@react-stately/collections 3.12.9 → 3.13.0

package/dist/useCollection.main.js

@@ -1,44 +0,0 @@
-var $51588fd411aace25$exports = require("./CollectionBuilder.main.js");
-var $bSehf$react = require("react");
-
-
-function $parcel$export(e, n, v, s) {
-  Object.defineProperty(e, n, {get: v, set: s, enumerable: true, configurable: true});
-}
-
-$parcel$export(module.exports, "useCollection", () => $98fc0fafaca75b6a$export$6cd28814d92fa9c9);
-/*
- * Copyright 2020 Adobe. All rights reserved.
- * This file is licensed to you under the Apache License, Version 2.0 (the "License");
- * you may not use this file except in compliance with the License. You may obtain a copy
- * of the License at http://www.apache.org/licenses/LICENSE-2.0
- *
- * Unless required by applicable law or agreed to in writing, software distributed under
- * the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR REPRESENTATIONS
- * OF ANY KIND, either express or implied. See the License for the specific language
- * governing permissions and limitations under the License.
- */ 
-
-function $98fc0fafaca75b6a$export$6cd28814d92fa9c9(props, factory, context) {
-    let builder = (0, $bSehf$react.useMemo)(()=>new (0, $51588fd411aace25$exports.CollectionBuilder)(), []);
-    let { children: children, items: items, collection: collection } = props;
-    let result = (0, $bSehf$react.useMemo)(()=>{
-        if (collection) return collection;
-        let nodes = builder.build({
-            children: children,
-            items: items
-        }, context);
-        return factory(nodes);
-    }, [
-        builder,
-        children,
-        items,
-        collection,
-        context,
-        factory
-    ]);
-    return result;
-}
-
-
-//# sourceMappingURL=useCollection.main.js.map

package/dist/useCollection.main.js.map

@@ -1 +0,0 @@
-{"mappings":";;;;;;;;;AAAA;;;;;;;;;;CAUC;;AAYM,SAAS,0CAAqF,KAA8B,EAAE,OAAgC,EAAE,OAAiB;IACtL,IAAI,UAAU,CAAA,GAAA,oBAAM,EAAE,IAAM,IAAI,CAAA,GAAA,2CAAgB,KAAQ,EAAE;IAC1D,IAAI,YAAC,QAAQ,SAAE,KAAK,cAAE,UAAU,EAAC,GAAG;IACpC,IAAI,SAAS,CAAA,GAAA,oBAAM,EAAE;QACnB,IAAI,YACF,OAAO;QAET,IAAI,QAAQ,QAAQ,KAAK,CAAC;sBAAC;mBAAU;QAAK,GAAG;QAC7C,OAAO,QAAQ;IACjB,GAAG;QAAC;QAAS;QAAU;QAAO;QAAY;QAAS;KAAQ;IAC3D,OAAO;AACT","sources":["packages/@react-stately/collections/src/useCollection.ts"],"sourcesContent":["/*\n * Copyright 2020 Adobe. All rights reserved.\n * This file is licensed to you under the Apache License, Version 2.0 (the \"License\");\n * you may not use this file except in compliance with the License. You may obtain a copy\n * of the License at http://www.apache.org/licenses/LICENSE-2.0\n *\n * Unless required by applicable law or agreed to in writing, software distributed under\n * the License is distributed on an \"AS IS\" BASIS, WITHOUT WARRANTIES OR REPRESENTATIONS\n * OF ANY KIND, either express or implied. See the License for the specific language\n * governing permissions and limitations under the License.\n */\n\nimport {Collection, CollectionStateBase, Node} from '@react-types/shared';\nimport {CollectionBuilder} from './CollectionBuilder';\nimport {ReactElement, useMemo} from 'react';\n\ninterface CollectionOptions<T, C extends Collection<Node<T>>> extends Omit<CollectionStateBase<T, C>, 'children'> {\n  children?: ReactElement<any> | null | (ReactElement<any> | null)[] | ((item: T) => ReactElement<any> | null)\n}\n\ntype CollectionFactory<T, C extends Collection<Node<T>>> = (node: Iterable<Node<T>>) => C;\n\nexport function useCollection<T extends object, C extends Collection<Node<T>> = Collection<Node<T>>>(props: CollectionOptions<T, C>, factory: CollectionFactory<T, C>, context?: unknown): C {\n  let builder = useMemo(() => new CollectionBuilder<T>(), []);\n  let {children, items, collection} = props;\n  let result = useMemo(() => {\n    if (collection) {\n      return collection;\n    }\n    let nodes = builder.build({children, items}, context);\n    return factory(nodes);\n  }, [builder, children, items, collection, context, factory]);\n  return result;\n}\n"],"names":[],"version":3,"file":"useCollection.main.js.map"}

