[Python-checkins] peps: Make Nick BDFG delegate

christian.heimes python-checkins at python.org
Mon Oct 7 15:20:54 CEST 2013


http://hg.python.org/peps/rev/c960bed22bf6
changeset:   5174:c960bed22bf6
parent:      5172:2781d7bad1d6
user:        Christian Heimes <christian at cheimes.de>
date:        Mon Oct 07 15:20:25 2013 +0200
summary:
  Make Nick BDFG delegate
add string length distribution
add http://bugs.python.org/issue19183

files:
  pep-0456.txt |  12 ++++++++++++
  1 files changed, 12 insertions(+), 0 deletions(-)


diff --git a/pep-0456.txt b/pep-0456.txt
--- a/pep-0456.txt
+++ b/pep-0456.txt
@@ -3,6 +3,7 @@
 Version: $Revision$
 Last-Modified: $Date$
 Author: Christian Heimes <christian at python.org>
+BDFL-Delegate: Nick Coghlan
 Status: Draft
 Type: Standards Track
 Content-Type: text/x-rst
@@ -461,10 +462,17 @@
 It's yet unknown how the new distribution of hash values affects collisions
 of common keys in dicts of Python classes.
 
+Typical length
+--------------
+
 Serhiy Storchaka has shown in [issue16427]_ that a modified FNV
 implementation with 64 bits per cycle is able to process long strings several
 times faster than the current FNV implementation.
 
+However according to statistics [issue19183]_ a typical Python program as
+well as the Python test suite have a hash ratio of about 50% small strings
+between 1 and 6 bytes. Only 5% of the strings are larger than 16 bytes.
+
 
 Grand Unified Python Benchmark Suite
 ------------------------------------
@@ -526,6 +534,8 @@
 Reference
 =========
 
+* Issue 19183 [issue19183]_ contains a reference implementation.
+
 .. [29c3] http://events.ccc.de/congress/2012/Fahrplan/events/5152.en.html
 
 .. [fnv] http://en.wikipedia.org/wiki/Fowler-Noll-Vo_hash_function
@@ -544,6 +554,8 @@
 
 .. [issue16427] http://bugs.python.org/issue16427
 
+.. [issue19183] http://bugs.python.org/issue19183
+
 .. [trie] http://en.wikipedia.org/wiki/Trie
 
 .. [city] http://code.google.com/p/cityhash/

-- 
Repository URL: http://hg.python.org/peps


More information about the Python-checkins mailing list