@itwin/presentation-hierarchies 2.0.0-alpha.17 → 2.0.0-alpha.19

package/lib/hierarchies/imodel/IModelHierarchyProvider.js.map

@@ -1 +1 @@
-{"version":3,"file":"IModelHierarchyProvider.js","sourceRoot":"","sources":["../../../src/hierarchies/imodel/IModelHierarchyProvider.ts"],"names":[],"mappings":"AAAA;;;gGAGgG;AAEhG,OAAO,gCAAgC,CAAC;AAExC,OAAO,EACL,UAAU,EACV,MAAM,EACN,cAAc,EACd,KAAK,EACL,MAAM,EACN,QAAQ,EACR,IAAI,EACJ,gBAAgB,EAChB,QAAQ,EACR,GAAG,EACH,KAAK,EACL,QAAQ,EACR,QAAQ,EACR,EAAE,EACF,MAAM,EACN,OAAO,EACP,IAAI,EACJ,SAAS,EACT,GAAG,GACJ,MAAM,MAAM,CAAC;AACd,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,qBAAqB,CAAC;AACvE,OAAO,EACL,2BAA2B,EAC3B,4CAA4C,EAC5C,uBAAuB,EACvB,WAAW,EACX,sBAAsB,GACvB,MAAM,4BAA4B,CAAC;AACpC,OAAO,EAAE,sBAAsB,EAAE,MAAM,uBAAuB,CAAC;AAC/D,OAAO,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AACpD,OAAO,EAAE,gBAAgB,EAAE,MAAM,wBAAwB,CAAC;AAC1D,OAAO,EAAE,mBAAmB,EAAE,MAAM,uBAAuB,CAAC;AAC5D,OAAO,EACL,iBAAiB,IAAI,sBAAsB,EAC3C,0BAA0B,IAAI,+BAA+B,EAC7D,6BAA6B,IAAI,kCAAkC,EACnE,8BAA8B,EAC9B,WAAW,GACZ,MAAM,uBAAuB,CAAC;AAC/B,OAAO,EAAE,aAAa,EAAE,MAAM,8BAA8B,CAAC;AAC7D,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,6BAA6B,CAAC;AACzD,OAAO,EAAE,SAAS,EAAE,MAAM,oCAAoC,CAAC;AAC/D,OAAO,EAAE,oBAAoB,EAAE,MAAM,2CAA2C,CAAC;AACjF,OAAO,EAAE,qBAAqB,EAAE,MAAM,gDAAgD,CAAC;AACvF,OAAO,EAAE,wBAAwB,EAAE,MAAM,kCAAkC,CAAC;AAC5E,OAAO,EAAE,0BAA0B,EAAE,MAAM,wCAAwC,CAAC;AACpF,OAAO,EAAE,qBAAqB,EAAE,MAAM,sCAAsC,CAAC;AAC7E,OAAO,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAC;AACrD,OAAO,EAAE,wBAAwB,EAAE,MAAM,gCAAgC,CAAC;AAC1E,OAAO,EAAE,6BAA6B,EAAE,2BAA2B,EAAE,MAAM,6BAA6B,CAAC;AACzG,OAAO,EAAE,+BAA+B,EAAE,MAAM,kCAAkC,CAAC;AACnF,OAAO,EAAE,sBAAsB,EAAE,MAAM,yBAAyB,CAAC;AACjE,OAAO,EAAE,8BAA8B,EAAE,MAAM,iCAAiC,CAAC;AACjF,OAAO,EAAE,kCAAkC,EAAE,MAAM,qCAAqC,CAAC;AACzF,OAAO,EAAE,yBAAyB,EAAE,MAAM,gCAAgC,CAAC;AAC3E,OAAO,EAAE,SAAS,EAAE,MAAM,sBAAsB,CAAC;AACjD,OAAO,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAiC1C,MAAM,iBAAiB,GAAG,GAAG,sBAAsB,0BAA0B,CAAC;AAC9E,MAAM,0BAA0B,GAAG,GAAG,+BAA+B,0BAA0B,CAAC;AAChG,MAAM,6BAA6B,GAAG,GAAG,kCAAkC,0BAA0B,CAAC;AAEtG,MAAM,yBAAyB,GAAG,EAAE,CAAC;AACrC,MAAM,wBAAwB,GAAG,CAAC,CAAC;AA0FnC;;;;;GAKG;AACH,MAAM,UAAU,6BAA6B,CAAC,KAAmC;IAC/E,MAAM,EAAE,YAAY,EAAE,aAAa,EAAE,gCAAgC,EAAE,GAAG,SAAS,EAAE,GAAG,KAAK,CAAC;IAC9F,OAAO,mCAAmC,CAAC;QACzC,GAAG,SAAS;QACZ,OAAO,EAAE,CAAC,EAAE,YAAY,EAAE,aAAa,EAAE,gCAAgC,EAAE,CAAC;KAC7E,CAAC,CAAC;AACL,CAAC;AA4CD;;;;;;;GAOG;AACH,MAAM,UAAU,mCAAmC,CACjD,KAAyC;IAEzC,OAAO,IAAI,2BAA2B,CAAC,KAAK,CAAC,CAAC;AAChD,CAAC;AAQD,MAAM,2BAA2B;IACvB,QAAQ,CAEd;IACM,iBAAiB,CAA4E;IAC7F,gBAAgB,CAA2B;IAC3C,0BAA0B,CAA0B;IACpD,0BAA0B,CAA0B;IACpD,iBAAiB,CAA0C;IAC3D,iBAAiB,CAAS;IAC1B,gBAAgB,CAAqC;IACrD,WAAW,CAAuC;IAClD,YAAY,CAAc;IAC1B,QAAQ,GAAG,IAAI,OAAO,EAAQ,CAAC;IACvC,YAAY,CAAa;IACzB,cAAc,CAAS;IACvB,WAAW,CAAS;IAEpB,YAAmB,KAAiE;QAClF,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC/B,MAAM,IAAI,KAAK,CAAC,qEAAqE,CAAC,CAAC;QACzF,CAAC;QAED,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;QACvC,IAAI,CAAC,cAAc,GAAG,6BAA6B,CAAC;QACpD,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC,UAAU,IAAI,GAAG,IAAI,CAAC,cAAc,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;QACrF,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,YAAY,EAAE,aAAa,EAAE,gCAAgC,EAAE,EAAE,EAAE;YACtG,IAAI,CAAC,gCAAgC,EAAE,CAAC;gBACtC,gCAAgC,GAAG,4CAA4C,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC;YACpG,CAAC;YACD,MAAM,uBAAuB,GAAG,6BAA6B,CAAC,EAAE,YAAY,EAAE,gCAAgC,EAAE,CAAC,CAAC;YAClH,OAAO,EAAE,YAAY,EAAE,aAAa,EAAE,uBAAuB,EAAE,CAAC;QAClE,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,iBAAiB,GAAG,IAAI,OAAO,EAAE,CAAC;QACvC,IAAI,CAAC,0BAA0B,GAAG,IAAI,CAAC,0BAA0B,GAAG,0BAA0B,CAC5F,KAAK,CAAC,mBAAmB,CAC1B,CAAC;QACF,IAAI,CAAC,gBAAgB,GAAG,KAAK,CAAC,SAAS,IAAI,2BAA2B,EAAE,CAAC;QACzE,IAAI,CAAC,iBAAiB,GAAG,EAAE,KAAK,EAAE,OAAO,EAAE,WAAW,EAAE,eAAe,EAAE,GAAG,KAAK,CAAC,gBAAgB,EAAE,CAAC;QACrG,IAAI,CAAC,iBAAiB,GAAG,KAAK,CAAC,gBAAgB,IAAI,yBAAyB,CAAC;QAC7E,IAAI,CAAC,gBAAgB,GAAG,IAAI,GAAG,EAAE,CAAC;QAClC,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAEtC,MAAM,cAAc,GAAG,KAAK,CAAC,cAAc,IAAI,wBAAwB,CAAC;QACxE,IAAI,cAAc,KAAK,CAAC,EAAE,CAAC;YACzB,IAAI,CAAC,WAAW,GAAG,IAAI,cAAc,CAAC;gBACpC,uFAAuF;gBACvF,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,cAAc,GAAG,CAAC,CAAC;gBACnC,eAAe,EAAE,CAAC;aACnB,CAAC,CAAC;QACL,CAAC;QAED,MAAM,wBAAwB,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC;aACjD,IAAI,CACH,QAAQ,CAAC,CAAC,EAAE,YAAY,EAAE,aAAa,EAAE,EAAE,EAAE,CAC3C,aAAa;YACX,CAAC,CAAC,gBAAgB,CACd,CAAC,OAAO,EAAE,EAAE,CAAC,aAAa,CAAC,WAAW,CAAC,OAAO,CAAC,EAC/C,CAAC,OAAO,EAAE,EAAE,CAAC,aAAa,CAAC,cAAc,CAAC,OAAO,CAAC,EAClD,GAAG,EAAE,CAAC,YAAY,CACnB;YACH,CAAC,CAAC,KAAK,CACV,CACF;aACA,SAAS,CAAC,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE;YAC3B,IAAI,CAAC,wBAAwB,CAAC,yBAAyB,SAAS,GAAG,CAAC,CAAC;YACrE,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;YACrB,IAAI,CAAC,iBAAiB,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;QACxC,CAAC,CAAC,CAAC;QACL,IAAI,CAAC,YAAY,GAAG,GAAG,EAAE;YACvB,wBAAwB,CAAC,WAAW,EAAE,CAAC;QACzC,CAAC,CAAC;IACJ,CAAC;IAEM,CAAC,MAAM,CAAC,OAAO,CAAC;QACrB,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;QACrB,IAAI,CAAC,YAAY,EAAE,EAAE,CAAC;IACxB,CAAC;IAED,iCAAiC;IAC1B,OAAO;QACZ,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;IACzB,CAAC;IAED,IAAW,gBAAgB;QACzB,OAAO,IAAI,CAAC,iBAAiB,CAAC;IAChC,CAAC;IAEO,iBAAiB,CAAC,SAAiB;QACzC,IAAI,SAAS,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACrD,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,SAAS,GAAG,IAAI,qBAAqB,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;YAC9D,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;QAClD,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAEO,sBAAsB;QAC5B,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,YAAY,CAAC;IAC9D,CAAC;IAEO,wBAAwB,CAAC,MAAe;QAC9C,iCAAiC;QACjC,KAAK,CAAC;YACJ,QAAQ,EAAE,GAAG,iBAAiB,SAAS;YACvC,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,yBAAyB,CAAC,CAAC,CAAC,uBAAuB,CAAC;SACvF,CAAC,CAAC;QACH,IAAI,CAAC,WAAW,EAAE,KAAK,EAAE,CAAC;IAC5B,CAAC;IAED;;;OAGG;IACI,YAAY,CAAC,SAA+C;QACjE,IAAI,CAAC,gBAAgB,GAAG,SAAS,IAAI,2BAA2B,EAAE,CAAC;QACnE,IAAI,CAAC,iBAAiB,CAAC,UAAU,CAAC,EAAE,eAAe,EAAE,EAAE,YAAY,EAAE,IAAI,CAAC,gBAAgB,EAAE,EAAE,CAAC,CAAC;IAClG,CAAC;IAEM,kBAAkB,CAAC,KAA6C;QACrE,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,IAAI,IAAI,CAAC,0BAA0B,KAAK,IAAI,CAAC,0BAA0B,EAAE,CAAC;gBACxE,IAAI,CAAC,0BAA0B,GAAG,IAAI,CAAC,0BAA0B,CAAC;gBAClE,IAAI,CAAC,wBAAwB,CAAC,wBAAwB,CAAC,CAAC;YAC1D,CAAC;YACD,IAAI,CAAC,iBAAiB,CAAC,UAAU,CAAC,EAAE,YAAY,EAAE,EAAE,SAAS,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC;YAC9E,OAAO;QACT,CAAC;QACD,IAAI,CAAC,0BAA0B,GAAG,IAAI,yBAAyB,CAAC;YAC9D,YAAY,EAAE,IAAI,CAAC,sBAAsB,EAAE;YAC3C,MAAM,EAAE,IAAI,CAAC,0BAA0B;YACvC,UAAU,EAAE,IAAI,CAAC,WAAW;YAC5B,WAAW,EAAE,KAAK,CAAC,KAAK;SACzB,CAAC,CAAC;QACH,IAAI,CAAC,wBAAwB,CAAC,sBAAsB,CAAC,CAAC;QACtD,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;QACrB,IAAI,CAAC,iBAAiB,CAAC,UAAU,CAAC,EAAE,YAAY,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;IAC5E,CAAC;IAEO,qBAAqB,CAAC,YAA4C,EAAE,KAA6B;QACvG,IAAI,CAAC,WAAW,EAAE,GAAG,CACnB,EAAE,GAAG,KAAK,EAAE,UAAU,EAAE,YAAY,EAAE,EACtC,EAAE,UAAU,EAAE,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,EAAE,gBAAgB,EAAE,eAAe,EAAE,CAC/E,CAAC;IACJ,CAAC;IAEO,yCAAyC,CAC/C,KACoB;QAOpB,MAAM,EAAE,cAAc,EAAE,GAAG,yBAAyB,EAAE,GAAG,KAAK,CAAC;QAC/D,iCAAiC;QACjC,KAAK,CAAC;YACJ,QAAQ,EAAE,6BAA6B;YACvC,OAAO,EAAE,GAAG,EAAE,CACZ,IAAI,cAAc,CAAC,SAAS,gDAAgD,8BAA8B,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE;SACjI,CAAC,CAAC;QAEH,OAAO,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,CAC7B,QAAQ,CAAC,CAAC,EAAE,YAAY,EAAE,uBAAuB,EAAE,EAAE,iBAAiB,EAAE,EAAE;YACxE,IAAI,UAAU,GAAG,KAAK,CAAC,UAAU,CAAC;YAClC,IACE,UAAU;gBACV,aAAa,CAAC,SAAS,CAAC,UAAU,CAAC;gBACnC,UAAU,CAAC,GAAG,CAAC,MAAM;gBACrB,UAAU,CAAC,GAAG,CAAC,MAAM,KAAK,IAAI,CAAC,WAAW,EAC1C,CAAC;gBACD,OAAO,KAAK,CAAC;YACf,CAAC;YACD,IAAI,UAAU,IAAI,aAAa,CAAC,eAAe,CAAC,UAAU,CAAC,EAAE,CAAC;gBAC5D,UAAU,GAAG;oBACX,GAAG,UAAU;oBACb,GAAG,EAAE;wBACH,GAAG,UAAU,CAAC,GAAG;wBACjB,YAAY,EAAE,UAAU,CAAC,GAAG,CAAC,YAAY,CAAC,MAAM,CAC9C,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,SAAS,IAAI,EAAE,CAAC,SAAS,KAAK,YAAY,CAAC,SAAS,CACjE;qBACF;iBACF,CAAC;gBACF,MAAM,CAAC,gBAAgB,CAAC,WAAW,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;gBACrD,IAAI,UAAU,CAAC,GAAG,CAAC,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBAC7C,OAAO,KAAK,CAAC;gBACf,CAAC;YACH,CAAC;YACD,OAAO,IAAI,CAAC,0BAA0B;iBACnC,oBAAoB,CAAC;gBACpB,GAAG,yBAAyB;gBAC5B,kBAAkB,EAAE,KAAK,EAAE,iBAAiB,EAAE,EAAE,CAC9C,uBAAuB,CAAC,kBAAkB,CAAC,iBAAiB,CAAC;gBAC/D,qBAAqB;gBACrB,mBAAmB,EAAE,KAAK,EAAE,kBAAkB,EAAE,EAAE,CAChD,uBAAuB,CAAC,mBAAmB,CAAC,kBAAkB,CAAC;gBACjE,oBAAoB;gBACpB,UAAU;gBACV,YAAY;aACb,CAAC;iBACD,IAAI,CACH,QAAQ,EAAE,EACV,GAAG;YACD,gIAAgI;YAChI,CAAC,wBAAwB,EAAE,EAAE,CAC3B,CAAC,EAAE,YAAY,EAAE,iBAAiB,EAAE,wBAAwB,EAAE,CAE7D,CACJ,CACF,CAAC;QACN,CAAC,CAAC,EACF,QAAQ,CAAC,GAAG,EAAE;YACZ,iCAAiC;YACjC,KAAK,CAAC;gBACJ,QAAQ,EAAE,6BAA6B;gBACvC,OAAO,EAAE,GAAG,EAAE,CACZ,IAAI,cAAc,CAAC,SAAS,kDAAkD,8BAA8B,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE;aACnI,CAAC,CAAC;QACL,CAAC,CAAC,CACH,CAAC;IACJ,CAAC;IAEO,2BAA2B,CACjC,KAGsB;QAEtB,MAAM,+BAA+B,GAAG,CACtC,YAA0B,EAC1B,GAAkE,EACjC,EAAE;YACnC,IAAI,wBAAwB,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC;gBAChD,OAAO,EAAE,CAAC,EAAE,GAAG,GAAG,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE,IAAI,EAAE,SAAkB,EAAE,EAAE,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,MAAM,EAAE,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;YAC5G,CAAC;YACD,MAAM,KAAK,GAAG,+BAA+B,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,kBAAkB,CAAC,CAAC;YACnF,OAAO,IAAI,CAAC,iBAAiB,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC,oBAAoB,CACxE,SAAS,CAAC;gBACR,aAAa,EAAE,YAAY;gBAC3B,KAAK;gBACL,KAAK,EAAE,KAAK,CAAC,uBAAuB;gBACpC,MAAM,EAAE,IAAI,CAAC,0BAA0B,CAAC,SAAS;oBAC/C,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,CACV,IAAI,CAAC,0BAA0B,CAAC,SAAU,CAAC;wBACzC,GAAG;wBACH,UAAU,EAAE,KAAK,CAAC,UAAU;wBAC5B,SAAS,EAAE,YAAY,CAAC,SAAS;qBAClC,CAAC;oBACN,CAAC,CAAC,SAAS;aACd,CAAC,CAAC,IAAI,CACL,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;gBACb,GAAG,IAAI;gBACP,GAAG,EAAE;oBACH,GAAG,IAAI,CAAC,GAAG;oBACX,YAAY,EAAE,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,GAAG,EAAE,SAAS,EAAE,YAAY,CAAC,SAAS,EAAE,CAAC,CAAC;iBAClG;aACF,CAAC,CAAC,CACJ,CACF,CAAC;QACJ,CAAC,CAAC;QAEF,MAAM,WAAW,GAAG,IAAI,CAAC,yCAAyC,CAAC,KAAK,CAAC,CAAC;QAC1E,IAAI,WAA4C,CAAC;QACjD,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC/B,WAAW,GAAG,WAAW,CAAC,IAAI,CAC5B,QAAQ,CAAC,CAAC,EAAE,YAAY,EAAE,wBAAwB,EAAE,GAAG,EAAE,EAAE,EAAE,CAC3D,+BAA+B,CAAC,YAAY,EAAE,GAAG,CAAC,CACnD,CACF,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,WAAW,GAAG,WAAW,CAAC,IAAI,CAC5B,QAAQ,CAAC,CAAC,EAAE,YAAY,EAAE,iBAAiB,EAAE,wBAAwB,EAAE,GAAG,EAAE,EAAE,EAAE,CAC9E,+BAA+B,CAAC,YAAY,EAAE,GAAG,CAAC,CAAC,IAAI,CACrD,GAAG,CAAC,CAAC,IAAyB,EAAE,EAAE,CAAC,CAAC,EAAE,YAAY,EAAE,iBAAiB,EAAE,IAAI,EAAE,CAAC,CAAC,CAChF,CACF,EACD,UAAU,EACV,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,CACxB,CAAC;QACJ,CAAC;QAED,OAAO,WAAW,CAAC,IAAI,CACrB,QAAQ,CAAC,GAAG,EAAE;YACZ,iCAAiC;YACjC,KAAK,CAAC;gBACJ,QAAQ,EAAE,6BAA6B;gBACvC,OAAO,EAAE,GAAG,EAAE,CACZ,IAAI,KAAK,CAAC,cAAc,CAAC,SAAS,0BAA0B,8BAA8B,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE;aACjH,CAAC,CAAC;QACL,CAAC,CAAC,EACF,qBAAqB,EAAE,CACxB,CAAC;IACJ,CAAC;IAEO,iCAAiC,CACvC,oBAA2C,EAC3C,KAAkD;QAElD,OAAO,oBAAoB,CAAC,IAAI;QAC9B,8GAA8G;QAC9G,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,IAAI,EAAE,CAAC,CAAC;QAC5B,0CAA0C;QAC1C,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,UAAU,EAAE,wBAAwB,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;QAC9F,uDAAuD;QACvD,QAAQ,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,qBAAqB,CAAC,IAAI,EAAE,IAAI,CAAC,gBAAgB,CAAC,CAAC;QACtE,6CAA6C;QAC7C,wBAAwB;QACxB,eAAe,CAAC,IAAI,CAAC,0BAA0B,EAAE,KAAK,CAAC,UAAU,CAAC;QAClE,iBAAiB;QACjB,8BAA8B,CAC5B,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,wBAAwB,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,cAAc,EAAE,KAAK,CAAC,cAAc,EAAE,CAAC,CAAC,QAAQ,CACvG,EACD,kCAAkC;QAChC,yHAAyH;QACzH,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,wBAAwB,CAAC,EAAE,GAAG,KAAK,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC,cAAc,EAChF,KAAK,CACN,EACD,QAAQ,CAAC,GAAG,EAAE;YACZ,iCAAiC;YACjC,KAAK,CAAC;gBACJ,QAAQ,EAAE,6BAA6B;gBACvC,OAAO,EAAE,GAAG,EAAE,CACZ,IAAI,KAAK,CAAC,cAAc,CAAC,SAAS,6CAA6C,8BAA8B,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE;aACpI,CAAC,CAAC;QACL,CAAC,CAAC,CACH,CAAC;IACJ,CAAC;IAEO,8BAA8B,CACpC,2BAA+D,EAC/D,KAAkD;QAElD,OAAO,2BAA2B,CAAC,IAAI,CACrC,sBAAsB,CACpB,IAAI,CAAC,sBAAsB,EAAE,EAC7B,KAAK,CAAC,UAAU,EAChB,IAAI,CAAC,gBAAgB,EACrB,IAAI,CAAC,iBAAiB,EACtB,SAAS,EACT,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,qBAAqB,CAAC,EAAE,EAAE,KAAK,CAAC,CAC9C,EACD,QAAQ,CAAC,GAAG,EAAE;YACZ,iCAAiC;YACjC,KAAK,CAAC;gBACJ,QAAQ,EAAE,6BAA6B;gBACvC,OAAO,EAAE,GAAG,EAAE,CACZ,IAAI,KAAK,CAAC,cAAc,CAAC,SAAS,uCAAuC,8BAA8B,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE;aAC9H,CAAC,CAAC;QACL,CAAC,CAAC,CACH,CAAC;IACJ,CAAC;IAEO,8BAA8B,CACpC,wBAA4D,EAC5D,KAAkD;QAElD,OAAO,wBAAwB,CAAC,IAAI,CAClC,+BAA+B,CAC7B,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,wBAAwB,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,cAAc,EAAE,KAAK,CAAC,cAAc,EAAE,CAAC,CAAC,QAAQ,CACvG,EACD,gBAAgB,CAAC,IAAI,CAAC,0BAA0B,EAAE,KAAK,CAAC,UAAU,CAAC,EACnE,wBAAwB,EACxB,GAAG,CAAC,CAAC,CAAC,EAAiB,EAAE;YACvB,IAAI,kBAAkB,IAAI,CAAC,EAAE,CAAC;gBAC5B,OAAO,CAAC,CAAC,gBAAgB,CAAC;YAC5B,CAAC;YACD,OAAO,EAAE,GAAG,CAAC,EAAE,QAAQ,EAAE,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC;QAC5C,CAAC,CAAC,EACF,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,EACxB,QAAQ,CAAC,GAAG,EAAE;YACZ,iCAAiC;YACjC,KAAK,CAAC;gBACJ,QAAQ,EAAE,6BAA6B;gBACvC,OAAO,EAAE,GAAG,EAAE,CACZ,IAAI,KAAK,CAAC,cAAc,CAAC,SAAS,yCAAyC,8BAA8B,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE;aAChI,CAAC,CAAC;QACL,CAAC,CAAC,CACH,CAAC;IACJ,CAAC;IAEO,wBAAwB,CAC9B,2BAA+D,EAC/D,+BAAkE,EAClE,KAAyB;QAEzB,MAAM,eAAe,GAAG,GAAG,0BAA0B,WAAW,CAAC;QACjE,OAAO,MAAM,CACX,CAAC,+BAA+B,IAAI,KAAK,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,EAC9E,2BAA2B,CAC5B,CAAC,IAAI;QACJ,iCAAiC;QACjC,GAAG,CAAC;YACF,QAAQ,EAAE,eAAe;YACzB,OAAO,EAAE,CAAC,CAAC,EAAE,EAAE,CACb,IAAI,KAAK,CAAC,cAAc,CAAC,SAAS,oCAAoC,8BAA8B,CAAC,CAAC,CAAC,EAAE;SAC5G,CAAC,EACF,IAAI,CAAC,CAAC,CAAC,EACP,GAAG,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,EACf,cAAc,CAAC,KAAK,CAAC,EACrB,UAAU,CAAC,CAAC,CAAQ,EAAE,EAAE;YACtB,iCAAiC;YACjC,KAAK,CAAC;gBACJ,QAAQ,EAAE,eAAe;gBACzB,OAAO,EAAE,GAAG,EAAE,CAAC,IAAI,KAAK,CAAC,cAAc,CAAC,SAAS,uCAAuC,CAAC,CAAC,OAAO,EAAE;aACpG,CAAC,CAAC;YACH,IAAI,CAAC,YAAY,sBAAsB,EAAE,CAAC;gBACxC,OAAO,EAAE,CAAC,IAAI,CAAC,CAAC;YAClB,CAAC;YACD,MAAM,CAAC,CAAC;QACV,CAAC,CAAC;QACF,iCAAiC;QACjC,GAAG,CAAC,EAAE,QAAQ,EAAE,eAAe,EAAE,OAAO,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,KAAK,CAAC,cAAc,CAAC,SAAS,aAAa,CAAC,EAAE,EAAE,CAAC,CACvG,CAAC;IACJ,CAAC;IAEO,wBAAwB,CAAC,KAAkD;QACjF,MAAM,eAAe,GAAG,GAAG,iBAAiB,oBAAoB,CAAC;QACjE,MAAM,EAAE,UAAU,EAAE,GAAG,SAAS,EAAE,GAAG,KAAK,CAAC;QAC3C,MAAM,MAAM,GAAG,KAAK,CAAC,WAAW,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAChG,IAAI,MAAM,EAAE,CAAC;YACX,iCAAiC;YACjC,KAAK,CAAC;gBACJ,QAAQ,EAAE,eAAe;gBACzB,OAAO,EAAE,GAAG,EAAE,CACZ,IAAI,KAAK,CAAC,cAAc,CAAC,SAAS,sCAAsC,8BAA8B,CAAC,UAAU,CAAC,EAAE;aACvH,CAAC,CAAC;YACH,OAAO,MAAM,CAAC;QAChB,CAAC;QAED,uGAAuG;QACvG,0CAA0C;QAC1C,IAAI,kBAA6C,CAAC;QAClD,IAAI,qBAAgF,CAAC;QACrF,IAAI,UAAU,EAAE,CAAC;YACf,IAAI,aAAa,CAAC,cAAc,CAAC,UAAU,CAAC,EAAE,CAAC;gBAC7C,qBAAqB,GAAG,UAAU,CAAC,mBAAmB,CAAC;gBACvD,kBAAkB,GAAG,UAAU,CAAC,mBAAmB,CAAC;YACtD,CAAC;iBAAM,CAAC;gBACN,iDAAiD;gBACjD,MAAM,CAAC,aAAa,CAAC,SAAS,CAAC,UAAU,CAAC,IAAI,aAAa,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC,CAAC;gBACzF,qBAAqB,GAAG,UAAU,CAAC;YACrC,CAAC;QACH,CAAC;QAED,MAAM,mCAAmC,GAAG;YAC1C,GAAG,SAAS;YACZ,UAAU,EAAE,qBAAqB;YACjC,GAAG,CAAC,kBAAkB,CAAC,CAAC,CAAC,EAAE,kBAAkB,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;SAC7D,CAAC;QACF,MAAM,KAAK,GAAG;YACZ,UAAU,EAAE,IAAI,CAAC,2BAA2B,CAAC,mCAAmC,CAAC;YACjF,gBAAgB,EAAE,MAAe;SAClC,CAAC;QACF,IAAI,CAAC,WAAW,EAAE,GAAG,CAAC,mCAAmC,EAAE,KAAK,CAAC,CAAC;QAClE,iCAAiC;QACjC,KAAK,CAAC;YACJ,QAAQ,EAAE,eAAe;YACzB,OAAO,EAAE,GAAG,EAAE,CACZ,IAAI,KAAK,CAAC,cAAc,CAAC,SAAS,sCAAsC,8BAA8B,CAAC,UAAU,CAAC,EAAE;SACvH,CAAC,CAAC;QACH,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,wBAAwB,CAC9B,KAAuG;QAEvG,MAAM,KAAK,GAAG,IAAI,CAAC,wBAAwB,CAAC,KAAK,CAAC,CAAC;QACnD,QAAQ,KAAK,CAAC,gBAAgB,EAAE,CAAC;YAC/B,KAAK,MAAM,EAAE,CAAC;gBACZ,MAAM,GAAG,GAAG,IAAI,CAAC,iCAAiC,CAAC,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;gBAC5E,MAAM,IAAI,GAAG,IAAI,CAAC,8BAA8B,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;gBAC7D,OAAO;oBACL,cAAc,EAAE,IAAI;oBACpB,QAAQ,EAAE,IAAI,CAAC,wBAAwB,CAAC,GAAG,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC;oBACrE,cAAc,EAAE,IAAI,CAAC,8BAA8B,CAAC,IAAI,EAAE,KAAK,CAAC;iBACjE,CAAC;YACJ,CAAC;YACD,KAAK,eAAe,EAAE,CAAC;gBACrB,MAAM,IAAI,GAAG,IAAI,CAAC,8BAA8B,CAAC,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;gBAC1E,OAAO;oBACL,cAAc,EAAE,IAAI;oBACpB,QAAQ,EAAE,IAAI,CAAC,wBAAwB,CAAC,KAAK,CAAC,UAAU,EAAE,SAAS,EAAE,KAAK,CAAC;oBAC3E,cAAc,EAAE,IAAI,CAAC,8BAA8B,CAAC,IAAI,EAAE,KAAK,CAAC;iBACjE,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACI,QAAQ,CAAC,KAA6B;QAC3C,MAAM,cAAc,GAAG,EAAE,SAAS,EAAE,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC;QACzD,MAAM,eAAe,GAAG,GAAG,iBAAiB,WAAW,CAAC;QACxD,MAAM,KAAK,GAAG,IAAI,SAAS,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;QAC7C,IAAI,KAAU,CAAC;QACf,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,iCAAiC;QACjC,KAAK,CAAC;YACJ,QAAQ,EAAE,eAAe;YACzB,OAAO,EAAE,GAAG,EAAE,CACZ,IAAI,cAAc,CAAC,SAAS,gCAAgC,8BAA8B,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE;SACjH,CAAC,CAAC;QACH,OAAO,aAAa,CAClB,IAAI,CAAC,wBAAwB,CAAC,EAAE,GAAG,KAAK,EAAE,cAAc,EAAE,CAAC,CAAC,cAAc,CAAC,IAAI,CAC7E,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,UAAU,CAAC,EACvB,UAAU,CAAC,CAAC,CAAC,EAAE,EAAE;YACf,KAAK,GAAG,CAAC,CAAC;YACV,MAAM,CAAC,CAAC;QACV,CAAC,CAAC,EACF,QAAQ,CAAC,GAAG,EAAE;YACZ,iCAAiC;YACjC,KAAK,CAAC;gBACJ,QAAQ,EAAE,eAAe;gBACzB,OAAO,EAAE,GAAG,EAAE,CACZ,KAAK;oBACH,CAAC,CAAC,IAAI,cAAc,CAAC,SAAS,oCAAoC,8BAA8B,CAAC,KAAK,CAAC,UAAU,CAAC,KAAK,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,EAAE,EAAE;oBAClL,CAAC,CAAC,IAAI,cAAc,CAAC,SAAS,cAAc,UAAU,oBAAoB,8BAA8B,CAAC,KAAK,CAAC,UAAU,CAAC,OAAO,KAAK,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK;aAC1K,CAAC,CAAC;QACL,CAAC,CAAC,CACH,CACF,CAAC;IACJ,CAAC;IAEO,sBAAsB,CAC5B,KAAuE;QAEvE,MAAM,EAAE,UAAU,EAAE,cAAc,EAAE,uBAAuB,GAAG,WAAW,EAAE,cAAc,EAAE,GAAG,KAAK,CAAC;QACpG,IAAI,UAAU,IAAI,aAAa,CAAC,cAAc,CAAC,UAAU,CAAC,EAAE,CAAC;YAC3D,OAAO,IAAI,CAAC,UAAU,CAAC,mBAAmB,CAAC,CAAC;QAC9C,CAAC;QACD,MAAM,CAAC,CAAC,UAAU,IAAI,aAAa,CAAC,SAAS,CAAC,UAAU,CAAC,IAAI,aAAa,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC,CAAC;QAExG,yFAAyF;QACzF,MAAM,yBAAyB,GAAG,IAAI,CAAC,yCAAyC,CAAC;YAC/E,UAAU;YACV,cAAc;YACd,cAAc;SACf,CAAC,CAAC;QACH,MAAM,CAAC,YAAY,EAAE,WAAW,CAAC,GAAG,SAAS,CAC3C,yBAAyB,EACzB,CACE,CAAC,EAGD,EAAE,CAAC,wBAAwB,CAAC,oBAAoB,CAAC,CAAC,CAAC,wBAAwB,CAAC,CAC/E,CAAC;QAEF,+DAA+D;QAC/D,MAAM,YAAY,GAAG,YAAY,CAAC,IAAI,CACpC,QAAQ,CAAC,CAAC,EAAE,YAAY,EAAE,wBAAwB,EAAE,GAAG,EAAE,EAAE,EAAE,CAC3D,IAAI,CAAC,iBAAiB,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC,oBAAoB,CACjE,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,IAAI,CAChB,QAAQ,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;YACvB,MAAM,KAAK,GAAG;;oBAER,2BAA2B,CAAC,aAAa;oBACzC,2BAA2B,CAAC,YAAY;oBACxC,2BAA2B,CAAC,mBAAmB;;oBAE/C,KAAK,CAAC,KAAK;;eAEhB,CAAC;YACF,MAAM,MAAM,GAAG,YAAY,CAAC,iBAAiB,CAC3C,EAAE,GAAG,KAAK,EAAE,KAAK,EAAE,EACnB;gBACE,SAAS,EAAE,SAAS;gBACpB,KAAK,EAAE,uBAAuB;gBAC9B,YAAY,EAAE,GAAG,IAAI,CAAC,cAAc,IAAI,IAAI,CAAC,YAAY,uBAAuB,IAAI,CAAC,WAAW,EAAE,EAAE;aACrG,CACF,CAAC;YACF,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CACtB,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;gBACZ,GAAG,EAAE;oBACH,SAAS,EAAE,sBAAsB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBACzC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;oBACV,SAAS,EAAE,YAAY,CAAC,SAAS;iBACN;gBAC7B,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;aACf,CAAC,CAAC,CACJ,CAAC;QACJ,CAAC,CAAC,EACF,QAAQ,EAAE,CACX,CACF,CACF,CACF,CAAC;QACF,mFAAmF;QACnF,MAAM,CAAC,uBAAuB,EAAE,sBAAsB,CAAC,GAAG,SAAS,CAAC,YAAY,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;QAEvG,0BAA0B;QAC1B,yHAAyH;QACzH,gIAAgI;QAChI,MAAM,iBAAiB,GAAG,KAAK,CAC7B,WAAW,CAAC,IAAI,CACd,MAAM,CAAC,CAAC,EAAE,wBAAwB,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,wBAAwB,CAAC,IAAI,CAAC,gBAAgB,EAAE,eAAe,CAAC,EAC3G,GAAG,CACD,CAAC,EAAE,wBAAwB,EAAE,EAAkB,EAAE,CAAC,CAAC;YACjD,IAAI,EAAE,SAAS;YACf,EAAE,EAAE,wBAAwB,CAAC,IAAI,CAAC,GAAG;YACrC,MAAM,EAAE,IAAI,CAAC,WAAW;SACzB,CAAC,CACH,CACF,EACD,sBAAsB,CAAC,IAAI;QACzB,gCAAgC;QAChC,oBAAoB,CAClB,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,SAAS,EAC1B,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,GAAG,CACjB;QACD,+CAA+C;QAC/C,QAAQ,CAAC,CAAC,SAAS,EAAsB,EAAE,CACzC,CAAC,GAAG,SAAS,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;YACnD,IAAI,EAAE,WAAW;YACjB,YAAY,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;SAC9E,CAAC,CAAC,CACJ,CACF,CACF,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,UAAU,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QAE3D,0GAA0G;QAC1G,OAAO,KAAK,CACV,uBAAuB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,EACnD,iBAAiB,CAAC,IAAI,CACpB,QAAQ,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,IAAI,CAAC,sBAAsB,CAAC,EAAE,UAAU,EAAE,UAAU,EAAE,cAAc,EAAE,CAAC,CAAC,CAClG,CACF,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;IACnC,CAAC;IAED;;;OAGG;IACI,mBAAmB,CAAC,KAAkD;QAC3E,MAAM,cAAc,GAAG,EAAE,SAAS,EAAE,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC;QACzD,MAAM,eAAe,GAAG,GAAG,iBAAiB,sBAAsB,CAAC;QACnE,MAAM,KAAK,GAAG,IAAI,SAAS,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;QAC7C,iCAAiC;QACjC,KAAK,CAAC;YACJ,QAAQ,EAAE,eAAe;YACzB,OAAO,EAAE,GAAG,EAAE,CACZ,IAAI,cAAc,CAAC,SAAS,yBAAyB,8BAA8B,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE;SAC1G,CAAC,CAAC;QACH,IAAI,KAAU,CAAC;QACf,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,OAAO,aAAa,CAClB,IAAI,CAAC,sBAAsB,CAAC,EAAE,GAAG,KAAK,EAAE,cAAc,EAAE,CAAC,CAAC,IAAI,CAC5D,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,SAAS,CAAC,EACtB,UAAU,CAAC,CAAC,CAAC,EAAE,EAAE;YACf,KAAK,GAAG,CAAC,CAAC;YACV,MAAM,CAAC,CAAC;QACV,CAAC,CAAC,EACF,QAAQ,CAAC,GAAG,EAAE;YACZ,iCAAiC;YACjC,KAAK,CAAC;gBACJ,QAAQ,EAAE,eAAe;gBACzB,OAAO,EAAE,GAAG,EAAE,CACZ,KAAK;oBACH,CAAC,CAAC,IAAI,cAAc,CAAC,SAAS,2CAA2C,8BAA8B,CAAC,KAAK,CAAC,UAAU,CAAC,KAAK,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,EAAE,EAAE;oBACzL,CAAC,CAAC,IAAI,cAAc,CAAC,SAAS,cAAc,SAAS,sBAAsB,8BAA8B,CAAC,KAAK,CAAC,UAAU,CAAC,OAAO,KAAK,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK;aAC3K,CAAC,CAAC;QACL,CAAC,CAAC,CACH,CACF,CAAC;IACJ,CAAC;CACF;AAWD,SAAS,eAAe,CAAC,gBAAyC,EAAE,UAA2C;IAC7G,OAAO,gBAAgB,CAAC,cAAc,CAAC,CAAC,CAAC,YAAY,CAAC,gBAAgB,CAAC,cAAc,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;AAChH,CAAC;AAED,SAAS,gBAAgB,CAAC,gBAAyC,EAAE,UAA2C;IAC9G,OAAO,gBAAgB,CAAC,eAAe,CAAC,CAAC,CAAC,YAAY,CAAC,gBAAgB,CAAC,eAAe,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;AAClH,CAAC;AAED,SAAS,YAAY,CACnB,SAA0F,EAC1F,UAA2C;IAE3C,OAAO,CAAC,KAAwB,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC;AACvG,CAAC;AAED,SAAS,qBAAqB,CAC5B,IAAW,EACX,cAAwC;IAExC,OAAO,IAAI,CAAC,uBAAuB,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,cAAc,EAAE,CAAC,CAAC,CAAC,IAAI,CAC9E,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,CACrC,CAAC;AACJ,CAAC;AAED,SAAS,wBAAwB,CAAC,UAA2C;IAC3E,IAAI,CAAC,UAAU,EAAE,CAAC;QAChB,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,OAAO,CAAC,GAAG,UAAU,CAAC,UAAU,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC;AACpD,CAAC;AAED,SAAS,+BAA+B,CACtC,KAAoB,EACpB,kBAA6C;IAE7C,IAAI,CAAC,kBAAkB,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE,CAAC;QACtD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;QAClC,OAAO;YACL,GAAG,KAAK;YACR,KAAK,EAAE;;gBAEG,KAAK,CAAC,KAAK;;;OAGpB;YACD,QAAQ,EAAE,CAAC,GAAG,KAAK,CAAC,QAAQ,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,kBAAkB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;SAC7F,CAAC;IACJ,CAAC;IACD,MAAM,0BAA0B,GAAG,GAAG,YAAY,oBAAoB,CAAC;IACvE,OAAO;QACL,GAAG,KAAK;QACR,KAAK,EAAE;;cAEG,KAAK,CAAC,KAAK;oBACL,0BAA0B;;KAEzC;QACD,QAAQ,EAAE;YACR,GAAG,KAAK,CAAC,QAAQ;YACjB,CAAC,0BAA0B,CAAC,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,kBAAkB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;SAC5F;KACF,CAAC;AACJ,CAAC;AAOD,yBAAyB;AACzB,qBAAqB;AACrB,SAAS,UAAU,CAAC,MAAwC;IAC1D,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CACtB,MAAM,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE;QACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC;YACpC,IAAI,KAAK,CAAC,YAAY,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,EAAE,CAAC;gBAC/C,mEAAmE;gBACnE,SAAS;YACX,CAAC;YAED,0GAA0G;YAC1G,iDAAiD;YACjD,MAAM,UAAU,GACd,KAAK,CAAC,iBAAiB,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,iBAAiB;gBAChD,CAAC,CAAC;oBACE,YAAY,EAAE,KAAK,CAAC,YAAY;oBAChC,iBAAiB,EAAE,KAAK,CAAC,iBAAiB;oBAC1C,OAAO,EAAE,KAAK,CAAC,IAAI;oBACnB,SAAS,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI;iBACvB;gBACH,CAAC,CAAC;oBACE,YAAY,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY;oBACjC,iBAAiB,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,iBAAiB;oBAC3C,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI;oBACpB,SAAS,EAAE,KAAK,CAAC,IAAI;iBACtB,CAAC;YACR,MAAM,MAAM,GAAG,aAAa,CAAC,UAAU,CAAC,OAAO,EAAE,UAAU,CAAC,SAAS,CAAC,CAAC;YACvE,IAAI,MAAM,EAAE,CAAC;gBACX,GAAG,CAAC,CAAC,CAAC,GAAG;oBACP,IAAI,EAAE,MAAM;oBACZ,YAAY,EAAE,UAAU,CAAC,YAAY;oBACrC,iBAAiB,EAAE,UAAU,CAAC,iBAAiB;iBAChD,CAAC;gBACF,OAAO,GAAG,CAAC;YACb,CAAC;QACH,CAAC;QACD,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAChB,OAAO,GAAG,CAAC;IACb,CAAC,EAAE,IAAI,KAAK,EAAmB,CAAC,EAChC,QAAQ,EAAE,CACX,CAAC;AACJ,CAAC;AACD,SAAS,oBAAoB,CAC3B,OAAsC,EACtC,SAAwC;IAExC,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,IAAI,CAAC,SAAS,EAAE,CAAC;QACf,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,MAAM,uBAAuB,GAAG,OAAO,CAAC,uBAAuB,IAAI,SAAS,CAAC,uBAAuB,CAAC;IACrG,MAAM,cAAc,GAAG,OAAO,CAAC,cAAc,IAAI,SAAS,CAAC,cAAc,CAAC;IAC1E,MAAM,aAAa,GAAG,mBAAmB,CAAC,YAAY,CAAC,OAAO,CAAC,OAAO,EAAE,SAAS,CAAC,OAAO,CAAC,CAAC;IAE3F,MAAM,0BAA0B,GAAG,mBAAmB,CAAC,aAAa,EAAE,CAAC;IACvE,OAAO,CAAC,mBAAmB,EAAE,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,0BAA0B,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;IAC5F,SAAS,CAAC,mBAAmB,EAAE,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,0BAA0B,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;IAC9F,MAAM,mBAAmB,GAAG,0BAA0B,CAAC,OAAO,EAAE,CAAC;IAEjE,OAAO;QACL,GAAG,CAAC,uBAAuB,CAAC,CAAC,CAAC,EAAE,uBAAuB,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QACtE,GAAG,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,mBAAmB,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QACrE,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,cAAc,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QACpD,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,aAAa,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;KAC5D,CAAC;AACJ,CAAC;AACD,SAAS,uBAAuB,CAC9B,OAAyF,EACzF,SAA2F;IAE3F,MAAM,MAAM,GAAG,oBAAoB,CAAC,OAAO,CAAC,MAAM,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;IACtE,OAAO;QACL,GAAG,CAAC,OAAO,CAAC,UAAU,IAAI,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QAClF,GAAG,CAAC,OAAO,CAAC,QAAQ,IAAI,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QAC5E,GAAG,CAAC,OAAO,CAAC,iBAAiB,IAAI,SAAS,CAAC,iBAAiB,CAAC,CAAC,CAAC,EAAE,iBAAiB,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QACvG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;KACrC,CAAC;AACJ,CAAC;AACD,SAAS,qBAAqB,CAC5B,OAA4B,EAC5B,SAA8B;IAE9B,IACE,aAAa,CAAC,eAAe,CAAC,OAAO,CAAC;QACtC,aAAa,CAAC,eAAe,CAAC,SAAS,CAAC;QACxC,OAAO,CAAC,GAAG,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CACvC,SAAS,CAAC,GAAG,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,WAAW,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAChF,EACD,CAAC;QACD,OAAO;YACL,GAAG,OAAO;YACV,GAAG,EAAE,EAAE,IAAI,EAAE,WAAW,EAAE,YAAY,EAAE,OAAO,CAAC,GAAG,CAAC,YAAY,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE;YACrG,GAAG,uBAAuB,CAAC,OAAO,EAAE,SAAS,CAAC;SAC/C,CAAC;IACJ,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AACD,SAAS,oBAAoB,CAC3B,OAA4B,EAC5B,SAA8B;IAE9B,IAAI,aAAa,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,aAAa,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,EAAE,KAAK,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC;QAClH,OAAO,EAAE,GAAG,OAAO,EAAE,GAAG,uBAAuB,CAAC,OAAO,EAAE,SAAS,CAAC,EAAE,CAAC;IACxE,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AACD,SAAS,aAAa,CAAC,OAA4B,EAAE,SAA8B;IACjF,OAAO,qBAAqB,CAAC,OAAO,EAAE,SAAS,CAAC,IAAI,oBAAoB,CAAC,OAAO,EAAE,SAAS,CAAC,IAAI,SAAS,CAAC;AAC5G,CAAC;AACD,oBAAoB","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 \"../internal/DisposePolyfill.js\";\n\nimport {\n  catchError,\n  concat,\n  defaultIfEmpty,\n  EMPTY,\n  filter,\n  finalize,\n  from,\n  fromEventPattern,\n  identity,\n  map,\n  merge,\n  mergeAll,\n  mergeMap,\n  of,\n  reduce,\n  Subject,\n  take,\n  takeUntil,\n  tap,\n} from \"rxjs\";\nimport { assert, BeEvent, Guid, StopWatch } from \"@itwin/core-bentley\";\nimport {\n  createDefaultValueFormatter,\n  createIModelInstanceLabelSelectClauseFactory,\n  formatConcatenatedValue,\n  InstanceKey,\n  normalizeFullClassName,\n} from \"@itwin/presentation-shared\";\nimport { RowsLimitExceededError } from \"../HierarchyErrors.js\";\nimport { HierarchyNode } from \"../HierarchyNode.js\";\nimport { HierarchyNodeKey } from \"../HierarchyNodeKey.js\";\nimport { HierarchySearchTree } from \"../HierarchySearch.js\";\nimport {\n  LOGGING_NAMESPACE as BASE_LOGGING_NAMESPACE,\n  LOGGING_NAMESPACE_INTERNAL as BASE_LOGGING_NAMESPACE_INTERNAL,\n  LOGGING_NAMESPACE_PERFORMANCE as BASE_LOGGING_NAMESPACE_PERFORMANCE,\n  createNodeIdentifierForLogging,\n  hasChildren,\n} from \"../internal/Common.js\";\nimport { eachValueFrom } from \"../internal/EachValueFrom.js\";\nimport { doLog, log } from \"../internal/LoggingUtils.js\";\nimport { partition } from \"../internal/operators/Partition.js\";\nimport { reduceToMergeMapList } from \"../internal/operators/ReduceToMergeMap.js\";\nimport { shareReplayWithErrors } from \"../internal/operators/ShareReplayWithErrors.js\";\nimport { sortNodesByLabelOperator } from \"../internal/operators/Sorting.js\";\nimport { getRxjsHierarchyDefinition } from \"../internal/RxjsHierarchyDefinition.js\";\nimport { SubscriptionScheduler } from \"../internal/SubscriptionScheduler.js\";\nimport { HierarchyCache } from \"./HierarchyCache.js\";\nimport { HierarchyNodesDefinition } from \"./IModelHierarchyDefinition.js\";\nimport { createNodesQueryClauseFactory, NodeSelectClauseColumnNames } from \"./NodeSelectQueryFactory.js\";\nimport { createDetermineChildrenOperator } from \"./operators/DetermineChildren.js\";\nimport { createGroupingOperator } from \"./operators/Grouping.js\";\nimport { createHideIfNoChildrenOperator } from \"./operators/HideIfNoChildren.js\";\nimport { createHideNodesInHierarchyOperator } from \"./operators/HideNodesInHierarchy.js\";\nimport { SearchHierarchyDefinition } from \"./SearchHierarchyDefinition.js\";\nimport { readNodes } from \"./TreeNodesReader.js\";\nimport { ECSQL_PREFIX } from \"./Utils.js\";\n\nimport type { Observable, ObservableInput, ObservedValueOf } from \"rxjs\";\nimport type { GuidString } from \"@itwin/core-bentley\";\nimport type {\n  ConcatenatedValue,\n  ECClassHierarchyInspector,\n  ECSchemaProvider,\n  ECSqlQueryDef,\n  Event,\n  EventArgs,\n  IInstanceLabelSelectClauseFactory,\n  IPrimitiveValueFormatter,\n} from \"@itwin/presentation-shared\";\nimport type { NonGroupingHierarchyNode, ParentHierarchyNode } from \"../HierarchyNode.js\";\nimport type { GenericNodeKey, IModelInstanceKey, InstancesNodeKey } from \"../HierarchyNodeKey.js\";\nimport type { GetHierarchyNodesProps, HierarchyProvider } from \"../HierarchyProvider.js\";\nimport type { RxjsHierarchyDefinition } from \"../internal/RxjsHierarchyDefinition.js\";\nimport type {\n  DefineHierarchyLevelProps,\n  GenericHierarchyNodeDefinition,\n  HierarchyDefinition,\n  InstanceNodesQueryDefinition,\n} from \"./IModelHierarchyDefinition.js\";\nimport type {\n  ProcessedGroupingHierarchyNode,\n  ProcessedHierarchyNode,\n  SourceGenericHierarchyNode,\n  SourceInstanceHierarchyNode,\n} from \"./IModelHierarchyNode.js\";\nimport type { LimitingECSqlQueryExecutor } from \"./LimitingECSqlQueryExecutor.js\";\nimport type { NodesQueryClauseFactory } from \"./NodeSelectQueryFactory.js\";\n\nconst LOGGING_NAMESPACE = `${BASE_LOGGING_NAMESPACE}.IModelHierarchyProvider`;\nconst LOGGING_NAMESPACE_INTERNAL = `${BASE_LOGGING_NAMESPACE_INTERNAL}.IModelHierarchyProvider`;\nconst LOGGING_NAMESPACE_PERFORMANCE = `${BASE_LOGGING_NAMESPACE_PERFORMANCE}.IModelHierarchyProvider`;\n\nconst DEFAULT_QUERY_CONCURRENCY = 10;\nconst DEFAULT_QUERY_CACHE_SIZE = 1;\n\n/**\n * Defines the strings used by hierarchy provider.\n * @public\n */\ninterface IModelHierarchyProviderLocalizedStrings {\n  /**\n   * A string for \"Unspecified\". Used for labels of property grouping nodes\n   * that group by an empty value.\n   */\n  unspecified: string;\n\n  /**\n   * A string for \"Other\". Used for label of a range property grouping node that\n   * groups values which don't fit into any other range.\n   */\n  other: string;\n}\n\n/** @public */\ntype IModelAccess = ECSchemaProvider & LimitingECSqlQueryExecutor & ECClassHierarchyInspector & { imodelKey: string };\n\n/**\n * Props for `createIModelHierarchyProvider`.\n * @public\n */\ninterface IModelHierarchyProviderProps {\n  /**\n   * An object that provides access to iModel's data and metadata.\n   *\n   * @see `ECSchemaProvider`\n   * @see `LimitingECSqlQueryExecutor`\n   * @see `ECClassHierarchyInspector`\n   */\n  imodelAccess: IModelAccess;\n\n  /**\n   * An event that is raised when iModel data, that may affect the hierarchy, changes. The created provider\n   * subscribes to the event to know that it needs to reload the data, and unsubscribes on disposal.\n   */\n  imodelChanged?: Event<() => void>;\n\n  /**\n   * A function that returns a hierarchy definition, describing how the hierarchy that the provider should be create. The\n   * function is called once during the provider's construction.\n   */\n  hierarchyDefinition: HierarchyDefinition;\n\n  /** Maximum number of queries that the provider attempts to execute in parallel. Defaults to `10`. */\n  queryConcurrency?: number;\n\n  /**\n   * The amount of queries whose results are stored in-memory for quick retrieval. Defaults to `1`,\n   * which means only results of the last run query are cached.\n   */\n  queryCacheSize?: number;\n\n  /** A set of localized strings to use. Defaults to English strings. */\n  localizedStrings?: Partial<IModelHierarchyProviderLocalizedStrings>;\n\n  /**\n   * A values formatter for formatting node labels. Defaults to the\n   * result of `createDefaultValueFormatter` called with default parameters. May be overridden\n   * by calling `setFormatter` on the provider instance.\n   */\n  formatter?: IPrimitiveValueFormatter;\n\n  /**\n   * Props for searching the hierarchy.\n   *\n   * Note: this just provides a quick way to set the search when creating a new hierarchy provider, but the\n   * search can be changed at any time by calling `setHierarchySearch` on the provider instance.\n   */\n  search?: {\n    /** A list of search trees that define paths from root to search target nodes. */\n    paths: HierarchySearchTree[];\n  };\n\n  /**\n   * A factory for creating ECSQL select clauses for instance labels. The clause is injected into\n   * hierarchy node queries to select labels for instance-based nodes.\n   *\n   * Defaults to the result of `createIModelInstanceLabelSelectClauseFactory` called with the provided `imodelAccess`.\n   *\n   * @see `IInstanceLabelSelectClauseFactory`\n   */\n  instanceLabelSelectClauseFactory?: IInstanceLabelSelectClauseFactory;\n}\n\n/**\n * Creates an instance of `HierarchyProvider` that creates a hierarchy based on given the iModel and\n * a hierarchy definition, which defines each hierarchy level through ECSQL queries.\n *\n * @public\n */\nexport function createIModelHierarchyProvider(props: IModelHierarchyProviderProps): HierarchyProvider & Disposable {\n  const { imodelAccess, imodelChanged, instanceLabelSelectClauseFactory, ...restProps } = props;\n  return createMergedIModelHierarchyProvider({\n    ...restProps,\n    imodels: [{ imodelAccess, imodelChanged, instanceLabelSelectClauseFactory }],\n  });\n}\n\n/**\n * Props for `createMergedIModelHierarchyProvider`.\n * @alpha\n */\ninterface MergedIModelHierarchyProviderProps extends Omit<\n  IModelHierarchyProviderProps,\n  \"imodelAccess\" | \"imodelChanged\" | \"instanceLabelSelectClauseFactory\"\n> {\n  /**\n   * A list of iModels to create merged hierarchy for.\n   *\n   * **Warning:** These **must** all be different versions of the same iModel, ordered from the earliest to the\n   * latest version. Not obeying this rule may result in undefined behavior.\n   */\n  imodels: Array<{\n    /**\n     * An object that provides access to iModel's data and metadata.\n     *\n     * @see `ECSchemaProvider`\n     * @see `LimitingECSqlQueryExecutor`\n     * @see `ECClassHierarchyInspector`\n     */\n    imodelAccess: IModelAccess;\n\n    /**\n     * An event that is raised when iModel data, that may affect the hierarchy, changes. The created provider\n     * subscribes to the event to know that it needs to reload the data, and unsubscribes on disposal.\n     */\n    imodelChanged?: Event<() => void>;\n\n    /**\n     * A factory for creating ECSQL select clauses for instance labels. The clause is injected into\n     * hierarchy node queries to select labels for instance-based nodes.\n     *\n     * Defaults to the result of `createIModelInstanceLabelSelectClauseFactory` called with the provided `imodelAccess`.\n     *\n     * @see `IInstanceLabelSelectClauseFactory`\n     */\n    instanceLabelSelectClauseFactory?: IInstanceLabelSelectClauseFactory;\n  }>;\n}\n\n/**\n * Creates an instance of `HierarchyProvider` that creates a hierarchy based on multiple version of **the same** iModel\n * and a hierarchy definition, which defines each hierarchy level through ECSQL queries.\n *\n * **Warning:** This is an experimental API that **should not be used in production**.\n *\n * @alpha\n */\nexport function createMergedIModelHierarchyProvider(\n  props: MergedIModelHierarchyProviderProps,\n): HierarchyProvider & Disposable {\n  return new IModelHierarchyProviderImpl(props);\n}\n\ninterface RequestContextProp {\n  requestContext: { requestId: string };\n}\n\ntype WithSourceNameOverride<T> = T & { sourceName?: string };\n\nclass IModelHierarchyProviderImpl implements HierarchyProvider {\n  private _imodels: Array<\n    MergedIModelHierarchyProviderProps[\"imodels\"][number] & { nodeSelectClauseFactory: NodesQueryClauseFactory }\n  >;\n  private _hierarchyChanged: BeEvent<(args: EventArgs<HierarchyProvider[\"hierarchyChanged\"]>) => void>;\n  private _valuesFormatter: IPrimitiveValueFormatter;\n  private _sourceHierarchyDefinition: RxjsHierarchyDefinition;\n  private _activeHierarchyDefinition: RxjsHierarchyDefinition;\n  private _localizedStrings: IModelHierarchyProviderLocalizedStrings;\n  private _queryConcurrency: number;\n  private _querySchedulers: Map<string, SubscriptionScheduler>;\n  private _nodesCache?: HierarchyCache<HierarchyCacheEntry>;\n  private _unsubscribe?: () => void;\n  private _dispose = new Subject<void>();\n  #componentId: GuidString;\n  #componentName: string;\n  #sourceName: string;\n\n  public constructor(props: WithSourceNameOverride<MergedIModelHierarchyProviderProps>) {\n    if (props.imodels.length === 0) {\n      throw new Error(`Creating an iModel hierarchy provider requires at least one iModel.`);\n    }\n\n    this.#componentId = Guid.createValue();\n    this.#componentName = \"IModelHierarchyProviderImpl\";\n    this.#sourceName = props.sourceName ?? `${this.#componentName}:${this.#componentId}`;\n    this._imodels = props.imodels.map(({ imodelAccess, imodelChanged, instanceLabelSelectClauseFactory }) => {\n      if (!instanceLabelSelectClauseFactory) {\n        instanceLabelSelectClauseFactory = createIModelInstanceLabelSelectClauseFactory({ imodelAccess });\n      }\n      const nodeSelectClauseFactory = createNodesQueryClauseFactory({ imodelAccess, instanceLabelSelectClauseFactory });\n      return { imodelAccess, imodelChanged, nodeSelectClauseFactory };\n    });\n    this._hierarchyChanged = new BeEvent();\n    this._activeHierarchyDefinition = this._sourceHierarchyDefinition = getRxjsHierarchyDefinition(\n      props.hierarchyDefinition,\n    );\n    this._valuesFormatter = props.formatter ?? createDefaultValueFormatter();\n    this._localizedStrings = { other: \"Other\", unspecified: \"Not specified\", ...props.localizedStrings };\n    this._queryConcurrency = props.queryConcurrency ?? DEFAULT_QUERY_CONCURRENCY;\n    this._querySchedulers = new Map();\n    this.setHierarchySearch(props.search);\n\n    const queryCacheSize = props.queryCacheSize ?? DEFAULT_QUERY_CACHE_SIZE;\n    if (queryCacheSize !== 0) {\n      this._nodesCache = new HierarchyCache({\n        // we divide the size by 2, because each variation also counts as a query that we cache\n        size: Math.ceil(queryCacheSize / 2),\n        variationsCount: 1,\n      });\n    }\n\n    const imodelChangeSubscription = from(this._imodels)\n      .pipe(\n        mergeMap(({ imodelAccess, imodelChanged }) =>\n          imodelChanged\n            ? fromEventPattern(\n                (handler) => imodelChanged.addListener(handler),\n                (handler) => imodelChanged.removeListener(handler),\n                () => imodelAccess,\n              )\n            : EMPTY,\n        ),\n      )\n      .subscribe(({ imodelKey }) => {\n        this.invalidateHierarchyCache(`Data source changed: \"${imodelKey}\"`);\n        this._dispose.next();\n        this._hierarchyChanged.raiseEvent({});\n      });\n    this._unsubscribe = () => {\n      imodelChangeSubscription.unsubscribe();\n    };\n  }\n\n  public [Symbol.dispose]() {\n    this._dispose.next();\n    this._unsubscribe?.();\n  }\n\n  /* v8 ignore next -- @preserve */\n  public dispose() {\n    this[Symbol.dispose]();\n  }\n\n  public get hierarchyChanged() {\n    return this._hierarchyChanged;\n  }\n\n  private getQueryScheduler(imodelKey: string) {\n    let scheduler = this._querySchedulers.get(imodelKey);\n    if (!scheduler) {\n      scheduler = new SubscriptionScheduler(this._queryConcurrency);\n      this._querySchedulers.set(imodelKey, scheduler);\n    }\n    return scheduler;\n  }\n\n  private getPrimaryIModelAccess() {\n    return this._imodels[this._imodels.length - 1].imodelAccess;\n  }\n\n  private invalidateHierarchyCache(reason?: string) {\n    /* v8 ignore next -- @preserve */\n    doLog({\n      category: `${LOGGING_NAMESPACE}.Events`,\n      message: () => (reason ? `${reason}: clear hierarchy cache` : `Clear hierarchy cache`),\n    });\n    this._nodesCache?.clear();\n  }\n\n  /**\n   * Sets `HierarchyProvider` values formatter that formats nodes' labels. If provided `undefined`, then defaults to the\n   * result of `createDefaultValueFormatter` called with default parameters.\n   */\n  public setFormatter(formatter: IPrimitiveValueFormatter | undefined) {\n    this._valuesFormatter = formatter ?? createDefaultValueFormatter();\n    this._hierarchyChanged.raiseEvent({ formatterChange: { newFormatter: this._valuesFormatter } });\n  }\n\n  public setHierarchySearch(props: IModelHierarchyProviderProps[\"search\"]) {\n    if (!props) {\n      if (this._sourceHierarchyDefinition !== this._activeHierarchyDefinition) {\n        this._activeHierarchyDefinition = this._sourceHierarchyDefinition;\n        this.invalidateHierarchyCache(\"Hierarchy search reset\");\n      }\n      this._hierarchyChanged.raiseEvent({ searchChange: { newSearch: undefined } });\n      return;\n    }\n    this._activeHierarchyDefinition = new SearchHierarchyDefinition({\n      imodelAccess: this.getPrimaryIModelAccess(),\n      source: this._sourceHierarchyDefinition,\n      sourceName: this.#sourceName,\n      targetPaths: props.paths,\n    });\n    this.invalidateHierarchyCache(\"Hierarchy search set\");\n    this._dispose.next();\n    this._hierarchyChanged.raiseEvent({ searchChange: { newSearch: props } });\n  }\n\n  private onGroupingNodeCreated(groupingNode: ProcessedGroupingHierarchyNode, props: GetHierarchyNodesProps) {\n    this._nodesCache?.set(\n      { ...props, parentNode: groupingNode },\n      { observable: from(groupingNode.children), processingStatus: \"pre-processed\" },\n    );\n  }\n\n  private createHierarchyLevelDefinitionsObservable(\n    props: Omit<DefineHierarchyLevelProps, \"imodelAccess\" | \"createSelectClause\" | \"createFilterClauses\"> &\n      RequestContextProp,\n  ): Observable<\n    { imodelAccess: IModelAccess; imodelAccessIndex: number } & (\n      | { hierarchyNodesDefinition: GenericHierarchyNodeDefinition }\n      | { hierarchyNodesDefinition: InstanceNodesQueryDefinition }\n    )\n  > {\n    const { requestContext, ...defineHierarchyLevelProps } = props;\n    /* v8 ignore next -- @preserve */\n    doLog({\n      category: LOGGING_NAMESPACE_PERFORMANCE,\n      message: () =>\n        `[${requestContext.requestId}] Requesting hierarchy level definitions for ${createNodeIdentifierForLogging(props.parentNode)}`,\n    });\n\n    return from(this._imodels).pipe(\n      mergeMap(({ imodelAccess, nodeSelectClauseFactory }, imodelAccessIndex) => {\n        let parentNode = props.parentNode;\n        if (\n          parentNode &&\n          HierarchyNode.isGeneric(parentNode) &&\n          parentNode.key.source &&\n          parentNode.key.source !== this.#sourceName\n        ) {\n          return EMPTY;\n        }\n        if (parentNode && HierarchyNode.isInstancesNode(parentNode)) {\n          parentNode = {\n            ...parentNode,\n            key: {\n              ...parentNode.key,\n              instanceKeys: parentNode.key.instanceKeys.filter(\n                (ik) => !ik.imodelKey || ik.imodelKey === imodelAccess.imodelKey,\n              ),\n            },\n          };\n          assert(HierarchyNodeKey.isInstances(parentNode.key));\n          if (parentNode.key.instanceKeys.length === 0) {\n            return EMPTY;\n          }\n        }\n        return this._activeHierarchyDefinition\n          .defineHierarchyLevel({\n            ...defineHierarchyLevelProps,\n            createSelectClause: async (selectClauseProps) =>\n              nodeSelectClauseFactory.createSelectClause(selectClauseProps),\n            /* v8 ignore start */\n            createFilterClauses: async (filterClausesProps) =>\n              nodeSelectClauseFactory.createFilterClauses(filterClausesProps),\n            /* v8 ignore stop */\n            parentNode,\n            imodelAccess,\n          })\n          .pipe(\n            mergeAll(),\n            map(\n              /* Using `as` to work around TS not understanding that `{ x: A, y: B | C }` is the same as `{ x: A } & ({ y: B } | { y: C })` */\n              (hierarchyNodesDefinition) =>\n                ({ imodelAccess, imodelAccessIndex, hierarchyNodesDefinition }) as ObservedValueOf<\n                  ReturnType<typeof this.createHierarchyLevelDefinitionsObservable>\n                >,\n            ),\n          );\n      }),\n      finalize(() => {\n        /* v8 ignore next -- @preserve */\n        doLog({\n          category: LOGGING_NAMESPACE_PERFORMANCE,\n          message: () =>\n            `[${requestContext.requestId}] Received all hierarchy level definitions for ${createNodeIdentifierForLogging(props.parentNode)}`,\n        });\n      }),\n    );\n  }\n\n  private createSourceNodesObservable(\n    props: Omit<DefineHierarchyLevelProps, \"imodelAccess\" | \"createSelectClause\" | \"createFilterClauses\"> & {\n      hierarchyLevelSizeLimit?: number | \"unbounded\";\n      targetInstanceKeys?: InstanceKey[];\n    } & RequestContextProp,\n  ): SourceNodesObservable {\n    const createSourceNodesFromDefinition = (\n      imodelAccess: IModelAccess,\n      def: GenericHierarchyNodeDefinition | InstanceNodesQueryDefinition,\n    ): Observable<SourceHierarchyNode> => {\n      if (HierarchyNodesDefinition.isGenericNode(def)) {\n        return of({ ...def.node, key: { type: \"generic\" as const, id: def.node.key, source: this.#sourceName } });\n      }\n      const query = createInstanceKeysFilteredQuery(def.query, props.targetInstanceKeys);\n      return this.getQueryScheduler(imodelAccess.imodelKey).scheduleSubscription(\n        readNodes({\n          queryExecutor: imodelAccess,\n          query,\n          limit: props.hierarchyLevelSizeLimit,\n          parser: this._activeHierarchyDefinition.parseNode\n            ? ({ row }) =>\n                this._activeHierarchyDefinition.parseNode!({\n                  row,\n                  parentNode: props.parentNode,\n                  imodelKey: imodelAccess.imodelKey,\n                })\n            : undefined,\n        }).pipe(\n          map((node) => ({\n            ...node,\n            key: {\n              ...node.key,\n              instanceKeys: node.key.instanceKeys.map((key) => ({ ...key, imodelKey: imodelAccess.imodelKey })),\n            },\n          })),\n        ),\n      );\n    };\n\n    const definitions = this.createHierarchyLevelDefinitionsObservable(props);\n    let sourceNodes: Observable<SourceHierarchyNode>;\n    if (this._imodels.length === 1) {\n      sourceNodes = definitions.pipe(\n        mergeMap(({ imodelAccess, hierarchyNodesDefinition: def }) =>\n          createSourceNodesFromDefinition(imodelAccess, def),\n        ),\n      );\n    } else {\n      sourceNodes = definitions.pipe(\n        mergeMap(({ imodelAccess, imodelAccessIndex, hierarchyNodesDefinition: def }) =>\n          createSourceNodesFromDefinition(imodelAccess, def).pipe(\n            map((node: SourceHierarchyNode) => ({ imodelAccess, imodelAccessIndex, node })),\n          ),\n        ),\n        mergeNodes,\n        map(({ node }) => node),\n      );\n    }\n\n    return sourceNodes.pipe(\n      finalize(() => {\n        /* v8 ignore next -- @preserve */\n        doLog({\n          category: LOGGING_NAMESPACE_PERFORMANCE,\n          message: () =>\n            `[${props.requestContext.requestId}] Read all child nodes ${createNodeIdentifierForLogging(props.parentNode)}`,\n        });\n      }),\n      shareReplayWithErrors(),\n    );\n  }\n\n  private createPreProcessedNodesObservable(\n    queryNodesObservable: SourceNodesObservable,\n    props: GetHierarchyNodesProps & RequestContextProp,\n  ): Observable<ProcessedHierarchyNode> {\n    return queryNodesObservable.pipe(\n      // we're going to be mutating the nodes, but don't want to mutate the original one, so just clone it here once\n      map((node) => ({ ...node })),\n      // set parent node keys on the source node\n      map((node) => Object.assign(node, { parentKeys: createParentNodeKeysList(props.parentNode) })),\n      // format `ConcatenatedValue` labels into string labels\n      mergeMap((node) => applyLabelsFormatting(node, this._valuesFormatter)),\n      // we have `ProcessedHierarchyNode` from here\n      // let consumers step-in\n      preProcessNodes(this._activeHierarchyDefinition, props.parentNode),\n      // process hiding\n      createHideIfNoChildrenOperator(\n        (n) => this.getChildNodesObservables({ parentNode: n, requestContext: props.requestContext }).hasNodes,\n      ),\n      createHideNodesInHierarchyOperator(\n        // note: for child nodes created because of hidden parent, we want to use parent's request props (instance filter, limit)\n        (n) => this.getChildNodesObservables({ ...props, parentNode: n }).processedNodes,\n        false,\n      ),\n      finalize(() => {\n        /* v8 ignore next -- @preserve */\n        doLog({\n          category: LOGGING_NAMESPACE_PERFORMANCE,\n          message: () =>\n            `[${props.requestContext.requestId}] Finished pre-processing child nodes for ${createNodeIdentifierForLogging(props.parentNode)}`,\n        });\n      }),\n    );\n  }\n\n  private createProcessedNodesObservable(\n    preprocessedNodesObservable: Observable<ProcessedHierarchyNode>,\n    props: GetHierarchyNodesProps & RequestContextProp,\n  ): Observable<ProcessedHierarchyNode> {\n    return preprocessedNodesObservable.pipe(\n      createGroupingOperator(\n        this.getPrimaryIModelAccess(),\n        props.parentNode,\n        this._valuesFormatter,\n        this._localizedStrings,\n        undefined,\n        (gn) => this.onGroupingNodeCreated(gn, props),\n      ),\n      finalize(() => {\n        /* v8 ignore next -- @preserve */\n        doLog({\n          category: LOGGING_NAMESPACE_PERFORMANCE,\n          message: () =>\n            `[${props.requestContext.requestId}] Finished grouping child nodes for ${createNodeIdentifierForLogging(props.parentNode)}`,\n        });\n      }),\n    );\n  }\n\n  private createFinalizedNodesObservable(\n    processedNodesObservable: Observable<ProcessedHierarchyNode>,\n    props: GetHierarchyNodesProps & RequestContextProp,\n  ): Observable<HierarchyNode> {\n    return processedNodesObservable.pipe(\n      createDetermineChildrenOperator(\n        (n) => this.getChildNodesObservables({ parentNode: n, requestContext: props.requestContext }).hasNodes,\n      ),\n      postProcessNodes(this._activeHierarchyDefinition, props.parentNode),\n      sortNodesByLabelOperator,\n      map((n): HierarchyNode => {\n        if (\"processingParams\" in n) {\n          delete n.processingParams;\n        }\n        return { ...n, children: hasChildren(n) };\n      }),\n      takeUntil(this._dispose),\n      finalize(() => {\n        /* v8 ignore next -- @preserve */\n        doLog({\n          category: LOGGING_NAMESPACE_PERFORMANCE,\n          message: () =>\n            `[${props.requestContext.requestId}] Finished finalizing child nodes for ${createNodeIdentifierForLogging(props.parentNode)}`,\n        });\n      }),\n    );\n  }\n\n  private createHasNodesObservable(\n    preprocessedNodesObservable: Observable<ProcessedHierarchyNode>,\n    possiblyKnownChildrenObservable: SourceNodesObservable | undefined,\n    props: RequestContextProp,\n  ): Observable<boolean> {\n    const loggingCategory = `${LOGGING_NAMESPACE_INTERNAL}.HasNodes`;\n    return concat(\n      (possiblyKnownChildrenObservable ?? EMPTY).pipe(filter((n) => hasChildren(n))),\n      preprocessedNodesObservable,\n    ).pipe(\n      /* v8 ignore next -- @preserve */\n      log({\n        category: loggingCategory,\n        message: (n) =>\n          `[${props.requestContext.requestId}] Node before mapping to 'true': ${createNodeIdentifierForLogging(n)}`,\n      }),\n      take(1),\n      map(() => true),\n      defaultIfEmpty(false),\n      catchError((e: Error) => {\n        /* v8 ignore next -- @preserve */\n        doLog({\n          category: loggingCategory,\n          message: () => `[${props.requestContext.requestId}] Error while determining children: ${e.message}`,\n        });\n        if (e instanceof RowsLimitExceededError) {\n          return of(true);\n        }\n        throw e;\n      }),\n      /* v8 ignore next -- @preserve */\n      log({ category: loggingCategory, message: (r) => `[${props.requestContext.requestId}] Result: ${r}` }),\n    );\n  }\n\n  private getCachedObservableEntry(props: GetHierarchyNodesProps & RequestContextProp): HierarchyCacheEntry {\n    const loggingCategory = `${LOGGING_NAMESPACE}.QueryResultsCache`;\n    const { parentNode, ...restProps } = props;\n    const cached = props.ignoreCache || !this._nodesCache ? undefined : this._nodesCache.get(props);\n    if (cached) {\n      /* v8 ignore next -- @preserve */\n      doLog({\n        category: loggingCategory,\n        message: () =>\n          `[${props.requestContext.requestId}] Found query nodes observable for ${createNodeIdentifierForLogging(parentNode)}`,\n      });\n      return cached;\n    }\n\n    // if we don't find an entry for a grouping node, we load its instances by getting a query and applying\n    // a search based on grouped instance keys\n    let targetInstanceKeys: InstanceKey[] | undefined;\n    let parentNonGroupingNode: ParentHierarchyNode<NonGroupingHierarchyNode> | undefined;\n    if (parentNode) {\n      if (HierarchyNode.isGroupingNode(parentNode)) {\n        parentNonGroupingNode = parentNode.nonGroupingAncestor;\n        targetInstanceKeys = parentNode.groupedInstanceKeys;\n      } else {\n        // not sure why type checker doesn't pick this up\n        assert(HierarchyNode.isGeneric(parentNode) || HierarchyNode.isInstancesNode(parentNode));\n        parentNonGroupingNode = parentNode;\n      }\n    }\n\n    const nonGroupingNodeChildrenRequestProps = {\n      ...restProps,\n      parentNode: parentNonGroupingNode,\n      ...(targetInstanceKeys ? { targetInstanceKeys } : undefined),\n    };\n    const value = {\n      observable: this.createSourceNodesObservable(nonGroupingNodeChildrenRequestProps),\n      processingStatus: \"none\" as const,\n    };\n    this._nodesCache?.set(nonGroupingNodeChildrenRequestProps, value);\n    /* v8 ignore next -- @preserve */\n    doLog({\n      category: loggingCategory,\n      message: () =>\n        `[${props.requestContext.requestId}] Saved query nodes observable for ${createNodeIdentifierForLogging(parentNode)}`,\n    });\n    return value;\n  }\n\n  private getChildNodesObservables(\n    props: GetHierarchyNodesProps & { hierarchyLevelSizeLimit?: number | \"unbounded\" } & RequestContextProp,\n  ) {\n    const entry = this.getCachedObservableEntry(props);\n    switch (entry.processingStatus) {\n      case \"none\": {\n        const pre = this.createPreProcessedNodesObservable(entry.observable, props);\n        const post = this.createProcessedNodesObservable(pre, props);\n        return {\n          processedNodes: post,\n          hasNodes: this.createHasNodesObservable(pre, entry.observable, props),\n          finalizedNodes: this.createFinalizedNodesObservable(post, props),\n        };\n      }\n      case \"pre-processed\": {\n        const post = this.createProcessedNodesObservable(entry.observable, props);\n        return {\n          processedNodes: post,\n          hasNodes: this.createHasNodesObservable(entry.observable, undefined, props),\n          finalizedNodes: this.createFinalizedNodesObservable(post, props),\n        };\n      }\n    }\n  }\n\n  /**\n   * Creates and runs a query based on provided props, then processes retrieved nodes and returns them.\n   */\n  public getNodes(props: GetHierarchyNodesProps): AsyncIterableIterator<HierarchyNode> {\n    const requestContext = { requestId: Guid.createValue() };\n    const loggingCategory = `${LOGGING_NAMESPACE}.GetNodes`;\n    const timer = new StopWatch(undefined, true);\n    let error: any;\n    let nodesCount = 0;\n    /* v8 ignore next -- @preserve */\n    doLog({\n      category: loggingCategory,\n      message: () =>\n        `[${requestContext.requestId}] Requesting child nodes for ${createNodeIdentifierForLogging(props.parentNode)}`,\n    });\n    return eachValueFrom(\n      this.getChildNodesObservables({ ...props, requestContext }).finalizedNodes.pipe(\n        tap(() => ++nodesCount),\n        catchError((e) => {\n          error = e;\n          throw e;\n        }),\n        finalize(() => {\n          /* v8 ignore next -- @preserve */\n          doLog({\n            category: loggingCategory,\n            message: () =>\n              error\n                ? `[${requestContext.requestId}] Error creating child nodes for ${createNodeIdentifierForLogging(props.parentNode)}: ${error instanceof Error ? error.message : error.toString()}`\n                : `[${requestContext.requestId}] Returned ${nodesCount} child nodes for ${createNodeIdentifierForLogging(props.parentNode)} in ${timer.currentSeconds.toFixed(2)} s.`,\n          });\n        }),\n      ),\n    );\n  }\n\n  private getNodeInstanceKeysObs(\n    props: Omit<GetHierarchyNodesProps, \"ignoreCache\"> & RequestContextProp,\n  ): Observable<InstanceKey> {\n    const { parentNode, instanceFilter, hierarchyLevelSizeLimit = \"unbounded\", requestContext } = props;\n    if (parentNode && HierarchyNode.isGroupingNode(parentNode)) {\n      return from(parentNode.groupedInstanceKeys);\n    }\n    assert(!parentNode || HierarchyNode.isGeneric(parentNode) || HierarchyNode.isInstancesNode(parentNode));\n\n    // split the definitions based on whether they're for generic nodes or for instance nodes\n    const hierarchyLevelDefinitions = this.createHierarchyLevelDefinitionsObservable({\n      parentNode,\n      instanceFilter,\n      requestContext,\n    });\n    const [instanceDefs, genericDefs] = partition(\n      hierarchyLevelDefinitions,\n      (\n        x,\n      ): x is Omit<ObservedValueOf<typeof hierarchyLevelDefinitions>, \"hierarchyNodesDefinition\"> & {\n        hierarchyNodesDefinition: InstanceNodesQueryDefinition;\n      } => HierarchyNodesDefinition.isInstanceNodesQuery(x.hierarchyNodesDefinition),\n    );\n\n    // query instance keys and a flag whether they should be hidden\n    const instanceKeys = instanceDefs.pipe(\n      mergeMap(({ imodelAccess, hierarchyNodesDefinition: def }) =>\n        this.getQueryScheduler(imodelAccess.imodelKey).scheduleSubscription(\n          of(def.query).pipe(\n            mergeMap(async (query) => {\n              const ecsql = `\n                SELECT\n                  ${NodeSelectClauseColumnNames.FullClassName},\n                  ${NodeSelectClauseColumnNames.ECInstanceId},\n                  ${NodeSelectClauseColumnNames.HideNodeInHierarchy}\n                FROM (\n                  ${query.ecsql}\n                )\n              `;\n              const reader = imodelAccess.createQueryReader(\n                { ...query, ecsql },\n                {\n                  rowFormat: \"Indexes\",\n                  limit: hierarchyLevelSizeLimit,\n                  restartToken: `${this.#componentName}/${this.#componentId}/node-instance-keys/${Guid.createValue()}`,\n                },\n              );\n              return from(reader).pipe(\n                map((row) => ({\n                  key: {\n                    className: normalizeFullClassName(row[0]),\n                    id: row[1],\n                    imodelKey: imodelAccess.imodelKey,\n                  } satisfies IModelInstanceKey,\n                  hide: !!row[2],\n                })),\n              );\n            }),\n            mergeAll(),\n          ),\n        ),\n      ),\n    );\n    // split the instance keys observable based on whether they should be hidden or not\n    const [visibleNodeInstanceKeys, hiddenNodeInstanceKeys] = partition(instanceKeys, ({ hide }) => !hide);\n\n    // hidden items' handling:\n    // - if a generic node is hidden, we'll want to retrieve instance keys of its children, otherwise we don't care about it,\n    // - if an instance key is hidden, we want to create a merged node similar to what we do in `createHideNodesInHierarchyOperator`\n    const hiddenParentNodes = merge(\n      genericDefs.pipe(\n        filter(({ hierarchyNodesDefinition }) => !!hierarchyNodesDefinition.node.processingParams?.hideInHierarchy),\n        map(\n          ({ hierarchyNodesDefinition }): GenericNodeKey => ({\n            type: \"generic\",\n            id: hierarchyNodesDefinition.node.key,\n            source: this.#sourceName,\n          }),\n        ),\n      ),\n      hiddenNodeInstanceKeys.pipe(\n        // first merge all keys by class\n        reduceToMergeMapList(\n          ({ key }) => key.className,\n          ({ key }) => key,\n        ),\n        // then, for each class, create an instance key\n        mergeMap((mergedMap): InstancesNodeKey[] =>\n          [...mergedMap.entries()].map(([className, keys]) => ({\n            type: \"instances\",\n            instanceKeys: keys.map(({ id, imodelKey }) => ({ className, id, imodelKey })),\n          })),\n        ),\n      ),\n    ).pipe(map((key) => ({ key, parentKeys: [], label: \"\" })));\n\n    // merge visible instance keys from this level & the ones we get recursively requesting from deeper levels\n    return merge(\n      visibleNodeInstanceKeys.pipe(map(({ key }) => key)),\n      hiddenParentNodes.pipe(\n        mergeMap((hiddenNode) => this.getNodeInstanceKeysObs({ parentNode: hiddenNode, requestContext })),\n      ),\n    ).pipe(takeUntil(this._dispose));\n  }\n\n  /**\n   * Creates an iterator for all child hierarchy level instance keys, taking into account any hidden hierarchy levels\n   * that there may be under the given parent node.\n   */\n  public getNodeInstanceKeys(props: Omit<GetHierarchyNodesProps, \"ignoreCache\">): AsyncIterableIterator<InstanceKey> {\n    const requestContext = { requestId: Guid.createValue() };\n    const loggingCategory = `${LOGGING_NAMESPACE}.GetNodeInstanceKeys`;\n    const timer = new StopWatch(undefined, true);\n    /* v8 ignore next -- @preserve */\n    doLog({\n      category: loggingCategory,\n      message: () =>\n        `[${requestContext.requestId}] Requesting keys for ${createNodeIdentifierForLogging(props.parentNode)}`,\n    });\n    let error: any;\n    let keysCount = 0;\n    return eachValueFrom(\n      this.getNodeInstanceKeysObs({ ...props, requestContext }).pipe(\n        tap(() => ++keysCount),\n        catchError((e) => {\n          error = e;\n          throw e;\n        }),\n        finalize(() => {\n          /* v8 ignore next -- @preserve */\n          doLog({\n            category: loggingCategory,\n            message: () =>\n              error\n                ? `[${requestContext.requestId}] Error creating node instance keys for ${createNodeIdentifierForLogging(props.parentNode)}: ${error instanceof Error ? error.message : error.toString()}`\n                : `[${requestContext.requestId}] Returned ${keysCount} instance keys for ${createNodeIdentifierForLogging(props.parentNode)} in ${timer.currentSeconds.toFixed(2)} s.`,\n          });\n        }),\n      ),\n    );\n  }\n}\n\ntype SourceHierarchyNode =\n  | SourceInstanceHierarchyNode\n  | (Omit<SourceGenericHierarchyNode, \"key\"> & { key: GenericNodeKey });\ntype SourceNodesObservable = Observable<SourceHierarchyNode>;\ntype ProcessedNodesObservable = Observable<ProcessedHierarchyNode>;\ntype HierarchyCacheEntry =\n  | { observable: SourceNodesObservable; processingStatus: \"none\" }\n  | { observable: ProcessedNodesObservable; processingStatus: \"pre-processed\" };\n\nfunction preProcessNodes(hierarchyFactory: RxjsHierarchyDefinition, parentNode: ParentHierarchyNode | undefined) {\n  return hierarchyFactory.preProcessNode ? processNodes(hierarchyFactory.preProcessNode, parentNode) : identity;\n}\n\nfunction postProcessNodes(hierarchyFactory: RxjsHierarchyDefinition, parentNode: ParentHierarchyNode | undefined) {\n  return hierarchyFactory.postProcessNode ? processNodes(hierarchyFactory.postProcessNode, parentNode) : identity;\n}\n\nfunction processNodes<TNode>(\n  processor: (props: { node: TNode; parentNode?: ParentHierarchyNode }) => Observable<TNode>,\n  parentNode: ParentHierarchyNode | undefined,\n) {\n  return (nodes: Observable<TNode>) => nodes.pipe(mergeMap((node) => processor({ node, parentNode })));\n}\n\nfunction applyLabelsFormatting<TNode extends { label: string | ConcatenatedValue }>(\n  node: TNode,\n  valueFormatter: IPrimitiveValueFormatter,\n): Observable<TNode & { label: string }> {\n  return from(formatConcatenatedValue({ value: node.label, valueFormatter })).pipe(\n    map((label) => ({ ...node, label })),\n  );\n}\n\nfunction createParentNodeKeysList(parentNode: ParentHierarchyNode | undefined) {\n  if (!parentNode) {\n    return [];\n  }\n  return [...parentNode.parentKeys, parentNode.key];\n}\n\nfunction createInstanceKeysFilteredQuery(\n  query: ECSqlQueryDef,\n  targetInstanceKeys: InstanceKey[] | undefined,\n): ECSqlQueryDef {\n  if (!targetInstanceKeys || !targetInstanceKeys.length) {\n    return query;\n  }\n\n  if (Array.isArray(query.bindings)) {\n    return {\n      ...query,\n      ecsql: `\n        SELECT *\n        FROM (${query.ecsql}) q\n        JOIN IdSet(?) targetInstanceKeys ON targetInstanceKeys.id = q.ECInstanceId\n        ECSQLOPTIONS ENABLE_EXPERIMENTAL_FEATURES\n      `,\n      bindings: [...query.bindings, { type: \"idset\", value: targetInstanceKeys.map((k) => k.id) }],\n    };\n  }\n  const ecsqlVarTargetInstanceKeys = `${ECSQL_PREFIX}targetInstanceKeys`;\n  return {\n    ...query,\n    ecsql: `\n      SELECT *\n      FROM (${query.ecsql}) q\n      JOIN IdSet(:${ecsqlVarTargetInstanceKeys}) targetInstanceKeys ON targetInstanceKeys.id = q.ECInstanceId\n      ECSQLOPTIONS ENABLE_EXPERIMENTAL_FEATURES\n    `,\n    bindings: {\n      ...query.bindings,\n      [ecsqlVarTargetInstanceKeys]: { type: \"idset\", value: targetInstanceKeys.map((k) => k.id) },\n    },\n  };\n}\n\ninterface MergeNodesInput {\n  imodelAccess: IModelAccess;\n  imodelAccessIndex: number;\n  node: SourceHierarchyNode;\n}\n// TODO: MISSING_COVERAGE\n/* v8 ignore start */\nfunction mergeNodes(source: ObservableInput<MergeNodesInput>) {\n  return from(source).pipe(\n    reduce((acc, input) => {\n      for (let i = 0; i < acc.length; ++i) {\n        if (input.imodelAccess === acc[i].imodelAccess) {\n          // don't attempt to merge nodes if they come from the same provider\n          continue;\n        }\n\n        // the first argument for `tryMergeNodes` acts as the primary data source, so we have to make sure we pass\n        // the node with higher `imodelAccessIndex` first\n        const candidates =\n          input.imodelAccessIndex > acc[i].imodelAccessIndex\n            ? {\n                imodelAccess: input.imodelAccess,\n                imodelAccessIndex: input.imodelAccessIndex,\n                primary: input.node,\n                secondary: acc[i].node,\n              }\n            : {\n                imodelAccess: acc[i].imodelAccess,\n                imodelAccessIndex: acc[i].imodelAccessIndex,\n                primary: acc[i].node,\n                secondary: input.node,\n              };\n        const merged = tryMergeNodes(candidates.primary, candidates.secondary);\n        if (merged) {\n          acc[i] = {\n            node: merged,\n            imodelAccess: candidates.imodelAccess,\n            imodelAccessIndex: candidates.imodelAccessIndex,\n          };\n          return acc;\n        }\n      }\n      acc.push(input);\n      return acc;\n    }, new Array<MergeNodesInput>()),\n    mergeAll(),\n  );\n}\nfunction mergeSearchAttribute(\n  primary: SourceHierarchyNode[\"search\"],\n  secondary: SourceHierarchyNode[\"search\"],\n): SourceHierarchyNode[\"search\"] {\n  if (!primary) {\n    return secondary;\n  }\n  if (!secondary) {\n    return primary;\n  }\n\n  const hasSearchTargetAncestor = primary.hasSearchTargetAncestor || secondary.hasSearchTargetAncestor;\n  const isSearchTarget = primary.isSearchTarget || secondary.isSearchTarget;\n  const searchOptions = HierarchySearchTree.mergeOptions(primary.options, secondary.options);\n\n  const childrenTargetPathsBuilder = HierarchySearchTree.createBuilder();\n  primary.childrenTargetPaths?.forEach((tree) => childrenTargetPathsBuilder.accept({ tree }));\n  secondary.childrenTargetPaths?.forEach((tree) => childrenTargetPathsBuilder.accept({ tree }));\n  const childrenTargetPaths = childrenTargetPathsBuilder.getTree();\n\n  return {\n    ...(hasSearchTargetAncestor ? { hasSearchTargetAncestor } : undefined),\n    ...(childrenTargetPaths.length ? { childrenTargetPaths } : undefined),\n    ...(isSearchTarget ? { isSearchTarget } : undefined),\n    ...(searchOptions ? { options: searchOptions } : undefined),\n  };\n}\nfunction mergeBaseNodeAttributes(\n  primary: Omit<SourceHierarchyNode, \"key\" | \"label\" | \"extendedData\" | \"processingParams\">,\n  secondary: Omit<SourceHierarchyNode, \"key\" | \"label\" | \"extendedData\" | \"processingParams\">,\n) {\n  const search = mergeSearchAttribute(primary.search, secondary.search);\n  return {\n    ...(primary.autoExpand || secondary.autoExpand ? { autoExpand: true } : undefined),\n    ...(primary.children && secondary.children ? { children: true } : undefined),\n    ...(primary.supportsFiltering || secondary.supportsFiltering ? { supportsFiltering: true } : undefined),\n    ...(search ? { search } : undefined),\n  };\n}\nfunction tryMergeInstanceNodes(\n  primary: SourceHierarchyNode,\n  secondary: SourceHierarchyNode,\n): SourceHierarchyNode | undefined {\n  if (\n    HierarchyNode.isInstancesNode(primary) &&\n    HierarchyNode.isInstancesNode(secondary) &&\n    primary.key.instanceKeys.some((lhsKey) =>\n      secondary.key.instanceKeys.some((rhsKey) => InstanceKey.equals(lhsKey, rhsKey)),\n    )\n  ) {\n    return {\n      ...primary,\n      key: { type: \"instances\", instanceKeys: primary.key.instanceKeys.concat(secondary.key.instanceKeys) },\n      ...mergeBaseNodeAttributes(primary, secondary),\n    };\n  }\n  return undefined;\n}\nfunction tryMergeGenericNodes(\n  primary: SourceHierarchyNode,\n  secondary: SourceHierarchyNode,\n): SourceHierarchyNode | undefined {\n  if (HierarchyNode.isGeneric(primary) && HierarchyNode.isGeneric(secondary) && primary.key.id === secondary.key.id) {\n    return { ...primary, ...mergeBaseNodeAttributes(primary, secondary) };\n  }\n  return undefined;\n}\nfunction tryMergeNodes(primary: SourceHierarchyNode, secondary: SourceHierarchyNode): SourceHierarchyNode | undefined {\n  return tryMergeInstanceNodes(primary, secondary) ?? tryMergeGenericNodes(primary, secondary) ?? undefined;\n}\n/* v8 ignore stop */\n"]}
+{"version":3,"file":"IModelHierarchyProvider.js","sourceRoot":"","sources":["../../../src/hierarchies/imodel/IModelHierarchyProvider.ts"],"names":[],"mappings":"AAAA;;;gGAGgG;AAEhG,OAAO,gCAAgC,CAAC;AAExC,OAAO,EACL,UAAU,EACV,MAAM,EACN,cAAc,EACd,KAAK,EACL,MAAM,EACN,QAAQ,EACR,IAAI,EACJ,gBAAgB,EAChB,QAAQ,EACR,GAAG,EACH,KAAK,EACL,QAAQ,EACR,QAAQ,EACR,EAAE,EACF,MAAM,EACN,OAAO,EACP,IAAI,EACJ,SAAS,EACT,GAAG,GACJ,MAAM,MAAM,CAAC;AACd,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,qBAAqB,CAAC;AACvE,OAAO,EACL,2BAA2B,EAC3B,4CAA4C,EAC5C,aAAa,EACb,uBAAuB,EACvB,WAAW,EACX,sBAAsB,GACvB,MAAM,4BAA4B,CAAC;AACpC,OAAO,EAAE,sBAAsB,EAAE,MAAM,uBAAuB,CAAC;AAC/D,OAAO,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AACpD,OAAO,EAAE,gBAAgB,EAAE,MAAM,wBAAwB,CAAC;AAC1D,OAAO,EAAE,mBAAmB,EAAE,MAAM,uBAAuB,CAAC;AAC5D,OAAO,EACL,iBAAiB,IAAI,sBAAsB,EAC3C,0BAA0B,IAAI,+BAA+B,EAC7D,6BAA6B,IAAI,kCAAkC,EACnE,8BAA8B,EAC9B,WAAW,GACZ,MAAM,uBAAuB,CAAC;AAC/B,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,6BAA6B,CAAC;AACzD,OAAO,EAAE,SAAS,EAAE,MAAM,oCAAoC,CAAC;AAC/D,OAAO,EAAE,oBAAoB,EAAE,MAAM,2CAA2C,CAAC;AACjF,OAAO,EAAE,qBAAqB,EAAE,MAAM,gDAAgD,CAAC;AACvF,OAAO,EAAE,wBAAwB,EAAE,MAAM,kCAAkC,CAAC;AAC5E,OAAO,EAAE,0BAA0B,EAAE,MAAM,wCAAwC,CAAC;AACpF,OAAO,EAAE,qBAAqB,EAAE,MAAM,sCAAsC,CAAC;AAC7E,OAAO,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAC;AACrD,OAAO,EAAE,wBAAwB,EAAE,MAAM,gCAAgC,CAAC;AAC1E,OAAO,EAAE,6BAA6B,EAAE,2BAA2B,EAAE,MAAM,6BAA6B,CAAC;AACzG,OAAO,EAAE,+BAA+B,EAAE,MAAM,kCAAkC,CAAC;AACnF,OAAO,EAAE,sBAAsB,EAAE,MAAM,yBAAyB,CAAC;AACjE,OAAO,EAAE,8BAA8B,EAAE,MAAM,iCAAiC,CAAC;AACjF,OAAO,EAAE,kCAAkC,EAAE,MAAM,qCAAqC,CAAC;AACzF,OAAO,EAAE,yBAAyB,EAAE,MAAM,gCAAgC,CAAC;AAC3E,OAAO,EAAE,SAAS,EAAE,MAAM,sBAAsB,CAAC;AACjD,OAAO,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAgC1C,MAAM,iBAAiB,GAAG,GAAG,sBAAsB,0BAA0B,CAAC;AAC9E,MAAM,0BAA0B,GAAG,GAAG,+BAA+B,0BAA0B,CAAC;AAChG,MAAM,6BAA6B,GAAG,GAAG,kCAAkC,0BAA0B,CAAC;AAEtG,MAAM,yBAAyB,GAAG,EAAE,CAAC;AACrC,MAAM,wBAAwB,GAAG,CAAC,CAAC;AAyFnC;;;;;GAKG;AACH,MAAM,UAAU,6BAA6B,CAAC,KAAmC;IAC/E,MAAM,EAAE,YAAY,EAAE,aAAa,EAAE,gCAAgC,EAAE,GAAG,SAAS,EAAE,GAAG,KAAK,CAAC;IAC9F,OAAO,mCAAmC,CAAC;QACzC,GAAG,SAAS;QACZ,OAAO,EAAE,CAAC,EAAE,YAAY,EAAE,aAAa,EAAE,gCAAgC,EAAE,CAAC;KAC7E,CAAC,CAAC;AACL,CAAC;AA2CD;;;;;;;GAOG;AACH,MAAM,UAAU,mCAAmC,CACjD,KAAyC;IAEzC,OAAO,IAAI,2BAA2B,CAAC,KAAK,CAAC,CAAC;AAChD,CAAC;AAQD,MAAM,2BAA2B;IACd,YAAY,CAAgD;IACrE,QAAQ,CAIb;IACK,iBAAiB,CAA4E;IAC7F,gBAAgB,CAA2B;IAC3C,0BAA0B,CAA0B;IACpD,0BAA0B,CAA0B;IACpD,iBAAiB,CAA0C;IAC3D,iBAAiB,CAAS;IAC1B,gBAAgB,CAAqC;IACrD,WAAW,CAAuC;IAClD,YAAY,CAAc;IAC1B,QAAQ,GAAG,IAAI,OAAO,EAAQ,CAAC;IACvC,YAAY,CAAa;IACzB,cAAc,CAAS;IACvB,WAAW,CAAS;IAEpB,YAAmB,KAAiE;QAClF,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC/B,MAAM,IAAI,KAAK,CAAC,qEAAqE,CAAC,CAAC;QACzF,CAAC;QAED,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;QACvC,IAAI,CAAC,cAAc,GAAG,6BAA6B,CAAC;QACpD,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC,UAAU,IAAI,GAAG,IAAI,CAAC,cAAc,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;QACrF,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC,OAAO,CAAC;QAClC,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC,IAAI,CAAC,kBAAkB,CAAC,WAAW,CAAC,CAAC,CAAC;QACzF,IAAI,CAAC,iBAAiB,GAAG,IAAI,OAAO,EAAE,CAAC;QACvC,IAAI,CAAC,0BAA0B,GAAG,IAAI,CAAC,0BAA0B,GAAG,0BAA0B,CAC5F,KAAK,CAAC,mBAAmB,CAC1B,CAAC;QACF,IAAI,CAAC,gBAAgB,GAAG,KAAK,CAAC,SAAS,IAAI,2BAA2B,EAAE,CAAC;QACzE,IAAI,CAAC,iBAAiB,GAAG,EAAE,KAAK,EAAE,OAAO,EAAE,WAAW,EAAE,eAAe,EAAE,GAAG,KAAK,CAAC,gBAAgB,EAAE,CAAC;QACrG,IAAI,CAAC,iBAAiB,GAAG,KAAK,CAAC,gBAAgB,IAAI,yBAAyB,CAAC;QAC7E,IAAI,CAAC,gBAAgB,GAAG,IAAI,GAAG,EAAE,CAAC;QAClC,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAEtC,MAAM,cAAc,GAAG,KAAK,CAAC,cAAc,IAAI,wBAAwB,CAAC;QACxE,IAAI,cAAc,KAAK,CAAC,EAAE,CAAC;YACzB,IAAI,CAAC,WAAW,GAAG,IAAI,cAAc,CAAC;gBACpC,uFAAuF;gBACvF,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,cAAc,GAAG,CAAC,CAAC;gBACnC,eAAe,EAAE,CAAC;aACnB,CAAC,CAAC;QACL,CAAC;QAED,MAAM,wBAAwB,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC;aACjD,IAAI,CACH,QAAQ,CAAC,CAAC,EAAE,YAAY,EAAE,aAAa,EAAE,EAAE,KAAK,EAAE,EAAE,CAClD,aAAa;YACX,CAAC,CAAC,gBAAgB,CACd,CAAC,OAAO,EAAE,EAAE,CAAC,aAAa,CAAC,WAAW,CAAC,OAAO,CAAC,EAC/C,CAAC,OAAO,EAAE,EAAE,CAAC,aAAa,CAAC,cAAc,CAAC,OAAO,CAAC,EAClD,GAAG,EAAE,CAAC,CAAC,EAAE,SAAS,EAAE,YAAY,CAAC,SAAS,EAAE,KAAK,EAAE,CAAC,CACrD;YACH,CAAC,CAAC,KAAK,CACV,CACF;aACA,SAAS,CAAC,CAAC,EAAE,SAAS,EAAE,KAAK,EAAE,EAAE,EAAE;YAClC,IAAI,CAAC,wBAAwB,CAAC,yBAAyB,SAAS,GAAG,CAAC,CAAC;YACrE,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;YACrB,+GAA+G;YAC/G,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC;YACzE,IAAI,CAAC,iBAAiB,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;QACxC,CAAC,CAAC,CAAC;QACL,IAAI,CAAC,YAAY,GAAG,GAAG,EAAE;YACvB,wBAAwB,CAAC,WAAW,EAAE,CAAC;QACzC,CAAC,CAAC;IACJ,CAAC;IAED,kBAAkB,CAAC,WAAkE;QACnF,MAAM,EAAE,YAAY,EAAE,aAAa,EAAE,GAAG,WAAW,CAAC;QACpD,MAAM,gCAAgC,GACpC,WAAW,CAAC,gCAAgC,IAAI,4CAA4C,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC;QACjH,MAAM,uBAAuB,GAAG,6BAA6B,CAAC,EAAE,YAAY,EAAE,gCAAgC,EAAE,CAAC,CAAC;QAClH,OAAO,EAAE,YAAY,EAAE,aAAa,EAAE,uBAAuB,EAAE,CAAC;IAClE,CAAC;IAEM,CAAC,MAAM,CAAC,OAAO,CAAC;QACrB,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;QACrB,IAAI,CAAC,YAAY,EAAE,EAAE,CAAC;IACxB,CAAC;IAED,iCAAiC;IAC1B,OAAO;QACZ,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;IACzB,CAAC;IAED,IAAW,gBAAgB;QACzB,OAAO,IAAI,CAAC,iBAAiB,CAAC;IAChC,CAAC;IAEO,iBAAiB,CAAC,SAAiB;QACzC,IAAI,SAAS,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACrD,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,SAAS,GAAG,IAAI,qBAAqB,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;YAC9D,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;QAClD,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAEO,sBAAsB;QAC5B,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,YAAY,CAAC;IAC9D,CAAC;IAEO,wBAAwB,CAAC,MAAe;QAC9C,iCAAiC;QACjC,KAAK,CAAC;YACJ,QAAQ,EAAE,GAAG,iBAAiB,SAAS;YACvC,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,yBAAyB,CAAC,CAAC,CAAC,uBAAuB,CAAC;SACvF,CAAC,CAAC;QACH,IAAI,CAAC,WAAW,EAAE,KAAK,EAAE,CAAC;IAC5B,CAAC;IAED;;;OAGG;IACI,YAAY,CAAC,SAA+C;QACjE,IAAI,CAAC,gBAAgB,GAAG,SAAS,IAAI,2BAA2B,EAAE,CAAC;QACnE,IAAI,CAAC,iBAAiB,CAAC,UAAU,CAAC,EAAE,eAAe,EAAE,EAAE,YAAY,EAAE,IAAI,CAAC,gBAAgB,EAAE,EAAE,CAAC,CAAC;IAClG,CAAC;IAEM,kBAAkB,CAAC,KAA6C;QACrE,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,IAAI,IAAI,CAAC,0BAA0B,KAAK,IAAI,CAAC,0BAA0B,EAAE,CAAC;gBACxE,IAAI,CAAC,0BAA0B,GAAG,IAAI,CAAC,0BAA0B,CAAC;gBAClE,IAAI,CAAC,wBAAwB,CAAC,wBAAwB,CAAC,CAAC;YAC1D,CAAC;YACD,IAAI,CAAC,iBAAiB,CAAC,UAAU,CAAC,EAAE,YAAY,EAAE,EAAE,SAAS,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC;YAC9E,OAAO;QACT,CAAC;QACD,IAAI,CAAC,0BAA0B,GAAG,IAAI,yBAAyB,CAAC;YAC9D,YAAY,EAAE,IAAI,CAAC,sBAAsB,EAAE;YAC3C,MAAM,EAAE,IAAI,CAAC,0BAA0B;YACvC,UAAU,EAAE,IAAI,CAAC,WAAW;YAC5B,WAAW,EAAE,KAAK,CAAC,KAAK;SACzB,CAAC,CAAC;QACH,IAAI,CAAC,wBAAwB,CAAC,sBAAsB,CAAC,CAAC;QACtD,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;QACrB,IAAI,CAAC,iBAAiB,CAAC,UAAU,CAAC,EAAE,YAAY,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;IAC5E,CAAC;IAEO,qBAAqB,CAAC,YAA4C,EAAE,KAA6B;QACvG,IAAI,CAAC,WAAW,EAAE,GAAG,CACnB,EAAE,GAAG,KAAK,EAAE,UAAU,EAAE,YAAY,EAAE,EACtC,EAAE,UAAU,EAAE,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,EAAE,gBAAgB,EAAE,eAAe,EAAE,CAC/E,CAAC;IACJ,CAAC;IAEO,yCAAyC,CAC/C,KACoB;QAOpB,MAAM,EAAE,cAAc,EAAE,GAAG,yBAAyB,EAAE,GAAG,KAAK,CAAC;QAC/D,iCAAiC;QACjC,KAAK,CAAC;YACJ,QAAQ,EAAE,6BAA6B;YACvC,OAAO,EAAE,GAAG,EAAE,CACZ,IAAI,cAAc,CAAC,SAAS,gDAAgD,8BAA8B,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE;SACjI,CAAC,CAAC;QAEH,OAAO,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,CAC7B,QAAQ,CAAC,CAAC,EAAE,YAAY,EAAE,uBAAuB,EAAE,EAAE,iBAAiB,EAAE,EAAE;YACxE,IAAI,UAAU,GAAG,KAAK,CAAC,UAAU,CAAC;YAClC,IACE,UAAU;gBACV,aAAa,CAAC,SAAS,CAAC,UAAU,CAAC;gBACnC,UAAU,CAAC,GAAG,CAAC,MAAM;gBACrB,UAAU,CAAC,GAAG,CAAC,MAAM,KAAK,IAAI,CAAC,WAAW,EAC1C,CAAC;gBACD,OAAO,KAAK,CAAC;YACf,CAAC;YACD,IAAI,UAAU,IAAI,aAAa,CAAC,eAAe,CAAC,UAAU,CAAC,EAAE,CAAC;gBAC5D,UAAU,GAAG;oBACX,GAAG,UAAU;oBACb,GAAG,EAAE;wBACH,GAAG,UAAU,CAAC,GAAG;wBACjB,YAAY,EAAE,UAAU,CAAC,GAAG,CAAC,YAAY,CAAC,MAAM,CAC9C,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,SAAS,IAAI,EAAE,CAAC,SAAS,KAAK,YAAY,CAAC,SAAS,CACjE;qBACF;iBACF,CAAC;gBACF,MAAM,CAAC,gBAAgB,CAAC,WAAW,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;gBACrD,IAAI,UAAU,CAAC,GAAG,CAAC,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBAC7C,OAAO,KAAK,CAAC;gBACf,CAAC;YACH,CAAC;YACD,OAAO,IAAI,CAAC,0BAA0B;iBACnC,oBAAoB,CAAC;gBACpB,GAAG,yBAAyB;gBAC5B,kBAAkB,EAAE,KAAK,EAAE,iBAAiB,EAAE,EAAE,CAC9C,uBAAuB,CAAC,kBAAkB,CAAC,iBAAiB,CAAC;gBAC/D,qBAAqB;gBACrB,mBAAmB,EAAE,KAAK,EAAE,kBAAkB,EAAE,EAAE,CAChD,uBAAuB,CAAC,mBAAmB,CAAC,kBAAkB,CAAC;gBACjE,oBAAoB;gBACpB,UAAU;gBACV,YAAY;aACb,CAAC;iBACD,IAAI,CACH,QAAQ,EAAE,EACV,GAAG;YACD,gIAAgI;YAChI,CAAC,wBAAwB,EAAE,EAAE,CAC3B,CAAC,EAAE,YAAY,EAAE,iBAAiB,EAAE,wBAAwB,EAAE,CAE7D,CACJ,CACF,CAAC;QACN,CAAC,CAAC,EACF,QAAQ,CAAC,GAAG,EAAE;YACZ,iCAAiC;YACjC,KAAK,CAAC;gBACJ,QAAQ,EAAE,6BAA6B;gBACvC,OAAO,EAAE,GAAG,EAAE,CACZ,IAAI,cAAc,CAAC,SAAS,kDAAkD,8BAA8B,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE;aACnI,CAAC,CAAC;QACL,CAAC,CAAC,CACH,CAAC;IACJ,CAAC;IAEO,2BAA2B,CACjC,KAGsB;QAEtB,MAAM,+BAA+B,GAAG,CACtC,YAA0B,EAC1B,GAAkE,EACjC,EAAE;YACnC,IAAI,wBAAwB,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC;gBAChD,OAAO,EAAE,CAAC,EAAE,GAAG,GAAG,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE,IAAI,EAAE,SAAkB,EAAE,EAAE,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,MAAM,EAAE,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;YAC5G,CAAC;YACD,MAAM,KAAK,GAAG,+BAA+B,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,kBAAkB,CAAC,CAAC;YACnF,OAAO,IAAI,CAAC,iBAAiB,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC,oBAAoB,CACxE,SAAS,CAAC;gBACR,aAAa,EAAE,YAAY;gBAC3B,KAAK;gBACL,KAAK,EAAE,KAAK,CAAC,uBAAuB;gBACpC,MAAM,EAAE,IAAI,CAAC,0BAA0B,CAAC,SAAS;oBAC/C,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,CACV,IAAI,CAAC,0BAA0B,CAAC,SAAU,CAAC;wBACzC,GAAG;wBACH,UAAU,EAAE,KAAK,CAAC,UAAU;wBAC5B,SAAS,EAAE,YAAY,CAAC,SAAS;qBAClC,CAAC;oBACN,CAAC,CAAC,SAAS;aACd,CAAC,CAAC,IAAI,CACL,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;gBACb,GAAG,IAAI;gBACP,GAAG,EAAE;oBACH,GAAG,IAAI,CAAC,GAAG;oBACX,YAAY,EAAE,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,GAAG,EAAE,SAAS,EAAE,YAAY,CAAC,SAAS,EAAE,CAAC,CAAC;iBAClG;aACF,CAAC,CAAC,CACJ,CACF,CAAC;QACJ,CAAC,CAAC;QAEF,MAAM,WAAW,GAAG,IAAI,CAAC,yCAAyC,CAAC,KAAK,CAAC,CAAC;QAC1E,IAAI,WAA4C,CAAC;QACjD,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC/B,WAAW,GAAG,WAAW,CAAC,IAAI,CAC5B,QAAQ,CAAC,CAAC,EAAE,YAAY,EAAE,wBAAwB,EAAE,GAAG,EAAE,EAAE,EAAE,CAC3D,+BAA+B,CAAC,YAAY,EAAE,GAAG,CAAC,CACnD,CACF,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,WAAW,GAAG,WAAW,CAAC,IAAI,CAC5B,QAAQ,CAAC,CAAC,EAAE,YAAY,EAAE,iBAAiB,EAAE,wBAAwB,EAAE,GAAG,EAAE,EAAE,EAAE,CAC9E,+BAA+B,CAAC,YAAY,EAAE,GAAG,CAAC,CAAC,IAAI,CACrD,GAAG,CAAC,CAAC,IAAyB,EAAE,EAAE,CAAC,CAAC,EAAE,YAAY,EAAE,iBAAiB,EAAE,IAAI,EAAE,CAAC,CAAC,CAChF,CACF,EACD,UAAU,EACV,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,CACxB,CAAC;QACJ,CAAC;QAED,OAAO,WAAW,CAAC,IAAI,CACrB,QAAQ,CAAC,GAAG,EAAE;YACZ,iCAAiC;YACjC,KAAK,CAAC;gBACJ,QAAQ,EAAE,6BAA6B;gBACvC,OAAO,EAAE,GAAG,EAAE,CACZ,IAAI,KAAK,CAAC,cAAc,CAAC,SAAS,0BAA0B,8BAA8B,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE;aACjH,CAAC,CAAC;QACL,CAAC,CAAC,EACF,qBAAqB,EAAE,CACxB,CAAC;IACJ,CAAC;IAEO,iCAAiC,CACvC,oBAA2C,EAC3C,KAAkD;QAElD,OAAO,oBAAoB,CAAC,IAAI;QAC9B,8GAA8G;QAC9G,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,IAAI,EAAE,CAAC,CAAC;QAC5B,0CAA0C;QAC1C,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,UAAU,EAAE,wBAAwB,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;QAC9F,uDAAuD;QACvD,QAAQ,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,qBAAqB,CAAC,IAAI,EAAE,IAAI,CAAC,gBAAgB,CAAC,CAAC;QACtE,6CAA6C;QAC7C,wBAAwB;QACxB,eAAe,CAAC,IAAI,CAAC,0BAA0B,EAAE,KAAK,CAAC,UAAU,CAAC;QAClE,iBAAiB;QACjB,8BAA8B,CAC5B,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,wBAAwB,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,cAAc,EAAE,KAAK,CAAC,cAAc,EAAE,CAAC,CAAC,QAAQ,CACvG,EACD,kCAAkC;QAChC,yHAAyH;QACzH,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,wBAAwB,CAAC,EAAE,GAAG,KAAK,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC,cAAc,EAChF,KAAK,CACN,EACD,QAAQ,CAAC,GAAG,EAAE;YACZ,iCAAiC;YACjC,KAAK,CAAC;gBACJ,QAAQ,EAAE,6BAA6B;gBACvC,OAAO,EAAE,GAAG,EAAE,CACZ,IAAI,KAAK,CAAC,cAAc,CAAC,SAAS,6CAA6C,8BAA8B,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE;aACpI,CAAC,CAAC;QACL,CAAC,CAAC,CACH,CAAC;IACJ,CAAC;IAEO,8BAA8B,CACpC,2BAA+D,EAC/D,KAAkD;QAElD,OAAO,2BAA2B,CAAC,IAAI,CACrC,sBAAsB,CACpB,IAAI,CAAC,sBAAsB,EAAE,EAC7B,KAAK,CAAC,UAAU,EAChB,IAAI,CAAC,gBAAgB,EACrB,IAAI,CAAC,iBAAiB,EACtB,SAAS,EACT,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,qBAAqB,CAAC,EAAE,EAAE,KAAK,CAAC,CAC9C,EACD,QAAQ,CAAC,GAAG,EAAE;YACZ,iCAAiC;YACjC,KAAK,CAAC;gBACJ,QAAQ,EAAE,6BAA6B;gBACvC,OAAO,EAAE,GAAG,EAAE,CACZ,IAAI,KAAK,CAAC,cAAc,CAAC,SAAS,uCAAuC,8BAA8B,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE;aAC9H,CAAC,CAAC;QACL,CAAC,CAAC,CACH,CAAC;IACJ,CAAC;IAEO,8BAA8B,CACpC,wBAA4D,EAC5D,KAAkD;QAElD,OAAO,wBAAwB,CAAC,IAAI,CAClC,+BAA+B,CAC7B,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,wBAAwB,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,cAAc,EAAE,KAAK,CAAC,cAAc,EAAE,CAAC,CAAC,QAAQ,CACvG,EACD,gBAAgB,CAAC,IAAI,CAAC,0BAA0B,EAAE,KAAK,CAAC,UAAU,CAAC,EACnE,wBAAwB,EACxB,GAAG,CAAC,CAAC,CAAC,EAAiB,EAAE;YACvB,IAAI,kBAAkB,IAAI,CAAC,EAAE,CAAC;gBAC5B,OAAO,CAAC,CAAC,gBAAgB,CAAC;YAC5B,CAAC;YACD,OAAO,EAAE,GAAG,CAAC,EAAE,QAAQ,EAAE,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC;QAC5C,CAAC,CAAC,EACF,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,EACxB,QAAQ,CAAC,GAAG,EAAE;YACZ,iCAAiC;YACjC,KAAK,CAAC;gBACJ,QAAQ,EAAE,6BAA6B;gBACvC,OAAO,EAAE,GAAG,EAAE,CACZ,IAAI,KAAK,CAAC,cAAc,CAAC,SAAS,yCAAyC,8BAA8B,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE;aAChI,CAAC,CAAC;QACL,CAAC,CAAC,CACH,CAAC;IACJ,CAAC;IAEO,wBAAwB,CAC9B,2BAA+D,EAC/D,+BAAkE,EAClE,KAAyB;QAEzB,MAAM,eAAe,GAAG,GAAG,0BAA0B,WAAW,CAAC;QACjE,OAAO,MAAM,CACX,CAAC,+BAA+B,IAAI,KAAK,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,EAC9E,2BAA2B,CAC5B,CAAC,IAAI;QACJ,iCAAiC;QACjC,GAAG,CAAC;YACF,QAAQ,EAAE,eAAe;YACzB,OAAO,EAAE,CAAC,CAAC,EAAE,EAAE,CACb,IAAI,KAAK,CAAC,cAAc,CAAC,SAAS,oCAAoC,8BAA8B,CAAC,CAAC,CAAC,EAAE;SAC5G,CAAC,EACF,IAAI,CAAC,CAAC,CAAC,EACP,GAAG,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,EACf,cAAc,CAAC,KAAK,CAAC,EACrB,UAAU,CAAC,CAAC,CAAQ,EAAE,EAAE;YACtB,iCAAiC;YACjC,KAAK,CAAC;gBACJ,QAAQ,EAAE,eAAe;gBACzB,OAAO,EAAE,GAAG,EAAE,CAAC,IAAI,KAAK,CAAC,cAAc,CAAC,SAAS,uCAAuC,CAAC,CAAC,OAAO,EAAE;aACpG,CAAC,CAAC;YACH,IAAI,CAAC,YAAY,sBAAsB,EAAE,CAAC;gBACxC,OAAO,EAAE,CAAC,IAAI,CAAC,CAAC;YAClB,CAAC;YACD,MAAM,CAAC,CAAC;QACV,CAAC,CAAC;QACF,iCAAiC;QACjC,GAAG,CAAC,EAAE,QAAQ,EAAE,eAAe,EAAE,OAAO,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,KAAK,CAAC,cAAc,CAAC,SAAS,aAAa,CAAC,EAAE,EAAE,CAAC,CACvG,CAAC;IACJ,CAAC;IAEO,wBAAwB,CAAC,KAAkD;QACjF,MAAM,eAAe,GAAG,GAAG,iBAAiB,oBAAoB,CAAC;QACjE,MAAM,EAAE,UAAU,EAAE,GAAG,SAAS,EAAE,GAAG,KAAK,CAAC;QAC3C,MAAM,MAAM,GAAG,KAAK,CAAC,WAAW,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAChG,IAAI,MAAM,EAAE,CAAC;YACX,iCAAiC;YACjC,KAAK,CAAC;gBACJ,QAAQ,EAAE,eAAe;gBACzB,OAAO,EAAE,GAAG,EAAE,CACZ,IAAI,KAAK,CAAC,cAAc,CAAC,SAAS,sCAAsC,8BAA8B,CAAC,UAAU,CAAC,EAAE;aACvH,CAAC,CAAC;YACH,OAAO,MAAM,CAAC;QAChB,CAAC;QAED,uGAAuG;QACvG,0CAA0C;QAC1C,IAAI,kBAA6C,CAAC;QAClD,IAAI,qBAAgF,CAAC;QACrF,IAAI,UAAU,EAAE,CAAC;YACf,IAAI,aAAa,CAAC,cAAc,CAAC,UAAU,CAAC,EAAE,CAAC;gBAC7C,qBAAqB,GAAG,UAAU,CAAC,mBAAmB,CAAC;gBACvD,kBAAkB,GAAG,UAAU,CAAC,mBAAmB,CAAC;YACtD,CAAC;iBAAM,CAAC;gBACN,iDAAiD;gBACjD,MAAM,CAAC,aAAa,CAAC,SAAS,CAAC,UAAU,CAAC,IAAI,aAAa,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC,CAAC;gBACzF,qBAAqB,GAAG,UAAU,CAAC;YACrC,CAAC;QACH,CAAC;QAED,MAAM,mCAAmC,GAAG;YAC1C,GAAG,SAAS;YACZ,UAAU,EAAE,qBAAqB;YACjC,GAAG,CAAC,kBAAkB,CAAC,CAAC,CAAC,EAAE,kBAAkB,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;SAC7D,CAAC;QACF,MAAM,KAAK,GAAG;YACZ,UAAU,EAAE,IAAI,CAAC,2BAA2B,CAAC,mCAAmC,CAAC;YACjF,gBAAgB,EAAE,MAAe;SAClC,CAAC;QACF,IAAI,CAAC,WAAW,EAAE,GAAG,CAAC,mCAAmC,EAAE,KAAK,CAAC,CAAC;QAClE,iCAAiC;QACjC,KAAK,CAAC;YACJ,QAAQ,EAAE,eAAe;YACzB,OAAO,EAAE,GAAG,EAAE,CACZ,IAAI,KAAK,CAAC,cAAc,CAAC,SAAS,sCAAsC,8BAA8B,CAAC,UAAU,CAAC,EAAE;SACvH,CAAC,CAAC;QACH,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,wBAAwB,CAC9B,KAAuG;QAEvG,MAAM,KAAK,GAAG,IAAI,CAAC,wBAAwB,CAAC,KAAK,CAAC,CAAC;QACnD,QAAQ,KAAK,CAAC,gBAAgB,EAAE,CAAC;YAC/B,KAAK,MAAM,EAAE,CAAC;gBACZ,MAAM,GAAG,GAAG,IAAI,CAAC,iCAAiC,CAAC,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;gBAC5E,MAAM,IAAI,GAAG,IAAI,CAAC,8BAA8B,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;gBAC7D,OAAO;oBACL,cAAc,EAAE,IAAI;oBACpB,QAAQ,EAAE,IAAI,CAAC,wBAAwB,CAAC,GAAG,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC;oBACrE,cAAc,EAAE,IAAI,CAAC,8BAA8B,CAAC,IAAI,EAAE,KAAK,CAAC;iBACjE,CAAC;YACJ,CAAC;YACD,KAAK,eAAe,EAAE,CAAC;gBACrB,MAAM,IAAI,GAAG,IAAI,CAAC,8BAA8B,CAAC,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;gBAC1E,OAAO;oBACL,cAAc,EAAE,IAAI;oBACpB,QAAQ,EAAE,IAAI,CAAC,wBAAwB,CAAC,KAAK,CAAC,UAAU,EAAE,SAAS,EAAE,KAAK,CAAC;oBAC3E,cAAc,EAAE,IAAI,CAAC,8BAA8B,CAAC,IAAI,EAAE,KAAK,CAAC;iBACjE,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACI,QAAQ,CAAC,KAA6B;QAC3C,MAAM,cAAc,GAAG,EAAE,SAAS,EAAE,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC;QACzD,MAAM,eAAe,GAAG,GAAG,iBAAiB,WAAW,CAAC;QACxD,MAAM,KAAK,GAAG,IAAI,SAAS,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;QAC7C,IAAI,KAAU,CAAC;QACf,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,iCAAiC;QACjC,KAAK,CAAC;YACJ,QAAQ,EAAE,eAAe;YACzB,OAAO,EAAE,GAAG,EAAE,CACZ,IAAI,cAAc,CAAC,SAAS,gCAAgC,8BAA8B,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE;SACjH,CAAC,CAAC;QACH,OAAO,aAAa,CAClB,IAAI,CAAC,wBAAwB,CAAC,EAAE,GAAG,KAAK,EAAE,cAAc,EAAE,CAAC,CAAC,cAAc,CAAC,IAAI,CAC7E,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,UAAU,CAAC,EACvB,UAAU,CAAC,CAAC,CAAC,EAAE,EAAE;YACf,KAAK,GAAG,CAAC,CAAC;YACV,MAAM,CAAC,CAAC;QACV,CAAC,CAAC,EACF,QAAQ,CAAC,GAAG,EAAE;YACZ,iCAAiC;YACjC,KAAK,CAAC;gBACJ,QAAQ,EAAE,eAAe;gBACzB,OAAO,EAAE,GAAG,EAAE,CACZ,KAAK;oBACH,CAAC,CAAC,IAAI,cAAc,CAAC,SAAS,oCAAoC,8BAA8B,CAAC,KAAK,CAAC,UAAU,CAAC,KAAK,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,EAAE,EAAE;oBAClL,CAAC,CAAC,IAAI,cAAc,CAAC,SAAS,cAAc,UAAU,oBAAoB,8BAA8B,CAAC,KAAK,CAAC,UAAU,CAAC,OAAO,KAAK,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK;aAC1K,CAAC,CAAC;QACL,CAAC,CAAC,CACH,CACF,CAAC;IACJ,CAAC;IAEO,sBAAsB,CAC5B,KAAuE;QAEvE,MAAM,EAAE,UAAU,EAAE,cAAc,EAAE,uBAAuB,GAAG,WAAW,EAAE,cAAc,EAAE,GAAG,KAAK,CAAC;QACpG,IAAI,UAAU,IAAI,aAAa,CAAC,cAAc,CAAC,UAAU,CAAC,EAAE,CAAC;YAC3D,OAAO,IAAI,CAAC,UAAU,CAAC,mBAAmB,CAAC,CAAC;QAC9C,CAAC;QACD,MAAM,CAAC,CAAC,UAAU,IAAI,aAAa,CAAC,SAAS,CAAC,UAAU,CAAC,IAAI,aAAa,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC,CAAC;QAExG,yFAAyF;QACzF,MAAM,yBAAyB,GAAG,IAAI,CAAC,yCAAyC,CAAC;YAC/E,UAAU;YACV,cAAc;YACd,cAAc;SACf,CAAC,CAAC;QACH,MAAM,CAAC,YAAY,EAAE,WAAW,CAAC,GAAG,SAAS,CAC3C,yBAAyB,EACzB,CACE,CAAC,EAGD,EAAE,CAAC,wBAAwB,CAAC,oBAAoB,CAAC,CAAC,CAAC,wBAAwB,CAAC,CAC/E,CAAC;QAEF,+DAA+D;QAC/D,MAAM,YAAY,GAAG,YAAY,CAAC,IAAI,CACpC,QAAQ,CAAC,CAAC,EAAE,YAAY,EAAE,wBAAwB,EAAE,GAAG,EAAE,EAAE,EAAE,CAC3D,IAAI,CAAC,iBAAiB,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC,oBAAoB,CACjE,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,IAAI,CAChB,QAAQ,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;YACvB,MAAM,KAAK,GAAG;;oBAER,2BAA2B,CAAC,aAAa;oBACzC,2BAA2B,CAAC,YAAY;oBACxC,2BAA2B,CAAC,mBAAmB;;oBAE/C,KAAK,CAAC,KAAK;;eAEhB,CAAC;YACF,MAAM,MAAM,GAAG,YAAY,CAAC,iBAAiB,CAC3C,EAAE,GAAG,KAAK,EAAE,KAAK,EAAE,EACnB;gBACE,SAAS,EAAE,SAAS;gBACpB,KAAK,EAAE,uBAAuB;gBAC9B,YAAY,EAAE,GAAG,IAAI,CAAC,cAAc,IAAI,IAAI,CAAC,YAAY,uBAAuB,IAAI,CAAC,WAAW,EAAE,EAAE;aACrG,CACF,CAAC;YACF,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CACtB,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;gBACZ,GAAG,EAAE;oBACH,SAAS,EAAE,sBAAsB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBACzC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;oBACV,SAAS,EAAE,YAAY,CAAC,SAAS;iBACN;gBAC7B,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;aACf,CAAC,CAAC,CACJ,CAAC;QACJ,CAAC,CAAC,EACF,QAAQ,EAAE,CACX,CACF,CACF,CACF,CAAC;QACF,mFAAmF;QACnF,MAAM,CAAC,uBAAuB,EAAE,sBAAsB,CAAC,GAAG,SAAS,CAAC,YAAY,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;QAEvG,0BAA0B;QAC1B,yHAAyH;QACzH,gIAAgI;QAChI,MAAM,iBAAiB,GAAG,KAAK,CAC7B,WAAW,CAAC,IAAI,CACd,MAAM,CAAC,CAAC,EAAE,wBAAwB,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,wBAAwB,CAAC,IAAI,CAAC,gBAAgB,EAAE,eAAe,CAAC,EAC3G,GAAG,CAAC,CAAC,EAAE,wBAAwB,EAAE,EAAkB,EAAE,CAAC,CAAC;YACrD,IAAI,EAAE,SAAS;YACf,EAAE,EAAE,wBAAwB,CAAC,IAAI,CAAC,GAAG;YACrC,MAAM,EAAE,IAAI,CAAC,WAAW;SACzB,CAAC,CAAC,CACJ,EACD,sBAAsB,CAAC,IAAI;QACzB,gCAAgC;QAChC,oBAAoB,CAClB,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,SAAS,EAC1B,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,GAAG,CACjB;QACD,+CAA+C;QAC/C,QAAQ,CAAC,CAAC,SAAS,EAAsB,EAAE,CACzC,CAAC,GAAG,SAAS,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;YACnD,IAAI,EAAE,WAAW;YACjB,YAAY,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;SAC9E,CAAC,CAAC,CACJ,CACF,CACF,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,UAAU,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QAE3D,0GAA0G;QAC1G,OAAO,KAAK,CACV,uBAAuB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,EACnD,iBAAiB,CAAC,IAAI,CACpB,QAAQ,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,IAAI,CAAC,sBAAsB,CAAC,EAAE,UAAU,EAAE,UAAU,EAAE,cAAc,EAAE,CAAC,CAAC,CAClG,CACF,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;IACnC,CAAC;IAED;;;OAGG;IACI,mBAAmB,CAAC,KAAkD;QAC3E,MAAM,cAAc,GAAG,EAAE,SAAS,EAAE,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC;QACzD,MAAM,eAAe,GAAG,GAAG,iBAAiB,sBAAsB,CAAC;QACnE,MAAM,KAAK,GAAG,IAAI,SAAS,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;QAC7C,iCAAiC;QACjC,KAAK,CAAC;YACJ,QAAQ,EAAE,eAAe;YACzB,OAAO,EAAE,GAAG,EAAE,CACZ,IAAI,cAAc,CAAC,SAAS,yBAAyB,8BAA8B,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE;SAC1G,CAAC,CAAC;QACH,IAAI,KAAU,CAAC;QACf,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,OAAO,aAAa,CAClB,IAAI,CAAC,sBAAsB,CAAC,EAAE,GAAG,KAAK,EAAE,cAAc,EAAE,CAAC,CAAC,IAAI,CAC5D,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,SAAS,CAAC,EACtB,UAAU,CAAC,CAAC,CAAC,EAAE,EAAE;YACf,KAAK,GAAG,CAAC,CAAC;YACV,MAAM,CAAC,CAAC;QACV,CAAC,CAAC,EACF,QAAQ,CAAC,GAAG,EAAE;YACZ,iCAAiC;YACjC,KAAK,CAAC;gBACJ,QAAQ,EAAE,eAAe;gBACzB,OAAO,EAAE,GAAG,EAAE,CACZ,KAAK;oBACH,CAAC,CAAC,IAAI,cAAc,CAAC,SAAS,2CAA2C,8BAA8B,CAAC,KAAK,CAAC,UAAU,CAAC,KAAK,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,EAAE,EAAE;oBACzL,CAAC,CAAC,IAAI,cAAc,CAAC,SAAS,cAAc,SAAS,sBAAsB,8BAA8B,CAAC,KAAK,CAAC,UAAU,CAAC,OAAO,KAAK,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK;aAC3K,CAAC,CAAC;QACL,CAAC,CAAC,CACH,CACF,CAAC;IACJ,CAAC;CACF;AAWD,SAAS,eAAe,CAAC,gBAAyC,EAAE,UAA2C;IAC7G,OAAO,gBAAgB,CAAC,cAAc,CAAC,CAAC,CAAC,YAAY,CAAC,gBAAgB,CAAC,cAAc,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;AAChH,CAAC;AAED,SAAS,gBAAgB,CAAC,gBAAyC,EAAE,UAA2C;IAC9G,OAAO,gBAAgB,CAAC,eAAe,CAAC,CAAC,CAAC,YAAY,CAAC,gBAAgB,CAAC,eAAe,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;AAClH,CAAC;AAED,SAAS,YAAY,CACnB,SAA0F,EAC1F,UAA2C;IAE3C,OAAO,CAAC,KAAwB,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC;AACvG,CAAC;AAED,SAAS,qBAAqB,CAC5B,IAAW,EACX,cAAwC;IAExC,OAAO,IAAI,CAAC,uBAAuB,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,cAAc,EAAE,CAAC,CAAC,CAAC,IAAI,CAC9E,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,CACrC,CAAC;AACJ,CAAC;AAED,SAAS,wBAAwB,CAAC,UAA2C;IAC3E,IAAI,CAAC,UAAU,EAAE,CAAC;QAChB,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,OAAO,CAAC,GAAG,UAAU,CAAC,UAAU,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC;AACpD,CAAC;AAED,SAAS,+BAA+B,CACtC,KAAoB,EACpB,kBAA6C;IAE7C,IAAI,CAAC,kBAAkB,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE,CAAC;QACtD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;QAClC,OAAO;YACL,GAAG,KAAK;YACR,KAAK,EAAE;;gBAEG,KAAK,CAAC,KAAK;;;OAGpB;YACD,QAAQ,EAAE,CAAC,GAAG,KAAK,CAAC,QAAQ,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,kBAAkB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;SAC7F,CAAC;IACJ,CAAC;IACD,MAAM,0BAA0B,GAAG,GAAG,YAAY,oBAAoB,CAAC;IACvE,OAAO;QACL,GAAG,KAAK;QACR,KAAK,EAAE;;cAEG,KAAK,CAAC,KAAK;oBACL,0BAA0B;;KAEzC;QACD,QAAQ,EAAE;YACR,GAAG,KAAK,CAAC,QAAQ;YACjB,CAAC,0BAA0B,CAAC,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,kBAAkB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;SAC5F;KACF,CAAC;AACJ,CAAC;AAOD,yBAAyB;AACzB,qBAAqB;AACrB,SAAS,UAAU,CAAC,MAAwC;IAC1D,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CACtB,MAAM,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE;QACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC;YACpC,IAAI,KAAK,CAAC,YAAY,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,EAAE,CAAC;gBAC/C,mEAAmE;gBACnE,SAAS;YACX,CAAC;YAED,0GAA0G;YAC1G,iDAAiD;YACjD,MAAM,UAAU,GACd,KAAK,CAAC,iBAAiB,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,iBAAiB;gBAChD,CAAC,CAAC;oBACE,YAAY,EAAE,KAAK,CAAC,YAAY;oBAChC,iBAAiB,EAAE,KAAK,CAAC,iBAAiB;oBAC1C,OAAO,EAAE,KAAK,CAAC,IAAI;oBACnB,SAAS,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI;iBACvB;gBACH,CAAC,CAAC;oBACE,YAAY,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY;oBACjC,iBAAiB,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,iBAAiB;oBAC3C,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI;oBACpB,SAAS,EAAE,KAAK,CAAC,IAAI;iBACtB,CAAC;YACR,MAAM,MAAM,GAAG,aAAa,CAAC,UAAU,CAAC,OAAO,EAAE,UAAU,CAAC,SAAS,CAAC,CAAC;YACvE,IAAI,MAAM,EAAE,CAAC;gBACX,GAAG,CAAC,CAAC,CAAC,GAAG;oBACP,IAAI,EAAE,MAAM;oBACZ,YAAY,EAAE,UAAU,CAAC,YAAY;oBACrC,iBAAiB,EAAE,UAAU,CAAC,iBAAiB;iBAChD,CAAC;gBACF,OAAO,GAAG,CAAC;YACb,CAAC;QACH,CAAC;QACD,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAChB,OAAO,GAAG,CAAC;IACb,CAAC,EAAE,IAAI,KAAK,EAAmB,CAAC,EAChC,QAAQ,EAAE,CACX,CAAC;AACJ,CAAC;AACD,SAAS,oBAAoB,CAC3B,OAAsC,EACtC,SAAwC;IAExC,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,IAAI,CAAC,SAAS,EAAE,CAAC;QACf,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,MAAM,uBAAuB,GAAG,OAAO,CAAC,uBAAuB,IAAI,SAAS,CAAC,uBAAuB,CAAC;IACrG,MAAM,cAAc,GAAG,OAAO,CAAC,cAAc,IAAI,SAAS,CAAC,cAAc,CAAC;IAC1E,MAAM,aAAa,GAAG,mBAAmB,CAAC,YAAY,CAAC,OAAO,CAAC,OAAO,EAAE,SAAS,CAAC,OAAO,CAAC,CAAC;IAE3F,MAAM,0BAA0B,GAAG,mBAAmB,CAAC,aAAa,EAAE,CAAC;IACvE,OAAO,CAAC,mBAAmB,EAAE,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,0BAA0B,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;IAC5F,SAAS,CAAC,mBAAmB,EAAE,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,0BAA0B,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;IAC9F,MAAM,mBAAmB,GAAG,0BAA0B,CAAC,OAAO,EAAE,CAAC;IAEjE,OAAO;QACL,GAAG,CAAC,uBAAuB,CAAC,CAAC,CAAC,EAAE,uBAAuB,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QACtE,GAAG,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,mBAAmB,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QACrE,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,cAAc,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QACpD,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,aAAa,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;KAC5D,CAAC;AACJ,CAAC;AACD,SAAS,uBAAuB,CAC9B,OAAyF,EACzF,SAA2F;IAE3F,MAAM,MAAM,GAAG,oBAAoB,CAAC,OAAO,CAAC,MAAM,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;IACtE,OAAO;QACL,GAAG,CAAC,OAAO,CAAC,UAAU,IAAI,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QAClF,GAAG,CAAC,OAAO,CAAC,QAAQ,IAAI,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QAC5E,GAAG,CAAC,OAAO,CAAC,iBAAiB,IAAI,SAAS,CAAC,iBAAiB,CAAC,CAAC,CAAC,EAAE,iBAAiB,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QACvG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;KACrC,CAAC;AACJ,CAAC;AACD,SAAS,qBAAqB,CAC5B,OAA4B,EAC5B,SAA8B;IAE9B,IACE,aAAa,CAAC,eAAe,CAAC,OAAO,CAAC;QACtC,aAAa,CAAC,eAAe,CAAC,SAAS,CAAC;QACxC,OAAO,CAAC,GAAG,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CACvC,SAAS,CAAC,GAAG,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,WAAW,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAChF,EACD,CAAC;QACD,OAAO;YACL,GAAG,OAAO;YACV,GAAG,EAAE,EAAE,IAAI,EAAE,WAAW,EAAE,YAAY,EAAE,OAAO,CAAC,GAAG,CAAC,YAAY,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE;YACrG,GAAG,uBAAuB,CAAC,OAAO,EAAE,SAAS,CAAC;SAC/C,CAAC;IACJ,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AACD,SAAS,oBAAoB,CAC3B,OAA4B,EAC5B,SAA8B;IAE9B,IAAI,aAAa,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,aAAa,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,EAAE,KAAK,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC;QAClH,OAAO,EAAE,GAAG,OAAO,EAAE,GAAG,uBAAuB,CAAC,OAAO,EAAE,SAAS,CAAC,EAAE,CAAC;IACxE,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AACD,SAAS,aAAa,CAAC,OAA4B,EAAE,SAA8B;IACjF,OAAO,qBAAqB,CAAC,OAAO,EAAE,SAAS,CAAC,IAAI,oBAAoB,CAAC,OAAO,EAAE,SAAS,CAAC,IAAI,SAAS,CAAC;AAC5G,CAAC;AACD,oBAAoB","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 \"../internal/DisposePolyfill.js\";\n\nimport {\n  catchError,\n  concat,\n  defaultIfEmpty,\n  EMPTY,\n  filter,\n  finalize,\n  from,\n  fromEventPattern,\n  identity,\n  map,\n  merge,\n  mergeAll,\n  mergeMap,\n  of,\n  reduce,\n  Subject,\n  take,\n  takeUntil,\n  tap,\n} from \"rxjs\";\nimport { assert, BeEvent, Guid, StopWatch } from \"@itwin/core-bentley\";\nimport {\n  createDefaultValueFormatter,\n  createIModelInstanceLabelSelectClauseFactory,\n  eachValueFrom,\n  formatConcatenatedValue,\n  InstanceKey,\n  normalizeFullClassName,\n} from \"@itwin/presentation-shared\";\nimport { RowsLimitExceededError } from \"../HierarchyErrors.js\";\nimport { HierarchyNode } from \"../HierarchyNode.js\";\nimport { HierarchyNodeKey } from \"../HierarchyNodeKey.js\";\nimport { HierarchySearchTree } from \"../HierarchySearch.js\";\nimport {\n  LOGGING_NAMESPACE as BASE_LOGGING_NAMESPACE,\n  LOGGING_NAMESPACE_INTERNAL as BASE_LOGGING_NAMESPACE_INTERNAL,\n  LOGGING_NAMESPACE_PERFORMANCE as BASE_LOGGING_NAMESPACE_PERFORMANCE,\n  createNodeIdentifierForLogging,\n  hasChildren,\n} from \"../internal/Common.js\";\nimport { doLog, log } from \"../internal/LoggingUtils.js\";\nimport { partition } from \"../internal/operators/Partition.js\";\nimport { reduceToMergeMapList } from \"../internal/operators/ReduceToMergeMap.js\";\nimport { shareReplayWithErrors } from \"../internal/operators/ShareReplayWithErrors.js\";\nimport { sortNodesByLabelOperator } from \"../internal/operators/Sorting.js\";\nimport { getRxjsHierarchyDefinition } from \"../internal/RxjsHierarchyDefinition.js\";\nimport { SubscriptionScheduler } from \"../internal/SubscriptionScheduler.js\";\nimport { HierarchyCache } from \"./HierarchyCache.js\";\nimport { HierarchyNodesDefinition } from \"./IModelHierarchyDefinition.js\";\nimport { createNodesQueryClauseFactory, NodeSelectClauseColumnNames } from \"./NodeSelectQueryFactory.js\";\nimport { createDetermineChildrenOperator } from \"./operators/DetermineChildren.js\";\nimport { createGroupingOperator } from \"./operators/Grouping.js\";\nimport { createHideIfNoChildrenOperator } from \"./operators/HideIfNoChildren.js\";\nimport { createHideNodesInHierarchyOperator } from \"./operators/HideNodesInHierarchy.js\";\nimport { SearchHierarchyDefinition } from \"./SearchHierarchyDefinition.js\";\nimport { readNodes } from \"./TreeNodesReader.js\";\nimport { ECSQL_PREFIX } from \"./Utils.js\";\n\nimport type { Observable, ObservableInput, ObservedValueOf } from \"rxjs\";\nimport type { GuidString } from \"@itwin/core-bentley\";\nimport type {\n  ConcatenatedValue,\n  ECSchemaProvider,\n  ECSqlQueryDef,\n  Event,\n  EventArgs,\n  IInstanceLabelSelectClauseFactory,\n  IPrimitiveValueFormatter,\n} from \"@itwin/presentation-shared\";\nimport type { NonGroupingHierarchyNode, ParentHierarchyNode } from \"../HierarchyNode.js\";\nimport type { GenericNodeKey, IModelInstanceKey, InstancesNodeKey } from \"../HierarchyNodeKey.js\";\nimport type { GetHierarchyNodesProps, HierarchyProvider } from \"../HierarchyProvider.js\";\nimport type { RxjsHierarchyDefinition } from \"../internal/RxjsHierarchyDefinition.js\";\nimport type {\n  DefineHierarchyLevelProps,\n  GenericHierarchyNodeDefinition,\n  HierarchyDefinition,\n  InstanceNodesQueryDefinition,\n} from \"./IModelHierarchyDefinition.js\";\nimport type {\n  ProcessedGroupingHierarchyNode,\n  ProcessedHierarchyNode,\n  SourceGenericHierarchyNode,\n  SourceInstanceHierarchyNode,\n} from \"./IModelHierarchyNode.js\";\nimport type { LimitingECSqlQueryExecutor } from \"./LimitingECSqlQueryExecutor.js\";\nimport type { NodesQueryClauseFactory } from \"./NodeSelectQueryFactory.js\";\n\nconst LOGGING_NAMESPACE = `${BASE_LOGGING_NAMESPACE}.IModelHierarchyProvider`;\nconst LOGGING_NAMESPACE_INTERNAL = `${BASE_LOGGING_NAMESPACE_INTERNAL}.IModelHierarchyProvider`;\nconst LOGGING_NAMESPACE_PERFORMANCE = `${BASE_LOGGING_NAMESPACE_PERFORMANCE}.IModelHierarchyProvider`;\n\nconst DEFAULT_QUERY_CONCURRENCY = 10;\nconst DEFAULT_QUERY_CACHE_SIZE = 1;\n\n/**\n * Defines the strings used by hierarchy provider.\n * @public\n */\ninterface IModelHierarchyProviderLocalizedStrings {\n  /**\n   * A string for \"Unspecified\". Used for labels of property grouping nodes\n   * that group by an empty value.\n   */\n  unspecified: string;\n\n  /**\n   * A string for \"Other\". Used for label of a range property grouping node that\n   * groups values which don't fit into any other range.\n   */\n  other: string;\n}\n\n/** @public */\ntype IModelAccess = ECSchemaProvider & LimitingECSqlQueryExecutor & { imodelKey: string };\n\n/**\n * Props for `createIModelHierarchyProvider`.\n * @public\n */\ninterface IModelHierarchyProviderProps {\n  /**\n   * An object that provides access to iModel's data and metadata.\n   *\n   * @see `ECSchemaProvider`\n   * @see `LimitingECSqlQueryExecutor`\n   */\n  imodelAccess: IModelAccess;\n\n  /**\n   * An event that is raised when iModel data, that may affect the hierarchy, changes. The created provider\n   * subscribes to the event to know that it needs to reload the data, and unsubscribes on disposal.\n   */\n  imodelChanged?: Event<() => void>;\n\n  /**\n   * A function that returns a hierarchy definition, describing how the hierarchy that the provider should be create. The\n   * function is called once during the provider's construction.\n   */\n  hierarchyDefinition: HierarchyDefinition;\n\n  /** Maximum number of queries that the provider attempts to execute in parallel. Defaults to `10`. */\n  queryConcurrency?: number;\n\n  /**\n   * The amount of queries whose results are stored in-memory for quick retrieval. Defaults to `1`,\n   * which means only results of the last run query are cached.\n   */\n  queryCacheSize?: number;\n\n  /** A set of localized strings to use. Defaults to English strings. */\n  localizedStrings?: Partial<IModelHierarchyProviderLocalizedStrings>;\n\n  /**\n   * A values formatter for formatting node labels. Defaults to the\n   * result of `createDefaultValueFormatter` called with default parameters. May be overridden\n   * by calling `setFormatter` on the provider instance.\n   */\n  formatter?: IPrimitiveValueFormatter;\n\n  /**\n   * Props for searching the hierarchy.\n   *\n   * Note: this just provides a quick way to set the search when creating a new hierarchy provider, but the\n   * search can be changed at any time by calling `setHierarchySearch` on the provider instance.\n   */\n  search?: {\n    /** A list of search trees that define paths from root to search target nodes. */\n    paths: HierarchySearchTree[];\n  };\n\n  /**\n   * A factory for creating ECSQL select clauses for instance labels. The clause is injected into\n   * hierarchy node queries to select labels for instance-based nodes.\n   *\n   * Defaults to the result of `createIModelInstanceLabelSelectClauseFactory` called with the provided `imodelAccess`.\n   *\n   * @see `IInstanceLabelSelectClauseFactory`\n   */\n  instanceLabelSelectClauseFactory?: IInstanceLabelSelectClauseFactory;\n}\n\n/**\n * Creates an instance of `HierarchyProvider` that creates a hierarchy based on given the iModel and\n * a hierarchy definition, which defines each hierarchy level through ECSQL queries.\n *\n * @public\n */\nexport function createIModelHierarchyProvider(props: IModelHierarchyProviderProps): HierarchyProvider & Disposable {\n  const { imodelAccess, imodelChanged, instanceLabelSelectClauseFactory, ...restProps } = props;\n  return createMergedIModelHierarchyProvider({\n    ...restProps,\n    imodels: [{ imodelAccess, imodelChanged, instanceLabelSelectClauseFactory }],\n  });\n}\n\n/**\n * Props for `createMergedIModelHierarchyProvider`.\n * @alpha\n */\ninterface MergedIModelHierarchyProviderProps extends Omit<\n  IModelHierarchyProviderProps,\n  \"imodelAccess\" | \"imodelChanged\" | \"instanceLabelSelectClauseFactory\"\n> {\n  /**\n   * A list of iModels to create merged hierarchy for.\n   *\n   * **Warning:** These **must** all be different versions of the same iModel, ordered from the earliest to the\n   * latest version. Not obeying this rule may result in undefined behavior.\n   */\n  imodels: Array<{\n    /**\n     * An object that provides access to iModel's data and metadata.\n     *\n     * @see `ECSchemaProvider`\n     * @see `LimitingECSqlQueryExecutor`\n     */\n    imodelAccess: IModelAccess;\n\n    /**\n     * An event that is raised when iModel data, that may affect the hierarchy, changes. The created provider\n     * subscribes to the event to know that it needs to reload the data, and unsubscribes on disposal.\n     */\n    imodelChanged?: Event<() => void>;\n\n    /**\n     * A factory for creating ECSQL select clauses for instance labels. The clause is injected into\n     * hierarchy node queries to select labels for instance-based nodes.\n     *\n     * Defaults to the result of `createIModelInstanceLabelSelectClauseFactory` called with the provided `imodelAccess`.\n     *\n     * @see `IInstanceLabelSelectClauseFactory`\n     */\n    instanceLabelSelectClauseFactory?: IInstanceLabelSelectClauseFactory;\n  }>;\n}\n\n/**\n * Creates an instance of `HierarchyProvider` that creates a hierarchy based on multiple version of **the same** iModel\n * and a hierarchy definition, which defines each hierarchy level through ECSQL queries.\n *\n * **Warning:** This is an experimental API that **should not be used in production**.\n *\n * @alpha\n */\nexport function createMergedIModelHierarchyProvider(\n  props: MergedIModelHierarchyProviderProps,\n): HierarchyProvider & Disposable {\n  return new IModelHierarchyProviderImpl(props);\n}\n\ninterface RequestContextProp {\n  requestContext: { requestId: string };\n}\n\ntype WithSourceNameOverride<T> = T & { sourceName?: string };\n\nclass IModelHierarchyProviderImpl implements HierarchyProvider {\n  private readonly _imodelProps: MergedIModelHierarchyProviderProps[\"imodels\"];\n  private _imodels: Array<{\n    imodelAccess: IModelAccess;\n    imodelChanged?: Event<() => void>;\n    nodeSelectClauseFactory: NodesQueryClauseFactory;\n  }>;\n  private _hierarchyChanged: BeEvent<(args: EventArgs<HierarchyProvider[\"hierarchyChanged\"]>) => void>;\n  private _valuesFormatter: IPrimitiveValueFormatter;\n  private _sourceHierarchyDefinition: RxjsHierarchyDefinition;\n  private _activeHierarchyDefinition: RxjsHierarchyDefinition;\n  private _localizedStrings: IModelHierarchyProviderLocalizedStrings;\n  private _queryConcurrency: number;\n  private _querySchedulers: Map<string, SubscriptionScheduler>;\n  private _nodesCache?: HierarchyCache<HierarchyCacheEntry>;\n  private _unsubscribe?: () => void;\n  private _dispose = new Subject<void>();\n  #componentId: GuidString;\n  #componentName: string;\n  #sourceName: string;\n\n  public constructor(props: WithSourceNameOverride<MergedIModelHierarchyProviderProps>) {\n    if (props.imodels.length === 0) {\n      throw new Error(`Creating an iModel hierarchy provider requires at least one iModel.`);\n    }\n\n    this.#componentId = Guid.createValue();\n    this.#componentName = \"IModelHierarchyProviderImpl\";\n    this.#sourceName = props.sourceName ?? `${this.#componentName}:${this.#componentId}`;\n    this._imodelProps = props.imodels;\n    this._imodels = props.imodels.map((imodelProps) => this.#createIModelState(imodelProps));\n    this._hierarchyChanged = new BeEvent();\n    this._activeHierarchyDefinition = this._sourceHierarchyDefinition = getRxjsHierarchyDefinition(\n      props.hierarchyDefinition,\n    );\n    this._valuesFormatter = props.formatter ?? createDefaultValueFormatter();\n    this._localizedStrings = { other: \"Other\", unspecified: \"Not specified\", ...props.localizedStrings };\n    this._queryConcurrency = props.queryConcurrency ?? DEFAULT_QUERY_CONCURRENCY;\n    this._querySchedulers = new Map();\n    this.setHierarchySearch(props.search);\n\n    const queryCacheSize = props.queryCacheSize ?? DEFAULT_QUERY_CACHE_SIZE;\n    if (queryCacheSize !== 0) {\n      this._nodesCache = new HierarchyCache({\n        // we divide the size by 2, because each variation also counts as a query that we cache\n        size: Math.ceil(queryCacheSize / 2),\n        variationsCount: 1,\n      });\n    }\n\n    const imodelChangeSubscription = from(this._imodels)\n      .pipe(\n        mergeMap(({ imodelAccess, imodelChanged }, index) =>\n          imodelChanged\n            ? fromEventPattern(\n                (handler) => imodelChanged.addListener(handler),\n                (handler) => imodelChanged.removeListener(handler),\n                () => ({ imodelKey: imodelAccess.imodelKey, index }),\n              )\n            : EMPTY,\n        ),\n      )\n      .subscribe(({ imodelKey, index }) => {\n        this.invalidateHierarchyCache(`Data source changed: \"${imodelKey}\"`);\n        this._dispose.next();\n        // The iModel's schemas may have changed, so re-create the query factories to drop their schema-derived caches.\n        this._imodels[index] = this.#createIModelState(this._imodelProps[index]);\n        this._hierarchyChanged.raiseEvent({});\n      });\n    this._unsubscribe = () => {\n      imodelChangeSubscription.unsubscribe();\n    };\n  }\n\n  #createIModelState(imodelProps: MergedIModelHierarchyProviderProps[\"imodels\"][number]) {\n    const { imodelAccess, imodelChanged } = imodelProps;\n    const instanceLabelSelectClauseFactory =\n      imodelProps.instanceLabelSelectClauseFactory ?? createIModelInstanceLabelSelectClauseFactory({ imodelAccess });\n    const nodeSelectClauseFactory = createNodesQueryClauseFactory({ imodelAccess, instanceLabelSelectClauseFactory });\n    return { imodelAccess, imodelChanged, nodeSelectClauseFactory };\n  }\n\n  public [Symbol.dispose]() {\n    this._dispose.next();\n    this._unsubscribe?.();\n  }\n\n  /* v8 ignore next -- @preserve */\n  public dispose() {\n    this[Symbol.dispose]();\n  }\n\n  public get hierarchyChanged() {\n    return this._hierarchyChanged;\n  }\n\n  private getQueryScheduler(imodelKey: string) {\n    let scheduler = this._querySchedulers.get(imodelKey);\n    if (!scheduler) {\n      scheduler = new SubscriptionScheduler(this._queryConcurrency);\n      this._querySchedulers.set(imodelKey, scheduler);\n    }\n    return scheduler;\n  }\n\n  private getPrimaryIModelAccess() {\n    return this._imodels[this._imodels.length - 1].imodelAccess;\n  }\n\n  private invalidateHierarchyCache(reason?: string) {\n    /* v8 ignore next -- @preserve */\n    doLog({\n      category: `${LOGGING_NAMESPACE}.Events`,\n      message: () => (reason ? `${reason}: clear hierarchy cache` : `Clear hierarchy cache`),\n    });\n    this._nodesCache?.clear();\n  }\n\n  /**\n   * Sets `HierarchyProvider` values formatter that formats nodes' labels. If provided `undefined`, then defaults to the\n   * result of `createDefaultValueFormatter` called with default parameters.\n   */\n  public setFormatter(formatter: IPrimitiveValueFormatter | undefined) {\n    this._valuesFormatter = formatter ?? createDefaultValueFormatter();\n    this._hierarchyChanged.raiseEvent({ formatterChange: { newFormatter: this._valuesFormatter } });\n  }\n\n  public setHierarchySearch(props: IModelHierarchyProviderProps[\"search\"]) {\n    if (!props) {\n      if (this._sourceHierarchyDefinition !== this._activeHierarchyDefinition) {\n        this._activeHierarchyDefinition = this._sourceHierarchyDefinition;\n        this.invalidateHierarchyCache(\"Hierarchy search reset\");\n      }\n      this._hierarchyChanged.raiseEvent({ searchChange: { newSearch: undefined } });\n      return;\n    }\n    this._activeHierarchyDefinition = new SearchHierarchyDefinition({\n      imodelAccess: this.getPrimaryIModelAccess(),\n      source: this._sourceHierarchyDefinition,\n      sourceName: this.#sourceName,\n      targetPaths: props.paths,\n    });\n    this.invalidateHierarchyCache(\"Hierarchy search set\");\n    this._dispose.next();\n    this._hierarchyChanged.raiseEvent({ searchChange: { newSearch: props } });\n  }\n\n  private onGroupingNodeCreated(groupingNode: ProcessedGroupingHierarchyNode, props: GetHierarchyNodesProps) {\n    this._nodesCache?.set(\n      { ...props, parentNode: groupingNode },\n      { observable: from(groupingNode.children), processingStatus: \"pre-processed\" },\n    );\n  }\n\n  private createHierarchyLevelDefinitionsObservable(\n    props: Omit<DefineHierarchyLevelProps, \"imodelAccess\" | \"createSelectClause\" | \"createFilterClauses\"> &\n      RequestContextProp,\n  ): Observable<\n    { imodelAccess: IModelAccess; imodelAccessIndex: number } & (\n      | { hierarchyNodesDefinition: GenericHierarchyNodeDefinition }\n      | { hierarchyNodesDefinition: InstanceNodesQueryDefinition }\n    )\n  > {\n    const { requestContext, ...defineHierarchyLevelProps } = props;\n    /* v8 ignore next -- @preserve */\n    doLog({\n      category: LOGGING_NAMESPACE_PERFORMANCE,\n      message: () =>\n        `[${requestContext.requestId}] Requesting hierarchy level definitions for ${createNodeIdentifierForLogging(props.parentNode)}`,\n    });\n\n    return from(this._imodels).pipe(\n      mergeMap(({ imodelAccess, nodeSelectClauseFactory }, imodelAccessIndex) => {\n        let parentNode = props.parentNode;\n        if (\n          parentNode &&\n          HierarchyNode.isGeneric(parentNode) &&\n          parentNode.key.source &&\n          parentNode.key.source !== this.#sourceName\n        ) {\n          return EMPTY;\n        }\n        if (parentNode && HierarchyNode.isInstancesNode(parentNode)) {\n          parentNode = {\n            ...parentNode,\n            key: {\n              ...parentNode.key,\n              instanceKeys: parentNode.key.instanceKeys.filter(\n                (ik) => !ik.imodelKey || ik.imodelKey === imodelAccess.imodelKey,\n              ),\n            },\n          };\n          assert(HierarchyNodeKey.isInstances(parentNode.key));\n          if (parentNode.key.instanceKeys.length === 0) {\n            return EMPTY;\n          }\n        }\n        return this._activeHierarchyDefinition\n          .defineHierarchyLevel({\n            ...defineHierarchyLevelProps,\n            createSelectClause: async (selectClauseProps) =>\n              nodeSelectClauseFactory.createSelectClause(selectClauseProps),\n            /* v8 ignore start */\n            createFilterClauses: async (filterClausesProps) =>\n              nodeSelectClauseFactory.createFilterClauses(filterClausesProps),\n            /* v8 ignore stop */\n            parentNode,\n            imodelAccess,\n          })\n          .pipe(\n            mergeAll(),\n            map(\n              /* Using `as` to work around TS not understanding that `{ x: A, y: B | C }` is the same as `{ x: A } & ({ y: B } | { y: C })` */\n              (hierarchyNodesDefinition) =>\n                ({ imodelAccess, imodelAccessIndex, hierarchyNodesDefinition }) as ObservedValueOf<\n                  ReturnType<typeof this.createHierarchyLevelDefinitionsObservable>\n                >,\n            ),\n          );\n      }),\n      finalize(() => {\n        /* v8 ignore next -- @preserve */\n        doLog({\n          category: LOGGING_NAMESPACE_PERFORMANCE,\n          message: () =>\n            `[${requestContext.requestId}] Received all hierarchy level definitions for ${createNodeIdentifierForLogging(props.parentNode)}`,\n        });\n      }),\n    );\n  }\n\n  private createSourceNodesObservable(\n    props: Omit<DefineHierarchyLevelProps, \"imodelAccess\" | \"createSelectClause\" | \"createFilterClauses\"> & {\n      hierarchyLevelSizeLimit?: number | \"unbounded\";\n      targetInstanceKeys?: InstanceKey[];\n    } & RequestContextProp,\n  ): SourceNodesObservable {\n    const createSourceNodesFromDefinition = (\n      imodelAccess: IModelAccess,\n      def: GenericHierarchyNodeDefinition | InstanceNodesQueryDefinition,\n    ): Observable<SourceHierarchyNode> => {\n      if (HierarchyNodesDefinition.isGenericNode(def)) {\n        return of({ ...def.node, key: { type: \"generic\" as const, id: def.node.key, source: this.#sourceName } });\n      }\n      const query = createInstanceKeysFilteredQuery(def.query, props.targetInstanceKeys);\n      return this.getQueryScheduler(imodelAccess.imodelKey).scheduleSubscription(\n        readNodes({\n          queryExecutor: imodelAccess,\n          query,\n          limit: props.hierarchyLevelSizeLimit,\n          parser: this._activeHierarchyDefinition.parseNode\n            ? ({ row }) =>\n                this._activeHierarchyDefinition.parseNode!({\n                  row,\n                  parentNode: props.parentNode,\n                  imodelKey: imodelAccess.imodelKey,\n                })\n            : undefined,\n        }).pipe(\n          map((node) => ({\n            ...node,\n            key: {\n              ...node.key,\n              instanceKeys: node.key.instanceKeys.map((key) => ({ ...key, imodelKey: imodelAccess.imodelKey })),\n            },\n          })),\n        ),\n      );\n    };\n\n    const definitions = this.createHierarchyLevelDefinitionsObservable(props);\n    let sourceNodes: Observable<SourceHierarchyNode>;\n    if (this._imodels.length === 1) {\n      sourceNodes = definitions.pipe(\n        mergeMap(({ imodelAccess, hierarchyNodesDefinition: def }) =>\n          createSourceNodesFromDefinition(imodelAccess, def),\n        ),\n      );\n    } else {\n      sourceNodes = definitions.pipe(\n        mergeMap(({ imodelAccess, imodelAccessIndex, hierarchyNodesDefinition: def }) =>\n          createSourceNodesFromDefinition(imodelAccess, def).pipe(\n            map((node: SourceHierarchyNode) => ({ imodelAccess, imodelAccessIndex, node })),\n          ),\n        ),\n        mergeNodes,\n        map(({ node }) => node),\n      );\n    }\n\n    return sourceNodes.pipe(\n      finalize(() => {\n        /* v8 ignore next -- @preserve */\n        doLog({\n          category: LOGGING_NAMESPACE_PERFORMANCE,\n          message: () =>\n            `[${props.requestContext.requestId}] Read all child nodes ${createNodeIdentifierForLogging(props.parentNode)}`,\n        });\n      }),\n      shareReplayWithErrors(),\n    );\n  }\n\n  private createPreProcessedNodesObservable(\n    queryNodesObservable: SourceNodesObservable,\n    props: GetHierarchyNodesProps & RequestContextProp,\n  ): Observable<ProcessedHierarchyNode> {\n    return queryNodesObservable.pipe(\n      // we're going to be mutating the nodes, but don't want to mutate the original one, so just clone it here once\n      map((node) => ({ ...node })),\n      // set parent node keys on the source node\n      map((node) => Object.assign(node, { parentKeys: createParentNodeKeysList(props.parentNode) })),\n      // format `ConcatenatedValue` labels into string labels\n      mergeMap((node) => applyLabelsFormatting(node, this._valuesFormatter)),\n      // we have `ProcessedHierarchyNode` from here\n      // let consumers step-in\n      preProcessNodes(this._activeHierarchyDefinition, props.parentNode),\n      // process hiding\n      createHideIfNoChildrenOperator(\n        (n) => this.getChildNodesObservables({ parentNode: n, requestContext: props.requestContext }).hasNodes,\n      ),\n      createHideNodesInHierarchyOperator(\n        // note: for child nodes created because of hidden parent, we want to use parent's request props (instance filter, limit)\n        (n) => this.getChildNodesObservables({ ...props, parentNode: n }).processedNodes,\n        false,\n      ),\n      finalize(() => {\n        /* v8 ignore next -- @preserve */\n        doLog({\n          category: LOGGING_NAMESPACE_PERFORMANCE,\n          message: () =>\n            `[${props.requestContext.requestId}] Finished pre-processing child nodes for ${createNodeIdentifierForLogging(props.parentNode)}`,\n        });\n      }),\n    );\n  }\n\n  private createProcessedNodesObservable(\n    preprocessedNodesObservable: Observable<ProcessedHierarchyNode>,\n    props: GetHierarchyNodesProps & RequestContextProp,\n  ): Observable<ProcessedHierarchyNode> {\n    return preprocessedNodesObservable.pipe(\n      createGroupingOperator(\n        this.getPrimaryIModelAccess(),\n        props.parentNode,\n        this._valuesFormatter,\n        this._localizedStrings,\n        undefined,\n        (gn) => this.onGroupingNodeCreated(gn, props),\n      ),\n      finalize(() => {\n        /* v8 ignore next -- @preserve */\n        doLog({\n          category: LOGGING_NAMESPACE_PERFORMANCE,\n          message: () =>\n            `[${props.requestContext.requestId}] Finished grouping child nodes for ${createNodeIdentifierForLogging(props.parentNode)}`,\n        });\n      }),\n    );\n  }\n\n  private createFinalizedNodesObservable(\n    processedNodesObservable: Observable<ProcessedHierarchyNode>,\n    props: GetHierarchyNodesProps & RequestContextProp,\n  ): Observable<HierarchyNode> {\n    return processedNodesObservable.pipe(\n      createDetermineChildrenOperator(\n        (n) => this.getChildNodesObservables({ parentNode: n, requestContext: props.requestContext }).hasNodes,\n      ),\n      postProcessNodes(this._activeHierarchyDefinition, props.parentNode),\n      sortNodesByLabelOperator,\n      map((n): HierarchyNode => {\n        if (\"processingParams\" in n) {\n          delete n.processingParams;\n        }\n        return { ...n, children: hasChildren(n) };\n      }),\n      takeUntil(this._dispose),\n      finalize(() => {\n        /* v8 ignore next -- @preserve */\n        doLog({\n          category: LOGGING_NAMESPACE_PERFORMANCE,\n          message: () =>\n            `[${props.requestContext.requestId}] Finished finalizing child nodes for ${createNodeIdentifierForLogging(props.parentNode)}`,\n        });\n      }),\n    );\n  }\n\n  private createHasNodesObservable(\n    preprocessedNodesObservable: Observable<ProcessedHierarchyNode>,\n    possiblyKnownChildrenObservable: SourceNodesObservable | undefined,\n    props: RequestContextProp,\n  ): Observable<boolean> {\n    const loggingCategory = `${LOGGING_NAMESPACE_INTERNAL}.HasNodes`;\n    return concat(\n      (possiblyKnownChildrenObservable ?? EMPTY).pipe(filter((n) => hasChildren(n))),\n      preprocessedNodesObservable,\n    ).pipe(\n      /* v8 ignore next -- @preserve */\n      log({\n        category: loggingCategory,\n        message: (n) =>\n          `[${props.requestContext.requestId}] Node before mapping to 'true': ${createNodeIdentifierForLogging(n)}`,\n      }),\n      take(1),\n      map(() => true),\n      defaultIfEmpty(false),\n      catchError((e: Error) => {\n        /* v8 ignore next -- @preserve */\n        doLog({\n          category: loggingCategory,\n          message: () => `[${props.requestContext.requestId}] Error while determining children: ${e.message}`,\n        });\n        if (e instanceof RowsLimitExceededError) {\n          return of(true);\n        }\n        throw e;\n      }),\n      /* v8 ignore next -- @preserve */\n      log({ category: loggingCategory, message: (r) => `[${props.requestContext.requestId}] Result: ${r}` }),\n    );\n  }\n\n  private getCachedObservableEntry(props: GetHierarchyNodesProps & RequestContextProp): HierarchyCacheEntry {\n    const loggingCategory = `${LOGGING_NAMESPACE}.QueryResultsCache`;\n    const { parentNode, ...restProps } = props;\n    const cached = props.ignoreCache || !this._nodesCache ? undefined : this._nodesCache.get(props);\n    if (cached) {\n      /* v8 ignore next -- @preserve */\n      doLog({\n        category: loggingCategory,\n        message: () =>\n          `[${props.requestContext.requestId}] Found query nodes observable for ${createNodeIdentifierForLogging(parentNode)}`,\n      });\n      return cached;\n    }\n\n    // if we don't find an entry for a grouping node, we load its instances by getting a query and applying\n    // a search based on grouped instance keys\n    let targetInstanceKeys: InstanceKey[] | undefined;\n    let parentNonGroupingNode: ParentHierarchyNode<NonGroupingHierarchyNode> | undefined;\n    if (parentNode) {\n      if (HierarchyNode.isGroupingNode(parentNode)) {\n        parentNonGroupingNode = parentNode.nonGroupingAncestor;\n        targetInstanceKeys = parentNode.groupedInstanceKeys;\n      } else {\n        // not sure why type checker doesn't pick this up\n        assert(HierarchyNode.isGeneric(parentNode) || HierarchyNode.isInstancesNode(parentNode));\n        parentNonGroupingNode = parentNode;\n      }\n    }\n\n    const nonGroupingNodeChildrenRequestProps = {\n      ...restProps,\n      parentNode: parentNonGroupingNode,\n      ...(targetInstanceKeys ? { targetInstanceKeys } : undefined),\n    };\n    const value = {\n      observable: this.createSourceNodesObservable(nonGroupingNodeChildrenRequestProps),\n      processingStatus: \"none\" as const,\n    };\n    this._nodesCache?.set(nonGroupingNodeChildrenRequestProps, value);\n    /* v8 ignore next -- @preserve */\n    doLog({\n      category: loggingCategory,\n      message: () =>\n        `[${props.requestContext.requestId}] Saved query nodes observable for ${createNodeIdentifierForLogging(parentNode)}`,\n    });\n    return value;\n  }\n\n  private getChildNodesObservables(\n    props: GetHierarchyNodesProps & { hierarchyLevelSizeLimit?: number | \"unbounded\" } & RequestContextProp,\n  ) {\n    const entry = this.getCachedObservableEntry(props);\n    switch (entry.processingStatus) {\n      case \"none\": {\n        const pre = this.createPreProcessedNodesObservable(entry.observable, props);\n        const post = this.createProcessedNodesObservable(pre, props);\n        return {\n          processedNodes: post,\n          hasNodes: this.createHasNodesObservable(pre, entry.observable, props),\n          finalizedNodes: this.createFinalizedNodesObservable(post, props),\n        };\n      }\n      case \"pre-processed\": {\n        const post = this.createProcessedNodesObservable(entry.observable, props);\n        return {\n          processedNodes: post,\n          hasNodes: this.createHasNodesObservable(entry.observable, undefined, props),\n          finalizedNodes: this.createFinalizedNodesObservable(post, props),\n        };\n      }\n    }\n  }\n\n  /**\n   * Creates and runs a query based on provided props, then processes retrieved nodes and returns them.\n   */\n  public getNodes(props: GetHierarchyNodesProps): AsyncIterableIterator<HierarchyNode> {\n    const requestContext = { requestId: Guid.createValue() };\n    const loggingCategory = `${LOGGING_NAMESPACE}.GetNodes`;\n    const timer = new StopWatch(undefined, true);\n    let error: any;\n    let nodesCount = 0;\n    /* v8 ignore next -- @preserve */\n    doLog({\n      category: loggingCategory,\n      message: () =>\n        `[${requestContext.requestId}] Requesting child nodes for ${createNodeIdentifierForLogging(props.parentNode)}`,\n    });\n    return eachValueFrom(\n      this.getChildNodesObservables({ ...props, requestContext }).finalizedNodes.pipe(\n        tap(() => ++nodesCount),\n        catchError((e) => {\n          error = e;\n          throw e;\n        }),\n        finalize(() => {\n          /* v8 ignore next -- @preserve */\n          doLog({\n            category: loggingCategory,\n            message: () =>\n              error\n                ? `[${requestContext.requestId}] Error creating child nodes for ${createNodeIdentifierForLogging(props.parentNode)}: ${error instanceof Error ? error.message : error.toString()}`\n                : `[${requestContext.requestId}] Returned ${nodesCount} child nodes for ${createNodeIdentifierForLogging(props.parentNode)} in ${timer.currentSeconds.toFixed(2)} s.`,\n          });\n        }),\n      ),\n    );\n  }\n\n  private getNodeInstanceKeysObs(\n    props: Omit<GetHierarchyNodesProps, \"ignoreCache\"> & RequestContextProp,\n  ): Observable<InstanceKey> {\n    const { parentNode, instanceFilter, hierarchyLevelSizeLimit = \"unbounded\", requestContext } = props;\n    if (parentNode && HierarchyNode.isGroupingNode(parentNode)) {\n      return from(parentNode.groupedInstanceKeys);\n    }\n    assert(!parentNode || HierarchyNode.isGeneric(parentNode) || HierarchyNode.isInstancesNode(parentNode));\n\n    // split the definitions based on whether they're for generic nodes or for instance nodes\n    const hierarchyLevelDefinitions = this.createHierarchyLevelDefinitionsObservable({\n      parentNode,\n      instanceFilter,\n      requestContext,\n    });\n    const [instanceDefs, genericDefs] = partition(\n      hierarchyLevelDefinitions,\n      (\n        x,\n      ): x is Omit<ObservedValueOf<typeof hierarchyLevelDefinitions>, \"hierarchyNodesDefinition\"> & {\n        hierarchyNodesDefinition: InstanceNodesQueryDefinition;\n      } => HierarchyNodesDefinition.isInstanceNodesQuery(x.hierarchyNodesDefinition),\n    );\n\n    // query instance keys and a flag whether they should be hidden\n    const instanceKeys = instanceDefs.pipe(\n      mergeMap(({ imodelAccess, hierarchyNodesDefinition: def }) =>\n        this.getQueryScheduler(imodelAccess.imodelKey).scheduleSubscription(\n          of(def.query).pipe(\n            mergeMap(async (query) => {\n              const ecsql = `\n                SELECT\n                  ${NodeSelectClauseColumnNames.FullClassName},\n                  ${NodeSelectClauseColumnNames.ECInstanceId},\n                  ${NodeSelectClauseColumnNames.HideNodeInHierarchy}\n                FROM (\n                  ${query.ecsql}\n                )\n              `;\n              const reader = imodelAccess.createQueryReader(\n                { ...query, ecsql },\n                {\n                  rowFormat: \"Indexes\",\n                  limit: hierarchyLevelSizeLimit,\n                  restartToken: `${this.#componentName}/${this.#componentId}/node-instance-keys/${Guid.createValue()}`,\n                },\n              );\n              return from(reader).pipe(\n                map((row) => ({\n                  key: {\n                    className: normalizeFullClassName(row[0]),\n                    id: row[1],\n                    imodelKey: imodelAccess.imodelKey,\n                  } satisfies IModelInstanceKey,\n                  hide: !!row[2],\n                })),\n              );\n            }),\n            mergeAll(),\n          ),\n        ),\n      ),\n    );\n    // split the instance keys observable based on whether they should be hidden or not\n    const [visibleNodeInstanceKeys, hiddenNodeInstanceKeys] = partition(instanceKeys, ({ hide }) => !hide);\n\n    // hidden items' handling:\n    // - if a generic node is hidden, we'll want to retrieve instance keys of its children, otherwise we don't care about it,\n    // - if an instance key is hidden, we want to create a merged node similar to what we do in `createHideNodesInHierarchyOperator`\n    const hiddenParentNodes = merge(\n      genericDefs.pipe(\n        filter(({ hierarchyNodesDefinition }) => !!hierarchyNodesDefinition.node.processingParams?.hideInHierarchy),\n        map(({ hierarchyNodesDefinition }): GenericNodeKey => ({\n          type: \"generic\",\n          id: hierarchyNodesDefinition.node.key,\n          source: this.#sourceName,\n        })),\n      ),\n      hiddenNodeInstanceKeys.pipe(\n        // first merge all keys by class\n        reduceToMergeMapList(\n          ({ key }) => key.className,\n          ({ key }) => key,\n        ),\n        // then, for each class, create an instance key\n        mergeMap((mergedMap): InstancesNodeKey[] =>\n          [...mergedMap.entries()].map(([className, keys]) => ({\n            type: \"instances\",\n            instanceKeys: keys.map(({ id, imodelKey }) => ({ className, id, imodelKey })),\n          })),\n        ),\n      ),\n    ).pipe(map((key) => ({ key, parentKeys: [], label: \"\" })));\n\n    // merge visible instance keys from this level & the ones we get recursively requesting from deeper levels\n    return merge(\n      visibleNodeInstanceKeys.pipe(map(({ key }) => key)),\n      hiddenParentNodes.pipe(\n        mergeMap((hiddenNode) => this.getNodeInstanceKeysObs({ parentNode: hiddenNode, requestContext })),\n      ),\n    ).pipe(takeUntil(this._dispose));\n  }\n\n  /**\n   * Creates an iterator for all child hierarchy level instance keys, taking into account any hidden hierarchy levels\n   * that there may be under the given parent node.\n   */\n  public getNodeInstanceKeys(props: Omit<GetHierarchyNodesProps, \"ignoreCache\">): AsyncIterableIterator<InstanceKey> {\n    const requestContext = { requestId: Guid.createValue() };\n    const loggingCategory = `${LOGGING_NAMESPACE}.GetNodeInstanceKeys`;\n    const timer = new StopWatch(undefined, true);\n    /* v8 ignore next -- @preserve */\n    doLog({\n      category: loggingCategory,\n      message: () =>\n        `[${requestContext.requestId}] Requesting keys for ${createNodeIdentifierForLogging(props.parentNode)}`,\n    });\n    let error: any;\n    let keysCount = 0;\n    return eachValueFrom(\n      this.getNodeInstanceKeysObs({ ...props, requestContext }).pipe(\n        tap(() => ++keysCount),\n        catchError((e) => {\n          error = e;\n          throw e;\n        }),\n        finalize(() => {\n          /* v8 ignore next -- @preserve */\n          doLog({\n            category: loggingCategory,\n            message: () =>\n              error\n                ? `[${requestContext.requestId}] Error creating node instance keys for ${createNodeIdentifierForLogging(props.parentNode)}: ${error instanceof Error ? error.message : error.toString()}`\n                : `[${requestContext.requestId}] Returned ${keysCount} instance keys for ${createNodeIdentifierForLogging(props.parentNode)} in ${timer.currentSeconds.toFixed(2)} s.`,\n          });\n        }),\n      ),\n    );\n  }\n}\n\ntype SourceHierarchyNode =\n  | SourceInstanceHierarchyNode\n  | (Omit<SourceGenericHierarchyNode, \"key\"> & { key: GenericNodeKey });\ntype SourceNodesObservable = Observable<SourceHierarchyNode>;\ntype ProcessedNodesObservable = Observable<ProcessedHierarchyNode>;\ntype HierarchyCacheEntry =\n  | { observable: SourceNodesObservable; processingStatus: \"none\" }\n  | { observable: ProcessedNodesObservable; processingStatus: \"pre-processed\" };\n\nfunction preProcessNodes(hierarchyFactory: RxjsHierarchyDefinition, parentNode: ParentHierarchyNode | undefined) {\n  return hierarchyFactory.preProcessNode ? processNodes(hierarchyFactory.preProcessNode, parentNode) : identity;\n}\n\nfunction postProcessNodes(hierarchyFactory: RxjsHierarchyDefinition, parentNode: ParentHierarchyNode | undefined) {\n  return hierarchyFactory.postProcessNode ? processNodes(hierarchyFactory.postProcessNode, parentNode) : identity;\n}\n\nfunction processNodes<TNode>(\n  processor: (props: { node: TNode; parentNode?: ParentHierarchyNode }) => Observable<TNode>,\n  parentNode: ParentHierarchyNode | undefined,\n) {\n  return (nodes: Observable<TNode>) => nodes.pipe(mergeMap((node) => processor({ node, parentNode })));\n}\n\nfunction applyLabelsFormatting<TNode extends { label: string | ConcatenatedValue }>(\n  node: TNode,\n  valueFormatter: IPrimitiveValueFormatter,\n): Observable<TNode & { label: string }> {\n  return from(formatConcatenatedValue({ value: node.label, valueFormatter })).pipe(\n    map((label) => ({ ...node, label })),\n  );\n}\n\nfunction createParentNodeKeysList(parentNode: ParentHierarchyNode | undefined) {\n  if (!parentNode) {\n    return [];\n  }\n  return [...parentNode.parentKeys, parentNode.key];\n}\n\nfunction createInstanceKeysFilteredQuery(\n  query: ECSqlQueryDef,\n  targetInstanceKeys: InstanceKey[] | undefined,\n): ECSqlQueryDef {\n  if (!targetInstanceKeys || !targetInstanceKeys.length) {\n    return query;\n  }\n\n  if (Array.isArray(query.bindings)) {\n    return {\n      ...query,\n      ecsql: `\n        SELECT *\n        FROM (${query.ecsql}) q\n        JOIN IdSet(?) targetInstanceKeys ON targetInstanceKeys.id = q.ECInstanceId\n        ECSQLOPTIONS ENABLE_EXPERIMENTAL_FEATURES\n      `,\n      bindings: [...query.bindings, { type: \"idset\", value: targetInstanceKeys.map((k) => k.id) }],\n    };\n  }\n  const ecsqlVarTargetInstanceKeys = `${ECSQL_PREFIX}targetInstanceKeys`;\n  return {\n    ...query,\n    ecsql: `\n      SELECT *\n      FROM (${query.ecsql}) q\n      JOIN IdSet(:${ecsqlVarTargetInstanceKeys}) targetInstanceKeys ON targetInstanceKeys.id = q.ECInstanceId\n      ECSQLOPTIONS ENABLE_EXPERIMENTAL_FEATURES\n    `,\n    bindings: {\n      ...query.bindings,\n      [ecsqlVarTargetInstanceKeys]: { type: \"idset\", value: targetInstanceKeys.map((k) => k.id) },\n    },\n  };\n}\n\ninterface MergeNodesInput {\n  imodelAccess: IModelAccess;\n  imodelAccessIndex: number;\n  node: SourceHierarchyNode;\n}\n// TODO: MISSING_COVERAGE\n/* v8 ignore start */\nfunction mergeNodes(source: ObservableInput<MergeNodesInput>) {\n  return from(source).pipe(\n    reduce((acc, input) => {\n      for (let i = 0; i < acc.length; ++i) {\n        if (input.imodelAccess === acc[i].imodelAccess) {\n          // don't attempt to merge nodes if they come from the same provider\n          continue;\n        }\n\n        // the first argument for `tryMergeNodes` acts as the primary data source, so we have to make sure we pass\n        // the node with higher `imodelAccessIndex` first\n        const candidates =\n          input.imodelAccessIndex > acc[i].imodelAccessIndex\n            ? {\n                imodelAccess: input.imodelAccess,\n                imodelAccessIndex: input.imodelAccessIndex,\n                primary: input.node,\n                secondary: acc[i].node,\n              }\n            : {\n                imodelAccess: acc[i].imodelAccess,\n                imodelAccessIndex: acc[i].imodelAccessIndex,\n                primary: acc[i].node,\n                secondary: input.node,\n              };\n        const merged = tryMergeNodes(candidates.primary, candidates.secondary);\n        if (merged) {\n          acc[i] = {\n            node: merged,\n            imodelAccess: candidates.imodelAccess,\n            imodelAccessIndex: candidates.imodelAccessIndex,\n          };\n          return acc;\n        }\n      }\n      acc.push(input);\n      return acc;\n    }, new Array<MergeNodesInput>()),\n    mergeAll(),\n  );\n}\nfunction mergeSearchAttribute(\n  primary: SourceHierarchyNode[\"search\"],\n  secondary: SourceHierarchyNode[\"search\"],\n): SourceHierarchyNode[\"search\"] {\n  if (!primary) {\n    return secondary;\n  }\n  if (!secondary) {\n    return primary;\n  }\n\n  const hasSearchTargetAncestor = primary.hasSearchTargetAncestor || secondary.hasSearchTargetAncestor;\n  const isSearchTarget = primary.isSearchTarget || secondary.isSearchTarget;\n  const searchOptions = HierarchySearchTree.mergeOptions(primary.options, secondary.options);\n\n  const childrenTargetPathsBuilder = HierarchySearchTree.createBuilder();\n  primary.childrenTargetPaths?.forEach((tree) => childrenTargetPathsBuilder.accept({ tree }));\n  secondary.childrenTargetPaths?.forEach((tree) => childrenTargetPathsBuilder.accept({ tree }));\n  const childrenTargetPaths = childrenTargetPathsBuilder.getTree();\n\n  return {\n    ...(hasSearchTargetAncestor ? { hasSearchTargetAncestor } : undefined),\n    ...(childrenTargetPaths.length ? { childrenTargetPaths } : undefined),\n    ...(isSearchTarget ? { isSearchTarget } : undefined),\n    ...(searchOptions ? { options: searchOptions } : undefined),\n  };\n}\nfunction mergeBaseNodeAttributes(\n  primary: Omit<SourceHierarchyNode, \"key\" | \"label\" | \"extendedData\" | \"processingParams\">,\n  secondary: Omit<SourceHierarchyNode, \"key\" | \"label\" | \"extendedData\" | \"processingParams\">,\n) {\n  const search = mergeSearchAttribute(primary.search, secondary.search);\n  return {\n    ...(primary.autoExpand || secondary.autoExpand ? { autoExpand: true } : undefined),\n    ...(primary.children && secondary.children ? { children: true } : undefined),\n    ...(primary.supportsFiltering || secondary.supportsFiltering ? { supportsFiltering: true } : undefined),\n    ...(search ? { search } : undefined),\n  };\n}\nfunction tryMergeInstanceNodes(\n  primary: SourceHierarchyNode,\n  secondary: SourceHierarchyNode,\n): SourceHierarchyNode | undefined {\n  if (\n    HierarchyNode.isInstancesNode(primary) &&\n    HierarchyNode.isInstancesNode(secondary) &&\n    primary.key.instanceKeys.some((lhsKey) =>\n      secondary.key.instanceKeys.some((rhsKey) => InstanceKey.equals(lhsKey, rhsKey)),\n    )\n  ) {\n    return {\n      ...primary,\n      key: { type: \"instances\", instanceKeys: primary.key.instanceKeys.concat(secondary.key.instanceKeys) },\n      ...mergeBaseNodeAttributes(primary, secondary),\n    };\n  }\n  return undefined;\n}\nfunction tryMergeGenericNodes(\n  primary: SourceHierarchyNode,\n  secondary: SourceHierarchyNode,\n): SourceHierarchyNode | undefined {\n  if (HierarchyNode.isGeneric(primary) && HierarchyNode.isGeneric(secondary) && primary.key.id === secondary.key.id) {\n    return { ...primary, ...mergeBaseNodeAttributes(primary, secondary) };\n  }\n  return undefined;\n}\nfunction tryMergeNodes(primary: SourceHierarchyNode, secondary: SourceHierarchyNode): SourceHierarchyNode | undefined {\n  return tryMergeInstanceNodes(primary, secondary) ?? tryMergeGenericNodes(primary, secondary) ?? undefined;\n}\n/* v8 ignore stop */\n"]}

