# 考察go一致性hash庫

(金慶的專欄 2020.2)

github 搜 consistent, 按星數依次察看

## stathat/consistent

Consistent hash package for Go.

688星

stathat 應該是個數據統計的云服務。consistent被認為是生產可用的。
所有文檔都在 godoc. 示例和接口簡潔易懂。

## lafikl/consistent

A Go library that implements Consistent Hashing and Consistent Hashing With Bounded Loads.

575 星

有界負載的一致性哈希算法

示例中是 c.GetLeast() 獲取最小負載，不像是一致性hash的應用。
從代碼看，應該是最近的未滿載，不是最小負載。

`MaxLoad()`說明顯示最大負載是自動設置為 (total_load/number_of_hosts)*1.25。

`const replicationFactor = 10`

沒有一次獲取多個的接口。

## serialx/hashring

Consistent hashing "hashring" implementation in golang (using the same algorithm as libketama)

367 星

是從 Python 庫移植的。可以設置 weight.

示例
```
replicaCount := 3
ring := hashring.New(serversInRing)
server, _ := ring.GetNodes("my_key", replicaCount)
```
實際上是 GetN 的功能。內部實現缺少 replicationFactor

## buraksezer/consistent

Consistent hashing with bounded loads in Golang

263 星

未提供缺省hash函數。

多了一個`PartitionCount`

c.loads 僅用于查詢負載，并沒有用于有界負載。

結論是這個不是有界負載的一致性哈希，同時一致性哈希的實現不同尋常。

## 其他

jump hash 不能移除節點，不考慮

### dgryski/go-jump

go-jump: Jump consistent hashing

281 星

### lithammer/go-jump-consistent-hash

?? Fast, minimal memory, consistent hash algorithm

138 星

posted on 2020-02-22 12:45 金慶閱讀(647) 評論(0) 編輯收藏引用所屬分類: 3. Golang

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: net.LookupSRV()查詢k8s無頭服務 rpc應答太快造成請求超時 golang各數值類型的最大最小值參數太靈活容易出錯 grpc外部負載均衡器測試數組make參數錯誤 go不要導出channel go代碼覆蓋測試考察go一致性hash庫將go函數指針轉為接口

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

金慶的專欄

公告

留言簿(12)

隨筆分類(502)

隨筆檔案(423)

相冊

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