Repository navigation
Tracking Issue for adding partial_sort_unstable to [T] #149046
Description
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_sortmethod to[T]libs-team#685 - Implementation: Implement partial_sort_unstable for slice #149318
- Final comment period (FCP)1
- Stabilization PR
Unresolved Questions
- None yet.
Footnotes
Reacted by Aaron Kutch, Niklas Fiekas and Ronno Das
Activity
Rollup merge of rust-lang#149318 - slice_partial_sort_unstable, r=tgr…
Rollup merge of rust-lang#149318 - slice_partial_sort_unstable, r=tgr…
Rollup merge of rust-lang#149318 - slice_partial_sort_unstable, r=tgr…
Unrolled build for #149318
niklasf commentedon Jan 29, 2026
X-Post: Performance when sorting short prefixes: #151841