13 #include "scrub/bitmap.h"
16  * Set a range of this bitmap.  Caller must ensure the range is not set.
18  * This is the logical equivalent of bitmap |= mask(start, len).
22 	struct xbitmap		*bitmap,  in xbitmap_set()  argument
35 	list_add_tail(&bmr->list, &bitmap->list);  in xbitmap_set()
40 /* Free everything related to this bitmap. */
43 	struct xbitmap		*bitmap)  in xbitmap_destroy()  argument
48 	for_each_xbitmap_extent(bmr, n, bitmap) {  in xbitmap_destroy()
54 /* Set up a per-AG block bitmap. */
57 	struct xbitmap		*bitmap)  in xbitmap_init()  argument
59 	INIT_LIST_HEAD(&bitmap->list);  in xbitmap_init()
83  * Remove all the blocks mentioned in @sub from the extents in @bitmap.
86  * for a given owner to generate @bitmap; and iterate all the blocks of the
89  * mentioned in sub from all the extents linked in @bitmap, which leaves
90  * @bitmap as the list of blocks that are not accounted for, which we assume
92  * @bitmap can be reaped.
94  * This is the logical equivalent of bitmap &= ~sub.
100 	struct xbitmap		*bitmap,  in xbitmap_disunion()  argument
112 	if (list_empty(&bitmap->list) || list_empty(&sub->list))  in xbitmap_disunion()
116 	list_sort(NULL, &bitmap->list, xbitmap_range_cmp);  in xbitmap_disunion()
120 	 * Now that we've sorted both lists, we iterate bitmap once, rolling  in xbitmap_disunion()
121 	 * forward through sub and/or bitmap as necessary until we find an  in xbitmap_disunion()
123 	 * head of bitmap nor do we reset sub_br to the head of sub.  The  in xbitmap_disunion()
129 	lp = bitmap->list.next;  in xbitmap_disunion()
130 	while (lp != &bitmap->list) {  in xbitmap_disunion()
251 	struct xbitmap		*bitmap,  in xbitmap_set_btcur_path()  argument
264 		error = xbitmap_set(bitmap, fsb, 1);  in xbitmap_set_btcur_path()
272 /* Collect a btree's block in the bitmap. */
279 	struct xbitmap		*bitmap = priv;  in xbitmap_collect_btblock()  local
288 	return xbitmap_set(bitmap, fsbno, 1);  in xbitmap_collect_btblock()
291 /* Walk the btree and mark the bitmap wherever a btree block is found. */
294 	struct xbitmap		*bitmap,  in xbitmap_set_btblocks()  argument
298 			XFS_BTREE_VISIT_ALL, bitmap);  in xbitmap_set_btblocks()
301 /* How many bits are set in this bitmap? */
304 	struct xbitmap		*bitmap)  in xbitmap_hweight()  argument
310 	for_each_xbitmap_extent(bmr, n, bitmap)  in xbitmap_hweight()