react-aria-components 1.15.0 → 1.16.0

package/dist/Tree.module.js

@@ -3,14 +3,15 @@ import {CheckboxContext as $4e85f108e88277b8$export$b085522c77523c51} from "./RS
 import {DEFAULT_SLOT as $64fa3d84918910a7$export$c62b8e45d58ddad9, dom as $64fa3d84918910a7$export$df3a06d6289f983e, Provider as $64fa3d84918910a7$export$2881499e37b75b9a, useContextProps as $64fa3d84918910a7$export$29f1550f4b0d4415, useRenderProps as $64fa3d84918910a7$export$4d86445c2cf5e3} from "./utils.module.js";
 import {CollectionRendererContext as $7135fc7d473fd974$export$4feb769f8ddf26c5, DefaultCollectionRenderer as $7135fc7d473fd974$export$a164736487e3f0ae} from "./Collection.module.js";
 import {DragAndDropContext as $612b8eb6cb90e02d$export$d188a835a7bc5783, DropIndicatorContext as $612b8eb6cb90e02d$export$f55761759794cf55, useDndPersistedKeys as $612b8eb6cb90e02d$export$d1e8e3fbb7461f6, useRenderDropIndicator as $612b8eb6cb90e02d$export$971707d8a129a1f7} from "./DragAndDrop.module.js";
+import {GridListHeader as $72e60046c03fbe42$export$1b574dbdb0075ff6, GridListHeaderContext as $72e60046c03fbe42$export$87f5843bfb30d205, GridListHeaderInnerContext as $72e60046c03fbe42$export$bc7e8a4031ec2a33} from "./GridList.module.js";
 import {SelectionIndicatorContext as $1d5b8b8664671ef2$export$c9549807523555e0} from "./SelectionIndicator.module.js";
 import {SharedElementTransition as $c8a5a149f625efcf$export$758399f318e6385a} from "./SharedElementTransition.module.js";
 import {TreeDropTargetDelegate as $7e0f784ed4e400df$export$82c13862611c034e} from "./TreeDropTargetDelegate.module.js";
-import {useLocale as $kUtXx$useLocale, useCollator as $kUtXx$useCollator, useTree as $kUtXx$useTree, ListKeyboardDelegate as $kUtXx$ListKeyboardDelegate, useFocusRing as $kUtXx$useFocusRing, FocusScope as $kUtXx$FocusScope, mergeProps as $kUtXx$mergeProps, useTreeItem as $kUtXx$useTreeItem, useHover as $kUtXx$useHover, useGridListSelectionCheckbox as $kUtXx$useGridListSelectionCheckbox, useVisuallyHidden as $kUtXx$useVisuallyHidden, useId as $kUtXx$useId} from "react-aria";
-import {CollectionBuilder as $kUtXx$CollectionBuilder, Collection as $kUtXx$Collection, CollectionNode as $kUtXx$CollectionNode, createLeafComponent as $kUtXx$createLeafComponent, createBranchComponent as $kUtXx$createBranchComponent, useCachedChildren as $kUtXx$useCachedChildren, LoaderNode as $kUtXx$LoaderNode} from "@react-aria/collections";
+import {useLocale as $kUtXx$useLocale, useCollator as $kUtXx$useCollator, useTree as $kUtXx$useTree, ListKeyboardDelegate as $kUtXx$ListKeyboardDelegate, useFocusRing as $kUtXx$useFocusRing, FocusScope as $kUtXx$FocusScope, mergeProps as $kUtXx$mergeProps, useTreeItem as $kUtXx$useTreeItem, useHover as $kUtXx$useHover, useGridListSelectionCheckbox as $kUtXx$useGridListSelectionCheckbox, useVisuallyHidden as $kUtXx$useVisuallyHidden, useId as $kUtXx$useId, useGridListSection as $kUtXx$useGridListSection} from "react-aria";
+import {BaseCollection as $kUtXx$BaseCollection, CollectionBuilder as $kUtXx$CollectionBuilder, Collection as $kUtXx$Collection, CollectionNode as $kUtXx$CollectionNode, createLeafComponent as $kUtXx$createLeafComponent, createBranchComponent as $kUtXx$createBranchComponent, useCachedChildren as $kUtXx$useCachedChildren, LoaderNode as $kUtXx$LoaderNode, SectionNode as $kUtXx$SectionNode} from "@react-aria/collections";
 import {useTreeState as $kUtXx$useTreeState} from "react-stately";
 import {filterDOMProps as $kUtXx$filterDOMProps, useObjectRef as $kUtXx$useObjectRef, useLoadMoreSentinel as $kUtXx$useLoadMoreSentinel, inertValue as $kUtXx$inertValue} from "@react-aria/utils";
-import $kUtXx$react, {createContext as $kUtXx$createContext, forwardRef as $kUtXx$forwardRef, useRef as $kUtXx$useRef, useEffect as $kUtXx$useEffect, useContext as $kUtXx$useContext, useMemo as $kUtXx$useMemo, useState as $kUtXx$useState} from "react";
+import $kUtXx$react, {createContext as $kUtXx$createContext, forwardRef as $kUtXx$forwardRef, useRef as $kUtXx$useRef, useEffect as $kUtXx$useEffect, useContext as $kUtXx$useContext, useState as $kUtXx$useState, useMemo as $kUtXx$useMemo} from "react";
 import {useControlledState as $kUtXx$useControlledState} from "@react-stately/utils";
 
 /*
@@ -37,52 +38,95 @@ import {useControlledState as $kUtXx$useControlledState} from "@react-stately/ut
 
 
 
-class $2f5eaf4a2a47b4cf$var$TreeCollection {
-    // TODO: should this collection's getters reflect the flattened structure or the original structure
-    // If we respresent the flattened structure, it is easier for the keyboard nav but harder to find all the nodes
-    *[Symbol.iterator]() {
-        yield* this.flattenedRows;
-    }
-    get size() {
-        return this.itemCount;
-    }
-    getKeys() {
-        return this.keyMap.keys();
-    }
-    getItem(key) {
-        return this.keyMap.get(key) || null;
+
+class $2f5eaf4a2a47b4cf$var$TreeCollection extends (0, $kUtXx$BaseCollection) {
+    withExpandedKeys(lastExpandedKeys, expandedKeys) {
+        let collection = this.clone();
+        collection.expandedKeys = expandedKeys;
+        // Clone ancestor section nodes so React knows to re-render since the same item won't cause a new render but a clone creating a new object with the same value will
+        // Without this change, the items won't expand and collapse when virtualized inside a section
+        $2f5eaf4a2a47b4cf$var$TreeCollection.cloneAncestorSections(expandedKeys, lastExpandedKeys, collection);
+        $2f5eaf4a2a47b4cf$var$TreeCollection.cloneAncestorSections(lastExpandedKeys, expandedKeys, collection);
+        collection.frozen = this.frozen;
+        return collection;
     }
-    at(idx) {
-        return this.flattenedRows[idx];
+    // diff lastExpandedKeys and expandedKeys so we only clone what has changed
+    static cloneAncestorSections(keys, excludeSet, collection) {
+        for (let key of keys)if (!excludeSet.has(key)) {
+            let currentKey = key;
+            while(currentKey != null){
+                let item = collection.getItem(currentKey);
+                var _item_parentKey;
+                if ((item === null || item === void 0 ? void 0 : item.type) === 'section') {
+                    collection.keyMap.set(currentKey, item.clone());
+                    break;
+                } else currentKey = (_item_parentKey = item === null || item === void 0 ? void 0 : item.parentKey) !== null && _item_parentKey !== void 0 ? _item_parentKey : null;
+            }
+        }
     }
-    getFirstKey() {
-        var _this_flattenedRows_;
-        return (_this_flattenedRows_ = this.flattenedRows[0]) === null || _this_flattenedRows_ === void 0 ? void 0 : _this_flattenedRows_.key;
+    *[Symbol.iterator]() {
+        let firstKey = this.getFirstKey();
+        let node = firstKey != null ? this.getItem(firstKey) : null;
+        while(node){
+            yield node;
+            if (node.type === 'section') node = node.nextKey ? this.getItem(node.nextKey) : null;
+            else {
+                // This will include both item and content nodes
+                // We handle the content nodes in useCollectionRenderer and ListLayout
+                let key = this.getKeyAfter(node.key);
+                node = key ? this.getItem(key) : null;
+            }
+        }
     }
     getLastKey() {
-        var _this_flattenedRows_;
-        return (_this_flattenedRows_ = this.flattenedRows[this.flattenedRows.length - 1]) === null || _this_flattenedRows_ === void 0 ? void 0 : _this_flattenedRows_.key;
+        // Find the deepest expanded child. We don't use collection.getLastKey() here
+        // because that will return the deepest child regardless of expandedKeys.
+        // Instead, start from the last top-level key and walk down.
+        let key = this.lastKey;
+        if (key == null) return null;
+        let node = this.getItem(key);
+        while((node === null || node === void 0 ? void 0 : node.lastChildKey) != null && (node.type !== 'item' || this.expandedKeys.has(node.key)))node = this.getItem(node.lastChildKey);
+        return node === null || node === void 0 ? void 0 : node.key;
     }
     getKeyAfter(key) {
-        var _this_flattenedRows_;
-        let index = this.flattenedRows.findIndex((row)=>row.key === key);
-        return (_this_flattenedRows_ = this.flattenedRows[index + 1]) === null || _this_flattenedRows_ === void 0 ? void 0 : _this_flattenedRows_.key;
+        let node = this.getItem(key);
+        if (!node) return null;
+        if ((this.expandedKeys.has(node.key) || node.type !== 'item') && node.firstChildKey != null) return node.firstChildKey;
+        while(node){
+            if (node.nextKey != null) return node.nextKey;
+            if (node.parentKey != null) node = this.getItem(node.parentKey);
+            else return null;
+        }
+        return null;
     }
     getKeyBefore(key) {
-        var _this_flattenedRows_;
-        let index = this.flattenedRows.findIndex((row)=>row.key === key);
-        return (_this_flattenedRows_ = this.flattenedRows[index - 1]) === null || _this_flattenedRows_ === void 0 ? void 0 : _this_flattenedRows_.key;
+        let node = this.getItem(key);
+        if (!node) return null;
+        if (node.prevKey != null) {
+            node = this.getItem(node.prevKey);
+            // If the lastChildKey is expanded, check its lastChildKey
+            while(node && (node.type !== 'item' || this.expandedKeys.has(node.key)) && node.lastChildKey != null)node = this.getItem(node.lastChildKey);
+            var _node_key;
+            return (_node_key = node === null || node === void 0 ? void 0 : node.key) !== null && _node_key !== void 0 ? _node_key : null;
+        }
+        return node.parentKey;
     }
-    // Note that this will return Content nodes in addition to nested TreeItems
     getChildren(key) {
-        let keyMap = this.keyMap;
+        let self = this;
         return {
             *[Symbol.iterator] () {
-                let parent = keyMap.get(key);
-                let node = (parent === null || parent === void 0 ? void 0 : parent.firstChildKey) != null ? keyMap.get(parent.firstChildKey) : null;
-                while(node){
+                let parent = self.getItem(key);
+                let node = (parent === null || parent === void 0 ? void 0 : parent.firstChildKey) != null ? self.getItem(parent.firstChildKey) : null;
+                if (parent && parent.type === 'section' && node) // Stop once either the node is null or the node is the parent's sibling
+                while(node && node.key !== parent.nextKey){
+                    yield self.getItem(node.key);
+                    // This will include content nodes which we skip in ListLayout
+                    let key = self.getKeyAfter(node.key);
+                    node = key != null ? self.getItem(key) : null;
+                }
+                else while(node){
                     yield node;
-                    node = node.nextKey != null ? keyMap.get(node.nextKey) : undefined;
+                    node = node.nextKey != null ? self.getItem(node.nextKey) : null;
                 }
             }
         };
@@ -91,17 +135,8 @@ class $2f5eaf4a2a47b4cf$var$TreeCollection {
         let item = this.getItem(key);
         return item ? item.textValue : '';
     }
-    constructor(opts){
-        this.keyMap = new Map();
-        this.itemCount = 0;
-        let { collection: collection, expandedKeys: expandedKeys } = opts;
-        let { flattenedRows: flattenedRows, keyMap: keyMap, itemCount: itemCount } = $2f5eaf4a2a47b4cf$var$flattenTree(collection, {
-            expandedKeys: expandedKeys
-        });
-        this.flattenedRows = flattenedRows;
-        // Use generated keyMap because it contains the modified collection nodes (aka it adjusts the indexes so that they ignore the existence of the Content items)
-        this.keyMap = keyMap;
-        this.itemCount = itemCount;
+    constructor(...args){
+        super(...args), this.expandedKeys = new Set();
     }
 }
 const $2f5eaf4a2a47b4cf$export$dfae7d399eea2568 = /*#__PURE__*/ (0, $kUtXx$createContext)(null);
@@ -110,7 +145,8 @@ const $2f5eaf4a2a47b4cf$export$7fbedc92909ed28e = /*#__PURE__*/ (0, $kUtXx$forwa
     // Render the portal first so that we have the collection by the time we render the DOM in SSR.
     [props, ref] = (0, $64fa3d84918910a7$export$29f1550f4b0d4415)(props, ref, $2f5eaf4a2a47b4cf$export$dfae7d399eea2568);
     return /*#__PURE__*/ (0, $kUtXx$react).createElement((0, $kUtXx$CollectionBuilder), {
-        content: /*#__PURE__*/ (0, $kUtXx$react).createElement((0, $kUtXx$Collection), props)
+        content: /*#__PURE__*/ (0, $kUtXx$react).createElement((0, $kUtXx$Collection), props),
+        createCollection: ()=>new $2f5eaf4a2a47b4cf$var$TreeCollection()
     }, (collection)=>/*#__PURE__*/ (0, $kUtXx$react).createElement($2f5eaf4a2a47b4cf$var$TreeInner, {
             props: props,
             collection: collection,
@@ -149,16 +185,16 @@ function $2f5eaf4a2a47b4cf$var$TreeInner({ props: props, collection: collection,
     let { CollectionRoot: CollectionRoot, isVirtualized: isVirtualized, layoutDelegate: layoutDelegate, dropTargetDelegate: ctxDropTargetDelegate } = (0, $kUtXx$useContext)((0, $7135fc7d473fd974$export$4feb769f8ddf26c5));
     // Kinda annoying that we have to replicate this code here as well as in useTreeState, but don't want to add
     // flattenCollection stuff to useTreeState. Think about this later
-    let [expandedKeys, setExpandedKeys] = (0, $kUtXx$useControlledState)(propExpandedKeys ? $2f5eaf4a2a47b4cf$var$convertExpanded(propExpandedKeys) : undefined, propDefaultExpandedKeys ? $2f5eaf4a2a47b4cf$var$convertExpanded(propDefaultExpandedKeys) : new Set(), onExpandedChange);
-    let flattenedCollection = (0, $kUtXx$useMemo)(()=>{
-        return new $2f5eaf4a2a47b4cf$var$TreeCollection({
-            collection: collection,
-            expandedKeys: expandedKeys
-        });
-    }, [
-        collection,
-        expandedKeys
-    ]);
+    let [expandedKeys, setExpandedKeys] = (0, $kUtXx$useControlledState)(propExpandedKeys ? new Set(propExpandedKeys) : undefined, propDefaultExpandedKeys ? new Set(propDefaultExpandedKeys) : new Set(), onExpandedChange);
+    let [lastCollection, setLastCollection] = (0, $kUtXx$useState)(collection);
+    let [lastExpandedKeys, setLastExpandedKeys] = (0, $kUtXx$useState)(expandedKeys);
+    let [flattenedCollection, setFlattenedCollection] = (0, $kUtXx$useState)(()=>collection.withExpandedKeys(lastExpandedKeys, expandedKeys));
+    // if the lastExpandedKeys is not the same as the currentExpandedKeys or the collection has changed, then run this
+    if (!$2f5eaf4a2a47b4cf$var$areSetsEqual(lastExpandedKeys, expandedKeys) || collection !== lastCollection) {
+        setFlattenedCollection(collection.withExpandedKeys(lastExpandedKeys, expandedKeys));
+        setLastCollection(collection);
+        setLastExpandedKeys(expandedKeys);
+    }
     let state = (0, $kUtXx$useTreeState)({
         ...props,
         selectionMode: selectionMode,
@@ -219,7 +255,7 @@ function $2f5eaf4a2a47b4cf$var$TreeInner({ props: props, collection: collection,
                     var _dragAndDropHooks_isVirtualDragging;
                     let key = e.target.key;
                     let item = state.collection.getItem(key);
-                    let isExpanded = expandedKeys !== 'all' && expandedKeys.has(key);
+                    let isExpanded = expandedKeys.has(key);
                     if (item && item.hasChildNodes && (!isExpanded || (dragAndDropHooks === null || dragAndDropHooks === void 0 ? void 0 : (_dragAndDropHooks_isVirtualDragging = dragAndDropHooks.isVirtualDragging) === null || _dragAndDropHooks_isVirtualDragging === void 0 ? void 0 : _dragAndDropHooks_isVirtualDragging.call(dragAndDropHooks)))) state.toggleKey(key);
                 }
             },
@@ -643,52 +679,6 @@ const $2f5eaf4a2a47b4cf$export$533df5f8efd48cc9 = (0, $kUtXx$createLeafComponent
         style: style
     }, renderProps.children)));
 });
-function $2f5eaf4a2a47b4cf$var$convertExpanded(expanded) {
-    if (!expanded) return new Set();
-    return expanded === 'all' ? 'all' : new Set(expanded);
-}
-function $2f5eaf4a2a47b4cf$var$flattenTree(collection, opts) {
-    let { expandedKeys: expandedKeys = new Set() } = opts;
-    let keyMap = new Map();
-    let flattenedRows = [];
-    // Need to count the items here because BaseCollection will return the full item count regardless if items are hidden via collapsed rows
-    let itemCount = 0;
-    let parentLookup = new Map();
-    let visitNode = (node)=>{
-        if (node.type === 'item' || node.type === 'loader') {
-            let parentKey = node === null || node === void 0 ? void 0 : node.parentKey;
-            let clone = {
-                ...node
-            };
-            if (parentKey != null) {
-                // TODO: assumes that non item content node (aka TreeItemContent always placed before Collection) will be always placed before the child rows. If we can't make this assumption then we can filter out
-                // every non-item per level and assign indicies based off the node's position in said filtered array
-                let hasContentNode = [
-                    ...collection.getChildren(parentKey)
-                ][0].type !== 'item';
-                if (hasContentNode) clone.index = (node === null || node === void 0 ? void 0 : node.index) != null ? (node === null || node === void 0 ? void 0 : node.index) - 1 : 0;
-                // For loader nodes that have a parent (aka non-root level loaders), these need their levels incremented by 1 for parity with their sibiling rows
-                // (Collection only increments the level if it is a "item" type node).
-                if (node.type === 'loader') clone.level = node.level + 1;
-                keyMap.set(clone.key, clone);
-            } else keyMap.set(node.key, node);
-            // Grab the modified node from the key map so our flattened list and modified key map point to the same nodes
-            let modifiedNode = keyMap.get(node.key) || node;
-            if (modifiedNode.level === 0 || modifiedNode.parentKey != null && expandedKeys.has(modifiedNode.parentKey) && parentLookup.get(modifiedNode.parentKey)) {
-                if (modifiedNode.type === 'item') itemCount++;
-                flattenedRows.push(modifiedNode);
-                parentLookup.set(modifiedNode.key, true);
-            }
-        } else if (node.type !== null) keyMap.set(node.key, node);
-        for (let child of collection.getChildren(node.key))visitNode(child);
-    };
-    for (let node of collection)visitNode(node);
-    return {
-        flattenedRows: flattenedRows,
-        keyMap: keyMap,
-        itemCount: itemCount
-    };
-}
 function $2f5eaf4a2a47b4cf$var$TreeDropIndicatorWrapper(props, ref) {
     var _dropState_collection_getItem;
     ref = (0, $kUtXx$useObjectRef)(ref);
@@ -765,7 +755,64 @@ function $2f5eaf4a2a47b4cf$var$RootDropIndicator() {
         ref: ref
     })));
 }
+const $2f5eaf4a2a47b4cf$export$1cd40fa16d4f033a = /*#__PURE__*/ (0, $kUtXx$createBranchComponent)((0, $kUtXx$SectionNode), (props, ref, item)=>{
+    let state = (0, $kUtXx$useContext)($2f5eaf4a2a47b4cf$export$8953bccafd7bce87);
+    let { CollectionBranch: CollectionBranch } = (0, $kUtXx$useContext)((0, $7135fc7d473fd974$export$4feb769f8ddf26c5));
+    let headingRef = (0, $kUtXx$useRef)(null);
+    ref = (0, $kUtXx$useObjectRef)(ref);
+    var _props_arialabel;
+    let { rowHeaderProps: rowHeaderProps, rowProps: rowProps, rowGroupProps: rowGroupProps } = (0, $kUtXx$useGridListSection)({
+        'aria-label': (_props_arialabel = props['aria-label']) !== null && _props_arialabel !== void 0 ? _props_arialabel : undefined
+    }, state, ref);
+    let renderProps = (0, $64fa3d84918910a7$export$4d86445c2cf5e3)({
+        ...props,
+        id: undefined,
+        children: undefined,
+        defaultClassName: 'react-aria-TreeSection',
+        values: undefined
+    });
+    let DOMProps = (0, $kUtXx$filterDOMProps)(props, {
+        global: true
+    });
+    delete DOMProps.id;
+    return /*#__PURE__*/ (0, $kUtXx$react).createElement((0, $64fa3d84918910a7$export$df3a06d6289f983e).section, {
+        ...(0, $kUtXx$mergeProps)(DOMProps, renderProps, rowGroupProps),
+        ref: ref
+    }, /*#__PURE__*/ (0, $kUtXx$react).createElement((0, $64fa3d84918910a7$export$2881499e37b75b9a), {
+        values: [
+            [
+                (0, $72e60046c03fbe42$export$87f5843bfb30d205),
+                {
+                    ...rowProps,
+                    ref: headingRef
+                }
+            ],
+            [
+                (0, $72e60046c03fbe42$export$bc7e8a4031ec2a33),
+                {
+                    ...rowHeaderProps
+                }
+            ]
+        ]
+    }, /*#__PURE__*/ (0, $kUtXx$react).createElement(CollectionBranch, {
+        collection: state.collection,
+        parent: item
+    })));
+});
+const $2f5eaf4a2a47b4cf$export$2a73ea8963a8efd8 = (props)=>{
+    return /*#__PURE__*/ (0, $kUtXx$react).createElement((0, $72e60046c03fbe42$export$1b574dbdb0075ff6), {
+        className: "react-aria-TreeHeader",
+        ...props
+    }, props.children);
+};
+function $2f5eaf4a2a47b4cf$var$areSetsEqual(a, b) {
+    if (a.size !== b.size) return false;
+    for (let item of a){
+        if (!b.has(item)) return false;
+    }
+    return true;
+}
 
 
-export {$2f5eaf4a2a47b4cf$export$dfae7d399eea2568 as TreeContext, $2f5eaf4a2a47b4cf$export$8953bccafd7bce87 as TreeStateContext, $2f5eaf4a2a47b4cf$export$7fbedc92909ed28e as Tree, $2f5eaf4a2a47b4cf$export$4b687e3f663d618c as TreeItemContent, $2f5eaf4a2a47b4cf$export$36b5dda0d9bc8f78 as TreeItemContentContext, $2f5eaf4a2a47b4cf$export$53d36ab85dc89436 as TreeItem, $2f5eaf4a2a47b4cf$export$533df5f8efd48cc9 as TreeLoadMoreItem};
+export {$2f5eaf4a2a47b4cf$export$dfae7d399eea2568 as TreeContext, $2f5eaf4a2a47b4cf$export$8953bccafd7bce87 as TreeStateContext, $2f5eaf4a2a47b4cf$export$7fbedc92909ed28e as Tree, $2f5eaf4a2a47b4cf$export$4b687e3f663d618c as TreeItemContent, $2f5eaf4a2a47b4cf$export$36b5dda0d9bc8f78 as TreeItemContentContext, $2f5eaf4a2a47b4cf$export$53d36ab85dc89436 as TreeItem, $2f5eaf4a2a47b4cf$export$533df5f8efd48cc9 as TreeLoadMoreItem, $2f5eaf4a2a47b4cf$export$1cd40fa16d4f033a as TreeSection, $2f5eaf4a2a47b4cf$export$2a73ea8963a8efd8 as TreeHeader};
 //# sourceMappingURL=Tree.module.js.map

