[PATCH]: Updated new sparse bitmap patch

Michael Meissner michael.meissner@amd.com
Fri Mar 30 21:47:00 GMT 2007

On Fri, Mar 23, 2007 at 12:53:35AM -0400, Daniel Berlin wrote:
> Here is the updated patch, with all the fixes for things mentioned in
> this thread.
> For the moment, it uses the pos += fprintf.  I have no aversion to
> changing that if rth (or anyone else) wants it done :)

Note, the main motivating factor for the linked list bitmap routines (sbitmap)
was to handle the conflict matrix used by the global register allocator to note
whether a register was live in a basic block or not.  When you are compiling
very large modules this can seriously affect the compiler performance.  When
switching between ebitmap and sbitmap, it would probably be a useful exercise
to test the compiler performance on small memory machines as well as large
memory machines.

Michael Meissner, AMD
90 Central Street, MS 83-29, Boxborough, MA, 01719, USA

More information about the Gcc-patches mailing list