Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(106)

Unified Diff: client/third_party/cachetools/rr.py

Issue 2953253003: Replace custom blob gRPC API with ByteStream (Closed)
Patch Set: Import ndb directly to test code Created 3 years, 6 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View side-by-side diff with in-line comments
Download patch
« no previous file with comments | « client/third_party/cachetools/lru.py ('k') | client/third_party/cachetools/ttl.py » ('j') | no next file with comments »
Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
Index: client/third_party/cachetools/rr.py
diff --git a/client/third_party/cachetools/rr.py b/client/third_party/cachetools/rr.py
new file mode 100644
index 0000000000000000000000000000000000000000..8cd856c3727827cbf076c33ff0b65bcc89b7a68c
--- /dev/null
+++ b/client/third_party/cachetools/rr.py
@@ -0,0 +1,28 @@
+from __future__ import absolute_import
+
+import random
+
+from .cache import Cache
+
+
+class RRCache(Cache):
+ """Random Replacement (RR) cache implementation."""
+
+ def __init__(self, maxsize, choice=random.choice, missing=None,
+ getsizeof=None):
+ Cache.__init__(self, maxsize, missing, getsizeof)
+ self.__choice = choice
+
+ @property
+ def choice(self):
+ """The `choice` function used by the cache."""
+ return self.__choice
+
+ def popitem(self):
+ """Remove and return a random `(key, value)` pair."""
+ try:
+ key = self.__choice(list(self))
+ except IndexError:
+ raise KeyError('%s is empty' % self.__class__.__name__)
+ else:
+ return (key, self.pop(key))
« no previous file with comments | « client/third_party/cachetools/lru.py ('k') | client/third_party/cachetools/ttl.py » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698