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)
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 DashMap L1 and LruCache L2.
- LruCache
- Thread-safe LRU cache with O(1) operations.