Обновить

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

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

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

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

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

Публикации