This is the mail archive of the
gcc-patches@gcc.gnu.org
mailing list for the GCC project.
Web page patch
- To: gcc-patches at gcc dot gnu dot org
- Subject: Web page patch
- From: Jeffrey A Law <law at redhat dot com>
- Date: Wed, 29 Nov 2000 00:18:36 -0700
- Reply-To: law at redhat dot com
I consider the new dominance code from Michael Matz worth a news mention :-)
Installed.
Index: index.html
===================================================================
RCS file: /cvs/gcc/wwwdocs/htdocs/index.html,v
retrieving revision 1.233
diff -c -3 -p -r1.233 index.html
*** index.html 2000/11/26 12:11:10 1.233
--- index.html 2000/11/29 07:17:18
*************** only supported in C99 mode (command line
*** 175,180 ****
--- 175,191 ----
default in some future release, but not in GCC 3.0.
</dd>
+ <dt><b>November 14, 2000</b></dt>
+ <dd>
+ Michael Matz has donated an implementation of the Lengauer and Tarjan
+ algorithm for computing dominators in the CFG. This algorithm can
+ be significantly faster and more space efficient than our older
+ algorithm. For one particularly nasty CFG from complex C++ code
+ (more than 77000 basic blocks) compile time dropped from more than
+ 40 minutes to around 25 minutes. Memory consumption was also
+ dramatically decreased.
+ </dd>
+
<dt><b>November 13, 2000</b></dt>
<dd>
We have now switched the C++ frontend to use