jump

Documentation

Index

• Constants
• func AddNode(t *ConsistentHash, n *node)
• func GetNode(t *ConsistentHash, key string) *node
• func Hash(key uint64, numBuckets int) int32
• func HashString(key string, numBuckets int) int32
• func Sum64(key string) uint64
• type ConsistentHash
  • func NewCustomConsistentHash(replicas int, fn Func) *ConsistentHash
• type Func

Constants

const (
	// TopWeight is the top weight that one entry might set.
	TopWeight = 100
)

Functions

func AddNode

func AddNode(t *ConsistentHash, n *node)

AddNode 添加节点

func GetNode

func GetNode(t *ConsistentHash, key string) *node

GetNode 获取节点

func Hash

func Hash(key uint64, numBuckets int) int32

Hash consistently chooses a hash bucket number in the range [0, numBuckets) for the given key. numBuckets must be >= 1.

func HashString

func HashString(key string, numBuckets int) int32

HashString works like hash but accept string as an input.

func Sum64

func Sum64(key string) uint64

Sum64 ...

Types

type ConsistentHash

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

A ConsistentHash is a ring hash implementation. 一致性哈希

func NewCustomConsistentHash

func NewCustomConsistentHash(replicas int, fn Func) *ConsistentHash

NewCustomConsistentHash returns a ConsistentHash with given replicas and hash func. 有参构造器

type Func

type Func func(data []byte) uint64

Func defines the hash method. 哈希函数