OSDN Git Service

(root) / android-x86 / external-e2fsprogs.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 2ae5d1f) | patch
libext2fs: implement fast find_first_zero() for bitarray bitmaps.
authorSami Liedes <sami.liedes@iki.fi>
Sat, 10 Mar 2012 21:38:40 +0000 (23:38 +0200)
committerTheodore Ts'o <tytso@mit.edu>
Mon, 26 Mar 2012 17:36:24 +0000 (10:36 -0700)
commit11f359f7660f0194ac1752ea83a704e6db1d5f9f
tree9349400ba1129cfd137320541dd0e0dbce8501a2tree | snapshot
parent2ae5d1fdb82b31bf270c4699c59a087c846db2f0commit | diff
libext2fs: implement fast find_first_zero() for bitarray bitmaps.

With this change the CPU time needed to shrink a 100G filesystem drops
to 0.8% of the original (17 CPU seconds instead of 2057).

Signed-off-by: Sami Liedes <sami.liedes@iki.fi>
Signed-off-by: Theodore Ts'o <tytso@mit.edu>
lib/ext2fs/blkmap64_ba.c diff | blob | history
external/e2fsprogs
About OSDN
Find Software
Develop Software
Help