pylru
Table of Contents

pylru

LRUCache 定义了一个缓存类,你可以通过继承这个类来调用其方法。LRU 缓存是一种很 经典的缓存(同时,LRU的实现也是硅谷大厂常考的算法面试题,这里为了简单,我直接使用 pylru 这个 包),它符合自然界的局部性原理,可以保留最近使用过的对象,而逐渐淘汰掉很久没有被用过的对象。

因此,这里的缓存使用起来也很简单,调用 has() 函数判断是否在缓存中,如果在,调用 get 函数直接返回 结果;如果不在,送入后台计算结果,然后再塞入缓存。