]> git.karo-electronics.de Git - karo-tx-linux.git/commit
ext4: optimize test_root()
authorTheodore Ts'o <tytso@mit.edu>
Thu, 6 Jun 2013 15:40:37 +0000 (11:40 -0400)
committerTheodore Ts'o <tytso@mit.edu>
Thu, 6 Jun 2013 15:40:37 +0000 (11:40 -0400)
commitcfac990621ad703e201041a554073c2c52291cbb
tree4f675c6ecaa15df61e842e89dbcacd33d90974c2
parenta3d5476c9ad7f3c7df0653de9461992209283b06
ext4: optimize test_root()

The test_root() function could potentially loop forever due to
overflow issues.  So rewrite test_root() to avoid this issue; as a
bonus, it is 38% faster when benchmarked via a test loop:

int main(int argc, char **argv)
{
int  i;

for (i = 0; i < 1 << 24; i++) {
if (test_root(i, 7))
printf("%d\n", i);
}
}

Signed-off-by: "Theodore Ts'o" <tytso@mit.edu>
fs/ext4/balloc.c