diff options
author | Keith Randall <khr@golang.org> | 2014-07-16 14:16:19 -0700 |
---|---|---|
committer | Keith Randall <khr@golang.org> | 2014-07-16 14:16:19 -0700 |
commit | 5180f53088de94c879eccd80311877f1541e3ed1 (patch) | |
tree | e5be9ba1979d807e4e9c4e8b93d53f9a81dac011 /src/cmd/ld | |
parent | 23fcb0e2ae380ba7dd1202291da92da0c267ce93 (diff) | |
download | go-5180f53088de94c879eccd80311877f1541e3ed1.tar.gz |
runtime: convert map implementation to Go.
It's a bit slower, but not painfully so. There is still room for
improvement (saving space so we can use nosplit, and removing the
requirement for hash/eq stubs).
benchmark old ns/op new ns/op delta
BenchmarkMegMap 23.5 24.2 +2.98%
BenchmarkMegOneMap 14.9 15.7 +5.37%
BenchmarkMegEqMap 71668 72234 +0.79%
BenchmarkMegEmptyMap 4.05 4.93 +21.73%
BenchmarkSmallStrMap 21.9 22.5 +2.74%
BenchmarkMapStringKeysEight_16 23.1 26.3 +13.85%
BenchmarkMapStringKeysEight_32 21.9 25.0 +14.16%
BenchmarkMapStringKeysEight_64 21.9 25.1 +14.61%
BenchmarkMapStringKeysEight_1M 21.9 25.0 +14.16%
BenchmarkIntMap 21.8 12.5 -42.66%
BenchmarkRepeatedLookupStrMapKey32 39.3 30.2 -23.16%
BenchmarkRepeatedLookupStrMapKey1M 322353 322675 +0.10%
BenchmarkNewEmptyMap 129 136 +5.43%
BenchmarkMapIter 137 107 -21.90%
BenchmarkMapIterEmpty 7.14 8.71 +21.99%
BenchmarkSameLengthMap 5.24 6.82 +30.15%
BenchmarkBigKeyMap 34.5 35.3 +2.32%
BenchmarkBigValMap 36.1 36.1 +0.00%
BenchmarkSmallKeyMap 26.9 26.7 -0.74%
LGTM=rsc
R=golang-codereviews, dave, dvyukov, rsc, gobot, khr
CC=golang-codereviews
https://codereview.appspot.com/99380043
Diffstat (limited to 'src/cmd/ld')
-rw-r--r-- | src/cmd/ld/dwarf.c | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/src/cmd/ld/dwarf.c b/src/cmd/ld/dwarf.c index c9bb1bd8f..9277ebc54 100644 --- a/src/cmd/ld/dwarf.c +++ b/src/cmd/ld/dwarf.c @@ -1222,7 +1222,7 @@ synthesizemaptypes(DWDie *die) DWAttr *a; hash = walktypedef(defgotype(lookup_or_diag("type.runtime.hmap"))); - bucket = walktypedef(defgotype(lookup_or_diag("type.runtime.bucket"))); + bucket = walktypedef(defgotype(lookup_or_diag("type.runtime.bmap"))); if (hash == nil) return; |