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

package/lib/module/engine/spatialExchange.js

@@ -0,0 +1,164 @@
+"use strict";
+
+import { rectanglesOverlap } from "./rectangles.js";
+import { nearestCandidates } from "./search.js";
+function contains(region, item) {
+  return item.position.row >= region.position.row && item.position.col >= region.position.col && item.position.row - region.position.row <= region.span.rows - item.span.rows && item.position.col - region.position.col <= region.span.cols - item.span.cols;
+}
+
+/** Include complete target items; expanding one edge may encounter another item. */
+function closeTargetRegion(active, items) {
+  let region = {
+    position: active.position,
+    span: active.span
+  };
+  let expanded = true;
+  while (expanded) {
+    expanded = false;
+    for (const item of items) {
+      if (!rectanglesOverlap(region, item) || contains(region, item)) continue;
+      const row = Math.min(region.position.row, item.position.row);
+      const col = Math.min(region.position.col, item.position.col);
+      // Validated items and the active target fit in the zone, so ends stay safe.
+      const endRow = Math.max(region.position.row + region.span.rows, item.position.row + item.span.rows);
+      const endCol = Math.max(region.position.col + region.span.cols, item.position.col + item.span.cols);
+      region = {
+        position: {
+          row,
+          col
+        },
+        span: {
+          rows: endRow - row,
+          cols: endCol - col
+        }
+      };
+      expanded = true;
+    }
+  }
+  return region;
+}
+function translated(item, from, to) {
+  return {
+    ...item,
+    position: {
+      row: to.position.row + (item.position.row - from.position.row),
+      col: to.position.col + (item.position.col - from.position.col)
+    }
+  };
+}
+
+/**
+ * Rotate entering items through an overlapping translation into the vacated edge.
+ * A whole item must follow one cycle; an item whose cells would split is rejected.
+ */
+function exchangeOverlappingRegions(items, active, origin, target) {
+  const attempts = 1;
+  // Expanded mixed-item regions have no unambiguous overlapping source region.
+  if (target.position.row !== active.position.row || target.position.col !== active.position.col || target.span.rows !== active.span.rows || target.span.cols !== active.span.cols) return {
+    status: 'impossible',
+    attempts
+  };
+  const rowStep = origin.position.row - active.position.row;
+  const colStep = origin.position.col - active.position.col;
+  const placements = [];
+  for (const item of items) {
+    if (!rectanglesOverlap(target, item)) {
+      placements.push(item);
+      continue;
+    }
+    // Compute the first translation wholly outside the target, without a loop
+    // proportional to grid dimensions (which may be very large safe integers).
+    const rowSteps = rowStep > 0 ? Math.ceil((target.position.row + target.span.rows - item.position.row) / rowStep) : rowStep < 0 ? Math.ceil((item.position.row + item.span.rows - target.position.row) / -rowStep) : Infinity;
+    const colSteps = colStep > 0 ? Math.ceil((target.position.col + target.span.cols - item.position.col) / colStep) : colStep < 0 ? Math.ceil((item.position.col + item.span.cols - target.position.col) / -colStep) : Infinity;
+    const steps = Math.min(rowSteps, colSteps);
+    const moved = {
+      ...item,
+      position: {
+        row: item.position.row + steps * rowStep,
+        col: item.position.col + steps * colStep
+      }
+    };
+    if (!Number.isSafeInteger(moved.position.row) || !Number.isSafeInteger(moved.position.col) || !contains(origin, moved) || rectanglesOverlap(target, moved)) return {
+      status: 'impossible',
+      attempts
+    };
+    // Containment in origin = target + step also means the entire previous
+    // translation was inside target. Thus no part of this item exits early.
+    // These cycles are disjoint and origin contains no other original items.
+    placements.push(moved);
+  }
+  placements.push(active);
+  return {
+    status: 'ok',
+    placements,
+    attempts
+  };
+}
+
+/** Exchange equal regions, preserving whole items and their empty cells. */
+export function exchangeSpatialRegions({
+  items,
+  active,
+  origin,
+  rows,
+  columns,
+  searchBudget
+}) {
+  if (!origin) return {
+    status: 'impossible',
+    attempts: 0
+  };
+  const target = closeTargetRegion(active, items);
+  if (rectanglesOverlap(origin, active)) return exchangeOverlappingRegions(items, active, origin, target);
+  const firstRow = Math.max(0, origin.position.row - (target.span.rows - origin.span.rows));
+  const firstCol = Math.max(0, origin.position.col - (target.span.cols - origin.span.cols));
+  const lastRow = Math.min(origin.position.row, rows - target.span.rows);
+  const lastCol = Math.min(origin.position.col, columns - target.span.cols);
+  // Choosing a source near this anchor puts the active item near its requested
+  // target. Clamping each axis adds a constant distance to every valid candidate.
+  const preferred = {
+    row: origin.position.row + (target.position.row - active.position.row),
+    col: origin.position.col + (target.position.col - active.position.col)
+  };
+  const candidates = nearestCandidates(lastRow - firstRow, lastCol - firstCol, {
+    row: Math.max(firstRow, Math.min(lastRow, preferred.row)) - firstRow,
+    col: Math.max(firstCol, Math.min(lastCol, preferred.col)) - firstCol
+  });
+  let attempts = 0;
+  for (const position of candidates) {
+    if (attempts === searchBudget) return {
+      status: 'unresolved',
+      attempts
+    };
+    attempts++;
+    const source = {
+      position: {
+        row: firstRow + position.row,
+        col: firstCol + position.col
+      },
+      span: target.span
+    };
+    if (rectanglesOverlap(source, target)) continue;
+    if (items.some(item => rectanglesOverlap(source, item) && !contains(source, item))) continue;
+
+    // Each touched item is wholly contained in exactly one disjoint region.
+    // Translation therefore cannot collide with fixed items or lose any holes.
+    const placements = items.map(item => {
+      if (contains(source, item)) return translated(item, source, target);
+      if (contains(target, item)) return translated(item, target, source);
+      return item;
+    });
+    const moved = translated(origin, source, target);
+    placements.push(moved.position.row === active.position.row && moved.position.col === active.position.col ? active : moved);
+    return {
+      status: 'ok',
+      placements,
+      attempts
+    };
+  }
+  return {
+    status: 'impossible',
+    attempts
+  };
+}
+//# sourceMappingURL=spatialExchange.js.map

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

