rhh

Documentation

Index

• Variables
• func Dist(hash, i, capacity int64) int64
• func HashKey(key []byte) int64
• func HashUint64(key uint64) int64
• type HashMap
  • func NewHashMap(opt Options) *HashMap
  • func (m *HashMap) AverageProbeCount() float64
  • func (m *HashMap) Cap() int64
  • func (m *HashMap) Elem(i int64) (key []byte, value interface{})
  • func (m *HashMap) Get(key []byte) interface{}
  • func (m *HashMap) Keys() [][]byte
  • func (m *HashMap) Len() int64
  • func (m *HashMap) Put(key []byte, val interface{})
  • func (m *HashMap) Reset()
• type Options

Variables

var DefaultOptions = Options{
	Capacity:   256,
	LoadFactor: 90,
}

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

Functions

func Dist

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

func HashKey(key []byte) int64

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

func HashUint64

func HashUint64(key uint64) int64

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

Types

type HashMap

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

func NewHashMap(opt Options) *HashMap

func (*HashMap) AverageProbeCount

func (m *HashMap) AverageProbeCount() float64

AverageProbeCount returns the average number of probes for each element.

func (*HashMap) Cap

func (m *HashMap) Cap() int64

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

func (*HashMap) Elem

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

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

func (*HashMap) Get

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

func (*HashMap) Keys

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

Keys returns a list of sorted keys.

func (*HashMap) Len

func (m *HashMap) Len() int64

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

func (*HashMap) Put

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

func (*HashMap) Reset

func (m *HashMap) Reset()

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

type Options

type Options struct {
	Capacity   int64
	LoadFactor int
}

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