btree

package
v0.1.1 Latest Latest
Warning

This package is not in the latest version of its module.

Go to latest
Published: Feb 22, 2023 License: MIT Imports: 5 Imported by: 0

Documentation

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

func NewEnum16BTreeIndex

func NewEnum16BTreeIndex(getter record.Enum16Getter, maxChildren int, uniq bool) indexes.Index

func NewEnum8BTreeIndex

func NewEnum8BTreeIndex(getter record.Enum8Getter, maxChildren int, uniq bool) indexes.Index

func NewIndex

func NewIndex(field record.Field, compute indexes.IndexComputer, btree Storage, unique bool) indexes.Index

func NewInt32BTreeIndex

func NewInt32BTreeIndex(getter record.Int32Getter, maxChildren int, uniq bool) indexes.Index

func NewInt64BTreeIndex

func NewInt64BTreeIndex(getter record.Int64Getter, maxChildren int, uniq bool) indexes.Index

func NewIntBTreeIndex

func NewIntBTreeIndex(getter record.IntGetter, maxChildren int, uniq bool) indexes.Index

func NewStringBTreeIndex

func NewStringBTreeIndex(getter record.StringGetter, maxChildren int, uniq bool) indexes.Index

Types

type Storage

type Storage interface {
	indexes.Storage
	LessThan(key indexes.Key) (int, []storage.IDIterator)
	LessOrEqual(key indexes.Key) (int, []storage.IDIterator)
	GreaterThan(key indexes.Key) (int, []storage.IDIterator)
	GreaterOrEqual(key indexes.Key) (int, []storage.IDIterator)
	ForKey(key indexes.Key) (int, storage.IDIterator)
	All(func(key indexes.Key, records storage.IDStorage))
}

func NewTree

func NewTree(maxChildren int, uniq bool) Storage

Jump to

Keyboard shortcuts

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