react-native-layout-dnd 0.1.0-alpha.0

package/lib/module/engine/movementPolicy.js

@@ -0,0 +1,77 @@
+"use strict";
+
+/** Declarative configuration shared by the JS engine and UI worklets. */
+
+const DEFAULT_CANDIDATES = Object.freeze(['row-rotation', 'insert', 'exchange']);
+
+/** Neutral placement rules; caller data and item size never imply home behavior. */
+export const DEFAULT_GRID_MOVEMENT_POLICY = Object.freeze({
+  rowRotation: 'disabled',
+  adjacentInsertExchange: 'disabled',
+  candidateOrder: DEFAULT_CANDIDATES,
+  pointer: Object.freeze({
+    cellHysteresis: 0.12,
+    exchangeThreshold: 0.8,
+    boundaryHysteresis: 4
+  })
+});
+
+/** Explicit compatibility with the extracted home grid's reversible movements. */
+export const HOME_GRID_MOVEMENT_POLICY = Object.freeze({
+  ...DEFAULT_GRID_MOVEMENT_POLICY,
+  rowRotation: 'full-width',
+  adjacentInsertExchange: 'single-cell'
+});
+
+/** Copy configuration when starting a session so later caller edits cannot change it. */
+export function resolveGridMovementPolicy(policy) {
+  'worklet';
+
+  return {
+    rowRotation: policy?.rowRotation ?? DEFAULT_GRID_MOVEMENT_POLICY.rowRotation,
+    adjacentInsertExchange: policy?.adjacentInsertExchange ?? DEFAULT_GRID_MOVEMENT_POLICY.adjacentInsertExchange,
+    candidateOrder: [...(policy?.candidateOrder ?? DEFAULT_GRID_MOVEMENT_POLICY.candidateOrder)],
+    pointer: {
+      cellHysteresis: policy?.pointer?.cellHysteresis ?? DEFAULT_GRID_MOVEMENT_POLICY.pointer.cellHysteresis,
+      exchangeThreshold: policy?.pointer?.exchangeThreshold ?? DEFAULT_GRID_MOVEMENT_POLICY.pointer.exchangeThreshold,
+      boundaryHysteresis: policy?.pointer?.boundaryHysteresis ?? DEFAULT_GRID_MOVEMENT_POLICY.pointer.boundaryHysteresis
+    }
+  };
+}
+function record(value) {
+  return value !== null && typeof value === 'object' && !Array.isArray(value);
+}
+
+/** Invalid policies reject the complete move before any candidate is computed. */
+export function validateGridMovementPolicy(policy) {
+  if (policy === undefined) return {
+    valid: true
+  };
+  const invalid = message => ({
+    valid: false,
+    issues: [{
+      code: 'invalid-configuration',
+      message
+    }]
+  });
+  if (!record(policy)) return invalid('movementPolicy must be an object.');
+  if (policy.rowRotation !== undefined && policy.rowRotation !== 'disabled' && policy.rowRotation !== 'full-width') return invalid('movementPolicy.rowRotation must be disabled or full-width.');
+  if (policy.adjacentInsertExchange !== undefined && policy.adjacentInsertExchange !== 'disabled' && policy.adjacentInsertExchange !== 'single-cell') return invalid('movementPolicy.adjacentInsertExchange must be disabled or single-cell.');
+  if (policy.candidateOrder !== undefined && (!Array.isArray(policy.candidateOrder) || policy.candidateOrder.length === 0 || Array.from(policy.candidateOrder).some(candidate => !DEFAULT_CANDIDATES.includes(candidate)) || new Set(policy.candidateOrder).size !== policy.candidateOrder.length)) return invalid('movementPolicy.candidateOrder must contain distinct supported candidates.');
+  if (policy.pointer !== undefined) {
+    if (!record(policy.pointer)) return invalid('movementPolicy.pointer must be an object.');
+    const limits = {
+      cellHysteresis: [0, 0.5],
+      exchangeThreshold: [0.5, 1],
+      boundaryHysteresis: [0, Infinity]
+    };
+    for (const [key, [min, max]] of Object.entries(limits)) {
+      const value = policy.pointer[key];
+      if (value !== undefined && (typeof value !== 'number' || !Number.isFinite(value) || value < min || value > max)) return invalid(`movementPolicy.pointer.${key} must be finite and between ${min} and ${max}.`);
+    }
+  }
+  return {
+    valid: true
+  };
+}
+//# sourceMappingURL=movementPolicy.js.map

package/lib/module/engine/movementPolicy.js.map

