@itwin/tree-widget-react 3.17.0 → 3.17.2

package/lib/esm/tree-widget-react/components/trees/models-tree/ModelsTreeDefinition.js

@@ -5,12 +5,12 @@
 import { bufferCount, defaultIfEmpty, defer, firstValueFrom, forkJoin, from, fromEvent, identity, lastValueFrom, map, merge, mergeAll, mergeMap, reduce, switchMap, takeUntil, toArray, } from "rxjs";
 import { Guid } from "@itwin/core-bentley";
 import { IModel } from "@itwin/core-common";
-import { createNodesQueryClauseFactory, createPredicateBasedHierarchyDefinition, HierarchyFilteringPath, NodeSelectClauseColumnNames, ProcessedHierarchyNode, } from "@itwin/presentation-hierarchies";
+import { createNodesQueryClauseFactory, createPredicateBasedHierarchyDefinition, HierarchyFilteringPath, HierarchyNodeKey, NodeSelectClauseColumnNames, ProcessedHierarchyNode, } from "@itwin/presentation-hierarchies";
 import { createBisInstanceLabelSelectClauseFactory, ECSql } from "@itwin/presentation-shared";
+import { getOptimalBatchSize, releaseMainThreadOnItemsCount } from "../common/internal/Utils.js";
 import { collect } from "../common/Rxjs.js";
 import { FilterLimitExceededError } from "../common/TreeErrors.js";
 import { createIdsSelector, parseIdsSelectorResult } from "../common/Utils.js";
