@itwin/components-react 3.7.8 → 3.7.11

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (10) hide show
  1. package/CHANGELOG.md +16 -1
  2. package/lib/cjs/components-react/tree/controlled/internal/SparseTree.d.ts +2 -0
  3. package/lib/cjs/components-react/tree/controlled/internal/SparseTree.d.ts.map +1 -1
  4. package/lib/cjs/components-react/tree/controlled/internal/SparseTree.js +5 -7
  5. package/lib/cjs/components-react/tree/controlled/internal/SparseTree.js.map +1 -1
  6. package/lib/esm/components-react/tree/controlled/internal/SparseTree.d.ts +2 -0
  7. package/lib/esm/components-react/tree/controlled/internal/SparseTree.d.ts.map +1 -1
  8. package/lib/esm/components-react/tree/controlled/internal/SparseTree.js +5 -7
  9. package/lib/esm/components-react/tree/controlled/internal/SparseTree.js.map +1 -1
  10. package/package.json +11 -11
package/CHANGELOG.md CHANGED
@@ -1,6 +1,21 @@
1
1
  # Change Log - @itwin/components-react
2
2
 
3
- This log was last generated on Thu, 01 Jun 2023 17:00:39 GMT and should not be manually modified.
3
+ This log was last generated on Tue, 11 Jul 2023 17:17:21 GMT and should not be manually modified.
4
+
5
+ ## 3.7.11
6
+ Tue, 11 Jul 2023 17:17:21 GMT
7
+
8
+ _Version update only_
9
+
10
+ ## 3.7.10
11
+ Wed, 05 Jul 2023 13:41:21 GMT
12
+
13
+ _Version update only_
14
+
15
+ ## 3.7.9
16
+ Tue, 20 Jun 2023 12:51:02 GMT
17
+
18
+ _Version update only_
4
19
 
5
20
  ## 3.7.8
6
21
  Thu, 01 Jun 2023 17:00:39 GMT
