Struct traitgraph::algo::dijkstra::EpochArray

pub struct EpochArray { /* fields omitted */ }

An epoch counter array. This can be used to check if an index is current by comparing its entry in the epoch array to the current epoch. To unmark all values, the current epoch can be increased in O(1). Only overflows have to be handled by resetting all epoch counters.

Implementations

impl EpochArray

pub fn new(len: usize) -> Self

Create a new epoch array of given length where all values are outdated.

pub fn clear(&mut self)

Outdate all indices.

pub fn update(&mut self, index: usize)

Set the given index as current.

pub fn get(&self, index: usize) -> bool

Returns true if the given index is current, and false otherwise.

pub fn get_and_update(&mut self, index: usize) -> bool

Updates the given index and returns true if the given index was current before, and false otherwise.