Saturday, June 23, 2018

java - Seemingly endless loop terminates, unless System.out.println is used



I had a simple bit of code that was supposed to be an endless loop since x will always be growing and will always remain larger than j.



int x = 5;
int y = 9;

for (int j = 0; j < x; j++) {
x = x + y;
}
System.out.println(y);


but as is, it prints y and does not loop endlessly. I cannot figure out why. However, when I adjust the code in the following manner:



int x = 5;
int y = 9;

for (int j = 0; j < x; j++) {
x = x + y;
System.out.println(y);
}
System.out.println(y);


It becomes an endless loop and I have no idea why. Does java recognize its an endless loop and skip it in the first situation but has to execute a method call in the second so it behaves as expected?
Confused :)


Answer




Both of the examples are not endless.



The issue is the limitation of int type in Java (or pretty much any other common language). When the value of x reaches 0x7fffffff, adding any positive value will result in overflow and the x becomes negative, therefore lower than j.



The difference between the first and second loop is that the inner code takes much more time and it would take probably several minutes until x overflows. For the first example it may take less than second or most probably the code will be removed by optimizer as it doesn't have any effect.



As mentioned in the discussion, the time will heavily depend on how OS buffers the output, whether it outputs to terminal emulator etc., so it can be much higher than few minutes.


No comments:

Post a Comment

plot explanation - Why did Peaches&#39; mom hang on the tree? - Movies &amp; TV

In the middle of the movie Ice Age: Continental Drift Peaches' mom asked Peaches to go to sleep. Then, she hung on the tree. This parti...