Struct Dag 

pub struct Dag { /* private fields */ }

In-memory DAG with nodes indexed by content hash. Nodes are also serialized into the CAS for persistence.

Implementations

impl Dag

pub fn new(store: ContentStore) -> Self

pub fn insert(&mut self, node: Node) -> Result<ContentHash, DagError>

Insert a node into the DAG. Returns its content hash. Deduplicates: if a node with the same hash exists, returns the existing hash.

pub fn get(&self, hash: &ContentHash) -> Option<&Node>

Get a node by its content hash.

pub fn children(&self, hash: &ContentHash) -> Vec<ContentHash>

Get the direct children of a node (by content hash).

pub fn query(&self, root: &ContentHash, path: &str) -> Option<&Node>

Query the DAG for a node by path, starting from an env or dir root. Path format: “dir/subdir/file.rs”

pub fn store(&self) -> &ContentStore

Return a reference to the underlying CAS.

pub fn node_hashes(&self) -> Vec<ContentHash>

Get all node hashes in the DAG.

pub fn parents(&self, target: &ContentHash) -> Vec<ContentHash>

Get the parent hashes of a node (all nodes that reference this hash as a child).