7 Commits

Author	SHA1	Message	Date
Keith Randall	668a55a882	runtime: move constants from map header to map type ... A good cleanup anyway, and it makes some room for an additional field needed for issue 8412. Update #8412 LGTM=iant R=iant, khr CC=golang-codereviews https://golang.org/cl/112700043	2014-08-01 14:38:56 -07:00
Keith Randall	a2a9768414	runtime: convert hash functions to Go calling convention. ... Create proper closures so hash functions can be called directly from Go. Rearrange calling convention so return value is directly accessible. LGTM=dvyukov R=golang-codereviews, dvyukov, dave, khr CC=golang-codereviews https://golang.org/cl/119360043	2014-07-31 15:07:05 -07:00
Keith Randall	4aa50434e1	runtime: rewrite malloc in Go. ... This change introduces gomallocgc, a Go clone of mallocgc. Only a few uses have been moved over, so there are still lots of uses from C. Many of these C uses will be moved over to Go (e.g. in slice.goc), but probably not all. What should remain of C's mallocgc is an open question. LGTM=rsc, dvyukov R=rsc, khr, dave, bradfitz, dvyukov CC=golang-codereviews https://golang.org/cl/108840046	2014-07-30 09:01:52 -07:00
Dmitriy Vyukov	fe3ee5741d	runtime: verify hmap type size ... LGTM=khr R=golang-codereviews, khr CC=golang-codereviews, khr https://golang.org/cl/114510044	2014-07-29 22:06:20 +04:00
Dave Cheney	355c38d86a	runtime: rename throwgo to gothrow ... As pointed out by Elias Naur, the convention for Go runtime functions means this function should be named gothrow. Discussion: https://golang.org/cl/115860045/#msg6 LGTM=dvyukov R=golang-codereviews, dvyukov CC=golang-codereviews https://golang.org/cl/118120043	2014-07-23 07:08:52 +10:00
Dave Cheney	ec5d7ba95c	runtime: add throwgo ... Fixes #8380. Also update hashmap.go to use throwgo rather than panic. LGTM=khr R=khr, rsc CC=golang-codereviews https://golang.org/cl/115860045	2014-07-18 16:30:38 +10:00
Keith Randall	0c6b55e76b	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://golang.org/cl/99380043	2014-07-16 14:16:19 -07:00