@pdanpdan/virtual-scroll 0.4.0 → 0.5.0

package/dist/index.cjs

@@ -1,2 +1,2 @@
-Object.defineProperty(exports,Symbol.toStringTag,{value:`Module`});let e=require(`vue`);var t=class{tree;values;constructor(e){this.tree=new Float64Array(e+1),this.values=new Float64Array(e)}update(e,t){if(!(e<0||e>=this.values.length))for(this.values[e]=this.values[e]+t,e++;e<this.tree.length;)this.tree[e]=this.tree[e]+t,e+=e&-e}query(e){let t=0;for(;e>0;)t+=this.tree[e]||0,e-=e&-e;return t}set(e,t){e<0||e>=this.values.length||(this.values[e]=t)}get length(){return this.values.length}get(e){return this.values[e]||0}getValues(){return this.values}findLowerBound(e){let t=0,n=this.tree.length,r=1<<Math.floor(Math.log2(n-1));for(;r>0;){let i=t+r;if(i<n){let n=this.tree[i]||0;n<=e&&(t=i,e-=n)}r>>=1}return t}rebuild(){this.tree.fill(0);for(let e=0;e<this.values.length;e++)this.tree[e+1]=this.values[e]||0;for(let e=1;e<this.tree.length;e++){let t=e+(e&-e);t<this.tree.length&&(this.tree[t]=this.tree[t]+this.tree[e])}}resize(e){if(e===this.values.length)return;let t=new Float64Array(e);t.set(this.values.subarray(0,Math.min(e,this.values.length))),this.values=t,this.tree=new Float64Array(e+1),this.rebuild()}shift(e){if(e===0)return;let t=this.values.length,n=new Float64Array(t);e>0?n.set(this.values.subarray(0,Math.min(t-e,this.values.length)),e):n.set(this.values.subarray(-e)),this.values=n,this.rebuild()}};function n(e){return e===null||typeof window<`u`&&e===window}function r(e){return!!e&&typeof e==`object`&&`tagName`in e&&e.tagName===`BODY`}function i(e){return n(e)||r(e)}function a(e){return!!e&&`getBoundingClientRect`in e}function o(e){return!!e&&`scrollLeft`in e}function s(e){return typeof e==`object`&&!!e&&(`align`in e||`behavior`in e||`isCorrection`in e)}function c(e,t){return typeof e==`object`&&e?e.x||0:(t===`horizontal`||t===`both`)&&e||0}function l(e,t){return typeof e==`object`&&e?e.y||0:(t===`vertical`||t===`both`)&&e||0}function u(e){let{rowIndex:t,colIndex:n,options:r,itemsLength:i,columnCount:a,direction:o,usableWidth:c,usableHeight:l,totalWidth:u,totalHeight:d,gap:f,columnGap:p,fixedSize:m,fixedWidth:h,relativeScrollX:g,relativeScrollY:_,getItemSizeY:v,getItemSizeX:y,getItemQueryY:b,getItemQueryX:x,getColumnSize:S,getColumnQuery:C,stickyIndices:w}=e,T;T=s(r)?r.align:r;let E=(typeof T==`object`?T.x:T)||`auto`,D=(typeof T==`object`?T.y:T)||`auto`,O=o===`vertical`||o===`both`,k=o===`horizontal`||o===`both`,A=g,j=_,M=0,N=0,P=E===`auto`?`auto`:E,F=D===`auto`?`auto`:D;if(t!=null){let e=0;if(O&&w&&w.length>0){let n,r=0,i=w.length-1;for(;r<=i;){let e=r+i>>>1;w[e]<t?(n=w[e],r=e+1):i=e-1}n!==void 0&&(e=m===null?v(n)-f:m)}let n=0;if(t>=i?(n=d,N=0):(n=m===null?b(t):t*(m+f),N=m===null?v(t)-f:m),D===`start`)j=n-e;else if(D===`center`)j=n-(l-N)/2;else if(D===`end`)j=n-(l-N);else if(!(N<=l-e?n>=_+e-.5&&n+N<=_+l+.5:n<=_+e+.5&&n+N>=_+l-.5)){let t=n-e,r=n-(l-N);N<=l-e?n<_+e?(j=t,F=`start`):(j=r,F=`end`):Math.abs(t-_)<Math.abs(r-_)?(j=t,F=`start`):(j=r,F=`end`)}}if(n!=null){let e=0;if(k&&w&&w.length>0&&(o===`horizontal`||o===`both`)){let t,r=0,i=w.length-1;for(;r<=i;){let e=r+i>>>1;w[e]<n?(t=w[e],r=e+1):i=e-1}t!==void 0&&(e=o===`horizontal`?m===null?y(t)-p:m:h===null?S(t)-p:h)}let t=0;if(n>=a&&a>0?(t=u,M=0):o===`horizontal`?(t=m===null?x(n):n*(m+p),M=m===null?y(n)-p:m):(t=C(n),M=S(n)-p),E===`start`)A=t-e;else if(E===`center`)A=t-(c-M)/2;else if(E===`end`)A=t-(c-M);else if(!(M<=c-e?t>=g+e-.5&&t+M<=g+c+.5:t<=g+e+.5&&t+M>=g+c-.5)){let n=t-e,r=t-(c-M);M<=c-e?t<g+e?(A=n,P=`start`):(A=r,P=`end`):Math.abs(n-g)<Math.abs(r-g)?(A=n,P=`start`):(A=r,P=`end`)}}return A=Math.max(0,Math.min(A,Math.max(0,u-c))),j=Math.max(0,Math.min(j,Math.max(0,d-l))),{targetX:A,targetY:j,itemWidth:M,itemHeight:N,effectiveAlignX:P,effectiveAlignY:F}}function d(e){let{direction:t,relativeScrollX:n,relativeScrollY:r,usableWidth:i,usableHeight:a,itemsLength:o,bufferBefore:s,bufferAfter:c,gap:l,columnGap:u,fixedSize:d,findLowerBoundY:f,findLowerBoundX:p,queryY:m,queryX:h}=e,g=t===`vertical`||t===`both`,_=0,v=o;if(g)if(d!==null)_=Math.floor(r/(d+l)),v=Math.ceil((r+a)/(d+l));else{_=f(r);let e=r+a;v=f(e),v<o&&m(v)<e&&v++}else if(d!==null)_=Math.floor(n/(d+u)),v=Math.ceil((n+i)/(d+u));else{_=p(n);let e=n+i;v=p(e),v<o&&h(v)<e&&v++}return{start:Math.max(0,_-s),end:Math.min(o,v+c)}}function f(e){let{columnCount:t,relativeScrollX:n,usableWidth:r,colBuffer:i,fixedWidth:a,columnGap:o,findLowerBound:s,query:c,totalColsQuery:l}=e;if(!t)return{start:0,end:0,padStart:0,padEnd:0};let u=0,d=t;if(a!==null)u=Math.floor(n/(a+o)),d=Math.ceil((n+r)/(a+o));else{u=s(n);let e=c(u),i=u;for(;i<t&&e<n+r;)e=c(++i);d=i}let f=Math.max(0,u-i),p=Math.min(t,d+i),m=a===null?c(f):f*(a+o),h=a===null?Math.max(0,l()-o):t*(a+o)-o,g=a===null?c(p)-(p>=t?o:0):p*(a+o)-(p>=t?o:0);return{start:f,end:p,padStart:m,padEnd:Math.max(0,h-g)}}function p(e){let{index:t,isSticky:n,direction:r,relativeScrollX:i,relativeScrollY:a,originalX:o,originalY:s,width:c,height:l,stickyIndices:u,fixedSize:d,fixedWidth:f,gap:p,columnGap:m,getItemQueryY:h,getItemQueryX:g}=e,_=!1,v={x:0,y:0};if(!n)return{isStickyActive:_,stickyOffset:v};if((r===`vertical`||r===`both`)&&a>s){let e,n=0,r=u.length-1;for(;n<=r;){let i=n+r>>>1;u[i]>t?(e=u[i],r=i-1):n=i+1}if(e!==void 0){let t=d===null?h(e):e*(d+p);a>=t?_=!1:(_=!0,v.y=Math.max(0,Math.min(l,t-a))-l)}else _=!0}if((r===`horizontal`||r===`both`&&!_)&&i>o){let e,n=0,a=u.length-1;for(;n<=a;){let r=n+a>>>1;u[r]>t?(e=u[r],a=r-1):n=r+1}if(e!==void 0){let t=r===`horizontal`?d===null?g(e):e*(d+m):f===null?g(e):e*(f+m);i>=t?_=!1:(_=!0,v.x=Math.max(0,Math.min(c,t-i))-c)}else _=!0}return{isStickyActive:_,stickyOffset:v}}function m(e){let{index:t,direction:n,fixedSize:r,gap:i,columnGap:a,usableWidth:o,usableHeight:s,totalWidth:c,queryY:l,queryX:u,getSizeY:d,getSizeX:f}=e,p=0,m=0,h=0,g=0;return n===`horizontal`?(p=r===null?u(t):t*(r+a),h=r===null?f(t)-a:r,g=s):(m=(n===`vertical`||n===`both`)&&r!==null?t*(r+i):l(t),g=r===null?d(t)-i:r,h=n===`both`?c:o),{height:g,width:h,x:p,y:m}}function h(e){let{item:t,direction:n,itemSize:r,containerTag:i,paddingStartX:a,paddingStartY:o,isHydrated:s}=e,c=n===`vertical`,l=n===`horizontal`,u=n===`both`,d=r==null||r===0,f={blockSize:l?`100%`:d?`auto`:`${t.size.height}px`};return c&&i===`table`?f.minInlineSize=`100%`:f.inlineSize=c?`100%`:d?`auto`:`${t.size.width}px`,d&&(c||(f.minInlineSize=`1px`),l||(f.minBlockSize=`1px`)),s&&(t.isStickyActive?((c||u)&&(f.insetBlockStart=`${o}px`),(l||u)&&(f.insetInlineStart=`${a}px`),f.transform=`translate(${t.stickyOffset.x}px, ${t.stickyOffset.y}px)`):f.transform=`translate(${t.offset.x}px, ${t.offset.y}px)`),f}function g(e){let{direction:t,itemsLength:n,columnCount:r,fixedSize:i,fixedWidth:a,gap:o,columnGap:s,usableWidth:c,usableHeight:l,queryY:u,queryX:d,queryColumn:f}=e,p=0,m=0;return t===`both`?(r>0&&(p=a===null?Math.max(0,f(r)-s):r*(a+s)-s),m=i===null?Math.max(0,u(n)-(n>0?o:0)):Math.max(0,n*(i+o)-(n>0?o:0)),p=Math.max(p,c),m=Math.max(m,l)):t===`horizontal`?(p=i===null?Math.max(0,d(n)-(n>0?s:0)):Math.max(0,n*(i+s)-(n>0?s:0)),m=l):(p=c,m=i===null?Math.max(0,u(n)-(n>0?o:0)):Math.max(0,n*(i+o)-(n>0?o:0))),{width:p,height:m}}const _=40,v=100,y=5;function b(n){let r=(0,e.ref)(0),i=(0,e.ref)(0),h=(0,e.ref)(!1),_=(0,e.ref)(!1),v=(0,e.ref)(!1),y=(0,e.ref)(!1),b=(0,e.ref)(0),x=(0,e.ref)(0),S=(0,e.reactive)({x:0,y:0}),C,w=(0,e.ref)(!1),T=new t(n.value.items?.length||0),E=new t(n.value.items?.length||0),D=new t(n.value.columnCount||0),O=(0,e.ref)(0),k=new Uint8Array,A=new Uint8Array,j=new Uint8Array,M=(0,e.ref)(null),N=(0,e.ref)(!1),P=[],F=(0,e.computed)(()=>n.value.itemSize===void 0||n.value.itemSize===null||n.value.itemSize===0),I=(0,e.computed)(()=>n.value.columnWidth===void 0||n.value.columnWidth===null||n.value.columnWidth===0),L=(0,e.computed)(()=>typeof n.value.itemSize==`number`&&n.value.itemSize>0?n.value.itemSize:null),R=(0,e.computed)(()=>typeof n.value.columnWidth==`number`&&n.value.columnWidth>0?n.value.columnWidth:null),z=(0,e.computed)(()=>n.value.defaultItemSize||L.value||40),B=(0,e.computed)(()=>[...n.value.stickyIndices||[]].sort((e,t)=>e-t)),ee=(0,e.computed)(()=>new Set(B.value)),V=(0,e.computed)(()=>c(n.value.scrollPaddingStart,n.value.direction)),te=(0,e.computed)(()=>c(n.value.scrollPaddingEnd,n.value.direction)),H=(0,e.computed)(()=>l(n.value.scrollPaddingStart,n.value.direction)),U=(0,e.computed)(()=>l(n.value.scrollPaddingEnd,n.value.direction)),W=(0,e.computed)(()=>{let e=n.value.direction===`horizontal`||n.value.direction===`both`;return b.value-(e?V.value+te.value:0)}),G=(0,e.computed)(()=>{let e=n.value.direction===`vertical`||n.value.direction===`both`;return x.value-(e?H.value+U.value:0)}),K=(0,e.computed)(()=>{if(O.value,!_.value&&n.value.ssrRange&&!y.value){let{start:e=0,end:t=0,colStart:r=0,colEnd:i=0}=n.value.ssrRange,a=n.value.columnCount||0;if(n.value.direction===`both`){if(a<=0)return 0;let e=i||a,t=D.query(e)-D.query(r);return Math.max(0,t-(e>r&&n.value.columnGap||0))}if(n.value.direction===`horizontal`){if(L.value!==null){let r=t-e;return Math.max(0,r*(L.value+(n.value.columnGap||0))-(r>0&&n.value.columnGap||0))}let r=T.query(t)-T.query(e);return Math.max(0,r-(t>e&&n.value.columnGap||0))}}return g({direction:n.value.direction||`vertical`,itemsLength:n.value.items.length,columnCount:n.value.columnCount||0,fixedSize:L.value,fixedWidth:R.value,gap:n.value.gap||0,columnGap:n.value.columnGap||0,usableWidth:W.value,usableHeight:G.value,queryY:e=>E.query(e),queryX:e=>T.query(e),queryColumn:e=>D.query(e)}).width}),q=(0,e.computed)(()=>{if(O.value,!_.value&&n.value.ssrRange&&!y.value){let{start:e,end:t}=n.value.ssrRange;if(n.value.direction===`vertical`||n.value.direction===`both`){if(L.value!==null){let r=t-e;return Math.max(0,r*(L.value+(n.value.gap||0))-(r>0&&n.value.gap||0))}let r=E.query(t)-E.query(e);return Math.max(0,r-(t>e&&n.value.gap||0))}}return g({direction:n.value.direction||`vertical`,itemsLength:n.value.items.length,columnCount:n.value.columnCount||0,fixedSize:L.value,fixedWidth:R.value,gap:n.value.gap||0,columnGap:n.value.columnGap||0,usableWidth:W.value,usableHeight:G.value,queryY:e=>E.query(e),queryX:e=>T.query(e),queryColumn:e=>D.query(e)}).height}),J=(0,e.computed)(()=>{let e=n.value.direction===`horizontal`||n.value.direction===`both`?c(n.value.scrollPaddingStart,n.value.direction):0;return Math.max(0,r.value+e-S.x)}),Y=(0,e.computed)(()=>{let e=n.value.direction===`vertical`||n.value.direction===`both`?l(n.value.scrollPaddingStart,n.value.direction):0;return Math.max(0,i.value+e-S.y)}),ne=e=>{O.value;let t=n.value.columnWidth;if(typeof t==`number`&&t>0)return t;if(Array.isArray(t)&&t.length>0){let r=t[e%t.length];return r!=null&&r>0?r:n.value.defaultColumnWidth||100}return typeof t==`function`?t(e):D.get(e)||n.value.defaultColumnWidth||100},X=(e,t,a)=>{let c=typeof a==`object`&&a&&`isCorrection`in a?a.isCorrection:!1,l=n.value.container||window,d=n.value.direction===`vertical`||n.value.direction===`both`,f=n.value.direction===`horizontal`||n.value.direction===`both`,{targetX:p,targetY:m,effectiveAlignX:h,effectiveAlignY:g}=u({rowIndex:e,colIndex:t,options:a,itemsLength:n.value.items.length,columnCount:n.value.columnCount||0,direction:n.value.direction||`vertical`,usableWidth:W.value,usableHeight:G.value,totalWidth:K.value,totalHeight:q.value,gap:n.value.gap||0,columnGap:n.value.columnGap||0,fixedSize:L.value,fixedWidth:R.value,relativeScrollX:J.value,relativeScrollY:Y.value,getItemSizeY:e=>E.get(e),getItemSizeX:e=>T.get(e),getItemQueryY:e=>E.query(e),getItemQueryX:e=>T.query(e),getColumnSize:e=>D.get(e),getColumnQuery:e=>D.query(e),stickyIndices:B.value});if(!c){let n=s(a)?a.behavior:void 0;M.value={rowIndex:e,colIndex:t,options:{align:{x:h,y:g},...n==null?{}:{behavior:n}}}}let _=p+S.x-(f?V.value:0),v=m+S.y-(d?H.value:0),y;s(a)&&(y=a.behavior);let b=c?`auto`:y||`smooth`;if(w.value=!0,typeof window<`u`&&l===window)window.scrollTo({left:t==null?void 0:Math.max(0,_),top:e==null?void 0:Math.max(0,v),behavior:b});else if(o(l)){let n={behavior:b};t!=null&&(n.left=Math.max(0,_)),e!=null&&(n.top=Math.max(0,v)),typeof l.scrollTo==`function`?l.scrollTo(n):(n.left!==void 0&&(l.scrollLeft=n.left),n.top!==void 0&&(l.scrollTop=n.top))}(b===`auto`||b===void 0)&&(t!=null&&(r.value=Math.max(0,_)),e!=null&&(i.value=Math.max(0,v)))},Z=(e,t,a)=>{let s=n.value.container||window;w.value=!0;let c=n.value.direction===`vertical`||n.value.direction===`both`,l=n.value.direction===`horizontal`||n.value.direction===`both`,u=e==null?null:l?Math.max(0,Math.min(e,Math.max(0,K.value-W.value))):Math.max(0,e),d=t==null?null:c?Math.max(0,Math.min(t,Math.max(0,q.value-G.value))):Math.max(0,t),f=typeof window<`u`&&s===window?window.scrollX:s.scrollLeft,p=typeof window<`u`&&s===window?window.scrollY:s.scrollTop,m=u===null?f:u+S.x-(l?V.value:0),h=d===null?p:d+S.y-(c?H.value:0);if(typeof window<`u`&&s===window)window.scrollTo({left:e==null?void 0:m,top:t==null?void 0:h,behavior:a?.behavior||`auto`});else if(o(s)){let n={behavior:a?.behavior||`auto`};e!=null&&(n.left=m),t!=null&&(n.top=h),typeof s.scrollTo==`function`?s.scrollTo(n):(n.left!==void 0&&(s.scrollLeft=n.left),n.top!==void 0&&(s.scrollTop=n.top))}(a?.behavior===`auto`||a?.behavior===void 0)&&(e!=null&&(r.value=m),t!=null&&(i.value=h))},re=()=>{let t=n.value.items,r=t.length,i=n.value.columnCount||0;if(T.resize(r),E.resize(r),D.resize(i),A.length!==r){let e=new Uint8Array(r);e.set(A.subarray(0,Math.min(r,A.length))),A=e}if(j.length!==r){let e=new Uint8Array(r);e.set(j.subarray(0,Math.min(r,j.length))),j=e}if(k.length!==i){let e=new Uint8Array(i);e.set(k.subarray(0,Math.min(i,k.length))),k=e}let a=0;if(n.value.restoreScrollOnPrepend&&P.length>0&&r>P.length){let e=P[0];if(e!==void 0){for(let n=1;n<=r-P.length;n++)if(t[n]===e){a=n;break}}}if(a>0){T.shift(a),E.shift(a),M.value&&M.value.rowIndex!==null&&M.value.rowIndex!==void 0&&(M.value.rowIndex+=a);let i=new Uint8Array(r),o=new Uint8Array(r);i.set(A.subarray(0,Math.min(r-a,A.length)),a),o.set(j.subarray(0,Math.min(r-a,j.length)),a),A=i,j=o;let s=n.value.gap||0,c=n.value.columnGap||0,l=0,u=0;for(let e=0;e<a;e++){let r=typeof n.value.itemSize==`function`?n.value.itemSize(t[e],e):z.value;n.value.direction===`horizontal`?l+=r+c:u+=r+s}(l>0||u>0)&&(0,e.nextTick)(()=>{Z(l>0?J.value+l:null,u>0?Y.value+u:null,{behavior:`auto`})})}if(i>0){let e=n.value.columnGap||0,t=!1,r=n.value.columnWidth;for(let a=0;a<i;a++){let i=D.get(a),o=k[a]===1;if(!I.value||!o&&i===0){let o=0;o=typeof r==`number`&&r>0?r:Array.isArray(r)&&r.length>0?r[a%r.length]||n.value.defaultColumnWidth||100:typeof r==`function`?r(a):n.value.defaultColumnWidth||100;let s=o+e;Math.abs(i-s)>.5?(D.set(a,s),k[a]=I.value?0:1,t=!0):I.value||(k[a]=1)}}t&&D.rebuild()}let o=n.value.gap||0,s=n.value.columnGap||0,c=!1;for(let e=0;e<r;e++){let t=n.value.items[e],r=T.get(e),i=E.get(e),a=n.value.direction===`vertical`,l=n.value.direction===`horizontal`,u=n.value.direction===`both`,d=A[e]===1,f=j[e]===1;if(l){if(!F.value||!d&&r===0){let i=(typeof n.value.itemSize==`function`?n.value.itemSize(t,e):z.value)+s;Math.abs(r-i)>.5?(T.set(e,i),A[e]=F.value?0:1,c=!0):F.value||(A[e]=1)}}else r!==0&&(T.set(e,0),A[e]=0,c=!0);if(a||u){if(!F.value||!f&&i===0){let r=(typeof n.value.itemSize==`function`?n.value.itemSize(t,e):z.value)+o;Math.abs(i-r)>.5?(E.set(e,r),j[e]=F.value?0:1,c=!0):F.value||(j[e]=1)}}else i!==0&&(E.set(e,0),j[e]=0,c=!0)}c&&(T.rebuild(),E.rebuild()),P=[...t],N.value=!0,O.value++},Q=()=>{if(n.value.hostElement&&typeof window<`u`){let e=n.value.hostElement.getBoundingClientRect(),t=n.value.container||window,r=0,i=0;if(t===window)r=e.left+window.scrollX,i=e.top+window.scrollY;else if(t===n.value.hostElement)r=0,i=0;else if(a(t)){let n=t.getBoundingClientRect();r=e.left-n.left+t.scrollLeft,i=e.top-n.top+t.scrollTop}(Math.abs(S.x-r)>.1||Math.abs(S.y-i)>.1)&&(S.x=r,S.y=i)}};(0,e.watch)([()=>n.value.items,()=>n.value.items.length,()=>n.value.direction,()=>n.value.columnCount,()=>n.value.columnWidth,()=>n.value.itemSize,()=>n.value.gap,()=>n.value.columnGap,()=>n.value.defaultItemSize,()=>n.value.defaultColumnWidth],re,{immediate:!0}),(0,e.watch)(()=>[n.value.container,n.value.hostElement],()=>{Q()});let ie=(0,e.computed)(()=>{if(O.value,(!_.value||v.value)&&n.value.ssrRange)return{start:n.value.ssrRange.start,end:n.value.ssrRange.end};let e=n.value.ssrRange&&!h.value?0:n.value.bufferBefore??5,t=n.value.bufferAfter??5;return d({direction:n.value.direction||`vertical`,relativeScrollX:J.value,relativeScrollY:Y.value,usableWidth:W.value,usableHeight:G.value,itemsLength:n.value.items.length,bufferBefore:e,bufferAfter:t,gap:n.value.gap||0,columnGap:n.value.columnGap||0,fixedSize:L.value,findLowerBoundY:e=>E.findLowerBound(e),findLowerBoundX:e=>T.findLowerBound(e),queryY:e=>E.query(e),queryX:e=>T.query(e)})}),ae=(0,e.computed)(()=>{O.value;let e=L.value,t=n.value.gap||0,r=n.value.columnGap||0;return n.value.direction===`horizontal`?e===null?T.findLowerBound(J.value):Math.floor(J.value/(e+r)):e===null?E.findLowerBound(Y.value):Math.floor(Y.value/(e+t))}),oe=[],se=(0,e.computed)(()=>{O.value;let{start:e,end:t}=ie.value,r=[],i=L.value,a=n.value.gap||0,o=n.value.columnGap||0,s=B.value,c=ee.value,l=new Set;for(let n=e;n<t;n++)l.add(n);if(_.value||!n.value.ssrRange){let n=ae.value,r,i=0,a=s.length-1;for(;i<=a;){let e=i+a>>>1;s[e]<n?(r=s[e],i=e+1):a=e-1}r!==void 0&&l.add(r);let o=0,c=s.length-1,u=-1;for(;o<=c;){let t=o+c>>>1;s[t]>=e?(u=t,c=t-1):o=t+1}if(u!==-1)for(let e=u;e<s.length;e++){let n=s[e];if(n>=t)break;l.add(n)}}let u=Array.from(l).sort((e,t)=>e-t),d=n.value.ssrRange?.start||0,f=n.value.ssrRange?.colStart||0,h=0,g=0;!_.value&&n.value.ssrRange&&(g=n.value.direction===`vertical`||n.value.direction===`both`?i===null?E.query(d):d*(i+a):0,n.value.direction===`horizontal`?h=i===null?T.query(f):f*(i+o):n.value.direction===`both`&&(h=D.query(f)));let v=new Map(oe.map(e=>[e.index,e]));for(let e of u){let t=n.value.items[e];if(t===void 0)continue;let{x:i,y:a,width:o,height:l}=m({index:e,direction:n.value.direction||`vertical`,fixedSize:L.value,gap:n.value.gap||0,columnGap:n.value.columnGap||0,usableWidth:W.value,usableHeight:G.value,totalWidth:K.value,queryY:e=>E.query(e),queryX:e=>T.query(e),getSizeY:e=>E.get(e),getSizeX:e=>T.get(e)}),u=c.has(e),d=i,f=a,{isStickyActive:_,stickyOffset:y}=p({index:e,isSticky:u,direction:n.value.direction||`vertical`,relativeScrollX:J.value,relativeScrollY:Y.value,originalX:d,originalY:f,width:o,height:l,stickyIndices:s,fixedSize:L.value,fixedWidth:R.value,gap:n.value.gap||0,columnGap:n.value.columnGap||0,getItemQueryY:e=>E.query(e),getItemQueryX:e=>T.query(e)}),b=d-h,x=f-g,S=v.get(e);S&&S.item===t&&S.offset.x===b&&S.offset.y===x&&S.size.width===o&&S.size.height===l&&S.isSticky===u&&S.isStickyActive===_&&S.stickyOffset.x===y.x&&S.stickyOffset.y===y.y?r.push(S):r.push({item:t,index:e,offset:{x:b,y:x},size:{width:o,height:l},originalX:d,originalY:f,isSticky:u,isStickyActive:_,stickyOffset:y})}return oe=r,r}),ce=(0,e.computed)(()=>{O.value;let e=n.value.columnCount||0;if(!e)return{start:0,end:0,padStart:0,padEnd:0};if((!_.value||v.value)&&n.value.ssrRange){let{colStart:t=0,colEnd:r=0}=n.value.ssrRange;return{start:Math.max(0,t),end:Math.min(e,r||e),padStart:0,padEnd:0}}let t=n.value.ssrRange&&!h.value?0:2;return f({columnCount:e,relativeScrollX:J.value,usableWidth:W.value,colBuffer:t,fixedWidth:R.value,columnGap:n.value.columnGap||0,findLowerBound:e=>D.findLowerBound(e),query:e=>D.query(e),totalColsQuery:()=>D.query(e)})}),le=(0,e.computed)(()=>{O.value;let e=L.value,t=n.value.columnGap||0,r=0;return n.value.direction===`horizontal`?r=e===null?T.findLowerBound(J.value):Math.floor(J.value/(e+t)):n.value.direction===`both`&&(r=D.findLowerBound(J.value)),{items:se.value,currentIndex:ae.value,currentColIndex:r,scrollOffset:{x:J.value,y:Y.value},viewportSize:{width:b.value,height:x.value},totalSize:{width:K.value,height:q.value},isScrolling:h.value,isProgrammaticScroll:w.value,range:ie.value,columnRange:ce.value}}),ue=()=>{w.value=!1,M.value=null},$=e=>{let t=e.target;typeof window>`u`||(t===window||t===document?(r.value=window.scrollX,i.value=window.scrollY,b.value=document.documentElement.clientWidth,x.value=document.documentElement.clientHeight):o(t)&&(r.value=t.scrollLeft,i.value=t.scrollTop,b.value=t.clientWidth,x.value=t.clientHeight),h.value||=(w.value||(M.value=null),!0),clearTimeout(C),C=setTimeout(()=>{h.value=!1,w.value=!1},250))},de=e=>{let t=!1,r=0,i=0,a=n.value.gap||0,o=n.value.columnGap||0,s=J.value,c=Y.value,l=n.value.direction===`horizontal`?L.value===null?T.findLowerBound(s):Math.floor(s/(L.value+o)):L.value===null?E.findLowerBound(c):Math.floor(c/(L.value+a)),u=n.value.direction===`both`?D.findLowerBound(s):n.value.direction===`horizontal`?l:0,d=n.value.direction===`horizontal`,f=n.value.direction===`vertical`,p=n.value.direction===`both`,m=new Set,h=new Set;for(let{index:s,inlineSize:c,blockSize:g,element:_}of e){if(c<=0&&g<=0)continue;let e=F.value||typeof n.value.itemSize==`function`;if(s>=0&&!m.has(s)&&e&&g>0){if(m.add(s),d&&c>0){let e=T.get(s),n=c+o;if(!A[s]||Math.abs(n-e)>.1){let i=n-e;T.update(s,i),A[s]=1,t=!0,s<l&&(r+=i)}}if(f||p){let e=E.get(s),n=g+a;if(!j[s]||Math.abs(n-e)>.1){let r=n-e;E.update(s,r),j[s]=1,t=!0,s<l&&(i+=r)}}}let v=I.value||typeof n.value.columnWidth==`function`;if(p&&_&&n.value.columnCount&&v&&(c>0||_.dataset.colIndex===void 0)){let e=_.dataset.colIndex;if(e!=null){let i=Number.parseInt(e,10);if(i>=0&&i<(n.value.columnCount||0)&&!h.has(i)){h.add(i);let e=D.get(i),n=c+o;if(!k[i]||Math.abs(e-n)>.1){let a=n-e;Math.abs(a)>.1&&(D.update(i,a),t=!0,i<u&&(r+=a)),k[i]=1}}}else{let e=_.dataset.colIndex===void 0?Array.from(_.querySelectorAll(`[data-col-index]`)):[_];for(let i of e){let e=Number.parseInt(i.dataset.colIndex,10);if(e>=0&&e<(n.value.columnCount||0)&&!h.has(e)){h.add(e);let n=i.getBoundingClientRect().width,a=D.get(e),s=n+o;if(!k[e]||Math.abs(a-s)>.1){let n=s-a;Math.abs(n)>.1&&(D.update(e,n),t=!0,e<u&&(r+=n)),k[e]=1}}}}}}t&&(O.value++,!(M.value!==null||w.value)&&(r!==0||i!==0)&&Z(r===0?null:s+r,i===0?null:c+i,{behavior:`auto`}))},fe=(e,t,n,r)=>{de([{index:e,inlineSize:t,blockSize:n,element:r}])},pe=()=>{if(M.value&&!v.value){let{rowIndex:e,colIndex:t,options:r}=M.value;if(s(r)&&r.behavior===`smooth`&&h.value)return;let{targetX:i,targetY:a}=u({rowIndex:e,colIndex:t,options:r,itemsLength:n.value.items.length,columnCount:n.value.columnCount||0,direction:n.value.direction||`vertical`,usableWidth:W.value,usableHeight:G.value,totalWidth:K.value,totalHeight:q.value,gap:n.value.gap||0,columnGap:n.value.columnGap||0,fixedSize:L.value,fixedWidth:R.value,relativeScrollX:J.value,relativeScrollY:Y.value,getItemSizeY:e=>E.get(e),getItemSizeX:e=>T.get(e),getItemQueryY:e=>E.query(e),getItemQueryX:e=>T.query(e),getColumnSize:e=>D.get(e),getColumnQuery:e=>D.query(e),stickyIndices:B.value}),o=t==null||Math.abs(J.value-i)<1,c=e==null||Math.abs(Y.value-a)<1,l=t==null||t===void 0||k[t]===1,d=e==null||e===void 0||j[e]===1;o&&c?l&&d&&(M.value=null):X(e,t,s(r)?{...r,isCorrection:!0}:{align:r,isCorrection:!0})}};(0,e.watch)([O,b,x],pe),(0,e.watch)(h,e=>{e||pe()});let me=null,he=e=>{if(!e||typeof window>`u`)return;let t=e===window?document:e;if(t.addEventListener(`scroll`,$,{passive:!0}),e===window){b.value=document.documentElement.clientWidth,x.value=document.documentElement.clientHeight,r.value=window.scrollX,i.value=window.scrollY;let e=()=>{b.value=document.documentElement.clientWidth,x.value=document.documentElement.clientHeight,Q()};return window.addEventListener(`resize`,e),()=>{t.removeEventListener(`scroll`,$),window.removeEventListener(`resize`,e)}}else return b.value=e.clientWidth,x.value=e.clientHeight,r.value=e.scrollLeft,i.value=e.scrollTop,me=new ResizeObserver(t=>{for(let n of t)n.target===e&&(b.value=e.clientWidth,x.value=e.clientHeight,Q())}),me.observe(e),()=>{t.removeEventListener(`scroll`,$),me?.disconnect()}},ge;return(0,e.getCurrentInstance)()&&((0,e.onMounted)(()=>{y.value=!0,(0,e.watch)(()=>n.value.container,e=>{ge?.(),ge=he(e||null)},{immediate:!0}),Q(),n.value.ssrRange||n.value.initialScrollIndex!==void 0?(0,e.nextTick)(()=>{Q();let t=n.value.initialScrollIndex===void 0?n.value.ssrRange?.start:n.value.initialScrollIndex,r=n.value.initialScrollAlign||`start`;t!=null&&X(t,n.value.ssrRange?.colStart,{align:r,behavior:`auto`}),_.value=!0,v.value=!0,(0,e.nextTick)(()=>{v.value=!1})}):_.value=!0}),(0,e.onUnmounted)(()=>{ge?.()})),{renderedItems:se,totalWidth:K,totalHeight:q,scrollDetails:le,scrollToIndex:X,scrollToOffset:Z,stopProgrammaticScroll:ue,updateItemSize:fe,updateItemSizes:de,updateHostOffset:Q,columnRange:ce,getColumnWidth:ne,refresh:()=>{T.resize(0),E.resize(0),D.resize(0),k.fill(0),A.fill(0),j.fill(0),re()},isHydrated:_}}var x={key:0,class:`virtual-scroll-debug-info`},S=(0,e.defineComponent)({__name:`VirtualScroll`,props:{items:{},itemSize:{},direction:{default:`vertical`},bufferBefore:{default:5},bufferAfter:{default:5},container:{},ssrRange:{},columnCount:{default:0},columnWidth:{},containerTag:{default:`div`},wrapperTag:{default:`div`},itemTag:{default:`div`},scrollPaddingStart:{default:0},scrollPaddingEnd:{default:0},stickyHeader:{type:Boolean,default:!1},stickyFooter:{type:Boolean,default:!1},gap:{default:0},columnGap:{default:0},stickyIndices:{default:()=>[]},loadDistance:{default:200},loading:{type:Boolean,default:!1},restoreScrollOnPrepend:{type:Boolean,default:!1},initialScrollIndex:{},initialScrollAlign:{},defaultItemSize:{},defaultColumnWidth:{},debug:{type:Boolean,default:!1}},emits:[`scroll`,`load`,`visibleRangeChange`],setup(t,{expose:n,emit:r}){let a=t,o=r,s=(0,e.useSlots)(),c=(0,e.ref)(null),l=(0,e.ref)(null),u=(0,e.ref)(null),d=(0,e.ref)(null),f=new Map,p=(0,e.ref)(0),m=(0,e.ref)(0),g=(0,e.computed)(()=>{let e=a.container===void 0?c.value:a.container;return e===c.value||typeof window<`u`&&(e===window||e===null)}),_=(0,e.computed)(()=>{let e=a.scrollPaddingStart,t=a.scrollPaddingEnd;a.items.length;let n=typeof e==`object`?e.x||0:(a.direction===`horizontal`||a.direction===`both`)&&e||0,r=typeof e==`object`?e.y||0:(a.direction===`vertical`||a.direction===`both`)&&e||0,i=typeof t==`object`?t.x||0:(a.direction===`horizontal`||a.direction===`both`)&&t||0,o=typeof t==`object`?t.y||0:(a.direction===`vertical`||a.direction===`both`)&&t||0;return{items:a.items,itemSize:a.itemSize,direction:a.direction,bufferBefore:a.bufferBefore,bufferAfter:a.bufferAfter,container:a.container===void 0?c.value:a.container,hostElement:l.value,ssrRange:a.ssrRange,columnCount:a.columnCount,columnWidth:a.columnWidth,scrollPaddingStart:{x:n,y:r+(a.stickyHeader&&g.value?p.value:0)},scrollPaddingEnd:{x:i,y:o+(a.stickyFooter&&g.value?m.value:0)},gap:a.gap,columnGap:a.columnGap,stickyIndices:a.stickyIndices,loadDistance:a.loadDistance,loading:a.loading,restoreScrollOnPrepend:a.restoreScrollOnPrepend,initialScrollIndex:a.initialScrollIndex,initialScrollAlign:a.initialScrollAlign,defaultItemSize:a.defaultItemSize,defaultColumnWidth:a.defaultColumnWidth,debug:a.debug}}),{isHydrated:v,columnRange:y,renderedItems:S,scrollDetails:C,totalHeight:w,totalWidth:T,getColumnWidth:E,scrollToIndex:D,scrollToOffset:O,updateHostOffset:k,updateItemSizes:A,refresh:j,stopProgrammaticScroll:M}=b(_);function N(){j(),(0,e.nextTick)(()=>{let e=[];for(let[t,n]of f.entries())n&&e.push({index:t,inlineSize:n.offsetWidth,blockSize:n.offsetHeight,element:n});e.length>0&&A(e)})}(0,e.watch)(C,(e,t)=>{v.value&&(o(`scroll`,e),(!t||e.range.start!==t.range.start||e.range.end!==t.range.end||e.columnRange.start!==t.columnRange.start||e.columnRange.end!==t.columnRange.end)&&o(`visibleRangeChange`,{start:e.range.start,end:e.range.end,colStart:e.columnRange.start,colEnd:e.columnRange.end}),!a.loading&&(a.direction!==`horizontal`&&e.totalSize.height-(e.scrollOffset.y+e.viewportSize.height)<=a.loadDistance&&o(`load`,`vertical`),a.direction!==`vertical`&&e.totalSize.width-(e.scrollOffset.x+e.viewportSize.width)<=a.loadDistance&&o(`load`,`horizontal`)))}),(0,e.watch)(v,e=>{e&&o(`visibleRangeChange`,{start:C.value.range.start,end:C.value.range.end,colStart:C.value.columnRange.start,colEnd:C.value.columnRange.end})},{once:!0});let P=typeof window>`u`?null:new ResizeObserver(k),F=typeof window>`u`?null:new ResizeObserver(e=>{let t=[];for(let n of e){let e=n.target,r=Number(e.dataset.index),i=e.dataset.colIndex,a=n.contentRect.width,o=n.contentRect.height;n.borderBoxSize&&n.borderBoxSize.length>0?(a=n.borderBoxSize[0].inlineSize,o=n.borderBoxSize[0].blockSize):(a=e.offsetWidth,o=e.offsetHeight),i===void 0?Number.isNaN(r)||t.push({index:r,inlineSize:a,blockSize:o,element:e}):t.push({index:-1,inlineSize:a,blockSize:o,element:e})}t.length>0&&A(t)}),I=typeof window>`u`?null:new ResizeObserver(()=>{p.value=u.value?.offsetHeight||0,m.value=d.value?.offsetHeight||0,k()});(0,e.watch)(u,(e,t)=>{t&&I?.unobserve(t),e&&I?.observe(e)},{immediate:!0}),(0,e.watch)(d,(e,t)=>{t&&I?.unobserve(t),e&&I?.observe(e)},{immediate:!0}),(0,e.onMounted)(()=>{c.value&&P?.observe(c.value);for(let e of f.values())F?.observe(e),a.direction===`both`&&e.querySelectorAll(`[data-col-index]`).forEach(e=>F?.observe(e))}),(0,e.watch)([c,l],([e],[t])=>{t&&P?.unobserve(t),e&&P?.observe(e)});function L(e,t){if(e)f.set(t,e),F?.observe(e),a.direction===`both`&&e.querySelectorAll(`[data-col-index]`).forEach(e=>F?.observe(e));else{let e=f.get(t);e&&(F?.unobserve(e),a.direction===`both`&&e.querySelectorAll(`[data-col-index]`).forEach(e=>F?.unobserve(e)),f.delete(t))}}function R(e){let{viewportSize:t,scrollOffset:n}=C.value,r=a.direction!==`vertical`,i=a.direction!==`horizontal`;switch(e.key){case`Home`:e.preventDefault(),M(),D(0,0,`start`);break;case`End`:{e.preventDefault(),M();let t=a.items.length-1,n=(a.columnCount||0)>0?a.columnCount-1:0;r?i?D(t,n,`end`):D(0,t,`end`):D(t,0,`end`);break}case`ArrowUp`:e.preventDefault(),M(),O(null,n.y-40);break;case`ArrowDown`:e.preventDefault(),M(),O(null,n.y+40);break;case`ArrowLeft`:e.preventDefault(),M(),O(n.x-40,null);break;case`ArrowRight`:e.preventDefault(),M(),O(n.x+40,null);break;case`PageUp`:e.preventDefault(),M(),O(!i&&r?n.x-t.width:null,i?n.y-t.height:null);break;case`PageDown`:e.preventDefault(),M(),O(!i&&r?n.x+t.width:null,i?n.y+t.height:null);break}}(0,e.onUnmounted)(()=>{P?.disconnect(),F?.disconnect(),I?.disconnect()});let z=(0,e.computed)(()=>i(a.container)),B=(0,e.computed)(()=>z.value?{...a.direction===`vertical`?{}:{whiteSpace:`nowrap`}}:a.containerTag===`table`?{minInlineSize:a.direction===`vertical`?`100%`:`auto`}:{...a.direction===`vertical`?{}:{whiteSpace:`nowrap`}}),ee=(0,e.computed)(()=>({inlineSize:a.direction===`vertical`?`100%`:`${T.value}px`,blockSize:a.direction===`horizontal`?`100%`:`${w.value}px`})),V=(0,e.computed)(()=>{let e=a.direction===`horizontal`;return{display:e?`inline-block`:`block`,...e?{blockSize:`100%`,verticalAlign:`top`}:{inlineSize:`100%`}}}),te=(0,e.computed)(()=>({inlineSize:a.direction===`vertical`?`1px`:`${T.value}px`,blockSize:a.direction===`horizontal`?`1px`:`${w.value}px`}));function H(e){return h({containerTag:a.containerTag,direction:a.direction,isHydrated:v.value,item:e,itemSize:a.itemSize,paddingStartX:_.value.scrollPaddingStart.x,paddingStartY:_.value.scrollPaddingStart.y})}let U=(0,e.computed)(()=>a.debug),W=(0,e.computed)(()=>a.containerTag===`table`),G=(0,e.computed)(()=>W.value?`thead`:`div`),K=(0,e.computed)(()=>W.value?`tfoot`:`div`);return n({scrollDetails:C,columnRange:y,getColumnWidth:E,scrollToIndex:D,scrollToOffset:O,refresh:N,stopProgrammaticScroll:M}),(n,r)=>((0,e.openBlock)(),(0,e.createBlock)((0,e.resolveDynamicComponent)(t.containerTag),{ref_key:`hostRef`,ref:c,class:(0,e.normalizeClass)([`virtual-scroll-container`,[`virtual-scroll--${t.direction}`,{"virtual-scroll--hydrated":(0,e.unref)(v),"virtual-scroll--window":z.value,"virtual-scroll--table":W.value}]]),style:(0,e.normalizeStyle)(B.value),tabindex:`0`,onKeydown:R,onWheelPassive:(0,e.unref)(M),onPointerdownPassive:(0,e.unref)(M),onTouchstartPassive:(0,e.unref)(M)},{default:(0,e.withCtx)(()=>[s.header?((0,e.openBlock)(),(0,e.createBlock)((0,e.resolveDynamicComponent)(G.value),{key:0,ref_key:`headerRef`,ref:u,class:(0,e.normalizeClass)([`virtual-scroll-header`,{"virtual-scroll--sticky":t.stickyHeader}])},{default:(0,e.withCtx)(()=>[(0,e.renderSlot)(n.$slots,`header`,{},void 0,!0)]),_:3},8,[`class`])):(0,e.createCommentVNode)(``,!0),((0,e.openBlock)(),(0,e.createBlock)((0,e.resolveDynamicComponent)(t.wrapperTag),{ref_key:`wrapperRef`,ref:l,class:`virtual-scroll-wrapper`,style:(0,e.normalizeStyle)(ee.value)},{default:(0,e.withCtx)(()=>[W.value?((0,e.openBlock)(),(0,e.createBlock)((0,e.resolveDynamicComponent)(t.itemTag),{key:0,class:`virtual-scroll-spacer`,style:(0,e.normalizeStyle)(te.value)},{default:(0,e.withCtx)(()=>[...r[0]||=[(0,e.createElementVNode)(`td`,{style:{padding:`0`,border:`none`,"block-size":`inherit`}},null,-1)]]),_:1},8,[`style`])):(0,e.createCommentVNode)(``,!0),((0,e.openBlock)(!0),(0,e.createElementBlock)(e.Fragment,null,(0,e.renderList)((0,e.unref)(S),r=>((0,e.openBlock)(),(0,e.createBlock)((0,e.resolveDynamicComponent)(t.itemTag),{key:r.index,ref_for:!0,ref:e=>L(e,r.index),"data-index":r.index,class:(0,e.normalizeClass)([`virtual-scroll-item`,{"virtual-scroll--sticky":r.isStickyActive,"virtual-scroll--debug":U.value}]),style:(0,e.normalizeStyle)(H(r))},{default:(0,e.withCtx)(()=>[(0,e.renderSlot)(n.$slots,`item`,{item:r.item,index:r.index,columnRange:(0,e.unref)(y),getColumnWidth:(0,e.unref)(E),isSticky:r.isSticky,isStickyActive:r.isStickyActive},void 0,!0),U.value?((0,e.openBlock)(),(0,e.createElementBlock)(`div`,x,` #`+(0,e.toDisplayString)(r.index)+` (`+(0,e.toDisplayString)(Math.round(r.offset.x))+`, `+(0,e.toDisplayString)(Math.round(r.offset.y))+`) `,1)):(0,e.createCommentVNode)(``,!0)]),_:2},1032,[`data-index`,`class`,`style`]))),128))]),_:3},8,[`style`])),t.loading&&s.loading?((0,e.openBlock)(),(0,e.createElementBlock)(`div`,{key:1,class:`virtual-scroll-loading`,style:(0,e.normalizeStyle)(V.value)},[(0,e.renderSlot)(n.$slots,`loading`,{},void 0,!0)],4)):(0,e.createCommentVNode)(``,!0),s.footer?((0,e.openBlock)(),(0,e.createBlock)((0,e.resolveDynamicComponent)(K.value),{key:2,ref_key:`footerRef`,ref:d,class:(0,e.normalizeClass)([`virtual-scroll-footer`,{"virtual-scroll--sticky":t.stickyFooter}])},{default:(0,e.withCtx)(()=>[(0,e.renderSlot)(n.$slots,`footer`,{},void 0,!0)]),_:3},8,[`class`])):(0,e.createCommentVNode)(``,!0)]),_:3},40,[`class`,`style`,`onWheelPassive`,`onPointerdownPassive`,`onTouchstartPassive`]))}}),C=(e,t)=>{let n=e.__vccOpts||e;for(let[e,r]of t)n[e]=r;return n},w=C(S,[[`__scopeId`,`data-v-922485f2`]]);exports.DEFAULT_BUFFER=5,exports.DEFAULT_COLUMN_WIDTH=100,exports.DEFAULT_ITEM_SIZE=40,exports.FenwickTree=t,exports.VirtualScroll=w,exports.calculateColumnRange=f,exports.calculateItemPosition=m,exports.calculateItemStyle=h,exports.calculateRange=d,exports.calculateScrollTarget=u,exports.calculateStickyItem=p,exports.calculateTotalSize=g,exports.getPaddingX=c,exports.getPaddingY=l,exports.isBody=r,exports.isElement=a,exports.isScrollToIndexOptions=s,exports.isScrollableElement=o,exports.isWindow=n,exports.isWindowLike=i,exports.useVirtualScroll=b;
-//# sourceMappingURL=index.cjs.map
+"use strict";Object.defineProperty(exports,Symbol.toStringTag,{value:"Module"});const t=require("vue");class Ct{tree;values;constructor(e){this.tree=new Float64Array(e+1),this.values=new Float64Array(e)}update(e,r){if(!(e<0||e>=this.values.length))for(this.values[e]=this.values[e]+r,e++;e<this.tree.length;)this.tree[e]=this.tree[e]+r,e+=e&-e}query(e){let r=0;for(;e>0;)r+=this.tree[e]||0,e-=e&-e;return r}set(e,r){e<0||e>=this.values.length||(this.values[e]=r)}get length(){return this.values.length}get(e){return this.values[e]||0}getValues(){return this.values}findLowerBound(e){let r=0;const l=this.tree.length;let s=1<<Math.floor(Math.log2(l-1));for(;s>0;){const d=r+s;if(d<l){const S=this.tree[d]||0;S<=e&&(r=d,e-=S)}s>>=1}return r}rebuild(){this.tree.fill(0);for(let e=0;e<this.values.length;e++)this.tree[e+1]=this.values[e]||0;for(let e=1;e<this.tree.length;e++){const r=e+(e&-e);r<this.tree.length&&(this.tree[r]=this.tree[r]+this.tree[e])}}resize(e){if(e===this.values.length)return;const r=new Float64Array(e);r.set(this.values.subarray(0,Math.min(e,this.values.length))),this.values=r,this.tree=new Float64Array(e+1),this.rebuild()}shift(e){if(e===0)return;const r=this.values.length,l=new Float64Array(r);e>0?l.set(this.values.subarray(0,Math.min(r-e,this.values.length)),e):l.set(this.values.subarray(-e)),this.values=l,this.rebuild()}}const ot=1e7;function Ut(n){return n===null||n===document.documentElement||typeof window<"u"&&n===window}function _t(n){return n!=null&&typeof n=="object"&&"tagName"in n&&n.tagName==="BODY"}function jt(n){return Ut(n)||_t(n)}function Rt(n){return n!=null&&"getBoundingClientRect"in n}function Et(n){return n!=null&&"scrollLeft"in n}function nt(n){return typeof n=="object"&&n!=null&&("align"in n||"behavior"in n||"isCorrection"in n)}function Ue(n,e){return typeof n=="object"&&n!==null?n.x||0:(e==="horizontal"||e==="both")&&n||0}function _e(n,e){return typeof n=="object"&&n!==null?n.y||0:(e==="vertical"||e==="both")&&n||0}function Qt({scrollPos:n,containerSize:e,count:r,bufferBefore:l,bufferAfter:s,gap:d,fixedSize:S,findLowerBound:b,query:g}){let z=0,h=r;const T=n+e;if(S!==null){const w=S+d;z=Math.floor(n/w),h=Math.ceil(T/w)}else z=b(n),h=b(T),h<r&&g(h)<T&&h++;return{start:Math.max(0,z-l),end:Math.min(r,h+s)}}function $t(n,e){let r=0,l=n.length-1,s;for(;r<=l;){const d=r+l>>>1;n[d]>e?(s=n[d],l=d-1):r=d+1}return s}function Dt(n,e){let r=0,l=n.length-1,s;for(;r<=l;){const d=r+l>>>1;n[d]<e?(s=n[d],r=d+1):l=d-1}return s}function ol({align:n,targetPos:e,itemSize:r,scrollPos:l,viewSize:s,stickyOffsetStart:d,stickyOffsetEnd:S}){const b=e-d,g=e-(s-S-r);if(n==="start")return{target:b,effectiveAlign:"start"};if(n==="center")return{target:e-d-(s-d-S-r)/2,effectiveAlign:"center"};if(n==="end")return{target:g,effectiveAlign:"end"};if(Zt(e,r,l,s,d,S))return{target:l,effectiveAlign:"auto"};const z=s-d-S;return r<=z?e<l+d?{target:b,effectiveAlign:"start"}:{target:g,effectiveAlign:"end"}:Math.abs(b-l)<Math.abs(g-l)?{target:b,effectiveAlign:"start"}:{target:g,effectiveAlign:"end"}}function ht(n,e,r,l){return n<=0?0:e!==null?Math.max(0,n*(e+r)-r):Math.max(0,l(n)-r)}function Ft({index:n,align:e,viewSize:r,scrollPos:l,fixedSize:s,gap:d,query:S,getSize:b,stickyIndices:g,stickyStart:z,stickyEnd:h=0}){let T=z;if(g&&g.length>0){const Y=Dt(g,n);Y!==void 0&&(T+=ht(1,s,0,()=>b(Y)))}const w=s!==null?n*(s+d):S(n),q=s!==null?s:b(n)-d,{target:R,effectiveAlign:C}=ol({align:e,targetPos:w,itemSize:q,scrollPos:l,viewSize:r,stickyOffsetStart:T,stickyOffsetEnd:h});return{target:R,itemSize:q,effectiveAlign:C}}function Zt(n,e,r,l,s=0,d=0){const S=r+s,b=r+l-d,g=l-s-d;return e<=g?n>=S-.5&&n+e<=b+.5:n<=S+.5&&n+e>=b-.5}function Ke(n,e,r){return(n-e)*r}function mt(n,e,r){return n/r+e}function Wt({rowIndex:n,colIndex:e,options:r,direction:l,viewportWidth:s,viewportHeight:d,totalWidth:S,totalHeight:b,gap:g,columnGap:z,fixedSize:h,fixedWidth:T,relativeScrollX:w,relativeScrollY:q,getItemSizeY:R,getItemSizeX:C,getItemQueryY:Y,getItemQueryX:$,getColumnSize:L,getColumnQuery:M,scaleX:E,scaleY:B,hostOffsetX:P,hostOffsetY:x,stickyIndices:W,stickyStartX:D=0,stickyStartY:Z=0,stickyEndX:Q=0,stickyEndY:K=0,flowPaddingStartX:X=0,flowPaddingStartY:ie=0,paddingStartX:ve=0,paddingStartY:G=0,paddingEndX:te=0,paddingEndY:Ae=0}){let re;nt(r)?re=r.align:re=r;const st=(re&&typeof re=="object"?re.x:re)||"auto",ee=(re&&typeof re=="object"?re.y:re)||"auto";let ze=w,se=q,qe=0,le=0,Ee="auto",oe="auto";const ke=E===1?S:ot,de=B===1?b:ot,Fe=Math.max(0,P+ke-s),ge=Math.max(0,x+de-d),Se=(Fe-P)*E,pe=(ge-x)*B,De=X+D+ve,Je=ie+Z+G;if(n!=null){const ae=Ft({index:n,align:ee,viewSize:d,scrollPos:q,fixedSize:h,gap:g,query:Y,getSize:R,stickyIndices:W,stickyStart:Z+G,stickyEnd:K+Ae});se=ae.target+Je,le=ae.itemSize,oe=ae.effectiveAlign}if(e!=null){const ae=l==="both",Pe=Ft({index:e,align:st,viewSize:s,scrollPos:w,fixedSize:ae?T:h,gap:ae||l==="horizontal"?z:g,query:ae?M:$,getSize:ae?L:C,stickyIndices:W,stickyStart:D+ve,stickyEnd:Q+te});ze=Pe.target+De,qe=Pe.itemSize,Ee=Pe.effectiveAlign}return ze=Math.max(0,Math.min(ze,Se)),se=Math.max(0,Math.min(se,pe)),{targetX:ze,targetY:se,itemWidth:qe,itemHeight:le,effectiveAlignX:Ee,effectiveAlignY:oe}}function Kt({direction:n,relativeScrollX:e,relativeScrollY:r,usableWidth:l,usableHeight:s,itemsLength:d,bufferBefore:S,bufferAfter:b,gap:g,columnGap:z,fixedSize:h,findLowerBoundY:T,findLowerBoundX:w,queryY:q,queryX:R}){const C=n==="vertical"||n==="both";return Qt({scrollPos:C?r:e,containerSize:C?s:l,count:d,bufferBefore:S,bufferAfter:b,gap:C?g:z,fixedSize:h,findLowerBound:C?T:w,query:C?q:R})}function Jt({columnCount:n,relativeScrollX:e,usableWidth:r,colBuffer:l,fixedWidth:s,columnGap:d,findLowerBound:S,query:b,totalColsQuery:g}){if(!n)return{start:0,end:0,padStart:0,padEnd:0};const{start:z,end:h}=Qt({scrollPos:e,containerSize:r,count:n,bufferBefore:l,bufferAfter:l,gap:d,fixedSize:s,findLowerBound:S,query:b}),T=z,w=h,q=s!==null?T*(s+d):b(T),R=s!==null?n*(s+d)-d:Math.max(0,g()-d),C=s!==null?w*(s+d)-(w>0?d:0):b(w)-(w>0?d:0);return{start:T,end:w,padStart:q,padEnd:Math.max(0,R-C)}}function el({index:n,isSticky:e,direction:r,relativeScrollX:l,relativeScrollY:s,originalX:d,originalY:S,width:b,height:g,stickyIndices:z,fixedSize:h,fixedWidth:T,gap:w,columnGap:q,getItemQueryY:R,getItemQueryX:C}){let Y=!1;const $={x:0,y:0};if(!e)return{isStickyActive:Y,stickyOffset:$};if((r==="vertical"||r==="both")&&s>S){const L=$t(z,n);if(L!==void 0){const M=h!==null?L*(h+w):R(L);s>=M?Y=!1:(Y=!0,$.y=Math.max(0,Math.min(g,M-s))-g)}else Y=!0}if((r==="horizontal"||r==="both"&&!Y)&&l>d){const L=$t(z,n);if(L!==void 0){const M=r==="horizontal"?h!==null?L*(h+q):C(L):T!==null?L*(T+q):C(L);l>=M?Y=!1:(Y=!0,$.x=Math.max(0,Math.min(b,M-l))-b)}else Y=!0}return{isStickyActive:Y,stickyOffset:$}}function tl({index:n,direction:e,fixedSize:r,gap:l,columnGap:s,usableWidth:d,usableHeight:S,totalWidth:b,queryY:g,queryX:z,getSizeY:h,getSizeX:T,columnRange:w}){let q=0,R=0,C=0,Y=0;return e==="horizontal"?(q=r!==null?n*(r+s):z(n),C=r!==null?r:T(n)-s,Y=S):e==="both"&&w?(R=r!==null?n*(r+l):g(n),Y=r!==null?r:h(n)-l,q=w.padStart,C=Math.max(0,b-w.padStart-w.padEnd)):(R=r!==null?n*(r+l):g(n),Y=r!==null?r:h(n)-l,C=e==="both"?b:d),{height:Y,width:C,x:q,y:R}}function ll({item:n,direction:e,itemSize:r,containerTag:l,paddingStartX:s,paddingStartY:d,isHydrated:S,isRtl:b}){const g=e==="vertical",z=e==="horizontal",h=e==="both",T=r==null||r===0,w={blockSize:z?"100%":T?"auto":`${n.size.height}px`};if(g&&l==="table"?w.minInlineSize="100%":w.inlineSize=g?"100%":T?"auto":`${n.size.width}px`,T&&(g||(w.minInlineSize="1px"),z||(w.minBlockSize="1px")),S){const q=b?-(n.isStickyActive?n.stickyOffset.x:n.offset.x):n.isStickyActive?n.stickyOffset.x:n.offset.x;n.isStickyActive?((g||h)&&(w.insetBlockStart=`${d}px`),(z||h)&&(w.insetInlineStart=`${s}px`),w.transform=`translate(${q}px, ${n.stickyOffset.y}px)`):w.transform=`translate(${q}px, ${n.offset.y}px)`}return w}function al({direction:n,itemsLength:e,columnCount:r,fixedSize:l,fixedWidth:s,gap:d,columnGap:S,usableWidth:b,usableHeight:g,queryY:z,queryX:h,queryColumn:T}){const w=n==="both",q=n==="horizontal";let R=0,C=0;return w?(R=ht(r,s,S,T),C=ht(e,l,d,z)):q?(R=ht(e,l,S,h),C=g):(R=b,C=ht(e,l,d,z)),{width:w?Math.max(R,b):R,height:w?Math.max(C,g):C}}const gt=40,pt=100,Vt=5;function nl(n){const e=t.computed(()=>t.toValue(n)),r=t.ref(0),l=t.ref(0),s=t.ref(!1),d=t.ref(!1),S=t.ref(!1),b=t.ref(!1),g=t.ref(!1),z=t.ref(0),h=t.ref(0),T=t.reactive({x:0,y:0}),w=t.reactive({x:0,y:0});let q;const R=t.ref(!1),C=t.ref(0),Y=t.ref(0);let $=null;const L=()=>{if(typeof window>"u")return;const a=e.value.container||e.value.hostRef||window,u=Rt(a)?a:document.documentElement;(!$||!("direction"in $))&&($=window.getComputedStyle(u));const i=$.direction==="rtl";g.value!==i&&(g.value=i)},M=new Ct(e.value.items?.length||0),E=new Ct(e.value.items?.length||0),B=new Ct(e.value.columnCount||0),P=t.ref(0);let x=new Uint8Array(0),W=new Uint8Array(0),D=new Uint8Array(0);const Z=t.ref(null),Q=t.ref(!1);let K=[];const X=t.computed(()=>["vertical","horizontal","both"].includes(e.value.direction)?e.value.direction:"vertical"),ie=t.computed(()=>e.value.itemSize===void 0||e.value.itemSize===null||e.value.itemSize===0),ve=t.computed(()=>e.value.columnWidth===void 0||e.value.columnWidth===null||e.value.columnWidth===0),G=t.computed(()=>typeof e.value.itemSize=="number"&&e.value.itemSize>0?e.value.itemSize:null),te=t.computed(()=>typeof e.value.columnWidth=="number"&&e.value.columnWidth>0?e.value.columnWidth:null),Ae=t.computed(()=>e.value.defaultItemSize||G.value||gt),re=t.computed(()=>[...e.value.stickyIndices||[]].sort((a,u)=>a-u)),st=t.computed(()=>new Set(re.value)),ee=t.computed(()=>Ue(e.value.scrollPaddingStart,e.value.direction)),ze=t.computed(()=>Ue(e.value.scrollPaddingEnd,e.value.direction)),se=t.computed(()=>_e(e.value.scrollPaddingStart,e.value.direction)),qe=t.computed(()=>_e(e.value.scrollPaddingEnd,e.value.direction)),le=t.computed(()=>Ue(e.value.stickyStart,e.value.direction)),Ee=t.computed(()=>Ue(e.value.stickyEnd,e.value.direction)),oe=t.computed(()=>_e(e.value.stickyStart,e.value.direction)),ke=t.computed(()=>_e(e.value.stickyEnd,e.value.direction)),de=t.computed(()=>Ue(e.value.flowPaddingStart,e.value.direction)),Fe=t.computed(()=>Ue(e.value.flowPaddingEnd,e.value.direction)),ge=t.computed(()=>_e(e.value.flowPaddingStart,e.value.direction)),Se=t.computed(()=>_e(e.value.flowPaddingEnd,e.value.direction)),pe=t.computed(()=>z.value-(X.value!=="vertical"?le.value+Ee.value:0)),De=t.computed(()=>h.value-(X.value!=="horizontal"?oe.value+ke.value:0)),Je=t.computed(()=>{if(P.value,!d.value&&e.value.ssrRange&&!b.value){const{start:a=0,end:u=0,colStart:i=0,colEnd:f=0}=e.value.ssrRange,p=e.value.columnCount||0,y=e.value.gap||0,V=e.value.columnGap||0;let F=0,m=0;if(X.value==="both"){if(p>0){const I=f||p,N=B.query(I)-B.query(i);F=Math.max(0,N-(I>i?V:0))}if(G.value!==null){const I=u-a;m=Math.max(0,I*(G.value+y)-(I>0?y:0))}else{const I=E.query(u)-E.query(a);m=Math.max(0,I-(u>a?y:0))}}else if(X.value==="horizontal"){if(G.value!==null){const I=u-a;F=Math.max(0,I*(G.value+V)-(I>0?V:0))}else{const I=M.query(u)-M.query(a);F=Math.max(0,I-(u>a?V:0))}m=De.value}else if(F=pe.value,G.value!==null){const I=u-a;m=Math.max(0,I*(G.value+y)-(I>0?y:0))}else{const I=E.query(u)-E.query(a);m=Math.max(0,I-(u>a?y:0))}return{width:Math.max(F,pe.value),height:Math.max(m,De.value)}}return al({direction:X.value,itemsLength:e.value.items.length,columnCount:e.value.columnCount||0,fixedSize:G.value,fixedWidth:te.value,gap:e.value.gap||0,columnGap:e.value.columnGap||0,usableWidth:pe.value,usableHeight:De.value,queryY:a=>E.query(a),queryX:a=>M.query(a),queryColumn:a=>B.query(a)})}),ae=t.computed(()=>jt(e.value.container)),Xe=t.computed(()=>Je.value.width+ee.value+ze.value),Pe=t.computed(()=>Je.value.height+se.value+qe.value),Be=t.computed(()=>de.value+le.value+Ee.value+Fe.value+Xe.value),we=t.computed(()=>ge.value+oe.value+ke.value+Se.value+Pe.value),ye=t.reactive({x:t.computed(()=>Math.max(0,T.x-(de.value+le.value))),y:t.computed(()=>Math.max(0,T.y-(ge.value+oe.value)))}),et=t.computed(()=>ae.value?Be.value:Math.min(Be.value,ot)),je=t.computed(()=>ae.value?we.value:Math.min(we.value,ot)),ct=t.computed(()=>ae.value?Xe.value:Math.max(0,et.value-(de.value+le.value+Ee.value+Fe.value))),ne=t.computed(()=>ae.value?Pe.value:Math.max(0,je.value-(ge.value+oe.value+ke.value+Se.value))),fe=t.computed(()=>{if(ae.value||Be.value<=ot)return 1;const a=Be.value-z.value,u=et.value-z.value;return u>0?a/u:1}),Te=t.computed(()=>{if(ae.value||we.value<=ot)return 1;const a=we.value-h.value,u=je.value-h.value;return u>0?a/u:1}),Me=t.computed(()=>{if(X.value==="vertical")return 0;const a=de.value+le.value+ee.value;return C.value-a}),He=t.computed(()=>{if(X.value==="horizontal")return 0;const a=ge.value+oe.value+se.value;return Y.value-a}),Tt=a=>{P.value;const u=e.value.columnGap||0,i=e.value.columnWidth;if(typeof i=="number"&&i>0)return i;if(Array.isArray(i)&&i.length>0){const p=i[a%i.length];return p!=null&&p>0?p:e.value.defaultColumnWidth||pt}if(typeof i=="function")return i(a);const f=B.get(a);return f>0?f-u:e.value.defaultColumnWidth||pt},yt=a=>{if(P.value,X.value==="horizontal")return De.value;const u=e.value.gap||0,i=e.value.itemSize;if(typeof i=="number"&&i>0)return i;if(typeof i=="function"){const p=e.value.items[a];return p!==void 0?i(p,a):e.value.defaultItemSize||gt}const f=E.get(a);return f>0?f-u:e.value.defaultItemSize||gt};function it(a,u,i){const f=typeof i=="object"&&i!==null&&"isCorrection"in i?i.isCorrection:!1,p=e.value.container||window,{targetX:y,targetY:V,effectiveAlignX:F,effectiveAlignY:m}=Wt({rowIndex:a,colIndex:u,options:i,direction:X.value,viewportWidth:z.value,viewportHeight:h.value,totalWidth:Be.value,totalHeight:we.value,gap:e.value.gap||0,columnGap:e.value.columnGap||0,fixedSize:G.value,fixedWidth:te.value,relativeScrollX:Me.value,relativeScrollY:He.value,getItemSizeY:k=>E.get(k),getItemSizeX:k=>M.get(k),getItemQueryY:k=>E.query(k),getItemQueryX:k=>M.query(k),getColumnSize:k=>B.get(k),getColumnQuery:k=>B.query(k),scaleX:fe.value,scaleY:Te.value,hostOffsetX:ye.x,hostOffsetY:ye.y,stickyIndices:re.value,stickyStartX:le.value,stickyStartY:oe.value,stickyEndX:Ee.value,stickyEndY:ke.value,flowPaddingStartX:de.value,flowPaddingStartY:ge.value,flowPaddingEndX:Fe.value,flowPaddingEndY:Se.value,paddingStartX:ee.value,paddingStartY:se.value,paddingEndX:ze.value,paddingEndY:qe.value});if(!f){const k=nt(i)?i.behavior:void 0;Z.value={rowIndex:a,colIndex:u,options:{align:{x:F,y:m},...k!=null?{behavior:k}:{}}}}const I=mt(y,ye.x,fe.value),N=mt(V,ye.y,Te.value),H=g.value?-I:I,J=N;let Ie;nt(i)&&(Ie=i.behavior);const U=f?"auto":Ie||"smooth";if(R.value=!0,typeof window<"u"&&p===window)window.scrollTo({left:u==null?void 0:g.value?H:Math.max(0,H),top:a==null?void 0:Math.max(0,J),behavior:U});else if(Et(p)){const k={behavior:U};u!=null&&(k.left=g.value?H:Math.max(0,H)),a!=null&&(k.top=Math.max(0,J)),typeof p.scrollTo=="function"?p.scrollTo(k):(k.left!==void 0&&(p.scrollLeft=k.left),k.top!==void 0&&(p.scrollTop=k.top))}if((U==="auto"||U===void 0)&&(u!=null&&(r.value=g.value?H:Math.max(0,H),C.value=y),a!=null&&(l.value=Math.max(0,J),Y.value=V),Z.value)){const k=Z.value.options;nt(k)?k.behavior="auto":Z.value.options={align:k,behavior:"auto"}}}const Ne=(a,u,i)=>{const f=e.value.container||window;R.value=!0,Z.value=null;const p=a!=null?Math.max(0,Math.min(a,Be.value-z.value)):null,y=u!=null?Math.max(0,Math.min(u,we.value-h.value)):null;p!==null&&(C.value=p),y!==null&&(Y.value=y);const V=typeof window<"u"&&f===window?window.scrollX:f.scrollLeft,F=typeof window<"u"&&f===window?window.scrollY:f.scrollTop,m=p!==null?mt(p,ye.x,fe.value):null,I=y!==null?mt(y,ye.y,Te.value):null,N=m!==null?g.value?-m:m:V,H=I!==null?I:F;if(typeof window<"u"&&f===window)window.scrollTo({left:a!=null?N:void 0,top:u!=null?H:void 0,behavior:i?.behavior||"auto"});else if(Et(f)){const J={behavior:i?.behavior||"auto"};a!=null&&(J.left=N),u!=null&&(J.top=H),typeof f.scrollTo=="function"?f.scrollTo(J):(J.left!==void 0&&(f.scrollLeft=J.left),J.top!==void 0&&(f.scrollTop=J.top))}(i?.behavior==="auto"||i?.behavior===void 0)&&(a!=null&&(r.value=N),u!=null&&(l.value=H))},Yt=(a,u)=>{if(M.resize(a),E.resize(a),B.resize(u),W.length!==a){const i=new Uint8Array(a);i.set(W.subarray(0,Math.min(a,W.length))),W=i}if(D.length!==a){const i=new Uint8Array(a);i.set(D.subarray(0,Math.min(a,D.length))),D=i}if(x.length!==u){const i=new Uint8Array(u);i.set(x.subarray(0,Math.min(u,x.length))),x=i}},tt=()=>{const u=e.value.items.length,i=e.value.columnCount||0,f=e.value.gap||0,p=e.value.columnGap||0,y=e.value.columnWidth;let V=!1,F=!1;if(i>0)for(let m=0;m<i;m++){const I=B.get(m),N=x[m]===1;if(!ve.value||!N&&I===0){let H=0;typeof y=="number"&&y>0?H=y:Array.isArray(y)&&y.length>0?H=y[m%y.length]||e.value.defaultColumnWidth||pt:typeof y=="function"?H=y(m):H=e.value.defaultColumnWidth||pt;const J=H+p;Math.abs(I-J)>.5?(B.set(m,J),x[m]=ve.value?0:1,V=!0):ve.value||(x[m]=1)}}for(let m=0;m<u;m++){const I=e.value.items[m],N=M.get(m),H=E.get(m),J=W[m]===1,Ie=D[m]===1;if(X.value==="horizontal"){if(!ie.value||!J&&N===0){const k=(typeof e.value.itemSize=="function"?e.value.itemSize(I,m):Ae.value)+p;Math.abs(N-k)>.5?(M.set(m,k),W[m]=ie.value?0:1,F=!0):ie.value||(W[m]=1)}}else N!==0&&(M.set(m,0),W[m]=0,F=!0);if(X.value!=="horizontal"){if(!ie.value||!Ie&&H===0){const k=(typeof e.value.itemSize=="function"?e.value.itemSize(I,m):Ae.value)+f;Math.abs(H-k)>.5?(E.set(m,k),D[m]=ie.value?0:1,F=!0):ie.value||(D[m]=1)}}else H!==0&&(E.set(m,0),D[m]=0,F=!0)}V&&B.rebuild(),F&&(M.rebuild(),E.rebuild())},Qe=()=>{const a=e.value.items,u=a.length,i=e.value.columnCount||0;Yt(u,i);let f=0;if(e.value.restoreScrollOnPrepend&&K.length>0&&u>K.length){const p=K[0];if(p!==void 0){for(let y=1;y<=u-K.length;y++)if(a[y]===p){f=y;break}}}if(f>0){M.shift(f),E.shift(f),Z.value&&Z.value.rowIndex!==null&&Z.value.rowIndex!==void 0&&(Z.value.rowIndex+=f);const p=new Uint8Array(u),y=new Uint8Array(u);p.set(W.subarray(0,Math.min(u-f,W.length)),f),y.set(D.subarray(0,Math.min(u-f,D.length)),f),W=p,D=y;const V=e.value.gap||0,F=e.value.columnGap||0;let m=0,I=0;for(let N=0;N<f;N++){const H=typeof e.value.itemSize=="function"?e.value.itemSize(a[N],N):Ae.value;X.value==="horizontal"?m+=H+F:I+=H+V}(m>0||I>0)&&t.nextTick(()=>{Ne(m>0?Me.value+m:null,I>0?He.value+I:null,{behavior:"auto"})})}tt(),K=[...a],Q.value=!0,P.value++},We=()=>{if(typeof window>"u")return;const a=e.value.container||window,u=i=>{const f=i.getBoundingClientRect();if(a===window)return{x:g.value?document.documentElement.clientWidth-f.right-window.scrollX:f.left+window.scrollX,y:f.top+window.scrollY};if(a===i)return{x:0,y:0};if(Rt(a)){const p=a.getBoundingClientRect();return{x:g.value?p.right-f.right-a.scrollLeft:f.left-p.left+a.scrollLeft,y:f.top-p.top+a.scrollTop}}return{x:0,y:0}};if(e.value.hostElement){const i=u(e.value.hostElement);(Math.abs(T.x-i.x)>.1||Math.abs(T.y-i.y)>.1)&&(T.x=i.x,T.y=i.y)}if(e.value.hostRef){const i=u(e.value.hostRef);(Math.abs(w.x-i.x)>.1||Math.abs(w.y-i.y)>.1)&&(w.x=i.x,w.y=i.y)}};t.watch([()=>e.value.items,()=>e.value.items.length,()=>e.value.direction,()=>e.value.columnCount,()=>e.value.columnWidth,()=>e.value.itemSize,()=>e.value.gap,()=>e.value.columnGap,()=>e.value.defaultItemSize,()=>e.value.defaultColumnWidth],Qe,{immediate:!0}),t.watch(()=>[e.value.container,e.value.hostElement],()=>{We()}),t.watch(g,(a,u)=>{if(u===void 0||a===u||!b.value)return;if(X.value==="vertical"){We();return}const i=u?Math.abs(r.value):r.value,f=Ke(i,T.x,fe.value);We(),Ne(f,null,{behavior:"auto"})},{flush:"sync"}),t.watch([fe,Te],()=>{!b.value||s.value||R.value||Ne(C.value,Y.value,{behavior:"auto"})}),t.watch([()=>e.value.items.length,()=>e.value.columnCount],([a,u],[i,f])=>{t.nextTick(()=>{const p=Math.max(0,Be.value-z.value),y=Math.max(0,we.value-h.value);C.value>p||Y.value>y?Ne(Math.min(C.value,p),Math.min(Y.value,y),{behavior:"auto"}):(a!==i&&Te.value!==1||u!==f&&fe.value!==1)&&Ne(C.value,Y.value,{behavior:"auto"}),We()})});const lt=a=>{const u=e.value.gap||0,i=e.value.columnGap||0,f=G.value;if(X.value==="horizontal"){const y=(f||0)+i;return f!==null&&y>0?Math.floor(a/y):M.findLowerBound(a)}const p=(f||0)+u;return f!==null&&p>0?Math.floor(a/p):E.findLowerBound(a)},vt=a=>X.value==="both"?B.findLowerBound(a):X.value==="horizontal"?lt(a):0,St=t.computed(()=>{if(P.value,(!d.value||S.value)&&e.value.ssrRange)return{start:e.value.ssrRange.start,end:e.value.ssrRange.end};const a=e.value.ssrRange&&!s.value?0:e.value.bufferBefore??Vt,u=e.value.bufferAfter??Vt;return Kt({direction:X.value,relativeScrollX:Me.value,relativeScrollY:He.value,usableWidth:pe.value,usableHeight:De.value,itemsLength:e.value.items.length,bufferBefore:a,bufferAfter:u,gap:e.value.gap||0,columnGap:e.value.columnGap||0,fixedSize:G.value,findLowerBoundY:i=>E.findLowerBound(i),findLowerBoundX:i=>M.findLowerBound(i),queryY:i=>E.query(i),queryX:i=>M.query(i)})}),wt=t.computed(()=>{P.value;const a=Me.value+le.value,u=He.value+oe.value,i=X.value==="horizontal"?a:u;return lt(i)}),Ze=t.computed(()=>{P.value;const a=e.value.columnCount||0;if(!a)return{start:0,end:0,padStart:0,padEnd:0};if((!d.value||S.value)&&e.value.ssrRange){const{colStart:i=0,colEnd:f=0}=e.value.ssrRange,p=Math.max(0,i),y=Math.min(a,f||a),V=e.value.columnGap||0,F=te.value!==null?p*(te.value+V):B.query(p),m=te.value!==null?a*(te.value+V)-V:Math.max(0,B.query(a)-V),I=te.value!==null?y*(te.value+V)-(y>0?V:0):B.query(y)-(y>0?V:0);return{start:p,end:y,padStart:F,padEnd:Math.max(0,m-I)}}const u=e.value.ssrRange&&!s.value?0:2;return Jt({columnCount:a,relativeScrollX:Me.value,usableWidth:pe.value,colBuffer:u,fixedWidth:te.value,columnGap:e.value.columnGap||0,findLowerBound:i=>B.findLowerBound(i),query:i=>B.query(i),totalColsQuery:()=>B.query(a)})});let bt=[];const xt=t.computed(()=>{P.value;const{start:a,end:u}=St.value,i=[],f=G.value,p=e.value.gap||0,y=e.value.columnGap||0,V=re.value,F=st.value,m=[];if(d.value||!e.value.ssrRange){const j=wt.value,$e=Dt(V,j);$e!==void 0&&$e<a&&m.push($e)}for(let j=a;j<u;j++)m.push(j);const I=e.value.ssrRange?.start||0,N=e.value.ssrRange?.colStart||0;let H=0,J=0;!d.value&&e.value.ssrRange&&(J=X.value!=="horizontal"?f!==null?I*(f+p):E.query(I):0,X.value==="horizontal"?H=f!==null?N*(f+y):M.query(N):X.value==="both"&&(H=B.query(N)));const Ie=new Map(bt.map(j=>[j.index,j]));let U=-1,k=0,Oe=-1,Ce=0;const dt=j=>j===U+1?(k+=M.get(U),U=j,k):(k=M.query(j),U=j,k),me=j=>j===Oe+1?(Ce+=E.get(Oe),Oe=j,Ce):(Ce=E.query(j),Oe=j,Ce),Ge=de.value+le.value+ee.value,ue=ge.value+oe.value+se.value,Re=de.value+le.value,xe=ge.value+oe.value,ut=Ze.value;for(const j of m){const $e=e.value.items[j];if($e===void 0)continue;const{x:zt,y:ft,width:Ot,height:At}=tl({index:j,direction:X.value,fixedSize:G.value,gap:e.value.gap||0,columnGap:e.value.columnGap||0,usableWidth:pe.value,usableHeight:De.value,totalWidth:Je.value.width,queryY:me,queryX:dt,getSizeY:at=>E.get(at),getSizeX:at=>M.get(at),columnRange:ut}),Bt=F.has(j),kt=zt,Pt=ft,{isStickyActive:Ht,stickyOffset:Mt}=el({index:j,isSticky:Bt,direction:X.value,relativeScrollX:Me.value,relativeScrollY:He.value,originalX:kt,originalY:Pt,width:Ot,height:At,stickyIndices:V,fixedSize:G.value,fixedWidth:te.value,gap:e.value.gap||0,columnGap:e.value.columnGap||0,getItemQueryY:at=>E.query(at),getItemQueryX:at=>M.query(at)}),Lt=d.value?C.value/fe.value+(kt+Ge-C.value)-Re:kt-H,Gt=d.value?Y.value/Te.value+(Pt+ue-Y.value)-xe:Pt-J,Ve=Ie.get(j);Ve&&Ve.item===$e&&Ve.offset.x===Lt&&Ve.offset.y===Gt&&Ve.size.width===Ot&&Ve.size.height===At&&Ve.isSticky===Bt&&Ve.isStickyActive===Ht&&Ve.stickyOffset.x===Mt.x&&Ve.stickyOffset.y===Mt.y?i.push(Ve):i.push({item:$e,index:j,offset:{x:Lt,y:Gt},size:{width:Ot,height:At},originalX:kt,originalY:Pt,isSticky:Bt,isStickyActive:Ht,stickyOffset:{x:Mt.x,y:Mt.y}})}return bt=i,i}),o=t.computed(()=>{P.value;const a=Me.value+le.value,u=He.value+oe.value,i=Me.value+(z.value-Ee.value)-1,f=He.value+(h.value-ke.value)-1,p=vt(a),y=lt(u),V=lt(X.value==="horizontal"?i:f),F=vt(i);return{items:xt.value,currentIndex:y,currentColIndex:p,currentEndIndex:V,currentEndColIndex:F,scrollOffset:{x:C.value,y:Y.value},displayScrollOffset:{x:g.value?Math.abs(r.value+w.x):Math.max(0,r.value-w.x),y:Math.max(0,l.value-w.y)},viewportSize:{width:z.value,height:h.value},displayViewportSize:{width:z.value,height:h.value},totalSize:{width:Be.value,height:we.value},isScrolling:s.value,isProgrammaticScroll:R.value,range:St.value,columnRange:Ze.value}}),v=()=>{R.value=!1,Z.value=null},c=a=>{const u=a.target;if(typeof window>"u")return;L(),u===window||u===document?(r.value=window.scrollX,l.value=window.scrollY,z.value=document.documentElement.clientWidth,h.value=document.documentElement.clientHeight):Et(u)&&(r.value=u.scrollLeft,l.value=u.scrollTop,z.value=u.clientWidth,h.value=u.clientHeight);const i=g.value?Math.abs(r.value):r.value;C.value=Ke(i,ye.x,fe.value),Y.value=Ke(l.value,ye.y,Te.value),s.value||(R.value||(Z.value=null),s.value=!0),clearTimeout(q),q=setTimeout(()=>{s.value=!1,R.value=!1},250)},A=a=>{let u=!1,i=0,f=0;const p=e.value.gap||0,y=e.value.columnGap||0,V=Me.value,F=He.value,m=lt(X.value==="horizontal"?V:F),I=vt(V),N=X.value==="horizontal",H=X.value==="both",J=new Set,Ie=new Set;for(const{index:U,inlineSize:k,blockSize:Oe,element:Ce}of a){if(k<=0&&Oe<=0)continue;const dt=ie.value||typeof e.value.itemSize=="function";if(U>=0&&!J.has(U)&&dt&&Oe>0){if(J.add(U),N&&k>0){const Ge=M.get(U),ue=k+y;if(!W[U]||Math.abs(ue-Ge)>.1){const Re=ue-Ge;M.update(U,Re),W[U]=1,u=!0,U<m&&(i+=Re)}}if(!N){const Ge=E.get(U),ue=Oe+p;if(!D[U]||Math.abs(ue-Ge)>.1){const Re=ue-Ge;E.update(U,Re),D[U]=1,u=!0,U<m&&(f+=Re)}}}const me=ve.value||typeof e.value.columnWidth=="function";if(H&&Ce&&e.value.columnCount&&me&&(k>0||Ce.dataset.colIndex===void 0)){const Ge=Ce.dataset.colIndex;if(Ge!=null){const ue=Number.parseInt(Ge,10);if(ue>=0&&ue<(e.value.columnCount||0)&&!Ie.has(ue)){Ie.add(ue);const Re=B.get(ue),xe=k+y;if(!x[ue]||Math.abs(Re-xe)>.1){const ut=xe-Re;Math.abs(ut)>.1&&(B.update(ue,ut),u=!0,ue<I&&(i+=ut)),x[ue]=1}}}else{const ue=Ce.dataset.colIndex!==void 0?[Ce]:Array.from(Ce.querySelectorAll("[data-col-index]"));for(const Re of ue){const xe=Number.parseInt(Re.dataset.colIndex,10);if(xe>=0&&xe<(e.value.columnCount||0)&&!Ie.has(xe)){Ie.add(xe);const j=Re.getBoundingClientRect().width,$e=B.get(xe),zt=j+y;if(!x[xe]||Math.abs($e-zt)>.1){const ft=zt-$e;Math.abs(ft)>.1&&(B.update(xe,ft),u=!0,xe<I&&(i+=ft)),x[xe]=1}}}}}}if(u&&(P.value++,!(Z.value!==null||R.value)&&(i!==0||f!==0))){const k=de.value+le.value+ee.value,Oe=ge.value+oe.value+se.value;Ne(i!==0?V+i+k:null,f!==0?F+f+Oe:null,{behavior:"auto"})}},ce=(a,u,i,f)=>{A([{index:a,inlineSize:u,blockSize:i,element:f}])};function Ye(){if(Z.value&&!S.value){const{rowIndex:a,colIndex:u,options:i}=Z.value;if(nt(i)&&i.behavior==="smooth"&&s.value)return;const p=e.value.container||window,y=typeof window<"u"&&p===window?window.scrollX:p.scrollLeft,V=typeof window<"u"&&p===window?window.scrollY:p.scrollTop,F=g.value?Math.abs(y):y,m=V,I=Ke(F,0,fe.value),N=Ke(m,0,Te.value),{targetX:H,targetY:J}=Wt({rowIndex:a,colIndex:u,options:i,direction:X.value,viewportWidth:z.value,viewportHeight:h.value,totalWidth:Xe.value,totalHeight:Pe.value,gap:e.value.gap||0,columnGap:e.value.columnGap||0,fixedSize:G.value,fixedWidth:te.value,relativeScrollX:I,relativeScrollY:N,getItemSizeY:me=>E.get(me),getItemSizeX:me=>M.get(me),getItemQueryY:me=>E.query(me),getItemQueryX:me=>M.query(me),getColumnSize:me=>B.get(me),getColumnQuery:me=>B.query(me),scaleX:fe.value,scaleY:Te.value,hostOffsetX:ye.x,hostOffsetY:ye.y,stickyIndices:re.value,stickyStartX:le.value,stickyStartY:oe.value,stickyEndX:Ee.value,stickyEndY:ke.value,flowPaddingStartX:de.value,flowPaddingStartY:ge.value,flowPaddingEndX:Fe.value,flowPaddingEndY:Se.value,paddingStartX:ee.value,paddingStartY:se.value,paddingEndX:ze.value,paddingEndY:qe.value}),Ie=2,U=2,k=u==null||Math.abs(I-H)<Ie,Oe=a==null||Math.abs(N-J)<U,Ce=u==null||u===void 0||x[u]===1,dt=a==null||a===void 0||D[a]===1;if(k&&Oe)Ce&&dt&&!s.value&&!R.value&&(Z.value=null);else{const me=nt(i)?{...i,isCorrection:!0}:{align:i,isCorrection:!0};it(a,u,me)}}}t.watch([P,z,h],Ye),t.watch(s,a=>{a||Ye()});let be=null,O=null,_;const he=a=>{if(!a||typeof window>"u")return;const u=a===window?document:a;if(u.addEventListener("scroll",c,{passive:!0}),$=null,L(),Rt(a)&&(O=new MutationObserver(()=>L()),O.observe(a,{attributes:!0,attributeFilter:["dir","style"]})),_=setInterval(L,1e3),a===window){z.value=document.documentElement.clientWidth,h.value=document.documentElement.clientHeight,r.value=window.scrollX,l.value=window.scrollY;const i=()=>{L(),z.value=document.documentElement.clientWidth,h.value=document.documentElement.clientHeight,We()};return window.addEventListener("resize",i),()=>{u.removeEventListener("scroll",c),window.removeEventListener("resize",i),clearInterval(_),$=null}}else return z.value=a.clientWidth,h.value=a.clientHeight,r.value=a.scrollLeft,l.value=a.scrollTop,be=new ResizeObserver(i=>{L();for(const f of i)f.target===a&&(z.value=a.clientWidth,h.value=a.clientHeight,We())}),be.observe(a),()=>{u.removeEventListener("scroll",c),be?.disconnect(),O?.disconnect(),clearInterval(_),$=null}};let Le;return t.getCurrentInstance()&&(t.onMounted(()=>{b.value=!0,L(),t.watch(()=>e.value.container,a=>{Le?.(),Le=he(a||null)},{immediate:!0}),We(),t.nextTick(()=>{if(We(),e.value.ssrRange||e.value.initialScrollIndex!==void 0){const a=e.value.initialScrollIndex!==void 0?e.value.initialScrollIndex:e.value.ssrRange?.start,u=e.value.initialScrollAlign||"start";a!=null&&it(a,e.value.ssrRange?.colStart,{align:u,behavior:"auto"}),d.value=!0,S.value=!0,t.nextTick(()=>{S.value=!1})}else d.value=!0})}),t.onUnmounted(()=>{Le?.()})),{renderedItems:xt,totalWidth:Be,totalHeight:we,renderedWidth:et,renderedHeight:je,scrollDetails:o,getRowHeight:yt,getColumnWidth:Tt,getRowOffset:a=>ge.value+oe.value+se.value+E.query(a),getColumnOffset:a=>de.value+le.value+ee.value+B.query(a),getItemOffset:a=>X.value==="horizontal"?de.value+le.value+ee.value+M.query(a):ge.value+oe.value+se.value+E.query(a),getItemSize:a=>{if(X.value==="horizontal")return Math.max(0,M.get(a)-(e.value.columnGap||0));const u=e.value.itemSize;if(typeof u=="number"&&u>0)return u;if(typeof u=="function"){const i=e.value.items[a];return i!==void 0?u(i,a):e.value.defaultItemSize||gt}return Math.max(0,E.get(a)-(e.value.gap||0))},scrollToIndex:it,scrollToOffset:Ne,stopProgrammaticScroll:v,updateItemSize:ce,updateItemSizes:A,updateHostOffset:We,updateDirection:L,columnRange:Ze,refresh:()=>{M.resize(0),E.resize(0),B.resize(0),x.fill(0),W.fill(0),D.fill(0),Qe()},isHydrated:d,isWindowContainer:ae,isRtl:g,scaleX:fe,scaleY:Te,componentOffset:ye,renderedVirtualWidth:ct,renderedVirtualHeight:ne}}function Xt(n){const e=t.computed(()=>t.toValue(n.axis)),r=t.computed(()=>t.toValue(n.totalSize)),l=t.computed(()=>t.toValue(n.position)),s=t.computed(()=>t.toValue(n.viewportSize)),d=t.computed(()=>t.toValue(n.containerId)),S=t.computed(()=>!!t.toValue(n.isRtl)),b=t.computed(()=>e.value==="horizontal"),g=t.computed(()=>r.value<=0?0:Math.min(1,s.value/r.value)),z=t.computed(()=>{const x=r.value-s.value;return x<=0?0:Math.max(0,Math.min(1,l.value/x))}),h=t.computed(()=>{const W=s.value>0?32/s.value:.1;return Math.max(Math.min(W,.1),g.value)*100}),T=t.computed(()=>z.value*(100-h.value)),w=t.computed(()=>b.value?{inlineSize:`${h.value}%`,insetInlineStart:`${T.value}%`}:{blockSize:`${h.value}%`,insetBlockStart:`${T.value}%`}),q=t.computed(()=>{const x=s.value,W="var(--vs-scrollbar-has-cross-gap, var(--vsi-scrollbar-has-cross-gap, 0)) * var(--vs-scrollbar-cross-gap, var(--vsi-scrollbar-size, 8px))";return b.value?{inlineSize:`calc(${Math.max(0,x-4)}px - ${W})`}:{blockSize:`calc(${Math.max(0,x-4)}px - ${W})`}}),R=t.ref(!1);let C=0,Y=0;function $(x){const W=x.currentTarget;if(x.target!==W)return;const D=W.getBoundingClientRect(),Z=b.value?D.width:D.height;let Q=0;b.value?Q=S.value?D.right-x.clientX:x.clientX-D.left:Q=x.clientY-D.top;const K=h.value/100*Z,X=(Q-K/2)/(Z-K),ie=r.value-s.value;let ve=X*ie;ve>ie-1&&(ve=ie),n.scrollToOffset(Math.max(0,Math.min(ie,ve)))}function L(x){R.value=!0,C=b.value?S.value?-x.clientX:x.clientX:x.clientY,Y=l.value,x.currentTarget.setPointerCapture(x.pointerId),x.preventDefault(),x.stopPropagation()}function M(x){if(!R.value)return;const D=x.currentTarget.parentElement;if(!D)return;const Q=(b.value?S.value?-x.clientX:x.clientX:x.clientY)-C,K=D.getBoundingClientRect(),X=b.value?K.width:K.height,ie=h.value/100*X,ve=X-ie;if(ve<=0)return;const G=r.value-s.value;let te=Y+Q/ve*G;te>G-1&&(te=G),n.scrollToOffset(Math.max(0,Math.min(G,te)))}function E(x){R.value&&(R.value=!1,x.currentTarget.releasePointerCapture(x.pointerId))}t.getCurrentInstance()&&t.onUnmounted(()=>{R.value=!1});const B=t.computed(()=>({class:["virtual-scrollbar-track",`virtual-scrollbar-track--${b.value?"horizontal":"vertical"}`],style:q.value,role:"scrollbar","aria-orientation":e.value,"aria-valuenow":Math.round(l.value),"aria-valuemin":0,"aria-valuemax":Math.round(r.value-s.value),"aria-controls":d.value,tabindex:-1,onMousedown:$})),P=t.computed(()=>({class:["virtual-scrollbar-thumb",`virtual-scrollbar-thumb--${b.value?"horizontal":"vertical"}`,{"virtual-scrollbar-thumb--active":R.value}],style:w.value,onPointerdown:L,onPointermove:M,onPointerup:E,onPointercancel:E}));return{viewportPercent:g,positionPercent:z,thumbSizePercent:h,thumbPositionPercent:T,trackStyle:q,thumbStyle:w,trackProps:B,thumbProps:P,isDragging:R}}const qt=t.defineComponent({__name:"VirtualScrollbar",props:{axis:{default:"vertical"},totalSize:{},position:{},viewportSize:{},scrollToOffset:{},containerId:{},isRtl:{type:Boolean,default:!1}},emits:["scrollToOffset"],setup(n,{emit:e}){const r=n,l=e,{trackProps:s,thumbProps:d}=Xt({axis:()=>r.axis,totalSize:()=>r.totalSize,position:()=>r.position,viewportSize:()=>r.viewportSize,containerId:()=>r.containerId,isRtl:()=>r.isRtl,scrollToOffset:S=>{r.scrollToOffset?.(S),l("scrollToOffset",S)}});return(S,b)=>(t.openBlock(),t.createElementBlock("div",t.normalizeProps(t.guardReactiveProps(t.unref(s))),[t.createElementVNode("div",t.normalizeProps(t.guardReactiveProps(t.unref(d))),null,16)],16))}}),il={key:0,class:"virtual-scroll-scrollbar-container"},rl={key:0,class:"virtual-scroll-debug-info"},Nt=.95,It=.1,ul=t.defineComponent({__name:"VirtualScroll",props:{items:{},itemSize:{},direction:{default:"vertical"},bufferBefore:{default:5},bufferAfter:{default:5},container:{},ssrRange:{},columnCount:{default:0},columnWidth:{},containerTag:{default:"div"},wrapperTag:{default:"div"},itemTag:{default:"div"},scrollPaddingStart:{default:0},scrollPaddingEnd:{default:0},stickyHeader:{type:Boolean,default:!1},stickyFooter:{type:Boolean,default:!1},gap:{default:0},columnGap:{default:0},stickyIndices:{default:()=>[]},loadDistance:{default:200},loading:{type:Boolean,default:!1},restoreScrollOnPrepend:{type:Boolean,default:!1},initialScrollIndex:{},initialScrollAlign:{},defaultItemSize:{},defaultColumnWidth:{},debug:{type:Boolean,default:!1},virtualScrollbar:{type:Boolean,default:!1}},emits:["scroll","load","visibleRangeChange"],setup(n,{expose:e,emit:r}){const l=n,s=r,d=t.useSlots(),S=t.ref(null),b=t.ref(null),g=t.ref(null),z=t.ref(null),h=new Map,T=t.useId(),w=t.computed(()=>`vs-container-${T}`),q=t.ref(0),R=t.ref(0),C=t.computed(()=>l.container===void 0?S.value:l.container),Y=t.computed(()=>{const o=C.value;return o===S.value||typeof window<"u"&&(o===window||o===null)}),$=t.computed(()=>(l.items.length,{items:l.items,itemSize:l.itemSize,direction:l.direction,bufferBefore:l.bufferBefore,bufferAfter:l.bufferAfter,container:C.value,hostElement:b.value,hostRef:S.value,ssrRange:l.ssrRange,columnCount:l.columnCount,columnWidth:l.columnWidth,scrollPaddingStart:{x:Ue(l.scrollPaddingStart,l.direction),y:_e(l.scrollPaddingStart,l.direction)},scrollPaddingEnd:{x:Ue(l.scrollPaddingEnd,l.direction),y:_e(l.scrollPaddingEnd,l.direction)},flowPaddingStart:{x:0,y:l.stickyHeader?0:q.value},flowPaddingEnd:{x:0,y:l.stickyFooter?0:R.value},stickyStart:{x:0,y:l.stickyHeader&&Y.value?q.value:0},stickyEnd:{x:0,y:l.stickyFooter&&Y.value?R.value:0},gap:l.gap,columnGap:l.columnGap,stickyIndices:l.stickyIndices,loadDistance:l.loadDistance,loading:l.loading,restoreScrollOnPrepend:l.restoreScrollOnPrepend,initialScrollIndex:l.initialScrollIndex,initialScrollAlign:l.initialScrollAlign,defaultItemSize:l.defaultItemSize,defaultColumnWidth:l.defaultColumnWidth,debug:l.debug})),{isHydrated:L,isRtl:M,columnRange:E,renderedItems:B,scrollDetails:P,renderedHeight:x,renderedWidth:W,getColumnWidth:D,getRowHeight:Z,scrollToIndex:Q,scrollToOffset:K,updateHostOffset:X,updateItemSizes:ie,updateDirection:ve,getItemOffset:G,getRowOffset:te,getColumnOffset:Ae,getItemSize:re,refresh:st,stopProgrammaticScroll:ee,scaleX:ze,scaleY:se,isWindowContainer:qe,componentOffset:le,renderedVirtualWidth:Ee,renderedVirtualHeight:oe}=nl($),ke=t.computed(()=>ze.value!==1||se.value!==1),de=t.computed(()=>qe.value?!1:l.virtualScrollbar===!0||ze.value!==1||se.value!==1);function Fe(o){const{displayViewportSize:v}=P.value,c=x.value-v.height;if(o>=c-.5)K(null,Number.POSITIVE_INFINITY);else{const A=Ke(o,le.y,se.value);K(null,A)}}function ge(o){const{displayViewportSize:v}=P.value,c=W.value-v.width;if(o>=c-.5)K(Number.POSITIVE_INFINITY,null);else{const A=Ke(o,le.x,ze.value);K(A,null)}}const Se=Xt({axis:"vertical",totalSize:x,position:t.computed(()=>P.value.displayScrollOffset.y),viewportSize:t.computed(()=>P.value.displayViewportSize.height),scrollToOffset:Fe,containerId:w,isRtl:M}),pe=Xt({axis:"horizontal",totalSize:W,position:t.computed(()=>P.value.displayScrollOffset.x),viewportSize:t.computed(()=>P.value.displayViewportSize.width),scrollToOffset:ge,containerId:w,isRtl:M}),De=t.computed(()=>l.direction!=="both"?E.value:{...E.value,padStart:0,padEnd:0});function Je(){st(),ve(),t.nextTick(()=>{const o=[];for(const[v,c]of h.entries())c&&o.push({index:v,inlineSize:c.offsetWidth,blockSize:c.offsetHeight,element:c});o.length>0&&ie(o)})}t.watch(P,(o,v)=>{!L.value||!o||(s("scroll",o),(!v||!v.range||!v.columnRange||o.range.start!==v.range.start||o.range.end!==v.range.end||o.columnRange.start!==v.columnRange.start||o.columnRange.end!==v.columnRange.end)&&s("visibleRangeChange",{start:o.range.start,end:o.range.end,colStart:o.columnRange.start,colEnd:o.columnRange.end}),!l.loading&&(l.direction!=="horizontal"&&o.totalSize&&o.totalSize.height-(o.scrollOffset.y+o.viewportSize.height)<=l.loadDistance&&s("load","vertical"),l.direction!=="vertical"&&o.totalSize&&o.totalSize.width-(o.scrollOffset.x+o.viewportSize.width)<=l.loadDistance&&s("load","horizontal")))}),t.watch(L,o=>{o&&P.value?.range&&P.value?.columnRange&&s("visibleRangeChange",{start:P.value.range.start,end:P.value.range.end,colStart:P.value.columnRange.start,colEnd:P.value.columnRange.end})},{once:!0});const ae=typeof window>"u"?null:new ResizeObserver(X),Xe=typeof window>"u"?null:new ResizeObserver(o=>{const v=[];for(const c of o){const A=c.target,ce=Number(A.dataset.index),Ye=A.dataset.colIndex;let be=c.contentRect.width,O=c.contentRect.height;c.borderBoxSize&&c.borderBoxSize.length>0?(be=c.borderBoxSize[0].inlineSize,O=c.borderBoxSize[0].blockSize):(be=A.offsetWidth,O=A.offsetHeight),Ye!==void 0?v.push({index:-1,inlineSize:be,blockSize:O,element:A}):Number.isNaN(ce)||v.push({index:ce,inlineSize:be,blockSize:O,element:A})}v.length>0&&ie(v)}),Pe=typeof window>"u"?null:new ResizeObserver(()=>{q.value=g.value?.offsetHeight||0,R.value=z.value?.offsetHeight||0,X()});t.watch(g,(o,v)=>{v&&Pe?.unobserve(v),o?Pe?.observe(o):q.value=0},{immediate:!0}),t.watch(z,(o,v)=>{v&&Pe?.unobserve(v),o?Pe?.observe(o):R.value=0},{immediate:!0}),t.onMounted(()=>{S.value&&ae?.observe(S.value);for(const o of h.values())Xe?.observe(o),l.direction==="both"&&o.querySelectorAll("[data-col-index]").forEach(v=>Xe?.observe(v))}),t.watch([S,b],([o],[v])=>{v&&ae?.unobserve(v),o&&ae?.observe(o)}),t.watch([S,ke],([o,v],[c,A])=>{const ce=o!==c||v!==A;c&&ce&&c.removeEventListener("wheel",it),o&&ce&&o.addEventListener("wheel",it,{passive:!v})},{immediate:!0});function Be(o,v){if(o)h.set(v,o),Xe?.observe(o),l.direction==="both"&&o.querySelectorAll("[data-col-index]").forEach(c=>Xe?.observe(c));else{const c=h.get(v);c&&(Xe?.unobserve(c),l.direction==="both"&&c.querySelectorAll("[data-col-index]").forEach(A=>Xe?.unobserve(A)),h.delete(v))}}const we=t.ref(!1);let ye={x:0,y:0},et={x:0,y:0},je={x:0,y:0},ct=0,ne={x:0,y:0},fe=null;function Te(){const o=()=>{ne.x*=Nt,ne.y*=Nt;const v=P.value.scrollOffset.x,c=P.value.scrollOffset.y;K(v+ne.x*16,c+ne.y*16,{behavior:"auto"}),Math.abs(ne.x)>It||Math.abs(ne.y)>It?fe=requestAnimationFrame(o):Me()};fe=requestAnimationFrame(o)}function Me(){fe!==null&&(cancelAnimationFrame(fe),fe=null),ne={x:0,y:0}}function He(o){ee(),Me(),ke.value&&(o.pointerType==="mouse"&&o.button!==0||(we.value=!0,ye={x:o.clientX,y:o.clientY},je={x:o.clientX,y:o.clientY},ct=performance.now(),et={x:P.value.scrollOffset.x,y:P.value.scrollOffset.y},o.currentTarget.setPointerCapture(o.pointerId)))}function Tt(o){if(!we.value)return;const v=performance.now(),c=v-ct;if(c>0){const Ye=(je.x-o.clientX)/c,be=(je.y-o.clientY)/c;ne.x=ne.x*.2+Ye*.8,ne.y=ne.y*.2+be*.8}je={x:o.clientX,y:o.clientY},ct=v;const A=ye.x-o.clientX,ce=ye.y-o.clientY;requestAnimationFrame(()=>{K(et.x+A,et.y+ce,{behavior:"auto"})})}function yt(o){we.value&&(we.value=!1,o.currentTarget.releasePointerCapture(o.pointerId),(Math.abs(ne.x)>It||Math.abs(ne.y)>It)&&(Math.abs(ne.x)>4*Math.abs(ne.y)?ne.y=0:Math.abs(ne.y)>4*Math.abs(ne.x)&&(ne.x=0),Te()))}function it(o){const{scrollOffset:v}=P.value;if(ee(),ke.value){o.preventDefault();let c=o.deltaX,A=o.deltaY;o.shiftKey&&c===0&&(c=A,A=0);const ce=v.x+c,Ye=v.y+A;K(ce,Ye,{behavior:"auto"})}}function Ne(o){const{viewportSize:v,scrollOffset:c}=P.value,A=l.direction!=="vertical",ce=l.direction!=="horizontal",Ye=$.value.stickyStart,be=$.value.stickyEnd;switch(o.key){case"Home":{o.preventDefault(),ee();const O=Math.max(c.x,c.y),_=l.direction==="horizontal"?v.width:v.height,he=O>10*_?"auto":"smooth";Q(0,0,{behavior:he,align:"start"});break}case"End":{o.preventDefault(),ee();const O=l.items.length-1,_=(l.columnCount||0)>0?l.columnCount-1:0,{totalSize:he}=P.value,Le=Math.max(he.width-c.x-v.width,he.height-c.y-v.height),rt=l.direction==="horizontal"?v.width:v.height,a=Le>10*rt?"auto":"smooth";l.direction==="both"?Q(O,_,{behavior:a,align:"end"}):Q(l.direction==="vertical"?O:0,l.direction==="horizontal"?O:0,{behavior:a,align:"end"});break}case"ArrowUp":{if(o.preventDefault(),ee(),!ce)return;const{currentIndex:O,scrollOffset:_}=P.value,he=_.y+Ye.y+$.value.scrollPaddingStart.y;te(O)<he-1?Q(O,null,{align:"start"}):O>0&&Q(O-1,null,{align:"start"});break}case"ArrowDown":{if(o.preventDefault(),ee(),!ce)return;const{currentEndIndex:O}=P.value,_=c.y+v.height-(be.y+$.value.scrollPaddingEnd.y);te(O)+Z(O)>_+1?Q(O,null,{align:"end"}):O<l.items.length-1&&Q(O+1,null,{align:"end"});break}case"ArrowLeft":{if(o.preventDefault(),ee(),!A)return;const{currentColIndex:O,currentEndColIndex:_}=P.value;if(M.value){const he=c.x+v.width-(be.x+$.value.scrollPaddingEnd.x);if((l.columnCount?Ae(_)+D(_):G(_)+re(_))>he+1)Q(null,_,{align:"end"});else{const rt=l.columnCount?l.columnCount-1:l.items.length-1;_<rt&&Q(null,_+1,{align:"end"})}}else{const he=c.x+Ye.x+$.value.scrollPaddingStart.x;(l.columnCount?Ae(O):G(O))<he-1?Q(null,O,{align:"start"}):O>0&&Q(null,O-1,{align:"start"})}break}case"ArrowRight":{if(o.preventDefault(),ee(),!A)return;const{currentColIndex:O,currentEndColIndex:_}=P.value;if(M.value){const he=c.x+Ye.x+$.value.scrollPaddingStart.x;(l.columnCount?Ae(O):G(O))<he-1?Q(null,O,{align:"start"}):O>0&&Q(null,O-1,{align:"start"})}else{const he=c.x+v.width-(be.x+$.value.scrollPaddingEnd.x);if((l.columnCount?Ae(_)+D(_):G(_)+re(_))>he+1)Q(null,_,{align:"end"});else{const rt=l.columnCount?l.columnCount-1:l.items.length-1;_<rt&&Q(null,_+1,{align:"end"})}}break}case"PageUp":o.preventDefault(),ee(),K(!ce&&A?c.x-v.width:null,ce?c.y-v.height:null);break;case"PageDown":o.preventDefault(),ee(),K(!ce&&A?c.x+v.width:null,ce?c.y+v.height:null);break}}t.onUnmounted(()=>{ae?.disconnect(),Xe?.disconnect(),Pe?.disconnect()});const Yt=t.computed(()=>{const o={...l.direction!=="vertical"?{whiteSpace:"nowrap"}:{}};return de.value&&(o.overflow="auto"),ke.value&&(o.touchAction="none"),qe.value?o:l.containerTag==="table"?{...o,minInlineSize:l.direction==="vertical"?"100%":"auto"}:o}),tt=t.computed(()=>{if(l.direction==="horizontal")return null;const{displayViewportSize:o,displayScrollOffset:v}=P.value;if(x.value<=o.height)return null;const c={axis:"vertical",totalSize:x.value,position:v.y,viewportSize:o.height,scrollToOffset:Fe,containerId:w.value,isRtl:M.value};return{positionPercent:Se.positionPercent.value,viewportPercent:Se.viewportPercent.value,thumbSizePercent:Se.thumbSizePercent.value,thumbPositionPercent:Se.thumbPositionPercent.value,trackProps:Se.trackProps.value,thumbProps:Se.thumbProps.value,scrollbarProps:c,isDragging:Se.isDragging.value}}),Qe=t.computed(()=>{if(l.direction==="vertical")return null;const{displayViewportSize:o,displayScrollOffset:v}=P.value;if(W.value<=o.width)return null;const c={axis:"horizontal",totalSize:W.value,position:v.x,viewportSize:o.width,scrollToOffset:ge,containerId:w.value,isRtl:M.value};return{positionPercent:pe.positionPercent.value,viewportPercent:pe.viewportPercent.value,thumbSizePercent:pe.thumbSizePercent.value,thumbPositionPercent:pe.thumbPositionPercent.value,trackProps:pe.trackProps.value,thumbProps:pe.thumbProps.value,scrollbarProps:c,isDragging:pe.isDragging.value}}),We=t.computed(()=>{const o=l.direction==="horizontal",v=l.direction==="vertical",c=l.direction==="both",A={inlineSize:v?"100%":`${Ee.value}px`,blockSize:o?"100%":`${oe.value}px`};return L.value||(A.display="flex",A.flexDirection=o?"row":"column",(o||c)&&l.columnGap&&(A.columnGap=`${l.columnGap}px`),(v||c)&&l.gap&&(A.rowGap=`${l.gap}px`)),A}),lt=t.computed(()=>{const o=l.direction==="horizontal";return{display:o?"inline-block":"block",...o?{blockSize:"100%",verticalAlign:"top"}:{inlineSize:"100%"}}}),vt=t.computed(()=>({inlineSize:l.direction==="vertical"?"1px":`${Ee.value}px`,blockSize:l.direction==="horizontal"?"1px":`${oe.value}px`}));function St(o){const v=ll({containerTag:l.containerTag,direction:l.direction,isHydrated:L.value,item:o,itemSize:l.itemSize,paddingStartX:$.value.scrollPaddingStart.x,paddingStartY:$.value.scrollPaddingStart.y,isRtl:M.value});return!L.value&&l.direction==="both"&&(v.display="flex",l.columnGap&&(v.columnGap=`${l.columnGap}px`)),v}const wt=t.computed(()=>l.debug),Ze=t.computed(()=>l.containerTag==="table"),bt=t.computed(()=>Ze.value?"thead":"div"),xt=t.computed(()=>Ze.value?"tfoot":"div");return e({...t.toRefs(l),scrollDetails:P,columnRange:E,getColumnWidth:D,getRowHeight:Z,getRowOffset:te,getColumnOffset:Ae,getItemOffset:G,getItemSize:re,scrollToIndex:Q,scrollToOffset:K,refresh:Je,stopProgrammaticScroll:()=>{ee(),Me()},updateDirection:ve,isRtl:M,isHydrated:L,scaleX:ze,scaleY:se,renderedWidth:W,renderedHeight:x,componentOffset:le,scrollbarPropsVertical:tt,scrollbarPropsHorizontal:Qe}),(o,v)=>(t.openBlock(),t.createBlock(t.resolveDynamicComponent(n.containerTag),{id:w.value,ref_key:"hostRef",ref:S,class:t.normalizeClass(["virtual-scroll-container",[`virtual-scroll--${n.direction}`,{"virtual-scroll--hydrated":t.unref(L),"virtual-scroll--window":t.unref(qe),"virtual-scroll--table":Ze.value,"virtual-scroll--hide-scrollbar":de.value}]]),style:t.normalizeStyle(Yt.value),tabindex:"0",onKeydown:Ne,onPointerdown:He,onPointermove:Tt,onPointerup:yt,onPointercancel:yt},{default:t.withCtx(()=>[de.value?(t.openBlock(),t.createElementBlock("div",il,[t.createElementVNode("div",{class:"virtual-scroll-scrollbar-viewport",style:t.normalizeStyle({inlineSize:`${t.unref(P).displayViewportSize.width}px`,blockSize:`${t.unref(P).displayViewportSize.height}px`,"--vsi-scrollbar-has-cross-gap":n.direction==="both"?1:0})},[d.scrollbar&&tt.value?t.renderSlot(o.$slots,"scrollbar",t.normalizeProps(t.mergeProps({key:0},tt.value)),void 0,!0):tt.value?(t.openBlock(),t.createBlock(qt,t.normalizeProps(t.mergeProps({key:1},tt.value.scrollbarProps)),null,16)):t.createCommentVNode("",!0),d.scrollbar&&Qe.value?t.renderSlot(o.$slots,"scrollbar",t.normalizeProps(t.mergeProps({key:2},Qe.value)),void 0,!0):Qe.value?(t.openBlock(),t.createBlock(qt,t.normalizeProps(t.mergeProps({key:3},Qe.value.scrollbarProps)),null,16)):t.createCommentVNode("",!0)],4)])):t.createCommentVNode("",!0),d.header?(t.openBlock(),t.createBlock(t.resolveDynamicComponent(bt.value),{key:1,ref_key:"headerRef",ref:g,class:t.normalizeClass(["virtual-scroll-header",{"virtual-scroll--sticky":n.stickyHeader}])},{default:t.withCtx(()=>[t.renderSlot(o.$slots,"header",{},void 0,!0)]),_:3},8,["class"])):t.createCommentVNode("",!0),(t.openBlock(),t.createBlock(t.resolveDynamicComponent(n.wrapperTag),{ref_key:"wrapperRef",ref:b,class:"virtual-scroll-wrapper",style:t.normalizeStyle(We.value)},{default:t.withCtx(()=>[Ze.value?(t.openBlock(),t.createBlock(t.resolveDynamicComponent(n.itemTag),{key:0,class:"virtual-scroll-spacer",style:t.normalizeStyle(vt.value)},{default:t.withCtx(()=>[...v[0]||(v[0]=[t.createElementVNode("td",{style:{padding:"0",border:"none","block-size":"inherit"}},null,-1)])]),_:1},8,["style"])):t.createCommentVNode("",!0),(t.openBlock(!0),t.createElementBlock(t.Fragment,null,t.renderList(t.unref(B),c=>(t.openBlock(),t.createBlock(t.resolveDynamicComponent(n.itemTag),{key:c.index,ref_for:!0,ref:A=>Be(A,c.index),"data-index":c.index,class:t.normalizeClass(["virtual-scroll-item",{"virtual-scroll--sticky":c.isStickyActive,"virtual-scroll--debug":wt.value}]),style:t.normalizeStyle(St(c))},{default:t.withCtx(()=>[t.renderSlot(o.$slots,"item",{item:c.item,index:c.index,columnRange:De.value,getColumnWidth:t.unref(D),gap:l.gap,columnGap:l.columnGap,isSticky:c.isSticky,isStickyActive:c.isStickyActive},void 0,!0),wt.value?(t.openBlock(),t.createElementBlock("div",rl," #"+t.toDisplayString(c.index)+" ("+t.toDisplayString(Math.round(c.offset.x))+", "+t.toDisplayString(Math.round(c.offset.y))+") ",1)):t.createCommentVNode("",!0)]),_:2},1032,["data-index","class","style"]))),128))]),_:3},8,["style"])),n.loading&&d.loading?(t.openBlock(),t.createElementBlock("div",{key:2,class:"virtual-scroll-loading",style:t.normalizeStyle(lt.value)},[t.renderSlot(o.$slots,"loading",{},void 0,!0)],4)):t.createCommentVNode("",!0),d.footer?(t.openBlock(),t.createBlock(t.resolveDynamicComponent(xt.value),{key:3,ref_key:"footerRef",ref:z,class:t.normalizeClass(["virtual-scroll-footer",{"virtual-scroll--sticky":n.stickyFooter}])},{default:t.withCtx(()=>[t.renderSlot(o.$slots,"footer",{},void 0,!0)]),_:3},8,["class"])):t.createCommentVNode("",!0)]),_:3},40,["id","class","style"]))}}),sl=(n,e)=>{const r=n.__vccOpts||n;for(const[l,s]of e)r[l]=s;return r},cl=sl(ul,[["__scopeId","data-v-91b6ab6c"]]);exports.BROWSER_MAX_SIZE=ot;exports.DEFAULT_BUFFER=Vt;exports.DEFAULT_COLUMN_WIDTH=pt;exports.DEFAULT_ITEM_SIZE=gt;exports.FenwickTree=Ct;exports.VirtualScroll=cl;exports.VirtualScrollbar=qt;exports.calculateColumnRange=Jt;exports.calculateItemPosition=tl;exports.calculateItemStyle=ll;exports.calculateRange=Kt;exports.calculateScrollTarget=Wt;exports.calculateStickyItem=el;exports.calculateTotalSize=al;exports.displayToVirtual=Ke;exports.findPrevStickyIndex=Dt;exports.getPaddingX=Ue;exports.getPaddingY=_e;exports.isBody=_t;exports.isElement=Rt;exports.isItemVisible=Zt;exports.isScrollToIndexOptions=nt;exports.isScrollableElement=Et;exports.isWindow=Ut;exports.isWindowLike=jt;exports.useVirtualScroll=nl;exports.useVirtualScrollbar=Xt;exports.virtualToDisplay=mt;
+//# sourceMappingURL=index.cjs.map