В 10-17 раз быстрее, чем что? Анализ производительности Intel x86-simd-sort (AVX-512)

[Lex20]

Ну это прям культ - avx везде пихать. А потом доказывать что быстрее стало.

[6p45c]

А вы предпочли бы без доказательств? Всему верите на слово?

[Sabirman]

Интересно, как они ускорили - за раз по несколько чисел что ли сравнивают ?

Если оно работает только для простых массивов int или float, то в этом случае можно задействовать алгоритмы сортировок с линейным временем - они, в конце концов, дадут лучший результат.

[Ritan]

Было требование in-place сортировки

[DustCn]

Выравнивание и THP в линуксе.

[Panzerschrek]

Мне несколько непонятно, зачем автор свою сортировку на Си написал. На C++ бы не было головной боли с передачей компаратора.