@itwin/presentation-hierarchies 0.1.0

package/lib/esm/hierarchies/internal/ChildNodeObservablesCache.js

@@ -0,0 +1,80 @@
+/*---------------------------------------------------------------------------------------------
+ * Copyright (c) Bentley Systems, Incorporated. All rights reserved.
+ * See LICENSE.md in the project root for license terms and full copyright notice.
+ *--------------------------------------------------------------------------------------------*/
+import { LRUDictionary, LRUMap } from "@itwin/core-bentley";
+import { HierarchyNodeKey } from "../HierarchyNodeKey";
+/** @internal */
+export class ChildNodeObservablesCache {
+    _map;
+    _props;
+    constructor(props) {
+        this._props = props;
+        this._map = new LRUDictionary(props.size, compareHierarchyNodeKeys);
+    }
+    createCacheKeys(props) {
+        function createVariationKey() {
+            const { instanceFilter, hierarchyLevelSizeLimit } = props;
+            if (instanceFilter === undefined && hierarchyLevelSizeLimit === undefined) {
+                return undefined;
+            }
+            return JSON.stringify({ instanceFilter, hierarchyLevelSizeLimit });
+        }
+        if (!props.parentNode) {
+            return { primaryKey: [], variationKey: createVariationKey() };
+        }
+        const parentKeys = props.parentNode.parentKeys;
+        return {
+            primaryKey: [...parentKeys, props.parentNode.key],
+            variationKey: createVariationKey(),
+        };
+    }
+    getCacheAccessors(primaryKey, variationKey) {
+        const getMapEntry = (create) => {
+            let entry = this._map.get(primaryKey);
+            if (!entry && create) {
+                entry = { primary: undefined, variations: new LRUMap(this._props.variationsCount ?? 1) };
+                this._map.set(primaryKey, entry);
+            }
+            return entry;
+        };
+        if (variationKey) {
+            return {
+                get: () => getMapEntry(false)?.variations.get(variationKey),
+                set: (value) => {
+                    getMapEntry(true).variations.set(variationKey, value);
+                },
+            };
+        }
+        return {
+            get: () => getMapEntry(false)?.primary,
+            set: (value) => {
+                getMapEntry(true).primary = value;
+            },
+        };
+    }
+    set(requestProps, value) {
+        const { primaryKey, variationKey } = this.createCacheKeys(requestProps);
+        this.getCacheAccessors(primaryKey, variationKey).set(value);
+    }
+    get(requestProps) {
+        const { primaryKey, variationKey } = this.createCacheKeys(requestProps);
+        return this.getCacheAccessors(primaryKey, variationKey).get();
+    }
+    clear() {
+        this._map.clear();
+    }
+}
+function compareHierarchyNodeKeys(lhs, rhs) {
+    if (lhs.length !== rhs.length) {
+        return lhs.length - rhs.length;
+    }
+    for (let i = 0; i < lhs.length; ++i) {
+        const keysCompareResult = HierarchyNodeKey.compare(lhs[i], rhs[i]);
+        if (keysCompareResult !== 0) {
+            return keysCompareResult;
+        }
+    }
+    return 0;
+}
+//# sourceMappingURL=ChildNodeObservablesCache.js.map

package/lib/esm/hierarchies/internal/ChildNodeObservablesCache.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ChildNodeObservablesCache.js","sourceRoot":"","sources":["../../../../src/hierarchies/internal/ChildNodeObservablesCache.ts"],"names":[],"mappings":"AAAA;;;gGAGgG;AAGhG,OAAO,EAAY,aAAa,EAAE,MAAM,EAAE,MAAM,qBAAqB,CAAC;AAEtE,OAAO,EAAE,gBAAgB,EAAE,MAAM,qBAAqB,CAAC;AA4BvD,gBAAgB;AAChB,MAAM,OAAO,yBAAyB;IAC5B,IAAI,CAA0D;IAC9D,MAAM,CAAiC;IAE/C,YAAmB,KAAqC;QACtD,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACpB,IAAI,CAAC,IAAI,GAAG,IAAI,aAAa,CAA2C,KAAK,CAAC,IAAI,EAAE,wBAAwB,CAAC,CAAC;IAChH,CAAC;IAEO,eAAe,CACrB,KAAyI;QAEzI,SAAS,kBAAkB;YACzB,MAAM,EAAE,cAAc,EAAE,uBAAuB,EAAE,GAAG,KAAK,CAAC;YAC1D,IAAI,cAAc,KAAK,SAAS,IAAI,uBAAuB,KAAK,SAAS,EAAE,CAAC;gBAC1E,OAAO,SAAS,CAAC;YACnB,CAAC;YACD,OAAO,IAAI,CAAC,SAAS,CAAC,EAAE,cAAc,EAAE,uBAAuB,EAAE,CAAC,CAAC;QACrE,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC;YACtB,OAAO,EAAE,UAAU,EAAE,EAAE,EAAE,YAAY,EAAE,kBAAkB,EAAE,EAAE,CAAC;QAChE,CAAC;QAED,MAAM,UAAU,GAAG,KAAK,CAAC,UAAU,CAAC,UAAU,CAAC;QAE/C,OAAO;YACL,UAAU,EAAE,CAAC,GAAG,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC;YACjD,YAAY,EAAE,kBAAkB,EAAE;SACnC,CAAC;IACJ,CAAC;IAEO,iBAAiB,CAAC,UAA8B,EAAE,YAAqB;QAC7E,MAAM,WAAW,GAAG,CAAC,MAAe,EAAE,EAAE;YACtC,IAAI,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YACtC,IAAI,CAAC,KAAK,IAAI,MAAM,EAAE,CAAC;gBACrB,KAAK,GAAG,EAAE,OAAO,EAAE,SAAS,EAAE,UAAU,EAAE,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,eAAe,IAAI,CAAC,CAAC,EAAE,CAAC;gBACzF,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;YACnC,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC,CAAC;QACF,IAAI,YAAY,EAAE,CAAC;YACjB,OAAO;gBACL,GAAG,EAAE,GAAG,EAAE,CAAC,WAAW,CAAC,KAAK,CAAC,EAAE,UAAU,CAAC,GAAG,CAAC,YAAY,CAAC;gBAC3D,GAAG,EAAE,CAAC,KAAiC,EAAE,EAAE;oBACzC,WAAW,CAAC,IAAI,CAAE,CAAC,UAAU,CAAC,GAAG,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;gBACzD,CAAC;aACF,CAAC;QACJ,CAAC;QACD,OAAO;YACL,GAAG,EAAE,GAAG,EAAE,CAAC,WAAW,CAAC,KAAK,CAAC,EAAE,OAAO;YACtC,GAAG,EAAE,CAAC,KAAiC,EAAE,EAAE;gBACzC,WAAW,CAAC,IAAI,CAAE,CAAC,OAAO,GAAG,KAAK,CAAC;YACrC,CAAC;SACF,CAAC;IACJ,CAAC;IAEM,GAAG,CAAC,YAAoC,EAAE,KAAiC;QAChF,MAAM,EAAE,UAAU,EAAE,YAAY,EAAE,GAAG,IAAI,CAAC,eAAe,CAAC,YAAY,CAAC,CAAC;QACxE,IAAI,CAAC,iBAAiB,CAAC,UAAU,EAAE,YAAY,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC9D,CAAC;IAEM,GAAG,CAAC,YAAoC;QAC7C,MAAM,EAAE,UAAU,EAAE,YAAY,EAAE,GAAG,IAAI,CAAC,eAAe,CAAC,YAAY,CAAC,CAAC;QACxE,OAAO,IAAI,CAAC,iBAAiB,CAAC,UAAU,EAAE,YAAY,CAAC,CAAC,GAAG,EAAE,CAAC;IAChE,CAAC;IAEM,KAAK;QACV,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;IACpB,CAAC;CACF;AAED,SAAS,wBAAwB,CAAC,GAAuB,EAAE,GAAuB;IAChF,IAAI,GAAG,CAAC,MAAM,KAAK,GAAG,CAAC,MAAM,EAAE,CAAC;QAC9B,OAAO,GAAG,CAAC,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC;IACjC,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC;QACpC,MAAM,iBAAiB,GAAG,gBAAgB,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACnE,IAAI,iBAAiB,KAAK,CAAC,EAAE,CAAC;YAC5B,OAAO,iBAAiB,CAAC;QAC3B,CAAC;IACH,CAAC;IACD,OAAO,CAAC,CAAC;AACX,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 { Observable } from \"rxjs\";\nimport { LRUCache, LRUDictionary, LRUMap } from \"@itwin/core-bentley\";\nimport { ParsedHierarchyNode, ProcessedHierarchyNode } from \"../HierarchyNode\";\nimport { HierarchyNodeKey } from \"../HierarchyNodeKey\";\nimport { GetHierarchyNodesProps } from \"../HierarchyProvider\";\n\n/** @internal */\nexport type ParsedQueryNodesObservable = Observable<ParsedHierarchyNode>;\n\n/** @internal */\nexport type ProcessedNodesObservable = Observable<ProcessedHierarchyNode>;\n\n/** @internal */\nexport type CachedNodesObservableEntry =\n  | { observable: ParsedQueryNodesObservable; processingStatus: \"none\" }\n  | { observable: ProcessedNodesObservable; processingStatus: \"pre-processed\" };\n\n/** @internal */\nexport interface ChildNodesCacheEntry {\n  /** Stores observables for the default case - no instance filter or custom limit for the hierarchy level. */\n  primary: CachedNodesObservableEntry | undefined;\n  /** Stores a limited number of variations with custom instance filter and/or custom limit for the hierarchy level. */\n  variations: LRUCache<string, CachedNodesObservableEntry>;\n}\n\n/** @internal */\nexport interface ChildNodeObservablesCacheProps {\n  size: number;\n  variationsCount?: number;\n}\n\n/** @internal */\nexport class ChildNodeObservablesCache {\n  private _map: LRUDictionary<HierarchyNodeKey[], ChildNodesCacheEntry>;\n  private _props: ChildNodeObservablesCacheProps;\n\n  public constructor(props: ChildNodeObservablesCacheProps) {\n    this._props = props;\n    this._map = new LRUDictionary<HierarchyNodeKey[], ChildNodesCacheEntry>(props.size, compareHierarchyNodeKeys);\n  }\n\n  private createCacheKeys(\n    props: Omit<GetHierarchyNodesProps, \"parentNode\"> & { parentNode: { key: HierarchyNodeKey; parentKeys: HierarchyNodeKey[] } | undefined },\n  ) {\n    function createVariationKey() {\n      const { instanceFilter, hierarchyLevelSizeLimit } = props;\n      if (instanceFilter === undefined && hierarchyLevelSizeLimit === undefined) {\n        return undefined;\n      }\n      return JSON.stringify({ instanceFilter, hierarchyLevelSizeLimit });\n    }\n\n    if (!props.parentNode) {\n      return { primaryKey: [], variationKey: createVariationKey() };\n    }\n\n    const parentKeys = props.parentNode.parentKeys;\n\n    return {\n      primaryKey: [...parentKeys, props.parentNode.key],\n      variationKey: createVariationKey(),\n    };\n  }\n\n  private getCacheAccessors(primaryKey: HierarchyNodeKey[], variationKey?: string) {\n    const getMapEntry = (create: boolean) => {\n      let entry = this._map.get(primaryKey);\n      if (!entry && create) {\n        entry = { primary: undefined, variations: new LRUMap(this._props.variationsCount ?? 1) };\n        this._map.set(primaryKey, entry);\n      }\n      return entry;\n    };\n    if (variationKey) {\n      return {\n        get: () => getMapEntry(false)?.variations.get(variationKey),\n        set: (value: CachedNodesObservableEntry) => {\n          getMapEntry(true)!.variations.set(variationKey, value);\n        },\n      };\n    }\n    return {\n      get: () => getMapEntry(false)?.primary,\n      set: (value: CachedNodesObservableEntry) => {\n        getMapEntry(true)!.primary = value;\n      },\n    };\n  }\n\n  public set(requestProps: GetHierarchyNodesProps, value: CachedNodesObservableEntry) {\n    const { primaryKey, variationKey } = this.createCacheKeys(requestProps);\n    this.getCacheAccessors(primaryKey, variationKey).set(value);\n  }\n\n  public get(requestProps: GetHierarchyNodesProps): CachedNodesObservableEntry | undefined {\n    const { primaryKey, variationKey } = this.createCacheKeys(requestProps);\n    return this.getCacheAccessors(primaryKey, variationKey).get();\n  }\n\n  public clear() {\n    this._map.clear();\n  }\n}\n\nfunction compareHierarchyNodeKeys(lhs: HierarchyNodeKey[], rhs: HierarchyNodeKey[]) {\n  if (lhs.length !== rhs.length) {\n    return lhs.length - rhs.length;\n  }\n  for (let i = 0; i < lhs.length; ++i) {\n    const keysCompareResult = HierarchyNodeKey.compare(lhs[i], rhs[i]);\n    if (keysCompareResult !== 0) {\n      return keysCompareResult;\n    }\n  }\n  return 0;\n}\n"]}