package/lib/hierarchies/imodel/NodeSelectQueryFactory.d.ts

@@ -1,6 +1,6 @@
 import { GenericInstanceFilter } from "@itwin/core-common";
 import type { Id64String } from "@itwin/core-bentley";
-import type { EC, ECClassHierarchyInspector, ECSchemaProvider, IInstanceLabelSelectClauseFactory, Props } from "@itwin/presentation-shared";
+import type { EC, ECSchemaProvider, IInstanceLabelSelectClauseFactory, Props } from "@itwin/presentation-shared";
 import type { HierarchyNodeAutoExpandProp } from "./IModelHierarchyNode.js";
 /**
  * Column names of the SELECT clause created by `NodeSelectClauseFactory`. Order of the names matches the order of columns
@@ -222,9 +222,13 @@ export interface NodesQueryClauseFactory {
 }
 /**
  * Creates an instance of `NodeSelectQueryFactory`.
+ *
+ * The created factory caches metadata derived from the iModel's schemas (e.g. the tree of hidden classes for a
+ * given select class). The cache lives for the lifetime of the factory and is not invalidated automatically, so
+ * the factory must be re-created when the iModel's schemas may have changed.
  */
 export declare function createNodesQueryClauseFactory(props: {
-    imodelAccess: ECSchemaProvider & ECClassHierarchyInspector;
+    imodelAccess: ECSchemaProvider;
     instanceLabelSelectClauseFactory: IInstanceLabelSelectClauseFactory;
 }): NodesQueryClauseFactory;
 export {};

