News for hackers. Stuff that matters.

A comment on Power of Small Optimizations. Parent comment

Re:Power of Small Optimizations by The_Colonel on Sunday February 11, 2024 @02:18PM (#39337698)
But then reaching it will mean a crash. I could use a similar approach to say that any program will terminate if I set a fixed time (instruction count) limit.
[ Parent | on HN ]
Re:Power of Small Optimizations by zmgsabst on Monday February 12, 2024 @08:50AM (#39344694)
Yes — that’s correct.

Programs with a fixed amount of execution time always terminate. That’s why we add timeouts to executions, because they’re a solution to the halting problem, which guarantees execution flow of our machines always returns at some point.

[ Parent | on HN ]