Google создал первый векторизованный Quicksort, ускорив сортировку до 19 раз

Vectorized and performance-portable Quicksort

Google открыл исходный код векторизованного Quicksort, который сортирует массивы чисел до 10 раз быстрее, чем std::sort из C++, и обгоняет специализированные алгоритмы для конкретных архитектур. Реализация использует портативные SIMD-функции Highway и поддерживает шесть наборов инструкций на трёх архитектурах, включая AVX2, AVX-512 и Arm NEON. На Apple M1 скорость достигает 499 МБ/с для 32-битных чисел, а на Skylake с AVX-512 — 1123 МБ/с. Код доступен на GitHub под лицензией Apache2.