From owner-svn-src-projects@FreeBSD.ORG Tue Jan 26 08:25:56 2010 Return-Path: Delivered-To: svn-src-projects@FreeBSD.org Received: from mx1.freebsd.org (mx1.freebsd.org [IPv6:2001:4f8:fff6::34]) by hub.freebsd.org (Postfix) with ESMTP id 191AC106568D; Tue, 26 Jan 2010 08:25:56 +0000 (UTC) (envelope-from rdivacky@vlk.vlakno.cz) Received: from vlakno.cz (77-93-215-190.static.masterinter.net [77.93.215.190]) by mx1.freebsd.org (Postfix) with ESMTP id C28298FC1B; Tue, 26 Jan 2010 08:25:54 +0000 (UTC) Received: from localhost (localhost [127.0.0.1]) by vlakno.cz (Postfix) with ESMTP id 0A9A79CB080; Tue, 26 Jan 2010 09:25:46 +0100 (CET) X-Virus-Scanned: amavisd-new at vlakno.cz Received: from vlakno.cz ([127.0.0.1]) by localhost (lev.vlakno.cz [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id yO3PjNsGL3l3; Tue, 26 Jan 2010 09:25:43 +0100 (CET) Received: from vlk.vlakno.cz (localhost [127.0.0.1]) by vlakno.cz (Postfix) with ESMTP id 881629CB0FF; Tue, 26 Jan 2010 09:25:43 +0100 (CET) Received: (from rdivacky@localhost) by vlk.vlakno.cz (8.14.3/8.14.3/Submit) id o0Q8PhrI060102; Tue, 26 Jan 2010 09:25:43 +0100 (CET) (envelope-from rdivacky) Date: Tue, 26 Jan 2010 09:25:43 +0100 From: Roman Divacky To: Jeff Roberson Message-ID: <20100126082543.GA59621@freebsd.org> References: <201001252327.o0PNRLaG009904@svn.freebsd.org> Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <201001252327.o0PNRLaG009904@svn.freebsd.org> User-Agent: Mutt/1.4.2.3i Cc: svn-src-projects@FreeBSD.org, src-committers@FreeBSD.org Subject: Re: svn commit: r202990 - in projects/suj/head/sbin: fsck_ffs fsdb X-BeenThere: svn-src-projects@freebsd.org X-Mailman-Version: 2.1.5 Precedence: list List-Id: "SVN commit messages for the src " projects" tree" List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Tue, 26 Jan 2010 08:25:56 -0000 On Mon, Jan 25, 2010 at 11:27:21PM +0000, Jeff Roberson wrote: > Author: jeff > Date: Mon Jan 25 23:27:21 2010 > New Revision: 202990 > URL: http://svn.freebsd.org/changeset/base/202990 > > Log: > - Implement partial truncation in the checker. The file is truncated to > the lesser of the original size, the last allocated block, and the > intended truncation size depending on how far the original truncation > got. > - Improve recovery performance by doing duplication and reference move > operations for each inode all at once. The algorithm is still N^2 but > doing it as records are discovered ensures that the rest are out of > cache when we search. This reduced fsck time by 80%. so when you claimed fsck taking at most "a few minutes" it should be "a few tens of seconds" now?