data-structures: github.com/timtadh/data-structures/hashtable Index | Files

package hashtable

import "github.com/timtadh/data-structures/hashtable"

Index

Package Files

hashtable.go linhash.go

Constants

const (
    UTILIZATION       = .75
    RECORDS_PER_BLOCK = 16
)

type Hash Uses

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

func NewHashTable Uses

func NewHashTable(initial_size int) *Hash

func (*Hash) Get Uses

func (self *Hash) Get(key Hashable) (value interface{}, err error)

func (*Hash) Has Uses

func (self *Hash) Has(key Hashable) (has bool)

func (*Hash) Items Uses

func (self *Hash) Items() (vi KIterator)

func (*Hash) Iterate Uses

func (self *Hash) Iterate() KVIterator

func (*Hash) Keys Uses

func (self *Hash) Keys() KIterator

func (*Hash) Put Uses

func (self *Hash) Put(key Hashable, value interface{}) (err error)

func (*Hash) Remove Uses

func (self *Hash) Remove(key Hashable) (value interface{}, err error)

func (*Hash) Size Uses

func (self *Hash) Size() int

func (*Hash) Values Uses

func (self *Hash) Values() Iterator

type LinearHash Uses

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

func NewLinearHash Uses

func NewLinearHash() *LinearHash

func (*LinearHash) Get Uses

func (self *LinearHash) Get(key Hashable) (value interface{}, err error)

func (*LinearHash) Has Uses

func (self *LinearHash) Has(key Hashable) bool

func (*LinearHash) Items Uses

func (self *LinearHash) Items() (vi KIterator)

func (*LinearHash) Iterate Uses

func (self *LinearHash) Iterate() KVIterator

func (*LinearHash) Keys Uses

func (self *LinearHash) Keys() KIterator

func (*LinearHash) Put Uses

func (self *LinearHash) Put(key Hashable, value interface{}) (err error)

func (*LinearHash) Remove Uses

func (self *LinearHash) Remove(key Hashable) (value interface{}, err error)

func (*LinearHash) Size Uses

func (self *LinearHash) Size() int

func (*LinearHash) Values Uses

func (self *LinearHash) Values() Iterator

Package hashtable imports 3 packages (graph) and is imported by 4 packages. Updated 2016-07-28. Refresh now. Tools for package owners.