RESOLVED FIXED268522
updateRelativeLengthsInformation exhibits O(n^2) in SVGElement::insertedIntoAncestor 
https://bugs.webkit.org/show_bug.cgi?id=268522
Summary updateRelativeLengthsInformation exhibits O(n^2) in SVGElement::insertedIntoA...
Ryosuke Niwa
Reported 2024-01-31 18:16:58 PST
SVGElement::updateRelativeLengthsInformation exhibits O(n^2) behavior in SVGElement::insertedIntoAncestor because it gets called on each descendent that got inserted, and each call to updateRelativeLengthsInformation results in updating of ancestor elements.
Attachments
Add attachment proposed patch, testcase, etc.
Ryosuke Niwa
Comment 1 2024-01-31 18:35:34 PST
Pull request: https://github.com/WebKit/WebKit/pull/23639
Radar WebKit Bug Importer
Comment 2 2024-01-31 18:49:03 PST
<rdar://problem/122060212>
EWS
Comment 3 2024-02-01 13:13:44 PST
Committed 273936@main (5a5af81309ac): <https://commits.webkit.org/273936@main> Reviewed commits have been landed. Closing PR #23639 and removing active labels.
Note You need to log in before you can comment on or make changes to this bug.