On Tue, 1 Mar 2005 13:46:22 +0100, Jan Hubicka <[EMAIL PROTECTED]> wrote:
> Looks nice, you might also consider turing next_clone list into doubly > linked list to speedup remove_node somewhat. Not sure how much that > one counts. I'd like to see profiles after the patch first - changing that one would only help cgraph_remove_node and we still would have a same complexity list walk to check if we still need the function body (solvable with introduction of another counter, though). The edge stuff really was sort of O(N^2), this one is clearly linear. > Can you post --disable-checking benchmarks on your testcase > with leafify? I'll try to do some more benchmarking, but for this I need to move over the patch to my custom tree. Will do so and submit the patch for 4.0/4.1. Richard.
