Bonsai: Compiling Queries to Pruned Tree Traversals

Alexander J. Root, Christophe Gyurgyik, Purvi Goel, Kayvon Fatahalian, Jonathan Ragan-Kelley, Andrew Adams, Fredrik Kjolstad

BibTeX
@article{root2026bonsai,
  author = {Alexander J. Root and Christophe Gyurgyik and Purvi Goel and Kayvon Fatahalian and Jonathan Ragan-Kelley and Andrew Adams and Fredrik Kjolstad},
  title = {{Bonsai: Compiling Queries to Pruned Tree Traversals}},
  journal = {Proc. ACM Program. Lang.},
  year = {2026},
  doi = {10.1145/3808256},
}
Figure