You are viewing a plain text version of this content. The canonical link for it is here.
Posted to commits@harmony.apache.org by Apache Wiki <wi...@apache.org> on 2008/05/13 11:07:51 UTC

[Harmony Wiki] Update of "Jitrino OPT/hvn" by Mikhail Fursov

Dear Wiki user,

You have subscribed to a wiki page or wiki category on "Harmony Wiki" for change notification.

The following page has been changed by Mikhail Fursov:
http://wiki.apache.org/harmony/Jitrino_OPT/hvn

------------------------------------------------------------------------------
- Hash value numbering pass eliminates common sub-expressions. This pass uses an in-order depth-first traversal of the dominator tree instead of the more expensive iterative data flow analysis. High-level value numbering effectively eliminates redundant address computation and check instructions. For example, chkzero(), chknull(), and chkcast() HIR instructions are redundant if guarded by explicit conditional branches.
+ ''' 'hvn' ''' - hash value numbering based optimization
+ [[BR]][[BR]]
+ Hash value numbering pass eliminates common sub-expressions. This pass uses an in-order depth-first traversal of the dominator tree instead of the more expensive iterative data flow analysis. 
+ [[BR]][[BR]]
+ High-level value numbering effectively eliminates redundant address computation and check instructions. 
+ [[BR]][[BR]]
+ For example, chkzero(), chknull(), and chkcast() HIR instructions are redundant if guarded by explicit conditional branches.