From owner-freebsd-fs Fri May 3 16:53: 6 2002 Delivered-To: freebsd-fs@freebsd.org Received: from albatross.prod.itd.earthlink.net (albatross.mail.pas.earthlink.net [207.217.120.120]) by hub.freebsd.org (Postfix) with ESMTP id 0DBD337B404 for ; Fri, 3 May 2002 16:53:04 -0700 (PDT) Received: from pool0260.cvx40-bradley.dialup.earthlink.net ([216.244.43.5] helo=mindspring.com) by albatross.prod.itd.earthlink.net with esmtp (Exim 3.33 #2) id 173mr1-0002vA-00; Fri, 03 May 2002 16:52:47 -0700 Message-ID: <3CD322B2.FBEF3C19@mindspring.com> Date: Fri, 03 May 2002 16:52:18 -0700 From: Terry Lambert X-Mailer: Mozilla 4.7 [en]C-CCK-MCD {Sony} (Win98; U) X-Accept-Language: en MIME-Version: 1.0 To: Bakul Shah Cc: Scott Hess , "Vladimir B. Grebenschikov" , fs@FreeBSD.ORG Subject: Re: Filesystem References: <200205032031.QAA24496@repulse.cnchost.com> Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit Sender: owner-freebsd-fs@FreeBSD.ORG Precedence: bulk List-ID: List-Archive: (Web Archive) List-Help: (List Instructions) List-Subscribe: List-Unsubscribe: X-Loop: FreeBSD.org Bakul Shah wrote: > > In any case, it's still an incredibly bad idea to have even a tenth > > of that man objects in a single directory, period. > > IMHO it is a bad idea to not have evolved directories to use > a B-tree representation (at least when the number of entries > exceed some threshold. Implement mechanisms and leave > policies to the users! You can argue this, but then we are left with software that will only run well on AIX or [insert pet platform here], and runs dog slow on other platforms, because it assumes that the underlying implementation will always be O(log2(N)) instead of O(N) or O(N**2). It's a really crappy program that relies on underlying OS specific features for its efficiencies, because as soon as it's ported to an OS where the assumptions it makes are no longer true, it's screwed. -- Terry To Unsubscribe: send mail to majordomo@FreeBSD.org with "unsubscribe freebsd-fs" in the body of the message