Whamcloud - gitweb
git://git.whamcloud.com / tools / e2fsprogs.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: fccdbac) | patch
libext2fs: optimize ext2fs_new_block2()
authorTheodore Ts'o <tytso@mit.edu>
Mon, 20 Jan 2014 00:35:33 +0000 (19:35 -0500)
committerTheodore Ts'o <tytso@mit.edu>
Tue, 21 Jan 2014 03:16:16 +0000 (22:16 -0500)
commit424de6e8e3a2a9681a0f78f7212020c07d6cb3be
treef0e820a8457f058aa4dc654ee6109411c77326f0tree | snapshot
parentfccdbac394542786f641e768c76f093edcdf1dc6commit | diff
libext2fs: optimize ext2fs_new_block2()

If there are hundreds of thousands of blocks which are in use before
the first free block, it is much, MUCH faster to use
ext2fs_find_first_zero_block_bitmap2() instead of searching the
allocation bitmap bit by bit.

Signed-off-by: "Theodore Ts'o" <tytso@mit.edu>
lib/ext2fs/alloc.c diff | blob | history
Mirror of git://git.kernel.org/pub/scm/fs/ext2/e2fsprogs.git