htb

Documentation

Index

• Constants
• type HTB
  • func NewHTB(size int) *HTB
  • func (t *HTB) Add(k, v string)
  • func (t *HTB) Del(k string)
  • func (t *HTB) Get(k string) (string, bool)
  • func (t *HTB) Len() int
  • func (t *HTB) String() string

Constants

const (
	// multiple of two
	MaxSlotSize = 8
	// better if bucket size multiple of 2
	DefaultBucketSize = MaxSlotSize
)

Types

type HTB

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

Implement simple hash table (not thread safe). Inspired from Go Map type implem (very simplified). I guess it is common approach but I looked example in Go source code. hash table (where key/value a string type) size of buckets should be multiple of 8 number slots in bucket 8 when slot overflow double size of buckets bucket size never reduced (after delete key)

func NewHTB

func NewHTB(size int) *HTB

func (*HTB) Add

func (t *HTB) Add(k, v string)

func (*HTB) Del

func (t *HTB) Del(k string)

func (*HTB) Get

func (t *HTB) Get(k string) (string, bool)

return value and find status

func (*HTB) Len

func (t *HTB) Len() int

func (*HTB) String

func (t *HTB) String() string

just for debug