ht

package

v0.0.0-...-736f5eb Latest Latest Go to latest Published: Feb 2, 2015 License: MIT Imports: 3 Imported by: 0

Details

Implementation of a Hash Table with Separate Chaining with linked lists using Horner's hash function http://en.wikipedia.org/wiki/Hash_table#Separate_chaining_with_linked_lists

This section is empty.

This section is empty.

This section is empty.

type HashTable struct {
	Table    map[int]*list.List
	Size     int
	Capacity int
}

func New(cap int) *HashTable

func (ht *HashTable) Del(key string) error

func (ht *HashTable) ForEach(f func(*item))

func (ht *HashTable) Get(key string) (interface{}, error)

func (ht *HashTable) Put(key, value string)