This is the mail archive of the
gcc@gcc.gnu.org
mailing list for the GCC project.
Re: [new-regalloc] Dataflow too slow...
- To: Geert Bosch <bosch at gnat dot com>
- Subject: Re: [new-regalloc] Dataflow too slow...
- From: Michael Hayes <m dot hayes at elec dot canterbury dot ac dot nz>
- Date: Sun, 04 Feb 2001 12:03:34 +1300 (NZDT)
- Cc: gcc at gcc dot gnu dot org
- References: <Pine.LNX.4.31.0102031427510.26594-100000@www.cgsoftware.com> <Pine.GSO.4.10.10102031432090.12616-100000@nile.gnat.com>
Geert Bosch writes:
> One of the things I'm stumbling on now is that df_rd_global_compute
> takes way too much time to allow me to bootstrap the Ada compiler.
I used a simple worklist algorithm for this to get the ball rolling.
The usual solution to impove the performance is to order the blocks
with a depth first search. This was on my todo list.
There are many other more esoteric algorithms in the literature which
would be a nice self-contained project for someone to implement.
Michael.