package/dist/useCollection.mjs

@@ -1,39 +0,0 @@
-import {CollectionBuilder as $eb2240fc39a57fa5$export$bf788dd355e3a401} from "./CollectionBuilder.mjs";
-import {useMemo as $lbNth$useMemo} from "react";
-
-/*
- * Copyright 2020 Adobe. All rights reserved.
- * This file is licensed to you under the Apache License, Version 2.0 (the "License");
- * you may not use this file except in compliance with the License. You may obtain a copy
- * of the License at http://www.apache.org/licenses/LICENSE-2.0
- *
- * Unless required by applicable law or agreed to in writing, software distributed under
- * the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR REPRESENTATIONS
- * OF ANY KIND, either express or implied. See the License for the specific language
- * governing permissions and limitations under the License.
- */ 
-
-function $7613b1592d41b092$export$6cd28814d92fa9c9(props, factory, context) {
-    let builder = (0, $lbNth$useMemo)(()=>new (0, $eb2240fc39a57fa5$export$bf788dd355e3a401)(), []);
-    let { children: children, items: items, collection: collection } = props;
-    let result = (0, $lbNth$useMemo)(()=>{
-        if (collection) return collection;
-        let nodes = builder.build({
-            children: children,
-            items: items
-        }, context);
-        return factory(nodes);
-    }, [
-        builder,
-        children,
-        items,
-        collection,
-        context,
-        factory
-    ]);
-    return result;
-}
-
-
-export {$7613b1592d41b092$export$6cd28814d92fa9c9 as useCollection};
-//# sourceMappingURL=useCollection.module.js.map

package/dist/useCollection.module.js

@@ -1,39 +0,0 @@
-import {CollectionBuilder as $eb2240fc39a57fa5$export$bf788dd355e3a401} from "./CollectionBuilder.module.js";
-import {useMemo as $lbNth$useMemo} from "react";
-
-/*
- * Copyright 2020 Adobe. All rights reserved.
- * This file is licensed to you under the Apache License, Version 2.0 (the "License");
- * you may not use this file except in compliance with the License. You may obtain a copy
- * of the License at http://www.apache.org/licenses/LICENSE-2.0
- *
- * Unless required by applicable law or agreed to in writing, software distributed under
- * the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR REPRESENTATIONS
- * OF ANY KIND, either express or implied. See the License for the specific language
- * governing permissions and limitations under the License.
- */ 
-
-function $7613b1592d41b092$export$6cd28814d92fa9c9(props, factory, context) {
-    let builder = (0, $lbNth$useMemo)(()=>new (0, $eb2240fc39a57fa5$export$bf788dd355e3a401)(), []);
-    let { children: children, items: items, collection: collection } = props;
-    let result = (0, $lbNth$useMemo)(()=>{
-        if (collection) return collection;
-        let nodes = builder.build({
-            children: children,
-            items: items
-        }, context);
-        return factory(nodes);
-    }, [
-        builder,
-        children,
-        items,
-        collection,
-        context,
-        factory
-    ]);
-    return result;
-}
-
-
-export {$7613b1592d41b092$export$6cd28814d92fa9c9 as useCollection};
-//# sourceMappingURL=useCollection.module.js.map

package/dist/useCollection.module.js.map

