Expand description
Caching layer for VelesDB (SOTA 2026).
Based on arXiv:2310.11703v2 recommendations:
- LRU cache for metadata-only collections
- Bloom filter for existence checks
- Cache statistics and monitoring
§Thread-Safety & Lock Ordering
All structures are thread-safe via parking_lot::RwLock.
Lock Hierarchy (acquire in this order to prevent deadlocks):
BloomFilter.bits(RwLock)BloomFilter.count(RwLock)LruCache.inner(RwLock)
Re-exports§
pub use plan_cache::CompiledPlan;pub use plan_cache::CompiledPlanCache;pub use plan_cache::PlanCacheMetrics;pub use plan_cache::PlanKey;
Modules§
- plan_
cache - Compiled query plan cache types for
VelesDB(CACHE-01).
Structs§
- Bloom
Filter - Bloom filter for probabilistic existence checks.
- Cache
Stats - Cache statistics for monitoring.
- Lock
Free Cache Stats - Statistics for the two-tier cache.
- Lock
Free LruCache - Lock-free two-tier cache with
DashMapL1 andLruCacheL2. - LruCache
- Thread-safe LRU cache with O(1) operations.