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

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

@@ -0,0 +1 @@
+{"version":3,"names":["orderedSlots","slotPosition","computeZoneLayout","rectanglesOverlap","isCellPosition","isCellSpan","isPositiveInteger","isRecord","validateValue","addIssue","issues","code","message","context","push","isRevision","value","Number","isSafeInteger","collectReference","itemId","itemIds","references","itemContext","has","add","collectGridIssues","zone","dimensionsValid","rows","columns","Array","isArray","placements","rectangles","placement","undefined","spanValid","span","positionValid","position","rectangle","row","col","cols","previous","itemSpan","collectOrderedIssues","slots","length","perRow","Math","ceil","forEach","index","expected","validateLayoutState","state","valid","revision","Set","items","item","id","zoneIds","zones","zoneId","kind","orientation","fromGridValue","validation","nextRevision","layout","strategy","map","data","toGridValue","unsupported","filter","layoutToGridValue","Map","get"],"sourceRoot":"../../../src","sources":["engine/layoutState.ts"],"mappings":";;AAWA,SAASA,YAAY,EAAEC,YAAY,QAAQ,qBAAkB;AAC7D,SAASC,iBAAiB,QAAQ,aAAU;AAC5C,SAASC,iBAAiB,QAAQ,iBAAc;AAChD,SACEC,cAAc,EACdC,UAAU,EACVC,iBAAiB,EACjBC,QAAQ,EACRC,aAAa,QACR,iBAAc;AAIrB,SAASC,QAAQA,CACfC,MAA+B,EAC/BC,IAAmC,EACnCC,OAAe,EACfC,OAAqB,GAAG,CAAC,CAAC,EAC1B;EACAH,MAAM,CAACI,IAAI,CAAC;IAAEH,IAAI;IAAE,GAAGE,OAAO;IAAED;EAAQ,CAAC,CAAC;AAC5C;AAEA,SAASG,UAAUA,CAACC,KAAc,EAAmB;EACnD,OAAO,OAAOA,KAAK,KAAK,QAAQ,IAAIC,MAAM,CAACC,aAAa,CAACF,KAAK,CAAC,IAAIA,KAAK,IAAI,CAAC;AAC/E;AAEA,SAASG,gBAAgBA,CACvBC,MAAe,EACfC,OAAoB,EACpBC,UAAuB,EACvBZ,MAA+B,EAC/BG,OAAqB,EACrB;EACA,IAAI,OAAOO,MAAM,KAAK,QAAQ,EAAE;IAC9BX,QAAQ,CACNC,MAAM,EACN,mBAAmB,EACnB,kCAAkC,EAClCG,OACF,CAAC;IACD;EACF;EACA,MAAMU,WAAW,GAAG;IAAE,GAAGV,OAAO;IAAEO;EAAO,CAAC;EAC1C,IAAI,CAACC,OAAO,CAACG,GAAG,CAACJ,MAAM,CAAC,EAAE;IACxBX,QAAQ,CACNC,MAAM,EACN,cAAc,EACd,iDAAiD,EACjDa,WACF,CAAC;EACH;EACA,IAAID,UAAU,CAACE,GAAG,CAACJ,MAAM,CAAC,EAAE;IAC1BX,QAAQ,CACNC,MAAM,EACN,qBAAqB,EACrB,gEAAgE,EAChEa,WACF,CAAC;EACH;EACAD,UAAU,CAACG,GAAG,CAACL,MAAM,CAAC;AACxB;AAEA,SAASM,iBAAiBA,CACxBC,IAA6B,EAC7BN,OAAoB,EACpBC,UAAuB,EACvBZ,MAA+B,EAC/BG,OAAqB,EACrB;EACA,MAAMe,eAAe,GACnBtB,iBAAiB,CAACqB,IAAI,CAACE,IAAI,CAAC,IAAIvB,iBAAiB,CAACqB,IAAI,CAACG,OAAO,CAAC;EACjE,IAAI,CAACF,eAAe,EAAE;IACpBnB,QAAQ,CACNC,MAAM,EACN,mBAAmB,EACnB,kDAAkD,EAClDG,OACF,CAAC;EACH;EACA,IAAI,CAACkB,KAAK,CAACC,OAAO,CAACL,IAAI,CAACM,UAAU,CAAC,EAAE;IACnCxB,QAAQ,CACNC,MAAM,EACN,mBAAmB,EACnB,mCAAmC,EACnCG,OACF,CAAC;IACD;EACF;EACA,MAAMqB,UAA2B,GAAG,EAAE;EACtC,KAAK,MAAMC,SAAS,IAAIR,IAAI,CAACM,UAAU,EAAE;IACvC,IAAI,CAAC1B,QAAQ,CAAC4B,SAAS,CAAC,EAAE;MACxB1B,QAAQ,CACNC,MAAM,EACN,mBAAmB,EACnB,wCAAwC,EACxCG,OACF,CAAC;MACD;IACF;IACAM,gBAAgB,CAACgB,SAAS,CAACf,MAAM,EAAEC,OAAO,EAAEC,UAAU,EAAEZ,MAAM,EAAEG,OAAO,CAAC;IACxE,MAAMU,WAAW,GAAG;MAClB,GAAGV,OAAO;MACV,IAAI,OAAOsB,SAAS,CAACf,MAAM,KAAK,QAAQ,GACpC;QAAEA,MAAM,EAAEe,SAAS,CAACf;MAAO,CAAC,GAC5B,CAAC,CAAC;IACR,CAAC;IACD,IACEe,SAAS,CAACA,SAAS,KAAKC,SAAS,IACjCD,SAAS,CAACA,SAAS,KAAK,QAAQ,IAChCA,SAAS,CAACA,SAAS,KAAK,UAAU,EAClC;MACA1B,QAAQ,CACNC,MAAM,EACN,mBAAmB,EACnB,qDAAqD,EACrDa,WACF,CAAC;IACH;IACA,MAAMc,SAAS,GAAGhC,UAAU,CAAC8B,SAAS,CAACG,IAAI,CAAC;IAC5C,MAAMC,aAAa,GAAGnC,cAAc,CAAC+B,SAAS,CAACK,QAAQ,CAAC;IACxD,IAAI,CAACH,SAAS,EAAE;MACd5B,QAAQ,CACNC,MAAM,EACN,cAAc,EACd,wDAAwD,EACxDa,WACF,CAAC;IACH;IACA,IAAI,CAACgB,aAAa,EAAE;MAClB9B,QAAQ,CACNC,MAAM,EACN,kBAAkB,EAClB,iDAAiD,EACjDa,WACF,CAAC;IACH;IACA,IAAI,CAACc,SAAS,IAAI,CAACE,aAAa,IAAI,CAACX,eAAe,EAAE;IACtD,MAAMa,SAAS,GAAGN,SAA0B;IAC5C,IACEM,SAAS,CAACD,QAAQ,CAACE,GAAG,GAAG,CAAC,IAC1BD,SAAS,CAACD,QAAQ,CAACG,GAAG,GAAG,CAAC,IAC1BF,SAAS,CAACD,QAAQ,CAACE,GAAG,GAAIf,IAAI,CAACE,IAAI,GAAcY,SAAS,CAACH,IAAI,CAACT,IAAI,IACpEY,SAAS,CAACD,QAAQ,CAACG,GAAG,GAAIhB,IAAI,CAACG,OAAO,GAAcW,SAAS,CAACH,IAAI,CAACM,IAAI,EACvE;MACAnC,QAAQ,CACNC,MAAM,EACN,eAAe,EACf,0CAA0C,EAC1Ca,WACF,CAAC;MACD;IACF;IACA,KAAK,MAAMsB,QAAQ,IAAIX,UAAU,EAAE;MACjC,IAAI/B,iBAAiB,CAAC0C,QAAQ,EAAEJ,SAAS,CAAC,EAAE;QAC1ChC,QAAQ,CACNC,MAAM,EACN,SAAS,EACT,4CAA4CmC,QAAQ,CAACzB,MAAM,IAAI,EAC/DG,WACF,CAAC;MACH;IACF;IACAW,UAAU,CAACpB,IAAI,CAAC2B,SAAS,CAAC;EAC5B;EACA,IAAId,IAAI,CAACmB,QAAQ,KAAKV,SAAS,EAC7BW,oBAAoB,CAACpB,IAAI,EAAEC,eAAe,EAAElB,MAAM,EAAEG,OAAO,CAAC;AAChE;;AAEA;AACA,SAASkC,oBAAoBA,CAC3BpB,IAA6B,EAC7BC,eAAwB,EACxBlB,MAA+B,EAC/BG,OAAqB,EACrB;EACA,MAAMiC,QAAQ,GAAGnB,IAAI,CAACmB,QAAQ;EAC9B,IAAI,CAACzC,UAAU,CAACyC,QAAQ,CAAC,EAAE;IACzBrC,QAAQ,CACNC,MAAM,EACN,cAAc,EACd,oEAAoE,EACpEG,OACF,CAAC;IACD;EACF;EACA,MAAMoB,UAAU,GAAGN,IAAI,CAACM,UAAuB;EAC/C,KAAK,MAAME,SAAS,IAAIF,UAAU,EAAE;IAClC,IAAI,CAAC1B,QAAQ,CAAC4B,SAAS,CAAC,IAAI,CAAC9B,UAAU,CAAC8B,SAAS,CAACG,IAAI,CAAC,EAAE;IACzD,IACEH,SAAS,CAACG,IAAI,CAACT,IAAI,KAAKiB,QAAQ,CAACjB,IAAI,IACrCM,SAAS,CAACG,IAAI,CAACM,IAAI,KAAKE,QAAQ,CAACF,IAAI,EAErCnC,QAAQ,CACNC,MAAM,EACN,eAAe,EACf,uDAAuD,EACvD;MACE,GAAGG,OAAO;MACV,IAAI,OAAOsB,SAAS,CAACf,MAAM,KAAK,QAAQ,GACpC;QAAEA,MAAM,EAAEe,SAAS,CAACf;MAAO,CAAC,GAC5B,CAAC,CAAC;IACR,CACF,CAAC;EACL;EACA,IAAI,CAACQ,eAAe,EAAE;EACtB,MAAMoB,KAAK,GAAGhD,YAAY,CACxB;IAAE6B,IAAI,EAAEF,IAAI,CAACE,IAAc;IAAEC,OAAO,EAAEH,IAAI,CAACG;EAAkB,CAAC,EAC9DgB,QACF,CAAC;EACD;EACA,IACEb,UAAU,CAACgB,MAAM,GAAG,CAAC,KACpBD,KAAK,CAACE,MAAM,KAAK,CAAC,IACjBC,IAAI,CAACC,IAAI,CAACnB,UAAU,CAACgB,MAAM,GAAGD,KAAK,CAACE,MAAM,CAAC,GAAGF,KAAK,CAACnB,IAAI,CAAC,EAC3D;IACApB,QAAQ,CACNC,MAAM,EACN,mBAAmB,EACnB,iDAAiD,EACjDG,OACF,CAAC;IACD;EACF;EACAoB,UAAU,CAACoB,OAAO,CAAC,CAAClB,SAAS,EAAEmB,KAAK,KAAK;IACvC,IAAI,CAAC/C,QAAQ,CAAC4B,SAAS,CAAC,IAAI,CAAC/B,cAAc,CAAC+B,SAAS,CAACK,QAAQ,CAAC,EAAE;IACjE,MAAMe,QAAQ,GAAGtD,YAAY,CAACqD,KAAK,EAAER,QAAQ,EAAEE,KAAK,CAACE,MAAM,CAAC;IAC5D,IACEf,SAAS,CAACK,QAAQ,CAACE,GAAG,KAAKa,QAAQ,CAACb,GAAG,IACvCP,SAAS,CAACK,QAAQ,CAACG,GAAG,KAAKY,QAAQ,CAACZ,GAAG,EAEvClC,QAAQ,CACNC,MAAM,EACN,kBAAkB,EAClB,qDAAqD,EACrD;MACE,GAAGG,OAAO;MACV,IAAI,OAAOsB,SAAS,CAACf,MAAM,KAAK,QAAQ,GACpC;QAAEA,MAAM,EAAEe,SAAS,CAACf;MAAO,CAAC,GAC5B,CAAC,CAAC;IACR,CACF,CAAC;EACL,CAAC,CAAC;AACJ;;AAEA;AACA,OAAO,SAASoC,mBAAmBA,CACjCC,KAAqB,EACG;EACxB,MAAM/C,MAA+B,GAAG,EAAE;EAC1C,IAAI,CAACH,QAAQ,CAACkD,KAAK,CAAC,EAAE;IACpB,OAAO;MACLC,KAAK,EAAE,KAAK;MACZhD,MAAM,EAAE,CACN;QACEC,IAAI,EAAE,mBAAmB;QACzBC,OAAO,EAAE;MACX,CAAC;IAEL,CAAC;EACH;EACA,IAAI,CAACG,UAAU,CAAC0C,KAAK,CAACE,QAAQ,CAAC,EAAE;IAC/BlD,QAAQ,CACNC,MAAM,EACN,kBAAkB,EAClB,qDACF,CAAC;EACH;EACA,MAAMW,OAAO,GAAG,IAAIuC,GAAG,CAAS,CAAC;EACjC,IAAI,CAAC7B,KAAK,CAACC,OAAO,CAACyB,KAAK,CAACI,KAAK,CAAC,EAAE;IAC/BpD,QAAQ,CAACC,MAAM,EAAE,mBAAmB,EAAE,gCAAgC,CAAC;EACzE,CAAC,MAAM;IACL,KAAK,MAAMoD,IAAI,IAAIL,KAAK,CAACI,KAAK,EAAE;MAC9B,IAAI,CAACtD,QAAQ,CAACuD,IAAI,CAAC,IAAI,OAAOA,IAAI,CAACC,EAAE,KAAK,QAAQ,EAAE;QAClDtD,QAAQ,CACNC,MAAM,EACN,mBAAmB,EACnB,+CACF,CAAC;MACH,CAAC,MAAM,IAAIW,OAAO,CAACG,GAAG,CAACsC,IAAI,CAACC,EAAE,CAAC,EAAE;QAC/BtD,QAAQ,CAACC,MAAM,EAAE,cAAc,EAAE,kCAAkC,EAAE;UACnEU,MAAM,EAAE0C,IAAI,CAACC;QACf,CAAC,CAAC;MACJ,CAAC,MAAM;QACL1C,OAAO,CAACI,GAAG,CAACqC,IAAI,CAACC,EAAE,CAAC;MACtB;MACA;IACF;EACF;EACA,MAAMC,OAAO,GAAG,IAAIJ,GAAG,CAAS,CAAC;EACjC,MAAMtC,UAAU,GAAG,IAAIsC,GAAG,CAAS,CAAC;EACpC,IAAI,CAAC7B,KAAK,CAACC,OAAO,CAACyB,KAAK,CAACQ,KAAK,CAAC,EAAE;IAC/BxD,QAAQ,CAACC,MAAM,EAAE,mBAAmB,EAAE,gCAAgC,CAAC;EACzE,CAAC,MAAM;IACL,KAAK,MAAMiB,IAAI,IAAI8B,KAAK,CAACQ,KAAK,EAAE;MAC9B,IAAI,CAAC1D,QAAQ,CAACoB,IAAI,CAAC,EAAE;QACnBlB,QAAQ,CAACC,MAAM,EAAE,mBAAmB,EAAE,8BAA8B,CAAC;QACrE;MACF;MACA,MAAMG,OAAO,GAAG,OAAOc,IAAI,CAACoC,EAAE,KAAK,QAAQ,GAAG;QAAEG,MAAM,EAAEvC,IAAI,CAACoC;MAAG,CAAC,GAAG,CAAC,CAAC;MACtE,IAAI,OAAOpC,IAAI,CAACoC,EAAE,KAAK,QAAQ,EAAE;QAC/BtD,QAAQ,CAACC,MAAM,EAAE,mBAAmB,EAAE,2BAA2B,CAAC;MACpE,CAAC,MAAM,IAAIsD,OAAO,CAACxC,GAAG,CAACG,IAAI,CAACoC,EAAE,CAAC,EAAE;QAC/BtD,QAAQ,CACNC,MAAM,EACN,cAAc,EACd,kCAAkC,EAClCG,OACF,CAAC;MACH,CAAC,MAAM;QACLmD,OAAO,CAACvC,GAAG,CAACE,IAAI,CAACoC,EAAE,CAAC;MACtB;MACA,IAAIpC,IAAI,CAACwC,IAAI,KAAK,MAAM,EAAE;QACxBzC,iBAAiB,CAACC,IAAI,EAAEN,OAAO,EAAEC,UAAU,EAAEZ,MAAM,EAAEG,OAAO,CAAC;MAC/D,CAAC,MAAM,IAAIc,IAAI,CAACwC,IAAI,KAAK,MAAM,EAAE;QAC/B,IACExC,IAAI,CAACyC,WAAW,KAAK,UAAU,IAC/BzC,IAAI,CAACyC,WAAW,KAAK,YAAY,EACjC;UACA3D,QAAQ,CACNC,MAAM,EACN,qBAAqB,EACrB,kDAAkD,EAClDG,OACF,CAAC;QACH;QACA,IAAI,CAACkB,KAAK,CAACC,OAAO,CAACL,IAAI,CAACN,OAAO,CAAC,EAAE;UAChCZ,QAAQ,CACNC,MAAM,EACN,mBAAmB,EACnB,iCAAiC,EACjCG,OACF,CAAC;QACH,CAAC,MAAM;UACL,KAAK,MAAMO,MAAM,IAAIO,IAAI,CAACN,OAAO,EAAE;YACjCF,gBAAgB,CAACC,MAAM,EAAEC,OAAO,EAAEC,UAAU,EAAEZ,MAAM,EAAEG,OAAO,CAAC;UAChE;QACF;MACF,CAAC,MAAM;QACLJ,QAAQ,CACNC,MAAM,EACN,mBAAmB,EACnB,iCAAiC,EACjCG,OACF,CAAC;MACH;IACF;EACF;EACA,KAAK,MAAMO,MAAM,IAAIC,OAAO,EAAE;IAC5B,IAAI,CAACC,UAAU,CAACE,GAAG,CAACJ,MAAM,CAAC,EAAE;MAC3BX,QAAQ,CACNC,MAAM,EACN,eAAe,EACf,4CAA4C,EAC5C;QAAEU;MAAO,CACX,CAAC;IACH;EACF;EACA,OAAOV,MAAM,CAACuC,MAAM,KAAK,CAAC,GAAG;IAAES,KAAK,EAAE;EAAK,CAAC,GAAG;IAAEA,KAAK,EAAE,KAAK;IAAEhD;EAAO,CAAC;AACzE;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA,OAAO,SAAS2D,aAAaA,CAC3BrD,KAAmB,EACnB2C,QAAiB,EACuB;EACxC,MAAMW,UAAU,GAAG9D,aAAa,CAACQ,KAAK,CAAC;EACvC,IAAI,CAACsD,UAAU,CAACZ,KAAK,EAAE,OAAOY,UAAU;EACxC,MAAMC,YAAY,GAAGZ,QAAQ,IAAI3C,KAAK,CAAC2C,QAAQ,IAAI,CAAC;EACpD,IAAI,CAAC5C,UAAU,CAACwD,YAAY,CAAC,EAAE;IAC7B,OAAO;MACLb,KAAK,EAAE,KAAK;MACZhD,MAAM,EAAE,CACN;QACEC,IAAI,EAAE,kBAAkB;QACxBC,OAAO,EAAE;MACX,CAAC;IAEL,CAAC;EACH;EACA,MAAMiD,KAAmB,GAAG,EAAE;EAC9B,MAAMI,KAAuB,GAAG,EAAE;EAClC,KAAK,MAAMtC,IAAI,IAAIX,KAAK,CAACiD,KAAK,EAAE;IAC9B,MAAMO,MAAM,GAAGtE,iBAAiB,CAACyB,IAAI,CAAC;IACtC,IAAI,CAAC6C,MAAM,CAACd,KAAK,EAAE,OAAOc,MAAM;IAChCP,KAAK,CAACnD,IAAI,CAAC;MACTiD,EAAE,EAAEpC,IAAI,CAACoC,EAAE;MACXI,IAAI,EAAE,MAAM;MACZtC,IAAI,EAAEF,IAAI,CAACE,IAAI;MACfC,OAAO,EAAEH,IAAI,CAACG,OAAO;MACrB,IAAIH,IAAI,CAAC8C,QAAQ,KAAK,SAAS,GAC3B;QAAE3B,QAAQ,EAAE;UAAEjB,IAAI,EAAEF,IAAI,CAACmB,QAAQ,CAACjB,IAAI;UAAEe,IAAI,EAAEjB,IAAI,CAACmB,QAAQ,CAACF;QAAK;MAAE,CAAC,GACpE,CAAC,CAAC,CAAC;MACPX,UAAU,EAAEuC,MAAM,CAACX,KAAK,CAACa,GAAG,CAACZ,IAAI,IAAI;QACnCD,KAAK,CAAC/C,IAAI,CAAC;UAAEiD,EAAE,EAAED,IAAI,CAACC,EAAE;UAAEY,IAAI,EAAEb,IAAI,CAACa;QAAK,CAAC,CAAC;QAC5C,OAAO;UACLvD,MAAM,EAAE0C,IAAI,CAACC,EAAE;UACfvB,QAAQ,EAAE;YAAE,GAAGsB,IAAI,CAACtB;UAAS,CAAC;UAC9BF,IAAI,EAAE;YAAE,GAAGwB,IAAI,CAACxB;UAAK,CAAC;UACtB,IAAIwB,IAAI,CAAC3B,SAAS,KAAKC,SAAS,GAC5B,CAAC,CAAC,GACF;YAAED,SAAS,EAAE2B,IAAI,CAAC3B;UAAU,CAAC;QACnC,CAAC;MACH,CAAC;IACH,CAAC,CAAC;EACJ;EACA,OAAO;IAAEuB,KAAK,EAAE,IAAI;IAAE1C,KAAK,EAAE;MAAE2C,QAAQ,EAAEY,YAAY;MAAEV,KAAK;MAAEI;IAAM;EAAE,CAAC;AACzE;;AAEA;AACA;AACA;AACA;AACA,OAAO,SAASW,WAAWA,CACzBnB,KAAqB,EACiB;EACtC,MAAMa,UAAU,GAAGd,mBAAmB,CAACC,KAAK,CAAC;EAC7C,IAAI,CAACa,UAAU,CAACZ,KAAK,EAAE,OAAOY,UAAU;EACxC,MAAMO,WAAW,GAAGpB,KAAK,CAACQ,KAAK,CAACa,MAAM,CAACnD,IAAI,IAAIA,IAAI,CAACwC,IAAI,KAAK,MAAM,CAAC;EACpE,IAAIU,WAAW,CAAC5B,MAAM,GAAG,CAAC,EAAE;IAC1B,OAAO;MACLS,KAAK,EAAE,KAAK;MACZhD,MAAM,EAAEmE,WAAW,CAACH,GAAG,CAAC/C,IAAI,KAAK;QAC/BhB,IAAI,EAAE,kBAAkB;QACxBuD,MAAM,EAAEvC,IAAI,CAACoC,EAAE;QACfnD,OAAO,EAAE;MACX,CAAC,CAAC;IACJ,CAAC;EACH;EACA,OAAO;IAAE8C,KAAK,EAAE,IAAI;IAAE1C,KAAK,EAAE+D,iBAAiB,CAACtB,KAAK;EAAE,CAAC;AACzD;;AAEA;AACA;AACA;AACA;AACA,OAAO,SAASsB,iBAAiBA,CAAItB,KAAqB,EAAgB;EACxE,MAAMI,KAAK,GAAG,IAAImB,GAAG,CAACvB,KAAK,CAACI,KAAK,CAACa,GAAG,CAACZ,IAAI,IAAI,CAACA,IAAI,CAACC,EAAE,EAAED,IAAI,CAAC,CAAC,CAAC;EAC/D,OAAO;IACLH,QAAQ,EAAEF,KAAK,CAACE,QAAQ;IACxBM,KAAK,EAAGR,KAAK,CAACQ,KAAK,CAAsBS,GAAG,CAAC/C,IAAI,IAC/CA,IAAI,CAACmB,QAAQ,GACT;MACEiB,EAAE,EAAEpC,IAAI,CAACoC,EAAE;MACXU,QAAQ,EAAE,SAAS;MACnB5C,IAAI,EAAEF,IAAI,CAACE,IAAI;MACfC,OAAO,EAAEH,IAAI,CAACG,OAAO;MACrBgB,QAAQ,EAAE;QAAEjB,IAAI,EAAEF,IAAI,CAACmB,QAAQ,CAACjB,IAAI;QAAEe,IAAI,EAAEjB,IAAI,CAACmB,QAAQ,CAACF;MAAK,CAAC;MAChEiB,KAAK,EAAElC,IAAI,CAACM,UAAU,CAACyC,GAAG,CAACvC,SAAS,KAAK;QACvC4B,EAAE,EAAE5B,SAAS,CAACf,MAAM;QACpBuD,IAAI,EAAEd,KAAK,CAACoB,GAAG,CAAC9C,SAAS,CAACf,MAAM,CAAC,CAAEuD,IAAI;QACvCrC,IAAI,EAAE;UAAE,GAAGH,SAAS,CAACG;QAAK,CAAC;QAC3B,IAAIH,SAAS,CAACA,SAAS,KAAKC,SAAS,GACjC,CAAC,CAAC,GACF;UAAED,SAAS,EAAEA,SAAS,CAACA;QAAU,CAAC;MACxC,CAAC,CAAC;IACJ,CAAC,GACD;MACE4B,EAAE,EAAEpC,IAAI,CAACoC,EAAE;MACXU,QAAQ,EAAE,SAAS;MACnB5C,IAAI,EAAEF,IAAI,CAACE,IAAI;MACfC,OAAO,EAAEH,IAAI,CAACG,OAAO;MACrB+B,KAAK,EAAElC,IAAI,CAACM,UAAU,CAACyC,GAAG,CAACvC,SAAS,KAAK;QACvC4B,EAAE,EAAE5B,SAAS,CAACf,MAAM;QACpBuD,IAAI,EAAEd,KAAK,CAACoB,GAAG,CAAC9C,SAAS,CAACf,MAAM,CAAC,CAAEuD,IAAI;QACvCnC,QAAQ,EAAE;UAAE,GAAGL,SAAS,CAACK;QAAS,CAAC;QACnCF,IAAI,EAAE;UAAE,GAAGH,SAAS,CAACG;QAAK,CAAC;QAC3B,IAAIH,SAAS,CAACA,SAAS,KAAKC,SAAS,GACjC,CAAC,CAAC,GACF;UAAED,SAAS,EAAEA,SAAS,CAACA;QAAU,CAAC;MACxC,CAAC,CAAC;IACJ,CACN;EACF,CAAC;AACH","ignoreList":[]}