@@ -1 +0,0 @@
-{"mappings":";;;AAAA;;;;;;;;;;CAUC;;AAYM,SAAS,0CAAqF,KAA8B,EAAE,OAAgC,EAAE,OAAiB;IACtL,IAAI,UAAU,CAAA,GAAA,cAAM,EAAE,IAAM,IAAI,CAAA,GAAA,yCAAgB,KAAQ,EAAE;IAC1D,IAAI,YAAC,QAAQ,SAAE,KAAK,cAAE,UAAU,EAAC,GAAG;IACpC,IAAI,SAAS,CAAA,GAAA,cAAM,EAAE;QACnB,IAAI,YACF,OAAO;QAET,IAAI,QAAQ,QAAQ,KAAK,CAAC;sBAAC;mBAAU;QAAK,GAAG;QAC7C,OAAO,QAAQ;IACjB,GAAG;QAAC;QAAS;QAAU;QAAO;QAAY;QAAS;KAAQ;IAC3D,OAAO;AACT","sources":["packages/@react-stately/collections/src/useCollection.ts"],"sourcesContent":["/*\n * Copyright 2020 Adobe. All rights reserved.\n * This file is licensed to you under the Apache License, Version 2.0 (the \"License\");\n * you may not use this file except in compliance with the License. You may obtain a copy\n * of the License at http://www.apache.org/licenses/LICENSE-2.0\n *\n * Unless required by applicable law or agreed to in writing, software distributed under\n * the License is distributed on an \"AS IS\" BASIS, WITHOUT WARRANTIES OR REPRESENTATIONS\n * OF ANY KIND, either express or implied. See the License for the specific language\n * governing permissions and limitations under the License.\n */\n\nimport {Collection, CollectionStateBase, Node} from '@react-types/shared';\nimport {CollectionBuilder} from './CollectionBuilder';\nimport {ReactElement, useMemo} from 'react';\n\ninterface CollectionOptions<T, C extends Collection<Node<T>>> extends Omit<CollectionStateBase<T, C>, 'children'> {\n  children?: ReactElement<any> | null | (ReactElement<any> | null)[] | ((item: T) => ReactElement<any> | null)\n}\n\ntype CollectionFactory<T, C extends Collection<Node<T>>> = (node: Iterable<Node<T>>) => C;\n\nexport function useCollection<T extends object, C extends Collection<Node<T>> = Collection<Node<T>>>(props: CollectionOptions<T, C>, factory: CollectionFactory<T, C>, context?: unknown): C {\n  let builder = useMemo(() => new CollectionBuilder<T>(), []);\n  let {children, items, collection} = props;\n  let result = useMemo(() => {\n    if (collection) {\n      return collection;\n    }\n    let nodes = builder.build({children, items}, context);\n    return factory(nodes);\n  }, [builder, children, items, collection, context, factory]);\n  return result;\n}\n"],"names":[],"version":3,"file":"useCollection.module.js.map"}

package/src/CollectionBuilder.ts

