Struct PromiseDependencyGraph 

pub struct PromiseDependencyGraph { /* private fields */ }

Tracks dependencies between promises for topological sorting

Implementations

impl PromiseDependencyGraph

pub fn new() -> Self

pub fn add_dependency(&mut self, promise: PromiseId, depends_on: PromiseId)

Add a dependency: promise depends on depends_on

pub fn dependencies_of( &self, promise: &PromiseId, ) -> Option<&HashSet<PromiseId>>

Get all direct dependencies of a promise

pub fn dependents_of(&self, promise: &PromiseId) -> Option<&HashSet<PromiseId>>

Get all promises that depend on this one

pub fn topological_sort(&self) -> Option<Vec<PromiseId>>

Perform topological sort to get execution order Returns None if there’s a cycle

pub fn would_create_cycle( &self, promise: PromiseId, depends_on: PromiseId, ) -> bool

Check if adding a dependency would create a cycle

Trait Implementations

impl Debug for PromiseDependencyGraph

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

Formats the value using the given formatter.

impl Default for PromiseDependencyGraph

fn default() -> PromiseDependencyGraph

Returns the “default value” for a type.