tree 0fe11a22a3d2a47286126e4995a5c4778d7acb7d
parent 7e50795dfabd447d28131b4b163f4166637be3d0
author Theodore Ts'o <tytso@mit.edu> 1389560251 -0500
committer Theodore Ts'o <tytso@mit.edu> 1389639726 -0500

libext2fs: add ext2fs_find_first_set_{block,inode}_bitmap2()

Add functions which try to find the first set block or inode in a
bitmap.  This is useful when trying to allocate a range of blocks
efficiently.

Like the find_first_zero family of functions, provide a generic O(N)
search function which will be used if there is no optimized version
provided by the red-black tree or bitarray functions.

Also, expand the test cases for ext2fs_find_first_zero_*() functions.

Signed-off-by: "Theodore Ts'o" <tytso@mit.edu>