@@ -1,283 +0,0 @@
-/*
- * Copyright 2020 Adobe. All rights reserved.
- * This file is licensed to you under the Apache License, Version 2.0 (the "License");
- * you may not use this file except in compliance with the License. You may obtain a copy
- * of the License at http://www.apache.org/licenses/LICENSE-2.0
- *
- * Unless required by applicable law or agreed to in writing, software distributed under
- * the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR REPRESENTATIONS
- * OF ANY KIND, either express or implied. See the License for the specific language
- * governing permissions and limitations under the License.
- */
-
-import {CollectionBase, CollectionElement, Key, Node} from '@react-types/shared';
-import {PartialNode} from './types';
-import React, {ReactElement} from 'react';
-
-interface CollectionBuilderState {
-  renderer?: (value: any) => ReactElement | null
-}
-
-interface CollectReactElement<T> extends ReactElement {
-  getCollectionNode(props: any, context: any): Generator<PartialNode<T>, void, Node<T>[]>
-}
-
-export class CollectionBuilder<T extends object> {
-  private context?: unknown;
-  private cache: WeakMap<T, Node<T>> = new WeakMap();
-
-  build(props: Partial<CollectionBase<T>>, context?: unknown): Iterable<Node<T>> {
-    this.context = context;
-    return iterable(() => this.iterateCollection(props));
-  }
-
-  private *iterateCollection(props: Partial<CollectionBase<T>>): Generator<Node<T>> {
-    let {children, items} = props;
-
-    if (React.isValidElement<{children: CollectionElement<T>}>(children) && children.type === React.Fragment) {
-      yield* this.iterateCollection({
-        children: children.props.children,
-        items
-      });
-    } else if (typeof children === 'function') {
-      if (!items) {
-        throw new Error('props.children was a function but props.items is missing');
-      }
-
-      let index = 0;
-      for (let item of items) {
-        yield* this.getFullNode({
-          value: item,
-          index
-        }, {renderer: children});
-        index++;
-      }
-    } else {
-      let items: CollectionElement<T>[] = [];
-      React.Children.forEach(children, child => {
-        if (child) {
-          items.push(child);
-        }
-      });
-
-      let index = 0;
-      for (let item of items) {
-        let nodes = this.getFullNode({
-          element: item,
-          index: index
-        }, {});
-
-        for (let node of nodes) {
-          index++;
-          yield node;
-        }
-      }
-    }
-  }
-
-  private getKey(item: NonNullable<CollectionElement<T>>, partialNode: PartialNode<T>, state: CollectionBuilderState, parentKey?: Key | null): Key {
-    if (item.key != null) {
-      return item.key;
-    }
-
-    if (partialNode.type === 'cell' && partialNode.key != null) {
-      return `${parentKey}${partialNode.key}`;
-    }
-
-    let v = partialNode.value as any;
-    if (v != null) {
-      let key = v.key ?? v.id;
-      if (key == null) {
-        throw new Error('No key found for item');
-      }
-
-      return key;
-    }
-
-    return parentKey ? `${parentKey}.${partialNode.index}` : `$.${partialNode.index}`;
-  }
-
-  private getChildState(state: CollectionBuilderState, partialNode: PartialNode<T>) {
-    return {
-      renderer: partialNode.renderer || state.renderer
-    };
-  }
-
-  private *getFullNode(partialNode: PartialNode<T> & {index: number}, state: CollectionBuilderState, parentKey?: Key | null, parentNode?: Node<T>): Generator<Node<T>> {
-    if (React.isValidElement<{children: CollectionElement<T>}>(partialNode.element) && partialNode.element.type === React.Fragment) {
-      let children: CollectionElement<T>[] = [];
-
-      React.Children.forEach(partialNode.element.props.children, child => {
-        children.push(child);
-      });
-
-      let index = partialNode.index ?? 0;
-
-      for (const child of children) {
-        yield* this.getFullNode({
-          element: child,
-          index: index++
-        }, state, parentKey, parentNode);
-      }
-
-      return;
-    }
-
-    // If there's a value instead of an element on the node, and a parent renderer function is available,
-    // use it to render an element for the value.
-    let element = partialNode.element;
-    if (!element && partialNode.value && state && state.renderer) {
-      let cached = this.cache.get(partialNode.value);
-      if (cached && (!cached.shouldInvalidate || !cached.shouldInvalidate(this.context))) {
-        cached.index = partialNode.index;
-        cached.parentKey = parentNode ? parentNode.key : null;
-        yield cached;
-        return;
-      }
-
-      element = state.renderer(partialNode.value);
-    }
-
-    // If there's an element with a getCollectionNode function on its type, then it's a supported component.
-    // Call this function to get a partial node, and recursively build a full node from there.
-    if (React.isValidElement(element)) {
-      let type = element.type as unknown as CollectReactElement<T>;
-      if (typeof type !== 'function' && typeof type.getCollectionNode !== 'function') {
-        let name = element.type;
-        throw new Error(`Unknown element <${name}> in collection.`);
-      }
-
-      let childNodes = type.getCollectionNode(element.props, this.context) as Generator<PartialNode<T>, void, Node<T>[]>;
-      let index = partialNode.index ?? 0;
-      let result = childNodes.next();
-      while (!result.done && result.value) {
-        let childNode = result.value;
-
-        partialNode.index = index;
-
-        let nodeKey = childNode.key ?? null;
-        if (nodeKey == null) {
-          nodeKey = childNode.element ? null : this.getKey(element as NonNullable<CollectionElement<T>>, partialNode, state, parentKey);
-        }
-
-        let nodes = this.getFullNode({
-          ...childNode,
-          key: nodeKey,
-          index,
-          wrapper: compose(partialNode.wrapper, childNode.wrapper)
-        }, this.getChildState(state, childNode), parentKey ? `${parentKey}${element.key}` : element.key, parentNode);
-
-        let children = [...nodes];
-        for (let node of children) {
-          // Cache the node based on its value
-          node.value = childNode.value ?? partialNode.value ?? null;
-          if (node.value) {
-            this.cache.set(node.value, node);
-          }
-
-          // The partial node may have specified a type for the child in order to specify a constraint.
-          // Verify that the full node that was built recursively matches this type.
-          if (partialNode.type && node.type !== partialNode.type) {
-            throw new Error(`Unsupported type <${capitalize(node.type)}> in <${capitalize(parentNode?.type ?? 'unknown parent type')}>. Only <${capitalize(partialNode.type)}> is supported.`);
-          }
-
-          index++;
-          yield node;
-        }
-
-        result = childNodes.next(children);
-      }
-
-      return;
-    }
-
-    // Ignore invalid elements
-    if (partialNode.key == null || partialNode.type == null) {
-      return;
-    }
-
-    // Create full node
-    let builder = this;
-    let node: Node<T> = {
-      type: partialNode.type,
-      props: partialNode.props,
-      key: partialNode.key,
-      parentKey: parentNode ? parentNode.key : null,
-      value: partialNode.value ?? null,
-      level: parentNode ? parentNode.level + 1 : 0,
-      index: partialNode.index,
-      rendered: partialNode.rendered,
-      textValue: partialNode.textValue ?? '',
-      'aria-label': partialNode['aria-label'],
-      wrapper: partialNode.wrapper,
-      shouldInvalidate: partialNode.shouldInvalidate,
-      hasChildNodes: partialNode.hasChildNodes || false,
-      childNodes: iterable(function *() {
-        if (!partialNode.hasChildNodes || !partialNode.childNodes) {
-          return;
-        }
-
-        let index = 0;
-        for (let child of partialNode.childNodes()) {
-          // Ensure child keys are globally unique by prepending the parent node's key
-          if (child.key != null) {
-            // TODO: Remove this line entirely and enforce that users always provide unique keys.
-            // Currently this line will have issues when a parent has a key `a` and a child with key `bc`
-            // but another parent has key `ab` and its child has a key `c`. The combined keys would result in both
-            // children having a key of `abc`.
-            child.key = `${node.key}${child.key}`;
-          }
-
-          let nodes = builder.getFullNode({...child, index}, builder.getChildState(state, child), node.key, node);
-          for (let node of nodes) {
-            index++;
-            yield node;
-          }
-        }
-      })
-    };
-
-    yield node;
-  }
-}
-
-// Wraps an iterator function as an iterable object, and caches the results.
-function iterable<T>(iterator: () => IterableIterator<Node<T>>): Iterable<Node<T>> {
-  let cache: Array<Node<T>> = [];
-  let iterable: null | IterableIterator<Node<T>> = null;
-  return {
-    *[Symbol.iterator]() {
-      for (let item of cache) {
-        yield item;
-      }
-
-      if (!iterable) {
-        iterable = iterator();
-      }
-
-      for (let item of iterable) {
-        cache.push(item);
-        yield item;
-      }
-    }
-  };
-}
-
-type Wrapper = (element: ReactElement) => ReactElement;
-function compose(outer: Wrapper | void, inner: Wrapper | void): Wrapper | undefined {
-  if (outer && inner) {
-    return (element) => outer(inner(element));
-  }
-
-  if (outer) {
-    return outer;
-  }
-
-  if (inner) {
-    return inner;
-  }
-}
-
-function capitalize(str: string) {
-  return str[0].toUpperCase() + str.slice(1);
-}

