sys/kern/subr_blist.c

125 static daddr_t blst_leaf_alloc(blmeta_t *scan, daddr_t blk, int count);
126 static daddr_t blst_meta_alloc(blmeta_t *scan, daddr_t blk,
130 					daddr_t radix, int skip, daddr_t blk);
131 static void blst_copy(blmeta_t *scan, daddr_t blk, daddr_t radix,
133 static int blst_leaf_fill(blmeta_t *scan, daddr_t blk, int count);
135 				daddr_t radix, int skip, daddr_t blk);
139 static void	blst_radix_print(blmeta_t *scan, daddr_t blk,
216 	daddr_t blk = SWAPBLK_NONE;
220 			blk = blst_leaf_alloc(bl->bl_root, 0, count);
222 			blk = blst_meta_alloc(bl->bl_root, 0, count, bl->bl_radix, bl->bl_skip);
223 		if (blk != SWAPBLK_NONE)
226 	return(blk);
337 	daddr_t blk,
370 		return(blk + r);
389 				return(blk + j);
413 	daddr_t blk,
458 				r = blst_leaf_alloc(&scan[i], blk, count);
460 				r = blst_meta_alloc(&scan[i], blk, count, radix, next_skip - 1);
480 		blk += radix;
499 	daddr_t blk,
510 	int n = blk & (BLIST_BMAP_RADIX - 1);
547 	daddr_t blk
555 	    (long long)blk, (long long)radix
602 	i = (freeBlk - blk) / radix;
603 	blk += i * radix;
606 	while (i <= skip && blk < freeBlk + count) {
609 		v = blk + radix - freeBlk;
619 			blst_meta_free(&scan[i], freeBlk, v, radix, next_skip - 1, blk);
625 		blk += radix;
639 	daddr_t blk,
656 			blist_free(dest, blk, count);
662 					blist_free(dest, blk + i, 1);
683 			blist_free(dest, blk, count);
685 			blist_free(dest, blk, radix);
700 			    blk,
711 				    blk,
720 		blk += radix;
733 blst_leaf_fill(blmeta_t *scan, daddr_t blk, int count)
735 	int n = blk & (BLIST_BMAP_RADIX - 1);
766 	daddr_t blk
806 	i = (allocBlk - blk) / radix;
807 	blk += i * radix;
810 	while (i <= skip && blk < allocBlk + count) {
813 		v = blk + radix - allocBlk;
824 			    radix, next_skip - 1, blk);
828 		blk += radix;
917 blst_radix_print(blmeta_t *scan, daddr_t blk, daddr_t radix, int skip, int tab)
927 		    (long long)blk, (long long)radix,
938 		    (long long)blk,
947 		    (long long)blk,
956 	    (long long)blk, (long long)radix,
971 			    (long long)blk, (long long)radix
978 		    blk,
983 		blk += radix;
1040 				daddr_t blk = blist_alloc(bl, count);
1041 				printf("    R=%08llx\n", (long long)blk);