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]
Other format: [Raw text]

Re: Thoughts about semantics of BB_VISITED

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.

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