harmony-commits mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Egor Pasko (JIRA)" <j...@apache.org>
Subject [jira] Commented: (HARMONY-5090) [drlvm][jit][opt]operator strength reduction
Date Fri, 30 Nov 2007 07:04:43 GMT

    [ https://issues.apache.org/jira/browse/HARMONY-5090?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel#action_12547022
] 

Egor Pasko commented on HARMONY-5090:
-------------------------------------

from the comment:
"However the SSA graphs usually contain less then 10 nodes"

ha-ha! how about tons of inlined code?
(please, write something like: "However, SSA graphs are usually sparse which results in no
harder than quadratic complexity..")

gotcha! still one tab in: SsaOpnd* OSR::getLeadingOperand(SsaOpnd* opnd){

there are a couple of "int"s left. You probably had no luck getting rid of them?

Otherwise the code looks good! Thanks for the fixes, Maksim! I did not figure how the algorithm
works in detail, but generally I like the ideas in your code very much!


> [drlvm][jit][opt]operator strength reduction
> --------------------------------------------
>
>                 Key: HARMONY-5090
>                 URL: https://issues.apache.org/jira/browse/HARMONY-5090
>             Project: Harmony
>          Issue Type: New Feature
>          Components: DRLVM
>         Environment: Hope it works everywhere
>            Reporter: Maksim Ananjev
>            Assignee: Egor Pasko
>            Priority: Minor
>         Attachments: HARMONY-5090.patch, HARMONY-5090.patch, HARMONY-5090.patch
>
>
> Operator Strength Reduction is an optimization that reformulates costly operations in
terms of less expensive ones.
> The simplest possible example is the following:
> before:
> int sum = 0;
> for(int i=0; i<10;i++){
> int temp = i * 10;
> sum+=temp
> }
> after:
> int sum = 0;
> for(int j=0; j<100; j+=10){
> sum+=j
> } 

-- 
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.


Mime
View raw message