node

package

Go to main page

Versions in this module

v0

v0.3.0

Feb 7, 2026

Changes in this version

+ var ErrInternalBaseDeltaOutOfRange = errors.New("internal base-delta child range exceeds uint32")

type Builder

+ func (b *Builder) SetInternalFenceBounds(low, high []byte)

type BuilderOptions

+ PackedValuePtr bool

type Node

+ func (n *Node) GetLeafKeyFlagsView(index uint16) (key []byte, flags byte, err error)

+ func (n *Node) GetLeafValueView(index uint16) (val []byte, valPtr page.ValuePtr, flags byte, err error)

+ func (n *Node) InternalFenceBounds() (low, high []byte, ok bool, err error)

+ func (n *Node) SearchInternalChildID(key []byte) (childID uint64, found bool, err error)

+ func (n *Node) SearchInternalWithCompare(key []byte, cmpFn func(a, b []byte) int) (uint16, bool)

v0.2.0

Jan 24, 2026

Changes in this version

type BuilderOptions

+ InternalBaseDelta bool

+ LeafColumnar bool

v0.1.0

Jan 23, 2026

Changes in this version

+ const DirectoryEntrySize

+ const FlagInline

+ const FlagPointer

+ const FlagTombstone

+ const NodeHeaderSize

+ var ErrCorruptedNode = errors.New("corrupted node: invalid offsets")

+ var ErrInvalidType = errors.New("invalid node type")

+ var ErrKeyNotFound = errors.New("key not found")

+ var ErrKeyTooLarge = errors.New("key too large")

+ var ErrNodeFull = errors.New("node is full")

+ var ErrValueTooLarge = errors.New("value too large")

+ type Builder struct

+ func NewBuilder(data []byte, pType page.PageType) *Builder

+ func NewBuilderWithOptions(data []byte, pType page.PageType, opts BuilderOptions) *Builder

+ func (b *Builder) AddInternalChild(key []byte, childPageID uint64) error

+ func (b *Builder) AddLeafEntry(key, value []byte, flags byte, valPtr page.ValuePtr) error

+ func (b *Builder) AddLeafEntryWithPrefix(key, value []byte, flags byte, valPtr page.ValuePtr, ...) error

+ func (b *Builder) Count() uint16

+ func (b *Builder) Data() []byte

+ func (b *Builder) Finish() *Node

+ func (b *Builder) FreeSpace() int

+ func (b *Builder) LeafEntrySize(key, value []byte, flags byte) int

+ func (b *Builder) LeafEntrySizeWithPrefix(key, value []byte, flags byte) (entrySize, prefixLen, suffixLen int)

+ func (b *Builder) LeafPrevKey() []byte

+ func (b *Builder) PageID() uint64

+ func (b *Builder) SetPageID(id uint64)

+ type BuilderOptions struct

+ LeafPrefixCompression bool

+ type InternalEntry struct

+ ChildPageID uint64

+ Key []byte

+ type LeafEntry struct

+ Flags byte

+ Key []byte

+ Value []byte

+ ValuePtr page.ValuePtr

+ type Node struct

+ func NewNode(data []byte) *Node

+ func NewNodeView(data []byte) Node

+ func (n *Node) AddInternalChild(key []byte, childPageID uint64) error

+ func (n *Node) AddLeafEntry(key, value []byte, flags byte, valPtr page.ValuePtr) error

+ func (n *Node) Checksum() uint32

+ func (n *Node) Compact() error

+ func (n *Node) Count() uint16

+ func (n *Node) Data() []byte

+ func (n *Node) FreeSpace() int

+ func (n *Node) GetInternalChildID(index uint16) (uint64, error)

+ func (n *Node) GetInternalEntry(index uint16) (InternalEntry, error)

+ func (n *Node) GetInternalEntryView(index uint16) (key []byte, childID uint64, err error)

+ func (n *Node) GetLeafEntry(index uint16) (LeafEntry, error)

+ func (n *Node) GetLeafEntryView(index uint16) (key []byte, val []byte, valPtr page.ValuePtr, flags byte, err error)

+ func (n *Node) PageID() uint64

+ func (n *Node) SearchInternal(key []byte) (uint16, bool)

+ func (n *Node) SearchLeaf(key []byte) (uint16, bool, error)

+ func (n *Node) SetCount(c uint16)

+ func (n *Node) SetPageID(id uint64)

+ func (n *Node) SetType(t page.PageType)

+ func (n *Node) Split(newNode *Node) ([]byte, error)

+ func (n *Node) Type() page.PageType

+ func (n *Node) UpdateChecksum()

+ func (n *Node) UpdateLeafValuePtr(index uint16, oldPtr, newPtr page.ValuePtr) (bool, error)

+ func (n *Node) VerifyChecksum() bool

?	: This menu
/	: Search site
f or F	: Jump to
y or Y	: Canonical URL