Date: Wed, 13 Dec 2000 21:44:04 +0000 From: Tony Finch <dot@dotat.at> To: Dag-Erling Smorgrav <des@ofug.org> Cc: Gustavo Vieira Goncalves Coelho Rios <gustavo@ifour.com.br>, hackers@FreeBSD.ORG Subject: Re: very big mail spool directory Message-ID: <20001213214404.P71002@hand.dotat.at> In-Reply-To: <xzpsnns4jvx.fsf@flood.ping.uio.no> References: <3A368F8C.1918684F@ifour.com.br> <xzpsnns4jvx.fsf@flood.ping.uio.no>
next in thread | previous in thread | raw e-mail | index | archive | help
Dag-Erling Smorgrav <des@ofug.org> wrote: > >If you only have half a million users, pick a prime number K close to >the square root of the expected number of users (724 in your case - >closest primes are 719 and 727), create that many bucket directories, >and place each user in bucket ID mod K. Why a prime number? All you need is an even spread, and given that user IDs are usually allocated sequentially any modulus will do. Tony. -- f.a.n.finch fanf@covalent.net dot@dotat.at "Plan 9 deals with the resurrection of the dead." To Unsubscribe: send mail to majordomo@FreeBSD.org with "unsubscribe freebsd-hackers" in the body of the message
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?20001213214404.P71002>