Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S262498AbVDLRmt (ORCPT ); Tue, 12 Apr 2005 13:42:49 -0400 Received: (majordomo@vger.kernel.org) by vger.kernel.org id S262522AbVDLRmX (ORCPT ); Tue, 12 Apr 2005 13:42:23 -0400 Received: from hermine.aitel.hist.no ([158.38.50.15]:54284 "HELO hermine.aitel.hist.no") by vger.kernel.org with SMTP id S262500AbVDLRaY (ORCPT ); Tue, 12 Apr 2005 13:30:24 -0400 Date: Tue, 12 Apr 2005 19:34:26 +0200 To: Linus Torvalds Cc: tony.luck@intel.com, Petr Baudis , "Randy.Dunlap" , Ross Vandegrift , Kernel Mailing List Subject: Re: more git updates.. Message-ID: <20050412173426.GA17053@hh.idb.hist.no> References: <20050409200709.GC3451@pasky.ji.cz> <200504101200.j3AC0Mu13146@unix-os.sc.intel.com> Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: User-Agent: Mutt/1.5.6+20040907i From: Helge Hafting Sender: linux-kernel-owner@vger.kernel.org X-Mailing-List: linux-kernel@vger.kernel.org Content-Length: 1211 Lines: 33 On Sun, Apr 10, 2005 at 09:01:22AM -0700, Linus Torvalds wrote: > > So I was for a while debating having a totally flat directory space, but > since there are _some_ downsides (linear lookup for cold-cache, and just > that "ls -l" ends up being O(n**2) and things), I decided that a single > fan-out is probably a good idea. > Isn't that fixed even in ext2/ext3 these days? man mke2fs: dir_index Use hashed b-trees to speed up lookups in large directories. Also, the popular reiserfs was designed with this in mind from the start. > > Or maybe the files should be named objects/xx/yy/zzzzzzzzzzzzzzzz? > > Hey, I may end up being wrong, and yes, maybe I should have done a > two-level one. Unless there still is performance issues, please don't. A directory structure with extra levels is necessarily harder to use if one ever have to use it manually somehow. Helge Hafting - To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/