The highest tagged major version is v2.

rhh

package

v1.11.5 Latest Latest Go to latest Published: Jan 23, 2024 License: MIT Imports: 4 Imported by: 11

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 DefaultOptions = Options{
	Capacity:   256,
	LoadFactor: 90,
}

DefaultOptions represents a default set of options to pass to NewHashMap().

func Dist(hash, i, capacity int64) int64

Dist returns the probe distance for a hash in a slot index. NOTE: Capacity must be a power of 2.

func HashKey(key []byte) int64

HashKey computes a hash of key. Hash is always non-zero.

func HashUint64(key uint64) int64

HashUint64 computes a hash of an int64. Hash is always non-zero.

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

HashMap represents a hash map that implements Robin Hood Hashing. https://cs.uwaterloo.ca/research/tr/1986/CS-86-14.pdf

func NewHashMap(opt Options) *HashMap

func (m *HashMap) AverageProbeCount() float64

AverageProbeCount returns the average number of probes for each element.

func (m *HashMap) Cap() int64

Cap returns the number of key/values set in map.

func (m *HashMap) Elem(i int64) (key []byte, value interface{})

Elem returns the i-th key/value pair of the hash map.

func (m *HashMap) Get(key []byte) interface{}

func (m *HashMap) Keys() [][]byte

Keys returns a list of sorted keys.

func (m *HashMap) Len() int64

Len returns the number of key/values set in map.

func (m *HashMap) Put(key []byte, val interface{})

func (m *HashMap) Reset()

Reset clears the values in the map without deallocating the space.

type Options struct {
	Capacity   int64
	LoadFactor int
}

Options represents initialization options that are passed to NewHashMap().