package/lib/module/engine/list.js

@@ -0,0 +1,172 @@
+"use strict";
+
+import { isRecord } from "./validation.js";
+function isNonnegative(value) {
+  return typeof value === 'number' && Number.isFinite(value) && value >= 0;
+}
+function isRevision(value) {
+  return isNonnegative(value) && Number.isSafeInteger(value);
+}
+function isContext(context) {
+  return isRecord(context) && (context.orientation === 'vertical' || context.orientation === 'horizontal') && isNonnegative(context.crossSize) && isRevision(context.epoch ?? 0);
+}
+function sameContext(a, b) {
+  return a.orientation === b.orientation && a.crossSize === b.crossSize && (a.epoch ?? 0) === (b.epoch ?? 0);
+}
+
+/**
+ * Sizes belong to IDs, never array positions. A measurement is reusable after
+ * reordering, but only with matching orientation, cross-axis size and epoch.
+ * The measurement revision prevents delayed events from replacing newer sizes.
+ */
+export class ListSizeCache {
+  sizes = new Map();
+  get(itemId, context) {
+    if (typeof itemId !== 'string' || !isContext(context)) return undefined;
+    const cached = this.sizes.get(itemId);
+    return cached && sameContext(cached.context, context) ? cached.size : undefined;
+  }
+  set(itemId, size, context, measurementRevision = 0) {
+    if (typeof itemId !== 'string' || !isNonnegative(size) || !isContext(context) || !isRevision(measurementRevision)) {
+      return false;
+    }
+    const cached = this.sizes.get(itemId);
+    if (cached && ((context.epoch ?? 0) < (cached.context.epoch ?? 0) || (context.epoch ?? 0) === (cached.context.epoch ?? 0) && measurementRevision < cached.measurementRevision)) {
+      return false;
+    }
+    this.sizes.set(itemId, {
+      size,
+      context: {
+        ...context
+      },
+      measurementRevision
+    });
+    return true;
+  }
+  prune(itemIds) {
+    const retained = new Set(itemIds);
+    for (const itemId of this.sizes.keys()) {
+      if (!retained.has(itemId)) this.sizes.delete(itemId);
+    }
+  }
+  clear() {
+    this.sizes.clear();
+  }
+}
+function invalid(code, message, itemId) {
+  return {
+    valid: false,
+    issues: [{
+      code,
+      message,
+      ...(itemId === undefined ? {} : {
+        itemId
+      })
+    }]
+  };
+}
+
+/** Compute content rects from one order snapshot without modifying the cache. */
+export function computeListLayout(input) {
+  if (!isRecord(input) || !Array.isArray(input.itemIds)) {
+    return invalid('invalid-structure', 'List item IDs must be an array.');
+  }
+  if (input.orientation !== 'vertical' && input.orientation !== 'horizontal') {
+    return invalid('invalid-orientation', 'List orientation must be vertical or horizontal.');
+  }
+  if (!isRevision(input.revision)) {
+    return invalid('invalid-revision', 'Revision must be a nonnegative safe integer.');
+  }
+  if (!isNonnegative(input.crossSize) || !isNonnegative(input.estimatedItemSize) || !isNonnegative(input.gap ?? 0) || !isNonnegative(input.paddingStart ?? 0) || !isNonnegative(input.paddingEnd ?? 0) || !isRevision(input.measurementEpoch ?? 0) || input.itemSize !== undefined && typeof input.itemSize !== 'function' && !isNonnegative(input.itemSize) || input.cache !== undefined && !(input.cache instanceof ListSizeCache)) {
+    return invalid('invalid-configuration', 'List sizes, gap and padding must be finite and nonnegative; the cache and measurement epoch must be valid.');
+  }
+  const knownIds = new Set();
+  for (const itemId of input.itemIds) {
+    if (typeof itemId !== 'string') {
+      return invalid('invalid-structure', 'Every list item ID must be a string.');
+    }
+    if (knownIds.has(itemId)) {
+      return invalid('duplicate-reference', 'List item IDs must be unique.', itemId);
+    }
+    knownIds.add(itemId);
+  }
+  const context = {
+    orientation: input.orientation,
+    crossSize: input.crossSize,
+    epoch: input.measurementEpoch ?? 0
+  };
+  const entries = [];
+  let start = input.paddingStart ?? 0;
+  for (let index = 0; index < input.itemIds.length; index += 1) {
+    const itemId = input.itemIds[index];
+    const measured = input.cache?.get(itemId, context);
+    let declared;
+    try {
+      declared = typeof input.itemSize === 'function' ? input.itemSize(itemId, index) : input.itemSize;
+    } catch {
+      return invalid('invalid-configuration', 'The item size callback failed.', itemId);
+    }
+    if (input.itemSize !== undefined && !isNonnegative(declared)) {
+      return invalid('invalid-configuration', 'Every item size must be finite and nonnegative.', itemId);
+    }
+    const size = declared ?? measured ?? input.estimatedItemSize;
+    const source = measured === size ? 'measured' : 'estimated';
+    const rect = input.orientation === 'vertical' ? {
+      x: 0,
+      y: start,
+      width: input.crossSize,
+      height: size
+    } : {
+      x: start,
+      y: 0,
+      width: size,
+      height: input.crossSize
+    };
+    entries.push({
+      itemId,
+      index,
+      start,
+      size,
+      source,
+      rect,
+      revision: input.revision
+    });
+    start += size + (index < input.itemIds.length - 1 ? input.gap ?? 0 : 0);
+    if (!Number.isFinite(start)) {
+      return invalid('invalid-configuration', 'List content size must remain finite.');
+    }
+  }
+  const totalSize = start + (input.paddingEnd ?? 0);
+  if (!Number.isFinite(totalSize)) {
+    return invalid('invalid-configuration', 'List content size must remain finite.');
+  }
+  return {
+    valid: true,
+    orientation: input.orientation,
+    crossSize: input.crossSize,
+    revision: input.revision,
+    entries,
+    totalSize
+  };
+}
+
+/**
+ * Return an insertion index in the order AFTER removing the active item.
+ * Thresholds are the original non-active item centers, including the active
+ * footprint and all original gaps. Never measure a compressed preview here.
+ * An ID absent from the target list is allowed for cross-list insertion.
+ */
+export function computeListIndex(layout, activeItemId, center) {
+  if (!Number.isFinite(center)) return null;
+  const activeIndex = layout.entries.findIndex(entry => entry.itemId === activeItemId);
+  let index = 0;
+  for (const entry of layout.entries) {
+    if (entry.itemId === activeItemId) continue;
+    const threshold = entry.start + entry.size / 2;
+    if (center > threshold || center === threshold && entry.index < activeIndex) {
+      index += 1;
+    }
+  }
+  return index;
+}
+//# sourceMappingURL=list.js.map

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

