#hash-map #lru #hash

qlrumap

A HashMap with an LRU feature

2 releases

0.0.2 Dec 9, 2022
0.0.1 May 23, 2022

#2395 in Data structures

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
~24K SLoC