python - Web API 客户端包装器的缓存算法

Question

我开发了一个 Python client library ，它是 Web API 的客户端包装器:一个不错的功能是本地缓存机制:当库客户端在不同时间调用 Web API 上的相同请求时，这将节省时间和带宽。

我的要求很少

1. 应开发缓存(无外部库)并运行 Python 2.6/2.7 envs
2. 库应提供统一的接口(interface)，以便可以使用外部缓存机制(例如:memcached)包装器，这些包装器将被依赖注入(inject)
3. 缓存应该是线程安全的
4. 要缓存的内容将是 Web API 响应的 JSON 负载。
5. Web API 提供的数据在不同的时间老鼠会有所不同:例如，当前观察到的城市上空的天气可能每小时变化一次，而 15 天的天气预报可能每 5 天左右变化一次。

可以使用的最简单的算法是什么？

我在考虑 LRU(最近最少使用)算法，但我想可以评估其他替代方案 - 我根本不是缓存方面的专家!

Answer 1

您可以从 lru_cache 复制并改编源代码(参见 http://hg.python.org/cpython/file/default/Lib/functools.py )。