Build Status

master

NAME

Digest::Guava - Perl XS interface to the Google's Guava consistent hashing algorithm

SYNOPSIS

use Digest::Gauva qw(guava_hash);
guava_hash($integer_key, $buckets_count);

OR

use Digest::Gauva;
Digest::Gauva::guava_hash($integer_key, $buckets_count);

DESCRIPTION

Google's Guava hashing algorithm.

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 ALSO

See the wikipedia article on consistent hashing: http://en.wikipedia.org/wiki/Consistent_hashing for more information.

Google's implementation of Guava hash at https://github.com/google/guava.

For alternative consistent hash algorithms/implementations, search CPAN, but here's some:

Hash::Consistent

Digest::MurmurHash

Algorithm::ConsistentHash::CHash

Algorithm::ConsistentHash::Ketama

AUTHOR

Mons Anderson, <mons@cpan.org>

igorcoding, <igorcoding@gmail.com>

BUGS

Please report any bugs or feature requests in https://github.com/igorcoding/Digest-Guava/issues

COPYRIGHT AND LICENSE

Copyright (C) 2016 by igorcoding

This library is free software; you can redistribute it and/or modify it under the same terms as Perl itself, either Perl version 5.20.2 or, at your option, any later version of Perl 5 you may have available.