@itwin/tree-widget-react 4.0.0-alpha.22 → 4.0.0-alpha.23

package/lib/esm/tree-widget-react/components/trees/categories-tree/internal/visibility/SearchResultsTree.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"SearchResultsTree.js","sourceRoot":"","sources":["../../../../../../../../src/tree-widget-react/components/trees/categories-tree/internal/visibility/SearchResultsTree.ts"],"names":[],"mappings":"AAAA;;;gGAGgG;AAEhG,OAAO,EAAE,cAAc,EAAE,MAAM,MAAM,CAAC;AACtC,OAAO,EAAE,MAAM,EAAE,MAAM,qBAAqB,CAAC;AAC7C,OAAO,EAAE,sBAAsB,EAAE,MAAM,kDAAkD,CAAC;AAC1F,OAAO,EAAE,uBAAuB,EAAE,yBAAyB,EAAE,MAAM,8DAA8D,CAAC;AAkElI,gBAAgB;AAChB,MAAM,CAAC,KAAK,UAAU,iCAAiC,CAAC,KAOvD;IACC,MAAM,EAAE,YAAY,EAAE,WAAW,EAAE,iBAAiB,EAAE,wBAAwB,EAAE,sBAAsB,EAAE,QAAQ,EAAE,GAAG,KAAK,CAAC;IAC3H,OAAO,uBAAuB,CAAC;QAC7B,yBAAyB,EAAE,IAAI,uCAAuC,CAAC;YACrE,QAAQ;YACR,YAAY;YACZ,iBAAiB;YACjB,wBAAwB;YACxB,sBAAsB;SACvB,CAAC;QACF,WAAW;KACZ,CAAC,CAAC;AACL,CAAC;AAwBD,MAAM,uCAAwC,SAAQ,yBAIrD;IACU,MAAM,CAA+C;IAC9D,YAAY,KAAmD;QAC7D,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;IACtB,CAAC;IAEM,KAAK,CAAC,8BAA8B;QACzC,MAAM,8BAA8B,GAAG,IAAI,GAAG,EAAmE,CAAC;QAClH,MAAM,MAAM,GAAgC;YAC1C,qBAAqB,EAAE,IAAI,GAAG,EAAE;SACjC,CAAC;QACF,IAAI,CAAC,qBAAqB,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;YAC1C,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;gBAC5B,8BAA8B,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YACpD,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,MAAM,2BAA2B,GAAG,MAAM,cAAc,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,yBAAyB,CAAC,CAAC,GAAG,8BAA8B,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;QACrJ,8BAA8B,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,EAAE,EAAE;YACrD,MAAM,OAAO,GAAG,2BAA2B,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YAC5D,MAAM,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC;YAC9B,MAAM,CAAC,qBAAqB,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,GAAG,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC;QAChE,CAAC,CAAC,CAAC;QACH,OAAO,MAAM,CAAC;IAChB,CAAC;IAEM,2BAA2B,CAChC,kBAAoD,EACpD,2BAAwD;QAExD,MAAM,aAAa,GAA0B,EAAE,CAAC;QAEhD,kBAAkB,CAAC,OAAO,CAAC,CAAC,iBAAiB,EAAE,EAAE,CAAC,IAAI,CAAC,oBAAoB,CAAC,aAAa,EAAE,iBAAiB,EAAE,2BAA2B,CAAC,CAAC,CAAC;QAE5I,OAAO,IAAI,CAAC,4BAA4B,CAAC,aAAa,CAAC,CAAC;IAC1D,CAAC;IAEO,4BAA4B,CAAC,aAAoC;QACvE,IACE,CAAC,aAAa,CAAC,UAAU;YACzB,CAAC,aAAa,CAAC,sBAAsB;YACrC,CAAC,aAAa,CAAC,QAAQ;YACvB,CAAC,aAAa,CAAC,QAAQ;YACvB,CAAC,aAAa,CAAC,aAAa,EAC5B,CAAC;YACD,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,OAAO;YACL,UAAU,EAAE,aAAa,CAAC,UAAU;gBAClC,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,WAAW,CAAC,EAAE,EAAE;oBACrE,OAAO,EAAE,OAAO,EAAE,WAAW,EAAE,CAAC;gBAClC,CAAC,CAAC;gBACJ,CAAC,CAAC,SAAS;YACb,QAAQ,EAAE,aAAa,CAAC,QAAQ;gBAC9B,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,gBAAgB,EAAE,QAAQ,CAAC,EAAE,EAAE;oBACzE,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE,GAAG,IAAI,CAAC,qBAAqB,CAAC,gBAAgB,CAAC,CAAC;oBAC7E,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAE,CAAC;gBAC3C,CAAC,CAAC;gBACJ,CAAC,CAAC,SAAS;YACb,sBAAsB,EAAE,aAAa,CAAC,sBAAsB;YAC5D,QAAQ,EAAE,aAAa,CAAC,QAAQ;YAChC,aAAa,EAAE,aAAa,CAAC,aAAa;gBACxC,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,aAAa,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,EAAE,cAAc,CAAC,EAAE,EAAE;oBAC9E,OAAO,EAAE,UAAU,EAAE,cAAc,EAAE,CAAC;gBACxC,CAAC,CAAC;gBACJ,CAAC,CAAC,SAAS;SACd,CAAC;IACJ,CAAC;IAEO,oBAAoB,CAC1B,aAAoC,EACpC,IAAoC,EACpC,2BAAwD;QAExD,MAAM,iBAAiB,GAAG,IAAI,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,2BAA2B,CAAC,qBAAqB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC1H,MAAM,CAAC,iBAAiB,KAAK,SAAS,CAAC,CAAC;QACxC,IAAI,iBAAiB,CAAC,cAAc,EAAE,CAAC;YACrC,IAAI,CAAC,SAAS,CAAC,aAAa,EAAE,iBAAiB,CAAC,CAAC;YACjD,OAAO;QACT,CAAC;QAED,IAAI,iBAAiB,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YACzC,6DAA6D;YAC7D,IAAI,CAAC,SAAS,CAAC,aAAa,EAAE,iBAAiB,CAAC,CAAC;QACnD,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACnB,OAAO;QACT,CAAC;QAED,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;YAC3C,IAAI,CAAC,oBAAoB,CAAC,aAAa,EAAE,KAAK,EAAE,2BAA2B,CAAC,CAAC;QAC/E,CAAC;IACH,CAAC;IAEO,SAAS,CAAC,aAAoC,EAAE,IAA2B;QACjF,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;YAClB,KAAK,qBAAqB;gBACxB,CAAC,aAAa,CAAC,sBAAsB,KAAK,IAAI,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAClE,OAAO;YACT,KAAK,OAAO;gBACV,CAAC,aAAa,CAAC,QAAQ,KAAK,IAAI,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACpD,OAAO;YACT,KAAK,aAAa;gBAChB,MAAM,aAAa,GAAG,CAAC,aAAa,CAAC,aAAa,KAAK,IAAI,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;gBACvF,IAAI,aAAa,EAAE,CAAC;oBAClB,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBAC3B,OAAO;gBACT,CAAC;gBACD,aAAa,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBACrE,OAAO;YACT,KAAK,UAAU;gBACb,MAAM,UAAU,GAAG,CAAC,aAAa,CAAC,UAAU,KAAK,IAAI,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBAC9E,IAAI,CAAC,UAAU,EAAE,CAAC;oBAChB,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBACxB,OAAO;gBACT,CAAC;gBACD,aAAa,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAC/D,OAAO;YACT,KAAK,SAAS;gBACZ,MAAM,gBAAgB,GAAG,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;gBACpF,MAAM,QAAQ,GAAG,CAAC,aAAa,CAAC,QAAQ,KAAK,IAAI,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC;gBAC9E,IAAI,QAAQ,EAAE,CAAC;oBACb,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,cAAc,EAAE,IAAI,CAAC,cAAc,EAAE,CAAC,CAAC;gBACjE,CAAC;qBAAM,CAAC;oBACN,aAAa,CAAC,QAAQ,CAAC,GAAG,CAAC,gBAAgB,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,cAAc,EAAE,IAAI,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC9G,CAAC;QACL,CAAC;IACH,CAAC;IAEO,sBAAsB,CAAC,OAAmB,EAAE,UAAsB;QACxE,OAAO,GAAG,OAAO,IAAI,UAAU,EAAE,CAAC;IACpC,CAAC;IAEO,qBAAqB,CAAC,GAAqB;QACjD,MAAM,CAAC,OAAO,EAAE,UAAU,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC7C,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,CAAC;IACjC,CAAC;IAEM,2BAA2B,CAAC,EACjC,IAAI,EACJ,EAAE,EACF,cAAc,EACd,MAAM,GAMP;QACC,IAAI,IAAI,KAAK,qBAAqB,EAAE,CAAC;YACnC,OAAO;gBACL,EAAE;gBACF,cAAc;gBACd,IAAI;aACL,CAAC;QACJ,CAAC;QACD,IAAI,IAAI,KAAK,aAAa,EAAE,CAAC;YAC3B,MAAM,CAAC,IAAI,IAAI,MAAM,CAAC,CAAC;YACvB,OAAO;gBACL,EAAE;gBACF,cAAc;gBACd,IAAI;gBACJ,UAAU,EAAE,MAAM,CAAC,EAAE;aACtB,CAAC;QACJ,CAAC;QACD,IAAI,IAAI,KAAK,UAAU,EAAE,CAAC;YACxB,IAAI,MAAM,IAAI,MAAM,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBAChD,OAAO;oBACL,EAAE;oBACF,cAAc;oBACd,IAAI;oBACJ,OAAO,EAAE,MAAM,CAAC,EAAE;iBACnB,CAAC;YACJ,CAAC;YACD,OAAO;gBACL,EAAE;gBACF,cAAc;gBACd,IAAI;aACL,CAAC;QACJ,CAAC;QACD,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;YACrB,MAAM,CAAC,IAAI,IAAI,MAAM,CAAC,CAAC;YACvB,OAAO;gBACL,EAAE;gBACF,cAAc;gBACd,IAAI;gBACJ,UAAU,EAAE,MAAM,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS;aAC/D,CAAC;QACJ,CAAC;QAED,IAAI,MAAM,IAAI,MAAM,EAAE,CAAC;YACrB,IAAI,MAAM,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;gBAC/B,OAAO;oBACL,EAAE;oBACF,cAAc;oBACd,IAAI;oBACJ,UAAU,EAAE,MAAM,CAAC,EAAE;oBACrB,OAAO,EAAE,SAAS;iBACnB,CAAC;YACJ,CAAC;YACD,MAAM,CAAC,MAAM,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC;YAClC,OAAO;gBACL,EAAE;gBACF,cAAc;gBACd,IAAI;gBACJ,UAAU,EAAE,MAAM,CAAC,UAAU;gBAC7B,OAAO,EAAE,SAAS;aACnB,CAAC;QACJ,CAAC;QAED,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;IAC9C,CAAC;IAEM,KAAK,CAAC,OAAO,CAAC,SAAiB;QACpC,IAAI,MAAM,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,gBAAgB,CAAC,SAAS,EAAE,sBAAsB,CAAC,EAAE,CAAC;YACvF,OAAO,aAAa,CAAC;QACvB,CAAC;QACD,IAAI,MAAM,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,gBAAgB,CAAC,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,wBAAwB,CAAC,EAAE,CAAC;YACrG,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,IAAI,MAAM,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,gBAAgB,CAAC,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,iBAAiB,CAAC,EAAE,CAAC;YAC9F,OAAO,UAAU,CAAC;QACpB,CAAC;QACD,IAAI,MAAM,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,gBAAgB,CAAC,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,sBAAsB,CAAC,EAAE,CAAC;YACnG,OAAO,OAAO,CAAC;QACjB,CAAC;QACD,OAAO,qBAAqB,CAAC;IAC/B,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 { firstValueFrom } from \"rxjs\";\nimport { assert } from \"@itwin/core-bentley\";\nimport { CLASS_NAME_SubCategory } from \"../../../common/internal/ClassNameDefinitions.js\";\nimport { createSearchResultsTree, SearchResultsNodesHandler } from \"../../../common/internal/visibility/BaseSearchResultsTree.js\";\n\nimport type { Id64Set, Id64String } from \"@itwin/core-bentley\";\nimport type { HierarchySearchPath } from \"@itwin/presentation-hierarchies\";\nimport type { ECClassHierarchyInspector } from \"@itwin/presentation-shared\";\nimport type { CategoryId, ElementId, ModelId, SubCategoryId } from \"../../../common/internal/Types.js\";\nimport type {\n  BaseSearchResultsTreeNode,\n  SearchResultsTree,\n  SearchResultsTreeNodeChildren,\n  SearchResultsTreeRootNode,\n} from \"../../../common/internal/visibility/BaseSearchResultsTree.js\";\nimport type { CategoriesTreeIdsCache } from \"../CategoriesTreeIdsCache.js\";\n\n/** @internal */\nexport interface CategoriesTreeSearchTargets {\n  categories?: Array<{ modelId: Id64String | undefined; categoryIds: Id64Set }>;\n  elements?: Array<{ modelId: Id64String; categoryId: Id64String; elements: Map<ElementId, { isSearchTarget: boolean }> }>;\n  definitionContainerIds?: Id64Set;\n  modelIds?: Id64Set;\n  subCategories?: Array<{ categoryId: Id64String; subCategoryIds: Id64Set }>;\n}\n\ninterface CategorySearchResultsTreeNode extends BaseSearchResultsTreeNode<CategorySearchResultsTreeNode> {\n  type: \"category\";\n  modelId?: Id64String;\n}\n\ninterface ModelSearchResultsTreeNode extends BaseSearchResultsTreeNode<ModelSearchResultsTreeNode> {\n  type: \"model\";\n  categoryId?: Id64String;\n}\ninterface SubCategorySearchResultsTreeNode extends BaseSearchResultsTreeNode<SubCategorySearchResultsTreeNode> {\n  type: \"subCategory\";\n  categoryId: Id64String;\n}\n\ninterface DefinitionContainerSearchResultsTreeNode extends BaseSearchResultsTreeNode<DefinitionContainerSearchResultsTreeNode> {\n  type: \"definitionContainer\";\n}\n\ninterface ElementSearchResultsTreeNode extends BaseSearchResultsTreeNode<ElementSearchResultsTreeNode> {\n  type: \"element\";\n  categoryId: Id64String;\n  modelId: Id64String;\n}\n\ntype SearchResultsTreeNode =\n  | DefinitionContainerSearchResultsTreeNode\n  | SubCategorySearchResultsTreeNode\n  | CategorySearchResultsTreeNode\n  | ElementSearchResultsTreeNode\n  | ModelSearchResultsTreeNode;\n\ntype TemporaryElementSearchResultsNode = Omit<ElementSearchResultsTreeNode, \"modelId\" | \"children\"> & {\n  modelId: string | undefined;\n  children?: SearchResultsTreeNodeChildren<TemporaryElementSearchResultsNode>;\n};\n\ntype TemporarySearchResultsTreeNode =\n  | DefinitionContainerSearchResultsTreeNode\n  | SubCategorySearchResultsTreeNode\n  | CategorySearchResultsTreeNode\n  | TemporaryElementSearchResultsNode\n  | ModelSearchResultsTreeNode;\n\n/** @internal */\nexport async function createCategoriesSearchResultsTree(props: {\n  imodelAccess: ECClassHierarchyInspector;\n  searchPaths: HierarchySearchPath[];\n  categoryClassName: string;\n  categoryElementClassName: string;\n  categoryModelClassName: string;\n  idsCache: CategoriesTreeIdsCache;\n}): Promise<SearchResultsTree<CategoriesTreeSearchTargets>> {\n  const { imodelAccess, searchPaths, categoryClassName, categoryElementClassName, categoryModelClassName, idsCache } = props;\n  return createSearchResultsTree({\n    searchResultsNodesHandler: new CategoriesTreeSearchResultsNodesHandler({\n      idsCache,\n      imodelAccess,\n      categoryClassName,\n      categoryElementClassName,\n      categoryModelClassName,\n    }),\n    searchPaths,\n  });\n}\n\ninterface SearchTargetsInternal {\n  elements?: Map<ModelCategoryKey, Map<ElementId, { isSearchTarget: boolean }>>;\n  categories?: Map<ModelId | undefined, Set<CategoryId>>;\n  definitionContainerIds?: Id64Set;\n  modelIds?: Id64Set;\n  subCategories?: Map<CategoryId, Set<SubCategoryId>>;\n}\n\ninterface CategoriesTreeSearchResultsNodesHandlerProps {\n  idsCache: CategoriesTreeIdsCache;\n  imodelAccess: ECClassHierarchyInspector;\n  categoryClassName: string;\n  categoryElementClassName: string;\n  categoryModelClassName: string;\n}\n\ntype ModelCategoryKey = `${ModelId}-${CategoryId}`;\n\ninterface ProcessedSearchResultsNodes {\n  searchResultsElements: Map<Id64String, Omit<ElementSearchResultsTreeNode, \"children\">>;\n}\n\nclass CategoriesTreeSearchResultsNodesHandler extends SearchResultsNodesHandler<\n  ProcessedSearchResultsNodes,\n  CategoriesTreeSearchTargets,\n  TemporarySearchResultsTreeNode\n> {\n  readonly #props: CategoriesTreeSearchResultsNodesHandlerProps;\n  constructor(props: CategoriesTreeSearchResultsNodesHandlerProps) {\n    super();\n    this.#props = props;\n  }\n\n  public async getProcessedSearchResultsNodes(): Promise<ProcessedSearchResultsNodes> {\n    const searchResultsTemporaryElements = new Map<Id64String, Omit<TemporaryElementSearchResultsNode, \"children\">>();\n    const result: ProcessedSearchResultsNodes = {\n      searchResultsElements: new Map(),\n    };\n    this.searchResultsNodesArr.forEach((node) => {\n      if (node.type === \"element\") {\n        searchResultsTemporaryElements.set(node.id, node);\n      }\n    });\n\n    const searchResultsElementsModels = await firstValueFrom(this.#props.idsCache.getFilteredElementsModels([...searchResultsTemporaryElements.keys()]));\n    searchResultsTemporaryElements.forEach((element, id) => {\n      const modelId = searchResultsElementsModels.get(element.id);\n      assert(modelId !== undefined);\n      result.searchResultsElements.set(id, { ...element, modelId });\n    });\n    return result;\n  }\n\n  public convertNodesToSearchTargets(\n    searchResultsNodes: TemporarySearchResultsTreeNode[],\n    processedSearchResultsNodes: ProcessedSearchResultsNodes,\n  ): CategoriesTreeSearchTargets | undefined {\n    const searchTargets: SearchTargetsInternal = {};\n\n    searchResultsNodes.forEach((searchResultsNode) => this.collectSearchTargets(searchTargets, searchResultsNode, processedSearchResultsNodes));\n\n    return this.convertInternalSearchTargets(searchTargets);\n  }\n\n  private convertInternalSearchTargets(searchTargets: SearchTargetsInternal): CategoriesTreeSearchTargets | undefined {\n    if (\n      !searchTargets.categories &&\n      !searchTargets.definitionContainerIds &&\n      !searchTargets.elements &&\n      !searchTargets.modelIds &&\n      !searchTargets.subCategories\n    ) {\n      return undefined;\n    }\n    return {\n      categories: searchTargets.categories\n        ? [...searchTargets.categories.entries()].map(([modelId, categoryIds]) => {\n            return { modelId, categoryIds };\n          })\n        : undefined,\n      elements: searchTargets.elements\n        ? [...searchTargets.elements.entries()].map(([modelCategoryKey, elements]) => {\n            const { modelId, categoryId } = this.parseModelCategoryKey(modelCategoryKey);\n            return { modelId, categoryId, elements };\n          })\n        : undefined,\n      definitionContainerIds: searchTargets.definitionContainerIds,\n      modelIds: searchTargets.modelIds,\n      subCategories: searchTargets.subCategories\n        ? [...searchTargets.subCategories.entries()].map(([categoryId, subCategoryIds]) => {\n            return { categoryId, subCategoryIds };\n          })\n        : undefined,\n    };\n  }\n\n  private collectSearchTargets(\n    searchTargets: SearchTargetsInternal,\n    node: TemporarySearchResultsTreeNode,\n    processedSearchResultsNodes: ProcessedSearchResultsNodes,\n  ) {\n    const searchResultsNode = node.type !== \"element\" ? node : processedSearchResultsNodes.searchResultsElements.get(node.id);\n    assert(searchResultsNode !== undefined);\n    if (searchResultsNode.isSearchTarget) {\n      this.addTarget(searchTargets, searchResultsNode);\n      return;\n    }\n\n    if (searchResultsNode.type === \"element\") {\n      // need to add parent ids as search target will be an element\n      this.addTarget(searchTargets, searchResultsNode);\n    }\n\n    if (!node.children) {\n      return;\n    }\n\n    for (const child of node.children.values()) {\n      this.collectSearchTargets(searchTargets, child, processedSearchResultsNodes);\n    }\n  }\n\n  private addTarget(searchTargets: SearchTargetsInternal, node: SearchResultsTreeNode) {\n    switch (node.type) {\n      case \"definitionContainer\":\n        (searchTargets.definitionContainerIds ??= new Set()).add(node.id);\n        return;\n      case \"model\":\n        (searchTargets.modelIds ??= new Set()).add(node.id);\n        return;\n      case \"subCategory\":\n        const subCategories = (searchTargets.subCategories ??= new Map()).get(node.categoryId);\n        if (subCategories) {\n          subCategories.add(node.id);\n          return;\n        }\n        searchTargets.subCategories.set(node.categoryId, new Set([node.id]));\n        return;\n      case \"category\":\n        const categories = (searchTargets.categories ??= new Map()).get(node.modelId);\n        if (!categories) {\n          categories.add(node.id);\n          return;\n        }\n        searchTargets.categories.set(node.modelId, new Set([node.id]));\n        return;\n      case \"element\":\n        const modelCategoryKey = this.createModelCategoryKey(node.modelId, node.categoryId);\n        const elements = (searchTargets.elements ??= new Map()).get(modelCategoryKey);\n        if (elements) {\n          elements.set(node.id, { isSearchTarget: node.isSearchTarget });\n        } else {\n          searchTargets.elements.set(modelCategoryKey, new Map([[node.id, { isSearchTarget: node.isSearchTarget }]]));\n        }\n    }\n  }\n\n  private createModelCategoryKey(modelId: Id64String, categoryId: Id64String): ModelCategoryKey {\n    return `${modelId}-${categoryId}`;\n  }\n\n  private parseModelCategoryKey(key: ModelCategoryKey): { modelId: Id64String; categoryId: Id64String } {\n    const [modelId, categoryId] = key.split(\"-\");\n    return { modelId, categoryId };\n  }\n\n  public createSearchResultsTreeNode({\n    type,\n    id,\n    isSearchTarget,\n    parent,\n  }: {\n    type: SearchResultsTreeNode[\"type\"];\n    id: Id64String;\n    isSearchTarget: boolean;\n    parent: TemporarySearchResultsTreeNode | SearchResultsTreeRootNode<TemporarySearchResultsTreeNode>;\n  }): TemporarySearchResultsTreeNode {\n    if (type === \"definitionContainer\") {\n      return {\n        id,\n        isSearchTarget,\n        type,\n      };\n    }\n    if (type === \"subCategory\") {\n      assert(\"id\" in parent);\n      return {\n        id,\n        isSearchTarget,\n        type,\n        categoryId: parent.id,\n      };\n    }\n    if (type === \"category\") {\n      if (\"type\" in parent && parent.type === \"model\") {\n        return {\n          id,\n          isSearchTarget,\n          type,\n          modelId: parent.id,\n        };\n      }\n      return {\n        id,\n        isSearchTarget,\n        type,\n      };\n    }\n    if (type === \"model\") {\n      assert(\"id\" in parent);\n      return {\n        id,\n        isSearchTarget,\n        type,\n        categoryId: parent.type === \"category\" ? parent.id : undefined,\n      };\n    }\n\n    if (\"type\" in parent) {\n      if (parent.type === \"category\") {\n        return {\n          id,\n          isSearchTarget,\n          type,\n          categoryId: parent.id,\n          modelId: undefined,\n        };\n      }\n      assert(parent.type === \"element\");\n      return {\n        id,\n        isSearchTarget,\n        type,\n        categoryId: parent.categoryId,\n        modelId: undefined,\n      };\n    }\n\n    throw new Error(\"Invalid parent node type\");\n  }\n\n  public async getType(className: string): Promise<TemporarySearchResultsTreeNode[\"type\"]> {\n    if (await this.#props.imodelAccess.classDerivesFrom(className, CLASS_NAME_SubCategory)) {\n      return \"subCategory\";\n    }\n    if (await this.#props.imodelAccess.classDerivesFrom(className, this.#props.categoryElementClassName)) {\n      return \"element\";\n    }\n    if (await this.#props.imodelAccess.classDerivesFrom(className, this.#props.categoryClassName)) {\n      return \"category\";\n    }\n    if (await this.#props.imodelAccess.classDerivesFrom(className, this.#props.categoryModelClassName)) {\n      return \"model\";\n    }\n    return \"definitionContainer\";\n  }\n}\n"]}

