最简单的LRU算法实现(TJ出品)
发布于 1年前 作者 xingren23 1125 次浏览

在TJ的Connect模块中看到Cache中一个LRU算法,太简单了,一起品一下:

Cache.prototype.add = function(key){
  // initialize store
  var len = this.keys.push(key);//在数组最后添加一个元素

  // limit reached, invalidate LRU
  if (len > this.limit) this.remove(this.keys.shift());//删除数组的第一个元素

  var arr = this.store[key] = [];//这里为什么赋值为空数组???
  arr.createdAt = new Date;
  return arr;
};
5 回复

这个模块他都没怎么用吧。

staticCache即采用cache模块LRU算法,给出的性能测试数据如下:

  • static(): 2700 rps
  • node-static: 5300 rps
  • static() + staticCache(): 7500 rps staticCache比node-static快 29%,并且支持LRU算法。

因此组合使用static()+staticCache()应该能够获得更好的性能。【以上数据作者TJ的说明,我并没有验证】

生产环境上不行的

抛弃if (len > this.limit) this.remove(this.keys.shift());//删除数组的第一个元素 这段来看 后面的就是一个栈的数据存取的方式 可能是始终这个对象的keys的length固定在this.limit中 而var arr = this.store[key] = [];//这里为什么赋值为空数组??? this.keys.push(key) 添加对象的key var arr = this.store[key] = [] 根据当前的key定义一个数据结构

var arr = this.store[key] = [];//这里为什么赋值为空数组???

个人理解:将this.store[key]作为一个数组返回出去,外部可以做更多事情(相比字符串),灵活性好一点。

回到顶部