react-stately 3.46.0 → 3.47.0

package/dist/private/layout/ListLayout.mjs.map

@@ -1 +1 @@
-{"mappings":";;;;;;AAAA;;;;;;;;;;CAUC;;;;;AAyFD,MAAM,uCAAiB;AAOhB,MAAM,kDAAuE,CAAA,GAAA,wCAAK;IAoBvF;;;GAGC,GACD,YAAY,UAA6B,CAAC,CAAC,CAAE;QAC3C,KAAK;QACL,IAAI,CAAC,OAAO,GAAG,SAAS,WAAW,SAAS,aAAa;QACzD,IAAI,CAAC,WAAW,GAAG,QAAQ,WAAW,IAAI;QAC1C,IAAI,CAAC,gBAAgB,GAAG,SAAS,oBAAoB,SAAS,sBAAsB;QACpF,IAAI,CAAC,WAAW,GAAG,SAAS,eAAe,SAAS,iBAAiB;QACrE,IAAI,CAAC,oBAAoB,GAAG,SAAS,wBAAwB,SAAS,0BAA0B;QAChG,IAAI,CAAC,UAAU,GAAG,SAAS,cAAc,SAAS,gBAAgB;QAClE,IAAI,CAAC,sBAAsB,GAAG,QAAQ,sBAAsB,IAAI;QAChE,IAAI,CAAC,GAAG,GAAG,QAAQ,GAAG,IAAI;QAC1B,IAAI,CAAC,OAAO,GAAG,QAAQ,OAAO,IAAI;QAClC,IAAI,CAAC,WAAW,GAAG,IAAI;QACvB,IAAI,CAAC,SAAS,GAAG,EAAE;QACnB,IAAI,CAAC,cAAc,GAAG;QACtB,IAAI,CAAC,oBAAoB,GAAG;QAC5B,IAAI,CAAC,SAAS,GAAG,IAAI,CAAA,GAAA,yCAAG;QACxB,IAAI,CAAC,aAAa,GAAG,IAAI,CAAA,GAAA,yCAAG;QAC5B,IAAI,CAAC,WAAW,GAAG,IAAI,CAAA,GAAA,yCAAG;IAC5B;IAEA,0CAA0C;IAC1C,IAAc,aAAkC;QAC9C,OAAO,IAAI,CAAC,WAAW,CAAE,UAAU;IACrC;IAEA,uCAAuC,GACvC,IAAc,YAA2B;QACvC,OAAO,IAAI,CAAC,OAAO;IACrB;IAEA,gDAAgD,GAChD,IAAc,qBAAoC;QAChD,OAAO,IAAI,CAAC,gBAAgB;IAC9B;IAEA,2CAA2C,GAC3C,IAAc,gBAA+B;QAC3C,OAAO,IAAI,CAAC,WAAW;IAEzB;IACA,oDAAoD,GACpD,IAAc,yBAAwC;QACpD,OAAO,IAAI,CAAC,oBAAoB;IAClC;IAEA,0CAA0C,GAC1C,IAAc,eAA8B;QAC1C,OAAO,IAAI,CAAC,UAAU;IACxB;IAEA,cAAc,GAAQ,EAAqB;QACzC,IAAI,CAAC,gBAAgB,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,cAAc;IAClD;IAEA,sBAAsB,IAAU,EAAgB;QAC9C,IAAI,iBAAiB,IAAI,CAAC,WAAW,KAAK,eAAe,MAAM;QAC/D,IAAI,iBAAiB,IAAI,CAAC,WAAW,KAAK,eAAe,UAAU;QAEnE,yDAAyD;QACzD,+DAA+D;QAC/D,IAAI,IAAI,CAAC,eAAe,GAAG,GAAG;YAC5B,IAAI,YAAY,AAAC,CAAA,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,gBAAgB,IAAI,oCAAa,IAAK,IAAI,CAAC,GAAG;YACpF,6BAA6B;YAC7B,OAAO,KAAK,IAAI;YAChB,IAAI,SAAS,KAAK,KAAK,CAAC,IAAI,CAAC,eAAe,GAAG,aAAa;YAC5D,IAAI,SAAS,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC,eAAe,GAAG;YAC3D,IAAI,CAAC,eAAe,GAAG;YACvB,IAAI,CAAC,eAAe,GAAG,KAAK,IAAI,CAAC,SAAS,aAAa;QACzD;QAEA,mEAAmE;QACnE,wDAAwD;QACxD,IAAI,CAAC,cAAc,CAAC;QAEpB,IAAI,MAAoB,EAAE;QAE1B,IAAI,WAAW,CAAC;YACd,KAAK,IAAI,QAAQ,MACf,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,OAAO;gBAC9B,IAAI,IAAI,CAAC,KAAK,UAAU;gBAExB,IAAI,KAAK,QAAQ,EACf,SAAS,KAAK,QAAQ;YAE1B;QAEJ;QAEA,SAAS,IAAI,CAAC,SAAS;QACvB,OAAO;IACT;IAEU,eAAe,IAAU,EAAQ;QACzC,IAAI,CAAC,IAAI,CAAC,cAAc,EACtB;QAGF,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,YAAY,CAAC,OAAO;YAC1C,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC;YAC9C,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,eAAe;QACvC;QAEA,kDAAkD;QAClD,KAAK,IAAI,OAAO,IAAI,CAAC,WAAW,CAAE,aAAa,CAAE;YAC/C,IAAI,IAAI,CAAC,gBAAgB,CAAC,MACxB;QAEJ;IACF;IAEQ,iBAAiB,GAAQ,EAAE;QACjC,yFAAyF;QACzF,kGAAkG;QAClG,yCAAyC;QACzC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,IAAI,CAAC,aAAa,CAAC,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,IAAI,IAAI,CAAC,cAAc,EAAE;YACxG,IAAI,CAAC,aAAa,GAAG,IAAI,CAAA,GAAA,yCAAG,EAAE,GAAG,GAAG,UAAU;YAC9C,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,eAAe;YACrC,IAAI,CAAC,aAAa,GAAG,IAAI,CAAA,GAAA,yCAAG,EAAE,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,WAAW,CAAC,MAAM;YACnF,OAAO;QACT;QAEA,OAAO;IACT;IAEU,UAAU,IAAgB,EAAE,IAAU,EAAW;QACzD,OAAO,KAAK,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,SAAS,KAAK,UAAU,CAAC,QAAQ,IAAI,KAAK,UAAU,CAAC,IAAI,KAAK,YAAY,KAAK,UAAU,CAAC,IAAI,KAAK,YAAY,IAAI,CAAC,WAAW,CAAE,cAAc,CAAC,KAAK,UAAU,CAAC,GAAG;IAC5M;IAEU,2BAA2B,mBAA2C,EAAW;QACzF,0DAA0D;QAC1D,0DAA0D;QAC1D,8CAA8C;QAC9C,IAAI,UAAU,oBAAoB,aAAa;QAC/C,OAAO,oBAAoB,WAAW,IACjC,IAAI,CAAC,OAAO,KAAM,CAAA,SAAS,WAAW,SAAS,aAAa,IAAI,CAAC,OAAO,AAAD,KACvE,IAAI,CAAC,WAAW,KAAM,CAAA,SAAS,eAAe,IAAI,CAAC,WAAW,AAAD,KAC7D,IAAI,CAAC,WAAW,KAAM,CAAA,SAAS,eAAe,SAAS,iBAAiB,IAAI,CAAC,WAAW,AAAD,KACvF,IAAI,CAAC,UAAU,KAAM,CAAA,SAAS,cAAc,SAAS,gBAAgB,IAAI,CAAC,UAAU,AAAD,KACnF,IAAI,CAAC,GAAG,KAAM,CAAA,SAAS,OAAO,IAAI,CAAC,GAAG,AAAD,KACrC,IAAI,CAAC,OAAO,KAAM,CAAA,SAAS,WAAW,IAAI,CAAC,OAAO,AAAD;IACxD;IAEA,8BAA8B,UAAa,EAAE,UAAa,EAAW;QACnE,OAAO,AAAC,CAAA,YAAY,WAAW,YAAY,SAAQ,MAAQ,CAAA,YAAY,WAAW,YAAY,SAAQ,KACjG,WAAW,WAAW,KAAK,WAAW,WAAW,IACjD,AAAC,CAAA,YAAY,oBAAoB,YAAY,kBAAiB,MAAQ,CAAA,YAAY,oBAAoB,YAAY,kBAAiB,KACnI,AAAC,CAAA,YAAY,eAAe,YAAY,aAAY,MAAQ,CAAA,YAAY,eAAe,YAAY,aAAY,KAC/G,AAAC,CAAA,YAAY,wBAAwB,YAAY,sBAAqB,MAAQ,CAAA,YAAY,wBAAwB,YAAY,sBAAqB,KACnJ,AAAC,CAAA,YAAY,cAAc,YAAY,YAAW,MAAQ,CAAA,YAAY,cAAc,YAAY,YAAW,KAC3G,WAAW,sBAAsB,KAAK,WAAW,sBAAsB,IACvE,WAAW,GAAG,KAAK,WAAW,GAAG,IACjC,WAAW,OAAO,KAAK,WAAW,OAAO;IAChD;IAEA,OAAO,mBAA2C,EAAQ;QACxD,IAAI,aAAa,IAAI,CAAC,WAAW,CAAE,UAAU;QAE7C,6DAA6D;QAC7D,+EAA+E;QAC/E,IAAI,CAAC,oBAAoB,GAAG,IAAI,CAAC,0BAA0B,CAAC;QAC5D,IAAI,IAAI,CAAC,oBAAoB,EAAE;YAC7B,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,WAAW,CAAE,WAAW,CAAC,IAAI;YACvD,IAAI,CAAC,WAAW,CAAC,KAAK;QACxB;QAEA,IAAI,UAAU,oBAAoB,aAAa;QAC/C,IAAI,CAAC,OAAO,GAAG,SAAS,WAAW,SAAS,aAAa,IAAI,CAAC,OAAO;QACrE,IAAI,CAAC,WAAW,GAAG,SAAS,eAAe,IAAI,CAAC,WAAW;QAC3D,IAAI,CAAC,gBAAgB,GAAG,SAAS,oBAAoB,SAAS,sBAAsB,IAAI,CAAC,gBAAgB;QACzG,IAAI,CAAC,WAAW,GAAG,SAAS,eAAe,SAAS,iBAAiB,IAAI,CAAC,WAAW;QACrF,IAAI,CAAC,oBAAoB,GAAG,SAAS,wBAAwB,SAAS,0BAA0B,IAAI,CAAC,oBAAoB;QACzH,IAAI,CAAC,UAAU,GAAG,SAAS,cAAc,SAAS,gBAAgB,IAAI,CAAC,UAAU;QACjF,IAAI,CAAC,sBAAsB,GAAG,SAAS,0BAA0B,IAAI,CAAC,sBAAsB;QAC5F,IAAI,CAAC,GAAG,GAAG,SAAS,OAAO,IAAI,CAAC,GAAG;QACnC,IAAI,CAAC,OAAO,GAAG,SAAS,WAAW,IAAI,CAAC,OAAO;QAE/C,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,eAAe;QAErC,8BAA8B;QAC9B,IAAI,IAAI,CAAC,cAAc,IAAI,eAAe,IAAI,CAAC,cAAc,EAAE;YAC7D,KAAK,IAAI,OAAO,IAAI,CAAC,cAAc,CAAC,OAAO,GACzC,IAAI,CAAC,WAAW,OAAO,CAAC,MAAM;gBAC5B,IAAI,aAAa,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC;gBACtC,IAAI,YACF,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC;YAE5B;QAEJ;QAEA,IAAI,CAAC,cAAc,GAAG;QACtB,IAAI,CAAC,oBAAoB,GAAG;QAC5B,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI;IAC1C;IAEU,gBAAgB,SAAiB,IAAI,CAAC,OAAO,EAAgB;QACrE,IAAI,aAAa,IAAI,CAAC,WAAW,CAAE,UAAU;QAC7C,IAAI,iBAAiB,IAAI,CAAC,WAAW,KAAK,eAAe,MAAM;QAC/D,IAAI,oBAAoB,IAAI,CAAC,WAAW,KAAK,eAAe,SAAS;QAErE,yEAAyE;QACzE,6GAA6G;QAC7G,IAAI,kBAAkB,8BAAQ,YAAY,CAAC,OAAS,KAAK,IAAI,KAAK;QAClE,IAAI,cAAc,gBAAgB,MAAM,CAAC,CAAA,OAAQ,KAAK,IAAI,KAAK;QAC/D,IAAI,QAAsB,EAAE;QAC5B,IAAI,mBAAmB,YAAY,SAAS;QAC5C,IAAI,kBACF,SAAS;QAGX,KAAK,IAAI,QAAQ,gBAAiB;YAChC,IAAI,YAAY,AAAC,CAAA,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,gBAAgB,IAAI,oCAAa,IAAK,IAAI,CAAC,GAAG;YACpF,uEAAuE;YACvE,IAAI,KAAK,IAAI,KAAK,UAAU,SAAS,YAAY,IAAI,CAAC,aAAa,CAAC,eAAe,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,SAAS;gBAClH,UAAU;gBACV;YACF;YAEA,IAAI,aAAa,IAAI,CAAC,WAAW,KAAK,eAAe,IAAI,CAAC,UAAU,CAAC,MAAM,QAAQ,IAAI,CAAC,OAAO,EAAE,QAAQ,IAAI,CAAC,UAAU,CAAC,MAAM,IAAI,CAAC,OAAO,EAAE,QAAQ;YACrJ,SAAS,WAAW,UAAU,CAAC,IAAI,CAAC,kBAAkB,GAAG,IAAI,CAAC,GAAG;YACjE,MAAM,IAAI,CAAC;YACX,IAAI,KAAK,IAAI,KAAK,UAAU;gBAC1B,IAAI,QAAQ,YAAY,OAAO,CAAC;gBAChC,YAAY,MAAM,CAAC,OAAO;YAC5B;YAEA,8GAA8G;YAC9G,kHAAkH;YAClH,+CAA+C;YAC/C,IAAI,AAAC,CAAA,KAAK,IAAI,KAAK,UAAU,KAAK,IAAI,KAAK,QAAO,KAAM,SAAS,IAAI,CAAC,aAAa,CAAC,kBAAkB,EAAE;gBACtG,IAAI,qBAAqB,gBAAgB,OAAO,CAAC;gBACjD,KAAK,IAAI,cAAc,YAAa;oBAClC,IAAI,kBAAkB,gBAAgB,OAAO,CAAC;oBAC9C,uFAAuF;oBACvF,UAAU,AAAC,CAAA,kBAAkB,qBAAqB,CAAA,IAAK;oBACvD,IAAI,SAAS,IAAI,CAAC,WAAW,KAAK,eAAe,IAAI,CAAC,UAAU,CAAC,YAAY,QAAQ,IAAI,CAAC,OAAO,EAAE,QAAQ,IAAI,CAAC,UAAU,CAAC,YAAY,IAAI,CAAC,OAAO,EAAE,QAAQ;oBAC7J,MAAM,IAAI,CAAC;oBACX,SAAS,OAAO,UAAU,CAAC,IAAI,CAAC,kBAAkB;oBAClD,qBAAqB;gBACvB;gBAEA,yIAAyI;gBACzI,UAAU,AAAC,CAAA,gBAAgB,MAAM,GAAG,qBAAqB,CAAA,IAAK;gBAC9D;YACF;QACF;QAEA,SAAS,KAAK,GAAG,CAAC,SAAS,IAAI,CAAC,GAAG,EAAE;QACrC,UAAU,mBAAmB,IAAI,IAAI,CAAC,OAAO;QAC7C,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,WAAW,KAAK,eAAe,IAAI,CAAA,GAAA,yCAAG,EAAE,QAAQ,IAAI,CAAC,WAAW,CAAE,IAAI,CAAC,MAAM,IAAI,IAAI,CAAA,GAAA,yCAAG,EAAE,IAAI,CAAC,WAAW,CAAE,IAAI,CAAC,KAAK,EAAE;QAChJ,OAAO;IACT;IAEU,QAAQ,IAAa,EAAE,MAAc,EAAW;QACxD,IAAI,SAAS,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,GAAG;QAC1C,IAAI,iBAAiB,IAAI,CAAC,WAAW,KAAK,eAAe,MAAM;QAC/D,OACE,CAAC,IAAI,CAAC,oBAAoB,IAC1B,CAAC,CAAC,UACF,OAAO,IAAI,KAAK,QAChB,WAAW,OAAO,UAAU,CAAC,IAAI,CAAC,eAAe,IACjD,OAAO,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,SAAS,KAChD,OAAO,SAAS,CAAC,YAAY,CAAC,OAAO,UAAU,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,aAAa;IAExF;IAEU,WAAW,IAAa,EAAE,CAAS,EAAE,CAAS,EAAE,SAAqB,EAAc;QAC3F,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,IAAI,CAAC,WAAW,KAAK,eAAe,IAAI,IAC7D,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,GAAG;QAGtC,IAAI,aAAa,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG;QAEzC,WAAW,UAAU,CAAC,SAAS,GAAG,aAAa;QAC/C,WAAW,UAAU,CAAC,aAAa,GAAG;QACtC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,GAAG,EAAE;QAC/B,OAAO;IACT;IAEU,UAAU,IAAa,EAAE,CAAS,EAAE,CAAS,EAAc;QACnE,OAAQ,KAAK,IAAI;YACf,KAAK;gBACH,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM,GAAG;YACpC,KAAK;gBACH,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG;YACjC,KAAK;gBACH,OAAO,IAAI,CAAC,kBAAkB,CAAC,MAAM,GAAG;YAC1C,KAAK;gBACH,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG;YACnC,KAAK;gBACH,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG;YACjC;gBACE,MAAM,IAAI,MAAM,4BAA4B,KAAK,IAAI;QACzD;IACF;IAEU,YAAY,IAAa,EAAE,CAAS,EAAE,CAAS,EAAc;QACrE,IAAI,OAAO,IAAI,CAAA,GAAA,yCAAG,EAAE,GAAG,GAAG,IAAI,CAAC,OAAO,EAAE;QACxC,IAAI,aAAa,IAAI,CAAA,GAAA,yCAAS,EAAE,KAAK,IAAI,EAAE,KAAK,GAAG,EAAE;QAErD,4IAA4I;QAC5I,yDAAyD;QACzD,IAAI,IAAI,CAAC,WAAW,KAAK,cAAc;YACrC,KAAK,MAAM,GAAG,IAAI,CAAC,WAAW,CAAE,WAAW,CAAC,MAAM,GAAG,IAAI,CAAC,OAAO,GAAG;YACpE,KAAK,KAAK,GAAG,KAAK,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,gBAAgB,IAAI,uCAAiB;QACnH,OAAO;YACL,KAAK,KAAK,GAAG,IAAI,CAAC,WAAW,CAAE,WAAW,CAAC,KAAK,GAAG,IAAI,CAAC,OAAO,GAAG;YAClE,KAAK,MAAM,GAAG,KAAK,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,gBAAgB,IAAI,uCAAiB;QACpH;QAEA,OAAO;wBACL;YACA,WAAW,KAAK,YAAY,CAAC,IAAI,CAAC,aAAa;QACjD;IACF;IAEU,aAAa,IAAa,EAAE,CAAS,EAAE,CAAS,EAAc;QACtE,IAAI,aAAa,IAAI,CAAC,WAAW,CAAE,UAAU;QAC7C,IAAI,QAAQ,IAAI,CAAC,WAAW,CAAE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,OAAO,GAAG;QAC1D,IAAI,SAAS,IAAI,CAAC,WAAW,CAAE,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,OAAO,GAAG;QAC5D,IAAI,OAAO,IAAI,CAAC,WAAW,KAAK,eAAe,IAAI,CAAA,GAAA,yCAAG,EAAE,GAAG,GAAG,GAAG,UAAU,IAAI,CAAA,GAAA,yCAAG,EAAE,GAAG,GAAG,OAAO;QACjG,IAAI,aAAa,IAAI,CAAA,GAAA,yCAAS,EAAE,KAAK,IAAI,EAAE,KAAK,GAAG,EAAE;QAErD,IAAI,SAAS,IAAI,CAAC,WAAW,KAAK,eAAe,IAAI;QACrD,IAAI,iBAAiB,IAAI,CAAC,WAAW,KAAK,eAAe,MAAM;QAC/D,IAAI,oBAAoB,IAAI,CAAC,WAAW,KAAK,eAAe,SAAS;QACrE,IAAI,iBAAiB,IAAI,CAAC,WAAW,KAAK,eAAe,UAAU;QAEnE,IAAI,UAAU;QACd,IAAI,WAAyB,EAAE;QAC/B,KAAK,IAAI,SAAS,CAAA,GAAA,yCAAY,EAAE,MAAM,YAAa;YACjD,2IAA2I;YAC3I,IAAI,MAAM,IAAI,KAAK,WACjB;YAGF,IAAI,YAAY,AAAC,CAAA,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,gBAAgB,IAAI,oCAAa,IAAK,IAAI,CAAC,GAAG;YAEpF,uEAAuE;YACvE,IAAI,SAAS,YAAY,IAAI,CAAC,aAAa,CAAC,eAAe,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,SAAS;gBAC1F,UAAU;gBACV;gBACA;YACF;YAEA,IAAI,aAAa,IAAI,CAAC,WAAW,KAAK,eAAe,IAAI,CAAC,UAAU,CAAC,OAAO,QAAQ,GAAG,WAAW,GAAG,IAAI,IAAI,CAAC,UAAU,CAAC,OAAO,GAAG,QAAQ,WAAW,GAAG;YACzJ,SAAS,WAAW,UAAU,CAAC,IAAI,CAAC,kBAAkB,GAAG,IAAI,CAAC,GAAG;YACjE,SAAS,IAAI,CAAC;YAEd,IAAI,SAAS,IAAI,CAAC,aAAa,CAAC,kBAAkB,EAAE;gBAClD,iFAAiF;gBACjF,UAAU,AAAC,CAAA;uBAAI,CAAA,GAAA,yCAAY,EAAE,MAAM;iBAAY,CAAC,MAAM,GAAI,CAAA,SAAS,MAAM,GAAG,OAAM,CAAC,IAAK;gBACxF;YACF;QACF;QAEA,UAAU,IAAI,CAAC,GAAG;QAClB,IAAI,CAAC,eAAe,GAAG,SAAU,CAAA,IAAI,CAAC,WAAW,KAAK,eAAe,IAAI,CAAA;QAEzE,OAAO;wBACL;sBACA;YACA,WAAW,WAAW,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,aAAa;kBAC1D;QACF;IACF;IAEU,mBAAmB,IAAa,EAAE,CAAS,EAAE,CAAS,EAAc;QAC5E,IAAI,gBAAgB,IAAI,CAAC,WAAW,KAAK,eAAe,WAAW;QACnE,IAAI,iBAAiB,IAAI,CAAC,WAAW,KAAK,eAAe,UAAU;QACnE,IAAI,QAAQ,IAAI,CAAC,WAAW,CAAE,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,OAAO,GAAI,CAAA,IAAI,CAAC,WAAW,KAAK,eAAe,IAAI,CAAA;QAC5G,IAAI,aAAa,IAAI,CAAC,WAAW;QACjC,IAAI,cAAc;QAElB,+DAA+D;QAC/D,IAAI,cAAc,MAAM;YACtB,sEAAsE;YACtE,oEAAoE;YACpE,sCAAsC;YACtC,IAAI,qBAAqB,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,GAAG;YACtD,IAAI,qBAAqB,oBAAoB;YAC7C,IAAI,oBAAoB;gBACtB,IAAI,UAAU,IAAI,CAAC,WAAW,CAAE,UAAU,CAAC,OAAO,CAAC,KAAK,GAAG;gBAC3D,IAAI,WAAW,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,KAAK,GAAG,IAAI;gBAC7E,aAAa,mBAAoB,UAAU,CAAC,IAAI,CAAC,eAAe;gBAChE,cAAc,UAAU,mBAAmB,IAAI,CAAC,cAAc,IAAI,YAAY,YAAY,mBAAmB,aAAa;YAC5H,OAAO;gBACL,aAAc,KAAK,QAAQ,GAAG,IAAI,CAAC,oBAAoB,GAAG;gBAC1D,cAAc;YAChB;QACF;QAEA,IAAI,cAAc,MAChB,aAAa;QAGf,IAAI,aAAa,IAAI,CAAC,WAAW,KAAK,eAAe,IAAI,CAAA,GAAA,yCAAG,EAAE,GAAG,GAAG,YAAY,QAAQ,KAAM,IAAI,CAAA,GAAA,yCAAG,EAAE,GAAG,GAAG,QAAQ,GAAG;QACxH,IAAI,SAAS,IAAI,CAAA,GAAA,yCAAS,EAAE,UAAU,KAAK,GAAG,EAAE;QAChD,OAAO,aAAa,GAAG;QACvB,OAAO;YACL,YAAY;YACZ,UAAU,EAAE;YACZ,WAAW,OAAO,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,aAAa;kBACtD;QACF;IACF;IAEU,UAAU,IAAa,EAAE,CAAS,EAAE,CAAS,EAAc;QACnE,IAAI,gBAAgB,IAAI,CAAC,WAAW,KAAK,eAAe,WAAW;QACnE,IAAI,iBAAiB,IAAI,CAAC,WAAW,KAAK,eAAe,UAAU;QAEnE,IAAI,QAAQ,IAAI,CAAC,WAAW,CAAE,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,OAAO,GAAI,CAAA,IAAI,CAAC,WAAW,KAAK,eAAe,IAAI,CAAA;QAC5G,IAAI,aAAa,IAAI,CAAC,OAAO;QAC7B,IAAI,cAAc;QAElB,+DAA+D;QAC/D,IAAI,cAAc,MAAM;YACtB,sEAAsE;YACtE,oEAAoE;YACpE,sCAAsC;YACtC,IAAI,qBAAqB,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,GAAG;YACtD,IAAI,oBAAoB;gBACtB,aAAa,mBAAmB,UAAU,CAAC,IAAI,CAAC,eAAe;gBAC/D,cAAc,UAAU,mBAAmB,UAAU,CAAC,IAAI,CAAC,cAAc,IAAI,SAAS,mBAAmB,IAAI,IAAI,mBAAmB,UAAU,CAAC,aAAa;YAC9J,OAAO;gBACL,aAAa,IAAI,CAAC,gBAAgB;gBAClC,cAAc;YAChB;QACF;QAEA,IAAI,cAAc,MAChB,aAAa;QAGf,IAAI,OAAO,IAAI,CAAC,WAAW,KAAK,eAAe,IAAI,CAAA,GAAA,yCAAG,EAAE,GAAG,GAAG,YAAY,SAAS,IAAI,CAAA,GAAA,yCAAG,EAAE,GAAG,GAAG,OAAO;QACzG,IAAI,aAAa,IAAI,CAAA,GAAA,yCAAS,EAAE,KAAK,IAAI,EAAE,KAAK,GAAG,EAAE;QACrD,WAAW,aAAa,GAAG;QAC3B,OAAO;wBACL;YACA,UAAU,EAAE;YACZ,WAAW,WAAW,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,aAAa;kBAC1D;QACF;IACF;IAEA,eAAe,GAAQ,EAAE,IAAU,EAAW;QAC5C,IAAI,aAAa,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC;QACtC,mDAAmD;QACnD,IAAI,CAAC,YACH,OAAO;QAGT,IAAI,aAAa,IAAI,CAAC,WAAW,CAAE,UAAU;QAC7C,IAAI,aAAa,WAAW,UAAU;QACtC,IAAI,iBAAiB,IAAI,CAAC,WAAW,KAAK,eAAe,MAAM;QAC/D,IAAI,iBAAiB,IAAI,CAAC,WAAW,KAAK,eAAe,UAAU;QACnE,WAAW,aAAa,GAAG;QAC3B,IAAI,WAAW,IAAI,CAAC,eAAe,KAAK,IAAI,CAAC,eAAe,EAAE;YAC5D,8EAA8E;YAC9E,IAAI,gBAAgB,WAAW,IAAI;YACnC,cAAc,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC,eAAe;YACzD,WAAW,UAAU,GAAG;YAExB,0FAA0F;YAC1F,8DAA8D;YAC9D,IAAI,CAAC,SAAS,CAAC,eAAe,GAAG,KAAK,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,eAAe,EAAE,WAAW,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC,SAAS,CAAC,eAAe;YAE1I,oFAAoF;YACpF,IAAI,CAAC,aAAa,CAAC,eAAe,IAAI,cAAc,IAAI,CAAC,eAAe,GAAG,WAAW,IAAI,CAAC,eAAe;YAE1G,yDAAyD;YACzD,IAAI,CAAC,gBAAgB,CAAC,KAAK,YAAY;YAEvC,IAAI,OAAO,WAAW,SAAS,IAAI,OAAO,WAAW,OAAO,CAAC,WAAW,SAAS,IAAI;YACrF,MAAO,KAAM;gBACX,IAAI,CAAC,gBAAgB,CAAC,KAAK,GAAG,EAAE,YAAY;gBAC5C,OAAO,KAAK,SAAS,IAAI,OAAO,WAAW,OAAO,CAAC,KAAK,SAAS,IAAI;YACvE;YAEA,OAAO;QACT;QAEA,OAAO;IACT;IAEQ,iBAAiB,GAAQ,EAAE,aAAyB,EAAE,aAAyB,EAAE;QACvF,IAAI,IAAI,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC;QAC7B,IAAI,GAAG;YACL,oFAAoF;YACpF,EAAE,SAAS,GAAG,EAAE,SAAS,CAAC,YAAY,CAAC,IAAI,CAAC,SAAS;YAErD,oCAAoC;YACpC,IAAI,EAAE,UAAU,KAAK,eACnB,EAAE,UAAU,GAAG;QAEnB;IACF;IAEA,iBAAuB;QACrB,OAAO,IAAI,CAAC,WAAW;IACzB;IAEA,uBAAuB,CAAS,EAAE,CAAS,EAAE,iBAAkD,EAAqB;QAClH,KAAK,IAAI,CAAC,WAAW,CAAE,WAAW,CAAC,CAAC;QACpC,KAAK,IAAI,CAAC,WAAW,CAAE,WAAW,CAAC,CAAC;QAEpC,gFAAgF;QAChF,IAAI,aAAa,IAAI,CAAA,GAAA,yCAAG,EAAE,GAAG,KAAK,GAAG,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,GAAG,GAAG,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,GAAG;QAClF,IAAI,aAAa,IAAI,CAAC,qBAAqB,CAAC;QAC5C,IAAI,MAAkB;QACtB,IAAI,cAAc;QAClB,KAAK,IAAI,aAAa,WAAY;YAChC,6DAA6D;YAC7D,IAAI,CAAC,UAAU,IAAI,CAAC,UAAU,CAAC,aAC7B;YAGF,IAAI,QAAQ,KAAK,GAAG,CAAC,UAAU,IAAI,CAAC,CAAC,GAAG;YACxC,IAAI,WAAW,KAAK,GAAG,CAAC,UAAU,IAAI,CAAC,IAAI,GAAG;YAC9C,IAAI,OAAO,KAAK,GAAG,CAAC,OAAO;YAC3B,IAAI,OAAO,aAAa;gBACtB,cAAc;gBACd,MAAM,UAAU,GAAG;YACrB;QACF;QAEA,IAAI,OAAO,QAAQ,IAAI,CAAC,WAAW,CAAE,UAAU,CAAC,IAAI,KAAK,GACvD,OAAO;YAAC,MAAM;QAAM;QAGtB,IAAI,aAAa,IAAI,CAAC,aAAa,CAAC;QACpC,IAAI,CAAC,YACH,OAAO;QAGT,IAAI,OAAO,WAAW,IAAI;QAC1B,IAAI,SAAqB;YACvB,MAAM;YACN,KAAK,WAAW,GAAG;YACnB,cAAc;QAChB;QAEA,sGAAsG;QACtG,sGAAsG;QACtG,oCAAoC;QACpC,IAAI,CAAC,kBAAkB,SAAS;YAC9B,IAAI,KAAK,KAAK,CAAC,GAAG,KAAK,MAAM,GAAG,KAAK,kBAAkB;gBAAC,GAAG,MAAM;gBAAE,cAAc;YAAQ,IACvF,OAAO,YAAY,GAAG;iBACjB,IAAI,kBAAkB;gBAAC,GAAG,MAAM;gBAAE,cAAc;YAAO,IAC5D,OAAO,YAAY,GAAG;QAE1B,OAAO,IAAI,KAAK,KAAK,CAAC,GAAG,MAAM,kBAAkB;YAAC,GAAG,MAAM;YAAE,cAAc;QAAQ,IACjF,OAAO,YAAY,GAAG;aACjB,IAAI,KAAK,KAAK,IAAI,GAAG,MAAM,kBAAkB;YAAC,GAAG,MAAM;YAAE,cAAc;QAAO,IACnF,OAAO,YAAY,GAAG;QAGxB,OAAO;IACT;IAEA,wBAAwB,MAAsB,EAAc;QAC1D,IAAI,aAAa,IAAI,CAAC,aAAa,CAAC,OAAO,GAAG;QAC9C,IAAI;QACJ,IAAI,OAAO,YAAY,KAAK,UAC1B,OAAO,IAAI,CAAC,WAAW,KAAK,eAC1B,IAAI,CAAA,GAAA,yCAAG,EAAE,KAAK,GAAG,CAAC,GAAG,WAAW,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,sBAAsB,GAAG,IAAI,WAAW,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,sBAAsB,EAAE,WAAW,IAAI,CAAC,MAAM,IAC/I,IAAI,CAAA,GAAA,yCAAG,EAAE,WAAW,IAAI,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,GAAG,WAAW,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,sBAAsB,GAAG,IAAI,WAAW,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,sBAAsB;aAC/I,IAAI,OAAO,YAAY,KAAK,SAAS;YAC1C,2DAA2D;YAC3D,IAAI,aAAa,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,OAAO,GAAG;YACnD,IAAI,YAAY;gBACd,IAAI,cAAc,WAAW,KAAK,IAAI;gBACtC,IAAI,aAAa,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,OAAO,GAAG;gBAEvD,MAAO,cAAc,KAAM;oBACzB,IAAI,OAAO,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC;oBACnC,IAAI,CAAC,QAAQ,KAAK,KAAK,IAAI,aACzB;oBAGF,aAAa,IAAI,CAAC,aAAa,CAAC,eAAe;oBAC/C,aAAa,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC;gBAC3C;YACF;YACA,OAAO,IAAI,CAAC,WAAW,KAAK,eAC1B,IAAI,CAAA,GAAA,yCAAG,EAAE,WAAW,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,sBAAsB,GAAG,GAAG,WAAW,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,sBAAsB,EAAE,WAAW,IAAI,CAAC,MAAM,IACrI,IAAI,CAAA,GAAA,yCAAG,EAAE,WAAW,IAAI,CAAC,CAAC,EAAE,WAAW,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,sBAAsB,GAAG,GAAG,WAAW,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,sBAAsB;QAC5I,OACE,OAAO,WAAW,IAAI;QAGxB,OAAO,IAAI,CAAA,GAAA,yCAAS,EAAE,iBAAiB,OAAO,GAAG,GAAG,MAAM,OAAO,YAAY,EAAE;IACjF;AACF;AAEA,SAAS,8BAAW,UAA+B,EAAE,SAAqC;IACxF,MAAM,SAAoB,EAAE;IAC5B,KAAK,MAAM,QAAQ,WACjB,IAAI,UAAU,OACZ,OAAO,IAAI,CAAC;IAGhB,OAAO;AACT","sources":["packages/react-stately/src/layout/ListLayout.ts"],"sourcesContent":["/*\n * Copyright 2020 Adobe. All rights reserved.\n * This file is licensed to you under the Apache License, Version 2.0 (the \"License\");\n * you may not use this file except in compliance with the License. You may obtain a copy\n * of the License at http://www.apache.org/licenses/LICENSE-2.0\n *\n * Unless required by applicable law or agreed to in writing, software distributed under\n * the License is distributed on an \"AS IS\" BASIS, WITHOUT WARRANTIES OR REPRESENTATIONS\n * OF ANY KIND, either express or implied. See the License for the specific language\n * governing permissions and limitations under the License.\n */\n\nimport {Collection, DropTarget, DropTargetDelegate, ItemDropTarget, Key, Node, Orientation} from '@react-types/shared';\nimport {getChildNodes} from '../collections/getChildNodes';\nimport {InvalidationContext} from '../virtualizer/types';\nimport {Layout} from '../virtualizer/Layout';\nimport {LayoutInfo} from '../virtualizer/LayoutInfo';\nimport {Rect} from '../virtualizer/Rect';\nimport {Size} from '../virtualizer/Size';\n\nexport interface ListLayoutOptions {\n  /**\n   * The primary orientation of the items. Usually this is the direction that the collection scrolls.\n   * @default 'vertical'\n   */\n  orientation?: Orientation,\n  /**\n   * The fixed size of a row in px with respect to the applied orientation.\n   * @default 48\n   */\n  rowSize?: number,\n  /** The estimated size of a row in px with respect to the applied orientation, when row sizes are variable. */\n  estimatedRowSize?: number,\n  /**\n   * The fixed size of a section header in px with respect to the applied orientation.\n   * @default 48\n   */\n  headingSize?: number,\n  /** The estimated size of a section header in px with respect to the applied orientation, when heading sizes are variable. */\n  estimatedHeadingSize?: number,\n  /**\n   * The fixed size of a loader element in px with respect to the applied orientation. This loader is specifically for\n   * \"load more\" elements rendered when loading more rows at the root level or inside nested row/sections.\n   * @default 48\n   */\n  loaderSize?: number,\n  /**\n   * The thickness of the drop indicator.\n   * @default 2\n   */\n  dropIndicatorThickness?: number,\n  /**\n   * The gap between items.\n   * @default 0\n   */\n  gap?: number,\n  /**\n   * The padding around the list.\n   * @default 0\n   */\n  padding?: number,\n  /**\n   * The fixed height of a row in px.\n   * @default 48\n   * @deprecated Use `rowSize` instead.\n   */\n  rowHeight?: number,\n  /** The estimated height of a row, when row heights are variable.\n   * @deprecated Use `estimatedRowSize` instead.\n   */\n  estimatedRowHeight?: number,\n  /**\n   * The fixed height of a section header in px.\n   * @default 48\n   * @deprecated Use `headingSize` instead.\n   */\n  headingHeight?: number,\n  /** The estimated height of a section header, when the height is variable.\n   * @deprecated Use `estimatedHeadingSize` instead.\n   */\n  estimatedHeadingHeight?: number,\n  /**\n   * The fixed height of a loader element in px. This loader is specifically for\n   * \"load more\" elements rendered when loading more rows at the root level or inside nested row/sections.\n   * @default 48\n   * @deprecated Use `loaderSize` instead.\n   */\n  loaderHeight?: number\n}\n\n// A wrapper around LayoutInfo that supports hierarchy\nexport interface LayoutNode {\n  node?: Node<unknown>,\n  layoutInfo: LayoutInfo,\n  children?: LayoutNode[],\n  validRect: Rect,\n  index?: number\n}\n\nconst DEFAULT_HEIGHT = 48;\n\n/**\n * ListLayout is a virtualizer Layout implementation\n * that arranges its items in a stack along its applied orientation.\n * It supports both fixed and variable size items.\n */\nexport class ListLayout<T, O extends ListLayoutOptions = ListLayoutOptions> extends Layout<Node<T>, O> implements DropTargetDelegate {\n  protected rowSize: number | null;\n  protected orientation: Orientation;\n  protected estimatedRowSize: number | null;\n  protected headingSize: number | null;\n  protected estimatedHeadingSize: number | null;\n  protected loaderSize: number | null;\n  protected dropIndicatorThickness: number;\n  protected gap: number;\n  protected padding: number;\n  protected layoutNodes: Map<Key, LayoutNode>;\n  protected contentSize: Size;\n  protected lastCollection: Collection<Node<T>> | null;\n  protected rootNodes: LayoutNode[];\n  private invalidateEverything: boolean;\n  /** The rectangle containing currently valid layout infos. */\n  protected validRect: Rect;\n  /** The rectangle of requested layout infos so far. */\n  protected requestedRect: Rect;\n\n  /**\n   * Creates a new ListLayout with options. See the list of properties below for a description\n   * of the options that can be provided.\n   */\n  constructor(options: ListLayoutOptions = {}) {\n    super();\n    this.rowSize = options?.rowSize ?? options?.rowHeight ?? null;\n    this.orientation = options.orientation ?? 'vertical';\n    this.estimatedRowSize = options?.estimatedRowSize ?? options?.estimatedRowHeight ?? null;\n    this.headingSize = options?.headingSize ?? options?.headingHeight ?? null;\n    this.estimatedHeadingSize = options?.estimatedHeadingSize ?? options?.estimatedHeadingHeight ?? null;\n    this.loaderSize = options?.loaderSize ?? options?.loaderHeight ?? null;\n    this.dropIndicatorThickness = options.dropIndicatorThickness || 2;\n    this.gap = options.gap || 0;\n    this.padding = options.padding || 0;\n    this.layoutNodes = new Map();\n    this.rootNodes = [];\n    this.lastCollection = null;\n    this.invalidateEverything = false;\n    this.validRect = new Rect();\n    this.requestedRect = new Rect();\n    this.contentSize = new Size();\n  }\n\n  // Backward compatibility for subclassing.\n  protected get collection(): Collection<Node<T>> {\n    return this.virtualizer!.collection;\n  }\n\n  /** @deprecated Use `rowSize` instead. */\n  protected get rowHeight(): number | null {\n    return this.rowSize;\n  }\n\n  /** @deprecated Use `estimatedRowSize` instead. */\n  protected get estimatedRowHeight(): number | null {\n    return this.estimatedRowSize;\n  }\n\n  /** @deprecated Use `headingSize` instead. */\n  protected get headingHeight(): number | null {\n    return this.headingSize;\n\n  }\n  /** @deprecated Use `estimatedHeadingSize` instead. */\n  protected get estimatedHeadingHeight(): number | null {\n    return this.estimatedHeadingSize;\n  }\n\n  /** @deprecated Use `loaderSize` instead. */\n  protected get loaderHeight(): number | null {\n    return this.loaderSize;\n  }\n\n  getLayoutInfo(key: Key): LayoutInfo | null {\n    this.ensureLayoutInfo(key);\n    return this.layoutNodes.get(key)?.layoutInfo || null;\n  }\n\n  getVisibleLayoutInfos(rect: Rect): LayoutInfo[] {\n    let offsetProperty = this.orientation === 'horizontal' ? 'x' : 'y';\n    let heightProperty = this.orientation === 'horizontal' ? 'width' : 'height';\n\n    // Adjust rect to keep number of visible rows consistent.\n    // (only if height > 1 or width > 1 for getDropTargetFromPoint)\n    if (rect[heightProperty] > 1) {\n      let rowHeight = (this.rowSize ?? this.estimatedRowSize ?? DEFAULT_HEIGHT) + this.gap;\n      // Clone only before mutating\n      rect = rect.copy();\n      let offset = Math.floor(rect[offsetProperty] / rowHeight) * rowHeight;\n      let height = rect[heightProperty] + rect[offsetProperty] - offset;\n      rect[offsetProperty] = offset;\n      rect[heightProperty] = Math.ceil(height / rowHeight) * rowHeight;\n    }\n\n    // If layout hasn't yet been done for the requested rect, union the\n    // new rect with the existing valid rect, and recompute.\n    this.layoutIfNeeded(rect);\n\n    let res: LayoutInfo[] = [];\n\n    let addNodes = (nodes: LayoutNode[]) => {\n      for (let node of nodes) {\n        if (this.isVisible(node, rect)) {\n          res.push(node.layoutInfo);\n\n          if (node.children) {\n            addNodes(node.children);\n          }\n        }\n      }\n    };\n\n    addNodes(this.rootNodes);\n    return res;\n  }\n\n  protected layoutIfNeeded(rect: Rect): void {\n    if (!this.lastCollection) {\n      return;\n    }\n\n    if (!this.requestedRect.containsRect(rect)) {\n      this.requestedRect = this.requestedRect.union(rect);\n      this.rootNodes = this.buildCollection();\n    }\n\n    // Ensure all of the persisted keys are available.\n    for (let key of this.virtualizer!.persistedKeys) {\n      if (this.ensureLayoutInfo(key)) {\n        return;\n      }\n    }\n  }\n\n  private ensureLayoutInfo(key: Key) {\n    // If the layout info wasn't found, it might be outside the bounds of the area that we've\n    // computed layout for so far. This can happen when accessing a random key, e.g pressing Home/End.\n    // Compute the full layout and try again.\n    if (!this.layoutNodes.has(key) && this.requestedRect.area < this.contentSize.area && this.lastCollection) {\n      this.requestedRect = new Rect(0, 0, Infinity, Infinity);\n      this.rootNodes = this.buildCollection();\n      this.requestedRect = new Rect(0, 0, this.contentSize.width, this.contentSize.height);\n      return true;\n    }\n\n    return false;\n  }\n\n  protected isVisible(node: LayoutNode, rect: Rect): boolean {\n    return node.layoutInfo.rect.intersects(rect) || node.layoutInfo.isSticky || node.layoutInfo.type === 'header' || node.layoutInfo.type === 'loader' || this.virtualizer!.isPersistedKey(node.layoutInfo.key);\n  }\n\n  protected shouldInvalidateEverything(invalidationContext: InvalidationContext<O>): boolean {\n    // Invalidate cache if the size of the collection changed.\n    // In this case, we need to recalculate the entire layout.\n    // Also invalidate if fixed sizes/gaps change.\n    let options = invalidationContext.layoutOptions;\n    return invalidationContext.sizeChanged\n      || this.rowSize !== (options?.rowSize ?? options?.rowHeight ?? this.rowSize)\n      || this.orientation !== (options?.orientation ?? this.orientation)\n      || this.headingSize !== (options?.headingSize ?? options?.headingHeight ?? this.headingSize)\n      || this.loaderSize !== (options?.loaderSize ?? options?.loaderHeight ?? this.loaderSize)\n      || this.gap !== (options?.gap ?? this.gap)\n      || this.padding !== (options?.padding ?? this.padding);\n  }\n\n  shouldInvalidateLayoutOptions(newOptions: O, oldOptions: O): boolean {\n    return (newOptions?.rowSize ?? newOptions?.rowHeight) !== (oldOptions?.rowSize ?? oldOptions?.rowHeight)\n      || newOptions.orientation !== oldOptions.orientation\n      || (newOptions?.estimatedRowSize ?? newOptions?.estimatedRowHeight) !== (oldOptions?.estimatedRowSize ?? oldOptions?.estimatedRowHeight)\n      || (newOptions?.headingSize ?? newOptions?.headingHeight) !== (oldOptions?.headingSize ?? oldOptions?.headingHeight)\n      || (newOptions?.estimatedHeadingSize ?? newOptions?.estimatedHeadingHeight) !== (oldOptions?.estimatedHeadingSize ?? oldOptions?.estimatedHeadingHeight)\n      || (newOptions?.loaderSize ?? newOptions?.loaderHeight) !== (oldOptions?.loaderSize ?? oldOptions?.loaderHeight)\n      || newOptions.dropIndicatorThickness !== oldOptions.dropIndicatorThickness\n      || newOptions.gap !== oldOptions.gap\n      || newOptions.padding !== oldOptions.padding;\n  }\n\n  update(invalidationContext: InvalidationContext<O>): void {\n    let collection = this.virtualizer!.collection;\n\n    // Reset valid rect if we will have to invalidate everything.\n    // Otherwise we can reuse cached layout infos outside the current visible rect.\n    this.invalidateEverything = this.shouldInvalidateEverything(invalidationContext);\n    if (this.invalidateEverything) {\n      this.requestedRect = this.virtualizer!.visibleRect.copy();\n      this.layoutNodes.clear();\n    }\n\n    let options = invalidationContext.layoutOptions;\n    this.rowSize = options?.rowSize ?? options?.rowHeight ?? this.rowSize;\n    this.orientation = options?.orientation ?? this.orientation;\n    this.estimatedRowSize = options?.estimatedRowSize ?? options?.estimatedRowHeight ?? this.estimatedRowSize;\n    this.headingSize = options?.headingSize ?? options?.headingHeight ?? this.headingSize;\n    this.estimatedHeadingSize = options?.estimatedHeadingSize ?? options?.estimatedHeadingHeight ?? this.estimatedHeadingSize;\n    this.loaderSize = options?.loaderSize ?? options?.loaderHeight ?? this.loaderSize;\n    this.dropIndicatorThickness = options?.dropIndicatorThickness ?? this.dropIndicatorThickness;\n    this.gap = options?.gap ?? this.gap;\n    this.padding = options?.padding ?? this.padding;\n\n    this.rootNodes = this.buildCollection();\n\n    // Remove deleted layout nodes\n    if (this.lastCollection && collection !== this.lastCollection) {\n      for (let key of this.lastCollection.getKeys()) {\n        if (!collection.getItem(key)) {\n          let layoutNode = this.layoutNodes.get(key);\n          if (layoutNode) {\n            this.layoutNodes.delete(key);\n          }\n        }\n      }\n    }\n\n    this.lastCollection = collection;\n    this.invalidateEverything = false;\n    this.validRect = this.requestedRect.copy();\n  }\n\n  protected buildCollection(offset: number = this.padding): LayoutNode[] {\n    let collection = this.virtualizer!.collection;\n    let offsetProperty = this.orientation === 'horizontal' ? 'x' : 'y';\n    let maxOffsetProperty = this.orientation === 'horizontal' ? 'maxX' : 'maxY';\n\n    // filter out content nodes since we don't want them to affect the height\n    // Tree specific for now, if we add content nodes to other collection items, we might need to reconsider this\n    let collectionNodes = toArray(collection, (node) => node.type !== 'content');\n    let loaderNodes = collectionNodes.filter(node => node.type === 'loader');\n    let nodes: LayoutNode[] = [];\n    let isEmptyOrLoading = collection?.size === 0;\n    if (isEmptyOrLoading) {\n      offset = 0;\n    }\n\n    for (let node of collectionNodes) {\n      let rowHeight = (this.rowSize ?? this.estimatedRowSize ?? DEFAULT_HEIGHT) + this.gap;\n      // Skip rows before the valid rectangle unless they are already cached.\n      if (node.type === 'item' && offset + rowHeight < this.requestedRect[offsetProperty] && !this.isValid(node, offset)) {\n        offset += rowHeight;\n        continue;\n      }\n\n      let layoutNode = this.orientation === 'horizontal' ? this.buildChild(node, offset, this.padding, null) : this.buildChild(node, this.padding, offset, null);\n      offset = layoutNode.layoutInfo.rect[maxOffsetProperty] + this.gap;\n      nodes.push(layoutNode);\n      if (node.type === 'loader') {\n        let index = loaderNodes.indexOf(node);\n        loaderNodes.splice(index, 1);\n      }\n\n      // Build each loader that exists in the collection that is outside the visible rect so that they are persisted\n      // at the proper estimated location. If the node.type is \"section\" then we don't do this shortcut since we have to\n      // build the sections to see how tall they are.\n      if ((node.type === 'item' || node.type === 'loader') && offset > this.requestedRect[maxOffsetProperty]) {\n        let lastProcessedIndex = collectionNodes.indexOf(node);\n        for (let loaderNode of loaderNodes) {\n          let loaderNodeIndex = collectionNodes.indexOf(loaderNode);\n          // Subtract by an additional 1 since we've already added the current item's height to y\n          offset += (loaderNodeIndex - lastProcessedIndex - 1) * rowHeight;\n          let loader = this.orientation === 'horizontal' ? this.buildChild(loaderNode, offset, this.padding, null) : this.buildChild(loaderNode, this.padding, offset, null);\n          nodes.push(loader);\n          offset = loader.layoutInfo.rect[maxOffsetProperty];\n          lastProcessedIndex = loaderNodeIndex;\n        }\n\n        // Account for the rest of the items after the last loader spinner, subtract by 1 since we've processed the current node's height already\n        offset += (collectionNodes.length - lastProcessedIndex - 1) * rowHeight;\n        break;\n      }\n    }\n\n    offset = Math.max(offset - this.gap, 0);\n    offset += isEmptyOrLoading ? 0 : this.padding;\n    this.contentSize = this.orientation === 'horizontal' ? new Size(offset, this.virtualizer!.size.height) : new Size(this.virtualizer!.size.width, offset);\n    return nodes;\n  }\n\n  protected isValid(node: Node<T>, offset: number): boolean {\n    let cached = this.layoutNodes.get(node.key);\n    let offsetProperty = this.orientation === 'horizontal' ? 'x' : 'y';\n    return (\n      !this.invalidateEverything &&\n      !!cached &&\n      cached.node === node &&\n      offset === cached.layoutInfo.rect[offsetProperty] &&\n      cached.layoutInfo.rect.intersects(this.validRect) &&\n      cached.validRect.containsRect(cached.layoutInfo.rect.intersection(this.requestedRect))\n    );\n  }\n\n  protected buildChild(node: Node<T>, x: number, y: number, parentKey: Key | null): LayoutNode {\n    if (this.isValid(node, this.orientation === 'horizontal' ? x : y)) {\n      return this.layoutNodes.get(node.key)!;\n    }\n\n    let layoutNode = this.buildNode(node, x, y);\n\n    layoutNode.layoutInfo.parentKey = parentKey ?? null;\n    layoutNode.layoutInfo.allowOverflow = true;\n    this.layoutNodes.set(node.key, layoutNode);\n    return layoutNode;\n  }\n\n  protected buildNode(node: Node<T>, x: number, y: number): LayoutNode {\n    switch (node.type) {\n      case 'section':\n        return this.buildSection(node, x, y);\n      case 'item':\n        return this.buildItem(node, x, y);\n      case 'header':\n        return this.buildSectionHeader(node, x, y);\n      case 'loader':\n        return this.buildLoader(node, x, y);\n      case 'separator':\n        return this.buildItem(node, x, y);\n      default:\n        throw new Error('Unsupported node type: ' + node.type);\n    }\n  }\n\n  protected buildLoader(node: Node<T>, x: number, y: number): LayoutNode {\n    let rect = new Rect(x, y, this.padding, 0);\n    let layoutInfo = new LayoutInfo(node.type, node.key, rect);\n\n    // Note that if the user provides isLoading to their sentinel during a case where they only want to render the emptyState, this will reserve\n    // room for the loader alongside rendering the emptyState\n    if (this.orientation === 'horizontal') {\n      rect.height = this.virtualizer!.contentSize.height - this.padding - y;\n      rect.width = node.props.isLoading ? this.loaderSize ?? this.rowSize ?? this.estimatedRowSize ?? DEFAULT_HEIGHT : 0;\n    } else {\n      rect.width = this.virtualizer!.contentSize.width - this.padding - x;\n      rect.height = node.props.isLoading ? this.loaderSize ?? this.rowSize ?? this.estimatedRowSize ?? DEFAULT_HEIGHT : 0;\n    }\n\n    return {\n      layoutInfo,\n      validRect: rect.intersection(this.requestedRect)\n    };\n  }\n\n  protected buildSection(node: Node<T>, x: number, y: number): LayoutNode {\n    let collection = this.virtualizer!.collection;\n    let width = this.virtualizer!.size.width - this.padding - x;\n    let height = this.virtualizer!.size.height - this.padding - y;\n    let rect = this.orientation === 'horizontal' ? new Rect(x, y, 0, height) : new Rect(x, y, width, 0);\n    let layoutInfo = new LayoutInfo(node.type, node.key, rect);\n\n    let offset = this.orientation === 'horizontal' ? x : y;\n    let offsetProperty = this.orientation === 'horizontal' ? 'x' : 'y';\n    let maxOffsetProperty = this.orientation === 'horizontal' ? 'maxX' : 'maxY';\n    let heightProperty = this.orientation === 'horizontal' ? 'width' : 'height';\n\n    let skipped = 0;\n    let children: LayoutNode[] = [];\n    for (let child of getChildNodes(node, collection)) {\n      // skip if it is a content node, Tree specific for now, if we add content nodes to other collection items, we might need to reconsider this\n      if (child.type === 'content') {\n        continue;\n      }\n\n      let rowHeight = (this.rowSize ?? this.estimatedRowSize ?? DEFAULT_HEIGHT) + this.gap;\n\n      // Skip rows before the valid rectangle unless they are already cached.\n      if (offset + rowHeight < this.requestedRect[offsetProperty] && !this.isValid(node, offset)) {\n        offset += rowHeight;\n        skipped++;\n        continue;\n      }\n\n      let layoutNode = this.orientation === 'horizontal' ? this.buildChild(child, offset, y, layoutInfo.key) : this.buildChild(child, x, offset, layoutInfo.key);\n      offset = layoutNode.layoutInfo.rect[maxOffsetProperty] + this.gap;\n      children.push(layoutNode);\n\n      if (offset > this.requestedRect[maxOffsetProperty]) {\n        // Estimate the remaining height for rows that we don't need to layout right now.\n        offset += ([...getChildNodes(node, collection)].length - (children.length + skipped)) * rowHeight;\n        break;\n      }\n    }\n\n    offset -= this.gap;\n    rect[heightProperty] = offset - (this.orientation === 'horizontal' ? x : y);\n\n    return {\n      layoutInfo,\n      children,\n      validRect: layoutInfo.rect.intersection(this.requestedRect),\n      node\n    };\n  }\n\n  protected buildSectionHeader(node: Node<T>, x: number, y: number): LayoutNode {\n    let widthProperty = this.orientation === 'horizontal' ? 'height' : 'width';\n    let heightProperty = this.orientation === 'horizontal' ? 'width' : 'height';\n    let width = this.virtualizer!.size[widthProperty] - this.padding - (this.orientation === 'horizontal' ? y : x);\n    let rectHeight = this.headingSize;\n    let isEstimated = false;\n\n    // If no explicit height is available, use an estimated height.\n    if (rectHeight == null) {\n      // If a previous version of this layout info exists, reuse its height.\n      // Mark as estimated if the size of the overall virtualizer changed,\n      // or the content of the item changed.\n      let previousLayoutNode = this.layoutNodes.get(node.key);\n      let previousLayoutInfo = previousLayoutNode?.layoutInfo;\n      if (previousLayoutInfo) {\n        let curNode = this.virtualizer!.collection.getItem(node.key);\n        let lastNode = this.lastCollection ? this.lastCollection.getItem(node.key) : null;\n        rectHeight = previousLayoutNode!.layoutInfo.rect[heightProperty];\n        isEstimated = width !== previousLayoutInfo.rect[widthProperty] || curNode !== lastNode || previousLayoutInfo.estimatedSize;\n      } else {\n        rectHeight = (node.rendered ? this.estimatedHeadingSize : 0);\n        isEstimated = true;\n      }\n    }\n\n    if (rectHeight == null) {\n      rectHeight = DEFAULT_HEIGHT;\n    }\n\n    let headerRect = this.orientation === 'horizontal' ? new Rect(x, y, rectHeight, width - y)  : new Rect(x, y, width - x, rectHeight);\n    let header = new LayoutInfo('header', node.key, headerRect);\n    header.estimatedSize = isEstimated;\n    return {\n      layoutInfo: header,\n      children: [],\n      validRect: header.rect.intersection(this.requestedRect),\n      node\n    };\n  }\n\n  protected buildItem(node: Node<T>, x: number, y: number): LayoutNode {\n    let widthProperty = this.orientation === 'horizontal' ? 'height' : 'width';\n    let heightProperty = this.orientation === 'horizontal' ? 'width' : 'height';\n\n    let width = this.virtualizer!.size[widthProperty] - this.padding - (this.orientation === 'horizontal' ? y : x);\n    let rectHeight = this.rowSize;\n    let isEstimated = false;\n\n    // If no explicit height is available, use an estimated height.\n    if (rectHeight == null) {\n      // If a previous version of this layout info exists, reuse its height.\n      // Mark as estimated if the size of the overall virtualizer changed,\n      // or the content of the item changed.\n      let previousLayoutNode = this.layoutNodes.get(node.key);\n      if (previousLayoutNode) {\n        rectHeight = previousLayoutNode.layoutInfo.rect[heightProperty];\n        isEstimated = width !== previousLayoutNode.layoutInfo.rect[widthProperty] || node !== previousLayoutNode.node || previousLayoutNode.layoutInfo.estimatedSize;\n      } else {\n        rectHeight = this.estimatedRowSize;\n        isEstimated = true;\n      }\n    }\n\n    if (rectHeight == null) {\n      rectHeight = DEFAULT_HEIGHT;\n    }\n\n    let rect = this.orientation === 'horizontal' ? new Rect(x, y, rectHeight, width) : new Rect(x, y, width, rectHeight);\n    let layoutInfo = new LayoutInfo(node.type, node.key, rect);\n    layoutInfo.estimatedSize = isEstimated;\n    return {\n      layoutInfo,\n      children: [],\n      validRect: layoutInfo.rect.intersection(this.requestedRect),\n      node\n    };\n  }\n\n  updateItemSize(key: Key, size: Size): boolean {\n    let layoutNode = this.layoutNodes.get(key);\n    // If no layoutInfo, item has been deleted/removed.\n    if (!layoutNode) {\n      return false;\n    }\n\n    let collection = this.virtualizer!.collection;\n    let layoutInfo = layoutNode.layoutInfo;\n    let offsetProperty = this.orientation === 'horizontal' ? 'x' : 'y';\n    let heightProperty = this.orientation === 'horizontal' ? 'width' : 'height';\n    layoutInfo.estimatedSize = false;\n    if (layoutInfo.rect[heightProperty] !== size[heightProperty]) {\n      // Copy layout info rather than mutating so that later caches are invalidated.\n      let newLayoutInfo = layoutInfo.copy();\n      newLayoutInfo.rect[heightProperty] = size[heightProperty];\n      layoutNode.layoutInfo = newLayoutInfo;\n\n      // Items after this layoutInfo will need to be repositioned to account for the new height.\n      // Adjust the validRect so that only items above remain valid.\n      this.validRect[heightProperty] = Math.min(this.validRect[heightProperty], layoutInfo.rect[offsetProperty] - this.validRect[offsetProperty]);\n\n      // The requestedRect also needs to be adjusted to account for the height difference.\n      this.requestedRect[heightProperty] += newLayoutInfo.rect[heightProperty] - layoutInfo.rect[heightProperty];\n\n      // Invalidate layout for this layout node and all parents\n      this.updateLayoutNode(key, layoutInfo, newLayoutInfo);\n\n      let node = layoutInfo.parentKey != null ? collection.getItem(layoutInfo.parentKey) : null;\n      while (node) {\n        this.updateLayoutNode(node.key, layoutInfo, newLayoutInfo);\n        node = node.parentKey != null ? collection.getItem(node.parentKey) : null;\n      }\n\n      return true;\n    }\n\n    return false;\n  }\n\n  private updateLayoutNode(key: Key, oldLayoutInfo: LayoutInfo, newLayoutInfo: LayoutInfo) {\n    let n = this.layoutNodes.get(key);\n    if (n) {\n      // Invalidate by intersecting the validRect of this node with the overall validRect.\n      n.validRect = n.validRect.intersection(this.validRect);\n\n      // Replace layout info in LayoutNode\n      if (n.layoutInfo === oldLayoutInfo) {\n        n.layoutInfo = newLayoutInfo;\n      }\n    }\n  }\n\n  getContentSize(): Size {\n    return this.contentSize;\n  }\n\n  getDropTargetFromPoint(x: number, y: number, isValidDropTarget: (target: DropTarget) => boolean): DropTarget | null {\n    x += this.virtualizer!.visibleRect.x;\n    y += this.virtualizer!.visibleRect.y;\n\n    // Find the closest item within on either side of the point using the gap width.\n    let searchRect = new Rect(x, Math.max(0, y - this.gap), 1, Math.max(1, this.gap * 2));\n    let candidates = this.getVisibleLayoutInfos(searchRect);\n    let key: Key | null = null;\n    let minDistance = Infinity;\n    for (let candidate of candidates) {\n      // Ignore items outside the search rect, e.g. persisted keys.\n      if (!candidate.rect.intersects(searchRect)) {\n        continue;\n      }\n\n      let yDist = Math.abs(candidate.rect.y - y);\n      let maxYDist = Math.abs(candidate.rect.maxY - y);\n      let dist = Math.min(yDist, maxYDist);\n      if (dist < minDistance) {\n        minDistance = dist;\n        key = candidate.key;\n      }\n    }\n\n    if (key == null || this.virtualizer!.collection.size === 0) {\n      return {type: 'root'};\n    }\n\n    let layoutInfo = this.getLayoutInfo(key);\n    if (!layoutInfo) {\n      return null;\n    }\n\n    let rect = layoutInfo.rect;\n    let target: DropTarget = {\n      type: 'item',\n      key: layoutInfo.key,\n      dropPosition: 'on'\n    };\n\n    // If dropping on the item isn't accepted, try the target before or after depending on the y position.\n    // Otherwise, if dropping on the item is accepted, still try the before/after positions if within 10px\n    // of the top or bottom of the item.\n    if (!isValidDropTarget(target)) {\n      if (y <= rect.y + rect.height / 2 && isValidDropTarget({...target, dropPosition: 'before'})) {\n        target.dropPosition = 'before';\n      } else if (isValidDropTarget({...target, dropPosition: 'after'})) {\n        target.dropPosition = 'after';\n      }\n    } else if (y <= rect.y + 10 && isValidDropTarget({...target, dropPosition: 'before'})) {\n      target.dropPosition = 'before';\n    } else if (y >= rect.maxY - 10 && isValidDropTarget({...target, dropPosition: 'after'})) {\n      target.dropPosition = 'after';\n    }\n\n    return target;\n  }\n\n  getDropTargetLayoutInfo(target: ItemDropTarget): LayoutInfo {\n    let layoutInfo = this.getLayoutInfo(target.key)!;\n    let rect: Rect;\n    if (target.dropPosition === 'before') {\n      rect = this.orientation === 'horizontal' ?\n        new Rect(Math.max(0, layoutInfo.rect.x - this.dropIndicatorThickness / 2), layoutInfo.rect.y, this.dropIndicatorThickness, layoutInfo.rect.height)\n        : new Rect(layoutInfo.rect.x, Math.max(0, layoutInfo.rect.y - this.dropIndicatorThickness / 2), layoutInfo.rect.width, this.dropIndicatorThickness);\n    } else if (target.dropPosition === 'after') {\n      // Render after last visible descendant of the drop target.\n      let targetNode = this.collection.getItem(target.key);\n      if (targetNode) {\n        let targetLevel = targetNode.level ?? 0;\n        let currentKey = this.collection.getKeyAfter(target.key);\n\n        while (currentKey != null) {\n          let node = this.collection.getItem(currentKey);\n          if (!node || node.level <= targetLevel) {\n            break;\n          }\n\n          layoutInfo = this.getLayoutInfo(currentKey) || layoutInfo;\n          currentKey = this.collection.getKeyAfter(currentKey);\n        }\n      }\n      rect = this.orientation === 'horizontal' ?\n        new Rect(layoutInfo.rect.maxX - this.dropIndicatorThickness / 2, layoutInfo.rect.y, this.dropIndicatorThickness, layoutInfo.rect.height)\n        : new Rect(layoutInfo.rect.x, layoutInfo.rect.maxY - this.dropIndicatorThickness / 2, layoutInfo.rect.width, this.dropIndicatorThickness);\n    } else {\n      rect = layoutInfo.rect;\n    }\n\n    return new LayoutInfo('dropIndicator', target.key + ':' + target.dropPosition, rect);\n  }\n}\n\nfunction toArray<T>(collection: Collection<Node<T>>, predicate: (node: Node<T>) => boolean): Node<T>[] {\n  const result: Node<T>[] = [];\n  for (const node of collection) {\n    if (predicate(node)) {\n      result.push(node);\n    }\n  }\n  return result;\n}\n"],"names":[],"version":3,"file":"ListLayout.mjs.map"}
+{"mappings":";;;;;;AAAA;;;;;;;;;;CAUC;;;;;AAuHD,MAAM,uCAAiB;AAOhB,MAAM,kDACH,CAAA,GAAA,wCAAK;IAsBb;;;GAGC,GACD,YAAY,UAA6B,CAAC,CAAC,CAAE;QAC3C,KAAK;QACL,IAAI,CAAC,OAAO,GAAG,SAAS,WAAW,SAAS,aAAa;QACzD,IAAI,CAAC,WAAW,GAAG,QAAQ,WAAW,IAAI;QAC1C,IAAI,CAAC,gBAAgB,GAAG,SAAS,oBAAoB,SAAS,sBAAsB;QACpF,IAAI,CAAC,WAAW,GAAG,SAAS,eAAe,SAAS,iBAAiB;QACrE,IAAI,CAAC,oBAAoB,GACvB,SAAS,wBAAwB,SAAS,0BAA0B;QACtE,IAAI,CAAC,UAAU,GAAG,SAAS,cAAc,SAAS,gBAAgB;QAClE,IAAI,CAAC,sBAAsB,GAAG,QAAQ,sBAAsB,IAAI;QAChE,IAAI,CAAC,GAAG,GAAG,QAAQ,GAAG,IAAI;QAC1B,IAAI,CAAC,OAAO,GAAG,QAAQ,OAAO,IAAI;QAClC,IAAI,CAAC,WAAW,GAAG,IAAI;QACvB,IAAI,CAAC,SAAS,GAAG,EAAE;QACnB,IAAI,CAAC,cAAc,GAAG;QACtB,IAAI,CAAC,oBAAoB,GAAG;QAC5B,IAAI,CAAC,SAAS,GAAG,IAAI,CAAA,GAAA,yCAAG;QACxB,IAAI,CAAC,aAAa,GAAG,IAAI,CAAA,GAAA,yCAAG;QAC5B,IAAI,CAAC,WAAW,GAAG,IAAI,CAAA,GAAA,yCAAG;IAC5B;IAEA,0CAA0C;IAC1C,IAAc,aAAkC;QAC9C,OAAO,IAAI,CAAC,WAAW,CAAE,UAAU;IACrC;IAEA,uCAAuC,GACvC,IAAc,YAA2B;QACvC,OAAO,IAAI,CAAC,OAAO;IACrB;IAEA,gDAAgD,GAChD,IAAc,qBAAoC;QAChD,OAAO,IAAI,CAAC,gBAAgB;IAC9B;IAEA,2CAA2C,GAC3C,IAAc,gBAA+B;QAC3C,OAAO,IAAI,CAAC,WAAW;IACzB;IACA,oDAAoD,GACpD,IAAc,yBAAwC;QACpD,OAAO,IAAI,CAAC,oBAAoB;IAClC;IAEA,0CAA0C,GAC1C,IAAc,eAA8B;QAC1C,OAAO,IAAI,CAAC,UAAU;IACxB;IAEA,cAAc,GAAQ,EAAqB;QACzC,IAAI,CAAC,gBAAgB,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,cAAc;IAClD;IAEA,sBAAsB,IAAU,EAAgB;QAC9C,IAAI,iBAAiB,IAAI,CAAC,WAAW,KAAK,eAAe,MAAM;QAC/D,IAAI,iBAAiB,IAAI,CAAC,WAAW,KAAK,eAAe,UAAU;QAEnE,yDAAyD;QACzD,+DAA+D;QAC/D,IAAI,IAAI,CAAC,eAAe,GAAG,GAAG;YAC5B,IAAI,YAAY,AAAC,CAAA,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,gBAAgB,IAAI,oCAAa,IAAK,IAAI,CAAC,GAAG;YACpF,6BAA6B;YAC7B,OAAO,KAAK,IAAI;YAChB,IAAI,SAAS,KAAK,KAAK,CAAC,IAAI,CAAC,eAAe,GAAG,aAAa;YAC5D,IAAI,SAAS,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC,eAAe,GAAG;YAC3D,IAAI,CAAC,eAAe,GAAG;YACvB,IAAI,CAAC,eAAe,GAAG,KAAK,IAAI,CAAC,SAAS,aAAa;QACzD;QAEA,mEAAmE;QACnE,wDAAwD;QACxD,IAAI,CAAC,cAAc,CAAC;QAEpB,IAAI,MAAoB,EAAE;QAE1B,IAAI,WAAW,CAAC;YACd,KAAK,IAAI,QAAQ,MACf,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,OAAO;gBAC9B,IAAI,IAAI,CAAC,KAAK,UAAU;gBAExB,IAAI,KAAK,QAAQ,EACf,SAAS,KAAK,QAAQ;YAE1B;QAEJ;QAEA,SAAS,IAAI,CAAC,SAAS;QACvB,OAAO;IACT;IAEU,eAAe,IAAU,EAAQ;QACzC,IAAI,CAAC,IAAI,CAAC,cAAc,EACtB;QAGF,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,YAAY,CAAC,OAAO;YAC1C,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC;YAC9C,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,eAAe;QACvC;QAEA,kDAAkD;QAClD,KAAK,IAAI,OAAO,IAAI,CAAC,WAAW,CAAE,aAAa,CAAE;YAC/C,IAAI,IAAI,CAAC,gBAAgB,CAAC,MACxB;QAEJ;IACF;IAEQ,iBAAiB,GAAQ,EAAE;QACjC,yFAAyF;QACzF,kGAAkG;QAClG,yCAAyC;QACzC,IACE,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QACtB,IAAI,CAAC,aAAa,CAAC,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,IAC/C,IAAI,CAAC,cAAc,EACnB;YACA,IAAI,CAAC,aAAa,GAAG,IAAI,CAAA,GAAA,yCAAG,EAAE,GAAG,GAAG,UAAU;YAC9C,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,eAAe;YACrC,IAAI,CAAC,aAAa,GAAG,IAAI,CAAA,GAAA,yCAAG,EAAE,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,WAAW,CAAC,MAAM;YACnF,OAAO;QACT;QAEA,OAAO;IACT;IAEU,UAAU,IAAgB,EAAE,IAAU,EAAW;QACzD,OACE,KAAK,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,SAChC,KAAK,UAAU,CAAC,QAAQ,IACxB,KAAK,UAAU,CAAC,IAAI,KAAK,YACzB,KAAK,UAAU,CAAC,IAAI,KAAK,YACzB,IAAI,CAAC,WAAW,CAAE,cAAc,CAAC,KAAK,UAAU,CAAC,GAAG;IAExD;IAEU,2BAA2B,mBAA2C,EAAW;QACzF,0DAA0D;QAC1D,0DAA0D;QAC1D,8CAA8C;QAC9C,IAAI,UAAU,oBAAoB,aAAa;QAC/C,OACE,oBAAoB,WAAW,IAC/B,IAAI,CAAC,OAAO,KAAM,CAAA,SAAS,WAAW,SAAS,aAAa,IAAI,CAAC,OAAO,AAAD,KACvE,IAAI,CAAC,WAAW,KAAM,CAAA,SAAS,eAAe,IAAI,CAAC,WAAW,AAAD,KAC7D,IAAI,CAAC,WAAW,KAAM,CAAA,SAAS,eAAe,SAAS,iBAAiB,IAAI,CAAC,WAAW,AAAD,KACvF,IAAI,CAAC,UAAU,KAAM,CAAA,SAAS,cAAc,SAAS,gBAAgB,IAAI,CAAC,UAAU,AAAD,KACnF,IAAI,CAAC,GAAG,KAAM,CAAA,SAAS,OAAO,IAAI,CAAC,GAAG,AAAD,KACrC,IAAI,CAAC,OAAO,KAAM,CAAA,SAAS,WAAW,IAAI,CAAC,OAAO,AAAD;IAErD;IAEA,8BAA8B,UAAa,EAAE,UAAa,EAAW;QACnE,OACE,AAAC,CAAA,YAAY,WAAW,YAAY,SAAQ,MACzC,CAAA,YAAY,WAAW,YAAY,SAAQ,KAC9C,WAAW,WAAW,KAAK,WAAW,WAAW,IACjD,AAAC,CAAA,YAAY,oBAAoB,YAAY,kBAAiB,MAC3D,CAAA,YAAY,oBAAoB,YAAY,kBAAiB,KAChE,AAAC,CAAA,YAAY,eAAe,YAAY,aAAY,MACjD,CAAA,YAAY,eAAe,YAAY,aAAY,KACtD,AAAC,CAAA,YAAY,wBAAwB,YAAY,sBAAqB,MACnE,CAAA,YAAY,wBAAwB,YAAY,sBAAqB,KACxE,AAAC,CAAA,YAAY,cAAc,YAAY,YAAW,MAC/C,CAAA,YAAY,cAAc,YAAY,YAAW,KACpD,WAAW,sBAAsB,KAAK,WAAW,sBAAsB,IACvE,WAAW,GAAG,KAAK,WAAW,GAAG,IACjC,WAAW,OAAO,KAAK,WAAW,OAAO;IAE7C;IAEA,OAAO,mBAA2C,EAAQ;QACxD,IAAI,aAAa,IAAI,CAAC,WAAW,CAAE,UAAU;QAE7C,6DAA6D;QAC7D,+EAA+E;QAC/E,IAAI,CAAC,oBAAoB,GAAG,IAAI,CAAC,0BAA0B,CAAC;QAC5D,IAAI,IAAI,CAAC,oBAAoB,EAAE;YAC7B,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,WAAW,CAAE,WAAW,CAAC,IAAI;YACvD,IAAI,CAAC,WAAW,CAAC,KAAK;QACxB;QAEA,IAAI,UAAU,oBAAoB,aAAa;QAC/C,IAAI,CAAC,OAAO,GAAG,SAAS,WAAW,SAAS,aAAa,IAAI,CAAC,OAAO;QACrE,IAAI,CAAC,WAAW,GAAG,SAAS,eAAe,IAAI,CAAC,WAAW;QAC3D,IAAI,CAAC,gBAAgB,GACnB,SAAS,oBAAoB,SAAS,sBAAsB,IAAI,CAAC,gBAAgB;QACnF,IAAI,CAAC,WAAW,GAAG,SAAS,eAAe,SAAS,iBAAiB,IAAI,CAAC,WAAW;QACrF,IAAI,CAAC,oBAAoB,GACvB,SAAS,wBAAwB,SAAS,0BAA0B,IAAI,CAAC,oBAAoB;QAC/F,IAAI,CAAC,UAAU,GAAG,SAAS,cAAc,SAAS,gBAAgB,IAAI,CAAC,UAAU;QACjF,IAAI,CAAC,sBAAsB,GAAG,SAAS,0BAA0B,IAAI,CAAC,sBAAsB;QAC5F,IAAI,CAAC,GAAG,GAAG,SAAS,OAAO,IAAI,CAAC,GAAG;QACnC,IAAI,CAAC,OAAO,GAAG,SAAS,WAAW,IAAI,CAAC,OAAO;QAE/C,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,eAAe;QAErC,8BAA8B;QAC9B,IAAI,IAAI,CAAC,cAAc,IAAI,eAAe,IAAI,CAAC,cAAc,EAAE;YAC7D,KAAK,IAAI,OAAO,IAAI,CAAC,cAAc,CAAC,OAAO,GACzC,IAAI,CAAC,WAAW,OAAO,CAAC,MAAM;gBAC5B,IAAI,aAAa,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC;gBACtC,IAAI,YACF,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC;YAE5B;QAEJ;QAEA,IAAI,CAAC,cAAc,GAAG;QACtB,IAAI,CAAC,oBAAoB,GAAG;QAC5B,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI;IAC1C;IAEU,gBAAgB,SAAiB,IAAI,CAAC,OAAO,EAAgB;QACrE,IAAI,aAAa,IAAI,CAAC,WAAW,CAAE,UAAU;QAC7C,IAAI,iBAAiB,IAAI,CAAC,WAAW,KAAK,eAAe,MAAM;QAC/D,IAAI,oBAAoB,IAAI,CAAC,WAAW,KAAK,eAAe,SAAS;QAErE,yEAAyE;QACzE,6GAA6G;QAC7G,IAAI,kBAAkB,8BAAQ,YAAY,CAAA,OAAQ,KAAK,IAAI,KAAK;QAChE,IAAI,cAAc,gBAAgB,MAAM,CAAC,CAAA,OAAQ,KAAK,IAAI,KAAK;QAC/D,IAAI,QAAsB,EAAE;QAC5B,IAAI,mBAAmB,YAAY,SAAS;QAC5C,IAAI,kBACF,SAAS;QAGX,KAAK,IAAI,QAAQ,gBAAiB;YAChC,IAAI,YAAY,AAAC,CAAA,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,gBAAgB,IAAI,oCAAa,IAAK,IAAI,CAAC,GAAG;YACpF,uEAAuE;YACvE,IACE,KAAK,IAAI,KAAK,UACd,SAAS,YAAY,IAAI,CAAC,aAAa,CAAC,eAAe,IACvD,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,SACpB;gBACA,UAAU;gBACV;YACF;YAEA,IAAI,aACF,IAAI,CAAC,WAAW,KAAK,eACjB,IAAI,CAAC,UAAU,CAAC,MAAM,QAAQ,IAAI,CAAC,OAAO,EAAE,QAC5C,IAAI,CAAC,UAAU,CAAC,MAAM,IAAI,CAAC,OAAO,EAAE,QAAQ;YAClD,SAAS,WAAW,UAAU,CAAC,IAAI,CAAC,kBAAkB,GAAG,IAAI,CAAC,GAAG;YACjE,MAAM,IAAI,CAAC;YACX,IAAI,KAAK,IAAI,KAAK,UAAU;gBAC1B,IAAI,QAAQ,YAAY,OAAO,CAAC;gBAChC,YAAY,MAAM,CAAC,OAAO;YAC5B;YAEA,8GAA8G;YAC9G,kHAAkH;YAClH,+CAA+C;YAC/C,IACE,AAAC,CAAA,KAAK,IAAI,KAAK,UAAU,KAAK,IAAI,KAAK,QAAO,KAC9C,SAAS,IAAI,CAAC,aAAa,CAAC,kBAAkB,EAC9C;gBACA,IAAI,qBAAqB,gBAAgB,OAAO,CAAC;gBACjD,KAAK,IAAI,cAAc,YAAa;oBAClC,IAAI,kBAAkB,gBAAgB,OAAO,CAAC;oBAC9C,uFAAuF;oBACvF,UAAU,AAAC,CAAA,kBAAkB,qBAAqB,CAAA,IAAK;oBACvD,IAAI,SACF,IAAI,CAAC,WAAW,KAAK,eACjB,IAAI,CAAC,UAAU,CAAC,YAAY,QAAQ,IAAI,CAAC,OAAO,EAAE,QAClD,IAAI,CAAC,UAAU,CAAC,YAAY,IAAI,CAAC,OAAO,EAAE,QAAQ;oBACxD,MAAM,IAAI,CAAC;oBACX,SAAS,OAAO,UAAU,CAAC,IAAI,CAAC,kBAAkB;oBAClD,qBAAqB;gBACvB;gBAEA,yIAAyI;gBACzI,UAAU,AAAC,CAAA,gBAAgB,MAAM,GAAG,qBAAqB,CAAA,IAAK;gBAC9D;YACF;QACF;QAEA,SAAS,KAAK,GAAG,CAAC,SAAS,IAAI,CAAC,GAAG,EAAE;QACrC,UAAU,mBAAmB,IAAI,IAAI,CAAC,OAAO;QAC7C,IAAI,CAAC,WAAW,GACd,IAAI,CAAC,WAAW,KAAK,eACjB,IAAI,CAAA,GAAA,yCAAG,EAAE,QAAQ,IAAI,CAAC,WAAW,CAAE,IAAI,CAAC,MAAM,IAC9C,IAAI,CAAA,GAAA,yCAAG,EAAE,IAAI,CAAC,WAAW,CAAE,IAAI,CAAC,KAAK,EAAE;QAC7C,OAAO;IACT;IAEU,QAAQ,IAAa,EAAE,MAAc,EAAW;QACxD,IAAI,SAAS,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,GAAG;QAC1C,IAAI,iBAAiB,IAAI,CAAC,WAAW,KAAK,eAAe,MAAM;QAC/D,OACE,CAAC,IAAI,CAAC,oBAAoB,IAC1B,CAAC,CAAC,UACF,OAAO,IAAI,KAAK,QAChB,WAAW,OAAO,UAAU,CAAC,IAAI,CAAC,eAAe,IACjD,OAAO,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,SAAS,KAChD,OAAO,SAAS,CAAC,YAAY,CAAC,OAAO,UAAU,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,aAAa;IAExF;IAEU,WAAW,IAAa,EAAE,CAAS,EAAE,CAAS,EAAE,SAAqB,EAAc;QAC3F,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,IAAI,CAAC,WAAW,KAAK,eAAe,IAAI,IAC7D,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,GAAG;QAGtC,IAAI,aAAa,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG;QAEzC,WAAW,UAAU,CAAC,SAAS,GAAG,aAAa;QAC/C,WAAW,UAAU,CAAC,aAAa,GAAG;QACtC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,GAAG,EAAE;QAC/B,OAAO;IACT;IAEU,UAAU,IAAa,EAAE,CAAS,EAAE,CAAS,EAAc;QACnE,OAAQ,KAAK,IAAI;YACf,KAAK;gBACH,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM,GAAG;YACpC,KAAK;gBACH,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG;YACjC,KAAK;gBACH,OAAO,IAAI,CAAC,kBAAkB,CAAC,MAAM,GAAG;YAC1C,KAAK;gBACH,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG;YACnC,KAAK;gBACH,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG;YACjC;gBACE,MAAM,IAAI,MAAM,4BAA4B,KAAK,IAAI;QACzD;IACF;IAEU,YAAY,IAAa,EAAE,CAAS,EAAE,CAAS,EAAc;QACrE,IAAI,OAAO,IAAI,CAAA,GAAA,yCAAG,EAAE,GAAG,GAAG,IAAI,CAAC,OAAO,EAAE;QACxC,IAAI,aAAa,IAAI,CAAA,GAAA,yCAAS,EAAE,KAAK,IAAI,EAAE,KAAK,GAAG,EAAE;QAErD,4IAA4I;QAC5I,yDAAyD;QACzD,IAAI,IAAI,CAAC,WAAW,KAAK,cAAc;YACrC,KAAK,MAAM,GAAG,IAAI,CAAC,WAAW,CAAE,WAAW,CAAC,MAAM,GAAG,IAAI,CAAC,OAAO,GAAG;YACpE,KAAK,KAAK,GAAG,KAAK,KAAK,CAAC,SAAS,GAC5B,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,gBAAgB,IAAI,uCAC7D;QACN,OAAO;YACL,KAAK,KAAK,GAAG,IAAI,CAAC,WAAW,CAAE,WAAW,CAAC,KAAK,GAAG,IAAI,CAAC,OAAO,GAAG;YAClE,KAAK,MAAM,GAAG,KAAK,KAAK,CAAC,SAAS,GAC7B,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,gBAAgB,IAAI,uCAC7D;QACN;QAEA,OAAO;wBACL;YACA,WAAW,KAAK,YAAY,CAAC,IAAI,CAAC,aAAa;QACjD;IACF;IAEU,aAAa,IAAa,EAAE,CAAS,EAAE,CAAS,EAAc;QACtE,IAAI,aAAa,IAAI,CAAC,WAAW,CAAE,UAAU;QAC7C,IAAI,QAAQ,IAAI,CAAC,WAAW,CAAE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,OAAO,GAAG;QAC1D,IAAI,SAAS,IAAI,CAAC,WAAW,CAAE,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,OAAO,GAAG;QAC5D,IAAI,OACF,IAAI,CAAC,WAAW,KAAK,eAAe,IAAI,CAAA,GAAA,yCAAG,EAAE,GAAG,GAAG,GAAG,UAAU,IAAI,CAAA,GAAA,yCAAG,EAAE,GAAG,GAAG,OAAO;QACxF,IAAI,aAAa,IAAI,CAAA,GAAA,yCAAS,EAAE,KAAK,IAAI,EAAE,KAAK,GAAG,EAAE;QAErD,IAAI,SAAS,IAAI,CAAC,WAAW,KAAK,eAAe,IAAI;QACrD,IAAI,iBAAiB,IAAI,CAAC,WAAW,KAAK,eAAe,MAAM;QAC/D,IAAI,oBAAoB,IAAI,CAAC,WAAW,KAAK,eAAe,SAAS;QACrE,IAAI,iBAAiB,IAAI,CAAC,WAAW,KAAK,eAAe,UAAU;QAEnE,IAAI,UAAU;QACd,IAAI,WAAyB,EAAE;QAC/B,KAAK,IAAI,SAAS,CAAA,GAAA,yCAAY,EAAE,MAAM,YAAa;YACjD,2IAA2I;YAC3I,IAAI,MAAM,IAAI,KAAK,WACjB;YAGF,IAAI,YAAY,AAAC,CAAA,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,gBAAgB,IAAI,oCAAa,IAAK,IAAI,CAAC,GAAG;YAEpF,uEAAuE;YACvE,IAAI,SAAS,YAAY,IAAI,CAAC,aAAa,CAAC,eAAe,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,SAAS;gBAC1F,UAAU;gBACV;gBACA;YACF;YAEA,IAAI,aACF,IAAI,CAAC,WAAW,KAAK,eACjB,IAAI,CAAC,UAAU,CAAC,OAAO,QAAQ,GAAG,WAAW,GAAG,IAChD,IAAI,CAAC,UAAU,CAAC,OAAO,GAAG,QAAQ,WAAW,GAAG;YACtD,SAAS,WAAW,UAAU,CAAC,IAAI,CAAC,kBAAkB,GAAG,IAAI,CAAC,GAAG;YACjE,SAAS,IAAI,CAAC;YAEd,IAAI,SAAS,IAAI,CAAC,aAAa,CAAC,kBAAkB,EAAE;gBAClD,iFAAiF;gBACjF,UACE,AAAC,CAAA;uBAAI,CAAA,GAAA,yCAAY,EAAE,MAAM;iBAAY,CAAC,MAAM,GAAI,CAAA,SAAS,MAAM,GAAG,OAAM,CAAC,IAAK;gBAChF;YACF;QACF;QAEA,UAAU,IAAI,CAAC,GAAG;QAClB,IAAI,CAAC,eAAe,GAAG,SAAU,CAAA,IAAI,CAAC,WAAW,KAAK,eAAe,IAAI,CAAA;QAEzE,OAAO;wBACL;sBACA;YACA,WAAW,WAAW,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,aAAa;kBAC1D;QACF;IACF;IAEU,mBAAmB,IAAa,EAAE,CAAS,EAAE,CAAS,EAAc;QAC5E,IAAI,gBAAgB,IAAI,CAAC,WAAW,KAAK,eAAe,WAAW;QACnE,IAAI,iBAAiB,IAAI,CAAC,WAAW,KAAK,eAAe,UAAU;QACnE,IAAI,QACF,IAAI,CAAC,WAAW,CAAE,IAAI,CAAC,cAAc,GACrC,IAAI,CAAC,OAAO,GACX,CAAA,IAAI,CAAC,WAAW,KAAK,eAAe,IAAI,CAAA;QAC3C,IAAI,aAAa,IAAI,CAAC,WAAW;QACjC,IAAI,cAAc;QAElB,+DAA+D;QAC/D,IAAI,cAAc,MAAM;YACtB,sEAAsE;YACtE,oEAAoE;YACpE,sCAAsC;YACtC,IAAI,qBAAqB,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,GAAG;YACtD,IAAI,qBAAqB,oBAAoB;YAC7C,IAAI,oBAAoB;gBACtB,IAAI,UAAU,IAAI,CAAC,WAAW,CAAE,UAAU,CAAC,OAAO,CAAC,KAAK,GAAG;gBAC3D,IAAI,WAAW,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,KAAK,GAAG,IAAI;gBAC7E,aAAa,mBAAoB,UAAU,CAAC,IAAI,CAAC,eAAe;gBAChE,cACE,UAAU,mBAAmB,IAAI,CAAC,cAAc,IAChD,YAAY,YACZ,mBAAmB,aAAa;YACpC,OAAO;gBACL,aAAa,KAAK,QAAQ,GAAG,IAAI,CAAC,oBAAoB,GAAG;gBACzD,cAAc;YAChB;QACF;QAEA,IAAI,cAAc,MAChB,aAAa;QAGf,IAAI,aACF,IAAI,CAAC,WAAW,KAAK,eACjB,IAAI,CAAA,GAAA,yCAAG,EAAE,GAAG,GAAG,YAAY,QAAQ,KACnC,IAAI,CAAA,GAAA,yCAAG,EAAE,GAAG,GAAG,QAAQ,GAAG;QAChC,IAAI,SAAS,IAAI,CAAA,GAAA,yCAAS,EAAE,UAAU,KAAK,GAAG,EAAE;QAChD,OAAO,aAAa,GAAG;QACvB,OAAO;YACL,YAAY;YACZ,UAAU,EAAE;YACZ,WAAW,OAAO,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,aAAa;kBACtD;QACF;IACF;IAEU,UAAU,IAAa,EAAE,CAAS,EAAE,CAAS,EAAc;QACnE,IAAI,gBAAgB,IAAI,CAAC,WAAW,KAAK,eAAe,WAAW;QACnE,IAAI,iBAAiB,IAAI,CAAC,WAAW,KAAK,eAAe,UAAU;QAEnE,IAAI,QACF,IAAI,CAAC,WAAW,CAAE,IAAI,CAAC,cAAc,GACrC,IAAI,CAAC,OAAO,GACX,CAAA,IAAI,CAAC,WAAW,KAAK,eAAe,IAAI,CAAA;QAC3C,IAAI,aAAa,IAAI,CAAC,OAAO;QAC7B,IAAI,cAAc;QAElB,+DAA+D;QAC/D,IAAI,cAAc,MAAM;YACtB,sEAAsE;YACtE,oEAAoE;YACpE,sCAAsC;YACtC,IAAI,qBAAqB,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,GAAG;YACtD,IAAI,oBAAoB;gBACtB,aAAa,mBAAmB,UAAU,CAAC,IAAI,CAAC,eAAe;gBAC/D,cACE,UAAU,mBAAmB,UAAU,CAAC,IAAI,CAAC,cAAc,IAC3D,SAAS,mBAAmB,IAAI,IAChC,mBAAmB,UAAU,CAAC,aAAa;YAC/C,OAAO;gBACL,aAAa,IAAI,CAAC,gBAAgB;gBAClC,cAAc;YAChB;QACF;QAEA,IAAI,cAAc,MAChB,aAAa;QAGf,IAAI,OACF,IAAI,CAAC,WAAW,KAAK,eACjB,IAAI,CAAA,GAAA,yCAAG,EAAE,GAAG,GAAG,YAAY,SAC3B,IAAI,CAAA,GAAA,yCAAG,EAAE,GAAG,GAAG,OAAO;QAC5B,IAAI,aAAa,IAAI,CAAA,GAAA,yCAAS,EAAE,KAAK,IAAI,EAAE,KAAK,GAAG,EAAE;QACrD,WAAW,aAAa,GAAG;QAC3B,OAAO;wBACL;YACA,UAAU,EAAE;YACZ,WAAW,WAAW,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,aAAa;kBAC1D;QACF;IACF;IAEA,eAAe,GAAQ,EAAE,IAAU,EAAW;QAC5C,IAAI,aAAa,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC;QACtC,mDAAmD;QACnD,IAAI,CAAC,YACH,OAAO;QAGT,IAAI,aAAa,IAAI,CAAC,WAAW,CAAE,UAAU;QAC7C,IAAI,aAAa,WAAW,UAAU;QACtC,IAAI,iBAAiB,IAAI,CAAC,WAAW,KAAK,eAAe,MAAM;QAC/D,IAAI,iBAAiB,IAAI,CAAC,WAAW,KAAK,eAAe,UAAU;QACnE,WAAW,aAAa,GAAG;QAC3B,IAAI,WAAW,IAAI,CAAC,eAAe,KAAK,IAAI,CAAC,eAAe,EAAE;YAC5D,8EAA8E;YAC9E,IAAI,gBAAgB,WAAW,IAAI;YACnC,cAAc,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC,eAAe;YACzD,WAAW,UAAU,GAAG;YAExB,0FAA0F;YAC1F,8DAA8D;YAC9D,IAAI,CAAC,SAAS,CAAC,eAAe,GAAG,KAAK,GAAG,CACvC,IAAI,CAAC,SAAS,CAAC,eAAe,EAC9B,WAAW,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC,SAAS,CAAC,eAAe;YAGlE,oFAAoF;YACpF,IAAI,WAAW,IAAI,EAAE,SAAS,QAC5B,IAAI,CAAC,aAAa,CAAC,eAAe,IAChC,cAAc,IAAI,CAAC,eAAe,GAAG,WAAW,IAAI,CAAC,eAAe;YAGxE,yDAAyD;YACzD,IAAI,CAAC,gBAAgB,CAAC,KAAK,YAAY;YAEvC,IAAI,OAAO,WAAW,SAAS,IAAI,OAAO,WAAW,OAAO,CAAC,WAAW,SAAS,IAAI;YACrF,MAAO,KAAM;gBACX,IAAI,CAAC,gBAAgB,CAAC,KAAK,GAAG,EAAE,YAAY;gBAC5C,OAAO,KAAK,SAAS,IAAI,OAAO,WAAW,OAAO,CAAC,KAAK,SAAS,IAAI;YACvE;YAEA,OAAO;QACT;QAEA,OAAO;IACT;IAEQ,iBAAiB,GAAQ,EAAE,aAAyB,EAAE,aAAyB,EAAE;QACvF,IAAI,IAAI,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC;QAC7B,IAAI,GAAG;YACL,oFAAoF;YACpF,EAAE,SAAS,GAAG,EAAE,SAAS,CAAC,YAAY,CAAC,IAAI,CAAC,SAAS;YAErD,oCAAoC;YACpC,IAAI,EAAE,UAAU,KAAK,eACnB,EAAE,UAAU,GAAG;QAEnB;IACF;IAEA,iBAAuB;QACrB,OAAO,IAAI,CAAC,WAAW;IACzB;IAEA,uBACE,CAAS,EACT,CAAS,EACT,iBAAkD,EAC/B;QACnB,KAAK,IAAI,CAAC,WAAW,CAAE,WAAW,CAAC,CAAC;QACpC,KAAK,IAAI,CAAC,WAAW,CAAE,WAAW,CAAC,CAAC;QAEpC,gFAAgF;QAChF,IAAI,aAAa,IAAI,CAAA,GAAA,yCAAG,EAAE,GAAG,KAAK,GAAG,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,GAAG,GAAG,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,GAAG;QAClF,IAAI,aAAa,IAAI,CAAC,qBAAqB,CAAC;QAC5C,IAAI,MAAkB;QACtB,IAAI,cAAc;QAClB,KAAK,IAAI,aAAa,WAAY;YAChC,6DAA6D;YAC7D,IAAI,CAAC,UAAU,IAAI,CAAC,UAAU,CAAC,aAC7B;YAGF,IAAI,QAAQ,KAAK,GAAG,CAAC,UAAU,IAAI,CAAC,CAAC,GAAG;YACxC,IAAI,WAAW,KAAK,GAAG,CAAC,UAAU,IAAI,CAAC,IAAI,GAAG;YAC9C,IAAI,OAAO,KAAK,GAAG,CAAC,OAAO;YAC3B,IAAI,OAAO,aAAa;gBACtB,cAAc;gBACd,MAAM,UAAU,GAAG;YACrB;QACF;QAEA,IAAI,OAAO,QAAQ,IAAI,CAAC,WAAW,CAAE,UAAU,CAAC,IAAI,KAAK,GACvD,OAAO;YAAC,MAAM;QAAM;QAGtB,IAAI,aAAa,IAAI,CAAC,aAAa,CAAC;QACpC,IAAI,CAAC,YACH,OAAO;QAGT,IAAI,OAAO,WAAW,IAAI;QAC1B,IAAI,SAAqB;YACvB,MAAM;YACN,KAAK,WAAW,GAAG;YACnB,cAAc;QAChB;QAEA,sGAAsG;QACtG,sGAAsG;QACtG,oCAAoC;QACpC,IAAI,CAAC,kBAAkB,SAAS;YAC9B,IAAI,KAAK,KAAK,CAAC,GAAG,KAAK,MAAM,GAAG,KAAK,kBAAkB;gBAAC,GAAG,MAAM;gBAAE,cAAc;YAAQ,IACvF,OAAO,YAAY,GAAG;iBACjB,IAAI,kBAAkB;gBAAC,GAAG,MAAM;gBAAE,cAAc;YAAO,IAC5D,OAAO,YAAY,GAAG;QAE1B,OAAO,IAAI,KAAK,KAAK,CAAC,GAAG,MAAM,kBAAkB;YAAC,GAAG,MAAM;YAAE,cAAc;QAAQ,IACjF,OAAO,YAAY,GAAG;aACjB,IAAI,KAAK,KAAK,IAAI,GAAG,MAAM,kBAAkB;YAAC,GAAG,MAAM;YAAE,cAAc;QAAO,IACnF,OAAO,YAAY,GAAG;QAGxB,OAAO;IACT;IAEA,wBAAwB,MAAsB,EAAc;QAC1D,IAAI,aAAa,IAAI,CAAC,aAAa,CAAC,OAAO,GAAG;QAC9C,IAAI;QACJ,IAAI,OAAO,YAAY,KAAK,UAC1B,OACE,IAAI,CAAC,WAAW,KAAK,eACjB,IAAI,CAAA,GAAA,yCAAG,EACL,KAAK,GAAG,CAAC,GAAG,WAAW,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,sBAAsB,GAAG,IAC9D,WAAW,IAAI,CAAC,CAAC,EACjB,IAAI,CAAC,sBAAsB,EAC3B,WAAW,IAAI,CAAC,MAAM,IAExB,IAAI,CAAA,GAAA,yCAAG,EACL,WAAW,IAAI,CAAC,CAAC,EACjB,KAAK,GAAG,CAAC,GAAG,WAAW,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,sBAAsB,GAAG,IAC9D,WAAW,IAAI,CAAC,KAAK,EACrB,IAAI,CAAC,sBAAsB;aAE9B,IAAI,OAAO,YAAY,KAAK,SAAS;YAC1C,2DAA2D;YAC3D,IAAI,aAAa,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,OAAO,GAAG;YACnD,IAAI,YAAY;gBACd,IAAI,cAAc,WAAW,KAAK,IAAI;gBACtC,IAAI,aAAa,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,OAAO,GAAG;gBAEvD,MAAO,cAAc,KAAM;oBACzB,IAAI,OAAO,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC;oBACnC,IAAI,CAAC,QAAQ,KAAK,KAAK,IAAI,aACzB;oBAGF,aAAa,IAAI,CAAC,aAAa,CAAC,eAAe;oBAC/C,aAAa,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC;gBAC3C;YACF;YACA,OACE,IAAI,CAAC,WAAW,KAAK,eACjB,IAAI,CAAA,GAAA,yCAAG,EACL,WAAW,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,sBAAsB,GAAG,GACrD,WAAW,IAAI,CAAC,CAAC,EACjB,IAAI,CAAC,sBAAsB,EAC3B,WAAW,IAAI,CAAC,MAAM,IAExB,IAAI,CAAA,GAAA,yCAAG,EACL,WAAW,IAAI,CAAC,CAAC,EACjB,WAAW,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,sBAAsB,GAAG,GACrD,WAAW,IAAI,CAAC,KAAK,EACrB,IAAI,CAAC,sBAAsB;QAErC,OACE,OAAO,WAAW,IAAI;QAGxB,OAAO,IAAI,CAAA,GAAA,yCAAS,EAAE,iBAAiB,OAAO,GAAG,GAAG,MAAM,OAAO,YAAY,EAAE;IACjF;AACF;AAEA,SAAS,8BACP,UAA+B,EAC/B,SAAqC;IAErC,MAAM,SAAoB,EAAE;IAC5B,KAAK,MAAM,QAAQ,WACjB,IAAI,UAAU,OACZ,OAAO,IAAI,CAAC;IAGhB,OAAO;AACT","sources":["packages/react-stately/src/layout/ListLayout.ts"],"sourcesContent":["/*\n * Copyright 2020 Adobe. All rights reserved.\n * This file is licensed to you under the Apache License, Version 2.0 (the \"License\");\n * you may not use this file except in compliance with the License. You may obtain a copy\n * of the License at http://www.apache.org/licenses/LICENSE-2.0\n *\n * Unless required by applicable law or agreed to in writing, software distributed under\n * the License is distributed on an \"AS IS\" BASIS, WITHOUT WARRANTIES OR REPRESENTATIONS\n * OF ANY KIND, either express or implied. See the License for the specific language\n * governing permissions and limitations under the License.\n */\n\nimport {\n  Collection,\n  DropTarget,\n  DropTargetDelegate,\n  ItemDropTarget,\n  Key,\n  Node,\n  Orientation\n} from '@react-types/shared';\nimport {getChildNodes} from '../collections/getChildNodes';\nimport {InvalidationContext} from '../virtualizer/types';\nimport {Layout} from '../virtualizer/Layout';\nimport {LayoutInfo} from '../virtualizer/LayoutInfo';\nimport {Rect} from '../virtualizer/Rect';\nimport {Size} from '../virtualizer/Size';\n\nexport interface ListLayoutOptions {\n  /**\n   * The primary orientation of the items. Usually this is the direction that the collection\n   * scrolls.\n   *\n   * @default 'vertical'\n   */\n  orientation?: Orientation;\n  /**\n   * The fixed size of a row in px with respect to the applied orientation.\n   *\n   * @default 48\n   */\n  rowSize?: number;\n  /**\n   * The estimated size of a row in px with respect to the applied orientation, when row sizes are\n   * variable.\n   */\n  estimatedRowSize?: number;\n  /**\n   * The fixed size of a section header in px with respect to the applied orientation.\n   *\n   * @default 48\n   */\n  headingSize?: number;\n  /**\n   * The estimated size of a section header in px with respect to the applied orientation, when\n   * heading sizes are variable.\n   */\n  estimatedHeadingSize?: number;\n  /**\n   * The fixed size of a loader element in px with respect to the applied orientation. This loader\n   * is specifically for \"load more\" elements rendered when loading more rows at the root level or\n   * inside nested row/sections.\n   *\n   * @default 48\n   */\n  loaderSize?: number;\n  /**\n   * The thickness of the drop indicator.\n   *\n   * @default 2\n   */\n  dropIndicatorThickness?: number;\n  /**\n   * The gap between items.\n   *\n   * @default 0\n   */\n  gap?: number;\n  /**\n   * The padding around the list.\n   *\n   * @default 0\n   */\n  padding?: number;\n  /**\n   * The fixed height of a row in px.\n   *\n   * @deprecated Use `rowSize` instead.\n   * @default 48\n   */\n  rowHeight?: number;\n  /**\n   * The estimated height of a row, when row heights are variable.\n   *\n   * @deprecated Use `estimatedRowSize` instead.\n   */\n  estimatedRowHeight?: number;\n  /**\n   * The fixed height of a section header in px.\n   *\n   * @deprecated Use `headingSize` instead.\n   * @default 48\n   */\n  headingHeight?: number;\n  /**\n   * The estimated height of a section header, when the height is variable.\n   *\n   * @deprecated Use `estimatedHeadingSize` instead.\n   */\n  estimatedHeadingHeight?: number;\n  /**\n   * The fixed height of a loader element in px. This loader is specifically for \"load more\"\n   * elements rendered when loading more rows at the root level or inside nested row/sections.\n   *\n   * @deprecated Use `loaderSize` instead.\n   * @default 48\n   */\n  loaderHeight?: number;\n}\n\n// A wrapper around LayoutInfo that supports hierarchy\nexport interface LayoutNode {\n  node?: Node<unknown>;\n  layoutInfo: LayoutInfo;\n  children?: LayoutNode[];\n  validRect: Rect;\n  index?: number;\n}\n\nconst DEFAULT_HEIGHT = 48;\n\n/**\n * ListLayout is a virtualizer Layout implementation\n * that arranges its items in a stack along its applied orientation.\n * It supports both fixed and variable size items.\n */\nexport class ListLayout<T, O extends ListLayoutOptions = ListLayoutOptions>\n  extends Layout<Node<T>, O>\n  implements DropTargetDelegate\n{\n  protected rowSize: number | null;\n  protected orientation: Orientation;\n  protected estimatedRowSize: number | null;\n  protected headingSize: number | null;\n  protected estimatedHeadingSize: number | null;\n  protected loaderSize: number | null;\n  protected dropIndicatorThickness: number;\n  protected gap: number;\n  protected padding: number;\n  protected layoutNodes: Map<Key, LayoutNode>;\n  protected contentSize: Size;\n  protected lastCollection: Collection<Node<T>> | null;\n  protected rootNodes: LayoutNode[];\n  private invalidateEverything: boolean;\n  /** The rectangle containing currently valid layout infos. */\n  protected validRect: Rect;\n  /** The rectangle of requested layout infos so far. */\n  protected requestedRect: Rect;\n\n  /**\n   * Creates a new ListLayout with options. See the list of properties below for a description\n   * of the options that can be provided.\n   */\n  constructor(options: ListLayoutOptions = {}) {\n    super();\n    this.rowSize = options?.rowSize ?? options?.rowHeight ?? null;\n    this.orientation = options.orientation ?? 'vertical';\n    this.estimatedRowSize = options?.estimatedRowSize ?? options?.estimatedRowHeight ?? null;\n    this.headingSize = options?.headingSize ?? options?.headingHeight ?? null;\n    this.estimatedHeadingSize =\n      options?.estimatedHeadingSize ?? options?.estimatedHeadingHeight ?? null;\n    this.loaderSize = options?.loaderSize ?? options?.loaderHeight ?? null;\n    this.dropIndicatorThickness = options.dropIndicatorThickness || 2;\n    this.gap = options.gap || 0;\n    this.padding = options.padding || 0;\n    this.layoutNodes = new Map();\n    this.rootNodes = [];\n    this.lastCollection = null;\n    this.invalidateEverything = false;\n    this.validRect = new Rect();\n    this.requestedRect = new Rect();\n    this.contentSize = new Size();\n  }\n\n  // Backward compatibility for subclassing.\n  protected get collection(): Collection<Node<T>> {\n    return this.virtualizer!.collection;\n  }\n\n  /** @deprecated Use `rowSize` instead. */\n  protected get rowHeight(): number | null {\n    return this.rowSize;\n  }\n\n  /** @deprecated Use `estimatedRowSize` instead. */\n  protected get estimatedRowHeight(): number | null {\n    return this.estimatedRowSize;\n  }\n\n  /** @deprecated Use `headingSize` instead. */\n  protected get headingHeight(): number | null {\n    return this.headingSize;\n  }\n  /** @deprecated Use `estimatedHeadingSize` instead. */\n  protected get estimatedHeadingHeight(): number | null {\n    return this.estimatedHeadingSize;\n  }\n\n  /** @deprecated Use `loaderSize` instead. */\n  protected get loaderHeight(): number | null {\n    return this.loaderSize;\n  }\n\n  getLayoutInfo(key: Key): LayoutInfo | null {\n    this.ensureLayoutInfo(key);\n    return this.layoutNodes.get(key)?.layoutInfo || null;\n  }\n\n  getVisibleLayoutInfos(rect: Rect): LayoutInfo[] {\n    let offsetProperty = this.orientation === 'horizontal' ? 'x' : 'y';\n    let heightProperty = this.orientation === 'horizontal' ? 'width' : 'height';\n\n    // Adjust rect to keep number of visible rows consistent.\n    // (only if height > 1 or width > 1 for getDropTargetFromPoint)\n    if (rect[heightProperty] > 1) {\n      let rowHeight = (this.rowSize ?? this.estimatedRowSize ?? DEFAULT_HEIGHT) + this.gap;\n      // Clone only before mutating\n      rect = rect.copy();\n      let offset = Math.floor(rect[offsetProperty] / rowHeight) * rowHeight;\n      let height = rect[heightProperty] + rect[offsetProperty] - offset;\n      rect[offsetProperty] = offset;\n      rect[heightProperty] = Math.ceil(height / rowHeight) * rowHeight;\n    }\n\n    // If layout hasn't yet been done for the requested rect, union the\n    // new rect with the existing valid rect, and recompute.\n    this.layoutIfNeeded(rect);\n\n    let res: LayoutInfo[] = [];\n\n    let addNodes = (nodes: LayoutNode[]) => {\n      for (let node of nodes) {\n        if (this.isVisible(node, rect)) {\n          res.push(node.layoutInfo);\n\n          if (node.children) {\n            addNodes(node.children);\n          }\n        }\n      }\n    };\n\n    addNodes(this.rootNodes);\n    return res;\n  }\n\n  protected layoutIfNeeded(rect: Rect): void {\n    if (!this.lastCollection) {\n      return;\n    }\n\n    if (!this.requestedRect.containsRect(rect)) {\n      this.requestedRect = this.requestedRect.union(rect);\n      this.rootNodes = this.buildCollection();\n    }\n\n    // Ensure all of the persisted keys are available.\n    for (let key of this.virtualizer!.persistedKeys) {\n      if (this.ensureLayoutInfo(key)) {\n        return;\n      }\n    }\n  }\n\n  private ensureLayoutInfo(key: Key) {\n    // If the layout info wasn't found, it might be outside the bounds of the area that we've\n    // computed layout for so far. This can happen when accessing a random key, e.g pressing Home/End.\n    // Compute the full layout and try again.\n    if (\n      !this.layoutNodes.has(key) &&\n      this.requestedRect.area < this.contentSize.area &&\n      this.lastCollection\n    ) {\n      this.requestedRect = new Rect(0, 0, Infinity, Infinity);\n      this.rootNodes = this.buildCollection();\n      this.requestedRect = new Rect(0, 0, this.contentSize.width, this.contentSize.height);\n      return true;\n    }\n\n    return false;\n  }\n\n  protected isVisible(node: LayoutNode, rect: Rect): boolean {\n    return (\n      node.layoutInfo.rect.intersects(rect) ||\n      node.layoutInfo.isSticky ||\n      node.layoutInfo.type === 'header' ||\n      node.layoutInfo.type === 'loader' ||\n      this.virtualizer!.isPersistedKey(node.layoutInfo.key)\n    );\n  }\n\n  protected shouldInvalidateEverything(invalidationContext: InvalidationContext<O>): boolean {\n    // Invalidate cache if the size of the collection changed.\n    // In this case, we need to recalculate the entire layout.\n    // Also invalidate if fixed sizes/gaps change.\n    let options = invalidationContext.layoutOptions;\n    return (\n      invalidationContext.sizeChanged ||\n      this.rowSize !== (options?.rowSize ?? options?.rowHeight ?? this.rowSize) ||\n      this.orientation !== (options?.orientation ?? this.orientation) ||\n      this.headingSize !== (options?.headingSize ?? options?.headingHeight ?? this.headingSize) ||\n      this.loaderSize !== (options?.loaderSize ?? options?.loaderHeight ?? this.loaderSize) ||\n      this.gap !== (options?.gap ?? this.gap) ||\n      this.padding !== (options?.padding ?? this.padding)\n    );\n  }\n\n  shouldInvalidateLayoutOptions(newOptions: O, oldOptions: O): boolean {\n    return (\n      (newOptions?.rowSize ?? newOptions?.rowHeight) !==\n        (oldOptions?.rowSize ?? oldOptions?.rowHeight) ||\n      newOptions.orientation !== oldOptions.orientation ||\n      (newOptions?.estimatedRowSize ?? newOptions?.estimatedRowHeight) !==\n        (oldOptions?.estimatedRowSize ?? oldOptions?.estimatedRowHeight) ||\n      (newOptions?.headingSize ?? newOptions?.headingHeight) !==\n        (oldOptions?.headingSize ?? oldOptions?.headingHeight) ||\n      (newOptions?.estimatedHeadingSize ?? newOptions?.estimatedHeadingHeight) !==\n        (oldOptions?.estimatedHeadingSize ?? oldOptions?.estimatedHeadingHeight) ||\n      (newOptions?.loaderSize ?? newOptions?.loaderHeight) !==\n        (oldOptions?.loaderSize ?? oldOptions?.loaderHeight) ||\n      newOptions.dropIndicatorThickness !== oldOptions.dropIndicatorThickness ||\n      newOptions.gap !== oldOptions.gap ||\n      newOptions.padding !== oldOptions.padding\n    );\n  }\n\n  update(invalidationContext: InvalidationContext<O>): void {\n    let collection = this.virtualizer!.collection;\n\n    // Reset valid rect if we will have to invalidate everything.\n    // Otherwise we can reuse cached layout infos outside the current visible rect.\n    this.invalidateEverything = this.shouldInvalidateEverything(invalidationContext);\n    if (this.invalidateEverything) {\n      this.requestedRect = this.virtualizer!.visibleRect.copy();\n      this.layoutNodes.clear();\n    }\n\n    let options = invalidationContext.layoutOptions;\n    this.rowSize = options?.rowSize ?? options?.rowHeight ?? this.rowSize;\n    this.orientation = options?.orientation ?? this.orientation;\n    this.estimatedRowSize =\n      options?.estimatedRowSize ?? options?.estimatedRowHeight ?? this.estimatedRowSize;\n    this.headingSize = options?.headingSize ?? options?.headingHeight ?? this.headingSize;\n    this.estimatedHeadingSize =\n      options?.estimatedHeadingSize ?? options?.estimatedHeadingHeight ?? this.estimatedHeadingSize;\n    this.loaderSize = options?.loaderSize ?? options?.loaderHeight ?? this.loaderSize;\n    this.dropIndicatorThickness = options?.dropIndicatorThickness ?? this.dropIndicatorThickness;\n    this.gap = options?.gap ?? this.gap;\n    this.padding = options?.padding ?? this.padding;\n\n    this.rootNodes = this.buildCollection();\n\n    // Remove deleted layout nodes\n    if (this.lastCollection && collection !== this.lastCollection) {\n      for (let key of this.lastCollection.getKeys()) {\n        if (!collection.getItem(key)) {\n          let layoutNode = this.layoutNodes.get(key);\n          if (layoutNode) {\n            this.layoutNodes.delete(key);\n          }\n        }\n      }\n    }\n\n    this.lastCollection = collection;\n    this.invalidateEverything = false;\n    this.validRect = this.requestedRect.copy();\n  }\n\n  protected buildCollection(offset: number = this.padding): LayoutNode[] {\n    let collection = this.virtualizer!.collection;\n    let offsetProperty = this.orientation === 'horizontal' ? 'x' : 'y';\n    let maxOffsetProperty = this.orientation === 'horizontal' ? 'maxX' : 'maxY';\n\n    // filter out content nodes since we don't want them to affect the height\n    // Tree specific for now, if we add content nodes to other collection items, we might need to reconsider this\n    let collectionNodes = toArray(collection, node => node.type !== 'content');\n    let loaderNodes = collectionNodes.filter(node => node.type === 'loader');\n    let nodes: LayoutNode[] = [];\n    let isEmptyOrLoading = collection?.size === 0;\n    if (isEmptyOrLoading) {\n      offset = 0;\n    }\n\n    for (let node of collectionNodes) {\n      let rowHeight = (this.rowSize ?? this.estimatedRowSize ?? DEFAULT_HEIGHT) + this.gap;\n      // Skip rows before the valid rectangle unless they are already cached.\n      if (\n        node.type === 'item' &&\n        offset + rowHeight < this.requestedRect[offsetProperty] &&\n        !this.isValid(node, offset)\n      ) {\n        offset += rowHeight;\n        continue;\n      }\n\n      let layoutNode =\n        this.orientation === 'horizontal'\n          ? this.buildChild(node, offset, this.padding, null)\n          : this.buildChild(node, this.padding, offset, null);\n      offset = layoutNode.layoutInfo.rect[maxOffsetProperty] + this.gap;\n      nodes.push(layoutNode);\n      if (node.type === 'loader') {\n        let index = loaderNodes.indexOf(node);\n        loaderNodes.splice(index, 1);\n      }\n\n      // Build each loader that exists in the collection that is outside the visible rect so that they are persisted\n      // at the proper estimated location. If the node.type is \"section\" then we don't do this shortcut since we have to\n      // build the sections to see how tall they are.\n      if (\n        (node.type === 'item' || node.type === 'loader') &&\n        offset > this.requestedRect[maxOffsetProperty]\n      ) {\n        let lastProcessedIndex = collectionNodes.indexOf(node);\n        for (let loaderNode of loaderNodes) {\n          let loaderNodeIndex = collectionNodes.indexOf(loaderNode);\n          // Subtract by an additional 1 since we've already added the current item's height to y\n          offset += (loaderNodeIndex - lastProcessedIndex - 1) * rowHeight;\n          let loader =\n            this.orientation === 'horizontal'\n              ? this.buildChild(loaderNode, offset, this.padding, null)\n              : this.buildChild(loaderNode, this.padding, offset, null);\n          nodes.push(loader);\n          offset = loader.layoutInfo.rect[maxOffsetProperty];\n          lastProcessedIndex = loaderNodeIndex;\n        }\n\n        // Account for the rest of the items after the last loader spinner, subtract by 1 since we've processed the current node's height already\n        offset += (collectionNodes.length - lastProcessedIndex - 1) * rowHeight;\n        break;\n      }\n    }\n\n    offset = Math.max(offset - this.gap, 0);\n    offset += isEmptyOrLoading ? 0 : this.padding;\n    this.contentSize =\n      this.orientation === 'horizontal'\n        ? new Size(offset, this.virtualizer!.size.height)\n        : new Size(this.virtualizer!.size.width, offset);\n    return nodes;\n  }\n\n  protected isValid(node: Node<T>, offset: number): boolean {\n    let cached = this.layoutNodes.get(node.key);\n    let offsetProperty = this.orientation === 'horizontal' ? 'x' : 'y';\n    return (\n      !this.invalidateEverything &&\n      !!cached &&\n      cached.node === node &&\n      offset === cached.layoutInfo.rect[offsetProperty] &&\n      cached.layoutInfo.rect.intersects(this.validRect) &&\n      cached.validRect.containsRect(cached.layoutInfo.rect.intersection(this.requestedRect))\n    );\n  }\n\n  protected buildChild(node: Node<T>, x: number, y: number, parentKey: Key | null): LayoutNode {\n    if (this.isValid(node, this.orientation === 'horizontal' ? x : y)) {\n      return this.layoutNodes.get(node.key)!;\n    }\n\n    let layoutNode = this.buildNode(node, x, y);\n\n    layoutNode.layoutInfo.parentKey = parentKey ?? null;\n    layoutNode.layoutInfo.allowOverflow = true;\n    this.layoutNodes.set(node.key, layoutNode);\n    return layoutNode;\n  }\n\n  protected buildNode(node: Node<T>, x: number, y: number): LayoutNode {\n    switch (node.type) {\n      case 'section':\n        return this.buildSection(node, x, y);\n      case 'item':\n        return this.buildItem(node, x, y);\n      case 'header':\n        return this.buildSectionHeader(node, x, y);\n      case 'loader':\n        return this.buildLoader(node, x, y);\n      case 'separator':\n        return this.buildItem(node, x, y);\n      default:\n        throw new Error('Unsupported node type: ' + node.type);\n    }\n  }\n\n  protected buildLoader(node: Node<T>, x: number, y: number): LayoutNode {\n    let rect = new Rect(x, y, this.padding, 0);\n    let layoutInfo = new LayoutInfo(node.type, node.key, rect);\n\n    // Note that if the user provides isLoading to their sentinel during a case where they only want to render the emptyState, this will reserve\n    // room for the loader alongside rendering the emptyState\n    if (this.orientation === 'horizontal') {\n      rect.height = this.virtualizer!.contentSize.height - this.padding - y;\n      rect.width = node.props.isLoading\n        ? (this.loaderSize ?? this.rowSize ?? this.estimatedRowSize ?? DEFAULT_HEIGHT)\n        : 0;\n    } else {\n      rect.width = this.virtualizer!.contentSize.width - this.padding - x;\n      rect.height = node.props.isLoading\n        ? (this.loaderSize ?? this.rowSize ?? this.estimatedRowSize ?? DEFAULT_HEIGHT)\n        : 0;\n    }\n\n    return {\n      layoutInfo,\n      validRect: rect.intersection(this.requestedRect)\n    };\n  }\n\n  protected buildSection(node: Node<T>, x: number, y: number): LayoutNode {\n    let collection = this.virtualizer!.collection;\n    let width = this.virtualizer!.size.width - this.padding - x;\n    let height = this.virtualizer!.size.height - this.padding - y;\n    let rect =\n      this.orientation === 'horizontal' ? new Rect(x, y, 0, height) : new Rect(x, y, width, 0);\n    let layoutInfo = new LayoutInfo(node.type, node.key, rect);\n\n    let offset = this.orientation === 'horizontal' ? x : y;\n    let offsetProperty = this.orientation === 'horizontal' ? 'x' : 'y';\n    let maxOffsetProperty = this.orientation === 'horizontal' ? 'maxX' : 'maxY';\n    let heightProperty = this.orientation === 'horizontal' ? 'width' : 'height';\n\n    let skipped = 0;\n    let children: LayoutNode[] = [];\n    for (let child of getChildNodes(node, collection)) {\n      // skip if it is a content node, Tree specific for now, if we add content nodes to other collection items, we might need to reconsider this\n      if (child.type === 'content') {\n        continue;\n      }\n\n      let rowHeight = (this.rowSize ?? this.estimatedRowSize ?? DEFAULT_HEIGHT) + this.gap;\n\n      // Skip rows before the valid rectangle unless they are already cached.\n      if (offset + rowHeight < this.requestedRect[offsetProperty] && !this.isValid(node, offset)) {\n        offset += rowHeight;\n        skipped++;\n        continue;\n      }\n\n      let layoutNode =\n        this.orientation === 'horizontal'\n          ? this.buildChild(child, offset, y, layoutInfo.key)\n          : this.buildChild(child, x, offset, layoutInfo.key);\n      offset = layoutNode.layoutInfo.rect[maxOffsetProperty] + this.gap;\n      children.push(layoutNode);\n\n      if (offset > this.requestedRect[maxOffsetProperty]) {\n        // Estimate the remaining height for rows that we don't need to layout right now.\n        offset +=\n          ([...getChildNodes(node, collection)].length - (children.length + skipped)) * rowHeight;\n        break;\n      }\n    }\n\n    offset -= this.gap;\n    rect[heightProperty] = offset - (this.orientation === 'horizontal' ? x : y);\n\n    return {\n      layoutInfo,\n      children,\n      validRect: layoutInfo.rect.intersection(this.requestedRect),\n      node\n    };\n  }\n\n  protected buildSectionHeader(node: Node<T>, x: number, y: number): LayoutNode {\n    let widthProperty = this.orientation === 'horizontal' ? 'height' : 'width';\n    let heightProperty = this.orientation === 'horizontal' ? 'width' : 'height';\n    let width =\n      this.virtualizer!.size[widthProperty] -\n      this.padding -\n      (this.orientation === 'horizontal' ? y : x);\n    let rectHeight = this.headingSize;\n    let isEstimated = false;\n\n    // If no explicit height is available, use an estimated height.\n    if (rectHeight == null) {\n      // If a previous version of this layout info exists, reuse its height.\n      // Mark as estimated if the size of the overall virtualizer changed,\n      // or the content of the item changed.\n      let previousLayoutNode = this.layoutNodes.get(node.key);\n      let previousLayoutInfo = previousLayoutNode?.layoutInfo;\n      if (previousLayoutInfo) {\n        let curNode = this.virtualizer!.collection.getItem(node.key);\n        let lastNode = this.lastCollection ? this.lastCollection.getItem(node.key) : null;\n        rectHeight = previousLayoutNode!.layoutInfo.rect[heightProperty];\n        isEstimated =\n          width !== previousLayoutInfo.rect[widthProperty] ||\n          curNode !== lastNode ||\n          previousLayoutInfo.estimatedSize;\n      } else {\n        rectHeight = node.rendered ? this.estimatedHeadingSize : 0;\n        isEstimated = true;\n      }\n    }\n\n    if (rectHeight == null) {\n      rectHeight = DEFAULT_HEIGHT;\n    }\n\n    let headerRect =\n      this.orientation === 'horizontal'\n        ? new Rect(x, y, rectHeight, width - y)\n        : new Rect(x, y, width - x, rectHeight);\n    let header = new LayoutInfo('header', node.key, headerRect);\n    header.estimatedSize = isEstimated;\n    return {\n      layoutInfo: header,\n      children: [],\n      validRect: header.rect.intersection(this.requestedRect),\n      node\n    };\n  }\n\n  protected buildItem(node: Node<T>, x: number, y: number): LayoutNode {\n    let widthProperty = this.orientation === 'horizontal' ? 'height' : 'width';\n    let heightProperty = this.orientation === 'horizontal' ? 'width' : 'height';\n\n    let width =\n      this.virtualizer!.size[widthProperty] -\n      this.padding -\n      (this.orientation === 'horizontal' ? y : x);\n    let rectHeight = this.rowSize;\n    let isEstimated = false;\n\n    // If no explicit height is available, use an estimated height.\n    if (rectHeight == null) {\n      // If a previous version of this layout info exists, reuse its height.\n      // Mark as estimated if the size of the overall virtualizer changed,\n      // or the content of the item changed.\n      let previousLayoutNode = this.layoutNodes.get(node.key);\n      if (previousLayoutNode) {\n        rectHeight = previousLayoutNode.layoutInfo.rect[heightProperty];\n        isEstimated =\n          width !== previousLayoutNode.layoutInfo.rect[widthProperty] ||\n          node !== previousLayoutNode.node ||\n          previousLayoutNode.layoutInfo.estimatedSize;\n      } else {\n        rectHeight = this.estimatedRowSize;\n        isEstimated = true;\n      }\n    }\n\n    if (rectHeight == null) {\n      rectHeight = DEFAULT_HEIGHT;\n    }\n\n    let rect =\n      this.orientation === 'horizontal'\n        ? new Rect(x, y, rectHeight, width)\n        : new Rect(x, y, width, rectHeight);\n    let layoutInfo = new LayoutInfo(node.type, node.key, rect);\n    layoutInfo.estimatedSize = isEstimated;\n    return {\n      layoutInfo,\n      children: [],\n      validRect: layoutInfo.rect.intersection(this.requestedRect),\n      node\n    };\n  }\n\n  updateItemSize(key: Key, size: Size): boolean {\n    let layoutNode = this.layoutNodes.get(key);\n    // If no layoutInfo, item has been deleted/removed.\n    if (!layoutNode) {\n      return false;\n    }\n\n    let collection = this.virtualizer!.collection;\n    let layoutInfo = layoutNode.layoutInfo;\n    let offsetProperty = this.orientation === 'horizontal' ? 'x' : 'y';\n    let heightProperty = this.orientation === 'horizontal' ? 'width' : 'height';\n    layoutInfo.estimatedSize = false;\n    if (layoutInfo.rect[heightProperty] !== size[heightProperty]) {\n      // Copy layout info rather than mutating so that later caches are invalidated.\n      let newLayoutInfo = layoutInfo.copy();\n      newLayoutInfo.rect[heightProperty] = size[heightProperty];\n      layoutNode.layoutInfo = newLayoutInfo;\n\n      // Items after this layoutInfo will need to be repositioned to account for the new height.\n      // Adjust the validRect so that only items above remain valid.\n      this.validRect[heightProperty] = Math.min(\n        this.validRect[heightProperty],\n        layoutInfo.rect[offsetProperty] - this.validRect[offsetProperty]\n      );\n\n      // The requestedRect also needs to be adjusted to account for the height difference.\n      if (layoutNode.node?.type === 'item') {\n        this.requestedRect[heightProperty] +=\n          newLayoutInfo.rect[heightProperty] - layoutInfo.rect[heightProperty];\n      }\n\n      // Invalidate layout for this layout node and all parents\n      this.updateLayoutNode(key, layoutInfo, newLayoutInfo);\n\n      let node = layoutInfo.parentKey != null ? collection.getItem(layoutInfo.parentKey) : null;\n      while (node) {\n        this.updateLayoutNode(node.key, layoutInfo, newLayoutInfo);\n        node = node.parentKey != null ? collection.getItem(node.parentKey) : null;\n      }\n\n      return true;\n    }\n\n    return false;\n  }\n\n  private updateLayoutNode(key: Key, oldLayoutInfo: LayoutInfo, newLayoutInfo: LayoutInfo) {\n    let n = this.layoutNodes.get(key);\n    if (n) {\n      // Invalidate by intersecting the validRect of this node with the overall validRect.\n      n.validRect = n.validRect.intersection(this.validRect);\n\n      // Replace layout info in LayoutNode\n      if (n.layoutInfo === oldLayoutInfo) {\n        n.layoutInfo = newLayoutInfo;\n      }\n    }\n  }\n\n  getContentSize(): Size {\n    return this.contentSize;\n  }\n\n  getDropTargetFromPoint(\n    x: number,\n    y: number,\n    isValidDropTarget: (target: DropTarget) => boolean\n  ): DropTarget | null {\n    x += this.virtualizer!.visibleRect.x;\n    y += this.virtualizer!.visibleRect.y;\n\n    // Find the closest item within on either side of the point using the gap width.\n    let searchRect = new Rect(x, Math.max(0, y - this.gap), 1, Math.max(1, this.gap * 2));\n    let candidates = this.getVisibleLayoutInfos(searchRect);\n    let key: Key | null = null;\n    let minDistance = Infinity;\n    for (let candidate of candidates) {\n      // Ignore items outside the search rect, e.g. persisted keys.\n      if (!candidate.rect.intersects(searchRect)) {\n        continue;\n      }\n\n      let yDist = Math.abs(candidate.rect.y - y);\n      let maxYDist = Math.abs(candidate.rect.maxY - y);\n      let dist = Math.min(yDist, maxYDist);\n      if (dist < minDistance) {\n        minDistance = dist;\n        key = candidate.key;\n      }\n    }\n\n    if (key == null || this.virtualizer!.collection.size === 0) {\n      return {type: 'root'};\n    }\n\n    let layoutInfo = this.getLayoutInfo(key);\n    if (!layoutInfo) {\n      return null;\n    }\n\n    let rect = layoutInfo.rect;\n    let target: DropTarget = {\n      type: 'item',\n      key: layoutInfo.key,\n      dropPosition: 'on'\n    };\n\n    // If dropping on the item isn't accepted, try the target before or after depending on the y position.\n    // Otherwise, if dropping on the item is accepted, still try the before/after positions if within 10px\n    // of the top or bottom of the item.\n    if (!isValidDropTarget(target)) {\n      if (y <= rect.y + rect.height / 2 && isValidDropTarget({...target, dropPosition: 'before'})) {\n        target.dropPosition = 'before';\n      } else if (isValidDropTarget({...target, dropPosition: 'after'})) {\n        target.dropPosition = 'after';\n      }\n    } else if (y <= rect.y + 10 && isValidDropTarget({...target, dropPosition: 'before'})) {\n      target.dropPosition = 'before';\n    } else if (y >= rect.maxY - 10 && isValidDropTarget({...target, dropPosition: 'after'})) {\n      target.dropPosition = 'after';\n    }\n\n    return target;\n  }\n\n  getDropTargetLayoutInfo(target: ItemDropTarget): LayoutInfo {\n    let layoutInfo = this.getLayoutInfo(target.key)!;\n    let rect: Rect;\n    if (target.dropPosition === 'before') {\n      rect =\n        this.orientation === 'horizontal'\n          ? new Rect(\n              Math.max(0, layoutInfo.rect.x - this.dropIndicatorThickness / 2),\n              layoutInfo.rect.y,\n              this.dropIndicatorThickness,\n              layoutInfo.rect.height\n            )\n          : new Rect(\n              layoutInfo.rect.x,\n              Math.max(0, layoutInfo.rect.y - this.dropIndicatorThickness / 2),\n              layoutInfo.rect.width,\n              this.dropIndicatorThickness\n            );\n    } else if (target.dropPosition === 'after') {\n      // Render after last visible descendant of the drop target.\n      let targetNode = this.collection.getItem(target.key);\n      if (targetNode) {\n        let targetLevel = targetNode.level ?? 0;\n        let currentKey = this.collection.getKeyAfter(target.key);\n\n        while (currentKey != null) {\n          let node = this.collection.getItem(currentKey);\n          if (!node || node.level <= targetLevel) {\n            break;\n          }\n\n          layoutInfo = this.getLayoutInfo(currentKey) || layoutInfo;\n          currentKey = this.collection.getKeyAfter(currentKey);\n        }\n      }\n      rect =\n        this.orientation === 'horizontal'\n          ? new Rect(\n              layoutInfo.rect.maxX - this.dropIndicatorThickness / 2,\n              layoutInfo.rect.y,\n              this.dropIndicatorThickness,\n              layoutInfo.rect.height\n            )\n          : new Rect(\n              layoutInfo.rect.x,\n              layoutInfo.rect.maxY - this.dropIndicatorThickness / 2,\n              layoutInfo.rect.width,\n              this.dropIndicatorThickness\n            );\n    } else {\n      rect = layoutInfo.rect;\n    }\n\n    return new LayoutInfo('dropIndicator', target.key + ':' + target.dropPosition, rect);\n  }\n}\n\nfunction toArray<T>(\n  collection: Collection<Node<T>>,\n  predicate: (node: Node<T>) => boolean\n): Node<T>[] {\n  const result: Node<T>[] = [];\n  for (const node of collection) {\n    if (predicate(node)) {\n      result.push(node);\n    }\n  }\n  return result;\n}\n"],"names":[],"version":3,"file":"ListLayout.mjs.map"}

