Date: Sun, 27 Jan 2002 14:50:53 +0100 From: Brad Knowles <brad.knowles@skynet.be> To: Terry Lambert <tlambert2@mindspring.com>, 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: <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>
next in thread | previous in thread | raw e-mail | index | archive | help
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
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?p05101206b879b58fa8d5>