K 10
svn:author
V 8
truckman
K 8
svn:date
V 27
2004-11-08T08:21:02.000000Z
K 7
svn:log
V 1362
MFC dir.c:1.30, fsck.h:1.33, fsutil.c:1.25, inode.c:1.37, main.c:1.42,
    pass1.c:1.43, pass2.c:1.26, pass3.c:1.15, pass4.c:1.15, pass5.c:1.4
    with minor changes to match RELENG_4 code.

> 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

Tested by:	scrappy

END