@@ -0,0 +1 @@
+{"version":3,"names":["rectanglesOverlap","nearestCandidates","contains","region","item","position","row","col","span","rows","cols","closeTargetRegion","active","items","expanded","Math","min","endRow","max","endCol","translated","from","to","exchangeOverlappingRegions","origin","target","attempts","status","rowStep","colStep","placements","push","rowSteps","ceil","Infinity","colSteps","steps","moved","Number","isSafeInteger","exchangeSpatialRegions","columns","searchBudget","firstRow","firstCol","lastRow","lastCol","preferred","candidates","source","some","map"],"sourceRoot":"../../../src","sources":["engine/spatialExchange.ts"],"mappings":";;AAEA,SAASA,iBAAiB,QAAQ,iBAAc;AAChD,SAASC,iBAAiB,QAAoC,aAAU;AAKxE,SAASC,QAAQA,CAACC,MAAc,EAAEC,IAAY,EAAW;EACvD,OACEA,IAAI,CAACC,QAAQ,CAACC,GAAG,IAAIH,MAAM,CAACE,QAAQ,CAACC,GAAG,IACxCF,IAAI,CAACC,QAAQ,CAACE,GAAG,IAAIJ,MAAM,CAACE,QAAQ,CAACE,GAAG,IACxCH,IAAI,CAACC,QAAQ,CAACC,GAAG,GAAGH,MAAM,CAACE,QAAQ,CAACC,GAAG,IACrCH,MAAM,CAACK,IAAI,CAACC,IAAI,GAAGL,IAAI,CAACI,IAAI,CAACC,IAAI,IACnCL,IAAI,CAACC,QAAQ,CAACE,GAAG,GAAGJ,MAAM,CAACE,QAAQ,CAACE,GAAG,IAAIJ,MAAM,CAACK,IAAI,CAACE,IAAI,GAAGN,IAAI,CAACI,IAAI,CAACE,IAAI;AAEhF;;AAEA;AACA,SAASC,iBAAiBA,CACxBC,MAAyB,EACzBC,KAAmC,EAC3B;EACR,IAAIV,MAAc,GAAG;IAAEE,QAAQ,EAAEO,MAAM,CAACP,QAAQ;IAAEG,IAAI,EAAEI,MAAM,CAACJ;EAAK,CAAC;EACrE,IAAIM,QAAQ,GAAG,IAAI;EACnB,OAAOA,QAAQ,EAAE;IACfA,QAAQ,GAAG,KAAK;IAChB,KAAK,MAAMV,IAAI,IAAIS,KAAK,EAAE;MACxB,IAAI,CAACb,iBAAiB,CAACG,MAAM,EAAEC,IAAI,CAAC,IAAIF,QAAQ,CAACC,MAAM,EAAEC,IAAI,CAAC,EAAE;MAChE,MAAME,GAAG,GAAGS,IAAI,CAACC,GAAG,CAACb,MAAM,CAACE,QAAQ,CAACC,GAAG,EAAEF,IAAI,CAACC,QAAQ,CAACC,GAAG,CAAC;MAC5D,MAAMC,GAAG,GAAGQ,IAAI,CAACC,GAAG,CAACb,MAAM,CAACE,QAAQ,CAACE,GAAG,EAAEH,IAAI,CAACC,QAAQ,CAACE,GAAG,CAAC;MAC5D;MACA,MAAMU,MAAM,GAAGF,IAAI,CAACG,GAAG,CACrBf,MAAM,CAACE,QAAQ,CAACC,GAAG,GAAGH,MAAM,CAACK,IAAI,CAACC,IAAI,EACtCL,IAAI,CAACC,QAAQ,CAACC,GAAG,GAAGF,IAAI,CAACI,IAAI,CAACC,IAChC,CAAC;MACD,MAAMU,MAAM,GAAGJ,IAAI,CAACG,GAAG,CACrBf,MAAM,CAACE,QAAQ,CAACE,GAAG,GAAGJ,MAAM,CAACK,IAAI,CAACE,IAAI,EACtCN,IAAI,CAACC,QAAQ,CAACE,GAAG,GAAGH,IAAI,CAACI,IAAI,CAACE,IAChC,CAAC;MACDP,MAAM,GAAG;QACPE,QAAQ,EAAE;UAAEC,GAAG;UAAEC;QAAI,CAAC;QACtBC,IAAI,EAAE;UAAEC,IAAI,EAAEQ,MAAM,GAAGX,GAAG;UAAEI,IAAI,EAAES,MAAM,GAAGZ;QAAI;MACjD,CAAC;MACDO,QAAQ,GAAG,IAAI;IACjB;EACF;EACA,OAAOX,MAAM;AACf;AAEA,SAASiB,UAAUA,CACjBhB,IAAuB,EACvBiB,IAAY,EACZC,EAAU,EACS;EACnB,OAAO;IACL,GAAGlB,IAAI;IACPC,QAAQ,EAAE;MACRC,GAAG,EAAEgB,EAAE,CAACjB,QAAQ,CAACC,GAAG,IAAIF,IAAI,CAACC,QAAQ,CAACC,GAAG,GAAGe,IAAI,CAAChB,QAAQ,CAACC,GAAG,CAAC;MAC9DC,GAAG,EAAEe,EAAE,CAACjB,QAAQ,CAACE,GAAG,IAAIH,IAAI,CAACC,QAAQ,CAACE,GAAG,GAAGc,IAAI,CAAChB,QAAQ,CAACE,GAAG;IAC/D;EACF,CAAC;AACH;;AAEA;AACA;AACA;AACA;AACA,SAASgB,0BAA0BA,CACjCV,KAAmC,EACnCD,MAAyB,EACzBY,MAAyB,EACzBC,MAAc,EACY;EAC1B,MAAMC,QAAQ,GAAG,CAAC;EAClB;EACA,IACED,MAAM,CAACpB,QAAQ,CAACC,GAAG,KAAKM,MAAM,CAACP,QAAQ,CAACC,GAAG,IAC3CmB,MAAM,CAACpB,QAAQ,CAACE,GAAG,KAAKK,MAAM,CAACP,QAAQ,CAACE,GAAG,IAC3CkB,MAAM,CAACjB,IAAI,CAACC,IAAI,KAAKG,MAAM,CAACJ,IAAI,CAACC,IAAI,IACrCgB,MAAM,CAACjB,IAAI,CAACE,IAAI,KAAKE,MAAM,CAACJ,IAAI,CAACE,IAAI,EAErC,OAAO;IAAEiB,MAAM,EAAE,YAAY;IAAED;EAAS,CAAC;EAE3C,MAAME,OAAO,GAAGJ,MAAM,CAACnB,QAAQ,CAACC,GAAG,GAAGM,MAAM,CAACP,QAAQ,CAACC,GAAG;EACzD,MAAMuB,OAAO,GAAGL,MAAM,CAACnB,QAAQ,CAACE,GAAG,GAAGK,MAAM,CAACP,QAAQ,CAACE,GAAG;EACzD,MAAMuB,UAA+B,GAAG,EAAE;EAC1C,KAAK,MAAM1B,IAAI,IAAIS,KAAK,EAAE;IACxB,IAAI,CAACb,iBAAiB,CAACyB,MAAM,EAAErB,IAAI,CAAC,EAAE;MACpC0B,UAAU,CAACC,IAAI,CAAC3B,IAAI,CAAC;MACrB;IACF;IACA;IACA;IACA,MAAM4B,QAAQ,GACZJ,OAAO,GAAG,CAAC,GACPb,IAAI,CAACkB,IAAI,CACP,CAACR,MAAM,CAACpB,QAAQ,CAACC,GAAG,GAAGmB,MAAM,CAACjB,IAAI,CAACC,IAAI,GAAGL,IAAI,CAACC,QAAQ,CAACC,GAAG,IACzDsB,OACJ,CAAC,GACDA,OAAO,GAAG,CAAC,GACTb,IAAI,CAACkB,IAAI,CACP,CAAC7B,IAAI,CAACC,QAAQ,CAACC,GAAG,GAAGF,IAAI,CAACI,IAAI,CAACC,IAAI,GAAGgB,MAAM,CAACpB,QAAQ,CAACC,GAAG,IACvD,CAACsB,OACL,CAAC,GACDM,QAAQ;IAChB,MAAMC,QAAQ,GACZN,OAAO,GAAG,CAAC,GACPd,IAAI,CAACkB,IAAI,CACP,CAACR,MAAM,CAACpB,QAAQ,CAACE,GAAG,GAAGkB,MAAM,CAACjB,IAAI,CAACE,IAAI,GAAGN,IAAI,CAACC,QAAQ,CAACE,GAAG,IACzDsB,OACJ,CAAC,GACDA,OAAO,GAAG,CAAC,GACTd,IAAI,CAACkB,IAAI,CACP,CAAC7B,IAAI,CAACC,QAAQ,CAACE,GAAG,GAAGH,IAAI,CAACI,IAAI,CAACE,IAAI,GAAGe,MAAM,CAACpB,QAAQ,CAACE,GAAG,IACvD,CAACsB,OACL,CAAC,GACDK,QAAQ;IAChB,MAAME,KAAK,GAAGrB,IAAI,CAACC,GAAG,CAACgB,QAAQ,EAAEG,QAAQ,CAAC;IAC1C,MAAME,KAAK,GAAG;MACZ,GAAGjC,IAAI;MACPC,QAAQ,EAAE;QACRC,GAAG,EAAEF,IAAI,CAACC,QAAQ,CAACC,GAAG,GAAG8B,KAAK,GAAGR,OAAO;QACxCrB,GAAG,EAAEH,IAAI,CAACC,QAAQ,CAACE,GAAG,GAAG6B,KAAK,GAAGP;MACnC;IACF,CAAC;IACD,IACE,CAACS,MAAM,CAACC,aAAa,CAACF,KAAK,CAAChC,QAAQ,CAACC,GAAG,CAAC,IACzC,CAACgC,MAAM,CAACC,aAAa,CAACF,KAAK,CAAChC,QAAQ,CAACE,GAAG,CAAC,IACzC,CAACL,QAAQ,CAACsB,MAAM,EAAEa,KAAK,CAAC,IACxBrC,iBAAiB,CAACyB,MAAM,EAAEY,KAAK,CAAC,EAEhC,OAAO;MAAEV,MAAM,EAAE,YAAY;MAAED;IAAS,CAAC;IAC3C;IACA;IACA;IACAI,UAAU,CAACC,IAAI,CAACM,KAAK,CAAC;EACxB;EACAP,UAAU,CAACC,IAAI,CAACnB,MAAM,CAAC;EACvB,OAAO;IAAEe,MAAM,EAAE,IAAI;IAAEG,UAAU;IAAEJ;EAAS,CAAC;AAC/C;;AAEA;AACA,OAAO,SAASc,sBAAsBA,CAAI;EACxC3B,KAAK;EACLD,MAAM;EACNY,MAAM;EACNf,IAAI;EACJgC,OAAO;EACPC;AACmB,CAAC,EAA4B;EAChD,IAAI,CAAClB,MAAM,EAAE,OAAO;IAAEG,MAAM,EAAE,YAAY;IAAED,QAAQ,EAAE;EAAE,CAAC;EACzD,MAAMD,MAAM,GAAGd,iBAAiB,CAACC,MAAM,EAAEC,KAAK,CAAC;EAC/C,IAAIb,iBAAiB,CAACwB,MAAM,EAAEZ,MAAM,CAAC,EACnC,OAAOW,0BAA0B,CAACV,KAAK,EAAED,MAAM,EAAEY,MAAM,EAAEC,MAAM,CAAC;EAClE,MAAMkB,QAAQ,GAAG5B,IAAI,CAACG,GAAG,CACvB,CAAC,EACDM,MAAM,CAACnB,QAAQ,CAACC,GAAG,IAAImB,MAAM,CAACjB,IAAI,CAACC,IAAI,GAAGe,MAAM,CAAChB,IAAI,CAACC,IAAI,CAC5D,CAAC;EACD,MAAMmC,QAAQ,GAAG7B,IAAI,CAACG,GAAG,CACvB,CAAC,EACDM,MAAM,CAACnB,QAAQ,CAACE,GAAG,IAAIkB,MAAM,CAACjB,IAAI,CAACE,IAAI,GAAGc,MAAM,CAAChB,IAAI,CAACE,IAAI,CAC5D,CAAC;EACD,MAAMmC,OAAO,GAAG9B,IAAI,CAACC,GAAG,CAACQ,MAAM,CAACnB,QAAQ,CAACC,GAAG,EAAEG,IAAI,GAAGgB,MAAM,CAACjB,IAAI,CAACC,IAAI,CAAC;EACtE,MAAMqC,OAAO,GAAG/B,IAAI,CAACC,GAAG,CAACQ,MAAM,CAACnB,QAAQ,CAACE,GAAG,EAAEkC,OAAO,GAAGhB,MAAM,CAACjB,IAAI,CAACE,IAAI,CAAC;EACzE;EACA;EACA,MAAMqC,SAAS,GAAG;IAChBzC,GAAG,EAAEkB,MAAM,CAACnB,QAAQ,CAACC,GAAG,IAAImB,MAAM,CAACpB,QAAQ,CAACC,GAAG,GAAGM,MAAM,CAACP,QAAQ,CAACC,GAAG,CAAC;IACtEC,GAAG,EAAEiB,MAAM,CAACnB,QAAQ,CAACE,GAAG,IAAIkB,MAAM,CAACpB,QAAQ,CAACE,GAAG,GAAGK,MAAM,CAACP,QAAQ,CAACE,GAAG;EACvE,CAAC;EACD,MAAMyC,UAAU,GAAG/C,iBAAiB,CAAC4C,OAAO,GAAGF,QAAQ,EAAEG,OAAO,GAAGF,QAAQ,EAAE;IAC3EtC,GAAG,EAAES,IAAI,CAACG,GAAG,CAACyB,QAAQ,EAAE5B,IAAI,CAACC,GAAG,CAAC6B,OAAO,EAAEE,SAAS,CAACzC,GAAG,CAAC,CAAC,GAAGqC,QAAQ;IACpEpC,GAAG,EAAEQ,IAAI,CAACG,GAAG,CAAC0B,QAAQ,EAAE7B,IAAI,CAACC,GAAG,CAAC8B,OAAO,EAAEC,SAAS,CAACxC,GAAG,CAAC,CAAC,GAAGqC;EAC9D,CAAC,CAAC;EACF,IAAIlB,QAAQ,GAAG,CAAC;EAChB,KAAK,MAAMrB,QAAQ,IAAI2C,UAAU,EAAE;IACjC,IAAItB,QAAQ,KAAKgB,YAAY,EAAE,OAAO;MAAEf,MAAM,EAAE,YAAY;MAAED;IAAS,CAAC;IACxEA,QAAQ,EAAE;IACV,MAAMuB,MAAc,GAAG;MACrB5C,QAAQ,EAAE;QACRC,GAAG,EAAEqC,QAAQ,GAAGtC,QAAQ,CAACC,GAAG;QAC5BC,GAAG,EAAEqC,QAAQ,GAAGvC,QAAQ,CAACE;MAC3B,CAAC;MACDC,IAAI,EAAEiB,MAAM,CAACjB;IACf,CAAC;IACD,IAAIR,iBAAiB,CAACiD,MAAM,EAAExB,MAAM,CAAC,EAAE;IACvC,IACEZ,KAAK,CAACqC,IAAI,CACR9C,IAAI,IAAIJ,iBAAiB,CAACiD,MAAM,EAAE7C,IAAI,CAAC,IAAI,CAACF,QAAQ,CAAC+C,MAAM,EAAE7C,IAAI,CACnE,CAAC,EAED;;IAEF;IACA;IACA,MAAM0B,UAAU,GAAGjB,KAAK,CAACsC,GAAG,CAAC/C,IAAI,IAAI;MACnC,IAAIF,QAAQ,CAAC+C,MAAM,EAAE7C,IAAI,CAAC,EAAE,OAAOgB,UAAU,CAAChB,IAAI,EAAE6C,MAAM,EAAExB,MAAM,CAAC;MACnE,IAAIvB,QAAQ,CAACuB,MAAM,EAAErB,IAAI,CAAC,EAAE,OAAOgB,UAAU,CAAChB,IAAI,EAAEqB,MAAM,EAAEwB,MAAM,CAAC;MACnE,OAAO7C,IAAI;IACb,CAAC,CAAC;IACF,MAAMiC,KAAK,GAAGjB,UAAU,CAACI,MAAM,EAAEyB,MAAM,EAAExB,MAAM,CAAC;IAChDK,UAAU,CAACC,IAAI,CACbM,KAAK,CAAChC,QAAQ,CAACC,GAAG,KAAKM,MAAM,CAACP,QAAQ,CAACC,GAAG,IACxC+B,KAAK,CAAChC,QAAQ,CAACE,GAAG,KAAKK,MAAM,CAACP,QAAQ,CAACE,GAAG,GACxCK,MAAM,GACNyB,KACN,CAAC;IACD,OAAO;MAAEV,MAAM,EAAE,IAAI;MAAEG,UAAU;MAAEJ;IAAS,CAAC;EAC/C;EACA,OAAO;IAAEC,MAAM,EAAE,YAAY;IAAED;EAAS,CAAC;AAC3C","ignoreList":[]}

