#hash-map #lru #hash

qlrumap

具有 LRU 功能的 HashMap

2 个版本

0.0.2 2022 年 12 月 9 日
0.0.1 2022 年 5 月 23 日

#43 in #lru

0BSD 许可证

38KB
792

LruMap

LruMap 是一个基于 hashbrown 的 HashMap,它可以跟踪最不常用的映射条目。


lib.rs:

LruMap 是一个数据结构,它模仿标准 HashMap 的小部分功能,但增加了跟踪最不常用节点和可选地设置存活时间(TTL)的功能,这可以用来删除超时的节点。

依赖项

~1.5MB
~25K SLoC