btree

package

Go to main page

Versions in this module

v1

v1.8.7

Mar 10, 2024

v1.8.6

Mar 1, 2024

v1.8.5

Mar 1, 2024

v1.8.4

Feb 23, 2024

v1.8.3

Feb 23, 2024

v1.8.2

Feb 19, 2024

v1.8.1

Feb 18, 2024

v1.8.0

Feb 18, 2024

v1.7.9

Feb 18, 2024

v1.7.8

Feb 13, 2024

v1.7.7

Feb 9, 2024

Changes in this version

+ func Compare[T Comparable](x, y T) int

type Btree

+ func (btree *Btree[TK, TV]) AddItem(ctx context.Context, item *Item[TK, TV]) (bool, error)

+ func (btree *Btree[TK, TV]) FindOneWithID(ctx context.Context, key TK, id sop.UUID) (bool, error)

+ func (btree *Btree[TK, TV]) UpdateCurrentNodeItem(ctx context.Context, item *Item[TK, TV]) (bool, error)

type BtreeInterface

+ FindOneWithID func(ctx context.Context, key TK, id sop.UUID) (bool, error)

type Item

+ ID sop.UUID

type MetaDataType

+ GetID func() sop.UUID

type Node

+ ChildrenIDs []sop.UUID

+ ID sop.UUID

+ ParentID sop.UUID

+ func (n *Node[TK, TV]) GetID() sop.UUID

type StoreInfo

+ RootNodeID sop.UUID

v1.7.6

Feb 4, 2024

Changes in this version

type Item

+ ValueNeedsFetch bool

type StoreInfo

+ IsValueDataActivelyPersisted bool

+ IsValueDataGloballyCached bool

+ func NewStoreInfoExt(name string, slotLength int, isUnique bool, isValueDataInNodeSegment bool, ...) *StoreInfo

v1.7.5

Jan 31, 2024

v1.7.4

Jan 30, 2024

v1.7.3

Jan 29, 2024

Changes in this version

type Btree

+ func (btree *Btree[TK, TV]) Count() int64

type BtreeInterface

+ Count func() int64

v1.7.2

Jan 29, 2024

v1.7.1

Jan 23, 2024

v1.7.0

Jan 22, 2024

v1.6.9

Jan 19, 2024

v1.6.8

Jan 18, 2024

v1.6.7

Jan 16, 2024

v1.6.5

Jan 14, 2024

Changes in this version

type NodeRepository

+ Fetched func(nodeId UUID)

v1.6.4

Jan 13, 2024

Changes in this version

type MetaDataType

+ GetVersion func() int

+ SetVersion func(v int)

type Node

+ func (n *Node[TK, TV]) GetVersion() int

+ func (n *Node[TK, TV]) SetVersion(v int)

v1.6.3

Jan 12, 2024

Changes in this version

+ func ConvertToBlobTableName(registryTableName string) string

+ func FormatBlobTable(name string) string

+ func FormatRegistryTable(name string) string

+ type MetaDataType interface

+ GetId func() UUID

+ GetTimestamp func() int64

+ SetTimestamp func(ts int64)

type Node

+ ChildrenIds []UUID

+ func (n *Node[TK, TV]) GetId() UUID

+ func (n *Node[TK, TV]) GetTimestamp() int64

+ func (n *Node[TK, TV]) SetTimestamp(ts int64)

type StoreInfo

+ BlobTable string

+ LeafLoadBalancing bool

+ RegistryTable string

v1.5.1

Jan 2, 2024

Changes in this version

type Btree

+ StoreInfo *StoreInfo

+ func New[TK Comparable, TV any](storeInfo *StoreInfo, si *StoreInterface[TK, TV]) (*Btree[TK, TV], error)

+ func (btree *Btree[TK, TV]) FindOneWithId(ctx context.Context, key TK, id UUID) (bool, error)

+ func (btree *Btree[TK, TV]) First(ctx context.Context) (bool, error)

+ func (btree *Btree[TK, TV]) Last(ctx context.Context) (bool, error)

+ func (btree *Btree[TK, TV]) Next(ctx context.Context) (bool, error)

+ func (btree *Btree[TK, TV]) Previous(ctx context.Context) (bool, error)

type BtreeInterface

+ FindOneWithId func(ctx context.Context, key TK, id UUID) (bool, error)

+ First func(ctx context.Context) (bool, error)

+ GetCurrentItem func(ctx context.Context) (Item[TK, TV], error)

+ Last func(ctx context.Context) (bool, error)

+ Next func(ctx context.Context) (bool, error)

+ Previous func(ctx context.Context) (bool, error)

type Item

+ Id UUID

+ Timestamp int64

+ type ItemActionTracker interface

+ Add func(item *Item[TK, TV])

+ Get func(item *Item[TK, TV])

+ Remove func(item *Item[TK, TV])

+ Update func(item *Item[TK, TV])

type Node

+ Timestamp int64

type NodeRepository

+ Add func(node *Node[TK, TV])

+ Update func(node *Node[TK, TV])

+ type StoreInfo struct

+ BlobPath string

+ Count int64

+ CountDelta int64

+ Description string

+ IsDeleted bool

+ IsUnique bool

+ IsValueDataInNodeSegment bool

+ Name string

+ RootNodeId UUID

+ SlotLength int

+ Timestamp int64

+ VirtualIdRegistryTableName string

+ func NewStoreInfo(name string, slotLength int, isUnique bool, isValueDataInNodeSegment bool) *StoreInfo

+ func (s StoreInfo) IsCompatible(b StoreInfo) bool

+ func (s StoreInfo) IsEmpty() bool

type StoreInterface

+ ItemActionTracker ItemActionTracker[TK, TV]

v1.0.0

Nov 24, 2023

Changes in this version

+ const Add

+ const BTreeNode

+ const Get

+ const Remove

+ const Update

+ const ValuePart

+ type Btree struct

+ Store Store

+ func NewBtree[TK Comparable, TV any](store Store, si *StoreInterface[TK, TV]) *Btree[TK, TV]

+ func (btree *Btree[TK, TV]) Add(key TK, value TV) (bool, error)

+ func (btree *Btree[TK, TV]) AddIfNotExist(key TK, value TV) (bool, error)

+ func (btree *Btree[TK, TV]) FindOne(key TK, firstItemWithKey bool) (bool, error)

+ func (btree *Btree[TK, TV]) GetCurrentItem() Item[TK, TV]

+ func (btree *Btree[TK, TV]) GetCurrentKey() TK

+ func (btree *Btree[TK, TV]) GetCurrentValue() (TV, error)

+ func (btree *Btree[TK, TV]) IsUnique() bool

+ func (btree *Btree[TK, TV]) IsValueDataInNodeSegment() bool

+ func (btree *Btree[TK, TV]) MoveToFirst() (bool, error)

+ func (btree *Btree[TK, TV]) MoveToLast() (bool, error)

+ func (btree *Btree[TK, TV]) MoveToNext() (bool, error)

+ func (btree *Btree[TK, TV]) MoveToPrevious() (bool, error)

+ func (btree *Btree[TK, TV]) Remove(key TK) (bool, error)

+ func (btree *Btree[TK, TV]) RemoveCurrentItem() (bool, error)

+ func (btree *Btree[TK, TV]) Update(key TK, value TV) (bool, error)

+ func (btree *Btree[TK, TV]) UpdateCurrentItem(newValue TV) (bool, error)

+ type BtreeInterface interface

+ Add func(key TK, value TV) (bool, error)

+ AddIfNotExist func(key TK, value TV) (bool, error)

+ FindOne func(key TK, firstItemWithKey bool) (bool, error)

+ GetCurrentKey func() TK

+ GetCurrentValue func() (TV, error)

+ IsUnique func() bool

+ IsValueDataInNodeSegment func() bool

+ MoveToFirst func() (bool, error)

