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.

-- ** R.E.Wolff@BitWizard.nl ** 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" inthe body of a message to majordomo@vger.kernel.orgMore majordomo info at http://vger.kernel.org/majordomo-info.htmlPlease read the FAQ at http://www.tux.org/lkml/