@@ -0,0 +1 @@
+{"version":3,"names":["DEFAULT_CANDIDATES","Object","freeze","DEFAULT_GRID_MOVEMENT_POLICY","rowRotation","adjacentInsertExchange","candidateOrder","pointer","cellHysteresis","exchangeThreshold","boundaryHysteresis","HOME_GRID_MOVEMENT_POLICY","resolveGridMovementPolicy","policy","record","value","Array","isArray","validateGridMovementPolicy","undefined","valid","invalid","message","issues","code","length","from","some","candidate","includes","Set","size","limits","Infinity","key","min","max","entries","Number","isFinite"],"sourceRoot":"../../../src","sources":["engine/movementPolicy.ts"],"mappings":";;AAIA;;AA2BA,MAAMA,kBAAgD,GAAGC,MAAM,CAACC,MAAM,CAAC,CACrE,cAAc,EACd,QAAQ,EACR,UAAU,CACX,CAAC;;AAEF;AACA,OAAO,MAAMC,4BAAwD,GACnEF,MAAM,CAACC,MAAM,CAAC;EACZE,WAAW,EAAE,UAAU;EACvBC,sBAAsB,EAAE,UAAU;EAClCC,cAAc,EAAEN,kBAAkB;EAClCO,OAAO,EAAEN,MAAM,CAACC,MAAM,CAAC;IACrBM,cAAc,EAAE,IAAI;IACpBC,iBAAiB,EAAE,GAAG;IACtBC,kBAAkB,EAAE;EACtB,CAAC;AACH,CAAC,CAAC;;AAEJ;AACA,OAAO,MAAMC,yBAAqD,GAChEV,MAAM,CAACC,MAAM,CAAC;EACZ,GAAGC,4BAA4B;EAC/BC,WAAW,EAAE,YAAY;EACzBC,sBAAsB,EAAE;AAC1B,CAAC,CAAC;;AAEJ;AACA,OAAO,SAASO,yBAAyBA,CACvCC,MAA2B,EACC;EAC5B,SAAS;;EACT,OAAO;IACLT,WAAW,EACTS,MAAM,EAAET,WAAW,IAAID,4BAA4B,CAACC,WAAW;IACjEC,sBAAsB,EACpBQ,MAAM,EAAER,sBAAsB,IAC9BF,4BAA4B,CAACE,sBAAsB;IACrDC,cAAc,EAAE,CACd,IAAIO,MAAM,EAAEP,cAAc,IACxBH,4BAA4B,CAACG,cAAc,CAAC,CAC/C;IACDC,OAAO,EAAE;MACPC,cAAc,EACZK,MAAM,EAAEN,OAAO,EAAEC,cAAc,IAC/BL,4BAA4B,CAACI,OAAO,CAACC,cAAc;MACrDC,iBAAiB,EACfI,MAAM,EAAEN,OAAO,EAAEE,iBAAiB,IAClCN,4BAA4B,CAACI,OAAO,CAACE,iBAAiB;MACxDC,kBAAkB,EAChBG,MAAM,EAAEN,OAAO,EAAEG,kBAAkB,IACnCP,4BAA4B,CAACI,OAAO,CAACG;IACzC;EACF,CAAC;AACH;AAEA,SAASI,MAAMA,CAACC,KAAc,EAAoC;EAChE,OAAOA,KAAK,KAAK,IAAI,IAAI,OAAOA,KAAK,KAAK,QAAQ,IAAI,CAACC,KAAK,CAACC,OAAO,CAACF,KAAK,CAAC;AAC7E;;AAEA;AACA,OAAO,SAASG,0BAA0BA,CAACL,MAAe,EAAoB;EAC5E,IAAIA,MAAM,KAAKM,SAAS,EAAE,OAAO;IAAEC,KAAK,EAAE;EAAK,CAAC;EAChD,MAAMC,OAAO,GAAIC,OAAe,KAAwB;IACtDF,KAAK,EAAE,KAAK;IACZG,MAAM,EAAE,CAAC;MAAEC,IAAI,EAAE,uBAAuB;MAAEF;IAAQ,CAAC;EACrD,CAAC,CAAC;EACF,IAAI,CAACR,MAAM,CAACD,MAAM,CAAC,EAAE,OAAOQ,OAAO,CAAC,mCAAmC,CAAC;EACxE,IACER,MAAM,CAACT,WAAW,KAAKe,SAAS,IAChCN,MAAM,CAACT,WAAW,KAAK,UAAU,IACjCS,MAAM,CAACT,WAAW,KAAK,YAAY,EAEnC,OAAOiB,OAAO,CACZ,4DACF,CAAC;EACH,IACER,MAAM,CAACR,sBAAsB,KAAKc,SAAS,IAC3CN,MAAM,CAACR,sBAAsB,KAAK,UAAU,IAC5CQ,MAAM,CAACR,sBAAsB,KAAK,aAAa,EAE/C,OAAOgB,OAAO,CACZ,wEACF,CAAC;EACH,IACER,MAAM,CAACP,cAAc,KAAKa,SAAS,KAClC,CAACH,KAAK,CAACC,OAAO,CAACJ,MAAM,CAACP,cAAc,CAAC,IACpCO,MAAM,CAACP,cAAc,CAACmB,MAAM,KAAK,CAAC,IAClCT,KAAK,CAACU,IAAI,CAACb,MAAM,CAACP,cAAc,CAAC,CAACqB,IAAI,CACpCC,SAAS,IAAI,CAAC5B,kBAAkB,CAAC6B,QAAQ,CAACD,SAAS,CACrD,CAAC,IACD,IAAIE,GAAG,CAACjB,MAAM,CAACP,cAAc,CAAC,CAACyB,IAAI,KAAKlB,MAAM,CAACP,cAAc,CAACmB,MAAM,CAAC,EAEvE,OAAOJ,OAAO,CACZ,2EACF,CAAC;EACH,IAAIR,MAAM,CAACN,OAAO,KAAKY,SAAS,EAAE;IAChC,IAAI,CAACL,MAAM,CAACD,MAAM,CAACN,OAAO,CAAC,EACzB,OAAOc,OAAO,CAAC,2CAA2C,CAAC;IAC7D,MAAMW,MAAM,GAAG;MACbxB,cAAc,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC;MACxBC,iBAAiB,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;MAC3BC,kBAAkB,EAAE,CAAC,CAAC,EAAEuB,QAAQ;IAClC,CAAC;IACD,KAAK,MAAM,CAACC,GAAG,EAAE,CAACC,GAAG,EAAEC,GAAG,CAAC,CAAC,IAAInC,MAAM,CAACoC,OAAO,CAACL,MAAM,CAAC,EAAE;MACtD,MAAMjB,KAAK,GAAGF,MAAM,CAACN,OAAO,CAAC2B,GAAG,CAAC;MACjC,IACEnB,KAAK,KAAKI,SAAS,KAClB,OAAOJ,KAAK,KAAK,QAAQ,IACxB,CAACuB,MAAM,CAACC,QAAQ,CAACxB,KAAK,CAAC,IACvBA,KAAK,GAAGoB,GAAG,IACXpB,KAAK,GAAGqB,GAAG,CAAC,EAEd,OAAOf,OAAO,CACZ,0BAA0Ba,GAAG,+BAA+BC,GAAG,QAAQC,GAAG,GAC5E,CAAC;IACL;EACF;EACA,OAAO;IAAEhB,KAAK,EAAE;EAAK,CAAC;AACxB","ignoreList":[]}

package/lib/module/engine/orderedTarget.js

@@ -0,0 +1,71 @@
+"use strict";
+
+import { isCellSpan, isPositiveInteger, isRecord } from "./validation.js";
+/**
+ * Raw ordered boundary. The caller first hit-tests the pointer against actual zones,
+ * removes the active item, and then applies the same hysteresis for preview and drop.
+ */
+export function computeOrderedIndex(input) {
+  const fail = (code, message) => ({
+    status: 'invalid',
+    issues: [{
+      code,
+      message
+    }]
+  });
+  if (!isRecord(input)) return fail('invalid-structure', 'Expected ordered target geometry.');
+  if (!isPositiveInteger(input.rows) || !isPositiveInteger(input.columns)) return fail('invalid-dimension', 'Grid dimensions must be positive safe integers.');
+  if (input.itemSpan === undefined) return fail('missing-item-span', 'Ordered targeting requires itemSpan.');
+  if (!isCellSpan(input.itemSpan)) return fail('invalid-span', 'itemSpan must contain positive safe integers.');
+  if (!Number.isSafeInteger(input.itemCount) || input.itemCount < 0) return fail('invalid-structure', 'itemCount must be a non-negative safe integer.');
+  if (!isRecord(input.center) || !Number.isFinite(input.center.x) || !Number.isFinite(input.center.y) || !Number.isFinite(input.cellWidth) || input.cellWidth <= 0 || !Number.isFinite(input.cellHeight) || input.cellHeight <= 0 || !Number.isFinite(input.rowGap) || input.rowGap < 0 || !Number.isFinite(input.columnGap) || input.columnGap < 0) return fail('invalid-geometry', 'Center, cell sizes and gaps must be finite valid geometry.');
+  const {
+    rows,
+    columns,
+    itemSpan,
+    itemCount,
+    cellWidth,
+    cellHeight,
+    rowGap,
+    columnGap
+  } = input;
+  const slotsPerRow = Math.floor(columns / itemSpan.cols);
+  const slotRows = Math.floor(rows / itemSpan.rows);
+  const width = columns * cellWidth + (columns - 1) * columnGap;
+  const height = rows * cellHeight + (rows - 1) * rowGap;
+  const slotWidth = itemSpan.cols * cellWidth + (itemSpan.cols - 1) * columnGap;
+  const slotHeight = itemSpan.rows * cellHeight + (itemSpan.rows - 1) * rowGap;
+  const strideX = slotWidth + columnGap;
+  const strideY = slotHeight + rowGap;
+  if (![width, height, slotWidth, slotHeight, strideX, strideY].every(n => Number.isFinite(n) && n > 0)) return fail('invalid-geometry', 'Computed content and slot dimensions must be finite and positive.');
+  if (!slotsPerRow || !slotRows) return {
+    status: 'impossible'
+  };
+  if (Math.ceil(itemCount / slotsPerRow) > slotRows) return fail('capacity-exceeded', 'itemCount exceeds the ordered capacity.');
+  const x = Math.max(0, Math.min(width, input.center.x));
+  const y = Math.max(0, Math.min(height, input.center.y));
+
+  // Unfillable bottom rows are after the whole array, including a partly filled last row.
+  if (rows % itemSpan.rows !== 0 && y >= slotRows * strideY - rowGap) return {
+    status: 'ok',
+    index: itemCount
+  };
+  const row = Math.max(0, Math.min(slotRows - 1, Math.floor((y - slotHeight / 2) / strideY + 0.5)));
+  // Right-hand remainder belongs to this row's end, not the whole array's end.
+  if (columns % itemSpan.cols !== 0 && x >= slotsPerRow * strideX - columnGap) return {
+    status: 'ok',
+    index: Math.min(itemCount, (row + 1) * slotsPerRow)
+  };
+  const col = Math.max(0, Math.min(slotsPerRow - 1, Math.floor((x - slotWidth / 2) / strideX + 0.5)));
+  const slot = row * slotsPerRow + col;
+  if (slot >= itemCount) return {
+    status: 'ok',
+    index: itemCount
+  };
+  const after = slotsPerRow === 1 ? y >= row * strideY + slotHeight / 2 : x >= col * strideX + slotWidth / 2;
+  return {
+    status: 'ok',
+    index: Math.min(itemCount, slot + Number(after))
+  };
+}
+//# sourceMappingURL=orderedTarget.js.map

