Closed Bug 336062 Opened 19 years ago Closed 19 years ago

[FIX]Lots of form controls not in a form are O(N^2)

Categories

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

x86
Linux
defect
Not set
normal

Tracking

()

RESOLVED FIXED
mozilla1.9alpha1

People

(Reporter: bzbarsky, Assigned: bzbarsky)

References

(Blocks 1 open bug)

Details

Attachments

(1 file, 1 obsolete file)

See input testcase in bug 335984. The problem is that we generate state keys for all the controls, which involves us creating a new content list every time, which is O(N^2) in number of controls. The answer is to cache the content list on the document.
Blocks: 335984
Attached patch Fix (obsolete) — Splinter Review
Attachment #220354 - Flags: superreview?(jst)
Attachment #220354 - Flags: review?(jst)
Attachment #220354 - Flags: superreview?(jst)
Attachment #220354 - Flags: superreview?(bugmail)
Attachment #220354 - Flags: review?(jst)
Attachment #220354 - Flags: review?(bugmail)
Attachment #220354 - Flags: superreview?(bugmail)
Attachment #220354 - Flags: superreview+
Attachment #220354 - Flags: review?(bugmail)
Attachment #220354 - Flags: review+
Attached patch Updated to tipSplinter Review
Attachment #220354 - Attachment is obsolete: true
Fixed.
Status: NEW → RESOLVED
Closed: 19 years ago
Resolution: --- → FIXED
Depends on: 398243
Component: DOM → DOM: Core & HTML
You need to log in before you can comment on or make changes to this bug.

Attachment

General

Created:
Updated:
Size: