js lru:JavaScript的快速简单且通用的最近最少使用(LRU)映射 源码

最近最少使用(LRU)缓存算法 使用算法的有限键值映射,其中最近使用的项目被“保留”,而较旧的,最近使用的项目被逐出以为新项目腾出空间。 当您想限制内存使用以仅容纳常用物品时很有用。 术语与设计 基于用于低复杂度条目的双链表。 高速缓存对象iself具有一个“头”(最近最少使用的条目)和一个“尾巴”(最近最少使用的条目)。 “最旧的”和“最新的”是列表条目-条目可能具有“较新的”和“较旧的”条目(双向链接,“较旧的”接近“头”,“较新的”接近“尾巴” ”)。 密钥查找通过密钥项映射本机对象完成,在大多数平台上,这意味着O(1)复杂性。 这以非常低的内存成本来实现(用于为每个条目存储两个