C compile time

[Chris Lattner]

Mark Mitchell said:
>> With information about the complete translation unit in hand, I don't
>> think bottom-up has to be quadratic.  Consider the following
>> algorithm.

> I think we need to say quadratic in what.  You're right that it's a
> linear number of inlining operations, but that's quadratic in terms of
> the number of nodes in the trees.

That's actually _exponential_ in the number of nodes in the tree, which
is why a good heuristic is a _must_.

-Chris

-- 
http://llvm.cs.uiuc.edu/
http://www.nondot.org/~sabre/Projects/