【文件属性】:
文件名称:lua-lru:Lua中的LRU缓存
文件大小:13KB
文件格式:ZIP
更新时间:2021-05-28 19:37:19
Lua
lua-lru,Lua中的LRU缓存
安装:
$ luarocks install lua-lru
LRU缓存:
LRU缓存是使用双向链表和哈希图实现的。 哈希映射将键映射到相应的元组。 双链列表用于存储元组列表( value , previous , next , key , size_in_bytes )。 元组中需要key ,以便能够从哈希映射中删除元素。 size_in_bytes字段是可选的,如果计算(并限制)以字节为单位的大小以及元素数,则使用该字段。
为100个元素创建LRU缓存的实例:
lru = require ' lru '
cache = lru. new ( 100 )
为总共1000个字节的100个元素创建LRU缓存的实例:
lru = require ' lru '
cache = lru. new ( 100 , 1000 )
方法:
ca
【文件预览】:
lua-lru-master
----.luacov(2KB)
----.gitignore(341B)
----README.md(5KB)
----.luacheckrc(37B)
----.github()
--------workflows()
----LICENSE(1KB)
----src()
--------lru()
----benchmark()
--------.gitignore(38B)
--------benchmark.sh(983B)
--------benchmark.lua(1KB)
----spec()
--------lru_spec.lua(8KB)
----lua-lru-dev-1.rockspec(1KB)
----lru.dot(1KB)
----.travis()
--------setenv_lua.sh(147B)
--------platform.sh(249B)
--------setup_lua.sh(3KB)
----.travis.yml(579B)