Struct FeatureGraph

pub struct FeatureGraph {
    all_features: HashSet<String>,
    depends_on: HashMap<String, HashSet<String>>,
    depended_on_by: HashMap<String, HashSet<String>>,
    reachable_from: HashMap<String, HashSet<String>>,
}

A representation of which features depend on what.

Fields

all_features: HashSet<String>

List of all features.

depends_on: HashMap<String, HashSet<String>>

Adjacency map: for each feature F, depends_on[F] includes G if F directly depends on G.

depended_on_by: HashMap<String, HashSet<String>>

Inverse adjacency map.

reachable_from: HashMap<String, HashSet<String>>

Transitive closure of the adjacency map.

Implementations

impl FeatureGraph

pub fn from_features_table(features: &Table) -> Result<Self>

Convert a toml [features] section into a FeatureGraph.

pub fn all_features(&self) -> impl Iterator<Item = String> + '_

pub fn contains_feature(&self, feature: &str) -> bool

pub fn contains_edge(&self, from: &str, to: &str) -> bool

pub fn all_reachable_from( &self, feature: &str, ) -> impl Iterator<Item = String> + '_

pub fn edges_from(&self, feature: &str) -> impl Iterator<Item = String> + '_

Return all the features that feature depends on. Return an empty iterator if it has no dependencies, or is not in this map.

pub fn edges_to(&self, feature: &str) -> impl Iterator<Item = String> + '_

Return all the features that depend on feature directly. Return an empty iterator if it has no dependencies, or is not in this map.

Trait Implementations

impl Clone for FeatureGraph

fn clone(&self) -> FeatureGraph

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for FeatureGraph

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

Formats the value using the given formatter.

impl Default for FeatureGraph

fn default() -> FeatureGraph

Returns the “default value” for a type.