This is the mail archive of the gcc-patches@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: [patch][RFC] bitmaps as lists *or* trees


> Attached is a version that passes bootstrap&testing on
> x86_64-unknown-linux-gnu. and with a ChangeLog.

Hello,

Testing with some bitmap view changes revealed a few bugs:

- Listifying a tree was broken, the prev pointer was never set. Oops!
- As a result of the above, clearing bitmaps was broken, the whole
bitmap would be leaked instead of released.
- Likewise, changing view from tree to list would only retain
head->first and lose the rest of the set...
- bitmap_last_set_bit has to search from the root, as head->current
may be in the left branch of another node.

Ciao!
Steven

Attachment: tbitmap.diff.txt
Description: Text document


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