2023年8月29日
LFU算法
摘要： # 思路 LFU每个freq对应的集合其实就是个LRU，淘汰K时，会首先选取freq最小的集合，其次选取最久未使用的Key。 更新或者查询时，会将对应的K/V从当前freq提升至freq+1集合的末尾(假如头代表最久未使用)。 ## 插入 ![image](https://img2023.cnblo 阅读全文
posted @ 2023-08-29 16:57 kiper 阅读(50) 评论(0) 推荐(0) 编辑