node

Documentation

Index

• Constants
• type Elem
• type Key
• type Meta
• type Node
  • func NewNode() (node Node)
  • func (node Node) Insert(index, pointerL, pointerR, length int, key, metadata link.Metadata) (newNode, _ Node, _ []byte)
  • func (node Node) IsNode() bool
  • func (node Node) Key(index int) []byte
  • func (node Node) Length() int
  • func (node Node) Search(key []byte) (index, pointer, length int)
  • func (node Node) Update(index, pointer, length int, metadata link.Metadata) (newNode Node)
  • func (node Node) ValueOrChild(index int) (pointer, length int)
  • func (node Node) ValueOrChildLinkMetadata(index int) (metadata link.Metadata)

Constants

const (
	MaxKeyLength  = 512
	MaxNodeLength = 7
)

Types

type Elem

type Elem []byte

type Key

type Key []byte

type Meta

type Meta []byte

type Node

type Node []byte

func NewNode

func NewNode() (node Node)

func (Node) Insert

func (node Node) Insert(
	index, pointerL, pointerR, length int, key, metadata link.Metadata,
) (
	newNode, _ Node, _ []byte,
)

func (Node) IsNode

func (node Node) IsNode() bool

func (Node) Key

func (node Node) Key(index int) []byte

func (Node) Length

func (node Node) Length() int

func (Node) Search

func (node Node) Search(key []byte) (index, pointer, length int)

func (Node) Update

func (node Node) Update(index, pointer, length int, metadata link.Metadata) (
	newNode Node,
)

func (Node) ValueOrChild

func (node Node) ValueOrChild(index int) (pointer, length int)

func (Node) ValueOrChildLinkMetadata

func (node Node) ValueOrChildLinkMetadata(index int) (metadata link.Metadata)