| 60 | } |
| 61 | |
| 62 | static int bitmap_clz(bitmap_word w) |
| 63 | { |
| 64 | #if HAVE_BUILTIN_CLZL |
| 65 | return __builtin_clzl(w); |
| 66 | #else |
| 67 | int lz = 0; |
| 68 | bitmap_word mask = (bitmap_word)1 << (BITMAP_WORD_BITS - 1); |
| 69 | |
| 70 | while (!(w & mask)) { |
| 71 | lz++; |
| 72 | mask >>= 1; |
| 73 | } |
| 74 | |
| 75 | return lz; |
| 76 | #endif |
| 77 | } |
| 78 | |
| 79 | unsigned long bitmap_ffs(const bitmap *b, |
| 80 | unsigned long n, unsigned long m) |