#lru-cache #lru #cache #pingora

pingora-lru

LRU cache that focuses on memory efficiency, concurrency and persistence

3 unstable releases

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

#173 in Caching

Download history 553/week @ 2024-02-25 672/week @ 2024-03-03 598/week @ 2024-03-10 761/week @ 2024-03-17 473/week @ 2024-03-24 763/week @ 2024-03-31 652/week @ 2024-04-07 530/week @ 2024-04-14 599/week @ 2024-04-21 719/week @ 2024-04-28 678/week @ 2024-05-05 503/week @ 2024-05-12 663/week @ 2024-05-19 509/week @ 2024-05-26

2,411 downloads per month
Used in 12 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
~43K SLoC