package/lib/esm/hierarchies/internal/Common.d.ts

@@ -0,0 +1,20 @@
+import { HierarchyNode, ParentHierarchyNode, ParsedHierarchyNode, ProcessedCustomHierarchyNode, ProcessedInstanceHierarchyNode } from "../HierarchyNode";
+/** @internal */
+export declare const LOGGING_NAMESPACE = "Presentation.Hierarchies";
+/** @internal */
+export declare function mergeNodes<TNode extends ProcessedCustomHierarchyNode | ProcessedInstanceHierarchyNode>(lhs: TNode, rhs: TNode): TNode;
+/** @internal */
+export declare function hasChildren<TNode extends {
+    children?: boolean | Array<unknown>;
+}>(node: TNode): boolean;
+/** @internal */
+export declare function createOperatorLoggingNamespace(operatorName: string): string;
+/** @internal */
+export declare function compareNodesByLabel<TLhsNode extends {
+    label: string;
+}, TRhsNode extends {
+    label: string;
+}>(lhs: TLhsNode, rhs: TRhsNode): number;
+/** @internal */
+export declare function createNodeIdentifierForLogging(node: ParentHierarchyNode | HierarchyNode | ParsedHierarchyNode | undefined): string;
+//# sourceMappingURL=Common.d.ts.map

package/lib/esm/hierarchies/internal/Common.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"Common.d.ts","sourceRoot":"","sources":["../../../../src/hierarchies/internal/Common.ts"],"names":[],"mappings":"AAOA,OAAO,EACL,aAAa,EAGb,mBAAmB,EACnB,mBAAmB,EACnB,4BAA4B,EAC5B,8BAA8B,EAC/B,MAAM,kBAAkB,CAAC;AAG1B,gBAAgB;AAChB,eAAO,MAAM,iBAAiB,6BAA6B,CAAC;AAuD5D,gBAAgB;AAChB,wBAAgB,UAAU,CAAC,KAAK,SAAS,4BAA4B,GAAG,8BAA8B,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,GAAG,KAAK,CAkBrI;AAED,gBAAgB;AAChB,wBAAgB,WAAW,CAAC,KAAK,SAAS;IAAE,QAAQ,CAAC,EAAE,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,CAAA;CAAE,EAAE,IAAI,EAAE,KAAK,WAE7F;AAED,gBAAgB;AAChB,wBAAgB,8BAA8B,CAAC,YAAY,EAAE,MAAM,UAElE;AAED,gBAAgB;AAChB,wBAAgB,mBAAmB,CAAC,QAAQ,SAAS;IAAE,KAAK,EAAE,MAAM,CAAA;CAAE,EAAE,QAAQ,SAAS;IAAE,KAAK,EAAE,MAAM,CAAA;CAAE,EAAE,GAAG,EAAE,QAAQ,EAAE,GAAG,EAAE,QAAQ,GAAG,MAAM,CAEhJ;AAED,gBAAgB;AAEhB,wBAAgB,8BAA8B,CAAC,IAAI,EAAE,mBAAmB,GAAG,aAAa,GAAG,mBAAmB,GAAG,SAAS,UAOzH"}

package/lib/esm/hierarchies/internal/Common.js

@@ -0,0 +1,95 @@
+/*---------------------------------------------------------------------------------------------
+ * Copyright (c) Bentley Systems, Incorporated. All rights reserved.
+ * See LICENSE.md in the project root for license terms and full copyright notice.
+ *--------------------------------------------------------------------------------------------*/
+import naturalCompare from "natural-compare-lite";
+import { assert } from "@itwin/core-bentley";
+import { HierarchyNodeKey } from "../HierarchyNodeKey";
+/** @internal */
+export const LOGGING_NAMESPACE = "Presentation.Hierarchies";
+function mergeNodeHandlingParams(lhs, rhs) {
+    if (!lhs && !rhs) {
+        return undefined;
+    }
+    const params = {
+        ...(lhs?.hideIfNoChildren || rhs?.hideIfNoChildren ? { hideIfNoChildren: true } : undefined),
+        ...(lhs?.hideInHierarchy || rhs?.hideInHierarchy ? { hideInHierarchy: true } : undefined),
+        ...mergeByLabelParams(lhs?.grouping?.byLabel, rhs?.grouping?.byLabel),
+    };
+    return Object.keys(params).length > 0 ? params : undefined;
+}
+function mergeByLabelParams(lhs, rhs) {
+    if (lhs && typeof lhs === "object" && lhs.action === "merge" && rhs && typeof rhs === "object" && rhs.action === "merge" && lhs.groupId === rhs.groupId) {
+        return {
+            grouping: { byLabel: lhs },
+        };
+    }
+    return undefined;
+}
+function mergeNodeKeys(lhs, rhs) {
+    if (HierarchyNodeKey.isCustom(lhs)) {
+        assert(HierarchyNodeKey.isCustom(rhs));
+        return lhs === rhs ? lhs : `${lhs}+${rhs}`;
+    }
+    // istanbul ignore else
+    if (HierarchyNodeKey.isInstances(lhs)) {
+        assert(HierarchyNodeKey.isInstances(rhs));
+        return { type: "instances", instanceKeys: [...lhs.instanceKeys, ...rhs.instanceKeys] };
+    }
+    // https://github.com/microsoft/TypeScript/issues/21985
+    // istanbul ignore next
+    return ((x) => x)(lhs);
+}
+function mergeParentNodeKeys(lhsKeys, rhsKeys) {
+    const res = new Array();
+    for (let i = 0; i < lhsKeys.length && i < rhsKeys.length; ++i) {
+        if (!HierarchyNodeKey.equals(lhsKeys[i], rhsKeys[i])) {
+            break;
+        }
+        res.push(lhsKeys[i]);
+    }
+    return res;
+}
+/** @internal */
+export function mergeNodes(lhs, rhs) {
+    assert(typeof lhs.key === typeof rhs.key);
+    const mergedProcessingParams = mergeNodeHandlingParams(lhs.processingParams, rhs.processingParams);
+    const mergedChildren = lhs.children === true || rhs.children === true ? true : lhs.children === false && rhs.children === false ? false : undefined;
+    const mergedNode = {
+        ...lhs,
+        ...rhs,
+        label: lhs.label,
+        key: mergeNodeKeys(lhs.key, rhs.key),
+        parentKeys: mergeParentNodeKeys(lhs.parentKeys, rhs.parentKeys),
+    };
+    // Remove specific properties or change their values based on lhs and rhs nodes
+    mergedChildren !== undefined ? (mergedNode.children = mergedChildren) : delete mergedNode.children;
+    mergedProcessingParams ? (mergedNode.processingParams = mergedProcessingParams) : delete mergedNode.processingParams;
+    lhs.autoExpand || rhs.autoExpand ? (mergedNode.autoExpand = true) : delete mergedNode.autoExpand;
+    lhs.extendedData || rhs.extendedData ? (mergedNode.extendedData = { ...lhs.extendedData, ...rhs.extendedData }) : delete mergedNode.extendedData;
+    lhs.supportsFiltering && rhs.supportsFiltering ? (mergedNode.supportsFiltering = true) : delete mergedNode.supportsFiltering;
+    return mergedNode;
+}
+/** @internal */
+export function hasChildren(node) {
+    return node.children === true || (Array.isArray(node.children) && node.children.length > 0);
+}
+/** @internal */
+export function createOperatorLoggingNamespace(operatorName) {
+    return `${LOGGING_NAMESPACE}.Operators.${operatorName}`;
+}
+/** @internal */
+export function compareNodesByLabel(lhs, rhs) {
+    return naturalCompare(lhs.label.toLocaleLowerCase(), rhs.label.toLocaleLowerCase());
+}
+/** @internal */
+// istanbul ignore next
+export function createNodeIdentifierForLogging(node) {
+    if (!node) {
+        return "<root>";
+    }
+    const { label, key } = node;
+    const parentKeys = "parentKeys" in node ? node.parentKeys : "<unknown>";
+    return JSON.stringify({ label, key, parentKeys });
+}
+//# sourceMappingURL=Common.js.map

