[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