Skip to main content

Module tree

Module tree 

Source
Expand description

Tree: a parsed file as flat preorder arrays. An element (node or token) is its preorder index; navigation is index arithmetic, and token text is a slice of the source. Replaces rowan’s green/red trees, which allocate per node when built and per step when walked (see research/06-tree-library.md for the measurements).

Structs§

Children
KindScan
Matches 64 raw kinds at a time into a bitmask (the compares vectorize), then yields its set bits.
Tree
TreeBuilder

Type Aliases§

ElementId
Preorder index of an element in its Tree.