• Sami Liedes's avatar
    libext2fs: Implement ext2fs_find_first_zero_generic_bmap(). · c1a1e7fc
    Sami Liedes authored
    
    
    This function searches a bitmap for the first zero bit within a range.
    It checks if there is a bitmap backend specific implementation
    available (if the relevant field in bitmap_ops is non-NULL). If not,
    it uses a generic and slow method by repeatedly calling test_bmap() in
    a loop. Also change ext2fs_new_inode() to use this new function.
    
    This change in itself does not result in a large speedup, rather it
    refactors the code in preparation for the introduction of a faster
    find_first_zero() for bitarray based bitmaps.
    Signed-off-by: default avatarSami Liedes <sami.liedes@iki.fi>
    Signed-off-by: default avatarTheodore Ts'o <tytso@mit.edu>
    c1a1e7fc
bmap64.h 2.98 KB