concurrent map
正如 这里 和 这里所描述的, 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
在读多写少性能比较好,否则并发性能很差
项目信息
- github https://github.com/orcaman/concurrent-map
- 原理:分片加锁,降低锁范围,减少锁冲突
- 架构图
用法
导入包:
1 | import ( |
1 | go get "github.com/orcaman/concurrent-map" |
现在包被导入到了cmap
命名空间下
译注:通常包的限定前缀(命名空间)是和目录名一致的,但是这个包有点典型😂,不一致!!!所以用的时候注意
示例
1 |
|
更多使用示例请查看concurrent_map_test.go
.
运行测试:
1 | go test "github.com/orcaman/concurrent-map" |
贡献说明
我们非常欢迎大家的贡献。如欲合并贡献,请遵循以下指引:
- 新建一个issue,并且叙述为什么这么做(解决一个bug,增加一个功能,等等)
- 根据核心团队对上述问题的反馈,提交一个PR,描述变更并链接到该问题。
- 新代码必须具有测试覆盖率。
- 如果代码是关于性能问题的,则必须在流程中包括基准测试(无论是在问题中还是在PR中)。
- 一般来说,我们希望
concurrent-map
尽可能简单,且与原生的map
有相似的操作。当你新建issue时请注意这一点。
许可证
MIT (see LICENSE file)