summaryrefslogtreecommitdiffstats
path: root/Lib
diff options
context:
space:
mode:
authorRaymond Hettinger <python@rcn.com>2009-03-03 22:42:48 (GMT)
committerRaymond Hettinger <python@rcn.com>2009-03-03 22:42:48 (GMT)
commit89194ff2807e040804c2fa8a92a1da04844471a2 (patch)
tree7b07927907a84b1ee9fee4ebfa92cf2d48a4812e /Lib
parent0c9881782bc1a72fb9fda571bee195c242160de9 (diff)
downloadcpython-89194ff2807e040804c2fa8a92a1da04844471a2.zip
cpython-89194ff2807e040804c2fa8a92a1da04844471a2.tar.gz
cpython-89194ff2807e040804c2fa8a92a1da04844471a2.tar.bz2
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.
Diffstat (limited to 'Lib')
-rw-r--r--Lib/collections.py4
1 files changed, 2 insertions, 2 deletions
diff --git a/Lib/collections.py b/Lib/collections.py
index a1e8ed9..2b0de18 100644
--- a/Lib/collections.py
+++ b/Lib/collections.py
@@ -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):