Date: Sun, 27 Jan 2002 15:21:04 -0800 From: Terry Lambert <tlambert2@mindspring.com> To: Brad Knowles <brad.knowles@skynet.be> Cc: "Matthew D. Fuller" <fullermd@over-yonder.net>, 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: <3C548B60.8FA53D8C@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> <p05101204b8788bea57b9@[10.0.1.14]>
next in thread | previous in thread | raw e-mail | index | archive | help
Brad Knowles 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. Searching. Section 6.4. > > 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. You are correct about the assumption. The "hashing" is into the cylinder groups, which are a fixed capacity, which doesn't change. If the selection of cylinder group were done that way, too, then you'd have a point, but it's not. -- Terry 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?3C548B60.8FA53D8C>