pyList
  1. pyList
    2. ›
  2. LRU golang 缓存 高效 简单

一个简单高效的LRU 缓存，golang 实现

🕣 by at

LRU（Least recently used，最近最少使用）是根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。

一个简单的用golang 实现的LRU 缓存： https://github.com/cespare/pastedown/blob/master/cache/cache.go 48

示例见 https://github.com/ego008/pastedown/blob/master/pastedown.go 26

说明

有的实现方式使用 ring list，有的使用hash map，各有特点，如果追求性能，请结合实际缓存的空间来选择。

本文标签： LRU golang 缓存 高效 简单
本文网址: https://pylist.com/t/1436183953 （转载注明出处）
如果你有任何建议或疑问可以在下面 留言
发表第一条评论！
验证码图片
相关推荐

小工具

标签

golang 模版 缓存 方法 web nginx quic 抢先 time timestamp 小结 时间 正则 字符串 切割 html pytenjin 片段 页面 python list 按键 排序 高效 方式 webdriver 微博 selenium 登录 断言 类型 注意 问题 md5 文件 计算 默认值 struct 设置 最新版 wndr4300 固件 openwrt 升级 bbr 路由 开启 自动更新 程序 判断 不同 javascript facebook prepack 开源 代码 cpu debian ubuntu 查看 温度 老旧 服务器 笔记本 改造 记录 编译 go2o 完整 商业 u盘 mac diskutil 格式化 顽固 saepy log 高亮 添加 当前 是否 api 搜索引擎 网址 提交 自动 ssdb 全文 搜索 实现 ngx post 参数 获取 系统启动 usb failed load devtools sourcemap chrome microsoft 关闭 app store 未知 静音 风扇 主机 低功耗 爬虫 组装 微信 尝鲜 视频 体验 server 浏览 google 身份验证 authenticator 迁移 手机 gnu linux 安装 宅家 坑记 屏幕 动手 硬件加速 ubnt er

最近发表

最近浏览