dev/dtrace/blist.c

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,
137 					daddr_t radix, int skip, daddr_t blk);
138 static void blst_copy(blmeta_t *scan, daddr_t blk, daddr_t radix,
143 static void	blst_radix_print(blmeta_t *scan, daddr_t blk,
222 	daddr_t blk = SWAPBLK_NONE;
226 			blk = blst_leaf_alloc(bl->bl_root, 0, count);
228 			blk = blst_meta_alloc(bl->bl_root, 0, count,
230 		if (blk != SWAPBLK_NONE)
233 	return(blk);
318 blst_leaf_alloc(blmeta_t *scan, daddr_t blk, int count)
350 		return(blk + r);
373 				return(blk + j);
395 blst_meta_alloc(blmeta_t *scan, daddr_t blk, daddr_t count, daddr_t radix,
438 				r = blst_leaf_alloc(&scan[i], blk, count);
440 				r = blst_meta_alloc(&scan[i], blk, count,
460 		blk += radix;
477 blst_leaf_free(blmeta_t *scan, daddr_t blk, int count)
487 	int n = blk & (BLIST_BMAP_RADIX - 1);
519 	       int skip, daddr_t blk)
527 	    blk, radix
571 	i = (freeBlk - blk) / radix;
572 	blk += i * radix;
575 	while (i <= skip && blk < freeBlk + count) {
578 		v = blk + radix - freeBlk;
589 				       next_skip - 1, blk);
594 		blk += radix;
606 static void blst_copy(blmeta_t *scan, daddr_t blk, daddr_t radix,
620 			blist_free(dest, blk, count);
627 					blist_free(dest, blk + i, 1);
633 					blist_free(dest, blk + j, 1);
653 			blist_free(dest, blk, count);
655 			blist_free(dest, blk, radix);
669 			    blk,
680 				    blk,
689 		blk += radix;
775 blst_radix_print(blmeta_t *scan, daddr_t blk, daddr_t radix, int skip, int tab)
785 		    blk, radix,
796 		    blk,
805 		    blk,
814 	    blk, radix,
829 			    blk, radix
836 		    blk,
841 		blk += radix;
897 				daddr_t blk = blist_alloc(bl, count);
898 				printf("    R=%04x\n", blk);