Bug 156570

Summary: Collapsed border cache invalidation can lead to O(n^2) during style resolve
Product: WebKit Reporter: Antti Koivisto <koivisto>
Component: TablesAssignee: Nobody <webkit-unassigned>
Status: RESOLVED FIXED    
Severity: Normal CC: commit-queue, esprehn+autocc, glenn, kling, kondapallykalyan, webkit-bug-importer
Priority: P2 Keywords: InRadar
Version: WebKit Nightly Build   
Hardware: Unspecified   
OS: Unspecified   
Attachments:
Description Flags
patch none

Antti Koivisto
Reported 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.
Attachments
patch (4.45 KB, patch)
2016-04-14 01:46 PDT, Antti Koivisto 		no flags
DetailsFormatted DiffDiff
View All Add attachment proposed patch, testcase, etc.
Antti Koivisto
Comment 1 2016-04-14 01:46:43 PDT
Created attachment 276381 [details] patch
Radar WebKit Bug Importer
Comment 2 2016-04-14 01:47:15 PDT
<rdar://problem/25722976>
WebKit Commit Bot
Comment 3 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>
WebKit Commit Bot
Comment 4 2016-04-14 14:09:13 PDT
All reviewed patches have been landed. Closing bug.
Note You need to log in before you can comment on or make changes to this bug.