tools/lib/bitmap.c

   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
  10 int __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
  23 void __bitmap_or(unsigned long *dst, const unsigned long *bitmap1,
  24                  const unsigned long *bitmap2, int bits)
  25 {
  26         int k;
  27         int nr = BITS_TO_LONGS(bits);
  28
  29         for (k = 0; k < nr; k++)
  30                 dst[k] = bitmap1[k] | bitmap2[k];
  31 }