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

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.