263341 2023-10-18 15:14:33 -0700 Deeply nested SVG patterns can take minutes to invalidate the target element 2023-10-18 17:21:40 -0700 1 1 1 Unclassified WebKit SVG WebKit Nightly Build Unspecified Unspecified RESOLVED DUPLICATE 263349 InRadar P2 Normal --- 1 sabouhallawa webkit-unassigned sabouhallawa webkit-bug-importer zimmermann oldest_to_newest 1985980 0 468267 sabouhallawa 2023-10-18 15:14:33 -0700 Created attachment 468267 test case (will hang for 3-4 minutes) Open the attached test case. Result: WebKit takes 3-4 minutes to show the page. Expected: The page is updated in reasonable time. NOTE: This test page uses a deeply nested pattern to fill an ellipse. When a <rect> is added to the deepest nested pattern, it causes 10^9 invalidation. This is due to pattern rect elements nesting relationship. NOTE: This can be fixed by marking the invalidated renderers as visited so they can be skipped if they are revisited. 1985984 1 sabouhallawa 2023-10-18 15:16:52 -0700 *** Bug 263280 has been marked as a duplicate of this bug. *** 1986014 2 sabouhallawa 2023-10-18 17:11:38 -0700 rdar://116532387 1986019 3 sabouhallawa 2023-10-18 17:21:40 -0700 I could not create the PR using this bug. So I created bug 263349. *** This bug has been marked as a duplicate of bug 263349 *** 468267 2023-10-18 15:14:33 -0700 2023-10-18 15:14:33 -0700 test case (will hang for 3-4 minutes) pattern-nested-reference.html text/html 2165 sabouhallawa PGJvZHk+CiAgICA8c3ZnIGlkPSJzdmciIHdpZHRoPSI2MDBweCIgaGVpZ2h0PSI0MDBweCI+CiAg ICAgICAgPGVsbGlwc2UgY3g9IjMwMCIgY3k9IjIwMCIgcng9IjI1MCIgcnk9IjE1MCIgZmlsbD0i dXJsKCN6KSIgc3Ryb2tlPSJibGFjayIgc3Ryb2tlLXdpZHRoPSIyIiAvPgogICAgPC9zdmc+CiAg ICA8c2NyaXB0PgogICAgICAgIGZ1bmN0aW9uIGNyZWF0ZVBhdHRlcm4ocGFyZW50LCBpZCwgZmls bFVSTCwgY29sb3JzKSB7CiAgICAgICAgICAgIHZhciBwYXR0ZXJuID0gZG9jdW1lbnQuY3JlYXRl RWxlbWVudE5TKCJodHRwOi8vd3d3LnczLm9yZy8yMDAwL3N2ZyIsICJwYXR0ZXJuIik7CiAgICAg ICAgICAgIHBhcmVudC5hcHBlbmRDaGlsZChwYXR0ZXJuKTsKCiAgICAgICAgICAgIHBhdHRlcm4u c2V0QXR0cmlidXRlKCJpZCIsIGlkKTsKICAgICAgICAgICAgcGF0dGVybi5zZXRBdHRyaWJ1dGUo IngiLCAiMTAiKTsKICAgICAgICAgICAgcGF0dGVybi5zZXRBdHRyaWJ1dGUoInkiLCAiMTAiKTsK ICAgICAgICAgICAgcGF0dGVybi5zZXRBdHRyaWJ1dGUoIndpZHRoIiwgIjEwMCIpOwogICAgICAg ICAgICBwYXR0ZXJuLnNldEF0dHJpYnV0ZSgiaGVpZ2h0IiwgIjEwMCIpOwogICAgICAgICAgICBw YXR0ZXJuLnNldEF0dHJpYnV0ZSgicGF0dGVyblVuaXRzIiwgInVzZXJTcGFjZU9uVXNlIik7Cgog ICAgICAgICAgICBmb3IgKGkgaW4gY29sb3JzKSB7CiAgICAgICAgICAgICAgICB2YXIgcmVjdCA9 IGRvY3VtZW50LmNyZWF0ZUVsZW1lbnROUygiaHR0cDovL3d3dy53My5vcmcvMjAwMC9zdmciLCAi cmVjdCIpOwogICAgICAgICAgICAgICAgcGF0dGVybi5hcHBlbmRDaGlsZChyZWN0KTsKCiAgICAg ICAgICAgICAgICByZWN0LnNldEF0dHJpYnV0ZSgieCIsIGkpOwogICAgICAgICAgICAgICAgcmVj dC5zZXRBdHRyaWJ1dGUoInkiLCBpKTsKICAgICAgICAgICAgICAgIHJlY3Quc2V0QXR0cmlidXRl KCJ3aWR0aCIsICIxMDAiKTsKICAgICAgICAgICAgICAgIHJlY3Quc2V0QXR0cmlidXRlKCJoZWln aHQiLCAiMTAwIik7CiAgICAgICAgICAgICAgICByZWN0LnNldEF0dHJpYnV0ZSgiZmlsbCIsIGZp bGxVUkwpOwogICAgICAgICAgICAgICAgcmVjdC5zZXRBdHRyaWJ1dGUoInN0cm9rZSIsIGNvbG9y c1tpXSk7CiAgICAgICAgICAgIH0KICAgICAgICB9CgogICAgICAgIGZ1bmN0aW9uIHNldHVwUGF0 dGVybnMoKSB7CiAgICAgICAgICAgIHZhciBzdmcgPSBkb2N1bWVudC5nZXRFbGVtZW50QnlJZCgi c3ZnIik7CgogICAgICAgICAgICBjb25zdCBjb2xvcnMgPSBbCiAgICAgICAgICAgICAgICAiZ3Jl ZW4iLAogICAgICAgICAgICAgICAgImJyb3duIiwKICAgICAgICAgICAgICAgICJwaW5rIiwKICAg ICAgICAgICAgICAgICJncmV5IiwKICAgICAgICAgICAgICAgICJjeWFuIiwKICAgICAgICAgICAg ICAgICJncmVlbiIsCiAgICAgICAgICAgICAgICAiYnJvd24iLAogICAgICAgICAgICAgICAgInBp bmsiLAogICAgICAgICAgICAgICAgImdyZXkiLAogICAgICAgICAgICAgICAgImN5YW4iCiAgICAg ICAgICAgIF07CgogICAgICAgICAgICBjcmVhdGVQYXR0ZXJuKHN2ZywgInoiLCAidXJsKCNpKSIs IGNvbG9ycyk7CiAgICAgICAgICAgIGNyZWF0ZVBhdHRlcm4oc3ZnLCAiaSIsICJ1cmwoI2gpIiwg Y29sb3JzKTsKICAgICAgICAgICAgY3JlYXRlUGF0dGVybihzdmcsICJoIiwgInVybCgjZykiLCBj b2xvcnMpOwogICAgICAgICAgICBjcmVhdGVQYXR0ZXJuKHN2ZywgImciLCAidXJsKCNmKSIsIGNv bG9ycyk7CiAgICAgICAgICAgIGNyZWF0ZVBhdHRlcm4oc3ZnLCAiZiIsICJ1cmwoI2UpIiwgY29s b3JzKTsKICAgICAgICAgICAgY3JlYXRlUGF0dGVybihzdmcsICJlIiwgInVybCgjZCkiLCBjb2xv cnMpOwogICAgICAgICAgICBjcmVhdGVQYXR0ZXJuKHN2ZywgImQiLCAidXJsKCNjKSIsIGNvbG9y cyk7CiAgICAgICAgICAgIGNyZWF0ZVBhdHRlcm4oc3ZnLCAiYyIsICJ1cmwoI2IpIiwgY29sb3Jz KTsKICAgICAgICAgICAgY3JlYXRlUGF0dGVybihzdmcsICJiIiwgInVybCgjYSkiLCBjb2xvcnMp OwogICAgICAgICAgICBjcmVhdGVQYXR0ZXJuKHN2ZywgImEiLCAibm9uZSIsIGNvbG9ycyk7CiAg ICAgICAgfQoKICAgICAgICBzZXR1cFBhdHRlcm5zKCk7CiAgICA8L3NjcmlwdD4KPC9ib2R5Pgo=