#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

#179 in Caching

Download history 184/week @ 2024-02-22 749/week @ 2024-02-29 740/week @ 2024-03-07 684/week @ 2024-03-14 533/week @ 2024-03-21 584/week @ 2024-03-28 741/week @ 2024-04-04 490/week @ 2024-04-11 658/week @ 2024-04-18 740/week @ 2024-04-25 522/week @ 2024-05-02 743/week @ 2024-05-09

2,745 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