Skip to main content

Module dag

Module dag 

Source
Expand description

Patch DAG — Directed Acyclic Graph of patches with branch management.

The Patch-DAG is the central data structure that tracks the history of a Suture repository. Every commit adds a new node to the DAG. Branches are named pointers to specific nodes.

§Invariants

  • THM-DAG-001: The DAG is always acyclic
  • Every non-root node has at least one parent
  • Branch names are unique

Re-exports§

pub use graph::DagError;
pub use graph::DagNode;
pub use graph::PatchDag;

Modules§

graph
Patch DAG graph data structure.