From owner-freebsd-chat Sun Jan 27 15:36:42 2002 Delivered-To: freebsd-chat@freebsd.org Received: from pintail.mail.pas.earthlink.net (pintail.mail.pas.earthlink.net [207.217.120.122]) by hub.freebsd.org (Postfix) with ESMTP id 4F90037B400 for ; Sun, 27 Jan 2002 15:36:38 -0800 (PST) Received: from pool0437.cvx22-bradley.dialup.earthlink.net ([209.179.199.182] helo=mindspring.com) by pintail.mail.pas.earthlink.net with esmtp (Exim 3.33 #1) id 16Uyqf-00014v-00; Sun, 27 Jan 2002 15:36:33 -0800 Message-ID: <3C548EFB.DAEBEFBD@mindspring.com> Date: Sun, 27 Jan 2002 15:36:27 -0800 From: Terry Lambert X-Mailer: Mozilla 4.7 [en]C-CCK-MCD {Sony} (Win98; U) X-Accept-Language: en MIME-Version: 1.0 To: Brad Knowles Cc: "Matthew D. Fuller" , Mike Meyer , chip , freebsd-chat@freebsd.org Subject: Re: Bad disk partitioning policies (was: "Re: FreeBSDIntaller(was "Re: ... RedHat ...")") References: <20020123124025.A60889@HAL9000.wox.org> <3C4F5BEE.294FDCF5@mindspring.com> <20020123223104.SM01952@there> <15440.35155.637495.417404@guru.mired.org> <15440.53202.747536.126815@guru.mired.org> <15441.17382.77737.291074@guru.mired.org> <20020125212742.C75216@over-yonder.net> <3C5345A0.68D0CE99@mindspring.com> Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit Sender: owner-freebsd-chat@FreeBSD.ORG Precedence: bulk List-ID: List-Archive: (Web Archive) List-Help: (List Instructions) List-Subscribe: List-Unsubscribe: X-Loop: FreeBSD.org Brad Knowles wrote: > > 85% hash fill is 85% hash fill. > > > > If you have an arbitrary sized hash table, then why do you > > somehow think the probability of a hash collision goes down > > as the size of the hash table goes up, if the relative load > > on the hash table increases until it is the same percentage > > of the total hash table size? > > But this isn't my understanding of how the filesystem works. > If hash tables are used, they are only used locally, and elsewhere we > use a digraph. If this weren't the case, then we would have never, > ever had problems with directory size and storing many millions of > files in a single directory. The excerpt is an attempt to explain why it isn't just "common sense" that the amount of free reserve would not be proportional to the carrying capacity, rather than some small, fixed amount. It's not really directly applicable, unless you increase cylinder group size. > Yes, I realize that dirprefs and dirhash change this scenario > somewhat with more modern versions of FreeBSD, but I still don't > believe that they change the filesystem/inode behaviour to use a > global "perfect hash". You are correct. I think people should just read the papers. > > Please search for "perfect hash" in the NEC "Cite Seer" CS > > reference database. > > This is the first I've heard of this database. Can you provide an URL? Really?!? It's one of the most important CS resources on the web, IMO; the NCSTRL database is a poor second (but also important). Here's the top level URL: http://citeseer.nj.nec.com/ Here's the FFS reference, for example: http://citeseer.nj.nec.com/mckusick84fast.html -- Terry To Unsubscribe: send mail to majordomo@FreeBSD.org with "unsubscribe freebsd-chat" in the body of the message