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 38

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

说明

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

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

小工具

标签

golang 模版 缓存 方法 utf gbk big5 转换 断言 类型 注意 问题 互转 简体 繁体 opencc 正则 字符串 切割 md5 文件 计算 go2o 开源 完整 商业 webdriver 微博 selenium 登录 之坑 files open 服务 tornado 禁用 静态 text sublime 内存 暴涨 解决 乱码 vim linux 中文 virtualbox centos 网络 不可 openwrt usb 上网卡 共享 bbr 路由 开启 python dbutils 连接池 mysql 数据 国内 form data post 上传 u盘 mac diskutil 格式化 顽固 最新版 wndr4300 固件 升级 sqlite3 time timestamp 小结 时间 默认值 struct 设置 failed load devtools sourcemap chrome cpu debian ubuntu 查看 温度 ssdb 全文 搜索 实现 自动更新 microsoft 关闭 app store 未知 静音 风扇 主机 笔记本 改造 低功耗 web 爬虫 服务器 组装 微信 尝鲜 视频 体验 server 浏览 google 身份验证 authenticator 迁移 手机 gnu 安装 系统启动 编译 宅家 坑记 屏幕 动手 硬件加速 ubnt er nginx quic 抢先

最近发表

最近浏览