#hash #distributed-systems #jumphash

jumpconsistenthash

Implementation of Jump consistent hash i.e. 'A Fast, Minimal Memory, Consistent Hash Algorithm' from Google

1 unstable release

0.1.0 Nov 2, 2021

#162 in #distributed-systems

Apache-2.0

8KB
96 lines

Jumphash

implements Google's Jump Consistent Hash From the paper "A Fast, Minimal Memory, Consistent Hash Algorithm" by John Lamping, Eric Veach (2014). Paper

Codahale's now archived jumphash repository provided some inspiration, but seeing as its now archived, I wanted to produce a 2021 edition Rust crate which accomplishes the same goals.


lib.rs:

implements Google's Jump Consistent Hash From the paper "A Fast, Minimal Memory, Consistent Hash Algorithm" by John Lamping, Eric Veach (2014). Paper

No runtime deps