package/lib/module/engine/spatialInsertion.js

@@ -0,0 +1,135 @@
+"use strict";
+
+import { rectanglesOverlap } from "./rectangles.js";
+function comparePositions(left, right) {
+  return left.row - right.row || left.col - right.col;
+}
+function isSlotAligned(item, span) {
+  return item.span.rows === span.rows && item.span.cols === span.cols && item.position.row % span.rows === 0 && item.position.col % span.cols === 0;
+}
+function withPosition(item, position) {
+  return {
+    ...item,
+    position: {
+      ...position
+    }
+  };
+}
+function applyInsertion(items, active, moved, attempts) {
+  return {
+    status: 'ok',
+    placements: [...items.map(item => moved.get(item.id) ?? item), active],
+    attempts
+  };
+}
+
+/** Shift intervening occupied slots; keep the requested target even when it was empty. */
+function insertWithinZone({
+  items,
+  active,
+  origin
+}, vacantTarget = false) {
+  const forward = comparePositions(origin.position, active.position) < 0;
+  const start = forward ? origin.position : active.position;
+  const end = forward ? active.position : origin.position;
+  const displaced = items.filter(item => item.placement === 'insert' && comparePositions(item.position, start) >= 0 && comparePositions(item.position, end) <= 0).sort((left, right) => forward ? comparePositions(left.position, right.position) : comparePositions(right.position, left.position));
+  if (!isSlotAligned(active, active.span) || !isSlotAligned(origin, active.span) || displaced.some(item => !isSlotAligned(item, active.span))) {
+    // An empty target remains usable even when larger insertion items do not
+    // share aligned slots. Only compatible slots participate in insertion.
+    if (vacantTarget) return {
+      status: 'ok',
+      placements: [...items, active],
+      attempts: 0
+    };
+    return {
+      status: 'impossible',
+      attempts: 1
+    };
+  }
+  let vacant = origin.position;
+  const moved = new Map();
+  for (const item of displaced) {
+    moved.set(item.id, withPosition(item, vacant));
+    vacant = item.position;
+  }
+  return applyInsertion(items, active, moved, 1);
+}
+
+/** An incoming item shifts insertion slots forward until a free slot is reached. */
+function insertFromAnotherZone({
+  items,
+  active,
+  rows,
+  columns,
+  searchBudget
+}) {
+  const displaced = [];
+  const maxRow = rows - active.span.rows;
+  const maxCol = columns - active.span.cols;
+  let {
+    row,
+    col
+  } = active.position;
+  let attempts = 0;
+  while (row <= maxRow) {
+    if (attempts === searchBudget) return {
+      status: 'unresolved',
+      attempts
+    };
+    attempts++;
+    const slot = {
+      span: active.span,
+      position: {
+        row,
+        col
+      }
+    };
+    const occupants = items.filter(item => rectanglesOverlap(item, slot));
+    if (occupants.length === 0) {
+      const moved = new Map();
+      for (let index = 0; index < displaced.length; index++) {
+        moved.set(displaced[index].id, withPosition(displaced[index], displaced[index + 1]?.position ?? slot.position));
+      }
+      return applyInsertion(items, active, moved, attempts);
+    }
+    if (occupants.some(item => item.placement === 'insert' && !isSlotAligned(item, active.span))) return {
+      status: 'impossible',
+      attempts
+    };
+    if (occupants.length === 1 && occupants[0].placement === 'insert') {
+      displaced.push(occupants[0]);
+    }
+    // Do not multiply the number of rows and columns or increment past safe ends.
+    if (col <= maxCol - active.span.cols) {
+      col += active.span.cols;
+    } else if (row <= maxRow - active.span.rows) {
+      row += active.span.rows;
+      col = 0;
+    } else {
+      break;
+    }
+  }
+  return {
+    status: 'impossible',
+    attempts
+  };
+}
+export function insertSpatialItem(input, colliders) {
+  const {
+    active,
+    origin
+  } = input;
+  if (origin && colliders.length === 0) return insertWithinZone({
+    ...input,
+    origin
+  }, true);
+  if (colliders.length !== 1 || !isSlotAligned(active, active.span) || !isSlotAligned(colliders[0], active.span) || comparePositions(colliders[0].position, active.position) !== 0) return {
+    status: 'impossible',
+    attempts: 0
+  };
+  return origin ? insertWithinZone({
+    ...input,
+    origin
+  }) : insertFromAnotherZone(input);
+}
+//# sourceMappingURL=spatialInsertion.js.map

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

