AST-grepがTree-sitterをRustで再構築して30%高速化を実現した秘訣

コード解析ツール「AST-grep」が、Tree-sitterのロジックをRustで書き直すことで、パフォーマンスを30%向上させることに成功しました。なぜRustへの移行がこれほどの劇的なスピードアップをもたらしたのか、その技術的な背景や最適化の工夫について解説します。

この記事を読むのは、最後のフレーズを引用するなら「耐力壁」をよじ登るようなものだな。

インクリメンタルな旧ツリーの再利用が削除された

ここが何を指しているのか見落としてるかもしれないけど、tree-sitterの本来の目的って古いツリーを再利用して編集時の更新を高速化することじゃなかったっけ？パフォーマンスが向上した理由は、実際の使い方を犠牲にして、エラーリカバリなしの固定ファイル向けに最適化したからって可能性が高そう。