Expand description
LRU Cache for Path Distances
Provides efficient caching of path distances with:
- LRU eviction policy
- Prefetch hints based on access patterns
- Lock-free concurrent reads
- Batch update support
Target: 10x speedup for repeated distance queries
Structsยง
- Cache
Config - Configuration for path distance cache
- Cache
Stats - Statistics for cache performance
- Path
Distance Cache - LRU cache for path distances
- Prefetch
Hint - Hint for prefetching likely queries