[Webkit-unassigned] [Bug 112299] [CSS Grid Layout] resolveContentBasedTrackSizingFunctions should iterate over the grid items not the grid tracks

[bugzilla-daemon at webkit.org]

https://bugs.webkit.org/show_bug.cgi?id=112299





--- Comment #1 from Julien Chaffraix <jchaffraix at webkit.org>  2013-03-13 17:33:49 PST ---
Scratch my complexity analysis: it should be also better in the general case.

We currently always walk the full grid in each direction (which O(N*M) on a N * M grid), we also have to walk the grid items as we need to account for all of them during layout.

The algorithm in the specification keeps the mandatory grid items walking and add some extra grid track walking in the considered direction (O(N) or O(M)).

-- 
Configure bugmail: https://bugs.webkit.org/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are the assignee for the bug.