Line data    Source code

       1             : #include "fd_murmur3.h"
       2             : 
       3             : static uint
       4             : fd_murmur3_32_( void const * _data,
       5             :                 ulong        sz,
       6   318186654 :                 uint         seed ) {
       7             : 
       8   318186654 :   uchar const * data   = _data;
       9   318186654 :   uint          sz_tag = (uint)sz;
      10             : 
      11   318186654 :   uint c1 = 0xcc9e2d51U;
      12   318186654 :   uint c2 = 0x1b873593U;
      13   318186654 :   int  r1 = 15;
      14   318186654 :   int  r2 = 13;
      15   318186654 :   uint m  = 5;
      16   318186654 :   uint n  = 0xe6546b64U;
      17             : 
      18   318186654 :   uint hash = seed;
      19             : 
      20  1729210014 :   while( sz>=4 ) {
      21  1411023360 :     uint k  = FD_LOAD( uint, data );
      22  1411023360 :          k *= c1;
      23  1411023360 :          k  = fd_uint_rotate_left( k, r1 );
      24  1411023360 :          k *= c2;
      25             : 
      26  1411023360 :     hash ^= k;
      27  1411023360 :     hash  = fd_uint_rotate_left( hash, r2 );
      28  1411023360 :     hash  = hash*m + n;
      29             : 
      30  1411023360 :     data+=4UL;
      31  1411023360 :     sz  -=4UL;
      32  1411023360 :   }
      33             : 
      34   318186654 :   uint rem = 0;
      35   318186654 :   switch( sz ) {
      36     1478652 :   case 3: rem ^= (uint)data[2]<<16U;  __attribute__((fallthrough));
      37     2713217 :   case 2: rem ^= (uint)data[1]<<8U;   __attribute__((fallthrough));
      38     9206975 :   case 1: rem ^= (uint)data[0];
      39     9206975 :           rem *= c1;
      40     9206975 :           rem  = fd_uint_rotate_left( rem, r1 );
      41     9206975 :           rem *= c2;
      42     9206975 :           hash ^= rem;                __attribute__((fallthrough));
      43   318186654 :   case 0: break;
      44   318186654 :   }
      45             : 
      46   318186654 :   hash ^= sz_tag;
      47   318186654 :   hash ^= hash>>16U;
      48   318186654 :   hash *= 0x85ebca6bU;
      49   318186654 :   hash ^= hash>>13U;
      50   318186654 :   hash *= 0xc2b2ae35U;
      51   318186654 :   hash ^= hash>>16U;
      52             : 
      53   318186654 :   return hash;
      54   318186654 : }
      55             : 
      56             : uint
      57             : fd_murmur3_32( void const * _data,
      58             :                ulong        sz,
      59   318186654 :                uint         seed ) {
      60   318186654 :   return fd_murmur3_32_( _data, sz, seed );
      61   318186654 : }