Bitsets
Michael Hayes
m.hayes@elec.canterbury.ac.nz
Sun Jun 8 04:59:00 GMT 2003
I have attached a new version of a bitset library for review. The
goal is to replace the sbitmap and bitmap routines used in GCC with a
common interface that will support multiple bitset implementations.
Now for a little bit of history. I submitted an earlier version of
this code for review well over a year ago. Mark Mitchell reviewed it
favourably but requested some changes to the function vectoring. I
resubmitted the changes, Mark was too busy, another reviewer had a
look but dropped the ball. In the interim I have been to busy to push
the issue but the routines were adopted for use in Bison where they
have been ISO-fied. The Bison folks are keen for the routines to be
used in GCC to share the maintenance.
I originally wrote the routines as an extension to libiberty but this
still has a K+R C restriction. So I've created a separate library,
primarily for testing and benchmarking. The code is based on the
current version in the Bison CVS repository but I have made a number
of performance improvements and have added another bitset
implementation. This is similar to GCC's sbitmaps but allows for a
variable size.
Michael.
-------------- next part --------------
A non-text attachment was scrubbed...
Name: libbitset.tgz
Type: application/octet-stream
Size: 67538 bytes
Desc: not available
URL: <http://gcc.gnu.org/pipermail/gcc-patches/attachments/20030608/c7067943/attachment.obj>
More information about the Gcc-patches
mailing list