cluster_linearize::DepGraph::RemoveTransactions

Remove the specified positions from this DepGraph.

Synopsis

Declared in <cluster_linearize.h>

void
RemoveTransactions(SetType const& del) noexcept;

Description

The specified positions will no longer be part of Positions(), and dependencies with them are removed. Note that due to DepGraph only tracking ancestors/descendants (and not direct dependencies), if a parent is removed while a grandparent remains, the grandparent will remain an ancestor.

Complexity: O(N) where N=TxCount().

Parameters

Name

Description

del

The set of positions to remove.

Created with MrDocs