Messages in this thread | | | Date | Tue, 12 Apr 2005 19:34:26 +0200 | Subject | Re: more git updates.. | From | Helge Hafting <> |
| |
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/
| |