[Python-checkins] CVS: python/dist/src/Misc NEWS,1.84,1.85

Guido van Rossum python-dev@python.org
Tue, 12 Dec 2000 14:10:35 -0800

Update of /cvsroot/python/python/dist/src/Misc
In directory slayer.i.sourceforge.net:/tmp/cvs-serv11662

Modified Files:
Log Message:
Describe {}.popitem().

Index: NEWS
RCS file: /cvsroot/python/python/dist/src/Misc/NEWS,v
retrieving revision 1.84
retrieving revision 1.85
diff -C2 -r1.84 -r1.85
*** NEWS	2000/12/12 01:18:39	1.84
--- NEWS	2000/12/12 22:10:31	1.85
*** 28,31 ****
--- 28,38 ----
    via %u raised an error if it was too big to fit in an int.
+ - Dictionary objects have an odd new method, popitem().  This removes
+   an arbitrary item from the dictionary and returns it (in the form of
+   a (key, value) pair).  This can be useful for algorithms that use a
+   dictionary as a bag of "to do" items and repeatedly need to pick one
+   item.  Such algorithms normally end up running in quadratic time;
+   using popitem() they can usually be made to run in linear time.
  Windows changes