Closed
Bug 963735
Opened 11 years ago
Closed 11 years ago
Switch from DFS -> BFS for finding GC paths
Categories
(Core :: JavaScript Engine, defect)
Core
JavaScript Engine
Tracking
()
RESOLVED
FIXED
mozilla30
People
(Reporter: sfink, Assigned: sfink)
Details
Attachments
(1 file)
|
1.25 KB,
patch
|
terrence
:
review+
|
Details | Diff | Splinter Review |
A depth first search produces long paths.
|
Assignee | |
Comment 1•11 years ago
|
||
This patch drops the mean stack length from 9.1 entries to 3.3 entries (and drops the file size of gcFunctions.txt from 119MB to 46MB.)
Attachment #8365273 -
Flags: review?(terrence)
|
||
Comment 2•11 years ago
|
||
Comment on attachment 8365273 [details] [diff] [review]
Switch from DFS -> BFS for finding GC paths
Review of attachment 8365273 [details] [diff] [review]:
-----------------------------------------------------------------
What is this "Amdahl's Law" thing I keep hearing about? r=me
Attachment #8365273 -
Flags: review?(terrence) → review+
|
||
Comment 3•11 years ago
|
||
> A depth first search produces long paths.
This made my day.
I'm a little amazed it wasn't much worse.
|
|
Assignee | |
Comment 4•11 years ago
|
||
|
||
Comment 5•11 years ago
|
||
Status: ASSIGNED → RESOLVED
Closed: 11 years ago
Resolution: --- → FIXED
Target Milestone: --- → mozilla30
You need to log in
before you can comment on or make changes to this bug.
Description
•