+ MoveToLast func() (bool, error)

+ MoveToNext func() (bool, error)

+ MoveToPrevious func() (bool, error)

+ Remove func(key TK) (bool, error)

+ RemoveCurrentItem func() (bool, error)

+ Update func(key TK, value TV) (bool, error)

+ UpdateCurrentItem func(newValue TV) (bool, error)

+ type Comparable interface

+ type Comparer interface

+ Compare func(other interface{}) int

+ type EntityType uint

+ type Handle struct

+ IsActiveIdB bool

+ IsDeleted bool

+ LogicalId UUID

+ PhysicalIdA UUID

+ PhysicalIdB UUID

+ Version int

+ func NewHandle() Handle

+ func ToHandle(lid UUID, physIdA UUID) Handle

+ func (id Handle) GetActiveId() UUID

+ func (id Handle) IsEmpty() bool

+ func (id Handle) ToString() string

+ type Item struct

+ Key TK

+ Value *TV

+ ValueLogicalId UUID

+ Version int

+ type Node struct

+ Count int

+ Id UUID

+ IsDeleted bool

+ ParentId UUID

+ Slots []*Item[TK, TV]

+ Version int

+ type NodeDataBlocks struct

+ Children []UUID

+ Id Handle

+ IsDeleted bool

+ SlotDataBlock []byte

+ SlotDataBlockIds []UUID

+ Version int

+ type NodeRepository interface

+ Get func(nodeId UUID) (*Node[TK, TV], error)

+ Remove func(nodeId UUID) error

+ Upsert func(*Node[TK, TV]) error

+ type Recyclable struct

+ IsDeleted bool

+ LockDate int64

+ ObjectId UUID

+ ObjectType int

+ type RecyclerRepository interface

+ Add func(recyclables []Recyclable) error

+ Get func(itemCount int, objectType int) []Recyclable

+ Remove func(items []Recyclable) error

+ type SlotValue struct

+ Id Handle

+ IsDeleted bool

+ Value []byte

+ type SlotValueDataBlocks struct

+ Id Handle

+ IsDeleted bool

+ Value []byte

+ ValueDataBlockIds []UUID

+ type Store struct

+ Count int64

+ IsDeleted bool

+ IsUnique bool

+ IsValueDataInNodeSegment bool

+ KeyInfo string

+ Name string

+ RootNodeId UUID

+ SlotLength int

+ ValueInfo string

+ Version int

+ func NewStore(name string, slotLength int, isUnique bool, isValueDataInNodeSegment bool) Store

+ type StoreInterface struct

+ NodeRepository NodeRepository[TK, TV]

+ RecyclerRepository RecyclerRepository

+ StoreRepository StoreRepository

+ Transaction Transaction

+ TransactionRepository TransactionRepository

+ VirtualIdRepository VirtualIdRepository

+ type StoreRepository interface

+ Add func(Store) error

+ Get func(name string) (Store, error)

+ Remove func(name string) error

+ type Transaction interface

+ Begin func() error

+ Commit func() error

+ HasBegun func() bool

+ Rollback func() error

+ type TransactionActionType uint

+ type TransactionEntry struct

+ Action TransactionActionType

+ EntityLogicalId UUID

+ EntityType EntityType

+ IsDeleted bool

+ Sequence int

+ type TransactionRepository interface

+ Add func([]TransactionEntry) error

+ Get func(transactionId UUID) ([]TransactionEntry, error)

+ GetByStore func(transactionId UUID, storeName string) ([]TransactionEntry, error)

+ MarkDone func([]TransactionEntry) error

+ type UUID uuid.UUID

+ var NilUUID UUID

+ func NewUUID() UUID

+ func ToUUID(id string) UUID

+ func (id UUID) IsNil() bool

+ func (id UUID) ToString() string

+ type VirtualIdRepository interface

+ Add func(Handle) error

+ Get func(lid UUID) (Handle, error)

+ Remove func(lid UUID) error

+ Update func(Handle) error

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