package/lib/cjs/components-react/tree/controlled/internal/SparseTree.d.ts CHANGED
@@ -17,6 +17,7 @@ export declare class SparseTree<T extends Node> {
17
17
  private _rootNodes;
18
18
  private _parentToChildren;
19
19
  private _idToNode;
20
+ constructor();
20
21
  getNode(nodeId: string): T | undefined;
21
22
  getChildOffset(parentId: string | undefined, childId: string): number | undefined;
22
23
  getChildren(parentId: string | undefined, createIfNotExist?: boolean): SparseArray<string> | undefined;
@@ -39,6 +40,7 @@ export declare class SparseArray<T> implements Iterable<T | undefined> {
39
40
  [immerable]: boolean;
40
41
  private _length;
41
42
  private _array;
43
+ constructor();
42
44
  /** Returns length of array including intermediate 'undefined' values */
43
45
  getLength(): number;
44
46
  /** Sets length of array. */
package/lib/cjs/components-react/tree/controlled/internal/SparseTree.d.ts.map CHANGED
@@ -1 +1 @@
1
- {"version":3,"file":"SparseTree.d.ts","sourceRoot":"","sources":["../../../../../../src/components-react/tree/controlled/internal/SparseTree.ts"],"names":[],"mappings":"AAIA;;GAEG;AAEH,OAAO,EAAE,SAAS,EAAE,MAAM,OAAO,CAAC;AAGlC,gBAAgB;AAChB,MAAM,WAAW,IAAI;IACnB,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;CACrB;AAED;;;;;GAKG;AACH,qBAAa,UAAU,CAAC,CAAC,SAAS,IAAI;IAC7B,CAAC,SAAS,CAAC,UAAQ;IAE1B,OAAO,CAAC,UAAU,CAA6B;IAC/C,OAAO,CAAC,iBAAiB,CAA2C;IACpE,OAAO,CAAC,SAAS,CAAyB;IAEnC,OAAO,CAAC,MAAM,EAAE,MAAM,GAAG,CAAC,GAAG,SAAS;IAItC,cAAc,CAAC,QAAQ,EAAE,MAAM,GAAG,SAAS,EAAE,OAAO,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IAQjF,WAAW,CAAC,QAAQ,EAAE,MAAM,GAAG,SAAS,EAAE,gBAAgB,GAAE,OAAe,GAAG,WAAW,CAAC,MAAM,CAAC,GAAG,SAAS;IAY7G,WAAW,CAAC,QAAQ,EAAE,MAAM,GAAG,SAAS,EAAE,QAAQ,EAAE,CAAC,EAAE,EAAE,MAAM,EAAE,MAAM;IAavE,WAAW,CAAC,QAAQ,EAAE,MAAM,GAAG,SAAS,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM;IAMlE,SAAS,CAAC,QAAQ,EAAE,MAAM,GAAG,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,OAAO;IA6B9E,QAAQ,CACb,cAAc,EAAE,MAAM,GAAG,SAAS,EAClC,YAAY,EAAE,MAAM,EACpB,cAAc,EAAE,MAAM,GAAG,SAAS,EAClC,WAAW,EAAE,MAAM,GAClB,IAAI;IAiBA,cAAc,CAAC,QAAQ,EAAE,MAAM,GAAG,SAAS,EAAE,WAAW,EAAE,MAAM;IAShE,WAAW,CAAC,QAAQ,EAAE,MAAM,GAAG,SAAS,EAAE,KAAK,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI;IAqBvE,aAAa,CAAC,QAAQ,EAAE,MAAM,GAAG,SAAS,EAAE,YAAY,GAAE,OAAc;CAiBhF;AAED;;;;;;GAMG;AACH,qBAAa,WAAW,CAAC,CAAC,CAAE,YAAW,QAAQ,CAAC,CAAC,GAAG,SAAS,CAAC;IACrD,CAAC,SAAS,CAAC,UAAQ;IAE1B,OAAO,CAAC,OAAO,CAAK;IACpB,OAAO,CAAC,MAAM,CAA0B;IAExC,wEAAwE;IACjE,SAAS,IAAI,MAAM;IAI1B,4BAA4B;IACrB,SAAS,CAAC,MAAM,EAAE,MAAM;IAM/B;;;OAGG;IACI,QAAQ,CAAC,WAAW,EAAE,CAAC,GAAG,MAAM,GAAG,SAAS;IAQnD;;;OAGG;IACI,GAAG,CAAC,KAAK,EAAE,MAAM,GAAG,CAAC,GAAG,SAAS;IAKxC,qEAAqE;IAC9D,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;IAMlC,yEAAyE;IAClE,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;IAWrC,wEAAwE;IACjE,MAAM,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI;IAelC;;;OAGG;IACI,aAAa,IAAI,gBAAgB,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IAIrD,kEAAkE;IAC3D,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,gBAAgB,CAAC,CAAC,GAAG,SAAS,CAAC;IAoB3D,OAAO,CAAC,UAAU;IAMlB,OAAO,CAAC,MAAM,CAAC,OAAO;CAGvB"}
1
+ {"version":3,"file":"SparseTree.d.ts","sourceRoot":"","sources":["../../../../../../src/components-react/tree/controlled/internal/SparseTree.ts"],"names":[],"mappings":"AAIA;;GAEG;AAEH,OAAO,EAAE,SAAS,EAAE,MAAM,OAAO,CAAC;AAGlC,gBAAgB;AAChB,MAAM,WAAW,IAAI;IACnB,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;CACrB;AAED;;;;;GAKG;AACH,qBAAa,UAAU,CAAC,CAAC,SAAS,IAAI;IAC7B,CAAC,SAAS,CAAC,EAAE,OAAO,CAAC;IAE5B,OAAO,CAAC,UAAU,CAA6B;IAC/C,OAAO,CAAC,iBAAiB,CAA2C;IACpE,OAAO,CAAC,SAAS,CAAyB;;IAMnC,OAAO,CAAC,MAAM,EAAE,MAAM,GAAG,CAAC,GAAG,SAAS;IAItC,cAAc,CAAC,QAAQ,EAAE,MAAM,GAAG,SAAS,EAAE,OAAO,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IAQjF,WAAW,CAAC,QAAQ,EAAE,MAAM,GAAG,SAAS,EAAE,gBAAgB,GAAE,OAAe,GAAG,WAAW,CAAC,MAAM,CAAC,GAAG,SAAS;IAY7G,WAAW,CAAC,QAAQ,EAAE,MAAM,GAAG,SAAS,EAAE,QAAQ,EAAE,CAAC,EAAE,EAAE,MAAM,EAAE,MAAM;IAavE,WAAW,CAAC,QAAQ,EAAE,MAAM,GAAG,SAAS,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM;IAMlE,SAAS,CAAC,QAAQ,EAAE,MAAM,GAAG,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,OAAO;IA6B9E,QAAQ,CACb,cAAc,EAAE,MAAM,GAAG,SAAS,EAClC,YAAY,EAAE,MAAM,EACpB,cAAc,EAAE,MAAM,GAAG,SAAS,EAClC,WAAW,EAAE,MAAM,GAClB,IAAI;IAiBA,cAAc,CAAC,QAAQ,EAAE,MAAM,GAAG,SAAS,EAAE,WAAW,EAAE,MAAM;IAShE,WAAW,CAAC,QAAQ,EAAE,MAAM,GAAG,SAAS,EAAE,KAAK,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI;IAqBvE,aAAa,CAAC,QAAQ,EAAE,MAAM,GAAG,SAAS,EAAE,YAAY,GAAE,OAAc;CAiBhF;AAED;;;;;;GAMG;AACH,qBAAa,WAAW,CAAC,CAAC,CAAE,YAAW,QAAQ,CAAC,CAAC,GAAG,SAAS,CAAC;IACrD,CAAC,SAAS,CAAC,EAAE,OAAO,CAAC;IAE5B,OAAO,CAAC,OAAO,CAAK;IACpB,OAAO,CAAC,MAAM,CAA0B;;IAMxC,wEAAwE;IACjE,SAAS,IAAI,MAAM;IAI1B,4BAA4B;IACrB,SAAS,CAAC,MAAM,EAAE,MAAM;IAM/B;;;OAGG;IACI,QAAQ,CAAC,WAAW,EAAE,CAAC,GAAG,MAAM,GAAG,SAAS;IAQnD;;;OAGG;IACI,GAAG,CAAC,KAAK,EAAE,MAAM,GAAG,CAAC,GAAG,SAAS;IAKxC,qEAAqE;IAC9D,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;IAMlC,yEAAyE;IAClE,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;IAWrC,wEAAwE;IACjE,MAAM,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI;IAelC;;;OAGG;IACI,aAAa,IAAI,gBAAgB,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IAIrD,kEAAkE;IAC3D,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,gBAAgB,CAAC,CAAC,GAAG,SAAS,CAAC;IAoB3D,OAAO,CAAC,UAAU;IAMlB,OAAO,CAAC,MAAM,CAAC,OAAO;CAGvB"}
package/lib/cjs/components-react/tree/controlled/internal/SparseTree.js CHANGED
@@ -6,7 +6,6 @@
6
6
  /** @packageDocumentation
7
7
  * @module Tree
8
8
  */
9
- var _a, _b;
10
9
  Object.defineProperty(exports, "__esModule", { value: true });
11
10
  exports.SparseArray = exports.SparseTree = void 0;
12
11
  const immer_1 = require("immer");
@@ -19,10 +18,10 @@ const core_bentley_1 = require("@itwin/core-bentley");
19
18
  */
20
19
  class SparseTree {
21
20
  constructor() {
22
- this[_a] = true;
23
21
  this._rootNodes = new SparseArray();
24
22
  this._parentToChildren = {};
25
23
  this._idToNode = {};
24
+ this[immer_1.immerable] = true;
26
25
  }
27
26
  getNode(nodeId) {
28
27
  return this._idToNode[nodeId];
@@ -59,8 +58,8 @@ class SparseTree {
59
58
  this._idToNode[child.id] = child;
60
59
  }
61
60
  setNodeId(parentId, index, newId) {
62
- var _c;
63
- const previousNodeId = (_c = this.getChildren(parentId)) === null || _c === void 0 ? void 0 : _c.get(index);
61
+ var _a;
62
+ const previousNodeId = (_a = this.getChildren(parentId)) === null || _a === void 0 ? void 0 : _a.get(index);
64
63
  if (previousNodeId === undefined) {
65
64
  return false;
66
65
  }
@@ -139,7 +138,6 @@ class SparseTree {
139
138
  }
140
139
  }
141
140
  exports.SparseTree = SparseTree;
142
- _a = immer_1.immerable;
143
141
  /**
144
142
  * Structure for sparse array value storage.
145
143
  * The main advantage of this class over the standard javascript array is that
@@ -149,9 +147,9 @@ _a = immer_1.immerable;
149
147
  */
150
148
  class SparseArray {
151
149
  constructor() {
152
- this[_b] = true;
153
150
  this._length = 0;
154
151
  this._array = [];
152
+ this[immer_1.immerable] = true;
155
153
  }
156
154
  /** Returns length of array including intermediate 'undefined' values */
157
155
  getLength() {
@@ -217,7 +215,7 @@ class SparseArray {
217
215
  return this._array[Symbol.iterator]();
218
216
  }
219
217
  /** Iterates the array with all intermediate `undefined` values */
220
- [(_b = immer_1.immerable, Symbol.iterator)]() {
218
+ [Symbol.iterator]() {
221
219
  const array = this._array;
222
220
  const length = this._length;
223
221
  return (function* () {
package/lib/cjs/components-react/tree/controlled/internal/SparseTree.js.map CHANGED
@@ -1 +1 @@
1
- {"version":3,"file":"SparseTree.js","sourceRoot":"","sources":["../../../../../../src/components-react/tree/controlled/internal/SparseTree.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;AAC/F;;GAEG;;;;AAEH,iCAAkC;AAClC,sDAAyE;AAOzE;;;;;GAKG;AACH,MAAa,UAAU;IAAvB;QACS,QAAW,GAAG,IAAI,CAAC;QAElB,eAAU,GAAG,IAAI,WAAW,EAAU,CAAC;QACvC,sBAAiB,GAAwC,EAAE,CAAC;QAC5D,cAAS,GAAsB,EAAE,CAAC;IA+I5C,CAAC;IA7IQ,OAAO,CAAC,MAAc;QAC3B,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IAChC,CAAC;IAEM,cAAc,CAAC,QAA4B,EAAE,OAAe;QACjE,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;QAC5C,IAAI,CAAC,QAAQ;YACX,OAAO,SAAS,CAAC;QAEnB,OAAO,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;IACpC,CAAC;IAEM,WAAW,CAAC,QAA4B,EAAE,mBAA4B,KAAK;QAChF,IAAI,QAAQ,KAAK,SAAS,EAAE;YAC1B,OAAO,IAAI,CAAC,UAAU,CAAC;SACxB;QAED,IAAI,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,KAAK,SAAS,IAAI,gBAAgB,EAAE;YACtE,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,GAAG,IAAI,WAAW,EAAU,CAAC;SAC9D;QAED,OAAO,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC;IAC1C,CAAC;IAEM,WAAW,CAAC,QAA4B,EAAE,QAAa,EAAE,MAAc;QAC5E,MAAM,gBAAgB,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,IAAI,CAAE,CAAC;QAC3D,QAAQ,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;YAChC,MAAM,eAAe,GAAG,gBAAgB,CAAC,GAAG,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC;YAC7D,IAAI,eAAe,KAAK,SAAS,EAAE;gBACjC,IAAI,CAAC,aAAa,CAAC,eAAe,CAAC,CAAC;aACrC;YAED,gBAAgB,CAAC,GAAG,CAAC,MAAM,GAAG,KAAK,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;YAC/C,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC;QACnC,CAAC,CAAC,CAAC;IACL,CAAC;IAEM,WAAW,CAAC,QAA4B,EAAE,KAAQ,EAAE,MAAc;QACvE,MAAM,gBAAgB,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,IAAI,CAAE,CAAC;QAC3D,gBAAgB,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;QAC1C,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC;IACnC,CAAC;IAEM,SAAS,CAAC,QAA4B,EAAE,KAAa,EAAE,KAAa;;QACzE,MAAM,cAAc,GAAG,MAAA,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,0CAAE,GAAG,CAAC,KAAK,CAAC,CAAC;QAC9D,IAAI,cAAc,KAAK,SAAS,EAAE;YAChC,OAAO,KAAK,CAAC;SACd;QAED,IAAI,cAAc,KAAK,KAAK,EAAE;YAC5B,OAAO,IAAI,CAAC;SACb;QAED,IAAI,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,SAAS,EAAE;YACrC,OAAO,KAAK,CAAC;SACd;QAED,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC;QACvD,OAAO,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC;QAEtC,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,iBAAiB,CAAC,cAAc,CAAC,CAAC;QACvE,OAAO,IAAI,CAAC,iBAAiB,CAAC,cAAc,CAAC,CAAC;QAE9C,IAAI,QAAQ,KAAK,SAAS,EAAE;YAC1B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;SACnC;aAAM;YACL,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;SACpD;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAEM,QAAQ,CACb,cAAkC,EAClC,YAAoB,EACpB,cAAkC,EAClC,WAAmB;QAEnB,MAAM,kBAAkB,GAAG,IAAI,CAAC,WAAW,CAAC,cAAc,CAAC,CAAC;QAC5D,IAAA,qBAAM,EAAC,kBAAkB,KAAK,SAAS,CAAC,CAAC;QAEzC,MAAM,WAAW,GAAG,IAAI,CAAC,cAAc,CAAC,cAAc,EAAE,YAAY,CAAC,CAAC;QACtE,IAAA,qBAAM,EAAC,WAAW,KAAK,SAAS,CAAC,CAAC;QAElC,kBAAkB,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QACvC,IAAI,cAAc,KAAK,cAAc,IAAI,WAAW,GAAG,WAAW,EAAE;YAClE,WAAW,IAAI,CAAC,CAAC;SAClB;QAED,MAAM,kBAAkB,GAAG,IAAI,CAAC,WAAW,CAAC,cAAc,EAAE,IAAI,CAAC,CAAC;QAClE,IAAA,qBAAM,EAAC,kBAAkB,KAAK,SAAS,CAAC,CAAC;QACzC,kBAAkB,CAAC,MAAM,CAAC,WAAW,EAAE,YAAY,CAAC,CAAC;IACvD,CAAC;IAEM,cAAc,CAAC,QAA4B,EAAE,WAAmB;QACrE,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,IAAI,CAAE,CAAC;QACnD,KAAK,MAAM,CAAC,OAAO,CAAC,IAAI,QAAQ,CAAC,aAAa,EAAE,EAAE;YAChD,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;SAC7B;QAED,QAAQ,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;IAClC,CAAC;IAEM,WAAW,CAAC,QAA4B,EAAE,KAAsB;QACrE,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;QAC5C,IAAI,QAAQ,KAAK,SAAS;YACxB,OAAO;QAET,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE;YAC7B,MAAM,UAAU,GAAG,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;YAC5C,IAAI,UAAU,KAAK,SAAS,EAAE;gBAC5B,QAAQ,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;aAC7B;YAED,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;SAC3B;aAAM;YACL,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACpC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACvB,IAAI,OAAO,KAAK,SAAS,EAAE;gBACzB,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;aAC7B;SACF;IACH,CAAC;IAEM,aAAa,CAAC,QAA4B,EAAE,eAAwB,IAAI;QAC7E,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;QAC5C,IAAI,QAAQ,KAAK,SAAS,EAAE;YAC1B,KAAK,MAAM,CAAC,OAAO,CAAC,IAAI,QAAQ,CAAC,aAAa,EAAE,EAAE;gBAChD,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;aAC7B;SACF;QAED,IAAI,QAAQ,KAAK,SAAS,EAAE;YAC1B,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YAC7B,OAAO;SACR;QACD,IAAI,YAAY,EAAE;YAChB,OAAO,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;SACjC;QACD,OAAO,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC;IAC1C,CAAC;CACF;AApJD,gCAoJC;KAnJS,iBAAS;AAqJnB;;;;;;GAMG;AACH,MAAa,WAAW;IAAxB;QACS,QAAW,GAAG,IAAI,CAAC;QAElB,YAAO,GAAG,CAAC,CAAC;QACZ,WAAM,GAAuB,EAAE,CAAC;IA4G1C,CAAC;IA1GC,wEAAwE;IACjE,SAAS;QACd,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IAED,4BAA4B;IACrB,SAAS,CAAC,MAAc;QAC7B,MAAM,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QAC1C,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC;QAC3B,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;IACxB,CAAC;IAED;;;OAGG;IACI,QAAQ,CAAC,WAAc;QAC5B,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE;YACxC,IAAI,KAAK,KAAK,WAAW;gBACvB,OAAO,KAAK,CAAC;SAChB;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;;OAGG;IACI,GAAG,CAAC,KAAa;QACtB,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QACnD,OAAO,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAC/C,CAAC;IAED,qEAAqE;IAC9D,GAAG,CAAC,KAAa,EAAE,KAAQ;QAChC,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QACnD,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;QACrD,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;IACnD,CAAC;IAED,yEAAyE;IAClE,MAAM,CAAC,KAAa,EAAE,KAAQ;QACnC,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QAC5C,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;QAEzC,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC/C,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;SACrB;QAED,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;IACvD,CAAC;IAED,wEAAwE;IACjE,MAAM,CAAC,KAAa;QACzB,IAAI,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE;YACzB,OAAO;SACR;QAED,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QACnD,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAErC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC3C,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;SACrB;QAED,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;IAC/C,CAAC;IAED;;;OAGG;IACI,aAAa;QAClB,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;IACxC,CAAC;IAED,kEAAkE;IAC3D,OAlFC,iBAAS,EAkFT,MAAM,CAAC,QAAQ,EAAC;QACtB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC;QAC5B,OAAO,CAAC,QAAQ,CAAC;YACf,IAAI,YAAY,GAAG,CAAC,CAAC;YACrB,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,KAAK,EAAE;gBAClC,OAAO,YAAY,GAAG,KAAK,EAAE,EAAE,YAAY,EAAE;oBAC3C,MAAM,SAAS,CAAC;iBACjB;gBAED,MAAM,KAAK,CAAC;gBACZ,EAAE,YAAY,CAAC;aAChB;YAED,OAAO,YAAY,GAAG,MAAM,EAAE,EAAE,YAAY,EAAE;gBAC5C,MAAM,SAAS,CAAC;aACjB;QACH,CAAC,CAAC,EAAE,CAAC;IACP,CAAC;IAEO,UAAU,CAAC,KAAa;QAG9B,OAAO,IAAA,yBAAU,EAAC,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,WAAW,CAAC,OAAO,CAAC,CAAC;IAC7D,CAAC;IAEO,MAAM,CAAC,OAAO,CAAI,KAAa,EAAE,KAAkB;QACzD,OAAO,IAAA,6BAAc,EAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACzC,CAAC;CACF;AAhHD,kCAgHC","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 { assert, compareNumbers, lowerBound } from \"@itwin/core-bentley\";\r\n\r\n/** @internal */\r\nexport interface Node {\r\n readonly id: string;\r\n}\r\n\r\n/**\r\n * Structure for sparse tree storage.\r\n * It uses SparseArray to store children ids for parent. This allows\r\n * having tree structure with some nodes missing in the tree branch.\r\n * @internal\r\n */\r\nexport class SparseTree<T extends Node> {\r\n public [immerable] = true;\r\n\r\n private _rootNodes = new SparseArray<string>();\r\n private _parentToChildren: Record<string, SparseArray<string>> = {};\r\n private _idToNode: Record<string, T> = {};\r\n\r\n public getNode(nodeId: string): T | undefined {\r\n return this._idToNode[nodeId];\r\n }\r\n\r\n public getChildOffset(parentId: string | undefined, childId: string): number | undefined {\r\n const children = this.getChildren(parentId);\r\n if (!children)\r\n return undefined;\r\n\r\n return children.getIndex(childId);\r\n }\r\n\r\n public getChildren(parentId: string | undefined, createIfNotExist: boolean = false): SparseArray<string> | undefined {\r\n if (parentId === undefined) {\r\n return this._rootNodes;\r\n }\r\n\r\n if (this._parentToChildren[parentId] === undefined && createIfNotExist) {\r\n this._parentToChildren[parentId] = new SparseArray<string>();\r\n }\r\n\r\n return this._parentToChildren[parentId];\r\n }\r\n\r\n public setChildren(parentId: string | undefined, children: T[], offset: number) {\r\n const existingChildren = this.getChildren(parentId, true)!;\r\n children.forEach((child, index) => {\r\n const existingChildId = existingChildren.get(offset + index);\r\n if (existingChildId !== undefined) {\r\n this.deleteSubtree(existingChildId);\r\n }\r\n\r\n existingChildren.set(offset + index, child.id);\r\n this._idToNode[child.id] = child;\r\n });\r\n }\r\n\r\n public insertChild(parentId: string | undefined, child: T, offset: number) {\r\n const existingChildren = this.getChildren(parentId, true)!;\r\n existingChildren.insert(offset, child.id);\r\n this._idToNode[child.id] = child;\r\n }\r\n\r\n public setNodeId(parentId: string | undefined, index: number, newId: string): boolean {\r\n const previousNodeId = this.getChildren(parentId)?.get(index);\r\n if (previousNodeId === undefined) {\r\n return false;\r\n }\r\n\r\n if (previousNodeId === newId) {\r\n return true;\r\n }\r\n\r\n if (this.getNode(newId) !== undefined) {\r\n return false;\r\n }\r\n\r\n this._idToNode[newId] = this._idToNode[previousNodeId];\r\n delete this._idToNode[previousNodeId];\r\n\r\n this._parentToChildren[newId] = this._parentToChildren[previousNodeId];\r\n delete this._parentToChildren[previousNodeId];\r\n\r\n if (parentId === undefined) {\r\n this._rootNodes.set(index, newId);\r\n } else {\r\n this._parentToChildren[parentId].set(index, newId);\r\n }\r\n\r\n return true;\r\n }\r\n\r\n public moveNode(\r\n sourceParentId: string | undefined,\r\n sourceNodeId: string,\r\n targetParentId: string | undefined,\r\n targetIndex: number,\r\n ): void {\r\n const sourceNodeSiblings = this.getChildren(sourceParentId);\r\n assert(sourceNodeSiblings !== undefined);\r\n\r\n const sourceIndex = this.getChildOffset(sourceParentId, sourceNodeId);\r\n assert(sourceIndex !== undefined);\r\n\r\n sourceNodeSiblings.remove(sourceIndex);\r\n if (targetParentId === sourceParentId && targetIndex > sourceIndex) {\r\n targetIndex -= 1;\r\n }\r\n\r\n const targetNodeSiblings = this.getChildren(targetParentId, true);\r\n assert(targetNodeSiblings !== undefined);\r\n targetNodeSiblings.insert(targetIndex, sourceNodeId);\r\n }\r\n\r\n public setNumChildren(parentId: string | undefined, numChildren: number) {\r\n const children = this.getChildren(parentId, true)!;\r\n for (const [childId] of children.iterateValues()) {\r\n this.deleteSubtree(childId);\r\n }\r\n\r\n children.setLength(numChildren);\r\n }\r\n\r\n public removeChild(parentId: string | undefined, child: string | number): void {\r\n const children = this.getChildren(parentId);\r\n if (children === undefined)\r\n return;\r\n\r\n if (typeof child === \"string\") {\r\n const childIndex = children.getIndex(child);\r\n if (childIndex !== undefined) {\r\n children.remove(childIndex);\r\n }\r\n\r\n this.deleteSubtree(child);\r\n } else {\r\n const childId = children.get(child);\r\n children.remove(child);\r\n if (childId !== undefined) {\r\n this.deleteSubtree(childId);\r\n }\r\n }\r\n }\r\n\r\n public deleteSubtree(parentId: string | undefined, deleteParent: boolean = true) {\r\n const children = this.getChildren(parentId);\r\n if (children !== undefined) {\r\n for (const [childId] of children.iterateValues()) {\r\n this.deleteSubtree(childId);\r\n }\r\n }\r\n\r\n if (parentId === undefined) {\r\n this._rootNodes.setLength(0);\r\n return;\r\n }\r\n if (deleteParent) {\r\n delete this._idToNode[parentId];\r\n }\r\n delete this._parentToChildren[parentId];\r\n }\r\n}\r\n\r\n/**\r\n * Structure for sparse array value storage.\r\n * The main advantage of this class over the standard javascript array is that\r\n * this class does not need to check each index when iterating values that are\r\n * stored in the array.\r\n * @public\r\n */\r\nexport class SparseArray<T> implements Iterable<T | undefined> {\r\n public [immerable] = true;\r\n\r\n private _length = 0;\r\n private _array: Array<[T, number]> = [];\r\n\r\n /** Returns length of array including intermediate 'undefined' values */\r\n public getLength(): number {\r\n return this._length;\r\n }\r\n\r\n /** Sets length of array. */\r\n public setLength(length: number) {\r\n const { index } = this.lowerBound(length);\r\n this._array.length = index;\r\n this._length = length;\r\n }\r\n\r\n /** Returns index of supplied value.\r\n *\r\n * @returns index of value or undefined if value is not found.\r\n */\r\n public getIndex(lookupValue: T): number | undefined {\r\n for (const [value, index] of this._array) {\r\n if (value === lookupValue)\r\n return index;\r\n }\r\n return undefined;\r\n }\r\n\r\n /** Returns value at specific position.\r\n *\r\n * @returns stored value or undefined.\r\n */\r\n public get(index: number): T | undefined {\r\n const { index: i, equal } = this.lowerBound(index);\r\n return equal ? this._array[i][0] : undefined;\r\n }\r\n\r\n /** Sets value at specific position. Overrides any existing value. */\r\n public set(index: number, value: T) {\r\n const { index: i, equal } = this.lowerBound(index);\r\n this._array.splice(i, equal ? 1 : 0, [value, index]);\r\n this._length = Math.max(this._length, index + 1);\r\n }\r\n\r\n /** Inserts value at specific position. Increases array length by one. */\r\n public insert(index: number, value: T) {\r\n const { index: i } = this.lowerBound(index);\r\n this._array.splice(i, 0, [value, index]);\r\n\r\n for (let j = i + 1; j < this._array.length; j++) {\r\n this._array[j][1]++;\r\n }\r\n\r\n this._length = Math.max(this._length + 1, index + 1);\r\n }\r\n\r\n /** Removes value at specified index and reduces array length by one. */\r\n public remove(index: number): void {\r\n if (index >= this._length) {\r\n return;\r\n }\r\n\r\n const { index: i, equal } = this.lowerBound(index);\r\n this._array.splice(i, equal ? 1 : 0);\r\n\r\n for (let j = i; j < this._array.length; j++) {\r\n this._array[j][1]--;\r\n }\r\n\r\n this._length = Math.max(0, this._length - 1);\r\n }\r\n\r\n /**\r\n * Iterates values that are stored in the array\r\n * @returns `[value, index]` tuples.\r\n */\r\n public iterateValues(): IterableIterator<[T, number]> {\r\n return this._array[Symbol.iterator]();\r\n }\r\n\r\n /** Iterates the array with all intermediate `undefined` values */\r\n public [Symbol.iterator](): IterableIterator<T | undefined> {\r\n const array = this._array;\r\n const length = this._length;\r\n return (function* () {\r\n let currentIndex = 0;\r\n for (const [value, index] of array) {\r\n for (; currentIndex < index; ++currentIndex) {\r\n yield undefined;\r\n }\r\n\r\n yield value;\r\n ++currentIndex;\r\n }\r\n\r\n for (; currentIndex < length; ++currentIndex) {\r\n yield undefined;\r\n }\r\n })();\r\n }\r\n\r\n private lowerBound(index: number): {\r\n index: number; equal: boolean;\r\n } {\r\n return lowerBound(index, this._array, SparseArray.compare);\r\n }\r\n\r\n private static compare<T>(index: number, value: [T, number]): number {\r\n return compareNumbers(index, value[1]);\r\n }\r\n}\r\n"]}
1
+ {"version":3,"file":"SparseTree.js","sourceRoot":"","sources":["../../../../../../src/components-react/tree/controlled/internal/SparseTree.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;AAC/F;;GAEG;;;AAEH,iCAAkC;AAClC,sDAAyE;AAOzE;;;;;GAKG;AACH,MAAa,UAAU;IAOrB;QAJQ,eAAU,GAAG,IAAI,WAAW,EAAU,CAAC;QACvC,sBAAiB,GAAwC,EAAE,CAAC;QAC5D,cAAS,GAAsB,EAAE,CAAC;QAGxC,IAAI,CAAC,iBAAS,CAAC,GAAG,IAAI,CAAC;IACzB,CAAC;IAEM,OAAO,CAAC,MAAc;QAC3B,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IAChC,CAAC;IAEM,cAAc,CAAC,QAA4B,EAAE,OAAe;QACjE,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;QAC5C,IAAI,CAAC,QAAQ;YACX,OAAO,SAAS,CAAC;QAEnB,OAAO,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;IACpC,CAAC;IAEM,WAAW,CAAC,QAA4B,EAAE,mBAA4B,KAAK;QAChF,IAAI,QAAQ,KAAK,SAAS,EAAE;YAC1B,OAAO,IAAI,CAAC,UAAU,CAAC;SACxB;QAED,IAAI,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,KAAK,SAAS,IAAI,gBAAgB,EAAE;YACtE,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,GAAG,IAAI,WAAW,EAAU,CAAC;SAC9D;QAED,OAAO,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC;IAC1C,CAAC;IAEM,WAAW,CAAC,QAA4B,EAAE,QAAa,EAAE,MAAc;QAC5E,MAAM,gBAAgB,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,IAAI,CAAE,CAAC;QAC3D,QAAQ,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;YAChC,MAAM,eAAe,GAAG,gBAAgB,CAAC,GAAG,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC;YAC7D,IAAI,eAAe,KAAK,SAAS,EAAE;gBACjC,IAAI,CAAC,aAAa,CAAC,eAAe,CAAC,CAAC;aACrC;YAED,gBAAgB,CAAC,GAAG,CAAC,MAAM,GAAG,KAAK,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;YAC/C,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC;QACnC,CAAC,CAAC,CAAC;IACL,CAAC;IAEM,WAAW,CAAC,QAA4B,EAAE,KAAQ,EAAE,MAAc;QACvE,MAAM,gBAAgB,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,IAAI,CAAE,CAAC;QAC3D,gBAAgB,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;QAC1C,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC;IACnC,CAAC;IAEM,SAAS,CAAC,QAA4B,EAAE,KAAa,EAAE,KAAa;;QACzE,MAAM,cAAc,GAAG,MAAA,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,0CAAE,GAAG,CAAC,KAAK,CAAC,CAAC;QAC9D,IAAI,cAAc,KAAK,SAAS,EAAE;YAChC,OAAO,KAAK,CAAC;SACd;QAED,IAAI,cAAc,KAAK,KAAK,EAAE;YAC5B,OAAO,IAAI,CAAC;SACb;QAED,IAAI,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,SAAS,EAAE;YACrC,OAAO,KAAK,CAAC;SACd;QAED,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC;QACvD,OAAO,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC;QAEtC,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,iBAAiB,CAAC,cAAc,CAAC,CAAC;QACvE,OAAO,IAAI,CAAC,iBAAiB,CAAC,cAAc,CAAC,CAAC;QAE9C,IAAI,QAAQ,KAAK,SAAS,EAAE;YAC1B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;SACnC;aAAM;YACL,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;SACpD;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAEM,QAAQ,CACb,cAAkC,EAClC,YAAoB,EACpB,cAAkC,EAClC,WAAmB;QAEnB,MAAM,kBAAkB,GAAG,IAAI,CAAC,WAAW,CAAC,cAAc,CAAC,CAAC;QAC5D,IAAA,qBAAM,EAAC,kBAAkB,KAAK,SAAS,CAAC,CAAC;QAEzC,MAAM,WAAW,GAAG,IAAI,CAAC,cAAc,CAAC,cAAc,EAAE,YAAY,CAAC,CAAC;QACtE,IAAA,qBAAM,EAAC,WAAW,KAAK,SAAS,CAAC,CAAC;QAElC,kBAAkB,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QACvC,IAAI,cAAc,KAAK,cAAc,IAAI,WAAW,GAAG,WAAW,EAAE;YAClE,WAAW,IAAI,CAAC,CAAC;SAClB;QAED,MAAM,kBAAkB,GAAG,IAAI,CAAC,WAAW,CAAC,cAAc,EAAE,IAAI,CAAC,CAAC;QAClE,IAAA,qBAAM,EAAC,kBAAkB,KAAK,SAAS,CAAC,CAAC;QACzC,kBAAkB,CAAC,MAAM,CAAC,WAAW,EAAE,YAAY,CAAC,CAAC;IACvD,CAAC;IAEM,cAAc,CAAC,QAA4B,EAAE,WAAmB;QACrE,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,IAAI,CAAE,CAAC;QACnD,KAAK,MAAM,CAAC,OAAO,CAAC,IAAI,QAAQ,CAAC,aAAa,EAAE,EAAE;YAChD,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;SAC7B;QAED,QAAQ,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;IAClC,CAAC;IAEM,WAAW,CAAC,QAA4B,EAAE,KAAsB;QACrE,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;QAC5C,IAAI,QAAQ,KAAK,SAAS;YACxB,OAAO;QAET,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE;YAC7B,MAAM,UAAU,GAAG,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;YAC5C,IAAI,UAAU,KAAK,SAAS,EAAE;gBAC5B,QAAQ,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;aAC7B;YAED,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;SAC3B;aAAM;YACL,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACpC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACvB,IAAI,OAAO,KAAK,SAAS,EAAE;gBACzB,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;aAC7B;SACF;IACH,CAAC;IAEM,aAAa,CAAC,QAA4B,EAAE,eAAwB,IAAI;QAC7E,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;QAC5C,IAAI,QAAQ,KAAK,SAAS,EAAE;YAC1B,KAAK,MAAM,CAAC,OAAO,CAAC,IAAI,QAAQ,CAAC,aAAa,EAAE,EAAE;gBAChD,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;aAC7B;SACF;QAED,IAAI,QAAQ,KAAK,SAAS,EAAE;YAC1B,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YAC7B,OAAO;SACR;QACD,IAAI,YAAY,EAAE;YAChB,OAAO,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;SACjC;QACD,OAAO,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC;IAC1C,CAAC;CACF;AAxJD,gCAwJC;AAED;;;;;;GAMG;AACH,MAAa,WAAW;IAMtB;QAHQ,YAAO,GAAG,CAAC,CAAC;QACZ,WAAM,GAAuB,EAAE,CAAC;QAGtC,IAAI,CAAC,iBAAS,CAAC,GAAG,IAAI,CAAC;IACzB,CAAC;IAED,wEAAwE;IACjE,SAAS;QACd,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IAED,4BAA4B;IACrB,SAAS,CAAC,MAAc;QAC7B,MAAM,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QAC1C,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC;QAC3B,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;IACxB,CAAC;IAED;;;OAGG;IACI,QAAQ,CAAC,WAAc;QAC5B,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE;YACxC,IAAI,KAAK,KAAK,WAAW;gBACvB,OAAO,KAAK,CAAC;SAChB;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;;OAGG;IACI,GAAG,CAAC,KAAa;QACtB,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QACnD,OAAO,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAC/C,CAAC;IAED,qEAAqE;IAC9D,GAAG,CAAC,KAAa,EAAE,KAAQ;QAChC,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QACnD,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;QACrD,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;IACnD,CAAC;IAED,yEAAyE;IAClE,MAAM,CAAC,KAAa,EAAE,KAAQ;QACnC,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QAC5C,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;QAEzC,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC/C,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;SACrB;QAED,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;IACvD,CAAC;IAED,wEAAwE;IACjE,MAAM,CAAC,KAAa;QACzB,IAAI,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE;YACzB,OAAO;SACR;QAED,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QACnD,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAErC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC3C,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;SACrB;QAED,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;IAC/C,CAAC;IAED;;;OAGG;IACI,aAAa;QAClB,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;IACxC,CAAC;IAED,kEAAkE;IAC3D,CAAC,MAAM,CAAC,QAAQ,CAAC;QACtB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC;QAC5B,OAAO,CAAC,QAAQ,CAAC;YACf,IAAI,YAAY,GAAG,CAAC,CAAC;YACrB,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,KAAK,EAAE;gBAClC,OAAO,YAAY,GAAG,KAAK,EAAE,EAAE,YAAY,EAAE;oBAC3C,MAAM,SAAS,CAAC;iBACjB;gBAED,MAAM,KAAK,CAAC;gBACZ,EAAE,YAAY,CAAC;aAChB;YAED,OAAO,YAAY,GAAG,MAAM,EAAE,EAAE,YAAY,EAAE;gBAC5C,MAAM,SAAS,CAAC;aACjB;QACH,CAAC,CAAC,EAAE,CAAC;IACP,CAAC;IAEO,UAAU,CAAC,KAAa;QAG9B,OAAO,IAAA,yBAAU,EAAC,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,WAAW,CAAC,OAAO,CAAC,CAAC;IAC7D,CAAC;IAEO,MAAM,CAAC,OAAO,CAAI,KAAa,EAAE,KAAkB;QACzD,OAAO,IAAA,6BAAc,EAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACzC,CAAC;CACF;AApHD,kCAoHC","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 { assert, compareNumbers, lowerBound } from \"@itwin/core-bentley\";\r\n\r\n/** @internal */\r\nexport interface Node {\r\n readonly id: string;\r\n}\r\n\r\n/**\r\n * Structure for sparse tree storage.\r\n * It uses SparseArray to store children ids for parent. This allows\r\n * having tree structure with some nodes missing in the tree branch.\r\n * @internal\r\n */\r\nexport class SparseTree<T extends Node> {\r\n public [immerable]: boolean;\r\n\r\n private _rootNodes = new SparseArray<string>();\r\n private _parentToChildren: Record<string, SparseArray<string>> = {};\r\n private _idToNode: Record<string, T> = {};\r\n\r\n constructor() {\r\n this[immerable] = true;\r\n }\r\n\r\n public getNode(nodeId: string): T | undefined {\r\n return this._idToNode[nodeId];\r\n }\r\n\r\n public getChildOffset(parentId: string | undefined, childId: string): number | undefined {\r\n const children = this.getChildren(parentId);\r\n if (!children)\r\n return undefined;\r\n\r\n return children.getIndex(childId);\r\n }\r\n\r\n public getChildren(parentId: string | undefined, createIfNotExist: boolean = false): SparseArray<string> | undefined {\r\n if (parentId === undefined) {\r\n return this._rootNodes;\r\n }\r\n\r\n if (this._parentToChildren[parentId] === undefined && createIfNotExist) {\r\n this._parentToChildren[parentId] = new SparseArray<string>();\r\n }\r\n\r\n return this._parentToChildren[parentId];\r\n }\r\n\r\n public setChildren(parentId: string | undefined, children: T[], offset: number) {\r\n const existingChildren = this.getChildren(parentId, true)!;\r\n children.forEach((child, index) => {\r\n const existingChildId = existingChildren.get(offset + index);\r\n if (existingChildId !== undefined) {\r\n this.deleteSubtree(existingChildId);\r\n }\r\n\r\n existingChildren.set(offset + index, child.id);\r\n this._idToNode[child.id] = child;\r\n });\r\n }\r\n\r\n public insertChild(parentId: string | undefined, child: T, offset: number) {\r\n const existingChildren = this.getChildren(parentId, true)!;\r\n existingChildren.insert(offset, child.id);\r\n this._idToNode[child.id] = child;\r\n }\r\n\r\n public setNodeId(parentId: string | undefined, index: number, newId: string): boolean {\r\n const previousNodeId = this.getChildren(parentId)?.get(index);\r\n if (previousNodeId === undefined) {\r\n return false;\r\n }\r\n\r\n if (previousNodeId === newId) {\r\n return true;\r\n }\r\n\r\n if (this.getNode(newId) !== undefined) {\r\n return false;\r\n }\r\n\r\n this._idToNode[newId] = this._idToNode[previousNodeId];\r\n delete this._idToNode[previousNodeId];\r\n\r\n this._parentToChildren[newId] = this._parentToChildren[previousNodeId];\r\n delete this._parentToChildren[previousNodeId];\r\n\r\n if (parentId === undefined) {\r\n this._rootNodes.set(index, newId);\r\n } else {\r\n this._parentToChildren[parentId].set(index, newId);\r\n }\r\n\r\n return true;\r\n }\r\n\r\n public moveNode(\r\n sourceParentId: string | undefined,\r\n sourceNodeId: string,\r\n targetParentId: string | undefined,\r\n targetIndex: number,\r\n ): void {\r\n const sourceNodeSiblings = this.getChildren(sourceParentId);\r\n assert(sourceNodeSiblings !== undefined);\r\n\r\n const sourceIndex = this.getChildOffset(sourceParentId, sourceNodeId);\r\n assert(sourceIndex !== undefined);\r\n\r\n sourceNodeSiblings.remove(sourceIndex);\r\n if (targetParentId === sourceParentId && targetIndex > sourceIndex) {\r\n targetIndex -= 1;\r\n }\r\n\r\n const targetNodeSiblings = this.getChildren(targetParentId, true);\r\n assert(targetNodeSiblings !== undefined);\r\n targetNodeSiblings.insert(targetIndex, sourceNodeId);\r\n }\r\n\r\n public setNumChildren(parentId: string | undefined, numChildren: number) {\r\n const children = this.getChildren(parentId, true)!;\r\n for (const [childId] of children.iterateValues()) {\r\n this.deleteSubtree(childId);\r\n }\r\n\r\n children.setLength(numChildren);\r\n }\r\n\r\n public removeChild(parentId: string | undefined, child: string | number): void {\r\n const children = this.getChildren(parentId);\r\n if (children === undefined)\r\n return;\r\n\r\n if (typeof child === \"string\") {\r\n const childIndex = children.getIndex(child);\r\n if (childIndex !== undefined) {\r\n children.remove(childIndex);\r\n }\r\n\r\n this.deleteSubtree(child);\r\n } else {\r\n const childId = children.get(child);\r\n children.remove(child);\r\n if (childId !== undefined) {\r\n this.deleteSubtree(childId);\r\n }\r\n }\r\n }\r\n\r\n public deleteSubtree(parentId: string | undefined, deleteParent: boolean = true) {\r\n const children = this.getChildren(parentId);\r\n if (children !== undefined) {\r\n for (const [childId] of children.iterateValues()) {\r\n this.deleteSubtree(childId);\r\n }\r\n }\r\n\r\n if (parentId === undefined) {\r\n this._rootNodes.setLength(0);\r\n return;\r\n }\r\n if (deleteParent) {\r\n delete this._idToNode[parentId];\r\n }\r\n delete this._parentToChildren[parentId];\r\n }\r\n}\r\n\r\n/**\r\n * Structure for sparse array value storage.\r\n * The main advantage of this class over the standard javascript array is that\r\n * this class does not need to check each index when iterating values that are\r\n * stored in the array.\r\n * @public\r\n */\r\nexport class SparseArray<T> implements Iterable<T | undefined> {\r\n public [immerable]: boolean;\r\n\r\n private _length = 0;\r\n private _array: Array<[T, number]> = [];\r\n\r\n constructor() {\r\n this[immerable] = true;\r\n }\r\n\r\n /** Returns length of array including intermediate 'undefined' values */\r\n public getLength(): number {\r\n return this._length;\r\n }\r\n\r\n /** Sets length of array. */\r\n public setLength(length: number) {\r\n const { index } = this.lowerBound(length);\r\n this._array.length = index;\r\n this._length = length;\r\n }\r\n\r\n /** Returns index of supplied value.\r\n *\r\n * @returns index of value or undefined if value is not found.\r\n */\r\n public getIndex(lookupValue: T): number | undefined {\r\n for (const [value, index] of this._array) {\r\n if (value === lookupValue)\r\n return index;\r\n }\r\n return undefined;\r\n }\r\n\r\n /** Returns value at specific position.\r\n *\r\n * @returns stored value or undefined.\r\n */\r\n public get(index: number): T | undefined {\r\n const { index: i, equal } = this.lowerBound(index);\r\n return equal ? this._array[i][0] : undefined;\r\n }\r\n\r\n /** Sets value at specific position. Overrides any existing value. */\r\n public set(index: number, value: T) {\r\n const { index: i, equal } = this.lowerBound(index);\r\n this._array.splice(i, equal ? 1 : 0, [value, index]);\r\n this._length = Math.max(this._length, index + 1);\r\n }\r\n\r\n /** Inserts value at specific position. Increases array length by one. */\r\n public insert(index: number, value: T) {\r\n const { index: i } = this.lowerBound(index);\r\n this._array.splice(i, 0, [value, index]);\r\n\r\n for (let j = i + 1; j < this._array.length; j++) {\r\n this._array[j][1]++;\r\n }\r\n\r\n this._length = Math.max(this._length + 1, index + 1);\r\n }\r\n\r\n /** Removes value at specified index and reduces array length by one. */\r\n public remove(index: number): void {\r\n if (index >= this._length) {\r\n return;\r\n }\r\n\r\n const { index: i, equal } = this.lowerBound(index);\r\n this._array.splice(i, equal ? 1 : 0);\r\n\r\n for (let j = i; j < this._array.length; j++) {\r\n this._array[j][1]--;\r\n }\r\n\r\n this._length = Math.max(0, this._length - 1);\r\n }\r\n\r\n /**\r\n * Iterates values that are stored in the array\r\n * @returns `[value, index]` tuples.\r\n */\r\n public iterateValues(): IterableIterator<[T, number]> {\r\n return this._array[Symbol.iterator]();\r\n }\r\n\r\n /** Iterates the array with all intermediate `undefined` values */\r\n public [Symbol.iterator](): IterableIterator<T | undefined> {\r\n const array = this._array;\r\n const length = this._length;\r\n return (function* () {\r\n let currentIndex = 0;\r\n for (const [value, index] of array) {\r\n for (; currentIndex < index; ++currentIndex) {\r\n yield undefined;\r\n }\r\n\r\n yield value;\r\n ++currentIndex;\r\n }\r\n\r\n for (; currentIndex < length; ++currentIndex) {\r\n yield undefined;\r\n }\r\n })();\r\n }\r\n\r\n private lowerBound(index: number): {\r\n index: number; equal: boolean;\r\n } {\r\n return lowerBound(index, this._array, SparseArray.compare);\r\n }\r\n\r\n private static compare<T>(index: number, value: [T, number]): number {\r\n return compareNumbers(index, value[1]);\r\n }\r\n}\r\n"]}
package/lib/esm/components-react/tree/controlled/internal/SparseTree.d.ts CHANGED
@@ -17,6 +17,7 @@ export declare class SparseTree<T extends Node> {
17
17
  private _rootNodes;
18
18
  private _parentToChildren;
19
19
  private _idToNode;
20
+ constructor();
20
21
  getNode(nodeId: string): T | undefined;
21
22
  getChildOffset(parentId: string | undefined, childId: string): number | undefined;
22
23
  getChildren(parentId: string | undefined, createIfNotExist?: boolean): SparseArray<string> | undefined;
@@ -39,6 +40,7 @@ export declare class SparseArray<T> implements Iterable<T | undefined> {
39
40
  [immerable]: boolean;
40
41
  private _length;
41
42
  private _array;
43
+ constructor();
42
44
  /** Returns length of array including intermediate 'undefined' values */
43
45
  getLength(): number;
44
46
  /** Sets length of array. */
package/lib/esm/components-react/tree/controlled/internal/SparseTree.d.ts.map CHANGED
@@ -1 +1 @@
1
- {"version":3,"file":"SparseTree.d.ts","sourceRoot":"","sources":["../../../../../../src/components-react/tree/controlled/internal/SparseTree.ts"],"names":[],"mappings":"AAIA;;GAEG;AAEH,OAAO,EAAE,SAAS,EAAE,MAAM,OAAO,CAAC;AAGlC,gBAAgB;AAChB,MAAM,WAAW,IAAI;IACnB,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;CACrB;AAED;;;;;GAKG;AACH,qBAAa,UAAU,CAAC,CAAC,SAAS,IAAI;IAC7B,CAAC,SAAS,CAAC,UAAQ;IAE1B,OAAO,CAAC,UAAU,CAA6B;IAC/C,OAAO,CAAC,iBAAiB,CAA2C;IACpE,OAAO,CAAC,SAAS,CAAyB;IAEnC,OAAO,CAAC,MAAM,EAAE,MAAM,GAAG,CAAC,GAAG,SAAS;IAItC,cAAc,CAAC,QAAQ,EAAE,MAAM,GAAG,SAAS,EAAE,OAAO,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IAQjF,WAAW,CAAC,QAAQ,EAAE,MAAM,GAAG,SAAS,EAAE,gBAAgB,GAAE,OAAe,GAAG,WAAW,CAAC,MAAM,CAAC,GAAG,SAAS;IAY7G,WAAW,CAAC,QAAQ,EAAE,MAAM,GAAG,SAAS,EAAE,QAAQ,EAAE,CAAC,EAAE,EAAE,MAAM,EAAE,MAAM;IAavE,WAAW,CAAC,QAAQ,EAAE,MAAM,GAAG,SAAS,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM;IAMlE,SAAS,CAAC,QAAQ,EAAE,MAAM,GAAG,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,OAAO;IA6B9E,QAAQ,CACb,cAAc,EAAE,MAAM,GAAG,SAAS,EAClC,YAAY,EAAE,MAAM,EACpB,cAAc,EAAE,MAAM,GAAG,SAAS,EAClC,WAAW,EAAE,MAAM,GAClB,IAAI;IAiBA,cAAc,CAAC,QAAQ,EAAE,MAAM,GAAG,SAAS,EAAE,WAAW,EAAE,MAAM;IAShE,WAAW,CAAC,QAAQ,EAAE,MAAM,GAAG,SAAS,EAAE,KAAK,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI;IAqBvE,aAAa,CAAC,QAAQ,EAAE,MAAM,GAAG,SAAS,EAAE,YAAY,GAAE,OAAc;CAiBhF;AAED;;;;;;GAMG;AACH,qBAAa,WAAW,CAAC,CAAC,CAAE,YAAW,QAAQ,CAAC,CAAC,GAAG,SAAS,CAAC;IACrD,CAAC,SAAS,CAAC,UAAQ;IAE1B,OAAO,CAAC,OAAO,CAAK;IACpB,OAAO,CAAC,MAAM,CAA0B;IAExC,wEAAwE;IACjE,SAAS,IAAI,MAAM;IAI1B,4BAA4B;IACrB,SAAS,CAAC,MAAM,EAAE,MAAM;IAM/B;;;OAGG;IACI,QAAQ,CAAC,WAAW,EAAE,CAAC,GAAG,MAAM,GAAG,SAAS;IAQnD;;;OAGG;IACI,GAAG,CAAC,KAAK,EAAE,MAAM,GAAG,CAAC,GAAG,SAAS;IAKxC,qEAAqE;IAC9D,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;IAMlC,yEAAyE;IAClE,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;IAWrC,wEAAwE;IACjE,MAAM,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI;IAelC;;;OAGG;IACI,aAAa,IAAI,gBAAgB,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IAIrD,kEAAkE;IAC3D,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,gBAAgB,CAAC,CAAC,GAAG,SAAS,CAAC;IAoB3D,OAAO,CAAC,UAAU;IAMlB,OAAO,CAAC,MAAM,CAAC,OAAO;CAGvB"}
1
+ {"version":3,"file":"SparseTree.d.ts","sourceRoot":"","sources":["../../../../../../src/components-react/tree/controlled/internal/SparseTree.ts"],"names":[],"mappings":"AAIA;;GAEG;AAEH,OAAO,EAAE,SAAS,EAAE,MAAM,OAAO,CAAC;AAGlC,gBAAgB;AAChB,MAAM,WAAW,IAAI;IACnB,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;CACrB;AAED;;;;;GAKG;AACH,qBAAa,UAAU,CAAC,CAAC,SAAS,IAAI;IAC7B,CAAC,SAAS,CAAC,EAAE,OAAO,CAAC;IAE5B,OAAO,CAAC,UAAU,CAA6B;IAC/C,OAAO,CAAC,iBAAiB,CAA2C;IACpE,OAAO,CAAC,SAAS,CAAyB;;IAMnC,OAAO,CAAC,MAAM,EAAE,MAAM,GAAG,CAAC,GAAG,SAAS;IAItC,cAAc,CAAC,QAAQ,EAAE,MAAM,GAAG,SAAS,EAAE,OAAO,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IAQjF,WAAW,CAAC,QAAQ,EAAE,MAAM,GAAG,SAAS,EAAE,gBAAgB,GAAE,OAAe,GAAG,WAAW,CAAC,MAAM,CAAC,GAAG,SAAS;IAY7G,WAAW,CAAC,QAAQ,EAAE,MAAM,GAAG,SAAS,EAAE,QAAQ,EAAE,CAAC,EAAE,EAAE,MAAM,EAAE,MAAM;IAavE,WAAW,CAAC,QAAQ,EAAE,MAAM,GAAG,SAAS,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM;IAMlE,SAAS,CAAC,QAAQ,EAAE,MAAM,GAAG,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,OAAO;IA6B9E,QAAQ,CACb,cAAc,EAAE,MAAM,GAAG,SAAS,EAClC,YAAY,EAAE,MAAM,EACpB,cAAc,EAAE,MAAM,GAAG,SAAS,EAClC,WAAW,EAAE,MAAM,GAClB,IAAI;IAiBA,cAAc,CAAC,QAAQ,EAAE,MAAM,GAAG,SAAS,EAAE,WAAW,EAAE,MAAM;IAShE,WAAW,CAAC,QAAQ,EAAE,MAAM,GAAG,SAAS,EAAE,KAAK,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI;IAqBvE,aAAa,CAAC,QAAQ,EAAE,MAAM,GAAG,SAAS,EAAE,YAAY,GAAE,OAAc;CAiBhF;AAED;;;;;;GAMG;AACH,qBAAa,WAAW,CAAC,CAAC,CAAE,YAAW,QAAQ,CAAC,CAAC,GAAG,SAAS,CAAC;IACrD,CAAC,SAAS,CAAC,EAAE,OAAO,CAAC;IAE5B,OAAO,CAAC,OAAO,CAAK;IACpB,OAAO,CAAC,MAAM,CAA0B;;IAMxC,wEAAwE;IACjE,SAAS,IAAI,MAAM;IAI1B,4BAA4B;IACrB,SAAS,CAAC,MAAM,EAAE,MAAM;IAM/B;;;OAGG;IACI,QAAQ,CAAC,WAAW,EAAE,CAAC,GAAG,MAAM,GAAG,SAAS;IAQnD;;;OAGG;IACI,GAAG,CAAC,KAAK,EAAE,MAAM,GAAG,CAAC,GAAG,SAAS;IAKxC,qEAAqE;IAC9D,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;IAMlC,yEAAyE;IAClE,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;IAWrC,wEAAwE;IACjE,MAAM,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI;IAelC;;;OAGG;IACI,aAAa,IAAI,gBAAgB,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IAIrD,kEAAkE;IAC3D,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,gBAAgB,CAAC,CAAC,GAAG,SAAS,CAAC;IAoB3D,OAAO,CAAC,UAAU;IAMlB,OAAO,CAAC,MAAM,CAAC,OAAO;CAGvB"}
package/lib/esm/components-react/tree/controlled/internal/SparseTree.js CHANGED
@@ -5,7 +5,6 @@
5
5
  /** @packageDocumentation
6
6
  * @module Tree
7
7
  */
8
- var _a, _b;
9
8
  import { immerable } from "immer";
10
9
  import { assert, compareNumbers, lowerBound } from "@itwin/core-bentley";
11
10
  /**
@@ -16,10 +15,10 @@ import { assert, compareNumbers, lowerBound } from "@itwin/core-bentley";
16
15
  */
17
16
  export class SparseTree {
18
17
  constructor() {
19
- this[_a] = true;
20
18
  this._rootNodes = new SparseArray();
21
19
  this._parentToChildren = {};
22
20
  this._idToNode = {};
21
+ this[immerable] = true;
23
22
  }
24
23
  getNode(nodeId) {
25
24
  return this._idToNode[nodeId];
@@ -56,8 +55,8 @@ export class SparseTree {
56
55
  this._idToNode[child.id] = child;
57
56
  }
58
57
  setNodeId(parentId, index, newId) {
59
- var _c;
60
- const previousNodeId = (_c = this.getChildren(parentId)) === null || _c === void 0 ? void 0 : _c.get(index);
58
+ var _a;
59
+ const previousNodeId = (_a = this.getChildren(parentId)) === null || _a === void 0 ? void 0 : _a.get(index);
61
60
  if (previousNodeId === undefined) {
62
61
  return false;
63
62
  }
@@ -135,7 +134,6 @@ export class SparseTree {
135
134
  delete this._parentToChildren[parentId];
136
135
  }
137
136
  }
138
- _a = immerable;
139
137
  /**
140
138
  * Structure for sparse array value storage.
141
139
  * The main advantage of this class over the standard javascript array is that
@@ -145,9 +143,9 @@ _a = immerable;
145
143
  */
146
144
  export class SparseArray {
147
145
  constructor() {
148
- this[_b] = true;
149
146
  this._length = 0;
150
147
  this._array = [];
148
+ this[immerable] = true;
151
149
  }
152
150
  /** Returns length of array including intermediate 'undefined' values */
153
151
  getLength() {
@@ -213,7 +211,7 @@ export class SparseArray {
213
211
  return this._array[Symbol.iterator]();
214
212
  }
215
213
  /** Iterates the array with all intermediate `undefined` values */
216
- [(_b = immerable, Symbol.iterator)]() {
214
+ [Symbol.iterator]() {
217
215
  const array = this._array;
218
216
  const length = this._length;
219
217
  return (function* () {
package/lib/esm/components-react/tree/controlled/internal/SparseTree.js.map CHANGED
@@ -1 +1 @@
1
- {"version":3,"file":"SparseTree.js","sourceRoot":"","sources":["../../../../../../src/components-react/tree/controlled/internal/SparseTree.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG;;AAEH,OAAO,EAAE,SAAS,EAAE,MAAM,OAAO,CAAC;AAClC,OAAO,EAAE,MAAM,EAAE,cAAc,EAAE,UAAU,EAAE,MAAM,qBAAqB,CAAC;AAOzE;;;;;GAKG;AACH,MAAM,OAAO,UAAU;IAAvB;QACS,QAAW,GAAG,IAAI,CAAC;QAElB,eAAU,GAAG,IAAI,WAAW,EAAU,CAAC;QACvC,sBAAiB,GAAwC,EAAE,CAAC;QAC5D,cAAS,GAAsB,EAAE,CAAC;IA+I5C,CAAC;IA7IQ,OAAO,CAAC,MAAc;QAC3B,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IAChC,CAAC;IAEM,cAAc,CAAC,QAA4B,EAAE,OAAe;QACjE,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;QAC5C,IAAI,CAAC,QAAQ;YACX,OAAO,SAAS,CAAC;QAEnB,OAAO,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;IACpC,CAAC;IAEM,WAAW,CAAC,QAA4B,EAAE,mBAA4B,KAAK;QAChF,IAAI,QAAQ,KAAK,SAAS,EAAE;YAC1B,OAAO,IAAI,CAAC,UAAU,CAAC;SACxB;QAED,IAAI,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,KAAK,SAAS,IAAI,gBAAgB,EAAE;YACtE,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,GAAG,IAAI,WAAW,EAAU,CAAC;SAC9D;QAED,OAAO,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC;IAC1C,CAAC;IAEM,WAAW,CAAC,QAA4B,EAAE,QAAa,EAAE,MAAc;QAC5E,MAAM,gBAAgB,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,IAAI,CAAE,CAAC;QAC3D,QAAQ,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;YAChC,MAAM,eAAe,GAAG,gBAAgB,CAAC,GAAG,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC;YAC7D,IAAI,eAAe,KAAK,SAAS,EAAE;gBACjC,IAAI,CAAC,aAAa,CAAC,eAAe,CAAC,CAAC;aACrC;YAED,gBAAgB,CAAC,GAAG,CAAC,MAAM,GAAG,KAAK,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;YAC/C,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC;QACnC,CAAC,CAAC,CAAC;IACL,CAAC;IAEM,WAAW,CAAC,QAA4B,EAAE,KAAQ,EAAE,MAAc;QACvE,MAAM,gBAAgB,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,IAAI,CAAE,CAAC;QAC3D,gBAAgB,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;QAC1C,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC;IACnC,CAAC;IAEM,SAAS,CAAC,QAA4B,EAAE,KAAa,EAAE,KAAa;;QACzE,MAAM,cAAc,GAAG,MAAA,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,0CAAE,GAAG,CAAC,KAAK,CAAC,CAAC;QAC9D,IAAI,cAAc,KAAK,SAAS,EAAE;YAChC,OAAO,KAAK,CAAC;SACd;QAED,IAAI,cAAc,KAAK,KAAK,EAAE;YAC5B,OAAO,IAAI,CAAC;SACb;QAED,IAAI,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,SAAS,EAAE;YACrC,OAAO,KAAK,CAAC;SACd;QAED,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC;QACvD,OAAO,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC;QAEtC,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,iBAAiB,CAAC,cAAc,CAAC,CAAC;QACvE,OAAO,IAAI,CAAC,iBAAiB,CAAC,cAAc,CAAC,CAAC;QAE9C,IAAI,QAAQ,KAAK,SAAS,EAAE;YAC1B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;SACnC;aAAM;YACL,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;SACpD;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAEM,QAAQ,CACb,cAAkC,EAClC,YAAoB,EACpB,cAAkC,EAClC,WAAmB;QAEnB,MAAM,kBAAkB,GAAG,IAAI,CAAC,WAAW,CAAC,cAAc,CAAC,CAAC;QAC5D,MAAM,CAAC,kBAAkB,KAAK,SAAS,CAAC,CAAC;QAEzC,MAAM,WAAW,GAAG,IAAI,CAAC,cAAc,CAAC,cAAc,EAAE,YAAY,CAAC,CAAC;QACtE,MAAM,CAAC,WAAW,KAAK,SAAS,CAAC,CAAC;QAElC,kBAAkB,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QACvC,IAAI,cAAc,KAAK,cAAc,IAAI,WAAW,GAAG,WAAW,EAAE;YAClE,WAAW,IAAI,CAAC,CAAC;SAClB;QAED,MAAM,kBAAkB,GAAG,IAAI,CAAC,WAAW,CAAC,cAAc,EAAE,IAAI,CAAC,CAAC;QAClE,MAAM,CAAC,kBAAkB,KAAK,SAAS,CAAC,CAAC;QACzC,kBAAkB,CAAC,MAAM,CAAC,WAAW,EAAE,YAAY,CAAC,CAAC;IACvD,CAAC;IAEM,cAAc,CAAC,QAA4B,EAAE,WAAmB;QACrE,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,IAAI,CAAE,CAAC;QACnD,KAAK,MAAM,CAAC,OAAO,CAAC,IAAI,QAAQ,CAAC,aAAa,EAAE,EAAE;YAChD,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;SAC7B;QAED,QAAQ,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;IAClC,CAAC;IAEM,WAAW,CAAC,QAA4B,EAAE,KAAsB;QACrE,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;QAC5C,IAAI,QAAQ,KAAK,SAAS;YACxB,OAAO;QAET,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE;YAC7B,MAAM,UAAU,GAAG,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;YAC5C,IAAI,UAAU,KAAK,SAAS,EAAE;gBAC5B,QAAQ,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;aAC7B;YAED,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;SAC3B;aAAM;YACL,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACpC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACvB,IAAI,OAAO,KAAK,SAAS,EAAE;gBACzB,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;aAC7B;SACF;IACH,CAAC;IAEM,aAAa,CAAC,QAA4B,EAAE,eAAwB,IAAI;QAC7E,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;QAC5C,IAAI,QAAQ,KAAK,SAAS,EAAE;YAC1B,KAAK,MAAM,CAAC,OAAO,CAAC,IAAI,QAAQ,CAAC,aAAa,EAAE,EAAE;gBAChD,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;aAC7B;SACF;QAED,IAAI,QAAQ,KAAK,SAAS,EAAE;YAC1B,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YAC7B,OAAO;SACR;QACD,IAAI,YAAY,EAAE;YAChB,OAAO,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;SACjC;QACD,OAAO,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC;IAC1C,CAAC;CACF;KAnJS,SAAS;AAqJnB;;;;;;GAMG;AACH,MAAM,OAAO,WAAW;IAAxB;QACS,QAAW,GAAG,IAAI,CAAC;QAElB,YAAO,GAAG,CAAC,CAAC;QACZ,WAAM,GAAuB,EAAE,CAAC;IA4G1C,CAAC;IA1GC,wEAAwE;IACjE,SAAS;QACd,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IAED,4BAA4B;IACrB,SAAS,CAAC,MAAc;QAC7B,MAAM,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QAC1C,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC;QAC3B,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;IACxB,CAAC;IAED;;;OAGG;IACI,QAAQ,CAAC,WAAc;QAC5B,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE;YACxC,IAAI,KAAK,KAAK,WAAW;gBACvB,OAAO,KAAK,CAAC;SAChB;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;;OAGG;IACI,GAAG,CAAC,KAAa;QACtB,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QACnD,OAAO,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAC/C,CAAC;IAED,qEAAqE;IAC9D,GAAG,CAAC,KAAa,EAAE,KAAQ;QAChC,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QACnD,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;QACrD,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;IACnD,CAAC;IAED,yEAAyE;IAClE,MAAM,CAAC,KAAa,EAAE,KAAQ;QACnC,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QAC5C,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;QAEzC,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC/C,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;SACrB;QAED,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;IACvD,CAAC;IAED,wEAAwE;IACjE,MAAM,CAAC,KAAa;QACzB,IAAI,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE;YACzB,OAAO;SACR;QAED,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QACnD,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAErC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC3C,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;SACrB;QAED,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;IAC/C,CAAC;IAED;;;OAGG;IACI,aAAa;QAClB,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;IACxC,CAAC;IAED,kEAAkE;IAC3D,OAlFC,SAAS,EAkFT,MAAM,CAAC,QAAQ,EAAC;QACtB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC;QAC5B,OAAO,CAAC,QAAQ,CAAC;YACf,IAAI,YAAY,GAAG,CAAC,CAAC;YACrB,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,KAAK,EAAE;gBAClC,OAAO,YAAY,GAAG,KAAK,EAAE,EAAE,YAAY,EAAE;oBAC3C,MAAM,SAAS,CAAC;iBACjB;gBAED,MAAM,KAAK,CAAC;gBACZ,EAAE,YAAY,CAAC;aAChB;YAED,OAAO,YAAY,GAAG,MAAM,EAAE,EAAE,YAAY,EAAE;gBAC5C,MAAM,SAAS,CAAC;aACjB;QACH,CAAC,CAAC,EAAE,CAAC;IACP,CAAC;IAEO,UAAU,CAAC,KAAa;QAG9B,OAAO,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,WAAW,CAAC,OAAO,CAAC,CAAC;IAC7D,CAAC;IAEO,MAAM,CAAC,OAAO,CAAI,KAAa,EAAE,KAAkB;QACzD,OAAO,cAAc,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACzC,CAAC;CACF","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 { assert, compareNumbers, lowerBound } from \"@itwin/core-bentley\";\r\n\r\n/** @internal */\r\nexport interface Node {\r\n readonly id: string;\r\n}\r\n\r\n/**\r\n * Structure for sparse tree storage.\r\n * It uses SparseArray to store children ids for parent. This allows\r\n * having tree structure with some nodes missing in the tree branch.\r\n * @internal\r\n */\r\nexport class SparseTree<T extends Node> {\r\n public [immerable] = true;\r\n\r\n private _rootNodes = new SparseArray<string>();\r\n private _parentToChildren: Record<string, SparseArray<string>> = {};\r\n private _idToNode: Record<string, T> = {};\r\n\r\n public getNode(nodeId: string): T | undefined {\r\n return this._idToNode[nodeId];\r\n }\r\n\r\n public getChildOffset(parentId: string | undefined, childId: string): number | undefined {\r\n const children = this.getChildren(parentId);\r\n if (!children)\r\n return undefined;\r\n\r\n return children.getIndex(childId);\r\n }\r\n\r\n public getChildren(parentId: string | undefined, createIfNotExist: boolean = false): SparseArray<string> | undefined {\r\n if (parentId === undefined) {\r\n return this._rootNodes;\r\n }\r\n\r\n if (this._parentToChildren[parentId] === undefined && createIfNotExist) {\r\n this._parentToChildren[parentId] = new SparseArray<string>();\r\n }\r\n\r\n return this._parentToChildren[parentId];\r\n }\r\n\r\n public setChildren(parentId: string | undefined, children: T[], offset: number) {\r\n const existingChildren = this.getChildren(parentId, true)!;\r\n children.forEach((child, index) => {\r\n const existingChildId = existingChildren.get(offset + index);\r\n if (existingChildId !== undefined) {\r\n this.deleteSubtree(existingChildId);\r\n }\r\n\r\n existingChildren.set(offset + index, child.id);\r\n this._idToNode[child.id] = child;\r\n });\r\n }\r\n\r\n public insertChild(parentId: string | undefined, child: T, offset: number) {\r\n const existingChildren = this.getChildren(parentId, true)!;\r\n existingChildren.insert(offset, child.id);\r\n this._idToNode[child.id] = child;\r\n }\r\n\r\n public setNodeId(parentId: string | undefined, index: number, newId: string): boolean {\r\n const previousNodeId = this.getChildren(parentId)?.get(index);\r\n if (previousNodeId === undefined) {\r\n return false;\r\n }\r\n\r\n if (previousNodeId === newId) {\r\n return true;\r\n }\r\n\r\n if (this.getNode(newId) !== undefined) {\r\n return false;\r\n }\r\n\r\n this._idToNode[newId] = this._idToNode[previousNodeId];\r\n delete this._idToNode[previousNodeId];\r\n\r\n this._parentToChildren[newId] = this._parentToChildren[previousNodeId];\r\n delete this._parentToChildren[previousNodeId];\r\n\r\n if (parentId === undefined) {\r\n this._rootNodes.set(index, newId);\r\n } else {\r\n this._parentToChildren[parentId].set(index, newId);\r\n }\r\n\r\n return true;\r\n }\r\n\r\n public moveNode(\r\n sourceParentId: string | undefined,\r\n sourceNodeId: string,\r\n targetParentId: string | undefined,\r\n targetIndex: number,\r\n ): void {\r\n const sourceNodeSiblings = this.getChildren(sourceParentId);\r\n assert(sourceNodeSiblings !== undefined);\r\n\r\n const sourceIndex = this.getChildOffset(sourceParentId, sourceNodeId);\r\n assert(sourceIndex !== undefined);\r\n\r\n sourceNodeSiblings.remove(sourceIndex);\r\n if (targetParentId === sourceParentId && targetIndex > sourceIndex) {\r\n targetIndex -= 1;\r\n }\r\n\r\n const targetNodeSiblings = this.getChildren(targetParentId, true);\r\n assert(targetNodeSiblings !== undefined);\r\n targetNodeSiblings.insert(targetIndex, sourceNodeId);\r\n }\r\n\r\n public setNumChildren(parentId: string | undefined, numChildren: number) {\r\n const children = this.getChildren(parentId, true)!;\r\n for (const [childId] of children.iterateValues()) {\r\n this.deleteSubtree(childId);\r\n }\r\n\r\n children.setLength(numChildren);\r\n }\r\n\r\n public removeChild(parentId: string | undefined, child: string | number): void {\r\n const children = this.getChildren(parentId);\r\n if (children === undefined)\r\n return;\r\n\r\n if (typeof child === \"string\") {\r\n const childIndex = children.getIndex(child);\r\n if (childIndex !== undefined) {\r\n children.remove(childIndex);\r\n }\r\n\r\n this.deleteSubtree(child);\r\n } else {\r\n const childId = children.get(child);\r\n children.remove(child);\r\n if (childId !== undefined) {\r\n this.deleteSubtree(childId);\r\n }\r\n }\r\n }\r\n\r\n public deleteSubtree(parentId: string | undefined, deleteParent: boolean = true) {\r\n const children = this.getChildren(parentId);\r\n if (children !== undefined) {\r\n for (const [childId] of children.iterateValues()) {\r\n this.deleteSubtree(childId);\r\n }\r\n }\r\n\r\n if (parentId === undefined) {\r\n this._rootNodes.setLength(0);\r\n return;\r\n }\r\n if (deleteParent) {\r\n delete this._idToNode[parentId];\r\n }\r\n delete this._parentToChildren[parentId];\r\n }\r\n}\r\n\r\n/**\r\n * Structure for sparse array value storage.\r\n * The main advantage of this class over the standard javascript array is that\r\n * this class does not need to check each index when iterating values that are\r\n * stored in the array.\r\n * @public\r\n */\r\nexport class SparseArray<T> implements Iterable<T | undefined> {\r\n public [immerable] = true;\r\n\r\n private _length = 0;\r\n private _array: Array<[T, number]> = [];\r\n\r\n /** Returns length of array including intermediate 'undefined' values */\r\n public getLength(): number {\r\n return this._length;\r\n }\r\n\r\n /** Sets length of array. */\r\n public setLength(length: number) {\r\n const { index } = this.lowerBound(length);\r\n this._array.length = index;\r\n this._length = length;\r\n }\r\n\r\n /** Returns index of supplied value.\r\n *\r\n * @returns index of value or undefined if value is not found.\r\n */\r\n public getIndex(lookupValue: T): number | undefined {\r\n for (const [value, index] of this._array) {\r\n if (value === lookupValue)\r\n return index;\r\n }\r\n return undefined;\r\n }\r\n\r\n /** Returns value at specific position.\r\n *\r\n * @returns stored value or undefined.\r\n */\r\n public get(index: number): T | undefined {\r\n const { index: i, equal } = this.lowerBound(index);\r\n return equal ? this._array[i][0] : undefined;\r\n }\r\n\r\n /** Sets value at specific position. Overrides any existing value. */\r\n public set(index: number, value: T) {\r\n const { index: i, equal } = this.lowerBound(index);\r\n this._array.splice(i, equal ? 1 : 0, [value, index]);\r\n this._length = Math.max(this._length, index + 1);\r\n }\r\n\r\n /** Inserts value at specific position. Increases array length by one. */\r\n public insert(index: number, value: T) {\r\n const { index: i } = this.lowerBound(index);\r\n this._array.splice(i, 0, [value, index]);\r\n\r\n for (let j = i + 1; j < this._array.length; j++) {\r\n this._array[j][1]++;\r\n }\r\n\r\n this._length = Math.max(this._length + 1, index + 1);\r\n }\r\n\r\n /** Removes value at specified index and reduces array length by one. */\r\n public remove(index: number): void {\r\n if (index >= this._length) {\r\n return;\r\n }\r\n\r\n const { index: i, equal } = this.lowerBound(index);\r\n this._array.splice(i, equal ? 1 : 0);\r\n\r\n for (let j = i; j < this._array.length; j++) {\r\n this._array[j][1]--;\r\n }\r\n\r\n this._length = Math.max(0, this._length - 1);\r\n }\r\n\r\n /**\r\n * Iterates values that are stored in the array\r\n * @returns `[value, index]` tuples.\r\n */\r\n public iterateValues(): IterableIterator<[T, number]> {\r\n return this._array[Symbol.iterator]();\r\n }\r\n\r\n /** Iterates the array with all intermediate `undefined` values */\r\n public [Symbol.iterator](): IterableIterator<T | undefined> {\r\n const array = this._array;\r\n const length = this._length;\r\n return (function* () {\r\n let currentIndex = 0;\r\n for (const [value, index] of array) {\r\n for (; currentIndex < index; ++currentIndex) {\r\n yield undefined;\r\n }\r\n\r\n yield value;\r\n ++currentIndex;\r\n }\r\n\r\n for (; currentIndex < length; ++currentIndex) {\r\n yield undefined;\r\n }\r\n })();\r\n }\r\n\r\n private lowerBound(index: number): {\r\n index: number; equal: boolean;\r\n } {\r\n return lowerBound(index, this._array, SparseArray.compare);\r\n }\r\n\r\n private static compare<T>(index: number, value: [T, number]): number {\r\n return compareNumbers(index, value[1]);\r\n }\r\n}\r\n"]}
1
+ {"version":3,"file":"SparseTree.js","sourceRoot":"","sources":["../../../../../../src/components-react/tree/controlled/internal/SparseTree.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG;AAEH,OAAO,EAAE,SAAS,EAAE,MAAM,OAAO,CAAC;AAClC,OAAO,EAAE,MAAM,EAAE,cAAc,EAAE,UAAU,EAAE,MAAM,qBAAqB,CAAC;AAOzE;;;;;GAKG;AACH,MAAM,OAAO,UAAU;IAOrB;QAJQ,eAAU,GAAG,IAAI,WAAW,EAAU,CAAC;QACvC,sBAAiB,GAAwC,EAAE,CAAC;QAC5D,cAAS,GAAsB,EAAE,CAAC;QAGxC,IAAI,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC;IACzB,CAAC;IAEM,OAAO,CAAC,MAAc;QAC3B,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IAChC,CAAC;IAEM,cAAc,CAAC,QAA4B,EAAE,OAAe;QACjE,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;QAC5C,IAAI,CAAC,QAAQ;YACX,OAAO,SAAS,CAAC;QAEnB,OAAO,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;IACpC,CAAC;IAEM,WAAW,CAAC,QAA4B,EAAE,mBAA4B,KAAK;QAChF,IAAI,QAAQ,KAAK,SAAS,EAAE;YAC1B,OAAO,IAAI,CAAC,UAAU,CAAC;SACxB;QAED,IAAI,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,KAAK,SAAS,IAAI,gBAAgB,EAAE;YACtE,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,GAAG,IAAI,WAAW,EAAU,CAAC;SAC9D;QAED,OAAO,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC;IAC1C,CAAC;IAEM,WAAW,CAAC,QAA4B,EAAE,QAAa,EAAE,MAAc;QAC5E,MAAM,gBAAgB,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,IAAI,CAAE,CAAC;QAC3D,QAAQ,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;YAChC,MAAM,eAAe,GAAG,gBAAgB,CAAC,GAAG,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC;YAC7D,IAAI,eAAe,KAAK,SAAS,EAAE;gBACjC,IAAI,CAAC,aAAa,CAAC,eAAe,CAAC,CAAC;aACrC;YAED,gBAAgB,CAAC,GAAG,CAAC,MAAM,GAAG,KAAK,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;YAC/C,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC;QACnC,CAAC,CAAC,CAAC;IACL,CAAC;IAEM,WAAW,CAAC,QAA4B,EAAE,KAAQ,EAAE,MAAc;QACvE,MAAM,gBAAgB,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,IAAI,CAAE,CAAC;QAC3D,gBAAgB,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;QAC1C,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC;IACnC,CAAC;IAEM,SAAS,CAAC,QAA4B,EAAE,KAAa,EAAE,KAAa;;QACzE,MAAM,cAAc,GAAG,MAAA,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,0CAAE,GAAG,CAAC,KAAK,CAAC,CAAC;QAC9D,IAAI,cAAc,KAAK,SAAS,EAAE;YAChC,OAAO,KAAK,CAAC;SACd;QAED,IAAI,cAAc,KAAK,KAAK,EAAE;YAC5B,OAAO,IAAI,CAAC;SACb;QAED,IAAI,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,SAAS,EAAE;YACrC,OAAO,KAAK,CAAC;SACd;QAED,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC;QACvD,OAAO,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC;QAEtC,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,iBAAiB,CAAC,cAAc,CAAC,CAAC;QACvE,OAAO,IAAI,CAAC,iBAAiB,CAAC,cAAc,CAAC,CAAC;QAE9C,IAAI,QAAQ,KAAK,SAAS,EAAE;YAC1B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;SACnC;aAAM;YACL,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;SACpD;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAEM,QAAQ,CACb,cAAkC,EAClC,YAAoB,EACpB,cAAkC,EAClC,WAAmB;QAEnB,MAAM,kBAAkB,GAAG,IAAI,CAAC,WAAW,CAAC,cAAc,CAAC,CAAC;QAC5D,MAAM,CAAC,kBAAkB,KAAK,SAAS,CAAC,CAAC;QAEzC,MAAM,WAAW,GAAG,IAAI,CAAC,cAAc,CAAC,cAAc,EAAE,YAAY,CAAC,CAAC;QACtE,MAAM,CAAC,WAAW,KAAK,SAAS,CAAC,CAAC;QAElC,kBAAkB,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QACvC,IAAI,cAAc,KAAK,cAAc,IAAI,WAAW,GAAG,WAAW,EAAE;YAClE,WAAW,IAAI,CAAC,CAAC;SAClB;QAED,MAAM,kBAAkB,GAAG,IAAI,CAAC,WAAW,CAAC,cAAc,EAAE,IAAI,CAAC,CAAC;QAClE,MAAM,CAAC,kBAAkB,KAAK,SAAS,CAAC,CAAC;QACzC,kBAAkB,CAAC,MAAM,CAAC,WAAW,EAAE,YAAY,CAAC,CAAC;IACvD,CAAC;IAEM,cAAc,CAAC,QAA4B,EAAE,WAAmB;QACrE,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,IAAI,CAAE,CAAC;QACnD,KAAK,MAAM,CAAC,OAAO,CAAC,IAAI,QAAQ,CAAC,aAAa,EAAE,EAAE;YAChD,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;SAC7B;QAED,QAAQ,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;IAClC,CAAC;IAEM,WAAW,CAAC,QAA4B,EAAE,KAAsB;QACrE,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;QAC5C,IAAI,QAAQ,KAAK,SAAS;YACxB,OAAO;QAET,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE;YAC7B,MAAM,UAAU,GAAG,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;YAC5C,IAAI,UAAU,KAAK,SAAS,EAAE;gBAC5B,QAAQ,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;aAC7B;YAED,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;SAC3B;aAAM;YACL,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACpC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACvB,IAAI,OAAO,KAAK,SAAS,EAAE;gBACzB,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;aAC7B;SACF;IACH,CAAC;IAEM,aAAa,CAAC,QAA4B,EAAE,eAAwB,IAAI;QAC7E,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;QAC5C,IAAI,QAAQ,KAAK,SAAS,EAAE;YAC1B,KAAK,MAAM,CAAC,OAAO,CAAC,IAAI,QAAQ,CAAC,aAAa,EAAE,EAAE;gBAChD,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;aAC7B;SACF;QAED,IAAI,QAAQ,KAAK,SAAS,EAAE;YAC1B,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YAC7B,OAAO;SACR;QACD,IAAI,YAAY,EAAE;YAChB,OAAO,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;SACjC;QACD,OAAO,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC;IAC1C,CAAC;CACF;AAED;;;;;;GAMG;AACH,MAAM,OAAO,WAAW;IAMtB;QAHQ,YAAO,GAAG,CAAC,CAAC;QACZ,WAAM,GAAuB,EAAE,CAAC;QAGtC,IAAI,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC;IACzB,CAAC;IAED,wEAAwE;IACjE,SAAS;QACd,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IAED,4BAA4B;IACrB,SAAS,CAAC,MAAc;QAC7B,MAAM,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QAC1C,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC;QAC3B,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;IACxB,CAAC;IAED;;;OAGG;IACI,QAAQ,CAAC,WAAc;QAC5B,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE;YACxC,IAAI,KAAK,KAAK,WAAW;gBACvB,OAAO,KAAK,CAAC;SAChB;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;;OAGG;IACI,GAAG,CAAC,KAAa;QACtB,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QACnD,OAAO,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAC/C,CAAC;IAED,qEAAqE;IAC9D,GAAG,CAAC,KAAa,EAAE,KAAQ;QAChC,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QACnD,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;QACrD,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;IACnD,CAAC;IAED,yEAAyE;IAClE,MAAM,CAAC,KAAa,EAAE,KAAQ;QACnC,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QAC5C,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;QAEzC,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC/C,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;SACrB;QAED,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;IACvD,CAAC;IAED,wEAAwE;IACjE,MAAM,CAAC,KAAa;QACzB,IAAI,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE;YACzB,OAAO;SACR;QAED,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QACnD,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAErC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC3C,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;SACrB;QAED,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;IAC/C,CAAC;IAED;;;OAGG;IACI,aAAa;QAClB,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;IACxC,CAAC;IAED,kEAAkE;IAC3D,CAAC,MAAM,CAAC,QAAQ,CAAC;QACtB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC;QAC5B,OAAO,CAAC,QAAQ,CAAC;YACf,IAAI,YAAY,GAAG,CAAC,CAAC;YACrB,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,KAAK,EAAE;gBAClC,OAAO,YAAY,GAAG,KAAK,EAAE,EAAE,YAAY,EAAE;oBAC3C,MAAM,SAAS,CAAC;iBACjB;gBAED,MAAM,KAAK,CAAC;gBACZ,EAAE,YAAY,CAAC;aAChB;YAED,OAAO,YAAY,GAAG,MAAM,EAAE,EAAE,YAAY,EAAE;gBAC5C,MAAM,SAAS,CAAC;aACjB;QACH,CAAC,CAAC,EAAE,CAAC;IACP,CAAC;IAEO,UAAU,CAAC,KAAa;QAG9B,OAAO,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,WAAW,CAAC,OAAO,CAAC,CAAC;IAC7D,CAAC;IAEO,MAAM,CAAC,OAAO,CAAI,KAAa,EAAE,KAAkB;QACzD,OAAO,cAAc,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACzC,CAAC;CACF","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 { assert, compareNumbers, lowerBound } from \"@itwin/core-bentley\";\r\n\r\n/** @internal */\r\nexport interface Node {\r\n readonly id: string;\r\n}\r\n\r\n/**\r\n * Structure for sparse tree storage.\r\n * It uses SparseArray to store children ids for parent. This allows\r\n * having tree structure with some nodes missing in the tree branch.\r\n * @internal\r\n */\r\nexport class SparseTree<T extends Node> {\r\n public [immerable]: boolean;\r\n\r\n private _rootNodes = new SparseArray<string>();\r\n private _parentToChildren: Record<string, SparseArray<string>> = {};\r\n private _idToNode: Record<string, T> = {};\r\n\r\n constructor() {\r\n this[immerable] = true;\r\n }\r\n\r\n public getNode(nodeId: string): T | undefined {\r\n return this._idToNode[nodeId];\r\n }\r\n\r\n public getChildOffset(parentId: string | undefined, childId: string): number | undefined {\r\n const children = this.getChildren(parentId);\r\n if (!children)\r\n return undefined;\r\n\r\n return children.getIndex(childId);\r\n }\r\n\r\n public getChildren(parentId: string | undefined, createIfNotExist: boolean = false): SparseArray<string> | undefined {\r\n if (parentId === undefined) {\r\n return this._rootNodes;\r\n }\r\n\r\n if (this._parentToChildren[parentId] === undefined && createIfNotExist) {\r\n this._parentToChildren[parentId] = new SparseArray<string>();\r\n }\r\n\r\n return this._parentToChildren[parentId];\r\n }\r\n\r\n public setChildren(parentId: string | undefined, children: T[], offset: number) {\r\n const existingChildren = this.getChildren(parentId, true)!;\r\n children.forEach((child, index) => {\r\n const existingChildId = existingChildren.get(offset + index);\r\n if (existingChildId !== undefined) {\r\n this.deleteSubtree(existingChildId);\r\n }\r\n\r\n existingChildren.set(offset + index, child.id);\r\n this._idToNode[child.id] = child;\r\n });\r\n }\r\n\r\n public insertChild(parentId: string | undefined, child: T, offset: number) {\r\n const existingChildren = this.getChildren(parentId, true)!;\r\n existingChildren.insert(offset, child.id);\r\n this._idToNode[child.id] = child;\r\n }\r\n\r\n public setNodeId(parentId: string | undefined, index: number, newId: string): boolean {\r\n const previousNodeId = this.getChildren(parentId)?.get(index);\r\n if (previousNodeId === undefined) {\r\n return false;\r\n }\r\n\r\n if (previousNodeId === newId) {\r\n return true;\r\n }\r\n\r\n if (this.getNode(newId) !== undefined) {\r\n return false;\r\n }\r\n\r\n this._idToNode[newId] = this._idToNode[previousNodeId];\r\n delete this._idToNode[previousNodeId];\r\n\r\n this._parentToChildren[newId] = this._parentToChildren[previousNodeId];\r\n delete this._parentToChildren[previousNodeId];\r\n\r\n if (parentId === undefined) {\r\n this._rootNodes.set(index, newId);\r\n } else {\r\n this._parentToChildren[parentId].set(index, newId);\r\n }\r\n\r\n return true;\r\n }\r\n\r\n public moveNode(\r\n sourceParentId: string | undefined,\r\n sourceNodeId: string,\r\n targetParentId: string | undefined,\r\n targetIndex: number,\r\n ): void {\r\n const sourceNodeSiblings = this.getChildren(sourceParentId);\r\n assert(sourceNodeSiblings !== undefined);\r\n\r\n const sourceIndex = this.getChildOffset(sourceParentId, sourceNodeId);\r\n assert(sourceIndex !== undefined);\r\n\r\n sourceNodeSiblings.remove(sourceIndex);\r\n if (targetParentId === sourceParentId && targetIndex > sourceIndex) {\r\n targetIndex -= 1;\r\n }\r\n\r\n const targetNodeSiblings = this.getChildren(targetParentId, true);\r\n assert(targetNodeSiblings !== undefined);\r\n targetNodeSiblings.insert(targetIndex, sourceNodeId);\r\n }\r\n\r\n public setNumChildren(parentId: string | undefined, numChildren: number) {\r\n const children = this.getChildren(parentId, true)!;\r\n for (const [childId] of children.iterateValues()) {\r\n this.deleteSubtree(childId);\r\n }\r\n\r\n children.setLength(numChildren);\r\n }\r\n\r\n public removeChild(parentId: string | undefined, child: string | number): void {\r\n const children = this.getChildren(parentId);\r\n if (children === undefined)\r\n return;\r\n\r\n if (typeof child === \"string\") {\r\n const childIndex = children.getIndex(child);\r\n if (childIndex !== undefined) {\r\n children.remove(childIndex);\r\n }\r\n\r\n this.deleteSubtree(child);\r\n } else {\r\n const childId = children.get(child);\r\n children.remove(child);\r\n if (childId !== undefined) {\r\n this.deleteSubtree(childId);\r\n }\r\n }\r\n }\r\n\r\n public deleteSubtree(parentId: string | undefined, deleteParent: boolean = true) {\r\n const children = this.getChildren(parentId);\r\n if (children !== undefined) {\r\n for (const [childId] of children.iterateValues()) {\r\n this.deleteSubtree(childId);\r\n }\r\n }\r\n\r\n if (parentId === undefined) {\r\n this._rootNodes.setLength(0);\r\n return;\r\n }\r\n if (deleteParent) {\r\n delete this._idToNode[parentId];\r\n }\r\n delete this._parentToChildren[parentId];\r\n }\r\n}\r\n\r\n/**\r\n * Structure for sparse array value storage.\r\n * The main advantage of this class over the standard javascript array is that\r\n * this class does not need to check each index when iterating values that are\r\n * stored in the array.\r\n * @public\r\n */\r\nexport class SparseArray<T> implements Iterable<T | undefined> {\r\n public [immerable]: boolean;\r\n\r\n private _length = 0;\r\n private _array: Array<[T, number]> = [];\r\n\r\n constructor() {\r\n this[immerable] = true;\r\n }\r\n\r\n /** Returns length of array including intermediate 'undefined' values */\r\n public getLength(): number {\r\n return this._length;\r\n }\r\n\r\n /** Sets length of array. */\r\n public setLength(length: number) {\r\n const { index } = this.lowerBound(length);\r\n this._array.length = index;\r\n this._length = length;\r\n }\r\n\r\n /** Returns index of supplied value.\r\n *\r\n * @returns index of value or undefined if value is not found.\r\n */\r\n public getIndex(lookupValue: T): number | undefined {\r\n for (const [value, index] of this._array) {\r\n if (value === lookupValue)\r\n return index;\r\n }\r\n return undefined;\r\n }\r\n\r\n /** Returns value at specific position.\r\n *\r\n * @returns stored value or undefined.\r\n */\r\n public get(index: number): T | undefined {\r\n const { index: i, equal } = this.lowerBound(index);\r\n return equal ? this._array[i][0] : undefined;\r\n }\r\n\r\n /** Sets value at specific position. Overrides any existing value. */\r\n public set(index: number, value: T) {\r\n const { index: i, equal } = this.lowerBound(index);\r\n this._array.splice(i, equal ? 1 : 0, [value, index]);\r\n this._length = Math.max(this._length, index + 1);\r\n }\r\n\r\n /** Inserts value at specific position. Increases array length by one. */\r\n public insert(index: number, value: T) {\r\n const { index: i } = this.lowerBound(index);\r\n this._array.splice(i, 0, [value, index]);\r\n\r\n for (let j = i + 1; j < this._array.length; j++) {\r\n this._array[j][1]++;\r\n }\r\n\r\n this._length = Math.max(this._length + 1, index + 1);\r\n }\r\n\r\n /** Removes value at specified index and reduces array length by one. */\r\n public remove(index: number): void {\r\n if (index >= this._length) {\r\n return;\r\n }\r\n\r\n const { index: i, equal } = this.lowerBound(index);\r\n this._array.splice(i, equal ? 1 : 0);\r\n\r\n for (let j = i; j < this._array.length; j++) {\r\n this._array[j][1]--;\r\n }\r\n\r\n this._length = Math.max(0, this._length - 1);\r\n }\r\n\r\n /**\r\n * Iterates values that are stored in the array\r\n * @returns `[value, index]` tuples.\r\n */\r\n public iterateValues(): IterableIterator<[T, number]> {\r\n return this._array[Symbol.iterator]();\r\n }\r\n\r\n /** Iterates the array with all intermediate `undefined` values */\r\n public [Symbol.iterator](): IterableIterator<T | undefined> {\r\n const array = this._array;\r\n const length = this._length;\r\n return (function* () {\r\n let currentIndex = 0;\r\n for (const [value, index] of array) {\r\n for (; currentIndex < index; ++currentIndex) {\r\n yield undefined;\r\n }\r\n\r\n yield value;\r\n ++currentIndex;\r\n }\r\n\r\n for (; currentIndex < length; ++currentIndex) {\r\n yield undefined;\r\n }\r\n })();\r\n }\r\n\r\n private lowerBound(index: number): {\r\n index: number; equal: boolean;\r\n } {\r\n return lowerBound(index, this._array, SparseArray.compare);\r\n }\r\n\r\n private static compare<T>(index: number, value: [T, number]): number {\r\n return compareNumbers(index, value[1]);\r\n }\r\n}\r\n"]}
package/package.json CHANGED
@@ -1,6 +1,6 @@
1
1
  {
2
2
  "name": "@itwin/components-react",
3
- "version": "3.7.8",
3
+ "version": "3.7.11",
4
4
  "description": "iTwin.js UI complex components",
5
5
  "main": "lib/cjs/components-react.js",
6
6
  "module": "lib/esm/components-react.js",
@@ -20,9 +20,9 @@
20
20
  "url": "http://www.bentley.com"
21
21
  },
22
22
  "peerDependencies": {
23
- "@itwin/appui-abstract": "^3.7.8",
24
- "@itwin/core-bentley": "^3.7.8",
25
- "@itwin/core-react": "^3.7.8",
23
+ "@itwin/appui-abstract": "^3.7.11",
24
+ "@itwin/core-bentley": "^3.7.11",
25
+ "@itwin/core-react": "^3.7.11",
26
26
  "react": "^17.0.0",
27
27
  "react-dom": "^17.0.0"
28
28
  },
@@ -31,13 +31,13 @@
31
31
  "NOTE: All tools used by scripts in this package must be listed as devDependencies"
32
32
  ],
33
33
  "devDependencies": {
34
- "@itwin/appui-abstract": "3.7.8",
35
- "@itwin/build-tools": "3.7.8",
36
- "@itwin/core-bentley": "3.7.8",
37
- "@itwin/core-common": "3.7.8",
38
- "@itwin/core-i18n": "3.7.8",
39
- "@itwin/core-react": "3.7.8",
40
- "@itwin/eslint-plugin": "3.7.8",
34
+ "@itwin/appui-abstract": "3.7.11",
35
+ "@itwin/build-tools": "3.7.11",
36
+ "@itwin/core-bentley": "3.7.11",
37
+ "@itwin/core-common": "3.7.11",
38
+ "@itwin/core-i18n": "3.7.11",
39
+ "@itwin/core-react": "3.7.11",
40
+ "@itwin/eslint-plugin": "3.7.11",
41
41
  "@testing-library/dom": "^8.11.2",
42
42
  "@testing-library/react": "^12.0.0",
43
43
  "@testing-library/react-hooks": "^7.0.2",