2007/4/10, Andrew MacLeod <[EMAIL PROTECTED]> 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
