Module: MurmurHash3::PureRuby128

Extended by:
PureRuby128
Included in:
PureRuby128
Defined in:
lib/murmurhash3/pure_ruby.rb

Constant Summary collapse

MASK64 = 
0xffff_ffff_ffff_ffff
C1_128 = 
0x87c37b91_114253d5
C2_128 = 
0x4cf5ad43_2745937f

Instance Method Summary collapse

Instance Method Details

#murmur3_128__mmix1(k1) ⇒ Object 



98
99
100
101
102
 
# File 'lib/murmurhash3/pure_ruby.rb', line 98

def murmur3_128__mmix1(k1)
  k1 = (k1 * C1_128) & MASK64
  k1 = murmur3_128_rotl(k1, 31)
  (k1 * C2_128) & MASK64
end

#murmur3_128__mmix2(k2) ⇒ Object 



104
105
106
107
108
 
# File 'lib/murmurhash3/pure_ruby.rb', line 104

def murmur3_128__mmix2(k2)
  k2 = (k2 * C2_128) & MASK64
  k2 = murmur3_128_rotl(k2, 33)
  (k2 * C1_128) & MASK64
end

#murmur3_128_fmix(h) ⇒ Object 



87
88
89
90
91
92
93
94
 
# File 'lib/murmurhash3/pure_ruby.rb', line 87

def murmur3_128_fmix(h)
  h &= MASK64
  h ^= h >> 33
  h = (h * 0xff51afd7_ed558ccd) & MASK64
  h ^= h >> 33
  h = (h * 0xc4ceb9fe_1a85ec53) & MASK64
  h ^ (h >> 33)
end

#murmur3_128_int32_hash(i, seed = 0) ⇒ Object 



154
155
156
 
# File 'lib/murmurhash3/pure_ruby.rb', line 154

def murmur3_128_int32_hash(i, seed=0)
  str_hash([i].pack("V"), seed)
end

#murmur3_128_int64_hash(i, seed = 0) ⇒ Object 



158
159
160
 
# File 'lib/murmurhash3/pure_ruby.rb', line 158

def murmur3_128_int64_hash(i, seed=0)
  str_hash([i].pack("Q<"), seed)
end

#murmur3_128_rotl(x, r) ⇒ Object 



83
84
85
 
# File 'lib/murmurhash3/pure_ruby.rb', line 83

def murmur3_128_rotl(x, r)
  ((x << r) | (x >> (64 - r))) & MASK64
end

#murmur3_128_str_base64digest(str, seed = 0) ⇒ Object 



170
171
172
 
# File 'lib/murmurhash3/pure_ruby.rb', line 170

def murmur3_128_str_base64digest(str, seed=0)
  [str_hash(str, seed).pack("V4")].pack('m').chomp!
end

#murmur3_128_str_digest(str, seed = 0) ⇒ Object 



162
163
164
 
# File 'lib/murmurhash3/pure_ruby.rb', line 162

def murmur3_128_str_digest(str, seed=0)
  str_hash(str, seed).pack("V4")
end

#murmur3_128_str_hash(str, seed = 0) ⇒ Object 



110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
 
# File 'lib/murmurhash3/pure_ruby.rb', line 110

def murmur3_128_str_hash(str, seed=0)
  h1 = h2 = seed
  fast_part = ((str.bytesize / 16) * 16)
  numbers = str.byteslice(0, fast_part).unpack('Q<*')
  tail = str.byteslice(fast_part, str.bytesize - fast_part).unpack('C*')

  numbers.each_slice(2) do |k1, k2|
    h1 ^= murmur3_128__mmix1(k1)
    h1 = murmur3_128_rotl(h1, 27)
    h1 = (h1 + h2) & MASK64
    h1 = (h1*5 + 0x52dce729) & MASK64
    h2 ^= murmur3_128__mmix2(k2)
    h2 = murmur3_128_rotl(h2, 31)
    h2 = (h1 + h2) & MASK64
    h2 = (h2*5 + 0x38495ab5) & MASK64
  end

  unless tail.empty?
    if tail.size > 8
      k2 = 0
      tail[8,8].reverse_each do |c2|
        k2 = (k2 << 8) | c2
      end
      h2 ^= murmur3_128__mmix2(k2)
    end
    k1 = 0
    tail[0,8].reverse_each do |c1|
      k1 = (k1 << 8) | c1
    end
    h1 ^= murmur3_128__mmix1(k1)
  end

  h1 ^= str.bytesize
  h2 ^= str.bytesize
  h1 = (h1 + h2) & MASK64
  h2 = (h1 + h2) & MASK64
  h1 = murmur3_128_fmix(h1)
  h2 = murmur3_128_fmix(h2)

  h1 = (h1 + h2) & MASK64
  h2 = (h1 + h2) & MASK64
  [h1 & 0xffffffff, h1 >> 32, h2 & 0xffffffff, h2 >> 32]
end

#murmur3_128_str_hexdigest(str, seed = 0) ⇒ Object 



166
167
168
 
# File 'lib/murmurhash3/pure_ruby.rb', line 166

def murmur3_128_str_hexdigest(str, seed=0)
  str_hash(str, seed).pack("V4").unpack("H*")[0]
end