pyList

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

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

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

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

说明

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

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