Open Bug 2003217 Opened 8 months ago Updated 1 month ago

Testcase inserting N shadow-DOM slots twice-in-a-row is superlinear in the usual areas (relocating of elements in nsTarray)

Categories

(Core :: DOM: Core & HTML, defect, P3)

defect

Tracking

()

People

(Reporter: mayankleoboy1, Unassigned)

References

(Blocks 1 open bug)

Details

Attachments

(1 file)

STR:

  1. Open testcase
  2. Select "same slot name for all"
  3. Click run.
  4. Wait for it to complete
  5. Click run again

Step#5 is superlinear in firefox: https://share.firefox.dev/48EZK2Z
Chrome is instant

Even with "same slot name for all" DISABLED, it is still quadratic, but to a lesser extent.

Same slot for all: Disabled
N=50000
https://share.firefox.dev/3Xr3gI4 (680ms for run1, 38s for run2)

Summary: Testcaase inserting N shadow-DOM slots twice-in-a-row is superlinear in the usual areas (memcpy in nsTarray) → Testcase inserting N shadow-DOM slots twice-in-a-row is superlinear in the usual areas (memcpy in nsTarray)
Severity: -- → S4
Priority: -- → P3
Summary: Testcase inserting N shadow-DOM slots twice-in-a-row is superlinear in the usual areas (memcpy in nsTarray) → Testcase inserting N shadow-DOM slots twice-in-a-row is superlinear in the usual areas (relocating of elements in nsTarray)

This is now 7x faster than before: https://share.firefox.dev/4utdoPr
Though still quadratic.

Here is a profile where i repeatedly click on the insert button: https://share.firefox.dev/49GJzSL
The memory increases quite a bit during insertion but immediately drops after insertion.

Improvement due to bug 2006613

Depends on: 2006613
See Also: → 2048188
You need to log in before you can comment on or make changes to this bug.

Attachment

General

Creator:
Created:
Updated:
Size: