search

ibireme / YYCache

High performance cache framework for iOS.
MIT License
2.38k stars 511 forks source link

拜读了下YYCache.有些疑惑. #53

Open sixleaves opened 8 years ago

sixleaves commented 8 years ago

YY大神说YYCache使用了LRU算法, 但是我阅读了下源码, 只发现了维护链表头为最近使用的节点, 但是没有发现对访问频率的统计???还是其它地方实现了等效的功能, 比较疑惑.

ibireme commented 8 years ago

一般讲 LRU，是只把最近访问的对象挪到前面，不用的对象就会渐渐挪到队尾等待淘汰，这里不需要统计访问频率。

统计频率的算法可以看看 LRU-K。