package/src/Item.ts

@@ -1,80 +0,0 @@
-/*
- * Copyright 2020 Adobe. All rights reserved.
- * This file is licensed to you under the Apache License, Version 2.0 (the "License");
- * you may not use this file except in compliance with the License. You may obtain a copy
- * of the License at http://www.apache.org/licenses/LICENSE-2.0
- *
- * Unless required by applicable law or agreed to in writing, software distributed under
- * the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR REPRESENTATIONS
- * OF ANY KIND, either express or implied. See the License for the specific language
- * governing permissions and limitations under the License.
- */
-
-import {ItemElement, ItemProps} from '@react-types/shared';
-import {PartialNode} from './types';
-import React, {JSX, ReactElement} from 'react';
-
-function Item<T>(props: ItemProps<T>): ReactElement | null { // eslint-disable-line @typescript-eslint/no-unused-vars
-  return null;
-}
-
-Item.getCollectionNode = function* getCollectionNode<T>(props: ItemProps<T>, context: any): Generator<PartialNode<T>> {
-  let {childItems, title, children} = props;
-
-  let rendered = props.title || props.children;
-  let textValue = props.textValue || (typeof rendered === 'string' ? rendered : '') || props['aria-label'] || '';
-
-  // suppressTextValueWarning is used in components like Tabs, which don't have type to select support.
-  if (!textValue && !context?.suppressTextValueWarning && process.env.NODE_ENV !== 'production') {
-    console.warn('<Item> with non-plain text contents is unsupported by type to select for accessibility. Please add a `textValue` prop.');
-  }
-
-  yield {
-    type: 'item',
-    props: props,
-    rendered,
-    textValue,
-    'aria-label': props['aria-label'],
-    hasChildNodes: hasChildItems(props),
-    *childNodes() {
-      if (childItems) {
-        for (let child of childItems) {
-          yield {
-            type: 'item',
-            value: child
-          };
-        }
-      } else if (title) {
-        let items: PartialNode<T>[] = [];
-        React.Children.forEach(children, child => {
-          items.push({
-            type: 'item',
-            element: child as ItemElement<T>
-          });
-        });
-
-        yield* items;
-      }
-    }
-  };
-};
-
-function hasChildItems<T>(props: ItemProps<T>) {
-  if (props.hasChildItems != null) {
-    return props.hasChildItems;
-  }
-
-  if (props.childItems) {
-    return true;
-  }
-
-  if (props.title && React.Children.count(props.children) > 0) {
-    return true;
-  }
-
-  return false;
-}
-
-// We don't want getCollectionNode to show up in the type definition
-let _Item = Item as <T>(props: ItemProps<T>) => JSX.Element;
-export {_Item as Item};

