根据老外的一篇文章改成的lfu模块,我发现在github或者是pypi里面是有大量的lru代码,但是lfu的反而没有,看来和我一样都喜欢用fifo和lru的算法。。。 那我自己麻烦点,放到开源的库里面, 供应大家下载。  老外的原文连接是在 http://code.activestate.com/recipes/498245-lru-and-lfu-cache-decorators/    。 这里额外的提醒下大家,他的性能还是可以的,如果做缓存的数据很大,那么我强烈推荐大家用redis做lfu的数据源,而不是自己用python把lru和lfu做封装。  我自己吃过亏的,在超过10G的内存使用量下,发现lfu和lru对于计数速度有些慢了。有时候还会被系统给OOM掉,如果放在redis里,还可以做一定的持久化。 

文章的原文在  http://xiaorui.cc

你可以直接用pip安装pylfu

也可以自己git clone下来,然后进行修改。 

下面是python 实现lfu的代码



对Python及运维开发感兴趣的朋友可以加QQ群 : 478476595 !!!
{ 2000人qq大群内有各厂大牛,常组织线上分享及沙龙,对高性能及分布式场景感兴趣同学欢迎加入该QQ群 }

另外如果大家觉得文章对你有些作用!   帮忙点击广告. 一来能刺激我写博客的欲望,二来好维护云主机的费用.
如果想赏钱,可以用微信扫描下面的二维码. 另外再次标注博客原地址  xiaorui.cc  ……   感谢!
暂无相关产品

5则回应给“分享python实现的lfu缓存模块-pylfu”

  1. Ficapy说道:

    你这个反爬虫太厉害,图片正常情况下载我这里也没法看

  2. 专业dba说道:

    LFU用处很小

  3. 人品好说道:

    最近忙啥?

发表评论