Home | History | Annotate | Download | only in linux

Lines Matching refs:bitmap

1 /*	$NetBSD: bitmap.h,v 1.13 2021/12/19 12:21:30 riastradh Exp $	*/
42  * bitmap_zero(bitmap, nbits)
44  *	Zero a bitmap that was allocated to have nbits bits.  Yes, this
48 bitmap_zero(unsigned long *bitmap, size_t nbits)
50 	const size_t bpl = NBBY * sizeof(*bitmap);
53 	memset(bitmap, 0, n * sizeof(*bitmap));
57  * bitmap_empty(bitmap, nbits)
63 bitmap_empty(const unsigned long *bitmap, size_t nbits)
65 	const size_t bpl = NBBY * sizeof(*bitmap);
68 		if (*bitmap++)
73 		if (*bitmap & ~(~0UL << nbits))
81  * bitmap_weight(bitmap, nbits)
86 bitmap_weight(const unsigned long *bitmap, size_t nbits)
88 	const size_t bpl = NBBY * sizeof(*bitmap);
92 		weight += popcountl(*bitmap++);
94 		weight += popcountl(*bitmap & ~(~0UL << nbits));
100  * bitmap_set(bitmap, startbit, nbits)
106 bitmap_set(unsigned long *bitmap, size_t startbit, size_t nbits)
108 	const size_t bpl = NBBY * sizeof(*bitmap);
109 	unsigned long *p = bitmap + startbit/bpl;
135  * bitmap_clear(bitmap, startbit, nbits)
141 bitmap_clear(unsigned long *bitmap, size_t startbit, size_t nbits)
143 	const size_t bpl = NBBY * sizeof(*bitmap);
144 	unsigned long *p = bitmap + startbit/bpl;
172  *	Copy the bitmap from src to dst.  dst and src may alias (but
264 bitmap_free(unsigned long *bitmap)
267 	kfree(bitmap);