package/lib/esm/hierarchies/internal/Common.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"Common.js","sourceRoot":"","sources":["../../../../src/hierarchies/internal/Common.ts"],"names":[],"mappings":"AAAA;;;gGAGgG;AAEhG,OAAO,cAAc,MAAM,sBAAsB,CAAC;AAClD,OAAO,EAAE,MAAM,EAAE,MAAM,qBAAqB,CAAC;AAU7C,OAAO,EAAE,gBAAgB,EAAoB,MAAM,qBAAqB,CAAC;AAEzE,gBAAgB;AAChB,MAAM,CAAC,MAAM,iBAAiB,GAAG,0BAA0B,CAAC;AAE5D,SAAS,uBAAuB,CAC9B,GAAsD,EACtD,GAAsD;IAEtD,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACjB,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,MAAM,GAAG;QACb,GAAG,CAAC,GAAG,EAAE,gBAAgB,IAAI,GAAG,EAAE,gBAAgB,CAAC,CAAC,CAAC,EAAE,gBAAgB,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QAC5F,GAAG,CAAC,GAAG,EAAE,eAAe,IAAI,GAAG,EAAE,eAAe,CAAC,CAAC,CAAC,EAAE,eAAe,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QACzF,GAAG,kBAAkB,CAAC,GAAG,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,EAAE,QAAQ,EAAE,OAAO,CAAC;KACtE,CAAC;IACF,OAAO,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC;AAC7D,CAAC;AAED,SAAS,kBAAkB,CACzB,GAAiD,EACjD,GAAiD;IAEjD,IAAI,GAAG,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,GAAG,CAAC,MAAM,KAAK,OAAO,IAAI,GAAG,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,GAAG,CAAC,MAAM,KAAK,OAAO,IAAI,GAAG,CAAC,OAAO,KAAK,GAAG,CAAC,OAAO,EAAE,CAAC;QACxJ,OAAO;YACL,QAAQ,EAAE,EAAE,OAAO,EAAE,GAAG,EAAE;SAC3B,CAAC;IACJ,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,aAAa,CAAyC,GAAS,EAAE,GAAS;IACjF,IAAI,gBAAgB,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QACnC,MAAM,CAAC,gBAAgB,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;QACvC,OAAO,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAE,GAAG,GAAG,IAAI,GAAG,EAAW,CAAC;IACvD,CAAC;IACD,uBAAuB;IACvB,IAAI,gBAAgB,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC;QACtC,MAAM,CAAC,gBAAgB,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC;QAC1C,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,YAAY,EAAE,CAAC,GAAG,GAAG,CAAC,YAAY,EAAE,GAAG,GAAG,CAAC,YAAY,CAAC,EAAU,CAAC;IACjG,CAAC;IACD,uDAAuD;IACvD,uBAAuB;IACvB,OAAO,CAAC,CAAC,CAAQ,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;AAChC,CAAC;AAED,SAAS,mBAAmB,CAAC,OAA2B,EAAE,OAA2B;IACnF,MAAM,GAAG,GAAG,IAAI,KAAK,EAAoB,CAAC;IAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC;QAC9D,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACrD,MAAM;QACR,CAAC;QACD,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IACvB,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,gBAAgB;AAChB,MAAM,UAAU,UAAU,CAA8E,GAAU,EAAE,GAAU;IAC5H,MAAM,CAAC,OAAO,GAAG,CAAC,GAAG,KAAK,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC;IAC1C,MAAM,sBAAsB,GAAG,uBAAuB,CAAC,GAAG,CAAC,gBAAgB,EAAE,GAAG,CAAC,gBAAgB,CAAC,CAAC;IACnG,MAAM,cAAc,GAAG,GAAG,CAAC,QAAQ,KAAK,IAAI,IAAI,GAAG,CAAC,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,KAAK,KAAK,IAAI,GAAG,CAAC,QAAQ,KAAK,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;IACpJ,MAAM,UAAU,GAAG;QACjB,GAAG,GAAG;QACN,GAAG,GAAG;QACN,KAAK,EAAE,GAAG,CAAC,KAAK;QAChB,GAAG,EAAE,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC;QACpC,UAAU,EAAE,mBAAmB,CAAC,GAAG,CAAC,UAAU,EAAE,GAAG,CAAC,UAAU,CAAC;KACvD,CAAC;IACX,+EAA+E;IAC/E,cAAc,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,QAAQ,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC,OAAO,UAAU,CAAC,QAAQ,CAAC;IACnG,sBAAsB,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,gBAAgB,GAAG,sBAAsB,CAAC,CAAC,CAAC,CAAC,OAAO,UAAU,CAAC,gBAAgB,CAAC;IACrH,GAAG,CAAC,UAAU,IAAI,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,UAAU,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,UAAU,CAAC,UAAU,CAAC;IACjG,GAAG,CAAC,YAAY,IAAI,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,YAAY,GAAG,EAAE,GAAG,GAAG,CAAC,YAAY,EAAE,GAAG,GAAG,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,UAAU,CAAC,YAAY,CAAC;IACjJ,GAAG,CAAC,iBAAiB,IAAI,GAAG,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,iBAAiB,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,UAAU,CAAC,iBAAiB,CAAC;IAC7H,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,gBAAgB;AAChB,MAAM,UAAU,WAAW,CAAwD,IAAW;IAC5F,OAAO,IAAI,CAAC,QAAQ,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;AAC9F,CAAC;AAED,gBAAgB;AAChB,MAAM,UAAU,8BAA8B,CAAC,YAAoB;IACjE,OAAO,GAAG,iBAAiB,cAAc,YAAY,EAAE,CAAC;AAC1D,CAAC;AAED,gBAAgB;AAChB,MAAM,UAAU,mBAAmB,CAAyE,GAAa,EAAE,GAAa;IACtI,OAAO,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,iBAAiB,EAAE,EAAE,GAAG,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAC,CAAC;AACtF,CAAC;AAED,gBAAgB;AAChB,uBAAuB;AACvB,MAAM,UAAU,8BAA8B,CAAC,IAA2E;IACxH,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,OAAO,QAAQ,CAAC;IAClB,CAAC;IACD,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC;IAC5B,MAAM,UAAU,GAAG,YAAY,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,WAAW,CAAC;IACxE,OAAO,IAAI,CAAC,SAAS,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,UAAU,EAAE,CAAC,CAAC;AACpD,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 naturalCompare from \"natural-compare-lite\";\nimport { assert } from \"@itwin/core-bentley\";\nimport {\n  HierarchyNode,\n  HierarchyNodeLabelGroupingParams,\n  InstanceHierarchyNodeProcessingParams,\n  ParentHierarchyNode,\n  ParsedHierarchyNode,\n  ProcessedCustomHierarchyNode,\n  ProcessedInstanceHierarchyNode,\n} from \"../HierarchyNode\";\nimport { HierarchyNodeKey, InstancesNodeKey } from \"../HierarchyNodeKey\";\n\n/** @internal */\nexport const LOGGING_NAMESPACE = \"Presentation.Hierarchies\";\n\nfunction mergeNodeHandlingParams(\n  lhs: InstanceHierarchyNodeProcessingParams | undefined,\n  rhs: InstanceHierarchyNodeProcessingParams | undefined,\n): InstanceHierarchyNodeProcessingParams | undefined {\n  if (!lhs && !rhs) {\n    return undefined;\n  }\n  const params = {\n    ...(lhs?.hideIfNoChildren || rhs?.hideIfNoChildren ? { hideIfNoChildren: true } : undefined),\n    ...(lhs?.hideInHierarchy || rhs?.hideInHierarchy ? { hideInHierarchy: true } : undefined),\n    ...mergeByLabelParams(lhs?.grouping?.byLabel, rhs?.grouping?.byLabel),\n  };\n  return Object.keys(params).length > 0 ? params : undefined;\n}\n\nfunction mergeByLabelParams(\n  lhs: HierarchyNodeLabelGroupingParams | undefined,\n  rhs: HierarchyNodeLabelGroupingParams | undefined,\n): InstanceHierarchyNodeProcessingParams | undefined {\n  if (lhs && typeof lhs === \"object\" && lhs.action === \"merge\" && rhs && typeof rhs === \"object\" && rhs.action === \"merge\" && lhs.groupId === rhs.groupId) {\n    return {\n      grouping: { byLabel: lhs },\n    };\n  }\n  return undefined;\n}\n\nfunction mergeNodeKeys<TKey extends string | InstancesNodeKey>(lhs: TKey, rhs: TKey): TKey {\n  if (HierarchyNodeKey.isCustom(lhs)) {\n    assert(HierarchyNodeKey.isCustom(rhs));\n    return lhs === rhs ? lhs : (`${lhs}+${rhs}` as TKey);\n  }\n  // istanbul ignore else\n  if (HierarchyNodeKey.isInstances(lhs)) {\n    assert(HierarchyNodeKey.isInstances(rhs));\n    return { type: \"instances\", instanceKeys: [...lhs.instanceKeys, ...rhs.instanceKeys] } as TKey;\n  }\n  // https://github.com/microsoft/TypeScript/issues/21985\n  // istanbul ignore next\n  return ((x: never) => x)(lhs);\n}\n\nfunction mergeParentNodeKeys(lhsKeys: HierarchyNodeKey[], rhsKeys: HierarchyNodeKey[]): HierarchyNodeKey[] {\n  const res = new Array<HierarchyNodeKey>();\n  for (let i = 0; i < lhsKeys.length && i < rhsKeys.length; ++i) {\n    if (!HierarchyNodeKey.equals(lhsKeys[i], rhsKeys[i])) {\n      break;\n    }\n    res.push(lhsKeys[i]);\n  }\n  return res;\n}\n\n/** @internal */\nexport function mergeNodes<TNode extends ProcessedCustomHierarchyNode | ProcessedInstanceHierarchyNode>(lhs: TNode, rhs: TNode): TNode {\n  assert(typeof lhs.key === typeof rhs.key);\n  const mergedProcessingParams = mergeNodeHandlingParams(lhs.processingParams, rhs.processingParams);\n  const mergedChildren = lhs.children === true || rhs.children === true ? true : lhs.children === false && rhs.children === false ? false : undefined;\n  const mergedNode = {\n    ...lhs,\n    ...rhs,\n    label: lhs.label,\n    key: mergeNodeKeys(lhs.key, rhs.key),\n    parentKeys: mergeParentNodeKeys(lhs.parentKeys, rhs.parentKeys),\n  } as TNode;\n  // Remove specific properties or change their values based on lhs and rhs nodes\n  mergedChildren !== undefined ? (mergedNode.children = mergedChildren) : delete mergedNode.children;\n  mergedProcessingParams ? (mergedNode.processingParams = mergedProcessingParams) : delete mergedNode.processingParams;\n  lhs.autoExpand || rhs.autoExpand ? (mergedNode.autoExpand = true) : delete mergedNode.autoExpand;\n  lhs.extendedData || rhs.extendedData ? (mergedNode.extendedData = { ...lhs.extendedData, ...rhs.extendedData }) : delete mergedNode.extendedData;\n  lhs.supportsFiltering && rhs.supportsFiltering ? (mergedNode.supportsFiltering = true) : delete mergedNode.supportsFiltering;\n  return mergedNode;\n}\n\n/** @internal */\nexport function hasChildren<TNode extends { children?: boolean | Array<unknown> }>(node: TNode) {\n  return node.children === true || (Array.isArray(node.children) && node.children.length > 0);\n}\n\n/** @internal */\nexport function createOperatorLoggingNamespace(operatorName: string) {\n  return `${LOGGING_NAMESPACE}.Operators.${operatorName}`;\n}\n\n/** @internal */\nexport function compareNodesByLabel<TLhsNode extends { label: string }, TRhsNode extends { label: string }>(lhs: TLhsNode, rhs: TRhsNode): number {\n  return naturalCompare(lhs.label.toLocaleLowerCase(), rhs.label.toLocaleLowerCase());\n}\n\n/** @internal */\n// istanbul ignore next\nexport function createNodeIdentifierForLogging(node: ParentHierarchyNode | HierarchyNode | ParsedHierarchyNode | undefined) {\n  if (!node) {\n    return \"<root>\";\n  }\n  const { label, key } = node;\n  const parentKeys = \"parentKeys\" in node ? node.parentKeys : \"<unknown>\";\n  return JSON.stringify({ label, key, parentKeys });\n}\n"]}

