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.