hash_tab

Documentation

Index

• type HashTab
  • func NewHashTab[T comparable.Equality](n int) *HashTab[T]
  • func (tt *HashTab[T]) Delete(find *T) (found bool)
  • func (tt *HashTab[T]) DeleteFound(find *dll.DllElement[T]) (found bool)
  • func (tt *HashTab[T]) Dump(fp io.Writer)
  • func (tt *HashTab[T]) Insert(item *T)
  • func (tt HashTab[T]) IsEmpty() bool
  • func (tt *HashTab[T]) ItemExists(find *T) (rv bool)
  • func (tt *HashTab[T]) Len() int
  • func (tt *HashTab[T]) Length() int
  • func (tt *HashTab[T]) Search(find *T) (rv *dll.DllElement[T])
  • func (tt *HashTab[T]) Truncate()
  • func (ns *HashTab[T]) Walk(fx dll.ApplyFunction[T], userData interface{}) (rv *dll.DllElement[T], pos int)
• type Hashable

Types

type HashTab

type HashTab[T comparable.Equality] struct {
	// contains filtered or unexported fields
}

HashTab is a generic binary tree

func NewHashTab

func NewHashTab[T comparable.Equality](n int) *HashTab[T]

Complexity is O(1).

func (*HashTab[T]) Delete

func (tt *HashTab[T]) Delete(find *T) (found bool)

Delete an element from the hash_tab. The element needs to have been located with "Search" or as a result of a match using the Walk function. Complexity is O(1)

func (*HashTab[T]) DeleteFound

func (tt *HashTab[T]) DeleteFound(find *dll.DllElement[T]) (found bool)

xyzzy -

func (*HashTab[T]) Dump

func (tt *HashTab[T]) Dump(fp io.Writer)

Dump will print out the hash table to the file `fo`. Complexity is O(n).

func (*HashTab[T]) Insert

func (tt *HashTab[T]) Insert(item *T)

Insert will add a new item to the tree. If it is a duplicate of an exiting item the new item will (*old: replace the existing one.*) be inserted before the old one - hiding it (it will act like a stack). Complexity is O(log n)/k.

func (HashTab[T]) IsEmpty

func (tt HashTab[T]) IsEmpty() bool

IsEmpty will return true if the binary-tree is empty Complexity is O(1).

func (*HashTab[T]) ItemExists

func (tt *HashTab[T]) ItemExists(find *T) (rv bool)

if ok := ht.ItemExists(&DefinedItem{Name: in}); !ok {

func (*HashTab[T]) Len

func (tt *HashTab[T]) Len() int

Length returns the number of elements in the list. Complexity is O(1).

func (*HashTab[T]) Length

func (tt *HashTab[T]) Length() int

func (*HashTab[T]) Search

func (tt *HashTab[T]) Search(find *T) (rv *dll.DllElement[T])

Search will walk the tree looking for `find` and retrn the found item if it is in the tree. If it is not found then `nil` will be returned. Complexity is O(log n)/k.

func (*HashTab[T]) Truncate

func (tt *HashTab[T]) Truncate()

Truncate removes all data from the tree. Complexity is O(1).

func (*HashTab[T]) Walk

func (ns *HashTab[T]) Walk(fx dll.ApplyFunction[T], userData interface{}) (rv *dll.DllElement[T], pos int)

Walk - Iterate from head to tail of list. O(n)

type Hashable

type Hashable interface {
	HashKey(x interface{}) int
}