Skip to content

Latest commit

 

History

History
23 lines (18 loc) · 908 Bytes

README.md

File metadata and controls

23 lines (18 loc) · 908 Bytes
Raw

GoDoc Build Status

Package jch provides an implementation of the Jump Consistent Hash consistent hashing algorithm in Go.

Consistent hashing is designed to minimise hash changes when the number of buckets is changed, and is particularly useful for data sharding. More information on consistent hashing is available at http://en.wikipedia.org/wiki/Consistent_hashing.

Jump Consistent Hash was invented by John Lamping and Eric Veach, and is described in the paper "A Fast, Minimal Memory, Consistent Hash Algorithm" (2014) available at http://arxiv.org/abs/1406.2294v1.

import "github.com/beefsack/go-jch"

func ExampleHash() {
	hash := jch.Hash(28, 5)
	fmt.Print(hash)
	// Output: 2
}