diff options
author | Changkun Ou <hi@changkun.us> | 2019-11-08 11:23:58 +0100 |
---|---|---|
committer | Bryan C. Mills <bcmills@google.com> | 2020-02-25 14:31:55 +0000 |
commit | 2e8dbae85ce88d02f651e53338984288057f14cb (patch) | |
tree | 18c7cb61088e0ea0845484f895e08cb1cbf71d51 /api | |
parent | 450d0b2f30e820f402a638799de0b886c1da8dbe (diff) | |
download | go-2e8dbae85ce88d02f651e53338984288057f14cb.tar.gz go-2e8dbae85ce88d02f651e53338984288057f14cb.zip |
sync: add new Map method LoadAndDelete
This CL implements a LoadAndDelete method in sync.Map. Benchmark:
name time/op
LoadAndDeleteBalanced/*sync_test.RWMutexMap-12 98.8ns ± 1%
LoadAndDeleteBalanced/*sync.Map-12 10.3ns ±11%
LoadAndDeleteUnique/*sync_test.RWMutexMap-12 99.2ns ± 2%
LoadAndDeleteUnique/*sync.Map-12 6.63ns ±10%
LoadAndDeleteCollision/*sync_test.DeepCopyMap-12 140ns ± 0%
LoadAndDeleteCollision/*sync_test.RWMutexMap-12 75.2ns ± 2%
LoadAndDeleteCollision/*sync.Map-12 5.21ns ± 5%
In addition, Delete is bounded and more efficient if many collisions:
DeleteCollision/*sync_test.DeepCopyMap-12 120ns ± 2% 125ns ± 1% +3.80% (p=0.000 n=10+9)
DeleteCollision/*sync_test.RWMutexMap-12 73.5ns ± 3% 79.5ns ± 1% +8.03% (p=0.000 n=10+9)
DeleteCollision/*sync.Map-12 97.8ns ± 3% 5.9ns ± 4% -94.00% (p=0.000 n=10+10)
Fixes #33762
Change-Id: Ic8469a7861d27ab0edeface0078aad8af9b26c2f
Reviewed-on: https://go-review.googlesource.com/c/go/+/205899
Reviewed-by: Bryan C. Mills <bcmills@google.com>
Run-TryBot: Bryan C. Mills <bcmills@google.com>
TryBot-Result: Gobot Gobot <gobot@golang.org>
Diffstat (limited to 'api')
-rw-r--r-- | api/next.txt | 1 |
1 files changed, 1 insertions, 0 deletions
diff --git a/api/next.txt b/api/next.txt index cab86a9904..442c29a416 100644 --- a/api/next.txt +++ b/api/next.txt @@ -1,2 +1,3 @@ pkg testing, method (*T) Deadline() (time.Time, bool) pkg time, method (*Ticker) Reset(Duration) +pkg sync, method (*Map) LoadAndDelete(interface{}) (interface{}, bool) |