Lines Matching refs:bitmap
19 * There are 64 slots, which means we can load the entire bitmap into a
25 u64 bitmap;
29 bitmap = (u64)block->hdr.bitmap[0] << 0 * 8;
30 bitmap |= (u64)block->hdr.bitmap[1] << 1 * 8;
31 bitmap |= (u64)block->hdr.bitmap[2] << 2 * 8;
32 bitmap |= (u64)block->hdr.bitmap[3] << 3 * 8;
33 bitmap |= (u64)block->hdr.bitmap[4] << 4 * 8;
34 bitmap |= (u64)block->hdr.bitmap[5] << 5 * 8;
35 bitmap |= (u64)block->hdr.bitmap[6] << 6 * 8;
36 bitmap |= (u64)block->hdr.bitmap[7] << 7 * 8;
37 bitmap >>= 1; /* The first entry is metadata */
43 n = ffz(bitmap);
45 n = ((u32)bitmap) != 0 ?
46 ffz((u32)bitmap) :
47 ffz((u32)(bitmap >> 32)) + 32;
48 bitmap >>= n;
51 if ((bitmap & mask) == 0) {
57 n = __ffs(bitmap);
58 bitmap >>= n;
60 } while (bitmap);
66 * Set a number of contiguous bits in the directory block bitmap.
76 block->hdr.bitmap[0] |= (u8)(mask >> 0 * 8);
77 block->hdr.bitmap[1] |= (u8)(mask >> 1 * 8);
78 block->hdr.bitmap[2] |= (u8)(mask >> 2 * 8);
79 block->hdr.bitmap[3] |= (u8)(mask >> 3 * 8);
80 block->hdr.bitmap[4] |= (u8)(mask >> 4 * 8);
81 block->hdr.bitmap[5] |= (u8)(mask >> 5 * 8);
82 block->hdr.bitmap[6] |= (u8)(mask >> 6 * 8);
83 block->hdr.bitmap[7] |= (u8)(mask >> 7 * 8);
87 * Clear a number of contiguous bits in the directory block bitmap.
97 block->hdr.bitmap[0] &= ~(u8)(mask >> 0 * 8);
98 block->hdr.bitmap[1] &= ~(u8)(mask >> 1 * 8);
99 block->hdr.bitmap[2] &= ~(u8)(mask >> 2 * 8);
100 block->hdr.bitmap[3] &= ~(u8)(mask >> 3 * 8);
101 block->hdr.bitmap[4] &= ~(u8)(mask >> 4 * 8);
102 block->hdr.bitmap[5] &= ~(u8)(mask >> 5 * 8);
103 block->hdr.bitmap[6] &= ~(u8)(mask >> 6 * 8);
104 block->hdr.bitmap[7] &= ~(u8)(mask >> 7 * 8);
134 u64 bitmap;
139 bitmap = (u64)block->hdr.bitmap[0] << 0 * 8;
140 bitmap |= (u64)block->hdr.bitmap[1] << 1 * 8;
141 bitmap |= (u64)block->hdr.bitmap[2] << 2 * 8;
142 bitmap |= (u64)block->hdr.bitmap[3] << 3 * 8;
143 bitmap |= (u64)block->hdr.bitmap[4] << 4 * 8;
144 bitmap |= (u64)block->hdr.bitmap[5] << 5 * 8;
145 bitmap |= (u64)block->hdr.bitmap[6] << 6 * 8;
146 bitmap |= (u64)block->hdr.bitmap[7] << 7 * 8;
151 if (!((bitmap >> d) & 1))
181 block->hdr.bitmap[0] = 1;
184 block->hdr.bitmap[0] = 0xff;
185 block->hdr.bitmap[1] = 0x1f;
328 /* Adjust the bitmap. */
455 /* Adjust the bitmap. */