Struct DependentSort

pub struct DependentSort<'i, T, G> { /* private fields */ }

A topological sort of tasks with dependencies.

Implementations

impl<'i, T: Display, G: Display + Ord> DependentSort<'i, T, G>

pub fn draw_mermaid(&self) -> String

Draw a mermaid flowchart of the tasks and their dependencies.

impl<'i, T, G> DependentSort<'i, T, G>

where T: PartialEq, G: PartialEq,

pub fn sort( &mut self, ) -> Result<Vec<Task<'i, T, G>>, TopologicalError<'i, T, G>>

Sort the tasks and return the sorted tasks.

pub fn sort_grouped( &mut self, ) -> Result<Vec<Group<'i, T, G>>, TopologicalError<'i, T, G>>

where G: PartialEq,

Sort the tasks and return the sorted tasks grouped by their group.

pub fn sort_grouped_hash_specialization( &mut self, ) -> Result<Vec<Group<'i, T, G>>, TopologicalError<'i, T, G>>

where G: PartialEq + Eq + Hash,

Sort the tasks and return the sorted tasks grouped by their group.

Trait Implementations

impl<'i, T, G> AddAssign<Task<'i, T, G>> for DependentSort<'i, T, G>

where T: PartialEq, G: PartialEq,

fn add_assign(&mut self, task: Task<'i, T, G>)

Performs the += operation.

impl<'i, T: Debug, G: Debug> Debug for DependentSort<'i, T, G>

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

Formats the value using the given formatter.

impl<'i, T, G> Default for DependentSort<'i, T, G>

fn default() -> Self

Returns the “default value” for a type.