Module: MurmurHash3::PureRuby32

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

Constant Summary collapse

MASK32 = 
0xffffffff

Instance Method Summary collapse

Instance Method Details

#murmur3_32__mmix(k1) ⇒ Object 



19
20
21
22
23
 
# File 'lib/murmurhash3/pure_ruby.rb', line 19

def murmur3_32__mmix(k1)
  k1 = (k1 * 0xcc9e2d51) & MASK32
  k1 = murmur3_32_rotl(k1, 15)
  (k1 * 0x1b873593) & MASK32
end

#murmur3_32_fmix(h) ⇒ Object 



10
11
12
13
14
15
16
17
 
# File 'lib/murmurhash3/pure_ruby.rb', line 10

def murmur3_32_fmix(h)
  h &= MASK32
  h ^= h >> 16
  h = (h * 0x85ebca6b) & MASK32
  h ^= h >> 13
  h = (h * 0xc2b2ae35) & MASK32
  h ^ (h >> 16)
end

#murmur3_32_int32_hash(i, seed = 0) ⇒ Object 



48
49
50
 
# File 'lib/murmurhash3/pure_ruby.rb', line 48

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

#murmur3_32_int64_hash(i, seed = 0) ⇒ Object 



52
53
54
 
# File 'lib/murmurhash3/pure_ruby.rb', line 52

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

#murmur3_32_rotl(x, r) ⇒ Object 



5
6
7
 
# File 'lib/murmurhash3/pure_ruby.rb', line 5

def murmur3_32_rotl(x, r)
  ((x << r) | (x >> (32 - r))) & MASK32
end

#murmur3_32_str_base64digest(str, seed = 0) ⇒ Object 



64
65
66
 
# File 'lib/murmurhash3/pure_ruby.rb', line 64

def murmur3_32_str_base64digest(str, seed=0)
  [[str_hash(str, seed)].pack("V")].pack("m").chomp!
end

#murmur3_32_str_digest(str, seed = 0) ⇒ Object 



56
57
58
 
# File 'lib/murmurhash3/pure_ruby.rb', line 56

def murmur3_32_str_digest(str, seed=0)
  [str_hash(str, seed)].pack("V")
end

#murmur3_32_str_hash(str, seed = 0) ⇒ Object 



25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
 
# File 'lib/murmurhash3/pure_ruby.rb', line 25

def murmur3_32_str_hash(str, seed=0)
  h1 = seed
  numbers = str.unpack('V*C*')
  tailn = str.bytesize % 4
  tail = numbers.slice!(numbers.size - tailn, tailn)
  for k1 in numbers
    h1 ^= murmur3_32__mmix(k1)
    h1 = murmur3_32_rotl(h1, 13)
    h1 = (h1*5 + 0xe6546b64) & MASK32
  end

  unless tail.empty?
    k1 = 0
    tail.reverse_each do |c1|
      k1 = (k1 << 8) | c1
    end
    h1 ^= murmur3_32__mmix(k1)
  end

  h1 ^= str.bytesize
  murmur3_32_fmix(h1)
end

#murmur3_32_str_hexdigest(str, seed = 0) ⇒ Object 



60
61
62
 
# File 'lib/murmurhash3/pure_ruby.rb', line 60

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