package/lib/module/engine/orderedTarget.js.map

@@ -0,0 +1 @@
+{"version":3,"names":["isCellSpan","isPositiveInteger","isRecord","computeOrderedIndex","input","fail","code","message","status","issues","rows","columns","itemSpan","undefined","Number","isSafeInteger","itemCount","center","isFinite","x","y","cellWidth","cellHeight","rowGap","columnGap","slotsPerRow","Math","floor","cols","slotRows","width","height","slotWidth","slotHeight","strideX","strideY","every","n","ceil","max","min","index","row","col","slot","after"],"sourceRoot":"../../../src","sources":["engine/orderedTarget.ts"],"mappings":";;AAEA,SAASA,UAAU,EAAEC,iBAAiB,EAAEC,QAAQ,QAAQ,iBAAc;AAoBtE;AACA;AACA;AACA;AACA,OAAO,SAASC,mBAAmBA,CACjCC,KAAwB,EACJ;EACpB,MAAMC,IAAI,GAAGA,CACXC,IAA6B,EAC7BC,OAAe,MACS;IACxBC,MAAM,EAAE,SAAS;IACjBC,MAAM,EAAE,CAAC;MAAEH,IAAI;MAAEC;IAAQ,CAAC;EAC5B,CAAC,CAAC;EACF,IAAI,CAACL,QAAQ,CAACE,KAAK,CAAC,EAClB,OAAOC,IAAI,CAAC,mBAAmB,EAAE,mCAAmC,CAAC;EACvE,IAAI,CAACJ,iBAAiB,CAACG,KAAK,CAACM,IAAI,CAAC,IAAI,CAACT,iBAAiB,CAACG,KAAK,CAACO,OAAO,CAAC,EACrE,OAAON,IAAI,CACT,mBAAmB,EACnB,iDACF,CAAC;EACH,IAAID,KAAK,CAACQ,QAAQ,KAAKC,SAAS,EAC9B,OAAOR,IAAI,CAAC,mBAAmB,EAAE,sCAAsC,CAAC;EAC1E,IAAI,CAACL,UAAU,CAACI,KAAK,CAACQ,QAAQ,CAAC,EAC7B,OAAOP,IAAI,CACT,cAAc,EACd,+CACF,CAAC;EACH,IAAI,CAACS,MAAM,CAACC,aAAa,CAACX,KAAK,CAACY,SAAS,CAAC,IAAIZ,KAAK,CAACY,SAAS,GAAG,CAAC,EAC/D,OAAOX,IAAI,CACT,mBAAmB,EACnB,gDACF,CAAC;EACH,IACE,CAACH,QAAQ,CAACE,KAAK,CAACa,MAAM,CAAC,IACvB,CAACH,MAAM,CAACI,QAAQ,CAACd,KAAK,CAACa,MAAM,CAACE,CAAC,CAAC,IAChC,CAACL,MAAM,CAACI,QAAQ,CAACd,KAAK,CAACa,MAAM,CAACG,CAAC,CAAC,IAChC,CAACN,MAAM,CAACI,QAAQ,CAACd,KAAK,CAACiB,SAAS,CAAC,IACjCjB,KAAK,CAACiB,SAAS,IAAI,CAAC,IACpB,CAACP,MAAM,CAACI,QAAQ,CAACd,KAAK,CAACkB,UAAU,CAAC,IAClClB,KAAK,CAACkB,UAAU,IAAI,CAAC,IACrB,CAACR,MAAM,CAACI,QAAQ,CAACd,KAAK,CAACmB,MAAM,CAAC,IAC9BnB,KAAK,CAACmB,MAAM,GAAG,CAAC,IAChB,CAACT,MAAM,CAACI,QAAQ,CAACd,KAAK,CAACoB,SAAS,CAAC,IACjCpB,KAAK,CAACoB,SAAS,GAAG,CAAC,EAEnB,OAAOnB,IAAI,CACT,kBAAkB,EAClB,4DACF,CAAC;EAEH,MAAM;IACJK,IAAI;IACJC,OAAO;IACPC,QAAQ;IACRI,SAAS;IACTK,SAAS;IACTC,UAAU;IACVC,MAAM;IACNC;EACF,CAAC,GAAGpB,KAAK;EACT,MAAMqB,WAAW,GAAGC,IAAI,CAACC,KAAK,CAAChB,OAAO,GAAGC,QAAQ,CAACgB,IAAI,CAAC;EACvD,MAAMC,QAAQ,GAAGH,IAAI,CAACC,KAAK,CAACjB,IAAI,GAAGE,QAAQ,CAACF,IAAI,CAAC;EACjD,MAAMoB,KAAK,GAAGnB,OAAO,GAAGU,SAAS,GAAG,CAACV,OAAO,GAAG,CAAC,IAAIa,SAAS;EAC7D,MAAMO,MAAM,GAAGrB,IAAI,GAAGY,UAAU,GAAG,CAACZ,IAAI,GAAG,CAAC,IAAIa,MAAM;EACtD,MAAMS,SAAS,GAAGpB,QAAQ,CAACgB,IAAI,GAAGP,SAAS,GAAG,CAACT,QAAQ,CAACgB,IAAI,GAAG,CAAC,IAAIJ,SAAS;EAC7E,MAAMS,UAAU,GAAGrB,QAAQ,CAACF,IAAI,GAAGY,UAAU,GAAG,CAACV,QAAQ,CAACF,IAAI,GAAG,CAAC,IAAIa,MAAM;EAC5E,MAAMW,OAAO,GAAGF,SAAS,GAAGR,SAAS;EACrC,MAAMW,OAAO,GAAGF,UAAU,GAAGV,MAAM;EACnC,IACE,CAAC,CAACO,KAAK,EAAEC,MAAM,EAAEC,SAAS,EAAEC,UAAU,EAAEC,OAAO,EAAEC,OAAO,CAAC,CAACC,KAAK,CAC7DC,CAAC,IAAIvB,MAAM,CAACI,QAAQ,CAACmB,CAAC,CAAC,IAAIA,CAAC,GAAG,CACjC,CAAC,EAED,OAAOhC,IAAI,CACT,kBAAkB,EAClB,mEACF,CAAC;EACH,IAAI,CAACoB,WAAW,IAAI,CAACI,QAAQ,EAAE,OAAO;IAAErB,MAAM,EAAE;EAAa,CAAC;EAC9D,IAAIkB,IAAI,CAACY,IAAI,CAACtB,SAAS,GAAGS,WAAW,CAAC,GAAGI,QAAQ,EAC/C,OAAOxB,IAAI,CAAC,mBAAmB,EAAE,yCAAyC,CAAC;EAC7E,MAAMc,CAAC,GAAGO,IAAI,CAACa,GAAG,CAAC,CAAC,EAAEb,IAAI,CAACc,GAAG,CAACV,KAAK,EAAE1B,KAAK,CAACa,MAAM,CAACE,CAAC,CAAC,CAAC;EACtD,MAAMC,CAAC,GAAGM,IAAI,CAACa,GAAG,CAAC,CAAC,EAAEb,IAAI,CAACc,GAAG,CAACT,MAAM,EAAE3B,KAAK,CAACa,MAAM,CAACG,CAAC,CAAC,CAAC;;EAEvD;EACA,IAAIV,IAAI,GAAGE,QAAQ,CAACF,IAAI,KAAK,CAAC,IAAIU,CAAC,IAAIS,QAAQ,GAAGM,OAAO,GAAGZ,MAAM,EAChE,OAAO;IAAEf,MAAM,EAAE,IAAI;IAAEiC,KAAK,EAAEzB;EAAU,CAAC;EAC3C,MAAM0B,GAAG,GAAGhB,IAAI,CAACa,GAAG,CAClB,CAAC,EACDb,IAAI,CAACc,GAAG,CAACX,QAAQ,GAAG,CAAC,EAAEH,IAAI,CAACC,KAAK,CAAC,CAACP,CAAC,GAAGa,UAAU,GAAG,CAAC,IAAIE,OAAO,GAAG,GAAG,CAAC,CACzE,CAAC;EACD;EACA,IAAIxB,OAAO,GAAGC,QAAQ,CAACgB,IAAI,KAAK,CAAC,IAAIT,CAAC,IAAIM,WAAW,GAAGS,OAAO,GAAGV,SAAS,EACzE,OAAO;IACLhB,MAAM,EAAE,IAAI;IACZiC,KAAK,EAAEf,IAAI,CAACc,GAAG,CAACxB,SAAS,EAAE,CAAC0B,GAAG,GAAG,CAAC,IAAIjB,WAAW;EACpD,CAAC;EACH,MAAMkB,GAAG,GAAGjB,IAAI,CAACa,GAAG,CAClB,CAAC,EACDb,IAAI,CAACc,GAAG,CAACf,WAAW,GAAG,CAAC,EAAEC,IAAI,CAACC,KAAK,CAAC,CAACR,CAAC,GAAGa,SAAS,GAAG,CAAC,IAAIE,OAAO,GAAG,GAAG,CAAC,CAC3E,CAAC;EACD,MAAMU,IAAI,GAAGF,GAAG,GAAGjB,WAAW,GAAGkB,GAAG;EACpC,IAAIC,IAAI,IAAI5B,SAAS,EAAE,OAAO;IAAER,MAAM,EAAE,IAAI;IAAEiC,KAAK,EAAEzB;EAAU,CAAC;EAChE,MAAM6B,KAAK,GACTpB,WAAW,KAAK,CAAC,GACbL,CAAC,IAAIsB,GAAG,GAAGP,OAAO,GAAGF,UAAU,GAAG,CAAC,GACnCd,CAAC,IAAIwB,GAAG,GAAGT,OAAO,GAAGF,SAAS,GAAG,CAAC;EACxC,OAAO;IAAExB,MAAM,EAAE,IAAI;IAAEiC,KAAK,EAAEf,IAAI,CAACc,GAAG,CAACxB,SAAS,EAAE4B,IAAI,GAAG9B,MAAM,CAAC+B,KAAK,CAAC;EAAE,CAAC;AAC3E","ignoreList":[]}

