doublejump - 快速、简洁的一致性哈希库,Google Jump 算法的改进版

edwingeng · · 241 次点击 · · 开始浏览    
这是一个创建于 的文章,其中的信息可能已经有所发展或是发生改变。

Overview

doublejump 的核心是 Google Jump 一致性哈希算法,这个实现弥补了该算法的最大缺点:不能删除节点。

传送门

https://github.com/edwingeng/doublejump

Benchmark

BenchmarkDoubleJumpWithoutLock/10-nodes      50000000     27.6 ns/op
BenchmarkDoubleJumpWithoutLock/100-nodes     30000000     42.7 ns/op
BenchmarkDoubleJumpWithoutLock/1000-nodes    30000000     54.1 ns/op

BenchmarkDoubleJump/10-nodes                 20000000     72.9 ns/op
BenchmarkDoubleJump/100-nodes                20000000     86.1 ns/op
BenchmarkDoubleJump/1000-nodes               20000000     97.9 ns/op

BenchmarkStathatConsistent/10-nodes           5000000    301 ns/op
BenchmarkStathatConsistent/100-nodes          5000000    334 ns/op
BenchmarkStathatConsistent/1000-nodes         3000000    444 ns/op

BenchmarkSerialxHashring/10-nodes             5000000    280 ns/op
BenchmarkSerialxHashring/100-nodes            5000000    340 ns/op
BenchmarkSerialxHashring/1000-nodes           3000000    427 ns/op

Example

h := NewHash()
for i := 0; i < 10; i++ {
    h.Add(fmt.Sprintf("node%d", i))
}

fmt.Println(h.Len())
fmt.Println(h.LooseLen())

fmt.Println(h.Get(1000))
fmt.Println(h.Get(2000))
fmt.Println(h.Get(3000))

h.Remove("node3")
fmt.Println(h.Len())
fmt.Println(h.LooseLen())

fmt.Println(h.Get(1000))
fmt.Println(h.Get(2000))
fmt.Println(h.Get(3000))

// Output:
// 10
// 10
// node9
// node2
// node3
// 9
// 10
// node9
// node2
// node0

入群交流(和以上内容无关):加入Go大咖交流群,免费领全套学习资料或添加微信:muxilin131420 备注:入群;或加QQ群:729884609

241 次点击  
加入收藏 微博
添加一条新回复 (您需要 登录 后才能回复 没有账号 ?)
  • 请尽量让自己的回复能够对别人有帮助
  • 支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`
  • 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
  • 图片支持拖拽、截图粘贴等方式上传