i965/fs: Simplify liveout calculation.

Excluding the existing liveout bits is a deviation from the textbook
algorithm.  The reason for doing so was to determine if the value
changed, which means the fixed-point algorithm needs to run for another
iteration.

The simpler way to do that is to save the value from step (N-1) and
compare it to the new value at step N.

Signed-off-by: Kenneth Graunke <kenneth@whitecape.org>
Reviewed-by: Paul Berry <stereotype441@gmail.com>
This commit is contained in:
Kenneth Graunke 2013-08-09 18:27:22 -07:00
parent 597efd2b67
commit a291c59bba

View file

@ -186,13 +186,12 @@ fs_copy_prop_dataflow::run()
/* Update liveout for all blocks. */
for (int b = 0; b < cfg->num_blocks; b++) {
for (int i = 0; i < bitset_words; i++) {
BITSET_WORD new_liveout = (bd[b].livein[i] &
~bd[b].kill[i] &
~bd[b].liveout[i]);
if (new_liveout) {
bd[b].liveout[i] |= new_liveout;
const BITSET_WORD old_liveout = bd[b].liveout[i];
bd[b].liveout[i] |= bd[b].livein[i] & ~bd[b].kill[i];
if (old_liveout != bd[b].liveout[i])
progress = true;
}
}
}