@solid2-aria/stately 0.0.0-stage → 0.0.1

package/dist/layout/table-layout.d.ts

@@ -0,0 +1,98 @@
+/*
+ * Copyright 2020 Adobe. All rights reserved.
+ * This file is licensed to you under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License. You may obtain a copy
+ * of the License at http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software distributed under
+ * the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR REPRESENTATIONS
+ * OF ANY KIND, either express or implied. See the License for the specific language
+ * governing permissions and limitations under the License.
+ */
+/*
+ * Derived from Adobe React Spectrum: packages/react-stately/src/layout/TableLayout.ts.
+ * Modified for Solid Aria: adapted imports, collection descriptors, and reactive state APIs for Solid 2.
+ * Licensed under Apache-2.0. See LICENSES/Apache-2.0.txt and NOTICE.txt at the repository root.
+ */
+import { GridNode } from "../grid/grid-collection.js";
+import { Rect } from "../virtualizer/rect.js";
+import { LayoutInfo } from "../virtualizer/layout-info.js";
+import { InvalidationContext } from "../virtualizer/types.js";
+import { LayoutNode, ListLayout, ListLayoutOptions } from "./list-layout.js";
+import { ITableCollection } from "../table/table-collection.js";
+import { DropTarget, ItemDropTarget, Key } from "@solid2-aria/types-shared";
+export interface TableLayoutProps extends Omit<ListLayoutOptions, "orientation" | "rowSize" | "estimatedRowSize" | "headingSize" | "estimatedHeadingSize" | "loaderSize"> {
+  /**
+   * The fixed height of a row in px.
+   *
+   * @default 48
+   */
+  rowHeight?: number;
+  /**
+   * The estimated height of a row, when row heights are variable.
+   */
+  estimatedRowHeight?: number;
+  /**
+   * The fixed height of a section header in px.
+   *
+   * @default 48
+   */
+  headingHeight?: number;
+  /**
+   * The estimated height of a section header, when the height is variable.
+   */
+  estimatedHeadingHeight?: number;
+  /**
+   * The fixed height of a loader element in px. This loader is specifically for "load more"
+   * elements rendered when loading more rows at the root level or inside nested row/sections.
+   *
+   * @default 48
+   */
+  loaderHeight?: number;
+  columnWidths?: Map<Key, number>;
+}
+/**
+ * TableLayout is a virtualizer Layout implementation that arranges
+ * items in rows and columns.
+ */
+export declare class TableLayout<T, O extends TableLayoutProps = TableLayoutProps> extends ListLayout<T, O> {
+  protected lastCollection: ITableCollection<T> | null;
+  private columnWidths;
+  private stickyColumnIndices;
+  private lastPersistedKeys;
+  private readonly persistedIndices;
+  constructor(options?: TableLayoutProps);
+  protected get collection(): ITableCollection<T>;
+  protected get rowHeight(): number | null;
+  protected get estimatedRowHeight(): number | null;
+  protected get headingHeight(): number | null;
+  protected get estimatedHeadingHeight(): number | null;
+  protected get loaderHeight(): number | null;
+  private static columnsChanged;
+  shouldInvalidateLayoutOptions(newOptions: O, oldOptions: O): boolean;
+  update(invalidationContext: InvalidationContext<O>): void;
+  protected buildCollection(): LayoutNode[];
+  protected buildTableHeader(): LayoutNode;
+  protected buildHeaderRow(headerRow: GridNode<T>, initialX: number, y: number): LayoutNode;
+  private static setChildHeights;
+  private getRenderedColumnWidth;
+  private getEstimatedHeight;
+  protected getEstimatedRowHeight(): number;
+  protected buildColumn(node: GridNode<T>, x: number, y: number): LayoutNode;
+  protected isStickyColumn(_node: GridNode<T>): boolean;
+  protected buildBody(y: number): LayoutNode;
+  protected buildRowGroup(initialY: number, node: GridNode<T>): LayoutNode;
+  protected buildLoader(node: GridNode<T>, x: number, y: number): LayoutNode;
+  protected buildNode(node: GridNode<T>, x: number, y: number): LayoutNode;
+  protected buildRow(node: GridNode<T>, initialX: number, y: number): LayoutNode;
+  protected buildCell(node: GridNode<T>, x: number, y: number): LayoutNode;
+  getVisibleLayoutInfos(rect: Rect): LayoutInfo[];
+  private addVisibleLayoutInfos;
+  private addVisibleRows;
+  private static visibleChildren;
+  private static binarySearch;
+  private buildPersistedIndices;
+  getDropTargetFromPoint(initialX: number, initialY: number, isValidDropTarget: (target: DropTarget) => boolean): DropTarget | null;
+  getDropTargetLayoutInfo(target: ItemDropTarget): LayoutInfo;
+}
+//# sourceMappingURL=table-layout.d.ts.map

package/dist/layout/table-layout.js

