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).