cluster_linearize::SpanningForestState::SpanningForestState

Construct a spanning forest for the given DepGraph, with every transaction in its own chunk (not topological).

Synopsis

Declared in <cluster_linearize.h>

explicit
SpanningForestState(
    DepGraph<SetType> const& depgraph,
    uint64_t rng_seed,
    CostModel const& cost = CostModel{}) noexcept;

Parameters

NameDescription
depgraphThe dependency graph to linearize (must outlive this state).
rng_seedSeed for the internal random number generator.
costThe cost model used to account for algorithm work.