react-aria 3.49.0 → 3.51.0

package/dist/private/selection/ListKeyboardDelegate.js.map

@@ -1 +1 @@
-{"mappings":";;;AAAA;;;;;;;;;;CAUC;;AA6BM,MAAM;IAkDH,WAAW,IAAmB,EAAE;YAGnC,aACD;QAHF,OACE,IAAI,CAAC,gBAAgB,KAAK,SACzB,CAAA,EAAA,cAAA,KAAK,KAAK,cAAV,kCAAA,YAAY,UAAU,KAAI,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,GAAG,CAAA,KACzD,EAAA,eAAA,KAAK,KAAK,cAAV,mCAAA,aAAY,gBAAgB,MAAK;IAErC;IAEQ,oBACN,GAAe,EACf,OAAiC,EACjC,kBAAkB,KAAK,EACX;QACZ,IAAI,UAAU;QACd,MAAO,WAAW,KAAM;YACtB,IAAI,OAAO,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC;YACnC,IAAI,CAAA,iBAAA,2BAAA,KAAM,IAAI,MAAK,UAAW,CAAA,mBAAmB,CAAC,IAAI,CAAC,UAAU,CAAC,KAAI,GACpE,OAAO;YAGT,UAAU,QAAQ;QACpB;QAEA,OAAO;IACT;IAEA,WAAW,GAAQ,EAAE,OAAqC,EAAc;QACtE,IAAI,UAAsB;QAC1B,UAAU,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC;QACtC,OAAO,IAAI,CAAC,mBAAmB,CAC7B,SACA,CAAA,MAAO,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,MACnC,oBAAA,8BAAA,QAAS,eAAe;IAE5B;IAEA,eAAe,GAAQ,EAAE,OAAqC,EAAc;QAC1E,IAAI,UAAsB;QAC1B,UAAU,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC;QACvC,OAAO,IAAI,CAAC,mBAAmB,CAC7B,SACA,CAAA,MAAO,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,MACpC,oBAAA,8BAAA,QAAS,eAAe;IAE5B;IAEQ,QACN,GAAQ,EACR,OAAiC,EACjC,UAAuD,EACvD;QACA,IAAI,UAAsB;QAC1B,IAAI,WAAW,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC;QAC/C,IAAI,CAAC,YAAY,WAAW,MAC1B,OAAO;QAGT,mDAAmD;QACnD,IAAI,WAAW;QACf,GAAG;YACD,UAAU,QAAQ;YAClB,IAAI,WAAW,MACb;YAEF,WAAW,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC;QAC7C,QAAS,YAAY,WAAW,UAAU,aAAa,WAAW,MAAM;QAExE,OAAO;IACT;IAEQ,UAAU,QAAc,EAAE,QAAc,EAAE;QAChD,OAAO,SAAS,CAAC,KAAK,SAAS,CAAC,IAAI,SAAS,CAAC,KAAK,SAAS,CAAC;IAC/D;IAEQ,aAAa,QAAc,EAAE,QAAc,EAAE;QACnD,OAAO,SAAS,CAAC,KAAK,SAAS,CAAC,IAAI,SAAS,CAAC,KAAK,SAAS,CAAC;IAC/D;IAEA,YAAY,GAAQ,EAAE,OAAqC,EAAc;QACvE,IAAI,IAAI,CAAC,MAAM,KAAK,UAAU,IAAI,CAAC,WAAW,KAAK,YACjD,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,CAAA,MAAO,IAAI,CAAC,UAAU,CAAC,KAAK,UAAU,IAAI,CAAC,SAAS;aAE7E,OAAO,IAAI,CAAC,UAAU,CAAC,KAAK;IAEhC;IAEA,YAAY,GAAQ,EAAE,OAAqC,EAAc;QACvE,IAAI,IAAI,CAAC,MAAM,KAAK,UAAU,IAAI,CAAC,WAAW,KAAK,YACjD,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,CAAA,MAAO,IAAI,CAAC,cAAc,CAAC,KAAK,UAAU,IAAI,CAAC,SAAS;aAEjF,OAAO,IAAI,CAAC,cAAc,CAAC,KAAK;IAEpC;IAEQ,cAAc,GAAQ,EAAE,KAAc,EAAE,OAAqC,EAAE;QACrF,OAAO,QAAQ,IAAI,CAAC,cAAc,CAAC,KAAK,WAAW,IAAI,CAAC,UAAU,CAAC,KAAK;IAC1E;IAEA,cAAe,GAAQ,EAAE,OAAqC,EAAc;QAC1E,uFAAuF;QACvF,gFAAgF;QAChF,IAAI,uBAAuB,IAAI,CAAC,SAAS,KAAK,QAAQ,kBAAkB;QACxE,IAAI,IAAI,CAAC,cAAc,CAAC,qBAAqB,EAAE;YAC7C,MAAM,IAAI,CAAC,cAAc,CAAC,qBAAqB,CAAC;YAChD,OAAO,IAAI,CAAC,mBAAmB,CAC7B,KACA,CAAA,MAAO,IAAI,CAAC,cAAc,CAAC,qBAAqB,CAAC,MACjD,oBAAA,8BAAA,QAAS,eAAe;QAE5B;QAEA,IAAI,IAAI,CAAC,MAAM,KAAK,QAAQ;YAC1B,IAAI,IAAI,CAAC,WAAW,KAAK,YACvB,OAAO,IAAI,CAAC,aAAa,CAAC,KAAK,IAAI,CAAC,SAAS,KAAK,OAAO;iBAEzD,OAAO,IAAI,CAAC,OAAO,CACjB,KACA,CAAA,MAAO,IAAI,CAAC,aAAa,CAAC,KAAK,IAAI,CAAC,SAAS,KAAK,OAAO,UACzD,IAAI,CAAC,YAAY;QAGvB,OAAO,IAAI,IAAI,CAAC,WAAW,KAAK,cAC9B,OAAO,IAAI,CAAC,aAAa,CAAC,KAAK,IAAI,CAAC,SAAS,KAAK,OAAO;QAG3D,OAAO;IACT;IAEA,aAAc,GAAQ,EAAE,OAAqC,EAAc;QACzE,IAAI,uBAAuB,IAAI,CAAC,SAAS,KAAK,QAAQ,iBAAiB;QACvE,IAAI,IAAI,CAAC,cAAc,CAAC,qBAAqB,EAAE;YAC7C,MAAM,IAAI,CAAC,cAAc,CAAC,qBAAqB,CAAC;YAChD,OAAO,IAAI,CAAC,mBAAmB,CAC7B,KACA,CAAA,MAAO,IAAI,CAAC,cAAc,CAAC,qBAAqB,CAAC,MACjD,oBAAA,8BAAA,QAAS,eAAe;QAE5B;QAEA,IAAI,IAAI,CAAC,MAAM,KAAK,QAAQ;YAC1B,IAAI,IAAI,CAAC,WAAW,KAAK,YACvB,OAAO,IAAI,CAAC,aAAa,CAAC,KAAK,IAAI,CAAC,SAAS,KAAK,OAAO;iBAEzD,OAAO,IAAI,CAAC,OAAO,CACjB,KACA,CAAA,MAAO,IAAI,CAAC,aAAa,CAAC,KAAK,IAAI,CAAC,SAAS,KAAK,OAAO,UACzD,IAAI,CAAC,YAAY;QAGvB,OAAO,IAAI,IAAI,CAAC,WAAW,KAAK,cAC9B,OAAO,IAAI,CAAC,aAAa,CAAC,KAAK,IAAI,CAAC,SAAS,KAAK,OAAO;QAG3D,OAAO;IACT;IAEA,cAA0B;QACxB,IAAI,MAAM,IAAI,CAAC,UAAU,CAAC,WAAW;QACrC,OAAO,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAA,MAAO,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC;IAC1E;IAEA,aAAyB;QACvB,IAAI,MAAM,IAAI,CAAC,UAAU,CAAC,UAAU;QACpC,OAAO,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAA,MAAO,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC;IAC3E;IAEA,gBAAgB,GAAQ,EAAc;QACpC,IAAI,OAAO,IAAI,CAAC,GAAG,CAAC,OAAO;QAC3B,IAAI,WAAW,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC;QAC/C,IAAI,CAAC,UACH,OAAO;QAGT,IAAI,QAAQ,CAAC,CAAA,GAAA,yCAAW,EAAE,OACxB,OAAO,IAAI,CAAC,WAAW;QAGzB,IAAI,UAAsB;QAC1B,IAAI,IAAI,CAAC,WAAW,KAAK,cAAc;YACrC,IAAI,QAAQ,KAAK,GAAG,CAClB,GACA,SAAS,CAAC,GAAG,SAAS,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,cAAc,GAAG,KAAK;YAG1E,MAAO,YAAY,SAAS,CAAC,GAAG,SAAS,WAAW,KAAM;gBACxD,UAAU,IAAI,CAAC,WAAW,CAAC;gBAC3B,WAAW,WAAW,OAAO,OAAO,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC;YACtE;QACF,OAAO;YACL,IAAI,QAAQ,KAAK,GAAG,CAClB,GACA,SAAS,CAAC,GAAG,SAAS,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,cAAc,GAAG,MAAM;YAG5E,MAAO,YAAY,SAAS,CAAC,GAAG,SAAS,WAAW,KAAM;gBACxD,UAAU,IAAI,CAAC,WAAW,CAAC;gBAC3B,WAAW,WAAW,OAAO,OAAO,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC;YACtE;QACF;QAEA,OAAO,oBAAA,qBAAA,UAAW,IAAI,CAAC,WAAW;IACpC;IAEA,gBAAgB,GAAQ,EAAc;QACpC,IAAI,OAAO,IAAI,CAAC,GAAG,CAAC,OAAO;QAC3B,IAAI,WAAW,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC;QAC/C,IAAI,CAAC,UACH,OAAO;QAGT,IAAI,QAAQ,CAAC,CAAA,GAAA,yCAAW,EAAE,OACxB,OAAO,IAAI,CAAC,UAAU;QAGxB,IAAI,UAAsB;QAC1B,IAAI,IAAI,CAAC,WAAW,KAAK,cAAc;YACrC,IAAI,QAAQ,KAAK,GAAG,CAClB,IAAI,CAAC,cAAc,CAAC,cAAc,GAAG,KAAK,EAC1C,SAAS,CAAC,GAAG,SAAS,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,cAAc,GAAG,KAAK;YAG1E,MAAO,YAAY,SAAS,CAAC,GAAG,SAAS,WAAW,KAAM;gBACxD,UAAU,IAAI,CAAC,WAAW,CAAC;gBAC3B,WAAW,WAAW,OAAO,OAAO,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC;YACtE;QACF,OAAO;YACL,IAAI,QAAQ,KAAK,GAAG,CAClB,IAAI,CAAC,cAAc,CAAC,cAAc,GAAG,MAAM,EAC3C,SAAS,CAAC,GAAG,SAAS,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,cAAc,GAAG,MAAM;YAG5E,MAAO,YAAY,SAAS,CAAC,GAAG,SAAS,WAAW,KAAM;gBACxD,UAAU,IAAI,CAAC,WAAW,CAAC;gBAC3B,WAAW,WAAW,OAAO,OAAO,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC;YACtE;QACF;QAEA,OAAO,oBAAA,qBAAA,UAAW,IAAI,CAAC,UAAU;IACnC;IAEA,gBAAgB,MAAc,EAAE,OAAa,EAAc;QACzD,IAAI,CAAC,IAAI,CAAC,QAAQ,EAChB,OAAO;QAGT,IAAI,aAAa,IAAI,CAAC,UAAU;QAChC,IAAI,MAAM,WAAW,IAAI,CAAC,WAAW;QACrC,MAAO,OAAO,KAAM;YAClB,IAAI,OAAO,WAAW,OAAO,CAAC;YAC9B,IAAI,CAAC,MACH,OAAO;YAET,IAAI,YAAY,KAAK,SAAS,CAAC,KAAK,CAAC,GAAG,OAAO,MAAM;YACrD,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,WAAW,YAAY,GACjE,OAAO;YAGT,MAAM,IAAI,CAAC,UAAU,CAAC;QACxB;QAEA,OAAO;IACT;IApSA,YAAY,GAAG,IAAW,CAAE;QAC1B,IAAI,KAAK,MAAM,KAAK,GAAG;YACrB,IAAI,OAAO,IAAI,CAAC,EAAE;YAClB,IAAI,CAAC,UAAU,GAAG,KAAK,UAAU;YACjC,IAAI,CAAC,GAAG,GAAG,KAAK,GAAG;YACnB,IAAI,CAAC,QAAQ,GAAG,KAAK,QAAQ;YAC7B,IAAI,CAAC,YAAY,GAAG,KAAK,YAAY,IAAI,IAAI;YAC7C,IAAI,CAAC,gBAAgB,GAAG,KAAK,gBAAgB,IAAI;YACjD,IAAI,CAAC,WAAW,GAAG,KAAK,WAAW,IAAI;YACvC,IAAI,CAAC,SAAS,GAAG,KAAK,SAAS;YAC/B,IAAI,CAAC,MAAM,GAAG,KAAK,MAAM,IAAI;YAC7B,IAAI,CAAC,cAAc,GAAG,KAAK,cAAc,IAAI,IAAI,CAAA,GAAA,yCAAgB,EAAE,KAAK,GAAG;QAC7E,OAAO;YACL,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,EAAE;YACzB,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,EAAE;YAC3B,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,EAAE;YAClB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,EAAE;YACvB,IAAI,CAAC,MAAM,GAAG;YACd,IAAI,CAAC,WAAW,GAAG;YACnB,IAAI,CAAC,gBAAgB,GAAG;YACxB,IAAI,CAAC,cAAc,GAAG,IAAI,CAAA,GAAA,yCAAgB,EAAE,IAAI,CAAC,GAAG;QACtD;QAEA,wEAAwE;QACxE,mDAAmD;QACnD,IAAI,IAAI,CAAC,MAAM,KAAK,WAAW,IAAI,CAAC,WAAW,KAAK,YAAY;YAC9D,IAAI,CAAC,YAAY,GAAG;YACpB,IAAI,CAAC,aAAa,GAAG;QACvB;IACF;AAwQF","sources":["packages/react-aria/src/selection/ListKeyboardDelegate.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 {\n  Collection,\n  Direction,\n  DisabledBehavior,\n  Key,\n  KeyboardDelegate,\n  LayoutDelegate,\n  Node,\n  Orientation,\n  Rect,\n  RefObject\n} from '@react-types/shared';\nimport {DOMLayoutDelegate} from './DOMLayoutDelegate';\nimport {isScrollable} from '../utils/isScrollable';\n\ninterface ListKeyboardDelegateOptions<T> {\n  collection: Collection<Node<T>>;\n  ref: RefObject<HTMLElement | null>;\n  collator?: Intl.Collator;\n  layout?: 'stack' | 'grid';\n  orientation?: Orientation;\n  direction?: Direction;\n  disabledKeys?: Set<Key>;\n  disabledBehavior?: DisabledBehavior;\n  layoutDelegate?: LayoutDelegate;\n}\n\nexport class ListKeyboardDelegate<T> implements KeyboardDelegate {\n  private collection: Collection<Node<T>>;\n  private disabledKeys: Set<Key>;\n  private disabledBehavior: DisabledBehavior;\n  private ref: RefObject<HTMLElement | null>;\n  private collator: Intl.Collator | undefined;\n  private layout: 'stack' | 'grid';\n  private orientation?: Orientation;\n  private direction?: Direction;\n  private layoutDelegate: LayoutDelegate;\n\n  constructor(\n    collection: Collection<Node<T>>,\n    disabledKeys: Set<Key>,\n    ref: RefObject<HTMLElement | null>,\n    collator?: Intl.Collator,\n    expandedKeys?: Set<Key>\n  );\n  constructor(options: ListKeyboardDelegateOptions<T>);\n  constructor(...args: any[]) {\n    if (args.length === 1) {\n      let opts = args[0] as ListKeyboardDelegateOptions<T>;\n      this.collection = opts.collection;\n      this.ref = opts.ref;\n      this.collator = opts.collator;\n      this.disabledKeys = opts.disabledKeys || new Set();\n      this.disabledBehavior = opts.disabledBehavior || 'all';\n      this.orientation = opts.orientation || 'vertical';\n      this.direction = opts.direction;\n      this.layout = opts.layout || 'stack';\n      this.layoutDelegate = opts.layoutDelegate || new DOMLayoutDelegate(opts.ref);\n    } else {\n      this.collection = args[0];\n      this.disabledKeys = args[1];\n      this.ref = args[2];\n      this.collator = args[3];\n      this.layout = 'stack';\n      this.orientation = 'vertical';\n      this.disabledBehavior = 'all';\n      this.layoutDelegate = new DOMLayoutDelegate(this.ref);\n    }\n\n    // If this is a vertical stack, remove the left/right methods completely\n    // so they aren't called by useDroppableCollection.\n    if (this.layout === 'stack' && this.orientation === 'vertical') {\n      this.getKeyLeftOf = undefined;\n      this.getKeyRightOf = undefined;\n    }\n  }\n\n  private isDisabled(item: Node<unknown>) {\n    return (\n      this.disabledBehavior === 'all' &&\n      (item.props?.isDisabled || this.disabledKeys.has(item.key)) &&\n      item.props?.disabledBehavior !== 'selection'\n    );\n  }\n\n  private findNextNonDisabled(\n    key: Key | null,\n    getNext: (key: Key) => Key | null,\n    includeDisabled = false\n  ): Key | null {\n    let nextKey = key;\n    while (nextKey != null) {\n      let item = this.collection.getItem(nextKey);\n      if (item?.type === 'item' && (includeDisabled || !this.isDisabled(item))) {\n        return nextKey;\n      }\n\n      nextKey = getNext(nextKey);\n    }\n\n    return null;\n  }\n\n  getNextKey(key: Key, options?: {includeDisabled?: boolean}): Key | null {\n    let nextKey: Key | null = key;\n    nextKey = this.collection.getKeyAfter(nextKey);\n    return this.findNextNonDisabled(\n      nextKey,\n      key => this.collection.getKeyAfter(key),\n      options?.includeDisabled\n    );\n  }\n\n  getPreviousKey(key: Key, options?: {includeDisabled?: boolean}): Key | null {\n    let nextKey: Key | null = key;\n    nextKey = this.collection.getKeyBefore(nextKey);\n    return this.findNextNonDisabled(\n      nextKey,\n      key => this.collection.getKeyBefore(key),\n      options?.includeDisabled\n    );\n  }\n\n  private findKey(\n    key: Key,\n    nextKey: (key: Key) => Key | null,\n    shouldSkip: (prevRect: Rect, itemRect: Rect) => boolean\n  ) {\n    let tempKey: Key | null = key;\n    let itemRect = this.layoutDelegate.getItemRect(tempKey);\n    if (!itemRect || tempKey == null) {\n      return null;\n    }\n\n    // Find the item above or below in the same column.\n    let prevRect = itemRect;\n    do {\n      tempKey = nextKey(tempKey);\n      if (tempKey == null) {\n        break;\n      }\n      itemRect = this.layoutDelegate.getItemRect(tempKey);\n    } while (itemRect && shouldSkip(prevRect, itemRect) && tempKey != null);\n\n    return tempKey;\n  }\n\n  private isSameRow(prevRect: Rect, itemRect: Rect) {\n    return prevRect.y === itemRect.y || prevRect.x !== itemRect.x;\n  }\n\n  private isSameColumn(prevRect: Rect, itemRect: Rect) {\n    return prevRect.x === itemRect.x || prevRect.y !== itemRect.y;\n  }\n\n  getKeyBelow(key: Key, options?: {includeDisabled?: boolean}): Key | null {\n    if (this.layout === 'grid' && this.orientation === 'vertical') {\n      return this.findKey(key, key => this.getNextKey(key, options), this.isSameRow);\n    } else {\n      return this.getNextKey(key, options);\n    }\n  }\n\n  getKeyAbove(key: Key, options?: {includeDisabled?: boolean}): Key | null {\n    if (this.layout === 'grid' && this.orientation === 'vertical') {\n      return this.findKey(key, key => this.getPreviousKey(key, options), this.isSameRow);\n    } else {\n      return this.getPreviousKey(key, options);\n    }\n  }\n\n  private getNextColumn(key: Key, right: boolean, options?: {includeDisabled?: boolean}) {\n    return right ? this.getPreviousKey(key, options) : this.getNextKey(key, options);\n  }\n\n  getKeyRightOf?(key: Key, options?: {includeDisabled?: boolean}): Key | null {\n    // This is a temporary solution for CardView until we refactor useSelectableCollection.\n    // https://github.com/orgs/adobe/projects/19/views/32?pane=issue&itemId=77825042\n    let layoutDelegateMethod = this.direction === 'ltr' ? 'getKeyRightOf' : 'getKeyLeftOf';\n    if (this.layoutDelegate[layoutDelegateMethod]) {\n      key = this.layoutDelegate[layoutDelegateMethod](key);\n      return this.findNextNonDisabled(\n        key,\n        key => this.layoutDelegate[layoutDelegateMethod](key),\n        options?.includeDisabled\n      );\n    }\n\n    if (this.layout === 'grid') {\n      if (this.orientation === 'vertical') {\n        return this.getNextColumn(key, this.direction === 'rtl', options);\n      } else {\n        return this.findKey(\n          key,\n          key => this.getNextColumn(key, this.direction === 'rtl', options),\n          this.isSameColumn\n        );\n      }\n    } else if (this.orientation === 'horizontal') {\n      return this.getNextColumn(key, this.direction === 'rtl', options);\n    }\n\n    return null;\n  }\n\n  getKeyLeftOf?(key: Key, options?: {includeDisabled?: boolean}): Key | null {\n    let layoutDelegateMethod = this.direction === 'ltr' ? 'getKeyLeftOf' : 'getKeyRightOf';\n    if (this.layoutDelegate[layoutDelegateMethod]) {\n      key = this.layoutDelegate[layoutDelegateMethod](key);\n      return this.findNextNonDisabled(\n        key,\n        key => this.layoutDelegate[layoutDelegateMethod](key),\n        options?.includeDisabled\n      );\n    }\n\n    if (this.layout === 'grid') {\n      if (this.orientation === 'vertical') {\n        return this.getNextColumn(key, this.direction === 'ltr', options);\n      } else {\n        return this.findKey(\n          key,\n          key => this.getNextColumn(key, this.direction === 'ltr', options),\n          this.isSameColumn\n        );\n      }\n    } else if (this.orientation === 'horizontal') {\n      return this.getNextColumn(key, this.direction === 'ltr', options);\n    }\n\n    return null;\n  }\n\n  getFirstKey(): Key | null {\n    let key = this.collection.getFirstKey();\n    return this.findNextNonDisabled(key, key => this.collection.getKeyAfter(key));\n  }\n\n  getLastKey(): Key | null {\n    let key = this.collection.getLastKey();\n    return this.findNextNonDisabled(key, key => this.collection.getKeyBefore(key));\n  }\n\n  getKeyPageAbove(key: Key): Key | null {\n    let menu = this.ref.current;\n    let itemRect = this.layoutDelegate.getItemRect(key);\n    if (!itemRect) {\n      return null;\n    }\n\n    if (menu && !isScrollable(menu)) {\n      return this.getFirstKey();\n    }\n\n    let nextKey: Key | null = key;\n    if (this.orientation === 'horizontal') {\n      let pageX = Math.max(\n        0,\n        itemRect.x + itemRect.width - this.layoutDelegate.getVisibleRect().width\n      );\n\n      while (itemRect && itemRect.x > pageX && nextKey != null) {\n        nextKey = this.getKeyAbove(nextKey);\n        itemRect = nextKey == null ? null : this.layoutDelegate.getItemRect(nextKey);\n      }\n    } else {\n      let pageY = Math.max(\n        0,\n        itemRect.y + itemRect.height - this.layoutDelegate.getVisibleRect().height\n      );\n\n      while (itemRect && itemRect.y > pageY && nextKey != null) {\n        nextKey = this.getKeyAbove(nextKey);\n        itemRect = nextKey == null ? null : this.layoutDelegate.getItemRect(nextKey);\n      }\n    }\n\n    return nextKey ?? this.getFirstKey();\n  }\n\n  getKeyPageBelow(key: Key): Key | null {\n    let menu = this.ref.current;\n    let itemRect = this.layoutDelegate.getItemRect(key);\n    if (!itemRect) {\n      return null;\n    }\n\n    if (menu && !isScrollable(menu)) {\n      return this.getLastKey();\n    }\n\n    let nextKey: Key | null = key;\n    if (this.orientation === 'horizontal') {\n      let pageX = Math.min(\n        this.layoutDelegate.getContentSize().width,\n        itemRect.x - itemRect.width + this.layoutDelegate.getVisibleRect().width\n      );\n\n      while (itemRect && itemRect.x < pageX && nextKey != null) {\n        nextKey = this.getKeyBelow(nextKey);\n        itemRect = nextKey == null ? null : this.layoutDelegate.getItemRect(nextKey);\n      }\n    } else {\n      let pageY = Math.min(\n        this.layoutDelegate.getContentSize().height,\n        itemRect.y - itemRect.height + this.layoutDelegate.getVisibleRect().height\n      );\n\n      while (itemRect && itemRect.y < pageY && nextKey != null) {\n        nextKey = this.getKeyBelow(nextKey);\n        itemRect = nextKey == null ? null : this.layoutDelegate.getItemRect(nextKey);\n      }\n    }\n\n    return nextKey ?? this.getLastKey();\n  }\n\n  getKeyForSearch(search: string, fromKey?: Key): Key | null {\n    if (!this.collator) {\n      return null;\n    }\n\n    let collection = this.collection;\n    let key = fromKey || this.getFirstKey();\n    while (key != null) {\n      let item = collection.getItem(key);\n      if (!item) {\n        return null;\n      }\n      let substring = item.textValue.slice(0, search.length);\n      if (item.textValue && this.collator.compare(substring, search) === 0) {\n        return key;\n      }\n\n      key = this.getNextKey(key);\n    }\n\n    return null;\n  }\n}\n"],"names":[],"version":3,"file":"ListKeyboardDelegate.js.map"}
+{"mappings":";;;;AAAA;;;;;;;;;;CAUC;;;AA8BM,MAAM;IAkDH,WAAW,IAAmB,EAAE;YAGnC,aACD;QAHF,OACE,IAAI,CAAC,gBAAgB,KAAK,SACzB,CAAA,EAAA,cAAA,KAAK,KAAK,cAAV,kCAAA,YAAY,UAAU,KAAI,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,GAAG,CAAA,KACzD,EAAA,eAAA,KAAK,KAAK,cAAV,mCAAA,aAAY,gBAAgB,MAAK;IAErC;IAEQ,oBACN,GAAe,EACf,OAAiC,EACjC,kBAAkB,KAAK,EACX;QACZ,IAAI,UAAU;QACd,MAAO,WAAW,KAAM;YACtB,IAAI,OAAO,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC;YACnC,IAAI,CAAA,iBAAA,2BAAA,KAAM,IAAI,MAAK,UAAW,CAAA,mBAAmB,CAAC,IAAI,CAAC,UAAU,CAAC,KAAI,GACpE,OAAO;YAGT,UAAU,QAAQ;QACpB;QAEA,OAAO;IACT;IAEA,WAAW,GAAQ,EAAE,OAAqC,EAAc;QACtE,IAAI,UAAsB;QAC1B,UAAU,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC;QACtC,OAAO,IAAI,CAAC,mBAAmB,CAC7B,SACA,CAAA,MAAO,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,MACnC,oBAAA,8BAAA,QAAS,eAAe;IAE5B;IAEA,eAAe,GAAQ,EAAE,OAAqC,EAAc;QAC1E,IAAI,UAAsB;QAC1B,UAAU,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC;QACvC,OAAO,IAAI,CAAC,mBAAmB,CAC7B,SACA,CAAA,MAAO,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,MACpC,oBAAA,8BAAA,QAAS,eAAe;IAE5B;IAEQ,QACN,GAAQ,EACR,OAAiC,EACjC,UAAuD,EACvD;QACA,IAAI,UAAsB;QAC1B,IAAI,WAAW,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC;QAC/C,IAAI,CAAC,YAAY,WAAW,MAC1B,OAAO;QAGT,mDAAmD;QACnD,IAAI,WAAW;QACf,GAAG;YACD,UAAU,QAAQ;YAClB,IAAI,WAAW,MACb;YAEF,WAAW,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC;QAC7C,QAAS,YAAY,WAAW,UAAU,aAAa,WAAW,MAAM;QAExE,OAAO;IACT;IAEQ,UAAU,QAAc,EAAE,QAAc,EAAE;QAChD,OAAO,SAAS,CAAC,KAAK,SAAS,CAAC,IAAI,SAAS,CAAC,KAAK,SAAS,CAAC;IAC/D;IAEQ,aAAa,QAAc,EAAE,QAAc,EAAE;QACnD,OAAO,SAAS,CAAC,KAAK,SAAS,CAAC,IAAI,SAAS,CAAC,KAAK,SAAS,CAAC;IAC/D;IAEA,4GAA4G;IAC5G,4DAA4D;IAC5D,wGAAwG;IACxG,sGAAsG;IAC9F,WAAW,GAAQ,EAAW;QACpC,IAAI,UAAU,IAAI,CAAC,UAAU,CAAC;QAC9B,IAAI,YAAY,CAAA,GAAA,yCAAa,EAAE,IAAI,CAAC,GAAG,EAAE;QACzC,IAAI,WAAW,MAAM;YACnB,IAAI,SAAS,CAAA,GAAA,yCAAa,EAAE,IAAI,CAAC,GAAG,EAAE;YACtC,IAAI,CAAC,aAAa,CAAC,QACjB,OAAO;YAET,OAAO,UAAU,qBAAqB,GAAG,GAAG,GAAG,OAAO,qBAAqB,GAAG,GAAG;QACnF;QACA,IAAI,UAAU,IAAI,CAAC,cAAc,CAAC;QAClC,IAAI,WAAW,MAAM;YACnB,IAAI,SAAS,CAAA,GAAA,yCAAa,EAAE,IAAI,CAAC,GAAG,EAAE;YACtC,IAAI,CAAC,aAAa,CAAC,QACjB,OAAO;YAET,OAAO,OAAO,qBAAqB,GAAG,GAAG,GAAG,UAAU,qBAAqB,GAAG,GAAG;QACnF;QACA,OAAO;IACT;IAEA,YAAY,GAAQ,EAAE,OAAqC,EAAc;QACvE,IAAI,IAAI,CAAC,MAAM,KAAK,UAAU,IAAI,CAAC,WAAW,KAAK,YACjD,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,CAAA,MAAO,IAAI,CAAC,UAAU,CAAC,KAAK,UAAU,IAAI,CAAC,SAAS;aACxE,IAAI,IAAI,CAAC,WAAW,KAAK,YAC9B,OAAO,IAAI,CAAC,UAAU,CAAC,OACnB,IAAI,CAAC,cAAc,CAAC,KAAK,WACzB,IAAI,CAAC,UAAU,CAAC,KAAK;aAEzB,OAAO,IAAI,CAAC,UAAU,CAAC,KAAK;IAEhC;IAEA,YAAY,GAAQ,EAAE,OAAqC,EAAc;QACvE,IAAI,IAAI,CAAC,MAAM,KAAK,UAAU,IAAI,CAAC,WAAW,KAAK,YACjD,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,CAAA,MAAO,IAAI,CAAC,cAAc,CAAC,KAAK,UAAU,IAAI,CAAC,SAAS;aAC5E,IAAI,IAAI,CAAC,WAAW,KAAK,YAC9B,OAAO,IAAI,CAAC,UAAU,CAAC,OACnB,IAAI,CAAC,UAAU,CAAC,KAAK,WACrB,IAAI,CAAC,cAAc,CAAC,KAAK;aAE7B,OAAO,IAAI,CAAC,cAAc,CAAC,KAAK;IAEpC;IAEQ,cAAc,GAAQ,EAAE,KAAc,EAAE,OAAqC,EAAE;QACrF,OAAO,QAAQ,IAAI,CAAC,cAAc,CAAC,KAAK,WAAW,IAAI,CAAC,UAAU,CAAC,KAAK;IAC1E;IAEA,cAAe,GAAQ,EAAE,OAAqC,EAAc;QAC1E,uFAAuF;QACvF,gFAAgF;QAChF,IAAI,uBAAuB,IAAI,CAAC,SAAS,KAAK,QAAQ,kBAAkB;QACxE,IAAI,IAAI,CAAC,cAAc,CAAC,qBAAqB,EAAE;YAC7C,MAAM,IAAI,CAAC,cAAc,CAAC,qBAAqB,CAAC;YAChD,OAAO,IAAI,CAAC,mBAAmB,CAC7B,KACA,CAAA,MAAO,IAAI,CAAC,cAAc,CAAC,qBAAqB,CAAC,MACjD,oBAAA,8BAAA,QAAS,eAAe;QAE5B;QAEA,IAAI,IAAI,CAAC,MAAM,KAAK,QAAQ;YAC1B,IAAI,IAAI,CAAC,WAAW,KAAK,YACvB,OAAO,IAAI,CAAC,aAAa,CAAC,KAAK,IAAI,CAAC,SAAS,KAAK,OAAO;iBAEzD,OAAO,IAAI,CAAC,OAAO,CACjB,KACA,CAAA,MAAO,IAAI,CAAC,aAAa,CAAC,KAAK,IAAI,CAAC,SAAS,KAAK,OAAO,UACzD,IAAI,CAAC,YAAY;QAGvB,OAAO,IAAI,IAAI,CAAC,WAAW,KAAK,cAC9B,OAAO,IAAI,CAAC,aAAa,CAAC,KAAK,IAAI,CAAC,SAAS,KAAK,OAAO;QAG3D,OAAO;IACT;IAEA,aAAc,GAAQ,EAAE,OAAqC,EAAc;QACzE,IAAI,uBAAuB,IAAI,CAAC,SAAS,KAAK,QAAQ,iBAAiB;QACvE,IAAI,IAAI,CAAC,cAAc,CAAC,qBAAqB,EAAE;YAC7C,MAAM,IAAI,CAAC,cAAc,CAAC,qBAAqB,CAAC;YAChD,OAAO,IAAI,CAAC,mBAAmB,CAC7B,KACA,CAAA,MAAO,IAAI,CAAC,cAAc,CAAC,qBAAqB,CAAC,MACjD,oBAAA,8BAAA,QAAS,eAAe;QAE5B;QAEA,IAAI,IAAI,CAAC,MAAM,KAAK,QAAQ;YAC1B,IAAI,IAAI,CAAC,WAAW,KAAK,YACvB,OAAO,IAAI,CAAC,aAAa,CAAC,KAAK,IAAI,CAAC,SAAS,KAAK,OAAO;iBAEzD,OAAO,IAAI,CAAC,OAAO,CACjB,KACA,CAAA,MAAO,IAAI,CAAC,aAAa,CAAC,KAAK,IAAI,CAAC,SAAS,KAAK,OAAO,UACzD,IAAI,CAAC,YAAY;QAGvB,OAAO,IAAI,IAAI,CAAC,WAAW,KAAK,cAC9B,OAAO,IAAI,CAAC,aAAa,CAAC,KAAK,IAAI,CAAC,SAAS,KAAK,OAAO;QAG3D,OAAO;IACT;IAEA,cAA0B;QACxB,IAAI,MAAM,IAAI,CAAC,UAAU,CAAC,WAAW;QACrC,OAAO,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAA,MAAO,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC;IAC1E;IAEA,aAAyB;QACvB,IAAI,MAAM,IAAI,CAAC,UAAU,CAAC,UAAU;QACpC,OAAO,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAA,MAAO,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC;IAC3E;IAEA,gBAAgB,GAAQ,EAAc;QACpC,IAAI,OAAO,IAAI,CAAC,GAAG,CAAC,OAAO;QAC3B,IAAI,WAAW,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC;QAC/C,IAAI,CAAC,UACH,OAAO;QAGT,IAAI,WAAW,IAAI,CAAC,UAAU,CAAC;QAC/B,IAAI,QAAQ,CAAC,CAAA,GAAA,yCAAW,EAAE,OACxB,OAAO,IAAI,CAAC,WAAW;QAGzB,IAAI,UAAsB;QAC1B,IAAI,IAAI,CAAC,WAAW,KAAK,cAAc;YACrC,IAAI,QAAQ,KAAK,GAAG,CAClB,GACA,SAAS,CAAC,GAAG,SAAS,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,cAAc,GAAG,KAAK;YAG1E,MAAO,YAAY,SAAS,CAAC,GAAG,SAAS,WAAW,KAAM;gBACxD,UAAU,IAAI,CAAC,WAAW,CAAC;gBAC3B,WAAW,WAAW,OAAO,OAAO,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC;YACtE;QACF,OAAO;YACL,IAAI,cAAc,IAAI,CAAC,cAAc,CAAC,cAAc;YACpD,kGAAkG;YAClG,IAAI,QAAQ,WACR,SAAS,CAAC,GAAG,YAAY,MAAM,GAC/B,KAAK,GAAG,CAAC,GAAG,SAAS,CAAC,GAAG,SAAS,MAAM,GAAG,YAAY,MAAM;YAEjE,MAAO,YAAY,SAAS,CAAC,GAAG,SAAS,WAAW,KAAM;gBACxD,UAAU,IAAI,CAAC,WAAW,CAAC;gBAC3B,WAAW,WAAW,OAAO,OAAO,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC;YACtE;QACF;QAEA,OAAO,oBAAA,qBAAA,UAAY,WAAW,IAAI,CAAC,UAAU,KAAK,IAAI,CAAC,WAAW;IACpE;IAEA,gBAAgB,GAAQ,EAAc;QACpC,IAAI,OAAO,IAAI,CAAC,GAAG,CAAC,OAAO;QAC3B,IAAI,WAAW,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC;QAC/C,IAAI,CAAC,UACH,OAAO;QAGT,IAAI,WAAW,IAAI,CAAC,UAAU,CAAC;QAC/B,IAAI,QAAQ,CAAC,CAAA,GAAA,yCAAW,EAAE,OACxB,OAAO,IAAI,CAAC,UAAU;QAGxB,IAAI,UAAsB;QAC1B,IAAI,IAAI,CAAC,WAAW,KAAK,cAAc;YACrC,IAAI,QAAQ,KAAK,GAAG,CAClB,IAAI,CAAC,cAAc,CAAC,cAAc,GAAG,KAAK,EAC1C,SAAS,CAAC,GAAG,SAAS,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,cAAc,GAAG,KAAK;YAG1E,MAAO,YAAY,SAAS,CAAC,GAAG,SAAS,WAAW,KAAM;gBACxD,UAAU,IAAI,CAAC,WAAW,CAAC;gBAC3B,WAAW,WAAW,OAAO,OAAO,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC;YACtE;QACF,OAAO;YACL,IAAI,QAAQ,KAAK,GAAG,CAClB,IAAI,CAAC,cAAc,CAAC,cAAc,GAAG,MAAM,EAC3C,SAAS,CAAC,GAAG,SAAS,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,cAAc,GAAG,MAAM;YAG5E,MAAO,YAAY,SAAS,CAAC,GAAG,SAAS,WAAW,KAAM;gBACxD,UAAU,IAAI,CAAC,WAAW,CAAC;gBAC3B,WAAW,WAAW,OAAO,OAAO,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC;YACtE;QACF;QAEA,OAAO,oBAAA,qBAAA,UAAY,WAAW,IAAI,CAAC,WAAW,KAAK,IAAI,CAAC,UAAU;IACpE;IAEA,gBAAgB,MAAc,EAAE,OAAa,EAAc;QACzD,IAAI,CAAC,IAAI,CAAC,QAAQ,EAChB,OAAO;QAGT,IAAI,aAAa,IAAI,CAAC,UAAU;QAChC,IAAI,MAAM,WAAW,IAAI,CAAC,WAAW;QACrC,MAAO,OAAO,KAAM;YAClB,IAAI,OAAO,WAAW,OAAO,CAAC;YAC9B,IAAI,CAAC,MACH,OAAO;YAET,IAAI,YAAY,KAAK,SAAS,CAAC,KAAK,CAAC,GAAG,OAAO,MAAM;YACrD,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,WAAW,YAAY,GACjE,OAAO;YAGT,MAAM,IAAI,CAAC,UAAU,CAAC;QACxB;QAEA,OAAO;IACT;IAxUA,YAAY,GAAG,IAAW,CAAE;QAC1B,IAAI,KAAK,MAAM,KAAK,GAAG;YACrB,IAAI,OAAO,IAAI,CAAC,EAAE;YAClB,IAAI,CAAC,UAAU,GAAG,KAAK,UAAU;YACjC,IAAI,CAAC,GAAG,GAAG,KAAK,GAAG;YACnB,IAAI,CAAC,QAAQ,GAAG,KAAK,QAAQ;YAC7B,IAAI,CAAC,YAAY,GAAG,KAAK,YAAY,IAAI,IAAI;YAC7C,IAAI,CAAC,gBAAgB,GAAG,KAAK,gBAAgB,IAAI;YACjD,IAAI,CAAC,WAAW,GAAG,KAAK,WAAW,IAAI;YACvC,IAAI,CAAC,SAAS,GAAG,KAAK,SAAS;YAC/B,IAAI,CAAC,MAAM,GAAG,KAAK,MAAM,IAAI;YAC7B,IAAI,CAAC,cAAc,GAAG,KAAK,cAAc,IAAI,IAAI,CAAA,GAAA,yCAAgB,EAAE,KAAK,GAAG;QAC7E,OAAO;YACL,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,EAAE;YACzB,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,EAAE;YAC3B,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,EAAE;YAClB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,EAAE;YACvB,IAAI,CAAC,MAAM,GAAG;YACd,IAAI,CAAC,WAAW,GAAG;YACnB,IAAI,CAAC,gBAAgB,GAAG;YACxB,IAAI,CAAC,cAAc,GAAG,IAAI,CAAA,GAAA,yCAAgB,EAAE,IAAI,CAAC,GAAG;QACtD;QAEA,wEAAwE;QACxE,mDAAmD;QACnD,IAAI,IAAI,CAAC,MAAM,KAAK,WAAW,IAAI,CAAC,WAAW,KAAK,YAAY;YAC9D,IAAI,CAAC,YAAY,GAAG;YACpB,IAAI,CAAC,aAAa,GAAG;QACvB;IACF;AA4SF","sources":["packages/react-aria/src/selection/ListKeyboardDelegate.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 {\n  Collection,\n  Direction,\n  DisabledBehavior,\n  Key,\n  KeyboardDelegate,\n  LayoutDelegate,\n  Node,\n  Orientation,\n  Rect,\n  RefObject\n} from '@react-types/shared';\nimport {DOMLayoutDelegate} from './DOMLayoutDelegate';\nimport {getItemElement} from './utils';\nimport {isScrollable} from '../utils/isScrollable';\n\ninterface ListKeyboardDelegateOptions<T> {\n  collection: Collection<Node<T>>;\n  ref: RefObject<HTMLElement | null>;\n  collator?: Intl.Collator;\n  layout?: 'stack' | 'grid';\n  orientation?: Orientation;\n  direction?: Direction;\n  disabledKeys?: Set<Key>;\n  disabledBehavior?: DisabledBehavior;\n  layoutDelegate?: LayoutDelegate;\n}\n\nexport class ListKeyboardDelegate<T> implements KeyboardDelegate {\n  private collection: Collection<Node<T>>;\n  private disabledKeys: Set<Key>;\n  private disabledBehavior: DisabledBehavior;\n  private ref: RefObject<HTMLElement | null>;\n  private collator: Intl.Collator | undefined;\n  private layout: 'stack' | 'grid';\n  private orientation?: Orientation;\n  private direction?: Direction;\n  private layoutDelegate: LayoutDelegate;\n\n  constructor(\n    collection: Collection<Node<T>>,\n    disabledKeys: Set<Key>,\n    ref: RefObject<HTMLElement | null>,\n    collator?: Intl.Collator,\n    expandedKeys?: Set<Key>\n  );\n  constructor(options: ListKeyboardDelegateOptions<T>);\n  constructor(...args: any[]) {\n    if (args.length === 1) {\n      let opts = args[0] as ListKeyboardDelegateOptions<T>;\n      this.collection = opts.collection;\n      this.ref = opts.ref;\n      this.collator = opts.collator;\n      this.disabledKeys = opts.disabledKeys || new Set();\n      this.disabledBehavior = opts.disabledBehavior || 'all';\n      this.orientation = opts.orientation || 'vertical';\n      this.direction = opts.direction;\n      this.layout = opts.layout || 'stack';\n      this.layoutDelegate = opts.layoutDelegate || new DOMLayoutDelegate(opts.ref);\n    } else {\n      this.collection = args[0];\n      this.disabledKeys = args[1];\n      this.ref = args[2];\n      this.collator = args[3];\n      this.layout = 'stack';\n      this.orientation = 'vertical';\n      this.disabledBehavior = 'all';\n      this.layoutDelegate = new DOMLayoutDelegate(this.ref);\n    }\n\n    // If this is a vertical stack, remove the left/right methods completely\n    // so they aren't called by useDroppableCollection.\n    if (this.layout === 'stack' && this.orientation === 'vertical') {\n      this.getKeyLeftOf = undefined;\n      this.getKeyRightOf = undefined;\n    }\n  }\n\n  private isDisabled(item: Node<unknown>) {\n    return (\n      this.disabledBehavior === 'all' &&\n      (item.props?.isDisabled || this.disabledKeys.has(item.key)) &&\n      item.props?.disabledBehavior !== 'selection'\n    );\n  }\n\n  private findNextNonDisabled(\n    key: Key | null,\n    getNext: (key: Key) => Key | null,\n    includeDisabled = false\n  ): Key | null {\n    let nextKey = key;\n    while (nextKey != null) {\n      let item = this.collection.getItem(nextKey);\n      if (item?.type === 'item' && (includeDisabled || !this.isDisabled(item))) {\n        return nextKey;\n      }\n\n      nextKey = getNext(nextKey);\n    }\n\n    return null;\n  }\n\n  getNextKey(key: Key, options?: {includeDisabled?: boolean}): Key | null {\n    let nextKey: Key | null = key;\n    nextKey = this.collection.getKeyAfter(nextKey);\n    return this.findNextNonDisabled(\n      nextKey,\n      key => this.collection.getKeyAfter(key),\n      options?.includeDisabled\n    );\n  }\n\n  getPreviousKey(key: Key, options?: {includeDisabled?: boolean}): Key | null {\n    let nextKey: Key | null = key;\n    nextKey = this.collection.getKeyBefore(nextKey);\n    return this.findNextNonDisabled(\n      nextKey,\n      key => this.collection.getKeyBefore(key),\n      options?.includeDisabled\n    );\n  }\n\n  private findKey(\n    key: Key,\n    nextKey: (key: Key) => Key | null,\n    shouldSkip: (prevRect: Rect, itemRect: Rect) => boolean\n  ) {\n    let tempKey: Key | null = key;\n    let itemRect = this.layoutDelegate.getItemRect(tempKey);\n    if (!itemRect || tempKey == null) {\n      return null;\n    }\n\n    // Find the item above or below in the same column.\n    let prevRect = itemRect;\n    do {\n      tempKey = nextKey(tempKey);\n      if (tempKey == null) {\n        break;\n      }\n      itemRect = this.layoutDelegate.getItemRect(tempKey);\n    } while (itemRect && shouldSkip(prevRect, itemRect) && tempKey != null);\n\n    return tempKey;\n  }\n\n  private isSameRow(prevRect: Rect, itemRect: Rect) {\n    return prevRect.y === itemRect.y || prevRect.x !== itemRect.x;\n  }\n\n  private isSameColumn(prevRect: Rect, itemRect: Rect) {\n    return prevRect.x === itemRect.x || prevRect.y !== itemRect.y;\n  }\n\n  // checks to see if the next/prev key is spatially above/below the current key. If not, that means we are in\n  // a reversed column layout and need to adjust appropriately\n  // TODO: still need to see how this works with virtualizer once there is handling for the reverse layout\n  // this felt like a simpler approach then changing getKeyAbove/Below to be purely spatial calculations\n  private isReversed(key: Key): boolean {\n    let nextKey = this.getNextKey(key);\n    let currentEl = getItemElement(this.ref, key);\n    if (nextKey != null) {\n      let nextEl = getItemElement(this.ref, nextKey);\n      if (!currentEl || !nextEl) {\n        return false;\n      }\n      return currentEl.getBoundingClientRect().top > nextEl.getBoundingClientRect().top;\n    }\n    let prevKey = this.getPreviousKey(key);\n    if (prevKey != null) {\n      let prevEl = getItemElement(this.ref, prevKey);\n      if (!currentEl || !prevEl) {\n        return false;\n      }\n      return prevEl.getBoundingClientRect().top > currentEl.getBoundingClientRect().top;\n    }\n    return false;\n  }\n\n  getKeyBelow(key: Key, options?: {includeDisabled?: boolean}): Key | null {\n    if (this.layout === 'grid' && this.orientation === 'vertical') {\n      return this.findKey(key, key => this.getNextKey(key, options), this.isSameRow);\n    } else if (this.orientation === 'vertical') {\n      return this.isReversed(key)\n        ? this.getPreviousKey(key, options)\n        : this.getNextKey(key, options);\n    } else {\n      return this.getNextKey(key, options);\n    }\n  }\n\n  getKeyAbove(key: Key, options?: {includeDisabled?: boolean}): Key | null {\n    if (this.layout === 'grid' && this.orientation === 'vertical') {\n      return this.findKey(key, key => this.getPreviousKey(key, options), this.isSameRow);\n    } else if (this.orientation === 'vertical') {\n      return this.isReversed(key)\n        ? this.getNextKey(key, options)\n        : this.getPreviousKey(key, options);\n    } else {\n      return this.getPreviousKey(key, options);\n    }\n  }\n\n  private getNextColumn(key: Key, right: boolean, options?: {includeDisabled?: boolean}) {\n    return right ? this.getPreviousKey(key, options) : this.getNextKey(key, options);\n  }\n\n  getKeyRightOf?(key: Key, options?: {includeDisabled?: boolean}): Key | null {\n    // This is a temporary solution for CardView until we refactor useSelectableCollection.\n    // https://github.com/orgs/adobe/projects/19/views/32?pane=issue&itemId=77825042\n    let layoutDelegateMethod = this.direction === 'ltr' ? 'getKeyRightOf' : 'getKeyLeftOf';\n    if (this.layoutDelegate[layoutDelegateMethod]) {\n      key = this.layoutDelegate[layoutDelegateMethod](key);\n      return this.findNextNonDisabled(\n        key,\n        key => this.layoutDelegate[layoutDelegateMethod](key),\n        options?.includeDisabled\n      );\n    }\n\n    if (this.layout === 'grid') {\n      if (this.orientation === 'vertical') {\n        return this.getNextColumn(key, this.direction === 'rtl', options);\n      } else {\n        return this.findKey(\n          key,\n          key => this.getNextColumn(key, this.direction === 'rtl', options),\n          this.isSameColumn\n        );\n      }\n    } else if (this.orientation === 'horizontal') {\n      return this.getNextColumn(key, this.direction === 'rtl', options);\n    }\n\n    return null;\n  }\n\n  getKeyLeftOf?(key: Key, options?: {includeDisabled?: boolean}): Key | null {\n    let layoutDelegateMethod = this.direction === 'ltr' ? 'getKeyLeftOf' : 'getKeyRightOf';\n    if (this.layoutDelegate[layoutDelegateMethod]) {\n      key = this.layoutDelegate[layoutDelegateMethod](key);\n      return this.findNextNonDisabled(\n        key,\n        key => this.layoutDelegate[layoutDelegateMethod](key),\n        options?.includeDisabled\n      );\n    }\n\n    if (this.layout === 'grid') {\n      if (this.orientation === 'vertical') {\n        return this.getNextColumn(key, this.direction === 'ltr', options);\n      } else {\n        return this.findKey(\n          key,\n          key => this.getNextColumn(key, this.direction === 'ltr', options),\n          this.isSameColumn\n        );\n      }\n    } else if (this.orientation === 'horizontal') {\n      return this.getNextColumn(key, this.direction === 'ltr', options);\n    }\n\n    return null;\n  }\n\n  getFirstKey(): Key | null {\n    let key = this.collection.getFirstKey();\n    return this.findNextNonDisabled(key, key => this.collection.getKeyAfter(key));\n  }\n\n  getLastKey(): Key | null {\n    let key = this.collection.getLastKey();\n    return this.findNextNonDisabled(key, key => this.collection.getKeyBefore(key));\n  }\n\n  getKeyPageAbove(key: Key): Key | null {\n    let menu = this.ref.current;\n    let itemRect = this.layoutDelegate.getItemRect(key);\n    if (!itemRect) {\n      return null;\n    }\n\n    let reversed = this.isReversed(key);\n    if (menu && !isScrollable(menu)) {\n      return this.getFirstKey();\n    }\n\n    let nextKey: Key | null = key;\n    if (this.orientation === 'horizontal') {\n      let pageX = Math.max(\n        0,\n        itemRect.x + itemRect.width - this.layoutDelegate.getVisibleRect().width\n      );\n\n      while (itemRect && itemRect.x > pageX && nextKey != null) {\n        nextKey = this.getKeyAbove(nextKey);\n        itemRect = nextKey == null ? null : this.layoutDelegate.getItemRect(nextKey);\n      }\n    } else {\n      let visibleRect = this.layoutDelegate.getVisibleRect();\n      // column reverse makes y negative for items so we need to instead do current pos - height instead\n      let pageY = reversed\n        ? itemRect.y - visibleRect.height\n        : Math.max(0, itemRect.y + itemRect.height - visibleRect.height);\n\n      while (itemRect && itemRect.y > pageY && nextKey != null) {\n        nextKey = this.getKeyAbove(nextKey);\n        itemRect = nextKey == null ? null : this.layoutDelegate.getItemRect(nextKey);\n      }\n    }\n\n    return nextKey ?? (reversed ? this.getLastKey() : this.getFirstKey());\n  }\n\n  getKeyPageBelow(key: Key): Key | null {\n    let menu = this.ref.current;\n    let itemRect = this.layoutDelegate.getItemRect(key);\n    if (!itemRect) {\n      return null;\n    }\n\n    let reversed = this.isReversed(key);\n    if (menu && !isScrollable(menu)) {\n      return this.getLastKey();\n    }\n\n    let nextKey: Key | null = key;\n    if (this.orientation === 'horizontal') {\n      let pageX = Math.min(\n        this.layoutDelegate.getContentSize().width,\n        itemRect.x - itemRect.width + this.layoutDelegate.getVisibleRect().width\n      );\n\n      while (itemRect && itemRect.x < pageX && nextKey != null) {\n        nextKey = this.getKeyBelow(nextKey);\n        itemRect = nextKey == null ? null : this.layoutDelegate.getItemRect(nextKey);\n      }\n    } else {\n      let pageY = Math.min(\n        this.layoutDelegate.getContentSize().height,\n        itemRect.y - itemRect.height + this.layoutDelegate.getVisibleRect().height\n      );\n\n      while (itemRect && itemRect.y < pageY && nextKey != null) {\n        nextKey = this.getKeyBelow(nextKey);\n        itemRect = nextKey == null ? null : this.layoutDelegate.getItemRect(nextKey);\n      }\n    }\n\n    return nextKey ?? (reversed ? this.getFirstKey() : this.getLastKey());\n  }\n\n  getKeyForSearch(search: string, fromKey?: Key): Key | null {\n    if (!this.collator) {\n      return null;\n    }\n\n    let collection = this.collection;\n    let key = fromKey || this.getFirstKey();\n    while (key != null) {\n      let item = collection.getItem(key);\n      if (!item) {\n        return null;\n      }\n      let substring = item.textValue.slice(0, search.length);\n      if (item.textValue && this.collator.compare(substring, search) === 0) {\n        return key;\n      }\n\n      key = this.getNextKey(key);\n    }\n\n    return null;\n  }\n}\n"],"names":[],"version":3,"file":"ListKeyboardDelegate.js.map"}

