This is the mail archive of the
gcc@gcc.gnu.org
mailing list for the GCC project.
Re: Ada files now checked in
- To: Daniel Berlin <dan at cgsoftware dot com>
- Subject: Re: Ada files now checked in
- From: Diego Novillo <dnovillo at redhat dot com>
- Date: Sun, 7 Oct 2001 14:26:08 -0400
- Cc: Zack Weinberg <zack at codesourcery dot com>, dewar at gnat dot com, bosch at gnat dot com, gcc at gcc dot gnu dot org, kenner at vlsi1 dot ultra dot nyu dot edu
- Organization: Red Hat Canada
- References: <20011007132101.A10392@tornado.cygnus.com> <C840A58B-BB4D-11D5-9E2C-0030657B5340@cgsoftware.com>
On Sun, 07 Oct 2001, Daniel Berlin wrote:
> ....
> > Building the FUD chains is like O(SxNxE) (could be wrong, I'm
> > quoting from memory). There is a linear phi placing algorithm
> > which I plan to switch to.
>
> You meen Sreedhar and gao's?
>
Yes. These two:
@InProceedings{ bib:johnson.ea-94,
title = "The Program Structure Tree: Computing Control Regions in
Linear Time",
author = "R. Johnson and D. Pearson and K. Pingali",
booktitle = pldi94,
address = "Orlando, Florida",
month = jun,
year = "1994",
pages = "171--185"
}
@InProceedings{ bib:sreedhar.ea-95,
author = "V. C. Sreedhar and G. R. Gao",
title = "A Linear Time Algorithm for Placing ${\phi}$-nodes",
pages = "62--73",
isbn = "0-89791-692-1",
booktitle = popl95,
month = jan,
publisher = "ACM Press",
address = "New York, NY, USA",
year = "1995"
}
> If so, i've got it coded already for the tree ssa stuff.
>
Cool. Mind submitting the patch?
Thanks. Diego.