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 40

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

说明

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

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

小工具

标签

golang 模版 缓存 方法 web nginx quic 抢先 list python 高效 方式 练手 简单 准备 项目 一个 一次方程 一元 代码 之坑 files open 服务 互转 简体 繁体 opencc template tornado tenjin 性能 ssdb 分享 按键 排序 bbr openwrt 路由 开启 小试 japronto 最快 chrome server ubuntu debian 浏览 linux ulimit 永久 设置 系统 牛云上 https encrypt 免费 攻略 老旧 服务器 笔记本 改造 记录 md5 正确 文件 计算 text sublime 内存 暴涨 解决 正则 字符串 切割 mac pip2 pip3 共存 全角 半角 转换 相互 自动更新 microsoft 关闭 硬件加速 ubnt er 固件 go2o 开源 完整 商业 failed load devtools sourcemap app store 登录 未知 静音 风扇 主机 低功耗 爬虫 组装 微信 尝鲜 视频 体验 cpu 查看 温度 google 身份验证 authenticator 迁移 手机 webdriver 微博 selenium gnu 安装 系统启动 usb 编译 宅家 坑记 屏幕 动手

最近发表

最近浏览