Skip site navigation (1)Skip section navigation (2)
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>