6 ms·
Inter-Procedural Optimization and Derefinement
- legulere 10y agoIt seems way more to me, that the linker shouldn't merge different implementations of a function. On the other hand the compiler maybe should rename the function when it does inter-procedural optimization on it.
- cwzwarich 10y agoThe C/C++ standards require that two pointers to the same inline function are equal, even across translation unit boundaries. Therefore, in the worst case you need to pick a single implementation of the function in the linker. Of course, you could use different implementations in translation units where the address of the function is insignificant. A similar issue affects the C++ template compilation model used in most compilers. If template instantiations weren't merged at link time, C++ binaries would be incredibly bloated (and C++ binary size is already a problem).
- DannyBee 10y ago"The C/C++ standards require that two pointers to the same inline function are equal, even across translation unit boundaries." Sigh. I presume this is because you can pass inline functions to callbacks, and the 6 people in the world who do if (a == &f::foo) {do something} want it to work no matter what? One solution, of course, is to privatize the function you call, but still hand any code paths that escape pointers and take the address the "other" version (which is i presume what you meant)
- dkarapetyan 10y agoI don't understand the example bool g(bool b) { if (b) return true; int unused = 1 / 0; return false; } Shouldn't it be optimized to bool g(bool b) { return b; } instead of bool g(bool b) { return true; }
- nikic 10y agoDivision by zero is undefined behavior, so the compiler is free to assume that the b==false branch is unreachable.
- dkarapetyan 10y agoI see.
- choosername 10y agoIt would also be reasonable to remove the declaration as the variable is "unused".
- legulere 10y agoint unused = 1 / 0; is undefined behaviour. The compiler can replace it with anything it wants. Like for instance a return true. Compilers usually (ab-)use this to remove branches.
- adrianratnapala 10y agoNo need to for parentheses around "ab" in abuse. This is just bad behaviour from compilers trying to optimise for benchmarks. The right thing to do is to issue an error or warning, and then not make absurd assumptions about other variables. A good explanation of all this can be found here: http://c9x.me/compile/bib/ubc.pdf http://c9x.me/compile/bib/ubc.pdf
- legulere 10y agoI guess the problem with issuing warnings is that dead code can also contain undefined behaviour, so the compiler would probably produce lots of false positives.
- foota 10y agoI've always wondered, is there a time when assuming no undefined behavior occurs (and none does) allows the compiler to do an optimization it couldn't otherwise?