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>
/* 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;
- }
}
}