rendezvous.go

type RendezVous struct {
	nodes []Node
}

type Node struct {
	id string
}

func (r *RendezVous) Get(key string) (*Node, error) {
	length := uint32(len(r.nodes))
	var maxHashValue = hash(key, r.nodes[0].id, length)
	result := 0

	for index, node := range r.nodes[1:] {
		currentHashValue := hash(key, node.id, length)
		if currentHashValue > maxHashValue {
			maxHashValue = currentHashValue
			result = index
		}
	}
	return &r.nodes[result], nil
}