summaryrefslogtreecommitdiffstats
path: root/Misc
diff options
context:
space:
mode:
authorRaymond Hettinger <python@rcn.com>2005-07-31 01:16:36 (GMT)
committerRaymond Hettinger <python@rcn.com>2005-07-31 01:16:36 (GMT)
commit9f1a6796eb83a2884df5fd93487634e46d8830a7 (patch)
tree53e9ef211666eb6f534d0d5040969146fdaeee0e /Misc
parentfe256431922c44375fa1e6c21bca69f5cb65481d (diff)
downloadcpython-9f1a6796eb83a2884df5fd93487634e46d8830a7.zip
cpython-9f1a6796eb83a2884df5fd93487634e46d8830a7.tar.gz
cpython-9f1a6796eb83a2884df5fd93487634e46d8830a7.tar.bz2
Revised the set() and frozenset() implementaion to use its own internal
data structure instead of using dictionaries. Reduces memory consumption by 1/3 and provides modest speed-ups for most set operations.
Diffstat (limited to 'Misc')
-rw-r--r--Misc/NEWS4
1 files changed, 4 insertions, 0 deletions
diff --git a/Misc/NEWS b/Misc/NEWS
index 1bbec39..1598c64 100644
--- a/Misc/NEWS
+++ b/Misc/NEWS
@@ -12,6 +12,10 @@ What's New in Python 2.5 alpha 1?
Core and builtins
-----------------
+- The implementation of set() and frozenset() was revised to use its
+ own internal data structure. Memory consumption is reduced by 1/3
+ and there are modest speed-ups as well. The API is unchanged.
+
- SF bug #1238681: freed pointer is used in longobject.c:long_pow().
- SF bug #1229429: PyObject_CallMethod failed to decrement some