Now that __keys are fully hidden, switch the underlying structure

to deque() which futher reduces the temptation to index or resort.
Also, it is a bit faster for some cases.
This commit is contained in:
Raymond Hettinger 2009-03-03 22:42:48 +00:00
parent 0c9881782b
commit 89194ff280
1 changed files with 2 additions and 2 deletions

View File

@ -27,11 +27,11 @@ class OrderedDict(dict, MutableMapping):
except AttributeError:
# Note the underlying data structure for this class is likely to
# change in the future. Do not rely on it or access it directly.
self.__keys = []
self.__keys = deque()
self.update(*args, **kwds)
def clear(self):
del self.__keys[:]
self.__keys.clear()
dict.clear(self)
def __setitem__(self, key, value):