package/lib/esm/hierarchies/internal/EachValueFrom.d.ts

@@ -0,0 +1,12 @@
+import { Observable } from "rxjs";
+/**
+ * This is pretty much a combination of:
+ * - https://github.com/benlesh/rxjs-for-await/blob/94f9cf9cb015ac3700dfd1850eb81d36962eb70f/src/index.ts#L33,
+ * - https://github.com/ReactiveX/rxjs/blob/2587ee852eb43eeb0883a7787bac2944d823392b/packages/observable/src/observable.ts#L922.
+ *
+ * Our implementation uses a linked list rather than an array to store values, which is more efficient.
+ *
+ * @internal
+ */
+export declare function eachValueFrom<T>(source: Observable<T>): AsyncIterableIterator<T>;
+//# sourceMappingURL=EachValueFrom.d.ts.map

package/lib/esm/hierarchies/internal/EachValueFrom.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"EachValueFrom.d.ts","sourceRoot":"","sources":["../../../../src/hierarchies/internal/EachValueFrom.ts"],"names":[],"mappings":"AAKA,OAAO,EAAE,UAAU,EAAE,MAAM,MAAM,CAAC;AAElC;;;;;;;;GAQG;AACH,wBAAuB,aAAa,CAAC,CAAC,EAAE,MAAM,EAAE,UAAU,CAAC,CAAC,CAAC,GAAG,qBAAqB,CAAC,CAAC,CAAC,CAqDvF"}

package/lib/esm/hierarchies/internal/EachValueFrom.js

@@ -0,0 +1,104 @@
+/*---------------------------------------------------------------------------------------------
+ * Copyright (c) Bentley Systems, Incorporated. All rights reserved.
+ * See LICENSE.md in the project root for license terms and full copyright notice.
+ *--------------------------------------------------------------------------------------------*/
+/**
+ * This is pretty much a combination of:
+ * - https://github.com/benlesh/rxjs-for-await/blob/94f9cf9cb015ac3700dfd1850eb81d36962eb70f/src/index.ts#L33,
+ * - https://github.com/ReactiveX/rxjs/blob/2587ee852eb43eeb0883a7787bac2944d823392b/packages/observable/src/observable.ts#L922.
+ *
+ * Our implementation uses a linked list rather than an array to store values, which is more efficient.
+ *
+ * @internal
+ */
+export async function* eachValueFrom(source) {
+    const deferreds = new Queue();
+    const values = new Queue();
+    let error;
+    let completed = false;
+    const subs = source.subscribe({
+        next: (value) => {
+            const deferred = deferreds.pop();
+            if (deferred) {
+                deferred.resolve({ value, done: false });
+            }
+            else {
+                values.push(value);
+            }
+        },
+        error: (err) => {
+            error = err;
+            for (let deferred = deferreds.pop(); deferred !== undefined; deferred = deferreds.pop()) {
+                deferred.reject(err);
+            }
+        },
+        complete: () => {
+            completed = true;
+            for (let deferred = deferreds.pop(); deferred !== undefined; deferred = deferreds.pop()) {
+                deferred.resolve({ value: undefined, done: true });
+            }
+        },
+    });
+    try {
+        while (true) {
+            const value = values.pop();
+            if (value !== undefined) {
+                yield value;
+                continue;
+            }
+            if (completed) {
+                return;
+            }
+            if (error) {
+                throw error;
+            }
+            const result = await new Promise((resolve, reject) => {
+                deferreds.push({ resolve, reject });
+            });
+            if (result.done) {
+                return;
+            }
+            yield result.value;
+        }
+    }
+    catch (err) {
+        throw err;
+    }
+    finally {
+        subs.unsubscribe();
+    }
+}
+class QueueEntry {
+    value;
+    next;
+    constructor(value, next) {
+        this.value = value;
+        this.next = next;
+    }
+}
+class Queue {
+    _front;
+    _back;
+    push(item) {
+        const entry = new QueueEntry(item);
+        if (this._back) {
+            this._back.next = entry;
+        }
+        this._back = entry;
+        if (!this._front) {
+            this._front = entry;
+        }
+    }
+    pop() {
+        if (!this._front) {
+            return undefined;
+        }
+        const value = this._front.value;
+        this._front = this._front.next;
+        if (!this._front) {
+            this._back = undefined;
+        }
+        return value;
+    }
+}
+//# sourceMappingURL=EachValueFrom.js.map

