@cloudscape-design/components-themeable 3.0.1351 → 3.0.1353

package/lib/internal/template/table/body-cell/styles.selectors.js

@@ -2,53 +2,53 @@
     // es-module interop with Babel and Typescript
     Object.defineProperty(exports, "__esModule", { value: true });
     module.exports.default = {
-  "expandable-toggle-wrapper": "awsui_expandable-toggle-wrapper_c6tup_1gl3f_145",
-  "body-cell": "awsui_body-cell_c6tup_1gl3f_152",
-  "body-cell-content": "awsui_body-cell-content_c6tup_1gl3f_160",
-  "expandable-level-0": "awsui_expandable-level-0_c6tup_1gl3f_166",
-  "expandable-level-1": "awsui_expandable-level-1_c6tup_1gl3f_173",
-  "expandable-level-2": "awsui_expandable-level-2_c6tup_1gl3f_180",
-  "expandable-level-3": "awsui_expandable-level-3_c6tup_1gl3f_187",
-  "expandable-level-4": "awsui_expandable-level-4_c6tup_1gl3f_194",
-  "expandable-level-5": "awsui_expandable-level-5_c6tup_1gl3f_201",
-  "expandable-level-6": "awsui_expandable-level-6_c6tup_1gl3f_208",
-  "expandable-level-7": "awsui_expandable-level-7_c6tup_1gl3f_215",
-  "expandable-level-8": "awsui_expandable-level-8_c6tup_1gl3f_222",
-  "expandable-level-9": "awsui_expandable-level-9_c6tup_1gl3f_229",
-  "expandable-level-next": "awsui_expandable-level-next_c6tup_1gl3f_236",
-  "body-cell-align-top": "awsui_body-cell-align-top_c6tup_1gl3f_254",
-  "body-cell-wrap": "awsui_body-cell-wrap_c6tup_1gl3f_260",
-  "body-cell-counter": "awsui_body-cell-counter_c6tup_1gl3f_265",
-  "is-visual-refresh": "awsui_is-visual-refresh_c6tup_1gl3f_363",
-  "body-cell-edit-active": "awsui_body-cell-edit-active_c6tup_1gl3f_453",
-  "body-cell-expandable": "awsui_body-cell-expandable_c6tup_1gl3f_453",
-  "body-cell-editable": "awsui_body-cell-editable_c6tup_1gl3f_453",
-  "has-striped-rows": "awsui_has-striped-rows_c6tup_1gl3f_536",
-  "sticky-cell-pad-inline-start": "awsui_sticky-cell-pad-inline-start_c6tup_1gl3f_702",
-  "has-selection": "awsui_has-selection_c6tup_1gl3f_868",
-  "body-cell-first-row": "awsui_body-cell-first-row_c6tup_1gl3f_1037",
-  "body-cell-last-row": "awsui_body-cell-last-row_c6tup_1gl3f_1040",
-  "body-cell-selected": "awsui_body-cell-selected_c6tup_1gl3f_1040",
-  "has-footer": "awsui_has-footer_c6tup_1gl3f_1040",
-  "body-cell-shaded": "awsui_body-cell-shaded_c6tup_1gl3f_1050",
-  "sticky-cell": "awsui_sticky-cell_c6tup_1gl3f_702",
-  "table-variant-full-page": "awsui_table-variant-full-page_c6tup_1gl3f_1101",
-  "sticky-cell-last-inline-end": "awsui_sticky-cell-last-inline-end_c6tup_1gl3f_1118",
-  "sticky-cell-last-inline-start": "awsui_sticky-cell-last-inline-start_c6tup_1gl3f_1127",
-  "body-cell-next-selected": "awsui_body-cell-next-selected_c6tup_1gl3f_1149",
-  "body-cell-prev-selected": "awsui_body-cell-prev-selected_c6tup_1gl3f_1156",
-  "body-cell-editor-wrapper": "awsui_body-cell-editor-wrapper_c6tup_1gl3f_1182",
-  "body-cell-success": "awsui_body-cell-success_c6tup_1gl3f_1187",
-  "body-cell-editor": "awsui_body-cell-editor_c6tup_1gl3f_1182",
-  "body-cell-editor-disabled": "awsui_body-cell-editor-disabled_c6tup_1gl3f_1212",
-  "body-cell-editor-row": "awsui_body-cell-editor-row_c6tup_1gl3f_1221",
-  "body-cell-editor-controls": "awsui_body-cell-editor-controls_c6tup_1gl3f_1231",
-  "body-cell-editor-row-editor": "awsui_body-cell-editor-row-editor_c6tup_1gl3f_1234",
-  "body-cell-editor-focusable": "awsui_body-cell-editor-focusable_c6tup_1gl3f_1237",
-  "body-cell-editor-icon": "awsui_body-cell-editor-icon_c6tup_1gl3f_1261",
-  "resizable-columns": "awsui_resizable-columns_c6tup_1gl3f_1373",
-  "expandable-cell-content": "awsui_expandable-cell-content_c6tup_1gl3f_1376",
-  "body-cell-edit-disabled-popover": "awsui_body-cell-edit-disabled-popover_c6tup_1gl3f_1427",
-  "body-cell-has-success": "awsui_body-cell-has-success_c6tup_1gl3f_1430"
+  "expandable-toggle-wrapper": "awsui_expandable-toggle-wrapper_c6tup_15sbk_141",
+  "body-cell": "awsui_body-cell_c6tup_15sbk_148",
+  "body-cell-content": "awsui_body-cell-content_c6tup_15sbk_156",
+  "expandable-level-0": "awsui_expandable-level-0_c6tup_15sbk_162",
+  "expandable-level-1": "awsui_expandable-level-1_c6tup_15sbk_169",
+  "expandable-level-2": "awsui_expandable-level-2_c6tup_15sbk_176",
+  "expandable-level-3": "awsui_expandable-level-3_c6tup_15sbk_183",
+  "expandable-level-4": "awsui_expandable-level-4_c6tup_15sbk_190",
+  "expandable-level-5": "awsui_expandable-level-5_c6tup_15sbk_197",
+  "expandable-level-6": "awsui_expandable-level-6_c6tup_15sbk_204",
+  "expandable-level-7": "awsui_expandable-level-7_c6tup_15sbk_211",
+  "expandable-level-8": "awsui_expandable-level-8_c6tup_15sbk_218",
+  "expandable-level-9": "awsui_expandable-level-9_c6tup_15sbk_225",
+  "expandable-level-next": "awsui_expandable-level-next_c6tup_15sbk_232",
+  "body-cell-align-top": "awsui_body-cell-align-top_c6tup_15sbk_250",
+  "body-cell-wrap": "awsui_body-cell-wrap_c6tup_15sbk_256",
+  "body-cell-counter": "awsui_body-cell-counter_c6tup_15sbk_261",
+  "is-visual-refresh": "awsui_is-visual-refresh_c6tup_15sbk_359",
+  "body-cell-edit-active": "awsui_body-cell-edit-active_c6tup_15sbk_449",
+  "body-cell-expandable": "awsui_body-cell-expandable_c6tup_15sbk_449",
+  "body-cell-editable": "awsui_body-cell-editable_c6tup_15sbk_449",
+  "has-striped-rows": "awsui_has-striped-rows_c6tup_15sbk_532",
+  "sticky-cell-pad-inline-start": "awsui_sticky-cell-pad-inline-start_c6tup_15sbk_698",
+  "has-selection": "awsui_has-selection_c6tup_15sbk_864",
+  "body-cell-first-row": "awsui_body-cell-first-row_c6tup_15sbk_1033",
+  "body-cell-last-row": "awsui_body-cell-last-row_c6tup_15sbk_1036",
+  "body-cell-selected": "awsui_body-cell-selected_c6tup_15sbk_1036",
+  "has-footer": "awsui_has-footer_c6tup_15sbk_1036",
+  "body-cell-shaded": "awsui_body-cell-shaded_c6tup_15sbk_1046",
+  "sticky-cell": "awsui_sticky-cell_c6tup_15sbk_698",
+  "table-variant-full-page": "awsui_table-variant-full-page_c6tup_15sbk_1097",
+  "sticky-cell-last-inline-end": "awsui_sticky-cell-last-inline-end_c6tup_15sbk_1114",
+  "sticky-cell-last-inline-start": "awsui_sticky-cell-last-inline-start_c6tup_15sbk_1123",
+  "body-cell-next-selected": "awsui_body-cell-next-selected_c6tup_15sbk_1145",
+  "body-cell-prev-selected": "awsui_body-cell-prev-selected_c6tup_15sbk_1152",
+  "body-cell-editor-wrapper": "awsui_body-cell-editor-wrapper_c6tup_15sbk_1178",
+  "body-cell-success": "awsui_body-cell-success_c6tup_15sbk_1183",
+  "body-cell-editor": "awsui_body-cell-editor_c6tup_15sbk_1178",
+  "body-cell-editor-disabled": "awsui_body-cell-editor-disabled_c6tup_15sbk_1208",
+  "body-cell-editor-row": "awsui_body-cell-editor-row_c6tup_15sbk_1217",
+  "body-cell-editor-controls": "awsui_body-cell-editor-controls_c6tup_15sbk_1227",
+  "body-cell-editor-row-editor": "awsui_body-cell-editor-row-editor_c6tup_15sbk_1230",
+  "body-cell-editor-focusable": "awsui_body-cell-editor-focusable_c6tup_15sbk_1233",
+  "body-cell-editor-icon": "awsui_body-cell-editor-icon_c6tup_15sbk_1257",
+  "resizable-columns": "awsui_resizable-columns_c6tup_15sbk_1369",
+  "expandable-cell-content": "awsui_expandable-cell-content_c6tup_15sbk_1372",
+  "body-cell-edit-disabled-popover": "awsui_body-cell-edit-disabled-popover_c6tup_15sbk_1423",
+  "body-cell-has-success": "awsui_body-cell-has-success_c6tup_15sbk_1426"
 };
   

