diff options
| author | Raymond Hettinger <python@rcn.com> | 2013-08-19 16:12:20 (GMT) |
|---|---|---|
| committer | Raymond Hettinger <python@rcn.com> | 2013-08-19 16:12:20 (GMT) |
| commit | c301b55d7bf667b690065e19c883d9c02accb8bb (patch) | |
| tree | 52760853a7df1e9d7158c4b27d931cce8f7acf16 /Doc/whatsnew | |
| parent | 85532eb2122bf32a90c6c26983d843b8223df37b (diff) | |
| download | cpython-c301b55d7bf667b690065e19c883d9c02accb8bb.zip cpython-c301b55d7bf667b690065e19c883d9c02accb8bb.tar.gz cpython-c301b55d7bf667b690065e19c883d9c02accb8bb.tar.bz2 | |
Issue 18774: Update news and whatsnew for the set optimizations
Diffstat (limited to 'Doc/whatsnew')
| -rw-r--r-- | Doc/whatsnew/3.4.rst | 6 |
1 files changed, 6 insertions, 0 deletions
diff --git a/Doc/whatsnew/3.4.rst b/Doc/whatsnew/3.4.rst index 1c30d43..f7d0c26 100644 --- a/Doc/whatsnew/3.4.rst +++ b/Doc/whatsnew/3.4.rst @@ -389,6 +389,12 @@ Major performance enhancements have been added: * The UTF-32 decoder is now 3x to 4x faster. +* The cost of hash collisions for sets is now reduced. Each hash table + probe now checks a second key/hash pair for each cache line retrieved. + This exploits cache locality to make collision resolution less expensive. + + (Contributed by Raymond Hetting in :issue"`18771`.) + Build and C API Changes ======================= |