Module over_partition

Types and functions that store or manipulate state/cache inside one single over window partition.

Structs

AffectedRange 🔒

AffectedRange represents a range of keys that are affected by a delta. The CacheKey fields are keys in the partition range cache + delta, which is represented by [DeltaBTreeMap].

OverPartition 🔒

A wrapper of PartitionCache that provides helper methods to manipulate the cache. By putting this type inside private module, we can avoid misuse of the internal fields and methods.

OverPartitionStats 🔒

Constants

MAGIC_BATCH_SIZE 🔒

MAGIC_CACHE_SIZE 🔒

MAGIC_JITTER_PREVENTION 🔒

Functions

new_empty_partition_cache 🔒

shrink_partition_cache 🔒

Type Aliases

CacheKey 🔒

PartitionCache 🔒

Range cache for one over window partition. The cache entries can be:

PartitionDelta 🔒

Changes happened in one over window partition.