From owner-freebsd-chat  Sun Jan 27  5:23:37 2002
Delivered-To: freebsd-chat@freebsd.org
Received: from riker.skynet.be (riker.skynet.be [195.238.3.132])
	by hub.freebsd.org (Postfix) with ESMTP id A083237B400
	for <freebsd-chat@freebsd.org>; Sun, 27 Jan 2002 05:23:32 -0800 (PST)
Received: from [10.0.1.14] (ip-27.shub-internet.org [194.78.144.27] (may be forged))
	by riker.skynet.be (8.11.6/8.11.6/Skynet-OUT-2.16) with ESMTP id g0QGlF515830;
	Sat, 26 Jan 2002 17:47:15 +0100 (MET)
	(envelope-from <brad.knowles@skynet.be>)
Mime-Version: 1.0
X-Sender: bs663385@pop.skynet.be
Message-Id: <p05101204b8788bea57b9@[10.0.1.14]>
In-Reply-To: <3C526D0F.A27A59E7@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> <3C526D0F.A27A59E7@mindspring.com>
Date: Sat, 26 Jan 2002 17:41:09 +0100
To: Terry Lambert <tlambert2@mindspring.com>,
	"Matthew D. Fuller" <fullermd@over-yonder.net>
From: Brad Knowles <brad.knowles@skynet.be>
Subject: Re: Bad disk partitioning policies (was: "Re: FreeBSD Intaller
 (was    "Re: ... RedHat ...")")
Cc: Brad Knowles <brad.knowles@skynet.be>,
	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 12:47 AM -0800 2002/01/26, Terry Lambert wrote:

>  Donald Knuth, "Seminumerical Algorithms: Sorting and Searching".

	I am probably one of the few people on this list who has 
actually used this book, and I still have my copy from fifteen years 
ago somewhere around the house.  I even recall trying to grok the MIX 
assembly code.  If you can provide an exact page reference, I would 
appreciate it.

>  85% of load is the point at which a perfect hash starts getting
>  collisions from random data with a probabiliy of higher than 1.005.

	I believe that this assumes that the hash buckets are a 
consistent size relative to the overall capacity.  However, as the 
overall capacity grows by orders of magnitude, I believe that this 
generalization fails to deal with the relative logarithmic size of 
the hash buckets.

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