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()
345 	struct ufs_sb_private_info * uspi;  in ufs_new_fragments()  local
355 	uspi = UFS_SB(sb)->s_uspi;  in ufs_new_fragments()
356 	usb1 = ubh_get_usb_first(uspi);  in ufs_new_fragments()
362 	if (count + ufs_fragnum(fragment) > uspi->s_fpb) {  in ufs_new_fragments()
366 		count = uspi->s_fpb - ufs_fragnum(fragment);   in ufs_new_fragments()
400 	if (unlikely(ufs_freefrags(uspi) <= uspi->s_root_blocks)) {  in ufs_new_fragments()
408 	if (goal >= uspi->s_size)   in ufs_new_fragments()
413 		cgno = ufs_dtog(uspi, goal);  in ufs_new_fragments()
457 		if (uspi->cs_total.cs_nffree < uspi->s_space_to_time)  in ufs_new_fragments()
460 		request = uspi->s_fpb;  in ufs_new_fragments()
461 		if (uspi->cs_total.cs_nffree > uspi->s_time_to_space)  in ufs_new_fragments()
470 				   uspi->s_sbbase + tmp,  in ufs_new_fragments()
471 				   uspi->s_sbbase + result, locked_page);  in ufs_new_fragments()
508 	struct ufs_sb_private_info * uspi;  in ufs_add_fragments()  local
517 	uspi = UFS_SB(sb)->s_uspi;  in ufs_add_fragments()
520 	cgno = ufs_dtog(uspi, fragment);  in ufs_add_fragments()
523 	if ((ufs_fragnum (fragment) + newcount) > uspi->s_fpb)  in ufs_add_fragments()
535 	fragno = ufs_dtogd(uspi, fragment);  in ufs_add_fragments()
547 	for (i = newcount; i < (uspi->s_fpb - fragoff); i++)  in ufs_add_fragments()
562 	uspi->cs_total.cs_nffree -= count;  in ufs_add_fragments()
564 	ubh_mark_buffer_dirty (USPI_UBH(uspi));  in ufs_add_fragments()
579 	for (k = count; k < uspi->s_fpb; k++) \
587 	struct ufs_sb_private_info * uspi;  in ufs_alloc_fragments()  local
597 	uspi = UFS_SB(sb)->s_uspi;  in ufs_alloc_fragments()
608 	for (j = 1; j < uspi->s_ncg; j *= 2) {  in ufs_alloc_fragments()
610 		if (cgno >= uspi->s_ncg)   in ufs_alloc_fragments()
611 			cgno -= uspi->s_ncg;  in ufs_alloc_fragments()
619 	cgno = (oldcg + 1) % uspi->s_ncg;  in ufs_alloc_fragments()
620 	for (j = 2; j < uspi->s_ncg; j++) {  in ufs_alloc_fragments()
622 		if (cgno >= uspi->s_ncg)  in ufs_alloc_fragments()
640 	if (count == uspi->s_fpb) {  in ufs_alloc_fragments()
647 	for (allocsize = count; allocsize < uspi->s_fpb; allocsize++)  in ufs_alloc_fragments()
651 	if (allocsize == uspi->s_fpb) {  in ufs_alloc_fragments()
655 		goal = ufs_dtogd(uspi, result);  in ufs_alloc_fragments()
656 		for (i = count; i < uspi->s_fpb; i++)  in ufs_alloc_fragments()
658 		i = uspi->s_fpb - count;  in ufs_alloc_fragments()
660 		inode_sub_bytes(inode, i << uspi->s_fshift);  in ufs_alloc_fragments()
662 		uspi->cs_total.cs_nffree += i;  in ufs_alloc_fragments()
677 	uspi->cs_total.cs_nffree -= count;  in ufs_alloc_fragments()
685 	ubh_mark_buffer_dirty (USPI_UBH(uspi));  in ufs_alloc_fragments()
691 	result += cgno * uspi->s_fpg;  in ufs_alloc_fragments()
701 	struct ufs_sb_private_info * uspi;  in ufs_alloccg_block()  local
708 	uspi = UFS_SB(sb)->s_uspi;  in ufs_alloccg_block()
716 	goal = ufs_dtogd(uspi, goal);  in ufs_alloccg_block()
727 	result = ufs_bitmap_search (sb, ucpi, goal, uspi->s_fpb);  in ufs_alloccg_block()
732 	if (!try_add_frags(inode, uspi->s_fpb))  in ufs_alloccg_block()
740 	uspi->cs_total.cs_nbfree--;  in ufs_alloccg_block()
743 	if (uspi->fs_magic != UFS2_MAGIC) {  in ufs_alloccg_block()
756 static unsigned ubh_scanc(struct ufs_sb_private_info *uspi,  in ubh_scanc()  argument
765 	offset = begin & ~uspi->s_fmask;  in ubh_scanc()
766 	begin >>= uspi->s_fshift;  in ubh_scanc()
768 		if ((offset + size) < uspi->s_fsize)  in ubh_scanc()
771 			rest = uspi->s_fsize - offset;  in ubh_scanc()
805 	struct ufs_sb_private_info *uspi = UFS_SB(sb)->s_uspi;  in ufs_bitmap_search()  local
814 		start = ufs_dtogd(uspi, goal) >> 3;  in ufs_bitmap_search()
818 	length = ((uspi->s_fpg + 7) >> 3) - start;  in ufs_bitmap_search()
819 	loc = ubh_scanc(uspi, UCPI_UBH(ucpi), ucpi->c_freeoff + start, length,  in ufs_bitmap_search()
820 		(uspi->s_fpb == 8) ? ufs_fragtable_8fpb : ufs_fragtable_other,  in ufs_bitmap_search()
821 		1 << (count - 1 + (uspi->s_fpb & 7)));   in ufs_bitmap_search()
824 		loc = ubh_scanc(uspi, UCPI_UBH(ucpi), ucpi->c_freeoff, length,  in ufs_bitmap_search()
825 				(uspi->s_fpb == 8) ? ufs_fragtable_8fpb :  in ufs_bitmap_search()
827 				1 << (count - 1 + (uspi->s_fpb & 7)));  in ufs_bitmap_search()
845 	for (end = result + 8; result < end; result += uspi->s_fpb) {  in ufs_bitmap_search()
850 		for (pos = 0; pos <= uspi->s_fpb - count; pos++) {  in ufs_bitmap_search()
870 	struct ufs_sb_private_info * uspi;  in ufs_clusteracct()  local
873 	uspi = UFS_SB(sb)->s_uspi;  in ufs_clusteracct()
874 	if (uspi->s_contigsumsize <= 0)  in ufs_clusteracct()
886 	end = start + uspi->s_contigsumsize;  in ufs_clusteracct()
898 	end = start - uspi->s_contigsumsize;  in ufs_clusteracct()
911 	if (i > uspi->s_contigsumsize)  in ufs_clusteracct()
912 		i = uspi->s_contigsumsize;  in ufs_clusteracct()