package/lib/esm/tree-widget-react/components/trees/classifications-tree/ClassificationsTree.d.ts

@@ -8,5 +8,5 @@ export type ClassificationsTreeProps = Pick<VisibilityTreeProps, "imodel" | "sel
     };
 };
 /** @alpha */
-export declare function ClassificationsTree({ imodel, selectionStorage, activeView, hierarchyConfig, hierarchyLevelConfig, selectionMode, emptyTreeContent, getDecorations, getInlineActions, getMenuActions, getContextMenuActions, getEditingProps, filter, treeLabel, }: ClassificationsTreeProps): import("react/jsx-runtime").JSX.Element;
+export declare function ClassificationsTree({ imodel, selectionStorage, activeView, hierarchyConfig, hierarchyLevelConfig, selectionMode, emptyTreeContent, getDecorations, getInlineActions, getMenuActions, getContextMenuActions, getEditingProps, searchText, treeLabel, }: ClassificationsTreeProps): import("react/jsx-runtime").JSX.Element;
 //# sourceMappingURL=ClassificationsTree.d.ts.map

package/lib/esm/tree-widget-react/components/trees/classifications-tree/ClassificationsTree.js

@@ -7,12 +7,12 @@ import { VisibilityTree } from "../common/components/VisibilityTree.js";
 import { VisibilityTreeRenderer } from "../common/components/VisibilityTreeRenderer.js";
 import { useClassificationsTree } from "./UseClassificationsTree.js";
 /** @alpha */
-export function ClassificationsTree({ imodel, selectionStorage, activeView, hierarchyConfig, hierarchyLevelConfig, selectionMode, emptyTreeContent, getDecorations, getInlineActions, getMenuActions, getContextMenuActions, getEditingProps, filter, treeLabel, }) {
+export function ClassificationsTree({ imodel, selectionStorage, activeView, hierarchyConfig, hierarchyLevelConfig, selectionMode, emptyTreeContent, getDecorations, getInlineActions, getMenuActions, getContextMenuActions, getEditingProps, searchText, treeLabel, }) {
     const { classificationsTreeProps, rendererProps } = useClassificationsTree({
         activeView,
         hierarchyConfig,
         emptyTreeContent,
-        filter,
+        searchText,
     });
     return (_jsx(VisibilityTree, { ...classificationsTreeProps, imodel: imodel, selectionStorage: selectionStorage, hierarchyLevelSizeLimit: hierarchyLevelConfig?.sizeLimit, selectionMode: selectionMode ?? "none", treeRenderer: (treeProps) => (_jsx(VisibilityTreeRenderer, { ...treeProps, ...rendererProps, treeLabel: treeLabel, getEditingProps: getEditingProps, getInlineActions: getInlineActions, getMenuActions: getMenuActions, getContextMenuActions: getContextMenuActions, getDecorations: getDecorations ?? rendererProps.getDecorations })) }));
 }

package/lib/esm/tree-widget-react/components/trees/classifications-tree/ClassificationsTree.js.map

@@ -1 +1 @@
-{"version":3,"file":"ClassificationsTree.js","sourceRoot":"","sources":["../../../../../../src/tree-widget-react/components/trees/classifications-tree/ClassificationsTree.tsx"],"names":[],"mappings":";AAAA;;;gGAGgG;AAEhG,OAAO,EAAE,cAAc,EAAE,MAAM,wCAAwC,CAAC;AACxE,OAAO,EAAE,sBAAsB,EAAE,MAAM,gDAAgD,CAAC;AACxF,OAAO,EAAE,sBAAsB,EAAE,MAAM,6BAA6B,CAAC;AAerE,aAAa;AACb,MAAM,UAAU,mBAAmB,CAAC,EAClC,MAAM,EACN,gBAAgB,EAChB,UAAU,EACV,eAAe,EACf,oBAAoB,EACpB,aAAa,EACb,gBAAgB,EAChB,cAAc,EACd,gBAAgB,EAChB,cAAc,EACd,qBAAqB,EACrB,eAAe,EACf,MAAM,EACN,SAAS,GACgB;IACzB,MAAM,EAAE,wBAAwB,EAAE,aAAa,EAAE,GAAG,sBAAsB,CAAC;QACzE,UAAU;QACV,eAAe;QACf,gBAAgB;QAChB,MAAM;KACP,CAAC,CAAC;IAEH,OAAO,CACL,KAAC,cAAc,OACT,wBAAwB,EAC5B,MAAM,EAAE,MAAM,EACd,gBAAgB,EAAE,gBAAgB,EAClC,uBAAuB,EAAE,oBAAoB,EAAE,SAAS,EACxD,aAAa,EAAE,aAAa,IAAI,MAAM,EACtC,YAAY,EAAE,CAAC,SAAS,EAAE,EAAE,CAAC,CAC3B,KAAC,sBAAsB,OACjB,SAAS,KACT,aAAa,EACjB,SAAS,EAAE,SAAS,EACpB,eAAe,EAAE,eAAe,EAChC,gBAAgB,EAAE,gBAAgB,EAClC,cAAc,EAAE,cAAc,EAC9B,qBAAqB,EAAE,qBAAqB,EAC5C,cAAc,EAAE,cAAc,IAAI,aAAa,CAAC,cAAc,GAC9D,CACH,GACD,CACH,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 { VisibilityTree } from \"../common/components/VisibilityTree.js\";\nimport { VisibilityTreeRenderer } from \"../common/components/VisibilityTreeRenderer.js\";\nimport { useClassificationsTree } from \"./UseClassificationsTree.js\";\n\nimport type { VisibilityTreeProps } from \"../common/components/VisibilityTree.js\";\nimport type { VisibilityTreeRendererProps } from \"../common/components/VisibilityTreeRenderer.js\";\nimport type { UseClassificationsTreeProps } from \"./UseClassificationsTree.js\";\n\n/** @alpha */\nexport type ClassificationsTreeProps = Pick<VisibilityTreeProps, \"imodel\" | \"selectionStorage\" | \"selectionMode\" | \"emptyTreeContent\"> &\n  Pick<VisibilityTreeRendererProps, \"getInlineActions\" | \"getMenuActions\" | \"getContextMenuActions\" | \"getDecorations\" | \"getEditingProps\" | \"treeLabel\"> &\n  UseClassificationsTreeProps & {\n    hierarchyLevelConfig?: {\n      sizeLimit?: number;\n    };\n  };\n\n/** @alpha */\nexport function ClassificationsTree({\n  imodel,\n  selectionStorage,\n  activeView,\n  hierarchyConfig,\n  hierarchyLevelConfig,\n  selectionMode,\n  emptyTreeContent,\n  getDecorations,\n  getInlineActions,\n  getMenuActions,\n  getContextMenuActions,\n  getEditingProps,\n  filter,\n  treeLabel,\n}: ClassificationsTreeProps) {\n  const { classificationsTreeProps, rendererProps } = useClassificationsTree({\n    activeView,\n    hierarchyConfig,\n    emptyTreeContent,\n    filter,\n  });\n\n  return (\n    <VisibilityTree\n      {...classificationsTreeProps}\n      imodel={imodel}\n      selectionStorage={selectionStorage}\n      hierarchyLevelSizeLimit={hierarchyLevelConfig?.sizeLimit}\n      selectionMode={selectionMode ?? \"none\"}\n      treeRenderer={(treeProps) => (\n        <VisibilityTreeRenderer\n          {...treeProps}\n          {...rendererProps}\n          treeLabel={treeLabel}\n          getEditingProps={getEditingProps}\n          getInlineActions={getInlineActions}\n          getMenuActions={getMenuActions}\n          getContextMenuActions={getContextMenuActions}\n          getDecorations={getDecorations ?? rendererProps.getDecorations}\n        />\n      )}\n    />\n  );\n}\n"]}
+{"version":3,"file":"ClassificationsTree.js","sourceRoot":"","sources":["../../../../../../src/tree-widget-react/components/trees/classifications-tree/ClassificationsTree.tsx"],"names":[],"mappings":";AAAA;;;gGAGgG;AAEhG,OAAO,EAAE,cAAc,EAAE,MAAM,wCAAwC,CAAC;AACxE,OAAO,EAAE,sBAAsB,EAAE,MAAM,gDAAgD,CAAC;AACxF,OAAO,EAAE,sBAAsB,EAAE,MAAM,6BAA6B,CAAC;AAerE,aAAa;AACb,MAAM,UAAU,mBAAmB,CAAC,EAClC,MAAM,EACN,gBAAgB,EAChB,UAAU,EACV,eAAe,EACf,oBAAoB,EACpB,aAAa,EACb,gBAAgB,EAChB,cAAc,EACd,gBAAgB,EAChB,cAAc,EACd,qBAAqB,EACrB,eAAe,EACf,UAAU,EACV,SAAS,GACgB;IACzB,MAAM,EAAE,wBAAwB,EAAE,aAAa,EAAE,GAAG,sBAAsB,CAAC;QACzE,UAAU;QACV,eAAe;QACf,gBAAgB;QAChB,UAAU;KACX,CAAC,CAAC;IAEH,OAAO,CACL,KAAC,cAAc,OACT,wBAAwB,EAC5B,MAAM,EAAE,MAAM,EACd,gBAAgB,EAAE,gBAAgB,EAClC,uBAAuB,EAAE,oBAAoB,EAAE,SAAS,EACxD,aAAa,EAAE,aAAa,IAAI,MAAM,EACtC,YAAY,EAAE,CAAC,SAAS,EAAE,EAAE,CAAC,CAC3B,KAAC,sBAAsB,OACjB,SAAS,KACT,aAAa,EACjB,SAAS,EAAE,SAAS,EACpB,eAAe,EAAE,eAAe,EAChC,gBAAgB,EAAE,gBAAgB,EAClC,cAAc,EAAE,cAAc,EAC9B,qBAAqB,EAAE,qBAAqB,EAC5C,cAAc,EAAE,cAAc,IAAI,aAAa,CAAC,cAAc,GAC9D,CACH,GACD,CACH,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 { VisibilityTree } from \"../common/components/VisibilityTree.js\";\nimport { VisibilityTreeRenderer } from \"../common/components/VisibilityTreeRenderer.js\";\nimport { useClassificationsTree } from \"./UseClassificationsTree.js\";\n\nimport type { VisibilityTreeProps } from \"../common/components/VisibilityTree.js\";\nimport type { VisibilityTreeRendererProps } from \"../common/components/VisibilityTreeRenderer.js\";\nimport type { UseClassificationsTreeProps } from \"./UseClassificationsTree.js\";\n\n/** @alpha */\nexport type ClassificationsTreeProps = Pick<VisibilityTreeProps, \"imodel\" | \"selectionStorage\" | \"selectionMode\" | \"emptyTreeContent\"> &\n  Pick<VisibilityTreeRendererProps, \"getInlineActions\" | \"getMenuActions\" | \"getContextMenuActions\" | \"getDecorations\" | \"getEditingProps\" | \"treeLabel\"> &\n  UseClassificationsTreeProps & {\n    hierarchyLevelConfig?: {\n      sizeLimit?: number;\n    };\n  };\n\n/** @alpha */\nexport function ClassificationsTree({\n  imodel,\n  selectionStorage,\n  activeView,\n  hierarchyConfig,\n  hierarchyLevelConfig,\n  selectionMode,\n  emptyTreeContent,\n  getDecorations,\n  getInlineActions,\n  getMenuActions,\n  getContextMenuActions,\n  getEditingProps,\n  searchText,\n  treeLabel,\n}: ClassificationsTreeProps) {\n  const { classificationsTreeProps, rendererProps } = useClassificationsTree({\n    activeView,\n    hierarchyConfig,\n    emptyTreeContent,\n    searchText,\n  });\n\n  return (\n    <VisibilityTree\n      {...classificationsTreeProps}\n      imodel={imodel}\n      selectionStorage={selectionStorage}\n      hierarchyLevelSizeLimit={hierarchyLevelConfig?.sizeLimit}\n      selectionMode={selectionMode ?? \"none\"}\n      treeRenderer={(treeProps) => (\n        <VisibilityTreeRenderer\n          {...treeProps}\n          {...rendererProps}\n          treeLabel={treeLabel}\n          getEditingProps={getEditingProps}\n          getInlineActions={getInlineActions}\n          getMenuActions={getMenuActions}\n          getContextMenuActions={getContextMenuActions}\n          getDecorations={getDecorations ?? rendererProps.getDecorations}\n        />\n      )}\n    />\n  );\n}\n"]}

package/lib/esm/tree-widget-react/components/trees/classifications-tree/ClassificationsTreeComponent.d.ts

@@ -2,7 +2,7 @@ import type { IModelConnection } from "@itwin/core-frontend";
 import type { TreeWidgetViewport } from "../common/TreeWidgetViewport.js";
 import type { ClassificationsTreeProps } from "./ClassificationsTree.js";
 /** @alpha */
-interface ClassificationsTreeComponentProps extends Pick<ClassificationsTreeProps, "selectionStorage" | "hierarchyLevelConfig" | "selectionMode" | "filter" | "emptyTreeContent" | "getInlineActions" | "getMenuActions" | "getContextMenuActions" | "getDecorations" | "hierarchyConfig" | "getEditingProps" | "treeLabel"> {
+interface ClassificationsTreeComponentProps extends Pick<ClassificationsTreeProps, "selectionStorage" | "hierarchyLevelConfig" | "selectionMode" | "searchText" | "emptyTreeContent" | "getInlineActions" | "getMenuActions" | "getContextMenuActions" | "getDecorations" | "hierarchyConfig" | "getEditingProps" | "treeLabel"> {
     /**
      * Viewport used for visibility controls.
      *

package/lib/esm/tree-widget-react/components/trees/classifications-tree/ClassificationsTreeComponent.js

@@ -41,7 +41,7 @@ ClassificationsTreeComponent.isSupportedByIModel = async (imodel) => {
         return false;
     }
 };
-function ClassificationsTreeComponentImpl({ iModel, viewport, onPerformanceMeasured, onFeatureUsed, filter, treeLabel, ...treeProps }) {
-    return (_jsx(TelemetryContextProvider, { componentIdentifier: ClassificationsTreeComponent.id, onFeatureUsed: onFeatureUsed, onPerformanceMeasured: onPerformanceMeasured, children: _jsx(SelectableTree, { children: _jsx(ClassificationsTree, { ...treeProps, imodel: iModel, activeView: viewport, filter: filter, treeLabel: treeLabel }) }) }));
+function ClassificationsTreeComponentImpl({ iModel, viewport, onPerformanceMeasured, onFeatureUsed, searchText, treeLabel, ...treeProps }) {
+    return (_jsx(TelemetryContextProvider, { componentIdentifier: ClassificationsTreeComponent.id, onFeatureUsed: onFeatureUsed, onPerformanceMeasured: onPerformanceMeasured, children: _jsx(SelectableTree, { children: _jsx(ClassificationsTree, { ...treeProps, imodel: iModel, activeView: viewport, searchText: searchText, treeLabel: treeLabel }) }) }));
 }
 //# sourceMappingURL=ClassificationsTreeComponent.js.map

package/lib/esm/tree-widget-react/components/trees/classifications-tree/ClassificationsTreeComponent.js.map

@@ -1 +1 @@
-{"version":3,"file":"ClassificationsTreeComponent.js","sourceRoot":"","sources":["../../../../../../src/tree-widget-react/components/trees/classifications-tree/ClassificationsTreeComponent.tsx"],"names":[],"mappings":";AAAA;;;gGAGgG;AAEhG,OAAO,EAAE,yBAAyB,EAAE,MAAM,oBAAoB,CAAC;AAC/D,OAAO,EAAE,SAAS,EAAE,eAAe,EAAE,MAAM,0BAA0B,CAAC;AACtE,OAAO,EAAE,UAAU,EAAE,MAAM,wBAAwB,CAAC;AACpD,OAAO,EAAE,cAAc,EAAE,MAAM,qCAAqC,CAAC;AACrE,OAAO,EAAE,2BAA2B,EAAE,MAAM,mDAAmD,CAAC;AAChG,OAAO,EAAE,wBAAwB,EAAE,MAAM,kCAAkC,CAAC;AAC5E,OAAO,EAAE,mBAAmB,EAAE,MAAM,0BAA0B,CAAC;AAiC/D;;;GAGG;AACH,MAAM,CAAC,MAAM,4BAA4B,GAAG,CAAC,KAAwC,EAAE,EAAE;IACvF,MAAM,MAAM,GAAG,yBAAyB,EAAE,CAAC;IAC3C,MAAM,QAAQ,GAAG,2BAA2B,CAAC,EAAE,kBAAkB,EAAE,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC;IAErF,IAAI,CAAC,MAAM,IAAI,CAAC,QAAQ,EAAE,CAAC;QACzB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,KAAC,gCAAgC,OAAK,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,GAAI,CAAC;AAC7F,CAAC,CAAC;AAEF;;;GAGG;AACH,4BAA4B,CAAC,EAAE,GAAG,sBAAsB,CAAC;AAEzD;;;GAGG;AACH,4BAA4B,CAAC,QAAQ,GAAG,GAAG,EAAE,CAAC,UAAU,CAAC,SAAS,CAAC,2BAA2B,CAAC,CAAC;AAEhG,aAAa;AACb,4BAA4B,CAAC,mBAAmB,GAAG,KAAK,EAAE,MAAwB,EAAE,EAAE;IACpF,IAAI,CAAC;QACH,OAAO,CAAC,CAAC,CAAC,MAAM,MAAM,CAAC,aAAa,CAAC,aAAa,CAAC,IAAI,SAAS,CAAC,uBAAuB,CAAC,EAAE,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC;IACtH,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC,CAAC;AAEF,SAAS,gCAAgC,CAAC,EACxC,MAAM,EACN,QAAQ,EACR,qBAAqB,EACrB,aAAa,EACb,MAAM,EACN,SAAS,EACT,GAAG,SAAS,EACmF;IAC/F,OAAO,CACL,KAAC,wBAAwB,IAAC,mBAAmB,EAAE,4BAA4B,CAAC,EAAE,EAAE,aAAa,EAAE,aAAa,EAAE,qBAAqB,EAAE,qBAAqB,YACxJ,KAAC,cAAc,cACb,KAAC,mBAAmB,OAAK,SAAS,EAAE,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,SAAS,GAAI,GACnG,GACQ,CAC5B,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 { useActiveIModelConnection } from \"@itwin/appui-react\";\nimport { SchemaKey, SchemaMatchType } from \"@itwin/ecschema-metadata\";\nimport { TreeWidget } from \"../../../TreeWidget.js\";\nimport { SelectableTree } from \"../../tree-header/SelectableTree.js\";\nimport { useActiveTreeWidgetViewport } from \"../common/internal/UseActiveTreeWidgetViewport.js\";\nimport { TelemetryContextProvider } from \"../common/UseTelemetryContext.js\";\nimport { ClassificationsTree } from \"./ClassificationsTree.js\";\n\nimport type { IModelConnection } from \"@itwin/core-frontend\";\nimport type { TreeWidgetViewport } from \"../common/TreeWidgetViewport.js\";\nimport type { ClassificationsTreeProps } from \"./ClassificationsTree.js\";\n\n/** @alpha */\ninterface ClassificationsTreeComponentProps\n  extends Pick<\n    ClassificationsTreeProps,\n    | \"selectionStorage\"\n    | \"hierarchyLevelConfig\"\n    | \"selectionMode\"\n    | \"filter\"\n    | \"emptyTreeContent\"\n    | \"getInlineActions\"\n    | \"getMenuActions\"\n    | \"getContextMenuActions\"\n    | \"getDecorations\"\n    | \"hierarchyConfig\"\n    | \"getEditingProps\"\n    | \"treeLabel\"\n  > {\n  /**\n   * Viewport used for visibility controls.\n   *\n   * When viewport is not provided, `IModelApp.viewManager.selectedView` will be used.\n   */\n  viewport?: TreeWidgetViewport;\n  onPerformanceMeasured?: (featureId: string, duration: number) => void;\n  onFeatureUsed?: (feature: string) => void;\n}\n\n/**\n * A component that renders `ClassificationsTree` with active iModel and viewport.\n * @alpha\n */\nexport const ClassificationsTreeComponent = (props: ClassificationsTreeComponentProps) => {\n  const iModel = useActiveIModelConnection();\n  const viewport = useActiveTreeWidgetViewport({ treeWidgetViewport: props.viewport });\n\n  if (!iModel || !viewport) {\n    return null;\n  }\n\n  return <ClassificationsTreeComponentImpl {...props} iModel={iModel} viewport={viewport} />;\n};\n\n/**\n * Id of the component. May be used when a creating a `TreeDefinition`.\n * @alpha\n */\nClassificationsTreeComponent.id = \"classifications-tree\";\n\n/**\n * Label of the component. May be used when a creating a `TreeDefinition`.\n * @alpha\n */\nClassificationsTreeComponent.getLabel = () => TreeWidget.translate(\"classificationsTree.label\");\n\n/** @alpha */\nClassificationsTreeComponent.isSupportedByIModel = async (imodel: IModelConnection) => {\n  try {\n    return !!(await imodel.schemaContext.getSchemaInfo(new SchemaKey(\"ClassificationSystems\"), SchemaMatchType.Latest));\n  } catch {\n    return false;\n  }\n};\n\nfunction ClassificationsTreeComponentImpl({\n  iModel,\n  viewport,\n  onPerformanceMeasured,\n  onFeatureUsed,\n  filter,\n  treeLabel,\n  ...treeProps\n}: ClassificationsTreeComponentProps & { iModel: IModelConnection; viewport: TreeWidgetViewport }) {\n  return (\n    <TelemetryContextProvider componentIdentifier={ClassificationsTreeComponent.id} onFeatureUsed={onFeatureUsed} onPerformanceMeasured={onPerformanceMeasured}>\n      <SelectableTree>\n        <ClassificationsTree {...treeProps} imodel={iModel} activeView={viewport} filter={filter} treeLabel={treeLabel} />\n      </SelectableTree>\n    </TelemetryContextProvider>\n  );\n}\n"]}
+{"version":3,"file":"ClassificationsTreeComponent.js","sourceRoot":"","sources":["../../../../../../src/tree-widget-react/components/trees/classifications-tree/ClassificationsTreeComponent.tsx"],"names":[],"mappings":";AAAA;;;gGAGgG;AAEhG,OAAO,EAAE,yBAAyB,EAAE,MAAM,oBAAoB,CAAC;AAC/D,OAAO,EAAE,SAAS,EAAE,eAAe,EAAE,MAAM,0BAA0B,CAAC;AACtE,OAAO,EAAE,UAAU,EAAE,MAAM,wBAAwB,CAAC;AACpD,OAAO,EAAE,cAAc,EAAE,MAAM,qCAAqC,CAAC;AACrE,OAAO,EAAE,2BAA2B,EAAE,MAAM,mDAAmD,CAAC;AAChG,OAAO,EAAE,wBAAwB,EAAE,MAAM,kCAAkC,CAAC;AAC5E,OAAO,EAAE,mBAAmB,EAAE,MAAM,0BAA0B,CAAC;AAiC/D;;;GAGG;AACH,MAAM,CAAC,MAAM,4BAA4B,GAAG,CAAC,KAAwC,EAAE,EAAE;IACvF,MAAM,MAAM,GAAG,yBAAyB,EAAE,CAAC;IAC3C,MAAM,QAAQ,GAAG,2BAA2B,CAAC,EAAE,kBAAkB,EAAE,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC;IAErF,IAAI,CAAC,MAAM,IAAI,CAAC,QAAQ,EAAE,CAAC;QACzB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,KAAC,gCAAgC,OAAK,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,GAAI,CAAC;AAC7F,CAAC,CAAC;AAEF;;;GAGG;AACH,4BAA4B,CAAC,EAAE,GAAG,sBAAsB,CAAC;AAEzD;;;GAGG;AACH,4BAA4B,CAAC,QAAQ,GAAG,GAAG,EAAE,CAAC,UAAU,CAAC,SAAS,CAAC,2BAA2B,CAAC,CAAC;AAEhG,aAAa;AACb,4BAA4B,CAAC,mBAAmB,GAAG,KAAK,EAAE,MAAwB,EAAE,EAAE;IACpF,IAAI,CAAC;QACH,OAAO,CAAC,CAAC,CAAC,MAAM,MAAM,CAAC,aAAa,CAAC,aAAa,CAAC,IAAI,SAAS,CAAC,uBAAuB,CAAC,EAAE,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC;IACtH,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC,CAAC;AAEF,SAAS,gCAAgC,CAAC,EACxC,MAAM,EACN,QAAQ,EACR,qBAAqB,EACrB,aAAa,EACb,UAAU,EACV,SAAS,EACT,GAAG,SAAS,EACmF;IAC/F,OAAO,CACL,KAAC,wBAAwB,IAAC,mBAAmB,EAAE,4BAA4B,CAAC,EAAE,EAAE,aAAa,EAAE,aAAa,EAAE,qBAAqB,EAAE,qBAAqB,YACxJ,KAAC,cAAc,cACb,KAAC,mBAAmB,OAAK,SAAS,EAAE,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,QAAQ,EAAE,UAAU,EAAE,UAAU,EAAE,SAAS,EAAE,SAAS,GAAI,GAC3G,GACQ,CAC5B,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 { useActiveIModelConnection } from \"@itwin/appui-react\";\nimport { SchemaKey, SchemaMatchType } from \"@itwin/ecschema-metadata\";\nimport { TreeWidget } from \"../../../TreeWidget.js\";\nimport { SelectableTree } from \"../../tree-header/SelectableTree.js\";\nimport { useActiveTreeWidgetViewport } from \"../common/internal/UseActiveTreeWidgetViewport.js\";\nimport { TelemetryContextProvider } from \"../common/UseTelemetryContext.js\";\nimport { ClassificationsTree } from \"./ClassificationsTree.js\";\n\nimport type { IModelConnection } from \"@itwin/core-frontend\";\nimport type { TreeWidgetViewport } from \"../common/TreeWidgetViewport.js\";\nimport type { ClassificationsTreeProps } from \"./ClassificationsTree.js\";\n\n/** @alpha */\ninterface ClassificationsTreeComponentProps\n  extends Pick<\n    ClassificationsTreeProps,\n    | \"selectionStorage\"\n    | \"hierarchyLevelConfig\"\n    | \"selectionMode\"\n    | \"searchText\"\n    | \"emptyTreeContent\"\n    | \"getInlineActions\"\n    | \"getMenuActions\"\n    | \"getContextMenuActions\"\n    | \"getDecorations\"\n    | \"hierarchyConfig\"\n    | \"getEditingProps\"\n    | \"treeLabel\"\n  > {\n  /**\n   * Viewport used for visibility controls.\n   *\n   * When viewport is not provided, `IModelApp.viewManager.selectedView` will be used.\n   */\n  viewport?: TreeWidgetViewport;\n  onPerformanceMeasured?: (featureId: string, duration: number) => void;\n  onFeatureUsed?: (feature: string) => void;\n}\n\n/**\n * A component that renders `ClassificationsTree` with active iModel and viewport.\n * @alpha\n */\nexport const ClassificationsTreeComponent = (props: ClassificationsTreeComponentProps) => {\n  const iModel = useActiveIModelConnection();\n  const viewport = useActiveTreeWidgetViewport({ treeWidgetViewport: props.viewport });\n\n  if (!iModel || !viewport) {\n    return null;\n  }\n\n  return <ClassificationsTreeComponentImpl {...props} iModel={iModel} viewport={viewport} />;\n};\n\n/**\n * Id of the component. May be used when a creating a `TreeDefinition`.\n * @alpha\n */\nClassificationsTreeComponent.id = \"classifications-tree\";\n\n/**\n * Label of the component. May be used when a creating a `TreeDefinition`.\n * @alpha\n */\nClassificationsTreeComponent.getLabel = () => TreeWidget.translate(\"classificationsTree.label\");\n\n/** @alpha */\nClassificationsTreeComponent.isSupportedByIModel = async (imodel: IModelConnection) => {\n  try {\n    return !!(await imodel.schemaContext.getSchemaInfo(new SchemaKey(\"ClassificationSystems\"), SchemaMatchType.Latest));\n  } catch {\n    return false;\n  }\n};\n\nfunction ClassificationsTreeComponentImpl({\n  iModel,\n  viewport,\n  onPerformanceMeasured,\n  onFeatureUsed,\n  searchText,\n  treeLabel,\n  ...treeProps\n}: ClassificationsTreeComponentProps & { iModel: IModelConnection; viewport: TreeWidgetViewport }) {\n  return (\n    <TelemetryContextProvider componentIdentifier={ClassificationsTreeComponent.id} onFeatureUsed={onFeatureUsed} onPerformanceMeasured={onPerformanceMeasured}>\n      <SelectableTree>\n        <ClassificationsTree {...treeProps} imodel={iModel} activeView={viewport} searchText={searchText} treeLabel={treeLabel} />\n      </SelectableTree>\n    </TelemetryContextProvider>\n  );\n}\n"]}

