0

我有一个 SyncMap 定义如下：

type SyncMap struct {
    sync.Mutex
    Map map[int]string
}

而且，现在我使用两种方式写入它，一种 goroutine 和多个带有互斥锁的 goroutine。代码如下：

smap := SyncMap{}
smap.Map = make(map[int]string)
t1 := time.Now()
for i := 0; i < 10000; i++ {
    smap.Map[i] = strconv.Itoa(i)
}
elapsed := time.Since(t1)
fmt.Println("t1 elapsed", elapsed)

s2map := SyncMap{}
s2map.Map = make(map[int]string)
t2 := time.Now()
wg := sync.WaitGroup{}
wg.Add(2)
go func() {
    defer wg.Done()
    for i := 0; i < 5000; i++ {
        s2map.Lock()
        s2map.Map[i] = strconv.Itoa(i)
        s2map.Unlock()
    }
}()
go func() {
    defer wg.Done()
    for i := 5000; i < 10000; i++ {
        s2map.Lock()
        s2map.Map[i] = strconv.Itoa(i)
        s2map.Unlock()
    }
}()
wg.Wait()
elapsed2 := time.Since(t2)
fmt.Println("t2 elapsed", elapsed2)

输出如下：

t1 elapsed 5.0363ms
t2 elapsed 5.9353ms

尝试服务时间，t1 总是比 t2 快。所以，正如标题所说，我的问题。

我能理解这是由于互斥锁的消耗吗？这种情况下的 SyncMap 或 go 包中的 sync.Map 只是为了编写安全的 goroutine 而设计的，而不是为了效率？在使用多个 goroutine 编写 map 时，有什么方法可以提高效率吗？

谢谢~

4

1 回答 1

2

这很简单。在第二种情况下，使用 2 个 goroutine，由于互斥锁，一次只能有一个 goroutine 写入映射。因此，这实际上与使用一个 goroutine 顺序执行并没有太大区别。在任何给定时间，只有一个 goroutine 会做任何事情。计数器和循环根本不会消耗太多时间，因此它们基本上可以被忽略，大部分时间是映射写入。

但是，您也有锁竞争的额外成本，以及 10,000 次锁定和解锁操作，这些操作成本相当高。所以这意味着总体上它会更慢。

总之，如果在任何给定时间只有一个 goroutine 在运行，那么使用更多的 goroutine 并不会加快速度。

为了提高效率，请使用更好的地图，例如this或this。您创建的地图根本不允许并发。

于 2019-03-28T03:38:54.417 回答