consistenthash

Documentation

Index

• type Hash
• type Map
  • func New(replicas int, fn Hash) *Map
  • func (m *Map) Add(keys ...string)
  • func (m *Map) Get(key string) string
  • func (m *Map) GetKeys() []int

Types

type Hash

type Hash func(data []byte) uint32

Hash function ,using dependecy injection, allow sustitute to self define Hash;

type Map

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

Map contains all hashed keys

func New

func New(replicas int, fn Hash) *Map

New Creates a map instance

func (*Map) Add

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

add some keys to hash, allow passing 0 or multiple key

func (*Map) Get

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

1. calcuate hash of key 2. using binary search to find a vnode -->idx 3. find a node using m.hashmap 4. m

func (*Map) GetKeys

func (m *Map) GetKeys() []int