hash

package

v0.0.0-...-91249f1 Latest Latest Go to latest Published: Aug 16, 2020 License: MIT Imports: 8 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.

View Source

var (
	ErrNoElements = errors.New("No elements to hash to")
)

This section is empty.

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

Hash implements simple modulo hashing.

func New(view types.View) *Hash

func (m *Hash) Get(key string) (string, error)

Get returns the address of the node that should store the given key.

func (m *Hash) GetAny(key string) (string, error)

GetAny returns any node that should be able to service a given key, even if that node is not the primary for a given key.

func (m *Hash) GetKeyShardId(key string) (int, error)

GetKeyShardId returns the shard that a key belongs to.

func (m *Hash) GetReplicas(id int) []string

GetReplicas returns the set of members in the given shard.

func (m *Hash) GetReplicationFactor() int

func (m *Hash) GetShardId(member string) int

GetShardId returns the shard ID of the given member.

func (m *Hash) GetView() types.View

Returns view address and replication factor

func (m *Hash) Members() []string

Members returns the list of nodes in this hash.

func (m *Hash) TestAndSet(view types.View) bool

Test and set performs an atomic Set operation iff the new member slice is different than the old. Returns true if the member slice changed.