hashtable

Documentation

Index

• Constants
• type Hash
  • func NewHashTable(initial_size int) *Hash
  • func (self *Hash) Get(key Hashable) (value interface{}, err error)
  • func (self *Hash) Has(key Hashable) (has bool)
  • func (self *Hash) Items() (vi KIterator)
  • func (self *Hash) Iterate() KVIterator
  • func (self *Hash) Keys() KIterator
  • func (self *Hash) Put(key Hashable, value interface{}) (err error)
  • func (self *Hash) Remove(key Hashable) (value interface{}, err error)
  • func (self *Hash) Size() int
  • func (self *Hash) Values() Iterator
• type LinearHash
  • func NewLinearHash() *LinearHash
  • func (self *LinearHash) Get(key Hashable) (value interface{}, err error)
  • func (self *LinearHash) Has(key Hashable) bool
  • func (self *LinearHash) Items() (vi KIterator)
  • func (self *LinearHash) Iterate() KVIterator
  • func (self *LinearHash) Keys() KIterator
  • func (self *LinearHash) Put(key Hashable, value interface{}) (err error)
  • func (self *LinearHash) Remove(key Hashable) (value interface{}, err error)
  • func (self *LinearHash) Size() int
  • func (self *LinearHash) Values() Iterator

Constants

const (
	UTILIZATION       = .75
	RECORDS_PER_BLOCK = 16
)

Types

type Hash

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

func NewHashTable

func NewHashTable(initial_size int) *Hash

func (*Hash) Get

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

func (*Hash) Has

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

func (*Hash) Items

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

func (*Hash) Iterate

func (self *Hash) Iterate() KVIterator

func (*Hash) Keys

func (self *Hash) Keys() KIterator

func (*Hash) Put

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

func (*Hash) Remove

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

func (*Hash) Size

func (self *Hash) Size() int

func (*Hash) Values

func (self *Hash) Values() Iterator

type LinearHash

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

func NewLinearHash

func NewLinearHash() *LinearHash

func (*LinearHash) Get

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

func (*LinearHash) Has

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

func (*LinearHash) Items

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

func (*LinearHash) Iterate

func (self *LinearHash) Iterate() KVIterator

func (*LinearHash) Keys

func (self *LinearHash) Keys() KIterator

func (*LinearHash) Put

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

func (*LinearHash) Remove

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

func (*LinearHash) Size

func (self *LinearHash) Size() int

func (*LinearHash) Values

func (self *LinearHash) Values() Iterator