From: Guido van Rossum <guido@python.org>
Date: Tue, 12 Dec 2000 22:10:31 +0000 (+0000)
Subject: Describe {}.popitem().
X-Git-Tag: v2.1a1~617
X-Git-Url: https://granicus.if.org/sourcecode?a=commitdiff_plain;h=3661d3947429bc809eaf851467bf5b0a1192012b;p=python

Describe {}.popitem().
---

diff --git a/Misc/NEWS b/Misc/NEWS
index 2b1d7b8faf..4bb2425dfc 100644
--- a/Misc/NEWS
+++ b/Misc/NEWS
@@ -27,6 +27,13 @@ Core language, builtins, and interpreter
   fit in an int.  In 1.6 and earlier, a negative long formatted
   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
 
 - select module:  By default under Windows, a select() call