Поразрядная сортировка с человеческим лицом

[encyclopedist]

Важно указать, что ваша сортировка — это LSB вариант поразрядной сортировки.

[encyclopedist]

А ещё вопрос — ваша сортировка стабильная или нет?

[izvolov]

Да, сортировка устойчивая.

[thatsme]

Спасибо. Интересная работа. Плюсанул в карму.

[BalinTomsk]

----А чаще всего плохо и то, и другое

Давайте сравнивать реальную имплементацию с реальными цифрами: one billion 32-bit keys sorted per second.

http://code.google.com/p/back40computing/wiki/RadixSorting

[izvolov]

Справедливости ради, эту реализацию я не видел, но:

Давайте сравнивать реальную имплементацию с реальными цифрами...

Давайте сравнивать сравнимое.

У меня — реализация классического однопоточного алгоритма. У них — «radix sorting method for CUDA-capable devices».