1 /* 2 * From lib/bitmap.c 3 * Helper functions for bitmap.h. 4 * 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> 9 __bitmap_weight(const unsigned long * bitmap,int bits)10int __bitmap_weight(const unsigned long *bitmap, int bits) 11 { 12 int k, w = 0, lim = bits/BITS_PER_LONG; 13 14 for (k = 0; k < lim; k++) 15 w += hweight_long(bitmap[k]); 16 17 if (bits % BITS_PER_LONG) 18 w += hweight_long(bitmap[k] & BITMAP_LAST_WORD_MASK(bits)); 19 20 return w; 21 } 22