Add linux-next specific files for 20110831
[linux-2.6/next.git] / tools / perf / util / bitmap.c
blob5e230acae1e95a4da2c78cfd45d6c8137bc9bd5e
1 /*
2 * From lib/bitmap.c
3 * Helper functions for bitmap.h.
5 * This source code is licensed under the GNU General Public License,
6 * Version 2. See the file COPYING for more details.
7 */
8 #include <linux/bitmap.h>
10 int __bitmap_weight(const unsigned long *bitmap, int bits)
12 int k, w = 0, lim = bits/BITS_PER_LONG;
14 for (k = 0; k < lim; k++)
15 w += hweight_long(bitmap[k]);
17 if (bits % BITS_PER_LONG)
18 w += hweight_long(bitmap[k] & BITMAP_LAST_WORD_MASK(bits));
20 return w;