Date: Fri, 8 Oct 2004 20:44:48 +0000 (UTC) From: Don Lewis <truckman@FreeBSD.org> To: src-committers@FreeBSD.org, cvs-src@FreeBSD.org, cvs-all@FreeBSD.org Subject: cvs commit: src/sbin/fsck_ffs dir.c fsck.h fsutil.c inode.c main.c pass1.c pass2.c pass3.c pass4.c pass5.c Message-ID: <200410082044.i98KimH1027577@repoman.freebsd.org>
next in thread | raw e-mail | index | archive | help
truckman 2004-10-08 20:44:48 UTC
FreeBSD src repository
Modified files:
sbin/fsck_ffs dir.c fsck.h fsutil.c inode.c main.c
pass1.c pass2.c pass3.c pass4.c pass5.c
Log:
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
Revision Changes Path
1.30 +2 -3 src/sbin/fsck_ffs/dir.c
1.33 +15 -15 src/sbin/fsck_ffs/fsck.h
1.25 +1 -3 src/sbin/fsck_ffs/fsutil.c
1.37 +2 -0 src/sbin/fsck_ffs/inode.c
1.42 +0 -8 src/sbin/fsck_ffs/main.c
1.43 +5 -16 src/sbin/fsck_ffs/pass1.c
1.26 +5 -1 src/sbin/fsck_ffs/pass2.c
1.15 +3 -3 src/sbin/fsck_ffs/pass3.c
1.15 +8 -11 src/sbin/fsck_ffs/pass4.c
1.40 +2 -0 src/sbin/fsck_ffs/pass5.c
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?200410082044.i98KimH1027577>