apex-grid 1.0.1 → 2.0.0

package/controllers/tree.d.ts

@@ -0,0 +1,87 @@
+import type { ReactiveController } from 'lit';
+import type { GridHost, Keys } from '../internal/types.js';
+/**
+ * Default pixel indentation per depth level for the tree group column.
+ */
+export declare const DEFAULT_TREE_INDENT = 20;
+/**
+ * Tree metadata exposed to renderers. One entry per row that ends up in the
+ * flat output.
+ */
+export interface TreeRowMeta {
+    depth: number;
+    hasChildren: boolean;
+    /** Stable key for the row (path-joined string). Useful for keyed reconciliation. */
+    key: string;
+    /** Last path segment — used as the group-column label for synthesized parents. */
+    label: string;
+}
+/**
+ * Reactive controller backing tree (nested-row) data.
+ *
+ * @remarks
+ * Tree mode keeps the data array flat. Each row's hierarchy is derived from a
+ * user-supplied `getDataPath` callback (AG Grid's "tree data" pattern). The
+ * controller:
+ *
+ *  1. Builds an in-memory tree from the post-sort, post-filter rows.
+ *  2. Synthesizes parent nodes for any path level that lacks a backing row.
+ *  3. Walks the tree honouring the current expansion set and emits a flat
+ *     list of rows in display order.
+ *  4. Records per-row metadata (depth, hasChildren) that the cell renderer
+ *     reads to draw the chevron + indentation.
+ *
+ * Expansion state is split into two sets — `expanded` for rows that have
+ * backing data (keyed by reference, so it survives sort/filter), and
+ * `expandedKeys` for synthesized parents (keyed by their path string).
+ */
+export declare class TreeController<T extends object> implements ReactiveController {
+    #private;
+    protected host: GridHost<T>;
+    expanded: Set<T>;
+    expandedKeys: Set<string>;
+    constructor(host: GridHost<T>);
+    hostConnected(): void;
+    /** Whether tree mode is enabled at the grid level. */
+    get enabled(): boolean;
+    /** The configured indentation, in pixels, per depth level. */
+    get childIndent(): number;
+    /**
+     * The column key that displays the chevron + indentation. Resolves to the
+     * configured `groupColumnKey`, falling back to the first visible data column.
+     */
+    get groupColumnKey(): Keys<T> | undefined;
+    isGroupColumn(key: Keys<T>): boolean;
+    /**
+     * Per-row metadata. Populated as a side effect of {@link process}; reading
+     * before the first pipeline pass returns `undefined`.
+     */
+    getMeta(row: T): TreeRowMeta | undefined;
+    getDepth(row: T): number;
+    hasChildren(row: T): boolean;
+    isSynthesized(row: T): boolean;
+    /** Group-column label override for synthesized parent rows. */
+    getLabel(row: T): string | null;
+    isExpanded(row: T): boolean;
+    /** Toggles the expansion state of a tree row. */
+    toggleRow(row: T): Promise<boolean>;
+    expandRow(row: T): Promise<boolean>;
+    collapseRow(row: T): Promise<boolean>;
+    /** Expands every parent in the current tree. */
+    expandAll(): Promise<boolean>;
+    /** Collapses every currently-expanded row. */
+    collapseAll(): Promise<boolean>;
+    /**
+     * Pipeline entry point. Called by {@link DataOperationsController.apply}
+     * after sort/filter/quickFilter. Builds the tree, applies the configured
+     * defaults the first time we see this data, and returns rows in
+     * display-order with any synthesized parents inserted.
+     */
+    process(input: ReadonlyArray<T>): T[];
+    /**
+     * Resets cached metadata + defaults flag so the next pipeline pass
+     * re-applies `defaultExpanded`. Called from the data watcher when the
+     * input array is replaced wholesale.
+     */
+    resetForDataChange(): void;
+}

