Open Bug 682052 Opened 13 years ago Updated 1 year ago

Finding the right line for a given frame in a block is slow and causes serious performance problems

Categories

(Core :: Layout, defect)

Product:
Core
Component:
Layout
Platform:
x86
All
Type:
defect

Tracking

()

People

(Reporter: bzbarsky, Unassigned)

References

(Depends on 3 open bugs, Blocks 7 open bugs)

Details

(Keywords: perf)

We have issues with this all over the place, leading to O(N^2) insertion and removal behavior, O(N^2) reflow (due to having to insert/remove continuations, etc). We need to come up with a better way to track our line boxes somehow.
Depends on: 76767
Blocks: 683952
Blocks: 723788
Depends on: 512470
Depends on: 727831
Severity: normal → major
Keywords: perf
Blocks: 1191389
Blocks: 1235321
OS: macOS → All
QA Whiteboard: qa-not-actionable

In the process of migrating remaining bugs to the new severity system, the severity for this bug cannot be automatically determined. Please retriage this bug using the new severity system.

Severity: major → --
Severity: -- → S3
You need to log in before you can comment on or make changes to this bug.