#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

#169 in Caching

Download history 609/week @ 2024-02-26 751/week @ 2024-03-04 552/week @ 2024-03-11 745/week @ 2024-03-18 453/week @ 2024-03-25 792/week @ 2024-04-01 600/week @ 2024-04-08 546/week @ 2024-04-15 654/week @ 2024-04-22 665/week @ 2024-04-29 682/week @ 2024-05-06 579/week @ 2024-05-13

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