正如 这里 和 这里所描述的, Go语言原生的map
类型并不支持并发读写。concurrent-map
提供了一种高性能的解决方案:通过对内部map
进行分片,降低锁粒度,从而达到最少的锁等待时间(锁冲突)
在Go 1.9之前,go语言标准库中并没有实现并发map
。在Go 1.9中,引入了sync.Map
。新的sync.Map
与此concurrent-map
有几个关键区别。标准库中的sync.Map
是专为append-only
场景设计的。因此,如果您想将Map
用于一个类似内存数据库,那么使用我们的版本可能会受益。你可以在golang repo上读到更多,这里 and 这里
译注:sync.Map
在读多写少性能比较好,否则并发性能很差
用法
导入包:
import ( "github.com/orcaman/concurrent-map" )
go get "github.com/orcaman/concurrent-map"
现在包被导入到了cmap
命名空间下
译注:通常包的限定前缀(命名空间)是和目录名一致的,但是这个包有点典型
示例
// 创建一个新的 map. m := cmap.New() // 设置变量m一个键为“foo”值为“bar”键值对 m.Set("foo", "bar") // 从m中获取指定键值. if tmp, ok := m.Get("foo"); ok { bar := tmp.(string) } // 删除键为“foo”的项 m.Remove("foo")
更多使用示例请查看concurrent_map_test.go
.
运行测试:
go test "github.com/orcaman/concurrent-map"
贡献说明
我们非常欢迎大家的贡献。如欲合并贡献,请遵循以下指引:
- 新建一个issue,并且叙述为什么这么做(解决一个bug,增加一个功能,等等)
- 根据核心团队对上述问题的反馈,提交一个PR,描述变更并链接到该问题。
- 新代码必须具有测试覆盖率。
- 如果代码是关于性能问题的,则必须在流程中包括基准测试(无论是在问题中还是在PR中)。
- 一般来说,我们希望
concurrent-map
尽可能简单,且与原生的map
有相似的操作。当你新建issue时请注意这一点。
许可证
MIT (see LICENSE file)