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

NEW
Unassigned

Status

()

Core
Layout
--
major
7 years ago
2 years ago

People

(Reporter: bz, Unassigned)

Tracking

(Depends on: 3 bugs, Blocks: 10 bugs, {perf})

Firefox Tracking Flags

(Not tracked)

Details

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.

Updated

7 years ago
Depends on: 76767

Updated

6 years ago
Blocks: 723788

Updated

5 years ago
Severity: normal → major
Keywords: perf
You need to log in before you can comment on or make changes to this bug.