@@ -0,0 +1 @@
+{"version":3,"names":["rectanglesOverlap","comparePositions","left","right","row","col","isSlotAligned","item","span","rows","cols","position","withPosition","applyInsertion","items","active","moved","attempts","status","placements","map","get","id","insertWithinZone","origin","vacantTarget","forward","start","end","displaced","filter","placement","sort","some","vacant","Map","set","insertFromAnotherZone","columns","searchBudget","maxRow","maxCol","slot","occupants","length","index","push","insertSpatialItem","input","colliders"],"sourceRoot":"../../../src","sources":["engine/spatialInsertion.ts"],"mappings":";;AAEA,SAASA,iBAAiB,QAAQ,iBAAc;AAIhD,SAASC,gBAAgBA,CAACC,IAAkB,EAAEC,KAAmB,EAAU;EACzE,OAAOD,IAAI,CAACE,GAAG,GAAGD,KAAK,CAACC,GAAG,IAAIF,IAAI,CAACG,GAAG,GAAGF,KAAK,CAACE,GAAG;AACrD;AAEA,SAASC,aAAaA,CAACC,IAA6B,EAAEC,IAAc,EAAW;EAC7E,OACED,IAAI,CAACC,IAAI,CAACC,IAAI,KAAKD,IAAI,CAACC,IAAI,IAC5BF,IAAI,CAACC,IAAI,CAACE,IAAI,KAAKF,IAAI,CAACE,IAAI,IAC5BH,IAAI,CAACI,QAAQ,CAACP,GAAG,GAAGI,IAAI,CAACC,IAAI,KAAK,CAAC,IACnCF,IAAI,CAACI,QAAQ,CAACN,GAAG,GAAGG,IAAI,CAACE,IAAI,KAAK,CAAC;AAEvC;AAEA,SAASE,YAAYA,CACnBL,IAAuB,EACvBI,QAAsB,EACH;EACnB,OAAO;IAAE,GAAGJ,IAAI;IAAEI,QAAQ,EAAE;MAAE,GAAGA;IAAS;EAAE,CAAC;AAC/C;AAEA,SAASE,cAAcA,CACrBC,KAAmC,EACnCC,MAAyB,EACzBC,KAA6C,EAC7CC,QAAgB,EACU;EAC1B,OAAO;IACLC,MAAM,EAAE,IAAI;IACZC,UAAU,EAAE,CAAC,GAAGL,KAAK,CAACM,GAAG,CAACb,IAAI,IAAIS,KAAK,CAACK,GAAG,CAACd,IAAI,CAACe,EAAE,CAAC,IAAIf,IAAI,CAAC,EAAEQ,MAAM,CAAC;IACtEE;EACF,CAAC;AACH;;AAEA;AACA,SAASM,gBAAgBA,CACvB;EACET,KAAK;EACLC,MAAM;EACNS;AAGF,CAAC,EACDC,YAAY,GAAG,KAAK,EACM;EAC1B,MAAMC,OAAO,GAAGzB,gBAAgB,CAACuB,MAAM,CAACb,QAAQ,EAAEI,MAAM,CAACJ,QAAQ,CAAC,GAAG,CAAC;EACtE,MAAMgB,KAAK,GAAGD,OAAO,GAAGF,MAAM,CAACb,QAAQ,GAAGI,MAAM,CAACJ,QAAQ;EACzD,MAAMiB,GAAG,GAAGF,OAAO,GAAGX,MAAM,CAACJ,QAAQ,GAAGa,MAAM,CAACb,QAAQ;EACvD,MAAMkB,SAAS,GAAGf,KAAK,CACpBgB,MAAM,CACLvB,IAAI,IACFA,IAAI,CAACwB,SAAS,KAAK,QAAQ,IAC3B9B,gBAAgB,CAACM,IAAI,CAACI,QAAQ,EAAEgB,KAAK,CAAC,IAAI,CAAC,IAC3C1B,gBAAgB,CAACM,IAAI,CAACI,QAAQ,EAAEiB,GAAG,CAAC,IAAI,CAC5C,CAAC,CACAI,IAAI,CAAC,CAAC9B,IAAI,EAAEC,KAAK,KAChBuB,OAAO,GACHzB,gBAAgB,CAACC,IAAI,CAACS,QAAQ,EAAER,KAAK,CAACQ,QAAQ,CAAC,GAC/CV,gBAAgB,CAACE,KAAK,CAACQ,QAAQ,EAAET,IAAI,CAACS,QAAQ,CACpD,CAAC;EACH,IACE,CAACL,aAAa,CAACS,MAAM,EAAEA,MAAM,CAACP,IAAI,CAAC,IACnC,CAACF,aAAa,CAACkB,MAAM,EAAET,MAAM,CAACP,IAAI,CAAC,IACnCqB,SAAS,CAACI,IAAI,CAAC1B,IAAI,IAAI,CAACD,aAAa,CAACC,IAAI,EAAEQ,MAAM,CAACP,IAAI,CAAC,CAAC,EACzD;IACA;IACA;IACA,IAAIiB,YAAY,EACd,OAAO;MAAEP,MAAM,EAAE,IAAI;MAAEC,UAAU,EAAE,CAAC,GAAGL,KAAK,EAAEC,MAAM,CAAC;MAAEE,QAAQ,EAAE;IAAE,CAAC;IACtE,OAAO;MAAEC,MAAM,EAAE,YAAY;MAAED,QAAQ,EAAE;IAAE,CAAC;EAC9C;EACA,IAAIiB,MAAM,GAAGV,MAAM,CAACb,QAAQ;EAC5B,MAAMK,KAAK,GAAG,IAAImB,GAAG,CAA4B,CAAC;EAClD,KAAK,MAAM5B,IAAI,IAAIsB,SAAS,EAAE;IAC5Bb,KAAK,CAACoB,GAAG,CAAC7B,IAAI,CAACe,EAAE,EAAEV,YAAY,CAACL,IAAI,EAAE2B,MAAM,CAAC,CAAC;IAC9CA,MAAM,GAAG3B,IAAI,CAACI,QAAQ;EACxB;EACA,OAAOE,cAAc,CAACC,KAAK,EAAEC,MAAM,EAAEC,KAAK,EAAE,CAAC,CAAC;AAChD;;AAEA;AACA,SAASqB,qBAAqBA,CAAI;EAChCvB,KAAK;EACLC,MAAM;EACNN,IAAI;EACJ6B,OAAO;EACPC;AACmB,CAAC,EAA4B;EAChD,MAAMV,SAA8B,GAAG,EAAE;EACzC,MAAMW,MAAM,GAAG/B,IAAI,GAAGM,MAAM,CAACP,IAAI,CAACC,IAAI;EACtC,MAAMgC,MAAM,GAAGH,OAAO,GAAGvB,MAAM,CAACP,IAAI,CAACE,IAAI;EACzC,IAAI;IAAEN,GAAG;IAAEC;EAAI,CAAC,GAAGU,MAAM,CAACJ,QAAQ;EAClC,IAAIM,QAAQ,GAAG,CAAC;EAChB,OAAOb,GAAG,IAAIoC,MAAM,EAAE;IACpB,IAAIvB,QAAQ,KAAKsB,YAAY,EAAE,OAAO;MAAErB,MAAM,EAAE,YAAY;MAAED;IAAS,CAAC;IACxEA,QAAQ,EAAE;IACV,MAAMyB,IAAI,GAAG;MAAElC,IAAI,EAAEO,MAAM,CAACP,IAAI;MAAEG,QAAQ,EAAE;QAAEP,GAAG;QAAEC;MAAI;IAAE,CAAC;IAC1D,MAAMsC,SAAS,GAAG7B,KAAK,CAACgB,MAAM,CAACvB,IAAI,IAAIP,iBAAiB,CAACO,IAAI,EAAEmC,IAAI,CAAC,CAAC;IACrE,IAAIC,SAAS,CAACC,MAAM,KAAK,CAAC,EAAE;MAC1B,MAAM5B,KAAK,GAAG,IAAImB,GAAG,CAA4B,CAAC;MAClD,KAAK,IAAIU,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAGhB,SAAS,CAACe,MAAM,EAAEC,KAAK,EAAE,EAAE;QACrD7B,KAAK,CAACoB,GAAG,CACPP,SAAS,CAACgB,KAAK,CAAC,CAACvB,EAAE,EACnBV,YAAY,CACViB,SAAS,CAACgB,KAAK,CAAC,EAChBhB,SAAS,CAACgB,KAAK,GAAG,CAAC,CAAC,EAAElC,QAAQ,IAAI+B,IAAI,CAAC/B,QACzC,CACF,CAAC;MACH;MACA,OAAOE,cAAc,CAACC,KAAK,EAAEC,MAAM,EAAEC,KAAK,EAAEC,QAAQ,CAAC;IACvD;IACA,IACE0B,SAAS,CAACV,IAAI,CACZ1B,IAAI,IACFA,IAAI,CAACwB,SAAS,KAAK,QAAQ,IAAI,CAACzB,aAAa,CAACC,IAAI,EAAEQ,MAAM,CAACP,IAAI,CACnE,CAAC,EAED,OAAO;MAAEU,MAAM,EAAE,YAAY;MAAED;IAAS,CAAC;IAC3C,IAAI0B,SAAS,CAACC,MAAM,KAAK,CAAC,IAAID,SAAS,CAAC,CAAC,CAAC,CAACZ,SAAS,KAAK,QAAQ,EAAE;MACjEF,SAAS,CAACiB,IAAI,CAACH,SAAS,CAAC,CAAC,CAAC,CAAC;IAC9B;IACA;IACA,IAAItC,GAAG,IAAIoC,MAAM,GAAG1B,MAAM,CAACP,IAAI,CAACE,IAAI,EAAE;MACpCL,GAAG,IAAIU,MAAM,CAACP,IAAI,CAACE,IAAI;IACzB,CAAC,MAAM,IAAIN,GAAG,IAAIoC,MAAM,GAAGzB,MAAM,CAACP,IAAI,CAACC,IAAI,EAAE;MAC3CL,GAAG,IAAIW,MAAM,CAACP,IAAI,CAACC,IAAI;MACvBJ,GAAG,GAAG,CAAC;IACT,CAAC,MAAM;MACL;IACF;EACF;EACA,OAAO;IAAEa,MAAM,EAAE,YAAY;IAAED;EAAS,CAAC;AAC3C;AAEA,OAAO,SAAS8B,iBAAiBA,CAC/BC,KAA0B,EAC1BC,SAAuC,EACb;EAC1B,MAAM;IAAElC,MAAM;IAAES;EAAO,CAAC,GAAGwB,KAAK;EAChC,IAAIxB,MAAM,IAAIyB,SAAS,CAACL,MAAM,KAAK,CAAC,EAClC,OAAOrB,gBAAgB,CAAC;IAAE,GAAGyB,KAAK;IAAExB;EAAO,CAAC,EAAE,IAAI,CAAC;EACrD,IACEyB,SAAS,CAACL,MAAM,KAAK,CAAC,IACtB,CAACtC,aAAa,CAACS,MAAM,EAAEA,MAAM,CAACP,IAAI,CAAC,IACnC,CAACF,aAAa,CAAC2C,SAAS,CAAC,CAAC,CAAC,EAAElC,MAAM,CAACP,IAAI,CAAC,IACzCP,gBAAgB,CAACgD,SAAS,CAAC,CAAC,CAAC,CAACtC,QAAQ,EAAEI,MAAM,CAACJ,QAAQ,CAAC,KAAK,CAAC,EAE9D,OAAO;IAAEO,MAAM,EAAE,YAAY;IAAED,QAAQ,EAAE;EAAE,CAAC;EAC9C,OAAOO,MAAM,GACTD,gBAAgB,CAAC;IAAE,GAAGyB,KAAK;IAAExB;EAAO,CAAC,CAAC,GACtCa,qBAAqB,CAACW,KAAK,CAAC;AAClC","ignoreList":[]}

