#hash-map #lru #hash #hashmap

qlrumap

A HashMap with an LRU feature

2 releases

0.0.2 Dec 9, 2022
0.0.1 May 23, 2022

#44 in #lru

Download history 48/week @ 2024-02-24 5/week @ 2024-03-02

53 downloads per month

0BSD license

38KB
792 lines

LruMap

The LruMap is a hashbrown-based hash map that keeps track of least recently used map entries.


lib.rs:

The LruMap is a data structure that mimics a small subset of the standard HashMap but with the added feature that it keeps track of the least recently used nodes and optionally supports setting a Time-To-Live duration which can be used to drain nodes that have timed out.

Dependencies

~1.5MB
~23K SLoC