@pdanpdan/virtual-scroll 0.2.0 → 0.3.0

package/dist/index.mjs

@@ -0,0 +1,902 @@
+import { Fragment, computed, createBlock, createCommentVNode, createElementBlock, createElementVNode, defineComponent, getCurrentInstance, nextTick, normalizeClass, normalizeStyle, onMounted, onUnmounted, openBlock, reactive, ref, renderList, renderSlot, resolveDynamicComponent, toDisplayString, unref, useSlots, watch, withCtx } from "vue";
+var FenwickTree = 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 isElement(e) {
+	return !!e && "getBoundingClientRect" in e;
+}
+function isScrollableElement(e) {
+	return !!e && "scrollLeft" in e;
+}
+function isScrollToIndexOptions(e) {
+	return typeof e == "object" && !!e && ("align" in e || "behavior" in e || "isCorrection" in e);
+}
+function getPaddingX(e, t) {
+	return typeof e == "object" && e ? e.x || 0 : t === "horizontal" && e || 0;
+}
+function getPaddingY(e, t) {
+	return typeof e == "object" && e ? e.y || 0 : (t === "vertical" || t === "both") && e || 0;
+}
+const DEFAULT_ITEM_SIZE = 40, DEFAULT_COLUMN_WIDTH = 100, DEFAULT_BUFFER = 5;
+function useVirtualScroll(e) {
+	let n = ref(0), r = ref(0), i = ref(!1), a = ref(!1), o = ref(!1), l = ref(!1), u = ref(0), p = ref(0), g = reactive({
+		x: 0,
+		y: 0
+	}), _, v = ref(!1), y = new FenwickTree(e.value.items.length), b = new FenwickTree(e.value.items.length), x = new FenwickTree(e.value.columnCount || 0), C = ref(0), D = new Uint8Array(), O = new Uint8Array(), k = new Uint8Array(), A = ref(null), re = ref(!1), j = [], M = computed(() => e.value.itemSize === void 0 || e.value.itemSize === null || e.value.itemSize === 0), N = computed(() => e.value.columnWidth === void 0 || e.value.columnWidth === null || e.value.columnWidth === 0), P = computed(() => typeof e.value.itemSize == "number" && e.value.itemSize > 0 ? e.value.itemSize : null), F = computed(() => e.value.defaultItemSize || P.value || 40), I = computed(() => [...e.value.stickyIndices || []].sort((e, t) => e - t)), L = computed(() => {
+		if (C.value, !a.value && e.value.ssrRange && !l.value) {
+			let { start: t = 0, end: n = 0, colStart: r = 0, colEnd: i = 0 } = e.value.ssrRange, a = e.value.columnCount || 0;
+			if (e.value.direction === "both") {
+				if (a <= 0) return 0;
+				let t = i || a, n = x.query(t) - x.query(r);
+				return Math.max(0, n - (t > r && e.value.columnGap || 0));
+			}
+			/* v8 ignore else -- @preserve */
+			if (e.value.direction === "horizontal") {
+				if (P.value !== null) {
+					let r = n - t;
+					return Math.max(0, r * (P.value + (e.value.columnGap || 0)) - (r > 0 && e.value.columnGap || 0));
+				}
+				let r = y.query(n) - y.query(t);
+				return Math.max(0, r - (n > t && e.value.columnGap || 0));
+			}
+		}
+		if (e.value.direction === "both") {
+			let t = e.value.columnCount || 0;
+			if (t <= 0) return 0;
+			let n = x.query(t);
+			return Math.max(0, n - (e.value.columnGap || 0));
+		}
+		if (e.value.direction === "vertical") return 0;
+		if (P.value !== null) {
+			let t = e.value.items.length;
+			return Math.max(0, t * (P.value + (e.value.columnGap || 0)) - (t > 0 && e.value.columnGap || 0));
+		}
+		let t = y.query(e.value.items.length);
+		return Math.max(0, t - (e.value.items.length > 0 && e.value.columnGap || 0));
+	}), R = computed(() => {
+		if (C.value, !a.value && e.value.ssrRange && !l.value) {
+			let { start: t, end: n } = e.value.ssrRange;
+			/* v8 ignore else -- @preserve */
+			if (e.value.direction === "vertical" || e.value.direction === "both") {
+				if (P.value !== null) {
+					let r = n - t;
+					return Math.max(0, r * (P.value + (e.value.gap || 0)) - (r > 0 && e.value.gap || 0));
+				}
+				let r = b.query(n) - b.query(t);
+				return Math.max(0, r - (n > t && e.value.gap || 0));
+			}
+		}
+		if (e.value.direction === "horizontal") return 0;
+		if (P.value !== null) {
+			let t = e.value.items.length;
+			return Math.max(0, t * (P.value + (e.value.gap || 0)) - (t > 0 && e.value.gap || 0));
+		}
+		let t = b.query(e.value.items.length);
+		return Math.max(0, t - (e.value.items.length > 0 && e.value.gap || 0));
+	}), z = computed(() => {
+		let t = e.value.direction === "horizontal" || e.value.direction === "both" ? getPaddingX(e.value.scrollPaddingStart, e.value.direction) : 0;
+		return Math.max(0, n.value + t - g.x);
+	}), B = computed(() => {
+		let t = e.value.direction === "vertical" || e.value.direction === "both" ? getPaddingY(e.value.scrollPaddingStart, e.value.direction) : 0;
+		return Math.max(0, r.value + t - g.y);
+	}), V = (t) => {
+		C.value;
+		let n = e.value.columnWidth;
+		if (typeof n == "number" && n > 0) return n;
+		if (Array.isArray(n) && n.length > 0) {
+			let r = n[t % n.length];
+			return r != null && r > 0 ? r : e.value.defaultColumnWidth || 100;
+		}
+		return typeof n == "function" ? n(t) : x.get(t) || e.value.defaultColumnWidth || 100;
+	}, H = (t, a, o) => {
+		let s = typeof o == "object" && o && "isCorrection" in o ? o.isCorrection : !1;
+		s || (A.value = {
+			rowIndex: t,
+			colIndex: a,
+			options: o
+		});
+		let c = e.value.container || window, l = P.value, d = e.value.gap || 0, f = e.value.columnGap || 0, m, h;
+		isScrollToIndexOptions(o) ? (m = o.align, h = o.behavior) : m = o;
+		let _ = (typeof m == "object" ? m.x : m) || "auto", S = (typeof m == "object" ? m.y : m) || "auto", C = getPaddingX(e.value.scrollPaddingStart, e.value.direction), w = getPaddingX(e.value.scrollPaddingEnd, e.value.direction), D = getPaddingY(e.value.scrollPaddingStart, e.value.direction), O = getPaddingY(e.value.scrollPaddingEnd, e.value.direction), k = e.value.direction === "vertical" || e.value.direction === "both", re = e.value.direction === "horizontal" || e.value.direction === "both", j = u.value - (re ? C + w : 0), M = p.value - (k ? D + O : 0), N = z.value, F = B.value, I = 0, V = 0;
+		if (t != null && (t >= e.value.items.length ? (F = R.value, V = 0) : (F = l === null ? b.query(t) : t * (l + d), V = l === null ? b.get(t) - d : l), S === "start" || (S === "center" ? F -= (M - V) / 2 : S === "end" ? F -= M - V : F >= B.value && F + V <= B.value + M || F < B.value || (F -= M - V))), a != null) {
+			let t = e.value.columnCount || 0;
+			a >= t && t > 0 ? (N = L.value, I = 0) : e.value.direction === "horizontal" ? (N = l === null ? y.query(a) : a * (l + f), I = l === null ? y.get(a) - f : l) : (N = x.query(a), I = x.get(a) - f), _ === "start" || (_ === "center" ? N -= (j - I) / 2 : _ === "end" ? N -= j - I : N >= z.value && N + I <= z.value + j || N < z.value || (N -= j - I));
+		}
+		N = Math.max(0, Math.min(N, Math.max(0, L.value - j))), F = Math.max(0, Math.min(F, Math.max(0, R.value - M)));
+		let H = N + g.x - (re ? C : 0), U = F + g.y - (k ? D : 0), W = a == null || Math.abs(z.value - N) < 1, G = t == null || Math.abs(B.value - F) < 1;
+		if (!W || !G) {
+			let e = 0, n = 0, r = 0, i = 0, o = 0, s = 0;
+			/* v8 ignore else -- @preserve */
+			if (typeof window < "u") {
+				if (c === window ? (e = window.scrollX, n = window.scrollY, r = document.documentElement.scrollWidth, i = document.documentElement.scrollHeight, o = window.innerWidth, s = window.innerHeight) : isElement(c) && (e = c.scrollLeft, n = c.scrollTop, r = c.scrollWidth, i = c.scrollHeight, o = c.clientWidth, s = c.clientHeight), !W && a != null) {
+					let t = e <= 1 && H <= 1, n = e >= r - o - 1 && H >= r - o - 1;
+					/* v8 ignore else -- @preserve */
+					(t || n) && (W = !0);
+				}
+				if (!G && t != null) {
+					let e = n <= 1 && U <= 1, t = n >= i - s - 1 && U >= i - s - 1;
+					(e || t) && (G = !0);
+				}
+			}
+		}
+		let K = s ? "auto" : h || "smooth";
+		if (v.value = !0, typeof window < "u" && c === window) window.scrollTo({
+			left: a == null ? void 0 : Math.max(0, H),
+			top: t == null ? void 0 : Math.max(0, U),
+			behavior: K
+		});
+		else if (isScrollableElement(c)) {
+			let e = { behavior: K };
+			a != null && (e.left = Math.max(0, H)), t != null && (e.top = Math.max(0, U)), typeof c.scrollTo == "function" ? c.scrollTo(e) : (e.left !== void 0 && (c.scrollLeft = e.left), e.top !== void 0 && (c.scrollTop = e.top));
+		}
+		(K === "auto" || K === void 0) && (a != null && (n.value = Math.max(0, H)), t != null && (r.value = Math.max(0, U))), W && G && !i.value && (A.value = null);
+	}, U = (t, i, a) => {
+		let o = e.value.container || window;
+		v.value = !0;
+		let s = e.value.direction === "vertical" || e.value.direction === "both", c = e.value.direction === "horizontal" || e.value.direction === "both", l = getPaddingX(e.value.scrollPaddingStart, e.value.direction), d = getPaddingY(e.value.scrollPaddingStart, e.value.direction), f = getPaddingX(e.value.scrollPaddingEnd, e.value.direction), m = getPaddingY(e.value.scrollPaddingEnd, e.value.direction), h = u.value - (c ? l + f : 0), _ = p.value - (s ? d + m : 0), y = t == null ? null : c ? Math.max(0, Math.min(t, Math.max(0, L.value - h))) : Math.max(0, t), b = i == null ? null : s ? Math.max(0, Math.min(i, Math.max(0, R.value - _))) : Math.max(0, i), x = typeof window < "u" && o === window ? window.scrollX : o.scrollLeft, S = typeof window < "u" && o === window ? window.scrollY : o.scrollTop, C = y === null ? x : y + g.x - (c ? l : 0), w = b === null ? S : b + g.y - (s ? d : 0);
+		if (typeof window < "u" && o === window) window.scrollTo({
+			left: t == null ? void 0 : C,
+			top: i == null ? void 0 : w,
+			behavior: a?.behavior || "auto"
+		});
+		else if (isScrollableElement(o)) {
+			let e = { behavior: a?.behavior || "auto" };
+			t != null && (e.left = C), i != null && (e.top = w), typeof o.scrollTo == "function" ? o.scrollTo(e) : (e.left !== void 0 && (o.scrollLeft = e.left), e.top !== void 0 && (o.scrollTop = e.top));
+		}
+		(a?.behavior === "auto" || a?.behavior === void 0) && (t != null && (n.value = C), i != null && (r.value = w));
+	}, W = () => {
+		let t = e.value.items, n = t.length, r = e.value.columnCount || 0;
+		if (y.resize(n), b.resize(n), x.resize(r), O.length !== n) {
+			let e = new Uint8Array(n);
+			e.set(O.subarray(0, Math.min(n, O.length))), O = e;
+		}
+		if (k.length !== n) {
+			let e = new Uint8Array(n);
+			e.set(k.subarray(0, Math.min(n, k.length))), k = e;
+		}
+		if (D.length !== r) {
+			let e = new Uint8Array(r);
+			e.set(D.subarray(0, Math.min(r, D.length))), D = e;
+		}
+		let i = 0;
+		if (e.value.restoreScrollOnPrepend && j.length > 0 && n > j.length) {
+			let e = j[0];
+			/* v8 ignore else -- @preserve */
+			if (e !== void 0) {
+				for (let r = 1; r <= n - j.length; r++) if (t[r] === e) {
+					i = r;
+					break;
+				}
+			}
+		}
+		if (i > 0) {
+			y.shift(i), b.shift(i), A.value && A.value.rowIndex !== null && A.value.rowIndex !== void 0 && (A.value.rowIndex += i);
+			let r = new Uint8Array(n), a = new Uint8Array(n);
+			r.set(O.subarray(0, Math.min(n - i, O.length)), i), a.set(k.subarray(0, Math.min(n - i, k.length)), i), O = r, k = a;
+			let o = e.value.gap || 0, s = e.value.columnGap || 0, l = 0, u = 0;
+			for (let n = 0; n < i; n++) {
+				let r = typeof e.value.itemSize == "function" ? e.value.itemSize(t[n], n) : F.value;
+				e.value.direction === "horizontal" ? l += r + s : u += r + o;
+			}
+			/* v8 ignore else -- @preserve */
+			(l > 0 || u > 0) && nextTick(() => {
+				U(l > 0 ? z.value + l : null, u > 0 ? B.value + u : null, { behavior: "auto" });
+			});
+		}
+		if (r > 0) {
+			let t = e.value.columnGap || 0, n = !1;
+			for (let e = 0; e < r; e++) {
+				let r = V(e), i = x.get(e), a = D[e] === 1;
+				if (!N.value || !a || i === 0) {
+					let a = r + t;
+					Math.abs(i - a) > .5 ? (x.set(e, a), D[e] = N.value ? 0 : 1, n = !0) : N.value || (D[e] = 1);
+				}
+			}
+			n && x.rebuild();
+		}
+		let a = e.value.gap || 0, o = e.value.columnGap || 0, s = !1;
+		for (let t = 0; t < n; t++) {
+			let n = e.value.items[t], r = y.get(t), i = b.get(t), c = typeof e.value.itemSize == "function" ? e.value.itemSize(n, t) : F.value, l = e.value.direction === "vertical", u = e.value.direction === "horizontal", d = e.value.direction === "both", f = u ? c + o : 0, p = l || d ? c + a : 0, m = O[t] === 1, h = k[t] === 1;
+			u ? (!M.value || !m || r === 0) && (Math.abs(r - f) > .5 ? (y.set(t, f), O[t] = M.value ? 0 : 1, s = !0) : M.value || (O[t] = 1)) : r !== 0 && (y.set(t, 0), O[t] = 0, s = !0), l || d ? (!M.value || !h || i === 0) && (Math.abs(i - p) > .5 ? (b.set(t, p), k[t] = M.value ? 0 : 1, s = !0) : M.value || (k[t] = 1)) : i !== 0 && (b.set(t, 0), k[t] = 0, s = !0);
+		}
+		s && (y.rebuild(), b.rebuild()), j = [...t], re.value = !0, C.value++;
+	}, G = () => {
+		if (e.value.hostElement && typeof window < "u") {
+			let t = e.value.hostElement.getBoundingClientRect(), n = e.value.container || window, r = 0, i = 0;
+			if (n === window) r = t.left + window.scrollX, i = t.top + window.scrollY;
+			else if (n === e.value.hostElement) r = 0, i = 0;
+			else if (isElement(n)) {
+				let e = n.getBoundingClientRect();
+				r = t.left - e.left + n.scrollLeft, i = t.top - e.top + n.scrollTop;
+			}
+			(Math.abs(g.x - r) > .1 || Math.abs(g.y - i) > .1) && (g.x = r, g.y = i);
+		}
+	};
+	watch([
+		() => e.value.items,
+		() => e.value.direction,
+		() => e.value.columnCount,
+		() => e.value.columnWidth,
+		() => e.value.itemSize,
+		() => e.value.gap,
+		() => e.value.columnGap,
+		() => e.value.defaultItemSize,
+		() => e.value.defaultColumnWidth
+	], W, { immediate: !0 }), watch(() => [e.value.container, e.value.hostElement], () => {
+		G();
+	});
+	let K = computed(() => {
+		if (C.value, (!a.value || o.value) && e.value.ssrRange) return {
+			start: e.value.ssrRange.start,
+			end: e.value.ssrRange.end
+		};
+		let t = e.value.direction || "vertical", n = e.value.ssrRange && !i.value ? 0 : e.value.bufferBefore ?? 5, r = e.value.bufferAfter ?? 5, s = e.value.gap || 0, c = e.value.columnGap || 0, l = P.value, d = getPaddingX(e.value.scrollPaddingStart, t), f = getPaddingX(e.value.scrollPaddingEnd, t), m = getPaddingY(e.value.scrollPaddingStart, t), h = getPaddingY(e.value.scrollPaddingEnd, t), g = t === "vertical" || t === "both", _ = t === "horizontal" || t === "both", v = u.value - (_ ? d + f : 0), x = p.value - (g ? m + h : 0), S = 0, w = e.value.items.length;
+		if (g) if (l !== null) S = Math.floor(B.value / (l + s)), w = Math.ceil((B.value + x) / (l + s));
+		else {
+			S = b.findLowerBound(B.value);
+			let t = b.query(S), n = S;
+			for (; n < e.value.items.length && t < B.value + x;) t = b.query(++n);
+			w = n;
+		}
+		else if (l !== null) S = Math.floor(z.value / (l + c)), w = Math.ceil((z.value + v) / (l + c));
+		else {
+			S = y.findLowerBound(z.value);
+			let t = y.query(S), n = S;
+			for (; n < e.value.items.length && t < z.value + v;) t = y.query(++n);
+			w = n;
+		}
+		return {
+			start: Math.max(0, S - n),
+			end: Math.min(e.value.items.length, w + r)
+		};
+	}), q = computed(() => {
+		C.value;
+		let t = P.value, n = e.value.gap || 0, r = e.value.columnGap || 0;
+		return e.value.direction === "horizontal" ? t === null ? y.findLowerBound(z.value) : Math.floor(z.value / (t + r)) : t === null ? b.findLowerBound(B.value) : Math.floor(B.value / (t + n));
+	}), ie = computed(() => {
+		C.value;
+		let { start: t, end: n } = K.value, r = [], i = P.value, o = e.value.gap || 0, s = e.value.columnGap || 0, c = I.value, l = /* @__PURE__ */ new Set();
+		for (let e = t; e < n; e++) l.add(e);
+		if (a.value || !e.value.ssrRange) {
+			let e = q.value, r, i = 0, a = c.length - 1;
+			for (; i <= a;) {
+				let t = i + a >>> 1;
+				c[t] < e ? (r = c[t], i = t + 1) : a = t - 1;
+			}
+			r !== void 0 && l.add(r);
+			for (let e of c) e >= t && e < n && l.add(e);
+		}
+		let d = Array.from(l).sort((e, t) => e - t), f = e.value.ssrRange?.start || 0, m = e.value.ssrRange?.colStart || 0, h = 0, g = 0;
+		!a.value && e.value.ssrRange && (g = e.value.direction === "vertical" || e.value.direction === "both" ? i === null ? b.query(f) : f * (i + o) : 0, e.value.direction === "horizontal" ? h = i === null ? y.query(m) : m * (i + s) : e.value.direction === "both" && (h = x.query(m)));
+		for (let t of d) {
+			let n = e.value.items[t];
+			if (n === void 0) continue;
+			let a = 0, l = 0, d = 0, f = 0;
+			e.value.direction === "horizontal" ? (a = i === null ? y.query(t) : t * (i + s), d = i === null ? y.get(t) - s : i, f = p.value) : (l = (e.value.direction === "vertical" || e.value.direction === "both") && i !== null ? t * (i + o) : b.query(t), f = i === null ? b.get(t) - o : i, d = e.value.direction === "both" ? L.value : u.value);
+			let m = c.includes(t), _ = a, v = l, x = !1, S = {
+				x: 0,
+				y: 0
+			};
+			if (m) {
+				if (e.value.direction === "vertical" || e.value.direction === "both") {
+					if (B.value > v) {
+						x = !0;
+						let e, n = 0, r = c.length - 1;
+						for (; n <= r;) {
+							let i = n + r >>> 1;
+							c[i] > t ? (e = c[i], r = i - 1) : n = i + 1;
+						}
+						if (e !== void 0) {
+							let t = (i === null ? b.query(e) : e * (i + o)) - B.value;
+							/* v8 ignore else -- @preserve */
+							t < f && (S.y = -(f - t));
+						}
+					}
+				} else if (e.value.direction === "horizontal" && z.value > _) {
+					x = !0;
+					let e, n = 0, r = c.length - 1;
+					for (; n <= r;) {
+						let i = n + r >>> 1;
+						c[i] > t ? (e = c[i], r = i - 1) : n = i + 1;
+					}
+					if (e !== void 0) {
+						let t = (i === null ? y.query(e) : e * (i + s)) - z.value;
+						/* v8 ignore else -- @preserve */
+						t < d && (S.x = -(d - t));
+					}
+				}
+			}
+			r.push({
+				item: n,
+				index: t,
+				offset: {
+					x: _ - h,
+					y: v - g
+				},
+				size: {
+					width: d,
+					height: f
+				},
+				originalX: _,
+				originalY: v,
+				isSticky: m,
+				isStickyActive: x,
+				stickyOffset: S
+			});
+		}
+		return r;
+	}), J = computed(() => {
+		C.value;
+		let t = e.value.columnCount || 0;
+		if (!t) return {
+			start: 0,
+			end: 0,
+			padStart: 0,
+			padEnd: 0
+		};
+		if ((!a.value || o.value) && e.value.ssrRange) {
+			let { colStart: n = 0, colEnd: r = 0 } = e.value.ssrRange;
+			return {
+				start: Math.max(0, n),
+				end: Math.min(t, r || t),
+				padStart: 0,
+				padEnd: 0
+			};
+		}
+		let n = x.findLowerBound(z.value), r = x.query(n), s = n;
+		for (; s < t && r < z.value + u.value;) r = x.query(++s);
+		let c = e.value.ssrRange && !i.value ? 0 : 2, l = Math.max(0, n - c), d = Math.min(t, s + c);
+		return {
+			start: l,
+			end: d,
+			padStart: x.query(l),
+			padEnd: x.query(t) - x.query(d)
+		};
+	}), Y = computed(() => {
+		C.value;
+		let t = P.value, n = e.value.columnGap || 0, r = 0;
+		return (e.value.direction === "horizontal" || e.value.direction === "both") && (r = t === null ? y.findLowerBound(z.value) : Math.floor(z.value / (t + n))), {
+			items: ie.value,
+			currentIndex: q.value,
+			currentColIndex: r,
+			scrollOffset: {
+				x: z.value,
+				y: B.value
+			},
+			viewportSize: {
+				width: u.value,
+				height: p.value
+			},
+			totalSize: {
+				width: L.value,
+				height: R.value
+			},
+			isScrolling: i.value,
+			isProgrammaticScroll: v.value,
+			range: K.value,
+			columnRange: J.value
+		};
+	}), X = () => {
+		v.value = !1, A.value = null;
+	}, Z = (e) => {
+		let t = e.target;
+		typeof window > "u" || (t === window || t === document ? (n.value = window.scrollX, r.value = window.scrollY) : isScrollableElement(t) && (n.value = t.scrollLeft, r.value = t.scrollTop), i.value ||= (v.value || (A.value = null), !0), clearTimeout(_), _ = setTimeout(() => {
+			i.value = !1, v.value = !1;
+		}, 250));
+	}, ae = (t) => {
+		let n = !1, r = e.value.gap || 0, i = e.value.columnGap || 0;
+		for (let { index: a, inlineSize: o, blockSize: s, element: c } of t) {
+			if ((M.value || typeof e.value.itemSize == "function") && a >= 0) {
+				if (e.value.direction === "horizontal") {
+					let e = y.get(a), t = o + i;
+					/* v8 ignore else -- @preserve */
+					(!O[a] || Math.abs(t - e) > .5) && (y.update(a, t - e), O[a] = 1, n = !0);
+				}
+				if (e.value.direction === "vertical" || e.value.direction === "both") {
+					let t = b.get(a), i = s + r;
+					e.value.direction, (!k[a] || Math.abs(i - t) > .5) && (b.update(a, i - t), k[a] = 1, n = !0);
+				}
+			}
+			let t = N.value || typeof e.value.columnWidth == "function";
+			if (e.value.direction === "both" && c && e.value.columnCount && t) {
+				let t = c.dataset.colIndex === void 0 ? Array.from(c.querySelectorAll("[data-col-index]")) : [c];
+				for (let r of t) {
+					let t = Number.parseInt(r.dataset.colIndex, 10);
+					/* v8 ignore else -- @preserve */
+					if (t >= 0 && t < (e.value.columnCount || 0)) {
+						let e = r.offsetWidth, a = x.get(t), o = e + i;
+						Math.abs(a - o) > .5 && (x.update(t, o - a), D[t] = 1, n = !0);
+					}
+				}
+			}
+		}
+		n && C.value++;
+	}, oe = (e, t, n, r) => {
+		ae([{
+			index: e,
+			inlineSize: t,
+			blockSize: n,
+			element: r
+		}]);
+	}, Q = () => {
+		if (A.value && !o.value) {
+			let { rowIndex: e, colIndex: t, options: n } = A.value;
+			H(e, t, isScrollToIndexOptions(n) ? {
+				...n,
+				isCorrection: !0
+			} : {
+				align: n,
+				isCorrection: !0
+			});
+		}
+	};
+	watch(C, Q), watch(i, (e) => {
+		e || Q();
+	});
+	let $ = null, se = (e) => {
+		if (!e || typeof window > "u") return;
+		let t = e === window ? document : e;
+		if (t.addEventListener("scroll", Z, { passive: !0 }), e === window) {
+			u.value = window.innerWidth, p.value = window.innerHeight, n.value = window.scrollX, r.value = window.scrollY;
+			let e = () => {
+				u.value = window.innerWidth, p.value = window.innerHeight, G();
+			};
+			return window.addEventListener("resize", e), () => {
+				t.removeEventListener("scroll", Z), window.removeEventListener("resize", e);
+			};
+		} else return u.value = e.clientWidth, p.value = e.clientHeight, n.value = e.scrollLeft, r.value = e.scrollTop, $ = new ResizeObserver((t) => {
+			for (let n of t)
+ /* v8 ignore else -- @preserve */
+			n.target === e && (u.value = e.clientWidth, p.value = e.clientHeight, G());
+		}), $.observe(e), () => {
+			t.removeEventListener("scroll", Z), $?.disconnect();
+		};
+	}, ce;
+	return getCurrentInstance() && (onMounted(() => {
+		l.value = !0, watch(() => e.value.container, (e) => {
+			ce?.(), ce = se(e || null);
+		}, { immediate: !0 }), G(), e.value.ssrRange || e.value.initialScrollIndex !== void 0 ? nextTick(() => {
+			G();
+			let t = e.value.initialScrollIndex === void 0 ? e.value.ssrRange?.start : e.value.initialScrollIndex, n = e.value.initialScrollAlign || "start";
+			t != null && H(t, e.value.ssrRange?.colStart, {
+				align: n,
+				behavior: "auto"
+			}), a.value = !0, o.value = !0, nextTick(() => {
+				o.value = !1;
+			});
+		}) : a.value = !0;
+	}), onUnmounted(() => {
+		ce?.();
+	})), {
+		renderedItems: ie,
+		totalWidth: L,
+		totalHeight: R,
+		scrollDetails: Y,
+		scrollToIndex: H,
+		scrollToOffset: U,
+		stopProgrammaticScroll: X,
+		updateItemSize: oe,
+		updateItemSizes: ae,
+		updateHostOffset: G,
+		columnRange: J,
+		getColumnWidth: V,
+		refresh: () => {
+			y.resize(0), b.resize(0), x.resize(0), D.fill(0), O.fill(0), k.fill(0), W();
+		},
+		isHydrated: a
+	};
+}
+var _hoisted_1 = {
+	key: 0,
+	class: "virtual-scroll-debug-info"
+}, VirtualScroll_default = /* @__PURE__ */ ((e, t) => {
+	let n = e.__vccOpts || e;
+	for (let [e, r] of t) n[e] = r;
+	return n;
+})(/* @__PURE__ */ 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(o, { expose: s, emit: m }) {
+		let w = o, T = m, ne = useSlots(), E = ref(null), D = ref(null), O = ref(null), k = ref(null), j = /* @__PURE__ */ new Map(), M = ref(0), N = ref(0), P = computed(() => {
+			let e = w.container === void 0 ? E.value : w.container;
+			return e === E.value || typeof window < "u" && (e === window || e === null);
+		}), { isHydrated: F, columnRange: I, renderedItems: L, scrollDetails: R, totalHeight: z, totalWidth: B, getColumnWidth: V, scrollToIndex: H, scrollToOffset: U, updateHostOffset: W, updateItemSizes: G, refresh: K, stopProgrammaticScroll: q } = useVirtualScroll(computed(() => {
+			let e = w.scrollPaddingStart, t = w.scrollPaddingEnd, n = typeof e == "object" ? e.x || 0 : w.direction === "horizontal" && e || 0, r = typeof e == "object" ? e.y || 0 : w.direction === "horizontal" ? 0 : e || 0, i = typeof t == "object" ? t.x || 0 : w.direction === "horizontal" && t || 0, a = typeof t == "object" ? t.y || 0 : w.direction === "horizontal" ? 0 : t || 0;
+			/* v8 ignore stop -- @preserve */
+			return {
+				items: w.items,
+				itemSize: w.itemSize,
+				direction: w.direction,
+				bufferBefore: w.bufferBefore,
+				bufferAfter: w.bufferAfter,
+				container: w.container === void 0 ? E.value : w.container,
+				hostElement: D.value,
+				ssrRange: w.ssrRange,
+				columnCount: w.columnCount,
+				columnWidth: w.columnWidth,
+				scrollPaddingStart: {
+					x: n,
+					y: r + (w.stickyHeader && P.value ? M.value : 0)
+				},
+				scrollPaddingEnd: {
+					x: i,
+					y: a + (w.stickyFooter && P.value ? N.value : 0)
+				},
+				gap: w.gap,
+				columnGap: w.columnGap,
+				stickyIndices: w.stickyIndices,
+				loadDistance: w.loadDistance,
+				loading: w.loading,
+				restoreScrollOnPrepend: w.restoreScrollOnPrepend,
+				initialScrollIndex: w.initialScrollIndex,
+				initialScrollAlign: w.initialScrollAlign,
+				defaultItemSize: w.defaultItemSize,
+				defaultColumnWidth: w.defaultColumnWidth,
+				debug: w.debug
+			};
+		}));
+		function ie() {
+			K(), nextTick(() => {
+				let e = [];
+				for (let [t, n] of j.entries())
+ /* v8 ignore else -- @preserve */
+				n && e.push({
+					index: t,
+					inlineSize: n.offsetWidth,
+					blockSize: n.offsetHeight,
+					element: n
+				});
+				e.length > 0 && G(e);
+			});
+		}
+		watch(R, (e, t) => {
+			F.value && (T("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) && T("visibleRangeChange", {
+				start: e.range.start,
+				end: e.range.end,
+				colStart: e.columnRange.start,
+				colEnd: e.columnRange.end
+			}), !w.loading && (w.direction !== "horizontal" && e.totalSize.height - (e.scrollOffset.y + e.viewportSize.height) <= w.loadDistance && T("load", "vertical"), w.direction !== "vertical" && e.totalSize.width - (e.scrollOffset.x + e.viewportSize.width) <= w.loadDistance && T("load", "horizontal")));
+		}), watch(F, (e) => {
+			/* v8 ignore else -- @preserve */
+			e && T("visibleRangeChange", {
+				start: R.value.range.start,
+				end: R.value.range.end,
+				colStart: R.value.columnRange.start,
+				colEnd: R.value.columnRange.end
+			});
+		}, { once: !0 });
+		/* v8 ignore next 2 -- @preserve */
+		let J = typeof window > "u" ? null : new ResizeObserver(W), Y = typeof window > "u" ? null : new ResizeObserver((e) => {
+			let t = [];
+			for (let n of e) {
+				let e = n.target, r = Number(e.dataset.index);
+				if (e.dataset.colIndex !== void 0) t.push({
+					index: -1,
+					inlineSize: 0,
+					blockSize: 0,
+					element: e
+				});
+				else if (!Number.isNaN(r)) {
+					let i = n.contentRect.width, a = n.contentRect.height;
+					n.borderBoxSize && n.borderBoxSize.length > 0 ? (i = n.borderBoxSize[0].inlineSize, a = n.borderBoxSize[0].blockSize) : (i = e.offsetWidth, a = e.offsetHeight), t.push({
+						index: r,
+						inlineSize: i,
+						blockSize: a,
+						element: e
+					});
+				}
+			}
+			/* v8 ignore else -- @preserve */
+			t.length > 0 && G(t);
+		}), X = typeof window > "u" ? null : new ResizeObserver(() => {
+			M.value = O.value?.offsetHeight || 0, N.value = k.value?.offsetHeight || 0, W();
+		});
+		watch(O, (e, t) => {
+			t && X?.unobserve(t), e && X?.observe(e);
+		}, { immediate: !0 }), watch(k, (e, t) => {
+			t && X?.unobserve(t), e && X?.observe(e);
+		}, { immediate: !0 });
+		let Z = computed(() => L.value[0]?.index);
+		watch(Z, (e, t) => {
+			if (w.direction === "both") {
+				/* v8 ignore else -- @preserve */
+				if (t !== void 0) {
+					let e = j.get(t);
+					e && e.querySelectorAll("[data-col-index]").forEach((e) => Y?.unobserve(e));
+				}
+				if (e !== void 0) {
+					let t = j.get(e);
+					/* v8 ignore else -- @preserve */
+					t && t.querySelectorAll("[data-col-index]").forEach((e) => Y?.observe(e));
+				}
+			}
+		}, { flush: "post" }), onMounted(() => {
+			/* v8 ignore else -- @preserve */
+			E.value && J?.observe(E.value);
+			for (let e of j.values()) Y?.observe(e);
+			/* v8 ignore else -- @preserve */
+			if (Z.value !== void 0) {
+				let e = j.get(Z.value);
+				/* v8 ignore else -- @preserve */
+				e && e.querySelectorAll("[data-col-index]").forEach((e) => Y?.observe(e));
+			}
+		}), watch([E, D], ([e], [t]) => {
+			t && J?.unobserve(t), e && J?.observe(e);
+		});
+		function ae(e, t) {
+			if (e) j.set(t, e), Y?.observe(e);
+			else {
+				let e = j.get(t);
+				/* v8 ignore else -- @preserve */
+				e && (Y?.unobserve(e), j.delete(t));
+			}
+		}
+		function oe(e) {
+			q();
+			let { viewportSize: t, scrollOffset: n } = R.value, r = w.direction !== "vertical", i = w.direction !== "horizontal";
+			if (e.key === "Home") {
+				e.preventDefault(), H(0, 0, "start");
+				return;
+			}
+			if (e.key === "End") {
+				e.preventDefault();
+				let t = w.items.length - 1, n = (w.columnCount || 0) > 0 ? w.columnCount - 1 : 0;
+				r ? i ? H(t, n, "end") : H(0, t, "end") : H(t, 0, "end");
+				return;
+			}
+			if (e.key === "ArrowUp") {
+				e.preventDefault(), U(null, n.y - 40);
+				return;
+			}
+			if (e.key === "ArrowDown") {
+				e.preventDefault(), U(null, n.y + 40);
+				return;
+			}
+			if (e.key === "ArrowLeft") {
+				e.preventDefault(), U(n.x - 40, null);
+				return;
+			}
+			if (e.key === "ArrowRight") {
+				e.preventDefault(), U(n.x + 40, null);
+				return;
+			}
+			if (e.key === "PageUp") {
+				e.preventDefault(), U(!i && r ? n.x - t.width : null, i ? n.y - t.height : null);
+				return;
+			}
+			e.key === "PageDown" && (e.preventDefault(), U(!i && r ? n.x + t.width : null, i ? n.y + t.height : null));
+		}
+		onUnmounted(() => {
+			J?.disconnect(), Y?.disconnect(), X?.disconnect();
+		});
+		let Q = computed(() => {
+			let e = w.container;
+			return e === null || typeof window < "u" && e === window ? !0 : e && typeof e == "object" && "tagName" in e ? e.tagName === "BODY" : !1;
+		}), $ = computed(() => Q.value ? { ...w.direction === "vertical" ? {} : { whiteSpace: "nowrap" } } : w.containerTag === "table" ? { minInlineSize: w.direction === "vertical" ? "100%" : "auto" } : { ...w.direction === "vertical" ? {} : { whiteSpace: "nowrap" } }), se = computed(() => ({
+			inlineSize: w.direction === "vertical" ? "100%" : `${B.value}px`,
+			blockSize: w.direction === "horizontal" ? "100%" : `${z.value}px`
+		})), ce = computed(() => {
+			let e = w.direction === "horizontal";
+			return {
+				display: e ? "inline-block" : "block",
+				...e ? {
+					blockSize: "100%",
+					verticalAlign: "top"
+				} : { inlineSize: "100%" }
+			};
+		}), le = computed(() => ({
+			inlineSize: w.direction === "vertical" ? "1px" : `${B.value}px`,
+			blockSize: w.direction === "horizontal" ? "1px" : `${z.value}px`
+		}));
+		function ue(e) {
+			let t = w.direction === "vertical", n = w.direction === "horizontal", r = w.direction === "both", i = w.itemSize === void 0 || w.itemSize === null || w.itemSize === 0, a = { blockSize: n ? "100%" : i ? "auto" : `${e.size.height}px` };
+			return t && w.containerTag === "table" ? a.minInlineSize = "100%" : a.inlineSize = t ? "100%" : i ? "auto" : `${e.size.width}px`, i && (t || (a.minInlineSize = "1px"), n || (a.minBlockSize = "1px")), F.value && (e.isStickyActive ? ((t || r) && (a.insetBlockStart = `${getPaddingY(w.scrollPaddingStart, w.direction)}px`), (n || r) && (a.insetInlineStart = `${getPaddingX(w.scrollPaddingStart, w.direction)}px`), a.transform = `translate(${e.stickyOffset.x}px, ${e.stickyOffset.y}px)`) : a.transform = `translate(${e.offset.x}px, ${e.offset.y}px)`), a;
+		}
+		let de = computed(() => w.debug), fe = computed(() => w.containerTag === "table"), pe = computed(() => fe.value ? "thead" : "div"), me = computed(() => fe.value ? "tfoot" : "div");
+		return s({
+			scrollDetails: R,
+			columnRange: I,
+			getColumnWidth: V,
+			scrollToIndex: H,
+			scrollToOffset: U,
+			refresh: ie,
+			stopProgrammaticScroll: q
+		}), (t, s) => (openBlock(), createBlock(resolveDynamicComponent(o.containerTag), {
+			ref_key: "hostRef",
+			ref: E,
+			class: normalizeClass(["virtual-scroll-container", [`virtual-scroll--${o.direction}`, {
+				"virtual-scroll--hydrated": unref(F),
+				"virtual-scroll--window": Q.value,
+				"virtual-scroll--table": fe.value
+			}]]),
+			style: normalizeStyle($.value),
+			tabindex: "0",
+			onKeydown: oe,
+			onWheelPassive: unref(q),
+			onPointerdownPassive: unref(q),
+			onTouchstartPassive: unref(q)
+		}, {
+			default: withCtx(() => [
+				ne.header ? (openBlock(), createBlock(resolveDynamicComponent(pe.value), {
+					key: 0,
+					ref_key: "headerRef",
+					ref: O,
+					class: normalizeClass(["virtual-scroll-header", { "virtual-scroll--sticky": o.stickyHeader }])
+				}, {
+					default: withCtx(() => [renderSlot(t.$slots, "header", {}, void 0, !0)]),
+					_: 3
+				}, 8, ["class"])) : createCommentVNode("", !0),
+				(openBlock(), createBlock(resolveDynamicComponent(o.wrapperTag), {
+					ref_key: "wrapperRef",
+					ref: D,
+					class: "virtual-scroll-wrapper",
+					style: normalizeStyle(se.value)
+				}, {
+					default: withCtx(() => [fe.value ? (openBlock(), createBlock(resolveDynamicComponent(o.itemTag), {
+						key: 0,
+						class: "virtual-scroll-spacer",
+						style: normalizeStyle(le.value)
+					}, {
+						default: withCtx(() => [...s[0] ||= [createElementVNode("td", { style: {
+							padding: "0",
+							border: "none",
+							"block-size": "inherit"
+						} }, null, -1)]]),
+						_: 1
+					}, 8, ["style"])) : createCommentVNode("", !0), (openBlock(!0), createElementBlock(Fragment, null, renderList(unref(L), (e) => (openBlock(), createBlock(resolveDynamicComponent(o.itemTag), {
+						key: e.index,
+						ref_for: !0,
+						ref: (t) => ae(t, e.index),
+						"data-index": e.index,
+						class: normalizeClass(["virtual-scroll-item", {
+							"virtual-scroll--sticky": e.isStickyActive,
+							"virtual-scroll--debug": de.value
+						}]),
+						style: normalizeStyle(ue(e))
+					}, {
+						default: withCtx(() => [renderSlot(t.$slots, "item", {
+							item: e.item,
+							index: e.index,
+							columnRange: unref(I),
+							getColumnWidth: unref(V),
+							isSticky: e.isSticky,
+							isStickyActive: e.isStickyActive
+						}, void 0, !0), de.value ? (openBlock(), createElementBlock("div", _hoisted_1, " #" + toDisplayString(e.index) + " (" + toDisplayString(Math.round(e.offset.x)) + ", " + toDisplayString(Math.round(e.offset.y)) + ") ", 1)) : createCommentVNode("", !0)]),
+						_: 2
+					}, 1032, [
+						"data-index",
+						"class",
+						"style"
+					]))), 128))]),
+					_: 3
+				}, 8, ["style"])),
+				o.loading && ne.loading ? (openBlock(), createElementBlock("div", {
+					key: 1,
+					class: "virtual-scroll-loading",
+					style: normalizeStyle(ce.value)
+				}, [renderSlot(t.$slots, "loading", {}, void 0, !0)], 4)) : createCommentVNode("", !0),
+				ne.footer ? (openBlock(), createBlock(resolveDynamicComponent(me.value), {
+					key: 2,
+					ref_key: "footerRef",
+					ref: k,
+					class: normalizeClass(["virtual-scroll-footer", { "virtual-scroll--sticky": o.stickyFooter }])
+				}, {
+					default: withCtx(() => [renderSlot(t.$slots, "footer", {}, void 0, !0)]),
+					_: 3
+				}, 8, ["class"])) : createCommentVNode("", !0)
+			]),
+			_: 3
+		}, 40, [
+			"class",
+			"style",
+			"onWheelPassive",
+			"onPointerdownPassive",
+			"onTouchstartPassive"
+		]));
+	}
+}), [["__scopeId", "data-v-d61a0f1d"]]);
+export { DEFAULT_BUFFER, DEFAULT_COLUMN_WIDTH, DEFAULT_ITEM_SIZE, FenwickTree, VirtualScroll_default as VirtualScroll, getPaddingX, getPaddingY, isElement, isScrollToIndexOptions, isScrollableElement, useVirtualScroll };
+
+//# sourceMappingURL=index.mjs.map