@@ -0,0 +1 @@
+{"version":3,"names":["isRecord","isNonnegative","value","Number","isFinite","isRevision","isSafeInteger","isContext","context","orientation","crossSize","epoch","sameContext","a","b","ListSizeCache","sizes","Map","get","itemId","undefined","cached","size","set","measurementRevision","prune","itemIds","retained","Set","keys","has","delete","clear","invalid","code","message","valid","issues","computeListLayout","input","Array","isArray","revision","estimatedItemSize","gap","paddingStart","paddingEnd","measurementEpoch","itemSize","cache","knownIds","add","entries","start","index","length","measured","declared","source","rect","x","y","width","height","push","totalSize","computeListIndex","layout","activeItemId","center","activeIndex","findIndex","entry","threshold"],"sourceRoot":"../../../src","sources":["engine/list.ts"],"mappings":";;AAMA,SAASA,QAAQ,QAAQ,iBAAc;AAgBvC,SAASC,aAAaA,CAACC,KAAc,EAAmB;EACtD,OAAO,OAAOA,KAAK,KAAK,QAAQ,IAAIC,MAAM,CAACC,QAAQ,CAACF,KAAK,CAAC,IAAIA,KAAK,IAAI,CAAC;AAC1E;AAEA,SAASG,UAAUA,CAACH,KAAc,EAAmB;EACnD,OAAOD,aAAa,CAACC,KAAK,CAAC,IAAIC,MAAM,CAACG,aAAa,CAACJ,KAAK,CAAC;AAC5D;AAEA,SAASK,SAASA,CAACC,OAA+B,EAAW;EAC3D,OACER,QAAQ,CAACQ,OAAO,CAAC,KAChBA,OAAO,CAACC,WAAW,KAAK,UAAU,IACjCD,OAAO,CAACC,WAAW,KAAK,YAAY,CAAC,IACvCR,aAAa,CAACO,OAAO,CAACE,SAAS,CAAC,IAChCL,UAAU,CAACG,OAAO,CAACG,KAAK,IAAI,CAAC,CAAC;AAElC;AAEA,SAASC,WAAWA,CAACC,CAAyB,EAAEC,CAAyB,EAAE;EACzE,OACED,CAAC,CAACJ,WAAW,KAAKK,CAAC,CAACL,WAAW,IAC/BI,CAAC,CAACH,SAAS,KAAKI,CAAC,CAACJ,SAAS,IAC3B,CAACG,CAAC,CAACF,KAAK,IAAI,CAAC,OAAOG,CAAC,CAACH,KAAK,IAAI,CAAC,CAAC;AAErC;;AAEA;AACA;AACA;AACA;AACA;AACA,OAAO,MAAMI,aAAa,CAAC;EACjBC,KAAK,GAAG,IAAIC,GAAG,CAAqB,CAAC;EAE7CC,GAAGA,CAACC,MAAc,EAAEX,OAA+B,EAAsB;IACvE,IAAI,OAAOW,MAAM,KAAK,QAAQ,IAAI,CAACZ,SAAS,CAACC,OAAO,CAAC,EAAE,OAAOY,SAAS;IACvE,MAAMC,MAAM,GAAG,IAAI,CAACL,KAAK,CAACE,GAAG,CAACC,MAAM,CAAC;IACrC,OAAOE,MAAM,IAAIT,WAAW,CAACS,MAAM,CAACb,OAAO,EAAEA,OAAO,CAAC,GACjDa,MAAM,CAACC,IAAI,GACXF,SAAS;EACf;EAEAG,GAAGA,CACDJ,MAAc,EACdG,IAAY,EACZd,OAA+B,EAC/BgB,mBAAmB,GAAG,CAAC,EACd;IACT,IACE,OAAOL,MAAM,KAAK,QAAQ,IAC1B,CAAClB,aAAa,CAACqB,IAAI,CAAC,IACpB,CAACf,SAAS,CAACC,OAAO,CAAC,IACnB,CAACH,UAAU,CAACmB,mBAAmB,CAAC,EAChC;MACA,OAAO,KAAK;IACd;IACA,MAAMH,MAAM,GAAG,IAAI,CAACL,KAAK,CAACE,GAAG,CAACC,MAAM,CAAC;IACrC,IACEE,MAAM,KACL,CAACb,OAAO,CAACG,KAAK,IAAI,CAAC,KAAKU,MAAM,CAACb,OAAO,CAACG,KAAK,IAAI,CAAC,CAAC,IAChD,CAACH,OAAO,CAACG,KAAK,IAAI,CAAC,OAAOU,MAAM,CAACb,OAAO,CAACG,KAAK,IAAI,CAAC,CAAC,IACnDa,mBAAmB,GAAGH,MAAM,CAACG,mBAAoB,CAAC,EACtD;MACA,OAAO,KAAK;IACd;IACA,IAAI,CAACR,KAAK,CAACO,GAAG,CAACJ,MAAM,EAAE;MACrBG,IAAI;MACJd,OAAO,EAAE;QAAE,GAAGA;MAAQ,CAAC;MACvBgB;IACF,CAAC,CAAC;IACF,OAAO,IAAI;EACb;EAEAC,KAAKA,CAACC,OAA0B,EAAQ;IACtC,MAAMC,QAAQ,GAAG,IAAIC,GAAG,CAACF,OAAO,CAAC;IACjC,KAAK,MAAMP,MAAM,IAAI,IAAI,CAACH,KAAK,CAACa,IAAI,CAAC,CAAC,EAAE;MACtC,IAAI,CAACF,QAAQ,CAACG,GAAG,CAACX,MAAM,CAAC,EAAE,IAAI,CAACH,KAAK,CAACe,MAAM,CAACZ,MAAM,CAAC;IACtD;EACF;EAEAa,KAAKA,CAAA,EAAS;IACZ,IAAI,CAAChB,KAAK,CAACgB,KAAK,CAAC,CAAC;EACpB;AACF;AAyCA,SAASC,OAAOA,CACdC,IAAmC,EACnCC,OAAe,EACfhB,MAAe,EACG;EAClB,OAAO;IACLiB,KAAK,EAAE,KAAK;IACZC,MAAM,EAAE,CAAC;MAAEH,IAAI;MAAEC,OAAO;MAAE,IAAIhB,MAAM,KAAKC,SAAS,GAAG,CAAC,CAAC,GAAG;QAAED;MAAO,CAAC;IAAE,CAAC;EACzE,CAAC;AACH;;AAEA;AACA,OAAO,SAASmB,iBAAiBA,CAACC,KAAsB,EAAoB;EAC1E,IAAI,CAACvC,QAAQ,CAACuC,KAAK,CAAC,IAAI,CAACC,KAAK,CAACC,OAAO,CAACF,KAAK,CAACb,OAAO,CAAC,EAAE;IACrD,OAAOO,OAAO,CAAC,mBAAmB,EAAE,iCAAiC,CAAC;EACxE;EACA,IAAIM,KAAK,CAAC9B,WAAW,KAAK,UAAU,IAAI8B,KAAK,CAAC9B,WAAW,KAAK,YAAY,EAAE;IAC1E,OAAOwB,OAAO,CACZ,qBAAqB,EACrB,kDACF,CAAC;EACH;EACA,IAAI,CAAC5B,UAAU,CAACkC,KAAK,CAACG,QAAQ,CAAC,EAAE;IAC/B,OAAOT,OAAO,CACZ,kBAAkB,EAClB,8CACF,CAAC;EACH;EACA,IACE,CAAChC,aAAa,CAACsC,KAAK,CAAC7B,SAAS,CAAC,IAC/B,CAACT,aAAa,CAACsC,KAAK,CAACI,iBAAiB,CAAC,IACvC,CAAC1C,aAAa,CAACsC,KAAK,CAACK,GAAG,IAAI,CAAC,CAAC,IAC9B,CAAC3C,aAAa,CAACsC,KAAK,CAACM,YAAY,IAAI,CAAC,CAAC,IACvC,CAAC5C,aAAa,CAACsC,KAAK,CAACO,UAAU,IAAI,CAAC,CAAC,IACrC,CAACzC,UAAU,CAACkC,KAAK,CAACQ,gBAAgB,IAAI,CAAC,CAAC,IACvCR,KAAK,CAACS,QAAQ,KAAK5B,SAAS,IAC3B,OAAOmB,KAAK,CAACS,QAAQ,KAAK,UAAU,IACpC,CAAC/C,aAAa,CAACsC,KAAK,CAACS,QAAQ,CAAE,IAChCT,KAAK,CAACU,KAAK,KAAK7B,SAAS,IAAI,EAAEmB,KAAK,CAACU,KAAK,YAAYlC,aAAa,CAAE,EACtE;IACA,OAAOkB,OAAO,CACZ,uBAAuB,EACvB,4GACF,CAAC;EACH;EACA,MAAMiB,QAAQ,GAAG,IAAItB,GAAG,CAAS,CAAC;EAClC,KAAK,MAAMT,MAAM,IAAIoB,KAAK,CAACb,OAAO,EAAE;IAClC,IAAI,OAAOP,MAAM,KAAK,QAAQ,EAAE;MAC9B,OAAOc,OAAO,CACZ,mBAAmB,EACnB,sCACF,CAAC;IACH;IACA,IAAIiB,QAAQ,CAACpB,GAAG,CAACX,MAAM,CAAC,EAAE;MACxB,OAAOc,OAAO,CACZ,qBAAqB,EACrB,+BAA+B,EAC/Bd,MACF,CAAC;IACH;IACA+B,QAAQ,CAACC,GAAG,CAAChC,MAAM,CAAC;EACtB;EAEA,MAAMX,OAA+B,GAAG;IACtCC,WAAW,EAAE8B,KAAK,CAAC9B,WAAW;IAC9BC,SAAS,EAAE6B,KAAK,CAAC7B,SAAS;IAC1BC,KAAK,EAAE4B,KAAK,CAACQ,gBAAgB,IAAI;EACnC,CAAC;EACD,MAAMK,OAA0B,GAAG,EAAE;EACrC,IAAIC,KAAK,GAAGd,KAAK,CAACM,YAAY,IAAI,CAAC;EACnC,KAAK,IAAIS,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAGf,KAAK,CAACb,OAAO,CAAC6B,MAAM,EAAED,KAAK,IAAI,CAAC,EAAE;IAC5D,MAAMnC,MAAM,GAAGoB,KAAK,CAACb,OAAO,CAAC4B,KAAK,CAAC;IACnC,MAAME,QAAQ,GAAGjB,KAAK,CAACU,KAAK,EAAE/B,GAAG,CAACC,MAAM,EAAEX,OAAO,CAAC;IAClD,IAAIiD,QAA4B;IAChC,IAAI;MACFA,QAAQ,GACN,OAAOlB,KAAK,CAACS,QAAQ,KAAK,UAAU,GAChCT,KAAK,CAACS,QAAQ,CAAC7B,MAAM,EAAEmC,KAAK,CAAC,GAC7Bf,KAAK,CAACS,QAAQ;IACtB,CAAC,CAAC,MAAM;MACN,OAAOf,OAAO,CACZ,uBAAuB,EACvB,gCAAgC,EAChCd,MACF,CAAC;IACH;IACA,IAAIoB,KAAK,CAACS,QAAQ,KAAK5B,SAAS,IAAI,CAACnB,aAAa,CAACwD,QAAQ,CAAC,EAAE;MAC5D,OAAOxB,OAAO,CACZ,uBAAuB,EACvB,iDAAiD,EACjDd,MACF,CAAC;IACH;IACA,MAAMG,IAAI,GAAGmC,QAAQ,IAAID,QAAQ,IAAIjB,KAAK,CAACI,iBAAiB;IAC5D,MAAMe,MAAM,GAAGF,QAAQ,KAAKlC,IAAI,GAAG,UAAU,GAAG,WAAW;IAC3D,MAAMqC,IAAgB,GACpBpB,KAAK,CAAC9B,WAAW,KAAK,UAAU,GAC5B;MAAEmD,CAAC,EAAE,CAAC;MAAEC,CAAC,EAAER,KAAK;MAAES,KAAK,EAAEvB,KAAK,CAAC7B,SAAS;MAAEqD,MAAM,EAAEzC;IAAK,CAAC,GACxD;MAAEsC,CAAC,EAAEP,KAAK;MAAEQ,CAAC,EAAE,CAAC;MAAEC,KAAK,EAAExC,IAAI;MAAEyC,MAAM,EAAExB,KAAK,CAAC7B;IAAU,CAAC;IAC9D0C,OAAO,CAACY,IAAI,CAAC;MACX7C,MAAM;MACNmC,KAAK;MACLD,KAAK;MACL/B,IAAI;MACJoC,MAAM;MACNC,IAAI;MACJjB,QAAQ,EAAEH,KAAK,CAACG;IAClB,CAAC,CAAC;IACFW,KAAK,IAAI/B,IAAI,IAAIgC,KAAK,GAAGf,KAAK,CAACb,OAAO,CAAC6B,MAAM,GAAG,CAAC,GAAIhB,KAAK,CAACK,GAAG,IAAI,CAAC,GAAI,CAAC,CAAC;IACzE,IAAI,CAACzC,MAAM,CAACC,QAAQ,CAACiD,KAAK,CAAC,EAAE;MAC3B,OAAOpB,OAAO,CACZ,uBAAuB,EACvB,uCACF,CAAC;IACH;EACF;EACA,MAAMgC,SAAS,GAAGZ,KAAK,IAAId,KAAK,CAACO,UAAU,IAAI,CAAC,CAAC;EACjD,IAAI,CAAC3C,MAAM,CAACC,QAAQ,CAAC6D,SAAS,CAAC,EAAE;IAC/B,OAAOhC,OAAO,CACZ,uBAAuB,EACvB,uCACF,CAAC;EACH;EACA,OAAO;IACLG,KAAK,EAAE,IAAI;IACX3B,WAAW,EAAE8B,KAAK,CAAC9B,WAAW;IAC9BC,SAAS,EAAE6B,KAAK,CAAC7B,SAAS;IAC1BgC,QAAQ,EAAEH,KAAK,CAACG,QAAQ;IACxBU,OAAO;IACPa;EACF,CAAC;AACH;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA,OAAO,SAASC,gBAAgBA,CAC9BC,MAAkB,EAClBC,YAA2B,EAC3BC,MAAc,EACC;EACf,IAAI,CAAClE,MAAM,CAACC,QAAQ,CAACiE,MAAM,CAAC,EAAE,OAAO,IAAI;EACzC,MAAMC,WAAW,GAAGH,MAAM,CAACf,OAAO,CAACmB,SAAS,CAC1CC,KAAK,IAAIA,KAAK,CAACrD,MAAM,KAAKiD,YAC5B,CAAC;EACD,IAAId,KAAK,GAAG,CAAC;EACb,KAAK,MAAMkB,KAAK,IAAIL,MAAM,CAACf,OAAO,EAAE;IAClC,IAAIoB,KAAK,CAACrD,MAAM,KAAKiD,YAAY,EAAE;IACnC,MAAMK,SAAS,GAAGD,KAAK,CAACnB,KAAK,GAAGmB,KAAK,CAAClD,IAAI,GAAG,CAAC;IAC9C,IACE+C,MAAM,GAAGI,SAAS,IACjBJ,MAAM,KAAKI,SAAS,IAAID,KAAK,CAAClB,KAAK,GAAGgB,WAAY,EACnD;MACAhB,KAAK,IAAI,CAAC;IACZ;EACF;EACA,OAAOA,KAAK;AACd","ignoreList":[]}

