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.