@itwin/components-react 3.7.0-dev.1 → 3.7.0-dev.3

package/lib/cjs/components-react/tree/controlled/TreeModel.js.map

@@ -1 +1 @@
-{"version":3,"file":"TreeModel.js","sourceRoot":"","sources":["../../../../../src/components-react/tree/controlled/TreeModel.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;AAC/F;;GAEG;;;;;;;AAEH,iCAAkC;AAClC,oDAAuB;AACvB,sDAA6C;AAE7C,kDAAkD;AAElD,sDAAgE;AAyHhE;;;GAGG;AACH,SAAgB,eAAe,CAAC,GAAkC;IAChE,OAAO,GAAG,KAAK,SAAS,IAAI,CAAC,0BAA0B,CAAC,GAAG,CAAC,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,CAAC;AAC5F,CAAC;AAFD,0CAEC;AAED;;;GAGG;AACH,SAAgB,0BAA0B,CAAC,GAAkC;IAC3E,OAAO,GAAG,KAAK,SAAS,IAAI,YAAY,IAAI,GAAG,CAAC;AAClD,CAAC;AAFD,gEAEC;AAED;;;GAGG;AACH,SAAgB,mBAAmB,CAAC,GAAkC;IACpE,OAAO,GAAG,KAAK,SAAS,IAAK,GAAyB,CAAC,EAAE,KAAK,SAAS,IAAI,CAAC,CAAC,YAAY,IAAI,GAAG,CAAC,CAAC;AACpG,CAAC;AAFD,kDAEC;AAqCD;;;GAGG;AACH,MAAa,gBAAgB;IAM3B,YAAmB,IAAgB;QAL5B,QAAW,GAAG,IAAI,CAAC;QAElB,UAAK,GAAG,IAAI,uBAAU,EAAwB,CAAC;QAC/C,cAAS,GAAsB,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,WAAW,EAAE,SAAS,EAAE,CAAC;QAG1F,IAAI,CAAC,IAAI,EAAE;YACT,OAAO;SACR;QAED,WAAW,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;IACrC,CAAC;IAED,sHAAsH;IAC/G,WAAW;QAChB,OAAO,IAAI,CAAC,SAAS,CAAC;IACxB,CAAC;IAOM,OAAO,CAAC,MAA0B,EAAE,UAAmB;QAC5D,IAAI,UAAU,KAAK,SAAS,EAAE;YAC5B,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAO,CAAC,CAAC;SACpC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;QAChD,MAAM,OAAO,GAAG,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAC9E,IAAI,OAAO,KAAK,SAAS,EAAE;YACzB,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;SACpC;QAED,MAAM,UAAU,GAAG,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACtF,IAAI,UAAU,KAAK,SAAS,EAAE;YAC5B,OAAO;gBACL,UAAU;gBACV,KAAK,EAAE,UAAU,CAAC,KAAK,GAAG,CAAC;gBAC3B,QAAQ,EAAE,MAAM;aACjB,CAAC;SACH;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;;OAGG;IACI,WAAW,CAAC,QAA4B;QAC7C,OAAO,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;IAC1C,CAAC;IAED,qEAAqE;IAC9D,cAAc,CAAC,QAA4B,EAAE,OAAe;QACjE,OAAO,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IACtD,CAAC;IAED;;;OAGG;IACI,WAAW,CAAC,QAA4B,EAAE,UAAgC,EAAE,MAAc;QAC/F,MAAM,UAAU,GAAG,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAC1F,IAAI,UAAU,KAAK,SAAS;YAC1B,OAAO;QAET,MAAM,QAAQ,GAA2B,EAAE,CAAC;QAC5C,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE;YAC9B,MAAM,KAAK,GAAG,gBAAgB,CAAC,mBAAmB,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;YACtE,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;SACtB;QAED,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,UAAU,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;QACxD,gBAAgB,CAAC,qBAAqB,CAAC,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5F,CAAC;IAED;;;OAGG;IACI,WAAW,CAAC,QAA4B,EAAE,cAAkC,EAAE,MAAc;QACjG,MAAM,UAAU,GAAG,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAC1F,IAAI,UAAU,KAAK,SAAS;YAC1B,OAAO;QAET,MAAM,KAAK,GAAG,gBAAgB,CAAC,mBAAmB,CAAC,UAAU,EAAE,cAAc,CAAC,CAAC;QAE/E,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,UAAU,CAAC,EAAE,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QACrD,gBAAgB,CAAC,qBAAqB,CAAC,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5F,CAAC;IAED;;;OAGG;IACI,YAAY,CAAC,SAAiB,EAAE,KAAa;;QAClD,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QACrC,IAAI,IAAI,KAAK,SAAS,EAAE;YACtB,OAAO,KAAK,CAAC;SACd;QAED,IAAI,SAAS,KAAK,KAAK,EAAE;YACvB,OAAO,IAAI,CAAC;SACb;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;QAC5D,IAAA,qBAAM,EAAC,KAAK,KAAK,SAAS,CAAC,CAAC;QAE5B,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,EAAE;YACtD,OAAO,KAAK,CAAC;SACd;QAEA,IAAI,CAAC,EAAa,GAAG,KAAK,CAAC,CAAC,uEAAuE;QACpG,KAAK,MAAM,CAAC,OAAO,CAAC,IAAI,MAAA,MAAA,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,0CAAE,aAAa,EAAE,mCAAI,EAAE,EAAE;YACtE,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YACpC,IAAA,qBAAM,EAAC,KAAK,KAAK,SAAS,CAAC,CAAC;YAC3B,KAAK,CAAC,QAAmB,GAAG,KAAK,CAAC;SACpC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;;;OAMG;IACI,QAAQ,CAAC,YAAoB,EAAE,cAAkC,EAAE,WAAmB;QAC3F,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;QAC9C,IAAI,UAAU,KAAK,SAAS,EAAE;YAC5B,OAAO,KAAK,CAAC;SACd;QAED,MAAM,YAAY,GAAG,cAAc,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC;QAClG,IAAI,YAAY,KAAK,SAAS,IAAI,YAAY,CAAC,WAAW,KAAK,SAAS,EAAE;YACxE,OAAO,KAAK,CAAC;SACd;QAED,IAAI,cAAc,KAAK,SAAS,IAAI,IAAI,CAAC,eAAe,CAAC,YAAY,EAAE,cAAc,CAAC,EAAE;YACtF,OAAO,KAAK,CAAC;SACd;QAED,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC,QAAQ,EAAE,YAAY,EAAE,cAAc,EAAE,WAAW,CAAC,CAAC;QAEpF,MAAM,YAAY,GAAG,UAAU,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;QAC5G,IAAA,qBAAM,EAAC,YAAY,KAAK,SAAS,CAAC,CAAC;QACnC,gBAAgB,CAAC,qBAAqB,CAAC,YAAY,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC;QAClG,gBAAgB,CAAC,qBAAqB,CAAC,YAAY,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,cAAc,CAAC,CAAC,CAAC;QAE7F,4EAA4E;QAC3E,UAAU,CAAC,QAA+B,GAAG,cAAc,CAAC;QAE7D,MAAM,YAAY,GAAG,CAAC,QAAgB,EAAE,KAAa,EAAE,EAAE;;YACvD,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YACpC,IAAA,qBAAM,EAAC,IAAI,KAAK,SAAS,CAAC,CAAC;YAC3B,4EAA4E;YAC3E,IAAI,CAAC,KAAgB,GAAG,KAAK,CAAC;YAC/B,KAAK,MAAM,CAAC,MAAM,CAAC,IAAI,MAAA,MAAA,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,0CAAE,aAAa,EAAE,mCAAI,EAAE,EAAE;gBACxE,YAAY,CAAC,MAAM,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;aACjC;QACH,CAAC,CAAC;QAEF,YAAY,CAAC,YAAY,EAAE,YAAY,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACnD,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,eAAe,CAAC,cAAsB,EAAE,gBAAwB;QACtE,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC;QAC5C,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,QAAQ,KAAK,SAAS,EAAE;YACrD,OAAO,KAAK,CAAC;SACd;QAED,OAAO,IAAI,CAAC,QAAQ,KAAK,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,cAAc,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;IACvG,CAAC;IAED;;;OAGG;IACI,cAAc,CAAC,QAA4B,EAAE,WAA+B;QACjF,MAAM,UAAU,GAAG,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAC1F,IAAI,UAAU,KAAK,SAAS,EAAE;YAC5B,OAAO;SACR;QAED,4EAA4E;QAC3E,UAAU,CAAC,WAAkC,GAAG,WAAW,CAAC;QAC7D,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,QAAQ,EAAE,WAAW,aAAX,WAAW,cAAX,WAAW,GAAI,CAAC,CAAC,CAAC;IACxD,CAAC;IAED;;;OAGG;IACI,WAAW,CAAC,QAA4B,EAAE,KAAsB;QACrE,MAAM,UAAU,GAAG,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAC1F,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;QAExC,uBAAuB;QACvB,IAAI,UAAU;YACZ,gBAAgB,CAAC,qBAAqB,CAAC,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9F,CAAC;IAED;;OAEG;IACI,aAAa,CAAC,QAA4B;QAC/C,MAAM,UAAU,GAAG,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAC1F,IAAI,UAAU,KAAK,SAAS,EAAE;YAC5B,4EAA4E;YAC3E,UAAU,CAAC,WAAkC,GAAG,SAAS,CAAC;SAC5D;QACD,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;IAC5C,CAAC;IAED,yDAAyD;IAClD,CAAE,qBAAqB,CAAC,QAAiB;QAC9C,4DAA4D;QAC5D,MAAM,KAAK,GAAG,IAAI,CAAC;QACnB,QAAQ,CAAC,CAAC,kBAAkB,CAAC,WAA+B;YAC1D,MAAM,QAAQ,GAAG,KAAK,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC;YAChD,IAAI,QAAQ,KAAK,SAAS,EAAE;gBAC1B,OAAO;aACR;YAED,KAAK,MAAM,CAAC,MAAM,CAAC,IAAI,QAAQ,CAAC,aAAa,EAAE,EAAE;gBAC/C,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;gBACnC,IAAI,IAAI,KAAK,SAAS,EAAE;oBACtB,MAAM,IAAI,CAAC;oBACX,KAAK,CAAC,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC;iBACnC;aACF;QACH,CAAC;QAED,KAAK,CAAC,CAAC,kBAAkB,CAAC,QAAQ,CAAC,CAAC;IACtC,CAAC;IAEO,MAAM,CAAC,qBAAqB,CAAC,IAA8C,EAAE,QAAyC;QAC5H,MAAM,WAAW,GAAG,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QAChE,IAAI,IAAI,CAAC,WAAW,KAAK,WAAW;YAClC,OAAO;QAET,4EAA4E;QAC3E,IAAI,CAAC,WAAkC,GAAG,WAAW,CAAC;IACzD,CAAC;IAEO,MAAM,CAAC,mBAAmB,CAAC,UAA6C,EAAE,KAAyB;QACzG,OAAO;YACL,EAAE,EAAE,KAAK,CAAC,EAAE;YACZ,QAAQ,EAAE,UAAU,CAAC,EAAE;YACvB,KAAK,EAAE,UAAU,CAAC,KAAK,GAAG,CAAC;YAE3B,SAAS,EAAE,KAAK,CAAC,SAAS;YAC1B,WAAW,EAAE,KAAK,CAAC,WAAW;YAE9B,WAAW,EAAE,KAAK,CAAC,WAAW,IAAI,EAAE;YACpC,UAAU,EAAE,KAAK,CAAC,UAAU;YAC5B,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,UAAU,EAAE,KAAK,CAAC,UAAU;YAC5B,mBAAmB,EAAE,KAAK,CAAC,IAAI,CAAC,mBAAmB;YAEnD,QAAQ,EAAE;gBACR,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,aAAa,IAAI,0BAAa,CAAC,GAAG;gBACpD,UAAU,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,kBAAkB;gBAC3C,SAAS,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,iBAAiB;aAC1C;YAED,IAAI,EAAE,gBAAC,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC;SAC9B,CAAC;IACJ,CAAC;CACF;AAnRD,4CAmRC;KAlRS,iBAAS;AAoRnB;;;GAGG;AACH,SAAgB,mBAAmB,CAAC,KAAgB;IAClD,MAAM,MAAM,GAAG,qBAAqB,CAAC,KAAK,EAAE,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC;IACjE,OAAO;QACL,WAAW,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,MAAM;QAChC,UAAU,EAAE,CAAC,KAAa,EAAwD,EAAE;YAClF,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;QACvB,CAAC;QACD,QAAQ,EAAE,GAAG,EAAE,CAAC,KAAK;QACrB,eAAe,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,WAAW;QACtD,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE;QAClD,cAAc,EAAE,CAAC,MAAc,EAAU,EAAE;YACzC,OAAO,MAAM,CAAC,SAAS,CAAC,CAAC,WAAW,EAAE,EAAE,CAAE,WAA6B,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;QACzF,CAAC;KACF,CAAC;AACJ,CAAC;AAdD,kDAcC;AAED;;;GAGG;AACH,SAAgB,qBAAqB,CACnC,KAAgB,EAChB,UAA6C,EAC7C,SAA0D,EAAE;IAE5D,MAAM,QAAQ,GAAG,KAAK,CAAC,WAAW,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;IAClD,IAAI,CAAC,QAAQ,EAAE;QACb,OAAO,MAAM,CAAC;KACf;IAED,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE;QAC9B,IAAI,OAAO,KAAK,SAAS,EAAE;YACzB,MAAM,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,UAAU,CAAC,EAAE,EAAE,KAAK,EAAE,UAAU,CAAC,KAAK,GAAG,CAAC,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC,CAAC;SAC1F;aAAM;YACL,MAAM,SAAS,GAAG,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YACzC,IAAI,SAAS,KAAK,SAAS,EAAE;gBAC3B,oBAAoB;gBACpB,MAAM,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,UAAU,CAAC,EAAE,EAAE,KAAK,EAAE,UAAU,CAAC,KAAK,GAAG,CAAC,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC,CAAC;aAC1F;iBAAM;gBACL,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBACvB,IAAI,SAAS,CAAC,UAAU,IAAI,SAAS,CAAC,WAAW,KAAK,SAAS,EAAE;oBAC/D,qBAAqB,CAAC,KAAK,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;iBACjD;aACF;SACF;QACD,EAAE,KAAK,CAAC;KACT;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AA9BD,sDA8BC;AAED,SAAS,WAAW,CAAC,MAAiB,EAAE,MAAwB,EAAE,QAA4B;;IAC5F,MAAM,CAAC,cAAc,CACnB,QAAQ,EACR,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAE,CAAC,CAAC,WAAW,CACxF,CAAC;IACF,KAAK,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,MAAA,MAAA,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,0CAAE,aAAa,EAAE,mCAAI,EAAE,EAAE;QAClF,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,CAAC,OAAO,CAAE,CAAC;QACtC,MAAM,CAAC,WAAW,CAAC,QAAQ,EAAE,CAAC,EAAE,GAAG,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;QAChF,WAAW,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;KACtC;AACH,CAAC","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 Tree\r\n */\r\n\r\nimport { immerable } from \"immer\";\r\nimport _ from \"lodash\";\r\nimport { assert } from \"@itwin/core-bentley\";\r\nimport { PropertyRecord } from \"@itwin/appui-abstract\";\r\nimport { CheckBoxState } from \"@itwin/core-react\";\r\nimport { DelayLoadedTreeNodeItem, ImmediatelyLoadedTreeNodeItem, TreeNodeItem } from \"../TreeDataProvider\";\r\nimport { SparseArray, SparseTree } from \"./internal/SparseTree\";\r\n\r\n/**\r\n * Immutable data structure that describes tree node.\r\n * @public\r\n */\r\nexport interface TreeModelNode {\r\n  readonly id: string;\r\n  readonly parentId: string | undefined;\r\n  readonly depth: number;\r\n\r\n  readonly isLoading?: boolean;\r\n  readonly numChildren: number | undefined;\r\n\r\n  readonly description: string | undefined;\r\n  readonly isExpanded: boolean;\r\n  readonly label: PropertyRecord;\r\n  readonly isSelected: boolean;\r\n  readonly isSelectionDisabled?: boolean;\r\n\r\n  /** Specifies that node is in editing mode. It holds callbacks that are used by node editor. */\r\n  readonly editingInfo?: TreeModelNodeEditingInfo;\r\n\r\n  readonly checkbox: CheckBoxInfo;\r\n\r\n  readonly item: TreeNodeItem;\r\n}\r\n\r\n/**\r\n * Immutable data structure that describes checkbox info.\r\n * @public\r\n */\r\nexport interface CheckBoxInfo {\r\n  readonly state: CheckBoxState;\r\n  readonly tooltip?: string;\r\n  readonly isDisabled: boolean;\r\n  readonly isVisible: boolean;\r\n}\r\n\r\n/**\r\n * Mutable data structure that describes tree node.\r\n * @public\r\n */\r\nexport interface MutableTreeModelNode extends TreeModelNode {\r\n  isLoading: boolean;\r\n\r\n  description: string;\r\n  isExpanded: boolean;\r\n  label: PropertyRecord;\r\n  isSelected: boolean;\r\n  isSelectionDisabled?: boolean;\r\n\r\n  /** Specifies that node is in editing mode. It holds callbacks that are used by node editor. */\r\n  editingInfo?: TreeModelNodeEditingInfo;\r\n\r\n  checkbox: MutableCheckBoxInfo;\r\n\r\n  item: TreeNodeItem;\r\n}\r\n\r\n/**\r\n * Data structure that holds callbacks used for tree node editing.\r\n * @public\r\n */\r\nexport interface TreeModelNodeEditingInfo {\r\n  onCommit: (node: TreeModelNode, newValue: string) => void;\r\n  onCancel: () => void;\r\n}\r\n\r\n/**\r\n * Mutable data structure that describes checkbox info.\r\n * @public\r\n */\r\nexport interface MutableCheckBoxInfo extends CheckBoxInfo {\r\n  state: CheckBoxState;\r\n  tooltip?: string;\r\n  isDisabled: boolean;\r\n  isVisible: boolean;\r\n}\r\n\r\n/**\r\n * Data structure that describes tree node placeholder.\r\n * @public\r\n */\r\nexport interface TreeModelNodePlaceholder {\r\n  readonly childIndex: number;\r\n  readonly depth: number;\r\n  readonly parentId?: string;\r\n}\r\n\r\n/**\r\n * Data structure that describes tree root node.\r\n * @public\r\n */\r\nexport interface TreeModelRootNode {\r\n  readonly depth: -1;\r\n  readonly id: undefined;\r\n  readonly numChildren: number | undefined;\r\n}\r\n\r\n/**\r\n * Data structure that describes input used to create tree node.\r\n * @public\r\n */\r\nexport interface TreeModelNodeInput {\r\n  readonly description?: string;\r\n  readonly isExpanded: boolean;\r\n  readonly id: string;\r\n  readonly item: TreeNodeItem;\r\n  readonly label: PropertyRecord;\r\n  readonly isLoading: boolean;\r\n  readonly numChildren?: number;\r\n  readonly isSelected: boolean;\r\n}\r\n\r\n/**\r\n * Type definition of all tree model nodes.\r\n * @public\r\n */\r\nexport type TreeModelNodeType = TreeModelNode | TreeModelNodePlaceholder | TreeModelRootNode;\r\n\r\n/**\r\n * Checks if object is [[TreeModelNode]]\r\n * @public\r\n */\r\nexport function isTreeModelNode(obj: TreeModelNodeType | undefined): obj is TreeModelNode {\r\n  return obj !== undefined && !isTreeModelNodePlaceholder(obj) && !isTreeModelRootNode(obj);\r\n}\r\n\r\n/**\r\n * Checks if object is [[TreeModelNodePlaceholder]]\r\n * @public\r\n */\r\nexport function isTreeModelNodePlaceholder(obj: TreeModelNodeType | undefined): obj is TreeModelNodePlaceholder {\r\n  return obj !== undefined && \"childIndex\" in obj;\r\n}\r\n\r\n/**\r\n * Checks if object is [[TreeModelRootNode]]\r\n * @public\r\n */\r\nexport function isTreeModelRootNode(obj: TreeModelNodeType | undefined): obj is TreeModelRootNode {\r\n  return obj !== undefined && (obj as TreeModelRootNode).id === undefined && !(\"childIndex\" in obj);\r\n}\r\n\r\n/**\r\n * Type definition of tree node item data.\r\n * @public\r\n */\r\nexport type TreeNodeItemData = ImmediatelyLoadedTreeNodeItem & DelayLoadedTreeNodeItem;\r\n\r\n/**\r\n * Data structure that describes set of visible tree nodes as a flat list.\r\n * @public\r\n */\r\nexport interface VisibleTreeNodes extends Iterable<TreeModelNode | TreeModelNodePlaceholder> {\r\n  getNumNodes(): number;\r\n  getAtIndex(index: number): TreeModelNode | TreeModelNodePlaceholder | undefined;\r\n  getModel(): TreeModel;\r\n  getNumRootNodes(): number | undefined;\r\n  getIndexOfNode(nodeId: string): number;\r\n}\r\n\r\n/**\r\n * Data structure that describes tree model.\r\n * @public\r\n */\r\nexport interface TreeModel {\r\n  getRootNode(): TreeModelRootNode;\r\n\r\n  getNode(id: string): TreeModelNode | undefined;\r\n  getNode(parentId: string | undefined, childIndex: number): TreeModelNode | TreeModelNodePlaceholder | undefined;\r\n  getNode(nodeId: string | undefined, childIndex?: number): TreeModelNode | TreeModelNodePlaceholder | TreeModelRootNode | undefined;\r\n\r\n  getChildren(parentId: string | undefined): SparseArray<string> | undefined;\r\n  getChildOffset(parentId: string | undefined, childId: string): number | undefined;\r\n\r\n  iterateTreeModelNodes(parentId?: string): IterableIterator<TreeModelNode>;\r\n}\r\n\r\n/**\r\n * Mutable tree model which holds nodes and allows adding or removing them.\r\n * @public\r\n */\r\nexport class MutableTreeModel implements TreeModel {\r\n  public [immerable] = true;\r\n\r\n  private _tree = new SparseTree<MutableTreeModelNode>();\r\n  private _rootNode: TreeModelRootNode = { depth: -1, id: undefined, numChildren: undefined };\r\n\r\n  public constructor(seed?: TreeModel) {\r\n    if (!seed) {\r\n      return;\r\n    }\r\n\r\n    cloneSubree(seed, this, undefined);\r\n  }\r\n\r\n  /** Returns root node of a tree. This node is not visible and is there to allow having multiple visible root nodes. */\r\n  public getRootNode(): TreeModelRootNode {\r\n    return this._rootNode;\r\n  }\r\n\r\n  /** Returns tree node or placeholder for node that is not loaded yet.\r\n   * @returns node, node placeholder or undefined if node is not found in model.\r\n   */\r\n  public getNode(id: string): MutableTreeModelNode | undefined;\r\n  public getNode(parentId: string | undefined, childIndex: number): MutableTreeModelNode | TreeModelNodePlaceholder | undefined;\r\n  public getNode(nodeId: string | undefined, childIndex?: number): MutableTreeModelNode | TreeModelNodePlaceholder | undefined {\r\n    if (childIndex === undefined) {\r\n      return this._tree.getNode(nodeId!);\r\n    }\r\n\r\n    const children = this._tree.getChildren(nodeId);\r\n    const childId = children !== undefined ? children.get(childIndex) : undefined;\r\n    if (childId !== undefined) {\r\n      return this._tree.getNode(childId);\r\n    }\r\n\r\n    const parentNode = nodeId === undefined ? this._rootNode : this._tree.getNode(nodeId);\r\n    if (parentNode !== undefined) {\r\n      return {\r\n        childIndex,\r\n        depth: parentNode.depth + 1,\r\n        parentId: nodeId,\r\n      };\r\n    }\r\n\r\n    return undefined;\r\n  }\r\n\r\n  /** Returns children for specific parent.\r\n   * @param parentId id of parent node.\r\n   * @returns children of parent node or root nodes if undefined is passed as parent id.\r\n   */\r\n  public getChildren(parentId: string | undefined): SparseArray<string> | undefined {\r\n    return this._tree.getChildren(parentId);\r\n  }\r\n\r\n  /** Returns children offset in children array for specific parent. */\r\n  public getChildOffset(parentId: string | undefined, childId: string): number | undefined {\r\n    return this._tree.getChildOffset(parentId, childId);\r\n  }\r\n\r\n  /**\r\n   * Sets children for parent node starting from the specific offset.\r\n   * If offset overlaps with already added nodes, the overlapping nodes are overwritten.\r\n   */\r\n  public setChildren(parentId: string | undefined, nodeInputs: TreeModelNodeInput[], offset: number): void {\r\n    const parentNode = parentId === undefined ? this._rootNode : this._tree.getNode(parentId);\r\n    if (parentNode === undefined)\r\n      return;\r\n\r\n    const children: MutableTreeModelNode[] = [];\r\n    for (const input of nodeInputs) {\r\n      const child = MutableTreeModel.createTreeModelNode(parentNode, input);\r\n      children.push(child);\r\n    }\r\n\r\n    this._tree.setChildren(parentNode.id, children, offset);\r\n    MutableTreeModel.setNumChildrenForNode(parentNode, this._tree.getChildren(parentNode.id));\r\n  }\r\n\r\n  /**\r\n   * Inserts child in the specified position.\r\n   * If offset is higher then current length of children array, the length is increased.\r\n   */\r\n  public insertChild(parentId: string | undefined, childNodeInput: TreeModelNodeInput, offset: number): void {\r\n    const parentNode = parentId === undefined ? this._rootNode : this._tree.getNode(parentId);\r\n    if (parentNode === undefined)\r\n      return;\r\n\r\n    const child = MutableTreeModel.createTreeModelNode(parentNode, childNodeInput);\r\n\r\n    this._tree.insertChild(parentNode.id, child, offset);\r\n    MutableTreeModel.setNumChildrenForNode(parentNode, this._tree.getChildren(parentNode.id));\r\n  }\r\n\r\n  /**\r\n   * Changes the id of target node.\r\n   * @returns `true` on success, `false` otherwise.\r\n   */\r\n  public changeNodeId(currentId: string, newId: string): boolean {\r\n    const node = this.getNode(currentId);\r\n    if (node === undefined) {\r\n      return false;\r\n    }\r\n\r\n    if (currentId === newId) {\r\n      return true;\r\n    }\r\n\r\n    const index = this.getChildOffset(node.parentId, currentId);\r\n    assert(index !== undefined);\r\n\r\n    if (!this._tree.setNodeId(node.parentId, index, newId)) {\r\n      return false;\r\n    }\r\n\r\n    (node.id as string) = newId; // eslint-disable-line @typescript-eslint/no-unnecessary-type-assertion\r\n    for (const [childId] of this.getChildren(newId)?.iterateValues() ?? []) {\r\n      const child = this.getNode(childId);\r\n      assert(child !== undefined);\r\n      (child.parentId as string) = newId;\r\n    }\r\n\r\n    return true;\r\n  }\r\n\r\n  /**\r\n   * Transfers node along with its children to a new location. Fails if destination has undefined child count.\r\n   * @param sourceNodeId Node that is being moved.\r\n   * @param targetParentId Node that will receive a new child.\r\n   * @param targetIndex Insertion location among target's *current* children.\r\n   * @returns `true` on success, `false` otherwise.\r\n   */\r\n  public moveNode(sourceNodeId: string, targetParentId: string | undefined, targetIndex: number): boolean {\r\n    const sourceNode = this.getNode(sourceNodeId);\r\n    if (sourceNode === undefined) {\r\n      return false;\r\n    }\r\n\r\n    const targetParent = targetParentId === undefined ? this._rootNode : this.getNode(targetParentId);\r\n    if (targetParent === undefined || targetParent.numChildren === undefined) {\r\n      return false;\r\n    }\r\n\r\n    if (targetParentId !== undefined && this.areNodesRelated(sourceNodeId, targetParentId)) {\r\n      return false;\r\n    }\r\n\r\n    this._tree.moveNode(sourceNode.parentId, sourceNodeId, targetParentId, targetIndex);\r\n\r\n    const sourceParent = sourceNode.parentId === undefined ? this._rootNode : this.getNode(sourceNode.parentId);\r\n    assert(sourceParent !== undefined);\r\n    MutableTreeModel.setNumChildrenForNode(sourceParent, this._tree.getChildren(sourceNode.parentId));\r\n    MutableTreeModel.setNumChildrenForNode(targetParent, this._tree.getChildren(targetParentId));\r\n\r\n    // eslint-disable-next-line @typescript-eslint/no-unnecessary-type-assertion\r\n    (sourceNode.parentId as string | undefined) = targetParentId;\r\n\r\n    const updateDepths = (parentId: string, depth: number) => {\r\n      const node = this.getNode(parentId);\r\n      assert(node !== undefined);\r\n      // eslint-disable-next-line @typescript-eslint/no-unnecessary-type-assertion\r\n      (node.depth as number) = depth;\r\n      for (const [nodeId] of this.getChildren(parentId)?.iterateValues() ?? []) {\r\n        updateDepths(nodeId, depth + 1);\r\n      }\r\n    };\r\n\r\n    updateDepths(sourceNodeId, targetParent.depth + 1);\r\n    return true;\r\n  }\r\n\r\n  private areNodesRelated(ancestorNodeId: string, descendantNodeId: string): boolean {\r\n    const node = this.getNode(descendantNodeId);\r\n    if (node === undefined || node.parentId === undefined) {\r\n      return false;\r\n    }\r\n\r\n    return node.parentId === ancestorNodeId ? true : this.areNodesRelated(ancestorNodeId, node.parentId);\r\n  }\r\n\r\n  /**\r\n   * Sets the number of child nodes a parent is expected to contain. All child nodes of this parent will be subsequently\r\n   * removed.\r\n   */\r\n  public setNumChildren(parentId: string | undefined, numChildren: number | undefined): void {\r\n    const parentNode = parentId === undefined ? this._rootNode : this._tree.getNode(parentId);\r\n    if (parentNode === undefined) {\r\n      return;\r\n    }\r\n\r\n    // eslint-disable-next-line @typescript-eslint/no-unnecessary-type-assertion\r\n    (parentNode.numChildren as number | undefined) = numChildren;\r\n    this._tree.setNumChildren(parentId, numChildren ?? 0);\r\n  }\r\n\r\n  /** Removes children specified by id.\r\n   * @param parentId id of the parent node.\r\n   * @param child child node id or index that should be removed.\r\n   */\r\n  public removeChild(parentId: string | undefined, child: string | number): void {\r\n    const parentNode = parentId === undefined ? this._rootNode : this._tree.getNode(parentId);\r\n    this._tree.removeChild(parentId, child);\r\n\r\n    // istanbul ignore else\r\n    if (parentNode)\r\n      MutableTreeModel.setNumChildrenForNode(parentNode, this._tree.getChildren(parentNode.id));\r\n  }\r\n\r\n  /** Removes all children for parent specified by id.\r\n   * @param parentId id of parent node or undefined to remove root nodes.\r\n   */\r\n  public clearChildren(parentId: string | undefined) {\r\n    const parentNode = parentId === undefined ? this._rootNode : this._tree.getNode(parentId);\r\n    if (parentNode !== undefined) {\r\n      // eslint-disable-next-line @typescript-eslint/no-unnecessary-type-assertion\r\n      (parentNode.numChildren as number | undefined) = undefined;\r\n    }\r\n    this._tree.deleteSubtree(parentId, false);\r\n  }\r\n\r\n  /** Iterates over all nodes present in the tree model. */\r\n  public * iterateTreeModelNodes(parentId?: string): IterableIterator<MutableTreeModelNode> {\r\n    // eslint-disable-next-line @typescript-eslint/no-this-alias\r\n    const _this = this;\r\n    function* iterateDescendants(subParentId: string | undefined): IterableIterator<MutableTreeModelNode> {\r\n      const children = _this.getChildren(subParentId);\r\n      if (children === undefined) {\r\n        return;\r\n      }\r\n\r\n      for (const [nodeId] of children.iterateValues()) {\r\n        const node = _this.getNode(nodeId);\r\n        if (node !== undefined) {\r\n          yield node;\r\n          yield* iterateDescendants(nodeId);\r\n        }\r\n      }\r\n    }\r\n\r\n    yield* iterateDescendants(parentId);\r\n  }\r\n\r\n  private static setNumChildrenForNode(node: TreeModelRootNode | MutableTreeModelNode, children: SparseArray<string> | undefined) {\r\n    const numChildren = children ? children.getLength() : undefined;\r\n    if (node.numChildren === numChildren)\r\n      return;\r\n\r\n    // eslint-disable-next-line @typescript-eslint/no-unnecessary-type-assertion\r\n    (node.numChildren as number | undefined) = numChildren;\r\n  }\r\n\r\n  private static createTreeModelNode(parentNode: TreeModelNode | TreeModelRootNode, input: TreeModelNodeInput): MutableTreeModelNode {\r\n    return {\r\n      id: input.id,\r\n      parentId: parentNode.id,\r\n      depth: parentNode.depth + 1,\r\n\r\n      isLoading: input.isLoading,\r\n      numChildren: input.numChildren,\r\n\r\n      description: input.description || \"\",\r\n      isExpanded: input.isExpanded,\r\n      label: input.label,\r\n      isSelected: input.isSelected,\r\n      isSelectionDisabled: input.item.isSelectionDisabled,\r\n\r\n      checkbox: {\r\n        state: input.item.checkBoxState || CheckBoxState.Off,\r\n        isDisabled: !!input.item.isCheckboxDisabled,\r\n        isVisible: !!input.item.isCheckboxVisible,\r\n      },\r\n\r\n      item: _.cloneDeep(input.item),\r\n    };\r\n  }\r\n}\r\n\r\n/**\r\n * Generates flat list of visible nodes in the tree model.\r\n * @public\r\n */\r\nexport function computeVisibleNodes(model: TreeModel): VisibleTreeNodes {\r\n  const result = getVisibleDescendants(model, model.getRootNode());\r\n  return {\r\n    getNumNodes: () => result.length,\r\n    getAtIndex: (index: number): TreeModelNode | TreeModelNodePlaceholder | undefined => {\r\n      return result[index];\r\n    },\r\n    getModel: () => model,\r\n    getNumRootNodes: () => model.getRootNode().numChildren,\r\n    [Symbol.iterator]: () => result[Symbol.iterator](),\r\n    getIndexOfNode: (nodeId: string): number => {\r\n      return result.findIndex((visibleNode) => (visibleNode as TreeModelNode).id === nodeId);\r\n    },\r\n  };\r\n}\r\n\r\n/**\r\n * Traverses the tree and collects visible descendants.\r\n * @internal\r\n */\r\nexport function getVisibleDescendants(\r\n  model: TreeModel,\r\n  parentNode: TreeModelNode | TreeModelRootNode,\r\n  result: Array<TreeModelNode | TreeModelNodePlaceholder> = [],\r\n): Array<TreeModelNode | TreeModelNodePlaceholder> {\r\n  const children = model.getChildren(parentNode.id);\r\n  if (!children) {\r\n    return result;\r\n  }\r\n\r\n  let index = 0;\r\n  for (const childId of children) {\r\n    if (childId === undefined) {\r\n      result.push({ parentId: parentNode.id, depth: parentNode.depth + 1, childIndex: index });\r\n    } else {\r\n      const childNode = model.getNode(childId);\r\n      if (childNode === undefined) {\r\n        // node was disposed\r\n        result.push({ parentId: parentNode.id, depth: parentNode.depth + 1, childIndex: index });\r\n      } else {\r\n        result.push(childNode);\r\n        if (childNode.isExpanded && childNode.numChildren !== undefined) {\r\n          getVisibleDescendants(model, childNode, result);\r\n        }\r\n      }\r\n    }\r\n    ++index;\r\n  }\r\n\r\n  return result;\r\n}\r\n\r\nfunction cloneSubree(source: TreeModel, target: MutableTreeModel, parentId: string | undefined): void {\r\n  target.setNumChildren(\r\n    parentId,\r\n    (parentId === undefined ? source.getRootNode() : source.getNode(parentId)!).numChildren,\r\n  );\r\n  for (const [childId, index] of source.getChildren(parentId)?.iterateValues() ?? []) {\r\n    const node = source.getNode(childId)!;\r\n    target.setChildren(parentId, [{ ...node, isLoading: !!node.isLoading }], index);\r\n    cloneSubree(source, target, childId);\r\n  }\r\n}\r\n"]}
+{"version":3,"file":"TreeModel.js","sourceRoot":"","sources":["../../../../../src/components-react/tree/controlled/TreeModel.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;AAC/F;;GAEG;;;;;;;AAEH,iCAAkC;AAClC,oDAAuB;AACvB,sDAA6C;AAE7C,kDAAkD;AAElD,sDAAgE;AAyHhE;;;GAGG;AACH,SAAgB,eAAe,CAAC,GAAkC;IAChE,OAAO,GAAG,KAAK,SAAS,IAAI,CAAC,0BAA0B,CAAC,GAAG,CAAC,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,CAAC;AAC5F,CAAC;AAFD,0CAEC;AAED;;;GAGG;AACH,SAAgB,0BAA0B,CAAC,GAAkC;IAC3E,OAAO,GAAG,KAAK,SAAS,IAAI,YAAY,IAAI,GAAG,CAAC;AAClD,CAAC;AAFD,gEAEC;AAED;;;GAGG;AACH,SAAgB,mBAAmB,CAAC,GAAkC;IACpE,OAAO,GAAG,KAAK,SAAS,IAAK,GAAyB,CAAC,EAAE,KAAK,SAAS,IAAI,CAAC,CAAC,YAAY,IAAI,GAAG,CAAC,CAAC;AACpG,CAAC;AAFD,kDAEC;AAqCD;;;GAGG;AACH,MAAa,gBAAgB;IAM3B,YAAmB,IAAgB;QAL5B,QAAW,GAAG,IAAI,CAAC;QAElB,UAAK,GAAG,IAAI,uBAAU,EAAwB,CAAC;QAC/C,cAAS,GAAsB,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,WAAW,EAAE,SAAS,EAAE,CAAC;QAG1F,IAAI,CAAC,IAAI,EAAE;YACT,OAAO;SACR;QAED,WAAW,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;IACrC,CAAC;IAED,sHAAsH;IAC/G,WAAW;QAChB,OAAO,IAAI,CAAC,SAAS,CAAC;IACxB,CAAC;IAOM,OAAO,CAAC,MAA0B,EAAE,UAAmB;QAC5D,IAAI,UAAU,KAAK,SAAS,EAAE;YAC5B,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAO,CAAC,CAAC;SACpC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;QAChD,MAAM,OAAO,GAAG,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAC9E,IAAI,OAAO,KAAK,SAAS,EAAE;YACzB,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;SACpC;QAED,MAAM,UAAU,GAAG,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACtF,IAAI,UAAU,KAAK,SAAS,EAAE;YAC5B,OAAO;gBACL,UAAU;gBACV,KAAK,EAAE,UAAU,CAAC,KAAK,GAAG,CAAC;gBAC3B,QAAQ,EAAE,MAAM;aACjB,CAAC;SACH;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;;OAGG;IACI,WAAW,CAAC,QAA4B;QAC7C,OAAO,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;IAC1C,CAAC;IAED,qEAAqE;IAC9D,cAAc,CAAC,QAA4B,EAAE,OAAe;QACjE,OAAO,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IACtD,CAAC;IAED;;;OAGG;IACI,WAAW,CAAC,QAA4B,EAAE,UAAgC,EAAE,MAAc;QAC/F,MAAM,UAAU,GAAG,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAC1F,IAAI,UAAU,KAAK,SAAS;YAC1B,OAAO;QAET,MAAM,QAAQ,GAA2B,EAAE,CAAC;QAC5C,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE;YAC9B,MAAM,KAAK,GAAG,gBAAgB,CAAC,mBAAmB,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;YACtE,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;SACtB;QAED,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,UAAU,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;QACxD,gBAAgB,CAAC,qBAAqB,CAAC,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5F,CAAC;IAED;;;OAGG;IACI,WAAW,CAAC,QAA4B,EAAE,cAAkC,EAAE,MAAc;QACjG,MAAM,UAAU,GAAG,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAC1F,IAAI,UAAU,KAAK,SAAS;YAC1B,OAAO;QAET,MAAM,KAAK,GAAG,gBAAgB,CAAC,mBAAmB,CAAC,UAAU,EAAE,cAAc,CAAC,CAAC;QAE/E,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,UAAU,CAAC,EAAE,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QACrD,gBAAgB,CAAC,qBAAqB,CAAC,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5F,CAAC;IAED;;;OAGG;IACI,YAAY,CAAC,SAAiB,EAAE,KAAa;;QAClD,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QACrC,IAAI,IAAI,KAAK,SAAS,EAAE;YACtB,OAAO,KAAK,CAAC;SACd;QAED,IAAI,SAAS,KAAK,KAAK,EAAE;YACvB,OAAO,IAAI,CAAC;SACb;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;QAC5D,IAAA,qBAAM,EAAC,KAAK,KAAK,SAAS,CAAC,CAAC;QAE5B,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,EAAE;YACtD,OAAO,KAAK,CAAC;SACd;QAEA,IAAI,CAAC,EAAa,GAAG,KAAK,CAAC,CAAC,uEAAuE;QACpG,KAAK,MAAM,CAAC,OAAO,CAAC,IAAI,MAAA,MAAA,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,0CAAE,aAAa,EAAE,mCAAI,EAAE,EAAE;YACtE,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YACpC,IAAA,qBAAM,EAAC,KAAK,KAAK,SAAS,CAAC,CAAC;YAC3B,KAAK,CAAC,QAAmB,GAAG,KAAK,CAAC;SACpC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;;;OAMG;IACI,QAAQ,CAAC,YAAoB,EAAE,cAAkC,EAAE,WAAmB;QAC3F,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;QAC9C,IAAI,UAAU,KAAK,SAAS,EAAE;YAC5B,OAAO,KAAK,CAAC;SACd;QAED,MAAM,YAAY,GAAG,cAAc,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC;QAClG,IAAI,YAAY,KAAK,SAAS,IAAI,YAAY,CAAC,WAAW,KAAK,SAAS,EAAE;YACxE,OAAO,KAAK,CAAC;SACd;QAED,IAAI,cAAc,KAAK,SAAS,IAAI,IAAI,CAAC,eAAe,CAAC,YAAY,EAAE,cAAc,CAAC,EAAE;YACtF,OAAO,KAAK,CAAC;SACd;QAED,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC,QAAQ,EAAE,YAAY,EAAE,cAAc,EAAE,WAAW,CAAC,CAAC;QAEpF,MAAM,YAAY,GAAG,UAAU,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;QAC5G,IAAA,qBAAM,EAAC,YAAY,KAAK,SAAS,CAAC,CAAC;QACnC,gBAAgB,CAAC,qBAAqB,CAAC,YAAY,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC;QAClG,gBAAgB,CAAC,qBAAqB,CAAC,YAAY,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,cAAc,CAAC,CAAC,CAAC;QAE7F,4EAA4E;QAC3E,UAAU,CAAC,QAA+B,GAAG,cAAc,CAAC;QAE7D,MAAM,YAAY,GAAG,CAAC,QAAgB,EAAE,KAAa,EAAE,EAAE;;YACvD,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YACpC,IAAA,qBAAM,EAAC,IAAI,KAAK,SAAS,CAAC,CAAC;YAC3B,4EAA4E;YAC3E,IAAI,CAAC,KAAgB,GAAG,KAAK,CAAC;YAC/B,KAAK,MAAM,CAAC,MAAM,CAAC,IAAI,MAAA,MAAA,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,0CAAE,aAAa,EAAE,mCAAI,EAAE,EAAE;gBACxE,YAAY,CAAC,MAAM,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;aACjC;QACH,CAAC,CAAC;QAEF,YAAY,CAAC,YAAY,EAAE,YAAY,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACnD,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,eAAe,CAAC,cAAsB,EAAE,gBAAwB;QACtE,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC;QAC5C,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,QAAQ,KAAK,SAAS,EAAE;YACrD,OAAO,KAAK,CAAC;SACd;QAED,OAAO,IAAI,CAAC,QAAQ,KAAK,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,cAAc,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;IACvG,CAAC;IAED;;;OAGG;IACI,cAAc,CAAC,QAA4B,EAAE,WAA+B;QACjF,MAAM,UAAU,GAAG,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAC1F,IAAI,UAAU,KAAK,SAAS,EAAE;YAC5B,OAAO;SACR;QAED,4EAA4E;QAC3E,UAAU,CAAC,WAAkC,GAAG,WAAW,CAAC;QAC7D,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,QAAQ,EAAE,WAAW,aAAX,WAAW,cAAX,WAAW,GAAI,CAAC,CAAC,CAAC;IACxD,CAAC;IAED;;;OAGG;IACI,WAAW,CAAC,QAA4B,EAAE,KAAsB;QACrE,MAAM,UAAU,GAAG,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAC1F,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;QAExC,uBAAuB;QACvB,IAAI,UAAU;YACZ,gBAAgB,CAAC,qBAAqB,CAAC,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9F,CAAC;IAED;;OAEG;IACI,aAAa,CAAC,QAA4B;QAC/C,MAAM,UAAU,GAAG,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAC1F,IAAI,UAAU,KAAK,SAAS,EAAE;YAC5B,4EAA4E;YAC3E,UAAU,CAAC,WAAkC,GAAG,SAAS,CAAC;SAC5D;QACD,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;IAC5C,CAAC;IAED,yDAAyD;IAClD,CAAE,qBAAqB,CAAC,QAAiB;QAC9C,4DAA4D;QAC5D,MAAM,KAAK,GAAG,IAAI,CAAC;QACnB,QAAQ,CAAC,CAAC,kBAAkB,CAAC,WAA+B;YAC1D,MAAM,QAAQ,GAAG,KAAK,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC;YAChD,IAAI,QAAQ,KAAK,SAAS,EAAE;gBAC1B,OAAO;aACR;YAED,KAAK,MAAM,CAAC,MAAM,CAAC,IAAI,QAAQ,CAAC,aAAa,EAAE,EAAE;gBAC/C,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;gBACnC,IAAI,IAAI,KAAK,SAAS,EAAE;oBACtB,MAAM,IAAI,CAAC;oBACX,KAAK,CAAC,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC;iBACnC;aACF;QACH,CAAC;QAED,KAAK,CAAC,CAAC,kBAAkB,CAAC,QAAQ,CAAC,CAAC;IACtC,CAAC;IAEO,MAAM,CAAC,qBAAqB,CAAC,IAA8C,EAAE,QAAyC;QAC5H,MAAM,WAAW,GAAG,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QAChE,IAAI,IAAI,CAAC,WAAW,KAAK,WAAW;YAClC,OAAO;QAET,4EAA4E;QAC3E,IAAI,CAAC,WAAkC,GAAG,WAAW,CAAC;IACzD,CAAC;IAEO,MAAM,CAAC,mBAAmB,CAAC,UAA6C,EAAE,KAAyB;QACzG,OAAO;YACL,EAAE,EAAE,KAAK,CAAC,EAAE;YACZ,QAAQ,EAAE,UAAU,CAAC,EAAE;YACvB,KAAK,EAAE,UAAU,CAAC,KAAK,GAAG,CAAC;YAE3B,SAAS,EAAE,KAAK,CAAC,SAAS;YAC1B,WAAW,EAAE,KAAK,CAAC,WAAW;YAE9B,WAAW,EAAE,KAAK,CAAC,WAAW,IAAI,EAAE;YACpC,UAAU,EAAE,KAAK,CAAC,UAAU;YAC5B,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,UAAU,EAAE,KAAK,CAAC,UAAU;YAC5B,mBAAmB,EAAE,KAAK,CAAC,IAAI,CAAC,mBAAmB;YAEnD,QAAQ,EAAE;gBACR,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,aAAa,IAAI,0BAAa,CAAC,GAAG;gBACpD,UAAU,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,kBAAkB;gBAC3C,SAAS,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,iBAAiB;aAC1C;YAED,IAAI,EAAE,gBAAC,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC;SAC9B,CAAC;IACJ,CAAC;CACF;AAnRD,4CAmRC;KAlRS,iBAAS;AAoRnB;;;GAGG;AACH,SAAgB,mBAAmB,CAAC,KAAgB;IAClD,MAAM,MAAM,GAAG,qBAAqB,CAAC,KAAK,EAAE,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC;IACjE,OAAO;QACL,WAAW,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,MAAM;QAChC,UAAU,EAAE,CAAC,KAAa,EAAwD,EAAE;YAClF,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;QACvB,CAAC;QACD,QAAQ,EAAE,GAAG,EAAE,CAAC,KAAK;QACrB,eAAe,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,WAAW;QACtD,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE;QAClD,cAAc,EAAE,CAAC,MAAc,EAAU,EAAE;YACzC,OAAO,MAAM,CAAC,SAAS,CAAC,CAAC,WAAW,EAAE,EAAE,CAAE,WAA6B,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;QACzF,CAAC;KACF,CAAC;AACJ,CAAC;AAdD,kDAcC;AAED;;;GAGG;AACH,SAAgB,qBAAqB,CACnC,KAAgB,EAChB,UAA6C,EAC7C,SAA0D,EAAE;IAE5D,MAAM,QAAQ,GAAG,KAAK,CAAC,WAAW,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;IAClD,IAAI,CAAC,QAAQ,EAAE;QACb,OAAO,MAAM,CAAC;KACf;IAED,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE;QAC9B,IAAI,OAAO,KAAK,SAAS,EAAE;YACzB,MAAM,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,UAAU,CAAC,EAAE,EAAE,KAAK,EAAE,UAAU,CAAC,KAAK,GAAG,CAAC,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC,CAAC;SAC1F;aAAM;YACL,MAAM,SAAS,GAAG,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YACzC,IAAI,SAAS,KAAK,SAAS,EAAE;gBAC3B,oBAAoB;gBACpB,MAAM,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,UAAU,CAAC,EAAE,EAAE,KAAK,EAAE,UAAU,CAAC,KAAK,GAAG,CAAC,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC,CAAC;aAC1F;iBAAM;gBACL,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBACvB,IAAI,SAAS,CAAC,UAAU,IAAI,SAAS,CAAC,WAAW,KAAK,SAAS,EAAE;oBAC/D,qBAAqB,CAAC,KAAK,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;iBACjD;aACF;SACF;QACD,EAAE,KAAK,CAAC;KACT;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AA9BD,sDA8BC;AAED,SAAS,WAAW,CAAC,MAAiB,EAAE,MAAwB,EAAE,QAA4B;;IAC5F,MAAM,CAAC,cAAc,CACnB,QAAQ,EACR,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAE,CAAC,CAAC,WAAW,CACxF,CAAC;IACF,KAAK,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,MAAA,MAAA,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,0CAAE,aAAa,EAAE,mCAAI,EAAE,EAAE;QAClF,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,CAAC,OAAO,CAAE,CAAC;QACtC,MAAM,CAAC,WAAW,CAAC,QAAQ,EAAE,CAAC,EAAE,GAAG,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;QAChF,WAAW,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;KACtC;AACH,CAAC","sourcesContent":["/*---------------------------------------------------------------------------------------------\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\n* See LICENSE.md in the project root for license terms and full copyright notice.\n*--------------------------------------------------------------------------------------------*/\n/** @packageDocumentation\n * @module Tree\n */\n\nimport { immerable } from \"immer\";\nimport _ from \"lodash\";\nimport { assert } from \"@itwin/core-bentley\";\nimport { PropertyRecord } from \"@itwin/appui-abstract\";\nimport { CheckBoxState } from \"@itwin/core-react\";\nimport { DelayLoadedTreeNodeItem, ImmediatelyLoadedTreeNodeItem, TreeNodeItem } from \"../TreeDataProvider\";\nimport { SparseArray, SparseTree } from \"./internal/SparseTree\";\n\n/**\n * Immutable data structure that describes tree node.\n * @public\n */\nexport interface TreeModelNode {\n  readonly id: string;\n  readonly parentId: string | undefined;\n  readonly depth: number;\n\n  readonly isLoading?: boolean;\n  readonly numChildren: number | undefined;\n\n  readonly description: string | undefined;\n  readonly isExpanded: boolean;\n  readonly label: PropertyRecord;\n  readonly isSelected: boolean;\n  readonly isSelectionDisabled?: boolean;\n\n  /** Specifies that node is in editing mode. It holds callbacks that are used by node editor. */\n  readonly editingInfo?: TreeModelNodeEditingInfo;\n\n  readonly checkbox: CheckBoxInfo;\n\n  readonly item: TreeNodeItem;\n}\n\n/**\n * Immutable data structure that describes checkbox info.\n * @public\n */\nexport interface CheckBoxInfo {\n  readonly state: CheckBoxState;\n  readonly tooltip?: string;\n  readonly isDisabled: boolean;\n  readonly isVisible: boolean;\n}\n\n/**\n * Mutable data structure that describes tree node.\n * @public\n */\nexport interface MutableTreeModelNode extends TreeModelNode {\n  isLoading: boolean;\n\n  description: string;\n  isExpanded: boolean;\n  label: PropertyRecord;\n  isSelected: boolean;\n  isSelectionDisabled?: boolean;\n\n  /** Specifies that node is in editing mode. It holds callbacks that are used by node editor. */\n  editingInfo?: TreeModelNodeEditingInfo;\n\n  checkbox: MutableCheckBoxInfo;\n\n  item: TreeNodeItem;\n}\n\n/**\n * Data structure that holds callbacks used for tree node editing.\n * @public\n */\nexport interface TreeModelNodeEditingInfo {\n  onCommit: (node: TreeModelNode, newValue: string) => void;\n  onCancel: () => void;\n}\n\n/**\n * Mutable data structure that describes checkbox info.\n * @public\n */\nexport interface MutableCheckBoxInfo extends CheckBoxInfo {\n  state: CheckBoxState;\n  tooltip?: string;\n  isDisabled: boolean;\n  isVisible: boolean;\n}\n\n/**\n * Data structure that describes tree node placeholder.\n * @public\n */\nexport interface TreeModelNodePlaceholder {\n  readonly childIndex: number;\n  readonly depth: number;\n  readonly parentId?: string;\n}\n\n/**\n * Data structure that describes tree root node.\n * @public\n */\nexport interface TreeModelRootNode {\n  readonly depth: -1;\n  readonly id: undefined;\n  readonly numChildren: number | undefined;\n}\n\n/**\n * Data structure that describes input used to create tree node.\n * @public\n */\nexport interface TreeModelNodeInput {\n  readonly description?: string;\n  readonly isExpanded: boolean;\n  readonly id: string;\n  readonly item: TreeNodeItem;\n  readonly label: PropertyRecord;\n  readonly isLoading: boolean;\n  readonly numChildren?: number;\n  readonly isSelected: boolean;\n}\n\n/**\n * Type definition of all tree model nodes.\n * @public\n */\nexport type TreeModelNodeType = TreeModelNode | TreeModelNodePlaceholder | TreeModelRootNode;\n\n/**\n * Checks if object is [[TreeModelNode]]\n * @public\n */\nexport function isTreeModelNode(obj: TreeModelNodeType | undefined): obj is TreeModelNode {\n  return obj !== undefined && !isTreeModelNodePlaceholder(obj) && !isTreeModelRootNode(obj);\n}\n\n/**\n * Checks if object is [[TreeModelNodePlaceholder]]\n * @public\n */\nexport function isTreeModelNodePlaceholder(obj: TreeModelNodeType | undefined): obj is TreeModelNodePlaceholder {\n  return obj !== undefined && \"childIndex\" in obj;\n}\n\n/**\n * Checks if object is [[TreeModelRootNode]]\n * @public\n */\nexport function isTreeModelRootNode(obj: TreeModelNodeType | undefined): obj is TreeModelRootNode {\n  return obj !== undefined && (obj as TreeModelRootNode).id === undefined && !(\"childIndex\" in obj);\n}\n\n/**\n * Type definition of tree node item data.\n * @public\n */\nexport type TreeNodeItemData = ImmediatelyLoadedTreeNodeItem & DelayLoadedTreeNodeItem;\n\n/**\n * Data structure that describes set of visible tree nodes as a flat list.\n * @public\n */\nexport interface VisibleTreeNodes extends Iterable<TreeModelNode | TreeModelNodePlaceholder> {\n  getNumNodes(): number;\n  getAtIndex(index: number): TreeModelNode | TreeModelNodePlaceholder | undefined;\n  getModel(): TreeModel;\n  getNumRootNodes(): number | undefined;\n  getIndexOfNode(nodeId: string): number;\n}\n\n/**\n * Data structure that describes tree model.\n * @public\n */\nexport interface TreeModel {\n  getRootNode(): TreeModelRootNode;\n\n  getNode(id: string): TreeModelNode | undefined;\n  getNode(parentId: string | undefined, childIndex: number): TreeModelNode | TreeModelNodePlaceholder | undefined;\n  getNode(nodeId: string | undefined, childIndex?: number): TreeModelNode | TreeModelNodePlaceholder | TreeModelRootNode | undefined;\n\n  getChildren(parentId: string | undefined): SparseArray<string> | undefined;\n  getChildOffset(parentId: string | undefined, childId: string): number | undefined;\n\n  iterateTreeModelNodes(parentId?: string): IterableIterator<TreeModelNode>;\n}\n\n/**\n * Mutable tree model which holds nodes and allows adding or removing them.\n * @public\n */\nexport class MutableTreeModel implements TreeModel {\n  public [immerable] = true;\n\n  private _tree = new SparseTree<MutableTreeModelNode>();\n  private _rootNode: TreeModelRootNode = { depth: -1, id: undefined, numChildren: undefined };\n\n  public constructor(seed?: TreeModel) {\n    if (!seed) {\n      return;\n    }\n\n    cloneSubree(seed, this, undefined);\n  }\n\n  /** Returns root node of a tree. This node is not visible and is there to allow having multiple visible root nodes. */\n  public getRootNode(): TreeModelRootNode {\n    return this._rootNode;\n  }\n\n  /** Returns tree node or placeholder for node that is not loaded yet.\n   * @returns node, node placeholder or undefined if node is not found in model.\n   */\n  public getNode(id: string): MutableTreeModelNode | undefined;\n  public getNode(parentId: string | undefined, childIndex: number): MutableTreeModelNode | TreeModelNodePlaceholder | undefined;\n  public getNode(nodeId: string | undefined, childIndex?: number): MutableTreeModelNode | TreeModelNodePlaceholder | undefined {\n    if (childIndex === undefined) {\n      return this._tree.getNode(nodeId!);\n    }\n\n    const children = this._tree.getChildren(nodeId);\n    const childId = children !== undefined ? children.get(childIndex) : undefined;\n    if (childId !== undefined) {\n      return this._tree.getNode(childId);\n    }\n\n    const parentNode = nodeId === undefined ? this._rootNode : this._tree.getNode(nodeId);\n    if (parentNode !== undefined) {\n      return {\n        childIndex,\n        depth: parentNode.depth + 1,\n        parentId: nodeId,\n      };\n    }\n\n    return undefined;\n  }\n\n  /** Returns children for specific parent.\n   * @param parentId id of parent node.\n   * @returns children of parent node or root nodes if undefined is passed as parent id.\n   */\n  public getChildren(parentId: string | undefined): SparseArray<string> | undefined {\n    return this._tree.getChildren(parentId);\n  }\n\n  /** Returns children offset in children array for specific parent. */\n  public getChildOffset(parentId: string | undefined, childId: string): number | undefined {\n    return this._tree.getChildOffset(parentId, childId);\n  }\n\n  /**\n   * Sets children for parent node starting from the specific offset.\n   * If offset overlaps with already added nodes, the overlapping nodes are overwritten.\n   */\n  public setChildren(parentId: string | undefined, nodeInputs: TreeModelNodeInput[], offset: number): void {\n    const parentNode = parentId === undefined ? this._rootNode : this._tree.getNode(parentId);\n    if (parentNode === undefined)\n      return;\n\n    const children: MutableTreeModelNode[] = [];\n    for (const input of nodeInputs) {\n      const child = MutableTreeModel.createTreeModelNode(parentNode, input);\n      children.push(child);\n    }\n\n    this._tree.setChildren(parentNode.id, children, offset);\n    MutableTreeModel.setNumChildrenForNode(parentNode, this._tree.getChildren(parentNode.id));\n  }\n\n  /**\n   * Inserts child in the specified position.\n   * If offset is higher then current length of children array, the length is increased.\n   */\n  public insertChild(parentId: string | undefined, childNodeInput: TreeModelNodeInput, offset: number): void {\n    const parentNode = parentId === undefined ? this._rootNode : this._tree.getNode(parentId);\n    if (parentNode === undefined)\n      return;\n\n    const child = MutableTreeModel.createTreeModelNode(parentNode, childNodeInput);\n\n    this._tree.insertChild(parentNode.id, child, offset);\n    MutableTreeModel.setNumChildrenForNode(parentNode, this._tree.getChildren(parentNode.id));\n  }\n\n  /**\n   * Changes the id of target node.\n   * @returns `true` on success, `false` otherwise.\n   */\n  public changeNodeId(currentId: string, newId: string): boolean {\n    const node = this.getNode(currentId);\n    if (node === undefined) {\n      return false;\n    }\n\n    if (currentId === newId) {\n      return true;\n    }\n\n    const index = this.getChildOffset(node.parentId, currentId);\n    assert(index !== undefined);\n\n    if (!this._tree.setNodeId(node.parentId, index, newId)) {\n      return false;\n    }\n\n    (node.id as string) = newId; // eslint-disable-line @typescript-eslint/no-unnecessary-type-assertion\n    for (const [childId] of this.getChildren(newId)?.iterateValues() ?? []) {\n      const child = this.getNode(childId);\n      assert(child !== undefined);\n      (child.parentId as string) = newId;\n    }\n\n    return true;\n  }\n\n  /**\n   * Transfers node along with its children to a new location. Fails if destination has undefined child count.\n   * @param sourceNodeId Node that is being moved.\n   * @param targetParentId Node that will receive a new child.\n   * @param targetIndex Insertion location among target's *current* children.\n   * @returns `true` on success, `false` otherwise.\n   */\n  public moveNode(sourceNodeId: string, targetParentId: string | undefined, targetIndex: number): boolean {\n    const sourceNode = this.getNode(sourceNodeId);\n    if (sourceNode === undefined) {\n      return false;\n    }\n\n    const targetParent = targetParentId === undefined ? this._rootNode : this.getNode(targetParentId);\n    if (targetParent === undefined || targetParent.numChildren === undefined) {\n      return false;\n    }\n\n    if (targetParentId !== undefined && this.areNodesRelated(sourceNodeId, targetParentId)) {\n      return false;\n    }\n\n    this._tree.moveNode(sourceNode.parentId, sourceNodeId, targetParentId, targetIndex);\n\n    const sourceParent = sourceNode.parentId === undefined ? this._rootNode : this.getNode(sourceNode.parentId);\n    assert(sourceParent !== undefined);\n    MutableTreeModel.setNumChildrenForNode(sourceParent, this._tree.getChildren(sourceNode.parentId));\n    MutableTreeModel.setNumChildrenForNode(targetParent, this._tree.getChildren(targetParentId));\n\n    // eslint-disable-next-line @typescript-eslint/no-unnecessary-type-assertion\n    (sourceNode.parentId as string | undefined) = targetParentId;\n\n    const updateDepths = (parentId: string, depth: number) => {\n      const node = this.getNode(parentId);\n      assert(node !== undefined);\n      // eslint-disable-next-line @typescript-eslint/no-unnecessary-type-assertion\n      (node.depth as number) = depth;\n      for (const [nodeId] of this.getChildren(parentId)?.iterateValues() ?? []) {\n        updateDepths(nodeId, depth + 1);\n      }\n    };\n\n    updateDepths(sourceNodeId, targetParent.depth + 1);\n    return true;\n  }\n\n  private areNodesRelated(ancestorNodeId: string, descendantNodeId: string): boolean {\n    const node = this.getNode(descendantNodeId);\n    if (node === undefined || node.parentId === undefined) {\n      return false;\n    }\n\n    return node.parentId === ancestorNodeId ? true : this.areNodesRelated(ancestorNodeId, node.parentId);\n  }\n\n  /**\n   * Sets the number of child nodes a parent is expected to contain. All child nodes of this parent will be subsequently\n   * removed.\n   */\n  public setNumChildren(parentId: string | undefined, numChildren: number | undefined): void {\n    const parentNode = parentId === undefined ? this._rootNode : this._tree.getNode(parentId);\n    if (parentNode === undefined) {\n      return;\n    }\n\n    // eslint-disable-next-line @typescript-eslint/no-unnecessary-type-assertion\n    (parentNode.numChildren as number | undefined) = numChildren;\n    this._tree.setNumChildren(parentId, numChildren ?? 0);\n  }\n\n  /** Removes children specified by id.\n   * @param parentId id of the parent node.\n   * @param child child node id or index that should be removed.\n   */\n  public removeChild(parentId: string | undefined, child: string | number): void {\n    const parentNode = parentId === undefined ? this._rootNode : this._tree.getNode(parentId);\n    this._tree.removeChild(parentId, child);\n\n    // istanbul ignore else\n    if (parentNode)\n      MutableTreeModel.setNumChildrenForNode(parentNode, this._tree.getChildren(parentNode.id));\n  }\n\n  /** Removes all children for parent specified by id.\n   * @param parentId id of parent node or undefined to remove root nodes.\n   */\n  public clearChildren(parentId: string | undefined) {\n    const parentNode = parentId === undefined ? this._rootNode : this._tree.getNode(parentId);\n    if (parentNode !== undefined) {\n      // eslint-disable-next-line @typescript-eslint/no-unnecessary-type-assertion\n      (parentNode.numChildren as number | undefined) = undefined;\n    }\n    this._tree.deleteSubtree(parentId, false);\n  }\n\n  /** Iterates over all nodes present in the tree model. */\n  public * iterateTreeModelNodes(parentId?: string): IterableIterator<MutableTreeModelNode> {\n    // eslint-disable-next-line @typescript-eslint/no-this-alias\n    const _this = this;\n    function* iterateDescendants(subParentId: string | undefined): IterableIterator<MutableTreeModelNode> {\n      const children = _this.getChildren(subParentId);\n      if (children === undefined) {\n        return;\n      }\n\n      for (const [nodeId] of children.iterateValues()) {\n        const node = _this.getNode(nodeId);\n        if (node !== undefined) {\n          yield node;\n          yield* iterateDescendants(nodeId);\n        }\n      }\n    }\n\n    yield* iterateDescendants(parentId);\n  }\n\n  private static setNumChildrenForNode(node: TreeModelRootNode | MutableTreeModelNode, children: SparseArray<string> | undefined) {\n    const numChildren = children ? children.getLength() : undefined;\n    if (node.numChildren === numChildren)\n      return;\n\n    // eslint-disable-next-line @typescript-eslint/no-unnecessary-type-assertion\n    (node.numChildren as number | undefined) = numChildren;\n  }\n\n  private static createTreeModelNode(parentNode: TreeModelNode | TreeModelRootNode, input: TreeModelNodeInput): MutableTreeModelNode {\n    return {\n      id: input.id,\n      parentId: parentNode.id,\n      depth: parentNode.depth + 1,\n\n      isLoading: input.isLoading,\n      numChildren: input.numChildren,\n\n      description: input.description || \"\",\n      isExpanded: input.isExpanded,\n      label: input.label,\n      isSelected: input.isSelected,\n      isSelectionDisabled: input.item.isSelectionDisabled,\n\n      checkbox: {\n        state: input.item.checkBoxState || CheckBoxState.Off,\n        isDisabled: !!input.item.isCheckboxDisabled,\n        isVisible: !!input.item.isCheckboxVisible,\n      },\n\n      item: _.cloneDeep(input.item),\n    };\n  }\n}\n\n/**\n * Generates flat list of visible nodes in the tree model.\n * @public\n */\nexport function computeVisibleNodes(model: TreeModel): VisibleTreeNodes {\n  const result = getVisibleDescendants(model, model.getRootNode());\n  return {\n    getNumNodes: () => result.length,\n    getAtIndex: (index: number): TreeModelNode | TreeModelNodePlaceholder | undefined => {\n      return result[index];\n    },\n    getModel: () => model,\n    getNumRootNodes: () => model.getRootNode().numChildren,\n    [Symbol.iterator]: () => result[Symbol.iterator](),\n    getIndexOfNode: (nodeId: string): number => {\n      return result.findIndex((visibleNode) => (visibleNode as TreeModelNode).id === nodeId);\n    },\n  };\n}\n\n/**\n * Traverses the tree and collects visible descendants.\n * @internal\n */\nexport function getVisibleDescendants(\n  model: TreeModel,\n  parentNode: TreeModelNode | TreeModelRootNode,\n  result: Array<TreeModelNode | TreeModelNodePlaceholder> = [],\n): Array<TreeModelNode | TreeModelNodePlaceholder> {\n  const children = model.getChildren(parentNode.id);\n  if (!children) {\n    return result;\n  }\n\n  let index = 0;\n  for (const childId of children) {\n    if (childId === undefined) {\n      result.push({ parentId: parentNode.id, depth: parentNode.depth + 1, childIndex: index });\n    } else {\n      const childNode = model.getNode(childId);\n      if (childNode === undefined) {\n        // node was disposed\n        result.push({ parentId: parentNode.id, depth: parentNode.depth + 1, childIndex: index });\n      } else {\n        result.push(childNode);\n        if (childNode.isExpanded && childNode.numChildren !== undefined) {\n          getVisibleDescendants(model, childNode, result);\n        }\n      }\n    }\n    ++index;\n  }\n\n  return result;\n}\n\nfunction cloneSubree(source: TreeModel, target: MutableTreeModel, parentId: string | undefined): void {\n  target.setNumChildren(\n    parentId,\n    (parentId === undefined ? source.getRootNode() : source.getNode(parentId)!).numChildren,\n  );\n  for (const [childId, index] of source.getChildren(parentId)?.iterateValues() ?? []) {\n    const node = source.getNode(childId)!;\n    target.setChildren(parentId, [{ ...node, isLoading: !!node.isLoading }], index);\n    cloneSubree(source, target, childId);\n  }\n}\n"]}

package/lib/cjs/components-react/tree/controlled/TreeModelSource.d.ts

@@ -1,34 +1,34 @@
-/** @packageDocumentation
- * @module Tree
- */
-import { BeUiEvent } from "@itwin/core-bentley";
-import { MutableTreeModel, TreeModel } from "./TreeModel";
-/**
- * Data structure that describes changes which happened to the tree model
- * @public
- */
-export interface TreeModelChanges {
-    addedNodeIds: string[];
-    modifiedNodeIds: string[];
-    removedNodeIds: string[];
-}
-/**
- * Controls tree model.
- * It is used to modify model and inform when tree model changes.
- * @public
- */
-export declare class TreeModelSource {
-    private _model;
-    /** Event that is emitted every time tree model is changed. */
-    onModelChanged: BeUiEvent<[TreeModel, TreeModelChanges]>;
-    constructor(_model?: MutableTreeModel);
-    /**
-     * Modifies tree model using provided callback.
-     * If changes to tree model is detected then onModelChanged event is emitted.
-     */
-    modifyModel(callback: (model: MutableTreeModel) => void): void;
-    /** Returns tree model. */
-    getModel(): TreeModel;
-    private collectModelChanges;
-}
+/** @packageDocumentation
+ * @module Tree
+ */
+import { BeUiEvent } from "@itwin/core-bentley";
+import { MutableTreeModel, TreeModel } from "./TreeModel";
+/**
+ * Data structure that describes changes which happened to the tree model
+ * @public
+ */
+export interface TreeModelChanges {
+    addedNodeIds: string[];
+    modifiedNodeIds: string[];
+    removedNodeIds: string[];
+}
+/**
+ * Controls tree model.
+ * It is used to modify model and inform when tree model changes.
+ * @public
+ */
+export declare class TreeModelSource {
+    private _model;
+    /** Event that is emitted every time tree model is changed. */
+    onModelChanged: BeUiEvent<[TreeModel, TreeModelChanges]>;
+    constructor(_model?: MutableTreeModel);
+    /**
+     * Modifies tree model using provided callback.
+     * If changes to tree model is detected then onModelChanged event is emitted.
+     */
+    modifyModel(callback: (model: MutableTreeModel) => void): void;
+    /** Returns tree model. */
+    getModel(): TreeModel;
+    private collectModelChanges;
+}
 //# sourceMappingURL=TreeModelSource.d.ts.map

package/lib/cjs/components-react/tree/controlled/TreeModelSource.js

@@ -1,69 +1,69 @@
-"use strict";
-/*---------------------------------------------------------------------------------------------
-* Copyright (c) Bentley Systems, Incorporated. All rights reserved.
-* See LICENSE.md in the project root for license terms and full copyright notice.
-*--------------------------------------------------------------------------------------------*/
-/** @packageDocumentation
- * @module Tree
- */
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.TreeModelSource = void 0;
-const immer_1 = require("immer");
-const core_bentley_1 = require("@itwin/core-bentley");
-const TreeModel_1 = require("./TreeModel");
-/**
- * Controls tree model.
- * It is used to modify model and inform when tree model changes.
- * @public
- */
-class TreeModelSource {
-    constructor(_model = new TreeModel_1.MutableTreeModel()) {
-        this._model = _model;
-        /** Event that is emitted every time tree model is changed. */
-        this.onModelChanged = new core_bentley_1.BeUiEvent();
-    }
-    /**
-     * Modifies tree model using provided callback.
-     * If changes to tree model is detected then onModelChanged event is emitted.
-     */
-    modifyModel(callback) {
-        let changes = { addedNodeIds: [], modifiedNodeIds: [], removedNodeIds: [] };
-        const newModel = (0, immer_1.produce)(this._model, (draft) => callback(draft), (patches) => { changes = this.collectModelChanges(patches); });
-        if (newModel !== this._model) {
-            this._model = newModel;
-            this.onModelChanged.emit([this._model, changes]);
-        }
-    }
-    /** Returns tree model. */
-    getModel() { return this._model; }
-    collectModelChanges(modelPatches) {
-        const addedNodeIds = [];
-        const modifiedNodeIds = new Set();
-        const removedNodeIds = [];
-        for (const patch of modelPatches) {
-            if (patch.path.length >= 3 && patch.path[0] === "_tree" && patch.path[1] === "_idToNode") {
-                const nodeId = patch.path[2];
-                if (patch.path.length > 3) {
-                    // Modification occured somewhere inside a node
-                    modifiedNodeIds.add(nodeId);
-                    continue;
-                }
-                // Modification occured directly on _idToNode object
-                switch (patch.op) {
-                    case "add":
-                        addedNodeIds.push(nodeId);
-                        break;
-                    case "remove":
-                        removedNodeIds.push(nodeId);
-                        break;
-                    case "replace":
-                        modifiedNodeIds.add(nodeId);
-                        break;
-                }
-            }
-        }
-        return { addedNodeIds, modifiedNodeIds: [...modifiedNodeIds], removedNodeIds };
-    }
-}
-exports.TreeModelSource = TreeModelSource;
+"use strict";
+/*---------------------------------------------------------------------------------------------
+* Copyright (c) Bentley Systems, Incorporated. All rights reserved.
+* See LICENSE.md in the project root for license terms and full copyright notice.
+*--------------------------------------------------------------------------------------------*/
+/** @packageDocumentation
+ * @module Tree
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.TreeModelSource = void 0;
+const immer_1 = require("immer");
+const core_bentley_1 = require("@itwin/core-bentley");
+const TreeModel_1 = require("./TreeModel");
+/**
+ * Controls tree model.
+ * It is used to modify model and inform when tree model changes.
+ * @public
+ */
+class TreeModelSource {
+    constructor(_model = new TreeModel_1.MutableTreeModel()) {
+        this._model = _model;
+        /** Event that is emitted every time tree model is changed. */
+        this.onModelChanged = new core_bentley_1.BeUiEvent();
+    }
+    /**
+     * Modifies tree model using provided callback.
+     * If changes to tree model is detected then onModelChanged event is emitted.
+     */
+    modifyModel(callback) {
+        let changes = { addedNodeIds: [], modifiedNodeIds: [], removedNodeIds: [] };
+        const newModel = (0, immer_1.produce)(this._model, (draft) => callback(draft), (patches) => { changes = this.collectModelChanges(patches); });
+        if (newModel !== this._model) {
+            this._model = newModel;
+            this.onModelChanged.emit([this._model, changes]);
+        }
+    }
+    /** Returns tree model. */
+    getModel() { return this._model; }
+    collectModelChanges(modelPatches) {
+        const addedNodeIds = [];
+        const modifiedNodeIds = new Set();
+        const removedNodeIds = [];
+        for (const patch of modelPatches) {
+            if (patch.path.length >= 3 && patch.path[0] === "_tree" && patch.path[1] === "_idToNode") {
+                const nodeId = patch.path[2];
+                if (patch.path.length > 3) {
+                    // Modification occured somewhere inside a node
+                    modifiedNodeIds.add(nodeId);
+                    continue;
+                }
+                // Modification occured directly on _idToNode object
+                switch (patch.op) {
+                    case "add":
+                        addedNodeIds.push(nodeId);
+                        break;
+                    case "remove":
+                        removedNodeIds.push(nodeId);
+                        break;
+                    case "replace":
+                        modifiedNodeIds.add(nodeId);
+                        break;
+                }
+            }
+        }
+        return { addedNodeIds, modifiedNodeIds: [...modifiedNodeIds], removedNodeIds };
+    }
+}
+exports.TreeModelSource = TreeModelSource;
 //# sourceMappingURL=TreeModelSource.js.map

package/lib/cjs/components-react/tree/controlled/TreeModelSource.js.map

@@ -1 +1 @@
-{"version":3,"file":"TreeModelSource.js","sourceRoot":"","sources":["../../../../../src/components-react/tree/controlled/TreeModelSource.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;AAC/F;;GAEG;;;AAEH,iCAAuC;AACvC,sDAAgD;AAChD,2CAA0D;AAY1D;;;;GAIG;AACH,MAAa,eAAe;IAK1B,YAAoB,SAA2B,IAAI,4BAAgB,EAAE;QAAjD,WAAM,GAAN,MAAM,CAA2C;QAHrE,8DAA8D;QACvD,mBAAc,GAAG,IAAI,wBAAS,EAAiC,CAAC;IAGvE,CAAC;IAED;;;OAGG;IACI,WAAW,CAAC,QAA2C;QAC5D,IAAI,OAAO,GAAqB,EAAE,YAAY,EAAE,EAAE,EAAE,eAAe,EAAE,EAAE,EAAE,cAAc,EAAE,EAAE,EAAE,CAAC;QAC9F,MAAM,QAAQ,GAAG,IAAA,eAAO,EAAC,IAAI,CAAC,MAAM,EAAE,CAAC,KAAuB,EAAE,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,OAAgB,EAAE,EAAE,GAAG,OAAO,GAAG,IAAI,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAE5J,IAAI,QAAQ,KAAK,IAAI,CAAC,MAAM,EAAE;YAC5B,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC;YACvB,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;SAClD;IACH,CAAC;IAED,0BAA0B;IACnB,QAAQ,KAAgB,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IAE5C,mBAAmB,CAAC,YAAqB;QAC/C,MAAM,YAAY,GAAa,EAAE,CAAC;QAClC,MAAM,eAAe,GAAG,IAAI,GAAG,EAAU,CAAC;QAC1C,MAAM,cAAc,GAAa,EAAE,CAAC;QACpC,KAAK,MAAM,KAAK,IAAI,YAAY,EAAE;YAChC,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,OAAO,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,WAAW,EAAE;gBACxF,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAW,CAAC;gBAEvC,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE;oBACzB,+CAA+C;oBAC/C,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;oBAC5B,SAAS;iBACV;gBAED,oDAAoD;gBACpD,QAAQ,KAAK,CAAC,EAAE,EAAE;oBAChB,KAAK,KAAK;wBACR,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;wBAC1B,MAAM;oBAER,KAAK,QAAQ;wBACX,cAAc,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;wBAC5B,MAAM;oBAER,KAAK,SAAS;wBACZ,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;wBAC5B,MAAM;iBACT;aACF;SACF;QAED,OAAO,EAAE,YAAY,EAAE,eAAe,EAAE,CAAC,GAAG,eAAe,CAAC,EAAE,cAAc,EAAE,CAAC;IACjF,CAAC;CACF;AA1DD,0CA0DC","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 Tree\r\n */\r\n\r\nimport { Patch, produce } from \"immer\";\r\nimport { BeUiEvent } from \"@itwin/core-bentley\";\r\nimport { MutableTreeModel, TreeModel } from \"./TreeModel\";\r\n\r\n/**\r\n * Data structure that describes changes which happened to the tree model\r\n * @public\r\n */\r\nexport interface TreeModelChanges {\r\n  addedNodeIds: string[];\r\n  modifiedNodeIds: string[];\r\n  removedNodeIds: string[];\r\n}\r\n\r\n/**\r\n * Controls tree model.\r\n * It is used to modify model and inform when tree model changes.\r\n * @public\r\n */\r\nexport class TreeModelSource {\r\n\r\n  /** Event that is emitted every time tree model is changed. */\r\n  public onModelChanged = new BeUiEvent<[TreeModel, TreeModelChanges]>();\r\n\r\n  constructor(private _model: MutableTreeModel = new MutableTreeModel()) {\r\n  }\r\n\r\n  /**\r\n   * Modifies tree model using provided callback.\r\n   * If changes to tree model is detected then onModelChanged event is emitted.\r\n   */\r\n  public modifyModel(callback: (model: MutableTreeModel) => void): void {\r\n    let changes: TreeModelChanges = { addedNodeIds: [], modifiedNodeIds: [], removedNodeIds: [] };\r\n    const newModel = produce(this._model, (draft: MutableTreeModel) => callback(draft), (patches: Patch[]) => { changes = this.collectModelChanges(patches); });\r\n\r\n    if (newModel !== this._model) {\r\n      this._model = newModel;\r\n      this.onModelChanged.emit([this._model, changes]);\r\n    }\r\n  }\r\n\r\n  /** Returns tree model. */\r\n  public getModel(): TreeModel { return this._model; }\r\n\r\n  private collectModelChanges(modelPatches: Patch[]): TreeModelChanges {\r\n    const addedNodeIds: string[] = [];\r\n    const modifiedNodeIds = new Set<string>();\r\n    const removedNodeIds: string[] = [];\r\n    for (const patch of modelPatches) {\r\n      if (patch.path.length >= 3 && patch.path[0] === \"_tree\" && patch.path[1] === \"_idToNode\") {\r\n        const nodeId = patch.path[2] as string;\r\n\r\n        if (patch.path.length > 3) {\r\n          // Modification occured somewhere inside a node\r\n          modifiedNodeIds.add(nodeId);\r\n          continue;\r\n        }\r\n\r\n        // Modification occured directly on _idToNode object\r\n        switch (patch.op) {\r\n          case \"add\":\r\n            addedNodeIds.push(nodeId);\r\n            break;\r\n\r\n          case \"remove\":\r\n            removedNodeIds.push(nodeId);\r\n            break;\r\n\r\n          case \"replace\":\r\n            modifiedNodeIds.add(nodeId);\r\n            break;\r\n        }\r\n      }\r\n    }\r\n\r\n    return { addedNodeIds, modifiedNodeIds: [...modifiedNodeIds], removedNodeIds };\r\n  }\r\n}\r\n"]}
+{"version":3,"file":"TreeModelSource.js","sourceRoot":"","sources":["../../../../../src/components-react/tree/controlled/TreeModelSource.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;AAC/F;;GAEG;;;AAEH,iCAAuC;AACvC,sDAAgD;AAChD,2CAA0D;AAY1D;;;;GAIG;AACH,MAAa,eAAe;IAK1B,YAAoB,SAA2B,IAAI,4BAAgB,EAAE;QAAjD,WAAM,GAAN,MAAM,CAA2C;QAHrE,8DAA8D;QACvD,mBAAc,GAAG,IAAI,wBAAS,EAAiC,CAAC;IAGvE,CAAC;IAED;;;OAGG;IACI,WAAW,CAAC,QAA2C;QAC5D,IAAI,OAAO,GAAqB,EAAE,YAAY,EAAE,EAAE,EAAE,eAAe,EAAE,EAAE,EAAE,cAAc,EAAE,EAAE,EAAE,CAAC;QAC9F,MAAM,QAAQ,GAAG,IAAA,eAAO,EAAC,IAAI,CAAC,MAAM,EAAE,CAAC,KAAuB,EAAE,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,OAAgB,EAAE,EAAE,GAAG,OAAO,GAAG,IAAI,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAE5J,IAAI,QAAQ,KAAK,IAAI,CAAC,MAAM,EAAE;YAC5B,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC;YACvB,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;SAClD;IACH,CAAC;IAED,0BAA0B;IACnB,QAAQ,KAAgB,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IAE5C,mBAAmB,CAAC,YAAqB;QAC/C,MAAM,YAAY,GAAa,EAAE,CAAC;QAClC,MAAM,eAAe,GAAG,IAAI,GAAG,EAAU,CAAC;QAC1C,MAAM,cAAc,GAAa,EAAE,CAAC;QACpC,KAAK,MAAM,KAAK,IAAI,YAAY,EAAE;YAChC,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,OAAO,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,WAAW,EAAE;gBACxF,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAW,CAAC;gBAEvC,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE;oBACzB,+CAA+C;oBAC/C,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;oBAC5B,SAAS;iBACV;gBAED,oDAAoD;gBACpD,QAAQ,KAAK,CAAC,EAAE,EAAE;oBAChB,KAAK,KAAK;wBACR,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;wBAC1B,MAAM;oBAER,KAAK,QAAQ;wBACX,cAAc,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;wBAC5B,MAAM;oBAER,KAAK,SAAS;wBACZ,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;wBAC5B,MAAM;iBACT;aACF;SACF;QAED,OAAO,EAAE,YAAY,EAAE,eAAe,EAAE,CAAC,GAAG,eAAe,CAAC,EAAE,cAAc,EAAE,CAAC;IACjF,CAAC;CACF;AA1DD,0CA0DC","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 Tree\n */\n\nimport { Patch, produce } from \"immer\";\nimport { BeUiEvent } from \"@itwin/core-bentley\";\nimport { MutableTreeModel, TreeModel } from \"./TreeModel\";\n\n/**\n * Data structure that describes changes which happened to the tree model\n * @public\n */\nexport interface TreeModelChanges {\n  addedNodeIds: string[];\n  modifiedNodeIds: string[];\n  removedNodeIds: string[];\n}\n\n/**\n * Controls tree model.\n * It is used to modify model and inform when tree model changes.\n * @public\n */\nexport class TreeModelSource {\n\n  /** Event that is emitted every time tree model is changed. */\n  public onModelChanged = new BeUiEvent<[TreeModel, TreeModelChanges]>();\n\n  constructor(private _model: MutableTreeModel = new MutableTreeModel()) {\n  }\n\n  /**\n   * Modifies tree model using provided callback.\n   * If changes to tree model is detected then onModelChanged event is emitted.\n   */\n  public modifyModel(callback: (model: MutableTreeModel) => void): void {\n    let changes: TreeModelChanges = { addedNodeIds: [], modifiedNodeIds: [], removedNodeIds: [] };\n    const newModel = produce(this._model, (draft: MutableTreeModel) => callback(draft), (patches: Patch[]) => { changes = this.collectModelChanges(patches); });\n\n    if (newModel !== this._model) {\n      this._model = newModel;\n      this.onModelChanged.emit([this._model, changes]);\n    }\n  }\n\n  /** Returns tree model. */\n  public getModel(): TreeModel { return this._model; }\n\n  private collectModelChanges(modelPatches: Patch[]): TreeModelChanges {\n    const addedNodeIds: string[] = [];\n    const modifiedNodeIds = new Set<string>();\n    const removedNodeIds: string[] = [];\n    for (const patch of modelPatches) {\n      if (patch.path.length >= 3 && patch.path[0] === \"_tree\" && patch.path[1] === \"_idToNode\") {\n        const nodeId = patch.path[2] as string;\n\n        if (patch.path.length > 3) {\n          // Modification occured somewhere inside a node\n          modifiedNodeIds.add(nodeId);\n          continue;\n        }\n\n        // Modification occured directly on _idToNode object\n        switch (patch.op) {\n          case \"add\":\n            addedNodeIds.push(nodeId);\n            break;\n\n          case \"remove\":\n            removedNodeIds.push(nodeId);\n            break;\n\n          case \"replace\":\n            modifiedNodeIds.add(nodeId);\n            break;\n        }\n      }\n    }\n\n    return { addedNodeIds, modifiedNodeIds: [...modifiedNodeIds], removedNodeIds };\n  }\n}\n"]}