aboutsummaryrefslogtreecommitdiff
path: root/weed/messaging/broker/consistent_distribution.go
blob: 465a2a8f242cd5cd48104ed48b478acba65b3fd3 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
package broker

import (
	"github.com/buraksezer/consistent"
	"github.com/cespare/xxhash"
)

type Member string

func (m Member) String() string {
	return string(m)
}

type hasher struct{}

func (h hasher) Sum64(data []byte) uint64 {
	return xxhash.Sum64(data)
}

func PickMember(members []string, key []byte) string {
	cfg := consistent.Config{
		PartitionCount:    9791,
		ReplicationFactor: 2,
		Load:              1.25,
		Hasher:            hasher{},
	}

	cmembers := []consistent.Member{}
	for _, m := range members {
		cmembers = append(cmembers, Member(m))
	}

	c := consistent.New(cmembers, cfg)

	m := c.LocateKey(key)

	return m.String()
}