Skip to content

Commit

Permalink
[PATCH] bitops: hweight() related cleanup
Browse files Browse the repository at this point in the history
By defining generic hweight*() routines

- hweight64() will be defined on all architectures
- hweight_long() will use architecture optimized hweight32() or hweight64()

I found two possible cleanups by these reasons.

Signed-off-by: Akinobu Mita <[email protected]>
Signed-off-by: Andrew Morton <[email protected]>
Signed-off-by: Linus Torvalds <[email protected]>
  • Loading branch information
Akinobu Mita authored and Linus Torvalds committed Mar 26, 2006
1 parent e9bebd6 commit 37d5411
Show file tree
Hide file tree
Showing 2 changed files with 3 additions and 19 deletions.
3 changes: 1 addition & 2 deletions drivers/ieee1394/highlevel.c
Original file line number Diff line number Diff line change
Expand Up @@ -306,8 +306,7 @@ u64 hpsb_allocate_and_register_addrspace(struct hpsb_highlevel *hl,
u64 align_mask = ~(alignment - 1);

if ((alignment & 3) || (alignment > 0x800000000000ULL) ||
((hweight32(alignment >> 32) +
hweight32(alignment & 0xffffffff) != 1))) {
(hweight64(alignment) != 1)) {
HPSB_ERR("%s called with invalid alignment: 0x%048llx",
__FUNCTION__, (unsigned long long)alignment);
return retval;
Expand Down
19 changes: 2 additions & 17 deletions lib/bitmap.c
Original file line number Diff line number Diff line change
Expand Up @@ -253,33 +253,18 @@ int __bitmap_subset(const unsigned long *bitmap1,
}
EXPORT_SYMBOL(__bitmap_subset);

#if BITS_PER_LONG == 32
int __bitmap_weight(const unsigned long *bitmap, int bits)
{
int k, w = 0, lim = bits/BITS_PER_LONG;

for (k = 0; k < lim; k++)
w += hweight32(bitmap[k]);
w += hweight_long(bitmap[k]);

if (bits % BITS_PER_LONG)
w += hweight32(bitmap[k] & BITMAP_LAST_WORD_MASK(bits));
w += hweight_long(bitmap[k] & BITMAP_LAST_WORD_MASK(bits));

return w;
}
#else
int __bitmap_weight(const unsigned long *bitmap, int bits)
{
int k, w = 0, lim = bits/BITS_PER_LONG;

for (k = 0; k < lim; k++)
w += hweight64(bitmap[k]);

if (bits % BITS_PER_LONG)
w += hweight64(bitmap[k] & BITMAP_LAST_WORD_MASK(bits));

return w;
}
#endif
EXPORT_SYMBOL(__bitmap_weight);

/*
Expand Down

0 comments on commit 37d5411

Please sign in to comment.