Closed
Bug 803940
Opened 13 years ago
Closed 5 years ago
O(n^2) behavior on intrinsic min-width determination for a block with N <br> in it
Categories
(Core :: Layout: Text and Fonts, defect)
Tracking
()
RESOLVED
WORKSFORME
People
(Reporter: p7654567, Unassigned)
References
Details
Attachments
(1 file)
|
325 bytes,
text/html
|
Details |
The test case for Bug #773247 uncovered a new bug with the rendering of a moderately sized table (just two cells in total). To see this, enter 100000 in the prompt box.
The JavaScript finishes executing, but the rendering takes tremendous amount of time, and freezes the entire browser.
Attachment #673662 -
Attachment description: - → Table Rendering Freezes
Attachment #673662 -
Attachment mime type: text/plain → text/html
|
||
Comment 2•13 years ago
|
||
This seems to have nothing to do with a table per se, except insofar as tables shrink-wrap the width. A profile shows all the time under intrinsic min-width calculation, and in particular under nsTextFrame::EnsureTextRun. Under there it's mostly under BuildTextRunsScanner::FlushFrames, with most of the time taken by SetupLineBreaker and FlushLineBreaks....
d, thank you for the testcase and the bug report!
Status: UNCONFIRMED → NEW
Component: Untriaged → Layout: Text
Ever confirmed: true
Product: Firefox → Core
Summary: O(n^2) behavior on table creation of n number of lines with JavaScript (entire Firefox session is frozen) → O(n^2) behavior on intrinsic min-width determination for a block with N <br> in it
|
||
Comment 3•5 years ago
|
||
I can no longer reproduce this with the attached testcases on MacOS 10.15 on the latest Firefox Nightly 91.0a1. Closing this as resolved:worksforme.
Status: NEW → RESOLVED
Closed: 5 years ago
Resolution: --- → WORKSFORME
You need to log in
before you can comment on or make changes to this bug.
Description
•