Message 121157 - Python tracker

➜

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.

In-reply-to
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>

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.

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:19	rhettinger	set	recipients: + rhettinger, tim.peters, mark.dickinson, pitrou
2010年11月13日 23:14:19	rhettinger	set	messageid: <1289690059.37.0.930145765696.issue10408@psf.upfronthosting.co.za>
2010年11月13日 23:14:17	rhettinger	link	issue10408 messages
2010年11月13日 23:14:17	rhettinger	create

homepage