package/lib/module/engine/listIndex.js

@@ -0,0 +1,125 @@
+"use strict";
+
+/**
+ * A detached snapshot shared with UI worklets: rebuild it whenever the layout
+ * geometry changes. Numeric columns are typed arrays so each crosses runtimes
+ * as one buffer copy, and unchanged columns keep their identity so the runtime
+ * serialization cache can reuse them.
+ */
+
+function compareBoundaries(a, b) {
+  if (a.threshold < b.threshold) return -1;
+  if (a.threshold > b.threshold) return 1;
+  if (a.entryIndex < b.entryIndex) return -1;
+  if (a.entryIndex > b.entryIndex) return 1;
+  return 0;
+}
+function sameSlots(slots, keys) {
+  return Object.keys(slots).length === keys.length && keys.every((key, slot) => slots[key] === slot);
+}
+function sameColumn(previous, next) {
+  if (previous.length !== next.length) return false;
+  for (let index = 0; index < next.length; index += 1) if (previous[index] !== next[index]) return false;
+  return true;
+}
+
+/**
+ * Prepare once on the JS thread, then share this plain data with UI worklets.
+ * Original centers retain the active item's footprint; only the returned
+ * insertion index excludes it. No references to the mutable layout are kept.
+ * Passing the previous index of the same zone reuses its unchanged columns.
+ */
+export function createListTargetIndex(layout, previous) {
+  const boundaries = [];
+  const slotByKey = new Map();
+  const keys = [];
+  const positionList = [];
+  let ordered = true;
+  for (let position = 0; position < layout.entries.length; position += 1) {
+    const entry = layout.entries[position];
+    // Prefixing protects arbitrary item IDs such as "__proto__" on both runtimes.
+    const itemKey = `$${entry.itemId}`;
+    let slot = slotByKey.get(itemKey);
+    if (slot === undefined) {
+      slot = keys.length;
+      slotByKey.set(itemKey, slot);
+      keys.push(itemKey);
+      positionList.push(position);
+    }
+    const threshold = entry.start + entry.size / 2;
+    // NaN thresholds never pass the original comparison for any center.
+    if (Number.isNaN(threshold)) continue;
+    const boundary = {
+      threshold,
+      entryIndex: Number.isNaN(entry.index) ? Infinity : entry.index,
+      slot
+    };
+    const last = boundaries[boundaries.length - 1];
+    if (last && compareBoundaries(last, boundary) > 0) ordered = false;
+    boundaries.push(boundary);
+  }
+  // Layouts produced by computeListLayout are already ordered: O(n) preparation.
+  // Sorting also preserves the public scan's meaning for caller-edited layouts.
+  if (!ordered) boundaries.sort(compareBoundaries);
+  const thresholds = new Float64Array(boundaries.length);
+  const entryIndices = new Float64Array(boundaries.length);
+  const ranks = new Int32Array(keys.length).fill(-1);
+  let additionalRanks;
+  for (let rank = 0; rank < boundaries.length; rank += 1) {
+    const boundary = boundaries[rank];
+    thresholds[rank] = boundary.threshold;
+    entryIndices[rank] = boundary.entryIndex;
+    if (ranks[boundary.slot] < 0) ranks[boundary.slot] = rank;else ((additionalRanks ??= {})[keys[boundary.slot]] ??= []).push(rank);
+  }
+  const positions = Int32Array.from(positionList);
+  const reusable = previous?.revision === layout.revision ? previous : undefined;
+  return {
+    revision: layout.revision,
+    thresholds,
+    entryIndices: reusable && sameColumn(reusable.entryIndices, entryIndices) ? reusable.entryIndices : entryIndices,
+    slots: reusable && sameSlots(reusable.slots, keys) ? reusable.slots : Object.fromEntries(keys.map((key, slot) => [key, slot])),
+    positions: reusable && sameColumn(reusable.positions, positions) ? reusable.positions : positions,
+    ranks: reusable && sameColumn(reusable.ranks, ranks) ? reusable.ranks : ranks,
+    ...(additionalRanks ? {
+      additionalRanks
+    } : {})
+  };
+}
+
+/** Find an insertion index in O(log n), without allocation or layout scanning. */
+export function findListTargetIndex(index, activeItemId, center) {
+  'worklet';
+
+  if (!Number.isFinite(center)) return null;
+  const activeKey = activeItemId === null ? null : `$${activeItemId}`;
+  const slot = activeKey === null ? undefined : index.slots[activeKey];
+  const activePosition = slot === undefined ? -1 : index.positions[slot];
+  const activeRank = slot === undefined ? -1 : index.ranks[slot];
+  let low = 0;
+  let high = index.thresholds.length;
+  while (low < high) {
+    const middle = Math.floor((low + high) / 2);
+    const threshold = index.thresholds[middle];
+    if (center > threshold || center === threshold && index.entryIndices[middle] < activePosition) {
+      low = middle + 1;
+    } else {
+      high = middle;
+    }
+  }
+  let result = low;
+  if (activeRank >= 0 && activeRank < low) result -= 1;
+  // Valid layouts have unique IDs. Preserve scan semantics for caller-edited
+  // duplicate IDs too, without making the normal lookup linear.
+  const additionalRanks = activeKey === null ? undefined : index.additionalRanks?.[activeKey];
+  if (additionalRanks) {
+    let first = 0;
+    let last = additionalRanks.length;
+    while (first < last) {
+      const middle = Math.floor((first + last) / 2);
+      if (additionalRanks[middle] < low) first = middle + 1;else last = middle;
+    }
+    result -= first;
+  }
+  return result;
+}
+//# sourceMappingURL=listIndex.js.map

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

