42 	struct ufs_sb_private_info * uspi;  in ufs_free_fragments()  local
49 	uspi = UFS_SB(sb)->s_uspi;  in ufs_free_fragments()
54 	if (ufs_fragnum(fragment) + count > uspi->s_fpg)  in ufs_free_fragments()
59 	cgno = ufs_dtog(uspi, fragment);  in ufs_free_fragments()
60 	bit = ufs_dtogd(uspi, fragment);  in ufs_free_fragments()
61 	if (cgno >= uspi->s_ncg) {  in ufs_free_fragments()
87 	inode_sub_bytes(inode, count << uspi->s_fshift);  in ufs_free_fragments()
89 	uspi->cs_total.cs_nffree += count;  in ufs_free_fragments()
99 		fs32_sub(sb, &ucg->cg_cs.cs_nffree, uspi->s_fpb);  in ufs_free_fragments()
100 		uspi->cs_total.cs_nffree -= uspi->s_fpb;  in ufs_free_fragments()
101 		fs32_sub(sb, &UFS_SB(sb)->fs_cs(cgno).cs_nffree, uspi->s_fpb);  in ufs_free_fragments()
105 		uspi->cs_total.cs_nbfree++;  in ufs_free_fragments()
107 		if (uspi->fs_magic != UFS2_MAGIC) {  in ufs_free_fragments()
116 	ubh_mark_buffer_dirty (USPI_UBH(uspi));  in ufs_free_fragments()
138 	struct ufs_sb_private_info * uspi;  in ufs_free_blocks()  local
145 	uspi = UFS_SB(sb)->s_uspi;  in ufs_free_blocks()
150 	if ((fragment & uspi->s_fpbmask) || (count & uspi->s_fpbmask)) {  in ufs_free_blocks()
161 	cgno = ufs_dtog(uspi, fragment);  in ufs_free_blocks()
162 	bit = ufs_dtogd(uspi, fragment);  in ufs_free_blocks()
163 	if (cgno >= uspi->s_ncg) {  in ufs_free_blocks()
168 	if (end_bit > uspi->s_fpg) {  in ufs_free_blocks()
169 		overflow = bit + count - uspi->s_fpg;  in ufs_free_blocks()
183 	for (i = bit; i < end_bit; i += uspi->s_fpb) {  in ufs_free_blocks()
189 		inode_sub_bytes(inode, uspi->s_fpb << uspi->s_fshift);  in ufs_free_blocks()
194 		uspi->cs_total.cs_nbfree++;  in ufs_free_blocks()
197 		if (uspi->fs_magic != UFS2_MAGIC) {  in ufs_free_blocks()
206 	ubh_mark_buffer_dirty (USPI_UBH(uspi));  in ufs_free_blocks()
349 	struct ufs_sb_private_info * uspi;  in ufs_new_fragments()  local
359 	uspi = UFS_SB(sb)->s_uspi;  in ufs_new_fragments()
360 	usb1 = ubh_get_usb_first(uspi);  in ufs_new_fragments()
366 	if (count + ufs_fragnum(fragment) > uspi->s_fpb) {  in ufs_new_fragments()
370 		count = uspi->s_fpb - ufs_fragnum(fragment);   in ufs_new_fragments()
404 	if (unlikely(ufs_freefrags(uspi) <= uspi->s_root_blocks)) {  in ufs_new_fragments()
412 	if (goal >= uspi->s_size)   in ufs_new_fragments()
417 		cgno = ufs_dtog(uspi, goal);  in ufs_new_fragments()
461 		if (uspi->cs_total.cs_nffree < uspi->s_space_to_time)  in ufs_new_fragments()
464 		request = uspi->s_fpb;  in ufs_new_fragments()
465 		if (uspi->cs_total.cs_nffree > uspi->s_time_to_space)  in ufs_new_fragments()
474 				   uspi->s_sbbase + tmp,  in ufs_new_fragments()
475 				   uspi->s_sbbase + result, locked_page);  in ufs_new_fragments()
512 	struct ufs_sb_private_info * uspi;  in ufs_add_fragments()  local
521 	uspi = UFS_SB(sb)->s_uspi;  in ufs_add_fragments()
524 	cgno = ufs_dtog(uspi, fragment);  in ufs_add_fragments()
527 	if ((ufs_fragnum (fragment) + newcount) > uspi->s_fpb)  in ufs_add_fragments()
539 	fragno = ufs_dtogd(uspi, fragment);  in ufs_add_fragments()
551 	for (i = newcount; i < (uspi->s_fpb - fragoff); i++)  in ufs_add_fragments()
566 	uspi->cs_total.cs_nffree -= count;  in ufs_add_fragments()
568 	ubh_mark_buffer_dirty (USPI_UBH(uspi));  in ufs_add_fragments()
583 	for (k = count; k < uspi->s_fpb; k++) \
591 	struct ufs_sb_private_info * uspi;  in ufs_alloc_fragments()  local
601 	uspi = UFS_SB(sb)->s_uspi;  in ufs_alloc_fragments()
612 	for (j = 1; j < uspi->s_ncg; j *= 2) {  in ufs_alloc_fragments()
614 		if (cgno >= uspi->s_ncg)   in ufs_alloc_fragments()
615 			cgno -= uspi->s_ncg;  in ufs_alloc_fragments()
623 	cgno = (oldcg + 1) % uspi->s_ncg;  in ufs_alloc_fragments()
624 	for (j = 2; j < uspi->s_ncg; j++) {  in ufs_alloc_fragments()
626 		if (cgno >= uspi->s_ncg)  in ufs_alloc_fragments()
644 	if (count == uspi->s_fpb) {  in ufs_alloc_fragments()
651 	for (allocsize = count; allocsize < uspi->s_fpb; allocsize++)  in ufs_alloc_fragments()
655 	if (allocsize == uspi->s_fpb) {  in ufs_alloc_fragments()
659 		goal = ufs_dtogd(uspi, result);  in ufs_alloc_fragments()
660 		for (i = count; i < uspi->s_fpb; i++)  in ufs_alloc_fragments()
662 		i = uspi->s_fpb - count;  in ufs_alloc_fragments()
664 		inode_sub_bytes(inode, i << uspi->s_fshift);  in ufs_alloc_fragments()
666 		uspi->cs_total.cs_nffree += i;  in ufs_alloc_fragments()
681 	uspi->cs_total.cs_nffree -= count;  in ufs_alloc_fragments()
689 	ubh_mark_buffer_dirty (USPI_UBH(uspi));  in ufs_alloc_fragments()
695 	result += cgno * uspi->s_fpg;  in ufs_alloc_fragments()
705 	struct ufs_sb_private_info * uspi;  in ufs_alloccg_block()  local
712 	uspi = UFS_SB(sb)->s_uspi;  in ufs_alloccg_block()
720 	goal = ufs_dtogd(uspi, goal);  in ufs_alloccg_block()
731 	result = ufs_bitmap_search (sb, ucpi, goal, uspi->s_fpb);  in ufs_alloccg_block()
736 	if (!try_add_frags(inode, uspi->s_fpb))  in ufs_alloccg_block()
744 	uspi->cs_total.cs_nbfree--;  in ufs_alloccg_block()
747 	if (uspi->fs_magic != UFS2_MAGIC) {  in ufs_alloccg_block()
760 static unsigned ubh_scanc(struct ufs_sb_private_info *uspi,  in ubh_scanc()  argument
769 	offset = begin & ~uspi->s_fmask;  in ubh_scanc()
770 	begin >>= uspi->s_fshift;  in ubh_scanc()
772 		if ((offset + size) < uspi->s_fsize)  in ubh_scanc()
775 			rest = uspi->s_fsize - offset;  in ubh_scanc()
809 	struct ufs_sb_private_info *uspi = UFS_SB(sb)->s_uspi;  in ufs_bitmap_search()  local
818 		start = ufs_dtogd(uspi, goal) >> 3;  in ufs_bitmap_search()
822 	length = ((uspi->s_fpg + 7) >> 3) - start;  in ufs_bitmap_search()
823 	loc = ubh_scanc(uspi, UCPI_UBH(ucpi), ucpi->c_freeoff + start, length,  in ufs_bitmap_search()
824 		(uspi->s_fpb == 8) ? ufs_fragtable_8fpb : ufs_fragtable_other,  in ufs_bitmap_search()
825 		1 << (count - 1 + (uspi->s_fpb & 7)));   in ufs_bitmap_search()
828 		loc = ubh_scanc(uspi, UCPI_UBH(ucpi), ucpi->c_freeoff, length,  in ufs_bitmap_search()
829 				(uspi->s_fpb == 8) ? ufs_fragtable_8fpb :  in ufs_bitmap_search()
831 				1 << (count - 1 + (uspi->s_fpb & 7)));  in ufs_bitmap_search()
849 	for (end = result + 8; result < end; result += uspi->s_fpb) {  in ufs_bitmap_search()
854 		for (pos = 0; pos <= uspi->s_fpb - count; pos++) {  in ufs_bitmap_search()
874 	struct ufs_sb_private_info * uspi;  in ufs_clusteracct()  local
877 	uspi = UFS_SB(sb)->s_uspi;  in ufs_clusteracct()
878 	if (uspi->s_contigsumsize <= 0)  in ufs_clusteracct()
890 	end = start + uspi->s_contigsumsize;  in ufs_clusteracct()
902 	end = start - uspi->s_contigsumsize;  in ufs_clusteracct()
915 	if (i > uspi->s_contigsumsize)  in ufs_clusteracct()
916 		i = uspi->s_contigsumsize;  in ufs_clusteracct()