From: Prasanna Meda Reorder test_root testing from 3,5,7 to 7,5,3 so that average case becomes good. Even number check is added. Signed-off-by: Prasanna Meda Signed-off-by: Andrew Morton --- 25-akpm/fs/ext3/balloc.c | 6 ++++-- 1 files changed, 4 insertions(+), 2 deletions(-) diff -puN fs/ext3/balloc.c~ext3_test_root-speedup fs/ext3/balloc.c --- 25/fs/ext3/balloc.c~ext3_test_root-speedup 2005-01-28 21:18:03.175200928 -0800 +++ 25-akpm/fs/ext3/balloc.c 2005-01-28 21:18:03.180200168 -0800 @@ -1451,8 +1451,10 @@ static int ext3_group_sparse(int group) { if (group <= 1) return 1; - return (test_root(group, 3) || test_root(group, 5) || - test_root(group, 7)); + if (!(group & 1)) + return 0; + return (test_root(group, 7) || test_root(group, 5) || + test_root(group, 3)); } /** _