Purple Garden Lexerの最適化:0から580MB/sへの速度向上
この記事では、著者がPurple Garden言語のlexerを最適化し、580MB/sという驚異的な速度を達成した過程を説明しています。計算済みgoto、ゼロコピーゼロアロケーション文字列、アロケータインターフェース、トークンインターニング、事前に計算されたキーワードハッシュなどのテクニックが使用され、lexerのパフォーマンスが大幅に向上しました。さらに、アーキテクチャの改善やmmapを使用した高速なファイル読み込みなども行われています。これらの最適化により、処理時間が数十ミリ秒から数ミリ秒へと劇的に短縮され、真の意味での高速化を実現しました。
続きを読む