@@ -0,0 +1,476 @@
+/*
+ * Copyright 2020 Adobe. All rights reserved.
+ * This file is licensed to you under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License. You may obtain a copy
+ * of the License at http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software distributed under
+ * the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR REPRESENTATIONS
+ * OF ANY KIND, either express or implied. See the License for the specific language
+ * governing permissions and limitations under the License.
+ */
+/*
+ * Derived from Adobe React Spectrum: packages/react-stately/src/layout/TableLayout.ts.
+ * Modified for Solid Aria: adapted imports, collection descriptors, and reactive state APIs for Solid 2.
+ * Licensed under Apache-2.0. See LICENSES/Apache-2.0.txt and NOTICE.txt at the repository root.
+ */
+import { getChildNodes } from "../collections/get-child-nodes.js";
+import { getNodeProps } from "../utils/get-node-props.js";
+import { requireValue } from "../utils/require-value.js";
+import { LayoutInfo } from "../virtualizer/layout-info.js";
+import { Rect } from "../virtualizer/rect.js";
+import { Size } from "../virtualizer/size.js";
+import { ListLayout } from "./list-layout.js";
+import { isTableCollection } from "../table/table-collection.js";
+import { TableColumnLayout } from "../table/table-column-layout.js";
+// src/layout/table-layout.ts
+const DEFAULT_ROW_HEIGHT = 48;
+/**
+* TableLayout is a virtualizer Layout implementation that arranges
+* items in rows and columns.
+*/
+var TableLayout = class TableLayout extends ListLayout {
+	lastCollection = null;
+	columnWidths = /* @__PURE__ */ new Map();
+	stickyColumnIndices;
+	lastPersistedKeys = null;
+	persistedIndices = /* @__PURE__ */ new Map();
+	constructor(options) {
+		super(options);
+		this.stickyColumnIndices = [];
+	}
+	get collection() {
+		const { collection } = this.attachedVirtualizer;
+		if (!isTableCollection(collection)) throw new TypeError("TableLayout requires a table collection.");
+		return collection;
+	}
+	get rowHeight() {
+		return this.rowSize;
+	}
+	get estimatedRowHeight() {
+		return this.estimatedRowSize;
+	}
+	get headingHeight() {
+		return this.headingSize;
+	}
+	get estimatedHeadingHeight() {
+		return this.estimatedHeadingSize;
+	}
+	get loaderHeight() {
+		return this.loaderSize;
+	}
+	static columnsChanged(newCollection, oldCollection) {
+		return !oldCollection || newCollection.columns !== oldCollection.columns && newCollection.columns.length !== oldCollection.columns.length || newCollection.columns.some((c, i) => c.key !== requireValue(oldCollection.columns[i], "Expected oldCollection.columns[i] to exist.").key || getNodeProps(c).width !== getNodeProps(oldCollection.columns[i]).width || getNodeProps(c).minWidth !== getNodeProps(oldCollection.columns[i]).minWidth || getNodeProps(c).maxWidth !== getNodeProps(oldCollection.columns[i]).maxWidth);
+	}
+	shouldInvalidateLayoutOptions(newOptions, oldOptions) {
+		return newOptions.columnWidths !== oldOptions.columnWidths || super.shouldInvalidateLayoutOptions(newOptions, oldOptions);
+	}
+	update(invalidationContext) {
+		const newCollection = this.collection;
+		if (invalidationContext.layoutOptions?.columnWidths) {
+			for (const [key, val] of invalidationContext.layoutOptions.columnWidths) if (this.columnWidths.get(key) !== val) {
+				this.columnWidths = invalidationContext.layoutOptions.columnWidths;
+				invalidationContext.sizeChanged = true;
+				break;
+			}
+		} else if (invalidationContext.sizeChanged === true || TableLayout.columnsChanged(newCollection, this.lastCollection)) {
+			const columnLayout = new TableColumnLayout({});
+			this.columnWidths = columnLayout.buildColumnWidths(this.attachedVirtualizer.size.width - this.padding * 2, newCollection, /* @__PURE__ */ new Map());
+			invalidationContext.sizeChanged = true;
+		}
+		super.update(invalidationContext);
+	}
+	buildCollection() {
+		this.stickyColumnIndices = [];
+		const { collection } = this;
+		for (const column of collection.columns) if (this.isStickyColumn(column) || collection.rowHeaderColumnKeys.has(column.key)) this.stickyColumnIndices.push(column.index);
+		let layoutNodes = [];
+		let y = 0;
+		let width = 0;
+		if (collection.head) {
+			for (const node of collection) switch (node.type) {
+				case "tableheader": {
+					const header = this.buildTableHeader();
+					y = header.layoutInfo.rect.maxY + this.gap;
+					width = Math.max(width, header.layoutInfo.rect.width);
+					this.layoutNodes.set(header.layoutInfo.key, header);
+					layoutNodes.push(header);
+					break;
+				}
+				case "tablebody":
+				case "tablefooter": {
+					const body = this.buildRowGroup(y, node);
+					y = body.layoutInfo.rect.maxY + this.gap;
+					width = Math.max(width, body.layoutInfo.rect.width);
+					this.layoutNodes.set(body.layoutInfo.key, body);
+					layoutNodes.push(body);
+					break;
+				}
+			}
+			if (y > 0) y -= this.gap;
+			for (const layoutNode of layoutNodes) layoutNode.layoutInfo.rect.width = width;
+		} else {
+			const header = this.buildTableHeader();
+			this.layoutNodes.set(header.layoutInfo.key, header);
+			const body = this.buildBody(header.layoutInfo.rect.maxY + this.gap);
+			body.layoutInfo.rect.width = Math.max(header.layoutInfo.rect.width, body.layoutInfo.rect.width);
+			y = body.layoutInfo.rect.maxY;
+			({width} = body.layoutInfo.rect);
+			layoutNodes = [header, body];
+		}
+		this.lastPersistedKeys = null;
+		this.contentSize = new Size(width + this.padding * 2, y + this.padding);
+		return layoutNodes;
+	}
+	buildTableHeader() {
+		const { collection } = this;
+		const rect = new Rect(this.padding, this.padding, 0, 0);
+		const layoutInfo = new LayoutInfo("header", collection.head?.key ?? "header", rect);
+		layoutInfo.isSticky = true;
+		layoutInfo.zIndex = 1;
+		let y = this.padding;
+		let width = 0;
+		const children = [];
+		for (const headerRow of collection.headerRows) {
+			const layoutNode = this.buildChild(headerRow, this.padding, y, layoutInfo.key);
+			layoutNode.layoutInfo.parentKey = layoutInfo.key;
+			y = layoutNode.layoutInfo.rect.maxY;
+			width = Math.max(width, layoutNode.layoutInfo.rect.width);
+			layoutNode.index = children.length;
+			children.push(layoutNode);
+		}
+		rect.width = width;
+		rect.height = y - this.padding;
+		return {
+			children,
+			layoutInfo,
+			node: collection.head,
+			validRect: layoutInfo.rect
+		};
+	}
+	buildHeaderRow(headerRow, initialX, y) {
+		let x = initialX;
+		const rect = new Rect(x, y, 0, 0);
+		const row = new LayoutInfo("headerrow", headerRow.key, rect);
+		let height = 0;
+		const columns = [];
+		for (const cell of getChildNodes(headerRow, this.attachedVirtualizer.collection)) {
+			const layoutNode = this.buildChild(cell, x, y, row.key);
+			layoutNode.layoutInfo.parentKey = row.key;
+			x = layoutNode.layoutInfo.rect.maxX;
+			height = Math.max(height, layoutNode.layoutInfo.rect.height);
+			layoutNode.index = columns.length;
+			columns.push(layoutNode);
+		}
+		for (const [i, layout] of columns.entries()) layout.layoutInfo.zIndex = columns.length - i + 1;
+		TableLayout.setChildHeights(columns, height);
+		rect.height = height;
+		rect.width = x - rect.x;
+		return {
+			children: columns,
+			layoutInfo: row,
+			node: headerRow,
+			validRect: rect
+		};
+	}
+	static setChildHeights(children, height) {
+		for (const child of children) if (child.layoutInfo.rect.height !== height) {
+			child.layoutInfo = child.layoutInfo.copy();
+			child.layoutInfo.rect.height = height;
+		}
+	}
+	getRenderedColumnWidth(node) {
+		const { collection } = this;
+		const colSpan = node.colSpan ?? 1;
+		const colIndex = node.colIndex ?? node.index;
+		let width = 0;
+		for (let i = colIndex; i < colIndex + colSpan; i += 1) {
+			const column = collection.columns[i];
+			if (column?.key !== null && column?.key !== void 0) width += this.columnWidths.get(column.key) ?? 0;
+		}
+		return width;
+	}
+	getEstimatedHeight(node, width, initialHeight, estimatedHeight) {
+		let height = initialHeight;
+		let isEstimated = false;
+		if (height === null || height === void 0) {
+			const previousLayoutNode = this.layoutNodes.get(node.key);
+			if (previousLayoutNode) {
+				({height} = previousLayoutNode.layoutInfo.rect);
+				isEstimated = node !== previousLayoutNode.node || width !== previousLayoutNode.layoutInfo.rect.width || previousLayoutNode.layoutInfo.estimatedSize;
+			} else {
+				height = estimatedHeight ?? DEFAULT_ROW_HEIGHT;
+				isEstimated = true;
+			}
+		}
+		return {
+			height,
+			isEstimated
+		};
+	}
+	getEstimatedRowHeight() {
+		return this.rowSize ?? this.estimatedRowSize ?? DEFAULT_ROW_HEIGHT;
+	}
+	buildColumn(node, x, y) {
+		const width = this.getRenderedColumnWidth(node);
+		const { height, isEstimated } = this.getEstimatedHeight(node, width, this.headingSize ?? this.rowSize, this.estimatedHeadingSize ?? this.estimatedRowSize);
+		const rect = new Rect(x, y, width, height);
+		const layoutInfo = new LayoutInfo(node.type, node.key, rect);
+		layoutInfo.isSticky = this.isStickyColumn(node);
+		layoutInfo.zIndex = layoutInfo.isSticky ? 2 : 1;
+		layoutInfo.estimatedSize = isEstimated;
+		return {
+			children: [],
+			layoutInfo,
+			node,
+			validRect: layoutInfo.rect
+		};
+	}
+	isStickyColumn(_node) {
+		return false;
+	}
+	buildBody(y) {
+		const { collection } = this;
+		return this.buildRowGroup(y, collection.body);
+	}
+	buildRowGroup(initialY, node) {
+		let y = initialY;
+		const { collection } = this;
+		const rect = new Rect(this.padding, y, 0, 0);
+		const layoutInfo = new LayoutInfo("rowgroup", node.key, rect);
+		const startY = y;
+		let width = 0;
+		const children = [];
+		const rowHeight = this.getEstimatedRowHeight() + this.gap;
+		const childNodes = getChildNodes(node, collection);
+		for (const localNode of childNodes) {
+			if (y + rowHeight < this.requestedRect.y && !this.isValid(localNode, y) || y > this.requestedRect.maxY && localNode.type !== "loader") {
+				y += rowHeight;
+				continue;
+			}
+			const layoutNode = this.buildChild(localNode, this.padding, y, layoutInfo.key);
+			layoutNode.layoutInfo.parentKey = layoutInfo.key;
+			layoutNode.index = children.length;
+			y = layoutNode.layoutInfo.rect.maxY + this.gap;
+			width = Math.max(width, layoutNode.layoutInfo.rect.width);
+			children.push(layoutNode);
+		}
+		if (collection?.size === 0) y = this.attachedVirtualizer.size.height;
+		else y -= this.gap;
+		rect.width = width;
+		rect.height = y - startY;
+		return {
+			children,
+			layoutInfo,
+			node,
+			validRect: layoutInfo.rect.intersection(this.requestedRect)
+		};
+	}
+	buildLoader(node, x, y) {
+		const layoutNode = super.buildLoader(node, x, y);
+		const { collection } = this;
+		layoutNode.layoutInfo.rect.width = requireValue(this.layoutNodes.get(collection.head?.key ?? "header"), "Expected this.layoutNodes.get( collection.head?.key ?? \"header\" ) to exist.").layoutInfo.rect.width;
+		layoutNode.validRect = layoutNode.layoutInfo.rect.intersection(this.requestedRect);
+		return layoutNode;
+	}
+	buildNode(node, x, y) {
+		switch (node.type) {
+			case "headerrow": return this.buildHeaderRow(node, x, y);
+			case "item": return this.buildRow(node, x, y);
+			case "column":
+			case "placeholder": return this.buildColumn(node, x, y);
+			case "cell": return this.buildCell(node, x, y);
+			case "loader": return this.buildLoader(node, x, y);
+			default: throw new Error(`Unknown node type ${node.type}`);
+		}
+	}
+	buildRow(node, initialX, y) {
+		let x = initialX;
+		const { collection } = this;
+		const rect = new Rect(x, y, 0, 0);
+		const layoutInfo = new LayoutInfo("row", node.key, rect);
+		const children = [];
+		let height = 0;
+		for (const child of getChildNodes(node, collection)) if (child.type === "cell") {
+			if (x > this.requestedRect.maxX) {
+				const layoutNode = this.layoutNodes.get(child.key);
+				if (layoutNode) {
+					layoutNode.layoutInfo.rect.x = x;
+					x += layoutNode.layoutInfo.rect.width;
+				} else break;
+			} else {
+				const layoutNode = this.buildChild(child, x, y, layoutInfo.key);
+				x = layoutNode.layoutInfo.rect.maxX;
+				height = Math.max(height, layoutNode.layoutInfo.rect.height);
+				layoutNode.index = children.length;
+				children.push(layoutNode);
+			}
+		}
+		TableLayout.setChildHeights(children, height);
+		rect.width = requireValue(this.layoutNodes.get(collection.head?.key ?? "header"), "Expected this.layoutNodes.get( collection.head?.key ?? \"header\" ) to exist.").layoutInfo.rect.width;
+		rect.height = height;
+		return {
+			children,
+			layoutInfo,
+			node,
+			validRect: rect.intersection(this.requestedRect)
+		};
+	}
+	buildCell(node, x, y) {
+		const width = this.getRenderedColumnWidth(node);
+		const { height, isEstimated } = this.getEstimatedHeight(node, width, this.rowSize, this.estimatedRowSize);
+		const rect = new Rect(x, y, width, height);
+		const layoutInfo = new LayoutInfo(node.type, node.key, rect);
+		layoutInfo.isSticky = this.isStickyColumn(node);
+		layoutInfo.zIndex = layoutInfo.isSticky ? 2 : 1;
+		layoutInfo.estimatedSize = isEstimated;
+		return {
+			children: [],
+			layoutInfo,
+			node,
+			validRect: rect
+		};
+	}
+	getVisibleLayoutInfos(rect) {
+		if (rect.height > 1) {
+			const rowHeight = this.getEstimatedRowHeight();
+			rect.y = Math.floor(rect.y / rowHeight) * rowHeight;
+			rect.height = Math.ceil(rect.height / rowHeight) * rowHeight;
+		}
+		this.layoutIfNeeded(rect);
+		const res = [];
+		this.buildPersistedIndices();
+		for (const node of this.rootNodes) {
+			res.push(node.layoutInfo);
+			this.addVisibleLayoutInfos(res, node, rect);
+		}
+		return res;
+	}
+	addVisibleLayoutInfos(res, node, rect) {
+		if (!node.children || node.children.length === 0) return;
+		switch (node.layoutInfo.type) {
+			case "header":
+				for (const child of node.children) {
+					res.push(child.layoutInfo);
+					this.addVisibleLayoutInfos(res, child, rect);
+				}
+				break;
+			case "rowgroup":
+				this.addVisibleRows(res, node, rect);
+				break;
+			case "headerrow":
+			case "row": {
+				const persisted = this.persistedIndices.get(node.layoutInfo.key) ?? this.stickyColumnIndices;
+				for (const child of TableLayout.visibleChildren(node, rect, "x", persisted)) res.push(child.layoutInfo);
+				break;
+			}
+			default: throw new Error(`Unknown node type ${node.layoutInfo.type}`);
+		}
+	}
+	addVisibleRows(res, node, rect) {
+		const persisted = this.persistedIndices.get(node.layoutInfo.key) ?? [];
+		for (const child of TableLayout.visibleChildren(node, rect, "y", persisted)) {
+			res.push(child.layoutInfo);
+			this.addVisibleLayoutInfos(res, child, rect);
+		}
+	}
+	static visibleChildren(node, rect, axis, persisted) {
+		const children = node.children ?? [];
+		if (children.length === 0) return [];
+		const first = TableLayout.binarySearch(children, rect.topLeft, axis);
+		const last = TableLayout.binarySearch(children, axis === "x" ? rect.topRight : rect.bottomRight, axis);
+		const indices = new Set(persisted);
+		for (let index = first; index <= last; index += 1) indices.add(index);
+		return [...indices].toSorted((a, b) => a - b).flatMap((index) => {
+			const child = children[index];
+			return child ? [child] : [];
+		});
+	}
+	static binarySearch(items, point, axis) {
+		let low = 0;
+		let high = items.length - 1;
+		while (low <= high) {
+			const mid = Math.floor((low + high) / 2);
+			const item = requireValue(items[mid], "Binary search must stay within the layout nodes.");
+			if (axis === "x" && item.layoutInfo.rect.maxX <= point.x || axis === "y" && item.layoutInfo.rect.maxY <= point.y) low = mid + 1;
+			else if (axis === "x" && item.layoutInfo.rect.x > point.x || axis === "y" && item.layoutInfo.rect.y > point.y) high = mid - 1;
+			else return mid;
+		}
+		return Math.max(0, Math.min(items.length - 1, low));
+	}
+	buildPersistedIndices() {
+		if (this.attachedVirtualizer.persistedKeys === this.lastPersistedKeys) return;
+		this.lastPersistedKeys = this.attachedVirtualizer.persistedKeys;
+		this.persistedIndices.clear();
+		for (const key of this.attachedVirtualizer.persistedKeys) {
+			let layoutInfo = this.layoutNodes.get(key)?.layoutInfo;
+			while (layoutInfo && layoutInfo.parentKey !== null && layoutInfo.parentKey !== void 0) {
+				const collectionNode = this.attachedVirtualizer.collection.getItem(layoutInfo.key);
+				let indices = this.persistedIndices.get(layoutInfo.parentKey);
+				if (!indices) {
+					indices = collectionNode?.type === "cell" || collectionNode?.type === "column" ? [...this.stickyColumnIndices] : [];
+					this.persistedIndices.set(layoutInfo.parentKey, indices);
+				}
+				const index = this.layoutNodes.get(layoutInfo.key)?.index;
+				if (index !== null && index !== void 0 && !indices.includes(index)) indices.push(index);
+				layoutInfo = this.layoutNodes.get(layoutInfo.parentKey)?.layoutInfo;
+			}
+		}
+		for (const indices of this.persistedIndices.values()) indices.sort((a, b) => a - b);
+	}
+	getDropTargetFromPoint(initialX, initialY, isValidDropTarget) {
+		let x = initialX;
+		let y = initialY;
+		x += this.attachedVirtualizer.visibleRect.x;
+		y += this.attachedVirtualizer.visibleRect.y;
+		const searchRect = new Rect(x, Math.max(0, y - this.gap), 1, Math.max(1, this.gap * 2));
+		const candidates = this.getVisibleLayoutInfos(searchRect);
+		let key = null;
+		let minDistance = Infinity;
+		for (const candidate of candidates) {
+			if (candidate.type !== "row" || !candidate.rect.intersects(searchRect)) continue;
+			const yDist = Math.abs(candidate.rect.y - y);
+			const maxYDist = Math.abs(candidate.rect.maxY - y);
+			const dist = Math.min(yDist, maxYDist);
+			if (dist < minDistance) {
+				minDistance = dist;
+				({key} = candidate);
+			}
+		}
+		if (key === null || key === void 0 || this.attachedVirtualizer.collection.size === 0) return { type: "root" };
+		const layoutInfo = this.getLayoutInfo(key);
+		if (!layoutInfo) return null;
+		const { rect } = layoutInfo;
+		const target = {
+			dropPosition: "on",
+			key: layoutInfo.key,
+			type: "item"
+		};
+		if (!isValidDropTarget(target)) {
+			if (y <= rect.y + rect.height / 2 && isValidDropTarget({
+				...target,
+				dropPosition: "before"
+			})) target.dropPosition = "before";
+			else if (isValidDropTarget({
+				...target,
+				dropPosition: "after"
+			})) target.dropPosition = "after";
+		} else if (y <= rect.y + 10 && isValidDropTarget({
+			...target,
+			dropPosition: "before"
+		})) target.dropPosition = "before";
+		else if (y >= rect.maxY - 10 && isValidDropTarget({
+			...target,
+			dropPosition: "after"
+		})) target.dropPosition = "after";
+		return target;
+	}
+	getDropTargetLayoutInfo(target) {
+		const layoutInfo = super.getDropTargetLayoutInfo(target);
+		layoutInfo.parentKey = this.attachedVirtualizer.collection.getItem(target.key)?.parentKey ?? null;
+		return layoutInfo;
+	}
+};
+export { TableLayout };
+
+//# sourceMappingURL=table-layout.js.map

