벡터화와 성능 이식성을 갖춘 Quicksort (2022)

Google이 SIMD 기반 Quicksort를 오픈소스로 공개하여 성능을 크게 향상시켰습니다.

Google이 공개한 SIMD 기반 Quicksort 코드는 기존 C++ std::sort보다 약 10배 빠른 성능을 보여줍니다. 이 알고리즘은 특히 CPU 시간의 대부분을 차지하는 분할 작업을 벡터화하여 효율성을 극대화했습니다. 벡터화 덕분에 다양한 아키텍처에서 높은 성능이 유지되며, 정렬 알고리즘의 혁신을 가져옵니다.

Google open-sourced SIMD-based Quicksort, significantly improving sorting performance.

Google has released an open-source SIMD-based Quicksort that offers about 10 times better performance than the existing C++ std::sort. This algorithm vectorizes the partitioning task, which typically consumes most of the CPU time, enhancing efficiency. The vectorization allows for high performance across various architectures, representing a significant innovation in sorting algorithms.