hashing

README

rendezvous_hashing

highest random weight (HRW) hashing

Documentation

Index

• func IndexMax[T comparable](values []T) int
• func Less[T comparable](a, b T) bool
• func Max[T comparable](values ...T) (T, bool)
• type Hasher
• type Node
  • func DetermineResponsibleNode(hasher Hasher, key string, nodes []*Node) *Node
  • func NewNode(name string, weight float64) *Node

Functions

func IndexMax

func IndexMax[T comparable](values []T) int

func Less

func Less[T comparable](a, b T) bool

func Max

func Max[T comparable](values ...T) (T, bool)

Types

type Hasher

type Hasher func() hash.Hash

type Node

type Node struct {
	Name      string
	Weight    float64
	Convertor func()
}

func DetermineResponsibleNode

func DetermineResponsibleNode(hasher Hasher, key string, nodes []*Node) *Node

func NewNode

func NewNode(name string, weight float64) *Node