Google 提出了向量化的 Quicksort 演算法實現

公司 Google 發布了一個高性能的數據排序庫的原始碼，該庫使用了處理器的向量指令。新的 Quicksort 算法利用了SIMD（Single Instruction, Multiple Data）功能來加速數組的處理。

在內部測試中，該解決方案表現出與標準庫 C++ std::sort 相比速度提高了 9–19 倍。當使用 AVX-512 指令時，算法可以達到最高 1.1 GB/秒 的吞吐量，這遠遠超過了傳統實現的性能，傳統實現通常與特定的處理器架構綁定。

開發人員著重於代碼的可移植性，確保了在各種硬件平臺上有效地運行。庫被優化為最小化分支和有效地使用緩存，從而可以在排序大量數據時達到高操作密度。

此版本是 Google 優化低級計算任務努力的一部分。使用向量計算可以大大降低 CPU 在執行標準操作時的負載，這些操作對於數據庫和大型數據處理系統的運行至關重要。