virtua 0.46.3 → 0.46.4

package/README.md

@@ -181,8 +181,9 @@ export const App = () => {
         <div
           style={{
             width: ((colIndex % 3) + 1) * 100,
-            border: "solid 1px gray",
             background: "white",
+            borderLeft: colIndex !== 0 ? "solid 1px gray" : undefined,
+            borderTop: rowIndex !== 0 ? "solid 1px gray" : undefined,
           }}
         >
           {rowIndex} / {colIndex}

package/lib/core/index.cjs

@@ -1,2 +1,2 @@
-const e=null,{min:t,max:o,abs:r,floor:s}=Math,n=(e,r,s)=>t(s,o(r,e)),c=e=>[...e].sort(((e,t)=>e-t)),i="function"==typeof queueMicrotask?queueMicrotask:e=>{Promise.resolve().then(e)},l=()=>{let e;return[new Promise((t=>{e=t})),e]},f=e=>{let t;return()=>(e&&(t=e(),e=void 0),t)},a=(e,t,o)=>{const r=o?"unshift":"push";for(let o=0;o<t;o++)e[r](-1);return e},u=(e,t)=>{const o=e.t[t];return-1===o?e.o:o},p=(e,o,r)=>{const s=-1===e.t[o];return e.t[o]=r,e.i=t(o,e.i),s},$=(e,t)=>{if(!e.l)return 0;if(e.i>=t)return e.u[t];e.i<0&&(e.u[0]=0,e.i=0);let o=e.i,r=e.u[o];for(;o<t;)r+=u(e,o),e.u[++o]=r;return e.i=t,r},d=(e,t,o=0,r=e.l-1)=>{for(;o<=r;){const n=s((o+r)/2),c=$(e,n);if(c<=t){if(c+u(e,n)>t)return n;o=n+1}else r=n-1}return n(o,0,e.l-1)},h=(e,o,r)=>{const s=o-e.l;return e.i=r?-1:t(o-1,e.i),e.l=o,s>0?(a(e.u,s),a(e.t,s,r),e.o*s):(e.u.splice(s),(r?e.t.splice(0,-s):e.t.splice(s)).reduce(((t,o)=>t-(-1===o?e.o:o)),0))},x="undefined"!=typeof window,b=()=>document.documentElement,g=e=>e.ownerDocument,m=e=>e.defaultView,v=/*#__PURE__*/f((()=>!!x&&"rtl"===getComputedStyle(b()).direction)),w=/*#__PURE__*/f((()=>!!/iP(hone|od|ad)/.test(navigator.userAgent)||"MacIntel"===navigator.platform&&navigator.maxTouchPoints>0)),S=/*#__PURE__*/f((()=>"scrollBehavior"in b().style)),k=setTimeout,I=(e,t)=>t&&v()?-e:e,y=(t,o,r,s,n,c)=>{const i=Date.now;let l=0,f=!1,a=!1,u=!1,p=!1;const $=(()=>{let o;const r=()=>{o!=e&&clearTimeout(o)},s=()=>{r(),o=k((()=>{o=e,(()=>{if(f||a)return f=!1,void $();u=!1,t.$update(2)})()}),150)};return s.p=r,s})(),d=()=>{l=i(),u&&(p=!0),c&&t.$update(6,c()),t.$update(1,s()),$()},h=e=>{if(f||!t.$isScrolling()||e.ctrlKey)return;const o=i()-l;150>o&&50<o&&(r?e.deltaX:e.deltaY)&&(f=!0)},x=()=>{a=!0,u=p=!1},b=()=>{a=!1,w()&&(u=!0)};return o.addEventListener("scroll",d),o.addEventListener("wheel",h,{passive:!0}),o.addEventListener("touchstart",x,{passive:!0}),o.addEventListener("touchend",b,{passive:!0}),{$:()=>{o.removeEventListener("scroll",d),o.removeEventListener("wheel",h),o.removeEventListener("touchstart",x),o.removeEventListener("touchend",b),$.p()},h:()=>{const[e,o]=t.m();e&&(n(I(e,r),o,p),p=!1,o&&t.$getViewportSize()>t.$getTotalSize()&&t.$update(1,s()))}}},_=(e,t,o)=>{let r;return[async(s,n)=>{if(!await t())return;r&&r();const c=()=>{const[t,o]=l();return r=()=>{o(!1)},e.$getViewportSize()&&k(r,150),[t,e.$subscribe(2,(()=>{o(!0)}))]};if(n&&S())e.$update(8,s()),i((async()=>{for(;;){let t=!0;for(let[o,r]=e.$getRange();o<=r;o++)if(e.$isUnmeasuredItem(o)){t=!1;break}if(t)break;const[o,r]=c();try{if(!await o)return}finally{r()}}e.$update(7),o(s(),n)}));else for(;;){const[t,r]=c();try{if(e.$update(7),o(s()),!await t)return}finally{r()}}},()=>{r&&r()}]},z=(e,t)=>{let o,r,s=l();const c=t?"scrollLeft":"scrollTop",i=t?"overflowX":"overflowY",[f,a]=_(e,(()=>s[0]),((e,r)=>{e=I(e,t),r?o.scrollTo({[t?"left":"top"]:e,behavior:"smooth"}):o[c]=e}));return{$observe(n){o=n,r=y(e,n,t,(()=>I(n[c],t)),((t,o,r)=>{if(r){const e=n.style,t=e[i];e[i]="hidden",k((()=>{e[i]=t}))}n[c]=e.$getScrollOffset()+t,o&&a()})),s[1](!0)},$dispose(){r&&r.$(),s[1](!1),s=l()},$scrollTo(e){f((()=>e))},$scrollBy(t){t+=e.$getScrollOffset(),f((()=>t))},$scrollToIndex(t,{align:o,smooth:r,offset:s=0}={}){if(t=n(t,0,e.$getItemsLength()-1),"nearest"===o){const r=e.$getItemOffset(t),s=e.$getScrollOffset();if(r<s)o="start";else{if(!(r+e.$getItemSize(t)>s+e.$getViewportSize()))return;o="end"}}f((()=>s+e.$getStartSpacerSize()+e.$getItemOffset(t)+("end"===o?e.$getItemSize(t)-e.$getViewportSize():"center"===o?(e.$getItemSize(t)-e.$getViewportSize())/2:0)),r)},$fixScrollJump:()=>{r&&r.h()}}},T=e=>{let t;return{v(o){(t||(t=new(m(g(o)).ResizeObserver)(e))).observe(o)},S(e){t.unobserve(e)},$(){t&&t.disconnect()}}};exports.ACTION_ITEMS_LENGTH_CHANGE=5,exports.ACTION_START_OFFSET_CHANGE=6,exports.UPDATE_SCROLL_END_EVENT=8,exports.UPDATE_SCROLL_EVENT=4,exports.UPDATE_VIRTUAL_STATE=1,exports.createGridResizer=(e,t)=>{let r;const s=new WeakMap,n=new Set,c=new Set,i=new Map,l=(e,t)=>`${e}-${t}`,f=T((f=>{const a=new Set,u=new Set;for(const{target:o,contentRect:{width:n,height:c}}of f)if(o.offsetParent)if(o===r)e.$update(4,c),t.$update(4,n);else{const e=s.get(o);if(e){const[t,o]=e,r=l(t,o),s=i.get(r);let f,p;s?(s[0]!==c&&(f=!0),s[1]!==n&&(p=!0)):f=p=!0,f&&a.add(t),p&&u.add(o),(f||p)&&i.set(r,[c,n])}}if(a.size){const t=[];a.forEach((e=>{let r=0;c.forEach((t=>{const s=i.get(l(e,t));s&&(r=o(r,s[0]))})),r&&t.push([e,r])})),e.$update(3,t)}if(u.size){const e=[];u.forEach((t=>{let r=0;n.forEach((e=>{const s=i.get(l(e,t));s&&(r=o(r,s[1]))})),r&&e.push([t,r])})),t.$update(3,e)}}));return{$observeRoot(e){f.v(r=e)},$observeItem:(e,t,o)=>(s.set(e,[t,o]),n.add(t),c.add(o),f.v(e),()=>{s.delete(e),f.S(e)}),$resizeCols(o){for(const[t]of o)for(let o=0;o<e.$getItemsLength();o++)i.delete(l(o,t));t.$update(3,o)},$resizeRows(o){for(const[e]of o)for(let o=0;o<t.$getItemsLength();o++)i.delete(l(e,o));e.$update(3,o)},$dispose:f.$}},exports.createGridScroller=(e,t)=>{const o=z(e,!1),r=z(t,!0);return{$observe(e){o.$observe(e),r.$observe(e)},$dispose(){o.$dispose(),r.$dispose()},$scrollTo(e,t){o.$scrollTo(t),r.$scrollTo(e)},$scrollBy(e,t){o.$scrollBy(t),r.$scrollBy(e)},$scrollToIndex(e,t){o.$scrollToIndex(t),r.$scrollToIndex(e)},$fixScrollJump(){o.$fixScrollJump(),r.$fixScrollJump()}}},exports.createResizer=(t,o)=>{let r;const s=o?"width":"height",n=new WeakMap,c=T((o=>{const c=[];for(const{target:i,contentRect:l}of o)if(i.offsetParent)if(i===r)t.$update(4,l[s]);else{const t=n.get(i);t!=e&&c.push([t,l[s]])}c.length&&t.$update(3,c)}));return{$observeRoot(e){c.v(r=e)},$observeItem:(e,t)=>(n.set(e,t),c.v(e),()=>{n.delete(e),c.S(e)}),$dispose:c.$}},exports.createScroller=z,exports.createVirtualStore=(s,n=40,i=0,l,f=!1)=>{let x=!!i,b=1,g=0,m=0,v=0,S=0,k=0,I=0,y=0,_=0,z=e,T=[0,x?o(i-1,0):-1],M=0;const R=((e,r,s)=>({o:s?s[1]:r,t:s&&s[0]?a(s[0].slice(0,t(e,s[0].length)),o(0,e-s[0].length)):a([],e),l:e,i:-1,u:a([],e)}))(s,n,l),J=new Set,W=()=>v-m,B=()=>W()+k+S,C=(e,o)=>((e,o,r,s)=>{if(s=t(s,e.l-1),$(e,s)<=o){const t=d(e,r,s);return[d(e,o,s,t),t]}{const t=d(e,o,void 0,s);return[t,d(e,r,t)]}})(R,e,o,T[0]),L=()=>(e=>e.l?$(e,e.l-1)+u(e,e.l-1):0)(R),O=e=>$(R,e)-k,P=e=>u(R,e),q=(e,t=-1)=>R.t[e]===t,V=e=>{e&&(w()&&0!==y||z&&1===_?k+=e:S+=e)};return{$getStateVersion:()=>b,$getCacheSnapshot:()=>(e=>[e.t.slice(),e.o])(R),$getRange:(e=200)=>{if(!g||x)return T;let r,s;if(I)[r,s]=T;else{e=o(0,e);let n=o(0,B()),c=n+g;f||(1!==y&&(n-=e),2!==y&&(c+=e)),[r,s]=T=C(o(0,n),o(0,c)),z&&(r=t(r,z[0]),s=o(s,z[1]))}return[o(r,0),t(s,R.l-1)]},$findStartIndex:()=>d(R,B()),$findEndIndex:()=>d(R,B()+g),$isUnmeasuredItem:q,$getItemOffset:O,$getItemSize:P,$getItemsLength:()=>R.l,$getScrollOffset:()=>v,$isScrolling:()=>0!==y,$getViewportSize:()=>g,$getStartSpacerSize:()=>m,$getTotalSize:L,m:()=>(I=S,S=0,[I,2===_]),$subscribe:(e,t)=>{const o=[e,t];return J.add(o),()=>{J.delete(o)}},$update:(t,s)=>{let n,i,l=0;switch(t){case 1:{if(s===v&&0===_)break;const e=I;I=0;const t=s-v,o=r(t);e&&o<r(e)+1||0!==_||(y=t<0?2:1),x&&(x=!1),v=s,l=4;const n=W();n>=-g&&n<=L()&&(l+=1,i=o>g);break}case 2:l=8,0!==y&&(n=!0,l+=1),y=0,_=0,z=e;break;case 3:{const e=s.filter((([e,t])=>!q(e,t)));if(!e.length)break;V(e.reduce(((e,[t,o])=>((2===_||(z&&1===_?t<z[0]:O(t)+(0===y&&0===_?P(t):0)<W()))&&(e+=o-P(t)),e)),0));for(const[t,o]of e){const e=P(t),r=p(R,t,o);f&&(M+=r?o:o-e)}f&&g&&M>g&&(V(((e,t)=>{let r=0;const s=[];e.t.forEach(((e,o)=>{-1!==e&&(s.push(e),o<t&&r++)})),e.i=-1;const n=c(s),i=n.length,l=i/2|0,f=i%2==0?(n[l-1]+n[l])/2:n[l],a=e.o;return((e.o=f)-a)*o(t-r,0)})(R,d(R,B()))),f=!1),l=3,i=!0;break}case 4:g!==s&&(g||(i=!0),g=s,l=3);break;case 5:s[1]?(V(h(R,s[0],!0)),_=2,l=1):(h(R,s[0]),l=1);break;case 6:m=s;break;case 7:_=1;break;case 8:z=C(s,s+g),l=1}l&&(b=1+(2147483647&b),n&&k&&(S+=k,k=0),J.forEach((([e,t])=>{l&e&&t(i)})))}}},exports.createWindowResizer=(t,o)=>{const r=o?"width":"height",s=o?"innerWidth":"innerHeight",n=new WeakMap,c=T((o=>{const s=[];for(const{target:t,contentRect:c}of o){if(!t.offsetParent)continue;const o=n.get(t);o!=e&&s.push([o,c[r]])}s.length&&t.$update(3,s)}));let l;return{$observeRoot(e){const o=m(g(e)),r=()=>{t.$update(4,o[s])};o.addEventListener("resize",r),i(r),l=()=>{o.removeEventListener("resize",r)}},$observeItem:(e,t)=>(n.set(e,t),c.v(e),()=>{n.delete(e),c.S(e)}),$dispose(){l&&l(),c.$()}}},exports.createWindowScroller=(e,t)=>{let o,r,s=l();const c=t?"left":"top",[i]=_(e,(()=>s[0]),((e,r)=>{e=I(e,t);const s=m(g(o));r?s.scroll({[c]:e,behavior:"smooth"}):s.scroll({[c]:e})})),f=(e,t,o,r,s=0)=>{const n=r?"offsetLeft":"offsetTop",c=s+(r&&v()?o.innerWidth-e[n]-e.offsetWidth:e[n]),i=e.offsetParent;return e!==t&&i?f(i,t,o,r,c):c};return{$observe(n){o=n;const i=t?"scrollX":"scrollY",l=g(n),a=m(l);r=y(e,a,t,(()=>I(a[i],t)),((t,o)=>{o?a.scroll({[c]:e.$getScrollOffset()+t}):a.scrollBy({[c]:t})}),(()=>f(n,l.body,a,t))),s[1](!0)},$dispose(){r&&r.$(),o=void 0,s[1](!1),s=l()},$fixScrollJump:()=>{r&&r.h()},$scrollToIndex(r,{align:s,smooth:c,offset:l=0}={}){if(!o)return;if(r=n(r,0,e.$getItemsLength()-1),"nearest"===s){const t=e.$getItemOffset(r),o=e.$getScrollOffset();if(t<o)s="start";else{if(!(t+e.$getItemSize(r)>o+e.$getViewportSize()))return;s="end"}}const a=g(o),u=m(a),p=a.documentElement,$=()=>e.$getViewportSize()-(t?p.clientWidth:p.clientHeight);i((()=>l+f(o,a.body,u,t)+e.$getItemOffset(r)+("end"===s?e.$getItemSize(r)-(e.$getViewportSize()-$()):"center"===s?(e.$getItemSize(r)-(e.$getViewportSize()-$()))/2:0)),c)}}},exports.getScrollSize=e=>o(e.$getTotalSize(),e.$getViewportSize()),exports.isBrowser=x,exports.isRTLDocument=v,exports.microtask=i,exports.sort=c;
+const e=null,{min:t,max:o,abs:r,floor:s}=Math,n=(e,r,s)=>t(s,o(r,e)),c=e=>[...e].sort(((e,t)=>e-t)),i="function"==typeof queueMicrotask?queueMicrotask:e=>{Promise.resolve().then(e)},l=()=>{let e;return[new Promise((t=>{e=t})),e]},f=e=>{let t;return()=>(e&&(t=e(),e=void 0),t)},a=(e,t,o)=>{const r=o?"unshift":"push";for(let o=0;o<t;o++)e[r](-1);return e},u=(e,t)=>{const o=e.t[t];return-1===o?e.o:o},p=(e,o,r)=>{const s=-1===e.t[o];return e.t[o]=r,e.i=t(o,e.i),s},$=(e,t)=>{if(!e.l)return 0;if(e.i>=t)return e.u[t];e.i<0&&(e.u[0]=0,e.i=0);let o=e.i,r=e.u[o];for(;o<t;)r+=u(e,o),e.u[++o]=r;return e.i=t,r},d=(e,t,o=0,r=e.l-1)=>{for(;o<=r;){const n=s((o+r)/2);if($(e,n)<=t){if($(e,n+1)>t)return n;o=n+1}else r=n-1}return n(o,0,e.l-1)},h=(e,o,r)=>{const s=o-e.l;return e.i=r?-1:t(o-1,e.i),e.l=o,s>0?(a(e.u,s),a(e.t,s,r),e.o*s):(e.u.splice(s),(r?e.t.splice(0,-s):e.t.splice(s)).reduce(((t,o)=>t-(-1===o?e.o:o)),0))},x="undefined"!=typeof window,b=()=>document.documentElement,g=e=>e.ownerDocument,m=e=>e.defaultView,v=/*#__PURE__*/f((()=>!!x&&"rtl"===getComputedStyle(b()).direction)),w=/*#__PURE__*/f((()=>!!/iP(hone|od|ad)/.test(navigator.userAgent)||"MacIntel"===navigator.platform&&navigator.maxTouchPoints>0)),S=/*#__PURE__*/f((()=>"scrollBehavior"in b().style)),k=setTimeout,I=(e,t)=>t&&v()?-e:e,y=(t,o,r,s,n,c)=>{const i=Date.now;let l=0,f=!1,a=!1,u=!1,p=!1;const $=(()=>{let o;const r=()=>{o!=e&&clearTimeout(o)},s=()=>{r(),o=k((()=>{o=e,(()=>{if(f||a)return f=!1,void $();u=!1,t.$update(2)})()}),150)};return s.p=r,s})(),d=()=>{l=i(),u&&(p=!0),c&&t.$update(6,c()),t.$update(1,s()),$()},h=e=>{if(f||!t.$isScrolling()||e.ctrlKey)return;const o=i()-l;150>o&&50<o&&(r?e.deltaX:e.deltaY)&&(f=!0)},x=()=>{a=!0,u=p=!1},b=()=>{a=!1,w()&&(u=!0)};return o.addEventListener("scroll",d),o.addEventListener("wheel",h,{passive:!0}),o.addEventListener("touchstart",x,{passive:!0}),o.addEventListener("touchend",b,{passive:!0}),{$:()=>{o.removeEventListener("scroll",d),o.removeEventListener("wheel",h),o.removeEventListener("touchstart",x),o.removeEventListener("touchend",b),$.p()},h:()=>{const[e,o]=t.m();e&&(n(I(e,r),o,p),p=!1,o&&t.$getViewportSize()>t.$getTotalSize()&&t.$update(1,s()))}}},_=(e,t,o)=>{let r;return[async(s,n)=>{if(!await t())return;r&&r();const c=()=>{const[t,o]=l();return r=()=>{o(!1)},e.$getViewportSize()&&k(r,150),[t,e.$subscribe(2,(()=>{o(!0)}))]};if(n&&S())e.$update(8,s()),i((async()=>{for(;;){let t=!0;for(let[o,r]=e.$getRange();o<=r;o++)if(e.$isUnmeasuredItem(o)){t=!1;break}if(t)break;const[o,r]=c();try{if(!await o)return}finally{r()}}e.$update(7),o(s(),n)}));else for(;;){const[t,r]=c();try{if(e.$update(7),o(s()),!await t)return}finally{r()}}},()=>{r&&r()}]},z=(e,t)=>{let o,r,s=l();const c=t?"scrollLeft":"scrollTop",i=t?"overflowX":"overflowY",[f,a]=_(e,(()=>s[0]),((e,r)=>{e=I(e,t),r?o.scrollTo({[t?"left":"top"]:e,behavior:"smooth"}):o[c]=e}));return{$observe(n){o=n,r=y(e,n,t,(()=>I(n[c],t)),((t,o,r)=>{if(r){const e=n.style,t=e[i];e[i]="hidden",k((()=>{e[i]=t}))}n[c]=e.$getScrollOffset()+t,o&&a()})),s[1](!0)},$dispose(){r&&r.$(),s[1](!1),s=l()},$scrollTo(e){f((()=>e))},$scrollBy(t){t+=e.$getScrollOffset(),f((()=>t))},$scrollToIndex(t,{align:o,smooth:r,offset:s=0}={}){if(t=n(t,0,e.$getItemsLength()-1),"nearest"===o){const r=e.$getItemOffset(t),s=e.$getScrollOffset();if(r<s)o="start";else{if(!(r+e.$getItemSize(t)>s+e.$getViewportSize()))return;o="end"}}f((()=>s+e.$getStartSpacerSize()+e.$getItemOffset(t)+("end"===o?e.$getItemSize(t)-e.$getViewportSize():"center"===o?(e.$getItemSize(t)-e.$getViewportSize())/2:0)),r)},$fixScrollJump:()=>{r&&r.h()}}},T=e=>{let t;return{v(o){(t||(t=new(m(g(o)).ResizeObserver)(e))).observe(o)},S(e){t.unobserve(e)},$(){t&&t.disconnect()}}};exports.ACTION_ITEMS_LENGTH_CHANGE=5,exports.ACTION_START_OFFSET_CHANGE=6,exports.UPDATE_SCROLL_END_EVENT=8,exports.UPDATE_SCROLL_EVENT=4,exports.UPDATE_VIRTUAL_STATE=1,exports.createGridResizer=(e,t)=>{let r;const s=new WeakMap,n=new Set,c=new Set,i=new Map,l=(e,t)=>`${e}-${t}`,f=T((f=>{const a=new Set,u=new Set;for(const{target:o,contentRect:{width:n,height:c}}of f)if(o.offsetParent)if(o===r)e.$update(4,c),t.$update(4,n);else{const e=s.get(o);if(e){const[t,o]=e,r=l(t,o),s=i.get(r);let f,p;s?(s[0]!==c&&(f=!0),s[1]!==n&&(p=!0)):f=p=!0,f&&a.add(t),p&&u.add(o),(f||p)&&i.set(r,[c,n])}}if(a.size){const t=[];a.forEach((e=>{let r=0;c.forEach((t=>{const s=i.get(l(e,t));s&&(r=o(r,s[0]))})),r&&t.push([e,r])})),e.$update(3,t)}if(u.size){const e=[];u.forEach((t=>{let r=0;n.forEach((e=>{const s=i.get(l(e,t));s&&(r=o(r,s[1]))})),r&&e.push([t,r])})),t.$update(3,e)}}));return{$observeRoot(e){f.v(r=e)},$observeItem:(e,t,o)=>(s.set(e,[t,o]),n.add(t),c.add(o),f.v(e),()=>{s.delete(e),f.S(e)}),$resizeCols(o){for(const[t]of o)for(let o=0;o<e.$getItemsLength();o++)i.delete(l(o,t));t.$update(3,o)},$resizeRows(o){for(const[e]of o)for(let o=0;o<t.$getItemsLength();o++)i.delete(l(e,o));e.$update(3,o)},$dispose:f.$}},exports.createGridScroller=(e,t)=>{const o=z(e,!1),r=z(t,!0);return{$observe(e){o.$observe(e),r.$observe(e)},$dispose(){o.$dispose(),r.$dispose()},$scrollTo(e,t){o.$scrollTo(t),r.$scrollTo(e)},$scrollBy(e,t){o.$scrollBy(t),r.$scrollBy(e)},$scrollToIndex(e,t){o.$scrollToIndex(t),r.$scrollToIndex(e)},$fixScrollJump(){o.$fixScrollJump(),r.$fixScrollJump()}}},exports.createResizer=(t,o)=>{let r;const s=o?"width":"height",n=new WeakMap,c=T((o=>{const c=[];for(const{target:i,contentRect:l}of o)if(i.offsetParent)if(i===r)t.$update(4,l[s]);else{const t=n.get(i);t!=e&&c.push([t,l[s]])}c.length&&t.$update(3,c)}));return{$observeRoot(e){c.v(r=e)},$observeItem:(e,t)=>(n.set(e,t),c.v(e),()=>{n.delete(e),c.S(e)}),$dispose:c.$}},exports.createScroller=z,exports.createVirtualStore=(s,n=40,i=0,l,f=!1)=>{let x=!!i,b=1,g=0,m=0,v=0,S=0,k=0,I=0,y=0,_=0,z=e,T=[0,x?o(i-1,0):-1],M=0;const R=((e,r,s)=>({o:s?s[1]:r,t:s&&s[0]?a(s[0].slice(0,t(e,s[0].length)),o(0,e-s[0].length)):a([],e),l:e,i:-1,u:a([],e+1)}))(s,n,l),J=new Set,W=()=>v-m,B=()=>W()+k+S,C=(e,o)=>((e,o,r,s)=>{if(s=t(s,e.l-1),$(e,s)<=o){const t=d(e,r,s);return[d(e,o,s,t),t]}{const t=d(e,o,void 0,s);return[t,d(e,r,t)]}})(R,e,o,T[0]),L=()=>$(R,R.l),O=e=>$(R,e)-k,P=e=>u(R,e),q=(e,t=-1)=>R.t[e]===t,V=e=>{e&&(w()&&0!==y||z&&1===_?k+=e:S+=e)};return{$dispose:()=>{J.clear()},$getStateVersion:()=>b,$getCacheSnapshot:()=>(e=>[e.t.slice(),e.o])(R),$getRange:(e=200)=>{if(!g||x)return T;let r,s;if(I)[r,s]=T;else{let n=o(0,B()),c=n+g;f||(e=o(0,e),1!==y&&(n-=e),2!==y&&(c+=e)),[r,s]=T=C(o(0,n),o(0,c)),z&&(r=t(r,z[0]),s=o(s,z[1]))}return[o(r,0),t(s,R.l-1)]},$findStartIndex:()=>d(R,B()),$findEndIndex:()=>d(R,B()+g),$isUnmeasuredItem:q,$getItemOffset:O,$getItemSize:P,$getItemsLength:()=>R.l,$getScrollOffset:()=>v,$isScrolling:()=>0!==y,$getViewportSize:()=>g,$getStartSpacerSize:()=>m,$getTotalSize:L,m:()=>(I=S,S=0,[I,2===_]),$subscribe:(e,t)=>{const o=[e,t];return J.add(o),()=>{J.delete(o)}},$update:(t,s)=>{let n,i,l=0;switch(t){case 1:{if(s===v&&0===_)break;const e=I;I=0;const t=s-v,o=r(t);e&&o<r(e)+1||0!==_||(y=t<0?2:1),x&&(x=!1),v=s,l=4;const n=W();n>=-g&&n<=L()&&(l+=1,i=o>g);break}case 2:l=8,0!==y&&(n=!0,l+=1),y=0,_=0,z=e;break;case 3:{const e=s.filter((([e,t])=>!q(e,t)));if(!e.length)break;V(e.reduce(((e,[t,o])=>((2===_||(z&&1===_?t<z[0]:O(t+(0===y&&0===_?1:0))<W()))&&(e+=o-P(t)),e)),0));for(const[t,o]of e){const e=P(t),r=p(R,t,o);f&&(M+=r?o:o-e)}f&&g&&M>g&&(V(((e,t)=>{let r=0;const s=[];e.t.forEach(((e,o)=>{-1!==e&&(s.push(e),o<t&&r++)})),e.i=-1;const n=c(s),i=n.length,l=i/2|0,f=i%2==0?(n[l-1]+n[l])/2:n[l],a=e.o;return((e.o=f)-a)*o(t-r,0)})(R,d(R,B()))),f=!1),l=3,i=!0;break}case 4:g!==s&&(g||(i=!0),g=s,l=3);break;case 5:s[1]?(V(h(R,s[0],!0)),_=2,l=1):(h(R,s[0]),l=1);break;case 6:m=s;break;case 7:_=1;break;case 8:z=C(s,s+g),l=1}l&&(b=1+(2147483647&b),n&&k&&(S+=k,k=0),J.forEach((([e,t])=>{l&e&&t(i)})))}}},exports.createWindowResizer=(t,o)=>{const r=o?"width":"height",s=o?"innerWidth":"innerHeight",n=new WeakMap,c=T((o=>{const s=[];for(const{target:t,contentRect:c}of o){if(!t.offsetParent)continue;const o=n.get(t);o!=e&&s.push([o,c[r]])}s.length&&t.$update(3,s)}));let l;return{$observeRoot(e){const o=m(g(e)),r=()=>{t.$update(4,o[s])};o.addEventListener("resize",r),i(r),l=()=>{o.removeEventListener("resize",r)}},$observeItem:(e,t)=>(n.set(e,t),c.v(e),()=>{n.delete(e),c.S(e)}),$dispose(){l&&l(),c.$()}}},exports.createWindowScroller=(e,t)=>{let o,r,s=l();const c=t?"left":"top",[i]=_(e,(()=>s[0]),((e,r)=>{e=I(e,t);const s=m(g(o));r?s.scroll({[c]:e,behavior:"smooth"}):s.scroll({[c]:e})})),f=(e,t,o,r,s=0)=>{const n=r?"offsetLeft":"offsetTop",c=s+(r&&v()?o.innerWidth-e[n]-e.offsetWidth:e[n]),i=e.offsetParent;return e!==t&&i?f(i,t,o,r,c):c};return{$observe(n){o=n;const i=t?"scrollX":"scrollY",l=g(n),a=m(l);r=y(e,a,t,(()=>I(a[i],t)),((t,o)=>{o?a.scroll({[c]:e.$getScrollOffset()+t}):a.scrollBy({[c]:t})}),(()=>f(n,l.body,a,t))),s[1](!0)},$dispose(){r&&r.$(),o=void 0,s[1](!1),s=l()},$fixScrollJump:()=>{r&&r.h()},$scrollToIndex(r,{align:s,smooth:c,offset:l=0}={}){if(!o)return;if(r=n(r,0,e.$getItemsLength()-1),"nearest"===s){const t=e.$getItemOffset(r),o=e.$getScrollOffset();if(t<o)s="start";else{if(!(t+e.$getItemSize(r)>o+e.$getViewportSize()))return;s="end"}}const a=g(o),u=m(a),p=a.documentElement,$=()=>e.$getViewportSize()-(t?p.clientWidth:p.clientHeight);i((()=>l+f(o,a.body,u,t)+e.$getItemOffset(r)+("end"===s?e.$getItemSize(r)-(e.$getViewportSize()-$()):"center"===s?(e.$getItemSize(r)-(e.$getViewportSize()-$()))/2:0)),c)}}},exports.getScrollSize=e=>o(e.$getTotalSize(),e.$getViewportSize()),exports.isBrowser=x,exports.isRTLDocument=v,exports.microtask=i,exports.sort=c;
 //# sourceMappingURL=index.cjs.map

package/lib/core/index.cjs.map

@@ -1 +1 @@
-{"version":3,"file":"index.cjs","sources":["../../src/src/core/utils.ts","../../src/src/core/cache.ts","../../src/src/core/environment.ts","../../src/src/core/scroller.ts","../../src/src/core/store.ts","../../src/src/core/resizer.ts"],"sourcesContent":["/** @internal */\nexport const NULL = null;\n\n/** @internal */\nexport const { min, max, abs, floor } = Math;\n\n/**\n * @internal\n */\nexport const clamp = (\n  value: number,\n  minValue: number,\n  maxValue: number\n): number => min(maxValue, max(minValue, value));\n\n/**\n * @internal\n */\nexport const sort = <T extends number>(arr: readonly T[]): T[] => {\n  return [...arr].sort((a, b) => a - b);\n};\n\n/**\n * @internal\n */\nexport const microtask: (fn: () => void) => void =\n  typeof queueMicrotask === \"function\"\n    ? queueMicrotask\n    : (fn) => {\n        Promise.resolve().then(fn);\n      };\n\n/**\n * @internal\n */\nexport const createPromise = <T = void>(): [Promise<T>, (arg: T) => void] => {\n  let resolve: ((arg: T) => void) | undefined;\n  const promise = new Promise<T>((res) => {\n    resolve = res;\n  });\n  return [promise, resolve!];\n};\n\n/**\n * @internal\n */\nexport const once = <T>(fn: () => T): (() => T) => {\n  let cache: T;\n\n  return () => {\n    if (fn) {\n      cache = fn();\n      fn = undefined!;\n    }\n    return cache;\n  };\n};\n","import { type InternalCacheSnapshot, type ItemsRange } from \"./types.js\";\nimport { clamp, floor, max, min, sort } from \"./utils.js\";\n\ntype Writeable<T> = {\n  -readonly [key in keyof T]: Writeable<T[key]>;\n};\n\n/** @internal */\nexport const UNCACHED = -1;\n\n/**\n * @internal\n */\nexport type Cache = {\n  readonly _length: number;\n  // sizes\n  readonly _sizes: number[];\n  readonly _defaultItemSize: number;\n  // offsets\n  readonly _computedOffsetIndex: number;\n  readonly _offsets: number[];\n};\n\nconst fill = (array: number[], length: number, prepend?: boolean): number[] => {\n  const key = prepend ? \"unshift\" : \"push\";\n  for (let i = 0; i < length; i++) {\n    array[key](UNCACHED);\n  }\n  return array;\n};\n\n/**\n * @internal\n */\nexport const getItemSize = (cache: Cache, index: number): number => {\n  const size = cache._sizes[index]!;\n  return size === UNCACHED ? cache._defaultItemSize : size;\n};\n\n/**\n * @internal\n */\nexport const setItemSize = (\n  cache: Writeable<Cache>,\n  index: number,\n  size: number\n): boolean => {\n  const isInitialMeasurement = cache._sizes[index] === UNCACHED;\n  cache._sizes[index] = size;\n  // mark as dirty\n  cache._computedOffsetIndex = min(index, cache._computedOffsetIndex);\n  return isInitialMeasurement;\n};\n\n/**\n * @internal\n */\nexport const computeOffset = (\n  cache: Writeable<Cache>,\n  index: number\n): number => {\n  if (!cache._length) return 0;\n  if (cache._computedOffsetIndex >= index) {\n    return cache._offsets[index]!;\n  }\n\n  if (cache._computedOffsetIndex < 0) {\n    // first offset must be 0 to avoid returning NaN, which can cause infinite rerender.\n    // https://github.com/inokawa/virtua/pull/160\n    cache._offsets[0] = 0;\n    cache._computedOffsetIndex = 0;\n  }\n  let i = cache._computedOffsetIndex;\n  let top = cache._offsets[i]!;\n  while (i < index) {\n    top += getItemSize(cache, i);\n    cache._offsets[++i] = top;\n  }\n  // mark as measured\n  cache._computedOffsetIndex = index;\n  return top;\n};\n\n/**\n * @internal\n */\nexport const computeTotalSize = (cache: Cache): number => {\n  if (!cache._length) return 0;\n  return (\n    computeOffset(cache, cache._length - 1) +\n    getItemSize(cache, cache._length - 1)\n  );\n};\n\n/**\n * Finds the index of an item in the cache whose computed offset is closest to the specified offset.\n *\n * @internal\n */\nexport const findIndex = (\n  cache: Cache,\n  offset: number,\n  low: number = 0,\n  high: number = cache._length - 1\n): number => {\n  // Find with binary search\n  while (low <= high) {\n    const mid = floor((low + high) / 2);\n    const itemOffset = computeOffset(cache, mid);\n    if (itemOffset <= offset) {\n      if (itemOffset + getItemSize(cache, mid) > offset) {\n        return mid;\n      }\n      low = mid + 1;\n    } else {\n      high = mid - 1;\n    }\n  }\n  return clamp(low, 0, cache._length - 1);\n};\n\n/**\n * @internal\n */\nexport const computeRange = (\n  cache: Cache,\n  startOffset: number,\n  endOffset: number,\n  prevStartIndex: number\n): ItemsRange => {\n  // Clamp because prevStartIndex may exceed the limit when children decreased a lot after scrolling\n  prevStartIndex = min(prevStartIndex, cache._length - 1);\n\n  if (computeOffset(cache, prevStartIndex) <= startOffset) {\n    // search forward\n    // start <= end, prevStartIndex <= start\n    const end = findIndex(cache, endOffset, prevStartIndex);\n    return [findIndex(cache, startOffset, prevStartIndex, end), end];\n  } else {\n    // search backward\n    // start <= end, start <= prevStartIndex\n    const start = findIndex(cache, startOffset, undefined, prevStartIndex);\n    return [start, findIndex(cache, endOffset, start)];\n  }\n};\n\n/**\n * @internal\n */\nexport const estimateDefaultItemSize = (\n  cache: Writeable<Cache>,\n  startIndex: number\n): number => {\n  let measuredCountBeforeStart = 0;\n  // This function will be called after measurement so measured size array must be longer than 0\n  const measuredSizes: number[] = [];\n  cache._sizes.forEach((s, i) => {\n    if (s !== UNCACHED) {\n      measuredSizes.push(s);\n      if (i < startIndex) {\n        measuredCountBeforeStart++;\n      }\n    }\n  });\n\n  // Discard cache for now\n  cache._computedOffsetIndex = -1;\n\n  // Calculate median\n  const sorted = sort(measuredSizes);\n  const len = sorted.length;\n  const mid = (len / 2) | 0;\n  const median =\n    len % 2 === 0 ? (sorted[mid - 1]! + sorted[mid]!) / 2 : sorted[mid]!;\n\n  const prevDefaultItemSize = cache._defaultItemSize;\n\n  // Calculate diff of unmeasured items before start\n  return (\n    ((cache._defaultItemSize = median) - prevDefaultItemSize) *\n    max(startIndex - measuredCountBeforeStart, 0)\n  );\n};\n\n/**\n * @internal\n */\nexport const initCache = (\n  length: number,\n  itemSize: number,\n  snapshot?: InternalCacheSnapshot\n): Cache => {\n  return {\n    _defaultItemSize: snapshot ? snapshot[1] : itemSize,\n    _sizes:\n      snapshot && snapshot[0]\n        ? // https://github.com/inokawa/virtua/issues/441\n          fill(\n            snapshot[0].slice(0, min(length, snapshot[0].length)),\n            max(0, length - snapshot[0].length)\n          )\n        : fill([], length),\n    _length: length,\n    _computedOffsetIndex: -1,\n    _offsets: fill([], length),\n  };\n};\n\n/**\n * @internal\n */\nexport const takeCacheSnapshot = (cache: Cache): InternalCacheSnapshot => {\n  return [cache._sizes.slice(), cache._defaultItemSize];\n};\n\n/**\n * @internal\n */\nexport const updateCacheLength = (\n  cache: Writeable<Cache>,\n  length: number,\n  isShift?: boolean\n): number => {\n  const diff = length - cache._length;\n\n  cache._computedOffsetIndex = isShift\n    ? // Discard cache for now\n      -1\n    : min(length - 1, cache._computedOffsetIndex);\n  cache._length = length;\n\n  if (diff > 0) {\n    // Added\n    fill(cache._offsets, diff);\n    fill(cache._sizes, diff, isShift);\n    return cache._defaultItemSize * diff;\n  } else {\n    // Removed\n    cache._offsets.splice(diff);\n    return (\n      isShift ? cache._sizes.splice(0, -diff) : cache._sizes.splice(diff)\n    ).reduce(\n      (acc, removed) =>\n        acc - (removed === UNCACHED ? cache._defaultItemSize : removed),\n      0\n    );\n  }\n};\n","import { once } from \"./utils.js\";\n\n/**\n * @internal\n */\nexport const isBrowser = typeof window !== \"undefined\";\n\nconst getDocumentElement = () => document.documentElement;\n\n/**\n * @internal\n */\nexport const getCurrentDocument = (node: HTMLElement): Document =>\n  node.ownerDocument;\n\n/**\n * @internal\n */\nexport const getCurrentWindow = (doc: Document) => doc.defaultView!;\n\n/**\n * @internal\n */\nexport const isRTLDocument = /*#__PURE__*/ once((): boolean => {\n  // TODO support SSR in rtl\n  return isBrowser\n    ? getComputedStyle(getDocumentElement()).direction === \"rtl\"\n    : false;\n});\n\n/**\n * Currently, all browsers on iOS/iPadOS are WebKit, including WebView.\n * @internal\n */\nexport const isIOSWebKit = /*#__PURE__*/ once((): boolean => {\n  if (/iP(hone|od|ad)/.test(navigator.userAgent)) {\n    return true;\n  }\n  // Modern iPad detection (iPadOS 13+)\n  // iPadOS 13+ reports the same userAgent/platform information as macOS, to enable desktop sites.\n  // So we treat devices that have macOS like information but with touch support as iPadOS.\n  // https://stackoverflow.com/questions/57776001/how-to-detect-ipad-pro-as-ipad-using-javascript\n  return navigator.platform === \"MacIntel\" && navigator.maxTouchPoints > 0;\n});\n\n/**\n * @internal\n */\nexport const isSmoothScrollSupported = /*#__PURE__*/ once((): boolean => {\n  return \"scrollBehavior\" in getDocumentElement().style;\n});\n","import {\n  getCurrentDocument,\n  getCurrentWindow,\n  isIOSWebKit,\n  isRTLDocument,\n  isSmoothScrollSupported,\n} from \"./environment.js\";\nimport {\n  ACTION_SCROLL,\n  type VirtualStore,\n  ACTION_SCROLL_END,\n  UPDATE_SIZE_EVENT,\n  ACTION_MANUAL_SCROLL,\n  ACTION_BEFORE_MANUAL_SMOOTH_SCROLL,\n  ACTION_START_OFFSET_CHANGE,\n} from \"./store.js\";\nimport { type ScrollToIndexOpts } from \"./types.js\";\nimport { clamp, createPromise, microtask, NULL } from \"./utils.js\";\n\nconst timeout = setTimeout;\n\nconst debounce = <T extends () => void>(fn: T, ms: number) => {\n  let id: ReturnType<typeof setTimeout> | undefined | null;\n\n  const cancel = () => {\n    if (id != NULL) {\n      clearTimeout(id);\n    }\n  };\n  const debouncedFn = () => {\n    cancel();\n    id = timeout(() => {\n      id = NULL;\n      fn();\n    }, ms);\n  };\n  debouncedFn._cancel = cancel;\n  return debouncedFn;\n};\n\n/**\n * scrollLeft is negative value in rtl direction.\n *\n * left  right\n * 0     100    spec compliant (ltr)\n * -100  0      spec compliant (rtl)\n * https://github.com/othree/jquery.rtl-scroll-type\n */\nconst normalizeOffset = (offset: number, isHorizontal: boolean): number => {\n  if (isHorizontal && isRTLDocument()) {\n    return -offset;\n  } else {\n    return offset;\n  }\n};\n\nconst createScrollObserver = (\n  store: VirtualStore,\n  viewport: HTMLElement | Window,\n  isHorizontal: boolean,\n  getScrollOffset: () => number,\n  updateScrollOffset: (\n    value: number,\n    shift: boolean,\n    isMomentumScrolling: boolean\n  ) => void,\n  getStartOffset?: () => number\n) => {\n  const now = Date.now;\n\n  let lastScrollTime = 0;\n  let wheeling = false;\n  let touching = false;\n  let justTouchEnded = false;\n  let stillMomentumScrolling = false;\n\n  const onScrollEnd = debounce(() => {\n    if (wheeling || touching) {\n      wheeling = false;\n\n      // Wait while wheeling or touching\n      onScrollEnd();\n      return;\n    }\n\n    justTouchEnded = false;\n\n    store.$update(ACTION_SCROLL_END);\n  }, 150);\n\n  const onScroll = () => {\n    lastScrollTime = now();\n\n    if (justTouchEnded) {\n      stillMomentumScrolling = true;\n    }\n\n    if (getStartOffset) {\n      store.$update(ACTION_START_OFFSET_CHANGE, getStartOffset());\n    }\n    store.$update(ACTION_SCROLL, getScrollOffset());\n\n    onScrollEnd();\n  };\n\n  // Infer scroll state also from wheel events\n  // Sometimes scroll events do not fire when frame dropped even if the visual have been already scrolled\n  const onWheel = ((e: WheelEvent) => {\n    if (\n      wheeling ||\n      // Scroll start should be detected with scroll event\n      !store.$isScrolling() ||\n      // Probably a pinch-to-zoom gesture\n      e.ctrlKey\n    ) {\n      return;\n    }\n\n    const timeDelta = now() - lastScrollTime;\n    if (\n      // Check if wheel event occurs some time after scrolling\n      150 > timeDelta &&\n      50 < timeDelta &&\n      // Get delta before checking deltaMode for firefox behavior\n      // https://github.com/w3c/uievents/issues/181#issuecomment-392648065\n      // https://bugzilla.mozilla.org/show_bug.cgi?id=1392460#c34\n      (isHorizontal ? e.deltaX : e.deltaY)\n    ) {\n      wheeling = true;\n    }\n  }) as (e: Event) => void; // FIXME type error. why only here?\n\n  const onTouchStart = () => {\n    touching = true;\n    justTouchEnded = stillMomentumScrolling = false;\n  };\n  const onTouchEnd = () => {\n    touching = false;\n    if (isIOSWebKit()) {\n      justTouchEnded = true;\n    }\n  };\n\n  viewport.addEventListener(\"scroll\", onScroll);\n  viewport.addEventListener(\"wheel\", onWheel, { passive: true });\n  viewport.addEventListener(\"touchstart\", onTouchStart, { passive: true });\n  viewport.addEventListener(\"touchend\", onTouchEnd, { passive: true });\n\n  return {\n    _dispose: () => {\n      viewport.removeEventListener(\"scroll\", onScroll);\n      viewport.removeEventListener(\"wheel\", onWheel);\n      viewport.removeEventListener(\"touchstart\", onTouchStart);\n      viewport.removeEventListener(\"touchend\", onTouchEnd);\n      onScrollEnd._cancel();\n    },\n    _fixScrollJump: () => {\n      const [jump, shift] = store._flushJump();\n      if (!jump) return;\n      updateScrollOffset(\n        normalizeOffset(jump, isHorizontal),\n        shift,\n        stillMomentumScrolling\n      );\n      stillMomentumScrolling = false;\n\n      if (shift && store.$getViewportSize() > store.$getTotalSize()) {\n        // In this case applying jump may not cause scroll.\n        // Current logic expects scroll event occurs after applying jump so we dispatch it manually.\n        store.$update(ACTION_SCROLL, getScrollOffset());\n      }\n    },\n  };\n};\n\ntype ScrollObserver = ReturnType<typeof createScrollObserver>;\n\ntype ScrollScheduler = [\n  scroll: (getTargetOffset: () => number, smooth?: boolean) => Promise<void>,\n  cancel: () => void\n];\n\nconst createScrollScheduler = (\n  store: VirtualStore,\n  initialized: () => Promise<boolean>,\n  scroll: (offset: number, smooth?: boolean) => void\n): ScrollScheduler => {\n  let cancelScroll: (() => void) | undefined;\n\n  // The given offset will be clamped by browser\n  // https://drafts.csswg.org/cssom-view/#dom-element-scrolltop\n  return [\n    async (getTargetOffset, smooth) => {\n      // Wait for element assign. The element may be undefined if scrollRef prop is used and scroll is scheduled on mount.\n      // https://github.com/inokawa/virtua/pull/733\n      // https://github.com/inokawa/virtua/pull/750\n      if (!(await initialized())) {\n        return;\n      }\n\n      if (cancelScroll) {\n        // Cancel waiting scrollTo\n        cancelScroll();\n      }\n\n      const waitForMeasurement = (): [Promise<boolean>, () => void] => {\n        // Wait for the scroll destination items to be measured.\n        // The measurement will be done asynchronously and the timing is not predictable so we use promise.\n        const [promise, resolve] = createPromise<boolean>();\n        cancelScroll = () => {\n          resolve(false);\n        };\n\n        // Resize event may not happen when the window/tab is not visible, or during browser back in Safari.\n        // We have to wait for the initial measurement to avoid failing imperative scroll on mount.\n        // https://github.com/inokawa/virtua/issues/450\n        if (store.$getViewportSize()) {\n          // Cancel when items around scroll destination completely measured\n          timeout(cancelScroll, 150);\n        }\n        return [\n          promise,\n          store.$subscribe(UPDATE_SIZE_EVENT, () => {\n            resolve(true);\n          }),\n        ];\n      };\n\n      if (smooth && isSmoothScrollSupported()) {\n        store.$update(ACTION_BEFORE_MANUAL_SMOOTH_SCROLL, getTargetOffset());\n\n        // https://github.com/inokawa/virtua/issues/590\n        microtask(async () => {\n          while (true) {\n            let done = true;\n            for (let [i, end] = store.$getRange(); i <= end; i++) {\n              if (store.$isUnmeasuredItem(i)) {\n                done = false;\n                break;\n              }\n            }\n            if (done) {\n              break;\n            }\n            const [promise, unsubscribe] = waitForMeasurement();\n\n            try {\n              if (!(await promise)) {\n                // canceled\n                return;\n              }\n            } finally {\n              unsubscribe();\n            }\n          }\n\n          store.$update(ACTION_MANUAL_SCROLL);\n          scroll(getTargetOffset(), smooth);\n        });\n      } else {\n        while (true) {\n          const [promise, unsubscribe] = waitForMeasurement();\n\n          try {\n            store.$update(ACTION_MANUAL_SCROLL);\n            scroll(getTargetOffset());\n\n            if (!(await promise)) {\n              // canceled or finished\n              return;\n            }\n          } finally {\n            unsubscribe();\n          }\n        }\n      }\n    },\n    () => {\n      cancelScroll && cancelScroll();\n    },\n  ];\n};\n\n/**\n * @internal\n */\nexport type Scroller = {\n  $observe: (viewportElement: HTMLElement) => void;\n  $dispose(): void;\n  $scrollTo: (offset: number) => void;\n  $scrollBy: (offset: number) => void;\n  $scrollToIndex: (index: number, opts?: ScrollToIndexOpts) => void;\n  $fixScrollJump: () => void;\n};\n\n/**\n * @internal\n */\nexport const createScroller = (\n  store: VirtualStore,\n  isHorizontal: boolean\n): Scroller => {\n  let viewportElement: HTMLElement | undefined;\n  let scrollObserver: ScrollObserver | undefined;\n  let initialized = createPromise<boolean>();\n  const scrollOffsetKey = isHorizontal ? \"scrollLeft\" : \"scrollTop\";\n  const overflowKey = isHorizontal ? \"overflowX\" : \"overflowY\";\n\n  const [scheduleScroll, cancelScroll] = createScrollScheduler(\n    store,\n    () => initialized[0],\n    (offset, smooth) => {\n      offset = normalizeOffset(offset, isHorizontal);\n\n      if (smooth) {\n        viewportElement!.scrollTo({\n          [isHorizontal ? \"left\" : \"top\"]: offset,\n          behavior: \"smooth\",\n        });\n      } else {\n        viewportElement![scrollOffsetKey] = offset;\n      }\n    }\n  );\n\n  return {\n    $observe(viewport) {\n      viewportElement = viewport;\n\n      scrollObserver = createScrollObserver(\n        store,\n        viewport,\n        isHorizontal,\n        () => normalizeOffset(viewport[scrollOffsetKey], isHorizontal),\n        (jump, shift, isMomentumScrolling) => {\n          // If we update scroll position while touching on iOS, the position will be reverted.\n          // However iOS WebKit fires touch events only once at the beginning of momentum scrolling.\n          // That means we have no reliable way to confirm still touched or not if user touches more than once during momentum scrolling...\n          // This is a hack for the suspectable situations, inspired by https://github.com/prud/ios-overflow-scroll-to-top\n          if (isMomentumScrolling) {\n            const style = viewport.style;\n            const prev = style[overflowKey];\n            style[overflowKey] = \"hidden\";\n            timeout(() => {\n              style[overflowKey] = prev;\n            });\n          }\n\n          // Use absolute position not to exceed scrollable bounds\n          // https://github.com/inokawa/virtua/discussions/475\n          viewport[scrollOffsetKey] = store.$getScrollOffset() + jump;\n          if (shift) {\n            // https://github.com/inokawa/virtua/issues/357\n            cancelScroll();\n          }\n        }\n      );\n\n      initialized[1](true);\n    },\n    $dispose() {\n      scrollObserver && scrollObserver._dispose();\n      initialized[1](false);\n      // https://github.com/inokawa/virtua/pull/765\n      initialized = createPromise();\n    },\n    $scrollTo(offset) {\n      scheduleScroll(() => offset);\n    },\n    $scrollBy(offset) {\n      offset += store.$getScrollOffset();\n      scheduleScroll(() => offset);\n    },\n    $scrollToIndex(index, { align, smooth, offset = 0 } = {}) {\n      index = clamp(index, 0, store.$getItemsLength() - 1);\n\n      if (align === \"nearest\") {\n        const itemOffset = store.$getItemOffset(index);\n        const scrollOffset = store.$getScrollOffset();\n\n        if (itemOffset < scrollOffset) {\n          align = \"start\";\n        } else if (\n          itemOffset + store.$getItemSize(index) >\n          scrollOffset + store.$getViewportSize()\n        ) {\n          align = \"end\";\n        } else {\n          // already completely visible\n          return;\n        }\n      }\n\n      scheduleScroll(() => {\n        return (\n          offset +\n          store.$getStartSpacerSize() +\n          store.$getItemOffset(index) +\n          (align === \"end\"\n            ? store.$getItemSize(index) - store.$getViewportSize()\n            : align === \"center\"\n            ? (store.$getItemSize(index) - store.$getViewportSize()) / 2\n            : 0)\n        );\n      }, smooth);\n    },\n    $fixScrollJump: () => {\n      scrollObserver && scrollObserver._fixScrollJump();\n    },\n  };\n};\n\n/**\n * @internal\n */\nexport type WindowScroller = {\n  $observe(containerElement: HTMLElement): void;\n  $dispose(): void;\n  $scrollToIndex: (index: number, opts?: ScrollToIndexOpts) => void;\n  $fixScrollJump: () => void;\n};\n\n/**\n * @internal\n */\nexport const createWindowScroller = (\n  store: VirtualStore,\n  isHorizontal: boolean\n): WindowScroller => {\n  let containerElement: HTMLElement | undefined;\n  let scrollObserver: ScrollObserver | undefined;\n  let initialized = createPromise<boolean>();\n  const scrollToKey = isHorizontal ? \"left\" : \"top\";\n\n  const [scheduleScroll] = createScrollScheduler(\n    store,\n    () => initialized[0],\n    (offset, smooth) => {\n      offset = normalizeOffset(offset, isHorizontal);\n\n      const window = getCurrentWindow(getCurrentDocument(containerElement!));\n\n      if (smooth) {\n        window.scroll({\n          [scrollToKey]: offset,\n          behavior: \"smooth\",\n        });\n      } else {\n        window.scroll({\n          [scrollToKey]: offset,\n        });\n      }\n    }\n  );\n\n  const calcOffsetToViewport = (\n    node: HTMLElement,\n    viewport: HTMLElement,\n    window: Window,\n    isHorizontal: boolean,\n    offset: number = 0\n  ): number => {\n    // TODO calc offset only when it changes (maybe impossible)\n    const offsetKey = isHorizontal ? \"offsetLeft\" : \"offsetTop\";\n    const offsetSum =\n      offset +\n      (isHorizontal && isRTLDocument()\n        ? window.innerWidth - node[offsetKey] - node.offsetWidth\n        : node[offsetKey]);\n\n    const parent = node.offsetParent;\n    if (node === viewport || !parent) {\n      return offsetSum;\n    }\n\n    return calcOffsetToViewport(\n      parent as HTMLElement,\n      viewport,\n      window,\n      isHorizontal,\n      offsetSum\n    );\n  };\n\n  return {\n    $observe(container) {\n      containerElement = container;\n      const scrollOffsetKey = isHorizontal ? \"scrollX\" : \"scrollY\";\n\n      const document = getCurrentDocument(container);\n      const window = getCurrentWindow(document);\n\n      scrollObserver = createScrollObserver(\n        store,\n        window,\n        isHorizontal,\n        () => normalizeOffset(window[scrollOffsetKey], isHorizontal),\n        (jump, shift) => {\n          // TODO support case two window scrollers exist in the same view\n          if (shift) {\n            // Use absolute position not to exceed scrollable bounds\n            window.scroll({\n              [scrollToKey]: store.$getScrollOffset() + jump,\n            });\n          } else {\n            // Use window.scrollBy here, which causes less layout shift for some reason.\n            window.scrollBy({\n              [scrollToKey]: jump,\n            });\n          }\n        },\n        () =>\n          calcOffsetToViewport(container, document.body, window, isHorizontal)\n      );\n\n      initialized[1](true);\n    },\n    $dispose() {\n      scrollObserver && scrollObserver._dispose();\n      containerElement = undefined;\n      initialized[1](false);\n      // https://github.com/inokawa/virtua/pull/765\n      initialized = createPromise();\n    },\n    $fixScrollJump: () => {\n      scrollObserver && scrollObserver._fixScrollJump();\n    },\n    $scrollToIndex(index, { align, smooth, offset = 0 } = {}) {\n      if (!containerElement) return;\n\n      index = clamp(index, 0, store.$getItemsLength() - 1);\n\n      if (align === \"nearest\") {\n        const itemOffset = store.$getItemOffset(index);\n        const scrollOffset = store.$getScrollOffset();\n\n        if (itemOffset < scrollOffset) {\n          align = \"start\";\n        } else if (\n          itemOffset + store.$getItemSize(index) >\n          scrollOffset + store.$getViewportSize()\n        ) {\n          align = \"end\";\n        } else {\n          return;\n        }\n      }\n\n      const document = getCurrentDocument(containerElement);\n      const window = getCurrentWindow(document);\n      const html = document.documentElement;\n      const getScrollbarSize = () =>\n        store.$getViewportSize() -\n        (isHorizontal ? html.clientWidth : html.clientHeight);\n\n      scheduleScroll(() => {\n        return (\n          offset +\n          // Calculate target scroll position including container's offset from document\n          calcOffsetToViewport(\n            containerElement!,\n            document.body,\n            window,\n            isHorizontal\n          ) +\n          // store._getStartSpacerSize() +\n          store.$getItemOffset(index) +\n          (align === \"end\"\n            ? store.$getItemSize(index) -\n              (store.$getViewportSize() - getScrollbarSize())\n            : align === \"center\"\n            ? (store.$getItemSize(index) -\n                (store.$getViewportSize() - getScrollbarSize())) /\n              2\n            : 0)\n        );\n      }, smooth);\n    },\n  };\n};\n\n/**\n * @internal\n */\nexport type GridScroller = {\n  $observe: (viewportElement: HTMLElement) => void;\n  $dispose(): void;\n  $scrollTo: (offsetX: number, offsetY: number) => void;\n  $scrollBy: (offsetX: number, offsetY: number) => void;\n  $scrollToIndex: (indexX: number, indexY: number) => void;\n  $fixScrollJump: () => void;\n};\n\n/**\n * @internal\n */\nexport const createGridScroller = (\n  rowStore: VirtualStore,\n  colStore: VirtualStore\n): GridScroller => {\n  const vScroller = createScroller(rowStore, false);\n  const hScroller = createScroller(colStore, true);\n  return {\n    $observe(viewportElement) {\n      vScroller.$observe(viewportElement);\n      hScroller.$observe(viewportElement);\n    },\n    $dispose() {\n      vScroller.$dispose();\n      hScroller.$dispose();\n    },\n    $scrollTo(offsetX, offsetY) {\n      vScroller.$scrollTo(offsetY);\n      hScroller.$scrollTo(offsetX);\n    },\n    $scrollBy(offsetX, offsetY) {\n      vScroller.$scrollBy(offsetY);\n      hScroller.$scrollBy(offsetX);\n    },\n    $scrollToIndex(indexX, indexY) {\n      vScroller.$scrollToIndex(indexY);\n      hScroller.$scrollToIndex(indexX);\n    },\n    $fixScrollJump() {\n      vScroller.$fixScrollJump();\n      hScroller.$fixScrollJump();\n    },\n  };\n};\n","import {\n  initCache,\n  getItemSize as _getItemSize,\n  computeTotalSize,\n  computeOffset as computeStartOffset,\n  UNCACHED,\n  setItemSize,\n  estimateDefaultItemSize,\n  updateCacheLength,\n  computeRange,\n  takeCacheSnapshot,\n  findIndex,\n} from \"./cache.js\";\nimport { isIOSWebKit } from \"./environment.js\";\nimport type {\n  CacheSnapshot,\n  InternalCacheSnapshot,\n  ItemResize,\n  ItemsRange,\n} from \"./types.js\";\nimport { abs, max, min, NULL } from \"./utils.js\";\n\nconst MAX_INT_32 = 0x7fffffff;\n\nconst SCROLL_IDLE = 0;\nconst SCROLL_DOWN = 1;\nconst SCROLL_UP = 2;\ntype ScrollDirection =\n  | typeof SCROLL_IDLE\n  | typeof SCROLL_DOWN\n  | typeof SCROLL_UP;\n\nconst SCROLL_BY_NATIVE = 0;\nconst SCROLL_BY_MANUAL_SCROLL = 1;\nconst SCROLL_BY_SHIFT = 2;\ntype ScrollMode =\n  | typeof SCROLL_BY_NATIVE\n  | typeof SCROLL_BY_MANUAL_SCROLL\n  | typeof SCROLL_BY_SHIFT;\n\n/** @internal */\nexport const ACTION_SCROLL = 1;\n/** @internal */\nexport const ACTION_SCROLL_END = 2;\n/** @internal */\nexport const ACTION_ITEM_RESIZE = 3;\n/** @internal */\nexport const ACTION_VIEWPORT_RESIZE = 4;\n/** @internal */\nexport const ACTION_ITEMS_LENGTH_CHANGE = 5;\n/** @internal */\nexport const ACTION_START_OFFSET_CHANGE = 6;\n/** @internal */\nexport const ACTION_MANUAL_SCROLL = 7;\n/** @internal */\nexport const ACTION_BEFORE_MANUAL_SMOOTH_SCROLL = 8;\n\ntype Actions =\n  | [type: typeof ACTION_SCROLL, offset: number]\n  | [type: typeof ACTION_SCROLL_END, dummy?: void]\n  | [type: typeof ACTION_ITEM_RESIZE, entries: ItemResize[]]\n  | [type: typeof ACTION_VIEWPORT_RESIZE, size: number]\n  | [\n      type: typeof ACTION_ITEMS_LENGTH_CHANGE,\n      arg: [length: number, isShift?: boolean | undefined]\n    ]\n  | [type: typeof ACTION_START_OFFSET_CHANGE, offset: number]\n  | [type: typeof ACTION_MANUAL_SCROLL, dummy?: void]\n  | [type: typeof ACTION_BEFORE_MANUAL_SMOOTH_SCROLL, offset: number];\n\n/** @internal */\nexport const UPDATE_VIRTUAL_STATE = 0b0001;\n/** @internal */\nexport const UPDATE_SIZE_EVENT = 0b0010;\n/** @internal */\nexport const UPDATE_SCROLL_EVENT = 0b0100;\n/** @internal */\nexport const UPDATE_SCROLL_END_EVENT = 0b1000;\n\n/**\n * @internal\n */\nexport const getScrollSize = (store: VirtualStore): number => {\n  return max(store.$getTotalSize(), store.$getViewportSize());\n};\n\ntype Subscriber = (sync?: boolean) => void;\n\n/** @internal */\nexport type StateVersion =\n  number & {} /* hack for typescript to pretend as not falsy */;\n\n/**\n * @internal\n */\nexport type VirtualStore = {\n  $getStateVersion(): StateVersion;\n  $getCacheSnapshot(): CacheSnapshot;\n  $getRange(bufferSize?: number): ItemsRange;\n  $findStartIndex(): number;\n  $findEndIndex(): number;\n  $isUnmeasuredItem(index: number): boolean;\n  $getItemOffset(index: number): number;\n  $getItemSize(index: number): number;\n  $getItemsLength(): number;\n  $getScrollOffset(): number;\n  $isScrolling(): boolean;\n  $getViewportSize(): number;\n  $getStartSpacerSize(): number;\n  $getTotalSize(): number;\n  _flushJump(): [number, boolean];\n  $subscribe(target: number, cb: Subscriber): () => void;\n  $update(...action: Actions): void;\n};\n\n/**\n * @internal\n */\nexport const createVirtualStore = (\n  elementsCount: number,\n  itemSize: number = 40,\n  ssrCount: number = 0,\n  cacheSnapshot?: CacheSnapshot | undefined,\n  shouldAutoEstimateItemSize: boolean = false\n): VirtualStore => {\n  let isSSR = !!ssrCount;\n  let stateVersion: StateVersion = 1;\n  let viewportSize = 0;\n  let startSpacerSize = 0;\n  let scrollOffset = 0;\n  let jump = 0;\n  let pendingJump = 0;\n  let _flushedJump = 0;\n  let _scrollDirection: ScrollDirection = SCROLL_IDLE;\n  let _scrollMode: ScrollMode = SCROLL_BY_NATIVE;\n  let _frozenRange: ItemsRange | null = NULL;\n  let _prevRange: ItemsRange = [0, isSSR ? max(ssrCount - 1, 0) : -1];\n  let _totalMeasuredSize = 0;\n\n  const cache = initCache(\n    elementsCount,\n    itemSize,\n    cacheSnapshot as unknown as InternalCacheSnapshot | undefined\n  );\n  const subscribers = new Set<[number, Subscriber]>();\n  const getRelativeScrollOffset = () => scrollOffset - startSpacerSize;\n  const getVisibleOffset = () => getRelativeScrollOffset() + pendingJump + jump;\n  const getRange = (startOffset: number, endOffset: number) => {\n    return computeRange(cache, startOffset, endOffset, _prevRange[0]);\n  };\n  const getTotalSize = (): number => computeTotalSize(cache);\n  const getItemOffset = (index: number): number => {\n    return computeStartOffset(cache, index) - pendingJump;\n  };\n  const getItemSize = (index: number): number => {\n    return _getItemSize(cache, index);\n  };\n  const isSizeEqual = (index: number, value: number = UNCACHED): boolean => {\n    return cache._sizes[index] === value;\n  };\n\n  const applyJump = (j: number) => {\n    if (j) {\n      if (\n        // In iOS WebKit browsers, updating scroll position will stop scrolling so it have to be deferred during scrolling.\n        (isIOSWebKit() && _scrollDirection !== SCROLL_IDLE) ||\n        // Before imperative smooth scrolling, we measure all items which may be visible during scrolling.\n        // However, especially in Firefox, there are rare cases where items resize while scrolling, which can stop smooth scrolling.\n        (_frozenRange && _scrollMode === SCROLL_BY_MANUAL_SCROLL)\n      ) {\n        pendingJump += j;\n      } else {\n        jump += j;\n      }\n    }\n  };\n\n  return {\n    $getStateVersion: () => stateVersion,\n    $getCacheSnapshot: () => {\n      return takeCacheSnapshot(cache) as unknown as CacheSnapshot;\n    },\n    $getRange: (bufferSize = 200) => {\n      if (!viewportSize || isSSR) {\n        // Empty viewportSize means the first render.\n        // We return range for SSR here, or return [0, -1] to render nothing, until the scroll offset and viewport size are determined.\n        // https://github.com/inokawa/virtua/issues/415\n        return _prevRange;\n      }\n      let startIndex: number;\n      let endIndex: number;\n      if (_flushedJump) {\n        // Return previous range for consistent render until next scroll event comes in.\n        // And it must be clamped. https://github.com/inokawa/virtua/issues/597\n        [startIndex, endIndex] = _prevRange;\n      } else {\n        bufferSize = max(0, bufferSize);\n\n        let startOffset = max(0, getVisibleOffset());\n        let endOffset = startOffset + viewportSize;\n\n        // For faster initial render pass, returns without buffer if measurement seems to be in progress.\n        if (!shouldAutoEstimateItemSize) {\n          if (_scrollDirection !== SCROLL_DOWN) {\n            startOffset -= bufferSize;\n          }\n          if (_scrollDirection !== SCROLL_UP) {\n            endOffset += bufferSize;\n          }\n        }\n\n        [startIndex, endIndex] = _prevRange = getRange(\n          max(0, startOffset),\n          max(0, endOffset)\n        );\n        if (_frozenRange) {\n          startIndex = min(startIndex, _frozenRange[0]);\n          endIndex = max(endIndex, _frozenRange[1]);\n        }\n      }\n\n      return [max(startIndex, 0), min(endIndex, cache._length - 1)];\n    },\n    $findStartIndex: () => findIndex(cache, getVisibleOffset()),\n    $findEndIndex: () => findIndex(cache, getVisibleOffset() + viewportSize),\n    $isUnmeasuredItem: isSizeEqual,\n    $getItemOffset: getItemOffset,\n    $getItemSize: getItemSize,\n    $getItemsLength: () => cache._length,\n    $getScrollOffset: () => scrollOffset,\n    $isScrolling: () => _scrollDirection !== SCROLL_IDLE,\n    $getViewportSize: () => viewportSize,\n    $getStartSpacerSize: () => startSpacerSize,\n    $getTotalSize: getTotalSize,\n    _flushJump: () => {\n      _flushedJump = jump;\n      jump = 0;\n      return [_flushedJump, _scrollMode === SCROLL_BY_SHIFT];\n    },\n    $subscribe: (target, cb) => {\n      const sub: [number, Subscriber] = [target, cb];\n      subscribers.add(sub);\n      return () => {\n        subscribers.delete(sub);\n      };\n    },\n    $update: (type, payload): void => {\n      let shouldFlushPendingJump: boolean | undefined;\n      let shouldSync: boolean | undefined;\n      let mutated = 0;\n\n      switch (type) {\n        case ACTION_SCROLL: {\n          if (payload === scrollOffset && _scrollMode === SCROLL_BY_NATIVE) {\n            // Ignore scroll events from different direction\n            break;\n          }\n\n          const flushedJump = _flushedJump;\n          _flushedJump = 0;\n\n          const delta = payload - scrollOffset;\n          const distance = abs(delta);\n\n          // Scroll event after jump compensation is not reliable because it may result in the opposite direction.\n          // The delta of artificial scroll may not be equal with the jump because it may be batched with other scrolls.\n          // And at least in latest Chrome/Firefox/Safari in 2023, setting value to scrollTop/scrollLeft can lose subpixel because its integer (sometimes float probably depending on dpr).\n          const isJustJumped = flushedJump && distance < abs(flushedJump) + 1;\n\n          // Scroll events are dispatched enough so it's ok to skip some of them.\n          if (\n            !isJustJumped &&\n            // Ignore until manual scrolling\n            _scrollMode === SCROLL_BY_NATIVE\n          ) {\n            _scrollDirection = delta < 0 ? SCROLL_UP : SCROLL_DOWN;\n          }\n\n          // TODO This will cause glitch in reverse infinite scrolling. Disable this until better solution is found.\n          // if (\n          //   pendingJump &&\n          //   ((_scrollDirection === SCROLL_UP &&\n          //     payload - max(pendingJump, 0) <= 0) ||\n          //     (_scrollDirection === SCROLL_DOWN &&\n          //       payload - min(pendingJump, 0) >= getScrollOffsetMax()))\n          // ) {\n          //   // Flush if almost reached to start or end\n          //   shouldFlushPendingJump = true;\n          // }\n\n          if (isSSR) {\n            isSSR = false;\n          }\n\n          scrollOffset = payload;\n          mutated = UPDATE_SCROLL_EVENT;\n\n          // Skip if offset is not changed\n          // Scroll offset may exceed min or max especially in Safari's elastic scrolling.\n          const relativeOffset = getRelativeScrollOffset();\n          if (\n            relativeOffset >= -viewportSize &&\n            relativeOffset <= getTotalSize()\n          ) {\n            mutated += UPDATE_VIRTUAL_STATE;\n\n            // Update synchronously if scrolled a lot\n            shouldSync = distance > viewportSize;\n          }\n          break;\n        }\n        case ACTION_SCROLL_END: {\n          mutated = UPDATE_SCROLL_END_EVENT;\n          if (_scrollDirection !== SCROLL_IDLE) {\n            shouldFlushPendingJump = true;\n            mutated += UPDATE_VIRTUAL_STATE;\n          }\n          _scrollDirection = SCROLL_IDLE;\n          _scrollMode = SCROLL_BY_NATIVE;\n          _frozenRange = NULL;\n          break;\n        }\n        case ACTION_ITEM_RESIZE: {\n          const updated = payload.filter(\n            ([index, size]) => !isSizeEqual(index, size)\n          );\n\n          // Skip if all items are cached and not updated\n          if (!updated.length) {\n            break;\n          }\n\n          // Calculate jump by resize to minimize junks in appearance\n          applyJump(\n            updated.reduce((acc, [index, size]) => {\n              if (\n                // Keep distance from end during shifting\n                _scrollMode === SCROLL_BY_SHIFT ||\n                (_frozenRange && _scrollMode === SCROLL_BY_MANUAL_SCROLL\n                  ? // https://github.com/inokawa/virtua/issues/380\n                    // https://github.com/inokawa/virtua/issues/758\n                    index < _frozenRange[0]\n                  : // Otherwise we should maintain visible position\n                    getItemOffset(index) +\n                      // https://github.com/inokawa/virtua/issues/385\n                      (_scrollDirection === SCROLL_IDLE &&\n                      _scrollMode === SCROLL_BY_NATIVE\n                        ? getItemSize(index)\n                        : 0) <\n                    getRelativeScrollOffset())\n              ) {\n                acc += size - getItemSize(index);\n              }\n              return acc;\n            }, 0)\n          );\n\n          // Update item sizes\n          for (const [index, size] of updated) {\n            const prevSize = getItemSize(index);\n            const isInitialMeasurement = setItemSize(cache, index, size);\n\n            if (shouldAutoEstimateItemSize) {\n              _totalMeasuredSize += isInitialMeasurement\n                ? size\n                : size - prevSize;\n            }\n          }\n\n          // Estimate initial item size from measured sizes\n          if (\n            shouldAutoEstimateItemSize &&\n            viewportSize &&\n            // If the total size is lower than the viewport, the item may be a empty state\n            _totalMeasuredSize > viewportSize\n          ) {\n            applyJump(\n              estimateDefaultItemSize(\n                cache,\n                findIndex(cache, getVisibleOffset())\n              )\n            );\n            shouldAutoEstimateItemSize = false;\n          }\n\n          mutated = UPDATE_VIRTUAL_STATE + UPDATE_SIZE_EVENT;\n\n          // Synchronous update is necessary in current design to minimize visible glitch in concurrent rendering.\n          // However this seems to be the main cause of the errors from ResizeObserver.\n          // https://github.com/inokawa/virtua/issues/470\n          //\n          // And in React, synchronous update with flushSync after asynchronous update will overtake the asynchronous one.\n          // If items resize happens just after scroll, race condition can occur depending on implementation.\n          shouldSync = true;\n          break;\n        }\n        case ACTION_VIEWPORT_RESIZE: {\n          if (viewportSize !== payload) {\n            if (!viewportSize) {\n              shouldSync = true;\n            }\n            viewportSize = payload;\n            mutated = UPDATE_VIRTUAL_STATE + UPDATE_SIZE_EVENT;\n          }\n          break;\n        }\n        case ACTION_ITEMS_LENGTH_CHANGE: {\n          if (payload[1]) {\n            applyJump(updateCacheLength(cache, payload[0], true));\n            _scrollMode = SCROLL_BY_SHIFT;\n            mutated = UPDATE_VIRTUAL_STATE;\n          } else {\n            updateCacheLength(cache, payload[0]);\n            // https://github.com/inokawa/virtua/issues/552\n            // https://github.com/inokawa/virtua/issues/557\n            mutated = UPDATE_VIRTUAL_STATE;\n          }\n          break;\n        }\n        case ACTION_START_OFFSET_CHANGE: {\n          startSpacerSize = payload;\n          break;\n        }\n        case ACTION_MANUAL_SCROLL: {\n          _scrollMode = SCROLL_BY_MANUAL_SCROLL;\n          break;\n        }\n        case ACTION_BEFORE_MANUAL_SMOOTH_SCROLL: {\n          _frozenRange = getRange(payload, payload + viewportSize);\n          mutated = UPDATE_VIRTUAL_STATE;\n          break;\n        }\n      }\n\n      if (mutated) {\n        stateVersion = (stateVersion & MAX_INT_32) + 1;\n\n        if (shouldFlushPendingJump && pendingJump) {\n          jump += pendingJump;\n          pendingJump = 0;\n        }\n\n        subscribers.forEach(([target, cb]) => {\n          // Early return to skip React's computation\n          if (!(mutated & target)) {\n            return;\n          }\n          // https://github.com/facebook/react/issues/25191\n          // https://github.com/facebook/react/blob/a5fc797db14c6e05d4d5c4dbb22a0dd70d41f5d5/packages/react-reconciler/src/ReactFiberWorkLoop.js#L1443-L1447\n          cb(shouldSync);\n        });\n      }\n    },\n  };\n};\n","import { getCurrentDocument, getCurrentWindow } from \"./environment.js\";\nimport {\n  ACTION_ITEM_RESIZE,\n  ACTION_VIEWPORT_RESIZE,\n  type VirtualStore,\n} from \"./store.js\";\nimport { type ItemResize } from \"./types.js\";\nimport { max, microtask, NULL } from \"./utils.js\";\n\nconst createResizeObserver = (cb: ResizeObserverCallback) => {\n  let ro: ResizeObserver | undefined;\n\n  return {\n    _observe(e: HTMLElement) {\n      // Initialize ResizeObserver lazily for SSR\n      // https://www.w3.org/TR/resize-observer/#intro\n      (\n        ro ||\n        // https://bugs.chromium.org/p/chromium/issues/detail?id=1491739\n        (ro = new (getCurrentWindow(getCurrentDocument(e)).ResizeObserver)(cb))\n      ).observe(e);\n    },\n    _unobserve(e: HTMLElement) {\n      ro!.unobserve(e);\n    },\n    _dispose() {\n      ro && ro.disconnect();\n    },\n  };\n};\n\n/**\n * @internal\n */\nexport type ItemResizeObserver = (el: HTMLElement, i: number) => () => void;\n\ninterface ListResizer {\n  $observeRoot(viewportElement: HTMLElement): void;\n  $observeItem: ItemResizeObserver;\n  $dispose(): void;\n}\n\n/**\n * @internal\n */\nexport const createResizer = (\n  store: VirtualStore,\n  isHorizontal: boolean\n): ListResizer => {\n  let viewportElement: HTMLElement | undefined;\n  const sizeKey = isHorizontal ? \"width\" : \"height\";\n  const mountedIndexes = new WeakMap<Element, number>();\n\n  const resizeObserver = createResizeObserver((entries) => {\n    const resizes: ItemResize[] = [];\n    for (const { target, contentRect } of entries) {\n      // Skip zero-sized rects that may be observed under `display: none` style\n      if (!(target as HTMLElement).offsetParent) continue;\n\n      if (target === viewportElement) {\n        store.$update(ACTION_VIEWPORT_RESIZE, contentRect[sizeKey]);\n      } else {\n        const index = mountedIndexes.get(target);\n        if (index != NULL) {\n          resizes.push([index, contentRect[sizeKey]]);\n        }\n      }\n    }\n\n    if (resizes.length) {\n      store.$update(ACTION_ITEM_RESIZE, resizes);\n    }\n  });\n\n  return {\n    $observeRoot(viewport: HTMLElement) {\n      resizeObserver._observe((viewportElement = viewport));\n    },\n    $observeItem: (el: HTMLElement, i: number) => {\n      mountedIndexes.set(el, i);\n      resizeObserver._observe(el);\n      return () => {\n        mountedIndexes.delete(el);\n        resizeObserver._unobserve(el);\n      };\n    },\n    $dispose: resizeObserver._dispose,\n  };\n};\n\ninterface WindowListResizer {\n  $observeRoot(container: HTMLElement): void;\n  $observeItem: ItemResizeObserver;\n  $dispose(): void;\n}\n\n/**\n * @internal\n */\nexport const createWindowResizer = (\n  store: VirtualStore,\n  isHorizontal: boolean\n): WindowListResizer => {\n  const sizeKey = isHorizontal ? \"width\" : \"height\";\n  const windowSizeKey = isHorizontal ? \"innerWidth\" : \"innerHeight\";\n  const mountedIndexes = new WeakMap<Element, number>();\n\n  const resizeObserver = createResizeObserver((entries) => {\n    const resizes: ItemResize[] = [];\n    for (const { target, contentRect } of entries) {\n      // Skip zero-sized rects that may be observed under `display: none` style\n      if (!(target as HTMLElement).offsetParent) continue;\n\n      const index = mountedIndexes.get(target);\n      if (index != NULL) {\n        resizes.push([index, contentRect[sizeKey]]);\n      }\n    }\n\n    if (resizes.length) {\n      store.$update(ACTION_ITEM_RESIZE, resizes);\n    }\n  });\n\n  let cleanupOnWindowResize: (() => void) | undefined;\n\n  return {\n    $observeRoot(container) {\n      const window = getCurrentWindow(getCurrentDocument(container));\n      const onWindowResize = () => {\n        store.$update(ACTION_VIEWPORT_RESIZE, window[windowSizeKey]);\n      };\n      window.addEventListener(\"resize\", onWindowResize);\n\n      // https://github.com/inokawa/virtua/issues/792\n      microtask(onWindowResize);\n\n      cleanupOnWindowResize = () => {\n        window.removeEventListener(\"resize\", onWindowResize);\n      };\n    },\n    $observeItem: (el: HTMLElement, i: number) => {\n      mountedIndexes.set(el, i);\n      resizeObserver._observe(el);\n      return () => {\n        mountedIndexes.delete(el);\n        resizeObserver._unobserve(el);\n      };\n    },\n    $dispose() {\n      cleanupOnWindowResize && cleanupOnWindowResize();\n      resizeObserver._dispose();\n    },\n  };\n};\n\n/**\n * @internal\n */\nexport const createGridResizer = (\n  rowStore: VirtualStore,\n  colStore: VirtualStore\n) => {\n  let viewportElement: HTMLElement | undefined;\n\n  const mountedIndexes = new WeakMap<\n    Element,\n    [rowIndex: number, colIndex: number]\n  >();\n\n  type CellSize = [height: number, width: number];\n  const maybeCachedRowIndexes = new Set<number>();\n  const maybeCachedColIndexes = new Set<number>();\n  const sizeCache = new Map<string, CellSize>();\n  const getKey = (rowIndex: number, colIndex: number): string =>\n    `${rowIndex}-${colIndex}`;\n\n  const resizeObserver = createResizeObserver((entries) => {\n    const resizedRows = new Set<number>();\n    const resizedCols = new Set<number>();\n    for (const {\n      target,\n      contentRect: { width, height },\n    } of entries) {\n      // Skip zero-sized rects that may be observed under `display: none` style\n      if (!(target as HTMLElement).offsetParent) continue;\n\n      if (target === viewportElement) {\n        rowStore.$update(ACTION_VIEWPORT_RESIZE, height);\n        colStore.$update(ACTION_VIEWPORT_RESIZE, width);\n      } else {\n        const cell = mountedIndexes.get(target);\n        if (cell) {\n          const [rowIndex, colIndex] = cell;\n          const key = getKey(rowIndex, colIndex);\n          const prevSize = sizeCache.get(key);\n          let rowResized: boolean | undefined;\n          let colResized: boolean | undefined;\n          if (!prevSize) {\n            rowResized = colResized = true;\n          } else {\n            if (prevSize[0] !== height) {\n              rowResized = true;\n            }\n            if (prevSize[1] !== width) {\n              colResized = true;\n            }\n          }\n          if (rowResized) {\n            resizedRows.add(rowIndex);\n          }\n          if (colResized) {\n            resizedCols.add(colIndex);\n          }\n          if (rowResized || colResized) {\n            sizeCache.set(key, [height, width]);\n          }\n        }\n      }\n    }\n\n    if (resizedRows.size) {\n      const heightResizes: ItemResize[] = [];\n      resizedRows.forEach((rowIndex) => {\n        let maxHeight = 0;\n        maybeCachedColIndexes.forEach((colIndex) => {\n          const size = sizeCache.get(getKey(rowIndex, colIndex));\n          if (size) {\n            maxHeight = max(maxHeight, size[0]);\n          }\n        });\n        if (maxHeight) {\n          heightResizes.push([rowIndex, maxHeight]);\n        }\n      });\n      rowStore.$update(ACTION_ITEM_RESIZE, heightResizes);\n    }\n    if (resizedCols.size) {\n      const widthResizes: ItemResize[] = [];\n      resizedCols.forEach((colIndex) => {\n        let maxWidth = 0;\n        maybeCachedRowIndexes.forEach((rowIndex) => {\n          const size = sizeCache.get(getKey(rowIndex, colIndex));\n          if (size) {\n            maxWidth = max(maxWidth, size[1]);\n          }\n        });\n        if (maxWidth) {\n          widthResizes.push([colIndex, maxWidth]);\n        }\n      });\n      colStore.$update(ACTION_ITEM_RESIZE, widthResizes);\n    }\n  });\n\n  return {\n    $observeRoot(viewport: HTMLElement) {\n      resizeObserver._observe((viewportElement = viewport));\n    },\n    $observeItem(el: HTMLElement, rowIndex: number, colIndex: number) {\n      mountedIndexes.set(el, [rowIndex, colIndex]);\n      maybeCachedRowIndexes.add(rowIndex);\n      maybeCachedColIndexes.add(colIndex);\n      resizeObserver._observe(el);\n      return () => {\n        mountedIndexes.delete(el);\n        resizeObserver._unobserve(el);\n      };\n    },\n    $resizeCols(cols: ItemResize[]) {\n      for (const [c] of cols) {\n        for (let r = 0; r < rowStore.$getItemsLength(); r++) {\n          sizeCache.delete(getKey(r, c));\n        }\n      }\n      colStore.$update(ACTION_ITEM_RESIZE, cols);\n    },\n    $resizeRows(rows: ItemResize[]) {\n      for (const [r] of rows) {\n        for (let c = 0; c < colStore.$getItemsLength(); c++) {\n          sizeCache.delete(getKey(r, c));\n        }\n      }\n      rowStore.$update(ACTION_ITEM_RESIZE, rows);\n    },\n    $dispose: resizeObserver._dispose,\n  };\n};\n\n/**\n * @internal\n */\nexport type GridResizer = ReturnType<typeof createGridResizer>;\n"],"names":["NULL","min","max","abs","floor","Math","clamp","value","minValue","maxValue","sort","arr","a","b","microtask","queueMicrotask","fn","Promise","resolve","then","createPromise","res","once","cache","undefined","fill","array","length","prepend","key","i","getItemSize","index","size","_sizes","_defaultItemSize","setItemSize","isInitialMeasurement","_computedOffsetIndex","computeOffset","_length","_offsets","top","findIndex","offset","low","high","mid","itemOffset","updateCacheLength","isShift","diff","splice","reduce","acc","removed","isBrowser","window","getDocumentElement","document","documentElement","getCurrentDocument","node","ownerDocument","getCurrentWindow","doc","defaultView","isRTLDocument","getComputedStyle","direction","isIOSWebKit","test","navigator","userAgent","platform","maxTouchPoints","isSmoothScrollSupported","style","timeout","setTimeout","normalizeOffset","isHorizontal","createScrollObserver","store","viewport","getScrollOffset","updateScrollOffset","getStartOffset","now","Date","lastScrollTime","wheeling","touching","justTouchEnded","stillMomentumScrolling","onScrollEnd","id","cancel","clearTimeout","debouncedFn","$update","_cancel","debounce","onScroll","onWheel","e","$isScrolling","ctrlKey","timeDelta","deltaX","deltaY","onTouchStart","onTouchEnd","addEventListener","passive","_dispose","removeEventListener","_fixScrollJump","jump","shift","_flushJump","$getViewportSize","$getTotalSize","createScrollScheduler","initialized","scroll","cancelScroll","async","getTargetOffset","smooth","waitForMeasurement","promise","$subscribe","done","end","$getRange","$isUnmeasuredItem","unsubscribe","createScroller","viewportElement","scrollObserver","scrollOffsetKey","overflowKey","scheduleScroll","scrollTo","behavior","$observe","isMomentumScrolling","prev","$getScrollOffset","$dispose","$scrollTo","$scrollBy","$scrollToIndex","align","$getItemsLength","$getItemOffset","scrollOffset","$getItemSize","$getStartSpacerSize","$fixScrollJump","createResizeObserver","cb","ro","_observe","observe","_unobserve","unobserve","disconnect","rowStore","colStore","mountedIndexes","WeakMap","maybeCachedRowIndexes","Set","maybeCachedColIndexes","sizeCache","Map","getKey","rowIndex","colIndex","resizeObserver","entries","resizedRows","resizedCols","target","contentRect","width","height","offsetParent","cell","get","prevSize","rowResized","colResized","add","set","heightResizes","forEach","maxHeight","push","widthResizes","maxWidth","$observeRoot","$observeItem","el","delete","$resizeCols","cols","c","r","$resizeRows","rows","vScroller","hScroller","offsetX","offsetY","indexX","indexY","sizeKey","resizes","elementsCount","itemSize","ssrCount","cacheSnapshot","shouldAutoEstimateItemSize","isSSR","stateVersion","viewportSize","startSpacerSize","pendingJump","_flushedJump","_scrollDirection","_scrollMode","_frozenRange","_prevRange","_totalMeasuredSize","snapshot","slice","initCache","subscribers","getRelativeScrollOffset","getVisibleOffset","getRange","startOffset","endOffset","prevStartIndex","start","computeRange","getTotalSize","computeTotalSize","getItemOffset","computeStartOffset","_getItemSize","isSizeEqual","UNCACHED","applyJump","j","$getStateVersion","$getCacheSnapshot","takeCacheSnapshot","bufferSize","startIndex","endIndex","$findStartIndex","$findEndIndex","sub","type","payload","shouldFlushPendingJump","shouldSync","mutated","flushedJump","delta","distance","relativeOffset","updated","filter","measuredCountBeforeStart","measuredSizes","s","sorted","len","median","prevDefaultItemSize","estimateDefaultItemSize","UPDATE_VIRTUAL_STATE","windowSizeKey","cleanupOnWindowResize","container","onWindowResize","containerElement","scrollToKey","calcOffsetToViewport","offsetKey","offsetSum","innerWidth","offsetWidth","parent","scrollBy","body","html","getScrollbarSize","clientWidth","clientHeight"],"mappings":"AACO,MAAMA,EAAO,MAGPC,IAAEA,EAAGC,IAAEA,EAAGC,IAAEA,EAAGC,MAAEA,GAAUC,KAK3BC,EAAQ,CACnBC,EACAC,EACAC,IACWR,EAAIQ,EAAUP,EAAIM,EAAUD,IAK5BG,EAA0BC,GAC9B,IAAIA,GAAKD,MAAK,CAACE,EAAGC,IAAMD,EAAIC,IAMxBC,EACe,mBAAnBC,eACHA,eACCC,IACCC,QAAQC,UAAUC,KAAKH,EAAG,EAMrBI,EAAgB,KAC3B,IAAIF,EAIJ,MAAO,CAHS,IAAID,SAAYI,IAC9BH,EAAUG,CAAG,IAEEH,EAAS,EAMfI,EAAWN,IACtB,IAAIO,EAEJ,MAAO,KACDP,IACFO,EAAQP,IACRA,OAAKQ,GAEAD,EACR,EChCGE,EAAO,CAACC,EAAiBC,EAAgBC,KAC7C,MAAMC,EAAMD,EAAU,UAAY,OAClC,IAAK,IAAIE,EAAI,EAAGA,EAAIH,EAAQG,IAC1BJ,EAAMG,IAlBc,GAoBtB,OAAOH,CAAK,EAMDK,EAAc,CAACR,EAAcS,KACxC,MAAMC,EAAOV,EAAMW,EAAOF,GAC1B,OA5BsB,IA4BfC,EAAoBV,EAAMY,EAAmBF,CAAI,EAM7CG,EAAc,CACzBb,EACAS,EACAC,KAEA,MAAMI,GAvCgB,IAuCOd,EAAMW,EAAOF,GAI1C,OAHAT,EAAMW,EAAOF,GAASC,EAEtBV,EAAMe,EAAuBrC,EAAI+B,EAAOT,EAAMe,GACvCD,CAAoB,EAMhBE,EAAgB,CAC3BhB,EACAS,KAEA,IAAKT,EAAMiB,EAAS,OAAO,EAC3B,GAAIjB,EAAMe,GAAwBN,EAChC,OAAOT,EAAMkB,EAAST,GAGpBT,EAAMe,EAAuB,IAG/Bf,EAAMkB,EAAS,GAAK,EACpBlB,EAAMe,EAAuB,GAE/B,IAAIR,EAAIP,EAAMe,EACVI,EAAMnB,EAAMkB,EAASX,GACzB,KAAOA,EAAIE,GACTU,GAAOX,EAAYR,EAAOO,GAC1BP,EAAMkB,IAAWX,GAAKY,EAIxB,OADAnB,EAAMe,EAAuBN,EACtBU,CAAG,EAmBCC,EAAY,CACvBpB,EACAqB,EACAC,EAAc,EACdC,EAAevB,EAAMiB,EAAU,KAG/B,KAAOK,GAAOC,GAAM,CAClB,MAAMC,EAAM3C,GAAOyC,EAAMC,GAAQ,GAC3BE,EAAaT,EAAchB,EAAOwB,GACxC,GAAIC,GAAcJ,EAAQ,CACxB,GAAII,EAAajB,EAAYR,EAAOwB,GAAOH,EACzC,OAAOG,EAETF,EAAME,EAAM,CACd,MACED,EAAOC,EAAM,CAEjB,CACA,OAAOzC,EAAMuC,EAAK,EAAGtB,EAAMiB,EAAU,EAAE,EAoG5BS,EAAoB,CAC/B1B,EACAI,EACAuB,KAEA,MAAMC,EAAOxB,EAASJ,EAAMiB,EAQ5B,OANAjB,EAAMe,EAAuBY,GAEzB,EACAjD,EAAI0B,EAAS,EAAGJ,EAAMe,GAC1Bf,EAAMiB,EAAUb,EAEZwB,EAAO,GAET1B,EAAKF,EAAMkB,EAAUU,GACrB1B,EAAKF,EAAMW,EAAQiB,EAAMD,GAClB3B,EAAMY,EAAmBgB,IAGhC5B,EAAMkB,EAASW,OAAOD,IAEpBD,EAAU3B,EAAMW,EAAOkB,OAAO,GAAID,GAAQ5B,EAAMW,EAAOkB,OAAOD,IAC9DE,QACA,CAACC,EAAKC,IACJD,IA3OgB,IA2OTC,EAAuBhC,EAAMY,EAAmBoB,IACzD,GAEJ,ECjPWC,EAA8B,oBAAXC,OAE1BC,EAAqB,IAAMC,SAASC,gBAK7BC,EAAsBC,GACjCA,EAAKC,cAKMC,EAAoBC,GAAkBA,EAAIC,YAK1CC,eAA8B7C,GAAK,MAEvCkC,GACkD,QAArDY,iBAAiBV,KAAsBW,YAQhCC,eAA4BhD,GAAK,MACxC,iBAAiBiD,KAAKC,UAAUC,YAON,aAAvBD,UAAUE,UAA2BF,UAAUG,eAAiB,IAM5DC,eAAwCtD,GAAK,IACjD,mBAAoBoC,IAAqBmB,QC9B5CC,EAAUC,WA6BVC,EAAkB,CAACpC,EAAgBqC,IACnCA,GAAgBd,KACVvB,EAEDA,EAILsC,EAAuB,CAC3BC,EACAC,EACAH,EACAI,EACAC,EAKAC,KAEA,MAAMC,EAAMC,KAAKD,IAEjB,IAAIE,EAAiB,EACjBC,GAAW,EACXC,GAAW,EACXC,GAAiB,EACjBC,GAAyB,EAE7B,MAAMC,EAvDS,MACf,IAAIC,EAEJ,MAAMC,EAAS,KACTD,GAAMhG,GACRkG,aAAaF,EACf,EAEIG,EAAc,KAClBF,IACAD,EAAKlB,GAAQ,KACXkB,EAAKhG,EA4CoB,MAC3B,GAAI2F,GAAYC,EAKd,OAJAD,GAAW,OAGXI,IAIFF,GAAiB,EAEjBV,EAAMiB,QC5CuB,ED4CG,EAtD9BpF,EAAI,GAuDL,IAtDK,EAGR,OADAmF,EAAYE,EAAUJ,EACfE,CAAW,EAuCEG,GAcdC,EAAW,KACfb,EAAiBF,IAEbK,IACFC,GAAyB,GAGvBP,GACFJ,EAAMiB,QC/C8B,ED+CMb,KAE5CJ,EAAMiB,QC3DmB,ED2DIf,KAE7BU,GAAa,EAKTS,EAAYC,IAChB,GACEd,IAECR,EAAMuB,gBAEPD,EAAEE,QAEF,OAGF,MAAMC,EAAYpB,IAAQE,EAGxB,IAAMkB,GACN,GAAKA,IAIJ3B,EAAewB,EAAEI,OAASJ,EAAEK,UAE7BnB,GAAW,EAEd,EAEKoB,EAAe,KACnBnB,GAAW,EACXC,EAAiBC,GAAyB,CAAK,EAE3CkB,EAAa,KACjBpB,GAAW,EACPtB,MACFuB,GAAiB,EACnB,EAQF,OALAT,EAAS6B,iBAAiB,SAAUV,GACpCnB,EAAS6B,iBAAiB,QAAST,EAAS,CAAEU,SAAS,IACvD9B,EAAS6B,iBAAiB,aAAcF,EAAc,CAAEG,SAAS,IACjE9B,EAAS6B,iBAAiB,WAAYD,EAAY,CAAEE,SAAS,IAEtD,CACLC,EAAU,KACR/B,EAASgC,oBAAoB,SAAUb,GACvCnB,EAASgC,oBAAoB,QAASZ,GACtCpB,EAASgC,oBAAoB,aAAcL,GAC3C3B,EAASgC,oBAAoB,WAAYJ,GACzCjB,EAAYM,GAAS,EAEvBgB,EAAgB,KACd,MAAOC,EAAMC,GAASpC,EAAMqC,IACvBF,IACLhC,EACEN,EAAgBsC,EAAMrC,GACtBsC,EACAzB,GAEFA,GAAyB,EAErByB,GAASpC,EAAMsC,mBAAqBtC,EAAMuC,iBAG5CvC,EAAMiB,QChIe,EDgIQf,KAC/B,EAEH,EAUGsC,EAAwB,CAC5BxC,EACAyC,EACAC,KAEA,IAAIC,EAIJ,MAAO,CACLC,MAAOC,EAAiBC,KAItB,UAAYL,IACV,OAGEE,GAEFA,IAGF,MAAMI,EAAqB,KAGzB,MAAOC,EAASjH,GAAWE,IAY3B,OAXA0G,EAAe,KACb5G,GAAQ,EAAM,EAMZiE,EAAMsC,oBAER3C,EAAQgD,EAAc,KAEjB,CACLK,EACAhD,EAAMiD,WCrJiB,GDqJa,KAClClH,GAAQ,EAAK,IAEhB,EAGH,GAAI+G,GAAUrD,IACZO,EAAMiB,QC9KoC,ED8KQ4B,KAGlDlH,GAAUiH,UACR,OAAa,CACX,IAAIM,GAAO,EACX,IAAK,IAAKvG,EAAGwG,GAAOnD,EAAMoD,YAAazG,GAAKwG,EAAKxG,IAC/C,GAAIqD,EAAMqD,kBAAkB1G,GAAI,CAC9BuG,GAAO,EACP,KACF,CAEF,GAAIA,EACF,MAEF,MAAOF,EAASM,GAAeP,IAE/B,IACE,UAAYC,EAEV,MAEJ,SACEM,GACF,CACF,CAEAtD,EAAMiB,QC3MoB,GD4M1ByB,EAAOG,IAAmBC,EAAO,SAGnC,OAAa,CACX,MAAOE,EAASM,GAAeP,IAE/B,IAIE,GAHA/C,EAAMiB,QCnNkB,GDoNxByB,EAAOG,YAEKG,EAEV,MAEJ,SACEM,GACF,CACF,CACF,EAEF,KACEX,GAAgBA,GAAc,EAEjC,EAkBUY,EAAiB,CAC5BvD,EACAF,KAEA,IAAI0D,EACAC,EACAhB,EAAcxG,IAClB,MAAMyH,EAAkB5D,EAAe,aAAe,YAChD6D,EAAc7D,EAAe,YAAc,aAE1C8D,EAAgBjB,GAAgBH,EACrCxC,GACA,IAAMyC,EAAY,KAClB,CAAChF,EAAQqF,KACPrF,EAASoC,EAAgBpC,EAAQqC,GAE7BgD,EACFU,EAAiBK,SAAS,CACxB,CAAC/D,EAAe,OAAS,OAAQrC,EACjCqG,SAAU,WAGZN,EAAiBE,GAAmBjG,CACtC,IAIJ,MAAO,CACL,QAAAsG,CAAS9D,GACPuD,EAAkBvD,EAElBwD,EAAiB1D,EACfC,EACAC,EACAH,GACA,IAAMD,EAAgBI,EAASyD,GAAkB5D,KACjD,CAACqC,EAAMC,EAAO4B,KAKZ,GAAIA,EAAqB,CACvB,MAAMtE,EAAQO,EAASP,MACjBuE,EAAOvE,EAAMiE,GACnBjE,EAAMiE,GAAe,SACrBhE,GAAQ,KACND,EAAMiE,GAAeM,CAAI,GAE7B,CAIAhE,EAASyD,GAAmB1D,EAAMkE,mBAAqB/B,EACnDC,GAEFO,GACF,IAIJF,EAAY,IAAG,EACjB,EACA,QAAA0B,GACEV,GAAkBA,EAAezB,IACjCS,EAAY,IAAG,GAEfA,EAAcxG,GAChB,EACA,SAAAmI,CAAU3G,GACRmG,GAAe,IAAMnG,GACvB,EACA,SAAA4G,CAAU5G,GACRA,GAAUuC,EAAMkE,mBAChBN,GAAe,IAAMnG,GACvB,EACA,cAAA6G,CAAezH,GAAO0H,MAAEA,EAAKzB,OAAEA,EAAMrF,OAAEA,EAAS,GAAM,IAGpD,GAFAZ,EAAQ1B,EAAM0B,EAAO,EAAGmD,EAAMwE,kBAAoB,GAEpC,YAAVD,EAAqB,CACvB,MAAM1G,EAAamC,EAAMyE,eAAe5H,GAClC6H,EAAe1E,EAAMkE,mBAE3B,GAAIrG,EAAa6G,EACfH,EAAQ,YACH,MACL1G,EAAamC,EAAM2E,aAAa9H,GAChC6H,EAAe1E,EAAMsC,oBAKrB,OAHAiC,EAAQ,KAIV,CACF,CAEAX,GAAe,IAEXnG,EACAuC,EAAM4E,sBACN5E,EAAMyE,eAAe5H,IACV,QAAV0H,EACGvE,EAAM2E,aAAa9H,GAASmD,EAAMsC,mBACxB,WAAViC,GACCvE,EAAM2E,aAAa9H,GAASmD,EAAMsC,oBAAsB,EACzD,IAELQ,EACL,EACA+B,eAAgB,KACdpB,GAAkBA,EAAevB,GAAgB,EAEpD,EEhZG4C,EAAwBC,IAC5B,IAAIC,EAEJ,MAAO,CACL,CAAAC,CAAS3D,IAIL0D,IAECA,EAAK,IAAKnG,EAAiBH,EAAmB4C,IAAkB,gBAAEyD,KACnEG,QAAQ5D,EACZ,EACA,CAAA6D,CAAW7D,GACT0D,EAAII,UAAU9D,EAChB,EACA,CAAAU,GACEgD,GAAMA,EAAGK,YACX,EACD,qCDqBuC,qCAEA,kCA0BH,8BAFJ,+BAJC,4BCwFH,CAC/BC,EACAC,KAEA,IAAI/B,EAEJ,MAAMgC,EAAiB,IAAIC,QAMrBC,EAAwB,IAAIC,IAC5BC,EAAwB,IAAID,IAC5BE,EAAY,IAAIC,IAChBC,EAAS,CAACC,EAAkBC,IAChC,GAAGD,KAAYC,IAEXC,EAAiBpB,GAAsBqB,IAC3C,MAAMC,EAAc,IAAIT,IAClBU,EAAc,IAAIV,IACxB,IAAK,MAAMW,OACTA,EACAC,aAAaC,MAAEA,EAAKC,OAAEA,MACnBN,EAEH,GAAMG,EAAuBI,aAE7B,GAAIJ,IAAW9C,EACb8B,EAASrE,QD7IqB,EC6IWwF,GACzClB,EAAStE,QD9IqB,EC8IWuF,OACpC,CACL,MAAMG,EAAOnB,EAAeoB,IAAIN,GAChC,GAAIK,EAAM,CACR,MAAOX,EAAUC,GAAYU,EACvBjK,EAAMqJ,EAAOC,EAAUC,GACvBY,EAAWhB,EAAUe,IAAIlK,GAC/B,IAAIoK,EACAC,EACCF,GAGCA,EAAS,KAAOJ,IAClBK,GAAa,GAEXD,EAAS,KAAOL,IAClBO,GAAa,IANfD,EAAaC,GAAa,EASxBD,GACFV,EAAYY,IAAIhB,GAEde,GACFV,EAAYW,IAAIf,IAEda,GAAcC,IAChBlB,EAAUoB,IAAIvK,EAAK,CAAC+J,EAAQD,GAEhC,CACF,CAGF,GAAIJ,EAAYtJ,KAAM,CACpB,MAAMoK,EAA8B,GACpCd,EAAYe,SAASnB,IACnB,IAAIoB,EAAY,EAChBxB,EAAsBuB,SAASlB,IAC7B,MAAMnJ,EAAO+I,EAAUe,IAAIb,EAAOC,EAAUC,IACxCnJ,IACFsK,EAAYrM,EAAIqM,EAAWtK,EAAK,IAClC,IAEEsK,GACFF,EAAcG,KAAK,CAACrB,EAAUoB,GAChC,IAEF9B,EAASrE,QD9LmB,EC8LSiG,EACvC,CACA,GAAIb,EAAYvJ,KAAM,CACpB,MAAMwK,EAA6B,GACnCjB,EAAYc,SAASlB,IACnB,IAAIsB,EAAW,EACf7B,EAAsByB,SAASnB,IAC7B,MAAMlJ,EAAO+I,EAAUe,IAAIb,EAAOC,EAAUC,IACxCnJ,IACFyK,EAAWxM,EAAIwM,EAAUzK,EAAK,IAChC,IAEEyK,GACFD,EAAaD,KAAK,CAACpB,EAAUsB,GAC/B,IAEFhC,EAAStE,QD9MmB,EC8MSqG,EACvC,KAGF,MAAO,CACL,YAAAE,CAAavH,GACXiG,EAAejB,EAAUzB,EAAkBvD,EAC7C,EACAwH,aAAY,CAACC,EAAiB1B,EAAkBC,KAC9CT,EAAeyB,IAAIS,EAAI,CAAC1B,EAAUC,IAClCP,EAAsBsB,IAAIhB,GAC1BJ,EAAsBoB,IAAIf,GAC1BC,EAAejB,EAASyC,GACjB,KACLlC,EAAemC,OAAOD,GACtBxB,EAAef,EAAWuC,EAAG,GAGjC,WAAAE,CAAYC,GACV,IAAK,MAAOC,KAAMD,EAChB,IAAK,IAAIE,EAAI,EAAGA,EAAIzC,EAASd,kBAAmBuD,IAC9ClC,EAAU8B,OAAO5B,EAAOgC,EAAGD,IAG/BvC,EAAStE,QDtOmB,ECsOS4G,EACvC,EACA,WAAAG,CAAYC,GACV,IAAK,MAAOF,KAAME,EAChB,IAAK,IAAIH,EAAI,EAAGA,EAAIvC,EAASf,kBAAmBsD,IAC9CjC,EAAU8B,OAAO5B,EAAOgC,EAAGD,IAG/BxC,EAASrE,QD9OmB,EC8OSgH,EACvC,EACA9D,SAAU+B,EAAelE,EAC1B,6BFsT+B,CAChCsD,EACAC,KAEA,MAAM2C,EAAY3E,EAAe+B,GAAU,GACrC6C,EAAY5E,EAAegC,GAAU,GAC3C,MAAO,CACL,QAAAxB,CAASP,GACP0E,EAAUnE,SAASP,GACnB2E,EAAUpE,SAASP,EACrB,EACA,QAAAW,GACE+D,EAAU/D,WACVgE,EAAUhE,UACZ,EACA,SAAAC,CAAUgE,EAASC,GACjBH,EAAU9D,UAAUiE,GACpBF,EAAU/D,UAAUgE,EACtB,EACA,SAAA/D,CAAU+D,EAASC,GACjBH,EAAU7D,UAAUgE,GACpBF,EAAU9D,UAAU+D,EACtB,EACA,cAAA9D,CAAegE,EAAQC,GACrBL,EAAU5D,eAAeiE,GACzBJ,EAAU7D,eAAegE,EAC3B,EACA,cAAAzD,GACEqD,EAAUrD,iBACVsD,EAAUtD,gBACZ,EACD,wBEtkB0B,CAC3B7E,EACAF,KAEA,IAAI0D,EACJ,MAAMgF,EAAU1I,EAAe,QAAU,SACnC0F,EAAiB,IAAIC,QAErBS,EAAiBpB,GAAsBqB,IAC3C,MAAMsC,EAAwB,GAC9B,IAAK,MAAMnC,OAAEA,EAAMC,YAAEA,KAAiBJ,EAEpC,GAAMG,EAAuBI,aAE7B,GAAIJ,IAAW9C,EACbxD,EAAMiB,QDbwB,ECaQsF,EAAYiC,QAC7C,CACL,MAAM3L,EAAQ2I,EAAeoB,IAAIN,GAC7BzJ,GAAShC,GACX4N,EAAQpB,KAAK,CAACxK,EAAO0J,EAAYiC,IAErC,CAGEC,EAAQjM,QACVwD,EAAMiB,QDzBsB,ECyBMwH,EACpC,IAGF,MAAO,CACL,YAAAjB,CAAavH,GACXiG,EAAejB,EAAUzB,EAAkBvD,EAC7C,EACAwH,aAAc,CAACC,EAAiB/K,KAC9B6I,EAAeyB,IAAIS,EAAI/K,GACvBuJ,EAAejB,EAASyC,GACjB,KACLlC,EAAemC,OAAOD,GACtBxB,EAAef,EAAWuC,EAAG,GAGjCvD,SAAU+B,EAAelE,EAC1B,sDD+B+B,CAChC0G,EACAC,EAAmB,GACnBC,EAAmB,EACnBC,EACAC,GAAsC,KAEtC,IAAIC,IAAUH,EACVI,EAA6B,EAC7BC,EAAe,EACfC,EAAkB,EAClBxE,EAAe,EACfvC,EAAO,EACPgH,EAAc,EACdC,EAAe,EACfC,EA7Gc,EA8GdC,EAtGmB,EAuGnBC,EAAkC1O,EAClC2O,EAAyB,CAAC,EAAGT,EAAQhO,EAAI6N,EAAW,EAAG,OACvDa,EAAqB,EAEzB,MAAMrN,EHgDiB,EACvBI,EACAmM,EACAe,KAEO,CACL1M,EAAkB0M,EAAWA,EAAS,GAAKf,EAC3C5L,EACE2M,GAAYA,EAAS,GAEjBpN,EACEoN,EAAS,GAAGC,MAAM,EAAG7O,EAAI0B,EAAQkN,EAAS,GAAGlN,SAC7CzB,EAAI,EAAGyB,EAASkN,EAAS,GAAGlN,SAE9BF,EAAK,GAAIE,GACfa,EAASb,EACTW,GAAsB,EACtBG,EAAUhB,EAAK,GAAIE,KGjEPoN,CACZlB,EACAC,EACAE,GAEIgB,EAAc,IAAIlE,IAClBmE,EAA0B,IAAMpF,EAAewE,EAC/Ca,EAAmB,IAAMD,IAA4BX,EAAchH,EACnE6H,EAAW,CAACC,EAAqBC,IHvBb,EAC1B9N,EACA6N,EACAC,EACAC,KAKA,GAFAA,EAAiBrP,EAAIqP,EAAgB/N,EAAMiB,EAAU,GAEjDD,EAAchB,EAAO+N,IAAmBF,EAAa,CAGvD,MAAM9G,EAAM3F,EAAUpB,EAAO8N,EAAWC,GACxC,MAAO,CAAC3M,EAAUpB,EAAO6N,EAAaE,EAAgBhH,GAAMA,EAC9D,CAAO,CAGL,MAAMiH,EAAQ5M,EAAUpB,EAAO6N,OAAa5N,EAAW8N,GACvD,MAAO,CAACC,EAAO5M,EAAUpB,EAAO8N,EAAWE,GAC7C,GGKSC,CAAajO,EAAO6N,EAAaC,EAAWV,EAAW,IAE1Dc,EAAe,IHhES,CAAClO,GAC1BA,EAAMiB,EAETD,EAAchB,EAAOA,EAAMiB,EAAU,GACrCT,EAAYR,EAAOA,EAAMiB,EAAU,GAHV,EG+DQkN,CAAiBnO,GAC9CoO,EAAiB3N,GACd4N,EAAmBrO,EAAOS,GAASsM,EAEtCvM,EAAeC,GACZ6N,EAAatO,EAAOS,GAEvB8N,EAAc,CAAC9N,EAAezB,GAAgBwP,IAC3CxO,EAAMW,EAAOF,KAAWzB,EAG3ByP,EAAaC,IACbA,IAGC3L,KA7IW,IA6IMkK,GAGjBE,GAvIuB,IAuIPD,EAEjBH,GAAe2B,EAEf3I,GAAQ2I,EAEZ,EAGF,MAAO,CACLC,iBAAkB,IAAM/B,EACxBgC,kBAAmB,IHgCU,CAAC5O,GACzB,CAACA,EAAMW,EAAO4M,QAASvN,EAAMY,GGhCzBiO,CAAkB7O,GAE3BgH,UAAW,CAAC8H,EAAa,OACvB,IAAKjC,GAAgBF,EAInB,OAAOS,EAET,IAAI2B,EACAC,EACJ,GAAIhC,GAGD+B,EAAYC,GAAY5B,MACpB,CACL0B,EAAanQ,EAAI,EAAGmQ,GAEpB,IAAIjB,EAAclP,EAAI,EAAGgP,KACrBG,EAAYD,EAAchB,EAGzBH,IAjLO,IAkLNO,IACFY,GAAeiB,GAlLT,IAoLJ7B,IACFa,GAAagB,KAIhBC,EAAYC,GAAY5B,EAAaQ,EACpCjP,EAAI,EAAGkP,GACPlP,EAAI,EAAGmP,IAELX,IACF4B,EAAarQ,EAAIqQ,EAAY5B,EAAa,IAC1C6B,EAAWrQ,EAAIqQ,EAAU7B,EAAa,IAE1C,CAEA,MAAO,CAACxO,EAAIoQ,EAAY,GAAIrQ,EAAIsQ,EAAUhP,EAAMiB,EAAU,GAAG,EAE/DgO,gBAAiB,IAAM7N,EAAUpB,EAAO2N,KACxCuB,cAAe,IAAM9N,EAAUpB,EAAO2N,IAAqBd,GAC3D5F,kBAAmBsH,EACnBlG,eAAgB+F,EAChB7F,aAAc/H,EACd4H,gBAAiB,IAAMpI,EAAMiB,EAC7B6G,iBAAkB,IAAMQ,EACxBnD,aAAc,IA9ME,IA8MI8H,EACpB/G,iBAAkB,IAAM2G,EACxBrE,oBAAqB,IAAMsE,EAC3B3G,cAAe+H,EACfjI,EAAY,KACV+G,EAAejH,EACfA,EAAO,EACA,CAACiH,EA3MU,IA2MIE,IAExBrG,WAAY,CAACqD,EAAQvB,KACnB,MAAMwG,EAA4B,CAACjF,EAAQvB,GAE3C,OADA8E,EAAY7C,IAAIuE,GACT,KACL1B,EAAYlC,OAAO4D,EAAI,CACxB,EAEHtK,QAAS,CAACuK,EAAMC,KACd,IAAIC,EACAC,EACAC,EAAU,EAEd,OAAQJ,GACN,KAnNqB,EAmND,CAClB,GAAIC,IAAY/G,GA7ND,IA6NiB4E,EAE9B,MAGF,MAAMuC,EAAczC,EACpBA,EAAe,EAEf,MAAM0C,EAAQL,EAAU/G,EAClBqH,EAAW/Q,EAAI8Q,GAKAD,GAAeE,EAAW/Q,EAAI6Q,GAAe,GA3OnD,IAiPbvC,IAEAD,EAAmByC,EAAQ,EAzPrB,EADE,GAyQN/C,IACFA,GAAQ,GAGVrE,EAAe+G,EACfG,EA5NyB,EAgOzB,MAAMI,EAAiBlC,IAErBkC,IAAmB/C,GACnB+C,GAAkB1B,MAElBsB,GAzOwB,EA4OxBD,EAAaI,EAAW9C,GAE1B,KACF,CACA,KA5QyB,EA6QvB2C,EA3O6B,EArDnB,IAiSNvC,IACFqC,GAAyB,EACzBE,GApPwB,GAsP1BvC,EArSU,EAsSVC,EA9Re,EA+RfC,EAAe1O,EACf,MAEF,KArR0B,EAqRD,CACvB,MAAMoR,EAAUR,EAAQS,QACtB,EAAErP,EAAOC,MAAW6N,EAAY9N,EAAOC,KAIzC,IAAKmP,EAAQzP,OACX,MAIFqO,EACEoB,EAAQ/N,QAAO,CAACC,GAAMtB,EAAOC,OA5SjB,IA+SRwM,IACCC,GAjTe,IAiTCD,EAGbzM,EAAQ0M,EAAa,GAErBiB,EAAc3N,IA/Td,IAiUGwM,GAzTE,IA0THC,EACI1M,EAAYC,GACZ,GACNiN,QAEJ3L,GAAOrB,EAAOF,EAAYC,IAErBsB,IACN,IAIL,IAAK,MAAOtB,EAAOC,KAASmP,EAAS,CACnC,MAAMpF,EAAWjK,EAAYC,GACvBK,EAAuBD,EAAYb,EAAOS,EAAOC,GAEnDgM,IACFW,GAAsBvM,EAClBJ,EACAA,EAAO+J,EAEf,CAIEiC,GACAG,GAEAQ,EAAqBR,IAErB4B,EHnO2B,EACrCzO,EACA+O,KAEA,IAAIgB,EAA2B,EAE/B,MAAMC,EAA0B,GAChChQ,EAAMW,EAAOoK,SAAQ,CAACkF,EAAG1P,MApJH,IAqJhB0P,IACFD,EAAc/E,KAAKgF,GACf1P,EAAIwO,GACNgB,IAEJ,IAIF/P,EAAMe,GAAuB,EAG7B,MAAMmP,EAAS/Q,EAAK6Q,GACdG,EAAMD,EAAO9P,OACboB,EAAO2O,EAAM,EAAK,EAClBC,EACJD,EAAM,GAAM,GAAKD,EAAO1O,EAAM,GAAM0O,EAAO1O,IAAS,EAAI0O,EAAO1O,GAE3D6O,EAAsBrQ,EAAMY,EAGlC,QACIZ,EAAMY,EAAmBwP,GAAUC,GACrC1R,EAAIoQ,EAAagB,EAA0B,EAAE,EGqMnCO,CACEtQ,EACAoB,EAAUpB,EAAO2N,OAGrBjB,GAA6B,GAG/B8C,EAAUe,EAQVhB,GAAa,EACb,KACF,CACA,KA7V8B,EA8VxB1C,IAAiBwC,IACdxC,IACH0C,GAAa,GAEf1C,EAAewC,EACfG,EAAUe,GAEZ,MAEF,KArWkC,EAsW5BlB,EAAQ,IACVZ,EAAU/M,EAAkB1B,EAAOqP,EAAQ,IAAI,IAC/CnC,EAvXY,EAwXZsC,EAnVwB,IAqVxB9N,EAAkB1B,EAAOqP,EAAQ,IAGjCG,EAxVwB,GA0V1B,MAEF,KAhXkC,EAiXhC1C,EAAkBuC,EAClB,MAEF,KAlX4B,EAmX1BnC,EAvYsB,EAwYtB,MAEF,KApX0C,EAqXxCC,EAAeS,EAASyB,EAASA,EAAUxC,GAC3C2C,EAtW0B,EA2W1BA,IACF5C,EAA6C,GA7ZlC,WA6ZKA,GAEZ0C,GAA0BvC,IAC5BhH,GAAQgH,EACRA,EAAc,GAGhBU,EAAY1C,SAAQ,EAAEb,EAAQvB,MAEtB6G,EAAUtF,GAKhBvB,EAAG4G,EAAW,IAElB,EAEH,8BClWgC,CACjC3L,EACAF,KAEA,MAAM0I,EAAU1I,EAAe,QAAU,SACnC8M,EAAgB9M,EAAe,aAAe,cAC9C0F,EAAiB,IAAIC,QAErBS,EAAiBpB,GAAsBqB,IAC3C,MAAMsC,EAAwB,GAC9B,IAAK,MAAMnC,OAAEA,EAAMC,YAAEA,KAAiBJ,EAAS,CAE7C,IAAMG,EAAuBI,aAAc,SAE3C,MAAM7J,EAAQ2I,EAAeoB,IAAIN,GAC7BzJ,GAAShC,GACX4N,EAAQpB,KAAK,CAACxK,EAAO0J,EAAYiC,IAErC,CAEIC,EAAQjM,QACVwD,EAAMiB,QD3EsB,EC2EMwH,EACpC,IAGF,IAAIoE,EAEJ,MAAO,CACL,YAAArF,CAAasF,GACX,MAAMxO,EAASO,EAAiBH,EAAmBoO,IAC7CC,EAAiB,KACrB/M,EAAMiB,QDnFwB,ECmFQ3C,EAAOsO,GAAe,EAE9DtO,EAAOwD,iBAAiB,SAAUiL,GAGlCpR,EAAUoR,GAEVF,EAAwB,KACtBvO,EAAO2D,oBAAoB,SAAU8K,EAAe,CAExD,EACAtF,aAAc,CAACC,EAAiB/K,KAC9B6I,EAAeyB,IAAIS,EAAI/K,GACvBuJ,EAAejB,EAASyC,GACjB,KACLlC,EAAemC,OAAOD,GACtBxB,EAAef,EAAWuC,EAAG,GAGjC,QAAAvD,GACE0I,GAAyBA,IACzB3G,EAAelE,GACjB,EACD,+BFgRiC,CAClChC,EACAF,KAEA,IAAIkN,EACAvJ,EACAhB,EAAcxG,IAClB,MAAMgR,EAAcnN,EAAe,OAAS,OAErC8D,GAAkBpB,EACvBxC,GACA,IAAMyC,EAAY,KAClB,CAAChF,EAAQqF,KACPrF,EAASoC,EAAgBpC,EAAQqC,GAEjC,MAAMxB,EAASO,EAAiBH,EAAmBsO,IAE/ClK,EACFxE,EAAOoE,OAAO,CACZuK,CAACA,GAAcxP,EACfqG,SAAU,WAGZxF,EAAOoE,OAAO,CACZuK,CAACA,GAAcxP,GAEnB,IAIEyP,EAAuB,CAC3BvO,EACAsB,EACA3B,EACAwB,EACArC,EAAiB,KAGjB,MAAM0P,EAAYrN,EAAe,aAAe,YAC1CsN,EACJ3P,GACCqC,GAAgBd,IACbV,EAAO+O,WAAa1O,EAAKwO,GAAaxO,EAAK2O,YAC3C3O,EAAKwO,IAELI,EAAS5O,EAAK+H,aACpB,OAAI/H,IAASsB,GAAasN,EAInBL,EACLK,EACAtN,EACA3B,EACAwB,EACAsN,GAROA,CASR,EAGH,MAAO,CACL,QAAArJ,CAAS+I,GACPE,EAAmBF,EACnB,MAAMpJ,EAAkB5D,EAAe,UAAY,UAE7CtB,EAAWE,EAAmBoO,GAC9BxO,EAASO,EAAiBL,GAEhCiF,EAAiB1D,EACfC,EACA1B,EACAwB,GACA,IAAMD,EAAgBvB,EAAOoF,GAAkB5D,KAC/C,CAACqC,EAAMC,KAEDA,EAEF9D,EAAOoE,OAAO,CACZuK,CAACA,GAAcjN,EAAMkE,mBAAqB/B,IAI5C7D,EAAOkP,SAAS,CACdP,CAACA,GAAc9K,GAEnB,IAEF,IACE+K,EAAqBJ,EAAWtO,EAASiP,KAAMnP,EAAQwB,KAG3D2C,EAAY,IAAG,EACjB,EACA,QAAA0B,GACEV,GAAkBA,EAAezB,IACjCgL,OAAmB3Q,EACnBoG,EAAY,IAAG,GAEfA,EAAcxG,GAChB,EACA4I,eAAgB,KACdpB,GAAkBA,EAAevB,GAAgB,EAEnD,cAAAoC,CAAezH,GAAO0H,MAAEA,EAAKzB,OAAEA,EAAMrF,OAAEA,EAAS,GAAM,IACpD,IAAKuP,EAAkB,OAIvB,GAFAnQ,EAAQ1B,EAAM0B,EAAO,EAAGmD,EAAMwE,kBAAoB,GAEpC,YAAVD,EAAqB,CACvB,MAAM1G,EAAamC,EAAMyE,eAAe5H,GAClC6H,EAAe1E,EAAMkE,mBAE3B,GAAIrG,EAAa6G,EACfH,EAAQ,YACH,MACL1G,EAAamC,EAAM2E,aAAa9H,GAChC6H,EAAe1E,EAAMsC,oBAIrB,OAFAiC,EAAQ,KAGV,CACF,CAEA,MAAM/F,EAAWE,EAAmBsO,GAC9B1O,EAASO,EAAiBL,GAC1BkP,EAAOlP,EAASC,gBAChBkP,EAAmB,IACvB3N,EAAMsC,oBACLxC,EAAe4N,EAAKE,YAAcF,EAAKG,cAE1CjK,GAAe,IAEXnG,EAEAyP,EACEF,EACAxO,EAASiP,KACTnP,EACAwB,GAGFE,EAAMyE,eAAe5H,IACV,QAAV0H,EACGvE,EAAM2E,aAAa9H,IAClBmD,EAAMsC,mBAAqBqL,KAClB,WAAVpJ,GACCvE,EAAM2E,aAAa9H,IACjBmD,EAAMsC,mBAAqBqL,MAC9B,EACA,IAEL7K,EACL,EACD,wBChf2B9C,GACrBjF,EAAIiF,EAAMuC,gBAAiBvC,EAAMsC"}
+{"version":3,"file":"index.cjs","sources":["../../src/src/core/utils.ts","../../src/src/core/cache.ts","../../src/src/core/environment.ts","../../src/src/core/scroller.ts","../../src/src/core/store.ts","../../src/src/core/resizer.ts"],"sourcesContent":["/** @internal */\nexport const NULL = null;\n\n/** @internal */\nexport const { min, max, abs, floor } = Math;\n\n/**\n * @internal\n */\nexport const clamp = (\n  value: number,\n  minValue: number,\n  maxValue: number\n): number => min(maxValue, max(minValue, value));\n\n/**\n * @internal\n */\nexport const sort = <T extends number>(arr: readonly T[]): T[] => {\n  return [...arr].sort((a, b) => a - b);\n};\n\n/**\n * @internal\n */\nexport const microtask: (fn: () => void) => void =\n  typeof queueMicrotask === \"function\"\n    ? queueMicrotask\n    : (fn) => {\n        Promise.resolve().then(fn);\n      };\n\n/**\n * @internal\n */\nexport const createPromise = <T = void>(): [Promise<T>, (arg: T) => void] => {\n  let resolve: ((arg: T) => void) | undefined;\n  const promise = new Promise<T>((res) => {\n    resolve = res;\n  });\n  return [promise, resolve!];\n};\n\n/**\n * @internal\n */\nexport const once = <T>(fn: () => T): (() => T) => {\n  let cache: T;\n\n  return () => {\n    if (fn) {\n      cache = fn();\n      fn = undefined!;\n    }\n    return cache;\n  };\n};\n","import { type InternalCacheSnapshot, type ItemsRange } from \"./types.js\";\nimport { clamp, floor, max, min, sort } from \"./utils.js\";\n\ntype Writeable<T> = {\n  -readonly [key in keyof T]: Writeable<T[key]>;\n};\n\n/** @internal */\nexport const UNCACHED = -1;\n\n/**\n * @internal\n */\nexport type Cache = {\n  readonly _length: number;\n  // sizes\n  readonly _sizes: number[];\n  readonly _defaultItemSize: number;\n  // offsets\n  readonly _computedOffsetIndex: number;\n  readonly _offsets: number[];\n};\n\nconst fill = (array: number[], length: number, prepend?: boolean): number[] => {\n  const key = prepend ? \"unshift\" : \"push\";\n  for (let i = 0; i < length; i++) {\n    array[key](UNCACHED);\n  }\n  return array;\n};\n\n/**\n * @internal\n */\nexport const getItemSize = (cache: Cache, index: number): number => {\n  const size = cache._sizes[index]!;\n  return size === UNCACHED ? cache._defaultItemSize : size;\n};\n\n/**\n * @internal\n */\nexport const setItemSize = (\n  cache: Writeable<Cache>,\n  index: number,\n  size: number\n): boolean => {\n  const isInitialMeasurement = cache._sizes[index] === UNCACHED;\n  cache._sizes[index] = size;\n  // mark as dirty\n  cache._computedOffsetIndex = min(index, cache._computedOffsetIndex);\n  return isInitialMeasurement;\n};\n\n/**\n * @internal\n */\nexport const getItemOffset = (\n  cache: Writeable<Cache>,\n  index: number\n): number => {\n  if (!cache._length) return 0;\n  if (cache._computedOffsetIndex >= index) {\n    return cache._offsets[index]!;\n  }\n\n  if (cache._computedOffsetIndex < 0) {\n    // first offset must be 0 to avoid returning NaN, which can cause infinite rerender.\n    // https://github.com/inokawa/virtua/pull/160\n    cache._offsets[0] = 0;\n    cache._computedOffsetIndex = 0;\n  }\n  let i = cache._computedOffsetIndex;\n  let top = cache._offsets[i]!;\n  while (i < index) {\n    top += getItemSize(cache, i);\n    cache._offsets[++i] = top;\n  }\n  // mark as measured\n  cache._computedOffsetIndex = index;\n  return top;\n};\n\n/**\n * Finds the index of an item in the cache whose computed offset is closest to the specified offset.\n *\n * @internal\n */\nexport const findIndex = (\n  cache: Cache,\n  offset: number,\n  low: number = 0,\n  high: number = cache._length - 1\n): number => {\n  // Find with binary search\n  while (low <= high) {\n    const mid = floor((low + high) / 2);\n    if (getItemOffset(cache, mid) <= offset) {\n      if (getItemOffset(cache, mid + 1) > offset) {\n        return mid;\n      }\n      low = mid + 1;\n    } else {\n      high = mid - 1;\n    }\n  }\n  return clamp(low, 0, cache._length - 1);\n};\n\n/**\n * @internal\n */\nexport const computeRange = (\n  cache: Cache,\n  startOffset: number,\n  endOffset: number,\n  prevStartIndex: number\n): ItemsRange => {\n  // Clamp because prevStartIndex may exceed the limit when children decreased a lot after scrolling\n  prevStartIndex = min(prevStartIndex, cache._length - 1);\n\n  if (getItemOffset(cache, prevStartIndex) <= startOffset) {\n    // search forward\n    // start <= end, prevStartIndex <= start\n    const end = findIndex(cache, endOffset, prevStartIndex);\n    return [findIndex(cache, startOffset, prevStartIndex, end), end];\n  } else {\n    // search backward\n    // start <= end, start <= prevStartIndex\n    const start = findIndex(cache, startOffset, undefined, prevStartIndex);\n    return [start, findIndex(cache, endOffset, start)];\n  }\n};\n\n/**\n * @internal\n */\nexport const estimateDefaultItemSize = (\n  cache: Writeable<Cache>,\n  startIndex: number\n): number => {\n  let measuredCountBeforeStart = 0;\n  // This function will be called after measurement so measured size array must be longer than 0\n  const measuredSizes: number[] = [];\n  cache._sizes.forEach((s, i) => {\n    if (s !== UNCACHED) {\n      measuredSizes.push(s);\n      if (i < startIndex) {\n        measuredCountBeforeStart++;\n      }\n    }\n  });\n\n  // Discard cache for now\n  cache._computedOffsetIndex = -1;\n\n  // Calculate median\n  const sorted = sort(measuredSizes);\n  const len = sorted.length;\n  const mid = (len / 2) | 0;\n  const median =\n    len % 2 === 0 ? (sorted[mid - 1]! + sorted[mid]!) / 2 : sorted[mid]!;\n\n  const prevDefaultItemSize = cache._defaultItemSize;\n\n  // Calculate diff of unmeasured items before start\n  return (\n    ((cache._defaultItemSize = median) - prevDefaultItemSize) *\n    max(startIndex - measuredCountBeforeStart, 0)\n  );\n};\n\n/**\n * @internal\n */\nexport const initCache = (\n  length: number,\n  itemSize: number,\n  snapshot?: InternalCacheSnapshot\n): Cache => {\n  return {\n    _defaultItemSize: snapshot ? snapshot[1] : itemSize,\n    _sizes:\n      snapshot && snapshot[0]\n        ? // https://github.com/inokawa/virtua/issues/441\n          fill(\n            snapshot[0].slice(0, min(length, snapshot[0].length)),\n            max(0, length - snapshot[0].length)\n          )\n        : fill([], length),\n    _length: length,\n    _computedOffsetIndex: -1,\n    _offsets: fill([], length + 1),\n  };\n};\n\n/**\n * @internal\n */\nexport const takeCacheSnapshot = (cache: Cache): InternalCacheSnapshot => {\n  return [cache._sizes.slice(), cache._defaultItemSize];\n};\n\n/**\n * @internal\n */\nexport const updateCacheLength = (\n  cache: Writeable<Cache>,\n  length: number,\n  isShift?: boolean\n): number => {\n  const diff = length - cache._length;\n\n  cache._computedOffsetIndex = isShift\n    ? // Discard cache for now\n      -1\n    : min(length - 1, cache._computedOffsetIndex);\n  cache._length = length;\n\n  if (diff > 0) {\n    // Added\n    fill(cache._offsets, diff);\n    fill(cache._sizes, diff, isShift);\n    return cache._defaultItemSize * diff;\n  } else {\n    // Removed\n    cache._offsets.splice(diff);\n    return (\n      isShift ? cache._sizes.splice(0, -diff) : cache._sizes.splice(diff)\n    ).reduce(\n      (acc, removed) =>\n        acc - (removed === UNCACHED ? cache._defaultItemSize : removed),\n      0\n    );\n  }\n};\n","import { once } from \"./utils.js\";\n\n/**\n * @internal\n */\nexport const isBrowser = typeof window !== \"undefined\";\n\nconst getDocumentElement = () => document.documentElement;\n\n/**\n * @internal\n */\nexport const getCurrentDocument = (node: HTMLElement): Document =>\n  node.ownerDocument;\n\n/**\n * @internal\n */\nexport const getCurrentWindow = (doc: Document) => doc.defaultView!;\n\n/**\n * @internal\n */\nexport const isRTLDocument = /*#__PURE__*/ once((): boolean => {\n  // TODO support SSR in rtl\n  return isBrowser\n    ? getComputedStyle(getDocumentElement()).direction === \"rtl\"\n    : false;\n});\n\n/**\n * Currently, all browsers on iOS/iPadOS are WebKit, including WebView.\n * @internal\n */\nexport const isIOSWebKit = /*#__PURE__*/ once((): boolean => {\n  if (/iP(hone|od|ad)/.test(navigator.userAgent)) {\n    return true;\n  }\n  // Modern iPad detection (iPadOS 13+)\n  // iPadOS 13+ reports the same userAgent/platform information as macOS, to enable desktop sites.\n  // So we treat devices that have macOS like information but with touch support as iPadOS.\n  // https://stackoverflow.com/questions/57776001/how-to-detect-ipad-pro-as-ipad-using-javascript\n  return navigator.platform === \"MacIntel\" && navigator.maxTouchPoints > 0;\n});\n\n/**\n * @internal\n */\nexport const isSmoothScrollSupported = /*#__PURE__*/ once((): boolean => {\n  return \"scrollBehavior\" in getDocumentElement().style;\n});\n","import {\n  getCurrentDocument,\n  getCurrentWindow,\n  isIOSWebKit,\n  isRTLDocument,\n  isSmoothScrollSupported,\n} from \"./environment.js\";\nimport {\n  ACTION_SCROLL,\n  type VirtualStore,\n  ACTION_SCROLL_END,\n  UPDATE_SIZE_EVENT,\n  ACTION_MANUAL_SCROLL,\n  ACTION_BEFORE_MANUAL_SMOOTH_SCROLL,\n  ACTION_START_OFFSET_CHANGE,\n} from \"./store.js\";\nimport { type ScrollToIndexOpts } from \"./types.js\";\nimport { clamp, createPromise, microtask, NULL } from \"./utils.js\";\n\nconst timeout = setTimeout;\n\nconst debounce = <T extends () => void>(fn: T, ms: number) => {\n  let id: ReturnType<typeof setTimeout> | undefined | null;\n\n  const cancel = () => {\n    if (id != NULL) {\n      clearTimeout(id);\n    }\n  };\n  const debouncedFn = () => {\n    cancel();\n    id = timeout(() => {\n      id = NULL;\n      fn();\n    }, ms);\n  };\n  debouncedFn._cancel = cancel;\n  return debouncedFn;\n};\n\n/**\n * scrollLeft is negative value in rtl direction.\n *\n * left  right\n * 0     100    spec compliant (ltr)\n * -100  0      spec compliant (rtl)\n * https://github.com/othree/jquery.rtl-scroll-type\n */\nconst normalizeOffset = (offset: number, isHorizontal: boolean): number => {\n  if (isHorizontal && isRTLDocument()) {\n    return -offset;\n  } else {\n    return offset;\n  }\n};\n\nconst createScrollObserver = (\n  store: VirtualStore,\n  viewport: HTMLElement | Window,\n  isHorizontal: boolean,\n  getScrollOffset: () => number,\n  updateScrollOffset: (\n    value: number,\n    shift: boolean,\n    isMomentumScrolling: boolean\n  ) => void,\n  getStartOffset?: () => number\n) => {\n  const now = Date.now;\n\n  let lastScrollTime = 0;\n  let wheeling = false;\n  let touching = false;\n  let justTouchEnded = false;\n  let stillMomentumScrolling = false;\n\n  const onScrollEnd = debounce(() => {\n    if (wheeling || touching) {\n      wheeling = false;\n\n      // Wait while wheeling or touching\n      onScrollEnd();\n      return;\n    }\n\n    justTouchEnded = false;\n\n    store.$update(ACTION_SCROLL_END);\n  }, 150);\n\n  const onScroll = () => {\n    lastScrollTime = now();\n\n    if (justTouchEnded) {\n      stillMomentumScrolling = true;\n    }\n\n    if (getStartOffset) {\n      store.$update(ACTION_START_OFFSET_CHANGE, getStartOffset());\n    }\n    store.$update(ACTION_SCROLL, getScrollOffset());\n\n    onScrollEnd();\n  };\n\n  // Infer scroll state also from wheel events\n  // Sometimes scroll events do not fire when frame dropped even if the visual have been already scrolled\n  const onWheel = ((e: WheelEvent) => {\n    if (\n      wheeling ||\n      // Scroll start should be detected with scroll event\n      !store.$isScrolling() ||\n      // Probably a pinch-to-zoom gesture\n      e.ctrlKey\n    ) {\n      return;\n    }\n\n    const timeDelta = now() - lastScrollTime;\n    if (\n      // Check if wheel event occurs some time after scrolling\n      150 > timeDelta &&\n      50 < timeDelta &&\n      // Get delta before checking deltaMode for firefox behavior\n      // https://github.com/w3c/uievents/issues/181#issuecomment-392648065\n      // https://bugzilla.mozilla.org/show_bug.cgi?id=1392460#c34\n      (isHorizontal ? e.deltaX : e.deltaY)\n    ) {\n      wheeling = true;\n    }\n  }) as (e: Event) => void; // FIXME type error. why only here?\n\n  const onTouchStart = () => {\n    touching = true;\n    justTouchEnded = stillMomentumScrolling = false;\n  };\n  const onTouchEnd = () => {\n    touching = false;\n    if (isIOSWebKit()) {\n      justTouchEnded = true;\n    }\n  };\n\n  viewport.addEventListener(\"scroll\", onScroll);\n  viewport.addEventListener(\"wheel\", onWheel, { passive: true });\n  viewport.addEventListener(\"touchstart\", onTouchStart, { passive: true });\n  viewport.addEventListener(\"touchend\", onTouchEnd, { passive: true });\n\n  return {\n    _dispose: () => {\n      viewport.removeEventListener(\"scroll\", onScroll);\n      viewport.removeEventListener(\"wheel\", onWheel);\n      viewport.removeEventListener(\"touchstart\", onTouchStart);\n      viewport.removeEventListener(\"touchend\", onTouchEnd);\n      onScrollEnd._cancel();\n    },\n    _fixScrollJump: () => {\n      const [jump, shift] = store._flushJump();\n      if (!jump) return;\n      updateScrollOffset(\n        normalizeOffset(jump, isHorizontal),\n        shift,\n        stillMomentumScrolling\n      );\n      stillMomentumScrolling = false;\n\n      if (shift && store.$getViewportSize() > store.$getTotalSize()) {\n        // In this case applying jump may not cause scroll.\n        // Current logic expects scroll event occurs after applying jump so we dispatch it manually.\n        store.$update(ACTION_SCROLL, getScrollOffset());\n      }\n    },\n  };\n};\n\ntype ScrollObserver = ReturnType<typeof createScrollObserver>;\n\ntype ScrollScheduler = [\n  scroll: (getTargetOffset: () => number, smooth?: boolean) => Promise<void>,\n  cancel: () => void\n];\n\nconst createScrollScheduler = (\n  store: VirtualStore,\n  initialized: () => Promise<boolean>,\n  scroll: (offset: number, smooth?: boolean) => void\n): ScrollScheduler => {\n  let cancelScroll: (() => void) | undefined;\n\n  // The given offset will be clamped by browser\n  // https://drafts.csswg.org/cssom-view/#dom-element-scrolltop\n  return [\n    async (getTargetOffset, smooth) => {\n      // Wait for element assign. The element may be undefined if scrollRef prop is used and scroll is scheduled on mount.\n      // https://github.com/inokawa/virtua/pull/733\n      // https://github.com/inokawa/virtua/pull/750\n      if (!(await initialized())) {\n        return;\n      }\n\n      if (cancelScroll) {\n        // Cancel waiting scrollTo\n        cancelScroll();\n      }\n\n      const waitForMeasurement = (): [Promise<boolean>, () => void] => {\n        // Wait for the scroll destination items to be measured.\n        // The measurement will be done asynchronously and the timing is not predictable so we use promise.\n        const [promise, resolve] = createPromise<boolean>();\n        cancelScroll = () => {\n          resolve(false);\n        };\n\n        // Resize event may not happen when the window/tab is not visible, or during browser back in Safari.\n        // We have to wait for the initial measurement to avoid failing imperative scroll on mount.\n        // https://github.com/inokawa/virtua/issues/450\n        if (store.$getViewportSize()) {\n          // Cancel when items around scroll destination completely measured\n          timeout(cancelScroll, 150);\n        }\n        return [\n          promise,\n          store.$subscribe(UPDATE_SIZE_EVENT, () => {\n            resolve(true);\n          }),\n        ];\n      };\n\n      if (smooth && isSmoothScrollSupported()) {\n        store.$update(ACTION_BEFORE_MANUAL_SMOOTH_SCROLL, getTargetOffset());\n\n        // https://github.com/inokawa/virtua/issues/590\n        microtask(async () => {\n          while (true) {\n            let done = true;\n            for (let [i, end] = store.$getRange(); i <= end; i++) {\n              if (store.$isUnmeasuredItem(i)) {\n                done = false;\n                break;\n              }\n            }\n            if (done) {\n              break;\n            }\n            const [promise, unsubscribe] = waitForMeasurement();\n\n            try {\n              if (!(await promise)) {\n                // canceled\n                return;\n              }\n            } finally {\n              unsubscribe();\n            }\n          }\n\n          store.$update(ACTION_MANUAL_SCROLL);\n          scroll(getTargetOffset(), smooth);\n        });\n      } else {\n        while (true) {\n          const [promise, unsubscribe] = waitForMeasurement();\n\n          try {\n            store.$update(ACTION_MANUAL_SCROLL);\n            scroll(getTargetOffset());\n\n            if (!(await promise)) {\n              // canceled or finished\n              return;\n            }\n          } finally {\n            unsubscribe();\n          }\n        }\n      }\n    },\n    () => {\n      cancelScroll && cancelScroll();\n    },\n  ];\n};\n\n/**\n * @internal\n */\nexport type Scroller = {\n  $observe: (viewportElement: HTMLElement) => void;\n  $dispose(): void;\n  $scrollTo: (offset: number) => void;\n  $scrollBy: (offset: number) => void;\n  $scrollToIndex: (index: number, opts?: ScrollToIndexOpts) => void;\n  $fixScrollJump: () => void;\n};\n\n/**\n * @internal\n */\nexport const createScroller = (\n  store: VirtualStore,\n  isHorizontal: boolean\n): Scroller => {\n  let viewportElement: HTMLElement | undefined;\n  let scrollObserver: ScrollObserver | undefined;\n  let initialized = createPromise<boolean>();\n  const scrollOffsetKey = isHorizontal ? \"scrollLeft\" : \"scrollTop\";\n  const overflowKey = isHorizontal ? \"overflowX\" : \"overflowY\";\n\n  const [scheduleScroll, cancelScroll] = createScrollScheduler(\n    store,\n    () => initialized[0],\n    (offset, smooth) => {\n      offset = normalizeOffset(offset, isHorizontal);\n\n      if (smooth) {\n        viewportElement!.scrollTo({\n          [isHorizontal ? \"left\" : \"top\"]: offset,\n          behavior: \"smooth\",\n        });\n      } else {\n        viewportElement![scrollOffsetKey] = offset;\n      }\n    }\n  );\n\n  return {\n    $observe(viewport) {\n      viewportElement = viewport;\n\n      scrollObserver = createScrollObserver(\n        store,\n        viewport,\n        isHorizontal,\n        () => normalizeOffset(viewport[scrollOffsetKey], isHorizontal),\n        (jump, shift, isMomentumScrolling) => {\n          // If we update scroll position while touching on iOS, the position will be reverted.\n          // However iOS WebKit fires touch events only once at the beginning of momentum scrolling.\n          // That means we have no reliable way to confirm still touched or not if user touches more than once during momentum scrolling...\n          // This is a hack for the suspectable situations, inspired by https://github.com/prud/ios-overflow-scroll-to-top\n          if (isMomentumScrolling) {\n            const style = viewport.style;\n            const prev = style[overflowKey];\n            style[overflowKey] = \"hidden\";\n            timeout(() => {\n              style[overflowKey] = prev;\n            });\n          }\n\n          // Use absolute position not to exceed scrollable bounds\n          // https://github.com/inokawa/virtua/discussions/475\n          viewport[scrollOffsetKey] = store.$getScrollOffset() + jump;\n          if (shift) {\n            // https://github.com/inokawa/virtua/issues/357\n            cancelScroll();\n          }\n        }\n      );\n\n      initialized[1](true);\n    },\n    $dispose() {\n      scrollObserver && scrollObserver._dispose();\n      initialized[1](false);\n      // https://github.com/inokawa/virtua/pull/765\n      initialized = createPromise();\n    },\n    $scrollTo(offset) {\n      scheduleScroll(() => offset);\n    },\n    $scrollBy(offset) {\n      offset += store.$getScrollOffset();\n      scheduleScroll(() => offset);\n    },\n    $scrollToIndex(index, { align, smooth, offset = 0 } = {}) {\n      index = clamp(index, 0, store.$getItemsLength() - 1);\n\n      if (align === \"nearest\") {\n        const itemOffset = store.$getItemOffset(index);\n        const scrollOffset = store.$getScrollOffset();\n\n        if (itemOffset < scrollOffset) {\n          align = \"start\";\n        } else if (\n          itemOffset + store.$getItemSize(index) >\n          scrollOffset + store.$getViewportSize()\n        ) {\n          align = \"end\";\n        } else {\n          // already completely visible\n          return;\n        }\n      }\n\n      scheduleScroll(() => {\n        return (\n          offset +\n          store.$getStartSpacerSize() +\n          store.$getItemOffset(index) +\n          (align === \"end\"\n            ? store.$getItemSize(index) - store.$getViewportSize()\n            : align === \"center\"\n            ? (store.$getItemSize(index) - store.$getViewportSize()) / 2\n            : 0)\n        );\n      }, smooth);\n    },\n    $fixScrollJump: () => {\n      scrollObserver && scrollObserver._fixScrollJump();\n    },\n  };\n};\n\n/**\n * @internal\n */\nexport type WindowScroller = {\n  $observe(containerElement: HTMLElement): void;\n  $dispose(): void;\n  $scrollToIndex: (index: number, opts?: ScrollToIndexOpts) => void;\n  $fixScrollJump: () => void;\n};\n\n/**\n * @internal\n */\nexport const createWindowScroller = (\n  store: VirtualStore,\n  isHorizontal: boolean\n): WindowScroller => {\n  let containerElement: HTMLElement | undefined;\n  let scrollObserver: ScrollObserver | undefined;\n  let initialized = createPromise<boolean>();\n  const scrollToKey = isHorizontal ? \"left\" : \"top\";\n\n  const [scheduleScroll] = createScrollScheduler(\n    store,\n    () => initialized[0],\n    (offset, smooth) => {\n      offset = normalizeOffset(offset, isHorizontal);\n\n      const window = getCurrentWindow(getCurrentDocument(containerElement!));\n\n      if (smooth) {\n        window.scroll({\n          [scrollToKey]: offset,\n          behavior: \"smooth\",\n        });\n      } else {\n        window.scroll({\n          [scrollToKey]: offset,\n        });\n      }\n    }\n  );\n\n  const calcOffsetToViewport = (\n    node: HTMLElement,\n    viewport: HTMLElement,\n    window: Window,\n    isHorizontal: boolean,\n    offset: number = 0\n  ): number => {\n    // TODO calc offset only when it changes (maybe impossible)\n    const offsetKey = isHorizontal ? \"offsetLeft\" : \"offsetTop\";\n    const offsetSum =\n      offset +\n      (isHorizontal && isRTLDocument()\n        ? window.innerWidth - node[offsetKey] - node.offsetWidth\n        : node[offsetKey]);\n\n    const parent = node.offsetParent;\n    if (node === viewport || !parent) {\n      return offsetSum;\n    }\n\n    return calcOffsetToViewport(\n      parent as HTMLElement,\n      viewport,\n      window,\n      isHorizontal,\n      offsetSum\n    );\n  };\n\n  return {\n    $observe(container) {\n      containerElement = container;\n      const scrollOffsetKey = isHorizontal ? \"scrollX\" : \"scrollY\";\n\n      const document = getCurrentDocument(container);\n      const window = getCurrentWindow(document);\n\n      scrollObserver = createScrollObserver(\n        store,\n        window,\n        isHorizontal,\n        () => normalizeOffset(window[scrollOffsetKey], isHorizontal),\n        (jump, shift) => {\n          // TODO support case two window scrollers exist in the same view\n          if (shift) {\n            // Use absolute position not to exceed scrollable bounds\n            window.scroll({\n              [scrollToKey]: store.$getScrollOffset() + jump,\n            });\n          } else {\n            // Use window.scrollBy here, which causes less layout shift for some reason.\n            window.scrollBy({\n              [scrollToKey]: jump,\n            });\n          }\n        },\n        () =>\n          calcOffsetToViewport(container, document.body, window, isHorizontal)\n      );\n\n      initialized[1](true);\n    },\n    $dispose() {\n      scrollObserver && scrollObserver._dispose();\n      containerElement = undefined;\n      initialized[1](false);\n      // https://github.com/inokawa/virtua/pull/765\n      initialized = createPromise();\n    },\n    $fixScrollJump: () => {\n      scrollObserver && scrollObserver._fixScrollJump();\n    },\n    $scrollToIndex(index, { align, smooth, offset = 0 } = {}) {\n      if (!containerElement) return;\n\n      index = clamp(index, 0, store.$getItemsLength() - 1);\n\n      if (align === \"nearest\") {\n        const itemOffset = store.$getItemOffset(index);\n        const scrollOffset = store.$getScrollOffset();\n\n        if (itemOffset < scrollOffset) {\n          align = \"start\";\n        } else if (\n          itemOffset + store.$getItemSize(index) >\n          scrollOffset + store.$getViewportSize()\n        ) {\n          align = \"end\";\n        } else {\n          return;\n        }\n      }\n\n      const document = getCurrentDocument(containerElement);\n      const window = getCurrentWindow(document);\n      const html = document.documentElement;\n      const getScrollbarSize = () =>\n        store.$getViewportSize() -\n        (isHorizontal ? html.clientWidth : html.clientHeight);\n\n      scheduleScroll(() => {\n        return (\n          offset +\n          // Calculate target scroll position including container's offset from document\n          calcOffsetToViewport(\n            containerElement!,\n            document.body,\n            window,\n            isHorizontal\n          ) +\n          // store._getStartSpacerSize() +\n          store.$getItemOffset(index) +\n          (align === \"end\"\n            ? store.$getItemSize(index) -\n              (store.$getViewportSize() - getScrollbarSize())\n            : align === \"center\"\n            ? (store.$getItemSize(index) -\n                (store.$getViewportSize() - getScrollbarSize())) /\n              2\n            : 0)\n        );\n      }, smooth);\n    },\n  };\n};\n\n/**\n * @internal\n */\nexport type GridScroller = {\n  $observe: (viewportElement: HTMLElement) => void;\n  $dispose(): void;\n  $scrollTo: (offsetX: number, offsetY: number) => void;\n  $scrollBy: (offsetX: number, offsetY: number) => void;\n  $scrollToIndex: (indexX: number, indexY: number) => void;\n  $fixScrollJump: () => void;\n};\n\n/**\n * @internal\n */\nexport const createGridScroller = (\n  rowStore: VirtualStore,\n  colStore: VirtualStore\n): GridScroller => {\n  const vScroller = createScroller(rowStore, false);\n  const hScroller = createScroller(colStore, true);\n  return {\n    $observe(viewportElement) {\n      vScroller.$observe(viewportElement);\n      hScroller.$observe(viewportElement);\n    },\n    $dispose() {\n      vScroller.$dispose();\n      hScroller.$dispose();\n    },\n    $scrollTo(offsetX, offsetY) {\n      vScroller.$scrollTo(offsetY);\n      hScroller.$scrollTo(offsetX);\n    },\n    $scrollBy(offsetX, offsetY) {\n      vScroller.$scrollBy(offsetY);\n      hScroller.$scrollBy(offsetX);\n    },\n    $scrollToIndex(indexX, indexY) {\n      vScroller.$scrollToIndex(indexY);\n      hScroller.$scrollToIndex(indexX);\n    },\n    $fixScrollJump() {\n      vScroller.$fixScrollJump();\n      hScroller.$fixScrollJump();\n    },\n  };\n};\n","import {\n  initCache,\n  getItemSize as _getItemSize,\n  getItemOffset as _getItemOffset,\n  UNCACHED,\n  setItemSize,\n  estimateDefaultItemSize,\n  updateCacheLength,\n  computeRange,\n  takeCacheSnapshot,\n  findIndex,\n} from \"./cache.js\";\nimport { isIOSWebKit } from \"./environment.js\";\nimport type {\n  CacheSnapshot,\n  InternalCacheSnapshot,\n  ItemResize,\n  ItemsRange,\n} from \"./types.js\";\nimport { abs, max, min, NULL } from \"./utils.js\";\n\nconst MAX_INT_32 = 0x7fffffff;\n\nconst SCROLL_IDLE = 0;\nconst SCROLL_DOWN = 1;\nconst SCROLL_UP = 2;\ntype ScrollDirection =\n  | typeof SCROLL_IDLE\n  | typeof SCROLL_DOWN\n  | typeof SCROLL_UP;\n\nconst SCROLL_BY_NATIVE = 0;\nconst SCROLL_BY_MANUAL_SCROLL = 1;\nconst SCROLL_BY_SHIFT = 2;\ntype ScrollMode =\n  | typeof SCROLL_BY_NATIVE\n  | typeof SCROLL_BY_MANUAL_SCROLL\n  | typeof SCROLL_BY_SHIFT;\n\n/** @internal */\nexport const ACTION_SCROLL = 1;\n/** @internal */\nexport const ACTION_SCROLL_END = 2;\n/** @internal */\nexport const ACTION_ITEM_RESIZE = 3;\n/** @internal */\nexport const ACTION_VIEWPORT_RESIZE = 4;\n/** @internal */\nexport const ACTION_ITEMS_LENGTH_CHANGE = 5;\n/** @internal */\nexport const ACTION_START_OFFSET_CHANGE = 6;\n/** @internal */\nexport const ACTION_MANUAL_SCROLL = 7;\n/** @internal */\nexport const ACTION_BEFORE_MANUAL_SMOOTH_SCROLL = 8;\n\ntype Actions =\n  | [type: typeof ACTION_SCROLL, offset: number]\n  | [type: typeof ACTION_SCROLL_END, dummy?: void]\n  | [type: typeof ACTION_ITEM_RESIZE, entries: ItemResize[]]\n  | [type: typeof ACTION_VIEWPORT_RESIZE, size: number]\n  | [\n      type: typeof ACTION_ITEMS_LENGTH_CHANGE,\n      arg: [length: number, isShift?: boolean | undefined]\n    ]\n  | [type: typeof ACTION_START_OFFSET_CHANGE, offset: number]\n  | [type: typeof ACTION_MANUAL_SCROLL, dummy?: void]\n  | [type: typeof ACTION_BEFORE_MANUAL_SMOOTH_SCROLL, offset: number];\n\n/** @internal */\nexport const UPDATE_VIRTUAL_STATE = 0b0001;\n/** @internal */\nexport const UPDATE_SIZE_EVENT = 0b0010;\n/** @internal */\nexport const UPDATE_SCROLL_EVENT = 0b0100;\n/** @internal */\nexport const UPDATE_SCROLL_END_EVENT = 0b1000;\n\n/**\n * @internal\n */\nexport const getScrollSize = (store: VirtualStore): number => {\n  return max(store.$getTotalSize(), store.$getViewportSize());\n};\n\ntype Subscriber = (sync?: boolean) => void;\n\n/** @internal */\nexport type StateVersion =\n  number & {} /* hack for typescript to pretend as not falsy */;\n\n/**\n * @internal\n */\nexport type VirtualStore = {\n  $dispose(): void;\n  $getStateVersion(): StateVersion;\n  $getCacheSnapshot(): CacheSnapshot;\n  $getRange(bufferSize?: number): ItemsRange;\n  $findStartIndex(): number;\n  $findEndIndex(): number;\n  $isUnmeasuredItem(index: number): boolean;\n  $getItemOffset(index: number): number;\n  $getItemSize(index: number): number;\n  $getItemsLength(): number;\n  $getScrollOffset(): number;\n  $isScrolling(): boolean;\n  $getViewportSize(): number;\n  $getStartSpacerSize(): number;\n  $getTotalSize(): number;\n  _flushJump(): [number, boolean];\n  $subscribe(target: number, cb: Subscriber): () => void;\n  $update(...action: Actions): void;\n};\n\n/**\n * @internal\n */\nexport const createVirtualStore = (\n  elementsCount: number,\n  itemSize: number = 40,\n  ssrCount: number = 0,\n  cacheSnapshot?: CacheSnapshot | undefined,\n  shouldAutoEstimateItemSize: boolean = false\n): VirtualStore => {\n  let isSSR = !!ssrCount;\n  let stateVersion: StateVersion = 1;\n  let viewportSize = 0;\n  let startSpacerSize = 0;\n  let scrollOffset = 0;\n  let jump = 0;\n  let pendingJump = 0;\n  let _flushedJump = 0;\n  let _scrollDirection: ScrollDirection = SCROLL_IDLE;\n  let _scrollMode: ScrollMode = SCROLL_BY_NATIVE;\n  let _frozenRange: ItemsRange | null = NULL;\n  let _prevRange: ItemsRange = [0, isSSR ? max(ssrCount - 1, 0) : -1];\n  let _totalMeasuredSize = 0;\n\n  const cache = initCache(\n    elementsCount,\n    itemSize,\n    cacheSnapshot as unknown as InternalCacheSnapshot | undefined\n  );\n  const subscribers = new Set<[number, Subscriber]>();\n  const getRelativeScrollOffset = () => scrollOffset - startSpacerSize;\n  const getVisibleOffset = () => getRelativeScrollOffset() + pendingJump + jump;\n  const getRange = (startOffset: number, endOffset: number) => {\n    return computeRange(cache, startOffset, endOffset, _prevRange[0]);\n  };\n  const getTotalSize = (): number => _getItemOffset(cache, cache._length);\n  const getItemOffset = (index: number): number => {\n    return _getItemOffset(cache, index) - pendingJump;\n  };\n  const getItemSize = (index: number): number => {\n    return _getItemSize(cache, index);\n  };\n  const isSizeEqual = (index: number, value: number = UNCACHED): boolean => {\n    return cache._sizes[index] === value;\n  };\n\n  const applyJump = (j: number) => {\n    if (j) {\n      if (\n        // In iOS WebKit browsers, updating scroll position will stop scrolling so it have to be deferred during scrolling.\n        (isIOSWebKit() && _scrollDirection !== SCROLL_IDLE) ||\n        // Before imperative smooth scrolling, we measure all items which may be visible during scrolling.\n        // However, especially in Firefox, there are rare cases where items resize while scrolling, which can stop smooth scrolling.\n        (_frozenRange && _scrollMode === SCROLL_BY_MANUAL_SCROLL)\n      ) {\n        pendingJump += j;\n      } else {\n        jump += j;\n      }\n    }\n  };\n\n  return {\n    $dispose: () => {\n      subscribers.clear();\n    },\n    $getStateVersion: () => stateVersion,\n    $getCacheSnapshot: () => {\n      return takeCacheSnapshot(cache) as unknown as CacheSnapshot;\n    },\n    $getRange: (bufferSize = 200) => {\n      if (!viewportSize || isSSR) {\n        // Empty viewportSize means the first render.\n        // We return range for SSR here, or return [0, -1] to render nothing, until the scroll offset and viewport size are determined.\n        // https://github.com/inokawa/virtua/issues/415\n        return _prevRange;\n      }\n      let startIndex: number;\n      let endIndex: number;\n      if (_flushedJump) {\n        // Return previous range for consistent render until next scroll event comes in.\n        // And it must be clamped. https://github.com/inokawa/virtua/issues/597\n        [startIndex, endIndex] = _prevRange;\n      } else {\n        let startOffset = max(0, getVisibleOffset());\n        let endOffset = startOffset + viewportSize;\n\n        // For faster initial render pass, returns without buffer if measurement seems to be in progress.\n        if (!shouldAutoEstimateItemSize) {\n          bufferSize = max(0, bufferSize);\n\n          if (_scrollDirection !== SCROLL_DOWN) {\n            startOffset -= bufferSize;\n          }\n          if (_scrollDirection !== SCROLL_UP) {\n            endOffset += bufferSize;\n          }\n        }\n\n        [startIndex, endIndex] = _prevRange = getRange(\n          max(0, startOffset),\n          max(0, endOffset)\n        );\n        if (_frozenRange) {\n          startIndex = min(startIndex, _frozenRange[0]);\n          endIndex = max(endIndex, _frozenRange[1]);\n        }\n      }\n\n      return [max(startIndex, 0), min(endIndex, cache._length - 1)];\n    },\n    $findStartIndex: () => findIndex(cache, getVisibleOffset()),\n    $findEndIndex: () => findIndex(cache, getVisibleOffset() + viewportSize),\n    $isUnmeasuredItem: isSizeEqual,\n    $getItemOffset: getItemOffset,\n    $getItemSize: getItemSize,\n    $getItemsLength: () => cache._length,\n    $getScrollOffset: () => scrollOffset,\n    $isScrolling: () => _scrollDirection !== SCROLL_IDLE,\n    $getViewportSize: () => viewportSize,\n    $getStartSpacerSize: () => startSpacerSize,\n    $getTotalSize: getTotalSize,\n    _flushJump: () => {\n      _flushedJump = jump;\n      jump = 0;\n      return [_flushedJump, _scrollMode === SCROLL_BY_SHIFT];\n    },\n    $subscribe: (target, cb) => {\n      const sub: [number, Subscriber] = [target, cb];\n      subscribers.add(sub);\n      return () => {\n        subscribers.delete(sub);\n      };\n    },\n    $update: (type, payload): void => {\n      let shouldFlushPendingJump: boolean | undefined;\n      let shouldSync: boolean | undefined;\n      let mutated = 0;\n\n      switch (type) {\n        case ACTION_SCROLL: {\n          if (payload === scrollOffset && _scrollMode === SCROLL_BY_NATIVE) {\n            // Ignore scroll events from different direction\n            break;\n          }\n\n          const flushedJump = _flushedJump;\n          _flushedJump = 0;\n\n          const delta = payload - scrollOffset;\n          const distance = abs(delta);\n\n          // Scroll event after jump compensation is not reliable because it may result in the opposite direction.\n          // The delta of artificial scroll may not be equal with the jump because it may be batched with other scrolls.\n          // And at least in latest Chrome/Firefox/Safari in 2023, setting value to scrollTop/scrollLeft can lose subpixel because its integer (sometimes float probably depending on dpr).\n          const isJustJumped = flushedJump && distance < abs(flushedJump) + 1;\n\n          // Scroll events are dispatched enough so it's ok to skip some of them.\n          if (\n            !isJustJumped &&\n            // Ignore until manual scrolling\n            _scrollMode === SCROLL_BY_NATIVE\n          ) {\n            _scrollDirection = delta < 0 ? SCROLL_UP : SCROLL_DOWN;\n          }\n\n          // TODO This will cause glitch in reverse infinite scrolling. Disable this until better solution is found.\n          // if (\n          //   pendingJump &&\n          //   ((_scrollDirection === SCROLL_UP &&\n          //     payload - max(pendingJump, 0) <= 0) ||\n          //     (_scrollDirection === SCROLL_DOWN &&\n          //       payload - min(pendingJump, 0) >= getScrollOffsetMax()))\n          // ) {\n          //   // Flush if almost reached to start or end\n          //   shouldFlushPendingJump = true;\n          // }\n\n          if (isSSR) {\n            isSSR = false;\n          }\n\n          scrollOffset = payload;\n          mutated = UPDATE_SCROLL_EVENT;\n\n          // Skip if offset is not changed\n          // Scroll offset may exceed min or max especially in Safari's elastic scrolling.\n          const relativeOffset = getRelativeScrollOffset();\n          if (\n            relativeOffset >= -viewportSize &&\n            relativeOffset <= getTotalSize()\n          ) {\n            mutated += UPDATE_VIRTUAL_STATE;\n\n            // Update synchronously if scrolled a lot\n            shouldSync = distance > viewportSize;\n          }\n          break;\n        }\n        case ACTION_SCROLL_END: {\n          mutated = UPDATE_SCROLL_END_EVENT;\n          if (_scrollDirection !== SCROLL_IDLE) {\n            shouldFlushPendingJump = true;\n            mutated += UPDATE_VIRTUAL_STATE;\n          }\n          _scrollDirection = SCROLL_IDLE;\n          _scrollMode = SCROLL_BY_NATIVE;\n          _frozenRange = NULL;\n          break;\n        }\n        case ACTION_ITEM_RESIZE: {\n          const updated = payload.filter(\n            ([index, size]) => !isSizeEqual(index, size)\n          );\n\n          // Skip if all items are cached and not updated\n          if (!updated.length) {\n            break;\n          }\n\n          // Calculate jump by resize to minimize junks in appearance\n          applyJump(\n            updated.reduce((acc, [index, size]) => {\n              if (\n                // Keep distance from end during shifting\n                _scrollMode === SCROLL_BY_SHIFT ||\n                (_frozenRange && _scrollMode === SCROLL_BY_MANUAL_SCROLL\n                  ? // https://github.com/inokawa/virtua/issues/380\n                    // https://github.com/inokawa/virtua/issues/758\n                    index < _frozenRange[0]\n                  : // Otherwise we should maintain visible position\n                    getItemOffset(\n                      index +\n                        // https://github.com/inokawa/virtua/issues/385\n                        (_scrollDirection === SCROLL_IDLE &&\n                        _scrollMode === SCROLL_BY_NATIVE\n                          ? 1\n                          : 0)\n                    ) < getRelativeScrollOffset())\n              ) {\n                acc += size - getItemSize(index);\n              }\n              return acc;\n            }, 0)\n          );\n\n          // Update item sizes\n          for (const [index, size] of updated) {\n            const prevSize = getItemSize(index);\n            const isInitialMeasurement = setItemSize(cache, index, size);\n\n            if (shouldAutoEstimateItemSize) {\n              _totalMeasuredSize += isInitialMeasurement\n                ? size\n                : size - prevSize;\n            }\n          }\n\n          // Estimate initial item size from measured sizes\n          if (\n            shouldAutoEstimateItemSize &&\n            viewportSize &&\n            // If the total size is lower than the viewport, the item may be a empty state\n            _totalMeasuredSize > viewportSize\n          ) {\n            applyJump(\n              estimateDefaultItemSize(\n                cache,\n                findIndex(cache, getVisibleOffset())\n              )\n            );\n            shouldAutoEstimateItemSize = false;\n          }\n\n          mutated = UPDATE_VIRTUAL_STATE + UPDATE_SIZE_EVENT;\n\n          // Synchronous update is necessary in current design to minimize visible glitch in concurrent rendering.\n          // However this seems to be the main cause of the errors from ResizeObserver.\n          // https://github.com/inokawa/virtua/issues/470\n          //\n          // And in React, synchronous update with flushSync after asynchronous update will overtake the asynchronous one.\n          // If items resize happens just after scroll, race condition can occur depending on implementation.\n          shouldSync = true;\n          break;\n        }\n        case ACTION_VIEWPORT_RESIZE: {\n          if (viewportSize !== payload) {\n            if (!viewportSize) {\n              shouldSync = true;\n            }\n            viewportSize = payload;\n            mutated = UPDATE_VIRTUAL_STATE + UPDATE_SIZE_EVENT;\n          }\n          break;\n        }\n        case ACTION_ITEMS_LENGTH_CHANGE: {\n          if (payload[1]) {\n            applyJump(updateCacheLength(cache, payload[0], true));\n            _scrollMode = SCROLL_BY_SHIFT;\n            mutated = UPDATE_VIRTUAL_STATE;\n          } else {\n            updateCacheLength(cache, payload[0]);\n            // https://github.com/inokawa/virtua/issues/552\n            // https://github.com/inokawa/virtua/issues/557\n            mutated = UPDATE_VIRTUAL_STATE;\n          }\n          break;\n        }\n        case ACTION_START_OFFSET_CHANGE: {\n          startSpacerSize = payload;\n          break;\n        }\n        case ACTION_MANUAL_SCROLL: {\n          _scrollMode = SCROLL_BY_MANUAL_SCROLL;\n          break;\n        }\n        case ACTION_BEFORE_MANUAL_SMOOTH_SCROLL: {\n          _frozenRange = getRange(payload, payload + viewportSize);\n          mutated = UPDATE_VIRTUAL_STATE;\n          break;\n        }\n      }\n\n      if (mutated) {\n        stateVersion = (stateVersion & MAX_INT_32) + 1;\n\n        if (shouldFlushPendingJump && pendingJump) {\n          jump += pendingJump;\n          pendingJump = 0;\n        }\n\n        subscribers.forEach(([target, cb]) => {\n          // Early return to skip React's computation\n          if (!(mutated & target)) {\n            return;\n          }\n          // https://github.com/facebook/react/issues/25191\n          // https://github.com/facebook/react/blob/a5fc797db14c6e05d4d5c4dbb22a0dd70d41f5d5/packages/react-reconciler/src/ReactFiberWorkLoop.js#L1443-L1447\n          cb(shouldSync);\n        });\n      }\n    },\n  };\n};\n","import { getCurrentDocument, getCurrentWindow } from \"./environment.js\";\nimport {\n  ACTION_ITEM_RESIZE,\n  ACTION_VIEWPORT_RESIZE,\n  type VirtualStore,\n} from \"./store.js\";\nimport { type ItemResize } from \"./types.js\";\nimport { max, microtask, NULL } from \"./utils.js\";\n\nconst createResizeObserver = (cb: ResizeObserverCallback) => {\n  let ro: ResizeObserver | undefined;\n\n  return {\n    _observe(e: HTMLElement) {\n      // Initialize ResizeObserver lazily for SSR\n      // https://www.w3.org/TR/resize-observer/#intro\n      (\n        ro ||\n        // https://bugs.chromium.org/p/chromium/issues/detail?id=1491739\n        (ro = new (getCurrentWindow(getCurrentDocument(e)).ResizeObserver)(cb))\n      ).observe(e);\n    },\n    _unobserve(e: HTMLElement) {\n      ro!.unobserve(e);\n    },\n    _dispose() {\n      ro && ro.disconnect();\n    },\n  };\n};\n\n/**\n * @internal\n */\nexport type ItemResizeObserver = (el: HTMLElement, i: number) => () => void;\n\ninterface ListResizer {\n  $observeRoot(viewportElement: HTMLElement): void;\n  $observeItem: ItemResizeObserver;\n  $dispose(): void;\n}\n\n/**\n * @internal\n */\nexport const createResizer = (\n  store: VirtualStore,\n  isHorizontal: boolean\n): ListResizer => {\n  let viewportElement: HTMLElement | undefined;\n  const sizeKey = isHorizontal ? \"width\" : \"height\";\n  const mountedIndexes = new WeakMap<Element, number>();\n\n  const resizeObserver = createResizeObserver((entries) => {\n    const resizes: ItemResize[] = [];\n    for (const { target, contentRect } of entries) {\n      // Skip zero-sized rects that may be observed under `display: none` style\n      if (!(target as HTMLElement).offsetParent) continue;\n\n      if (target === viewportElement) {\n        store.$update(ACTION_VIEWPORT_RESIZE, contentRect[sizeKey]);\n      } else {\n        const index = mountedIndexes.get(target);\n        if (index != NULL) {\n          resizes.push([index, contentRect[sizeKey]]);\n        }\n      }\n    }\n\n    if (resizes.length) {\n      store.$update(ACTION_ITEM_RESIZE, resizes);\n    }\n  });\n\n  return {\n    $observeRoot(viewport: HTMLElement) {\n      resizeObserver._observe((viewportElement = viewport));\n    },\n    $observeItem: (el: HTMLElement, i: number) => {\n      mountedIndexes.set(el, i);\n      resizeObserver._observe(el);\n      return () => {\n        mountedIndexes.delete(el);\n        resizeObserver._unobserve(el);\n      };\n    },\n    $dispose: resizeObserver._dispose,\n  };\n};\n\ninterface WindowListResizer {\n  $observeRoot(container: HTMLElement): void;\n  $observeItem: ItemResizeObserver;\n  $dispose(): void;\n}\n\n/**\n * @internal\n */\nexport const createWindowResizer = (\n  store: VirtualStore,\n  isHorizontal: boolean\n): WindowListResizer => {\n  const sizeKey = isHorizontal ? \"width\" : \"height\";\n  const windowSizeKey = isHorizontal ? \"innerWidth\" : \"innerHeight\";\n  const mountedIndexes = new WeakMap<Element, number>();\n\n  const resizeObserver = createResizeObserver((entries) => {\n    const resizes: ItemResize[] = [];\n    for (const { target, contentRect } of entries) {\n      // Skip zero-sized rects that may be observed under `display: none` style\n      if (!(target as HTMLElement).offsetParent) continue;\n\n      const index = mountedIndexes.get(target);\n      if (index != NULL) {\n        resizes.push([index, contentRect[sizeKey]]);\n      }\n    }\n\n    if (resizes.length) {\n      store.$update(ACTION_ITEM_RESIZE, resizes);\n    }\n  });\n\n  let cleanupOnWindowResize: (() => void) | undefined;\n\n  return {\n    $observeRoot(container) {\n      const window = getCurrentWindow(getCurrentDocument(container));\n      const onWindowResize = () => {\n        store.$update(ACTION_VIEWPORT_RESIZE, window[windowSizeKey]);\n      };\n      window.addEventListener(\"resize\", onWindowResize);\n\n      // https://github.com/inokawa/virtua/issues/792\n      microtask(onWindowResize);\n\n      cleanupOnWindowResize = () => {\n        window.removeEventListener(\"resize\", onWindowResize);\n      };\n    },\n    $observeItem: (el: HTMLElement, i: number) => {\n      mountedIndexes.set(el, i);\n      resizeObserver._observe(el);\n      return () => {\n        mountedIndexes.delete(el);\n        resizeObserver._unobserve(el);\n      };\n    },\n    $dispose() {\n      cleanupOnWindowResize && cleanupOnWindowResize();\n      resizeObserver._dispose();\n    },\n  };\n};\n\n/**\n * @internal\n */\nexport const createGridResizer = (\n  rowStore: VirtualStore,\n  colStore: VirtualStore\n) => {\n  let viewportElement: HTMLElement | undefined;\n\n  const mountedIndexes = new WeakMap<\n    Element,\n    [rowIndex: number, colIndex: number]\n  >();\n\n  type CellSize = [height: number, width: number];\n  const maybeCachedRowIndexes = new Set<number>();\n  const maybeCachedColIndexes = new Set<number>();\n  const sizeCache = new Map<string, CellSize>();\n  const getKey = (rowIndex: number, colIndex: number): string =>\n    `${rowIndex}-${colIndex}`;\n\n  const resizeObserver = createResizeObserver((entries) => {\n    const resizedRows = new Set<number>();\n    const resizedCols = new Set<number>();\n    for (const {\n      target,\n      contentRect: { width, height },\n    } of entries) {\n      // Skip zero-sized rects that may be observed under `display: none` style\n      if (!(target as HTMLElement).offsetParent) continue;\n\n      if (target === viewportElement) {\n        rowStore.$update(ACTION_VIEWPORT_RESIZE, height);\n        colStore.$update(ACTION_VIEWPORT_RESIZE, width);\n      } else {\n        const cell = mountedIndexes.get(target);\n        if (cell) {\n          const [rowIndex, colIndex] = cell;\n          const key = getKey(rowIndex, colIndex);\n          const prevSize = sizeCache.get(key);\n          let rowResized: boolean | undefined;\n          let colResized: boolean | undefined;\n          if (!prevSize) {\n            rowResized = colResized = true;\n          } else {\n            if (prevSize[0] !== height) {\n              rowResized = true;\n            }\n            if (prevSize[1] !== width) {\n              colResized = true;\n            }\n          }\n          if (rowResized) {\n            resizedRows.add(rowIndex);\n          }\n          if (colResized) {\n            resizedCols.add(colIndex);\n          }\n          if (rowResized || colResized) {\n            sizeCache.set(key, [height, width]);\n          }\n        }\n      }\n    }\n\n    if (resizedRows.size) {\n      const heightResizes: ItemResize[] = [];\n      resizedRows.forEach((rowIndex) => {\n        let maxHeight = 0;\n        maybeCachedColIndexes.forEach((colIndex) => {\n          const size = sizeCache.get(getKey(rowIndex, colIndex));\n          if (size) {\n            maxHeight = max(maxHeight, size[0]);\n          }\n        });\n        if (maxHeight) {\n          heightResizes.push([rowIndex, maxHeight]);\n        }\n      });\n      rowStore.$update(ACTION_ITEM_RESIZE, heightResizes);\n    }\n    if (resizedCols.size) {\n      const widthResizes: ItemResize[] = [];\n      resizedCols.forEach((colIndex) => {\n        let maxWidth = 0;\n        maybeCachedRowIndexes.forEach((rowIndex) => {\n          const size = sizeCache.get(getKey(rowIndex, colIndex));\n          if (size) {\n            maxWidth = max(maxWidth, size[1]);\n          }\n        });\n        if (maxWidth) {\n          widthResizes.push([colIndex, maxWidth]);\n        }\n      });\n      colStore.$update(ACTION_ITEM_RESIZE, widthResizes);\n    }\n  });\n\n  return {\n    $observeRoot(viewport: HTMLElement) {\n      resizeObserver._observe((viewportElement = viewport));\n    },\n    $observeItem(el: HTMLElement, rowIndex: number, colIndex: number) {\n      mountedIndexes.set(el, [rowIndex, colIndex]);\n      maybeCachedRowIndexes.add(rowIndex);\n      maybeCachedColIndexes.add(colIndex);\n      resizeObserver._observe(el);\n      return () => {\n        mountedIndexes.delete(el);\n        resizeObserver._unobserve(el);\n      };\n    },\n    $resizeCols(cols: ItemResize[]) {\n      for (const [c] of cols) {\n        for (let r = 0; r < rowStore.$getItemsLength(); r++) {\n          sizeCache.delete(getKey(r, c));\n        }\n      }\n      colStore.$update(ACTION_ITEM_RESIZE, cols);\n    },\n    $resizeRows(rows: ItemResize[]) {\n      for (const [r] of rows) {\n        for (let c = 0; c < colStore.$getItemsLength(); c++) {\n          sizeCache.delete(getKey(r, c));\n        }\n      }\n      rowStore.$update(ACTION_ITEM_RESIZE, rows);\n    },\n    $dispose: resizeObserver._dispose,\n  };\n};\n\n/**\n * @internal\n */\nexport type GridResizer = ReturnType<typeof createGridResizer>;\n"],"names":["NULL","min","max","abs","floor","Math","clamp","value","minValue","maxValue","sort","arr","a","b","microtask","queueMicrotask","fn","Promise","resolve","then","createPromise","res","once","cache","undefined","fill","array","length","prepend","key","i","getItemSize","index","size","_sizes","_defaultItemSize","setItemSize","isInitialMeasurement","_computedOffsetIndex","getItemOffset","_length","_offsets","top","findIndex","offset","low","high","mid","updateCacheLength","isShift","diff","splice","reduce","acc","removed","isBrowser","window","getDocumentElement","document","documentElement","getCurrentDocument","node","ownerDocument","getCurrentWindow","doc","defaultView","isRTLDocument","getComputedStyle","direction","isIOSWebKit","test","navigator","userAgent","platform","maxTouchPoints","isSmoothScrollSupported","style","timeout","setTimeout","normalizeOffset","isHorizontal","createScrollObserver","store","viewport","getScrollOffset","updateScrollOffset","getStartOffset","now","Date","lastScrollTime","wheeling","touching","justTouchEnded","stillMomentumScrolling","onScrollEnd","id","cancel","clearTimeout","debouncedFn","$update","_cancel","debounce","onScroll","onWheel","e","$isScrolling","ctrlKey","timeDelta","deltaX","deltaY","onTouchStart","onTouchEnd","addEventListener","passive","_dispose","removeEventListener","_fixScrollJump","jump","shift","_flushJump","$getViewportSize","$getTotalSize","createScrollScheduler","initialized","scroll","cancelScroll","async","getTargetOffset","smooth","waitForMeasurement","promise","$subscribe","done","end","$getRange","$isUnmeasuredItem","unsubscribe","createScroller","viewportElement","scrollObserver","scrollOffsetKey","overflowKey","scheduleScroll","scrollTo","behavior","$observe","isMomentumScrolling","prev","$getScrollOffset","$dispose","$scrollTo","$scrollBy","$scrollToIndex","align","$getItemsLength","itemOffset","$getItemOffset","scrollOffset","$getItemSize","$getStartSpacerSize","$fixScrollJump","createResizeObserver","cb","ro","_observe","observe","_unobserve","unobserve","disconnect","rowStore","colStore","mountedIndexes","WeakMap","maybeCachedRowIndexes","Set","maybeCachedColIndexes","sizeCache","Map","getKey","rowIndex","colIndex","resizeObserver","entries","resizedRows","resizedCols","target","contentRect","width","height","offsetParent","cell","get","prevSize","rowResized","colResized","add","set","heightResizes","forEach","maxHeight","push","widthResizes","maxWidth","$observeRoot","$observeItem","el","delete","$resizeCols","cols","c","r","$resizeRows","rows","vScroller","hScroller","offsetX","offsetY","indexX","indexY","sizeKey","resizes","elementsCount","itemSize","ssrCount","cacheSnapshot","shouldAutoEstimateItemSize","isSSR","stateVersion","viewportSize","startSpacerSize","pendingJump","_flushedJump","_scrollDirection","_scrollMode","_frozenRange","_prevRange","_totalMeasuredSize","snapshot","slice","initCache","subscribers","getRelativeScrollOffset","getVisibleOffset","getRange","startOffset","endOffset","prevStartIndex","start","computeRange","getTotalSize","_getItemOffset","_getItemSize","isSizeEqual","UNCACHED","applyJump","j","clear","$getStateVersion","$getCacheSnapshot","takeCacheSnapshot","bufferSize","startIndex","endIndex","$findStartIndex","$findEndIndex","sub","type","payload","shouldFlushPendingJump","shouldSync","mutated","flushedJump","delta","distance","relativeOffset","updated","filter","measuredCountBeforeStart","measuredSizes","s","sorted","len","median","prevDefaultItemSize","estimateDefaultItemSize","UPDATE_VIRTUAL_STATE","windowSizeKey","cleanupOnWindowResize","container","onWindowResize","containerElement","scrollToKey","calcOffsetToViewport","offsetKey","offsetSum","innerWidth","offsetWidth","parent","scrollBy","body","html","getScrollbarSize","clientWidth","clientHeight"],"mappings":"AACO,MAAMA,EAAO,MAGPC,IAAEA,EAAGC,IAAEA,EAAGC,IAAEA,EAAGC,MAAEA,GAAUC,KAK3BC,EAAQ,CACnBC,EACAC,EACAC,IACWR,EAAIQ,EAAUP,EAAIM,EAAUD,IAK5BG,EAA0BC,GAC9B,IAAIA,GAAKD,MAAK,CAACE,EAAGC,IAAMD,EAAIC,IAMxBC,EACe,mBAAnBC,eACHA,eACCC,IACCC,QAAQC,UAAUC,KAAKH,EAAG,EAMrBI,EAAgB,KAC3B,IAAIF,EAIJ,MAAO,CAHS,IAAID,SAAYI,IAC9BH,EAAUG,CAAG,IAEEH,EAAS,EAMfI,EAAWN,IACtB,IAAIO,EAEJ,MAAO,KACDP,IACFO,EAAQP,IACRA,OAAKQ,GAEAD,EACR,EChCGE,EAAO,CAACC,EAAiBC,EAAgBC,KAC7C,MAAMC,EAAMD,EAAU,UAAY,OAClC,IAAK,IAAIE,EAAI,EAAGA,EAAIH,EAAQG,IAC1BJ,EAAMG,IAlBc,GAoBtB,OAAOH,CAAK,EAMDK,EAAc,CAACR,EAAcS,KACxC,MAAMC,EAAOV,EAAMW,EAAOF,GAC1B,OA5BsB,IA4BfC,EAAoBV,EAAMY,EAAmBF,CAAI,EAM7CG,EAAc,CACzBb,EACAS,EACAC,KAEA,MAAMI,GAvCgB,IAuCOd,EAAMW,EAAOF,GAI1C,OAHAT,EAAMW,EAAOF,GAASC,EAEtBV,EAAMe,EAAuBrC,EAAI+B,EAAOT,EAAMe,GACvCD,CAAoB,EAMhBE,EAAgB,CAC3BhB,EACAS,KAEA,IAAKT,EAAMiB,EAAS,OAAO,EAC3B,GAAIjB,EAAMe,GAAwBN,EAChC,OAAOT,EAAMkB,EAAST,GAGpBT,EAAMe,EAAuB,IAG/Bf,EAAMkB,EAAS,GAAK,EACpBlB,EAAMe,EAAuB,GAE/B,IAAIR,EAAIP,EAAMe,EACVI,EAAMnB,EAAMkB,EAASX,GACzB,KAAOA,EAAIE,GACTU,GAAOX,EAAYR,EAAOO,GAC1BP,EAAMkB,IAAWX,GAAKY,EAIxB,OADAnB,EAAMe,EAAuBN,EACtBU,CAAG,EAQCC,EAAY,CACvBpB,EACAqB,EACAC,EAAc,EACdC,EAAevB,EAAMiB,EAAU,KAG/B,KAAOK,GAAOC,GAAM,CAClB,MAAMC,EAAM3C,GAAOyC,EAAMC,GAAQ,GACjC,GAAIP,EAAchB,EAAOwB,IAAQH,EAAQ,CACvC,GAAIL,EAAchB,EAAOwB,EAAM,GAAKH,EAClC,OAAOG,EAETF,EAAME,EAAM,CACd,MACED,EAAOC,EAAM,CAEjB,CACA,OAAOzC,EAAMuC,EAAK,EAAGtB,EAAMiB,EAAU,EAAE,EAoG5BQ,EAAoB,CAC/BzB,EACAI,EACAsB,KAEA,MAAMC,EAAOvB,EAASJ,EAAMiB,EAQ5B,OANAjB,EAAMe,EAAuBW,GAEzB,EACAhD,EAAI0B,EAAS,EAAGJ,EAAMe,GAC1Bf,EAAMiB,EAAUb,EAEZuB,EAAO,GAETzB,EAAKF,EAAMkB,EAAUS,GACrBzB,EAAKF,EAAMW,EAAQgB,EAAMD,GAClB1B,EAAMY,EAAmBe,IAGhC3B,EAAMkB,EAASU,OAAOD,IAEpBD,EAAU1B,EAAMW,EAAOiB,OAAO,GAAID,GAAQ3B,EAAMW,EAAOiB,OAAOD,IAC9DE,QACA,CAACC,EAAKC,IACJD,IA/NgB,IA+NTC,EAAuB/B,EAAMY,EAAmBmB,IACzD,GAEJ,ECrOWC,EAA8B,oBAAXC,OAE1BC,EAAqB,IAAMC,SAASC,gBAK7BC,EAAsBC,GACjCA,EAAKC,cAKMC,EAAoBC,GAAkBA,EAAIC,YAK1CC,eAA8B5C,GAAK,MAEvCiC,GACkD,QAArDY,iBAAiBV,KAAsBW,YAQhCC,eAA4B/C,GAAK,MACxC,iBAAiBgD,KAAKC,UAAUC,YAON,aAAvBD,UAAUE,UAA2BF,UAAUG,eAAiB,IAM5DC,eAAwCrD,GAAK,IACjD,mBAAoBmC,IAAqBmB,QC9B5CC,EAAUC,WA6BVC,EAAkB,CAACnC,EAAgBoC,IACnCA,GAAgBd,KACVtB,EAEDA,EAILqC,EAAuB,CAC3BC,EACAC,EACAH,EACAI,EACAC,EAKAC,KAEA,MAAMC,EAAMC,KAAKD,IAEjB,IAAIE,EAAiB,EACjBC,GAAW,EACXC,GAAW,EACXC,GAAiB,EACjBC,GAAyB,EAE7B,MAAMC,EAvDS,MACf,IAAIC,EAEJ,MAAMC,EAAS,KACTD,GAAM/F,GACRiG,aAAaF,EACf,EAEIG,EAAc,KAClBF,IACAD,EAAKlB,GAAQ,KACXkB,EAAK/F,EA4CoB,MAC3B,GAAI0F,GAAYC,EAKd,OAJAD,GAAW,OAGXI,IAIFF,GAAiB,EAEjBV,EAAMiB,QC7CuB,ED6CG,EAtD9BnF,EAAI,GAuDL,IAtDK,EAGR,OADAkF,EAAYE,EAAUJ,EACfE,CAAW,EAuCEG,GAcdC,EAAW,KACfb,EAAiBF,IAEbK,IACFC,GAAyB,GAGvBP,GACFJ,EAAMiB,QChD8B,EDgDMb,KAE5CJ,EAAMiB,QC5DmB,ED4DIf,KAE7BU,GAAa,EAKTS,EAAYC,IAChB,GACEd,IAECR,EAAMuB,gBAEPD,EAAEE,QAEF,OAGF,MAAMC,EAAYpB,IAAQE,EAGxB,IAAMkB,GACN,GAAKA,IAIJ3B,EAAewB,EAAEI,OAASJ,EAAEK,UAE7BnB,GAAW,EAEd,EAEKoB,EAAe,KACnBnB,GAAW,EACXC,EAAiBC,GAAyB,CAAK,EAE3CkB,EAAa,KACjBpB,GAAW,EACPtB,MACFuB,GAAiB,EACnB,EAQF,OALAT,EAAS6B,iBAAiB,SAAUV,GACpCnB,EAAS6B,iBAAiB,QAAST,EAAS,CAAEU,SAAS,IACvD9B,EAAS6B,iBAAiB,aAAcF,EAAc,CAAEG,SAAS,IACjE9B,EAAS6B,iBAAiB,WAAYD,EAAY,CAAEE,SAAS,IAEtD,CACLC,EAAU,KACR/B,EAASgC,oBAAoB,SAAUb,GACvCnB,EAASgC,oBAAoB,QAASZ,GACtCpB,EAASgC,oBAAoB,aAAcL,GAC3C3B,EAASgC,oBAAoB,WAAYJ,GACzCjB,EAAYM,GAAS,EAEvBgB,EAAgB,KACd,MAAOC,EAAMC,GAASpC,EAAMqC,IACvBF,IACLhC,EACEN,EAAgBsC,EAAMrC,GACtBsC,EACAzB,GAEFA,GAAyB,EAErByB,GAASpC,EAAMsC,mBAAqBtC,EAAMuC,iBAG5CvC,EAAMiB,QCjIe,EDiIQf,KAC/B,EAEH,EAUGsC,EAAwB,CAC5BxC,EACAyC,EACAC,KAEA,IAAIC,EAIJ,MAAO,CACLC,MAAOC,EAAiBC,KAItB,UAAYL,IACV,OAGEE,GAEFA,IAGF,MAAMI,EAAqB,KAGzB,MAAOC,EAAShH,GAAWE,IAY3B,OAXAyG,EAAe,KACb3G,GAAQ,EAAM,EAMZgE,EAAMsC,oBAER3C,EAAQgD,EAAc,KAEjB,CACLK,EACAhD,EAAMiD,WCtJiB,GDsJa,KAClCjH,GAAQ,EAAK,IAEhB,EAGH,GAAI8G,GAAUrD,IACZO,EAAMiB,QC/KoC,ED+KQ4B,KAGlDjH,GAAUgH,UACR,OAAa,CACX,IAAIM,GAAO,EACX,IAAK,IAAKtG,EAAGuG,GAAOnD,EAAMoD,YAAaxG,GAAKuG,EAAKvG,IAC/C,GAAIoD,EAAMqD,kBAAkBzG,GAAI,CAC9BsG,GAAO,EACP,KACF,CAEF,GAAIA,EACF,MAEF,MAAOF,EAASM,GAAeP,IAE/B,IACE,UAAYC,EAEV,MAEJ,SACEM,GACF,CACF,CAEAtD,EAAMiB,QC5MoB,GD6M1ByB,EAAOG,IAAmBC,EAAO,SAGnC,OAAa,CACX,MAAOE,EAASM,GAAeP,IAE/B,IAIE,GAHA/C,EAAMiB,QCpNkB,GDqNxByB,EAAOG,YAEKG,EAEV,MAEJ,SACEM,GACF,CACF,CACF,EAEF,KACEX,GAAgBA,GAAc,EAEjC,EAkBUY,EAAiB,CAC5BvD,EACAF,KAEA,IAAI0D,EACAC,EACAhB,EAAcvG,IAClB,MAAMwH,EAAkB5D,EAAe,aAAe,YAChD6D,EAAc7D,EAAe,YAAc,aAE1C8D,EAAgBjB,GAAgBH,EACrCxC,GACA,IAAMyC,EAAY,KAClB,CAAC/E,EAAQoF,KACPpF,EAASmC,EAAgBnC,EAAQoC,GAE7BgD,EACFU,EAAiBK,SAAS,CACxB,CAAC/D,EAAe,OAAS,OAAQpC,EACjCoG,SAAU,WAGZN,EAAiBE,GAAmBhG,CACtC,IAIJ,MAAO,CACL,QAAAqG,CAAS9D,GACPuD,EAAkBvD,EAElBwD,EAAiB1D,EACfC,EACAC,EACAH,GACA,IAAMD,EAAgBI,EAASyD,GAAkB5D,KACjD,CAACqC,EAAMC,EAAO4B,KAKZ,GAAIA,EAAqB,CACvB,MAAMtE,EAAQO,EAASP,MACjBuE,EAAOvE,EAAMiE,GACnBjE,EAAMiE,GAAe,SACrBhE,GAAQ,KACND,EAAMiE,GAAeM,CAAI,GAE7B,CAIAhE,EAASyD,GAAmB1D,EAAMkE,mBAAqB/B,EACnDC,GAEFO,GACF,IAIJF,EAAY,IAAG,EACjB,EACA,QAAA0B,GACEV,GAAkBA,EAAezB,IACjCS,EAAY,IAAG,GAEfA,EAAcvG,GAChB,EACA,SAAAkI,CAAU1G,GACRkG,GAAe,IAAMlG,GACvB,EACA,SAAA2G,CAAU3G,GACRA,GAAUsC,EAAMkE,mBAChBN,GAAe,IAAMlG,GACvB,EACA,cAAA4G,CAAexH,GAAOyH,MAAEA,EAAKzB,OAAEA,EAAMpF,OAAEA,EAAS,GAAM,IAGpD,GAFAZ,EAAQ1B,EAAM0B,EAAO,EAAGkD,EAAMwE,kBAAoB,GAEpC,YAAVD,EAAqB,CACvB,MAAME,EAAazE,EAAM0E,eAAe5H,GAClC6H,EAAe3E,EAAMkE,mBAE3B,GAAIO,EAAaE,EACfJ,EAAQ,YACH,MACLE,EAAazE,EAAM4E,aAAa9H,GAChC6H,EAAe3E,EAAMsC,oBAKrB,OAHAiC,EAAQ,KAIV,CACF,CAEAX,GAAe,IAEXlG,EACAsC,EAAM6E,sBACN7E,EAAM0E,eAAe5H,IACV,QAAVyH,EACGvE,EAAM4E,aAAa9H,GAASkD,EAAMsC,mBACxB,WAAViC,GACCvE,EAAM4E,aAAa9H,GAASkD,EAAMsC,oBAAsB,EACzD,IAELQ,EACL,EACAgC,eAAgB,KACdrB,GAAkBA,EAAevB,GAAgB,EAEpD,EEhZG6C,EAAwBC,IAC5B,IAAIC,EAEJ,MAAO,CACL,CAAAC,CAAS5D,IAIL2D,IAECA,EAAK,IAAKpG,EAAiBH,EAAmB4C,IAAkB,gBAAE0D,KACnEG,QAAQ7D,EACZ,EACA,CAAA8D,CAAW9D,GACT2D,EAAII,UAAU/D,EAChB,EACA,CAAAU,GACEiD,GAAMA,EAAGK,YACX,EACD,qCDoBuC,qCAEA,kCA0BH,8BAFJ,+BAJC,4BCyFH,CAC/BC,EACAC,KAEA,IAAIhC,EAEJ,MAAMiC,EAAiB,IAAIC,QAMrBC,EAAwB,IAAIC,IAC5BC,EAAwB,IAAID,IAC5BE,EAAY,IAAIC,IAChBC,EAAS,CAACC,EAAkBC,IAChC,GAAGD,KAAYC,IAEXC,EAAiBpB,GAAsBqB,IAC3C,MAAMC,EAAc,IAAIT,IAClBU,EAAc,IAAIV,IACxB,IAAK,MAAMW,OACTA,EACAC,aAAaC,MAAEA,EAAKC,OAAEA,MACnBN,EAEH,GAAMG,EAAuBI,aAE7B,GAAIJ,IAAW/C,EACb+B,EAAStE,QD9IqB,EC8IWyF,GACzClB,EAASvE,QD/IqB,EC+IWwF,OACpC,CACL,MAAMG,EAAOnB,EAAeoB,IAAIN,GAChC,GAAIK,EAAM,CACR,MAAOX,EAAUC,GAAYU,EACvBjK,EAAMqJ,EAAOC,EAAUC,GACvBY,EAAWhB,EAAUe,IAAIlK,GAC/B,IAAIoK,EACAC,EACCF,GAGCA,EAAS,KAAOJ,IAClBK,GAAa,GAEXD,EAAS,KAAOL,IAClBO,GAAa,IANfD,EAAaC,GAAa,EASxBD,GACFV,EAAYY,IAAIhB,GAEde,GACFV,EAAYW,IAAIf,IAEda,GAAcC,IAChBlB,EAAUoB,IAAIvK,EAAK,CAAC+J,EAAQD,GAEhC,CACF,CAGF,GAAIJ,EAAYtJ,KAAM,CACpB,MAAMoK,EAA8B,GACpCd,EAAYe,SAASnB,IACnB,IAAIoB,EAAY,EAChBxB,EAAsBuB,SAASlB,IAC7B,MAAMnJ,EAAO+I,EAAUe,IAAIb,EAAOC,EAAUC,IACxCnJ,IACFsK,EAAYrM,EAAIqM,EAAWtK,EAAK,IAClC,IAEEsK,GACFF,EAAcG,KAAK,CAACrB,EAAUoB,GAChC,IAEF9B,EAAStE,QD/LmB,EC+LSkG,EACvC,CACA,GAAIb,EAAYvJ,KAAM,CACpB,MAAMwK,EAA6B,GACnCjB,EAAYc,SAASlB,IACnB,IAAIsB,EAAW,EACf7B,EAAsByB,SAASnB,IAC7B,MAAMlJ,EAAO+I,EAAUe,IAAIb,EAAOC,EAAUC,IACxCnJ,IACFyK,EAAWxM,EAAIwM,EAAUzK,EAAK,IAChC,IAEEyK,GACFD,EAAaD,KAAK,CAACpB,EAAUsB,GAC/B,IAEFhC,EAASvE,QD/MmB,EC+MSsG,EACvC,KAGF,MAAO,CACL,YAAAE,CAAaxH,GACXkG,EAAejB,EAAU1B,EAAkBvD,EAC7C,EACAyH,aAAY,CAACC,EAAiB1B,EAAkBC,KAC9CT,EAAeyB,IAAIS,EAAI,CAAC1B,EAAUC,IAClCP,EAAsBsB,IAAIhB,GAC1BJ,EAAsBoB,IAAIf,GAC1BC,EAAejB,EAASyC,GACjB,KACLlC,EAAemC,OAAOD,GACtBxB,EAAef,EAAWuC,EAAG,GAGjC,WAAAE,CAAYC,GACV,IAAK,MAAOC,KAAMD,EAChB,IAAK,IAAIE,EAAI,EAAGA,EAAIzC,EAASf,kBAAmBwD,IAC9ClC,EAAU8B,OAAO5B,EAAOgC,EAAGD,IAG/BvC,EAASvE,QDvOmB,ECuOS6G,EACvC,EACA,WAAAG,CAAYC,GACV,IAAK,MAAOF,KAAME,EAChB,IAAK,IAAIH,EAAI,EAAGA,EAAIvC,EAAShB,kBAAmBuD,IAC9CjC,EAAU8B,OAAO5B,EAAOgC,EAAGD,IAG/BxC,EAAStE,QD/OmB,EC+OSiH,EACvC,EACA/D,SAAUgC,EAAenE,EAC1B,6BFsT+B,CAChCuD,EACAC,KAEA,MAAM2C,EAAY5E,EAAegC,GAAU,GACrC6C,EAAY7E,EAAeiC,GAAU,GAC3C,MAAO,CACL,QAAAzB,CAASP,GACP2E,EAAUpE,SAASP,GACnB4E,EAAUrE,SAASP,EACrB,EACA,QAAAW,GACEgE,EAAUhE,WACViE,EAAUjE,UACZ,EACA,SAAAC,CAAUiE,EAASC,GACjBH,EAAU/D,UAAUkE,GACpBF,EAAUhE,UAAUiE,EACtB,EACA,SAAAhE,CAAUgE,EAASC,GACjBH,EAAU9D,UAAUiE,GACpBF,EAAU/D,UAAUgE,EACtB,EACA,cAAA/D,CAAeiE,EAAQC,GACrBL,EAAU7D,eAAekE,GACzBJ,EAAU9D,eAAeiE,EAC3B,EACA,cAAAzD,GACEqD,EAAUrD,iBACVsD,EAAUtD,gBACZ,EACD,wBEtkB0B,CAC3B9E,EACAF,KAEA,IAAI0D,EACJ,MAAMiF,EAAU3I,EAAe,QAAU,SACnC2F,EAAiB,IAAIC,QAErBS,EAAiBpB,GAAsBqB,IAC3C,MAAMsC,EAAwB,GAC9B,IAAK,MAAMnC,OAAEA,EAAMC,YAAEA,KAAiBJ,EAEpC,GAAMG,EAAuBI,aAE7B,GAAIJ,IAAW/C,EACbxD,EAAMiB,QDdwB,ECcQuF,EAAYiC,QAC7C,CACL,MAAM3L,EAAQ2I,EAAeoB,IAAIN,GAC7BzJ,GAAShC,GACX4N,EAAQpB,KAAK,CAACxK,EAAO0J,EAAYiC,IAErC,CAGEC,EAAQjM,QACVuD,EAAMiB,QD1BsB,EC0BMyH,EACpC,IAGF,MAAO,CACL,YAAAjB,CAAaxH,GACXkG,EAAejB,EAAU1B,EAAkBvD,EAC7C,EACAyH,aAAc,CAACC,EAAiB/K,KAC9B6I,EAAeyB,IAAIS,EAAI/K,GACvBuJ,EAAejB,EAASyC,GACjB,KACLlC,EAAemC,OAAOD,GACtBxB,EAAef,EAAWuC,EAAG,GAGjCxD,SAAUgC,EAAenE,EAC1B,sDD+B+B,CAChC2G,EACAC,EAAmB,GACnBC,EAAmB,EACnBC,EACAC,GAAsC,KAEtC,IAAIC,IAAUH,EACVI,EAA6B,EAC7BC,EAAe,EACfC,EAAkB,EAClBxE,EAAe,EACfxC,EAAO,EACPiH,EAAc,EACdC,EAAe,EACfC,EA9Gc,EA+GdC,EAvGmB,EAwGnBC,EAAkC1O,EAClC2O,EAAyB,CAAC,EAAGT,EAAQhO,EAAI6N,EAAW,EAAG,OACvDa,EAAqB,EAEzB,MAAMrN,EHoCiB,EACvBI,EACAmM,EACAe,KAEO,CACL1M,EAAkB0M,EAAWA,EAAS,GAAKf,EAC3C5L,EACE2M,GAAYA,EAAS,GAEjBpN,EACEoN,EAAS,GAAGC,MAAM,EAAG7O,EAAI0B,EAAQkN,EAAS,GAAGlN,SAC7CzB,EAAI,EAAGyB,EAASkN,EAAS,GAAGlN,SAE9BF,EAAK,GAAIE,GACfa,EAASb,EACTW,GAAsB,EACtBG,EAAUhB,EAAK,GAAIE,EAAS,KGrDhBoN,CACZlB,EACAC,EACAE,GAEIgB,EAAc,IAAIlE,IAClBmE,EAA0B,IAAMpF,EAAewE,EAC/Ca,EAAmB,IAAMD,IAA4BX,EAAcjH,EACnE8H,EAAW,CAACC,EAAqBC,IHnCb,EAC1B9N,EACA6N,EACAC,EACAC,KAKA,GAFAA,EAAiBrP,EAAIqP,EAAgB/N,EAAMiB,EAAU,GAEjDD,EAAchB,EAAO+N,IAAmBF,EAAa,CAGvD,MAAM/G,EAAM1F,EAAUpB,EAAO8N,EAAWC,GACxC,MAAO,CAAC3M,EAAUpB,EAAO6N,EAAaE,EAAgBjH,GAAMA,EAC9D,CAAO,CAGL,MAAMkH,EAAQ5M,EAAUpB,EAAO6N,OAAa5N,EAAW8N,GACvD,MAAO,CAACC,EAAO5M,EAAUpB,EAAO8N,EAAWE,GAC7C,GGiBSC,CAAajO,EAAO6N,EAAaC,EAAWV,EAAW,IAE1Dc,EAAe,IAAcC,EAAenO,EAAOA,EAAMiB,GACzDD,EAAiBP,GACd0N,EAAenO,EAAOS,GAASsM,EAElCvM,EAAeC,GACZ2N,EAAapO,EAAOS,GAEvB4N,EAAc,CAAC5N,EAAezB,GAAgBsP,IAC3CtO,EAAMW,EAAOF,KAAWzB,EAG3BuP,EAAaC,IACbA,IAGC1L,KA9IW,IA8IMmK,GAGjBE,GAxIuB,IAwIPD,EAEjBH,GAAeyB,EAEf1I,GAAQ0I,EAEZ,EAGF,MAAO,CACL1G,SAAU,KACR2F,EAAYgB,OAAO,EAErBC,iBAAkB,IAAM9B,EACxB+B,kBAAmB,IHiBU,CAAC3O,GACzB,CAACA,EAAMW,EAAO4M,QAASvN,EAAMY,GGjBzBgO,CAAkB5O,GAE3B+G,UAAW,CAAC8H,EAAa,OACvB,IAAKhC,GAAgBF,EAInB,OAAOS,EAET,IAAI0B,EACAC,EACJ,GAAI/B,GAGD8B,EAAYC,GAAY3B,MACpB,CACL,IAAIS,EAAclP,EAAI,EAAGgP,KACrBG,EAAYD,EAAchB,EAGzBH,IACHmC,EAAalQ,EAAI,EAAGkQ,GApLV,IAsLN5B,IACFY,GAAegB,GAtLT,IAwLJ5B,IACFa,GAAae,KAIhBC,EAAYC,GAAY3B,EAAaQ,EACpCjP,EAAI,EAAGkP,GACPlP,EAAI,EAAGmP,IAELX,IACF2B,EAAapQ,EAAIoQ,EAAY3B,EAAa,IAC1C4B,EAAWpQ,EAAIoQ,EAAU5B,EAAa,IAE1C,CAEA,MAAO,CAACxO,EAAImQ,EAAY,GAAIpQ,EAAIqQ,EAAU/O,EAAMiB,EAAU,GAAG,EAE/D+N,gBAAiB,IAAM5N,EAAUpB,EAAO2N,KACxCsB,cAAe,IAAM7N,EAAUpB,EAAO2N,IAAqBd,GAC3D7F,kBAAmBqH,EACnBhG,eAAgBrH,EAChBuH,aAAc/H,EACd2H,gBAAiB,IAAMnI,EAAMiB,EAC7B4G,iBAAkB,IAAMS,EACxBpD,aAAc,IAlNE,IAkNI+H,EACpBhH,iBAAkB,IAAM4G,EACxBrE,oBAAqB,IAAMsE,EAC3B5G,cAAegI,EACflI,EAAY,KACVgH,EAAelH,EACfA,EAAO,EACA,CAACkH,EA/MU,IA+MIE,IAExBtG,WAAY,CAACsD,EAAQvB,KACnB,MAAMuG,EAA4B,CAAChF,EAAQvB,GAE3C,OADA8E,EAAY7C,IAAIsE,GACT,KACLzB,EAAYlC,OAAO2D,EAAI,CACxB,EAEHtK,QAAS,CAACuK,EAAMC,KACd,IAAIC,EACAC,EACAC,EAAU,EAEd,OAAQJ,GACN,KAvNqB,EAuND,CAClB,GAAIC,IAAY9G,GAjOD,IAiOiB4E,EAE9B,MAGF,MAAMsC,EAAcxC,EACpBA,EAAe,EAEf,MAAMyC,EAAQL,EAAU9G,EAClBoH,EAAW9Q,EAAI6Q,GAKAD,GAAeE,EAAW9Q,EAAI4Q,GAAe,GA/OnD,IAqPbtC,IAEAD,EAAmBwC,EAAQ,EA7PrB,EADE,GA6QN9C,IACFA,GAAQ,GAGVrE,EAAe8G,EACfG,EAhOyB,EAoOzB,MAAMI,EAAiBjC,IAErBiC,IAAmB9C,GACnB8C,GAAkBzB,MAElBqB,GA7OwB,EAgPxBD,EAAaI,EAAW7C,GAE1B,KACF,CACA,KAhRyB,EAiRvB0C,EA/O6B,EArDnB,IAqSNtC,IACFoC,GAAyB,EACzBE,GAxPwB,GA0P1BtC,EAzSU,EA0SVC,EAlSe,EAmSfC,EAAe1O,EACf,MAEF,KAzR0B,EAyRD,CACvB,MAAMmR,EAAUR,EAAQS,QACtB,EAAEpP,EAAOC,MAAW2N,EAAY5N,EAAOC,KAIzC,IAAKkP,EAAQxP,OACX,MAIFmO,EACEqB,EAAQ/N,QAAO,CAACC,GAAMrB,EAAOC,OAhTjB,IAmTRwM,IACCC,GArTe,IAqTCD,EAGbzM,EAAQ0M,EAAa,GAErBnM,EACEP,GApUF,IAsUKwM,GA9TA,IA+TDC,EACI,EACA,IACJQ,QAER5L,GAAOpB,EAAOF,EAAYC,IAErBqB,IACN,IAIL,IAAK,MAAOrB,EAAOC,KAASkP,EAAS,CACnC,MAAMnF,EAAWjK,EAAYC,GACvBK,EAAuBD,EAAYb,EAAOS,EAAOC,GAEnDgM,IACFW,GAAsBvM,EAClBJ,EACAA,EAAO+J,EAEf,CAIEiC,GACAG,GAEAQ,EAAqBR,IAErB0B,EHnP2B,EACrCvO,EACA8O,KAEA,IAAIgB,EAA2B,EAE/B,MAAMC,EAA0B,GAChC/P,EAAMW,EAAOoK,SAAQ,CAACiF,EAAGzP,MAxIH,IAyIhByP,IACFD,EAAc9E,KAAK+E,GACfzP,EAAIuO,GACNgB,IAEJ,IAIF9P,EAAMe,GAAuB,EAG7B,MAAMkP,EAAS9Q,EAAK4Q,GACdG,EAAMD,EAAO7P,OACboB,EAAO0O,EAAM,EAAK,EAClBC,EACJD,EAAM,GAAM,GAAKD,EAAOzO,EAAM,GAAMyO,EAAOzO,IAAS,EAAIyO,EAAOzO,GAE3D4O,EAAsBpQ,EAAMY,EAGlC,QACIZ,EAAMY,EAAmBuP,GAAUC,GACrCzR,EAAImQ,EAAagB,EAA0B,EAAE,EGqNnCO,CACErQ,EACAoB,EAAUpB,EAAO2N,OAGrBjB,GAA6B,GAG/B6C,EAAUe,EAQVhB,GAAa,EACb,KACF,CACA,KAlW8B,EAmWxBzC,IAAiBuC,IACdvC,IACHyC,GAAa,GAEfzC,EAAeuC,EACfG,EAAUe,GAEZ,MAEF,KA1WkC,EA2W5BlB,EAAQ,IACVb,EAAU9M,EAAkBzB,EAAOoP,EAAQ,IAAI,IAC/ClC,EA5XY,EA6XZqC,EAxVwB,IA0VxB9N,EAAkBzB,EAAOoP,EAAQ,IAGjCG,EA7VwB,GA+V1B,MAEF,KArXkC,EAsXhCzC,EAAkBsC,EAClB,MAEF,KAvX4B,EAwX1BlC,EA5YsB,EA6YtB,MAEF,KAzX0C,EA0XxCC,EAAeS,EAASwB,EAASA,EAAUvC,GAC3C0C,EA3W0B,EAgX1BA,IACF3C,EAA6C,GAlalC,WAkaKA,GAEZyC,GAA0BtC,IAC5BjH,GAAQiH,EACRA,EAAc,GAGhBU,EAAY1C,SAAQ,EAAEb,EAAQvB,MAEtB4G,EAAUrF,GAKhBvB,EAAG2G,EAAW,IAElB,EAEH,8BCtWgC,CACjC3L,EACAF,KAEA,MAAM2I,EAAU3I,EAAe,QAAU,SACnC8M,EAAgB9M,EAAe,aAAe,cAC9C2F,EAAiB,IAAIC,QAErBS,EAAiBpB,GAAsBqB,IAC3C,MAAMsC,EAAwB,GAC9B,IAAK,MAAMnC,OAAEA,EAAMC,YAAEA,KAAiBJ,EAAS,CAE7C,IAAMG,EAAuBI,aAAc,SAE3C,MAAM7J,EAAQ2I,EAAeoB,IAAIN,GAC7BzJ,GAAShC,GACX4N,EAAQpB,KAAK,CAACxK,EAAO0J,EAAYiC,IAErC,CAEIC,EAAQjM,QACVuD,EAAMiB,QD5EsB,EC4EMyH,EACpC,IAGF,IAAImE,EAEJ,MAAO,CACL,YAAApF,CAAaqF,GACX,MAAMxO,EAASO,EAAiBH,EAAmBoO,IAC7CC,EAAiB,KACrB/M,EAAMiB,QDpFwB,ECoFQ3C,EAAOsO,GAAe,EAE9DtO,EAAOwD,iBAAiB,SAAUiL,GAGlCnR,EAAUmR,GAEVF,EAAwB,KACtBvO,EAAO2D,oBAAoB,SAAU8K,EAAe,CAExD,EACArF,aAAc,CAACC,EAAiB/K,KAC9B6I,EAAeyB,IAAIS,EAAI/K,GACvBuJ,EAAejB,EAASyC,GACjB,KACLlC,EAAemC,OAAOD,GACtBxB,EAAef,EAAWuC,EAAG,GAGjC,QAAAxD,GACE0I,GAAyBA,IACzB1G,EAAenE,GACjB,EACD,+BFgRiC,CAClChC,EACAF,KAEA,IAAIkN,EACAvJ,EACAhB,EAAcvG,IAClB,MAAM+Q,EAAcnN,EAAe,OAAS,OAErC8D,GAAkBpB,EACvBxC,GACA,IAAMyC,EAAY,KAClB,CAAC/E,EAAQoF,KACPpF,EAASmC,EAAgBnC,EAAQoC,GAEjC,MAAMxB,EAASO,EAAiBH,EAAmBsO,IAE/ClK,EACFxE,EAAOoE,OAAO,CACZuK,CAACA,GAAcvP,EACfoG,SAAU,WAGZxF,EAAOoE,OAAO,CACZuK,CAACA,GAAcvP,GAEnB,IAIEwP,EAAuB,CAC3BvO,EACAsB,EACA3B,EACAwB,EACApC,EAAiB,KAGjB,MAAMyP,EAAYrN,EAAe,aAAe,YAC1CsN,EACJ1P,GACCoC,GAAgBd,IACbV,EAAO+O,WAAa1O,EAAKwO,GAAaxO,EAAK2O,YAC3C3O,EAAKwO,IAELI,EAAS5O,EAAKgI,aACpB,OAAIhI,IAASsB,GAAasN,EAInBL,EACLK,EACAtN,EACA3B,EACAwB,EACAsN,GAROA,CASR,EAGH,MAAO,CACL,QAAArJ,CAAS+I,GACPE,EAAmBF,EACnB,MAAMpJ,EAAkB5D,EAAe,UAAY,UAE7CtB,EAAWE,EAAmBoO,GAC9BxO,EAASO,EAAiBL,GAEhCiF,EAAiB1D,EACfC,EACA1B,EACAwB,GACA,IAAMD,EAAgBvB,EAAOoF,GAAkB5D,KAC/C,CAACqC,EAAMC,KAEDA,EAEF9D,EAAOoE,OAAO,CACZuK,CAACA,GAAcjN,EAAMkE,mBAAqB/B,IAI5C7D,EAAOkP,SAAS,CACdP,CAACA,GAAc9K,GAEnB,IAEF,IACE+K,EAAqBJ,EAAWtO,EAASiP,KAAMnP,EAAQwB,KAG3D2C,EAAY,IAAG,EACjB,EACA,QAAA0B,GACEV,GAAkBA,EAAezB,IACjCgL,OAAmB1Q,EACnBmG,EAAY,IAAG,GAEfA,EAAcvG,GAChB,EACA4I,eAAgB,KACdrB,GAAkBA,EAAevB,GAAgB,EAEnD,cAAAoC,CAAexH,GAAOyH,MAAEA,EAAKzB,OAAEA,EAAMpF,OAAEA,EAAS,GAAM,IACpD,IAAKsP,EAAkB,OAIvB,GAFAlQ,EAAQ1B,EAAM0B,EAAO,EAAGkD,EAAMwE,kBAAoB,GAEpC,YAAVD,EAAqB,CACvB,MAAME,EAAazE,EAAM0E,eAAe5H,GAClC6H,EAAe3E,EAAMkE,mBAE3B,GAAIO,EAAaE,EACfJ,EAAQ,YACH,MACLE,EAAazE,EAAM4E,aAAa9H,GAChC6H,EAAe3E,EAAMsC,oBAIrB,OAFAiC,EAAQ,KAGV,CACF,CAEA,MAAM/F,EAAWE,EAAmBsO,GAC9B1O,EAASO,EAAiBL,GAC1BkP,EAAOlP,EAASC,gBAChBkP,EAAmB,IACvB3N,EAAMsC,oBACLxC,EAAe4N,EAAKE,YAAcF,EAAKG,cAE1CjK,GAAe,IAEXlG,EAEAwP,EACEF,EACAxO,EAASiP,KACTnP,EACAwB,GAGFE,EAAM0E,eAAe5H,IACV,QAAVyH,EACGvE,EAAM4E,aAAa9H,IAClBkD,EAAMsC,mBAAqBqL,KAClB,WAAVpJ,GACCvE,EAAM4E,aAAa9H,IACjBkD,EAAMsC,mBAAqBqL,MAC9B,EACA,IAEL7K,EACL,EACD,wBCjf2B9C,GACrBhF,EAAIgF,EAAMuC,gBAAiBvC,EAAMsC"}

package/lib/core/index.js

@@ -1,2 +1,2 @@
-const e=null,{min:t,max:o,abs:r,floor:n}=Math,s=(e,r,n)=>t(n,o(r,e)),c=e=>[...e].sort(((e,t)=>e-t)),i="function"==typeof queueMicrotask?queueMicrotask:e=>{Promise.resolve().then(e)},l=()=>{let e;return[new Promise((t=>{e=t})),e]},f=e=>{let t;return()=>(e&&(t=e(),e=void 0),t)},a=(e,t,o)=>{const r=o?"unshift":"push";for(let o=0;o<t;o++)e[r](-1);return e},u=(e,t)=>{const o=e.t[t];return-1===o?e.o:o},$=(e,o,r)=>{const n=-1===e.t[o];return e.t[o]=r,e.i=t(o,e.i),n},d=(e,t)=>{if(!e.l)return 0;if(e.i>=t)return e.u[t];e.i<0&&(e.u[0]=0,e.i=0);let o=e.i,r=e.u[o];for(;o<t;)r+=u(e,o),e.u[++o]=r;return e.i=t,r},h=(e,t,o=0,r=e.l-1)=>{for(;o<=r;){const s=n((o+r)/2),c=d(e,s);if(c<=t){if(c+u(e,s)>t)return s;o=s+1}else r=s-1}return s(o,0,e.l-1)},p=(e,o,r)=>{const n=o-e.l;return e.i=r?-1:t(o-1,e.i),e.l=o,n>0?(a(e.u,n),a(e.t,n,r),e.o*n):(e.u.splice(n),(r?e.t.splice(0,-n):e.t.splice(n)).reduce(((t,o)=>t-(-1===o?e.o:o)),0))},b="undefined"!=typeof window,g=()=>document.documentElement,m=e=>e.ownerDocument,v=e=>e.defaultView,w=/*#__PURE__*/f((()=>!!b&&"rtl"===getComputedStyle(g()).direction)),S=/*#__PURE__*/f((()=>!!/iP(hone|od|ad)/.test(navigator.userAgent)||"MacIntel"===navigator.platform&&navigator.maxTouchPoints>0)),k=/*#__PURE__*/f((()=>"scrollBehavior"in g().style)),I=5,x=6,y=1,_=4,z=8,T=e=>o(e.$getTotalSize(),e.$getViewportSize()),M=(n,s=40,i=0,l,f=!1)=>{let b=!!i,g=1,m=0,v=0,w=0,k=0,I=0,x=0,y=0,_=0,z=e,T=[0,b?o(i-1,0):-1],M=0;const R=((e,r,n)=>({o:n?n[1]:r,t:n&&n[0]?a(n[0].slice(0,t(e,n[0].length)),o(0,e-n[0].length)):a([],e),l:e,i:-1,u:a([],e)}))(n,s,l),J=new Set,W=()=>w-v,B=()=>W()+I+k,C=(e,o)=>((e,o,r,n)=>{if(n=t(n,e.l-1),d(e,n)<=o){const t=h(e,r,n);return[h(e,o,n,t),t]}{const t=h(e,o,void 0,n);return[t,h(e,r,t)]}})(R,e,o,T[0]),L=()=>(e=>e.l?d(e,e.l-1)+u(e,e.l-1):0)(R),O=e=>d(R,e)-I,P=e=>u(R,e),q=(e,t=-1)=>R.t[e]===t,V=e=>{e&&(S()&&0!==y||z&&1===_?I+=e:k+=e)};return{$getStateVersion:()=>g,$getCacheSnapshot:()=>(e=>[e.t.slice(),e.o])(R),$getRange:(e=200)=>{if(!m||b)return T;let r,n;if(x)[r,n]=T;else{e=o(0,e);let s=o(0,B()),c=s+m;f||(1!==y&&(s-=e),2!==y&&(c+=e)),[r,n]=T=C(o(0,s),o(0,c)),z&&(r=t(r,z[0]),n=o(n,z[1]))}return[o(r,0),t(n,R.l-1)]},$findStartIndex:()=>h(R,B()),$findEndIndex:()=>h(R,B()+m),$isUnmeasuredItem:q,$getItemOffset:O,$getItemSize:P,$getItemsLength:()=>R.l,$getScrollOffset:()=>w,$isScrolling:()=>0!==y,$getViewportSize:()=>m,$getStartSpacerSize:()=>v,$getTotalSize:L,$:()=>(x=k,k=0,[x,2===_]),$subscribe:(e,t)=>{const o=[e,t];return J.add(o),()=>{J.delete(o)}},$update:(t,n)=>{let s,i,l=0;switch(t){case 1:{if(n===w&&0===_)break;const e=x;x=0;const t=n-w,o=r(t);e&&o<r(e)+1||0!==_||(y=t<0?2:1),b&&(b=!1),w=n,l=4;const s=W();s>=-m&&s<=L()&&(l+=1,i=o>m);break}case 2:l=8,0!==y&&(s=!0,l+=1),y=0,_=0,z=e;break;case 3:{const e=n.filter((([e,t])=>!q(e,t)));if(!e.length)break;V(e.reduce(((e,[t,o])=>((2===_||(z&&1===_?t<z[0]:O(t)+(0===y&&0===_?P(t):0)<W()))&&(e+=o-P(t)),e)),0));for(const[t,o]of e){const e=P(t),r=$(R,t,o);f&&(M+=r?o:o-e)}f&&m&&M>m&&(V(((e,t)=>{let r=0;const n=[];e.t.forEach(((e,o)=>{-1!==e&&(n.push(e),o<t&&r++)})),e.i=-1;const s=c(n),i=s.length,l=i/2|0,f=i%2==0?(s[l-1]+s[l])/2:s[l],a=e.o;return((e.o=f)-a)*o(t-r,0)})(R,h(R,B()))),f=!1),l=3,i=!0;break}case 4:m!==n&&(m||(i=!0),m=n,l=3);break;case 5:n[1]?(V(p(R,n[0],!0)),_=2,l=1):(p(R,n[0]),l=1);break;case 6:v=n;break;case 7:_=1;break;case 8:z=C(n,n+m),l=1}l&&(g=1+(2147483647&g),s&&I&&(k+=I,I=0),J.forEach((([e,t])=>{l&e&&t(i)})))}}},R=setTimeout,J=(e,t)=>t&&w()?-e:e,W=(t,o,r,n,s,c)=>{const i=Date.now;let l=0,f=!1,a=!1,u=!1,$=!1;const d=(()=>{let o;const r=()=>{o!=e&&clearTimeout(o)},n=()=>{r(),o=R((()=>{o=e,(()=>{if(f||a)return f=!1,void d();u=!1,t.$update(2)})()}),150)};return n.h=r,n})(),h=()=>{l=i(),u&&($=!0),c&&t.$update(6,c()),t.$update(1,n()),d()},p=e=>{if(f||!t.$isScrolling()||e.ctrlKey)return;const o=i()-l;150>o&&50<o&&(r?e.deltaX:e.deltaY)&&(f=!0)},b=()=>{a=!0,u=$=!1},g=()=>{a=!1,S()&&(u=!0)};return o.addEventListener("scroll",h),o.addEventListener("wheel",p,{passive:!0}),o.addEventListener("touchstart",b,{passive:!0}),o.addEventListener("touchend",g,{passive:!0}),{p:()=>{o.removeEventListener("scroll",h),o.removeEventListener("wheel",p),o.removeEventListener("touchstart",b),o.removeEventListener("touchend",g),d.h()},m:()=>{const[e,o]=t.$();e&&(s(J(e,r),o,$),$=!1,o&&t.$getViewportSize()>t.$getTotalSize()&&t.$update(1,n()))}}},B=(e,t,o)=>{let r;return[async(n,s)=>{if(!await t())return;r&&r();const c=()=>{const[t,o]=l();return r=()=>{o(!1)},e.$getViewportSize()&&R(r,150),[t,e.$subscribe(2,(()=>{o(!0)}))]};if(s&&k())e.$update(8,n()),i((async()=>{for(;;){let t=!0;for(let[o,r]=e.$getRange();o<=r;o++)if(e.$isUnmeasuredItem(o)){t=!1;break}if(t)break;const[o,r]=c();try{if(!await o)return}finally{r()}}e.$update(7),o(n(),s)}));else for(;;){const[t,r]=c();try{if(e.$update(7),o(n()),!await t)return}finally{r()}}},()=>{r&&r()}]},C=(e,t)=>{let o,r,n=l();const c=t?"scrollLeft":"scrollTop",i=t?"overflowX":"overflowY",[f,a]=B(e,(()=>n[0]),((e,r)=>{e=J(e,t),r?o.scrollTo({[t?"left":"top"]:e,behavior:"smooth"}):o[c]=e}));return{$observe(s){o=s,r=W(e,s,t,(()=>J(s[c],t)),((t,o,r)=>{if(r){const e=s.style,t=e[i];e[i]="hidden",R((()=>{e[i]=t}))}s[c]=e.$getScrollOffset()+t,o&&a()})),n[1](!0)},$dispose(){r&&r.p(),n[1](!1),n=l()},$scrollTo(e){f((()=>e))},$scrollBy(t){t+=e.$getScrollOffset(),f((()=>t))},$scrollToIndex(t,{align:o,smooth:r,offset:n=0}={}){if(t=s(t,0,e.$getItemsLength()-1),"nearest"===o){const r=e.$getItemOffset(t),n=e.$getScrollOffset();if(r<n)o="start";else{if(!(r+e.$getItemSize(t)>n+e.$getViewportSize()))return;o="end"}}f((()=>n+e.$getStartSpacerSize()+e.$getItemOffset(t)+("end"===o?e.$getItemSize(t)-e.$getViewportSize():"center"===o?(e.$getItemSize(t)-e.$getViewportSize())/2:0)),r)},$fixScrollJump:()=>{r&&r.m()}}},L=(e,t)=>{let o,r,n=l();const c=t?"left":"top",[i]=B(e,(()=>n[0]),((e,r)=>{e=J(e,t);const n=v(m(o));r?n.scroll({[c]:e,behavior:"smooth"}):n.scroll({[c]:e})})),f=(e,t,o,r,n=0)=>{const s=r?"offsetLeft":"offsetTop",c=n+(r&&w()?o.innerWidth-e[s]-e.offsetWidth:e[s]),i=e.offsetParent;return e!==t&&i?f(i,t,o,r,c):c};return{$observe(s){o=s;const i=t?"scrollX":"scrollY",l=m(s),a=v(l);r=W(e,a,t,(()=>J(a[i],t)),((t,o)=>{o?a.scroll({[c]:e.$getScrollOffset()+t}):a.scrollBy({[c]:t})}),(()=>f(s,l.body,a,t))),n[1](!0)},$dispose(){r&&r.p(),o=void 0,n[1](!1),n=l()},$fixScrollJump:()=>{r&&r.m()},$scrollToIndex(r,{align:n,smooth:c,offset:l=0}={}){if(!o)return;if(r=s(r,0,e.$getItemsLength()-1),"nearest"===n){const t=e.$getItemOffset(r),o=e.$getScrollOffset();if(t<o)n="start";else{if(!(t+e.$getItemSize(r)>o+e.$getViewportSize()))return;n="end"}}const a=m(o),u=v(a),$=a.documentElement,d=()=>e.$getViewportSize()-(t?$.clientWidth:$.clientHeight);i((()=>l+f(o,a.body,u,t)+e.$getItemOffset(r)+("end"===n?e.$getItemSize(r)-(e.$getViewportSize()-d()):"center"===n?(e.$getItemSize(r)-(e.$getViewportSize()-d()))/2:0)),c)}}},O=(e,t)=>{const o=C(e,!1),r=C(t,!0);return{$observe(e){o.$observe(e),r.$observe(e)},$dispose(){o.$dispose(),r.$dispose()},$scrollTo(e,t){o.$scrollTo(t),r.$scrollTo(e)},$scrollBy(e,t){o.$scrollBy(t),r.$scrollBy(e)},$scrollToIndex(e,t){o.$scrollToIndex(t),r.$scrollToIndex(e)},$fixScrollJump(){o.$fixScrollJump(),r.$fixScrollJump()}}},P=e=>{let t;return{v(o){(t||(t=new(v(m(o)).ResizeObserver)(e))).observe(o)},S(e){t.unobserve(e)},p(){t&&t.disconnect()}}},q=(t,o)=>{let r;const n=o?"width":"height",s=new WeakMap,c=P((o=>{const c=[];for(const{target:i,contentRect:l}of o)if(i.offsetParent)if(i===r)t.$update(4,l[n]);else{const t=s.get(i);t!=e&&c.push([t,l[n]])}c.length&&t.$update(3,c)}));return{$observeRoot(e){c.v(r=e)},$observeItem:(e,t)=>(s.set(e,t),c.v(e),()=>{s.delete(e),c.S(e)}),$dispose:c.p}},V=(t,o)=>{const r=o?"width":"height",n=o?"innerWidth":"innerHeight",s=new WeakMap,c=P((o=>{const n=[];for(const{target:t,contentRect:c}of o){if(!t.offsetParent)continue;const o=s.get(t);o!=e&&n.push([o,c[r]])}n.length&&t.$update(3,n)}));let l;return{$observeRoot(e){const o=v(m(e)),r=()=>{t.$update(4,o[n])};o.addEventListener("resize",r),i(r),l=()=>{o.removeEventListener("resize",r)}},$observeItem:(e,t)=>(s.set(e,t),c.v(e),()=>{s.delete(e),c.S(e)}),$dispose(){l&&l(),c.p()}}},X=(e,t)=>{let r;const n=new WeakMap,s=new Set,c=new Set,i=new Map,l=(e,t)=>`${e}-${t}`,f=P((f=>{const a=new Set,u=new Set;for(const{target:o,contentRect:{width:s,height:c}}of f)if(o.offsetParent)if(o===r)e.$update(4,c),t.$update(4,s);else{const e=n.get(o);if(e){const[t,o]=e,r=l(t,o),n=i.get(r);let f,$;n?(n[0]!==c&&(f=!0),n[1]!==s&&($=!0)):f=$=!0,f&&a.add(t),$&&u.add(o),(f||$)&&i.set(r,[c,s])}}if(a.size){const t=[];a.forEach((e=>{let r=0;c.forEach((t=>{const n=i.get(l(e,t));n&&(r=o(r,n[0]))})),r&&t.push([e,r])})),e.$update(3,t)}if(u.size){const e=[];u.forEach((t=>{let r=0;s.forEach((e=>{const n=i.get(l(e,t));n&&(r=o(r,n[1]))})),r&&e.push([t,r])})),t.$update(3,e)}}));return{$observeRoot(e){f.v(r=e)},$observeItem:(e,t,o)=>(n.set(e,[t,o]),s.add(t),c.add(o),f.v(e),()=>{n.delete(e),f.S(e)}),$resizeCols(o){for(const[t]of o)for(let o=0;o<e.$getItemsLength();o++)i.delete(l(o,t));t.$update(3,o)},$resizeRows(o){for(const[e]of o)for(let o=0;o<t.$getItemsLength();o++)i.delete(l(e,o));e.$update(3,o)},$dispose:f.p}};export{I as ACTION_ITEMS_LENGTH_CHANGE,x as ACTION_START_OFFSET_CHANGE,z as UPDATE_SCROLL_END_EVENT,_ as UPDATE_SCROLL_EVENT,y as UPDATE_VIRTUAL_STATE,X as createGridResizer,O as createGridScroller,q as createResizer,C as createScroller,M as createVirtualStore,V as createWindowResizer,L as createWindowScroller,T as getScrollSize,b as isBrowser,w as isRTLDocument,i as microtask,c as sort};
+const e=null,{min:t,max:o,abs:r,floor:s}=Math,n=(e,r,s)=>t(s,o(r,e)),c=e=>[...e].sort(((e,t)=>e-t)),i="function"==typeof queueMicrotask?queueMicrotask:e=>{Promise.resolve().then(e)},l=()=>{let e;return[new Promise((t=>{e=t})),e]},f=e=>{let t;return()=>(e&&(t=e(),e=void 0),t)},a=(e,t,o)=>{const r=o?"unshift":"push";for(let o=0;o<t;o++)e[r](-1);return e},u=(e,t)=>{const o=e.t[t];return-1===o?e.o:o},$=(e,o,r)=>{const s=-1===e.t[o];return e.t[o]=r,e.i=t(o,e.i),s},d=(e,t)=>{if(!e.l)return 0;if(e.i>=t)return e.u[t];e.i<0&&(e.u[0]=0,e.i=0);let o=e.i,r=e.u[o];for(;o<t;)r+=u(e,o),e.u[++o]=r;return e.i=t,r},h=(e,t,o=0,r=e.l-1)=>{for(;o<=r;){const n=s((o+r)/2);if(d(e,n)<=t){if(d(e,n+1)>t)return n;o=n+1}else r=n-1}return n(o,0,e.l-1)},p=(e,o,r)=>{const s=o-e.l;return e.i=r?-1:t(o-1,e.i),e.l=o,s>0?(a(e.u,s),a(e.t,s,r),e.o*s):(e.u.splice(s),(r?e.t.splice(0,-s):e.t.splice(s)).reduce(((t,o)=>t-(-1===o?e.o:o)),0))},b="undefined"!=typeof window,g=()=>document.documentElement,m=e=>e.ownerDocument,v=e=>e.defaultView,w=/*#__PURE__*/f((()=>!!b&&"rtl"===getComputedStyle(g()).direction)),S=/*#__PURE__*/f((()=>!!/iP(hone|od|ad)/.test(navigator.userAgent)||"MacIntel"===navigator.platform&&navigator.maxTouchPoints>0)),k=/*#__PURE__*/f((()=>"scrollBehavior"in g().style)),I=5,x=6,y=1,_=4,z=8,T=e=>o(e.$getTotalSize(),e.$getViewportSize()),M=(s,n=40,i=0,l,f=!1)=>{let b=!!i,g=1,m=0,v=0,w=0,k=0,I=0,x=0,y=0,_=0,z=e,T=[0,b?o(i-1,0):-1],M=0;const R=((e,r,s)=>({o:s?s[1]:r,t:s&&s[0]?a(s[0].slice(0,t(e,s[0].length)),o(0,e-s[0].length)):a([],e),l:e,i:-1,u:a([],e+1)}))(s,n,l),J=new Set,W=()=>w-v,B=()=>W()+I+k,C=(e,o)=>((e,o,r,s)=>{if(s=t(s,e.l-1),d(e,s)<=o){const t=h(e,r,s);return[h(e,o,s,t),t]}{const t=h(e,o,void 0,s);return[t,h(e,r,t)]}})(R,e,o,T[0]),L=()=>d(R,R.l),O=e=>d(R,e)-I,P=e=>u(R,e),q=(e,t=-1)=>R.t[e]===t,V=e=>{e&&(S()&&0!==y||z&&1===_?I+=e:k+=e)};return{$dispose:()=>{J.clear()},$getStateVersion:()=>g,$getCacheSnapshot:()=>(e=>[e.t.slice(),e.o])(R),$getRange:(e=200)=>{if(!m||b)return T;let r,s;if(x)[r,s]=T;else{let n=o(0,B()),c=n+m;f||(e=o(0,e),1!==y&&(n-=e),2!==y&&(c+=e)),[r,s]=T=C(o(0,n),o(0,c)),z&&(r=t(r,z[0]),s=o(s,z[1]))}return[o(r,0),t(s,R.l-1)]},$findStartIndex:()=>h(R,B()),$findEndIndex:()=>h(R,B()+m),$isUnmeasuredItem:q,$getItemOffset:O,$getItemSize:P,$getItemsLength:()=>R.l,$getScrollOffset:()=>w,$isScrolling:()=>0!==y,$getViewportSize:()=>m,$getStartSpacerSize:()=>v,$getTotalSize:L,$:()=>(x=k,k=0,[x,2===_]),$subscribe:(e,t)=>{const o=[e,t];return J.add(o),()=>{J.delete(o)}},$update:(t,s)=>{let n,i,l=0;switch(t){case 1:{if(s===w&&0===_)break;const e=x;x=0;const t=s-w,o=r(t);e&&o<r(e)+1||0!==_||(y=t<0?2:1),b&&(b=!1),w=s,l=4;const n=W();n>=-m&&n<=L()&&(l+=1,i=o>m);break}case 2:l=8,0!==y&&(n=!0,l+=1),y=0,_=0,z=e;break;case 3:{const e=s.filter((([e,t])=>!q(e,t)));if(!e.length)break;V(e.reduce(((e,[t,o])=>((2===_||(z&&1===_?t<z[0]:O(t+(0===y&&0===_?1:0))<W()))&&(e+=o-P(t)),e)),0));for(const[t,o]of e){const e=P(t),r=$(R,t,o);f&&(M+=r?o:o-e)}f&&m&&M>m&&(V(((e,t)=>{let r=0;const s=[];e.t.forEach(((e,o)=>{-1!==e&&(s.push(e),o<t&&r++)})),e.i=-1;const n=c(s),i=n.length,l=i/2|0,f=i%2==0?(n[l-1]+n[l])/2:n[l],a=e.o;return((e.o=f)-a)*o(t-r,0)})(R,h(R,B()))),f=!1),l=3,i=!0;break}case 4:m!==s&&(m||(i=!0),m=s,l=3);break;case 5:s[1]?(V(p(R,s[0],!0)),_=2,l=1):(p(R,s[0]),l=1);break;case 6:v=s;break;case 7:_=1;break;case 8:z=C(s,s+m),l=1}l&&(g=1+(2147483647&g),n&&I&&(k+=I,I=0),J.forEach((([e,t])=>{l&e&&t(i)})))}}},R=setTimeout,J=(e,t)=>t&&w()?-e:e,W=(t,o,r,s,n,c)=>{const i=Date.now;let l=0,f=!1,a=!1,u=!1,$=!1;const d=(()=>{let o;const r=()=>{o!=e&&clearTimeout(o)},s=()=>{r(),o=R((()=>{o=e,(()=>{if(f||a)return f=!1,void d();u=!1,t.$update(2)})()}),150)};return s.h=r,s})(),h=()=>{l=i(),u&&($=!0),c&&t.$update(6,c()),t.$update(1,s()),d()},p=e=>{if(f||!t.$isScrolling()||e.ctrlKey)return;const o=i()-l;150>o&&50<o&&(r?e.deltaX:e.deltaY)&&(f=!0)},b=()=>{a=!0,u=$=!1},g=()=>{a=!1,S()&&(u=!0)};return o.addEventListener("scroll",h),o.addEventListener("wheel",p,{passive:!0}),o.addEventListener("touchstart",b,{passive:!0}),o.addEventListener("touchend",g,{passive:!0}),{p:()=>{o.removeEventListener("scroll",h),o.removeEventListener("wheel",p),o.removeEventListener("touchstart",b),o.removeEventListener("touchend",g),d.h()},m:()=>{const[e,o]=t.$();e&&(n(J(e,r),o,$),$=!1,o&&t.$getViewportSize()>t.$getTotalSize()&&t.$update(1,s()))}}},B=(e,t,o)=>{let r;return[async(s,n)=>{if(!await t())return;r&&r();const c=()=>{const[t,o]=l();return r=()=>{o(!1)},e.$getViewportSize()&&R(r,150),[t,e.$subscribe(2,(()=>{o(!0)}))]};if(n&&k())e.$update(8,s()),i((async()=>{for(;;){let t=!0;for(let[o,r]=e.$getRange();o<=r;o++)if(e.$isUnmeasuredItem(o)){t=!1;break}if(t)break;const[o,r]=c();try{if(!await o)return}finally{r()}}e.$update(7),o(s(),n)}));else for(;;){const[t,r]=c();try{if(e.$update(7),o(s()),!await t)return}finally{r()}}},()=>{r&&r()}]},C=(e,t)=>{let o,r,s=l();const c=t?"scrollLeft":"scrollTop",i=t?"overflowX":"overflowY",[f,a]=B(e,(()=>s[0]),((e,r)=>{e=J(e,t),r?o.scrollTo({[t?"left":"top"]:e,behavior:"smooth"}):o[c]=e}));return{$observe(n){o=n,r=W(e,n,t,(()=>J(n[c],t)),((t,o,r)=>{if(r){const e=n.style,t=e[i];e[i]="hidden",R((()=>{e[i]=t}))}n[c]=e.$getScrollOffset()+t,o&&a()})),s[1](!0)},$dispose(){r&&r.p(),s[1](!1),s=l()},$scrollTo(e){f((()=>e))},$scrollBy(t){t+=e.$getScrollOffset(),f((()=>t))},$scrollToIndex(t,{align:o,smooth:r,offset:s=0}={}){if(t=n(t,0,e.$getItemsLength()-1),"nearest"===o){const r=e.$getItemOffset(t),s=e.$getScrollOffset();if(r<s)o="start";else{if(!(r+e.$getItemSize(t)>s+e.$getViewportSize()))return;o="end"}}f((()=>s+e.$getStartSpacerSize()+e.$getItemOffset(t)+("end"===o?e.$getItemSize(t)-e.$getViewportSize():"center"===o?(e.$getItemSize(t)-e.$getViewportSize())/2:0)),r)},$fixScrollJump:()=>{r&&r.m()}}},L=(e,t)=>{let o,r,s=l();const c=t?"left":"top",[i]=B(e,(()=>s[0]),((e,r)=>{e=J(e,t);const s=v(m(o));r?s.scroll({[c]:e,behavior:"smooth"}):s.scroll({[c]:e})})),f=(e,t,o,r,s=0)=>{const n=r?"offsetLeft":"offsetTop",c=s+(r&&w()?o.innerWidth-e[n]-e.offsetWidth:e[n]),i=e.offsetParent;return e!==t&&i?f(i,t,o,r,c):c};return{$observe(n){o=n;const i=t?"scrollX":"scrollY",l=m(n),a=v(l);r=W(e,a,t,(()=>J(a[i],t)),((t,o)=>{o?a.scroll({[c]:e.$getScrollOffset()+t}):a.scrollBy({[c]:t})}),(()=>f(n,l.body,a,t))),s[1](!0)},$dispose(){r&&r.p(),o=void 0,s[1](!1),s=l()},$fixScrollJump:()=>{r&&r.m()},$scrollToIndex(r,{align:s,smooth:c,offset:l=0}={}){if(!o)return;if(r=n(r,0,e.$getItemsLength()-1),"nearest"===s){const t=e.$getItemOffset(r),o=e.$getScrollOffset();if(t<o)s="start";else{if(!(t+e.$getItemSize(r)>o+e.$getViewportSize()))return;s="end"}}const a=m(o),u=v(a),$=a.documentElement,d=()=>e.$getViewportSize()-(t?$.clientWidth:$.clientHeight);i((()=>l+f(o,a.body,u,t)+e.$getItemOffset(r)+("end"===s?e.$getItemSize(r)-(e.$getViewportSize()-d()):"center"===s?(e.$getItemSize(r)-(e.$getViewportSize()-d()))/2:0)),c)}}},O=(e,t)=>{const o=C(e,!1),r=C(t,!0);return{$observe(e){o.$observe(e),r.$observe(e)},$dispose(){o.$dispose(),r.$dispose()},$scrollTo(e,t){o.$scrollTo(t),r.$scrollTo(e)},$scrollBy(e,t){o.$scrollBy(t),r.$scrollBy(e)},$scrollToIndex(e,t){o.$scrollToIndex(t),r.$scrollToIndex(e)},$fixScrollJump(){o.$fixScrollJump(),r.$fixScrollJump()}}},P=e=>{let t;return{v(o){(t||(t=new(v(m(o)).ResizeObserver)(e))).observe(o)},S(e){t.unobserve(e)},p(){t&&t.disconnect()}}},q=(t,o)=>{let r;const s=o?"width":"height",n=new WeakMap,c=P((o=>{const c=[];for(const{target:i,contentRect:l}of o)if(i.offsetParent)if(i===r)t.$update(4,l[s]);else{const t=n.get(i);t!=e&&c.push([t,l[s]])}c.length&&t.$update(3,c)}));return{$observeRoot(e){c.v(r=e)},$observeItem:(e,t)=>(n.set(e,t),c.v(e),()=>{n.delete(e),c.S(e)}),$dispose:c.p}},V=(t,o)=>{const r=o?"width":"height",s=o?"innerWidth":"innerHeight",n=new WeakMap,c=P((o=>{const s=[];for(const{target:t,contentRect:c}of o){if(!t.offsetParent)continue;const o=n.get(t);o!=e&&s.push([o,c[r]])}s.length&&t.$update(3,s)}));let l;return{$observeRoot(e){const o=v(m(e)),r=()=>{t.$update(4,o[s])};o.addEventListener("resize",r),i(r),l=()=>{o.removeEventListener("resize",r)}},$observeItem:(e,t)=>(n.set(e,t),c.v(e),()=>{n.delete(e),c.S(e)}),$dispose(){l&&l(),c.p()}}},X=(e,t)=>{let r;const s=new WeakMap,n=new Set,c=new Set,i=new Map,l=(e,t)=>`${e}-${t}`,f=P((f=>{const a=new Set,u=new Set;for(const{target:o,contentRect:{width:n,height:c}}of f)if(o.offsetParent)if(o===r)e.$update(4,c),t.$update(4,n);else{const e=s.get(o);if(e){const[t,o]=e,r=l(t,o),s=i.get(r);let f,$;s?(s[0]!==c&&(f=!0),s[1]!==n&&($=!0)):f=$=!0,f&&a.add(t),$&&u.add(o),(f||$)&&i.set(r,[c,n])}}if(a.size){const t=[];a.forEach((e=>{let r=0;c.forEach((t=>{const s=i.get(l(e,t));s&&(r=o(r,s[0]))})),r&&t.push([e,r])})),e.$update(3,t)}if(u.size){const e=[];u.forEach((t=>{let r=0;n.forEach((e=>{const s=i.get(l(e,t));s&&(r=o(r,s[1]))})),r&&e.push([t,r])})),t.$update(3,e)}}));return{$observeRoot(e){f.v(r=e)},$observeItem:(e,t,o)=>(s.set(e,[t,o]),n.add(t),c.add(o),f.v(e),()=>{s.delete(e),f.S(e)}),$resizeCols(o){for(const[t]of o)for(let o=0;o<e.$getItemsLength();o++)i.delete(l(o,t));t.$update(3,o)},$resizeRows(o){for(const[e]of o)for(let o=0;o<t.$getItemsLength();o++)i.delete(l(e,o));e.$update(3,o)},$dispose:f.p}};export{I as ACTION_ITEMS_LENGTH_CHANGE,x as ACTION_START_OFFSET_CHANGE,z as UPDATE_SCROLL_END_EVENT,_ as UPDATE_SCROLL_EVENT,y as UPDATE_VIRTUAL_STATE,X as createGridResizer,O as createGridScroller,q as createResizer,C as createScroller,M as createVirtualStore,V as createWindowResizer,L as createWindowScroller,T as getScrollSize,b as isBrowser,w as isRTLDocument,i as microtask,c as sort};
 //# sourceMappingURL=index.js.map