Brian Makin <[EMAIL PROTECTED]> writes: > Bitmaps, also called sparse bit sets, are implemented > using a linked list with a cache. This is probably not > the most time-efficient representation, and it is not > unusual for bitmap functions to show up high on the > execution profile. Bitmaps are used for many things, > such as for live register sets at the entry and exit > of basic blocks in RTL, or for a great number of data > flow problems. See bitmap.c (and sbitmap.c for GCC's > simple bitmap implementation). > > Can someone point me to a testcase where bitmap > functions show up high on the profile?
PR 8361. Ian