package/lib/hierarchies/imodel/NodeSelectQueryFactory.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"NodeSelectQueryFactory.d.ts","sourceRoot":"","sources":["../../../src/hierarchies/imodel/NodeSelectQueryFactory.ts"],"names":[],"mappings":"AAMA,OAAO,EAAE,qBAAqB,EAAkC,MAAM,oBAAoB,CAAC;AAS3F,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,qBAAqB,CAAC;AAQtD,OAAO,KAAK,EACV,EAAE,EACF,yBAAyB,EACzB,gBAAgB,EAChB,iCAAiC,EACjC,KAAK,EACN,MAAM,4BAA4B,CAAC;AACpC,OAAO,KAAK,EAAE,2BAA2B,EAAE,MAAM,0BAA0B,CAAC;AAE5E;;;;;GAKG;AACH,oBAAY,2BAA2B;IACrC,kHAAkH;IAClH,aAAa,kBAAkB;IAC/B,6EAA6E;IAC7E,YAAY,iBAAiB;IAC7B,qCAAqC;IACrC,YAAY,iBAAiB;IAC7B;;;;;OAKG;IACH,WAAW,gBAAgB;IAC3B,6FAA6F;IAC7F,gBAAgB,qBAAqB;IACrC,oHAAoH;IACpH,mBAAmB,wBAAwB;IAC3C,mEAAmE;IACnE,QAAQ,aAAa;IACrB,4EAA4E;IAC5E,YAAY,iBAAiB;IAC7B,2EAA2E;IAC3E,UAAU,eAAe;IACzB,2EAA2E;IAC3E,iBAAiB,sBAAsB;CACxC;AAED;;;GAGG;AACH,UAAU,kBAAkB;IAC1B,QAAQ,EAAE,MAAM,CAAC;CAClB;AAED;;;GAGG;AACH,UAAU,qBAAqB;IAC7B,SAAS,EAAE,kBAAkB,CAAC;IAC9B,YAAY,EAAE,kBAAkB,CAAC;IACjC,SAAS,EAAE,MAAM,GAAG,kBAAkB,GAAG;QAAE,EAAE,EAAE,KAAK,CAAC,iCAAiC,CAAC,oBAAoB,CAAC,CAAC,CAAA;KAAE,CAAC;IAChH,YAAY,CAAC,EAAE;QAAE,CAAC,GAAG,EAAE,MAAM,GAAG,UAAU,GAAG,MAAM,GAAG,MAAM,GAAG,OAAO,GAAG,kBAAkB,CAAA;KAAE,CAAC;IAC9F,UAAU,CAAC,EAAE,OAAO,GAAG,kBAAkB,CAAC;IAC1C,iBAAiB,CAAC,EAAE,OAAO,GAAG,kBAAkB,CAAC;IACjD,WAAW,CAAC,EAAE,OAAO,GAAG,kBAAkB,CAAC;IAC3C,mBAAmB,CAAC,EAAE,OAAO,GAAG,kBAAkB,CAAC;IACnD,gBAAgB,CAAC,EAAE,OAAO,GAAG,kBAAkB,CAAC;IAChD,QAAQ,CAAC,EAAE,+BAA+B,CAAC;CAC5C;AAED;;;GAGG;AACH,UAAU,+BAA+B;IACvC,OAAO,CAAC,EAAE,oCAAoC,CAAC;IAC/C,OAAO,CAAC,EAAE,OAAO,GAAG,mCAAmC,GAAG,kBAAkB,CAAC;IAC7E,aAAa,CAAC,EAAE,wCAAwC,CAAC;IACzD,YAAY,CAAC,EAAE,yCAAyC,CAAC;CAC1D;AAED;;;GAGG;AACH,UAAU,wCAAwC;IAChD,yGAAyG;IACzG,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO,CAAC;IAC3B,+DAA+D;IAC/D,OAAO,CAAC,EAAE,MAAM,GAAG,kBAAkB,CAAC;CACvC;AAED;;;GAGG;AACH,UAAU,yCAA0C,SAAQ,wCAAwC;IAClG,MAAM,EAAE,OAAO,CAAC;CACjB;AAED;;;GAGG;AACH,UAAU,yCACR,SAAQ,wCAAwC,EAAE,mCAAmC;IACrF,MAAM,CAAC,EAAE,OAAO,CAAC;CAClB;AAED;;;GAGG;AACH,KAAK,oCAAoC,GACrC,OAAO,GACP,kBAAkB,GAClB,yCAAyC,GACzC,yCAAyC,CAAC;AAE9C;;;GAGG;AACH,UAAU,mCAAmC;IAC3C,gBAAgB,CAAC,EAAE,OAAO,GAAG,kBAAkB,CAAC;IAChD,oBAAoB,CAAC,EAAE,OAAO,GAAG,kBAAkB,CAAC;IACpD,UAAU,CAAC,EAAE,2BAA2B,GAAG,kBAAkB,CAAC;CAC/D;AAED;;;GAGG;AACH,UAAU,yCAA0C,SAAQ,mCAAmC;IAC7F;;;;;OAKG;IACH,mBAAmB,EAAE,EAAE,CAAC,wBAAwB,CAAC;IACjD;;;;OAIG;IACH,+BAA+B,CAAC,EAAE,OAAO,GAAG,kBAAkB,CAAC;IAC/D;;;;;OAKG;IACH,8BAA8B,CAAC,EAAE,OAAO,GAAG,kBAAkB,CAAC;IAC9D;;;;;;;;;;;;;;;;;;;;OAoBG;IACH,cAAc,EAAE,8BAA8B,EAAE,CAAC;CAClD;AAED;;;GAGG;AACH,UAAU,8BAA8B;IACtC,gEAAgE;IAChE,YAAY,EAAE,MAAM,CAAC;IACrB,wFAAwF;IACxF,kBAAkB,EAAE,MAAM,CAAC;IAC3B,8FAA8F;IAC9F,MAAM,CAAC,EAAE,mCAAmC,EAAE,CAAC;CAChD;AAED;;;GAGG;AACH,UAAU,mCAAmC;IAC3C,4CAA4C;IAC5C,SAAS,EAAE,MAAM,GAAG,kBAAkB,CAAC;IACvC,4CAA4C;IAC5C,OAAO,EAAE,MAAM,GAAG,kBAAkB,CAAC;IACrC,8EAA8E;IAC9E,UAAU,CAAC,EAAE,MAAM,GAAG,kBAAkB,CAAC;CAC1C;AAED;;;GAGG;AACH,UAAU,wCAAyC,SAAQ,mCAAmC;IAC5F,cAAc,EAAE,EAAE,CAAC,wBAAwB,EAAE,GAAG,kBAAkB,EAAE,CAAC;CACtE;AAED;;;GAGG;AACH,MAAM,WAAW,uBAAuB;IACtC,uGAAuG;IACvG,kBAAkB,CAAC,KAAK,EAAE,qBAAqB,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;IAElE;;;;;;;;;;;OAWG;IACH,mBAAmB,CAAC,KAAK,EAAE;QACzB,YAAY,EAAE;YAAE,QAAQ,EAAE,EAAE,CAAC,wBAAwB,CAAC;YAAC,KAAK,EAAE,MAAM,CAAA;SAAE,CAAC;QACvE,MAAM,CAAC,EAAE,qBAAqB,CAAC;KAChC,GAAG,OAAO,CAAC;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC;CAC7D;AAED;;GAEG;AACH,wBAAgB,6BAA6B,CAAC,KAAK,EAAE;IACnD,YAAY,EAAE,gBAAgB,GAAG,yBAAyB,CAAC;IAC3D,gCAAgC,EAAE,iCAAiC,CAAC;CACrE,GAAG,uBAAuB,CAE1B"}
+{"version":3,"file":"NodeSelectQueryFactory.d.ts","sourceRoot":"","sources":["../../../src/hierarchies/imodel/NodeSelectQueryFactory.ts"],"names":[],"mappings":"AAMA,OAAO,EAAE,qBAAqB,EAAkC,MAAM,oBAAoB,CAAC;AAS3F,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,qBAAqB,CAAC;AAQtD,OAAO,KAAK,EAAE,EAAE,EAAE,gBAAgB,EAAE,iCAAiC,EAAE,KAAK,EAAE,MAAM,4BAA4B,CAAC;AACjH,OAAO,KAAK,EAAE,2BAA2B,EAAE,MAAM,0BAA0B,CAAC;AAE5E;;;;;GAKG;AACH,oBAAY,2BAA2B;IACrC,kHAAkH;IAClH,aAAa,kBAAkB;IAC/B,6EAA6E;IAC7E,YAAY,iBAAiB;IAC7B,qCAAqC;IACrC,YAAY,iBAAiB;IAC7B;;;;;OAKG;IACH,WAAW,gBAAgB;IAC3B,6FAA6F;IAC7F,gBAAgB,qBAAqB;IACrC,oHAAoH;IACpH,mBAAmB,wBAAwB;IAC3C,mEAAmE;IACnE,QAAQ,aAAa;IACrB,4EAA4E;IAC5E,YAAY,iBAAiB;IAC7B,2EAA2E;IAC3E,UAAU,eAAe;IACzB,2EAA2E;IAC3E,iBAAiB,sBAAsB;CACxC;AAED;;;GAGG;AACH,UAAU,kBAAkB;IAC1B,QAAQ,EAAE,MAAM,CAAC;CAClB;AAED;;;GAGG;AACH,UAAU,qBAAqB;IAC7B,SAAS,EAAE,kBAAkB,CAAC;IAC9B,YAAY,EAAE,kBAAkB,CAAC;IACjC,SAAS,EAAE,MAAM,GAAG,kBAAkB,GAAG;QAAE,EAAE,EAAE,KAAK,CAAC,iCAAiC,CAAC,oBAAoB,CAAC,CAAC,CAAA;KAAE,CAAC;IAChH,YAAY,CAAC,EAAE;QAAE,CAAC,GAAG,EAAE,MAAM,GAAG,UAAU,GAAG,MAAM,GAAG,MAAM,GAAG,OAAO,GAAG,kBAAkB,CAAA;KAAE,CAAC;IAC9F,UAAU,CAAC,EAAE,OAAO,GAAG,kBAAkB,CAAC;IAC1C,iBAAiB,CAAC,EAAE,OAAO,GAAG,kBAAkB,CAAC;IACjD,WAAW,CAAC,EAAE,OAAO,GAAG,kBAAkB,CAAC;IAC3C,mBAAmB,CAAC,EAAE,OAAO,GAAG,kBAAkB,CAAC;IACnD,gBAAgB,CAAC,EAAE,OAAO,GAAG,kBAAkB,CAAC;IAChD,QAAQ,CAAC,EAAE,+BAA+B,CAAC;CAC5C;AAED;;;GAGG;AACH,UAAU,+BAA+B;IACvC,OAAO,CAAC,EAAE,oCAAoC,CAAC;IAC/C,OAAO,CAAC,EAAE,OAAO,GAAG,mCAAmC,GAAG,kBAAkB,CAAC;IAC7E,aAAa,CAAC,EAAE,wCAAwC,CAAC;IACzD,YAAY,CAAC,EAAE,yCAAyC,CAAC;CAC1D;AAED;;;GAGG;AACH,UAAU,wCAAwC;IAChD,yGAAyG;IACzG,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO,CAAC;IAC3B,+DAA+D;IAC/D,OAAO,CAAC,EAAE,MAAM,GAAG,kBAAkB,CAAC;CACvC;AAED;;;GAGG;AACH,UAAU,yCAA0C,SAAQ,wCAAwC;IAClG,MAAM,EAAE,OAAO,CAAC;CACjB;AAED;;;GAGG;AACH,UAAU,yCACR,SAAQ,wCAAwC,EAAE,mCAAmC;IACrF,MAAM,CAAC,EAAE,OAAO,CAAC;CAClB;AAED;;;GAGG;AACH,KAAK,oCAAoC,GACrC,OAAO,GACP,kBAAkB,GAClB,yCAAyC,GACzC,yCAAyC,CAAC;AAE9C;;;GAGG;AACH,UAAU,mCAAmC;IAC3C,gBAAgB,CAAC,EAAE,OAAO,GAAG,kBAAkB,CAAC;IAChD,oBAAoB,CAAC,EAAE,OAAO,GAAG,kBAAkB,CAAC;IACpD,UAAU,CAAC,EAAE,2BAA2B,GAAG,kBAAkB,CAAC;CAC/D;AAED;;;GAGG;AACH,UAAU,yCAA0C,SAAQ,mCAAmC;IAC7F;;;;;OAKG;IACH,mBAAmB,EAAE,EAAE,CAAC,wBAAwB,CAAC;IACjD;;;;OAIG;IACH,+BAA+B,CAAC,EAAE,OAAO,GAAG,kBAAkB,CAAC;IAC/D;;;;;OAKG;IACH,8BAA8B,CAAC,EAAE,OAAO,GAAG,kBAAkB,CAAC;IAC9D;;;;;;;;;;;;;;;;;;;;OAoBG;IACH,cAAc,EAAE,8BAA8B,EAAE,CAAC;CAClD;AAED;;;GAGG;AACH,UAAU,8BAA8B;IACtC,gEAAgE;IAChE,YAAY,EAAE,MAAM,CAAC;IACrB,wFAAwF;IACxF,kBAAkB,EAAE,MAAM,CAAC;IAC3B,8FAA8F;IAC9F,MAAM,CAAC,EAAE,mCAAmC,EAAE,CAAC;CAChD;AAED;;;GAGG;AACH,UAAU,mCAAmC;IAC3C,4CAA4C;IAC5C,SAAS,EAAE,MAAM,GAAG,kBAAkB,CAAC;IACvC,4CAA4C;IAC5C,OAAO,EAAE,MAAM,GAAG,kBAAkB,CAAC;IACrC,8EAA8E;IAC9E,UAAU,CAAC,EAAE,MAAM,GAAG,kBAAkB,CAAC;CAC1C;AAED;;;GAGG;AACH,UAAU,wCAAyC,SAAQ,mCAAmC;IAC5F,cAAc,EAAE,EAAE,CAAC,wBAAwB,EAAE,GAAG,kBAAkB,EAAE,CAAC;CACtE;AAED;;;GAGG;AACH,MAAM,WAAW,uBAAuB;IACtC,uGAAuG;IACvG,kBAAkB,CAAC,KAAK,EAAE,qBAAqB,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;IAElE;;;;;;;;;;;OAWG;IACH,mBAAmB,CAAC,KAAK,EAAE;QACzB,YAAY,EAAE;YAAE,QAAQ,EAAE,EAAE,CAAC,wBAAwB,CAAC;YAAC,KAAK,EAAE,MAAM,CAAA;SAAE,CAAC;QACvE,MAAM,CAAC,EAAE,qBAAqB,CAAC;KAChC,GAAG,OAAO,CAAC;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC;CAC7D;AAED;;;;;;GAMG;AACH,wBAAgB,6BAA6B,CAAC,KAAK,EAAE;IACnD,YAAY,EAAE,gBAAgB,CAAC;IAC/B,gCAAgC,EAAE,iCAAiC,CAAC;CACrE,GAAG,uBAAuB,CAE1B"}

