@tuidom/elements 0.6.0 → 0.6.1

package/dist/tree/treeViewElement.d.ts

@@ -14,6 +14,13 @@ export declare class TreeViewElement<T> extends ScrollableElement {
     private selectedKeys;
     private cutKeys;
     private maxRowWidth;
+    /**
+     * Ширина метки в колонках по тексту — между пересборками плоского списка.
+     * `new DisplayLine` на каждую строку каждой пересборки был основной ценой
+     * раскрытия на больших деревьях. Поколенческий: пересборка переносит в
+     * новый кэш только встретившиеся метки, поэтому он не растёт без предела.
+     */
+    private labelWidths;
     /**
      * Отступ контента строк от левого края элемента. В отличие от внешнего
      * паддинг-контейнера, входит в саму строку, поэтому фон курсора/выделения
@@ -35,6 +42,13 @@ export declare class TreeViewElement<T> extends ScrollableElement {
     toggleExpand(element: T): Promise<void>;
     /** Раскрывает узел (идемпотентно, без прокрутки/выделения) и перестраивает список. */
     expand(element: T): Promise<void>;
+    /**
+     * Раскрывает несколько узлов разом (идемпотентно, без прокрутки/выделения)
+     * и перестраивает список один раз. Для «раскрыть все N» вместо N вызовов
+     * {@link expand}: каждый из них пересобирает весь плоский список, и на
+     * тысячах узлов это квадратичная цена.
+     */
+    expandElements(elements: readonly T[]): Promise<void>;
     /** Раскрывает узел (загружая детей в кеш), если он ещё не раскрыт. No-op для уже раскрытого. */
     private expandElement;
     /**
@@ -64,6 +78,13 @@ export declare class TreeViewElement<T> extends ScrollableElement {
     protected performDefaultAction(event: TUIEventBase): void;
     protected renderViewport(context: RenderContext, viewport: ScrollViewportInfo): void;
     private resolveRowColors;
+    /**
+     * Перечитывает корень и раскрытые поддеревья обходом от корня: раскрытый
+     * узел, до которого обход не дошёл (свёрнут предок или узла больше нет),
+     * в плоском списке всё равно не виден. Обход вместо поиска каждого
+     * раскрытого ключа по плоскому списку — иначе `refresh()` квадратичен по
+     * числу раскрытых узлов.
+     */
     private loadRootChildren;
     private reloadExpandedChildren;
     private invalidateSubtreeCache;
@@ -71,7 +92,6 @@ export declare class TreeViewElement<T> extends ScrollableElement {
     private appendChildren;
     /** Колонка (в координатах контента), с которой начинается строка узла данной глубины. */
     private rowIndentX;
-    private calculateRowWidth;
     private formatRow;
     private getSelectedKey;
     private restoreSelection;
@@ -87,7 +107,6 @@ export declare class TreeViewElement<T> extends ScrollableElement {
     private toggleSelectionAt;
     private applyCursor;
     private ensureVisible;
-    private findElementByKey;
     private handleKeypress;
     /**
      * Быстрый поиск по набору: печатаешь символы — курсор перепрыгивает к первому узлу,

package/dist/tree/treeViewElement.js

@@ -19,6 +19,13 @@ export class TreeViewElement extends ScrollableElement {
     selectedKeys = new Set();
     cutKeys = new Set();
     maxRowWidth = 0;
+    /**
+     * Ширина метки в колонках по тексту — между пересборками плоского списка.
+     * `new DisplayLine` на каждую строку каждой пересборки был основной ценой
+     * раскрытия на больших деревьях. Поколенческий: пересборка переносит в
+     * новый кэш только встретившиеся метки, поэтому он не растёт без предела.
+     */
+    labelWidths = new Map();
     /**
      * Отступ контента строк от левого края элемента. В отличие от внешнего
      * паддинг-контейнера, входит в саму строку, поэтому фон курсора/выделения
@@ -52,7 +59,7 @@ export class TreeViewElement extends ScrollableElement {
         if (element !== undefined) {
             const key = this.provider.getKey(element);
             this.invalidateSubtreeCache(key);
-            await this.reloadExpandedChildren(key);
+            await this.reloadExpandedChildren(element);
         }
         else {
             this.childrenCache.clear();
@@ -81,9 +88,24 @@ export class TreeViewElement extends ScrollableElement {
     }
     /** Раскрывает узел (идемпотентно, без прокрутки/выделения) и перестраивает список. */
     async expand(element) {
-        if (this.expandedKeys.has(this.provider.getKey(element)))
+        await this.expandElements([element]);
+    }
+    /**
+     * Раскрывает несколько узлов разом (идемпотентно, без прокрутки/выделения)
+     * и перестраивает список один раз. Для «раскрыть все N» вместо N вызовов
+     * {@link expand}: каждый из них пересобирает весь плоский список, и на
+     * тысячах узлов это квадратичная цена.
+     */
+    async expandElements(elements) {
+        let changed = false;
+        for (const element of elements) {
+            if (this.expandedKeys.has(this.provider.getKey(element)))
+                continue;
+            await this.expandElement(element);
+            changed = true;
+        }
+        if (!changed)
             return;
-        await this.expandElement(element);
         this.rebuildFlatList();
         this.markDirty();
     }
@@ -318,28 +340,28 @@ export class TreeViewElement extends ScrollableElement {
         return { bg: resolved.bg, fg: resolved.fg };
     }
     // ─── Private: data loading ───
+    /**
+     * Перечитывает корень и раскрытые поддеревья обходом от корня: раскрытый
+     * узел, до которого обход не дошёл (свёрнут предок или узла больше нет),
+     * в плоском списке всё равно не виден. Обход вместо поиска каждого
+     * раскрытого ключа по плоскому списку — иначе `refresh()` квадратичен по
+     * числу раскрытых узлов.
+     */
     async loadRootChildren() {
         const rootChildren = await this.provider.getChildren();
         this.childrenCache.set("__root__", rootChildren);
-        for (const key of this.expandedKeys) {
-            await this.reloadExpandedChildren(key);
+        for (const child of rootChildren) {
+            await this.reloadExpandedChildren(child);
         }
     }
-    async reloadExpandedChildren(key) {
+    async reloadExpandedChildren(element) {
+        const key = this.provider.getKey(element);
         if (!this.expandedKeys.has(key))
             return;
-        const node = this.findElementByKey(key);
-        /* v8 ignore start -- unreachable: findElementByKey always resolves an expanded key (see its own v8-ignore note) */
-        if (node === null)
-            return;
-        /* v8 ignore stop */
-        const children = await this.provider.getChildren(node);
+        const children = await this.provider.getChildren(element);
         this.childrenCache.set(key, children);
         for (const child of children) {
-            const childKey = this.provider.getKey(child);
-            if (this.expandedKeys.has(childKey)) {
-                await this.reloadExpandedChildren(childKey);
-            }
+            await this.reloadExpandedChildren(child);
         }
     }
     invalidateSubtreeCache(key) {
@@ -359,14 +381,23 @@ export class TreeViewElement extends ScrollableElement {
         const rootChildren = this.childrenCache.get("__root__");
         if (!rootChildren)
             return;
-        this.appendChildren(rootChildren, 0, null);
+        const previousWidths = this.labelWidths;
+        const labelWidths = new Map();
+        this.appendChildren(rootChildren, 0, null, previousWidths, labelWidths);
+        this.labelWidths = labelWidths;
     }
-    appendChildren(children, depth, parentKey) {
+    appendChildren(children, depth, parentKey, previousWidths, labelWidths) {
         for (const element of children) {
             const key = this.provider.getKey(element);
             const item = this.provider.getTreeItem(element);
             this.flatNodes.push({ element, depth, item, parentKey });
-            const rowWidth = this.calculateRowWidth(depth, item);
+            let labelWidth = labelWidths.get(item.label);
+            if (labelWidth === undefined) {
+                labelWidth = previousWidths.get(item.label) ?? new DisplayLine(item.label).displayWidth;
+                labelWidths.set(item.label, labelWidth);
+            }
+            // indent + expandIcon + space + icon + space + label
+            const rowWidth = this.rowIndentX(depth) + 2 + (item.icon ? 2 : 0) + labelWidth;
             if (rowWidth > this.maxRowWidth) {
                 this.maxRowWidth = rowWidth;
             }
@@ -374,7 +405,7 @@ export class TreeViewElement extends ScrollableElement {
                 const cachedChildren = this.childrenCache.get(key);
                 /* v8 ignore start -- defensive: an expanded key always has its children cached (cache and expandedKeys stay in sync) */
                 if (cachedChildren) {
-                    this.appendChildren(cachedChildren, depth + 1, key);
+                    this.appendChildren(cachedChildren, depth + 1, key, previousWidths, labelWidths);
                 }
                 /* v8 ignore stop */
             }
@@ -384,10 +415,6 @@ export class TreeViewElement extends ScrollableElement {
     rowIndentX(depth) {
         return this.leftPadding + depth * INDENT_SIZE;
     }
-    calculateRowWidth(depth, item) {
-        // indent + expandIcon + space + icon + space + label
-        return this.rowIndentX(depth) + 2 + (item.icon ? 2 : 0) + new DisplayLine(item.label).displayWidth;
-    }
     formatRow(node) {
         const indent = " ".repeat(this.rowIndentX(node.depth));
         const expandIcon = node.item.collapsible
@@ -507,25 +534,6 @@ export class TreeViewElement extends ScrollableElement {
             this.scrollTo(this.scrollLeft, index - viewportHeight + 1);
         }
     }
-    // ─── Private: key helpers ───
-    findElementByKey(key) {
-        for (const node of this.flatNodes) {
-            if (this.provider.getKey(node.element) === key) {
-                return node.element;
-            }
-        }
-        /* v8 ignore start -- unreachable: findElementByKey is only called with keys of currently-flattened (visible) nodes, which the loop above always finds */
-        // Search in cache values too
-        for (const children of this.childrenCache.values()) {
-            for (const child of children) {
-                if (this.provider.getKey(child) === key) {
-                    return child;
-                }
-            }
-        }
-        return null;
-        /* v8 ignore stop */
-    }
     // ─── Private: input handlers ───
     handleKeypress(event) {
         switch (event.key) {

package/package.json

@@ -1,6 +1,6 @@
 {
     "name": "@tuidom/elements",
-    "version": "0.6.0",
+    "version": "0.6.1",
     "type": "module",
     "description": "Experimental terminal UI DOM — widgets: lists, trees, menus, inputs, quick pick. API is unstable.",
     "license": "MIT",
@@ -28,6 +28,6 @@
         "./*": "./dist/*.js"
     },
     "dependencies": {
-        "@tuidom/core": "0.6.0"
+        "@tuidom/core": "0.6.1"
     }
 }