algorithms.qsort

Source code: algorithms/qsort.seq

algorithms.qsort.qsort_array[S, T](collection: array[T], size: int, keyf: function[S, T])

Pattern-defeating Quicksort By Orson Peters, published at https://github.com/orlp/pdqsort

Sorts the array inplace.

algorithms.qsort.qsort_inplace[S, T](collection: list[T], keyf: function[S, T])

Pattern-defeating Quicksort By Orson Peters, published at https://github.com/orlp/pdqsort

Sorts the list inplace.

algorithms.qsort.qsort[S, T](collection: list[T], keyf: function[S, T])

Pattern-defeating Quicksort By Orson Peters, published at https://github.com/orlp/pdqsort

Returns a sorted list.