[issue10408] Denser dicts and linear probing
report at bugs.python.org
Sun Nov 14 00:14:19 CET 2010
Raymond Hettinger <rhettinger at users.sourceforge.net> added the comment:
FWIW, one way to make a dict denser without increasing the number of probes is to use Brent's Variation of Algorithm D in Knuth. That optimizes the insertion order to minimize the number of collisions and lets you pack well over two-thirds full without degradation.
Python tracker <report at bugs.python.org>
More information about the Python-bugs-list