about summary refs log tree commit diff
path: root/src/libcore/slice
AgeCommit message (Collapse)AuthorLines
2017-03-31Auto merge of #40737 - nagisa:safe-slicing-strs, r=BurntSushibors-28/+24
Checked slicing for strings cc https://github.com/rust-lang/rust/issues/39932
2017-03-28libcore: sort_unstable: remove unnecessary loop.Vadzim Dambrouski-1/+3
`other` is guaranteed to be less than `2 * len`.
2017-03-26libcore: sort_unstable: improve randomization in break_patterns.Vadzim Dambrouski-24/+32
Select 3 random points instead of just 1. Also the code now compiles on 16bit architectures.
2017-03-25Optimize insertion sortStjepan Glavina-2/+2
This change slightly changes the main iteration loop so that LLVM can optimize it more efficiently. Benchmark: name before ns/iter after ns/iter diff ns/iter diff % slice::sort_unstable_small_ascending 39 (2051 MB/s) 38 (2105 MB/s) -1 -2.56% slice::sort_unstable_small_big_random 579 (2210 MB/s) 575 (2226 MB/s) -4 -0.69% slice::sort_unstable_small_descending 80 (1000 MB/s) 70 (1142 MB/s) -10 -12.50% slice::sort_unstable_small_random 396 (202 MB/s) 386 -10 -2.53%
2017-03-22Checked (and unchecked) slicing for strings?Simonas Kazlauskas-28/+24
What is this magic‽
2017-03-22Various fixes to wording consistency in the docsStjepan Glavina-7/+7
2017-03-21Unit test heapsortStjepan Glavina-2/+11
2017-03-21Use partial insertion sortStjepan Glavina-54/+119
2017-03-21Tweak the constants a bitStjepan Glavina-5/+5
2017-03-21Fix grammarStjepan Glavina-3/+3
2017-03-21Faster sort_unstable on presorted inputsStjepan Glavina-13/+21
2017-03-21Address Alex's PR commentsStjepan Glavina-2/+0
2017-03-21Implement feature sort_unstableStjepan Glavina-0/+3088