Skip to content

ericherman/libjumphash

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

30 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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;
	int32_t num_buckets;
	int32_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.

About

A Fast, Minimal Memory, Consistent Hash Algorithm ( origin: Google https://arxiv.org/pdf/1406.2294v1.pdf )

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published