Automatic Algorithm Recognition and Replacement: A New Approach to Program Optimization
Robert Metzger, Zhaofang Wen, «Automatic Algorithm Recognition and Replacement: A New Approach to Program Optimization»
MIT Press | ISBN: 0262133687 | 2000 | PDF | 231 pages | 26.64 MB
Optimizing compilers have a fundamental problem. No matter how powerful their optimizations are, they are no substitute for good application algorithms. Consider the case of sorting. For sufficiently large data sets, a merge sort algorithm compiled with a less powerful optimizer will always out-perform a selection sort algorithm compiled with the most powerful optimizer.