Google's Guava consistent hashing implementation
Project description
Google’s Guava consistent hashing implementation
Assign to input a “bucket” in the range [0, buckets), in a uniform manner that minimizes the need for remapping as buckets grows. That is, consistentHash(h, n) equals:
n - 1, with approximate probability 1/n;
consistentHash(h, n - 1), otherwise (probability 1 - 1/n).
See the [wikipedia article on consistent hashing](http://en.wikipedia.org/wiki/Consistent_hashing) for more information.
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
guavahash-0.3.tar.gz
(3.9 kB
view hashes)