Bug 97797
| Summary: | [CSS Exclusions] internal polygon-edge interval tree should sort overlapping edges list | ||
|---|---|---|---|
| Product: | WebKit | Reporter: | Hans Muller <giles_joplin> |
| Component: | CSS | Assignee: | Hans Muller <giles_joplin> |
| Status: | RESOLVED WONTFIX | ||
| Severity: | Normal | CC: | donggwan.kim |
| Priority: | P2 | ||
| Version: | 528+ (Nightly build) | ||
| Hardware: | Unspecified | ||
| OS: | Unspecified | ||
| Bug Depends on: | 96811 | ||
| Bug Blocks: | |||
Hans Muller
The ExclusionPolygon class stores the polygon's edges in an interval tree implementation called ExclusionPolygonEdgeTree. Each tree node stores a list of edges whose Y coordinates that are completely above, overlap, or below a "center" value. The length of the overlap list can be considerable and providing a pair of sorted views of the list would speed up the query methods in some cases.
| Attachments | ||
|---|---|---|
| Add attachment proposed patch, testcase, etc. |
Hans Muller
The patch for https://bugs.webkit.org/show_bug.cgi?id=96811 replaced ExclusionPolygonEdgeTree with an instance of the existing PODIntervalTree template class.