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

bugzilla-daemon at webkit.org bugzilla-daemon at webkit.org
Tue Jan 10 22:33:10 PST 2012


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





--- Comment #12 from Mark Rowe (bdash) <mrowe at apple.com>  2012-01-10 22:33:09 PST ---
(In reply to comment #10)
> (In reply to comment #9)
> > I don't agree with your retitling of this bug. It hides the most important fact here: that the change in r104210 broke a real-world website.
> 
> I knew I was regressing the performance on some websites as a trade off, and the example I gave here demonstrates that the same behavior can be replicated prior to r104210. I don't think I need to demonstrate the fact some websites would be hitting the case I posted.

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.

-- 
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