@itwin/components-react 4.0.0-dev.12 → 4.0.0-dev.14

package/lib/esm/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,OAAO,EAAE,SAAS,EAAE,MAAM,OAAO,CAAC;AAClC,OAAO,EAAE,SAAS,EAAE,MAAM,QAAQ,CAAC;AACnC,OAAO,EAAE,MAAM,EAAE,MAAM,qBAAqB,CAAC;AAE7C,OAAO,EAAE,aAAa,EAAE,MAAM,mBAAmB,CAAC;AAElD,OAAO,EAAe,UAAU,EAAE,MAAM,uBAAuB,CAAC;AAyHhE;;;GAGG;AACH,MAAM,UAAU,eAAe,CAAC,GAAkC;IAChE,OAAO,GAAG,KAAK,SAAS,IAAI,CAAC,0BAA0B,CAAC,GAAG,CAAC,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,CAAC;AAC5F,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,0BAA0B,CAAC,GAAkC;IAC3E,OAAO,GAAG,KAAK,SAAS,IAAI,YAAY,IAAI,GAAG,CAAC;AAClD,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,mBAAmB,CAAC,GAAkC;IACpE,OAAO,GAAG,KAAK,SAAS,IAAK,GAAyB,CAAC,EAAE,KAAK,SAAS,IAAI,CAAC,CAAC,YAAY,IAAI,GAAG,CAAC,CAAC;AACpG,CAAC;AAqCD;;;GAGG;AACH,MAAM,OAAO,gBAAgB;IAM3B,YAAmB,IAAgB;QAL5B,QAAW,GAAG,IAAI,CAAC;QAElB,UAAK,GAAG,IAAI,UAAU,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,MAAM,CAAC,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,MAAM,CAAC,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,MAAM,CAAC,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,MAAM,CAAC,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,aAAa,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,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC;SAC5B,CAAC;IACJ,CAAC;CACF;KAlRS,SAAS;AAoRnB;;;GAGG;AACH,MAAM,UAAU,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;AAED;;;GAGG;AACH,MAAM,UAAU,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;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 { cloneDeep } 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 * @public\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,OAAO,EAAE,SAAS,EAAE,MAAM,OAAO,CAAC;AAClC,OAAO,EAAE,SAAS,EAAE,MAAM,QAAQ,CAAC;AACnC,OAAO,EAAE,MAAM,EAAE,MAAM,qBAAqB,CAAC;AAE7C,OAAO,EAAE,aAAa,EAAE,MAAM,mBAAmB,CAAC;AAElD,OAAO,EAAe,UAAU,EAAE,MAAM,uBAAuB,CAAC;AAyHhE;;;GAGG;AACH,MAAM,UAAU,eAAe,CAAC,GAAkC;IAChE,OAAO,GAAG,KAAK,SAAS,IAAI,CAAC,0BAA0B,CAAC,GAAG,CAAC,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,CAAC;AAC5F,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,0BAA0B,CAAC,GAAkC;IAC3E,OAAO,GAAG,KAAK,SAAS,IAAI,YAAY,IAAI,GAAG,CAAC;AAClD,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,mBAAmB,CAAC,GAAkC;IACpE,OAAO,GAAG,KAAK,SAAS,IAAK,GAAyB,CAAC,EAAE,KAAK,SAAS,IAAI,CAAC,CAAC,YAAY,IAAI,GAAG,CAAC,CAAC;AACpG,CAAC;AAqCD;;;GAGG;AACH,MAAM,OAAO,gBAAgB;IAM3B,YAAmB,IAAgB;QAL5B,QAAW,GAAG,IAAI,CAAC;QAElB,UAAK,GAAG,IAAI,UAAU,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,MAAM,CAAC,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,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,EAAE,aAAa,EAAE,IAAI,EAAE,EAAE;YACtE,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YACpC,MAAM,CAAC,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,MAAM,CAAC,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,MAAM,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC;YAC3B,4EAA4E;YAC3E,IAAI,CAAC,KAAgB,GAAG,KAAK,CAAC;YAC/B,KAAK,MAAM,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,EAAE,aAAa,EAAE,IAAI,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,IAAI,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,aAAa,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,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC;SAC5B,CAAC;IACJ,CAAC;CACF;KAlRS,SAAS;AAoRnB;;;GAGG;AACH,MAAM,UAAU,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;AAED;;;GAGG;AACH,MAAM,UAAU,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;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,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,EAAE,aAAa,EAAE,IAAI,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 { cloneDeep } 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 * @public\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"]}

package/lib/esm/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/esm/components-react/tree/controlled/TreeModelSource.js

