Author tim.peters
Recipients Dmitry Rubanovich, methane, rhettinger, serhiy.storchaka, tim.peters, xiang.zhang
Date 2017-06-24.21:05:43
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1498338344.14.0.825968133764.issue30671@psf.upfronthosting.co.za>
In-reply-to
Content
Actually, there is something to be gained here, for smaller tables.  The simple formulas for the expected number of probes under uniform hashing are upper bounds, and are significantly overstated when the load factor is very high (not a concern for Python) or the table is small.  Using exact analysis gives smaller values in those cases, which a slow implementation of uniform hashing achieves.  The current method does not.  I'll post more about this to python-ideas.
History
Date User Action Args
2017-06-24 21:05:44tim.peterssetrecipients: + tim.peters, rhettinger, methane, serhiy.storchaka, xiang.zhang, Dmitry Rubanovich
2017-06-24 21:05:44tim.peterssetmessageid: <1498338344.14.0.825968133764.issue30671@psf.upfronthosting.co.za>
2017-06-24 21:05:44tim.peterslinkissue30671 messages
2017-06-24 21:05:43tim.peterscreate