Struct uvm_install_graph::InstallGraph

pub struct InstallGraph<'a> { /* private fields */ }

A simple directed acyclic graph representation of a unity version and it’s modules. This graph allows the traversal of to be installed modules in a topological order. It is also possible to query submodule and or dependencies for a given module.

Implementations

impl<'a> InstallGraph<'a>

pub fn node_count(&self) -> usize

The total number of nodes in the Dag.

pub fn keep(&mut self, modules: &HashSet<Component>)

pub fn from(manifest: &'a Manifest<'a>) -> Self

Builds a Dag representation of the given Manifest.

pub fn topo(&self) -> Topo<NodeIndex, FixedBitSet>

Creates a Topo traversal struct from the current graph to walk the graph in topological order.

pub fn version(&self) -> &Version

pub fn manifest(&self) -> &Manifest<'_>

pub fn mark_all(&mut self, install_status: InstallStatus)

Mark all nodes with the given InstallStatus.

pub fn mark_all_missing(&mut self)

Mark all nodes as InstallStatus::Missing.

pub fn mark_installed(&mut self, modules: &HashSet<Component>)

Mark all nodes contained in modules as InstallStatus::Installed. If the node is not found in modules the node gets marked as InstallStatus::Missing.

pub fn component(&self, node: NodeIndex) -> Option<&Component>

Returns the component for the given node index.

pub fn install_status(&self, node: NodeIndex) -> Option<&InstallStatus>

pub fn get_node_id(&self, component: Component) -> Option<NodeIndex>

pub fn depth(&self, node: NodeIndex) -> usize

pub fn get_dependend_modules( &self, node: NodeIndex ) -> Vec<((Component, InstallStatus), NodeIndex)>

Returns a Vec with all depended modules for the given node.

pub fn get_sub_modules( &self, node: NodeIndex ) -> Vec<((Component, InstallStatus), NodeIndex)>

Returns a Vec with all submodules for the given node.

pub fn context(&self) -> &Dag<(Component, InstallStatus), ()>

Trait Implementations

impl<'a> Debug for InstallGraph<'a>

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<'a> From<&'a Manifest<'a>> for InstallGraph<'a>

fn from(manifest: &'a Manifest<'a>) -> Self

Converts to this type from the input type.