Crate intrusive_lru_cache

Intrusive LRU Cache

This crate provides an LRU Cache implementation that is based on combining an intrusive doubly linked list and an intrusive red-black tree, in the same node. Both data structures share the same allocations, which makes it quite efficient for a linked structure.

Cargo Features

• atomic (default): Enables atomic links within the intrusive structures, making it thread-safe if K and V are Send/Sync. If you disable this feature, you can still use the cache in a single-threaded context.

Structs

• IntoIter
  An owning iterator over the key-value pairs in the cache, in order of most recently used to least recently used.
• LRUCache
  LRU Cache implementation using intrusive collections.
• SmartEntry
  An entry in the cache that can be used for for reading or writing, only updating the LRU order when the value is accessed mutably.

Enums

• InsertOrGetResult
  The result of LRUCache::insert_or_get.