distribute

README

go-distribute

A distribution ring similar to ketama based on reading https://medium.com/@dgryski/consistent-hashing-algorithmic-tradeoffs-ef6b8e2fcae8

Documentation

Index

• type Bucket
• type Continuum
  • func New(buckets []Bucket, replicas int) (*Continuum, error)
  • func (c *Continuum) Add(label string, weight int) error
  • func (c *Continuum) Hash(thing string) (string, error)
  • func (c *Continuum) Remove(b string) error
  • func (c *Continuum) Size() int

Types

type Bucket

type Bucket struct {
	Label  string
	Weight int
}

Bucket is a label and a weight

type Continuum

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

Continuum is a consistent hash ring

func New

func New(buckets []Bucket, replicas int) (*Continuum, error)

New returns a new hash ring with the number of replicas for each bucket given

func (*Continuum) Add

func (c *Continuum) Add(label string, weight int) error

Add a node to the ring

func (*Continuum) Hash

func (c *Continuum) Hash(thing string) (string, error)

Hash returns you the bucket label for this thing

func (*Continuum) Remove

func (c *Continuum) Remove(b string) error

Remove a node from the ring

func (*Continuum) Size

func (c *Continuum) Size() int

Size gets you the size of the ring