Donate to e Foundation | Murena handsets with /e/OS | Own a part of Murena! Learn more

Commit 5828462f authored by Matthew Wilcox's avatar Matthew Wilcox Committed by Greg Kroah-Hartman
Browse files

tools: add more bitmap functions 



commit b328daf3b7130098b105c18bdae694ddaad5b6e3 upstream.

I need the following functions for the radix tree:

  bitmap_fill
  bitmap_empty
  bitmap_full

Copy the implementations from include/linux/bitmap.h

Signed-off-by: default avatarMatthew Wilcox <willy@linux.intel.com>
Tested-by: default avatarKirill A. Shutemov <kirill.shutemov@linux.intel.com>
Cc: Konstantin Khlebnikov <koct9i@gmail.com>
Cc: Ross Zwisler <ross.zwisler@linux.intel.com>
Cc: Matthew Wilcox <mawilcox@microsoft.com>
Signed-off-by: default avatarAndrew Morton <akpm@linux-foundation.org>
Signed-off-by: default avatarLinus Torvalds <torvalds@linux-foundation.org>
Signed-off-by: default avatarGreg Kroah-Hartman <gregkh@linuxfoundation.org>
parent 856bc9a0

tools/include/linux/bitmap.h

+26 −0
Original line number Diff line number Diff line
@@ -35,6 +35,32 @@ static inline void bitmap_zero(unsigned long *dst, int nbits) 
	}

}



static inline void bitmap_fill(unsigned long *dst, unsigned int nbits)

{

	unsigned int nlongs = BITS_TO_LONGS(nbits);

	if (!small_const_nbits(nbits)) {

		unsigned int len = (nlongs - 1) * sizeof(unsigned long);

		memset(dst, 0xff,  len);

	}

	dst[nlongs - 1] = BITMAP_LAST_WORD_MASK(nbits);

}



static inline int bitmap_empty(const unsigned long *src, unsigned nbits)

{

	if (small_const_nbits(nbits))

		return ! (*src & BITMAP_LAST_WORD_MASK(nbits));



	return find_first_bit(src, nbits) == nbits;

}



static inline int bitmap_full(const unsigned long *src, unsigned int nbits)

{

	if (small_const_nbits(nbits))

		return ! (~(*src) & BITMAP_LAST_WORD_MASK(nbits));



	return find_first_zero_bit(src, nbits) == nbits;

}



static inline int bitmap_weight(const unsigned long *src, int nbits)

{

	if (small_const_nbits(nbits))