2 ms·
Technically true, but sometimes you want parent pointers. You then have a more general graph in the underlying representation, but it still represents a tree st
by foldr 3y ago
Technically true, but sometimes you want parent pointers. You then have a more general graph in the underlying representation, but it still represents a tree structure.
- lumost 3y agoSame shows up in Postgres Query* struct for SQL. Copying memory between parser, planner, execution would be too expensive in large queries - so instead you have an arena allocated representation.