[Webkit-unassigned] [Bug 91306] New: Iterating over HTMLCollection backwards is O(n^2)
bugzilla-daemon at webkit.org
bugzilla-daemon at webkit.org
Fri Jul 13 19:05:17 PDT 2012
https://bugs.webkit.org/show_bug.cgi?id=91306
Summary: Iterating over HTMLCollection backwards is O(n^2)
Product: WebKit
Version: 528+ (Nightly build)
Platform: Unspecified
OS/Version: Unspecified
Status: NEW
Severity: Normal
Priority: P2
Component: HTML DOM
AssignedTo: webkit-unassigned at lists.webkit.org
ReportedBy: rniwa at webkit.org
CC: sam at webkit.org, koivisto at iki.fi, ojan at chromium.org,
kling at webkit.org, haraken at chromium.org
Code like this:
var children = container.children;
for (var i = children.length; i > 0;i--)
children[i - 1].class = 'hi';
exhibit O(n^2) behavior.
--
Configure bugmail: https://bugs.webkit.org/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are the assignee for the bug.
More information about the webkit-unassigned
mailing list