This is the mail archive of the gcc@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: Ada files now checked in


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.


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