jemalloc/internal/bitmap.h

117 void	bitmap_info_init(bitmap_info_t *binfo, size_t nbits);
118 void	bitmap_init(bitmap_t *bitmap, const bitmap_info_t *binfo);
119 size_t	bitmap_size(const bitmap_info_t *binfo);
126 bool	bitmap_full(bitmap_t *bitmap, const bitmap_info_t *binfo);
127 bool	bitmap_get(bitmap_t *bitmap, const bitmap_info_t *binfo, size_t bit);
128 void	bitmap_set(bitmap_t *bitmap, const bitmap_info_t *binfo, size_t bit);
129 size_t	bitmap_sfu(bitmap_t *bitmap, const bitmap_info_t *binfo);
130 void	bitmap_unset(bitmap_t *bitmap, const bitmap_info_t *binfo, size_t bit);
135 bitmap_full(bitmap_t *bitmap, const bitmap_info_t *binfo)
138 	size_t rgoff = binfo->levels[binfo->nlevels].group_offset - 1;
145 	for (i = 0; i < binfo->ngroups; i++) {
154 bitmap_get(bitmap_t *bitmap, const bitmap_info_t *binfo, size_t bit)
159 	assert(bit < binfo->nbits);
166 bitmap_set(bitmap_t *bitmap, const bitmap_info_t *binfo, size_t bit)
172 	assert(bit < binfo->nbits);
173 	assert(!bitmap_get(bitmap, binfo, bit));
180 	assert(bitmap_get(bitmap, binfo, bit));
185 		for (i = 1; i < binfo->nlevels; i++) {
188 			gp = &bitmap[binfo->levels[i].group_offset + goff];
202 bitmap_sfu(bitmap_t *bitmap, const bitmap_info_t *binfo)
208 	assert(!bitmap_full(bitmap, binfo));
211 	i = binfo->nlevels - 1;
212 	g = bitmap[binfo->levels[i].group_offset];
216 		g = bitmap[binfo->levels[i].group_offset + bit];
228 	bitmap_set(bitmap, binfo, bit);
233 bitmap_unset(bitmap_t *bitmap, const bitmap_info_t *binfo, size_t bit)
240 	assert(bit < binfo->nbits);
241 	assert(bitmap_get(bitmap, binfo, bit));
249 	assert(!bitmap_get(bitmap, binfo, bit));
254 		for (i = 1; i < binfo->nlevels; i++) {
257 			gp = &bitmap[binfo->levels[i].group_offset + goff];