prysm/container/thread-safe/map_test.go

package threadsafe

import (
	"sort"
	"sync"
	"testing"

	"github.com/OffchainLabs/prysm/v7/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 b.Loop() {
		for j := range 1000 {
			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 b.Loop() {
		for j := range 1000 {
			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 b.Loop() {
		for j := range 1000 {
			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 range 100 {
		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)
}