tools bitmap: Implement bitmap_equal() operation at bitmap API (8812ad41) · Commits · 戴 / test

tools/include/linux/bitmap.h

+30 −0

Original line number	Original line	Diff line number	Diff line
	@@ -15,6 +15,8 @@ void __bitmap_or(unsigned long dst, const unsigned long bitmap1,
	const unsigned long *bitmap2, int bits);		const unsigned long *bitmap2, int bits);
	int __bitmap_and(unsigned long dst, const unsigned long bitmap1,		int __bitmap_and(unsigned long dst, const unsigned long bitmap1,
	const unsigned long *bitmap2, unsigned int bits);		const unsigned long *bitmap2, unsigned int bits);
			int __bitmap_equal(const unsigned long *bitmap1,
			const unsigned long *bitmap2, unsigned int bits);
	void bitmap_clear(unsigned long *map, unsigned int start, int len);		void bitmap_clear(unsigned long *map, unsigned int start, int len);

	#define BITMAP_FIRST_WORD_MASK(start) (~0UL << ((start) & (BITS_PER_LONG - 1)))		#define BITMAP_FIRST_WORD_MASK(start) (~0UL << ((start) & (BITS_PER_LONG - 1)))
	@@ -123,6 +125,15 @@ static inline unsigned long *bitmap_alloc(int nbits)
	return calloc(1, BITS_TO_LONGS(nbits) * sizeof(unsigned long));		return calloc(1, BITS_TO_LONGS(nbits) * sizeof(unsigned long));
	}		}

			/*
			* bitmap_free - Free bitmap
			* @bitmap: pointer to bitmap
			*/
			static inline void bitmap_free(unsigned long *bitmap)
			{
			free(bitmap);
			}

	/*		/*
	* bitmap_scnprintf - print bitmap list into buffer		* bitmap_scnprintf - print bitmap list into buffer
	* @bitmap: bitmap		* @bitmap: bitmap
	@@ -148,4 +159,23 @@ static inline int bitmap_and(unsigned long dst, const unsigned long src1,
	return __bitmap_and(dst, src1, src2, nbits);		return __bitmap_and(dst, src1, src2, nbits);
	}		}

			#ifdef __LITTLE_ENDIAN
			#define BITMAP_MEM_ALIGNMENT 8
			#else
			#define BITMAP_MEM_ALIGNMENT (8 * sizeof(unsigned long))
			#endif
			#define BITMAP_MEM_MASK (BITMAP_MEM_ALIGNMENT - 1)
			#define IS_ALIGNED(x, a) (((x) & ((typeof(x))(a) - 1)) == 0)

			static inline int bitmap_equal(const unsigned long *src1,
			const unsigned long *src2, unsigned int nbits)
			{
			if (small_const_nbits(nbits))
			return !((src1 ^ src2) & BITMAP_LAST_WORD_MASK(nbits));
			if (__builtin_constant_p(nbits & BITMAP_MEM_MASK) &&
			IS_ALIGNED(nbits, BITMAP_MEM_ALIGNMENT))
			return !memcmp(src1, src2, nbits / 8);
			return __bitmap_equal(src1, src2, nbits);
			}

	#endif /* _PERF_BITOPS_H */		#endif /* _PERF_BITOPS_H */

tools/lib/bitmap.c

+15 −0

Original line number	Original line	Diff line number	Diff line
	@@ -71,3 +71,18 @@ int __bitmap_and(unsigned long dst, const unsigned long bitmap1,
	BITMAP_LAST_WORD_MASK(bits));		BITMAP_LAST_WORD_MASK(bits));
	return result != 0;		return result != 0;
	}		}

			int __bitmap_equal(const unsigned long *bitmap1,
			const unsigned long *bitmap2, unsigned int bits)
			{
			unsigned int k, lim = bits/BITS_PER_LONG;
			for (k = 0; k < lim; ++k)
			if (bitmap1[k] != bitmap2[k])
			return 0;

			if (bits % BITS_PER_LONG)
			if ((bitmap1[k] ^ bitmap2[k]) & BITMAP_LAST_WORD_MASK(bits))
			return 0;

			return 1;
			}

Admin message