package/dist/layout/table-layout.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"table-layout.js","names":[],"sources":["../../src/layout/table-layout.ts"],"sourcesContent":["/*\n * Copyright 2020 Adobe. All rights reserved.\n * This file is licensed to you under the Apache License, Version 2.0 (the \"License\");\n * you may not use this file except in compliance with the License. You may obtain a copy\n * of the License at http://www.apache.org/licenses/LICENSE-2.0\n *\n * Unless required by applicable law or agreed to in writing, software distributed under\n * the License is distributed on an \"AS IS\" BASIS, WITHOUT WARRANTIES OR REPRESENTATIONS\n * OF ANY KIND, either express or implied. See the License for the specific language\n * governing permissions and limitations under the License.\n */\n/*\n * Derived from Adobe React Spectrum: packages/react-stately/src/layout/TableLayout.ts.\n * Modified for Solid Aria: adapted imports, collection descriptors, and reactive state APIs for Solid 2.\n * Licensed under Apache-2.0. See LICENSES/Apache-2.0.txt and NOTICE.txt at the repository root.\n */\n\nimport type {\n  DropTarget,\n  ItemDropTarget,\n  Key,\n} from \"@solid2-aria/types-shared\";\n\nimport { getChildNodes } from \"../collections/get-child-nodes\";\nimport type { GridNode } from \"../grid/grid-collection\";\nimport { isTableCollection } from \"../table/table-collection\";\nimport type { ITableCollection as TableCollection } from \"../table/table-collection\";\nimport { TableColumnLayout } from \"../table/table-column-layout\";\nimport { getNodeProps } from \"../utils/get-node-props\";\nimport { requireValue } from \"../utils/require-value\";\nimport { LayoutInfo } from \"../virtualizer/layout-info\";\nimport type { Point } from \"../virtualizer/point\";\nimport { Rect } from \"../virtualizer/rect\";\nimport { Size } from \"../virtualizer/size\";\nimport type { InvalidationContext } from \"../virtualizer/types\";\nimport { ListLayout } from \"./list-layout\";\nimport type { LayoutNode, ListLayoutOptions } from \"./list-layout\";\n\nexport interface TableLayoutProps extends Omit<\n  ListLayoutOptions,\n  | \"orientation\"\n  | \"rowSize\"\n  | \"estimatedRowSize\"\n  | \"headingSize\"\n  | \"estimatedHeadingSize\"\n  | \"loaderSize\"\n> {\n  /**\n   * The fixed height of a row in px.\n   *\n   * @default 48\n   */\n  rowHeight?: number;\n  /**\n   * The estimated height of a row, when row heights are variable.\n   */\n  estimatedRowHeight?: number;\n  /**\n   * The fixed height of a section header in px.\n   *\n   * @default 48\n   */\n  headingHeight?: number;\n  /**\n   * The estimated height of a section header, when the height is variable.\n   */\n  estimatedHeadingHeight?: number;\n  /**\n   * The fixed height of a loader element in px. This loader is specifically for \"load more\"\n   * elements rendered when loading more rows at the root level or inside nested row/sections.\n   *\n   * @default 48\n   */\n  loaderHeight?: number;\n  columnWidths?: Map<Key, number>;\n}\n\nconst DEFAULT_ROW_HEIGHT = 48;\n\n/**\n * TableLayout is a virtualizer Layout implementation that arranges\n * items in rows and columns.\n */\nexport class TableLayout<\n  T,\n  O extends TableLayoutProps = TableLayoutProps,\n> extends ListLayout<T, O> {\n  protected override lastCollection: TableCollection<T> | null = null;\n  private columnWidths = new Map<Key, number>();\n  private stickyColumnIndices: number[];\n  private lastPersistedKeys: Set<Key> | null = null;\n  private readonly persistedIndices = new Map<Key, number[]>();\n  constructor(options?: TableLayoutProps) {\n    super(options);\n    this.stickyColumnIndices = [];\n  }\n  // Backward compatibility for subclassing.\n  protected override get collection(): TableCollection<T> {\n    const { collection } = this.attachedVirtualizer;\n\n    if (!isTableCollection(collection)) {\n      throw new TypeError(\"TableLayout requires a table collection.\");\n    }\n\n    return collection;\n  }\n  // Preserve the old rowHeight/other \"height\" properties since Table doesn't support a \"horizontal\" orientation\n  protected override get rowHeight(): number | null {\n    return this.rowSize;\n  }\n  protected override get estimatedRowHeight(): number | null {\n    return this.estimatedRowSize;\n  }\n  protected override get headingHeight(): number | null {\n    return this.headingSize;\n  }\n  protected override get estimatedHeadingHeight(): number | null {\n    return this.estimatedHeadingSize;\n  }\n  protected override get loaderHeight(): number | null {\n    return this.loaderSize;\n  }\n  private static columnsChanged<T>(\n    newCollection: TableCollection<T>,\n    oldCollection: TableCollection<T> | null\n  ) {\n    return (\n      !oldCollection ||\n      (newCollection.columns !== oldCollection.columns &&\n        newCollection.columns.length !== oldCollection.columns.length) ||\n      newCollection.columns.some(\n        (c, i) =>\n          c.key !==\n            requireValue(\n              oldCollection.columns[i],\n              \"Expected oldCollection.columns[i] to exist.\"\n            ).key ||\n          getNodeProps(c).width !==\n            getNodeProps(oldCollection.columns[i]).width ||\n          getNodeProps(c).minWidth !==\n            getNodeProps(oldCollection.columns[i]).minWidth ||\n          getNodeProps(c).maxWidth !==\n            getNodeProps(oldCollection.columns[i]).maxWidth\n      )\n    );\n  }\n  override shouldInvalidateLayoutOptions(\n    newOptions: O,\n    oldOptions: O\n  ): boolean {\n    return (\n      newOptions.columnWidths !== oldOptions.columnWidths ||\n      super.shouldInvalidateLayoutOptions(newOptions, oldOptions)\n    );\n  }\n  override update(invalidationContext: InvalidationContext<O>): void {\n    const newCollection = this.collection;\n\n    // If columnWidths were provided via layoutOptions, update those.\n    // Otherwise, calculate column widths ourselves.\n    if (invalidationContext.layoutOptions?.columnWidths) {\n      for (const [key, val] of invalidationContext.layoutOptions.columnWidths) {\n        if (this.columnWidths.get(key) !== val) {\n          this.columnWidths = invalidationContext.layoutOptions.columnWidths;\n          invalidationContext.sizeChanged = true;\n          break;\n        }\n      }\n    } else if (\n      invalidationContext.sizeChanged === true ||\n      TableLayout.columnsChanged(newCollection, this.lastCollection)\n    ) {\n      const columnLayout = new TableColumnLayout({});\n      this.columnWidths = columnLayout.buildColumnWidths(\n        this.attachedVirtualizer.size.width - this.padding * 2,\n        newCollection,\n        new Map()\n      );\n      invalidationContext.sizeChanged = true;\n    }\n\n    super.update(invalidationContext);\n  }\n  protected override buildCollection(): LayoutNode[] {\n    this.stickyColumnIndices = [];\n    const { collection } = this;\n\n    for (const column of collection.columns) {\n      // The selection cell and any other sticky columns always need to be visible.\n      // In addition, row headers need to be in the DOM for accessibility labeling.\n      if (\n        this.isStickyColumn(column) ||\n        collection.rowHeaderColumnKeys.has(column.key)\n      ) {\n        this.stickyColumnIndices.push(column.index);\n      }\n    }\n\n    let layoutNodes: LayoutNode[] = [];\n    let y = 0;\n    let width = 0;\n\n    if (collection.head) {\n      for (const node of collection) {\n        switch (node.type) {\n          case \"tableheader\": {\n            const header = this.buildTableHeader();\n            y = header.layoutInfo.rect.maxY + this.gap;\n            width = Math.max(width, header.layoutInfo.rect.width);\n            this.layoutNodes.set(header.layoutInfo.key, header);\n            layoutNodes.push(header);\n            break;\n          }\n\n          case \"tablebody\":\n          case \"tablefooter\": {\n            const body = this.buildRowGroup(y, node);\n            y = body.layoutInfo.rect.maxY + this.gap;\n            width = Math.max(width, body.layoutInfo.rect.width);\n            this.layoutNodes.set(body.layoutInfo.key, body);\n            layoutNodes.push(body);\n            break;\n          }\n\n          default: {\n            break;\n          }\n        }\n      }\n\n      if (y > 0) {\n        y -= this.gap;\n      }\n\n      for (const layoutNode of layoutNodes) {\n        layoutNode.layoutInfo.rect.width = width;\n      }\n    } else {\n      const header = this.buildTableHeader();\n      this.layoutNodes.set(header.layoutInfo.key, header);\n      const body = this.buildBody(header.layoutInfo.rect.maxY + this.gap);\n      body.layoutInfo.rect.width = Math.max(\n        header.layoutInfo.rect.width,\n        body.layoutInfo.rect.width\n      );\n      y = body.layoutInfo.rect.maxY;\n      ({ width } = body.layoutInfo.rect);\n      layoutNodes = [header, body];\n    }\n\n    this.lastPersistedKeys = null;\n    this.contentSize = new Size(width + this.padding * 2, y + this.padding);\n\n    return layoutNodes;\n  }\n  protected buildTableHeader(): LayoutNode {\n    const { collection } = this;\n    const rect = new Rect(this.padding, this.padding, 0, 0);\n\n    const layoutInfo = new LayoutInfo(\n      \"header\",\n      collection.head?.key ?? \"header\",\n      rect\n    );\n\n    layoutInfo.isSticky = true;\n    layoutInfo.zIndex = 1;\n    let y = this.padding;\n    let width = 0;\n    const children: LayoutNode[] = [];\n\n    for (const headerRow of collection.headerRows) {\n      const layoutNode = this.buildChild(\n        headerRow,\n        this.padding,\n        y,\n        layoutInfo.key\n      );\n\n      layoutNode.layoutInfo.parentKey = layoutInfo.key;\n      y = layoutNode.layoutInfo.rect.maxY;\n      width = Math.max(width, layoutNode.layoutInfo.rect.width);\n      layoutNode.index = children.length;\n      children.push(layoutNode);\n    }\n\n    rect.width = width;\n    rect.height = y - this.padding;\n\n    return {\n      children,\n      layoutInfo,\n      node: collection.head,\n      validRect: layoutInfo.rect,\n    };\n  }\n  protected buildHeaderRow(\n    headerRow: GridNode<T>,\n    initialX: number,\n    y: number\n  ): LayoutNode {\n    let x = initialX;\n\n    const rect = new Rect(x, y, 0, 0);\n    const row = new LayoutInfo(\"headerrow\", headerRow.key, rect);\n    let height = 0;\n    const columns: LayoutNode[] = [];\n\n    for (const cell of getChildNodes(\n      headerRow,\n      this.attachedVirtualizer.collection\n    )) {\n      const layoutNode = this.buildChild(cell, x, y, row.key);\n      layoutNode.layoutInfo.parentKey = row.key;\n      x = layoutNode.layoutInfo.rect.maxX;\n      height = Math.max(height, layoutNode.layoutInfo.rect.height);\n      layoutNode.index = columns.length;\n      columns.push(layoutNode);\n    }\n\n    for (const [i, layout] of columns.entries()) {\n      layout.layoutInfo.zIndex = columns.length - i + 1;\n    }\n\n    TableLayout.setChildHeights(columns, height);\n    rect.height = height;\n    rect.width = x - rect.x;\n\n    return {\n      children: columns,\n      layoutInfo: row,\n      node: headerRow,\n      validRect: rect,\n    };\n  }\n  private static setChildHeights(children: LayoutNode[], height: number) {\n    for (const child of children) {\n      if (child.layoutInfo.rect.height !== height) {\n        // Need to copy the layout info before we mutate it.\n        child.layoutInfo = child.layoutInfo.copy();\n        child.layoutInfo.rect.height = height;\n      }\n    }\n  }\n  // used to get the column widths when rendering to the DOM\n  private getRenderedColumnWidth(node: GridNode<T>) {\n    const { collection } = this;\n    const colSpan = node.colSpan ?? 1;\n    const colIndex = node.colIndex ?? node.index;\n    let width = 0;\n\n    for (let i = colIndex; i < colIndex + colSpan; i += 1) {\n      const column = collection.columns[i];\n\n      if (column?.key !== null && column?.key !== undefined) {\n        width += this.columnWidths.get(column.key) ?? 0;\n      }\n    }\n\n    return width;\n  }\n  private getEstimatedHeight(\n    node: GridNode<T>,\n    width: number,\n    initialHeight: number | null,\n    estimatedHeight: number | null\n  ) {\n    let height = initialHeight;\n\n    let isEstimated = false;\n\n    // If no explicit height is available, use an estimated height.\n    if (height === null || height === undefined) {\n      // If a previous version of this layout info exists, reuse its height.\n      // Mark as estimated if the size of the overall collection view changed,\n      // or the content of the item changed.\n      const previousLayoutNode = this.layoutNodes.get(node.key);\n\n      if (previousLayoutNode) {\n        ({ height } = previousLayoutNode.layoutInfo.rect);\n        isEstimated =\n          node !== previousLayoutNode.node ||\n          width !== previousLayoutNode.layoutInfo.rect.width ||\n          previousLayoutNode.layoutInfo.estimatedSize;\n      } else {\n        height = estimatedHeight ?? DEFAULT_ROW_HEIGHT;\n        isEstimated = true;\n      }\n    }\n\n    return { height, isEstimated };\n  }\n  protected getEstimatedRowHeight(): number {\n    return this.rowSize ?? this.estimatedRowSize ?? DEFAULT_ROW_HEIGHT;\n  }\n  protected buildColumn(node: GridNode<T>, x: number, y: number): LayoutNode {\n    const width = this.getRenderedColumnWidth(node);\n\n    const { height, isEstimated } = this.getEstimatedHeight(\n      node,\n      width,\n      this.headingSize ?? this.rowSize,\n      this.estimatedHeadingSize ?? this.estimatedRowSize\n    );\n\n    const rect = new Rect(x, y, width, height);\n    const layoutInfo = new LayoutInfo(node.type, node.key, rect);\n    layoutInfo.isSticky = this.isStickyColumn(node);\n    layoutInfo.zIndex = layoutInfo.isSticky ? 2 : 1;\n    layoutInfo.estimatedSize = isEstimated;\n\n    return {\n      children: [],\n      layoutInfo,\n      node,\n      validRect: layoutInfo.rect,\n    };\n  }\n  // For subclasses.\n  protected isStickyColumn(_node: GridNode<T>) {\n    return false;\n  }\n  protected buildBody(y: number): LayoutNode {\n    const { collection } = this;\n\n    return this.buildRowGroup(y, collection.body);\n  }\n  protected buildRowGroup(initialY: number, node: GridNode<T>): LayoutNode {\n    let y = initialY;\n\n    const { collection } = this;\n    const rect = new Rect(this.padding, y, 0, 0);\n    const layoutInfo = new LayoutInfo(\"rowgroup\", node.key, rect);\n    const startY = y;\n    let width = 0;\n    const children: LayoutNode[] = [];\n    const rowHeight = this.getEstimatedRowHeight() + this.gap;\n    const childNodes = getChildNodes(node, collection);\n\n    for (const localNode of childNodes) {\n      // Skip rows outside the valid rectangle unless they are already cached.\n      if (\n        (y + rowHeight < this.requestedRect.y && !this.isValid(localNode, y)) ||\n        (y > this.requestedRect.maxY && localNode.type !== \"loader\")\n      ) {\n        y += rowHeight;\n        continue;\n      }\n\n      const layoutNode = this.buildChild(\n        localNode,\n        this.padding,\n        y,\n        layoutInfo.key\n      );\n\n      layoutNode.layoutInfo.parentKey = layoutInfo.key;\n      layoutNode.index = children.length;\n      y = layoutNode.layoutInfo.rect.maxY + this.gap;\n      width = Math.max(width, layoutNode.layoutInfo.rect.width);\n      children.push(layoutNode);\n    }\n\n    // Make sure that the table body gets a height if empty or performing initial load\n    const isEmptyOrLoading = collection?.size === 0;\n\n    if (isEmptyOrLoading) {\n      y = this.attachedVirtualizer.size.height;\n    } else {\n      y -= this.gap;\n    }\n\n    rect.width = width;\n    rect.height = y - startY;\n\n    return {\n      children,\n      layoutInfo,\n      node,\n      validRect: layoutInfo.rect.intersection(this.requestedRect),\n    };\n  }\n  protected override buildLoader(\n    node: GridNode<T>,\n    x: number,\n    y: number\n  ): LayoutNode {\n    const layoutNode = super.buildLoader(node, x, y);\n    const { collection } = this;\n    // use the same approach as buildRow to get the proper width of the loader, otherwise\n    // we get a outdated loader width\n    layoutNode.layoutInfo.rect.width = requireValue(\n      this.layoutNodes.get(collection.head?.key ?? \"header\"),\n      'Expected this.layoutNodes.get( collection.head?.key ?? \"header\" ) to exist.'\n    ).layoutInfo.rect.width;\n    layoutNode.validRect = layoutNode.layoutInfo.rect.intersection(\n      this.requestedRect\n    );\n\n    return layoutNode;\n  }\n  protected override buildNode(\n    node: GridNode<T>,\n    x: number,\n    y: number\n  ): LayoutNode {\n    switch (node.type) {\n      case \"headerrow\": {\n        return this.buildHeaderRow(node, x, y);\n      }\n\n      case \"item\": {\n        return this.buildRow(node, x, y);\n      }\n\n      case \"column\":\n      case \"placeholder\": {\n        return this.buildColumn(node, x, y);\n      }\n\n      case \"cell\": {\n        return this.buildCell(node, x, y);\n      }\n\n      case \"loader\": {\n        return this.buildLoader(node, x, y);\n      }\n\n      default: {\n        throw new Error(`Unknown node type ${node.type}`);\n      }\n    }\n  }\n  protected buildRow(\n    node: GridNode<T>,\n    initialX: number,\n    y: number\n  ): LayoutNode {\n    let x = initialX;\n\n    const { collection } = this;\n    const rect = new Rect(x, y, 0, 0);\n    const layoutInfo = new LayoutInfo(\"row\", node.key, rect);\n    const children: LayoutNode[] = [];\n    let height = 0;\n\n    for (const child of getChildNodes(node, collection)) {\n      if (child.type === \"cell\") {\n        if (x > this.requestedRect.maxX) {\n          // Adjust existing cached layoutInfo to ensure that it is out of view.\n          // This can happen due to column resizing.\n          const layoutNode = this.layoutNodes.get(child.key);\n\n          if (layoutNode) {\n            layoutNode.layoutInfo.rect.x = x;\n            x += layoutNode.layoutInfo.rect.width;\n          } else {\n            break;\n          }\n        } else {\n          const layoutNode = this.buildChild(child, x, y, layoutInfo.key);\n          x = layoutNode.layoutInfo.rect.maxX;\n          height = Math.max(height, layoutNode.layoutInfo.rect.height);\n          layoutNode.index = children.length;\n          children.push(layoutNode);\n        }\n      }\n    }\n\n    TableLayout.setChildHeights(children, height);\n    rect.width = requireValue(\n      this.layoutNodes.get(collection.head?.key ?? \"header\"),\n      'Expected this.layoutNodes.get( collection.head?.key ?? \"header\" ) to exist.'\n    ).layoutInfo.rect.width;\n    rect.height = height;\n\n    return {\n      children,\n      layoutInfo,\n      node,\n      validRect: rect.intersection(this.requestedRect),\n    };\n  }\n  protected buildCell(node: GridNode<T>, x: number, y: number): LayoutNode {\n    const width = this.getRenderedColumnWidth(node);\n\n    const { height, isEstimated } = this.getEstimatedHeight(\n      node,\n      width,\n      this.rowSize,\n      this.estimatedRowSize\n    );\n\n    const rect = new Rect(x, y, width, height);\n    const layoutInfo = new LayoutInfo(node.type, node.key, rect);\n    layoutInfo.isSticky = this.isStickyColumn(node);\n    layoutInfo.zIndex = layoutInfo.isSticky ? 2 : 1;\n    layoutInfo.estimatedSize = isEstimated;\n\n    return {\n      children: [],\n      layoutInfo,\n      node,\n      validRect: rect,\n    };\n  }\n  override getVisibleLayoutInfos(rect: Rect): LayoutInfo[] {\n    // Adjust rect to keep number of visible rows consistent.\n    // (only if height > 1 for getDropTargetFromPoint)\n    if (rect.height > 1) {\n      const rowHeight = this.getEstimatedRowHeight();\n      rect.y = Math.floor(rect.y / rowHeight) * rowHeight;\n      rect.height = Math.ceil(rect.height / rowHeight) * rowHeight;\n    }\n\n    // If layout hasn't yet been done for the requested rect, union the\n    // new rect with the existing valid rect, and recompute.\n    this.layoutIfNeeded(rect);\n    const res: LayoutInfo[] = [];\n    this.buildPersistedIndices();\n\n    for (const node of this.rootNodes) {\n      res.push(node.layoutInfo);\n      this.addVisibleLayoutInfos(res, node, rect);\n    }\n\n    return res;\n  }\n  private addVisibleLayoutInfos(\n    res: LayoutInfo[],\n    node: LayoutNode,\n    rect: Rect\n  ) {\n    if (!node.children || node.children.length === 0) {\n      return;\n    }\n\n    switch (node.layoutInfo.type) {\n      case \"header\": {\n        for (const child of node.children) {\n          res.push(child.layoutInfo);\n          this.addVisibleLayoutInfos(res, child, rect);\n        }\n\n        break;\n      }\n\n      case \"rowgroup\": {\n        this.addVisibleRows(res, node, rect);\n        break;\n      }\n\n      case \"headerrow\":\n      case \"row\": {\n        const persisted =\n          this.persistedIndices.get(node.layoutInfo.key) ??\n          this.stickyColumnIndices;\n\n        for (const child of TableLayout.visibleChildren(\n          node,\n          rect,\n          \"x\",\n          persisted\n        )) {\n          res.push(child.layoutInfo);\n        }\n\n        break;\n      }\n\n      default: {\n        throw new Error(`Unknown node type ${node.layoutInfo.type}`);\n      }\n    }\n  }\n  private addVisibleRows(\n    res: LayoutInfo[],\n    node: LayoutNode,\n    rect: Rect\n  ): void {\n    const persisted = this.persistedIndices.get(node.layoutInfo.key) ?? [];\n\n    for (const child of TableLayout.visibleChildren(\n      node,\n      rect,\n      \"y\",\n      persisted\n    )) {\n      res.push(child.layoutInfo);\n      this.addVisibleLayoutInfos(res, child, rect);\n    }\n  }\n  private static visibleChildren(\n    node: LayoutNode,\n    rect: Rect,\n    axis: \"x\" | \"y\",\n    persisted: readonly number[]\n  ): LayoutNode[] {\n    const children = node.children ?? [];\n\n    if (children.length === 0) {\n      return [];\n    }\n\n    const first = TableLayout.binarySearch(children, rect.topLeft, axis);\n\n    const last = TableLayout.binarySearch(\n      children,\n      axis === \"x\" ? rect.topRight : rect.bottomRight,\n      axis\n    );\n\n    const indices = new Set(persisted);\n\n    for (let index = first; index <= last; index += 1) {\n      indices.add(index);\n    }\n\n    return [...indices]\n      .toSorted((a, b) => a - b)\n      .flatMap((index) => {\n        const child = children[index];\n\n        return child ? [child] : [];\n      });\n  }\n\n  private static binarySearch(\n    items: LayoutNode[],\n    point: Point,\n    axis: \"x\" | \"y\"\n  ) {\n    let low = 0;\n    let high = items.length - 1;\n\n    while (low <= high) {\n      const mid = Math.floor((low + high) / 2);\n\n      const item = requireValue(\n        items[mid],\n        \"Binary search must stay within the layout nodes.\"\n      );\n\n      if (\n        (axis === \"x\" && item.layoutInfo.rect.maxX <= point.x) ||\n        (axis === \"y\" && item.layoutInfo.rect.maxY <= point.y)\n      ) {\n        low = mid + 1;\n      } else if (\n        (axis === \"x\" && item.layoutInfo.rect.x > point.x) ||\n        (axis === \"y\" && item.layoutInfo.rect.y > point.y)\n      ) {\n        high = mid - 1;\n      } else {\n        return mid;\n      }\n    }\n\n    return Math.max(0, Math.min(items.length - 1, low));\n  }\n  private buildPersistedIndices() {\n    if (this.attachedVirtualizer.persistedKeys === this.lastPersistedKeys) {\n      return;\n    }\n\n    this.lastPersistedKeys = this.attachedVirtualizer.persistedKeys;\n    this.persistedIndices.clear();\n\n    // Build a map of parentKey => indices of children to persist.\n    for (const key of this.attachedVirtualizer.persistedKeys) {\n      let layoutInfo = this.layoutNodes.get(key)?.layoutInfo;\n\n      // Walk up ancestors so parents are also persisted if children are.\n      while (\n        layoutInfo &&\n        layoutInfo.parentKey !== null &&\n        layoutInfo.parentKey !== undefined\n      ) {\n        const collectionNode = this.attachedVirtualizer.collection.getItem(\n          layoutInfo.key\n        );\n\n        let indices = this.persistedIndices.get(layoutInfo.parentKey);\n\n        if (!indices) {\n          // stickyColumnIndices are always persisted along with any cells from persistedKeys.\n          indices =\n            collectionNode?.type === \"cell\" || collectionNode?.type === \"column\"\n              ? [...this.stickyColumnIndices]\n              : [];\n          this.persistedIndices.set(layoutInfo.parentKey, indices);\n        }\n\n        const index = this.layoutNodes.get(layoutInfo.key)?.index;\n\n        if (index !== null && index !== undefined && !indices.includes(index)) {\n          indices.push(index);\n        }\n\n        layoutInfo = this.layoutNodes.get(layoutInfo.parentKey)?.layoutInfo;\n      }\n    }\n\n    for (const indices of this.persistedIndices.values()) {\n      indices.sort((a, b) => a - b);\n    }\n  }\n  override getDropTargetFromPoint(\n    initialX: number,\n    initialY: number,\n    isValidDropTarget: (target: DropTarget) => boolean\n  ): DropTarget | null {\n    let x = initialX;\n\n    let y = initialY;\n\n    x += this.attachedVirtualizer.visibleRect.x;\n    y += this.attachedVirtualizer.visibleRect.y;\n\n    // Find the closest item within on either side of the point using the gap width.\n    const searchRect = new Rect(\n      x,\n      Math.max(0, y - this.gap),\n      1,\n      Math.max(1, this.gap * 2)\n    );\n\n    const candidates = this.getVisibleLayoutInfos(searchRect);\n    let key: Key | null = null;\n    let minDistance = Infinity;\n\n    for (const candidate of candidates) {\n      // Ignore items outside the search rect, e.g. persisted keys.\n      if (candidate.type !== \"row\" || !candidate.rect.intersects(searchRect)) {\n        continue;\n      }\n\n      const yDist = Math.abs(candidate.rect.y - y);\n      const maxYDist = Math.abs(candidate.rect.maxY - y);\n      const dist = Math.min(yDist, maxYDist);\n\n      if (dist < minDistance) {\n        minDistance = dist;\n        ({ key } = candidate);\n      }\n    }\n\n    if (\n      key === null ||\n      key === undefined ||\n      this.attachedVirtualizer.collection.size === 0\n    ) {\n      return { type: \"root\" };\n    }\n\n    const layoutInfo = this.getLayoutInfo(key);\n\n    if (!layoutInfo) {\n      return null;\n    }\n\n    const { rect } = layoutInfo;\n\n    const target: DropTarget = {\n      dropPosition: \"on\",\n      key: layoutInfo.key,\n      type: \"item\",\n    };\n\n    // If dropping on the item isn't accepted, try the target before or after depending on the y position.\n    // Otherwise, if dropping on the item is accepted, still try the before/after positions if within 10px\n    // of the top or bottom of the item.\n    if (!isValidDropTarget(target)) {\n      if (\n        y <= rect.y + rect.height / 2 &&\n        isValidDropTarget({ ...target, dropPosition: \"before\" })\n      ) {\n        target.dropPosition = \"before\";\n      } else if (isValidDropTarget({ ...target, dropPosition: \"after\" })) {\n        target.dropPosition = \"after\";\n      }\n    } else if (\n      y <= rect.y + 10 &&\n      isValidDropTarget({ ...target, dropPosition: \"before\" })\n    ) {\n      target.dropPosition = \"before\";\n    } else if (\n      y >= rect.maxY - 10 &&\n      isValidDropTarget({ ...target, dropPosition: \"after\" })\n    ) {\n      target.dropPosition = \"after\";\n    }\n\n    return target;\n  }\n  override getDropTargetLayoutInfo(target: ItemDropTarget): LayoutInfo {\n    const layoutInfo = super.getDropTargetLayoutInfo(target);\n    layoutInfo.parentKey =\n      this.attachedVirtualizer.collection.getItem(target.key)?.parentKey ??\n      null;\n\n    return layoutInfo;\n  }\n}\n"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;AA6EA,MAAM,qBAAqB;;;;;AAM3B,IAAa,cAAb,MAAa,oBAGH,WAAiB;CACzB,iBAA+D;CAC/D,+BAAuB,IAAI,IAAiB;CAC5C;CACA,oBAA6C;CAC7C,mCAAoC,IAAI,IAAmB;CAC3D,YAAY,SAA4B;EACtC,MAAM,OAAO;EACb,KAAK,sBAAsB,CAAC;CAC9B;CAEA,IAAuB,aAAiC;EACtD,MAAM,EAAE,eAAe,KAAK;EAE5B,IAAI,CAAC,kBAAkB,UAAU,GAC/B,MAAM,IAAI,UAAU,0CAA0C;EAGhE,OAAO;CACT;CAEA,IAAuB,YAA2B;EAChD,OAAO,KAAK;CACd;CACA,IAAuB,qBAAoC;EACzD,OAAO,KAAK;CACd;CACA,IAAuB,gBAA+B;EACpD,OAAO,KAAK;CACd;CACA,IAAuB,yBAAwC;EAC7D,OAAO,KAAK;CACd;CACA,IAAuB,eAA8B;EACnD,OAAO,KAAK;CACd;CACA,OAAe,eACb,eACA,eACA;EACA,OACE,CAAC,iBACA,cAAc,YAAY,cAAc,WACvC,cAAc,QAAQ,WAAW,cAAc,QAAQ,UACzD,cAAc,QAAQ,MACnB,GAAG,MACF,EAAE,QACA,aACE,cAAc,QAAQ,IACtB,6CACF,CAAC,CAAC,OACJ,aAAa,CAAC,CAAC,CAAC,UACd,aAAa,cAAc,QAAQ,EAAE,CAAC,CAAC,SACzC,aAAa,CAAC,CAAC,CAAC,aACd,aAAa,cAAc,QAAQ,EAAE,CAAC,CAAC,YACzC,aAAa,CAAC,CAAC,CAAC,aACd,aAAa,cAAc,QAAQ,EAAE,CAAC,CAAC,QAC7C;CAEJ;CACA,8BACE,YACA,YACS;EACT,OACE,WAAW,iBAAiB,WAAW,gBACvC,MAAM,8BAA8B,YAAY,UAAU;CAE9D;CACA,OAAgB,qBAAmD;EACjE,MAAM,gBAAgB,KAAK;EAI3B,IAAI,oBAAoB,eAAe,cAChC;QAAA,MAAM,CAAC,KAAK,QAAQ,oBAAoB,cAAc,cACzD,IAAI,KAAK,aAAa,IAAI,GAAG,MAAM,KAAK;IACtC,KAAK,eAAe,oBAAoB,cAAc;IACtD,oBAAoB,cAAc;IAClC;GACF;SAEG,IACL,oBAAoB,gBAAgB,QACpC,YAAY,eAAe,eAAe,KAAK,cAAc,GAC7D;GACA,MAAM,eAAe,IAAI,kBAAkB,CAAC,CAAC;GAC7C,KAAK,eAAe,aAAa,kBAC/B,KAAK,oBAAoB,KAAK,QAAQ,KAAK,UAAU,GACrD,+BACA,IAAI,IAAI,CACV;GACA,oBAAoB,cAAc;EACpC;EAEA,MAAM,OAAO,mBAAmB;CAClC;CACA,kBAAmD;EACjD,KAAK,sBAAsB,CAAC;EAC5B,MAAM,EAAE,eAAe;EAEvB,KAAK,MAAM,UAAU,WAAW,SAG9B,IACE,KAAK,eAAe,MAAM,KAC1B,WAAW,oBAAoB,IAAI,OAAO,GAAG,GAE7C,KAAK,oBAAoB,KAAK,OAAO,KAAK;EAI9C,IAAI,cAA4B,CAAC;EACjC,IAAI,IAAI;EACR,IAAI,QAAQ;EAEZ,IAAI,WAAW,MAAM;GACnB,KAAK,MAAM,QAAQ,YACjB,QAAQ,KAAK,MAAb;IACE,KAAK,eAAe;KAClB,MAAM,SAAS,KAAK,iBAAiB;KACrC,IAAI,OAAO,WAAW,KAAK,OAAO,KAAK;KACvC,QAAQ,KAAK,IAAI,OAAO,OAAO,WAAW,KAAK,KAAK;KACpD,KAAK,YAAY,IAAI,OAAO,WAAW,KAAK,MAAM;KAClD,YAAY,KAAK,MAAM;KACvB;IACF;IAEA,KAAK;IACL,KAAK,eAAe;KAClB,MAAM,OAAO,KAAK,cAAc,GAAG,IAAI;KACvC,IAAI,KAAK,WAAW,KAAK,OAAO,KAAK;KACrC,QAAQ,KAAK,IAAI,OAAO,KAAK,WAAW,KAAK,KAAK;KAClD,KAAK,YAAY,IAAI,KAAK,WAAW,KAAK,IAAI;KAC9C,YAAY,KAAK,IAAI;KACrB;IACF;GAKF;GAGF,IAAI,IAAI,GACN,KAAK,KAAK;GAGZ,KAAK,MAAM,cAAc,aACvB,WAAW,WAAW,KAAK,QAAQ;EAEvC,OAAO;GACL,MAAM,SAAS,KAAK,iBAAiB;GACrC,KAAK,YAAY,IAAI,OAAO,WAAW,KAAK,MAAM;GAClD,MAAM,OAAO,KAAK,UAAU,OAAO,WAAW,KAAK,OAAO,KAAK,GAAG;GAClE,KAAK,WAAW,KAAK,QAAQ,KAAK,IAChC,OAAO,WAAW,KAAK,OACvB,KAAK,WAAW,KAAK,KACvB;GACA,IAAI,KAAK,WAAW,KAAK;GACzB,CAAC,CAAE,SAAU,KAAK,WAAW;GAC7B,cAAc,CAAC,QAAQ,IAAI;EAC7B;EAEA,KAAK,oBAAoB;EACzB,KAAK,cAAc,IAAI,KAAK,QAAQ,KAAK,UAAU,GAAG,IAAI,KAAK,OAAO;EAEtE,OAAO;CACT;CACA,mBAAyC;EACvC,MAAM,EAAE,eAAe;EACvB,MAAM,OAAO,IAAI,KAAK,KAAK,SAAS,KAAK,SAAS,GAAG,CAAC;EAEtD,MAAM,aAAa,IAAI,WACrB,UACA,WAAW,MAAM,OAAO,UACxB,IACF;EAEA,WAAW,WAAW;EACtB,WAAW,SAAS;EACpB,IAAI,IAAI,KAAK;EACb,IAAI,QAAQ;EACZ,MAAM,WAAyB,CAAC;EAEhC,KAAK,MAAM,aAAa,WAAW,YAAY;GAC7C,MAAM,aAAa,KAAK,WACtB,WACA,KAAK,SACL,GACA,WAAW,GACb;GAEA,WAAW,WAAW,YAAY,WAAW;GAC7C,IAAI,WAAW,WAAW,KAAK;GAC/B,QAAQ,KAAK,IAAI,OAAO,WAAW,WAAW,KAAK,KAAK;GACxD,WAAW,QAAQ,SAAS;GAC5B,SAAS,KAAK,UAAU;EAC1B;EAEA,KAAK,QAAQ;EACb,KAAK,SAAS,IAAI,KAAK;EAEvB,OAAO;GACL;GACA;GACA,MAAM,WAAW;GACjB,WAAW,WAAW;EACxB;CACF;CACA,eACE,WACA,UACA,GACY;EACZ,IAAI,IAAI;EAER,MAAM,OAAO,IAAI,KAAK,GAAG,GAAG,GAAG,CAAC;EAChC,MAAM,MAAM,IAAI,WAAW,aAAa,UAAU,KAAK,IAAI;EAC3D,IAAI,SAAS;EACb,MAAM,UAAwB,CAAC;EAE/B,KAAK,MAAM,QAAQ,cACjB,WACA,KAAK,oBAAoB,UAC3B,GAAG;GACD,MAAM,aAAa,KAAK,WAAW,MAAM,GAAG,GAAG,IAAI,GAAG;GACtD,WAAW,WAAW,YAAY,IAAI;GACtC,IAAI,WAAW,WAAW,KAAK;GAC/B,SAAS,KAAK,IAAI,QAAQ,WAAW,WAAW,KAAK,MAAM;GAC3D,WAAW,QAAQ,QAAQ;GAC3B,QAAQ,KAAK,UAAU;EACzB;EAEA,KAAK,MAAM,CAAC,GAAG,WAAW,QAAQ,QAAQ,GACxC,OAAO,WAAW,SAAS,QAAQ,SAAS,IAAI;EAGlD,YAAY,gBAAgB,SAAS,MAAM;EAC3C,KAAK,SAAS;EACd,KAAK,QAAQ,IAAI,KAAK;EAEtB,OAAO;GACL,UAAU;GACV,YAAY;GACZ,MAAM;GACN,WAAW;EACb;CACF;CACA,OAAe,gBAAgB,UAAwB,QAAgB;EACrE,KAAK,MAAM,SAAS,UAClB,IAAI,MAAM,WAAW,KAAK,WAAW,QAAQ;GAE3C,MAAM,aAAa,MAAM,WAAW,KAAK;GACzC,MAAM,WAAW,KAAK,SAAS;EACjC;CAEJ;CAEA,uBAA+B,MAAmB;EAChD,MAAM,EAAE,eAAe;EACvB,MAAM,UAAU,KAAK,WAAW;EAChC,MAAM,WAAW,KAAK,YAAY,KAAK;EACvC,IAAI,QAAQ;EAEZ,KAAK,IAAI,IAAI,UAAU,IAAI,WAAW,SAAS,KAAK,GAAG;GACrD,MAAM,SAAS,WAAW,QAAQ;GAElC,IAAI,QAAQ,QAAQ,QAAQ,QAAQ,QAAQ,KAAA,GAC1C,SAAS,KAAK,aAAa,IAAI,OAAO,GAAG,KAAK;EAElD;EAEA,OAAO;CACT;CACA,mBACE,MACA,OACA,eACA,iBACA;EACA,IAAI,SAAS;EAEb,IAAI,cAAc;EAGlB,IAAI,WAAW,QAAQ,WAAW,KAAA,GAAW;GAI3C,MAAM,qBAAqB,KAAK,YAAY,IAAI,KAAK,GAAG;GAExD,IAAI,oBAAoB;IACtB,CAAC,CAAE,UAAW,mBAAmB,WAAW;IAC5C,cACE,SAAS,mBAAmB,QAC5B,UAAU,mBAAmB,WAAW,KAAK,SAC7C,mBAAmB,WAAW;GAClC,OAAO;IACL,SAAS,mBAAmB;IAC5B,cAAc;GAChB;EACF;EAEA,OAAO;GAAE;GAAQ;EAAY;CAC/B;CACA,wBAA0C;EACxC,OAAO,KAAK,WAAW,KAAK,oBAAoB;CAClD;CACA,YAAsB,MAAmB,GAAW,GAAuB;EACzE,MAAM,QAAQ,KAAK,uBAAuB,IAAI;EAE9C,MAAM,EAAE,QAAQ,gBAAgB,KAAK,mBACnC,MACA,OACA,KAAK,eAAe,KAAK,SACzB,KAAK,wBAAwB,KAAK,gBACpC;EAEA,MAAM,OAAO,IAAI,KAAK,GAAG,GAAG,OAAO,MAAM;EACzC,MAAM,aAAa,IAAI,WAAW,KAAK,MAAM,KAAK,KAAK,IAAI;EAC3D,WAAW,WAAW,KAAK,eAAe,IAAI;EAC9C,WAAW,SAAS,WAAW,WAAW,IAAI;EAC9C,WAAW,gBAAgB;EAE3B,OAAO;GACL,UAAU,CAAC;GACX;GACA;GACA,WAAW,WAAW;EACxB;CACF;CAEA,eAAyB,OAAoB;EAC3C,OAAO;CACT;CACA,UAAoB,GAAuB;EACzC,MAAM,EAAE,eAAe;EAEvB,OAAO,KAAK,cAAc,GAAG,WAAW,IAAI;CAC9C;CACA,cAAwB,UAAkB,MAA+B;EACvE,IAAI,IAAI;EAER,MAAM,EAAE,eAAe;EACvB,MAAM,OAAO,IAAI,KAAK,KAAK,SAAS,GAAG,GAAG,CAAC;EAC3C,MAAM,aAAa,IAAI,WAAW,YAAY,KAAK,KAAK,IAAI;EAC5D,MAAM,SAAS;EACf,IAAI,QAAQ;EACZ,MAAM,WAAyB,CAAC;EAChC,MAAM,YAAY,KAAK,sBAAsB,IAAI,KAAK;EACtD,MAAM,aAAa,cAAc,MAAM,UAAU;EAEjD,KAAK,MAAM,aAAa,YAAY;GAElC,IACG,IAAI,YAAY,KAAK,cAAc,KAAK,CAAC,KAAK,QAAQ,WAAW,CAAC,KAClE,IAAI,KAAK,cAAc,QAAQ,UAAU,SAAS,UACnD;IACA,KAAK;IACL;GACF;GAEA,MAAM,aAAa,KAAK,WACtB,WACA,KAAK,SACL,GACA,WAAW,GACb;GAEA,WAAW,WAAW,YAAY,WAAW;GAC7C,WAAW,QAAQ,SAAS;GAC5B,IAAI,WAAW,WAAW,KAAK,OAAO,KAAK;GAC3C,QAAQ,KAAK,IAAI,OAAO,WAAW,WAAW,KAAK,KAAK;GACxD,SAAS,KAAK,UAAU;EAC1B;EAKA,IAFyB,YAAY,SAAS,GAG5C,IAAI,KAAK,oBAAoB,KAAK;OAElC,KAAK,KAAK;EAGZ,KAAK,QAAQ;EACb,KAAK,SAAS,IAAI;EAElB,OAAO;GACL;GACA;GACA;GACA,WAAW,WAAW,KAAK,aAAa,KAAK,aAAa;EAC5D;CACF;CACA,YACE,MACA,GACA,GACY;EACZ,MAAM,aAAa,MAAM,YAAY,MAAM,GAAG,CAAC;EAC/C,MAAM,EAAE,eAAe;EAGvB,WAAW,WAAW,KAAK,QAAQ,aACjC,KAAK,YAAY,IAAI,WAAW,MAAM,OAAO,QAAQ,GACrD,+EACF,CAAC,CAAC,WAAW,KAAK;EAClB,WAAW,YAAY,WAAW,WAAW,KAAK,aAChD,KAAK,aACP;EAEA,OAAO;CACT;CACA,UACE,MACA,GACA,GACY;EACZ,QAAQ,KAAK,MAAb;GACE,KAAK,aACH,OAAO,KAAK,eAAe,MAAM,GAAG,CAAC;GAGvC,KAAK,QACH,OAAO,KAAK,SAAS,MAAM,GAAG,CAAC;GAGjC,KAAK;GACL,KAAK,eACH,OAAO,KAAK,YAAY,MAAM,GAAG,CAAC;GAGpC,KAAK,QACH,OAAO,KAAK,UAAU,MAAM,GAAG,CAAC;GAGlC,KAAK,UACH,OAAO,KAAK,YAAY,MAAM,GAAG,CAAC;GAGpC,SACE,MAAM,IAAI,MAAM,qBAAqB,KAAK,MAAM;EAEpD;CACF;CACA,SACE,MACA,UACA,GACY;EACZ,IAAI,IAAI;EAER,MAAM,EAAE,eAAe;EACvB,MAAM,OAAO,IAAI,KAAK,GAAG,GAAG,GAAG,CAAC;EAChC,MAAM,aAAa,IAAI,WAAW,OAAO,KAAK,KAAK,IAAI;EACvD,MAAM,WAAyB,CAAC;EAChC,IAAI,SAAS;EAEb,KAAK,MAAM,SAAS,cAAc,MAAM,UAAU,GAChD,IAAI,MAAM,SAAS,QAAQ;GACzB,IAAI,IAAI,KAAK,cAAc,MAAM;IAG/B,MAAM,aAAa,KAAK,YAAY,IAAI,MAAM,GAAG;IAEjD,IAAI,YAAY;KACd,WAAW,WAAW,KAAK,IAAI;KAC/B,KAAK,WAAW,WAAW,KAAK;IAClC,OACE;GAEJ,OAAO;IACL,MAAM,aAAa,KAAK,WAAW,OAAO,GAAG,GAAG,WAAW,GAAG;IAC9D,IAAI,WAAW,WAAW,KAAK;IAC/B,SAAS,KAAK,IAAI,QAAQ,WAAW,WAAW,KAAK,MAAM;IAC3D,WAAW,QAAQ,SAAS;IAC5B,SAAS,KAAK,UAAU;GAC1B;EACF;EAGF,YAAY,gBAAgB,UAAU,MAAM;EAC5C,KAAK,QAAQ,aACX,KAAK,YAAY,IAAI,WAAW,MAAM,OAAO,QAAQ,GACrD,+EACF,CAAC,CAAC,WAAW,KAAK;EAClB,KAAK,SAAS;EAEd,OAAO;GACL;GACA;GACA;GACA,WAAW,KAAK,aAAa,KAAK,aAAa;EACjD;CACF;CACA,UAAoB,MAAmB,GAAW,GAAuB;EACvE,MAAM,QAAQ,KAAK,uBAAuB,IAAI;EAE9C,MAAM,EAAE,QAAQ,gBAAgB,KAAK,mBACnC,MACA,OACA,KAAK,SACL,KAAK,gBACP;EAEA,MAAM,OAAO,IAAI,KAAK,GAAG,GAAG,OAAO,MAAM;EACzC,MAAM,aAAa,IAAI,WAAW,KAAK,MAAM,KAAK,KAAK,IAAI;EAC3D,WAAW,WAAW,KAAK,eAAe,IAAI;EAC9C,WAAW,SAAS,WAAW,WAAW,IAAI;EAC9C,WAAW,gBAAgB;EAE3B,OAAO;GACL,UAAU,CAAC;GACX;GACA;GACA,WAAW;EACb;CACF;CACA,sBAA+B,MAA0B;EAGvD,IAAI,KAAK,SAAS,GAAG;GACnB,MAAM,YAAY,KAAK,sBAAsB;GAC7C,KAAK,IAAI,KAAK,MAAM,KAAK,IAAI,SAAS,IAAI;GAC1C,KAAK,SAAS,KAAK,KAAK,KAAK,SAAS,SAAS,IAAI;EACrD;EAIA,KAAK,eAAe,IAAI;EACxB,MAAM,MAAoB,CAAC;EAC3B,KAAK,sBAAsB;EAE3B,KAAK,MAAM,QAAQ,KAAK,WAAW;GACjC,IAAI,KAAK,KAAK,UAAU;GACxB,KAAK,sBAAsB,KAAK,MAAM,IAAI;EAC5C;EAEA,OAAO;CACT;CACA,sBACE,KACA,MACA,MACA;EACA,IAAI,CAAC,KAAK,YAAY,KAAK,SAAS,WAAW,GAC7C;EAGF,QAAQ,KAAK,WAAW,MAAxB;GACE,KAAK;IACH,KAAK,MAAM,SAAS,KAAK,UAAU;KACjC,IAAI,KAAK,MAAM,UAAU;KACzB,KAAK,sBAAsB,KAAK,OAAO,IAAI;IAC7C;IAEA;GAGF,KAAK;IACH,KAAK,eAAe,KAAK,MAAM,IAAI;IACnC;GAGF,KAAK;GACL,KAAK,OAAO;IACV,MAAM,YACJ,KAAK,iBAAiB,IAAI,KAAK,WAAW,GAAG,KAC7C,KAAK;IAEP,KAAK,MAAM,SAAS,YAAY,gBAC9B,MACA,MACA,KACA,SACF,GACE,IAAI,KAAK,MAAM,UAAU;IAG3B;GACF;GAEA,SACE,MAAM,IAAI,MAAM,qBAAqB,KAAK,WAAW,MAAM;EAE/D;CACF;CACA,eACE,KACA,MACA,MACM;EACN,MAAM,YAAY,KAAK,iBAAiB,IAAI,KAAK,WAAW,GAAG,KAAK,CAAC;EAErE,KAAK,MAAM,SAAS,YAAY,gBAC9B,MACA,MACA,KACA,SACF,GAAG;GACD,IAAI,KAAK,MAAM,UAAU;GACzB,KAAK,sBAAsB,KAAK,OAAO,IAAI;EAC7C;CACF;CACA,OAAe,gBACb,MACA,MACA,MACA,WACc;EACd,MAAM,WAAW,KAAK,YAAY,CAAC;EAEnC,IAAI,SAAS,WAAW,GACtB,OAAO,CAAC;EAGV,MAAM,QAAQ,YAAY,aAAa,UAAU,KAAK,SAAS,IAAI;EAEnE,MAAM,OAAO,YAAY,aACvB,UACA,SAAS,MAAM,KAAK,WAAW,KAAK,aACpC,IACF;EAEA,MAAM,UAAU,IAAI,IAAI,SAAS;EAEjC,KAAK,IAAI,QAAQ,OAAO,SAAS,MAAM,SAAS,GAC9C,QAAQ,IAAI,KAAK;EAGnB,OAAO,CAAC,GAAG,OAAO,CAAC,CAChB,UAAU,GAAG,MAAM,IAAI,CAAC,CAAC,CACzB,SAAS,UAAU;GAClB,MAAM,QAAQ,SAAS;GAEvB,OAAO,QAAQ,CAAC,KAAK,IAAI,CAAC;EAC5B,CAAC;CACL;CAEA,OAAe,aACb,OACA,OACA,MACA;EACA,IAAI,MAAM;EACV,IAAI,OAAO,MAAM,SAAS;EAE1B,OAAO,OAAO,MAAM;GAClB,MAAM,MAAM,KAAK,OAAO,MAAM,QAAQ,CAAC;GAEvC,MAAM,OAAO,aACX,MAAM,MACN,kDACF;GAEA,IACG,SAAS,OAAO,KAAK,WAAW,KAAK,QAAQ,MAAM,KACnD,SAAS,OAAO,KAAK,WAAW,KAAK,QAAQ,MAAM,GAEpD,MAAM,MAAM;QACP,IACJ,SAAS,OAAO,KAAK,WAAW,KAAK,IAAI,MAAM,KAC/C,SAAS,OAAO,KAAK,WAAW,KAAK,IAAI,MAAM,GAEhD,OAAO,MAAM;QAEb,OAAO;EAEX;EAEA,OAAO,KAAK,IAAI,GAAG,KAAK,IAAI,MAAM,SAAS,GAAG,GAAG,CAAC;CACpD;CACA,wBAAgC;EAC9B,IAAI,KAAK,oBAAoB,kBAAkB,KAAK,mBAClD;EAGF,KAAK,oBAAoB,KAAK,oBAAoB;EAClD,KAAK,iBAAiB,MAAM;EAG5B,KAAK,MAAM,OAAO,KAAK,oBAAoB,eAAe;GACxD,IAAI,aAAa,KAAK,YAAY,IAAI,GAAG,CAAC,EAAE;GAG5C,OACE,cACA,WAAW,cAAc,QACzB,WAAW,cAAc,KAAA,GACzB;IACA,MAAM,iBAAiB,KAAK,oBAAoB,WAAW,QACzD,WAAW,GACb;IAEA,IAAI,UAAU,KAAK,iBAAiB,IAAI,WAAW,SAAS;IAE5D,IAAI,CAAC,SAAS;KAEZ,UACE,gBAAgB,SAAS,UAAU,gBAAgB,SAAS,WACxD,CAAC,GAAG,KAAK,mBAAmB,IAC5B,CAAC;KACP,KAAK,iBAAiB,IAAI,WAAW,WAAW,OAAO;IACzD;IAEA,MAAM,QAAQ,KAAK,YAAY,IAAI,WAAW,GAAG,CAAC,EAAE;IAEpD,IAAI,UAAU,QAAQ,UAAU,KAAA,KAAa,CAAC,QAAQ,SAAS,KAAK,GAClE,QAAQ,KAAK,KAAK;IAGpB,aAAa,KAAK,YAAY,IAAI,WAAW,SAAS,CAAC,EAAE;GAC3D;EACF;EAEA,KAAK,MAAM,WAAW,KAAK,iBAAiB,OAAO,GACjD,QAAQ,MAAM,GAAG,MAAM,IAAI,CAAC;CAEhC;CACA,uBACE,UACA,UACA,mBACmB;EACnB,IAAI,IAAI;EAER,IAAI,IAAI;EAER,KAAK,KAAK,oBAAoB,YAAY;EAC1C,KAAK,KAAK,oBAAoB,YAAY;EAG1C,MAAM,aAAa,IAAI,KACrB,GACA,KAAK,IAAI,GAAG,IAAI,KAAK,GAAG,GACxB,GACA,KAAK,IAAI,GAAG,KAAK,MAAM,CAAC,CAC1B;EAEA,MAAM,aAAa,KAAK,sBAAsB,UAAU;EACxD,IAAI,MAAkB;EACtB,IAAI,cAAc;EAElB,KAAK,MAAM,aAAa,YAAY;GAElC,IAAI,UAAU,SAAS,SAAS,CAAC,UAAU,KAAK,WAAW,UAAU,GACnE;GAGF,MAAM,QAAQ,KAAK,IAAI,UAAU,KAAK,IAAI,CAAC;GAC3C,MAAM,WAAW,KAAK,IAAI,UAAU,KAAK,OAAO,CAAC;GACjD,MAAM,OAAO,KAAK,IAAI,OAAO,QAAQ;GAErC,IAAI,OAAO,aAAa;IACtB,cAAc;IACd,CAAC,CAAE,OAAQ;GACb;EACF;EAEA,IACE,QAAQ,QACR,QAAQ,KAAA,KACR,KAAK,oBAAoB,WAAW,SAAS,GAE7C,OAAO,EAAE,MAAM,OAAO;EAGxB,MAAM,aAAa,KAAK,cAAc,GAAG;EAEzC,IAAI,CAAC,YACH,OAAO;EAGT,MAAM,EAAE,SAAS;EAEjB,MAAM,SAAqB;GACzB,cAAc;GACd,KAAK,WAAW;GAChB,MAAM;EACR;EAKA,IAAI,CAAC,kBAAkB,MAAM,GAAG;GAC9B,IACE,KAAK,KAAK,IAAI,KAAK,SAAS,KAC5B,kBAAkB;IAAE,GAAG;IAAQ,cAAc;GAAS,CAAC,GAEvD,OAAO,eAAe;QACjB,IAAI,kBAAkB;IAAE,GAAG;IAAQ,cAAc;GAAQ,CAAC,GAC/D,OAAO,eAAe;EAE1B,OAAO,IACL,KAAK,KAAK,IAAI,MACd,kBAAkB;GAAE,GAAG;GAAQ,cAAc;EAAS,CAAC,GAEvD,OAAO,eAAe;OACjB,IACL,KAAK,KAAK,OAAO,MACjB,kBAAkB;GAAE,GAAG;GAAQ,cAAc;EAAQ,CAAC,GAEtD,OAAO,eAAe;EAGxB,OAAO;CACT;CACA,wBAAiC,QAAoC;EACnE,MAAM,aAAa,MAAM,wBAAwB,MAAM;EACvD,WAAW,YACT,KAAK,oBAAoB,WAAW,QAAQ,OAAO,GAAG,CAAC,EAAE,aACzD;EAEF,OAAO;CACT;AACF"}