| 35 | } |
| 36 | |
| 37 | void bitmap_fill_range(bitmap *b, unsigned long n, unsigned long m) |
| 38 | { |
| 39 | unsigned long an = BIT_ALIGN_UP(n); |
| 40 | unsigned long am = BIT_ALIGN_DOWN(m); |
| 41 | bitmap_word headmask = BITMAP_WORD_1 >> (n % BITMAP_WORD_BITS); |
| 42 | bitmap_word tailmask = ~(BITMAP_WORD_1 >> (m % BITMAP_WORD_BITS)); |
| 43 | |
| 44 | assert(m >= n); |
| 45 | |
| 46 | if (am < an) { |
| 47 | BITMAP_WORD(b, n) |= bitmap_bswap(headmask & tailmask); |
| 48 | return; |
| 49 | } |
| 50 | |
| 51 | if (an > n) |
| 52 | BITMAP_WORD(b, n) |= bitmap_bswap(headmask); |
| 53 | |
| 54 | if (am > an) |
| 55 | memset(&BITMAP_WORD(b, an), 0xff, |
| 56 | (am - an) / BITMAP_WORD_BITS * sizeof(bitmap_word)); |
| 57 | |
| 58 | if (m > am) |
| 59 | BITMAP_WORD(b, m) |= bitmap_bswap(tailmask); |
| 60 | } |
| 61 | |
| 62 | static int bitmap_clz(bitmap_word w) |
| 63 | { |