#sorting #double #quicksort #pivot #insertion #slice #in-place

doublepivot-quicksort

A double pivot quicksort implementation for in-place sorting

1 unstable release

Uses old Rust 2015

0.2.0 Jan 13, 2016
0.1.0 Jan 12, 2016

#8 in #quicksort

MPL-2.0 license

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.

No runtime deps