doublejump - 又快又簡潔的一致性雜湊庫,Google Jump 演算法的改進版
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
更多原創文章乾貨分享,請關注公眾號
- 加微信實戰群請加微信(註明:實戰群):gocnio
相關文章
- 又拍雲 Redis 的改進之路Redis
- Android進階;App開發怎樣又快又穩又清晰AndroidAPP
- Redis真的又小又快又持久嗎Redis
- 打造又快又準的廣告分析系統
- 分散式資料快取中的一致性雜湊演算法分散式快取演算法
- 一致性雜湊演算法演算法
- 你知道雜湊演算法,但你知道一致性雜湊嗎?演算法
- 雜湊演算法簡介演算法
- 雜湊技術【雜湊表】查詢演算法 PHP 版演算法PHP
- PHP實現一致性雜湊演算法(轉的)PHP演算法
- 對一致性雜湊演算法的深入研究演算法
- 這個公司的程式設計師人均月薪7萬+!騰訊又又又又又又又又漲薪了程式設計師
- 如何讓你的大檔案上傳變得又穩又快?
- 又好又快,免費學習程式設計的9個地方程式設計
- 一致性雜湊負載均衡演算法的探討負載演算法
- 一致性雜湊演算法 PHP 實現演算法PHP
- 一致性雜湊演算法原理設計演算法
- 奧威BI系統:做資料視覺化大屏,又快又簡單視覺化
- 簡單又好用的高效工具
- [Redis]一致性雜湊Redis
- 5分鐘理解一致性雜湊演算法演算法
- 五分鐘看懂一致性雜湊演算法演算法
- 又愛又恨感情複雜,育碧遊戲為什麼迷失了?遊戲
- java中又實用又基本又容易錯的比較Java
- Redis中的一致性雜湊問題Redis
- 分散式系統中一致性雜湊演算法分散式演算法
- 讓人又愛又恨的ESLintEsLint
- js 雜湊雜湊值的模組JS
- 又又報錯
- Google研究 | 使用一致的雜湊演算法分配臨界負載Go演算法負載
- 進位制雜湊
- 一致性雜湊演算法(consistent hashing)【轉】演算法
- 公司又又又又要裁員啦!直面天命
- Fortran雜湊函式庫的使用函式
- Java之列舉, 程式設計師應該掌握的開發技巧“簡潔易懂又安全的程式碼”Java程式設計師
- 3.1 雜湊演算法演算法
- 一致性雜湊演算法及其在分散式系統中的應用演算法分散式
- 大佬都在用的自媒體文章一鍵釋出工具,又快又節省時間