[new-regalloc] Dataflow too slow...

Michael Hayes m.hayes@elec.canterbury.ac.nz
Sat Feb 3 15:03:00 GMT 2001


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.



More information about the Gcc mailing list