package/lib/hierarchies/imodel/NodeSelectQueryFactory.js

@@ -41,6 +41,10 @@ export var NodeSelectClauseColumnNames;
 })(NodeSelectClauseColumnNames || (NodeSelectClauseColumnNames = {}));
 /**
  * Creates an instance of `NodeSelectQueryFactory`.
+ *
+ * The created factory caches metadata derived from the iModel's schemas (e.g. the tree of hidden classes for a
+ * given select class). The cache lives for the lifetime of the factory and is not invalidated automatically, so
+ * the factory must be re-created when the iModel's schemas may have changed.
  */
 export function createNodesQueryClauseFactory(props) {
     return new NodeSelectQueryFactory(props);
@@ -49,6 +53,7 @@ export function createNodesQueryClauseFactory(props) {
 class NodeSelectQueryFactory {
     _imodelAccess;
     _instanceLabelSelectClauseFactory;
+    _hiddenClassesTreeCache = new Map();
     constructor(props) {
         this._imodelAccess = props.imodelAccess;
         this._instanceLabelSelectClauseFactory = props.instanceLabelSelectClauseFactory;
@@ -92,8 +97,20 @@ class NodeSelectQueryFactory {
         const { from, joins, where } = filter
             ? await createInstanceFilterClauses({ imodelAccess: this._imodelAccess, contentClass, filter })
             : { from: contentClass.fullName, joins: [], where: [] };
-        const fromClass = await getClass(this._imodelAccess, from);
-        const hiddenClasses = await getHiddenClassesTree(fromClass);
+        const normalizedFrom = normalizeFullClassName(from);
+        const fromClass = await getClass(this._imodelAccess, normalizedFrom);
+        // The hidden-classes tree depends only on the select class and the (static) schema metadata, but it is
+        // expensive to compute (it recursively walks the whole derived-class subtree). The same select classes
+        // recur across every hierarchy level, so memoize the result per class for the lifetime of this factory.
+        let hiddenClassesPromise = this._hiddenClassesTreeCache.get(normalizedFrom);
+        if (!hiddenClassesPromise) {
+            hiddenClassesPromise = getHiddenClassesTree(this._imodelAccess, fromClass);
+            // Don't keep a rejected result cached - drop it so a later call can retry. Until this handler runs, the
+            // entry stays this same promise (concurrent calls get a cache hit), so an unconditional delete is safe.
+            hiddenClassesPromise.catch(() => this._hiddenClassesTreeCache.delete(normalizedFrom));
+            this._hiddenClassesTreeCache.set(normalizedFrom, hiddenClassesPromise);
+        }
+        const hiddenClasses = await hiddenClassesPromise;
         const hiddenClassesWhereClause = createWhereClauseForHiddenClasses(hiddenClasses, contentClass.alias);
         hiddenClassesWhereClause.hideClause && where.push(hiddenClassesWhereClause.hideClause);
         assert(!hiddenClassesWhereClause.showClause, "`showClause` is expected to always be empty here");
@@ -302,15 +319,15 @@ function createLabelGroupingBaseParamsSelectors(byLabel) {
 async function createPropertyGroupSelectors(propertyGroup, propertyClass, instanceLabelSelectClauseFactory) {
     const selectors = new Array();
     selectors.push({ key: "propertyName", selector: `${createECSqlValueSelector(propertyGroup.propertyName)}` });
-    const property = await propertyClass.getProperty(propertyGroup.propertyName);
+    const property = propertyClass.getProperty(propertyGroup.propertyName);
     if (!property) {
         throw new Error(`Property "${propertyGroup.propertyName}" not found in ECClass "${propertyClass.fullName}".`);
     }
     if (property.isNavigation()) {
-        const relationshipClass = await property.relationshipClass;
+        const relationshipClass = property.relationshipClass;
         const abstractConstraint = property.direction === "Forward"
-            ? await relationshipClass.target.abstractConstraint
-            : await relationshipClass.source.abstractConstraint;
+            ? relationshipClass.target.abstractConstraint
+            : relationshipClass.source.abstractConstraint;
         // TODO: MISSING_COVERAGE
         /* v8 ignore else -- @preserve */
         if (!abstractConstraint) {
@@ -380,7 +397,7 @@ async function createWhereClause(contentClassAlias, classLoader, rule) {
     if (!propertyClass) {
         throw new Error(`Class with alias "${sourceAlias}" not found.`);
     }
-    const property = await propertyClass.getProperty(rule.propertyName);
+    const property = propertyClass.getProperty(rule.propertyName);
     if (!property) {
         throw new Error(`Property "${rule.propertyName}" not found in ECClass "${propertyClass.fullName}".`);
     }
@@ -534,45 +551,65 @@ async function getSpecializedPropertyClass(classHierarchyInspector, classes) {
     }
     return resolvedClassName;
 }
-async function getHiddenClassesTree(selectClass, selectClassAttribute = "show") {
-    const derivedClasses = await getDirectDerivedClasses(selectClass);
-    const derivedClassSchemas = derivedClasses.reduce((acc, ecClass) => {
-        /* v8 ignore else -- @preserve */
-        if (!acc.set.has(ecClass.schema.name)) {
-            acc.schemas.push(ecClass.schema);
-            acc.set.add(ecClass.schema.name);
+async function getHiddenClassesTree(schemaProvider, selectClass, selectClassAttribute = "show") {
+    const derivedClassNames = selectClass.getDerivedClassNames({ onlyDirect: true });
+    const derivedClassNamesBySchema = derivedClassNames.reduce((acc, fullClassName) => {
+        const { schemaName, className } = parseFullClassName(fullClassName);
+        let entry = acc.get(schemaName);
+        if (!entry) {
+            entry = [];
+            acc.set(schemaName, entry);
         }
+        entry.push(className);
         return acc;
-    }, { set: new Set(), schemas: new Array() }).schemas;
-    const hiddenSchemas = new Map();
-    await Promise.all(derivedClassSchemas.map(async (ecSchema) => {
-        hiddenSchemas.set(ecSchema.name, await getHiddenSchemaAttribute(ecSchema));
+    }, new Map());
+    const derivedClassesBySchema = await Promise.all([...derivedClassNamesBySchema.entries()].map(async ([schemaName, classNames]) => {
+        const schema = await schemaProvider.getSchema(schemaName);
+        /* v8 ignore next 3 -- @preserve */
+        if (!schema) {
+            throw new Error(`Schema "${schemaName}" not found.`);
+        }
+        return {
+            schema,
+            classes: classNames.map((className) => {
+                const lookupClass = schema.getClass(className);
+                /* v8 ignore next 3 -- @preserve */
+                if (!lookupClass) {
+                    throw new Error(`Class "${className}" not found in schema "${schemaName}".`);
+                }
+                return lookupClass;
+            }),
+        };
     }));
-    const tree = (await Promise.all(derivedClasses.map(async (ecClass) => {
-        const hiddenClassAttr = await getHiddenClassAttribute(ecClass);
+    const hiddenSchemas = new Map();
+    for (const { schema } of derivedClassesBySchema) {
+        hiddenSchemas.set(schema.name, schema.isHidden ? "hide" : undefined);
+    }
+    return Promise.all(derivedClassesBySchema
+        .flatMap(({ classes }) => classes)
+        .map(async (ecClass) => {
+        const hiddenClassAttr = (() => {
+            switch (ecClass.isHidden) {
+                case true:
+                    return "hide";
+                case false:
+                    return "show";
+                default:
+                    return undefined;
+            }
+        })();
         const attr = hiddenClassAttr ?? hiddenSchemas.get(ecClass.schema.name);
         if (!attr || attr === selectClassAttribute) {
-            return getHiddenClassesTree(ecClass, selectClassAttribute);
+            return getHiddenClassesTree(schemaProvider, ecClass, selectClassAttribute);
         }
-        return [{ fullName: ecClass.fullName, state: attr, children: await getHiddenClassesTree(ecClass, attr) }];
-    }))).flat();
-    return tree;
-}
-async function getDirectDerivedClasses(ecClass) {
-    const allDerived = await ecClass.getDerivedClasses();
-    return (await Promise.all(allDerived.map(async (c) => ({ derived: c, base: await c.baseClass }))))
-        .filter(({ base }) => base && base.fullName.toLocaleLowerCase() === ecClass.fullName.toLocaleLowerCase())
-        .map(({ derived }) => derived);
-}
-async function getHiddenClassAttribute(ecClass) {
-    const customAttributes = await ecClass.getCustomAttributes();
-    const hiddenClassAttribute = customAttributes.get("CoreCustomAttributes.HiddenClass");
-    return hiddenClassAttribute ? (hiddenClassAttribute.Show ? "show" : "hide") : undefined;
-}
-async function getHiddenSchemaAttribute(ecSchema) {
-    const customAttributes = await ecSchema.getCustomAttributes();
-    const hiddenSchemaAttribute = customAttributes.get("CoreCustomAttributes.HiddenSchema");
-    return hiddenSchemaAttribute ? (hiddenSchemaAttribute.ShowClasses ? "show" : "hide") : undefined;
+        return [
+            {
+                fullName: ecClass.fullName,
+                state: attr,
+                children: await getHiddenClassesTree(schemaProvider, ecClass, attr),
+            },
+        ];
+    })).then((results) => results.flat());
 }
 function createWhereClauseForHiddenClasses(hiddenClasses, selectAlias) {
     const res = {};