Walk the basic-block list in reverse order for liveness analysis

(this approximates depth-first) rather than in-order (~breadth first).

This hugely speeds up long chains pseudo use.

1 files changed, 2 insertions, 2 deletions

diff --git a/liveness.c b/liveness.c
index 3725327..39d3721 100644
--- a/liveness.c
+++ b/liveness.c
@@ -241,9 +241,9 @@ void track_pseudo_liveness(struct entrypoint *ep)
 	/* Calculate liveness.. */
 	do {
 		liveness_changed = 0;
-		FOR_EACH_PTR(ep->bbs, bb) {
+		FOR_EACH_PTR_REVERSE(ep->bbs, bb) {
 			track_bb_liveness(bb);
-		} END_FOR_EACH_PTR(bb);
+		} END_FOR_EACH_PTR_REVERSE(bb);
 	} while (liveness_changed);
 
 	/* Remove the pseudos from the "defines" list that are used internally */