Bug 268522

Summary: updateRelativeLengthsInformation exhibits O(n^2) in SVGElement::insertedIntoAncestor
Product: WebKit Reporter: Ryosuke Niwa <rniwa>
Component: SVGAssignee: Ryosuke Niwa <rniwa>
Status: RESOLVED FIXED    
Severity: Normal CC: sabouhallawa, webkit-bug-importer, zimmermann
Priority: P2 Keywords: InRadar
Version: Safari Technology Preview   
Hardware: Unspecified   
OS: Unspecified   

Description Ryosuke Niwa 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.
Comment 1 Ryosuke Niwa 2024-01-31 18:35:34 PST 
Pull request: https://github.com/WebKit/WebKit/pull/23639
Comment 2 Radar WebKit Bug Importer 2024-01-31 18:49:03 PST 
<rdar://problem/122060212>
Comment 3 EWS 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.