[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