Bug 222264 - [LFC][Integration] Switch out if large trees are being invalidated
Summary: [LFC][Integration] Switch out if large trees are being invalidated
Status: RESOLVED FIXED
Alias: None
Product: WebKit
Classification: Unclassified
Component: Layout and Rendering (show other bugs)
Version: WebKit Nightly Build
Hardware: Unspecified Unspecified
: P2 Normal
Assignee: Nobody
URL:
Keywords: InRadar
Depends on:
Blocks: 220148
  Show dependency treegraph
 
Reported: 2021-02-22 03:56 PST by Antti Koivisto
Modified: 2021-02-22 07:31 PST (History)
10 users (show)

See Also:


Attachments
patch (4.61 KB, patch)
2021-02-22 04:11 PST, 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 2021-02-22 03:56:45 PST
We don't support partial invalidation yet. To avoid hitting bad O(n^2) cases limit the maximum tree size on invalidation.
Comment 1 Antti Koivisto 2021-02-22 04:11:33 PST
Created attachment 421179 [details]
patch
Comment 2 EWS 2021-02-22 07:30:33 PST
Committed r273241: <https://commits.webkit.org/r273241>

All reviewed patches have been landed. Closing bug and clearing flags on attachment 421179 [details].
Comment 3 Radar WebKit Bug Importer 2021-02-22 07:31:15 PST
<rdar://problem/74595728>