jump

README

A port of Google's "Jump" Consistent Hash function

Godoc: http://godoc.org/github.com/dgryski/go-jump

Documentation

Overview

Package jump implements Google's Jump Consistent Hash

From the paper "A Fast, Minimal Memory, Consistent Hash Algorithm" by John Lamping, Eric Veach (2014).

http://arxiv.org/abs/1406.2294

Index

• func Hash(key uint64, numBuckets int) int32

Functions

func Hash

func Hash(key uint64, numBuckets int) int32

Hash consistently chooses a hash bucket number in the range [0, numBuckets) for the given key. numBuckets must be >= 1.