tree 48452bb8e24dfec6c25b0b53eebf0f222f9fb620
parent 9d5999dc91df37beaddbdd48fe3c7487188f52a7
author Matthias Boehm <mboehm7@gmail.com> 1591561796 +0200
committer Matthias Boehm <mboehm7@gmail.com> 1591561796 +0200

[SYSTEMDS-412] Robustness lineage DAG ops (non-recursive resetVisit)

This patch is a first step toward making the lineage DAG more robust
with regard to stack overflow errors, which occur for example in default
JVM configuration when writing out lineage DAGs of a depth >10,000s of
nodes. We use simple non-recursive stacks to perform these operations,
but explain and similar operations require some additional queueing to
preserve the previous output format (no need to break backwards
compatibility to previous releases).