This is the mail archive of the
gcc@gcc.gnu.org
mailing list for the GCC project.
Re: CSE memory leaks and old problems
- To: dan at cgsoftware dot com
- Subject: Re: CSE memory leaks and old problems
- From: kenner at vlsi1 dot ultra dot nyu dot edu (Richard Kenner)
- Date: Wed, 11 Jul 01 16:56:09 EDT
- Cc: gcc at gcc dot gnu dot org
I removed this flush, and can't see the quadratic behavior it's
referring to.
I put that in. The issue is that the number of things that cause
invalidation of memory (e.g., calls) are a linear function of the size of a
basic block and the number of things each needs to examine in the table
is also a linear function of the size of the block and so the aggregate
affect is quadratic in the size of the block.
I tried functions with 15k insns in them,
Try functions with something like 30k insn in a single basic block and
you'll get the behavior I put that in to prevent. We were talking about
compile times measures in tens of minutes.