Bonsai: Compiling Queries to Pruned Tree Traversals

Alexander J Root, Christophe Gyurgyik, Purvi Goel, Kayvon Fatahalian, Jonathan Ragan-Kelley, Andrew Adams, and Fredrik Kjolstad. Bonsai: Compiling Queries to Pruned Tree Traversals. PLDI, 2026.

@inproceedings{root2026bonsai,
  title     = {Bonsai: Compiling Queries to Pruned Tree Traversals},
  author    = {Alexander J Root and Christophe Gyurgyik and Purvi Goel and Kayvon Fatahalian and Jonathan Ragan-Kelley and Andrew Adams and Fredrik Kjolstad},
  booktitle = {ACM SIGPLAN Conference on Programming Language Design and Implementation},
  year      = {2026},
  month     = {jun},
  url       = {https://compilers.stanford.edu/publications/bonsai.pdf}
}