63 static int32_t ffs_mapsearch(struct fs *, struct cg *, daddr_t, int);
90 	int cg;  in ffs_alloc()  local
102 		cg = ino_to_cg(fs, ip->i_number);  in ffs_alloc()
104 		cg = dtog(fs, bpref);  in ffs_alloc()
105 	bno = ffs_hashalloc(ip, cg, bpref, size, ffs_alloccg);  in ffs_alloc()
146 	int cg;  in ffs_blkpref_ufs1()  local
152 			cg = ino_to_cg(fs, ip->i_number);  in ffs_blkpref_ufs1()
153 			return (fs->fs_fpg * cg + fs->fs_frag);  in ffs_blkpref_ufs1()
166 		for (cg = startcg; cg < fs->fs_ncg; cg++)  in ffs_blkpref_ufs1()
167 			if (fs->fs_cs(fs, cg).cs_nbfree >= avgbfree)  in ffs_blkpref_ufs1()
168 				return (fs->fs_fpg * cg + fs->fs_frag);  in ffs_blkpref_ufs1()
169 		for (cg = 0; cg <= startcg; cg++)  in ffs_blkpref_ufs1()
170 			if (fs->fs_cs(fs, cg).cs_nbfree >= avgbfree)  in ffs_blkpref_ufs1()
171 				return (fs->fs_fpg * cg + fs->fs_frag);  in ffs_blkpref_ufs1()
184 	int cg;  in ffs_blkpref_ufs2()  local
190 			cg = ino_to_cg(fs, ip->i_number);  in ffs_blkpref_ufs2()
191 			return (fs->fs_fpg * cg + fs->fs_frag);  in ffs_blkpref_ufs2()
204 		for (cg = startcg; cg < fs->fs_ncg; cg++)  in ffs_blkpref_ufs2()
205 			if (fs->fs_cs(fs, cg).cs_nbfree >= avgbfree) {  in ffs_blkpref_ufs2()
206 				return (fs->fs_fpg * cg + fs->fs_frag);  in ffs_blkpref_ufs2()
208 		for (cg = 0; cg < startcg; cg++)  in ffs_blkpref_ufs2()
209 			if (fs->fs_cs(fs, cg).cs_nbfree >= avgbfree) {  in ffs_blkpref_ufs2()
210 				return (fs->fs_fpg * cg + fs->fs_frag);  in ffs_blkpref_ufs2()
232 ffs_hashalloc(struct inode *ip, int cg, daddr_t pref, int size,  in ffs_hashalloc()  argument
237 	int i, icg = cg;  in ffs_hashalloc()
243 	result = (*allocator)(ip, cg, pref, size);  in ffs_hashalloc()
250 		cg += i;  in ffs_hashalloc()
251 		if (cg >= fs->fs_ncg)  in ffs_hashalloc()
252 			cg -= fs->fs_ncg;  in ffs_hashalloc()
253 		result = (*allocator)(ip, cg, 0, size);  in ffs_hashalloc()
262 	cg = (icg + 2) % fs->fs_ncg;  in ffs_hashalloc()
264 		result = (*allocator)(ip, cg, 0, size);  in ffs_hashalloc()
267 		cg++;  in ffs_hashalloc()
268 		if (cg == fs->fs_ncg)  in ffs_hashalloc()
269 			cg = 0;  in ffs_hashalloc()
281 ffs_alloccg(struct inode *ip, int cg, daddr_t bpref, int size)  in ffs_alloccg()  argument
283 	struct cg *cgp;  in ffs_alloccg()
289 	if (fs->fs_cs(fs, cg).cs_nbfree == 0 && size == fs->fs_bsize)  in ffs_alloccg()
291 	error = bread(ip->i_devvp, fsbtodb(fs, cgtod(fs, cg)),  in ffs_alloccg()
296 	cgp = (struct cg *)bp->b_data;  in ffs_alloccg()
332 		fs->fs_cs(fs, cg).cs_nffree += i;  in ffs_alloccg()
343 	fs->fs_cs(fs, cg).cs_nffree -= frags;  in ffs_alloccg()
348 	blkno = cg * fs->fs_fpg + bno;  in ffs_alloccg()
367 	struct cg *cgp;  in ffs_alloccgblk()
373 	cgp = (struct cg *)bp->b_data;  in ffs_alloccgblk()
422 ffs_mapsearch(struct fs *fs, struct cg *cgp, daddr_t bpref, int allocsiz)  in ffs_mapsearch()