consistenthash

package

v0.0.0-...-9a52191 Latest Latest Go to latest Published: Mar 10, 2020 License: Apache-2.0 Imports: 3 Imported by: 0

Details

hash设置多个虚拟节点,通过统一的hash规则计算出key落在换上某个点上, 然后这个点按照顺时针寻找最近的节点

consistenthash

Package consistenthash provides an implementation of a ring hash.

This section is empty.

This section is empty.

This section is empty.

type Hash func(data []byte) uint32

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

func New(replicas int, fn Hash) *Map

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

Add adds some keys to the hash.

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

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

func (m *Map) IsEmpty() bool

IsEmpty returns true if there are no items available.