Consistent hashing is a special kind of hashing such that when a hash table is resized, only K/n keys need to be remapped on average, where K is the number of keys, and n is the number of slots. This academic paper from 1997 introduced the term "consistent hashing" as a way of distributing requests among a changing population of Web servers. Each slot is then represented by a node in a distributed system. The addition (joins) and removal (leaves/failures) of nodes only requires K/n items to be re-shuffled when the number of slots/nodes change
import "github.com/vedhavyas/hashring"
type HashRing struct {
}HashRing to hold the nodes and indexes
func New(replicaCount int, hash hash.Hash32) *HashRingNew returns a Hash ring with provided virtual node count and hash If hash is nil, fvn32a is used instead
func (hr *HashRing) Add(node string) errorAdd adds a node to Hash ring
func (hr *HashRing) Delete(node string) errorDelete deletes the nodes from hash ring
func (hr *HashRing) Get(key string) (node string, err error)Locate returns the node for a given key