mirror of
https://gitlab.com/pulsechaincom/prysm-pulse.git
synced 2024-12-22 03:30:35 +00:00
5a66807989
* First take at updating everything to v5 * Patch gRPC gateway to use prysm v5 Fix patch * Update go ssz --------- Co-authored-by: Preston Van Loon <pvanloon@offchainlabs.com>
111 lines
1.9 KiB
Go
111 lines
1.9 KiB
Go
package threadsafe
|
|
|
|
import (
|
|
"sort"
|
|
"sync"
|
|
"testing"
|
|
|
|
"github.com/prysmaticlabs/prysm/v5/testing/require"
|
|
)
|
|
|
|
type safeMap struct {
|
|
items map[int]string
|
|
lock sync.RWMutex
|
|
}
|
|
|
|
func (s *safeMap) Get(k int) (string, bool) {
|
|
s.lock.RLock()
|
|
defer s.lock.RUnlock()
|
|
v, ok := s.items[k]
|
|
return v, ok
|
|
}
|
|
|
|
func (s *safeMap) Put(i int, str string) {
|
|
s.lock.Lock()
|
|
defer s.lock.Unlock()
|
|
s.items[i] = str
|
|
}
|
|
|
|
func (s *safeMap) Delete(i int) {
|
|
s.lock.Lock()
|
|
defer s.lock.Unlock()
|
|
delete(s.items, i)
|
|
}
|
|
|
|
func BenchmarkMap_Concrete(b *testing.B) {
|
|
mm := &safeMap{
|
|
items: make(map[int]string),
|
|
}
|
|
for i := 0; i < b.N; i++ {
|
|
for j := 0; j < 1000; j++ {
|
|
mm.Put(j, "foo")
|
|
mm.Get(j)
|
|
mm.Delete(j)
|
|
}
|
|
}
|
|
}
|
|
|
|
func BenchmarkMap_Generic(b *testing.B) {
|
|
items := make(map[int]string)
|
|
mm := NewThreadSafeMap(items)
|
|
for i := 0; i < b.N; i++ {
|
|
for j := 0; j < 1000; j++ {
|
|
mm.Put(j, "foo")
|
|
mm.Get(j)
|
|
mm.Delete(j)
|
|
}
|
|
}
|
|
}
|
|
func BenchmarkMap_GenericTx(b *testing.B) {
|
|
items := make(map[int]string)
|
|
mm := NewThreadSafeMap(items)
|
|
for i := 0; i < b.N; i++ {
|
|
for j := 0; j < 1000; j++ {
|
|
mm.Do(func(mp map[int]string) {
|
|
mp[j] = "foo"
|
|
_ = mp[j]
|
|
delete(mp, j)
|
|
})
|
|
}
|
|
}
|
|
}
|
|
|
|
func TestMap(t *testing.T) {
|
|
m := map[int]string{
|
|
1: "foo",
|
|
200: "bar",
|
|
10000: "baz",
|
|
}
|
|
|
|
tMap := NewThreadSafeMap(m)
|
|
keys := tMap.Keys()
|
|
sort.IntSlice(keys).Sort()
|
|
|
|
require.DeepEqual(t, []int{1, 200, 10000}, keys)
|
|
require.Equal(t, 3, tMap.Len())
|
|
|
|
var wg sync.WaitGroup
|
|
for i := 0; i < 100; i++ {
|
|
wg.Add(1)
|
|
go func(w *sync.WaitGroup, scopedMap *Map[int, string]) {
|
|
defer w.Done()
|
|
v, ok := scopedMap.Get(1)
|
|
require.Equal(t, true, ok)
|
|
require.Equal(t, "foo", v)
|
|
|
|
scopedMap.Put(3, "nyan")
|
|
|
|
v, ok = scopedMap.Get(3)
|
|
require.Equal(t, true, ok)
|
|
require.Equal(t, "nyan", v)
|
|
|
|
}(&wg, tMap)
|
|
}
|
|
wg.Wait()
|
|
|
|
tMap.Delete(3)
|
|
|
|
_, ok := tMap.Get(3)
|
|
require.Equal(t, false, ok)
|
|
}
|