Skip to main content

Module height_cache

Module height_cache 

Source
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ยง

CumulativeHeightCache
Prefix-sum cumulative height cache.
RowCache
Bounded LRU row cache: stores the last max materialized rows, keyed by row index, to avoid re-fetching identical rows from a RowSource.