Module asof_join

Module asof_join 

Source
Expand description

Hash map for AsOf join with optional LRU cache support.

When cache is disabled, the hash map directly queries the state table. When cache is enabled, it maintains a ManagedLruCache that caches all rows for each join key, indexed by (inequality_key, pk_suffix) for efficient range queries.

Structs§

AsOfCpuEncoding
CPU-optimized encoding: stores full OwnedRow in cache (no encode/decode cost).
AsOfJoinCacheEntry
A cache entry for a single join key, storing all encoded rows indexed by (inequality_key, pk_suffix). The outer BTreeMap gives efficient range queries on inequality keys; the inner JoinRowSet adaptively uses Vec for small pk sets and BTreeMap for larger ones.
AsOfJoinHashMap
A hash map for AsOf join with optional LRU cache support.
AsOfJoinHashMapPostCommit
AsOfMemoryEncoding
Memory-optimized encoding: stores CompactedRow (serialized bytes) in cache.

Traits§

AsOfRowEncoding
Trait for encoding/decoding cached AsOf join rows. Unlike JoinEncoding, this doesn’t carry degree since AsOf join has no degree tracking.

Type Aliases§

InequalKeyBytes 🔒
Memcomparable encoding for inequality key and pk suffix.
PkSuffixBytes 🔒