package consistenthash

import "github.com/go-redis/redis/internal/consistenthash"

Package consistenthash provides an implementation of a ring hash.

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) IsEmpty() bool

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) Add ¶

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

Adds some keys to the hash.

func (*Map) Get ¶

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

Gets the closest item in the hash to the provided key.

func (*Map) IsEmpty ¶

func (m *Map) IsEmpty() bool

Returns true if there are no items available.

Source Files ¶

consistenthash.go