package/lib/esm/hierarchies/internal/EachValueFrom.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"EachValueFrom.js","sourceRoot":"","sources":["../../../../src/hierarchies/internal/EachValueFrom.ts"],"names":[],"mappings":"AAAA;;;gGAGgG;AAIhG;;;;;;;;GAQG;AACH,MAAM,CAAC,KAAK,SAAS,CAAC,CAAC,aAAa,CAAI,MAAqB;IAC3D,MAAM,SAAS,GAAG,IAAI,KAAK,EAAsF,CAAC;IAClH,MAAM,MAAM,GAAG,IAAI,KAAK,EAAK,CAAC;IAC9B,IAAI,KAAK,CAAC;IACV,IAAI,SAAS,GAAG,KAAK,CAAC;IACtB,MAAM,IAAI,GAAG,MAAM,CAAC,SAAS,CAAC;QAC5B,IAAI,EAAE,CAAC,KAAK,EAAE,EAAE;YACd,MAAM,QAAQ,GAAG,SAAS,CAAC,GAAG,EAAE,CAAC;YACjC,IAAI,QAAQ,EAAE,CAAC;gBACb,QAAQ,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;YAC3C,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACrB,CAAC;QACH,CAAC;QACD,KAAK,EAAE,CAAC,GAAG,EAAE,EAAE;YACb,KAAK,GAAG,GAAG,CAAC;YACZ,KAAK,IAAI,QAAQ,GAAG,SAAS,CAAC,GAAG,EAAE,EAAE,QAAQ,KAAK,SAAS,EAAE,QAAQ,GAAG,SAAS,CAAC,GAAG,EAAE,EAAE,CAAC;gBACxF,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACvB,CAAC;QACH,CAAC;QACD,QAAQ,EAAE,GAAG,EAAE;YACb,SAAS,GAAG,IAAI,CAAC;YACjB,KAAK,IAAI,QAAQ,GAAG,SAAS,CAAC,GAAG,EAAE,EAAE,QAAQ,KAAK,SAAS,EAAE,QAAQ,GAAG,SAAS,CAAC,GAAG,EAAE,EAAE,CAAC;gBACxF,QAAQ,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;YACrD,CAAC;QACH,CAAC;KACF,CAAC,CAAC;IACH,IAAI,CAAC;QACH,OAAO,IAAI,EAAE,CAAC;YACZ,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,EAAE,CAAC;YAC3B,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACxB,MAAM,KAAK,CAAC;gBACZ,SAAS;YACX,CAAC;YACD,IAAI,SAAS,EAAE,CAAC;gBACd,OAAO;YACT,CAAC;YACD,IAAI,KAAK,EAAE,CAAC;gBACV,MAAM,KAAK,CAAC;YACd,CAAC;YACD,MAAM,MAAM,GAAG,MAAM,IAAI,OAAO,CAAoB,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;gBACtE,SAAS,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC,CAAC;YACtC,CAAC,CAAC,CAAC;YACH,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;gBAChB,OAAO;YACT,CAAC;YACD,MAAM,MAAM,CAAC,KAAK,CAAC;QACrB,CAAC;IACH,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,MAAM,GAAG,CAAC;IACZ,CAAC;YAAS,CAAC;QACT,IAAI,CAAC,WAAW,EAAE,CAAC;IACrB,CAAC;AACH,CAAC;AAED,MAAM,UAAU;IAEI;IACT;IAFT,YACkB,KAAQ,EACjB,IAAoB;QADX,UAAK,GAAL,KAAK,CAAG;QACjB,SAAI,GAAJ,IAAI,CAAgB;IAC1B,CAAC;CACL;AAED,MAAM,KAAK;IACD,MAAM,CAAiB;IACvB,KAAK,CAAiB;IAEvB,IAAI,CAAC,IAAO;QACjB,MAAM,KAAK,GAAG,IAAI,UAAU,CAAI,IAAI,CAAC,CAAC;QACtC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC;QAC1B,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YACjB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACtB,CAAC;IACH,CAAC;IAEM,GAAG;QACR,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YACjB,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC;QAChC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;QAC/B,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YACjB,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QACzB,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;CACF","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 { Observable } from \"rxjs\";\n\n/**\n * This is pretty much a combination of:\n * - https://github.com/benlesh/rxjs-for-await/blob/94f9cf9cb015ac3700dfd1850eb81d36962eb70f/src/index.ts#L33,\n * - https://github.com/ReactiveX/rxjs/blob/2587ee852eb43eeb0883a7787bac2944d823392b/packages/observable/src/observable.ts#L922.\n *\n * Our implementation uses a linked list rather than an array to store values, which is more efficient.\n *\n * @internal\n */\nexport async function* eachValueFrom<T>(source: Observable<T>): AsyncIterableIterator<T> {\n  const deferreds = new Queue<{ resolve: (value: IteratorResult<T>) => void; reject: (reason: unknown) => void }>();\n  const values = new Queue<T>();\n  let error;\n  let completed = false;\n  const subs = source.subscribe({\n    next: (value) => {\n      const deferred = deferreds.pop();\n      if (deferred) {\n        deferred.resolve({ value, done: false });\n      } else {\n        values.push(value);\n      }\n    },\n    error: (err) => {\n      error = err;\n      for (let deferred = deferreds.pop(); deferred !== undefined; deferred = deferreds.pop()) {\n        deferred.reject(err);\n      }\n    },\n    complete: () => {\n      completed = true;\n      for (let deferred = deferreds.pop(); deferred !== undefined; deferred = deferreds.pop()) {\n        deferred.resolve({ value: undefined, done: true });\n      }\n    },\n  });\n  try {\n    while (true) {\n      const value = values.pop();\n      if (value !== undefined) {\n        yield value;\n        continue;\n      }\n      if (completed) {\n        return;\n      }\n      if (error) {\n        throw error;\n      }\n      const result = await new Promise<IteratorResult<T>>((resolve, reject) => {\n        deferreds.push({ resolve, reject });\n      });\n      if (result.done) {\n        return;\n      }\n      yield result.value;\n    }\n  } catch (err) {\n    throw err;\n  } finally {\n    subs.unsubscribe();\n  }\n}\n\nclass QueueEntry<T> {\n  constructor(\n    public readonly value: T,\n    public next?: QueueEntry<T>,\n  ) {}\n}\n\nclass Queue<T> {\n  private _front?: QueueEntry<T>;\n  private _back?: QueueEntry<T>;\n\n  public push(item: T) {\n    const entry = new QueueEntry<T>(item);\n    if (this._back) {\n      this._back.next = entry;\n    }\n    this._back = entry;\n    if (!this._front) {\n      this._front = entry;\n    }\n  }\n\n  public pop(): T | undefined {\n    if (!this._front) {\n      return undefined;\n    }\n    const value = this._front.value;\n    this._front = this._front.next;\n    if (!this._front) {\n      this._back = undefined;\n    }\n    return value;\n  }\n}\n"]}

package/lib/esm/hierarchies/internal/FilteringHierarchyDefinition.d.ts

@@ -0,0 +1,39 @@
+import { ECClassHierarchyInspector, InstanceKey } from "@itwin/presentation-shared";
+import { DefineHierarchyLevelProps, HierarchyDefinition, HierarchyLevelDefinition, InstanceNodesQueryDefinition, NodeParser, NodePostProcessor, NodePreProcessor } from "../HierarchyDefinition";
+import { ProcessedHierarchyNode } from "../HierarchyNode";
+import { HierarchyNodeIdentifiersPath } from "../HierarchyNodeIdentifier";
+/** @internal */
+export interface FilteringQueryBuilderProps {
+    classHierarchy: ECClassHierarchyInspector;
+    source: HierarchyDefinition;
+    nodeIdentifierPaths: HierarchyNodeIdentifiersPath[];
+}
+/** @internal */
+export type FilteredHierarchyNode<TNode = ProcessedHierarchyNode> = TNode & {
+    isFilterTarget?: boolean;
+    filteredChildrenIdentifierPaths?: HierarchyNodeIdentifiersPath[];
+};
+/** @internal */
+export declare class FilteringHierarchyDefinition implements HierarchyDefinition {
+    private _classHierarchy;
+    private _source;
+    private _nodeIdentifierPaths;
+    constructor(props: FilteringQueryBuilderProps);
+    get preProcessNode(): NodePreProcessor;
+    get postProcessNode(): NodePostProcessor;
+    get parseNode(): NodeParser;
+    defineHierarchyLevel(props: DefineHierarchyLevelProps & {
+        parentNode: FilteredHierarchyNode<DefineHierarchyLevelProps["parentNode"]> | undefined;
+    }): Promise<HierarchyLevelDefinition>;
+    private getFilteringProps;
+}
+/** @internal */
+export declare const ECSQL_COLUMN_NAME_FilteredChildrenPaths = "FilteredChildrenPaths";
+/** @internal */
+export declare const ECSQL_COLUMN_NAME_IsFilterTarget = "IsFilterTarget";
+/** @internal */
+export declare function applyECInstanceIdsFilter(def: InstanceNodesQueryDefinition, matchingFilters: Array<{
+    id: InstanceKey;
+    childrenIdentifierPaths: HierarchyNodeIdentifiersPath[];
+}>, isFilterTarget: boolean, isParentFilterTarget: boolean): InstanceNodesQueryDefinition;
+//# sourceMappingURL=FilteringHierarchyDefinition.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"FilteringHierarchyDefinition.d.ts","sourceRoot":"","sources":["../../../../src/hierarchies/internal/FilteringHierarchyDefinition.ts"],"names":[],"mappings":"AAKA,OAAO,EAAE,yBAAyB,EAAE,WAAW,EAAE,MAAM,4BAA4B,CAAC;AACpF,OAAO,EAEL,yBAAyB,EACzB,mBAAmB,EACnB,wBAAwB,EAExB,4BAA4B,EAC5B,UAAU,EACV,iBAAiB,EACjB,gBAAgB,EACjB,MAAM,wBAAwB,CAAC;AAChC,OAAO,EAAmE,sBAAsB,EAAE,MAAM,kBAAkB,CAAC;AAC3H,OAAO,EAA2B,4BAA4B,EAAE,MAAM,4BAA4B,CAAC;AAGnG,gBAAgB;AAChB,MAAM,WAAW,0BAA0B;IACzC,cAAc,EAAE,yBAAyB,CAAC;IAC1C,MAAM,EAAE,mBAAmB,CAAC;IAC5B,mBAAmB,EAAE,4BAA4B,EAAE,CAAC;CACrD;AAED,gBAAgB;AAChB,MAAM,MAAM,qBAAqB,CAAC,KAAK,GAAG,sBAAsB,IAAI,KAAK,GAAG;IAC1E,cAAc,CAAC,EAAE,OAAO,CAAC;IACzB,+BAA+B,CAAC,EAAE,4BAA4B,EAAE,CAAC;CAClE,CAAC;AAEF,gBAAgB;AAChB,qBAAa,4BAA6B,YAAW,mBAAmB;IACtE,OAAO,CAAC,eAAe,CAA4B;IACnD,OAAO,CAAC,OAAO,CAAsB;IACrC,OAAO,CAAC,oBAAoB,CAAiC;gBAE1C,KAAK,EAAE,0BAA0B;IAMpD,IAAW,cAAc,IAAI,gBAAgB,CAS5C;IAED,IAAW,eAAe,IAAI,iBAAiB,CAY9C;IAED,IAAW,SAAS,IAAI,UAAU,CASjC;IAEY,oBAAoB,CAC/B,KAAK,EAAE,yBAAyB,GAAG;QAAE,UAAU,EAAE,qBAAqB,CAAC,yBAAyB,CAAC,YAAY,CAAC,CAAC,GAAG,SAAS,CAAA;KAAE,GAC5H,OAAO,CAAC,wBAAwB,CAAC;IAqDpC,OAAO,CAAC,iBAAiB;CAM1B;AA8DD,gBAAgB;AAEhB,eAAO,MAAM,uCAAuC,0BAA0B,CAAC;AAE/E,gBAAgB;AAEhB,eAAO,MAAM,gCAAgC,mBAAmB,CAAC;AAEjE,gBAAgB;AAChB,wBAAgB,wBAAwB,CACtC,GAAG,EAAE,4BAA4B,EACjC,eAAe,EAAE,KAAK,CAAC;IAAE,EAAE,EAAE,WAAW,CAAC;IAAC,uBAAuB,EAAE,4BAA4B,EAAE,CAAA;CAAE,CAAC,EACpG,cAAc,EAAE,OAAO,EACvB,oBAAoB,EAAE,OAAO,GAC5B,4BAA4B,CA8B9B"}

package/lib/esm/hierarchies/internal/FilteringHierarchyDefinition.js

