This is the mail archive of the
gcc@gcc.gnu.org
mailing list for the GCC project.
Re: C compile time
- From: Chris Lattner <sabre at nondot dot org>
- To: Mark Mitchell <mark at codesourcery dot com>
- Cc: Zack Weinberg <zack at codesourcery dot com>, <gcc at gcc dot gnu dot org>
- Date: Wed, 18 Jun 2003 16:13:47 -0500 (CDT)
- Subject: Re: C compile time
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/