[patch] bitmap.c: Speed up bitmap_find_bit.

Kazu Hirata kazu@cs.umass.edu
Thu Nov 25 17:12:00 GMT 2004


Hi Diego and Jeff,

> True, but we should also try and optimize the data structure itself.  We
> can't always avoid random accesses to bitmaps.

I second this.

> Perhaps we should have another instance of bitmaps more streamlined for
> non-linear references?

Probably, but for stage 3, we can't do much other than small
improvements here and there like my patch.

Kazu Hirata



More information about the Gcc-patches mailing list