[Webkit-unassigned] [Bug 103017] [Shadow] Distribution seems take O(N^2) where N is the number of host children

[bugzilla-daemon at webkit.org]

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





--- Comment #2 from Shinya Kawanaka <shinyak at chromium.org>  2012-11-21 22:46:43 PST ---
InsertionPoint::nextTo() takes O(N).
and it's called in NodeRenderingContext::nextRenderer(), which is called O(N) times.

So Element::attach() will be O(N^2).

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