日期:2014-05-20  浏览次数:20583 次

关于并发环境LRU算法的问题
描述:使用传统的计数法或者链表法实现lru算法,读操作命中时会更新计数或者是更新链表,如果是在并发环境下,每一次的读操作不就相当于一次写操作了么?岂不是大大降低了并发的性能?
请问有没有好的实现方法,解决这种矛盾呢?

------解决方案--------------------
http://www.ebaytechblog.com/2011/08/30/high-throughput-thread-safe-lru-caching/

以及这个关键字:Concurrent MapMaker