Versions in this module Expand all Collapse all v0 v0.40.4 May 19, 2022 Changes in this version + const K + const L + func AscendingUintTuples(count int) (tuples [][2]val.Tuple, desc val.TupleDesc) + func CloneRandomTuples(items [][2]val.Tuple) (clone [][2]val.Tuple) + func OutputProllyNode(w io.Writer, node Node) error + func PrintTreeSummaryByLevel(t *testing.T, nd Node, ns NodeStore) + func RandomCompositeTuplePairs(count int, keyDesc, valDesc val.TupleDesc) (items [][2]val.Tuple) + func RandomTuple(tb *val.TupleBuilder) (tup val.Tuple) + func RandomTuplePairs(count int, keyDesc, valDesc val.TupleDesc) (items [][2]val.Tuple) + func ShuffleTuplePairs(items [][2]val.Tuple) + func SortTuplePairs(items [][2]val.Tuple, keyDesc val.TupleDesc) + func ValueFromNode(root Node) types.Value + func WalkAddresses(ctx context.Context, nd Node, ns NodeStore, cb AddressCb) error + func WalkNodes(ctx context.Context, nd Node, ns NodeStore, cb NodeCb) error + type AddressCb func(ctx context.Context, addr hash.Hash) error + type Chunker interface + AddPair func(ctx context.Context, key, value Item) error + Done func(ctx context.Context) (Node, error) + func NewEmptyChunker(ctx context.Context, ns NodeStore, serializer S) (Chunker, error) + type CollisionFn func(left, right Diff) (Diff, bool) + type CompareFn func(left, right Item) int + type Cursor struct + func NewCursorAtEnd(ctx context.Context, ns NodeStore, nd Node) (cur *Cursor, err error) + func NewCursorAtItem(ctx context.Context, ns NodeStore, nd Node, item Item, search ItemSearchFn) (cur *Cursor, err error) + func NewCursorAtOrdinal(ctx context.Context, ns NodeStore, nd Node, ord uint64) (cur *Cursor, err error) + func NewCursorAtStart(ctx context.Context, ns NodeStore, nd Node) (cur *Cursor, err error) + func NewCursorFromCompareFn(ctx context.Context, ns NodeStore, n Node, i Item, compare CompareFn) (*Cursor, error) + func NewCursorFromSearchFn(ctx context.Context, ns NodeStore, nd Node, search SearchFn) (cur *Cursor, err error) + func NewCursorPastEnd(ctx context.Context, ns NodeStore, nd Node) (cur *Cursor, err error) + func NewLeafCursorAtItem(ctx context.Context, ns NodeStore, nd Node, item Item, search ItemSearchFn) (cur Cursor, err error) + func (cur *Cursor) Advance(ctx context.Context) (bool, error) + func (cur *Cursor) Clone() *Cursor + func (cur *Cursor) Compare(other *Cursor) int + func (cur *Cursor) CurrentKey() Item + func (cur *Cursor) CurrentRef() hash.Hash + func (cur *Cursor) CurrentValue() Item + func (cur *Cursor) Invalidate() + func (cur *Cursor) Retreat(ctx context.Context) (bool, error) + func (cur *Cursor) Valid() bool + type Diff struct + From Item + Key Item + To Item + Type DiffType + type DiffType byte + const AddedDiff + const ModifiedDiff + const RemovedDiff + type Differ struct + func DifferFromRoots(ctx context.Context, ns NodeStore, from, to Node, cmp CompareFn) (Differ, error) + func (td Differ) Next(ctx context.Context) (diff Diff, err error) + type Item []byte + func CurrentCursorItems(cur *Cursor) (key, value Item) + type ItemSearchFn func(item Item, nd Node) (idx int) + type MutationIter interface + Close func() error + NextMutation func(ctx context.Context) (key, value Item) + type Node struct + func ApplyMutations(ctx context.Context, ns NodeStore, root Node, serializer S, edits MutationIter, ...) (Node, error) + func NewTupleLeafNode(keys, values []val.Tuple) Node + func NodeFromBytes(msg []byte) Node + func ThreeWayMerge(ctx context.Context, ns NodeStore, left, right, base Node, compare CompareFn, ...) (final Node, err error) + func (nd Node) Count() int + func (nd Node) GetKey(i int) Item + func (nd Node) HashOf() hash.Hash + func (nd Node) IsLeaf() bool + func (nd Node) Level() int + func (nd Node) Size() int + func (nd Node) TreeCount() int + type NodeCb func(ctx context.Context, nd Node) error + type NodeStore interface + Format func() *types.NomsBinFormat + Pool func() pool.BuffPool + Read func(ctx context.Context, ref hash.Hash) (Node, error) + Write func(ctx context.Context, nd Node) (hash.Hash, error) + func NewNodeStore(cs chunks.ChunkStore) NodeStore + func NewTestNodeStore() NodeStore + type Samples []int + func (s Samples) Summary() string + type SearchFn func(nd Node) (idx int) + type SubtreeCounts []uint64 + func (sc SubtreeCounts) Sum() (s uint64)
Go to main page