package/lib/module/engine/pack.js

@@ -0,0 +1,30 @@
+"use strict";
+
+import { createPlacementSearch } from "./search.js";
+import { validatePackInput } from "./validation.js";
+export function packItems(input) {
+  const validation = validatePackInput(input);
+  if (!validation.valid) {
+    return {
+      status: 'invalid',
+      issues: validation.issues
+    };
+  }
+  const result = createPlacementSearch({
+    items: input.items,
+    rows: input.rows,
+    columns: input.columns,
+    searchBudget: input.searchBudget
+  }).advance(input.searchBudget);
+  if (result.status === 'ok') {
+    return {
+      status: 'ok',
+      placements: result.placements
+    };
+  }
+  // A chunk containing the entire global budget always resolves its status.
+  return {
+    status: result.status === 'impossible' ? 'impossible' : 'unresolved'
+  };
+}
+//# sourceMappingURL=pack.js.map

package/lib/module/engine/pack.js.map

@@ -0,0 +1 @@
+{"version":3,"names":["createPlacementSearch","validatePackInput","packItems","input","validation","valid","status","issues","result","items","rows","columns","searchBudget","advance","placements"],"sourceRoot":"../../../src","sources":["engine/pack.ts"],"mappings":";;AAEA,SAASA,qBAAqB,QAAQ,aAAU;AAChD,SAASC,iBAAiB,QAAQ,iBAAc;AAEhD,OAAO,SAASC,SAASA,CAAIC,KAAmB,EAAiB;EAC/D,MAAMC,UAAU,GAAGH,iBAAiB,CAACE,KAAK,CAAC;EAC3C,IAAI,CAACC,UAAU,CAACC,KAAK,EAAE;IACrB,OAAO;MAAEC,MAAM,EAAE,SAAS;MAAEC,MAAM,EAAEH,UAAU,CAACG;IAAO,CAAC;EACzD;EACA,MAAMC,MAAM,GAAGR,qBAAqB,CAAC;IACnCS,KAAK,EAAEN,KAAK,CAACM,KAAK;IAClBC,IAAI,EAAEP,KAAK,CAACO,IAAI;IAChBC,OAAO,EAAER,KAAK,CAACQ,OAAO;IACtBC,YAAY,EAAET,KAAK,CAACS;EACtB,CAAC,CAAC,CAACC,OAAO,CAACV,KAAK,CAACS,YAAY,CAAC;EAC9B,IAAIJ,MAAM,CAACF,MAAM,KAAK,IAAI,EAAE;IAC1B,OAAO;MAAEA,MAAM,EAAE,IAAI;MAAEQ,UAAU,EAAEN,MAAM,CAACM;IAAW,CAAC;EACxD;EACA;EACA,OAAO;IACLR,MAAM,EAAEE,MAAM,CAACF,MAAM,KAAK,YAAY,GAAG,YAAY,GAAG;EAC1D,CAAC;AACH","ignoreList":[]}

package/lib/module/engine/rectangles.js

@@ -0,0 +1,12 @@
+"use strict";
+
+/** Internal: rectangles have validated nonnegative anchors and positive spans. */
+export function rectanglesOverlap(a, b) {
+  'worklet';
+
+  // Anchor differences stay exact without adding a span to a large coordinate.
+  const rowsOverlap = a.position.row <= b.position.row ? b.position.row - a.position.row < a.span.rows : a.position.row - b.position.row < b.span.rows;
+  const colsOverlap = a.position.col <= b.position.col ? b.position.col - a.position.col < a.span.cols : a.position.col - b.position.col < b.span.cols;
+  return rowsOverlap && colsOverlap;
+}
+//# sourceMappingURL=rectangles.js.map

package/lib/module/engine/rectangles.js.map

@@ -0,0 +1 @@
+{"version":3,"names":["rectanglesOverlap","a","b","rowsOverlap","position","row","span","rows","colsOverlap","col","cols"],"sourceRoot":"../../../src","sources":["engine/rectangles.ts"],"mappings":";;AAIA;AACA,OAAO,SAASA,iBAAiBA,CAACC,CAAgB,EAAEC,CAAgB,EAAW;EAC7E,SAAS;;EACT;EACA,MAAMC,WAAW,GACfF,CAAC,CAACG,QAAQ,CAACC,GAAG,IAAIH,CAAC,CAACE,QAAQ,CAACC,GAAG,GAC5BH,CAAC,CAACE,QAAQ,CAACC,GAAG,GAAGJ,CAAC,CAACG,QAAQ,CAACC,GAAG,GAAGJ,CAAC,CAACK,IAAI,CAACC,IAAI,GAC7CN,CAAC,CAACG,QAAQ,CAACC,GAAG,GAAGH,CAAC,CAACE,QAAQ,CAACC,GAAG,GAAGH,CAAC,CAACI,IAAI,CAACC,IAAI;EACnD,MAAMC,WAAW,GACfP,CAAC,CAACG,QAAQ,CAACK,GAAG,IAAIP,CAAC,CAACE,QAAQ,CAACK,GAAG,GAC5BP,CAAC,CAACE,QAAQ,CAACK,GAAG,GAAGR,CAAC,CAACG,QAAQ,CAACK,GAAG,GAAGR,CAAC,CAACK,IAAI,CAACI,IAAI,GAC7CT,CAAC,CAACG,QAAQ,CAACK,GAAG,GAAGP,CAAC,CAACE,QAAQ,CAACK,GAAG,GAAGP,CAAC,CAACI,IAAI,CAACI,IAAI;EACnD,OAAOP,WAAW,IAAIK,WAAW;AACnC","ignoreList":[]}

package/lib/module/engine/sameLayout.js

