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

[bugzilla-daemon at webkit.org]

https://bugs.webkit.org/show_bug.cgi?id=24889

           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.