@@ -0,0 +1 @@
+{"version":3,"names":["compareBoundaries","a","b","threshold","entryIndex","sameSlots","slots","keys","Object","length","every","key","slot","sameColumn","previous","next","index","createListTargetIndex","layout","boundaries","slotByKey","Map","positionList","ordered","position","entries","entry","itemKey","itemId","get","undefined","set","push","start","size","Number","isNaN","boundary","Infinity","last","sort","thresholds","Float64Array","entryIndices","ranks","Int32Array","fill","additionalRanks","rank","positions","from","reusable","revision","fromEntries","map","findListTargetIndex","activeItemId","center","isFinite","activeKey","activePosition","activeRank","low","high","middle","Math","floor","result","first"],"sourceRoot":"../../../src","sources":["engine/listIndex.ts"],"mappings":";;AAEA;AACA;AACA;AACA;AACA;AACA;;AAmBA,SAASA,iBAAiBA,CAACC,CAAW,EAAEC,CAAW,EAAU;EAC3D,IAAID,CAAC,CAACE,SAAS,GAAGD,CAAC,CAACC,SAAS,EAAE,OAAO,CAAC,CAAC;EACxC,IAAIF,CAAC,CAACE,SAAS,GAAGD,CAAC,CAACC,SAAS,EAAE,OAAO,CAAC;EACvC,IAAIF,CAAC,CAACG,UAAU,GAAGF,CAAC,CAACE,UAAU,EAAE,OAAO,CAAC,CAAC;EAC1C,IAAIH,CAAC,CAACG,UAAU,GAAGF,CAAC,CAACE,UAAU,EAAE,OAAO,CAAC;EACzC,OAAO,CAAC;AACV;AAEA,SAASC,SAASA,CAChBC,KAAuC,EACvCC,IAAuB,EACd;EACT,OACEC,MAAM,CAACD,IAAI,CAACD,KAAK,CAAC,CAACG,MAAM,KAAKF,IAAI,CAACE,MAAM,IACzCF,IAAI,CAACG,KAAK,CAAC,CAACC,GAAG,EAAEC,IAAI,KAAKN,KAAK,CAACK,GAAG,CAAC,KAAKC,IAAI,CAAC;AAElD;AAEA,SAASC,UAAUA,CACjBC,QAAmC,EACnCC,IAA+B,EACtB;EACT,IAAID,QAAQ,CAACL,MAAM,KAAKM,IAAI,CAACN,MAAM,EAAE,OAAO,KAAK;EACjD,KAAK,IAAIO,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAGD,IAAI,CAACN,MAAM,EAAEO,KAAK,IAAI,CAAC,EACjD,IAAIF,QAAQ,CAACE,KAAK,CAAC,KAAKD,IAAI,CAACC,KAAK,CAAC,EAAE,OAAO,KAAK;EACnD,OAAO,IAAI;AACb;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA,OAAO,SAASC,qBAAqBA,CACnCC,MAAkB,EAClBJ,QAA0B,EACT;EACjB,MAAMK,UAAsB,GAAG,EAAE;EACjC,MAAMC,SAAS,GAAG,IAAIC,GAAG,CAAiB,CAAC;EAC3C,MAAMd,IAAc,GAAG,EAAE;EACzB,MAAMe,YAAsB,GAAG,EAAE;EACjC,IAAIC,OAAO,GAAG,IAAI;EAClB,KAAK,IAAIC,QAAQ,GAAG,CAAC,EAAEA,QAAQ,GAAGN,MAAM,CAACO,OAAO,CAAChB,MAAM,EAAEe,QAAQ,IAAI,CAAC,EAAE;IACtE,MAAME,KAAK,GAAGR,MAAM,CAACO,OAAO,CAACD,QAAQ,CAAC;IACtC;IACA,MAAMG,OAAO,GAAG,IAAID,KAAK,CAACE,MAAM,EAAE;IAClC,IAAIhB,IAAI,GAAGQ,SAAS,CAACS,GAAG,CAACF,OAAO,CAAC;IACjC,IAAIf,IAAI,KAAKkB,SAAS,EAAE;MACtBlB,IAAI,GAAGL,IAAI,CAACE,MAAM;MAClBW,SAAS,CAACW,GAAG,CAACJ,OAAO,EAAEf,IAAI,CAAC;MAC5BL,IAAI,CAACyB,IAAI,CAACL,OAAO,CAAC;MAClBL,YAAY,CAACU,IAAI,CAACR,QAAQ,CAAC;IAC7B;IACA,MAAMrB,SAAS,GAAGuB,KAAK,CAACO,KAAK,GAAGP,KAAK,CAACQ,IAAI,GAAG,CAAC;IAC9C;IACA,IAAIC,MAAM,CAACC,KAAK,CAACjC,SAAS,CAAC,EAAE;IAC7B,MAAMkC,QAAQ,GAAG;MACflC,SAAS;MACTC,UAAU,EAAE+B,MAAM,CAACC,KAAK,CAACV,KAAK,CAACV,KAAK,CAAC,GAAGsB,QAAQ,GAAGZ,KAAK,CAACV,KAAK;MAC9DJ;IACF,CAAC;IACD,MAAM2B,IAAI,GAAGpB,UAAU,CAACA,UAAU,CAACV,MAAM,GAAG,CAAC,CAAC;IAC9C,IAAI8B,IAAI,IAAIvC,iBAAiB,CAACuC,IAAI,EAAEF,QAAQ,CAAC,GAAG,CAAC,EAAEd,OAAO,GAAG,KAAK;IAClEJ,UAAU,CAACa,IAAI,CAACK,QAAQ,CAAC;EAC3B;EACA;EACA;EACA,IAAI,CAACd,OAAO,EAAEJ,UAAU,CAACqB,IAAI,CAACxC,iBAAiB,CAAC;EAChD,MAAMyC,UAAU,GAAG,IAAIC,YAAY,CAACvB,UAAU,CAACV,MAAM,CAAC;EACtD,MAAMkC,YAAY,GAAG,IAAID,YAAY,CAACvB,UAAU,CAACV,MAAM,CAAC;EACxD,MAAMmC,KAAK,GAAG,IAAIC,UAAU,CAACtC,IAAI,CAACE,MAAM,CAAC,CAACqC,IAAI,CAAC,CAAC,CAAC,CAAC;EAClD,IAAIC,eAAqD;EACzD,KAAK,IAAIC,IAAI,GAAG,CAAC,EAAEA,IAAI,GAAG7B,UAAU,CAACV,MAAM,EAAEuC,IAAI,IAAI,CAAC,EAAE;IACtD,MAAMX,QAAQ,GAAGlB,UAAU,CAAC6B,IAAI,CAAC;IACjCP,UAAU,CAACO,IAAI,CAAC,GAAGX,QAAQ,CAAClC,SAAS;IACrCwC,YAAY,CAACK,IAAI,CAAC,GAAGX,QAAQ,CAACjC,UAAU;IACxC,IAAIwC,KAAK,CAACP,QAAQ,CAACzB,IAAI,CAAC,GAAG,CAAC,EAAEgC,KAAK,CAACP,QAAQ,CAACzB,IAAI,CAAC,GAAGoC,IAAI,CAAC,KACrD,CAAC,CAACD,eAAe,KAAK,CAAC,CAAC,EAAExC,IAAI,CAAC8B,QAAQ,CAACzB,IAAI,CAAC,CAAC,KAAK,EAAE,EAAEoB,IAAI,CAACgB,IAAI,CAAC;EACxE;EACA,MAAMC,SAAS,GAAGJ,UAAU,CAACK,IAAI,CAAC5B,YAAY,CAAC;EAC/C,MAAM6B,QAAQ,GACZrC,QAAQ,EAAEsC,QAAQ,KAAKlC,MAAM,CAACkC,QAAQ,GAAGtC,QAAQ,GAAGgB,SAAS;EAC/D,OAAO;IACLsB,QAAQ,EAAElC,MAAM,CAACkC,QAAQ;IACzBX,UAAU;IACVE,YAAY,EACVQ,QAAQ,IAAItC,UAAU,CAACsC,QAAQ,CAACR,YAAY,EAAEA,YAAY,CAAC,GACvDQ,QAAQ,CAACR,YAAY,GACrBA,YAAY;IAClBrC,KAAK,EACH6C,QAAQ,IAAI9C,SAAS,CAAC8C,QAAQ,CAAC7C,KAAK,EAAEC,IAAI,CAAC,GACvC4C,QAAQ,CAAC7C,KAAK,GACdE,MAAM,CAAC6C,WAAW,CAAC9C,IAAI,CAAC+C,GAAG,CAAC,CAAC3C,GAAG,EAAEC,IAAI,KAAK,CAACD,GAAG,EAAEC,IAAI,CAAC,CAAC,CAAC;IAC9DqC,SAAS,EACPE,QAAQ,IAAItC,UAAU,CAACsC,QAAQ,CAACF,SAAS,EAAEA,SAAS,CAAC,GACjDE,QAAQ,CAACF,SAAS,GAClBA,SAAS;IACfL,KAAK,EACHO,QAAQ,IAAItC,UAAU,CAACsC,QAAQ,CAACP,KAAK,EAAEA,KAAK,CAAC,GAAGO,QAAQ,CAACP,KAAK,GAAGA,KAAK;IACxE,IAAIG,eAAe,GAAG;MAAEA;IAAgB,CAAC,GAAG,CAAC,CAAC;EAChD,CAAC;AACH;;AAEA;AACA,OAAO,SAASQ,mBAAmBA,CACjCvC,KAAsB,EACtBwC,YAA2B,EAC3BC,MAAc,EACC;EACf,SAAS;;EACT,IAAI,CAACtB,MAAM,CAACuB,QAAQ,CAACD,MAAM,CAAC,EAAE,OAAO,IAAI;EACzC,MAAME,SAAS,GAAGH,YAAY,KAAK,IAAI,GAAG,IAAI,GAAG,IAAIA,YAAY,EAAE;EACnE,MAAM5C,IAAI,GAAG+C,SAAS,KAAK,IAAI,GAAG7B,SAAS,GAAGd,KAAK,CAACV,KAAK,CAACqD,SAAS,CAAC;EACpE,MAAMC,cAAc,GAAGhD,IAAI,KAAKkB,SAAS,GAAG,CAAC,CAAC,GAAGd,KAAK,CAACiC,SAAS,CAACrC,IAAI,CAAC;EACtE,MAAMiD,UAAU,GAAGjD,IAAI,KAAKkB,SAAS,GAAG,CAAC,CAAC,GAAGd,KAAK,CAAC4B,KAAK,CAAChC,IAAI,CAAC;EAC9D,IAAIkD,GAAG,GAAG,CAAC;EACX,IAAIC,IAAI,GAAG/C,KAAK,CAACyB,UAAU,CAAChC,MAAM;EAClC,OAAOqD,GAAG,GAAGC,IAAI,EAAE;IACjB,MAAMC,MAAM,GAAGC,IAAI,CAACC,KAAK,CAAC,CAACJ,GAAG,GAAGC,IAAI,IAAI,CAAC,CAAC;IAC3C,MAAM5D,SAAS,GAAGa,KAAK,CAACyB,UAAU,CAACuB,MAAM,CAAC;IAC1C,IACEP,MAAM,GAAGtD,SAAS,IACjBsD,MAAM,KAAKtD,SAAS,IAAIa,KAAK,CAAC2B,YAAY,CAACqB,MAAM,CAAC,GAAGJ,cAAe,EACrE;MACAE,GAAG,GAAGE,MAAM,GAAG,CAAC;IAClB,CAAC,MAAM;MACLD,IAAI,GAAGC,MAAM;IACf;EACF;EACA,IAAIG,MAAM,GAAGL,GAAG;EAChB,IAAID,UAAU,IAAI,CAAC,IAAIA,UAAU,GAAGC,GAAG,EAAEK,MAAM,IAAI,CAAC;EACpD;EACA;EACA,MAAMpB,eAAe,GACnBY,SAAS,KAAK,IAAI,GAAG7B,SAAS,GAAGd,KAAK,CAAC+B,eAAe,GAAGY,SAAS,CAAC;EACrE,IAAIZ,eAAe,EAAE;IACnB,IAAIqB,KAAK,GAAG,CAAC;IACb,IAAI7B,IAAI,GAAGQ,eAAe,CAACtC,MAAM;IACjC,OAAO2D,KAAK,GAAG7B,IAAI,EAAE;MACnB,MAAMyB,MAAM,GAAGC,IAAI,CAACC,KAAK,CAAC,CAACE,KAAK,GAAG7B,IAAI,IAAI,CAAC,CAAC;MAC7C,IAAIQ,eAAe,CAACiB,MAAM,CAAC,GAAGF,GAAG,EAAEM,KAAK,GAAGJ,MAAM,GAAG,CAAC,CAAC,KACjDzB,IAAI,GAAGyB,MAAM;IACpB;IACAG,MAAM,IAAIC,KAAK;EACjB;EACA,OAAOD,MAAM;AACf","ignoreList":[]}

