# 考察go一致性hash庫

(金慶的專欄 2020.2)

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

## stathat/consistent

Consistent hash package for Go.

688星

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

## lafikl/consistent

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

575 星

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

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

`MaxLoad()`說明顯示最大負載是自動設(shè)置為 (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 庫移植的。可以設(shè)置 weight.

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

## buraksezer/consistent

Consistent hashing with bounded loads in Golang

263 星

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

多了一個`PartitionCount`

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

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

## 其他

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

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

只有注冊用戶登錄后才能發(fā)表評論。


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

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

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

金慶的專欄

公告

留言簿(12)

隨筆分類(502)

隨筆檔案(423)

相冊

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