mst

package

v0.0.0-...-45ae864 Latest Latest Go to latest Published: Jan 21, 2023 License: MIT Imports: 13 Imported by: 0

Details

Valid go.mod file

The Go module system was introduced in Go 1.11 and is the official dependency management solution for Go.
Redistributable license

Redistributable licenses place minimal restrictions on how software can be used, modified, and redistributed.
Tagged version

Modules with tagged versions give importers more predictable builds.
Stable version

When a project reaches major version v1 it is considered stable.
Learn more about best practices

View Source

const (
	EntryUndefined = 0
	EntryLeaf      = 1
	EntryTree      = 2
)

View Source

var ErrNotFound = fmt.Errorf("mst: not found")

This section is empty.

type DiffOp struct {
	Depth  int
	Op     string
	Tid    string
	OldCid cid.Cid
	NewCid cid.Cid
}

func DiffTrees(ctx context.Context, bs blockstore.Blockstore, from, to cid.Cid) ([]*DiffOp, error)

TODO: this code isnt great, should be rewritten on top of the baseline datastructures once functional and correct

type MerkleSearchTree struct {
	// contains filtered or unexported fields
}

func LoadMST(cst cbor.IpldStore, fanout int, root cid.Cid) *MerkleSearchTree

func NewMST(cst cbor.IpldStore, fanout int, ptr cid.Cid, entries []NodeEntry, layer int) *MerkleSearchTree

func (mst *MerkleSearchTree) Add(ctx context.Context, key string, val cid.Cid, knownZeros int) (*MerkleSearchTree, error)

func (mst *MerkleSearchTree) Delete(ctx context.Context, k string) (*MerkleSearchTree, error)

func (mst *MerkleSearchTree) Get(ctx context.Context, k string) (cid.Cid, error)

func (mst *MerkleSearchTree) GetPointer(ctx context.Context) (cid.Cid, error)

func (mst *MerkleSearchTree) WalkLeavesFrom(ctx context.Context, key string, cb func(n NodeEntry) error) error

type NodeData struct {
	L *cid.Cid    `cborgen:"l"`
	E []TreeEntry `cborgen:"e"`
}

func (t *NodeData) MarshalCBOR(w io.Writer) error

func (t *NodeData) UnmarshalCBOR(r io.Reader) (err error)

type NodeEntry struct {
	Kind int
	Key  string
	Val  cid.Cid
	Tree *MerkleSearchTree
}

type TreeEntry struct {
	P    int64    `cborgen:"p"`
	K    string   `cborgen:"k"`
	V    cid.Cid  `cborgen:"v"`
	Tree *cid.Cid `cborgen:"t"`
}

func (t *TreeEntry) MarshalCBOR(w io.Writer) error

func (t *TreeEntry) UnmarshalCBOR(r io.Reader) (err error)