search for: algo1

...better than with inlining done without any profile info. The second optimization is intended to replace the current BasicBlockPlacement pass, which uses a naive algorithm, with an algorithm that performs better in practice. It will be based on Algo2 from Pettis&Hansen, while the current one is Algo1. I think this is more useful than forming superblocks, because they may actually degrade the performance if new optimization opportunities are not discovered (the size of the code increases). If you think that superblocks are more useful, I could change the proposal (I read two papers about superbl...

...should not be inlined, even if they are called frequently. This will be fine-tuned in the later stages of the project. The second optimization I will implement is a better basic block placement algorithm compared to the current one. The algorithm will be *Algo2*from [4], with better results than *Algo1*, the one implemented now in the* BasicBlockPlacement *pass, according to the paper. Basic block placement using profile information is very helpful especially for control-intensive functions, and functions where many blocks are executed infrequently or not at all (debugging/error handling code, fo...