module MurmurHash3::PureRuby128

Constants

C1_128
C2_128
MASK64

Public Instance Methods

murmur3_128__mmix1(k1) click to toggle source
# File lib/murmurhash3/pure_ruby.rb, line 88
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) click to toggle source
# File lib/murmurhash3/pure_ruby.rb, line 94
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) click to toggle source
# File lib/murmurhash3/pure_ruby.rb, line 77
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) click to toggle source
# File lib/murmurhash3/pure_ruby.rb, line 144
def murmur3_128_int32_hash(i, seed=0)
  str_hash([i].pack("V"), seed)
end
murmur3_128_int64_hash(i, seed=0) click to toggle source
# File lib/murmurhash3/pure_ruby.rb, line 148
def murmur3_128_int64_hash(i, seed=0)
  str_hash([i].pack("Q<"), seed)
end
murmur3_128_rotl(x, r) click to toggle source
# File lib/murmurhash3/pure_ruby.rb, line 73
def murmur3_128_rotl(x, r)
  ((x << r) | (x >> (64 - r))) & MASK64
end
murmur3_128_str_base64digest(str, seed=0) click to toggle source
# File lib/murmurhash3/pure_ruby.rb, line 160
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) click to toggle source
# File lib/murmurhash3/pure_ruby.rb, line 152
def murmur3_128_str_digest(str, seed=0)
  str_hash(str, seed).pack("V4")
end
murmur3_128_str_hash(str, seed=0) click to toggle source
# File lib/murmurhash3/pure_ruby.rb, line 100
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) click to toggle source
# File lib/murmurhash3/pure_ruby.rb, line 156
def murmur3_128_str_hexdigest(str, seed=0)
  str_hash(str, seed).pack("V4").unpack("H*")[0]
end