RESOLVED FIXED315179
Avoid O(n^2) traversal under RenderLayer::insertOnlyThisLayer 
https://bugs.webkit.org/show_bug.cgi?id=315179
Summary Avoid O(n^2) traversal under RenderLayer::insertOnlyThisLayer
Antti Koivisto
Reported 2026-05-20 03:59:02 PDT
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
Comment 1 2026-05-20 03:59:26 PDT
rdar://177430526
Antti Koivisto
Comment 2 2026-05-20 04:07:34 PDT
Pull request: https://github.com/WebKit/WebKit/pull/65276
EWS
Comment 3 2026-05-20 11:33:46 PDT
Committed 313589@main (f6f36fc5f3d6): <https://commits.webkit.org/313589@main> Reviewed commits have been landed. Closing PR #65276 and removing active labels.
Note You need to log in before you can comment on or make changes to this bug.