package/src/Section.ts

@@ -1,59 +0,0 @@
-/*
- * Copyright 2020 Adobe. All rights reserved.
- * This file is licensed to you under the Apache License, Version 2.0 (the "License");
- * you may not use this file except in compliance with the License. You may obtain a copy
- * of the License at http://www.apache.org/licenses/LICENSE-2.0
- *
- * Unless required by applicable law or agreed to in writing, software distributed under
- * the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR REPRESENTATIONS
- * OF ANY KIND, either express or implied. See the License for the specific language
- * governing permissions and limitations under the License.
- */
-
-import {PartialNode} from './types';
-import React, {JSX, ReactElement} from 'react';
-import {SectionProps} from '@react-types/shared';
-
-function Section<T>(props: SectionProps<T>): ReactElement | null { // eslint-disable-line @typescript-eslint/no-unused-vars
-  return null;
-}
-
-Section.getCollectionNode = function* getCollectionNode<T>(props: SectionProps<T>): Generator<PartialNode<T>> {
-  let {children, title, items} = props;
-  yield {
-    type: 'section',
-    props: props,
-    hasChildNodes: true,
-    rendered: title,
-    'aria-label': props['aria-label'],
-    *childNodes() {
-      if (typeof children === 'function') {
-        if (!items) {
-          throw new Error('props.children was a function but props.items is missing');
-        }
-
-        for (let item of items) {
-          yield {
-            type: 'item',
-            value: item,
-            renderer: children
-          };
-        }
-      } else {
-        let items: PartialNode<T>[] = [];
-        React.Children.forEach(children, child => {
-          items.push({
-            type: 'item',
-            element: child
-          });
-        });
-
-        yield* items;
-      }
-    }
-  };
-};
-
-// We don't want getCollectionNode to show up in the type definition
-let _Section = Section as <T>(props: SectionProps<T>) => JSX.Element;
-export {_Section as Section};

