fs/btrfs/free-space-cache.c

716 	 * bitmaps, we may end up using more memory than this.
746 	LIST_HEAD(bitmaps);
867 			list_add_tail(&e->list, &bitmaps);
876 	 * We add the bitmaps at the end of the entries in order that
879 	list_for_each_entry_safe(e, n, &bitmaps, list) {
1074 			      int *entries, int *bitmaps,
1111 			*bitmaps += 1;
1152 		  int entries, int bitmaps)
1189 	btrfs_set_free_space_bitmaps(leaf, header, bitmaps);
1256 	/* Write out the bitmaps */
1317 				io_ctl->entries, io_ctl->bitmaps);
1387 	int bitmaps = 0;
1428 					 block_group, &entries, &bitmaps,
1446 	 * At last, we write out all the bitmaps and keep cache_writeout_mutex
1484 	io_ctl->bitmaps = bitmaps;
2270 	/* This is a way to reclaim large regions from the bitmaps. */
2333 	 * Since we link bitmaps right into the cluster we need to see if we
2438  *  3) Always pull neighboring regions from bitmaps
2590  * there is, migrate that space from the bitmaps to the extent.
2663 	 * Only steal free space from adjacent bitmaps if we're sure we're not
2666 	 * attempt to steal space from bitmaps if we're adding an extent entry.
2963 	 * start converting things over to using bitmaps
3412 			struct list_head *bitmaps, u64 offset, u64 bytes,
3431 	 * We don't want bitmaps, so just move along until we find a normal
3436 			list_add_tail(&entry->list, bitmaps);
3454 				list_add_tail(&entry->list, bitmaps);
3499  * This specifically looks for bitmaps that may work in the cluster, we assume
3505 		     struct list_head *bitmaps, u64 offset, u64 bytes,
3520 	if (!list_empty(bitmaps))
3521 		entry = list_first_entry(bitmaps, struct btrfs_free_space, list);
3526 			list_add(&entry->list, bitmaps);
3529 	list_for_each_entry(entry, bitmaps, list) {
3539 	 * The bitmaps list has all the bitmaps that record free space
3560 	LIST_HEAD(bitmaps);
3604 	ret = setup_cluster_no_bitmap(block_group, cluster, &bitmaps, offset,
3608 		ret = setup_cluster_bitmap(block_group, cluster, &bitmaps,
3613 	list_for_each_entry_safe(entry, tmp, &bitmaps, list)
3735 		/* Skip bitmaps and if async, already trimmed entries */
3905 		 * by the filters).  So, retrim the block group bitmaps when we