Date: Mon, 5 Oct 1998 17:50:09 +0000 (GMT) From: Terry Lambert <tlambert@primenet.com> To: gpalmer@FreeBSD.ORG (Gary Palmer) Cc: tlambert@primenet.com, bsd@the.nu, freebsd-fs@FreeBSD.ORG Subject: Re: efficient filesystem Message-ID: <199810051750.KAA20600@usr01.primenet.com> In-Reply-To: <21411.907547982@gjp.erols.com> from "Gary Palmer" at Oct 4, 98 08:39:42 pm
next in thread | previous in thread | raw e-mail | index | archive | help
> > 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
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?199810051750.KAA20600>