@itwin/core-backend 3.6.1 → 3.6.3

package/lib/cjs/ElementTreeWalker.js.map

@@ -1 +1 @@
-{"version":3,"file":"ElementTreeWalker.js","sourceRoot":"","sources":["../../src/ElementTreeWalker.ts"],"names":[],"mappings":";;;AAAA;;;+FAG+F;AAC/F;;GAEG;AACH,sDAAgG;AAChG,oDAA4C;AAC5C,mEAAgE;AAChE,uCAAqF;AACrF,yCAAsC;AACtC,mCAAiD;AAEjD,MAAM,cAAc,GAAG,GAAG,6CAAqB,CAAC,QAAQ,oBAAoB,CAAC;AAK7E,SAAS,yBAAyB,CAAC,MAAgB,EAAE,GAAc;IACjE,MAAM,QAAQ,GAAc,EAAE,CAAC;IAC/B,MAAM,OAAO,GAAc,EAAE,CAAC;IAC9B,KAAK,MAAM,GAAG,IAAI,GAAG,EAAE;QACrB,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QAClD,IAAI,QAAQ,KAAK,SAAS,IAAI,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC;YAClD,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;;YAEnB,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;KACrB;IAED,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QACvB,OAAO,CAAC,OAAO,CAAC,CAAC;IAEnB,OAAO,CAAC,GAAG,yBAAyB,CAAC,MAAM,EAAE,QAAQ,CAAC,EAAE,OAAO,CAAC,CAAC;AACnE,CAAC;AAED,SAAS,YAAY,CAAC,MAAgB,EAAE,OAAmB;IACzD,OAAO,MAAM,CAAC,qBAAqB,CAAC,wBAAwB,iBAAO,CAAC,aAAa,qBAAqB,EAAE,CAAC,IAAI,EAAE,EAAE;QAC/G,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;QACxB,IAAI,CAAC,IAAI,EAAE,CAAC;QACZ,OAAO,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAY;IACrC,OAAO,CAAC,KAAK,CAAC,EAAE,KAAK,oBAAM,CAAC,iBAAiB,CAAC,IAAI,CAAC,KAAK,YAAY,uBAAe,CAAC,CAAC;AACvF,CAAC;AAED,IAAK,4BAA0J;AAA/J,WAAK,4BAA4B;IAAG,+GAAwB,CAAA;IAAE,iHAAyB,CAAA;IAAE,uHAA4B,CAAA;IAAE,yIAAqC,CAAA;AAAE,CAAC,EAA1J,4BAA4B,KAA5B,4BAA4B,QAA8H;AAE/J,SAAS,yBAAyB,CAAC,MAAgB,EAAE,SAAqB;IACxE,MAAM,EAAE,GAAG,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;IACjD,OAAO,CAAC,EAAE,YAAY,iBAAO,CAAC,CAAC,CAAC,CAAC,4BAA4B,CAAC,qBAAqB,CAAC,CAAC;QACnF,CAAC,EAAE,YAAY,2BAAiB,CAAC,CAAC,CAAC,CAAC,4BAA4B,CAAC,wBAAwB,CAAC,CAAC;YACzF,CAAC,EAAE,YAAY,6BAAmB,CAAC,CAAC,CAAC,CAAC,4BAA4B,CAAC,iCAAiC,CAAC,CAAC;gBACpG,4BAA4B,CAAC,oBAAoB,CAAC;AAC1D,CAAC;AAED;;GAEG;AACH,MAAa,sBAAsB;IASjC,YAAY,IAAyC,EAAE,IAAwB;QAR/D,eAAU,GAAe,EAAE,CAAC;QAC5C,mDAAmD;QACnC,SAAI,GAAmD,EAAE,CAAC;QAOxE,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE;YAC5B,qBAAqB;YACrB,IAAA,qBAAM,EAAC,IAAI,YAAY,aAAK,CAAC,CAAC;YAC9B,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;YACvB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,kBAAkB,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,iBAAiB,EAAE,iBAAiB,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;SACvG;aAAM,IAAI,IAAI,YAAY,sBAAsB,EAAE;YACjD,wBAAwB;YACxB,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;YAClC,IAAI,CAAC,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;YAC3B,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE;gBAC5B,kBAAkB;gBAClB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACrB,IAAI,CAAC,kBAAkB,GAAG,IAAI,CAAC,kBAAkB,CAAC;aACnD;iBAAM;gBACL,2BAA2B;gBAC3B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,kBAAkB,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,iBAAiB,EAAE,iBAAiB,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;aACvG;SACF;aAAM;YACL,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;SAClD;IACH,CAAC;IAED,IAAW,cAAc,KAAY,OAAO,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC,CAAC;IAC5E,IAAW,iBAAiB,KAAc,OAAO,IAAI,CAAC,kBAAkB,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,sDAAsD;IACpJ,IAAW,iBAAiB,KAAc,OAAO,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,EAAE,KAAK,mBAAQ,CAAC,iBAAiB,CAAC,CAAC,CAAC;IAE5G,MAAM,CAAC,cAAc,CAAC,MAAgB,EAAE,YAAwB;QACrE,MAAM,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC;QAC5D,MAAM,eAAe,GAAG,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QACjE,OAAO,IAAI,sBAAsB,CAAC,YAAY,EAAE,eAAe,CAAC,CAAC;IACnE,CAAC;IAEO,OAAO,CAAC,CAA0C;QACxD,IAAI,OAAO,CAAC,KAAK,QAAQ;YACvB,OAAO,WAAW,CAAC,EAAE,CAAC;QACxB,OAAO,SAAS,CAAC,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;IACtE,CAAC;IAEM,QAAQ;QACb,OAAO,KAAK,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;IACpE,CAAC;CACF;AAnDD,wDAmDC;AAED,SAAS,UAAU,CAAC,MAAgB,EAAE,SAAqB;IACzD,MAAM,EAAE,GAAG,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;IACjD,OAAO,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,aAAa,IAAI,EAAE,CAAC,eAAe,EAAE,EAAE,CAAC;AAChE,CAAC;AAED,SAAS,QAAQ,CAAC,KAAY;IAC5B,OAAO,GAAG,KAAK,CAAC,EAAE,IAAI,KAAK,CAAC,aAAa,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;AAC5D,CAAC;AAED,IAAI,qBAAqB,GAAG,CAAC,CAAC,CAAC;AAE/B,SAAS,cAAc;IACrB,IAAI,qBAAqB,KAAK,CAAC,CAAC;QAC9B,qBAAqB,GAAG,qBAAM,CAAC,SAAS,CAAC,cAAc,EAAE,uBAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnF,OAAO,qBAAqB,KAAK,CAAC,CAAC;AACrC,CAAC;AAED,SAAS,UAAU,CAAC,EAAU,EAAE,MAAgB,EAAE,SAAqB,EAAE,KAA8B,EAAE,WAAqB;IAC5H,IAAI,CAAC,cAAc,EAAE;QACnB,OAAO;IAET,qBAAM,CAAC,QAAQ,CAAC,cAAc,EAAE,GAAG,EAAE,IAAI,UAAU,CAAC,MAAM,EAAE,SAAS,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IAE3G,IAAI,WAAW;QACb,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC;AAC3G,CAAC;AAED,SAAS,QAAQ,CAAC,EAAU,EAAE,MAAgB,EAAE,OAAmB,EAAE,KAA8B,EAAE,WAAqB;IACxH,IAAI,CAAC,cAAc,EAAE;QACnB,OAAO;IACT,MAAM,KAAK,GAAU,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;IACrD,qBAAM,CAAC,QAAQ,CAAC,cAAc,EAAE,GAAG,EAAE,IAAI,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IAE7F,IAAI,WAAW,EAAE;QACf,MAAM,CAAC,qBAAqB,CAAC,4BAA4B,iBAAO,CAAC,aAAa,qBAAqB,EAAE,CAAC,IAAI,EAAE,EAAE;YAC5G,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;YACxB,OAAO,IAAI,CAAC,IAAI,EAAE,KAAK,uBAAQ,CAAC,aAAa,EAAE;gBAC7C,UAAU,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;aACrD;QACH,CAAC,CAAC,CAAC;KACJ;AACH,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAsB,mBAAmB;IACvC,YAAsB,OAAiB;QAAjB,YAAO,GAAP,OAAO,CAAU;IAAI,CAAC;IAE5C,gEAAgE;IACtD,kBAAkB,CAAC,MAAa,EAAE,MAA8B,IAAa,OAAO,IAAI,CAAC,CAAC,CAAC;IACrG,2FAA2F;IACjF,qBAAqB,CAAC,SAAqB,EAAE,MAA8B,IAAa,OAAO,IAAI,CAAC,CAAC,CAAC;IAChH,2DAA2D;IACjD,kBAAkB,CAAC,UAAsB,EAAE,MAA8B,IAAa,OAAO,IAAI,CAAC,CAAC,CAAC;IAC9G,yDAAyD;IAC/C,gBAAgB,CAAC,MAAa,EAAE,MAA8B,IAAa,OAAO,IAAI,CAAC,CAAC,CAAC;IAQnG,qCAAqC;IAC3B,kBAAkB,CAAC,OAAmB,EAAE,KAA6B;QAC7E,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,WAAW,CAAQ,OAAO,CAAC,CAAC;QACjE,IAAI,QAAQ,KAAK,SAAS,EAAE;YAC1B,IAAI,IAAI,CAAC,kBAAkB,CAAC,QAAQ,EAAE,KAAK,CAAC;gBAC1C,IAAI,CAAC,gBAAgB,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;YAEzC,IAAI,IAAI,CAAC,gBAAgB,CAAC,QAAQ,EAAE,KAAK,CAAC;gBACxC,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;SACpC;QAED,IAAI,IAAI,CAAC,qBAAqB,CAAC,OAAO,EAAE,KAAK,CAAC;YAC5C,IAAI,CAAC,gBAAgB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QAExC,IAAI,IAAI,CAAC,kBAAkB,CAAC,OAAO,EAAE,KAAK,CAAC;YACzC,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IACtC,CAAC;IAED,2DAA2D;IACnD,gBAAgB,CAAC,aAAyB,EAAE,WAAmC;QACrF,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAC,aAAa,CAAC,CAAC;QACpE,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;YACvB,OAAO;QAET,MAAM,aAAa,GAAG,IAAI,sBAAsB,CAAC,WAAW,EAAE,aAAa,CAAC,CAAC;QAE7E,KAAK,MAAM,YAAY,IAAI,QAAQ;YACjC,IAAI,CAAC,kBAAkB,CAAC,YAAY,EAAE,aAAa,CAAC,CAAC;IACzD,CAAC;IAED,kDAAkD;IAC1C,gBAAgB,CAAC,KAAY,EAAE,UAAkC;QACvE,MAAM,KAAK,GAAG,IAAI,sBAAsB,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;QAC5D,8FAA8F;QAC9F,KAAK,CAAC,MAAM,CAAC,qBAAqB,CAAC,6EAA6E,EAAE,CAAC,IAAI,EAAE,EAAE;YACzH,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;YACzB,OAAO,IAAI,CAAC,IAAI,EAAE,KAAK,uBAAQ,CAAC,aAAa,EAAE;gBAC7C,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;gBAC3C,IAAI,CAAC,kBAAkB,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;aAC3C;QACH,CAAC,CAAC,CAAC;IACL,CAAC;CACF;AA5DD,kDA4DC;AAED,yEAAyE;AACzE,MAAM,eAAe;IAArB;QACS,qBAAgB,GAAc,EAAE,CAAC;QACjC,gBAAW,GAAc,EAAE,CAAC;QAC5B,aAAQ,GAAc,EAAE,CAAC;IA0DlC,CAAC;IAxDQ,oBAAoB,CAAC,MAAgB,EAAE,SAAqB;QACjE,iCAAiC;QACjC,MAAM,GAAG,GAAG,yBAAyB,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;QACzD,IAAI,GAAG,KAAK,4BAA4B,CAAC,qBAAqB,EAAE;YAC9D,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAC9B,OAAO,IAAI,CAAC;SACb;aAAM,IAAI,GAAG,KAAK,4BAA4B,CAAC,wBAAwB,EAAE;YACxE,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACjC,OAAO,IAAI,CAAC;SACb;aAAM,IAAI,GAAG,KAAK,4BAA4B,CAAC,iCAAiC,EAAE;YACjF,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACtC,OAAO,IAAI,CAAC;SACb;QACD,OAAO,KAAK,CAAC,CAAC,wBAAwB;IACxC,CAAC;IAED;;;OAGG;IACI,qBAAqB,CAAC,MAAgB;QAC3C,gGAAgG;QAChG,8FAA8F;QAC9F,8FAA8F;QAC9F,gHAAgH;QAChH,gFAAgF;QAChF,6GAA6G;QAC7G,0GAA0G;QAC1G,mDAAmD;QACnD,KAAK,MAAM,WAAW,IAAI,yBAAyB,CAAC,MAAM,EAAE,IAAI,CAAC,WAAW,CAAC,EAAE;YAC7E,IAAI,cAAc,EAAE;gBAClB,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,YAAY,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC;YAElE,MAAM,CAAC,QAAQ,CAAC,wBAAwB,CAAC,WAAW,CAAC,CAAC,CAAC,qDAAqD;SAC7G;QAED,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,gBAAgB,EAAE;YACrC,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE;gBAC5B,QAAQ,CAAC,iFAAiF,EAAE,MAAM,EAAE,CAAC,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;aACzH;iBAAM;gBACL,QAAQ,CAAC,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;gBAC9B,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;gBAC7B,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;aAClC;SACF;QAED,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE;YAC7B,IAAI,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE;gBACjD,UAAU,CAAC,8EAA8E,EAAE,MAAM,EAAE,CAAC,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;aACxH;iBAAM;gBACL,UAAU,CAAC,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;gBAChC,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;aAClC;SACF;IACH,CAAC;CAEF;AAED;;;;;GAKG;AACH,MAAa,kBAAmB,SAAQ,mBAAmB;IAA3D;;QACY,aAAQ,GAAoB,IAAI,eAAe,EAAE,CAAC;IAuC9D,CAAC;IArCoB,kBAAkB,CAAC,MAAa,IAAa,OAAO,IAAI,CAAC,CAAC,CAAC;IAC3D,kBAAkB,CAAC,UAAsB,IAAa,OAAO,IAAI,CAAC,CAAC,CAAC;IAEpE,UAAU,CAAC,KAAY,EAAE,MAA8B;QACxE,IAAI,iBAAiB,CAAC,KAAK,CAAC;YAC1B,OAAO,CAAC,sGAAsG;QAEhH,4GAA4G;QAC5G,QAAQ,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;QACnD,KAAK,CAAC,MAAM,EAAE,CAAC;IACjB,CAAC;IAEkB,YAAY,CAAC,SAAqB,EAAE,MAA8B;QACnF,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,oBAAoB,CAAC,IAAI,CAAC,OAAO,EAAE,SAAS,CAAC,EAAE;YAChE,UAAU,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;YACtD,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;SAChD;IACH,CAAC;IAED;;;;;OAKG;IACI,oBAAoB,CAAC,UAAsB,EAAE,KAA8B;QAChF,MAAM,QAAQ,GAAG,KAAK,aAAL,KAAK,cAAL,KAAK,GAAI,sBAAsB,CAAC,cAAc,CAAC,IAAI,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;QAC1F,IAAI,CAAC,kBAAkB,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE;IACnD,CAAC;IAED;;OAEG;IACI,qBAAqB;QAC1B,IAAI,CAAC,QAAQ,CAAC,qBAAqB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACpD,CAAC;CAEF;AAxCD,gDAwCC;AAED;;;;;GAKG;AACH,MAAe,kBAAkB;IAC/B,YAAsB,OAAiB;QAAjB,YAAO,GAAP,OAAO,CAAU;IAAI,CAAC;IAE5C,0DAA0D;IAChD,WAAW,CAAC,UAAsB,EAAE,MAA8B,IAAa,OAAO,KAAK,CAAC,CAAC,CAAC;IAI9F,kBAAkB,CAAC,OAAmB,EAAE,KAA6B;QAE7E,IAAI,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,KAAK,CAAC,EAAE;YACpC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YAC3B,OAAO;SACR;QAED,IAAI,CAAC,gBAAgB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QAEtC,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,WAAW,CAAQ,OAAO,CAAC,CAAC;QACjE,IAAI,QAAQ,KAAK,SAAS,EAAE;YAC1B,IAAI,CAAC,gBAAgB,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;SACxC;IACH,CAAC;IAEO,gBAAgB,CAAC,OAAmB,EAAE,KAA6B;QACzE,IAAI,WAA+C,CAAC;QACpD,KAAK,MAAM,YAAY,IAAI,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAC,OAAO,CAAC,EAAE;YACvE,IAAI,WAAW,KAAK,SAAS;gBAC3B,WAAW,GAAG,IAAI,sBAAsB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;YAC3D,IAAI,CAAC,kBAAkB,CAAC,YAAY,EAAE,WAAW,CAAC,CAAC;SACpD;IACH,CAAC;IAEO,gBAAgB,CAAC,QAAe,EAAE,KAA6B;QACrE,MAAM,aAAa,GAAG,IAAI,sBAAsB,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;QAClE,yFAAyF;QACzF,IAAI,CAAC,OAAO,CAAC,qBAAqB,CAAC,6EAA6E,EAAE,CAAC,IAAI,EAAE,EAAE;YACzH,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC;YAC5B,OAAO,IAAI,CAAC,IAAI,EAAE,KAAK,uBAAQ,CAAC,aAAa,EAAE;gBAC7C,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;gBAC3C,IAAI,CAAC,kBAAkB,CAAC,SAAS,EAAE,aAAa,CAAC,CAAC;aACnD;QACH,CAAC,CAAC,CAAC;IACL,CAAC;CAEF;AAUD;;;GAGG;AACH,MAAa,qBAAsB,SAAQ,kBAAkB;IAI3D;;;;;OAKG;IACH,YAAmB,MAAgB,EAAE,aAAyC;QAC5E,KAAK,CAAC,MAAM,CAAC,CAAC;QACd,IAAI,CAAC,YAAY,GAAG,IAAI,kBAAkB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACzD,IAAI,CAAC,cAAc,GAAG,aAAa,CAAC;IACtC,CAAC;IAEkB,WAAW,CAAC,SAAqB,EAAE,KAA6B,IAAa,OAAO,IAAI,CAAC,cAAc,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IAErI,KAAK,CAAC,SAAqB,EAAE,KAA6B;QAClE,IAAI,CAAC,YAAY,CAAC,oBAAoB,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;IAC3D,CAAC;IAED;;uFAEmF;IAC5E,2BAA2B,CAAC,UAAsB,EAAE,KAA8B;QACvF,MAAM,QAAQ,GAAG,KAAK,aAAL,KAAK,cAAL,KAAK,GAAI,sBAAsB,CAAC,cAAc,CAAC,IAAI,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;QAC1F,IAAI,CAAC,kBAAkB,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC,CAAC,uEAAuE;IACxH,CAAC;IAED;;OAEG;IACI,4BAA4B;QACjC,IAAI,CAAC,YAAY,CAAC,qBAAqB,EAAE,CAAC;IAC5C,CAAC;CACF;AApCD,sDAoCC;AAED;;;;GAIG;AACH,SAAgB,iBAAiB,CAAC,MAAgB,EAAE,UAAsB;IACxE,MAAM,GAAG,GAAG,IAAI,kBAAkB,CAAC,MAAM,CAAC,CAAC;IAC3C,GAAG,CAAC,oBAAoB,CAAC,UAAU,CAAC,CAAC;IACrC,GAAG,CAAC,qBAAqB,EAAE,CAAC;AAC9B,CAAC;AAJD,8CAIC;AAED;;;;;;;GAOG;AACH,SAAgB,qBAAqB,CAAC,MAAgB,EAAE,UAAsB,EAAE,MAAkC;IAChH,MAAM,GAAG,GAAG,IAAI,qBAAqB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACtD,GAAG,CAAC,2BAA2B,CAAC,UAAU,CAAC,CAAC;IAC5C,GAAG,CAAC,4BAA4B,EAAE,CAAC;AACrC,CAAC;AAJD,sDAIC","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n/** @packageDocumentation\r\n * @module Elements\r\n */\r\nimport { assert, DbResult, Id64Array, Id64String, Logger, LogLevel } from \"@itwin/core-bentley\";\r\nimport { IModel } from \"@itwin/core-common\";\r\nimport { BackendLoggerCategory } from \"./BackendLoggerCategory\";\r\nimport { DefinitionElement, DefinitionPartition, Element, Subject } from \"./Element\";\r\nimport { IModelDb } from \"./IModelDb\";\r\nimport { DefinitionModel, Model } from \"./Model\";\r\n\r\nconst loggerCategory = `${BackendLoggerCategory.IModelDb}.ElementTreeWalker`;\r\n\r\n/** @beta */\r\nexport interface ElementTreeWalkerModelInfo { model: Model, isDefinitionModel: boolean }\r\n\r\nfunction sortChildrenBeforeParents(iModel: IModelDb, ids: Id64Array): Array<Id64Array> {\r\n  const children: Id64Array = [];\r\n  const parents: Id64Array = [];\r\n  for (const eid of ids) {\r\n    const parentId = iModel.elements.queryParent(eid);\r\n    if (parentId !== undefined && ids.includes(parentId))\r\n      children.push(eid);\r\n    else\r\n      parents.push(eid);\r\n  }\r\n\r\n  if (children.length === 0)\r\n    return [parents];\r\n\r\n  return [...sortChildrenBeforeParents(iModel, children), parents];\r\n}\r\n\r\nfunction isModelEmpty(iModel: IModelDb, modelId: Id64String): boolean {\r\n  return iModel.withPreparedStatement(`select count(*) from ${Element.classFullName} where Model.Id = ?`, (stmt) => {\r\n    stmt.bindId(1, modelId);\r\n    stmt.step();\r\n    return stmt.getValue(0).getInteger() === 0;\r\n  });\r\n}\r\n\r\nfunction isDefinitionModel(model: Model): boolean {\r\n  return (model.id !== IModel.repositoryModelId) && (model instanceof DefinitionModel);\r\n}\r\n\r\nenum ElementPruningClassification { PRUNING_CLASS_Normal = 0, PRUNING_CLASS_Subject = 1, PRUNING_CLASS_Definition = 2, PRUNING_CLASS_DefinitionPartition = 3, }\r\n\r\nfunction classifyElementForPruning(iModel: IModelDb, elementId: Id64String): ElementPruningClassification {\r\n  const el = iModel.elements.getElement(elementId);\r\n  return (el instanceof Subject) ? ElementPruningClassification.PRUNING_CLASS_Subject :\r\n    (el instanceof DefinitionElement) ? ElementPruningClassification.PRUNING_CLASS_Definition :\r\n      (el instanceof DefinitionPartition) ? ElementPruningClassification.PRUNING_CLASS_DefinitionPartition :\r\n        ElementPruningClassification.PRUNING_CLASS_Normal;\r\n}\r\n\r\n/** Records the path that a tree search took to reach an element or model. This object is immutable.\r\n * @beta\r\n */\r\nexport class ElementTreeWalkerScope {\r\n  public readonly topElement: Id64String = \"\";\r\n  /** path of parent elements and enclosing models */\r\n  public readonly path: Array<Id64String | ElementTreeWalkerModelInfo> = [];\r\n  /** cached info about the immediately enclosing model (i.e., the last model in path) */\r\n  public readonly enclosingModelInfo: ElementTreeWalkerModelInfo;\r\n\r\n  constructor(topElement: Id64String, model: Model);\r\n  constructor(enclosingScope: ElementTreeWalkerScope, newScope: Id64String | Model);\r\n  constructor(arg1: Id64String | ElementTreeWalkerScope, arg2: Model | Id64String) {\r\n    if (typeof arg1 === \"string\") {\r\n      // normal constructor\r\n      assert(arg2 instanceof Model);\r\n      this.topElement = arg1;\r\n      this.path.push(this.enclosingModelInfo = { model: arg2, isDefinitionModel: isDefinitionModel(arg2) });\r\n    } else if (arg1 instanceof ElementTreeWalkerScope) {\r\n      // copy-like constructor\r\n      this.topElement = arg1.topElement;\r\n      this.path = [...arg1.path];\r\n      if (typeof arg2 === \"string\") {\r\n        // with new parent\r\n        this.path.push(arg2);\r\n        this.enclosingModelInfo = arg1.enclosingModelInfo;\r\n      } else {\r\n        // with new enclosing model\r\n        this.path.push(this.enclosingModelInfo = { model: arg2, isDefinitionModel: isDefinitionModel(arg2) });\r\n      }\r\n    } else {\r\n      throw new Error(\"invalid constructor signature\");\r\n    }\r\n  }\r\n\r\n  public get enclosingModel(): Model { return this.enclosingModelInfo.model; }\r\n  public get inDefinitionModel(): boolean { return this.enclosingModelInfo.isDefinitionModel; } // NB: this will return false for the RepositoryModel!\r\n  public get inRepositoryModel(): boolean { return this.enclosingModelInfo.model.id === IModelDb.repositoryModelId; }\r\n\r\n  public static createTopScope(iModel: IModelDb, topElementId: Id64String) {\r\n    const topElement = iModel.elements.getElement(topElementId);\r\n    const topElementModel = iModel.models.getModel(topElement.model);\r\n    return new ElementTreeWalkerScope(topElementId, topElementModel);\r\n  }\r\n\r\n  private fmtItem(v: Id64String | ElementTreeWalkerModelInfo): string {\r\n    if (typeof v === \"string\")\r\n      return `element ${v}`;\r\n    return `model ${v.model.id} ${v.isDefinitionModel ? \"(DEFN)\" : \"\"}`;\r\n  }\r\n\r\n  public toString(): string {\r\n    return `[ ${this.path.map((v) => this.fmtItem(v)).join(\" / \")} ]`;\r\n  }\r\n}\r\n\r\nfunction fmtElement(iModel: IModelDb, elementId: Id64String): string {\r\n  const el = iModel.elements.getElement(elementId);\r\n  return `${el.id} ${el.classFullName} ${el.getDisplayLabel()}`;\r\n}\r\n\r\nfunction fmtModel(model: Model): string {\r\n  return `${model.id} ${model.classFullName} ${model.name}`;\r\n}\r\n\r\nlet isTraceEnabledChecked = -1;\r\n\r\nfunction isTraceEnabled(): boolean {\r\n  if (isTraceEnabledChecked === -1)\r\n    isTraceEnabledChecked = Logger.isEnabled(loggerCategory, LogLevel.Trace) ? 1 : 0;\r\n  return isTraceEnabledChecked === 1;\r\n}\r\n\r\nfunction logElement(op: string, iModel: IModelDb, elementId: Id64String, scope?: ElementTreeWalkerScope, logChildren?: boolean): void {\r\n  if (!isTraceEnabled())\r\n    return;\r\n\r\n  Logger.logTrace(loggerCategory, `${op} ${fmtElement(iModel, elementId)} ${scope ? scope.toString() : \"\"}`);\r\n\r\n  if (logChildren)\r\n    iModel.elements.queryChildren(elementId).forEach((c) => logElement(\" - \", iModel, c, undefined, true));\r\n}\r\n\r\nfunction logModel(op: string, iModel: IModelDb, modelId: Id64String, scope?: ElementTreeWalkerScope, logElements?: boolean): void {\r\n  if (!isTraceEnabled())\r\n    return;\r\n  const model: Model = iModel.models.getModel(modelId);\r\n  Logger.logTrace(loggerCategory, `${op} ${fmtModel(model)} ${scope ? scope.toString() : \"\"}`);\r\n\r\n  if (logElements) {\r\n    iModel.withPreparedStatement(`select ecinstanceid from ${Element.classFullName} where Model.Id = ?`, (stmt) => {\r\n      stmt.bindId(1, modelId);\r\n      while (stmt.step() === DbResult.BE_SQLITE_ROW) {\r\n        logElement(\" - \", iModel, stmt.getValue(0).getId());\r\n      }\r\n    });\r\n  }\r\n}\r\n\r\n/** Does a depth-first search on the tree defined by an element and its sub-models and children.\r\n * Sub-models are visited before their modeled elements, and children are visited before their parents.\r\n *\r\n * The following callbacks allow the subclass to exclude elements and sub-trees from the search:\r\n *  * [[ElementTreeBottomUp.shouldExploreModel]], [[ElementTreeBottomUp.shouldExploreChildren]]\r\n *  * [[ElementTreeBottomUp.shouldVisitElement]], [[ElementTreeBottomUp.shouldVisitModel]]\r\n *\r\n * The [[ElementTreeBottomUp.visitElement]] and [[ElementTreeBottomUp.visitModel]] callbacks allow\r\n * the subclass to process the elements and models that are encountered in the search.\r\n * @beta\r\n */\r\nexport abstract class ElementTreeBottomUp {\r\n  constructor(protected _iModel: IModelDb) { }\r\n\r\n  /** Return true if the search should recurse into this model  */\r\n  protected shouldExploreModel(_model: Model, _scope: ElementTreeWalkerScope): boolean { return true; }\r\n  /** Return true if the search should recurse into the children (if any) of this element  */\r\n  protected shouldExploreChildren(_parentId: Id64String, _scope: ElementTreeWalkerScope): boolean { return true; }\r\n  /** Return true if the search should visit this element  */\r\n  protected shouldVisitElement(_elementId: Id64String, _scope: ElementTreeWalkerScope): boolean { return true; }\r\n  /** Return true if the search should visit this model  */\r\n  protected shouldVisitModel(_model: Model, _scope: ElementTreeWalkerScope): boolean { return true; }\r\n\r\n  /** Called to visit a model */\r\n  protected abstract visitModel(model: Model, scope: ElementTreeWalkerScope): void;\r\n\r\n  /** Called to visit an element */\r\n  protected abstract visitElement(elementId: Id64String, scope: ElementTreeWalkerScope): void;\r\n\r\n  /** The main tree-walking function */\r\n  protected processElementTree(element: Id64String, scope: ElementTreeWalkerScope) {\r\n    const subModel = this._iModel.models.tryGetModel<Model>(element);\r\n    if (subModel !== undefined) {\r\n      if (this.shouldExploreModel(subModel, scope))\r\n        this._processSubModel(subModel, scope);\r\n\r\n      if (this.shouldVisitModel(subModel, scope))\r\n        this.visitModel(subModel, scope);\r\n    }\r\n\r\n    if (this.shouldExploreChildren(element, scope))\r\n      this._processChildren(element, scope);\r\n\r\n    if (this.shouldVisitElement(element, scope))\r\n      this.visitElement(element, scope);\r\n  }\r\n\r\n  /** process the children of the specified parent element */\r\n  private _processChildren(parentElement: Id64String, parentScope: ElementTreeWalkerScope): void {\r\n    const children = this._iModel.elements.queryChildren(parentElement);\r\n    if (children.length === 0)\r\n      return;\r\n\r\n    const childrenScope = new ElementTreeWalkerScope(parentScope, parentElement);\r\n\r\n    for (const childElement of children)\r\n      this.processElementTree(childElement, childrenScope);\r\n  }\r\n\r\n  /** process the elements in the specified model */\r\n  private _processSubModel(model: Model, parenScope: ElementTreeWalkerScope): void {\r\n    const scope = new ElementTreeWalkerScope(parenScope, model);\r\n    // Visit only the top-level parents. processElementTree will visit their children (bottom-up).\r\n    model.iModel.withPreparedStatement(`select ECInstanceId from bis:Element where Model.id=? and Parent.Id is null`, (stmt) => {\r\n      stmt.bindId(1, model.id);\r\n      while (stmt.step() === DbResult.BE_SQLITE_ROW) {\r\n        const elementId = stmt.getValue(0).getId();\r\n        this.processElementTree(elementId, scope);\r\n      }\r\n    });\r\n  }\r\n}\r\n\r\n/** Helper class that manages the deletion of definitions and subjects */\r\nclass SpecialElements {\r\n  public definitionModels: Id64Array = [];\r\n  public definitions: Id64Array = [];\r\n  public subjects: Id64Array = [];\r\n\r\n  public recordSpecialElement(iModel: IModelDb, elementId: Id64String): boolean {\r\n    // Defer Definitions and Subjects\r\n    const cls = classifyElementForPruning(iModel, elementId);\r\n    if (cls === ElementPruningClassification.PRUNING_CLASS_Subject) {\r\n      this.subjects.push(elementId);\r\n      return true;\r\n    } else if (cls === ElementPruningClassification.PRUNING_CLASS_Definition) {\r\n      this.definitions.push(elementId);\r\n      return true;\r\n    } else if (cls === ElementPruningClassification.PRUNING_CLASS_DefinitionPartition) {\r\n      this.definitionModels.push(elementId);\r\n      return true;\r\n    }\r\n    return false; // not a special element\r\n  }\r\n\r\n  /** Delete special elements - This calls Elements.deleteDefinitionElements to process the collected definition elements as a group and then\r\n   * calls Models.deleteModel on collected definition models. It then deletes all collected Subjects by calling Element.deleteElement on them.\r\n   * @note Caller must ensure that the special elements were recorded in a depth-first search.\r\n   */\r\n  public deleteSpecialElements(iModel: IModelDb) {\r\n    // It's dangerous to pass a mixture of SubCategories and Categories to deleteDefinitionElements.\r\n    // That function will delete the Categories first, which automatically deletes all their child\r\n    // SubCategories (in native code). If a SubCategory in the list is one of those children, then\r\n    // deleteDefinitionElements will try and fail with an exception to delete that SubCategory in a subsequent step.\r\n    // To work around this, we delete the SubCategories first, then everything else.\r\n    // A similar problem occurs when you pass other kinds of elements to deleteDefinitionElements, where some are\r\n    // children and others are parents. deleteDefinitionElements does not preserve the order that you specify,\r\n    // and it does not process children before parents.\r\n    for (const definitions of sortChildrenBeforeParents(iModel, this.definitions)) {\r\n      if (isTraceEnabled())\r\n        definitions.forEach((e) => logElement(\"try delete\", iModel, e));\r\n\r\n      iModel.elements.deleteDefinitionElements(definitions); // will not delete definitions that are still in use.\r\n    }\r\n\r\n    for (const m of this.definitionModels) {\r\n      if (!isModelEmpty(iModel, m)) {\r\n        logModel(\"Model not empty - cannot delete - may contain Definitions that are still in use\", iModel, m, undefined, true);\r\n      } else {\r\n        logModel(\"delete\", iModel, m);\r\n        iModel.models.deleteModel(m);\r\n        iModel.elements.deleteElement(m);\r\n      }\r\n    }\r\n\r\n    for (const e of this.subjects) {\r\n      if (iModel.elements.queryChildren(e).length !== 0) {\r\n        logElement(\"Subject still has children - cannot delete - may have child DefinitionModels\", iModel, e, undefined, true);\r\n      } else {\r\n        logElement(\"delete\", iModel, e);\r\n        iModel.elements.deleteElement(e);\r\n      }\r\n    }\r\n  }\r\n\r\n}\r\n\r\n/** Deletes an entire element tree, including sub-models and child elements.\r\n * Items are deleted in bottom-up order. Definitions and Subjects are deleted after normal elements.\r\n * Call deleteNormalElements on each tree. Then call deleteSpecialElements.\r\n * @see deleteElementTree for a simple way to use this class.\r\n * @beta\r\n */\r\nexport class ElementTreeDeleter extends ElementTreeBottomUp {\r\n  protected _special: SpecialElements = new SpecialElements();\r\n\r\n  protected override shouldExploreModel(_model: Model): boolean { return true; }\r\n  protected override shouldVisitElement(_elementId: Id64String): boolean { return true; }\r\n\r\n  protected override visitModel(model: Model, _scope: ElementTreeWalkerScope): void {\r\n    if (isDefinitionModel(model))\r\n      return; // we recorded definition models in visitElement when we encountered the DefinitionPartition elements.\r\n\r\n    // visitElement has already deleted the elements in the model. So, now it's safe to delete the model itself.\r\n    logModel(\"delete\", this._iModel, model.id, _scope);\r\n    model.delete();\r\n  }\r\n\r\n  protected override visitElement(elementId: Id64String, _scope: ElementTreeWalkerScope): void {\r\n    if (!this._special.recordSpecialElement(this._iModel, elementId)) {\r\n      logElement(\"delete\", this._iModel, elementId, _scope);\r\n      this._iModel.elements.deleteElement(elementId);\r\n    }\r\n  }\r\n\r\n  /**\r\n   * Delete the \"normal\" elements and record the special elements for deferred processing.\r\n   * @param topElement The parent of the sub-tree to be deleted. Top element itself is also deleted.\r\n   * @param scope How the parent was found\r\n   * @see deleteSpecialElements\r\n   */\r\n  public deleteNormalElements(topElement: Id64String, scope?: ElementTreeWalkerScope): void {\r\n    const topScope = scope ?? ElementTreeWalkerScope.createTopScope(this._iModel, topElement);\r\n    this.processElementTree(topElement, topScope); //\r\n  }\r\n\r\n  /** Delete all special elements that were found and deferred by deleteNormalElements. Call this\r\n   * function once after all element trees are processed by deleteNormalElements.\r\n   */\r\n  public deleteSpecialElements(): void {\r\n    this._special.deleteSpecialElements(this._iModel);\r\n  }\r\n\r\n}\r\n\r\n/** Does a breadth-first search on the tree defined by an element and its sub-models and children.\r\n * Parents are visited first, then children, then sub-models.\r\n * The subclass can \"prune\" sub-trees from the search. When a sub-tree is \"pruned\" the search does *not* recurse into it.\r\n * If a sub-tree is not pruned, then the search does recurse into it.\r\n * @beta\r\n */\r\nabstract class ElementTreeTopDown {\r\n  constructor(protected _iModel: IModelDb) { }\r\n\r\n  /** Should the search *not* recurse into this sub-tree? */\r\n  protected shouldPrune(_elementId: Id64String, _scope: ElementTreeWalkerScope): boolean { return false; }\r\n\r\n  protected abstract prune(_elementId: Id64String, _scope: ElementTreeWalkerScope): void;\r\n\r\n  protected processElementTree(element: Id64String, scope: ElementTreeWalkerScope) {\r\n\r\n    if (this.shouldPrune(element, scope)) {\r\n      this.prune(element, scope);\r\n      return;\r\n    }\r\n\r\n    this._processChildren(element, scope);\r\n\r\n    const subModel = this._iModel.models.tryGetModel<Model>(element);\r\n    if (subModel !== undefined) {\r\n      this._processSubModel(subModel, scope);\r\n    }\r\n  }\r\n\r\n  private _processChildren(element: Id64String, scope: ElementTreeWalkerScope) {\r\n    let parentScope: ElementTreeWalkerScope | undefined;\r\n    for (const childElement of this._iModel.elements.queryChildren(element)) {\r\n      if (parentScope === undefined)\r\n        parentScope = new ElementTreeWalkerScope(scope, element);\r\n      this.processElementTree(childElement, parentScope);\r\n    }\r\n  }\r\n\r\n  private _processSubModel(subModel: Model, scope: ElementTreeWalkerScope) {\r\n    const subModelScope = new ElementTreeWalkerScope(scope, subModel);\r\n    // Visit only the top-level parents. processElementTree will recurse into their children.\r\n    this._iModel.withPreparedStatement(`select ECInstanceId from bis:Element where Model.id=? and Parent.Id is null`, (stmt) => {\r\n      stmt.bindId(1, subModel.id);\r\n      while (stmt.step() === DbResult.BE_SQLITE_ROW) {\r\n        const elementId = stmt.getValue(0).getId();\r\n        this.processElementTree(elementId, subModelScope);\r\n      }\r\n    });\r\n  }\r\n\r\n}\r\n\r\n/** Signature of the filter function used by ElementSubTreeDeleter.\r\n * @param elementId The sub-tree parent element.\r\n * @param scope The path followed by the top-down search to the element\r\n * @return true if the element and its children and sub-models should be deleted.\r\n * @beta\r\n */\r\nexport type ElementSubTreeDeleteFilter = (elementId: Id64String, scope: ElementTreeWalkerScope) => boolean;\r\n\r\n/** Performs a breadth-first search to visit elements in top-down order.\r\n * When the supplied filter function chooses an element, ElementTreeDeleter is used to delete it and its sub-tree.\r\n * @beta\r\n */\r\nexport class ElementSubTreeDeleter extends ElementTreeTopDown {\r\n  private _treeDeleter: ElementTreeDeleter;\r\n  private _shouldPruneCb: ElementSubTreeDeleteFilter;\r\n\r\n  /** Construct an ElementSubTreeDeleter.\r\n   * @param iModel The iModel\r\n   * @param topElement Where to start the search.\r\n   * @param shouldPruneCb Callback that selects sub-trees that should be deleted.\r\n   * @see deleteElementSubTrees for a simple way to use this class.\r\n   */\r\n  public constructor(iModel: IModelDb, shouldPruneCb: ElementSubTreeDeleteFilter) {\r\n    super(iModel);\r\n    this._treeDeleter = new ElementTreeDeleter(this._iModel);\r\n    this._shouldPruneCb = shouldPruneCb;\r\n  }\r\n\r\n  protected override shouldPrune(elementId: Id64String, scope: ElementTreeWalkerScope): boolean { return this._shouldPruneCb(elementId, scope); }\r\n\r\n  protected prune(elementId: Id64String, scope: ElementTreeWalkerScope): void {\r\n    this._treeDeleter.deleteNormalElements(elementId, scope);\r\n  }\r\n\r\n  /** Traverses the tree of elements beginning with the top element, and deletes all selected sub-trees.\r\n   * Normal elements are deleted. Any special elements that are encountered are deferred.\r\n   * Call deleteSpecialElementSubTrees after all top elements have been processed. */\r\n  public deleteNormalElementSubTrees(topElement: Id64String, scope?: ElementTreeWalkerScope) {\r\n    const topScope = scope ?? ElementTreeWalkerScope.createTopScope(this._iModel, topElement);\r\n    this.processElementTree(topElement, topScope); // deletes normal elements and their sub-trees, defers special elements\r\n  }\r\n\r\n  /** Delete all special elements and their sub-trees that were found in the course of processing.\r\n   * The sub-trees were already expanded by ElementTreeDeleter.deleteNormalElements.\r\n   */\r\n  public deleteSpecialElementSubTrees() {\r\n    this._treeDeleter.deleteSpecialElements();\r\n  }\r\n}\r\n\r\n/** Deletes an element tree starting with the specified top element. The top element is also deleted. Uses ElementTreeDeleter.\r\n * @param iModel The iModel\r\n * @param topElement The parent of the sub-tree\r\n * @beta\r\n */\r\nexport function deleteElementTree(iModel: IModelDb, topElement: Id64String): void {\r\n  const del = new ElementTreeDeleter(iModel);\r\n  del.deleteNormalElements(topElement);\r\n  del.deleteSpecialElements();\r\n}\r\n\r\n/** Deletes all element sub-trees that are selected by the supplied filter. Uses ElementSubTreeDeleter.\r\n * If the filter selects the top element itself, then the entire tree (including the top element) is deleted.\r\n * That has the same effect as calling [[deleteElementTree]] on the top element.\r\n * @param iModel The iModel\r\n * @param topElement Where to start the search.\r\n * @param filter Callback that selects sub-trees that should be deleted.\r\n * @beta\r\n */\r\nexport function deleteElementSubTrees(iModel: IModelDb, topElement: Id64String, filter: ElementSubTreeDeleteFilter): void {\r\n  const del = new ElementSubTreeDeleter(iModel, filter);\r\n  del.deleteNormalElementSubTrees(topElement);\r\n  del.deleteSpecialElementSubTrees();\r\n}\r\n"]}
+{"version":3,"file":"ElementTreeWalker.js","sourceRoot":"","sources":["../../src/ElementTreeWalker.ts"],"names":[],"mappings":";;;AAAA;;;+FAG+F;AAC/F;;GAEG;AACH,sDAAgG;AAChG,oDAA4C;AAC5C,mEAAgE;AAChE,uCAAqF;AACrF,yCAAsC;AACtC,mCAAiD;AAEjD,MAAM,cAAc,GAAG,GAAG,6CAAqB,CAAC,QAAQ,oBAAoB,CAAC;AAK7E,SAAS,yBAAyB,CAAC,MAAgB,EAAE,GAAc;IACjE,MAAM,QAAQ,GAAc,EAAE,CAAC;IAC/B,MAAM,OAAO,GAAc,EAAE,CAAC;IAC9B,KAAK,MAAM,GAAG,IAAI,GAAG,EAAE;QACrB,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QAClD,IAAI,QAAQ,KAAK,SAAS,IAAI,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC;YAClD,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;;YAEnB,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;KACrB;IAED,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QACvB,OAAO,CAAC,OAAO,CAAC,CAAC;IAEnB,OAAO,CAAC,GAAG,yBAAyB,CAAC,MAAM,EAAE,QAAQ,CAAC,EAAE,OAAO,CAAC,CAAC;AACnE,CAAC;AAED,SAAS,YAAY,CAAC,MAAgB,EAAE,OAAmB;IACzD,OAAO,MAAM,CAAC,qBAAqB,CAAC,wBAAwB,iBAAO,CAAC,aAAa,qBAAqB,EAAE,CAAC,IAAI,EAAE,EAAE;QAC/G,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;QACxB,IAAI,CAAC,IAAI,EAAE,CAAC;QACZ,OAAO,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAY;IACrC,OAAO,CAAC,KAAK,CAAC,EAAE,KAAK,oBAAM,CAAC,iBAAiB,CAAC,IAAI,CAAC,KAAK,YAAY,uBAAe,CAAC,CAAC;AACvF,CAAC;AAED,IAAK,4BAA0J;AAA/J,WAAK,4BAA4B;IAAG,+GAAwB,CAAA;IAAE,iHAAyB,CAAA;IAAE,uHAA4B,CAAA;IAAE,yIAAqC,CAAA;AAAE,CAAC,EAA1J,4BAA4B,KAA5B,4BAA4B,QAA8H;AAE/J,SAAS,yBAAyB,CAAC,MAAgB,EAAE,SAAqB;IACxE,MAAM,EAAE,GAAG,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;IACjD,OAAO,CAAC,EAAE,YAAY,iBAAO,CAAC,CAAC,CAAC,CAAC,4BAA4B,CAAC,qBAAqB,CAAC,CAAC;QACnF,CAAC,EAAE,YAAY,2BAAiB,CAAC,CAAC,CAAC,CAAC,4BAA4B,CAAC,wBAAwB,CAAC,CAAC;YACzF,CAAC,EAAE,YAAY,6BAAmB,CAAC,CAAC,CAAC,CAAC,4BAA4B,CAAC,iCAAiC,CAAC,CAAC;gBACpG,4BAA4B,CAAC,oBAAoB,CAAC;AAC1D,CAAC;AAED;;GAEG;AACH,MAAa,sBAAsB;IASjC,YAAY,IAAyC,EAAE,IAAwB;QAR/D,eAAU,GAAe,EAAE,CAAC;QAC5C,mDAAmD;QACnC,SAAI,GAAmD,EAAE,CAAC;QAOxE,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE;YAC5B,qBAAqB;YACrB,IAAA,qBAAM,EAAC,IAAI,YAAY,aAAK,CAAC,CAAC;YAC9B,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;YACvB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,kBAAkB,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,iBAAiB,EAAE,iBAAiB,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;SACvG;aAAM,IAAI,IAAI,YAAY,sBAAsB,EAAE;YACjD,wBAAwB;YACxB,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;YAClC,IAAI,CAAC,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;YAC3B,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE;gBAC5B,kBAAkB;gBAClB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACrB,IAAI,CAAC,kBAAkB,GAAG,IAAI,CAAC,kBAAkB,CAAC;aACnD;iBAAM;gBACL,2BAA2B;gBAC3B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,kBAAkB,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,iBAAiB,EAAE,iBAAiB,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;aACvG;SACF;aAAM;YACL,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;SAClD;IACH,CAAC;IAED,IAAW,cAAc,KAAY,OAAO,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC,CAAC;IAC5E,IAAW,iBAAiB,KAAc,OAAO,IAAI,CAAC,kBAAkB,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,sDAAsD;IACpJ,IAAW,iBAAiB,KAAc,OAAO,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,EAAE,KAAK,mBAAQ,CAAC,iBAAiB,CAAC,CAAC,CAAC;IAE5G,MAAM,CAAC,cAAc,CAAC,MAAgB,EAAE,YAAwB;QACrE,MAAM,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC;QAC5D,MAAM,eAAe,GAAG,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QACjE,OAAO,IAAI,sBAAsB,CAAC,YAAY,EAAE,eAAe,CAAC,CAAC;IACnE,CAAC;IAEO,OAAO,CAAC,CAA0C;QACxD,IAAI,OAAO,CAAC,KAAK,QAAQ;YACvB,OAAO,WAAW,CAAC,EAAE,CAAC;QACxB,OAAO,SAAS,CAAC,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;IACtE,CAAC;IAEM,QAAQ;QACb,OAAO,KAAK,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;IACpE,CAAC;CACF;AAnDD,wDAmDC;AAED,SAAS,UAAU,CAAC,MAAgB,EAAE,SAAqB;IACzD,MAAM,EAAE,GAAG,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;IACjD,OAAO,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,aAAa,IAAI,EAAE,CAAC,eAAe,EAAE,EAAE,CAAC;AAChE,CAAC;AAED,SAAS,QAAQ,CAAC,KAAY;IAC5B,OAAO,GAAG,KAAK,CAAC,EAAE,IAAI,KAAK,CAAC,aAAa,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;AAC5D,CAAC;AAED,IAAI,qBAAqB,GAAG,CAAC,CAAC,CAAC;AAE/B,SAAS,cAAc;IACrB,IAAI,qBAAqB,KAAK,CAAC,CAAC;QAC9B,qBAAqB,GAAG,qBAAM,CAAC,SAAS,CAAC,cAAc,EAAE,uBAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnF,OAAO,qBAAqB,KAAK,CAAC,CAAC;AACrC,CAAC;AAED,SAAS,UAAU,CAAC,EAAU,EAAE,MAAgB,EAAE,SAAqB,EAAE,KAA8B,EAAE,WAAqB;IAC5H,IAAI,CAAC,cAAc,EAAE;QACnB,OAAO;IAET,qBAAM,CAAC,QAAQ,CAAC,cAAc,EAAE,GAAG,EAAE,IAAI,UAAU,CAAC,MAAM,EAAE,SAAS,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IAE3G,IAAI,WAAW;QACb,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC;AAC3G,CAAC;AAED,SAAS,QAAQ,CAAC,EAAU,EAAE,MAAgB,EAAE,OAAmB,EAAE,KAA8B,EAAE,WAAqB;IACxH,IAAI,CAAC,cAAc,EAAE;QACnB,OAAO;IACT,MAAM,KAAK,GAAU,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;IACrD,qBAAM,CAAC,QAAQ,CAAC,cAAc,EAAE,GAAG,EAAE,IAAI,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IAE7F,IAAI,WAAW,EAAE;QACf,MAAM,CAAC,qBAAqB,CAAC,4BAA4B,iBAAO,CAAC,aAAa,qBAAqB,EAAE,CAAC,IAAI,EAAE,EAAE;YAC5G,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;YACxB,OAAO,IAAI,CAAC,IAAI,EAAE,KAAK,uBAAQ,CAAC,aAAa,EAAE;gBAC7C,UAAU,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;aACrD;QACH,CAAC,CAAC,CAAC;KACJ;AACH,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAsB,mBAAmB;IACvC,YAAsB,OAAiB;QAAjB,YAAO,GAAP,OAAO,CAAU;IAAI,CAAC;IAE5C,gEAAgE;IACtD,kBAAkB,CAAC,MAAa,EAAE,MAA8B,IAAa,OAAO,IAAI,CAAC,CAAC,CAAC;IACrG,2FAA2F;IACjF,qBAAqB,CAAC,SAAqB,EAAE,MAA8B,IAAa,OAAO,IAAI,CAAC,CAAC,CAAC;IAChH,2DAA2D;IACjD,kBAAkB,CAAC,UAAsB,EAAE,MAA8B,IAAa,OAAO,IAAI,CAAC,CAAC,CAAC;IAC9G,yDAAyD;IAC/C,gBAAgB,CAAC,MAAa,EAAE,MAA8B,IAAa,OAAO,IAAI,CAAC,CAAC,CAAC;IAQnG,qCAAqC;IAC3B,kBAAkB,CAAC,OAAmB,EAAE,KAA6B;QAC7E,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,WAAW,CAAQ,OAAO,CAAC,CAAC;QACjE,IAAI,QAAQ,KAAK,SAAS,EAAE;YAC1B,IAAI,IAAI,CAAC,kBAAkB,CAAC,QAAQ,EAAE,KAAK,CAAC;gBAC1C,IAAI,CAAC,gBAAgB,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;YAEzC,IAAI,IAAI,CAAC,gBAAgB,CAAC,QAAQ,EAAE,KAAK,CAAC;gBACxC,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;SACpC;QAED,IAAI,IAAI,CAAC,qBAAqB,CAAC,OAAO,EAAE,KAAK,CAAC;YAC5C,IAAI,CAAC,gBAAgB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QAExC,IAAI,IAAI,CAAC,kBAAkB,CAAC,OAAO,EAAE,KAAK,CAAC;YACzC,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IACtC,CAAC;IAED,2DAA2D;IACnD,gBAAgB,CAAC,aAAyB,EAAE,WAAmC;QACrF,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAC,aAAa,CAAC,CAAC;QACpE,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;YACvB,OAAO;QAET,MAAM,aAAa,GAAG,IAAI,sBAAsB,CAAC,WAAW,EAAE,aAAa,CAAC,CAAC;QAE7E,KAAK,MAAM,YAAY,IAAI,QAAQ;YACjC,IAAI,CAAC,kBAAkB,CAAC,YAAY,EAAE,aAAa,CAAC,CAAC;IACzD,CAAC;IAED,kDAAkD;IAC1C,gBAAgB,CAAC,KAAY,EAAE,UAAkC;QACvE,MAAM,KAAK,GAAG,IAAI,sBAAsB,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;QAC5D,8FAA8F;QAC9F,KAAK,CAAC,MAAM,CAAC,qBAAqB,CAAC,6EAA6E,EAAE,CAAC,IAAI,EAAE,EAAE;YACzH,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;YACzB,OAAO,IAAI,CAAC,IAAI,EAAE,KAAK,uBAAQ,CAAC,aAAa,EAAE;gBAC7C,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;gBAC3C,IAAI,CAAC,kBAAkB,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;aAC3C;QACH,CAAC,CAAC,CAAC;IACL,CAAC;CACF;AA5DD,kDA4DC;AAED,yEAAyE;AACzE,MAAM,eAAe;IAArB;QACS,qBAAgB,GAAc,EAAE,CAAC;QACjC,gBAAW,GAAc,EAAE,CAAC;QAC5B,aAAQ,GAAc,EAAE,CAAC;IA0DlC,CAAC;IAxDQ,oBAAoB,CAAC,MAAgB,EAAE,SAAqB;QACjE,iCAAiC;QACjC,MAAM,GAAG,GAAG,yBAAyB,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;QACzD,IAAI,GAAG,KAAK,4BAA4B,CAAC,qBAAqB,EAAE;YAC9D,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAC9B,OAAO,IAAI,CAAC;SACb;aAAM,IAAI,GAAG,KAAK,4BAA4B,CAAC,wBAAwB,EAAE;YACxE,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACjC,OAAO,IAAI,CAAC;SACb;aAAM,IAAI,GAAG,KAAK,4BAA4B,CAAC,iCAAiC,EAAE;YACjF,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACtC,OAAO,IAAI,CAAC;SACb;QACD,OAAO,KAAK,CAAC,CAAC,wBAAwB;IACxC,CAAC;IAED;;;OAGG;IACI,qBAAqB,CAAC,MAAgB;QAC3C,gGAAgG;QAChG,8FAA8F;QAC9F,8FAA8F;QAC9F,gHAAgH;QAChH,gFAAgF;QAChF,6GAA6G;QAC7G,0GAA0G;QAC1G,mDAAmD;QACnD,KAAK,MAAM,WAAW,IAAI,yBAAyB,CAAC,MAAM,EAAE,IAAI,CAAC,WAAW,CAAC,EAAE;YAC7E,IAAI,cAAc,EAAE;gBAClB,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,YAAY,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC;YAElE,MAAM,CAAC,QAAQ,CAAC,wBAAwB,CAAC,WAAW,CAAC,CAAC,CAAC,qDAAqD;SAC7G;QAED,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,gBAAgB,EAAE;YACrC,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE;gBAC5B,QAAQ,CAAC,iFAAiF,EAAE,MAAM,EAAE,CAAC,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;aACzH;iBAAM;gBACL,QAAQ,CAAC,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;gBAC9B,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;gBAC7B,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;aAClC;SACF;QAED,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE;YAC7B,IAAI,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE;gBACjD,UAAU,CAAC,8EAA8E,EAAE,MAAM,EAAE,CAAC,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;aACxH;iBAAM;gBACL,UAAU,CAAC,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;gBAChC,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;aAClC;SACF;IACH,CAAC;CAEF;AAED;;;;;GAKG;AACH,MAAa,kBAAmB,SAAQ,mBAAmB;IAA3D;;QACY,aAAQ,GAAoB,IAAI,eAAe,EAAE,CAAC;IAuC9D,CAAC;IArCoB,kBAAkB,CAAC,MAAa,IAAa,OAAO,IAAI,CAAC,CAAC,CAAC;IAC3D,kBAAkB,CAAC,UAAsB,IAAa,OAAO,IAAI,CAAC,CAAC,CAAC;IAEpE,UAAU,CAAC,KAAY,EAAE,MAA8B;QACxE,IAAI,iBAAiB,CAAC,KAAK,CAAC;YAC1B,OAAO,CAAC,sGAAsG;QAEhH,4GAA4G;QAC5G,QAAQ,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;QACnD,KAAK,CAAC,MAAM,EAAE,CAAC;IACjB,CAAC;IAEkB,YAAY,CAAC,SAAqB,EAAE,MAA8B;QACnF,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,oBAAoB,CAAC,IAAI,CAAC,OAAO,EAAE,SAAS,CAAC,EAAE;YAChE,UAAU,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;YACtD,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;SAChD;IACH,CAAC;IAED;;;;;OAKG;IACI,oBAAoB,CAAC,UAAsB,EAAE,KAA8B;QAChF,MAAM,QAAQ,GAAG,KAAK,aAAL,KAAK,cAAL,KAAK,GAAI,sBAAsB,CAAC,cAAc,CAAC,IAAI,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;QAC1F,IAAI,CAAC,kBAAkB,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE;IACnD,CAAC;IAED;;OAEG;IACI,qBAAqB;QAC1B,IAAI,CAAC,QAAQ,CAAC,qBAAqB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACpD,CAAC;CAEF;AAxCD,gDAwCC;AAED;;;;;GAKG;AACH,MAAe,kBAAkB;IAC/B,YAAsB,OAAiB;QAAjB,YAAO,GAAP,OAAO,CAAU;IAAI,CAAC;IAE5C,0DAA0D;IAChD,WAAW,CAAC,UAAsB,EAAE,MAA8B,IAAa,OAAO,KAAK,CAAC,CAAC,CAAC;IAI9F,kBAAkB,CAAC,OAAmB,EAAE,KAA6B;QAE7E,IAAI,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,KAAK,CAAC,EAAE;YACpC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YAC3B,OAAO;SACR;QAED,IAAI,CAAC,gBAAgB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QAEtC,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,WAAW,CAAQ,OAAO,CAAC,CAAC;QACjE,IAAI,QAAQ,KAAK,SAAS,EAAE;YAC1B,IAAI,CAAC,gBAAgB,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;SACxC;IACH,CAAC;IAEO,gBAAgB,CAAC,OAAmB,EAAE,KAA6B;QACzE,IAAI,WAA+C,CAAC;QACpD,KAAK,MAAM,YAAY,IAAI,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAC,OAAO,CAAC,EAAE;YACvE,IAAI,WAAW,KAAK,SAAS;gBAC3B,WAAW,GAAG,IAAI,sBAAsB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;YAC3D,IAAI,CAAC,kBAAkB,CAAC,YAAY,EAAE,WAAW,CAAC,CAAC;SACpD;IACH,CAAC;IAEO,gBAAgB,CAAC,QAAe,EAAE,KAA6B;QACrE,MAAM,aAAa,GAAG,IAAI,sBAAsB,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;QAClE,yFAAyF;QACzF,IAAI,CAAC,OAAO,CAAC,qBAAqB,CAAC,6EAA6E,EAAE,CAAC,IAAI,EAAE,EAAE;YACzH,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC;YAC5B,OAAO,IAAI,CAAC,IAAI,EAAE,KAAK,uBAAQ,CAAC,aAAa,EAAE;gBAC7C,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;gBAC3C,IAAI,CAAC,kBAAkB,CAAC,SAAS,EAAE,aAAa,CAAC,CAAC;aACnD;QACH,CAAC,CAAC,CAAC;IACL,CAAC;CAEF;AAUD;;;GAGG;AACH,MAAa,qBAAsB,SAAQ,kBAAkB;IAI3D;;;;;OAKG;IACH,YAAmB,MAAgB,EAAE,aAAyC;QAC5E,KAAK,CAAC,MAAM,CAAC,CAAC;QACd,IAAI,CAAC,YAAY,GAAG,IAAI,kBAAkB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACzD,IAAI,CAAC,cAAc,GAAG,aAAa,CAAC;IACtC,CAAC;IAEkB,WAAW,CAAC,SAAqB,EAAE,KAA6B,IAAa,OAAO,IAAI,CAAC,cAAc,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IAErI,KAAK,CAAC,SAAqB,EAAE,KAA6B;QAClE,IAAI,CAAC,YAAY,CAAC,oBAAoB,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;IAC3D,CAAC;IAED;;uFAEmF;IAC5E,2BAA2B,CAAC,UAAsB,EAAE,KAA8B;QACvF,MAAM,QAAQ,GAAG,KAAK,aAAL,KAAK,cAAL,KAAK,GAAI,sBAAsB,CAAC,cAAc,CAAC,IAAI,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;QAC1F,IAAI,CAAC,kBAAkB,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC,CAAC,uEAAuE;IACxH,CAAC;IAED;;OAEG;IACI,4BAA4B;QACjC,IAAI,CAAC,YAAY,CAAC,qBAAqB,EAAE,CAAC;IAC5C,CAAC;CACF;AApCD,sDAoCC;AAED;;;;GAIG;AACH,SAAgB,iBAAiB,CAAC,MAAgB,EAAE,UAAsB;IACxE,MAAM,GAAG,GAAG,IAAI,kBAAkB,CAAC,MAAM,CAAC,CAAC;IAC3C,GAAG,CAAC,oBAAoB,CAAC,UAAU,CAAC,CAAC;IACrC,GAAG,CAAC,qBAAqB,EAAE,CAAC;AAC9B,CAAC;AAJD,8CAIC;AAED;;;;;;;GAOG;AACH,SAAgB,qBAAqB,CAAC,MAAgB,EAAE,UAAsB,EAAE,MAAkC;IAChH,MAAM,GAAG,GAAG,IAAI,qBAAqB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACtD,GAAG,CAAC,2BAA2B,CAAC,UAAU,CAAC,CAAC;IAC5C,GAAG,CAAC,4BAA4B,EAAE,CAAC;AACrC,CAAC;AAJD,sDAIC","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/** @packageDocumentation\n * @module Elements\n */\nimport { assert, DbResult, Id64Array, Id64String, Logger, LogLevel } from \"@itwin/core-bentley\";\nimport { IModel } from \"@itwin/core-common\";\nimport { BackendLoggerCategory } from \"./BackendLoggerCategory\";\nimport { DefinitionElement, DefinitionPartition, Element, Subject } from \"./Element\";\nimport { IModelDb } from \"./IModelDb\";\nimport { DefinitionModel, Model } from \"./Model\";\n\nconst loggerCategory = `${BackendLoggerCategory.IModelDb}.ElementTreeWalker`;\n\n/** @beta */\nexport interface ElementTreeWalkerModelInfo { model: Model, isDefinitionModel: boolean }\n\nfunction sortChildrenBeforeParents(iModel: IModelDb, ids: Id64Array): Array<Id64Array> {\n  const children: Id64Array = [];\n  const parents: Id64Array = [];\n  for (const eid of ids) {\n    const parentId = iModel.elements.queryParent(eid);\n    if (parentId !== undefined && ids.includes(parentId))\n      children.push(eid);\n    else\n      parents.push(eid);\n  }\n\n  if (children.length === 0)\n    return [parents];\n\n  return [...sortChildrenBeforeParents(iModel, children), parents];\n}\n\nfunction isModelEmpty(iModel: IModelDb, modelId: Id64String): boolean {\n  return iModel.withPreparedStatement(`select count(*) from ${Element.classFullName} where Model.Id = ?`, (stmt) => {\n    stmt.bindId(1, modelId);\n    stmt.step();\n    return stmt.getValue(0).getInteger() === 0;\n  });\n}\n\nfunction isDefinitionModel(model: Model): boolean {\n  return (model.id !== IModel.repositoryModelId) && (model instanceof DefinitionModel);\n}\n\nenum ElementPruningClassification { PRUNING_CLASS_Normal = 0, PRUNING_CLASS_Subject = 1, PRUNING_CLASS_Definition = 2, PRUNING_CLASS_DefinitionPartition = 3, }\n\nfunction classifyElementForPruning(iModel: IModelDb, elementId: Id64String): ElementPruningClassification {\n  const el = iModel.elements.getElement(elementId);\n  return (el instanceof Subject) ? ElementPruningClassification.PRUNING_CLASS_Subject :\n    (el instanceof DefinitionElement) ? ElementPruningClassification.PRUNING_CLASS_Definition :\n      (el instanceof DefinitionPartition) ? ElementPruningClassification.PRUNING_CLASS_DefinitionPartition :\n        ElementPruningClassification.PRUNING_CLASS_Normal;\n}\n\n/** Records the path that a tree search took to reach an element or model. This object is immutable.\n * @beta\n */\nexport class ElementTreeWalkerScope {\n  public readonly topElement: Id64String = \"\";\n  /** path of parent elements and enclosing models */\n  public readonly path: Array<Id64String | ElementTreeWalkerModelInfo> = [];\n  /** cached info about the immediately enclosing model (i.e., the last model in path) */\n  public readonly enclosingModelInfo: ElementTreeWalkerModelInfo;\n\n  constructor(topElement: Id64String, model: Model);\n  constructor(enclosingScope: ElementTreeWalkerScope, newScope: Id64String | Model);\n  constructor(arg1: Id64String | ElementTreeWalkerScope, arg2: Model | Id64String) {\n    if (typeof arg1 === \"string\") {\n      // normal constructor\n      assert(arg2 instanceof Model);\n      this.topElement = arg1;\n      this.path.push(this.enclosingModelInfo = { model: arg2, isDefinitionModel: isDefinitionModel(arg2) });\n    } else if (arg1 instanceof ElementTreeWalkerScope) {\n      // copy-like constructor\n      this.topElement = arg1.topElement;\n      this.path = [...arg1.path];\n      if (typeof arg2 === \"string\") {\n        // with new parent\n        this.path.push(arg2);\n        this.enclosingModelInfo = arg1.enclosingModelInfo;\n      } else {\n        // with new enclosing model\n        this.path.push(this.enclosingModelInfo = { model: arg2, isDefinitionModel: isDefinitionModel(arg2) });\n      }\n    } else {\n      throw new Error(\"invalid constructor signature\");\n    }\n  }\n\n  public get enclosingModel(): Model { return this.enclosingModelInfo.model; }\n  public get inDefinitionModel(): boolean { return this.enclosingModelInfo.isDefinitionModel; } // NB: this will return false for the RepositoryModel!\n  public get inRepositoryModel(): boolean { return this.enclosingModelInfo.model.id === IModelDb.repositoryModelId; }\n\n  public static createTopScope(iModel: IModelDb, topElementId: Id64String) {\n    const topElement = iModel.elements.getElement(topElementId);\n    const topElementModel = iModel.models.getModel(topElement.model);\n    return new ElementTreeWalkerScope(topElementId, topElementModel);\n  }\n\n  private fmtItem(v: Id64String | ElementTreeWalkerModelInfo): string {\n    if (typeof v === \"string\")\n      return `element ${v}`;\n    return `model ${v.model.id} ${v.isDefinitionModel ? \"(DEFN)\" : \"\"}`;\n  }\n\n  public toString(): string {\n    return `[ ${this.path.map((v) => this.fmtItem(v)).join(\" / \")} ]`;\n  }\n}\n\nfunction fmtElement(iModel: IModelDb, elementId: Id64String): string {\n  const el = iModel.elements.getElement(elementId);\n  return `${el.id} ${el.classFullName} ${el.getDisplayLabel()}`;\n}\n\nfunction fmtModel(model: Model): string {\n  return `${model.id} ${model.classFullName} ${model.name}`;\n}\n\nlet isTraceEnabledChecked = -1;\n\nfunction isTraceEnabled(): boolean {\n  if (isTraceEnabledChecked === -1)\n    isTraceEnabledChecked = Logger.isEnabled(loggerCategory, LogLevel.Trace) ? 1 : 0;\n  return isTraceEnabledChecked === 1;\n}\n\nfunction logElement(op: string, iModel: IModelDb, elementId: Id64String, scope?: ElementTreeWalkerScope, logChildren?: boolean): void {\n  if (!isTraceEnabled())\n    return;\n\n  Logger.logTrace(loggerCategory, `${op} ${fmtElement(iModel, elementId)} ${scope ? scope.toString() : \"\"}`);\n\n  if (logChildren)\n    iModel.elements.queryChildren(elementId).forEach((c) => logElement(\" - \", iModel, c, undefined, true));\n}\n\nfunction logModel(op: string, iModel: IModelDb, modelId: Id64String, scope?: ElementTreeWalkerScope, logElements?: boolean): void {\n  if (!isTraceEnabled())\n    return;\n  const model: Model = iModel.models.getModel(modelId);\n  Logger.logTrace(loggerCategory, `${op} ${fmtModel(model)} ${scope ? scope.toString() : \"\"}`);\n\n  if (logElements) {\n    iModel.withPreparedStatement(`select ecinstanceid from ${Element.classFullName} where Model.Id = ?`, (stmt) => {\n      stmt.bindId(1, modelId);\n      while (stmt.step() === DbResult.BE_SQLITE_ROW) {\n        logElement(\" - \", iModel, stmt.getValue(0).getId());\n      }\n    });\n  }\n}\n\n/** Does a depth-first search on the tree defined by an element and its sub-models and children.\n * Sub-models are visited before their modeled elements, and children are visited before their parents.\n *\n * The following callbacks allow the subclass to exclude elements and sub-trees from the search:\n *  * [[ElementTreeBottomUp.shouldExploreModel]], [[ElementTreeBottomUp.shouldExploreChildren]]\n *  * [[ElementTreeBottomUp.shouldVisitElement]], [[ElementTreeBottomUp.shouldVisitModel]]\n *\n * The [[ElementTreeBottomUp.visitElement]] and [[ElementTreeBottomUp.visitModel]] callbacks allow\n * the subclass to process the elements and models that are encountered in the search.\n * @beta\n */\nexport abstract class ElementTreeBottomUp {\n  constructor(protected _iModel: IModelDb) { }\n\n  /** Return true if the search should recurse into this model  */\n  protected shouldExploreModel(_model: Model, _scope: ElementTreeWalkerScope): boolean { return true; }\n  /** Return true if the search should recurse into the children (if any) of this element  */\n  protected shouldExploreChildren(_parentId: Id64String, _scope: ElementTreeWalkerScope): boolean { return true; }\n  /** Return true if the search should visit this element  */\n  protected shouldVisitElement(_elementId: Id64String, _scope: ElementTreeWalkerScope): boolean { return true; }\n  /** Return true if the search should visit this model  */\n  protected shouldVisitModel(_model: Model, _scope: ElementTreeWalkerScope): boolean { return true; }\n\n  /** Called to visit a model */\n  protected abstract visitModel(model: Model, scope: ElementTreeWalkerScope): void;\n\n  /** Called to visit an element */\n  protected abstract visitElement(elementId: Id64String, scope: ElementTreeWalkerScope): void;\n\n  /** The main tree-walking function */\n  protected processElementTree(element: Id64String, scope: ElementTreeWalkerScope) {\n    const subModel = this._iModel.models.tryGetModel<Model>(element);\n    if (subModel !== undefined) {\n      if (this.shouldExploreModel(subModel, scope))\n        this._processSubModel(subModel, scope);\n\n      if (this.shouldVisitModel(subModel, scope))\n        this.visitModel(subModel, scope);\n    }\n\n    if (this.shouldExploreChildren(element, scope))\n      this._processChildren(element, scope);\n\n    if (this.shouldVisitElement(element, scope))\n      this.visitElement(element, scope);\n  }\n\n  /** process the children of the specified parent element */\n  private _processChildren(parentElement: Id64String, parentScope: ElementTreeWalkerScope): void {\n    const children = this._iModel.elements.queryChildren(parentElement);\n    if (children.length === 0)\n      return;\n\n    const childrenScope = new ElementTreeWalkerScope(parentScope, parentElement);\n\n    for (const childElement of children)\n      this.processElementTree(childElement, childrenScope);\n  }\n\n  /** process the elements in the specified model */\n  private _processSubModel(model: Model, parenScope: ElementTreeWalkerScope): void {\n    const scope = new ElementTreeWalkerScope(parenScope, model);\n    // Visit only the top-level parents. processElementTree will visit their children (bottom-up).\n    model.iModel.withPreparedStatement(`select ECInstanceId from bis:Element where Model.id=? and Parent.Id is null`, (stmt) => {\n      stmt.bindId(1, model.id);\n      while (stmt.step() === DbResult.BE_SQLITE_ROW) {\n        const elementId = stmt.getValue(0).getId();\n        this.processElementTree(elementId, scope);\n      }\n    });\n  }\n}\n\n/** Helper class that manages the deletion of definitions and subjects */\nclass SpecialElements {\n  public definitionModels: Id64Array = [];\n  public definitions: Id64Array = [];\n  public subjects: Id64Array = [];\n\n  public recordSpecialElement(iModel: IModelDb, elementId: Id64String): boolean {\n    // Defer Definitions and Subjects\n    const cls = classifyElementForPruning(iModel, elementId);\n    if (cls === ElementPruningClassification.PRUNING_CLASS_Subject) {\n      this.subjects.push(elementId);\n      return true;\n    } else if (cls === ElementPruningClassification.PRUNING_CLASS_Definition) {\n      this.definitions.push(elementId);\n      return true;\n    } else if (cls === ElementPruningClassification.PRUNING_CLASS_DefinitionPartition) {\n      this.definitionModels.push(elementId);\n      return true;\n    }\n    return false; // not a special element\n  }\n\n  /** Delete special elements - This calls Elements.deleteDefinitionElements to process the collected definition elements as a group and then\n   * calls Models.deleteModel on collected definition models. It then deletes all collected Subjects by calling Element.deleteElement on them.\n   * @note Caller must ensure that the special elements were recorded in a depth-first search.\n   */\n  public deleteSpecialElements(iModel: IModelDb) {\n    // It's dangerous to pass a mixture of SubCategories and Categories to deleteDefinitionElements.\n    // That function will delete the Categories first, which automatically deletes all their child\n    // SubCategories (in native code). If a SubCategory in the list is one of those children, then\n    // deleteDefinitionElements will try and fail with an exception to delete that SubCategory in a subsequent step.\n    // To work around this, we delete the SubCategories first, then everything else.\n    // A similar problem occurs when you pass other kinds of elements to deleteDefinitionElements, where some are\n    // children and others are parents. deleteDefinitionElements does not preserve the order that you specify,\n    // and it does not process children before parents.\n    for (const definitions of sortChildrenBeforeParents(iModel, this.definitions)) {\n      if (isTraceEnabled())\n        definitions.forEach((e) => logElement(\"try delete\", iModel, e));\n\n      iModel.elements.deleteDefinitionElements(definitions); // will not delete definitions that are still in use.\n    }\n\n    for (const m of this.definitionModels) {\n      if (!isModelEmpty(iModel, m)) {\n        logModel(\"Model not empty - cannot delete - may contain Definitions that are still in use\", iModel, m, undefined, true);\n      } else {\n        logModel(\"delete\", iModel, m);\n        iModel.models.deleteModel(m);\n        iModel.elements.deleteElement(m);\n      }\n    }\n\n    for (const e of this.subjects) {\n      if (iModel.elements.queryChildren(e).length !== 0) {\n        logElement(\"Subject still has children - cannot delete - may have child DefinitionModels\", iModel, e, undefined, true);\n      } else {\n        logElement(\"delete\", iModel, e);\n        iModel.elements.deleteElement(e);\n      }\n    }\n  }\n\n}\n\n/** Deletes an entire element tree, including sub-models and child elements.\n * Items are deleted in bottom-up order. Definitions and Subjects are deleted after normal elements.\n * Call deleteNormalElements on each tree. Then call deleteSpecialElements.\n * @see deleteElementTree for a simple way to use this class.\n * @beta\n */\nexport class ElementTreeDeleter extends ElementTreeBottomUp {\n  protected _special: SpecialElements = new SpecialElements();\n\n  protected override shouldExploreModel(_model: Model): boolean { return true; }\n  protected override shouldVisitElement(_elementId: Id64String): boolean { return true; }\n\n  protected override visitModel(model: Model, _scope: ElementTreeWalkerScope): void {\n    if (isDefinitionModel(model))\n      return; // we recorded definition models in visitElement when we encountered the DefinitionPartition elements.\n\n    // visitElement has already deleted the elements in the model. So, now it's safe to delete the model itself.\n    logModel(\"delete\", this._iModel, model.id, _scope);\n    model.delete();\n  }\n\n  protected override visitElement(elementId: Id64String, _scope: ElementTreeWalkerScope): void {\n    if (!this._special.recordSpecialElement(this._iModel, elementId)) {\n      logElement(\"delete\", this._iModel, elementId, _scope);\n      this._iModel.elements.deleteElement(elementId);\n    }\n  }\n\n  /**\n   * Delete the \"normal\" elements and record the special elements for deferred processing.\n   * @param topElement The parent of the sub-tree to be deleted. Top element itself is also deleted.\n   * @param scope How the parent was found\n   * @see deleteSpecialElements\n   */\n  public deleteNormalElements(topElement: Id64String, scope?: ElementTreeWalkerScope): void {\n    const topScope = scope ?? ElementTreeWalkerScope.createTopScope(this._iModel, topElement);\n    this.processElementTree(topElement, topScope); //\n  }\n\n  /** Delete all special elements that were found and deferred by deleteNormalElements. Call this\n   * function once after all element trees are processed by deleteNormalElements.\n   */\n  public deleteSpecialElements(): void {\n    this._special.deleteSpecialElements(this._iModel);\n  }\n\n}\n\n/** Does a breadth-first search on the tree defined by an element and its sub-models and children.\n * Parents are visited first, then children, then sub-models.\n * The subclass can \"prune\" sub-trees from the search. When a sub-tree is \"pruned\" the search does *not* recurse into it.\n * If a sub-tree is not pruned, then the search does recurse into it.\n * @beta\n */\nabstract class ElementTreeTopDown {\n  constructor(protected _iModel: IModelDb) { }\n\n  /** Should the search *not* recurse into this sub-tree? */\n  protected shouldPrune(_elementId: Id64String, _scope: ElementTreeWalkerScope): boolean { return false; }\n\n  protected abstract prune(_elementId: Id64String, _scope: ElementTreeWalkerScope): void;\n\n  protected processElementTree(element: Id64String, scope: ElementTreeWalkerScope) {\n\n    if (this.shouldPrune(element, scope)) {\n      this.prune(element, scope);\n      return;\n    }\n\n    this._processChildren(element, scope);\n\n    const subModel = this._iModel.models.tryGetModel<Model>(element);\n    if (subModel !== undefined) {\n      this._processSubModel(subModel, scope);\n    }\n  }\n\n  private _processChildren(element: Id64String, scope: ElementTreeWalkerScope) {\n    let parentScope: ElementTreeWalkerScope | undefined;\n    for (const childElement of this._iModel.elements.queryChildren(element)) {\n      if (parentScope === undefined)\n        parentScope = new ElementTreeWalkerScope(scope, element);\n      this.processElementTree(childElement, parentScope);\n    }\n  }\n\n  private _processSubModel(subModel: Model, scope: ElementTreeWalkerScope) {\n    const subModelScope = new ElementTreeWalkerScope(scope, subModel);\n    // Visit only the top-level parents. processElementTree will recurse into their children.\n    this._iModel.withPreparedStatement(`select ECInstanceId from bis:Element where Model.id=? and Parent.Id is null`, (stmt) => {\n      stmt.bindId(1, subModel.id);\n      while (stmt.step() === DbResult.BE_SQLITE_ROW) {\n        const elementId = stmt.getValue(0).getId();\n        this.processElementTree(elementId, subModelScope);\n      }\n    });\n  }\n\n}\n\n/** Signature of the filter function used by ElementSubTreeDeleter.\n * @param elementId The sub-tree parent element.\n * @param scope The path followed by the top-down search to the element\n * @return true if the element and its children and sub-models should be deleted.\n * @beta\n */\nexport type ElementSubTreeDeleteFilter = (elementId: Id64String, scope: ElementTreeWalkerScope) => boolean;\n\n/** Performs a breadth-first search to visit elements in top-down order.\n * When the supplied filter function chooses an element, ElementTreeDeleter is used to delete it and its sub-tree.\n * @beta\n */\nexport class ElementSubTreeDeleter extends ElementTreeTopDown {\n  private _treeDeleter: ElementTreeDeleter;\n  private _shouldPruneCb: ElementSubTreeDeleteFilter;\n\n  /** Construct an ElementSubTreeDeleter.\n   * @param iModel The iModel\n   * @param topElement Where to start the search.\n   * @param shouldPruneCb Callback that selects sub-trees that should be deleted.\n   * @see deleteElementSubTrees for a simple way to use this class.\n   */\n  public constructor(iModel: IModelDb, shouldPruneCb: ElementSubTreeDeleteFilter) {\n    super(iModel);\n    this._treeDeleter = new ElementTreeDeleter(this._iModel);\n    this._shouldPruneCb = shouldPruneCb;\n  }\n\n  protected override shouldPrune(elementId: Id64String, scope: ElementTreeWalkerScope): boolean { return this._shouldPruneCb(elementId, scope); }\n\n  protected prune(elementId: Id64String, scope: ElementTreeWalkerScope): void {\n    this._treeDeleter.deleteNormalElements(elementId, scope);\n  }\n\n  /** Traverses the tree of elements beginning with the top element, and deletes all selected sub-trees.\n   * Normal elements are deleted. Any special elements that are encountered are deferred.\n   * Call deleteSpecialElementSubTrees after all top elements have been processed. */\n  public deleteNormalElementSubTrees(topElement: Id64String, scope?: ElementTreeWalkerScope) {\n    const topScope = scope ?? ElementTreeWalkerScope.createTopScope(this._iModel, topElement);\n    this.processElementTree(topElement, topScope); // deletes normal elements and their sub-trees, defers special elements\n  }\n\n  /** Delete all special elements and their sub-trees that were found in the course of processing.\n   * The sub-trees were already expanded by ElementTreeDeleter.deleteNormalElements.\n   */\n  public deleteSpecialElementSubTrees() {\n    this._treeDeleter.deleteSpecialElements();\n  }\n}\n\n/** Deletes an element tree starting with the specified top element. The top element is also deleted. Uses ElementTreeDeleter.\n * @param iModel The iModel\n * @param topElement The parent of the sub-tree\n * @beta\n */\nexport function deleteElementTree(iModel: IModelDb, topElement: Id64String): void {\n  const del = new ElementTreeDeleter(iModel);\n  del.deleteNormalElements(topElement);\n  del.deleteSpecialElements();\n}\n\n/** Deletes all element sub-trees that are selected by the supplied filter. Uses ElementSubTreeDeleter.\n * If the filter selects the top element itself, then the entire tree (including the top element) is deleted.\n * That has the same effect as calling [[deleteElementTree]] on the top element.\n * @param iModel The iModel\n * @param topElement Where to start the search.\n * @param filter Callback that selects sub-trees that should be deleted.\n * @beta\n */\nexport function deleteElementSubTrees(iModel: IModelDb, topElement: Id64String, filter: ElementSubTreeDeleteFilter): void {\n  const del = new ElementSubTreeDeleter(iModel, filter);\n  del.deleteNormalElementSubTrees(topElement);\n  del.deleteSpecialElementSubTrees();\n}\n"]}

