dagutils

Documentation

Index

• Constants
• func ApplyChange(ctx context.Context, ds dag.DAGService, nd *dag.ProtoNode, cs []*Change) (*dag.ProtoNode, error)
• func DiffEnumerate(ctx context.Context, dserv node.NodeGetter, from, to *cid.Cid) error
• func MergeDiffs(a, b []*Change) ([]*Change, []Conflict)
• func NewMemoryDagService() dag.DAGService
• type Change
  • func Diff(ctx context.Context, ds dag.DAGService, a, b node.Node) ([]*Change, error)
  • func (c *Change) String() string
• type Conflict
• type Editor
  • func NewDagEditor(root *dag.ProtoNode, source dag.DAGService) *Editor
  • func (e *Editor) Finalize(ds dag.DAGService) (*dag.ProtoNode, error)
  • func (e *Editor) GetDagService() dag.DAGService
  • func (e *Editor) GetNode() *dag.ProtoNode
  • func (e *Editor) InsertNodeAtPath(ctx context.Context, pth string, toinsert node.Node, ...) error
  • func (e *Editor) RmLink(ctx context.Context, pth string) error

Constants

const (
	Add = iota
	Remove
	Mod
)

Functions

func ApplyChange

func ApplyChange(ctx context.Context, ds dag.DAGService, nd *dag.ProtoNode, cs []*Change) (*dag.ProtoNode, error)

func DiffEnumerate

func DiffEnumerate(ctx context.Context, dserv node.NodeGetter, from, to *cid.Cid) error

DiffEnumerate fetches every object in the graph pointed to by 'to' that is not in 'from'. This can be used to more efficiently fetch a graph if you can guarantee you already have the entirety of 'from'

func MergeDiffs

func MergeDiffs(a, b []*Change) ([]*Change, []Conflict)

func NewMemoryDagService

func NewMemoryDagService() dag.DAGService

Types

type Change

type Change struct {
	Type   int
	Path   string
	Before *cid.Cid
	After  *cid.Cid
}

func Diff

func Diff(ctx context.Context, ds dag.DAGService, a, b node.Node) ([]*Change, error)

Diff returns a set of changes that transform node 'a' into node 'b'

func (*Change) String

func (c *Change) String() string

type Conflict

type Conflict struct {
	A *Change
	B *Change
}

type Editor

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

func NewDagEditor

func NewDagEditor(root *dag.ProtoNode, source dag.DAGService) *Editor

root is the node to be modified, source is the dagstore to pull nodes from (optional)

func (*Editor) Finalize

func (e *Editor) Finalize(ds dag.DAGService) (*dag.ProtoNode, error)

func (*Editor) GetDagService

func (e *Editor) GetDagService() dag.DAGService

func (*Editor) GetNode

func (e *Editor) GetNode() *dag.ProtoNode

func (*Editor) InsertNodeAtPath

func (e *Editor) InsertNodeAtPath(ctx context.Context, pth string, toinsert node.Node, create func() *dag.ProtoNode) error

func (*Editor) RmLink

func (e *Editor) RmLink(ctx context.Context, pth string) error