jumphash

package

v0.7.0 Latest Latest Go to latest Published: May 8, 2020 License: Apache-2.0 Imports: 2 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/andy2046/gopie

Links

Open Source Insights

Documentation ¶

Overview ¶

Package jumphash provides a jump consistent hash implementation.

Index ¶

func Hash(key uint64, buckets int) int
func HashString(key string, buckets int) int
type Hasher
- func New(n int) *Hasher
- func (h *Hasher) Hash(key string) int
- func (h *Hasher) N() int

Constants ¶

This section is empty.

Variables ¶

This section is empty.

Functions ¶

func Hash ¶

func Hash(key uint64, buckets int) int

Hash takes a key and the number of buckets, returns an integer in the range [0, buckets). If the number of buckets is not greater than 1 then 1 is used.

func HashString ¶

func HashString(key string, buckets int) int

HashString takes string as key instead of integer and uses CRC-64 to generate key.

Types ¶

type Hasher ¶

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

Hasher represents a jump consistent Hasher using a string as key.

func New ¶

func New(n int) *Hasher

New returns a new instance of of Hasher.

func (*Hasher) Hash ¶

func (h *Hasher) Hash(key string) int

Hash returns the integer hash for the given key.

func (*Hasher) N ¶

func (h *Hasher) N() int

N returns the number of buckets the hasher can assign to.

Source Files ¶

View all Source files

jumphash.go

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