[Webkit-unassigned] [Bug 24889] New: Shortening a <select>'s length is n^2

bugzilla-daemon at webkit.org bugzilla-daemon at webkit.org
Fri Mar 27 09:48:06 PDT 2009


           Summary: Shortening a <select>'s length is n^2
           Product: WebKit
           Version: 528+ (Nightly build)
          Platform: PC
        OS/Version: All
            Status: NEW
          Severity: Normal
          Priority: P2
         Component: HTML DOM
        AssignedTo: webkit-unassigned at lists.webkit.org
        ReportedBy: pkasting at google.com

LayoutTests/fast/forms/select-max-length.html sets the length of a 10,000 item
select to 0.

This takes a ridiculously long time.  Looking in
HTMLSelectElement::setLength(), when we shorten a select to length n, we do it
by repeatedly removing the element at position n, which moves the whole rest of
the list up to fill in the hole.

I'm not sure what the required semantics of this operation are, but removing
all these elements at once, or at least removing them from length() down to n,
would both be much better.

Configure bugmail: https://bugs.webkit.org/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are the assignee for the bug, or are watching the assignee.

More information about the webkit-unassigned mailing list