@@ -0,0 +1,176 @@
+/*---------------------------------------------------------------------------------------------
+ * Copyright (c) Bentley Systems, Incorporated. All rights reserved.
+ * See LICENSE.md in the project root for license terms and full copyright notice.
+ *--------------------------------------------------------------------------------------------*/
+import { HierarchyNodesDefinition, } from "../HierarchyDefinition";
+import { HierarchyNode } from "../HierarchyNode";
+import { HierarchyNodeIdentifier } from "../HierarchyNodeIdentifier";
+import { defaultNodesParser } from "./TreeNodesReader";
+/** @internal */
+export class FilteringHierarchyDefinition {
+    _classHierarchy;
+    _source;
+    _nodeIdentifierPaths;
+    constructor(props) {
+        this._classHierarchy = props.classHierarchy;
+        this._source = props.source;
+        this._nodeIdentifierPaths = props.nodeIdentifierPaths;
+    }
+    get preProcessNode() {
+        return async (node) => {
+            const processedNode = this._source.preProcessNode ? await this._source.preProcessNode(node) : node;
+            if (processedNode?.processingParams?.hideInHierarchy && node.isFilterTarget) {
+                // we want to hide target nodes if they have `hideInHierarchy` param
+                return undefined;
+            }
+            return processedNode;
+        };
+    }
+    get postProcessNode() {
+        return async (node) => {
+            const processedNode = this._source.postProcessNode ? await this._source.postProcessNode(node) : node;
+            if (
+            // instance nodes get the auto-expand flag in `parseNode`, but grouping ones need to be handled during post-processing
+            HierarchyNode.isClassGroupingNode(node) &&
+                node.children.some((child) => child.isFilterTarget || child.filteredChildrenIdentifierPaths)) {
+                return Object.assign(processedNode, { autoExpand: true });
+            }
+            return processedNode;
+        };
+    }
+    get parseNode() {
+        return (row) => {
+            const isFilterTarget = !!row[ECSQL_COLUMN_NAME_IsFilterTarget];
+            const parsedFilteredChildrenIdentifierPaths = row[ECSQL_COLUMN_NAME_FilteredChildrenPaths]
+                ? JSON.parse(row[ECSQL_COLUMN_NAME_FilteredChildrenPaths])
+                : undefined;
+            const defaultNode = (this._source.parseNode ?? defaultNodesParser)(row);
+            return applyFilterAttributes(defaultNode, parsedFilteredChildrenIdentifierPaths, isFilterTarget);
+        };
+    }
+    async defineHierarchyLevel(props) {
+        const sourceDefinitions = await this._source.defineHierarchyLevel(props);
+        const { filteredNodePaths, isParentFilterTarget } = this.getFilteringProps(props.parentNode);
+        if (!filteredNodePaths) {
+            return sourceDefinitions;
+        }
+        const filteredDefinitions = [];
+        await Promise.all(sourceDefinitions.map(async (definition) => {
+            let matchedDefinition;
+            if (HierarchyNodesDefinition.isCustomNode(definition)) {
+                matchedDefinition = await matchFilters(definition, { filteredNodePaths, isParentFilterTarget }, async (id) => {
+                    if (!HierarchyNodeIdentifier.isCustomNodeIdentifier(id)) {
+                        return false;
+                    }
+                    return id.key === definition.node.key;
+                }, (def, matchingFilters, isFilterTarget) => {
+                    const filteredChildrenIdentifierPaths = matchingFilters.reduce((r, c) => [...r, ...c.childrenIdentifierPaths], new Array());
+                    return {
+                        ...def,
+                        node: applyFilterAttributes(def.node, filteredChildrenIdentifierPaths, isFilterTarget),
+                    };
+                });
+            }
+            else {
+                matchedDefinition = await matchFilters(definition, { filteredNodePaths, isParentFilterTarget }, async (id) => {
+                    if (!HierarchyNodeIdentifier.isInstanceNodeIdentifier(id)) {
+                        return false;
+                    }
+                    return this._classHierarchy.classDerivesFrom(id.className, definition.fullClassName);
+                }, (def, matchingFilters, isFilterTarget) => applyECInstanceIdsFilter(def, matchingFilters, isFilterTarget, !!isParentFilterTarget));
+            }
+            if (matchedDefinition) {
+                filteredDefinitions.push(matchedDefinition);
+            }
+        }));
+        return filteredDefinitions;
+    }
+    getFilteringProps(parentNode) {
+        if (!parentNode) {
+            return { filteredNodePaths: this._nodeIdentifierPaths, isParentFilterTarget: false };
+        }
+        return { filteredNodePaths: parentNode.filteredChildrenIdentifierPaths, isParentFilterTarget: parentNode.isFilterTarget };
+    }
+}
+async function matchFilters(definition, filteringProps, predicate, matchedDefinitionProcessor) {
+    const { filteredNodePaths, isParentFilterTarget } = filteringProps;
+    let isFilterTarget = false;
+    const matchingFilters = [];
+    for (const path of filteredNodePaths) {
+        if (path.length === 0) {
+            continue;
+        }
+        const nodeId = path[0];
+        if (await predicate(nodeId)) {
+            let childrenIdentifierPaths = matchingFilters.find(({ id }) => HierarchyNodeIdentifier.equal(id, nodeId))?.childrenIdentifierPaths;
+            if (!childrenIdentifierPaths) {
+                childrenIdentifierPaths = [];
+                matchingFilters.push({
+                    // ideally, `predicate` would act as a type guard to guarantee that `id` is `TIdentifier`, but at the moment
+                    // async type guards aren't supported
+                    id: nodeId,
+                    childrenIdentifierPaths,
+                });
+            }
+            const remainingPath = path.slice(1);
+            if (remainingPath.length > 0) {
+                childrenIdentifierPaths.push(remainingPath);
+            }
+            else {
+                isFilterTarget = true;
+            }
+        }
+    }
+    if (isParentFilterTarget || matchingFilters.length > 0) {
+        return matchedDefinitionProcessor(definition, matchingFilters, isFilterTarget);
+    }
+    return undefined;
+}
+function applyFilterAttributes(node, filteredChildrenIdentifierPaths, isFilterTarget) {
+    const shouldAutoExpand = !!filteredChildrenIdentifierPaths?.some((path) => !!path.length);
+    return {
+        ...node,
+        ...(isFilterTarget ? { isFilterTarget } : undefined),
+        ...(shouldAutoExpand ? { autoExpand: true } : undefined),
+        ...(!!filteredChildrenIdentifierPaths?.length ? { filteredChildrenIdentifierPaths } : undefined),
+    };
+}
+/** @internal */
+// eslint-disable-next-line @typescript-eslint/naming-convention
+export const ECSQL_COLUMN_NAME_FilteredChildrenPaths = "FilteredChildrenPaths";
+/** @internal */
+// eslint-disable-next-line @typescript-eslint/naming-convention
+export const ECSQL_COLUMN_NAME_IsFilterTarget = "IsFilterTarget";
+/** @internal */
+export function applyECInstanceIdsFilter(def, matchingFilters, isFilterTarget, isParentFilterTarget) {
+    if (matchingFilters.length === 0) {
+        return def;
+    }
+    return {
+        ...def,
+        query: {
+            ...def.query,
+            ctes: [
+                ...(def.query.ctes ?? []),
+                // note: generally we'd use `VALUES (1,1),(2,2)`, but that doesn't work in ECSQL (https://github.com/iTwin/itwinjs-backlog/issues/865),
+                // so using UNION as a workaround
+                `FilteringInfo(ECInstanceId, FilteredChildrenPaths) AS (
+          ${matchingFilters
+                    .map(({ id: key, childrenIdentifierPaths }) => `VALUES (${key.id}, '${JSON.stringify(childrenIdentifierPaths)}')`)
+                    .join(" UNION ALL ")}
+        )`,
+            ],
+            ecsql: `
+        SELECT
+          [q].*,
+          ${isFilterTarget ? "1" : "0"} AS [${ECSQL_COLUMN_NAME_IsFilterTarget}],
+          [f].[FilteredChildrenPaths] AS [${ECSQL_COLUMN_NAME_FilteredChildrenPaths}]
+        FROM (
+          ${def.query.ecsql}
+        ) [q]
+        ${isParentFilterTarget ? "LEFT " : ""} JOIN FilteringInfo [f] ON [f].[ECInstanceId] = [q].[ECInstanceId]
+      `,
+        },
+    };
+}
+//# sourceMappingURL=FilteringHierarchyDefinition.js.map

