Bug 156570 - Collapsed border cache invalidation can lead to O(n^2) during style resolve
Summary: Collapsed border cache invalidation can lead to O(n^2) during style resolve
Status: RESOLVED FIXED
Alias: None
Product: WebKit
Classification: Unclassified
Component: Tables (show other bugs)
Version: WebKit Nightly Build
Hardware: Unspecified Unspecified
: P2 Normal
Assignee: Nobody
URL:
Keywords: InRadar
Depends on:
Blocks:
 
Reported: 2016-04-14 01:42 PDT by Antti Koivisto
Modified: 2016-04-14 14:09 PDT (History)
6 users (show)

See Also:


Attachments
patch (4.45 KB, patch)
2016-04-14 01:46 PDT, Antti Koivisto
no flags Details | Formatted Diff | Diff

Note You need to log in before you can comment on or make changes to this bug.
Description Antti Koivisto 2016-04-14 01:42:12 PDT
RenderTable::invalidateCollapsedBorders traverses all cells. It is called when table cell border changes. This can result in O(n^2) during style resolve.
Comment 1 Antti Koivisto 2016-04-14 01:46:43 PDT
Created attachment 276381 [details]
patch
Comment 2 Radar WebKit Bug Importer 2016-04-14 01:47:15 PDT
<rdar://problem/25722976>
Comment 3 WebKit Commit Bot 2016-04-14 14:09:10 PDT
Comment on attachment 276381 [details]
patch

Clearing flags on attachment: 276381

Committed r199552: <http://trac.webkit.org/changeset/199552>
Comment 4 WebKit Commit Bot 2016-04-14 14:09:13 PDT
All reviewed patches have been landed.  Closing bug.