40 	struct ufs_sb_private_info * uspi;  in ufs_free_fragments()  local
47 	uspi = UFS_SB(sb)->s_uspi;  in ufs_free_fragments()
52 	if (ufs_fragnum(fragment) + count > uspi->s_fpg)  in ufs_free_fragments()
57 	cgno = ufs_dtog(uspi, fragment);  in ufs_free_fragments()
58 	bit = ufs_dtogd(uspi, fragment);  in ufs_free_fragments()
59 	if (cgno >= uspi->s_ncg) {  in ufs_free_fragments()
86 	uspi->cs_total.cs_nffree += count;  in ufs_free_fragments()
96 		fs32_sub(sb, &ucg->cg_cs.cs_nffree, uspi->s_fpb);  in ufs_free_fragments()
97 		uspi->cs_total.cs_nffree -= uspi->s_fpb;  in ufs_free_fragments()
98 		fs32_sub(sb, &UFS_SB(sb)->fs_cs(cgno).cs_nffree, uspi->s_fpb);  in ufs_free_fragments()
102 		uspi->cs_total.cs_nbfree++;  in ufs_free_fragments()
104 		if (uspi->fs_magic != UFS2_MAGIC) {  in ufs_free_fragments()
113 	ubh_mark_buffer_dirty (USPI_UBH(uspi));  in ufs_free_fragments()
135 	struct ufs_sb_private_info * uspi;  in ufs_free_blocks()  local
142 	uspi = UFS_SB(sb)->s_uspi;  in ufs_free_blocks()
147 	if ((fragment & uspi->s_fpbmask) || (count & uspi->s_fpbmask)) {  in ufs_free_blocks()
158 	cgno = ufs_dtog(uspi, fragment);  in ufs_free_blocks()
159 	bit = ufs_dtogd(uspi, fragment);  in ufs_free_blocks()
160 	if (cgno >= uspi->s_ncg) {  in ufs_free_blocks()
165 	if (end_bit > uspi->s_fpg) {  in ufs_free_blocks()
166 		overflow = bit + count - uspi->s_fpg;  in ufs_free_blocks()
180 	for (i = bit; i < end_bit; i += uspi->s_fpb) {  in ufs_free_blocks()
190 		uspi->cs_total.cs_nbfree++;  in ufs_free_blocks()
193 		if (uspi->fs_magic != UFS2_MAGIC) {  in ufs_free_blocks()
202 	ubh_mark_buffer_dirty (USPI_UBH(uspi));  in ufs_free_blocks()
346 	struct ufs_sb_private_info * uspi;  in ufs_new_fragments()  local
356 	uspi = UFS_SB(sb)->s_uspi;  in ufs_new_fragments()
357 	usb1 = ubh_get_usb_first(uspi);  in ufs_new_fragments()
363 	if (count + ufs_fragnum(fragment) > uspi->s_fpb) {  in ufs_new_fragments()
367 		count = uspi->s_fpb - ufs_fragnum(fragment);   in ufs_new_fragments()
401 	if (!capable(CAP_SYS_RESOURCE) && ufs_freespace(uspi, UFS_MINFREE) <= 0) {  in ufs_new_fragments()
407 	if (goal >= uspi->s_size)   in ufs_new_fragments()
412 		cgno = ufs_dtog(uspi, goal);  in ufs_new_fragments()
455 		if (uspi->s_minfree < 5 || uspi->cs_total.cs_nffree  in ufs_new_fragments()
456 		    > uspi->s_dsize * uspi->s_minfree / (2 * 100))  in ufs_new_fragments()
464 		request = uspi->s_fpb;  in ufs_new_fragments()
465 		if (uspi->cs_total.cs_nffree < uspi->s_dsize *  in ufs_new_fragments()
466 		    (uspi->s_minfree - 2) / 100)  in ufs_new_fragments()
476 				   uspi->s_sbbase + tmp,  in ufs_new_fragments()
477 				   uspi->s_sbbase + result, locked_page);  in ufs_new_fragments()
501 	struct ufs_sb_private_info * uspi;  in ufs_add_fragments()  local
510 	uspi = UFS_SB(sb)->s_uspi;  in ufs_add_fragments()
513 	cgno = ufs_dtog(uspi, fragment);  in ufs_add_fragments()
516 	if ((ufs_fragnum (fragment) + newcount) > uspi->s_fpb)  in ufs_add_fragments()
528 	fragno = ufs_dtogd(uspi, fragment);  in ufs_add_fragments()
537 	for (i = newcount; i < (uspi->s_fpb - fragoff); i++)  in ufs_add_fragments()
552 	uspi->cs_total.cs_nffree -= count;  in ufs_add_fragments()
554 	ubh_mark_buffer_dirty (USPI_UBH(uspi));  in ufs_add_fragments()
569 	for (k = count; k < uspi->s_fpb; k++) \
577 	struct ufs_sb_private_info * uspi;  in ufs_alloc_fragments()  local
587 	uspi = UFS_SB(sb)->s_uspi;  in ufs_alloc_fragments()
598 	for (j = 1; j < uspi->s_ncg; j *= 2) {  in ufs_alloc_fragments()
600 		if (cgno >= uspi->s_ncg)   in ufs_alloc_fragments()
601 			cgno -= uspi->s_ncg;  in ufs_alloc_fragments()
609 	cgno = (oldcg + 1) % uspi->s_ncg;  in ufs_alloc_fragments()
610 	for (j = 2; j < uspi->s_ncg; j++) {  in ufs_alloc_fragments()
612 		if (cgno >= uspi->s_ncg)  in ufs_alloc_fragments()
630 	if (count == uspi->s_fpb) {  in ufs_alloc_fragments()
637 	for (allocsize = count; allocsize < uspi->s_fpb; allocsize++)  in ufs_alloc_fragments()
641 	if (allocsize == uspi->s_fpb) {  in ufs_alloc_fragments()
645 		goal = ufs_dtogd(uspi, result);  in ufs_alloc_fragments()
646 		for (i = count; i < uspi->s_fpb; i++)  in ufs_alloc_fragments()
648 		i = uspi->s_fpb - count;  in ufs_alloc_fragments()
651 		uspi->cs_total.cs_nffree += i;  in ufs_alloc_fragments()
664 	uspi->cs_total.cs_nffree -= count;  in ufs_alloc_fragments()
672 	ubh_mark_buffer_dirty (USPI_UBH(uspi));  in ufs_alloc_fragments()
678 	result += cgno * uspi->s_fpg;  in ufs_alloc_fragments()
688 	struct ufs_sb_private_info * uspi;  in ufs_alloccg_block()  local
695 	uspi = UFS_SB(sb)->s_uspi;  in ufs_alloccg_block()
703 	goal = ufs_dtogd(uspi, goal);  in ufs_alloccg_block()
714 	result = ufs_bitmap_search (sb, ucpi, goal, uspi->s_fpb);  in ufs_alloccg_block()
725 	uspi->cs_total.cs_nbfree--;  in ufs_alloccg_block()
728 	if (uspi->fs_magic != UFS2_MAGIC) {  in ufs_alloccg_block()
741 static unsigned ubh_scanc(struct ufs_sb_private_info *uspi,  in ubh_scanc()  argument
750 	offset = begin & ~uspi->s_fmask;  in ubh_scanc()
751 	begin >>= uspi->s_fshift;  in ubh_scanc()
753 		if ((offset + size) < uspi->s_fsize)  in ubh_scanc()
756 			rest = uspi->s_fsize - offset;  in ubh_scanc()
790 	struct ufs_sb_private_info *uspi = UFS_SB(sb)->s_uspi;  in ufs_bitmap_search()  local
799 		start = ufs_dtogd(uspi, goal) >> 3;  in ufs_bitmap_search()
803 	length = ((uspi->s_fpg + 7) >> 3) - start;  in ufs_bitmap_search()
804 	loc = ubh_scanc(uspi, UCPI_UBH(ucpi), ucpi->c_freeoff + start, length,  in ufs_bitmap_search()
805 		(uspi->s_fpb == 8) ? ufs_fragtable_8fpb : ufs_fragtable_other,  in ufs_bitmap_search()
806 		1 << (count - 1 + (uspi->s_fpb & 7)));   in ufs_bitmap_search()
809 		loc = ubh_scanc(uspi, UCPI_UBH(ucpi), ucpi->c_freeoff, length,  in ufs_bitmap_search()
810 				(uspi->s_fpb == 8) ? ufs_fragtable_8fpb :  in ufs_bitmap_search()
812 				1 << (count - 1 + (uspi->s_fpb & 7)));  in ufs_bitmap_search()
830 	for (end = result + 8; result < end; result += uspi->s_fpb) {  in ufs_bitmap_search()
835 		for (pos = 0; pos <= uspi->s_fpb - count; pos++) {  in ufs_bitmap_search()
855 	struct ufs_sb_private_info * uspi;  in ufs_clusteracct()  local
858 	uspi = UFS_SB(sb)->s_uspi;  in ufs_clusteracct()
859 	if (uspi->s_contigsumsize <= 0)  in ufs_clusteracct()
871 	end = start + uspi->s_contigsumsize;  in ufs_clusteracct()
883 	end = start - uspi->s_contigsumsize;  in ufs_clusteracct()
896 	if (i > uspi->s_contigsumsize)  in ufs_clusteracct()
897 		i = uspi->s_contigsumsize;  in ufs_clusteracct()