Re: RFC: GIMPLE tuples. Design and implementation proposal

["J.C. Pizarro" <jcpiza at gmail dot com>]

2007/4/10, Andrew MacLeod <amacleod@redhat.com> wrote:
> On Tue, 2007-04-10 at 19:54 +0200, J.C. Pizarro wrote:
> > Can i remove the word "prev"?
> > Thanks to "bb", i can traverse the short list of
> > the small basic block getted from its hashtable.
>
> Do you mean implement this as a single linked list and then to find the
> previous instruction, start at the beginning of the block and traverse
> forward? Back in the early days of tree-ssa we did such a thing with the
> tree iterators. It was too slow. there are many LARGE basic blocks which
> make the computation too expensive for any pass that goes backwards
> through a block.
>
> Andrew

Frequently, how big are the basic blocks in the 90% of the non-multimedia
code when using general purpose instructions with many jumps/calls/ifs?

I think that 10% of the multimedia code (hard to find) is little
penalization of few minutes. So, it's not problematic, i suppose.

J.C. Pizarro