什么是LRU Cache
LRU是Least Recently Used的缩写，意思是最近最少使用，它是一种Cache替换算法。什么是Cache？狭义的Cache指的是位于CPU和主存间的快速RAM，通常它不像系统主存那样使用DRAM技术，而使用昂贵但较快速的SRAM技术。广义上的Cache指的是位于速度相差较大的两种硬件之间，用于协调两者数据传输速度差异的结构。除了CPU与主存之间有Cache...
分类：
编程语言 时间：
2014-09-28 13:58:32
阅读次数：
294
Aspects of the invention relate to improvements to the Least Recently Used (LRU) cache replacement method. Weighted LRU (WLRU) and Compact Weighted LR...
分类：
其他好文 时间：
2014-09-26 19:37:08
阅读次数：
147
起因：我的同事需要一个固定大小的cache，如果记录在cache中，直接从cache中读取，否则从数据库中读取。python的dict 是一个非常简单的cache,但是由于数据量很大，内存很可能增长的过大，因此需要限定记录数，并用LRU算法丢弃旧记录。key 是整型，value是10KB左右的python对象...
分类：
其他好文 时间：
2014-09-26 02:08:28
阅读次数：
267
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set.
get(key) - Get the value (will always be positive) of the
key i...
分类：
其他好文 时间：
2014-09-24 10:31:06
阅读次数：
251
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set.
get(key) - Get the value (will always be positive) of the
key i...
分类：
其他好文 时间：
2014-09-24 09:40:46
阅读次数：
177
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set.get(key) - Get the ...
分类：
其他好文 时间：
2014-09-21 07:23:30
阅读次数：
370
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations:getandset.get(key)- Get the valu...
分类：
编程语言 时间：
2014-09-16 03:53:49
阅读次数：
270
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations:getandset.get(key)- Get the valu...
分类：
其他好文 时间：
2014-09-13 20:05:25
阅读次数：
225
题外话：才连续写了几篇博客，博客排名竟然就不再是“千里之外”了，已经进入2万名之内了。再接再厉，加油！
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set.
get(key)...
分类：
其他好文 时间：
2014-08-31 17:17:51
阅读次数：
181
1 class LRUCache{ 2 public: 3 LRUCache(int capacity) { 4 size = capacity; 5 } 6 int get(int key) { 7 if(cacheMap.find(key...
分类：
其他好文 时间：
2014-08-30 16:23:09
阅读次数：
206
