구글이 만든 최초의 벡터화 Quicksort, std::sort보다 10배 빠르다

Vectorized and performance-portable Quicksort

구글이 오픈소스로 공개한 벡터화 Quicksort는 SIMD 명령어를 활용해 C++ std::sort보다 약 10배 빠른 성능을 보인다. 특히 AVX2, AVX-512, Arm NEON 등 6개 명령어 세트에서 이식 가능하며, 기존 아키텍처별 최적화 알고리즘보다 뛰어나다. Apple M1에서 499MB/s, Skylake AVX-512에서 1123MB/s의 정렬 속도를 달성했고, 표준 라이브러리 대비 9~19배 빠르다. Highway 라이브러리를 사용해 단일 구현으로 다양한 CPU에서 최고 성능을 낸다.