Message178800
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. |
|
Date |
User |
Action |
Args |
2013-01-02 07:08:20 | ncoghlan | set | recipients:
+ ncoghlan, lemburg, arigo, gregory.p.smith, mark.dickinson, vstinner, 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:20 | ncoghlan | set | messageid: <1357110500.66.0.135528026544.issue14621@psf.upfronthosting.co.za> |
2013-01-02 07:08:20 | ncoghlan | link | issue14621 messages |
2013-01-02 07:08:20 | ncoghlan | create | |
|