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


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.

nathan

--
Nathan Sidwell    ::   http://www.codesourcery.com   ::     CodeSourcery LLC
nathan@codesourcery.com    ::     http://www.planetfall.pwp.blueyonder.co.uk



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