Request for reviews (S): 6670459: Fix Node::dump() performance

Vladimir Kozlov Vladimir.Kozlov at Sun.COM
Mon Mar 3 09:33:48 PST 2008

Fixed 6670459: Fix Node::dump() performance

The fix for 6614330 introduced a performance problem in Node::dump() -
a dump of whole Ideal graph takes forever.

I replaced depth-first iteration with breadth-first.
The code is very simple and fast. But I had to remove
Ross's search for loops (which don't have phis and regions).

I also fxied the old bug: Node_Stack.size() incorrectly
returns big number instead of 0 when it is empty.

Reviewed by:
Fix verified (y/n): y, failed test case.

Other testing:

More information about the hotspot-compiler-dev mailing list