Comments 7
Ну это прям культ - avx везде пихать. А потом доказывать что быстрее стало.
Интересно, как они ускорили - за раз по несколько чисел что ли сравнивают ?
Если оно работает только для простых массивов int или float, то в этом случае можно задействовать алгоритмы сортировок с линейным временем - они, в конце концов, дадут лучший результат.
Выравнивание и THP в линуксе.
Мне несколько непонятно, зачем автор свою сортировку на Си написал. На C++ бы не было головной боли с передачей компаратора.
Sign up to leave a comment.
В 10-17 раз быстрее, чем что? Анализ производительности Intel x86-simd-sort (AVX-512)