use v6;
use LibraryMake;
use NativeCall;

unit class Digest::MurmurHash3;

constant UINT32_MAX = 4294967295;

sub library {
    state $so;
    $so = get-vars('')<SO> if not $so;
    ~(%?RESOURCES{"libmurmurhash3$so"});
}

sub MurmurHash3_x86_32_i(Str, int32, uint32 --> uint32)
    is native(&library) { * }

sub MurmurHash3_x86_128(Str, int32, uint32, CArray[uint32])
    is native(&library) { * }

our sub fix-sign-bit(Int:D $v --> Int) {
    # Negative value comes out even though type is CArray[uint32].
    # To correctly manage bits, flag left most bit if sign is negative.
    $v.sign == -1
        ?? $v + 1 + UINT32_MAX
        !! $v;
}

sub to-buf(*@hash --> Buf) {
    my Int @blocks;
    @hash.map({
        my $h = $_;
        for ^4 {
            @blocks.push: $h +& 255;
            $h = $h +> 8;
        }
    });
    Buf.new(|@blocks);
}

our sub murmurhash3_32(Str:D $key, Int:D $seed --> Int) is export {
    MurmurHash3_x86_32_i($key, $key.chars, $seed);
}

our sub murmurhash3_32_hex(Str:D $key, Int:D $seed --> Buf) is export {
    to-buf(murmurhash3_32($key, $seed));
}

our sub murmurhash3_128(Str:D $key, Int:D $seed --> Array[Int]) is export {
    my @hash := CArray[uint32].new;
    @hash[$_] = 0 for ^4;

    MurmurHash3_x86_128($key, $key.chars, $seed, @hash);

    Array[Int].new((fix-sign-bit(@hash[$_]) for ^4));
}

our sub murmurhash3_128_hex(Str:D $key, Int:D $seed --> Buf) is export {
    to-buf(murmurhash3_128($key, $seed));
}



head

Digest::MurmurHash3 - MurmurHash3 implementation for Perl 6


my Int $uint32 = murmurhash3_32($key, $seed);


my Buf $hex8   = murmurhash3_32_hex($key, $seed);


my Int @uint32 = murmurhash3_128($key, $seed);


my Buf $hex32  = murmurhash3_128_hex($key, $seed);


Digest::MurmurHash3 is a L<MurmurHash3|https://github.com/aappleby/smhasher> hashing algorithm implementation.


murmurhash3_32(Str $key, uint32 $seed) returns Int


Calculates 32-bit hash, and returns as Int.


murmurhash3_32_hex(Str $key, uint32 $seed) returns Buf


Calculates 32-bit hash, and returns as Buf.
A hex string can be obtained with `.unpack("H4")`.


murmurhash3_128(Str $key, uint32 $seed) returns Array[Int]


Calculates 128-bit hash, and returns as Array[Int] with length of 4.


murmurhash3_128_hex(Str $key, uint32 $seed) returns Buf


Calculates 128-bit hash, and returns as Buf.
A hex string can be obtained with `.unpack("H16")`.


MurmurHash3 was written by L<Austin Appleby|https://github.com/aappleby>, and is released under MIT license.


This library is free software; you can redistribute it and/or modify it under the Artistic License 2.0.


root

README

React

=begin React :component<HeaderCol> :id<menu> 
=para L<Documentation|/doc/introduction>
=para L<Modules| /mods>
=para L<Examples| file:../examples/index.podlite>
=para L<Download |file:../download/index.podlite>
=para L<About|file:../about/index.podlite>
=para 🔍 K<⌘K>/K<ctrl-K>
=end React


=begin React :component<HeaderCol> :id<footer>  
=begin nested :!nested
=item1 B<Language>
    =item2 L<Get started|file:../getting-started/getting-started.podlite>
    =item2 L<Why Raku?|/doc/language/faq#Why-should-I-learn-Raku-What's-so-great-about-it>
    =item2 L<Try Raku|https://glot.io/new/raku>
    =item2 L<Raku cheat sheet|https://github.com/Raku/mu/blob/master/docs/Perl6/Cheatsheet/cheatsheet.txt>
    =item2 L<empty|#>
    =item2 L<empty|#>
    =item2 L<empty|#>
    =item2 L<Raku on Exercism|https://exercism.org/tracks/raku>
    =item2 L<Wikipedia|https://en.wikipedia.org/wiki/Raku_(programming_language)>
    =item2 L<empty|#>
    =item2 L<empty|#>
    =item2 L<empty|#>

=end nested
=begin nested :!nested

=item1 B<L<Documentation|/doc>>
    =item2 L<Getting started, Migration guides from other languages, & Tutorials | file:../doc/introduction.podlite>
    =item2 L<Language References|file:../doc/reference.podlite>
    =item2 L<Type Reference| file:../doc/types.podlite>
    =item2 L<Miscellaneous| file:../doc/miscellaneous.podlite>
    =item2 L<FAQs (Frequently Asked Questions)|/doc/language/faq>
    =item2 L<Community|/doc/language/community>
    =item2 L<The list of all documents|file:../doc/index.podlite>

=item1 B<Resources>
    =item2 L<The Raku Guide|https://raku.guide/>
    =item2 L<Books |https://perl6book.com/>
    =item2 L<Rosetta Code | https://www.raku.org/community/rosettacode>

=end nested
=begin nested :!nested

=item1 B<Resoures>
    =item2 L<Download | file:../download/index.podlite>
    =item2 L<empty|#>
    =item2 L<empty|#>
    =item2 L<empty|#>
    =item2 L<empty|#>
    =item2 L<empty|#>
    =item2 L<empty|#>
    =item2 L<empty|#>

=item1 B<Learning>
    =item2 L<The Raku Guide|https://raku.guide/>
    =item2 L<Wikibook |https://en.wikibooks.org/wiki/Raku_Programming>
    =item2 L<Books |https://perl6book.com/>
    =item2 L<Rosetta Code | https://www.raku.org/community/rosettacode>
    =item2 L<Learn Raku in Y minutes|https://learnxinyminutes.com/docs/raku/>
    =item2 L<Golfing |https://github.com/AlexDaniel/raku-golf-cheatsheet>
=end nested
=begin nested :!nested

=item1 B<Explore>
    =item2 L<Raku Blog Aggregator|https://planet.raku.org/>
    =item2 L<Rakudo Weekly|https://rakudoweekly.blog/>
    =item2 L<The Weekly Challenge |https://perlweeklychallenge.org/>
    =item2 L<Raku Advent Calendar|https://raku-advent.blog/>
    =item2 L<empty|#>
    =item2 L<empty|#>
    =item2 L<empty|#>
    =item2 L<empty|#>
    =item2 L<empty|#>

=end nested
=end React


=begin React :component<CookieConsent> :id<CookieConsent> :buttonCaption("Got it!")
=para
This website uses cookies for analytics.
=end React


MurmurHash3

NAME

SYNOPSIS

DESCRIPTION

METHODS

murmurhash3_32(Str $key, uint32 $seed) returns Int

murmurhash3_32_hex(Str $key, uint32 $seed) returns Buf

murmurhash3_128(Str $key, uint32 $seed) returns Array[Int]

murmurhash3_128_hex(Str $key, uint32 $seed) returns Buf

AUTHOR

COPYRIGHT AND LICENSE