[issue10408] Denser dicts and linear probing

Raymond Hettinger 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>
<http://bugs.python.org/issue10408>
_______________________________________


More information about the Python-bugs-list mailing list