mirror of
https://github.com/golang/go
synced 2024-11-25 10:57:58 -07:00
196b663075
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
42 lines
741 B
Go
42 lines
741 B
Go
// errchk $G -e $D/$F.go
|
|
|
|
// Copyright 2011 The Go Authors. All rights reserved.
|
|
// Use of this source code is governed by a BSD-style
|
|
// license that can be found in the LICENSE file.
|
|
|
|
package main
|
|
|
|
func main() {}
|
|
|
|
type v bool
|
|
|
|
var (
|
|
// valid
|
|
_ map[int8]v
|
|
_ map[uint8]v
|
|
_ map[int16]v
|
|
_ map[uint16]v
|
|
_ map[int32]v
|
|
_ map[uint32]v
|
|
_ map[int64]v
|
|
_ map[uint64]v
|
|
_ map[int]v
|
|
_ map[uint]v
|
|
_ map[uintptr]v
|
|
_ map[float32]v
|
|
_ map[float64]v
|
|
_ map[complex64]v
|
|
_ map[complex128]v
|
|
_ map[bool]v
|
|
_ map[string]v
|
|
_ map[chan int]v
|
|
_ map[*int]v
|
|
_ map[struct{}]v
|
|
_ map[[10]int]v
|
|
|
|
// invalid
|
|
_ map[[]int]v // ERROR "invalid map key"
|
|
_ map[func()]v // ERROR "invalid map key"
|
|
_ map[map[int]int]v // ERROR "invalid map key"
|
|
)
|