From owner-freebsd-current Thu Sep 26 10:47:34 2002 Delivered-To: freebsd-current@freebsd.org Received: from mx1.FreeBSD.org (mx1.FreeBSD.org [216.136.204.125]) by hub.freebsd.org (Postfix) with ESMTP id D618337B401 for ; Thu, 26 Sep 2002 10:47:33 -0700 (PDT) Received: from salmon.maths.tcd.ie (salmon.maths.tcd.ie [134.226.81.11]) by mx1.FreeBSD.org (Postfix) with SMTP id 7918743E3B for ; Thu, 26 Sep 2002 10:47:32 -0700 (PDT) (envelope-from dwmalone@maths.tcd.ie) Received: from walton.maths.tcd.ie by salmon.maths.tcd.ie with SMTP id ; 26 Sep 2002 18:47:31 +0100 (BST) Date: Thu, 26 Sep 2002 18:47:27 +0100 From: David Malone To: Terry Lambert Cc: freebsd-current@FreeBSD.ORG Subject: Re: Journaled filesystem in CURRENT Message-ID: <20020926174727.GA89135@walton.maths.tcd.ie> References: <200209251319.g8PDJYoD047918@ib.com.ua> <20020925111232.B3686@Odin.AC.HMC.Edu> <20020926111949.5c0da160.Alexander@Leidinger.net> <20020926090325.A24614@zardoc.esmtp.org> <3D93459B.E4405568@mindspring.com> Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <3D93459B.E4405568@mindspring.com> User-Agent: Mutt/1.3.25i Sender: owner-freebsd-current@FreeBSD.ORG Precedence: bulk List-ID: List-Archive: (Web Archive) List-Help: (List Instructions) List-Subscribe: List-Unsubscribe: X-Loop: FreeBSD.ORG On Thu, Sep 26, 2002 at 10:36:27AM -0700, Terry Lambert wrote: > I think that what you were probably testing was directory entry > layout and O(N) (linear) vs. O(log2(N)+1) search times for both > non-existant entries on creates, and for any entry on lookup > ( / 2 on lookup) . Though dirhash should eliminate most of this... David. To Unsubscribe: send mail to majordomo@FreeBSD.org with "unsubscribe freebsd-current" in the body of the message