package/lib/esm/tree-widget-react/components/trees/classifications-tree/ClassificationsTreeDefinition.d.ts

@@ -1,7 +1,7 @@
 import type { GuidString } from "@itwin/core-bentley";
 import type { DefineHierarchyLevelProps, HierarchyDefinition, HierarchyLevelDefinition, LimitingECSqlQueryExecutor } from "@itwin/presentation-hierarchies";
 import type { ECClassHierarchyInspector, ECSchemaProvider, InstanceKey } from "@itwin/presentation-shared";
-import type { NormalizedHierarchyFilteringPath } from "../common/Utils.js";
+import type { NormalizedHierarchySearchPath } from "../common/Utils.js";
 import type { ClassificationsTreeIdsCache } from "./internal/ClassificationsTreeIdsCache.js";
 interface ClassificationsTreeDefinitionProps {
     imodelAccess: ECSchemaProvider & ECClassHierarchyInspector & LimitingECSqlQueryExecutor & {
@@ -39,7 +39,7 @@ export declare class ClassificationsTreeDefinition implements HierarchyDefinitio
     #private;
     constructor(props: ClassificationsTreeDefinitionProps);
     defineHierarchyLevel(props: DefineHierarchyLevelProps): Promise<HierarchyLevelDefinition>;
-    static createInstanceKeyPaths(props: ClassificationsTreeInstanceKeyPathsFromInstanceLabelProps | ClassificationsTreeInstanceKeyPathsFromInstanceKeysProps): Promise<NormalizedHierarchyFilteringPath[]>;
+    static createInstanceKeyPaths(props: ClassificationsTreeInstanceKeyPathsFromInstanceLabelProps | ClassificationsTreeInstanceKeyPathsFromInstanceKeysProps): Promise<NormalizedHierarchySearchPath[]>;
 }
 export {};
 //# sourceMappingURL=ClassificationsTreeDefinition.d.ts.map

package/lib/esm/tree-widget-react/components/trees/classifications-tree/ClassificationsTreeDefinition.js

@@ -7,9 +7,9 @@ import { Guid } from "@itwin/core-bentley";
 import { createNodesQueryClauseFactory, createPredicateBasedHierarchyDefinition } from "@itwin/presentation-hierarchies";
 import { createBisInstanceLabelSelectClauseFactory, ECSql, parseFullClassName } from "@itwin/presentation-shared";
 import { CLASS_NAME_Classification, CLASS_NAME_ClassificationSystem, CLASS_NAME_ClassificationTable, CLASS_NAME_Element, CLASS_NAME_ElementHasClassifications, CLASS_NAME_GeometricElement, CLASS_NAME_GeometricElement2d, CLASS_NAME_GeometricElement3d, } from "../common/internal/ClassNameDefinitions.js";
-import { getOptimalBatchSize, releaseMainThreadOnItemsCount } from "../common/internal/Utils.js";
-import { FilterLimitExceededError } from "../common/TreeErrors.js";
-const MAX_FILTERING_INSTANCE_KEY_COUNT = 100;
+import { fromWithRelease, getOptimalBatchSize, releaseMainThreadOnItemsCount } from "../common/internal/Utils.js";
+import { SearchLimitExceededError } from "../common/TreeErrors.js";
+const MAX_SEARCH_INSTANCE_KEY_COUNT = 100;
 /** @internal */
 export class ClassificationsTreeDefinition {
     #impl;
@@ -426,7 +426,7 @@ function createInstanceKeyPathsFromInstanceLabelObs({ label, ...props }) {
               `
             : ""}
         )
-        ${props.limit === undefined ? `LIMIT ${MAX_FILTERING_INSTANCE_KEY_COUNT + 1}` : props.limit !== "unbounded" ? `LIMIT ${props.limit}` : ""}
+        ${props.limit === undefined ? `LIMIT ${MAX_SEARCH_INSTANCE_KEY_COUNT + 1}` : props.limit !== "unbounded" ? `LIMIT ${props.limit}` : ""}
       `;
         const bindings = [
             { type: "string", value: adjustedLabel },
@@ -462,11 +462,11 @@ function createInstanceKeyPathsFromInstanceLabelObs({ label, ...props }) {
     }), toArray(), mergeMap((targetKeys) => createInstanceKeyPathsFromTargetItemsObs({ ...props, targetItems: targetKeys })));
 }
 function createInstanceKeyPathsFromTargetItemsObs({ idsCache, imodelAccess, limit, componentId, targetItems, componentName, }) {
-    const actualLimit = limit ?? MAX_FILTERING_INSTANCE_KEY_COUNT;
+    const actualLimit = limit ?? MAX_SEARCH_INSTANCE_KEY_COUNT;
     if (actualLimit !== "unbounded" && targetItems.length > actualLimit) {
-        throw new FilterLimitExceededError(actualLimit);
+        throw new SearchLimitExceededError(actualLimit);
     }
-    return from(targetItems).pipe(releaseMainThreadOnItemsCount(2000), mergeMap(async (key) => {
+    return fromWithRelease({ source: targetItems, releaseOnCount: 2000 }).pipe(mergeMap(async (key) => {
         if (await imodelAccess.classDerivesFrom(key.className, CLASS_NAME_ClassificationTable)) {
             return { id: key.id, type: 0 };
         }

package/lib/esm/tree-widget-react/components/trees/classifications-tree/ClassificationsTreeDefinition.js.map

@@ -1 +1 @@
-{"version":3,"file":"ClassificationsTreeDefinition.js","sourceRoot":"","sources":["../../../../../../src/tree-widget-react/components/trees/classifications-tree/ClassificationsTreeDefinition.ts"],"names":[],"mappings":"AAAA;;;gGAGgG;AAEhG,OAAO,EACL,WAAW,EACX,cAAc,EACd,KAAK,EACL,KAAK,EACL,cAAc,EACd,IAAI,EACJ,SAAS,EACT,QAAQ,EACR,aAAa,EACb,GAAG,EACH,KAAK,EACL,QAAQ,EACR,EAAE,EACF,MAAM,EACN,SAAS,EACT,OAAO,GACR,MAAM,MAAM,CAAC;AACd,OAAO,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAC3C,OAAO,EAAE,6BAA6B,EAAE,uCAAuC,EAAE,MAAM,iCAAiC,CAAC;AACzH,OAAO,EAAE,yCAAyC,EAAE,KAAK,EAAE,kBAAkB,EAAE,MAAM,4BAA4B,CAAC;AAClH,OAAO,EACL,yBAAyB,EACzB,+BAA+B,EAC/B,8BAA8B,EAC9B,kBAAkB,EAClB,oCAAoC,EACpC,2BAA2B,EAC3B,6BAA6B,EAC7B,6BAA6B,GAC9B,MAAM,4CAA4C,CAAC;AACpD,OAAO,EAAE,mBAAmB,EAAE,6BAA6B,EAAE,MAAM,6BAA6B,CAAC;AACjG,OAAO,EAAE,wBAAwB,EAAE,MAAM,yBAAyB,CAAC;AAqBnE,MAAM,gCAAgC,GAAG,GAAG,CAAC;AAoC7C,gBAAgB;AAChB,MAAM,OAAO,6BAA6B;IACxC,KAAK,CAAsB;IAC3B,mBAAmB,CAA0B;IAC7C,6BAA6B,CAAoC;IACjE,MAAM,CAAqC;IAC3C,MAAM,CAAC,cAAc,GAAG,+BAA+B,CAAC;IAExD,YAAmB,KAAyC;QAC1D,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACpB,IAAI,CAAC,6BAA6B,GAAG,yCAAyC,CAAC,EAAE,uBAAuB,EAAE,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC,CAAC;QACtI,IAAI,CAAC,mBAAmB,GAAG,6BAA6B,CAAC;YACvD,YAAY,EAAE,KAAK,CAAC,YAAY;YAChC,gCAAgC,EAAE,IAAI,CAAC,6BAA6B;SACrE,CAAC,CAAC;QACH,IAAI,CAAC,KAAK,GAAG,uCAAuC,CAAC;YACnD,uBAAuB,EAAE,KAAK,CAAC,YAAY;YAC3C,SAAS,EAAE;gBACT,SAAS,EAAE,KAAK,EAAE,YAA2C,EAAE,EAAE,CAAC,IAAI,CAAC,gCAAgC,CAAC,YAAY,CAAC;gBACrH,UAAU,EAAE;oBACV;wBACE,4BAA4B,EAAE,8BAA8B;wBAC5D,WAAW,EAAE,KAAK,EAAE,YAAwD,EAAE,EAAE,CAAC,IAAI,CAAC,uCAAuC,CAAC,YAAY,CAAC;qBAC5I;oBACD;wBACE,4BAA4B,EAAE,yBAAyB;wBACvD,WAAW,EAAE,KAAK,EAAE,YAAwD,EAAE,EAAE,CAAC,IAAI,CAAC,kCAAkC,CAAC,YAAY,CAAC;qBACvI;oBACD;wBACE,4BAA4B,EAAE,2BAA2B;wBACzD,WAAW,EAAE,KAAK,EAAE,YAAwD,EAAE,EAAE,CAAC,IAAI,CAAC,oCAAoC,CAAC,YAAY,CAAC;qBACzI;iBACF;aACF;SACF,CAAC,CAAC;IACL,CAAC;IAEM,KAAK,CAAC,oBAAoB,CAAC,KAAgC;QAChE,OAAO,IAAI,CAAC,KAAK,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC;IAChD,CAAC;IAED,KAAK,CAAC,gCAAgC,CAAC,KAAiD;QACtF,MAAM,EAAE,cAAc,EAAE,GAAG,KAAK,CAAC;QACjC,MAAM,qBAAqB,GAAG,MAAM,IAAI,CAAC,mBAAmB,CAAC,mBAAmB,CAAC;YAC/E,MAAM,EAAE,cAAc;YACtB,YAAY,EAAE,EAAE,QAAQ,EAAE,8BAA8B,EAAE,KAAK,EAAE,MAAM,EAAE;SAC1E,CAAC,CAAC;QACH,OAAO;YACL;gBACE,aAAa,EAAE,8BAA8B;gBAC7C,KAAK,EAAE;oBACL,KAAK,EAAE;;gBAED,MAAM,IAAI,CAAC,mBAAmB,CAAC,kBAAkB,CAAC;wBAClD,SAAS,EAAE,EAAE,QAAQ,EAAE,KAAK,CAAC,8BAA8B,CAAC,MAAM,EAAE,WAAW,CAAC,EAAE;wBAClF,YAAY,EAAE,EAAE,QAAQ,EAAE,mBAAmB,EAAE;wBAC/C,SAAS,EAAE;4BACT,QAAQ,EAAE,MAAM,IAAI,CAAC,6BAA6B,CAAC,kBAAkB,CAAC;gCACpE,UAAU,EAAE,MAAM;gCAClB,SAAS,EAAE,8BAA8B;6BAC1C,CAAC;yBACH;wBACD,WAAW,EAAE;4BACX,QAAQ,EAAE;;;6BAGC,yBAAyB;;;;mBAInC;yBACF;wBACD,YAAY,EAAE;4BACZ,IAAI,EAAE,qBAAqB;yBAC5B;wBACD,iBAAiB,EAAE,IAAI;qBACxB,CAAC;;gBAEA,qBAAqB,CAAC,IAAI;mBACvB,+BAA+B;cACpC,qBAAqB,CAAC,KAAK;;oCAEL,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,4BAA4B;;gBAE5E,qBAAqB,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,qBAAqB,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE;WAC5E;iBACF;aACF;SACF,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,uCAAuC,CAAC,KAAiD;QAC7F,MAAM,EAAE,qBAAqB,EAAE,sBAAsB,EAAE,cAAc,EAAE,UAAU,EAAE,GAAG,KAAK,CAAC;QAC5F,MAAM,SAAS,GAAG,sBAAsB,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;QACzD,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,OAAO,EAAE,CAAC;QACZ,CAAC;QACD,MAAM,qBAAqB,GAAG,MAAM,IAAI,CAAC,mBAAmB,CAAC,mBAAmB,CAAC;YAC/E,MAAM,EAAE,cAAc;YACtB,YAAY,EAAE,EAAE,QAAQ,EAAE,yBAAyB,EAAE,KAAK,EAAE,MAAM,EAAE;SACrE,CAAC,CAAC;QACH,MAAM,iBAAiB,GAAG,MAAM,cAAc,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC,6BAA6B,CAAC,sBAAsB,CAAC,CAAC,CAAC;QACzI,OAAO,iBAAiB,CAAC,MAAM;YAC7B,CAAC,CAAC;gBACE;oBACE,aAAa,EAAE,yBAAyB;oBACxC,KAAK,EAAE;wBACL,KAAK,EAAE;;oBAED,MAAM,IAAI,CAAC,mBAAmB,CAAC,kBAAkB,CAAC;4BAClD,SAAS,EAAE,EAAE,QAAQ,EAAE,KAAK,CAAC,8BAA8B,CAAC,MAAM,EAAE,WAAW,CAAC,EAAE;4BAClF,YAAY,EAAE,EAAE,QAAQ,EAAE,mBAAmB,EAAE;4BAC/C,SAAS,EAAE;gCACT,QAAQ,EAAE,MAAM,IAAI,CAAC,6BAA6B,CAAC,kBAAkB,CAAC;oCACpE,UAAU,EAAE,MAAM;oCAClB,SAAS,EAAE,yBAAyB;iCACrC,CAAC;6BACH;4BACD,WAAW,EAAE;gCACX,QAAQ,EAAE,uCAAuC,CAAC,MAAM,CAAC;6BAC1D;4BACD,YAAY,EAAE;gCACZ,IAAI,EAAE,gBAAgB;6BACvB;4BACD,iBAAiB,EAAE,IAAI;yBACxB,CAAC;;oBAEA,qBAAqB,CAAC,IAAI;kBAC5B,qBAAqB,CAAC,KAAK;;0CAEH,iBAAiB,CAAC,IAAI,CAAC,GAAG,CAAC;oBACjD,qBAAqB,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,qBAAqB,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE;eAC5E;qBACF;iBACF;aACF;YACH,CAAC,CAAC,EAAE,CAAC;IACT,CAAC;IAED,KAAK,CAAC,kCAAkC,CAAC,KAAiD;QACxF,MAAM,EAAE,qBAAqB,EAAE,uBAAuB,EAAE,cAAc,EAAE,UAAU,EAAE,GAAG,KAAK,CAAC;QAC7F,MAAM,eAAe,GAAG,sBAAsB,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;QAC/D,IAAI,CAAC,eAAe,EAAE,CAAC;YACrB,OAAO,EAAE,CAAC;QACZ,CAAC;QACD,MAAM,iBAAiB,GAAG,MAAM,cAAc,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,eAAe,CAAC,CAAC,6BAA6B,CAAC,uBAAuB,CAAC,CAAC,CAAC;QAChJ,OAAO;YACL,6BAA6B;YAC7B,GAAG,CAAC,iBAAiB,CAAC,MAAM;gBAC1B,CAAC,CAAC;oBACE,MAAM,CAAC,KAAK,IAAI,EAAE;wBAChB,MAAM,qBAAqB,GAAG,MAAM,IAAI,CAAC,mBAAmB,CAAC,mBAAmB,CAAC;4BAC/E,MAAM,EAAE,cAAc;4BACtB,YAAY,EAAE,EAAE,QAAQ,EAAE,yBAAyB,EAAE,KAAK,EAAE,MAAM,EAAE;yBACrE,CAAC,CAAC;wBACH,OAAO;4BACL,aAAa,EAAE,yBAAyB;4BACxC,KAAK,EAAE;gCACL,KAAK,EAAE;;wBAED,MAAM,IAAI,CAAC,mBAAmB,CAAC,kBAAkB,CAAC;oCAClD,SAAS,EAAE,EAAE,QAAQ,EAAE,KAAK,CAAC,8BAA8B,CAAC,MAAM,EAAE,WAAW,CAAC,EAAE;oCAClF,YAAY,EAAE,EAAE,QAAQ,EAAE,mBAAmB,EAAE;oCAC/C,SAAS,EAAE;wCACT,QAAQ,EAAE,MAAM,IAAI,CAAC,6BAA6B,CAAC,kBAAkB,CAAC;4CACpE,UAAU,EAAE,MAAM;4CAClB,SAAS,EAAE,yBAAyB;yCACrC,CAAC;qCACH;oCACD,WAAW,EAAE;wCACX,QAAQ,EAAE,uCAAuC,CAAC,MAAM,CAAC;qCAC1D;oCACD,YAAY,EAAE;wCACZ,IAAI,EAAE,gBAAgB;qCACvB;oCACD,iBAAiB,EAAE,IAAI;iCACxB,CAAC;;wBAEA,qBAAqB,CAAC,IAAI;sBAC5B,qBAAqB,CAAC,KAAK;;8CAEH,iBAAiB,CAAC,IAAI,CAAC,GAAG,CAAC;wBACjD,qBAAqB,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,qBAAqB,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE;mBAC5E;6BACF;yBACF,CAAC;oBACJ,CAAC,CAAC,EAAE;iBACL;gBACH,CAAC,CAAC,EAAE,CAAC;YACP,+BAA+B;YAC/B,GAAG,CAAC,MAAM,OAAO,CAAC,GAAG,CACnB,CAAC,6BAA6B,EAAE,6BAA6B,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,gBAAgB,EAAE,EAAE;gBAC5F,MAAM,qBAAqB,GAAG,MAAM,IAAI,CAAC,mBAAmB,CAAC,mBAAmB,CAAC;oBAC/E,MAAM,EAAE,cAAc;oBACtB,YAAY,EAAE,EAAE,QAAQ,EAAE,gBAAgB,EAAE,KAAK,EAAE,MAAM,EAAE;iBAC5D,CAAC,CAAC;gBACH,OAAO;oBACL,aAAa,EAAE,gBAAgB;oBAC/B,KAAK,EAAE;wBACL,KAAK,EAAE;yBACI,MAAM,IAAI,CAAC,0BAA0B,CAAC,gBAAgB,CAAC;uBACzD,qBAAqB,CAAC,IAAI;uBAC1B,oCAAoC;kBACzC,qBAAqB,CAAC,KAAK;;+CAEE,uBAAuB,CAAC,IAAI,CAAC,GAAG,CAAC;;oBAE5D,qBAAqB,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,qBAAqB,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE;eAC5E;qBACF;iBACF,CAAC;YACJ,CAAC,CAAC,CACH,CAAC;SACH,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,oCAAoC,CAAC,EACzC,qBAAqB,EAAE,gBAAgB,EACvC,cAAc,GAC6B;QAC3C,OAAO,OAAO,CAAC,GAAG,CAChB,CAAC,6BAA6B,EAAE,6BAA6B,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,gBAAgB,EAAE,EAAE;YAC5F,MAAM,qBAAqB,GAAG,MAAM,IAAI,CAAC,mBAAmB,CAAC,mBAAmB,CAAC;gBAC/E,MAAM,EAAE,cAAc;gBACtB,YAAY,EAAE,EAAE,QAAQ,EAAE,gBAAgB,EAAE,KAAK,EAAE,MAAM,EAAE;aAC5D,CAAC,CAAC;YACH,OAAO;gBACL,aAAa,EAAE,gBAAgB;gBAC/B,KAAK,EAAE;oBACL,KAAK,EAAE;uBACI,MAAM,IAAI,CAAC,0BAA0B,CAAC,gBAAgB,CAAC;qBACzD,qBAAqB,CAAC,IAAI;gBAC/B,qBAAqB,CAAC,KAAK;;qCAEN,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC;kBAC7C,qBAAqB,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,qBAAqB,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE;aAC5E;iBACF;aACF,CAAC;QACJ,CAAC,CAAC,CACH,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,0BAA0B,CAAC,oBAA4B;QAC3D,MAAM,EAAE,SAAS,EAAE,gBAAgB,EAAE,GAAG,kBAAkB,CAAC,oBAAoB,CAAC,CAAC;QACjF,OAAO,IAAI,CAAC,mBAAmB,CAAC,kBAAkB,CAAC;YACjD,SAAS,EAAE,EAAE,QAAQ,EAAE,gBAAgB,EAAE;YACzC,YAAY,EAAE,EAAE,QAAQ,EAAE,mBAAmB,EAAE;YAC/C,SAAS,EAAE;gBACT,QAAQ,EAAE,MAAM,IAAI,CAAC,6BAA6B,CAAC,kBAAkB,CAAC;oBACpE,UAAU,EAAE,MAAM;oBAClB,SAAS,EAAE,oBAAoB;iBAChC,CAAC;aACH;YACD,WAAW,EAAE;gBACX,QAAQ,EAAE;;;mBAGC,kBAAkB;;;;SAI5B;aACF;YACD,YAAY,EAAE;gBACZ,IAAI,EAAE,gBAAgB;gBACtB,OAAO,EAAE,EAAE,QAAQ,EAAE,wBAAwB,EAAE;gBAC/C,UAAU,EAAE,EAAE,QAAQ,EAAE,2BAA2B,EAAE;aACtD;YACD,iBAAiB,EAAE,IAAI;SACxB,CAAC,CAAC;IACL,CAAC;IAEM,MAAM,CAAC,KAAK,CAAC,sBAAsB,CACxC,KAA2H;QAE3H,OAAO,aAAa,CAClB,KAAK,CAAC,GAAG,EAAE;YACT,MAAM,aAAa,GAAG,EAAE,WAAW,EAAE,KAAK,CAAC,WAAW,IAAI,IAAI,CAAC,WAAW,EAAE,EAAE,aAAa,EAAE,IAAI,CAAC,cAAc,EAAE,CAAC;YACnH,IAAI,OAAO,IAAI,KAAK,EAAE,CAAC;gBACrB,MAAM,aAAa,GAAG,yCAAyC,CAAC,EAAE,uBAAuB,EAAE,KAAK,CAAC,YAAY,EAAE,CAAC,CAAC;gBACjH,OAAO,0CAA0C,CAAC,EAAE,GAAG,KAAK,EAAE,GAAG,aAAa,EAAE,aAAa,EAAE,CAAC,CAAC;YACnG,CAAC;YACD,OAAO,wCAAwC,CAAC,EAAE,GAAG,KAAK,EAAE,GAAG,aAAa,EAAE,CAAC,CAAC;QAClF,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,SAAS,CAAC,SAAS,CAAC,KAAK,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,cAAc,CAAC,EAAE,CAAC,CAAC,CAC7G,CAAC;IACJ,CAAC;;AAGH,SAAS,sBAAsB,CAAC,WAA6B;IAC3D,OAAO,WAAW,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC;AAChD,CAAC;AAED,SAAS,uCAAuC,CAAC,mBAA2B;IAC1E,OAAO;;;eAGM,yBAAyB;2CACG,mBAAmB;;;;eAI/C,oCAAoC;yCACV,mBAAmB;;;;;GAKzD,CAAC;AACJ,CAAC;AAED,SAAS,0CAA0C,CAAC,EAClD,KAAK,EACL,GAAG,KAAK,EAKT;IACC,MAAM,aAAa,GAAG,KAAK,CAAC,OAAO,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;IAEvD,MAAM,qCAAqC,GAAG,gCAAgC,CAAC;IAC/E,MAAM,+BAA+B,GAAG,2BAA2B,CAAC;IACpE,MAAM,2BAA2B,GAAG,sBAAsB,CAAC;IAC3D,MAAM,2BAA2B,GAAG,sBAAsB,CAAC;IAC3D,OAAO,KAAK,CAAC,KAAK,IAAI,EAAE;QACtB,MAAM,CAAC,oCAAoC,EAAE,+BAA+B,EAAE,0BAA0B,EAAE,0BAA0B,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CACvJ,CAAC,8BAA8B,EAAE,yBAAyB,EAAE,6BAA6B,EAAE,6BAA6B,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,SAAS,EAAE,EAAE,CAChJ,KAAK,CAAC,aAAa,CAAC,kBAAkB,CAAC,EAAE,UAAU,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC,CAC1E,CACF,CAAC;QACF,MAAM,iBAAiB,GAAG,MAAM,cAAc,CAAC,KAAK,CAAC,QAAQ,CAAC,qBAAqB,EAAE,CAAC,CAAC;QACvF,MAAM,IAAI,GAAG;YACX;YACM,qCAAqC;;;;gBAIjC,oCAAoC;;gBAEpC,8BAA8B;mBAC3B,+BAA+B;;oCAEd,KAAK,CAAC,eAAe,CAAC,4BAA4B;;;SAG7E;YACH,GAAG,CAAC,iBAAiB,CAAC,MAAM,GAAG,CAAC;gBAC9B,CAAC,CAAC;oBACE,GAAG,+BAA+B;;;;gBAI9B,+BAA+B;;gBAE/B,yBAAyB;;sCAEH,iBAAiB,CAAC,IAAI,CAAC,GAAG,CAAC;YACrD;oBACA,GAAG,2BAA2B;;;;gBAI1B,0BAA0B;;gBAE1B,6BAA6B;qBACxB,oCAAoC;;2CAEd,iBAAiB,CAAC,IAAI,CAAC,GAAG,CAAC;;;;;;;;gBAQtD,0BAA0B;;gBAE1B,6BAA6B;qBACxB,2BAA2B;YACpC;oBACA,GAAG,2BAA2B;;;;gBAI1B,0BAA0B;;gBAE1B,6BAA6B;qBACxB,oCAAoC;;2CAEd,iBAAiB,CAAC,IAAI,CAAC,GAAG,CAAC;;;;;;;;gBAQtD,0BAA0B;;gBAE1B,6BAA6B;qBACxB,2BAA2B;YACpC;iBACD;gBACH,CAAC,CAAC,EAAE,CAAC;SACR,CAAC;QACF,MAAM,KAAK,GAAG;;;;;;cAMJ,qCAAqC;;;;YAKvC,iBAAiB,CAAC,MAAM,GAAG,CAAC;YAC1B,CAAC,CAAC;;;;;;;oBAOI,+BAA+B;;;;;;;;;;oBAU/B,2BAA2B;;;;;;;;;;oBAU3B,2BAA2B;;;eAGhC;YACD,CAAC,CAAC,EACN;;UAEA,KAAK,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,gCAAgC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,KAAK,WAAW,CAAC,CAAC,CAAC,SAAS,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE;OAC1I,CAAC;QACJ,MAAM,QAAQ,GAAG;YACf,EAAE,IAAI,EAAE,QAAiB,EAAE,KAAK,EAAE,aAAa,EAAE;YACjD,GAAG,CAAC,iBAAiB,CAAC,MAAM,GAAG,CAAC;gBAC9B,CAAC,CAAC;oBACE,EAAE,IAAI,EAAE,QAAiB,EAAE,KAAK,EAAE,aAAa,EAAE;oBACjD,EAAE,IAAI,EAAE,QAAiB,EAAE,KAAK,EAAE,aAAa,EAAE;oBACjD,EAAE,IAAI,EAAE,QAAiB,EAAE,KAAK,EAAE,aAAa,EAAE;iBAClD;gBACH,CAAC,CAAC,EAAE,CAAC;SACR,CAAC;QACF,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;IACnC,CAAC,CAAC,CAAC,IAAI,CACL,QAAQ,CAAC,CAAC,UAAU,EAAE,EAAE,CACtB,KAAK,CAAC,YAAY,CAAC,iBAAiB,CAAC,UAAU,EAAE,EAAE,YAAY,EAAE,GAAG,KAAK,CAAC,aAAa,IAAI,KAAK,CAAC,WAAW,kBAAkB,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,CAAC,CACtJ,EACD,GAAG,CAAC,CAAC,GAAG,EAAe,EAAE;QACvB,IAAI,SAAiB,CAAC;QACtB,QAAQ,GAAG,CAAC,SAAS,EAAE,CAAC;YACtB,KAAK,IAAI;gBACP,SAAS,GAAG,8BAA8B,CAAC;gBAC3C,MAAM;YACR,KAAK,GAAG;gBACN,SAAS,GAAG,yBAAyB,CAAC;gBACtC,MAAM;YACR,KAAK,KAAK;gBACR,SAAS,GAAG,6BAA6B,CAAC;gBAC1C,MAAM;YACR;gBACE,SAAS,GAAG,6BAA6B,CAAC;gBAC1C,MAAM;QACV,CAAC;QACD,OAAO;YACL,SAAS;YACT,EAAE,EAAE,GAAG,CAAC,YAAY;SACrB,CAAC;IACJ,CAAC,CAAC,EACF,OAAO,EAAE,EACT,QAAQ,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,wCAAwC,CAAC,EAAE,GAAG,KAAK,EAAE,WAAW,EAAE,UAAU,EAAE,CAAC,CAAC,CAC1G,CAAC;AACJ,CAAC;AAED,SAAS,wCAAwC,CAAC,EAChD,QAAQ,EACR,YAAY,EACZ,KAAK,EACL,WAAW,EACX,WAAW,EACX,aAAa,GAId;IACC,MAAM,WAAW,GAAG,KAAK,IAAI,gCAAgC,CAAC;IAC9D,IAAI,WAAW,KAAK,WAAW,IAAI,WAAW,CAAC,MAAM,GAAG,WAAW,EAAE,CAAC;QACpE,MAAM,IAAI,wBAAwB,CAAC,WAAW,CAAC,CAAC;IAClD,CAAC;IACD,OAAO,IAAI,CAAC,WAAW,CAAC,CAAC,IAAI,CAC3B,6BAA6B,CAAC,IAAI,CAAC,EACnC,QAAQ,CAAC,KAAK,EAAE,GAAG,EAA6C,EAAE;QAChE,IAAI,MAAM,YAAY,CAAC,gBAAgB,CAAC,GAAG,CAAC,SAAS,EAAE,8BAA8B,CAAC,EAAE,CAAC;YACvF,OAAO,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;QACjC,CAAC;QAED,IAAI,MAAM,YAAY,CAAC,gBAAgB,CAAC,GAAG,CAAC,SAAS,EAAE,yBAAyB,CAAC,EAAE,CAAC;YAClF,OAAO,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;QACjC,CAAC;QAED,IAAI,MAAM,YAAY,CAAC,gBAAgB,CAAC,GAAG,CAAC,SAAS,EAAE,6BAA6B,CAAC,EAAE,CAAC;YACtF,OAAO,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;QACjC,CAAC;QAED,OAAO,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;IACjC,CAAC,EAAE,CAAC,CAAC,EAEL,MAAM,CACJ,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE;QACpB,QAAQ,IAAI,EAAE,CAAC;YACb,KAAK,CAAC;gBACJ,GAAG,CAAC,sBAAsB,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACpC,MAAM;YACR,KAAK,CAAC;gBACJ,GAAG,CAAC,iBAAiB,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAC/B,MAAM;YACR,KAAK,CAAC;gBACJ,GAAG,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAC1B,MAAM;YACR,KAAK,CAAC;gBACJ,GAAG,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAC1B,MAAM;QACV,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC,EACD;QACE,sBAAsB,EAAE,IAAI,KAAK,EAAyB;QAC1D,iBAAiB,EAAE,IAAI,KAAK,EAAoB;QAChD,YAAY,EAAE,IAAI,KAAK,EAAa;QACpC,YAAY,EAAE,IAAI,KAAK,EAAa;KACrC,CACF,EACD,QAAQ,CAAC,CAAC,GAAG,EAAE,EAAE;QACf,MAAM,gBAAgB,GAAG,GAAG,CAAC,YAAY,CAAC,MAAM,CAAC;QACjD,MAAM,gBAAgB,GAAG,GAAG,CAAC,YAAY,CAAC,MAAM,CAAC;QACjD,MAAM,mBAAmB,GAAG,CAAC,WAAwB,EAAE,EAAE,CACvD,IAAI,CAAC,WAAW,KAAK,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,IAAI,CACnE,WAAW,CAAC,mBAAmB,CAAC,EAAE,SAAS,EAAE,WAAW,KAAK,IAAI,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,gBAAgB,EAAE,gBAAgB,EAAE,IAAI,EAAE,CAAC,CAAC,EACnI,6BAA6B,CAAC,CAAC,CAAC,EAChC,QAAQ,CACN,CAAC,KAAK,EAAE,UAAU,EAAE,EAAE,CACpB,sCAAsC,CAAC,EAAE,QAAQ,EAAE,YAAY,EAAE,WAAW,EAAE,KAAK,EAAE,IAAI,EAAE,WAAW,EAAE,UAAU,EAAE,WAAW,EAAE,aAAa,EAAE,CAAC,EACnJ,EAAE,CACH,CACF,CAAC;QAEJ,OAAO,KAAK,CACV,IAAI,CAAC,GAAG,CAAC,sBAAsB,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,8BAA8B,EAAE,CAAC,EAAE,OAAO,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,EAC9I,QAAQ,CAAC,yBAAyB,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,EACpH,mBAAmB,CAAC,IAAI,CAAC,EACzB,mBAAmB,CAAC,IAAI,CAAC,CAC1B,CAAC;IACJ,CAAC,CAAC,EACF,OAAO,EAAE,CACV,CAAC;AACJ,CAAC;AAED,SAAS,sCAAsC,CAAC,KAQ/C;IACC,MAAM,EAAE,WAAW,EAAE,YAAY,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,aAAa,EAAE,UAAU,EAAE,GAAG,KAAK,CAAC;IACpG,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC7B,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,SAAS,GAAG,GAAG,CAAC;IAEtB,OAAO,KAAK,CAAC,GAAG,EAAE;QAChB,MAAM,IAAI,GAAG;YACX;;;;cAIQ,IAAI,GAAG,SAAS;gBACd,kBAAkB;mCACC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC;;;;;;;cAO1C,IAAI,GAAG,SAAS,uDAAuD,SAAS;;eAE/E,kBAAkB;QACzB;SACH,CAAC;QACF,MAAM,KAAK,GAAG;;;;;UAKR,yBAAyB;eACpB,oCAAoC;;;KAG9C,CAAC;QAEF,OAAO,YAAY,CAAC,iBAAiB,CACnC,EAAE,IAAI,EAAE,KAAK,EAAE,EACf,EAAE,SAAS,EAAE,oBAAoB,EAAE,KAAK,EAAE,WAAW,EAAE,YAAY,EAAE,GAAG,aAAa,IAAI,WAAW,YAAY,IAAI,iBAAiB,UAAU,EAAE,EAAE,CACpJ,CAAC;IACJ,CAAC,CAAC,CAAC,IAAI,CACL,6BAA6B,CAAC,GAAG,CAAC,EAClC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,aAAa,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC,EAC3C,QAAQ,CAAC,CAAC,EAAE,IAAI,EAAE,sBAAsB,EAAE,EAAE,EAAE;QAC5C,IAAI,sBAAsB,EAAE,CAAC;YAC3B,OAAO,QAAQ;iBACZ,yBAAyB,CAAC,sBAAsB,CAAC;iBACjD,IAAI,CAAC,GAAG,CAAC,CAAC,wBAAwB,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,wBAAwB,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QAC3H,CAAC;QACD,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;IACjD,CAAC,CAAC,CACH,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CAAC,GAAkB,EAAE,SAAiB;IAC1D,MAAM,WAAW,GAAa,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IACxD,MAAM,IAAI,GAAiC,EAAE,CAAC;IAC9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC/C,QAAQ,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC;YACvB,KAAK,KAAK;gBACR,IAAI,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,6BAA6B,EAAE,EAAE,EAAE,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;gBAChF,MAAM;YACR,KAAK,KAAK;gBACR,IAAI,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,6BAA6B,EAAE,EAAE,EAAE,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;gBAChF,MAAM;QACV,CAAC;IACH,CAAC;IAED,OAAO,EAAE,IAAI,EAAE,sBAAsB,EAAE,GAAG,CAAC,gBAAgB,EAAE,CAAC;AAChE,CAAC","sourcesContent":["/*---------------------------------------------------------------------------------------------\n * Copyright (c) Bentley Systems, Incorporated. All rights reserved.\n * See LICENSE.md in the project root for license terms and full copyright notice.\n *--------------------------------------------------------------------------------------------*/\n\nimport {\n  bufferCount,\n  defaultIfEmpty,\n  defer,\n  EMPTY,\n  firstValueFrom,\n  from,\n  fromEvent,\n  identity,\n  lastValueFrom,\n  map,\n  merge,\n  mergeMap,\n  of,\n  reduce,\n  takeUntil,\n  toArray,\n} from \"rxjs\";\nimport { Guid } from \"@itwin/core-bentley\";\nimport { createNodesQueryClauseFactory, createPredicateBasedHierarchyDefinition } from \"@itwin/presentation-hierarchies\";\nimport { createBisInstanceLabelSelectClauseFactory, ECSql, parseFullClassName } from \"@itwin/presentation-shared\";\nimport {\n  CLASS_NAME_Classification,\n  CLASS_NAME_ClassificationSystem,\n  CLASS_NAME_ClassificationTable,\n  CLASS_NAME_Element,\n  CLASS_NAME_ElementHasClassifications,\n  CLASS_NAME_GeometricElement,\n  CLASS_NAME_GeometricElement2d,\n  CLASS_NAME_GeometricElement3d,\n} from \"../common/internal/ClassNameDefinitions.js\";\nimport { getOptimalBatchSize, releaseMainThreadOnItemsCount } from \"../common/internal/Utils.js\";\nimport { FilterLimitExceededError } from \"../common/TreeErrors.js\";\n\nimport type { Observable } from \"rxjs\";\nimport type { GuidString, Id64Array, Id64String } from \"@itwin/core-bentley\";\nimport type {\n  DefineHierarchyLevelProps,\n  DefineInstanceNodeChildHierarchyLevelProps,\n  DefineRootHierarchyLevelProps,\n  GenericInstanceFilter,\n  HierarchyDefinition,\n  HierarchyLevelDefinition,\n  HierarchyNodeIdentifiersPath,\n  InstancesNodeKey,\n  LimitingECSqlQueryExecutor,\n  NodesQueryClauseFactory,\n} from \"@itwin/presentation-hierarchies\";\nimport type { ECClassHierarchyInspector, ECSchemaProvider, ECSqlQueryRow, IInstanceLabelSelectClauseFactory, InstanceKey } from \"@itwin/presentation-shared\";\nimport type { ElementId } from \"../common/internal/Types.js\";\nimport type { NormalizedHierarchyFilteringPath } from \"../common/Utils.js\";\nimport type { ClassificationId, ClassificationsTreeIdsCache, ClassificationTableId } from \"./internal/ClassificationsTreeIdsCache.js\";\n\nconst MAX_FILTERING_INSTANCE_KEY_COUNT = 100;\n\ninterface ClassificationsTreeDefinitionProps {\n  imodelAccess: ECSchemaProvider & ECClassHierarchyInspector & LimitingECSqlQueryExecutor & { imodelKey: string };\n  getIdsCache: (imodelKey: string) => ClassificationsTreeIdsCache;\n  hierarchyConfig: ClassificationsTreeHierarchyConfiguration;\n}\n\n/** @alpha */\nexport interface ClassificationsTreeHierarchyConfiguration {\n  /**\n   * The classifications' hierarchy starts at the root `ClassificationSystem` element. This attribute identifiers that\n   * root `ClassificationSystem`.\n   */\n  rootClassificationSystemCode: string;\n}\n\ninterface ClassificationsTreeInstanceKeyPathsBaseProps {\n  imodelAccess: ECClassHierarchyInspector & LimitingECSqlQueryExecutor;\n  limit?: number | \"unbounded\";\n  idsCache: ClassificationsTreeIdsCache;\n  hierarchyConfig: ClassificationsTreeHierarchyConfiguration;\n  componentId?: GuidString;\n  abortSignal?: AbortSignal;\n}\n\n/** @internal */\nexport interface ClassificationsTreeInstanceKeyPathsFromInstanceLabelProps extends ClassificationsTreeInstanceKeyPathsBaseProps {\n  label: string;\n}\n\n/** @internal */\nexport interface ClassificationsTreeInstanceKeyPathsFromInstanceKeysProps extends ClassificationsTreeInstanceKeyPathsBaseProps {\n  targetItems: Array<InstanceKey>;\n}\n\n/** @internal */\nexport class ClassificationsTreeDefinition implements HierarchyDefinition {\n  #impl: HierarchyDefinition;\n  #selectQueryFactory: NodesQueryClauseFactory;\n  #nodeLabelSelectClauseFactory: IInstanceLabelSelectClauseFactory;\n  #props: ClassificationsTreeDefinitionProps;\n  static #componentName = \"ClassificationsTreeDefinition\";\n\n  public constructor(props: ClassificationsTreeDefinitionProps) {\n    this.#props = props;\n    this.#nodeLabelSelectClauseFactory = createBisInstanceLabelSelectClauseFactory({ classHierarchyInspector: this.#props.imodelAccess });\n    this.#selectQueryFactory = createNodesQueryClauseFactory({\n      imodelAccess: props.imodelAccess,\n      instanceLabelSelectClauseFactory: this.#nodeLabelSelectClauseFactory,\n    });\n    this.#impl = createPredicateBasedHierarchyDefinition({\n      classHierarchyInspector: props.imodelAccess,\n      hierarchy: {\n        rootNodes: async (requestProps: DefineRootHierarchyLevelProps) => this.#createClassificationTablesQuery(requestProps),\n        childNodes: [\n          {\n            parentInstancesNodePredicate: CLASS_NAME_ClassificationTable,\n            definitions: async (requestProps: DefineInstanceNodeChildHierarchyLevelProps) => this.#createClassificationTableChildrenQuery(requestProps),\n          },\n          {\n            parentInstancesNodePredicate: CLASS_NAME_Classification,\n            definitions: async (requestProps: DefineInstanceNodeChildHierarchyLevelProps) => this.#createClassificationChildrenQuery(requestProps),\n          },\n          {\n            parentInstancesNodePredicate: CLASS_NAME_GeometricElement,\n            definitions: async (requestProps: DefineInstanceNodeChildHierarchyLevelProps) => this.#createGeometricElementChildrenQuery(requestProps),\n          },\n        ],\n      },\n    });\n  }\n\n  public async defineHierarchyLevel(props: DefineHierarchyLevelProps) {\n    return this.#impl.defineHierarchyLevel(props);\n  }\n\n  async #createClassificationTablesQuery(props: { instanceFilter?: GenericInstanceFilter }): Promise<HierarchyLevelDefinition> {\n    const { instanceFilter } = props;\n    const instanceFilterClauses = await this.#selectQueryFactory.createFilterClauses({\n      filter: instanceFilter,\n      contentClass: { fullName: CLASS_NAME_ClassificationTable, alias: \"this\" },\n    });\n    return [\n      {\n        fullClassName: CLASS_NAME_ClassificationTable,\n        query: {\n          ecsql: `\n            SELECT\n              ${await this.#selectQueryFactory.createSelectClause({\n                ecClassId: { selector: ECSql.createRawPropertyValueSelector(\"this\", \"ECClassId\") },\n                ecInstanceId: { selector: \"this.ECInstanceId\" },\n                nodeLabel: {\n                  selector: await this.#nodeLabelSelectClauseFactory.createSelectClause({\n                    classAlias: \"this\",\n                    className: CLASS_NAME_ClassificationTable,\n                  }),\n                },\n                hasChildren: {\n                  selector: `\n                    IFNULL((\n                      SELECT 1\n                      FROM ${CLASS_NAME_Classification} classification\n                      WHERE classification.Model.Id = this.ECInstanceId\n                      LIMIT 1\n                    ), 0)\n                  `,\n                },\n                extendedData: {\n                  type: \"ClassificationTable\",\n                },\n                supportsFiltering: true,\n              })}\n            FROM\n              ${instanceFilterClauses.from} this\n            JOIN ${CLASS_NAME_ClassificationSystem} system ON system.ECInstanceId = this.Parent.Id\n            ${instanceFilterClauses.joins}\n            WHERE\n              system.CodeValue = '${this.#props.hierarchyConfig.rootClassificationSystemCode}'\n              AND NOT this.IsPrivate\n              ${instanceFilterClauses.where ? `AND ${instanceFilterClauses.where}` : \"\"}\n          `,\n        },\n      },\n    ];\n  }\n\n  async #createClassificationTableChildrenQuery(props: DefineInstanceNodeChildHierarchyLevelProps): Promise<HierarchyLevelDefinition> {\n    const { parentNodeInstanceIds: classificationTableIds, instanceFilter, parentNode } = props;\n    const imodelKey = getParentNodeIModelKey(parentNode.key);\n    if (!imodelKey) {\n      return [];\n    }\n    const instanceFilterClauses = await this.#selectQueryFactory.createFilterClauses({\n      filter: instanceFilter,\n      contentClass: { fullName: CLASS_NAME_Classification, alias: \"this\" },\n    });\n    const classificationIds = await firstValueFrom(this.#props.getIdsCache(imodelKey).getDirectChildClassifications(classificationTableIds));\n    return classificationIds.length\n      ? [\n          {\n            fullClassName: CLASS_NAME_Classification,\n            query: {\n              ecsql: `\n                SELECT\n                  ${await this.#selectQueryFactory.createSelectClause({\n                    ecClassId: { selector: ECSql.createRawPropertyValueSelector(\"this\", \"ECClassId\") },\n                    ecInstanceId: { selector: \"this.ECInstanceId\" },\n                    nodeLabel: {\n                      selector: await this.#nodeLabelSelectClauseFactory.createSelectClause({\n                        classAlias: \"this\",\n                        className: CLASS_NAME_Classification,\n                      }),\n                    },\n                    hasChildren: {\n                      selector: createClassificationHasChildrenSelector(\"this\"),\n                    },\n                    extendedData: {\n                      type: \"Classification\",\n                    },\n                    supportsFiltering: true,\n                  })}\n                FROM\n                  ${instanceFilterClauses.from} this\n                ${instanceFilterClauses.joins}\n                WHERE\n                  this.ECInstanceId IN (${classificationIds.join(\",\")})\n                  ${instanceFilterClauses.where ? `AND ${instanceFilterClauses.where}` : \"\"}\n              `,\n            },\n          },\n        ]\n      : [];\n  }\n\n  async #createClassificationChildrenQuery(props: DefineInstanceNodeChildHierarchyLevelProps): Promise<HierarchyLevelDefinition> {\n    const { parentNodeInstanceIds: parentClassificationIds, instanceFilter, parentNode } = props;\n    const parentImodelKey = getParentNodeIModelKey(parentNode.key);\n    if (!parentImodelKey) {\n      return [];\n    }\n    const classificationIds = await firstValueFrom(this.#props.getIdsCache(parentImodelKey).getDirectChildClassifications(parentClassificationIds));\n    return [\n      // load child classifications\n      ...(classificationIds.length\n        ? [\n            await (async () => {\n              const instanceFilterClauses = await this.#selectQueryFactory.createFilterClauses({\n                filter: instanceFilter,\n                contentClass: { fullName: CLASS_NAME_Classification, alias: \"this\" },\n              });\n              return {\n                fullClassName: CLASS_NAME_Classification,\n                query: {\n                  ecsql: `\n                    SELECT\n                      ${await this.#selectQueryFactory.createSelectClause({\n                        ecClassId: { selector: ECSql.createRawPropertyValueSelector(\"this\", \"ECClassId\") },\n                        ecInstanceId: { selector: \"this.ECInstanceId\" },\n                        nodeLabel: {\n                          selector: await this.#nodeLabelSelectClauseFactory.createSelectClause({\n                            classAlias: \"this\",\n                            className: CLASS_NAME_Classification,\n                          }),\n                        },\n                        hasChildren: {\n                          selector: createClassificationHasChildrenSelector(\"this\"),\n                        },\n                        extendedData: {\n                          type: \"Classification\",\n                        },\n                        supportsFiltering: true,\n                      })}\n                    FROM\n                      ${instanceFilterClauses.from} this\n                    ${instanceFilterClauses.joins}\n                    WHERE\n                      this.ECInstanceId IN (${classificationIds.join(\",\")})\n                      ${instanceFilterClauses.where ? `AND ${instanceFilterClauses.where}` : \"\"}\n                  `,\n                },\n              };\n            })(),\n          ]\n        : []),\n      // load classification elements\n      ...(await Promise.all(\n        [CLASS_NAME_GeometricElement2d, CLASS_NAME_GeometricElement3d].map(async (elementClassName) => {\n          const instanceFilterClauses = await this.#selectQueryFactory.createFilterClauses({\n            filter: instanceFilter,\n            contentClass: { fullName: elementClassName, alias: \"this\" },\n          });\n          return {\n            fullClassName: elementClassName,\n            query: {\n              ecsql: `\n                SELECT ${await this.#createElementSelectClause(elementClassName)}\n                FROM ${instanceFilterClauses.from} this\n                JOIN ${CLASS_NAME_ElementHasClassifications} ehc ON ehc.SourceECInstanceId = this.ECInstanceId\n                ${instanceFilterClauses.joins}\n                WHERE\n                  ehc.TargetECInstanceId IN (${parentClassificationIds.join(\",\")})\n                  AND this.Parent.Id IS NULL\n                  ${instanceFilterClauses.where ? `AND ${instanceFilterClauses.where}` : \"\"}\n              `,\n            },\n          };\n        }),\n      )),\n    ];\n  }\n\n  async #createGeometricElementChildrenQuery({\n    parentNodeInstanceIds: parentElementIds,\n    instanceFilter,\n  }: DefineInstanceNodeChildHierarchyLevelProps): Promise<HierarchyLevelDefinition> {\n    return Promise.all(\n      [CLASS_NAME_GeometricElement2d, CLASS_NAME_GeometricElement3d].map(async (elementClassName) => {\n        const instanceFilterClauses = await this.#selectQueryFactory.createFilterClauses({\n          filter: instanceFilter,\n          contentClass: { fullName: elementClassName, alias: \"this\" },\n        });\n        return {\n          fullClassName: elementClassName,\n          query: {\n            ecsql: `\n              SELECT ${await this.#createElementSelectClause(elementClassName)}\n              FROM ${instanceFilterClauses.from} this\n              ${instanceFilterClauses.joins}\n              WHERE\n                this.Parent.Id IN (${parentElementIds.join(\",\")})\n                ${instanceFilterClauses.where ? `AND ${instanceFilterClauses.where}` : \"\"}\n            `,\n          },\n        };\n      }),\n    );\n  }\n\n  async #createElementSelectClause(elementFullClassName: string): Promise<string> {\n    const { className: elementClassName } = parseFullClassName(elementFullClassName);\n    return this.#selectQueryFactory.createSelectClause({\n      ecClassId: { selector: \"this.ECClassId\" },\n      ecInstanceId: { selector: \"this.ECInstanceId\" },\n      nodeLabel: {\n        selector: await this.#nodeLabelSelectClauseFactory.createSelectClause({\n          classAlias: \"this\",\n          className: elementFullClassName,\n        }),\n      },\n      hasChildren: {\n        selector: `\n          IFNULL((\n            SELECT 1\n            FROM ${CLASS_NAME_Element} ce\n            WHERE ce.Parent.Id = this.ECInstanceId\n            LIMIT 1\n          ), 0)\n        `,\n      },\n      extendedData: {\n        type: elementClassName,\n        modelId: { selector: \"IdToHex(this.Model.Id)\" },\n        categoryId: { selector: \"IdToHex(this.Category.Id)\" },\n      },\n      supportsFiltering: true,\n    });\n  }\n\n  public static async createInstanceKeyPaths(\n    props: ClassificationsTreeInstanceKeyPathsFromInstanceLabelProps | ClassificationsTreeInstanceKeyPathsFromInstanceKeysProps,\n  ): Promise<NormalizedHierarchyFilteringPath[]> {\n    return lastValueFrom(\n      defer(() => {\n        const componentInfo = { componentId: props.componentId ?? Guid.createValue(), componentName: this.#componentName };\n        if (\"label\" in props) {\n          const labelsFactory = createBisInstanceLabelSelectClauseFactory({ classHierarchyInspector: props.imodelAccess });\n          return createInstanceKeyPathsFromInstanceLabelObs({ ...props, ...componentInfo, labelsFactory });\n        }\n        return createInstanceKeyPathsFromTargetItemsObs({ ...props, ...componentInfo });\n      }).pipe(props.abortSignal ? takeUntil(fromEvent(props.abortSignal, \"abort\")) : identity, defaultIfEmpty([])),\n    );\n  }\n}\n\nfunction getParentNodeIModelKey(instanceKey: InstancesNodeKey): string | undefined {\n  return instanceKey.instanceKeys[0]?.imodelKey;\n}\n\nfunction createClassificationHasChildrenSelector(classificationAlias: string) {\n  return `\n    COALESCE((\n        SELECT 1\n        FROM ${CLASS_NAME_Classification} classification\n        WHERE classification.Parent.Id = ${classificationAlias}.ECInstanceId\n        LIMIT 1\n      ), (\n        SELECT 1\n        FROM ${CLASS_NAME_ElementHasClassifications} ehc\n        WHERE ehc.TargetECInstanceId = ${classificationAlias}.ECInstanceId\n        LIMIT 1\n      ),\n      0\n    )\n  `;\n}\n\nfunction createInstanceKeyPathsFromInstanceLabelObs({\n  label,\n  ...props\n}: Omit<ClassificationsTreeInstanceKeyPathsFromInstanceLabelProps, \"componentId\" | \"componentName\" | \"abortSignal\"> & {\n  labelsFactory: IInstanceLabelSelectClauseFactory;\n  componentName: string;\n  componentId: string;\n}): Observable<NormalizedHierarchyFilteringPath[]> {\n  const adjustedLabel = label.replace(/[%_\\\\]/g, \"\\\\$&\");\n\n  const CLASSIFICATION_TABLES_WITH_LABELS_CTE = \"ClassificationTablesWithLabels\";\n  const CLASSIFICATIONS_WITH_LABELS_CTE = \"ClassificationsWithLabels\";\n  const ELEMENTS_2D_WITH_LABELS_CTE = \"Elements2dWithLabels\";\n  const ELEMENTS_3D_WITH_LABELS_CTE = \"Elements3dWithLabels\";\n  return defer(async () => {\n    const [classificationTableLabelSelectClause, classificationLabelSelectClause, element2dLabelSelectClause, element3dLabelSelectClause] = await Promise.all(\n      [CLASS_NAME_ClassificationTable, CLASS_NAME_Classification, CLASS_NAME_GeometricElement2d, CLASS_NAME_GeometricElement3d].map(async (className) =>\n        props.labelsFactory.createSelectClause({ classAlias: \"this\", className }),\n      ),\n    );\n    const classificationIds = await firstValueFrom(props.idsCache.getAllClassifications());\n    const ctes = [\n      `\n          ${CLASSIFICATION_TABLES_WITH_LABELS_CTE}(ClassName, ECInstanceId, DisplayLabel) AS (\n            SELECT\n              'ct',\n              this.ECInstanceId,\n              ${classificationTableLabelSelectClause}\n            FROM\n              ${CLASS_NAME_ClassificationTable} this\n            JOIN ${CLASS_NAME_ClassificationSystem} system ON system.ECInstanceId = this.Parent.Id\n            WHERE\n              system.CodeValue = '${props.hierarchyConfig.rootClassificationSystemCode}'\n              AND NOT this.IsPrivate\n          )\n        `,\n      ...(classificationIds.length > 0\n        ? [\n            `${CLASSIFICATIONS_WITH_LABELS_CTE}(ClassName, ECInstanceId, DisplayLabel) AS (\n            SELECT\n              'c',\n              this.ECInstanceId,\n              ${classificationLabelSelectClause}\n            FROM\n              ${CLASS_NAME_Classification} this\n            WHERE\n              this.ECInstanceId IN (${classificationIds.join(\",\")})\n          )`,\n            `${ELEMENTS_2D_WITH_LABELS_CTE}(ClassName, ECInstanceId, DisplayLabel) AS (\n            SELECT\n              'e2d',\n              this.ECInstanceId,\n              ${element2dLabelSelectClause}\n            FROM\n              ${CLASS_NAME_GeometricElement2d} this\n              JOIN ${CLASS_NAME_ElementHasClassifications} ehc ON ehc.SourceECInstanceId = this.ECInstanceId\n            WHERE\n              ehc.TargetECInstanceId IN (${classificationIds.join(\",\")})\n              AND this.Parent.Id IS NULL\n\n            UNION ALL\n\n            SELECT\n              'e2d',\n              this.ECInstanceId,\n              ${element2dLabelSelectClause}\n            FROM\n              ${CLASS_NAME_GeometricElement2d} this\n              JOIN ${ELEMENTS_2D_WITH_LABELS_CTE} pe ON pe.ECInstanceId = this.Parent.Id\n          )`,\n            `${ELEMENTS_3D_WITH_LABELS_CTE}(ClassName, ECInstanceId, DisplayLabel) AS (\n            SELECT\n              'e3d',\n              this.ECInstanceId,\n              ${element3dLabelSelectClause}\n            FROM\n              ${CLASS_NAME_GeometricElement3d} this\n              JOIN ${CLASS_NAME_ElementHasClassifications} ehc ON ehc.SourceECInstanceId = this.ECInstanceId\n            WHERE\n              ehc.TargetECInstanceId IN (${classificationIds.join(\",\")})\n              AND this.Parent.Id IS NULL\n\n            UNION ALL\n\n            SELECT\n              'e3d',\n              this.ECInstanceId,\n              ${element3dLabelSelectClause}\n            FROM\n              ${CLASS_NAME_GeometricElement3d} this\n              JOIN ${ELEMENTS_3D_WITH_LABELS_CTE} pe ON pe.ECInstanceId = this.Parent.Id\n          )`,\n          ]\n        : []),\n    ];\n    const ecsql = `\n        SELECT * FROM (\n          SELECT\n            ct.ClassName AS ClassName,\n            ct.ECInstanceId AS ECInstanceId\n          FROM\n            ${CLASSIFICATION_TABLES_WITH_LABELS_CTE} ct\n          WHERE\n            ct.DisplayLabel LIKE '%' || ? || '%' ESCAPE '\\\\'\n\n          ${\n            classificationIds.length > 0\n              ? `\n                UNION ALL\n\n                SELECT\n                  c.ClassName AS ClassName,\n                  c.ECInstanceId AS ECInstanceId\n                FROM\n                  ${CLASSIFICATIONS_WITH_LABELS_CTE} c\n                WHERE\n                  c.DisplayLabel LIKE '%' || ? || '%' ESCAPE '\\\\'\n\n                UNION ALL\n\n                SELECT\n                  e2d.ClassName AS ClassName,\n                  e2d.ECInstanceId AS ECInstanceId\n                FROM\n                  ${ELEMENTS_2D_WITH_LABELS_CTE} e2d\n                WHERE\n                  e2d.DisplayLabel LIKE '%' || ? || '%' ESCAPE '\\\\'\n\n                UNION ALL\n\n                SELECT\n                  e3d.ClassName AS ClassName,\n                  e3d.ECInstanceId AS ECInstanceId\n                FROM\n                  ${ELEMENTS_3D_WITH_LABELS_CTE} e3d\n                WHERE\n                  e3d.DisplayLabel LIKE '%' || ? || '%' ESCAPE '\\\\'\n              `\n              : \"\"\n          }\n        )\n        ${props.limit === undefined ? `LIMIT ${MAX_FILTERING_INSTANCE_KEY_COUNT + 1}` : props.limit !== \"unbounded\" ? `LIMIT ${props.limit}` : \"\"}\n      `;\n    const bindings = [\n      { type: \"string\" as const, value: adjustedLabel },\n      ...(classificationIds.length > 0\n        ? [\n            { type: \"string\" as const, value: adjustedLabel },\n            { type: \"string\" as const, value: adjustedLabel },\n            { type: \"string\" as const, value: adjustedLabel },\n          ]\n        : []),\n    ];\n    return { ctes, ecsql, bindings };\n  }).pipe(\n    mergeMap((queryProps) =>\n      props.imodelAccess.createQueryReader(queryProps, { restartToken: `${props.componentName}/${props.componentId}/filter-by-label`, limit: props.limit }),\n    ),\n    map((row): InstanceKey => {\n      let className: string;\n      switch (row.ClassName) {\n        case \"ct\":\n          className = CLASS_NAME_ClassificationTable;\n          break;\n        case \"c\":\n          className = CLASS_NAME_Classification;\n          break;\n        case \"e2d\":\n          className = CLASS_NAME_GeometricElement2d;\n          break;\n        default:\n          className = CLASS_NAME_GeometricElement3d;\n          break;\n      }\n      return {\n        className,\n        id: row.ECInstanceId,\n      };\n    }),\n    toArray(),\n    mergeMap((targetKeys) => createInstanceKeyPathsFromTargetItemsObs({ ...props, targetItems: targetKeys })),\n  );\n}\n\nfunction createInstanceKeyPathsFromTargetItemsObs({\n  idsCache,\n  imodelAccess,\n  limit,\n  componentId,\n  targetItems,\n  componentName,\n}: Omit<ClassificationsTreeInstanceKeyPathsFromInstanceKeysProps, \"abortSignal\" | \"componentId\"> & {\n  componentId: GuidString;\n  componentName: string;\n}): Observable<NormalizedHierarchyFilteringPath[]> {\n  const actualLimit = limit ?? MAX_FILTERING_INSTANCE_KEY_COUNT;\n  if (actualLimit !== \"unbounded\" && targetItems.length > actualLimit) {\n    throw new FilterLimitExceededError(actualLimit);\n  }\n  return from(targetItems).pipe(\n    releaseMainThreadOnItemsCount(2000),\n    mergeMap(async (key): Promise<{ id: Id64String; type: number }> => {\n      if (await imodelAccess.classDerivesFrom(key.className, CLASS_NAME_ClassificationTable)) {\n        return { id: key.id, type: 0 };\n      }\n\n      if (await imodelAccess.classDerivesFrom(key.className, CLASS_NAME_Classification)) {\n        return { id: key.id, type: 1 };\n      }\n\n      if (await imodelAccess.classDerivesFrom(key.className, CLASS_NAME_GeometricElement2d)) {\n        return { id: key.id, type: 2 };\n      }\n\n      return { id: key.id, type: 3 };\n    }, 2),\n\n    reduce(\n      (acc, { id, type }) => {\n        switch (type) {\n          case 0:\n            acc.classificationTableIds.push(id);\n            break;\n          case 1:\n            acc.classificationIds.push(id);\n            break;\n          case 2:\n            acc.element2dIds.push(id);\n            break;\n          case 3:\n            acc.element3dIds.push(id);\n            break;\n        }\n        return acc;\n      },\n      {\n        classificationTableIds: new Array<ClassificationTableId>(),\n        classificationIds: new Array<ClassificationId>(),\n        element2dIds: new Array<ElementId>(),\n        element3dIds: new Array<ElementId>(),\n      },\n    ),\n    mergeMap((ids) => {\n      const elements2dLength = ids.element2dIds.length;\n      const elements3dLength = ids.element3dIds.length;\n      const getElementsPathsObs = (elementType: \"2d\" | \"3d\") =>\n        from(elementType === \"2d\" ? ids.element2dIds : ids.element3dIds).pipe(\n          bufferCount(getOptimalBatchSize({ totalSize: elementType === \"2d\" ? elements2dLength : elements3dLength, maximumBatchSize: 5000 })),\n          releaseMainThreadOnItemsCount(1),\n          mergeMap(\n            (block, chunkIndex) =>\n              createGeometricElementInstanceKeyPaths({ idsCache, imodelAccess, targetItems: block, type: elementType, chunkIndex, componentId, componentName }),\n            10,\n          ),\n        );\n\n      return merge(\n        from(ids.classificationTableIds).pipe(map((id) => ({ path: [{ id, className: CLASS_NAME_ClassificationTable }], options: { reveal: true } }))),\n        idsCache.getClassificationsPathObs(ids.classificationIds).pipe(map((path) => ({ path, options: { reveal: true } }))),\n        getElementsPathsObs(\"2d\"),\n        getElementsPathsObs(\"3d\"),\n      );\n    }),\n    toArray(),\n  );\n}\n\nfunction createGeometricElementInstanceKeyPaths(props: {\n  idsCache: ClassificationsTreeIdsCache;\n  imodelAccess: ECClassHierarchyInspector & LimitingECSqlQueryExecutor;\n  targetItems: Id64Array;\n  type: \"2d\" | \"3d\";\n  componentId: GuidString;\n  componentName: string;\n  chunkIndex: number;\n}): Observable<NormalizedHierarchyFilteringPath> {\n  const { targetItems, imodelAccess, type, idsCache, componentId, componentName, chunkIndex } = props;\n  if (targetItems.length === 0) {\n    return EMPTY;\n  }\n\n  const separator = \";\";\n\n  return defer(() => {\n    const ctes = [\n      `ElementsHierarchy(ECInstanceId, ParentId, Path) AS (\n        SELECT\n          e.ECInstanceId,\n          e.Parent.Id,\n          'e${type}${separator}' || CAST(IdToHex([e].[ECInstanceId]) AS TEXT)\n        FROM  ${CLASS_NAME_Element} e\n        WHERE e.ECInstanceId IN (${targetItems.join(\",\")})\n\n        UNION ALL\n\n        SELECT\n          pe.ECInstanceId,\n          pe.Parent.Id,\n          'e${type}${separator}' || CAST(IdToHex([pe].[ECInstanceId]) AS TEXT) || '${separator}' || ce.Path\n        FROM ElementsHierarchy ce\n        JOIN ${CLASS_NAME_Element} pe ON pe.ECInstanceId = ce.ParentId\n      )`,\n    ];\n    const ecsql = `\n      SELECT\n        e.Path path,\n        c.ECInstanceId classificationId\n      FROM\n        ${CLASS_NAME_Classification} c\n        JOIN ${CLASS_NAME_ElementHasClassifications} ehc ON ehc.TargetECInstanceId = c.ECInstanceId\n        JOIN ElementsHierarchy e ON ehc.SourceECInstanceId = e.ECInstanceId\n      WHERE e.ParentId IS NULL\n    `;\n\n    return imodelAccess.createQueryReader(\n      { ctes, ecsql },\n      { rowFormat: \"ECSqlPropertyNames\", limit: \"unbounded\", restartToken: `${componentName}/${componentId}/elements${type}-filter-paths/${chunkIndex}` },\n    );\n  }).pipe(\n    releaseMainThreadOnItemsCount(300),\n    map((row) => parseQueryRow(row, separator)),\n    mergeMap(({ path, parentClassificationId }) => {\n      if (parentClassificationId) {\n        return idsCache\n          .getClassificationsPathObs(parentClassificationId)\n          .pipe(map((parentClassificationPath) => ({ path: parentClassificationPath.concat(path), options: { reveal: true } })));\n      }\n      return of({ path, options: { reveal: true } });\n    }),\n  );\n}\n\nfunction parseQueryRow(row: ECSqlQueryRow, separator: string): { path: HierarchyNodeIdentifiersPath; parentClassificationId: Id64String | undefined } {\n  const rowElements: string[] = row.path.split(separator);\n  const path: HierarchyNodeIdentifiersPath = [];\n  for (let i = 0; i < rowElements.length; i += 2) {\n    switch (rowElements[i]) {\n      case \"e2d\":\n        path.push({ className: CLASS_NAME_GeometricElement2d, id: rowElements[i + 1] });\n        break;\n      case \"e3d\":\n        path.push({ className: CLASS_NAME_GeometricElement3d, id: rowElements[i + 1] });\n        break;\n    }\n  }\n\n  return { path, parentClassificationId: row.classificationId };\n}\n"]}
+{"version":3,"file":"ClassificationsTreeDefinition.js","sourceRoot":"","sources":["../../../../../../src/tree-widget-react/components/trees/classifications-tree/ClassificationsTreeDefinition.ts"],"names":[],"mappings":"AAAA;;;gGAGgG;AAEhG,OAAO,EACL,WAAW,EACX,cAAc,EACd,KAAK,EACL,KAAK,EACL,cAAc,EACd,IAAI,EACJ,SAAS,EACT,QAAQ,EACR,aAAa,EACb,GAAG,EACH,KAAK,EACL,QAAQ,EACR,EAAE,EACF,MAAM,EACN,SAAS,EACT,OAAO,GACR,MAAM,MAAM,CAAC;AACd,OAAO,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAC3C,OAAO,EAAE,6BAA6B,EAAE,uCAAuC,EAAE,MAAM,iCAAiC,CAAC;AACzH,OAAO,EAAE,yCAAyC,EAAE,KAAK,EAAE,kBAAkB,EAAE,MAAM,4BAA4B,CAAC;AAClH,OAAO,EACL,yBAAyB,EACzB,+BAA+B,EAC/B,8BAA8B,EAC9B,kBAAkB,EAClB,oCAAoC,EACpC,2BAA2B,EAC3B,6BAA6B,EAC7B,6BAA6B,GAC9B,MAAM,4CAA4C,CAAC;AACpD,OAAO,EAAE,eAAe,EAAE,mBAAmB,EAAE,6BAA6B,EAAE,MAAM,6BAA6B,CAAC;AAClH,OAAO,EAAE,wBAAwB,EAAE,MAAM,yBAAyB,CAAC;AAqBnE,MAAM,6BAA6B,GAAG,GAAG,CAAC;AAoC1C,gBAAgB;AAChB,MAAM,OAAO,6BAA6B;IACxC,KAAK,CAAsB;IAC3B,mBAAmB,CAA0B;IAC7C,6BAA6B,CAAoC;IACjE,MAAM,CAAqC;IAC3C,MAAM,CAAC,cAAc,GAAG,+BAA+B,CAAC;IAExD,YAAmB,KAAyC;QAC1D,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACpB,IAAI,CAAC,6BAA6B,GAAG,yCAAyC,CAAC,EAAE,uBAAuB,EAAE,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC,CAAC;QACtI,IAAI,CAAC,mBAAmB,GAAG,6BAA6B,CAAC;YACvD,YAAY,EAAE,KAAK,CAAC,YAAY;YAChC,gCAAgC,EAAE,IAAI,CAAC,6BAA6B;SACrE,CAAC,CAAC;QACH,IAAI,CAAC,KAAK,GAAG,uCAAuC,CAAC;YACnD,uBAAuB,EAAE,KAAK,CAAC,YAAY;YAC3C,SAAS,EAAE;gBACT,SAAS,EAAE,KAAK,EAAE,YAA2C,EAAE,EAAE,CAAC,IAAI,CAAC,gCAAgC,CAAC,YAAY,CAAC;gBACrH,UAAU,EAAE;oBACV;wBACE,4BAA4B,EAAE,8BAA8B;wBAC5D,WAAW,EAAE,KAAK,EAAE,YAAwD,EAAE,EAAE,CAAC,IAAI,CAAC,uCAAuC,CAAC,YAAY,CAAC;qBAC5I;oBACD;wBACE,4BAA4B,EAAE,yBAAyB;wBACvD,WAAW,EAAE,KAAK,EAAE,YAAwD,EAAE,EAAE,CAAC,IAAI,CAAC,kCAAkC,CAAC,YAAY,CAAC;qBACvI;oBACD;wBACE,4BAA4B,EAAE,2BAA2B;wBACzD,WAAW,EAAE,KAAK,EAAE,YAAwD,EAAE,EAAE,CAAC,IAAI,CAAC,oCAAoC,CAAC,YAAY,CAAC;qBACzI;iBACF;aACF;SACF,CAAC,CAAC;IACL,CAAC;IAEM,KAAK,CAAC,oBAAoB,CAAC,KAAgC;QAChE,OAAO,IAAI,CAAC,KAAK,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC;IAChD,CAAC;IAED,KAAK,CAAC,gCAAgC,CAAC,KAAiD;QACtF,MAAM,EAAE,cAAc,EAAE,GAAG,KAAK,CAAC;QACjC,MAAM,qBAAqB,GAAG,MAAM,IAAI,CAAC,mBAAmB,CAAC,mBAAmB,CAAC;YAC/E,MAAM,EAAE,cAAc;YACtB,YAAY,EAAE,EAAE,QAAQ,EAAE,8BAA8B,EAAE,KAAK,EAAE,MAAM,EAAE;SAC1E,CAAC,CAAC;QACH,OAAO;YACL;gBACE,aAAa,EAAE,8BAA8B;gBAC7C,KAAK,EAAE;oBACL,KAAK,EAAE;;gBAED,MAAM,IAAI,CAAC,mBAAmB,CAAC,kBAAkB,CAAC;wBAClD,SAAS,EAAE,EAAE,QAAQ,EAAE,KAAK,CAAC,8BAA8B,CAAC,MAAM,EAAE,WAAW,CAAC,EAAE;wBAClF,YAAY,EAAE,EAAE,QAAQ,EAAE,mBAAmB,EAAE;wBAC/C,SAAS,EAAE;4BACT,QAAQ,EAAE,MAAM,IAAI,CAAC,6BAA6B,CAAC,kBAAkB,CAAC;gCACpE,UAAU,EAAE,MAAM;gCAClB,SAAS,EAAE,8BAA8B;6BAC1C,CAAC;yBACH;wBACD,WAAW,EAAE;4BACX,QAAQ,EAAE;;;6BAGC,yBAAyB;;;;mBAInC;yBACF;wBACD,YAAY,EAAE;4BACZ,IAAI,EAAE,qBAAqB;yBAC5B;wBACD,iBAAiB,EAAE,IAAI;qBACxB,CAAC;;gBAEA,qBAAqB,CAAC,IAAI;mBACvB,+BAA+B;cACpC,qBAAqB,CAAC,KAAK;;oCAEL,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,4BAA4B;;gBAE5E,qBAAqB,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,qBAAqB,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE;WAC5E;iBACF;aACF;SACF,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,uCAAuC,CAAC,KAAiD;QAC7F,MAAM,EAAE,qBAAqB,EAAE,sBAAsB,EAAE,cAAc,EAAE,UAAU,EAAE,GAAG,KAAK,CAAC;QAC5F,MAAM,SAAS,GAAG,sBAAsB,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;QACzD,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,OAAO,EAAE,CAAC;QACZ,CAAC;QACD,MAAM,qBAAqB,GAAG,MAAM,IAAI,CAAC,mBAAmB,CAAC,mBAAmB,CAAC;YAC/E,MAAM,EAAE,cAAc;YACtB,YAAY,EAAE,EAAE,QAAQ,EAAE,yBAAyB,EAAE,KAAK,EAAE,MAAM,EAAE;SACrE,CAAC,CAAC;QACH,MAAM,iBAAiB,GAAG,MAAM,cAAc,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC,6BAA6B,CAAC,sBAAsB,CAAC,CAAC,CAAC;QACzI,OAAO,iBAAiB,CAAC,MAAM;YAC7B,CAAC,CAAC;gBACE;oBACE,aAAa,EAAE,yBAAyB;oBACxC,KAAK,EAAE;wBACL,KAAK,EAAE;;oBAED,MAAM,IAAI,CAAC,mBAAmB,CAAC,kBAAkB,CAAC;4BAClD,SAAS,EAAE,EAAE,QAAQ,EAAE,KAAK,CAAC,8BAA8B,CAAC,MAAM,EAAE,WAAW,CAAC,EAAE;4BAClF,YAAY,EAAE,EAAE,QAAQ,EAAE,mBAAmB,EAAE;4BAC/C,SAAS,EAAE;gCACT,QAAQ,EAAE,MAAM,IAAI,CAAC,6BAA6B,CAAC,kBAAkB,CAAC;oCACpE,UAAU,EAAE,MAAM;oCAClB,SAAS,EAAE,yBAAyB;iCACrC,CAAC;6BACH;4BACD,WAAW,EAAE;gCACX,QAAQ,EAAE,uCAAuC,CAAC,MAAM,CAAC;6BAC1D;4BACD,YAAY,EAAE;gCACZ,IAAI,EAAE,gBAAgB;6BACvB;4BACD,iBAAiB,EAAE,IAAI;yBACxB,CAAC;;oBAEA,qBAAqB,CAAC,IAAI;kBAC5B,qBAAqB,CAAC,KAAK;;0CAEH,iBAAiB,CAAC,IAAI,CAAC,GAAG,CAAC;oBACjD,qBAAqB,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,qBAAqB,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE;eAC5E;qBACF;iBACF;aACF;YACH,CAAC,CAAC,EAAE,CAAC;IACT,CAAC;IAED,KAAK,CAAC,kCAAkC,CAAC,KAAiD;QACxF,MAAM,EAAE,qBAAqB,EAAE,uBAAuB,EAAE,cAAc,EAAE,UAAU,EAAE,GAAG,KAAK,CAAC;QAC7F,MAAM,eAAe,GAAG,sBAAsB,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;QAC/D,IAAI,CAAC,eAAe,EAAE,CAAC;YACrB,OAAO,EAAE,CAAC;QACZ,CAAC;QACD,MAAM,iBAAiB,GAAG,MAAM,cAAc,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,eAAe,CAAC,CAAC,6BAA6B,CAAC,uBAAuB,CAAC,CAAC,CAAC;QAChJ,OAAO;YACL,6BAA6B;YAC7B,GAAG,CAAC,iBAAiB,CAAC,MAAM;gBAC1B,CAAC,CAAC;oBACE,MAAM,CAAC,KAAK,IAAI,EAAE;wBAChB,MAAM,qBAAqB,GAAG,MAAM,IAAI,CAAC,mBAAmB,CAAC,mBAAmB,CAAC;4BAC/E,MAAM,EAAE,cAAc;4BACtB,YAAY,EAAE,EAAE,QAAQ,EAAE,yBAAyB,EAAE,KAAK,EAAE,MAAM,EAAE;yBACrE,CAAC,CAAC;wBACH,OAAO;4BACL,aAAa,EAAE,yBAAyB;4BACxC,KAAK,EAAE;gCACL,KAAK,EAAE;;wBAED,MAAM,IAAI,CAAC,mBAAmB,CAAC,kBAAkB,CAAC;oCAClD,SAAS,EAAE,EAAE,QAAQ,EAAE,KAAK,CAAC,8BAA8B,CAAC,MAAM,EAAE,WAAW,CAAC,EAAE;oCAClF,YAAY,EAAE,EAAE,QAAQ,EAAE,mBAAmB,EAAE;oCAC/C,SAAS,EAAE;wCACT,QAAQ,EAAE,MAAM,IAAI,CAAC,6BAA6B,CAAC,kBAAkB,CAAC;4CACpE,UAAU,EAAE,MAAM;4CAClB,SAAS,EAAE,yBAAyB;yCACrC,CAAC;qCACH;oCACD,WAAW,EAAE;wCACX,QAAQ,EAAE,uCAAuC,CAAC,MAAM,CAAC;qCAC1D;oCACD,YAAY,EAAE;wCACZ,IAAI,EAAE,gBAAgB;qCACvB;oCACD,iBAAiB,EAAE,IAAI;iCACxB,CAAC;;wBAEA,qBAAqB,CAAC,IAAI;sBAC5B,qBAAqB,CAAC,KAAK;;8CAEH,iBAAiB,CAAC,IAAI,CAAC,GAAG,CAAC;wBACjD,qBAAqB,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,qBAAqB,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE;mBAC5E;6BACF;yBACF,CAAC;oBACJ,CAAC,CAAC,EAAE;iBACL;gBACH,CAAC,CAAC,EAAE,CAAC;YACP,+BAA+B;YAC/B,GAAG,CAAC,MAAM,OAAO,CAAC,GAAG,CACnB,CAAC,6BAA6B,EAAE,6BAA6B,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,gBAAgB,EAAE,EAAE;gBAC5F,MAAM,qBAAqB,GAAG,MAAM,IAAI,CAAC,mBAAmB,CAAC,mBAAmB,CAAC;oBAC/E,MAAM,EAAE,cAAc;oBACtB,YAAY,EAAE,EAAE,QAAQ,EAAE,gBAAgB,EAAE,KAAK,EAAE,MAAM,EAAE;iBAC5D,CAAC,CAAC;gBACH,OAAO;oBACL,aAAa,EAAE,gBAAgB;oBAC/B,KAAK,EAAE;wBACL,KAAK,EAAE;yBACI,MAAM,IAAI,CAAC,0BAA0B,CAAC,gBAAgB,CAAC;uBACzD,qBAAqB,CAAC,IAAI;uBAC1B,oCAAoC;kBACzC,qBAAqB,CAAC,KAAK;;+CAEE,uBAAuB,CAAC,IAAI,CAAC,GAAG,CAAC;;oBAE5D,qBAAqB,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,qBAAqB,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE;eAC5E;qBACF;iBACF,CAAC;YACJ,CAAC,CAAC,CACH,CAAC;SACH,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,oCAAoC,CAAC,EACzC,qBAAqB,EAAE,gBAAgB,EACvC,cAAc,GAC6B;QAC3C,OAAO,OAAO,CAAC,GAAG,CAChB,CAAC,6BAA6B,EAAE,6BAA6B,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,gBAAgB,EAAE,EAAE;YAC5F,MAAM,qBAAqB,GAAG,MAAM,IAAI,CAAC,mBAAmB,CAAC,mBAAmB,CAAC;gBAC/E,MAAM,EAAE,cAAc;gBACtB,YAAY,EAAE,EAAE,QAAQ,EAAE,gBAAgB,EAAE,KAAK,EAAE,MAAM,EAAE;aAC5D,CAAC,CAAC;YACH,OAAO;gBACL,aAAa,EAAE,gBAAgB;gBAC/B,KAAK,EAAE;oBACL,KAAK,EAAE;uBACI,MAAM,IAAI,CAAC,0BAA0B,CAAC,gBAAgB,CAAC;qBACzD,qBAAqB,CAAC,IAAI;gBAC/B,qBAAqB,CAAC,KAAK;;qCAEN,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC;kBAC7C,qBAAqB,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,qBAAqB,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE;aAC5E;iBACF;aACF,CAAC;QACJ,CAAC,CAAC,CACH,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,0BAA0B,CAAC,oBAA4B;QAC3D,MAAM,EAAE,SAAS,EAAE,gBAAgB,EAAE,GAAG,kBAAkB,CAAC,oBAAoB,CAAC,CAAC;QACjF,OAAO,IAAI,CAAC,mBAAmB,CAAC,kBAAkB,CAAC;YACjD,SAAS,EAAE,EAAE,QAAQ,EAAE,gBAAgB,EAAE;YACzC,YAAY,EAAE,EAAE,QAAQ,EAAE,mBAAmB,EAAE;YAC/C,SAAS,EAAE;gBACT,QAAQ,EAAE,MAAM,IAAI,CAAC,6BAA6B,CAAC,kBAAkB,CAAC;oBACpE,UAAU,EAAE,MAAM;oBAClB,SAAS,EAAE,oBAAoB;iBAChC,CAAC;aACH;YACD,WAAW,EAAE;gBACX,QAAQ,EAAE;;;mBAGC,kBAAkB;;;;SAI5B;aACF;YACD,YAAY,EAAE;gBACZ,IAAI,EAAE,gBAAgB;gBACtB,OAAO,EAAE,EAAE,QAAQ,EAAE,wBAAwB,EAAE;gBAC/C,UAAU,EAAE,EAAE,QAAQ,EAAE,2BAA2B,EAAE;aACtD;YACD,iBAAiB,EAAE,IAAI;SACxB,CAAC,CAAC;IACL,CAAC;IAEM,MAAM,CAAC,KAAK,CAAC,sBAAsB,CACxC,KAA2H;QAE3H,OAAO,aAAa,CAClB,KAAK,CAAC,GAAG,EAAE;YACT,MAAM,aAAa,GAAG,EAAE,WAAW,EAAE,KAAK,CAAC,WAAW,IAAI,IAAI,CAAC,WAAW,EAAE,EAAE,aAAa,EAAE,IAAI,CAAC,cAAc,EAAE,CAAC;YACnH,IAAI,OAAO,IAAI,KAAK,EAAE,CAAC;gBACrB,MAAM,aAAa,GAAG,yCAAyC,CAAC,EAAE,uBAAuB,EAAE,KAAK,CAAC,YAAY,EAAE,CAAC,CAAC;gBACjH,OAAO,0CAA0C,CAAC,EAAE,GAAG,KAAK,EAAE,GAAG,aAAa,EAAE,aAAa,EAAE,CAAC,CAAC;YACnG,CAAC;YACD,OAAO,wCAAwC,CAAC,EAAE,GAAG,KAAK,EAAE,GAAG,aAAa,EAAE,CAAC,CAAC;QAClF,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,SAAS,CAAC,SAAS,CAAC,KAAK,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,cAAc,CAAC,EAAE,CAAC,CAAC,CAC7G,CAAC;IACJ,CAAC;;AAGH,SAAS,sBAAsB,CAAC,WAA6B;IAC3D,OAAO,WAAW,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC;AAChD,CAAC;AAED,SAAS,uCAAuC,CAAC,mBAA2B;IAC1E,OAAO;;;eAGM,yBAAyB;2CACG,mBAAmB;;;;eAI/C,oCAAoC;yCACV,mBAAmB;;;;;GAKzD,CAAC;AACJ,CAAC;AAED,SAAS,0CAA0C,CAAC,EAClD,KAAK,EACL,GAAG,KAAK,EAKT;IACC,MAAM,aAAa,GAAG,KAAK,CAAC,OAAO,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;IAEvD,MAAM,qCAAqC,GAAG,gCAAgC,CAAC;IAC/E,MAAM,+BAA+B,GAAG,2BAA2B,CAAC;IACpE,MAAM,2BAA2B,GAAG,sBAAsB,CAAC;IAC3D,MAAM,2BAA2B,GAAG,sBAAsB,CAAC;IAC3D,OAAO,KAAK,CAAC,KAAK,IAAI,EAAE;QACtB,MAAM,CAAC,oCAAoC,EAAE,+BAA+B,EAAE,0BAA0B,EAAE,0BAA0B,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CACvJ,CAAC,8BAA8B,EAAE,yBAAyB,EAAE,6BAA6B,EAAE,6BAA6B,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,SAAS,EAAE,EAAE,CAChJ,KAAK,CAAC,aAAa,CAAC,kBAAkB,CAAC,EAAE,UAAU,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC,CAC1E,CACF,CAAC;QACF,MAAM,iBAAiB,GAAG,MAAM,cAAc,CAAC,KAAK,CAAC,QAAQ,CAAC,qBAAqB,EAAE,CAAC,CAAC;QACvF,MAAM,IAAI,GAAG;YACX;YACM,qCAAqC;;;;gBAIjC,oCAAoC;;gBAEpC,8BAA8B;mBAC3B,+BAA+B;;oCAEd,KAAK,CAAC,eAAe,CAAC,4BAA4B;;;SAG7E;YACH,GAAG,CAAC,iBAAiB,CAAC,MAAM,GAAG,CAAC;gBAC9B,CAAC,CAAC;oBACE,GAAG,+BAA+B;;;;gBAI9B,+BAA+B;;gBAE/B,yBAAyB;;sCAEH,iBAAiB,CAAC,IAAI,CAAC,GAAG,CAAC;YACrD;oBACA,GAAG,2BAA2B;;;;gBAI1B,0BAA0B;;gBAE1B,6BAA6B;qBACxB,oCAAoC;;2CAEd,iBAAiB,CAAC,IAAI,CAAC,GAAG,CAAC;;;;;;;;gBAQtD,0BAA0B;;gBAE1B,6BAA6B;qBACxB,2BAA2B;YACpC;oBACA,GAAG,2BAA2B;;;;gBAI1B,0BAA0B;;gBAE1B,6BAA6B;qBACxB,oCAAoC;;2CAEd,iBAAiB,CAAC,IAAI,CAAC,GAAG,CAAC;;;;;;;;gBAQtD,0BAA0B;;gBAE1B,6BAA6B;qBACxB,2BAA2B;YACpC;iBACD;gBACH,CAAC,CAAC,EAAE,CAAC;SACR,CAAC;QACF,MAAM,KAAK,GAAG;;;;;;cAMJ,qCAAqC;;;;YAKvC,iBAAiB,CAAC,MAAM,GAAG,CAAC;YAC1B,CAAC,CAAC;;;;;;;oBAOI,+BAA+B;;;;;;;;;;oBAU/B,2BAA2B;;;;;;;;;;oBAU3B,2BAA2B;;;eAGhC;YACD,CAAC,CAAC,EACN;;UAEA,KAAK,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,6BAA6B,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,KAAK,WAAW,CAAC,CAAC,CAAC,SAAS,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE;OACvI,CAAC;QACJ,MAAM,QAAQ,GAAG;YACf,EAAE,IAAI,EAAE,QAAiB,EAAE,KAAK,EAAE,aAAa,EAAE;YACjD,GAAG,CAAC,iBAAiB,CAAC,MAAM,GAAG,CAAC;gBAC9B,CAAC,CAAC;oBACE,EAAE,IAAI,EAAE,QAAiB,EAAE,KAAK,EAAE,aAAa,EAAE;oBACjD,EAAE,IAAI,EAAE,QAAiB,EAAE,KAAK,EAAE,aAAa,EAAE;oBACjD,EAAE,IAAI,EAAE,QAAiB,EAAE,KAAK,EAAE,aAAa,EAAE;iBAClD;gBACH,CAAC,CAAC,EAAE,CAAC;SACR,CAAC;QACF,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;IACnC,CAAC,CAAC,CAAC,IAAI,CACL,QAAQ,CAAC,CAAC,UAAU,EAAE,EAAE,CACtB,KAAK,CAAC,YAAY,CAAC,iBAAiB,CAAC,UAAU,EAAE,EAAE,YAAY,EAAE,GAAG,KAAK,CAAC,aAAa,IAAI,KAAK,CAAC,WAAW,kBAAkB,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,CAAC,CACtJ,EACD,GAAG,CAAC,CAAC,GAAG,EAAe,EAAE;QACvB,IAAI,SAAiB,CAAC;QACtB,QAAQ,GAAG,CAAC,SAAS,EAAE,CAAC;YACtB,KAAK,IAAI;gBACP,SAAS,GAAG,8BAA8B,CAAC;gBAC3C,MAAM;YACR,KAAK,GAAG;gBACN,SAAS,GAAG,yBAAyB,CAAC;gBACtC,MAAM;YACR,KAAK,KAAK;gBACR,SAAS,GAAG,6BAA6B,CAAC;gBAC1C,MAAM;YACR;gBACE,SAAS,GAAG,6BAA6B,CAAC;gBAC1C,MAAM;QACV,CAAC;QACD,OAAO;YACL,SAAS;YACT,EAAE,EAAE,GAAG,CAAC,YAAY;SACrB,CAAC;IACJ,CAAC,CAAC,EACF,OAAO,EAAE,EACT,QAAQ,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,wCAAwC,CAAC,EAAE,GAAG,KAAK,EAAE,WAAW,EAAE,UAAU,EAAE,CAAC,CAAC,CAC1G,CAAC;AACJ,CAAC;AAED,SAAS,wCAAwC,CAAC,EAChD,QAAQ,EACR,YAAY,EACZ,KAAK,EACL,WAAW,EACX,WAAW,EACX,aAAa,GAId;IACC,MAAM,WAAW,GAAG,KAAK,IAAI,6BAA6B,CAAC;IAC3D,IAAI,WAAW,KAAK,WAAW,IAAI,WAAW,CAAC,MAAM,GAAG,WAAW,EAAE,CAAC;QACpE,MAAM,IAAI,wBAAwB,CAAC,WAAW,CAAC,CAAC;IAClD,CAAC;IACD,OAAO,eAAe,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,cAAc,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CACxE,QAAQ,CAAC,KAAK,EAAE,GAAG,EAA6C,EAAE;QAChE,IAAI,MAAM,YAAY,CAAC,gBAAgB,CAAC,GAAG,CAAC,SAAS,EAAE,8BAA8B,CAAC,EAAE,CAAC;YACvF,OAAO,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;QACjC,CAAC;QAED,IAAI,MAAM,YAAY,CAAC,gBAAgB,CAAC,GAAG,CAAC,SAAS,EAAE,yBAAyB,CAAC,EAAE,CAAC;YAClF,OAAO,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;QACjC,CAAC;QAED,IAAI,MAAM,YAAY,CAAC,gBAAgB,CAAC,GAAG,CAAC,SAAS,EAAE,6BAA6B,CAAC,EAAE,CAAC;YACtF,OAAO,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;QACjC,CAAC;QAED,OAAO,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;IACjC,CAAC,EAAE,CAAC,CAAC,EAEL,MAAM,CACJ,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE;QACpB,QAAQ,IAAI,EAAE,CAAC;YACb,KAAK,CAAC;gBACJ,GAAG,CAAC,sBAAsB,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACpC,MAAM;YACR,KAAK,CAAC;gBACJ,GAAG,CAAC,iBAAiB,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAC/B,MAAM;YACR,KAAK,CAAC;gBACJ,GAAG,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAC1B,MAAM;YACR,KAAK,CAAC;gBACJ,GAAG,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAC1B,MAAM;QACV,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC,EACD;QACE,sBAAsB,EAAE,IAAI,KAAK,EAAyB;QAC1D,iBAAiB,EAAE,IAAI,KAAK,EAAoB;QAChD,YAAY,EAAE,IAAI,KAAK,EAAa;QACpC,YAAY,EAAE,IAAI,KAAK,EAAa;KACrC,CACF,EACD,QAAQ,CAAC,CAAC,GAAG,EAAE,EAAE;QACf,MAAM,gBAAgB,GAAG,GAAG,CAAC,YAAY,CAAC,MAAM,CAAC;QACjD,MAAM,gBAAgB,GAAG,GAAG,CAAC,YAAY,CAAC,MAAM,CAAC;QACjD,MAAM,mBAAmB,GAAG,CAAC,WAAwB,EAAE,EAAE,CACvD,IAAI,CAAC,WAAW,KAAK,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,IAAI,CACnE,WAAW,CAAC,mBAAmB,CAAC,EAAE,SAAS,EAAE,WAAW,KAAK,IAAI,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,gBAAgB,EAAE,gBAAgB,EAAE,IAAI,EAAE,CAAC,CAAC,EACnI,6BAA6B,CAAC,CAAC,CAAC,EAChC,QAAQ,CACN,CAAC,KAAK,EAAE,UAAU,EAAE,EAAE,CACpB,sCAAsC,CAAC,EAAE,QAAQ,EAAE,YAAY,EAAE,WAAW,EAAE,KAAK,EAAE,IAAI,EAAE,WAAW,EAAE,UAAU,EAAE,WAAW,EAAE,aAAa,EAAE,CAAC,EACnJ,EAAE,CACH,CACF,CAAC;QAEJ,OAAO,KAAK,CACV,IAAI,CAAC,GAAG,CAAC,sBAAsB,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,8BAA8B,EAAE,CAAC,EAAE,OAAO,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,EAC9I,QAAQ,CAAC,yBAAyB,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,EACpH,mBAAmB,CAAC,IAAI,CAAC,EACzB,mBAAmB,CAAC,IAAI,CAAC,CAC1B,CAAC;IACJ,CAAC,CAAC,EACF,OAAO,EAAE,CACV,CAAC;AACJ,CAAC;AAED,SAAS,sCAAsC,CAAC,KAQ/C;IACC,MAAM,EAAE,WAAW,EAAE,YAAY,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,aAAa,EAAE,UAAU,EAAE,GAAG,KAAK,CAAC;IACpG,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC7B,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,SAAS,GAAG,GAAG,CAAC;IAEtB,OAAO,KAAK,CAAC,GAAG,EAAE;QAChB,MAAM,IAAI,GAAG;YACX;;;;cAIQ,IAAI,GAAG,SAAS;gBACd,kBAAkB;mCACC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC;;;;;;;cAO1C,IAAI,GAAG,SAAS,uDAAuD,SAAS;;eAE/E,kBAAkB;QACzB;SACH,CAAC;QACF,MAAM,KAAK,GAAG;;;;;UAKR,yBAAyB;eACpB,oCAAoC;;;KAG9C,CAAC;QAEF,OAAO,YAAY,CAAC,iBAAiB,CACnC,EAAE,IAAI,EAAE,KAAK,EAAE,EACf,EAAE,SAAS,EAAE,oBAAoB,EAAE,KAAK,EAAE,WAAW,EAAE,YAAY,EAAE,GAAG,aAAa,IAAI,WAAW,YAAY,IAAI,iBAAiB,UAAU,EAAE,EAAE,CACpJ,CAAC;IACJ,CAAC,CAAC,CAAC,IAAI,CACL,6BAA6B,CAAC,GAAG,CAAC,EAClC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,aAAa,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC,EAC3C,QAAQ,CAAC,CAAC,EAAE,IAAI,EAAE,sBAAsB,EAAE,EAAE,EAAE;QAC5C,IAAI,sBAAsB,EAAE,CAAC;YAC3B,OAAO,QAAQ;iBACZ,yBAAyB,CAAC,sBAAsB,CAAC;iBACjD,IAAI,CAAC,GAAG,CAAC,CAAC,wBAAwB,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,wBAAwB,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QAC3H,CAAC;QACD,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;IACjD,CAAC,CAAC,CACH,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CAAC,GAAkB,EAAE,SAAiB;IAC1D,MAAM,WAAW,GAAa,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IACxD,MAAM,IAAI,GAAiC,EAAE,CAAC;IAC9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC/C,QAAQ,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC;YACvB,KAAK,KAAK;gBACR,IAAI,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,6BAA6B,EAAE,EAAE,EAAE,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;gBAChF,MAAM;YACR,KAAK,KAAK;gBACR,IAAI,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,6BAA6B,EAAE,EAAE,EAAE,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;gBAChF,MAAM;QACV,CAAC;IACH,CAAC;IAED,OAAO,EAAE,IAAI,EAAE,sBAAsB,EAAE,GAAG,CAAC,gBAAgB,EAAE,CAAC;AAChE,CAAC","sourcesContent":["/*---------------------------------------------------------------------------------------------\n * Copyright (c) Bentley Systems, Incorporated. All rights reserved.\n * See LICENSE.md in the project root for license terms and full copyright notice.\n *--------------------------------------------------------------------------------------------*/\n\nimport {\n  bufferCount,\n  defaultIfEmpty,\n  defer,\n  EMPTY,\n  firstValueFrom,\n  from,\n  fromEvent,\n  identity,\n  lastValueFrom,\n  map,\n  merge,\n  mergeMap,\n  of,\n  reduce,\n  takeUntil,\n  toArray,\n} from \"rxjs\";\nimport { Guid } from \"@itwin/core-bentley\";\nimport { createNodesQueryClauseFactory, createPredicateBasedHierarchyDefinition } from \"@itwin/presentation-hierarchies\";\nimport { createBisInstanceLabelSelectClauseFactory, ECSql, parseFullClassName } from \"@itwin/presentation-shared\";\nimport {\n  CLASS_NAME_Classification,\n  CLASS_NAME_ClassificationSystem,\n  CLASS_NAME_ClassificationTable,\n  CLASS_NAME_Element,\n  CLASS_NAME_ElementHasClassifications,\n  CLASS_NAME_GeometricElement,\n  CLASS_NAME_GeometricElement2d,\n  CLASS_NAME_GeometricElement3d,\n} from \"../common/internal/ClassNameDefinitions.js\";\nimport { fromWithRelease, getOptimalBatchSize, releaseMainThreadOnItemsCount } from \"../common/internal/Utils.js\";\nimport { SearchLimitExceededError } from \"../common/TreeErrors.js\";\n\nimport type { Observable } from \"rxjs\";\nimport type { GuidString, Id64Array, Id64String } from \"@itwin/core-bentley\";\nimport type {\n  DefineHierarchyLevelProps,\n  DefineInstanceNodeChildHierarchyLevelProps,\n  DefineRootHierarchyLevelProps,\n  GenericInstanceFilter,\n  HierarchyDefinition,\n  HierarchyLevelDefinition,\n  HierarchyNodeIdentifiersPath,\n  InstancesNodeKey,\n  LimitingECSqlQueryExecutor,\n  NodesQueryClauseFactory,\n} from \"@itwin/presentation-hierarchies\";\nimport type { ECClassHierarchyInspector, ECSchemaProvider, ECSqlQueryRow, IInstanceLabelSelectClauseFactory, InstanceKey } from \"@itwin/presentation-shared\";\nimport type { ElementId } from \"../common/internal/Types.js\";\nimport type { NormalizedHierarchySearchPath } from \"../common/Utils.js\";\nimport type { ClassificationId, ClassificationsTreeIdsCache, ClassificationTableId } from \"./internal/ClassificationsTreeIdsCache.js\";\n\nconst MAX_SEARCH_INSTANCE_KEY_COUNT = 100;\n\ninterface ClassificationsTreeDefinitionProps {\n  imodelAccess: ECSchemaProvider & ECClassHierarchyInspector & LimitingECSqlQueryExecutor & { imodelKey: string };\n  getIdsCache: (imodelKey: string) => ClassificationsTreeIdsCache;\n  hierarchyConfig: ClassificationsTreeHierarchyConfiguration;\n}\n\n/** @alpha */\nexport interface ClassificationsTreeHierarchyConfiguration {\n  /**\n   * The classifications' hierarchy starts at the root `ClassificationSystem` element. This attribute identifiers that\n   * root `ClassificationSystem`.\n   */\n  rootClassificationSystemCode: string;\n}\n\ninterface ClassificationsTreeInstanceKeyPathsBaseProps {\n  imodelAccess: ECClassHierarchyInspector & LimitingECSqlQueryExecutor;\n  limit?: number | \"unbounded\";\n  idsCache: ClassificationsTreeIdsCache;\n  hierarchyConfig: ClassificationsTreeHierarchyConfiguration;\n  componentId?: GuidString;\n  abortSignal?: AbortSignal;\n}\n\n/** @internal */\nexport interface ClassificationsTreeInstanceKeyPathsFromInstanceLabelProps extends ClassificationsTreeInstanceKeyPathsBaseProps {\n  label: string;\n}\n\n/** @internal */\nexport interface ClassificationsTreeInstanceKeyPathsFromInstanceKeysProps extends ClassificationsTreeInstanceKeyPathsBaseProps {\n  targetItems: Array<InstanceKey>;\n}\n\n/** @internal */\nexport class ClassificationsTreeDefinition implements HierarchyDefinition {\n  #impl: HierarchyDefinition;\n  #selectQueryFactory: NodesQueryClauseFactory;\n  #nodeLabelSelectClauseFactory: IInstanceLabelSelectClauseFactory;\n  #props: ClassificationsTreeDefinitionProps;\n  static #componentName = \"ClassificationsTreeDefinition\";\n\n  public constructor(props: ClassificationsTreeDefinitionProps) {\n    this.#props = props;\n    this.#nodeLabelSelectClauseFactory = createBisInstanceLabelSelectClauseFactory({ classHierarchyInspector: this.#props.imodelAccess });\n    this.#selectQueryFactory = createNodesQueryClauseFactory({\n      imodelAccess: props.imodelAccess,\n      instanceLabelSelectClauseFactory: this.#nodeLabelSelectClauseFactory,\n    });\n    this.#impl = createPredicateBasedHierarchyDefinition({\n      classHierarchyInspector: props.imodelAccess,\n      hierarchy: {\n        rootNodes: async (requestProps: DefineRootHierarchyLevelProps) => this.#createClassificationTablesQuery(requestProps),\n        childNodes: [\n          {\n            parentInstancesNodePredicate: CLASS_NAME_ClassificationTable,\n            definitions: async (requestProps: DefineInstanceNodeChildHierarchyLevelProps) => this.#createClassificationTableChildrenQuery(requestProps),\n          },\n          {\n            parentInstancesNodePredicate: CLASS_NAME_Classification,\n            definitions: async (requestProps: DefineInstanceNodeChildHierarchyLevelProps) => this.#createClassificationChildrenQuery(requestProps),\n          },\n          {\n            parentInstancesNodePredicate: CLASS_NAME_GeometricElement,\n            definitions: async (requestProps: DefineInstanceNodeChildHierarchyLevelProps) => this.#createGeometricElementChildrenQuery(requestProps),\n          },\n        ],\n      },\n    });\n  }\n\n  public async defineHierarchyLevel(props: DefineHierarchyLevelProps) {\n    return this.#impl.defineHierarchyLevel(props);\n  }\n\n  async #createClassificationTablesQuery(props: { instanceFilter?: GenericInstanceFilter }): Promise<HierarchyLevelDefinition> {\n    const { instanceFilter } = props;\n    const instanceFilterClauses = await this.#selectQueryFactory.createFilterClauses({\n      filter: instanceFilter,\n      contentClass: { fullName: CLASS_NAME_ClassificationTable, alias: \"this\" },\n    });\n    return [\n      {\n        fullClassName: CLASS_NAME_ClassificationTable,\n        query: {\n          ecsql: `\n            SELECT\n              ${await this.#selectQueryFactory.createSelectClause({\n                ecClassId: { selector: ECSql.createRawPropertyValueSelector(\"this\", \"ECClassId\") },\n                ecInstanceId: { selector: \"this.ECInstanceId\" },\n                nodeLabel: {\n                  selector: await this.#nodeLabelSelectClauseFactory.createSelectClause({\n                    classAlias: \"this\",\n                    className: CLASS_NAME_ClassificationTable,\n                  }),\n                },\n                hasChildren: {\n                  selector: `\n                    IFNULL((\n                      SELECT 1\n                      FROM ${CLASS_NAME_Classification} classification\n                      WHERE classification.Model.Id = this.ECInstanceId\n                      LIMIT 1\n                    ), 0)\n                  `,\n                },\n                extendedData: {\n                  type: \"ClassificationTable\",\n                },\n                supportsFiltering: true,\n              })}\n            FROM\n              ${instanceFilterClauses.from} this\n            JOIN ${CLASS_NAME_ClassificationSystem} system ON system.ECInstanceId = this.Parent.Id\n            ${instanceFilterClauses.joins}\n            WHERE\n              system.CodeValue = '${this.#props.hierarchyConfig.rootClassificationSystemCode}'\n              AND NOT this.IsPrivate\n              ${instanceFilterClauses.where ? `AND ${instanceFilterClauses.where}` : \"\"}\n          `,\n        },\n      },\n    ];\n  }\n\n  async #createClassificationTableChildrenQuery(props: DefineInstanceNodeChildHierarchyLevelProps): Promise<HierarchyLevelDefinition> {\n    const { parentNodeInstanceIds: classificationTableIds, instanceFilter, parentNode } = props;\n    const imodelKey = getParentNodeIModelKey(parentNode.key);\n    if (!imodelKey) {\n      return [];\n    }\n    const instanceFilterClauses = await this.#selectQueryFactory.createFilterClauses({\n      filter: instanceFilter,\n      contentClass: { fullName: CLASS_NAME_Classification, alias: \"this\" },\n    });\n    const classificationIds = await firstValueFrom(this.#props.getIdsCache(imodelKey).getDirectChildClassifications(classificationTableIds));\n    return classificationIds.length\n      ? [\n          {\n            fullClassName: CLASS_NAME_Classification,\n            query: {\n              ecsql: `\n                SELECT\n                  ${await this.#selectQueryFactory.createSelectClause({\n                    ecClassId: { selector: ECSql.createRawPropertyValueSelector(\"this\", \"ECClassId\") },\n                    ecInstanceId: { selector: \"this.ECInstanceId\" },\n                    nodeLabel: {\n                      selector: await this.#nodeLabelSelectClauseFactory.createSelectClause({\n                        classAlias: \"this\",\n                        className: CLASS_NAME_Classification,\n                      }),\n                    },\n                    hasChildren: {\n                      selector: createClassificationHasChildrenSelector(\"this\"),\n                    },\n                    extendedData: {\n                      type: \"Classification\",\n                    },\n                    supportsFiltering: true,\n                  })}\n                FROM\n                  ${instanceFilterClauses.from} this\n                ${instanceFilterClauses.joins}\n                WHERE\n                  this.ECInstanceId IN (${classificationIds.join(\",\")})\n                  ${instanceFilterClauses.where ? `AND ${instanceFilterClauses.where}` : \"\"}\n              `,\n            },\n          },\n        ]\n      : [];\n  }\n\n  async #createClassificationChildrenQuery(props: DefineInstanceNodeChildHierarchyLevelProps): Promise<HierarchyLevelDefinition> {\n    const { parentNodeInstanceIds: parentClassificationIds, instanceFilter, parentNode } = props;\n    const parentImodelKey = getParentNodeIModelKey(parentNode.key);\n    if (!parentImodelKey) {\n      return [];\n    }\n    const classificationIds = await firstValueFrom(this.#props.getIdsCache(parentImodelKey).getDirectChildClassifications(parentClassificationIds));\n    return [\n      // load child classifications\n      ...(classificationIds.length\n        ? [\n            await (async () => {\n              const instanceFilterClauses = await this.#selectQueryFactory.createFilterClauses({\n                filter: instanceFilter,\n                contentClass: { fullName: CLASS_NAME_Classification, alias: \"this\" },\n              });\n              return {\n                fullClassName: CLASS_NAME_Classification,\n                query: {\n                  ecsql: `\n                    SELECT\n                      ${await this.#selectQueryFactory.createSelectClause({\n                        ecClassId: { selector: ECSql.createRawPropertyValueSelector(\"this\", \"ECClassId\") },\n                        ecInstanceId: { selector: \"this.ECInstanceId\" },\n                        nodeLabel: {\n                          selector: await this.#nodeLabelSelectClauseFactory.createSelectClause({\n                            classAlias: \"this\",\n                            className: CLASS_NAME_Classification,\n                          }),\n                        },\n                        hasChildren: {\n                          selector: createClassificationHasChildrenSelector(\"this\"),\n                        },\n                        extendedData: {\n                          type: \"Classification\",\n                        },\n                        supportsFiltering: true,\n                      })}\n                    FROM\n                      ${instanceFilterClauses.from} this\n                    ${instanceFilterClauses.joins}\n                    WHERE\n                      this.ECInstanceId IN (${classificationIds.join(\",\")})\n                      ${instanceFilterClauses.where ? `AND ${instanceFilterClauses.where}` : \"\"}\n                  `,\n                },\n              };\n            })(),\n          ]\n        : []),\n      // load classification elements\n      ...(await Promise.all(\n        [CLASS_NAME_GeometricElement2d, CLASS_NAME_GeometricElement3d].map(async (elementClassName) => {\n          const instanceFilterClauses = await this.#selectQueryFactory.createFilterClauses({\n            filter: instanceFilter,\n            contentClass: { fullName: elementClassName, alias: \"this\" },\n          });\n          return {\n            fullClassName: elementClassName,\n            query: {\n              ecsql: `\n                SELECT ${await this.#createElementSelectClause(elementClassName)}\n                FROM ${instanceFilterClauses.from} this\n                JOIN ${CLASS_NAME_ElementHasClassifications} ehc ON ehc.SourceECInstanceId = this.ECInstanceId\n                ${instanceFilterClauses.joins}\n                WHERE\n                  ehc.TargetECInstanceId IN (${parentClassificationIds.join(\",\")})\n                  AND this.Parent.Id IS NULL\n                  ${instanceFilterClauses.where ? `AND ${instanceFilterClauses.where}` : \"\"}\n              `,\n            },\n          };\n        }),\n      )),\n    ];\n  }\n\n  async #createGeometricElementChildrenQuery({\n    parentNodeInstanceIds: parentElementIds,\n    instanceFilter,\n  }: DefineInstanceNodeChildHierarchyLevelProps): Promise<HierarchyLevelDefinition> {\n    return Promise.all(\n      [CLASS_NAME_GeometricElement2d, CLASS_NAME_GeometricElement3d].map(async (elementClassName) => {\n        const instanceFilterClauses = await this.#selectQueryFactory.createFilterClauses({\n          filter: instanceFilter,\n          contentClass: { fullName: elementClassName, alias: \"this\" },\n        });\n        return {\n          fullClassName: elementClassName,\n          query: {\n            ecsql: `\n              SELECT ${await this.#createElementSelectClause(elementClassName)}\n              FROM ${instanceFilterClauses.from} this\n              ${instanceFilterClauses.joins}\n              WHERE\n                this.Parent.Id IN (${parentElementIds.join(\",\")})\n                ${instanceFilterClauses.where ? `AND ${instanceFilterClauses.where}` : \"\"}\n            `,\n          },\n        };\n      }),\n    );\n  }\n\n  async #createElementSelectClause(elementFullClassName: string): Promise<string> {\n    const { className: elementClassName } = parseFullClassName(elementFullClassName);\n    return this.#selectQueryFactory.createSelectClause({\n      ecClassId: { selector: \"this.ECClassId\" },\n      ecInstanceId: { selector: \"this.ECInstanceId\" },\n      nodeLabel: {\n        selector: await this.#nodeLabelSelectClauseFactory.createSelectClause({\n          classAlias: \"this\",\n          className: elementFullClassName,\n        }),\n      },\n      hasChildren: {\n        selector: `\n          IFNULL((\n            SELECT 1\n            FROM ${CLASS_NAME_Element} ce\n            WHERE ce.Parent.Id = this.ECInstanceId\n            LIMIT 1\n          ), 0)\n        `,\n      },\n      extendedData: {\n        type: elementClassName,\n        modelId: { selector: \"IdToHex(this.Model.Id)\" },\n        categoryId: { selector: \"IdToHex(this.Category.Id)\" },\n      },\n      supportsFiltering: true,\n    });\n  }\n\n  public static async createInstanceKeyPaths(\n    props: ClassificationsTreeInstanceKeyPathsFromInstanceLabelProps | ClassificationsTreeInstanceKeyPathsFromInstanceKeysProps,\n  ): Promise<NormalizedHierarchySearchPath[]> {\n    return lastValueFrom(\n      defer(() => {\n        const componentInfo = { componentId: props.componentId ?? Guid.createValue(), componentName: this.#componentName };\n        if (\"label\" in props) {\n          const labelsFactory = createBisInstanceLabelSelectClauseFactory({ classHierarchyInspector: props.imodelAccess });\n          return createInstanceKeyPathsFromInstanceLabelObs({ ...props, ...componentInfo, labelsFactory });\n        }\n        return createInstanceKeyPathsFromTargetItemsObs({ ...props, ...componentInfo });\n      }).pipe(props.abortSignal ? takeUntil(fromEvent(props.abortSignal, \"abort\")) : identity, defaultIfEmpty([])),\n    );\n  }\n}\n\nfunction getParentNodeIModelKey(instanceKey: InstancesNodeKey): string | undefined {\n  return instanceKey.instanceKeys[0]?.imodelKey;\n}\n\nfunction createClassificationHasChildrenSelector(classificationAlias: string) {\n  return `\n    COALESCE((\n        SELECT 1\n        FROM ${CLASS_NAME_Classification} classification\n        WHERE classification.Parent.Id = ${classificationAlias}.ECInstanceId\n        LIMIT 1\n      ), (\n        SELECT 1\n        FROM ${CLASS_NAME_ElementHasClassifications} ehc\n        WHERE ehc.TargetECInstanceId = ${classificationAlias}.ECInstanceId\n        LIMIT 1\n      ),\n      0\n    )\n  `;\n}\n\nfunction createInstanceKeyPathsFromInstanceLabelObs({\n  label,\n  ...props\n}: Omit<ClassificationsTreeInstanceKeyPathsFromInstanceLabelProps, \"componentId\" | \"componentName\" | \"abortSignal\"> & {\n  labelsFactory: IInstanceLabelSelectClauseFactory;\n  componentName: string;\n  componentId: string;\n}): Observable<NormalizedHierarchySearchPath[]> {\n  const adjustedLabel = label.replace(/[%_\\\\]/g, \"\\\\$&\");\n\n  const CLASSIFICATION_TABLES_WITH_LABELS_CTE = \"ClassificationTablesWithLabels\";\n  const CLASSIFICATIONS_WITH_LABELS_CTE = \"ClassificationsWithLabels\";\n  const ELEMENTS_2D_WITH_LABELS_CTE = \"Elements2dWithLabels\";\n  const ELEMENTS_3D_WITH_LABELS_CTE = \"Elements3dWithLabels\";\n  return defer(async () => {\n    const [classificationTableLabelSelectClause, classificationLabelSelectClause, element2dLabelSelectClause, element3dLabelSelectClause] = await Promise.all(\n      [CLASS_NAME_ClassificationTable, CLASS_NAME_Classification, CLASS_NAME_GeometricElement2d, CLASS_NAME_GeometricElement3d].map(async (className) =>\n        props.labelsFactory.createSelectClause({ classAlias: \"this\", className }),\n      ),\n    );\n    const classificationIds = await firstValueFrom(props.idsCache.getAllClassifications());\n    const ctes = [\n      `\n          ${CLASSIFICATION_TABLES_WITH_LABELS_CTE}(ClassName, ECInstanceId, DisplayLabel) AS (\n            SELECT\n              'ct',\n              this.ECInstanceId,\n              ${classificationTableLabelSelectClause}\n            FROM\n              ${CLASS_NAME_ClassificationTable} this\n            JOIN ${CLASS_NAME_ClassificationSystem} system ON system.ECInstanceId = this.Parent.Id\n            WHERE\n              system.CodeValue = '${props.hierarchyConfig.rootClassificationSystemCode}'\n              AND NOT this.IsPrivate\n          )\n        `,\n      ...(classificationIds.length > 0\n        ? [\n            `${CLASSIFICATIONS_WITH_LABELS_CTE}(ClassName, ECInstanceId, DisplayLabel) AS (\n            SELECT\n              'c',\n              this.ECInstanceId,\n              ${classificationLabelSelectClause}\n            FROM\n              ${CLASS_NAME_Classification} this\n            WHERE\n              this.ECInstanceId IN (${classificationIds.join(\",\")})\n          )`,\n            `${ELEMENTS_2D_WITH_LABELS_CTE}(ClassName, ECInstanceId, DisplayLabel) AS (\n            SELECT\n              'e2d',\n              this.ECInstanceId,\n              ${element2dLabelSelectClause}\n            FROM\n              ${CLASS_NAME_GeometricElement2d} this\n              JOIN ${CLASS_NAME_ElementHasClassifications} ehc ON ehc.SourceECInstanceId = this.ECInstanceId\n            WHERE\n              ehc.TargetECInstanceId IN (${classificationIds.join(\",\")})\n              AND this.Parent.Id IS NULL\n\n            UNION ALL\n\n            SELECT\n              'e2d',\n              this.ECInstanceId,\n              ${element2dLabelSelectClause}\n            FROM\n              ${CLASS_NAME_GeometricElement2d} this\n              JOIN ${ELEMENTS_2D_WITH_LABELS_CTE} pe ON pe.ECInstanceId = this.Parent.Id\n          )`,\n            `${ELEMENTS_3D_WITH_LABELS_CTE}(ClassName, ECInstanceId, DisplayLabel) AS (\n            SELECT\n              'e3d',\n              this.ECInstanceId,\n              ${element3dLabelSelectClause}\n            FROM\n              ${CLASS_NAME_GeometricElement3d} this\n              JOIN ${CLASS_NAME_ElementHasClassifications} ehc ON ehc.SourceECInstanceId = this.ECInstanceId\n            WHERE\n              ehc.TargetECInstanceId IN (${classificationIds.join(\",\")})\n              AND this.Parent.Id IS NULL\n\n            UNION ALL\n\n            SELECT\n              'e3d',\n              this.ECInstanceId,\n              ${element3dLabelSelectClause}\n            FROM\n              ${CLASS_NAME_GeometricElement3d} this\n              JOIN ${ELEMENTS_3D_WITH_LABELS_CTE} pe ON pe.ECInstanceId = this.Parent.Id\n          )`,\n          ]\n        : []),\n    ];\n    const ecsql = `\n        SELECT * FROM (\n          SELECT\n            ct.ClassName AS ClassName,\n            ct.ECInstanceId AS ECInstanceId\n          FROM\n            ${CLASSIFICATION_TABLES_WITH_LABELS_CTE} ct\n          WHERE\n            ct.DisplayLabel LIKE '%' || ? || '%' ESCAPE '\\\\'\n\n          ${\n            classificationIds.length > 0\n              ? `\n                UNION ALL\n\n                SELECT\n                  c.ClassName AS ClassName,\n                  c.ECInstanceId AS ECInstanceId\n                FROM\n                  ${CLASSIFICATIONS_WITH_LABELS_CTE} c\n                WHERE\n                  c.DisplayLabel LIKE '%' || ? || '%' ESCAPE '\\\\'\n\n                UNION ALL\n\n                SELECT\n                  e2d.ClassName AS ClassName,\n                  e2d.ECInstanceId AS ECInstanceId\n                FROM\n                  ${ELEMENTS_2D_WITH_LABELS_CTE} e2d\n                WHERE\n                  e2d.DisplayLabel LIKE '%' || ? || '%' ESCAPE '\\\\'\n\n                UNION ALL\n\n                SELECT\n                  e3d.ClassName AS ClassName,\n                  e3d.ECInstanceId AS ECInstanceId\n                FROM\n                  ${ELEMENTS_3D_WITH_LABELS_CTE} e3d\n                WHERE\n                  e3d.DisplayLabel LIKE '%' || ? || '%' ESCAPE '\\\\'\n              `\n              : \"\"\n          }\n        )\n        ${props.limit === undefined ? `LIMIT ${MAX_SEARCH_INSTANCE_KEY_COUNT + 1}` : props.limit !== \"unbounded\" ? `LIMIT ${props.limit}` : \"\"}\n      `;\n    const bindings = [\n      { type: \"string\" as const, value: adjustedLabel },\n      ...(classificationIds.length > 0\n        ? [\n            { type: \"string\" as const, value: adjustedLabel },\n            { type: \"string\" as const, value: adjustedLabel },\n            { type: \"string\" as const, value: adjustedLabel },\n          ]\n        : []),\n    ];\n    return { ctes, ecsql, bindings };\n  }).pipe(\n    mergeMap((queryProps) =>\n      props.imodelAccess.createQueryReader(queryProps, { restartToken: `${props.componentName}/${props.componentId}/filter-by-label`, limit: props.limit }),\n    ),\n    map((row): InstanceKey => {\n      let className: string;\n      switch (row.ClassName) {\n        case \"ct\":\n          className = CLASS_NAME_ClassificationTable;\n          break;\n        case \"c\":\n          className = CLASS_NAME_Classification;\n          break;\n        case \"e2d\":\n          className = CLASS_NAME_GeometricElement2d;\n          break;\n        default:\n          className = CLASS_NAME_GeometricElement3d;\n          break;\n      }\n      return {\n        className,\n        id: row.ECInstanceId,\n      };\n    }),\n    toArray(),\n    mergeMap((targetKeys) => createInstanceKeyPathsFromTargetItemsObs({ ...props, targetItems: targetKeys })),\n  );\n}\n\nfunction createInstanceKeyPathsFromTargetItemsObs({\n  idsCache,\n  imodelAccess,\n  limit,\n  componentId,\n  targetItems,\n  componentName,\n}: Omit<ClassificationsTreeInstanceKeyPathsFromInstanceKeysProps, \"abortSignal\" | \"componentId\"> & {\n  componentId: GuidString;\n  componentName: string;\n}): Observable<NormalizedHierarchySearchPath[]> {\n  const actualLimit = limit ?? MAX_SEARCH_INSTANCE_KEY_COUNT;\n  if (actualLimit !== \"unbounded\" && targetItems.length > actualLimit) {\n    throw new SearchLimitExceededError(actualLimit);\n  }\n  return fromWithRelease({ source: targetItems, releaseOnCount: 2000 }).pipe(\n    mergeMap(async (key): Promise<{ id: Id64String; type: number }> => {\n      if (await imodelAccess.classDerivesFrom(key.className, CLASS_NAME_ClassificationTable)) {\n        return { id: key.id, type: 0 };\n      }\n\n      if (await imodelAccess.classDerivesFrom(key.className, CLASS_NAME_Classification)) {\n        return { id: key.id, type: 1 };\n      }\n\n      if (await imodelAccess.classDerivesFrom(key.className, CLASS_NAME_GeometricElement2d)) {\n        return { id: key.id, type: 2 };\n      }\n\n      return { id: key.id, type: 3 };\n    }, 2),\n\n    reduce(\n      (acc, { id, type }) => {\n        switch (type) {\n          case 0:\n            acc.classificationTableIds.push(id);\n            break;\n          case 1:\n            acc.classificationIds.push(id);\n            break;\n          case 2:\n            acc.element2dIds.push(id);\n            break;\n          case 3:\n            acc.element3dIds.push(id);\n            break;\n        }\n        return acc;\n      },\n      {\n        classificationTableIds: new Array<ClassificationTableId>(),\n        classificationIds: new Array<ClassificationId>(),\n        element2dIds: new Array<ElementId>(),\n        element3dIds: new Array<ElementId>(),\n      },\n    ),\n    mergeMap((ids) => {\n      const elements2dLength = ids.element2dIds.length;\n      const elements3dLength = ids.element3dIds.length;\n      const getElementsPathsObs = (elementType: \"2d\" | \"3d\") =>\n        from(elementType === \"2d\" ? ids.element2dIds : ids.element3dIds).pipe(\n          bufferCount(getOptimalBatchSize({ totalSize: elementType === \"2d\" ? elements2dLength : elements3dLength, maximumBatchSize: 5000 })),\n          releaseMainThreadOnItemsCount(1),\n          mergeMap(\n            (block, chunkIndex) =>\n              createGeometricElementInstanceKeyPaths({ idsCache, imodelAccess, targetItems: block, type: elementType, chunkIndex, componentId, componentName }),\n            10,\n          ),\n        );\n\n      return merge(\n        from(ids.classificationTableIds).pipe(map((id) => ({ path: [{ id, className: CLASS_NAME_ClassificationTable }], options: { reveal: true } }))),\n        idsCache.getClassificationsPathObs(ids.classificationIds).pipe(map((path) => ({ path, options: { reveal: true } }))),\n        getElementsPathsObs(\"2d\"),\n        getElementsPathsObs(\"3d\"),\n      );\n    }),\n    toArray(),\n  );\n}\n\nfunction createGeometricElementInstanceKeyPaths(props: {\n  idsCache: ClassificationsTreeIdsCache;\n  imodelAccess: ECClassHierarchyInspector & LimitingECSqlQueryExecutor;\n  targetItems: Id64Array;\n  type: \"2d\" | \"3d\";\n  componentId: GuidString;\n  componentName: string;\n  chunkIndex: number;\n}): Observable<NormalizedHierarchySearchPath> {\n  const { targetItems, imodelAccess, type, idsCache, componentId, componentName, chunkIndex } = props;\n  if (targetItems.length === 0) {\n    return EMPTY;\n  }\n\n  const separator = \";\";\n\n  return defer(() => {\n    const ctes = [\n      `ElementsHierarchy(ECInstanceId, ParentId, Path) AS (\n        SELECT\n          e.ECInstanceId,\n          e.Parent.Id,\n          'e${type}${separator}' || CAST(IdToHex([e].[ECInstanceId]) AS TEXT)\n        FROM  ${CLASS_NAME_Element} e\n        WHERE e.ECInstanceId IN (${targetItems.join(\",\")})\n\n        UNION ALL\n\n        SELECT\n          pe.ECInstanceId,\n          pe.Parent.Id,\n          'e${type}${separator}' || CAST(IdToHex([pe].[ECInstanceId]) AS TEXT) || '${separator}' || ce.Path\n        FROM ElementsHierarchy ce\n        JOIN ${CLASS_NAME_Element} pe ON pe.ECInstanceId = ce.ParentId\n      )`,\n    ];\n    const ecsql = `\n      SELECT\n        e.Path path,\n        c.ECInstanceId classificationId\n      FROM\n        ${CLASS_NAME_Classification} c\n        JOIN ${CLASS_NAME_ElementHasClassifications} ehc ON ehc.TargetECInstanceId = c.ECInstanceId\n        JOIN ElementsHierarchy e ON ehc.SourceECInstanceId = e.ECInstanceId\n      WHERE e.ParentId IS NULL\n    `;\n\n    return imodelAccess.createQueryReader(\n      { ctes, ecsql },\n      { rowFormat: \"ECSqlPropertyNames\", limit: \"unbounded\", restartToken: `${componentName}/${componentId}/elements${type}-filter-paths/${chunkIndex}` },\n    );\n  }).pipe(\n    releaseMainThreadOnItemsCount(300),\n    map((row) => parseQueryRow(row, separator)),\n    mergeMap(({ path, parentClassificationId }) => {\n      if (parentClassificationId) {\n        return idsCache\n          .getClassificationsPathObs(parentClassificationId)\n          .pipe(map((parentClassificationPath) => ({ path: parentClassificationPath.concat(path), options: { reveal: true } })));\n      }\n      return of({ path, options: { reveal: true } });\n    }),\n  );\n}\n\nfunction parseQueryRow(row: ECSqlQueryRow, separator: string): { path: HierarchyNodeIdentifiersPath; parentClassificationId: Id64String | undefined } {\n  const rowElements: string[] = row.path.split(separator);\n  const path: HierarchyNodeIdentifiersPath = [];\n  for (let i = 0; i < rowElements.length; i += 2) {\n    switch (rowElements[i]) {\n      case \"e2d\":\n        path.push({ className: CLASS_NAME_GeometricElement2d, id: rowElements[i + 1] });\n        break;\n      case \"e3d\":\n        path.push({ className: CLASS_NAME_GeometricElement3d, id: rowElements[i + 1] });\n        break;\n    }\n  }\n\n  return { path, parentClassificationId: row.classificationId };\n}\n"]}

package/lib/esm/tree-widget-react/components/trees/classifications-tree/UseClassificationsTree.d.ts

@@ -8,17 +8,17 @@ export interface UseClassificationsTreeProps {
     activeView: TreeWidgetViewport;
     hierarchyConfig: ClassificationsTreeHierarchyConfiguration;
     emptyTreeContent?: ReactNode;
-    filter?: string;
+    searchText?: string;
 }
 /** @alpha */
 interface UseClassificationsTreeResult {
-    classificationsTreeProps: Pick<VisibilityTreeProps, "treeName" | "getHierarchyDefinition" | "visibilityHandlerFactory" | "getFilteredPaths" | "emptyTreeContent" | "highlightText">;
+    classificationsTreeProps: Pick<VisibilityTreeProps, "treeName" | "getHierarchyDefinition" | "visibilityHandlerFactory" | "getSearchPaths" | "emptyTreeContent" | "highlightText">;
     rendererProps: Required<Pick<VisibilityTreeRendererProps, "getDecorations">>;
 }
 /**
  * Custom hook to create and manage state for the categories tree.
  * @alpha
  */
-export declare function useClassificationsTree({ activeView, emptyTreeContent, filter, ...rest }: UseClassificationsTreeProps): UseClassificationsTreeResult;
+export declare function useClassificationsTree({ activeView, emptyTreeContent, searchText, ...rest }: UseClassificationsTreeProps): UseClassificationsTreeResult;
 export {};
 //# sourceMappingURL=UseClassificationsTree.d.ts.map

package/lib/esm/tree-widget-react/components/trees/classifications-tree/UseClassificationsTree.js

@@ -6,7 +6,7 @@ import { jsx as _jsx } from "react/jsx-runtime";
 import { useCallback, useEffect, useMemo } from "react";
 import { createECSqlQueryExecutor } from "@itwin/presentation-core-interop";
 import iconBisCategory3d from "@stratakit/icons/bis-category-3d.svg";
-import { EmptyTreeContent, FilterUnknownError, NoFilterMatches, TooManyFilterMatches } from "../common/components/EmptyTree.js";
+import { EmptyTreeContent, NoSearchMatches, SearchUnknownError, TooManySearchMatches } from "../common/components/EmptyTree.js";
 import { useGuid } from "../common/internal/useGuid.js";
 import { useCachedVisibility } from "../common/internal/useTreeHooks/UseCachedVisibility.js";
 import { useIdsCache } from "../common/internal/useTreeHooks/UseIdsCache.js";
@@ -14,14 +14,14 @@ import { ClassificationsTreeComponent } from "./ClassificationsTreeComponent.js"
 import { ClassificationsTreeDefinition } from "./ClassificationsTreeDefinition.js";
 import { ClassificationsTreeIcon } from "./ClassificationsTreeIcon.js";
 import { ClassificationsTreeIdsCache } from "./internal/ClassificationsTreeIdsCache.js";
-import { useFilteredPaths } from "./internal/UseFilteredPaths.js";
+import { useSearchPaths } from "./internal/UseSearchPaths.js";
 import { ClassificationsTreeVisibilityHandler } from "./internal/visibility/ClassificationsTreeVisibilityHandler.js";
-import { createFilteredClassificationsTree } from "./internal/visibility/FilteredTree.js";
+import { createClassificationsSearchResultsTree } from "./internal/visibility/SearchResultsTree.js";
 /**
  * Custom hook to create and manage state for the categories tree.
  * @alpha
  */
-export function useClassificationsTree({ activeView, emptyTreeContent, filter, ...rest }) {
+export function useClassificationsTree({ activeView, emptyTreeContent, searchText, ...rest }) {
     const hierarchyConfig = useMemo(() => ({ ...rest.hierarchyConfig }), 
     // eslint-disable-next-line react-hooks/exhaustive-deps
     [...Object.values(rest.hierarchyConfig)]);
@@ -32,7 +32,7 @@ export function useClassificationsTree({ activeView, emptyTreeContent, filter, .
         cacheSpecificProps: useMemo(() => ({ hierarchyConfig }), [hierarchyConfig]),
         componentId,
     });
-    const { visibilityHandlerFactory, onFilteredPathsChanged } = useClassificationsCachedVisibility({
+    const { visibilityHandlerFactory, onSearchPathsChanged } = useClassificationsCachedVisibility({
         activeView,
         getCache: getClassificationsTreeIdsCache,
         componentId,
@@ -40,11 +40,11 @@ export function useClassificationsTree({ activeView, emptyTreeContent, filter, .
     const getHierarchyDefinition = useCallback((props) => {
         return new ClassificationsTreeDefinition({ ...props, getIdsCache: getClassificationsTreeIdsCache, hierarchyConfig });
     }, [getClassificationsTreeIdsCache, hierarchyConfig]);
-    const { getPaths, filteringError } = useFilteredPaths({
+    const { getPaths, searchError } = useSearchPaths({
         hierarchyConfiguration: hierarchyConfig,
-        filter,
+        searchText,
         getClassificationsTreeIdsCache,
-        onFilteredPathsChanged,
+        onSearchPathsChanged,
         componentId,
     });
     return {
@@ -52,9 +52,9 @@ export function useClassificationsTree({ activeView, emptyTreeContent, filter, .
             treeName: ClassificationsTreeComponent.id,
             getHierarchyDefinition,
             visibilityHandlerFactory,
-            getFilteredPaths: getPaths,
-            emptyTreeContent: useMemo(() => getEmptyTreeContentComponent(filter, filteringError, emptyTreeContent), [filter, filteringError, emptyTreeContent]),
-            highlightText: filter,
+            getSearchPaths: getPaths,
+            emptyTreeContent: useMemo(() => getEmptyTreeContentComponent(searchText, searchError, emptyTreeContent), [searchText, searchError, emptyTreeContent]),
+            highlightText: searchText,
         },
         rendererProps: {
             getDecorations: useCallback((node) => _jsx(ClassificationsTreeIcon, { node: node }), []),
@@ -64,15 +64,15 @@ export function useClassificationsTree({ activeView, emptyTreeContent, filter, .
 function createCache(props) {
     return new ClassificationsTreeIdsCache(createECSqlQueryExecutor(props.imodel), props.specificProps.hierarchyConfig, props.componentId);
 }
-function getEmptyTreeContentComponent(filter, error, emptyTreeContent) {
+function getEmptyTreeContentComponent(searchText, error, emptyTreeContent) {
     if (error) {
-        if (error === "tooManyFilterMatches") {
-            return _jsx(TooManyFilterMatches, { base: "classificationsTree" });
+        if (error === "tooManySearchMatches") {
+            return _jsx(TooManySearchMatches, { base: "classificationsTree" });
         }
-        return _jsx(FilterUnknownError, { base: "classificationsTree" });
+        return _jsx(SearchUnknownError, { base: "classificationsTree" });
     }
-    if (filter) {
-        return _jsx(NoFilterMatches, { base: "classificationsTree" });
+    if (searchText) {
+        return _jsx(NoSearchMatches, { base: "classificationsTree" });
     }
     if (emptyTreeContent) {
         return emptyTreeContent;
@@ -81,26 +81,26 @@ function getEmptyTreeContentComponent(filter, error, emptyTreeContent) {
 }
 function useClassificationsCachedVisibility(props) {
     const { activeView, getCache, componentId } = props;
-    const { visibilityHandlerFactory, filteredPaths, onFilteredPathsChanged } = useCachedVisibility({
+    const { visibilityHandlerFactory, searchPaths, onSearchPathsChanged } = useCachedVisibility({
         activeView,
         getCache,
-        createFilteredTree,
+        createSearchResultsTree,
         createTreeSpecificVisibilityHandler,
         componentId,
     });
     useEffect(() => {
         getCache().clearFilteredElementsData();
-    }, [filteredPaths, getCache]);
+    }, [searchPaths, getCache]);
     return {
         visibilityHandlerFactory,
-        onFilteredPathsChanged,
+        onSearchPathsChanged,
     };
 }
-async function createFilteredTree(props) {
-    const { filteringPaths, getCache, imodelAccess } = props;
-    return createFilteredClassificationsTree({
+async function createSearchResultsTree(props) {
+    const { searchPaths, getCache, imodelAccess } = props;
+    return createClassificationsSearchResultsTree({
         idsCache: getCache(),
-        filteringPaths,
+        searchPaths,
         imodelAccess,
     });
 }