Using Rules in GHC
GHC's rewrite rules (invoked by the RULE pragma) offer a powerful way to optimise your program. This page is place for people who use rewrite rules to collect thoughts about how to use them.
If you aren't already familiar with RULES, read this stuff first:
- The relevant section of the GHC user manual
- Playing by the rules: rewriting as a practical optimisation technique in GHC. This paper, from the 2001 Haskell workshop, describes the idea of rewrite rules.
Advice about using rewrite rules
- Remember to use the flag -fglasgow-exts and the optimisation flag -O
- Use the flag -ddump-simpl-stats to see how many rules actually fired.
- You need to be careful that your identifiers aren't inlined before your RULES have a chance to fire. To control this we add an INLINE  pragma to identifiers we want to match in rules, to ensure they haven't disappeared by the time the rule matching comes around.