package/lib/internal/template/table/column-groups/utils.d.ts

@@ -1,6 +1,7 @@
 import { TableProps } from '../interfaces';
 export interface HeaderRowColumn<T> {
     id: string;
+    cellKey: string;
     header?: React.ReactNode;
     colSpan: number;
     rowSpan: number;

package/lib/internal/template/table/column-groups/utils.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"utils.d.ts","sourceRoot":"","sources":["../../../../src/table/column-groups/utils.ts"],"names":[],"mappings":"AAIA,OAAO,EAAE,UAAU,EAAE,MAAM,eAAe,CAAC;AAG3C,MAAM,WAAW,eAAe,CAAC,CAAC;IAChC,EAAE,EAAE,MAAM,CAAC;IACX,MAAM,CAAC,EAAE,KAAK,CAAC,SAAS,CAAC;IACzB,OAAO,EAAE,MAAM,CAAC;IAChB,OAAO,EAAE,MAAM,CAAC;IAChB,OAAO,EAAE,OAAO,CAAC;IACjB,gBAAgB,CAAC,EAAE,UAAU,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC;IAClD,eAAe,CAAC,EAAE,UAAU,CAAC,eAAe,CAAC;IAC7C,cAAc,EAAE,MAAM,EAAE,CAAC;IACzB,QAAQ,EAAE,MAAM,CAAC;CAClB;AAED,MAAM,WAAW,SAAS,CAAC,CAAC;IAC1B,OAAO,EAAE,eAAe,CAAC,CAAC,CAAC,EAAE,CAAC;CAC/B;AAED,MAAM,WAAW,kBAAkB,CAAC,CAAC;IACnC,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC;IACrB,QAAQ,EAAE,MAAM,CAAC;IACjB,iBAAiB,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;CAC1C;AAED,MAAM,WAAW,oBAAoB,CAAC,CAAC;IACrC,gBAAgB,CAAC,EAAE,UAAU,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC;IAClD,eAAe,CAAC,EAAE,UAAU,CAAC,eAAe,CAAC;IAC7C,MAAM,CAAC,EAAE,OAAO,CAAC;IACjB,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,QAAQ,CAAC,EAAE,MAAM,CAAC;CACnB;AAED;;;;;GAKG;AACH,qBAAa,eAAe,CAAC,CAAC;IAC5B,SAAgB,EAAE,EAAE,MAAM,CAAC;IAC3B,SAAgB,MAAM,EAAE,OAAO,CAAC;IAChC,SAAgB,gBAAgB,CAAC,EAAE,UAAU,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC;IAClE,SAAgB,eAAe,CAAC,EAAE,UAAU,CAAC,eAAe,CAAC;IAEtD,OAAO,EAAE,MAAM,CAAC;IAChB,OAAO,EAAE,MAAM,CAAC;IAChB,QAAQ,EAAE,MAAM,CAAC;IACjB,QAAQ,EAAE,MAAM,CAAC;IACjB,aAAa,EAAE,MAAM,CAAK;IAE1B,QAAQ,EAAE,eAAe,CAAC,CAAC,CAAC,EAAE,CAAM;IACpC,MAAM,CAAC,EAAE,eAAe,CAAC,CAAC,CAAC,CAAC;gBAEvB,EAAE,EAAE,MAAM,EAAE,KAAK,GAAE,oBAAoB,CAAC,CAAC,CAAM;IAW3D,IAAI,OAAO,IAAI,OAAO,CAErB;IAED,IAAI,QAAQ,IAAI,OAAO,CAEtB;IAED,QAAQ,CAAC,KAAK,EAAE,eAAe,CAAC,CAAC,CAAC,GAAG,IAAI;CAI1C;AAkGD,wBAAgB,sBAAsB,CAAC,CAAC,EACtC,iBAAiB,EAAE,aAAa,CAAC,UAAU,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,EAChE,gBAAgB,EAAE,SAAS,MAAM,EAAE,EACnC,gBAAgB,EAAE,aAAa,CAAC,UAAU,CAAC,eAAe,CAAC,EAC3D,aAAa,CAAC,EAAE,aAAa,CAAC,UAAU,CAAC,uBAAuB,CAAC,GAChE,kBAAkB,CAAC,CAAC,CAAC,CAyCvB;AAuDD,wBAAgB,oBAAoB,CAAC,aAAa,CAAC,EAAE,aAAa,CAAC,UAAU,CAAC,uBAAuB,CAAC,GAAG,MAAM,CAW9G"}
+{"version":3,"file":"utils.d.ts","sourceRoot":"","sources":["../../../../src/table/column-groups/utils.ts"],"names":[],"mappings":"AAIA,OAAO,EAAE,UAAU,EAAE,MAAM,eAAe,CAAC;AAG3C,MAAM,WAAW,eAAe,CAAC,CAAC;IAChC,EAAE,EAAE,MAAM,CAAC;IACX,OAAO,EAAE,MAAM,CAAC;IAChB,MAAM,CAAC,EAAE,KAAK,CAAC,SAAS,CAAC;IACzB,OAAO,EAAE,MAAM,CAAC;IAChB,OAAO,EAAE,MAAM,CAAC;IAChB,OAAO,EAAE,OAAO,CAAC;IACjB,gBAAgB,CAAC,EAAE,UAAU,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC;IAClD,eAAe,CAAC,EAAE,UAAU,CAAC,eAAe,CAAC;IAC7C,cAAc,EAAE,MAAM,EAAE,CAAC;IACzB,QAAQ,EAAE,MAAM,CAAC;CAClB;AAED,MAAM,WAAW,SAAS,CAAC,CAAC;IAC1B,OAAO,EAAE,eAAe,CAAC,CAAC,CAAC,EAAE,CAAC;CAC/B;AAED,MAAM,WAAW,kBAAkB,CAAC,CAAC;IACnC,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC;IACrB,QAAQ,EAAE,MAAM,CAAC;IACjB,iBAAiB,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;CAC1C;AAED,MAAM,WAAW,oBAAoB,CAAC,CAAC;IACrC,gBAAgB,CAAC,EAAE,UAAU,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC;IAClD,eAAe,CAAC,EAAE,UAAU,CAAC,eAAe,CAAC;IAC7C,MAAM,CAAC,EAAE,OAAO,CAAC;IACjB,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,QAAQ,CAAC,EAAE,MAAM,CAAC;CACnB;AAED;;;;;GAKG;AACH,qBAAa,eAAe,CAAC,CAAC;IAC5B,SAAgB,EAAE,EAAE,MAAM,CAAC;IAC3B,SAAgB,MAAM,EAAE,OAAO,CAAC;IAChC,SAAgB,gBAAgB,CAAC,EAAE,UAAU,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC;IAClE,SAAgB,eAAe,CAAC,EAAE,UAAU,CAAC,eAAe,CAAC;IAEtD,OAAO,EAAE,MAAM,CAAC;IAChB,OAAO,EAAE,MAAM,CAAC;IAChB,QAAQ,EAAE,MAAM,CAAC;IACjB,QAAQ,EAAE,MAAM,CAAC;IACjB,aAAa,EAAE,MAAM,CAAK;IAE1B,QAAQ,EAAE,eAAe,CAAC,CAAC,CAAC,EAAE,CAAM;IACpC,MAAM,CAAC,EAAE,eAAe,CAAC,CAAC,CAAC,CAAC;gBAEvB,EAAE,EAAE,MAAM,EAAE,KAAK,GAAE,oBAAoB,CAAC,CAAC,CAAM;IAW3D,IAAI,OAAO,IAAI,OAAO,CAErB;IAED,IAAI,QAAQ,IAAI,OAAO,CAEtB;IAED,QAAQ,CAAC,KAAK,EAAE,eAAe,CAAC,CAAC,CAAC,GAAG,IAAI;CAI1C;AAmGD,wBAAgB,sBAAsB,CAAC,CAAC,EACtC,iBAAiB,EAAE,aAAa,CAAC,UAAU,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,EAChE,gBAAgB,EAAE,SAAS,MAAM,EAAE,EACnC,gBAAgB,EAAE,aAAa,CAAC,UAAU,CAAC,eAAe,CAAC,EAC3D,aAAa,CAAC,EAAE,aAAa,CAAC,UAAU,CAAC,uBAAuB,CAAC,GAChE,kBAAkB,CAAC,CAAC,CAAC,CA0CvB;AAwDD,wBAAgB,oBAAoB,CAAC,aAAa,CAAC,EAAE,aAAa,CAAC,UAAU,CAAC,uBAAuB,CAAC,GAAG,MAAM,CAW9G"}