package/lib/module/engine/move.js

@@ -0,0 +1,216 @@
+"use strict";
+
+import { diagnosticNow, emitDiagnostic } from "../diagnostics.js";
+import { DEFAULT_SEARCH_BUDGET } from "../defaults.js";
+import { hasSameLayout } from "./sameLayout.js";
+import { validateGridMovementPolicy } from "./movementPolicy.js";
+import { resolveSpatialMove } from "./spatial.js";
+import { isCellPosition, isPositiveInteger, isRecord, validateValue } from "./validation.js";
+function invalid(code, message, ids = {}) {
+  return {
+    status: 'invalid',
+    issues: [{
+      code,
+      message,
+      ...ids
+    }]
+  };
+}
+
+/**
+ * Compute one atomic candidate from the input snapshot. The engine remembers no
+ * earlier preview; the session decides whether that snapshot is the committed
+ * value or the latest same-zone preview. Drop permission, pointer geometry,
+ * sessions and animation belong to the controller.
+ */
+export function computeMove(input, onDiagnostic) {
+  if (typeof onDiagnostic !== 'function') return calculateMove(input);
+  const timings = [];
+  const startedAt = diagnosticNow();
+  let result;
+  try {
+    result = calculateMove(input, timings);
+    return result;
+  } finally {
+    timings.push({
+      type: 'timing',
+      name: 'compute-move',
+      durationMs: diagnosticNow() - startedAt,
+      status: result?.status ?? 'error',
+      ...(result && 'attempts' in result ? {
+        attempts: result.attempts
+      } : {})
+    });
+    // Deliver after the calculation so observer cost is not part of its timing.
+    for (const event of timings) emitDiagnostic(onDiagnostic, event);
+  }
+}
+function timedValidation(value, name, timings) {
+  const startedAt = diagnosticNow();
+  const result = validateValue(value);
+  timings.push({
+    type: 'timing',
+    name,
+    durationMs: diagnosticNow() - startedAt,
+    status: result.valid ? 'valid' : 'invalid'
+  });
+  return result;
+}
+function calculateMove(input, timings) {
+  if (!isRecord(input)) return invalid('invalid-structure', 'Expected a move input object.');
+  const validation = timings ? timedValidation(input.value, 'input-validation', timings) : validateValue(input.value);
+  if (!validation.valid) return {
+    status: 'invalid',
+    issues: validation.issues
+  };
+  const policyValidation = validateGridMovementPolicy(input.movementPolicy);
+  if (!policyValidation.valid) return {
+    status: 'invalid',
+    issues: policyValidation.issues
+  };
+  const searchBudget = input.searchBudget === undefined ? DEFAULT_SEARCH_BUDGET : input.searchBudget;
+  if (!isPositiveInteger(searchBudget)) return invalid('invalid-budget', 'searchBudget must be a positive safe integer.');
+  if (typeof input.itemId !== 'string') return invalid('invalid-structure', 'itemId must be a string.');
+  const {
+    value,
+    itemId,
+    to
+  } = input;
+  if (!isRecord(to) || typeof to.zoneId !== 'string') return invalid('invalid-structure', 'A target zone is required.', {
+    itemId
+  });
+  const source = value.zones.find(zone => zone.items.some(item => item.id === itemId));
+  const target = value.zones.find(zone => zone.id === to.zoneId);
+  if (!source || !target) return invalid('invalid-structure', 'The item and target zone must exist.', {
+    itemId,
+    zoneId: to.zoneId
+  });
+  if (to.strategy !== target.strategy) return invalid('invalid-structure', 'Target strategy must match its zone.', {
+    itemId,
+    zoneId: target.id
+  });
+  const sourceIndex = source.items.findIndex(item => item.id === itemId);
+  const active = source.items[sourceIndex];
+  const from = source.strategy === 'ordered' ? {
+    zoneId: source.id,
+    strategy: 'ordered',
+    index: sourceIndex
+  } : {
+    zoneId: source.id,
+    strategy: 'spatial',
+    position: source.items[sourceIndex].position
+  };
+  const sameZone = source.id === target.id;
+  let nextTarget;
+  let resolvedTo = to;
+  let attempts = 0;
+  if (target.strategy === 'ordered' && to.strategy === 'ordered') {
+    const remaining = target.items.filter(item => item.id !== itemId);
+    if (!Number.isSafeInteger(to.index) || to.index < 0 || to.index > remaining.length) return invalid('invalid-position', 'Insertion index must address the array after removal.', {
+      itemId,
+      zoneId: target.id
+    });
+    const slotsPerRow = Math.floor(target.columns / target.itemSpan.cols);
+    const slotRows = Math.floor(target.rows / target.itemSpan.rows);
+    if (active.span.rows !== target.itemSpan.rows || active.span.cols !== target.itemSpan.cols || slotsPerRow === 0 || slotRows === 0 || Math.ceil((remaining.length + 1) / slotsPerRow) > slotRows) return {
+      status: 'impossible',
+      attempts
+    };
+    // Spatial position has no meaning in an ordered zone. Preserve opaque data by reference.
+    const inserted = {
+      id: active.id,
+      span: active.span,
+      ...(active.placement === undefined ? {} : {
+        placement: active.placement
+      }),
+      data: active.data
+    };
+    remaining.splice(to.index, 0, inserted);
+    nextTarget = {
+      ...target,
+      items: remaining
+    };
+  } else if (target.strategy === 'spatial' && to.strategy === 'spatial') {
+    if (!isCellPosition(to.position)) return invalid('invalid-position', 'A spatial target requires safe integer coordinates.', {
+      itemId,
+      zoneId: target.id
+    });
+    if (to.position.row < 0 || to.position.col < 0 || to.position.row > target.rows - active.span.rows || to.position.col > target.columns - active.span.cols) return {
+      status: 'impossible',
+      attempts
+    };
+    const moved = {
+      id: active.id,
+      span: active.span,
+      ...(active.placement === undefined ? {} : {
+        placement: active.placement
+      }),
+      data: active.data,
+      position: {
+        ...to.position
+      }
+    };
+    const result = resolveSpatialMove({
+      items: target.items.filter(item => item.id !== itemId),
+      active: moved,
+      origin: sameZone && source.strategy === 'spatial' ? source.items[sourceIndex] : undefined,
+      rows: target.rows,
+      columns: target.columns,
+      searchBudget,
+      movementPolicy: input.movementPolicy
+    });
+    if (result.status !== 'ok') return result;
+    attempts = result.attempts;
+    const placements = new Map(result.placements.map(item => [item.id, item]));
+    resolvedTo = {
+      zoneId: target.id,
+      strategy: 'spatial',
+      position: placements.get(itemId).position
+    };
+    const items = target.items.map(item => placements.get(item.id));
+    if (!sameZone) items.push(placements.get(itemId));
+    nextTarget = {
+      ...target,
+      items
+    };
+  } else {
+    return invalid('invalid-structure', 'Unsupported target strategy.', {
+      itemId
+    });
+  }
+  const zones = value.zones.map(zone => {
+    if (zone.id === target.id) return nextTarget;
+    if (zone.id !== source.id) return zone;
+    const remaining = {
+      ...zone
+    };
+    remaining.items = zone.items.filter(item => item.id !== itemId);
+    return remaining;
+  });
+  // Deliberately omit the previous proposalResponse from every candidate.
+  const nextValue = {
+    zones
+  };
+  const candidateValidation = timings ? timedValidation(nextValue, 'candidate-validation', timings) : validateValue(nextValue);
+  if (!candidateValidation.valid) return {
+    status: 'invalid',
+    issues: candidateValidation.issues
+  };
+  const changed = !hasSameLayout(value, nextValue);
+  if (value.revision !== undefined) {
+    if (changed && value.revision === Number.MAX_SAFE_INTEGER) return invalid('invalid-configuration', 'The layout revision cannot exceed a safe integer.');
+    nextValue.revision = value.revision + Number(changed);
+  }
+  return {
+    status: 'ok',
+    value: changed ? nextValue : {
+      ...nextValue,
+      zones: value.zones
+    },
+    from,
+    to: resolvedTo,
+    changed,
+    attempts
+  };
+}
+//# sourceMappingURL=move.js.map

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

