ast-grep schreibt Tree-sitter in Rust neu und macht es 30 % schneller
How AST-grep Rewrote Tree-sitter in Rust and Made It 30% Faster
ast-grep, das strukturelle Code-Suchtool, hat den C-Kern von Tree-sitter in Rust neu geschrieben – mit Hilfe von KI. Das neue Laufzeitsystem ist beim Parsen 30 % schneller und auch bei der Baumdurchquerung und in ast-grep selbst schneller. Der Autor erklärt, warum eine 1:1-Übersetzung nicht ausreichte, wie er den Umfang reduzierte (inkrementelles Parsing und Wasm-Laden entfernt) und warum ein früher Optimierungsversuch scheiterte. Das Ergebnis ist ein schlankeres Laufzeitsystem für KI-Coding-Agenten, das mit bestehenden Grammatiken kompatibel ist, aber mehr Speicher verbraucht.
Ein Parser, der zwanzig Prozent schneller ist und gelegentlich verschwindet, ist keine Optimierung – es ist ein Benchmark mit einem Schreckmoment.