Bug 315179
| Summary: | Avoid O(n^2) traversal under RenderLayer::insertOnlyThisLayer | ||
|---|---|---|---|
| Product: | WebKit | Reporter: | Antti Koivisto <koivisto> |
| Component: | Layout and Rendering | Assignee: | Antti Koivisto <koivisto> |
| Status: | RESOLVED FIXED | ||
| Severity: | Normal | CC: | bfulgham, simon.fraser, webkit-bug-importer, zalan |
| Priority: | P2 | Keywords: | InRadar |
| Version: | WebKit Nightly Build | ||
| Hardware: | Unspecified | ||
| OS: | Unspecified | ||
Antti Koivisto
RnderElement::layerNextSibling may end up doing O(n) search. In certain style mutation this can be triggered n times leading to O(n^2) behavior
| Attachments | ||
|---|---|---|
| Add attachment proposed patch, testcase, etc. |
Antti Koivisto
rdar://177430526
Antti Koivisto
Pull request: https://github.com/WebKit/WebKit/pull/65276
EWS
Committed 313589@main (f6f36fc5f3d6): <https://commits.webkit.org/313589@main>
Reviewed commits have been landed. Closing PR #65276 and removing active labels.