diff options
author | truckman <truckman@FreeBSD.org> | 2004-10-08 20:44:47 +0000 |
---|---|---|
committer | truckman <truckman@FreeBSD.org> | 2004-10-08 20:44:47 +0000 |
commit | 78abfd32f0f68e14f413541b1f360e4c166045a5 (patch) | |
tree | af6db7840e73d182ffa04c61044510d44fa56004 /sbin/fsck_ffs/pass5.c | |
parent | f5ef5456b3860f6305fc2281c6ccdd143a02cf56 (diff) | |
download | FreeBSD-src-78abfd32f0f68e14f413541b1f360e4c166045a5.zip FreeBSD-src-78abfd32f0f68e14f413541b1f360e4c166045a5.tar.gz |
Eliminate linked list used to track inodes with an initial link
count of zero and instead encode this information in the inode state.
Pass 4 performed a linear search of this list for each inode in
the file system, which performs poorly if the list is long.
Reviewed by: sam & keramida (an earlier version of the patch), mckusick
MFC after: 1 month
Diffstat (limited to 'sbin/fsck_ffs/pass5.c')
-rw-r--r-- | sbin/fsck_ffs/pass5.c | 2 |
1 files changed, 2 insertions, 0 deletions
diff --git a/sbin/fsck_ffs/pass5.c b/sbin/fsck_ffs/pass5.c index 0d8275a..c3c564e 100644 --- a/sbin/fsck_ffs/pass5.c +++ b/sbin/fsck_ffs/pass5.c @@ -216,11 +216,13 @@ pass5(void) case DSTATE: case DCLEAR: case DFOUND: + case DZLINK: newcg->cg_cs.cs_ndir++; /* FALLTHROUGH */ case FSTATE: case FCLEAR: + case FZLINK: newcg->cg_cs.cs_nifree--; setbit(cg_inosused(newcg), i); break; |