package/lib/module/engine/spatialPolicy.js

@@ -0,0 +1,41 @@
+"use strict";
+
+import { DEFAULT_GRID_MOVEMENT_POLICY } from "./movementPolicy.js";
+import { rectanglesOverlap } from "./rectangles.js";
+import { normalizeAppWidgetMove } from "./spatialAppRotation.js";
+
+/** Shared rule selection only: no packing, search, or caller callbacks on the UI thread. */
+export function selectSpatialMove(input) {
+  'worklet';
+
+  const policy = input.movementPolicy ?? DEFAULT_GRID_MOVEMENT_POLICY;
+  const move = policy.adjacentInsertExchange === 'single-cell' ? normalizeAppWidgetMove(input) ?? input : input;
+  const {
+    active,
+    origin,
+    items,
+    columns
+  } = move;
+  const colliders = items.filter(item => rectanglesOverlap(active, item));
+  let kind = colliders.length === 0 ? 'vacancy' : 'blocked';
+  for (const candidate of policy.candidateOrder ?? DEFAULT_GRID_MOVEMENT_POLICY.candidateOrder) {
+    if (candidate === 'row-rotation' && policy.rowRotation === 'full-width' && origin && active.placement !== 'insert' && active.span.cols === columns && active.position.col === origin.position.col && active.position.row !== origin.position.row) {
+      kind = candidate;
+      break;
+    }
+    if (candidate === 'insert' && active.placement === 'insert' && (origin !== undefined || colliders.length > 0) && colliders.every(item => item.placement === 'insert')) {
+      kind = candidate;
+      break;
+    }
+    if (candidate === 'exchange' && colliders.length > 0) {
+      kind = candidate;
+      break;
+    }
+  }
+  return {
+    move,
+    kind,
+    colliders
+  };
+}
+//# sourceMappingURL=spatialPolicy.js.map

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

@@ -0,0 +1 @@
+{"version":3,"names":["DEFAULT_GRID_MOVEMENT_POLICY","rectanglesOverlap","normalizeAppWidgetMove","selectSpatialMove","input","policy","movementPolicy","move","adjacentInsertExchange","active","origin","items","columns","colliders","filter","item","kind","length","candidate","candidateOrder","rowRotation","placement","span","cols","position","col","row","undefined","every"],"sourceRoot":"../../../src","sources":["engine/spatialPolicy.ts"],"mappings":";;AAAA,SAASA,4BAA4B,QAAQ,qBAAkB;AAE/D,SAASC,iBAAiB,QAAQ,iBAAc;AAEhD,SAASC,sBAAsB,QAAQ,yBAAsB;;AAE7D;AACA,OAAO,SAASC,iBAAiBA,CAAIC,KAA0B,EAAE;EAC/D,SAAS;;EACT,MAAMC,MAAM,GAAGD,KAAK,CAACE,cAAc,IAAIN,4BAA4B;EACnE,MAAMO,IAAI,GACRF,MAAM,CAACG,sBAAsB,KAAK,aAAa,GAC1CN,sBAAsB,CAACE,KAAK,CAAC,IAAIA,KAAK,GACvCA,KAAK;EACX,MAAM;IAAEK,MAAM;IAAEC,MAAM;IAAEC,KAAK;IAAEC;EAAQ,CAAC,GAAGL,IAAI;EAC/C,MAAMM,SAAS,GAAGF,KAAK,CAACG,MAAM,CAACC,IAAI,IAAId,iBAAiB,CAACQ,MAAM,EAAEM,IAAI,CAAC,CAAC;EACvE,IAAIC,IAA+C,GACjDH,SAAS,CAACI,MAAM,KAAK,CAAC,GAAG,SAAS,GAAG,SAAS;EAChD,KAAK,MAAMC,SAAS,IAAIb,MAAM,CAACc,cAAc,IAC3CnB,4BAA4B,CAACmB,cAAc,EAAE;IAC7C,IACED,SAAS,KAAK,cAAc,IAC5Bb,MAAM,CAACe,WAAW,KAAK,YAAY,IACnCV,MAAM,IACND,MAAM,CAACY,SAAS,KAAK,QAAQ,IAC7BZ,MAAM,CAACa,IAAI,CAACC,IAAI,KAAKX,OAAO,IAC5BH,MAAM,CAACe,QAAQ,CAACC,GAAG,KAAKf,MAAM,CAACc,QAAQ,CAACC,GAAG,IAC3ChB,MAAM,CAACe,QAAQ,CAACE,GAAG,KAAKhB,MAAM,CAACc,QAAQ,CAACE,GAAG,EAC3C;MACAV,IAAI,GAAGE,SAAS;MAChB;IACF;IACA,IACEA,SAAS,KAAK,QAAQ,IACtBT,MAAM,CAACY,SAAS,KAAK,QAAQ,KAC5BX,MAAM,KAAKiB,SAAS,IAAId,SAAS,CAACI,MAAM,GAAG,CAAC,CAAC,IAC9CJ,SAAS,CAACe,KAAK,CAACb,IAAI,IAAIA,IAAI,CAACM,SAAS,KAAK,QAAQ,CAAC,EACpD;MACAL,IAAI,GAAGE,SAAS;MAChB;IACF;IACA,IAAIA,SAAS,KAAK,UAAU,IAAIL,SAAS,CAACI,MAAM,GAAG,CAAC,EAAE;MACpDD,IAAI,GAAGE,SAAS;MAChB;IACF;EACF;EACA,OAAO;IAAEX,IAAI;IAAES,IAAI;IAAEH;EAAU,CAAC;AAClC","ignoreList":[]}

package/lib/module/engine/spatialRotation.js

@@ -0,0 +1,48 @@
+"use strict";
+
+/**
+ * Move a full-width exchange item through a vertical band, preserving its holes.
+ * Null means this movement belongs to another policy; impossible is terminal.
+ */
+export function rotateSpatialRows({
+  items,
+  active,
+  origin,
+  columns
+}) {
+  if (!origin || active.placement === 'insert' || active.span.cols !== columns || active.position.col !== origin.position.col || active.position.row === origin.position.row) return null;
+  const firstRow = Math.min(origin.position.row, active.position.row);
+  // Both rectangles were validated within the zone, so their ends stay safe.
+  const endRow = Math.max(origin.position.row, active.position.row) + active.span.rows;
+  const offset = active.position.row > origin.position.row ? -active.span.rows : active.span.rows;
+  const placements = [];
+  let attempts = 0;
+  for (const item of items) {
+    const itemEnd = item.position.row + item.span.rows;
+    if (itemEnd <= firstRow || item.position.row >= endRow) {
+      placements.push(item);
+      continue;
+    }
+    attempts = 1;
+    if (item.position.row < firstRow || itemEnd > endRow) return {
+      status: 'impossible',
+      attempts
+    };
+    // The full-width source contains no other item. All touched items therefore
+    // occupy the remaining band and translate together by the source height.
+    placements.push({
+      ...item,
+      position: {
+        row: item.position.row + offset,
+        col: item.position.col
+      }
+    });
+  }
+  placements.push(active);
+  return {
+    status: 'ok',
+    placements,
+    attempts
+  };
+}
+//# sourceMappingURL=spatialRotation.js.map

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

@@ -0,0 +1 @@
+{"version":3,"names":["rotateSpatialRows","items","active","origin","columns","placement","span","cols","position","col","row","firstRow","Math","min","endRow","max","rows","offset","placements","attempts","item","itemEnd","push","status"],"sourceRoot":"../../../src","sources":["engine/spatialRotation.ts"],"mappings":";;AAKA;AACA;AACA;AACA;AACA,OAAO,SAASA,iBAAiBA,CAAI;EACnCC,KAAK;EACLC,MAAM;EACNC,MAAM;EACNC;AACmB,CAAC,EAAmC;EACvD,IACE,CAACD,MAAM,IACPD,MAAM,CAACG,SAAS,KAAK,QAAQ,IAC7BH,MAAM,CAACI,IAAI,CAACC,IAAI,KAAKH,OAAO,IAC5BF,MAAM,CAACM,QAAQ,CAACC,GAAG,KAAKN,MAAM,CAACK,QAAQ,CAACC,GAAG,IAC3CP,MAAM,CAACM,QAAQ,CAACE,GAAG,KAAKP,MAAM,CAACK,QAAQ,CAACE,GAAG,EAE3C,OAAO,IAAI;EAEb,MAAMC,QAAQ,GAAGC,IAAI,CAACC,GAAG,CAACV,MAAM,CAACK,QAAQ,CAACE,GAAG,EAAER,MAAM,CAACM,QAAQ,CAACE,GAAG,CAAC;EACnE;EACA,MAAMI,MAAM,GACVF,IAAI,CAACG,GAAG,CAACZ,MAAM,CAACK,QAAQ,CAACE,GAAG,EAAER,MAAM,CAACM,QAAQ,CAACE,GAAG,CAAC,GAAGR,MAAM,CAACI,IAAI,CAACU,IAAI;EACvE,MAAMC,MAAM,GACVf,MAAM,CAACM,QAAQ,CAACE,GAAG,GAAGP,MAAM,CAACK,QAAQ,CAACE,GAAG,GACrC,CAACR,MAAM,CAACI,IAAI,CAACU,IAAI,GACjBd,MAAM,CAACI,IAAI,CAACU,IAAI;EACtB,MAAME,UAA+B,GAAG,EAAE;EAC1C,IAAIC,QAAQ,GAAG,CAAC;EAChB,KAAK,MAAMC,IAAI,IAAInB,KAAK,EAAE;IACxB,MAAMoB,OAAO,GAAGD,IAAI,CAACZ,QAAQ,CAACE,GAAG,GAAGU,IAAI,CAACd,IAAI,CAACU,IAAI;IAClD,IAAIK,OAAO,IAAIV,QAAQ,IAAIS,IAAI,CAACZ,QAAQ,CAACE,GAAG,IAAII,MAAM,EAAE;MACtDI,UAAU,CAACI,IAAI,CAACF,IAAI,CAAC;MACrB;IACF;IACAD,QAAQ,GAAG,CAAC;IACZ,IAAIC,IAAI,CAACZ,QAAQ,CAACE,GAAG,GAAGC,QAAQ,IAAIU,OAAO,GAAGP,MAAM,EAClD,OAAO;MAAES,MAAM,EAAE,YAAY;MAAEJ;IAAS,CAAC;IAC3C;IACA;IACAD,UAAU,CAACI,IAAI,CAAC;MACd,GAAGF,IAAI;MACPZ,QAAQ,EAAE;QACRE,GAAG,EAAEU,IAAI,CAACZ,QAAQ,CAACE,GAAG,GAAGO,MAAM;QAC/BR,GAAG,EAAEW,IAAI,CAACZ,QAAQ,CAACC;MACrB;IACF,CAAC,CAAC;EACJ;EACAS,UAAU,CAACI,IAAI,CAACpB,MAAM,CAAC;EACvB,OAAO;IAAEqB,MAAM,EAAE,IAAI;IAAEL,UAAU;IAAEC;EAAS,CAAC;AAC/C","ignoreList":[]}

