GSP
Quick Navigator

Search Site

Unix VPS
A - Starter
B - Basic
C - Preferred
D - Commercial
MPS - Dedicated
Previous VPSs
* Sign Up! *

Support
Contact Us
Online Help
Handbooks
Domain Status
Man Pages

FAQ
Virtual Servers
Pricing
Billing
Technical

Network
Facilities
Connectivity
Topology Map

Miscellaneous
Server Agreement
Year 2038
Credits
 

USA Flag

 

 

Man Pages


Manual Reference Pages  -  DIGEST::MURMURHASH (3)

.ds Aq ’

NAME

Digest::MurmurHash - Perl XS interface to the MurmurHash algorithm

CONTENTS

SYNOPSIS



  use Digest::MurmurHash qw(murmur_hash);
  murmur_hash($data_to_hash);



OR



  use Digest::MurmurHash;
  Digest::MurmurHash::murmur_hash($data_to_hash);



DESCRIPTION

The murmur hash algorithm by Austin Appleby is an exteremely fast algorithm that combines both excellent collision resistence and distribution characteristics.

This module requires Perl version > 5.8

BENCHMARK

Here is a comparison of this module between common hash function modules on an Intel Core2Duo 2.4GHz machine.



  n = 10000000

  murmur  :  ( 2.54 usr +  0.01 sys =  2.55 CPU ) @ 3921568.63/s
  jenkins :  ( 2.89 usr +  0.01 sys =  2.90 CPU ) @ 3448275.86/s
  pearson :  ( 2.99 usr +  0.01 sys =  3.00 CPU ) @ 3333333.33/s
  fowler  :  ( 3.30 usr +  0.01 sys =  3.31 CPU ) @ 3021148.04/s
  crc32   :  ( 3.86 usr +  0.00 sys =  3.86 CPU ) @ 2590673.58/s
  md5     :  ( 7.12 usr +  0.01 sys =  7.13 CPU ) @ 1402524.54/s
  sha1    :  ( 9.86 usr +  0.01 sys =  9.87 CPU ) @ 1013171.23/s



SEE ALSO

For more information on the Murmur algorithm, visit Austin Appleby’s algorithm description page:

http://murmurhash.googlepages.com/

AUTHOR

Toru Maesaka, <dev@torum.net>

COPYRIGHT AND LICENSE

Copyright (C) 2008 by Toru Maesaka

MurmurHash algorithm comes from Austin Appleby.

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

Search for    or go to Top of page |  Section 3 |  Main Index


perl v5.20.3 DIGEST::MURMURHASH (3) 2010-02-10

Powered by GSP Visit the GSP FreeBSD Man Page Interface.
Output converted with manServer 1.07.