| commit | fb129bba73868a41df74fec87773abd0c6c6cd4a | [log] [tgz] |
|---|---|---|
| author | Theodore Ts'o <tytso@mit.edu> | Fri Oct 05 21:59:40 2012 -0400 |
| committer | Theodore Ts'o <tytso@mit.edu> | Thu Oct 11 06:30:35 2012 -0400 |
| tree | 63d46975bc678393f49ff350067636b4eb04d352 | |
| parent | 0bcba36f3f90488d2ef7502bd3c4f4920f2c4251 [diff] |
libext2fs: further optimize rb_test_bit Profiling shows that rb_test_bit() is now calling ext2fs_rb_next() a lot, and this function is now the hot spot when running e2freefrag. If we cache the results of ext2fs_rb_next(), we can eliminate those extra calls, which further speeds up both e2freefrag and e2fsck by reducing the amount of CPU time spent in userspace. Signed-off-by: "Theodore Ts'o" <tytso@mit.edu>