heap-local-storage:基于堆(优先队列)在 HTML5 localStorage 中缓存

时间:2021-06-12 10:54:43
【文件属性】:
文件名称:heap-local-storage:基于堆(优先队列)在 HTML5 localStorage 中缓存
文件大小:10KB
文件格式:ZIP
更新时间:2021-06-12 10:54:43
JavaScript 堆本地存储 基于堆(优先队列)缓存在 HTML5 localStorage 中。 这是 localStorage 之上的一个简单的缓存实现。 当元素的大小超过允许的最大元素数时,它利用堆(优先队列)算法()来驱逐元素。 对于每个项目,它都会保存优先级。 当缓存大小增长超过允许的最大元素数时,它会在每次尝试将新项目插入缓存之前删除优先级最低的项目。 由于在更改元素的优先级然后执行删除而不是将元素插入其中后,堆可以更有效地重新平衡,因此该缓存实现限制了现有元素应使用不同的方法更新,然后用于将新元素添加到缓存中。 尝试使用现有键插入元素将引发错误。 代码是用整数优先级开发和测试的,但应该适用于 <(小于)运算符适用的其他类型。 我认为它可以很容易地更改为支持比较器函数作为参数,但目前我们不需要这个。 Cache 处理 JSON 对象,在将它们存储在 localStorage 之前,它使用
【文件预览】:
heap-local-storage-master
----.gitignore(170B)
----package.json(1005B)
----src()
--------indexed-map.js(5KB)
--------ls-array.js(1KB)
--------cache.js(3KB)
----LICENSE(1KB)
----README.md(3KB)
----.npmignore(5B)
----test()
--------indexed-map.js(4KB)
--------ls-array.js(2KB)
--------cache.js(6KB)

网友评论