consistent_hash

Documentation

Index

• type Hash
• type Map
  • func New(replicas int, fn Hash) *Map
  • func (m *Map) AddNode(keys ...string)
  • func (m *Map) Get(key string) string

Types

type Hash

type Hash func(data []byte) uint32

哈希算法

type Map

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

func New

func New(replicas int, fn Hash) *Map

func (*Map) AddNode

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

增加机器节点,生成replicas个虚拟节点

func (*Map) Get

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

寻找最近的节点