具有 LRU 功能的 HashMap
所有者 qj.
#43 in #lru
38KB 792 行
LruMap 是一个基于 hashbrown 的 HashMap,它可以跟踪最不常用的映射条目。
lib.rs
LruMap 是一个数据结构,它模仿标准 HashMap 的小部分功能,但增加了跟踪最不常用节点和可选地设置存活时间(TTL)的功能,这可以用来删除超时的节点。
HashMap
~1.5MB ~25K SLoC