Adding implementation os bitmap_or function to the bitmap object. It is stolen from the kernel lib/bitmap.o object. It is used in upcomming patches. Cc: Corey Ashford <cjashfor@linux.vnet.ibm.com> Cc: Ingo Molnar <mingo@elte.hu> Cc: Paul Mackerras <paulus@samba.org> Cc: Peter Zijlstra <a.p.zijlstra@chello.nl> Link: http://lkml.kernel.org/r/1327674868-10486-5-git-send-email-jolsa@redhat.com Signed-off-by: Jiri Olsa <jolsa@redhat.com> Signed-off-by: Arnaldo Carvalho de Melo <acme@redhat.com>
		
			
				
	
	
		
			46 lines
		
	
	
	
		
			1.1 KiB
			
		
	
	
	
		
			C
		
	
	
	
	
	
			
		
		
	
	
			46 lines
		
	
	
	
		
			1.1 KiB
			
		
	
	
	
		
			C
		
	
	
	
	
	
#ifndef _PERF_BITOPS_H
 | 
						|
#define _PERF_BITOPS_H
 | 
						|
 | 
						|
#include <string.h>
 | 
						|
#include <linux/bitops.h>
 | 
						|
 | 
						|
int __bitmap_weight(const unsigned long *bitmap, int bits);
 | 
						|
void __bitmap_or(unsigned long *dst, const unsigned long *bitmap1,
 | 
						|
		 const unsigned long *bitmap2, int bits);
 | 
						|
 | 
						|
#define BITMAP_LAST_WORD_MASK(nbits)					\
 | 
						|
(									\
 | 
						|
	((nbits) % BITS_PER_LONG) ?					\
 | 
						|
		(1UL<<((nbits) % BITS_PER_LONG))-1 : ~0UL		\
 | 
						|
)
 | 
						|
 | 
						|
#define small_const_nbits(nbits) \
 | 
						|
	(__builtin_constant_p(nbits) && (nbits) <= BITS_PER_LONG)
 | 
						|
 | 
						|
static inline void bitmap_zero(unsigned long *dst, int nbits)
 | 
						|
{
 | 
						|
	if (small_const_nbits(nbits))
 | 
						|
		*dst = 0UL;
 | 
						|
	else {
 | 
						|
		int len = BITS_TO_LONGS(nbits) * sizeof(unsigned long);
 | 
						|
		memset(dst, 0, len);
 | 
						|
	}
 | 
						|
}
 | 
						|
 | 
						|
static inline int bitmap_weight(const unsigned long *src, int nbits)
 | 
						|
{
 | 
						|
	if (small_const_nbits(nbits))
 | 
						|
		return hweight_long(*src & BITMAP_LAST_WORD_MASK(nbits));
 | 
						|
	return __bitmap_weight(src, nbits);
 | 
						|
}
 | 
						|
 | 
						|
static inline void bitmap_or(unsigned long *dst, const unsigned long *src1,
 | 
						|
			     const unsigned long *src2, int nbits)
 | 
						|
{
 | 
						|
	if (small_const_nbits(nbits))
 | 
						|
		*dst = *src1 | *src2;
 | 
						|
	else
 | 
						|
		__bitmap_or(dst, src1, src2, nbits);
 | 
						|
}
 | 
						|
 | 
						|
#endif /* _PERF_BITOPS_H */
 |