@itwin/presentation-hierarchies 0.6.0 → 0.7.0

package/lib/esm/hierarchies/HierarchyProvider.js

@@ -2,395 +2,38 @@
  * Copyright (c) Bentley Systems, Incorporated. All rights reserved.
  * See LICENSE.md in the project root for license terms and full copyright notice.
  *--------------------------------------------------------------------------------------------*/
-import { catchError, concat, defaultIfEmpty, defer, EMPTY, filter, finalize, from, map, merge, mergeAll, mergeMap, of, take, tap, } from "rxjs";
-import { assert, StopWatch } from "@itwin/core-bentley";
-import { createDefaultValueFormatter, formatConcatenatedValue, normalizeFullClassName, } from "@itwin/presentation-shared";
-import { HierarchyNodesDefinition } from "./HierarchyDefinition";
-import { RowsLimitExceededError } from "./HierarchyErrors";
-import { HierarchyNode, } from "./HierarchyNode";
-import { ChildNodeObservablesCache } from "./internal/ChildNodeObservablesCache";
-import { LOGGING_NAMESPACE as BASE_LOGGING_NAMESPACE, LOGGING_NAMESPACE_INTERNAL as BASE_LOGGING_NAMESPACE_INTERNAL, LOGGING_NAMESPACE_PERFORMANCE as BASE_LOGGING_NAMESPACE_PERFORMANCE, createNodeIdentifierForLogging, hasChildren, } from "./internal/Common";
+import { filter, first, from, map, mergeMap, of } from "rxjs";
+import { BeEvent, isIDisposable } from "@itwin/core-bentley";
 import { eachValueFrom } from "./internal/EachValueFrom";
-import { FilteringHierarchyDefinition } from "./internal/FilteringHierarchyDefinition";
-import { doLog, log } from "./internal/LoggingUtils";
-import { createDetermineChildrenOperator } from "./internal/operators/DetermineChildren";
-import { createGroupingOperator } from "./internal/operators/Grouping";
-import { createHideIfNoChildrenOperator } from "./internal/operators/HideIfNoChildren";
-import { createHideNodesInHierarchyOperator } from "./internal/operators/HideNodesInHierarchy";
-import { partition } from "./internal/operators/Partition";
-import { reduceToMergeMapList } from "./internal/operators/ReduceToMergeMap";
-import { shareReplayWithErrors } from "./internal/operators/ShareReplayWithErrors";
 import { sortNodesByLabelOperator } from "./internal/operators/Sorting";
-import { SubscriptionScheduler } from "./internal/SubscriptionScheduler";
-import { readNodes } from "./internal/TreeNodesReader";
-import { NodeSelectClauseColumnNames } from "./NodeSelectQueryFactory";
-const LOGGING_NAMESPACE = `${BASE_LOGGING_NAMESPACE}.Provider`;
-const LOGGING_NAMESPACE_INTERNAL = `${BASE_LOGGING_NAMESPACE_INTERNAL}.Provider`;
-const LOGGING_NAMESPACE_PERFORMANCE = `${BASE_LOGGING_NAMESPACE_PERFORMANCE}.Provider`;
-const DEFAULT_QUERY_CONCURRENCY = 10;
-const DEFAULT_QUERY_CACHE_SIZE = 1;
 /**
- * Creates an instance of `HierarchyProvider` that creates a hierarchy based on given iModel and
- * a hierarchy definition, which defines each hierarchy level through ECSQL queries.
- *
+ * Creates a single, merged, hierarchy provider from multiple given providers.
  * @beta
  */
