[lkml]   [1997]   [Jun]   [4]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
Messages in this thread
    SubjectRe: Ext2fs and hashed table.
      Jan Kasprzak <> 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

    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:
    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="">here</A>. 42

     \ /
      Last update: 2005-03-22 13:39    [W:0.019 / U:27.472 seconds]
    ©2003-2016 Jasper Spaans. hosted at Digital OceanAdvertise on this site