Date: Thu, 26 Sep 2002 18:47:27 +0100 From: David Malone <dwmalone@maths.tcd.ie> To: Terry Lambert <tlambert2@mindspring.com> Cc: freebsd-current@FreeBSD.ORG Subject: Re: Journaled filesystem in CURRENT Message-ID: <20020926174727.GA89135@walton.maths.tcd.ie> In-Reply-To: <3D93459B.E4405568@mindspring.com> 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>
next in thread | previous in thread | raw e-mail | index | archive | help
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
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?20020926174727.GA89135>