1 unstable release
Uses old Rust 2015
0.2.0 | Jan 13, 2016 |
---|---|
0.1.0 |
|
#8 in #quicksort
8KB
226 lines
rust-doublepivot-quicksort
Double pivot implementation of quicksort for Rust.
It is based on Vladimir Yaroslavskiy's implementation: http://codeblab.com/wp-content/uploads/2009/09/DualPivotQuicksort.pdf
There is still room for improvement, for example using insertion sort for slices smaller than 27 or not always using the first and last elements as pivots.