Message296789
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. |
|
Date |
User |
Action |
Args |
2017-06-24 21:05:44 | tim.peters | set | recipients:
+ tim.peters, rhettinger, methane, serhiy.storchaka, xiang.zhang, Dmitry Rubanovich |
2017-06-24 21:05:44 | tim.peters | set | messageid: <1498338344.14.0.825968133764.issue30671@psf.upfronthosting.co.za> |
2017-06-24 21:05:44 | tim.peters | link | issue30671 messages |
2017-06-24 21:05:43 | tim.peters | create | |
|