[Mono-bugs] [Bug 61641][Wis] Changed - Bad register allocation with `if' statements

[bugzilla-daemon@bugzilla.ximian.com]

Please do not reply to this email- if you want to comment on the bug, go to the
URL shown below and enter your comments there.

Changed by bmaurer@users.sf.net.

http://bugzilla.ximian.com/show_bug.cgi?id=61641

--- shadow/61641	2004-07-16 22:28:54.000000000 -0400
+++ shadow/61641.tmp.5661	2004-07-16 22:30:44.000000000 -0400
@@ -606,6 +606,18 @@
 get the right order. Maybe i did it wrong.
 
 ------- Additional Comments From bmaurer@users.sf.net  2004-07-16 22:28 -------
 Created an attachment (id=8614)
 my (failed) attempt to do the gcc method
 
+
+------- Additional Comments From bmaurer@users.sf.net  2004-07-16 22:30 -------
+An interesting quote from gcc:
+
+http://gcc.gnu.org/ml/gcc/2001-02/msg00110.html
+
+In order to reach (the best possible) O(N+2) with N == maximal number of
+backedges in a acyclic path, one needs to use reverse completion order
+(the second argument of flow_depth_first_order_compute), _not_ DFS order.
+
+So using a (correct ;-) reverse completion order would make liveness
+faster as well as more precise.