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

[dart2js] value range analysis very slow for many list accesses. #56919

Open
rakudrama opened this issue Oct 19, 2024 · 0 comments
Open

[dart2js] value range analysis very slow for many list accesses. #56919

rakudrama opened this issue Oct 19, 2024 · 0 comments
Labels
area-web Use area-web for Dart web related issues, including the DDC and dart2js compilers and JS interop. dart2js-optimization P3 A lower priority bug or feature request web-dart2js

Comments

@rakudrama
Copy link
Member

It is unusual for a method to have thousands of indexing expression off the same list, but when it does, compilation can be very slow.

The root cause is that inserting RangeConversion instructions can be quadratic in straight-line code, but on top of that, there is another N multiplier in how the usedBy list is updated, removing each updated use one at a time.

@rakudrama rakudrama added web-dart2js P3 A lower priority bug or feature request dart2js-optimization area-web Use area-web for Dart web related issues, including the DDC and dart2js compilers and JS interop. labels Oct 19, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
area-web Use area-web for Dart web related issues, including the DDC and dart2js compilers and JS interop. dart2js-optimization P3 A lower priority bug or feature request web-dart2js
Projects
None yet
Development

No branches or pull requests

1 participant