ufs/lfs/lfs_alloc.c

96 	DLOG((DLOG_ALLOC, "lfs: ino %d wrd %d bit %d set\n", (int)(I), 	\
101 	DLOG((DLOG_ALLOC, "lfs: ino %d wrd %d bit %d clr\n", (int)(I), 	\
235     ino_t *ino, int *gen)
252 	LFS_GET_HEADFREE(fs, cip, cbp, ino);
255 	KASSERT(*ino != LFS_UNUSED_INUM && *ino != LFS_IFILE_INUM);
257 	     *ino));
260 	CLR_BITMAP_FREE(fs, *ino);
266 	LFS_IENTRY(ifp, fs, *ino, bp);
269 		    *ino);
274 	     *ino, (uintmax_t)lfs_if_getnextfree(fs, ifp)));
292 			LFS_PUT_HEADFREE(fs, cip, cbp, *ino);
323 lfs_valloc_fixed(struct lfs *fs, ino_t ino, int vers)
343 	while (VTOI(fs->lfs_ivnode)->i_size <= (ino /
353 	LFS_IENTRY(ifp, fs, ino, bp);
360 	if (headino == ino) {
374 			if (nextfree == ino ||
406 	ino_t ino, maxino;
411 	for (ino = maxino - 1; ino > LFS_UNUSED_INUM; --ino) {
412 		if (ISSET_BITMAP_FREE(fs, ino) == 0)
415 	return ino;
426 lfs_freelist_prev(struct lfs *fs, ino_t ino)
436 	bound = ino & ~BMMASK;
437 	for (tino = ino - 1; tino >= bound && tino > LFS_UNUSED_INUM; tino--)
441 	if (ino >> BMSHIFT == 0)
449 	for (bb = (ino >> BMSHIFT) - 1; bb >= freehdbb && bb > 0; --bb)
476 lfs_vfree(struct vnode *vp, ino_t ino, int mode)
490 	ino = ip->i_number;
495 	DLOG((DLOG_ALLOC, "lfs_vfree: free ino %lld\n", (long long)ino));
560 	SET_BITMAP_FREE(fs, ino);
568 	LFS_IENTRY(ifp, fs, ino, bp);
583 		LFS_PUT_HEADFREE(fs, cip, cbp, ino);
603 		tino = lfs_freelist_prev(fs, ino);
613 			LFS_IENTRY(ifp, fs, ino, bp);
617 			LFS_PUT_HEADFREE(fs, cip, cbp, ino);
619 			     (long long)nextfree, (long long)ino));
626 				LFS_PUT_TAILFREE(fs, cip, cbp, ino);
629 				      (long long)ino));
638 			DLOG((DLOG_ALLOC, "lfs_vfree: insert ino %lld "
639 			      " after %lld\n", ino, tino));
645 			lfs_if_setnextfree(fs, ifp, ino);
650 			LFS_IENTRY(ifp, fs, ino, bp);
659 				LFS_PUT_TAILFREE(fs, cip, cbp, ino);
662 				      (long long)ino));
667 	KASSERTMSG((ino != LFS_UNUSED_INUM), "inode 0 freed");
713 	ino_t ino, firstino, lastino, maxino;
737 	for (ino = 0; ino < maxino; ino++) {
739 		if (ino % lfs_sb_getifpb(fs) == 0)
740 			LFS_IENTRY(ifp, fs, ino, bp);
745 		if (ino == LFS_UNUSED_INUM || ino == LFS_IFILE_INUM)
777 			orphan[norphan++] = ino;
789 				firstino = ino;
799 				lfs_if_setnextfree(fs, ifp, ino);
804 				LFS_IENTRY(ifp, fs, ino, bp);
807 			lastino = ino;
810 			SET_BITMAP_FREE(fs, ino);
814 		if ((ino + 1) % lfs_sb_getifpb(fs) == 0)
850 lfs_orphan(struct lfs *fs, ino_t ino)
855 	LFS_IENTRY(ifp, fs, ino, bp);
874 		ino_t ino = orphan[i];
884 		LFS_IENTRY(ifp, fs, ino, bp);
892 		error = VFS_VGET(fs->lfs_ivnode->v_mount, ino, LK_EXCLUSIVE,
895 			printf("orphan %jd vget error %d\n", (intmax_t)ino,
907 			printf("orphan %jd nlink %d\n", (intmax_t)ino,
919 			printf("orphan %jd truncate error %d", (intmax_t)ino,
930 		LFS_IENTRY(ifp, fs, ino, bp);