package/dist/Tree.module.js.map

@@ -1 +1 @@
-{"mappings":";;;;;;;;;;;;;;;AAAA;;;;;;;;;;CAUC;;;;;;;;;;;;;;AA+BD,MAAM;IAcJ,mGAAmG;IACnG,+GAA+G;IAC/G,CAAC,CAAC,OAAO,QAAQ,CAAC,GAAG;QACnB,OAAO,IAAI,CAAC,aAAa;IAC3B;IAEA,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,SAAS;IACvB;IAEA,UAAU;QACR,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI;IACzB;IAEA,QAAQ,GAAQ,EAAkB;QAChC,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ;IACjC;IAEA,GAAG,GAAW,EAAE;QACd,OAAO,IAAI,CAAC,aAAa,CAAC,IAAI;IAChC;IAEA,cAAc;YACL;QAAP,QAAO,uBAAA,IAAI,CAAC,aAAa,CAAC,EAAE,cAArB,2CAAA,qBAAuB,GAAG;IACnC;IAEA,aAAa;YACJ;QAAP,QAAO,uBAAA,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,aAAa,CAAC,MAAM,GAAG,EAAE,cAAjD,2CAAA,qBAAmD,GAAG;IAC/D;IAEA,YAAY,GAAQ,EAAE;YAEb;QADP,IAAI,QAAQ,IAAI,CAAC,aAAa,CAAC,SAAS,CAAC,CAAA,MAAO,IAAI,GAAG,KAAK;QAC5D,QAAO,uBAAA,IAAI,CAAC,aAAa,CAAC,QAAQ,EAAE,cAA7B,2CAAA,qBAA+B,GAAG;IAC3C;IAEA,aAAa,GAAQ,EAAE;YAEd;QADP,IAAI,QAAQ,IAAI,CAAC,aAAa,CAAC,SAAS,CAAC,CAAA,MAAO,IAAI,GAAG,KAAK;QAC5D,QAAO,uBAAA,IAAI,CAAC,aAAa,CAAC,QAAQ,EAAE,cAA7B,2CAAA,qBAA+B,GAAG;IAC3C;IAEA,2EAA2E;IAC3E,YAAY,GAAQ,EAAqB;QACvC,IAAI,SAAS,IAAI,CAAC,MAAM;QACxB,OAAO;YACL,CAAC,CAAC,OAAO,QAAQ,CAAC;gBAChB,IAAI,SAAS,OAAO,GAAG,CAAC;gBACxB,IAAI,OAAO,CAAA,mBAAA,6BAAA,OAAQ,aAAa,KAAI,OAAO,OAAO,GAAG,CAAC,OAAO,aAAa,IAAI;gBAC9E,MAAO,KAAM;oBACX,MAAM;oBACN,OAAO,KAAK,OAAO,IAAI,OAAO,OAAO,GAAG,CAAC,KAAK,OAAO,IAAI;gBAC3D;YACF;QACF;IACF;IAEA,aAAa,GAAQ,EAAU;QAC7B,IAAI,OAAO,IAAI,CAAC,OAAO,CAAC;QACxB,OAAO,OAAO,KAAK,SAAS,GAAG;IACjC;IAnEA,YAAY,IAAI,CAAE;aAHV,SAAsC,IAAI;aAC1C,YAAoB;QAG1B,IAAI,cAAC,UAAU,gBAAE,YAAY,EAAC,GAAG;QACjC,IAAI,iBAAC,aAAa,UAAE,MAAM,aAAE,SAAS,EAAC,GAAG,kCAAe,YAAY;0BAAC;QAAY;QACjF,IAAI,CAAC,aAAa,GAAG;QACrB,6JAA6J;QAC7J,IAAI,CAAC,MAAM,GAAG;QACd,IAAI,CAAC,SAAS,GAAG;IACnB;AA6DF;AA2DO,MAAM,0DAAc,CAAA,GAAA,oBAAY,EAAgD;AAChF,MAAM,0DAAmB,CAAA,GAAA,oBAAY,EAAyB;AAM9D,MAAM,4CAAqB,AAAd,WAAW,GAAI,CAAA,GAAA,iBAAS,EAAqB,SAAS,KAAuB,KAAmB,EAAE,GAAiC;IACrJ,+FAA+F;IAC/F,CAAC,OAAO,IAAI,GAAG,CAAA,GAAA,yCAAc,EAAE,OAAO,KAAK;IAE3C,qBACE,gCAAC,CAAA,GAAA,wBAAgB;QAAE,uBAAS,gCAAC,CAAA,GAAA,iBAAS,GAAM;OACzC,CAAA,2BAAc,gCAAC;YAAU,OAAO;YAAO,YAAY;YAAY,SAAS;;AAG/E;AAEA,MAAM,uCAAiB;IACrB,UAAU;QACR,KAAK;QACL,KAAK;IACP;IACA,YAAY;QACV,KAAK;QACL,KAAK;IACP;AACF;AAQA,SAAS,gCAA4B,SAAC,KAAK,cAAE,UAAU,EAAE,SAAS,GAAG,EAAoB;IACvF,MAAM,oBAAC,gBAAgB,EAAC,GAAG;IAC3B,IAAI,aAAC,SAAS,EAAC,GAAG,CAAA,GAAA,gBAAQ;IAC1B,IAAI,WAAW,CAAA,GAAA,kBAAU,EAAE;QAAC,OAAO;QAAU,aAAa;IAAM;IAChE,IAAI,eAAe,CAAC,EAAC,6BAAA,uCAAA,iBAAkB,2BAA2B;IAClE,IAAI,eAAe,CAAC,EAAC,6BAAA,uCAAA,iBAAkB,2BAA2B;IAClE,IAAI,oBAAoB,CAAA,GAAA,aAAK,EAAE;IAC/B,IAAI,oBAAoB,CAAA,GAAA,aAAK,EAAE;IAE/B,CAAA,GAAA,gBAAQ,EAAE;QACR,IAAI,kBAAkB,OAAO,KAAK,cAChC,QAAQ,IAAI,CAAC;QAEf,IAAI,kBAAkB,OAAO,KAAK,cAChC,QAAQ,IAAI,CAAC;IAEjB,GAAG;QAAC;QAAc;KAAa;IAC/B,IAAI,iBACF,gBAAgB,QAChB,cAAc,gBAAgB,EAC9B,qBAAqB,uBAAuB,oBAC5C,gBAAgB,oBAChB,mBAAmB,OACpB,GAAG;IACJ,IAAI,kBAAC,cAAc,iBAAE,aAAa,kBAAE,cAAc,EAAG,oBAAoB,qBAAqB,EAAC,GAAG,CAAA,GAAA,iBAAS,EAAE,CAAA,GAAA,yCAAwB;IAErI,4GAA4G;IAC5G,kEAAkE;IAClE,IAAI,CAAC,cAAc,gBAAgB,GAAG,CAAA,GAAA,yBAAiB,EACrD,mBAAmB,sCAAgB,oBAAoB,WACvD,0BAA0B,sCAAgB,2BAA2B,IAAI,OACzE;IAGF,IAAI,sBAAsB,CAAA,GAAA,cAAM,EAAE;QAChC,OAAO,IAAI,qCAAuB;wBAAC;0BAAY;QAAY;IAC7D,GAAG;QAAC;QAAY;KAAa;IAE7B,IAAI,QAAQ,CAAA,GAAA,mBAAW,EAAE;QACvB,GAAG,KAAK;uBACR;sBACA;QACA,kBAAkB;QAClB,YAAY;QACZ,UAAU;0BACV;IACF;IAEA,IAAI,aAAC,SAAS,EAAC,GAAG,CAAA,GAAA,cAAM,EAAE;QACxB,GAAG,KAAK;uBACR;wBACA;IACF,GAAG,OAAO;IAEV,IAAI,YAAkD;IACtD,IAAI,YAAkD;IACtD,IAAI,sBAA6D;IACjE,IAAI,mBAAmB;IACvB,IAAI,cAAkC;IACtC,IAAI,UAAU,CAAA,GAAA,aAAK,EAAuB;IAE1C,IAAI,gBAAgB,kBAAkB;QACpC,YAAY,iBAAiB,2BAA2B,CAAE;YACxD,YAAY,MAAM,UAAU;YAC5B,kBAAkB,MAAM,gBAAgB;YACxC,SAAS,iBAAiB,iBAAiB,GAAG,UAAU;QAC1D;QACA,iBAAiB,sBAAsB,CAAE,CAAC,GAAG,WAAW;QAExD,IAAI,cAAc,iBAAiB,WAAW;QAC9C,cAAc,iBAAiB,iBAAiB,iBAC5C,gCAAC;YAAY,KAAK;WAAU,iBAAiB,iBAAiB,IAC9D;IACN;IAEA,IAAI,CAAC,uBAAuB,GAAG,CAAA,GAAA,eAAO,EAAE,IAAM,IAAI,CAAA,GAAA,yCAAqB;IACvE,IAAI,gBAAgB,kBAAkB;QACpC,YAAY,iBAAiB,2BAA2B,CAAE;YACxD,YAAY,MAAM,UAAU;YAC5B,kBAAkB,MAAM,gBAAgB;QAC1C;QACA,IAAI,qBAAqB,iBAAiB,kBAAkB,IAAI,yBAAyB,IAAI,iBAAiB,sBAAsB,CAAC,MAAM,UAAU,EAAE,KAAK;uBAAC;QAAS;QACtK,uBAAuB,KAAK,CAAC,oBAAoB,OAAO;QAExD,IAAI,mBACF,IAAI,CAAA,GAAA,2BAAmB,EAAE;YACvB,YAAY,MAAM,UAAU;sBAC5B;iBACA;YACA,cAAc,MAAM,gBAAgB,CAAC,YAAY;YACjD,kBAAkB,MAAM,gBAAgB,CAAC,gBAAgB;uBACzD;4BACA;QACF;QACF,sBAAsB,iBAAiB,sBAAsB,CAC3D;8BACE;YACA,oBAAoB;YACpB,gBAAgB,CAAC;gBACf,4EAA4E;gBAC5E,IAAI,EAAE,MAAM,CAAC,IAAI,KAAK,QAAQ;wBAIsB;oBAHlD,IAAI,MAAM,EAAE,MAAM,CAAC,GAAG;oBACtB,IAAI,OAAO,MAAM,UAAU,CAAC,OAAO,CAAC;oBACpC,IAAI,aAAa,iBAAiB,SAAS,aAAa,GAAG,CAAC;oBAC5D,IAAI,QAAQ,KAAK,aAAa,IAAK,CAAA,CAAC,eAAc,6BAAA,wCAAA,sCAAA,iBAAkB,iBAAiB,cAAnC,0DAAA,yCAAA,kBAAsC,GACtF,MAAM,SAAS,CAAC;gBAEpB;YACF;YACA,WAAW,CAAA;gBACT,IAAI,SAAS,sBAAA,gCAAA,UAAW,MAAM;gBAC9B,IAAI,UAAU,OAAO,IAAI,KAAK,UAAU,OAAO,YAAY,KAAK,MAAM;oBACpE,IAAI,OAAO,MAAM,UAAU,CAAC,OAAO,CAAC,OAAO,GAAG;oBAC9C,IAAI,AAAC,EAAE,GAAG,KAAK,oCAAc,CAAC,SAAS,CAAC,UAAU,KAAK,iBAAA,2BAAA,KAAM,aAAa,KAAI,CAAC,MAAM,YAAY,CAAC,GAAG,CAAC,OAAO,GAAG,GAC9G,MAAM,SAAS,CAAC,OAAO,GAAG;yBACrB,IAAI,AAAC,EAAE,GAAG,KAAK,oCAAc,CAAC,WAAW,CAAC,UAAU,KAAK,iBAAA,2BAAA,KAAM,aAAa,KAAI,MAAM,YAAY,CAAC,GAAG,CAAC,OAAO,GAAG,GACtH,MAAM,SAAS,CAAC,OAAO,GAAG;gBAE9B;YACF;QACF,GACA,WACA;QAGF,8DAA8D;QAC9D,IAAI,2BAA2B,UAAU,gBAAgB;QACzD,UAAU,gBAAgB,GAAG,CAAC;YAC5B,IAAI,UAAC,MAAM,cAAE,UAAU,EAAC,GAAG;gBACD;YAA1B,IAAI,sBAAsB,CAAA,0BAAA,sBAAA,gCAAA,UAAW,YAAY,cAAvB,qCAAA,0BAA2B,IAAI;YAEzD,IAAI,cAAc,OAAO,IAAI,KAAK,UAAU,oBAAoB,IAAI,GAAG,GAAG;gBACxE,IAAI,oBAAoB,GAAG,CAAC,OAAO,GAAG,KAAK,OAAO,YAAY,KAAK,MACjE,OAAO;gBAGT,IAAI,aAAyB,OAAO,GAAG;gBACvC,MAAO,cAAc,KAAM;oBACzB,IAAI,OAAO,MAAM,UAAU,CAAC,OAAO,CAAC;oBACpC,IAAI,YAAY,iBAAA,2BAAA,KAAM,SAAS;oBAC/B,IAAI,aAAa,QAAQ,oBAAoB,GAAG,CAAC,YAC/C,OAAO;oBAET,aAAa,sBAAA,uBAAA,YAAa;gBAC5B;YACF;YAEA,OAAO,yBAAyB;QAClC;QAEA,mBAAmB,UAAU,YAAY,CAAC;YAAC,MAAM;QAAM;IACzD;IAEA,IAAI,kBAAkB,CAAC,CAAE,CAAA,gBAAgB,EAAC,sBAAA,gCAAA,UAAW,UAAU,CAAD;IAE9D,IAAI,cAAC,UAAU,aAAE,SAAS,kBAAE,cAAc,EAAC,GAAG,CAAA,GAAA,mBAAW;IACzD,IAAI,eAAe;QACjB,SAAS,MAAM,UAAU,CAAC,IAAI,KAAK;mBACnC;wBACA;QACA,cAAc;QACd,eAAe,MAAM,gBAAgB,CAAC,aAAa;QACnD,gBAAgB,CAAC,CAAC;eAClB;IACF;IAEA,IAAI,cAAc,CAAA,GAAA,uCAAa,EAAE;QAC/B,GAAG,KAAK;QACR,UAAU;QACV,kBAAkB;QAClB,QAAQ;IACV;IAEA,IAAI,aAAwB;IAC5B,IAAI,MAAM,UAAU,CAAC,IAAI,KAAK,KAAK,MAAM,gBAAgB,EAAE;QACzD,6DAA6D;QAC7D,IAAI,WAAC,OAAO,EAAE,GAAG,QAAO,GAAG;QAC3B,IAAI,UAAU,MAAM,gBAAgB,CAAC;YAAC,GAAG,MAAM;QAAA;QAC/C,IAAI,mBAAmB;YACrB,cAAc;QAChB;QAEA,2BACE,gCAAC;YAAI,MAAK;YAAM,OAAO;gBAAC,SAAS;YAAU;YAAI,GAAG,gBAAgB;yBAChE,gCAAC;YAAI,MAAK;YAAW,OAAO;gBAAC,SAAS;YAAU;WAC7C;IAIT;IAEA,IAAI,WAAW,CAAA,GAAA,qBAAa,EAAE,OAAO;QAAC,QAAQ;IAAI;IAElD,qBACE,gFACE,gCAAC,CAAA,GAAA,iBAAS,uBACR,gCAAC,CAAA,GAAA,yCAAE,EAAE,GAAG;QACL,GAAG,CAAA,GAAA,iBAAS,EAAE,UAAU,aAAa,WAAW,YAAY,gCAAA,0CAAA,oBAAqB,eAAe,CAAC;QAClG,KAAK;QACL,MAAM,MAAM,IAAI,IAAI;QACpB,cAAY,MAAM,UAAU,CAAC,IAAI,KAAK,KAAK;QAC3C,gBAAc,aAAa;QAC3B,oBAAkB,oBAAoB;QACtC,sBAAoB,kBAAkB;QACtC,uBAAqB,MAAM,gBAAgB,CAAC,aAAa,KAAK,SAAS,YAAY,MAAM,gBAAgB,CAAC,aAAa;QACvH,wBAAsB,CAAC,CAAC,mBAAmB;qBAC3C,gCAAC,CAAA,GAAA,yCAAO;QACN,QAAQ;YACN;gBAAC;gBAAkB;aAAM;YACzB;gBAAC,CAAA,GAAA,yCAAiB;gBAAG;sCAAC;+BAAkB;+BAAW;gBAAS;aAAE;YAC9D;gBAAC,CAAA,GAAA,yCAAmB;gBAAG;oBAAC,QAAQ;gBAAwB;aAAE;SAC3D;OACA,8BAAgB,gCAAC,8DAClB,gCAAC,CAAA,GAAA,yCAAsB,uBACrB,gCAAC;QACC,YAAY,MAAM,UAAU;QAC5B,eAAe,CAAA,GAAA,wCAAkB,EAAE,MAAM,gBAAgB,EAAE,kBAAkB;QAC7E,WAAW;QACX,qBAAqB,CAAA,GAAA,yCAAqB,EAAE,kBAAkB;UAGnE,cAGJ;AAGP;AAuCA,MAAM,8CAAwB,CAAA,GAAA,qBAAa;AAE3C;AAFM,sCACY,OAAO;AAGlB,MAAM,4CAAkB,WAAW,GAAG,CAAA,GAAA,0BAAkB,EAAE,uCAAiB,SAAS,gBAAgB,KAA2B;IACpI,IAAI,SAAS,CAAA,GAAA,iBAAS,EAAE;IACxB,IAAI,cAAc,CAAA,GAAA,uCAAa,EAAE;QAC/B,UAAU,MAAM,QAAQ;gBACxB;IACF;IACA,qBACE,gCAAC,CAAA,GAAA,yCAAwB,EAAE,QAAQ;QAAC,OAAO,CAAA,GAAA,yCAAwB;OAChE,YAAY,QAAQ;AAG3B;AAEO,MAAM,0DAAyB,CAAA,GAAA,oBAAY,EAAqC;AA2BvF,MAAM,2CAAqB,CAAA,GAAA,qBAAa;AAExC;AAFM,mCACY,OAAO;AAMlB,MAAM,4CAAW,WAAW,GAAG,CAAA,GAAA,4BAAoB,EAAE,oCAAc,CAAmB,OAAyB,KAAmC;QAY5G;IAX3C,IAAI,QAAQ,CAAA,GAAA,iBAAS,EAAE;IACvB,MAAM,CAAA,GAAA,mBAAW,EAAkB;IACnC,IAAI,oBAAC,gBAAgB,aAAE,SAAS,aAAE,SAAS,EAAC,GAAG,CAAA,GAAA,iBAAS,EAAE,CAAA,GAAA,yCAAiB;IAE3E,4DAA4D;IAC5D,6DAA6D;IAC7D,IAAI,YAAC,QAAQ,iBAAE,aAAa,qBAAE,iBAAiB,oBAAE,gBAAgB,EAAE,GAAG,QAAO,GAAG,CAAA,GAAA,kBAAU,EAAE;QAC1F,MAAM;QACN,uBAAuB,CAAC,CAAC;IAC3B,GAAG,OAAO;IACV,IAAI,aAAa,QAAQ,CAAC,gBAAgB,KAAK;IAC/C,IAAI,gBAAgB,MAAM,aAAa,IAAI,EAAA,QAAA;WAAI,MAAM,UAAU,CAAC,WAAW,CAAE,KAAK,GAAG;KAAE,cAA5C,4BAAA,MAA8C,MAAM,IAAG;IAClG,IAAI,QAAQ,QAAQ,CAAC,aAAa,IAAI;IAEtC,IAAI,cAAC,UAAU,aAAE,SAAS,EAAC,GAAG,CAAA,GAAA,eAAO,EAAE;QACrC,YAAY,CAAC,OAAO,eAAe,IAAI,CAAC,OAAO,SAAS;QACxD,cAAc,MAAM,YAAY;QAChC,eAAe,MAAM,aAAa;QAClC,YAAY,MAAM,UAAU;IAC9B;IAEA,IAAI,kBAAC,cAAc,cAAE,UAAU,EAAC,GAAG,CAAA,GAAA,mBAAW;IAC9C,IAAI,EACF,gBAAgB,oBAAoB,EACpC,YAAY,gBAAgB,EAC7B,GAAG,CAAA,GAAA,mBAAW,EAAE;QAAC,QAAQ;IAAI;IAC9B,IAAI,iBAAC,aAAa,EAAC,GAAG,CAAA,GAAA,mCAA2B,EAC/C;QAAC,KAAK,KAAK,GAAG;IAAA,GACd;IAGF,IAAI,gBAA4C;IAChD,IAAI,aAAa,kBACf,gBAAgB,iBAAiB,gBAAgB,CAAE;QAAC,KAAK,KAAK,GAAG;QAAE,eAAe;IAAI,GAAG;IAG3F,IAAI,gBAA0C;IAC9C,IAAI,kBAAkB,CAAA,GAAA,aAAK,EAAqB;IAChD,IAAI,mBAAmB,CAAA,GAAA,aAAK,EAAkB;IAC9C,IAAI,oBAAoB,CAAA,GAAA,aAAK,EAAkB;IAC/C,IAAI,uBAAC,mBAAmB,EAAC,GAAG,CAAA,GAAA,wBAAgB;IAC5C,IAAI,aAAa,kBACf,gBAAgB,iBAAiB,gBAAgB,CAAE;QACjD,QAAQ;YAAC,MAAM;YAAQ,KAAK,KAAK,GAAG;YAAE,cAAc;QAAI;2BACxD;IACF,GAAG,WAAW;IAGhB,IAAI,aAAa,aAAa,UAAU,UAAU,CAAC,KAAK,GAAG;IAC3D,IAAI,eAAe,0BAAA,oCAAA,cAAe,YAAY;IAE9C,IAAI,gBAAgB,MAAM,gBAAgB,CAAC,aAAa;IACxD,IAAI,oBAAoB,MAAM,gBAAgB,CAAC,iBAAiB;IAChE,IAAI,mBAAmB,CAAA,GAAA,YAAI,EAAE,OAAO,CAA6B,IAAO,CAAA;YACtE,GAAG,MAAM;uBACT;4BACA;wBACA;2BACA;mBACA;2BACA;+BACA;kCACA;mBACA;YACA,IAAI,KAAK,GAAG;YACZ,gBAAgB,CAAC,CAAC;wBAClB;0BACA;QACF,CAAA,GAAI;QAAC;QAAQ;QAAW;QAAgB;QAAY;QAAe;QAAO;QAAsB;QAAO,KAAK,GAAG;QAAE;QAAW;QAAY;QAAc;QAAmB;KAAc;IAEvL,IAAI,cAAc,CAAA,GAAA,uCAAa,EAAE;QAC/B,GAAG,KAAK;QACR,IAAI;QACJ,UAAU,KAAK,QAAQ;QACvB,kBAAkB;QAClB,cAAc;YACZ,aAAa;YACb,qBAAqB;QACvB;QACA,QAAQ;IACV;IAEA,CAAA,GAAA,gBAAQ,EAAE;QACR,IAAI,CAAC,KAAK,SAAS,IAAI,QAAQ,GAAG,CAAC,QAAQ,KAAK,cAC9C,QAAQ,IAAI,CAAC;IAEjB,GAAG;QAAC,KAAK,SAAS;KAAC;IAEnB,CAAA,GAAA,gBAAQ,EAAE;QACR,IAAI,iBAAiB,CAAC,gBAAgB,OAAO,IAAI,QAAQ,GAAG,CAAC,QAAQ,KAAK,cACxE,QAAQ,IAAI,CAAC;IAEjB,2BAA2B;IAC3B,GAAG,EAAE;IAEL,IAAI,gBAAgB,CAAA,GAAA,aAAK,EAAqB;IAC9C,CAAA,GAAA,gBAAQ,EAAE;QACR,IAAI,aAAa,CAAC,cAAc,OAAO,IAAI,QAAQ,GAAG,CAAC,QAAQ,KAAK,cAClE,QAAQ,IAAI,CAAC;IAEjB,2BAA2B;IAC3B,GAAG,EAAE;IAEL,IAAI,WAAW,CAAA,GAAA,wBAAgB,EAAE;QAC/B,OAAO,MAAM,UAAU,CAAC,WAAW,CAAE,KAAK,GAAG;QAC7C,UAAU,CAAA;YACR,OAAQ,KAAK,IAAI;gBACf,KAAK;oBACH,OAAO,KAAK,MAAM,CAAE;gBAEtB,0GAA0G;gBAC1G,4CAA4C;gBAC5C,KAAK;gBACL,KAAK;oBACH,qBAAO;gBACT;oBACE,MAAM,IAAI,MAAM,0CAA0C,KAAK,IAAI;YACvE;QACF;IACF;IAEA,IAAI,mBAAmB,CAAA,GAAA,YAAI;IAC3B,IAAI,WAAW,CAAA,GAAA,qBAAa,EAAE,OAAc;QAAC,QAAQ;IAAI;IACzD,OAAO,SAAS,EAAE;IAClB,OAAO,SAAS,OAAO;IAEvB,qBACE,kEACG,iBAAiB,CAAC,cAAc,QAAQ,kBACzC,gCAAC;QACC,MAAK;QACL,cAAY,QAAQ,CAAC,aAAa;QAClC,iBAAe,QAAQ,CAAC,gBAAgB;QACxC,cAAY,cAAc,kBAAkB,CAAC,aAAa;qBAC1D,gCAAC;QAAI,MAAK;QAAW,iBAAe;QAAG,OAAO;YAAC,SAAS;QAAU;qBAChE,gCAAC;QAAI,MAAK;QAAU,GAAG,mBAAmB;QAAG,GAAG,cAAc,kBAAkB;QAAE,KAAK;QACtF,QAAQ,CAAC,gBAAgB,IAAI,OAC5B,+EAA+E;kBAC/E,gCAAC;QACC,MAAK;QACJ,GAAG,mBAAmB;QACvB,IAAI;QACJ,cAAY,iBAAiB,CAAC,aAAa;QAC3C,mBAAiB,GAAG,iBAAiB,CAAC,EAAE,SAAS,EAAE,EAAE;QACrD,UAAU;QACV,KAAK;SACL,sBAIR,gCAAC,CAAA,GAAA,yCAAE,EAAE,GAAG;QACL,GAAG,CAAA,GAAA,iBAAS,EACX,UACA,UACA,YACA,YACA,kBACA,0BAAA,oCAAA,cAAe,SAAS,CACzB;QACA,GAAG,WAAW;QACf,KAAK;QACP,0IAA0I;QACxI,iBAAe,AAAC,iBAAiB,cAAe;QAChD,wBAAsB,iBAAiB;QACvC,cAAY;QACZ,iBAAe,OAAO,UAAU,IAAI;QACpC,iBAAe,OAAO,UAAU,IAAI;QACpC,gBAAc,aAAa;QAC3B,gBAAc,OAAO,SAAS,IAAI;QAClC,sBAAoB,kBAAkB;QACtC,gBAAc,OAAO,SAAS,IAAI;QAClC,uBAAqB,MAAM,gBAAgB,CAAC,aAAa,KAAK,SAAS,YAAY,MAAM,gBAAgB,CAAC,aAAa;QACvH,wBAAsB,CAAC,CAAC,aAAa;QACrC,iBAAe,cAAc;QAC7B,oBAAkB,gBAAgB;qBAClC,gCAAC;QAAK,GAAG,aAAa;QAAE,OAAO;YAAC,SAAS;QAAU;qBACjD,gCAAC,CAAA,GAAA,yCAAO;QACN,QAAQ;YACN;gBAAC,CAAA,GAAA,yCAAc;gBAAG;oBAChB,OAAO;wBACL,WAAW;oBACb;gBACF;aAAE;YACJ,4CAA4C;YAC5C,oJAAoJ;YAClJ;gBAAC,CAAA,GAAA,yCAAY;gBAAG;oBACd,OAAO;wBACL,CAAC,CAAA,GAAA,yCAAW,EAAE,EAAE,CAAC;wBACjB,SAAS;4BACP,GAAG,iBAAiB;4BACpB,KAAK;wBACP;wBACA,MAAM;+BACD,0BAAA,oCAAA,cAAe,eAAe,AAAjC;4BACA,KAAK;4BACL,OAAO;gCACL,eAAe;4BACjB;wBACF;oBACF;gBACF;aAAE;YACF;gBAAC;gBAAwB;oBACvB,GAAG,gBAAgB;gBACrB;aAAE;YACJ;gBAAC,CAAA,GAAA,yCAAwB;gBAAG;oBAAC,YAAY,OAAO,UAAU;gBAAA;aAAE;SAC3D;OACA;AAMb;AA0BO,MAAM,4CAAmB,CAAA,GAAA,0BAAkB,EAAE,CAAA,GAAA,iBAAS,GAAG,SAAS,oBAAsC,KAA4B,EAAG,GAAiC,EAAE,IAAa;IAC5L,IAAI,iBAAC,aAAa,EAAC,GAAG,CAAA,GAAA,iBAAS,EAAE,CAAA,GAAA,yCAAwB;IACzD,IAAI,QAAQ,CAAA,GAAA,iBAAS,EAAE;IACvB,IAAI,aAAC,SAAS,cAAE,UAAU,gBAAE,YAAY,EAAE,GAAG,YAAW,GAAG;IAC3D,IAAI,cAAc,CAAA,GAAA,aAAK,EAAE;IACzB,IAAI,sBAAsB,CAAA,GAAA,cAAM,EAAE,IAAO,CAAA;wBACvC;YACA,0GAA0G;YAC1G,6HAA6H;YAC7H,UAAU,EAAE,kBAAA,4BAAA,MAAO,UAAU;yBAC7B;0BACA;QACF,CAAA,GAAI;QAAC;QAAY;QAAc,kBAAA,4BAAA,MAAO,UAAU;KAAC;IACjD,CAAA,GAAA,0BAAkB,EAAE,qBAAqB;IAEzC,MAAM,CAAA,GAAA,mBAAW,EAAkB;IACnC,IAAI,YAAC,QAAQ,iBAAE,aAAa,EAAC,GAAG,CAAA,GAAA,kBAAU,EAAE;QAAC,MAAM;IAAI,GAAG,OAAO;IACjE,IAAI,QAAQ,QAAQ,CAAC,aAAa,IAAI;IAEtC,sGAAsG;IACtG,qHAAqH;IACrH,aAAa;IACb,IAAI,YAAY;QACd,MAAM;QACN,cAAc,QAAQ,CAAC,aAAa;IACtC;IAEA,IAAI,cAAc,CAAA,GAAA,uCAAa,EAAE;QAC/B,GAAG,UAAU;QACb,IAAI;QACJ,UAAU,KAAK,QAAQ;QACvB,kBAAkB;QAClB,QAAQ;mBACN;QACF;IACF;IACA,IAAI,QAAQ,CAAC;IAEb,IAAI,eACF,QAAQ;QAAC,SAAS;IAAU;IAG9B,qBACE,gFAGE,gCAAC;QAAI,OAAO;YAAC,UAAU;YAAY,OAAO;YAAG,QAAQ;QAAC;QAAG,OAAO,CAAA,GAAA,iBAAS,EAAE;qBACzE,gCAAC;QAAI,eAAY;QAAmB,KAAK;QAAa,OAAO;YAAC,UAAU;YAAY,QAAQ;YAAG,OAAO;QAAC;SAExG,aAAa,YAAY,QAAQ,kBAChC,gCAAC,CAAA,GAAA,yCAAE,EAAE,GAAG;QACN,KAAK;QACJ,GAAG,CAAA,GAAA,iBAAS,EAAE,CAAA,GAAA,qBAAa,EAAE,QAAe,UAAU;QACtD,GAAG,WAAW;QACf,cAAY;qBACZ,gCAAC;QAAK,GAAG,aAAa;QAAE,OAAO;OAC5B,YAAY,QAAQ;AAMjC;AAEA,SAAS,sCAAgB,QAA+B;IACtD,IAAI,CAAC,UACH,OAAO,IAAI;IAGb,OAAO,aAAa,QAChB,QACA,IAAI,IAAI;AACd;AAWA,SAAS,kCAAe,UAA6B,EAAE,IAA+B;IACpF,IAAI,gBACF,eAAe,IAAI,OACpB,GAAG;IACJ,IAAI,SAAsC,IAAI;IAC9C,IAAI,gBAA2B,EAAE;IACjC,wIAAwI;IACxI,IAAI,YAAY;IAChB,IAAI,eAAkC,IAAI;IAE1C,IAAI,YAAY,CAAC;QACf,IAAI,KAAK,IAAI,KAAK,UAAU,KAAK,IAAI,KAAK,UAAU;YAClD,IAAI,YAAY,iBAAA,2BAAA,KAAM,SAAS;YAC/B,IAAI,QAAQ;gBAAC,GAAG,IAAI;YAAA;YACpB,IAAI,aAAa,MAAM;gBACrB,sMAAsM;gBACtM,oGAAoG;gBACpG,IAAI,iBAAiB;uBAAI,WAAW,WAAW,CAAC;iBAAW,CAAC,EAAE,CAAC,IAAI,KAAK;gBACxE,IAAI,gBACF,MAAM,KAAK,GAAG,CAAA,iBAAA,2BAAA,KAAM,KAAK,KAAI,OAAO,CAAA,iBAAA,2BAAA,KAAM,KAAK,IAAG,IAAI;gBAGxD,iJAAiJ;gBACjJ,sEAAsE;gBACtE,IAAI,KAAK,IAAI,KAAK,UAChB,MAAM,KAAK,GAAG,KAAK,KAAK,GAAG;gBAG7B,OAAO,GAAG,CAAC,MAAM,GAAG,EAAE;YACxB,OACE,OAAO,GAAG,CAAC,KAAK,GAAG,EAAE;YAGvB,6GAA6G;YAC7G,IAAI,eAAe,OAAO,GAAG,CAAC,KAAK,GAAG,KAAK;YAC3C,IAAI,aAAa,KAAK,KAAK,KAAM,aAAa,SAAS,IAAI,QAAQ,aAAa,GAAG,CAAC,aAAa,SAAS,KAAK,aAAa,GAAG,CAAC,aAAa,SAAS,GAAI;gBACxJ,IAAI,aAAa,IAAI,KAAK,QACxB;gBAGF,cAAc,IAAI,CAAC;gBACnB,aAAa,GAAG,CAAC,aAAa,GAAG,EAAE;YACrC;QACF,OAAO,IAAI,KAAK,IAAI,KAAK,MACvB,OAAO,GAAG,CAAC,KAAK,GAAG,EAAE;QAGvB,KAAK,IAAI,SAAS,WAAW,WAAW,CAAC,KAAK,GAAG,EAC/C,UAAU;IAEd;IAEA,KAAK,IAAI,QAAQ,WACf,UAAU;IAGZ,OAAO;uBACL;gBACA;mBACA;IACF;AACF;AAEA,SAAS,+CAAyB,KAAyB,EAAE,GAA8B;QAchC;IAbzD,MAAM,CAAA,GAAA,mBAAW,EAAE;IACnB,IAAI,oBAAC,gBAAgB,aAAE,SAAS,EAAC,GAAG,CAAA,GAAA,iBAAS,EAAE,CAAA,GAAA,yCAAiB;IAChE,IAAI,YAAY,CAAA,GAAA,aAAK,EAAkB;IACvC,IAAI,sBAAC,kBAAkB,YAAE,QAAQ,gBAAE,YAAY,EAAC,GAAG,iBAAkB,gBAAgB,CACnF,OACA,WACA;IAGF,IAAI,UACF,OAAO;IAGT,IAAI,QAAQ,aAAa,MAAM,MAAM,CAAC,IAAI,KAAK,SAAS,AAAC,CAAA,EAAA,gCAAA,UAAU,UAAU,CAAC,OAAO,CAAC,MAAM,MAAM,CAAC,GAAG,eAA7C,oDAAA,8BAAgD,KAAK,KAAI,CAAA,IAAK,IAAI;IAC3H,qBACE,gCAAC;QACE,GAAG,KAAK;QACT,oBAAoB;QACpB,cAAc;QACd,KAAK;QACL,WAAW;QACX,OAAO;;AAEb;AASA,SAAS,wCAAkB,KAA6B,EAAE,GAA8B;IACtF,IAAI,sBACF,kBAAkB,gBAClB,YAAY,aACZ,SAAS,SACT,KAAK,EACL,GAAG,YACJ,GAAG;IACJ,IAAI,uBAAC,mBAAmB,EAAC,GAAG,CAAA,GAAA,wBAAgB;IAC5C,IAAI,cAAc,CAAA,GAAA,uCAAa,EAAE;QAC/B,GAAG,UAAU;QACb,kBAAkB;QAClB,cAAc;YACZ,UAAU;YACV,aAAa;YACb,qBAAqB;QACvB;QACA,QAAQ;0BACN;QACF;IACF;IAEA,qBACE,gCAAC,CAAA,GAAA,yCAAE,EAAE,GAAG;QACL,GAAG,WAAW;QACf,MAAK;QACL,cAAY;QACZ,KAAK;QACL,oBAAkB,gBAAgB;qBAClC,gCAAC;QAAI,MAAK;qBACR,gCAAC;QAAK,GAAG,mBAAmB;QAAE,MAAK;QAAU,GAAG,kBAAkB;QAAE,KAAK;QACxE,YAAY,QAAQ;AAI7B;AAEA,MAAM,kEAA8B,CAAA,GAAA,iBAAS,EAAE;AAE/C,SAAS;IACP,IAAI,oBAAC,gBAAgB,aAAE,SAAS,EAAC,GAAG,CAAA,GAAA,iBAAS,EAAE,CAAA,GAAA,yCAAiB;IAChE,IAAI,MAAM,CAAA,GAAA,aAAK,EAAkB;IACjC,IAAI,sBAAC,kBAAkB,EAAC,GAAG,iBAAkB,gBAAgB,CAAE;QAC7D,QAAQ;YAAC,MAAM;QAAM;IACvB,GAAG,WAAY;IACf,IAAI,eAAe,UAAW,YAAY,CAAC;QAAC,MAAM;IAAM;IACxD,IAAI,uBAAC,mBAAmB,EAAC,GAAG,CAAA,GAAA,wBAAgB;IAE5C,IAAI,CAAC,gBAAgB,kBAAkB,CAAC,cAAc,EACpD,OAAO;IAGT,qBACE,gCAAC;QAAI,MAAK;QAAM,eAAa,kBAAkB,CAAC,cAAc;QAAE,OAAO;YAAC,UAAU;QAAU;qBAC1F,gCAAC;QAAI,MAAK;qBACR,gCAAC;QAAI,MAAK;QAAU,GAAG,mBAAmB;QAAG,GAAG,kBAAkB;QAAE,KAAK;;AAIjF","sources":["packages/react-aria-components/src/Tree.tsx"],"sourcesContent":["/*\n * Copyright 2024 Adobe. All rights reserved.\n * This file is licensed to you under the Apache License, Version 2.0 (the \"License\");\n * you may not use this file except in compliance with the License. You may obtain a copy\n * of the License at http://www.apache.org/licenses/LICENSE-2.0\n *\n * Unless required by applicable law or agreed to in writing, software distributed under\n * the License is distributed on an \"AS IS\" BASIS, WITHOUT WARRANTIES OR REPRESENTATIONS\n * OF ANY KIND, either express or implied. See the License for the specific language\n * governing permissions and limitations under the License.\n */\n\nimport {AriaTreeItemOptions, AriaTreeProps, DraggableItemResult, DropIndicatorAria, DropIndicatorProps, DroppableCollectionResult, FocusScope, ListKeyboardDelegate, mergeProps, useCollator, useFocusRing,  useGridListSelectionCheckbox, useHover, useId, useLocale, useTree, useTreeItem, useVisuallyHidden} from 'react-aria';\nimport {ButtonContext} from './Button';\nimport {CheckboxContext} from './RSPContexts';\nimport {\n  ChildrenOrFunction,\n  ClassNameOrFunction,\n  ContextValue,\n  DEFAULT_SLOT,\n  dom,\n  Provider,\n  RenderProps,\n  SlotProps,\n  StyleRenderProps,\n  useContextProps,\n  useRenderProps\n} from './utils';\nimport {Collection, CollectionBuilder, CollectionNode, createBranchComponent, createLeafComponent, LoaderNode, useCachedChildren} from '@react-aria/collections';\nimport {CollectionProps, CollectionRendererContext, DefaultCollectionRenderer, ItemRenderProps} from './Collection';\nimport {DisabledBehavior, DragPreviewRenderer, Expandable, forwardRefType, GlobalDOMAttributes, HoverEvents, Key, LinkDOMProps, MultipleSelection, PressEvents, RefObject, SelectionMode} from '@react-types/shared';\nimport {DragAndDropContext, DropIndicatorContext, useDndPersistedKeys, useRenderDropIndicator} from './DragAndDrop';\nimport {DragAndDropHooks} from './useDragAndDrop';\nimport {DraggableCollectionState, DroppableCollectionState, Collection as ICollection, Node, SelectionBehavior, TreeState, useTreeState} from 'react-stately';\nimport {filterDOMProps, inertValue, LoadMoreSentinelProps, useLoadMoreSentinel, useObjectRef} from '@react-aria/utils';\nimport React, {createContext, ForwardedRef, forwardRef, JSX, ReactNode, useContext, useEffect, useMemo, useRef, useState} from 'react';\nimport {SelectionIndicatorContext} from './SelectionIndicator';\nimport {SharedElementTransition} from './SharedElementTransition';\nimport {TreeDropTargetDelegate} from './TreeDropTargetDelegate';\nimport {useControlledState} from '@react-stately/utils';\n\nclass TreeCollection<T> implements ICollection<Node<T>> {\n  private flattenedRows: Node<T>[];\n  private keyMap: Map<Key, CollectionNode<T>> = new Map();\n  private itemCount: number = 0;\n\n  constructor(opts) {\n    let {collection, expandedKeys} = opts;\n    let {flattenedRows, keyMap, itemCount} = flattenTree<T>(collection, {expandedKeys});\n    this.flattenedRows = flattenedRows;\n    // Use generated keyMap because it contains the modified collection nodes (aka it adjusts the indexes so that they ignore the existence of the Content items)\n    this.keyMap = keyMap;\n    this.itemCount = itemCount;\n  }\n\n  // TODO: should this collection's getters reflect the flattened structure or the original structure\n  // If we respresent the flattened structure, it is easier for the keyboard nav but harder to find all the nodes\n  *[Symbol.iterator]() {\n    yield* this.flattenedRows;\n  }\n\n  get size() {\n    return this.itemCount;\n  }\n\n  getKeys() {\n    return this.keyMap.keys();\n  }\n\n  getItem(key: Key): Node<T> | null {\n    return this.keyMap.get(key) || null;\n  }\n\n  at(idx: number) {\n    return this.flattenedRows[idx];\n  }\n\n  getFirstKey() {\n    return this.flattenedRows[0]?.key;\n  }\n\n  getLastKey() {\n    return this.flattenedRows[this.flattenedRows.length - 1]?.key;\n  }\n\n  getKeyAfter(key: Key) {\n    let index = this.flattenedRows.findIndex(row => row.key === key);\n    return this.flattenedRows[index + 1]?.key;\n  }\n\n  getKeyBefore(key: Key) {\n    let index = this.flattenedRows.findIndex(row => row.key === key);\n    return this.flattenedRows[index - 1]?.key;\n  }\n\n  // Note that this will return Content nodes in addition to nested TreeItems\n  getChildren(key: Key): Iterable<Node<T>> {\n    let keyMap = this.keyMap;\n    return {\n      *[Symbol.iterator]() {\n        let parent = keyMap.get(key);\n        let node = parent?.firstChildKey != null ? keyMap.get(parent.firstChildKey) : null;\n        while (node) {\n          yield node as Node<T>;\n          node = node.nextKey != null ? keyMap.get(node.nextKey) : undefined;\n        }\n      }\n    };\n  }\n\n  getTextValue(key: Key): string {\n    let item = this.getItem(key);\n    return item ? item.textValue : '';\n  }\n}\n\nexport interface TreeRenderProps {\n  /**\n   * Whether the tree has no items and should display its empty state.\n   * @selector [data-empty]\n   */\n  isEmpty: boolean,\n  /**\n   * Whether the tree is currently focused.\n   * @selector [data-focused]\n   */\n  isFocused: boolean,\n  /**\n   * Whether the tree is currently keyboard focused.\n   * @selector [data-focus-visible]\n   */\n  isFocusVisible: boolean,\n  /**\n   * The type of selection that is allowed in the collection.\n   * @selector [data-selection-mode=\"single | multiple\"]\n   */\n  selectionMode: SelectionMode,\n  /**\n   * Whether the tree allows dragging.\n   * @selector [data-allows-dragging]\n   */\n  allowsDragging: boolean,\n  /**\n   * State of the tree.\n   */\n  state: TreeState<unknown>\n}\n\nexport interface TreeEmptyStateRenderProps extends Omit<TreeRenderProps, 'isEmpty'> {}\n\nexport interface TreeProps<T> extends Omit<AriaTreeProps<T>, 'children'>, MultipleSelection, CollectionProps<T>, StyleRenderProps<TreeRenderProps>, SlotProps, Expandable, GlobalDOMAttributes<HTMLDivElement> {\n  /**\n   * The CSS [className](https://developer.mozilla.org/en-US/docs/Web/API/Element/className) for the element. A function may be provided to compute the class based on component state.\n   * @default 'react-aria-Tree'\n   */\n  className?: ClassNameOrFunction<TreeRenderProps>,\n  /**\n   * How multiple selection should behave in the tree.\n   * @default \"toggle\"\n   */\n  selectionBehavior?: SelectionBehavior,\n  /** Provides content to display when there are no items in the list. */\n  renderEmptyState?: (props: TreeEmptyStateRenderProps) => ReactNode,\n  /**\n   * Whether `disabledKeys` applies to all interactions, or only selection.\n   * @default 'all'\n   */\n  disabledBehavior?: DisabledBehavior,\n  /** The drag and drop hooks returned by `useDragAndDrop` used to enable drag and drop behavior for the Tree. */\n  dragAndDropHooks?: DragAndDropHooks<NoInfer<T>>\n}\n\n\nexport const TreeContext = createContext<ContextValue<TreeProps<any>, HTMLDivElement>>(null);\nexport const TreeStateContext = createContext<TreeState<any> | null>(null);\n\n/**\n * A tree provides users with a way to navigate nested hierarchical information, with support for keyboard navigation\n * and selection.\n */\nexport const Tree = /*#__PURE__*/ (forwardRef as forwardRefType)(function Tree<T extends object>(props: TreeProps<T>, ref: ForwardedRef<HTMLDivElement>) {\n  // Render the portal first so that we have the collection by the time we render the DOM in SSR.\n  [props, ref] = useContextProps(props, ref, TreeContext);\n\n  return (\n    <CollectionBuilder content={<Collection {...props} />}>\n      {collection => <TreeInner props={props} collection={collection} treeRef={ref} />}\n    </CollectionBuilder>\n  );\n});\n\nconst EXPANSION_KEYS = {\n  'expand': {\n    ltr: 'ArrowRight',\n    rtl: 'ArrowLeft'\n  },\n  'collapse': {\n    ltr: 'ArrowLeft',\n    rtl: 'ArrowRight'\n  }\n};\n\ninterface TreeInnerProps<T extends object> {\n  props: TreeProps<T>,\n  collection: ICollection<unknown>,\n  treeRef: RefObject<HTMLDivElement | null>\n}\n\nfunction TreeInner<T extends object>({props, collection, treeRef: ref}: TreeInnerProps<T>) {\n  const {dragAndDropHooks} = props;\n  let {direction} = useLocale();\n  let collator = useCollator({usage: 'search', sensitivity: 'base'});\n  let hasDragHooks = !!dragAndDropHooks?.useDraggableCollectionState;\n  let hasDropHooks = !!dragAndDropHooks?.useDroppableCollectionState;\n  let dragHooksProvided = useRef(hasDragHooks);\n  let dropHooksProvided = useRef(hasDropHooks);\n\n  useEffect(() => {\n    if (dragHooksProvided.current !== hasDragHooks) {\n      console.warn('Drag hooks were provided during one render, but not another. This should be avoided as it may produce unexpected behavior.');\n    }\n    if (dropHooksProvided.current !== hasDropHooks) {\n      console.warn('Drop hooks were provided during one render, but not another. This should be avoided as it may produce unexpected behavior.');\n    }\n  }, [hasDragHooks, hasDropHooks]);\n  let {\n    selectionMode = 'none',\n    expandedKeys: propExpandedKeys,\n    defaultExpandedKeys: propDefaultExpandedKeys,\n    onExpandedChange,\n    disabledBehavior = 'all'\n  } = props;\n  let {CollectionRoot, isVirtualized, layoutDelegate,  dropTargetDelegate: ctxDropTargetDelegate} = useContext(CollectionRendererContext);\n\n  // Kinda annoying that we have to replicate this code here as well as in useTreeState, but don't want to add\n  // flattenCollection stuff to useTreeState. Think about this later\n  let [expandedKeys, setExpandedKeys] = useControlledState(\n    propExpandedKeys ? convertExpanded(propExpandedKeys) : undefined,\n    propDefaultExpandedKeys ? convertExpanded(propDefaultExpandedKeys) : new Set(),\n    onExpandedChange\n  );\n\n  let flattenedCollection = useMemo(() => {\n    return new TreeCollection<object>({collection, expandedKeys});\n  }, [collection, expandedKeys]);\n\n  let state = useTreeState({\n    ...props,\n    selectionMode,\n    expandedKeys,\n    onExpandedChange: setExpandedKeys,\n    collection: flattenedCollection,\n    children: undefined,\n    disabledBehavior\n  });\n\n  let {gridProps} = useTree({\n    ...props,\n    isVirtualized,\n    layoutDelegate\n  }, state, ref);\n\n  let dragState: DraggableCollectionState | undefined = undefined;\n  let dropState: DroppableCollectionState | undefined = undefined;\n  let droppableCollection: DroppableCollectionResult | undefined = undefined;\n  let isRootDropTarget = false;\n  let dragPreview: JSX.Element | null = null;\n  let preview = useRef<DragPreviewRenderer>(null);\n\n  if (hasDragHooks && dragAndDropHooks) {\n    dragState = dragAndDropHooks.useDraggableCollectionState!({\n      collection: state.collection,\n      selectionManager: state.selectionManager,\n      preview: dragAndDropHooks.renderDragPreview ? preview : undefined\n    });\n    dragAndDropHooks.useDraggableCollection!({}, dragState, ref);\n\n    let DragPreview = dragAndDropHooks.DragPreview!;\n    dragPreview = dragAndDropHooks.renderDragPreview\n      ? <DragPreview ref={preview}>{dragAndDropHooks.renderDragPreview}</DragPreview>\n      : null;\n  }\n\n  let [treeDropTargetDelegate] = useState(() => new TreeDropTargetDelegate());\n  if (hasDropHooks && dragAndDropHooks) {\n    dropState = dragAndDropHooks.useDroppableCollectionState!({\n      collection: state.collection,\n      selectionManager: state.selectionManager\n    });\n    let dropTargetDelegate = dragAndDropHooks.dropTargetDelegate || ctxDropTargetDelegate || new dragAndDropHooks.ListDropTargetDelegate(state.collection, ref, {direction});\n    treeDropTargetDelegate.setup(dropTargetDelegate, state, direction);\n\n    let keyboardDelegate =\n      new ListKeyboardDelegate({\n        collection: state.collection,\n        collator,\n        ref,\n        disabledKeys: state.selectionManager.disabledKeys,\n        disabledBehavior: state.selectionManager.disabledBehavior,\n        direction,\n        layoutDelegate\n      });\n    droppableCollection = dragAndDropHooks.useDroppableCollection!(\n      {\n        keyboardDelegate,\n        dropTargetDelegate: treeDropTargetDelegate,\n        onDropActivate: (e) => {\n          // Expand collapsed item when dragging over. For keyboard, allow collapsing.\n          if (e.target.type === 'item') {\n            let key = e.target.key;\n            let item = state.collection.getItem(key);\n            let isExpanded = expandedKeys !== 'all' && expandedKeys.has(key);\n            if (item && item.hasChildNodes && (!isExpanded || dragAndDropHooks?.isVirtualDragging?.())) {\n              state.toggleKey(key);\n            }\n          }\n        },\n        onKeyDown: e => {\n          let target = dropState?.target;\n          if (target && target.type === 'item' && target.dropPosition === 'on') {\n            let item = state.collection.getItem(target.key);\n            if ((e.key === EXPANSION_KEYS['expand'][direction]) && item?.hasChildNodes && !state.expandedKeys.has(target.key)) {\n              state.toggleKey(target.key);\n            } else if ((e.key === EXPANSION_KEYS['collapse'][direction]) && item?.hasChildNodes && state.expandedKeys.has(target.key)) {\n              state.toggleKey(target.key);\n            }\n          }\n        }\n      },\n      dropState,\n      ref\n    );\n\n    // Prevent dropping items onto themselves or their descendants\n    let originalGetDropOperation = dropState.getDropOperation;\n    dropState.getDropOperation = (options) => {\n      let {target, isInternal} = options;\n      let currentDraggingKeys = dragState?.draggingKeys ?? new Set();\n\n      if (isInternal && target.type === 'item' && currentDraggingKeys.size > 0) {\n        if (currentDraggingKeys.has(target.key) && target.dropPosition === 'on') {\n          return 'cancel';\n        }\n\n        let currentKey: Key | null = target.key;\n        while (currentKey != null) {\n          let item = state.collection.getItem(currentKey);\n          let parentKey = item?.parentKey;\n          if (parentKey != null && currentDraggingKeys.has(parentKey)) {\n            return 'cancel';\n          }\n          currentKey = parentKey ?? null;\n        }\n      }\n\n      return originalGetDropOperation(options);\n    };\n\n    isRootDropTarget = dropState.isDropTarget({type: 'root'});\n  }\n\n  let isTreeDraggable = !!(hasDragHooks && !dragState?.isDisabled);\n\n  let {focusProps, isFocused, isFocusVisible} = useFocusRing();\n  let renderValues = {\n    isEmpty: state.collection.size === 0,\n    isFocused,\n    isFocusVisible,\n    isDropTarget: isRootDropTarget,\n    selectionMode: state.selectionManager.selectionMode,\n    allowsDragging: !!isTreeDraggable,\n    state\n  };\n\n  let renderProps = useRenderProps({\n    ...props,\n    children: undefined,\n    defaultClassName: 'react-aria-Tree',\n    values: renderValues\n  });\n\n  let emptyState: ReactNode = null;\n  if (state.collection.size === 0 && props.renderEmptyState) {\n    // eslint-disable-next-line @typescript-eslint/no-unused-vars\n    let {isEmpty, ...values} = renderValues;\n    let content = props.renderEmptyState({...values});\n    let treeGridRowProps = {\n      'aria-level': 1\n    };\n\n    emptyState = (\n      <div role=\"row\" style={{display: 'contents'}} {...treeGridRowProps}>\n        <div role=\"gridcell\" style={{display: 'contents'}}>\n          {content}\n        </div>\n      </div>\n    );\n  }\n\n  let DOMProps = filterDOMProps(props, {global: true});\n\n  return (\n    <>\n      <FocusScope>\n        <dom.div\n          {...mergeProps(DOMProps, renderProps, gridProps, focusProps, droppableCollection?.collectionProps)}\n          ref={ref}\n          slot={props.slot || undefined}\n          data-empty={state.collection.size === 0 || undefined}\n          data-focused={isFocused || undefined}\n          data-drop-target={isRootDropTarget || undefined}\n          data-focus-visible={isFocusVisible || undefined}\n          data-selection-mode={state.selectionManager.selectionMode === 'none' ? undefined : state.selectionManager.selectionMode}\n          data-allows-dragging={!!isTreeDraggable || undefined}>\n          <Provider\n            values={[\n              [TreeStateContext, state],\n              [DragAndDropContext, {dragAndDropHooks, dragState, dropState}],\n              [DropIndicatorContext, {render: TreeDropIndicatorWrapper}]\n            ]}>\n            {hasDropHooks && <RootDropIndicator />}\n            <SharedElementTransition>\n              <CollectionRoot\n                collection={state.collection}\n                persistedKeys={useDndPersistedKeys(state.selectionManager, dragAndDropHooks, dropState)}\n                scrollRef={ref}\n                renderDropIndicator={useRenderDropIndicator(dragAndDropHooks, dropState)} />\n            </SharedElementTransition>\n          </Provider>\n          {emptyState}\n        </dom.div>\n      </FocusScope>\n      {dragPreview}\n    </>\n  );\n}\n\n// TODO: readd the rest of the render props when tree supports them\nexport interface TreeItemRenderProps extends ItemRenderProps {\n  /**\n   * Whether the tree item is expanded.\n   * @selector [data-expanded]\n   */\n  isExpanded: boolean,\n  /**\n   * Whether the tree item has child tree items.\n   * @selector [data-has-child-items]\n   */\n  hasChildItems: boolean,\n  /**\n   * What level the tree item has within the tree.\n   * @selector [data-level=\"number\"]\n   */\n  level: number,\n  /**\n   * Whether the tree item's children have keyboard focus.\n   * @selector [data-focus-visible-within]\n   */\n  isFocusVisibleWithin: boolean,\n  /** The state of the tree. */\n  state: TreeState<unknown>,\n  /** The unique id of the tree row. */\n  id: Key\n}\n\nexport interface TreeItemContentRenderProps extends TreeItemRenderProps {}\n\n// The TreeItemContent is the one that accepts RenderProps because we would get much more complicated logic in TreeItem otherwise since we'd\n// need to do a bunch of check to figure out what is the Content and what are the actual collection elements (aka child rows) of the TreeItem\nexport interface TreeItemContentProps {\n  /** The children of the component. A function may be provided to alter the children based on component state. */\n  children: ChildrenOrFunction<TreeItemContentRenderProps>\n}\n\nclass TreeContentNode extends CollectionNode<any> {\n  static readonly type = 'content';\n}\n\nexport const TreeItemContent = /*#__PURE__*/ createLeafComponent(TreeContentNode, function TreeItemContent(props: TreeItemContentProps) {\n  let values = useContext(TreeItemContentContext)!;\n  let renderProps = useRenderProps({\n    children: props.children,\n    values\n  });\n  return (\n    <CollectionRendererContext.Provider value={DefaultCollectionRenderer}>\n      {renderProps.children}\n    </CollectionRendererContext.Provider>\n  );\n});\n\nexport const TreeItemContentContext = createContext<TreeItemContentRenderProps | null>(null);\n\nexport interface TreeItemProps<T = object> extends StyleRenderProps<TreeItemRenderProps>, LinkDOMProps, HoverEvents, PressEvents, Pick<AriaTreeItemOptions, 'hasChildItems'>, Omit<GlobalDOMAttributes<HTMLDivElement>, 'onClick'> {\n  /**\n   * The CSS [className](https://developer.mozilla.org/en-US/docs/Web/API/Element/className) for the element. A function may be provided to compute the class based on component state.\n   * @default 'react-aria-TreeItem'\n   */\n  className?: ClassNameOrFunction<TreeItemRenderProps>,\n  /** The unique id of the tree row. */\n  id?: Key,\n  /** The object value that this tree item represents. When using dynamic collections, this is set automatically. */\n  value?: T,\n  /** A string representation of the tree item's contents, used for features like typeahead. */\n  textValue: string,\n  /** An accessibility label for this tree item. */\n  'aria-label'?: string,\n  /** The content of the tree item along with any nested children. Supports static nested tree items or use of a Collection to dynamically render nested tree items. */\n  children: ReactNode,\n  /** Whether the item is disabled. */\n  isDisabled?: boolean,\n  /**\n   * Handler that is called when a user performs an action on this tree item. The exact user event depends on\n   * the collection's `selectionBehavior` prop and the interaction modality.\n   */\n  onAction?: () => void\n}\n\nclass TreeItemNode extends CollectionNode<any> {\n  static readonly type = 'item';\n}\n\n/**\n * A TreeItem represents an individual item in a Tree.\n */\nexport const TreeItem = /*#__PURE__*/ createBranchComponent(TreeItemNode, <T extends object>(props: TreeItemProps<T>, ref: ForwardedRef<HTMLDivElement>, item: Node<T>) => {\n  let state = useContext(TreeStateContext)!;\n  ref = useObjectRef<HTMLDivElement>(ref);\n  let {dragAndDropHooks, dragState, dropState} = useContext(DragAndDropContext)!;\n\n  // TODO: remove this when we support description in tree row\n  // eslint-disable-next-line @typescript-eslint/no-unused-vars\n  let {rowProps, gridCellProps, expandButtonProps, descriptionProps, ...states} = useTreeItem({\n    node: item,\n    shouldSelectOnPressUp: !!dragState\n  }, state, ref);\n  let isExpanded = rowProps['aria-expanded'] === true;\n  let hasChildItems = props.hasChildItems || [...state.collection.getChildren!(item.key)]?.length > 1;\n  let level = rowProps['aria-level'] || 1;\n\n  let {hoverProps, isHovered} = useHover({\n    isDisabled: !states.allowsSelection && !states.hasAction,\n    onHoverStart: props.onHoverStart,\n    onHoverChange: props.onHoverChange,\n    onHoverEnd: props.onHoverEnd\n  });\n\n  let {isFocusVisible, focusProps} = useFocusRing();\n  let {\n    isFocusVisible: isFocusVisibleWithin,\n    focusProps: focusWithinProps\n  } = useFocusRing({within: true});\n  let {checkboxProps} = useGridListSelectionCheckbox(\n    {key: item.key},\n    state\n  );\n\n  let draggableItem: DraggableItemResult | null = null;\n  if (dragState && dragAndDropHooks) {\n    draggableItem = dragAndDropHooks.useDraggableItem!({key: item.key, hasDragButton: true}, dragState);\n  }\n\n  let dropIndicator: DropIndicatorAria | null = null;\n  let expandButtonRef = useRef<HTMLButtonElement>(null);\n  let dropIndicatorRef = useRef<HTMLDivElement>(null);\n  let activateButtonRef = useRef<HTMLDivElement>(null);\n  let {visuallyHiddenProps} = useVisuallyHidden();\n  if (dropState && dragAndDropHooks) {\n    dropIndicator = dragAndDropHooks.useDropIndicator!({\n      target: {type: 'item', key: item.key, dropPosition: 'on'},\n      activateButtonRef\n    }, dropState, dropIndicatorRef);\n  }\n\n  let isDragging = dragState && dragState.isDragging(item.key);\n  let isDropTarget = dropIndicator?.isDropTarget;\n\n  let selectionMode = state.selectionManager.selectionMode;\n  let selectionBehavior = state.selectionManager.selectionBehavior;\n  let renderPropValues = React.useMemo<TreeItemContentRenderProps>(() => ({\n    ...states,\n    isHovered,\n    isFocusVisible,\n    isExpanded,\n    hasChildItems,\n    level,\n    selectionMode,\n    selectionBehavior,\n    isFocusVisibleWithin,\n    state,\n    id: item.key,\n    allowsDragging: !!dragState,\n    isDragging,\n    isDropTarget\n  }), [states, isHovered, isFocusVisible, isExpanded, hasChildItems, level, isFocusVisibleWithin, state, item.key, dragState, isDragging, isDropTarget, selectionBehavior, selectionMode]);\n\n  let renderProps = useRenderProps({\n    ...props,\n    id: undefined,\n    children: item.rendered,\n    defaultClassName: 'react-aria-TreeItem',\n    defaultStyle: {\n      // @ts-ignore\n      '--tree-item-level': level\n    },\n    values: renderPropValues\n  });\n\n  useEffect(() => {\n    if (!item.textValue && process.env.NODE_ENV !== 'production') {\n      console.warn('A `textValue` prop is required for <TreeItem> elements in order to support accessibility features such as type to select.');\n    }\n  }, [item.textValue]);\n\n  useEffect(() => {\n    if (hasChildItems && !expandButtonRef.current && process.env.NODE_ENV !== 'production') {\n      console.warn('Expandable tree items must contain a expand button so screen reader users can expand/collapse the item.');\n    }\n  // eslint-disable-next-line\n  }, []);\n\n  let dragButtonRef = useRef<HTMLButtonElement>(null);\n  useEffect(() => {\n    if (dragState && !dragButtonRef.current && process.env.NODE_ENV !== 'production') {\n      console.warn('Draggable items in a Tree must contain a <Button slot=\"drag\"> element so that keyboard and screen reader users can drag them.');\n    }\n  // eslint-disable-next-line\n  }, []);\n\n  let children = useCachedChildren({\n    items: state.collection.getChildren!(item.key),\n    children: item => {\n      switch (item.type) {\n        case 'content': {\n          return item.render!(item);\n        }\n        // Skip item since we don't render the nested rows as children of the parent row, the flattened collection\n        // will render them each as siblings instead\n        case 'loader':\n        case 'item':\n          return <></>;\n        default:\n          throw new Error('Unsupported element type in TreeRow: ' + item.type);\n      }\n    }\n  });\n\n  let activateButtonId = useId();\n  let DOMProps = filterDOMProps(props as any, {global: true});\n  delete DOMProps.id;\n  delete DOMProps.onClick;\n\n  return (\n    <>\n      {dropIndicator && !dropIndicator.isHidden && (\n      <div\n        role=\"row\"\n        aria-level={rowProps['aria-level']}\n        aria-expanded={rowProps['aria-expanded']}\n        aria-label={dropIndicator.dropIndicatorProps['aria-label']}>\n        <div role=\"gridcell\" aria-colindex={1} style={{display: 'contents'}}>\n          <div role=\"button\" {...visuallyHiddenProps} {...dropIndicator.dropIndicatorProps} ref={dropIndicatorRef} />\n          {rowProps['aria-expanded'] != null ? (\n            // Button to allow touch screen reader users to expand the item while dragging.\n            <div\n              role=\"button\"\n              {...visuallyHiddenProps}\n              id={activateButtonId}\n              aria-label={expandButtonProps['aria-label']}\n              aria-labelledby={`${activateButtonId} ${rowProps.id}`}\n              tabIndex={-1}\n              ref={activateButtonRef} />\n          ) : null}\n        </div>\n      </div>\n    )}\n      <dom.div\n        {...mergeProps(\n          DOMProps,\n          rowProps,\n          focusProps,\n          hoverProps,\n          focusWithinProps,\n          draggableItem?.dragProps\n        )}\n        {...renderProps}\n        ref={ref}\n      // TODO: missing selectionBehavior, hasAction and allowsSelection data attribute equivalents (available in renderProps). Do we want those?\n        data-expanded={(hasChildItems && isExpanded) || undefined}\n        data-has-child-items={hasChildItems || undefined}\n        data-level={level}\n        data-selected={states.isSelected || undefined}\n        data-disabled={states.isDisabled || undefined}\n        data-hovered={isHovered || undefined}\n        data-focused={states.isFocused || undefined}\n        data-focus-visible={isFocusVisible || undefined}\n        data-pressed={states.isPressed || undefined}\n        data-selection-mode={state.selectionManager.selectionMode === 'none' ? undefined : state.selectionManager.selectionMode}\n        data-allows-dragging={!!dragState || undefined}\n        data-dragging={isDragging || undefined}\n        data-drop-target={isDropTarget || undefined}>\n        <div {...gridCellProps} style={{display: 'contents'}}>\n          <Provider\n            values={[\n              [CheckboxContext, {\n                slots: {\n                  selection: checkboxProps\n                }\n              }],\n            // TODO: support description in the tree row\n            // TODO: don't think I need to pass isExpanded to the button here since it can be sourced from the renderProps? Might be worthwhile passing it down?\n              [ButtonContext, {\n                slots: {\n                  [DEFAULT_SLOT]: {},\n                  chevron: {\n                    ...expandButtonProps,\n                    ref: expandButtonRef\n                  },\n                  drag: {\n                    ...draggableItem?.dragButtonProps,\n                    ref: dragButtonRef,\n                    style: {\n                      pointerEvents: 'none'\n                    }\n                  }\n                }\n              }],\n              [TreeItemContentContext, {\n                ...renderPropValues\n              }],\n            [SelectionIndicatorContext, {isSelected: states.isSelected}]\n            ]}>\n            {children}\n          </Provider>\n        </div>\n      </dom.div>\n    </>\n  );\n});\n\nexport interface TreeLoadMoreItemRenderProps {\n  /**\n   * What level the tree item has within the tree.\n   * @selector [data-level]\n   */\n  level: number\n}\n\nexport interface TreeLoadMoreItemProps extends Omit<LoadMoreSentinelProps, 'collection'>, RenderProps<TreeLoadMoreItemRenderProps> {\n  /**\n   * The CSS [className](https://developer.mozilla.org/en-US/docs/Web/API/Element/className) for the element. A function may be provided to compute the class based on component state.\n   * @default 'react-aria-TreeLoadMoreItem'\n   */\n  className?: ClassNameOrFunction<TreeLoadMoreItemRenderProps>,\n  /**\n   * The load more spinner to render when loading additional items.\n   */\n  children?: ChildrenOrFunction<TreeLoadMoreItemRenderProps>,\n  /**\n   * Whether or not the loading spinner should be rendered or not.\n   */\n  isLoading?: boolean\n}\n\nexport const TreeLoadMoreItem = createLeafComponent(LoaderNode, function TreeLoadingSentinel<T extends object>(props: TreeLoadMoreItemProps,  ref: ForwardedRef<HTMLDivElement>, item: Node<T>) {\n  let {isVirtualized} = useContext(CollectionRendererContext);\n  let state = useContext(TreeStateContext)!;\n  let {isLoading, onLoadMore, scrollOffset, ...otherProps} = props;\n  let sentinelRef = useRef(null);\n  let memoedLoadMoreProps = useMemo(() => ({\n    onLoadMore,\n    // this collection will update anytime a row is expanded/collapsed becaused the flattenedRows will change.\n    // This means onLoadMore will trigger but that might be ok cause the user should have logic to handle multiple loadMore calls\n    collection: state?.collection,\n    sentinelRef,\n    scrollOffset\n  }), [onLoadMore, scrollOffset, state?.collection]);\n  useLoadMoreSentinel(memoedLoadMoreProps, sentinelRef);\n\n  ref = useObjectRef<HTMLDivElement>(ref);\n  let {rowProps, gridCellProps} = useTreeItem({node: item}, state, ref);\n  let level = rowProps['aria-level'] || 1;\n\n  // For now don't include aria-posinset and aria-setsize on loader since they aren't keyboard focusable\n  // Arguably shouldn't include them ever since it might be confusing to the user to include the loaders as part of the\n  // item count\n  let ariaProps = {\n    role: 'row',\n    'aria-level': rowProps['aria-level']\n  };\n\n  let renderProps = useRenderProps({\n    ...otherProps,\n    id: undefined,\n    children: item.rendered,\n    defaultClassName: 'react-aria-TreeLoader',\n    values: {\n      level\n    }\n  });\n  let style = {};\n\n  if (isVirtualized) {\n    style = {display: 'contents'};\n  }\n\n  return (\n    <>\n      {/* Alway render the sentinel. For now onus is on the user for styling when using flex + gap (this would introduce a gap even though it doesn't take room) */}\n      {/* @ts-ignore - compatibility with React < 19 */}\n      <div style={{position: 'relative', width: 0, height: 0}} inert={inertValue(true)} >\n        <div data-testid=\"loadMoreSentinel\" ref={sentinelRef} style={{position: 'absolute', height: 1, width: 1}} />\n      </div>\n      {isLoading && renderProps.children && (\n        <dom.div\n          ref={ref}\n          {...mergeProps(filterDOMProps(props as any), ariaProps)}\n          {...renderProps}\n          data-level={level}>\n          <div {...gridCellProps} style={style}>\n            {renderProps.children}\n          </div>\n        </dom.div>\n      )}\n    </>\n  );\n});\n\nfunction convertExpanded(expanded: 'all' | Iterable<Key>): 'all' | Set<Key> {\n  if (!expanded) {\n    return new Set<Key>();\n  }\n\n  return expanded === 'all'\n    ? 'all'\n    : new Set(expanded);\n}\ninterface TreeGridCollectionOptions {\n  expandedKeys: Set<Key>\n}\n\ninterface FlattenedTree<T> {\n  flattenedRows: Node<T>[],\n  keyMap: Map<Key, CollectionNode<T>>,\n  itemCount: number\n}\n\nfunction flattenTree<T>(collection: TreeCollection<T>, opts: TreeGridCollectionOptions): FlattenedTree<T> {\n  let {\n    expandedKeys = new Set()\n  } = opts;\n  let keyMap: Map<Key, CollectionNode<T>> = new Map();\n  let flattenedRows: Node<T>[] = [];\n  // Need to count the items here because BaseCollection will return the full item count regardless if items are hidden via collapsed rows\n  let itemCount = 0;\n  let parentLookup: Map<Key, boolean> = new Map();\n\n  let visitNode = (node: Node<T>) => {\n    if (node.type === 'item' || node.type === 'loader') {\n      let parentKey = node?.parentKey;\n      let clone = {...node};\n      if (parentKey != null) {\n        // TODO: assumes that non item content node (aka TreeItemContent always placed before Collection) will be always placed before the child rows. If we can't make this assumption then we can filter out\n        // every non-item per level and assign indicies based off the node's position in said filtered array\n        let hasContentNode = [...collection.getChildren(parentKey)][0].type !== 'item';\n        if (hasContentNode) {\n          clone.index = node?.index != null ? node?.index - 1 : 0;\n        }\n\n        // For loader nodes that have a parent (aka non-root level loaders), these need their levels incremented by 1 for parity with their sibiling rows\n        // (Collection only increments the level if it is a \"item\" type node).\n        if (node.type === 'loader') {\n          clone.level = node.level + 1;\n        }\n\n        keyMap.set(clone.key, clone as CollectionNode<T>);\n      } else {\n        keyMap.set(node.key, node as CollectionNode<T>);\n      }\n\n      // Grab the modified node from the key map so our flattened list and modified key map point to the same nodes\n      let modifiedNode = keyMap.get(node.key) || node;\n      if (modifiedNode.level === 0 || (modifiedNode.parentKey != null && expandedKeys.has(modifiedNode.parentKey) && parentLookup.get(modifiedNode.parentKey))) {\n        if (modifiedNode.type === 'item') {\n          itemCount++;\n        }\n\n        flattenedRows.push(modifiedNode);\n        parentLookup.set(modifiedNode.key, true);\n      }\n    } else if (node.type !== null) {\n      keyMap.set(node.key, node as CollectionNode<T>);\n    }\n\n    for (let child of collection.getChildren(node.key)) {\n      visitNode(child);\n    }\n  };\n\n  for (let node of collection) {\n    visitNode(node);\n  }\n\n  return {\n    flattenedRows,\n    keyMap,\n    itemCount\n  };\n}\n\nfunction TreeDropIndicatorWrapper(props: DropIndicatorProps, ref: ForwardedRef<HTMLElement>): JSX.Element | null {\n  ref = useObjectRef(ref);\n  let {dragAndDropHooks, dropState} = useContext(DragAndDropContext)!;\n  let buttonRef = useRef<HTMLDivElement>(null);\n  let {dropIndicatorProps, isHidden, isDropTarget} = dragAndDropHooks!.useDropIndicator!(\n    props,\n    dropState!,\n    buttonRef\n  );\n\n  if (isHidden) {\n    return null;\n  }\n\n  let level = dropState && props.target.type === 'item' ? (dropState.collection.getItem(props.target.key)?.level || 0) + 1 : 1;\n  return (\n    <TreeDropIndicatorForwardRef\n      {...props}\n      dropIndicatorProps={dropIndicatorProps}\n      isDropTarget={isDropTarget}\n      ref={ref}\n      buttonRef={buttonRef}\n      level={level} />\n  );\n}\n\ninterface TreeDropIndicatorProps extends DropIndicatorProps {\n  dropIndicatorProps: React.HTMLAttributes<HTMLElement>,\n  isDropTarget: boolean,\n  buttonRef: RefObject<HTMLDivElement | null>,\n  level: number\n}\n\nfunction TreeDropIndicator(props: TreeDropIndicatorProps, ref: ForwardedRef<HTMLElement>) {\n  let {\n    dropIndicatorProps,\n    isDropTarget,\n    buttonRef,\n    level,\n    ...otherProps\n  } = props;\n  let {visuallyHiddenProps} = useVisuallyHidden();\n  let renderProps = useRenderProps({\n    ...otherProps,\n    defaultClassName: 'react-aria-DropIndicator',\n    defaultStyle: {\n      position: 'relative',\n      // @ts-ignore\n      '--tree-item-level': level\n    },\n    values: {\n      isDropTarget\n    }\n  });\n\n  return (\n    <dom.div\n      {...renderProps}\n      role=\"row\"\n      aria-level={level}\n      ref={ref as RefObject<HTMLDivElement | null>}\n      data-drop-target={isDropTarget || undefined}>\n      <div role=\"gridcell\">\n        <div {...visuallyHiddenProps} role=\"button\" {...dropIndicatorProps} ref={buttonRef} />\n        {renderProps.children}\n      </div>\n    </dom.div>\n  );\n}\n\nconst TreeDropIndicatorForwardRef = forwardRef(TreeDropIndicator);\n\nfunction RootDropIndicator() {\n  let {dragAndDropHooks, dropState} = useContext(DragAndDropContext);\n  let ref = useRef<HTMLDivElement>(null);\n  let {dropIndicatorProps} = dragAndDropHooks!.useDropIndicator!({\n    target: {type: 'root'}\n  }, dropState!, ref);\n  let isDropTarget = dropState!.isDropTarget({type: 'root'});\n  let {visuallyHiddenProps} = useVisuallyHidden();\n\n  if (!isDropTarget && dropIndicatorProps['aria-hidden']) {\n    return null;\n  }\n\n  return (\n    <div role=\"row\" aria-hidden={dropIndicatorProps['aria-hidden']} style={{position: 'absolute'}}>\n      <div role=\"gridcell\">\n        <div role=\"button\" {...visuallyHiddenProps} {...dropIndicatorProps} ref={ref} />\n      </div>\n    </div>\n  );\n}\n"],"names":[],"version":3,"file":"Tree.module.js.map"}
+{"mappings":";;;;;;;;;;;;;;;;AAAA;;;;;;;;;;CAUC;;;;;;;;;;;;;;;AAiCD,MAAM,6CAA0B,CAAA,GAAA,qBAAa;IAG3C,iBAAiB,gBAA0B,EAAE,YAAsB,EAAE;QACnE,IAAI,aAAa,IAAI,CAAC,KAAK;QAC3B,WAAW,YAAY,GAAG;QAE1B,mKAAmK;QACnK,6FAA6F;QAC7F,qCAAe,qBAAqB,CAAC,cAAc,kBAAkB;QACrE,qCAAe,qBAAqB,CAAC,kBAAkB,cAAc;QAErE,WAAW,MAAM,GAAG,IAAI,CAAC,MAAM;QAC/B,OAAO;IACT;IAEA,2EAA2E;IAC3E,OAAe,sBACb,IAAmB,EACnB,UAAoB,EACpB,UAA6B,EAC7B;QACA,KAAK,IAAI,OAAO,KACd,IAAI,CAAC,WAAW,GAAG,CAAC,MAAM;YACxB,IAAI,aAAyB;YAC7B,MAAO,cAAc,KAAM;gBACzB,IAAI,OAAO,WAAW,OAAO,CAAC;oBAKf;gBAJf,IAAI,CAAA,iBAAA,2BAAA,KAAM,IAAI,MAAK,WAAW;oBAC5B,WAAW,MAAM,CAAC,GAAG,CAAC,YAAY,KAAK,KAAK;oBAC5C;gBACF,OACE,aAAa,CAAA,kBAAA,iBAAA,2BAAA,KAAM,SAAS,cAAf,6BAAA,kBAAmB;YAEpC;QACF;IAEJ;IAEA,CAAC,CAAC,OAAO,QAAQ,CAAC,GAAG;QACnB,IAAI,WAAW,IAAI,CAAC,WAAW;QAC/B,IAAI,OAAuB,YAAY,OAAO,IAAI,CAAC,OAAO,CAAC,YAAY;QAEvE,MAAO,KAAM;YACX,MAAM;YACN,IAAI,KAAK,IAAI,KAAK,WAChB,OAAO,KAAK,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,OAAO,IAAI;iBAC9C;gBACL,gDAAgD;gBAChD,sEAAsE;gBACtE,IAAI,MAAM,IAAI,CAAC,WAAW,CAAC,KAAK,GAAG;gBACnC,OAAO,MAAM,IAAI,CAAC,OAAO,CAAC,OAAO;YACnC;QACF;IACF;IAEA,aAAa;QACX,6EAA6E;QAC7E,yEAAyE;QACzE,4DAA4D;QAC5D,IAAI,MAAM,IAAI,CAAC,OAAO;QACtB,IAAI,OAAO,MACT,OAAO;QAGT,IAAI,OAAO,IAAI,CAAC,OAAO,CAAC;QAExB,MAAO,CAAA,iBAAA,2BAAA,KAAM,YAAY,KAAI,QAAS,CAAA,KAAK,IAAI,KAAK,UAAU,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,GAAG,CAAA,EAC1F,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,YAAY;QAGvC,OAAO,iBAAA,2BAAA,KAAM,GAAG;IAClB;IAEA,YAAY,GAAQ,EAAE;QACpB,IAAI,OAAO,IAAI,CAAC,OAAO,CAAC;QACxB,IAAI,CAAC,MACH,OAAO;QAGT,IAAI,AAAC,CAAA,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,GAAG,KAAK,KAAK,IAAI,KAAK,MAAK,KAAM,KAAK,aAAa,IAAI,MACrF,OAAO,KAAK,aAAa;QAG3B,MAAO,KAAM;YACX,IAAI,KAAK,OAAO,IAAI,MAClB,OAAO,KAAK,OAAO;YAGrB,IAAI,KAAK,SAAS,IAAI,MACpB,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,SAAS;iBAElC,OAAO;QAEX;QAEA,OAAO;IACT;IAEA,aAAa,GAAQ,EAAE;QACrB,IAAI,OAAO,IAAI,CAAC,OAAO,CAAC;QACxB,IAAI,CAAC,MACH,OAAO;QAGT,IAAI,KAAK,OAAO,IAAI,MAAM;YACxB,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,OAAO;YAEhC,0DAA0D;YAC1D,MAAO,QAAS,CAAA,KAAK,IAAI,KAAK,UAAU,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,GAAG,CAAA,KAAM,KAAK,YAAY,IAAI,KAC/F,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,YAAY;gBAGhC;YAAP,OAAO,CAAA,YAAA,iBAAA,2BAAA,KAAM,GAAG,cAAT,uBAAA,YAAa;QACtB;QAEA,OAAO,KAAK,SAAS;IACvB;IAEA,YAAY,GAAQ,EAAqB;QACvC,IAAI,OAAO,IAAI;QACf,OAAO;YACL,CAAC,CAAC,OAAO,QAAQ,CAAC;gBAChB,IAAI,SAAS,KAAK,OAAO,CAAC;gBAC1B,IAAI,OAAO,CAAA,mBAAA,6BAAA,OAAQ,aAAa,KAAI,OAAO,KAAK,OAAO,CAAC,OAAO,aAAa,IAAyB;gBACrG,IAAI,UAAU,OAAO,IAAI,KAAK,aAAa,MACzC,wEAAwE;gBACxE,MAAO,QAAQ,KAAK,GAAG,KAAK,OAAO,OAAO,CAAE;oBAC1C,MAAM,KAAK,OAAO,CAAC,KAAK,GAAG;oBAC3B,8DAA8D;oBAC9D,IAAI,MAAM,KAAK,WAAW,CAAC,KAAK,GAAG;oBACnC,OAAO,OAAO,OAAO,KAAK,OAAO,CAAC,OAA6B;gBACjE;qBAEA,MAAO,KAAM;oBACX,MAAM;oBACN,OAAO,KAAK,OAAO,IAAI,OAAO,KAAK,OAAO,CAAC,KAAK,OAAO,IAA0B;gBACnF;YAEJ;QACF;IACF;IAEA,aAAa,GAAQ,EAAU;QAC7B,IAAI,OAAO,IAAI,CAAC,OAAO,CAAC;QACxB,OAAO,OAAO,KAAK,SAAS,GAAG;IACjC;;QAjJF,qBACU,eAAyB,IAAI;;AAiJvC;AA2DO,MAAM,0DAAc,CAAA,GAAA,oBAAY,EAAgD;AAChF,MAAM,0DAAmB,CAAA,GAAA,oBAAY,EAAyB;AAM9D,MAAM,4CAAqB,AAAd,WAAW,GAAI,CAAA,GAAA,iBAAS,EAAqB,SAAS,KAAuB,KAAmB,EAAE,GAAiC;IACrJ,+FAA+F;IAC/F,CAAC,OAAO,IAAI,GAAG,CAAA,GAAA,yCAAc,EAAE,OAAO,KAAK;IAE3C,qBACE,gCAAC,CAAA,GAAA,wBAAgB;QAAE,uBAAS,gCAAC,CAAA,GAAA,iBAAS,GAAM;QAAW,kBAAkB,IAAM,IAAI;OAChF,CAAA,2BAAc,gCAAC;YAAU,OAAO;YAAO,YAAY;YAAY,SAAS;;AAG/E;AAEA,MAAM,uCAAiB;IACrB,UAAU;QACR,KAAK;QACL,KAAK;IACP;IACA,YAAY;QACV,KAAK;QACL,KAAK;IACP;AACF;AAQA,SAAS,gCAA4B,SAAC,KAAK,cAAE,UAAU,EAAE,SAAS,GAAG,EAAoB;IACvF,MAAM,oBAAC,gBAAgB,EAAC,GAAG;IAC3B,IAAI,aAAC,SAAS,EAAC,GAAG,CAAA,GAAA,gBAAQ;IAC1B,IAAI,WAAW,CAAA,GAAA,kBAAU,EAAE;QAAC,OAAO;QAAU,aAAa;IAAM;IAChE,IAAI,eAAe,CAAC,EAAC,6BAAA,uCAAA,iBAAkB,2BAA2B;IAClE,IAAI,eAAe,CAAC,EAAC,6BAAA,uCAAA,iBAAkB,2BAA2B;IAClE,IAAI,oBAAoB,CAAA,GAAA,aAAK,EAAE;IAC/B,IAAI,oBAAoB,CAAA,GAAA,aAAK,EAAE;IAE/B,CAAA,GAAA,gBAAQ,EAAE;QACR,IAAI,kBAAkB,OAAO,KAAK,cAChC,QAAQ,IAAI,CAAC;QAEf,IAAI,kBAAkB,OAAO,KAAK,cAChC,QAAQ,IAAI,CAAC;IAEjB,GAAG;QAAC;QAAc;KAAa;IAC/B,IAAI,iBACF,gBAAgB,QAChB,cAAc,gBAAgB,EAC9B,qBAAqB,uBAAuB,oBAC5C,gBAAgB,oBAChB,mBAAmB,OACpB,GAAG;IACJ,IAAI,kBAAC,cAAc,iBAAE,aAAa,kBAAE,cAAc,EAAG,oBAAoB,qBAAqB,EAAC,GAAG,CAAA,GAAA,iBAAS,EAAE,CAAA,GAAA,yCAAwB;IAErI,4GAA4G;IAC5G,kEAAkE;IAClE,IAAI,CAAC,cAAc,gBAAgB,GAAG,CAAA,GAAA,yBAAiB,EACrD,mBAAmB,IAAI,IAAI,oBAAoB,WAC/C,0BAA0B,IAAI,IAAI,2BAA2B,IAAI,OACjE;IAGF,IAAI,CAAC,gBAAgB,kBAAkB,GAAG,CAAA,GAAA,eAAO,EAAE;IACnD,IAAI,CAAC,kBAAkB,oBAAoB,GAAG,CAAA,GAAA,eAAO,EAAE;IACvD,IAAI,CAAC,qBAAqB,uBAAuB,GAAG,CAAA,GAAA,eAAO,EAAE,IAAM,WAAW,gBAAgB,CAAC,kBAAkB;IAGjH,kHAAkH;IAClH,IAAI,CAAC,mCAAa,kBAAkB,iBAAiB,eAAe,gBAAgB;QAClF,uBAAuB,WAAW,gBAAgB,CAAC,kBAAkB;QACrE,kBAAkB;QAClB,oBAAoB;IACtB;IAEA,IAAI,QAAQ,CAAA,GAAA,mBAAW,EAAE;QACvB,GAAG,KAAK;uBACR;sBACA;QACA,kBAAkB;QAClB,YAAY;QACZ,UAAU;0BACV;IACF;IAEA,IAAI,aAAC,SAAS,EAAC,GAAG,CAAA,GAAA,cAAM,EAAE;QACxB,GAAG,KAAK;uBACR;wBACA;IACF,GAAG,OAAO;IAEV,IAAI,YAAkD;IACtD,IAAI,YAAkD;IACtD,IAAI,sBAA6D;IACjE,IAAI,mBAAmB;IACvB,IAAI,cAAkC;IACtC,IAAI,UAAU,CAAA,GAAA,aAAK,EAAuB;IAE1C,IAAI,gBAAgB,kBAAkB;QACpC,YAAY,iBAAiB,2BAA2B,CAAE;YACxD,YAAY,MAAM,UAAU;YAC5B,kBAAkB,MAAM,gBAAgB;YACxC,SAAS,iBAAiB,iBAAiB,GAAG,UAAU;QAC1D;QACA,iBAAiB,sBAAsB,CAAE,CAAC,GAAG,WAAW;QAExD,IAAI,cAAc,iBAAiB,WAAW;QAC9C,cAAc,iBAAiB,iBAAiB,iBAC5C,gCAAC;YAAY,KAAK;WAAU,iBAAiB,iBAAiB,IAC9D;IACN;IAEA,IAAI,CAAC,uBAAuB,GAAG,CAAA,GAAA,eAAO,EAAE,IAAM,IAAI,CAAA,GAAA,yCAAqB;IACvE,IAAI,gBAAgB,kBAAkB;QACpC,YAAY,iBAAiB,2BAA2B,CAAE;YACxD,YAAY,MAAM,UAAU;YAC5B,kBAAkB,MAAM,gBAAgB;QAC1C;QACA,IAAI,qBAAqB,iBAAiB,kBAAkB,IAAI,yBAAyB,IAAI,iBAAiB,sBAAsB,CAAC,MAAM,UAAU,EAAE,KAAK;uBAAC;QAAS;QACtK,uBAAuB,KAAK,CAAC,oBAAoB,OAAO;QAExD,IAAI,mBAAmB,IAAI,CAAA,GAAA,2BAAmB,EAAE;YAC9C,YAAY,MAAM,UAAU;sBAC5B;iBACA;YACA,cAAc,MAAM,gBAAgB,CAAC,YAAY;YACjD,kBAAkB,MAAM,gBAAgB,CAAC,gBAAgB;uBACzD;4BACA;QACF;QAEA,sBAAsB,iBAAiB,sBAAsB,CAC3D;8BACE;YACA,oBAAoB;YACpB,gBAAgB,CAAC;gBACf,4EAA4E;gBAC5E,IAAI,EAAE,MAAM,CAAC,IAAI,KAAK,QAAQ;wBAIsB;oBAHlD,IAAI,MAAM,EAAE,MAAM,CAAC,GAAG;oBACtB,IAAI,OAAO,MAAM,UAAU,CAAC,OAAO,CAAC;oBACpC,IAAI,aAAa,aAAa,GAAG,CAAC;oBAClC,IAAI,QAAQ,KAAK,aAAa,IAAK,CAAA,CAAC,eAAc,6BAAA,wCAAA,sCAAA,iBAAkB,iBAAiB,cAAnC,0DAAA,yCAAA,kBAAsC,GACtF,MAAM,SAAS,CAAC;gBAEpB;YACF;YACA,WAAW,CAAA;gBACT,IAAI,SAAS,sBAAA,gCAAA,UAAW,MAAM;gBAC9B,IAAI,UAAU,OAAO,IAAI,KAAK,UAAU,OAAO,YAAY,KAAK,MAAM;oBACpE,IAAI,OAAO,MAAM,UAAU,CAAC,OAAO,CAAC,OAAO,GAAG;oBAC9C,IAAI,AAAC,EAAE,GAAG,KAAK,oCAAc,CAAC,SAAS,CAAC,UAAU,KAAK,iBAAA,2BAAA,KAAM,aAAa,KAAI,CAAC,MAAM,YAAY,CAAC,GAAG,CAAC,OAAO,GAAG,GAC9G,MAAM,SAAS,CAAC,OAAO,GAAG;yBACrB,IAAI,AAAC,EAAE,GAAG,KAAK,oCAAc,CAAC,WAAW,CAAC,UAAU,KAAK,iBAAA,2BAAA,KAAM,aAAa,KAAI,MAAM,YAAY,CAAC,GAAG,CAAC,OAAO,GAAG,GACtH,MAAM,SAAS,CAAC,OAAO,GAAG;gBAE9B;YACF;QACF,GACA,WACA;QAGF,8DAA8D;QAC9D,IAAI,2BAA2B,UAAU,gBAAgB;QACzD,UAAU,gBAAgB,GAAG,CAAC;YAC5B,IAAI,UAAC,MAAM,cAAE,UAAU,EAAC,GAAG;gBACD;YAA1B,IAAI,sBAAsB,CAAA,0BAAA,sBAAA,gCAAA,UAAW,YAAY,cAAvB,qCAAA,0BAA2B,IAAI;YAEzD,IAAI,cAAc,OAAO,IAAI,KAAK,UAAU,oBAAoB,IAAI,GAAG,GAAG;gBACxE,IAAI,oBAAoB,GAAG,CAAC,OAAO,GAAG,KAAK,OAAO,YAAY,KAAK,MACjE,OAAO;gBAGT,IAAI,aAAyB,OAAO,GAAG;gBACvC,MAAO,cAAc,KAAM;oBACzB,IAAI,OAAO,MAAM,UAAU,CAAC,OAAO,CAAC;oBACpC,IAAI,YAAY,iBAAA,2BAAA,KAAM,SAAS;oBAC/B,IAAI,aAAa,QAAQ,oBAAoB,GAAG,CAAC,YAC/C,OAAO;oBAET,aAAa,sBAAA,uBAAA,YAAa;gBAC5B;YACF;YAEA,OAAO,yBAAyB;QAClC;QAEA,mBAAmB,UAAU,YAAY,CAAC;YAAC,MAAM;QAAM;IACzD;IAEA,IAAI,kBAAkB,CAAC,CAAE,CAAA,gBAAgB,EAAC,sBAAA,gCAAA,UAAW,UAAU,CAAD;IAE9D,IAAI,cAAC,UAAU,aAAE,SAAS,kBAAE,cAAc,EAAC,GAAG,CAAA,GAAA,mBAAW;IACzD,IAAI,eAAe;QACjB,SAAS,MAAM,UAAU,CAAC,IAAI,KAAK;mBACnC;wBACA;QACA,cAAc;QACd,eAAe,MAAM,gBAAgB,CAAC,aAAa;QACnD,gBAAgB,CAAC,CAAC;eAClB;IACF;IAEA,IAAI,cAAc,CAAA,GAAA,uCAAa,EAAE;QAC/B,GAAG,KAAK;QACR,UAAU;QACV,kBAAkB;QAClB,QAAQ;IACV;IAEA,IAAI,aAAwB;IAC5B,IAAI,MAAM,UAAU,CAAC,IAAI,KAAK,KAAK,MAAM,gBAAgB,EAAE;QACzD,6DAA6D;QAC7D,IAAI,WAAC,OAAO,EAAE,GAAG,QAAO,GAAG;QAC3B,IAAI,UAAU,MAAM,gBAAgB,CAAC;YAAC,GAAG,MAAM;QAAA;QAC/C,IAAI,mBAAmB;YACrB,cAAc;QAChB;QAEA,2BACE,gCAAC;YAAI,MAAK;YAAM,OAAO;gBAAC,SAAS;YAAU;YAAI,GAAG,gBAAgB;yBAChE,gCAAC;YAAI,MAAK;YAAW,OAAO;gBAAC,SAAS;YAAU;WAC7C;IAIT;IAEA,IAAI,WAAW,CAAA,GAAA,qBAAa,EAAE,OAAO;QAAC,QAAQ;IAAI;IAElD,qBACE,gFACE,gCAAC,CAAA,GAAA,iBAAS,uBACR,gCAAC,CAAA,GAAA,yCAAE,EAAE,GAAG;QACL,GAAG,CAAA,GAAA,iBAAS,EAAE,UAAU,aAAa,WAAW,YAAY,gCAAA,0CAAA,oBAAqB,eAAe,CAAC;QAClG,KAAK;QACL,MAAM,MAAM,IAAI,IAAI;QACpB,cAAY,MAAM,UAAU,CAAC,IAAI,KAAK,KAAK;QAC3C,gBAAc,aAAa;QAC3B,oBAAkB,oBAAoB;QACtC,sBAAoB,kBAAkB;QACtC,uBAAqB,MAAM,gBAAgB,CAAC,aAAa,KAAK,SAAS,YAAY,MAAM,gBAAgB,CAAC,aAAa;QACvH,wBAAsB,CAAC,CAAC,mBAAmB;qBAC3C,gCAAC,CAAA,GAAA,yCAAO;QACN,QAAQ;YACN;gBAAC;gBAAkB;aAAM;YACzB;gBAAC,CAAA,GAAA,yCAAiB;gBAAG;sCAAC;+BAAkB;+BAAW;gBAAS;aAAE;YAC9D;gBAAC,CAAA,GAAA,yCAAmB;gBAAG;oBAAC,QAAQ;gBAAwB;aAAE;SAC3D;OACA,8BAAgB,gCAAC,8DAClB,gCAAC,CAAA,GAAA,yCAAsB,uBACrB,gCAAC;QACC,YAAY,MAAM,UAAU;QAC5B,eAAe,CAAA,GAAA,wCAAkB,EAAE,MAAM,gBAAgB,EAAE,kBAAkB;QAC7E,WAAW;QACX,qBAAqB,CAAA,GAAA,yCAAqB,EAAE,kBAAkB;UAGnE,cAGJ;AAGP;AAuCA,MAAM,8CAAwB,CAAA,GAAA,qBAAa;AAE3C;AAFM,sCACY,OAAO;AAGlB,MAAM,4CAAkB,WAAW,GAAG,CAAA,GAAA,0BAAkB,EAAE,uCAAiB,SAAS,gBAAgB,KAA2B;IACpI,IAAI,SAAS,CAAA,GAAA,iBAAS,EAAE;IACxB,IAAI,cAAc,CAAA,GAAA,uCAAa,EAAE;QAC/B,UAAU,MAAM,QAAQ;gBACxB;IACF;IACA,qBACE,gCAAC,CAAA,GAAA,yCAAwB,EAAE,QAAQ;QAAC,OAAO,CAAA,GAAA,yCAAwB;OAChE,YAAY,QAAQ;AAG3B;AAEO,MAAM,0DAAyB,CAAA,GAAA,oBAAY,EAAqC;AA2BvF,MAAM,2CAAqB,CAAA,GAAA,qBAAa;AAExC;AAFM,mCACY,OAAO;AAMlB,MAAM,4CAAW,WAAW,GAAG,CAAA,GAAA,4BAAoB,EAAE,oCAAc,CAAmB,OAAyB,KAAmC;QAY5G;IAX3C,IAAI,QAAQ,CAAA,GAAA,iBAAS,EAAE;IACvB,MAAM,CAAA,GAAA,mBAAW,EAAkB;IACnC,IAAI,oBAAC,gBAAgB,aAAE,SAAS,aAAE,SAAS,EAAC,GAAG,CAAA,GAAA,iBAAS,EAAE,CAAA,GAAA,yCAAiB;IAE3E,4DAA4D;IAC5D,6DAA6D;IAC7D,IAAI,YAAC,QAAQ,iBAAE,aAAa,qBAAE,iBAAiB,oBAAE,gBAAgB,EAAE,GAAG,QAAO,GAAG,CAAA,GAAA,kBAAU,EAAE;QAC1F,MAAM;QACN,uBAAuB,CAAC,CAAC;IAC3B,GAAG,OAAO;IACV,IAAI,aAAa,QAAQ,CAAC,gBAAgB,KAAK;IAC/C,IAAI,gBAAgB,MAAM,aAAa,IAAI,EAAA,QAAA;WAAI,MAAM,UAAU,CAAC,WAAW,CAAE,KAAK,GAAG;KAAE,cAA5C,4BAAA,MAA8C,MAAM,IAAG;IAClG,IAAI,QAAQ,QAAQ,CAAC,aAAa,IAAI;IAEtC,IAAI,cAAC,UAAU,aAAE,SAAS,EAAC,GAAG,CAAA,GAAA,eAAO,EAAE;QACrC,YAAY,CAAC,OAAO,eAAe,IAAI,CAAC,OAAO,SAAS;QACxD,cAAc,MAAM,YAAY;QAChC,eAAe,MAAM,aAAa;QAClC,YAAY,MAAM,UAAU;IAC9B;IAEA,IAAI,kBAAC,cAAc,cAAE,UAAU,EAAC,GAAG,CAAA,GAAA,mBAAW;IAC9C,IAAI,EACF,gBAAgB,oBAAoB,EACpC,YAAY,gBAAgB,EAC7B,GAAG,CAAA,GAAA,mBAAW,EAAE;QAAC,QAAQ;IAAI;IAC9B,IAAI,iBAAC,aAAa,EAAC,GAAG,CAAA,GAAA,mCAA2B,EAC/C;QAAC,KAAK,KAAK,GAAG;IAAA,GACd;IAGF,IAAI,gBAA4C;IAChD,IAAI,aAAa,kBACf,gBAAgB,iBAAiB,gBAAgB,CAAE;QAAC,KAAK,KAAK,GAAG;QAAE,eAAe;IAAI,GAAG;IAG3F,IAAI,gBAA0C;IAC9C,IAAI,kBAAkB,CAAA,GAAA,aAAK,EAAqB;IAChD,IAAI,mBAAmB,CAAA,GAAA,aAAK,EAAkB;IAC9C,IAAI,oBAAoB,CAAA,GAAA,aAAK,EAAkB;IAC/C,IAAI,uBAAC,mBAAmB,EAAC,GAAG,CAAA,GAAA,wBAAgB;IAC5C,IAAI,aAAa,kBACf,gBAAgB,iBAAiB,gBAAgB,CAAE;QACjD,QAAQ;YAAC,MAAM;YAAQ,KAAK,KAAK,GAAG;YAAE,cAAc;QAAI;2BACxD;IACF,GAAG,WAAW;IAGhB,IAAI,aAAa,aAAa,UAAU,UAAU,CAAC,KAAK,GAAG;IAC3D,IAAI,eAAe,0BAAA,oCAAA,cAAe,YAAY;IAE9C,IAAI,gBAAgB,MAAM,gBAAgB,CAAC,aAAa;IACxD,IAAI,oBAAoB,MAAM,gBAAgB,CAAC,iBAAiB;IAChE,IAAI,mBAAmB,CAAA,GAAA,YAAI,EAAE,OAAO,CAA6B,IAAO,CAAA;YACtE,GAAG,MAAM;uBACT;4BACA;wBACA;2BACA;mBACA;2BACA;+BACA;kCACA;mBACA;YACA,IAAI,KAAK,GAAG;YACZ,gBAAgB,CAAC,CAAC;wBAClB;0BACA;QACF,CAAA,GAAI;QAAC;QAAQ;QAAW;QAAgB;QAAY;QAAe;QAAO;QAAsB;QAAO,KAAK,GAAG;QAAE;QAAW;QAAY;QAAc;QAAmB;KAAc;IAEvL,IAAI,cAAc,CAAA,GAAA,uCAAa,EAAE;QAC/B,GAAG,KAAK;QACR,IAAI;QACJ,UAAU,KAAK,QAAQ;QACvB,kBAAkB;QAClB,cAAc;YACZ,aAAa;YACb,qBAAqB;QACvB;QACA,QAAQ;IACV;IAEA,CAAA,GAAA,gBAAQ,EAAE;QACR,IAAI,CAAC,KAAK,SAAS,IAAI,QAAQ,GAAG,CAAC,QAAQ,KAAK,cAC9C,QAAQ,IAAI,CAAC;IAEjB,GAAG;QAAC,KAAK,SAAS;KAAC;IAEnB,CAAA,GAAA,gBAAQ,EAAE;QACR,IAAI,iBAAiB,CAAC,gBAAgB,OAAO,IAAI,QAAQ,GAAG,CAAC,QAAQ,KAAK,cACxE,QAAQ,IAAI,CAAC;IAEjB,2BAA2B;IAC3B,GAAG,EAAE;IAEL,IAAI,gBAAgB,CAAA,GAAA,aAAK,EAAqB;IAC9C,CAAA,GAAA,gBAAQ,EAAE;QACR,IAAI,aAAa,CAAC,cAAc,OAAO,IAAI,QAAQ,GAAG,CAAC,QAAQ,KAAK,cAClE,QAAQ,IAAI,CAAC;IAEjB,2BAA2B;IAC3B,GAAG,EAAE;IAEL,IAAI,WAAW,CAAA,GAAA,wBAAgB,EAAE;QAC/B,OAAO,MAAM,UAAU,CAAC,WAAW,CAAE,KAAK,GAAG;QAC7C,UAAU,CAAA;YACR,OAAQ,KAAK,IAAI;gBACf,KAAK;oBACH,OAAO,KAAK,MAAM,CAAE;gBAEtB,0GAA0G;gBAC1G,4CAA4C;gBAC5C,KAAK;gBACL,KAAK;oBACH,qBAAO;gBACT;oBACE,MAAM,IAAI,MAAM,0CAA0C,KAAK,IAAI;YACvE;QACF;IACF;IAEA,IAAI,mBAAmB,CAAA,GAAA,YAAI;IAC3B,IAAI,WAAW,CAAA,GAAA,qBAAa,EAAE,OAAc;QAAC,QAAQ;IAAI;IACzD,OAAO,SAAS,EAAE;IAClB,OAAO,SAAS,OAAO;IAEvB,qBACE,kEACG,iBAAiB,CAAC,cAAc,QAAQ,kBACzC,gCAAC;QACC,MAAK;QACL,cAAY,QAAQ,CAAC,aAAa;QAClC,iBAAe,QAAQ,CAAC,gBAAgB;QACxC,cAAY,cAAc,kBAAkB,CAAC,aAAa;qBAC1D,gCAAC;QAAI,MAAK;QAAW,iBAAe;QAAG,OAAO;YAAC,SAAS;QAAU;qBAChE,gCAAC;QAAI,MAAK;QAAU,GAAG,mBAAmB;QAAG,GAAG,cAAc,kBAAkB;QAAE,KAAK;QACtF,QAAQ,CAAC,gBAAgB,IAAI,OAC5B,+EAA+E;kBAC/E,gCAAC;QACC,MAAK;QACJ,GAAG,mBAAmB;QACvB,IAAI;QACJ,cAAY,iBAAiB,CAAC,aAAa;QAC3C,mBAAiB,GAAG,iBAAiB,CAAC,EAAE,SAAS,EAAE,EAAE;QACrD,UAAU;QACV,KAAK;SACL,sBAIR,gCAAC,CAAA,GAAA,yCAAE,EAAE,GAAG;QACL,GAAG,CAAA,GAAA,iBAAS,EACX,UACA,UACA,YACA,YACA,kBACA,0BAAA,oCAAA,cAAe,SAAS,CACzB;QACA,GAAG,WAAW;QACf,KAAK;QACP,0IAA0I;QACxI,iBAAe,AAAC,iBAAiB,cAAe;QAChD,wBAAsB,iBAAiB;QACvC,cAAY;QACZ,iBAAe,OAAO,UAAU,IAAI;QACpC,iBAAe,OAAO,UAAU,IAAI;QACpC,gBAAc,aAAa;QAC3B,gBAAc,OAAO,SAAS,IAAI;QAClC,sBAAoB,kBAAkB;QACtC,gBAAc,OAAO,SAAS,IAAI;QAClC,uBAAqB,MAAM,gBAAgB,CAAC,aAAa,KAAK,SAAS,YAAY,MAAM,gBAAgB,CAAC,aAAa;QACvH,wBAAsB,CAAC,CAAC,aAAa;QACrC,iBAAe,cAAc;QAC7B,oBAAkB,gBAAgB;qBAClC,gCAAC;QAAK,GAAG,aAAa;QAAE,OAAO;YAAC,SAAS;QAAU;qBACjD,gCAAC,CAAA,GAAA,yCAAO;QACN,QAAQ;YACN;gBAAC,CAAA,GAAA,yCAAc;gBAAG;oBAChB,OAAO;wBACL,WAAW;oBACb;gBACF;aAAE;YACJ,4CAA4C;YAC5C,oJAAoJ;YAClJ;gBAAC,CAAA,GAAA,yCAAY;gBAAG;oBACd,OAAO;wBACL,CAAC,CAAA,GAAA,yCAAW,EAAE,EAAE,CAAC;wBACjB,SAAS;4BACP,GAAG,iBAAiB;4BACpB,KAAK;wBACP;wBACA,MAAM;+BACD,0BAAA,oCAAA,cAAe,eAAe,AAAjC;4BACA,KAAK;4BACL,OAAO;gCACL,eAAe;4BACjB;wBACF;oBACF;gBACF;aAAE;YACF;gBAAC;gBAAwB;oBACvB,GAAG,gBAAgB;gBACrB;aAAE;YACJ;gBAAC,CAAA,GAAA,yCAAwB;gBAAG;oBAAC,YAAY,OAAO,UAAU;gBAAA;aAAE;SAC3D;OACA;AAMb;AA0BO,MAAM,4CAAmB,CAAA,GAAA,0BAAkB,EAAE,CAAA,GAAA,iBAAS,GAAG,SAAS,oBAAsC,KAA4B,EAAG,GAAiC,EAAE,IAAa;IAC5L,IAAI,iBAAC,aAAa,EAAC,GAAG,CAAA,GAAA,iBAAS,EAAE,CAAA,GAAA,yCAAwB;IACzD,IAAI,QAAQ,CAAA,GAAA,iBAAS,EAAE;IACvB,IAAI,aAAC,SAAS,cAAE,UAAU,gBAAE,YAAY,EAAE,GAAG,YAAW,GAAG;IAC3D,IAAI,cAAc,CAAA,GAAA,aAAK,EAAE;IACzB,IAAI,sBAAsB,CAAA,GAAA,cAAM,EAAE,IAAO,CAAA;wBACvC;YACA,0GAA0G;YAC1G,6HAA6H;YAC7H,UAAU,EAAE,kBAAA,4BAAA,MAAO,UAAU;yBAC7B;0BACA;QACF,CAAA,GAAI;QAAC;QAAY;QAAc,kBAAA,4BAAA,MAAO,UAAU;KAAC;IACjD,CAAA,GAAA,0BAAkB,EAAE,qBAAqB;IAEzC,MAAM,CAAA,GAAA,mBAAW,EAAkB;IACnC,IAAI,YAAC,QAAQ,iBAAE,aAAa,EAAC,GAAG,CAAA,GAAA,kBAAU,EAAE;QAAC,MAAM;IAAI,GAAG,OAAO;IACjE,IAAI,QAAQ,QAAQ,CAAC,aAAa,IAAI;IAEtC,sGAAsG;IACtG,qHAAqH;IACrH,aAAa;IACb,IAAI,YAAY;QACd,MAAM;QACN,cAAc,QAAQ,CAAC,aAAa;IACtC;IAEA,IAAI,cAAc,CAAA,GAAA,uCAAa,EAAE;QAC/B,GAAG,UAAU;QACb,IAAI;QACJ,UAAU,KAAK,QAAQ;QACvB,kBAAkB;QAClB,QAAQ;mBACN;QACF;IACF;IACA,IAAI,QAAQ,CAAC;IAEb,IAAI,eACF,QAAQ;QAAC,SAAS;IAAU;IAG9B,qBACE,gFAGE,gCAAC;QAAI,OAAO;YAAC,UAAU;YAAY,OAAO;YAAG,QAAQ;QAAC;QAAG,OAAO,CAAA,GAAA,iBAAS,EAAE;qBACzE,gCAAC;QAAI,eAAY;QAAmB,KAAK;QAAa,OAAO;YAAC,UAAU;YAAY,QAAQ;YAAG,OAAO;QAAC;SAExG,aAAa,YAAY,QAAQ,kBAChC,gCAAC,CAAA,GAAA,yCAAE,EAAE,GAAG;QACN,KAAK;QACJ,GAAG,CAAA,GAAA,iBAAS,EAAE,CAAA,GAAA,qBAAa,EAAE,QAAe,UAAU;QACtD,GAAG,WAAW;QACf,cAAY;qBACZ,gCAAC;QAAK,GAAG,aAAa;QAAE,OAAO;OAC5B,YAAY,QAAQ;AAMjC;AAEA,SAAS,+CAAyB,KAAyB,EAAE,GAA8B;QAchC;IAbzD,MAAM,CAAA,GAAA,mBAAW,EAAE;IACnB,IAAI,oBAAC,gBAAgB,aAAE,SAAS,EAAC,GAAG,CAAA,GAAA,iBAAS,EAAE,CAAA,GAAA,yCAAiB;IAChE,IAAI,YAAY,CAAA,GAAA,aAAK,EAAkB;IACvC,IAAI,sBAAC,kBAAkB,YAAE,QAAQ,gBAAE,YAAY,EAAC,GAAG,iBAAkB,gBAAgB,CACnF,OACA,WACA;IAGF,IAAI,UACF,OAAO;IAGT,IAAI,QAAQ,aAAa,MAAM,MAAM,CAAC,IAAI,KAAK,SAAS,AAAC,CAAA,EAAA,gCAAA,UAAU,UAAU,CAAC,OAAO,CAAC,MAAM,MAAM,CAAC,GAAG,eAA7C,oDAAA,8BAAgD,KAAK,KAAI,CAAA,IAAK,IAAI;IAC3H,qBACE,gCAAC;QACE,GAAG,KAAK;QACT,oBAAoB;QACpB,cAAc;QACd,KAAK;QACL,WAAW;QACX,OAAO;;AAEb;AASA,SAAS,wCAAkB,KAA6B,EAAE,GAA8B;IACtF,IAAI,sBACF,kBAAkB,gBAClB,YAAY,aACZ,SAAS,SACT,KAAK,EACL,GAAG,YACJ,GAAG;IACJ,IAAI,uBAAC,mBAAmB,EAAC,GAAG,CAAA,GAAA,wBAAgB;IAC5C,IAAI,cAAc,CAAA,GAAA,uCAAa,EAAE;QAC/B,GAAG,UAAU;QACb,kBAAkB;QAClB,cAAc;YACZ,UAAU;YACV,aAAa;YACb,qBAAqB;QACvB;QACA,QAAQ;0BACN;QACF;IACF;IAEA,qBACE,gCAAC,CAAA,GAAA,yCAAE,EAAE,GAAG;QACL,GAAG,WAAW;QACf,MAAK;QACL,cAAY;QACZ,KAAK;QACL,oBAAkB,gBAAgB;qBAClC,gCAAC;QAAI,MAAK;qBACR,gCAAC;QAAK,GAAG,mBAAmB;QAAE,MAAK;QAAU,GAAG,kBAAkB;QAAE,KAAK;QACxE,YAAY,QAAQ;AAI7B;AAEA,MAAM,kEAA8B,CAAA,GAAA,iBAAS,EAAE;AAE/C,SAAS;IACP,IAAI,oBAAC,gBAAgB,aAAE,SAAS,EAAC,GAAG,CAAA,GAAA,iBAAS,EAAE,CAAA,GAAA,yCAAiB;IAChE,IAAI,MAAM,CAAA,GAAA,aAAK,EAAkB;IACjC,IAAI,sBAAC,kBAAkB,EAAC,GAAG,iBAAkB,gBAAgB,CAAE;QAC7D,QAAQ;YAAC,MAAM;QAAM;IACvB,GAAG,WAAY;IACf,IAAI,eAAe,UAAW,YAAY,CAAC;QAAC,MAAM;IAAM;IACxD,IAAI,uBAAC,mBAAmB,EAAC,GAAG,CAAA,GAAA,wBAAgB;IAE5C,IAAI,CAAC,gBAAgB,kBAAkB,CAAC,cAAc,EACpD,OAAO;IAGT,qBACE,gCAAC;QAAI,MAAK;QAAM,eAAa,kBAAkB,CAAC,cAAc;QAAE,OAAO;YAAC,UAAU;QAAU;qBAC1F,gCAAC;QAAI,MAAK;qBACR,gCAAC;QAAI,MAAK;QAAU,GAAG,mBAAmB;QAAG,GAAG,kBAAkB;QAAE,KAAK;;AAIjF;AAOO,MAAM,4CAAc,WAAW,GAAG,CAAA,GAAA,4BAAoB,EAAE,CAAA,GAAA,kBAAU,GAAG,CAAmB,OAAgC,KAAgC;IAC7J,IAAI,QAAQ,CAAA,GAAA,iBAAS,EAAE;IACvB,IAAI,oBAAC,gBAAgB,EAAC,GAAG,CAAA,GAAA,iBAAS,EAAE,CAAA,GAAA,yCAAwB;IAC5D,IAAI,aAAa,CAAA,GAAA,aAAK,EAAE;IACxB,MAAM,CAAA,GAAA,mBAAW,EAAe;QAEhB;IADhB,IAAI,kBAAC,cAAc,YAAE,QAAQ,iBAAE,aAAa,EAAC,GAAG,CAAA,GAAA,yBAAiB,EAAE;QACjE,cAAc,CAAA,mBAAA,KAAK,CAAC,aAAa,cAAnB,8BAAA,mBAAuB;IACvC,GAAG,OAAO;IACV,IAAI,cAAc,CAAA,GAAA,uCAAa,EAAE;QAC/B,GAAG,KAAK;QACR,IAAI;QACJ,UAAU;QACV,kBAAkB;QAClB,QAAQ;IACV;IAEA,IAAI,WAAW,CAAA,GAAA,qBAAa,EAAE,OAAc;QAAC,QAAQ;IAAI;IACzD,OAAO,SAAS,EAAE;IAElB,qBACE,gCAAC,CAAA,GAAA,yCAAE,EAAE,OAAO;QACT,GAAG,CAAA,GAAA,iBAAS,EAAE,UAAU,aAAa,cAAc;QACpD,KAAK;qBACL,gCAAC,CAAA,GAAA,yCAAO;QACN,QAAQ;YACN;gBAAC,CAAA,GAAA,yCAAoB;gBAAG;oBAAC,GAAG,QAAQ;oBAAE,KAAK;gBAAU;aAAE;YACvD;gBAAC,CAAA,GAAA,yCAAyB;gBAAG;oBAAC,GAAG,cAAc;gBAAA;aAAE;SAClD;qBACD,gCAAC;QACC,YAAY,MAAM,UAAU;QAC5B,QAAQ;;AAIlB;AAEO,MAAM,4CAAa,CAAC;IACzB,qBACE,gCAAC,CAAA,GAAA,yCAAa;QAAE,WAAU;QAAyB,GAAG,KAAK;OACxD,MAAM,QAAQ;AAGrB;AAEA,SAAS,mCAAgB,CAAS,EAAE,CAAS;IAC3C,IAAI,EAAE,IAAI,KAAK,EAAE,IAAI,EACnB,OAAO;IAGT,KAAK,IAAI,QAAQ,EAAG;QAClB,IAAI,CAAC,EAAE,GAAG,CAAC,OACT,OAAO;IAEX;IACA,OAAO;AACT","sources":["packages/react-aria-components/src/Tree.tsx"],"sourcesContent":["/*\n * Copyright 2024 Adobe. All rights reserved.\n * This file is licensed to you under the Apache License, Version 2.0 (the \"License\");\n * you may not use this file except in compliance with the License. You may obtain a copy\n * of the License at http://www.apache.org/licenses/LICENSE-2.0\n *\n * Unless required by applicable law or agreed to in writing, software distributed under\n * the License is distributed on an \"AS IS\" BASIS, WITHOUT WARRANTIES OR REPRESENTATIONS\n * OF ANY KIND, either express or implied. See the License for the specific language\n * governing permissions and limitations under the License.\n */\n\nimport {AriaTreeItemOptions, AriaTreeProps, DraggableItemResult, DropIndicatorAria, DropIndicatorProps, DroppableCollectionResult, FocusScope, ListKeyboardDelegate, mergeProps, useCollator, useFocusRing,  useGridListSection, useGridListSelectionCheckbox, useHover, useId, useLocale, useTree, useTreeItem, useVisuallyHidden} from 'react-aria';\nimport {BaseCollection, Collection, CollectionBuilder, CollectionNode, createBranchComponent, createLeafComponent, LoaderNode, SectionNode, useCachedChildren} from '@react-aria/collections';\nimport {ButtonContext} from './Button';\nimport {CheckboxContext} from './RSPContexts';\nimport {\n  ChildrenOrFunction,\n  ClassNameOrFunction,\n  ContextValue,\n  DEFAULT_SLOT,\n  dom,\n  DOMRenderProps,\n  Provider,\n  RenderProps,\n  SlotProps,\n  StyleRenderProps,\n  useContextProps,\n  useRenderProps\n} from './utils';\nimport {CollectionProps, CollectionRendererContext, DefaultCollectionRenderer, ItemRenderProps, SectionProps} from './Collection';\nimport {DisabledBehavior, DragPreviewRenderer, Expandable, forwardRefType, GlobalDOMAttributes, HoverEvents, Key, LinkDOMProps, MultipleSelection, PressEvents, RefObject, SelectionMode} from '@react-types/shared';\nimport {DragAndDropContext, DropIndicatorContext, useDndPersistedKeys, useRenderDropIndicator} from './DragAndDrop';\nimport {DragAndDropHooks} from './useDragAndDrop';\nimport {DraggableCollectionState, DroppableCollectionState, Node, SelectionBehavior, TreeState, useTreeState} from 'react-stately';\nimport {filterDOMProps, inertValue, LoadMoreSentinelProps, useLoadMoreSentinel, useObjectRef} from '@react-aria/utils';\nimport {GridListHeader, GridListHeaderContext, GridListHeaderInnerContext, GridListHeaderProps} from './GridList';\nimport React, {createContext, ForwardedRef, forwardRef, JSX, ReactNode, useContext, useEffect, useMemo, useRef, useState} from 'react';\nimport {SelectionIndicatorContext} from './SelectionIndicator';\nimport {SharedElementTransition} from './SharedElementTransition';\nimport {TreeDropTargetDelegate} from './TreeDropTargetDelegate';\nimport {useControlledState} from '@react-stately/utils';\n\nclass TreeCollection<T> extends BaseCollection<T> {\n  private expandedKeys: Set<Key> = new Set();\n\n  withExpandedKeys(lastExpandedKeys: Set<Key>, expandedKeys: Set<Key>) {\n    let collection = this.clone();\n    collection.expandedKeys = expandedKeys;\n\n    // Clone ancestor section nodes so React knows to re-render since the same item won't cause a new render but a clone creating a new object with the same value will\n    // Without this change, the items won't expand and collapse when virtualized inside a section\n    TreeCollection.cloneAncestorSections(expandedKeys, lastExpandedKeys, collection);\n    TreeCollection.cloneAncestorSections(lastExpandedKeys, expandedKeys, collection);   \n\n    collection.frozen = this.frozen;\n    return collection;\n  }\n\n  // diff lastExpandedKeys and expandedKeys so we only clone what has changed\n  private static cloneAncestorSections<T>(\n    keys: Iterable<Key>,\n    excludeSet: Set<Key>,\n    collection: TreeCollection<T>\n  ) {\n    for (let key of keys) {\n      if (!excludeSet.has(key)) {\n        let currentKey: Key | null = key;\n        while (currentKey != null) {\n          let item = collection.getItem(currentKey) as CollectionNode<T>;\n          if (item?.type === 'section') {\n            collection.keyMap.set(currentKey, item.clone());\n            break;\n          } else {\n            currentKey = item?.parentKey ?? null;\n          }\n        }\n      }\n    }\n  }\n\n  *[Symbol.iterator]() {\n    let firstKey = this.getFirstKey();\n    let node: Node<T> | null = firstKey != null ? this.getItem(firstKey) : null;\n\n    while (node) {\n      yield node as Node<T>;\n      if (node.type === 'section') {\n        node = node.nextKey ? this.getItem(node.nextKey) : null;\n      } else {\n        // This will include both item and content nodes\n        // We handle the content nodes in useCollectionRenderer and ListLayout\n        let key = this.getKeyAfter(node.key);\n        node = key ? this.getItem(key) : null;\n      }\n    }\n  }\n\n  getLastKey() {\n    // Find the deepest expanded child. We don't use collection.getLastKey() here\n    // because that will return the deepest child regardless of expandedKeys.\n    // Instead, start from the last top-level key and walk down.\n    let key = this.lastKey;\n    if (key == null) {\n      return null;\n    }\n\n    let node = this.getItem(key) as CollectionNode<T>;\n\n    while (node?.lastChildKey != null && (node.type !== 'item' || this.expandedKeys.has(node.key))) {\n      node = this.getItem(node.lastChildKey) as CollectionNode<T>;\n    }\n\n    return node?.key;\n  }\n\n  getKeyAfter(key: Key) {\n    let node = this.getItem(key) as CollectionNode<T>;\n    if (!node) {\n      return null;\n    }\n\n    if ((this.expandedKeys.has(node.key) || node.type !== 'item') && node.firstChildKey != null) {\n      return node.firstChildKey;\n    }\n\n    while (node) {\n      if (node.nextKey != null) {\n        return node.nextKey;\n      }\n\n      if (node.parentKey != null) {\n        node = this.getItem(node.parentKey) as CollectionNode<T>;\n      } else {\n        return null;\n      }\n    }\n\n    return null;\n  }\n\n  getKeyBefore(key: Key) {\n    let node = this.getItem(key) as CollectionNode<T>;\n    if (!node) {\n      return null;\n    }\n\n    if (node.prevKey != null) {\n      node = this.getItem(node.prevKey) as CollectionNode<T>;\n\n      // If the lastChildKey is expanded, check its lastChildKey\n      while (node && (node.type !== 'item' || this.expandedKeys.has(node.key)) && node.lastChildKey != null) {\n        node = this.getItem(node.lastChildKey) as CollectionNode<T>;\n      }\n\n      return node?.key ?? null;\n    }\n\n    return node.parentKey;\n  }\n\n  getChildren(key: Key): Iterable<Node<T>> {\n    let self = this;\n    return {\n      *[Symbol.iterator]() {\n        let parent = self.getItem(key) as CollectionNode<T> | null;\n        let node = parent?.firstChildKey != null ? self.getItem(parent.firstChildKey) as CollectionNode<T> : null;\n        if (parent && parent.type === 'section' && node) {\n          // Stop once either the node is null or the node is the parent's sibling\n          while (node && node.key !== parent.nextKey) {\n            yield self.getItem(node.key)!;\n            // This will include content nodes which we skip in ListLayout\n            let key = self.getKeyAfter(node.key);\n            node = key != null ? self.getItem(key)! as CollectionNode<T> : null;\n          }\n        } else {\n          while (node) {\n            yield node as Node<T>;\n            node = node.nextKey != null ? self.getItem(node.nextKey)! as CollectionNode<T> : null;\n          }\n        }\n      }\n    };\n  }\n\n  getTextValue(key: Key): string {\n    let item = this.getItem(key);\n    return item ? item.textValue : '';\n  }\n}\n\nexport interface TreeRenderProps {\n  /**\n   * Whether the tree has no items and should display its empty state.\n   * @selector [data-empty]\n   */\n  isEmpty: boolean,\n  /**\n   * Whether the tree is currently focused.\n   * @selector [data-focused]\n   */\n  isFocused: boolean,\n  /**\n   * Whether the tree is currently keyboard focused.\n   * @selector [data-focus-visible]\n   */\n  isFocusVisible: boolean,\n  /**\n   * The type of selection that is allowed in the collection.\n   * @selector [data-selection-mode=\"single | multiple\"]\n   */\n  selectionMode: SelectionMode,\n  /**\n   * Whether the tree allows dragging.\n   * @selector [data-allows-dragging]\n   */\n  allowsDragging: boolean,\n  /**\n   * State of the tree.\n   */\n  state: TreeState<unknown>\n}\n\nexport interface TreeEmptyStateRenderProps extends Omit<TreeRenderProps, 'isEmpty'> {}\n\nexport interface TreeProps<T> extends Omit<AriaTreeProps<T>, 'children'>, MultipleSelection, CollectionProps<T>, StyleRenderProps<TreeRenderProps>, SlotProps, Expandable, GlobalDOMAttributes<HTMLDivElement> {\n  /**\n   * The CSS [className](https://developer.mozilla.org/en-US/docs/Web/API/Element/className) for the element. A function may be provided to compute the class based on component state.\n   * @default 'react-aria-Tree'\n   */\n  className?: ClassNameOrFunction<TreeRenderProps>,\n  /**\n   * How multiple selection should behave in the tree.\n   * @default \"toggle\"\n   */\n  selectionBehavior?: SelectionBehavior,\n  /** Provides content to display when there are no items in the list. */\n  renderEmptyState?: (props: TreeEmptyStateRenderProps) => ReactNode,\n  /**\n   * Whether `disabledKeys` applies to all interactions, or only selection.\n   * @default 'all'\n   */\n  disabledBehavior?: DisabledBehavior,\n  /** The drag and drop hooks returned by `useDragAndDrop` used to enable drag and drop behavior for the Tree. */\n  dragAndDropHooks?: DragAndDropHooks<NoInfer<T>>\n}\n\n\nexport const TreeContext = createContext<ContextValue<TreeProps<any>, HTMLDivElement>>(null);\nexport const TreeStateContext = createContext<TreeState<any> | null>(null);\n\n/**\n * A tree provides users with a way to navigate nested hierarchical information, with support for keyboard navigation\n * and selection.\n */\nexport const Tree = /*#__PURE__*/ (forwardRef as forwardRefType)(function Tree<T extends object>(props: TreeProps<T>, ref: ForwardedRef<HTMLDivElement>) {\n  // Render the portal first so that we have the collection by the time we render the DOM in SSR.\n  [props, ref] = useContextProps(props, ref, TreeContext);\n\n  return (\n    <CollectionBuilder content={<Collection {...props} />} createCollection={() => new TreeCollection<T>()}>\n      {collection => <TreeInner props={props} collection={collection} treeRef={ref} />}\n    </CollectionBuilder>\n  );\n});\n\nconst EXPANSION_KEYS = {\n  'expand': {\n    ltr: 'ArrowRight',\n    rtl: 'ArrowLeft'\n  },\n  'collapse': {\n    ltr: 'ArrowLeft',\n    rtl: 'ArrowRight'\n  }\n};\n\ninterface TreeInnerProps<T extends object> {\n  props: TreeProps<T>,\n  collection: TreeCollection<T>,\n  treeRef: RefObject<HTMLDivElement | null>\n}\n\nfunction TreeInner<T extends object>({props, collection, treeRef: ref}: TreeInnerProps<T>) {\n  const {dragAndDropHooks} = props;\n  let {direction} = useLocale();\n  let collator = useCollator({usage: 'search', sensitivity: 'base'});\n  let hasDragHooks = !!dragAndDropHooks?.useDraggableCollectionState;\n  let hasDropHooks = !!dragAndDropHooks?.useDroppableCollectionState;\n  let dragHooksProvided = useRef(hasDragHooks);\n  let dropHooksProvided = useRef(hasDropHooks);\n\n  useEffect(() => {\n    if (dragHooksProvided.current !== hasDragHooks) {\n      console.warn('Drag hooks were provided during one render, but not another. This should be avoided as it may produce unexpected behavior.');\n    }\n    if (dropHooksProvided.current !== hasDropHooks) {\n      console.warn('Drop hooks were provided during one render, but not another. This should be avoided as it may produce unexpected behavior.');\n    }\n  }, [hasDragHooks, hasDropHooks]);\n  let {\n    selectionMode = 'none',\n    expandedKeys: propExpandedKeys,\n    defaultExpandedKeys: propDefaultExpandedKeys,\n    onExpandedChange,\n    disabledBehavior = 'all'\n  } = props;\n  let {CollectionRoot, isVirtualized, layoutDelegate,  dropTargetDelegate: ctxDropTargetDelegate} = useContext(CollectionRendererContext);\n\n  // Kinda annoying that we have to replicate this code here as well as in useTreeState, but don't want to add\n  // flattenCollection stuff to useTreeState. Think about this later\n  let [expandedKeys, setExpandedKeys] = useControlledState(\n    propExpandedKeys ? new Set(propExpandedKeys) : undefined,\n    propDefaultExpandedKeys ? new Set(propDefaultExpandedKeys) : new Set(),\n    onExpandedChange\n  );\n\n  let [lastCollection, setLastCollection] = useState(collection);\n  let [lastExpandedKeys, setLastExpandedKeys] = useState(expandedKeys);\n  let [flattenedCollection, setFlattenedCollection] = useState(() => collection.withExpandedKeys(lastExpandedKeys, expandedKeys));\n\n\n  // if the lastExpandedKeys is not the same as the currentExpandedKeys or the collection has changed, then run this\n  if (!areSetsEqual(lastExpandedKeys, expandedKeys) || collection !== lastCollection) {\n    setFlattenedCollection(collection.withExpandedKeys(lastExpandedKeys, expandedKeys));\n    setLastCollection(collection);\n    setLastExpandedKeys(expandedKeys);\n  }\n\n  let state = useTreeState({\n    ...props,\n    selectionMode,\n    expandedKeys,\n    onExpandedChange: setExpandedKeys,\n    collection: flattenedCollection,\n    children: undefined,\n    disabledBehavior\n  });\n\n  let {gridProps} = useTree({\n    ...props,\n    isVirtualized,\n    layoutDelegate\n  }, state, ref);\n\n  let dragState: DraggableCollectionState | undefined = undefined;\n  let dropState: DroppableCollectionState | undefined = undefined;\n  let droppableCollection: DroppableCollectionResult | undefined = undefined;\n  let isRootDropTarget = false;\n  let dragPreview: JSX.Element | null = null;\n  let preview = useRef<DragPreviewRenderer>(null);\n\n  if (hasDragHooks && dragAndDropHooks) {\n    dragState = dragAndDropHooks.useDraggableCollectionState!({\n      collection: state.collection,\n      selectionManager: state.selectionManager,\n      preview: dragAndDropHooks.renderDragPreview ? preview : undefined\n    });\n    dragAndDropHooks.useDraggableCollection!({}, dragState, ref);\n\n    let DragPreview = dragAndDropHooks.DragPreview!;\n    dragPreview = dragAndDropHooks.renderDragPreview\n      ? <DragPreview ref={preview}>{dragAndDropHooks.renderDragPreview}</DragPreview>\n      : null;\n  }\n\n  let [treeDropTargetDelegate] = useState(() => new TreeDropTargetDelegate());\n  if (hasDropHooks && dragAndDropHooks) {\n    dropState = dragAndDropHooks.useDroppableCollectionState!({\n      collection: state.collection,\n      selectionManager: state.selectionManager\n    });\n    let dropTargetDelegate = dragAndDropHooks.dropTargetDelegate || ctxDropTargetDelegate || new dragAndDropHooks.ListDropTargetDelegate(state.collection, ref, {direction});\n    treeDropTargetDelegate.setup(dropTargetDelegate, state, direction);\n\n    let keyboardDelegate = new ListKeyboardDelegate({\n      collection: state.collection,\n      collator,\n      ref,\n      disabledKeys: state.selectionManager.disabledKeys,\n      disabledBehavior: state.selectionManager.disabledBehavior,\n      direction,\n      layoutDelegate\n    });\n\n    droppableCollection = dragAndDropHooks.useDroppableCollection!(\n      {\n        keyboardDelegate,\n        dropTargetDelegate: treeDropTargetDelegate,\n        onDropActivate: (e) => {\n          // Expand collapsed item when dragging over. For keyboard, allow collapsing.\n          if (e.target.type === 'item') {\n            let key = e.target.key;\n            let item = state.collection.getItem(key);\n            let isExpanded = expandedKeys.has(key);\n            if (item && item.hasChildNodes && (!isExpanded || dragAndDropHooks?.isVirtualDragging?.())) {\n              state.toggleKey(key);\n            }\n          }\n        },\n        onKeyDown: e => {\n          let target = dropState?.target;\n          if (target && target.type === 'item' && target.dropPosition === 'on') {\n            let item = state.collection.getItem(target.key);\n            if ((e.key === EXPANSION_KEYS['expand'][direction]) && item?.hasChildNodes && !state.expandedKeys.has(target.key)) {\n              state.toggleKey(target.key);\n            } else if ((e.key === EXPANSION_KEYS['collapse'][direction]) && item?.hasChildNodes && state.expandedKeys.has(target.key)) {\n              state.toggleKey(target.key);\n            }\n          }\n        }\n      },\n      dropState,\n      ref\n    );\n\n    // Prevent dropping items onto themselves or their descendants\n    let originalGetDropOperation = dropState.getDropOperation;\n    dropState.getDropOperation = (options) => {\n      let {target, isInternal} = options;\n      let currentDraggingKeys = dragState?.draggingKeys ?? new Set();\n\n      if (isInternal && target.type === 'item' && currentDraggingKeys.size > 0) {\n        if (currentDraggingKeys.has(target.key) && target.dropPosition === 'on') {\n          return 'cancel';\n        }\n\n        let currentKey: Key | null = target.key;\n        while (currentKey != null) {\n          let item = state.collection.getItem(currentKey);\n          let parentKey = item?.parentKey;\n          if (parentKey != null && currentDraggingKeys.has(parentKey)) {\n            return 'cancel';\n          }\n          currentKey = parentKey ?? null;\n        }\n      }\n\n      return originalGetDropOperation(options);\n    };\n\n    isRootDropTarget = dropState.isDropTarget({type: 'root'});\n  }\n\n  let isTreeDraggable = !!(hasDragHooks && !dragState?.isDisabled);\n\n  let {focusProps, isFocused, isFocusVisible} = useFocusRing();\n  let renderValues = {\n    isEmpty: state.collection.size === 0,\n    isFocused,\n    isFocusVisible,\n    isDropTarget: isRootDropTarget,\n    selectionMode: state.selectionManager.selectionMode,\n    allowsDragging: !!isTreeDraggable,\n    state\n  };\n\n  let renderProps = useRenderProps({\n    ...props,\n    children: undefined,\n    defaultClassName: 'react-aria-Tree',\n    values: renderValues\n  });\n\n  let emptyState: ReactNode = null;\n  if (state.collection.size === 0 && props.renderEmptyState) {\n    // eslint-disable-next-line @typescript-eslint/no-unused-vars\n    let {isEmpty, ...values} = renderValues;\n    let content = props.renderEmptyState({...values});\n    let treeGridRowProps = {\n      'aria-level': 1\n    };\n\n    emptyState = (\n      <div role=\"row\" style={{display: 'contents'}} {...treeGridRowProps}>\n        <div role=\"gridcell\" style={{display: 'contents'}}>\n          {content}\n        </div>\n      </div>\n    );\n  }\n\n  let DOMProps = filterDOMProps(props, {global: true});\n\n  return (\n    <>\n      <FocusScope>\n        <dom.div\n          {...mergeProps(DOMProps, renderProps, gridProps, focusProps, droppableCollection?.collectionProps)}\n          ref={ref}\n          slot={props.slot || undefined}\n          data-empty={state.collection.size === 0 || undefined}\n          data-focused={isFocused || undefined}\n          data-drop-target={isRootDropTarget || undefined}\n          data-focus-visible={isFocusVisible || undefined}\n          data-selection-mode={state.selectionManager.selectionMode === 'none' ? undefined : state.selectionManager.selectionMode}\n          data-allows-dragging={!!isTreeDraggable || undefined}>\n          <Provider\n            values={[\n              [TreeStateContext, state],\n              [DragAndDropContext, {dragAndDropHooks, dragState, dropState}],\n              [DropIndicatorContext, {render: TreeDropIndicatorWrapper}]\n            ]}>\n            {hasDropHooks && <RootDropIndicator />}\n            <SharedElementTransition>\n              <CollectionRoot\n                collection={state.collection}\n                persistedKeys={useDndPersistedKeys(state.selectionManager, dragAndDropHooks, dropState)}\n                scrollRef={ref}\n                renderDropIndicator={useRenderDropIndicator(dragAndDropHooks, dropState)} />\n            </SharedElementTransition>\n          </Provider>\n          {emptyState}\n        </dom.div>\n      </FocusScope>\n      {dragPreview}\n    </>\n  );\n}\n\n// TODO: readd the rest of the render props when tree supports them\nexport interface TreeItemRenderProps extends ItemRenderProps {\n  /**\n   * Whether the tree item is expanded.\n   * @selector [data-expanded]\n   */\n  isExpanded: boolean,\n  /**\n   * Whether the tree item has child tree items.\n   * @selector [data-has-child-items]\n   */\n  hasChildItems: boolean,\n  /**\n   * What level the tree item has within the tree.\n   * @selector [data-level=\"number\"]\n   */\n  level: number,\n  /**\n   * Whether the tree item's children have keyboard focus.\n   * @selector [data-focus-visible-within]\n   */\n  isFocusVisibleWithin: boolean,\n  /** The state of the tree. */\n  state: TreeState<unknown>,\n  /** The unique id of the tree row. */\n  id: Key\n}\n\nexport interface TreeItemContentRenderProps extends TreeItemRenderProps {}\n\n// The TreeItemContent is the one that accepts RenderProps because we would get much more complicated logic in TreeItem otherwise since we'd\n// need to do a bunch of check to figure out what is the Content and what are the actual collection elements (aka child rows) of the TreeItem\nexport interface TreeItemContentProps {\n  /** The children of the component. A function may be provided to alter the children based on component state. */\n  children: ChildrenOrFunction<TreeItemContentRenderProps>\n}\n\nclass TreeContentNode extends CollectionNode<any> {\n  static readonly type = 'content';\n}\n\nexport const TreeItemContent = /*#__PURE__*/ createLeafComponent(TreeContentNode, function TreeItemContent(props: TreeItemContentProps) {\n  let values = useContext(TreeItemContentContext)!;\n  let renderProps = useRenderProps({\n    children: props.children,\n    values\n  });\n  return (\n    <CollectionRendererContext.Provider value={DefaultCollectionRenderer}>\n      {renderProps.children}\n    </CollectionRendererContext.Provider>\n  );\n});\n\nexport const TreeItemContentContext = createContext<TreeItemContentRenderProps | null>(null);\n\nexport interface TreeItemProps<T = object> extends StyleRenderProps<TreeItemRenderProps>, LinkDOMProps, HoverEvents, PressEvents, Pick<AriaTreeItemOptions, 'hasChildItems'>, Omit<GlobalDOMAttributes<HTMLDivElement>, 'onClick'> {\n  /**\n   * The CSS [className](https://developer.mozilla.org/en-US/docs/Web/API/Element/className) for the element. A function may be provided to compute the class based on component state.\n   * @default 'react-aria-TreeItem'\n   */\n  className?: ClassNameOrFunction<TreeItemRenderProps>,\n  /** The unique id of the tree row. */\n  id?: Key,\n  /** The object value that this tree item represents. When using dynamic collections, this is set automatically. */\n  value?: T,\n  /** A string representation of the tree item's contents, used for features like typeahead. */\n  textValue: string,\n  /** An accessibility label for this tree item. */\n  'aria-label'?: string,\n  /** The content of the tree item along with any nested children. Supports static nested tree items or use of a Collection to dynamically render nested tree items. */\n  children: ReactNode,\n  /** Whether the item is disabled. */\n  isDisabled?: boolean,\n  /**\n   * Handler that is called when a user performs an action on this tree item. The exact user event depends on\n   * the collection's `selectionBehavior` prop and the interaction modality.\n   */\n  onAction?: () => void\n}\n\nclass TreeItemNode extends CollectionNode<any> {\n  static readonly type = 'item';\n}\n\n/**\n * A TreeItem represents an individual item in a Tree.\n */\nexport const TreeItem = /*#__PURE__*/ createBranchComponent(TreeItemNode, <T extends object>(props: TreeItemProps<T>, ref: ForwardedRef<HTMLDivElement>, item: Node<T>) => {\n  let state = useContext(TreeStateContext)!;\n  ref = useObjectRef<HTMLDivElement>(ref);\n  let {dragAndDropHooks, dragState, dropState} = useContext(DragAndDropContext)!;\n\n  // TODO: remove this when we support description in tree row\n  // eslint-disable-next-line @typescript-eslint/no-unused-vars\n  let {rowProps, gridCellProps, expandButtonProps, descriptionProps, ...states} = useTreeItem({\n    node: item,\n    shouldSelectOnPressUp: !!dragState\n  }, state, ref);\n  let isExpanded = rowProps['aria-expanded'] === true;\n  let hasChildItems = props.hasChildItems || [...state.collection.getChildren!(item.key)]?.length > 1;\n  let level = rowProps['aria-level'] || 1;\n\n  let {hoverProps, isHovered} = useHover({\n    isDisabled: !states.allowsSelection && !states.hasAction,\n    onHoverStart: props.onHoverStart,\n    onHoverChange: props.onHoverChange,\n    onHoverEnd: props.onHoverEnd\n  });\n\n  let {isFocusVisible, focusProps} = useFocusRing();\n  let {\n    isFocusVisible: isFocusVisibleWithin,\n    focusProps: focusWithinProps\n  } = useFocusRing({within: true});\n  let {checkboxProps} = useGridListSelectionCheckbox(\n    {key: item.key},\n    state\n  );\n\n  let draggableItem: DraggableItemResult | null = null;\n  if (dragState && dragAndDropHooks) {\n    draggableItem = dragAndDropHooks.useDraggableItem!({key: item.key, hasDragButton: true}, dragState);\n  }\n\n  let dropIndicator: DropIndicatorAria | null = null;\n  let expandButtonRef = useRef<HTMLButtonElement>(null);\n  let dropIndicatorRef = useRef<HTMLDivElement>(null);\n  let activateButtonRef = useRef<HTMLDivElement>(null);\n  let {visuallyHiddenProps} = useVisuallyHidden();\n  if (dropState && dragAndDropHooks) {\n    dropIndicator = dragAndDropHooks.useDropIndicator!({\n      target: {type: 'item', key: item.key, dropPosition: 'on'},\n      activateButtonRef\n    }, dropState, dropIndicatorRef);\n  }\n\n  let isDragging = dragState && dragState.isDragging(item.key);\n  let isDropTarget = dropIndicator?.isDropTarget;\n\n  let selectionMode = state.selectionManager.selectionMode;\n  let selectionBehavior = state.selectionManager.selectionBehavior;\n  let renderPropValues = React.useMemo<TreeItemContentRenderProps>(() => ({\n    ...states,\n    isHovered,\n    isFocusVisible,\n    isExpanded,\n    hasChildItems,\n    level,\n    selectionMode,\n    selectionBehavior,\n    isFocusVisibleWithin,\n    state,\n    id: item.key,\n    allowsDragging: !!dragState,\n    isDragging,\n    isDropTarget\n  }), [states, isHovered, isFocusVisible, isExpanded, hasChildItems, level, isFocusVisibleWithin, state, item.key, dragState, isDragging, isDropTarget, selectionBehavior, selectionMode]);\n\n  let renderProps = useRenderProps({\n    ...props,\n    id: undefined,\n    children: item.rendered,\n    defaultClassName: 'react-aria-TreeItem',\n    defaultStyle: {\n      // @ts-ignore\n      '--tree-item-level': level\n    },\n    values: renderPropValues\n  });\n\n  useEffect(() => {\n    if (!item.textValue && process.env.NODE_ENV !== 'production') {\n      console.warn('A `textValue` prop is required for <TreeItem> elements in order to support accessibility features such as type to select.');\n    }\n  }, [item.textValue]);\n\n  useEffect(() => {\n    if (hasChildItems && !expandButtonRef.current && process.env.NODE_ENV !== 'production') {\n      console.warn('Expandable tree items must contain a expand button so screen reader users can expand/collapse the item.');\n    }\n  // eslint-disable-next-line\n  }, []);\n\n  let dragButtonRef = useRef<HTMLButtonElement>(null);\n  useEffect(() => {\n    if (dragState && !dragButtonRef.current && process.env.NODE_ENV !== 'production') {\n      console.warn('Draggable items in a Tree must contain a <Button slot=\"drag\"> element so that keyboard and screen reader users can drag them.');\n    }\n  // eslint-disable-next-line\n  }, []);\n\n  let children = useCachedChildren({\n    items: state.collection.getChildren!(item.key),\n    children: item => {\n      switch (item.type) {\n        case 'content': {\n          return item.render!(item);\n        }\n        // Skip item since we don't render the nested rows as children of the parent row, the flattened collection\n        // will render them each as siblings instead\n        case 'loader':\n        case 'item':\n          return <></>;\n        default:\n          throw new Error('Unsupported element type in TreeRow: ' + item.type);\n      }\n    }\n  });\n\n  let activateButtonId = useId();\n  let DOMProps = filterDOMProps(props as any, {global: true});\n  delete DOMProps.id;\n  delete DOMProps.onClick;\n\n  return (\n    <>\n      {dropIndicator && !dropIndicator.isHidden && (\n      <div\n        role=\"row\"\n        aria-level={rowProps['aria-level']}\n        aria-expanded={rowProps['aria-expanded']}\n        aria-label={dropIndicator.dropIndicatorProps['aria-label']}>\n        <div role=\"gridcell\" aria-colindex={1} style={{display: 'contents'}}>\n          <div role=\"button\" {...visuallyHiddenProps} {...dropIndicator.dropIndicatorProps} ref={dropIndicatorRef} />\n          {rowProps['aria-expanded'] != null ? (\n            // Button to allow touch screen reader users to expand the item while dragging.\n            <div\n              role=\"button\"\n              {...visuallyHiddenProps}\n              id={activateButtonId}\n              aria-label={expandButtonProps['aria-label']}\n              aria-labelledby={`${activateButtonId} ${rowProps.id}`}\n              tabIndex={-1}\n              ref={activateButtonRef} />\n          ) : null}\n        </div>\n      </div>\n    )}\n      <dom.div\n        {...mergeProps(\n          DOMProps,\n          rowProps,\n          focusProps,\n          hoverProps,\n          focusWithinProps,\n          draggableItem?.dragProps\n        )}\n        {...renderProps}\n        ref={ref}\n      // TODO: missing selectionBehavior, hasAction and allowsSelection data attribute equivalents (available in renderProps). Do we want those?\n        data-expanded={(hasChildItems && isExpanded) || undefined}\n        data-has-child-items={hasChildItems || undefined}\n        data-level={level}\n        data-selected={states.isSelected || undefined}\n        data-disabled={states.isDisabled || undefined}\n        data-hovered={isHovered || undefined}\n        data-focused={states.isFocused || undefined}\n        data-focus-visible={isFocusVisible || undefined}\n        data-pressed={states.isPressed || undefined}\n        data-selection-mode={state.selectionManager.selectionMode === 'none' ? undefined : state.selectionManager.selectionMode}\n        data-allows-dragging={!!dragState || undefined}\n        data-dragging={isDragging || undefined}\n        data-drop-target={isDropTarget || undefined}>\n        <div {...gridCellProps} style={{display: 'contents'}}>\n          <Provider\n            values={[\n              [CheckboxContext, {\n                slots: {\n                  selection: checkboxProps\n                }\n              }],\n            // TODO: support description in the tree row\n            // TODO: don't think I need to pass isExpanded to the button here since it can be sourced from the renderProps? Might be worthwhile passing it down?\n              [ButtonContext, {\n                slots: {\n                  [DEFAULT_SLOT]: {},\n                  chevron: {\n                    ...expandButtonProps,\n                    ref: expandButtonRef\n                  },\n                  drag: {\n                    ...draggableItem?.dragButtonProps,\n                    ref: dragButtonRef,\n                    style: {\n                      pointerEvents: 'none'\n                    }\n                  }\n                }\n              }],\n              [TreeItemContentContext, {\n                ...renderPropValues\n              }],\n            [SelectionIndicatorContext, {isSelected: states.isSelected}]\n            ]}>\n            {children}\n          </Provider>\n        </div>\n      </dom.div>\n    </>\n  );\n});\n\nexport interface TreeLoadMoreItemRenderProps {\n  /**\n   * What level the tree item has within the tree.\n   * @selector [data-level]\n   */\n  level: number\n}\n\nexport interface TreeLoadMoreItemProps extends Omit<LoadMoreSentinelProps, 'collection'>, RenderProps<TreeLoadMoreItemRenderProps> {\n  /**\n   * The CSS [className](https://developer.mozilla.org/en-US/docs/Web/API/Element/className) for the element. A function may be provided to compute the class based on component state.\n   * @default 'react-aria-TreeLoadMoreItem'\n   */\n  className?: ClassNameOrFunction<TreeLoadMoreItemRenderProps>,\n  /**\n   * The load more spinner to render when loading additional items.\n   */\n  children?: ChildrenOrFunction<TreeLoadMoreItemRenderProps>,\n  /**\n   * Whether or not the loading spinner should be rendered or not.\n   */\n  isLoading?: boolean\n}\n\nexport const TreeLoadMoreItem = createLeafComponent(LoaderNode, function TreeLoadingSentinel<T extends object>(props: TreeLoadMoreItemProps,  ref: ForwardedRef<HTMLDivElement>, item: Node<T>) {\n  let {isVirtualized} = useContext(CollectionRendererContext);\n  let state = useContext(TreeStateContext)!;\n  let {isLoading, onLoadMore, scrollOffset, ...otherProps} = props;\n  let sentinelRef = useRef(null);\n  let memoedLoadMoreProps = useMemo(() => ({\n    onLoadMore,\n    // this collection will update anytime a row is expanded/collapsed becaused the flattenedRows will change.\n    // This means onLoadMore will trigger but that might be ok cause the user should have logic to handle multiple loadMore calls\n    collection: state?.collection,\n    sentinelRef,\n    scrollOffset\n  }), [onLoadMore, scrollOffset, state?.collection]);\n  useLoadMoreSentinel(memoedLoadMoreProps, sentinelRef);\n\n  ref = useObjectRef<HTMLDivElement>(ref);\n  let {rowProps, gridCellProps} = useTreeItem({node: item}, state, ref);\n  let level = rowProps['aria-level'] || 1;\n\n  // For now don't include aria-posinset and aria-setsize on loader since they aren't keyboard focusable\n  // Arguably shouldn't include them ever since it might be confusing to the user to include the loaders as part of the\n  // item count\n  let ariaProps = {\n    role: 'row',\n    'aria-level': rowProps['aria-level']\n  };\n\n  let renderProps = useRenderProps({\n    ...otherProps,\n    id: undefined,\n    children: item.rendered,\n    defaultClassName: 'react-aria-TreeLoader',\n    values: {\n      level\n    }\n  });\n  let style = {};\n\n  if (isVirtualized) {\n    style = {display: 'contents'};\n  }\n\n  return (\n    <>\n      {/* Alway render the sentinel. For now onus is on the user for styling when using flex + gap (this would introduce a gap even though it doesn't take room) */}\n      {/* @ts-ignore - compatibility with React < 19 */}\n      <div style={{position: 'relative', width: 0, height: 0}} inert={inertValue(true)} >\n        <div data-testid=\"loadMoreSentinel\" ref={sentinelRef} style={{position: 'absolute', height: 1, width: 1}} />\n      </div>\n      {isLoading && renderProps.children && (\n        <dom.div\n          ref={ref}\n          {...mergeProps(filterDOMProps(props as any), ariaProps)}\n          {...renderProps}\n          data-level={level}>\n          <div {...gridCellProps} style={style}>\n            {renderProps.children}\n          </div>\n        </dom.div>\n      )}\n    </>\n  );\n});\n\nfunction TreeDropIndicatorWrapper(props: DropIndicatorProps, ref: ForwardedRef<HTMLElement>): JSX.Element | null {\n  ref = useObjectRef(ref);\n  let {dragAndDropHooks, dropState} = useContext(DragAndDropContext)!;\n  let buttonRef = useRef<HTMLDivElement>(null);\n  let {dropIndicatorProps, isHidden, isDropTarget} = dragAndDropHooks!.useDropIndicator!(\n    props,\n    dropState!,\n    buttonRef\n  );\n\n  if (isHidden) {\n    return null;\n  }\n\n  let level = dropState && props.target.type === 'item' ? (dropState.collection.getItem(props.target.key)?.level || 0) + 1 : 1;\n  return (\n    <TreeDropIndicatorForwardRef\n      {...props}\n      dropIndicatorProps={dropIndicatorProps}\n      isDropTarget={isDropTarget}\n      ref={ref}\n      buttonRef={buttonRef}\n      level={level} />\n  );\n}\n\ninterface TreeDropIndicatorProps extends DropIndicatorProps {\n  dropIndicatorProps: React.HTMLAttributes<HTMLElement>,\n  isDropTarget: boolean,\n  buttonRef: RefObject<HTMLDivElement | null>,\n  level: number\n}\n\nfunction TreeDropIndicator(props: TreeDropIndicatorProps, ref: ForwardedRef<HTMLElement>) {\n  let {\n    dropIndicatorProps,\n    isDropTarget,\n    buttonRef,\n    level,\n    ...otherProps\n  } = props;\n  let {visuallyHiddenProps} = useVisuallyHidden();\n  let renderProps = useRenderProps({\n    ...otherProps,\n    defaultClassName: 'react-aria-DropIndicator',\n    defaultStyle: {\n      position: 'relative',\n      // @ts-ignore\n      '--tree-item-level': level\n    },\n    values: {\n      isDropTarget\n    }\n  });\n\n  return (\n    <dom.div\n      {...renderProps}\n      role=\"row\"\n      aria-level={level}\n      ref={ref as RefObject<HTMLDivElement | null>}\n      data-drop-target={isDropTarget || undefined}>\n      <div role=\"gridcell\">\n        <div {...visuallyHiddenProps} role=\"button\" {...dropIndicatorProps} ref={buttonRef} />\n        {renderProps.children}\n      </div>\n    </dom.div>\n  );\n}\n\nconst TreeDropIndicatorForwardRef = forwardRef(TreeDropIndicator);\n\nfunction RootDropIndicator() {\n  let {dragAndDropHooks, dropState} = useContext(DragAndDropContext);\n  let ref = useRef<HTMLDivElement>(null);\n  let {dropIndicatorProps} = dragAndDropHooks!.useDropIndicator!({\n    target: {type: 'root'}\n  }, dropState!, ref);\n  let isDropTarget = dropState!.isDropTarget({type: 'root'});\n  let {visuallyHiddenProps} = useVisuallyHidden();\n\n  if (!isDropTarget && dropIndicatorProps['aria-hidden']) {\n    return null;\n  }\n\n  return (\n    <div role=\"row\" aria-hidden={dropIndicatorProps['aria-hidden']} style={{position: 'absolute'}}>\n      <div role=\"gridcell\">\n        <div role=\"button\" {...visuallyHiddenProps} {...dropIndicatorProps} ref={ref} />\n      </div>\n    </div>\n  );\n}\n\nexport interface GridListSectionProps<T> extends SectionProps<T>, DOMRenderProps<'section', undefined>  {}\n\n/**\n * A TreeSection represents a section within a Tree.\n */\nexport const TreeSection = /*#__PURE__*/ createBranchComponent(SectionNode, <T extends object>(props: GridListSectionProps<T>, ref: ForwardedRef<HTMLElement>, item: Node<T>) => {\n  let state = useContext(TreeStateContext)!;\n  let {CollectionBranch} = useContext(CollectionRendererContext);\n  let headingRef = useRef(null);\n  ref = useObjectRef<HTMLElement>(ref);\n  let {rowHeaderProps, rowProps, rowGroupProps} = useGridListSection({\n    'aria-label': props['aria-label'] ?? undefined\n  }, state, ref);\n  let renderProps = useRenderProps({\n    ...props,\n    id: undefined,\n    children: undefined,\n    defaultClassName: 'react-aria-TreeSection',\n    values: undefined\n  });\n\n  let DOMProps = filterDOMProps(props as any, {global: true});\n  delete DOMProps.id;\n\n  return (\n    <dom.section\n      {...mergeProps(DOMProps, renderProps, rowGroupProps)}\n      ref={ref}>\n      <Provider\n        values={[\n          [GridListHeaderContext, {...rowProps, ref: headingRef}],\n          [GridListHeaderInnerContext, {...rowHeaderProps}]\n        ]}>\n        <CollectionBranch\n          collection={state.collection}\n          parent={item} />\n      </Provider>\n    </dom.section>\n  );\n});\n\nexport const TreeHeader = (props: GridListHeaderProps): ReactNode => {\n  return (\n    <GridListHeader className=\"react-aria-TreeHeader\" {...props}>\n      {props.children}\n    </GridListHeader>\n  );\n};\n\nfunction areSetsEqual<T>(a: Set<T>, b: Set<T>) {\n  if (a.size !== b.size) {\n    return false;\n  }\n\n  for (let item of a) {\n    if (!b.has(item)) {\n      return false;\n    }\n  }\n  return true;\n}\n"],"names":[],"version":3,"file":"Tree.module.js.map"}