Bug 31880
| Summary: | Optimize GraphicsLayerCACF::setChildren() | ||
|---|---|---|---|
| Product: | WebKit | Reporter: | Simon Fraser (smfr) <simon.fraser> |
| Component: | Layout and Rendering | Assignee: | Brent Fulgham <bfulgham> |
| Status: | RESOLVED CONFIGURATION CHANGED | ||
| Severity: | Normal | CC: | bfulgham, simon.fraser |
| Priority: | P2 | ||
| Version: | 528+ (Nightly build) | ||
| Hardware: | PC | ||
| OS: | Windows Vista | ||
Simon Fraser (smfr)
Now that I added GraphicsLayer::setChildren() via bug 31879, the CACF implementation is slow: updateSubLayerList() is going to get called for each child that gets added, and once more in the setChildren(). This is potentially O(N^2).
| Attachments | ||
|---|---|---|
| Add attachment proposed patch, testcase, etc. |
Brent Fulgham
GraphicsLayerCACF no longer exists.