Date: Sat, 27 Jun 1998 22:10:53 -0400 From: Luis Munoz <lem@cantv.net> To: Nicole Harrington <freelist@webweaver.net> Cc: Terry Lambert <tlambert@primenet.com>, opsys@mail.webspan.net, freebsd-advocacy@FreeBSD.ORG, freebsd-isp@FreeBSD.ORG Subject: Re: Packet Engines - FreeBSD + more Message-ID: <3.0.5.32.19980627221053.00867c80@pop.cantv.net> In-Reply-To: <XFMail.980627110846.freelist@webweaver.net> References: <199806270802.BAA24158@usr08.primenet.com>
next in thread | previous in thread | raw e-mail | index | archive | help
[snip] >> >>> the first number is a random number generated during acct creation (1-3). >>> >>> If you can think of any additions or alternatives, please let me know. >> >> The only two that come to mind are: >> >> 1) "Keep a count and try to balance the tree at account creation >> time by making the first number choice a weighted value instead >> of a random number". >> > > Hmmm Yes, to make sure it stays even and random. > > >> 2) "Rebalance the tree from time to time by migrating accounts >> around. Just prebalancing the tree (per #1) is not enough, >> since accunts also have random duration, as well as random >> arrival times". >> > > This is tricky however since this will affect those with web sites who hav >e cgi-scripts that need to know where they are. But yes I need to think about ho >w to make sure things stay balanaced. Hmmmm Using a substring of the MD5 of the key, in this case the login, is very good as this function tends to balance input into nice 'buckets'. You could do something like /home/aa /home/ab and so on. There you would create the users' directory. This would give you 256 buckets of users. Of course, you can use more :) Just my $0.01 :) Regards. -lem To Unsubscribe: send mail to majordomo@FreeBSD.org with "unsubscribe freebsd-advocacy" in the body of the message
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?3.0.5.32.19980627221053.00867c80>