Improve odict performance by making key search O(1)

diff --git a/babel/util.py b/babel/util.py
index a65fce36e3169d772a29c0951db49ede48564530..8d88fc537a6d019a154ed770eeb147258f43bf21 100644 (file)
--- a/babel/util.py
+++ b/babel/util.py
@@ -172,8 +172,9 @@ class odict(dict):
         self._keys.remove(key)
 
     def __setitem__(self, key, item):
+        new_key = key not in self
         dict.__setitem__(self, key, item)
-        if key not in self._keys:
+        if new_key:
             self._keys.append(key)
 
     def __iter__(self):