@@ -1,65 +1,65 @@
-/*---------------------------------------------------------------------------------------------
-* 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
- */
-import { produce } from "immer";
-import { BeUiEvent } from "@itwin/core-bentley";
-import { MutableTreeModel } from "./TreeModel";
-/**
- * Controls tree model.
- * It is used to modify model and inform when tree model changes.
- * @public
- */
-export class TreeModelSource {
-    constructor(_model = new MutableTreeModel()) {
-        this._model = _model;
-        /** Event that is emitted every time tree model is changed. */
-        this.onModelChanged = new 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 = 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 };
-    }
-}
+/*---------------------------------------------------------------------------------------------
+* 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
+ */
+import { produce } from "immer";
+import { BeUiEvent } from "@itwin/core-bentley";
+import { MutableTreeModel } from "./TreeModel";
+/**
+ * Controls tree model.
+ * It is used to modify model and inform when tree model changes.
+ * @public
+ */
+export class TreeModelSource {
+    constructor(_model = new MutableTreeModel()) {
+        this._model = _model;
+        /** Event that is emitted every time tree model is changed. */
+        this.onModelChanged = new 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 = 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 };
+    }
+}
 //# sourceMappingURL=TreeModelSource.js.map

package/lib/esm/components-react/tree/controlled/TreeNodeLoader.d.ts

