sdk icon indicating copy to clipboard operation
sdk copied to clipboard

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

Open rakudrama opened this issue 1 year ago • 0 comments

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 avatar Oct 19 '24 01:10 rakudrama