LRU(Least recently used,最近最少使用)是根据数据的历史访问记录来进行淘汰数据,其核心思想是“如果数据最近被访问过,那么将来被访问的几率也更高”。
一个简单的用golang 实现的LRU 缓存: https://github.com/ego008/pastedown/blob/master/cache/cache.go
示例见 https://github.com/ego008/pastedown/blob/master/pastedown.go
说明
有的实现方式使用 ring list,有的使用hash map,各有特点,如果追求性能,请结合实际缓存的空间来选择。
本文网址: https://pylist.com/topic/106.html 转摘请注明来源