➜

This issue tracker has been migrated to GitHub, and is currently read-only.
For more information, see the GitHub FAQs in the Python's Developer Guide.

Author rhettinger
Recipients mark.dickinson, pitrou, rhettinger, tim.peters
Date 2010-11-13.23:14:17
SpamBayes Score 0.0840665
Marked as misclassified No
Message-id <1289690059.37.0.930145765696.issue10408@psf.upfronthosting.co.za>
In-reply-to
Content 
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.
History
Date User Action Args
2010-11-13 23:14:19rhettingersetrecipients: + rhettinger, tim.peters, mark.dickinson, pitrou
2010-11-13 23:14:19rhettingersetmessageid: <1289690059.37.0.930145765696.issue10408@psf.upfronthosting.co.za>
2010-11-13 23:14:17rhettingerlinkissue10408 messages
2010-11-13 23:14:17rhettingercreate