@@ -0,0 +1 @@
+{"version":3,"names":["diagnosticNow","emitDiagnostic","DEFAULT_SEARCH_BUDGET","hasSameLayout","validateGridMovementPolicy","resolveSpatialMove","isCellPosition","isPositiveInteger","isRecord","validateValue","invalid","code","message","ids","status","issues","computeMove","input","onDiagnostic","calculateMove","timings","startedAt","result","push","type","name","durationMs","attempts","event","timedValidation","value","valid","validation","policyValidation","movementPolicy","searchBudget","undefined","itemId","to","zoneId","source","zones","find","zone","items","some","item","id","target","strategy","sourceIndex","findIndex","active","from","index","position","sameZone","nextTarget","resolvedTo","remaining","filter","Number","isSafeInteger","length","slotsPerRow","Math","floor","columns","itemSpan","cols","slotRows","rows","span","ceil","inserted","placement","data","splice","row","col","moved","origin","placements","Map","map","get","nextValue","candidateValidation","changed","revision","MAX_SAFE_INTEGER"],"sourceRoot":"../../../src","sources":["engine/move.ts"],"mappings":";;AAAA,SACEA,aAAa,EAEbC,cAAc,QAET,mBAAgB;AACvB,SAASC,qBAAqB,QAAQ,gBAAa;AAYnD,SAASC,aAAa,QAAQ,iBAAc;AAC5C,SAASC,0BAA0B,QAAQ,qBAAkB;AAC7D,SAASC,kBAAkB,QAAQ,cAAW;AAC9C,SACEC,cAAc,EACdC,iBAAiB,EACjBC,QAAQ,EACRC,aAAa,QACR,iBAAc;AAErB,SAASC,OAAOA,CACdC,IAA6B,EAC7BC,OAAe,EACfC,GAA+C,GAAG,CAAC,CAAC,EACrC;EACf,OAAO;IAAEC,MAAM,EAAE,SAAS;IAAEC,MAAM,EAAE,CAAC;MAAEJ,IAAI;MAAEC,OAAO;MAAE,GAAGC;IAAI,CAAC;EAAE,CAAC;AACnE;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA,OAAO,SAASG,WAAWA,CACzBC,KAAmB,EACnBC,YAAiC,EAClB;EACf,IAAI,OAAOA,YAAY,KAAK,UAAU,EAAE,OAAOC,aAAa,CAACF,KAAK,CAAC;EACnE,MAAMG,OAA2B,GAAG,EAAE;EACtC,MAAMC,SAAS,GAAGrB,aAAa,CAAC,CAAC;EACjC,IAAIsB,MAAiC;EACrC,IAAI;IACFA,MAAM,GAAGH,aAAa,CAACF,KAAK,EAAEG,OAAO,CAAC;IACtC,OAAOE,MAAM;EACf,CAAC,SAAS;IACRF,OAAO,CAACG,IAAI,CAAC;MACXC,IAAI,EAAE,QAAQ;MACdC,IAAI,EAAE,cAAc;MACpBC,UAAU,EAAE1B,aAAa,CAAC,CAAC,GAAGqB,SAAS;MACvCP,MAAM,EAAEQ,MAAM,EAAER,MAAM,IAAI,OAAO;MACjC,IAAIQ,MAAM,IAAI,UAAU,IAAIA,MAAM,GAAG;QAAEK,QAAQ,EAAEL,MAAM,CAACK;MAAS,CAAC,GAAG,CAAC,CAAC;IACzE,CAAC,CAAC;IACF;IACA,KAAK,MAAMC,KAAK,IAAIR,OAAO,EAAEnB,cAAc,CAACiB,YAAY,EAAEU,KAAK,CAAC;EAClE;AACF;AAEA,SAASC,eAAeA,CACtBC,KAAmB,EACnBL,IAAiD,EACjDL,OAA2B,EAC3B;EACA,MAAMC,SAAS,GAAGrB,aAAa,CAAC,CAAC;EACjC,MAAMsB,MAAM,GAAGb,aAAa,CAACqB,KAAK,CAAC;EACnCV,OAAO,CAACG,IAAI,CAAC;IACXC,IAAI,EAAE,QAAQ;IACdC,IAAI;IACJC,UAAU,EAAE1B,aAAa,CAAC,CAAC,GAAGqB,SAAS;IACvCP,MAAM,EAAEQ,MAAM,CAACS,KAAK,GAAG,OAAO,GAAG;EACnC,CAAC,CAAC;EACF,OAAOT,MAAM;AACf;AAEA,SAASH,aAAaA,CACpBF,KAAmB,EACnBG,OAA4B,EACb;EACf,IAAI,CAACZ,QAAQ,CAACS,KAAK,CAAC,EAClB,OAAOP,OAAO,CAAC,mBAAmB,EAAE,+BAA+B,CAAC;EACtE,MAAMsB,UAAU,GAAGZ,OAAO,GACtBS,eAAe,CAACZ,KAAK,CAACa,KAAK,EAAE,kBAAkB,EAAEV,OAAO,CAAC,GACzDX,aAAa,CAACQ,KAAK,CAACa,KAAK,CAAC;EAC9B,IAAI,CAACE,UAAU,CAACD,KAAK,EACnB,OAAO;IAAEjB,MAAM,EAAE,SAAS;IAAEC,MAAM,EAAEiB,UAAU,CAACjB;EAAO,CAAC;EACzD,MAAMkB,gBAAgB,GAAG7B,0BAA0B,CAACa,KAAK,CAACiB,cAAc,CAAC;EACzE,IAAI,CAACD,gBAAgB,CAACF,KAAK,EACzB,OAAO;IAAEjB,MAAM,EAAE,SAAS;IAAEC,MAAM,EAAEkB,gBAAgB,CAAClB;EAAO,CAAC;EAC/D,MAAMoB,YAAY,GAChBlB,KAAK,CAACkB,YAAY,KAAKC,SAAS,GAC5BlC,qBAAqB,GACrBe,KAAK,CAACkB,YAAY;EACxB,IAAI,CAAC5B,iBAAiB,CAAC4B,YAAY,CAAC,EAClC,OAAOzB,OAAO,CACZ,gBAAgB,EAChB,+CACF,CAAC;EACH,IAAI,OAAOO,KAAK,CAACoB,MAAM,KAAK,QAAQ,EAClC,OAAO3B,OAAO,CAAC,mBAAmB,EAAE,0BAA0B,CAAC;EACjE,MAAM;IAAEoB,KAAK;IAAEO,MAAM;IAAEC;EAAG,CAAC,GAAGrB,KAAK;EACnC,IAAI,CAACT,QAAQ,CAAC8B,EAAE,CAAC,IAAI,OAAOA,EAAE,CAACC,MAAM,KAAK,QAAQ,EAChD,OAAO7B,OAAO,CAAC,mBAAmB,EAAE,4BAA4B,EAAE;IAChE2B;EACF,CAAC,CAAC;EAEJ,MAAMG,MAAM,GAAGV,KAAK,CAACW,KAAK,CAACC,IAAI,CAACC,IAAI,IAClCA,IAAI,CAACC,KAAK,CAACC,IAAI,CAACC,IAAI,IAAIA,IAAI,CAACC,EAAE,KAAKV,MAAM,CAC5C,CAAC;EACD,MAAMW,MAAM,GAAGlB,KAAK,CAACW,KAAK,CAACC,IAAI,CAACC,IAAI,IAAIA,IAAI,CAACI,EAAE,KAAKT,EAAE,CAACC,MAAM,CAAC;EAC9D,IAAI,CAACC,MAAM,IAAI,CAACQ,MAAM,EACpB,OAAOtC,OAAO,CACZ,mBAAmB,EACnB,sCAAsC,EACtC;IACE2B,MAAM;IACNE,MAAM,EAAED,EAAE,CAACC;EACb,CACF,CAAC;EACH,IAAID,EAAE,CAACW,QAAQ,KAAKD,MAAM,CAACC,QAAQ,EACjC,OAAOvC,OAAO,CACZ,mBAAmB,EACnB,sCAAsC,EACtC;IACE2B,MAAM;IACNE,MAAM,EAAES,MAAM,CAACD;EACjB,CACF,CAAC;EAEH,MAAMG,WAAW,GAAGV,MAAM,CAACI,KAAK,CAACO,SAAS,CAACL,IAAI,IAAIA,IAAI,CAACC,EAAE,KAAKV,MAAM,CAAC;EACtE,MAAMe,MAAM,GAAGZ,MAAM,CAACI,KAAK,CAACM,WAAW,CAAC;EACxC,MAAMG,IAAkB,GACtBb,MAAM,CAACS,QAAQ,KAAK,SAAS,GACzB;IAAEV,MAAM,EAAEC,MAAM,CAACO,EAAE;IAAEE,QAAQ,EAAE,SAAS;IAAEK,KAAK,EAAEJ;EAAY,CAAC,GAC9D;IACEX,MAAM,EAAEC,MAAM,CAACO,EAAE;IACjBE,QAAQ,EAAE,SAAS;IACnBM,QAAQ,EAAEf,MAAM,CAACI,KAAK,CAACM,WAAW,CAAC,CAACK;EACtC,CAAC;EACP,MAAMC,QAAQ,GAAGhB,MAAM,CAACO,EAAE,KAAKC,MAAM,CAACD,EAAE;EACxC,IAAIU,UAAuB;EAC3B,IAAIC,UAAU,GAAGpB,EAAkB;EACnC,IAAIX,QAAQ,GAAG,CAAC;EAEhB,IAAIqB,MAAM,CAACC,QAAQ,KAAK,SAAS,IAAIX,EAAE,CAACW,QAAQ,KAAK,SAAS,EAAE;IAC9D,MAAMU,SAAS,GAAGX,MAAM,CAACJ,KAAK,CAACgB,MAAM,CAACd,IAAI,IAAIA,IAAI,CAACC,EAAE,KAAKV,MAAM,CAAC;IACjE,IACE,CAACwB,MAAM,CAACC,aAAa,CAACxB,EAAE,CAACgB,KAAK,CAAC,IAC/BhB,EAAE,CAACgB,KAAK,GAAG,CAAC,IACZhB,EAAE,CAACgB,KAAK,GAAGK,SAAS,CAACI,MAAM,EAE3B,OAAOrD,OAAO,CACZ,kBAAkB,EAClB,uDAAuD,EACvD;MACE2B,MAAM;MACNE,MAAM,EAAES,MAAM,CAACD;IACjB,CACF,CAAC;IACH,MAAMiB,WAAW,GAAGC,IAAI,CAACC,KAAK,CAAClB,MAAM,CAACmB,OAAO,GAAGnB,MAAM,CAACoB,QAAQ,CAACC,IAAI,CAAC;IACrE,MAAMC,QAAQ,GAAGL,IAAI,CAACC,KAAK,CAAClB,MAAM,CAACuB,IAAI,GAAGvB,MAAM,CAACoB,QAAQ,CAACG,IAAI,CAAC;IAC/D,IACEnB,MAAM,CAACoB,IAAI,CAACD,IAAI,KAAKvB,MAAM,CAACoB,QAAQ,CAACG,IAAI,IACzCnB,MAAM,CAACoB,IAAI,CAACH,IAAI,KAAKrB,MAAM,CAACoB,QAAQ,CAACC,IAAI,IACzCL,WAAW,KAAK,CAAC,IACjBM,QAAQ,KAAK,CAAC,IACdL,IAAI,CAACQ,IAAI,CAAC,CAACd,SAAS,CAACI,MAAM,GAAG,CAAC,IAAIC,WAAW,CAAC,GAAGM,QAAQ,EAE1D,OAAO;MAAExD,MAAM,EAAE,YAAY;MAAEa;IAAS,CAAC;IAC3C;IACA,MAAM+C,QAAqB,GAAG;MAC5B3B,EAAE,EAAEK,MAAM,CAACL,EAAE;MACbyB,IAAI,EAAEpB,MAAM,CAACoB,IAAI;MACjB,IAAIpB,MAAM,CAACuB,SAAS,KAAKvC,SAAS,GAC9B,CAAC,CAAC,GACF;QAAEuC,SAAS,EAAEvB,MAAM,CAACuB;MAAU,CAAC,CAAC;MACpCC,IAAI,EAAExB,MAAM,CAACwB;IACf,CAAC;IACDjB,SAAS,CAACkB,MAAM,CAACvC,EAAE,CAACgB,KAAK,EAAE,CAAC,EAAEoB,QAAQ,CAAC;IACvCjB,UAAU,GAAG;MAAE,GAAGT,MAAM;MAAEJ,KAAK,EAAEe;IAAU,CAAC;EAC9C,CAAC,MAAM,IAAIX,MAAM,CAACC,QAAQ,KAAK,SAAS,IAAIX,EAAE,CAACW,QAAQ,KAAK,SAAS,EAAE;IACrE,IAAI,CAAC3C,cAAc,CAACgC,EAAE,CAACiB,QAAQ,CAAC,EAC9B,OAAO7C,OAAO,CACZ,kBAAkB,EAClB,qDAAqD,EACrD;MACE2B,MAAM;MACNE,MAAM,EAAES,MAAM,CAACD;IACjB,CACF,CAAC;IACH,IACET,EAAE,CAACiB,QAAQ,CAACuB,GAAG,GAAG,CAAC,IACnBxC,EAAE,CAACiB,QAAQ,CAACwB,GAAG,GAAG,CAAC,IACnBzC,EAAE,CAACiB,QAAQ,CAACuB,GAAG,GAAG9B,MAAM,CAACuB,IAAI,GAAGnB,MAAM,CAACoB,IAAI,CAACD,IAAI,IAChDjC,EAAE,CAACiB,QAAQ,CAACwB,GAAG,GAAG/B,MAAM,CAACmB,OAAO,GAAGf,MAAM,CAACoB,IAAI,CAACH,IAAI,EAEnD,OAAO;MAAEvD,MAAM,EAAE,YAAY;MAAEa;IAAS,CAAC;IAC3C,MAAMqD,KAAwB,GAAG;MAC/BjC,EAAE,EAAEK,MAAM,CAACL,EAAE;MACbyB,IAAI,EAAEpB,MAAM,CAACoB,IAAI;MACjB,IAAIpB,MAAM,CAACuB,SAAS,KAAKvC,SAAS,GAC9B,CAAC,CAAC,GACF;QAAEuC,SAAS,EAAEvB,MAAM,CAACuB;MAAU,CAAC,CAAC;MACpCC,IAAI,EAAExB,MAAM,CAACwB,IAAI;MACjBrB,QAAQ,EAAE;QAAE,GAAGjB,EAAE,CAACiB;MAAS;IAC7B,CAAC;IACD,MAAMjC,MAAM,GAAGjB,kBAAkB,CAAC;MAChCuC,KAAK,EAAEI,MAAM,CAACJ,KAAK,CAACgB,MAAM,CAACd,IAAI,IAAIA,IAAI,CAACC,EAAE,KAAKV,MAAM,CAAC;MACtDe,MAAM,EAAE4B,KAAK;MACbC,MAAM,EACJzB,QAAQ,IAAIhB,MAAM,CAACS,QAAQ,KAAK,SAAS,GACrCT,MAAM,CAACI,KAAK,CAACM,WAAW,CAAC,GACzBd,SAAS;MACfmC,IAAI,EAAEvB,MAAM,CAACuB,IAAI;MACjBJ,OAAO,EAAEnB,MAAM,CAACmB,OAAO;MACvBhC,YAAY;MACZD,cAAc,EAAEjB,KAAK,CAACiB;IACxB,CAAC,CAAC;IACF,IAAIZ,MAAM,CAACR,MAAM,KAAK,IAAI,EAAE,OAAOQ,MAAM;IACzCK,QAAQ,GAAGL,MAAM,CAACK,QAAQ;IAC1B,MAAMuD,UAAU,GAAG,IAAIC,GAAG,CAAC7D,MAAM,CAAC4D,UAAU,CAACE,GAAG,CAACtC,IAAI,IAAI,CAACA,IAAI,CAACC,EAAE,EAAED,IAAI,CAAC,CAAC,CAAC;IAC1EY,UAAU,GAAG;MACXnB,MAAM,EAAES,MAAM,CAACD,EAAE;MACjBE,QAAQ,EAAE,SAAS;MACnBM,QAAQ,EAAE2B,UAAU,CAACG,GAAG,CAAChD,MAAM,CAAC,CAAEkB;IACpC,CAAC;IACD,MAAMX,KAAK,GAAGI,MAAM,CAACJ,KAAK,CAACwC,GAAG,CAACtC,IAAI,IAAIoC,UAAU,CAACG,GAAG,CAACvC,IAAI,CAACC,EAAE,CAAE,CAAC;IAChE,IAAI,CAACS,QAAQ,EAAEZ,KAAK,CAACrB,IAAI,CAAC2D,UAAU,CAACG,GAAG,CAAChD,MAAM,CAAE,CAAC;IAClDoB,UAAU,GAAG;MAAE,GAAGT,MAAM;MAAEJ;IAAM,CAAC;EACnC,CAAC,MAAM;IACL,OAAOlC,OAAO,CAAC,mBAAmB,EAAE,8BAA8B,EAAE;MAClE2B;IACF,CAAC,CAAC;EACJ;EAEA,MAAMI,KAAK,GAAGX,KAAK,CAACW,KAAK,CAAC2C,GAAG,CAACzC,IAAI,IAAI;IACpC,IAAIA,IAAI,CAACI,EAAE,KAAKC,MAAM,CAACD,EAAE,EAAE,OAAOU,UAAU;IAC5C,IAAId,IAAI,CAACI,EAAE,KAAKP,MAAM,CAACO,EAAE,EAAE,OAAOJ,IAAI;IACtC,MAAMgB,SAAS,GAAG;MAAE,GAAGhB;IAAK,CAAC;IAC7BgB,SAAS,CAACf,KAAK,GAAGD,IAAI,CAACC,KAAK,CAACgB,MAAM,CAACd,IAAI,IAAIA,IAAI,CAACC,EAAE,KAAKV,MAAM,CAAC;IAC/D,OAAOsB,SAAS;EAClB,CAAC,CAAC;EACF;EACA,MAAM2B,SAAuB,GAAG;IAAE7C;EAAM,CAAC;EACzC,MAAM8C,mBAAmB,GAAGnE,OAAO,GAC/BS,eAAe,CAACyD,SAAS,EAAE,sBAAsB,EAAElE,OAAO,CAAC,GAC3DX,aAAa,CAAC6E,SAAS,CAAC;EAC5B,IAAI,CAACC,mBAAmB,CAACxD,KAAK,EAC5B,OAAO;IAAEjB,MAAM,EAAE,SAAS;IAAEC,MAAM,EAAEwE,mBAAmB,CAACxE;EAAO,CAAC;EAClE,MAAMyE,OAAO,GAAG,CAACrF,aAAa,CAAC2B,KAAK,EAAEwD,SAAS,CAAC;EAChD,IAAIxD,KAAK,CAAC2D,QAAQ,KAAKrD,SAAS,EAAE;IAChC,IAAIoD,OAAO,IAAI1D,KAAK,CAAC2D,QAAQ,KAAK5B,MAAM,CAAC6B,gBAAgB,EACvD,OAAOhF,OAAO,CACZ,uBAAuB,EACvB,mDACF,CAAC;IACH4E,SAAS,CAACG,QAAQ,GAAG3D,KAAK,CAAC2D,QAAQ,GAAG5B,MAAM,CAAC2B,OAAO,CAAC;EACvD;EACA,OAAO;IACL1E,MAAM,EAAE,IAAI;IACZgB,KAAK,EAAE0D,OAAO,GAAGF,SAAS,GAAG;MAAE,GAAGA,SAAS;MAAE7C,KAAK,EAAEX,KAAK,CAACW;IAAM,CAAC;IACjEY,IAAI;IACJf,EAAE,EAAEoB,UAAU;IACd8B,OAAO;IACP7D;EACF,CAAC;AACH","ignoreList":[]}