From owner-freebsd-fs Mon Oct 5 10:50:55 1998 Return-Path: Received: (from majordom@localhost) by hub.freebsd.org (8.8.8/8.8.8) id KAA20573 for freebsd-fs-outgoing; Mon, 5 Oct 1998 10:50:55 -0700 (PDT) (envelope-from owner-freebsd-fs@FreeBSD.ORG) Received: from smtp01.primenet.com (smtp01.primenet.com [206.165.6.131]) by hub.freebsd.org (8.8.8/8.8.8) with ESMTP id KAA20539; Mon, 5 Oct 1998 10:50:45 -0700 (PDT) (envelope-from tlambert@usr01.primenet.com) Received: (from daemon@localhost) by smtp01.primenet.com (8.8.8/8.8.8) id KAA25206; Mon, 5 Oct 1998 10:50:18 -0700 (MST) Received: from usr01.primenet.com(206.165.6.201) via SMTP by smtp01.primenet.com, id smtpd025174; Mon Oct 5 10:50:13 1998 Received: (from tlambert@localhost) by usr01.primenet.com (8.8.5/8.8.5) id KAA20600; Mon, 5 Oct 1998 10:50:09 -0700 (MST) From: Terry Lambert Message-Id: <199810051750.KAA20600@usr01.primenet.com> Subject: Re: efficient filesystem To: gpalmer@FreeBSD.ORG (Gary Palmer) Date: Mon, 5 Oct 1998 17:50:09 +0000 (GMT) Cc: tlambert@primenet.com, bsd@the.nu, freebsd-fs@FreeBSD.ORG In-Reply-To: <21411.907547982@gjp.erols.com> from "Gary Palmer" at Oct 4, 98 08:39:42 pm X-Mailer: ELM [version 2.4 PL25] MIME-Version: 1.0 Content-Type: text/plain; charset=US-ASCII Content-Transfer-Encoding: 7bit Sender: owner-freebsd-fs@FreeBSD.ORG Precedence: bulk X-Loop: FreeBSD.org > > Actually, VxFS's directory code is lifted, pretty much verbatim, from > > the AT&T UFS (FFS) implementation. It has AT&T Copyrights all over > > the sources. > > Which version of VxFS did you look at? Because I'm pretty certain that I was > told by someone who would know that that is no longer the case, and that it > does non-linear searching. I hacked on the one USL was working on 4 years ago. After a little prodding, and a little looking, it looks like they are using a hash table "I've worked with a btree, and hash table, you're no btree". It would be rather trivial to make something like this work in an existing FFS, taking advantage of the use of inode 0 to indicate an empty directory entry and that inode 1 is not used because it was historically used for bad blocks. Terry Lambert terry@lambert.org --- Any opinions in this posting are my own and not those of my present or previous employers. To Unsubscribe: send mail to majordomo@FreeBSD.org with "unsubscribe freebsd-fs" in the body of the message