Bitsets

[Michael Hayes <m dot hayes at elec dot canterbury dot ac dot nz>]

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.

Attachment: libbitset.tgz
Description: Binary data