package/lib/module/engine/validation.js

@@ -0,0 +1,205 @@
+"use strict";
+
+import { rectanglesOverlap } from "./rectangles.js";
+export function isRecord(value) {
+  return typeof value === 'object' && value !== null && !Array.isArray(value);
+}
+export function isPositiveInteger(value) {
+  return typeof value === 'number' && Number.isSafeInteger(value) && value > 0;
+}
+export function isCellSpan(value) {
+  return isRecord(value) && isPositiveInteger(value.rows) && isPositiveInteger(value.cols);
+}
+export function isCellPosition(value) {
+  return isRecord(value) && typeof value.row === 'number' && Number.isSafeInteger(value.row) && typeof value.col === 'number' && Number.isSafeInteger(value.col);
+}
+function result(issues) {
+  return issues.length === 0 ? {
+    valid: true
+  } : {
+    valid: false,
+    issues
+  };
+}
+function addIssue(issues, code, message, context = {}) {
+  issues.push({
+    code,
+    ...context,
+    message
+  });
+}
+function validateDimensions(rows, columns, issues, context = {}) {
+  if (isPositiveInteger(rows) && isPositiveInteger(columns)) {
+    return true;
+  }
+  addIssue(issues, 'invalid-dimension', 'Rows and columns must be positive safe integers.', context);
+  return false;
+}
+function validateItem(item, itemIds, issues, zoneContext) {
+  if (!isRecord(item)) {
+    addIssue(issues, 'invalid-structure', 'Each item must be an object.', zoneContext);
+    return false;
+  }
+  const context = {
+    ...zoneContext,
+    ...(typeof item.id === 'string' ? {
+      itemId: item.id
+    } : {})
+  };
+  if (typeof item.id !== 'string') {
+    addIssue(issues, 'invalid-structure', 'Item ID must be a string.', context);
+  } else if (itemIds.has(item.id)) {
+    addIssue(issues, 'duplicate-id', 'Item ID must be unique.', context);
+  } else {
+    itemIds.add(item.id);
+  }
+  if (!isCellSpan(item.span)) {
+    addIssue(issues, 'invalid-span', 'Item span must contain positive safe integer rows and cols.', context);
+  }
+  if (item.placement !== undefined && item.placement !== 'insert' && item.placement !== 'exchange') {
+    addIssue(issues, 'invalid-placement', 'Item placement must be insert or exchange when provided.', context);
+  }
+  // data is deliberately not read: it is opaque to the layout engine.
+  return true;
+}
+function collectZoneIssues(zone, zoneIds, itemIds, issues) {
+  if (!isRecord(zone)) {
+    addIssue(issues, 'invalid-structure', 'Each zone must be an object.');
+    return;
+  }
+  const context = typeof zone.id === 'string' ? {
+    zoneId: zone.id
+  } : {};
+  if (typeof zone.id !== 'string') {
+    addIssue(issues, 'invalid-structure', 'Zone ID must be a string.');
+  } else if (zoneIds.has(zone.id)) {
+    addIssue(issues, 'duplicate-id', 'Zone ID must be unique.', context);
+  } else {
+    zoneIds.add(zone.id);
+  }
+  const dimensionsValid = validateDimensions(zone.rows, zone.columns, issues, context);
+  if (zone.strategy !== 'spatial' && zone.strategy !== 'ordered') {
+    addIssue(issues, 'invalid-structure', 'Zone strategy must be spatial or ordered.', context);
+  }
+  if (zone.strategy === 'ordered') {
+    if (zone.itemSpan === undefined) {
+      addIssue(issues, 'missing-item-span', 'Ordered zones require itemSpan.', context);
+    } else if (!isCellSpan(zone.itemSpan)) {
+      addIssue(issues, 'invalid-span', 'Ordered itemSpan must contain positive safe integer rows and cols.', context);
+    }
+  }
+  if (!Array.isArray(zone.items)) {
+    addIssue(issues, 'invalid-structure', 'Zone items must be an array.', context);
+    return;
+  }
+  const rectangles = [];
+  for (const item of zone.items) {
+    if (!validateItem(item, itemIds, issues, context)) {
+      continue;
+    }
+    const itemContext = {
+      ...context,
+      ...(typeof item.id === 'string' ? {
+        itemId: item.id
+      } : {})
+    };
+    if (zone.strategy === 'ordered') {
+      if (isCellSpan(zone.itemSpan) && isCellSpan(item.span) && (item.span.rows !== zone.itemSpan.rows || item.span.cols !== zone.itemSpan.cols)) {
+        addIssue(issues, 'span-mismatch', 'Every ordered item span must equal the zone itemSpan.', itemContext);
+      }
+    } else if (zone.strategy === 'spatial') {
+      if (!isCellPosition(item.position)) {
+        addIssue(issues, 'invalid-position', 'Spatial item position must contain safe integer row and col.', itemContext);
+        continue;
+      }
+      if (!isCellSpan(item.span) || !dimensionsValid) {
+        continue;
+      }
+      if (item.position.row < 0 || item.position.col < 0 || item.position.row > zone.rows - item.span.rows || item.position.col > zone.columns - item.span.cols) {
+        addIssue(issues, 'out-of-bounds', 'Spatial item rectangle must fit inside the zone.', itemContext);
+        continue;
+      }
+      const rectangle = {
+        position: item.position,
+        span: item.span,
+        ...('itemId' in itemContext ? {
+          itemId: itemContext.itemId
+        } : {})
+      };
+      for (const previous of rectangles) {
+        if (rectanglesOverlap(previous, rectangle)) {
+          addIssue(issues, 'overlap', `Spatial item overlaps an earlier item${previous.itemId === undefined ? '.' : ` (${previous.itemId}).`}`, itemContext);
+        }
+      }
+      rectangles.push(rectangle);
+    }
+  }
+  if (zone.strategy === 'ordered' && dimensionsValid && isCellSpan(zone.itemSpan)) {
+    const slotsPerRow = Math.floor(zone.columns / zone.itemSpan.cols);
+    const slotRows = Math.floor(zone.rows / zone.itemSpan.rows);
+    // Avoid multiplying dimensions: their product can overflow despite valid inputs.
+    const exceedsCapacity = zone.items.length > 0 && (slotsPerRow === 0 || Math.ceil(zone.items.length / slotsPerRow) > slotRows);
+    if (exceedsCapacity) {
+      addIssue(issues, 'capacity-exceeded', 'Ordered item count exceeds the available slots.', context);
+    }
+  }
+}
+export function validateZone(zone) {
+  const issues = [];
+  collectZoneIssues(zone, new Set(), new Set(), issues);
+  return result(issues);
+}
+export function validateValue(value) {
+  const issues = [];
+  if (!isRecord(value)) {
+    return {
+      valid: false,
+      issues: [{
+        code: 'invalid-structure',
+        message: 'Grid value must be an object.'
+      }]
+    };
+  }
+  if (!Array.isArray(value.zones)) {
+    addIssue(issues, 'invalid-structure', 'Grid zones must be an array.');
+  } else {
+    const zoneIds = new Set();
+    const itemIds = new Set();
+    for (const zone of value.zones) {
+      collectZoneIssues(zone, zoneIds, itemIds, issues);
+    }
+  }
+  if (value.revision !== undefined && (!Number.isSafeInteger(value.revision) || value.revision < 0)) {
+    addIssue(issues, 'invalid-structure', 'Revision must be a non-negative safe integer.');
+  }
+  if (value.proposalResponse !== undefined && (!isRecord(value.proposalResponse) || typeof value.proposalResponse.sessionId !== 'string' || typeof value.proposalResponse.accepted !== 'boolean' || value.proposalResponse.baseRevision !== undefined && (!Number.isSafeInteger(value.proposalResponse.baseRevision) || value.proposalResponse.baseRevision < 0))) {
+    addIssue(issues, 'invalid-structure', 'Proposal response must contain a string sessionId and boolean accepted.');
+  }
+  return result(issues);
+}
+export function validatePackInput(input) {
+  const issues = [];
+  if (!isRecord(input)) {
+    return {
+      valid: false,
+      issues: [{
+        code: 'invalid-structure',
+        message: 'Pack input must be an object.'
+      }]
+    };
+  }
+  validateDimensions(input.rows, input.columns, issues);
+  if (!isPositiveInteger(input.searchBudget)) {
+    addIssue(issues, 'invalid-budget', 'Search budget must be a positive safe integer.');
+  }
+  if (!Array.isArray(input.items)) {
+    addIssue(issues, 'invalid-structure', 'Pack items must be an array.');
+  } else {
+    const itemIds = new Set();
+    for (const item of input.items) {
+      validateItem(item, itemIds, issues, {});
+    }
+  }
+  return result(issues);
+}
+//# sourceMappingURL=validation.js.map

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

