sharder

package

v0.2.0 Latest Latest Go to latest Published: Mar 15, 2024 License: BSD-3-Clause 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

This section is empty.

This section is empty.

This section is empty.

type Hasher interface {
	Hash(key string) uint32
}

Hasher is the common interface to hash a given key.

type Opt func(*Sharder)

Opt is used to customer the Sharder's Hasher.

func WithHasher(f Hasher) Opt

WithHasher allows for custom Hasher implementations.

func WithLockFreeHasher() Opt

WithLockFreeHasher implements the Hasher interface using lock-free fnv32.

func WithLockingHasher() Opt

WithLockingHasher is the default Hasher, implemented using a locking fnv32 algorithm.

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

Sharder determines the shard number for a key.

func New(total int, opts ...Opt) *Sharder

New returns a new Sharder with the specified number of shards.

func (s *Sharder) Index(key string) int

Index returns a shard index for the given key. The index is in the range 0..total exclusive.