正如 这里 和 这里所描述的, 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/Coloured-glaze/cmap"
)
go get "github.com/Coloured-glaze/cmap"
// 创建一个新的 map.
m := cmap.New[int]()
// 设置变量m一个键为“key”值为“100”键值对
m.Set("key", 100)
// 从m中获取指定键值.
v, ok := m.Get("key")
// 删除键为“key”的项
m.Remove("key")
// 创建一个新的 map.
m := cmap.New[map[string]int]()
// 设置变量m一个键为 "user" 值为 map[string]int 键值对
m.Set("user", make(map[string]int))
// 从m中获取指定键值.
v, ok := m.Get("user")
// 删除键为“foo”的项
m.Remove("user")
更多使用示例请查看concurrent_map_test.go
.
运行测试:
go test "github.com/Coloured-glaze/cmap"
我们非常欢迎大家的贡献。如欲合并贡献,请遵循以下指引:
- 新建一个issue,并且叙述为什么这么做(解决一个bug,增加一个功能,等等)
- 根据核心团队对上述问题的反馈,提交一个PR,描述变更并链接到该问题。
- 新代码必须具有测试覆盖率。
- 如果代码是关于性能问题的,则必须在流程中包括基准测试(无论是在问题中还是在PR中)。
- 一般来说,我们希望
concurrent-map
尽可能简单,且与原生的map
有相似的操作。当你新建issue时请注意这一点。
MIT (see LICENSE file)