package/lib/cjs/Entity.d.ts

@@ -1,107 +1,107 @@
-/** @packageDocumentation
- * @module Schema
- */
-import { Id64String } from "@itwin/core-bentley";
-import { EntityProps, EntityReferenceSet, PropertyCallback } from "@itwin/core-common";
-import { IModelDb } from "./IModelDb";
-import { Schema } from "./Schema";
-/** Represents an entity in an [[IModelDb]] such as an [[Element]], [[Model]], or [[Relationship]].
- * Every subclass of Entity represents one BIS [ECClass]($ecschema-metadata).
- * An Entity is typically instantiated from an [EntityProps]($common) and can be converted back to this representation via [[Entity.toJSON]].
- * @public
- */
-export declare class Entity {
-    /** An immutable property used to discriminate between [[Entity]] and [EntityProps]($common), used to inform the TypeScript compiler that these two types
-     * are never substitutable for one another. To obtain an EntityProps from an Entity, use [[Entity.toJSON]].
-     */
-    readonly isInstanceOfEntity: true;
-    /** The Schema that defines this class. */
-    static schema: typeof Schema;
-    private get _ctor();
-    /** The name of the BIS class associated with this class.
-     * @note Every subclass of Entity **MUST** override this method to identify its BIS class.
-     * Failure to do so will ordinarily result in an error when the class is registered, since there may only
-     * be one JavaScript class for a given BIS class (usually the errant class will collide with its superclass.)
-     */
-    static get className(): string;
-    /** When working with an Entity it can be useful to set property values directly, bypassing the compiler's type checking.
-     * This property makes such code slightly less tedious to read and write.
-     * @internal
-     */
-    get asAny(): any;
-    /** The name of the BIS Schema that defines this class */
-    get schemaName(): string;
-    /** The name of the BIS class associated with this class. */
-    get className(): string;
-    /** The [[IModelDb]] that contains this Entity */
-    iModel: IModelDb;
-    /** The Id of this Entity. May be invalid if the Entity has not yet been saved in the database. */
-    id: Id64String;
-    /** @internal */
-    constructor(props: EntityProps, iModel: IModelDb);
-    /** Obtain the JSON representation of this Entity. Subclasses of [[Entity]] typically override this method to return their corresponding sub-type of [EntityProps]($common) -
-     * for example, [[GeometricElement.toJSON]] returns a [GeometricElementProps]($common).
-     */
-    toJSON(): EntityProps;
-    /** Call a function for each property of this Entity.
-     * @param func The callback to be invoked on each property
-     * @param includeCustom If true (default), include custom-handled properties in the iteration. Otherwise, skip custom-handled properties.
-     * @note Custom-handled properties are core properties that have behavior enforced by C++ handlers.
-     */
-    forEachProperty(func: PropertyCallback, includeCustom?: boolean): void;
-    /** Get the full BIS class name of this Entity in the form "schema:class" */
-    static get classFullName(): string;
-    /** Get the full BIS class name of this Entity in the form "schema:class". */
-    get classFullName(): string;
-    /** @internal */
-    static get protectedOperations(): string[];
-    /** return whether this Entity class is a subclass of another Entity class
-     * @note the subclass-ness is checked according to JavaScript inheritance, to check the underlying raw EC class's
-     * inheritance, you can use [ECClass.is]($ecschema-metadata)
-     * @note this should have a type of `is<T extends typeof Entity>(otherClass: T): this is T` but can't because of
-     * typescript's restriction on the `this` type in static methods
-     */
-    static is(otherClass: typeof Entity): boolean;
-    /** whether this JavaScript class was generated for this ECClass because there was no registered custom implementation
-     * ClassRegistry overrides this when generating a class
-     * @internal
-     */
-    static get isGeneratedClass(): boolean;
-    /** Get the Ids of this element's *references*. A *reference* is an element that this element references.
-     * This is important for cloning operations but can be useful in other situations as well.
-     * @note In the next breaking change, the behavior of this function will change to return a EntityReferenceSet
-     *       which does not iterate plain Id64s, see [EntityReferenceSet]($backend).
-     * @see collectReferenceIds
-     * @beta
-     */
-    getReferenceIds(): Set<Id64String>;
-    /** This is the intended and future behavior of [[getReferenceIds]].
-     * In the next breaking change it will replace getReferenceIds, and is already used by the transformer
-     * @internal
-     */
-    getReferenceConcreteIds(): EntityReferenceSet;
-    /** Collect the Ids of this entity's *references* at this level of the class hierarchy.
-     * A *reference* is any entity referenced by this entity's EC Data
-     * This is important for cloning operations but can be useful in other situations as well.
-     * @param _referenceIds The Id64Set to populate with reference Ids.
-     * @note In the next breaking change, the behavior of this function will change to require a EntityReferenceSet argument,
-     *       which does not accept plain Id64s, see EntityReferenceSet.
-     * @note In order to clone/transform an entity, all referenced elements must have been previously cloned and remapped within the [IModelCloneContext]($backend).
-     * @note This should be overridden (with `super` called) at each level the class hierarchy that introduces references.
-     * @see getReferenceIds
-     * @beta
-     */
-    protected collectReferenceIds(referenceIds: Set<Id64String>): void;
-    /** This is the intended and future behavior of [[getReferenceIds]], and is used in the transformer already.
-     * In the next breaking change it will replace getReferenceIds
-     * @internal
-     */
-    protected collectReferenceConcreteIds(_referenceIds: EntityReferenceSet): void;
-}
-/** Parameter type that can accept both abstract constructor types and non-abstract constructor types for `instanceof` to test.
- * @public
- */
-export declare type EntityClassType<T> = Function & {
-    prototype: T;
-};
+/** @packageDocumentation
+ * @module Schema
+ */
+import { Id64String } from "@itwin/core-bentley";
+import { EntityProps, EntityReferenceSet, PropertyCallback } from "@itwin/core-common";
+import { IModelDb } from "./IModelDb";
+import { Schema } from "./Schema";
+/** Represents an entity in an [[IModelDb]] such as an [[Element]], [[Model]], or [[Relationship]].
+ * Every subclass of Entity represents one BIS [ECClass]($ecschema-metadata).
+ * An Entity is typically instantiated from an [EntityProps]($common) and can be converted back to this representation via [[Entity.toJSON]].
+ * @public
+ */
+export declare class Entity {
+    /** An immutable property used to discriminate between [[Entity]] and [EntityProps]($common), used to inform the TypeScript compiler that these two types
+     * are never substitutable for one another. To obtain an EntityProps from an Entity, use [[Entity.toJSON]].
+     */
+    readonly isInstanceOfEntity: true;
+    /** The Schema that defines this class. */
+    static schema: typeof Schema;
+    private get _ctor();
+    /** The name of the BIS class associated with this class.
+     * @note Every subclass of Entity **MUST** override this method to identify its BIS class.
+     * Failure to do so will ordinarily result in an error when the class is registered, since there may only
+     * be one JavaScript class for a given BIS class (usually the errant class will collide with its superclass.)
+     */
+    static get className(): string;
+    /** When working with an Entity it can be useful to set property values directly, bypassing the compiler's type checking.
+     * This property makes such code slightly less tedious to read and write.
+     * @internal
+     */
+    get asAny(): any;
+    /** The name of the BIS Schema that defines this class */
+    get schemaName(): string;
+    /** The name of the BIS class associated with this class. */
+    get className(): string;
+    /** The [[IModelDb]] that contains this Entity */
+    iModel: IModelDb;
+    /** The Id of this Entity. May be invalid if the Entity has not yet been saved in the database. */
+    id: Id64String;
+    /** @internal */
+    constructor(props: EntityProps, iModel: IModelDb);
+    /** Obtain the JSON representation of this Entity. Subclasses of [[Entity]] typically override this method to return their corresponding sub-type of [EntityProps]($common) -
+     * for example, [[GeometricElement.toJSON]] returns a [GeometricElementProps]($common).
+     */
+    toJSON(): EntityProps;
+    /** Call a function for each property of this Entity.
+     * @param func The callback to be invoked on each property
+     * @param includeCustom If true (default), include custom-handled properties in the iteration. Otherwise, skip custom-handled properties.
+     * @note Custom-handled properties are core properties that have behavior enforced by C++ handlers.
+     */
+    forEachProperty(func: PropertyCallback, includeCustom?: boolean): void;
+    /** Get the full BIS class name of this Entity in the form "schema:class" */
+    static get classFullName(): string;
+    /** Get the full BIS class name of this Entity in the form "schema:class". */
+    get classFullName(): string;
+    /** @internal */
+    static get protectedOperations(): string[];
+    /** return whether this Entity class is a subclass of another Entity class
+     * @note the subclass-ness is checked according to JavaScript inheritance, to check the underlying raw EC class's
+     * inheritance, you can use [ECClass.is]($ecschema-metadata)
+     * @note this should have a type of `is<T extends typeof Entity>(otherClass: T): this is T` but can't because of
+     * typescript's restriction on the `this` type in static methods
+     */
+    static is(otherClass: typeof Entity): boolean;
+    /** whether this JavaScript class was generated for this ECClass because there was no registered custom implementation
+     * ClassRegistry overrides this when generating a class
+     * @internal
+     */
+    static get isGeneratedClass(): boolean;
+    /** Get the Ids of this element's *references*. A *reference* is an element that this element references.
+     * This is important for cloning operations but can be useful in other situations as well.
+     * @note In the next breaking change, the behavior of this function will change to return a EntityReferenceSet
+     *       which does not iterate plain Id64s, see [EntityReferenceSet]($backend).
+     * @see collectReferenceIds
+     * @beta
+     */
+    getReferenceIds(): Set<Id64String>;
+    /** This is the intended and future behavior of [[getReferenceIds]].
+     * In the next breaking change it will replace getReferenceIds, and is already used by the transformer
+     * @internal
+     */
+    getReferenceConcreteIds(): EntityReferenceSet;
+    /** Collect the Ids of this entity's *references* at this level of the class hierarchy.
+     * A *reference* is any entity referenced by this entity's EC Data
+     * This is important for cloning operations but can be useful in other situations as well.
+     * @param _referenceIds The Id64Set to populate with reference Ids.
+     * @note In the next breaking change, the behavior of this function will change to require a EntityReferenceSet argument,
+     *       which does not accept plain Id64s, see EntityReferenceSet.
+     * @note In order to clone/transform an entity, all referenced elements must have been previously cloned and remapped within the [IModelCloneContext]($backend).
+     * @note This should be overridden (with `super` called) at each level the class hierarchy that introduces references.
+     * @see getReferenceIds
+     * @beta
+     */
+    protected collectReferenceIds(referenceIds: Set<Id64String>): void;
+    /** This is the intended and future behavior of [[getReferenceIds]], and is used in the transformer already.
+     * In the next breaking change it will replace getReferenceIds
+     * @internal
+     */
+    protected collectReferenceConcreteIds(_referenceIds: EntityReferenceSet): void;
+}
+/** Parameter type that can accept both abstract constructor types and non-abstract constructor types for `instanceof` to test.
+ * @public
+ */
+export declare type EntityClassType<T> = Function & {
+    prototype: T;
+};
 //# sourceMappingURL=Entity.d.ts.map