From 6b4c705197e23da12a24486f0836e93cab6c806a Mon Sep 17 00:00:00 2001 From: Maximilian Hils Date: Thu, 27 Oct 2016 11:24:36 -0700 Subject: remove mitmproxy.utils.lrucache --- mitmproxy/utils/lrucache.py | 32 -------------------------------- 1 file changed, 32 deletions(-) delete mode 100644 mitmproxy/utils/lrucache.py diff --git a/mitmproxy/utils/lrucache.py b/mitmproxy/utils/lrucache.py deleted file mode 100644 index 7ad2b7f5..00000000 --- a/mitmproxy/utils/lrucache.py +++ /dev/null @@ -1,32 +0,0 @@ - - -class LRUCache: - - """ - A simple LRU cache for generated values. - """ - - def __init__(self, size=100): - self.size = size - self.cache = {} - self.cacheList = [] - - def get(self, gen, *args): - """ - gen: A (presumably expensive) generator function. The identity of - gen is NOT taken into account by the cache. - *args: A list of immutable arguments, used to establish identiy by - *the cache, and passed to gen to generate values. - """ - if args in self.cache: - self.cacheList.remove(args) - self.cacheList.insert(0, args) - return self.cache[args] - else: - ret = gen(*args) - self.cacheList.insert(0, args) - self.cache[args] = ret - if len(self.cacheList) > self.size: - d = self.cacheList.pop() - self.cache.pop(d) - return ret -- cgit v1.2.3