Подсчет вида является методом сортировки на основе ключей между определенным диапазоном. Это работает путем подсчета количества объектов, имеющих отличные значения ключа (вид хеширования). Затем делая некоторую арифметику для вычисления положения каждого объекта в выходной последовательности.

От Wiki