[patch] bitmap.c: Speed up bitmap_find_bit.

Kazu Hirata kazu@cs.umass.edu
Fri Nov 26 08:09:00 GMT 2004


Hi Jeff,

> Before you install that patch you might do well to look at places
> where we are doing random or semi-random queries into the bitmaps.
> You'll likely get bigger improvements by avoiding the random
> bitmap queries rather than by twidding the bitmap code itself.

By the way, has the patch been approved?

It's not that I don't want to look at users of the sparse bitmap, but
I think this patch and conversion to sbitmap (or changing optimizers
to do linear access) are two separete problems because we cannot
simply switch everything to sbitmap.

Kazu Hirata



More information about the Gcc-patches mailing list