[#cluster_linearize-SpanningForestState-2constructor]
= xref:cluster_linearize.adoc[cluster_linearize]::xref:cluster_linearize/SpanningForestState.adoc[SpanningForestState]::SpanningForestState
:relfileprefix: ../../
:mrdocs:

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

== Synopsis

Declared in `<cluster_linearize.h>`

[source,cpp,subs="verbatim,replacements,macros,-callouts"]
----
explicit
SpanningForestState(
    xref:cluster_linearize/DepGraph.adoc[DepGraph<SetType>] const& depgraph,
    uint64_t rng_seed,
    CostModel const& cost = CostModel{}) noexcept;
----

== Parameters

[cols="1,4"]
|===
| Name| Description
| *depgraph*
| The dependency graph to linearize (must outlive this state).
| *rng_seed*
| Seed for the internal random number generator.
| *cost*
| The cost model used to account for algorithm work.
|===


[.small]#Created with https://www.mrdocs.com[MrDocs]#