Closed Bug 1219071 Opened 9 years ago Closed 9 years ago

Cache the results of the dfs when rendering the tree widget

Categories

(DevTools :: Memory, defect)

defect
Not set
normal

Tracking

(firefox44 fixed)

RESOLVED FIXED
Firefox 44
Tracking Status
firefox44 --- fixed

People

(Reporter: fitzgen, Assigned: fitzgen)

References

Details

Attachments

(1 file)

Probably not 100% essential to the 44 release, but def nice to have with large allocation stack breakdown report trees. Right now we do a DFS to list tree items to find which items are in the viewport and only render those items. This DFS is still O(n) though, and it would be nice to cache it and get the rendering to O(1).
Assignee: nobody → nfitzgerald
Status: NEW → ASSIGNED
Comment on attachment 8679870 [details] [diff] [review] Cache the results of the dfs when rendering the tree widget Review of attachment 8679870 [details] [diff] [review]: ----------------------------------------------------------------- nice
Attachment #8679870 - Flags: review?(jsantell) → review+
Status: ASSIGNED → RESOLVED
Closed: 9 years ago
Resolution: --- → FIXED
Target Milestone: --- → Firefox 44
Product: Firefox → DevTools
You need to log in before you can comment on or make changes to this bug.

Attachment

General

Created:
Updated:
Size: