Сортировка на основе Radix позволяет разделить данные более чем на 2 части на итерацию, а для кэш-дружественных версий обычно разрезает данные примерно на тысячу частей на итерацию. Это позволяет использовать гораздо меньше итераций для завершения сортировки данных, обеспечивая производительность, превосходящую& # 119926; (N*log(N))Предел сортировки на основе сравнения.
Статья Rationale раздела Boost.Sort Spreadsort может быть полезна для разработчиков на c++ и boost.
