algorithms.qsort¶
Source code: algorithms/qsort.seq
- algorithms.qsort.qsort_array[S, T](collection: Array[T], size: int, keyf: Callable[T, S])¶
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: Callable[T, S])¶
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: Callable[T, S])¶
Pattern-defeating Quicksort By Orson Peters, published at https://github.com/orlp/pdqsort
Returns a sorted list.