summaryrefslogtreecommitdiffstats
path: root/Misc
diff options
context:
space:
mode:
authorRaymond Hettinger <python@rcn.com>2007-12-18 21:24:09 (GMT)
committerRaymond Hettinger <python@rcn.com>2007-12-18 21:24:09 (GMT)
commitfd7ed407d79b797e20d0a6fe69e18f9ba9354979 (patch)
tree3dc9abccf69e49db5c98aa0805dcbaab50fc90c3 /Misc
parent3c887b2802e1b44b7e33cd14329541d0d22769d7 (diff)
downloadcpython-fd7ed407d79b797e20d0a6fe69e18f9ba9354979.zip
cpython-fd7ed407d79b797e20d0a6fe69e18f9ba9354979.tar.gz
cpython-fd7ed407d79b797e20d0a6fe69e18f9ba9354979.tar.bz2
Give meaning to the oparg for BUILD_MAP: estimated size of the dictionary.
Allows dictionaries to be pre-sized (upto 255 elements) saving time lost to re-sizes with their attendant mallocs and re-insertions. Has zero effect on small dictionaries (5 elements or fewer), a slight benefit for dicts upto 22 elements (because they had to resize once anyway), and more benefit for dicts upto 255 elements (saving multiple resizes during the build-up and reducing the number of collisions on the first insertions). Beyond 255 elements, there is no addional benefit.
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 1599ade..40e9e6a 100644
--- a/Misc/NEWS
+++ b/Misc/NEWS
@@ -12,6 +12,10 @@ What's New in Python 2.6 alpha 1?
Core and builtins
-----------------
+- Compiler now generates simpler and faster code for dictionary literals.
+ The oparg for BUILD_MAP now indicates an estimated dictionary size.
+ There is a new opcode, STORE_MAP, for adding entries to the dictionary.
+
- Issue #1638: %zd configure test fails on Linux
- Issue #1620: New property decorator syntax was modifying the decorator