From 3661d3947429bc809eaf851467bf5b0a1192012b Mon Sep 17 00:00:00 2001 From: Guido van Rossum Date: Tue, 12 Dec 2000 22:10:31 +0000 Subject: Describe {}.popitem(). --- Misc/NEWS | 7 +++++++ 1 file changed, 7 insertions(+) diff --git a/Misc/NEWS b/Misc/NEWS index 2b1d7b8..4bb2425 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 -- cgit v0.12