News for hackers. Stuff that matters.
Re:Intel Fortran now 20% faster than C, fastest language on ... by xyzzyz on Thursday January 12, 2012 @09:42AM (#3456452)
It is impossible write a compiler that reads a C source code and for every point in program decides if two names visible from that point cannot alias each other. You cannot do that even under assumption that every code path may be visited.
Re:Intel Fortran now 20% faster than C, fastest language on ... by gcp on Thursday January 12, 2012 @10:05AM (#3456524)
I agree it is impossible in the general case (it's obviously impossible when input data controls program flow, for example). But I don't think that has much meaning for the benchmarks under consideration, which, by the way, one would expect to sidestep the obvious pitfalls here.

The impossibility of solving aliasing in the general case doesn't stop C compiler writers from implementing alias analysis.

Re:Intel Fortran now 20% faster than C, fastest language on ... by shasta on Thursday January 12, 2012 @10:31AM (#3456627)
I assume xyzzyz was referring to the undecidability of the halting problem, not just user input. Comparisons to the halting problem are often made inappropriately, as would be the case here, since the compiler doesn't need to answer whether an arbitrary program contains aliasing, but only identify programs that admit arguments (often simple ones) demonstrating that they don't alias. It's still undecidable, though.