• Theodore Ts'o's avatar
    ext4: Add a comprehensive block validity check to ext4_get_blocks() · 6fd058f7
    Theodore Ts'o authored
    To catch filesystem bugs or corruption which could lead to the
    filesystem getting severly damaged, this patch adds a facility for
    tracking all of the filesystem metadata blocks by contiguous regions
    in a red-black tree.  This allows quick searching of the tree to
    locate extents which might overlap with filesystem metadata blocks.
    
    This facility is also used by the multi-block allocator to assure that
    it is not allocating blocks out of the system zone, as well as by the
    routines used when reading indirect blocks and extents information
    from disk to make sure their contents are valid.
    Signed-off-by: default avatar"Theodore Ts'o" <tytso@mit.edu>
    6fd058f7
ext4.h 57.8 KB