• Keith Randall's avatar
    runtime: faster hashmap implementation. · 00224a35
    Keith Randall authored
    Hashtable is arranged as an array of
    8-entry buckets with chained overflow.
    Each bucket has 8 extra hash bits
    per key to provide quick lookup within
    a bucket.  Table is grown incrementally.
    
    Update #3885
    Go time drops from 0.51s to 0.34s.
    
    R=r, rsc, m3b, dave, bradfitz, khr, ugorji, remyoudompheng
    CC=golang-dev
    https://golang.org/cl/7504044
    00224a35
Name
Last commit
Last update
api Loading commit data...
doc Loading commit data...
include Loading commit data...
lib Loading commit data...
misc Loading commit data...
src Loading commit data...
test Loading commit data...
.hgignore Loading commit data...
.hgtags Loading commit data...
AUTHORS Loading commit data...
CONTRIBUTORS Loading commit data...
LICENSE Loading commit data...
PATENTS Loading commit data...
README Loading commit data...
favicon.ico Loading commit data...
robots.txt Loading commit data...