Merge branch 'x86-mm-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git...
[pandora-kernel.git] / tools / perf / util / include / linux / bitmap.h
1 #ifndef _PERF_BITOPS_H
2 #define _PERF_BITOPS_H
3
4 #include <string.h>
5 #include <linux/bitops.h>
6
7 int __bitmap_weight(const unsigned long *bitmap, int bits);
8
9 #define BITMAP_LAST_WORD_MASK(nbits)                                    \
10 (                                                                       \
11         ((nbits) % BITS_PER_LONG) ?                                     \
12                 (1UL<<((nbits) % BITS_PER_LONG))-1 : ~0UL               \
13 )
14
15 #define small_const_nbits(nbits) \
16         (__builtin_constant_p(nbits) && (nbits) <= BITS_PER_LONG)
17
18 static inline void bitmap_zero(unsigned long *dst, int nbits)
19 {
20         if (small_const_nbits(nbits))
21                 *dst = 0UL;
22         else {
23                 int len = BITS_TO_LONGS(nbits) * sizeof(unsigned long);
24                 memset(dst, 0, len);
25         }
26 }
27
28 static inline int bitmap_weight(const unsigned long *src, int nbits)
29 {
30         if (small_const_nbits(nbits))
31                 return hweight_long(*src & BITMAP_LAST_WORD_MASK(nbits));
32         return __bitmap_weight(src, nbits);
33 }
34
35 #endif /* _PERF_BITOPS_H */