consistenthash

Documentation

Index

• type ChMap
  • func NewChMap(replicates int) *ChMap
  • func (c *ChMap) Add(node KV) error
  • func (c *ChMap) Find(key string) (KV, bool)
  • func (c *ChMap) FindUint32(key uint32) (KV, bool)
  • func (c *ChMap) Remove(node string) error
• type KV

Types

type ChMap

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

ChMap consistent hash map

func NewChMap

func NewChMap(replicates int) *ChMap

NewChMap create a ChMap which has replicates of virtual nodes.

func (*ChMap) Add

func (c *ChMap) Add(node KV) error

Add add the node to the hash ring

func (*ChMap) Find

func (c *ChMap) Find(key string) (KV, bool)

Find finds a nodes to put the string key

func (*ChMap) FindUint32

func (c *ChMap) FindUint32(key uint32) (KV, bool)

FindUint32 finds a nodes to put the uint32 key

func (*ChMap) Remove

func (c *ChMap) Remove(node string) error

Remove remove the node and all the vatual nodes from the key

type KV

type KV interface {
	String() string
}

KV is the key value type.