• 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
range.c 5.82 KB