-import { releaseMainThreadOnItemsCount } from "./Utils.js";
 const MAX_FILTERING_INSTANCE_KEY_COUNT = 100;
 /** @internal */
 export const defaultHierarchyConfiguration = {
@@ -79,20 +79,27 @@ export class ModelsTreeDefinition {
     }
     async postProcessNode(node) {
         if (ProcessedHierarchyNode.isGroupingNode(node)) {
+            let childrenCount = 0;
             let hasDirectNonFilteredTargets = false;
             let hasFilterTargetAncestor = false;
-            for (const child of node.children) {
+            const filterTargets = new Map();
+            node.children.forEach((child) => {
+                if (child.extendedData?.childrenCount) {
+                    childrenCount += child.extendedData.childrenCount;
+                }
                 if (child.filtering) {
                     if (child.filtering.hasFilterTargetAncestor) {
                         hasFilterTargetAncestor = true;
-                        break;
+                        return;
+                    }
+                    if ((!child.filtering.filteredChildrenIdentifierPaths?.length || child.filtering.isFilterTarget) && HierarchyNodeKey.isInstances(child.key)) {
+                        child.key.instanceKeys.forEach((key) => filterTargets.set(key.id, { childrenCount: child.extendedData?.childrenCount ?? 0 }));
                     }
                     if (!child.filtering.isFilterTarget) {
                         hasDirectNonFilteredTargets = true;
-                        break;
                     }
                 }
-            }
+            });
             return {
                 ...node,
                 ...(hasFilterTargetAncestor
@@ -106,9 +113,11 @@ export class ModelsTreeDefinition {
                 label: this.#hierarchyConfig.elementClassGrouping === "enableWithCounts" ? `${node.label} (${node.children.length})` : node.label,
                 extendedData: {
                     ...node.extendedData,
-                    // add `modelId` and `categoryId` from the first grouped element
-                    ...node.children[0].extendedData,
+                    modelId: node.children[0].extendedData?.modelId,
+                    categoryId: node.children[0].extendedData?.categoryId,
+                    childrenCount,
                     ...(hasDirectNonFilteredTargets ? { hasDirectNonFilteredTargets } : {}),
+                    ...(filterTargets.size > 0 && !hasFilterTargetAncestor ? { filterTargets } : {}),
                     // `imageId` is assigned to instance nodes at query time, but grouping ones need to
                     // be handled during post-processing
                     imageId: "icon-ec-class",
@@ -314,6 +323,37 @@ export class ModelsTreeDefinition {
             },
         ];
     }
+    getElementChildrenCountCtes(props) {
+        return {
+            elementChildrenCountCte: [
+                `
+        ElementWithParent(id, initialElementId) AS (
+          SELECT
+            e.ECInstanceId,
+            e.ECInstanceId
+          FROM ${this.#hierarchyConfig.elementClassSpecification} e
+          WHERE ${props.whereClauseFn("e")}
+
+          UNION ALL
+
+          SELECT
+            c.ECInstanceId,
+            p.initialElementId
+          FROM ${this.#hierarchyConfig.elementClassSpecification} c
+          JOIN ElementWithParent p ON p.id = c.Parent.Id
+        )
+        `,
+                `
+        ElementWithChildrenCount(elementId, childrenCount) AS (
+          SELECT initialElementId, COUNT(id) - 1
+          FROM ElementWithParent
+          GROUP BY initialElementId
+        )
+        `,
+            ],
+            elementChildrenCountCteName: `ElementWithChildrenCount`,
+        };
+    }
     async createSpatialCategoryChildrenQuery({ parentNodeInstanceIds: categoryIds, parentNode, instanceFilter, }) {
         const modelIds = parseIdsSelectorResult(parentNode.extendedData?.modelIds);
         if (modelIds.length === 0) {
@@ -326,10 +366,20 @@ export class ModelsTreeDefinition {
         const modeledElements = await firstValueFrom(from(modelIds).pipe(mergeMap((modelId) => this.#idsCache.getCategoriesModeledElements(modelId, categoryIds)), reduce((acc, foundModeledElements) => {
             return acc.concat(foundModeledElements);
         }, new Array())));
+        const childrenCountWhereClause = (parentAlias) => `
+      ${parentAlias}.Category.Id IN (${categoryIds.map(() => "?").join(",")})
+      AND ${parentAlias}.Model.Id IN (${modelIds.map(() => "?").join(",")})
+      AND ${parentAlias}.Parent.Id IS NULL
+    `;
+        const { elementChildrenCountCte, elementChildrenCountCteName } = this.getElementChildrenCountCtes({ whereClauseFn: childrenCountWhereClause });
+        const bindings = new Array();
+        categoryIds.forEach((id) => bindings.push({ type: "id", value: id }));
+        modelIds.map((id) => bindings.push({ type: "id", value: id }));
         return [
             {
                 fullClassName: this.#hierarchyConfig.elementClassSpecification,
                 query: {
+                    ctes: elementChildrenCountCte,
                     ecsql: `
             SELECT
               ${await this.#selectQueryFactory.createSelectClause({
@@ -362,18 +412,16 @@ export class ModelsTreeDefinition {
                             modelId: { selector: "IdToHex(this.Model.Id)" },
                             categoryId: { selector: "IdToHex(this.Category.Id)" },
                             imageId: "icon-item",
+                            childrenCount: { selector: "c.ChildrenCount" },
                         },
                         supportsFiltering: this.supportsFiltering(),
                     })}
             FROM ${instanceFilterClauses.from} this
+            JOIN ${elementChildrenCountCteName} c ON c.elementId = this.ECInstanceId
             ${instanceFilterClauses.joins}
-            WHERE
-              this.Category.Id IN (${categoryIds.map(() => "?").join(",")})
-              AND this.Model.Id IN (${modelIds.map(() => "?").join(",")})
-              AND this.Parent.Id IS NULL
-              ${instanceFilterClauses.where ? `AND ${instanceFilterClauses.where}` : ""}
+            ${instanceFilterClauses.where ? `WHERE ${instanceFilterClauses.where}` : ""}
           `,
-                    bindings: [...categoryIds.map((id) => ({ type: "id", value: id })), ...modelIds.map((id) => ({ type: "id", value: id }))],
+                    bindings,
                 },
             },
         ];
@@ -383,10 +431,17 @@ export class ModelsTreeDefinition {
             filter: instanceFilter,
             contentClass: { fullName: this.#hierarchyConfig.elementClassSpecification, alias: "this" },
         });
+        const childrenCountWhereClause = (parentAlias) => `
+      ${parentAlias}.Parent.Id IN (${elementIds.map(() => "?").join(",")})
+    `;
+        const { elementChildrenCountCte, elementChildrenCountCteName } = this.getElementChildrenCountCtes({ whereClauseFn: childrenCountWhereClause });
+        const bindings = new Array();
+        elementIds.map((id) => bindings.push({ type: "id", value: id }));
         return [
             {
                 fullClassName: this.#hierarchyConfig.elementClassSpecification,
                 query: {
+                    ctes: elementChildrenCountCte,
                     ecsql: `
             SELECT
               ${await this.#selectQueryFactory.createSelectClause({
@@ -416,16 +471,16 @@ export class ModelsTreeDefinition {
                             modelId: { selector: "IdToHex(this.Model.Id)" },
                             categoryId: { selector: "IdToHex(this.Category.Id)" },
                             imageId: "icon-item",
+                            childrenCount: { selector: "c.ChildrenCount" },
                         },
                         supportsFiltering: this.supportsFiltering(),
                     })}
             FROM ${instanceFilterClauses.from} this
+            JOIN ${elementChildrenCountCteName} c ON c.elementId = this.ECInstanceId
             ${instanceFilterClauses.joins}
-            WHERE
-              this.Parent.Id IN (${elementIds.map(() => "?").join(",")})
-              ${instanceFilterClauses.where ? `AND ${instanceFilterClauses.where}` : ""}
+            ${instanceFilterClauses.where ? `WHERE ${instanceFilterClauses.where}` : ""}
           `,
-                    bindings: elementIds.map((id) => ({ type: "id", value: id })),
+                    bindings,
                 },
             },
         ];
@@ -615,7 +670,7 @@ function createInstanceKeyPathsFromTargetItemsObs({ targetItems, imodelAccess, h
         elements: new Array(),
     }), switchMap(async (ids) => {
         const elementsLength = ids.elements.length;
-        return collect(merge(from(ids.subjects).pipe(mergeMap((id) => from(idsCache.createSubjectInstanceKeysPath(id)).pipe(map(HierarchyFilteringPath.normalize)))), from(ids.models).pipe(mergeMap((id) => from(idsCache.createModelInstanceKeyPaths(id)).pipe(mergeAll(), map(HierarchyFilteringPath.normalize)))), from(ids.categories).pipe(mergeMap((id) => from(idsCache.createCategoryInstanceKeyPaths(id)).pipe(mergeAll(), map(HierarchyFilteringPath.normalize)))), from(ids.elements).pipe(bufferCount(Math.ceil(elementsLength / Math.ceil(elementsLength / 5000))), releaseMainThreadOnItemsCount(1), mergeMap((block, chunkIndex) => createGeometricElementInstanceKeyPaths({
+        return collect(merge(from(ids.subjects).pipe(mergeMap((id) => from(idsCache.createSubjectInstanceKeysPath(id)).pipe(map(HierarchyFilteringPath.normalize)))), from(ids.models).pipe(mergeMap((id) => from(idsCache.createModelInstanceKeyPaths(id)).pipe(mergeAll(), map(HierarchyFilteringPath.normalize)))), from(ids.categories).pipe(mergeMap((id) => from(idsCache.createCategoryInstanceKeyPaths(id)).pipe(mergeAll(), map(HierarchyFilteringPath.normalize)))), from(ids.elements).pipe(bufferCount(getOptimalBatchSize({ totalSize: elementsLength, maximumBatchSize: 5000 })), releaseMainThreadOnItemsCount(1), mergeMap((block, chunkIndex) => createGeometricElementInstanceKeyPaths({
             imodelAccess,
             idsCache,
             hierarchyConfig,

package/lib/esm/tree-widget-react/components/trees/models-tree/ModelsTreeDefinition.js.map

@@ -1 +1 @@
-{"version":3,"file":"ModelsTreeDefinition.js","sourceRoot":"","sources":["../../../../../../src/tree-widget-react/components/trees/models-tree/ModelsTreeDefinition.ts"],"names":[],"mappings":"AAAA;;;gGAGgG;AAEhG,OAAO,EACL,WAAW,EACX,cAAc,EACd,KAAK,EACL,cAAc,EACd,QAAQ,EACR,IAAI,EACJ,SAAS,EACT,QAAQ,EACR,aAAa,EACb,GAAG,EACH,KAAK,EACL,QAAQ,EACR,QAAQ,EACR,MAAM,EACN,SAAS,EACT,SAAS,EACT,OAAO,GACR,MAAM,MAAM,CAAC;AACd,OAAO,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAC3C,OAAO,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAC;AAC5C,OAAO,EACL,6BAA6B,EAC7B,uCAAuC,EACvC,sBAAsB,EACtB,2BAA2B,EAC3B,sBAAsB,GACvB,MAAM,iCAAiC,CAAC;AACzC,OAAO,EAAE,yCAAyC,EAAE,KAAK,EAAE,MAAM,4BAA4B,CAAC;AAC9F,OAAO,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAC5C,OAAO,EAAE,wBAAwB,EAAE,MAAM,yBAAyB,CAAC;AACnE,OAAO,EAAE,iBAAiB,EAAE,sBAAsB,EAAE,MAAM,oBAAoB,CAAC;AAC/E,OAAO,EAAE,6BAA6B,EAAE,MAAM,YAAY,CAAC;AA8B3D,MAAM,gCAAgC,GAAG,GAAG,CAAC;AAmB7C,gBAAgB;AAChB,MAAM,CAAC,MAAM,6BAA6B,GAAqC;IAC7E,oBAAoB,EAAE,QAAQ;IAC9B,yBAAyB,EAAE,4BAA4B;IACvD,eAAe,EAAE,KAAK;IACtB,eAAe,EAAE,KAAK;IACtB,uBAAuB,EAAE,QAAQ;CAClC,CAAC;AA2CF,2DAA2D;AAC3D,MAAM,KAAW,+BAA+B,CAI/C;AAJD,WAAiB,+BAA+B;IAC9C,SAAgB,YAAY,CAAC,KAAsC;QACjE,OAAO,CAAC,CAAE,KAA0D,CAAC,KAAK,CAAC;IAC7E,CAAC;IAFe,4CAAY,eAE3B,CAAA;AACH,CAAC,EAJgB,+BAA+B,KAA/B,+BAA+B,QAI/C;AAED,MAAM,OAAO,oBAAoB;IAC/B,KAAK,CAAsB;IAC3B,SAAS,CAAqB;IAC9B,gBAAgB,CAAmC;IACnD,mBAAmB,CAA0B;IAC7C,6BAA6B,CAAoC;IACjE,cAAc,CAA6B;IAC3C,YAAY,CAAoB;IAChC,MAAM,CAAC,cAAc,GAAG,sBAAsB,CAAC;IAC/C,YAAY,CAAa;IAEzB,YAAmB,KAAgC;QACjD,IAAI,CAAC,KAAK,GAAG,uCAAuC,CAAC;YACnD,uBAAuB,EAAE,KAAK,CAAC,YAAY;YAC3C,SAAS,EAAE;gBACT,SAAS,EAAE,KAAK,EAAE,YAAY,EAAE,EAAE,CAChC,IAAI,CAAC,0BAA0B,CAAC,EAAE,GAAG,YAAY,EAAE,qBAAqB,EAAE,IAAI,CAAC,gBAAgB,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;gBAClJ,UAAU,EAAE;oBACV;wBACE,4BAA4B,EAAE,iBAAiB;wBAC/C,WAAW,EAAE,KAAK,EAAE,YAAwD,EAAE,EAAE,CAAC,IAAI,CAAC,0BAA0B,CAAC,YAAY,CAAC;qBAC/H;oBACD;wBACE,4BAA4B,EAAE,4BAA4B;wBAC1D,WAAW,EAAE,KAAK,EAAE,YAAwD,EAAE,EAAE,CAAC,IAAI,CAAC,qCAAqC,CAAC,YAAY,CAAC;qBAC1I;oBACD;wBACE,4BAA4B,EAAE,0BAA0B;wBACxD,WAAW,EAAE,KAAK,EAAE,YAAwD,EAAE,EAAE,CAAC,IAAI,CAAC,mCAAmC,CAAC,YAAY,CAAC;qBACxI;oBACD;wBACE,4BAA4B,EAAE,yBAAyB;wBACvD,WAAW,EAAE,KAAK,EAAE,YAAwD,EAAE,EAAE,CAAC,IAAI,CAAC,kCAAkC,CAAC,YAAY,CAAC;qBACvI;oBACD;wBACE,4BAA4B,EAAE,4BAA4B;wBAC1D,WAAW,EAAE,KAAK,EAAE,YAAwD,EAAE,EAAE,CAAC,IAAI,CAAC,qCAAqC,CAAC,YAAY,CAAC;qBAC1I;iBACF;aACF;SACF,CAAC,CAAC;QACH,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC,WAAW,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;QAC5D,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,QAAQ,CAAC;QAChC,IAAI,CAAC,cAAc,GAAG,KAAK,CAAC,YAAY,CAAC;QACzC,IAAI,CAAC,gBAAgB,GAAG,KAAK,CAAC,eAAe,CAAC;QAC9C,IAAI,CAAC,6BAA6B,GAAG,yCAAyC,CAAC,EAAE,uBAAuB,EAAE,KAAK,CAAC,YAAY,EAAE,CAAC,CAAC;QAChI,IAAI,CAAC,mBAAmB,GAAG,6BAA6B,CAAC;YACvD,YAAY,EAAE,KAAK,CAAC,YAAY;YAChC,gCAAgC,EAAE,IAAI,CAAC,6BAA6B;SACrE,CAAC,CAAC;IACL,CAAC;IAEM,KAAK,CAAC,eAAe,CAAC,IAA4B;QACvD,IAAI,sBAAsB,CAAC,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC;YAChD,IAAI,2BAA2B,GAAG,KAAK,CAAC;YACxC,IAAI,uBAAuB,GAAG,KAAK,CAAC;YACpC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAClC,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;oBACpB,IAAI,KAAK,CAAC,SAAS,CAAC,uBAAuB,EAAE,CAAC;wBAC5C,uBAAuB,GAAG,IAAI,CAAC;wBAC/B,MAAM;oBACR,CAAC;oBACD,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,cAAc,EAAE,CAAC;wBACpC,2BAA2B,GAAG,IAAI,CAAC;wBACnC,MAAM;oBACR,CAAC;gBACH,CAAC;YACH,CAAC;YACD,OAAO;gBACL,GAAG,IAAI;gBACP,GAAG,CAAC,uBAAuB;oBACzB,CAAC,CAAC;wBACE,SAAS,EAAE;4BACT,GAAG,CAAC,IAAI,CAAC,SAAS,IAAI,EAAE,CAAC;4BACzB,uBAAuB;yBACxB;qBACF;oBACH,CAAC,CAAC,EAAE,CAAC;gBACP,KAAK,EAAE,IAAI,CAAC,gBAAgB,CAAC,oBAAoB,KAAK,kBAAkB,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK;gBACjI,YAAY,EAAE;oBACZ,GAAG,IAAI,CAAC,YAAY;oBACpB,gEAAgE;oBAChE,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,YAAY;oBAChC,GAAG,CAAC,2BAA2B,CAAC,CAAC,CAAC,EAAE,2BAA2B,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;oBACvE,mFAAmF;oBACnF,oCAAoC;oBACpC,OAAO,EAAE,eAAe;iBACzB;aACF,CAAC;QACJ,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAEM,KAAK,CAAC,oBAAoB,CAAC,KAAgC;QAChE,IAAI,IAAI,CAAC,YAAY,KAAK,SAAS,EAAE,CAAC;YACpC,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;QACzC,CAAC;QAED,IAAI,CAAC,MAAM,IAAI,CAAC,YAAY,CAAC,KAAK,KAAK,EAAE,CAAC;YACxC,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,OAAO,IAAI,CAAC,KAAK,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC;IAChD,CAAC;IAEO,KAAK,CAAC,0BAA0B,CAAC,EACvC,qBAAqB,EAAE,gBAAgB,EACvC,cAAc,GAC+E;QAC7F,MAAM,CAAC,oBAAoB,EAAE,kBAAkB,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;YACnE,IAAI,CAAC,mBAAmB,CAAC,mBAAmB,CAAC;gBAC3C,MAAM,EAAE,cAAc;gBACtB,YAAY,EAAE,EAAE,QAAQ,EAAE,iBAAiB,EAAE,KAAK,EAAE,MAAM,EAAE;aAC7D,CAAC;YACF,IAAI,CAAC,mBAAmB,CAAC,mBAAmB,CAAC;gBAC3C,MAAM,EAAE,cAAc;gBACtB,YAAY,EAAE,EAAE,QAAQ,EAAE,0BAA0B,EAAE,KAAK,EAAE,MAAM,EAAE;aACtE,CAAC;SACH,CAAC,CAAC;QACH,MAAM,EAAE,eAAe,EAAE,aAAa,EAAE,GAAG,gBAAgB,CAAC,MAAM;YAChE,CAAC,CAAC,MAAM,cAAc,CAClB,QAAQ,CAAC;gBACP,eAAe,EAAE,IAAI,CAAC,SAAS,CAAC,kBAAkB,CAAC,gBAAgB,CAAC;gBACpE,aAAa,EAAE,IAAI,CAAC,SAAS,CAAC,uBAAuB,CAAC,gBAAgB,CAAC;aACxE,CAAC,CACH;YACH,CAAC,CAAC,EAAE,eAAe,EAAE,CAAC,MAAM,CAAC,aAAa,CAAC,EAAE,aAAa,EAAE,EAAE,EAAE,CAAC;QACnE,MAAM,IAAI,GAAG,IAAI,KAAK,EAA4B,CAAC;QACnD,eAAe,CAAC,MAAM;YACpB,IAAI,CAAC,IAAI,CAAC;gBACR,aAAa,EAAE,iBAAiB;gBAChC,KAAK,EAAE;oBACL,KAAK,EAAE;;gBAED,MAAM,IAAI,CAAC,mBAAmB,CAAC,kBAAkB,CAAC;wBAClD,SAAS,EAAE,EAAE,QAAQ,EAAE,gBAAgB,EAAE;wBACzC,YAAY,EAAE,EAAE,QAAQ,EAAE,mBAAmB,EAAE;wBAC/C,SAAS,EAAE;4BACT,QAAQ,EAAE,MAAM,IAAI,CAAC,6BAA6B,CAAC,kBAAkB,CAAC;gCACpE,UAAU,EAAE,MAAM;gCAClB,SAAS,EAAE,iBAAiB;6BAC7B,CAAC;yBACH;wBACD,gBAAgB,EAAE,IAAI;wBACtB,WAAW,EAAE,EAAE,QAAQ,EAAE,oCAAoC,EAAE;wBAC/D,QAAQ,EAAE,EAAE,OAAO,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,EAAE;wBAC9D,YAAY,EAAE;4BACZ,OAAO,EAAE,EAAE,QAAQ,EAAE,2BAA2B,MAAM,CAAC,aAAa,0CAA0C,EAAE;4BAChH,SAAS,EAAE,IAAI;yBAChB;wBACD,UAAU,EAAE,EAAE,QAAQ,EAAE,2BAA2B,MAAM,CAAC,aAAa,gBAAgB,EAAE;wBACzF,iBAAiB,EAAE,IAAI,CAAC,iBAAiB,EAAE;qBAC5C,CAAC;mBACG,oBAAoB,CAAC,IAAI;cAC9B,oBAAoB,CAAC,KAAK;;sCAEF,eAAe,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;gBAC9D,oBAAoB,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,oBAAoB,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE;WAC1E;oBACD,QAAQ,EAAE;wBACR,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,cAAc,CAAC,IAAI,CAAC,SAAS,CAAC,mBAAmB,EAAE,CAAC,EAAE;wBACpF,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC,EAAE,EAAgB,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC;qBAC1E;iBACF;aACF,CAAC,CAAC;QACL,aAAa,CAAC,MAAM;YAClB,IAAI,CAAC,IAAI,CAAC;gBACR,aAAa,EAAE,0BAA0B;gBACzC,KAAK,EAAE;oBACL,KAAK,EAAE;;;;kBAIC,MAAM,IAAI,CAAC,mBAAmB,CAAC,kBAAkB,CAAC;wBAClD,SAAS,EAAE,EAAE,QAAQ,EAAE,aAAa,EAAE;wBACtC,YAAY,EAAE,EAAE,QAAQ,EAAE,gBAAgB,EAAE;wBAC5C,SAAS,EAAE;4BACT,QAAQ,EAAE,MAAM,IAAI,CAAC,6BAA6B,CAAC,kBAAkB,CAAC;gCACpE,UAAU,EAAE,WAAW;gCACvB,SAAS,EAAE,qCAAqC;6BACjD,CAAC;yBACH;wBACD,mBAAmB,EAAE;4BACnB,QAAQ,EAAE;;;;;;;;qBAQT;yBACF;wBACD,WAAW,EAAE,IAAI,CAAC,gBAAgB,CAAC,eAAe;4BAChD,CAAC,CAAC;gCACE,QAAQ,EAAE;;;mCAGC,IAAI,CAAC,gBAAgB,CAAC,yBAAyB;;;;yBAIzD;6BACF;4BACH,CAAC,CAAC,IAAI;wBACR,YAAY,EAAE;4BACZ,OAAO,EAAE,YAAY;4BACrB,OAAO,EAAE,IAAI;yBACd;wBACD,iBAAiB,EAAE,IAAI,CAAC,iBAAiB,EAAE;qBAC5C,CAAC;;;;qCAImB,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;;mBAExD,kBAAkB,CAAC,IAAI;cAC5B,kBAAkB,CAAC,KAAK;cACxB,kBAAkB,CAAC,KAAK,CAAC,CAAC,CAAC,cAAc,2BAA2B,CAAC,mBAAmB,OAAO,kBAAkB,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,EAAE;WAClI;oBACD,QAAQ,EAAE,aAAa,CAAC,GAAG,CAAC,CAAC,EAAE,EAAgB,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC;iBAC/E;aACF,CAAC,CAAC;QACL,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,KAAK,CAAC,qCAAqC,CAAC,EAClD,qBAAqB,EAAE,UAAU,GACU;QAC3C,+FAA+F;QAC/F,qEAAqE;QACrE,OAAO;YACL;gBACE,aAAa,EAAE,0BAA0B;gBACzC,KAAK,EAAE;oBACL,KAAK,EAAE;;gBAED,MAAM,IAAI,CAAC,mBAAmB,CAAC,kBAAkB,CAAC;wBAClD,SAAS,EAAE,EAAE,QAAQ,EAAE,gBAAgB,EAAE;wBACzC,YAAY,EAAE,EAAE,QAAQ,EAAE,mBAAmB,EAAE;wBAC/C,SAAS,EAAE,EAAE,EAAE,6CAA6C;wBAC5D,mBAAmB,EAAE,IAAI;qBAC1B,CAAC;;;2CAG2B,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;;+DAEf,IAAI,CAAC,gBAAgB,CAAC,yBAAyB;WACnG;oBACD,QAAQ,EAAE,CAAC,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,EAAgB,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;iBACjF;aACF;SACF,CAAC;IACJ,CAAC;IAEO,KAAK,CAAC,mCAAmC,CAAC,EAChD,qBAAqB,EAAE,QAAQ,EAC/B,cAAc,GAC6B;QAC3C,MAAM,qBAAqB,GAAG,MAAM,IAAI,CAAC,mBAAmB,CAAC,mBAAmB,CAAC;YAC/E,MAAM,EAAE,cAAc;YACtB,YAAY,EAAE,EAAE,QAAQ,EAAE,yBAAyB,EAAE,KAAK,EAAE,MAAM,EAAE;SACrE,CAAC,CAAC;QACH,OAAO;YACL;gBACE,aAAa,EAAE,yBAAyB;gBACxC,KAAK,EAAE;oBACL,KAAK,EAAE;;gBAED,MAAM,IAAI,CAAC,mBAAmB,CAAC,kBAAkB,CAAC;wBAClD,SAAS,EAAE,EAAE,QAAQ,EAAE,gBAAgB,EAAE;wBACzC,YAAY,EAAE,EAAE,QAAQ,EAAE,mBAAmB,EAAE;wBAC/C,SAAS,EAAE;4BACT,QAAQ,EAAE,MAAM,IAAI,CAAC,6BAA6B,CAAC,kBAAkB,CAAC;gCACpE,UAAU,EAAE,MAAM;gCAClB,SAAS,EAAE,yBAAyB;6BACrC,CAAC;yBACH;wBACD,QAAQ,EAAE,EAAE,OAAO,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,EAAE;wBAC/D,WAAW,EAAE,IAAI;wBACjB,YAAY,EAAE;4BACZ,OAAO,EAAE,aAAa;4BACtB,UAAU,EAAE,IAAI;4BAChB,QAAQ,EAAE,EAAE,QAAQ,EAAE,iBAAiB,CAAC,QAAQ,CAAC,EAAE;yBACpD;wBACD,iBAAiB,EAAE,IAAI,CAAC,iBAAiB,EAAE;qBAC5C,CAAC;mBACG,qBAAqB,CAAC,IAAI;cAC/B,qBAAqB,CAAC,KAAK;;;;uBAIlB,IAAI,CAAC,gBAAgB,CAAC,yBAAyB;;yCAE7B,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;;;;gBAI1D,qBAAqB,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,qBAAqB,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE;WAC5E;oBACD,QAAQ,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC;iBAC5D;aACF;SACF,CAAC;IACJ,CAAC;IAEO,KAAK,CAAC,kCAAkC,CAAC,EAC/C,qBAAqB,EAAE,WAAW,EAClC,UAAU,EACV,cAAc,GAC6B;QAC3C,MAAM,QAAQ,GAAG,sBAAsB,CAAC,UAAU,CAAC,YAAY,EAAE,QAAQ,CAAC,CAAC;QAC3E,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1B,MAAM,IAAI,KAAK,CAAC,0BAA0B,UAAU,CAAC,KAAK,gCAAgC,CAAC,CAAC;QAC9F,CAAC;QACD,MAAM,qBAAqB,GAAG,MAAM,IAAI,CAAC,mBAAmB,CAAC,mBAAmB,CAAC;YAC/E,MAAM,EAAE,cAAc;YACtB,YAAY,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,gBAAgB,CAAC,yBAAyB,EAAE,KAAK,EAAE,MAAM,EAAE;SAC3F,CAAC,CAAC;QACH,MAAM,eAAe,GAAG,MAAM,cAAc,CAC1C,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,CACjB,QAAQ,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,4BAA4B,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC,EACxF,MAAM,CAAC,CAAC,GAAG,EAAE,oBAAoB,EAAE,EAAE;YACnC,OAAO,GAAG,CAAC,MAAM,CAAC,oBAAoB,CAAC,CAAC;QAC1C,CAAC,EAAE,IAAI,KAAK,EAAc,CAAC,CAC5B,CACF,CAAC;QACF,OAAO;YACL;gBACE,aAAa,EAAE,IAAI,CAAC,gBAAgB,CAAC,yBAAyB;gBAC9D,KAAK,EAAE;oBACL,KAAK,EAAE;;gBAED,MAAM,IAAI,CAAC,mBAAmB,CAAC,kBAAkB,CAAC;wBAClD,SAAS,EAAE,EAAE,QAAQ,EAAE,gBAAgB,EAAE;wBACzC,YAAY,EAAE,EAAE,QAAQ,EAAE,mBAAmB,EAAE;wBAC/C,SAAS,EAAE;4BACT,QAAQ,EAAE,MAAM,IAAI,CAAC,6BAA6B,CAAC,kBAAkB,CAAC;gCACpE,UAAU,EAAE,MAAM;gCAClB,SAAS,EAAE,IAAI,CAAC,gBAAgB,CAAC,yBAAyB;6BAC3D,CAAC;yBACH;wBACD,QAAQ,EAAE;4BACR,OAAO,EAAE,IAAI,CAAC,gBAAgB,CAAC,oBAAoB,KAAK,SAAS;yBAClE;wBACD,WAAW,EAAE;4BACX,QAAQ,EAAE;;wBAEJ,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,yBAAyB,eAAe,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO;;;;+BAIjF,IAAI,CAAC,gBAAgB,CAAC,yBAAyB;;;;;mBAK3D;yBACF;wBACD,YAAY,EAAE;4BACZ,OAAO,EAAE,EAAE,QAAQ,EAAE,wBAAwB,EAAE;4BAC/C,UAAU,EAAE,EAAE,QAAQ,EAAE,2BAA2B,EAAE;4BACrD,OAAO,EAAE,WAAW;yBACrB;wBACD,iBAAiB,EAAE,IAAI,CAAC,iBAAiB,EAAE;qBAC5C,CAAC;mBACG,qBAAqB,CAAC,IAAI;cAC/B,qBAAqB,CAAC,KAAK;;qCAEJ,WAAW,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;sCACnC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;;gBAEvD,qBAAqB,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,qBAAqB,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE;WAC5E;oBACD,QAAQ,EAAE,CAAC,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,CAAmB;iBAC5I;aACF;SACF,CAAC;IACJ,CAAC;IAEO,KAAK,CAAC,qCAAqC,CAAC,EAClD,qBAAqB,EAAE,UAAU,EACjC,cAAc,GAC6B;QAC3C,MAAM,qBAAqB,GAAG,MAAM,IAAI,CAAC,mBAAmB,CAAC,mBAAmB,CAAC;YAC/E,MAAM,EAAE,cAAc;YACtB,YAAY,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,gBAAgB,CAAC,yBAAyB,EAAE,KAAK,EAAE,MAAM,EAAE;SAC3F,CAAC,CAAC;QACH,OAAO;YACL;gBACE,aAAa,EAAE,IAAI,CAAC,gBAAgB,CAAC,yBAAyB;gBAC9D,KAAK,EAAE;oBACL,KAAK,EAAE;;gBAED,MAAM,IAAI,CAAC,mBAAmB,CAAC,kBAAkB,CAAC;wBAClD,SAAS,EAAE,EAAE,QAAQ,EAAE,gBAAgB,EAAE;wBACzC,YAAY,EAAE,EAAE,QAAQ,EAAE,mBAAmB,EAAE;wBAC/C,SAAS,EAAE;4BACT,QAAQ,EAAE,MAAM,IAAI,CAAC,6BAA6B,CAAC,kBAAkB,CAAC;gCACpE,UAAU,EAAE,MAAM;gCAClB,SAAS,EAAE,IAAI,CAAC,gBAAgB,CAAC,yBAAyB;6BAC3D,CAAC;yBACH;wBACD,QAAQ,EAAE;4BACR,OAAO,EAAE,IAAI,CAAC,gBAAgB,CAAC,oBAAoB,KAAK,SAAS;yBAClE;wBACD,WAAW,EAAE;4BACX,QAAQ,EAAE;;;6BAGC,IAAI,CAAC,gBAAgB,CAAC,yBAAyB;;;;;mBAKzD;yBACF;wBACD,YAAY,EAAE;4BACZ,OAAO,EAAE,EAAE,QAAQ,EAAE,wBAAwB,EAAE;4BAC/C,UAAU,EAAE,EAAE,QAAQ,EAAE,2BAA2B,EAAE;4BACrD,OAAO,EAAE,WAAW;yBACrB;wBACD,iBAAiB,EAAE,IAAI,CAAC,iBAAiB,EAAE;qBAC5C,CAAC;mBACG,qBAAqB,CAAC,IAAI;cAC/B,qBAAqB,CAAC,KAAK;;mCAEN,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;gBACtD,qBAAqB,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,qBAAqB,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE;WAC5E;oBACD,QAAQ,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC;iBAC9D;aACF;SACF,CAAC;IACJ,CAAC;IAEM,MAAM,CAAC,KAAK,CAAC,sBAAsB,CAAC,KAAsC;QAC/E,OAAO,aAAa,CAClB,KAAK,CAAC,GAAG,EAAE;YACT,MAAM,aAAa,GAAG,EAAE,WAAW,EAAE,KAAK,CAAC,WAAW,IAAI,IAAI,CAAC,WAAW,EAAE,EAAE,aAAa,EAAE,IAAI,CAAC,cAAc,EAAE,CAAC;YACnH,IAAI,+BAA+B,CAAC,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC;gBACxD,MAAM,aAAa,GAAG,yCAAyC,CAAC,EAAE,uBAAuB,EAAE,KAAK,CAAC,YAAY,EAAE,CAAC,CAAC;gBACjH,OAAO,0CAA0C,CAAC;oBAChD,GAAG,KAAK;oBACR,GAAG,aAAa;oBAChB,aAAa;iBACd,CAAC,CAAC;YACL,CAAC;YACD,OAAO,wCAAwC,CAAC,EAAE,GAAG,KAAK,EAAE,GAAG,aAAa,EAAE,CAAC,CAAC;QAClF,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,SAAS,CAAC,SAAS,CAAC,KAAK,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,cAAc,CAAC,EAAE,CAAC,CAAC,CAC7G,CAAC;IACJ,CAAC;IAEO,iBAAiB;QACvB,OAAO,IAAI,CAAC,gBAAgB,CAAC,uBAAuB,KAAK,QAAQ,CAAC;IACpE,CAAC;IAEO,KAAK,CAAC,WAAW;QACvB,MAAM,CAAC,UAAU,EAAE,SAAS,CAAC,GAAG,IAAI,CAAC,gBAAgB,CAAC,yBAAyB,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAC/F,IAAI,CAAC,UAAU,IAAI,CAAC,SAAS,EAAE,CAAC;YAC9B,MAAM,IAAI,KAAK,CACb,gCAAgC,IAAI,CAAC,gBAAgB,CAAC,yBAAyB,2EAA2E,CAC3J,CAAC;QACJ,CAAC;QAED,MAAM,KAAK,GAAkB;YAC3B,KAAK,EAAE;;;;;OAKN;YACD,QAAQ,EAAE;gBACR,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,UAAU,EAAE;gBACrC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,SAAS,EAAE;aACrC;SACF,CAAC;QAEF,IAAI,KAAK,EAAE,MAAM,IAAI,IAAI,IAAI,CAAC,cAAc,CAAC,iBAAiB,CAAC,KAAK,EAAE;YACpE,YAAY,EAAE,GAAG,oBAAoB,CAAC,cAAc,IAAI,IAAI,CAAC,YAAY,qBAAqB;SAC/F,CAAC,EAAE,CAAC;YACH,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;;AAGH,SAAS,sCAAsC,CAAC,KAQ/C;IACC,MAAM,EAAE,WAAW,EAAE,UAAU,EAAE,WAAW,EAAE,aAAa,EAAE,eAAe,EAAE,QAAQ,EAAE,YAAY,EAAE,GAAG,KAAK,CAAC;IAC/G,MAAM,UAAU,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,IAAI,EAAsB,EAAE,CAAC,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC;IAC9F,MAAM,UAAU,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,IAAI,EAA6B,EAAE,CAAC,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC;IACrG,MAAM,SAAS,GAAG,GAAG,CAAC;IAEtB,OAAO,KAAK,CAAC,GAAG,EAAE;QAChB,MAAM,uBAAuB,GAC3B,UAAU,CAAC,MAAM,GAAG,CAAC;YACnB,CAAC,CAAC;;iBAEO,eAAe,CAAC,yBAAyB;sCACpB,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC;aAC7C;YACL,CAAC,CAAC,SAAS,CAAC;QAEhB,MAAM,qCAAqC,GAAG,UAAU,CAAC,GAAG,CAC1D,CAAC,EAAE,MAAM,EAAE,YAAY,EAAE,EAAE,KAAK,EAAE,EAAE,CAAC;sFAC2C,KAAK;eAC5E,eAAe,CAAC,yBAAyB;;4BAE5B,YAAY,CAAC,GAAG,CAAC,SAAS;gBACtC,MAAM,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,mBAAmB,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,6CAA6C,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,wBAAwB,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG;SACrM,CACJ,CAAC;QAEF,MAAM,IAAI,GAAG;YACX;UACI,CAAC,GAAG,CAAC,uBAAuB,CAAC,CAAC,CAAC,CAAC,uBAAuB,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,qCAAqC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC;QAC/H;YACF;;;;;;;gBAOU,SAAS,sDAAsD,SAAS,IAAI,SAAS,sDAAsD,SAAS,IAAI,SAAS;gBACjK,SAAS;;;;;;;;;;;;;;;gBAeT,SAAS,sDAAsD,SAAS,IAAI,SAAS,sDAAsD,SAAS,IAAI,SAAS,uDAAuD,SAAS;gBACjO,SAAS,uDAAuD,SAAS;;;eAG1E,eAAe,CAAC,yBAAyB;;;QAGhD;SACH,CAAC;QACF,MAAM,KAAK,GAAG;;;;KAIb,CAAC;QAEF,OAAO,YAAY,CAAC,iBAAiB,CACnC,EAAE,IAAI,EAAE,KAAK,EAAE,EACf,EAAE,SAAS,EAAE,SAAS,EAAE,KAAK,EAAE,WAAW,EAAE,YAAY,EAAE,GAAG,aAAa,IAAI,WAAW,4BAA4B,UAAU,EAAE,EAAE,CACpI,CAAC;IACJ,CAAC,CAAC,CAAC,IAAI,CACL,6BAA6B,CAAC,GAAG,CAAC,EAClC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,aAAa,CAAC,GAAG,EAAE,UAAU,EAAE,SAAS,EAAE,eAAe,CAAC,yBAAyB,CAAC,CAAC,EAClG,QAAQ,CAAC,CAAC,EAAE,OAAO,EAAE,oBAAoB,EAAE,YAAY,EAAE,EAAE,EAAE,CAC3D,IAAI,CAAC,QAAQ,CAAC,2BAA2B,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CACtD,QAAQ,EAAE,EACV,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE;QAChB,iFAAiF;QACjF,MAAM,YAAY,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC;QACpC,YAAY,CAAC,GAAG,EAAE,CAAC,CAAC,0DAA0D;QAC9E,MAAM,IAAI,GAAG,CAAC,GAAG,YAAY,EAAE,GAAG,oBAAoB,CAAC,CAAC;QACxD,IAAI,CAAC,YAAY,EAAE,CAAC;YAClB,OAAO,EAAE,IAAI,EAAE,CAAC;QAClB,CAAC;QACD,OAAO;YACL,IAAI;YACJ,OAAO,EAAE;gBACP,UAAU,EAAE;oBACV,GAAG,EAAE,YAAY,CAAC,GAAG;oBACrB,KAAK,EAAE,YAAY,CAAC,UAAU,CAAC,MAAM;iBACtC;aACF;SACF,CAAC;IACJ,CAAC,CAAC,CACH,CACF,CACF,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CAAC,GAAkB,EAAE,UAA+B,EAAE,SAAiB,EAAE,gBAAwB;IACrH,MAAM,WAAW,GAAa,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IACtD,MAAM,IAAI,GAAG,IAAI,KAAK,EAAe,CAAC;IACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC/C,QAAQ,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC;YACvB,KAAK,GAAG;gBACN,IAAI,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,gBAAgB,EAAE,EAAE,EAAE,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;gBACnE,MAAM;YACR,KAAK,GAAG;gBACN,IAAI,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,yBAAyB,EAAE,EAAE,EAAE,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;gBAC5E,MAAM;YACR,KAAK,GAAG;gBACN,IAAI,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,0BAA0B,EAAE,EAAE,EAAE,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;gBAC7E,MAAM;QACV,CAAC;IACH,CAAC;IACD,OAAO;QACL,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC;QACf,oBAAoB,EAAE,IAAI;QAC1B,YAAY,EAAE,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY;KAC1E,CAAC;AACJ,CAAC;AAED,SAAS,wCAAwC,CAAC,EAChD,WAAW,EACX,YAAY,EACZ,eAAe,EACf,QAAQ,EACR,KAAK,EACL,WAAW,EACX,aAAa,GAC4H;IAGzI,IAAI,KAAK,KAAK,WAAW,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,KAAK,IAAI,gCAAgC,CAAC,EAAE,CAAC;QAC9F,MAAM,IAAI,wBAAwB,CAAC,KAAK,IAAI,gCAAgC,CAAC,CAAC;IAChF,CAAC;IAED,OAAO,IAAI,CAAC,WAAW,CAAC,CAAC,IAAI,CAC3B,6BAA6B,CAAC,IAAI,CAAC,EACnC,QAAQ,CAAC,KAAK,EAAE,GAAG,EAAgF,EAAE;QACnG,IAAI,QAAQ,IAAI,GAAG,EAAE,CAAC;YACpB,OAAO,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;QAC1B,CAAC;QAED,IAAI,MAAM,YAAY,CAAC,gBAAgB,CAAC,GAAG,CAAC,SAAS,EAAE,iBAAiB,CAAC,EAAE,CAAC;YAC1E,OAAO,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;QAClC,CAAC;QAED,IAAI,MAAM,YAAY,CAAC,gBAAgB,CAAC,GAAG,CAAC,SAAS,EAAE,eAAe,CAAC,EAAE,CAAC;YACxE,OAAO,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;QAClC,CAAC;QAED,IAAI,MAAM,YAAY,CAAC,gBAAgB,CAAC,GAAG,CAAC,SAAS,EAAE,yBAAyB,CAAC,EAAE,CAAC;YAClF,OAAO,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;QAClC,CAAC;QAED,OAAO,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;IAClC,CAAC,EAAE,CAAC,CAAC,EACL,MAAM,CACJ,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE;QACb,IAAI,KAAK,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACrB,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAC7B,OAAO,GAAG,CAAC;QACb,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACrB,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAC3B,OAAO,GAAG,CAAC;QACb,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACrB,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAC/B,OAAO,GAAG,CAAC;QACb,CAAC;QACD,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC7B,OAAO,GAAG,CAAC;IACb,CAAC,EACD;QACE,MAAM,EAAE,IAAI,KAAK,EAAc;QAC/B,UAAU,EAAE,IAAI,KAAK,EAAc;QACnC,QAAQ,EAAE,IAAI,KAAK,EAAc;QACjC,QAAQ,EAAE,IAAI,KAAK,EAAkC;KACtD,CACF,EACD,SAAS,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE;QACtB,MAAM,cAAc,GAAG,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC;QAC3C,OAAO,OAAO,CACZ,KAAK,CACH,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,6BAA6B,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,sBAAsB,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EACvI,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,2BAA2B,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,GAAG,CAAC,sBAAsB,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EAC/I,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,IAAI,CACvB,QAAQ,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,8BAA8B,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,GAAG,CAAC,sBAAsB,CAAC,SAAS,CAAC,CAAC,CAAC,CAC5H,EACD,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,IAAI,CACrB,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,CAAC,CAAC,EACzE,6BAA6B,CAAC,CAAC,CAAC,EAChC,QAAQ,CACN,CAAC,KAAK,EAAE,UAAU,EAAE,EAAE,CACpB,sCAAsC,CAAC;YACrC,YAAY;YACZ,QAAQ;YACR,eAAe;YACf,WAAW,EAAE,KAAK;YAClB,WAAW;YACX,aAAa;YACb,UAAU;SACX,CAAC,EACJ,EAAE,CACH,CACF,CACF,CACF,CAAC;IACJ,CAAC,CAAC,CACH,CAAC;AACJ,CAAC;AAED,SAAS,0CAA0C,CACjD,KAIC;IAED,MAAM,EAAE,aAAa,EAAE,eAAe,EAAE,KAAK,EAAE,YAAY,EAAE,KAAK,EAAE,GAAG,KAAK,CAAC;IAC7E,OAAO,KAAK,CAAC,KAAK,IAAI,EAAE;QACtB,MAAM,wBAAwB,GAAG,MAAM,aAAa,CAAC,kBAAkB,CAAC;YACtE,UAAU,EAAE,GAAG;YACf,SAAS,EAAE,iBAAiB;YAC5B,6DAA6D;YAC7D,qBAAqB,EAAE,KAAK,CAAC,qCAAqC;SACnE,CAAC,CAAC;QACH,MAAM,KAAK,GAAG;;;;;;cAMJ,wBAAwB;;4EAEsC,eAAe,CAAC,yBAAyB;;;;;;;cAOvG,wBAAwB;;;;cAIxB,eAAe,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,6BAA6B,eAAe,CAAC,yBAAyB,mCAAmC;;;;;gBAK9I,gCAAgC,GAAG,CAAC;OAC7C,CAAC;QACJ,MAAM,QAAQ,GAAmB,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,OAAO,CAAC,SAAS,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC;QAC/F,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;IAC7B,CAAC,CAAC,CAAC,IAAI,CACL,QAAQ,CAAC,CAAC,UAAU,EAAE,EAAE;QACtB,OAAO,YAAY,CAAC,iBAAiB,CAAC,UAAU,EAAE;YAChD,SAAS,EAAE,SAAS;YACpB,YAAY,EAAE,GAAG,KAAK,CAAC,aAAa,IAAI,KAAK,CAAC,WAAW,kBAAkB;YAC3E,KAAK;SACN,CAAC,CAAC;IACL,CAAC,CAAC,EACF,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,EAAE,SAAS,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EACjD,OAAO,EAAE,EACT,QAAQ,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,wCAAwC,CAAC,EAAE,GAAG,KAAK,EAAE,WAAW,EAAE,UAAU,EAAE,CAAC,CAAC,CAC1G,CAAC;AACJ,CAAC","sourcesContent":["/*---------------------------------------------------------------------------------------------\n * Copyright (c) Bentley Systems, Incorporated. All rights reserved.\n * See LICENSE.md in the project root for license terms and full copyright notice.\n *--------------------------------------------------------------------------------------------*/\n\nimport {\n  bufferCount,\n  defaultIfEmpty,\n  defer,\n  firstValueFrom,\n  forkJoin,\n  from,\n  fromEvent,\n  identity,\n  lastValueFrom,\n  map,\n  merge,\n  mergeAll,\n  mergeMap,\n  reduce,\n  switchMap,\n  takeUntil,\n  toArray,\n} from \"rxjs\";\nimport { Guid } from \"@itwin/core-bentley\";\nimport { IModel } from \"@itwin/core-common\";\nimport {\n  createNodesQueryClauseFactory,\n  createPredicateBasedHierarchyDefinition,\n  HierarchyFilteringPath,\n  NodeSelectClauseColumnNames,\n  ProcessedHierarchyNode,\n} from \"@itwin/presentation-hierarchies\";\nimport { createBisInstanceLabelSelectClauseFactory, ECSql } from \"@itwin/presentation-shared\";\nimport { collect } from \"../common/Rxjs.js\";\nimport { FilterLimitExceededError } from \"../common/TreeErrors.js\";\nimport { createIdsSelector, parseIdsSelectorResult } from \"../common/Utils.js\";\nimport { releaseMainThreadOnItemsCount } from \"./Utils.js\";\n\nimport type { Observable } from \"rxjs\";\nimport type { GuidString, Id64String } from \"@itwin/core-bentley\";\nimport type {\n  ClassGroupingNodeKey,\n  DefineHierarchyLevelProps,\n  DefineInstanceNodeChildHierarchyLevelProps,\n  GroupingHierarchyNode,\n  HierarchyDefinition,\n  HierarchyLevelDefinition,\n  HierarchyNodesDefinition,\n  LimitingECSqlQueryExecutor,\n  NodesQueryClauseFactory,\n} from \"@itwin/presentation-hierarchies\";\nimport type {\n  ECClassHierarchyInspector,\n  ECSchemaProvider,\n  ECSqlBinding,\n  ECSqlQueryDef,\n  ECSqlQueryRow,\n  IInstanceLabelSelectClauseFactory,\n  InstanceKey,\n} from \"@itwin/presentation-shared\";\nimport type { NormalizedHierarchyFilteringPath } from \"../common/Utils.js\";\nimport type { ModelsTreeIdsCache } from \"./internal/ModelsTreeIdsCache.js\";\n\n/** @beta */\nexport type ClassGroupingHierarchyNode = GroupingHierarchyNode & { key: ClassGroupingNodeKey };\n\nconst MAX_FILTERING_INSTANCE_KEY_COUNT = 100;\n\n/**\n * Defines hierarchy configuration supported by `ModelsTree`.\n * @beta\n */\nexport interface ModelsTreeHierarchyConfiguration {\n  /** Should element nodes be grouped by class. Defaults to `enable`. */\n  elementClassGrouping: \"enable\" | \"enableWithCounts\" | \"disable\";\n  /** Full class name of a `GeometricElement3d` sub-class that should be used to load element nodes. Defaults to `BisCore.GeometricElement3d`. */\n  elementClassSpecification: string;\n  /** Should models without elements be shown. Defaults to `false`. */\n  showEmptyModels: boolean;\n  /** Should the root Subject node be hidden. Defaults to `false`. */\n  hideRootSubject: boolean;\n  /** Should hierarchy level be filterable. Defaults to `enable` */\n  hierarchyLevelFiltering: \"enable\" | \"disable\";\n}\n\n/** @internal */\nexport const defaultHierarchyConfiguration: ModelsTreeHierarchyConfiguration = {\n  elementClassGrouping: \"enable\",\n  elementClassSpecification: \"BisCore.GeometricElement3d\",\n  showEmptyModels: false,\n  hideRootSubject: false,\n  hierarchyLevelFiltering: \"enable\",\n};\n\ninterface ModelsTreeDefinitionProps {\n  imodelAccess: ECSchemaProvider & ECClassHierarchyInspector & LimitingECSqlQueryExecutor;\n  idsCache: ModelsTreeIdsCache;\n  hierarchyConfig: ModelsTreeHierarchyConfiguration;\n  componentId?: GuidString;\n}\n\n/** @beta */\nexport interface ElementsGroupInfo {\n  parent:\n    | {\n        ids: Id64String[];\n        type: \"element\";\n      }\n    | {\n        ids: Id64String[];\n        modelIds: Id64String[];\n        type: \"category\";\n      };\n  groupingNode: ClassGroupingHierarchyNode;\n}\n\ninterface ModelsTreeInstanceKeyPathsBaseProps {\n  imodelAccess: ECClassHierarchyInspector & LimitingECSqlQueryExecutor;\n  idsCache: ModelsTreeIdsCache;\n  hierarchyConfig: ModelsTreeHierarchyConfiguration;\n  limit?: number | \"unbounded\";\n  abortSignal?: AbortSignal;\n  componentId?: string;\n}\n\ntype ModelsTreeInstanceKeyPathsFromTargetItemsProps = {\n  targetItems: Array<InstanceKey | ElementsGroupInfo>;\n} & ModelsTreeInstanceKeyPathsBaseProps;\n\ntype ModelsTreeInstanceKeyPathsFromInstanceLabelProps = {\n  label: string;\n} & ModelsTreeInstanceKeyPathsBaseProps;\n\nexport type ModelsTreeInstanceKeyPathsProps = ModelsTreeInstanceKeyPathsFromTargetItemsProps | ModelsTreeInstanceKeyPathsFromInstanceLabelProps;\n\n// eslint-disable-next-line @typescript-eslint/no-redeclare\nexport namespace ModelsTreeInstanceKeyPathsProps {\n  export function isLabelProps(props: ModelsTreeInstanceKeyPathsProps): props is ModelsTreeInstanceKeyPathsFromInstanceLabelProps {\n    return !!(props as ModelsTreeInstanceKeyPathsFromInstanceLabelProps).label;\n  }\n}\n\nexport class ModelsTreeDefinition implements HierarchyDefinition {\n  #impl: HierarchyDefinition;\n  #idsCache: ModelsTreeIdsCache;\n  #hierarchyConfig: ModelsTreeHierarchyConfiguration;\n  #selectQueryFactory: NodesQueryClauseFactory;\n  #nodeLabelSelectClauseFactory: IInstanceLabelSelectClauseFactory;\n  #queryExecutor: LimitingECSqlQueryExecutor;\n  #isSupported?: Promise<boolean>;\n  static #componentName = \"ModelsTreeDefinition\";\n  #componentId: GuidString;\n\n  public constructor(props: ModelsTreeDefinitionProps) {\n    this.#impl = createPredicateBasedHierarchyDefinition({\n      classHierarchyInspector: props.imodelAccess,\n      hierarchy: {\n        rootNodes: async (requestProps) =>\n          this.createSubjectChildrenQuery({ ...requestProps, parentNodeInstanceIds: this.#hierarchyConfig.hideRootSubject ? [IModel.rootSubjectId] : [] }),\n        childNodes: [\n          {\n            parentInstancesNodePredicate: \"BisCore.Subject\",\n            definitions: async (requestProps: DefineInstanceNodeChildHierarchyLevelProps) => this.createSubjectChildrenQuery(requestProps),\n          },\n          {\n            parentInstancesNodePredicate: \"BisCore.ISubModeledElement\",\n            definitions: async (requestProps: DefineInstanceNodeChildHierarchyLevelProps) => this.createISubModeledElementChildrenQuery(requestProps),\n          },\n          {\n            parentInstancesNodePredicate: \"BisCore.GeometricModel3d\",\n            definitions: async (requestProps: DefineInstanceNodeChildHierarchyLevelProps) => this.createGeometricModel3dChildrenQuery(requestProps),\n          },\n          {\n            parentInstancesNodePredicate: \"BisCore.SpatialCategory\",\n            definitions: async (requestProps: DefineInstanceNodeChildHierarchyLevelProps) => this.createSpatialCategoryChildrenQuery(requestProps),\n          },\n          {\n            parentInstancesNodePredicate: \"BisCore.GeometricElement3d\",\n            definitions: async (requestProps: DefineInstanceNodeChildHierarchyLevelProps) => this.createGeometricElement3dChildrenQuery(requestProps),\n          },\n        ],\n      },\n    });\n    this.#componentId = props.componentId ?? Guid.createValue();\n    this.#idsCache = props.idsCache;\n    this.#queryExecutor = props.imodelAccess;\n    this.#hierarchyConfig = props.hierarchyConfig;\n    this.#nodeLabelSelectClauseFactory = createBisInstanceLabelSelectClauseFactory({ classHierarchyInspector: props.imodelAccess });\n    this.#selectQueryFactory = createNodesQueryClauseFactory({\n      imodelAccess: props.imodelAccess,\n      instanceLabelSelectClauseFactory: this.#nodeLabelSelectClauseFactory,\n    });\n  }\n\n  public async postProcessNode(node: ProcessedHierarchyNode): Promise<ProcessedHierarchyNode> {\n    if (ProcessedHierarchyNode.isGroupingNode(node)) {\n      let hasDirectNonFilteredTargets = false;\n      let hasFilterTargetAncestor = false;\n      for (const child of node.children) {\n        if (child.filtering) {\n          if (child.filtering.hasFilterTargetAncestor) {\n            hasFilterTargetAncestor = true;\n            break;\n          }\n          if (!child.filtering.isFilterTarget) {\n            hasDirectNonFilteredTargets = true;\n            break;\n          }\n        }\n      }\n      return {\n        ...node,\n        ...(hasFilterTargetAncestor\n          ? {\n              filtering: {\n                ...(node.filtering ?? {}),\n                hasFilterTargetAncestor,\n              },\n            }\n          : {}),\n        label: this.#hierarchyConfig.elementClassGrouping === \"enableWithCounts\" ? `${node.label} (${node.children.length})` : node.label,\n        extendedData: {\n          ...node.extendedData,\n          // add `modelId` and `categoryId` from the first grouped element\n          ...node.children[0].extendedData,\n          ...(hasDirectNonFilteredTargets ? { hasDirectNonFilteredTargets } : {}),\n          // `imageId` is assigned to instance nodes at query time, but grouping ones need to\n          // be handled during post-processing\n          imageId: \"icon-ec-class\",\n        },\n      };\n    }\n    return node;\n  }\n\n  public async defineHierarchyLevel(props: DefineHierarchyLevelProps) {\n    if (this.#isSupported === undefined) {\n      this.#isSupported = this.isSupported();\n    }\n\n    if ((await this.#isSupported) === false) {\n      return [];\n    }\n\n    return this.#impl.defineHierarchyLevel(props);\n  }\n\n  private async createSubjectChildrenQuery({\n    parentNodeInstanceIds: parentSubjectIds,\n    instanceFilter,\n  }: Pick<DefineInstanceNodeChildHierarchyLevelProps, \"parentNodeInstanceIds\" | \"instanceFilter\">): Promise<HierarchyLevelDefinition> {\n    const [subjectFilterClauses, modelFilterClauses] = await Promise.all([\n      this.#selectQueryFactory.createFilterClauses({\n        filter: instanceFilter,\n        contentClass: { fullName: \"BisCore.Subject\", alias: \"this\" },\n      }),\n      this.#selectQueryFactory.createFilterClauses({\n        filter: instanceFilter,\n        contentClass: { fullName: \"BisCore.GeometricModel3d\", alias: \"this\" },\n      }),\n    ]);\n    const { childSubjectIds, childModelIds } = parentSubjectIds.length\n      ? await firstValueFrom(\n          forkJoin({\n            childSubjectIds: this.#idsCache.getChildSubjectIds(parentSubjectIds),\n            childModelIds: this.#idsCache.getChildSubjectModelIds(parentSubjectIds),\n          }),\n        )\n      : { childSubjectIds: [IModel.rootSubjectId], childModelIds: [] };\n    const defs = new Array<HierarchyNodesDefinition>();\n    childSubjectIds.length &&\n      defs.push({\n        fullClassName: \"BisCore.Subject\",\n        query: {\n          ecsql: `\n            SELECT\n              ${await this.#selectQueryFactory.createSelectClause({\n                ecClassId: { selector: \"this.ECClassId\" },\n                ecInstanceId: { selector: \"this.ECInstanceId\" },\n                nodeLabel: {\n                  selector: await this.#nodeLabelSelectClauseFactory.createSelectClause({\n                    classAlias: \"this\",\n                    className: \"BisCore.Subject\",\n                  }),\n                },\n                hideIfNoChildren: true,\n                hasChildren: { selector: `InVirtualSet(?, this.ECInstanceId)` },\n                grouping: { byLabel: { action: \"merge\", groupId: \"subject\" } },\n                extendedData: {\n                  imageId: { selector: `IIF(this.ECInstanceId = ${IModel.rootSubjectId}, 'icon-imodel-hollow-2', 'icon-folder')` },\n                  isSubject: true,\n                },\n                autoExpand: { selector: `IIF(this.ECInstanceId = ${IModel.rootSubjectId}, true, false)` },\n                supportsFiltering: this.supportsFiltering(),\n              })}\n            FROM ${subjectFilterClauses.from} this\n            ${subjectFilterClauses.joins}\n            WHERE\n              this.ECInstanceId IN (${childSubjectIds.map(() => \"?\").join(\",\")})\n              ${subjectFilterClauses.where ? `AND ${subjectFilterClauses.where}` : \"\"}\n          `,\n          bindings: [\n            { type: \"idset\", value: await firstValueFrom(this.#idsCache.getParentSubjectIds()) },\n            ...childSubjectIds.map((id): ECSqlBinding => ({ type: \"id\", value: id })),\n          ],\n        },\n      });\n    childModelIds.length &&\n      defs.push({\n        fullClassName: \"BisCore.GeometricModel3d\",\n        query: {\n          ecsql: `\n            SELECT model.ECInstanceId AS ECInstanceId, model.*\n            FROM (\n              SELECT\n                ${await this.#selectQueryFactory.createSelectClause({\n                  ecClassId: { selector: \"m.ECClassId\" },\n                  ecInstanceId: { selector: \"m.ECInstanceId\" },\n                  nodeLabel: {\n                    selector: await this.#nodeLabelSelectClauseFactory.createSelectClause({\n                      classAlias: \"partition\",\n                      className: \"BisCore.InformationPartitionElement\",\n                    }),\n                  },\n                  hideNodeInHierarchy: {\n                    selector: `\n                      CASE\n                        WHEN (\n                          json_extract([partition].JsonProperties, '$.PhysicalPartition.Model.Content') IS NOT NULL\n                          OR json_extract([partition].JsonProperties, '$.GraphicalPartition3d.Model.Content') IS NOT NULL\n                        ) THEN 1\n                        ELSE 0\n                      END\n                    `,\n                  },\n                  hasChildren: this.#hierarchyConfig.showEmptyModels\n                    ? {\n                        selector: `\n                          IFNULL((\n                            SELECT 1\n                            FROM ${this.#hierarchyConfig.elementClassSpecification} e\n                            WHERE e.Model.Id = m.ECInstanceId\n                            LIMIT 1\n                          ), 0)\n                        `,\n                      }\n                    : true,\n                  extendedData: {\n                    imageId: \"icon-model\",\n                    isModel: true,\n                  },\n                  supportsFiltering: this.supportsFiltering(),\n                })}\n              FROM Bis.GeometricModel3d m\n              JOIN bis.InformationPartitionElement [partition] ON [partition].ECInstanceId = m.ModeledElement.Id\n              WHERE\n                m.ECInstanceId IN (${childModelIds.map(() => \"?\").join(\",\")})\n            ) model\n            JOIN ${modelFilterClauses.from} this ON this.ECInstanceId = model.ECInstanceId\n            ${modelFilterClauses.joins}\n            ${modelFilterClauses.where ? `AND (model.${NodeSelectClauseColumnNames.HideNodeInHierarchy} OR ${modelFilterClauses.where})` : \"\"}\n          `,\n          bindings: childModelIds.map((id): ECSqlBinding => ({ type: \"id\", value: id })),\n        },\n      });\n    return defs;\n  }\n\n  private async createISubModeledElementChildrenQuery({\n    parentNodeInstanceIds: elementIds,\n  }: DefineInstanceNodeChildHierarchyLevelProps): Promise<HierarchyLevelDefinition> {\n    // note: we do not apply hierarchy level filtering on this hierarchy level, because it's always\n    // hidden - the filter will get applied on the child hierarchy levels\n    return [\n      {\n        fullClassName: \"BisCore.GeometricModel3d\",\n        query: {\n          ecsql: `\n            SELECT\n              ${await this.#selectQueryFactory.createSelectClause({\n                ecClassId: { selector: \"this.ECClassId\" },\n                ecInstanceId: { selector: \"this.ECInstanceId\" },\n                nodeLabel: \"\", // doesn't matter - the node is always hidden\n                hideNodeInHierarchy: true,\n              })}\n            FROM BisCore.GeometricModel3d this\n            WHERE\n              this.ModeledElement.Id IN (${elementIds.map(() => \"?\").join(\",\")})\n              AND NOT this.IsPrivate\n              AND this.ECInstanceId IN (SELECT Model.Id FROM ${this.#hierarchyConfig.elementClassSpecification})\n          `,\n          bindings: [...elementIds.map((id): ECSqlBinding => ({ type: \"id\", value: id }))],\n        },\n      },\n    ];\n  }\n\n  private async createGeometricModel3dChildrenQuery({\n    parentNodeInstanceIds: modelIds,\n    instanceFilter,\n  }: DefineInstanceNodeChildHierarchyLevelProps): Promise<HierarchyLevelDefinition> {\n    const instanceFilterClauses = await this.#selectQueryFactory.createFilterClauses({\n      filter: instanceFilter,\n      contentClass: { fullName: \"BisCore.SpatialCategory\", alias: \"this\" },\n    });\n    return [\n      {\n        fullClassName: \"BisCore.SpatialCategory\",\n        query: {\n          ecsql: `\n            SELECT\n              ${await this.#selectQueryFactory.createSelectClause({\n                ecClassId: { selector: \"this.ECClassId\" },\n                ecInstanceId: { selector: \"this.ECInstanceId\" },\n                nodeLabel: {\n                  selector: await this.#nodeLabelSelectClauseFactory.createSelectClause({\n                    classAlias: \"this\",\n                    className: \"BisCore.SpatialCategory\",\n                  }),\n                },\n                grouping: { byLabel: { action: \"merge\", groupId: \"category\" } },\n                hasChildren: true,\n                extendedData: {\n                  imageId: \"icon-layers\",\n                  isCategory: true,\n                  modelIds: { selector: createIdsSelector(modelIds) },\n                },\n                supportsFiltering: this.supportsFiltering(),\n              })}\n            FROM ${instanceFilterClauses.from} this\n            ${instanceFilterClauses.joins}\n            WHERE\n              EXISTS (\n                SELECT 1\n                FROM ${this.#hierarchyConfig.elementClassSpecification} element\n                WHERE\n                  element.Model.Id IN (${modelIds.map(() => \"?\").join(\",\")})\n                  AND element.Category.Id = +this.ECInstanceId\n                  AND element.Parent.Id IS NULL\n              )\n              ${instanceFilterClauses.where ? `AND ${instanceFilterClauses.where}` : \"\"}\n          `,\n          bindings: modelIds.map((id) => ({ type: \"id\", value: id })),\n        },\n      },\n    ];\n  }\n\n  private async createSpatialCategoryChildrenQuery({\n    parentNodeInstanceIds: categoryIds,\n    parentNode,\n    instanceFilter,\n  }: DefineInstanceNodeChildHierarchyLevelProps): Promise<HierarchyLevelDefinition> {\n    const modelIds = parseIdsSelectorResult(parentNode.extendedData?.modelIds);\n    if (modelIds.length === 0) {\n      throw new Error(`Invalid category node \"${parentNode.label}\" - missing model information.`);\n    }\n    const instanceFilterClauses = await this.#selectQueryFactory.createFilterClauses({\n      filter: instanceFilter,\n      contentClass: { fullName: this.#hierarchyConfig.elementClassSpecification, alias: \"this\" },\n    });\n    const modeledElements = await firstValueFrom(\n      from(modelIds).pipe(\n        mergeMap((modelId) => this.#idsCache.getCategoriesModeledElements(modelId, categoryIds)),\n        reduce((acc, foundModeledElements) => {\n          return acc.concat(foundModeledElements);\n        }, new Array<Id64String>()),\n      ),\n    );\n    return [\n      {\n        fullClassName: this.#hierarchyConfig.elementClassSpecification,\n        query: {\n          ecsql: `\n            SELECT\n              ${await this.#selectQueryFactory.createSelectClause({\n                ecClassId: { selector: \"this.ECClassId\" },\n                ecInstanceId: { selector: \"this.ECInstanceId\" },\n                nodeLabel: {\n                  selector: await this.#nodeLabelSelectClauseFactory.createSelectClause({\n                    classAlias: \"this\",\n                    className: this.#hierarchyConfig.elementClassSpecification,\n                  }),\n                },\n                grouping: {\n                  byClass: this.#hierarchyConfig.elementClassGrouping !== \"disable\",\n                },\n                hasChildren: {\n                  selector: `\n                    IIF(\n                      ${modeledElements.length ? `this.ECInstanceId IN (${modeledElements.join(\",\")})` : `FALSE`},\n                      1,\n                      IFNULL((\n                        SELECT 1\n                        FROM ${this.#hierarchyConfig.elementClassSpecification} ce\n                        WHERE ce.Parent.Id = this.ECInstanceId\n                        LIMIT 1\n                      ), 0)\n                    )\n                  `,\n                },\n                extendedData: {\n                  modelId: { selector: \"IdToHex(this.Model.Id)\" },\n                  categoryId: { selector: \"IdToHex(this.Category.Id)\" },\n                  imageId: \"icon-item\",\n                },\n                supportsFiltering: this.supportsFiltering(),\n              })}\n            FROM ${instanceFilterClauses.from} this\n            ${instanceFilterClauses.joins}\n            WHERE\n              this.Category.Id IN (${categoryIds.map(() => \"?\").join(\",\")})\n              AND this.Model.Id IN (${modelIds.map(() => \"?\").join(\",\")})\n              AND this.Parent.Id IS NULL\n              ${instanceFilterClauses.where ? `AND ${instanceFilterClauses.where}` : \"\"}\n          `,\n          bindings: [...categoryIds.map((id) => ({ type: \"id\", value: id })), ...modelIds.map((id) => ({ type: \"id\", value: id }))] as ECSqlBinding[],\n        },\n      },\n    ];\n  }\n\n  private async createGeometricElement3dChildrenQuery({\n    parentNodeInstanceIds: elementIds,\n    instanceFilter,\n  }: DefineInstanceNodeChildHierarchyLevelProps): Promise<HierarchyLevelDefinition> {\n    const instanceFilterClauses = await this.#selectQueryFactory.createFilterClauses({\n      filter: instanceFilter,\n      contentClass: { fullName: this.#hierarchyConfig.elementClassSpecification, alias: \"this\" },\n    });\n    return [\n      {\n        fullClassName: this.#hierarchyConfig.elementClassSpecification,\n        query: {\n          ecsql: `\n            SELECT\n              ${await this.#selectQueryFactory.createSelectClause({\n                ecClassId: { selector: \"this.ECClassId\" },\n                ecInstanceId: { selector: \"this.ECInstanceId\" },\n                nodeLabel: {\n                  selector: await this.#nodeLabelSelectClauseFactory.createSelectClause({\n                    classAlias: \"this\",\n                    className: this.#hierarchyConfig.elementClassSpecification,\n                  }),\n                },\n                grouping: {\n                  byClass: this.#hierarchyConfig.elementClassGrouping !== \"disable\",\n                },\n                hasChildren: {\n                  selector: `\n                    IFNULL((\n                      SELECT 1\n                      FROM ${this.#hierarchyConfig.elementClassSpecification} ce\n                      JOIN BisCore.Model m ON ce.Model.Id = m.ECInstanceId\n                      WHERE ce.Parent.Id = this.ECInstanceId OR (ce.Model.Id = this.ECInstanceId AND m.IsPrivate = false)\n                      LIMIT 1\n                    ), 0)\n                  `,\n                },\n                extendedData: {\n                  modelId: { selector: \"IdToHex(this.Model.Id)\" },\n                  categoryId: { selector: \"IdToHex(this.Category.Id)\" },\n                  imageId: \"icon-item\",\n                },\n                supportsFiltering: this.supportsFiltering(),\n              })}\n            FROM ${instanceFilterClauses.from} this\n            ${instanceFilterClauses.joins}\n            WHERE\n              this.Parent.Id IN (${elementIds.map(() => \"?\").join(\",\")})\n              ${instanceFilterClauses.where ? `AND ${instanceFilterClauses.where}` : \"\"}\n          `,\n          bindings: elementIds.map((id) => ({ type: \"id\", value: id })),\n        },\n      },\n    ];\n  }\n\n  public static async createInstanceKeyPaths(props: ModelsTreeInstanceKeyPathsProps): Promise<NormalizedHierarchyFilteringPath[]> {\n    return lastValueFrom(\n      defer(() => {\n        const componentInfo = { componentId: props.componentId ?? Guid.createValue(), componentName: this.#componentName };\n        if (ModelsTreeInstanceKeyPathsProps.isLabelProps(props)) {\n          const labelsFactory = createBisInstanceLabelSelectClauseFactory({ classHierarchyInspector: props.imodelAccess });\n          return createInstanceKeyPathsFromInstanceLabelObs({\n            ...props,\n            ...componentInfo,\n            labelsFactory,\n          });\n        }\n        return createInstanceKeyPathsFromTargetItemsObs({ ...props, ...componentInfo });\n      }).pipe(props.abortSignal ? takeUntil(fromEvent(props.abortSignal, \"abort\")) : identity, defaultIfEmpty([])),\n    );\n  }\n\n  private supportsFiltering() {\n    return this.#hierarchyConfig.hierarchyLevelFiltering === \"enable\";\n  }\n\n  private async isSupported() {\n    const [schemaName, className] = this.#hierarchyConfig.elementClassSpecification.split(/[\\.:]/);\n    if (!schemaName || !className) {\n      throw new Error(\n        `Provided class specification ${this.#hierarchyConfig.elementClassSpecification} should be in format {SchemaName}:{ClassName} or {SchemaName}.{ClassName}`,\n      );\n    }\n\n    const query: ECSqlQueryDef = {\n      ecsql: `\n        SELECT 1\n        FROM ECDbMeta.ECSchemaDef s\n        JOIN ECDbMeta.ECClassDef c ON c.Schema.Id = s.ECInstanceId\n        WHERE s.Name = ? AND c.Name = ? AND c.ECInstanceId IS (BisCore.GeometricElement3d)\n      `,\n      bindings: [\n        { type: \"string\", value: schemaName },\n        { type: \"string\", value: className },\n      ],\n    };\n\n    for await (const _row of this.#queryExecutor.createQueryReader(query, {\n      restartToken: `${ModelsTreeDefinition.#componentName}/${this.#componentId}/is-class-supported`,\n    })) {\n      return true;\n    }\n    return false;\n  }\n}\n\nfunction createGeometricElementInstanceKeyPaths(props: {\n  imodelAccess: ECClassHierarchyInspector & LimitingECSqlQueryExecutor;\n  idsCache: ModelsTreeIdsCache;\n  hierarchyConfig: ModelsTreeHierarchyConfiguration;\n  targetItems: Array<Id64String | ElementsGroupInfo>;\n  componentId: GuidString;\n  componentName: string;\n  chunkIndex: number;\n}): Observable<NormalizedHierarchyFilteringPath> {\n  const { targetItems, chunkIndex, componentId, componentName, hierarchyConfig, idsCache, imodelAccess } = props;\n  const elementIds = targetItems.filter((info): info is Id64String => typeof info === \"string\");\n  const groupInfos = targetItems.filter((info): info is ElementsGroupInfo => typeof info !== \"string\");\n  const separator = \";\";\n\n  return defer(() => {\n    const targetElementsInfoQuery =\n      elementIds.length > 0\n        ? `\n          SELECT e.ECInstanceId, e.ECClassId, e.Parent.Id, e.Model.Id, e.Category.Id, -1\n          FROM ${hierarchyConfig.elementClassSpecification} e\n           WHERE e.ECInstanceId IN (${elementIds.join(\",\")})\n            `\n        : undefined;\n\n    const targetGroupingNodesElementInfoQueries = groupInfos.map(\n      ({ parent, groupingNode }, index) => `\n        SELECT e.ECInstanceId, e.ECClassId, e.Parent.Id, e.Model.Id, e.Category.Id, ${index}\n        FROM ${hierarchyConfig.elementClassSpecification} e\n        WHERE\n          e.ECClassId IS (${groupingNode.key.className})\n          AND ${parent.type === \"element\" ? `e.Parent.Id IN (${parent.ids.join(\",\")})` : `e.Parent.Id IS NULL AND e.Category.Id IN (${parent.ids.join(\",\")}) AND e.Model.Id IN (${parent.modelIds.join(\",\")})`}\n        `,\n    );\n\n    const ctes = [\n      `InstanceElementsWithClassGroupingNodes(ECInstanceId, ECClassId, ParentId, ModelId, CategoryId, GroupingNodeIndex) AS (\n        ${[...(targetElementsInfoQuery ? [targetElementsInfoQuery] : []), ...targetGroupingNodesElementInfoQueries].join(\" UNION ALL \")}\n      )`,\n      `ModelsCategoriesElementsHierarchy(ECInstanceId, ParentId, ModelId, GroupingNodeIndex, Path) AS (\n        SELECT\n          e.ECInstanceId,\n          e.ParentId,\n          e.ModelId,\n          e.GroupingNodeIndex,\n          IIF(e.ParentId IS NULL,\n            'm${separator}' || CAST(IdToHex([m].[ECInstanceId]) AS TEXT) || '${separator}c${separator}' || CAST(IdToHex([c].[ECInstanceId]) AS TEXT) || '${separator}e${separator}' || CAST(IdToHex([e].[ECInstanceId]) AS TEXT),\n            'e${separator}' || CAST(IdToHex([e].[ECInstanceId]) AS TEXT)\n          )\n\n        FROM InstanceElementsWithClassGroupingNodes e\n         LEFT JOIN bis.GeometricModel3d m ON (e.ParentId IS NULL AND m.ECInstanceId = e.ModelId)\n         LEFT JOIN bis.SpatialCategory c ON (e.ParentId IS NULL AND c.ECInstanceId = e.CategoryId)\n\n        UNION ALL\n\n        SELECT\n          pe.ECInstanceId,\n          pe.Parent.Id,\n          pe.Model.Id,\n          ce.GroupingNodeIndex,\n          IIF(pe.Parent.Id IS NULL,\n            'm${separator}' || CAST(IdToHex([m].[ECInstanceId]) AS TEXT) || '${separator}c${separator}' || CAST(IdToHex([c].[ECInstanceId]) AS TEXT) || '${separator}e${separator}' || CAST(IdToHex([pe].[ECInstanceId]) AS TEXT) || '${separator}' || ce.Path,\n            'e${separator}' || CAST(IdToHex([pe].[ECInstanceId]) AS TEXT) || '${separator}' || ce.Path\n          )\n        FROM ModelsCategoriesElementsHierarchy ce\n        JOIN ${hierarchyConfig.elementClassSpecification} pe ON (pe.ECInstanceId = ce.ParentId OR pe.ECInstanceId = ce.ModelId AND ce.ParentId IS NULL)\n        LEFT JOIN bis.GeometricModel3d m ON (pe.Parent.Id IS NULL AND m.ECInstanceId = pe.Model.Id)\n        LEFT JOIN bis.SpatialCategory c ON (pe.Parent.Id IS NULL AND c.ECInstanceId = pe.Category.Id)\n      )`,\n    ];\n    const ecsql = `\n      SELECT mce.ModelId, mce.Path, mce.GroupingNodeIndex\n      FROM ModelsCategoriesElementsHierarchy mce\n      WHERE mce.ParentId IS NULL\n    `;\n\n    return imodelAccess.createQueryReader(\n      { ctes, ecsql },\n      { rowFormat: \"Indexes\", limit: \"unbounded\", restartToken: `${componentName}/${componentId}/geometric-element-paths/${chunkIndex}` },\n    );\n  }).pipe(\n    releaseMainThreadOnItemsCount(300),\n    map((row) => parseQueryRow(row, groupInfos, separator, hierarchyConfig.elementClassSpecification)),\n    mergeMap(({ modelId, elementHierarchyPath, groupingNode }) =>\n      from(idsCache.createModelInstanceKeyPaths(modelId)).pipe(\n        mergeAll(),\n        map((modelPath) => {\n          // We don't want to modify the original path, we create a copy that we can modify\n          const newModelPath = [...modelPath];\n          newModelPath.pop(); // model is already included in the element hierarchy path\n          const path = [...newModelPath, ...elementHierarchyPath];\n          if (!groupingNode) {\n            return { path };\n          }\n          return {\n            path,\n            options: {\n              autoExpand: {\n                key: groupingNode.key,\n                depth: groupingNode.parentKeys.length,\n              },\n            },\n          };\n        }),\n      ),\n    ),\n  );\n}\n\nfunction parseQueryRow(row: ECSqlQueryRow, groupInfos: ElementsGroupInfo[], separator: string, elementClassName: string) {\n  const rowElements: string[] = row[1].split(separator);\n  const path = new Array<InstanceKey>();\n  for (let i = 0; i < rowElements.length; i += 2) {\n    switch (rowElements[i]) {\n      case \"e\":\n        path.push({ className: elementClassName, id: rowElements[i + 1] });\n        break;\n      case \"c\":\n        path.push({ className: \"BisCore.SpatialCategory\", id: rowElements[i + 1] });\n        break;\n      case \"m\":\n        path.push({ className: \"BisCore.GeometricModel3d\", id: rowElements[i + 1] });\n        break;\n    }\n  }\n  return {\n    modelId: row[0],\n    elementHierarchyPath: path,\n    groupingNode: row[2] === -1 ? undefined : groupInfos[row[2]].groupingNode,\n  };\n}\n\nfunction createInstanceKeyPathsFromTargetItemsObs({\n  targetItems,\n  imodelAccess,\n  hierarchyConfig,\n  idsCache,\n  limit,\n  componentId,\n  componentName,\n}: Omit<ModelsTreeInstanceKeyPathsFromTargetItemsProps, \"abortSignal\" | \"componentId\"> & { componentId: GuidString; componentName: string }): Observable<\n  NormalizedHierarchyFilteringPath[]\n> {\n  if (limit !== \"unbounded\" && targetItems.length > (limit ?? MAX_FILTERING_INSTANCE_KEY_COUNT)) {\n    throw new FilterLimitExceededError(limit ?? MAX_FILTERING_INSTANCE_KEY_COUNT);\n  }\n\n  return from(targetItems).pipe(\n    releaseMainThreadOnItemsCount(2000),\n    mergeMap(async (key): Promise<{ key: string; type: number } | { key: ElementsGroupInfo; type: 0 }> => {\n      if (\"parent\" in key) {\n        return { key, type: 0 };\n      }\n\n      if (await imodelAccess.classDerivesFrom(key.className, \"BisCore.Subject\")) {\n        return { key: key.id, type: 1 };\n      }\n\n      if (await imodelAccess.classDerivesFrom(key.className, \"BisCore.Model\")) {\n        return { key: key.id, type: 2 };\n      }\n\n      if (await imodelAccess.classDerivesFrom(key.className, \"BisCore.SpatialCategory\")) {\n        return { key: key.id, type: 3 };\n      }\n\n      return { key: key.id, type: 0 };\n    }, 2),\n    reduce(\n      (acc, value) => {\n        if (value.type === 1) {\n          acc.subjects.push(value.key);\n          return acc;\n        }\n        if (value.type === 2) {\n          acc.models.push(value.key);\n          return acc;\n        }\n        if (value.type === 3) {\n          acc.categories.push(value.key);\n          return acc;\n        }\n        acc.elements.push(value.key);\n        return acc;\n      },\n      {\n        models: new Array<Id64String>(),\n        categories: new Array<Id64String>(),\n        subjects: new Array<Id64String>(),\n        elements: new Array<Id64String | ElementsGroupInfo>(),\n      },\n    ),\n    switchMap(async (ids) => {\n      const elementsLength = ids.elements.length;\n      return collect(\n        merge(\n          from(ids.subjects).pipe(mergeMap((id) => from(idsCache.createSubjectInstanceKeysPath(id)).pipe(map(HierarchyFilteringPath.normalize)))),\n          from(ids.models).pipe(mergeMap((id) => from(idsCache.createModelInstanceKeyPaths(id)).pipe(mergeAll(), map(HierarchyFilteringPath.normalize)))),\n          from(ids.categories).pipe(\n            mergeMap((id) => from(idsCache.createCategoryInstanceKeyPaths(id)).pipe(mergeAll(), map(HierarchyFilteringPath.normalize))),\n          ),\n          from(ids.elements).pipe(\n            bufferCount(Math.ceil(elementsLength / Math.ceil(elementsLength / 5000))),\n            releaseMainThreadOnItemsCount(1),\n            mergeMap(\n              (block, chunkIndex) =>\n                createGeometricElementInstanceKeyPaths({\n                  imodelAccess,\n                  idsCache,\n                  hierarchyConfig,\n                  targetItems: block,\n                  componentId,\n                  componentName,\n                  chunkIndex,\n                }),\n              10,\n            ),\n          ),\n        ),\n      );\n    }),\n  );\n}\n\nfunction createInstanceKeyPathsFromInstanceLabelObs(\n  props: Omit<ModelsTreeInstanceKeyPathsFromInstanceLabelProps, \"abortSignal\" | \"componentId\"> & {\n    labelsFactory: IInstanceLabelSelectClauseFactory;\n    componentId: GuidString;\n    componentName: string;\n  },\n) {\n  const { labelsFactory, hierarchyConfig, label, imodelAccess, limit } = props;\n  return defer(async () => {\n    const elementLabelSelectClause = await labelsFactory.createSelectClause({\n      classAlias: \"e\",\n      className: \"BisCore.Element\",\n      // eslint-disable-next-line @typescript-eslint/unbound-method\n      selectorsConcatenator: ECSql.createConcatenatedValueStringSelector,\n    });\n    const ecsql = `\n        SELECT *\n        FROM (\n          SELECT\n            ec_classname(e.ECClassId, 's.c'),\n            e.ECInstanceId,\n            ${elementLabelSelectClause} Label\n          FROM BisCore.Element e\n          WHERE e.ECClassId IS (BisCore.Subject, BisCore.SpatialCategory, ${hierarchyConfig.elementClassSpecification})\n\n          UNION ALL\n\n          SELECT\n            ec_classname(m.ECClassId, 's.c'),\n            m.ECInstanceId,\n            ${elementLabelSelectClause} Label\n          FROM BisCore.GeometricModel3d m\n          JOIN BisCore.Element e ON e.ECInstanceId = m.ModeledElement.Id\n          WHERE NOT m.IsPrivate\n            ${hierarchyConfig.showEmptyModels ? \"\" : `AND EXISTS (SELECT 1 FROM ${hierarchyConfig.elementClassSpecification} WHERE Model.Id = m.ECInstanceId)`}\n            AND json_extract(e.JsonProperties, '$.PhysicalPartition.Model.Content') IS NULL\n            AND json_extract(e.JsonProperties, '$.GraphicalPartition3d.Model.Content') IS NULL\n        )\n        WHERE Label LIKE '%' || ? || '%' ESCAPE '\\\\'\n        LIMIT ${MAX_FILTERING_INSTANCE_KEY_COUNT + 1}\n      `;\n    const bindings: ECSqlBinding[] = [{ type: \"string\", value: label.replace(/[%_\\\\]/g, \"\\\\$&\") }];\n    return { ecsql, bindings };\n  }).pipe(\n    mergeMap((queryProps) => {\n      return imodelAccess.createQueryReader(queryProps, {\n        rowFormat: \"Indexes\",\n        restartToken: `${props.componentName}/${props.componentId}/filter-by-label`,\n        limit,\n      });\n    }),\n    map((row) => ({ className: row[0], id: row[1] })),\n    toArray(),\n    mergeMap((targetKeys) => createInstanceKeyPathsFromTargetItemsObs({ ...props, targetItems: targetKeys })),\n  );\n}\n"]}
+{"version":3,"file":"ModelsTreeDefinition.js","sourceRoot":"","sources":["../../../../../../src/tree-widget-react/components/trees/models-tree/ModelsTreeDefinition.ts"],"names":[],"mappings":"AAAA;;;gGAGgG;AAEhG,OAAO,EACL,WAAW,EACX,cAAc,EACd,KAAK,EACL,cAAc,EACd,QAAQ,EACR,IAAI,EACJ,SAAS,EACT,QAAQ,EACR,aAAa,EACb,GAAG,EACH,KAAK,EACL,QAAQ,EACR,QAAQ,EACR,MAAM,EACN,SAAS,EACT,SAAS,EACT,OAAO,GACR,MAAM,MAAM,CAAC;AACd,OAAO,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAC3C,OAAO,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAC;AAC5C,OAAO,EACL,6BAA6B,EAC7B,uCAAuC,EACvC,sBAAsB,EACtB,gBAAgB,EAChB,2BAA2B,EAC3B,sBAAsB,GACvB,MAAM,iCAAiC,CAAC;AACzC,OAAO,EAAE,yCAAyC,EAAE,KAAK,EAAE,MAAM,4BAA4B,CAAC;AAC9F,OAAO,EAAE,mBAAmB,EAAE,6BAA6B,EAAE,MAAM,6BAA6B,CAAC;AACjG,OAAO,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAC5C,OAAO,EAAE,wBAAwB,EAAE,MAAM,yBAAyB,CAAC;AACnE,OAAO,EAAE,iBAAiB,EAAE,sBAAsB,EAAE,MAAM,oBAAoB,CAAC;AA8B/E,MAAM,gCAAgC,GAAG,GAAG,CAAC;AAmB7C,gBAAgB;AAChB,MAAM,CAAC,MAAM,6BAA6B,GAAqC;IAC7E,oBAAoB,EAAE,QAAQ;IAC9B,yBAAyB,EAAE,4BAA4B;IACvD,eAAe,EAAE,KAAK;IACtB,eAAe,EAAE,KAAK;IACtB,uBAAuB,EAAE,QAAQ;CAClC,CAAC;AA2CF,2DAA2D;AAC3D,MAAM,KAAW,+BAA+B,CAI/C;AAJD,WAAiB,+BAA+B;IAC9C,SAAgB,YAAY,CAAC,KAAsC;QACjE,OAAO,CAAC,CAAE,KAA0D,CAAC,KAAK,CAAC;IAC7E,CAAC;IAFe,4CAAY,eAE3B,CAAA;AACH,CAAC,EAJgB,+BAA+B,KAA/B,+BAA+B,QAI/C;AAED,MAAM,OAAO,oBAAoB;IAC/B,KAAK,CAAsB;IAC3B,SAAS,CAAqB;IAC9B,gBAAgB,CAAmC;IACnD,mBAAmB,CAA0B;IAC7C,6BAA6B,CAAoC;IACjE,cAAc,CAA6B;IAC3C,YAAY,CAAoB;IAChC,MAAM,CAAC,cAAc,GAAG,sBAAsB,CAAC;IAC/C,YAAY,CAAa;IAEzB,YAAmB,KAAgC;QACjD,IAAI,CAAC,KAAK,GAAG,uCAAuC,CAAC;YACnD,uBAAuB,EAAE,KAAK,CAAC,YAAY;YAC3C,SAAS,EAAE;gBACT,SAAS,EAAE,KAAK,EAAE,YAAY,EAAE,EAAE,CAChC,IAAI,CAAC,0BAA0B,CAAC,EAAE,GAAG,YAAY,EAAE,qBAAqB,EAAE,IAAI,CAAC,gBAAgB,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;gBAClJ,UAAU,EAAE;oBACV;wBACE,4BAA4B,EAAE,iBAAiB;wBAC/C,WAAW,EAAE,KAAK,EAAE,YAAwD,EAAE,EAAE,CAAC,IAAI,CAAC,0BAA0B,CAAC,YAAY,CAAC;qBAC/H;oBACD;wBACE,4BAA4B,EAAE,4BAA4B;wBAC1D,WAAW,EAAE,KAAK,EAAE,YAAwD,EAAE,EAAE,CAAC,IAAI,CAAC,qCAAqC,CAAC,YAAY,CAAC;qBAC1I;oBACD;wBACE,4BAA4B,EAAE,0BAA0B;wBACxD,WAAW,EAAE,KAAK,EAAE,YAAwD,EAAE,EAAE,CAAC,IAAI,CAAC,mCAAmC,CAAC,YAAY,CAAC;qBACxI;oBACD;wBACE,4BAA4B,EAAE,yBAAyB;wBACvD,WAAW,EAAE,KAAK,EAAE,YAAwD,EAAE,EAAE,CAAC,IAAI,CAAC,kCAAkC,CAAC,YAAY,CAAC;qBACvI;oBACD;wBACE,4BAA4B,EAAE,4BAA4B;wBAC1D,WAAW,EAAE,KAAK,EAAE,YAAwD,EAAE,EAAE,CAAC,IAAI,CAAC,qCAAqC,CAAC,YAAY,CAAC;qBAC1I;iBACF;aACF;SACF,CAAC,CAAC;QACH,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC,WAAW,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;QAC5D,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,QAAQ,CAAC;QAChC,IAAI,CAAC,cAAc,GAAG,KAAK,CAAC,YAAY,CAAC;QACzC,IAAI,CAAC,gBAAgB,GAAG,KAAK,CAAC,eAAe,CAAC;QAC9C,IAAI,CAAC,6BAA6B,GAAG,yCAAyC,CAAC,EAAE,uBAAuB,EAAE,KAAK,CAAC,YAAY,EAAE,CAAC,CAAC;QAChI,IAAI,CAAC,mBAAmB,GAAG,6BAA6B,CAAC;YACvD,YAAY,EAAE,KAAK,CAAC,YAAY;YAChC,gCAAgC,EAAE,IAAI,CAAC,6BAA6B;SACrE,CAAC,CAAC;IACL,CAAC;IAEM,KAAK,CAAC,eAAe,CAAC,IAA4B;QACvD,IAAI,sBAAsB,CAAC,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC;YAChD,IAAI,aAAa,GAAG,CAAC,CAAC;YACtB,IAAI,2BAA2B,GAAG,KAAK,CAAC;YACxC,IAAI,uBAAuB,GAAG,KAAK,CAAC;YACpC,MAAM,aAAa,GAAG,IAAI,GAAG,EAAyC,CAAC;YACvE,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;gBAC9B,IAAI,KAAK,CAAC,YAAY,EAAE,aAAa,EAAE,CAAC;oBACtC,aAAa,IAAI,KAAK,CAAC,YAAY,CAAC,aAAa,CAAC;gBACpD,CAAC;gBACD,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;oBACpB,IAAI,KAAK,CAAC,SAAS,CAAC,uBAAuB,EAAE,CAAC;wBAC5C,uBAAuB,GAAG,IAAI,CAAC;wBAC/B,OAAO;oBACT,CAAC;oBACD,IAAI,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,+BAA+B,EAAE,MAAM,IAAI,KAAK,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,gBAAgB,CAAC,WAAW,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;wBAC5I,KAAK,CAAC,GAAG,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,aAAa,EAAE,KAAK,CAAC,YAAY,EAAE,aAAa,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;oBAChI,CAAC;oBACD,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,cAAc,EAAE,CAAC;wBACpC,2BAA2B,GAAG,IAAI,CAAC;oBACrC,CAAC;gBACH,CAAC;YACH,CAAC,CAAC,CAAC;YACH,OAAO;gBACL,GAAG,IAAI;gBACP,GAAG,CAAC,uBAAuB;oBACzB,CAAC,CAAC;wBACE,SAAS,EAAE;4BACT,GAAG,CAAC,IAAI,CAAC,SAAS,IAAI,EAAE,CAAC;4BACzB,uBAAuB;yBACxB;qBACF;oBACH,CAAC,CAAC,EAAE,CAAC;gBACP,KAAK,EAAE,IAAI,CAAC,gBAAgB,CAAC,oBAAoB,KAAK,kBAAkB,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK;gBACjI,YAAY,EAAE;oBACZ,GAAG,IAAI,CAAC,YAAY;oBACpB,OAAO,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,YAAY,EAAE,OAAO;oBAC/C,UAAU,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,YAAY,EAAE,UAAU;oBACrD,aAAa;oBACb,GAAG,CAAC,2BAA2B,CAAC,CAAC,CAAC,EAAE,2BAA2B,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;oBACvE,GAAG,CAAC,aAAa,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,uBAAuB,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;oBAChF,mFAAmF;oBACnF,oCAAoC;oBACpC,OAAO,EAAE,eAAe;iBACzB;aACF,CAAC;QACJ,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAEM,KAAK,CAAC,oBAAoB,CAAC,KAAgC;QAChE,IAAI,IAAI,CAAC,YAAY,KAAK,SAAS,EAAE,CAAC;YACpC,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;QACzC,CAAC;QAED,IAAI,CAAC,MAAM,IAAI,CAAC,YAAY,CAAC,KAAK,KAAK,EAAE,CAAC;YACxC,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,OAAO,IAAI,CAAC,KAAK,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC;IAChD,CAAC;IAEO,KAAK,CAAC,0BAA0B,CAAC,EACvC,qBAAqB,EAAE,gBAAgB,EACvC,cAAc,GAC+E;QAC7F,MAAM,CAAC,oBAAoB,EAAE,kBAAkB,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;YACnE,IAAI,CAAC,mBAAmB,CAAC,mBAAmB,CAAC;gBAC3C,MAAM,EAAE,cAAc;gBACtB,YAAY,EAAE,EAAE,QAAQ,EAAE,iBAAiB,EAAE,KAAK,EAAE,MAAM,EAAE;aAC7D,CAAC;YACF,IAAI,CAAC,mBAAmB,CAAC,mBAAmB,CAAC;gBAC3C,MAAM,EAAE,cAAc;gBACtB,YAAY,EAAE,EAAE,QAAQ,EAAE,0BAA0B,EAAE,KAAK,EAAE,MAAM,EAAE;aACtE,CAAC;SACH,CAAC,CAAC;QACH,MAAM,EAAE,eAAe,EAAE,aAAa,EAAE,GAAG,gBAAgB,CAAC,MAAM;YAChE,CAAC,CAAC,MAAM,cAAc,CAClB,QAAQ,CAAC;gBACP,eAAe,EAAE,IAAI,CAAC,SAAS,CAAC,kBAAkB,CAAC,gBAAgB,CAAC;gBACpE,aAAa,EAAE,IAAI,CAAC,SAAS,CAAC,uBAAuB,CAAC,gBAAgB,CAAC;aACxE,CAAC,CACH;YACH,CAAC,CAAC,EAAE,eAAe,EAAE,CAAC,MAAM,CAAC,aAAa,CAAC,EAAE,aAAa,EAAE,EAAE,EAAE,CAAC;QACnE,MAAM,IAAI,GAAG,IAAI,KAAK,EAA4B,CAAC;QACnD,eAAe,CAAC,MAAM;YACpB,IAAI,CAAC,IAAI,CAAC;gBACR,aAAa,EAAE,iBAAiB;gBAChC,KAAK,EAAE;oBACL,KAAK,EAAE;;gBAED,MAAM,IAAI,CAAC,mBAAmB,CAAC,kBAAkB,CAAC;wBAClD,SAAS,EAAE,EAAE,QAAQ,EAAE,gBAAgB,EAAE;wBACzC,YAAY,EAAE,EAAE,QAAQ,EAAE,mBAAmB,EAAE;wBAC/C,SAAS,EAAE;4BACT,QAAQ,EAAE,MAAM,IAAI,CAAC,6BAA6B,CAAC,kBAAkB,CAAC;gCACpE,UAAU,EAAE,MAAM;gCAClB,SAAS,EAAE,iBAAiB;6BAC7B,CAAC;yBACH;wBACD,gBAAgB,EAAE,IAAI;wBACtB,WAAW,EAAE,EAAE,QAAQ,EAAE,oCAAoC,EAAE;wBAC/D,QAAQ,EAAE,EAAE,OAAO,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,EAAE;wBAC9D,YAAY,EAAE;4BACZ,OAAO,EAAE,EAAE,QAAQ,EAAE,2BAA2B,MAAM,CAAC,aAAa,0CAA0C,EAAE;4BAChH,SAAS,EAAE,IAAI;yBAChB;wBACD,UAAU,EAAE,EAAE,QAAQ,EAAE,2BAA2B,MAAM,CAAC,aAAa,gBAAgB,EAAE;wBACzF,iBAAiB,EAAE,IAAI,CAAC,iBAAiB,EAAE;qBAC5C,CAAC;mBACG,oBAAoB,CAAC,IAAI;cAC9B,oBAAoB,CAAC,KAAK;;sCAEF,eAAe,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;gBAC9D,oBAAoB,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,oBAAoB,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE;WAC1E;oBACD,QAAQ,EAAE;wBACR,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,cAAc,CAAC,IAAI,CAAC,SAAS,CAAC,mBAAmB,EAAE,CAAC,EAAE;wBACpF,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC,EAAE,EAAgB,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC;qBAC1E;iBACF;aACF,CAAC,CAAC;QACL,aAAa,CAAC,MAAM;YAClB,IAAI,CAAC,IAAI,CAAC;gBACR,aAAa,EAAE,0BAA0B;gBACzC,KAAK,EAAE;oBACL,KAAK,EAAE;;;;kBAIC,MAAM,IAAI,CAAC,mBAAmB,CAAC,kBAAkB,CAAC;wBAClD,SAAS,EAAE,EAAE,QAAQ,EAAE,aAAa,EAAE;wBACtC,YAAY,EAAE,EAAE,QAAQ,EAAE,gBAAgB,EAAE;wBAC5C,SAAS,EAAE;4BACT,QAAQ,EAAE,MAAM,IAAI,CAAC,6BAA6B,CAAC,kBAAkB,CAAC;gCACpE,UAAU,EAAE,WAAW;gCACvB,SAAS,EAAE,qCAAqC;6BACjD,CAAC;yBACH;wBACD,mBAAmB,EAAE;4BACnB,QAAQ,EAAE;;;;;;;;qBAQT;yBACF;wBACD,WAAW,EAAE,IAAI,CAAC,gBAAgB,CAAC,eAAe;4BAChD,CAAC,CAAC;gCACE,QAAQ,EAAE;;;mCAGC,IAAI,CAAC,gBAAgB,CAAC,yBAAyB;;;;yBAIzD;6BACF;4BACH,CAAC,CAAC,IAAI;wBACR,YAAY,EAAE;4BACZ,OAAO,EAAE,YAAY;4BACrB,OAAO,EAAE,IAAI;yBACd;wBACD,iBAAiB,EAAE,IAAI,CAAC,iBAAiB,EAAE;qBAC5C,CAAC;;;;qCAImB,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;;mBAExD,kBAAkB,CAAC,IAAI;cAC5B,kBAAkB,CAAC,KAAK;cACxB,kBAAkB,CAAC,KAAK,CAAC,CAAC,CAAC,cAAc,2BAA2B,CAAC,mBAAmB,OAAO,kBAAkB,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,EAAE;WAClI;oBACD,QAAQ,EAAE,aAAa,CAAC,GAAG,CAAC,CAAC,EAAE,EAAgB,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC;iBAC/E;aACF,CAAC,CAAC;QACL,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,KAAK,CAAC,qCAAqC,CAAC,EAClD,qBAAqB,EAAE,UAAU,GACU;QAC3C,+FAA+F;QAC/F,qEAAqE;QACrE,OAAO;YACL;gBACE,aAAa,EAAE,0BAA0B;gBACzC,KAAK,EAAE;oBACL,KAAK,EAAE;;gBAED,MAAM,IAAI,CAAC,mBAAmB,CAAC,kBAAkB,CAAC;wBAClD,SAAS,EAAE,EAAE,QAAQ,EAAE,gBAAgB,EAAE;wBACzC,YAAY,EAAE,EAAE,QAAQ,EAAE,mBAAmB,EAAE;wBAC/C,SAAS,EAAE,EAAE,EAAE,6CAA6C;wBAC5D,mBAAmB,EAAE,IAAI;qBAC1B,CAAC;;;2CAG2B,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;;+DAEf,IAAI,CAAC,gBAAgB,CAAC,yBAAyB;WACnG;oBACD,QAAQ,EAAE,CAAC,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,EAAgB,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;iBACjF;aACF;SACF,CAAC;IACJ,CAAC;IAEO,KAAK,CAAC,mCAAmC,CAAC,EAChD,qBAAqB,EAAE,QAAQ,EAC/B,cAAc,GAC6B;QAC3C,MAAM,qBAAqB,GAAG,MAAM,IAAI,CAAC,mBAAmB,CAAC,mBAAmB,CAAC;YAC/E,MAAM,EAAE,cAAc;YACtB,YAAY,EAAE,EAAE,QAAQ,EAAE,yBAAyB,EAAE,KAAK,EAAE,MAAM,EAAE;SACrE,CAAC,CAAC;QACH,OAAO;YACL;gBACE,aAAa,EAAE,yBAAyB;gBACxC,KAAK,EAAE;oBACL,KAAK,EAAE;;gBAED,MAAM,IAAI,CAAC,mBAAmB,CAAC,kBAAkB,CAAC;wBAClD,SAAS,EAAE,EAAE,QAAQ,EAAE,gBAAgB,EAAE;wBACzC,YAAY,EAAE,EAAE,QAAQ,EAAE,mBAAmB,EAAE;wBAC/C,SAAS,EAAE;4BACT,QAAQ,EAAE,MAAM,IAAI,CAAC,6BAA6B,CAAC,kBAAkB,CAAC;gCACpE,UAAU,EAAE,MAAM;gCAClB,SAAS,EAAE,yBAAyB;6BACrC,CAAC;yBACH;wBACD,QAAQ,EAAE,EAAE,OAAO,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,EAAE;wBAC/D,WAAW,EAAE,IAAI;wBACjB,YAAY,EAAE;4BACZ,OAAO,EAAE,aAAa;4BACtB,UAAU,EAAE,IAAI;4BAChB,QAAQ,EAAE,EAAE,QAAQ,EAAE,iBAAiB,CAAC,QAAQ,CAAC,EAAE;yBACpD;wBACD,iBAAiB,EAAE,IAAI,CAAC,iBAAiB,EAAE;qBAC5C,CAAC;mBACG,qBAAqB,CAAC,IAAI;cAC/B,qBAAqB,CAAC,KAAK;;;;uBAIlB,IAAI,CAAC,gBAAgB,CAAC,yBAAyB;;yCAE7B,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;;;;gBAI1D,qBAAqB,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,qBAAqB,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE;WAC5E;oBACD,QAAQ,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC;iBAC5D;aACF;SACF,CAAC;IACJ,CAAC;IAEO,2BAA2B,CAAC,KAAyD;QAI3F,OAAO;YACL,uBAAuB,EAAE;gBACvB;;;;;iBAKS,IAAI,CAAC,gBAAgB,CAAC,yBAAyB;kBAC9C,KAAK,CAAC,aAAa,CAAC,GAAG,CAAC;;;;;;;iBAOzB,IAAI,CAAC,gBAAgB,CAAC,yBAAyB;;;SAGvD;gBACD;;;;;;SAMC;aACF;YACD,2BAA2B,EAAE,0BAA0B;SACxD,CAAC;IACJ,CAAC;IAEO,KAAK,CAAC,kCAAkC,CAAC,EAC/C,qBAAqB,EAAE,WAAW,EAClC,UAAU,EACV,cAAc,GAC6B;QAC3C,MAAM,QAAQ,GAAG,sBAAsB,CAAC,UAAU,CAAC,YAAY,EAAE,QAAQ,CAAC,CAAC;QAC3E,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1B,MAAM,IAAI,KAAK,CAAC,0BAA0B,UAAU,CAAC,KAAK,gCAAgC,CAAC,CAAC;QAC9F,CAAC;QACD,MAAM,qBAAqB,GAAG,MAAM,IAAI,CAAC,mBAAmB,CAAC,mBAAmB,CAAC;YAC/E,MAAM,EAAE,cAAc;YACtB,YAAY,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,gBAAgB,CAAC,yBAAyB,EAAE,KAAK,EAAE,MAAM,EAAE;SAC3F,CAAC,CAAC;QACH,MAAM,eAAe,GAAG,MAAM,cAAc,CAC1C,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,CACjB,QAAQ,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,4BAA4B,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC,EACxF,MAAM,CAAC,CAAC,GAAG,EAAE,oBAAoB,EAAE,EAAE;YACnC,OAAO,GAAG,CAAC,MAAM,CAAC,oBAAoB,CAAC,CAAC;QAC1C,CAAC,EAAE,IAAI,KAAK,EAAc,CAAC,CAC5B,CACF,CAAC;QACF,MAAM,wBAAwB,GAAG,CAAC,WAAmB,EAAE,EAAE,CAAC;QACtD,WAAW,oBAAoB,WAAW,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;YAC/D,WAAW,iBAAiB,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;YAC7D,WAAW;KAClB,CAAC;QACF,MAAM,EAAE,uBAAuB,EAAE,2BAA2B,EAAE,GAAG,IAAI,CAAC,2BAA2B,CAAC,EAAE,aAAa,EAAE,wBAAwB,EAAE,CAAC,CAAC;QAC/I,MAAM,QAAQ,GAAG,IAAI,KAAK,EAAgB,CAAC;QAC3C,WAAW,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QACtE,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAC/D,OAAO;YACL;gBACE,aAAa,EAAE,IAAI,CAAC,gBAAgB,CAAC,yBAAyB;gBAC9D,KAAK,EAAE;oBACL,IAAI,EAAE,uBAAuB;oBAC7B,KAAK,EAAE;;gBAED,MAAM,IAAI,CAAC,mBAAmB,CAAC,kBAAkB,CAAC;wBAClD,SAAS,EAAE,EAAE,QAAQ,EAAE,gBAAgB,EAAE;wBACzC,YAAY,EAAE,EAAE,QAAQ,EAAE,mBAAmB,EAAE;wBAC/C,SAAS,EAAE;4BACT,QAAQ,EAAE,MAAM,IAAI,CAAC,6BAA6B,CAAC,kBAAkB,CAAC;gCACpE,UAAU,EAAE,MAAM;gCAClB,SAAS,EAAE,IAAI,CAAC,gBAAgB,CAAC,yBAAyB;6BAC3D,CAAC;yBACH;wBACD,QAAQ,EAAE;4BACR,OAAO,EAAE,IAAI,CAAC,gBAAgB,CAAC,oBAAoB,KAAK,SAAS;yBAClE;wBACD,WAAW,EAAE;4BACX,QAAQ,EAAE;;wBAEJ,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,yBAAyB,eAAe,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO;;;;+BAIjF,IAAI,CAAC,gBAAgB,CAAC,yBAAyB;;;;;mBAK3D;yBACF;wBACD,YAAY,EAAE;4BACZ,OAAO,EAAE,EAAE,QAAQ,EAAE,wBAAwB,EAAE;4BAC/C,UAAU,EAAE,EAAE,QAAQ,EAAE,2BAA2B,EAAE;4BACrD,OAAO,EAAE,WAAW;4BACpB,aAAa,EAAE,EAAE,QAAQ,EAAE,iBAAiB,EAAE;yBAC/C;wBACD,iBAAiB,EAAE,IAAI,CAAC,iBAAiB,EAAE;qBAC5C,CAAC;mBACG,qBAAqB,CAAC,IAAI;mBAC1B,2BAA2B;cAChC,qBAAqB,CAAC,KAAK;cAC3B,qBAAqB,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,qBAAqB,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE;WAC5E;oBACD,QAAQ;iBACT;aACF;SACF,CAAC;IACJ,CAAC;IAEO,KAAK,CAAC,qCAAqC,CAAC,EAClD,qBAAqB,EAAE,UAAU,EACjC,cAAc,GAC6B;QAC3C,MAAM,qBAAqB,GAAG,MAAM,IAAI,CAAC,mBAAmB,CAAC,mBAAmB,CAAC;YAC/E,MAAM,EAAE,cAAc;YACtB,YAAY,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,gBAAgB,CAAC,yBAAyB,EAAE,KAAK,EAAE,MAAM,EAAE;SAC3F,CAAC,CAAC;QAEH,MAAM,wBAAwB,GAAG,CAAC,WAAmB,EAAE,EAAE,CAAC;QACtD,WAAW,kBAAkB,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;KACnE,CAAC;QACF,MAAM,EAAE,uBAAuB,EAAE,2BAA2B,EAAE,GAAG,IAAI,CAAC,2BAA2B,CAAC,EAAE,aAAa,EAAE,wBAAwB,EAAE,CAAC,CAAC;QAC/I,MAAM,QAAQ,GAAG,IAAI,KAAK,EAAgB,CAAC;QAC3C,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QACjE,OAAO;YACL;gBACE,aAAa,EAAE,IAAI,CAAC,gBAAgB,CAAC,yBAAyB;gBAC9D,KAAK,EAAE;oBACL,IAAI,EAAE,uBAAuB;oBAC7B,KAAK,EAAE;;gBAED,MAAM,IAAI,CAAC,mBAAmB,CAAC,kBAAkB,CAAC;wBAClD,SAAS,EAAE,EAAE,QAAQ,EAAE,gBAAgB,EAAE;wBACzC,YAAY,EAAE,EAAE,QAAQ,EAAE,mBAAmB,EAAE;wBAC/C,SAAS,EAAE;4BACT,QAAQ,EAAE,MAAM,IAAI,CAAC,6BAA6B,CAAC,kBAAkB,CAAC;gCACpE,UAAU,EAAE,MAAM;gCAClB,SAAS,EAAE,IAAI,CAAC,gBAAgB,CAAC,yBAAyB;6BAC3D,CAAC;yBACH;wBACD,QAAQ,EAAE;4BACR,OAAO,EAAE,IAAI,CAAC,gBAAgB,CAAC,oBAAoB,KAAK,SAAS;yBAClE;wBACD,WAAW,EAAE;4BACX,QAAQ,EAAE;;;6BAGC,IAAI,CAAC,gBAAgB,CAAC,yBAAyB;;;;;mBAKzD;yBACF;wBACD,YAAY,EAAE;4BACZ,OAAO,EAAE,EAAE,QAAQ,EAAE,wBAAwB,EAAE;4BAC/C,UAAU,EAAE,EAAE,QAAQ,EAAE,2BAA2B,EAAE;4BACrD,OAAO,EAAE,WAAW;4BACpB,aAAa,EAAE,EAAE,QAAQ,EAAE,iBAAiB,EAAE;yBAC/C;wBACD,iBAAiB,EAAE,IAAI,CAAC,iBAAiB,EAAE;qBAC5C,CAAC;mBACG,qBAAqB,CAAC,IAAI;mBAC1B,2BAA2B;cAChC,qBAAqB,CAAC,KAAK;cAC3B,qBAAqB,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,qBAAqB,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE;WAC5E;oBACD,QAAQ;iBACT;aACF;SACF,CAAC;IACJ,CAAC;IAEM,MAAM,CAAC,KAAK,CAAC,sBAAsB,CAAC,KAAsC;QAC/E,OAAO,aAAa,CAClB,KAAK,CAAC,GAAG,EAAE;YACT,MAAM,aAAa,GAAG,EAAE,WAAW,EAAE,KAAK,CAAC,WAAW,IAAI,IAAI,CAAC,WAAW,EAAE,EAAE,aAAa,EAAE,IAAI,CAAC,cAAc,EAAE,CAAC;YACnH,IAAI,+BAA+B,CAAC,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC;gBACxD,MAAM,aAAa,GAAG,yCAAyC,CAAC,EAAE,uBAAuB,EAAE,KAAK,CAAC,YAAY,EAAE,CAAC,CAAC;gBACjH,OAAO,0CAA0C,CAAC;oBAChD,GAAG,KAAK;oBACR,GAAG,aAAa;oBAChB,aAAa;iBACd,CAAC,CAAC;YACL,CAAC;YACD,OAAO,wCAAwC,CAAC,EAAE,GAAG,KAAK,EAAE,GAAG,aAAa,EAAE,CAAC,CAAC;QAClF,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,SAAS,CAAC,SAAS,CAAC,KAAK,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,cAAc,CAAC,EAAE,CAAC,CAAC,CAC7G,CAAC;IACJ,CAAC;IAEO,iBAAiB;QACvB,OAAO,IAAI,CAAC,gBAAgB,CAAC,uBAAuB,KAAK,QAAQ,CAAC;IACpE,CAAC;IAEO,KAAK,CAAC,WAAW;QACvB,MAAM,CAAC,UAAU,EAAE,SAAS,CAAC,GAAG,IAAI,CAAC,gBAAgB,CAAC,yBAAyB,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAC/F,IAAI,CAAC,UAAU,IAAI,CAAC,SAAS,EAAE,CAAC;YAC9B,MAAM,IAAI,KAAK,CACb,gCAAgC,IAAI,CAAC,gBAAgB,CAAC,yBAAyB,2EAA2E,CAC3J,CAAC;QACJ,CAAC;QAED,MAAM,KAAK,GAAkB;YAC3B,KAAK,EAAE;;;;;OAKN;YACD,QAAQ,EAAE;gBACR,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,UAAU,EAAE;gBACrC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,SAAS,EAAE;aACrC;SACF,CAAC;QAEF,IAAI,KAAK,EAAE,MAAM,IAAI,IAAI,IAAI,CAAC,cAAc,CAAC,iBAAiB,CAAC,KAAK,EAAE;YACpE,YAAY,EAAE,GAAG,oBAAoB,CAAC,cAAc,IAAI,IAAI,CAAC,YAAY,qBAAqB;SAC/F,CAAC,EAAE,CAAC;YACH,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;;AAGH,SAAS,sCAAsC,CAAC,KAQ/C;IACC,MAAM,EAAE,WAAW,EAAE,UAAU,EAAE,WAAW,EAAE,aAAa,EAAE,eAAe,EAAE,QAAQ,EAAE,YAAY,EAAE,GAAG,KAAK,CAAC;IAC/G,MAAM,UAAU,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,IAAI,EAAsB,EAAE,CAAC,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC;IAC9F,MAAM,UAAU,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,IAAI,EAA6B,EAAE,CAAC,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC;IACrG,MAAM,SAAS,GAAG,GAAG,CAAC;IAEtB,OAAO,KAAK,CAAC,GAAG,EAAE;QAChB,MAAM,uBAAuB,GAC3B,UAAU,CAAC,MAAM,GAAG,CAAC;YACnB,CAAC,CAAC;;iBAEO,eAAe,CAAC,yBAAyB;sCACpB,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC;aAC7C;YACL,CAAC,CAAC,SAAS,CAAC;QAEhB,MAAM,qCAAqC,GAAG,UAAU,CAAC,GAAG,CAC1D,CAAC,EAAE,MAAM,EAAE,YAAY,EAAE,EAAE,KAAK,EAAE,EAAE,CAAC;sFAC2C,KAAK;eAC5E,eAAe,CAAC,yBAAyB;;4BAE5B,YAAY,CAAC,GAAG,CAAC,SAAS;gBACtC,MAAM,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,mBAAmB,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,6CAA6C,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,wBAAwB,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG;SACrM,CACJ,CAAC;QAEF,MAAM,IAAI,GAAG;YACX;UACI,CAAC,GAAG,CAAC,uBAAuB,CAAC,CAAC,CAAC,CAAC,uBAAuB,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,qCAAqC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC;QAC/H;YACF;;;;;;;gBAOU,SAAS,sDAAsD,SAAS,IAAI,SAAS,sDAAsD,SAAS,IAAI,SAAS;gBACjK,SAAS;;;;;;;;;;;;;;;gBAeT,SAAS,sDAAsD,SAAS,IAAI,SAAS,sDAAsD,SAAS,IAAI,SAAS,uDAAuD,SAAS;gBACjO,SAAS,uDAAuD,SAAS;;;eAG1E,eAAe,CAAC,yBAAyB;;;QAGhD;SACH,CAAC;QACF,MAAM,KAAK,GAAG;;;;KAIb,CAAC;QAEF,OAAO,YAAY,CAAC,iBAAiB,CACnC,EAAE,IAAI,EAAE,KAAK,EAAE,EACf,EAAE,SAAS,EAAE,SAAS,EAAE,KAAK,EAAE,WAAW,EAAE,YAAY,EAAE,GAAG,aAAa,IAAI,WAAW,4BAA4B,UAAU,EAAE,EAAE,CACpI,CAAC;IACJ,CAAC,CAAC,CAAC,IAAI,CACL,6BAA6B,CAAC,GAAG,CAAC,EAClC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,aAAa,CAAC,GAAG,EAAE,UAAU,EAAE,SAAS,EAAE,eAAe,CAAC,yBAAyB,CAAC,CAAC,EAClG,QAAQ,CAAC,CAAC,EAAE,OAAO,EAAE,oBAAoB,EAAE,YAAY,EAAE,EAAE,EAAE,CAC3D,IAAI,CAAC,QAAQ,CAAC,2BAA2B,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CACtD,QAAQ,EAAE,EACV,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE;QAChB,iFAAiF;QACjF,MAAM,YAAY,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC;QACpC,YAAY,CAAC,GAAG,EAAE,CAAC,CAAC,0DAA0D;QAC9E,MAAM,IAAI,GAAG,CAAC,GAAG,YAAY,EAAE,GAAG,oBAAoB,CAAC,CAAC;QACxD,IAAI,CAAC,YAAY,EAAE,CAAC;YAClB,OAAO,EAAE,IAAI,EAAE,CAAC;QAClB,CAAC;QACD,OAAO;YACL,IAAI;YACJ,OAAO,EAAE;gBACP,UAAU,EAAE;oBACV,GAAG,EAAE,YAAY,CAAC,GAAG;oBACrB,KAAK,EAAE,YAAY,CAAC,UAAU,CAAC,MAAM;iBACtC;aACF;SACF,CAAC;IACJ,CAAC,CAAC,CACH,CACF,CACF,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CAAC,GAAkB,EAAE,UAA+B,EAAE,SAAiB,EAAE,gBAAwB;IACrH,MAAM,WAAW,GAAa,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IACtD,MAAM,IAAI,GAAG,IAAI,KAAK,EAAe,CAAC;IACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC/C,QAAQ,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC;YACvB,KAAK,GAAG;gBACN,IAAI,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,gBAAgB,EAAE,EAAE,EAAE,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;gBACnE,MAAM;YACR,KAAK,GAAG;gBACN,IAAI,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,yBAAyB,EAAE,EAAE,EAAE,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;gBAC5E,MAAM;YACR,KAAK,GAAG;gBACN,IAAI,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,0BAA0B,EAAE,EAAE,EAAE,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;gBAC7E,MAAM;QACV,CAAC;IACH,CAAC;IACD,OAAO;QACL,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC;QACf,oBAAoB,EAAE,IAAI;QAC1B,YAAY,EAAE,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY;KAC1E,CAAC;AACJ,CAAC;AAED,SAAS,wCAAwC,CAAC,EAChD,WAAW,EACX,YAAY,EACZ,eAAe,EACf,QAAQ,EACR,KAAK,EACL,WAAW,EACX,aAAa,GAC4H;IAGzI,IAAI,KAAK,KAAK,WAAW,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,KAAK,IAAI,gCAAgC,CAAC,EAAE,CAAC;QAC9F,MAAM,IAAI,wBAAwB,CAAC,KAAK,IAAI,gCAAgC,CAAC,CAAC;IAChF,CAAC;IAED,OAAO,IAAI,CAAC,WAAW,CAAC,CAAC,IAAI,CAC3B,6BAA6B,CAAC,IAAI,CAAC,EACnC,QAAQ,CAAC,KAAK,EAAE,GAAG,EAAgF,EAAE;QACnG,IAAI,QAAQ,IAAI,GAAG,EAAE,CAAC;YACpB,OAAO,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;QAC1B,CAAC;QAED,IAAI,MAAM,YAAY,CAAC,gBAAgB,CAAC,GAAG,CAAC,SAAS,EAAE,iBAAiB,CAAC,EAAE,CAAC;YAC1E,OAAO,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;QAClC,CAAC;QAED,IAAI,MAAM,YAAY,CAAC,gBAAgB,CAAC,GAAG,CAAC,SAAS,EAAE,eAAe,CAAC,EAAE,CAAC;YACxE,OAAO,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;QAClC,CAAC;QAED,IAAI,MAAM,YAAY,CAAC,gBAAgB,CAAC,GAAG,CAAC,SAAS,EAAE,yBAAyB,CAAC,EAAE,CAAC;YAClF,OAAO,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;QAClC,CAAC;QAED,OAAO,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;IAClC,CAAC,EAAE,CAAC,CAAC,EACL,MAAM,CACJ,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE;QACb,IAAI,KAAK,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACrB,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAC7B,OAAO,GAAG,CAAC;QACb,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACrB,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAC3B,OAAO,GAAG,CAAC;QACb,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACrB,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAC/B,OAAO,GAAG,CAAC;QACb,CAAC;QACD,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC7B,OAAO,GAAG,CAAC;IACb,CAAC,EACD;QACE,MAAM,EAAE,IAAI,KAAK,EAAc;QAC/B,UAAU,EAAE,IAAI,KAAK,EAAc;QACnC,QAAQ,EAAE,IAAI,KAAK,EAAc;QACjC,QAAQ,EAAE,IAAI,KAAK,EAAkC;KACtD,CACF,EACD,SAAS,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE;QACtB,MAAM,cAAc,GAAG,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC;QAC3C,OAAO,OAAO,CACZ,KAAK,CACH,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,6BAA6B,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,sBAAsB,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EACvI,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,2BAA2B,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,GAAG,CAAC,sBAAsB,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EAC/I,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,IAAI,CACvB,QAAQ,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,8BAA8B,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,GAAG,CAAC,sBAAsB,CAAC,SAAS,CAAC,CAAC,CAAC,CAC5H,EACD,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,IAAI,CACrB,WAAW,CAAC,mBAAmB,CAAC,EAAE,SAAS,EAAE,cAAc,EAAE,gBAAgB,EAAE,IAAI,EAAE,CAAC,CAAC,EACvF,6BAA6B,CAAC,CAAC,CAAC,EAChC,QAAQ,CACN,CAAC,KAAK,EAAE,UAAU,EAAE,EAAE,CACpB,sCAAsC,CAAC;YACrC,YAAY;YACZ,QAAQ;YACR,eAAe;YACf,WAAW,EAAE,KAAK;YAClB,WAAW;YACX,aAAa;YACb,UAAU;SACX,CAAC,EACJ,EAAE,CACH,CACF,CACF,CACF,CAAC;IACJ,CAAC,CAAC,CACH,CAAC;AACJ,CAAC;AAED,SAAS,0CAA0C,CACjD,KAIC;IAED,MAAM,EAAE,aAAa,EAAE,eAAe,EAAE,KAAK,EAAE,YAAY,EAAE,KAAK,EAAE,GAAG,KAAK,CAAC;IAC7E,OAAO,KAAK,CAAC,KAAK,IAAI,EAAE;QACtB,MAAM,wBAAwB,GAAG,MAAM,aAAa,CAAC,kBAAkB,CAAC;YACtE,UAAU,EAAE,GAAG;YACf,SAAS,EAAE,iBAAiB;YAC5B,6DAA6D;YAC7D,qBAAqB,EAAE,KAAK,CAAC,qCAAqC;SACnE,CAAC,CAAC;QACH,MAAM,KAAK,GAAG;;;;;;cAMJ,wBAAwB;;4EAEsC,eAAe,CAAC,yBAAyB;;;;;;;cAOvG,wBAAwB;;;;cAIxB,eAAe,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,6BAA6B,eAAe,CAAC,yBAAyB,mCAAmC;;;;;gBAK9I,gCAAgC,GAAG,CAAC;OAC7C,CAAC;QACJ,MAAM,QAAQ,GAAmB,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,OAAO,CAAC,SAAS,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC;QAC/F,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;IAC7B,CAAC,CAAC,CAAC,IAAI,CACL,QAAQ,CAAC,CAAC,UAAU,EAAE,EAAE;QACtB,OAAO,YAAY,CAAC,iBAAiB,CAAC,UAAU,EAAE;YAChD,SAAS,EAAE,SAAS;YACpB,YAAY,EAAE,GAAG,KAAK,CAAC,aAAa,IAAI,KAAK,CAAC,WAAW,kBAAkB;YAC3E,KAAK;SACN,CAAC,CAAC;IACL,CAAC,CAAC,EACF,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,EAAE,SAAS,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EACjD,OAAO,EAAE,EACT,QAAQ,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,wCAAwC,CAAC,EAAE,GAAG,KAAK,EAAE,WAAW,EAAE,UAAU,EAAE,CAAC,CAAC,CAC1G,CAAC;AACJ,CAAC","sourcesContent":["/*---------------------------------------------------------------------------------------------\n * Copyright (c) Bentley Systems, Incorporated. All rights reserved.\n * See LICENSE.md in the project root for license terms and full copyright notice.\n *--------------------------------------------------------------------------------------------*/\n\nimport {\n  bufferCount,\n  defaultIfEmpty,\n  defer,\n  firstValueFrom,\n  forkJoin,\n  from,\n  fromEvent,\n  identity,\n  lastValueFrom,\n  map,\n  merge,\n  mergeAll,\n  mergeMap,\n  reduce,\n  switchMap,\n  takeUntil,\n  toArray,\n} from \"rxjs\";\nimport { Guid } from \"@itwin/core-bentley\";\nimport { IModel } from \"@itwin/core-common\";\nimport {\n  createNodesQueryClauseFactory,\n  createPredicateBasedHierarchyDefinition,\n  HierarchyFilteringPath,\n  HierarchyNodeKey,\n  NodeSelectClauseColumnNames,\n  ProcessedHierarchyNode,\n} from \"@itwin/presentation-hierarchies\";\nimport { createBisInstanceLabelSelectClauseFactory, ECSql } from \"@itwin/presentation-shared\";\nimport { getOptimalBatchSize, releaseMainThreadOnItemsCount } from \"../common/internal/Utils.js\";\nimport { collect } from \"../common/Rxjs.js\";\nimport { FilterLimitExceededError } from \"../common/TreeErrors.js\";\nimport { createIdsSelector, parseIdsSelectorResult } from \"../common/Utils.js\";\n\nimport type { Observable } from \"rxjs\";\nimport type { GuidString, Id64String } from \"@itwin/core-bentley\";\nimport type {\n  ClassGroupingNodeKey,\n  DefineHierarchyLevelProps,\n  DefineInstanceNodeChildHierarchyLevelProps,\n  GroupingHierarchyNode,\n  HierarchyDefinition,\n  HierarchyLevelDefinition,\n  HierarchyNodesDefinition,\n  LimitingECSqlQueryExecutor,\n  NodesQueryClauseFactory,\n} from \"@itwin/presentation-hierarchies\";\nimport type {\n  ECClassHierarchyInspector,\n  ECSchemaProvider,\n  ECSqlBinding,\n  ECSqlQueryDef,\n  ECSqlQueryRow,\n  IInstanceLabelSelectClauseFactory,\n  InstanceKey,\n} from \"@itwin/presentation-shared\";\nimport type { NormalizedHierarchyFilteringPath } from \"../common/Utils.js\";\nimport type { ModelsTreeIdsCache } from \"./internal/ModelsTreeIdsCache.js\";\n\n/** @beta */\nexport type ClassGroupingHierarchyNode = GroupingHierarchyNode & { key: ClassGroupingNodeKey };\n\nconst MAX_FILTERING_INSTANCE_KEY_COUNT = 100;\n\n/**\n * Defines hierarchy configuration supported by `ModelsTree`.\n * @beta\n */\nexport interface ModelsTreeHierarchyConfiguration {\n  /** Should element nodes be grouped by class. Defaults to `enable`. */\n  elementClassGrouping: \"enable\" | \"enableWithCounts\" | \"disable\";\n  /** Full class name of a `GeometricElement3d` sub-class that should be used to load element nodes. Defaults to `BisCore.GeometricElement3d`. */\n  elementClassSpecification: string;\n  /** Should models without elements be shown. Defaults to `false`. */\n  showEmptyModels: boolean;\n  /** Should the root Subject node be hidden. Defaults to `false`. */\n  hideRootSubject: boolean;\n  /** Should hierarchy level be filterable. Defaults to `enable` */\n  hierarchyLevelFiltering: \"enable\" | \"disable\";\n}\n\n/** @internal */\nexport const defaultHierarchyConfiguration: ModelsTreeHierarchyConfiguration = {\n  elementClassGrouping: \"enable\",\n  elementClassSpecification: \"BisCore.GeometricElement3d\",\n  showEmptyModels: false,\n  hideRootSubject: false,\n  hierarchyLevelFiltering: \"enable\",\n};\n\ninterface ModelsTreeDefinitionProps {\n  imodelAccess: ECSchemaProvider & ECClassHierarchyInspector & LimitingECSqlQueryExecutor;\n  idsCache: ModelsTreeIdsCache;\n  hierarchyConfig: ModelsTreeHierarchyConfiguration;\n  componentId?: GuidString;\n}\n\n/** @beta */\nexport interface ElementsGroupInfo {\n  parent:\n    | {\n        ids: Id64String[];\n        type: \"element\";\n      }\n    | {\n        ids: Id64String[];\n        modelIds: Id64String[];\n        type: \"category\";\n      };\n  groupingNode: ClassGroupingHierarchyNode;\n}\n\ninterface ModelsTreeInstanceKeyPathsBaseProps {\n  imodelAccess: ECClassHierarchyInspector & LimitingECSqlQueryExecutor;\n  idsCache: ModelsTreeIdsCache;\n  hierarchyConfig: ModelsTreeHierarchyConfiguration;\n  limit?: number | \"unbounded\";\n  abortSignal?: AbortSignal;\n  componentId?: string;\n}\n\ntype ModelsTreeInstanceKeyPathsFromTargetItemsProps = {\n  targetItems: Array<InstanceKey | ElementsGroupInfo>;\n} & ModelsTreeInstanceKeyPathsBaseProps;\n\ntype ModelsTreeInstanceKeyPathsFromInstanceLabelProps = {\n  label: string;\n} & ModelsTreeInstanceKeyPathsBaseProps;\n\nexport type ModelsTreeInstanceKeyPathsProps = ModelsTreeInstanceKeyPathsFromTargetItemsProps | ModelsTreeInstanceKeyPathsFromInstanceLabelProps;\n\n// eslint-disable-next-line @typescript-eslint/no-redeclare\nexport namespace ModelsTreeInstanceKeyPathsProps {\n  export function isLabelProps(props: ModelsTreeInstanceKeyPathsProps): props is ModelsTreeInstanceKeyPathsFromInstanceLabelProps {\n    return !!(props as ModelsTreeInstanceKeyPathsFromInstanceLabelProps).label;\n  }\n}\n\nexport class ModelsTreeDefinition implements HierarchyDefinition {\n  #impl: HierarchyDefinition;\n  #idsCache: ModelsTreeIdsCache;\n  #hierarchyConfig: ModelsTreeHierarchyConfiguration;\n  #selectQueryFactory: NodesQueryClauseFactory;\n  #nodeLabelSelectClauseFactory: IInstanceLabelSelectClauseFactory;\n  #queryExecutor: LimitingECSqlQueryExecutor;\n  #isSupported?: Promise<boolean>;\n  static #componentName = \"ModelsTreeDefinition\";\n  #componentId: GuidString;\n\n  public constructor(props: ModelsTreeDefinitionProps) {\n    this.#impl = createPredicateBasedHierarchyDefinition({\n      classHierarchyInspector: props.imodelAccess,\n      hierarchy: {\n        rootNodes: async (requestProps) =>\n          this.createSubjectChildrenQuery({ ...requestProps, parentNodeInstanceIds: this.#hierarchyConfig.hideRootSubject ? [IModel.rootSubjectId] : [] }),\n        childNodes: [\n          {\n            parentInstancesNodePredicate: \"BisCore.Subject\",\n            definitions: async (requestProps: DefineInstanceNodeChildHierarchyLevelProps) => this.createSubjectChildrenQuery(requestProps),\n          },\n          {\n            parentInstancesNodePredicate: \"BisCore.ISubModeledElement\",\n            definitions: async (requestProps: DefineInstanceNodeChildHierarchyLevelProps) => this.createISubModeledElementChildrenQuery(requestProps),\n          },\n          {\n            parentInstancesNodePredicate: \"BisCore.GeometricModel3d\",\n            definitions: async (requestProps: DefineInstanceNodeChildHierarchyLevelProps) => this.createGeometricModel3dChildrenQuery(requestProps),\n          },\n          {\n            parentInstancesNodePredicate: \"BisCore.SpatialCategory\",\n            definitions: async (requestProps: DefineInstanceNodeChildHierarchyLevelProps) => this.createSpatialCategoryChildrenQuery(requestProps),\n          },\n          {\n            parentInstancesNodePredicate: \"BisCore.GeometricElement3d\",\n            definitions: async (requestProps: DefineInstanceNodeChildHierarchyLevelProps) => this.createGeometricElement3dChildrenQuery(requestProps),\n          },\n        ],\n      },\n    });\n    this.#componentId = props.componentId ?? Guid.createValue();\n    this.#idsCache = props.idsCache;\n    this.#queryExecutor = props.imodelAccess;\n    this.#hierarchyConfig = props.hierarchyConfig;\n    this.#nodeLabelSelectClauseFactory = createBisInstanceLabelSelectClauseFactory({ classHierarchyInspector: props.imodelAccess });\n    this.#selectQueryFactory = createNodesQueryClauseFactory({\n      imodelAccess: props.imodelAccess,\n      instanceLabelSelectClauseFactory: this.#nodeLabelSelectClauseFactory,\n    });\n  }\n\n  public async postProcessNode(node: ProcessedHierarchyNode): Promise<ProcessedHierarchyNode> {\n    if (ProcessedHierarchyNode.isGroupingNode(node)) {\n      let childrenCount = 0;\n      let hasDirectNonFilteredTargets = false;\n      let hasFilterTargetAncestor = false;\n      const filterTargets = new Map<Id64String, { childrenCount: number }>();\n      node.children.forEach((child) => {\n        if (child.extendedData?.childrenCount) {\n          childrenCount += child.extendedData.childrenCount;\n        }\n        if (child.filtering) {\n          if (child.filtering.hasFilterTargetAncestor) {\n            hasFilterTargetAncestor = true;\n            return;\n          }\n          if ((!child.filtering.filteredChildrenIdentifierPaths?.length || child.filtering.isFilterTarget) && HierarchyNodeKey.isInstances(child.key)) {\n            child.key.instanceKeys.forEach((key) => filterTargets.set(key.id, { childrenCount: child.extendedData?.childrenCount ?? 0 }));\n          }\n          if (!child.filtering.isFilterTarget) {\n            hasDirectNonFilteredTargets = true;\n          }\n        }\n      });\n      return {\n        ...node,\n        ...(hasFilterTargetAncestor\n          ? {\n              filtering: {\n                ...(node.filtering ?? {}),\n                hasFilterTargetAncestor,\n              },\n            }\n          : {}),\n        label: this.#hierarchyConfig.elementClassGrouping === \"enableWithCounts\" ? `${node.label} (${node.children.length})` : node.label,\n        extendedData: {\n          ...node.extendedData,\n          modelId: node.children[0].extendedData?.modelId,\n          categoryId: node.children[0].extendedData?.categoryId,\n          childrenCount,\n          ...(hasDirectNonFilteredTargets ? { hasDirectNonFilteredTargets } : {}),\n          ...(filterTargets.size > 0 && !hasFilterTargetAncestor ? { filterTargets } : {}),\n          // `imageId` is assigned to instance nodes at query time, but grouping ones need to\n          // be handled during post-processing\n          imageId: \"icon-ec-class\",\n        },\n      };\n    }\n    return node;\n  }\n\n  public async defineHierarchyLevel(props: DefineHierarchyLevelProps) {\n    if (this.#isSupported === undefined) {\n      this.#isSupported = this.isSupported();\n    }\n\n    if ((await this.#isSupported) === false) {\n      return [];\n    }\n\n    return this.#impl.defineHierarchyLevel(props);\n  }\n\n  private async createSubjectChildrenQuery({\n    parentNodeInstanceIds: parentSubjectIds,\n    instanceFilter,\n  }: Pick<DefineInstanceNodeChildHierarchyLevelProps, \"parentNodeInstanceIds\" | \"instanceFilter\">): Promise<HierarchyLevelDefinition> {\n    const [subjectFilterClauses, modelFilterClauses] = await Promise.all([\n      this.#selectQueryFactory.createFilterClauses({\n        filter: instanceFilter,\n        contentClass: { fullName: \"BisCore.Subject\", alias: \"this\" },\n      }),\n      this.#selectQueryFactory.createFilterClauses({\n        filter: instanceFilter,\n        contentClass: { fullName: \"BisCore.GeometricModel3d\", alias: \"this\" },\n      }),\n    ]);\n    const { childSubjectIds, childModelIds } = parentSubjectIds.length\n      ? await firstValueFrom(\n          forkJoin({\n            childSubjectIds: this.#idsCache.getChildSubjectIds(parentSubjectIds),\n            childModelIds: this.#idsCache.getChildSubjectModelIds(parentSubjectIds),\n          }),\n        )\n      : { childSubjectIds: [IModel.rootSubjectId], childModelIds: [] };\n    const defs = new Array<HierarchyNodesDefinition>();\n    childSubjectIds.length &&\n      defs.push({\n        fullClassName: \"BisCore.Subject\",\n        query: {\n          ecsql: `\n            SELECT\n              ${await this.#selectQueryFactory.createSelectClause({\n                ecClassId: { selector: \"this.ECClassId\" },\n                ecInstanceId: { selector: \"this.ECInstanceId\" },\n                nodeLabel: {\n                  selector: await this.#nodeLabelSelectClauseFactory.createSelectClause({\n                    classAlias: \"this\",\n                    className: \"BisCore.Subject\",\n                  }),\n                },\n                hideIfNoChildren: true,\n                hasChildren: { selector: `InVirtualSet(?, this.ECInstanceId)` },\n                grouping: { byLabel: { action: \"merge\", groupId: \"subject\" } },\n                extendedData: {\n                  imageId: { selector: `IIF(this.ECInstanceId = ${IModel.rootSubjectId}, 'icon-imodel-hollow-2', 'icon-folder')` },\n                  isSubject: true,\n                },\n                autoExpand: { selector: `IIF(this.ECInstanceId = ${IModel.rootSubjectId}, true, false)` },\n                supportsFiltering: this.supportsFiltering(),\n              })}\n            FROM ${subjectFilterClauses.from} this\n            ${subjectFilterClauses.joins}\n            WHERE\n              this.ECInstanceId IN (${childSubjectIds.map(() => \"?\").join(\",\")})\n              ${subjectFilterClauses.where ? `AND ${subjectFilterClauses.where}` : \"\"}\n          `,\n          bindings: [\n            { type: \"idset\", value: await firstValueFrom(this.#idsCache.getParentSubjectIds()) },\n            ...childSubjectIds.map((id): ECSqlBinding => ({ type: \"id\", value: id })),\n          ],\n        },\n      });\n    childModelIds.length &&\n      defs.push({\n        fullClassName: \"BisCore.GeometricModel3d\",\n        query: {\n          ecsql: `\n            SELECT model.ECInstanceId AS ECInstanceId, model.*\n            FROM (\n              SELECT\n                ${await this.#selectQueryFactory.createSelectClause({\n                  ecClassId: { selector: \"m.ECClassId\" },\n                  ecInstanceId: { selector: \"m.ECInstanceId\" },\n                  nodeLabel: {\n                    selector: await this.#nodeLabelSelectClauseFactory.createSelectClause({\n                      classAlias: \"partition\",\n                      className: \"BisCore.InformationPartitionElement\",\n                    }),\n                  },\n                  hideNodeInHierarchy: {\n                    selector: `\n                      CASE\n                        WHEN (\n                          json_extract([partition].JsonProperties, '$.PhysicalPartition.Model.Content') IS NOT NULL\n                          OR json_extract([partition].JsonProperties, '$.GraphicalPartition3d.Model.Content') IS NOT NULL\n                        ) THEN 1\n                        ELSE 0\n                      END\n                    `,\n                  },\n                  hasChildren: this.#hierarchyConfig.showEmptyModels\n                    ? {\n                        selector: `\n                          IFNULL((\n                            SELECT 1\n                            FROM ${this.#hierarchyConfig.elementClassSpecification} e\n                            WHERE e.Model.Id = m.ECInstanceId\n                            LIMIT 1\n                          ), 0)\n                        `,\n                      }\n                    : true,\n                  extendedData: {\n                    imageId: \"icon-model\",\n                    isModel: true,\n                  },\n                  supportsFiltering: this.supportsFiltering(),\n                })}\n              FROM Bis.GeometricModel3d m\n              JOIN bis.InformationPartitionElement [partition] ON [partition].ECInstanceId = m.ModeledElement.Id\n              WHERE\n                m.ECInstanceId IN (${childModelIds.map(() => \"?\").join(\",\")})\n            ) model\n            JOIN ${modelFilterClauses.from} this ON this.ECInstanceId = model.ECInstanceId\n            ${modelFilterClauses.joins}\n            ${modelFilterClauses.where ? `AND (model.${NodeSelectClauseColumnNames.HideNodeInHierarchy} OR ${modelFilterClauses.where})` : \"\"}\n          `,\n          bindings: childModelIds.map((id): ECSqlBinding => ({ type: \"id\", value: id })),\n        },\n      });\n    return defs;\n  }\n\n  private async createISubModeledElementChildrenQuery({\n    parentNodeInstanceIds: elementIds,\n  }: DefineInstanceNodeChildHierarchyLevelProps): Promise<HierarchyLevelDefinition> {\n    // note: we do not apply hierarchy level filtering on this hierarchy level, because it's always\n    // hidden - the filter will get applied on the child hierarchy levels\n    return [\n      {\n        fullClassName: \"BisCore.GeometricModel3d\",\n        query: {\n          ecsql: `\n            SELECT\n              ${await this.#selectQueryFactory.createSelectClause({\n                ecClassId: { selector: \"this.ECClassId\" },\n                ecInstanceId: { selector: \"this.ECInstanceId\" },\n                nodeLabel: \"\", // doesn't matter - the node is always hidden\n                hideNodeInHierarchy: true,\n              })}\n            FROM BisCore.GeometricModel3d this\n            WHERE\n              this.ModeledElement.Id IN (${elementIds.map(() => \"?\").join(\",\")})\n              AND NOT this.IsPrivate\n              AND this.ECInstanceId IN (SELECT Model.Id FROM ${this.#hierarchyConfig.elementClassSpecification})\n          `,\n          bindings: [...elementIds.map((id): ECSqlBinding => ({ type: \"id\", value: id }))],\n        },\n      },\n    ];\n  }\n\n  private async createGeometricModel3dChildrenQuery({\n    parentNodeInstanceIds: modelIds,\n    instanceFilter,\n  }: DefineInstanceNodeChildHierarchyLevelProps): Promise<HierarchyLevelDefinition> {\n    const instanceFilterClauses = await this.#selectQueryFactory.createFilterClauses({\n      filter: instanceFilter,\n      contentClass: { fullName: \"BisCore.SpatialCategory\", alias: \"this\" },\n    });\n    return [\n      {\n        fullClassName: \"BisCore.SpatialCategory\",\n        query: {\n          ecsql: `\n            SELECT\n              ${await this.#selectQueryFactory.createSelectClause({\n                ecClassId: { selector: \"this.ECClassId\" },\n                ecInstanceId: { selector: \"this.ECInstanceId\" },\n                nodeLabel: {\n                  selector: await this.#nodeLabelSelectClauseFactory.createSelectClause({\n                    classAlias: \"this\",\n                    className: \"BisCore.SpatialCategory\",\n                  }),\n                },\n                grouping: { byLabel: { action: \"merge\", groupId: \"category\" } },\n                hasChildren: true,\n                extendedData: {\n                  imageId: \"icon-layers\",\n                  isCategory: true,\n                  modelIds: { selector: createIdsSelector(modelIds) },\n                },\n                supportsFiltering: this.supportsFiltering(),\n              })}\n            FROM ${instanceFilterClauses.from} this\n            ${instanceFilterClauses.joins}\n            WHERE\n              EXISTS (\n                SELECT 1\n                FROM ${this.#hierarchyConfig.elementClassSpecification} element\n                WHERE\n                  element.Model.Id IN (${modelIds.map(() => \"?\").join(\",\")})\n                  AND element.Category.Id = +this.ECInstanceId\n                  AND element.Parent.Id IS NULL\n              )\n              ${instanceFilterClauses.where ? `AND ${instanceFilterClauses.where}` : \"\"}\n          `,\n          bindings: modelIds.map((id) => ({ type: \"id\", value: id })),\n        },\n      },\n    ];\n  }\n\n  private getElementChildrenCountCtes(props: { whereClauseFn: (parentAlias: string) => string }): {\n    elementChildrenCountCte: Array<string>;\n    elementChildrenCountCteName: string;\n  } {\n    return {\n      elementChildrenCountCte: [\n        `\n        ElementWithParent(id, initialElementId) AS (\n          SELECT\n            e.ECInstanceId,\n            e.ECInstanceId\n          FROM ${this.#hierarchyConfig.elementClassSpecification} e\n          WHERE ${props.whereClauseFn(\"e\")}\n\n          UNION ALL\n\n          SELECT\n            c.ECInstanceId,\n            p.initialElementId\n          FROM ${this.#hierarchyConfig.elementClassSpecification} c\n          JOIN ElementWithParent p ON p.id = c.Parent.Id\n        )\n        `,\n        `\n        ElementWithChildrenCount(elementId, childrenCount) AS (\n          SELECT initialElementId, COUNT(id) - 1\n          FROM ElementWithParent\n          GROUP BY initialElementId\n        )\n        `,\n      ],\n      elementChildrenCountCteName: `ElementWithChildrenCount`,\n    };\n  }\n\n  private async createSpatialCategoryChildrenQuery({\n    parentNodeInstanceIds: categoryIds,\n    parentNode,\n    instanceFilter,\n  }: DefineInstanceNodeChildHierarchyLevelProps): Promise<HierarchyLevelDefinition> {\n    const modelIds = parseIdsSelectorResult(parentNode.extendedData?.modelIds);\n    if (modelIds.length === 0) {\n      throw new Error(`Invalid category node \"${parentNode.label}\" - missing model information.`);\n    }\n    const instanceFilterClauses = await this.#selectQueryFactory.createFilterClauses({\n      filter: instanceFilter,\n      contentClass: { fullName: this.#hierarchyConfig.elementClassSpecification, alias: \"this\" },\n    });\n    const modeledElements = await firstValueFrom(\n      from(modelIds).pipe(\n        mergeMap((modelId) => this.#idsCache.getCategoriesModeledElements(modelId, categoryIds)),\n        reduce((acc, foundModeledElements) => {\n          return acc.concat(foundModeledElements);\n        }, new Array<Id64String>()),\n      ),\n    );\n    const childrenCountWhereClause = (parentAlias: string) => `\n      ${parentAlias}.Category.Id IN (${categoryIds.map(() => \"?\").join(\",\")})\n      AND ${parentAlias}.Model.Id IN (${modelIds.map(() => \"?\").join(\",\")})\n      AND ${parentAlias}.Parent.Id IS NULL\n    `;\n    const { elementChildrenCountCte, elementChildrenCountCteName } = this.getElementChildrenCountCtes({ whereClauseFn: childrenCountWhereClause });\n    const bindings = new Array<ECSqlBinding>();\n    categoryIds.forEach((id) => bindings.push({ type: \"id\", value: id }));\n    modelIds.map((id) => bindings.push({ type: \"id\", value: id }));\n    return [\n      {\n        fullClassName: this.#hierarchyConfig.elementClassSpecification,\n        query: {\n          ctes: elementChildrenCountCte,\n          ecsql: `\n            SELECT\n              ${await this.#selectQueryFactory.createSelectClause({\n                ecClassId: { selector: \"this.ECClassId\" },\n                ecInstanceId: { selector: \"this.ECInstanceId\" },\n                nodeLabel: {\n                  selector: await this.#nodeLabelSelectClauseFactory.createSelectClause({\n                    classAlias: \"this\",\n                    className: this.#hierarchyConfig.elementClassSpecification,\n                  }),\n                },\n                grouping: {\n                  byClass: this.#hierarchyConfig.elementClassGrouping !== \"disable\",\n                },\n                hasChildren: {\n                  selector: `\n                    IIF(\n                      ${modeledElements.length ? `this.ECInstanceId IN (${modeledElements.join(\",\")})` : `FALSE`},\n                      1,\n                      IFNULL((\n                        SELECT 1\n                        FROM ${this.#hierarchyConfig.elementClassSpecification} ce\n                        WHERE ce.Parent.Id = this.ECInstanceId\n                        LIMIT 1\n                      ), 0)\n                    )\n                  `,\n                },\n                extendedData: {\n                  modelId: { selector: \"IdToHex(this.Model.Id)\" },\n                  categoryId: { selector: \"IdToHex(this.Category.Id)\" },\n                  imageId: \"icon-item\",\n                  childrenCount: { selector: \"c.ChildrenCount\" },\n                },\n                supportsFiltering: this.supportsFiltering(),\n              })}\n            FROM ${instanceFilterClauses.from} this\n            JOIN ${elementChildrenCountCteName} c ON c.elementId = this.ECInstanceId\n            ${instanceFilterClauses.joins}\n            ${instanceFilterClauses.where ? `WHERE ${instanceFilterClauses.where}` : \"\"}\n          `,\n          bindings,\n        },\n      },\n    ];\n  }\n\n  private async createGeometricElement3dChildrenQuery({\n    parentNodeInstanceIds: elementIds,\n    instanceFilter,\n  }: DefineInstanceNodeChildHierarchyLevelProps): Promise<HierarchyLevelDefinition> {\n    const instanceFilterClauses = await this.#selectQueryFactory.createFilterClauses({\n      filter: instanceFilter,\n      contentClass: { fullName: this.#hierarchyConfig.elementClassSpecification, alias: \"this\" },\n    });\n\n    const childrenCountWhereClause = (parentAlias: string) => `\n      ${parentAlias}.Parent.Id IN (${elementIds.map(() => \"?\").join(\",\")})\n    `;\n    const { elementChildrenCountCte, elementChildrenCountCteName } = this.getElementChildrenCountCtes({ whereClauseFn: childrenCountWhereClause });\n    const bindings = new Array<ECSqlBinding>();\n    elementIds.map((id) => bindings.push({ type: \"id\", value: id }));\n    return [\n      {\n        fullClassName: this.#hierarchyConfig.elementClassSpecification,\n        query: {\n          ctes: elementChildrenCountCte,\n          ecsql: `\n            SELECT\n              ${await this.#selectQueryFactory.createSelectClause({\n                ecClassId: { selector: \"this.ECClassId\" },\n                ecInstanceId: { selector: \"this.ECInstanceId\" },\n                nodeLabel: {\n                  selector: await this.#nodeLabelSelectClauseFactory.createSelectClause({\n                    classAlias: \"this\",\n                    className: this.#hierarchyConfig.elementClassSpecification,\n                  }),\n                },\n                grouping: {\n                  byClass: this.#hierarchyConfig.elementClassGrouping !== \"disable\",\n                },\n                hasChildren: {\n                  selector: `\n                    IFNULL((\n                      SELECT 1\n                      FROM ${this.#hierarchyConfig.elementClassSpecification} ce\n                      JOIN BisCore.Model m ON ce.Model.Id = m.ECInstanceId\n                      WHERE ce.Parent.Id = this.ECInstanceId OR (ce.Model.Id = this.ECInstanceId AND m.IsPrivate = false)\n                      LIMIT 1\n                    ), 0)\n                  `,\n                },\n                extendedData: {\n                  modelId: { selector: \"IdToHex(this.Model.Id)\" },\n                  categoryId: { selector: \"IdToHex(this.Category.Id)\" },\n                  imageId: \"icon-item\",\n                  childrenCount: { selector: \"c.ChildrenCount\" },\n                },\n                supportsFiltering: this.supportsFiltering(),\n              })}\n            FROM ${instanceFilterClauses.from} this\n            JOIN ${elementChildrenCountCteName} c ON c.elementId = this.ECInstanceId\n            ${instanceFilterClauses.joins}\n            ${instanceFilterClauses.where ? `WHERE ${instanceFilterClauses.where}` : \"\"}\n          `,\n          bindings,\n        },\n      },\n    ];\n  }\n\n  public static async createInstanceKeyPaths(props: ModelsTreeInstanceKeyPathsProps): Promise<NormalizedHierarchyFilteringPath[]> {\n    return lastValueFrom(\n      defer(() => {\n        const componentInfo = { componentId: props.componentId ?? Guid.createValue(), componentName: this.#componentName };\n        if (ModelsTreeInstanceKeyPathsProps.isLabelProps(props)) {\n          const labelsFactory = createBisInstanceLabelSelectClauseFactory({ classHierarchyInspector: props.imodelAccess });\n          return createInstanceKeyPathsFromInstanceLabelObs({\n            ...props,\n            ...componentInfo,\n            labelsFactory,\n          });\n        }\n        return createInstanceKeyPathsFromTargetItemsObs({ ...props, ...componentInfo });\n      }).pipe(props.abortSignal ? takeUntil(fromEvent(props.abortSignal, \"abort\")) : identity, defaultIfEmpty([])),\n    );\n  }\n\n  private supportsFiltering() {\n    return this.#hierarchyConfig.hierarchyLevelFiltering === \"enable\";\n  }\n\n  private async isSupported() {\n    const [schemaName, className] = this.#hierarchyConfig.elementClassSpecification.split(/[\\.:]/);\n    if (!schemaName || !className) {\n      throw new Error(\n        `Provided class specification ${this.#hierarchyConfig.elementClassSpecification} should be in format {SchemaName}:{ClassName} or {SchemaName}.{ClassName}`,\n      );\n    }\n\n    const query: ECSqlQueryDef = {\n      ecsql: `\n        SELECT 1\n        FROM ECDbMeta.ECSchemaDef s\n        JOIN ECDbMeta.ECClassDef c ON c.Schema.Id = s.ECInstanceId\n        WHERE s.Name = ? AND c.Name = ? AND c.ECInstanceId IS (BisCore.GeometricElement3d)\n      `,\n      bindings: [\n        { type: \"string\", value: schemaName },\n        { type: \"string\", value: className },\n      ],\n    };\n\n    for await (const _row of this.#queryExecutor.createQueryReader(query, {\n      restartToken: `${ModelsTreeDefinition.#componentName}/${this.#componentId}/is-class-supported`,\n    })) {\n      return true;\n    }\n    return false;\n  }\n}\n\nfunction createGeometricElementInstanceKeyPaths(props: {\n  imodelAccess: ECClassHierarchyInspector & LimitingECSqlQueryExecutor;\n  idsCache: ModelsTreeIdsCache;\n  hierarchyConfig: ModelsTreeHierarchyConfiguration;\n  targetItems: Array<Id64String | ElementsGroupInfo>;\n  componentId: GuidString;\n  componentName: string;\n  chunkIndex: number;\n}): Observable<NormalizedHierarchyFilteringPath> {\n  const { targetItems, chunkIndex, componentId, componentName, hierarchyConfig, idsCache, imodelAccess } = props;\n  const elementIds = targetItems.filter((info): info is Id64String => typeof info === \"string\");\n  const groupInfos = targetItems.filter((info): info is ElementsGroupInfo => typeof info !== \"string\");\n  const separator = \";\";\n\n  return defer(() => {\n    const targetElementsInfoQuery =\n      elementIds.length > 0\n        ? `\n          SELECT e.ECInstanceId, e.ECClassId, e.Parent.Id, e.Model.Id, e.Category.Id, -1\n          FROM ${hierarchyConfig.elementClassSpecification} e\n           WHERE e.ECInstanceId IN (${elementIds.join(\",\")})\n            `\n        : undefined;\n\n    const targetGroupingNodesElementInfoQueries = groupInfos.map(\n      ({ parent, groupingNode }, index) => `\n        SELECT e.ECInstanceId, e.ECClassId, e.Parent.Id, e.Model.Id, e.Category.Id, ${index}\n        FROM ${hierarchyConfig.elementClassSpecification} e\n        WHERE\n          e.ECClassId IS (${groupingNode.key.className})\n          AND ${parent.type === \"element\" ? `e.Parent.Id IN (${parent.ids.join(\",\")})` : `e.Parent.Id IS NULL AND e.Category.Id IN (${parent.ids.join(\",\")}) AND e.Model.Id IN (${parent.modelIds.join(\",\")})`}\n        `,\n    );\n\n    const ctes = [\n      `InstanceElementsWithClassGroupingNodes(ECInstanceId, ECClassId, ParentId, ModelId, CategoryId, GroupingNodeIndex) AS (\n        ${[...(targetElementsInfoQuery ? [targetElementsInfoQuery] : []), ...targetGroupingNodesElementInfoQueries].join(\" UNION ALL \")}\n      )`,\n      `ModelsCategoriesElementsHierarchy(ECInstanceId, ParentId, ModelId, GroupingNodeIndex, Path) AS (\n        SELECT\n          e.ECInstanceId,\n          e.ParentId,\n          e.ModelId,\n          e.GroupingNodeIndex,\n          IIF(e.ParentId IS NULL,\n            'm${separator}' || CAST(IdToHex([m].[ECInstanceId]) AS TEXT) || '${separator}c${separator}' || CAST(IdToHex([c].[ECInstanceId]) AS TEXT) || '${separator}e${separator}' || CAST(IdToHex([e].[ECInstanceId]) AS TEXT),\n            'e${separator}' || CAST(IdToHex([e].[ECInstanceId]) AS TEXT)\n          )\n\n        FROM InstanceElementsWithClassGroupingNodes e\n         LEFT JOIN bis.GeometricModel3d m ON (e.ParentId IS NULL AND m.ECInstanceId = e.ModelId)\n         LEFT JOIN bis.SpatialCategory c ON (e.ParentId IS NULL AND c.ECInstanceId = e.CategoryId)\n\n        UNION ALL\n\n        SELECT\n          pe.ECInstanceId,\n          pe.Parent.Id,\n          pe.Model.Id,\n          ce.GroupingNodeIndex,\n          IIF(pe.Parent.Id IS NULL,\n            'm${separator}' || CAST(IdToHex([m].[ECInstanceId]) AS TEXT) || '${separator}c${separator}' || CAST(IdToHex([c].[ECInstanceId]) AS TEXT) || '${separator}e${separator}' || CAST(IdToHex([pe].[ECInstanceId]) AS TEXT) || '${separator}' || ce.Path,\n            'e${separator}' || CAST(IdToHex([pe].[ECInstanceId]) AS TEXT) || '${separator}' || ce.Path\n          )\n        FROM ModelsCategoriesElementsHierarchy ce\n        JOIN ${hierarchyConfig.elementClassSpecification} pe ON (pe.ECInstanceId = ce.ParentId OR pe.ECInstanceId = ce.ModelId AND ce.ParentId IS NULL)\n        LEFT JOIN bis.GeometricModel3d m ON (pe.Parent.Id IS NULL AND m.ECInstanceId = pe.Model.Id)\n        LEFT JOIN bis.SpatialCategory c ON (pe.Parent.Id IS NULL AND c.ECInstanceId = pe.Category.Id)\n      )`,\n    ];\n    const ecsql = `\n      SELECT mce.ModelId, mce.Path, mce.GroupingNodeIndex\n      FROM ModelsCategoriesElementsHierarchy mce\n      WHERE mce.ParentId IS NULL\n    `;\n\n    return imodelAccess.createQueryReader(\n      { ctes, ecsql },\n      { rowFormat: \"Indexes\", limit: \"unbounded\", restartToken: `${componentName}/${componentId}/geometric-element-paths/${chunkIndex}` },\n    );\n  }).pipe(\n    releaseMainThreadOnItemsCount(300),\n    map((row) => parseQueryRow(row, groupInfos, separator, hierarchyConfig.elementClassSpecification)),\n    mergeMap(({ modelId, elementHierarchyPath, groupingNode }) =>\n      from(idsCache.createModelInstanceKeyPaths(modelId)).pipe(\n        mergeAll(),\n        map((modelPath) => {\n          // We don't want to modify the original path, we create a copy that we can modify\n          const newModelPath = [...modelPath];\n          newModelPath.pop(); // model is already included in the element hierarchy path\n          const path = [...newModelPath, ...elementHierarchyPath];\n          if (!groupingNode) {\n            return { path };\n          }\n          return {\n            path,\n            options: {\n              autoExpand: {\n                key: groupingNode.key,\n                depth: groupingNode.parentKeys.length,\n              },\n            },\n          };\n        }),\n      ),\n    ),\n  );\n}\n\nfunction parseQueryRow(row: ECSqlQueryRow, groupInfos: ElementsGroupInfo[], separator: string, elementClassName: string) {\n  const rowElements: string[] = row[1].split(separator);\n  const path = new Array<InstanceKey>();\n  for (let i = 0; i < rowElements.length; i += 2) {\n    switch (rowElements[i]) {\n      case \"e\":\n        path.push({ className: elementClassName, id: rowElements[i + 1] });\n        break;\n      case \"c\":\n        path.push({ className: \"BisCore.SpatialCategory\", id: rowElements[i + 1] });\n        break;\n      case \"m\":\n        path.push({ className: \"BisCore.GeometricModel3d\", id: rowElements[i + 1] });\n        break;\n    }\n  }\n  return {\n    modelId: row[0],\n    elementHierarchyPath: path,\n    groupingNode: row[2] === -1 ? undefined : groupInfos[row[2]].groupingNode,\n  };\n}\n\nfunction createInstanceKeyPathsFromTargetItemsObs({\n  targetItems,\n  imodelAccess,\n  hierarchyConfig,\n  idsCache,\n  limit,\n  componentId,\n  componentName,\n}: Omit<ModelsTreeInstanceKeyPathsFromTargetItemsProps, \"abortSignal\" | \"componentId\"> & { componentId: GuidString; componentName: string }): Observable<\n  NormalizedHierarchyFilteringPath[]\n> {\n  if (limit !== \"unbounded\" && targetItems.length > (limit ?? MAX_FILTERING_INSTANCE_KEY_COUNT)) {\n    throw new FilterLimitExceededError(limit ?? MAX_FILTERING_INSTANCE_KEY_COUNT);\n  }\n\n  return from(targetItems).pipe(\n    releaseMainThreadOnItemsCount(2000),\n    mergeMap(async (key): Promise<{ key: string; type: number } | { key: ElementsGroupInfo; type: 0 }> => {\n      if (\"parent\" in key) {\n        return { key, type: 0 };\n      }\n\n      if (await imodelAccess.classDerivesFrom(key.className, \"BisCore.Subject\")) {\n        return { key: key.id, type: 1 };\n      }\n\n      if (await imodelAccess.classDerivesFrom(key.className, \"BisCore.Model\")) {\n        return { key: key.id, type: 2 };\n      }\n\n      if (await imodelAccess.classDerivesFrom(key.className, \"BisCore.SpatialCategory\")) {\n        return { key: key.id, type: 3 };\n      }\n\n      return { key: key.id, type: 0 };\n    }, 2),\n    reduce(\n      (acc, value) => {\n        if (value.type === 1) {\n          acc.subjects.push(value.key);\n          return acc;\n        }\n        if (value.type === 2) {\n          acc.models.push(value.key);\n          return acc;\n        }\n        if (value.type === 3) {\n          acc.categories.push(value.key);\n          return acc;\n        }\n        acc.elements.push(value.key);\n        return acc;\n      },\n      {\n        models: new Array<Id64String>(),\n        categories: new Array<Id64String>(),\n        subjects: new Array<Id64String>(),\n        elements: new Array<Id64String | ElementsGroupInfo>(),\n      },\n    ),\n    switchMap(async (ids) => {\n      const elementsLength = ids.elements.length;\n      return collect(\n        merge(\n          from(ids.subjects).pipe(mergeMap((id) => from(idsCache.createSubjectInstanceKeysPath(id)).pipe(map(HierarchyFilteringPath.normalize)))),\n          from(ids.models).pipe(mergeMap((id) => from(idsCache.createModelInstanceKeyPaths(id)).pipe(mergeAll(), map(HierarchyFilteringPath.normalize)))),\n          from(ids.categories).pipe(\n            mergeMap((id) => from(idsCache.createCategoryInstanceKeyPaths(id)).pipe(mergeAll(), map(HierarchyFilteringPath.normalize))),\n          ),\n          from(ids.elements).pipe(\n            bufferCount(getOptimalBatchSize({ totalSize: elementsLength, maximumBatchSize: 5000 })),\n            releaseMainThreadOnItemsCount(1),\n            mergeMap(\n              (block, chunkIndex) =>\n                createGeometricElementInstanceKeyPaths({\n                  imodelAccess,\n                  idsCache,\n                  hierarchyConfig,\n                  targetItems: block,\n                  componentId,\n                  componentName,\n                  chunkIndex,\n                }),\n              10,\n            ),\n          ),\n        ),\n      );\n    }),\n  );\n}\n\nfunction createInstanceKeyPathsFromInstanceLabelObs(\n  props: Omit<ModelsTreeInstanceKeyPathsFromInstanceLabelProps, \"abortSignal\" | \"componentId\"> & {\n    labelsFactory: IInstanceLabelSelectClauseFactory;\n    componentId: GuidString;\n    componentName: string;\n  },\n) {\n  const { labelsFactory, hierarchyConfig, label, imodelAccess, limit } = props;\n  return defer(async () => {\n    const elementLabelSelectClause = await labelsFactory.createSelectClause({\n      classAlias: \"e\",\n      className: \"BisCore.Element\",\n      // eslint-disable-next-line @typescript-eslint/unbound-method\n      selectorsConcatenator: ECSql.createConcatenatedValueStringSelector,\n    });\n    const ecsql = `\n        SELECT *\n        FROM (\n          SELECT\n            ec_classname(e.ECClassId, 's.c'),\n            e.ECInstanceId,\n            ${elementLabelSelectClause} Label\n          FROM BisCore.Element e\n          WHERE e.ECClassId IS (BisCore.Subject, BisCore.SpatialCategory, ${hierarchyConfig.elementClassSpecification})\n\n          UNION ALL\n\n          SELECT\n            ec_classname(m.ECClassId, 's.c'),\n            m.ECInstanceId,\n            ${elementLabelSelectClause} Label\n          FROM BisCore.GeometricModel3d m\n          JOIN BisCore.Element e ON e.ECInstanceId = m.ModeledElement.Id\n          WHERE NOT m.IsPrivate\n            ${hierarchyConfig.showEmptyModels ? \"\" : `AND EXISTS (SELECT 1 FROM ${hierarchyConfig.elementClassSpecification} WHERE Model.Id = m.ECInstanceId)`}\n            AND json_extract(e.JsonProperties, '$.PhysicalPartition.Model.Content') IS NULL\n            AND json_extract(e.JsonProperties, '$.GraphicalPartition3d.Model.Content') IS NULL\n        )\n        WHERE Label LIKE '%' || ? || '%' ESCAPE '\\\\'\n        LIMIT ${MAX_FILTERING_INSTANCE_KEY_COUNT + 1}\n      `;\n    const bindings: ECSqlBinding[] = [{ type: \"string\", value: label.replace(/[%_\\\\]/g, \"\\\\$&\") }];\n    return { ecsql, bindings };\n  }).pipe(\n    mergeMap((queryProps) => {\n      return imodelAccess.createQueryReader(queryProps, {\n        rowFormat: \"Indexes\",\n        restartToken: `${props.componentName}/${props.componentId}/filter-by-label`,\n        limit,\n      });\n    }),\n    map((row) => ({ className: row[0], id: row[1] })),\n    toArray(),\n    mergeMap((targetKeys) => createInstanceKeyPathsFromTargetItemsObs({ ...props, targetItems: targetKeys })),\n  );\n}\n"]}

package/lib/esm/tree-widget-react/components/trees/models-tree/Utils.d.ts

@@ -1,8 +1,5 @@
-import type { Observable } from "rxjs";
 import type { Id64Array, Id64String } from "@itwin/core-bentley";
 /** @internal */
-export declare function releaseMainThreadOnItemsCount<T>(elementCount: number): (obs: Observable<T>) => Observable<T>;
-/** @internal */
 export type ChildrenTree<T extends object = {}> = Map<string, T & {
     children?: ChildrenTree<T>;
 }>;
@@ -25,4 +22,9 @@ export declare function updateChildrenTree<T extends object = {}>({ tree, additi
     idsToAdd: Id64Array;
     additionalPropsGetter: (id: Id64String, additionalProps?: T) => T;
 }): void;
+/** @internal */
+export declare function getOptimalBatchSize({ totalSize, maximumBatchSize }: {
+    totalSize: number;
+    maximumBatchSize: number;
+}): number;
 //# sourceMappingURL=Utils.d.ts.map

package/lib/esm/tree-widget-react/components/trees/models-tree/Utils.js

@@ -2,19 +2,6 @@
  * Copyright (c) Bentley Systems, Incorporated. All rights reserved.
  * See LICENSE.md in the project root for license terms and full copyright notice.
  *--------------------------------------------------------------------------------------------*/
-import { bufferCount, concatAll, concatMap, delay, of } from "rxjs";
-/** @internal */
-export function releaseMainThreadOnItemsCount(elementCount) {
-    return (obs) => {
-        return obs.pipe(bufferCount(elementCount), concatMap((buff, i) => {
-            const out = of(buff);
-            if (i === 0 && buff.length < elementCount) {
-                return out;
-            }
-            return out.pipe(delay(0));
-        }), concatAll());
-    };
-}
 /** @internal */
 export function getIdsFromChildrenTree({ tree, predicate, }) {
     function getIdsInternal({ childrenTree, depth }) {
@@ -59,4 +46,8 @@ export function updateChildrenTree({ tree, additionalPropsGetter, idsToAdd, }) {
         currentTree = entry.children;
     }
 }
+/** @internal */
+export function getOptimalBatchSize({ totalSize, maximumBatchSize }) {
+    return Math.ceil(totalSize / Math.ceil(totalSize / maximumBatchSize));
+}
 //# sourceMappingURL=Utils.js.map

package/lib/esm/tree-widget-react/components/trees/models-tree/Utils.js.map

@@ -1 +1 @@
-{"version":3,"file":"Utils.js","sourceRoot":"","sources":["../../../../../../src/tree-widget-react/components/trees/models-tree/Utils.ts"],"names":[],"mappings":"AAAA;;;gGAGgG;AAEhG,OAAO,EAAE,WAAW,EAAE,SAAS,EAAE,SAAS,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,MAAM,CAAC;AAKpE,gBAAgB;AAChB,MAAM,UAAU,6BAA6B,CAAI,YAAoB;IACnE,OAAO,CAAC,GAAkB,EAAiB,EAAE;QAC3C,OAAO,GAAG,CAAC,IAAI,CACb,WAAW,CAAC,YAAY,CAAC,EACzB,SAAS,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;YACpB,MAAM,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;YACrB,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,MAAM,GAAG,YAAY,EAAE,CAAC;gBAC1C,OAAO,GAAG,CAAC;YACb,CAAC;YACD,OAAO,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5B,CAAC,CAAC,EACF,SAAS,EAAE,CACZ,CAAC;IACJ,CAAC,CAAC;AACJ,CAAC;AAKD,gBAAgB;AAChB,MAAM,UAAU,sBAAsB,CAAwB,EAC5D,IAAI,EACJ,SAAS,GAIV;IACC,SAAS,cAAc,CAAC,EAAE,YAAY,EAAE,KAAK,EAAoD;QAC/F,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;QACjC,YAAY,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE;YACjC,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;gBACzD,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACjB,CAAC;YACD,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;gBACnB,MAAM,WAAW,GAAG,cAAc,CAAC,EAAE,YAAY,EAAE,KAAK,CAAC,QAAQ,EAAE,KAAK,EAAE,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC;gBACvF,WAAW,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;YACxD,CAAC;QACH,CAAC,CAAC,CAAC;QACH,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,OAAO,cAAc,CAAC,EAAE,YAAY,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;AAC1D,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,kBAAkB,CAAwB,EACxD,IAAI,EACJ,qBAAqB,EACrB,QAAQ,GAKT;IACC,IAAI,WAAW,GAAoB,IAAI,CAAC;IACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC;QACzC,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACvB,IAAI,KAAK,GAAG,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAChC,KAAK,GAAG;YACN,oEAAoE;YACpE,GAAG,qBAAqB,CAAC,EAAE,EAAE,KAAK,CAAC;YACnC,2CAA2C;YAC3C,6HAA6H;YAC7H,GAAG,CAAC,KAAK,EAAE,QAAQ,IAAI,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,IAAI,IAAI,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAClG,CAAC;QACF,4CAA4C;QAC5C,WAAW,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QAC3B,kGAAkG;QAClG,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;YACpB,MAAM;QACR,CAAC;QACD,WAAW,GAAG,KAAK,CAAC,QAAQ,CAAC;IAC/B,CAAC;AACH,CAAC","sourcesContent":["/*---------------------------------------------------------------------------------------------\n * Copyright (c) Bentley Systems, Incorporated. All rights reserved.\n * See LICENSE.md in the project root for license terms and full copyright notice.\n *--------------------------------------------------------------------------------------------*/\n\nimport { bufferCount, concatAll, concatMap, delay, of } from \"rxjs\";\n\nimport type { Observable } from \"rxjs\";\nimport type { Id64Array, Id64String } from \"@itwin/core-bentley\";\n\n/** @internal */\nexport function releaseMainThreadOnItemsCount<T>(elementCount: number) {\n  return (obs: Observable<T>): Observable<T> => {\n    return obs.pipe(\n      bufferCount(elementCount),\n      concatMap((buff, i) => {\n        const out = of(buff);\n        if (i === 0 && buff.length < elementCount) {\n          return out;\n        }\n        return out.pipe(delay(0));\n      }),\n      concatAll(),\n    );\n  };\n}\n\n/** @internal */\nexport type ChildrenTree<T extends object = {}> = Map<string, T & { children?: ChildrenTree<T> }>;\n\n/** @internal */\nexport function getIdsFromChildrenTree<T extends object = {}>({\n  tree,\n  predicate,\n}: {\n  tree: ChildrenTree<T>;\n  predicate?: (props: { depth: number; treeEntry: T }) => boolean;\n}): Set<string> {\n  function getIdsInternal({ childrenTree, depth }: { childrenTree: ChildrenTree<T>; depth: number }): Set<string> {\n    const result = new Set<string>();\n    childrenTree.forEach((entry, id) => {\n      if (!predicate || predicate({ depth, treeEntry: entry })) {\n        result.add(id);\n      }\n      if (entry.children) {\n        const childrenIds = getIdsInternal({ childrenTree: entry.children, depth: depth + 1 });\n        childrenIds.forEach((childId) => result.add(childId));\n      }\n    });\n    return result;\n  }\n  return getIdsInternal({ childrenTree: tree, depth: 0 });\n}\n\n/**\n * Updates children tree with provided `idsToAdd`:\n * - All Ids are added (if they are not yet added) to children tree in the same order they appear in `idsToAdd` array.\n * - `T` is assigned to each entry using the `additionalPropsGetter` function.\n * @internal\n */\nexport function updateChildrenTree<T extends object = {}>({\n  tree,\n  additionalPropsGetter,\n  idsToAdd,\n}: {\n  tree: ChildrenTree<T>;\n  idsToAdd: Id64Array;\n  additionalPropsGetter: (id: Id64String, additionalProps?: T) => T;\n}) {\n  let currentTree: ChildrenTree<T> = tree;\n  for (let i = 0; i < idsToAdd.length; ++i) {\n    const id = idsToAdd[i];\n    let entry = currentTree.get(id);\n    entry = {\n      // Whoever calls this function knows how to assign the `T` to entry.\n      ...additionalPropsGetter(id, entry),\n      // If children already exists, we reuse it.\n      // If children do not exist and there are still ids left in the `idsToAdd` array, create a new Map, it will have the next id.\n      ...(entry?.children || i + 1 < idsToAdd.length ? { children: entry?.children ?? new Map() } : {}),\n    };\n    // Always update the set with updated entry.\n    currentTree.set(id, entry);\n    // This will only happen if it's the last id in `idsToAdd` array. In such case loop can be exited.\n    if (!entry.children) {\n      break;\n    }\n    currentTree = entry.children;\n  }\n}\n"]}
+{"version":3,"file":"Utils.js","sourceRoot":"","sources":["../../../../../../src/tree-widget-react/components/trees/models-tree/Utils.ts"],"names":[],"mappings":"AAAA;;;gGAGgG;AAOhG,gBAAgB;AAChB,MAAM,UAAU,sBAAsB,CAAwB,EAC5D,IAAI,EACJ,SAAS,GAIV;IACC,SAAS,cAAc,CAAC,EAAE,YAAY,EAAE,KAAK,EAAoD;QAC/F,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;QACjC,YAAY,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE;YACjC,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;gBACzD,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACjB,CAAC;YACD,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;gBACnB,MAAM,WAAW,GAAG,cAAc,CAAC,EAAE,YAAY,EAAE,KAAK,CAAC,QAAQ,EAAE,KAAK,EAAE,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC;gBACvF,WAAW,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;YACxD,CAAC;QACH,CAAC,CAAC,CAAC;QACH,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,OAAO,cAAc,CAAC,EAAE,YAAY,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;AAC1D,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,kBAAkB,CAAwB,EACxD,IAAI,EACJ,qBAAqB,EACrB,QAAQ,GAKT;IACC,IAAI,WAAW,GAAoB,IAAI,CAAC;IACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC;QACzC,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACvB,IAAI,KAAK,GAAG,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAChC,KAAK,GAAG;YACN,oEAAoE;YACpE,GAAG,qBAAqB,CAAC,EAAE,EAAE,KAAK,CAAC;YACnC,2CAA2C;YAC3C,6HAA6H;YAC7H,GAAG,CAAC,KAAK,EAAE,QAAQ,IAAI,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,IAAI,IAAI,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAClG,CAAC;QACF,4CAA4C;QAC5C,WAAW,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QAC3B,kGAAkG;QAClG,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;YACpB,MAAM;QACR,CAAC;QACD,WAAW,GAAG,KAAK,CAAC,QAAQ,CAAC;IAC/B,CAAC;AACH,CAAC;AAED,gBAAgB;AAChB,MAAM,UAAU,mBAAmB,CAAC,EAAE,SAAS,EAAE,gBAAgB,EAAmD;IAClH,OAAO,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,gBAAgB,CAAC,CAAC,CAAC;AACxE,CAAC","sourcesContent":["/*---------------------------------------------------------------------------------------------\n * Copyright (c) Bentley Systems, Incorporated. All rights reserved.\n * See LICENSE.md in the project root for license terms and full copyright notice.\n *--------------------------------------------------------------------------------------------*/\n\nimport type { Id64Array, Id64String } from \"@itwin/core-bentley\";\n\n/** @internal */\nexport type ChildrenTree<T extends object = {}> = Map<string, T & { children?: ChildrenTree<T> }>;\n\n/** @internal */\nexport function getIdsFromChildrenTree<T extends object = {}>({\n  tree,\n  predicate,\n}: {\n  tree: ChildrenTree<T>;\n  predicate?: (props: { depth: number; treeEntry: T }) => boolean;\n}): Set<string> {\n  function getIdsInternal({ childrenTree, depth }: { childrenTree: ChildrenTree<T>; depth: number }): Set<string> {\n    const result = new Set<string>();\n    childrenTree.forEach((entry, id) => {\n      if (!predicate || predicate({ depth, treeEntry: entry })) {\n        result.add(id);\n      }\n      if (entry.children) {\n        const childrenIds = getIdsInternal({ childrenTree: entry.children, depth: depth + 1 });\n        childrenIds.forEach((childId) => result.add(childId));\n      }\n    });\n    return result;\n  }\n  return getIdsInternal({ childrenTree: tree, depth: 0 });\n}\n\n/**\n * Updates children tree with provided `idsToAdd`:\n * - All Ids are added (if they are not yet added) to children tree in the same order they appear in `idsToAdd` array.\n * - `T` is assigned to each entry using the `additionalPropsGetter` function.\n * @internal\n */\nexport function updateChildrenTree<T extends object = {}>({\n  tree,\n  additionalPropsGetter,\n  idsToAdd,\n}: {\n  tree: ChildrenTree<T>;\n  idsToAdd: Id64Array;\n  additionalPropsGetter: (id: Id64String, additionalProps?: T) => T;\n}) {\n  let currentTree: ChildrenTree<T> = tree;\n  for (let i = 0; i < idsToAdd.length; ++i) {\n    const id = idsToAdd[i];\n    let entry = currentTree.get(id);\n    entry = {\n      // Whoever calls this function knows how to assign the `T` to entry.\n      ...additionalPropsGetter(id, entry),\n      // If children already exists, we reuse it.\n      // If children do not exist and there are still ids left in the `idsToAdd` array, create a new Map, it will have the next id.\n      ...(entry?.children || i + 1 < idsToAdd.length ? { children: entry?.children ?? new Map() } : {}),\n    };\n    // Always update the set with updated entry.\n    currentTree.set(id, entry);\n    // This will only happen if it's the last id in `idsToAdd` array. In such case loop can be exited.\n    if (!entry.children) {\n      break;\n    }\n    currentTree = entry.children;\n  }\n}\n\n/** @internal */\nexport function getOptimalBatchSize({ totalSize, maximumBatchSize }: { totalSize: number; maximumBatchSize: number }): number {\n  return Math.ceil(totalSize / Math.ceil(totalSize / maximumBatchSize));\n}\n"]}

package/lib/esm/tree-widget-react/components/trees/models-tree/internal/AlwaysAndNeverDrawnElementInfo.js

@@ -5,7 +5,8 @@
 import { BehaviorSubject, bufferCount, debounceTime, defer, EMPTY, filter, first, from, fromEventPattern, map, mergeMap, of, reduce, scan, share, shareReplay, startWith, Subject, switchMap, take, takeUntil, tap, } from "rxjs";
 import { Guid, Id64 } from "@itwin/core-bentley";
 import { createECSqlQueryExecutor } from "@itwin/presentation-core-interop";
-import { releaseMainThreadOnItemsCount, updateChildrenTree } from "../Utils.js";
+import { getOptimalBatchSize, releaseMainThreadOnItemsCount } from "../../common/internal/Utils.js";
+import { updateChildrenTree } from "../Utils.js";
 /** @internal */
 export const SET_CHANGE_DEBOUNCE_TIME = 20;
 export class AlwaysAndNeverDrawnElementInfo {
@@ -106,9 +107,9 @@ export class AlwaysAndNeverDrawnElementInfo {
     }
     queryAlwaysOrNeverDrawnElementInfo(set, requestId) {
         const elementInfo = set?.size
-            ? from(set).pipe(bufferCount(Math.ceil(set.size / Math.ceil(set.size / 5000))), mergeMap((block, index) => this.queryElementInfo(block, `${requestId}-${index}`), 10))
+            ? from(set).pipe(bufferCount(getOptimalBatchSize({ totalSize: set.size, maximumBatchSize: 1000 })), releaseMainThreadOnItemsCount(2), mergeMap((block, index) => this.queryElementInfo(block, `${requestId}-${index}`), 10))
             : EMPTY;
-        return elementInfo.pipe(releaseMainThreadOnItemsCount(1000), reduce((acc, { categoryId, rootCategoryId, modelId, elementsPath }) => {
+        return elementInfo.pipe(releaseMainThreadOnItemsCount(500), reduce((acc, { categoryId, rootCategoryId, modelId, elementsPath }) => {
             const elementIdInList = elementsPath[elementsPath.length - 1];
             const additionalPropsGetter = (id, additionalProps) => {
                 if (id === elementIdInList) {