#lru-cache #lru #cache #pingora

pingora-lru

LRU cache that focuses on memory efficiency, concurrency and persistence

3 unstable releases

new 0.2.0 May 10, 2024
0.1.1 Apr 18, 2024
0.1.0 Feb 28, 2024

#176 in Caching

Download history 487/week @ 2024-02-24 656/week @ 2024-03-02 644/week @ 2024-03-09 755/week @ 2024-03-16 469/week @ 2024-03-23 689/week @ 2024-03-30 740/week @ 2024-04-06 502/week @ 2024-04-13 621/week @ 2024-04-20 699/week @ 2024-04-27 653/week @ 2024-05-04

2,586 downloads per month
Used in 5 crates (via pingora-cache)

Apache-2.0

38KB
840 lines

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

Dependencies

~2.2–8MB
~42K SLoC