rendezvous

README

Rendezvous

rendezvous is a Go implementation of rendezvous hashing (also known as highest random weight hashing).

This implementation is not currently Go-routine safe at all.

API documentation

Documentation

Overview

Package rendezvous implements rendezvous hashing (a.k.a. highest random weight hashing). See http://en.wikipedia.org/wiki/Rendezvous_hashing for more information.

Index

• type Hash
  • func New(nodes ...string) *Hash
  • func (h *Hash) Add(nodes ...string)
  • func (h *Hash) Get(key string) string
  • func (h *Hash) GetN(n int, key string) []string

Types

type Hash

type Hash struct {
	// contains filtered or unexported fields
}

func New

func New(nodes ...string) *Hash

New creates a new Hash with the given keys (optional).

func (*Hash) Add

func (h *Hash) Add(nodes ...string)

Add takes any number of nodes and adds them to this Hash.

func (*Hash) Get

func (h *Hash) Get(key string) string

Get returns the node with the highest score for the given key. If this Hash has no nodes, an empty string is returned.

func (*Hash) GetN

func (h *Hash) GetN(n int, key string) []string

GetN returns n nodes for the given key, ordered by descending score.