Amber Tree: A Middle Ground Between Rowan Red and Green Trees
2 days ago
- #Performance Optimization
- #Syntax Trees
- #API Design
- Rowan offers two syntax trees: Red trees with parent/ sibling traversal via cyclic references requiring heap allocation, and Green trees with better performance but limited API lacking text ranges.
- Amber Tree is designed as a middle ground, using a reference to GreenNode and storing text ranges for an ergonomic API without parent traversal, offering lightweight and efficient performance.
- Benchmarks show Amber Tree improves performance: unchanged text processing time decreased by 50.8% and changed text by 23.3%, with further optimizations in token formatting reducing execution time by 59%.