ringhash

Documentation

Overview

Package ringhash implementats a consistent ring hash: https://en.wikipedia.org/wiki/Consistent_hashing

Index

• type Hash
• type Ring
  • func New(replicas int, fn Hash) *Ring
  • func (ring *Ring) Add(keys ...string)
  • func (ring *Ring) Get(key string) string
  • func (ring *Ring) Len() int
  • func (ring *Ring) Signature() string

Types

type Hash

type Hash func(data []byte) uint32

Hash is a signature of a hash function used by the package.

type Ring

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

Ring is the definition of the ringhash.

func New

func New(replicas int, fn Hash) *Ring

New initializes an empty ringhash with the given number of replicas and a hash function. If the hash function is nil, fnv.New32a() is used.

func (*Ring) Add

func (ring *Ring) Add(keys ...string)

Add adds keys to the ring.

func (*Ring) Get

func (ring *Ring) Get(key string) string

Get returns the closest item in the ring to the provided key.

func (*Ring) Len

func (ring *Ring) Len() int

Len returns the number of keys in the ring.

func (*Ring) Signature

func (ring *Ring) Signature() string

Signature returns the ring's hash signature. Two identical ringhashes will have the same signature. Two hashes with different number of keys or replicas or hash functions will have different signatures.