Message211525
The hash function comments in Objects/dictobject.c no longer match the implementation:
"""
/*
Major subtleties ahead: Most hash schemes depend on having a "good" hash
function, in the sense of simulating randomness. Python doesn't: its most
important hash functions (for strings and ints) are very regular in common
cases:
>>> map(hash, (0, 1, 2, 3))
[0, 1, 2, 3]
>>> map(hash, ("namea", "nameb", "namec", "named"))
[-1658398457, -1658398460, -1658398459, -1658398462]
>>>
This isn't necessarily bad! To the contrary, in a table of size 2**i, taking
the low-order i bits as the initial table index is extremely fast, and there
are no collisions at all for dicts indexed by a contiguous range of ints.
The same is approximately true when keys are "consecutive" strings. So this
gives better-than-random behavior in common cases, and that's very desirable.
""" |
|
Date |
User |
Action |
Args |
2014-02-18 17:33:15 | rhettinger | set | recipients:
+ rhettinger, christian.heimes |
2014-02-18 17:33:15 | rhettinger | set | messageid: <1392744795.57.0.649500024154.issue20674@psf.upfronthosting.co.za> |
2014-02-18 17:33:15 | rhettinger | link | issue20674 messages |
2014-02-18 17:33:14 | rhettinger | create | |
|