Loop optimizations can have a significant impact because many programs spend a large percentage of their time inside loops.

Some optimization techniques primarily designed to operate on loops include:

;Induction variable analysis: Roughly, if a variable in a loop is a simple linear function of the index variable, such as j := 4*i + 1, it can be updated appropriately each time the loop variable is changed. This is a strength reduction

1.Previous
3.Next