qbit/go
1
0
Fork 0
mirror of https://github.com/golang/go synced 2024-10-07 07:31:21 -06:00
Code Releases Activity
20,440 Commits 58 Branches 402 Tags 522 MiB
7cae2a5004
Commit Graph

3 Commits

Author SHA1 Message Date
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