This is the paper about Jump Hashing. A must read on this is Damian Gryski’s post comparing a bunch of consistent hashing algorithms, all with their own sets of trade offs related to speed, balancing, and memory usage.

https://medium.com/@dgryski/consistent-hashing-algorithmic-t...