Golang并发访问固定大小的map/array
来源:stackoverflow
时间:2024-04-02 09:36:32 394浏览 收藏
Golang不知道大家是否熟悉?今天我将给大家介绍《Golang并发访问固定大小的map/array》,这篇文章主要会讲到等等知识点,如果你在看完本篇文章后,有更好的建议或者发现哪里有问题,希望大家都能积极评论指出,谢谢!希望我们能一起加油进步!
我正在探索使用固定键并发访问地图而无需锁定的可能性,以提高性能。 我之前已经探索过与 slice 类似的功能,并且似乎它有效:
func testconcurrentslice(t *testing.t) { fixed := []int{1, 2, 3} wg := &sync.waitgroup{} for i := 0; i < len(fixed); i++ { idx := i wg.add(1) go func() { defer wg.done() fixed[idx]++ }() } wg.wait() fmt.printf("%v\n", fixed) }
上面的代码将通过-race测试。
这让我有信心使用固定大小(固定数量的键)的地图实现相同的效果,因为我假设如果键的数量不改变,那么下划线数组(在地图中)不需要扩展,所以我们在不同的 go-routine 中访问不同的 key(不同的内存位置)是安全的。所以我写了这个测试:
type simpleStruct struct { val int } func TestConcurrentAccessMap(t *testing.T) { fixed := map[string]*simpleStruct{ "a": {0}, "b": {0}, } wg := &sync.WaitGroup{} // here I use array instead of iterating the map to avoid read access keys := []string{"a", "b"} for _, k := range keys { kcopy := k wg.Add(1) go func() { defer wg.Done() // this failed the race test fixed[kcopy] = &simpleStruct{} // this actually can pass the race test! //fixed[kcopy].val++ }() } wg.Wait() }
但是,该测试未能通过竞赛测试,并出现错误消息:runtime.mapassign_faststr() 函数并发写入。
我发现的一个更有趣的地方是我注释掉的代码“fixed[kcopy].val++”实际上通过了竞赛测试(我认为这是因为写入的内容位于不同的内存位置)。但我想知道既然 go 例程正在访问地图的不同键,为什么它会在比赛测试中失败?
解决方案
在多个 goroutine 不同步的情况下访问不同的切片元素是可以的,因为每个切片元素都充当单独的变量。详情请参见Can I concurrently write different slice elements。
但是,地图的情况并非如此。特定键的值不充当变量,并且不可寻址(因为存储该值的实际内存空间可能会在内部更改 - 由实现自行决定)。
因此,对于映射,一般规则适用:如果从多个 goroutine 访问映射,其中至少有一个是写入(为键分配值),则需要显式同步。
理论要掌握,实操不能落!以上关于《Golang并发访问固定大小的map/array》的详细介绍,大家都掌握了吧!如果想要继续提升自己的能力,那么就来关注golang学习网公众号吧!
-
502 收藏
-
502 收藏
-
501 收藏
-
501 收藏
-
501 收藏
-
139 收藏
-
204 收藏
-
325 收藏
-
477 收藏
-
486 收藏
-
439 收藏
-
357 收藏
-
352 收藏
-
101 收藏
-
440 收藏
-
212 收藏
-
143 收藏
-
- 前端进阶之JavaScript设计模式
- 设计模式是开发人员在软件开发过程中面临一般问题时的解决方案,代表了最佳的实践。本课程的主打内容包括JS常见设计模式以及具体应用场景,打造一站式知识长龙服务,适合有JS基础的同学学习。
- 立即学习 542次学习
-
- GO语言核心编程课程
- 本课程采用真实案例,全面具体可落地,从理论到实践,一步一步将GO核心编程技术、编程思想、底层实现融会贯通,使学习者贴近时代脉搏,做IT互联网时代的弄潮儿。
- 立即学习 508次学习
-
- 简单聊聊mysql8与网络通信
- 如有问题加微信:Le-studyg;在课程中,我们将首先介绍MySQL8的新特性,包括性能优化、安全增强、新数据类型等,帮助学生快速熟悉MySQL8的最新功能。接着,我们将深入解析MySQL的网络通信机制,包括协议、连接管理、数据传输等,让
- 立即学习 497次学习
-
- JavaScript正则表达式基础与实战
- 在任何一门编程语言中,正则表达式,都是一项重要的知识,它提供了高效的字符串匹配与捕获机制,可以极大的简化程序设计。
- 立即学习 487次学习
-
- 从零制作响应式网站—Grid布局
- 本系列教程将展示从零制作一个假想的网络科技公司官网,分为导航,轮播,关于我们,成功案例,服务流程,团队介绍,数据部分,公司动态,底部信息等内容区块。网站整体采用CSSGrid布局,支持响应式,有流畅过渡和展现动画。
- 立即学习 484次学习