@@ -0,0 +1,29 @@
+"use strict";
+
+function sameZone(a, b) {
+  if (a.strategy !== b.strategy || a.rows !== b.rows || a.columns !== b.columns || a.items.length !== b.items.length) return false;
+  if (a.strategy === 'ordered' && b.strategy === 'ordered') {
+    return a.itemSpan.rows === b.itemSpan.rows && a.itemSpan.cols === b.itemSpan.cols && a.items.every((item, index) => {
+      const other = b.items[index];
+      return item.id === other.id && (item.placement ?? 'exchange') === (other.placement ?? 'exchange') && item.span.rows === other.span.rows && item.span.cols === other.span.cols;
+    });
+  }
+  if (a.strategy !== 'spatial' || b.strategy !== 'spatial') return false;
+  const byId = new Map(b.items.map(item => [item.id, item]));
+  return a.items.every(item => {
+    const other = byId.get(item.id);
+    return other !== undefined && (item.placement ?? 'exchange') === (other.placement ?? 'exchange') && item.span.rows === other.span.rows && item.span.cols === other.span.cols && item.position.row === other.position.row && item.position.col === other.position.col;
+  });
+}
+
+/** Compare validated layouts. Data, responses and spatial array order are not layout. */
+export function hasSameLayout(a, b) {
+  if (a === b) return true;
+  if (a.zones.length !== b.zones.length) return false;
+  const byId = new Map(b.zones.map(zone => [zone.id, zone]));
+  return a.zones.every(zone => {
+    const other = byId.get(zone.id);
+    return other !== undefined && sameZone(zone, other);
+  });
+}
+//# sourceMappingURL=sameLayout.js.map

package/lib/module/engine/sameLayout.js.map

@@ -0,0 +1 @@
+{"version":3,"names":["sameZone","a","b","strategy","rows","columns","items","length","itemSpan","cols","every","item","index","other","id","placement","span","byId","Map","map","get","undefined","position","row","col","hasSameLayout","zones","zone"],"sourceRoot":"../../../src","sources":["engine/sameLayout.ts"],"mappings":";;AAEA,SAASA,QAAQA,CAAIC,CAAc,EAAEC,CAAc,EAAW;EAC5D,IACED,CAAC,CAACE,QAAQ,KAAKD,CAAC,CAACC,QAAQ,IACzBF,CAAC,CAACG,IAAI,KAAKF,CAAC,CAACE,IAAI,IACjBH,CAAC,CAACI,OAAO,KAAKH,CAAC,CAACG,OAAO,IACvBJ,CAAC,CAACK,KAAK,CAACC,MAAM,KAAKL,CAAC,CAACI,KAAK,CAACC,MAAM,EAEjC,OAAO,KAAK;EACd,IAAIN,CAAC,CAACE,QAAQ,KAAK,SAAS,IAAID,CAAC,CAACC,QAAQ,KAAK,SAAS,EAAE;IACxD,OACEF,CAAC,CAACO,QAAQ,CAACJ,IAAI,KAAKF,CAAC,CAACM,QAAQ,CAACJ,IAAI,IACnCH,CAAC,CAACO,QAAQ,CAACC,IAAI,KAAKP,CAAC,CAACM,QAAQ,CAACC,IAAI,IACnCR,CAAC,CAACK,KAAK,CAACI,KAAK,CAAC,CAACC,IAAI,EAAEC,KAAK,KAAK;MAC7B,MAAMC,KAAK,GAAGX,CAAC,CAACI,KAAK,CAACM,KAAK,CAAC;MAC5B,OACED,IAAI,CAACG,EAAE,KAAKD,KAAK,CAACC,EAAE,IACpB,CAACH,IAAI,CAACI,SAAS,IAAI,UAAU,OAAOF,KAAK,CAACE,SAAS,IAAI,UAAU,CAAC,IAClEJ,IAAI,CAACK,IAAI,CAACZ,IAAI,KAAKS,KAAK,CAACG,IAAI,CAACZ,IAAI,IAClCO,IAAI,CAACK,IAAI,CAACP,IAAI,KAAKI,KAAK,CAACG,IAAI,CAACP,IAAI;IAEtC,CAAC,CAAC;EAEN;EACA,IAAIR,CAAC,CAACE,QAAQ,KAAK,SAAS,IAAID,CAAC,CAACC,QAAQ,KAAK,SAAS,EAAE,OAAO,KAAK;EACtE,MAAMc,IAAI,GAAG,IAAIC,GAAG,CAAChB,CAAC,CAACI,KAAK,CAACa,GAAG,CAACR,IAAI,IAAI,CAACA,IAAI,CAACG,EAAE,EAAEH,IAAI,CAAC,CAAC,CAAC;EAC1D,OAAOV,CAAC,CAACK,KAAK,CAACI,KAAK,CAACC,IAAI,IAAI;IAC3B,MAAME,KAAK,GAAGI,IAAI,CAACG,GAAG,CAACT,IAAI,CAACG,EAAE,CAAC;IAC/B,OACED,KAAK,KAAKQ,SAAS,IACnB,CAACV,IAAI,CAACI,SAAS,IAAI,UAAU,OAAOF,KAAK,CAACE,SAAS,IAAI,UAAU,CAAC,IAClEJ,IAAI,CAACK,IAAI,CAACZ,IAAI,KAAKS,KAAK,CAACG,IAAI,CAACZ,IAAI,IAClCO,IAAI,CAACK,IAAI,CAACP,IAAI,KAAKI,KAAK,CAACG,IAAI,CAACP,IAAI,IAClCE,IAAI,CAACW,QAAQ,CAACC,GAAG,KAAKV,KAAK,CAACS,QAAQ,CAACC,GAAG,IACxCZ,IAAI,CAACW,QAAQ,CAACE,GAAG,KAAKX,KAAK,CAACS,QAAQ,CAACE,GAAG;EAE5C,CAAC,CAAC;AACJ;;AAEA;AACA,OAAO,SAASC,aAAaA,CAAIxB,CAAe,EAAEC,CAAe,EAAW;EAC1E,IAAID,CAAC,KAAKC,CAAC,EAAE,OAAO,IAAI;EACxB,IAAID,CAAC,CAACyB,KAAK,CAACnB,MAAM,KAAKL,CAAC,CAACwB,KAAK,CAACnB,MAAM,EAAE,OAAO,KAAK;EACnD,MAAMU,IAAI,GAAG,IAAIC,GAAG,CAAChB,CAAC,CAACwB,KAAK,CAACP,GAAG,CAACQ,IAAI,IAAI,CAACA,IAAI,CAACb,EAAE,EAAEa,IAAI,CAAC,CAAC,CAAC;EAC1D,OAAO1B,CAAC,CAACyB,KAAK,CAAChB,KAAK,CAACiB,IAAI,IAAI;IAC3B,MAAMd,KAAK,GAAGI,IAAI,CAACG,GAAG,CAACO,IAAI,CAACb,EAAE,CAAC;IAC/B,OAAOD,KAAK,KAAKQ,SAAS,IAAIrB,QAAQ,CAAC2B,IAAI,EAAEd,KAAK,CAAC;EACrD,CAAC,CAAC;AACJ","ignoreList":[]}

package/lib/module/engine/search.js

