import { COLLAPSED_SECTION_ROW_COUNT } from "./constants"; import { normalizeGridPlacement } from "./geometry"; import type { GridPlacement } from "./types"; interface ReflowOptions { columnCount: number; /** * A pinned item keeps its requested x/y while every other item compacts * around it. Use this for the item currently being moved or resized. */ pinnedItemId?: string; } interface CollapsedLayoutOptions { columnCount: number; collapsedItemIds: ReadonlySet; collapsedRowCount?: number; } export const doGridPlacementsOverlap = (first: GridPlacement, second: GridPlacement) => first.x < second.x + second.w && first.x + first.w > second.x && first.y < second.y + second.h && first.y + first.h > second.y; /** * Resolves overlaps and vertically compacts items. Ordering is based on the * persisted position and stable id, so the result does not depend on React or * database array order. */ export const reflowVerticalLayout = ( placements: readonly TPlacement[], { columnCount, pinnedItemId }: ReflowOptions, ): TPlacement[] => { assertUniqueIds(placements); const normalized = placements.map((placement) => normalizeGridPlacement(placement, columnCount)); const pinned = pinnedItemId ? normalized.find((placement) => placement.id === pinnedItemId) : undefined; if (pinnedItemId && !pinned) { throw new Error(`Pinned grid item "${pinnedItemId}" does not exist`); } const placed: TPlacement[] = pinned ? [pinned] : []; const candidates = normalized.filter((placement) => placement.id !== pinnedItemId).toSorted(comparePlacements); for (const candidate of candidates) { placed.push({ ...candidate, y: findFirstAvailableRow(candidate, placed), }); } const byId = new Map(placed.map((placement) => [placement.id, placement])); return normalized.map((placement) => getRequiredPlacement(byId, placement.id)); }; /** * Produces the view-only layout after inline containers are collapsed. Only * display geometry changes; callers retain the persisted expanded height. */ export const getCollapsedDisplayLayout = ( placements: readonly TPlacement[], { columnCount, collapsedItemIds, collapsedRowCount = COLLAPSED_SECTION_ROW_COUNT }: CollapsedLayoutOptions, ): TPlacement[] => { if (collapsedRowCount < 1 || !Number.isInteger(collapsedRowCount)) { throw new RangeError("collapsedRowCount must be a positive integer"); } return reflowVerticalLayout( placements.map((placement) => collapsedItemIds.has(placement.id) ? { ...placement, h: collapsedRowCount, } : placement, ), { columnCount }, ); }; /** * Applies the requested placement and pins it while neighbors compact into * free space or move down. This is the deterministic fallback used by * keyboard/numeric editing and can also validate a drag library result. */ export const placeGridItem = ( placements: readonly TPlacement[], nextPlacement: TPlacement, columnCount: number, ) => { if (!placements.some((placement) => placement.id === nextPlacement.id)) { throw new Error(`Grid item "${nextPlacement.id}" does not exist`); } return reflowVerticalLayout( placements.map((placement) => (placement.id === nextPlacement.id ? nextPlacement : placement)), { columnCount, pinnedItemId: nextPlacement.id, }, ); }; export const sortGridPlacementsForReadingOrder = ( placements: readonly TPlacement[], ) => placements.toSorted(comparePlacements); const findFirstAvailableRow = (candidate: GridPlacement, placed: readonly GridPlacement[]) => { let y = 0; for (;;) { const atRow = { ...candidate, y }; const collisions = placed.filter((placement) => doGridPlacementsOverlap(atRow, placement)); if (collisions.length === 0) return y; y = Math.max(...collisions.map((placement) => placement.y + placement.h)); } }; const comparePlacements = (first: GridPlacement, second: GridPlacement) => first.y - second.y || first.x - second.x || (first.id === second.id ? 0 : first.id < second.id ? -1 : 1); const assertUniqueIds = (placements: readonly GridPlacement[]) => { const ids = new Set(); for (const placement of placements) { if (ids.has(placement.id)) throw new Error(`Duplicate grid item id "${placement.id}"`); ids.add(placement.id); } }; const getRequiredPlacement = ( placements: ReadonlyMap, id: string, ) => { const placement = placements.get(id); if (!placement) throw new Error(`Grid item "${id}" was lost during layout`); return placement; };