• Tim Peters's avatar
    Implement an old idea of Christian Tismer's: use polynomial division · 15d4929a
    Tim Peters yazdı
    instead of multiplication to generate the probe sequence.  The idea is
    recorded in Python-Dev for Dec 2000, but that version is prone to rare
    infinite loops.
    
    The value is in getting *all* the bits of the hash code to participate;
    and, e.g., this speeds up querying every key in a dict with keys
     [i << 16 for i in range(20000)] by a factor of 500.  Should be equally
    valuable in any bad case where the high-order hash bits were getting
    ignored.
    
    Also wrote up some of the motivations behind Python's ever-more-subtle
    hash table strategy.
    15d4929a
Adı
Son kayıt (commit)
Son güncelleme
Demo Loading commit data...
Doc Loading commit data...
Grammar Loading commit data...
Include Loading commit data...
Lib Loading commit data...
Mac Loading commit data...
Misc Loading commit data...
Modules Loading commit data...
Objects Loading commit data...
PC Loading commit data...
PCbuild Loading commit data...
Parser Loading commit data...
Python Loading commit data...
RISCOS Loading commit data...
Tools Loading commit data...
.cvsignore Loading commit data...
.hgtags Loading commit data...
LICENSE Loading commit data...
Makefile.pre.in Loading commit data...
README Loading commit data...
acconfig.h Loading commit data...
config.h.in Loading commit data...
configure Loading commit data...
configure.in Loading commit data...
install-sh Loading commit data...
setup.py Loading commit data...