@visactor/vtable 0.18.0-alpha.0 → 0.18.0-alpha.2

package/es/layout/pivot-layout-helper.d.ts

@@ -33,6 +33,7 @@ export declare class DimensionTree {
     tree: IPivotLayoutHeadNode;
     totalLevel: number;
     dimensionKeys: NumberMap<string>;
+    cache: Map<number, any>;
     constructor(tree: IPivotLayoutHeadNode[], sharedVar: {
         seqId: number;
     }, hierarchyType?: 'grid' | 'tree', rowExpandLevel?: number);

package/es/layout/pivot-layout-helper.js

@@ -19,13 +19,13 @@ export class DimensionTree {
             size: 0,
             startInTotal: 0,
             hierarchyState: void 0
-        }, this.totalLevel = 0, this.dimensionKeys = new NumberMap, this.sizeIncludeParent = null != rowExpandLevel, 
-        this.rowExpandLevel = rowExpandLevel, this.hierarchyType = hierarchyType, this.sharedVar = sharedVar, 
-        this.reset(tree);
+        }, this.totalLevel = 0, this.dimensionKeys = new NumberMap, this.cache = new Map, 
+        this.sizeIncludeParent = null != rowExpandLevel, this.rowExpandLevel = rowExpandLevel, 
+        this.hierarchyType = hierarchyType, this.sharedVar = sharedVar, this.reset(tree);
     }
     reset(tree, updateTreeNode = !1) {
-        this.dimensionKeys = new NumberMap, this.tree.children = tree, this.setTreeNode(this.tree, 0, this.tree), 
-        this.totalLevel = this.dimensionKeys.count();
+        this.cache.clear(), this.dimensionKeys = new NumberMap, this.tree.children = tree, 
+        this.setTreeNode(this.tree, 0, this.tree), this.totalLevel = this.dimensionKeys.count();
     }
     setTreeNode(node, startIndex, parent) {
         var _a, _b, _c, _d, _e, _f, _g;
@@ -75,11 +75,21 @@ export class DimensionTree {
         if (index < node.startIndex || index >= node.startIndex + node.size) return;
         if (path.push(node), !node.children || 0 === node.children.length || node.level >= maxDeep) return;
         const cIndex = index - node.startIndex;
+        if (this.cache.has(node.level + 1)) {
+            const cacheNode = this.cache.get(node.level + 1);
+            if (cIndex >= cacheNode.startIndex && cIndex < cacheNode.startIndex + cacheNode.size) return void this.searchPath(cIndex, cacheNode, path, maxDeep);
+        }
         let left = 0, right = node.children.length - 1;
         for (;left <= right; ) {
             const middle = Math.floor((left + right) / 2), element = node.children[middle];
             if (cIndex >= element.startIndex && cIndex < element.startIndex + element.size) {
-                this.searchPath(cIndex, element, path, maxDeep);
+                this.cache.set(element.level, element);
+                const deleteLevels = [];
+                this.cache.forEach(((node, key) => {
+                    key > element.level && deleteLevels.push(key);
+                })), deleteLevels.forEach((key => {
+                    this.cache.delete(key);
+                })), this.searchPath(cIndex, element, path, maxDeep);
                 break;
             }
             cIndex < element.startIndex ? right = middle - 1 : left = middle + 1;

package/es/layout/pivot-layout-helper.js.map

@@ -1 +1 @@
-{"version":3,"sources":["../src/layout/pivot-layout-helper.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,MAAM,kBAAkB,CAAC;AAC3C,OAAO,EAAE,SAAS,EAAE,MAAM,oBAAoB,CAAC;AAC/C,OAAO,EAAE,gCAAgC,EAAE,MAAM,iBAAiB,CAAC;AAanE,OAAO,EAAE,cAAc,EAAE,MAAM,aAAa,CAAC;AAkC7C,MAAM,OAAO,aAAa;IAgCxB,YACE,IAA4B,EAC5B,SAA4B,EAC5B,gBAAiC,MAAM,EACvC,iBAAyB,SAAS;QA7BpC,sBAAiB,GAAG,KAAK,CAAC;QAG1B,SAAI,GAAyB;YAC3B,EAAE,EAAE,CAAC;YACL,YAAY,EAAE,EAAE;YAEhB,KAAK,EAAE,EAAE;YACT,QAAQ,EAAE,EAAE;YACZ,KAAK,EAAE,CAAC,CAAC;YACT,SAAS,EAAE,CAAC;YACZ,UAAU,EAAE,CAAC;YACb,IAAI,EAAE,CAAC;YACP,YAAY,EAAE,CAAC;YACf,cAAc,EAAE,SAAS;SAC1B,CAAC;QAEF,eAAU,GAAG,CAAC,CAAC;QAMf,kBAAa,GAAsB,IAAI,SAAS,EAAU,CAAC;QAQzD,IAAI,CAAC,iBAAiB,GAAG,cAAc,KAAK,IAAI,IAAI,cAAc,KAAK,SAAS,CAAC;QACjF,IAAI,CAAC,cAAc,GAAG,cAAc,CAAC;QACrC,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC;QACnC,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACnB,CAAC;IAED,KAAK,CAAC,IAA4B,EAAE,cAAc,GAAG,KAAK;QAIxD,IAAI,CAAC,aAAa,GAAG,IAAI,SAAS,EAAU,CAAC;QAC7C,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,IAA8B,CAAC;QAIpD,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1C,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;IAC/C,CAAC;IACD,WAAW,CAAC,IAA0B,EAAE,UAAkB,EAAE,MAA4B;;QACtF,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,YAAY,GAAG,CAAC,MAAA,MAAM,CAAC,YAAY,mCAAI,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC;QAMjE,IAAI,MAAA,IAAI,CAAC,YAAY,mCAAI,IAAI,CAAC,YAAY,EAAE;YAC1C,CAAC,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,gCAAgC,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC;gBACnG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,gCAAgC,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YAC/G,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE;gBACZ,IAAI,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC;aAClC;SACF;QACD,IAAI,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAEpE,IAAI,IAAI,CAAC,aAAa,KAAK,MAAM,EAAE;YACjC,IAAI,CAAA,MAAA,IAAI,CAAC,QAAQ,0CAAE,MAAM,KAAI,CAAC,EAAE;gBAC9B,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;;oBACxB,CAAC,CAAC,KAAK,GAAG,CAAC,MAAA,IAAI,CAAC,KAAK,mCAAI,CAAC,CAAC,GAAG,CAAC,CAAC;oBAChC,IAAI,IAAI,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;gBAC1C,CAAC,CAAC,CAAC;aACJ;iBAAM;gBACL,IAAI,GAAG,CAAC,CAAC;aAEV;SACF;aAAM,IAAI,IAAI,CAAC,cAAc,KAAK,cAAc,CAAC,MAAM,IAAI,CAAA,MAAA,IAAI,CAAC,QAAQ,0CAAE,MAAM,KAAI,CAAC,EAAE;YAEtF,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;;gBACxB,CAAC,CAAC,KAAK,GAAG,CAAC,MAAA,IAAI,CAAC,KAAK,mCAAI,CAAC,CAAC,GAAG,CAAC,CAAC;gBAChC,IAAI,IAAI,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;YAC1C,CAAC,CAAC,CAAC;SACJ;aAAM,IAAI,IAAI,CAAC,cAAc,KAAK,cAAc,CAAC,QAAQ,IAAI,CAAA,MAAA,IAAI,CAAC,QAAQ,0CAAE,MAAM,KAAI,CAAC,EAAE;YAExF,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;;gBACxB,CAAC,CAAC,KAAK,GAAG,CAAC,MAAA,IAAI,CAAC,KAAK,mCAAI,CAAC,CAAC,GAAG,CAAC,CAAC;gBAChC,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;YAClC,CAAC,CAAC,CAAC;SACJ;aAAM,IAAI,CAAC,IAAI,CAAC,cAAc,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,cAAc,IAAI,CAAA,MAAA,IAAI,CAAC,QAAQ,0CAAE,MAAM,KAAI,CAAC,EAAE;YAErG,IAAI,CAAC,cAAc,GAAG,cAAc,CAAC,MAAM,CAAC;YAC5C,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;;gBACxB,CAAC,CAAC,KAAK,GAAG,CAAC,MAAA,IAAI,CAAC,KAAK,mCAAI,CAAC,CAAC,GAAG,CAAC,CAAC;gBAChC,IAAI,IAAI,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;YAC1C,CAAC,CAAC,CAAC;SACJ;aAAM,IAAI,CAAA,MAAA,IAAI,CAAC,QAAQ,0CAAE,MAAM,KAAI,CAAC,EAAE;YAErC,IAAI,CAAC,cAAc,GAAG,cAAc,CAAC,QAAQ,CAAC;YAC9C,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;;gBACxB,CAAC,CAAC,KAAK,GAAG,CAAC,MAAA,IAAI,CAAC,KAAK,mCAAI,CAAC,CAAC,GAAG,CAAC,CAAC;gBAChC,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;YAClC,CAAC,CAAC,CAAC;SACJ;aAAM;YAEL,IAAI,CAAC,cAAc,GAAG,cAAc,CAAC,IAAI,CAAC;YAC1C,IAAI,GAAG,CAAC,CAAC;SAEV;QAED,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QAEjB,OAAO,IAAI,CAAC;IACd,CAAC;IACD,WAAW,CAAC,KAAa,EAAE,OAAO,GAAG,EAAE;QACrC,MAAM,IAAI,GAAU,EAAE,CAAC;QACvB,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;QACjD,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,OAAO,IAAI,CAAC;IACd,CAAC;IAED,oBAAoB,CAAC,GAAqB;QACxC,MAAM,IAAI,GAAU,EAAE,CAAC;QACvB,IAAI,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC;QAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACnC,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YAClB,MAAM,QAAQ,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YAC9C,IAAI,QAAQ,EAAE;gBACZ,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACpB,KAAK,GAAG,QAAQ,CAAC,QAAQ,CAAC;aAC3B;iBAAM;gBACL,MAAM;aACP;SACF;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IACD,YAAY,CAAC,KAA6B,EAAE,EAAkB;QAC5D,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;YACvB,OAAO,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC;QACxB,CAAC,CAAC,CAAC;IACL,CAAC;IACD,UAAU,CAAC,KAAa,EAAE,IAA0B,EAAE,IAAiC,EAAE,OAAe;QACtG,IAAI,CAAC,IAAI,EAAE;YACT,OAAO;SACR;QACD,IAAI,KAAK,GAAG,IAAI,CAAC,UAAU,IAAI,KAAK,IAAI,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,IAAI,EAAE;YACnE,OAAO;SACR;QACD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChB,IAAI,CAAC,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,IAAI,OAAO,EAAE;YACzE,OAAO;SACR;QAYD,MAAM,MAAM,GAAG,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC;QACvC,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,IAAI,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;QAErC,OAAO,IAAI,IAAI,KAAK,EAAE;YACpB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9C,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YAEtC,IAAI,MAAM,IAAI,OAAO,CAAC,UAAU,IAAI,MAAM,GAAG,OAAO,CAAC,UAAU,GAAG,OAAO,CAAC,IAAI,EAAE;gBAC9E,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;gBAChD,MAAM;aACP;iBAAM,IAAI,MAAM,GAAG,OAAO,CAAC,UAAU,EAAE;gBACtC,KAAK,GAAG,MAAM,GAAG,CAAC,CAAC;aACpB;iBAAM;gBACL,IAAI,GAAG,MAAM,GAAG,CAAC,CAAC;aACnB;SACF;QACD,OAAO;IACT,CAAC;IAOD,YAAY,CAAC,KAAa,EAAE,WAAmB,EAAE,WAAmB;QAElE,IAAI,OAA6B,CAAC;QAClC,IAAI,cAAsB,CAAC;QAC3B,IAAI,cAAsB,CAAC;QAQ3B,MAAM,cAAc,GAAG,CAAC,IAA0B,EAAE,QAAgB,EAAE,EAAE;YACtE,IAAI,cAAc,KAAK,SAAS,IAAI,cAAc,KAAK,SAAS,EAAE;gBAChE,OAAO;aACR;YACD,IAAI,IAAI,CAAC,KAAK,KAAK,KAAK,EAAE;gBACxB,IAAI,IAAI,CAAC,YAAY,KAAK,WAAW,EAAE;oBAErC,cAAc,GAAG,QAAQ,CAAC;iBAC3B;gBAGD,IAAI,IAAI,CAAC,YAAY,IAAI,WAAW,IAAI,WAAW,IAAI,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE;oBACxF,cAAc,GAAG,QAAQ,CAAC;iBAC3B;aACF;YAED,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,KAAK,GAAG,KAAK,EAAE;gBACvC,OAAO,GAAG,IAAI,CAAC;gBACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;oBAC7C,IACE,CAAC,WAAW,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,YAAY;wBAC3C,WAAW,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;wBACvE,CAAC,WAAW,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,YAAY;4BAC3C,WAAW,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EACvE;wBACA,cAAc,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;qBACrC;iBACF;aACF;QACH,CAAC,CAAC;QACF,cAAc,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAG7B,MAAM,aAAa,GAAG,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC;QACjE,aAAa,CAAC,OAAO,CAAC,cAAqB,EAAE,CAAQ,CAAC,CAAC;QACvD,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,EAAE,aAAa,CAAC,CAAC;IAChE,CAAC;CACF;AAWD,MAAM,UAAU,kBAAkB,CAAC,IAAqB,EAAE,QAAgC;IACxF,QAAQ,aAAR,QAAQ,uBAAR,QAAQ,CAAE,OAAO,CAAC,CAAC,IAA0B,EAAE,EAAE;QAC/C,MAAM,YAAY,GAMd;YACF,YAAY,EAAE,IAAI,CAAC,YAAY;YAC/B,YAAY,EAAE,IAAI,CAAC,YAAY;YAC/B,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,cAAc,EAAE,IAAI,CAAC,cAAc;YACnC,QAAQ,EAAE,SAAS;SACpB,CAAC;QACF,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QACxB,IAAI,IAAI,CAAC,QAAQ,EAAE;YACjB,YAAY,CAAC,QAAQ,GAAG,EAAE,CAAC;YAC3B,kBAAkB,CAAC,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;SAC1D;IACH,CAAC,CAAC,CAAC;AACL,CAAC;AAID,MAAM,UAAU,eAAe,CAAC,QAA8B,EAAE,eAAwB;IACtF,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,QAAQ,aAAR,QAAQ,uBAAR,QAAQ,CAAE,OAAO,CAAC,CAAC,IAA0B,EAAE,EAAE;QAC/C,IAAI,eAAe,EAAE;YACnB,KAAK,EAAE,CAAC;SACT;aAAM;YACL,IAAI,CAAC,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE;gBAChD,KAAK,EAAE,CAAC;aACT;SACF;QACD,IAAI,IAAI,CAAC,QAAQ,EAAE;YACjB,KAAK,IAAI,eAAe,CAAC,IAAI,CAAC,QAAQ,EAAE,eAAe,CAAC,CAAC;SAC1D;IACH,CAAC,CAAC,CAAC;IACH,OAAO,KAAK,CAAC;AACf,CAAC;AAGD,MAAM,UAAU,UAAU,CACxB,EAAwB,EACxB,cAA0B,EAC1B,OAAqB,EACrB,KAAe,EACf,GAAW,EACX,SAA+B;;IAG/B,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;IACjB,MAAM,aAAa,GACjB,MAAC,MAAA,SAAS,CAAC,UAAU,0CAAE,IAAI,CAAC,SAAS,CAAC,EAAE,CACtC,OAAO,SAAS,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,YAAY,KAAK,EAAE,CAAC,YAAY,CACpE,mCACf,MAAA,SAAS,CAAC,aAAa,0CAAE,IAAI,CAAC,SAAS,CAAC,EAAE,CACzC,OAAO,SAAS,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,YAAY,KAAK,EAAE,CAAC,YAAY,CACpE,CAAC;IACnB,MAAM,aAAa,GAAG,MAAA,SAAS,CAAC,gBAAgB,0CAAE,IAAI,CAAC,SAAS,CAAC,EAAE;QACjE,IAAI,OAAO,SAAS,KAAK,QAAQ,EAAE;YACjC,OAAO,KAAK,CAAC;SACd;QACD,IAAI,EAAE,CAAC,YAAY,EAAE;YACnB,OAAO,SAAS,CAAC,YAAY,KAAK,EAAE,CAAC,YAAY,CAAC;SACnD;QACD,OAAO,SAAS,CAAC,KAAK,KAAK,EAAE,CAAC,KAAK,CAAC;IACtC,CAAC,CAAe,CAAC;IACjB,MAAM,IAAI,GAAe;QACvB,EAAE;QACF,KAAK,EAAE,MAAA,EAAE,CAAC,KAAK,mCAAI,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,KAAK;QACvC,KAAK,EAAE,EAAE,CAAC,YAAY;QACtB,KAAK,EACH,OAAO,CAAA,MAAA,CAAC,aAAa,aAAb,aAAa,cAAb,aAAa,GAAI,aAAa,CAAC,0CAAE,WAAW,CAAA,KAAK,UAAU;YACjE,CAAC,CAAC,MAAA,CAAC,aAAa,aAAb,aAAa,cAAb,aAAa,GAAI,aAAa,CAAC,0CAAE,WAAW;YAC/C,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,MAAA,CAAC,aAAa,aAAb,aAAa,cAAb,aAAa,GAAI,aAAa,CAAC,0CAAE,WAAW,CAAC;QACtE,UAAU,EAAE,MAAA,MAAA,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,UAAU,mCAAI,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,UAAU,mCAAI,MAAM;QAC5E,UAAU,EAAE,MAAA,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,UAAU,mCAAI,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,UAAU;QAElE,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,EAAO,EAAE,EAAE,aAAa,aAAb,aAAa,cAAb,aAAa,GAAI,aAAa,CAAC;QAClE,WAAW,EAAE,MAAA,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,YAAY,mCAAI,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,YAAY;QAEvE,YAAY,EAAE,MAAA,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,YAAY,mCAAI,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,YAAY;QACxE,SAAS,EAAE;YACT,KAAK,EAAE,EAAE,CAAC,KAAK;YACf,YAAY,EAAE,EAAE,CAAC,YAAY;YAC7B,aAAa,EAAE,KAAK;SAErB;QACD,KAAK,EAAG,aAA+B,aAA/B,aAAa,uBAAb,aAAa,CAAoB,KAAK;QAC9C,QAAQ,EAAG,aAA+B,aAA/B,aAAa,uBAAb,aAAa,CAAoB,QAAQ;QACpD,QAAQ,EAAG,aAA+B,aAA/B,aAAa,uBAAb,aAAa,CAAoB,QAAQ;QACpD,QAAQ,EAAE,MAAA,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,QAAQ,mCAAI,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,QAAQ;QAC5D,WAAW,EAAE,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,WAAW;KACxC,CAAC;IAEF,IAAI,aAAa,EAAE;QAGjB,IAAI,aAAa,CAAC,YAAY,EAAE;YAC9B,EAAE,CAAC,YAAY,GAAG,aAAa,CAAC,YAAY,CAAC;SAC9C;QACD,IAAI,CAAC,OAAO,CAAC,MAAA,SAAS,CAAC,WAAW,0CAAE,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,SAAS,CAAC,YAAY,KAAK,aAAa,CAAC,YAAY,CAAC,CAAC,EAAE;YAC7G,MAAA,SAAS,CAAC,WAAW,0CAAE,IAAI,CAAC;gBAC1B,EAAE,EAAE,EAAE,SAAS,CAAC,SAAS,CAAC,KAAK;gBAC/B,YAAY,EAAE,aAAa,CAAC,YAAY;gBACxC,KAAK,EAAE,aAAa,CAAC,YAAY;gBACjC,WAAW,EAAE,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,MAAM;gBAClC,QAAQ,EAAE,MAAA,MAAA,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,QAAQ,mCAAK,aAAqB,aAArB,aAAa,uBAAb,aAAa,CAAU,UAAU,mCAAI,MAAM;gBACjF,WAAW,EAAE,aAAa,IAAI,aAAa,CAAC,CAAC,CAAC,aAAa,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI;gBAC9E,SAAS,EAAE,WAAW,IAAI,aAAa,CAAC,CAAC,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI;gBACxE,aAAa,EAAE,eAAe,IAAI,aAAa,CAAC,CAAC,CAAC,aAAa,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI;gBACpF,KAAK,EAAE,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,KAAK;gBAC3B,IAAI,EAAE,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,IAAI;gBACzB,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,EAAO,EAAE,EAAE,aAAa,EAAE;oBAChD,UAAU,EAAE,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,UAAU;iBACtC,CAAC;gBACF,KAAK,EAAE,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,KAAK;gBAC3B,QAAQ,EAAE,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,QAAQ;gBACjC,QAAQ,EAAE,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,QAAQ;gBACjC,mBAAmB,EAAE,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,mBAAmB;aACxD,CAAC,CAAC;SACJ;KACF;SAAM,IAAI,EAAE,CAAC,YAAY,EAAE;QAE1B,IAAI,CAAC,OAAO,CAAC,MAAA,SAAS,CAAC,WAAW,0CAAE,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,SAAS,CAAC,YAAY,KAAK,EAAE,CAAC,YAAY,CAAC,CAAC,EAAE;YAClG,MAAA,SAAS,CAAC,WAAW,0CAAE,IAAI,CAAC;gBAC1B,EAAE,EAAE,EAAE,SAAS,CAAC,SAAS,CAAC,KAAK;gBAC/B,YAAY,EAAE,EAAE,CAAC,YAAY;gBAC7B,KAAK,EAAE,EAAE,CAAC,YAAY;gBACtB,QAAQ,EAAE,MAAM;gBAChB,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,EAAO,EAAE,CAAC;aACnC,CAAC,CAAC;SACJ;KACF;IAKD,OAAO,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;IACnB,SAAS,CAAC,cAAc,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;IACpC,cAAc,CAAC,GAAG,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,GAAG,EAAE,CAAC;IAC7C,KAAK,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE;QACjC,cAAc,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;KAClD;IAGD,IAAK,EAAU,CAAC,SAAS,GAAG,CAAC,EAAE;QAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAI,EAAU,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE;YAC9C,IAAI,CAAC,cAAc,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE;gBAC5B,cAAc,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;aAC9B;YACD,cAAc,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,GAAG,EAAE,CAAC;SAClD;KACF;IAED,IAAI,CAAA,MAAC,EAA2B,CAAC,QAAQ,0CAAE,MAAM,KAAI,CAAC,EAAE;QACtD,SAAS;aACN,WAAW,CAAC,cAAc,EAAE,GAAG,GAAG,CAAC,MAAC,EAAU,CAAC,SAAS,mCAAI,CAAC,CAAC,EAAE,MAAC,EAA2B,CAAC,QAAQ,mCAAI,EAAE,EAAE;YAC5G,GAAG,KAAK;YACR,GAAG,KAAK,CAAC,MAAC,EAAU,CAAC,SAAS,mCAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;SAC9C,CAAC;aACD,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;KAClC;SAAM;QAEL,KAAK,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACpD,cAAc,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,GAAG,EAAE,CAAC;SAO5C;QACD,SAAS,CAAC,QAAQ,EAAE,CAAC;KACtB;AACH,CAAC;AAED,MAAM,UAAU,qBAAqB,CACnC,EAAwB,EACxB,cAA0B,EAC1B,OAAqB,EACrB,KAAe,EACf,GAAW,EACX,UAAkB,EAClB,IAAa,EACb,UAAmC,EACnC,SAA+B;;IAE/B,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;IAQjB,MAAM,aAAa,GAAe,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAC5D,OAAO,SAAS,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,YAAY,KAAK,EAAE,CAAC,YAAY,CACrE,CAAC;IAEhB,MAAM,IAAI,GAAe;QACvB,EAAE;QACF,KAAK,EAAE,EAAE,CAAC,KAAK;QACf,KAAK,EAAE,EAAE,CAAC,YAAyB;QAEnC,KAAK,EACH,EAAE,CAAC,KAAK,GAAG,CAAC,KAAK,UAAU,IAAI,OAAO,CAAA,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,WAAW,CAAA,KAAK,UAAU;YAC7E,CAAC,CAAC,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,WAAW;YAC5B,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,WAAW,EAAE,EAAE,SAAS,EAAE,MAAM,EAAE,CAAC;QAC1E,UAAU,EAAE,MAAA,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,UAAU,mCAAI,MAAM;QAC/C,UAAU,EAAE,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,UAAU;QACrC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAM,EAAE,EAAE;YAC7B,QAAQ,EAAG,aAAgC,aAAhC,aAAa,uBAAb,aAAa,CAAqB,QAAQ;YACrD,UAAU,EAAG,aAAgC,aAAhC,aAAa,uBAAb,aAAa,CAAqB,UAAU;YACzD,YAAY,EAAG,aAAgC,aAAhC,aAAa,uBAAb,aAAa,CAAqB,YAAY;YAG7D,eAAe,EAAE,MAAC,aAAiC,aAAjC,aAAa,uBAAb,aAAa,CAAsB,eAAe,mCAAI,KAAK;YAC7E,eAAe,EAAG,aAAiC,aAAjC,aAAa,uBAAb,aAAa,CAAsB,eAAe;YAEpE,kBAAkB,EAAE,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,kBAAkB;YACrD,kBAAkB,EAAE,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,kBAAkB;YACrD,UAAU,EAAE,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,UAAU;YACrC,kBAAkB,EAAE,CAAC,CAAC,CAAA,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,kBAAkB,CAAA;YACvD,mBAAmB,EAAE,CAAC,CAAC,CAAA,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,mBAAmB,CAAA;SAC1D,CAAC;QACF,WAAW,EAAE,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,YAAY;QAExC,YAAY,EAAE,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,YAAY;QACzC,SAAS,EAAE;YACT,KAAK,EAAE,EAAE,CAAC,KAAK;YACf,YAAY,EAAE,EAAE,CAAC,YAAsB;YACvC,aAAa,EAAE,KAAK;SAErB;QACD,cAAc,EAAE,EAAE,CAAC,KAAK;QACxB,mBAAmB,EAAE,UAAU;QAC/B,cAAc,EAAE,EAAE,CAAC,KAAK,GAAG,CAAC,KAAK,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,cAAc;QAC3E,KAAK,EAAG,aAA+B,aAA/B,aAAa,uBAAb,aAAa,CAAoB,KAAK;QAC9C,QAAQ,EAAG,aAA+B,aAA/B,aAAa,uBAAb,aAAa,CAAoB,QAAQ;QACpD,QAAQ,EAAG,aAA+B,aAA/B,aAAa,uBAAb,aAAa,CAAoB,QAAQ;QACpD,YAAY,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;KACtC,CAAC;IAEF,OAAO,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;IAKnB,SAAS,CAAC,cAAc,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;IACpC,cAAc,CAAC,GAAG,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,GAAG,EAAE,CAAC;IAC7C,KAAK,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE;QACjC,cAAc,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;KAClD;IACD,IAAI,EAAE,CAAC,cAAc,KAAK,cAAc,CAAC,MAAM,IAAI,CAAA,MAAC,EAA2B,CAAC,QAAQ,0CAAE,MAAM,KAAI,CAAC,EAAE;QAErG,IAAI,IAAI,SAAS,CAAC,QAAQ,EAAE,CAAC;QAC7B,SAAS;aACN,sBAAsB,CACrB,cAAc,EACd,GAAG,EACH,MAAC,EAA2B,CAAC,QAAQ,mCAAI,EAAE,EAC3C,CAAC,GAAG,KAAK,EAAE,EAAE,CAAC,EACd,UAAU,EACV,IAAI,IAAI,EAAE,CAAC,cAAc,KAAK,cAAc,CAAC,MAAM,EACnD,UAAU,CACX;aACA,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;KAClC;SAAM;QAEL,IAAI,IAAI,SAAS,CAAC,QAAQ,EAAE,CAAC;QAC7B,KAAK,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACpD,cAAc,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,GAAG,EAAE,CAAC;SAC5C;KACF;AACH,CAAC","file":"pivot-layout-helper.js","sourcesContent":["import { isValid } from '@visactor/vutils';\nimport { NumberMap } from '../tools/NumberMap';\nimport { IndicatorDimensionKeyPlaceholder } from '../tools/global';\nimport type { Either } from '../tools/helper';\nimport type {\n  CellInfo,\n  ColumnIconOption,\n  FieldData,\n  HeaderData,\n  ICustomRender,\n  IDimension,\n  IIndicator,\n  IRowDimension,\n  LayoutObjectId\n} from '../ts-types';\nimport { HierarchyState } from '../ts-types';\nimport type { PivotHeaderLayoutMap } from './pivot-header-layout';\nimport type { ILinkDimension } from '../ts-types/pivot-table/dimension/link-dimension';\nimport type { IImageDimension } from '../ts-types/pivot-table/dimension/image-dimension';\n// import { sharedVar } from './pivot-header-layout';\n\ninterface IPivotLayoutBaseHeadNode {\n  id: number;\n  // dimensionKey: string;\n  // // title: string;\n  // indicatorKey?: string;\n  value: string;\n  children: IPivotLayoutHeadNode[] | undefined;\n  level: number;\n  /** 节点跨占层数 如汇总节点跨几层维度 */\n  levelSpan: number;\n  startIndex: number;\n  size: number; //对应到colSpan或者rowSpan\n  // parsing?:  'img' | 'link' | 'video' | 'templateLink';\n  startInTotal: number;\n  // headerStyle:HeaderStyleOption| null;\n  customRender?: ICustomRender;\n\n  hierarchyState: HierarchyState;\n  headerIcon?: (string | ColumnIconOption)[] | ((args: CellInfo) => (string | ColumnIconOption)[]);\n}\n\ninterface IPivotLayoutDimensionHeadNode extends IPivotLayoutBaseHeadNode {\n  dimensionKey: string;\n}\ninterface IPivotLayoutIndicatorHeadNode extends IPivotLayoutBaseHeadNode {\n  indicatorKey: string;\n}\nexport type IPivotLayoutHeadNode = Either<IPivotLayoutDimensionHeadNode, IPivotLayoutIndicatorHeadNode>;\nexport class DimensionTree {\n  sharedVar: { seqId: number };\n  // 每一个值对应的序号 结果缓存\n  // cache: {\n  //   [propName: string]: any;\n  // };\n  //树形展示 会将非叶子节点单独展示一行 所以size会增加非叶子节点的个数\n  sizeIncludeParent = false;\n  rowExpandLevel: number;\n  hierarchyType: 'grid' | 'tree';\n  tree: IPivotLayoutHeadNode = {\n    id: 0,\n    dimensionKey: '',\n    // title: '',\n    value: '',\n    children: [],\n    level: -1,\n    levelSpan: 1,\n    startIndex: 0,\n    size: 0,\n    startInTotal: 0,\n    hierarchyState: undefined\n  };\n\n  totalLevel = 0;\n\n  // blockLevel: number = 0;\n\n  // blockStartIndexMap: Map<number, boolean> = new Map();\n  // blockEndIndexMap: Map<number, boolean> = new Map();\n  dimensionKeys: NumberMap<string> = new NumberMap<string>();\n  // dimensions: IDimension[] | undefined;//目前用不到这个\n  constructor(\n    tree: IPivotLayoutHeadNode[],\n    sharedVar: { seqId: number },\n    hierarchyType: 'grid' | 'tree' = 'grid',\n    rowExpandLevel: number = undefined\n  ) {\n    this.sizeIncludeParent = rowExpandLevel !== null && rowExpandLevel !== undefined;\n    this.rowExpandLevel = rowExpandLevel;\n    this.hierarchyType = hierarchyType;\n    this.sharedVar = sharedVar;\n    this.reset(tree);\n  }\n\n  reset(tree: IPivotLayoutHeadNode[], updateTreeNode = false) {\n    // 清空缓存的计算\n    // this.cache = {};\n    // this.dimensions = dimensions;\n    this.dimensionKeys = new NumberMap<string>();\n    this.tree.children = tree as IPivotLayoutHeadNode[];\n    // const re = { totalLevel: 0 };\n    // if (updateTreeNode) this.updateTreeNode(this.tree, 0, re, this.tree);\n    // else\n    this.setTreeNode(this.tree, 0, this.tree);\n    this.totalLevel = this.dimensionKeys.count();\n  }\n  setTreeNode(node: IPivotLayoutHeadNode, startIndex: number, parent: IPivotLayoutHeadNode): number {\n    node.startIndex = startIndex;\n    node.startInTotal = (parent.startInTotal ?? 0) + node.startIndex;\n    // if (node.dimensionKey) {\n    //   !this.dimensionKeys.contain(node.dimensionKey) &&\n    //     this.dimensionKeys.put(node.level, node.dimensionKey);\n    //   if (!node.id) node.id = ++seqId;\n    // }\n    if (node.dimensionKey ?? node.indicatorKey) {\n      !this.dimensionKeys.contain(node.indicatorKey ? IndicatorDimensionKeyPlaceholder : node.dimensionKey) &&\n        this.dimensionKeys.put(node.level, node.indicatorKey ? IndicatorDimensionKeyPlaceholder : node.dimensionKey);\n      if (!node.id) {\n        node.id = ++this.sharedVar.seqId;\n      }\n    }\n    let size = node.dimensionKey ? (this.sizeIncludeParent ? 1 : 0) : 0;\n    //平铺展示 分析所有层级\n    if (this.hierarchyType === 'grid') {\n      if (node.children?.length >= 1) {\n        node.children.forEach(n => {\n          n.level = (node.level ?? 0) + 1;\n          size += this.setTreeNode(n, size, node);\n        });\n      } else {\n        size = 1;\n        // re.totalLevel = Math.max(re.totalLevel, (node.level ?? -1) + 1);\n      }\n    } else if (node.hierarchyState === HierarchyState.expand && node.children?.length >= 1) {\n      //树形展示 有子节点 且下一层需要展开\n      node.children.forEach(n => {\n        n.level = (node.level ?? 0) + 1;\n        size += this.setTreeNode(n, size, node);\n      });\n    } else if (node.hierarchyState === HierarchyState.collapse && node.children?.length >= 1) {\n      //树形展示 有子节点 且下一层不需要展开\n      node.children.forEach(n => {\n        n.level = (node.level ?? 0) + 1;\n        this.setTreeNode(n, size, node);\n      });\n    } else if (!node.hierarchyState && node.level + 1 < this.rowExpandLevel && node.children?.length >= 1) {\n      //树形展示 有子节点 且下一层需要展开\n      node.hierarchyState = HierarchyState.expand;\n      node.children.forEach(n => {\n        n.level = (node.level ?? 0) + 1;\n        size += this.setTreeNode(n, size, node);\n      });\n    } else if (node.children?.length >= 1) {\n      //树形展示 有子节点 且下一层不需要展开\n      node.hierarchyState = HierarchyState.collapse;\n      node.children.forEach(n => {\n        n.level = (node.level ?? 0) + 1;\n        this.setTreeNode(n, size, node);\n      });\n    } else {\n      //树形展示 无children子节点。但不能确定是最后一层的叶子节点 totalLevel还不能确定是计算完整棵树的整体深度\n      node.hierarchyState = HierarchyState.none;\n      size = 1;\n      // re.totalLevel = Math.max(re.totalLevel, (node.level ?? -1) + 1);\n    }\n\n    node.size = size;\n    // startInTotal = parent.startIndex + prevStartIndex\n    return size;\n  }\n  getTreePath(index: number, maxDeep = 30): Array<IPivotLayoutHeadNode> {\n    const path: any[] = [];\n    this.searchPath(index, this.tree, path, maxDeep);\n    path.shift();\n    return path;\n  }\n\n  getTreePathByCellIds(ids: LayoutObjectId[]): Array<IPivotLayoutHeadNode> {\n    const path: any[] = [];\n    let nodes = this.tree.children;\n    for (let i = 0; i < ids.length; i++) {\n      const id = ids[i];\n      const pathNode = this.findNodeById(nodes, id);\n      if (pathNode) {\n        path.push(pathNode);\n        nodes = pathNode.children;\n      } else {\n        break;\n      }\n    }\n    // path.shift();\n    return path;\n  }\n  findNodeById(nodes: IPivotLayoutHeadNode[], id: LayoutObjectId) {\n    return nodes.find(node => {\n      return node.id === id;\n    });\n  }\n  searchPath(index: number, node: IPivotLayoutHeadNode, path: Array<IPivotLayoutHeadNode>, maxDeep: number) {\n    if (!node) {\n      return;\n    }\n    if (index < node.startIndex || index >= node.startIndex + node.size) {\n      return;\n    }\n    path.push(node);\n    if (!node.children || node.children.length === 0 || node.level >= maxDeep) {\n      return;\n    }\n\n    // const cIndex = index - node.startIndex;\n    // for (let i = 0; i < node.children.length; i++) {\n    //   const element = node.children[i];\n    //   if (cIndex >= element.startIndex && cIndex < element.startIndex + element.size) {\n    //     this.searchPath(cIndex, element, path, maxDeep);\n    //     break;\n    //   }\n    // }\n\n    // use dichotomy to optimize search performance\n    const cIndex = index - node.startIndex;\n    let left = 0;\n    let right = node.children.length - 1;\n\n    while (left <= right) {\n      const middle = Math.floor((left + right) / 2);\n      const element = node.children[middle];\n\n      if (cIndex >= element.startIndex && cIndex < element.startIndex + element.size) {\n        this.searchPath(cIndex, element, path, maxDeep);\n        break;\n      } else if (cIndex < element.startIndex) {\n        right = middle - 1;\n      } else {\n        left = middle + 1;\n      }\n    }\n    return;\n  }\n  /**\n   * 将该树中 层级为level 的sourceIndex处的节点移动到targetIndex位置\n   * @param level\n   * @param sourceIndex\n   * @param targetIndex\n   */\n  movePosition(level: number, sourceIndex: number, targetIndex: number) {\n    // let sourceNode: IPivotLayoutHeadNode;\n    let parNode: IPivotLayoutHeadNode;\n    let sourceSubIndex: number;\n    let targetSubIndex: number;\n    /**\n     * 对parNode的子节点第subIndex处的node节点 进行判断是否为sourceIndex或者targetIndex\n     * 如果是 则记录下subIndex 以对parNode中个节点位置进行移位\n     * @param node\n     * @param subIndex\n     * @returns\n     */\n    const findTargetNode = (node: IPivotLayoutHeadNode, subIndex: number) => {\n      if (sourceSubIndex !== undefined && targetSubIndex !== undefined) {\n        return;\n      }\n      if (node.level === level) {\n        if (node.startInTotal === sourceIndex) {\n          // sourceNode = node;\n          sourceSubIndex = subIndex;\n        }\n        // if (node.startInTotal === targetIndex) targetSubIndex = subIndex;\n        // 判断targetIndex是否在node的范围内 将当前node的subIndex记为targetSubIndex\n        if (node.startInTotal <= targetIndex && targetIndex <= node.startInTotal + node.size - 1) {\n          targetSubIndex = subIndex;\n        }\n      }\n\n      if (node.children && node.level < level) {\n        parNode = node;\n        for (let i = 0; i < node.children.length; i++) {\n          if (\n            (sourceIndex >= node.children[i].startInTotal &&\n              sourceIndex <= node.children[i].startInTotal + node.children[i].size) ||\n            (targetIndex >= node.children[i].startInTotal &&\n              targetIndex <= node.children[i].startInTotal + node.children[i].size)\n          ) {\n            findTargetNode(node.children[i], i);\n          }\n        }\n      }\n    };\n    findTargetNode(this.tree, 0);\n\n    //对parNode子节点位置进行移位【根据sourceSubIndex和targetSubIndex】\n    const sourceColumns = parNode.children.splice(sourceSubIndex, 1);\n    sourceColumns.unshift(targetSubIndex as any, 0 as any);\n    Array.prototype.splice.apply(parNode.children, sourceColumns);\n  }\n}\n\n//#region 为方法getLayoutRowTree提供的类型和工具方法\nexport type LayouTreeNode = {\n  dimensionKey?: string;\n  indicatorKey?: string;\n  value: string;\n  hierarchyState: HierarchyState;\n  children?: LayouTreeNode[];\n};\n\nexport function generateLayoutTree(tree: LayouTreeNode[], children: IPivotLayoutHeadNode[]) {\n  children?.forEach((node: IPivotLayoutHeadNode) => {\n    const diemnsonNode: {\n      dimensionKey?: string;\n      indicatorKey?: string;\n      value: string;\n      hierarchyState: HierarchyState;\n      children: any;\n    } = {\n      dimensionKey: node.dimensionKey,\n      indicatorKey: node.indicatorKey,\n      value: node.value,\n      hierarchyState: node.hierarchyState,\n      children: undefined\n    };\n    tree.push(diemnsonNode);\n    if (node.children) {\n      diemnsonNode.children = [];\n      generateLayoutTree(diemnsonNode.children, node.children);\n    }\n  });\n}\n//#endregion\n\n//#region   为方法getLayoutRowTreeCount提的工具方法\nexport function countLayoutTree(children: { children?: any }[], countParentNode: boolean) {\n  let count = 0;\n  children?.forEach((node: IPivotLayoutHeadNode) => {\n    if (countParentNode) {\n      count++;\n    } else {\n      if (!node.children || node.children.length === 0) {\n        count++;\n      }\n    }\n    if (node.children) {\n      count += countLayoutTree(node.children, countParentNode);\n    }\n  });\n  return count;\n}\n//#endregion\n\nexport function dealHeader(\n  hd: IPivotLayoutHeadNode,\n  _headerCellIds: number[][],\n  results: HeaderData[],\n  roots: number[],\n  row: number,\n  layoutMap: PivotHeaderLayoutMap\n) {\n  // const col = this._columns.length;\n  const id = hd.id;\n  const dimensionInfo: IDimension =\n    (layoutMap.rowsDefine?.find(dimension =>\n      typeof dimension === 'string' ? false : dimension.dimensionKey === hd.dimensionKey\n    ) as IDimension) ??\n    (layoutMap.columnsDefine?.find(dimension =>\n      typeof dimension === 'string' ? false : dimension.dimensionKey === hd.dimensionKey\n    ) as IDimension);\n  const indicatorInfo = layoutMap.indicatorsDefine?.find(indicator => {\n    if (typeof indicator === 'string') {\n      return false;\n    }\n    if (hd.indicatorKey) {\n      return indicator.indicatorKey === hd.indicatorKey;\n    }\n    return indicator.title === hd.value;\n  }) as IIndicator;\n  const cell: HeaderData = {\n    id,\n    title: hd.value ?? indicatorInfo?.title,\n    field: hd.dimensionKey,\n    style:\n      typeof (indicatorInfo ?? dimensionInfo)?.headerStyle === 'function'\n        ? (indicatorInfo ?? dimensionInfo)?.headerStyle\n        : Object.assign({}, (indicatorInfo ?? dimensionInfo)?.headerStyle),\n    headerType: indicatorInfo?.headerType ?? dimensionInfo?.headerType ?? 'text',\n    headerIcon: indicatorInfo?.headerIcon ?? dimensionInfo?.headerIcon,\n    // define: <any>hd,\n    define: Object.assign({}, <any>hd, indicatorInfo ?? dimensionInfo),\n    fieldFormat: indicatorInfo?.headerFormat ?? dimensionInfo?.headerFormat,\n    // iconPositionList:[]\n    dropDownMenu: indicatorInfo?.dropDownMenu ?? dimensionInfo?.dropDownMenu,\n    pivotInfo: {\n      value: hd.value,\n      dimensionKey: hd.dimensionKey,\n      isPivotCorner: false\n      // customInfo: dimensionInfo?.customInfo\n    },\n    width: (dimensionInfo as IRowDimension)?.width,\n    minWidth: (dimensionInfo as IRowDimension)?.minWidth,\n    maxWidth: (dimensionInfo as IRowDimension)?.maxWidth,\n    showSort: indicatorInfo?.showSort ?? dimensionInfo?.showSort,\n    description: dimensionInfo?.description\n  };\n\n  if (indicatorInfo) {\n    //收集indicatorDimensionKey  提到了构造函数中\n    // this.indicatorDimensionKey = dimensionInfo.dimensionKey;\n    if (indicatorInfo.customRender) {\n      hd.customRender = indicatorInfo.customRender;\n    }\n    if (!isValid(layoutMap._indicators?.find(indicator => indicator.indicatorKey === indicatorInfo.indicatorKey))) {\n      layoutMap._indicators?.push({\n        id: ++layoutMap.sharedVar.seqId,\n        indicatorKey: indicatorInfo.indicatorKey,\n        field: indicatorInfo.indicatorKey,\n        fieldFormat: indicatorInfo?.format,\n        cellType: indicatorInfo?.cellType ?? (indicatorInfo as any)?.columnType ?? 'text',\n        chartModule: 'chartModule' in indicatorInfo ? indicatorInfo.chartModule : null,\n        chartSpec: 'chartSpec' in indicatorInfo ? indicatorInfo.chartSpec : null,\n        sparklineSpec: 'sparklineSpec' in indicatorInfo ? indicatorInfo.sparklineSpec : null,\n        style: indicatorInfo?.style,\n        icon: indicatorInfo?.icon,\n        define: Object.assign({}, <any>hd, indicatorInfo, {\n          dragHeader: dimensionInfo?.dragHeader\n        }),\n        width: indicatorInfo?.width,\n        minWidth: indicatorInfo?.minWidth,\n        maxWidth: indicatorInfo?.maxWidth,\n        disableColumnResize: indicatorInfo?.disableColumnResize\n      });\n    }\n  } else if (hd.indicatorKey) {\n    //兼容当某个指标没有设置在dimension.indicators中\n    if (!isValid(layoutMap._indicators?.find(indicator => indicator.indicatorKey === hd.indicatorKey))) {\n      layoutMap._indicators?.push({\n        id: ++layoutMap.sharedVar.seqId,\n        indicatorKey: hd.indicatorKey,\n        field: hd.indicatorKey,\n        cellType: 'text',\n        define: Object.assign({}, <any>hd)\n      });\n    }\n  }\n  // if (dimensionInfo.indicators) {\n  //   layoutMap.hideIndicatorName = dimensionInfo.hideIndicatorName ?? false;\n  //   layoutMap.indicatorsAsCol = dimensionInfo.indicatorsAsCol ?? true;\n  // }\n  results[id] = cell;\n  layoutMap._headerObjects[id] = cell;\n  _headerCellIds[row][layoutMap.colIndex] = id;\n  for (let r = row - 1; r >= 0; r--) {\n    _headerCellIds[r][layoutMap.colIndex] = roots[r];\n  }\n\n  // 处理汇总小计跨维度层级的情况\n  if ((hd as any).levelSpan > 1) {\n    for (let i = 1; i < (hd as any).levelSpan; i++) {\n      if (!_headerCellIds[row + i]) {\n        _headerCellIds[row + i] = [];\n      }\n      _headerCellIds[row + i][layoutMap.colIndex] = id;\n    }\n  }\n\n  if ((hd as IPivotLayoutHeadNode).children?.length >= 1) {\n    layoutMap\n      ._addHeaders(_headerCellIds, row + ((hd as any).levelSpan ?? 1), (hd as IPivotLayoutHeadNode).children ?? [], [\n        ...roots,\n        ...Array((hd as any).levelSpan ?? 1).fill(id)\n      ])\n      .forEach(c => results.push(c));\n  } else {\n    // columns.push([\"\"])//代码一个路径\n    for (let r = row + 1; r < _headerCellIds.length; r++) {\n      _headerCellIds[r][layoutMap.colIndex] = id;\n\n      // if ((hd as any).levelSpan > 1) {\n      //   for (let i = 1; i < (hd as any).levelSpan; i++) {\n      //     _headerCellIds[r + i][layoutMap.colIndex] = id;\n      //   }\n      // }\n    }\n    layoutMap.colIndex++;\n  }\n}\n\nexport function dealHeaderForTreeMode(\n  hd: IPivotLayoutHeadNode,\n  _headerCellIds: number[][],\n  results: HeaderData[],\n  roots: number[],\n  row: number,\n  totalLevel: number,\n  show: boolean,\n  dimensions: (IDimension | string)[],\n  layoutMap: PivotHeaderLayoutMap\n) {\n  const id = hd.id;\n  // const dimensionInfo: IDimension =\n  //   (this.rowsDefine?.find(dimension =>\n  //     typeof dimension === 'string' ? false : dimension.dimensionKey === hd.dimensionKey\n  //   ) as IDimension) ??\n  //   (this.columnsDefine?.find(dimension =>\n  //     typeof dimension === 'string' ? false : dimension.dimensionKey === hd.dimensionKey\n  //   ) as IDimension);\n  const dimensionInfo: IDimension = dimensions.find(dimension =>\n    typeof dimension === 'string' ? false : dimension.dimensionKey === hd.dimensionKey\n  ) as IDimension;\n\n  const cell: HeaderData = {\n    id,\n    title: hd.value,\n    field: hd.dimensionKey as FieldData,\n    //如果不是整棵树的叶子节点，都靠左显示\n    style:\n      hd.level + 1 === totalLevel || typeof dimensionInfo?.headerStyle === 'function'\n        ? dimensionInfo?.headerStyle\n        : Object.assign({}, dimensionInfo?.headerStyle, { textAlign: 'left' }),\n    headerType: dimensionInfo?.headerType ?? 'text',\n    headerIcon: dimensionInfo?.headerIcon,\n    define: Object.assign(<any>hd, {\n      linkJump: (dimensionInfo as ILinkDimension)?.linkJump,\n      linkDetect: (dimensionInfo as ILinkDimension)?.linkDetect,\n      templateLink: (dimensionInfo as ILinkDimension)?.templateLink,\n\n      // image相关 to be fixed\n      keepAspectRatio: (dimensionInfo as IImageDimension)?.keepAspectRatio ?? false,\n      imageAutoSizing: (dimensionInfo as IImageDimension)?.imageAutoSizing,\n\n      headerCustomRender: dimensionInfo?.headerCustomRender,\n      headerCustomLayout: dimensionInfo?.headerCustomLayout,\n      dragHeader: dimensionInfo?.dragHeader,\n      disableHeaderHover: !!dimensionInfo?.disableHeaderHover,\n      disableHeaderSelect: !!dimensionInfo?.disableHeaderSelect\n    }), //这里不能新建对象，要用hd保持引用关系\n    fieldFormat: dimensionInfo?.headerFormat,\n    // iconPositionList:[]\n    dropDownMenu: dimensionInfo?.dropDownMenu,\n    pivotInfo: {\n      value: hd.value,\n      dimensionKey: hd.dimensionKey as string,\n      isPivotCorner: false\n      // customInfo: dimensionInfo?.customInfo\n    },\n    hierarchyLevel: hd.level,\n    dimensionTotalLevel: totalLevel,\n    hierarchyState: hd.level + 1 === totalLevel ? undefined : hd.hierarchyState,\n    width: (dimensionInfo as IRowDimension)?.width,\n    minWidth: (dimensionInfo as IRowDimension)?.minWidth,\n    maxWidth: (dimensionInfo as IRowDimension)?.maxWidth,\n    parentCellId: roots[roots.length - 1]\n  };\n\n  results[id] = cell;\n  // this._cellIdDiemnsionMap.set(id, {\n  //   dimensionKey: hd.dimensionKey,\n  //   value: hd.value\n  // });\n  layoutMap._headerObjects[id] = cell;\n  _headerCellIds[row][layoutMap.colIndex] = id;\n  for (let r = row - 1; r >= 0; r--) {\n    _headerCellIds[r][layoutMap.colIndex] = roots[r];\n  }\n  if (hd.hierarchyState === HierarchyState.expand && (hd as IPivotLayoutHeadNode).children?.length >= 1) {\n    //row传值 colIndex++和_addHeaders有区别\n    show && layoutMap.colIndex++;\n    layoutMap\n      ._addHeadersForTreeMode(\n        _headerCellIds,\n        row,\n        (hd as IPivotLayoutHeadNode).children ?? [],\n        [...roots, id],\n        totalLevel,\n        show && hd.hierarchyState === HierarchyState.expand, //当前节点show 且当前节点状态为展开 则传给子节点为show：true\n        dimensions\n      )\n      .forEach(c => results.push(c));\n  } else {\n    // columns.push([\"\"])//代码一个路径\n    show && layoutMap.colIndex++;\n    for (let r = row + 1; r < _headerCellIds.length; r++) {\n      _headerCellIds[r][layoutMap.colIndex] = id;\n    }\n  }\n}\n"]}
+{"version":3,"sources":["../src/layout/pivot-layout-helper.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,MAAM,kBAAkB,CAAC;AAC3C,OAAO,EAAE,SAAS,EAAE,MAAM,oBAAoB,CAAC;AAC/C,OAAO,EAAE,gCAAgC,EAAE,MAAM,iBAAiB,CAAC;AAanE,OAAO,EAAE,cAAc,EAAE,MAAM,aAAa,CAAC;AAkC7C,MAAM,OAAO,aAAa;IAkCxB,YACE,IAA4B,EAC5B,SAA4B,EAC5B,gBAAiC,MAAM,EACvC,iBAAyB,SAAS;QA/BpC,sBAAiB,GAAG,KAAK,CAAC;QAG1B,SAAI,GAAyB;YAC3B,EAAE,EAAE,CAAC;YACL,YAAY,EAAE,EAAE;YAEhB,KAAK,EAAE,EAAE;YACT,QAAQ,EAAE,EAAE;YACZ,KAAK,EAAE,CAAC,CAAC;YACT,SAAS,EAAE,CAAC;YACZ,UAAU,EAAE,CAAC;YACb,IAAI,EAAE,CAAC;YACP,YAAY,EAAE,CAAC;YACf,cAAc,EAAE,SAAS;SAC1B,CAAC;QAEF,eAAU,GAAG,CAAC,CAAC;QAMf,kBAAa,GAAsB,IAAI,SAAS,EAAU,CAAC;QAG3D,UAAK,GAAqB,IAAI,GAAG,EAAE,CAAC;QAOlC,IAAI,CAAC,iBAAiB,GAAG,cAAc,KAAK,IAAI,IAAI,cAAc,KAAK,SAAS,CAAC;QACjF,IAAI,CAAC,cAAc,GAAG,cAAc,CAAC;QACrC,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC;QACnC,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACnB,CAAC;IAED,KAAK,CAAC,IAA4B,EAAE,cAAc,GAAG,KAAK;QAIxD,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACnB,IAAI,CAAC,aAAa,GAAG,IAAI,SAAS,EAAU,CAAC;QAC7C,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,IAA8B,CAAC;QAIpD,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1C,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;IAC/C,CAAC;IACD,WAAW,CAAC,IAA0B,EAAE,UAAkB,EAAE,MAA4B;;QACtF,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,YAAY,GAAG,CAAC,MAAA,MAAM,CAAC,YAAY,mCAAI,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC;QAMjE,IAAI,MAAA,IAAI,CAAC,YAAY,mCAAI,IAAI,CAAC,YAAY,EAAE;YAC1C,CAAC,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,gCAAgC,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC;gBACnG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,gCAAgC,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YAC/G,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE;gBACZ,IAAI,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC;aAClC;SACF;QACD,IAAI,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAEpE,IAAI,IAAI,CAAC,aAAa,KAAK,MAAM,EAAE;YACjC,IAAI,CAAA,MAAA,IAAI,CAAC,QAAQ,0CAAE,MAAM,KAAI,CAAC,EAAE;gBAC9B,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;;oBACxB,CAAC,CAAC,KAAK,GAAG,CAAC,MAAA,IAAI,CAAC,KAAK,mCAAI,CAAC,CAAC,GAAG,CAAC,CAAC;oBAChC,IAAI,IAAI,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;gBAC1C,CAAC,CAAC,CAAC;aACJ;iBAAM;gBACL,IAAI,GAAG,CAAC,CAAC;aAEV;SACF;aAAM,IAAI,IAAI,CAAC,cAAc,KAAK,cAAc,CAAC,MAAM,IAAI,CAAA,MAAA,IAAI,CAAC,QAAQ,0CAAE,MAAM,KAAI,CAAC,EAAE;YAEtF,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;;gBACxB,CAAC,CAAC,KAAK,GAAG,CAAC,MAAA,IAAI,CAAC,KAAK,mCAAI,CAAC,CAAC,GAAG,CAAC,CAAC;gBAChC,IAAI,IAAI,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;YAC1C,CAAC,CAAC,CAAC;SACJ;aAAM,IAAI,IAAI,CAAC,cAAc,KAAK,cAAc,CAAC,QAAQ,IAAI,CAAA,MAAA,IAAI,CAAC,QAAQ,0CAAE,MAAM,KAAI,CAAC,EAAE;YAExF,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;;gBACxB,CAAC,CAAC,KAAK,GAAG,CAAC,MAAA,IAAI,CAAC,KAAK,mCAAI,CAAC,CAAC,GAAG,CAAC,CAAC;gBAChC,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;YAClC,CAAC,CAAC,CAAC;SACJ;aAAM,IAAI,CAAC,IAAI,CAAC,cAAc,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,cAAc,IAAI,CAAA,MAAA,IAAI,CAAC,QAAQ,0CAAE,MAAM,KAAI,CAAC,EAAE;YAErG,IAAI,CAAC,cAAc,GAAG,cAAc,CAAC,MAAM,CAAC;YAC5C,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;;gBACxB,CAAC,CAAC,KAAK,GAAG,CAAC,MAAA,IAAI,CAAC,KAAK,mCAAI,CAAC,CAAC,GAAG,CAAC,CAAC;gBAChC,IAAI,IAAI,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;YAC1C,CAAC,CAAC,CAAC;SACJ;aAAM,IAAI,CAAA,MAAA,IAAI,CAAC,QAAQ,0CAAE,MAAM,KAAI,CAAC,EAAE;YAErC,IAAI,CAAC,cAAc,GAAG,cAAc,CAAC,QAAQ,CAAC;YAC9C,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;;gBACxB,CAAC,CAAC,KAAK,GAAG,CAAC,MAAA,IAAI,CAAC,KAAK,mCAAI,CAAC,CAAC,GAAG,CAAC,CAAC;gBAChC,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;YAClC,CAAC,CAAC,CAAC;SACJ;aAAM;YAEL,IAAI,CAAC,cAAc,GAAG,cAAc,CAAC,IAAI,CAAC;YAC1C,IAAI,GAAG,CAAC,CAAC;SAEV;QAED,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QAEjB,OAAO,IAAI,CAAC;IACd,CAAC;IACD,WAAW,CAAC,KAAa,EAAE,OAAO,GAAG,EAAE;QACrC,MAAM,IAAI,GAAU,EAAE,CAAC;QACvB,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;QACjD,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,OAAO,IAAI,CAAC;IACd,CAAC;IAED,oBAAoB,CAAC,GAAqB;QACxC,MAAM,IAAI,GAAU,EAAE,CAAC;QACvB,IAAI,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC;QAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACnC,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YAClB,MAAM,QAAQ,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YAC9C,IAAI,QAAQ,EAAE;gBACZ,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACpB,KAAK,GAAG,QAAQ,CAAC,QAAQ,CAAC;aAC3B;iBAAM;gBACL,MAAM;aACP;SACF;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IACD,YAAY,CAAC,KAA6B,EAAE,EAAkB;QAC5D,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;YACvB,OAAO,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC;QACxB,CAAC,CAAC,CAAC;IACL,CAAC;IACD,UAAU,CAAC,KAAa,EAAE,IAA0B,EAAE,IAAiC,EAAE,OAAe;QACtG,IAAI,CAAC,IAAI,EAAE;YACT,OAAO;SACR;QACD,IAAI,KAAK,GAAG,IAAI,CAAC,UAAU,IAAI,KAAK,IAAI,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,IAAI,EAAE;YACnE,OAAO;SACR;QACD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChB,IAAI,CAAC,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,IAAI,OAAO,EAAE;YACzE,OAAO;SACR;QAYD,MAAM,MAAM,GAAG,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC;QAEvC,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE;YAClC,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YACjD,IAAI,MAAM,IAAI,SAAS,CAAC,UAAU,IAAI,MAAM,GAAG,SAAS,CAAC,UAAU,GAAG,SAAS,CAAC,IAAI,EAAE;gBACpF,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;gBAClD,OAAO;aACR;SACF;QAED,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,IAAI,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;QAErC,OAAO,IAAI,IAAI,KAAK,EAAE;YACpB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9C,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YAEtC,IAAI,MAAM,IAAI,OAAO,CAAC,UAAU,IAAI,MAAM,GAAG,OAAO,CAAC,UAAU,GAAG,OAAO,CAAC,IAAI,EAAE;gBAC9E,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;gBACvC,MAAM,YAAY,GAAa,EAAE,CAAC;gBAClC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE;oBAC/B,IAAI,GAAG,GAAG,OAAO,CAAC,KAAK,EAAE;wBACvB,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;qBACxB;gBACH,CAAC,CAAC,CAAC;gBACH,YAAY,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE;oBACzB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBACzB,CAAC,CAAC,CAAC;gBACH,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;gBAChD,MAAM;aACP;iBAAM,IAAI,MAAM,GAAG,OAAO,CAAC,UAAU,EAAE;gBACtC,KAAK,GAAG,MAAM,GAAG,CAAC,CAAC;aACpB;iBAAM;gBACL,IAAI,GAAG,MAAM,GAAG,CAAC,CAAC;aACnB;SACF;QACD,OAAO;IACT,CAAC;IAOD,YAAY,CAAC,KAAa,EAAE,WAAmB,EAAE,WAAmB;QAElE,IAAI,OAA6B,CAAC;QAClC,IAAI,cAAsB,CAAC;QAC3B,IAAI,cAAsB,CAAC;QAQ3B,MAAM,cAAc,GAAG,CAAC,IAA0B,EAAE,QAAgB,EAAE,EAAE;YACtE,IAAI,cAAc,KAAK,SAAS,IAAI,cAAc,KAAK,SAAS,EAAE;gBAChE,OAAO;aACR;YACD,IAAI,IAAI,CAAC,KAAK,KAAK,KAAK,EAAE;gBACxB,IAAI,IAAI,CAAC,YAAY,KAAK,WAAW,EAAE;oBAErC,cAAc,GAAG,QAAQ,CAAC;iBAC3B;gBAGD,IAAI,IAAI,CAAC,YAAY,IAAI,WAAW,IAAI,WAAW,IAAI,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE;oBACxF,cAAc,GAAG,QAAQ,CAAC;iBAC3B;aACF;YAED,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,KAAK,GAAG,KAAK,EAAE;gBACvC,OAAO,GAAG,IAAI,CAAC;gBACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;oBAC7C,IACE,CAAC,WAAW,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,YAAY;wBAC3C,WAAW,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;wBACvE,CAAC,WAAW,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,YAAY;4BAC3C,WAAW,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EACvE;wBACA,cAAc,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;qBACrC;iBACF;aACF;QACH,CAAC,CAAC;QACF,cAAc,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAG7B,MAAM,aAAa,GAAG,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC;QACjE,aAAa,CAAC,OAAO,CAAC,cAAqB,EAAE,CAAQ,CAAC,CAAC;QACvD,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,EAAE,aAAa,CAAC,CAAC;IAChE,CAAC;CACF;AAWD,MAAM,UAAU,kBAAkB,CAAC,IAAqB,EAAE,QAAgC;IACxF,QAAQ,aAAR,QAAQ,uBAAR,QAAQ,CAAE,OAAO,CAAC,CAAC,IAA0B,EAAE,EAAE;QAC/C,MAAM,YAAY,GAMd;YACF,YAAY,EAAE,IAAI,CAAC,YAAY;YAC/B,YAAY,EAAE,IAAI,CAAC,YAAY;YAC/B,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,cAAc,EAAE,IAAI,CAAC,cAAc;YACnC,QAAQ,EAAE,SAAS;SACpB,CAAC;QACF,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QACxB,IAAI,IAAI,CAAC,QAAQ,EAAE;YACjB,YAAY,CAAC,QAAQ,GAAG,EAAE,CAAC;YAC3B,kBAAkB,CAAC,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;SAC1D;IACH,CAAC,CAAC,CAAC;AACL,CAAC;AAID,MAAM,UAAU,eAAe,CAAC,QAA8B,EAAE,eAAwB;IACtF,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,QAAQ,aAAR,QAAQ,uBAAR,QAAQ,CAAE,OAAO,CAAC,CAAC,IAA0B,EAAE,EAAE;QAC/C,IAAI,eAAe,EAAE;YACnB,KAAK,EAAE,CAAC;SACT;aAAM;YACL,IAAI,CAAC,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE;gBAChD,KAAK,EAAE,CAAC;aACT;SACF;QACD,IAAI,IAAI,CAAC,QAAQ,EAAE;YACjB,KAAK,IAAI,eAAe,CAAC,IAAI,CAAC,QAAQ,EAAE,eAAe,CAAC,CAAC;SAC1D;IACH,CAAC,CAAC,CAAC;IACH,OAAO,KAAK,CAAC;AACf,CAAC;AAGD,MAAM,UAAU,UAAU,CACxB,EAAwB,EACxB,cAA0B,EAC1B,OAAqB,EACrB,KAAe,EACf,GAAW,EACX,SAA+B;;IAG/B,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;IACjB,MAAM,aAAa,GACjB,MAAC,MAAA,SAAS,CAAC,UAAU,0CAAE,IAAI,CAAC,SAAS,CAAC,EAAE,CACtC,OAAO,SAAS,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,YAAY,KAAK,EAAE,CAAC,YAAY,CACpE,mCACf,MAAA,SAAS,CAAC,aAAa,0CAAE,IAAI,CAAC,SAAS,CAAC,EAAE,CACzC,OAAO,SAAS,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,YAAY,KAAK,EAAE,CAAC,YAAY,CACpE,CAAC;IACnB,MAAM,aAAa,GAAG,MAAA,SAAS,CAAC,gBAAgB,0CAAE,IAAI,CAAC,SAAS,CAAC,EAAE;QACjE,IAAI,OAAO,SAAS,KAAK,QAAQ,EAAE;YACjC,OAAO,KAAK,CAAC;SACd;QACD,IAAI,EAAE,CAAC,YAAY,EAAE;YACnB,OAAO,SAAS,CAAC,YAAY,KAAK,EAAE,CAAC,YAAY,CAAC;SACnD;QACD,OAAO,SAAS,CAAC,KAAK,KAAK,EAAE,CAAC,KAAK,CAAC;IACtC,CAAC,CAAe,CAAC;IACjB,MAAM,IAAI,GAAe;QACvB,EAAE;QACF,KAAK,EAAE,MAAA,EAAE,CAAC,KAAK,mCAAI,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,KAAK;QACvC,KAAK,EAAE,EAAE,CAAC,YAAY;QACtB,KAAK,EACH,OAAO,CAAA,MAAA,CAAC,aAAa,aAAb,aAAa,cAAb,aAAa,GAAI,aAAa,CAAC,0CAAE,WAAW,CAAA,KAAK,UAAU;YACjE,CAAC,CAAC,MAAA,CAAC,aAAa,aAAb,aAAa,cAAb,aAAa,GAAI,aAAa,CAAC,0CAAE,WAAW;YAC/C,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,MAAA,CAAC,aAAa,aAAb,aAAa,cAAb,aAAa,GAAI,aAAa,CAAC,0CAAE,WAAW,CAAC;QACtE,UAAU,EAAE,MAAA,MAAA,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,UAAU,mCAAI,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,UAAU,mCAAI,MAAM;QAC5E,UAAU,EAAE,MAAA,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,UAAU,mCAAI,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,UAAU;QAElE,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,EAAO,EAAE,EAAE,aAAa,aAAb,aAAa,cAAb,aAAa,GAAI,aAAa,CAAC;QAClE,WAAW,EAAE,MAAA,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,YAAY,mCAAI,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,YAAY;QAEvE,YAAY,EAAE,MAAA,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,YAAY,mCAAI,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,YAAY;QACxE,SAAS,EAAE;YACT,KAAK,EAAE,EAAE,CAAC,KAAK;YACf,YAAY,EAAE,EAAE,CAAC,YAAY;YAC7B,aAAa,EAAE,KAAK;SAErB;QACD,KAAK,EAAG,aAA+B,aAA/B,aAAa,uBAAb,aAAa,CAAoB,KAAK;QAC9C,QAAQ,EAAG,aAA+B,aAA/B,aAAa,uBAAb,aAAa,CAAoB,QAAQ;QACpD,QAAQ,EAAG,aAA+B,aAA/B,aAAa,uBAAb,aAAa,CAAoB,QAAQ;QACpD,QAAQ,EAAE,MAAA,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,QAAQ,mCAAI,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,QAAQ;QAC5D,WAAW,EAAE,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,WAAW;KACxC,CAAC;IAEF,IAAI,aAAa,EAAE;QAGjB,IAAI,aAAa,CAAC,YAAY,EAAE;YAC9B,EAAE,CAAC,YAAY,GAAG,aAAa,CAAC,YAAY,CAAC;SAC9C;QACD,IAAI,CAAC,OAAO,CAAC,MAAA,SAAS,CAAC,WAAW,0CAAE,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,SAAS,CAAC,YAAY,KAAK,aAAa,CAAC,YAAY,CAAC,CAAC,EAAE;YAC7G,MAAA,SAAS,CAAC,WAAW,0CAAE,IAAI,CAAC;gBAC1B,EAAE,EAAE,EAAE,SAAS,CAAC,SAAS,CAAC,KAAK;gBAC/B,YAAY,EAAE,aAAa,CAAC,YAAY;gBACxC,KAAK,EAAE,aAAa,CAAC,YAAY;gBACjC,WAAW,EAAE,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,MAAM;gBAClC,QAAQ,EAAE,MAAA,MAAA,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,QAAQ,mCAAK,aAAqB,aAArB,aAAa,uBAAb,aAAa,CAAU,UAAU,mCAAI,MAAM;gBACjF,WAAW,EAAE,aAAa,IAAI,aAAa,CAAC,CAAC,CAAC,aAAa,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI;gBAC9E,SAAS,EAAE,WAAW,IAAI,aAAa,CAAC,CAAC,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI;gBACxE,aAAa,EAAE,eAAe,IAAI,aAAa,CAAC,CAAC,CAAC,aAAa,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI;gBACpF,KAAK,EAAE,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,KAAK;gBAC3B,IAAI,EAAE,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,IAAI;gBACzB,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,EAAO,EAAE,EAAE,aAAa,EAAE;oBAChD,UAAU,EAAE,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,UAAU;iBACtC,CAAC;gBACF,KAAK,EAAE,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,KAAK;gBAC3B,QAAQ,EAAE,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,QAAQ;gBACjC,QAAQ,EAAE,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,QAAQ;gBACjC,mBAAmB,EAAE,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,mBAAmB;aACxD,CAAC,CAAC;SACJ;KACF;SAAM,IAAI,EAAE,CAAC,YAAY,EAAE;QAE1B,IAAI,CAAC,OAAO,CAAC,MAAA,SAAS,CAAC,WAAW,0CAAE,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,SAAS,CAAC,YAAY,KAAK,EAAE,CAAC,YAAY,CAAC,CAAC,EAAE;YAClG,MAAA,SAAS,CAAC,WAAW,0CAAE,IAAI,CAAC;gBAC1B,EAAE,EAAE,EAAE,SAAS,CAAC,SAAS,CAAC,KAAK;gBAC/B,YAAY,EAAE,EAAE,CAAC,YAAY;gBAC7B,KAAK,EAAE,EAAE,CAAC,YAAY;gBACtB,QAAQ,EAAE,MAAM;gBAChB,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,EAAO,EAAE,CAAC;aACnC,CAAC,CAAC;SACJ;KACF;IAKD,OAAO,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;IACnB,SAAS,CAAC,cAAc,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;IACpC,cAAc,CAAC,GAAG,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,GAAG,EAAE,CAAC;IAC7C,KAAK,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE;QACjC,cAAc,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;KAClD;IAGD,IAAK,EAAU,CAAC,SAAS,GAAG,CAAC,EAAE;QAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAI,EAAU,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE;YAC9C,IAAI,CAAC,cAAc,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE;gBAC5B,cAAc,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;aAC9B;YACD,cAAc,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,GAAG,EAAE,CAAC;SAClD;KACF;IAED,IAAI,CAAA,MAAC,EAA2B,CAAC,QAAQ,0CAAE,MAAM,KAAI,CAAC,EAAE;QACtD,SAAS;aACN,WAAW,CAAC,cAAc,EAAE,GAAG,GAAG,CAAC,MAAC,EAAU,CAAC,SAAS,mCAAI,CAAC,CAAC,EAAE,MAAC,EAA2B,CAAC,QAAQ,mCAAI,EAAE,EAAE;YAC5G,GAAG,KAAK;YACR,GAAG,KAAK,CAAC,MAAC,EAAU,CAAC,SAAS,mCAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;SAC9C,CAAC;aACD,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;KAClC;SAAM;QAEL,KAAK,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACpD,cAAc,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,GAAG,EAAE,CAAC;SAO5C;QACD,SAAS,CAAC,QAAQ,EAAE,CAAC;KACtB;AACH,CAAC;AAED,MAAM,UAAU,qBAAqB,CACnC,EAAwB,EACxB,cAA0B,EAC1B,OAAqB,EACrB,KAAe,EACf,GAAW,EACX,UAAkB,EAClB,IAAa,EACb,UAAmC,EACnC,SAA+B;;IAE/B,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;IAQjB,MAAM,aAAa,GAAe,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAC5D,OAAO,SAAS,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,YAAY,KAAK,EAAE,CAAC,YAAY,CACrE,CAAC;IAEhB,MAAM,IAAI,GAAe;QACvB,EAAE;QACF,KAAK,EAAE,EAAE,CAAC,KAAK;QACf,KAAK,EAAE,EAAE,CAAC,YAAyB;QAEnC,KAAK,EACH,EAAE,CAAC,KAAK,GAAG,CAAC,KAAK,UAAU,IAAI,OAAO,CAAA,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,WAAW,CAAA,KAAK,UAAU;YAC7E,CAAC,CAAC,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,WAAW;YAC5B,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,WAAW,EAAE,EAAE,SAAS,EAAE,MAAM,EAAE,CAAC;QAC1E,UAAU,EAAE,MAAA,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,UAAU,mCAAI,MAAM;QAC/C,UAAU,EAAE,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,UAAU;QACrC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAM,EAAE,EAAE;YAC7B,QAAQ,EAAG,aAAgC,aAAhC,aAAa,uBAAb,aAAa,CAAqB,QAAQ;YACrD,UAAU,EAAG,aAAgC,aAAhC,aAAa,uBAAb,aAAa,CAAqB,UAAU;YACzD,YAAY,EAAG,aAAgC,aAAhC,aAAa,uBAAb,aAAa,CAAqB,YAAY;YAG7D,eAAe,EAAE,MAAC,aAAiC,aAAjC,aAAa,uBAAb,aAAa,CAAsB,eAAe,mCAAI,KAAK;YAC7E,eAAe,EAAG,aAAiC,aAAjC,aAAa,uBAAb,aAAa,CAAsB,eAAe;YAEpE,kBAAkB,EAAE,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,kBAAkB;YACrD,kBAAkB,EAAE,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,kBAAkB;YACrD,UAAU,EAAE,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,UAAU;YACrC,kBAAkB,EAAE,CAAC,CAAC,CAAA,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,kBAAkB,CAAA;YACvD,mBAAmB,EAAE,CAAC,CAAC,CAAA,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,mBAAmB,CAAA;SAC1D,CAAC;QACF,WAAW,EAAE,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,YAAY;QAExC,YAAY,EAAE,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,YAAY;QACzC,SAAS,EAAE;YACT,KAAK,EAAE,EAAE,CAAC,KAAK;YACf,YAAY,EAAE,EAAE,CAAC,YAAsB;YACvC,aAAa,EAAE,KAAK;SAErB;QACD,cAAc,EAAE,EAAE,CAAC,KAAK;QACxB,mBAAmB,EAAE,UAAU;QAC/B,cAAc,EAAE,EAAE,CAAC,KAAK,GAAG,CAAC,KAAK,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,cAAc;QAC3E,KAAK,EAAG,aAA+B,aAA/B,aAAa,uBAAb,aAAa,CAAoB,KAAK;QAC9C,QAAQ,EAAG,aAA+B,aAA/B,aAAa,uBAAb,aAAa,CAAoB,QAAQ;QACpD,QAAQ,EAAG,aAA+B,aAA/B,aAAa,uBAAb,aAAa,CAAoB,QAAQ;QACpD,YAAY,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;KACtC,CAAC;IAEF,OAAO,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;IAKnB,SAAS,CAAC,cAAc,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;IACpC,cAAc,CAAC,GAAG,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,GAAG,EAAE,CAAC;IAC7C,KAAK,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE;QACjC,cAAc,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;KAClD;IACD,IAAI,EAAE,CAAC,cAAc,KAAK,cAAc,CAAC,MAAM,IAAI,CAAA,MAAC,EAA2B,CAAC,QAAQ,0CAAE,MAAM,KAAI,CAAC,EAAE;QAErG,IAAI,IAAI,SAAS,CAAC,QAAQ,EAAE,CAAC;QAC7B,SAAS;aACN,sBAAsB,CACrB,cAAc,EACd,GAAG,EACH,MAAC,EAA2B,CAAC,QAAQ,mCAAI,EAAE,EAC3C,CAAC,GAAG,KAAK,EAAE,EAAE,CAAC,EACd,UAAU,EACV,IAAI,IAAI,EAAE,CAAC,cAAc,KAAK,cAAc,CAAC,MAAM,EACnD,UAAU,CACX;aACA,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;KAClC;SAAM;QAEL,IAAI,IAAI,SAAS,CAAC,QAAQ,EAAE,CAAC;QAC7B,KAAK,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACpD,cAAc,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,GAAG,EAAE,CAAC;SAC5C;KACF;AACH,CAAC","file":"pivot-layout-helper.js","sourcesContent":["import { isValid } from '@visactor/vutils';\nimport { NumberMap } from '../tools/NumberMap';\nimport { IndicatorDimensionKeyPlaceholder } from '../tools/global';\nimport type { Either } from '../tools/helper';\nimport type {\n  CellInfo,\n  ColumnIconOption,\n  FieldData,\n  HeaderData,\n  ICustomRender,\n  IDimension,\n  IIndicator,\n  IRowDimension,\n  LayoutObjectId\n} from '../ts-types';\nimport { HierarchyState } from '../ts-types';\nimport type { PivotHeaderLayoutMap } from './pivot-header-layout';\nimport type { ILinkDimension } from '../ts-types/pivot-table/dimension/link-dimension';\nimport type { IImageDimension } from '../ts-types/pivot-table/dimension/image-dimension';\n// import { sharedVar } from './pivot-header-layout';\n\ninterface IPivotLayoutBaseHeadNode {\n  id: number;\n  // dimensionKey: string;\n  // // title: string;\n  // indicatorKey?: string;\n  value: string;\n  children: IPivotLayoutHeadNode[] | undefined;\n  level: number;\n  /** 节点跨占层数 如汇总节点跨几层维度 */\n  levelSpan: number;\n  startIndex: number;\n  size: number; //对应到colSpan或者rowSpan\n  // parsing?:  'img' | 'link' | 'video' | 'templateLink';\n  startInTotal: number;\n  // headerStyle:HeaderStyleOption| null;\n  customRender?: ICustomRender;\n\n  hierarchyState: HierarchyState;\n  headerIcon?: (string | ColumnIconOption)[] | ((args: CellInfo) => (string | ColumnIconOption)[]);\n}\n\ninterface IPivotLayoutDimensionHeadNode extends IPivotLayoutBaseHeadNode {\n  dimensionKey: string;\n}\ninterface IPivotLayoutIndicatorHeadNode extends IPivotLayoutBaseHeadNode {\n  indicatorKey: string;\n}\nexport type IPivotLayoutHeadNode = Either<IPivotLayoutDimensionHeadNode, IPivotLayoutIndicatorHeadNode>;\nexport class DimensionTree {\n  sharedVar: { seqId: number };\n  // 每一个值对应的序号 结果缓存\n  // cache: {\n  //   [propName: string]: any;\n  // };\n  //树形展示 会将非叶子节点单独展示一行 所以size会增加非叶子节点的个数\n  sizeIncludeParent = false;\n  rowExpandLevel: number;\n  hierarchyType: 'grid' | 'tree';\n  tree: IPivotLayoutHeadNode = {\n    id: 0,\n    dimensionKey: '',\n    // title: '',\n    value: '',\n    children: [],\n    level: -1,\n    levelSpan: 1,\n    startIndex: 0,\n    size: 0,\n    startInTotal: 0,\n    hierarchyState: undefined\n  };\n\n  totalLevel = 0;\n\n  // blockLevel: number = 0;\n\n  // blockStartIndexMap: Map<number, boolean> = new Map();\n  // blockEndIndexMap: Map<number, boolean> = new Map();\n  dimensionKeys: NumberMap<string> = new NumberMap<string>();\n  // dimensions: IDimension[] | undefined;//目前用不到这个\n\n  cache: Map<number, any> = new Map();\n  constructor(\n    tree: IPivotLayoutHeadNode[],\n    sharedVar: { seqId: number },\n    hierarchyType: 'grid' | 'tree' = 'grid',\n    rowExpandLevel: number = undefined\n  ) {\n    this.sizeIncludeParent = rowExpandLevel !== null && rowExpandLevel !== undefined;\n    this.rowExpandLevel = rowExpandLevel;\n    this.hierarchyType = hierarchyType;\n    this.sharedVar = sharedVar;\n    this.reset(tree);\n  }\n\n  reset(tree: IPivotLayoutHeadNode[], updateTreeNode = false) {\n    // 清空缓存的计算\n    // this.cache = {};\n    // this.dimensions = dimensions;\n    this.cache.clear();\n    this.dimensionKeys = new NumberMap<string>();\n    this.tree.children = tree as IPivotLayoutHeadNode[];\n    // const re = { totalLevel: 0 };\n    // if (updateTreeNode) this.updateTreeNode(this.tree, 0, re, this.tree);\n    // else\n    this.setTreeNode(this.tree, 0, this.tree);\n    this.totalLevel = this.dimensionKeys.count();\n  }\n  setTreeNode(node: IPivotLayoutHeadNode, startIndex: number, parent: IPivotLayoutHeadNode): number {\n    node.startIndex = startIndex;\n    node.startInTotal = (parent.startInTotal ?? 0) + node.startIndex;\n    // if (node.dimensionKey) {\n    //   !this.dimensionKeys.contain(node.dimensionKey) &&\n    //     this.dimensionKeys.put(node.level, node.dimensionKey);\n    //   if (!node.id) node.id = ++seqId;\n    // }\n    if (node.dimensionKey ?? node.indicatorKey) {\n      !this.dimensionKeys.contain(node.indicatorKey ? IndicatorDimensionKeyPlaceholder : node.dimensionKey) &&\n        this.dimensionKeys.put(node.level, node.indicatorKey ? IndicatorDimensionKeyPlaceholder : node.dimensionKey);\n      if (!node.id) {\n        node.id = ++this.sharedVar.seqId;\n      }\n    }\n    let size = node.dimensionKey ? (this.sizeIncludeParent ? 1 : 0) : 0;\n    //平铺展示 分析所有层级\n    if (this.hierarchyType === 'grid') {\n      if (node.children?.length >= 1) {\n        node.children.forEach(n => {\n          n.level = (node.level ?? 0) + 1;\n          size += this.setTreeNode(n, size, node);\n        });\n      } else {\n        size = 1;\n        // re.totalLevel = Math.max(re.totalLevel, (node.level ?? -1) + 1);\n      }\n    } else if (node.hierarchyState === HierarchyState.expand && node.children?.length >= 1) {\n      //树形展示 有子节点 且下一层需要展开\n      node.children.forEach(n => {\n        n.level = (node.level ?? 0) + 1;\n        size += this.setTreeNode(n, size, node);\n      });\n    } else if (node.hierarchyState === HierarchyState.collapse && node.children?.length >= 1) {\n      //树形展示 有子节点 且下一层不需要展开\n      node.children.forEach(n => {\n        n.level = (node.level ?? 0) + 1;\n        this.setTreeNode(n, size, node);\n      });\n    } else if (!node.hierarchyState && node.level + 1 < this.rowExpandLevel && node.children?.length >= 1) {\n      //树形展示 有子节点 且下一层需要展开\n      node.hierarchyState = HierarchyState.expand;\n      node.children.forEach(n => {\n        n.level = (node.level ?? 0) + 1;\n        size += this.setTreeNode(n, size, node);\n      });\n    } else if (node.children?.length >= 1) {\n      //树形展示 有子节点 且下一层不需要展开\n      node.hierarchyState = HierarchyState.collapse;\n      node.children.forEach(n => {\n        n.level = (node.level ?? 0) + 1;\n        this.setTreeNode(n, size, node);\n      });\n    } else {\n      //树形展示 无children子节点。但不能确定是最后一层的叶子节点 totalLevel还不能确定是计算完整棵树的整体深度\n      node.hierarchyState = HierarchyState.none;\n      size = 1;\n      // re.totalLevel = Math.max(re.totalLevel, (node.level ?? -1) + 1);\n    }\n\n    node.size = size;\n    // startInTotal = parent.startIndex + prevStartIndex\n    return size;\n  }\n  getTreePath(index: number, maxDeep = 30): Array<IPivotLayoutHeadNode> {\n    const path: any[] = [];\n    this.searchPath(index, this.tree, path, maxDeep);\n    path.shift();\n    return path;\n  }\n\n  getTreePathByCellIds(ids: LayoutObjectId[]): Array<IPivotLayoutHeadNode> {\n    const path: any[] = [];\n    let nodes = this.tree.children;\n    for (let i = 0; i < ids.length; i++) {\n      const id = ids[i];\n      const pathNode = this.findNodeById(nodes, id);\n      if (pathNode) {\n        path.push(pathNode);\n        nodes = pathNode.children;\n      } else {\n        break;\n      }\n    }\n    // path.shift();\n    return path;\n  }\n  findNodeById(nodes: IPivotLayoutHeadNode[], id: LayoutObjectId) {\n    return nodes.find(node => {\n      return node.id === id;\n    });\n  }\n  searchPath(index: number, node: IPivotLayoutHeadNode, path: Array<IPivotLayoutHeadNode>, maxDeep: number) {\n    if (!node) {\n      return;\n    }\n    if (index < node.startIndex || index >= node.startIndex + node.size) {\n      return;\n    }\n    path.push(node);\n    if (!node.children || node.children.length === 0 || node.level >= maxDeep) {\n      return;\n    }\n\n    // const cIndex = index - node.startIndex;\n    // for (let i = 0; i < node.children.length; i++) {\n    //   const element = node.children[i];\n    //   if (cIndex >= element.startIndex && cIndex < element.startIndex + element.size) {\n    //     this.searchPath(cIndex, element, path, maxDeep);\n    //     break;\n    //   }\n    // }\n\n    // use dichotomy to optimize search performance\n    const cIndex = index - node.startIndex;\n\n    if (this.cache.has(node.level + 1)) {\n      const cacheNode = this.cache.get(node.level + 1);\n      if (cIndex >= cacheNode.startIndex && cIndex < cacheNode.startIndex + cacheNode.size) {\n        this.searchPath(cIndex, cacheNode, path, maxDeep);\n        return;\n      }\n    }\n\n    let left = 0;\n    let right = node.children.length - 1;\n\n    while (left <= right) {\n      const middle = Math.floor((left + right) / 2);\n      const element = node.children[middle];\n\n      if (cIndex >= element.startIndex && cIndex < element.startIndex + element.size) {\n        this.cache.set(element.level, element);\n        const deleteLevels: number[] = [];\n        this.cache.forEach((node, key) => {\n          if (key > element.level) {\n            deleteLevels.push(key);\n          }\n        });\n        deleteLevels.forEach(key => {\n          this.cache.delete(key);\n        });\n        this.searchPath(cIndex, element, path, maxDeep);\n        break;\n      } else if (cIndex < element.startIndex) {\n        right = middle - 1;\n      } else {\n        left = middle + 1;\n      }\n    }\n    return;\n  }\n  /**\n   * 将该树中 层级为level 的sourceIndex处的节点移动到targetIndex位置\n   * @param level\n   * @param sourceIndex\n   * @param targetIndex\n   */\n  movePosition(level: number, sourceIndex: number, targetIndex: number) {\n    // let sourceNode: IPivotLayoutHeadNode;\n    let parNode: IPivotLayoutHeadNode;\n    let sourceSubIndex: number;\n    let targetSubIndex: number;\n    /**\n     * 对parNode的子节点第subIndex处的node节点 进行判断是否为sourceIndex或者targetIndex\n     * 如果是 则记录下subIndex 以对parNode中个节点位置进行移位\n     * @param node\n     * @param subIndex\n     * @returns\n     */\n    const findTargetNode = (node: IPivotLayoutHeadNode, subIndex: number) => {\n      if (sourceSubIndex !== undefined && targetSubIndex !== undefined) {\n        return;\n      }\n      if (node.level === level) {\n        if (node.startInTotal === sourceIndex) {\n          // sourceNode = node;\n          sourceSubIndex = subIndex;\n        }\n        // if (node.startInTotal === targetIndex) targetSubIndex = subIndex;\n        // 判断targetIndex是否在node的范围内 将当前node的subIndex记为targetSubIndex\n        if (node.startInTotal <= targetIndex && targetIndex <= node.startInTotal + node.size - 1) {\n          targetSubIndex = subIndex;\n        }\n      }\n\n      if (node.children && node.level < level) {\n        parNode = node;\n        for (let i = 0; i < node.children.length; i++) {\n          if (\n            (sourceIndex >= node.children[i].startInTotal &&\n              sourceIndex <= node.children[i].startInTotal + node.children[i].size) ||\n            (targetIndex >= node.children[i].startInTotal &&\n              targetIndex <= node.children[i].startInTotal + node.children[i].size)\n          ) {\n            findTargetNode(node.children[i], i);\n          }\n        }\n      }\n    };\n    findTargetNode(this.tree, 0);\n\n    //对parNode子节点位置进行移位【根据sourceSubIndex和targetSubIndex】\n    const sourceColumns = parNode.children.splice(sourceSubIndex, 1);\n    sourceColumns.unshift(targetSubIndex as any, 0 as any);\n    Array.prototype.splice.apply(parNode.children, sourceColumns);\n  }\n}\n\n//#region 为方法getLayoutRowTree提供的类型和工具方法\nexport type LayouTreeNode = {\n  dimensionKey?: string;\n  indicatorKey?: string;\n  value: string;\n  hierarchyState: HierarchyState;\n  children?: LayouTreeNode[];\n};\n\nexport function generateLayoutTree(tree: LayouTreeNode[], children: IPivotLayoutHeadNode[]) {\n  children?.forEach((node: IPivotLayoutHeadNode) => {\n    const diemnsonNode: {\n      dimensionKey?: string;\n      indicatorKey?: string;\n      value: string;\n      hierarchyState: HierarchyState;\n      children: any;\n    } = {\n      dimensionKey: node.dimensionKey,\n      indicatorKey: node.indicatorKey,\n      value: node.value,\n      hierarchyState: node.hierarchyState,\n      children: undefined\n    };\n    tree.push(diemnsonNode);\n    if (node.children) {\n      diemnsonNode.children = [];\n      generateLayoutTree(diemnsonNode.children, node.children);\n    }\n  });\n}\n//#endregion\n\n//#region   为方法getLayoutRowTreeCount提的工具方法\nexport function countLayoutTree(children: { children?: any }[], countParentNode: boolean) {\n  let count = 0;\n  children?.forEach((node: IPivotLayoutHeadNode) => {\n    if (countParentNode) {\n      count++;\n    } else {\n      if (!node.children || node.children.length === 0) {\n        count++;\n      }\n    }\n    if (node.children) {\n      count += countLayoutTree(node.children, countParentNode);\n    }\n  });\n  return count;\n}\n//#endregion\n\nexport function dealHeader(\n  hd: IPivotLayoutHeadNode,\n  _headerCellIds: number[][],\n  results: HeaderData[],\n  roots: number[],\n  row: number,\n  layoutMap: PivotHeaderLayoutMap\n) {\n  // const col = this._columns.length;\n  const id = hd.id;\n  const dimensionInfo: IDimension =\n    (layoutMap.rowsDefine?.find(dimension =>\n      typeof dimension === 'string' ? false : dimension.dimensionKey === hd.dimensionKey\n    ) as IDimension) ??\n    (layoutMap.columnsDefine?.find(dimension =>\n      typeof dimension === 'string' ? false : dimension.dimensionKey === hd.dimensionKey\n    ) as IDimension);\n  const indicatorInfo = layoutMap.indicatorsDefine?.find(indicator => {\n    if (typeof indicator === 'string') {\n      return false;\n    }\n    if (hd.indicatorKey) {\n      return indicator.indicatorKey === hd.indicatorKey;\n    }\n    return indicator.title === hd.value;\n  }) as IIndicator;\n  const cell: HeaderData = {\n    id,\n    title: hd.value ?? indicatorInfo?.title,\n    field: hd.dimensionKey,\n    style:\n      typeof (indicatorInfo ?? dimensionInfo)?.headerStyle === 'function'\n        ? (indicatorInfo ?? dimensionInfo)?.headerStyle\n        : Object.assign({}, (indicatorInfo ?? dimensionInfo)?.headerStyle),\n    headerType: indicatorInfo?.headerType ?? dimensionInfo?.headerType ?? 'text',\n    headerIcon: indicatorInfo?.headerIcon ?? dimensionInfo?.headerIcon,\n    // define: <any>hd,\n    define: Object.assign({}, <any>hd, indicatorInfo ?? dimensionInfo),\n    fieldFormat: indicatorInfo?.headerFormat ?? dimensionInfo?.headerFormat,\n    // iconPositionList:[]\n    dropDownMenu: indicatorInfo?.dropDownMenu ?? dimensionInfo?.dropDownMenu,\n    pivotInfo: {\n      value: hd.value,\n      dimensionKey: hd.dimensionKey,\n      isPivotCorner: false\n      // customInfo: dimensionInfo?.customInfo\n    },\n    width: (dimensionInfo as IRowDimension)?.width,\n    minWidth: (dimensionInfo as IRowDimension)?.minWidth,\n    maxWidth: (dimensionInfo as IRowDimension)?.maxWidth,\n    showSort: indicatorInfo?.showSort ?? dimensionInfo?.showSort,\n    description: dimensionInfo?.description\n  };\n\n  if (indicatorInfo) {\n    //收集indicatorDimensionKey  提到了构造函数中\n    // this.indicatorDimensionKey = dimensionInfo.dimensionKey;\n    if (indicatorInfo.customRender) {\n      hd.customRender = indicatorInfo.customRender;\n    }\n    if (!isValid(layoutMap._indicators?.find(indicator => indicator.indicatorKey === indicatorInfo.indicatorKey))) {\n      layoutMap._indicators?.push({\n        id: ++layoutMap.sharedVar.seqId,\n        indicatorKey: indicatorInfo.indicatorKey,\n        field: indicatorInfo.indicatorKey,\n        fieldFormat: indicatorInfo?.format,\n        cellType: indicatorInfo?.cellType ?? (indicatorInfo as any)?.columnType ?? 'text',\n        chartModule: 'chartModule' in indicatorInfo ? indicatorInfo.chartModule : null,\n        chartSpec: 'chartSpec' in indicatorInfo ? indicatorInfo.chartSpec : null,\n        sparklineSpec: 'sparklineSpec' in indicatorInfo ? indicatorInfo.sparklineSpec : null,\n        style: indicatorInfo?.style,\n        icon: indicatorInfo?.icon,\n        define: Object.assign({}, <any>hd, indicatorInfo, {\n          dragHeader: dimensionInfo?.dragHeader\n        }),\n        width: indicatorInfo?.width,\n        minWidth: indicatorInfo?.minWidth,\n        maxWidth: indicatorInfo?.maxWidth,\n        disableColumnResize: indicatorInfo?.disableColumnResize\n      });\n    }\n  } else if (hd.indicatorKey) {\n    //兼容当某个指标没有设置在dimension.indicators中\n    if (!isValid(layoutMap._indicators?.find(indicator => indicator.indicatorKey === hd.indicatorKey))) {\n      layoutMap._indicators?.push({\n        id: ++layoutMap.sharedVar.seqId,\n        indicatorKey: hd.indicatorKey,\n        field: hd.indicatorKey,\n        cellType: 'text',\n        define: Object.assign({}, <any>hd)\n      });\n    }\n  }\n  // if (dimensionInfo.indicators) {\n  //   layoutMap.hideIndicatorName = dimensionInfo.hideIndicatorName ?? false;\n  //   layoutMap.indicatorsAsCol = dimensionInfo.indicatorsAsCol ?? true;\n  // }\n  results[id] = cell;\n  layoutMap._headerObjects[id] = cell;\n  _headerCellIds[row][layoutMap.colIndex] = id;\n  for (let r = row - 1; r >= 0; r--) {\n    _headerCellIds[r][layoutMap.colIndex] = roots[r];\n  }\n\n  // 处理汇总小计跨维度层级的情况\n  if ((hd as any).levelSpan > 1) {\n    for (let i = 1; i < (hd as any).levelSpan; i++) {\n      if (!_headerCellIds[row + i]) {\n        _headerCellIds[row + i] = [];\n      }\n      _headerCellIds[row + i][layoutMap.colIndex] = id;\n    }\n  }\n\n  if ((hd as IPivotLayoutHeadNode).children?.length >= 1) {\n    layoutMap\n      ._addHeaders(_headerCellIds, row + ((hd as any).levelSpan ?? 1), (hd as IPivotLayoutHeadNode).children ?? [], [\n        ...roots,\n        ...Array((hd as any).levelSpan ?? 1).fill(id)\n      ])\n      .forEach(c => results.push(c));\n  } else {\n    // columns.push([\"\"])//代码一个路径\n    for (let r = row + 1; r < _headerCellIds.length; r++) {\n      _headerCellIds[r][layoutMap.colIndex] = id;\n\n      // if ((hd as any).levelSpan > 1) {\n      //   for (let i = 1; i < (hd as any).levelSpan; i++) {\n      //     _headerCellIds[r + i][layoutMap.colIndex] = id;\n      //   }\n      // }\n    }\n    layoutMap.colIndex++;\n  }\n}\n\nexport function dealHeaderForTreeMode(\n  hd: IPivotLayoutHeadNode,\n  _headerCellIds: number[][],\n  results: HeaderData[],\n  roots: number[],\n  row: number,\n  totalLevel: number,\n  show: boolean,\n  dimensions: (IDimension | string)[],\n  layoutMap: PivotHeaderLayoutMap\n) {\n  const id = hd.id;\n  // const dimensionInfo: IDimension =\n  //   (this.rowsDefine?.find(dimension =>\n  //     typeof dimension === 'string' ? false : dimension.dimensionKey === hd.dimensionKey\n  //   ) as IDimension) ??\n  //   (this.columnsDefine?.find(dimension =>\n  //     typeof dimension === 'string' ? false : dimension.dimensionKey === hd.dimensionKey\n  //   ) as IDimension);\n  const dimensionInfo: IDimension = dimensions.find(dimension =>\n    typeof dimension === 'string' ? false : dimension.dimensionKey === hd.dimensionKey\n  ) as IDimension;\n\n  const cell: HeaderData = {\n    id,\n    title: hd.value,\n    field: hd.dimensionKey as FieldData,\n    //如果不是整棵树的叶子节点，都靠左显示\n    style:\n      hd.level + 1 === totalLevel || typeof dimensionInfo?.headerStyle === 'function'\n        ? dimensionInfo?.headerStyle\n        : Object.assign({}, dimensionInfo?.headerStyle, { textAlign: 'left' }),\n    headerType: dimensionInfo?.headerType ?? 'text',\n    headerIcon: dimensionInfo?.headerIcon,\n    define: Object.assign(<any>hd, {\n      linkJump: (dimensionInfo as ILinkDimension)?.linkJump,\n      linkDetect: (dimensionInfo as ILinkDimension)?.linkDetect,\n      templateLink: (dimensionInfo as ILinkDimension)?.templateLink,\n\n      // image相关 to be fixed\n      keepAspectRatio: (dimensionInfo as IImageDimension)?.keepAspectRatio ?? false,\n      imageAutoSizing: (dimensionInfo as IImageDimension)?.imageAutoSizing,\n\n      headerCustomRender: dimensionInfo?.headerCustomRender,\n      headerCustomLayout: dimensionInfo?.headerCustomLayout,\n      dragHeader: dimensionInfo?.dragHeader,\n      disableHeaderHover: !!dimensionInfo?.disableHeaderHover,\n      disableHeaderSelect: !!dimensionInfo?.disableHeaderSelect\n    }), //这里不能新建对象，要用hd保持引用关系\n    fieldFormat: dimensionInfo?.headerFormat,\n    // iconPositionList:[]\n    dropDownMenu: dimensionInfo?.dropDownMenu,\n    pivotInfo: {\n      value: hd.value,\n      dimensionKey: hd.dimensionKey as string,\n      isPivotCorner: false\n      // customInfo: dimensionInfo?.customInfo\n    },\n    hierarchyLevel: hd.level,\n    dimensionTotalLevel: totalLevel,\n    hierarchyState: hd.level + 1 === totalLevel ? undefined : hd.hierarchyState,\n    width: (dimensionInfo as IRowDimension)?.width,\n    minWidth: (dimensionInfo as IRowDimension)?.minWidth,\n    maxWidth: (dimensionInfo as IRowDimension)?.maxWidth,\n    parentCellId: roots[roots.length - 1]\n  };\n\n  results[id] = cell;\n  // this._cellIdDiemnsionMap.set(id, {\n  //   dimensionKey: hd.dimensionKey,\n  //   value: hd.value\n  // });\n  layoutMap._headerObjects[id] = cell;\n  _headerCellIds[row][layoutMap.colIndex] = id;\n  for (let r = row - 1; r >= 0; r--) {\n    _headerCellIds[r][layoutMap.colIndex] = roots[r];\n  }\n  if (hd.hierarchyState === HierarchyState.expand && (hd as IPivotLayoutHeadNode).children?.length >= 1) {\n    //row传值 colIndex++和_addHeaders有区别\n    show && layoutMap.colIndex++;\n    layoutMap\n      ._addHeadersForTreeMode(\n        _headerCellIds,\n        row,\n        (hd as IPivotLayoutHeadNode).children ?? [],\n        [...roots, id],\n        totalLevel,\n        show && hd.hierarchyState === HierarchyState.expand, //当前节点show 且当前节点状态为展开 则传给子节点为show：true\n        dimensions\n      )\n      .forEach(c => results.push(c));\n  } else {\n    // columns.push([\"\"])//代码一个路径\n    show && layoutMap.colIndex++;\n    for (let r = row + 1; r < _headerCellIds.length; r++) {\n      _headerCellIds[r][layoutMap.colIndex] = id;\n    }\n  }\n}\n"]}

package/es/layout/simple-header-layout.d.ts

@@ -43,10 +43,10 @@ export declare class SimpleHeaderLayoutMap implements LayoutMapAPI {
     get frozenRowCount(): number;
     get bottomFrozenRowCount(): number;
     get rightFrozenColCount(): number;
-    get colCount(): number | undefined;
-    get rowCount(): number | undefined;
-    get bodyRowCount(): number | undefined;
-    get bodyColCount(): number | undefined;
+    get colCount(): number;
+    get rowCount(): number;
+    get bodyRowCount(): number;
+    get bodyColCount(): number;
     get recordsCount(): number;
     set recordsCount(recordsCount: number);
     get headerObjects(): HeaderData[];
@@ -93,6 +93,7 @@ export declare class SimpleHeaderLayoutMap implements LayoutMapAPI {
     };
     setChartInstance(_col: number, _row: number, chartInstance: any): void;
     getChartInstance(_col: number, _row: number): any;
+    checkHasChart(): boolean;
     getAxisConfigInPivotChart(col: number, row: number): any;
     isEmpty(col: number, row: number): boolean;
     isAxisCell(col: number, row: number): boolean;
@@ -101,4 +102,5 @@ export declare class SimpleHeaderLayoutMap implements LayoutMapAPI {
     getChartDataId(col: number, row: number): any;
     release(): void;
     clearCellRangeMap(): void;
+    updateColumnTitle(col: number, row: number, title: string): void;
 }

package/es/layout/simple-header-layout.js

@@ -2,7 +2,7 @@ import { isValid } from "@visactor/vutils";
 
 import { DefaultSparklineSpec } from "../tools/global";
 
-import { getChartDataId } from "./chart-helper/get-chart-spec";
+import { checkHasChart, getChartDataId } from "./chart-helper/get-chart-spec";
 
 export class SimpleHeaderLayoutMap {
     constructor(table, columns, showHeader, hierarchyIndent) {
@@ -25,21 +25,21 @@ export class SimpleHeaderLayoutMap {
         this._showHeader = _showHeader;
     }
     isHeader(col, row) {
-        return !!(this.transpose && col < this.headerLevelCount) || !this.transpose && row < this.headerLevelCount;
+        return !!(this.transpose && col >= 0 && col < this.headerLevelCount) || !this.transpose && row >= 0 && row < this.headerLevelCount;
     }
     getCellLocation(col, row) {
         return this.isHeader(col, row) ? this.transpose ? "rowHeader" : "columnHeader" : "body";
     }
     isRowHeader(col, row) {
-        return !!(this.transpose && col < this.headerLevelCount);
+        return !!(this.transpose && col >= 0 && col <= this.headerLevelCount - 1);
     }
     isColumnHeader(col, row) {
-        return !this.transpose && row < this.headerLevelCount;
+        return !this.transpose && row >= 0 && row <= this.headerLevelCount - 1;
     }
     isFrozenColumn(col, row) {
         if (isValid(row)) {
-            if (col < this.frozenColCount && row >= this.frozenRowCount && row < this.rowCount - this.bottomFrozenRowCount) return !0;
-        } else if (this.frozenColCount > 0 && col < this.frozenColCount) return !0;
+            if (col >= 0 && col < this.frozenColCount && row >= this.frozenRowCount && row < this.rowCount - this.bottomFrozenRowCount) return !0;
+        } else if (this.frozenColCount > 0 && col >= 0 && col < this.frozenColCount) return !0;
         return !1;
     }
     isRightFrozenColumn(col, row) {
@@ -50,8 +50,8 @@ export class SimpleHeaderLayoutMap {
     }
     isFrozenRow(col, row) {
         if (isValid(row)) {
-            if (row < this.frozenRowCount && col >= this.frozenColCount && col < this.colCount - this.rightFrozenColCount) return !0;
-        } else if (row = col, this.frozenRowCount > 0 && row < this.frozenRowCount) return !0;
+            if (row >= 0 && row < this.frozenRowCount && col >= this.frozenColCount && col < this.colCount - this.rightFrozenColCount) return !0;
+        } else if (row = col, this.frozenRowCount > 0 && row >= 0 && row < this.frozenRowCount) return !0;
         return !1;
     }
     isBottomFrozenRow(col, row) {
@@ -61,10 +61,10 @@ export class SimpleHeaderLayoutMap {
         return !1;
     }
     isLeftBottomCorner(col, row) {
-        return col < this.rowHeaderLevelCount && row >= this.rowCount - this.bottomFrozenRowCount;
+        return col >= 0 && col < this.rowHeaderLevelCount && row >= this.rowCount - this.bottomFrozenRowCount;
     }
     isRightTopCorner(col, row) {
-        return col >= this.colCount - this.rightFrozenColCount && row < this.columnHeaderLevelCount;
+        return col >= this.colCount - this.rightFrozenColCount && row >= 0 && row < this.columnHeaderLevelCount;
     }
     isRightBottomCorner(col, row) {
         return col >= this.colCount - this.rightFrozenColCount && row >= this.rowCount - this.bottomFrozenRowCount;
@@ -307,8 +307,20 @@ export class SimpleHeaderLayoutMap {
         if (this.transpose) cellRange = this.getCellRangeTranspose(col, row); else if (this.headerLevelCount <= row) {
             if (this.headerLevelCount <= row && (null === (_b = null === (_a = this.columnObjects[col]) || void 0 === _a ? void 0 : _a.define) || void 0 === _b ? void 0 : _b.mergeCell)) {
                 const value = this.getBodyCellValue(col, row);
-                for (let r = row - 1; r >= this.headerLevelCount && value === this.getBodyCellValue(col, r); r--) cellRange.start.row = r;
-                for (let r = row + 1; r < this.rowCount && value === this.getBodyCellValue(col, r); r++) cellRange.end.row = r;
+                for (let r = row - 1; r >= this.headerLevelCount; r--) {
+                    const last_Value = this.getBodyCellValue(col, r);
+                    if ("boolean" == typeof this.columnObjects[col].define.mergeCell) {
+                        if (value !== last_Value) break;
+                    } else if (!this.columnObjects[col].define.mergeCell(value, last_Value)) break;
+                    cellRange.start.row = r;
+                }
+                for (let r = row + 1; r < this.rowCount; r++) {
+                    const next_Value = this.getBodyCellValue(col, r);
+                    if ("boolean" == typeof this.columnObjects[col].define.mergeCell) {
+                        if (value !== next_Value) break;
+                    } else if (!this.columnObjects[col].define.mergeCell(value, next_Value)) break;
+                    cellRange.end.row = r;
+                }
             }
         } else {
             const id = this.getCellId(col, row);
@@ -334,8 +346,20 @@ export class SimpleHeaderLayoutMap {
         if (this.headerLevelCount <= col || -1 === col && -1 === row) {
             if (this.headerLevelCount <= col && (null === (_b = null === (_a = this.columnObjects[row]) || void 0 === _a ? void 0 : _a.define) || void 0 === _b ? void 0 : _b.mergeCell)) {
                 const value = this.getBodyCellValue(col, row);
-                for (let c = col - 1; c >= this.headerLevelCount && value === this.getBodyCellValue(c, row); c--) result.start.col = c;
-                for (let c = col + 1; c < (null !== (_c = this.colCount) && void 0 !== _c ? _c : 0) && value === this.getBodyCellValue(c, row); c++) result.end.col = c;
+                for (let c = col - 1; c >= this.headerLevelCount; c--) {
+                    const last_Value = this.getBodyCellValue(c, row);
+                    if ("boolean" == typeof this.columnObjects[row].define.mergeCell) {
+                        if (value !== last_Value) break;
+                    } else if (!this.columnObjects[row].define.mergeCell(value, last_Value)) break;
+                    result.start.col = c;
+                }
+                for (let c = col + 1; c < (null !== (_c = this.colCount) && void 0 !== _c ? _c : 0); c++) {
+                    const next_Value = this.getBodyCellValue(c, row);
+                    if ("boolean" == typeof this.columnObjects[row].define.mergeCell) {
+                        if (value !== next_Value) break;
+                    } else if (!this.columnObjects[row].define.mergeCell(value, next_Value)) break;
+                    result.end.col = c;
+                }
             }
             return result;
         }
@@ -501,6 +525,9 @@ export class SimpleHeaderLayoutMap {
     getChartInstance(_col, _row) {
         return (this.transpose ? this._columns[_row] : this._columns[_col]).chartInstance;
     }
+    checkHasChart() {
+        return checkHasChart(this);
+    }
     getAxisConfigInPivotChart(col, row) {}
     isEmpty(col, row) {
         return !1;
@@ -528,5 +555,9 @@ export class SimpleHeaderLayoutMap {
     clearCellRangeMap() {
         this._cellRangeMap.clear();
     }
+    updateColumnTitle(col, row, title) {
+        const define = this._table.internalProps.layoutMap.getHeader(col, row);
+        define.title = title, define.define.title = title;
+    }
 }
 //# sourceMappingURL=simple-header-layout.js.map