utils.sort

Undocumented in source.

Members

Functions

merge
T[] merge(T[] A, T[] B, size_t maxLen)

Merge 2 sorted arrays.

mergeEq
T[] mergeEq(T[] A, T[] B)

Merge 2 sorted arrays of same length, into a third array, of same length. i.e, half the elements are discarded.

mergeSort
T[] mergeSort(T[] arr, ulong maxLen)

merge sort

partialSort
T[] partialSort(T[] input, ulong count)

Sort an input array, where only [0 .. count] elements are required

radixSort
T[] radixSort(T[] input)

Radix sort. ascending order

Meta