News for hackers. Stuff that matters.
Re:Project Euler by sbrother on Tuesday October 15, 2024 @12:41AM (#41845005)
That is mind blowing, but it’s not immediately obvious to me that it’s equivalent for n > sqrt(INT_MAX). Is it? And if so, is the compiler somehow smart enough to know that?
Re:Project Euler by marin049 on Tuesday October 15, 2024 @01:00AM (#41845099)
Integer overflow is actually undefined behaviour thus the compiler is free to assume it doesn't happen.
Re:Project Euler by xigoi on Tuesday October 15, 2024 @12:47PM (#41850481)
If you assume two’s complement arithmetic, then this is always equivalent because you’re basically just calculating the answer in a modular ring.