aboutsummaryrefslogtreecommitdiff
path: root/src/runtime
diff options
context:
space:
mode:
Diffstat (limited to 'src/runtime')
-rw-r--r--src/runtime/alg.go68
-rw-r--r--src/runtime/map_benchmark_test.go36
-rw-r--r--src/runtime/map_noswiss.go7
-rw-r--r--src/runtime/map_swiss.go5
-rw-r--r--src/runtime/type.go5
5 files changed, 45 insertions, 76 deletions
diff --git a/src/runtime/alg.go b/src/runtime/alg.go
index 4626899aaf..df32bc7941 100644
--- a/src/runtime/alg.go
+++ b/src/runtime/alg.go
@@ -250,74 +250,6 @@ func typehash(t *_type, p unsafe.Pointer, h uintptr) uintptr {
}
}
-func mapKeyError(t *maptype, p unsafe.Pointer) error {
- if !t.HashMightPanic() {
- return nil
- }
- return mapKeyError2(t.Key, p)
-}
-
-func mapKeyError2(t *_type, p unsafe.Pointer) error {
- if t.TFlag&abi.TFlagRegularMemory != 0 {
- return nil
- }
- switch t.Kind_ & abi.KindMask {
- case abi.Float32, abi.Float64, abi.Complex64, abi.Complex128, abi.String:
- return nil
- case abi.Interface:
- i := (*interfacetype)(unsafe.Pointer(t))
- var t *_type
- var pdata *unsafe.Pointer
- if len(i.Methods) == 0 {
- a := (*eface)(p)
- t = a._type
- if t == nil {
- return nil
- }
- pdata = &a.data
- } else {
- a := (*iface)(p)
- if a.tab == nil {
- return nil
- }
- t = a.tab.Type
- pdata = &a.data
- }
-
- if t.Equal == nil {
- return errorString("hash of unhashable type " + toRType(t).string())
- }
-
- if isDirectIface(t) {
- return mapKeyError2(t, unsafe.Pointer(pdata))
- } else {
- return mapKeyError2(t, *pdata)
- }
- case abi.Array:
- a := (*arraytype)(unsafe.Pointer(t))
- for i := uintptr(0); i < a.Len; i++ {
- if err := mapKeyError2(a.Elem, add(p, i*a.Elem.Size_)); err != nil {
- return err
- }
- }
- return nil
- case abi.Struct:
- s := (*structtype)(unsafe.Pointer(t))
- for _, f := range s.Fields {
- if f.Name.IsBlank() {
- continue
- }
- if err := mapKeyError2(f.Typ, add(p, f.Offset)); err != nil {
- return err
- }
- }
- return nil
- default:
- // Should never happen, keep this case for robustness.
- return errorString("hash of unhashable type " + toRType(t).string())
- }
-}
-
//go:linkname reflect_typehash reflect.typehash
func reflect_typehash(t *_type, p unsafe.Pointer, h uintptr) uintptr {
return typehash(t, p, h)
diff --git a/src/runtime/map_benchmark_test.go b/src/runtime/map_benchmark_test.go
index bf195fa30d..a26b35b44d 100644
--- a/src/runtime/map_benchmark_test.go
+++ b/src/runtime/map_benchmark_test.go
@@ -1191,3 +1191,39 @@ func BenchmarkMapSmallAccessMiss(b *testing.B) {
b.Run("Key=string/Elem=string", smallBenchSizes(benchmarkMapAccessMiss[string, string]))
b.Run("Key=smallType/Elem=int32", smallBenchSizes(benchmarkMapAccessMiss[smallType, int32]))
}
+
+func mapAccessZeroBenchmark[K comparable](b *testing.B) {
+ var m map[K]uint64
+ var key K
+ for i := 0; i < b.N; i++ {
+ sink = m[key]
+ }
+}
+
+func BenchmarkMapAccessZero(b *testing.B) {
+ b.Run("Key=int64", mapAccessZeroBenchmark[int64])
+ b.Run("Key=int32", mapAccessZeroBenchmark[int32])
+ b.Run("Key=string", mapAccessZeroBenchmark[string])
+ b.Run("Key=mediumType", mapAccessZeroBenchmark[mediumType])
+ b.Run("Key=bigType", mapAccessZeroBenchmark[bigType])
+}
+
+func mapAccessEmptyBenchmark[K mapBenchmarkKeyType](b *testing.B) {
+ m := make(map[K]uint64)
+ for i, v := range genValues[K](0, 1000) {
+ m[v] = uint64(i)
+ }
+ clear(m)
+ var key K
+ for i := 0; i < b.N; i++ {
+ sink = m[key]
+ }
+}
+
+func BenchmarkMapAccessEmpty(b *testing.B) {
+ b.Run("Key=int64", mapAccessEmptyBenchmark[int64])
+ b.Run("Key=int32", mapAccessEmptyBenchmark[int32])
+ b.Run("Key=string", mapAccessEmptyBenchmark[string])
+ b.Run("Key=mediumType", mapAccessEmptyBenchmark[mediumType])
+ b.Run("Key=bigType", mapAccessEmptyBenchmark[bigType])
+}
diff --git a/src/runtime/map_noswiss.go b/src/runtime/map_noswiss.go
index 327f0c81e8..7b3c98eb88 100644
--- a/src/runtime/map_noswiss.go
+++ b/src/runtime/map_noswiss.go
@@ -59,6 +59,7 @@ import (
"internal/abi"
"internal/goarch"
"internal/runtime/atomic"
+ "internal/runtime/maps"
"internal/runtime/math"
"internal/runtime/sys"
"unsafe"
@@ -426,7 +427,7 @@ func mapaccess1(t *maptype, h *hmap, key unsafe.Pointer) unsafe.Pointer {
asanread(key, t.Key.Size_)
}
if h == nil || h.count == 0 {
- if err := mapKeyError(t, key); err != nil {
+ if err := maps.OldMapKeyError(t, key); err != nil {
panic(err) // see issue 23734
}
return unsafe.Pointer(&zeroVal[0])
@@ -496,7 +497,7 @@ func mapaccess2(t *maptype, h *hmap, key unsafe.Pointer) (unsafe.Pointer, bool)
asanread(key, t.Key.Size_)
}
if h == nil || h.count == 0 {
- if err := mapKeyError(t, key); err != nil {
+ if err := maps.OldMapKeyError(t, key); err != nil {
panic(err) // see issue 23734
}
return unsafe.Pointer(&zeroVal[0]), false
@@ -757,7 +758,7 @@ func mapdelete(t *maptype, h *hmap, key unsafe.Pointer) {
asanread(key, t.Key.Size_)
}
if h == nil || h.count == 0 {
- if err := mapKeyError(t, key); err != nil {
+ if err := maps.OldMapKeyError(t, key); err != nil {
panic(err) // see issue 23734
}
return
diff --git a/src/runtime/map_swiss.go b/src/runtime/map_swiss.go
index a1e6ab6b9d..c2cf08fcaa 100644
--- a/src/runtime/map_swiss.go
+++ b/src/runtime/map_swiss.go
@@ -24,11 +24,6 @@ type maptype = abi.SwissMapType
//go:linkname maps_errNilAssign internal/runtime/maps.errNilAssign
var maps_errNilAssign error = plainError("assignment to entry in nil map")
-//go:linkname maps_mapKeyError internal/runtime/maps.mapKeyError
-func maps_mapKeyError(t *abi.SwissMapType, p unsafe.Pointer) error {
- return mapKeyError(t, p)
-}
-
func makemap64(t *abi.SwissMapType, hint int64, m *maps.Map) *maps.Map {
if int64(int(hint)) != hint {
hint = 0
diff --git a/src/runtime/type.go b/src/runtime/type.go
index 1edf9c9dd6..c11c866cd8 100644
--- a/src/runtime/type.go
+++ b/src/runtime/type.go
@@ -14,6 +14,11 @@ import (
"unsafe"
)
+//go:linkname maps_typeString internal/runtime/maps.typeString
+func maps_typeString(typ *abi.Type) string {
+ return toRType(typ).string()
+}
+
type nameOff = abi.NameOff
type typeOff = abi.TypeOff
type textOff = abi.TextOff