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: new implementation of bitmap boolean operations



On Nov 4, 2004, at 8:53 AM, Nathan Sidwell wrote:




Paolo Bonzini wrote:

Nathan,
rather than optimizing this more and more, I'd look into using Michael Hayes' bitset library that is already used by bison; this is made much easier by your previous patches to use different names for the various binary operations.



thanks for that pointer. I don't think inserting that library is a stage
3 task. It does provide a nice implementation abstraction -- replacing
compile time type info with rtti. Is that a win overall? I don't know.
The implementation of lbitmap (the sparse bitmaps) is effectively the
current implementation I'm ripping up. In particular the boolean operation
function is bitmap_operation.

Also, last time i tried to import it, it was failing it's own tests on some platforms.
Hopefully this has changed.


--Dan


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