GitHub の検索を 45 GiB/秒に高速化、ブランチ回避で文字大小統一を最適化

要約

GitHub が code search のキャラクタ大小文字変換 (case-folding) をメモリ速度水準で実装し、単一コアで 45 GiB/秒以上のスループットを実現した。ブランチ予測失敗を回避する分岐フリーループとバイト単位の算術を組み合わせ、巨大なソースコードのすべてのバイトを高速に処理できるようにした。従来のアルゴリズムでは早期終了による分岐が性能を大きく阻害していたが、この最適化によって CPU のメモリ帯域幅ほぼ全域を利用効率化した。