@@ -1,148 +1,148 @@
-/** @packageDocumentation
- * @module Tree
- */
-import { Observable as RxjsObservable } from "rxjs/internal/Observable";
-import { TreeDataProvider, TreeNodeItem } from "../TreeDataProvider";
-import { Observable } from "./Observable";
-import { TreeModelNode, TreeModelRootNode, TreeNodeItemData } from "./TreeModel";
-import { TreeModelSource } from "./TreeModelSource";
-/**
- * Data structure that describes node load result
- * @public
- */
-export interface TreeNodeLoadResult {
-    loadedNodes: TreeNodeItem[];
-}
-/**
- * Tree node loader which is used to load tree nodes.
- * @public
- */
-export interface ITreeNodeLoader {
-    /**
-     * Loads node at specified place in tree.
-     * @param parentId specifies tree branch
-     * @param childIndex specifies offset in the branch.
-     */
-    loadNode(parentId: TreeModelNode | TreeModelRootNode, childIndex: number): Observable<TreeNodeLoadResult>;
-}
-/**
- * Tree node loader which uses `TreeDataProvider` to load nodes.
- * @public
- */
-export interface ITreeNodeLoaderWithProvider<TDataProvider extends TreeDataProvider> extends ITreeNodeLoader {
-    /** Returns `TreeDataProvider` used to load nodes. */
-    readonly dataProvider: TDataProvider;
-}
-/**
- * Abstract node loader implementation which loads nodes into provided model source.
- * @public
- */
-export declare abstract class AbstractTreeNodeLoader implements ITreeNodeLoader {
-    private _treeModelSource;
-    private _loadScheduler;
-    protected constructor(modelSource: TreeModelSource);
-    get modelSource(): TreeModelSource;
-    /** Do not override this method. @see `load` */
-    loadNode(parent: TreeModelNode | TreeModelRootNode, childIndex: number): Observable<TreeNodeLoadResult>;
-    /**
-     * A method that's called when `load` loads some nodes and we need to put them into model source. The
-     * default implementation simply puts loaded child nodes under their parent at correct positions. Concrete
-     * implementation may override this method to handle loaded nodes in a a custom way (put them at custom locations
-     * in the hierarchy, etc.)
-     */
-    protected updateModel(loadedHierarchy: LoadedNodeHierarchy): void;
-    /** An abstract method to load a node at the specific index for the specified parent. */
-    protected abstract load(parent: TreeModelNode | TreeModelRootNode, childIndex: number): Observable<LoadedNodeHierarchy>;
-}
-/**
- * Abstract node loader with tree data provider which loads nodes into provided model source.
- * @public
- */
-export declare abstract class AbstractTreeNodeLoaderWithProvider<TDataProvider extends TreeDataProvider> extends AbstractTreeNodeLoader implements ITreeNodeLoaderWithProvider<TDataProvider> {
-    private _dataProvider;
-    protected constructor(modelSource: TreeModelSource, dataProvider: TDataProvider);
-    get dataProvider(): TDataProvider;
-}
-/**
- * Default tree node loader with `TreeDataProvider` implementation.
- * @public
- */
-export declare class TreeNodeLoader<TDataProvider extends TreeDataProvider> extends AbstractTreeNodeLoaderWithProvider<TDataProvider> {
-    private _treeDataSource;
-    private _activeRequests;
-    private _scheduler;
-    constructor(dataProvider: TDataProvider, modelSource: TreeModelSource);
-    /**
-     * Schedules to load children of node and returns an Observable.
-     * @note It does not start loading node until '.subscribe()' is called on returned Observable.
-     */
-    loadNode(parent: TreeModelNode | TreeModelRootNode, _childIndex?: number): Observable<TreeNodeLoadResult>;
-    protected load(): Observable<LoadedNodeHierarchy>;
-}
-/**
- * Default paged tree node loader with `TreeDataProvider` implementation.
- * @public
- */
-export declare class PagedTreeNodeLoader<TDataProvider extends TreeDataProvider> extends AbstractTreeNodeLoaderWithProvider<TDataProvider> {
-    private _treeDataSource;
-    private _pageSize;
-    private _activePageRequests;
-    private _scheduler;
-    constructor(dataProvider: TDataProvider, modelSource: TreeModelSource, pageSize: number);
-    /** Returns page size used by tree node loader. */
-    get pageSize(): number;
-    /**
-     * Schedules to load one page of node children and returns an Observable.
-     * @note It does not start loading node page until '.subscribe()' is called on returned Observable.
-     */
-    loadNode(parent: TreeModelNode | TreeModelRootNode, childIndex: number): Observable<TreeNodeLoadResult>;
-    protected load(): Observable<LoadedNodeHierarchy>;
-}
-/**
- * Data structure that describes hierarchy loaded for parent node.
- * @public
- */
-export interface LoadedNodeHierarchy {
-    /** Node id of the parent node for loaded hierarchy. */
-    parentId: string | undefined;
-    /** Hierarchy items offset in parent node children array. */
-    offset: number;
-    /** Loaded hierarchy items. */
-    hierarchyItems: LoadedNodeHierarchyItem[];
-    /** Number of children parent node has. */
-    numChildren?: number;
-}
-/**
- * Data structure that describes one loaded hierarchy item.
- * @public
- */
-export interface LoadedNodeHierarchyItem {
-    /** Loaded tree node item. */
-    item: TreeNodeItemData;
-    /** Children of loaded tree node item. */
-    children?: LoadedNodeHierarchyItem[];
-    /** Number of children tree node item has. */
-    numChildren?: number;
-}
-/** @internal */
-export declare function handleLoadedNodeHierarchy(modelSource: TreeModelSource, loadedHierarchy: LoadedNodeHierarchy): void;
-interface TreeDataSourceResult {
-    loadedItems: TreeNodeItemData[];
-    numChildren?: number;
-}
-/**
- * Wrapper to handle different types of `TreeDataProvider`. Provides one method
- * to request items from `TreeDataProviderRaw`, `TreeDataProviderMethod`,
- * `TreeDataProviderPromise` or `TreeDataProviderInterface`.
- *
- * @internal
- */
-export declare class TreeDataSource {
-    private _dataProvider;
-    constructor(dataProvider: TreeDataProvider);
-    requestItems(parent: TreeNodeItem | undefined, firstItemIndex: number, numItems: number, requestNumChildren: boolean): RxjsObservable<TreeDataSourceResult>;
-    private getItems;
-    private getChildren;
-}
-export {};
+/** @packageDocumentation
+ * @module Tree
+ */
+import { Observable as RxjsObservable } from "rxjs/internal/Observable";
+import { TreeDataProvider, TreeNodeItem } from "../TreeDataProvider";
+import { Observable } from "./Observable";
+import { TreeModelNode, TreeModelRootNode, TreeNodeItemData } from "./TreeModel";
+import { TreeModelSource } from "./TreeModelSource";
+/**
+ * Data structure that describes node load result
+ * @public
+ */
+export interface TreeNodeLoadResult {
+    loadedNodes: TreeNodeItem[];
+}
+/**
+ * Tree node loader which is used to load tree nodes.
+ * @public
+ */
+export interface ITreeNodeLoader {
+    /**
+     * Loads node at specified place in tree.
+     * @param parentId specifies tree branch
+     * @param childIndex specifies offset in the branch.
+     */
+    loadNode(parentId: TreeModelNode | TreeModelRootNode, childIndex: number): Observable<TreeNodeLoadResult>;
+}
+/**
+ * Tree node loader which uses `TreeDataProvider` to load nodes.
+ * @public
+ */
+export interface ITreeNodeLoaderWithProvider<TDataProvider extends TreeDataProvider> extends ITreeNodeLoader {
+    /** Returns `TreeDataProvider` used to load nodes. */
+    readonly dataProvider: TDataProvider;
+}
+/**
+ * Abstract node loader implementation which loads nodes into provided model source.
+ * @public
+ */
+export declare abstract class AbstractTreeNodeLoader implements ITreeNodeLoader {
+    private _treeModelSource;
+    private _loadScheduler;
+    protected constructor(modelSource: TreeModelSource);
+    get modelSource(): TreeModelSource;
+    /** Do not override this method. @see `load` */
+    loadNode(parent: TreeModelNode | TreeModelRootNode, childIndex: number): Observable<TreeNodeLoadResult>;
+    /**
+     * A method that's called when `load` loads some nodes and we need to put them into model source. The
+     * default implementation simply puts loaded child nodes under their parent at correct positions. Concrete
+     * implementation may override this method to handle loaded nodes in a a custom way (put them at custom locations
+     * in the hierarchy, etc.)
+     */
+    protected updateModel(loadedHierarchy: LoadedNodeHierarchy): void;
+    /** An abstract method to load a node at the specific index for the specified parent. */
+    protected abstract load(parent: TreeModelNode | TreeModelRootNode, childIndex: number): Observable<LoadedNodeHierarchy>;
+}
+/**
+ * Abstract node loader with tree data provider which loads nodes into provided model source.
+ * @public
+ */
+export declare abstract class AbstractTreeNodeLoaderWithProvider<TDataProvider extends TreeDataProvider> extends AbstractTreeNodeLoader implements ITreeNodeLoaderWithProvider<TDataProvider> {
+    private _dataProvider;
+    protected constructor(modelSource: TreeModelSource, dataProvider: TDataProvider);
+    get dataProvider(): TDataProvider;
+}
+/**
+ * Default tree node loader with `TreeDataProvider` implementation.
+ * @public
+ */
+export declare class TreeNodeLoader<TDataProvider extends TreeDataProvider> extends AbstractTreeNodeLoaderWithProvider<TDataProvider> {
+    private _treeDataSource;
+    private _activeRequests;
+    private _scheduler;
+    constructor(dataProvider: TDataProvider, modelSource: TreeModelSource);
+    /**
+     * Schedules to load children of node and returns an Observable.
+     * @note It does not start loading node until '.subscribe()' is called on returned Observable.
+     */
+    loadNode(parent: TreeModelNode | TreeModelRootNode, _childIndex?: number): Observable<TreeNodeLoadResult>;
+    protected load(): Observable<LoadedNodeHierarchy>;
+}
+/**
+ * Default paged tree node loader with `TreeDataProvider` implementation.
+ * @public
+ */
+export declare class PagedTreeNodeLoader<TDataProvider extends TreeDataProvider> extends AbstractTreeNodeLoaderWithProvider<TDataProvider> {
+    private _treeDataSource;
+    private _pageSize;
+    private _activePageRequests;
+    private _scheduler;
+    constructor(dataProvider: TDataProvider, modelSource: TreeModelSource, pageSize: number);
+    /** Returns page size used by tree node loader. */
+    get pageSize(): number;
+    /**
+     * Schedules to load one page of node children and returns an Observable.
+     * @note It does not start loading node page until '.subscribe()' is called on returned Observable.
+     */
+    loadNode(parent: TreeModelNode | TreeModelRootNode, childIndex: number): Observable<TreeNodeLoadResult>;
+    protected load(): Observable<LoadedNodeHierarchy>;
+}
+/**
+ * Data structure that describes hierarchy loaded for parent node.
+ * @public
+ */
+export interface LoadedNodeHierarchy {
+    /** Node id of the parent node for loaded hierarchy. */
+    parentId: string | undefined;
+    /** Hierarchy items offset in parent node children array. */
+    offset: number;
+    /** Loaded hierarchy items. */
+    hierarchyItems: LoadedNodeHierarchyItem[];
+    /** Number of children parent node has. */
+    numChildren?: number;
+}
+/**
+ * Data structure that describes one loaded hierarchy item.
+ * @public
+ */
+export interface LoadedNodeHierarchyItem {
+    /** Loaded tree node item. */
+    item: TreeNodeItemData;
+    /** Children of loaded tree node item. */
+    children?: LoadedNodeHierarchyItem[];
+    /** Number of children tree node item has. */
+    numChildren?: number;
+}
+/** @internal */
+export declare function handleLoadedNodeHierarchy(modelSource: TreeModelSource, loadedHierarchy: LoadedNodeHierarchy): void;
+interface TreeDataSourceResult {
+    loadedItems: TreeNodeItemData[];
+    numChildren?: number;
+}
+/**
+ * Wrapper to handle different types of `TreeDataProvider`. Provides one method
+ * to request items from `TreeDataProviderRaw`, `TreeDataProviderMethod`,
+ * `TreeDataProviderPromise` or `TreeDataProviderInterface`.
+ *
+ * @internal
+ */
+export declare class TreeDataSource {
+    private _dataProvider;
+    constructor(dataProvider: TreeDataProvider);
+    requestItems(parent: TreeNodeItem | undefined, firstItemIndex: number, numItems: number, requestNumChildren: boolean): RxjsObservable<TreeDataSourceResult>;
+    private getItems;
+    private getChildren;
+}
+export {};
 //# sourceMappingURL=TreeNodeLoader.d.ts.map