Date: Sat, 26 Jan 2002 17:41:09 +0100 From: Brad Knowles <brad.knowles@skynet.be> To: Terry Lambert <tlambert2@mindspring.com>, "Matthew D. Fuller" <fullermd@over-yonder.net> Cc: Brad Knowles <brad.knowles@skynet.be>, Mike Meyer <mwm-dated-1012390758.50933b@mired.org>, chip <chip@wiegand.org>, freebsd-chat@freebsd.org Subject: Re: Bad disk partitioning policies (was: "Re: FreeBSD Intaller (was "Re: ... RedHat ...")") 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>
next in thread | previous in thread | raw e-mail | index | archive | help
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
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?p05101204b8788bea57b9>