[#cluster_linearize-DepGraph-GetReducedParents]
= xref:cluster_linearize.adoc[cluster_linearize]::xref:cluster_linearize/DepGraph.adoc[DepGraph]::GetReducedParents
:relfileprefix: ../../
:mrdocs:

Compute the (reduced) set of parents of node i in this graph.

== Synopsis

Declared in `<cluster_linearize.h>`

[source,cpp,subs="verbatim,replacements,macros,-callouts"]
----
SetType
GetReducedParents(xref:cluster_linearize/DepGraphIndex.adoc[DepGraphIndex] i) const noexcept;
----

== Description

This returns the minimal subset of the parents of i whose ancestors together equal all of i's ancestors (unless i is part of a cycle of dependencies). Note that DepGraph does not store the set of parents; this information is inferred from the ancestor sets.

Complexity: O(N) where N=Ancestors(i).Count() (which is bounded by TxCount()).

== Return Value

The minimal set of direct parents of i.

== Parameters

[cols="1,4"]
|===
| Name| Description
| *i*
| The transaction whose reduced parents to compute.
|===


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