dev/dtrace/blist.c

86 #define SWAPBLK_NONE ((daddr_t)-1)
121 #define SWAPBLK_NONE ((daddr_t)-1)
132 static daddr_t blst_leaf_alloc(blmeta_t *scan, daddr_t blk, int count);
133 static daddr_t blst_meta_alloc(blmeta_t *scan, daddr_t blk,
134 				daddr_t count, daddr_t radix, int skip);
135 static void blst_leaf_free(blmeta_t *scan, daddr_t relblk, int count);
136 static void blst_meta_free(blmeta_t *scan, daddr_t freeBlk, daddr_t count,
137 					daddr_t radix, int skip, daddr_t blk);
138 static void blst_copy(blmeta_t *scan, daddr_t blk, daddr_t radix,
139 				daddr_t skip, blist_t dest, daddr_t count);
140 static daddr_t	blst_radix_init(blmeta_t *scan, daddr_t radix,
141 						int skip, daddr_t count);
143 static void	blst_radix_print(blmeta_t *scan, daddr_t blk,
144 					daddr_t radix, int skip, int tab);
164 blist_create(daddr_t blocks)
219 daddr_t
220 blist_alloc(blist_t bl, daddr_t count)
222 	daddr_t blk = SWAPBLK_NONE;
243 blist_free(blist_t bl, daddr_t blkno, daddr_t count)
264 blist_resize(blist_t *pbl, daddr_t count, int freenew)
317 static daddr_t
318 blst_leaf_alloc(blmeta_t *scan, daddr_t blk, int count)
394 static daddr_t
395 blst_meta_alloc(blmeta_t *scan, daddr_t blk, daddr_t count, daddr_t radix,
417 			if (scan[i].bm_bighint == (daddr_t)-1)
436 			daddr_t r;
448 		} else if (scan[i].bm_bighint == (daddr_t)-1) {
477 blst_leaf_free(blmeta_t *scan, daddr_t blk, int count)
518 blst_meta_free(blmeta_t *scan, daddr_t freeBlk, daddr_t count, daddr_t radix,
519 	       int skip, daddr_t blk)
541 				if (scan[i].bm_bighint == (daddr_t)-1)
576 		daddr_t v;
582 		if (scan->bm_bighint == (daddr_t)-1)
606 static void blst_copy(blmeta_t *scan, daddr_t blk, daddr_t radix,
607 		      daddr_t skip, blist_t dest, daddr_t count)
663 		if (scan[i].bm_bighint == (daddr_t)-1)
702 static daddr_t
703 blst_radix_init(blmeta_t *scan, daddr_t radix, int skip, daddr_t count)
707 	daddr_t memindex = 0;
763 				scan[i].bm_bighint = (daddr_t)-1;
775 blst_radix_print(blmeta_t *scan, daddr_t blk, daddr_t radix, int skip, int tab)
825 		if (scan[i].bm_bighint == (daddr_t)-1) {
877 		daddr_t da = 0;
878 		daddr_t count = 0;
897 				daddr_t blk = blist_alloc(bl, count);