package/lib/esm/hierarchies/internal/FilteringHierarchyDefinition.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"FilteringHierarchyDefinition.js","sourceRoot":"","sources":["../../../../src/hierarchies/internal/FilteringHierarchyDefinition.ts"],"names":[],"mappings":"AAAA;;;gGAGgG;AAGhG,OAAO,EAKL,wBAAwB,GAKzB,MAAM,wBAAwB,CAAC;AAChC,OAAO,EAAE,aAAa,EAA4E,MAAM,kBAAkB,CAAC;AAC3H,OAAO,EAAE,uBAAuB,EAAgC,MAAM,4BAA4B,CAAC;AACnG,OAAO,EAAE,kBAAkB,EAAE,MAAM,mBAAmB,CAAC;AAevD,gBAAgB;AAChB,MAAM,OAAO,4BAA4B;IAC/B,eAAe,CAA4B;IAC3C,OAAO,CAAsB;IAC7B,oBAAoB,CAAiC;IAE7D,YAAmB,KAAiC;QAClD,IAAI,CAAC,eAAe,GAAG,KAAK,CAAC,cAAc,CAAC;QAC5C,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC;QAC5B,IAAI,CAAC,oBAAoB,GAAG,KAAK,CAAC,mBAAmB,CAAC;IACxD,CAAC;IAED,IAAW,cAAc;QACvB,OAAO,KAAK,EAAE,IAAI,EAAE,EAAE;YACpB,MAAM,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YACnG,IAAI,aAAa,EAAE,gBAAgB,EAAE,eAAe,IAAK,IAA8B,CAAC,cAAc,EAAE,CAAC;gBACvG,oEAAoE;gBACpE,OAAO,SAAS,CAAC;YACnB,CAAC;YACD,OAAO,aAAa,CAAC;QACvB,CAAC,CAAC;IACJ,CAAC;IAED,IAAW,eAAe;QACxB,OAAO,KAAK,EAAE,IAA4B,EAAE,EAAE;YAC5C,MAAM,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YACrG;YACE,sHAAsH;YACtH,aAAa,CAAC,mBAAmB,CAAC,IAAI,CAAC;gBACvC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,KAA4B,EAAE,EAAE,CAAC,KAAK,CAAC,cAAc,IAAI,KAAK,CAAC,+BAA+B,CAAC,EACnH,CAAC;gBACD,OAAO,MAAM,CAAC,MAAM,CAAC,aAAa,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC;YAC5D,CAAC;YACD,OAAO,aAAa,CAAC;QACvB,CAAC,CAAC;IACJ,CAAC;IAED,IAAW,SAAS;QAClB,OAAO,CAAC,GAAkC,EAAsD,EAAE;YAChG,MAAM,cAAc,GAAY,CAAC,CAAC,GAAG,CAAC,gCAAgC,CAAC,CAAC;YACxE,MAAM,qCAAqC,GAA+C,GAAG,CAAC,uCAAuC,CAAC;gBACpI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,uCAAuC,CAAC,CAAC;gBAC1D,CAAC,CAAC,SAAS,CAAC;YACd,MAAM,WAAW,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,IAAI,kBAAkB,CAAC,CAAC,GAAG,CAAC,CAAC;YACxE,OAAO,qBAAqB,CAAC,WAAW,EAAE,qCAAqC,EAAE,cAAc,CAAC,CAAC;QACnG,CAAC,CAAC;IACJ,CAAC;IAEM,KAAK,CAAC,oBAAoB,CAC/B,KAA6H;QAE7H,MAAM,iBAAiB,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC;QACzE,MAAM,EAAE,iBAAiB,EAAE,oBAAoB,EAAE,GAAG,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QAC7F,IAAI,CAAC,iBAAiB,EAAE,CAAC;YACvB,OAAO,iBAAiB,CAAC;QAC3B,CAAC;QAED,MAAM,mBAAmB,GAA6B,EAAE,CAAC;QACzD,MAAM,OAAO,CAAC,GAAG,CACf,iBAAiB,CAAC,GAAG,CAAC,KAAK,EAAE,UAAU,EAAE,EAAE;YACzC,IAAI,iBAAuD,CAAC;YAC5D,IAAI,wBAAwB,CAAC,YAAY,CAAC,UAAU,CAAC,EAAE,CAAC;gBACtD,iBAAiB,GAAG,MAAM,YAAY,CACpC,UAAU,EACV,EAAE,iBAAiB,EAAE,oBAAoB,EAAE,EAC3C,KAAK,EAAE,EAAE,EAAE,EAAE;oBACX,IAAI,CAAC,uBAAuB,CAAC,sBAAsB,CAAC,EAAE,CAAC,EAAE,CAAC;wBACxD,OAAO,KAAK,CAAC;oBACf,CAAC;oBACD,OAAO,EAAE,CAAC,GAAG,KAAK,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC;gBACxC,CAAC,EACD,CAAC,GAAG,EAAE,eAAe,EAAE,cAAc,EAAE,EAAE;oBACvC,MAAM,+BAA+B,GAAG,eAAe,CAAC,MAAM,CAC5D,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,uBAAuB,CAAC,EAC9C,IAAI,KAAK,EAAgC,CAC1C,CAAC;oBACF,OAAO;wBACL,GAAG,GAAG;wBACN,IAAI,EAAE,qBAAqB,CAAC,GAAG,CAAC,IAAI,EAAE,+BAA+B,EAAE,cAAc,CAAC;qBACvF,CAAC;gBACJ,CAAC,CACF,CAAC;YACJ,CAAC;iBAAM,CAAC;gBACN,iBAAiB,GAAG,MAAM,YAAY,CACpC,UAAU,EACV,EAAE,iBAAiB,EAAE,oBAAoB,EAAE,EAC3C,KAAK,EAAE,EAAE,EAAE,EAAE;oBACX,IAAI,CAAC,uBAAuB,CAAC,wBAAwB,CAAC,EAAE,CAAC,EAAE,CAAC;wBAC1D,OAAO,KAAK,CAAC;oBACf,CAAC;oBACD,OAAO,IAAI,CAAC,eAAe,CAAC,gBAAgB,CAAC,EAAE,CAAC,SAAS,EAAE,UAAU,CAAC,aAAa,CAAC,CAAC;gBACvF,CAAC,EACD,CAAC,GAAG,EAAE,eAAe,EAAE,cAAc,EAAE,EAAE,CAAC,wBAAwB,CAAC,GAAG,EAAE,eAAe,EAAE,cAAc,EAAE,CAAC,CAAC,oBAAoB,CAAC,CACjI,CAAC;YACJ,CAAC;YACD,IAAI,iBAAiB,EAAE,CAAC;gBACtB,mBAAmB,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;YAC9C,CAAC;QACH,CAAC,CAAC,CACH,CAAC;QACF,OAAO,mBAAmB,CAAC;IAC7B,CAAC;IAEO,iBAAiB,CAAC,UAAsD;QAC9E,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,OAAO,EAAE,iBAAiB,EAAE,IAAI,CAAC,oBAAoB,EAAE,oBAAoB,EAAE,KAAK,EAAE,CAAC;QACvF,CAAC;QACD,OAAO,EAAE,iBAAiB,EAAE,UAAU,CAAC,+BAA+B,EAAE,oBAAoB,EAAE,UAAU,CAAC,cAAc,EAAE,CAAC;IAC5H,CAAC;CACF;AAED,KAAK,UAAU,YAAY,CAIzB,UAAuB,EACvB,cAAqG,EACrG,SAA4D,EAC5D,0BAIgB;IAEhB,MAAM,EAAE,iBAAiB,EAAE,oBAAoB,EAAE,GAAG,cAAc,CAAC;IACnE,IAAI,cAAc,GAAG,KAAK,CAAC;IAC3B,MAAM,eAAe,GAAwF,EAAE,CAAC;IAChH,KAAK,MAAM,IAAI,IAAI,iBAAiB,EAAE,CAAC;QACrC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACtB,SAAS;QACX,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACvB,IAAI,MAAM,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC;YAC5B,IAAI,uBAAuB,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,uBAAuB,CAAC,KAAK,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC,EAAE,uBAAuB,CAAC;YACnI,IAAI,CAAC,uBAAuB,EAAE,CAAC;gBAC7B,uBAAuB,GAAG,EAAE,CAAC;gBAC7B,eAAe,CAAC,IAAI,CAAC;oBACnB,4GAA4G;oBAC5G,qCAAqC;oBACrC,EAAE,EAAE,MAAqB;oBACzB,uBAAuB;iBACxB,CAAC,CAAC;YACL,CAAC;YACD,MAAM,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACpC,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC7B,uBAAuB,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;YAC9C,CAAC;iBAAM,CAAC;gBACN,cAAc,GAAG,IAAI,CAAC;YACxB,CAAC;QACH,CAAC;IACH,CAAC;IACD,IAAI,oBAAoB,IAAI,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACvD,OAAO,0BAA0B,CAAC,UAAU,EAAE,eAAe,EAAE,cAAc,CAAC,CAAC;IACjF,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,qBAAqB,CAC5B,IAAW,EACX,+BAA2E,EAC3E,cAAuB;IAEvB,MAAM,gBAAgB,GAAG,CAAC,CAAC,+BAA+B,EAAE,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC1F,OAAO;QACL,GAAG,IAAI;QACP,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,cAAc,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QACpD,GAAG,CAAC,gBAAgB,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QACxD,GAAG,CAAC,CAAC,CAAC,+BAA+B,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,+BAA+B,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;KACjG,CAAC;AACJ,CAAC;AAED,gBAAgB;AAChB,gEAAgE;AAChE,MAAM,CAAC,MAAM,uCAAuC,GAAG,uBAAuB,CAAC;AAE/E,gBAAgB;AAChB,gEAAgE;AAChE,MAAM,CAAC,MAAM,gCAAgC,GAAG,gBAAgB,CAAC;AAEjE,gBAAgB;AAChB,MAAM,UAAU,wBAAwB,CACtC,GAAiC,EACjC,eAAoG,EACpG,cAAuB,EACvB,oBAA6B;IAE7B,IAAI,eAAe,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACjC,OAAO,GAAG,CAAC;IACb,CAAC;IACD,OAAO;QACL,GAAG,GAAG;QACN,KAAK,EAAE;YACL,GAAG,GAAG,CAAC,KAAK;YACZ,IAAI,EAAE;gBACJ,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,IAAI,EAAE,CAAC;gBACzB,uIAAuI;gBACvI,iCAAiC;gBACjC;YACI,eAAe;qBACd,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,uBAAuB,EAAE,EAAE,EAAE,CAAC,WAAW,GAAG,CAAC,EAAE,MAAM,IAAI,CAAC,SAAS,CAAC,uBAAuB,CAAC,IAAI,CAAC;qBACjH,IAAI,CAAC,aAAa,CAAC;UACtB;aACH;YACD,KAAK,EAAE;;;YAGD,cAAc,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,QAAQ,gCAAgC;4CAClC,uCAAuC;;YAEvE,GAAG,CAAC,KAAK,CAAC,KAAK;;UAEjB,oBAAoB,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;OACtC;SACF;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 { ECClassHierarchyInspector, InstanceKey } from \"@itwin/presentation-shared\";\nimport {\n  CustomHierarchyNodeDefinition,\n  DefineHierarchyLevelProps,\n  HierarchyDefinition,\n  HierarchyLevelDefinition,\n  HierarchyNodesDefinition,\n  InstanceNodesQueryDefinition,\n  NodeParser,\n  NodePostProcessor,\n  NodePreProcessor,\n} from \"../HierarchyDefinition\";\nimport { HierarchyNode, ParsedHierarchyNode, ParsedInstanceHierarchyNode, ProcessedHierarchyNode } from \"../HierarchyNode\";\nimport { HierarchyNodeIdentifier, HierarchyNodeIdentifiersPath } from \"../HierarchyNodeIdentifier\";\nimport { defaultNodesParser } from \"./TreeNodesReader\";\n\n/** @internal */\nexport interface FilteringQueryBuilderProps {\n  classHierarchy: ECClassHierarchyInspector;\n  source: HierarchyDefinition;\n  nodeIdentifierPaths: HierarchyNodeIdentifiersPath[];\n}\n\n/** @internal */\nexport type FilteredHierarchyNode<TNode = ProcessedHierarchyNode> = TNode & {\n  isFilterTarget?: boolean;\n  filteredChildrenIdentifierPaths?: HierarchyNodeIdentifiersPath[];\n};\n\n/** @internal */\nexport class FilteringHierarchyDefinition implements HierarchyDefinition {\n  private _classHierarchy: ECClassHierarchyInspector;\n  private _source: HierarchyDefinition;\n  private _nodeIdentifierPaths: HierarchyNodeIdentifiersPath[];\n\n  public constructor(props: FilteringQueryBuilderProps) {\n    this._classHierarchy = props.classHierarchy;\n    this._source = props.source;\n    this._nodeIdentifierPaths = props.nodeIdentifierPaths;\n  }\n\n  public get preProcessNode(): NodePreProcessor {\n    return async (node) => {\n      const processedNode = this._source.preProcessNode ? await this._source.preProcessNode(node) : node;\n      if (processedNode?.processingParams?.hideInHierarchy && (node as FilteredHierarchyNode).isFilterTarget) {\n        // we want to hide target nodes if they have `hideInHierarchy` param\n        return undefined;\n      }\n      return processedNode;\n    };\n  }\n\n  public get postProcessNode(): NodePostProcessor {\n    return async (node: ProcessedHierarchyNode) => {\n      const processedNode = this._source.postProcessNode ? await this._source.postProcessNode(node) : node;\n      if (\n        // instance nodes get the auto-expand flag in `parseNode`, but grouping ones need to be handled during post-processing\n        HierarchyNode.isClassGroupingNode(node) &&\n        node.children.some((child: FilteredHierarchyNode) => child.isFilterTarget || child.filteredChildrenIdentifierPaths)\n      ) {\n        return Object.assign(processedNode, { autoExpand: true });\n      }\n      return processedNode;\n    };\n  }\n\n  public get parseNode(): NodeParser {\n    return (row: { [columnName: string]: any }): FilteredHierarchyNode<ParsedInstanceHierarchyNode> => {\n      const isFilterTarget: boolean = !!row[ECSQL_COLUMN_NAME_IsFilterTarget];\n      const parsedFilteredChildrenIdentifierPaths: HierarchyNodeIdentifiersPath[] | undefined = row[ECSQL_COLUMN_NAME_FilteredChildrenPaths]\n        ? JSON.parse(row[ECSQL_COLUMN_NAME_FilteredChildrenPaths])\n        : undefined;\n      const defaultNode = (this._source.parseNode ?? defaultNodesParser)(row);\n      return applyFilterAttributes(defaultNode, parsedFilteredChildrenIdentifierPaths, isFilterTarget);\n    };\n  }\n\n  public async defineHierarchyLevel(\n    props: DefineHierarchyLevelProps & { parentNode: FilteredHierarchyNode<DefineHierarchyLevelProps[\"parentNode\"]> | undefined },\n  ): Promise<HierarchyLevelDefinition> {\n    const sourceDefinitions = await this._source.defineHierarchyLevel(props);\n    const { filteredNodePaths, isParentFilterTarget } = this.getFilteringProps(props.parentNode);\n    if (!filteredNodePaths) {\n      return sourceDefinitions;\n    }\n\n    const filteredDefinitions: HierarchyLevelDefinition = [];\n    await Promise.all(\n      sourceDefinitions.map(async (definition) => {\n        let matchedDefinition: HierarchyNodesDefinition | undefined;\n        if (HierarchyNodesDefinition.isCustomNode(definition)) {\n          matchedDefinition = await matchFilters<{ key: string }>(\n            definition,\n            { filteredNodePaths, isParentFilterTarget },\n            async (id) => {\n              if (!HierarchyNodeIdentifier.isCustomNodeIdentifier(id)) {\n                return false;\n              }\n              return id.key === definition.node.key;\n            },\n            (def, matchingFilters, isFilterTarget) => {\n              const filteredChildrenIdentifierPaths = matchingFilters.reduce(\n                (r, c) => [...r, ...c.childrenIdentifierPaths],\n                new Array<HierarchyNodeIdentifiersPath>(),\n              );\n              return {\n                ...def,\n                node: applyFilterAttributes(def.node, filteredChildrenIdentifierPaths, isFilterTarget),\n              };\n            },\n          );\n        } else {\n          matchedDefinition = await matchFilters<InstanceKey>(\n            definition,\n            { filteredNodePaths, isParentFilterTarget },\n            async (id) => {\n              if (!HierarchyNodeIdentifier.isInstanceNodeIdentifier(id)) {\n                return false;\n              }\n              return this._classHierarchy.classDerivesFrom(id.className, definition.fullClassName);\n            },\n            (def, matchingFilters, isFilterTarget) => applyECInstanceIdsFilter(def, matchingFilters, isFilterTarget, !!isParentFilterTarget),\n          );\n        }\n        if (matchedDefinition) {\n          filteredDefinitions.push(matchedDefinition);\n        }\n      }),\n    );\n    return filteredDefinitions;\n  }\n\n  private getFilteringProps(parentNode: FilteredHierarchyNode<unknown> | undefined) {\n    if (!parentNode) {\n      return { filteredNodePaths: this._nodeIdentifierPaths, isParentFilterTarget: false };\n    }\n    return { filteredNodePaths: parentNode.filteredChildrenIdentifierPaths, isParentFilterTarget: parentNode.isFilterTarget };\n  }\n}\n\nasync function matchFilters<\n  TIdentifier extends HierarchyNodeIdentifier,\n  TDefinition = TIdentifier extends InstanceKey ? InstanceNodesQueryDefinition : CustomHierarchyNodeDefinition,\n>(\n  definition: TDefinition,\n  filteringProps: { filteredNodePaths: HierarchyNodeIdentifiersPath[]; isParentFilterTarget?: boolean },\n  predicate: (id: HierarchyNodeIdentifier) => Promise<boolean>,\n  matchedDefinitionProcessor: (\n    def: TDefinition,\n    matchingFilters: Array<{ id: TIdentifier; childrenIdentifierPaths: HierarchyNodeIdentifiersPath[] }>,\n    isFilterTarget: boolean,\n  ) => TDefinition,\n): Promise<TDefinition | undefined> {\n  const { filteredNodePaths, isParentFilterTarget } = filteringProps;\n  let isFilterTarget = false;\n  const matchingFilters: Array<{ id: TIdentifier; childrenIdentifierPaths: HierarchyNodeIdentifiersPath[] }> = [];\n  for (const path of filteredNodePaths) {\n    if (path.length === 0) {\n      continue;\n    }\n    const nodeId = path[0];\n    if (await predicate(nodeId)) {\n      let childrenIdentifierPaths = matchingFilters.find(({ id }) => HierarchyNodeIdentifier.equal(id, nodeId))?.childrenIdentifierPaths;\n      if (!childrenIdentifierPaths) {\n        childrenIdentifierPaths = [];\n        matchingFilters.push({\n          // ideally, `predicate` would act as a type guard to guarantee that `id` is `TIdentifier`, but at the moment\n          // async type guards aren't supported\n          id: nodeId as TIdentifier,\n          childrenIdentifierPaths,\n        });\n      }\n      const remainingPath = path.slice(1);\n      if (remainingPath.length > 0) {\n        childrenIdentifierPaths.push(remainingPath);\n      } else {\n        isFilterTarget = true;\n      }\n    }\n  }\n  if (isParentFilterTarget || matchingFilters.length > 0) {\n    return matchedDefinitionProcessor(definition, matchingFilters, isFilterTarget);\n  }\n  return undefined;\n}\n\nfunction applyFilterAttributes<TNode extends ParsedHierarchyNode>(\n  node: TNode,\n  filteredChildrenIdentifierPaths: HierarchyNodeIdentifiersPath[] | undefined,\n  isFilterTarget: boolean,\n): TNode {\n  const shouldAutoExpand = !!filteredChildrenIdentifierPaths?.some((path) => !!path.length);\n  return {\n    ...node,\n    ...(isFilterTarget ? { isFilterTarget } : undefined),\n    ...(shouldAutoExpand ? { autoExpand: true } : undefined),\n    ...(!!filteredChildrenIdentifierPaths?.length ? { filteredChildrenIdentifierPaths } : undefined),\n  };\n}\n\n/** @internal */\n// eslint-disable-next-line @typescript-eslint/naming-convention\nexport const ECSQL_COLUMN_NAME_FilteredChildrenPaths = \"FilteredChildrenPaths\";\n\n/** @internal */\n// eslint-disable-next-line @typescript-eslint/naming-convention\nexport const ECSQL_COLUMN_NAME_IsFilterTarget = \"IsFilterTarget\";\n\n/** @internal */\nexport function applyECInstanceIdsFilter(\n  def: InstanceNodesQueryDefinition,\n  matchingFilters: Array<{ id: InstanceKey; childrenIdentifierPaths: HierarchyNodeIdentifiersPath[] }>,\n  isFilterTarget: boolean,\n  isParentFilterTarget: boolean,\n): InstanceNodesQueryDefinition {\n  if (matchingFilters.length === 0) {\n    return def;\n  }\n  return {\n    ...def,\n    query: {\n      ...def.query,\n      ctes: [\n        ...(def.query.ctes ?? []),\n        // note: generally we'd use `VALUES (1,1),(2,2)`, but that doesn't work in ECSQL (https://github.com/iTwin/itwinjs-backlog/issues/865),\n        // so using UNION as a workaround\n        `FilteringInfo(ECInstanceId, FilteredChildrenPaths) AS (\n          ${matchingFilters\n            .map(({ id: key, childrenIdentifierPaths }) => `VALUES (${key.id}, '${JSON.stringify(childrenIdentifierPaths)}')`)\n            .join(\" UNION ALL \")}\n        )`,\n      ],\n      ecsql: `\n        SELECT\n          [q].*,\n          ${isFilterTarget ? \"1\" : \"0\"} AS [${ECSQL_COLUMN_NAME_IsFilterTarget}],\n          [f].[FilteredChildrenPaths] AS [${ECSQL_COLUMN_NAME_FilteredChildrenPaths}]\n        FROM (\n          ${def.query.ecsql}\n        ) [q]\n        ${isParentFilterTarget ? \"LEFT \" : \"\"} JOIN FilteringInfo [f] ON [f].[ECInstanceId] = [q].[ECInstanceId]\n      `,\n    },\n  };\n}\n"]}