69 static int32_t ffs_mapsearch(struct fs *, struct cg *, daddr_t, int);
96 	int cg;  in ffs_alloc()  local
108 		cg = ino_to_cg(fs, ip->i_number);  in ffs_alloc()
110 		cg = dtog(fs, bpref);  in ffs_alloc()
111 	bno = ffs_hashalloc(ip, cg, bpref, size, ffs_alloccg);  in ffs_alloc()
155 	u_int cg, startcg;  in ffs_blkpref_ufs1()  local
161 			cg = ino_to_cg(fs, ip->i_number);  in ffs_blkpref_ufs1()
162 			return (fs->fs_fpg * cg + fs->fs_frag);  in ffs_blkpref_ufs1()
176 		for (cg = startcg; cg < fs->fs_ncg; cg++)  in ffs_blkpref_ufs1()
177 			if (fs->fs_cs(fs, cg).cs_nbfree >= avgbfree)  in ffs_blkpref_ufs1()
178 				return (fs->fs_fpg * cg + fs->fs_frag);  in ffs_blkpref_ufs1()
179 		for (cg = 0; cg <= startcg; cg++)  in ffs_blkpref_ufs1()
180 			if (fs->fs_cs(fs, cg).cs_nbfree >= avgbfree)  in ffs_blkpref_ufs1()
181 				return (fs->fs_fpg * cg + fs->fs_frag);  in ffs_blkpref_ufs1()
194 	u_int cg, startcg;  in ffs_blkpref_ufs2()  local
200 			cg = ino_to_cg(fs, ip->i_number);  in ffs_blkpref_ufs2()
201 			return (fs->fs_fpg * cg + fs->fs_frag);  in ffs_blkpref_ufs2()
215 		for (cg = startcg; cg < fs->fs_ncg; cg++)  in ffs_blkpref_ufs2()
216 			if (fs->fs_cs(fs, cg).cs_nbfree >= avgbfree) {  in ffs_blkpref_ufs2()
217 				return (fs->fs_fpg * cg + fs->fs_frag);  in ffs_blkpref_ufs2()
219 		for (cg = 0; cg < startcg; cg++)  in ffs_blkpref_ufs2()
220 			if (fs->fs_cs(fs, cg).cs_nbfree >= avgbfree) {  in ffs_blkpref_ufs2()
221 				return (fs->fs_fpg * cg + fs->fs_frag);  in ffs_blkpref_ufs2()
243 ffs_hashalloc(struct inode *ip, u_int cg, daddr_t pref, int size,  in ffs_hashalloc()  argument
248 	u_int i, icg = cg;  in ffs_hashalloc()
254 	result = (*allocator)(ip, cg, pref, size);  in ffs_hashalloc()
261 		cg += i;  in ffs_hashalloc()
262 		if (cg >= fs->fs_ncg)  in ffs_hashalloc()
263 			cg -= fs->fs_ncg;  in ffs_hashalloc()
264 		result = (*allocator)(ip, cg, 0, size);  in ffs_hashalloc()
273 	cg = (icg + 2) % fs->fs_ncg;  in ffs_hashalloc()
275 		result = (*allocator)(ip, cg, 0, size);  in ffs_hashalloc()
278 		cg++;  in ffs_hashalloc()
279 		if (cg == fs->fs_ncg)  in ffs_hashalloc()
280 			cg = 0;  in ffs_hashalloc()
292 ffs_alloccg(struct inode *ip, int cg, daddr_t bpref, int size)  in ffs_alloccg()  argument
294 	struct cg *cgp;  in ffs_alloccg()
301 	if (fs->fs_cs(fs, cg).cs_nbfree == 0 && size == fs->fs_bsize)  in ffs_alloccg()
303 	error = bread((void *)ip->i_devvp, fsbtodb(fs, cgtod(fs, cg)),  in ffs_alloccg()
308 	cgp = (struct cg *)bp->b_data;  in ffs_alloccg()
344 		fs->fs_cs(fs, cg).cs_nffree += i;  in ffs_alloccg()
355 	fs->fs_cs(fs, cg).cs_nffree -= frags;  in ffs_alloccg()
360 	blkno = cg * fs->fs_fpg + bno;  in ffs_alloccg()
379 	struct cg *cgp;  in ffs_alloccgblk()
386 	cgp = (struct cg *)bp->b_data;  in ffs_alloccgblk()
428 	struct cg *cgp;  in ffs_blkfree()
431 	int i, error, cg, blk, frags, bbase;  in ffs_blkfree()  local
440 	cg = dtog(fs, bno);  in ffs_blkfree()
446 	error = bread((void *)ip->i_devvp, fsbtodb(fs, cgtod(fs, cg)),  in ffs_blkfree()
451 	cgp = (struct cg *)bp->b_data;  in ffs_blkfree()
467 		fs->fs_cs(fs, cg).cs_nbfree++;  in ffs_blkfree()
488 		fs->fs_cs(fs, cg).cs_nffree += i;  in ffs_blkfree()
501 			fs->fs_cs(fs, cg).cs_nffree -= fs->fs_frag;  in ffs_blkfree()
505 			fs->fs_cs(fs, cg).cs_nbfree++;  in ffs_blkfree()
530 ffs_mapsearch(struct fs *fs, struct cg *cgp, daddr_t bpref, int allocsiz)  in ffs_mapsearch()
597 ffs_clusteracct(struct fs *fs, struct cg *cgp, int32_t blkno, int cnt)  in ffs_clusteracct()