Good,True and Beautiful

Good Good Study, Day Day Up

导航

LRU implement Data Structure analysis

三种数据结构实现的LRU对比分析： 自适应循环链表, 跳表 和 伸展树

对比发现 ：

跳表比其他两个会好一些(命中率)

来自论文 Performance Analysis of LRU

posted on 2015-06-25 21:24  Simple Love  阅读(206)  评论(0)  编辑  收藏  举报