The highest tagged major version is v2.

rhh

package

v1.13.2 Latest Latest Go to latest Published: Oct 29, 2026 License: MIT Imports: 4 Imported by: 11

Details

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().