User:Realazthat/Projects wishlist/LLVM/Strategic optimizations: Difference between revisions

User:Realazthat/Projects wishlist/LLVM/Strategic optimizations (view source)

223 bytes added , 13 years ago

no edit summary

Anonymous user

Revision as of 21:52, 18 October 2010 (view source) rosettacode>Realazthat No edit summary ← Older edit		Latest revision as of 22:00, 18 October 2010 (view source) rosettacode>Realazthat No edit summary
(One intermediate revision by the same user not shown)
Line 4: * Dead code elimination * Constant folding/evaluation * Memoization/tail call optimization * [[wp:Superoptimization]] : Combinations of instructions are tested for functional equivalence Line 20 ⟶ 21: Other approaches: Recognize problems in their complexity class (eg. in P, or in NP), and use reductions to reduce the complexity to the easiest problem == Recommended research == * "term graph rewriting" * "strong normalization property" http://www.cs.st-andrews.ac.uk/~eb/writings/thesis.ps.gz http://www.cs.st-andrews.ac.uk/~eb/