Versions in this module Expand all Collapse all v1 v1.30.0 Aug 26, 2025 Changes in this version + const BLACK + const RED + var OnDiskByteOrder = cstruct.LittleEndian + func CompareByteSlice(key1, key2 Key) (result int, err error) + func CompareInt(key1, key2 Key) (result int, err error) + func CompareString(key1, key2 Key) (result int, err error) + func CompareTime(key1, key2 Key) (result int, err error) + func CompareUint16(key1, key2 Key) (result int, err error) + func CompareUint32(key1, key2 Key) (result int, err error) + func CompareUint64(key1, key2 Key) (result int, err error) + type BPlusTree interface + Discard func() (err error) + FetchDimensionsReport func() (dimensionsReport DimensionsReport, err error) + FetchLayoutReport func() (layoutReport LayoutReport, err error) + FetchLocation func() (rootObjectNumber uint64, rootObjectOffset uint64, rootObjectLength uint64) + Flush func(andPurge bool) (rootObjectNumber uint64, rootObjectOffset uint64, rootObjectLength uint64, ...) + Prune func() (err error) + Purge func(full bool) (err error) + Touch func() (err error) + TouchItem func(thisItemIndexToTouch uint64) (nextItemIndexToTouch uint64, err error) + func NewBPlusTree(maxKeysPerNode uint64, compare Compare, callbacks BPlusTreeCallbacks, ...) (tree BPlusTree) + func OldBPlusTree(rootObjectNumber, rootObjectOffset, rootObjectLength uint64, compare Compare, ...) (tree BPlusTree, err error) + type BPlusTreeCache interface + Stats func() (bPlusTreeCacheStats *BPlusTreeCacheStats) + UpdateLimits func(evictLowLimit uint64, evictHighLimit uint64) + func NewBPlusTreeCache(evictLowLimit, evictHighLimit uint64) (bPlusTreeCache BPlusTreeCache) + type BPlusTreeCacheStats struct + CacheHits uint64 + CacheMisses uint64 + CleanLRUItems uint64 + DirtyLRUItems uint64 + EvictHighLimit uint64 + EvictLowLimit uint64 + type BPlusTreeCallbacks interface + DiscardNode func(objectNumber uint64, objectOffset uint64, objectLength uint64) (err error) + GetNode func(objectNumber uint64, objectOffset uint64, objectLength uint64) (nodeByteSlice []byte, err error) + PackKey func(key Key) (packedKey []byte, err error) + PackValue func(value Value) (packedValue []byte, err error) + PutNode func(nodeByteSlice []byte) (objectNumber uint64, objectOffset uint64, err error) + UnpackKey func(payloadData []byte) (key Key, bytesConsumed uint64, err error) + UnpackValue func(payloadData []byte) (value Value, bytesConsumed uint64, err error) + type Compare func(key1 Key, key2 Key) (result int, err error) + type DimensionsReport struct + Height uint64 + Items uint64 + MaxKeysPerNode uint64 + MinKeysPerNode uint64 + type DumpCallbacks interface + DumpKey func(key Key) (keyAsString string, err error) + DumpValue func(value Value) (valueAsString string, err error) + type Key interface + type LLRBTree interface + Reset func() + func NewLLRBTree(compare Compare, callbacks LLRBTreeCallbacks) (tree LLRBTree) + type LLRBTreeCallbacks interface + type LayoutReport map[uint64]uint64 + type SortedMap interface + BisectLeft func(key Key) (index int, found bool, err error) + BisectRight func(key Key) (index int, found bool, err error) + DeleteByIndex func(index int) (ok bool, err error) + DeleteByKey func(key Key) (ok bool, err error) + Dump func() (err error) + GetByIndex func(index int) (key Key, value Value, ok bool, err error) + GetByKey func(key Key) (value Value, ok bool, err error) + Len func() (numberOfItems int, err error) + PatchByIndex func(index int, value Value) (ok bool, err error) + PatchByKey func(key Key, value Value) (ok bool, err error) + Put func(key Key, value Value) (ok bool, err error) + Validate func() (err error) + type Value interface