Keith Randall
|
1e4f86e485
|
runtime: try harder to get different iteration orders.
Fixes #8736.
LGTM=iant, josharian
R=golang-codereviews, iant, josharian
CC=golang-codereviews
https://golang.org/cl/144910044
|
2014-09-15 12:30:57 -07:00 |
Josh Bleecher Snyder
|
d6cd230c98
|
runtime: test iteration order of sparse maps
The behavior was fixed in CL 141270043. Add a test.
Fixes #8410.
LGTM=khr
R=khr, remyoudompheng
CC=golang-codereviews
https://golang.org/cl/137560044
|
2014-09-12 16:16:09 -07:00 |
|
Keith Randall
|
251daf8650
|
runtime: map iterators: always use intrabucket randomess
Fixes #8688
LGTM=rsc
R=golang-codereviews, bradfitz, rsc, khr
CC=golang-codereviews
https://golang.org/cl/135660043
|
2014-09-09 14:22:58 -07:00 |
|
Keith Randall
|
55c458e05f
|
runtime: on bigger maps, start iterator at a random bucket.
This change brings the iter/delete pattern down to O(n lgn) from O(n^2).
Fixes #8412.
before:
BenchmarkMapPop100 50000 32498 ns/op
BenchmarkMapPop1000 500 3244851 ns/op
BenchmarkMapPop10000 5 270276855 ns/op
after:
BenchmarkMapPop100 100000 16169 ns/op
BenchmarkMapPop1000 5000 300416 ns/op
BenchmarkMapPop10000 300 5990814 ns/op
LGTM=iant
R=golang-codereviews, iant, khr
CC=golang-codereviews
https://golang.org/cl/141270043
|
2014-09-08 17:42:21 -07:00 |
Russ Cox
|
c007ce824d
|
build: move package sources from src/pkg to src
Preparation was in CL 134570043.
This CL contains only the effect of 'hg mv src/pkg/* src'.
For more about the move, see golang.org/s/go14nopkg.
|
2014-09-08 00:08:51 -04:00 |