btree

Documentation

Index

• func CreateOrOpenFile(path string) (*os.File, error)
• type Btree
  • func InitializeBtree[T any](optionalPath ...string) (*Btree[T], error)
  • func (bt *Btree[T]) Count() (int, error)
  • func (bt *Btree[T]) Error() error
  • func (bt *Btree[T]) Get(key string) (string, time.Time, bool, error)
  • func (bt *Btree[T]) Insert(value *pair.Pairs) error
  • func (bt *Btree[T]) IsRootNode(n node) bool
  • func (bt *Btree[T]) Iterate(f func(key string, val string, addedAt time.Time) error) error
  • func (bt *Btree[T]) SetRootNode(n node)
  • func (bt *Btree[T]) Size() int

Functions

func CreateOrOpenFile

func CreateOrOpenFile(path string) (*os.File, error)

Types

type Btree

type Btree[T any] struct {
	// contains filtered or unexported fields
}

Btree - Our in memory Btree struct

func InitializeBtree

func InitializeBtree[T any](optionalPath ...string) (*Btree[T], error)

NewBtree - Create a new btree

func (*Btree[T]) Count

func (bt *Btree[T]) Count() (int, error)

Count returns number of pairs stored

func (*Btree[T]) Error

func (bt *Btree[T]) Error() error

func (*Btree[T]) Get

func (bt *Btree[T]) Get(key string) (string, time.Time, bool, error)

func (*Btree[T]) Insert

func (bt *Btree[T]) Insert(value *pair.Pairs) error

Insert - Insert element in tree

func (*Btree[T]) IsRootNode

func (bt *Btree[T]) IsRootNode(n node) bool

func (*Btree[T]) Iterate

func (bt *Btree[T]) Iterate(f func(key string, val string, addedAt time.Time) error) error

func (*Btree[T]) SetRootNode

func (bt *Btree[T]) SetRootNode(n node)

func (*Btree[T]) Size

func (bt *Btree[T]) Size() int

Size returns number of Nodes | well, should, this one is wrong