Bug 156570

Summary:

Collapsed border cache invalidation can lead to O(n^2) during style resolve

Product:

WebKit

Reporter:

Antti Koivisto <koivisto>

Component:

Tables

Assignee:

Nobody <webkit-unassigned>

Status:

RESOLVED FIXED

Severity:

Normal

CC:

commit-queue, esprehn+autocc, glenn, kling, kondapallykalyan, webkit-bug-importer

Priority:

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.