tree 7f7a1934a45b1bca34ed8bc704dd8b6c78df0c3e
parent a4f992ed86d92cff95b160dab0c852b5434bed25
author arnabp <arnab.phani@tugraz.at> 1596017216 +0200
committer arnabp <arnab.phani@tugraz.at> 1596913066 +0200

[SYSTEMDS-2603] New hybrid approach for lineage deduplication

This patch makes a major refactoring of the lineage deduplication
framework. This changes the design of tracing all the
distinct paths in a loop-body before the first iteration, to trace
during execution. The number of distinct paths grows exponentially
with the number of control flow statements. Tracing all the paths
in advance can be a huge waste and overhead.

We now trace an iteration during execution. We count the number of
distinct paths before the iterations start, and we stop tracing
once all the paths are traced. Tracing during execution fits
very well with our multi-level reuse infrastructure.

Refer to JIRA for detailed discussions.