@@ -0,0 +1,159 @@
+"use strict";
+
+import { rectanglesOverlap } from "./rectangles.js";
+function* rowMajorCandidates(maxRow, maxCol) {
+  for (let row = 0; row <= maxRow; row++) {
+    for (let col = 0; col <= maxCol; col++) {
+      yield {
+        row,
+        col
+      };
+    }
+  }
+}
+
+/** Distance shells, then row/column order. No grid-sized array or sort. */
+export function* nearestCandidates(maxRow, maxCol, origin) {
+  const colReach = Math.max(origin.col, maxCol - origin.col);
+  const maxDistance = Math.min(Number.MAX_SAFE_INTEGER, Math.max(origin.row, maxRow - origin.row) + colReach);
+  for (let distance = 0; distance <= maxDistance; distance++) {
+    const minRowDistance = Math.max(0, distance - colReach);
+    const firstRow = distance > origin.row ? 0 : origin.row - distance;
+    const lastRow = origin.row + Math.min(distance, maxRow - origin.row);
+    for (let row = firstRow; row <= lastRow; row++) {
+      // Skip the middle of a wide shell when the grid has very few columns.
+      if (Math.abs(row - origin.row) < minRowDistance) {
+        if (minRowDistance > maxRow - origin.row) {
+          break;
+        }
+        row = origin.row + minRowDistance;
+      }
+      if (row > lastRow) {
+        break;
+      }
+      const colDistance = distance - Math.abs(row - origin.row);
+      if (colDistance <= origin.col) {
+        yield {
+          row,
+          col: origin.col - colDistance
+        };
+      }
+      if (colDistance > 0 && colDistance <= maxCol - origin.col) {
+        yield {
+          row,
+          col: origin.col + colDistance
+        };
+      }
+    }
+  }
+}
+function exceedsArea(items, fixedItems, rows, columns) {
+  let remaining = rows * columns;
+  // Area is only a shortcut. Avoid a rounded product becoming a proof.
+  if (!Number.isSafeInteger(remaining)) {
+    return false;
+  }
+  for (const group of [fixedItems, items]) {
+    for (const item of group) {
+      const area = item.span.rows * item.span.cols;
+      if (area > remaining) {
+        return true;
+      }
+      remaining -= area;
+    }
+  }
+  return false;
+}
+
+/** Internal: inputs are validated by the caller; fixed rectangles never move. */
+export function createPlacementSearch({
+  items,
+  fixedItems = [],
+  rows,
+  columns,
+  searchBudget
+}) {
+  let attempts = 0;
+  let depth = 0;
+  let terminal;
+  const placements = [];
+  const cursors = [];
+  let nextPosition;
+  if (items.some(item => item.span.rows > rows || item.span.cols > columns) || exceedsArea(items, fixedItems, rows, columns)) {
+    terminal = {
+      status: 'impossible',
+      attempts
+    };
+  }
+  function createCursor(index) {
+    const item = items[index];
+    const maxRow = rows - item.span.rows;
+    const maxCol = columns - item.span.cols;
+    return rowMajorCandidates(maxRow, maxCol);
+  }
+  return {
+    advance(maxAttempts) {
+      if (!Number.isSafeInteger(maxAttempts) || maxAttempts < 0) {
+        throw new RangeError('Search chunk size must be a nonnegative safe integer.');
+      }
+      let chunkAttempts = 0;
+      while (!terminal) {
+        if (depth === items.length) {
+          terminal = {
+            status: 'ok',
+            placements,
+            attempts
+          };
+          break;
+        }
+        cursors[depth] ??= createCursor(depth);
+        if (!nextPosition) {
+          const candidate = cursors[depth].next();
+          if (candidate.done) {
+            // Exhaustion is free to inspect: at an exact budget boundary this
+            // distinguishes a proof of impossibility from unfinished search.
+            cursors.pop();
+            if (depth === 0) {
+              terminal = {
+                status: 'impossible',
+                attempts
+              };
+              break;
+            }
+            depth--;
+            placements.pop();
+            continue;
+          }
+          nextPosition = candidate.value;
+        }
+        if (attempts === searchBudget) {
+          terminal = {
+            status: 'unresolved',
+            attempts
+          };
+          break;
+        }
+        if (chunkAttempts === maxAttempts) {
+          return {
+            status: 'pending',
+            attempts
+          };
+        }
+        attempts++;
+        chunkAttempts++;
+        const candidate = {
+          ...items[depth],
+          position: nextPosition
+        };
+        nextPosition = undefined;
+        if (fixedItems.some(item => rectanglesOverlap(candidate, item)) || placements.some(item => rectanglesOverlap(candidate, item))) {
+          continue;
+        }
+        placements.push(candidate);
+        depth++;
+      }
+      return terminal;
+    }
+  };
+}
+//# sourceMappingURL=search.js.map

package/lib/module/engine/search.js.map

