Bug 268522
| Summary: | updateRelativeLengthsInformation exhibits O(n^2) in SVGElement::insertedIntoAncestor | ||
|---|---|---|---|
| Product: | WebKit | Reporter: | Ryosuke Niwa <rniwa> |
| Component: | SVG | Assignee: | 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 | ||
Ryosuke Niwa
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
Pull request: https://github.com/WebKit/WebKit/pull/23639
Radar WebKit Bug Importer
<rdar://problem/122060212>
EWS
Committed 273936@main (5a5af81309ac): <https://commits.webkit.org/273936@main>
Reviewed commits have been landed. Closing PR #23639 and removing active labels.