Bug 205936

Summary: Optimize event region accumulation
Product: WebKit Reporter: Antti Koivisto <koivisto>
Component: Layout and RenderingAssignee: 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!