| commit | 11f359f7660f0194ac1752ea83a704e6db1d5f9f | [log] [tgz] |
|---|---|---|
| author | Sami Liedes <sami.liedes@iki.fi> | Sat Mar 10 23:38:40 2012 +0200 |
| committer | Theodore Ts'o <tytso@mit.edu> | Mon Mar 26 10:36:24 2012 -0700 |
| tree | 9349400ba1129cfd137320541dd0e0dbce8501a2 | |
| parent | 2ae5d1fdb82b31bf270c4699c59a087c846db2f0 [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>