pub struct Scheduler<'a> { /* private fields */ }Implementations§
Source§impl<'a> Scheduler<'a>
impl<'a> Scheduler<'a>
pub fn new(graph: &'a DependencyGraph) -> Self
pub fn create_schedule( &self, vertices: &[VertexId], ) -> Result<Schedule, ExcelError>
Sourcepub fn create_schedule_with_virtual(
&self,
vertices: &[VertexId],
vdeps: &FxHashMap<VertexId, Vec<VertexId>>,
) -> Result<Schedule, ExcelError>
pub fn create_schedule_with_virtual( &self, vertices: &[VertexId], vdeps: &FxHashMap<VertexId, Vec<VertexId>>, ) -> Result<Schedule, ExcelError>
Create a schedule considering additional ephemeral (virtual) dependencies just for this pass.
vdeps maps a vertex to extra dependency vertices that should be considered as incoming edges.
Sourcepub fn tarjan_scc(
&self,
vertices: &[VertexId],
) -> Result<Vec<Vec<VertexId>>, ExcelError>
pub fn tarjan_scc( &self, vertices: &[VertexId], ) -> Result<Vec<Vec<VertexId>>, ExcelError>
Tarjan’s strongly connected components algorithm
Auto Trait Implementations§
impl<'a> Freeze for Scheduler<'a>
impl<'a> RefUnwindSafe for Scheduler<'a>
impl<'a> Send for Scheduler<'a>
impl<'a> Sync for Scheduler<'a>
impl<'a> Unpin for Scheduler<'a>
impl<'a> UnwindSafe for Scheduler<'a>
Blanket Implementations§
Source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
Source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more
Source§impl<T> IntoEither for T
impl<T> IntoEither for T
Source§fn into_either(self, into_left: bool) -> Either<Self, Self>
fn into_either(self, into_left: bool) -> Either<Self, Self>
Converts
self into a Left variant of Either<Self, Self>
if into_left is true.
Converts self into a Right variant of Either<Self, Self>
otherwise. Read moreSource§fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
Converts
self into a Left variant of Either<Self, Self>
if into_left(&self) returns true.
Converts self into a Right variant of Either<Self, Self>
otherwise. Read more