RendezvousHash:交会或最高随机权重 (HRW) 散列算法

RendezvousHash 基于环的一致散列的替代方法。 这是 Rendezvous（最高随机权重，HRW）散列的快速线程安全实现。 一种算法，允许客户端就将给定密钥放置在哪个节点（或代理）上达成分布式协议。此实现具有以下属性。 非阻塞读取：确定键属于哪个节点始终是非阻塞的。 但是，添加和删除节点会相互阻塞。 低开销：提供使用低开销的散列函数。 吞吐量可以计算为（每秒可计算的哈希数）/节点数 负载均衡：由于散列函数是随机的，因此 n 个节点中的每一个节点都同样有可能收到密钥 K。各个站点的负载是一致的。 高命中率：由于所有客户端都同意将密钥 K 放置到同一个节点 N 中，因此每次将 K 获取或放置到 N 中都会在命中率方面产生最大的效用。 除非被 N 处的某个替换算法驱逐，否则总是会找到密钥 K。 最小中断：当一个节点被移除时，只需要重新映射映射到该节点的键，它们将被均匀分布