offset &= 63UL;
if (offset) {
tmp = *(p++);
- tmp |= ~0UL >> (64-offset);
+ tmp |= ~0UL >> (64 - offset);
if (size < 64)
goto found_first;
if (~tmp)
found_first:
tmp |= ~0UL << size;
if (tmp == ~0UL) /* Are any bits zero? */
- return result + size; /* Nope. */
+ return result + size; /* Nope. */
found_middle:
return result + ffz(tmp);
}
+
EXPORT_SYMBOL(find_next_zero_bit);
unsigned long find_next_bit(unsigned long *addr, unsigned long size,
found_first:
tmp &= (~0UL >> (64 - size));
- if (tmp == 0UL) /* Are any bits set? */
- return result + size; /* Nope. */
+ if (tmp == 0UL) /* Are any bits set? */
+ return result + size; /* Nope. */
found_middle:
return result + __ffs(tmp);
}
+
EXPORT_SYMBOL(find_next_bit);
static inline unsigned int ext2_ilog2(unsigned int x)
{
int lz;
- asm("cntlzw %0,%1" : "=r" (lz) : "r" (x));
+ asm("cntlzw %0,%1": "=r"(lz):"r"(x));
return 31 - lz;
}
unsigned long find_next_zero_le_bit(unsigned long *addr, unsigned long size,
unsigned long offset)
{
- unsigned int *p = ((unsigned int *) addr) + (offset >> 5);
- unsigned int result = offset & ~31;
- unsigned int tmp;
+ unsigned int *p = ((unsigned int *)addr) + (offset >> 5);
+ unsigned int result = offset & ~31;
+ unsigned int tmp;
- if (offset >= size)
- return size;
- size -= result;
- offset &= 31;
- if (offset) {
- tmp = cpu_to_le32p(p++);
- tmp |= ~0U >> (32-offset); /* bug or feature ? */
- if (size < 32)
- goto found_first;
- if (tmp != ~0)
- goto found_middle;
- size -= 32;
- result += 32;
- }
- while (size >= 32) {
- if ((tmp = cpu_to_le32p(p++)) != ~0)
- goto found_middle;
- result += 32;
- size -= 32;
- }
- if (!size)
- return result;
- tmp = cpu_to_le32p(p);
+ if (offset >= size)
+ return size;
+ size -= result;
+ offset &= 31;
+ if (offset) {
+ tmp = cpu_to_le32p(p++);
+ tmp |= ~0U >> (32 - offset); /* bug or feature ? */
+ if (size < 32)
+ goto found_first;
+ if (tmp != ~0)
+ goto found_middle;
+ size -= 32;
+ result += 32;
+ }
+ while (size >= 32) {
+ if ((tmp = cpu_to_le32p(p++)) != ~0)
+ goto found_middle;
+ result += 32;
+ size -= 32;
+ }
+ if (!size)
+ return result;
+ tmp = cpu_to_le32p(p);
found_first:
- tmp |= ~0 << size;
- if (tmp == ~0) /* Are any bits zero? */
- return result + size; /* Nope. */
+ tmp |= ~0 << size;
+ if (tmp == ~0) /* Are any bits zero? */
+ return result + size; /* Nope. */
found_middle:
- return result + ext2_ffz(tmp);
+ return result + ext2_ffz(tmp);
}
+
EXPORT_SYMBOL(find_next_zero_le_bit);