st

Documentation

Overview

Package st provides Hash Tables

Index

• type LinearProbingHashST
  • func (st *LinearProbingHashST) Get(k Key) Value
  • func (st *LinearProbingHashST) Put(k Key, v Value)
• type Node
• type SeperateChainingHashST

Types

type LinearProbingHashST

type LinearProbingHashST struct {
	M    int
	Vals []Value
	Keys []Key
}

func (*LinearProbingHashST) Get

func (st *LinearProbingHashST) Get(k Key) Value

func (*LinearProbingHashST) Put

func (st *LinearProbingHashST) Put(k Key, v Value)

type Node

type Node struct {
	K    Key
	V    Value
	Next *Node
}

type SeperateChainingHashST

type SeperateChainingHashST struct {
	M int
	// contains filtered or unexported fields
}