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

[@Lex20]

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

[@6p45c]

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

[@Sabirman]

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

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

[@Ritan]

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

[@DustCn]

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

[@Panzerschrek]

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