3 people 393abf8075 M8: Grid auto-placement on an occupancy bitmap (#1593) ...

* M8: grid auto-placement on an occupancy bitmap (#1083)

Grid placement tested every cell of a child's span at every position it tried. The taken cells are now a bitmap: spans are checked a 64-bit word at a time, the search jumps past the blocking cell, a row's search ORs the span's rows once, and a column-anchored child looks on from where the last one with the same column and spans found room. Placements are unchanged (checked against the old search on random grids); a crafted 1000 x 1000 grid takes 0.3 ms instead of 192 ms.

* M8: grid occupancy stores rows only once a cell in them is taken

An empty or sparse grid no longer allocates the whole bitmap up front (CodeRabbit on #1593).

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>

---------

Co-authored-by: Brandon Thomas <echelon@gmail.com>
Co-authored-by: Claude Opus 5.5 <noreply@anthropic.com>

2026-10-30 08:56:43 +07:00

..

behaviour_tests.rs

M2: auto layout: wrapped-line alignment

2026-10-13 13:36:54 +07:00

content_align_tests.rs

M2: auto layout: wrapped-line alignment

2026-10-13 13:36:54 +07:00

depth_tests.rs

M1: deeply nested layers don't run the layout out of stack (#210)

2026-10-14 21:37:55 +03:00

grid_place_tests.rs

M8: Grid auto-placement on an occupancy bitmap (#1593)

2026-10-30 08:56:43 +07:00

lib.rs

M8: Grid auto-placement on an occupancy bitmap (#1593)

2026-10-30 08:56:43 +07:00

nested_tests.rs

M2: auto layout behaviour suite and fixes (#130)

2026-10-11 17:53:11 +07:00

occupancy.rs

M8: Grid auto-placement on an occupancy bitmap (#1593)

2026-10-30 08:56:43 +07:00

tests.rs

M2: auto layout nesting: one-pass nested hug/fill, coherent sizing, drag across nested frames (#45)

2026-10-10 06:41:11 +07:00