• 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
..
RPM Loading commit data...
ACKS Loading commit data...
AIX-NOTES Loading commit data...
BLURB Loading commit data...
BLURB.LUTZ Loading commit data...
BLURB.WINDOWS Loading commit data...
BeOS-NOTES Loading commit data...
BeOS-setup.py Loading commit data...
HISTORY Loading commit data...
HPUX-NOTES Loading commit data...
HYPE Loading commit data...
Makefile.pre.in Loading commit data...
NEWS Loading commit data...
NEXT-NOTES Loading commit data...
PURIFY.README Loading commit data...
Porting Loading commit data...
README Loading commit data...
RFD Loading commit data...
cheatsheet Loading commit data...
comparisons Loading commit data...
editline-fix Loading commit data...
faq2html.py Loading commit data...
find_recursionlimit.py Loading commit data...
fixfuncptrs.sh Loading commit data...
gdbinit Loading commit data...
indent.pro Loading commit data...
python-mode.el Loading commit data...
python.man Loading commit data...
renumber.py Loading commit data...
setuid-prog.c Loading commit data...
unicode.txt Loading commit data...
vgrindefs Loading commit data...