Bug 205936 - Optimize event region accumulation
Summary: Optimize event region accumulation
Status: NEW
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:
Depends on:
Blocks:
 
Reported: 2020-01-08 10:04 PST by Antti Koivisto
Modified: 2020-01-08 11:16 PST (History)
3 users (show)

See Also:

Attachments
Add an attachment (proposed patch, testcase, etc.)

Note You need to log in before you can comment on or make changes to this bug.
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!