package/dist/private/selection/ListKeyboardDelegate.mjs

@@ -1,4 +1,5 @@
 import {DOMLayoutDelegate as $a83747cc3f035330$export$8f5ed9ff9f511381} from "./DOMLayoutDelegate.mjs";
+import {getItemElement as $22bbea12c2567021$export$c3d8340acf92597f} from "./utils.mjs";
 import {isScrollable as $901761b40e390936$export$2bb74740c4e19def} from "../utils/isScrollable.mjs";
 
 /*
@@ -13,6 +14,7 @@ import {isScrollable as $901761b40e390936$export$2bb74740c4e19def} from "../util
  * governing permissions and limitations under the License.
  */ 
 
+
 class $ae8f8d98b2b18f2f$export$a05409b8bb224a5a {
     constructor(...args){
         if (args.length === 1) {
@@ -84,12 +86,34 @@ class $ae8f8d98b2b18f2f$export$a05409b8bb224a5a {
     isSameColumn(prevRect, itemRect) {
         return prevRect.x === itemRect.x || prevRect.y !== itemRect.y;
     }
+    // checks to see if the next/prev key is spatially above/below the current key. If not, that means we are in
+    // a reversed column layout and need to adjust appropriately
+    // TODO: still need to see how this works with virtualizer once there is handling for the reverse layout
+    // this felt like a simpler approach then changing getKeyAbove/Below to be purely spatial calculations
+    isReversed(key) {
+        let nextKey = this.getNextKey(key);
+        let currentEl = (0, $22bbea12c2567021$export$c3d8340acf92597f)(this.ref, key);
+        if (nextKey != null) {
+            let nextEl = (0, $22bbea12c2567021$export$c3d8340acf92597f)(this.ref, nextKey);
+            if (!currentEl || !nextEl) return false;
+            return currentEl.getBoundingClientRect().top > nextEl.getBoundingClientRect().top;
+        }
+        let prevKey = this.getPreviousKey(key);
+        if (prevKey != null) {
+            let prevEl = (0, $22bbea12c2567021$export$c3d8340acf92597f)(this.ref, prevKey);
+            if (!currentEl || !prevEl) return false;
+            return prevEl.getBoundingClientRect().top > currentEl.getBoundingClientRect().top;
+        }
+        return false;
+    }
     getKeyBelow(key, options) {
         if (this.layout === 'grid' && this.orientation === 'vertical') return this.findKey(key, (key)=>this.getNextKey(key, options), this.isSameRow);
+        else if (this.orientation === 'vertical') return this.isReversed(key) ? this.getPreviousKey(key, options) : this.getNextKey(key, options);
         else return this.getNextKey(key, options);
     }
     getKeyAbove(key, options) {
         if (this.layout === 'grid' && this.orientation === 'vertical') return this.findKey(key, (key)=>this.getPreviousKey(key, options), this.isSameRow);
+        else if (this.orientation === 'vertical') return this.isReversed(key) ? this.getNextKey(key, options) : this.getPreviousKey(key, options);
         else return this.getPreviousKey(key, options);
     }
     getNextColumn(key, right, options) {
@@ -133,6 +157,7 @@ class $ae8f8d98b2b18f2f$export$a05409b8bb224a5a {
         let menu = this.ref.current;
         let itemRect = this.layoutDelegate.getItemRect(key);
         if (!itemRect) return null;
+        let reversed = this.isReversed(key);
         if (menu && !(0, $901761b40e390936$export$2bb74740c4e19def)(menu)) return this.getFirstKey();
         let nextKey = key;
         if (this.orientation === 'horizontal') {
@@ -142,18 +167,21 @@ class $ae8f8d98b2b18f2f$export$a05409b8bb224a5a {
                 itemRect = nextKey == null ? null : this.layoutDelegate.getItemRect(nextKey);
             }
         } else {
-            let pageY = Math.max(0, itemRect.y + itemRect.height - this.layoutDelegate.getVisibleRect().height);
+            let visibleRect = this.layoutDelegate.getVisibleRect();
+            // column reverse makes y negative for items so we need to instead do current pos - height instead
+            let pageY = reversed ? itemRect.y - visibleRect.height : Math.max(0, itemRect.y + itemRect.height - visibleRect.height);
             while(itemRect && itemRect.y > pageY && nextKey != null){
                 nextKey = this.getKeyAbove(nextKey);
                 itemRect = nextKey == null ? null : this.layoutDelegate.getItemRect(nextKey);
             }
         }
-        return nextKey ?? this.getFirstKey();
+        return nextKey ?? (reversed ? this.getLastKey() : this.getFirstKey());
     }
     getKeyPageBelow(key) {
         let menu = this.ref.current;
         let itemRect = this.layoutDelegate.getItemRect(key);
         if (!itemRect) return null;
+        let reversed = this.isReversed(key);
         if (menu && !(0, $901761b40e390936$export$2bb74740c4e19def)(menu)) return this.getLastKey();
         let nextKey = key;
         if (this.orientation === 'horizontal') {
@@ -169,7 +197,7 @@ class $ae8f8d98b2b18f2f$export$a05409b8bb224a5a {
                 itemRect = nextKey == null ? null : this.layoutDelegate.getItemRect(nextKey);
             }
         }
-        return nextKey ?? this.getLastKey();
+        return nextKey ?? (reversed ? this.getFirstKey() : this.getLastKey());
     }
     getKeyForSearch(search, fromKey) {
         if (!this.collator) return null;

package/dist/private/selection/ListKeyboardDelegate.mjs.map

@@ -1 +1 @@
-{"mappings":";;;AAAA;;;;;;;;;;CAUC;;AA6BM,MAAM;IAmBX,YAAY,GAAG,IAAW,CAAE;QAC1B,IAAI,KAAK,MAAM,KAAK,GAAG;YACrB,IAAI,OAAO,IAAI,CAAC,EAAE;YAClB,IAAI,CAAC,UAAU,GAAG,KAAK,UAAU;YACjC,IAAI,CAAC,GAAG,GAAG,KAAK,GAAG;YACnB,IAAI,CAAC,QAAQ,GAAG,KAAK,QAAQ;YAC7B,IAAI,CAAC,YAAY,GAAG,KAAK,YAAY,IAAI,IAAI;YAC7C,IAAI,CAAC,gBAAgB,GAAG,KAAK,gBAAgB,IAAI;YACjD,IAAI,CAAC,WAAW,GAAG,KAAK,WAAW,IAAI;YACvC,IAAI,CAAC,SAAS,GAAG,KAAK,SAAS;YAC/B,IAAI,CAAC,MAAM,GAAG,KAAK,MAAM,IAAI;YAC7B,IAAI,CAAC,cAAc,GAAG,KAAK,cAAc,IAAI,IAAI,CAAA,GAAA,yCAAgB,EAAE,KAAK,GAAG;QAC7E,OAAO;YACL,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,EAAE;YACzB,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,EAAE;YAC3B,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,EAAE;YAClB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,EAAE;YACvB,IAAI,CAAC,MAAM,GAAG;YACd,IAAI,CAAC,WAAW,GAAG;YACnB,IAAI,CAAC,gBAAgB,GAAG;YACxB,IAAI,CAAC,cAAc,GAAG,IAAI,CAAA,GAAA,yCAAgB,EAAE,IAAI,CAAC,GAAG;QACtD;QAEA,wEAAwE;QACxE,mDAAmD;QACnD,IAAI,IAAI,CAAC,MAAM,KAAK,WAAW,IAAI,CAAC,WAAW,KAAK,YAAY;YAC9D,IAAI,CAAC,YAAY,GAAG;YACpB,IAAI,CAAC,aAAa,GAAG;QACvB;IACF;IAEQ,WAAW,IAAmB,EAAE;QACtC,OACE,IAAI,CAAC,gBAAgB,KAAK,SACzB,CAAA,KAAK,KAAK,EAAE,cAAc,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,GAAG,CAAA,KACzD,KAAK,KAAK,EAAE,qBAAqB;IAErC;IAEQ,oBACN,GAAe,EACf,OAAiC,EACjC,kBAAkB,KAAK,EACX;QACZ,IAAI,UAAU;QACd,MAAO,WAAW,KAAM;YACtB,IAAI,OAAO,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC;YACnC,IAAI,MAAM,SAAS,UAAW,CAAA,mBAAmB,CAAC,IAAI,CAAC,UAAU,CAAC,KAAI,GACpE,OAAO;YAGT,UAAU,QAAQ;QACpB;QAEA,OAAO;IACT;IAEA,WAAW,GAAQ,EAAE,OAAqC,EAAc;QACtE,IAAI,UAAsB;QAC1B,UAAU,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC;QACtC,OAAO,IAAI,CAAC,mBAAmB,CAC7B,SACA,CAAA,MAAO,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,MACnC,SAAS;IAEb;IAEA,eAAe,GAAQ,EAAE,OAAqC,EAAc;QAC1E,IAAI,UAAsB;QAC1B,UAAU,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC;QACvC,OAAO,IAAI,CAAC,mBAAmB,CAC7B,SACA,CAAA,MAAO,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,MACpC,SAAS;IAEb;IAEQ,QACN,GAAQ,EACR,OAAiC,EACjC,UAAuD,EACvD;QACA,IAAI,UAAsB;QAC1B,IAAI,WAAW,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC;QAC/C,IAAI,CAAC,YAAY,WAAW,MAC1B,OAAO;QAGT,mDAAmD;QACnD,IAAI,WAAW;QACf,GAAG;YACD,UAAU,QAAQ;YAClB,IAAI,WAAW,MACb;YAEF,WAAW,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC;QAC7C,QAAS,YAAY,WAAW,UAAU,aAAa,WAAW,MAAM;QAExE,OAAO;IACT;IAEQ,UAAU,QAAc,EAAE,QAAc,EAAE;QAChD,OAAO,SAAS,CAAC,KAAK,SAAS,CAAC,IAAI,SAAS,CAAC,KAAK,SAAS,CAAC;IAC/D;IAEQ,aAAa,QAAc,EAAE,QAAc,EAAE;QACnD,OAAO,SAAS,CAAC,KAAK,SAAS,CAAC,IAAI,SAAS,CAAC,KAAK,SAAS,CAAC;IAC/D;IAEA,YAAY,GAAQ,EAAE,OAAqC,EAAc;QACvE,IAAI,IAAI,CAAC,MAAM,KAAK,UAAU,IAAI,CAAC,WAAW,KAAK,YACjD,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,CAAA,MAAO,IAAI,CAAC,UAAU,CAAC,KAAK,UAAU,IAAI,CAAC,SAAS;aAE7E,OAAO,IAAI,CAAC,UAAU,CAAC,KAAK;IAEhC;IAEA,YAAY,GAAQ,EAAE,OAAqC,EAAc;QACvE,IAAI,IAAI,CAAC,MAAM,KAAK,UAAU,IAAI,CAAC,WAAW,KAAK,YACjD,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,CAAA,MAAO,IAAI,CAAC,cAAc,CAAC,KAAK,UAAU,IAAI,CAAC,SAAS;aAEjF,OAAO,IAAI,CAAC,cAAc,CAAC,KAAK;IAEpC;IAEQ,cAAc,GAAQ,EAAE,KAAc,EAAE,OAAqC,EAAE;QACrF,OAAO,QAAQ,IAAI,CAAC,cAAc,CAAC,KAAK,WAAW,IAAI,CAAC,UAAU,CAAC,KAAK;IAC1E;IAEA,cAAe,GAAQ,EAAE,OAAqC,EAAc;QAC1E,uFAAuF;QACvF,gFAAgF;QAChF,IAAI,uBAAuB,IAAI,CAAC,SAAS,KAAK,QAAQ,kBAAkB;QACxE,IAAI,IAAI,CAAC,cAAc,CAAC,qBAAqB,EAAE;YAC7C,MAAM,IAAI,CAAC,cAAc,CAAC,qBAAqB,CAAC;YAChD,OAAO,IAAI,CAAC,mBAAmB,CAC7B,KACA,CAAA,MAAO,IAAI,CAAC,cAAc,CAAC,qBAAqB,CAAC,MACjD,SAAS;QAEb;QAEA,IAAI,IAAI,CAAC,MAAM,KAAK,QAAQ;YAC1B,IAAI,IAAI,CAAC,WAAW,KAAK,YACvB,OAAO,IAAI,CAAC,aAAa,CAAC,KAAK,IAAI,CAAC,SAAS,KAAK,OAAO;iBAEzD,OAAO,IAAI,CAAC,OAAO,CACjB,KACA,CAAA,MAAO,IAAI,CAAC,aAAa,CAAC,KAAK,IAAI,CAAC,SAAS,KAAK,OAAO,UACzD,IAAI,CAAC,YAAY;QAGvB,OAAO,IAAI,IAAI,CAAC,WAAW,KAAK,cAC9B,OAAO,IAAI,CAAC,aAAa,CAAC,KAAK,IAAI,CAAC,SAAS,KAAK,OAAO;QAG3D,OAAO;IACT;IAEA,aAAc,GAAQ,EAAE,OAAqC,EAAc;QACzE,IAAI,uBAAuB,IAAI,CAAC,SAAS,KAAK,QAAQ,iBAAiB;QACvE,IAAI,IAAI,CAAC,cAAc,CAAC,qBAAqB,EAAE;YAC7C,MAAM,IAAI,CAAC,cAAc,CAAC,qBAAqB,CAAC;YAChD,OAAO,IAAI,CAAC,mBAAmB,CAC7B,KACA,CAAA,MAAO,IAAI,CAAC,cAAc,CAAC,qBAAqB,CAAC,MACjD,SAAS;QAEb;QAEA,IAAI,IAAI,CAAC,MAAM,KAAK,QAAQ;YAC1B,IAAI,IAAI,CAAC,WAAW,KAAK,YACvB,OAAO,IAAI,CAAC,aAAa,CAAC,KAAK,IAAI,CAAC,SAAS,KAAK,OAAO;iBAEzD,OAAO,IAAI,CAAC,OAAO,CACjB,KACA,CAAA,MAAO,IAAI,CAAC,aAAa,CAAC,KAAK,IAAI,CAAC,SAAS,KAAK,OAAO,UACzD,IAAI,CAAC,YAAY;QAGvB,OAAO,IAAI,IAAI,CAAC,WAAW,KAAK,cAC9B,OAAO,IAAI,CAAC,aAAa,CAAC,KAAK,IAAI,CAAC,SAAS,KAAK,OAAO;QAG3D,OAAO;IACT;IAEA,cAA0B;QACxB,IAAI,MAAM,IAAI,CAAC,UAAU,CAAC,WAAW;QACrC,OAAO,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAA,MAAO,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC;IAC1E;IAEA,aAAyB;QACvB,IAAI,MAAM,IAAI,CAAC,UAAU,CAAC,UAAU;QACpC,OAAO,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAA,MAAO,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC;IAC3E;IAEA,gBAAgB,GAAQ,EAAc;QACpC,IAAI,OAAO,IAAI,CAAC,GAAG,CAAC,OAAO;QAC3B,IAAI,WAAW,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC;QAC/C,IAAI,CAAC,UACH,OAAO;QAGT,IAAI,QAAQ,CAAC,CAAA,GAAA,yCAAW,EAAE,OACxB,OAAO,IAAI,CAAC,WAAW;QAGzB,IAAI,UAAsB;QAC1B,IAAI,IAAI,CAAC,WAAW,KAAK,cAAc;YACrC,IAAI,QAAQ,KAAK,GAAG,CAClB,GACA,SAAS,CAAC,GAAG,SAAS,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,cAAc,GAAG,KAAK;YAG1E,MAAO,YAAY,SAAS,CAAC,GAAG,SAAS,WAAW,KAAM;gBACxD,UAAU,IAAI,CAAC,WAAW,CAAC;gBAC3B,WAAW,WAAW,OAAO,OAAO,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC;YACtE;QACF,OAAO;YACL,IAAI,QAAQ,KAAK,GAAG,CAClB,GACA,SAAS,CAAC,GAAG,SAAS,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,cAAc,GAAG,MAAM;YAG5E,MAAO,YAAY,SAAS,CAAC,GAAG,SAAS,WAAW,KAAM;gBACxD,UAAU,IAAI,CAAC,WAAW,CAAC;gBAC3B,WAAW,WAAW,OAAO,OAAO,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC;YACtE;QACF;QAEA,OAAO,WAAW,IAAI,CAAC,WAAW;IACpC;IAEA,gBAAgB,GAAQ,EAAc;QACpC,IAAI,OAAO,IAAI,CAAC,GAAG,CAAC,OAAO;QAC3B,IAAI,WAAW,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC;QAC/C,IAAI,CAAC,UACH,OAAO;QAGT,IAAI,QAAQ,CAAC,CAAA,GAAA,yCAAW,EAAE,OACxB,OAAO,IAAI,CAAC,UAAU;QAGxB,IAAI,UAAsB;QAC1B,IAAI,IAAI,CAAC,WAAW,KAAK,cAAc;YACrC,IAAI,QAAQ,KAAK,GAAG,CAClB,IAAI,CAAC,cAAc,CAAC,cAAc,GAAG,KAAK,EAC1C,SAAS,CAAC,GAAG,SAAS,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,cAAc,GAAG,KAAK;YAG1E,MAAO,YAAY,SAAS,CAAC,GAAG,SAAS,WAAW,KAAM;gBACxD,UAAU,IAAI,CAAC,WAAW,CAAC;gBAC3B,WAAW,WAAW,OAAO,OAAO,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC;YACtE;QACF,OAAO;YACL,IAAI,QAAQ,KAAK,GAAG,CAClB,IAAI,CAAC,cAAc,CAAC,cAAc,GAAG,MAAM,EAC3C,SAAS,CAAC,GAAG,SAAS,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,cAAc,GAAG,MAAM;YAG5E,MAAO,YAAY,SAAS,CAAC,GAAG,SAAS,WAAW,KAAM;gBACxD,UAAU,IAAI,CAAC,WAAW,CAAC;gBAC3B,WAAW,WAAW,OAAO,OAAO,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC;YACtE;QACF;QAEA,OAAO,WAAW,IAAI,CAAC,UAAU;IACnC;IAEA,gBAAgB,MAAc,EAAE,OAAa,EAAc;QACzD,IAAI,CAAC,IAAI,CAAC,QAAQ,EAChB,OAAO;QAGT,IAAI,aAAa,IAAI,CAAC,UAAU;QAChC,IAAI,MAAM,WAAW,IAAI,CAAC,WAAW;QACrC,MAAO,OAAO,KAAM;YAClB,IAAI,OAAO,WAAW,OAAO,CAAC;YAC9B,IAAI,CAAC,MACH,OAAO;YAET,IAAI,YAAY,KAAK,SAAS,CAAC,KAAK,CAAC,GAAG,OAAO,MAAM;YACrD,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,WAAW,YAAY,GACjE,OAAO;YAGT,MAAM,IAAI,CAAC,UAAU,CAAC;QACxB;QAEA,OAAO;IACT;AACF","sources":["packages/react-aria/src/selection/ListKeyboardDelegate.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 {\n  Collection,\n  Direction,\n  DisabledBehavior,\n  Key,\n  KeyboardDelegate,\n  LayoutDelegate,\n  Node,\n  Orientation,\n  Rect,\n  RefObject\n} from '@react-types/shared';\nimport {DOMLayoutDelegate} from './DOMLayoutDelegate';\nimport {isScrollable} from '../utils/isScrollable';\n\ninterface ListKeyboardDelegateOptions<T> {\n  collection: Collection<Node<T>>;\n  ref: RefObject<HTMLElement | null>;\n  collator?: Intl.Collator;\n  layout?: 'stack' | 'grid';\n  orientation?: Orientation;\n  direction?: Direction;\n  disabledKeys?: Set<Key>;\n  disabledBehavior?: DisabledBehavior;\n  layoutDelegate?: LayoutDelegate;\n}\n\nexport class ListKeyboardDelegate<T> implements KeyboardDelegate {\n  private collection: Collection<Node<T>>;\n  private disabledKeys: Set<Key>;\n  private disabledBehavior: DisabledBehavior;\n  private ref: RefObject<HTMLElement | null>;\n  private collator: Intl.Collator | undefined;\n  private layout: 'stack' | 'grid';\n  private orientation?: Orientation;\n  private direction?: Direction;\n  private layoutDelegate: LayoutDelegate;\n\n  constructor(\n    collection: Collection<Node<T>>,\n    disabledKeys: Set<Key>,\n    ref: RefObject<HTMLElement | null>,\n    collator?: Intl.Collator,\n    expandedKeys?: Set<Key>\n  );\n  constructor(options: ListKeyboardDelegateOptions<T>);\n  constructor(...args: any[]) {\n    if (args.length === 1) {\n      let opts = args[0] as ListKeyboardDelegateOptions<T>;\n      this.collection = opts.collection;\n      this.ref = opts.ref;\n      this.collator = opts.collator;\n      this.disabledKeys = opts.disabledKeys || new Set();\n      this.disabledBehavior = opts.disabledBehavior || 'all';\n      this.orientation = opts.orientation || 'vertical';\n      this.direction = opts.direction;\n      this.layout = opts.layout || 'stack';\n      this.layoutDelegate = opts.layoutDelegate || new DOMLayoutDelegate(opts.ref);\n    } else {\n      this.collection = args[0];\n      this.disabledKeys = args[1];\n      this.ref = args[2];\n      this.collator = args[3];\n      this.layout = 'stack';\n      this.orientation = 'vertical';\n      this.disabledBehavior = 'all';\n      this.layoutDelegate = new DOMLayoutDelegate(this.ref);\n    }\n\n    // If this is a vertical stack, remove the left/right methods completely\n    // so they aren't called by useDroppableCollection.\n    if (this.layout === 'stack' && this.orientation === 'vertical') {\n      this.getKeyLeftOf = undefined;\n      this.getKeyRightOf = undefined;\n    }\n  }\n\n  private isDisabled(item: Node<unknown>) {\n    return (\n      this.disabledBehavior === 'all' &&\n      (item.props?.isDisabled || this.disabledKeys.has(item.key)) &&\n      item.props?.disabledBehavior !== 'selection'\n    );\n  }\n\n  private findNextNonDisabled(\n    key: Key | null,\n    getNext: (key: Key) => Key | null,\n    includeDisabled = false\n  ): Key | null {\n    let nextKey = key;\n    while (nextKey != null) {\n      let item = this.collection.getItem(nextKey);\n      if (item?.type === 'item' && (includeDisabled || !this.isDisabled(item))) {\n        return nextKey;\n      }\n\n      nextKey = getNext(nextKey);\n    }\n\n    return null;\n  }\n\n  getNextKey(key: Key, options?: {includeDisabled?: boolean}): Key | null {\n    let nextKey: Key | null = key;\n    nextKey = this.collection.getKeyAfter(nextKey);\n    return this.findNextNonDisabled(\n      nextKey,\n      key => this.collection.getKeyAfter(key),\n      options?.includeDisabled\n    );\n  }\n\n  getPreviousKey(key: Key, options?: {includeDisabled?: boolean}): Key | null {\n    let nextKey: Key | null = key;\n    nextKey = this.collection.getKeyBefore(nextKey);\n    return this.findNextNonDisabled(\n      nextKey,\n      key => this.collection.getKeyBefore(key),\n      options?.includeDisabled\n    );\n  }\n\n  private findKey(\n    key: Key,\n    nextKey: (key: Key) => Key | null,\n    shouldSkip: (prevRect: Rect, itemRect: Rect) => boolean\n  ) {\n    let tempKey: Key | null = key;\n    let itemRect = this.layoutDelegate.getItemRect(tempKey);\n    if (!itemRect || tempKey == null) {\n      return null;\n    }\n\n    // Find the item above or below in the same column.\n    let prevRect = itemRect;\n    do {\n      tempKey = nextKey(tempKey);\n      if (tempKey == null) {\n        break;\n      }\n      itemRect = this.layoutDelegate.getItemRect(tempKey);\n    } while (itemRect && shouldSkip(prevRect, itemRect) && tempKey != null);\n\n    return tempKey;\n  }\n\n  private isSameRow(prevRect: Rect, itemRect: Rect) {\n    return prevRect.y === itemRect.y || prevRect.x !== itemRect.x;\n  }\n\n  private isSameColumn(prevRect: Rect, itemRect: Rect) {\n    return prevRect.x === itemRect.x || prevRect.y !== itemRect.y;\n  }\n\n  getKeyBelow(key: Key, options?: {includeDisabled?: boolean}): Key | null {\n    if (this.layout === 'grid' && this.orientation === 'vertical') {\n      return this.findKey(key, key => this.getNextKey(key, options), this.isSameRow);\n    } else {\n      return this.getNextKey(key, options);\n    }\n  }\n\n  getKeyAbove(key: Key, options?: {includeDisabled?: boolean}): Key | null {\n    if (this.layout === 'grid' && this.orientation === 'vertical') {\n      return this.findKey(key, key => this.getPreviousKey(key, options), this.isSameRow);\n    } else {\n      return this.getPreviousKey(key, options);\n    }\n  }\n\n  private getNextColumn(key: Key, right: boolean, options?: {includeDisabled?: boolean}) {\n    return right ? this.getPreviousKey(key, options) : this.getNextKey(key, options);\n  }\n\n  getKeyRightOf?(key: Key, options?: {includeDisabled?: boolean}): Key | null {\n    // This is a temporary solution for CardView until we refactor useSelectableCollection.\n    // https://github.com/orgs/adobe/projects/19/views/32?pane=issue&itemId=77825042\n    let layoutDelegateMethod = this.direction === 'ltr' ? 'getKeyRightOf' : 'getKeyLeftOf';\n    if (this.layoutDelegate[layoutDelegateMethod]) {\n      key = this.layoutDelegate[layoutDelegateMethod](key);\n      return this.findNextNonDisabled(\n        key,\n        key => this.layoutDelegate[layoutDelegateMethod](key),\n        options?.includeDisabled\n      );\n    }\n\n    if (this.layout === 'grid') {\n      if (this.orientation === 'vertical') {\n        return this.getNextColumn(key, this.direction === 'rtl', options);\n      } else {\n        return this.findKey(\n          key,\n          key => this.getNextColumn(key, this.direction === 'rtl', options),\n          this.isSameColumn\n        );\n      }\n    } else if (this.orientation === 'horizontal') {\n      return this.getNextColumn(key, this.direction === 'rtl', options);\n    }\n\n    return null;\n  }\n\n  getKeyLeftOf?(key: Key, options?: {includeDisabled?: boolean}): Key | null {\n    let layoutDelegateMethod = this.direction === 'ltr' ? 'getKeyLeftOf' : 'getKeyRightOf';\n    if (this.layoutDelegate[layoutDelegateMethod]) {\n      key = this.layoutDelegate[layoutDelegateMethod](key);\n      return this.findNextNonDisabled(\n        key,\n        key => this.layoutDelegate[layoutDelegateMethod](key),\n        options?.includeDisabled\n      );\n    }\n\n    if (this.layout === 'grid') {\n      if (this.orientation === 'vertical') {\n        return this.getNextColumn(key, this.direction === 'ltr', options);\n      } else {\n        return this.findKey(\n          key,\n          key => this.getNextColumn(key, this.direction === 'ltr', options),\n          this.isSameColumn\n        );\n      }\n    } else if (this.orientation === 'horizontal') {\n      return this.getNextColumn(key, this.direction === 'ltr', options);\n    }\n\n    return null;\n  }\n\n  getFirstKey(): Key | null {\n    let key = this.collection.getFirstKey();\n    return this.findNextNonDisabled(key, key => this.collection.getKeyAfter(key));\n  }\n\n  getLastKey(): Key | null {\n    let key = this.collection.getLastKey();\n    return this.findNextNonDisabled(key, key => this.collection.getKeyBefore(key));\n  }\n\n  getKeyPageAbove(key: Key): Key | null {\n    let menu = this.ref.current;\n    let itemRect = this.layoutDelegate.getItemRect(key);\n    if (!itemRect) {\n      return null;\n    }\n\n    if (menu && !isScrollable(menu)) {\n      return this.getFirstKey();\n    }\n\n    let nextKey: Key | null = key;\n    if (this.orientation === 'horizontal') {\n      let pageX = Math.max(\n        0,\n        itemRect.x + itemRect.width - this.layoutDelegate.getVisibleRect().width\n      );\n\n      while (itemRect && itemRect.x > pageX && nextKey != null) {\n        nextKey = this.getKeyAbove(nextKey);\n        itemRect = nextKey == null ? null : this.layoutDelegate.getItemRect(nextKey);\n      }\n    } else {\n      let pageY = Math.max(\n        0,\n        itemRect.y + itemRect.height - this.layoutDelegate.getVisibleRect().height\n      );\n\n      while (itemRect && itemRect.y > pageY && nextKey != null) {\n        nextKey = this.getKeyAbove(nextKey);\n        itemRect = nextKey == null ? null : this.layoutDelegate.getItemRect(nextKey);\n      }\n    }\n\n    return nextKey ?? this.getFirstKey();\n  }\n\n  getKeyPageBelow(key: Key): Key | null {\n    let menu = this.ref.current;\n    let itemRect = this.layoutDelegate.getItemRect(key);\n    if (!itemRect) {\n      return null;\n    }\n\n    if (menu && !isScrollable(menu)) {\n      return this.getLastKey();\n    }\n\n    let nextKey: Key | null = key;\n    if (this.orientation === 'horizontal') {\n      let pageX = Math.min(\n        this.layoutDelegate.getContentSize().width,\n        itemRect.x - itemRect.width + this.layoutDelegate.getVisibleRect().width\n      );\n\n      while (itemRect && itemRect.x < pageX && nextKey != null) {\n        nextKey = this.getKeyBelow(nextKey);\n        itemRect = nextKey == null ? null : this.layoutDelegate.getItemRect(nextKey);\n      }\n    } else {\n      let pageY = Math.min(\n        this.layoutDelegate.getContentSize().height,\n        itemRect.y - itemRect.height + this.layoutDelegate.getVisibleRect().height\n      );\n\n      while (itemRect && itemRect.y < pageY && nextKey != null) {\n        nextKey = this.getKeyBelow(nextKey);\n        itemRect = nextKey == null ? null : this.layoutDelegate.getItemRect(nextKey);\n      }\n    }\n\n    return nextKey ?? this.getLastKey();\n  }\n\n  getKeyForSearch(search: string, fromKey?: Key): Key | null {\n    if (!this.collator) {\n      return null;\n    }\n\n    let collection = this.collection;\n    let key = fromKey || this.getFirstKey();\n    while (key != null) {\n      let item = collection.getItem(key);\n      if (!item) {\n        return null;\n      }\n      let substring = item.textValue.slice(0, search.length);\n      if (item.textValue && this.collator.compare(substring, search) === 0) {\n        return key;\n      }\n\n      key = this.getNextKey(key);\n    }\n\n    return null;\n  }\n}\n"],"names":[],"version":3,"file":"ListKeyboardDelegate.mjs.map"}
+{"mappings":";;;;AAAA;;;;;;;;;;CAUC;;;AA8BM,MAAM;IAmBX,YAAY,GAAG,IAAW,CAAE;QAC1B,IAAI,KAAK,MAAM,KAAK,GAAG;YACrB,IAAI,OAAO,IAAI,CAAC,EAAE;YAClB,IAAI,CAAC,UAAU,GAAG,KAAK,UAAU;YACjC,IAAI,CAAC,GAAG,GAAG,KAAK,GAAG;YACnB,IAAI,CAAC,QAAQ,GAAG,KAAK,QAAQ;YAC7B,IAAI,CAAC,YAAY,GAAG,KAAK,YAAY,IAAI,IAAI;YAC7C,IAAI,CAAC,gBAAgB,GAAG,KAAK,gBAAgB,IAAI;YACjD,IAAI,CAAC,WAAW,GAAG,KAAK,WAAW,IAAI;YACvC,IAAI,CAAC,SAAS,GAAG,KAAK,SAAS;YAC/B,IAAI,CAAC,MAAM,GAAG,KAAK,MAAM,IAAI;YAC7B,IAAI,CAAC,cAAc,GAAG,KAAK,cAAc,IAAI,IAAI,CAAA,GAAA,yCAAgB,EAAE,KAAK,GAAG;QAC7E,OAAO;YACL,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,EAAE;YACzB,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,EAAE;YAC3B,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,EAAE;YAClB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,EAAE;YACvB,IAAI,CAAC,MAAM,GAAG;YACd,IAAI,CAAC,WAAW,GAAG;YACnB,IAAI,CAAC,gBAAgB,GAAG;YACxB,IAAI,CAAC,cAAc,GAAG,IAAI,CAAA,GAAA,yCAAgB,EAAE,IAAI,CAAC,GAAG;QACtD;QAEA,wEAAwE;QACxE,mDAAmD;QACnD,IAAI,IAAI,CAAC,MAAM,KAAK,WAAW,IAAI,CAAC,WAAW,KAAK,YAAY;YAC9D,IAAI,CAAC,YAAY,GAAG;YACpB,IAAI,CAAC,aAAa,GAAG;QACvB;IACF;IAEQ,WAAW,IAAmB,EAAE;QACtC,OACE,IAAI,CAAC,gBAAgB,KAAK,SACzB,CAAA,KAAK,KAAK,EAAE,cAAc,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,GAAG,CAAA,KACzD,KAAK,KAAK,EAAE,qBAAqB;IAErC;IAEQ,oBACN,GAAe,EACf,OAAiC,EACjC,kBAAkB,KAAK,EACX;QACZ,IAAI,UAAU;QACd,MAAO,WAAW,KAAM;YACtB,IAAI,OAAO,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC;YACnC,IAAI,MAAM,SAAS,UAAW,CAAA,mBAAmB,CAAC,IAAI,CAAC,UAAU,CAAC,KAAI,GACpE,OAAO;YAGT,UAAU,QAAQ;QACpB;QAEA,OAAO;IACT;IAEA,WAAW,GAAQ,EAAE,OAAqC,EAAc;QACtE,IAAI,UAAsB;QAC1B,UAAU,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC;QACtC,OAAO,IAAI,CAAC,mBAAmB,CAC7B,SACA,CAAA,MAAO,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,MACnC,SAAS;IAEb;IAEA,eAAe,GAAQ,EAAE,OAAqC,EAAc;QAC1E,IAAI,UAAsB;QAC1B,UAAU,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC;QACvC,OAAO,IAAI,CAAC,mBAAmB,CAC7B,SACA,CAAA,MAAO,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,MACpC,SAAS;IAEb;IAEQ,QACN,GAAQ,EACR,OAAiC,EACjC,UAAuD,EACvD;QACA,IAAI,UAAsB;QAC1B,IAAI,WAAW,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC;QAC/C,IAAI,CAAC,YAAY,WAAW,MAC1B,OAAO;QAGT,mDAAmD;QACnD,IAAI,WAAW;QACf,GAAG;YACD,UAAU,QAAQ;YAClB,IAAI,WAAW,MACb;YAEF,WAAW,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC;QAC7C,QAAS,YAAY,WAAW,UAAU,aAAa,WAAW,MAAM;QAExE,OAAO;IACT;IAEQ,UAAU,QAAc,EAAE,QAAc,EAAE;QAChD,OAAO,SAAS,CAAC,KAAK,SAAS,CAAC,IAAI,SAAS,CAAC,KAAK,SAAS,CAAC;IAC/D;IAEQ,aAAa,QAAc,EAAE,QAAc,EAAE;QACnD,OAAO,SAAS,CAAC,KAAK,SAAS,CAAC,IAAI,SAAS,CAAC,KAAK,SAAS,CAAC;IAC/D;IAEA,4GAA4G;IAC5G,4DAA4D;IAC5D,wGAAwG;IACxG,sGAAsG;IAC9F,WAAW,GAAQ,EAAW;QACpC,IAAI,UAAU,IAAI,CAAC,UAAU,CAAC;QAC9B,IAAI,YAAY,CAAA,GAAA,yCAAa,EAAE,IAAI,CAAC,GAAG,EAAE;QACzC,IAAI,WAAW,MAAM;YACnB,IAAI,SAAS,CAAA,GAAA,yCAAa,EAAE,IAAI,CAAC,GAAG,EAAE;YACtC,IAAI,CAAC,aAAa,CAAC,QACjB,OAAO;YAET,OAAO,UAAU,qBAAqB,GAAG,GAAG,GAAG,OAAO,qBAAqB,GAAG,GAAG;QACnF;QACA,IAAI,UAAU,IAAI,CAAC,cAAc,CAAC;QAClC,IAAI,WAAW,MAAM;YACnB,IAAI,SAAS,CAAA,GAAA,yCAAa,EAAE,IAAI,CAAC,GAAG,EAAE;YACtC,IAAI,CAAC,aAAa,CAAC,QACjB,OAAO;YAET,OAAO,OAAO,qBAAqB,GAAG,GAAG,GAAG,UAAU,qBAAqB,GAAG,GAAG;QACnF;QACA,OAAO;IACT;IAEA,YAAY,GAAQ,EAAE,OAAqC,EAAc;QACvE,IAAI,IAAI,CAAC,MAAM,KAAK,UAAU,IAAI,CAAC,WAAW,KAAK,YACjD,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,CAAA,MAAO,IAAI,CAAC,UAAU,CAAC,KAAK,UAAU,IAAI,CAAC,SAAS;aACxE,IAAI,IAAI,CAAC,WAAW,KAAK,YAC9B,OAAO,IAAI,CAAC,UAAU,CAAC,OACnB,IAAI,CAAC,cAAc,CAAC,KAAK,WACzB,IAAI,CAAC,UAAU,CAAC,KAAK;aAEzB,OAAO,IAAI,CAAC,UAAU,CAAC,KAAK;IAEhC;IAEA,YAAY,GAAQ,EAAE,OAAqC,EAAc;QACvE,IAAI,IAAI,CAAC,MAAM,KAAK,UAAU,IAAI,CAAC,WAAW,KAAK,YACjD,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,CAAA,MAAO,IAAI,CAAC,cAAc,CAAC,KAAK,UAAU,IAAI,CAAC,SAAS;aAC5E,IAAI,IAAI,CAAC,WAAW,KAAK,YAC9B,OAAO,IAAI,CAAC,UAAU,CAAC,OACnB,IAAI,CAAC,UAAU,CAAC,KAAK,WACrB,IAAI,CAAC,cAAc,CAAC,KAAK;aAE7B,OAAO,IAAI,CAAC,cAAc,CAAC,KAAK;IAEpC;IAEQ,cAAc,GAAQ,EAAE,KAAc,EAAE,OAAqC,EAAE;QACrF,OAAO,QAAQ,IAAI,CAAC,cAAc,CAAC,KAAK,WAAW,IAAI,CAAC,UAAU,CAAC,KAAK;IAC1E;IAEA,cAAe,GAAQ,EAAE,OAAqC,EAAc;QAC1E,uFAAuF;QACvF,gFAAgF;QAChF,IAAI,uBAAuB,IAAI,CAAC,SAAS,KAAK,QAAQ,kBAAkB;QACxE,IAAI,IAAI,CAAC,cAAc,CAAC,qBAAqB,EAAE;YAC7C,MAAM,IAAI,CAAC,cAAc,CAAC,qBAAqB,CAAC;YAChD,OAAO,IAAI,CAAC,mBAAmB,CAC7B,KACA,CAAA,MAAO,IAAI,CAAC,cAAc,CAAC,qBAAqB,CAAC,MACjD,SAAS;QAEb;QAEA,IAAI,IAAI,CAAC,MAAM,KAAK,QAAQ;YAC1B,IAAI,IAAI,CAAC,WAAW,KAAK,YACvB,OAAO,IAAI,CAAC,aAAa,CAAC,KAAK,IAAI,CAAC,SAAS,KAAK,OAAO;iBAEzD,OAAO,IAAI,CAAC,OAAO,CACjB,KACA,CAAA,MAAO,IAAI,CAAC,aAAa,CAAC,KAAK,IAAI,CAAC,SAAS,KAAK,OAAO,UACzD,IAAI,CAAC,YAAY;QAGvB,OAAO,IAAI,IAAI,CAAC,WAAW,KAAK,cAC9B,OAAO,IAAI,CAAC,aAAa,CAAC,KAAK,IAAI,CAAC,SAAS,KAAK,OAAO;QAG3D,OAAO;IACT;IAEA,aAAc,GAAQ,EAAE,OAAqC,EAAc;QACzE,IAAI,uBAAuB,IAAI,CAAC,SAAS,KAAK,QAAQ,iBAAiB;QACvE,IAAI,IAAI,CAAC,cAAc,CAAC,qBAAqB,EAAE;YAC7C,MAAM,IAAI,CAAC,cAAc,CAAC,qBAAqB,CAAC;YAChD,OAAO,IAAI,CAAC,mBAAmB,CAC7B,KACA,CAAA,MAAO,IAAI,CAAC,cAAc,CAAC,qBAAqB,CAAC,MACjD,SAAS;QAEb;QAEA,IAAI,IAAI,CAAC,MAAM,KAAK,QAAQ;YAC1B,IAAI,IAAI,CAAC,WAAW,KAAK,YACvB,OAAO,IAAI,CAAC,aAAa,CAAC,KAAK,IAAI,CAAC,SAAS,KAAK,OAAO;iBAEzD,OAAO,IAAI,CAAC,OAAO,CACjB,KACA,CAAA,MAAO,IAAI,CAAC,aAAa,CAAC,KAAK,IAAI,CAAC,SAAS,KAAK,OAAO,UACzD,IAAI,CAAC,YAAY;QAGvB,OAAO,IAAI,IAAI,CAAC,WAAW,KAAK,cAC9B,OAAO,IAAI,CAAC,aAAa,CAAC,KAAK,IAAI,CAAC,SAAS,KAAK,OAAO;QAG3D,OAAO;IACT;IAEA,cAA0B;QACxB,IAAI,MAAM,IAAI,CAAC,UAAU,CAAC,WAAW;QACrC,OAAO,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAA,MAAO,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC;IAC1E;IAEA,aAAyB;QACvB,IAAI,MAAM,IAAI,CAAC,UAAU,CAAC,UAAU;QACpC,OAAO,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAA,MAAO,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC;IAC3E;IAEA,gBAAgB,GAAQ,EAAc;QACpC,IAAI,OAAO,IAAI,CAAC,GAAG,CAAC,OAAO;QAC3B,IAAI,WAAW,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC;QAC/C,IAAI,CAAC,UACH,OAAO;QAGT,IAAI,WAAW,IAAI,CAAC,UAAU,CAAC;QAC/B,IAAI,QAAQ,CAAC,CAAA,GAAA,yCAAW,EAAE,OACxB,OAAO,IAAI,CAAC,WAAW;QAGzB,IAAI,UAAsB;QAC1B,IAAI,IAAI,CAAC,WAAW,KAAK,cAAc;YACrC,IAAI,QAAQ,KAAK,GAAG,CAClB,GACA,SAAS,CAAC,GAAG,SAAS,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,cAAc,GAAG,KAAK;YAG1E,MAAO,YAAY,SAAS,CAAC,GAAG,SAAS,WAAW,KAAM;gBACxD,UAAU,IAAI,CAAC,WAAW,CAAC;gBAC3B,WAAW,WAAW,OAAO,OAAO,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC;YACtE;QACF,OAAO;YACL,IAAI,cAAc,IAAI,CAAC,cAAc,CAAC,cAAc;YACpD,kGAAkG;YAClG,IAAI,QAAQ,WACR,SAAS,CAAC,GAAG,YAAY,MAAM,GAC/B,KAAK,GAAG,CAAC,GAAG,SAAS,CAAC,GAAG,SAAS,MAAM,GAAG,YAAY,MAAM;YAEjE,MAAO,YAAY,SAAS,CAAC,GAAG,SAAS,WAAW,KAAM;gBACxD,UAAU,IAAI,CAAC,WAAW,CAAC;gBAC3B,WAAW,WAAW,OAAO,OAAO,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC;YACtE;QACF;QAEA,OAAO,WAAY,CAAA,WAAW,IAAI,CAAC,UAAU,KAAK,IAAI,CAAC,WAAW,EAAC;IACrE;IAEA,gBAAgB,GAAQ,EAAc;QACpC,IAAI,OAAO,IAAI,CAAC,GAAG,CAAC,OAAO;QAC3B,IAAI,WAAW,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC;QAC/C,IAAI,CAAC,UACH,OAAO;QAGT,IAAI,WAAW,IAAI,CAAC,UAAU,CAAC;QAC/B,IAAI,QAAQ,CAAC,CAAA,GAAA,yCAAW,EAAE,OACxB,OAAO,IAAI,CAAC,UAAU;QAGxB,IAAI,UAAsB;QAC1B,IAAI,IAAI,CAAC,WAAW,KAAK,cAAc;YACrC,IAAI,QAAQ,KAAK,GAAG,CAClB,IAAI,CAAC,cAAc,CAAC,cAAc,GAAG,KAAK,EAC1C,SAAS,CAAC,GAAG,SAAS,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,cAAc,GAAG,KAAK;YAG1E,MAAO,YAAY,SAAS,CAAC,GAAG,SAAS,WAAW,KAAM;gBACxD,UAAU,IAAI,CAAC,WAAW,CAAC;gBAC3B,WAAW,WAAW,OAAO,OAAO,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC;YACtE;QACF,OAAO;YACL,IAAI,QAAQ,KAAK,GAAG,CAClB,IAAI,CAAC,cAAc,CAAC,cAAc,GAAG,MAAM,EAC3C,SAAS,CAAC,GAAG,SAAS,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,cAAc,GAAG,MAAM;YAG5E,MAAO,YAAY,SAAS,CAAC,GAAG,SAAS,WAAW,KAAM;gBACxD,UAAU,IAAI,CAAC,WAAW,CAAC;gBAC3B,WAAW,WAAW,OAAO,OAAO,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC;YACtE;QACF;QAEA,OAAO,WAAY,CAAA,WAAW,IAAI,CAAC,WAAW,KAAK,IAAI,CAAC,UAAU,EAAC;IACrE;IAEA,gBAAgB,MAAc,EAAE,OAAa,EAAc;QACzD,IAAI,CAAC,IAAI,CAAC,QAAQ,EAChB,OAAO;QAGT,IAAI,aAAa,IAAI,CAAC,UAAU;QAChC,IAAI,MAAM,WAAW,IAAI,CAAC,WAAW;QACrC,MAAO,OAAO,KAAM;YAClB,IAAI,OAAO,WAAW,OAAO,CAAC;YAC9B,IAAI,CAAC,MACH,OAAO;YAET,IAAI,YAAY,KAAK,SAAS,CAAC,KAAK,CAAC,GAAG,OAAO,MAAM;YACrD,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,WAAW,YAAY,GACjE,OAAO;YAGT,MAAM,IAAI,CAAC,UAAU,CAAC;QACxB;QAEA,OAAO;IACT;AACF","sources":["packages/react-aria/src/selection/ListKeyboardDelegate.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 {\n  Collection,\n  Direction,\n  DisabledBehavior,\n  Key,\n  KeyboardDelegate,\n  LayoutDelegate,\n  Node,\n  Orientation,\n  Rect,\n  RefObject\n} from '@react-types/shared';\nimport {DOMLayoutDelegate} from './DOMLayoutDelegate';\nimport {getItemElement} from './utils';\nimport {isScrollable} from '../utils/isScrollable';\n\ninterface ListKeyboardDelegateOptions<T> {\n  collection: Collection<Node<T>>;\n  ref: RefObject<HTMLElement | null>;\n  collator?: Intl.Collator;\n  layout?: 'stack' | 'grid';\n  orientation?: Orientation;\n  direction?: Direction;\n  disabledKeys?: Set<Key>;\n  disabledBehavior?: DisabledBehavior;\n  layoutDelegate?: LayoutDelegate;\n}\n\nexport class ListKeyboardDelegate<T> implements KeyboardDelegate {\n  private collection: Collection<Node<T>>;\n  private disabledKeys: Set<Key>;\n  private disabledBehavior: DisabledBehavior;\n  private ref: RefObject<HTMLElement | null>;\n  private collator: Intl.Collator | undefined;\n  private layout: 'stack' | 'grid';\n  private orientation?: Orientation;\n  private direction?: Direction;\n  private layoutDelegate: LayoutDelegate;\n\n  constructor(\n    collection: Collection<Node<T>>,\n    disabledKeys: Set<Key>,\n    ref: RefObject<HTMLElement | null>,\n    collator?: Intl.Collator,\n    expandedKeys?: Set<Key>\n  );\n  constructor(options: ListKeyboardDelegateOptions<T>);\n  constructor(...args: any[]) {\n    if (args.length === 1) {\n      let opts = args[0] as ListKeyboardDelegateOptions<T>;\n      this.collection = opts.collection;\n      this.ref = opts.ref;\n      this.collator = opts.collator;\n      this.disabledKeys = opts.disabledKeys || new Set();\n      this.disabledBehavior = opts.disabledBehavior || 'all';\n      this.orientation = opts.orientation || 'vertical';\n      this.direction = opts.direction;\n      this.layout = opts.layout || 'stack';\n      this.layoutDelegate = opts.layoutDelegate || new DOMLayoutDelegate(opts.ref);\n    } else {\n      this.collection = args[0];\n      this.disabledKeys = args[1];\n      this.ref = args[2];\n      this.collator = args[3];\n      this.layout = 'stack';\n      this.orientation = 'vertical';\n      this.disabledBehavior = 'all';\n      this.layoutDelegate = new DOMLayoutDelegate(this.ref);\n    }\n\n    // If this is a vertical stack, remove the left/right methods completely\n    // so they aren't called by useDroppableCollection.\n    if (this.layout === 'stack' && this.orientation === 'vertical') {\n      this.getKeyLeftOf = undefined;\n      this.getKeyRightOf = undefined;\n    }\n  }\n\n  private isDisabled(item: Node<unknown>) {\n    return (\n      this.disabledBehavior === 'all' &&\n      (item.props?.isDisabled || this.disabledKeys.has(item.key)) &&\n      item.props?.disabledBehavior !== 'selection'\n    );\n  }\n\n  private findNextNonDisabled(\n    key: Key | null,\n    getNext: (key: Key) => Key | null,\n    includeDisabled = false\n  ): Key | null {\n    let nextKey = key;\n    while (nextKey != null) {\n      let item = this.collection.getItem(nextKey);\n      if (item?.type === 'item' && (includeDisabled || !this.isDisabled(item))) {\n        return nextKey;\n      }\n\n      nextKey = getNext(nextKey);\n    }\n\n    return null;\n  }\n\n  getNextKey(key: Key, options?: {includeDisabled?: boolean}): Key | null {\n    let nextKey: Key | null = key;\n    nextKey = this.collection.getKeyAfter(nextKey);\n    return this.findNextNonDisabled(\n      nextKey,\n      key => this.collection.getKeyAfter(key),\n      options?.includeDisabled\n    );\n  }\n\n  getPreviousKey(key: Key, options?: {includeDisabled?: boolean}): Key | null {\n    let nextKey: Key | null = key;\n    nextKey = this.collection.getKeyBefore(nextKey);\n    return this.findNextNonDisabled(\n      nextKey,\n      key => this.collection.getKeyBefore(key),\n      options?.includeDisabled\n    );\n  }\n\n  private findKey(\n    key: Key,\n    nextKey: (key: Key) => Key | null,\n    shouldSkip: (prevRect: Rect, itemRect: Rect) => boolean\n  ) {\n    let tempKey: Key | null = key;\n    let itemRect = this.layoutDelegate.getItemRect(tempKey);\n    if (!itemRect || tempKey == null) {\n      return null;\n    }\n\n    // Find the item above or below in the same column.\n    let prevRect = itemRect;\n    do {\n      tempKey = nextKey(tempKey);\n      if (tempKey == null) {\n        break;\n      }\n      itemRect = this.layoutDelegate.getItemRect(tempKey);\n    } while (itemRect && shouldSkip(prevRect, itemRect) && tempKey != null);\n\n    return tempKey;\n  }\n\n  private isSameRow(prevRect: Rect, itemRect: Rect) {\n    return prevRect.y === itemRect.y || prevRect.x !== itemRect.x;\n  }\n\n  private isSameColumn(prevRect: Rect, itemRect: Rect) {\n    return prevRect.x === itemRect.x || prevRect.y !== itemRect.y;\n  }\n\n  // checks to see if the next/prev key is spatially above/below the current key. If not, that means we are in\n  // a reversed column layout and need to adjust appropriately\n  // TODO: still need to see how this works with virtualizer once there is handling for the reverse layout\n  // this felt like a simpler approach then changing getKeyAbove/Below to be purely spatial calculations\n  private isReversed(key: Key): boolean {\n    let nextKey = this.getNextKey(key);\n    let currentEl = getItemElement(this.ref, key);\n    if (nextKey != null) {\n      let nextEl = getItemElement(this.ref, nextKey);\n      if (!currentEl || !nextEl) {\n        return false;\n      }\n      return currentEl.getBoundingClientRect().top > nextEl.getBoundingClientRect().top;\n    }\n    let prevKey = this.getPreviousKey(key);\n    if (prevKey != null) {\n      let prevEl = getItemElement(this.ref, prevKey);\n      if (!currentEl || !prevEl) {\n        return false;\n      }\n      return prevEl.getBoundingClientRect().top > currentEl.getBoundingClientRect().top;\n    }\n    return false;\n  }\n\n  getKeyBelow(key: Key, options?: {includeDisabled?: boolean}): Key | null {\n    if (this.layout === 'grid' && this.orientation === 'vertical') {\n      return this.findKey(key, key => this.getNextKey(key, options), this.isSameRow);\n    } else if (this.orientation === 'vertical') {\n      return this.isReversed(key)\n        ? this.getPreviousKey(key, options)\n        : this.getNextKey(key, options);\n    } else {\n      return this.getNextKey(key, options);\n    }\n  }\n\n  getKeyAbove(key: Key, options?: {includeDisabled?: boolean}): Key | null {\n    if (this.layout === 'grid' && this.orientation === 'vertical') {\n      return this.findKey(key, key => this.getPreviousKey(key, options), this.isSameRow);\n    } else if (this.orientation === 'vertical') {\n      return this.isReversed(key)\n        ? this.getNextKey(key, options)\n        : this.getPreviousKey(key, options);\n    } else {\n      return this.getPreviousKey(key, options);\n    }\n  }\n\n  private getNextColumn(key: Key, right: boolean, options?: {includeDisabled?: boolean}) {\n    return right ? this.getPreviousKey(key, options) : this.getNextKey(key, options);\n  }\n\n  getKeyRightOf?(key: Key, options?: {includeDisabled?: boolean}): Key | null {\n    // This is a temporary solution for CardView until we refactor useSelectableCollection.\n    // https://github.com/orgs/adobe/projects/19/views/32?pane=issue&itemId=77825042\n    let layoutDelegateMethod = this.direction === 'ltr' ? 'getKeyRightOf' : 'getKeyLeftOf';\n    if (this.layoutDelegate[layoutDelegateMethod]) {\n      key = this.layoutDelegate[layoutDelegateMethod](key);\n      return this.findNextNonDisabled(\n        key,\n        key => this.layoutDelegate[layoutDelegateMethod](key),\n        options?.includeDisabled\n      );\n    }\n\n    if (this.layout === 'grid') {\n      if (this.orientation === 'vertical') {\n        return this.getNextColumn(key, this.direction === 'rtl', options);\n      } else {\n        return this.findKey(\n          key,\n          key => this.getNextColumn(key, this.direction === 'rtl', options),\n          this.isSameColumn\n        );\n      }\n    } else if (this.orientation === 'horizontal') {\n      return this.getNextColumn(key, this.direction === 'rtl', options);\n    }\n\n    return null;\n  }\n\n  getKeyLeftOf?(key: Key, options?: {includeDisabled?: boolean}): Key | null {\n    let layoutDelegateMethod = this.direction === 'ltr' ? 'getKeyLeftOf' : 'getKeyRightOf';\n    if (this.layoutDelegate[layoutDelegateMethod]) {\n      key = this.layoutDelegate[layoutDelegateMethod](key);\n      return this.findNextNonDisabled(\n        key,\n        key => this.layoutDelegate[layoutDelegateMethod](key),\n        options?.includeDisabled\n      );\n    }\n\n    if (this.layout === 'grid') {\n      if (this.orientation === 'vertical') {\n        return this.getNextColumn(key, this.direction === 'ltr', options);\n      } else {\n        return this.findKey(\n          key,\n          key => this.getNextColumn(key, this.direction === 'ltr', options),\n          this.isSameColumn\n        );\n      }\n    } else if (this.orientation === 'horizontal') {\n      return this.getNextColumn(key, this.direction === 'ltr', options);\n    }\n\n    return null;\n  }\n\n  getFirstKey(): Key | null {\n    let key = this.collection.getFirstKey();\n    return this.findNextNonDisabled(key, key => this.collection.getKeyAfter(key));\n  }\n\n  getLastKey(): Key | null {\n    let key = this.collection.getLastKey();\n    return this.findNextNonDisabled(key, key => this.collection.getKeyBefore(key));\n  }\n\n  getKeyPageAbove(key: Key): Key | null {\n    let menu = this.ref.current;\n    let itemRect = this.layoutDelegate.getItemRect(key);\n    if (!itemRect) {\n      return null;\n    }\n\n    let reversed = this.isReversed(key);\n    if (menu && !isScrollable(menu)) {\n      return this.getFirstKey();\n    }\n\n    let nextKey: Key | null = key;\n    if (this.orientation === 'horizontal') {\n      let pageX = Math.max(\n        0,\n        itemRect.x + itemRect.width - this.layoutDelegate.getVisibleRect().width\n      );\n\n      while (itemRect && itemRect.x > pageX && nextKey != null) {\n        nextKey = this.getKeyAbove(nextKey);\n        itemRect = nextKey == null ? null : this.layoutDelegate.getItemRect(nextKey);\n      }\n    } else {\n      let visibleRect = this.layoutDelegate.getVisibleRect();\n      // column reverse makes y negative for items so we need to instead do current pos - height instead\n      let pageY = reversed\n        ? itemRect.y - visibleRect.height\n        : Math.max(0, itemRect.y + itemRect.height - visibleRect.height);\n\n      while (itemRect && itemRect.y > pageY && nextKey != null) {\n        nextKey = this.getKeyAbove(nextKey);\n        itemRect = nextKey == null ? null : this.layoutDelegate.getItemRect(nextKey);\n      }\n    }\n\n    return nextKey ?? (reversed ? this.getLastKey() : this.getFirstKey());\n  }\n\n  getKeyPageBelow(key: Key): Key | null {\n    let menu = this.ref.current;\n    let itemRect = this.layoutDelegate.getItemRect(key);\n    if (!itemRect) {\n      return null;\n    }\n\n    let reversed = this.isReversed(key);\n    if (menu && !isScrollable(menu)) {\n      return this.getLastKey();\n    }\n\n    let nextKey: Key | null = key;\n    if (this.orientation === 'horizontal') {\n      let pageX = Math.min(\n        this.layoutDelegate.getContentSize().width,\n        itemRect.x - itemRect.width + this.layoutDelegate.getVisibleRect().width\n      );\n\n      while (itemRect && itemRect.x < pageX && nextKey != null) {\n        nextKey = this.getKeyBelow(nextKey);\n        itemRect = nextKey == null ? null : this.layoutDelegate.getItemRect(nextKey);\n      }\n    } else {\n      let pageY = Math.min(\n        this.layoutDelegate.getContentSize().height,\n        itemRect.y - itemRect.height + this.layoutDelegate.getVisibleRect().height\n      );\n\n      while (itemRect && itemRect.y < pageY && nextKey != null) {\n        nextKey = this.getKeyBelow(nextKey);\n        itemRect = nextKey == null ? null : this.layoutDelegate.getItemRect(nextKey);\n      }\n    }\n\n    return nextKey ?? (reversed ? this.getFirstKey() : this.getLastKey());\n  }\n\n  getKeyForSearch(search: string, fromKey?: Key): Key | null {\n    if (!this.collator) {\n      return null;\n    }\n\n    let collection = this.collection;\n    let key = fromKey || this.getFirstKey();\n    while (key != null) {\n      let item = collection.getItem(key);\n      if (!item) {\n        return null;\n      }\n      let substring = item.textValue.slice(0, search.length);\n      if (item.textValue && this.collator.compare(substring, search) === 0) {\n        return key;\n      }\n\n      key = this.getNextKey(key);\n    }\n\n    return null;\n  }\n}\n"],"names":[],"version":3,"file":"ListKeyboardDelegate.mjs.map"}