PATCH C++: speed up templates

[Mark Mitchell]

--On Thursday, February 20, 2003 05:59:11 PM -0800 Ziemowit Laski 
<zlaski@apple.com> wrote:

> So, can you point me to a date or release tag where the bug is
> reproducible?

Try the test case in the PR 8338.

You're going to have a very hard time getting me to revert this patch.  If 
you want to make me, I can come up with a valid test case that will take *a 
long time* to run without the hash table.  The hash table fixes the big-O 
complexity of the function.

But you don't need me to do this -- all you need to do is to consider a big 
expression where all of the expression nodes have a very complex type. 
Without the hash table you will walk all of the nodes in the very complex 
type again and again and again.

I'm pretty sure these are not the droids you're looking for.

-- 
Mark Mitchell                mark@codesourcery.com
CodeSourcery, LLC            http://www.codesourcery.com