akka/akka-core

Use Rendezvous hashing instead of consistent hashing

開放

#17,247 建立於 2015年4月21日

在 GitHub 查看貢獻者指南
 (8 則留言) (0 個反應) (0 位負責人)Scala (3,547 個分叉)batch import
3 - in progresshelp wantedt:cluster

倉庫指標

星標
 (13,277 顆星)
PR 合併指標
 (平均合併 8天 19小時) (30 天內合併 10 個 PR)

描述

See https://en.wikipedia.org/wiki/Rendezvous_hashing

  • it is simpler, does not need virtual nodes or a ring at all
  • rebalances are uniform independently of node removal or addition
  • more flexible, for example allows consistently hashed groups, not just single nodes

It is a very nice pattern, I think we can have other good uses for it in the future.

(details on why it is better: https://en.wikipedia.org/wiki/Rendezvous_hashing#Comparison_With_Consistent_Hashing)

貢獻者指南

研究方向
研究 rendezvous hashing 的概念（參見維基百科連結），然後識別 Akka 程式碼庫中所有使用一致性雜湊的地方。用 rendezvous hashing 替換該演算法，確保均勻重新平衡且無需虛擬節點。
技術棧
scala
領域
backenddistributed systems
議題類型
重構
難度面向新貢獻者的預計實作難度，1 表示很小改動，5 表示專家級工作。
3
預計時間有經驗貢獻者完成調查、實作、測試並準備 pull request 的粗略時間範圍。
半天
活動狀態議題目前的可參與程度：新鮮、活躍、陳舊、阻塞或等待維護者輸入。
活躍
清晰度議題是否清楚說明預期改動、驗收標準和下一步。
清晰
前置要求
ScalaAkkaConsistent Hashing
新手友善度1-100 的估計分數，表示該議題對首次貢獻者的友善程度。
40