[Webkit-unassigned] [Bug 103017] New: [Shadow] Distribution seems take O(N^2) where N is the number of host children
bugzilla-daemon at webkit.org
bugzilla-daemon at webkit.org
Wed Nov 21 21:42:10 PST 2012
https://bugs.webkit.org/show_bug.cgi?id=103017
Summary: [Shadow] Distribution seems take O(N^2) where N is the
number of host children
Product: WebKit
Version: 528+ (Nightly build)
Platform: Unspecified
OS/Version: Unspecified
Status: NEW
Severity: Normal
Priority: P2
Component: HTML DOM
AssignedTo: webkit-unassigned at lists.webkit.org
ReportedBy: shinyak at chromium.org
CC: webcomponents-bugzilla at chromium.org
Blocks: 103016
We would like make this O(N).
According to my micro benchmark:
#host children -> distribution time
100 -> 67 [us]
200 -> 203 [us]
300 -> 497 [us]
400 -> 1331 [us]
500 -> 2084 [us]
--
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