0%

高性能并发安全Map包concurrent-map

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在读多写少性能比较好,否则并发性能很差

项目信息

用法

导入包:

1
2
3
4
import (
"github.com/orcaman/concurrent-map"
)

1
go get "github.com/orcaman/concurrent-map"

现在包被导入到了cmap命名空间下
译注:通常包的限定前缀(命名空间)是和目录名一致的,但是这个包有点典型😂,不一致!!!所以用的时候注意

示例

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

// 创建一个新的 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.

运行测试:

1
go test "github.com/orcaman/concurrent-map"

贡献说明

我们非常欢迎大家的贡献。如欲合并贡献,请遵循以下指引:

  • 新建一个issue,并且叙述为什么这么做(解决一个bug,增加一个功能,等等)
  • 根据核心团队对上述问题的反馈,提交一个PR,描述变更并链接到该问题。
  • 新代码必须具有测试覆盖率。
  • 如果代码是关于性能问题的,则必须在流程中包括基准测试(无论是在问题中还是在PR中)。
  • 一般来说,我们希望concurrent-map尽可能简单,且与原生的map有相似的操作。当你新建issue时请注意这一点。

许可证

MIT (see LICENSE file)