| commit | 97ffd2944780a5cd3771bd29921f814cdc2f5ac4 | |
| author | Sven Verdoolaege <skimo@kotnet.org> | |
| Fri, 8 May 2015 08:09:55 +0000 (8 10:09 +0200) | ||
| committer | Sven Verdoolaege <skimo@kotnet.org> | |
| Mon, 11 May 2015 07:57:48 +0000 (11 09:57 +0200) | ||
| tree | 96a3578e62041bb51d23d3b487cbc90110636427 | treesnapshot (tar.gz zip) |
| parent | b3b352da928be0f205cebef2348ea5a94cc9cc11 | commitdiff |
ppcg.c: compute_order_dependences: avoid use of before relation
The before relation contains all pairs of statement instances
where the first is executed before the second according to
the original schedule. Its size is therefore quadratic in
the number of statements.
The before relation computed in compute_live_range_reordering_dependences
is currently used in both compute_order_dependences and
compute_forced_dependences. Remove its use from compute_order_dependences
first, so that we can remove it completely in the next commit.
Do so by computing the order dependences directly from the original
schedule.
Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>
The before relation contains all pairs of statement instances
where the first is executed before the second according to
the original schedule. Its size is therefore quadratic in
the number of statements.
The before relation computed in compute_live_range_reordering_dependences
is currently used in both compute_order_dependences and
compute_forced_dependences. Remove its use from compute_order_dependences
first, so that we can remove it completely in the next commit.
Do so by computing the order dependences directly from the original
schedule.
Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>
| ppcg.c | diffblobblamehistory |