Crate intrusive_lru_cache

Source
Expand description

§Intrusive LRU Cache

crates.io Documentation MIT/Apache-2 licensed

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.

Structs§

  • An owning iterator over the key-value pairs in the cache, in order of least recently used to most recently used.
  • LRU Cache implementation using intrusive collections.