文件名称:LFU-Cache
文件大小:100KB
文件格式:ZIP
更新时间:2024-03-31 06:16:31
C
LFU缓存 基于所述的实施方式 我们实现了(未优化) 描述的两个版本的LFU替换 1.缓存中的LFU “完美的LFU对对象的所有请求进行计数,i。请求计数在替换中持续存在。一方面,这确保了请求计数代表过去的所有请求。另一方面,必须保留所看到的所有对象的这些统计信息过去(空间开销)。” 2. Perfect-LFU “对于高速缓存中的LFU,仅为高速缓存对象定义了计数。尽管这并不代表过去的所有请求,但可以确保更简单的管理(更少的空间开销)。”
【文件预览】:
LFU-Cache-main
----src()
--------in_cache_lfu(122KB)
--------lfu_cache.h(3KB)
--------perfect_lfu(132KB)
--------basic_lfu_cache(26KB)
--------Makefile(485B)
--------lfu_cache_main.c(2KB)
--------lfu_cache.c(8KB)
--------basic_lfu_cache.sh(1KB)
----LICENSE(1KB)
----README.md(788B)
----.gitignore(430B)