Module lfu

Least Frequently Used (LFU) cache implementation.

Provides a fixed-size cache that evicts the least frequently used items when capacity is reached. Items are tracked by their access frequency. Least Frequently Used Cache Implementation.

The LFU (Least Frequently Used) cache evicts the least frequently accessed items when the cache reaches capacity. This implementation tracks the frequency of access for each item and maintains items sorted by frequency.

This implementation provides better performance for workloads where certain items are accessed more frequently than others over time, as it protects frequently accessed items from eviction.

Structs

LfuCache

An implementation of a Least Frequently Used (LFU) cache.