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