countSort

Sorts arr in-place using counting sort. The difference between the lowest and highest return value of orderPred(arr[i]) shouldn't be too big.

void countSort(T[] arr, T[] valuesBuf, size_t[] countsBuf)
void
countSort
(
alias orderPred = "a"
T
)
(
T[] arr
,
ref T[] valuesBuf
,
ref size_t[] countsBuf
)
void countSort(T[] arr)

Meta

Source

See Implementation