[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 #3 from Shinya Kawanaka <shinyak at chromium.org>  2012-11-21 22:54:32 PST ---
> #host children -> distribution time
> 100 -> 67 [us]
> 200 -> 203 [us]
> 300 -> 497 [us]
> 400 -> 1331 [us]
> 500 -> 2084 [us]

Sorry, this is not correct. distribution is O(N).

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