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§
- AsOf
CpuEncoding - CPU-optimized encoding: stores full
OwnedRowin cache (no encode/decode cost). - AsOf
Join Cache Entry - A cache entry for a single join key, storing all encoded rows indexed by (
inequality_key,pk_suffix). The outerBTreeMapgives efficient range queries on inequality keys; the innerJoinRowSetadaptively usesVecfor small pk sets andBTreeMapfor larger ones. - AsOf
Join Hash Map - A hash map for
AsOfjoin with optional LRU cache support. - AsOf
Join Hash MapPost Commit - AsOf
Memory Encoding - Memory-optimized encoding: stores
CompactedRow(serialized bytes) in cache.
Traits§
- AsOf
RowEncoding - Trait for encoding/decoding cached
AsOfjoin rows. UnlikeJoinEncoding, this doesn’t carry degree sinceAsOfjoin has no degree tracking.
Type Aliases§
- Inequal
KeyBytes 🔒 - Memcomparable encoding for inequality key and pk suffix.
- PkSuffix
Bytes 🔒