From owner-cvs-src@FreeBSD.ORG  Fri Oct  8 20:44:48 2004
Return-Path: <owner-cvs-src@FreeBSD.ORG>
Delivered-To: cvs-src@freebsd.org
Received: from mx1.FreeBSD.org (mx1.freebsd.org [216.136.204.125])
	by hub.freebsd.org (Postfix) with ESMTP
	id 4E40C16A4CE; Fri,  8 Oct 2004 20:44:48 +0000 (GMT)
Received: from repoman.freebsd.org (repoman.freebsd.org [216.136.204.115])
	by mx1.FreeBSD.org (Postfix) with ESMTP
	id 3DC8443D1D; Fri,  8 Oct 2004 20:44:48 +0000 (GMT)
	(envelope-from truckman@FreeBSD.org)
Received: from repoman.freebsd.org (localhost [127.0.0.1])
	by repoman.freebsd.org (8.12.11/8.12.11) with ESMTP id i98KimSU027578;
	Fri, 8 Oct 2004 20:44:48 GMT
	(envelope-from truckman@repoman.freebsd.org)
Received: (from truckman@localhost)
	by repoman.freebsd.org (8.12.11/8.12.11/Submit) id i98KimH1027577;
	Fri, 8 Oct 2004 20:44:48 GMT
	(envelope-from truckman)
Message-Id: <200410082044.i98KimH1027577@repoman.freebsd.org>
From: Don Lewis <truckman@FreeBSD.org>
Date: Fri, 8 Oct 2004 20:44:48 +0000 (UTC)
To: src-committers@FreeBSD.org, cvs-src@FreeBSD.org,
	cvs-all@FreeBSD.org
X-FreeBSD-CVS-Branch: HEAD
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
X-BeenThere: cvs-src@freebsd.org
X-Mailman-Version: 2.1.1
Precedence: list
List-Id: CVS commit messages for the src tree <cvs-src.freebsd.org>
List-Unsubscribe: <http://lists.freebsd.org/mailman/listinfo/cvs-src>,
	<mailto:cvs-src-request@freebsd.org?subject=unsubscribe>
List-Archive: <http://lists.freebsd.org/pipermail/cvs-src>
List-Post: <mailto:cvs-src@freebsd.org>
List-Help: <mailto:cvs-src-request@freebsd.org?subject=help>
List-Subscribe: <http://lists.freebsd.org/mailman/listinfo/cvs-src>,
	<mailto:cvs-src-request@freebsd.org?subject=subscribe>
X-List-Received-Date: Fri, 08 Oct 2004 20:44:48 -0000

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