pub struct ChunkDependency {
pub dependency_graph: HashMap<ChunkCoord, Vec<ChunkCoord>>,
pub reverse_graph: HashMap<ChunkCoord, Vec<ChunkCoord>>,
pub edges: Vec<ChunkDependencyEdge>,
pub topological_order: Vec<ChunkCoord>,
pub is_dirty: bool,
}Fields§
§dependency_graph: HashMap<ChunkCoord, Vec<ChunkCoord>>§reverse_graph: HashMap<ChunkCoord, Vec<ChunkCoord>>§edges: Vec<ChunkDependencyEdge>§topological_order: Vec<ChunkCoord>§is_dirty: boolImplementations§
Source§impl ChunkDependency
impl ChunkDependency
pub fn new() -> Self
pub fn add_dependency( &mut self, from: ChunkCoord, to: ChunkCoord, is_hard: bool, )
pub fn remove_dependency(&mut self, from: &ChunkCoord, to: &ChunkCoord)
pub fn dependencies_of(&self, coord: &ChunkCoord) -> Vec<&ChunkCoord>
pub fn dependents_of(&self, coord: &ChunkCoord) -> Vec<&ChunkCoord>
pub fn topological_sort(&mut self) -> bool
pub fn transitive_dependencies( &self, coord: &ChunkCoord, max_depth: usize, ) -> HashSet<ChunkCoord>
pub fn has_cycle(&self) -> bool
pub fn can_load(&self, coord: &ChunkCoord, loaded: &HashSet<ChunkCoord>) -> bool
Trait Implementations§
Source§impl Clone for ChunkDependency
impl Clone for ChunkDependency
Auto Trait Implementations§
impl Freeze for ChunkDependency
impl RefUnwindSafe for ChunkDependency
impl Send for ChunkDependency
impl Sync for ChunkDependency
impl Unpin for ChunkDependency
impl UnsafeUnpin for ChunkDependency
impl UnwindSafe for ChunkDependency
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
impl<ST, DT> CastableFrom<ST, Initialized, Initialized> for DT
impl<ST, DT> CastableFrom<ST, Uninit, Uninit> for DT
Source§impl<T> CloneToUninit for Twhere
T: Clone,
impl<T> CloneToUninit for Twhere
T: Clone,
Source§impl<T> Downcast for Twhere
T: Any,
impl<T> Downcast for Twhere
T: Any,
Source§fn into_any(self: Box<T>) -> Box<dyn Any>
fn into_any(self: Box<T>) -> Box<dyn Any>
Convert
Box<dyn Trait> (where Trait: Downcast) to Box<dyn Any>. Box<dyn Any> can
then be further downcast into Box<ConcreteType> where ConcreteType implements Trait.Source§fn into_any_rc(self: Rc<T>) -> Rc<dyn Any>
fn into_any_rc(self: Rc<T>) -> Rc<dyn Any>
Convert
Rc<Trait> (where Trait: Downcast) to Rc<Any>. Rc<Any> can then be
further downcast into Rc<ConcreteType> where ConcreteType implements Trait.Source§fn as_any(&self) -> &(dyn Any + 'static)
fn as_any(&self) -> &(dyn Any + 'static)
Convert
&Trait (where Trait: Downcast) to &Any. This is needed since Rust cannot
generate &Any’s vtable from &Trait’s.Source§fn as_any_mut(&mut self) -> &mut (dyn Any + 'static)
fn as_any_mut(&mut self) -> &mut (dyn Any + 'static)
Convert
&mut Trait (where Trait: Downcast) to &Any. This is needed since Rust cannot
generate &mut Any’s vtable from &mut Trait’s.