| line | stmt | bran | cond | sub | pod | time | code | 
| 1 |  |  |  |  |  |  | package Digest::SipHash; | 
| 2 |  |  |  |  |  |  |  | 
| 3 | 2 |  |  | 2 |  | 57723 | use 5.008001; | 
|  | 2 |  |  |  |  | 8 |  | 
|  | 2 |  |  |  |  | 96 |  | 
| 4 | 2 |  |  | 2 |  | 18 | use strict; | 
|  | 2 |  |  |  |  | 9 |  | 
|  | 2 |  |  |  |  | 66 |  | 
| 5 | 2 |  |  | 2 |  | 10 | use warnings; | 
|  | 2 |  |  |  |  | 12 |  | 
|  | 2 |  |  |  |  | 207 |  | 
| 6 |  |  |  |  |  |  |  | 
| 7 |  |  |  |  |  |  | our $VERSION = sprintf "%d.%02d", q$Revision: 0.19 $ =~ /(\d+)/g; | 
| 8 |  |  |  |  |  |  | require XSLoader; | 
| 9 |  |  |  |  |  |  | XSLoader::load( 'Digest::SipHash', $VERSION ); | 
| 10 |  |  |  |  |  |  |  | 
| 11 | 2 |  |  | 2 |  | 11 | use base 'Exporter'; | 
|  | 2 |  |  |  |  | 4 |  | 
|  | 2 |  |  |  |  | 255 |  | 
| 12 |  |  |  |  |  |  | our @EXPORT_OK = qw/siphash siphash32/; | 
| 13 |  |  |  |  |  |  |  | 
| 14 | 2 |  |  | 2 |  | 12 | use constant BIG_ENDIAN => pack( "L", 1 ) eq pack( "N", 1 ); | 
|  | 2 |  |  |  |  | 4 |  | 
|  | 2 |  |  |  |  | 160 |  | 
| 15 | 2 |  |  | 2 |  | 10 | use constant USE64BITINT => eval { pack 'Q', 1 }; | 
|  | 2 |  |  |  |  | 3 |  | 
|  | 2 |  |  |  |  | 4 |  | 
|  | 2 |  |  |  |  | 304 |  | 
| 16 |  |  |  |  |  |  |  | 
| 17 |  |  |  |  |  |  | push @EXPORT_OK, 'siphash64' if USE64BITINT; | 
| 18 |  |  |  |  |  |  | our %EXPORT_TAGS = ( all => [@EXPORT_OK] ); | 
| 19 |  |  |  |  |  |  | our $DEFAULT_SEED = pack 'C16', map { int( rand(256) ) } ( 0 .. 0xF ); | 
| 20 |  |  |  |  |  |  |  | 
| 21 |  |  |  |  |  |  | sub siphash { | 
| 22 | 3 |  |  | 3 | 1 | 216 | my $str = shift; | 
| 23 | 3 |  | 33 |  |  | 12 | my $seed = shift || $DEFAULT_SEED; | 
| 24 | 2 |  |  | 2 |  | 2037 | use bytes; | 
|  | 2 |  |  |  |  | 23 |  | 
|  | 2 |  |  |  |  | 10 |  | 
| 25 | 3 | 50 |  |  |  | 9 | $seed .= substr( $DEFAULT_SEED, length($seed) ) if length($seed) < 16; | 
| 26 | 3 |  |  |  |  | 15 | my $lohi = _xs_siphash_av( $str, $seed ); | 
| 27 | 3 | 100 |  |  |  | 18 | return wantarray ? @$lohi : $lohi->[0]; | 
| 28 |  |  |  |  |  |  | } | 
| 29 |  |  |  |  |  |  |  | 
| 30 |  |  |  |  |  |  | *siphash32 = \&siphash; | 
| 31 |  |  |  |  |  |  |  | 
| 32 |  |  |  |  |  |  | if (USE64BITINT) { | 
| 33 |  |  |  |  |  |  | *siphash64 = sub { | 
| 34 | 1 |  |  | 1 |  | 247 | my $str = shift; | 
| 35 | 1 |  | 33 |  |  | 7 | my $seed = shift || $DEFAULT_SEED; | 
| 36 | 2 |  |  | 2 |  | 290 | use bytes; | 
|  | 2 |  |  |  |  | 3 |  | 
|  | 2 |  |  |  |  | 10 |  | 
| 37 | 1 | 50 |  |  |  | 5 | $seed .= substr( $DEFAULT_SEED, length($seed) ) if length($seed) < 16; | 
| 38 | 1 |  |  |  |  | 5 | return _xs_siphash64( $str, $seed ); | 
| 39 |  |  |  |  |  |  | }; | 
| 40 |  |  |  |  |  |  | } | 
| 41 |  |  |  |  |  |  |  | 
| 42 |  |  |  |  |  |  | 1; | 
| 43 |  |  |  |  |  |  |  | 
| 44 |  |  |  |  |  |  | =head1 NAME | 
| 45 |  |  |  |  |  |  |  | 
| 46 |  |  |  |  |  |  | Digest::SipHash - Perl XS interface to the SipHash algorithm | 
| 47 |  |  |  |  |  |  |  | 
| 48 |  |  |  |  |  |  | =head1 VERSION | 
| 49 |  |  |  |  |  |  |  | 
| 50 |  |  |  |  |  |  | $Id: SipHash.pm,v 0.19 2013/03/05 09:07:53 dankogai Exp $ | 
| 51 |  |  |  |  |  |  |  | 
| 52 |  |  |  |  |  |  | =head1 SYNOPSIS | 
| 53 |  |  |  |  |  |  |  | 
| 54 |  |  |  |  |  |  | use Digest::SipHash qw/siphash/; | 
| 55 |  |  |  |  |  |  | my $seed = pack 'C16', 0 .. 0xF;    # 16 chars long | 
| 56 |  |  |  |  |  |  | my $str = "hello world!"; | 
| 57 |  |  |  |  |  |  | my ( $lo, $hi ) = siphash( $str, $seed ); | 
| 58 |  |  |  |  |  |  | #  $lo = 0x10cf32e0, $hi == 0x7da9cd17 | 
| 59 |  |  |  |  |  |  | my $u32 = siphash( $str, $seed ) | 
| 60 |  |  |  |  |  |  | #  $u32 = 0x10cf32e0 | 
| 61 |  |  |  |  |  |  |  | 
| 62 |  |  |  |  |  |  | use Config; | 
| 63 |  |  |  |  |  |  | if ( $Config{use64bitint} ) { | 
| 64 |  |  |  |  |  |  | use Digest::SipHash qw/siphash64/; | 
| 65 |  |  |  |  |  |  | my $uint64 = siphash64( $str, $seed );    # scalar context; | 
| 66 |  |  |  |  |  |  | # $uint64 == 0x7da9cd1710cf32e0 | 
| 67 |  |  |  |  |  |  | } | 
| 68 |  |  |  |  |  |  |  | 
| 69 |  |  |  |  |  |  | =head1 DESCRIPTION | 
| 70 |  |  |  |  |  |  |  | 
| 71 |  |  |  |  |  |  | SipHash is the default perl hash function for 64 bit builds now. | 
| 72 |  |  |  |  |  |  |  | 
| 73 |  |  |  |  |  |  | L | 
| 74 |  |  |  |  |  |  |  | 
| 75 |  |  |  |  |  |  | L | 
| 76 |  |  |  |  |  |  |  | 
| 77 |  |  |  |  |  |  | This module does only one thing - culculates the SipHash value of the | 
| 78 |  |  |  |  |  |  | given string. | 
| 79 |  |  |  |  |  |  |  | 
| 80 |  |  |  |  |  |  | =head1 EXPORT | 
| 81 |  |  |  |  |  |  |  | 
| 82 |  |  |  |  |  |  | C, C and C on demand. | 
| 83 |  |  |  |  |  |  |  | 
| 84 |  |  |  |  |  |  | C<:all> to all of above | 
| 85 |  |  |  |  |  |  |  | 
| 86 |  |  |  |  |  |  | =head1 SUBROUTINES/METHODS | 
| 87 |  |  |  |  |  |  |  | 
| 88 |  |  |  |  |  |  | =head2 siphash | 
| 89 |  |  |  |  |  |  |  | 
| 90 |  |  |  |  |  |  | my ($hi, $lo) = siphash($str [, $seed]); | 
| 91 |  |  |  |  |  |  | my $uint32    = siphash($str [, $seed]); | 
| 92 |  |  |  |  |  |  |  | 
| 93 |  |  |  |  |  |  | Calculates the SipHash value of C<$src> with $<$seed>. | 
| 94 |  |  |  |  |  |  |  | 
| 95 |  |  |  |  |  |  | If C<$seed> is omitted, it defaults to C<$Digest:::SipHash::DEFAULT_SEED>, | 
| 96 |  |  |  |  |  |  | which is set randomly upon initialization of this module. | 
| 97 |  |  |  |  |  |  |  | 
| 98 |  |  |  |  |  |  | If C<$seed> is set but less than 16 bytes long, it is padded with C<$DEFAULT_SEED>. | 
| 99 |  |  |  |  |  |  |  | 
| 100 |  |  |  |  |  |  | To be compatible with 32-bit perl, It returns a pair of 32-bit | 
| 101 |  |  |  |  |  |  | integers instead of a 64-bit integer.  Since C | 
| 102 |  |  |  |  |  |  | always returns the lower 32-bit first so that: | 
| 103 |  |  |  |  |  |  |  | 
| 104 |  |  |  |  |  |  | use Hash::Util qw/hash_seed hash_value/; | 
| 105 |  |  |  |  |  |  | use Digest::SipHash qw/siphash/; | 
| 106 |  |  |  |  |  |  | hash_value($str) == siphash($str, hash_seed()); # scalar context | 
| 107 |  |  |  |  |  |  |  | 
| 108 |  |  |  |  |  |  | always holds true when PERL_HASH_FUN_SIPHASH is in effect. | 
| 109 |  |  |  |  |  |  |  | 
| 110 |  |  |  |  |  |  | =head2 siphash32 | 
| 111 |  |  |  |  |  |  |  | 
| 112 |  |  |  |  |  |  | just an alias of C. | 
| 113 |  |  |  |  |  |  |  | 
| 114 |  |  |  |  |  |  | =head2 siphash64 | 
| 115 |  |  |  |  |  |  |  | 
| 116 |  |  |  |  |  |  | my $uint64 = siphash64($str [, $seed]); | 
| 117 |  |  |  |  |  |  |  | 
| 118 |  |  |  |  |  |  | Calculates the SipHash value of C<$src> with C<$seed> in 64-bit. | 
| 119 |  |  |  |  |  |  | Available on 64-bit platforms only. | 
| 120 |  |  |  |  |  |  |  | 
| 121 |  |  |  |  |  |  | =head1 AUTHOR | 
| 122 |  |  |  |  |  |  |  | 
| 123 |  |  |  |  |  |  | Dan Kogai, C<<  >> | 
| 124 |  |  |  |  |  |  |  | 
| 125 |  |  |  |  |  |  | =head1 BUGS | 
| 126 |  |  |  |  |  |  |  | 
| 127 |  |  |  |  |  |  | Please report any bugs or feature requests to C, or through | 
| 128 |  |  |  |  |  |  | the web interface at L.  I will be notified, and then you'll | 
| 129 |  |  |  |  |  |  | automatically be notified of progress on your bug as I make changes. | 
| 130 |  |  |  |  |  |  |  | 
| 131 |  |  |  |  |  |  | =head1 SUPPORT | 
| 132 |  |  |  |  |  |  |  | 
| 133 |  |  |  |  |  |  | You can find documentation for this module with the perldoc command. | 
| 134 |  |  |  |  |  |  |  | 
| 135 |  |  |  |  |  |  | perldoc Digest::SipHash | 
| 136 |  |  |  |  |  |  |  | 
| 137 |  |  |  |  |  |  | You can also look for information at: | 
| 138 |  |  |  |  |  |  |  | 
| 139 |  |  |  |  |  |  | =over 4 | 
| 140 |  |  |  |  |  |  |  | 
| 141 |  |  |  |  |  |  | =item * RT: CPAN's request tracker (report bugs here) | 
| 142 |  |  |  |  |  |  |  | 
| 143 |  |  |  |  |  |  | L | 
| 144 |  |  |  |  |  |  |  | 
| 145 |  |  |  |  |  |  | =item * AnnoCPAN: Annotated CPAN documentation | 
| 146 |  |  |  |  |  |  |  | 
| 147 |  |  |  |  |  |  | L | 
| 148 |  |  |  |  |  |  |  | 
| 149 |  |  |  |  |  |  | =item * CPAN Ratings | 
| 150 |  |  |  |  |  |  |  | 
| 151 |  |  |  |  |  |  | L | 
| 152 |  |  |  |  |  |  |  | 
| 153 |  |  |  |  |  |  | =item * Search CPAN | 
| 154 |  |  |  |  |  |  |  | 
| 155 |  |  |  |  |  |  | L | 
| 156 |  |  |  |  |  |  |  | 
| 157 |  |  |  |  |  |  | =back | 
| 158 |  |  |  |  |  |  |  | 
| 159 |  |  |  |  |  |  | =head1 SEE ALSO | 
| 160 |  |  |  |  |  |  |  | 
| 161 |  |  |  |  |  |  | L, L | 
| 162 |  |  |  |  |  |  |  | 
| 163 |  |  |  |  |  |  | =head1 ACKNOWLEDGEMENTS | 
| 164 |  |  |  |  |  |  |  | 
| 165 |  |  |  |  |  |  | B | 
| 166 |  |  |  |  |  |  |  | 
| 167 |  |  |  |  |  |  | by Jean-Philippe Aumasson & Daniel J. Bernstein | 
| 168 |  |  |  |  |  |  |  | 
| 169 |  |  |  |  |  |  | L | 
| 170 |  |  |  |  |  |  |  | 
| 171 |  |  |  |  |  |  | =head1 LICENSE AND COPYRIGHT | 
| 172 |  |  |  |  |  |  |  | 
| 173 |  |  |  |  |  |  | =head2 csiphash.c | 
| 174 |  |  |  |  |  |  |  | 
| 175 |  |  |  |  |  |  | Copyright (c) 2013  Marek Majkowski | 
| 176 |  |  |  |  |  |  |  | 
| 177 |  |  |  |  |  |  | MIT License L | 
| 178 |  |  |  |  |  |  |  | 
| 179 |  |  |  |  |  |  | L | 
| 180 |  |  |  |  |  |  |  | 
| 181 |  |  |  |  |  |  | =head2 The rest of this module | 
| 182 |  |  |  |  |  |  |  | 
| 183 |  |  |  |  |  |  | Copyright 2013 Dan Kogai. | 
| 184 |  |  |  |  |  |  |  | 
| 185 |  |  |  |  |  |  | This program is free software; you can redistribute it and/or modify it | 
| 186 |  |  |  |  |  |  | under the terms of the the Artistic License (2.0). You may obtain a | 
| 187 |  |  |  |  |  |  | copy of the full license at: | 
| 188 |  |  |  |  |  |  |  | 
| 189 |  |  |  |  |  |  | L | 
| 190 |  |  |  |  |  |  |  | 
| 191 |  |  |  |  |  |  | Any use, modification, and distribution of the Standard or Modified | 
| 192 |  |  |  |  |  |  | Versions is governed by this Artistic License. By using, modifying or | 
| 193 |  |  |  |  |  |  | distributing the Package, you accept this license. Do not use, modify, | 
| 194 |  |  |  |  |  |  | or distribute the Package, if you do not accept this license. | 
| 195 |  |  |  |  |  |  |  | 
| 196 |  |  |  |  |  |  | If your Modified Version has been derived from a Modified Version made | 
| 197 |  |  |  |  |  |  | by someone other than you, you are nevertheless required to ensure that | 
| 198 |  |  |  |  |  |  | your Modified Version complies with the requirements of this license. | 
| 199 |  |  |  |  |  |  |  | 
| 200 |  |  |  |  |  |  | This license does not grant you the right to use any trademark, service | 
| 201 |  |  |  |  |  |  | mark, tradename, or logo of the Copyright Holder. | 
| 202 |  |  |  |  |  |  |  | 
| 203 |  |  |  |  |  |  | This license includes the non-exclusive, worldwide, free-of-charge | 
| 204 |  |  |  |  |  |  | patent license to make, have made, use, offer to sell, sell, import and | 
| 205 |  |  |  |  |  |  | otherwise transfer the Package with respect to any patent claims | 
| 206 |  |  |  |  |  |  | licensable by the Copyright Holder that are necessarily infringed by the | 
| 207 |  |  |  |  |  |  | Package. If you institute patent litigation (including a cross-claim or | 
| 208 |  |  |  |  |  |  | counterclaim) against any party alleging that the Package constitutes | 
| 209 |  |  |  |  |  |  | direct or contributory patent infringement, then this Artistic License | 
| 210 |  |  |  |  |  |  | to you shall terminate on the date that such litigation is filed. | 
| 211 |  |  |  |  |  |  |  | 
| 212 |  |  |  |  |  |  | Disclaimer of Warranty: THE PACKAGE IS PROVIDED BY THE COPYRIGHT HOLDER | 
| 213 |  |  |  |  |  |  | AND CONTRIBUTORS "AS IS' AND WITHOUT ANY EXPRESS OR IMPLIED WARRANTIES. | 
| 214 |  |  |  |  |  |  | THE IMPLIED WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR | 
| 215 |  |  |  |  |  |  | PURPOSE, OR NON-INFRINGEMENT ARE DISCLAIMED TO THE EXTENT PERMITTED BY | 
| 216 |  |  |  |  |  |  | YOUR LOCAL LAW. UNLESS REQUIRED BY LAW, NO COPYRIGHT HOLDER OR | 
| 217 |  |  |  |  |  |  | CONTRIBUTOR WILL BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, OR | 
| 218 |  |  |  |  |  |  | CONSEQUENTIAL DAMAGES ARISING IN ANY WAY OUT OF THE USE OF THE PACKAGE, | 
| 219 |  |  |  |  |  |  | EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. | 
| 220 |  |  |  |  |  |  |  | 
| 221 |  |  |  |  |  |  | =cut | 
| 222 |  |  |  |  |  |  |  | 
| 223 |  |  |  |  |  |  | 1; # End of Digest::SipHash |