# 考察go一致性hash庫

(金慶的專欄 2020.2)

github 搜 consistent, 按星數(shù)依次察看

## stathat/consistent

Consistent hash package for Go.

688星

stathat 應(yīng)該是個(gè)數(shù)據(jù)統(tǒng)計(jì)的云服務(wù)。consistent被認(rèn)為是生產(chǎn)可用的。
所有文檔都在 godoc. 示例和接口簡潔易懂。

## lafikl/consistent

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

575 星

有界負(fù)載的一致性哈希算法

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

`MaxLoad()`說明顯示最大負(fù)載是自動(dòng)設(shè)置為 (total_load/number_of_hosts)*1.25。

`const replicationFactor = 10`

沒有一次獲取多個(gè)的接口。

## serialx/hashring

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

367 星

是從 Python 庫移植的。可以設(shè)置 weight.

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

## buraksezer/consistent

Consistent hashing with bounded loads in Golang

263 星

未提供缺省hash函數(shù)。

多了一個(gè)`PartitionCount`

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

結(jié)論是這個(gè)不是有界負(fù)載的一致性哈希，同時(shí)一致性哈希的實(shí)現(xiàn)不同尋常。

## 其他

jump hash 不能移除節(jié)點(diǎn)，不考慮

### 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 金慶閱讀(652) 評論(0) 編輯收藏引用所屬分類: 3. Golang

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

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

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

金慶的專欄

公告

留言簿(12)

隨筆分類(502)

隨筆檔案(423)

相冊

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