Struct traitgraph_algo::dijkstra::epoch_array_dijkstra_node_weight_array::EpochNodeWeightArray

source · [−]

pub struct EpochNodeWeightArray<WeightType> { /* private fields */ }

Expand description

An epoched node weight array that can be cleared in O(1) most of the times. Only if the epoch in the epoch array overflows, clearing takes linear time.

Trait Implementations

source

impl<WeightType: DijkstraWeight + Copy> NodeWeightArray<WeightType> for EpochNodeWeightArray<WeightType>

source

fn new(len: usize) -> Self

Create a new NodeWeightArray of given size.

source

fn get(&self, node_index: usize) -> WeightType

Returns the current weight of the given node index.

source

fn get_mut<'this: 'result, 'result>(
&'this mut self,
node_index: usize
) -> &'result mut WeightType

Returns the current weight of the given node index as mutable reference.

source

fn set(&mut self, node_index: usize, weight: WeightType)

Sets the current weight of the given node index.

source

fn clear(&mut self)

Resets the weights of all node indices to infinity

Auto Trait Implementations

impl<WeightType> RefUnwindSafe for EpochNodeWeightArray<WeightType> where
WeightType: RefUnwindSafe,

impl<WeightType> Send for EpochNodeWeightArray<WeightType> where
WeightType: Send,

impl<WeightType> Sync for EpochNodeWeightArray<WeightType> where
WeightType: Sync,

impl<WeightType> Unpin for EpochNodeWeightArray<WeightType> where
WeightType: Unpin,

impl<WeightType> UnwindSafe for EpochNodeWeightArray<WeightType> where
WeightType: UnwindSafe,

Blanket Implementations

source

impl<T> Any for T where
T: 'static + ?Sized,

source

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more

source

impl<T> Borrow<T> for T where
T: ?Sized,

const: unstable · source

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more

source

impl<T> BorrowMut<T> for T where
T: ?Sized,

const: unstable · source

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more

source

impl<T> From<T> for T

const: unstable · source

fn from(t: T) -> T

Returns the argument unchanged.

source

impl<T, U> Into for T where
U: From<T>,

const: unstable · source

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

source

impl<T, U> TryFrom for T where
U: Into<T>,

type Error = Infallible

The type returned in the event of a conversion error.

const: unstable · source

fn try_from(value: U) -> Result<T, <T as TryFrom>::Error>

Performs the conversion.

source

impl<T, U> TryInto for T where
U: TryFrom<T>,

type Error = >::Error

The type returned in the event of a conversion error.

const: unstable · source

fn try_into(self) -> Result<U, >::Error>

Performs the conversion.

Struct traitgraph_algo::dijkstra::epoch_array_dijkstra_node_weight_array::EpochNodeWeightArray

Trait Implementations

impl<WeightType: DijkstraWeight + Copy> NodeWeightArray<WeightType> for EpochNodeWeightArray<WeightType>

fn new(len: usize) -> Self

fn get(&self, node_index: usize) -> WeightType

fn get_mut<'this: 'result, 'result>(
&'this mut self,
node_index: usize
) -> &'result mut WeightType

fn set(&mut self, node_index: usize, weight: WeightType)

fn clear(&mut self)

Auto Trait Implementations

impl<WeightType> RefUnwindSafe for EpochNodeWeightArray<WeightType> where
WeightType: RefUnwindSafe,

impl<WeightType> Send for EpochNodeWeightArray<WeightType> where
WeightType: Send,

impl<WeightType> Sync for EpochNodeWeightArray<WeightType> where
WeightType: Sync,

impl<WeightType> Unpin for EpochNodeWeightArray<WeightType> where
WeightType: Unpin,

impl<WeightType> UnwindSafe for EpochNodeWeightArray<WeightType> where
WeightType: UnwindSafe,

Blanket Implementations

impl<T> Any for T where
T: 'static + ?Sized,

fn type_id(&self) -> TypeId

impl<T> Borrow<T> for T where
T: ?Sized,

fn borrow(&self) -> &T

impl<T> BorrowMut<T> for T where
T: ?Sized,

fn borrow_mut(&mut self) -> &mut T

impl<T> From<T> for T

fn from(t: T) -> T

impl<T, U> Into<U> for T where
U: From<T>,

fn into(self) -> U

impl<T, U> TryFrom<U> for T where
U: Into<T>,

type Error = Infallible

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

impl<T, U> TryInto<U> for T where
U: TryFrom<T>,

type Error = <U as TryFrom<T>>::Error

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

impl<V, T> VZip<V> for T where
V: MultiLane<T>,

fn vzip(self) -> V

Struct traitgraph_algo::dijkstra::epoch_array_dijkstra_node_weight_array::EpochNodeWeightArray

Trait Implementations

impl<WeightType: DijkstraWeight + Copy> NodeWeightArray<WeightType> for EpochNodeWeightArray<WeightType>

fn new(len: usize) -> Self

fn get(&self, node_index: usize) -> WeightType

fn get_mut<'this: 'result, 'result>( &'this mut self, node_index: usize) -> &'result mut WeightType

fn set(&mut self, node_index: usize, weight: WeightType)

fn clear(&mut self)

Auto Trait Implementations

impl<WeightType> RefUnwindSafe for EpochNodeWeightArray<WeightType> where WeightType: RefUnwindSafe,

impl<WeightType> Send for EpochNodeWeightArray<WeightType> where WeightType: Send,

impl<WeightType> Sync for EpochNodeWeightArray<WeightType> where WeightType: Sync,

impl<WeightType> Unpin for EpochNodeWeightArray<WeightType> where WeightType: Unpin,

impl<WeightType> UnwindSafe for EpochNodeWeightArray<WeightType> where WeightType: UnwindSafe,

Blanket Implementations

impl<T> Any for T where T: 'static + ?Sized,

fn type_id(&self) -> TypeId

impl<T> Borrow<T> for T where T: ?Sized,

fn borrow(&self) -> &T

impl<T> BorrowMut<T> for T where T: ?Sized,

fn borrow_mut(&mut self) -> &mut T

impl<T> From<T> for T

fn from(t: T) -> T

impl<T, U> Into<U> for T where U: From<T>,

fn into(self) -> U

impl<T, U> TryFrom<U> for T where U: Into<T>,

type Error = Infallible

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

impl<T, U> TryInto<U> for T where U: TryFrom<T>,

type Error = <U as TryFrom<T>>::Error

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

impl<V, T> VZip<V> for T where V: MultiLane<T>,

fn vzip(self) -> V

fn get_mut<'this: 'result, 'result>(
&'this mut self,
node_index: usize
) -> &'result mut WeightType

impl<WeightType> RefUnwindSafe for EpochNodeWeightArray<WeightType> where
WeightType: RefUnwindSafe,

impl<WeightType> Send for EpochNodeWeightArray<WeightType> where
WeightType: Send,

impl<WeightType> Sync for EpochNodeWeightArray<WeightType> where
WeightType: Sync,

impl<WeightType> Unpin for EpochNodeWeightArray<WeightType> where
WeightType: Unpin,

impl<WeightType> UnwindSafe for EpochNodeWeightArray<WeightType> where
WeightType: UnwindSafe,

impl<T> Any for T where
T: 'static + ?Sized,

impl<T> Borrow<T> for T where
T: ?Sized,

impl<T> BorrowMut<T> for T where
T: ?Sized,

impl<T, U> Into<U> for T where
U: From<T>,

impl<T, U> TryFrom<U> for T where
U: Into<T>,

impl<T, U> TryInto<U> for T where
U: TryFrom<T>,

impl<V, T> VZip<V> for T where
V: MultiLane<T>,