• Darrick J. Wong's avatar
    xfs: convert xbitmap to interval tree · 6772fcc8
    Darrick J. Wong authored
    Convert the xbitmap code to use interval trees instead of linked lists.
    This reduces the amount of coding required to handle the disunion
    operation and in the future will make it easier to set bits in arbitrary
    order yet later be able to extract maximally sized extents, which we'll
    need for rebuilding certain structures.  We define our own interval tree
    type so that it can deal with 64-bit indices even on 32-bit machines.
    Signed-off-by: default avatarDarrick J. Wong <djwong@kernel.org>
    Reviewed-by: default avatarDave Chinner <dchinner@redhat.com>
    6772fcc8
bitmap.c 10.2 KB