Return to BSD News archive
Path: euryale.cc.adfa.oz.au!newshost.carno.net.au!harbinger.cc.monash.edu.au!munnari.OZ.AU!news.ecn.uoknor.edu!feed1.news.erols.com!cpk-news-hub1.bbnplanet.com!cam-news-hub1.bbnplanet.com!news.bbnplanet.com!uunet!in3.uu.net!202.232.2.100!np1.iij.ad.jp!nf0.iij.ad.jp!nr0.iij.ad.jp!news.iij.ad.jp!news.CET.CO.JP!usenet From: Michael Hancock <michaelh@cet.co.jp> Newsgroups: comp.unix.bsd.freebsd.misc,comp.unix.bsd.bsdi.misc,comp.sys.sgi.misc Subject: Re: no such thing as a "general user community" Date: Sun, 23 Mar 1997 09:55:32 +0900 Organization: CET Lines: 23 Message-ID: <33347F84.2EBD@cet.co.jp> References: <331BB7DD.28EC@net5.net> <5goqrq$5ak$1@news.clinet.fi> <5gpcf9$767@flea.best.net> <3331C5DF.7284@cet.co.jp> <5gutc3$l4@flea.best.net> NNTP-Posting-Host: a08m.cet.co.jp Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit X-Mailer: Mozilla 2.0 (Win95; I) Xref: euryale.cc.adfa.oz.au comp.unix.bsd.freebsd.misc:37622 comp.unix.bsd.bsdi.misc:6445 comp.sys.sgi.misc:29380 Matt Dillon wrote: > > :>> XFs's claim to fame is: > :>> > :>> * hashed directory lookups, making namei() on large directories more > :>> efficient (but only on large directories). > :> > :>Are you talking about an on disk structure. FBSD has a simple sequential > :>on disk directory structure. There is a hashed name cache so assuming > :>locality of reference... > > Yes, of course I am talking about the on-disk structure. Nobody builds > an O(N) cache for this sort of stuff. The on-disk structure is extremely > important under load, when the namei() cache hit ratio falls below 90%. I wonder if the X in XFS is for eXtendible hashing. Keys are put into disk pages. A page is split when a new key is about to be inserted and the page is full. Regards, Mike Hancock