consistenthash

Documentation

Index

• type HashFunc
• type Map
  • func New(replicas int, fn HashFunc) *Map
  • func (m *Map) AddNode(keys ...string)
  • func (m *Map) IsEmpty() bool
  • func (m *Map) PickNode(key string) string

Types

type HashFunc

type HashFunc func(data []byte) uint32

HashFunc defines function to generate hash code

type Map

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

Map stores nodes and you can pick node from Map

func New

func New(replicas int, fn HashFunc) *Map

New creates a new Map

func (*Map) AddNode

func (m *Map) AddNode(keys ...string)

AddNode add the given nodes into consistent hash circle

func (*Map) IsEmpty

func (m *Map) IsEmpty() bool

IsEmpty returns if there is no node in Map

func (*Map) PickNode

func (m *Map) PickNode(key string) string

PickNode gets the closest item in the hash to the provided key.