Get the connected component within the subset "todo" that contains tx (which must be in todo).
Declared in <cluster_linearize.h>
SetType
GetConnectedComponent(
SetType const& todo,
DepGraphIndex tx) const noexcept;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()).
The connected component of tx within todo.
| Name | Description |
|---|---|
| todo | The subset of positions to search within. |
| tx | A position in todo whose component is returned. |