Thoughts about semantics of BB_VISITED

[Diego Novillo]

Zdenek Dvorak wrote:

> If the state of the mark would be undefined, you would need either to
> clean them up first (over whole cfg), or use bitmaps for the marks.
> Both of these approaches bring a risk of quadratic behavior.
> 
Quadratic behaviour?  How?  I'm suggesting that instead of

my_pass ()
{
   my_pass_code ();
   FOR_ALL_BB (bb)
     bb->flags &= ~BB_VISITED;
}

we have

my_pass ()
{
   FOR_ALL_BB (bb)
     bb->flags &= ~BB_VISITED;
   my_pass_code ();
}


Diego.