maglev

README

maglev: Maglev consistent hashing

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

Documentation

Overview

Package maglev implements maglev consistent hashing

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

Index

• Constants
• type Table
  • func New(names []string, m uint64) *Table
  • func (t *Table) Lookup(key uint64) int
  • func (t *Table) Rebuild(dead []int)

Constants

const (
	SmallM = 65537
	BigM   = 655373
)

Types

type Table

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

func New

func New(names []string, m uint64) *Table

func (*Table) Lookup

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

func (*Table) Rebuild

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