package/dist/private/layout/TableLayout.cjs

@@ -79,20 +79,51 @@ class $779e19dedce4578d$export$62444c3c724b1b20 extends (0, $d474db7fa4a60716$ex
     buildCollection() {
         this.stickyColumnIndices = [];
         let collection = this.virtualizer.collection;
-        if (collection.head?.key === -1) return [];
         for (let column of collection.columns)// The selection cell and any other sticky columns always need to be visible.
         // In addition, row headers need to be in the DOM for accessibility labeling.
         if (this.isStickyColumn(column) || collection.rowHeaderColumnKeys.has(column.key)) this.stickyColumnIndices.push(column.index);
-        let header = this.buildTableHeader();
-        this.layoutNodes.set(header.layoutInfo.key, header);
-        let body = this.buildBody(header.layoutInfo.rect.maxY + this.gap);
+        let layoutNodes = [];
+        let y = 0;
+        let width = 0;
+        if (!collection.head) {
+            let header = this.buildTableHeader();
+            this.layoutNodes.set(header.layoutInfo.key, header);
+            let body = this.buildBody(header.layoutInfo.rect.maxY + this.gap);
+            body.layoutInfo.rect.width = Math.max(header.layoutInfo.rect.width, body.layoutInfo.rect.width);
+            y = body.layoutInfo.rect.maxY;
+            width = body.layoutInfo.rect.width;
+            layoutNodes = [
+                header,
+                body
+            ];
+        } else {
+            for (let node of collection)switch(node.type){
+                case 'tableheader':
+                    {
+                        let header = this.buildTableHeader();
+                        y = header.layoutInfo.rect.maxY + this.gap;
+                        width = Math.max(width, header.layoutInfo.rect.width);
+                        this.layoutNodes.set(header.layoutInfo.key, header);
+                        layoutNodes.push(header);
+                        break;
+                    }
+                case 'tablebody':
+                case 'tablefooter':
+                    {
+                        let body = this.buildRowGroup(y, node);
+                        y = body.layoutInfo.rect.maxY + this.gap;
+                        width = Math.max(width, body.layoutInfo.rect.width);
+                        this.layoutNodes.set(body.layoutInfo.key, body);
+                        layoutNodes.push(body);
+                        break;
+                    }
+            }
+            if (y > 0) y -= this.gap;
+            for (let layoutNode of layoutNodes)layoutNode.layoutInfo.rect.width = width;
+        }
         this.lastPersistedKeys = null;
-        body.layoutInfo.rect.width = Math.max(header.layoutInfo.rect.width, body.layoutInfo.rect.width);
-        this.contentSize = new (0, $f9c934dfa703bb0a$exports.Size)(body.layoutInfo.rect.width + this.padding * 2, body.layoutInfo.rect.maxY + this.padding);
-        return [
-            header,
-            body
-        ];
+        this.contentSize = new (0, $f9c934dfa703bb0a$exports.Size)(width + this.padding * 2, y + this.padding);
+        return layoutNodes;
     }
     buildTableHeader() {
         let collection = this.virtualizer.collection;
@@ -208,20 +239,22 @@ class $779e19dedce4578d$export$62444c3c724b1b20 extends (0, $d474db7fa4a60716$ex
         return false;
     }
     buildBody(y) {
+        let collection = this.virtualizer.collection;
+        return this.buildRowGroup(y, collection.body);
+    }
+    buildRowGroup(y, node) {
         let collection = this.virtualizer.collection;
         let rect = new (0, $2bdd626d0eea82c5$exports.Rect)(this.padding, y, 0, 0);
-        let layoutInfo = new (0, $6114beb2608093a1$exports.LayoutInfo)('rowgroup', collection.body.key, rect);
+        let layoutInfo = new (0, $6114beb2608093a1$exports.LayoutInfo)('rowgroup', node.key, rect);
         let startY = y;
-        let skipped = 0;
         let width = 0;
         let children = [];
         let rowHeight = this.getEstimatedRowHeight() + this.gap;
-        let childNodes = (0, $c731fb93d14b07fc$exports.getChildNodes)(collection.body, collection);
+        let childNodes = (0, $c731fb93d14b07fc$exports.getChildNodes)(node, collection);
         for (let node of childNodes){
-            // Skip rows before the valid rectangle unless they are already cached.
-            if (y + rowHeight < this.requestedRect.y && !this.isValid(node, y)) {
+            // Skip rows outside the valid rectangle unless they are already cached.
+            if (y + rowHeight < this.requestedRect.y && !this.isValid(node, y) || y > this.requestedRect.maxY && node.type !== 'loader') {
                 y += rowHeight;
-                skipped++;
                 continue;
             }
             let layoutNode = this.buildChild(node, this.padding, y, layoutInfo.key);
@@ -230,23 +263,6 @@ class $779e19dedce4578d$export$62444c3c724b1b20 extends (0, $d474db7fa4a60716$ex
             y = layoutNode.layoutInfo.rect.maxY + this.gap;
             width = Math.max(width, layoutNode.layoutInfo.rect.width);
             children.push(layoutNode);
-            if (y > this.requestedRect.maxY) {
-                let rowsAfterRect = collection.size - (children.length + skipped);
-                let lastNode = (0, $c731fb93d14b07fc$exports.getLastItem)(childNodes);
-                // Estimate the remaining height for rows that we don't need to layout right now.
-                y += rowsAfterRect * rowHeight;
-                // Always add the loader sentinel if present. This assumes the loader is the last row in the body,
-                // will need to refactor when handling multi section loading
-                if (lastNode?.type === 'loader' && children.at(-1)?.layoutInfo.type !== 'loader') {
-                    let loader = this.buildChild(lastNode, this.padding, y, layoutInfo.key);
-                    loader.layoutInfo.parentKey = layoutInfo.key;
-                    loader.index = collection.size;
-                    width = Math.max(width, loader.layoutInfo.rect.width);
-                    children.push(loader);
-                    y = loader.layoutInfo.rect.maxY;
-                }
-                break;
-            }
         }
         // Make sure that the table body gets a height if empty or performing initial load
         let isEmptyOrLoading = collection?.size === 0;
@@ -258,9 +274,18 @@ class $779e19dedce4578d$export$62444c3c724b1b20 extends (0, $d474db7fa4a60716$ex
             layoutInfo: layoutInfo,
             children: children,
             validRect: layoutInfo.rect.intersection(this.requestedRect),
-            node: collection.body
+            node: node
         };
     }
+    buildLoader(node, x, y) {
+        let layoutNode = super.buildLoader(node, x, y);
+        let collection = this.virtualizer.collection;
+        // use the same approach as buildRow to get the proper width of the loader, otherwise
+        // we get a outdated loader width
+        layoutNode.layoutInfo.rect.width = this.layoutNodes.get(collection.head?.key ?? 'header').layoutInfo.rect.width;
+        layoutNode.validRect = layoutNode.layoutInfo.rect.intersection(this.requestedRect);
+        return layoutNode;
+    }
     buildNode(node, x, y) {
         switch(node.type){
             case 'headerrow':
@@ -508,7 +533,7 @@ class $779e19dedce4578d$export$62444c3c724b1b20 extends (0, $d474db7fa4a60716$ex
     }
     getDropTargetLayoutInfo(target) {
         let layoutInfo = super.getDropTargetLayoutInfo(target);
-        layoutInfo.parentKey = this.virtualizer.collection.body.key;
+        layoutInfo.parentKey = this.virtualizer.collection.getItem(target.key)?.parentKey ?? null;
         return layoutInfo;
     }
 }

package/dist/private/layout/TableLayout.cjs.map

@@ -1 +1 @@
-{"mappings":";;;;;;;;;;;;;AAAA;;;;;;;;;;CAUC;;;;;;AAwCD,MAAM,2CAAqB;AAMpB,MAAM,kDAAsE,CAAA,GAAA,oCAAS;IAO1F,YAAY,OAA0B,CAAE;QACtC,KAAK,CAAC,eAPE,iBAA4C,WAC9C,eAAiC,IAAI,YAErC,oBAAqC,WACrC,mBAAuC,IAAI;QAIjD,IAAI,CAAC,mBAAmB,GAAG,EAAE;IAC/B;IAEA,0CAA0C;IAC1C,IAAc,aAAiC;QAC7C,OAAO,IAAI,CAAC,WAAW,CAAE,UAAU;IACrC;IAEA,8GAA8G;IAC9G,IAAc,YAA2B;QACvC,OAAO,KAAK,CAAC;IACf;IAEA,IAAc,qBAAoC;QAChD,OAAO,KAAK,CAAC;IACf;IAEA,IAAc,gBAA+B;QAC3C,OAAO,KAAK,CAAC;IACf;IAEA,IAAc,yBAAwC;QACpD,OAAO,KAAK,CAAC;IACf;IAEA,IAAc,eAA8B;QAC1C,OAAO,KAAK,CAAC;IACf;IAEQ,eAAe,aAAiC,EAAE,aAAwC,EAAE;QAClG,OAAO,CAAC,iBACN,cAAc,OAAO,KAAK,cAAc,OAAO,IAC/C,cAAc,OAAO,CAAC,MAAM,KAAK,cAAc,OAAO,CAAC,MAAM,IAC7D,cAAc,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,IAC7B,EAAE,GAAG,KAAK,cAAc,OAAO,CAAC,EAAE,CAAC,GAAG,IACtC,EAAE,KAAK,CAAC,KAAK,KAAK,cAAc,OAAO,CAAC,EAAE,CAAC,KAAK,CAAC,KAAK,IACtD,EAAE,KAAK,CAAC,QAAQ,KAAK,cAAc,OAAO,CAAC,EAAE,CAAC,KAAK,CAAC,QAAQ,IAC5D,EAAE,KAAK,CAAC,QAAQ,KAAK,cAAc,OAAO,CAAC,EAAE,CAAC,KAAK,CAAC,QAAQ;IAElE;IAEA,8BAA8B,UAAa,EAAE,UAAa,EAAW;QACnE,OAAO,WAAW,YAAY,KAAK,WAAW,YAAY,IACrD,KAAK,CAAC,8BAA8B,YAAY;IACvD;IAEA,OAAO,mBAA2C,EAAQ;QACxD,IAAI,gBAAgB,IAAI,CAAC,WAAW,CAAE,UAAU;QAEhD,iEAAiE;QACjE,gDAAgD;QAChD,IAAI,oBAAoB,aAAa,EAAE,cAAc;YACnD,KAAK,MAAM,CAAC,KAAK,IAAI,IAAI,oBAAoB,aAAa,CAAC,YAAY,CACrE,IAAI,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,SAAS,KAAK;gBACtC,IAAI,CAAC,YAAY,GAAG,oBAAoB,aAAa,CAAC,YAAY;gBAClE,oBAAoB,WAAW,GAAG;gBAClC;YACF;QAEJ,OAAO,IAAI,oBAAoB,WAAW,IAAI,IAAI,CAAC,cAAc,CAAC,eAAe,IAAI,CAAC,cAAc,GAAG;YACrG,IAAI,eAAe,IAAI,CAAA,GAAA,2CAAgB,EAAE,CAAC;YAC1C,IAAI,CAAC,YAAY,GAAG,aAAa,iBAAiB,CAAC,IAAI,CAAC,WAAW,CAAE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,OAAO,GAAG,GAAG,eAAe,IAAI;YACvH,oBAAoB,WAAW,GAAG;QACpC;QAEA,KAAK,CAAC,OAAO;IACf;IAEU,kBAAgC;QACxC,IAAI,CAAC,mBAAmB,GAAG,EAAE;QAE7B,IAAI,aAAa,IAAI,CAAC,WAAW,CAAE,UAAU;QAC7C,IAAI,WAAW,IAAI,EAAE,QAAQ,IAC3B,OAAO,EAAE;QAGX,KAAK,IAAI,UAAU,WAAW,OAAO,CACnC,6EAA6E;QAC7E,6EAA6E;QAC7E,IAAI,IAAI,CAAC,cAAc,CAAC,WAAW,WAAW,mBAAmB,CAAC,GAAG,CAAC,OAAO,GAAG,GAC9E,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,OAAO,KAAK;QAI9C,IAAI,SAAS,IAAI,CAAC,gBAAgB;QAClC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,OAAO,UAAU,CAAC,GAAG,EAAE;QAC5C,IAAI,OAAO,IAAI,CAAC,SAAS,CAAC,OAAO,UAAU,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG;QAChE,IAAI,CAAC,iBAAiB,GAAG;QAEzB,KAAK,UAAU,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,GAAG,CAAC,OAAO,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,UAAU,CAAC,IAAI,CAAC,KAAK;QAC9F,IAAI,CAAC,WAAW,GAAG,IAAI,CAAA,GAAA,8BAAG,EAAE,KAAK,UAAU,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,OAAO,GAAG,GAAG,KAAK,UAAU,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,OAAO;QACnH,OAAO;YACL;YACA;SACD;IACH;IAEU,mBAA+B;QACvC,IAAI,aAAa,IAAI,CAAC,WAAW,CAAE,UAAU;QAC7C,IAAI,OAAO,IAAI,CAAA,GAAA,8BAAG,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,GAAG;QACnD,IAAI,aAAa,IAAI,CAAA,GAAA,oCAAS,EAAE,UAAU,WAAW,IAAI,EAAE,OAAO,UAAU;QAC5E,WAAW,QAAQ,GAAG;QACtB,WAAW,MAAM,GAAG;QAEpB,IAAI,IAAI,IAAI,CAAC,OAAO;QACpB,IAAI,QAAQ;QACZ,IAAI,WAAyB,EAAE;QAC/B,KAAK,IAAI,aAAa,WAAW,UAAU,CAAE;YAC3C,IAAI,aAAa,IAAI,CAAC,UAAU,CAAC,WAAW,IAAI,CAAC,OAAO,EAAE,GAAG,WAAW,GAAG;YAC3E,WAAW,UAAU,CAAC,SAAS,GAAG,WAAW,GAAG;YAChD,IAAI,WAAW,UAAU,CAAC,IAAI,CAAC,IAAI;YACnC,QAAQ,KAAK,GAAG,CAAC,OAAO,WAAW,UAAU,CAAC,IAAI,CAAC,KAAK;YACxD,WAAW,KAAK,GAAG,SAAS,MAAM;YAClC,SAAS,IAAI,CAAC;QAChB;QAEA,KAAK,KAAK,GAAG;QACb,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,OAAO;QAE9B,OAAO;wBACL;sBACA;YACA,WAAW,WAAW,IAAI;YAC1B,MAAM,WAAW,IAAI;QACvB;IACF;IAEU,eAAe,SAAsB,EAAE,CAAS,EAAE,CAAS,EAAc;QACjF,IAAI,OAAO,IAAI,CAAA,GAAA,8BAAG,EAAE,GAAG,GAAG,GAAG;QAC7B,IAAI,MAAM,IAAI,CAAA,GAAA,oCAAS,EAAE,aAAa,UAAU,GAAG,EAAE;QAErD,IAAI,SAAS;QACb,IAAI,UAAwB,EAAE;QAC9B,KAAK,IAAI,QAAQ,CAAA,GAAA,uCAAY,EAAE,WAAW,IAAI,CAAC,WAAW,CAAE,UAAU,EAAG;YACvE,IAAI,aAAa,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,GAAG,IAAI,GAAG;YACpD,WAAW,UAAU,CAAC,SAAS,GAAG,IAAI,GAAG;YACzC,IAAI,WAAW,UAAU,CAAC,IAAI,CAAC,IAAI;YACnC,SAAS,KAAK,GAAG,CAAC,QAAQ,WAAW,UAAU,CAAC,IAAI,CAAC,MAAM;YAC3D,WAAW,KAAK,GAAG,QAAQ,MAAM;YACjC,QAAQ,IAAI,CAAC;QACf;QACA,KAAK,IAAI,CAAC,GAAG,OAAO,IAAI,QAAQ,OAAO,GACrC,OAAO,UAAU,CAAC,MAAM,GAAG,QAAQ,MAAM,GAAG,IAAI;QAGlD,IAAI,CAAC,eAAe,CAAC,SAAS;QAE9B,KAAK,MAAM,GAAG;QACd,KAAK,KAAK,GAAG,IAAI,KAAK,CAAC;QAEvB,OAAO;YACL,YAAY;YACZ,UAAU;YACV,WAAW;YACX,MAAM;QACR;IACF;IAEQ,gBAAgB,QAAsB,EAAE,MAAc,EAAE;QAC9D,KAAK,IAAI,SAAS,SAChB,IAAI,MAAM,UAAU,CAAC,IAAI,CAAC,MAAM,KAAK,QAAQ;YAC3C,oDAAoD;YACpD,MAAM,UAAU,GAAG,MAAM,UAAU,CAAC,IAAI;YACxC,MAAM,UAAU,CAAC,IAAI,CAAC,MAAM,GAAG;QACjC;IAEJ;IAEA,0DAA0D;IAClD,uBAAuB,IAAiB,EAAE;QAChD,IAAI,aAAa,IAAI,CAAC,WAAW,CAAE,UAAU;QAC7C,IAAI,UAAU,KAAK,OAAO,IAAI;QAC9B,IAAI,WAAW,KAAK,QAAQ,IAAI,KAAK,KAAK;QAC1C,IAAI,QAAQ;QACZ,IAAK,IAAI,IAAI,UAAU,IAAI,WAAW,SAAS,IAAK;YAClD,IAAI,SAAS,WAAW,OAAO,CAAC,EAAE;YAClC,IAAI,QAAQ,OAAO,MACjB,SAAS,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,GAAG,KAAK;QAElD;QAEA,OAAO;IACT;IAEQ,mBAAmB,IAAiB,EAAE,KAAa,EAAE,MAAqB,EAAE,eAA8B,EAAE;QAClH,IAAI,cAAc;QAElB,+DAA+D;QAC/D,IAAI,UAAU,MAAM;YAClB,sEAAsE;YACtE,wEAAwE;YACxE,sCAAsC;YACtC,IAAI,qBAAqB,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,GAAG;YACtD,IAAI,oBAAoB;gBACtB,SAAS,mBAAmB,UAAU,CAAC,IAAI,CAAC,MAAM;gBAClD,cAAc,SAAS,mBAAmB,IAAI,IAAI,UAAU,mBAAmB,UAAU,CAAC,IAAI,CAAC,KAAK,IAAI,mBAAmB,UAAU,CAAC,aAAa;YACrJ,OAAO;gBACL,SAAS,mBAAmB;gBAC5B,cAAc;YAChB;QACF;QAEA,OAAO;oBAAC;yBAAQ;QAAW;IAC7B;IAEU,wBAAgC;QACxC,OAAO,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,kBAAkB,IAAI;IACtD;IAEU,YAAY,IAAiB,EAAE,CAAS,EAAE,CAAS,EAAc;QACzE,IAAI,QAAQ,IAAI,CAAC,sBAAsB,CAAC;QACxC,IAAI,UAAC,MAAM,eAAE,WAAW,EAAC,GAAG,IAAI,CAAC,kBAAkB,CAAC,MAAM,OAAO,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,sBAAsB,IAAI,IAAI,CAAC,kBAAkB;QAC7J,IAAI,OAAO,IAAI,CAAA,GAAA,8BAAG,EAAE,GAAG,GAAG,OAAO;QACjC,IAAI,aAAa,IAAI,CAAA,GAAA,oCAAS,EAAE,KAAK,IAAI,EAAE,KAAK,GAAG,EAAE;QACrD,WAAW,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC;QAC1C,WAAW,MAAM,GAAG,WAAW,QAAQ,GAAG,IAAI;QAC9C,WAAW,aAAa,GAAG;QAE3B,OAAO;wBACL;YACA,UAAU,EAAE;YACZ,WAAW,WAAW,IAAI;kBAC1B;QACF;IACF;IAEA,kBAAkB;IAClB,2BAA2B;IACjB,eAAe,IAAiB,EAAE;QAC1C,OAAO;IACT;IAEU,UAAU,CAAS,EAAc;QACzC,IAAI,aAAa,IAAI,CAAC,WAAW,CAAE,UAAU;QAC7C,IAAI,OAAO,IAAI,CAAA,GAAA,8BAAG,EAAE,IAAI,CAAC,OAAO,EAAE,GAAG,GAAG;QACxC,IAAI,aAAa,IAAI,CAAA,GAAA,oCAAS,EAAE,YAAY,WAAW,IAAI,CAAC,GAAG,EAAE;QAEjE,IAAI,SAAS;QACb,IAAI,UAAU;QACd,IAAI,QAAQ;QACZ,IAAI,WAAyB,EAAE;QAC/B,IAAI,YAAY,IAAI,CAAC,qBAAqB,KAAK,IAAI,CAAC,GAAG;QACvD,IAAI,aAAa,CAAA,GAAA,uCAAY,EAAE,WAAW,IAAI,EAAE;QAChD,KAAK,IAAI,QAAQ,WAAY;YAC3B,uEAAuE;YACvE,IAAI,IAAI,YAAY,IAAI,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,IAAI;gBAClE,KAAK;gBACL;gBACA;YACF;YAEA,IAAI,aAAa,IAAI,CAAC,UAAU,CAAC,MAAM,IAAI,CAAC,OAAO,EAAE,GAAG,WAAW,GAAG;YACtE,WAAW,UAAU,CAAC,SAAS,GAAG,WAAW,GAAG;YAChD,WAAW,KAAK,GAAG,SAAS,MAAM;YAClC,IAAI,WAAW,UAAU,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG;YAC9C,QAAQ,KAAK,GAAG,CAAC,OAAO,WAAW,UAAU,CAAC,IAAI,CAAC,KAAK;YACxD,SAAS,IAAI,CAAC;YAEd,IAAI,IAAI,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE;gBAC/B,IAAI,gBAAgB,WAAW,IAAI,GAAI,CAAA,SAAS,MAAM,GAAG,OAAM;gBAC/D,IAAI,WAAW,CAAA,GAAA,qCAAU,EAAE;gBAE3B,iFAAiF;gBACjF,KAAK,gBAAgB;gBAErB,kGAAkG;gBAClG,4DAA4D;gBAC5D,IAAI,UAAU,SAAS,YAAY,SAAS,EAAE,CAAC,CAAC,IAAI,WAAW,SAAS,UAAU;oBAChF,IAAI,SAAS,IAAI,CAAC,UAAU,CAAC,UAAU,IAAI,CAAC,OAAO,EAAE,GAAG,WAAW,GAAG;oBACtE,OAAO,UAAU,CAAC,SAAS,GAAG,WAAW,GAAG;oBAC5C,OAAO,KAAK,GAAG,WAAW,IAAI;oBAC9B,QAAQ,KAAK,GAAG,CAAC,OAAO,OAAO,UAAU,CAAC,IAAI,CAAC,KAAK;oBACpD,SAAS,IAAI,CAAC;oBACd,IAAI,OAAO,UAAU,CAAC,IAAI,CAAC,IAAI;gBACjC;gBACA;YACF;QACF;QAEA,kFAAkF;QAClF,IAAI,mBAAmB,YAAY,SAAS;QAC5C,IAAI,kBACF,IAAI,IAAI,CAAC,WAAW,CAAE,IAAI,CAAC,MAAM;aAEjC,KAAK,IAAI,CAAC,GAAG;QAGf,KAAK,KAAK,GAAG;QACb,KAAK,MAAM,GAAG,IAAI;QAElB,OAAO;wBACL;sBACA;YACA,WAAW,WAAW,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,aAAa;YAC1D,MAAM,WAAW,IAAI;QACvB;IACF;IAEU,UAAU,IAAiB,EAAE,CAAS,EAAE,CAAS,EAAc;QACvE,OAAQ,KAAK,IAAI;YACf,KAAK;gBACH,OAAO,IAAI,CAAC,cAAc,CAAC,MAAM,GAAG;YACtC,KAAK;gBACH,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG;YAChC,KAAK;YACL,KAAK;gBACH,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG;YACnC,KAAK;gBACH,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG;YACjC,KAAK;gBACH,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG;YACnC;gBACE,MAAM,IAAI,MAAM,uBAAuB,KAAK,IAAI;QACpD;IACF;IAEU,SAAS,IAAiB,EAAE,CAAS,EAAE,CAAS,EAAc;QACtE,IAAI,aAAa,IAAI,CAAC,WAAW,CAAE,UAAU;QAC7C,IAAI,OAAO,IAAI,CAAA,GAAA,8BAAG,EAAE,GAAG,GAAG,GAAG;QAC7B,IAAI,aAAa,IAAI,CAAA,GAAA,oCAAS,EAAE,OAAO,KAAK,GAAG,EAAE;QAEjD,IAAI,WAAyB,EAAE;QAC/B,IAAI,SAAS;QACb,KAAK,IAAI,SAAS,CAAA,GAAA,uCAAY,EAAE,MAAM,YACpC,IAAI,MAAM,IAAI,KAAK;YACjB,IAAI,IAAI,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE;gBAC/B,sEAAsE;gBACtE,0CAA0C;gBAC1C,IAAI,aAAa,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,GAAG;gBAC/C,IAAI,YAAY;oBACd,WAAW,UAAU,CAAC,IAAI,CAAC,CAAC,GAAG;oBAC/B,KAAK,WAAW,UAAU,CAAC,IAAI,CAAC,KAAK;gBACvC,OACE;YAEJ,OAAO;gBACL,IAAI,aAAa,IAAI,CAAC,UAAU,CAAC,OAAO,GAAG,GAAG,WAAW,GAAG;gBAC5D,IAAI,WAAW,UAAU,CAAC,IAAI,CAAC,IAAI;gBACnC,SAAS,KAAK,GAAG,CAAC,QAAQ,WAAW,UAAU,CAAC,IAAI,CAAC,MAAM;gBAC3D,WAAW,KAAK,GAAG,SAAS,MAAM;gBAClC,SAAS,IAAI,CAAC;YAChB;;QAIJ,IAAI,CAAC,eAAe,CAAC,UAAU;QAE/B,KAAK,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,WAAW,IAAI,EAAE,OAAO,UAAW,UAAU,CAAC,IAAI,CAAC,KAAK;QAC1F,KAAK,MAAM,GAAG;QAEd,OAAO;wBACL;sBACA;YACA,WAAW,KAAK,YAAY,CAAC,IAAI,CAAC,aAAa;kBAC/C;QACF;IACF;IAEU,UAAU,IAAiB,EAAE,CAAS,EAAE,CAAS,EAAc;QACvE,IAAI,QAAQ,IAAI,CAAC,sBAAsB,CAAC;QACxC,IAAI,UAAC,MAAM,eAAE,WAAW,EAAC,GAAG,IAAI,CAAC,kBAAkB,CAAC,MAAM,OAAO,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,kBAAkB;QACxG,IAAI,OAAO,IAAI,CAAA,GAAA,8BAAG,EAAE,GAAG,GAAG,OAAO;QACjC,IAAI,aAAa,IAAI,CAAA,GAAA,oCAAS,EAAE,KAAK,IAAI,EAAE,KAAK,GAAG,EAAE;QACrD,WAAW,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC;QAC1C,WAAW,MAAM,GAAG,WAAW,QAAQ,GAAG,IAAI;QAC9C,WAAW,aAAa,GAAG;QAE3B,OAAO;wBACL;YACA,UAAU,EAAE;YACZ,WAAW;kBACX;QACF;IACF;IAEA,sBAAsB,IAAU,EAAgB;QAC9C,yDAAyD;QACzD,kDAAkD;QAClD,IAAI,KAAK,MAAM,GAAG,GAAG;YACnB,IAAI,YAAY,IAAI,CAAC,qBAAqB;YAC1C,KAAK,CAAC,GAAG,KAAK,KAAK,CAAC,KAAK,CAAC,GAAG,aAAa;YAC1C,KAAK,MAAM,GAAG,KAAK,IAAI,CAAC,KAAK,MAAM,GAAG,aAAa;QACrD;QAEA,mEAAmE;QACnE,wDAAwD;QACxD,IAAI,CAAC,cAAc,CAAC;QAEpB,IAAI,MAAoB,EAAE;QAE1B,IAAI,CAAC,qBAAqB;QAC1B,KAAK,IAAI,QAAQ,IAAI,CAAC,SAAS,CAAE;YAC/B,IAAI,IAAI,CAAC,KAAK,UAAU;YACxB,IAAI,CAAC,qBAAqB,CAAC,KAAK,MAAM;QACxC;QAEA,OAAO;IACT;IAEQ,sBAAsB,GAAiB,EAAE,IAAgB,EAAE,IAAU,EAAE;QAC7E,IAAI,CAAC,KAAK,QAAQ,IAAI,KAAK,QAAQ,CAAC,MAAM,KAAK,GAC7C;QAGF,OAAQ,KAAK,UAAU,CAAC,IAAI;YAC1B,KAAK;gBACH,KAAK,IAAI,SAAS,KAAK,QAAQ,CAAE;oBAC/B,IAAI,IAAI,CAAC,MAAM,UAAU;oBACzB,IAAI,CAAC,qBAAqB,CAAC,KAAK,OAAO;gBACzC;gBACA;YAEF,KAAK;gBAAY;oBACf,IAAI,kBAAkB,IAAI,CAAC,YAAY,CAAC,KAAK,QAAQ,EAAE,KAAK,OAAO,EAAE;oBACrE,IAAI,iBAAiB,IAAI,CAAC,YAAY,CAAC,KAAK,QAAQ,EAAE,KAAK,WAAW,EAAE;oBAExE,8CAA8C;oBAC9C,IAAI,sBAAsB,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,KAAK,UAAU,CAAC,GAAG;oBACvE,IAAI,eAAe;oBACnB,MACE,uBACA,eAAe,oBAAoB,MAAM,IACzC,mBAAmB,CAAC,aAAa,GAAG,gBACpC;wBACA,IAAI,MAAM,mBAAmB,CAAC,aAAa;wBAC3C,IAAI,MAAM,KAAK,QAAQ,CAAC,MAAM,EAAE;4BAC9B,IAAI,IAAI,CAAC,KAAK,QAAQ,CAAC,IAAI,CAAC,UAAU;4BACtC,IAAI,CAAC,qBAAqB,CAAC,KAAK,KAAK,QAAQ,CAAC,IAAI,EAAE;wBACtD;wBACA;oBACF;oBAEA,IAAK,IAAI,IAAI,iBAAiB,KAAK,gBAAgB,IAAK;wBACtD,uDAAuD;wBACvD,MAAO,uBAAuB,eAAe,oBAAoB,MAAM,IAAI,mBAAmB,CAAC,aAAa,GAAG,EAC7G;wBAGF,IAAI,IAAI,CAAC,KAAK,QAAQ,CAAC,EAAE,CAAC,UAAU;wBACpC,IAAI,CAAC,qBAAqB,CAAC,KAAK,KAAK,QAAQ,CAAC,EAAE,EAAE;oBACpD;oBAEA,6CAA6C;oBAC7C,MAAO,uBAAuB,eAAe,oBAAoB,MAAM,CAAE;wBACvE,IAAI,MAAM,mBAAmB,CAAC,eAAe;wBAC7C,IAAI,MAAM,KAAK,QAAQ,CAAC,MAAM,EAAE;4BAC9B,IAAI,IAAI,CAAC,KAAK,QAAQ,CAAC,IAAI,CAAC,UAAU;4BACtC,IAAI,CAAC,qBAAqB,CAAC,KAAK,KAAK,QAAQ,CAAC,IAAI,EAAE;wBACtD;oBACF;oBAEA,uGAAuG;oBACvG,IAAI,UAAU,KAAK,QAAQ,CAAC,EAAE,CAAC;oBAC/B,IAAI,SAAS,WAAW,SAAS,UAC/B,IAAI,IAAI,CAAC,QAAQ,UAAU;oBAE7B;gBACF;YACA,KAAK;YACL,KAAK;gBAAO;oBACV,IAAI,mBAAmB,IAAI,CAAC,YAAY,CAAC,KAAK,QAAQ,EAAE,KAAK,OAAO,EAAE;oBACtE,IAAI,kBAAkB,IAAI,CAAC,YAAY,CAAC,KAAK,QAAQ,EAAE,KAAK,QAAQ,EAAE;oBACtE,IAAI,cAAc;oBAElB,uDAAuD;oBACvD,IAAI,uBAAuB,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,KAAK,UAAU,CAAC,GAAG,KAAK,IAAI,CAAC,mBAAmB;oBACrG,MAAO,cAAc,qBAAqB,MAAM,IAAI,oBAAoB,CAAC,YAAY,GAAG,iBAAkB;wBACxG,IAAI,MAAM,oBAAoB,CAAC,YAAY;wBAC3C,IAAI,MAAM,KAAK,QAAQ,CAAC,MAAM,EAC5B,IAAI,IAAI,CAAC,KAAK,QAAQ,CAAC,IAAI,CAAC,UAAU;wBAExC;oBACF;oBAEA,IAAK,IAAI,IAAI,kBAAkB,KAAK,iBAAiB,IAAK;wBACxD,qDAAqD;wBACrD,MAAO,cAAc,qBAAqB,MAAM,IAAI,oBAAoB,CAAC,YAAY,GAAG,EACtF;wBAGF,IAAI,IAAI,CAAC,KAAK,QAAQ,CAAC,EAAE,CAAC,UAAU;oBACtC;oBAEA,0DAA0D;oBAC1D,MAAO,cAAc,qBAAqB,MAAM,CAAE;wBAChD,IAAI,MAAM,oBAAoB,CAAC,cAAc;wBAC7C,IAAI,MAAM,KAAK,QAAQ,CAAC,MAAM,EAC5B,IAAI,IAAI,CAAC,KAAK,QAAQ,CAAC,IAAI,CAAC,UAAU;oBAE1C;oBACA;gBACF;YACA;gBACE,MAAM,IAAI,MAAM,uBAAuB,KAAK,UAAU,CAAC,IAAI;QAC/D;IACF;IAEQ,aAAa,KAAmB,EAAE,KAAY,EAAE,IAAe,EAAE;QACvE,IAAI,MAAM;QACV,IAAI,OAAO,MAAM,MAAM,GAAG;QAC1B,MAAO,OAAO,KAAM;YAClB,IAAI,MAAM,AAAC,MAAM,QAAS;YAC1B,IAAI,OAAO,KAAK,CAAC,IAAI;YAErB,IAAI,AAAC,SAAS,OAAO,KAAK,UAAU,CAAC,IAAI,CAAC,IAAI,IAAI,MAAM,CAAC,IAAM,SAAS,OAAO,KAAK,UAAU,CAAC,IAAI,CAAC,IAAI,IAAI,MAAM,CAAC,EACjH,MAAM,MAAM;iBACP,IAAI,AAAC,SAAS,OAAO,KAAK,UAAU,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,IAAM,SAAS,OAAO,KAAK,UAAU,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,EAChH,OAAO,MAAM;iBAEb,OAAO;QAEX;QAEA,OAAO,KAAK,GAAG,CAAC,GAAG,KAAK,GAAG,CAAC,MAAM,MAAM,GAAG,GAAG;IAChD;IAEQ,wBAAwB;QAC9B,IAAI,IAAI,CAAC,WAAW,CAAE,aAAa,KAAK,IAAI,CAAC,iBAAiB,EAC5D;QAGF,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC,WAAW,CAAE,aAAa;QACxD,IAAI,CAAC,gBAAgB,CAAC,KAAK;QAE3B,8DAA8D;QAC9D,KAAK,IAAI,OAAO,IAAI,CAAC,WAAW,CAAE,aAAa,CAAE;YAC/C,IAAI,aAAa,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM;YAE5C,mEAAmE;YACnE,MAAO,cAAc,WAAW,SAAS,CAAE;gBACzC,IAAI,iBAAiB,IAAI,CAAC,WAAW,CAAE,UAAU,CAAC,OAAO,CAAC,WAAW,GAAG;gBACxE,IAAI,UAAU,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,WAAW,SAAS;gBAC5D,IAAI,CAAC,SAAS;oBACZ,oFAAoF;oBACpF,UAAU,gBAAgB,SAAS,UAAU,gBAAgB,SAAS,WAAW;2BAAI,IAAI,CAAC,mBAAmB;qBAAC,GAAG,EAAE;oBACnH,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,WAAW,SAAS,EAAE;gBAClD;gBAEA,IAAI,QAAQ,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,WAAW,GAAG,GAAG;gBAClD,IAAI,SAAS,QAAQ,CAAC,QAAQ,QAAQ,CAAC,QACrC,QAAQ,IAAI,CAAC;gBAGf,aAAa,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,WAAW,SAAS,GAAG;YAC3D;QACF;QAEA,KAAK,IAAI,WAAW,IAAI,CAAC,gBAAgB,CAAC,MAAM,GAC9C,QAAQ,IAAI,CAAC,CAAC,GAAG,IAAM,IAAI;IAE/B;IAEA,uBAAuB,CAAS,EAAE,CAAS,EAAE,iBAAkD,EAAqB;QAClH,KAAK,IAAI,CAAC,WAAW,CAAE,WAAW,CAAC,CAAC;QACpC,KAAK,IAAI,CAAC,WAAW,CAAE,WAAW,CAAC,CAAC;QAEpC,gFAAgF;QAChF,IAAI,aAAa,IAAI,CAAA,GAAA,8BAAG,EAAE,GAAG,KAAK,GAAG,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,GAAG,GAAG,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,GAAG;QAClF,IAAI,aAAa,IAAI,CAAC,qBAAqB,CAAC;QAC5C,IAAI,MAAkB;QACtB,IAAI,cAAc;QAClB,KAAK,IAAI,aAAa,WAAY;YAChC,6DAA6D;YAC7D,IAAI,UAAU,IAAI,KAAK,SAAS,CAAC,UAAU,IAAI,CAAC,UAAU,CAAC,aACzD;YAGF,IAAI,QAAQ,KAAK,GAAG,CAAC,UAAU,IAAI,CAAC,CAAC,GAAG;YACxC,IAAI,WAAW,KAAK,GAAG,CAAC,UAAU,IAAI,CAAC,IAAI,GAAG;YAC9C,IAAI,OAAO,KAAK,GAAG,CAAC,OAAO;YAC3B,IAAI,OAAO,aAAa;gBACtB,cAAc;gBACd,MAAM,UAAU,GAAG;YACrB;QACF;QAEA,IAAI,OAAO,QAAQ,IAAI,CAAC,WAAW,CAAE,UAAU,CAAC,IAAI,KAAK,GACvD,OAAO;YAAC,MAAM;QAAM;QAGtB,IAAI,aAAa,IAAI,CAAC,aAAa,CAAC;QACpC,IAAI,CAAC,YACH,OAAO;QAGT,IAAI,OAAO,WAAW,IAAI;QAC1B,IAAI,SAAqB;YACvB,MAAM;YACN,KAAK,WAAW,GAAG;YACnB,cAAc;QAChB;QAEA,sGAAsG;QACtG,sGAAsG;QACtG,oCAAoC;QACpC,IAAI,CAAC,kBAAkB,SAAS;YAC9B,IAAI,KAAK,KAAK,CAAC,GAAG,KAAK,MAAM,GAAG,KAAK,kBAAkB;gBAAC,GAAG,MAAM;gBAAE,cAAc;YAAQ,IACvF,OAAO,YAAY,GAAG;iBACjB,IAAI,kBAAkB;gBAAC,GAAG,MAAM;gBAAE,cAAc;YAAO,IAC5D,OAAO,YAAY,GAAG;QAE1B,OAAO,IAAI,KAAK,KAAK,CAAC,GAAG,MAAM,kBAAkB;YAAC,GAAG,MAAM;YAAE,cAAc;QAAQ,IACjF,OAAO,YAAY,GAAG;aACjB,IAAI,KAAK,KAAK,IAAI,GAAG,MAAM,kBAAkB;YAAC,GAAG,MAAM;YAAE,cAAc;QAAO,IACnF,OAAO,YAAY,GAAG;QAGxB,OAAO;IACT;IAEA,wBAAwB,MAAsB,EAAc;QAC1D,IAAI,aAAa,KAAK,CAAC,wBAAwB;QAC/C,WAAW,SAAS,GAAG,AAAC,IAAI,CAAC,WAAW,CAAE,UAAU,CAAwB,IAAI,CAAC,GAAG;QACpF,OAAO;IACT;AACF","sources":["packages/react-stately/src/layout/TableLayout.ts"],"sourcesContent":["/*\n * Copyright 2020 Adobe. All rights reserved.\n * This file is licensed to you under the Apache License, Version 2.0 (the \"License\");\n * you may not use this file except in compliance with the License. You may obtain a copy\n * of the License at http://www.apache.org/licenses/LICENSE-2.0\n *\n * Unless required by applicable law or agreed to in writing, software distributed under\n * the License is distributed on an \"AS IS\" BASIS, WITHOUT WARRANTIES OR REPRESENTATIONS\n * OF ANY KIND, either express or implied. See the License for the specific language\n * governing permissions and limitations under the License.\n */\n\nimport {DropTarget, ItemDropTarget, Key} from '@react-types/shared';\nimport {getChildNodes, getLastItem} from '../collections/getChildNodes';\nimport {GridNode} from '../grid/GridCollection';\nimport {InvalidationContext} from '../virtualizer/types';\nimport {LayoutInfo} from '../virtualizer/LayoutInfo';\nimport {LayoutNode, ListLayout, ListLayoutOptions} from './ListLayout';\nimport {Point} from '../virtualizer/Point';\nimport {Rect} from '../virtualizer/Rect';\nimport {Size} from '../virtualizer/Size';\nimport {ITableCollection as TableCollection} from '../table/TableCollection';\nimport {TableColumnLayout} from '../table/TableColumnLayout';\n\nexport interface TableLayoutProps extends Omit<ListLayoutOptions, 'orientation' | 'rowSize' | 'estimatedRowSize' | 'headingSize' | 'estimatedHeadingSize' | 'loaderSize'> {\n  /**\n   * The fixed height of a row in px.\n   * @default 48\n   */\n  rowHeight?: number,\n  /** The estimated height of a row, when row heights are variable.\n   */\n  estimatedRowHeight?: number,\n  /**\n   * The fixed height of a section header in px.\n   * @default 48\n   */\n  headingHeight?: number,\n  /** The estimated height of a section header, when the height is variable.\n   */\n  estimatedHeadingHeight?: number,\n  /**\n   * The fixed height of a loader element in px. This loader is specifically for\n   * \"load more\" elements rendered when loading more rows at the root level or inside nested row/sections.\n   * @default 48\n   */\n  loaderHeight?: number,\n  columnWidths?: Map<Key, number>\n}\n\nconst DEFAULT_ROW_HEIGHT = 48;\n\n/**\n * TableLayout is a virtualizer Layout implementation that arranges\n * items in rows and columns.\n */\nexport class TableLayout<T, O extends TableLayoutProps = TableLayoutProps> extends ListLayout<T, O> {\n  protected lastCollection: TableCollection<T> | null = null;\n  private columnWidths: Map<Key, number> = new Map();\n  private stickyColumnIndices: number[];\n  private lastPersistedKeys: Set<Key> | null = null;\n  private persistedIndices: Map<Key, number[]> = new Map();\n\n  constructor(options?: TableLayoutProps) {\n    super(options);\n    this.stickyColumnIndices = [];\n  }\n\n  // Backward compatibility for subclassing.\n  protected get collection(): TableCollection<T> {\n    return this.virtualizer!.collection as TableCollection<T>;\n  }\n\n  // Preserve the old rowHeight/other \"height\" properties since Table doesn't support a \"horizontal\" orientation\n  protected get rowHeight(): number | null {\n    return super.rowHeight;\n  }\n\n  protected get estimatedRowHeight(): number | null {\n    return super.estimatedRowHeight;\n  }\n\n  protected get headingHeight(): number | null {\n    return super.headingHeight;\n  }\n\n  protected get estimatedHeadingHeight(): number | null {\n    return super.estimatedHeadingHeight;\n  }\n\n  protected get loaderHeight(): number | null {\n    return super.loaderHeight;\n  }\n\n  private columnsChanged(newCollection: TableCollection<T>, oldCollection: TableCollection<T> | null) {\n    return !oldCollection ||\n      newCollection.columns !== oldCollection.columns &&\n      newCollection.columns.length !== oldCollection.columns.length ||\n      newCollection.columns.some((c, i) =>\n        c.key !== oldCollection.columns[i].key ||\n        c.props.width !== oldCollection.columns[i].props.width ||\n        c.props.minWidth !== oldCollection.columns[i].props.minWidth ||\n        c.props.maxWidth !== oldCollection.columns[i].props.maxWidth\n      );\n  }\n\n  shouldInvalidateLayoutOptions(newOptions: O, oldOptions: O): boolean {\n    return newOptions.columnWidths !== oldOptions.columnWidths\n      || super.shouldInvalidateLayoutOptions(newOptions, oldOptions);\n  }\n\n  update(invalidationContext: InvalidationContext<O>): void {\n    let newCollection = this.virtualizer!.collection as TableCollection<T>;\n\n    // If columnWidths were provided via layoutOptions, update those.\n    // Otherwise, calculate column widths ourselves.\n    if (invalidationContext.layoutOptions?.columnWidths) {\n      for (const [key, val] of invalidationContext.layoutOptions.columnWidths) {\n        if (this.columnWidths.get(key) !== val) {\n          this.columnWidths = invalidationContext.layoutOptions.columnWidths;\n          invalidationContext.sizeChanged = true;\n          break;\n        }\n      }\n    } else if (invalidationContext.sizeChanged || this.columnsChanged(newCollection, this.lastCollection)) {\n      let columnLayout = new TableColumnLayout({});\n      this.columnWidths = columnLayout.buildColumnWidths(this.virtualizer!.size.width - this.padding * 2, newCollection, new Map());\n      invalidationContext.sizeChanged = true;\n    }\n\n    super.update(invalidationContext);\n  }\n\n  protected buildCollection(): LayoutNode[] {\n    this.stickyColumnIndices = [];\n\n    let collection = this.virtualizer!.collection as TableCollection<T>;\n    if (collection.head?.key === -1) {\n      return [];\n    }\n\n    for (let column of collection.columns) {\n      // The selection cell and any other sticky columns always need to be visible.\n      // In addition, row headers need to be in the DOM for accessibility labeling.\n      if (this.isStickyColumn(column) || collection.rowHeaderColumnKeys.has(column.key)) {\n        this.stickyColumnIndices.push(column.index);\n      }\n    }\n\n    let header = this.buildTableHeader();\n    this.layoutNodes.set(header.layoutInfo.key, header);\n    let body = this.buildBody(header.layoutInfo.rect.maxY + this.gap);\n    this.lastPersistedKeys = null;\n\n    body.layoutInfo.rect.width = Math.max(header.layoutInfo.rect.width, body.layoutInfo.rect.width);\n    this.contentSize = new Size(body.layoutInfo.rect.width + this.padding * 2, body.layoutInfo.rect.maxY + this.padding);\n    return [\n      header,\n      body\n    ];\n  }\n\n  protected buildTableHeader(): LayoutNode {\n    let collection = this.virtualizer!.collection as TableCollection<T>;\n    let rect = new Rect(this.padding, this.padding, 0, 0);\n    let layoutInfo = new LayoutInfo('header', collection.head?.key ?? 'header', rect);\n    layoutInfo.isSticky = true;\n    layoutInfo.zIndex = 1;\n\n    let y = this.padding;\n    let width = 0;\n    let children: LayoutNode[] = [];\n    for (let headerRow of collection.headerRows) {\n      let layoutNode = this.buildChild(headerRow, this.padding, y, layoutInfo.key);\n      layoutNode.layoutInfo.parentKey = layoutInfo.key;\n      y = layoutNode.layoutInfo.rect.maxY;\n      width = Math.max(width, layoutNode.layoutInfo.rect.width);\n      layoutNode.index = children.length;\n      children.push(layoutNode);\n    }\n\n    rect.width = width;\n    rect.height = y - this.padding;\n\n    return {\n      layoutInfo,\n      children,\n      validRect: layoutInfo.rect,\n      node: collection.head\n    };\n  }\n\n  protected buildHeaderRow(headerRow: GridNode<T>, x: number, y: number): LayoutNode {\n    let rect = new Rect(x, y, 0, 0);\n    let row = new LayoutInfo('headerrow', headerRow.key, rect);\n\n    let height = 0;\n    let columns: LayoutNode[] = [];\n    for (let cell of getChildNodes(headerRow, this.virtualizer!.collection)) {\n      let layoutNode = this.buildChild(cell, x, y, row.key);\n      layoutNode.layoutInfo.parentKey = row.key;\n      x = layoutNode.layoutInfo.rect.maxX;\n      height = Math.max(height, layoutNode.layoutInfo.rect.height);\n      layoutNode.index = columns.length;\n      columns.push(layoutNode);\n    }\n    for (let [i, layout] of columns.entries()) {\n      layout.layoutInfo.zIndex = columns.length - i + 1;\n    }\n\n    this.setChildHeights(columns, height);\n\n    rect.height = height;\n    rect.width = x - rect.x;\n\n    return {\n      layoutInfo: row,\n      children: columns,\n      validRect: rect,\n      node: headerRow\n    };\n  }\n\n  private setChildHeights(children: LayoutNode[], height: number) {\n    for (let child of children) {\n      if (child.layoutInfo.rect.height !== height) {\n        // Need to copy the layout info before we mutate it.\n        child.layoutInfo = child.layoutInfo.copy();\n        child.layoutInfo.rect.height = height;\n      }\n    }\n  }\n\n  // used to get the column widths when rendering to the DOM\n  private getRenderedColumnWidth(node: GridNode<T>) {\n    let collection = this.virtualizer!.collection as TableCollection<T>;\n    let colSpan = node.colSpan ?? 1;\n    let colIndex = node.colIndex ?? node.index;\n    let width = 0;\n    for (let i = colIndex; i < colIndex + colSpan; i++) {\n      let column = collection.columns[i];\n      if (column?.key != null) {\n        width += this.columnWidths.get(column.key) ?? 0;\n      }\n    }\n\n    return width;\n  }\n\n  private getEstimatedHeight(node: GridNode<T>, width: number, height: number | null, estimatedHeight: number | null) {\n    let isEstimated = false;\n\n    // If no explicit height is available, use an estimated height.\n    if (height == null) {\n      // If a previous version of this layout info exists, reuse its height.\n      // Mark as estimated if the size of the overall collection view changed,\n      // or the content of the item changed.\n      let previousLayoutNode = this.layoutNodes.get(node.key);\n      if (previousLayoutNode) {\n        height = previousLayoutNode.layoutInfo.rect.height;\n        isEstimated = node !== previousLayoutNode.node || width !== previousLayoutNode.layoutInfo.rect.width || previousLayoutNode.layoutInfo.estimatedSize;\n      } else {\n        height = estimatedHeight ?? DEFAULT_ROW_HEIGHT;\n        isEstimated = true;\n      }\n    }\n\n    return {height, isEstimated};\n  }\n\n  protected getEstimatedRowHeight(): number {\n    return this.rowHeight ?? this.estimatedRowHeight ?? DEFAULT_ROW_HEIGHT;\n  }\n\n  protected buildColumn(node: GridNode<T>, x: number, y: number): LayoutNode {\n    let width = this.getRenderedColumnWidth(node);\n    let {height, isEstimated} = this.getEstimatedHeight(node, width, this.headingHeight ?? this.rowHeight, this.estimatedHeadingHeight ?? this.estimatedRowHeight);\n    let rect = new Rect(x, y, width, height);\n    let layoutInfo = new LayoutInfo(node.type, node.key, rect);\n    layoutInfo.isSticky = this.isStickyColumn(node);\n    layoutInfo.zIndex = layoutInfo.isSticky ? 2 : 1;\n    layoutInfo.estimatedSize = isEstimated;\n\n    return {\n      layoutInfo,\n      children: [],\n      validRect: layoutInfo.rect,\n      node\n    };\n  }\n\n  // For subclasses.\n  // eslint-disable-next-line\n  protected isStickyColumn(node: GridNode<T>) {\n    return false;\n  }\n\n  protected buildBody(y: number): LayoutNode {\n    let collection = this.virtualizer!.collection as TableCollection<T>;\n    let rect = new Rect(this.padding, y, 0, 0);\n    let layoutInfo = new LayoutInfo('rowgroup', collection.body.key, rect);\n\n    let startY = y;\n    let skipped = 0;\n    let width = 0;\n    let children: LayoutNode[] = [];\n    let rowHeight = this.getEstimatedRowHeight() + this.gap;\n    let childNodes = getChildNodes(collection.body, collection);\n    for (let node of childNodes) {\n      // Skip rows before the valid rectangle unless they are already cached.\n      if (y + rowHeight < this.requestedRect.y && !this.isValid(node, y)) {\n        y += rowHeight;\n        skipped++;\n        continue;\n      }\n\n      let layoutNode = this.buildChild(node, this.padding, y, layoutInfo.key);\n      layoutNode.layoutInfo.parentKey = layoutInfo.key;\n      layoutNode.index = children.length;\n      y = layoutNode.layoutInfo.rect.maxY + this.gap;\n      width = Math.max(width, layoutNode.layoutInfo.rect.width);\n      children.push(layoutNode);\n\n      if (y > this.requestedRect.maxY) {\n        let rowsAfterRect = collection.size - (children.length + skipped);\n        let lastNode = getLastItem(childNodes);\n\n        // Estimate the remaining height for rows that we don't need to layout right now.\n        y += rowsAfterRect * rowHeight;\n\n        // Always add the loader sentinel if present. This assumes the loader is the last row in the body,\n        // will need to refactor when handling multi section loading\n        if (lastNode?.type === 'loader' && children.at(-1)?.layoutInfo.type !== 'loader') {\n          let loader = this.buildChild(lastNode, this.padding, y, layoutInfo.key);\n          loader.layoutInfo.parentKey = layoutInfo.key;\n          loader.index = collection.size;\n          width = Math.max(width, loader.layoutInfo.rect.width);\n          children.push(loader);\n          y = loader.layoutInfo.rect.maxY;\n        }\n        break;\n      }\n    }\n\n    // Make sure that the table body gets a height if empty or performing initial load\n    let isEmptyOrLoading = collection?.size === 0;\n    if (isEmptyOrLoading) {\n      y = this.virtualizer!.size.height;\n    } else {\n      y -= this.gap;\n    }\n\n    rect.width = width;\n    rect.height = y - startY;\n\n    return {\n      layoutInfo,\n      children,\n      validRect: layoutInfo.rect.intersection(this.requestedRect),\n      node: collection.body\n    };\n  }\n\n  protected buildNode(node: GridNode<T>, x: number, y: number): LayoutNode {\n    switch (node.type) {\n      case 'headerrow':\n        return this.buildHeaderRow(node, x, y);\n      case 'item':\n        return this.buildRow(node, x, y);\n      case 'column':\n      case 'placeholder':\n        return this.buildColumn(node, x, y);\n      case 'cell':\n        return this.buildCell(node, x, y);\n      case 'loader':\n        return this.buildLoader(node, x, y);\n      default:\n        throw new Error('Unknown node type ' + node.type);\n    }\n  }\n\n  protected buildRow(node: GridNode<T>, x: number, y: number): LayoutNode {\n    let collection = this.virtualizer!.collection as TableCollection<T>;\n    let rect = new Rect(x, y, 0, 0);\n    let layoutInfo = new LayoutInfo('row', node.key, rect);\n\n    let children: LayoutNode[] = [];\n    let height = 0;\n    for (let child of getChildNodes(node, collection)) {\n      if (child.type === 'cell') {\n        if (x > this.requestedRect.maxX) {\n          // Adjust existing cached layoutInfo to ensure that it is out of view.\n          // This can happen due to column resizing.\n          let layoutNode = this.layoutNodes.get(child.key);\n          if (layoutNode) {\n            layoutNode.layoutInfo.rect.x = x;\n            x += layoutNode.layoutInfo.rect.width;\n          } else {\n            break;\n          }\n        } else {\n          let layoutNode = this.buildChild(child, x, y, layoutInfo.key);\n          x = layoutNode.layoutInfo.rect.maxX;\n          height = Math.max(height, layoutNode.layoutInfo.rect.height);\n          layoutNode.index = children.length;\n          children.push(layoutNode);\n        }\n      }\n    }\n\n    this.setChildHeights(children, height);\n\n    rect.width = this.layoutNodes.get(collection.head?.key ?? 'header')!.layoutInfo.rect.width;\n    rect.height = height;\n\n    return {\n      layoutInfo,\n      children,\n      validRect: rect.intersection(this.requestedRect),\n      node\n    };\n  }\n\n  protected buildCell(node: GridNode<T>, x: number, y: number): LayoutNode {\n    let width = this.getRenderedColumnWidth(node);\n    let {height, isEstimated} = this.getEstimatedHeight(node, width, this.rowHeight, this.estimatedRowHeight);\n    let rect = new Rect(x, y, width, height);\n    let layoutInfo = new LayoutInfo(node.type, node.key, rect);\n    layoutInfo.isSticky = this.isStickyColumn(node);\n    layoutInfo.zIndex = layoutInfo.isSticky ? 2 : 1;\n    layoutInfo.estimatedSize = isEstimated;\n\n    return {\n      layoutInfo,\n      children: [],\n      validRect: rect,\n      node\n    };\n  }\n\n  getVisibleLayoutInfos(rect: Rect): LayoutInfo[] {\n    // Adjust rect to keep number of visible rows consistent.\n    // (only if height > 1 for getDropTargetFromPoint)\n    if (rect.height > 1) {\n      let rowHeight = this.getEstimatedRowHeight();\n      rect.y = Math.floor(rect.y / rowHeight) * rowHeight;\n      rect.height = Math.ceil(rect.height / rowHeight) * rowHeight;\n    }\n\n    // If layout hasn't yet been done for the requested rect, union the\n    // new rect with the existing valid rect, and recompute.\n    this.layoutIfNeeded(rect);\n\n    let res: LayoutInfo[] = [];\n\n    this.buildPersistedIndices();\n    for (let node of this.rootNodes) {\n      res.push(node.layoutInfo);\n      this.addVisibleLayoutInfos(res, node, rect);\n    }\n\n    return res;\n  }\n\n  private addVisibleLayoutInfos(res: LayoutInfo[], node: LayoutNode, rect: Rect) {\n    if (!node.children || node.children.length === 0) {\n      return;\n    }\n\n    switch (node.layoutInfo.type) {\n      case 'header': {\n        for (let child of node.children) {\n          res.push(child.layoutInfo);\n          this.addVisibleLayoutInfos(res, child, rect);\n        }\n        break;\n      }\n      case 'rowgroup': {\n        let firstVisibleRow = this.binarySearch(node.children, rect.topLeft, 'y');\n        let lastVisibleRow = this.binarySearch(node.children, rect.bottomRight, 'y');\n\n        // Add persisted rows before the visible rows.\n        let persistedRowIndices = this.persistedIndices.get(node.layoutInfo.key);\n        let persistIndex = 0;\n        while (\n          persistedRowIndices &&\n          persistIndex < persistedRowIndices.length &&\n          persistedRowIndices[persistIndex] < firstVisibleRow\n        ) {\n          let idx = persistedRowIndices[persistIndex];\n          if (idx < node.children.length) {\n            res.push(node.children[idx].layoutInfo);\n            this.addVisibleLayoutInfos(res, node.children[idx], rect);\n          }\n          persistIndex++;\n        }\n\n        for (let i = firstVisibleRow; i <= lastVisibleRow; i++) {\n          // Skip persisted rows that overlap with visible cells.\n          while (persistedRowIndices && persistIndex < persistedRowIndices.length && persistedRowIndices[persistIndex] < i) {\n            persistIndex++;\n          }\n\n          res.push(node.children[i].layoutInfo);\n          this.addVisibleLayoutInfos(res, node.children[i], rect);\n        }\n\n        // Add persisted rows after the visible rows.\n        while (persistedRowIndices && persistIndex < persistedRowIndices.length) {\n          let idx = persistedRowIndices[persistIndex++];\n          if (idx < node.children.length) {\n            res.push(node.children[idx].layoutInfo);\n            this.addVisibleLayoutInfos(res, node.children[idx], rect);\n          }\n        }\n\n        // Always include loading sentinel even when virtualized, we assume it is always the last child for now\n        let lastRow = node.children.at(-1);\n        if (lastRow?.layoutInfo.type === 'loader') {\n          res.push(lastRow.layoutInfo);\n        }\n        break;\n      }\n      case 'headerrow':\n      case 'row': {\n        let firstVisibleCell = this.binarySearch(node.children, rect.topLeft, 'x');\n        let lastVisibleCell = this.binarySearch(node.children, rect.topRight, 'x');\n        let stickyIndex = 0;\n\n        // Add persisted/sticky cells before the visible cells.\n        let persistedCellIndices = this.persistedIndices.get(node.layoutInfo.key) || this.stickyColumnIndices;\n        while (stickyIndex < persistedCellIndices.length && persistedCellIndices[stickyIndex] < firstVisibleCell) {\n          let idx = persistedCellIndices[stickyIndex];\n          if (idx < node.children.length) {\n            res.push(node.children[idx].layoutInfo);\n          }\n          stickyIndex++;\n        }\n\n        for (let i = firstVisibleCell; i <= lastVisibleCell; i++) {\n          // Skip sticky cells that overlap with visible cells.\n          while (stickyIndex < persistedCellIndices.length && persistedCellIndices[stickyIndex] < i) {\n            stickyIndex++;\n          }\n\n          res.push(node.children[i].layoutInfo);\n        }\n\n        // Add any remaining sticky cells after the visible cells.\n        while (stickyIndex < persistedCellIndices.length) {\n          let idx = persistedCellIndices[stickyIndex++];\n          if (idx < node.children.length) {\n            res.push(node.children[idx].layoutInfo);\n          }\n        }\n        break;\n      }\n      default:\n        throw new Error('Unknown node type ' + node.layoutInfo.type);\n    }\n  }\n\n  private binarySearch(items: LayoutNode[], point: Point, axis: 'x' | 'y') {\n    let low = 0;\n    let high = items.length - 1;\n    while (low <= high) {\n      let mid = (low + high) >> 1;\n      let item = items[mid];\n\n      if ((axis === 'x' && item.layoutInfo.rect.maxX <= point.x) || (axis === 'y' && item.layoutInfo.rect.maxY <= point.y)) {\n        low = mid + 1;\n      } else if ((axis === 'x' && item.layoutInfo.rect.x > point.x) || (axis === 'y' && item.layoutInfo.rect.y > point.y)) {\n        high = mid - 1;\n      } else {\n        return mid;\n      }\n    }\n\n    return Math.max(0, Math.min(items.length - 1, low));\n  }\n\n  private buildPersistedIndices() {\n    if (this.virtualizer!.persistedKeys === this.lastPersistedKeys) {\n      return;\n    }\n\n    this.lastPersistedKeys = this.virtualizer!.persistedKeys;\n    this.persistedIndices.clear();\n\n    // Build a map of parentKey => indices of children to persist.\n    for (let key of this.virtualizer!.persistedKeys) {\n      let layoutInfo = this.layoutNodes.get(key)?.layoutInfo;\n\n      // Walk up ancestors so parents are also persisted if children are.\n      while (layoutInfo && layoutInfo.parentKey) {\n        let collectionNode = this.virtualizer!.collection.getItem(layoutInfo.key);\n        let indices = this.persistedIndices.get(layoutInfo.parentKey);\n        if (!indices) {\n          // stickyColumnIndices are always persisted along with any cells from persistedKeys.\n          indices = collectionNode?.type === 'cell' || collectionNode?.type === 'column' ? [...this.stickyColumnIndices] : [];\n          this.persistedIndices.set(layoutInfo.parentKey, indices);\n        }\n\n        let index = this.layoutNodes.get(layoutInfo.key)?.index;\n        if (index != null && !indices.includes(index)) {\n          indices.push(index);\n        }\n\n        layoutInfo = this.layoutNodes.get(layoutInfo.parentKey)?.layoutInfo;\n      }\n    }\n\n    for (let indices of this.persistedIndices.values()) {\n      indices.sort((a, b) => a - b);\n    }\n  }\n\n  getDropTargetFromPoint(x: number, y: number, isValidDropTarget: (target: DropTarget) => boolean): DropTarget | null {\n    x += this.virtualizer!.visibleRect.x;\n    y += this.virtualizer!.visibleRect.y;\n\n    // Find the closest item within on either side of the point using the gap width.\n    let searchRect = new Rect(x, Math.max(0, y - this.gap), 1, Math.max(1, this.gap * 2));\n    let candidates = this.getVisibleLayoutInfos(searchRect);\n    let key: Key | null = null;\n    let minDistance = Infinity;\n    for (let candidate of candidates) {\n      // Ignore items outside the search rect, e.g. persisted keys.\n      if (candidate.type !== 'row' || !candidate.rect.intersects(searchRect)) {\n        continue;\n      }\n\n      let yDist = Math.abs(candidate.rect.y - y);\n      let maxYDist = Math.abs(candidate.rect.maxY - y);\n      let dist = Math.min(yDist, maxYDist);\n      if (dist < minDistance) {\n        minDistance = dist;\n        key = candidate.key;\n      }\n    }\n\n    if (key == null || this.virtualizer!.collection.size === 0) {\n      return {type: 'root'};\n    }\n\n    let layoutInfo = this.getLayoutInfo(key);\n    if (!layoutInfo) {\n      return null;\n    }\n\n    let rect = layoutInfo.rect;\n    let target: DropTarget = {\n      type: 'item',\n      key: layoutInfo.key,\n      dropPosition: 'on'\n    };\n\n    // If dropping on the item isn't accepted, try the target before or after depending on the y position.\n    // Otherwise, if dropping on the item is accepted, still try the before/after positions if within 10px\n    // of the top or bottom of the item.\n    if (!isValidDropTarget(target)) {\n      if (y <= rect.y + rect.height / 2 && isValidDropTarget({...target, dropPosition: 'before'})) {\n        target.dropPosition = 'before';\n      } else if (isValidDropTarget({...target, dropPosition: 'after'})) {\n        target.dropPosition = 'after';\n      }\n    } else if (y <= rect.y + 10 && isValidDropTarget({...target, dropPosition: 'before'})) {\n      target.dropPosition = 'before';\n    } else if (y >= rect.maxY - 10 && isValidDropTarget({...target, dropPosition: 'after'})) {\n      target.dropPosition = 'after';\n    }\n\n    return target;\n  }\n\n  getDropTargetLayoutInfo(target: ItemDropTarget): LayoutInfo {\n    let layoutInfo = super.getDropTargetLayoutInfo(target);\n    layoutInfo.parentKey = (this.virtualizer!.collection as TableCollection<T>).body.key;\n    return layoutInfo;\n  }\n}\n"],"names":[],"version":3,"file":"TableLayout.cjs.map"}
+{"mappings":";;;;;;;;;;;;;AAAA;;;;;;;;;;CAUC;;;;;;AAqDD,MAAM,2CAAqB;AAMpB,MAAM,kDAAsE,CAAA,GAAA,oCAAS;IAU1F,YAAY,OAA0B,CAAE;QACtC,KAAK,CAAC,eAPE,iBAA4C,WAC9C,eAAiC,IAAI,YAErC,oBAAqC,WACrC,mBAAuC,IAAI;QAIjD,IAAI,CAAC,mBAAmB,GAAG,EAAE;IAC/B;IAEA,0CAA0C;IAC1C,IAAc,aAAiC;QAC7C,OAAO,IAAI,CAAC,WAAW,CAAE,UAAU;IACrC;IAEA,8GAA8G;IAC9G,IAAc,YAA2B;QACvC,OAAO,KAAK,CAAC;IACf;IAEA,IAAc,qBAAoC;QAChD,OAAO,KAAK,CAAC;IACf;IAEA,IAAc,gBAA+B;QAC3C,OAAO,KAAK,CAAC;IACf;IAEA,IAAc,yBAAwC;QACpD,OAAO,KAAK,CAAC;IACf;IAEA,IAAc,eAA8B;QAC1C,OAAO,KAAK,CAAC;IACf;IAEQ,eACN,aAAiC,EACjC,aAAwC,EACxC;QACA,OACE,CAAC,iBACA,cAAc,OAAO,KAAK,cAAc,OAAO,IAC9C,cAAc,OAAO,CAAC,MAAM,KAAK,cAAc,OAAO,CAAC,MAAM,IAC/D,cAAc,OAAO,CAAC,IAAI,CACxB,CAAC,GAAG,IACF,EAAE,GAAG,KAAK,cAAc,OAAO,CAAC,EAAE,CAAC,GAAG,IACtC,EAAE,KAAK,CAAC,KAAK,KAAK,cAAc,OAAO,CAAC,EAAE,CAAC,KAAK,CAAC,KAAK,IACtD,EAAE,KAAK,CAAC,QAAQ,KAAK,cAAc,OAAO,CAAC,EAAE,CAAC,KAAK,CAAC,QAAQ,IAC5D,EAAE,KAAK,CAAC,QAAQ,KAAK,cAAc,OAAO,CAAC,EAAE,CAAC,KAAK,CAAC,QAAQ;IAGpE;IAEA,8BAA8B,UAAa,EAAE,UAAa,EAAW;QACnE,OACE,WAAW,YAAY,KAAK,WAAW,YAAY,IACnD,KAAK,CAAC,8BAA8B,YAAY;IAEpD;IAEA,OAAO,mBAA2C,EAAQ;QACxD,IAAI,gBAAgB,IAAI,CAAC,WAAW,CAAE,UAAU;QAEhD,iEAAiE;QACjE,gDAAgD;QAChD,IAAI,oBAAoB,aAAa,EAAE,cAAc;YACnD,KAAK,MAAM,CAAC,KAAK,IAAI,IAAI,oBAAoB,aAAa,CAAC,YAAY,CACrE,IAAI,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,SAAS,KAAK;gBACtC,IAAI,CAAC,YAAY,GAAG,oBAAoB,aAAa,CAAC,YAAY;gBAClE,oBAAoB,WAAW,GAAG;gBAClC;YACF;QAEJ,OAAO,IACL,oBAAoB,WAAW,IAC/B,IAAI,CAAC,cAAc,CAAC,eAAe,IAAI,CAAC,cAAc,GACtD;YACA,IAAI,eAAe,IAAI,CAAA,GAAA,2CAAgB,EAAE,CAAC;YAC1C,IAAI,CAAC,YAAY,GAAG,aAAa,iBAAiB,CAChD,IAAI,CAAC,WAAW,CAAE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,OAAO,GAAG,GAC9C,eACA,IAAI;YAEN,oBAAoB,WAAW,GAAG;QACpC;QAEA,KAAK,CAAC,OAAO;IACf;IAEU,kBAAgC;QACxC,IAAI,CAAC,mBAAmB,GAAG,EAAE;QAE7B,IAAI,aAAa,IAAI,CAAC,WAAW,CAAE,UAAU;QAC7C,KAAK,IAAI,UAAU,WAAW,OAAO,CACnC,6EAA6E;QAC7E,6EAA6E;QAC7E,IAAI,IAAI,CAAC,cAAc,CAAC,WAAW,WAAW,mBAAmB,CAAC,GAAG,CAAC,OAAO,GAAG,GAC9E,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,OAAO,KAAK;QAI9C,IAAI,cAA4B,EAAE;QAClC,IAAI,IAAI;QACR,IAAI,QAAQ;QAEZ,IAAI,CAAC,WAAW,IAAI,EAAE;YACpB,IAAI,SAAS,IAAI,CAAC,gBAAgB;YAClC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,OAAO,UAAU,CAAC,GAAG,EAAE;YAC5C,IAAI,OAAO,IAAI,CAAC,SAAS,CAAC,OAAO,UAAU,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG;YAChE,KAAK,UAAU,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,GAAG,CACnC,OAAO,UAAU,CAAC,IAAI,CAAC,KAAK,EAC5B,KAAK,UAAU,CAAC,IAAI,CAAC,KAAK;YAE5B,IAAI,KAAK,UAAU,CAAC,IAAI,CAAC,IAAI;YAC7B,QAAQ,KAAK,UAAU,CAAC,IAAI,CAAC,KAAK;YAClC,cAAc;gBAAC;gBAAQ;aAAK;QAC9B,OAAO;YACL,KAAK,IAAI,QAAQ,WACf,OAAQ,KAAK,IAAI;gBACf,KAAK;oBAAe;wBAClB,IAAI,SAAS,IAAI,CAAC,gBAAgB;wBAClC,IAAI,OAAO,UAAU,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG;wBAC1C,QAAQ,KAAK,GAAG,CAAC,OAAO,OAAO,UAAU,CAAC,IAAI,CAAC,KAAK;wBACpD,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,OAAO,UAAU,CAAC,GAAG,EAAE;wBAC5C,YAAY,IAAI,CAAC;wBACjB;oBACF;gBACA,KAAK;gBACL,KAAK;oBAAe;wBAClB,IAAI,OAAO,IAAI,CAAC,aAAa,CAAC,GAAG;wBACjC,IAAI,KAAK,UAAU,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG;wBACxC,QAAQ,KAAK,GAAG,CAAC,OAAO,KAAK,UAAU,CAAC,IAAI,CAAC,KAAK;wBAClD,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,UAAU,CAAC,GAAG,EAAE;wBAC1C,YAAY,IAAI,CAAC;wBACjB;oBACF;YACF;YAGF,IAAI,IAAI,GACN,KAAK,IAAI,CAAC,GAAG;YAGf,KAAK,IAAI,cAAc,YACrB,WAAW,UAAU,CAAC,IAAI,CAAC,KAAK,GAAG;QAEvC;QAEA,IAAI,CAAC,iBAAiB,GAAG;QACzB,IAAI,CAAC,WAAW,GAAG,IAAI,CAAA,GAAA,8BAAG,EAAE,QAAQ,IAAI,CAAC,OAAO,GAAG,GAAG,IAAI,IAAI,CAAC,OAAO;QACtE,OAAO;IACT;IAEU,mBAA+B;QACvC,IAAI,aAAa,IAAI,CAAC,WAAW,CAAE,UAAU;QAC7C,IAAI,OAAO,IAAI,CAAA,GAAA,8BAAG,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,GAAG;QACnD,IAAI,aAAa,IAAI,CAAA,GAAA,oCAAS,EAAE,UAAU,WAAW,IAAI,EAAE,OAAO,UAAU;QAC5E,WAAW,QAAQ,GAAG;QACtB,WAAW,MAAM,GAAG;QAEpB,IAAI,IAAI,IAAI,CAAC,OAAO;QACpB,IAAI,QAAQ;QACZ,IAAI,WAAyB,EAAE;QAC/B,KAAK,IAAI,aAAa,WAAW,UAAU,CAAE;YAC3C,IAAI,aAAa,IAAI,CAAC,UAAU,CAAC,WAAW,IAAI,CAAC,OAAO,EAAE,GAAG,WAAW,GAAG;YAC3E,WAAW,UAAU,CAAC,SAAS,GAAG,WAAW,GAAG;YAChD,IAAI,WAAW,UAAU,CAAC,IAAI,CAAC,IAAI;YACnC,QAAQ,KAAK,GAAG,CAAC,OAAO,WAAW,UAAU,CAAC,IAAI,CAAC,KAAK;YACxD,WAAW,KAAK,GAAG,SAAS,MAAM;YAClC,SAAS,IAAI,CAAC;QAChB;QAEA,KAAK,KAAK,GAAG;QACb,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,OAAO;QAE9B,OAAO;wBACL;sBACA;YACA,WAAW,WAAW,IAAI;YAC1B,MAAM,WAAW,IAAI;QACvB;IACF;IAEU,eAAe,SAAsB,EAAE,CAAS,EAAE,CAAS,EAAc;QACjF,IAAI,OAAO,IAAI,CAAA,GAAA,8BAAG,EAAE,GAAG,GAAG,GAAG;QAC7B,IAAI,MAAM,IAAI,CAAA,GAAA,oCAAS,EAAE,aAAa,UAAU,GAAG,EAAE;QAErD,IAAI,SAAS;QACb,IAAI,UAAwB,EAAE;QAC9B,KAAK,IAAI,QAAQ,CAAA,GAAA,uCAAY,EAAE,WAAW,IAAI,CAAC,WAAW,CAAE,UAAU,EAAG;YACvE,IAAI,aAAa,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,GAAG,IAAI,GAAG;YACpD,WAAW,UAAU,CAAC,SAAS,GAAG,IAAI,GAAG;YACzC,IAAI,WAAW,UAAU,CAAC,IAAI,CAAC,IAAI;YACnC,SAAS,KAAK,GAAG,CAAC,QAAQ,WAAW,UAAU,CAAC,IAAI,CAAC,MAAM;YAC3D,WAAW,KAAK,GAAG,QAAQ,MAAM;YACjC,QAAQ,IAAI,CAAC;QACf;QACA,KAAK,IAAI,CAAC,GAAG,OAAO,IAAI,QAAQ,OAAO,GACrC,OAAO,UAAU,CAAC,MAAM,GAAG,QAAQ,MAAM,GAAG,IAAI;QAGlD,IAAI,CAAC,eAAe,CAAC,SAAS;QAE9B,KAAK,MAAM,GAAG;QACd,KAAK,KAAK,GAAG,IAAI,KAAK,CAAC;QAEvB,OAAO;YACL,YAAY;YACZ,UAAU;YACV,WAAW;YACX,MAAM;QACR;IACF;IAEQ,gBAAgB,QAAsB,EAAE,MAAc,EAAE;QAC9D,KAAK,IAAI,SAAS,SAChB,IAAI,MAAM,UAAU,CAAC,IAAI,CAAC,MAAM,KAAK,QAAQ;YAC3C,oDAAoD;YACpD,MAAM,UAAU,GAAG,MAAM,UAAU,CAAC,IAAI;YACxC,MAAM,UAAU,CAAC,IAAI,CAAC,MAAM,GAAG;QACjC;IAEJ;IAEA,0DAA0D;IAClD,uBAAuB,IAAiB,EAAE;QAChD,IAAI,aAAa,IAAI,CAAC,WAAW,CAAE,UAAU;QAC7C,IAAI,UAAU,KAAK,OAAO,IAAI;QAC9B,IAAI,WAAW,KAAK,QAAQ,IAAI,KAAK,KAAK;QAC1C,IAAI,QAAQ;QACZ,IAAK,IAAI,IAAI,UAAU,IAAI,WAAW,SAAS,IAAK;YAClD,IAAI,SAAS,WAAW,OAAO,CAAC,EAAE;YAClC,IAAI,QAAQ,OAAO,MACjB,SAAS,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,GAAG,KAAK;QAElD;QAEA,OAAO;IACT;IAEQ,mBACN,IAAiB,EACjB,KAAa,EACb,MAAqB,EACrB,eAA8B,EAC9B;QACA,IAAI,cAAc;QAElB,+DAA+D;QAC/D,IAAI,UAAU,MAAM;YAClB,sEAAsE;YACtE,wEAAwE;YACxE,sCAAsC;YACtC,IAAI,qBAAqB,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,GAAG;YACtD,IAAI,oBAAoB;gBACtB,SAAS,mBAAmB,UAAU,CAAC,IAAI,CAAC,MAAM;gBAClD,cACE,SAAS,mBAAmB,IAAI,IAChC,UAAU,mBAAmB,UAAU,CAAC,IAAI,CAAC,KAAK,IAClD,mBAAmB,UAAU,CAAC,aAAa;YAC/C,OAAO;gBACL,SAAS,mBAAmB;gBAC5B,cAAc;YAChB;QACF;QAEA,OAAO;oBAAC;yBAAQ;QAAW;IAC7B;IAEU,wBAAgC;QACxC,OAAO,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,kBAAkB,IAAI;IACtD;IAEU,YAAY,IAAiB,EAAE,CAAS,EAAE,CAAS,EAAc;QACzE,IAAI,QAAQ,IAAI,CAAC,sBAAsB,CAAC;QACxC,IAAI,UAAC,MAAM,eAAE,WAAW,EAAC,GAAG,IAAI,CAAC,kBAAkB,CACjD,MACA,OACA,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC,SAAS,EACpC,IAAI,CAAC,sBAAsB,IAAI,IAAI,CAAC,kBAAkB;QAExD,IAAI,OAAO,IAAI,CAAA,GAAA,8BAAG,EAAE,GAAG,GAAG,OAAO;QACjC,IAAI,aAAa,IAAI,CAAA,GAAA,oCAAS,EAAE,KAAK,IAAI,EAAE,KAAK,GAAG,EAAE;QACrD,WAAW,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC;QAC1C,WAAW,MAAM,GAAG,WAAW,QAAQ,GAAG,IAAI;QAC9C,WAAW,aAAa,GAAG;QAE3B,OAAO;wBACL;YACA,UAAU,EAAE;YACZ,WAAW,WAAW,IAAI;kBAC1B;QACF;IACF;IAEA,kBAAkB;IAClB,2BAA2B;IACjB,eAAe,IAAiB,EAAE;QAC1C,OAAO;IACT;IAEU,UAAU,CAAS,EAAc;QACzC,IAAI,aAAa,IAAI,CAAC,WAAW,CAAE,UAAU;QAC7C,OAAO,IAAI,CAAC,aAAa,CAAC,GAAG,WAAW,IAAI;IAC9C;IAEU,cAAc,CAAS,EAAE,IAAiB,EAAc;QAChE,IAAI,aAAa,IAAI,CAAC,WAAW,CAAE,UAAU;QAC7C,IAAI,OAAO,IAAI,CAAA,GAAA,8BAAG,EAAE,IAAI,CAAC,OAAO,EAAE,GAAG,GAAG;QACxC,IAAI,aAAa,IAAI,CAAA,GAAA,oCAAS,EAAE,YAAY,KAAK,GAAG,EAAE;QAEtD,IAAI,SAAS;QACb,IAAI,QAAQ;QACZ,IAAI,WAAyB,EAAE;QAC/B,IAAI,YAAY,IAAI,CAAC,qBAAqB,KAAK,IAAI,CAAC,GAAG;QACvD,IAAI,aAAa,CAAA,GAAA,uCAAY,EAAE,MAAM;QACrC,KAAK,IAAI,QAAQ,WAAY;YAC3B,wEAAwE;YACxE,IACE,AAAC,IAAI,YAAY,IAAI,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,MAC5D,IAAI,IAAI,CAAC,aAAa,CAAC,IAAI,IAAI,KAAK,IAAI,KAAK,UAC9C;gBACA,KAAK;gBACL;YACF;YAEA,IAAI,aAAa,IAAI,CAAC,UAAU,CAAC,MAAM,IAAI,CAAC,OAAO,EAAE,GAAG,WAAW,GAAG;YACtE,WAAW,UAAU,CAAC,SAAS,GAAG,WAAW,GAAG;YAChD,WAAW,KAAK,GAAG,SAAS,MAAM;YAClC,IAAI,WAAW,UAAU,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG;YAC9C,QAAQ,KAAK,GAAG,CAAC,OAAO,WAAW,UAAU,CAAC,IAAI,CAAC,KAAK;YACxD,SAAS,IAAI,CAAC;QAChB;QAEA,kFAAkF;QAClF,IAAI,mBAAmB,YAAY,SAAS;QAC5C,IAAI,kBACF,IAAI,IAAI,CAAC,WAAW,CAAE,IAAI,CAAC,MAAM;aAEjC,KAAK,IAAI,CAAC,GAAG;QAGf,KAAK,KAAK,GAAG;QACb,KAAK,MAAM,GAAG,IAAI;QAElB,OAAO;wBACL;sBACA;YACA,WAAW,WAAW,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,aAAa;kBAC1D;QACF;IACF;IAEU,YAAY,IAAiB,EAAE,CAAS,EAAE,CAAS,EAAc;QACzE,IAAI,aAAa,KAAK,CAAC,YAAY,MAAM,GAAG;QAC5C,IAAI,aAAa,IAAI,CAAC,WAAW,CAAE,UAAU;QAE7C,qFAAqF;QACrF,iCAAiC;QACjC,WAAW,UAAU,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CACrD,WAAW,IAAI,EAAE,OAAO,UACvB,UAAU,CAAC,IAAI,CAAC,KAAK;QACxB,WAAW,SAAS,GAAG,WAAW,UAAU,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,aAAa;QACjF,OAAO;IACT;IAEU,UAAU,IAAiB,EAAE,CAAS,EAAE,CAAS,EAAc;QACvE,OAAQ,KAAK,IAAI;YACf,KAAK;gBACH,OAAO,IAAI,CAAC,cAAc,CAAC,MAAM,GAAG;YACtC,KAAK;gBACH,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG;YAChC,KAAK;YACL,KAAK;gBACH,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG;YACnC,KAAK;gBACH,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG;YACjC,KAAK;gBACH,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG;YACnC;gBACE,MAAM,IAAI,MAAM,uBAAuB,KAAK,IAAI;QACpD;IACF;IAEU,SAAS,IAAiB,EAAE,CAAS,EAAE,CAAS,EAAc;QACtE,IAAI,aAAa,IAAI,CAAC,WAAW,CAAE,UAAU;QAC7C,IAAI,OAAO,IAAI,CAAA,GAAA,8BAAG,EAAE,GAAG,GAAG,GAAG;QAC7B,IAAI,aAAa,IAAI,CAAA,GAAA,oCAAS,EAAE,OAAO,KAAK,GAAG,EAAE;QAEjD,IAAI,WAAyB,EAAE;QAC/B,IAAI,SAAS;QACb,KAAK,IAAI,SAAS,CAAA,GAAA,uCAAY,EAAE,MAAM,YACpC,IAAI,MAAM,IAAI,KAAK;YACjB,IAAI,IAAI,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE;gBAC/B,sEAAsE;gBACtE,0CAA0C;gBAC1C,IAAI,aAAa,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,GAAG;gBAC/C,IAAI,YAAY;oBACd,WAAW,UAAU,CAAC,IAAI,CAAC,CAAC,GAAG;oBAC/B,KAAK,WAAW,UAAU,CAAC,IAAI,CAAC,KAAK;gBACvC,OACE;YAEJ,OAAO;gBACL,IAAI,aAAa,IAAI,CAAC,UAAU,CAAC,OAAO,GAAG,GAAG,WAAW,GAAG;gBAC5D,IAAI,WAAW,UAAU,CAAC,IAAI,CAAC,IAAI;gBACnC,SAAS,KAAK,GAAG,CAAC,QAAQ,WAAW,UAAU,CAAC,IAAI,CAAC,MAAM;gBAC3D,WAAW,KAAK,GAAG,SAAS,MAAM;gBAClC,SAAS,IAAI,CAAC;YAChB;;QAIJ,IAAI,CAAC,eAAe,CAAC,UAAU;QAE/B,KAAK,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,WAAW,IAAI,EAAE,OAAO,UAAW,UAAU,CAAC,IAAI,CAAC,KAAK;QAC1F,KAAK,MAAM,GAAG;QAEd,OAAO;wBACL;sBACA;YACA,WAAW,KAAK,YAAY,CAAC,IAAI,CAAC,aAAa;kBAC/C;QACF;IACF;IAEU,UAAU,IAAiB,EAAE,CAAS,EAAE,CAAS,EAAc;QACvE,IAAI,QAAQ,IAAI,CAAC,sBAAsB,CAAC;QACxC,IAAI,UAAC,MAAM,eAAE,WAAW,EAAC,GAAG,IAAI,CAAC,kBAAkB,CACjD,MACA,OACA,IAAI,CAAC,SAAS,EACd,IAAI,CAAC,kBAAkB;QAEzB,IAAI,OAAO,IAAI,CAAA,GAAA,8BAAG,EAAE,GAAG,GAAG,OAAO;QACjC,IAAI,aAAa,IAAI,CAAA,GAAA,oCAAS,EAAE,KAAK,IAAI,EAAE,KAAK,GAAG,EAAE;QACrD,WAAW,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC;QAC1C,WAAW,MAAM,GAAG,WAAW,QAAQ,GAAG,IAAI;QAC9C,WAAW,aAAa,GAAG;QAE3B,OAAO;wBACL;YACA,UAAU,EAAE;YACZ,WAAW;kBACX;QACF;IACF;IAEA,sBAAsB,IAAU,EAAgB;QAC9C,yDAAyD;QACzD,kDAAkD;QAClD,IAAI,KAAK,MAAM,GAAG,GAAG;YACnB,IAAI,YAAY,IAAI,CAAC,qBAAqB;YAC1C,KAAK,CAAC,GAAG,KAAK,KAAK,CAAC,KAAK,CAAC,GAAG,aAAa;YAC1C,KAAK,MAAM,GAAG,KAAK,IAAI,CAAC,KAAK,MAAM,GAAG,aAAa;QACrD;QAEA,mEAAmE;QACnE,wDAAwD;QACxD,IAAI,CAAC,cAAc,CAAC;QAEpB,IAAI,MAAoB,EAAE;QAE1B,IAAI,CAAC,qBAAqB;QAC1B,KAAK,IAAI,QAAQ,IAAI,CAAC,SAAS,CAAE;YAC/B,IAAI,IAAI,CAAC,KAAK,UAAU;YACxB,IAAI,CAAC,qBAAqB,CAAC,KAAK,MAAM;QACxC;QAEA,OAAO;IACT;IAEQ,sBAAsB,GAAiB,EAAE,IAAgB,EAAE,IAAU,EAAE;QAC7E,IAAI,CAAC,KAAK,QAAQ,IAAI,KAAK,QAAQ,CAAC,MAAM,KAAK,GAC7C;QAGF,OAAQ,KAAK,UAAU,CAAC,IAAI;YAC1B,KAAK;gBACH,KAAK,IAAI,SAAS,KAAK,QAAQ,CAAE;oBAC/B,IAAI,IAAI,CAAC,MAAM,UAAU;oBACzB,IAAI,CAAC,qBAAqB,CAAC,KAAK,OAAO;gBACzC;gBACA;YAEF,KAAK;gBAAY;oBACf,IAAI,kBAAkB,IAAI,CAAC,YAAY,CAAC,KAAK,QAAQ,EAAE,KAAK,OAAO,EAAE;oBACrE,IAAI,iBAAiB,IAAI,CAAC,YAAY,CAAC,KAAK,QAAQ,EAAE,KAAK,WAAW,EAAE;oBAExE,8CAA8C;oBAC9C,IAAI,sBAAsB,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,KAAK,UAAU,CAAC,GAAG;oBACvE,IAAI,eAAe;oBACnB,MACE,uBACA,eAAe,oBAAoB,MAAM,IACzC,mBAAmB,CAAC,aAAa,GAAG,gBACpC;wBACA,IAAI,MAAM,mBAAmB,CAAC,aAAa;wBAC3C,IAAI,MAAM,KAAK,QAAQ,CAAC,MAAM,EAAE;4BAC9B,IAAI,IAAI,CAAC,KAAK,QAAQ,CAAC,IAAI,CAAC,UAAU;4BACtC,IAAI,CAAC,qBAAqB,CAAC,KAAK,KAAK,QAAQ,CAAC,IAAI,EAAE;wBACtD;wBACA;oBACF;oBAEA,IAAK,IAAI,IAAI,iBAAiB,KAAK,gBAAgB,IAAK;wBACtD,uDAAuD;wBACvD,MACE,uBACA,eAAe,oBAAoB,MAAM,IACzC,mBAAmB,CAAC,aAAa,GAAG,EAEpC;wBAGF,IAAI,IAAI,CAAC,KAAK,QAAQ,CAAC,EAAE,CAAC,UAAU;wBACpC,IAAI,CAAC,qBAAqB,CAAC,KAAK,KAAK,QAAQ,CAAC,EAAE,EAAE;oBACpD;oBAEA,6CAA6C;oBAC7C,MAAO,uBAAuB,eAAe,oBAAoB,MAAM,CAAE;wBACvE,IAAI,MAAM,mBAAmB,CAAC,eAAe;wBAC7C,IAAI,MAAM,KAAK,QAAQ,CAAC,MAAM,EAAE;4BAC9B,IAAI,IAAI,CAAC,KAAK,QAAQ,CAAC,IAAI,CAAC,UAAU;4BACtC,IAAI,CAAC,qBAAqB,CAAC,KAAK,KAAK,QAAQ,CAAC,IAAI,EAAE;wBACtD;oBACF;oBAEA,uGAAuG;oBACvG,IAAI,UAAU,KAAK,QAAQ,CAAC,EAAE,CAAC;oBAC/B,IAAI,SAAS,WAAW,SAAS,UAC/B,IAAI,IAAI,CAAC,QAAQ,UAAU;oBAE7B;gBACF;YACA,KAAK;YACL,KAAK;gBAAO;oBACV,IAAI,mBAAmB,IAAI,CAAC,YAAY,CAAC,KAAK,QAAQ,EAAE,KAAK,OAAO,EAAE;oBACtE,IAAI,kBAAkB,IAAI,CAAC,YAAY,CAAC,KAAK,QAAQ,EAAE,KAAK,QAAQ,EAAE;oBACtE,IAAI,cAAc;oBAElB,uDAAuD;oBACvD,IAAI,uBACF,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,KAAK,UAAU,CAAC,GAAG,KAAK,IAAI,CAAC,mBAAmB;oBAC5E,MACE,cAAc,qBAAqB,MAAM,IACzC,oBAAoB,CAAC,YAAY,GAAG,iBACpC;wBACA,IAAI,MAAM,oBAAoB,CAAC,YAAY;wBAC3C,IAAI,MAAM,KAAK,QAAQ,CAAC,MAAM,EAC5B,IAAI,IAAI,CAAC,KAAK,QAAQ,CAAC,IAAI,CAAC,UAAU;wBAExC;oBACF;oBAEA,IAAK,IAAI,IAAI,kBAAkB,KAAK,iBAAiB,IAAK;wBACxD,qDAAqD;wBACrD,MACE,cAAc,qBAAqB,MAAM,IACzC,oBAAoB,CAAC,YAAY,GAAG,EAEpC;wBAGF,IAAI,IAAI,CAAC,KAAK,QAAQ,CAAC,EAAE,CAAC,UAAU;oBACtC;oBAEA,0DAA0D;oBAC1D,MAAO,cAAc,qBAAqB,MAAM,CAAE;wBAChD,IAAI,MAAM,oBAAoB,CAAC,cAAc;wBAC7C,IAAI,MAAM,KAAK,QAAQ,CAAC,MAAM,EAC5B,IAAI,IAAI,CAAC,KAAK,QAAQ,CAAC,IAAI,CAAC,UAAU;oBAE1C;oBACA;gBACF;YACA;gBACE,MAAM,IAAI,MAAM,uBAAuB,KAAK,UAAU,CAAC,IAAI;QAC/D;IACF;IAEQ,aAAa,KAAmB,EAAE,KAAY,EAAE,IAAe,EAAE;QACvE,IAAI,MAAM;QACV,IAAI,OAAO,MAAM,MAAM,GAAG;QAC1B,MAAO,OAAO,KAAM;YAClB,IAAI,MAAM,AAAC,MAAM,QAAS;YAC1B,IAAI,OAAO,KAAK,CAAC,IAAI;YAErB,IACE,AAAC,SAAS,OAAO,KAAK,UAAU,CAAC,IAAI,CAAC,IAAI,IAAI,MAAM,CAAC,IACpD,SAAS,OAAO,KAAK,UAAU,CAAC,IAAI,CAAC,IAAI,IAAI,MAAM,CAAC,EAErD,MAAM,MAAM;iBACP,IACL,AAAC,SAAS,OAAO,KAAK,UAAU,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,IAChD,SAAS,OAAO,KAAK,UAAU,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,EAEjD,OAAO,MAAM;iBAEb,OAAO;QAEX;QAEA,OAAO,KAAK,GAAG,CAAC,GAAG,KAAK,GAAG,CAAC,MAAM,MAAM,GAAG,GAAG;IAChD;IAEQ,wBAAwB;QAC9B,IAAI,IAAI,CAAC,WAAW,CAAE,aAAa,KAAK,IAAI,CAAC,iBAAiB,EAC5D;QAGF,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC,WAAW,CAAE,aAAa;QACxD,IAAI,CAAC,gBAAgB,CAAC,KAAK;QAE3B,8DAA8D;QAC9D,KAAK,IAAI,OAAO,IAAI,CAAC,WAAW,CAAE,aAAa,CAAE;YAC/C,IAAI,aAAa,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM;YAE5C,mEAAmE;YACnE,MAAO,cAAc,WAAW,SAAS,CAAE;gBACzC,IAAI,iBAAiB,IAAI,CAAC,WAAW,CAAE,UAAU,CAAC,OAAO,CAAC,WAAW,GAAG;gBACxE,IAAI,UAAU,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,WAAW,SAAS;gBAC5D,IAAI,CAAC,SAAS;oBACZ,oFAAoF;oBACpF,UACE,gBAAgB,SAAS,UAAU,gBAAgB,SAAS,WACxD;2BAAI,IAAI,CAAC,mBAAmB;qBAAC,GAC7B,EAAE;oBACR,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,WAAW,SAAS,EAAE;gBAClD;gBAEA,IAAI,QAAQ,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,WAAW,GAAG,GAAG;gBAClD,IAAI,SAAS,QAAQ,CAAC,QAAQ,QAAQ,CAAC,QACrC,QAAQ,IAAI,CAAC;gBAGf,aAAa,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,WAAW,SAAS,GAAG;YAC3D;QACF;QAEA,KAAK,IAAI,WAAW,IAAI,CAAC,gBAAgB,CAAC,MAAM,GAC9C,QAAQ,IAAI,CAAC,CAAC,GAAG,IAAM,IAAI;IAE/B;IAEA,uBACE,CAAS,EACT,CAAS,EACT,iBAAkD,EAC/B;QACnB,KAAK,IAAI,CAAC,WAAW,CAAE,WAAW,CAAC,CAAC;QACpC,KAAK,IAAI,CAAC,WAAW,CAAE,WAAW,CAAC,CAAC;QAEpC,gFAAgF;QAChF,IAAI,aAAa,IAAI,CAAA,GAAA,8BAAG,EAAE,GAAG,KAAK,GAAG,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,GAAG,GAAG,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,GAAG;QAClF,IAAI,aAAa,IAAI,CAAC,qBAAqB,CAAC;QAC5C,IAAI,MAAkB;QACtB,IAAI,cAAc;QAClB,KAAK,IAAI,aAAa,WAAY;YAChC,6DAA6D;YAC7D,IAAI,UAAU,IAAI,KAAK,SAAS,CAAC,UAAU,IAAI,CAAC,UAAU,CAAC,aACzD;YAGF,IAAI,QAAQ,KAAK,GAAG,CAAC,UAAU,IAAI,CAAC,CAAC,GAAG;YACxC,IAAI,WAAW,KAAK,GAAG,CAAC,UAAU,IAAI,CAAC,IAAI,GAAG;YAC9C,IAAI,OAAO,KAAK,GAAG,CAAC,OAAO;YAC3B,IAAI,OAAO,aAAa;gBACtB,cAAc;gBACd,MAAM,UAAU,GAAG;YACrB;QACF;QAEA,IAAI,OAAO,QAAQ,IAAI,CAAC,WAAW,CAAE,UAAU,CAAC,IAAI,KAAK,GACvD,OAAO;YAAC,MAAM;QAAM;QAGtB,IAAI,aAAa,IAAI,CAAC,aAAa,CAAC;QACpC,IAAI,CAAC,YACH,OAAO;QAGT,IAAI,OAAO,WAAW,IAAI;QAC1B,IAAI,SAAqB;YACvB,MAAM;YACN,KAAK,WAAW,GAAG;YACnB,cAAc;QAChB;QAEA,sGAAsG;QACtG,sGAAsG;QACtG,oCAAoC;QACpC,IAAI,CAAC,kBAAkB,SAAS;YAC9B,IAAI,KAAK,KAAK,CAAC,GAAG,KAAK,MAAM,GAAG,KAAK,kBAAkB;gBAAC,GAAG,MAAM;gBAAE,cAAc;YAAQ,IACvF,OAAO,YAAY,GAAG;iBACjB,IAAI,kBAAkB;gBAAC,GAAG,MAAM;gBAAE,cAAc;YAAO,IAC5D,OAAO,YAAY,GAAG;QAE1B,OAAO,IAAI,KAAK,KAAK,CAAC,GAAG,MAAM,kBAAkB;YAAC,GAAG,MAAM;YAAE,cAAc;QAAQ,IACjF,OAAO,YAAY,GAAG;aACjB,IAAI,KAAK,KAAK,IAAI,GAAG,MAAM,kBAAkB;YAAC,GAAG,MAAM;YAAE,cAAc;QAAO,IACnF,OAAO,YAAY,GAAG;QAGxB,OAAO;IACT;IAEA,wBAAwB,MAAsB,EAAc;QAC1D,IAAI,aAAa,KAAK,CAAC,wBAAwB;QAC/C,WAAW,SAAS,GAAG,IAAI,CAAC,WAAW,CAAE,UAAU,CAAC,OAAO,CAAC,OAAO,GAAG,GAAG,aAAa;QACtF,OAAO;IACT;AACF","sources":["packages/react-stately/src/layout/TableLayout.ts"],"sourcesContent":["/*\n * Copyright 2020 Adobe. All rights reserved.\n * This file is licensed to you under the Apache License, Version 2.0 (the \"License\");\n * you may not use this file except in compliance with the License. You may obtain a copy\n * of the License at http://www.apache.org/licenses/LICENSE-2.0\n *\n * Unless required by applicable law or agreed to in writing, software distributed under\n * the License is distributed on an \"AS IS\" BASIS, WITHOUT WARRANTIES OR REPRESENTATIONS\n * OF ANY KIND, either express or implied. See the License for the specific language\n * governing permissions and limitations under the License.\n */\n\nimport {DropTarget, ItemDropTarget, Key} from '@react-types/shared';\nimport {getChildNodes} from '../collections/getChildNodes';\nimport {GridNode} from '../grid/GridCollection';\nimport {InvalidationContext} from '../virtualizer/types';\nimport {LayoutInfo} from '../virtualizer/LayoutInfo';\nimport {LayoutNode, ListLayout, ListLayoutOptions} from './ListLayout';\nimport {Point} from '../virtualizer/Point';\nimport {Rect} from '../virtualizer/Rect';\nimport {Size} from '../virtualizer/Size';\nimport {ITableCollection as TableCollection} from '../table/TableCollection';\nimport {TableColumnLayout} from '../table/TableColumnLayout';\n\nexport interface TableLayoutProps extends Omit<\n  ListLayoutOptions,\n  | 'orientation'\n  | 'rowSize'\n  | 'estimatedRowSize'\n  | 'headingSize'\n  | 'estimatedHeadingSize'\n  | 'loaderSize'\n> {\n  /**\n   * The fixed height of a row in px.\n   *\n   * @default 48\n   */\n  rowHeight?: number;\n  /**\n   * The estimated height of a row, when row heights are variable.\n   */\n  estimatedRowHeight?: number;\n  /**\n   * The fixed height of a section header in px.\n   *\n   * @default 48\n   */\n  headingHeight?: number;\n  /**\n   * The estimated height of a section header, when the height is variable.\n   */\n  estimatedHeadingHeight?: number;\n  /**\n   * The fixed height of a loader element in px. This loader is specifically for \"load more\"\n   * elements rendered when loading more rows at the root level or inside nested row/sections.\n   *\n   * @default 48\n   */\n  loaderHeight?: number;\n  columnWidths?: Map<Key, number>;\n}\n\nconst DEFAULT_ROW_HEIGHT = 48;\n\n/**\n * TableLayout is a virtualizer Layout implementation that arranges\n * items in rows and columns.\n */\nexport class TableLayout<T, O extends TableLayoutProps = TableLayoutProps> extends ListLayout<\n  T,\n  O\n> {\n  protected lastCollection: TableCollection<T> | null = null;\n  private columnWidths: Map<Key, number> = new Map();\n  private stickyColumnIndices: number[];\n  private lastPersistedKeys: Set<Key> | null = null;\n  private persistedIndices: Map<Key, number[]> = new Map();\n\n  constructor(options?: TableLayoutProps) {\n    super(options);\n    this.stickyColumnIndices = [];\n  }\n\n  // Backward compatibility for subclassing.\n  protected get collection(): TableCollection<T> {\n    return this.virtualizer!.collection as TableCollection<T>;\n  }\n\n  // Preserve the old rowHeight/other \"height\" properties since Table doesn't support a \"horizontal\" orientation\n  protected get rowHeight(): number | null {\n    return super.rowHeight;\n  }\n\n  protected get estimatedRowHeight(): number | null {\n    return super.estimatedRowHeight;\n  }\n\n  protected get headingHeight(): number | null {\n    return super.headingHeight;\n  }\n\n  protected get estimatedHeadingHeight(): number | null {\n    return super.estimatedHeadingHeight;\n  }\n\n  protected get loaderHeight(): number | null {\n    return super.loaderHeight;\n  }\n\n  private columnsChanged(\n    newCollection: TableCollection<T>,\n    oldCollection: TableCollection<T> | null\n  ) {\n    return (\n      !oldCollection ||\n      (newCollection.columns !== oldCollection.columns &&\n        newCollection.columns.length !== oldCollection.columns.length) ||\n      newCollection.columns.some(\n        (c, i) =>\n          c.key !== oldCollection.columns[i].key ||\n          c.props.width !== oldCollection.columns[i].props.width ||\n          c.props.minWidth !== oldCollection.columns[i].props.minWidth ||\n          c.props.maxWidth !== oldCollection.columns[i].props.maxWidth\n      )\n    );\n  }\n\n  shouldInvalidateLayoutOptions(newOptions: O, oldOptions: O): boolean {\n    return (\n      newOptions.columnWidths !== oldOptions.columnWidths ||\n      super.shouldInvalidateLayoutOptions(newOptions, oldOptions)\n    );\n  }\n\n  update(invalidationContext: InvalidationContext<O>): void {\n    let newCollection = this.virtualizer!.collection as TableCollection<T>;\n\n    // If columnWidths were provided via layoutOptions, update those.\n    // Otherwise, calculate column widths ourselves.\n    if (invalidationContext.layoutOptions?.columnWidths) {\n      for (const [key, val] of invalidationContext.layoutOptions.columnWidths) {\n        if (this.columnWidths.get(key) !== val) {\n          this.columnWidths = invalidationContext.layoutOptions.columnWidths;\n          invalidationContext.sizeChanged = true;\n          break;\n        }\n      }\n    } else if (\n      invalidationContext.sizeChanged ||\n      this.columnsChanged(newCollection, this.lastCollection)\n    ) {\n      let columnLayout = new TableColumnLayout({});\n      this.columnWidths = columnLayout.buildColumnWidths(\n        this.virtualizer!.size.width - this.padding * 2,\n        newCollection,\n        new Map()\n      );\n      invalidationContext.sizeChanged = true;\n    }\n\n    super.update(invalidationContext);\n  }\n\n  protected buildCollection(): LayoutNode[] {\n    this.stickyColumnIndices = [];\n\n    let collection = this.virtualizer!.collection as TableCollection<T>;\n    for (let column of collection.columns) {\n      // The selection cell and any other sticky columns always need to be visible.\n      // In addition, row headers need to be in the DOM for accessibility labeling.\n      if (this.isStickyColumn(column) || collection.rowHeaderColumnKeys.has(column.key)) {\n        this.stickyColumnIndices.push(column.index);\n      }\n    }\n\n    let layoutNodes: LayoutNode[] = [];\n    let y = 0;\n    let width = 0;\n\n    if (!collection.head) {\n      let header = this.buildTableHeader();\n      this.layoutNodes.set(header.layoutInfo.key, header);\n      let body = this.buildBody(header.layoutInfo.rect.maxY + this.gap);\n      body.layoutInfo.rect.width = Math.max(\n        header.layoutInfo.rect.width,\n        body.layoutInfo.rect.width\n      );\n      y = body.layoutInfo.rect.maxY;\n      width = body.layoutInfo.rect.width;\n      layoutNodes = [header, body];\n    } else {\n      for (let node of collection) {\n        switch (node.type) {\n          case 'tableheader': {\n            let header = this.buildTableHeader();\n            y = header.layoutInfo.rect.maxY + this.gap;\n            width = Math.max(width, header.layoutInfo.rect.width);\n            this.layoutNodes.set(header.layoutInfo.key, header);\n            layoutNodes.push(header);\n            break;\n          }\n          case 'tablebody':\n          case 'tablefooter': {\n            let body = this.buildRowGroup(y, node);\n            y = body.layoutInfo.rect.maxY + this.gap;\n            width = Math.max(width, body.layoutInfo.rect.width);\n            this.layoutNodes.set(body.layoutInfo.key, body);\n            layoutNodes.push(body);\n            break;\n          }\n        }\n      }\n\n      if (y > 0) {\n        y -= this.gap;\n      }\n\n      for (let layoutNode of layoutNodes) {\n        layoutNode.layoutInfo.rect.width = width;\n      }\n    }\n\n    this.lastPersistedKeys = null;\n    this.contentSize = new Size(width + this.padding * 2, y + this.padding);\n    return layoutNodes;\n  }\n\n  protected buildTableHeader(): LayoutNode {\n    let collection = this.virtualizer!.collection as TableCollection<T>;\n    let rect = new Rect(this.padding, this.padding, 0, 0);\n    let layoutInfo = new LayoutInfo('header', collection.head?.key ?? 'header', rect);\n    layoutInfo.isSticky = true;\n    layoutInfo.zIndex = 1;\n\n    let y = this.padding;\n    let width = 0;\n    let children: LayoutNode[] = [];\n    for (let headerRow of collection.headerRows) {\n      let layoutNode = this.buildChild(headerRow, this.padding, y, layoutInfo.key);\n      layoutNode.layoutInfo.parentKey = layoutInfo.key;\n      y = layoutNode.layoutInfo.rect.maxY;\n      width = Math.max(width, layoutNode.layoutInfo.rect.width);\n      layoutNode.index = children.length;\n      children.push(layoutNode);\n    }\n\n    rect.width = width;\n    rect.height = y - this.padding;\n\n    return {\n      layoutInfo,\n      children,\n      validRect: layoutInfo.rect,\n      node: collection.head\n    };\n  }\n\n  protected buildHeaderRow(headerRow: GridNode<T>, x: number, y: number): LayoutNode {\n    let rect = new Rect(x, y, 0, 0);\n    let row = new LayoutInfo('headerrow', headerRow.key, rect);\n\n    let height = 0;\n    let columns: LayoutNode[] = [];\n    for (let cell of getChildNodes(headerRow, this.virtualizer!.collection)) {\n      let layoutNode = this.buildChild(cell, x, y, row.key);\n      layoutNode.layoutInfo.parentKey = row.key;\n      x = layoutNode.layoutInfo.rect.maxX;\n      height = Math.max(height, layoutNode.layoutInfo.rect.height);\n      layoutNode.index = columns.length;\n      columns.push(layoutNode);\n    }\n    for (let [i, layout] of columns.entries()) {\n      layout.layoutInfo.zIndex = columns.length - i + 1;\n    }\n\n    this.setChildHeights(columns, height);\n\n    rect.height = height;\n    rect.width = x - rect.x;\n\n    return {\n      layoutInfo: row,\n      children: columns,\n      validRect: rect,\n      node: headerRow\n    };\n  }\n\n  private setChildHeights(children: LayoutNode[], height: number) {\n    for (let child of children) {\n      if (child.layoutInfo.rect.height !== height) {\n        // Need to copy the layout info before we mutate it.\n        child.layoutInfo = child.layoutInfo.copy();\n        child.layoutInfo.rect.height = height;\n      }\n    }\n  }\n\n  // used to get the column widths when rendering to the DOM\n  private getRenderedColumnWidth(node: GridNode<T>) {\n    let collection = this.virtualizer!.collection as TableCollection<T>;\n    let colSpan = node.colSpan ?? 1;\n    let colIndex = node.colIndex ?? node.index;\n    let width = 0;\n    for (let i = colIndex; i < colIndex + colSpan; i++) {\n      let column = collection.columns[i];\n      if (column?.key != null) {\n        width += this.columnWidths.get(column.key) ?? 0;\n      }\n    }\n\n    return width;\n  }\n\n  private getEstimatedHeight(\n    node: GridNode<T>,\n    width: number,\n    height: number | null,\n    estimatedHeight: number | null\n  ) {\n    let isEstimated = false;\n\n    // If no explicit height is available, use an estimated height.\n    if (height == null) {\n      // If a previous version of this layout info exists, reuse its height.\n      // Mark as estimated if the size of the overall collection view changed,\n      // or the content of the item changed.\n      let previousLayoutNode = this.layoutNodes.get(node.key);\n      if (previousLayoutNode) {\n        height = previousLayoutNode.layoutInfo.rect.height;\n        isEstimated =\n          node !== previousLayoutNode.node ||\n          width !== previousLayoutNode.layoutInfo.rect.width ||\n          previousLayoutNode.layoutInfo.estimatedSize;\n      } else {\n        height = estimatedHeight ?? DEFAULT_ROW_HEIGHT;\n        isEstimated = true;\n      }\n    }\n\n    return {height, isEstimated};\n  }\n\n  protected getEstimatedRowHeight(): number {\n    return this.rowHeight ?? this.estimatedRowHeight ?? DEFAULT_ROW_HEIGHT;\n  }\n\n  protected buildColumn(node: GridNode<T>, x: number, y: number): LayoutNode {\n    let width = this.getRenderedColumnWidth(node);\n    let {height, isEstimated} = this.getEstimatedHeight(\n      node,\n      width,\n      this.headingHeight ?? this.rowHeight,\n      this.estimatedHeadingHeight ?? this.estimatedRowHeight\n    );\n    let rect = new Rect(x, y, width, height);\n    let layoutInfo = new LayoutInfo(node.type, node.key, rect);\n    layoutInfo.isSticky = this.isStickyColumn(node);\n    layoutInfo.zIndex = layoutInfo.isSticky ? 2 : 1;\n    layoutInfo.estimatedSize = isEstimated;\n\n    return {\n      layoutInfo,\n      children: [],\n      validRect: layoutInfo.rect,\n      node\n    };\n  }\n\n  // For subclasses.\n  // eslint-disable-next-line\n  protected isStickyColumn(node: GridNode<T>) {\n    return false;\n  }\n\n  protected buildBody(y: number): LayoutNode {\n    let collection = this.virtualizer!.collection as TableCollection<T>;\n    return this.buildRowGroup(y, collection.body);\n  }\n\n  protected buildRowGroup(y: number, node: GridNode<T>): LayoutNode {\n    let collection = this.virtualizer!.collection as TableCollection<T>;\n    let rect = new Rect(this.padding, y, 0, 0);\n    let layoutInfo = new LayoutInfo('rowgroup', node.key, rect);\n\n    let startY = y;\n    let width = 0;\n    let children: LayoutNode[] = [];\n    let rowHeight = this.getEstimatedRowHeight() + this.gap;\n    let childNodes = getChildNodes(node, collection);\n    for (let node of childNodes) {\n      // Skip rows outside the valid rectangle unless they are already cached.\n      if (\n        (y + rowHeight < this.requestedRect.y && !this.isValid(node, y)) ||\n        (y > this.requestedRect.maxY && node.type !== 'loader')\n      ) {\n        y += rowHeight;\n        continue;\n      }\n\n      let layoutNode = this.buildChild(node, this.padding, y, layoutInfo.key);\n      layoutNode.layoutInfo.parentKey = layoutInfo.key;\n      layoutNode.index = children.length;\n      y = layoutNode.layoutInfo.rect.maxY + this.gap;\n      width = Math.max(width, layoutNode.layoutInfo.rect.width);\n      children.push(layoutNode);\n    }\n\n    // Make sure that the table body gets a height if empty or performing initial load\n    let isEmptyOrLoading = collection?.size === 0;\n    if (isEmptyOrLoading) {\n      y = this.virtualizer!.size.height;\n    } else {\n      y -= this.gap;\n    }\n\n    rect.width = width;\n    rect.height = y - startY;\n\n    return {\n      layoutInfo,\n      children,\n      validRect: layoutInfo.rect.intersection(this.requestedRect),\n      node\n    };\n  }\n\n  protected buildLoader(node: GridNode<T>, x: number, y: number): LayoutNode {\n    let layoutNode = super.buildLoader(node, x, y);\n    let collection = this.virtualizer!.collection as TableCollection<T>;\n\n    // use the same approach as buildRow to get the proper width of the loader, otherwise\n    // we get a outdated loader width\n    layoutNode.layoutInfo.rect.width = this.layoutNodes.get(\n      collection.head?.key ?? 'header'\n    )!.layoutInfo.rect.width;\n    layoutNode.validRect = layoutNode.layoutInfo.rect.intersection(this.requestedRect);\n    return layoutNode;\n  }\n\n  protected buildNode(node: GridNode<T>, x: number, y: number): LayoutNode {\n    switch (node.type) {\n      case 'headerrow':\n        return this.buildHeaderRow(node, x, y);\n      case 'item':\n        return this.buildRow(node, x, y);\n      case 'column':\n      case 'placeholder':\n        return this.buildColumn(node, x, y);\n      case 'cell':\n        return this.buildCell(node, x, y);\n      case 'loader':\n        return this.buildLoader(node, x, y);\n      default:\n        throw new Error('Unknown node type ' + node.type);\n    }\n  }\n\n  protected buildRow(node: GridNode<T>, x: number, y: number): LayoutNode {\n    let collection = this.virtualizer!.collection as TableCollection<T>;\n    let rect = new Rect(x, y, 0, 0);\n    let layoutInfo = new LayoutInfo('row', node.key, rect);\n\n    let children: LayoutNode[] = [];\n    let height = 0;\n    for (let child of getChildNodes(node, collection)) {\n      if (child.type === 'cell') {\n        if (x > this.requestedRect.maxX) {\n          // Adjust existing cached layoutInfo to ensure that it is out of view.\n          // This can happen due to column resizing.\n          let layoutNode = this.layoutNodes.get(child.key);\n          if (layoutNode) {\n            layoutNode.layoutInfo.rect.x = x;\n            x += layoutNode.layoutInfo.rect.width;\n          } else {\n            break;\n          }\n        } else {\n          let layoutNode = this.buildChild(child, x, y, layoutInfo.key);\n          x = layoutNode.layoutInfo.rect.maxX;\n          height = Math.max(height, layoutNode.layoutInfo.rect.height);\n          layoutNode.index = children.length;\n          children.push(layoutNode);\n        }\n      }\n    }\n\n    this.setChildHeights(children, height);\n\n    rect.width = this.layoutNodes.get(collection.head?.key ?? 'header')!.layoutInfo.rect.width;\n    rect.height = height;\n\n    return {\n      layoutInfo,\n      children,\n      validRect: rect.intersection(this.requestedRect),\n      node\n    };\n  }\n\n  protected buildCell(node: GridNode<T>, x: number, y: number): LayoutNode {\n    let width = this.getRenderedColumnWidth(node);\n    let {height, isEstimated} = this.getEstimatedHeight(\n      node,\n      width,\n      this.rowHeight,\n      this.estimatedRowHeight\n    );\n    let rect = new Rect(x, y, width, height);\n    let layoutInfo = new LayoutInfo(node.type, node.key, rect);\n    layoutInfo.isSticky = this.isStickyColumn(node);\n    layoutInfo.zIndex = layoutInfo.isSticky ? 2 : 1;\n    layoutInfo.estimatedSize = isEstimated;\n\n    return {\n      layoutInfo,\n      children: [],\n      validRect: rect,\n      node\n    };\n  }\n\n  getVisibleLayoutInfos(rect: Rect): LayoutInfo[] {\n    // Adjust rect to keep number of visible rows consistent.\n    // (only if height > 1 for getDropTargetFromPoint)\n    if (rect.height > 1) {\n      let rowHeight = this.getEstimatedRowHeight();\n      rect.y = Math.floor(rect.y / rowHeight) * rowHeight;\n      rect.height = Math.ceil(rect.height / rowHeight) * rowHeight;\n    }\n\n    // If layout hasn't yet been done for the requested rect, union the\n    // new rect with the existing valid rect, and recompute.\n    this.layoutIfNeeded(rect);\n\n    let res: LayoutInfo[] = [];\n\n    this.buildPersistedIndices();\n    for (let node of this.rootNodes) {\n      res.push(node.layoutInfo);\n      this.addVisibleLayoutInfos(res, node, rect);\n    }\n\n    return res;\n  }\n\n  private addVisibleLayoutInfos(res: LayoutInfo[], node: LayoutNode, rect: Rect) {\n    if (!node.children || node.children.length === 0) {\n      return;\n    }\n\n    switch (node.layoutInfo.type) {\n      case 'header': {\n        for (let child of node.children) {\n          res.push(child.layoutInfo);\n          this.addVisibleLayoutInfos(res, child, rect);\n        }\n        break;\n      }\n      case 'rowgroup': {\n        let firstVisibleRow = this.binarySearch(node.children, rect.topLeft, 'y');\n        let lastVisibleRow = this.binarySearch(node.children, rect.bottomRight, 'y');\n\n        // Add persisted rows before the visible rows.\n        let persistedRowIndices = this.persistedIndices.get(node.layoutInfo.key);\n        let persistIndex = 0;\n        while (\n          persistedRowIndices &&\n          persistIndex < persistedRowIndices.length &&\n          persistedRowIndices[persistIndex] < firstVisibleRow\n        ) {\n          let idx = persistedRowIndices[persistIndex];\n          if (idx < node.children.length) {\n            res.push(node.children[idx].layoutInfo);\n            this.addVisibleLayoutInfos(res, node.children[idx], rect);\n          }\n          persistIndex++;\n        }\n\n        for (let i = firstVisibleRow; i <= lastVisibleRow; i++) {\n          // Skip persisted rows that overlap with visible cells.\n          while (\n            persistedRowIndices &&\n            persistIndex < persistedRowIndices.length &&\n            persistedRowIndices[persistIndex] < i\n          ) {\n            persistIndex++;\n          }\n\n          res.push(node.children[i].layoutInfo);\n          this.addVisibleLayoutInfos(res, node.children[i], rect);\n        }\n\n        // Add persisted rows after the visible rows.\n        while (persistedRowIndices && persistIndex < persistedRowIndices.length) {\n          let idx = persistedRowIndices[persistIndex++];\n          if (idx < node.children.length) {\n            res.push(node.children[idx].layoutInfo);\n            this.addVisibleLayoutInfos(res, node.children[idx], rect);\n          }\n        }\n\n        // Always include loading sentinel even when virtualized, we assume it is always the last child for now\n        let lastRow = node.children.at(-1);\n        if (lastRow?.layoutInfo.type === 'loader') {\n          res.push(lastRow.layoutInfo);\n        }\n        break;\n      }\n      case 'headerrow':\n      case 'row': {\n        let firstVisibleCell = this.binarySearch(node.children, rect.topLeft, 'x');\n        let lastVisibleCell = this.binarySearch(node.children, rect.topRight, 'x');\n        let stickyIndex = 0;\n\n        // Add persisted/sticky cells before the visible cells.\n        let persistedCellIndices =\n          this.persistedIndices.get(node.layoutInfo.key) || this.stickyColumnIndices;\n        while (\n          stickyIndex < persistedCellIndices.length &&\n          persistedCellIndices[stickyIndex] < firstVisibleCell\n        ) {\n          let idx = persistedCellIndices[stickyIndex];\n          if (idx < node.children.length) {\n            res.push(node.children[idx].layoutInfo);\n          }\n          stickyIndex++;\n        }\n\n        for (let i = firstVisibleCell; i <= lastVisibleCell; i++) {\n          // Skip sticky cells that overlap with visible cells.\n          while (\n            stickyIndex < persistedCellIndices.length &&\n            persistedCellIndices[stickyIndex] < i\n          ) {\n            stickyIndex++;\n          }\n\n          res.push(node.children[i].layoutInfo);\n        }\n\n        // Add any remaining sticky cells after the visible cells.\n        while (stickyIndex < persistedCellIndices.length) {\n          let idx = persistedCellIndices[stickyIndex++];\n          if (idx < node.children.length) {\n            res.push(node.children[idx].layoutInfo);\n          }\n        }\n        break;\n      }\n      default:\n        throw new Error('Unknown node type ' + node.layoutInfo.type);\n    }\n  }\n\n  private binarySearch(items: LayoutNode[], point: Point, axis: 'x' | 'y') {\n    let low = 0;\n    let high = items.length - 1;\n    while (low <= high) {\n      let mid = (low + high) >> 1;\n      let item = items[mid];\n\n      if (\n        (axis === 'x' && item.layoutInfo.rect.maxX <= point.x) ||\n        (axis === 'y' && item.layoutInfo.rect.maxY <= point.y)\n      ) {\n        low = mid + 1;\n      } else if (\n        (axis === 'x' && item.layoutInfo.rect.x > point.x) ||\n        (axis === 'y' && item.layoutInfo.rect.y > point.y)\n      ) {\n        high = mid - 1;\n      } else {\n        return mid;\n      }\n    }\n\n    return Math.max(0, Math.min(items.length - 1, low));\n  }\n\n  private buildPersistedIndices() {\n    if (this.virtualizer!.persistedKeys === this.lastPersistedKeys) {\n      return;\n    }\n\n    this.lastPersistedKeys = this.virtualizer!.persistedKeys;\n    this.persistedIndices.clear();\n\n    // Build a map of parentKey => indices of children to persist.\n    for (let key of this.virtualizer!.persistedKeys) {\n      let layoutInfo = this.layoutNodes.get(key)?.layoutInfo;\n\n      // Walk up ancestors so parents are also persisted if children are.\n      while (layoutInfo && layoutInfo.parentKey) {\n        let collectionNode = this.virtualizer!.collection.getItem(layoutInfo.key);\n        let indices = this.persistedIndices.get(layoutInfo.parentKey);\n        if (!indices) {\n          // stickyColumnIndices are always persisted along with any cells from persistedKeys.\n          indices =\n            collectionNode?.type === 'cell' || collectionNode?.type === 'column'\n              ? [...this.stickyColumnIndices]\n              : [];\n          this.persistedIndices.set(layoutInfo.parentKey, indices);\n        }\n\n        let index = this.layoutNodes.get(layoutInfo.key)?.index;\n        if (index != null && !indices.includes(index)) {\n          indices.push(index);\n        }\n\n        layoutInfo = this.layoutNodes.get(layoutInfo.parentKey)?.layoutInfo;\n      }\n    }\n\n    for (let indices of this.persistedIndices.values()) {\n      indices.sort((a, b) => a - b);\n    }\n  }\n\n  getDropTargetFromPoint(\n    x: number,\n    y: number,\n    isValidDropTarget: (target: DropTarget) => boolean\n  ): DropTarget | null {\n    x += this.virtualizer!.visibleRect.x;\n    y += this.virtualizer!.visibleRect.y;\n\n    // Find the closest item within on either side of the point using the gap width.\n    let searchRect = new Rect(x, Math.max(0, y - this.gap), 1, Math.max(1, this.gap * 2));\n    let candidates = this.getVisibleLayoutInfos(searchRect);\n    let key: Key | null = null;\n    let minDistance = Infinity;\n    for (let candidate of candidates) {\n      // Ignore items outside the search rect, e.g. persisted keys.\n      if (candidate.type !== 'row' || !candidate.rect.intersects(searchRect)) {\n        continue;\n      }\n\n      let yDist = Math.abs(candidate.rect.y - y);\n      let maxYDist = Math.abs(candidate.rect.maxY - y);\n      let dist = Math.min(yDist, maxYDist);\n      if (dist < minDistance) {\n        minDistance = dist;\n        key = candidate.key;\n      }\n    }\n\n    if (key == null || this.virtualizer!.collection.size === 0) {\n      return {type: 'root'};\n    }\n\n    let layoutInfo = this.getLayoutInfo(key);\n    if (!layoutInfo) {\n      return null;\n    }\n\n    let rect = layoutInfo.rect;\n    let target: DropTarget = {\n      type: 'item',\n      key: layoutInfo.key,\n      dropPosition: 'on'\n    };\n\n    // If dropping on the item isn't accepted, try the target before or after depending on the y position.\n    // Otherwise, if dropping on the item is accepted, still try the before/after positions if within 10px\n    // of the top or bottom of the item.\n    if (!isValidDropTarget(target)) {\n      if (y <= rect.y + rect.height / 2 && isValidDropTarget({...target, dropPosition: 'before'})) {\n        target.dropPosition = 'before';\n      } else if (isValidDropTarget({...target, dropPosition: 'after'})) {\n        target.dropPosition = 'after';\n      }\n    } else if (y <= rect.y + 10 && isValidDropTarget({...target, dropPosition: 'before'})) {\n      target.dropPosition = 'before';\n    } else if (y >= rect.maxY - 10 && isValidDropTarget({...target, dropPosition: 'after'})) {\n      target.dropPosition = 'after';\n    }\n\n    return target;\n  }\n\n  getDropTargetLayoutInfo(target: ItemDropTarget): LayoutInfo {\n    let layoutInfo = super.getDropTargetLayoutInfo(target);\n    layoutInfo.parentKey = this.virtualizer!.collection.getItem(target.key)?.parentKey ?? null;\n    return layoutInfo;\n  }\n}\n"],"names":[],"version":3,"file":"TableLayout.cjs.map"}