Skip to content

feiybox/cache_elimination

Repository files navigation

cache_elimination

本项目将示例性的简单实现缓存淘汰算法,其中包括LFU、LRU等

FIFO(先进先出)

最开始缓存的内容,最先被淘汰掉

LRU (最近最少使用策略)

核心思想是:如果数据最近被访问过,那么将来被访问的几率也更高

优先淘汰最近最少使用的内容

LFU (最少使用策略)

核心原则是:如果数据过去被访问多次,那么将来被访问的频率也会更高

优先淘汰缓存中访问次数最少的数据

About

缓存淘汰算法简单实现

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages