Googleが初のベクター化Quicksortを公開、std::sortの最大19倍高速
Vectorized and performance-portable Quicksort
Googleは、SIMD命令を活用したポータブルなQuicksortをオープンソースで公開した。AVX2、AVX-512、Arm NEONなど6つの命令セットに対応し、C++のstd::sortと比べて9～19倍高速。Apple M1では最大499 MB/s、Skylakeでは1120 MB/sを達成し、既存のアーキテクチャ特化型ソートをも上回る。
以前はソートは高コストと考えられていた。単一CPUコアで1 GB/sのソートが可能になることで、どのような新しいアプリケーションや機能が開拓されるのか、興味は尽きない。