H. Peter Anvin wrote: > Martin Mares wrote: > > > > Hello! > > > > > True. Note too, though, that on a filesystem (which we are, after all, > > > talking about), if you assume a large linear space you have to create a > > > file, which means you need to multiply the cost of all random-access > > > operations with O(log n). > > > > One could avoid this, but it would mean designing the whole filesystem in a > > completely different way -- merge all directories to a single gigantic > > hash table and use (directory ID,file name) as a key, Novell, NTFS, HFS all do this. Roger. -- ** [EMAIL PROTECTED] ** http://www.BitWizard.nl/ ** +31-15-2137555 ** *-- BitWizard writes Linux device drivers for any device you may have! --* * There are old pilots, and there are bold pilots. * There are also old, bald pilots. - To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to [EMAIL PROTECTED] More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/
- Re: [rfc] Near-constant time dir... Andreas Dilger
- Re: [rfc] Near-constant time dir... Linus Torvalds
- Re: [rfc] Near-constant time dir... Linus Torvalds
- Re: [rfc] Near-constant time dir... Ingo Oeser
- Re: [rfc] Near-constant time dir... Linus Torvalds
- Re: [rfc] Near-constant time dir... Daniel Phillips
- Re: [rfc] [LONG] Near-constant t... Andreas Dilger
- Re: [rfc] Near-constant time dir... Daniel Phillips
- Re: [rfc] Near-constant time dir... Davide Libenzi
- Re: [rfc] Near-constant time dir... Bill Wendling
- Re: [rfc] Near-constant time dir... Rogier Wolff
- Re: [rfc] Near-constant time dir... Jamie Lokier
- Re: [rfc] Near-constant time dir... Kai Henningsen
- Re: [Ext2-devel] [rfc] Near-constant time directory index ... tytso
- Re: [Ext2-devel] [rfc] Near-constant time directory i... Daniel Phillips
- Re: [Ext2-devel] [rfc] Near-constant time directo... tytso
- Re: [Ext2-devel] [rfc] Near-constant time dir... Andreas Dilger
- Re: [Ext2-devel] [rfc] Near-constant time... Daniel Phillips
- Re: [Ext2-devel] [rfc] Near-constant... tytso
- Re: [Ext2-devel] [rfc] Near-cons... Andreas Dilger
- Re: [Ext2-devel] [rfc] Near-constant time... tytso