linux-master/lib/bitmap.c

37 bool __bitmap_equal(const unsigned long *bitmap1,
42 		if (bitmap1[k] != bitmap2[k])
46 		if ((bitmap1[k] ^ bitmap2[k]) & BITMAP_LAST_WORD_MASK(bits))
53 bool __bitmap_or_equal(const unsigned long *bitmap1,
62 		if ((bitmap1[k] | bitmap2[k]) != bitmap3[k])
69 	tmp = (bitmap1[k] | bitmap2[k]) ^ bitmap3[k];
229 bool __bitmap_and(unsigned long *dst, const unsigned long *bitmap1,
237 		result |= (dst[k] = bitmap1[k] & bitmap2[k]);
239 		result |= (dst[k] = bitmap1[k] & bitmap2[k] &
245 void __bitmap_or(unsigned long *dst, const unsigned long *bitmap1,
252 		dst[k] = bitmap1[k] | bitmap2[k];
256 void __bitmap_xor(unsigned long *dst, const unsigned long *bitmap1,
263 		dst[k] = bitmap1[k] ^ bitmap2[k];
267 bool __bitmap_andnot(unsigned long *dst, const unsigned long *bitmap1,
275 		result |= (dst[k] = bitmap1[k] & ~bitmap2[k]);
277 		result |= (dst[k] = bitmap1[k] & ~bitmap2[k] &
295 bool __bitmap_intersects(const unsigned long *bitmap1,
300 		if (bitmap1[k] & bitmap2[k])
304 		if ((bitmap1[k] & bitmap2[k]) & BITMAP_LAST_WORD_MASK(bits))
310 bool __bitmap_subset(const unsigned long *bitmap1,
315 		if (bitmap1[k] & ~bitmap2[k])
319 		if ((bitmap1[k] & ~bitmap2[k]) & BITMAP_LAST_WORD_MASK(bits))
344 unsigned int __bitmap_weight_and(const unsigned long *bitmap1,
347 	return BITMAP_WEIGHT(bitmap1[idx] & bitmap2[idx], bits);
351 unsigned int __bitmap_weight_andnot(const unsigned long *bitmap1,
354 	return BITMAP_WEIGHT(bitmap1[idx] & ~bitmap2[idx], bits);