Как стать автором
Обновить

Комментарии 6

Важно указать, что ваша сортировка — это LSB вариант поразрядной сортировки.
А ещё вопрос — ваша сортировка стабильная или нет?
Да, сортировка устойчивая.
Спасибо. Интересная работа. Плюсанул в карму.
----А чаще всего плохо и то, и другое

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

http://code.google.com/p/back40computing/wiki/RadixSorting
Справедливости ради, эту реализацию я не видел, но:

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

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

У меня — реализация классического однопоточного алгоритма. У них — «radix sorting method for CUDA-capable devices».
Зарегистрируйтесь на Хабре, чтобы оставить комментарий

Публикации

Истории