Expand description
Prefix-sum cumulative height cache with O(log n) binary search for row-by-offset lookup. Row caching: bounded LRU cache for last-N materialized rows.
Structsยง
- Cumulative
Height Cache - Prefix-sum cumulative height cache.
- RowCache
- Bounded LRU row cache: stores the last
maxmaterialized rows, keyed by row index, to avoid re-fetching identical rows from aRowSource.