ASTのフラット化：コンパイラデータ構造におけるパフォーマンス向上

この記事では、抽象構文木（AST）のフラット化によるコンパイラデータ構造のパフォーマンス最適化について論じています。著者は、シンプルな算術式インタープリタを、従来のポインタ方式とフラット化された配列方式の両方で実装し、パフォーマンスを比較しています。その結果、フラット化されたバージョンでは2.4倍の高速化が達成され、これはメモリ局所性の向上、参照サイズの縮小、メモリ割り当て/解放コストの削減によるものとされています。フラット化はメモリ管理の簡素化と重複排除の容易化にもつながります。さらに、フラット化された表現を利用した反復型インタープリタも紹介されています。