当前位置: 首页 > news >正文

韶关网站建设第一品牌北京网络营销推广公司

韶关网站建设第一品牌,北京网络营销推广公司,东莞做网站公司在哪,永久3e38cos跳转lua-lru缓存算法解析 主要功能和作用1. 缓存管理:2. 数据存储与访问:3. 迭代器:4. 容量管理: 具体实现细节使用场景使用示例 lua-lru 是 Lua 语言中的一个 LRU(Least Recently Used,最近最少使用&#xff0…

lua-lru缓存算法解析

  • 主要功能和作用
    • 1. 缓存管理:
    • 2. 数据存储与访问:
    • 3. 迭代器:
    • 4. 容量管理:
  • 具体实现细节
  • 使用场景
  • 使用示例

lua-lru 是 Lua 语言中的一个 LRU(Least Recently Used,最近最少使用)缓存实现,是一个基于哈希表和双向链表的数据结构,用于管理缓存中的数据项,并根据访问频率自动淘汰最不常用的数据项

-- lua-lru, LRU cache in Lua
-- Copyright (c) 2015 Boris Nagaev
-- See the LICENSE file for terms of use.local lru = {}function lru.new(max_size, max_bytes)assert(max_size >= 1, "max_size must be >= 1")assert(not max_bytes or max_bytes >= 1,"max_bytes must be >= 1")-- current sizelocal size = 0local bytes_used = 0-- map is a hash map from keys to tuples-- tuple: value, prev, next, key-- prev and next are pointers to tupleslocal map = {}-- indices of tuplelocal VALUE = 1local PREV = 2local NEXT = 3local KEY = 4local BYTES = 5-- newest and oldest are ends of double-linked listlocal newest = nil  -- firstlocal oldest = nil  -- lastlocal removed_tuple -- created in del(), removed in set()-- remove a tuple from linked listlocal function cut(tuple)local tuple_prev = tuple[PREV]local tuple_next = tuple[NEXT]tuple[PREV] = niltuple[NEXT] = nilif tuple_prev and tuple_next thentuple_prev[NEXT] = tuple_nexttuple_next[PREV] = tuple_prevelseif tuple_prev then-- tuple is the oldest elementtuple_prev[NEXT] = niloldest = tuple_prevelseif tuple_next then-- tuple is the newest elementtuple_next[PREV] = nilnewest = tuple_nextelse-- tuple is the only elementnewest = niloldest = nilendend-- insert a tuple to the newest endlocal function setNewest(tuple)if not newest thennewest = tupleoldest = tupleelsetuple[NEXT] = newestnewest[PREV] = tuplenewest = tupleendendlocal function del(key, tuple)map[key] = nilcut(tuple)size = size - 1bytes_used = bytes_used - (tuple[BYTES] or 0)removed_tuple = tupleend-- removes elemenets to provide enough memory-- returns last removed element or nillocal function makeFreeSpace(bytes)while size + 1 > max_size or(max_bytes and bytes_used + bytes > max_bytes)doassert(oldest, "not enough storage for cache")del(oldest[KEY], oldest)endendlocal function get(_, key)local tuple = map[key]if not tuple thenreturn nilendcut(tuple)setNewest(tuple)return tuple[VALUE]endlocal function set(_, key, value, bytes)local tuple = map[key]if tuple thendel(key, tuple)endif value ~= nil then-- the value is not removedbytes = max_bytes and (bytes or #value) or 0makeFreeSpace(bytes)local tuple1 = removed_tuple or {}map[key] = tuple1tuple1[VALUE] = valuetuple1[KEY] = keytuple1[BYTES] = max_bytes and bytessize = size + 1bytes_used = bytes_used + bytessetNewest(tuple1)elseassert(key ~= nil, "Key may not be nil")endremoved_tuple = nilendlocal function delete(_, key)return set(_, key, nil)endlocal function mynext(_, prev_key)local tupleif prev_key thentuple = map[prev_key][NEXT]elsetuple = newestendif tuple thenreturn tuple[KEY], tuple[VALUE]elsereturn nilendend-- returns iterator for keys and valueslocal function lru_pairs()return mynext, nil, nilendlocal mt = {__index = {get = get,set = set,delete = delete,pairs = lru_pairs,},__pairs = lru_pairs,}return setmetatable({}, mt)
endreturn lru

主要功能和作用

1. 缓存管理:

  • lua-lru 可创建一个最多可以存储 max_size 个数据项的缓存,并且可以选择限制缓存的总字节数 max_bytes
  • 当缓存达到最大容量时,会自动淘汰最久未使用的数据项,以腾出空间给新数据

2. 数据存储与访问:

  • set(key, value, bytes):将数据项存储到缓存中,如果缓存中已经存在相同的 key,则会替换旧数据,如果缓存达到最大容量或字节限制,会自动淘汰最久未使用的数据项
  • get(key):从缓存中获取数据项,如果数据项存在,将其移动到链表的最新位置(即标记为最近使用)
  • delete(key):从缓存中删除指定的数据项

3. 迭代器:

  • lru_pairs():返回一个迭代器,用于遍历缓存中的所有数据项,迭代器按最近使用到最久未使用的顺序遍历

4. 容量管理:

  • makeFreeSpace(bytes):当缓存即将超出容量限制时,自动删除最久未使用的数据项,直到有足够的空间或字节数

具体实现细节

  • 双向链表:用于维护数据项的访问顺序,最近访问的数据项放在链表的前端,最久未访问的数据项放在链表的后端
  • 哈希表:用于快速查找数据项,哈希表的键是缓存的键,值是一个包含数据、链表前后指针等信息的数据结构
  • 自动淘汰:当缓存达到最大容量或字节数限制时,通过删除链表尾部的数据项来释放空间

使用场景

  • 数据缓存:适用于需要缓存数据的场景,特别是在数据访问频率高但存储空间有限的情况下
  • 限流:可以用于实现限流机制,淘汰掉长时间未使用的数据项,确保缓存中保留的是最近活跃的数据
  • 性能优化:在一些需要频繁访问数据但数据量较大的场景中,通过 LRU 缓存可以显著提高访问性能

使用示例

local lru = require("lru")local cache = lru.new(3, 100) -- 创建一个最多存储3个数据项,最大100字节的缓存cache:set("key1", "value1", 10) -- 存储数据项,占用10字节
cache:set("key2", "value2", 20) -- 存储数据项,占用20字节
cache:set("key3", "value3", 30) -- 存储数据项,占用30字节print(cache:get("key1")) -- 输出 "value1"cache:set("key4", "value4", 40) -- 存储新数据项,占用40字节,淘汰 "key1" 因为它是最近最少使用的print(cache:get("key1")) -- 输出 nil,因为 "key1" 已经被淘汰for key, value in cache:pairs() doprint(key, value) -- 按最近使用到最久未使用的顺序遍历缓存
end
http://www.fp688.cn/news/158313.html

相关文章:

  • 小程序制作开发培训郑州网站seo
  • 网站建设实训个人护肤品软文推广
  • 甘肃省酒泉市做网站公司武汉seo搜索引擎
  • 网站登录qq网站推广的主要方法
  • 单页网站怎么赚钱seo综合查询工具下载
  • c 做网站session用法seo网站关键词排名优化
  • 织梦系统网站首页空白视频号下载器手机版
  • wordpress隐藏音乐播放器上海seo推广外包
  • 世纪佳缘网站开发公司徐州seo代理计费
  • 做一个家乡网站有什么可以做软文营销网
  • 手机版网站原理友情链接是外链吗
  • 知乎 网站开发工具东营百度推广电话
  • 免费的企业网站cms推广代理平台登录
  • 佛山网约车驾驶员资格证网上报名seo公司排行
  • 怎么制作公司的网站武汉大学人民医院光谷院区
  • 厦门公司注册网站网站外链的优化方法
  • 建房子找哪个网站设计长沙seo管理
  • 怎么做网站的一个横向列表如何做企业网页
  • 免费网站空间怎么办2022年新闻摘抄十条
  • 长沙做网站湖南微联讯点不错上海网站seo优化
  • 大兴网站开发网站建设价格百度网页版链接
  • c 网站开发案例详解营销型企业网站诊断
  • 做网站的常识网站策划是做什么的
  • 服务器做jsp网站教程视频教程国外网站排行
  • 成都网站建设成都app开发互联网营销师报名
  • 做公司网站 国外系统广州seo顾问服务
  • wordpress域名解析橘子seo
  • 南岗哈尔滨网站建设短视频入口seo
  • 网站建设域名怎么收费的不受限制的搜索引擎
  • 做网站主色调选择智能营销系统