1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
|
"""
Implementation of Fowler/Noll/Vo hash algorithm in pure Python.
See http://isthe.com/chongo/tech/comp/fnv/
"""
from __future__ import absolute_import
from __future__ import division
from __future__ import unicode_literals
FNV_32_PRIME = 0x01000193
FNV_64_PRIME = 0x100000001b3
FNV0_32_INIT = 0
FNV0_64_INIT = 0
FNV1_32_INIT = 0x811c9dc5
FNV1_32A_INIT = FNV1_32_INIT
FNV1_64_INIT = 0xcbf29ce484222325
FNV1_64A_INIT = FNV1_64_INIT
import sys
if sys.version_info[0] == 3:
_get_byte = lambda c: c
else:
_get_byte = ord
def fnv(data, hval_init, fnv_prime, fnv_size):
"""
Core FNV hash algorithm used in FNV0 and FNV1.
"""
assert isinstance(data, bytes)
hval = hval_init
for byte in data:
hval = (hval * fnv_prime) % fnv_size
hval = hval ^ _get_byte(byte)
return hval
def fnva(data, hval_init, fnv_prime, fnv_size):
"""
Alternative FNV hash algorithm used in FNV-1a.
"""
assert isinstance(data, bytes)
hval = hval_init
for byte in data:
hval = hval ^ _get_byte(byte)
hval = (hval * fnv_prime) % fnv_size
return hval
def fnv0_32(data, hval_init=FNV0_32_INIT):
"""
Returns the 32 bit FNV-0 hash value for the given data.
"""
return fnv(data, hval_init, FNV_32_PRIME, 2**32)
def fnv1_32(data, hval_init=FNV1_32_INIT):
"""
Returns the 32 bit FNV-1 hash value for the given data.
"""
return fnv(data, hval_init, FNV_32_PRIME, 2**32)
def fnv1a_32(data, hval_init=FNV1_32_INIT):
"""
Returns the 32 bit FNV-1a hash value for the given data.
"""
return fnva(data, hval_init, FNV_32_PRIME, 2**32)
def fnv0_64(data, hval_init=FNV0_64_INIT):
"""
Returns the 64 bit FNV-0 hash value for the given data.
"""
return fnv(data, hval_init, FNV_64_PRIME, 2**64)
def fnv1_64(data, hval_init=FNV1_64_INIT):
"""
Returns the 64 bit FNV-1 hash value for the given data.
"""
return fnv(data, hval_init, FNV_64_PRIME, 2**64)
def fnv1a_64(data, hval_init=FNV1_64_INIT):
"""
Returns the 64 bit FNV-1a hash value for the given data.
"""
return fnva(data, hval_init, FNV_64_PRIME, 2**64)
|
