Closed Bug 1534342 Opened 3 years ago Closed 3 years ago

Fix symbols.functions and symbols.identifiers getSymbols O(n^2) behavior

Categories

(DevTools :: Debugger, enhancement, P1)

Product:
DevTools
Component:
Debugger
Type:
enhancement

Tracking

(firefox67 fixed)

Status:
RESOLVED FIXED
Milestone:
Firefox 67
Tracking Flags:
Tracking Status
firefox67 --- fixed

People

(Reporter: loganfsmyth, Assigned: loganfsmyth)

References

(Blocks 1 open bug)

Details

Attachments

(2 files)

Bug 1534342 - Fix O(n^2) perf issues in getSymbols. r=jlast
47 bytes, text/x-phabricator-request
Details | Review
Bug 1534342 - Fix test flakiness introduced by not blocking on parser.setSource(). r=jlast
47 bytes, text/x-phabricator-request
Details | Review

We have a few noticeable O(n^2) issues in the getSymbols implementation along with one that we already fixed.

Pushed by lsmyth@mozilla.com:
https://hg.mozilla.org/integration/autoland/rev/a7dee08698fc
Fix O(n^2) perf issues in getSymbols. r=jlast
Pushed by lsmyth@mozilla.com:
https://hg.mozilla.org/integration/autoland/rev/fe49766985d1
Fix test flakiness introduced by not blocking on parser.setSource().

https://hg.mozilla.org/mozilla-central/rev/a7dee08698fc
https://hg.mozilla.org/mozilla-central/rev/fe49766985d1

Status: ASSIGNED → RESOLVED
Closed: 3 years ago
status-firefox67: --- → fixed
Resolution: --- → FIXED
Target Milestone: --- → Firefox 67
You need to log in before you can comment on or make changes to this bug.