From owner-freebsd-advocacy Sat Jun 27 19:40:25 1998 Return-Path: Received: (from majordom@localhost) by hub.freebsd.org (8.8.8/8.8.8) id TAA10976 for freebsd-advocacy-outgoing; Sat, 27 Jun 1998 19:40:25 -0700 (PDT) (envelope-from owner-freebsd-advocacy@FreeBSD.ORG) Received: from postman.true.net (s1.admin.true.net [161.196.66.100]) by hub.freebsd.org (8.8.8/8.8.8) with ESMTP id TAA10962; Sat, 27 Jun 1998 19:40:07 -0700 (PDT) (envelope-from lem@cantv.net) Received: from s2.admin.true.net (mail.cantv.net [161.196.66.21]) by postman.true.net (8.8.7/8.6.12) with ESMTP id WAA14048; Sat, 27 Jun 1998 22:39:27 -0400 (VET) Received: from lem (root@localhost) by s2.admin.true.net (8.8.7/CS-R-1.4) with SMTP id WAA20778; Sat, 27 Jun 1998 22:39:24 -0400 (VET) X-BlackMail: lem.dialup.true.net, lem, lem@cantv.net, 200.11.160.2 X-Authenticated-Timestamp: 22:39:25(VET) on June 27, 1998 Message-Id: <3.0.5.32.19980627221053.00867c80@pop.cantv.net> X-Sender: lem@pop.cantv.net X-Mailer: QUALCOMM Windows Eudora Light Version 3.0.5 (32) Date: Sat, 27 Jun 1998 22:10:53 -0400 To: Nicole Harrington From: Luis Munoz Subject: Re: Packet Engines - FreeBSD + more Cc: Terry Lambert , opsys@mail.webspan.net, freebsd-advocacy@FreeBSD.ORG, freebsd-isp@FreeBSD.ORG In-Reply-To: References: <199806270802.BAA24158@usr08.primenet.com> Mime-Version: 1.0 Content-Type: text/plain; charset="us-ascii" Sender: owner-freebsd-advocacy@FreeBSD.ORG Precedence: bulk X-Loop: FreeBSD.ORG [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