@@ -0,0 +1 @@
+{"version":3,"names":["rectanglesOverlap","rowMajorCandidates","maxRow","maxCol","row","col","nearestCandidates","origin","colReach","Math","max","maxDistance","min","Number","MAX_SAFE_INTEGER","distance","minRowDistance","firstRow","lastRow","abs","colDistance","exceedsArea","items","fixedItems","rows","columns","remaining","isSafeInteger","group","item","area","span","cols","createPlacementSearch","searchBudget","attempts","depth","terminal","placements","cursors","nextPosition","some","status","createCursor","index","advance","maxAttempts","RangeError","chunkAttempts","length","candidate","next","done","pop","value","position","undefined","push"],"sourceRoot":"../../../src","sources":["engine/search.ts"],"mappings":";;AAEA,SAASA,iBAAiB,QAAQ,iBAAc;AAgBhD,UAAUC,kBAAkBA,CAC1BC,MAAc,EACdC,MAAc,EACW;EACzB,KAAK,IAAIC,GAAG,GAAG,CAAC,EAAEA,GAAG,IAAIF,MAAM,EAAEE,GAAG,EAAE,EAAE;IACtC,KAAK,IAAIC,GAAG,GAAG,CAAC,EAAEA,GAAG,IAAIF,MAAM,EAAEE,GAAG,EAAE,EAAE;MACtC,MAAM;QAAED,GAAG;QAAEC;MAAI,CAAC;IACpB;EACF;AACF;;AAEA;AACA,OAAO,UAAUC,iBAAiBA,CAChCJ,MAAc,EACdC,MAAc,EACdI,MAAoB,EACK;EACzB,MAAMC,QAAQ,GAAGC,IAAI,CAACC,GAAG,CAACH,MAAM,CAACF,GAAG,EAAEF,MAAM,GAAGI,MAAM,CAACF,GAAG,CAAC;EAC1D,MAAMM,WAAW,GAAGF,IAAI,CAACG,GAAG,CAC1BC,MAAM,CAACC,gBAAgB,EACvBL,IAAI,CAACC,GAAG,CAACH,MAAM,CAACH,GAAG,EAAEF,MAAM,GAAGK,MAAM,CAACH,GAAG,CAAC,GAAGI,QAC9C,CAAC;EACD,KAAK,IAAIO,QAAQ,GAAG,CAAC,EAAEA,QAAQ,IAAIJ,WAAW,EAAEI,QAAQ,EAAE,EAAE;IAC1D,MAAMC,cAAc,GAAGP,IAAI,CAACC,GAAG,CAAC,CAAC,EAAEK,QAAQ,GAAGP,QAAQ,CAAC;IACvD,MAAMS,QAAQ,GAAGF,QAAQ,GAAGR,MAAM,CAACH,GAAG,GAAG,CAAC,GAAGG,MAAM,CAACH,GAAG,GAAGW,QAAQ;IAClE,MAAMG,OAAO,GAAGX,MAAM,CAACH,GAAG,GAAGK,IAAI,CAACG,GAAG,CAACG,QAAQ,EAAEb,MAAM,GAAGK,MAAM,CAACH,GAAG,CAAC;IACpE,KAAK,IAAIA,GAAG,GAAGa,QAAQ,EAAEb,GAAG,IAAIc,OAAO,EAAEd,GAAG,EAAE,EAAE;MAC9C;MACA,IAAIK,IAAI,CAACU,GAAG,CAACf,GAAG,GAAGG,MAAM,CAACH,GAAG,CAAC,GAAGY,cAAc,EAAE;QAC/C,IAAIA,cAAc,GAAGd,MAAM,GAAGK,MAAM,CAACH,GAAG,EAAE;UACxC;QACF;QACAA,GAAG,GAAGG,MAAM,CAACH,GAAG,GAAGY,cAAc;MACnC;MACA,IAAIZ,GAAG,GAAGc,OAAO,EAAE;QACjB;MACF;MACA,MAAME,WAAW,GAAGL,QAAQ,GAAGN,IAAI,CAACU,GAAG,CAACf,GAAG,GAAGG,MAAM,CAACH,GAAG,CAAC;MACzD,IAAIgB,WAAW,IAAIb,MAAM,CAACF,GAAG,EAAE;QAC7B,MAAM;UAAED,GAAG;UAAEC,GAAG,EAAEE,MAAM,CAACF,GAAG,GAAGe;QAAY,CAAC;MAC9C;MACA,IAAIA,WAAW,GAAG,CAAC,IAAIA,WAAW,IAAIjB,MAAM,GAAGI,MAAM,CAACF,GAAG,EAAE;QACzD,MAAM;UAAED,GAAG;UAAEC,GAAG,EAAEE,MAAM,CAACF,GAAG,GAAGe;QAAY,CAAC;MAC9C;IACF;EACF;AACF;AAEA,SAASC,WAAWA,CAClBC,KAA6B,EAC7BC,UAAwC,EACxCC,IAAY,EACZC,OAAe,EACN;EACT,IAAIC,SAAS,GAAGF,IAAI,GAAGC,OAAO;EAC9B;EACA,IAAI,CAACZ,MAAM,CAACc,aAAa,CAACD,SAAS,CAAC,EAAE;IACpC,OAAO,KAAK;EACd;EACA,KAAK,MAAME,KAAK,IAAI,CAACL,UAAU,EAAED,KAAK,CAAC,EAAE;IACvC,KAAK,MAAMO,IAAI,IAAID,KAAK,EAAE;MACxB,MAAME,IAAI,GAAGD,IAAI,CAACE,IAAI,CAACP,IAAI,GAAGK,IAAI,CAACE,IAAI,CAACC,IAAI;MAC5C,IAAIF,IAAI,GAAGJ,SAAS,EAAE;QACpB,OAAO,IAAI;MACb;MACAA,SAAS,IAAII,IAAI;IACnB;EACF;EACA,OAAO,KAAK;AACd;;AAEA;AACA,OAAO,SAASG,qBAAqBA,CAAI;EACvCX,KAAK;EACLC,UAAU,GAAG,EAAE;EACfC,IAAI;EACJC,OAAO;EACPS;AACc,CAAC,EAEf;EACA,IAAIC,QAAQ,GAAG,CAAC;EAChB,IAAIC,KAAK,GAAG,CAAC;EACb,IAAIC,QAA8C;EAClD,MAAMC,UAA+B,GAAG,EAAE;EAC1C,MAAMC,OAAkC,GAAG,EAAE;EAC7C,IAAIC,YAAsC;EAE1C,IACElB,KAAK,CAACmB,IAAI,CAACZ,IAAI,IAAIA,IAAI,CAACE,IAAI,CAACP,IAAI,GAAGA,IAAI,IAAIK,IAAI,CAACE,IAAI,CAACC,IAAI,GAAGP,OAAO,CAAC,IACrEJ,WAAW,CAACC,KAAK,EAAEC,UAAU,EAAEC,IAAI,EAAEC,OAAO,CAAC,EAC7C;IACAY,QAAQ,GAAG;MAAEK,MAAM,EAAE,YAAY;MAAEP;IAAS,CAAC;EAC/C;EAEA,SAASQ,YAAYA,CAACC,KAAa,EAA2B;IAC5D,MAAMf,IAAI,GAAGP,KAAK,CAACsB,KAAK,CAAC;IACzB,MAAM1C,MAAM,GAAGsB,IAAI,GAAGK,IAAI,CAACE,IAAI,CAACP,IAAI;IACpC,MAAMrB,MAAM,GAAGsB,OAAO,GAAGI,IAAI,CAACE,IAAI,CAACC,IAAI;IACvC,OAAO/B,kBAAkB,CAACC,MAAM,EAAEC,MAAM,CAAC;EAC3C;EAEA,OAAO;IACL0C,OAAOA,CAACC,WAAW,EAAE;MACnB,IAAI,CAACjC,MAAM,CAACc,aAAa,CAACmB,WAAW,CAAC,IAAIA,WAAW,GAAG,CAAC,EAAE;QACzD,MAAM,IAAIC,UAAU,CAClB,uDACF,CAAC;MACH;MACA,IAAIC,aAAa,GAAG,CAAC;MACrB,OAAO,CAACX,QAAQ,EAAE;QAChB,IAAID,KAAK,KAAKd,KAAK,CAAC2B,MAAM,EAAE;UAC1BZ,QAAQ,GAAG;YAAEK,MAAM,EAAE,IAAI;YAAEJ,UAAU;YAAEH;UAAS,CAAC;UACjD;QACF;QACAI,OAAO,CAACH,KAAK,CAAC,KAAKO,YAAY,CAACP,KAAK,CAAC;QACtC,IAAI,CAACI,YAAY,EAAE;UACjB,MAAMU,SAAS,GAAGX,OAAO,CAACH,KAAK,CAAC,CAACe,IAAI,CAAC,CAAC;UACvC,IAAID,SAAS,CAACE,IAAI,EAAE;YAClB;YACA;YACAb,OAAO,CAACc,GAAG,CAAC,CAAC;YACb,IAAIjB,KAAK,KAAK,CAAC,EAAE;cACfC,QAAQ,GAAG;gBAAEK,MAAM,EAAE,YAAY;gBAAEP;cAAS,CAAC;cAC7C;YACF;YACAC,KAAK,EAAE;YACPE,UAAU,CAACe,GAAG,CAAC,CAAC;YAChB;UACF;UACAb,YAAY,GAAGU,SAAS,CAACI,KAAK;QAChC;QACA,IAAInB,QAAQ,KAAKD,YAAY,EAAE;UAC7BG,QAAQ,GAAG;YAAEK,MAAM,EAAE,YAAY;YAAEP;UAAS,CAAC;UAC7C;QACF;QACA,IAAIa,aAAa,KAAKF,WAAW,EAAE;UACjC,OAAO;YAAEJ,MAAM,EAAE,SAAS;YAAEP;UAAS,CAAC;QACxC;QACAA,QAAQ,EAAE;QACVa,aAAa,EAAE;QACf,MAAME,SAAS,GAAG;UAAE,GAAG5B,KAAK,CAACc,KAAK,CAAC;UAAEmB,QAAQ,EAAEf;QAAa,CAAC;QAC7DA,YAAY,GAAGgB,SAAS;QACxB,IACEjC,UAAU,CAACkB,IAAI,CAACZ,IAAI,IAAI7B,iBAAiB,CAACkD,SAAS,EAAErB,IAAI,CAAC,CAAC,IAC3DS,UAAU,CAACG,IAAI,CAACZ,IAAI,IAAI7B,iBAAiB,CAACkD,SAAS,EAAErB,IAAI,CAAC,CAAC,EAC3D;UACA;QACF;QACAS,UAAU,CAACmB,IAAI,CAACP,SAAS,CAAC;QAC1Bd,KAAK,EAAE;MACT;MACA,OAAOC,QAAQ;IACjB;EACF,CAAC;AACH","ignoreList":[]}

package/lib/module/engine/spatial.js

@@ -0,0 +1,27 @@
+"use strict";
+
+import { exchangeSpatialRegions } from "./spatialExchange.js";
+import { insertSpatialItem } from "./spatialInsertion.js";
+import { rotateSpatialRows } from "./spatialRotation.js";
+import { selectSpatialMove } from "./spatialPolicy.js";
+/** Internal: target input is valid, and items excludes the active item. */
+export function resolveSpatialMove(input) {
+  const {
+    move,
+    kind,
+    colliders
+  } = selectSpatialMove(input);
+  if (kind === 'row-rotation') return rotateSpatialRows(move);
+  if (kind === 'insert') return insertSpatialItem(move, colliders);
+  if (kind === 'exchange') return exchangeSpatialRegions(move);
+  if (kind === 'vacancy') return {
+    status: 'ok',
+    placements: [...move.items, move.active],
+    attempts: 0
+  };
+  return {
+    status: 'impossible',
+    attempts: 0
+  };
+}
+//# sourceMappingURL=spatial.js.map

package/lib/module/engine/spatial.js.map

