[Webkit-unassigned] [Bug 76003] Iterating over DynamicSubtreeNodeList is very slow when nodes are modified during the iteration

Tue Jan 10 22:36:59 PST 2012

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

--- Comment #13 from Ryosuke Niwa <rniwa at webkit.org>  2012-01-10 22:36:59 PST ---
(In reply to comment #12)
> Existing websites are much less likely to be doing something along the lines of your posted example because it already had terrible performance in shipping versions of WebKit. Existing websites could easily be doing something along the lines of the reduction because until r104210 it was sufficiently fast.
>
> When your trade-off makes code that formerly ran in O(N) time now run in O(N ** 2) time, perhaps it's not the right one.

I completely disagree with either one of your points but I'm rolling out r104210 anyway to improve the node lists performance.

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