package/lib/internal/template/table/column-groups/utils.js

@@ -37,15 +37,15 @@ export class TableHeaderNode {
  * Builds the tree from the nested columnDisplay structure.
  * Groups are only attached if they contain at least one visible descendant.
  */
-function buildTreeFromColumnDisplay(displayItems, nodeMap, parent) {
+function buildTreeFromColumnDisplay(displayItems, columnNodeMap, groupNodeMap, parent) {
     for (const item of displayItems) {
         if (item.type === 'group') {
-            const groupNode = nodeMap.get(item.id);
+            const groupNode = groupNodeMap.get(item.id);
             if (!groupNode) {
                 warnOnce('[Table]', `Group "${item.id}" referenced in columnDisplay not found in groupDefinitions. Skipping.`);
                 continue;
             }
-            buildTreeFromColumnDisplay(item.children, nodeMap, groupNode);
+            buildTreeFromColumnDisplay(item.children, columnNodeMap, groupNodeMap, groupNode);
             // Only attach group if it has visible descendants. The recursive call above
             // only adds children that are either visible columns or nested groups with
             // their own visible descendants, so this check handles all nesting levels.
@@ -57,7 +57,7 @@ function buildTreeFromColumnDisplay(displayItems, nodeMap, parent) {
             if (!item.visible) {
                 continue;
             }
-            const colNode = nodeMap.get(item.id);
+            const colNode = columnNodeMap.get(item.id);
             if (colNode) {
                 parent.addChild(colNode);
             }
@@ -67,14 +67,14 @@ function buildTreeFromColumnDisplay(displayItems, nodeMap, parent) {
 /**
  * Fallback when no columnDisplay is provided: all visible columns attach directly to root.
  */
-function buildTreeFromVisibleColumns(visibleColumns, nodeMap, root) {
+function buildTreeFromVisibleColumns(visibleColumns, columnNodeMap, root) {
     for (const col of visibleColumns) {
         // Columns without IDs cannot participate in grouping, they have no key
         // to match against columnDisplay entries or groupDefinitions.
         if (!col.id) {
             continue;
         }
-        const node = nodeMap.get(col.id);
+        const node = columnNodeMap.get(col.id);
         if (node) {
             root.addChild(node);
         }
@@ -118,21 +118,22 @@ export function calculateHierarchyTree(columnDefinitions, visibleColumnIds, grou
         visibleColumns: visibleColumnIds,
         columnDefinitions,
     });
-    const nodeMap = new Map();
+    const columnNodeMap = new Map();
+    const groupNodeMap = new Map();
     for (const col of visibleColumns) {
         if (col.id) {
-            nodeMap.set(col.id, new TableHeaderNode(col.id, { columnDefinition: col }));
+            columnNodeMap.set(col.id, new TableHeaderNode(col.id, { columnDefinition: col }));
         }
     }
     for (const group of groupDefinitions) {
-        nodeMap.set(group.id, new TableHeaderNode(group.id, { groupDefinition: group }));
+        groupNodeMap.set(group.id, new TableHeaderNode(group.id, { groupDefinition: group }));
     }
     const root = new TableHeaderNode('*', { isRoot: true });
     if (columnDisplay && columnDisplay.length > 0) {
-        buildTreeFromColumnDisplay(columnDisplay, nodeMap, root);
+        buildTreeFromColumnDisplay(columnDisplay, columnNodeMap, groupNodeMap, root);
     }
     else {
-        buildTreeFromVisibleColumns(visibleColumns, nodeMap, root);
+        buildTreeFromVisibleColumns(visibleColumns, columnNodeMap, root);
     }
     computeSubTreeHeights(root);
     const treeHeight = root.subTreeHeight - 1;
@@ -164,6 +165,7 @@ function buildOutput(root, maxDepth) {
         const parentChain = getParentChain(node);
         const entry = {
             id: node.id,
+            cellKey: node.isGroup ? `group:${node.id}` : `column:${node.id}`,
             header: (_b = (_a = node.groupDefinition) === null || _a === void 0 ? void 0 : _a.header) !== null && _b !== void 0 ? _b : (_c = node.columnDefinition) === null || _c === void 0 ? void 0 : _c.header,
             colSpan: node.colSpan,
             rowSpan: node.rowSpan,

package/lib/internal/template/table/column-groups/utils.js.map

@@ -1 +1 @@
-{"version":3,"file":"utils.js","sourceRoot":"","sources":["../../../../src/table/column-groups/utils.ts"],"names":[],"mappings":"AAAA,qEAAqE;AACrE,sCAAsC;AACtC,OAAO,EAAE,QAAQ,EAAE,MAAM,+CAA+C,CAAC;AAGzE,OAAO,EAAE,2BAA2B,EAAE,MAAM,UAAU,CAAC;AAkCvD;;;;;GAKG;AACH,MAAM,OAAO,eAAe;IAe1B,YAAY,EAAU,EAAE,QAAiC,EAAE;;QALpD,kBAAa,GAAW,CAAC,CAAC;QAE1B,aAAQ,GAAyB,EAAE,CAAC;QAIzC,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;QACb,IAAI,CAAC,MAAM,GAAG,MAAA,KAAK,CAAC,MAAM,mCAAI,KAAK,CAAC;QACpC,IAAI,CAAC,gBAAgB,GAAG,KAAK,CAAC,gBAAgB,CAAC;QAC/C,IAAI,CAAC,eAAe,GAAG,KAAK,CAAC,eAAe,CAAC;QAC7C,IAAI,CAAC,OAAO,GAAG,MAAA,KAAK,CAAC,OAAO,mCAAI,CAAC,CAAC;QAClC,IAAI,CAAC,OAAO,GAAG,MAAA,KAAK,CAAC,OAAO,mCAAI,CAAC,CAAC;QAClC,IAAI,CAAC,QAAQ,GAAG,MAAA,KAAK,CAAC,QAAQ,mCAAI,CAAC,CAAC,CAAC;QACrC,IAAI,CAAC,QAAQ,GAAG,MAAA,KAAK,CAAC,QAAQ,mCAAI,CAAC,CAAC,CAAC;IACvC,CAAC;IAED,IAAI,OAAO;QACT,OAAO,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC;IAChC,CAAC;IAED,IAAI,QAAQ;QACV,OAAO,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,CAAC;IACpD,CAAC;IAED,QAAQ,CAAC,KAAyB;QAChC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1B,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC;IACtB,CAAC;CACF;AAED;;;GAGG;AACH,SAAS,0BAA0B,CACjC,YAA+D,EAC/D,OAAwC,EACxC,MAA0B;IAE1B,KAAK,MAAM,IAAI,IAAI,YAAY,EAAE,CAAC;QAChC,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC1B,MAAM,SAAS,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACvC,IAAI,CAAC,SAAS,EAAE,CAAC;gBACf,QAAQ,CAAC,SAAS,EAAE,UAAU,IAAI,CAAC,EAAE,wEAAwE,CAAC,CAAC;gBAC/G,SAAS;YACX,CAAC;YACD,0BAA0B,CAAC,IAAI,CAAC,QAAQ,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;YAC9D,4EAA4E;YAC5E,2EAA2E;YAC3E,2EAA2E;YAC3E,IAAI,SAAS,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAClC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;YAC7B,CAAC;QACH,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;gBAClB,SAAS;YACX,CAAC;YACD,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACrC,IAAI,OAAO,EAAE,CAAC;gBACZ,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;YAC3B,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED;;GAEG;AACH,SAAS,2BAA2B,CAClC,cAA0D,EAC1D,OAAwC,EACxC,IAAwB;IAExB,KAAK,MAAM,GAAG,IAAI,cAAc,EAAE,CAAC;QACjC,uEAAuE;QACvE,8DAA8D;QAC9D,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC;YACZ,SAAS;QACX,CAAC;QACD,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACjC,IAAI,IAAI,EAAE,CAAC;YACT,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACtB,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,qBAAqB,CAAI,IAAwB;IACxD,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAChD,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC;QACvB,OAAO,CAAC,CAAC;IACX,CAAC;IACD,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,qBAAqB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC7F,IAAI,CAAC,aAAa,GAAG,cAAc,GAAG,CAAC,CAAC;IACxC,OAAO,IAAI,CAAC,aAAa,CAAC;AAC5B,CAAC;AAED,SAAS,yBAAyB,CAAI,IAAwB,EAAE,UAAkB,EAAE,eAAuB,CAAC;IAC1G,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC;IAC/E,IAAI,CAAC,OAAO,GAAG,UAAU,GAAG,YAAY,GAAG,cAAc,CAAC;IAE1D,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;QAChB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC;IAC7D,CAAC;IAED,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClC,yBAAyB,CAAC,KAAK,EAAE,UAAU,EAAE,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC;IAC5E,CAAC;AACH,CAAC;AAED,SAAS,yBAAyB,CAAI,IAAwB,EAAE,WAAmB,CAAC;IAClF,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;IAEzB,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClB,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC;QACjB,OAAO,QAAQ,GAAG,CAAC,CAAC;IACtB,CAAC;IAED,IAAI,OAAO,GAAG,QAAQ,CAAC;IACvB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClC,OAAO,GAAG,yBAAyB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IACtD,CAAC;IAED,IAAI,CAAC,OAAO,GAAG,OAAO,GAAG,QAAQ,CAAC;IAClC,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,MAAM,UAAU,sBAAsB,CACpC,iBAAgE,EAChE,gBAAmC,EACnC,gBAA2D,EAC3D,aAAiE;IAEjE,MAAM,cAAc,GAAG,2BAA2B,CAAC;QACjD,aAAa;QACb,cAAc,EAAE,gBAAgB;QAChC,iBAAiB;KAClB,CAAC,CAAC;IAEH,MAAM,OAAO,GAAG,IAAI,GAAG,EAA8B,CAAC;IAEtD,KAAK,MAAM,GAAG,IAAI,cAAc,EAAE,CAAC;QACjC,IAAI,GAAG,CAAC,EAAE,EAAE,CAAC;YACX,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,eAAe,CAAI,GAAG,CAAC,EAAE,EAAE,EAAE,gBAAgB,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QACjF,CAAC;IACH,CAAC;IAED,KAAK,MAAM,KAAK,IAAI,gBAAgB,EAAE,CAAC;QACrC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,IAAI,eAAe,CAAI,KAAK,CAAC,EAAE,EAAE,EAAE,eAAe,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;IACtF,CAAC;IAED,MAAM,IAAI,GAAG,IAAI,eAAe,CAAI,GAAG,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;IAE3D,IAAI,aAAa,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC9C,0BAA0B,CAAC,aAAa,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;IAC3D,CAAC;SAAM,CAAC;QACN,2BAA2B,CAAC,cAAc,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;IAC7D,CAAC;IAED,qBAAqB,CAAC,IAAI,CAAC,CAAC;IAE5B,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC;IAC1C,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;IACnB,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC;IACjB,IAAI,CAAC,OAAO,GAAG,cAAc,CAAC,MAAM,CAAC;IAErC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClC,yBAAyB,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;IAC/C,CAAC;IAED,yBAAyB,CAAC,IAAI,CAAC,CAAC;IAEhC,OAAO,WAAW,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;AACvC,CAAC;AAED,SAAS,cAAc,CAAI,IAAwB;IACjD,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC;IAC1B,OAAO,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;QAClC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAC1B,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC;IAC3B,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,WAAW,CAAI,IAAwB,EAAE,QAAgB;;IAChE,MAAM,OAAO,GAAG,IAAI,GAAG,EAAgC,CAAC;IACxD,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAoB,CAAC;IAEtD,MAAM,KAAK,GAAyB,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC;IAEvD,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;QAC5B,MAAM,WAAW,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;QAEzC,MAAM,KAAK,GAAuB;YAChC,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,MAAM,EAAE,MAAA,MAAA,IAAI,CAAC,eAAe,0CAAE,MAAM,mCAAI,MAAA,IAAI,CAAC,gBAAgB,0CAAE,MAAM;YACrE,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,gBAAgB,EAAE,IAAI,CAAC,gBAAgB;YACvC,eAAe,EAAE,IAAI,CAAC,eAAe;YACrC,cAAc,EAAE,WAAW;YAC3B,QAAQ,EAAE,IAAI,CAAC,QAAQ;SACxB,CAAC;QAEF,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;YAChC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;QACjC,CAAC;QACD,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAExC,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,gBAAgB,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrE,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC;QAC9C,CAAC;QAED,KAAK,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC/B,CAAC;IAED,6DAA6D;IAC7D,kEAAkE;IAClE,MAAM,IAAI,GAAmB,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;SACpD,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;SACrB,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;IAExF,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,iBAAiB,EAAE,CAAC;AAC/C,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,aAAiE;IACpG,IAAI,CAAC,aAAa,EAAE,CAAC;QACnB,OAAO,CAAC,CAAC;IACX,CAAC;IACD,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,KAAK,MAAM,IAAI,IAAI,aAAa,EAAE,CAAC;QACjC,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC1B,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,GAAG,oBAAoB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;QACzE,CAAC;IACH,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC","sourcesContent":["// Copyright Amazon.com, Inc. or its affiliates. All Rights Reserved.\n// SPDX-License-Identifier: Apache-2.0\nimport { warnOnce } from '@cloudscape-design/component-toolkit/internal';\n\nimport { TableProps } from '../interfaces';\nimport { getVisibleColumnDefinitions } from '../utils';\n\nexport interface HeaderRowColumn<T> {\n  id: string;\n  header?: React.ReactNode;\n  colSpan: number;\n  rowSpan: number;\n  isGroup: boolean;\n  columnDefinition?: TableProps.ColumnDefinition<T>;\n  groupDefinition?: TableProps.GroupDefinition;\n  parentGroupIds: string[];\n  colIndex: number;\n}\n\nexport interface HeaderRow<T> {\n  columns: HeaderRowColumn<T>[];\n}\n\nexport interface ColumnGroupsLayout<T> {\n  rows: HeaderRow<T>[];\n  maxDepth: number;\n  columnToParentIds: Map<string, string[]>;\n}\n\nexport interface TableHeaderNodeProps<T> {\n  columnDefinition?: TableProps.ColumnDefinition<T>;\n  groupDefinition?: TableProps.GroupDefinition;\n  isRoot?: boolean;\n  colSpan?: number;\n  rowSpan?: number;\n  rowIndex?: number;\n  colIndex?: number;\n}\n\n/**\n * A node in the table header tree.\n * - Column nodes map to column definitions.\n * - Internal nodes map to group definitions.\n * - The root is a virtual container (never rendered).\n */\nexport class TableHeaderNode<T> {\n  public readonly id: string;\n  public readonly isRoot: boolean;\n  public readonly columnDefinition?: TableProps.ColumnDefinition<T>;\n  public readonly groupDefinition?: TableProps.GroupDefinition;\n\n  public colSpan: number;\n  public rowSpan: number;\n  public rowIndex: number;\n  public colIndex: number;\n  public subTreeHeight: number = 1;\n\n  public children: TableHeaderNode<T>[] = [];\n  public parent?: TableHeaderNode<T>;\n\n  constructor(id: string, props: TableHeaderNodeProps<T> = {}) {\n    this.id = id;\n    this.isRoot = props.isRoot ?? false;\n    this.columnDefinition = props.columnDefinition;\n    this.groupDefinition = props.groupDefinition;\n    this.colSpan = props.colSpan ?? 1;\n    this.rowSpan = props.rowSpan ?? 1;\n    this.rowIndex = props.rowIndex ?? -1;\n    this.colIndex = props.colIndex ?? -1;\n  }\n\n  get isGroup(): boolean {\n    return !!this.groupDefinition;\n  }\n\n  get isColumn(): boolean {\n    return !this.isRoot && this.children.length === 0;\n  }\n\n  addChild(child: TableHeaderNode<T>): void {\n    this.children.push(child);\n    child.parent = this;\n  }\n}\n\n/**\n * Builds the tree from the nested columnDisplay structure.\n * Groups are only attached if they contain at least one visible descendant.\n */\nfunction buildTreeFromColumnDisplay<T>(\n  displayItems: ReadonlyArray<TableProps.ColumnDisplayProperties>,\n  nodeMap: Map<string, TableHeaderNode<T>>,\n  parent: TableHeaderNode<T>\n): void {\n  for (const item of displayItems) {\n    if (item.type === 'group') {\n      const groupNode = nodeMap.get(item.id);\n      if (!groupNode) {\n        warnOnce('[Table]', `Group \"${item.id}\" referenced in columnDisplay not found in groupDefinitions. Skipping.`);\n        continue;\n      }\n      buildTreeFromColumnDisplay(item.children, nodeMap, groupNode);\n      // Only attach group if it has visible descendants. The recursive call above\n      // only adds children that are either visible columns or nested groups with\n      // their own visible descendants, so this check handles all nesting levels.\n      if (groupNode.children.length > 0) {\n        parent.addChild(groupNode);\n      }\n    } else {\n      if (!item.visible) {\n        continue;\n      }\n      const colNode = nodeMap.get(item.id);\n      if (colNode) {\n        parent.addChild(colNode);\n      }\n    }\n  }\n}\n\n/**\n * Fallback when no columnDisplay is provided: all visible columns attach directly to root.\n */\nfunction buildTreeFromVisibleColumns<T>(\n  visibleColumns: Readonly<TableProps.ColumnDefinition<T>[]>,\n  nodeMap: Map<string, TableHeaderNode<T>>,\n  root: TableHeaderNode<T>\n): void {\n  for (const col of visibleColumns) {\n    // Columns without IDs cannot participate in grouping, they have no key\n    // to match against columnDisplay entries or groupDefinitions.\n    if (!col.id) {\n      continue;\n    }\n    const node = nodeMap.get(col.id);\n    if (node) {\n      root.addChild(node);\n    }\n  }\n}\n\nfunction computeSubTreeHeights<T>(node: TableHeaderNode<T>): number {\n  if (node.isColumn || node.children.length === 0) {\n    node.subTreeHeight = 1;\n    return 1;\n  }\n  const maxChildHeight = Math.max(...node.children.map(child => computeSubTreeHeights(child)));\n  node.subTreeHeight = maxChildHeight + 1;\n  return node.subTreeHeight;\n}\n\nfunction computeRowSpansAndIndices<T>(node: TableHeaderNode<T>, treeHeight: number, ancestorRows: number = 0): void {\n  const maxChildHeight = Math.max(...node.children.map(c => c.subTreeHeight), 0);\n  node.rowSpan = treeHeight - ancestorRows - maxChildHeight;\n\n  if (node.parent) {\n    node.rowIndex = node.parent.rowIndex + node.parent.rowSpan;\n  }\n\n  for (const child of node.children) {\n    computeRowSpansAndIndices(child, treeHeight, ancestorRows + node.rowSpan);\n  }\n}\n\nfunction computeColSpansAndIndices<T>(node: TableHeaderNode<T>, startCol: number = 0): number {\n  node.colIndex = startCol;\n\n  if (node.isColumn) {\n    node.colSpan = 1;\n    return startCol + 1;\n  }\n\n  let nextCol = startCol;\n  for (const child of node.children) {\n    nextCol = computeColSpansAndIndices(child, nextCol);\n  }\n\n  node.colSpan = nextCol - startCol;\n  return nextCol;\n}\n\nexport function calculateHierarchyTree<T>(\n  columnDefinitions: ReadonlyArray<TableProps.ColumnDefinition<T>>,\n  visibleColumnIds: readonly string[],\n  groupDefinitions: ReadonlyArray<TableProps.GroupDefinition>,\n  columnDisplay?: ReadonlyArray<TableProps.ColumnDisplayProperties>\n): ColumnGroupsLayout<T> {\n  const visibleColumns = getVisibleColumnDefinitions({\n    columnDisplay,\n    visibleColumns: visibleColumnIds,\n    columnDefinitions,\n  });\n\n  const nodeMap = new Map<string, TableHeaderNode<T>>();\n\n  for (const col of visibleColumns) {\n    if (col.id) {\n      nodeMap.set(col.id, new TableHeaderNode<T>(col.id, { columnDefinition: col }));\n    }\n  }\n\n  for (const group of groupDefinitions) {\n    nodeMap.set(group.id, new TableHeaderNode<T>(group.id, { groupDefinition: group }));\n  }\n\n  const root = new TableHeaderNode<T>('*', { isRoot: true });\n\n  if (columnDisplay && columnDisplay.length > 0) {\n    buildTreeFromColumnDisplay(columnDisplay, nodeMap, root);\n  } else {\n    buildTreeFromVisibleColumns(visibleColumns, nodeMap, root);\n  }\n\n  computeSubTreeHeights(root);\n\n  const treeHeight = root.subTreeHeight - 1;\n  root.rowIndex = -1;\n  root.rowSpan = 1;\n  root.colSpan = visibleColumns.length;\n\n  for (const child of root.children) {\n    computeRowSpansAndIndices(child, treeHeight);\n  }\n\n  computeColSpansAndIndices(root);\n\n  return buildOutput(root, treeHeight);\n}\n\nfunction getParentChain<T>(node: TableHeaderNode<T>): string[] {\n  const chain: string[] = [];\n  let current = node.parent;\n  while (current && !current.isRoot) {\n    chain.unshift(current.id);\n    current = current.parent;\n  }\n  return chain;\n}\n\nfunction buildOutput<T>(root: TableHeaderNode<T>, maxDepth: number): ColumnGroupsLayout<T> {\n  const rowsMap = new Map<number, HeaderRowColumn<T>[]>();\n  const columnToParentIds = new Map<string, string[]>();\n\n  const queue: TableHeaderNode<T>[] = [...root.children];\n\n  while (queue.length > 0) {\n    const node = queue.shift()!;\n    const parentChain = getParentChain(node);\n\n    const entry: HeaderRowColumn<T> = {\n      id: node.id,\n      header: node.groupDefinition?.header ?? node.columnDefinition?.header,\n      colSpan: node.colSpan,\n      rowSpan: node.rowSpan,\n      isGroup: node.isGroup,\n      columnDefinition: node.columnDefinition,\n      groupDefinition: node.groupDefinition,\n      parentGroupIds: parentChain,\n      colIndex: node.colIndex,\n    };\n\n    if (!rowsMap.has(node.rowIndex)) {\n      rowsMap.set(node.rowIndex, []);\n    }\n    rowsMap.get(node.rowIndex)!.push(entry);\n\n    if (node.isColumn && node.columnDefinition && parentChain.length > 0) {\n      columnToParentIds.set(node.id, parentChain);\n    }\n\n    queue.push(...node.children);\n  }\n\n  // Sort row indices to ensure rows are ordered top-to-bottom,\n  // then sort columns within each row by their horizontal position.\n  const rows: HeaderRow<T>[] = Array.from(rowsMap.keys())\n    .sort((a, b) => a - b)\n    .map(key => ({ columns: rowsMap.get(key)!.sort((a, b) => a.colIndex - b.colIndex) }));\n\n  return { rows, maxDepth, columnToParentIds };\n}\n\nexport function getColumnGroupsDepth(columnDisplay?: ReadonlyArray<TableProps.ColumnDisplayProperties>): number {\n  if (!columnDisplay) {\n    return 0;\n  }\n  let maxDepth = 0;\n  for (const item of columnDisplay) {\n    if (item.type === 'group') {\n      maxDepth = Math.max(maxDepth, 1 + getColumnGroupsDepth(item.children));\n    }\n  }\n  return maxDepth;\n}\n"]}
+{"version":3,"file":"utils.js","sourceRoot":"","sources":["../../../../src/table/column-groups/utils.ts"],"names":[],"mappings":"AAAA,qEAAqE;AACrE,sCAAsC;AACtC,OAAO,EAAE,QAAQ,EAAE,MAAM,+CAA+C,CAAC;AAGzE,OAAO,EAAE,2BAA2B,EAAE,MAAM,UAAU,CAAC;AAmCvD;;;;;GAKG;AACH,MAAM,OAAO,eAAe;IAe1B,YAAY,EAAU,EAAE,QAAiC,EAAE;;QALpD,kBAAa,GAAW,CAAC,CAAC;QAE1B,aAAQ,GAAyB,EAAE,CAAC;QAIzC,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;QACb,IAAI,CAAC,MAAM,GAAG,MAAA,KAAK,CAAC,MAAM,mCAAI,KAAK,CAAC;QACpC,IAAI,CAAC,gBAAgB,GAAG,KAAK,CAAC,gBAAgB,CAAC;QAC/C,IAAI,CAAC,eAAe,GAAG,KAAK,CAAC,eAAe,CAAC;QAC7C,IAAI,CAAC,OAAO,GAAG,MAAA,KAAK,CAAC,OAAO,mCAAI,CAAC,CAAC;QAClC,IAAI,CAAC,OAAO,GAAG,MAAA,KAAK,CAAC,OAAO,mCAAI,CAAC,CAAC;QAClC,IAAI,CAAC,QAAQ,GAAG,MAAA,KAAK,CAAC,QAAQ,mCAAI,CAAC,CAAC,CAAC;QACrC,IAAI,CAAC,QAAQ,GAAG,MAAA,KAAK,CAAC,QAAQ,mCAAI,CAAC,CAAC,CAAC;IACvC,CAAC;IAED,IAAI,OAAO;QACT,OAAO,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC;IAChC,CAAC;IAED,IAAI,QAAQ;QACV,OAAO,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,CAAC;IACpD,CAAC;IAED,QAAQ,CAAC,KAAyB;QAChC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1B,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC;IACtB,CAAC;CACF;AAED;;;GAGG;AACH,SAAS,0BAA0B,CACjC,YAA+D,EAC/D,aAA8C,EAC9C,YAA6C,EAC7C,MAA0B;IAE1B,KAAK,MAAM,IAAI,IAAI,YAAY,EAAE,CAAC;QAChC,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC1B,MAAM,SAAS,GAAG,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC5C,IAAI,CAAC,SAAS,EAAE,CAAC;gBACf,QAAQ,CAAC,SAAS,EAAE,UAAU,IAAI,CAAC,EAAE,wEAAwE,CAAC,CAAC;gBAC/G,SAAS;YACX,CAAC;YACD,0BAA0B,CAAC,IAAI,CAAC,QAAQ,EAAE,aAAa,EAAE,YAAY,EAAE,SAAS,CAAC,CAAC;YAClF,4EAA4E;YAC5E,2EAA2E;YAC3E,2EAA2E;YAC3E,IAAI,SAAS,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAClC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;YAC7B,CAAC;QACH,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;gBAClB,SAAS;YACX,CAAC;YACD,MAAM,OAAO,GAAG,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC3C,IAAI,OAAO,EAAE,CAAC;gBACZ,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;YAC3B,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED;;GAEG;AACH,SAAS,2BAA2B,CAClC,cAA0D,EAC1D,aAA8C,EAC9C,IAAwB;IAExB,KAAK,MAAM,GAAG,IAAI,cAAc,EAAE,CAAC;QACjC,uEAAuE;QACvE,8DAA8D;QAC9D,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC;YACZ,SAAS;QACX,CAAC;QACD,MAAM,IAAI,GAAG,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACvC,IAAI,IAAI,EAAE,CAAC;YACT,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACtB,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,qBAAqB,CAAI,IAAwB;IACxD,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAChD,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC;QACvB,OAAO,CAAC,CAAC;IACX,CAAC;IACD,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,qBAAqB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC7F,IAAI,CAAC,aAAa,GAAG,cAAc,GAAG,CAAC,CAAC;IACxC,OAAO,IAAI,CAAC,aAAa,CAAC;AAC5B,CAAC;AAED,SAAS,yBAAyB,CAAI,IAAwB,EAAE,UAAkB,EAAE,eAAuB,CAAC;IAC1G,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC;IAC/E,IAAI,CAAC,OAAO,GAAG,UAAU,GAAG,YAAY,GAAG,cAAc,CAAC;IAE1D,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;QAChB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC;IAC7D,CAAC;IAED,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClC,yBAAyB,CAAC,KAAK,EAAE,UAAU,EAAE,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC;IAC5E,CAAC;AACH,CAAC;AAED,SAAS,yBAAyB,CAAI,IAAwB,EAAE,WAAmB,CAAC;IAClF,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;IAEzB,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClB,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC;QACjB,OAAO,QAAQ,GAAG,CAAC,CAAC;IACtB,CAAC;IAED,IAAI,OAAO,GAAG,QAAQ,CAAC;IACvB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClC,OAAO,GAAG,yBAAyB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IACtD,CAAC;IAED,IAAI,CAAC,OAAO,GAAG,OAAO,GAAG,QAAQ,CAAC;IAClC,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,MAAM,UAAU,sBAAsB,CACpC,iBAAgE,EAChE,gBAAmC,EACnC,gBAA2D,EAC3D,aAAiE;IAEjE,MAAM,cAAc,GAAG,2BAA2B,CAAC;QACjD,aAAa;QACb,cAAc,EAAE,gBAAgB;QAChC,iBAAiB;KAClB,CAAC,CAAC;IAEH,MAAM,aAAa,GAAG,IAAI,GAAG,EAA8B,CAAC;IAC5D,MAAM,YAAY,GAAG,IAAI,GAAG,EAA8B,CAAC;IAE3D,KAAK,MAAM,GAAG,IAAI,cAAc,EAAE,CAAC;QACjC,IAAI,GAAG,CAAC,EAAE,EAAE,CAAC;YACX,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,eAAe,CAAI,GAAG,CAAC,EAAE,EAAE,EAAE,gBAAgB,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QACvF,CAAC;IACH,CAAC;IAED,KAAK,MAAM,KAAK,IAAI,gBAAgB,EAAE,CAAC;QACrC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,IAAI,eAAe,CAAI,KAAK,CAAC,EAAE,EAAE,EAAE,eAAe,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;IAC3F,CAAC;IAED,MAAM,IAAI,GAAG,IAAI,eAAe,CAAI,GAAG,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;IAE3D,IAAI,aAAa,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC9C,0BAA0B,CAAC,aAAa,EAAE,aAAa,EAAE,YAAY,EAAE,IAAI,CAAC,CAAC;IAC/E,CAAC;SAAM,CAAC;QACN,2BAA2B,CAAC,cAAc,EAAE,aAAa,EAAE,IAAI,CAAC,CAAC;IACnE,CAAC;IAED,qBAAqB,CAAC,IAAI,CAAC,CAAC;IAE5B,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC;IAC1C,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;IACnB,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC;IACjB,IAAI,CAAC,OAAO,GAAG,cAAc,CAAC,MAAM,CAAC;IAErC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClC,yBAAyB,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;IAC/C,CAAC;IAED,yBAAyB,CAAC,IAAI,CAAC,CAAC;IAEhC,OAAO,WAAW,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;AACvC,CAAC;AAED,SAAS,cAAc,CAAI,IAAwB;IACjD,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC;IAC1B,OAAO,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;QAClC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAC1B,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC;IAC3B,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,WAAW,CAAI,IAAwB,EAAE,QAAgB;;IAChE,MAAM,OAAO,GAAG,IAAI,GAAG,EAAgC,CAAC;IACxD,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAoB,CAAC;IAEtD,MAAM,KAAK,GAAyB,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC;IAEvD,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;QAC5B,MAAM,WAAW,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;QAEzC,MAAM,KAAK,GAAuB;YAChC,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,EAAE,EAAE;YAChE,MAAM,EAAE,MAAA,MAAA,IAAI,CAAC,eAAe,0CAAE,MAAM,mCAAI,MAAA,IAAI,CAAC,gBAAgB,0CAAE,MAAM;YACrE,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,gBAAgB,EAAE,IAAI,CAAC,gBAAgB;YACvC,eAAe,EAAE,IAAI,CAAC,eAAe;YACrC,cAAc,EAAE,WAAW;YAC3B,QAAQ,EAAE,IAAI,CAAC,QAAQ;SACxB,CAAC;QAEF,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;YAChC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;QACjC,CAAC;QACD,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAExC,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,gBAAgB,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrE,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC;QAC9C,CAAC;QAED,KAAK,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC/B,CAAC;IAED,6DAA6D;IAC7D,kEAAkE;IAClE,MAAM,IAAI,GAAmB,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;SACpD,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;SACrB,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;IAExF,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,iBAAiB,EAAE,CAAC;AAC/C,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,aAAiE;IACpG,IAAI,CAAC,aAAa,EAAE,CAAC;QACnB,OAAO,CAAC,CAAC;IACX,CAAC;IACD,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,KAAK,MAAM,IAAI,IAAI,aAAa,EAAE,CAAC;QACjC,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC1B,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,GAAG,oBAAoB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;QACzE,CAAC;IACH,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC","sourcesContent":["// Copyright Amazon.com, Inc. or its affiliates. All Rights Reserved.\n// SPDX-License-Identifier: Apache-2.0\nimport { warnOnce } from '@cloudscape-design/component-toolkit/internal';\n\nimport { TableProps } from '../interfaces';\nimport { getVisibleColumnDefinitions } from '../utils';\n\nexport interface HeaderRowColumn<T> {\n  id: string;\n  cellKey: string;\n  header?: React.ReactNode;\n  colSpan: number;\n  rowSpan: number;\n  isGroup: boolean;\n  columnDefinition?: TableProps.ColumnDefinition<T>;\n  groupDefinition?: TableProps.GroupDefinition;\n  parentGroupIds: string[];\n  colIndex: number;\n}\n\nexport interface HeaderRow<T> {\n  columns: HeaderRowColumn<T>[];\n}\n\nexport interface ColumnGroupsLayout<T> {\n  rows: HeaderRow<T>[];\n  maxDepth: number;\n  columnToParentIds: Map<string, string[]>;\n}\n\nexport interface TableHeaderNodeProps<T> {\n  columnDefinition?: TableProps.ColumnDefinition<T>;\n  groupDefinition?: TableProps.GroupDefinition;\n  isRoot?: boolean;\n  colSpan?: number;\n  rowSpan?: number;\n  rowIndex?: number;\n  colIndex?: number;\n}\n\n/**\n * A node in the table header tree.\n * - Column nodes map to column definitions.\n * - Internal nodes map to group definitions.\n * - The root is a virtual container (never rendered).\n */\nexport class TableHeaderNode<T> {\n  public readonly id: string;\n  public readonly isRoot: boolean;\n  public readonly columnDefinition?: TableProps.ColumnDefinition<T>;\n  public readonly groupDefinition?: TableProps.GroupDefinition;\n\n  public colSpan: number;\n  public rowSpan: number;\n  public rowIndex: number;\n  public colIndex: number;\n  public subTreeHeight: number = 1;\n\n  public children: TableHeaderNode<T>[] = [];\n  public parent?: TableHeaderNode<T>;\n\n  constructor(id: string, props: TableHeaderNodeProps<T> = {}) {\n    this.id = id;\n    this.isRoot = props.isRoot ?? false;\n    this.columnDefinition = props.columnDefinition;\n    this.groupDefinition = props.groupDefinition;\n    this.colSpan = props.colSpan ?? 1;\n    this.rowSpan = props.rowSpan ?? 1;\n    this.rowIndex = props.rowIndex ?? -1;\n    this.colIndex = props.colIndex ?? -1;\n  }\n\n  get isGroup(): boolean {\n    return !!this.groupDefinition;\n  }\n\n  get isColumn(): boolean {\n    return !this.isRoot && this.children.length === 0;\n  }\n\n  addChild(child: TableHeaderNode<T>): void {\n    this.children.push(child);\n    child.parent = this;\n  }\n}\n\n/**\n * Builds the tree from the nested columnDisplay structure.\n * Groups are only attached if they contain at least one visible descendant.\n */\nfunction buildTreeFromColumnDisplay<T>(\n  displayItems: ReadonlyArray<TableProps.ColumnDisplayProperties>,\n  columnNodeMap: Map<string, TableHeaderNode<T>>,\n  groupNodeMap: Map<string, TableHeaderNode<T>>,\n  parent: TableHeaderNode<T>\n): void {\n  for (const item of displayItems) {\n    if (item.type === 'group') {\n      const groupNode = groupNodeMap.get(item.id);\n      if (!groupNode) {\n        warnOnce('[Table]', `Group \"${item.id}\" referenced in columnDisplay not found in groupDefinitions. Skipping.`);\n        continue;\n      }\n      buildTreeFromColumnDisplay(item.children, columnNodeMap, groupNodeMap, groupNode);\n      // Only attach group if it has visible descendants. The recursive call above\n      // only adds children that are either visible columns or nested groups with\n      // their own visible descendants, so this check handles all nesting levels.\n      if (groupNode.children.length > 0) {\n        parent.addChild(groupNode);\n      }\n    } else {\n      if (!item.visible) {\n        continue;\n      }\n      const colNode = columnNodeMap.get(item.id);\n      if (colNode) {\n        parent.addChild(colNode);\n      }\n    }\n  }\n}\n\n/**\n * Fallback when no columnDisplay is provided: all visible columns attach directly to root.\n */\nfunction buildTreeFromVisibleColumns<T>(\n  visibleColumns: Readonly<TableProps.ColumnDefinition<T>[]>,\n  columnNodeMap: Map<string, TableHeaderNode<T>>,\n  root: TableHeaderNode<T>\n): void {\n  for (const col of visibleColumns) {\n    // Columns without IDs cannot participate in grouping, they have no key\n    // to match against columnDisplay entries or groupDefinitions.\n    if (!col.id) {\n      continue;\n    }\n    const node = columnNodeMap.get(col.id);\n    if (node) {\n      root.addChild(node);\n    }\n  }\n}\n\nfunction computeSubTreeHeights<T>(node: TableHeaderNode<T>): number {\n  if (node.isColumn || node.children.length === 0) {\n    node.subTreeHeight = 1;\n    return 1;\n  }\n  const maxChildHeight = Math.max(...node.children.map(child => computeSubTreeHeights(child)));\n  node.subTreeHeight = maxChildHeight + 1;\n  return node.subTreeHeight;\n}\n\nfunction computeRowSpansAndIndices<T>(node: TableHeaderNode<T>, treeHeight: number, ancestorRows: number = 0): void {\n  const maxChildHeight = Math.max(...node.children.map(c => c.subTreeHeight), 0);\n  node.rowSpan = treeHeight - ancestorRows - maxChildHeight;\n\n  if (node.parent) {\n    node.rowIndex = node.parent.rowIndex + node.parent.rowSpan;\n  }\n\n  for (const child of node.children) {\n    computeRowSpansAndIndices(child, treeHeight, ancestorRows + node.rowSpan);\n  }\n}\n\nfunction computeColSpansAndIndices<T>(node: TableHeaderNode<T>, startCol: number = 0): number {\n  node.colIndex = startCol;\n\n  if (node.isColumn) {\n    node.colSpan = 1;\n    return startCol + 1;\n  }\n\n  let nextCol = startCol;\n  for (const child of node.children) {\n    nextCol = computeColSpansAndIndices(child, nextCol);\n  }\n\n  node.colSpan = nextCol - startCol;\n  return nextCol;\n}\n\nexport function calculateHierarchyTree<T>(\n  columnDefinitions: ReadonlyArray<TableProps.ColumnDefinition<T>>,\n  visibleColumnIds: readonly string[],\n  groupDefinitions: ReadonlyArray<TableProps.GroupDefinition>,\n  columnDisplay?: ReadonlyArray<TableProps.ColumnDisplayProperties>\n): ColumnGroupsLayout<T> {\n  const visibleColumns = getVisibleColumnDefinitions({\n    columnDisplay,\n    visibleColumns: visibleColumnIds,\n    columnDefinitions,\n  });\n\n  const columnNodeMap = new Map<string, TableHeaderNode<T>>();\n  const groupNodeMap = new Map<string, TableHeaderNode<T>>();\n\n  for (const col of visibleColumns) {\n    if (col.id) {\n      columnNodeMap.set(col.id, new TableHeaderNode<T>(col.id, { columnDefinition: col }));\n    }\n  }\n\n  for (const group of groupDefinitions) {\n    groupNodeMap.set(group.id, new TableHeaderNode<T>(group.id, { groupDefinition: group }));\n  }\n\n  const root = new TableHeaderNode<T>('*', { isRoot: true });\n\n  if (columnDisplay && columnDisplay.length > 0) {\n    buildTreeFromColumnDisplay(columnDisplay, columnNodeMap, groupNodeMap, root);\n  } else {\n    buildTreeFromVisibleColumns(visibleColumns, columnNodeMap, root);\n  }\n\n  computeSubTreeHeights(root);\n\n  const treeHeight = root.subTreeHeight - 1;\n  root.rowIndex = -1;\n  root.rowSpan = 1;\n  root.colSpan = visibleColumns.length;\n\n  for (const child of root.children) {\n    computeRowSpansAndIndices(child, treeHeight);\n  }\n\n  computeColSpansAndIndices(root);\n\n  return buildOutput(root, treeHeight);\n}\n\nfunction getParentChain<T>(node: TableHeaderNode<T>): string[] {\n  const chain: string[] = [];\n  let current = node.parent;\n  while (current && !current.isRoot) {\n    chain.unshift(current.id);\n    current = current.parent;\n  }\n  return chain;\n}\n\nfunction buildOutput<T>(root: TableHeaderNode<T>, maxDepth: number): ColumnGroupsLayout<T> {\n  const rowsMap = new Map<number, HeaderRowColumn<T>[]>();\n  const columnToParentIds = new Map<string, string[]>();\n\n  const queue: TableHeaderNode<T>[] = [...root.children];\n\n  while (queue.length > 0) {\n    const node = queue.shift()!;\n    const parentChain = getParentChain(node);\n\n    const entry: HeaderRowColumn<T> = {\n      id: node.id,\n      cellKey: node.isGroup ? `group:${node.id}` : `column:${node.id}`,\n      header: node.groupDefinition?.header ?? node.columnDefinition?.header,\n      colSpan: node.colSpan,\n      rowSpan: node.rowSpan,\n      isGroup: node.isGroup,\n      columnDefinition: node.columnDefinition,\n      groupDefinition: node.groupDefinition,\n      parentGroupIds: parentChain,\n      colIndex: node.colIndex,\n    };\n\n    if (!rowsMap.has(node.rowIndex)) {\n      rowsMap.set(node.rowIndex, []);\n    }\n    rowsMap.get(node.rowIndex)!.push(entry);\n\n    if (node.isColumn && node.columnDefinition && parentChain.length > 0) {\n      columnToParentIds.set(node.id, parentChain);\n    }\n\n    queue.push(...node.children);\n  }\n\n  // Sort row indices to ensure rows are ordered top-to-bottom,\n  // then sort columns within each row by their horizontal position.\n  const rows: HeaderRow<T>[] = Array.from(rowsMap.keys())\n    .sort((a, b) => a - b)\n    .map(key => ({ columns: rowsMap.get(key)!.sort((a, b) => a.colIndex - b.colIndex) }));\n\n  return { rows, maxDepth, columnToParentIds };\n}\n\nexport function getColumnGroupsDepth(columnDisplay?: ReadonlyArray<TableProps.ColumnDisplayProperties>): number {\n  if (!columnDisplay) {\n    return 0;\n  }\n  let maxDepth = 0;\n  for (const item of columnDisplay) {\n    if (item.type === 'group') {\n      maxDepth = Math.max(maxDepth, 1 + getColumnGroupsDepth(item.children));\n    }\n  }\n  return maxDepth;\n}\n"]}

package/lib/internal/template/table/header-cell/styles.css.js

@@ -1,43 +1,43 @@
 
     import './styles.scoped.css';
     export default {
-  "header-cell": "awsui_header-cell_1spae_10f9i_149",
-  "header-cell-fake-focus": "awsui_header-cell-fake-focus_1spae_10f9i_183",
-  "header-cell-group": "awsui_header-cell-group_1spae_10f9i_204",
-  "header-cell-grouped": "awsui_header-cell-grouped_1spae_10f9i_204",
-  "header-cell-spans-rows": "awsui_header-cell-spans-rows_1spae_10f9i_204",
-  "resize-divider": "awsui_resize-divider_1spae_10f9i_209",
-  "header-cell-sticky": "awsui_header-cell-sticky_1spae_10f9i_212",
-  "header-cell-stuck": "awsui_header-cell-stuck_1spae_10f9i_218",
-  "header-cell-variant-full-page": "awsui_header-cell-variant-full-page_1spae_10f9i_218",
-  "header-cell-hidden": "awsui_header-cell-hidden_1spae_10f9i_224",
-  "header-cell-variant-embedded": "awsui_header-cell-variant-embedded_1spae_10f9i_227",
-  "is-visual-refresh": "awsui_is-visual-refresh_1spae_10f9i_227",
-  "sticky-cell": "awsui_sticky-cell_1spae_10f9i_227",
-  "header-cell-variant-borderless": "awsui_header-cell-variant-borderless_1spae_10f9i_227",
-  "header-cell-sortable": "awsui_header-cell-sortable_1spae_10f9i_230",
-  "table-variant-full-page": "awsui_table-variant-full-page_1spae_10f9i_251",
-  "sticky-cell-pad-left": "awsui_sticky-cell-pad-left_1spae_10f9i_254",
-  "has-selection": "awsui_has-selection_1spae_10f9i_254",
-  "sticky-cell-last-inline-start": "awsui_sticky-cell-last-inline-start_1spae_10f9i_257",
-  "sticky-cell-last-inline-end": "awsui_sticky-cell-last-inline-end_1spae_10f9i_269",
-  "sorting-icon": "awsui_sorting-icon_1spae_10f9i_279",
-  "header-cell-main": "awsui_header-cell-main_1spae_10f9i_287",
-  "sort-priority-badge": "awsui_sort-priority-badge_1spae_10f9i_292",
-  "edit-icon": "awsui_edit-icon_1spae_10f9i_296",
-  "header-cell-content": "awsui_header-cell-content_1spae_10f9i_302",
-  "header-cell-content-expandable": "awsui_header-cell-content-expandable_1spae_10f9i_308",
-  "header-cell-content-multi-sorted": "awsui_header-cell-content-multi-sorted_1spae_10f9i_366",
-  "header-cell-disabled": "awsui_header-cell-disabled_1spae_10f9i_369",
-  "header-cell-sorted": "awsui_header-cell-sorted_1spae_10f9i_369",
-  "header-cell-main-with-menu": "awsui_header-cell-main-with-menu_1spae_10f9i_373",
-  "header-cell-content-with-menu": "awsui_header-cell-content-with-menu_1spae_10f9i_378",
-  "header-cell-text": "awsui_header-cell-text_1spae_10f9i_410",
-  "header-cell-text-wrap": "awsui_header-cell-text-wrap_1spae_10f9i_414",
-  "header-cell-ascending": "awsui_header-cell-ascending_1spae_10f9i_420",
-  "header-cell-descending": "awsui_header-cell-descending_1spae_10f9i_421",
-  "has-striped-rows": "awsui_has-striped-rows_1spae_10f9i_535",
-  "sticky-cell-pad-inline-start": "awsui_sticky-cell-pad-inline-start_1spae_10f9i_535",
-  "header-cell-resizable": "awsui_header-cell-resizable_1spae_10f9i_547"
+  "header-cell": "awsui_header-cell_1spae_8mnb2_177",
+  "header-cell-fake-focus": "awsui_header-cell-fake-focus_1spae_8mnb2_211",
+  "header-cell-group": "awsui_header-cell-group_1spae_8mnb2_232",
+  "header-cell-grouped": "awsui_header-cell-grouped_1spae_8mnb2_232",
+  "header-cell-spans-rows": "awsui_header-cell-spans-rows_1spae_8mnb2_232",
+  "resize-divider": "awsui_resize-divider_1spae_8mnb2_237",
+  "header-cell-sticky": "awsui_header-cell-sticky_1spae_8mnb2_240",
+  "header-cell-stuck": "awsui_header-cell-stuck_1spae_8mnb2_246",
+  "header-cell-variant-full-page": "awsui_header-cell-variant-full-page_1spae_8mnb2_246",
+  "header-cell-hidden": "awsui_header-cell-hidden_1spae_8mnb2_252",
+  "header-cell-variant-embedded": "awsui_header-cell-variant-embedded_1spae_8mnb2_255",
+  "is-visual-refresh": "awsui_is-visual-refresh_1spae_8mnb2_255",
+  "sticky-cell": "awsui_sticky-cell_1spae_8mnb2_255",
+  "header-cell-variant-borderless": "awsui_header-cell-variant-borderless_1spae_8mnb2_255",
+  "header-cell-sortable": "awsui_header-cell-sortable_1spae_8mnb2_258",
+  "table-variant-full-page": "awsui_table-variant-full-page_1spae_8mnb2_279",
+  "sticky-cell-pad-left": "awsui_sticky-cell-pad-left_1spae_8mnb2_282",
+  "has-selection": "awsui_has-selection_1spae_8mnb2_282",
+  "sticky-cell-last-inline-start": "awsui_sticky-cell-last-inline-start_1spae_8mnb2_285",
+  "sticky-cell-last-inline-end": "awsui_sticky-cell-last-inline-end_1spae_8mnb2_297",
+  "sorting-icon": "awsui_sorting-icon_1spae_8mnb2_307",
+  "header-cell-main": "awsui_header-cell-main_1spae_8mnb2_315",
+  "sort-priority-badge": "awsui_sort-priority-badge_1spae_8mnb2_320",
+  "edit-icon": "awsui_edit-icon_1spae_8mnb2_324",
+  "header-cell-content": "awsui_header-cell-content_1spae_8mnb2_330",
+  "header-cell-content-expandable": "awsui_header-cell-content-expandable_1spae_8mnb2_336",
+  "header-cell-content-multi-sorted": "awsui_header-cell-content-multi-sorted_1spae_8mnb2_394",
+  "header-cell-disabled": "awsui_header-cell-disabled_1spae_8mnb2_397",
+  "header-cell-sorted": "awsui_header-cell-sorted_1spae_8mnb2_397",
+  "header-cell-main-with-menu": "awsui_header-cell-main-with-menu_1spae_8mnb2_401",
+  "header-cell-content-with-menu": "awsui_header-cell-content-with-menu_1spae_8mnb2_406",
+  "header-cell-text": "awsui_header-cell-text_1spae_8mnb2_438",
+  "header-cell-text-wrap": "awsui_header-cell-text-wrap_1spae_8mnb2_442",
+  "header-cell-ascending": "awsui_header-cell-ascending_1spae_8mnb2_448",
+  "header-cell-descending": "awsui_header-cell-descending_1spae_8mnb2_449",
+  "has-striped-rows": "awsui_has-striped-rows_1spae_8mnb2_563",
+  "sticky-cell-pad-inline-start": "awsui_sticky-cell-pad-inline-start_1spae_8mnb2_563",
+  "header-cell-resizable": "awsui_header-cell-resizable_1spae_8mnb2_575"
 };