Bug 205936

Summary:	Optimize event region accumulation
Product:	WebKit	Reporter:	Antti Koivisto <koivisto>
Component:	Layout and Rendering	Assignee:	Nobody <webkit-unassigned>
Status:	NEW ---
Severity:	Normal	CC:	bfulgham, simon.fraser, zalan
Priority:	P2
Version:	WebKit Nightly Build
Hardware:	Unspecified
OS:	Unspecified

Description Antti Koivisto 2020-01-08 10:04:39 PST

It is currently always O(n^2). The only reason it has not been a major issue so far is that complex event regions are rare. It is possible to do much better in most scenarios.

Comment 1 Simon Fraser (smfr) 2020-01-08 11:16:49 PST

We're going to be using them for wheel events too, so fixing this will be good!