Module traitgraph_algo::dijkstra::epoch_array_dijkstra_node_weight_array

Using an epoched array as NodeWeightArray.

Structs

EpochArray

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.

EpochNodeWeightArray

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.