GitHub、コード検索の大文字小文字正規化を1コアで45GiB/s超に高速化 決め手は「早期終了」の削除

GitHubはコード検索におけるcase-folding(大文字小文字の正規化処理)を1コアあたり45GiB/s超という速度で実行できるよう最適化しました。直感に反して、最大の性能改善は早期終了の分岐を「追加」するのではなく「削除」することで得られたと、GitHub公式のBlueskyアカウントおよびエンジニアリングブログが明らかにしています。