This is the mail archive of the
gcc-patches@gcc.gnu.org
mailing list for the GCC project.
Re: [tuples] Remove 'next' and 'prev' fields in gimple_statement_base
On Tue, Feb 19, 2008 at 12:10 PM, Zdenek Dvorak <rakdver@kam.mff.cuni.cz> wrote:
> So although for the moment it is probably better to keep things simple
> and consistent and make the branch work for now, it moving prev & next
> back to gimple_base would probably be an useful future project,
Yeah, though instead of keeping a double-linked structure I want to
explore the idea of using a variant of arrays. With that we can
totally remove next and prev, keep close to constant time iteration
and have efficient insertion/removal in the middle. One alternative I
looked at are tiered vectors
(http://citeseer.ist.psu.edu/519744.html), which looked half-decent
(but I haven't really tested them).
If that fails, I guess we can always go back to moving next/prev into
gimple itself.
Diego.