consistent

package module

v0.0.0-...-020be89 Latest Latest Go to latest Published: Mar 10, 2016 License: MIT Imports: 3 Imported by: 0

Details

Valid go.mod file

The Go module system was introduced in Go 1.11 and is the official dependency management solution for Go.
Redistributable license

Redistributable licenses place minimal restrictions on how software can be used, modified, and redistributed.
Tagged version

Modules with tagged versions give importers more predictable builds.
Stable version

When a project reaches major version v1 it is considered stable.
Learn more about best practices

Repository

github.com/tonglil/consistent

Links

Open Source Insights

README ¶

Consistent Hash

Consistent hash type for Go.

Description

Hashing items onto a circle of values.

Paraphrasing wikipedia:

Associate each hashed item with one (or more) hash value intervals. Interval boundaries are determined by calculating the hash of each hashed item's identifier.

Documentation ¶

Constants ¶

This section is empty.

Variables ¶

This section is empty.

Functions ¶

This section is empty.

Types ¶

type Consistent ¶

type Consistent struct {
	sync.RWMutex
	// contains filtered or unexported fields
}

func New ¶

func New(fn Hash) *Consistent

func (*Consistent) Add ¶

func (m *Consistent) Add(key string) int

Add a key to the hash.

func (*Consistent) Get ¶

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

Get the item in the hash the provided key is in the range of.

func (*Consistent) Hash ¶

func (m *Consistent) Hash(key string) int

Hash a key.

func (*Consistent) IsEmpty ¶

func (m *Consistent) IsEmpty() bool

Returns true if there are no items available.

func (*Consistent) Next ¶

func (m *Consistent) Next(key string) string

Get the next item in the hash to the provided key.

func (*Consistent) Range ¶

func (m *Consistent) Range(host string) (int, int)

Get the range of hash keys to the provided item.

func (*Consistent) Remove ¶

func (m *Consistent) Remove(key string)

Remove a key from the hash.

type Hash ¶

type Hash func(data []byte) uint32

Source Files ¶

View all Source files

consistent.go

?	: This menu
/	: Search site
f or F	: Jump to
y or Y	: Canonical URL