@@ -0,0 +1 @@
+{"version":3,"names":["exchangeSpatialRegions","insertSpatialItem","rotateSpatialRows","selectSpatialMove","resolveSpatialMove","input","move","kind","colliders","status","placements","items","active","attempts"],"sourceRoot":"../../../src","sources":["engine/spatial.ts"],"mappings":";;AAIA,SAASA,sBAAsB,QAAQ,sBAAmB;AAC1D,SAASC,iBAAiB,QAAQ,uBAAoB;AACtD,SAASC,iBAAiB,QAAQ,sBAAmB;AACrD,SAASC,iBAAiB,QAAQ,oBAAiB;AAanD;AACA,OAAO,SAASC,kBAAkBA,CAChCC,KAA0B,EACA;EAC1B,MAAM;IAAEC,IAAI;IAAEC,IAAI;IAAEC;EAAU,CAAC,GAAGL,iBAAiB,CAACE,KAAK,CAAC;EAC1D,IAAIE,IAAI,KAAK,cAAc,EAAE,OAAOL,iBAAiB,CAACI,IAAI,CAAC;EAC3D,IAAIC,IAAI,KAAK,QAAQ,EAAE,OAAON,iBAAiB,CAACK,IAAI,EAAEE,SAAS,CAAC;EAChE,IAAID,IAAI,KAAK,UAAU,EAAE,OAAOP,sBAAsB,CAACM,IAAI,CAAC;EAC5D,IAAIC,IAAI,KAAK,SAAS,EACpB,OAAO;IACLE,MAAM,EAAE,IAAI;IACZC,UAAU,EAAE,CAAC,GAAGJ,IAAI,CAACK,KAAK,EAAEL,IAAI,CAACM,MAAM,CAAC;IACxCC,QAAQ,EAAE;EACZ,CAAC;EACH,OAAO;IAAEJ,MAAM,EAAE,YAAY;IAAEI,QAAQ,EAAE;EAAE,CAAC;AAC9C","ignoreList":[]}

package/lib/module/engine/spatialAppRotation.js

@@ -0,0 +1,39 @@
+"use strict";
+
+import { rectanglesOverlap } from "./rectangles.js";
+/** Resolve an adjacent app drag through the same move as dragging its widget. */
+export function normalizeAppWidgetMove(input) {
+  'worklet';
+
+  const {
+    items,
+    active,
+    origin
+  } = input;
+  if (!origin || active.placement !== 'insert' || active.span.rows !== 1 || active.span.cols !== 1) return null;
+  const widget = items.find(item => item.placement !== 'insert' && rectanglesOverlap(active, item));
+  if (!widget) return null;
+  const withinColumns = origin.position.col >= widget.position.col && origin.position.col < widget.position.col + widget.span.cols;
+  const withinRows = origin.position.row >= widget.position.row && origin.position.row < widget.position.row + widget.span.rows;
+  const above = withinColumns && origin.position.row === widget.position.row - 1;
+  const below = withinColumns && origin.position.row === widget.position.row + widget.span.rows;
+  const left = withinRows && origin.position.col === widget.position.col - 1;
+  const right = withinRows && origin.position.col === widget.position.col + widget.span.cols;
+  if (!above && !below && !left && !right) return null;
+
+  // Restore the picked-up app before resolving the widget's one-cell move.
+  // The ordinary widget policy then owns neighbor movement and boundary checks.
+  return {
+    ...input,
+    items: [...items.filter(item => item !== widget), origin],
+    origin: widget,
+    active: {
+      ...widget,
+      position: {
+        row: widget.position.row + (above ? -1 : below ? 1 : 0),
+        col: widget.position.col + (left ? -1 : right ? 1 : 0)
+      }
+    }
+  };
+}
+//# sourceMappingURL=spatialAppRotation.js.map

package/lib/module/engine/spatialAppRotation.js.map

@@ -0,0 +1 @@
+{"version":3,"names":["rectanglesOverlap","normalizeAppWidgetMove","input","items","active","origin","placement","span","rows","cols","widget","find","item","withinColumns","position","col","withinRows","row","above","below","left","right","filter"],"sourceRoot":"../../../src","sources":["engine/spatialAppRotation.ts"],"mappings":";;AAAA,SAASA,iBAAiB,QAAQ,iBAAc;AAGhD;AACA,OAAO,SAASC,sBAAsBA,CACpCC,KAA0B,EACE;EAC5B,SAAS;;EACT,MAAM;IAAEC,KAAK;IAAEC,MAAM;IAAEC;EAAO,CAAC,GAAGH,KAAK;EACvC,IACE,CAACG,MAAM,IACPD,MAAM,CAACE,SAAS,KAAK,QAAQ,IAC7BF,MAAM,CAACG,IAAI,CAACC,IAAI,KAAK,CAAC,IACtBJ,MAAM,CAACG,IAAI,CAACE,IAAI,KAAK,CAAC,EAEtB,OAAO,IAAI;EAEb,MAAMC,MAAM,GAAGP,KAAK,CAACQ,IAAI,CACvBC,IAAI,IAAIA,IAAI,CAACN,SAAS,KAAK,QAAQ,IAAIN,iBAAiB,CAACI,MAAM,EAAEQ,IAAI,CACvE,CAAC;EACD,IAAI,CAACF,MAAM,EAAE,OAAO,IAAI;EACxB,MAAMG,aAAa,GACjBR,MAAM,CAACS,QAAQ,CAACC,GAAG,IAAIL,MAAM,CAACI,QAAQ,CAACC,GAAG,IAC1CV,MAAM,CAACS,QAAQ,CAACC,GAAG,GAAGL,MAAM,CAACI,QAAQ,CAACC,GAAG,GAAGL,MAAM,CAACH,IAAI,CAACE,IAAI;EAC9D,MAAMO,UAAU,GACdX,MAAM,CAACS,QAAQ,CAACG,GAAG,IAAIP,MAAM,CAACI,QAAQ,CAACG,GAAG,IAC1CZ,MAAM,CAACS,QAAQ,CAACG,GAAG,GAAGP,MAAM,CAACI,QAAQ,CAACG,GAAG,GAAGP,MAAM,CAACH,IAAI,CAACC,IAAI;EAC9D,MAAMU,KAAK,GACTL,aAAa,IAAIR,MAAM,CAACS,QAAQ,CAACG,GAAG,KAAKP,MAAM,CAACI,QAAQ,CAACG,GAAG,GAAG,CAAC;EAClE,MAAME,KAAK,GACTN,aAAa,IACbR,MAAM,CAACS,QAAQ,CAACG,GAAG,KAAKP,MAAM,CAACI,QAAQ,CAACG,GAAG,GAAGP,MAAM,CAACH,IAAI,CAACC,IAAI;EAChE,MAAMY,IAAI,GAAGJ,UAAU,IAAIX,MAAM,CAACS,QAAQ,CAACC,GAAG,KAAKL,MAAM,CAACI,QAAQ,CAACC,GAAG,GAAG,CAAC;EAC1E,MAAMM,KAAK,GACTL,UAAU,IACVX,MAAM,CAACS,QAAQ,CAACC,GAAG,KAAKL,MAAM,CAACI,QAAQ,CAACC,GAAG,GAAGL,MAAM,CAACH,IAAI,CAACE,IAAI;EAChE,IAAI,CAACS,KAAK,IAAI,CAACC,KAAK,IAAI,CAACC,IAAI,IAAI,CAACC,KAAK,EAAE,OAAO,IAAI;;EAEpD;EACA;EACA,OAAO;IACL,GAAGnB,KAAK;IACRC,KAAK,EAAE,CAAC,GAAGA,KAAK,CAACmB,MAAM,CAACV,IAAI,IAAIA,IAAI,KAAKF,MAAM,CAAC,EAAEL,MAAM,CAAC;IACzDA,MAAM,EAAEK,MAAM;IACdN,MAAM,EAAE;MACN,GAAGM,MAAM;MACTI,QAAQ,EAAE;QACRG,GAAG,EAAEP,MAAM,CAACI,QAAQ,CAACG,GAAG,IAAIC,KAAK,GAAG,CAAC,CAAC,GAAGC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC;QACvDJ,GAAG,EAAEL,MAAM,CAACI,QAAQ,CAACC,GAAG,IAAIK,IAAI,GAAG,CAAC,CAAC,GAAGC,KAAK,GAAG,CAAC,GAAG,CAAC;MACvD;IACF;EACF,CAAC;AACH","ignoreList":[]}