Module top_n_cache

Structs

TopNCache

Cache for ManagedTopNState.

TopNStaging

Used to build diff between before and after applying an input chunk, for TopNCache (of one group). It should be maintained when an entry is inserted or deleted from the middle cache.

Constants

TOPN_CACHE_HIGH_CAPACITY_FACTOR 🔒

TOPN_CACHE_MIN_CAPACITY 🔒

Traits

AppendOnlyTopNCacheTrait

Similar to TopNCacheTrait, but for append-only TopN.

TopNCacheTrait

This trait is used as a bound. It is needed since TopNCache::<true>::f and TopNCache::<false>::f don’t imply TopNCache::<WITH_TIES>::f.

Type Aliases

Cache

CacheKey

CacheKey is composed of (order_by, remaining columns of pk).