Open Bug 1252186 Opened 8 years ago Updated 5 months ago

[css-grid] Finding the grid area for grid child fragments is O(n²)

Categories

(Core :: Layout: Grid, defect, P4)

Product:
Core
Component:
Layout: Grid
Type:
defect

Tracking

()

People

(Reporter: MatsPalmgren_bugz, Unassigned)

References

Details

(Keywords: perf) 

Spawned off from bug 1144096 comment 28

n = number of child frames (both grid items and grid-aligned abs.pos. descendants)

dholbert suggested a hash map from frame pointers to mGridItemInfo array indices
to make it O(n).

Another way would be to replicate the GridArea on each fragment (frame property),
but then we'd need to update these copies when the area changes.
Note also bug 1306705 which is similar.
See Also: → 1306705
Severity: minor → S4
Component: Layout → Layout: Grid
See Also: → 1865012
You need to log in before you can comment on or make changes to this bug.