user0/rust
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

Fix: insertion_len -> max_insertion

Browse source
This commit is contained in:
Stjepan Glavina 2017-01-17 01:11:06 +01:00 • committed by Steve Klabnik
parent c2b153b133
commit 11ede684ee
1 changed files with 1 additions and 1 deletions
Download patch file Download diff file Expand all files Collapse all files

2
src/libcollections/slice.rs
View file

@ -1560,7 +1560,7 @@ fn merge_sort<T, F>(v: &mut [T], mut compare: F)
// FIXME #12092: These numbers are platform-specific and need more extensive testing/tuning.
//
// If `v` has length up to `insertion_len`, simply switch to insertion sort because it is going
// If `v` has length up to `max_insertion`, simply switch to insertion sort because it is going
// to perform better than merge sort. For bigger types `T`, the threshold is smaller.
//
// Short runs are extended using insertion sort to span at least `min_run` elements, in order