Re: Ext2fs and hashed table.

Matthias Urlichs (smurf@work.smurf.noris.de)
4 Jun 1997 17:46:05 +0200

Jan Kasprzak <kas@informatics.muni.cz> writes:
>
> In the new scheme you will have to walk through the direct entries
> and probably through the part of b-tree (which can be
> O(log (index_in_the_file)) operation).
>
Nobody said there should be a B-tree for extents... It might be a good
idea, and it might not be, we don't know yet.

Anyway, for compatibility the code to do linear mapping should be available
anyway, and if the file gets too fragmented (extents list gets too long) =>
switch to linear mapping, and tell the user that this partition could use a
defragment.

-- 
Spirtle:
	The fine stream from a grapefruit that always lands right in
your eye.
			-Sniglets, Rich Hall * Friends

-- 
Matthias Urlichs         \  noris network GmbH  /  Xlink-POP Nürnberg 
Schleiermacherstraße 12   \   Linux+Internet   /   EMail: urlichs@noris.de
90491 Nürnberg (Germany)   \    Consulting+Programming+Networking+etc'ing
   PGP: 1024/4F578875   1B 89 E2 1C 43 EA 80 44  15 D2 29 CF C6 C7 E0 DE
       Click <A HREF="http://info.noris.de/~smurf/finger">here</A>.    42