116 static alist_blk_t alst_leaf_alloc(almeta_t *scan, alist_blk_t blk,
118 static alist_blk_t alst_meta_alloc(almeta_t *scan, alist_blk_t blk,
125 				alist_blk_t skip, alist_blk_t blk);
126 static alist_blk_t alst_radix_init(almeta_t *scan, alist_blk_t blk,
130 static void	alst_radix_print(almeta_t *scan, alist_blk_t blk,
243 	alist_blk_t blk = ALIST_BLOCK_NONE;  in alist_alloc()  local
253 		blk = alist_alloc(bl, start, ncount);  in alist_alloc()
254 		if (blk != ALIST_BLOCK_NONE)  in alist_alloc()
255 			alist_free(bl, blk + count, ncount - count);  in alist_alloc()
256 		return (blk);  in alist_alloc()
264 			blk = alst_leaf_alloc(bl->bl_root, 0, start, count);  in alist_alloc()
266 			blk = alst_meta_alloc(bl->bl_root, 0, start, count,  in alist_alloc()
269 		if (blk != ALIST_BLOCK_NONE)  in alist_alloc()
272 	return(blk);  in alist_alloc()
425 alst_leaf_alloc(almeta_t *scan, alist_blk_t blk, alist_blk_t start,  in alst_leaf_alloc()  argument
435 	if (start >= blk + ALIST_BMAP_RADIX)  in alst_leaf_alloc()
438 	if (start > blk && start < blk + ALIST_BMAP_RADIX)  in alst_leaf_alloc()
439 		orig &= ~(((alist_bmap_t)1U << (start - blk)) - 1);  in alst_leaf_alloc()
449 		if (start <= blk)  in alst_leaf_alloc()
473 		return(blk + r);  in alst_leaf_alloc()
497 				return(blk + j);  in alst_leaf_alloc()
507 	if (start <= blk)  in alst_leaf_alloc()
519 alst_meta_alloc(almeta_t *scan, alist_blk_t blk, alist_blk_t start,  in alst_meta_alloc()  argument
557 			    blk + j * radix >= start) {  in alst_meta_alloc()
559 				return(blk + j * radix);  in alst_meta_alloc()
563 		if (scan->bm_bighint >= count && start <= blk)  in alst_meta_alloc()
573 	orig_blk = blk;  in alst_meta_alloc()
597 		} else if (blk + radix <= start) {  in alst_meta_alloc()
611 				r = alst_leaf_alloc(&scan[i], blk, start,  in alst_meta_alloc()
614 				r = alst_meta_alloc(&scan[i], blk, start,  in alst_meta_alloc()
628 		blk += radix;  in alst_meta_alloc()
646 alst_leaf_free(almeta_t *scan, alist_blk_t blk, alist_blk_t count)  in alst_leaf_free()  argument
656 	alist_blk_t n = blk & (ALIST_BMAP_RADIX - 1);  in alst_leaf_free()
685 	       alist_blk_t radix, alist_blk_t skip, alist_blk_t blk)  in alst_meta_free()  argument
700 	i = (freeBlk - blk) / radix;  in alst_meta_free()
701 	blk += i * radix;  in alst_meta_free()
707 	while (i <= skip && blk < freeBlk + count) {  in alst_meta_free()
710 		v = blk + radix - freeBlk;  in alst_meta_free()
727 		if (freeBlk == blk && count >= radix) {  in alst_meta_free()
754 					       radix, next_skip - 1, blk);  in alst_meta_free()
770 		blk += radix;  in alst_meta_free()
782 alst_radix_init(almeta_t *scan, alist_blk_t blk, alist_blk_t radix,  in alst_radix_init()  argument
819 		if (count >= blk + radix) {  in alst_radix_init()
824 						    blk, radix,  in alst_radix_init()
827 		} else if (count > blk) {  in alst_radix_init()
834 						    blk, radix,  in alst_radix_init()
850 		blk += radix;  in alst_radix_init()
859 alst_radix_print(almeta_t *scan, alist_blk_t blk, alist_blk_t radix,  in alst_radix_print()  argument
870 		    blk, radix,  in alst_radix_print()
881 		    blk,  in alst_radix_print()
890 		    blk,  in alst_radix_print()
899 	    blk, radix,  in alst_radix_print()
915 			    blk, radix  in alst_radix_print()
923 			    blk, radix  in alst_radix_print()
929 			    blk, radix  in alst_radix_print()
934 			    blk,  in alst_radix_print()
940 		blk += radix;  in alst_radix_print()
996 				alist_blk_t blk = alist_alloc(bl, da, count);  in main()  local
997 				kprintf("    R=%04x\n", blk);  in main()