cluster_linearize::DepGraph::GetConnectedComponent

Get the connected component within the subset "todo" that contains tx (which must be in todo).

Synopsis

Declared in <cluster_linearize.h>

SetType
GetConnectedComponent(
    SetType const& todo,
    DepGraphIndex tx) const noexcept;

Description

Two transactions are considered connected if they are both in todo, and one is an ancestor of the other in the entire graph (so not just within todo), or transitively there is a path of transactions connecting them. This does mean that if todo contains a transaction and a grandparent, but misses the parent, they will still be part of the same component.

Complexity: O(ret.Count()).

Return Value

The connected component of tx within todo.

Parameters

Name

Description

todo

The subset of positions to search within.

A position in todo whose component is returned.

Created with MrDocs