akka/akka-core

Use Rendezvous hashing instead of consistent hashing

Open

#17,247 创建于 2015年4月21日

在 GitHub 查看
 (8 评论) (0 反应) (0 负责人)Scala (3,547 fork)batch import
3 - in progresshelp wantedt:cluster

仓库指标

Star
 (13,277 star)
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)

贡献者指南