From owner-freebsd-chat  Sun Jan 27  6: 7: 8 2002
Delivered-To: freebsd-chat@freebsd.org
Received: from picard.skynet.be (picard.skynet.be [195.238.3.131])
	by hub.freebsd.org (Postfix) with ESMTP id C3E9437B402
	for <freebsd-chat@freebsd.org>; Sun, 27 Jan 2002 06:06:59 -0800 (PST)
Received: from [10.0.1.14] (ip-27.shub-internet.org [194.78.144.27] (may be forged))
	by picard.skynet.be (8.11.6/8.11.6/Skynet-OUT-2.16) with ESMTP id g0RE6hi18396;
	Sun, 27 Jan 2002 15:06:43 +0100 (MET)
	(envelope-from <brad.knowles@skynet.be>)
Mime-Version: 1.0
X-Sender: bs663385@pop.skynet.be
Message-Id: <p05101206b879b58fa8d5@[10.0.1.14]>
In-Reply-To: <3C5345A0.68D0CE99@mindspring.com>
References: <20020123124025.A60889@HAL9000.wox.org>	
 <3C4F5BEE.294FDCF5@mindspring.com> <20020123223104.SM01952@there>	
 <p0510122eb875d9456cf4@[10.0.1.3]>	
 <15440.35155.637495.417404@guru.mired.org>	
 <p0510123fb876493753e0@[10.0.1.3]>	
 <15440.53202.747536.126815@guru.mired.org>	
 <p05101242b876db6cd5d7@[10.0.1.3]>	
 <15441.17382.77737.291074@guru.mired.org>	
 <p05101245b8771d04e19b@[10.0.1.3]>
 <20020125212742.C75216@over-yonder.net>
 <p05101203b8788a930767@[10.0.1.14]> <3C5345A0.68D0CE99@mindspring.com>
Date: Sun, 27 Jan 2002 14:50:53 +0100
To: Terry Lambert <tlambert2@mindspring.com>,
	Brad Knowles <brad.knowles@skynet.be>
From: Brad Knowles <brad.knowles@skynet.be>
Subject: Re: Bad disk partitioning policies (was: "Re: FreeBSD
 Intaller(was  "Re:   ... RedHat ...")")
Cc: "Matthew D. Fuller" <fullermd@over-yonder.net>,
	Mike Meyer <mwm-dated-1012390758.50933b@mired.org>,
	chip <chip@wiegand.org>, freebsd-chat@freebsd.org
Content-Type: text/plain; charset="us-ascii" ; format="flowed"
Sender: owner-freebsd-chat@FreeBSD.ORG
Precedence: bulk
List-ID: <freebsd-chat.FreeBSD.ORG>
List-Archive: <http://docs.freebsd.org/mail/> (Web Archive)
List-Help: <mailto:majordomo@FreeBSD.ORG?subject=help> (List Instructions)
List-Subscribe: <mailto:majordomo@FreeBSD.ORG?subject=subscribe%20freebsd-chat>
List-Unsubscribe: <mailto:majordomo@FreeBSD.ORG?subject=unsubscribe%20freebsd-chat>
X-Loop: FreeBSD.org

At 4:11 PM -0800 2002/01/26, Terry Lambert 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.

	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".

>  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?

-- 
Brad Knowles, <brad.knowles@skynet.be>

H4sICIFgXzsCA2RtYS1zaWcAPVHLbsMwDDvXX0H0kkvbfxiwVw8FCmzAzqqj1F4dy7CdBfn7
Kc6wmyGRFEnvvxiWQoCvqI7RSWTcfGXQNqCUAnfIU+AT8OZ/GCNjRVlH0bKpguJkxiITZqes
MxwpSucyDJzXxQEUe/ihgXqJXUXwD9ajB6NHonLmNrUSK9nacHQnH097szO74xFXqtlbT3il
wMsBz5cnfCR5cEmci0Rj9u/jqBbPeES1I4PeFBXPUIT1XDSOuutFXylzrQvGyboWstCoQZyP
dxX4dLx0eauFe1x9puhoi0Ao1omEJo+BZ6XLVNaVpWiKekxN0VK2VMpmAy+Bk7ZV4SO+p1L/
uErNRS/qH2iFU+iNOtbcmVt9N16lfF7tLv9FXNj8AiyNcOi1AQAA

To Unsubscribe: send mail to majordomo@FreeBSD.org
with "unsubscribe freebsd-chat" in the body of the message