diff --git a/rhodecode/lib/rc_cache/backends.py b/rhodecode/lib/rc_cache/backends.py
--- a/rhodecode/lib/rc_cache/backends.py
+++ b/rhodecode/lib/rc_cache/backends.py
@@ -52,13 +52,15 @@ class LRUMemoryBackend(memory_backend.Me
         super(LRUMemoryBackend, self).__init__(arguments)
 
     def delete(self, key):
-        if self._cache.has_key(key):
+        try:
             del self._cache[key]
+        except KeyError:
+            # we don't care if key isn't there at deletion
+            pass
 
     def delete_multi(self, keys):
         for key in keys:
-            if self._cache.has_key(key):
-                del self._cache[key]
+            self.delete(key)
 
 
 class Serializer(object):