@@ -0,0 +1 @@
+{"version":3,"names":["rectanglesOverlap","isRecord","value","Array","isArray","isPositiveInteger","Number","isSafeInteger","isCellSpan","rows","cols","isCellPosition","row","col","result","issues","length","valid","addIssue","code","message","context","push","validateDimensions","columns","validateItem","item","itemIds","zoneContext","id","itemId","has","add","span","placement","undefined","collectZoneIssues","zone","zoneIds","zoneId","dimensionsValid","strategy","itemSpan","items","rectangles","itemContext","position","rectangle","previous","slotsPerRow","Math","floor","slotRows","exceedsCapacity","ceil","validateZone","Set","validateValue","zones","revision","proposalResponse","sessionId","accepted","baseRevision","validatePackInput","input","searchBudget"],"sourceRoot":"../../../src","sources":["engine/validation.ts"],"mappings":";;AAUA,SAASA,iBAAiB,QAAQ,iBAAc;AAKhD,OAAO,SAASC,QAAQA,CAACC,KAAc,EAAoC;EACzE,OAAO,OAAOA,KAAK,KAAK,QAAQ,IAAIA,KAAK,KAAK,IAAI,IAAI,CAACC,KAAK,CAACC,OAAO,CAACF,KAAK,CAAC;AAC7E;AAEA,OAAO,SAASG,iBAAiBA,CAACH,KAAc,EAAmB;EACjE,OAAO,OAAOA,KAAK,KAAK,QAAQ,IAAII,MAAM,CAACC,aAAa,CAACL,KAAK,CAAC,IAAIA,KAAK,GAAG,CAAC;AAC9E;AAEA,OAAO,SAASM,UAAUA,CAACN,KAAc,EAAqB;EAC5D,OACED,QAAQ,CAACC,KAAK,CAAC,IACfG,iBAAiB,CAACH,KAAK,CAACO,IAAI,CAAC,IAC7BJ,iBAAiB,CAACH,KAAK,CAACQ,IAAI,CAAC;AAEjC;AAEA,OAAO,SAASC,cAAcA,CAACT,KAAc,EAAyB;EACpE,OACED,QAAQ,CAACC,KAAK,CAAC,IACf,OAAOA,KAAK,CAACU,GAAG,KAAK,QAAQ,IAC7BN,MAAM,CAACC,aAAa,CAACL,KAAK,CAACU,GAAG,CAAC,IAC/B,OAAOV,KAAK,CAACW,GAAG,KAAK,QAAQ,IAC7BP,MAAM,CAACC,aAAa,CAACL,KAAK,CAACW,GAAG,CAAC;AAEnC;AAEA,SAASC,MAAMA,CAACC,MAAyB,EAAoB;EAC3D,OAAOA,MAAM,CAACC,MAAM,KAAK,CAAC,GAAG;IAAEC,KAAK,EAAE;EAAK,CAAC,GAAG;IAAEA,KAAK,EAAE,KAAK;IAAEF;EAAO,CAAC;AACzE;AAEA,SAASG,QAAQA,CACfH,MAAyB,EACzBI,IAA6B,EAC7BC,OAAe,EACfC,OAAqB,GAAG,CAAC,CAAC,EAC1B;EACAN,MAAM,CAACO,IAAI,CAAC;IAAEH,IAAI;IAAE,GAAGE,OAAO;IAAED;EAAQ,CAAC,CAAC;AAC5C;AAEA,SAASG,kBAAkBA,CACzBd,IAAa,EACbe,OAAgB,EAChBT,MAAyB,EACzBM,OAAqB,GAAG,CAAC,CAAC,EACjB;EACT,IAAIhB,iBAAiB,CAACI,IAAI,CAAC,IAAIJ,iBAAiB,CAACmB,OAAO,CAAC,EAAE;IACzD,OAAO,IAAI;EACb;EACAN,QAAQ,CACNH,MAAM,EACN,mBAAmB,EACnB,kDAAkD,EAClDM,OACF,CAAC;EACD,OAAO,KAAK;AACd;AAEA,SAASI,YAAYA,CACnBC,IAAa,EACbC,OAAoB,EACpBZ,MAAyB,EACzBa,WAAyB,EACQ;EACjC,IAAI,CAAC3B,QAAQ,CAACyB,IAAI,CAAC,EAAE;IACnBR,QAAQ,CACNH,MAAM,EACN,mBAAmB,EACnB,8BAA8B,EAC9Ba,WACF,CAAC;IACD,OAAO,KAAK;EACd;EACA,MAAMP,OAAO,GAAG;IACd,GAAGO,WAAW;IACd,IAAI,OAAOF,IAAI,CAACG,EAAE,KAAK,QAAQ,GAAG;MAAEC,MAAM,EAAEJ,IAAI,CAACG;IAAG,CAAC,GAAG,CAAC,CAAC;EAC5D,CAAC;EACD,IAAI,OAAOH,IAAI,CAACG,EAAE,KAAK,QAAQ,EAAE;IAC/BX,QAAQ,CAACH,MAAM,EAAE,mBAAmB,EAAE,2BAA2B,EAAEM,OAAO,CAAC;EAC7E,CAAC,MAAM,IAAIM,OAAO,CAACI,GAAG,CAACL,IAAI,CAACG,EAAE,CAAC,EAAE;IAC/BX,QAAQ,CAACH,MAAM,EAAE,cAAc,EAAE,yBAAyB,EAAEM,OAAO,CAAC;EACtE,CAAC,MAAM;IACLM,OAAO,CAACK,GAAG,CAACN,IAAI,CAACG,EAAE,CAAC;EACtB;EACA,IAAI,CAACrB,UAAU,CAACkB,IAAI,CAACO,IAAI,CAAC,EAAE;IAC1Bf,QAAQ,CACNH,MAAM,EACN,cAAc,EACd,6DAA6D,EAC7DM,OACF,CAAC;EACH;EACA,IACEK,IAAI,CAACQ,SAAS,KAAKC,SAAS,IAC5BT,IAAI,CAACQ,SAAS,KAAK,QAAQ,IAC3BR,IAAI,CAACQ,SAAS,KAAK,UAAU,EAC7B;IACAhB,QAAQ,CACNH,MAAM,EACN,mBAAmB,EACnB,0DAA0D,EAC1DM,OACF,CAAC;EACH;EACA;EACA,OAAO,IAAI;AACb;AAEA,SAASe,iBAAiBA,CACxBC,IAAa,EACbC,OAAoB,EACpBX,OAAoB,EACpBZ,MAAyB,EACzB;EACA,IAAI,CAACd,QAAQ,CAACoC,IAAI,CAAC,EAAE;IACnBnB,QAAQ,CAACH,MAAM,EAAE,mBAAmB,EAAE,8BAA8B,CAAC;IACrE;EACF;EACA,MAAMM,OAAO,GAAG,OAAOgB,IAAI,CAACR,EAAE,KAAK,QAAQ,GAAG;IAAEU,MAAM,EAAEF,IAAI,CAACR;EAAG,CAAC,GAAG,CAAC,CAAC;EACtE,IAAI,OAAOQ,IAAI,CAACR,EAAE,KAAK,QAAQ,EAAE;IAC/BX,QAAQ,CAACH,MAAM,EAAE,mBAAmB,EAAE,2BAA2B,CAAC;EACpE,CAAC,MAAM,IAAIuB,OAAO,CAACP,GAAG,CAACM,IAAI,CAACR,EAAE,CAAC,EAAE;IAC/BX,QAAQ,CAACH,MAAM,EAAE,cAAc,EAAE,yBAAyB,EAAEM,OAAO,CAAC;EACtE,CAAC,MAAM;IACLiB,OAAO,CAACN,GAAG,CAACK,IAAI,CAACR,EAAE,CAAC;EACtB;EACA,MAAMW,eAAe,GAAGjB,kBAAkB,CACxCc,IAAI,CAAC5B,IAAI,EACT4B,IAAI,CAACb,OAAO,EACZT,MAAM,EACNM,OACF,CAAC;EACD,IAAIgB,IAAI,CAACI,QAAQ,KAAK,SAAS,IAAIJ,IAAI,CAACI,QAAQ,KAAK,SAAS,EAAE;IAC9DvB,QAAQ,CACNH,MAAM,EACN,mBAAmB,EACnB,2CAA2C,EAC3CM,OACF,CAAC;EACH;EACA,IAAIgB,IAAI,CAACI,QAAQ,KAAK,SAAS,EAAE;IAC/B,IAAIJ,IAAI,CAACK,QAAQ,KAAKP,SAAS,EAAE;MAC/BjB,QAAQ,CACNH,MAAM,EACN,mBAAmB,EACnB,iCAAiC,EACjCM,OACF,CAAC;IACH,CAAC,MAAM,IAAI,CAACb,UAAU,CAAC6B,IAAI,CAACK,QAAQ,CAAC,EAAE;MACrCxB,QAAQ,CACNH,MAAM,EACN,cAAc,EACd,oEAAoE,EACpEM,OACF,CAAC;IACH;EACF;EACA,IAAI,CAAClB,KAAK,CAACC,OAAO,CAACiC,IAAI,CAACM,KAAK,CAAC,EAAE;IAC9BzB,QAAQ,CACNH,MAAM,EACN,mBAAmB,EACnB,8BAA8B,EAC9BM,OACF,CAAC;IACD;EACF;EAEA,MAAMuB,UAAuB,GAAG,EAAE;EAClC,KAAK,MAAMlB,IAAI,IAAIW,IAAI,CAACM,KAAK,EAAE;IAC7B,IAAI,CAAClB,YAAY,CAACC,IAAI,EAAEC,OAAO,EAAEZ,MAAM,EAAEM,OAAO,CAAC,EAAE;MACjD;IACF;IACA,MAAMwB,WAAW,GAAG;MAClB,GAAGxB,OAAO;MACV,IAAI,OAAOK,IAAI,CAACG,EAAE,KAAK,QAAQ,GAAG;QAAEC,MAAM,EAAEJ,IAAI,CAACG;MAAG,CAAC,GAAG,CAAC,CAAC;IAC5D,CAAC;IACD,IAAIQ,IAAI,CAACI,QAAQ,KAAK,SAAS,EAAE;MAC/B,IACEjC,UAAU,CAAC6B,IAAI,CAACK,QAAQ,CAAC,IACzBlC,UAAU,CAACkB,IAAI,CAACO,IAAI,CAAC,KACpBP,IAAI,CAACO,IAAI,CAACxB,IAAI,KAAK4B,IAAI,CAACK,QAAQ,CAACjC,IAAI,IACpCiB,IAAI,CAACO,IAAI,CAACvB,IAAI,KAAK2B,IAAI,CAACK,QAAQ,CAAChC,IAAI,CAAC,EACxC;QACAQ,QAAQ,CACNH,MAAM,EACN,eAAe,EACf,uDAAuD,EACvD8B,WACF,CAAC;MACH;IACF,CAAC,MAAM,IAAIR,IAAI,CAACI,QAAQ,KAAK,SAAS,EAAE;MACtC,IAAI,CAAC9B,cAAc,CAACe,IAAI,CAACoB,QAAQ,CAAC,EAAE;QAClC5B,QAAQ,CACNH,MAAM,EACN,kBAAkB,EAClB,8DAA8D,EAC9D8B,WACF,CAAC;QACD;MACF;MACA,IAAI,CAACrC,UAAU,CAACkB,IAAI,CAACO,IAAI,CAAC,IAAI,CAACO,eAAe,EAAE;QAC9C;MACF;MACA,IACEd,IAAI,CAACoB,QAAQ,CAAClC,GAAG,GAAG,CAAC,IACrBc,IAAI,CAACoB,QAAQ,CAACjC,GAAG,GAAG,CAAC,IACrBa,IAAI,CAACoB,QAAQ,CAAClC,GAAG,GAAIyB,IAAI,CAAC5B,IAAI,GAAciB,IAAI,CAACO,IAAI,CAACxB,IAAI,IAC1DiB,IAAI,CAACoB,QAAQ,CAACjC,GAAG,GAAIwB,IAAI,CAACb,OAAO,GAAcE,IAAI,CAACO,IAAI,CAACvB,IAAI,EAC7D;QACAQ,QAAQ,CACNH,MAAM,EACN,eAAe,EACf,kDAAkD,EAClD8B,WACF,CAAC;QACD;MACF;MACA,MAAME,SAAS,GAAG;QAChBD,QAAQ,EAAEpB,IAAI,CAACoB,QAAQ;QACvBb,IAAI,EAAEP,IAAI,CAACO,IAAI;QACf,IAAI,QAAQ,IAAIY,WAAW,GAAG;UAAEf,MAAM,EAAEe,WAAW,CAACf;QAAO,CAAC,GAAG,CAAC,CAAC;MACnE,CAAC;MACD,KAAK,MAAMkB,QAAQ,IAAIJ,UAAU,EAAE;QACjC,IAAI5C,iBAAiB,CAACgD,QAAQ,EAAED,SAAS,CAAC,EAAE;UAC1C7B,QAAQ,CACNH,MAAM,EACN,SAAS,EACT,wCACEiC,QAAQ,CAAClB,MAAM,KAAKK,SAAS,GAAG,GAAG,GAAG,KAAKa,QAAQ,CAAClB,MAAM,IAAI,EAC9D,EACFe,WACF,CAAC;QACH;MACF;MACAD,UAAU,CAACtB,IAAI,CAACyB,SAAS,CAAC;IAC5B;EACF;EAEA,IACEV,IAAI,CAACI,QAAQ,KAAK,SAAS,IAC3BD,eAAe,IACfhC,UAAU,CAAC6B,IAAI,CAACK,QAAQ,CAAC,EACzB;IACA,MAAMO,WAAW,GAAGC,IAAI,CAACC,KAAK,CAC3Bd,IAAI,CAACb,OAAO,GAAca,IAAI,CAACK,QAAQ,CAAChC,IAC3C,CAAC;IACD,MAAM0C,QAAQ,GAAGF,IAAI,CAACC,KAAK,CAAEd,IAAI,CAAC5B,IAAI,GAAc4B,IAAI,CAACK,QAAQ,CAACjC,IAAI,CAAC;IACvE;IACA,MAAM4C,eAAe,GACnBhB,IAAI,CAACM,KAAK,CAAC3B,MAAM,GAAG,CAAC,KACpBiC,WAAW,KAAK,CAAC,IAChBC,IAAI,CAACI,IAAI,CAACjB,IAAI,CAACM,KAAK,CAAC3B,MAAM,GAAGiC,WAAW,CAAC,GAAGG,QAAQ,CAAC;IAC1D,IAAIC,eAAe,EAAE;MACnBnC,QAAQ,CACNH,MAAM,EACN,mBAAmB,EACnB,iDAAiD,EACjDM,OACF,CAAC;IACH;EACF;AACF;AAEA,OAAO,SAASkC,YAAYA,CAAIlB,IAAiB,EAAoB;EACnE,MAAMtB,MAAyB,GAAG,EAAE;EACpCqB,iBAAiB,CAACC,IAAI,EAAE,IAAImB,GAAG,CAAC,CAAC,EAAE,IAAIA,GAAG,CAAC,CAAC,EAAEzC,MAAM,CAAC;EACrD,OAAOD,MAAM,CAACC,MAAM,CAAC;AACvB;AAEA,OAAO,SAAS0C,aAAaA,CAAIvD,KAAmB,EAAoB;EACtE,MAAMa,MAAyB,GAAG,EAAE;EACpC,IAAI,CAACd,QAAQ,CAACC,KAAK,CAAC,EAAE;IACpB,OAAO;MACLe,KAAK,EAAE,KAAK;MACZF,MAAM,EAAE,CACN;QAAEI,IAAI,EAAE,mBAAmB;QAAEC,OAAO,EAAE;MAAgC,CAAC;IAE3E,CAAC;EACH;EACA,IAAI,CAACjB,KAAK,CAACC,OAAO,CAACF,KAAK,CAACwD,KAAK,CAAC,EAAE;IAC/BxC,QAAQ,CAACH,MAAM,EAAE,mBAAmB,EAAE,8BAA8B,CAAC;EACvE,CAAC,MAAM;IACL,MAAMuB,OAAO,GAAG,IAAIkB,GAAG,CAAS,CAAC;IACjC,MAAM7B,OAAO,GAAG,IAAI6B,GAAG,CAAS,CAAC;IACjC,KAAK,MAAMnB,IAAI,IAAInC,KAAK,CAACwD,KAAK,EAAE;MAC9BtB,iBAAiB,CAACC,IAAI,EAAEC,OAAO,EAAEX,OAAO,EAAEZ,MAAM,CAAC;IACnD;EACF;EACA,IACEb,KAAK,CAACyD,QAAQ,KAAKxB,SAAS,KAC3B,CAAC7B,MAAM,CAACC,aAAa,CAACL,KAAK,CAACyD,QAAQ,CAAC,IAAIzD,KAAK,CAACyD,QAAQ,GAAG,CAAC,CAAC,EAC7D;IACAzC,QAAQ,CACNH,MAAM,EACN,mBAAmB,EACnB,+CACF,CAAC;EACH;EACA,IACEb,KAAK,CAAC0D,gBAAgB,KAAKzB,SAAS,KACnC,CAAClC,QAAQ,CAACC,KAAK,CAAC0D,gBAAgB,CAAC,IAChC,OAAO1D,KAAK,CAAC0D,gBAAgB,CAACC,SAAS,KAAK,QAAQ,IACpD,OAAO3D,KAAK,CAAC0D,gBAAgB,CAACE,QAAQ,KAAK,SAAS,IACnD5D,KAAK,CAAC0D,gBAAgB,CAACG,YAAY,KAAK5B,SAAS,KAC/C,CAAC7B,MAAM,CAACC,aAAa,CAACL,KAAK,CAAC0D,gBAAgB,CAACG,YAAY,CAAC,IACzD7D,KAAK,CAAC0D,gBAAgB,CAACG,YAAY,GAAG,CAAC,CAAE,CAAC,EAChD;IACA7C,QAAQ,CACNH,MAAM,EACN,mBAAmB,EACnB,yEACF,CAAC;EACH;EACA,OAAOD,MAAM,CAACC,MAAM,CAAC;AACvB;AAEA,OAAO,SAASiD,iBAAiBA,CAAIC,KAAmB,EAAoB;EAC1E,MAAMlD,MAAyB,GAAG,EAAE;EACpC,IAAI,CAACd,QAAQ,CAACgE,KAAK,CAAC,EAAE;IACpB,OAAO;MACLhD,KAAK,EAAE,KAAK;MACZF,MAAM,EAAE,CACN;QAAEI,IAAI,EAAE,mBAAmB;QAAEC,OAAO,EAAE;MAAgC,CAAC;IAE3E,CAAC;EACH;EACAG,kBAAkB,CAAC0C,KAAK,CAACxD,IAAI,EAAEwD,KAAK,CAACzC,OAAO,EAAET,MAAM,CAAC;EACrD,IAAI,CAACV,iBAAiB,CAAC4D,KAAK,CAACC,YAAY,CAAC,EAAE;IAC1ChD,QAAQ,CACNH,MAAM,EACN,gBAAgB,EAChB,gDACF,CAAC;EACH;EACA,IAAI,CAACZ,KAAK,CAACC,OAAO,CAAC6D,KAAK,CAACtB,KAAK,CAAC,EAAE;IAC/BzB,QAAQ,CAACH,MAAM,EAAE,mBAAmB,EAAE,8BAA8B,CAAC;EACvE,CAAC,MAAM;IACL,MAAMY,OAAO,GAAG,IAAI6B,GAAG,CAAS,CAAC;IACjC,KAAK,MAAM9B,IAAI,IAAIuC,KAAK,CAACtB,KAAK,EAAE;MAC9BlB,YAAY,CAACC,IAAI,EAAEC,OAAO,EAAEZ,MAAM,EAAE,CAAC,CAAC,CAAC;IACzC;EACF;EACA,OAAOD,MAAM,CAACC,MAAM,CAAC;AACvB","ignoreList":[]}