Tracking Issue for adding `partial_sort_unstable` to `[T]`

[tisonkun]

Feature gate: #![feature(slice_partial_sort_unstable)]

This is a tracking issue for rust-lang/libs-team#685.

Public API

impl<T> [T] {
  pub fn partial_sort_unstable<R>(&mut self, range: R) where T: Ord, R: RangeBounds<usize> { ... }
  pub fn partial_sort_unstable_by<F, R>(&mut self, range: R, mut compare: F) where F: FnMut(&T, &T) -> Ordering, R: RangeBounds<usize> { ... }
  pub fn partial_sort_unstable_by_key<K, F, R>(&mut self, range: R, mut f: F) where F: FnMut(&T) -> K, K: Ord, R: RangeBounds<usize>  { ... }
}

#[test]
fn demostration() {
    let mut before: Vec<u32> = vec![4, 4, 3, 3, 1, 1, 2, 2];
    let last = 6;
    let mut d = before.clone();
    d.sort();

    before.partial_sort_unstable_by(..last, |a, b| a.cmp(b));
    assert_eq!(&d[0..last], &before[0..last]);
}

Steps / History

(Remember to update the S-tracking-* label when checking boxes.)

• ACP: ACP: Add a partial_sort method to [T] libs-team#685
• Implementation: Implement partial_sort_unstable for slice #149318
• Final comment period (FCP)¹
• Stabilization PR

Unresolved Questions

• None yet.

Footnotes

1. https://std-dev-guide.rust-lang.org/feature-lifecycle/stabilization.html ↩

[niklasf]

X-Post: Performance when sorting short prefixes: #151841