-export function createHierarchyProvider(props) {
-    return new HierarchyProviderImpl(props);
-}
-class HierarchyProviderImpl {
-    _imodelAccess;
-    _valuesFormatter;
-    _localizedStrings;
-    _queryScheduler;
-    _nodesCache;
-    /**
-     * Hierarchy level definitions factory used by this provider.
-     *
-     * @note This does not necessarily match the `hierarchyDefinition` passed through props when constructing
-     * the provider. For example, it may be a factory that decorates given `hierarchyDefinition` with filtering
-     * features.
-     */
-    hierarchyDefinition;
-    /**
-     * A limiting ECSQL query executor used by this provider.
-     * @see HierarchyProviderProps.queryExecutor
-     */
-    get queryExecutor() {
-        return this._imodelAccess;
-    }
-    constructor(props) {
-        this._imodelAccess = props.imodelAccess;
-        this.hierarchyDefinition = props.hierarchyDefinition;
-        if (props.filtering) {
-            const filteringDefinition = new FilteringHierarchyDefinition({
-                classHierarchy: this._imodelAccess,
-                source: this.hierarchyDefinition,
-                nodeIdentifierPaths: props.filtering.paths,
-            });
-            this.hierarchyDefinition = filteringDefinition;
-        }
-        this._valuesFormatter = props?.formatter ?? createDefaultValueFormatter();
-        this._localizedStrings = { other: "Other", unspecified: "Not specified", ...props?.localizedStrings };
-        this._queryScheduler = new SubscriptionScheduler(props.queryConcurrency ?? DEFAULT_QUERY_CONCURRENCY);
-        const queryCacheSize = props.queryCacheSize ?? DEFAULT_QUERY_CACHE_SIZE;
-        if (queryCacheSize !== 0) {
-            this._nodesCache = new ChildNodeObservablesCache({
-                // we divide the size by 2, because each variation also counts as a query that we cache
-                size: Math.ceil(queryCacheSize / 2),
-                variationsCount: 1,
-            });
-        }
-    }
-    /**
-     * Sets `HierarchyProvider` values formatter that formats nodes' labels. If provided `undefined`, then defaults to the
-     * result of `createDefaultValueFormatter` called with default parameters.
-     */
-    setFormatter(formatter) {
-        this._valuesFormatter = formatter ?? createDefaultValueFormatter();
-    }
-    onGroupingNodeCreated(groupingNode, props) {
-        this._nodesCache?.set({ ...props, parentNode: groupingNode }, { observable: from(groupingNode.children), processingStatus: "pre-processed" });
-    }
-    createParsedQueryNodesObservable(props) {
-        doLog({
-            category: LOGGING_NAMESPACE_PERFORMANCE,
-            message: /* istanbul ignore next */ () => `Requesting hierarchy level definitions for ${createNodeIdentifierForLogging(props.parentNode)}`,
-        });
-        // stream hierarchy level definitions
-        const definitions = from(defer(async () => this.hierarchyDefinition.defineHierarchyLevel(props))).pipe(mergeAll(), finalize(() => doLog({
-            category: LOGGING_NAMESPACE_PERFORMANCE,
-            message: /* istanbul ignore next */ () => `Received all hierarchy level definitions for ${createNodeIdentifierForLogging(props.parentNode)}`,
-        })));
-        // pipe definitions to nodes and put "share replay" on it
-        return definitions.pipe(mergeMap((def) => {
-            if (HierarchyNodesDefinition.isCustomNode(def)) {
-                return of(def.node);
-            }
-            return this._queryScheduler.scheduleSubscription(of(def.query).pipe(map((query) => filterQueryByInstanceKeys(query, props.filteredInstanceKeys)), mergeMap((query) => readNodes({ queryExecutor: this.queryExecutor, query, limit: props.hierarchyLevelSizeLimit, parser: this.hierarchyDefinition.parseNode }))));
-        }), finalize(() => doLog({
-            category: LOGGING_NAMESPACE_PERFORMANCE,
-            message: /* istanbul ignore next */ () => `Read all child nodes ${createNodeIdentifierForLogging(props.parentNode)}`,
-        })), shareReplayWithErrors());
-    }
-    createInitializedNodesObservable(nodes, parentNode) {
-        return nodes.pipe(
-        // we're going to be mutating the nodes, but don't want to mutate the original one, so just clone it here once
-        map((node) => ({ ...node })), 
-        // set parent node keys on the parsed node
-        map((node) => Object.assign(node, { parentKeys: createParentNodeKeysList(parentNode) })), 
-        // format `ConcatenatedValue` labels into string labels
-        mergeMap(async (node) => applyLabelsFormatting(node, this._valuesFormatter)), 
-        // we have `ProcessedHierarchyNode` from here
-        preProcessNodes(this.hierarchyDefinition), finalize(() => doLog({
-            category: LOGGING_NAMESPACE_PERFORMANCE,
-            message: /* istanbul ignore next */ () => `Finished initializing child nodes for ${createNodeIdentifierForLogging(parentNode)}`,
-        })), shareReplayWithErrors());
-    }
-    createPreProcessedNodesObservable(queryNodesObservable, props) {
-        return this.createInitializedNodesObservable(queryNodesObservable, props.parentNode).pipe(createHideIfNoChildrenOperator((n) => this.getChildNodesObservables({ parentNode: n }).hasNodes), createHideNodesInHierarchyOperator(
-        // note: for child nodes created because of hidden parent, we want to use parent's request props (instance filter, limit)
-        (n) => this.getChildNodesObservables({ ...props, parentNode: n }).processedNodes, false), finalize(() => doLog({
-            category: LOGGING_NAMESPACE_PERFORMANCE,
-            message: /* istanbul ignore next */ () => `Finished pre-processing child nodes for ${createNodeIdentifierForLogging(props.parentNode)}`,
-        })));
-    }
-    createProcessedNodesObservable(preprocessedNodesObservable, props) {
-        return preprocessedNodesObservable.pipe(createGroupingOperator(this._imodelAccess, props.parentNode, this._valuesFormatter, this._localizedStrings, (gn) => this.onGroupingNodeCreated(gn, props)), finalize(() => doLog({
-            category: LOGGING_NAMESPACE_PERFORMANCE,
-            message: /* istanbul ignore next */ () => `Finished grouping child nodes for ${createNodeIdentifierForLogging(props.parentNode)}`,
-        })));
-    }
-    createFinalizedNodesObservable(processedNodesObservable, props) {
-        return processedNodesObservable.pipe(createDetermineChildrenOperator((n) => this.getChildNodesObservables({ parentNode: n }).hasNodes), postProcessNodes(this.hierarchyDefinition), sortNodesByLabelOperator, map((n) => {
-            if (HierarchyNode.isCustom(n) || HierarchyNode.isInstancesNode(n)) {
-                delete n.processingParams;
-            }
-            return Object.assign(n, {
-                children: hasChildren(n),
-            });
-        }), finalize(() => doLog({
-            category: LOGGING_NAMESPACE_PERFORMANCE,
-            message: /* istanbul ignore next */ () => `Finished finalizing child nodes for ${createNodeIdentifierForLogging(props.parentNode)}`,
-        })));
-    }
-    createHasNodesObservable(preprocessedNodesObservable, possiblyKnownChildrenObservable) {
-        const loggingCategory = `${LOGGING_NAMESPACE_INTERNAL}.HasNodes`;
-        return concat((possiblyKnownChildrenObservable ?? EMPTY).pipe(filter((n) => hasChildren(n))), preprocessedNodesObservable).pipe(log({ category: loggingCategory, message: /* istanbul ignore next */ (n) => `Node before mapping to 'true': ${createNodeIdentifierForLogging(n)}` }), take(1), map(() => true), defaultIfEmpty(false), catchError((e) => {
-            doLog({ category: loggingCategory, message: /* istanbul ignore next */ () => `Error while determining children: ${e.message}` });
-            if (e instanceof RowsLimitExceededError) {
-                return of(true);
-            }
-            throw e;
-        }), log({ category: loggingCategory, message: /* istanbul ignore next */ (r) => `Result: ${r}` }));
-    }
-    getCachedObservableEntry(props) {
-        const loggingCategory = `${LOGGING_NAMESPACE}.QueryResultsCache`;
-        const { parentNode, ...restProps } = props;
-        const cached = props.ignoreCache || !this._nodesCache ? undefined : this._nodesCache.get(props);
-        if (cached) {
-            // istanbul ignore next
-            doLog({
-                category: loggingCategory,
-                message: /* istanbul ignore next */ () => `Found query nodes observable for ${createNodeIdentifierForLogging(parentNode)}`,
-            });
-            return cached;
-        }
-        // if we don't find an entry for a grouping node, we load its instances by getting a query and applying
-        // a filter based on grouped instance keys
-        let filteredInstanceKeys;
-        let parentNonGroupingNode;
-        if (parentNode) {
-            if (HierarchyNode.isGroupingNode(parentNode)) {
-                parentNonGroupingNode = parentNode.nonGroupingAncestor;
-                filteredInstanceKeys = parentNode.groupedInstanceKeys;
-            }
-            else {
-                // not sure why type checker doesn't pick this up
-                assert(HierarchyNode.isCustom(parentNode) || HierarchyNode.isInstancesNode(parentNode));
-                parentNonGroupingNode = parentNode;
-            }
-        }
-        const nonGroupingNodeChildrenRequestProps = {
-            ...restProps,
-            parentNode: parentNonGroupingNode,
-            ...(filteredInstanceKeys ? { filteredInstanceKeys } : undefined),
-        };
-        const value = { observable: this.createParsedQueryNodesObservable(nonGroupingNodeChildrenRequestProps), processingStatus: "none" };
-        this._nodesCache?.set(nonGroupingNodeChildrenRequestProps, value);
-        doLog({
-            category: loggingCategory,
-            message: /* istanbul ignore next */ () => `Saved query nodes observable for ${createNodeIdentifierForLogging(parentNode)}`,
-        });
-        return value;
-    }
-    getChildNodesObservables(props) {
-        const entry = this.getCachedObservableEntry(props);
-        switch (entry.processingStatus) {
-            case "none": {
-                const pre = this.createPreProcessedNodesObservable(entry.observable, props);
-                const post = this.createProcessedNodesObservable(pre, props);
-                return {
-                    processedNodes: post,
-                    hasNodes: this.createHasNodesObservable(pre, entry.observable),
-                    finalizedNodes: this.createFinalizedNodesObservable(post, props),
-                };
-            }
-            case "pre-processed": {
-                const post = this.createProcessedNodesObservable(entry.observable, props);
-                return {
-                    processedNodes: post,
-                    hasNodes: this.createHasNodesObservable(entry.observable),
-                    finalizedNodes: this.createFinalizedNodesObservable(post, props),
-                };
+export function mergeProviders({ providers }) {
+    const hierarchyChanged = new BeEvent();
+    providers.forEach((p) => {
+        p.hierarchyChanged.addListener(() => hierarchyChanged.raiseEvent());
+    });
+    return {
+        hierarchyChanged,
+        getNodes: (props) => eachValueFrom(from(providers).pipe(mergeMap((provider) => from(provider.getNodes(props)).pipe(mergeMap((node) => {
+            if (node.children) {
+                return of(node);
             }
-        }
-    }
-    /**
-     * Creates and runs a query based on provided props, then processes retrieved nodes and returns them.
-     */
-    getNodes(props) {
-        const loggingCategory = `${LOGGING_NAMESPACE}.GetNodes`;
-        const timer = new StopWatch(undefined, true);
-        let error;
-        let nodesCount = 0;
-        doLog({
-            category: loggingCategory,
-            message: /* istanbul ignore next */ () => `Requesting child nodes for ${createNodeIdentifierForLogging(props.parentNode)}`,
-        });
-        return eachValueFrom(this.getChildNodesObservables(props).finalizedNodes.pipe(tap(() => ++nodesCount), catchError((e) => {
-            error = e;
-            throw e;
-        }), finalize(() => {
-            doLog({
-                category: loggingCategory,
-                message: /* istanbul ignore next */ () => error
-                    ? `Error creating child nodes for ${createNodeIdentifierForLogging(props.parentNode)}: ${error instanceof Error ? error.message : error.toString()}`
-                    : `Returned ${nodesCount} child nodes for ${createNodeIdentifierForLogging(props.parentNode)} in ${timer.currentSeconds.toFixed(2)} s.`,
-            });
-        })));
-    }
-    getNodeInstanceKeysObs(props) {
-        const { parentNode, instanceFilter, hierarchyLevelSizeLimit = "unbounded" } = props;
-        if (parentNode && HierarchyNode.isGroupingNode(parentNode)) {
-            return from(parentNode.groupedInstanceKeys);
-        }
-        assert(!parentNode || HierarchyNode.isCustom(parentNode) || HierarchyNode.isInstancesNode(parentNode));
-        // split the definitions based on whether they're for custom nodes or for instance nodes
-        const [customDefs, instanceDefs] = partition(from(this.hierarchyDefinition.defineHierarchyLevel({ parentNode, instanceFilter })).pipe(mergeAll()), HierarchyNodesDefinition.isCustomNode);
-        // query instance keys and a flag whether they should be hidden
-        const instanceKeys = instanceDefs.pipe(mergeMap((def) => this._queryScheduler.scheduleSubscription(of(def.query).pipe(mergeMap(async (query) => {
-            const ecsql = `
-                SELECT
-                  ${NodeSelectClauseColumnNames.FullClassName},
-                  ${NodeSelectClauseColumnNames.ECInstanceId},
-                  ${NodeSelectClauseColumnNames.HideNodeInHierarchy}
-                FROM (
-                  ${query.ecsql}
-                )
-              `;
-            const reader = this.queryExecutor.createQueryReader({ ...query, ecsql }, { rowFormat: "Indexes", limit: hierarchyLevelSizeLimit });
-            return from(reader).pipe(map((row) => ({
-                key: {
-                    className: normalizeFullClassName(row[0]),
-                    id: row[1],
-                },
-                hide: !!row[2],
-            })));
-        }), mergeAll()))));
-        // split the instance keys observable based on whether they should be hidden or not
-        const [visibleNodeInstanceKeys, hiddenNodeInstanceKeys] = partition(instanceKeys, ({ hide }) => !hide);
-        // hidden items' handling:
-        // - if a custom node is hidden, we'll want to retrieve instance keys of its children, otherwise we don't care about it,
-        // - if an instance key is hidden, we want to create a merged node similar to what we do in `createHideNodesInHierarchyOperator`
-        const hiddenParentNodes = merge(customDefs.pipe(mergeMap((def) => (def.node.processingParams?.hideInHierarchy ? this.createInitializedNodesObservable(of(def.node), parentNode) : EMPTY))), hiddenNodeInstanceKeys.pipe(
-        // first merge all keys by class
-        reduceToMergeMapList(({ key }) => key.className, ({ key }) => key.id), 
-        // then, for each class, create a temp node
-        mergeMap((mergedMap) => [...mergedMap.entries()].map(([className, ids]) => ({
-            key: {
-                type: "instances",
-                instanceKeys: ids.map((id) => ({ className, id })),
-            },
-            parentKeys: [],
-            label: "",
-        })))));
-        // merge visible instance keys from this level & the ones we get recursively requesting from deeper levels
-        return merge(visibleNodeInstanceKeys.pipe(map(({ key }) => key)), hiddenParentNodes.pipe(mergeMap((hiddenNode) => this.getNodeInstanceKeysObs({ parentNode: hiddenNode }))));
-    }
-    /**
-     * Creates an iterator for all child hierarchy level instance keys, taking into account any hidden hierarchy levels
-     * that there may be under the given parent node.
-     */
-    getNodeInstanceKeys(props) {
-        const loggingCategory = `${LOGGING_NAMESPACE}.GetNodeInstanceKeys`;
-        const timer = new StopWatch(undefined, true);
-        doLog({
-            category: loggingCategory,
-            message: /* istanbul ignore next */ () => `Requesting keys for ${createNodeIdentifierForLogging(props.parentNode)}`,
-        });
-        let error;
-        let keysCount = 0;
-        return eachValueFrom(this.getNodeInstanceKeysObs(props).pipe(tap(() => ++keysCount), catchError((e) => {
-            error = e;
-            throw e;
-        }), finalize(() => {
-            doLog({
-                category: loggingCategory,
-                message: /* istanbul ignore next */ () => error
-                    ? `Error creating node instance keys for ${createNodeIdentifierForLogging(props.parentNode)}: ${error instanceof Error ? error.message : error.toString()}`
-                    : `Returned ${keysCount} instance keys for ${createNodeIdentifierForLogging(props.parentNode)} in ${timer.currentSeconds.toFixed(2)} s.`,
+            // each provider only considers its own data when determining node's children - in case it says
+            // the node has no children, we have to check against the other providers too
+            return from(providers).pipe(filter((p) => p !== provider), mergeMap((p) => p.getNodes({ parentNode: node })), map(() => true), first(undefined, false), map((hasChildren) => ({ ...node, children: hasChildren })));
+        }))), sortNodesByLabelOperator)),
+        getNodeInstanceKeys: (props) => eachValueFrom(from(providers).pipe(mergeMap((p) => p.getNodeInstanceKeys(props)))),
+        setFormatter: (formatter) => providers.forEach((p) => p.setFormatter(formatter)),
+        setHierarchyFilter: (props) => providers.forEach((p) => p.setHierarchyFilter(props)),
+        dispose: () => {
+            hierarchyChanged.clear();
+            providers.forEach((p) => {
+                isIDisposable(p) && p.dispose();
             });
-        })));
-    }
-    /**
-     * A function that should be called when the underlying data source, used by `HierarchyProviderProps.schemaProvider`,
-     * `HierarchyProviderProps.queryExecutor` or `HierarchyProviderProps.hierarchyDefinition`, changes.
-     *
-     * Calling the function invalidates internal caches to make sure fresh data is retrieved on new requests.
-     */
-    notifyDataSourceChanged() {
-        doLog({
-            category: `${LOGGING_NAMESPACE}.Events`,
-            message: /* istanbul ignore next */ () => `Data source changed: clear query results cache`,
-        });
-        this._nodesCache?.clear();
-    }
-}
-function preProcessNodes(hierarchyFactory) {
-    return hierarchyFactory.preProcessNode
-        ? processNodes(hierarchyFactory.preProcessNode.bind(hierarchyFactory))
-        : (o) => o;
-}
-function postProcessNodes(hierarchyFactory) {
-    return hierarchyFactory.postProcessNode
-        ? processNodes(hierarchyFactory.postProcessNode.bind(hierarchyFactory))
-        : (o) => o;
-}
-function processNodes(processor) {
-    return (nodes) => nodes.pipe(mergeMap(processor), filter((n) => !!n));
-}
-async function applyLabelsFormatting(node, valueFormatter) {
-    return {
-        ...node,
-        label: await formatConcatenatedValue({
-            value: node.label,
-            valueFormatter,
-        }),
-    };
-}
-function createParentNodeKeysList(parentNode) {
-    if (!parentNode) {
-        return [];
-    }
-    return [...parentNode.parentKeys, parentNode.key];
-}
-function filterQueryByInstanceKeys(query, filteredInstanceKeys) {
-    if (!filteredInstanceKeys || !filteredInstanceKeys.length) {
-        return query;
-    }
-    const MAX_ALLOWED_BINDINGS = 1000;
-    // istanbul ignore else
-    if (filteredInstanceKeys.length < MAX_ALLOWED_BINDINGS) {
-        return {
-            ...query,
-            ecsql: `
-        SELECT *
-        FROM (${query.ecsql}) q
-        WHERE q.ECInstanceId IN (${filteredInstanceKeys.map(() => "?").join(",")})
-      `,
-            bindings: [...(query.bindings ?? []), ...filteredInstanceKeys.map((k) => ({ type: "id", value: k.id }))],
-        };
-    }
-    // istanbul ignore next
-    return {
-        ...query,
-        ecsql: `
-      SELECT *
-      FROM (${query.ecsql}) q
-      WHERE InVirtualSet(?, q.ECInstanceId)
-    `,
-        bindings: [...(query.bindings ?? []), { type: "idset", value: filteredInstanceKeys.map((k) => k.id) }],
+        },
     };
 }
 //# sourceMappingURL=HierarchyProvider.js.map

package/lib/esm/hierarchies/HierarchyProvider.js.map

@@ -1 +1 @@
-{"version":3,"file":"HierarchyProvider.js","sourceRoot":"","sources":["../../../src/hierarchies/HierarchyProvider.ts"],"names":[],"mappings":"AAAA;;;gGAGgG;AAEhG,OAAO,EACL,UAAU,EACV,MAAM,EACN,cAAc,EACd,KAAK,EACL,KAAK,EACL,MAAM,EACN,QAAQ,EACR,IAAI,EACJ,GAAG,EACH,KAAK,EACL,QAAQ,EACR,QAAQ,EAGR,EAAE,EACF,IAAI,EACJ,GAAG,GACJ,MAAM,MAAM,CAAC;AACd,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,qBAAqB,CAAC;AAExD,OAAO,EAEL,2BAA2B,EAK3B,uBAAuB,EAGvB,sBAAsB,GACvB,MAAM,4BAA4B,CAAC;AACpC,OAAO,EAAkD,wBAAwB,EAAE,MAAM,uBAAuB,CAAC;AACjH,OAAO,EAAE,sBAAsB,EAAE,MAAM,mBAAmB,CAAC;AAC3D,OAAO,EACL,aAAa,GAQd,MAAM,iBAAiB,CAAC;AAGzB,OAAO,EAA8B,yBAAyB,EAA8B,MAAM,sCAAsC,CAAC;AACzI,OAAO,EACL,iBAAiB,IAAI,sBAAsB,EAC3C,0BAA0B,IAAI,+BAA+B,EAC7D,6BAA6B,IAAI,kCAAkC,EACnE,8BAA8B,EAC9B,WAAW,GACZ,MAAM,mBAAmB,CAAC;AAC3B,OAAO,EAAE,aAAa,EAAE,MAAM,0BAA0B,CAAC;AACzD,OAAO,EAAE,4BAA4B,EAAE,MAAM,yCAAyC,CAAC;AACvF,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,yBAAyB,CAAC;AACrD,OAAO,EAAE,+BAA+B,EAAE,MAAM,wCAAwC,CAAC;AACzF,OAAO,EAAE,sBAAsB,EAAE,MAAM,+BAA+B,CAAC;AACvE,OAAO,EAAE,8BAA8B,EAAE,MAAM,uCAAuC,CAAC;AACvF,OAAO,EAAE,kCAAkC,EAAE,MAAM,2CAA2C,CAAC;AAC/F,OAAO,EAAE,SAAS,EAAE,MAAM,gCAAgC,CAAC;AAC3D,OAAO,EAAE,oBAAoB,EAAE,MAAM,uCAAuC,CAAC;AAC7E,OAAO,EAAE,qBAAqB,EAAE,MAAM,4CAA4C,CAAC;AACnF,OAAO,EAAE,wBAAwB,EAAE,MAAM,8BAA8B,CAAC;AACxE,OAAO,EAAE,qBAAqB,EAAE,MAAM,kCAAkC,CAAC;AACzE,OAAO,EAAE,SAAS,EAAE,MAAM,4BAA4B,CAAC;AAEvD,OAAO,EAAE,2BAA2B,EAAE,MAAM,0BAA0B,CAAC;AAEvE,MAAM,iBAAiB,GAAG,GAAG,sBAAsB,WAAW,CAAC;AAC/D,MAAM,0BAA0B,GAAG,GAAG,+BAA+B,WAAW,CAAC;AACjF,MAAM,6BAA6B,GAAG,GAAG,kCAAkC,WAAW,CAAC;AAEvF,MAAM,yBAAyB,GAAG,EAAE,CAAC;AACrC,MAAM,wBAAwB,GAAG,CAAC,CAAC;AA2InC;;;;;GAKG;AACH,MAAM,UAAU,uBAAuB,CAAC,KAA6B;IACnE,OAAO,IAAI,qBAAqB,CAAC,KAAK,CAAC,CAAC;AAC1C,CAAC;AAED,MAAM,qBAAqB;IACjB,aAAa,CAA4E;IACzF,gBAAgB,CAA2B;IAC3C,iBAAiB,CAAoC;IACrD,eAAe,CAAwB;IACvC,WAAW,CAA6B;IAEhD;;;;;;OAMG;IACa,mBAAmB,CAAsB;IAEzD;;;OAGG;IACH,IAAW,aAAa;QACtB,OAAO,IAAI,CAAC,aAAa,CAAC;IAC5B,CAAC;IAED,YAAmB,KAA6B;QAC9C,IAAI,CAAC,aAAa,GAAG,KAAK,CAAC,YAAY,CAAC;QACxC,IAAI,CAAC,mBAAmB,GAAG,KAAK,CAAC,mBAAmB,CAAC;QACrD,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;YACpB,MAAM,mBAAmB,GAAG,IAAI,4BAA4B,CAAC;gBAC3D,cAAc,EAAE,IAAI,CAAC,aAAa;gBAClC,MAAM,EAAE,IAAI,CAAC,mBAAmB;gBAChC,mBAAmB,EAAE,KAAK,CAAC,SAAS,CAAC,KAAK;aAC3C,CAAC,CAAC;YACH,IAAI,CAAC,mBAAmB,GAAG,mBAAmB,CAAC;QACjD,CAAC;QACD,IAAI,CAAC,gBAAgB,GAAG,KAAK,EAAE,SAAS,IAAI,2BAA2B,EAAE,CAAC;QAC1E,IAAI,CAAC,iBAAiB,GAAG,EAAE,KAAK,EAAE,OAAO,EAAE,WAAW,EAAE,eAAe,EAAE,GAAG,KAAK,EAAE,gBAAgB,EAAE,CAAC;QACtG,IAAI,CAAC,eAAe,GAAG,IAAI,qBAAqB,CAAC,KAAK,CAAC,gBAAgB,IAAI,yBAAyB,CAAC,CAAC;QAEtG,MAAM,cAAc,GAAG,KAAK,CAAC,cAAc,IAAI,wBAAwB,CAAC;QACxE,IAAI,cAAc,KAAK,CAAC,EAAE,CAAC;YACzB,IAAI,CAAC,WAAW,GAAG,IAAI,yBAAyB,CAAC;gBAC/C,uFAAuF;gBACvF,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,cAAc,GAAG,CAAC,CAAC;gBACnC,eAAe,EAAE,CAAC;aACnB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED;;;OAGG;IACI,YAAY,CAAC,SAA+C;QACjE,IAAI,CAAC,gBAAgB,GAAG,SAAS,IAAI,2BAA2B,EAAE,CAAC;IACrE,CAAC;IAEO,qBAAqB,CAAC,YAA4C,EAAE,KAA6B;QACvG,IAAI,CAAC,WAAW,EAAE,GAAG,CAAC,EAAE,GAAG,KAAK,EAAE,UAAU,EAAE,YAAY,EAAE,EAAE,EAAE,UAAU,EAAE,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,EAAE,gBAAgB,EAAE,eAAe,EAAE,CAAC,CAAC;IAChJ,CAAC;IAEO,gCAAgC,CACtC,KAA2H;QAE3H,KAAK,CAAC;YACJ,QAAQ,EAAE,6BAA6B;YACvC,OAAO,EAAE,0BAA0B,CAAC,GAAG,EAAE,CAAC,8CAA8C,8BAA8B,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE;SAC3I,CAAC,CAAC;QACH,qCAAqC;QACrC,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,IAAI,EAAE,CAAC,IAAI,CAAC,mBAAmB,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CACpG,QAAQ,EAAE,EACV,QAAQ,CAAC,GAAG,EAAE,CACZ,KAAK,CAAC;YACJ,QAAQ,EAAE,6BAA6B;YACvC,OAAO,EAAE,0BAA0B,CAAC,GAAG,EAAE,CAAC,gDAAgD,8BAA8B,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE;SAC7I,CAAC,CACH,CACF,CAAC;QACF,yDAAyD;QACzD,OAAO,WAAW,CAAC,IAAI,CACrB,QAAQ,CAAC,CAAC,GAAG,EAAwC,EAAE;YACrD,IAAI,wBAAwB,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC/C,OAAO,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACtB,CAAC;YACD,OAAO,IAAI,CAAC,eAAe,CAAC,oBAAoB,CAC9C,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,IAAI,CAChB,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,yBAAyB,CAAC,KAAK,EAAE,KAAK,CAAC,oBAAoB,CAAC,CAAC,EAC5E,QAAQ,CAAC,CAAC,KAAK,EAAE,EAAE,CACjB,SAAS,CAAC,EAAE,aAAa,EAAE,IAAI,CAAC,aAAa,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,uBAAuB,EAAE,MAAM,EAAE,IAAI,CAAC,mBAAmB,CAAC,SAAS,EAAE,CAAC,CAC1I,CACF,CACF,CAAC;QACJ,CAAC,CAAC,EACF,QAAQ,CAAC,GAAG,EAAE,CACZ,KAAK,CAAC;YACJ,QAAQ,EAAE,6BAA6B;YACvC,OAAO,EAAE,0BAA0B,CAAC,GAAG,EAAE,CAAC,wBAAwB,8BAA8B,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE;SACrH,CAAC,CACH,EACD,qBAAqB,EAAE,CACxB,CAAC;IACJ,CAAC;IAEO,gCAAgC,CAAC,KAAsC,EAAE,UAA2C;QAC1H,OAAO,KAAK,CAAC,IAAI;QACf,8GAA8G;QAC9G,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,IAAI,EAAE,CAAC,CAAC;QAC5B,0CAA0C;QAC1C,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,UAAU,EAAE,wBAAwB,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;QACxF,uDAAuD;QACvD,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC,qBAAqB,CAAC,IAAI,EAAE,IAAI,CAAC,gBAAgB,CAAC,CAAC;QAC5E,6CAA6C;QAC7C,eAAe,CAAC,IAAI,CAAC,mBAAmB,CAAC,EACzC,QAAQ,CAAC,GAAG,EAAE,CACZ,KAAK,CAAC;YACJ,QAAQ,EAAE,6BAA6B;YACvC,OAAO,EAAE,0BAA0B,CAAC,GAAG,EAAE,CAAC,yCAAyC,8BAA8B,CAAC,UAAU,CAAC,EAAE;SAChI,CAAC,CACH,EACD,qBAAqB,EAAE,CACxB,CAAC;IACJ,CAAC;IAEO,iCAAiC,CACvC,oBAAgD,EAChD,KAA6B;QAE7B,OAAO,IAAI,CAAC,gCAAgC,CAAC,oBAAoB,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC,IAAI,CACvF,8BAA8B,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,wBAAwB,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,EAChG,kCAAkC;QAChC,yHAAyH;QACzH,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,wBAAwB,CAAC,EAAE,GAAG,KAAK,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC,cAAc,EAChF,KAAK,CACN,EACD,QAAQ,CAAC,GAAG,EAAE,CACZ,KAAK,CAAC;YACJ,QAAQ,EAAE,6BAA6B;YACvC,OAAO,EAAE,0BAA0B,CAAC,GAAG,EAAE,CAAC,2CAA2C,8BAA8B,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE;SACxI,CAAC,CACH,CACF,CAAC;IACJ,CAAC;IAEO,8BAA8B,CACpC,2BAA+D,EAC/D,KAA6B;QAE7B,OAAO,2BAA2B,CAAC,IAAI,CACrC,sBAAsB,CAAC,IAAI,CAAC,aAAa,EAAE,KAAK,CAAC,UAAU,EAAE,IAAI,CAAC,gBAAgB,EAAE,IAAI,CAAC,iBAAiB,EAAE,CAAC,EAAE,EAAE,EAAE,CACjH,IAAI,CAAC,qBAAqB,CAAC,EAAE,EAAE,KAAK,CAAC,CACtC,EACD,QAAQ,CAAC,GAAG,EAAE,CACZ,KAAK,CAAC;YACJ,QAAQ,EAAE,6BAA6B;YACvC,OAAO,EAAE,0BAA0B,CAAC,GAAG,EAAE,CAAC,qCAAqC,8BAA8B,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE;SAClI,CAAC,CACH,CACF,CAAC;IACJ,CAAC;IAEO,8BAA8B,CACpC,wBAA4D,EAC5D,KAA6B;QAE7B,OAAO,wBAAwB,CAAC,IAAI,CAClC,+BAA+B,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,wBAAwB,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,EACjG,gBAAgB,CAAC,IAAI,CAAC,mBAAmB,CAAC,EAC1C,wBAAwB,EACxB,GAAG,CAAC,CAAC,CAAC,EAAiB,EAAE;YACvB,IAAI,aAAa,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,aAAa,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,CAAC;gBAClE,OAAO,CAAC,CAAC,gBAAgB,CAAC;YAC5B,CAAC;YACD,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE;gBACtB,QAAQ,EAAE,WAAW,CAAC,CAAC,CAAC;aACzB,CAAC,CAAC;QACL,CAAC,CAAC,EACF,QAAQ,CAAC,GAAG,EAAE,CACZ,KAAK,CAAC;YACJ,QAAQ,EAAE,6BAA6B;YACvC,OAAO,EAAE,0BAA0B,CAAC,GAAG,EAAE,CAAC,uCAAuC,8BAA8B,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE;SACpI,CAAC,CACH,CACF,CAAC;IACJ,CAAC;IAEO,wBAAwB,CAC9B,2BAA+D,EAC/D,+BAA4D;QAE5D,MAAM,eAAe,GAAG,GAAG,0BAA0B,WAAW,CAAC;QACjE,OAAO,MAAM,CAAC,CAAC,+BAA+B,IAAI,KAAK,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,2BAA2B,CAAC,CAAC,IAAI,CAC7H,GAAG,CAAC,EAAE,QAAQ,EAAE,eAAe,EAAE,OAAO,EAAE,0BAA0B,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,kCAAkC,8BAA8B,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EACpJ,IAAI,CAAC,CAAC,CAAC,EACP,GAAG,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,EACf,cAAc,CAAC,KAAK,CAAC,EACrB,UAAU,CAAC,CAAC,CAAQ,EAAE,EAAE;YACtB,KAAK,CAAC,EAAE,QAAQ,EAAE,eAAe,EAAE,OAAO,EAAE,0BAA0B,CAAC,GAAG,EAAE,CAAC,qCAAqC,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;YACjI,IAAI,CAAC,YAAY,sBAAsB,EAAE,CAAC;gBACxC,OAAO,EAAE,CAAC,IAAI,CAAC,CAAC;YAClB,CAAC;YACD,MAAM,CAAC,CAAC;QACV,CAAC,CAAC,EACF,GAAG,CAAC,EAAE,QAAQ,EAAE,eAAe,EAAE,OAAO,EAAE,0BAA0B,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,EAAE,EAAE,CAAC,CAC9F,CAAC;IACJ,CAAC;IAEO,wBAAwB,CAAC,KAA6B;QAC5D,MAAM,eAAe,GAAG,GAAG,iBAAiB,oBAAoB,CAAC;QACjE,MAAM,EAAE,UAAU,EAAE,GAAG,SAAS,EAAE,GAAG,KAAK,CAAC;QAC3C,MAAM,MAAM,GAAG,KAAK,CAAC,WAAW,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAChG,IAAI,MAAM,EAAE,CAAC;YACX,uBAAuB;YACvB,KAAK,CAAC;gBACJ,QAAQ,EAAE,eAAe;gBACzB,OAAO,EAAE,0BAA0B,CAAC,GAAG,EAAE,CAAC,oCAAoC,8BAA8B,CAAC,UAAU,CAAC,EAAE;aAC3H,CAAC,CAAC;YACH,OAAO,MAAM,CAAC;QAChB,CAAC;QAED,uGAAuG;QACvG,0CAA0C;QAC1C,IAAI,oBAA+C,CAAC;QACpD,IAAI,qBAAgF,CAAC;QACrF,IAAI,UAAU,EAAE,CAAC;YACf,IAAI,aAAa,CAAC,cAAc,CAAC,UAAU,CAAC,EAAE,CAAC;gBAC7C,qBAAqB,GAAG,UAAU,CAAC,mBAAmB,CAAC;gBACvD,oBAAoB,GAAG,UAAU,CAAC,mBAAmB,CAAC;YACxD,CAAC;iBAAM,CAAC;gBACN,iDAAiD;gBACjD,MAAM,CAAC,aAAa,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,aAAa,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC,CAAC;gBACxF,qBAAqB,GAAG,UAAU,CAAC;YACrC,CAAC;QACH,CAAC;QAED,MAAM,mCAAmC,GAAG;YAC1C,GAAG,SAAS;YACZ,UAAU,EAAE,qBAAqB;YACjC,GAAG,CAAC,oBAAoB,CAAC,CAAC,CAAC,EAAE,oBAAoB,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;SACjE,CAAC;QACF,MAAM,KAAK,GAAG,EAAE,UAAU,EAAE,IAAI,CAAC,gCAAgC,CAAC,mCAAmC,CAAC,EAAE,gBAAgB,EAAE,MAAe,EAAE,CAAC;QAC5I,IAAI,CAAC,WAAW,EAAE,GAAG,CAAC,mCAAmC,EAAE,KAAK,CAAC,CAAC;QAClE,KAAK,CAAC;YACJ,QAAQ,EAAE,eAAe;YACzB,OAAO,EAAE,0BAA0B,CAAC,GAAG,EAAE,CAAC,oCAAoC,8BAA8B,CAAC,UAAU,CAAC,EAAE;SAC3H,CAAC,CAAC;QACH,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,wBAAwB,CAAC,KAAkF;QACjH,MAAM,KAAK,GAAG,IAAI,CAAC,wBAAwB,CAAC,KAAK,CAAC,CAAC;QACnD,QAAQ,KAAK,CAAC,gBAAgB,EAAE,CAAC;YAC/B,KAAK,MAAM,CAAC,CAAC,CAAC;gBACZ,MAAM,GAAG,GAAG,IAAI,CAAC,iCAAiC,CAAC,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;gBAC5E,MAAM,IAAI,GAAG,IAAI,CAAC,8BAA8B,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;gBAC7D,OAAO;oBACL,cAAc,EAAE,IAAI;oBACpB,QAAQ,EAAE,IAAI,CAAC,wBAAwB,CAAC,GAAG,EAAE,KAAK,CAAC,UAAU,CAAC;oBAC9D,cAAc,EAAE,IAAI,CAAC,8BAA8B,CAAC,IAAI,EAAE,KAAK,CAAC;iBACjE,CAAC;YACJ,CAAC;YACD,KAAK,eAAe,CAAC,CAAC,CAAC;gBACrB,MAAM,IAAI,GAAG,IAAI,CAAC,8BAA8B,CAAC,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;gBAC1E,OAAO;oBACL,cAAc,EAAE,IAAI;oBACpB,QAAQ,EAAE,IAAI,CAAC,wBAAwB,CAAC,KAAK,CAAC,UAAU,CAAC;oBACzD,cAAc,EAAE,IAAI,CAAC,8BAA8B,CAAC,IAAI,EAAE,KAAK,CAAC;iBACjE,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACI,QAAQ,CAAC,KAA6B;QAC3C,MAAM,eAAe,GAAG,GAAG,iBAAiB,WAAW,CAAC;QACxD,MAAM,KAAK,GAAG,IAAI,SAAS,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;QAC7C,IAAI,KAAU,CAAC;QACf,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,KAAK,CAAC;YACJ,QAAQ,EAAE,eAAe;YACzB,OAAO,EAAE,0BAA0B,CAAC,GAAG,EAAE,CAAC,8BAA8B,8BAA8B,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE;SAC3H,CAAC,CAAC;QACH,OAAO,aAAa,CAClB,IAAI,CAAC,wBAAwB,CAAC,KAAK,CAAC,CAAC,cAAc,CAAC,IAAI,CACtD,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,UAAU,CAAC,EACvB,UAAU,CAAC,CAAC,CAAC,EAAE,EAAE;YACf,KAAK,GAAG,CAAC,CAAC;YACV,MAAM,CAAC,CAAC;QACV,CAAC,CAAC,EACF,QAAQ,CAAC,GAAG,EAAE;YACZ,KAAK,CAAC;gBACJ,QAAQ,EAAE,eAAe;gBACzB,OAAO,EAAE,0BAA0B,CAAC,GAAG,EAAE,CACvC,KAAK;oBACH,CAAC,CAAC,kCAAkC,8BAA8B,CAAC,KAAK,CAAC,UAAU,CAAC,KAAK,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,EAAE,EAAE;oBACpJ,CAAC,CAAC,YAAY,UAAU,oBAAoB,8BAA8B,CAAC,KAAK,CAAC,UAAU,CAAC,OAAO,KAAK,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK;aAC5I,CAAC,CAAC;QACL,CAAC,CAAC,CACH,CACF,CAAC;IACJ,CAAC;IAEO,sBAAsB,CAAC,KAAkD;QAC/E,MAAM,EAAE,UAAU,EAAE,cAAc,EAAE,uBAAuB,GAAG,WAAW,EAAE,GAAG,KAAK,CAAC;QAEpF,IAAI,UAAU,IAAI,aAAa,CAAC,cAAc,CAAC,UAAU,CAAC,EAAE,CAAC;YAC3D,OAAO,IAAI,CAAC,UAAU,CAAC,mBAAmB,CAAC,CAAC;QAC9C,CAAC;QAED,MAAM,CAAC,CAAC,UAAU,IAAI,aAAa,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,aAAa,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC,CAAC;QAEvG,wFAAwF;QACxF,MAAM,CAAC,UAAU,EAAE,YAAY,CAAC,GAAG,SAAS,CAC1C,IAAI,CAAC,IAAI,CAAC,mBAAmB,CAAC,oBAAoB,CAAC,EAAE,UAAU,EAAE,cAAc,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,EACpG,wBAAwB,CAAC,YAAY,CACtC,CAAC;QAEF,+DAA+D;QAC/D,MAAM,YAAY,GAAG,YAAY,CAAC,IAAI,CACpC,QAAQ,CAAC,CAAC,GAAG,EAAE,EAAE,CACf,IAAI,CAAC,eAAe,CAAC,oBAAoB,CACvC,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,IAAI,CAChB,QAAQ,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;YACvB,MAAM,KAAK,GAAG;;oBAER,2BAA2B,CAAC,aAAa;oBACzC,2BAA2B,CAAC,YAAY;oBACxC,2BAA2B,CAAC,mBAAmB;;oBAE/C,KAAK,CAAC,KAAK;;eAEhB,CAAC;YACF,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,iBAAiB,CAAC,EAAE,GAAG,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,SAAS,EAAE,SAAS,EAAE,KAAK,EAAE,uBAAuB,EAAE,CAAC,CAAC;YACnI,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CACtB,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;gBACZ,GAAG,EAAE;oBACH,SAAS,EAAE,sBAAsB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBACzC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;iBACX;gBACD,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;aACf,CAAC,CAAC,CACJ,CAAC;QACJ,CAAC,CAAC,EACF,QAAQ,EAAE,CACX,CACF,CACF,CACF,CAAC;QACF,mFAAmF;QACnF,MAAM,CAAC,uBAAuB,EAAE,sBAAsB,CAAC,GAAG,SAAS,CAAC,YAAY,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;QAEvG,0BAA0B;QAC1B,wHAAwH;QACxH,gIAAgI;QAChI,MAAM,iBAAiB,GAAG,KAAK,CAC7B,UAAU,CAAC,IAAI,CACb,QAAQ,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,gBAAgB,EAAE,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,gCAAgC,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAC1I,EACD,sBAAsB,CAAC,IAAI;QACzB,gCAAgC;QAChC,oBAAoB,CAClB,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,SAAS,EAC1B,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CACpB;QACD,2CAA2C;QAC3C,QAAQ,CACN,CAAC,SAAS,EAA0D,EAAE,CACpE,CAAC,GAAG,SAAS,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;YAClD,GAAG,EAAE;gBACH,IAAI,EAAE,WAAW;gBACjB,YAAY,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC,CAAC;aACnD;YACD,UAAU,EAAE,EAAE;YACd,KAAK,EAAE,EAAE;SACV,CAAC,CAAC,CACN,CACF,CACF,CAAC;QAEF,0GAA0G;QAC1G,OAAO,KAAK,CACV,uBAAuB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,EACnD,iBAAiB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,IAAI,CAAC,sBAAsB,CAAC,EAAE,UAAU,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC,CAC1G,CAAC;IACJ,CAAC;IAED;;;OAGG;IACI,mBAAmB,CAAC,KAAkD;QAC3E,MAAM,eAAe,GAAG,GAAG,iBAAiB,sBAAsB,CAAC;QACnE,MAAM,KAAK,GAAG,IAAI,SAAS,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;QAC7C,KAAK,CAAC;YACJ,QAAQ,EAAE,eAAe;YACzB,OAAO,EAAE,0BAA0B,CAAC,GAAG,EAAE,CAAC,uBAAuB,8BAA8B,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE;SACpH,CAAC,CAAC;QACH,IAAI,KAAU,CAAC;QACf,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,OAAO,aAAa,CAClB,IAAI,CAAC,sBAAsB,CAAC,KAAK,CAAC,CAAC,IAAI,CACrC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,SAAS,CAAC,EACtB,UAAU,CAAC,CAAC,CAAC,EAAE,EAAE;YACf,KAAK,GAAG,CAAC,CAAC;YACV,MAAM,CAAC,CAAC;QACV,CAAC,CAAC,EACF,QAAQ,CAAC,GAAG,EAAE;YACZ,KAAK,CAAC;gBACJ,QAAQ,EAAE,eAAe;gBACzB,OAAO,EAAE,0BAA0B,CAAC,GAAG,EAAE,CACvC,KAAK;oBACH,CAAC,CAAC,yCAAyC,8BAA8B,CAAC,KAAK,CAAC,UAAU,CAAC,KAAK,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,EAAE,EAAE;oBAC3J,CAAC,CAAC,YAAY,SAAS,sBAAsB,8BAA8B,CAAC,KAAK,CAAC,UAAU,CAAC,OAAO,KAAK,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK;aAC7I,CAAC,CAAC;QACL,CAAC,CAAC,CACH,CACF,CAAC;IACJ,CAAC;IAED;;;;;OAKG;IACI,uBAAuB;QAC5B,KAAK,CAAC;YACJ,QAAQ,EAAE,GAAG,iBAAiB,SAAS;YACvC,OAAO,EAAE,0BAA0B,CAAC,GAAG,EAAE,CAAC,gDAAgD;SAC3F,CAAC,CAAC;QACH,IAAI,CAAC,WAAW,EAAE,KAAK,EAAE,CAAC;IAC5B,CAAC;CACF;AAED,SAAS,eAAe,CAAC,gBAAqC;IAC5D,OAAO,gBAAgB,CAAC,cAAc;QACpC,CAAC,CAAC,YAAY,CAAC,gBAAgB,CAAC,cAAc,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;QACtE,CAAC,CAAC,CAAC,CAA4E,EAAE,EAAE,CAAC,CAAC,CAAC;AAC1F,CAAC;AAED,SAAS,gBAAgB,CAAC,gBAAqC;IAC7D,OAAO,gBAAgB,CAAC,eAAe;QACrC,CAAC,CAAC,YAAY,CAAC,gBAAgB,CAAC,eAAe,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;QACvE,CAAC,CAAC,CAAC,CAAqC,EAAE,EAAE,CAAC,CAAC,CAAC;AACnD,CAAC;AAED,SAAS,YAAY,CAAQ,SAAsD;IACjF,OAAO,CAAC,KAAwB,EAAE,EAAE,CAClC,KAAK,CAAC,IAAI,CACR,QAAQ,CAAC,SAAS,CAAC,EACnB,MAAM,CAAC,CAAC,CAAC,EAAc,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAC/B,CAAC;AACN,CAAC;AAED,KAAK,UAAU,qBAAqB,CAClC,IAAW,EACX,cAAwC;IAExC,OAAO;QACL,GAAG,IAAI;QACP,KAAK,EAAE,MAAM,uBAAuB,CAAC;YACnC,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,cAAc;SACf,CAAC;KACH,CAAC;AACJ,CAAC;AAED,SAAS,wBAAwB,CAAC,UAA2C;IAC3E,IAAI,CAAC,UAAU,EAAE,CAAC;QAChB,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,OAAO,CAAC,GAAG,UAAU,CAAC,UAAU,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC;AACpD,CAAC;AAED,SAAS,yBAAyB,CAAC,KAAoB,EAAE,oBAA+C;IACtG,IAAI,CAAC,oBAAoB,IAAI,CAAC,oBAAoB,CAAC,MAAM,EAAE,CAAC;QAC1D,OAAO,KAAK,CAAC;IACf,CAAC;IACD,MAAM,oBAAoB,GAAG,IAAI,CAAC;IAClC,uBAAuB;IACvB,IAAI,oBAAoB,CAAC,MAAM,GAAG,oBAAoB,EAAE,CAAC;QACvD,OAAO;YACL,GAAG,KAAK;YACR,KAAK,EAAE;;gBAEG,KAAK,CAAC,KAAK;mCACQ,oBAAoB,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;OACzE;YACD,QAAQ,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,IAAI,EAAE,CAAC,EAAE,GAAG,oBAAoB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAgB,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;SACvH,CAAC;IACJ,CAAC;IACD,uBAAuB;IACvB,OAAO;QACL,GAAG,KAAK;QACR,KAAK,EAAE;;cAEG,KAAK,CAAC,KAAK;;KAEpB;QACD,QAAQ,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,IAAI,EAAE,CAAC,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,oBAAoB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;KACvG,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  catchError,\n  concat,\n  defaultIfEmpty,\n  defer,\n  EMPTY,\n  filter,\n  finalize,\n  from,\n  map,\n  merge,\n  mergeAll,\n  mergeMap,\n  Observable,\n  ObservableInput,\n  of,\n  take,\n  tap,\n} from \"rxjs\";\nimport { assert, StopWatch } from \"@itwin/core-bentley\";\nimport { GenericInstanceFilter } from \"@itwin/core-common\";\nimport {\n  ConcatenatedValue,\n  createDefaultValueFormatter,\n  ECClassHierarchyInspector,\n  ECSchemaProvider,\n  ECSqlBinding,\n  ECSqlQueryDef,\n  formatConcatenatedValue,\n  InstanceKey,\n  IPrimitiveValueFormatter,\n  normalizeFullClassName,\n} from \"@itwin/presentation-shared\";\nimport { DefineHierarchyLevelProps, HierarchyDefinition, HierarchyNodesDefinition } from \"./HierarchyDefinition\";\nimport { RowsLimitExceededError } from \"./HierarchyErrors\";\nimport {\n  HierarchyNode,\n  NonGroupingHierarchyNode,\n  ParentHierarchyNode,\n  ParsedHierarchyNode,\n  ProcessedCustomHierarchyNode,\n  ProcessedGroupingHierarchyNode,\n  ProcessedHierarchyNode,\n  ProcessedInstanceHierarchyNode,\n} from \"./HierarchyNode\";\nimport { HierarchyNodeIdentifiersPath } from \"./HierarchyNodeIdentifier\";\nimport { GroupingNodeKey, InstancesNodeKey } from \"./HierarchyNodeKey\";\nimport { CachedNodesObservableEntry, ChildNodeObservablesCache, ParsedQueryNodesObservable } from \"./internal/ChildNodeObservablesCache\";\nimport {\n  LOGGING_NAMESPACE as BASE_LOGGING_NAMESPACE,\n  LOGGING_NAMESPACE_INTERNAL as BASE_LOGGING_NAMESPACE_INTERNAL,\n  LOGGING_NAMESPACE_PERFORMANCE as BASE_LOGGING_NAMESPACE_PERFORMANCE,\n  createNodeIdentifierForLogging,\n  hasChildren,\n} from \"./internal/Common\";\nimport { eachValueFrom } from \"./internal/EachValueFrom\";\nimport { FilteringHierarchyDefinition } from \"./internal/FilteringHierarchyDefinition\";\nimport { doLog, log } from \"./internal/LoggingUtils\";\nimport { createDetermineChildrenOperator } from \"./internal/operators/DetermineChildren\";\nimport { createGroupingOperator } from \"./internal/operators/Grouping\";\nimport { createHideIfNoChildrenOperator } from \"./internal/operators/HideIfNoChildren\";\nimport { createHideNodesInHierarchyOperator } from \"./internal/operators/HideNodesInHierarchy\";\nimport { partition } from \"./internal/operators/Partition\";\nimport { reduceToMergeMapList } from \"./internal/operators/ReduceToMergeMap\";\nimport { shareReplayWithErrors } from \"./internal/operators/ShareReplayWithErrors\";\nimport { sortNodesByLabelOperator } from \"./internal/operators/Sorting\";\nimport { SubscriptionScheduler } from \"./internal/SubscriptionScheduler\";\nimport { readNodes } from \"./internal/TreeNodesReader\";\nimport { LimitingECSqlQueryExecutor } from \"./LimitingECSqlQueryExecutor\";\nimport { NodeSelectClauseColumnNames } from \"./NodeSelectQueryFactory\";\n\nconst LOGGING_NAMESPACE = `${BASE_LOGGING_NAMESPACE}.Provider`;\nconst LOGGING_NAMESPACE_INTERNAL = `${BASE_LOGGING_NAMESPACE_INTERNAL}.Provider`;\nconst LOGGING_NAMESPACE_PERFORMANCE = `${BASE_LOGGING_NAMESPACE_PERFORMANCE}.Provider`;\n\nconst DEFAULT_QUERY_CONCURRENCY = 10;\nconst DEFAULT_QUERY_CACHE_SIZE = 1;\n\n/**\n * Props for the `HierarchyProvider.getNodes` call.\n * @beta\n */\nexport interface GetHierarchyNodesProps {\n  /** Parent node to get children for. Pass `undefined` to get root nodes. */\n  parentNode: ParentHierarchyNode | undefined;\n\n  /** Optional hierarchy level filter. Has no effect if `parentNode` is a `GroupingNode`. */\n  instanceFilter?: GenericInstanceFilter;\n\n  /**\n   * Optional hierarchy level size limit override. This value is passed to `LimitingECSqlQueryExecutor` used\n   * by this provider to override query rows limit per hierarchy level. If not provided, defaults to whatever\n   * is used by the limiting query executor.\n   *\n   * Has no effect if `parentNode` is a `GroupingNode`.\n   */\n  hierarchyLevelSizeLimit?: number | \"unbounded\";\n\n  /** When set to true ignores the cache and fetches the nodes again. */\n  ignoreCache?: boolean;\n}\n\n/**\n * An interface for a hierarchy provider knows how to create child nodes for a given parent node.\n * @beta\n */\nexport interface HierarchyProvider {\n  /** Gets nodes for the specified parent node. */\n  getNodes(props: GetHierarchyNodesProps): AsyncIterableIterator<HierarchyNode>;\n\n  /** Gets instance keys for the specified parent node. */\n  getNodeInstanceKeys(props: Omit<GetHierarchyNodesProps, \"ignoreCache\">): AsyncIterableIterator<InstanceKey>;\n\n  /** Notifies the provider that the underlying data source has changed and caches should be invalidated. */\n  notifyDataSourceChanged(): void;\n\n  /**\n   * Overrides the property value formatter used by the hierarchy provider. Setting to `undefined`\n   * resets the formatter to the result of `createDefaultValueFormatter` called with default parameters.\n   */\n  setFormatter(formatter: IPrimitiveValueFormatter | undefined): void;\n}\n\n/**\n * Defines the strings used by hierarchy provider.\n * @beta\n */\ninterface HierarchyProviderLocalizedStrings {\n  /**\n   * A string for \"Unspecified\". Used for labels of property grouping nodes\n   * that group by an empty value.\n   */\n  unspecified: string;\n\n  /**\n   * A string for \"Other\". Used for label of a range property grouping node that\n   * groups values which don't fit into any other range.\n   */\n  other: string;\n}\n\n/** @beta */\nexport interface FilterTargetGroupingNodeInfo {\n  /** Key of the grouping node. */\n  key: GroupingNodeKey;\n\n  /**\n   * Depth of the grouping node in the hierarchy.\n   * Generally, it can be retrieved from `parentKeys.length`.\n   */\n  depth: number;\n}\n\n/** @beta */\nexport interface HierarchyFilteringPathOptions {\n  /**\n   * This option specifies the way `autoExpand` flag should be assigned to nodes in the filtered hierarchy.\n   * - If it's `false` or `undefined`, nodes have no 'autoExpand' flag.\n   * - If it's `true`, then all nodes up to the filter target will have `autoExpand` flag.\n   * - If it's an instance of `FilterTargetGroupingNodeInfo`, then all nodes up to the grouping node that matches this property,\n   * will have `autoExpand` flag.\n   */\n  autoExpand?: boolean | FilterTargetGroupingNodeInfo;\n}\n\n/**\n * A path of hierarchy node identifiers for filtering the hierarchy with additional options.\n * @beta\n */\nexport type HierarchyFilteringPath = HierarchyNodeIdentifiersPath | { path: HierarchyNodeIdentifiersPath; options: HierarchyFilteringPathOptions };\n\n/**\n * Props for `createHierarchyProvider`.\n * @beta\n */\ninterface HierarchyProviderProps {\n  /**\n   * An object that provides access to iModel's data and metadata.\n   *\n   * @see `ECSchemaProvider`\n   * @see `LimitingECSqlQueryExecutor`\n   * @see `ECClassHierarchyInspector`\n   */\n  imodelAccess: ECSchemaProvider & LimitingECSqlQueryExecutor & ECClassHierarchyInspector;\n\n  /**\n   * A function that returns a hierarchy definition, describing how the hierarchy that the provider should be create. The\n   * function is called once during the provider's construction.\n   */\n  hierarchyDefinition: HierarchyDefinition;\n\n  /** Maximum number of queries that the provider attempts to execute in parallel. Defaults to `10`. */\n  queryConcurrency?: number;\n  /**\n   * The amount of queries whose results are stored in-memory for quick retrieval. Defaults to `1`,\n   * which means only results of the last run query are cached.\n   */\n  queryCacheSize?: number;\n\n  /**\n   * A values formatter for formatting node labels. Defaults to the\n   * result of `createDefaultValueFormatter` called with default parameters.\n   */\n  formatter?: IPrimitiveValueFormatter;\n\n  /** A set of localized strings to use. Defaults to English strings. */\n  localizedStrings?: Partial<HierarchyProviderLocalizedStrings>;\n\n  /** Props for filtering the hierarchy. */\n  filtering?: {\n    /** A list of node identifiers from root to target node. */\n    paths: HierarchyFilteringPath[];\n  };\n}\n\n/**\n * Creates an instance of `HierarchyProvider` that creates a hierarchy based on given iModel and\n * a hierarchy definition, which defines each hierarchy level through ECSQL queries.\n *\n * @beta\n */\nexport function createHierarchyProvider(props: HierarchyProviderProps): HierarchyProvider {\n  return new HierarchyProviderImpl(props);\n}\n\nclass HierarchyProviderImpl implements HierarchyProvider {\n  private _imodelAccess: ECSchemaProvider & LimitingECSqlQueryExecutor & ECClassHierarchyInspector;\n  private _valuesFormatter: IPrimitiveValueFormatter;\n  private _localizedStrings: HierarchyProviderLocalizedStrings;\n  private _queryScheduler: SubscriptionScheduler;\n  private _nodesCache?: ChildNodeObservablesCache;\n\n  /**\n   * Hierarchy level definitions factory used by this provider.\n   *\n   * @note This does not necessarily match the `hierarchyDefinition` passed through props when constructing\n   * the provider. For example, it may be a factory that decorates given `hierarchyDefinition` with filtering\n   * features.\n   */\n  public readonly hierarchyDefinition: HierarchyDefinition;\n\n  /**\n   * A limiting ECSQL query executor used by this provider.\n   * @see HierarchyProviderProps.queryExecutor\n   */\n  public get queryExecutor(): LimitingECSqlQueryExecutor {\n    return this._imodelAccess;\n  }\n\n  public constructor(props: HierarchyProviderProps) {\n    this._imodelAccess = props.imodelAccess;\n    this.hierarchyDefinition = props.hierarchyDefinition;\n    if (props.filtering) {\n      const filteringDefinition = new FilteringHierarchyDefinition({\n        classHierarchy: this._imodelAccess,\n        source: this.hierarchyDefinition,\n        nodeIdentifierPaths: props.filtering.paths,\n      });\n      this.hierarchyDefinition = filteringDefinition;\n    }\n    this._valuesFormatter = props?.formatter ?? createDefaultValueFormatter();\n    this._localizedStrings = { other: \"Other\", unspecified: \"Not specified\", ...props?.localizedStrings };\n    this._queryScheduler = new SubscriptionScheduler(props.queryConcurrency ?? DEFAULT_QUERY_CONCURRENCY);\n\n    const queryCacheSize = props.queryCacheSize ?? DEFAULT_QUERY_CACHE_SIZE;\n    if (queryCacheSize !== 0) {\n      this._nodesCache = new ChildNodeObservablesCache({\n        // we divide the size by 2, because each variation also counts as a query that we cache\n        size: Math.ceil(queryCacheSize / 2),\n        variationsCount: 1,\n      });\n    }\n  }\n\n  /**\n   * Sets `HierarchyProvider` values formatter that formats nodes' labels. If provided `undefined`, then defaults to the\n   * result of `createDefaultValueFormatter` called with default parameters.\n   */\n  public setFormatter(formatter: IPrimitiveValueFormatter | undefined) {\n    this._valuesFormatter = formatter ?? createDefaultValueFormatter();\n  }\n\n  private onGroupingNodeCreated(groupingNode: ProcessedGroupingHierarchyNode, props: GetHierarchyNodesProps) {\n    this._nodesCache?.set({ ...props, parentNode: groupingNode }, { observable: from(groupingNode.children), processingStatus: \"pre-processed\" });\n  }\n\n  private createParsedQueryNodesObservable(\n    props: DefineHierarchyLevelProps & { hierarchyLevelSizeLimit?: number | \"unbounded\"; filteredInstanceKeys?: InstanceKey[] },\n  ): ParsedQueryNodesObservable {\n    doLog({\n      category: LOGGING_NAMESPACE_PERFORMANCE,\n      message: /* istanbul ignore next */ () => `Requesting hierarchy level definitions for ${createNodeIdentifierForLogging(props.parentNode)}`,\n    });\n    // stream hierarchy level definitions\n    const definitions = from(defer(async () => this.hierarchyDefinition.defineHierarchyLevel(props))).pipe(\n      mergeAll(),\n      finalize(() =>\n        doLog({\n          category: LOGGING_NAMESPACE_PERFORMANCE,\n          message: /* istanbul ignore next */ () => `Received all hierarchy level definitions for ${createNodeIdentifierForLogging(props.parentNode)}`,\n        }),\n      ),\n    );\n    // pipe definitions to nodes and put \"share replay\" on it\n    return definitions.pipe(\n      mergeMap((def): ObservableInput<ParsedHierarchyNode> => {\n        if (HierarchyNodesDefinition.isCustomNode(def)) {\n          return of(def.node);\n        }\n        return this._queryScheduler.scheduleSubscription(\n          of(def.query).pipe(\n            map((query) => filterQueryByInstanceKeys(query, props.filteredInstanceKeys)),\n            mergeMap((query) =>\n              readNodes({ queryExecutor: this.queryExecutor, query, limit: props.hierarchyLevelSizeLimit, parser: this.hierarchyDefinition.parseNode }),\n            ),\n          ),\n        );\n      }),\n      finalize(() =>\n        doLog({\n          category: LOGGING_NAMESPACE_PERFORMANCE,\n          message: /* istanbul ignore next */ () => `Read all child nodes ${createNodeIdentifierForLogging(props.parentNode)}`,\n        }),\n      ),\n      shareReplayWithErrors(),\n    );\n  }\n\n  private createInitializedNodesObservable(nodes: Observable<ParsedHierarchyNode>, parentNode: ParentHierarchyNode | undefined) {\n    return nodes.pipe(\n      // we're going to be mutating the nodes, but don't want to mutate the original one, so just clone it here once\n      map((node) => ({ ...node })),\n      // set parent node keys on the parsed node\n      map((node) => Object.assign(node, { parentKeys: createParentNodeKeysList(parentNode) })),\n      // format `ConcatenatedValue` labels into string labels\n      mergeMap(async (node) => applyLabelsFormatting(node, this._valuesFormatter)),\n      // we have `ProcessedHierarchyNode` from here\n      preProcessNodes(this.hierarchyDefinition),\n      finalize(() =>\n        doLog({\n          category: LOGGING_NAMESPACE_PERFORMANCE,\n          message: /* istanbul ignore next */ () => `Finished initializing child nodes for ${createNodeIdentifierForLogging(parentNode)}`,\n        }),\n      ),\n      shareReplayWithErrors(),\n    );\n  }\n\n  private createPreProcessedNodesObservable(\n    queryNodesObservable: ParsedQueryNodesObservable,\n    props: GetHierarchyNodesProps,\n  ): Observable<ProcessedHierarchyNode> {\n    return this.createInitializedNodesObservable(queryNodesObservable, props.parentNode).pipe(\n      createHideIfNoChildrenOperator((n) => this.getChildNodesObservables({ parentNode: n }).hasNodes),\n      createHideNodesInHierarchyOperator(\n        // note: for child nodes created because of hidden parent, we want to use parent's request props (instance filter, limit)\n        (n) => this.getChildNodesObservables({ ...props, parentNode: n }).processedNodes,\n        false,\n      ),\n      finalize(() =>\n        doLog({\n          category: LOGGING_NAMESPACE_PERFORMANCE,\n          message: /* istanbul ignore next */ () => `Finished pre-processing child nodes for ${createNodeIdentifierForLogging(props.parentNode)}`,\n        }),\n      ),\n    );\n  }\n\n  private createProcessedNodesObservable(\n    preprocessedNodesObservable: Observable<ProcessedHierarchyNode>,\n    props: GetHierarchyNodesProps,\n  ): Observable<ProcessedHierarchyNode> {\n    return preprocessedNodesObservable.pipe(\n      createGroupingOperator(this._imodelAccess, props.parentNode, this._valuesFormatter, this._localizedStrings, (gn) =>\n        this.onGroupingNodeCreated(gn, props),\n      ),\n      finalize(() =>\n        doLog({\n          category: LOGGING_NAMESPACE_PERFORMANCE,\n          message: /* istanbul ignore next */ () => `Finished grouping child nodes for ${createNodeIdentifierForLogging(props.parentNode)}`,\n        }),\n      ),\n    );\n  }\n\n  private createFinalizedNodesObservable(\n    processedNodesObservable: Observable<ProcessedHierarchyNode>,\n    props: GetHierarchyNodesProps,\n  ): Observable<HierarchyNode> {\n    return processedNodesObservable.pipe(\n      createDetermineChildrenOperator((n) => this.getChildNodesObservables({ parentNode: n }).hasNodes),\n      postProcessNodes(this.hierarchyDefinition),\n      sortNodesByLabelOperator,\n      map((n): HierarchyNode => {\n        if (HierarchyNode.isCustom(n) || HierarchyNode.isInstancesNode(n)) {\n          delete n.processingParams;\n        }\n        return Object.assign(n, {\n          children: hasChildren(n),\n        });\n      }),\n      finalize(() =>\n        doLog({\n          category: LOGGING_NAMESPACE_PERFORMANCE,\n          message: /* istanbul ignore next */ () => `Finished finalizing child nodes for ${createNodeIdentifierForLogging(props.parentNode)}`,\n        }),\n      ),\n    );\n  }\n\n  private createHasNodesObservable(\n    preprocessedNodesObservable: Observable<ProcessedHierarchyNode>,\n    possiblyKnownChildrenObservable?: ParsedQueryNodesObservable,\n  ): Observable<boolean> {\n    const loggingCategory = `${LOGGING_NAMESPACE_INTERNAL}.HasNodes`;\n    return concat((possiblyKnownChildrenObservable ?? EMPTY).pipe(filter((n) => hasChildren(n))), preprocessedNodesObservable).pipe(\n      log({ category: loggingCategory, message: /* istanbul ignore next */ (n) => `Node before mapping to 'true': ${createNodeIdentifierForLogging(n)}` }),\n      take(1),\n      map(() => true),\n      defaultIfEmpty(false),\n      catchError((e: Error) => {\n        doLog({ category: loggingCategory, message: /* istanbul ignore next */ () => `Error while determining children: ${e.message}` });\n        if (e instanceof RowsLimitExceededError) {\n          return of(true);\n        }\n        throw e;\n      }),\n      log({ category: loggingCategory, message: /* istanbul ignore next */ (r) => `Result: ${r}` }),\n    );\n  }\n\n  private getCachedObservableEntry(props: GetHierarchyNodesProps): CachedNodesObservableEntry {\n    const loggingCategory = `${LOGGING_NAMESPACE}.QueryResultsCache`;\n    const { parentNode, ...restProps } = props;\n    const cached = props.ignoreCache || !this._nodesCache ? undefined : this._nodesCache.get(props);\n    if (cached) {\n      // istanbul ignore next\n      doLog({\n        category: loggingCategory,\n        message: /* istanbul ignore next */ () => `Found query nodes observable for ${createNodeIdentifierForLogging(parentNode)}`,\n      });\n      return cached;\n    }\n\n    // if we don't find an entry for a grouping node, we load its instances by getting a query and applying\n    // a filter based on grouped instance keys\n    let filteredInstanceKeys: InstanceKey[] | undefined;\n    let parentNonGroupingNode: ParentHierarchyNode<NonGroupingHierarchyNode> | undefined;\n    if (parentNode) {\n      if (HierarchyNode.isGroupingNode(parentNode)) {\n        parentNonGroupingNode = parentNode.nonGroupingAncestor;\n        filteredInstanceKeys = parentNode.groupedInstanceKeys;\n      } else {\n        // not sure why type checker doesn't pick this up\n        assert(HierarchyNode.isCustom(parentNode) || HierarchyNode.isInstancesNode(parentNode));\n        parentNonGroupingNode = parentNode;\n      }\n    }\n\n    const nonGroupingNodeChildrenRequestProps = {\n      ...restProps,\n      parentNode: parentNonGroupingNode,\n      ...(filteredInstanceKeys ? { filteredInstanceKeys } : undefined),\n    };\n    const value = { observable: this.createParsedQueryNodesObservable(nonGroupingNodeChildrenRequestProps), processingStatus: \"none\" as const };\n    this._nodesCache?.set(nonGroupingNodeChildrenRequestProps, value);\n    doLog({\n      category: loggingCategory,\n      message: /* istanbul ignore next */ () => `Saved query nodes observable for ${createNodeIdentifierForLogging(parentNode)}`,\n    });\n    return value;\n  }\n\n  private getChildNodesObservables(props: GetHierarchyNodesProps & { hierarchyLevelSizeLimit?: number | \"unbounded\" }) {\n    const entry = this.getCachedObservableEntry(props);\n    switch (entry.processingStatus) {\n      case \"none\": {\n        const pre = this.createPreProcessedNodesObservable(entry.observable, props);\n        const post = this.createProcessedNodesObservable(pre, props);\n        return {\n          processedNodes: post,\n          hasNodes: this.createHasNodesObservable(pre, entry.observable),\n          finalizedNodes: this.createFinalizedNodesObservable(post, props),\n        };\n      }\n      case \"pre-processed\": {\n        const post = this.createProcessedNodesObservable(entry.observable, props);\n        return {\n          processedNodes: post,\n          hasNodes: this.createHasNodesObservable(entry.observable),\n          finalizedNodes: this.createFinalizedNodesObservable(post, props),\n        };\n      }\n    }\n  }\n\n  /**\n   * Creates and runs a query based on provided props, then processes retrieved nodes and returns them.\n   */\n  public getNodes(props: GetHierarchyNodesProps): AsyncIterableIterator<HierarchyNode> {\n    const loggingCategory = `${LOGGING_NAMESPACE}.GetNodes`;\n    const timer = new StopWatch(undefined, true);\n    let error: any;\n    let nodesCount = 0;\n    doLog({\n      category: loggingCategory,\n      message: /* istanbul ignore next */ () => `Requesting child nodes for ${createNodeIdentifierForLogging(props.parentNode)}`,\n    });\n    return eachValueFrom(\n      this.getChildNodesObservables(props).finalizedNodes.pipe(\n        tap(() => ++nodesCount),\n        catchError((e) => {\n          error = e;\n          throw e;\n        }),\n        finalize(() => {\n          doLog({\n            category: loggingCategory,\n            message: /* istanbul ignore next */ () =>\n              error\n                ? `Error creating child nodes for ${createNodeIdentifierForLogging(props.parentNode)}: ${error instanceof Error ? error.message : error.toString()}`\n                : `Returned ${nodesCount} child nodes for ${createNodeIdentifierForLogging(props.parentNode)} in ${timer.currentSeconds.toFixed(2)} s.`,\n          });\n        }),\n      ),\n    );\n  }\n\n  private getNodeInstanceKeysObs(props: Omit<GetHierarchyNodesProps, \"ignoreCache\">): Observable<InstanceKey> {\n    const { parentNode, instanceFilter, hierarchyLevelSizeLimit = \"unbounded\" } = props;\n\n    if (parentNode && HierarchyNode.isGroupingNode(parentNode)) {\n      return from(parentNode.groupedInstanceKeys);\n    }\n\n    assert(!parentNode || HierarchyNode.isCustom(parentNode) || HierarchyNode.isInstancesNode(parentNode));\n\n    // split the definitions based on whether they're for custom nodes or for instance nodes\n    const [customDefs, instanceDefs] = partition(\n      from(this.hierarchyDefinition.defineHierarchyLevel({ parentNode, instanceFilter })).pipe(mergeAll()),\n      HierarchyNodesDefinition.isCustomNode,\n    );\n\n    // query instance keys and a flag whether they should be hidden\n    const instanceKeys = instanceDefs.pipe(\n      mergeMap((def) =>\n        this._queryScheduler.scheduleSubscription(\n          of(def.query).pipe(\n            mergeMap(async (query) => {\n              const ecsql = `\n                SELECT\n                  ${NodeSelectClauseColumnNames.FullClassName},\n                  ${NodeSelectClauseColumnNames.ECInstanceId},\n                  ${NodeSelectClauseColumnNames.HideNodeInHierarchy}\n                FROM (\n                  ${query.ecsql}\n                )\n              `;\n              const reader = this.queryExecutor.createQueryReader({ ...query, ecsql }, { rowFormat: \"Indexes\", limit: hierarchyLevelSizeLimit });\n              return from(reader).pipe(\n                map((row) => ({\n                  key: {\n                    className: normalizeFullClassName(row[0]),\n                    id: row[1],\n                  },\n                  hide: !!row[2],\n                })),\n              );\n            }),\n            mergeAll(),\n          ),\n        ),\n      ),\n    );\n    // split the instance keys observable based on whether they should be hidden or not\n    const [visibleNodeInstanceKeys, hiddenNodeInstanceKeys] = partition(instanceKeys, ({ hide }) => !hide);\n\n    // hidden items' handling:\n    // - if a custom node is hidden, we'll want to retrieve instance keys of its children, otherwise we don't care about it,\n    // - if an instance key is hidden, we want to create a merged node similar to what we do in `createHideNodesInHierarchyOperator`\n    const hiddenParentNodes = merge(\n      customDefs.pipe(\n        mergeMap((def) => (def.node.processingParams?.hideInHierarchy ? this.createInitializedNodesObservable(of(def.node), parentNode) : EMPTY)),\n      ),\n      hiddenNodeInstanceKeys.pipe(\n        // first merge all keys by class\n        reduceToMergeMapList(\n          ({ key }) => key.className,\n          ({ key }) => key.id,\n        ),\n        // then, for each class, create a temp node\n        mergeMap(\n          (mergedMap): Array<ParentHierarchyNode & { key: InstancesNodeKey }> =>\n            [...mergedMap.entries()].map(([className, ids]) => ({\n              key: {\n                type: \"instances\",\n                instanceKeys: ids.map((id) => ({ className, id })),\n              },\n              parentKeys: [],\n              label: \"\",\n            })),\n        ),\n      ),\n    );\n\n    // merge visible instance keys from this level & the ones we get recursively requesting from deeper levels\n    return merge(\n      visibleNodeInstanceKeys.pipe(map(({ key }) => key)),\n      hiddenParentNodes.pipe(mergeMap((hiddenNode) => this.getNodeInstanceKeysObs({ parentNode: hiddenNode }))),\n    );\n  }\n\n  /**\n   * Creates an iterator for all child hierarchy level instance keys, taking into account any hidden hierarchy levels\n   * that there may be under the given parent node.\n   */\n  public getNodeInstanceKeys(props: Omit<GetHierarchyNodesProps, \"ignoreCache\">): AsyncIterableIterator<InstanceKey> {\n    const loggingCategory = `${LOGGING_NAMESPACE}.GetNodeInstanceKeys`;\n    const timer = new StopWatch(undefined, true);\n    doLog({\n      category: loggingCategory,\n      message: /* istanbul ignore next */ () => `Requesting keys for ${createNodeIdentifierForLogging(props.parentNode)}`,\n    });\n    let error: any;\n    let keysCount = 0;\n    return eachValueFrom(\n      this.getNodeInstanceKeysObs(props).pipe(\n        tap(() => ++keysCount),\n        catchError((e) => {\n          error = e;\n          throw e;\n        }),\n        finalize(() => {\n          doLog({\n            category: loggingCategory,\n            message: /* istanbul ignore next */ () =>\n              error\n                ? `Error creating node instance keys for ${createNodeIdentifierForLogging(props.parentNode)}: ${error instanceof Error ? error.message : error.toString()}`\n                : `Returned ${keysCount} instance keys for ${createNodeIdentifierForLogging(props.parentNode)} in ${timer.currentSeconds.toFixed(2)} s.`,\n          });\n        }),\n      ),\n    );\n  }\n\n  /**\n   * A function that should be called when the underlying data source, used by `HierarchyProviderProps.schemaProvider`,\n   * `HierarchyProviderProps.queryExecutor` or `HierarchyProviderProps.hierarchyDefinition`, changes.\n   *\n   * Calling the function invalidates internal caches to make sure fresh data is retrieved on new requests.\n   */\n  public notifyDataSourceChanged() {\n    doLog({\n      category: `${LOGGING_NAMESPACE}.Events`,\n      message: /* istanbul ignore next */ () => `Data source changed: clear query results cache`,\n    });\n    this._nodesCache?.clear();\n  }\n}\n\nfunction preProcessNodes(hierarchyFactory: HierarchyDefinition) {\n  return hierarchyFactory.preProcessNode\n    ? processNodes(hierarchyFactory.preProcessNode.bind(hierarchyFactory))\n    : (o: Observable<ProcessedCustomHierarchyNode | ProcessedInstanceHierarchyNode>) => o;\n}\n\nfunction postProcessNodes(hierarchyFactory: HierarchyDefinition) {\n  return hierarchyFactory.postProcessNode\n    ? processNodes(hierarchyFactory.postProcessNode.bind(hierarchyFactory))\n    : (o: Observable<ProcessedHierarchyNode>) => o;\n}\n\nfunction processNodes<TNode>(processor: (node: TNode) => Promise<TNode | undefined>) {\n  return (nodes: Observable<TNode>) =>\n    nodes.pipe(\n      mergeMap(processor),\n      filter((n): n is TNode => !!n),\n    );\n}\n\nasync function applyLabelsFormatting<TNode extends { label: string | ConcatenatedValue }>(\n  node: TNode,\n  valueFormatter: IPrimitiveValueFormatter,\n): Promise<TNode & { label: string }> {\n  return {\n    ...node,\n    label: await formatConcatenatedValue({\n      value: node.label,\n      valueFormatter,\n    }),\n  };\n}\n\nfunction createParentNodeKeysList(parentNode: ParentHierarchyNode | undefined) {\n  if (!parentNode) {\n    return [];\n  }\n  return [...parentNode.parentKeys, parentNode.key];\n}\n\nfunction filterQueryByInstanceKeys(query: ECSqlQueryDef, filteredInstanceKeys: InstanceKey[] | undefined): ECSqlQueryDef {\n  if (!filteredInstanceKeys || !filteredInstanceKeys.length) {\n    return query;\n  }\n  const MAX_ALLOWED_BINDINGS = 1000;\n  // istanbul ignore else\n  if (filteredInstanceKeys.length < MAX_ALLOWED_BINDINGS) {\n    return {\n      ...query,\n      ecsql: `\n        SELECT *\n        FROM (${query.ecsql}) q\n        WHERE q.ECInstanceId IN (${filteredInstanceKeys.map(() => \"?\").join(\",\")})\n      `,\n      bindings: [...(query.bindings ?? []), ...filteredInstanceKeys.map((k): ECSqlBinding => ({ type: \"id\", value: k.id }))],\n    };\n  }\n  // istanbul ignore next\n  return {\n    ...query,\n    ecsql: `\n      SELECT *\n      FROM (${query.ecsql}) q\n      WHERE InVirtualSet(?, q.ECInstanceId)\n    `,\n    bindings: [...(query.bindings ?? []), { type: \"idset\", value: filteredInstanceKeys.map((k) => k.id) }],\n  };\n}\n"]}
+{"version":3,"file":"HierarchyProvider.js","sourceRoot":"","sources":["../../../src/hierarchies/HierarchyProvider.ts"],"names":[],"mappings":"AAAA;;;gGAGgG;AAEhG,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,MAAM,CAAC;AAC9D,OAAO,EAAE,OAAO,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AAK7D,OAAO,EAAE,aAAa,EAAE,MAAM,0BAA0B,CAAC;AACzD,OAAO,EAAE,wBAAwB,EAAE,MAAM,8BAA8B,CAAC;AA0ExE;;;GAGG;AACH,MAAM,UAAU,cAAc,CAAC,EAAE,SAAS,EAAgC;IACxE,MAAM,gBAAgB,GAAG,IAAI,OAAO,EAAc,CAAC;IACnD,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;QACtB,CAAC,CAAC,gBAAgB,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,gBAAgB,CAAC,UAAU,EAAE,CAAC,CAAC;IACtE,CAAC,CAAC,CAAC;IAEH,OAAO;QACL,gBAAgB;QAChB,QAAQ,EAAE,CAAC,KAAK,EAAE,EAAE,CAClB,aAAa,CACX,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,CAClB,QAAQ,CAAC,CAAC,QAAQ,EAAE,EAAE,CACpB,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CACjC,QAAQ,CAAC,CAAC,IAAI,EAAE,EAAE;YAChB,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAClB,OAAO,EAAE,CAAC,IAAI,CAAC,CAAC;YAClB,CAAC;YACD,+FAA+F;YAC/F,6EAA6E;YAC7E,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,CACzB,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,QAAQ,CAAC,EAC7B,QAAQ,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC,EACjD,GAAG,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,EACf,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,EACvB,GAAG,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,CAAC,CAAC,CAC3D,CAAC;QACJ,CAAC,CAAC,CACH,CACF,EACD,wBAAwB,CAEzB,CACF;QACH,mBAAmB,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,mBAAmB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAClH,YAAY,EAAE,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;QAChF,kBAAkB,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;QACpF,OAAO,EAAE,GAAG,EAAE;YACZ,gBAAgB,CAAC,KAAK,EAAE,CAAC;YACzB,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;gBACtB,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC;YAClC,CAAC,CAAC,CAAC;QACL,CAAC;KACF,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 { filter, first, from, map, mergeMap, of } from \"rxjs\";\nimport { BeEvent, isIDisposable } from \"@itwin/core-bentley\";\nimport { GenericInstanceFilter } from \"@itwin/core-common\";\nimport { Event, InstanceKey, IPrimitiveValueFormatter } from \"@itwin/presentation-shared\";\nimport { HierarchyFilteringPath } from \"./HierarchyFiltering\";\nimport { HierarchyNode, ParentHierarchyNode } from \"./HierarchyNode\";\nimport { eachValueFrom } from \"./internal/EachValueFrom\";\nimport { sortNodesByLabelOperator } from \"./internal/operators/Sorting\";\n\n/**\n * Props for the `HierarchyProvider.getNodes` call.\n * @beta\n */\nexport interface GetHierarchyNodesProps {\n  /** Parent node to get children for. Pass `undefined` to get root nodes. */\n  parentNode: ParentHierarchyNode | undefined;\n\n  /** Optional hierarchy level filter. Has no effect if `parentNode` is a `GroupingNode`. */\n  instanceFilter?: GenericInstanceFilter;\n\n  /**\n   * Optional hierarchy level size limit override. This value is passed to `LimitingECSqlQueryExecutor` used\n   * by this provider to override query rows limit per hierarchy level. If not provided, defaults to whatever\n   * is used by the limiting query executor.\n   *\n   * Has no effect if `parentNode` is a `GroupingNode`.\n   */\n  hierarchyLevelSizeLimit?: number | \"unbounded\";\n\n  /** When set to true ignores the cache and fetches the nodes again. */\n  ignoreCache?: boolean;\n}\n\n/**\n * An interface for a hierarchy provider that knows how to create child nodes for a given parent node.\n * @beta\n */\nexport interface HierarchyProvider {\n  /**\n   * An event that provider raises when the internal data source changes, resulting in a\n   * hierarchy change.\n   *\n   * Consumers are expected to subscribe to this event and reload the hierarchy when it's raised.\n   */\n  readonly hierarchyChanged: Event<() => void>;\n\n  /** Gets nodes for the specified parent node. */\n  getNodes(props: GetHierarchyNodesProps): AsyncIterableIterator<HierarchyNode>;\n\n  /** Gets instance keys for the specified parent node. */\n  getNodeInstanceKeys(props: Omit<GetHierarchyNodesProps, \"ignoreCache\">): AsyncIterableIterator<InstanceKey>;\n\n  /**\n   * Overrides the property value formatter used by the hierarchy provider. Setting to `undefined`\n   * resets the formatter to the result of `createDefaultValueFormatter` called with default parameters.\n   */\n  setFormatter(formatter: IPrimitiveValueFormatter | undefined): void;\n\n  /**\n   * Sets the hierarchy filter used by this hierarchy provider. Setting to `undefined`\n   * removes the filter.\n   */\n  setHierarchyFilter(\n    props:\n      | {\n          /** A list of node identifiers from root to target node. */\n          paths: HierarchyFilteringPath[];\n        }\n      | undefined,\n  ): void;\n}\n\n/**\n * Props for `mergeProviders` function.\n * @beta\n */\ninterface MergeHierarchyProvidersProps {\n  /** List of providers to merge. */\n  providers: HierarchyProvider[];\n}\n\n/**\n * Creates a single, merged, hierarchy provider from multiple given providers.\n * @beta\n */\nexport function mergeProviders({ providers }: MergeHierarchyProvidersProps): HierarchyProvider & { dispose: () => void } {\n  const hierarchyChanged = new BeEvent<() => void>();\n  providers.forEach((p) => {\n    p.hierarchyChanged.addListener(() => hierarchyChanged.raiseEvent());\n  });\n\n  return {\n    hierarchyChanged,\n    getNodes: (props) =>\n      eachValueFrom(\n        from(providers).pipe(\n          mergeMap((provider) =>\n            from(provider.getNodes(props)).pipe(\n              mergeMap((node) => {\n                if (node.children) {\n                  return of(node);\n                }\n                // each provider only considers its own data when determining node's children - in case it says\n                // the node has no children, we have to check against the other providers too\n                return from(providers).pipe(\n                  filter((p) => p !== provider),\n                  mergeMap((p) => p.getNodes({ parentNode: node })),\n                  map(() => true),\n                  first(undefined, false),\n                  map((hasChildren) => ({ ...node, children: hasChildren })),\n                );\n              }),\n            ),\n          ),\n          sortNodesByLabelOperator,\n          // TODO: consider merging similar nodes\n        ),\n      ),\n    getNodeInstanceKeys: (props) => eachValueFrom(from(providers).pipe(mergeMap((p) => p.getNodeInstanceKeys(props)))),\n    setFormatter: (formatter) => providers.forEach((p) => p.setFormatter(formatter)),\n    setHierarchyFilter: (props) => providers.forEach((p) => p.setHierarchyFilter(props)),\n    dispose: () => {\n      hierarchyChanged.clear();\n      providers.forEach((p) => {\n        isIDisposable(p) && p.dispose();\n      });\n    },\n  };\n}\n"]}

package/lib/{cjs/hierarchies/internal → esm/hierarchies/imodel}/FilteringHierarchyDefinition.d.ts

@@ -1,25 +1,25 @@
 import { ECClassHierarchyInspector, InstanceKey } from "@itwin/presentation-shared";
-import { DefineHierarchyLevelProps, HierarchyDefinition, HierarchyLevelDefinition, InstanceNodesQueryDefinition, NodeParser, NodePostProcessor, NodePreProcessor } from "../HierarchyDefinition";
+import { HierarchyFilteringPath, HierarchyFilteringPathOptions } from "../HierarchyFiltering";
 import { HierarchyNodeIdentifier } from "../HierarchyNodeIdentifier";
-import { HierarchyFilteringPath, HierarchyFilteringPathOptions } from "../HierarchyProvider";
-/** @internal */
-export interface FilteringQueryBuilderProps {
-    classHierarchy: ECClassHierarchyInspector;
+import { DefineHierarchyLevelProps, HierarchyDefinition, HierarchyLevelDefinition, InstanceNodesQueryDefinition, NodeParser, NodePostProcessor, NodePreProcessor } from "./IModelHierarchyDefinition";
+interface FilteringHierarchyDefinitionProps {
+    imodelAccess: ECClassHierarchyInspector & {
+        imodelKey: string;
+    };
     source: HierarchyDefinition;
     nodeIdentifierPaths: HierarchyFilteringPath[];
 }
 /** @internal */
 export declare class FilteringHierarchyDefinition implements HierarchyDefinition {
-    private _classHierarchy;
+    private _imodelAccess;
     private _source;
     private _nodeIdentifierPaths;
-    constructor(props: FilteringQueryBuilderProps);
+    constructor(props: FilteringHierarchyDefinitionProps);
     get preProcessNode(): NodePreProcessor;
     private shouldExpandGroupingNode;
     get postProcessNode(): NodePostProcessor;
     get parseNode(): NodeParser;
     defineHierarchyLevel(props: DefineHierarchyLevelProps): Promise<HierarchyLevelDefinition>;
-    private getFilteringProps;
 }
 type MatchedFilter<TIdentifier extends HierarchyNodeIdentifier> = {
     id: TIdentifier;
@@ -39,6 +39,6 @@ export declare const ECSQL_COLUMN_NAME_FilterTargetOptions = "FilterTargetOption
 /** @internal */
 export declare const ECSQL_COLUMN_NAME_HasFilterTargetAncestor = "HasFilterTargetAncestor";
 /** @internal */
-export declare function applyECInstanceIdsFilter(def: InstanceNodesQueryDefinition, matchingFilters: Array<MatchedFilter<InstanceKey>>, isParentFilterTarget: boolean, hasFilterTargetAncestor: boolean): InstanceNodesQueryDefinition;
+export declare function applyECInstanceIdsFilter(def: InstanceNodesQueryDefinition, matchingFilters: Array<MatchedFilter<InstanceKey>>, hasFilterTargetAncestor: boolean): InstanceNodesQueryDefinition;
 export {};
 //# sourceMappingURL=FilteringHierarchyDefinition.d.ts.map

package/lib/esm/hierarchies/imodel/FilteringHierarchyDefinition.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"FilteringHierarchyDefinition.d.ts","sourceRoot":"","sources":["../../../../src/hierarchies/imodel/FilteringHierarchyDefinition.ts"],"names":[],"mappings":"AAKA,OAAO,EAAE,yBAAyB,EAAE,WAAW,EAAE,MAAM,4BAA4B,CAAC;AACpF,OAAO,EAAyB,sBAAsB,EAAE,6BAA6B,EAAE,MAAM,uBAAuB,CAAC;AAErH,OAAO,EAAE,uBAAuB,EAAE,MAAM,4BAA4B,CAAC;AAErE,OAAO,EACL,yBAAyB,EAEzB,mBAAmB,EACnB,wBAAwB,EAExB,4BAA4B,EAC5B,UAAU,EACV,iBAAiB,EACjB,gBAAgB,EACjB,MAAM,6BAA6B,CAAC;AAIrC,UAAU,iCAAiC;IACzC,YAAY,EAAE,yBAAyB,GAAG;QAAE,SAAS,EAAE,MAAM,CAAA;KAAE,CAAC;IAChE,MAAM,EAAE,mBAAmB,CAAC;IAC5B,mBAAmB,EAAE,sBAAsB,EAAE,CAAC;CAC/C;AAED,gBAAgB;AAChB,qBAAa,4BAA6B,YAAW,mBAAmB;IACtE,OAAO,CAAC,aAAa,CAAoD;IACzE,OAAO,CAAC,OAAO,CAAsB;IACrC,OAAO,CAAC,oBAAoB,CAA2B;gBAEpC,KAAK,EAAE,iCAAiC;IAM3D,IAAW,cAAc,IAAI,gBAAgB,CAS5C;IAED,OAAO,CAAC,wBAAwB;IA2ChC,IAAW,eAAe,IAAI,iBAAiB,CAS9C;IAED,IAAW,SAAS,IAAI,UAAU,CAmBjC;IAEY,oBAAoB,CAAC,KAAK,EAAE,yBAAyB,GAAG,OAAO,CAAC,wBAAwB,CAAC;CA6DvG;AAED,KAAK,aAAa,CAAC,WAAW,SAAS,uBAAuB,IAAI;IAChE,EAAE,EAAE,WAAW,CAAC;IAChB,uBAAuB,EAAE,sBAAsB,EAAE,CAAC;CACnD,GAAG,CAAC;IAAE,cAAc,EAAE,KAAK,CAAA;CAAE,GAAG;IAAE,cAAc,EAAE,IAAI,CAAC;IAAC,mBAAmB,CAAC,EAAE,6BAA6B,CAAA;CAAE,CAAC,CAAC;AAkGhH,gBAAgB;AAEhB,eAAO,MAAM,uCAAuC,0BAA0B,CAAC;AAE/E,gBAAgB;AAEhB,eAAO,MAAM,gCAAgC,mBAAmB,CAAC;AAEjE,gBAAgB;AAEhB,eAAO,MAAM,qCAAqC,wBAAwB,CAAC;AAE3E,gBAAgB;AAEhB,eAAO,MAAM,yCAAyC,4BAA4B,CAAC;AAEnF,gBAAgB;AAChB,wBAAgB,wBAAwB,CACtC,GAAG,EAAE,4BAA4B,EACjC,eAAe,EAAE,KAAK,CAAC,aAAa,CAAC,WAAW,CAAC,CAAC,EAClD,uBAAuB,EAAE,OAAO,GAC/B,4BAA4B,CAoC9B"}