consistenthash

README

consistent-hash

A consistent hashing method implemented in go

Documentation

Index

• type Hasher
  • func New() *Hasher
  • func (ch *Hasher) AddNode(node string)
  • func (ch *Hasher) Lookup(k string) (string, error)
  • func (ch *Hasher) RemoveNode(node string)

Types

type Hasher

type Hasher struct {
	VNC      int
	Circle   []int
	Bucket   map[int]string
	Capacity int
}

func New

func New() *Hasher

func (*Hasher) AddNode

func (ch *Hasher) AddNode(node string)

func (*Hasher) Lookup

func (ch *Hasher) Lookup(k string) (string, error)

func (*Hasher) RemoveNode

func (ch *Hasher) RemoveNode(node string)