doublepivot-quicksort 0.2.0

A double pivot quicksort implementation for in-place sorting.
Documentation
1
2
3
4
5
6
7
# 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.