Author: Armin Rigo <[email protected]>
Branch:
Changeset: r52741:48ef6cd6e2df
Date: 2012-02-21 18:00 +0100
http://bitbucket.org/pypy/pypy/changeset/48ef6cd6e2df/
Log: Comment (derived from pypy-dev).
diff --git a/pypy/objspace/std/dictmultiobject.py
b/pypy/objspace/std/dictmultiobject.py
--- a/pypy/objspace/std/dictmultiobject.py
+++ b/pypy/objspace/std/dictmultiobject.py
@@ -143,6 +143,10 @@
return result
def popitem(self, w_dict):
+ # this is a bad implementation: if we call popitem() repeatedly,
+ # it ends up taking n**2 time, because the next() calls below
+ # will take longer and longer. But all interesting strategies
+ # provide a better one.
space = self.space
iterator = self.iter(w_dict)
w_key, w_value = iterator.next()
_______________________________________________
pypy-commit mailing list
[email protected]
http://mail.python.org/mailman/listinfo/pypy-commit
