Skip to content
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

ForceDom and ScopeResolution are really slow #1264

Open
skrynski opened this issue Jan 29, 2024 · 0 comments
Open

ForceDom and ScopeResolution are really slow #1264

skrynski opened this issue Jan 29, 2024 · 0 comments
Labels
enhancement pir to be solved in the compiler, the PIR, the optimizer (/compiler)

Comments

@skrynski
Copy link
Collaborator

skrynski commented Jan 29, 2024

The abstract interpretation steps are to blame for 99.99% of the time spent on these analyses.
Also, revisit DeadStoreRemoval.

As an easy example, please look into /rir/tests/matrix_regression.r . It takes about 2 minutes to run, which breaks down into:

  • PIR optimization 1 min . ScopeRes takes 20s .
    The following two lines alone take up 8s of the execution time
ScopeAnalysis analysis(cls, code, log);
analysis();
  • LLVM translation compilation 1 min

File runs in less than a second on vanilla R.

@skrynski skrynski added enhancement pir to be solved in the compiler, the PIR, the optimizer (/compiler) labels Jan 29, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement pir to be solved in the compiler, the PIR, the optimizer (/compiler)
Projects
None yet
Development

No branches or pull requests

1 participant