package/controllers/tree.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tree.js","sourceRoot":"","sources":["../../src/controllers/tree.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,QAAQ,EAAE,MAAM,0BAA0B,CAAC;AAEpD,OAAO,EAAE,iBAAiB,EAAE,MAAM,sBAAsB,CAAC;AAKzD,MAAM,CAAC,MAAM,mBAAmB,GAAG,EAAE,CAAC;AAGtC,MAAM,WAAW,GAAG,MAAM,CAAC,sBAAsB,CAAC,CAAC;AAkDnD,MAAM,OAAO,cAAc;IAIzB,KAAK,CAAiC;IACtC,cAAc,CAAkC;IAEhD,cAAc,CAAwB;IAEtC,gBAAgB,CAAS;IAEzB,SAAS,CAA4B;IAErC,YAAsB,IAAiB;QAAjB,SAAI,GAAJ,IAAI,CAAa;QAZhC,aAAQ,GAAW,IAAI,GAAG,EAAE,CAAC;QAC7B,iBAAY,GAAgB,IAAI,GAAG,EAAE,CAAC;QAE7C,UAAK,GAAG,IAAI,OAAO,EAAkB,CAAC;QACtC,mBAAc,GAAG,IAAI,GAAG,EAAuB,CAAC;QAEhD,mBAAc,GAAG,IAAI,GAAG,EAAa,CAAC;QAEtC,qBAAgB,GAAG,KAAK,CAAC;QAEzB,cAAS,GAAuB,IAAI,CAAC;QAGnC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC;IAEM,aAAa,KAAI,CAAC;IAGzB,IAAW,OAAO;QAChB,OAAO,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;IACzE,CAAC;IAGD,IAAW,WAAW;QACpB,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,WAAW,IAAI,mBAAmB,CAAC;IAC5D,CAAC;IAMD,IAAW,cAAc;QACvB,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,cAAc,CAAC;QAClD,IAAI,UAAU;YAAE,OAAO,UAAU,CAAC;QAClC,MAAM,SAAS,GAAG,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACxF,OAAO,SAAS,EAAE,GAAG,CAAC;IACxB,CAAC;IAEM,aAAa,CAAC,GAAY;QAC/B,OAAO,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,cAAc,KAAK,GAAG,CAAC;IACrD,CAAC;IAMM,OAAO,CAAC,GAAM;QACnB,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC7B,CAAC;IAEM,QAAQ,CAAC,GAAM;QACpB,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,CAAC;IACzC,CAAC;IAEM,WAAW,CAAC,GAAM;QACvB,OAAO,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,WAAW,CAAC,CAAC;IACnD,CAAC;IAEM,aAAa,CAAC,GAAM;QACzB,OAAQ,GAAmC,CAAC,WAAW,CAAC,KAAK,IAAI,CAAC;IACpE,CAAC;IAGM,QAAQ,CAAC,GAAM;QACpB,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;QAC1C,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,KAAK,IAAI,IAAI,CAAC;IAC5C,CAAC;IAEM,UAAU,CAAC,GAAM;QACtB,IAAI,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC;YAC5B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC;YACrC,OAAO,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;QAClD,CAAC;QACD,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAChC,CAAC;IAGM,KAAK,CAAC,SAAS,CAAC,GAAM;QAC3B,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,OAAO,KAAK,CAAC;QAChC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC;YAAE,OAAO,KAAK,CAAC;QACzC,MAAM,WAAW,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;QACzC,OAAO,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IACnE,CAAC;IAEM,KAAK,CAAC,SAAS,CAAC,GAAM;QAC3B,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,OAAO,KAAK,CAAC;QAChC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC;YAAE,OAAO,KAAK,CAAC;QACzC,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;QACtC,OAAO,IAAI,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,QAAQ,EAAE,EAAE;YACzC,IAAI,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC5B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC;gBACrC,IAAI,GAAG;oBAAE,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC7B,CAAC;iBAAM,CAAC;gBACN,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACpB,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAEM,KAAK,CAAC,WAAW,CAAC,GAAM;QAC7B,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,OAAO,KAAK,CAAC;QAChC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;QACvC,OAAO,IAAI,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,QAAQ,EAAE,EAAE;YACzC,IAAI,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC5B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC;gBACrC,IAAI,GAAG;oBAAE,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAChC,CAAC;iBAAM,CAAC;gBACN,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACvB,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAGM,KAAK,CAAC,SAAS;QACpB,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,OAAO,KAAK,CAAC;QAChC,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC;QAC5B,IAAI,CAAC,IAAI;YAAE,OAAO,KAAK,CAAC;QACxB,OAAO,IAAI,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,QAAQ,EAAE,EAAE;YACzC,MAAM,KAAK,GAAG,CAAC,IAAiB,EAAE,EAAE;gBAClC,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAC9C,IAAI,IAAI,CAAC,IAAI;wBAAE,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;;wBAClC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBAC9B,CAAC;gBACD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ;oBAAE,KAAK,CAAC,KAAK,CAAC,CAAC;YAClD,CAAC,CAAC;YACF,KAAK,CAAC,IAAI,CAAC,CAAC;QACd,CAAC,CAAC,CAAC;IACL,CAAC;IAGM,KAAK,CAAC,WAAW;QACtB,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,OAAO,KAAK,CAAC;QAChC,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,IAAI,IAAI,CAAC,YAAY,CAAC,IAAI,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAC1E,OAAO,IAAI,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,QAAQ,EAAE,EAAE;YACzC,QAAQ,CAAC,KAAK,EAAE,CAAC;YACjB,QAAQ,CAAC,KAAK,EAAE,CAAC;QACnB,CAAC,CAAC,CAAC;IACL,CAAC;IAQM,OAAO,CAAC,KAAuB;QACpC,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,OAAO,KAAY,CAAC;QAEvC,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,IAAK,CAAC,WAAW,CAAC;QAChD,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;QACjD,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QAGtB,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAC3B,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;YAC1B,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC;QAC/B,CAAC;QAED,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;QACxB,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IAC7B,CAAC;IAOM,kBAAkB;QACvB,IAAI,CAAC,gBAAgB,GAAG,KAAK,CAAC;IAIhC,CAAC;IAID,UAAU,CAAC,IAAsB,EAAE,WAA0C;QAC3E,MAAM,IAAI,GAAgB;YACxB,IAAI,EAAE,IAAI;YACV,IAAI,EAAE,EAAE;YACR,GAAG,EAAE,EAAE;YACP,KAAK,EAAE,CAAC,CAAC;YACT,MAAM,EAAE,IAAI;YACZ,QAAQ,EAAE,EAAE;SACb,CAAC;QACF,MAAM,KAAK,GAAG,IAAI,GAAG,EAAuB,CAAC;QAC7C,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAEpB,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC;YAClC,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;gBAAE,SAAS;YAEjD,IAAI,MAAM,GAAG,IAAI,CAAC;YAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACzC,MAAM,GAAG,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;gBACrC,MAAM,GAAG,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBAC1B,IAAI,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAC1B,IAAI,CAAC,IAAI,EAAE,CAAC;oBACV,IAAI,GAAG;wBACL,IAAI,EAAE,IAAI;wBACV,IAAI,EAAE,GAAG;wBACT,GAAG;wBACH,KAAK,EAAE,CAAC;wBACR,MAAM;wBACN,QAAQ,EAAE,EAAE;qBACb,CAAC;oBACF,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;oBACrB,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC7B,CAAC;gBACD,IAAI,CAAC,KAAK,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAI9B,IAAI,CAAC,IAAI,GAAG,GAAG,CAAC;gBAClB,CAAC;gBACD,MAAM,GAAG,IAAI,CAAC;YAChB,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,cAAc,CAAC,IAAiB;QAC9B,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,eAAe,CAAC;QAChD,IAAI,OAAO,KAAK,SAAS,IAAI,OAAO,KAAK,KAAK;YAAE,OAAO;QACvD,MAAM,aAAa,GAAG,OAAO,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,iBAAiB,CAAC;QACvF,MAAM,KAAK,GAAG,CAAC,IAAiB,EAAE,EAAE;YAClC,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,KAAK,IAAI,aAAa,EAAE,CAAC;gBAC7E,IAAI,IAAI,CAAC,IAAI;oBAAE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;;oBACvC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACvC,CAAC;YACD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ;gBAAE,KAAK,CAAC,KAAK,CAAC,CAAC;QAClD,CAAC,CAAC;QACF,KAAK,CAAC,IAAI,CAAC,CAAC;IACd,CAAC;IAED,YAAY,CAAC,IAAiB;QAK5B,MAAM,KAAK,GAAG,CAAC,IAAiB,EAAE,EAAE;YAClC,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;gBAClB,MAAM,IAAI,GAAgB;oBACxB,KAAK,EAAE,IAAI,CAAC,KAAK;oBACjB,WAAW,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC;oBACrC,GAAG,EAAE,IAAI,CAAC,GAAG;oBACb,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,EAAE;iBAC7C,CAAC;gBACF,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;oBACd,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;gBAClC,CAAC;qBAAM,CAAC;oBACN,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;gBAC1C,CAAC;YACH,CAAC;YACD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ;gBAAE,KAAK,CAAC,KAAK,CAAC,CAAC;QAClD,CAAC,CAAC;QACF,KAAK,CAAC,IAAI,CAAC,CAAC;IACd,CAAC;IAED,QAAQ,CAAC,IAAiB;QACxB,MAAM,GAAG,GAAQ,EAAE,CAAC;QACpB,MAAM,IAAI,GAAG,CAAC,IAAiB,EAAE,EAAE;YACjC,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;gBAClB,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;oBACd,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACtB,CAAC;qBAAM,CAAC;oBAGN,IAAI,WAAW,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;oBACpD,IAAI,CAAC,WAAW,EAAE,CAAC;wBACjB,WAAW,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAM,CAAC;wBACvC,MAAM,CAAC,cAAc,CAAC,WAAW,EAAE,WAAW,EAAE;4BAC9C,KAAK,EAAE,IAAI;4BACX,UAAU,EAAE,KAAK;yBAClB,CAAC,CAAC;wBACH,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;oBACjD,CAAC;oBACD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,WAAW,EAAE,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAE,CAAC,CAAC;oBAChE,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;gBACxB,CAAC;YACH,CAAC;YACD,MAAM,QAAQ,GACZ,IAAI,KAAK,IAAI;gBACb,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YAC/E,IAAI,QAAQ,EAAE,CAAC;gBACb,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ;oBAAE,IAAI,CAAC,KAAK,CAAC,CAAC;YACjD,CAAC;QACH,CAAC,CAAC;QACF,IAAI,CAAC,IAAI,CAAC,CAAC;QACX,OAAO,GAAG,CAAC;IACb,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,MAAyD;QACrE,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACxC,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAC5C,MAAM,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;QAE3B,MAAM,WAAW,GACf,QAAQ,CAAC,IAAI,KAAK,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,GAAG,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAC/F,MAAM,WAAW,GACf,QAAQ,CAAC,IAAI,KAAK,IAAI,CAAC,YAAY,CAAC,IAAI;YACxC,CAAC,GAAG,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAC3D,IAAI,CAAC,WAAW,IAAI,CAAC,WAAW;YAAE,OAAO,IAAI,CAAC;QAE9C,MAAM,KAAK,GAAQ,EAAE,CAAC;QACtB,MAAM,OAAO,GAAQ,EAAE,CAAC;QACxB,KAAK,MAAM,GAAG,IAAI,QAAQ;YAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC;gBAAE,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACzE,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,QAAQ;YAAE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC;gBAAE,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAE3E,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,kBAAkB,EAAE;YACtD,MAAM,EAAE;gBACN,KAAK;gBACL,OAAO;gBACP,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC;gBAClC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC;aAC3B;YACD,UAAU,EAAE,IAAI;SACjB,CAAC,CAAC;QACH,IAAI,CAAC,OAAO;YAAE,OAAO,KAAK,CAAC;QAE3B,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,YAAY,GAAG,QAAQ,CAAC;QAE7B,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;QAElC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,iBAAiB,EAAE;YACrC,MAAM,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,QAAQ,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE;SAChE,CAAC,CAAC;QACH,OAAO,IAAI,CAAC;IACd,CAAC;CACF","sourcesContent":["import type { ReactiveController } from 'lit';\nimport { PIPELINE } from '../internal/constants.js';\nimport type { GridHost, Keys } from '../internal/types.js';\nimport { getDisplayColumns } from '../internal/utils.js';\n\n/**\n * Default pixel indentation per depth level for the tree group column.\n */\nexport const DEFAULT_TREE_INDENT = 20;\n\n/** Sentinel value used to mark synthesized parents (those that exist only as a path segment, with no backing row). */\nconst SYNTHESIZED = Symbol('synthesized-tree-row');\n\n/**\n * Internal tree node. Built from the flat data + `getDataPath` callback;\n * lives only for the duration of one pipeline pass.\n */\ninterface TreeNode<T extends object> {\n  /** The backing row when one exists at this path, else `null` (synthesized parent). */\n  data: T | null;\n  /** Path segments from root to this node. */\n  path: readonly string[];\n  /** `path.join('\u0000')` — used as stable string identity for synthesized nodes. */\n  key: string;\n  depth: number;\n  parent: TreeNode<T> | null;\n  children: TreeNode<T>[];\n}\n\n/**\n * Tree metadata exposed to renderers. One entry per row that ends up in the\n * flat output.\n */\nexport interface TreeRowMeta {\n  depth: number;\n  hasChildren: boolean;\n  /** Stable key for the row (path-joined string). Useful for keyed reconciliation. */\n  key: string;\n  /** Last path segment — used as the group-column label for synthesized parents. */\n  label: string;\n}\n\n/**\n * Reactive controller backing tree (nested-row) data.\n *\n * @remarks\n * Tree mode keeps the data array flat. Each row's hierarchy is derived from a\n * user-supplied `getDataPath` callback (AG Grid's \"tree data\" pattern). The\n * controller:\n *\n *  1. Builds an in-memory tree from the post-sort, post-filter rows.\n *  2. Synthesizes parent nodes for any path level that lacks a backing row.\n *  3. Walks the tree honouring the current expansion set and emits a flat\n *     list of rows in display order.\n *  4. Records per-row metadata (depth, hasChildren) that the cell renderer\n *     reads to draw the chevron + indentation.\n *\n * Expansion state is split into two sets — `expanded` for rows that have\n * backing data (keyed by reference, so it survives sort/filter), and\n * `expandedKeys` for synthesized parents (keyed by their path string).\n */\nexport class TreeController<T extends object> implements ReactiveController {\n  public expanded: Set<T> = new Set();\n  public expandedKeys: Set<string> = new Set();\n\n  #meta = new WeakMap<T, TreeRowMeta>();\n  #syntheticMeta = new Map<string, TreeRowMeta>();\n  /** Synthesized parent placeholder rows so consumers still get a `T`-shaped object. */\n  #syntheticRows = new Map<string, T>();\n  /** Whether `defaultExpanded` has been applied once for the current data set. */\n  #defaultsApplied = false;\n  /** Most recently built root node. Used to walk the full tree for expand-all. */\n  #lastRoot: TreeNode<T> | null = null;\n\n  constructor(protected host: GridHost<T>) {\n    this.host.addController(this);\n  }\n\n  public hostConnected() {}\n\n  /** Whether tree mode is enabled at the grid level. */\n  public get enabled(): boolean {\n    return Boolean(this.host.tree?.enabled && this.host.tree?.getDataPath);\n  }\n\n  /** The configured indentation, in pixels, per depth level. */\n  public get childIndent(): number {\n    return this.host.tree?.childIndent ?? DEFAULT_TREE_INDENT;\n  }\n\n  /**\n   * The column key that displays the chevron + indentation. Resolves to the\n   * configured `groupColumnKey`, falling back to the first visible data column.\n   */\n  public get groupColumnKey(): Keys<T> | undefined {\n    const configured = this.host.tree?.groupColumnKey;\n    if (configured) return configured;\n    const displayed = getDisplayColumns(this.host.columns).find((column) => !column.hidden);\n    return displayed?.key;\n  }\n\n  public isGroupColumn(key: Keys<T>): boolean {\n    return this.enabled && this.groupColumnKey === key;\n  }\n\n  /**\n   * Per-row metadata. Populated as a side effect of {@link process}; reading\n   * before the first pipeline pass returns `undefined`.\n   */\n  public getMeta(row: T): TreeRowMeta | undefined {\n    return this.#meta.get(row);\n  }\n\n  public getDepth(row: T): number {\n    return this.#meta.get(row)?.depth ?? 0;\n  }\n\n  public hasChildren(row: T): boolean {\n    return Boolean(this.#meta.get(row)?.hasChildren);\n  }\n\n  public isSynthesized(row: T): boolean {\n    return (row as { [SYNTHESIZED]?: boolean })[SYNTHESIZED] === true;\n  }\n\n  /** Group-column label override for synthesized parent rows. */\n  public getLabel(row: T): string | null {\n    if (!this.isSynthesized(row)) return null;\n    return this.#meta.get(row)?.label ?? null;\n  }\n\n  public isExpanded(row: T): boolean {\n    if (this.isSynthesized(row)) {\n      const key = this.#meta.get(row)?.key;\n      return key ? this.expandedKeys.has(key) : false;\n    }\n    return this.expanded.has(row);\n  }\n\n  /** Toggles the expansion state of a tree row. */\n  public async toggleRow(row: T): Promise<boolean> {\n    if (!this.enabled) return false;\n    if (!this.hasChildren(row)) return false;\n    const wasExpanded = this.isExpanded(row);\n    return wasExpanded ? this.collapseRow(row) : this.expandRow(row);\n  }\n\n  public async expandRow(row: T): Promise<boolean> {\n    if (!this.enabled) return false;\n    if (!this.hasChildren(row)) return false;\n    if (this.isExpanded(row)) return true;\n    return this.#commit((nextData, nextKeys) => {\n      if (this.isSynthesized(row)) {\n        const key = this.#meta.get(row)?.key;\n        if (key) nextKeys.add(key);\n      } else {\n        nextData.add(row);\n      }\n    });\n  }\n\n  public async collapseRow(row: T): Promise<boolean> {\n    if (!this.enabled) return false;\n    if (!this.isExpanded(row)) return true;\n    return this.#commit((nextData, nextKeys) => {\n      if (this.isSynthesized(row)) {\n        const key = this.#meta.get(row)?.key;\n        if (key) nextKeys.delete(key);\n      } else {\n        nextData.delete(row);\n      }\n    });\n  }\n\n  /** Expands every parent in the current tree. */\n  public async expandAll(): Promise<boolean> {\n    if (!this.enabled) return false;\n    const root = this.#lastRoot;\n    if (!root) return false;\n    return this.#commit((nextData, nextKeys) => {\n      const visit = (node: TreeNode<T>) => {\n        if (node !== root && node.children.length > 0) {\n          if (node.data) nextData.add(node.data);\n          else nextKeys.add(node.key);\n        }\n        for (const child of node.children) visit(child);\n      };\n      visit(root);\n    });\n  }\n\n  /** Collapses every currently-expanded row. */\n  public async collapseAll(): Promise<boolean> {\n    if (!this.enabled) return false;\n    if (this.expanded.size === 0 && this.expandedKeys.size === 0) return true;\n    return this.#commit((nextData, nextKeys) => {\n      nextData.clear();\n      nextKeys.clear();\n    });\n  }\n\n  /**\n   * Pipeline entry point. Called by {@link DataOperationsController.apply}\n   * after sort/filter/quickFilter. Builds the tree, applies the configured\n   * defaults the first time we see this data, and returns rows in\n   * display-order with any synthesized parents inserted.\n   */\n  public process(input: ReadonlyArray<T>): T[] {\n    if (!this.enabled) return input as T[];\n\n    const getDataPath = this.host.tree!.getDataPath;\n    const root = this.#buildTree(input, getDataPath);\n    this.#lastRoot = root;\n\n    // Apply defaultExpanded once per data set.\n    if (!this.#defaultsApplied) {\n      this.#applyDefaults(root);\n      this.#defaultsApplied = true;\n    }\n\n    this.#refreshMeta(root);\n    return this.#flatten(root);\n  }\n\n  /**\n   * Resets cached metadata + defaults flag so the next pipeline pass\n   * re-applies `defaultExpanded`. Called from the data watcher when the\n   * input array is replaced wholesale.\n   */\n  public resetForDataChange(): void {\n    this.#defaultsApplied = false;\n    // Don't clear `expanded`/`expandedKeys`; consumers may want them to\n    // survive across pipeline passes. If a wholesale data swap orphans\n    // references, those entries are simply ignored on the next pass.\n  }\n\n  // --- internals ---------------------------------------------------------\n\n  #buildTree(rows: ReadonlyArray<T>, getDataPath: (row: T) => readonly string[]): TreeNode<T> {\n    const root: TreeNode<T> = {\n      data: null,\n      path: [],\n      key: '',\n      depth: -1,\n      parent: null,\n      children: [],\n    };\n    const byKey = new Map<string, TreeNode<T>>();\n    byKey.set('', root);\n\n    for (const row of rows) {\n      const fullPath = getDataPath(row);\n      if (!fullPath || fullPath.length === 0) continue;\n\n      let parent = root;\n      for (let i = 0; i < fullPath.length; i++) {\n        const sub = fullPath.slice(0, i + 1);\n        const key = sub.join('\u0000');\n        let node = byKey.get(key);\n        if (!node) {\n          node = {\n            data: null,\n            path: sub,\n            key,\n            depth: i,\n            parent,\n            children: [],\n          };\n          byKey.set(key, node);\n          parent.children.push(node);\n        }\n        if (i === fullPath.length - 1) {\n          // The terminal segment is the actual record. If we previously\n          // saw a child path that synthesized this level, attach the data\n          // now.\n          node.data = row;\n        }\n        parent = node;\n      }\n    }\n\n    return root;\n  }\n\n  #applyDefaults(root: TreeNode<T>): void {\n    const setting = this.host.tree?.defaultExpanded;\n    if (setting === undefined || setting === false) return;\n    const expandToDepth = typeof setting === 'number' ? setting : Number.POSITIVE_INFINITY;\n    const visit = (node: TreeNode<T>) => {\n      if (node !== root && node.children.length > 0 && node.depth <= expandToDepth) {\n        if (node.data) this.expanded.add(node.data);\n        else this.expandedKeys.add(node.key);\n      }\n      for (const child of node.children) visit(child);\n    };\n    visit(root);\n  }\n\n  #refreshMeta(root: TreeNode<T>): void {\n    // Recompute meta for every node in the tree, both synthesized and\n    // backed. The metadata is fresh each pipeline pass since depth or\n    // hasChildren may have changed (rows reordered, filter dropped a\n    // descendant, etc.).\n    const visit = (node: TreeNode<T>) => {\n      if (node !== root) {\n        const meta: TreeRowMeta = {\n          depth: node.depth,\n          hasChildren: node.children.length > 0,\n          key: node.key,\n          label: node.path[node.path.length - 1] ?? '',\n        };\n        if (node.data) {\n          this.#meta.set(node.data, meta);\n        } else {\n          this.#syntheticMeta.set(node.key, meta);\n        }\n      }\n      for (const child of node.children) visit(child);\n    };\n    visit(root);\n  }\n\n  #flatten(root: TreeNode<T>): T[] {\n    const out: T[] = [];\n    const walk = (node: TreeNode<T>) => {\n      if (node !== root) {\n        if (node.data) {\n          out.push(node.data);\n        } else {\n          // Synthesize a `T`-shaped placeholder so callers don't trip on\n          // `null` rows. The placeholder carries the SYNTHESIZED marker.\n          let placeholder = this.#syntheticRows.get(node.key);\n          if (!placeholder) {\n            placeholder = Object.create(null) as T;\n            Object.defineProperty(placeholder, SYNTHESIZED, {\n              value: true,\n              enumerable: false,\n            });\n            this.#syntheticRows.set(node.key, placeholder);\n          }\n          this.#meta.set(placeholder, this.#syntheticMeta.get(node.key)!);\n          out.push(placeholder);\n        }\n      }\n      const expanded =\n        node === root ||\n        (node.data ? this.expanded.has(node.data) : this.expandedKeys.has(node.key));\n      if (expanded) {\n        for (const child of node.children) walk(child);\n      }\n    };\n    walk(root);\n    return out;\n  }\n\n  async #commit(mutate: (nextData: Set<T>, nextKeys: Set<string>) => void): Promise<boolean> {\n    const nextData = new Set(this.expanded);\n    const nextKeys = new Set(this.expandedKeys);\n    mutate(nextData, nextKeys);\n\n    const dataChanged =\n      nextData.size !== this.expanded.size || [...nextData].some((row) => !this.expanded.has(row));\n    const keysChanged =\n      nextKeys.size !== this.expandedKeys.size ||\n      [...nextKeys].some((key) => !this.expandedKeys.has(key));\n    if (!dataChanged && !keysChanged) return true;\n\n    const added: T[] = [];\n    const removed: T[] = [];\n    for (const row of nextData) if (!this.expanded.has(row)) added.push(row);\n    for (const row of this.expanded) if (!nextData.has(row)) removed.push(row);\n\n    const proceed = this.host.emitEvent('treeRowExpanding', {\n      detail: {\n        added,\n        removed,\n        current: Array.from(this.expanded),\n        next: Array.from(nextData),\n      },\n      cancelable: true,\n    });\n    if (!proceed) return false;\n\n    this.expanded = nextData;\n    this.expandedKeys = nextKeys;\n    // Re-run the pipeline so the flat output reflects the new expansion set.\n    this.host.requestUpdate(PIPELINE);\n\n    this.host.emitEvent('treeRowExpanded', {\n      detail: { added, removed, expanded: Array.from(this.expanded) },\n    });\n    return true;\n  }\n}\n"]}