谷歌的一致性哈希算法

这个算法零内存、分布均匀、计算快速，全是优点了。但是。。。

一、背景

三年前在《一致性hash基础知识》文章中，曾提到 google 有一个算法简单的计算就做到了一致性哈希需要做到的事情。

上个月在《一致性HASH技术的困境》文章的留言中，也有小伙伴提到，有一个 Jump consistent hash 算法可以做到一致性哈希的事情。

其实这两个说的是一个事情，那就是 google 有一个 Jump consistent hash 算法，可以通过数学运算做到和一致性哈希效果一样好的平衡性。

那今天就来看看这个算法吧。

二、看代码

先看代码，下面就是全部的代码。