• Russ Cox's avatar
    gc: implement == on structs and arrays · 196b6630
    Russ Cox authored
    To allow these types as map keys, we must fill in
    equal and hash functions in their algorithm tables.
    Structs or arrays that are "just memory", like [2]int,
    can and do continue to use the AMEM algorithm.
    Structs or arrays that contain special values like
    strings or interface values use generated functions
    for both equal and hash.
    
    The runtime helper func runtime.equal(t, x, y) bool handles
    the general equality case for x == y and calls out to
    the equal implementation in the algorithm table.
    
    For short values (<= 4 struct fields or array elements),
    the sequence of elementwise comparisons is inlined
    instead of calling runtime.equal.
    
    R=ken, mpimenov
    CC=golang-dev
    https://golang.org/cl/5451105
    196b6630
builtin.c.boot 7.37 KB