hashmap

Documentation

Overview

This package defines a generic hashmap This hashmap can store any Hasher object as key and any object as value. Similarly to Java HashMap, Hasher objects must define two functions: - HashCode and - HashEquals

Index

• type Bucket
• type HashMap
  • func NewHashMap(size uint64, loadfactor float64) *HashMap
  • func (em *HashMap) KeyValues() []*KeyValue
  • func (em *HashMap) Keys() []Hasher
  • func (em *HashMap) PutValue(h Hasher, value interface{})
  • func (em *HashMap) Value(h Hasher) (interface{}, bool)
• type Hasher
• type KeyValue

Types

type Bucket

type Bucket []*KeyValue

type HashMap

type HashMap struct {
	sync.RWMutex
	// contains filtered or unexported fields
}

func NewHashMap

func NewHashMap(size uint64, loadfactor float64) *HashMap

Initializes a HashMap

func (*HashMap) KeyValues

func (em *HashMap) KeyValues() []*KeyValue

func (*HashMap) Keys

func (em *HashMap) Keys() []Hasher

Returns all keys of the index

func (*HashMap) PutValue

func (em *HashMap) PutValue(h Hasher, value interface{})

func (*HashMap) Value

func (em *HashMap) Value(h Hasher) (interface{}, bool)

Returns the count for the given Edge If the edge is not present, returns 0 and false If the edge is present, returns the value and true

type Hasher

type Hasher interface {
	HashCode() uint64
	HashEquals(k Hasher) bool
}

type KeyValue

type KeyValue struct {
	Key   Hasher
	Value interface{}
}