|
Digest::Pearson - Perl interface to Pearson hash |
Digest::Pearson - Perl interface to Pearson hash
use Digest::Pearson qw(pearson);
my $hash = pearson("abcdef012345"); # 0 <= $hash < 256
Digest::Pearson is an implementation of Peter K. Pearson's hash algorithm presented in ``Fast Hashing of Variable Length Text Strings'' - ACM 1990. This hashing technique yields good distribution of hashed results for variable length input strings on the range 0-255, and thus, it is well suited for data load balancing.
The implementation is in C, so it is fast. If you prefer a pure Perl version and can tolerate slower speed, you might want to consider the Digest::Pearson::PurePerl manpage instead.
This module does not export anything by default. To use this hash function, do either of the following.
use Digest::Pearson qw(pearson);
Digest::Pearson::pearson($string)
The implementation is derived from RFC 3074 - DHC Load Balancing Algorithm.
the Digest::FNV manpage, the Digest::DJB manpage, the Digest::Pearson::PurePerl manpage.
If you find any inaccurate or missing information, please send your comments to tnguyen@cpan.org. Your effort is certainly appreciated!
|
Digest::Pearson - Perl interface to Pearson hash |