[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>

More information about the Python-bugs-list mailing list