mirror of
https://github.com/jesseduffield/lazygit.git
synced 2025-07-28 16:02:01 +03:00
use thread safe map
This commit is contained in:
90
pkg/utils/thread_safe_map.go
Normal file
90
pkg/utils/thread_safe_map.go
Normal file
@ -0,0 +1,90 @@
|
||||
package utils
|
||||
|
||||
import "sync"
|
||||
|
||||
type ThreadSafeMap[K comparable, V any] struct {
|
||||
mutex sync.RWMutex
|
||||
|
||||
innerMap map[K]V
|
||||
}
|
||||
|
||||
func NewThreadSafeMap[K comparable, V any]() *ThreadSafeMap[K, V] {
|
||||
return &ThreadSafeMap[K, V]{
|
||||
innerMap: make(map[K]V),
|
||||
}
|
||||
}
|
||||
|
||||
func (m *ThreadSafeMap[K, V]) Get(key K) (V, bool) {
|
||||
m.mutex.RLock()
|
||||
defer m.mutex.RUnlock()
|
||||
|
||||
value, ok := m.innerMap[key]
|
||||
return value, ok
|
||||
}
|
||||
|
||||
func (m *ThreadSafeMap[K, V]) Set(key K, value V) {
|
||||
m.mutex.Lock()
|
||||
defer m.mutex.Unlock()
|
||||
|
||||
m.innerMap[key] = value
|
||||
}
|
||||
|
||||
func (m *ThreadSafeMap[K, V]) Delete(key K) {
|
||||
m.mutex.Lock()
|
||||
defer m.mutex.Unlock()
|
||||
|
||||
delete(m.innerMap, key)
|
||||
}
|
||||
|
||||
func (m *ThreadSafeMap[K, V]) Keys() []K {
|
||||
m.mutex.RLock()
|
||||
defer m.mutex.RUnlock()
|
||||
|
||||
keys := make([]K, 0, len(m.innerMap))
|
||||
for key := range m.innerMap {
|
||||
keys = append(keys, key)
|
||||
}
|
||||
|
||||
return keys
|
||||
}
|
||||
|
||||
func (m *ThreadSafeMap[K, V]) Values() []V {
|
||||
m.mutex.RLock()
|
||||
defer m.mutex.RUnlock()
|
||||
|
||||
values := make([]V, 0, len(m.innerMap))
|
||||
for _, value := range m.innerMap {
|
||||
values = append(values, value)
|
||||
}
|
||||
|
||||
return values
|
||||
}
|
||||
|
||||
func (m *ThreadSafeMap[K, V]) Len() int {
|
||||
m.mutex.RLock()
|
||||
defer m.mutex.RUnlock()
|
||||
|
||||
return len(m.innerMap)
|
||||
}
|
||||
|
||||
func (m *ThreadSafeMap[K, V]) Clear() {
|
||||
m.mutex.Lock()
|
||||
defer m.mutex.Unlock()
|
||||
|
||||
m.innerMap = make(map[K]V)
|
||||
}
|
||||
|
||||
func (m *ThreadSafeMap[K, V]) IsEmpty() bool {
|
||||
m.mutex.RLock()
|
||||
defer m.mutex.RUnlock()
|
||||
|
||||
return len(m.innerMap) == 0
|
||||
}
|
||||
|
||||
func (m *ThreadSafeMap[K, V]) Has(key K) bool {
|
||||
m.mutex.RLock()
|
||||
defer m.mutex.RUnlock()
|
||||
|
||||
_, ok := m.innerMap[key]
|
||||
return ok
|
||||
}
|
59
pkg/utils/thread_safe_map_test.go
Normal file
59
pkg/utils/thread_safe_map_test.go
Normal file
@ -0,0 +1,59 @@
|
||||
package utils
|
||||
|
||||
import (
|
||||
"testing"
|
||||
)
|
||||
|
||||
func TestThreadSafeMap(t *testing.T) {
|
||||
m := NewThreadSafeMap[int, int]()
|
||||
|
||||
m.Set(1, 1)
|
||||
m.Set(2, 2)
|
||||
m.Set(3, 3)
|
||||
|
||||
if m.Len() != 3 {
|
||||
t.Errorf("Expected length to be 3, got %d", m.Len())
|
||||
}
|
||||
|
||||
if !m.Has(1) {
|
||||
t.Errorf("Expected to have key 1")
|
||||
}
|
||||
|
||||
if m.Has(4) {
|
||||
t.Errorf("Expected to not have key 4")
|
||||
}
|
||||
|
||||
if _, ok := m.Get(1); !ok {
|
||||
t.Errorf("Expected to have key 1")
|
||||
}
|
||||
|
||||
if _, ok := m.Get(4); ok {
|
||||
t.Errorf("Expected to not have key 4")
|
||||
}
|
||||
|
||||
m.Delete(1)
|
||||
|
||||
if m.Has(1) {
|
||||
t.Errorf("Expected to not have key 1")
|
||||
}
|
||||
|
||||
m.Clear()
|
||||
|
||||
if m.Len() != 0 {
|
||||
t.Errorf("Expected length to be 0, got %d", m.Len())
|
||||
}
|
||||
}
|
||||
|
||||
func TestThreadSafeMapConcurrentReadWrite(t *testing.T) {
|
||||
m := NewThreadSafeMap[int, int]()
|
||||
|
||||
go func() {
|
||||
for i := 0; i < 10000; i++ {
|
||||
m.Set(0, 0)
|
||||
}
|
||||
}()
|
||||
|
||||
for i := 0; i < 10000; i++ {
|
||||
m.Get(0)
|
||||
}
|
||||
}
|
Reference in New Issue
Block a user