package/src/getChildNodes.ts

@@ -1,95 +0,0 @@
-/*
- * Copyright 2020 Adobe. All rights reserved.
- * This file is licensed to you under the Apache License, Version 2.0 (the "License");
- * you may not use this file except in compliance with the License. You may obtain a copy
- * of the License at http://www.apache.org/licenses/LICENSE-2.0
- *
- * Unless required by applicable law or agreed to in writing, software distributed under
- * the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR REPRESENTATIONS
- * OF ANY KIND, either express or implied. See the License for the specific language
- * governing permissions and limitations under the License.
- */
-
-import type {Collection, Node} from '@react-types/shared';
-
-export function getChildNodes<T>(node: Node<T>, collection: Collection<Node<T>>): Iterable<Node<T>> {
-  // New API: call collection.getChildren with the node key.
-  if (typeof collection.getChildren === 'function') {
-    return collection.getChildren(node.key);
-  }
-
-  // Old API: access childNodes directly.
-  return node.childNodes;
-}
-
-export function getFirstItem<T>(iterable: Iterable<T>): T | undefined {
-  return getNthItem(iterable, 0);
-}
-
-export function getNthItem<T>(iterable: Iterable<T>, index: number): T | undefined {
-  if (index < 0) {
-    return undefined;
-  }
-
-  let i = 0;
-  for (let item of iterable) {
-    if (i === index) {
-      return item;
-    }
-
-    i++;
-  }
-}
-
-export function getLastItem<T>(iterable: Iterable<T>): T | undefined {
-  let lastItem: T | undefined = undefined;
-  for (let value of iterable) {
-    lastItem = value;
-  }
-
-  return lastItem;
-}
-
-export function compareNodeOrder<T>(collection: Collection<Node<T>>, a: Node<T>, b: Node<T>): number {
-  // If the two nodes have the same parent, compare their indices.
-  if (a.parentKey === b.parentKey) {
-    return a.index - b.index;
-  }
-
-  // Otherwise, collect all of the ancestors from each node, and find the first one that doesn't match starting from the root.
-  // Include the base nodes in case we are comparing nodes of different levels so that we can compare the higher node to the lower level node's
-  // ancestor of the same level
-  let aAncestors = [...getAncestors(collection, a), a];
-  let bAncestors = [...getAncestors(collection, b), b];
-  let firstNonMatchingAncestor = aAncestors.slice(0, bAncestors.length).findIndex((a, i) => a !== bAncestors[i]);
-  if (firstNonMatchingAncestor !== -1) {
-    // Compare the indices of two children within the common ancestor.
-    a = aAncestors[firstNonMatchingAncestor];
-    b = bAncestors[firstNonMatchingAncestor];
-    return a.index - b.index;
-  }
-
-  // If there isn't a non matching ancestor, we might be in a case where one of the nodes is the ancestor of the other.
-  if (aAncestors.findIndex(node => node === b) >= 0) {
-    return 1;
-  } else if (bAncestors.findIndex(node => node === a) >= 0) {
-    return -1;
-  }
-
-  // 🤷
-  return -1;
-}
-
-function getAncestors<T>(collection: Collection<Node<T>>, node: Node<T>): Node<T>[] {
-  let parents: Node<T>[] = [];
-
-  let currNode: Node<T> | null = node;
-  while (currNode?.parentKey != null) {
-    currNode = collection.getItem(currNode.parentKey);
-    if (currNode) {
-      parents.unshift(currNode);
-    }
-  }
-
-  return parents;
-}