Crate pingora_lru

An implementation of an LRU that focuses on memory efficiency, concurrency and persistence

Features

• keys can have different sizes
• LRUs are sharded to avoid global locks.
• Memory layout and usage are optimized: small and no memory fragmentation

Modules

• linked_list
  Doubly linked list

Structs

• Lru
  The LRU with N shards