consistenthashing

README

Consistent Hashing

Documentation

Index

• type ConsistentHash
  • func NewConsistentHash[T Hash](replicate uint, opts ...ConsistentHashOption[T]) *ConsistentHash[T]
  • func (s *ConsistentHash[T]) Add(node T)
  • func (s *ConsistentHash[T]) Get(key uint) T
  • func (s *ConsistentHash[T]) Remove(node T)
• type ConsistentHashOption
  • func WithHash[T Hash](hash HashFunction) ConsistentHashOption[T]
• type Hash
• type HashFunction
• type SortedMap
  • func NewSortedMap[K Unsigned, T any]() *SortedMap[K, T]
  • func (s *SortedMap[K, T]) Add(key K, item T)
  • func (s *SortedMap[K, T]) Contains(key K) bool
  • func (s *SortedMap[K, T]) Empty() bool
  • func (s *SortedMap[K, T]) First() T
  • func (s *SortedMap[K, T]) Get(key K) T
  • func (s *SortedMap[K, T]) Keys() []K
  • func (s *SortedMap[K, T]) Remove(key K)
  • func (s *SortedMap[K, T]) Tail(key K) []K
• type Unsigned

Types

type ConsistentHash

type ConsistentHash[T Hash] struct {
	// contains filtered or unexported fields
}

func NewConsistentHash

func NewConsistentHash[T Hash](replicate uint, opts ...ConsistentHashOption[T]) *ConsistentHash[T]

func (*ConsistentHash[T]) Add

func (s *ConsistentHash[T]) Add(node T)

func (*ConsistentHash[T]) Get

func (s *ConsistentHash[T]) Get(key uint) T

func (*ConsistentHash[T]) Remove

func (s *ConsistentHash[T]) Remove(node T)

type ConsistentHashOption

type ConsistentHashOption[T Hash] func(*ConsistentHash[T])

func WithHash

func WithHash[T Hash](hash HashFunction) ConsistentHashOption[T]

type Hash

type Hash interface {
	Sum() uint
}

type HashFunction

type HashFunction func([]byte) uint

type SortedMap

type SortedMap[K Unsigned, T any] struct {
	// contains filtered or unexported fields
}

func NewSortedMap

func NewSortedMap[K Unsigned, T any]() *SortedMap[K, T]

func (*SortedMap[K, T]) Add

func (s *SortedMap[K, T]) Add(key K, item T)

func (*SortedMap[K, T]) Contains

func (s *SortedMap[K, T]) Contains(key K) bool

func (*SortedMap[K, T]) Empty

func (s *SortedMap[K, T]) Empty() bool

func (*SortedMap[K, T]) First

func (s *SortedMap[K, T]) First() T

func (*SortedMap[K, T]) Get

func (s *SortedMap[K, T]) Get(key K) T

func (*SortedMap[K, T]) Keys

func (s *SortedMap[K, T]) Keys() []K

func (*SortedMap[K, T]) Remove

func (s *SortedMap[K, T]) Remove(key K)

func (*SortedMap[K, T]) Tail

func (s *SortedMap[K, T]) Tail(key K) []K

type Unsigned

type Unsigned interface {
	~uint | ~uint8 | ~uint16 | ~uint32 | ~uint64 | ~uintptr
}