maglev

package module

v0.0.0-...-94c108c Latest Latest Go to latest Published: Jul 14, 2018 License: MIT Imports: 2 Imported by: 0

Details

maglev: Maglev consistent hashing

godoc: https://godoc.org/github.com/dgryski/go-maglev

Package maglev implements maglev consistent hashing

http://research.google.com/pubs/pub44824.html

View Source

const (
	SmallM = 65537
	BigM   = 655373
)

This section is empty.

This section is empty.

type Option func(*options)

func WithHashKey(key uint64) Option

func WithModulus(mod uint64) Option

func WithPermutationRounds(rounds int) Option

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

func New(names []string, partitions uint, args ...Option) *Table

func (t *Table) Add(names ...string)

func (t *Table) Lookup(key uint64) string

func (t *Table) PartitionOwner(partition uint) string

func (t *Table) Rebuild(dead []string)

func (t *Table) Remove(names ...string)