This is the mail archive of the gcc-patches@gcc.gnu.org mailing list for the GCC project.


Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]

Re: Fast dominators code


Hi Brad,

On Wed, 27 Sep 2000, Brad Lucier wrote:
> part of which includes ldc.c, a (near) linear time dominators computation,
> which is *much* faster than the current dominators calculation.  At the
> time, this patch applied cleanly, and passed make bootstrap and make
> check with no regressions.  Matz's copyright assignment has since been
> registered by the FSF. I would very much like this patch to be in GCC 3.0.

I think, I'm going to implement the simpler normal Lengauer/Tarjan
algorithm on this weekend, so Jeff's head doesn't hurt too much ;-)
It should be at the same or even higher speed (due to less overhead).

> Richard Henderson in
> http://gcc.gnu.org/ml/gcc-patches/2000-08/msg00161.html
> remarks:
> 
> > I'd prefer that we not create such trivial wrapper functions.  Instead,
> > just modify all current users of compute_flow_dominators to use your
> > new function.

This I'm doing too.

> Jeff Law in
> http://gcc.gnu.org/ml/gcc-patches/2000-08/msg00033.html
> remarks:
> [... general things about form ...]

I'm trying to fix that.


Ciao,
Michael.


Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]