Author ncoghlan
Recipients Arfrever, Bob.Ziuchkovski, Giovanni.Bajo, PaulMcMillan, ReneSac, Vlado.Boza, alex, arigo, benjamin.peterson, camara, christian.heimes, cvrebert, dmalcolm, gregory.p.smith, haypo, iElectric, koniiiik, lemburg, mark.dickinson, ncoghlan, sbermeister, serhiy.storchaka, Łukasz.Rekucki
Date 2013-01-02.07:08:20
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1357110500.66.0.135528026544.issue14621@psf.upfronthosting.co.za>
In-reply-to
Content
Bob, the hash invariant isn't a mere implementation detail, it is critical to making hash based data structures work properly - if two equal objects (say the integer zero and the float zero) ever end up in different hash bins, then the uniqueness property of dictionary keys and sets breaks down.

The three proposed mitigation strategies (using SipHash for string hashing, a tunable collision counting hash map and providing a non-hash based mapping container in the standard library) are all reasonable approaches to the problem and, most importantly, they're *orthogonal* approaches to the problem. There's nothing stopping us doing all three if someone is willing and able to provide the code.
History
Date User Action Args
2013-01-02 07:08:20ncoghlansetrecipients: + ncoghlan, lemburg, arigo, gregory.p.smith, mark.dickinson, haypo, christian.heimes, benjamin.peterson, iElectric, Arfrever, alex, cvrebert, dmalcolm, Giovanni.Bajo, PaulMcMillan, serhiy.storchaka, Vlado.Boza, koniiiik, sbermeister, camara, Łukasz.Rekucki, ReneSac, Bob.Ziuchkovski
2013-01-02 07:08:20ncoghlansetmessageid: <1357110500.66.0.135528026544.issue14621@psf.upfronthosting.co.za>
2013-01-02 07:08:20ncoghlanlinkissue14621 messages
2013-01-02 07:08:20ncoghlancreate