-
Notifications
You must be signed in to change notification settings - Fork 1
Expand file tree
/
Copy pathREADME
More file actions
43 lines (31 loc) · 704 Bytes
/
README
File metadata and controls
43 lines (31 loc) · 704 Bytes
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
This is essentially a copy-paste of the reference implementation of jump-hash
as can be found at:
https://arxiv.org/pdf/1406.2294v1.pdf
A Fast, Minimal Memory, Consistent Hash Algorithm
John Lamping, Eric Veach
Google
Usage
-----
#include <jumphash.h>
uint64_t key;
uint32_t num_buckets;
uint32_t bucket;
bucket = jumphash(key, num_buckets);
Building
--------
autoreconf -iv &&
./configure &&
make &&
make check &&
echo "Success."
Testing
-------
make check &&
make test &&
FROM=2 TO=3 VERBOSE=1 &&
./test_jumphash_rebucket $FROM $TO $VERBOSE &&
echo "Success."
License
-------
GNU Lesser General Public License (LGPL), version 2.1 or later.
See COPYING for details.