@itwin/components-react 3.5.0-dev.8 → 3.5.0

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,CAAC,MAAM,QAAQ,CAAC;AACvB,OAAO,EAAE,MAAM,EAAE,MAAM,qBAAqB,CAAC;AAE7C,OAAO,EAAE,aAAa,EAAE,MAAM,mBAAmB,CAAC;AAElD,OAAO,EAAe,UAAU,EAAE,MAAM,uBAAuB,CAAC;AAuHhE;;;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;YAE5B,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,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC;SAC9B,CAAC;IACJ,CAAC;CACF;KAjRS,SAAS;AAmRnB;;;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 _ 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\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\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\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,OAAO,EAAE,SAAS,EAAE,MAAM,OAAO,CAAC;AAClC,OAAO,CAAC,MAAM,QAAQ,CAAC;AACvB,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,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC;SAC9B,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 _ 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"]}

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@itwin/components-react",
-  "version": "3.5.0-dev.8",
+  "version": "3.5.0",
   "description": "iTwin.js UI complex components",
   "main": "lib/cjs/components-react.js",
   "module": "lib/esm/components-react.js",
@@ -20,9 +20,9 @@
     "url": "http://www.bentley.com"
   },
   "peerDependencies": {
-    "@itwin/appui-abstract": "^3.5.0-dev.8",
-    "@itwin/core-bentley": "^3.5.0-dev.8",
-    "@itwin/core-react": "^3.5.0-dev.8",
+    "@itwin/appui-abstract": "^3.5.0",
+    "@itwin/core-bentley": "^3.5.0",
+    "@itwin/core-react": "^3.5.0",
     "react": "^17.0.0",
     "react-dom": "^17.0.0"
   },
@@ -31,13 +31,13 @@
     "NOTE: All tools used by scripts in this package must be listed as devDependencies"
   ],
   "devDependencies": {
-    "@itwin/appui-abstract": "3.5.0-dev.8",
-    "@itwin/build-tools": "3.5.0-dev.8",
-    "@itwin/core-bentley": "3.5.0-dev.8",
-    "@itwin/core-common": "3.5.0-dev.8",
-    "@itwin/core-i18n": "3.5.0-dev.8",
-    "@itwin/core-react": "3.5.0-dev.8",
-    "@itwin/eslint-plugin": "3.5.0-dev.8",
+    "@itwin/appui-abstract": "3.5.0",
+    "@itwin/build-tools": "3.5.0",
+    "@itwin/core-bentley": "3.5.0",
+    "@itwin/core-common": "3.5.0",
+    "@itwin/core-i18n": "3.5.0",
+    "@itwin/core-react": "3.5.0",
+    "@itwin/eslint-plugin": "3.5.0",
     "@testing-library/dom": "^8.11.2",
     "@testing-library/react": "^12.0.0",
     "@testing-library/react-hooks": "^7.0.2",
@@ -53,7 +53,7 @@
     "@types/linkify-it": "~2.1.0",
     "@types/lodash": "^4.14.0",
     "@types/mocha": "^8.2.2",
-    "@types/node": "16.11.59",
+    "@types/node": "18.11.5",
     "@types/react": "^17.0.37",
     "@types/react-data-grid": "4.0.2",
     "@types/react-dom": "^17.0.0",