tree 63d46975bc678393f49ff350067636b4eb04d352
parent 0bcba36f3f90488d2ef7502bd3c4f4920f2c4251
author Theodore Ts'o <tytso@mit.edu> 1349488780 -0400
committer Theodore Ts'o <tytso@mit.edu> 1349951435 -0400

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>