/rust-doublepivot-quicksort

Double pivot implementation of quicksort for Rust

Primary LanguageRustMozilla Public License 2.0MPL-2.0

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.