igniteui-webcomponents 7.2.4 → 7.3.0-beta.0

package/components/tree/tree.navigation.d.ts

@@ -1,41 +1,51 @@
+import type IgcTreeItemComponent from './tree-item.js';
 import type IgcTreeComponent from './tree.js';
 import type { IgcTreeSelectionService } from './tree.selection.js';
-import type IgcTreeItemComponent from './tree-item.js';
-export declare const NAVIGATION_KEYS: Set<string>;
+/**
+ * Handles roving-tabindex keyboard navigation and active/focused item tracking
+ * for the tree.
+ *
+ * The navigable set is never cached. It is derived on demand, only on an actual
+ * keypress, by a lazy walk that prunes collapsed branches — so no work happens
+ * on item mount/expand/disable, and callers needing a single item stop as soon
+ * as they have it.
+ *
+ * @hidden @internal
+ */
 export declare class IgcTreeNavigationService {
-    private tree;
-    private selectionService;
+    private readonly tree;
+    private readonly selection;
     private _focusedItem;
-    private _lastFocusedItem;
     private _activeItem;
-    private _visibleChildren;
-    private _invisibleChildren;
-    private _disabledChildren;
-    constructor(tree: IgcTreeComponent, selectionService: IgcTreeSelectionService);
-    updateVisChild(): void;
+    constructor(tree: IgcTreeComponent, selection: IgcTreeSelectionService);
     get focusedItem(): IgcTreeItemComponent | null;
-    focusItem(value: IgcTreeItemComponent | null, shouldFocus?: boolean): void;
     get activeItem(): IgcTreeItemComponent | null;
+    focusItem(value: IgcTreeItemComponent | null, shouldFocus?: boolean): void;
     setActiveItem(value: IgcTreeItemComponent | null, shouldEmit?: boolean): void;
-    get visibleChildren(): IgcTreeItemComponent[];
-    update_disabled_cache(item: IgcTreeItemComponent): void;
-    delete_item(item: IgcTreeItemComponent): void;
-    update_visible_cache(item: IgcTreeItemComponent, expanded: boolean, shouldUpdateNestedChildren?: boolean, shouldUpdate?: boolean): void;
+    /** Sets the item as focused (and optionally active). */
+    setFocusedAndActiveItem(item: IgcTreeItemComponent | undefined, isActive?: boolean, shouldFocus?: boolean): void;
+    /** Called by a tree item on `disconnectedCallback`. */
+    handleItemDisconnect(item: IgcTreeItemComponent): void;
     /**
-     * Sets the item as focused (and active)
+     * Yields the keyboard-navigable items in document order.
      *
-     * @param item target item
-     * @param isActive if true, sets the item as active
+     * A disabled item is skipped but does not hide its subtree: only a
+     * *collapsed* ancestor removes descendants from the navigable set.
+     */
+    private _navigable;
+    private _firstNavigable;
+    private _lastNavigable;
+    /**
+     * Next/previous navigable item relative to `item`, or `item` itself if there
+     * isn't one.
      */
-    setFocusedAndActiveItem(item: IgcTreeItemComponent, isActive?: boolean, shouldFocus?: boolean): void;
-    /** Handler for keydown events. Used in tree.component.ts */
-    handleKeydown(event: KeyboardEvent): void;
-    private handleNavigation;
-    private handleArrowLeft;
-    private handleArrowRight;
-    private handleUpDownArrow;
-    private handleAsterisk;
-    private handleSpace;
-    /** Gets the next visible item in the given direction - 1 -> next, -1 -> previous */
-    private getVisibleItem;
+    private _adjacent;
+    private readonly _arrowLeft;
+    private readonly _arrowRight;
+    private _collapseOrGoToParent;
+    private _expandOrGoToFirstChild;
+    private _arrowVertical;
+    private readonly _asterisk;
+    private _space;
+    private readonly _enter;
 }

package/components/tree/tree.navigation.js

@@ -1,256 +1,204 @@
-import { isLTR } from '../common/util.js';
-export const NAVIGATION_KEYS = new Set([
-    'down',
-    'up',
-    'left',
-    'right',
-    'arrowdown',
-    'arrowup',
-    'arrowleft',
-    'arrowright',
-    'home',
-    'end',
-    'space',
-    'spacebar',
-    ' ',
-]);
+import { addKeybindings, arrowDown, arrowLeft, arrowRight, arrowUp, ctrlKey, endKey, enterKey, homeKey, shiftKey, spaceBar, } from '#internals/controllers/key-bindings.js';
+import { isLTR, scrollIntoView } from '#internals/utils/dom.js';
 export class IgcTreeNavigationService {
-    constructor(tree, selectionService) {
+    constructor(tree, selection) {
+        this.tree = tree;
+        this.selection = selection;
         this._focusedItem = null;
-        this._lastFocusedItem = null;
         this._activeItem = null;
-        this._visibleChildren = [];
-        this._invisibleChildren = new Set();
-        this._disabledChildren = new Set();
-        this.tree = tree;
-        this.selectionService = selectionService;
-    }
-    updateVisChild() {
-        this._visibleChildren = this.tree?.items
-            ? this.tree.items.filter((i) => !(this._invisibleChildren.has(i) || this._disabledChildren.has(i)))
-            : [];
+        this._arrowLeft = () => {
+            isLTR(this.tree)
+                ? this._collapseOrGoToParent()
+                : this._expandOrGoToFirstChild();
+        };
+        this._arrowRight = () => {
+            isLTR(this.tree)
+                ? this._expandOrGoToFirstChild()
+                : this._collapseOrGoToParent();
+        };
+        this._asterisk = () => {
+            const item = this._focusedItem;
+            if (!item) {
+                return;
+            }
+            const siblings = item.parent
+                ? item.parent.getChildren()
+                : this.tree._rootItems;
+            for (const sibling of siblings) {
+                if (!sibling.disabled && !sibling.expanded && sibling.hasChildren) {
+                    sibling.expandWithEvent();
+                }
+            }
+        };
+        this._enter = () => {
+            if (this._focusedItem) {
+                this.setActiveItem(this._focusedItem);
+            }
+        };
+        addKeybindings(tree, {
+            bindingDefaults: { preventDefault: true, repeat: true },
+        })
+            .set(homeKey, () => this.setFocusedAndActiveItem(this._firstNavigable()))
+            .set(endKey, () => this.setFocusedAndActiveItem(this._lastNavigable()))
+            .set(arrowLeft, this._arrowLeft)
+            .set(arrowRight, this._arrowRight)
+            .set(arrowUp, () => this._arrowVertical(-1, true))
+            .set(arrowDown, () => this._arrowVertical(1, true))
+            .set([ctrlKey, arrowUp], () => this._arrowVertical(-1, false))
+            .set([ctrlKey, arrowDown], () => this._arrowVertical(1, false))
+            .set('*', this._asterisk)
+            .set(spaceBar, () => this._space(false))
+            .set([shiftKey, spaceBar], () => this._space(true))
+            .set(enterKey, this._enter, { preventDefault: false });
     }
     get focusedItem() {
         return this._focusedItem;
     }
+    get activeItem() {
+        return this._activeItem;
+    }
     focusItem(value, shouldFocus = true) {
         if (this._focusedItem === value) {
             return;
         }
-        this._lastFocusedItem = this._focusedItem;
-        if (this._lastFocusedItem) {
-            this._lastFocusedItem.removeAttribute('tabindex');
-        }
+        this._focusedItem?.removeAttribute('tabindex');
         this._focusedItem = value;
-        if (this._focusedItem !== null && shouldFocus) {
+        if (this._focusedItem && shouldFocus) {
             this._focusedItem.tabIndex = 0;
-            this._focusedItem.focus({
-                preventScroll: true,
-            });
-            this._focusedItem.wrapper?.scrollIntoView({
-                behavior: 'smooth',
-                block: 'nearest',
-                inline: 'nearest',
-            });
+            this._focusedItem.focus({ preventScroll: true });
+            scrollIntoView(this._focusedItem.wrapper);
         }
     }
-    get activeItem() {
-        return this._activeItem;
-    }
     setActiveItem(value, shouldEmit = true) {
         if (this._activeItem === value) {
             return;
         }
-        if (this._activeItem && value) {
+        if (this._activeItem) {
             this._activeItem.active = false;
         }
         this._activeItem = value;
         if (this._activeItem) {
             this._activeItem.active = true;
+            if (shouldEmit) {
+                this.tree.emitEvent('igcActiveItem', { detail: this._activeItem });
+            }
         }
-        if (shouldEmit && this._activeItem) {
-            this.tree.emitEvent('igcActiveItem', { detail: this._activeItem });
-        }
-    }
-    get visibleChildren() {
-        return this._visibleChildren;
     }
-    update_disabled_cache(item) {
-        if (item.disabled) {
-            this._disabledChildren.add(item);
+    setFocusedAndActiveItem(item, isActive = true, shouldFocus = true) {
+        if (!item) {
+            return;
         }
-        else {
-            this._disabledChildren.delete(item);
+        if (isActive) {
+            this.setActiveItem(item);
         }
-        this.updateVisChild();
+        this.focusItem(item, shouldFocus);
     }
-    delete_item(item) {
-        if (this.activeItem === item) {
+    handleItemDisconnect(item) {
+        if (this._activeItem === item) {
             this.setActiveItem(null);
         }
-        if (this.focusedItem === item) {
+        if (this._focusedItem === item) {
             this.focusItem(null, false);
-            const firstNotDisableItem = this.tree.items.find((i) => !i.disabled);
-            if (firstNotDisableItem) {
-                firstNotDisableItem.tabIndex = 0;
-                this.focusItem(firstNotDisableItem, false);
+            const next = this.tree.items.find((i) => !i.disabled);
+            if (next) {
+                next.tabIndex = 0;
+                this.focusItem(next, false);
             }
         }
     }
-    update_visible_cache(item, expanded, shouldUpdateNestedChildren = true, shouldUpdate = true) {
-        if (expanded && !this._invisibleChildren.has(item)) {
-            item.getChildren()?.forEach((child) => {
-                this._invisibleChildren.delete(child);
-                if (shouldUpdateNestedChildren) {
-                    this.update_visible_cache(child, child.expanded, true, false);
-                }
-            });
-        }
-        else {
-            for (const child of item.getChildren({ flatten: true })) {
-                this._invisibleChildren.add(child);
+    *_navigable(items = this.tree._rootItems) {
+        for (const item of items) {
+            if (!item.disabled) {
+                yield item;
+            }
+            if (item.expanded) {
+                yield* this._navigable(item.getChildren());
             }
         }
-        if (shouldUpdate) {
-            this.updateVisChild();
+    }
+    _firstNavigable() {
+        return this._navigable().next().value;
+    }
+    _lastNavigable() {
+        let last;
+        for (const item of this._navigable()) {
+            last = item;
         }
+        return last;
     }
-    setFocusedAndActiveItem(item, isActive = true, shouldFocus = true) {
-        if (isActive) {
-            this.setActiveItem(item);
+    _adjacent(item, dir) {
+        const items = this._navigable();
+        let first;
+        let previous;
+        for (const current of items) {
+            first ??= current;
+            if (current === item) {
+                if (dir === -1) {
+                    return previous ?? item;
+                }
+                const next = items.next();
+                return next.done ? item : next.value;
+            }
+            previous = current;
         }
-        this.focusItem(item, shouldFocus);
+        return (dir === 1 ? first : undefined) ?? item;
     }
-    handleKeydown(event) {
-        const key = event.key.toLowerCase();
-        if (!this.focusedItem) {
+    _collapseOrGoToParent() {
+        const item = this._focusedItem;
+        if (!item) {
             return;
         }
-        if (!(NAVIGATION_KEYS.has(key) || key === '*')) {
-            if (key === 'enter') {
-                this.setActiveItem(this.focusedItem);
-            }
+        if (item.expanded && item.getChildren().length) {
+            this.setActiveItem(item);
+            item.collapseWithEvent();
             return;
         }
-        event.preventDefault();
-        this.handleNavigation(event);
-    }
-    handleNavigation(event) {
-        switch (event.key.toLowerCase()) {
-            case 'home':
-                this.setFocusedAndActiveItem(this.visibleChildren[0]);
-                break;
-            case 'end':
-                this.setFocusedAndActiveItem(this.visibleChildren[this.visibleChildren.length - 1]);
-                break;
-            case 'arrowleft':
-            case 'left':
-                if (!isLTR(this.tree)) {
-                    this.handleArrowRight();
-                }
-                else {
-                    this.handleArrowLeft();
-                }
-                break;
-            case 'arrowright':
-            case 'right':
-                if (!isLTR(this.tree)) {
-                    this.handleArrowLeft();
-                }
-                else {
-                    this.handleArrowRight();
-                }
-                break;
-            case 'arrowup':
-            case 'up':
-                this.handleUpDownArrow(true, event);
-                break;
-            case 'arrowdown':
-            case 'down':
-                this.handleUpDownArrow(false, event);
-                break;
-            case '*':
-                this.handleAsterisk();
-                break;
-            case ' ':
-            case 'spacebar':
-            case 'space':
-                this.handleSpace(event.shiftKey);
-                break;
-            default:
-                return;
+        if (item.parent && !item.parent.disabled) {
+            this.setFocusedAndActiveItem(item.parent);
         }
     }
-    handleArrowLeft() {
-        if (this.focusedItem?.expanded && this.focusedItem.getChildren()?.length) {
-            this.setActiveItem(this.focusedItem);
-            this.focusedItem.collapseWithEvent();
+    _expandOrGoToFirstChild() {
+        const item = this._focusedItem;
+        if (!item || item.getChildren().length === 0) {
+            return;
         }
-        else {
-            const parentItem = this.focusedItem?.parent;
-            if (parentItem && !parentItem.disabled) {
-                this.setFocusedAndActiveItem(parentItem);
-            }
+        if (!item.expanded) {
+            this.setActiveItem(item);
+            item.expandWithEvent();
+            return;
         }
-    }
-    handleArrowRight() {
-        if (this.focusedItem.getChildren()?.length > 0) {
-            if (!this.focusedItem?.expanded) {
-                this.setActiveItem(this.focusedItem);
-                this.focusedItem.expandWithEvent();
-            }
-            else {
-                const firstChild = this.focusedItem
-                    .getChildren()
-                    .find((item) => !item.disabled);
-                if (firstChild) {
-                    this.setFocusedAndActiveItem(firstChild);
-                }
-            }
+        const firstChild = item.getChildren().find((child) => !child.disabled);
+        if (firstChild) {
+            this.setFocusedAndActiveItem(firstChild);
         }
     }
-    handleUpDownArrow(isUp, event) {
-        const next = this.getVisibleItem(this.focusedItem, isUp ? -1 : 1);
-        if (next === this.focusedItem) {
+    _arrowVertical(dir, shouldActivate) {
+        const item = this._focusedItem;
+        if (!item) {
             return;
         }
-        if (event.ctrlKey) {
-            this.setFocusedAndActiveItem(next, false);
-        }
-        else {
-            this.setFocusedAndActiveItem(next);
+        const next = this._adjacent(item, dir);
+        if (next === item) {
+            return;
         }
+        this.setFocusedAndActiveItem(next, shouldActivate);
     }
-    handleAsterisk() {
-        const items = this.focusedItem?.parent
-            ? this.focusedItem.parent?.getChildren()
-            : this.tree.items?.filter((item) => item.level === 0);
-        items?.forEach((item) => {
-            if (!item.disabled && !item.expanded && item.hasChildren) {
-                item.expandWithEvent();
-            }
-        });
-    }
-    handleSpace(shiftKey = false) {
+    _space(shiftKey) {
+        const item = this._focusedItem;
+        if (!item) {
+            return;
+        }
+        this.setActiveItem(item);
         if (this.tree.selection === 'none') {
-            this.setActiveItem(this.focusedItem);
             return;
         }
-        this.setActiveItem(this.focusedItem);
         if (shiftKey) {
-            this.selectionService.selectMultipleItems(this.focusedItem);
+            this.selection.selectMultipleItems(item);
             return;
         }
-        if (this.focusedItem.selected) {
-            this.selectionService.deselectItem(this.focusedItem);
-        }
-        else {
-            this.selectionService.selectItem(this.focusedItem);
-        }
-    }
-    getVisibleItem(item, dir = 1) {
-        const itemIndex = this.visibleChildren.indexOf(item);
-        return this.visibleChildren[itemIndex + dir] || item;
+        item.selected
+            ? this.selection.deselectItem(item)
+            : this.selection.selectItem(item);
     }
 }
 //# sourceMappingURL=tree.navigation.js.map

package/components/tree/tree.navigation.js.map

@@ -1 +1 @@
-{"version":3,"file":"tree.navigation.js","sourceRoot":"","sources":["../../../src/components/tree/tree.navigation.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,mBAAmB,CAAC;AAK1C,MAAM,CAAC,MAAM,eAAe,GAAG,IAAI,GAAG,CAAC;IACrC,MAAM;IACN,IAAI;IACJ,MAAM;IACN,OAAO;IACP,WAAW;IACX,SAAS;IACT,WAAW;IACX,YAAY;IACZ,MAAM;IACN,KAAK;IACL,OAAO;IACP,UAAU;IACV,GAAG;CACJ,CAAC,CAAC;AAGH,MAAM,OAAO,wBAAwB;IAanC,YACE,IAAsB,EACtB,gBAAyC;QAXnC,iBAAY,GAAgC,IAAI,CAAC;QAEjD,qBAAgB,GAAgC,IAAI,CAAC;QACrD,gBAAW,GAAgC,IAAI,CAAC;QAEhD,qBAAgB,GAA2B,EAAE,CAAC;QAC9C,uBAAkB,GAA8B,IAAI,GAAG,EAAE,CAAC;QAC1D,sBAAiB,GAA8B,IAAI,GAAG,EAAE,CAAC;QAM/D,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,gBAAgB,GAAG,gBAAgB,CAAC;IAC3C,CAAC;IAEM,cAAc;QACnB,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,IAAI,EAAE,KAAK;YACtC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CACpB,CAAC,CAAuB,EAAE,EAAE,CAC1B,CAAC,CAAC,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CACrE;YACH,CAAC,CAAC,EAAE,CAAC;IACT,CAAC;IAED,IAAW,WAAW;QACpB,OAAO,IAAI,CAAC,YAAY,CAAC;IAC3B,CAAC;IAEM,SAAS,CAAC,KAAkC,EAAE,WAAW,GAAG,IAAI;QACrE,IAAI,IAAI,CAAC,YAAY,KAAK,KAAK,EAAE,CAAC;YAChC,OAAO;QACT,CAAC;QACD,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,YAAY,CAAC;QAC1C,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAC1B,IAAI,CAAC,gBAAgB,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC;QACpD,CAAC;QACD,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC;QAC1B,IAAI,IAAI,CAAC,YAAY,KAAK,IAAI,IAAI,WAAW,EAAE,CAAC;YAC9C,IAAI,CAAC,YAAY,CAAC,QAAQ,GAAG,CAAC,CAAC;YAC/B,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC;gBACtB,aAAa,EAAE,IAAI;aACpB,CAAC,CAAC;YACH,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,cAAc,CAAC;gBACxC,QAAQ,EAAE,QAAQ;gBAClB,KAAK,EAAE,SAAS;gBAChB,MAAM,EAAE,SAAS;aAClB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,IAAW,UAAU;QACnB,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;IAEM,aAAa,CAAC,KAAkC,EAAE,UAAU,GAAG,IAAI;QACxE,IAAI,IAAI,CAAC,WAAW,KAAK,KAAK,EAAE,CAAC;YAC/B,OAAO;QACT,CAAC;QACD,IAAI,IAAI,CAAC,WAAW,IAAI,KAAK,EAAE,CAAC;YAC9B,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,KAAK,CAAC;QAClC,CAAC;QACD,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;QACzB,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrB,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,IAAI,CAAC;QACjC,CAAC;QACD,IAAI,UAAU,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACnC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,eAAe,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;QACrE,CAAC;IACH,CAAC;IAED,IAAW,eAAe;QACxB,OAAO,IAAI,CAAC,gBAAgB,CAAC;IAC/B,CAAC;IAEM,qBAAqB,CAAC,IAA0B;QACrD,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClB,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACnC,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACtC,CAAC;QACD,IAAI,CAAC,cAAc,EAAE,CAAC;IACxB,CAAC;IAEM,WAAW,CAAC,IAA0B;QAC3C,IAAI,IAAI,CAAC,UAAU,KAAK,IAAI,EAAE,CAAC;YAC7B,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;QAC3B,CAAC;QACD,IAAI,IAAI,CAAC,WAAW,KAAK,IAAI,EAAE,CAAC;YAC9B,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YAC5B,MAAM,mBAAmB,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAC9C,CAAC,CAAuB,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,CACzC,CAAC;YACF,IAAI,mBAAmB,EAAE,CAAC;gBACxB,mBAAmB,CAAC,QAAQ,GAAG,CAAC,CAAC;gBACjC,IAAI,CAAC,SAAS,CAAC,mBAAmB,EAAE,KAAK,CAAC,CAAC;YAC7C,CAAC;QACH,CAAC;IACH,CAAC;IAEM,oBAAoB,CACzB,IAA0B,EAC1B,QAAiB,EACjB,0BAA0B,GAAG,IAAI,EACjC,YAAY,GAAG,IAAI;QAEnB,IAAI,QAAQ,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACnD,IAAI,CAAC,WAAW,EAAE,EAAE,OAAO,CAAC,CAAC,KAA2B,EAAE,EAAE;gBAC1D,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBACtC,IAAI,0BAA0B,EAAE,CAAC;oBAC/B,IAAI,CAAC,oBAAoB,CAAC,KAAK,EAAE,KAAK,CAAC,QAAQ,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;gBAChE,CAAC;YACH,CAAC,CAAC,CAAC;QACL,CAAC;aAAM,CAAC;YACN,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,WAAW,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;gBACxD,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACrC,CAAC;QACH,CAAC;QAED,IAAI,YAAY,EAAE,CAAC;YACjB,IAAI,CAAC,cAAc,EAAE,CAAC;QACxB,CAAC;IACH,CAAC;IAQM,uBAAuB,CAC5B,IAA0B,EAC1B,QAAQ,GAAG,IAAI,EACf,WAAW,GAAG,IAAI;QAElB,IAAI,QAAQ,EAAE,CAAC;YACb,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;QAC3B,CAAC;QACD,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;IACpC,CAAC;IAGM,aAAa,CAAC,KAAoB;QACvC,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC;QACpC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;YACtB,OAAO;QACT,CAAC;QACD,IAAI,CAAC,CAAC,eAAe,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC;YAC/C,IAAI,GAAG,KAAK,OAAO,EAAE,CAAC;gBACpB,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YACvC,CAAC;YACD,OAAO;QACT,CAAC;QACD,KAAK,CAAC,cAAc,EAAE,CAAC;QACvB,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;IAEO,gBAAgB,CAAC,KAAoB;QAC3C,QAAQ,KAAK,CAAC,GAAG,CAAC,WAAW,EAAE,EAAE,CAAC;YAChC,KAAK,MAAM;gBACT,IAAI,CAAC,uBAAuB,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC;gBACtD,MAAM;YACR,KAAK,KAAK;gBACR,IAAI,CAAC,uBAAuB,CAC1B,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,eAAe,CAAC,MAAM,GAAG,CAAC,CAAC,CACtD,CAAC;gBACF,MAAM;YACR,KAAK,WAAW,CAAC;YACjB,KAAK,MAAM;gBACT,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;oBACtB,IAAI,CAAC,gBAAgB,EAAE,CAAC;gBAC1B,CAAC;qBAAM,CAAC;oBACN,IAAI,CAAC,eAAe,EAAE,CAAC;gBACzB,CAAC;gBACD,MAAM;YACR,KAAK,YAAY,CAAC;YAClB,KAAK,OAAO;gBACV,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;oBACtB,IAAI,CAAC,eAAe,EAAE,CAAC;gBACzB,CAAC;qBAAM,CAAC;oBACN,IAAI,CAAC,gBAAgB,EAAE,CAAC;gBAC1B,CAAC;gBACD,MAAM;YACR,KAAK,SAAS,CAAC;YACf,KAAK,IAAI;gBACP,IAAI,CAAC,iBAAiB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;gBACpC,MAAM;YACR,KAAK,WAAW,CAAC;YACjB,KAAK,MAAM;gBACT,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;gBACrC,MAAM;YACR,KAAK,GAAG;gBACN,IAAI,CAAC,cAAc,EAAE,CAAC;gBACtB,MAAM;YACR,KAAK,GAAG,CAAC;YACT,KAAK,UAAU,CAAC;YAChB,KAAK,OAAO;gBACV,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;gBACjC,MAAM;YACR;gBACE,OAAO;QACX,CAAC;IACH,CAAC;IAEO,eAAe;QACrB,IAAI,IAAI,CAAC,WAAW,EAAE,QAAQ,IAAI,IAAI,CAAC,WAAW,CAAC,WAAW,EAAE,EAAE,MAAM,EAAE,CAAC;YACzE,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YACrC,IAAI,CAAC,WAAW,CAAC,iBAAiB,EAAE,CAAC;QACvC,CAAC;aAAM,CAAC;YACN,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,EAAE,MAAM,CAAC;YAC5C,IAAI,UAAU,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,CAAC;gBACvC,IAAI,CAAC,uBAAuB,CAAC,UAAU,CAAC,CAAC;YAC3C,CAAC;QACH,CAAC;IACH,CAAC;IAEO,gBAAgB;QACtB,IAAI,IAAI,CAAC,WAAY,CAAC,WAAW,EAAE,EAAE,MAAM,GAAG,CAAC,EAAE,CAAC;YAChD,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,QAAQ,EAAE,CAAC;gBAChC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;gBACrC,IAAI,CAAC,WAAY,CAAC,eAAe,EAAE,CAAC;YACtC,CAAC;iBAAM,CAAC;gBACN,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW;qBAChC,WAAW,EAAE;qBACb,IAAI,CAAC,CAAC,IAA0B,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACxD,IAAI,UAAU,EAAE,CAAC;oBACf,IAAI,CAAC,uBAAuB,CAAC,UAAU,CAAC,CAAC;gBAC3C,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAEO,iBAAiB,CAAC,IAAa,EAAE,KAAoB;QAC3D,MAAM,IAAI,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,WAAY,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnE,IAAI,IAAI,KAAK,IAAI,CAAC,WAAW,EAAE,CAAC;YAC9B,OAAO;QACT,CAAC;QAED,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;YAClB,IAAI,CAAC,uBAAuB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAC5C,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,uBAAuB,CAAC,IAAI,CAAC,CAAC;QACrC,CAAC;IACH,CAAC;IAEO,cAAc;QACpB,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,EAAE,MAAM;YACpC,CAAC,CAAC,IAAI,CAAC,WAAY,CAAC,MAAM,EAAE,WAAW,EAAE;YACzC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CACrB,CAAC,IAA0B,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,KAAK,CAAC,CACjD,CAAC;QACN,KAAK,EAAE,OAAO,CAAC,CAAC,IAA0B,EAAE,EAAE;YAC5C,IAAI,CAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;gBACzD,IAAI,CAAC,eAAe,EAAE,CAAC;YACzB,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,WAAW,CAAC,QAAQ,GAAG,KAAK;QAClC,IAAI,IAAI,CAAC,IAAI,CAAC,SAAS,KAAK,MAAM,EAAE,CAAC;YACnC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YACrC,OAAO;QACT,CAAC;QAED,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACrC,IAAI,QAAQ,EAAE,CAAC;YACb,IAAI,CAAC,gBAAgB,CAAC,mBAAmB,CAAC,IAAI,CAAC,WAAY,CAAC,CAAC;YAC7D,OAAO;QACT,CAAC;QAED,IAAI,IAAI,CAAC,WAAY,CAAC,QAAQ,EAAE,CAAC;YAC/B,IAAI,CAAC,gBAAgB,CAAC,YAAY,CAAC,IAAI,CAAC,WAAY,CAAC,CAAC;QACxD,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,gBAAgB,CAAC,UAAU,CAAC,IAAI,CAAC,WAAY,CAAC,CAAC;QACtD,CAAC;IACH,CAAC;IAGO,cAAc,CACpB,IAA0B,EAC1B,MAAc,CAAC;QAEf,MAAM,SAAS,GAAG,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACrD,OAAO,IAAI,CAAC,eAAe,CAAC,SAAS,GAAG,GAAG,CAAC,IAAI,IAAI,CAAC;IACvD,CAAC;CACF","sourcesContent":["import { isLTR } from '../common/util.js';\nimport type IgcTreeComponent from './tree.js';\nimport type { IgcTreeSelectionService } from './tree.selection.js';\nimport type IgcTreeItemComponent from './tree-item.js';\n\nexport const NAVIGATION_KEYS = new Set([\n  'down',\n  'up',\n  'left',\n  'right',\n  'arrowdown',\n  'arrowup',\n  'arrowleft',\n  'arrowright',\n  'home',\n  'end',\n  'space',\n  'spacebar',\n  ' ',\n]);\n\n/* blazorSuppress */\nexport class IgcTreeNavigationService {\n  private tree!: IgcTreeComponent;\n  private selectionService!: IgcTreeSelectionService;\n\n  private _focusedItem: IgcTreeItemComponent | null = null;\n\n  private _lastFocusedItem: IgcTreeItemComponent | null = null;\n  private _activeItem: IgcTreeItemComponent | null = null;\n\n  private _visibleChildren: IgcTreeItemComponent[] = [];\n  private _invisibleChildren: Set<IgcTreeItemComponent> = new Set();\n  private _disabledChildren: Set<IgcTreeItemComponent> = new Set();\n\n  constructor(\n    tree: IgcTreeComponent,\n    selectionService: IgcTreeSelectionService\n  ) {\n    this.tree = tree;\n    this.selectionService = selectionService;\n  }\n\n  public updateVisChild(): void {\n    this._visibleChildren = this.tree?.items\n      ? this.tree.items.filter(\n          (i: IgcTreeItemComponent) =>\n            !(this._invisibleChildren.has(i) || this._disabledChildren.has(i))\n        )\n      : [];\n  }\n\n  public get focusedItem(): IgcTreeItemComponent | null {\n    return this._focusedItem;\n  }\n\n  public focusItem(value: IgcTreeItemComponent | null, shouldFocus = true) {\n    if (this._focusedItem === value) {\n      return;\n    }\n    this._lastFocusedItem = this._focusedItem;\n    if (this._lastFocusedItem) {\n      this._lastFocusedItem.removeAttribute('tabindex');\n    }\n    this._focusedItem = value;\n    if (this._focusedItem !== null && shouldFocus) {\n      this._focusedItem.tabIndex = 0;\n      this._focusedItem.focus({\n        preventScroll: true,\n      });\n      this._focusedItem.wrapper?.scrollIntoView({\n        behavior: 'smooth',\n        block: 'nearest',\n        inline: 'nearest',\n      });\n    }\n  }\n\n  public get activeItem(): IgcTreeItemComponent | null {\n    return this._activeItem;\n  }\n\n  public setActiveItem(value: IgcTreeItemComponent | null, shouldEmit = true) {\n    if (this._activeItem === value) {\n      return;\n    }\n    if (this._activeItem && value) {\n      this._activeItem.active = false;\n    }\n    this._activeItem = value;\n    if (this._activeItem) {\n      this._activeItem.active = true;\n    }\n    if (shouldEmit && this._activeItem) {\n      this.tree.emitEvent('igcActiveItem', { detail: this._activeItem });\n    }\n  }\n\n  public get visibleChildren(): IgcTreeItemComponent[] {\n    return this._visibleChildren;\n  }\n\n  public update_disabled_cache(item: IgcTreeItemComponent): void {\n    if (item.disabled) {\n      this._disabledChildren.add(item);\n    } else {\n      this._disabledChildren.delete(item);\n    }\n    this.updateVisChild();\n  }\n\n  public delete_item(item: IgcTreeItemComponent) {\n    if (this.activeItem === item) {\n      this.setActiveItem(null);\n    }\n    if (this.focusedItem === item) {\n      this.focusItem(null, false);\n      const firstNotDisableItem = this.tree.items.find(\n        (i: IgcTreeItemComponent) => !i.disabled\n      );\n      if (firstNotDisableItem) {\n        firstNotDisableItem.tabIndex = 0;\n        this.focusItem(firstNotDisableItem, false);\n      }\n    }\n  }\n\n  public update_visible_cache(\n    item: IgcTreeItemComponent,\n    expanded: boolean,\n    shouldUpdateNestedChildren = true,\n    shouldUpdate = true\n  ): void {\n    if (expanded && !this._invisibleChildren.has(item)) {\n      item.getChildren()?.forEach((child: IgcTreeItemComponent) => {\n        this._invisibleChildren.delete(child);\n        if (shouldUpdateNestedChildren) {\n          this.update_visible_cache(child, child.expanded, true, false);\n        }\n      });\n    } else {\n      for (const child of item.getChildren({ flatten: true })) {\n        this._invisibleChildren.add(child);\n      }\n    }\n\n    if (shouldUpdate) {\n      this.updateVisChild();\n    }\n  }\n\n  /**\n   * Sets the item as focused (and active)\n   *\n   * @param item target item\n   * @param isActive if true, sets the item as active\n   */\n  public setFocusedAndActiveItem(\n    item: IgcTreeItemComponent,\n    isActive = true,\n    shouldFocus = true\n  ): void {\n    if (isActive) {\n      this.setActiveItem(item);\n    }\n    this.focusItem(item, shouldFocus);\n  }\n\n  /** Handler for keydown events. Used in tree.component.ts */\n  public handleKeydown(event: KeyboardEvent) {\n    const key = event.key.toLowerCase();\n    if (!this.focusedItem) {\n      return;\n    }\n    if (!(NAVIGATION_KEYS.has(key) || key === '*')) {\n      if (key === 'enter') {\n        this.setActiveItem(this.focusedItem);\n      }\n      return;\n    }\n    event.preventDefault();\n    this.handleNavigation(event);\n  }\n\n  private handleNavigation(event: KeyboardEvent) {\n    switch (event.key.toLowerCase()) {\n      case 'home':\n        this.setFocusedAndActiveItem(this.visibleChildren[0]);\n        break;\n      case 'end':\n        this.setFocusedAndActiveItem(\n          this.visibleChildren[this.visibleChildren.length - 1]\n        );\n        break;\n      case 'arrowleft':\n      case 'left':\n        if (!isLTR(this.tree)) {\n          this.handleArrowRight();\n        } else {\n          this.handleArrowLeft();\n        }\n        break;\n      case 'arrowright':\n      case 'right':\n        if (!isLTR(this.tree)) {\n          this.handleArrowLeft();\n        } else {\n          this.handleArrowRight();\n        }\n        break;\n      case 'arrowup':\n      case 'up':\n        this.handleUpDownArrow(true, event);\n        break;\n      case 'arrowdown':\n      case 'down':\n        this.handleUpDownArrow(false, event);\n        break;\n      case '*':\n        this.handleAsterisk();\n        break;\n      case ' ':\n      case 'spacebar':\n      case 'space':\n        this.handleSpace(event.shiftKey);\n        break;\n      default:\n        return;\n    }\n  }\n\n  private handleArrowLeft(): void {\n    if (this.focusedItem?.expanded && this.focusedItem.getChildren()?.length) {\n      this.setActiveItem(this.focusedItem);\n      this.focusedItem.collapseWithEvent();\n    } else {\n      const parentItem = this.focusedItem?.parent;\n      if (parentItem && !parentItem.disabled) {\n        this.setFocusedAndActiveItem(parentItem);\n      }\n    }\n  }\n\n  private handleArrowRight(): void {\n    if (this.focusedItem!.getChildren()?.length > 0) {\n      if (!this.focusedItem?.expanded) {\n        this.setActiveItem(this.focusedItem);\n        this.focusedItem!.expandWithEvent();\n      } else {\n        const firstChild = this.focusedItem\n          .getChildren()\n          .find((item: IgcTreeItemComponent) => !item.disabled);\n        if (firstChild) {\n          this.setFocusedAndActiveItem(firstChild);\n        }\n      }\n    }\n  }\n\n  private handleUpDownArrow(isUp: boolean, event: KeyboardEvent): void {\n    const next = this.getVisibleItem(this.focusedItem!, isUp ? -1 : 1);\n    if (next === this.focusedItem) {\n      return;\n    }\n\n    if (event.ctrlKey) {\n      this.setFocusedAndActiveItem(next, false);\n    } else {\n      this.setFocusedAndActiveItem(next);\n    }\n  }\n\n  private handleAsterisk(): void {\n    const items = this.focusedItem?.parent\n      ? this.focusedItem!.parent?.getChildren()\n      : this.tree.items?.filter(\n          (item: IgcTreeItemComponent) => item.level === 0\n        );\n    items?.forEach((item: IgcTreeItemComponent) => {\n      if (!item.disabled && !item.expanded && item.hasChildren) {\n        item.expandWithEvent();\n      }\n    });\n  }\n\n  private handleSpace(shiftKey = false): void {\n    if (this.tree.selection === 'none') {\n      this.setActiveItem(this.focusedItem);\n      return;\n    }\n\n    this.setActiveItem(this.focusedItem);\n    if (shiftKey) {\n      this.selectionService.selectMultipleItems(this.focusedItem!);\n      return;\n    }\n\n    if (this.focusedItem!.selected) {\n      this.selectionService.deselectItem(this.focusedItem!);\n    } else {\n      this.selectionService.selectItem(this.focusedItem!);\n    }\n  }\n\n  /** Gets the next visible item in the given direction - 1 -> next, -1 -> previous */\n  private getVisibleItem(\n    item: IgcTreeItemComponent,\n    dir: 1 | -1 = 1\n  ): IgcTreeItemComponent {\n    const itemIndex = this.visibleChildren.indexOf(item);\n    return this.visibleChildren[itemIndex + dir] || item;\n  }\n}\n"]}
+{"version":3,"file":"tree.navigation.js","sourceRoot":"","sources":["../../../src/components/tree/tree.navigation.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,cAAc,EACd,SAAS,EACT,SAAS,EACT,UAAU,EACV,OAAO,EACP,OAAO,EACP,MAAM,EACN,QAAQ,EACR,OAAO,EACP,QAAQ,EACR,QAAQ,GACT,MAAM,wCAAwC,CAAC;AAChD,OAAO,EAAE,KAAK,EAAE,cAAc,EAAE,MAAM,yBAAyB,CAAC;AAgBhE,MAAM,OAAO,wBAAwB;IAInC,YACmB,IAAsB,EACtB,SAAkC;QADlC,SAAI,GAAJ,IAAI,CAAkB;QACtB,cAAS,GAAT,SAAS,CAAyB;QAL7C,iBAAY,GAAgC,IAAI,CAAC;QACjD,gBAAW,GAAgC,IAAI,CAAC;QAyKvC,eAAU,GAAG,GAAS,EAAE;YACvC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC;gBACd,CAAC,CAAC,IAAI,CAAC,qBAAqB,EAAE;gBAC9B,CAAC,CAAC,IAAI,CAAC,uBAAuB,EAAE,CAAC;QACrC,CAAC,CAAC;QAEe,gBAAW,GAAG,GAAS,EAAE;YACxC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC;gBACd,CAAC,CAAC,IAAI,CAAC,uBAAuB,EAAE;gBAChC,CAAC,CAAC,IAAI,CAAC,qBAAqB,EAAE,CAAC;QACnC,CAAC,CAAC;QA6Ce,cAAS,GAAG,GAAS,EAAE;YACtC,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC;YAC/B,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,OAAO;YACT,CAAC;YACD,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM;gBAC1B,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE;gBAC3B,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC;YAEzB,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;gBAC/B,IAAI,CAAC,OAAO,CAAC,QAAQ,IAAI,CAAC,OAAO,CAAC,QAAQ,IAAI,OAAO,CAAC,WAAW,EAAE,CAAC;oBAClE,OAAO,CAAC,eAAe,EAAE,CAAC;gBAC5B,CAAC;YACH,CAAC;QACH,CAAC,CAAC;QAwBe,WAAM,GAAG,GAAS,EAAE;YACnC,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;gBACtB,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YACxC,CAAC;QACH,CAAC,CAAC;QApQA,cAAc,CAAC,IAAI,EAAE;YACnB,eAAe,EAAE,EAAE,cAAc,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE;SACxD,CAAC;aACC,GAAG,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,uBAAuB,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC,CAAC;aACxE,GAAG,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,uBAAuB,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC,CAAC;aACtE,GAAG,CAAC,SAAS,EAAE,IAAI,CAAC,UAAU,CAAC;aAC/B,GAAG,CAAC,UAAU,EAAE,IAAI,CAAC,WAAW,CAAC;aACjC,GAAG,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;aACjD,GAAG,CAAC,SAAS,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;aAClD,GAAG,CAAC,CAAC,OAAO,EAAE,OAAO,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;aAC7D,GAAG,CAAC,CAAC,OAAO,EAAE,SAAS,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;aAC9D,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,SAAS,CAAC;aACxB,GAAG,CAAC,QAAQ,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;aACvC,GAAG,CAAC,CAAC,QAAQ,EAAE,QAAQ,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;aAClD,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,EAAE,EAAE,cAAc,EAAE,KAAK,EAAE,CAAC,CAAC;IAC3D,CAAC;IAED,IAAW,WAAW;QACpB,OAAO,IAAI,CAAC,YAAY,CAAC;IAC3B,CAAC;IAED,IAAW,UAAU;QACnB,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;IAEM,SAAS,CACd,KAAkC,EAClC,WAAW,GAAG,IAAI;QAElB,IAAI,IAAI,CAAC,YAAY,KAAK,KAAK,EAAE,CAAC;YAChC,OAAO;QACT,CAAC;QAED,IAAI,CAAC,YAAY,EAAE,eAAe,CAAC,UAAU,CAAC,CAAC;QAC/C,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC;QAE1B,IAAI,IAAI,CAAC,YAAY,IAAI,WAAW,EAAE,CAAC;YACrC,IAAI,CAAC,YAAY,CAAC,QAAQ,GAAG,CAAC,CAAC;YAC/B,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;YACjD,cAAc,CAAC,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC;QAC5C,CAAC;IACH,CAAC;IAEM,aAAa,CAClB,KAAkC,EAClC,UAAU,GAAG,IAAI;QAEjB,IAAI,IAAI,CAAC,WAAW,KAAK,KAAK,EAAE,CAAC;YAC/B,OAAO;QACT,CAAC;QAED,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrB,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,KAAK,CAAC;QAClC,CAAC;QAED,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;QAEzB,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrB,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,IAAI,CAAC;YAC/B,IAAI,UAAU,EAAE,CAAC;gBACf,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,eAAe,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;YACrE,CAAC;QACH,CAAC;IACH,CAAC;IAGM,uBAAuB,CAC5B,IAAsC,EACtC,QAAQ,GAAG,IAAI,EACf,WAAW,GAAG,IAAI;QAElB,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,OAAO;QACT,CAAC;QACD,IAAI,QAAQ,EAAE,CAAC;YACb,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;QAC3B,CAAC;QACD,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;IACpC,CAAC;IAGM,oBAAoB,CAAC,IAA0B;QACpD,IAAI,IAAI,CAAC,WAAW,KAAK,IAAI,EAAE,CAAC;YAC9B,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;QAC3B,CAAC;QACD,IAAI,IAAI,CAAC,YAAY,KAAK,IAAI,EAAE,CAAC;YAC/B,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YAC5B,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;YACtD,IAAI,IAAI,EAAE,CAAC;gBACT,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;gBAClB,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YAC9B,CAAC;QACH,CAAC;IACH,CAAC;IAUO,CAAC,UAAU,CACjB,QAAgC,IAAI,CAAC,IAAI,CAAC,UAAU;QAEpD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACnB,MAAM,IAAI,CAAC;YACb,CAAC;YACD,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAClB,KAAK,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;YAC7C,CAAC;QACH,CAAC;IACH,CAAC;IAEO,eAAe;QACrB,OAAO,IAAI,CAAC,UAAU,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC;IACxC,CAAC;IAEO,cAAc;QACpB,IAAI,IAAsC,CAAC;QAC3C,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,UAAU,EAAE,EAAE,CAAC;YACrC,IAAI,GAAG,IAAI,CAAC;QACd,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAMO,SAAS,CACf,IAA0B,EAC1B,GAAW;QAEX,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;QAChC,IAAI,KAAuC,CAAC;QAC5C,IAAI,QAA0C,CAAC;QAE/C,KAAK,MAAM,OAAO,IAAI,KAAK,EAAE,CAAC;YAC5B,KAAK,KAAK,OAAO,CAAC;YAElB,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;gBACrB,IAAI,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC;oBACf,OAAO,QAAQ,IAAI,IAAI,CAAC;gBAC1B,CAAC;gBACD,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;gBAC1B,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC;YACvC,CAAC;YACD,QAAQ,GAAG,OAAO,CAAC;QACrB,CAAC;QAKD,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,IAAI,CAAC;IACjD,CAAC;IAkBO,qBAAqB;QAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC;QAC/B,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,OAAO;QACT,CAAC;QACD,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC,MAAM,EAAE,CAAC;YAC/C,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;YACzB,IAAI,CAAC,iBAAiB,EAAE,CAAC;YACzB,OAAO;QACT,CAAC;QACD,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;YACzC,IAAI,CAAC,uBAAuB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5C,CAAC;IACH,CAAC;IAEO,uBAAuB;QAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC;QAC/B,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC7C,OAAO;QACT,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACnB,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;YACzB,IAAI,CAAC,eAAe,EAAE,CAAC;YACvB,OAAO;QACT,CAAC;QACD,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QACvE,IAAI,UAAU,EAAE,CAAC;YACf,IAAI,CAAC,uBAAuB,CAAC,UAAU,CAAC,CAAC;QAC3C,CAAC;IACH,CAAC;IAEO,cAAc,CAAC,GAAW,EAAE,cAAuB;QACzD,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC;QAC/B,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,OAAO;QACT,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QACvC,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,OAAO;QACT,CAAC;QACD,IAAI,CAAC,uBAAuB,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC;IACrD,CAAC;IAkBO,MAAM,CAAC,QAAiB;QAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC;QAC/B,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,OAAO;QACT,CAAC;QAED,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;QAEzB,IAAI,IAAI,CAAC,IAAI,CAAC,SAAS,KAAK,MAAM,EAAE,CAAC;YACnC,OAAO;QACT,CAAC;QAED,IAAI,QAAQ,EAAE,CAAC;YACb,IAAI,CAAC,SAAS,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;YACzC,OAAO;QACT,CAAC;QAED,IAAI,CAAC,QAAQ;YACX,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,IAAI,CAAC;YACnC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;IACtC,CAAC;CASF","sourcesContent":["import {\n  addKeybindings,\n  arrowDown,\n  arrowLeft,\n  arrowRight,\n  arrowUp,\n  ctrlKey,\n  endKey,\n  enterKey,\n  homeKey,\n  shiftKey,\n  spaceBar,\n} from '#internals/controllers/key-bindings.js';\nimport { isLTR, scrollIntoView } from '#internals/utils/dom.js';\nimport type IgcTreeItemComponent from './tree-item.js';\nimport type IgcTreeComponent from './tree.js';\nimport type { IgcTreeSelectionService } from './tree.selection.js';\n\n/**\n * Handles roving-tabindex keyboard navigation and active/focused item tracking\n * for the tree.\n *\n * The navigable set is never cached. It is derived on demand, only on an actual\n * keypress, by a lazy walk that prunes collapsed branches — so no work happens\n * on item mount/expand/disable, and callers needing a single item stop as soon\n * as they have it.\n *\n * @hidden @internal\n */\nexport class IgcTreeNavigationService {\n  private _focusedItem: IgcTreeItemComponent | null = null;\n  private _activeItem: IgcTreeItemComponent | null = null;\n\n  constructor(\n    private readonly tree: IgcTreeComponent,\n    private readonly selection: IgcTreeSelectionService\n  ) {\n    addKeybindings(tree, {\n      bindingDefaults: { preventDefault: true, repeat: true },\n    })\n      .set(homeKey, () => this.setFocusedAndActiveItem(this._firstNavigable()))\n      .set(endKey, () => this.setFocusedAndActiveItem(this._lastNavigable()))\n      .set(arrowLeft, this._arrowLeft)\n      .set(arrowRight, this._arrowRight)\n      .set(arrowUp, () => this._arrowVertical(-1, true))\n      .set(arrowDown, () => this._arrowVertical(1, true))\n      .set([ctrlKey, arrowUp], () => this._arrowVertical(-1, false))\n      .set([ctrlKey, arrowDown], () => this._arrowVertical(1, false))\n      .set('*', this._asterisk)\n      .set(spaceBar, () => this._space(false))\n      .set([shiftKey, spaceBar], () => this._space(true))\n      .set(enterKey, this._enter, { preventDefault: false });\n  }\n\n  public get focusedItem(): IgcTreeItemComponent | null {\n    return this._focusedItem;\n  }\n\n  public get activeItem(): IgcTreeItemComponent | null {\n    return this._activeItem;\n  }\n\n  public focusItem(\n    value: IgcTreeItemComponent | null,\n    shouldFocus = true\n  ): void {\n    if (this._focusedItem === value) {\n      return;\n    }\n\n    this._focusedItem?.removeAttribute('tabindex');\n    this._focusedItem = value;\n\n    if (this._focusedItem && shouldFocus) {\n      this._focusedItem.tabIndex = 0;\n      this._focusedItem.focus({ preventScroll: true });\n      scrollIntoView(this._focusedItem.wrapper);\n    }\n  }\n\n  public setActiveItem(\n    value: IgcTreeItemComponent | null,\n    shouldEmit = true\n  ): void {\n    if (this._activeItem === value) {\n      return;\n    }\n\n    if (this._activeItem) {\n      this._activeItem.active = false;\n    }\n\n    this._activeItem = value;\n\n    if (this._activeItem) {\n      this._activeItem.active = true;\n      if (shouldEmit) {\n        this.tree.emitEvent('igcActiveItem', { detail: this._activeItem });\n      }\n    }\n  }\n\n  /** Sets the item as focused (and optionally active). */\n  public setFocusedAndActiveItem(\n    item: IgcTreeItemComponent | undefined,\n    isActive = true,\n    shouldFocus = true\n  ): void {\n    if (!item) {\n      return;\n    }\n    if (isActive) {\n      this.setActiveItem(item);\n    }\n    this.focusItem(item, shouldFocus);\n  }\n\n  /** Called by a tree item on `disconnectedCallback`. */\n  public handleItemDisconnect(item: IgcTreeItemComponent): void {\n    if (this._activeItem === item) {\n      this.setActiveItem(null);\n    }\n    if (this._focusedItem === item) {\n      this.focusItem(null, false);\n      const next = this.tree.items.find((i) => !i.disabled);\n      if (next) {\n        next.tabIndex = 0;\n        this.focusItem(next, false);\n      }\n    }\n  }\n\n  //#region Visible/navigable item resolution (computed on demand, not cached)\n\n  /**\n   * Yields the keyboard-navigable items in document order.\n   *\n   * A disabled item is skipped but does not hide its subtree: only a\n   * *collapsed* ancestor removes descendants from the navigable set.\n   */\n  private *_navigable(\n    items: IgcTreeItemComponent[] = this.tree._rootItems\n  ): Generator<IgcTreeItemComponent, undefined> {\n    for (const item of items) {\n      if (!item.disabled) {\n        yield item;\n      }\n      if (item.expanded) {\n        yield* this._navigable(item.getChildren());\n      }\n    }\n  }\n\n  private _firstNavigable(): IgcTreeItemComponent | undefined {\n    return this._navigable().next().value;\n  }\n\n  private _lastNavigable(): IgcTreeItemComponent | undefined {\n    let last: IgcTreeItemComponent | undefined;\n    for (const item of this._navigable()) {\n      last = item;\n    }\n    return last;\n  }\n\n  /**\n   * Next/previous navigable item relative to `item`, or `item` itself if there\n   * isn't one.\n   */\n  private _adjacent(\n    item: IgcTreeItemComponent,\n    dir: 1 | -1\n  ): IgcTreeItemComponent {\n    const items = this._navigable();\n    let first: IgcTreeItemComponent | undefined;\n    let previous: IgcTreeItemComponent | undefined;\n\n    for (const current of items) {\n      first ??= current;\n\n      if (current === item) {\n        if (dir === -1) {\n          return previous ?? item;\n        }\n        const next = items.next();\n        return next.done ? item : next.value;\n      }\n      previous = current;\n    }\n\n    // `item` is not navigable itself - it can be focused while an ancestor is\n    // collapsed out from under it. Going forward that lands on the first\n    // navigable item; going backwards it stays put.\n    return (dir === 1 ? first : undefined) ?? item;\n  }\n\n  //#endregion\n\n  //#region Keyboard handlers\n\n  private readonly _arrowLeft = (): void => {\n    isLTR(this.tree)\n      ? this._collapseOrGoToParent()\n      : this._expandOrGoToFirstChild();\n  };\n\n  private readonly _arrowRight = (): void => {\n    isLTR(this.tree)\n      ? this._expandOrGoToFirstChild()\n      : this._collapseOrGoToParent();\n  };\n\n  private _collapseOrGoToParent(): void {\n    const item = this._focusedItem;\n    if (!item) {\n      return;\n    }\n    if (item.expanded && item.getChildren().length) {\n      this.setActiveItem(item);\n      item.collapseWithEvent();\n      return;\n    }\n    if (item.parent && !item.parent.disabled) {\n      this.setFocusedAndActiveItem(item.parent);\n    }\n  }\n\n  private _expandOrGoToFirstChild(): void {\n    const item = this._focusedItem;\n    if (!item || item.getChildren().length === 0) {\n      return;\n    }\n    if (!item.expanded) {\n      this.setActiveItem(item);\n      item.expandWithEvent();\n      return;\n    }\n    const firstChild = item.getChildren().find((child) => !child.disabled);\n    if (firstChild) {\n      this.setFocusedAndActiveItem(firstChild);\n    }\n  }\n\n  private _arrowVertical(dir: 1 | -1, shouldActivate: boolean): void {\n    const item = this._focusedItem;\n    if (!item) {\n      return;\n    }\n    const next = this._adjacent(item, dir);\n    if (next === item) {\n      return;\n    }\n    this.setFocusedAndActiveItem(next, shouldActivate);\n  }\n\n  private readonly _asterisk = (): void => {\n    const item = this._focusedItem;\n    if (!item) {\n      return;\n    }\n    const siblings = item.parent\n      ? item.parent.getChildren()\n      : this.tree._rootItems;\n\n    for (const sibling of siblings) {\n      if (!sibling.disabled && !sibling.expanded && sibling.hasChildren) {\n        sibling.expandWithEvent();\n      }\n    }\n  };\n\n  private _space(shiftKey: boolean): void {\n    const item = this._focusedItem;\n    if (!item) {\n      return;\n    }\n\n    this.setActiveItem(item);\n\n    if (this.tree.selection === 'none') {\n      return;\n    }\n\n    if (shiftKey) {\n      this.selection.selectMultipleItems(item);\n      return;\n    }\n\n    item.selected\n      ? this.selection.deselectItem(item)\n      : this.selection.selectItem(item);\n  }\n\n  private readonly _enter = (): void => {\n    if (this._focusedItem) {\n      this.setActiveItem(this._focusedItem);\n    }\n  };\n\n  //#endregion\n}\n"]}

package/components/tree/tree.selection.d.ts

@@ -1,12 +1,11 @@
-import type IgcTreeComponent from './tree.js';
 import type IgcTreeItemComponent from './tree-item.js';
+import type IgcTreeComponent from './tree.js';
 export declare class IgcTreeSelectionService {
-    private tree;
-    private itemSelection;
-    private indeterminateItems;
-    private itemsToBeSelected;
-    private itemsToBeIndeterminate;
+    private readonly _tree;
+    private _itemSelection;
+    private _indeterminateItems;
     constructor(tree: IgcTreeComponent);
+    private get _isCascade();
     /** Select range from last selected item to the current specified item. */
     selectMultipleItems(item: IgcTreeItemComponent): void;
     /** Select the specified item and emit event. */
@@ -21,35 +20,37 @@ export declare class IgcTreeSelectionService {
     ensureStateOnItemDelete(item: IgcTreeItemComponent): void;
     /** Retrigger the selection state of the item. */
     retriggerItemState(item: IgcTreeItemComponent): void;
-    private emitItemSelectionEvent;
     /** Select specified items. No event is emitted. */
     selectItemsWithNoEvent(items: IgcTreeItemComponent[]): void;
     /** Deselect specified items. No event is emitted. */
     deselectItemsWithNoEvent(items?: IgcTreeItemComponent[], onDelete?: boolean): void;
-    private emitCascadeItemSelectionEvent;
-    private cascadeSelectItemsWithNoEvent;
-    private cascadeDeselectItemsWithNoEvent;
-    /**
-     * populates the itemsToBeSelected and itemsToBeIndeterminate sets
-     * with the items which will be eventually in selected/indeterminate state
-     */
-    private calculateItemsNewSelectionState;
-    /** Ensures proper selection state for all predescessors and descendants during a selection event */
-    private cascadeSelectionState;
-    /**
-     * recursively handle the selection state of the direct and indirect parents
-     */
-    private handleParentSelectionState;
+    private _emitSelectionEvent;
+    private _emitCascadeSelectionEvent;
+    private _cascadeSelectWithNoEvent;
+    private _cascadeDeselectWithNoEvent;
     /**
-     * Handle the selection state of a given item based the selection states of its direct children
+     * The sets resulting from applying `added` and `removed` on top of
+     * `oldSelection`.
+     *
+     * Disabled items cascade exactly like enabled ones: selected and deselected
+     * with their ancestors, and counted towards a parent's state.
      */
-    private handleItemSelectionState;
-    /** Emits the `selectedChange` event for each item affected by the selection */
-    private updateItemsState;
-    /** Returns array of the selected items. */
-    private getSelectedItems;
-    /** Returns array of the items in indeterminate state. */
-    private getIndeterminateItems;
-    private areEqualCollections;
-    private selectDeselectItem;
+    private _calculateCascadeState;
+    /** Applies `selected` to each item and its descendants, then reconciles ancestors. */
+    private _cascadeInto;
+    /** Reconciles `item` and every ancestor above it against their children. */
+    private _updateAncestors;
+    /** Derives an item's state from the states of its direct children. */
+    private _applyItemState;
+    private _setItemState;
+    private _commit;
+    /** Reflects the computed selection onto the affected items. */
+    private _updateItemsState;
+    /** Applies the transition from `previous` to `current` to the items that moved. */
+    private _reflect;
+    private _selectedSnapshot;
+    private _indeterminateSnapshot;
+    /** Snapshot of `source` without any of `excluded`. */
+    private _excluding;
+    private _sameSelection;
 }