-
Notifications
You must be signed in to change notification settings - Fork 12.7k
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
livevars takes 50% of codegen time (N^2 algorithm?) #1301
Comments
assigned to @isanbard |
This problem is similar to #1250 . It's looping through the PHI nodes of the successors of a block again. |
w00t. The best thing about being stupid is that there are so many places to be stupid in :) Thanks for -Chris |
LOL. I know all too well about that. ;-) No problem checking this out. I'm testing a potential patch right now. -bw |
Fixed: http://lists.cs.uiuc.edu/pipermail/llvm-commits/Week-of-Mon-20061002/038239.html Before: $ llvm.obj/Debug/bin/llc interpret.bc -time-passes -f -fast ---User Time--- --System Time-- --User+System-- ---Wall Time--- --- Name --- After: llvm.obj/Debug/bin/llc interpret.bc -time-passes -f -fast ---User Time--- --System Time-- --User+System-- ---Wall Time--- --- Name --- |
It would be nice to show the actual total runtime for LVA :-) llvm.obj/Debug/bin/llc interpret.bc -time-passes -f -fast ---User Time--- --System Time-- --User+System-- ---Wall Time--- --- Name --- |
Extended Description
Livevars takes 50% of the compile time on the testcase in #1250 (now that Bill fixed the issue in phielim).
Livevars is probably doing something algorithmically wrong, which should be investigated.
-Chris
The text was updated successfully, but these errors were encountered: