Struct tvix_castore::import::archive::IngestionEntryGraph

struct IngestionEntryGraph {
    graph: DiGraph<IngestionEntry, ()>,
    path_to_index: HashMap<PathBuf, NodeIndex>,
    root_node: Option<NodeIndex>,
}

Keep track of the directory structure of a file tree being ingested. This is used for ingestion sources which do not provide any ordering or uniqueness guarantees like tarballs.

If we ingest multiple entries with the same paths and both entries are not directories, the newer entry will replace the latter entry, disconnecting the old node’s children from the graph.

Once all nodes are ingested a call to IngestionEntryGraph::finalize will return a list of entries compute by performaing a DFS post order traversal of the graph from the top-level directory entry.

This expects the directory structure to contain a single top-level directory entry. An error is returned if this is not the case and ingestion will fail.

Fields

graph: DiGraph<IngestionEntry, ()>

path_to_index: HashMap<PathBuf, NodeIndex>

root_node: Option<NodeIndex>

Implementations

impl IngestionEntryGraph

pub fn new() -> Self

Creates a new ingestion entry graph.

pub fn add(&mut self, entry: IngestionEntry) -> Result<NodeIndex, Error>

Adds a new entry to the graph. Parent directories are automatically inserted. If a node exists in the graph with the same name as the new entry and both the old and new nodes are not directories, the node is replaced and is disconnected from its children.

pub fn finalize(self) -> Result<Vec<IngestionEntry>, Error>

Traverses the graph in DFS post order and collects the entries into a Vec.

Unreachable parts of the graph are not included in the result.

fn replace_node(&mut self, index: NodeIndex, new_entry: IngestionEntry)

Replaces the node with the specified entry. The node’s children are disconnected.

This should never be called if both the old and new nodes are directories.

fn get_node(&self, index: NodeIndex) -> &IngestionEntry

Trait Implementations

impl Default for IngestionEntryGraph

fn default() -> Self

Returns the “default value” for a type.