@itwin/components-react 3.5.0-dev.19 → 3.5.0-dev.20

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

@@ -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":["/*---------------------------------------------------------------------------------------------\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\n* See LICENSE.md in the project root for license terms and full copyright notice.\n*--------------------------------------------------------------------------------------------*/\n/** @packageDocumentation\n * @module Tree\n */\n\nimport { immerable } from \"immer\";\nimport { assert, compareNumbers, lowerBound } from \"@itwin/core-bentley\";\n\n/** @internal */\nexport interface Node {\n  readonly id: string;\n}\n\n/**\n * Structure for sparse tree storage.\n * It uses SparseArray to store children ids for parent. This allows\n * having tree structure with some nodes missing in the tree branch.\n * @internal\n */\nexport class SparseTree<T extends Node> {\n  public [immerable] = true;\n\n  private _rootNodes = new SparseArray<string>();\n  private _parentToChildren: Record<string, SparseArray<string>> = {};\n  private _idToNode: Record<string, T> = {};\n\n  public getNode(nodeId: string): T | undefined {\n    return this._idToNode[nodeId];\n  }\n\n  public getChildOffset(parentId: string | undefined, childId: string): number | undefined {\n    const children = this.getChildren(parentId);\n    if (!children)\n      return undefined;\n\n    return children.getIndex(childId);\n  }\n\n  public getChildren(parentId: string | undefined, createIfNotExist: boolean = false): SparseArray<string> | undefined {\n    if (parentId === undefined) {\n      return this._rootNodes;\n    }\n\n    if (this._parentToChildren[parentId] === undefined && createIfNotExist) {\n      this._parentToChildren[parentId] = new SparseArray<string>();\n    }\n\n    return this._parentToChildren[parentId];\n  }\n\n  public setChildren(parentId: string | undefined, children: T[], offset: number) {\n    const existingChildren = this.getChildren(parentId, true)!;\n    children.forEach((child, index) => {\n      const existingChildId = existingChildren.get(offset + index);\n      if (existingChildId !== undefined) {\n        this.deleteSubtree(existingChildId);\n      }\n\n      existingChildren.set(offset + index, child.id);\n      this._idToNode[child.id] = child;\n    });\n  }\n\n  public insertChild(parentId: string | undefined, child: T, offset: number) {\n    const existingChildren = this.getChildren(parentId, true)!;\n    existingChildren.insert(offset, child.id);\n    this._idToNode[child.id] = child;\n  }\n\n  public setNodeId(parentId: string | undefined, index: number, newId: string): boolean {\n    const previousNodeId = this.getChildren(parentId)?.get(index);\n    if (previousNodeId === undefined) {\n      return false;\n    }\n\n    if (previousNodeId === newId) {\n      return true;\n    }\n\n    if (this.getNode(newId) !== undefined) {\n      return false;\n    }\n\n    this._idToNode[newId] = this._idToNode[previousNodeId];\n    delete this._idToNode[previousNodeId];\n\n    this._parentToChildren[newId] = this._parentToChildren[previousNodeId];\n    delete this._parentToChildren[previousNodeId];\n\n    if (parentId === undefined) {\n      this._rootNodes.set(index, newId);\n    } else {\n      this._parentToChildren[parentId].set(index, newId);\n    }\n\n    return true;\n  }\n\n  public moveNode(\n    sourceParentId: string | undefined,\n    sourceNodeId: string,\n    targetParentId: string | undefined,\n    targetIndex: number,\n  ): void {\n    const sourceNodeSiblings = this.getChildren(sourceParentId);\n    assert(sourceNodeSiblings !== undefined);\n\n    const sourceIndex = this.getChildOffset(sourceParentId, sourceNodeId);\n    assert(sourceIndex !== undefined);\n\n    sourceNodeSiblings.remove(sourceIndex);\n    if (targetParentId === sourceParentId && targetIndex > sourceIndex) {\n      targetIndex -= 1;\n    }\n\n    const targetNodeSiblings = this.getChildren(targetParentId, true);\n    assert(targetNodeSiblings !== undefined);\n    targetNodeSiblings.insert(targetIndex, sourceNodeId);\n  }\n\n  public setNumChildren(parentId: string | undefined, numChildren: number) {\n    const children = this.getChildren(parentId, true)!;\n    for (const [childId] of children.iterateValues()) {\n      this.deleteSubtree(childId);\n    }\n\n    children.setLength(numChildren);\n  }\n\n  public removeChild(parentId: string | undefined, child: string | number): void {\n    const children = this.getChildren(parentId);\n    if (children === undefined)\n      return;\n\n    if (typeof child === \"string\") {\n      const childIndex = children.getIndex(child);\n      if (childIndex !== undefined) {\n        children.remove(childIndex);\n      }\n\n      this.deleteSubtree(child);\n    } else {\n      const childId = children.get(child);\n      children.remove(child);\n      if (childId !== undefined) {\n        this.deleteSubtree(childId);\n      }\n    }\n  }\n\n  public deleteSubtree(parentId: string | undefined, deleteParent: boolean = true) {\n    const children = this.getChildren(parentId);\n    if (children !== undefined) {\n      for (const [childId] of children.iterateValues()) {\n        this.deleteSubtree(childId);\n      }\n    }\n\n    if (parentId === undefined) {\n      this._rootNodes.setLength(0);\n      return;\n    }\n    if (deleteParent) {\n      delete this._idToNode[parentId];\n    }\n    delete this._parentToChildren[parentId];\n  }\n}\n\n/**\n * Structure for sparse array value storage.\n * The main advantage of this class over the standard javascript array is that\n * this class does not need to check each index when iterating values that are\n * stored in the array.\n * @public\n */\nexport class SparseArray<T> implements Iterable<T | undefined> {\n  public [immerable] = true;\n\n  private _length = 0;\n  private _array: Array<[T, number]> = [];\n\n  /** Returns length of array including intermediate 'undefined' values */\n  public getLength(): number {\n    return this._length;\n  }\n\n  /** Sets length of array. */\n  public setLength(length: number) {\n    const { index } = this.lowerBound(length);\n    this._array.length = index;\n    this._length = length;\n  }\n\n  /** Returns index of supplied value.\n   *\n   * @returns index of value or undefined if value is not found.\n   */\n  public getIndex(lookupValue: T): number | undefined {\n    for (const [value, index] of this._array) {\n      if (value === lookupValue)\n        return index;\n    }\n    return undefined;\n  }\n\n  /** Returns value at specific position.\n   *\n   * @returns stored value or undefined.\n   */\n  public get(index: number): T | undefined {\n    const { index: i, equal } = this.lowerBound(index);\n    return equal ? this._array[i][0] : undefined;\n  }\n\n  /** Sets value at specific position. Overrides any existing value. */\n  public set(index: number, value: T) {\n    const { index: i, equal } = this.lowerBound(index);\n    this._array.splice(i, equal ? 1 : 0, [value, index]);\n    this._length = Math.max(this._length, index + 1);\n  }\n\n  /** Inserts value at specific position. Increases array length by one. */\n  public insert(index: number, value: T) {\n    const { index: i } = this.lowerBound(index);\n    this._array.splice(i, 0, [value, index]);\n\n    for (let j = i + 1; j < this._array.length; j++) {\n      this._array[j][1]++;\n    }\n\n    this._length = Math.max(this._length + 1, index + 1);\n  }\n\n  /** Removes value at specified index and reduces array length by one. */\n  public remove(index: number): void {\n    if (index >= this._length) {\n      return;\n    }\n\n    const { index: i, equal } = this.lowerBound(index);\n    this._array.splice(i, equal ? 1 : 0);\n\n    for (let j = i; j < this._array.length; j++) {\n      this._array[j][1]--;\n    }\n\n    this._length = Math.max(0, this._length - 1);\n  }\n\n  /**\n   * Iterates values that are stored in the array\n   * @returns `[value, index]` tuples.\n   */\n  public iterateValues(): IterableIterator<[T, number]> {\n    return this._array[Symbol.iterator]();\n  }\n\n  /** Iterates the array with all intermediate `undefined` values */\n  public [Symbol.iterator](): IterableIterator<T | undefined> {\n    const array = this._array;\n    const length = this._length;\n    return (function* () {\n      let currentIndex = 0;\n      for (const [value, index] of array) {\n        for (; currentIndex < index; ++currentIndex) {\n          yield undefined;\n        }\n\n        yield value;\n        ++currentIndex;\n      }\n\n      for (; currentIndex < length; ++currentIndex) {\n        yield undefined;\n      }\n    })();\n  }\n\n  private lowerBound(index: number): {\n    index: number; equal: boolean;\n  } {\n    return lowerBound(index, this._array, SparseArray.compare);\n  }\n\n  private static compare<T>(index: number, value: [T, number]): number {\n    return compareNumbers(index, value[1]);\n  }\n}\n"]}
+{"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"]}

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

@@ -1,31 +1,31 @@
-/** @packageDocumentation
- * @module Tree
- */
-import { TreeNodeItem } from "../../TreeDataProvider";
-import { Observable } from "../Observable";
-import { CheckboxStateChange } from "../TreeEvents";
-import { TreeModelNode } from "../TreeModel";
-import { TreeModelSource } from "../TreeModelSource";
-import { ITreeNodeLoader, TreeNodeLoadResult } from "../TreeNodeLoader";
-/**
- * Provides basic tree manipulation implementation for various cases like
- * expand/collapse node, modify/replace/clear selection. It is used by default
- * tree event handler to modify model when events occur.
- * @internal
- */
-export declare class TreeModelMutator {
-    private _modelSource;
-    private _nodeLoader;
-    private _collapsedChildrenDisposalEnabled;
-    constructor(modelSource: TreeModelSource, nodeLoader: ITreeNodeLoader, collapsedChildrenDisposalEnabled: boolean);
-    get modelSource(): TreeModelSource;
-    expandNode(nodeId: string): Observable<TreeNodeLoadResult>;
-    collapseNode(nodeId: string): void;
-    modifySelection(nodesToSelect: TreeNodeItem[], nodesToDeselect: TreeNodeItem[]): void;
-    replaceSelection(nodesToSelect: TreeNodeItem[]): void;
-    clearNodeSelection(): void;
-    setCheckboxStates(stateChanges: CheckboxStateChange[]): void;
-    activateEditing(nodeId: string, onCommit: (node: TreeModelNode, newValue: string) => void): void;
-    private createNodeEditingInfo;
-}
+/** @packageDocumentation
+ * @module Tree
+ */
+import { TreeNodeItem } from "../../TreeDataProvider";
+import { Observable } from "../Observable";
+import { CheckboxStateChange } from "../TreeEvents";
+import { TreeModelNode } from "../TreeModel";
+import { TreeModelSource } from "../TreeModelSource";
+import { ITreeNodeLoader, TreeNodeLoadResult } from "../TreeNodeLoader";
+/**
+ * Provides basic tree manipulation implementation for various cases like
+ * expand/collapse node, modify/replace/clear selection. It is used by default
+ * tree event handler to modify model when events occur.
+ * @internal
+ */
+export declare class TreeModelMutator {
+    private _modelSource;
+    private _nodeLoader;
+    private _collapsedChildrenDisposalEnabled;
+    constructor(modelSource: TreeModelSource, nodeLoader: ITreeNodeLoader, collapsedChildrenDisposalEnabled: boolean);
+    get modelSource(): TreeModelSource;
+    expandNode(nodeId: string): Observable<TreeNodeLoadResult>;
+    collapseNode(nodeId: string): void;
+    modifySelection(nodesToSelect: TreeNodeItem[], nodesToDeselect: TreeNodeItem[]): void;
+    replaceSelection(nodesToSelect: TreeNodeItem[]): void;
+    clearNodeSelection(): void;
+    setCheckboxStates(stateChanges: CheckboxStateChange[]): void;
+    activateEditing(nodeId: string, onCommit: (node: TreeModelNode, newValue: string) => void): void;
+    private createNodeEditingInfo;
+}
 //# sourceMappingURL=TreeModelMutator.d.ts.map

package/lib/cjs/components-react/tree/controlled/internal/TreeModelMutator.js

@@ -1,127 +1,127 @@
-"use strict";
-/*---------------------------------------------------------------------------------------------
-* Copyright (c) Bentley Systems, Incorporated. All rights reserved.
-* See LICENSE.md in the project root for license terms and full copyright notice.
-*--------------------------------------------------------------------------------------------*/
-/** @packageDocumentation
- * @module Tree
- */
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.TreeModelMutator = void 0;
-const empty_1 = require("rxjs/internal/observable/empty");
-/**
- * Provides basic tree manipulation implementation for various cases like
- * expand/collapse node, modify/replace/clear selection. It is used by default
- * tree event handler to modify model when events occur.
- * @internal
- */
-class TreeModelMutator {
-    constructor(modelSource, nodeLoader, collapsedChildrenDisposalEnabled) {
-        this._modelSource = modelSource;
-        this._nodeLoader = nodeLoader;
-        this._collapsedChildrenDisposalEnabled = collapsedChildrenDisposalEnabled;
-    }
-    get modelSource() { return this._modelSource; }
-    expandNode(nodeId) {
-        let needToLoadChildren = false;
-        this._modelSource.modifyModel((model) => {
-            const node = model.getNode(nodeId);
-            if (node === undefined || node.isExpanded) {
-                return;
-            }
-            needToLoadChildren = node.numChildren === undefined;
-            node.isExpanded = true;
-            if (needToLoadChildren) {
-                node.isLoading = true;
-            }
-        });
-        const expandedNode = this._modelSource.getModel().getNode(nodeId);
-        return needToLoadChildren && expandedNode ? this._nodeLoader.loadNode(expandedNode, 0) : empty_1.EMPTY;
-    }
-    collapseNode(nodeId) {
-        this._modelSource.modifyModel((model) => {
-            const node = model.getNode(nodeId);
-            if (node === undefined || !node.isExpanded) {
-                return;
-            }
-            node.isExpanded = false;
-            if (this._collapsedChildrenDisposalEnabled) {
-                model.clearChildren(node.id);
-            }
-        });
-    }
-    modifySelection(nodesToSelect, nodesToDeselect) {
-        this._modelSource.modifyModel((model) => {
-            for (const nodeItem of nodesToSelect) {
-                const node = model.getNode(nodeItem.id);
-                if (node !== undefined) {
-                    node.isSelected = true;
-                }
-            }
-            for (const nodeItem of nodesToDeselect) {
-                const node = model.getNode(nodeItem.id);
-                if (node !== undefined) {
-                    node.isSelected = false;
-                }
-            }
-        });
-    }
-    replaceSelection(nodesToSelect) {
-        this._modelSource.modifyModel((model) => {
-            for (const node of model.iterateTreeModelNodes()) {
-                node.isSelected = false;
-            }
-            for (const nodeItem of nodesToSelect) {
-                const node = model.getNode(nodeItem.id);
-                if (node !== undefined) {
-                    node.isSelected = true;
-                }
-            }
-        });
-    }
-    clearNodeSelection() {
-        this._modelSource.modifyModel((model) => {
-            for (const node of model.iterateTreeModelNodes()) {
-                node.isSelected = false;
-            }
-        });
-    }
-    setCheckboxStates(stateChanges) {
-        this._modelSource.modifyModel((model) => {
-            for (const { nodeItem, newState } of stateChanges) {
-                const node = model.getNode(nodeItem.id);
-                if (node !== undefined) {
-                    node.checkbox.state = newState;
-                }
-            }
-        });
-    }
-    activateEditing(nodeId, onCommit) {
-        this._modelSource.modifyModel((model) => {
-            const node = model.getNode(nodeId);
-            if (!node)
-                return;
-            if (node.item.isEditable) {
-                node.editingInfo = this.createNodeEditingInfo(nodeId, onCommit);
-            }
-        });
-    }
-    createNodeEditingInfo(nodeId, onCommit) {
-        const closeEditing = () => {
-            this._modelSource.modifyModel((model) => {
-                const node = model.getNode(nodeId);
-                // istanbul ignore if
-                if (!node)
-                    return;
-                node.editingInfo = undefined;
-            });
-        };
-        const onEditCommitted = (node, newValue) => {
-            onCommit(node, newValue);
-            closeEditing();
-        };
-        return { onCommit: onEditCommitted, onCancel: closeEditing };
-    }
-}
-exports.TreeModelMutator = TreeModelMutator;
+"use strict";
+/*---------------------------------------------------------------------------------------------
+* Copyright (c) Bentley Systems, Incorporated. All rights reserved.
+* See LICENSE.md in the project root for license terms and full copyright notice.
+*--------------------------------------------------------------------------------------------*/
+/** @packageDocumentation
+ * @module Tree
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.TreeModelMutator = void 0;
+const empty_1 = require("rxjs/internal/observable/empty");
+/**
+ * Provides basic tree manipulation implementation for various cases like
+ * expand/collapse node, modify/replace/clear selection. It is used by default
+ * tree event handler to modify model when events occur.
+ * @internal
+ */
+class TreeModelMutator {
+    constructor(modelSource, nodeLoader, collapsedChildrenDisposalEnabled) {
+        this._modelSource = modelSource;
+        this._nodeLoader = nodeLoader;
+        this._collapsedChildrenDisposalEnabled = collapsedChildrenDisposalEnabled;
+    }
+    get modelSource() { return this._modelSource; }
+    expandNode(nodeId) {
+        let needToLoadChildren = false;
+        this._modelSource.modifyModel((model) => {
+            const node = model.getNode(nodeId);
+            if (node === undefined || node.isExpanded) {
+                return;
+            }
+            needToLoadChildren = node.numChildren === undefined;
+            node.isExpanded = true;
+            if (needToLoadChildren) {
+                node.isLoading = true;
+            }
+        });
+        const expandedNode = this._modelSource.getModel().getNode(nodeId);
+        return needToLoadChildren && expandedNode ? this._nodeLoader.loadNode(expandedNode, 0) : empty_1.EMPTY;
+    }
+    collapseNode(nodeId) {
+        this._modelSource.modifyModel((model) => {
+            const node = model.getNode(nodeId);
+            if (node === undefined || !node.isExpanded) {
+                return;
+            }
+            node.isExpanded = false;
+            if (this._collapsedChildrenDisposalEnabled) {
+                model.clearChildren(node.id);
+            }
+        });
+    }
+    modifySelection(nodesToSelect, nodesToDeselect) {
+        this._modelSource.modifyModel((model) => {
+            for (const nodeItem of nodesToSelect) {
+                const node = model.getNode(nodeItem.id);
+                if (node !== undefined) {
+                    node.isSelected = true;
+                }
+            }
+            for (const nodeItem of nodesToDeselect) {
+                const node = model.getNode(nodeItem.id);
+                if (node !== undefined) {
+                    node.isSelected = false;
+                }
+            }
+        });
+    }
+    replaceSelection(nodesToSelect) {
+        this._modelSource.modifyModel((model) => {
+            for (const node of model.iterateTreeModelNodes()) {
+                node.isSelected = false;
+            }
+            for (const nodeItem of nodesToSelect) {
+                const node = model.getNode(nodeItem.id);
+                if (node !== undefined) {
+                    node.isSelected = true;
+                }
+            }
+        });
+    }
+    clearNodeSelection() {
+        this._modelSource.modifyModel((model) => {
+            for (const node of model.iterateTreeModelNodes()) {
+                node.isSelected = false;
+            }
+        });
+    }
+    setCheckboxStates(stateChanges) {
+        this._modelSource.modifyModel((model) => {
+            for (const { nodeItem, newState } of stateChanges) {
+                const node = model.getNode(nodeItem.id);
+                if (node !== undefined) {
+                    node.checkbox.state = newState;
+                }
+            }
+        });
+    }
+    activateEditing(nodeId, onCommit) {
+        this._modelSource.modifyModel((model) => {
+            const node = model.getNode(nodeId);
+            if (!node)
+                return;
+            if (node.item.isEditable) {
+                node.editingInfo = this.createNodeEditingInfo(nodeId, onCommit);
+            }
+        });
+    }
+    createNodeEditingInfo(nodeId, onCommit) {
+        const closeEditing = () => {
+            this._modelSource.modifyModel((model) => {
+                const node = model.getNode(nodeId);
+                // istanbul ignore if
+                if (!node)
+                    return;
+                node.editingInfo = undefined;
+            });
+        };
+        const onEditCommitted = (node, newValue) => {
+            onCommit(node, newValue);
+            closeEditing();
+        };
+        return { onCommit: onEditCommitted, onCancel: closeEditing };
+    }
+}
+exports.TreeModelMutator = TreeModelMutator;
 //# sourceMappingURL=TreeModelMutator.js.map

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

@@ -1 +1 @@
-{"version":3,"file":"TreeModelMutator.js","sourceRoot":"","sources":["../../../../../../src/components-react/tree/controlled/internal/TreeModelMutator.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;AAC/F;;GAEG;;;AAEH,0DAAuD;AAQvD;;;;;GAKG;AACH,MAAa,gBAAgB;IAK3B,YAAY,WAA4B,EAAE,UAA2B,EAAE,gCAAyC;QAC9G,IAAI,CAAC,YAAY,GAAG,WAAW,CAAC;QAChC,IAAI,CAAC,WAAW,GAAG,UAAU,CAAC;QAC9B,IAAI,CAAC,iCAAiC,GAAG,gCAAgC,CAAC;IAC5E,CAAC;IAED,IAAW,WAAW,KAAK,OAAO,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC;IAE/C,UAAU,CAAC,MAAc;QAC9B,IAAI,kBAAkB,GAAG,KAAK,CAAC;QAC/B,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC,KAAK,EAAE,EAAE;YACtC,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACnC,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,UAAU,EAAE;gBACzC,OAAO;aACR;YAED,kBAAkB,GAAG,IAAI,CAAC,WAAW,KAAK,SAAS,CAAC;YAEpD,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;YACvB,IAAI,kBAAkB,EAAE;gBACtB,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;aACvB;QACH,CAAC,CAAC,CAAC;QAEH,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAClE,OAAO,kBAAkB,IAAI,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,aAAK,CAAC;IACjG,CAAC;IAEM,YAAY,CAAC,MAAc;QAChC,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC,KAAK,EAAE,EAAE;YACtC,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACnC,IAAI,IAAI,KAAK,SAAS,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE;gBAC1C,OAAO;aACR;YAED,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;YACxB,IAAI,IAAI,CAAC,iCAAiC,EAAE;gBAC1C,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;aAC9B;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAEM,eAAe,CAAC,aAA6B,EAAE,eAA+B;QACnF,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC,KAAK,EAAE,EAAE;YACtC,KAAK,MAAM,QAAQ,IAAI,aAAa,EAAE;gBACpC,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;gBACxC,IAAI,IAAI,KAAK,SAAS,EAAE;oBACtB,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;iBACxB;aACF;YAED,KAAK,MAAM,QAAQ,IAAI,eAAe,EAAE;gBACtC,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;gBACxC,IAAI,IAAI,KAAK,SAAS,EAAE;oBACtB,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;iBACzB;aACF;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAEM,gBAAgB,CAAC,aAA6B;QACnD,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC,KAAK,EAAE,EAAE;YACtC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,qBAAqB,EAAE,EAAE;gBAChD,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;aACzB;YAED,KAAK,MAAM,QAAQ,IAAI,aAAa,EAAE;gBACpC,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;gBACxC,IAAI,IAAI,KAAK,SAAS,EAAE;oBACtB,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;iBACxB;aACF;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAEM,kBAAkB;QACvB,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC,KAAK,EAAE,EAAE;YACtC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,qBAAqB,EAAE,EAAE;gBAChD,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;aACzB;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAEM,iBAAiB,CAAC,YAAmC;QAC1D,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC,KAAK,EAAE,EAAE;YACtC,KAAK,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,IAAI,YAAY,EAAE;gBACjD,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;gBACxC,IAAI,IAAI,KAAK,SAAS,EAAE;oBACtB,IAAI,CAAC,QAAQ,CAAC,KAAK,GAAG,QAAQ,CAAC;iBAChC;aACF;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAEM,eAAe,CAAC,MAAc,EAAE,QAAyD;QAC9F,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC,KAAK,EAAE,EAAE;YACtC,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACnC,IAAI,CAAC,IAAI;gBACP,OAAO;YAET,IAAI,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE;gBACxB,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,qBAAqB,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;aACjE;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,qBAAqB,CAAC,MAAc,EAAE,QAAyD;QACrG,MAAM,YAAY,GAAG,GAAG,EAAE;YACxB,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC,KAAK,EAAE,EAAE;gBACtC,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;gBACnC,qBAAqB;gBACrB,IAAI,CAAC,IAAI;oBACP,OAAO;gBACT,IAAI,CAAC,WAAW,GAAG,SAAS,CAAC;YAC/B,CAAC,CAAC,CAAC;QACL,CAAC,CAAC;QAEF,MAAM,eAAe,GAAG,CAAC,IAAmB,EAAE,QAAgB,EAAE,EAAE;YAChE,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;YACzB,YAAY,EAAE,CAAC;QACjB,CAAC,CAAC;QAEF,OAAO,EAAE,QAAQ,EAAE,eAAe,EAAE,QAAQ,EAAE,YAAY,EAAE,CAAC;IAC/D,CAAC;CACF;AAjID,4CAiIC","sourcesContent":["/*---------------------------------------------------------------------------------------------\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\n* See LICENSE.md in the project root for license terms and full copyright notice.\n*--------------------------------------------------------------------------------------------*/\n/** @packageDocumentation\n * @module Tree\n */\n\nimport { EMPTY } from \"rxjs/internal/observable/empty\";\nimport { TreeNodeItem } from \"../../TreeDataProvider\";\nimport { Observable } from \"../Observable\";\nimport { CheckboxStateChange } from \"../TreeEvents\";\nimport { TreeModelNode, TreeModelNodeEditingInfo } from \"../TreeModel\";\nimport { TreeModelSource } from \"../TreeModelSource\";\nimport { ITreeNodeLoader, TreeNodeLoadResult } from \"../TreeNodeLoader\";\n\n/**\n * Provides basic tree manipulation implementation for various cases like\n * expand/collapse node, modify/replace/clear selection. It is used by default\n * tree event handler to modify model when events occur.\n * @internal\n */\nexport class TreeModelMutator {\n  private _modelSource: TreeModelSource;\n  private _nodeLoader: ITreeNodeLoader;\n  private _collapsedChildrenDisposalEnabled: boolean;\n\n  constructor(modelSource: TreeModelSource, nodeLoader: ITreeNodeLoader, collapsedChildrenDisposalEnabled: boolean) {\n    this._modelSource = modelSource;\n    this._nodeLoader = nodeLoader;\n    this._collapsedChildrenDisposalEnabled = collapsedChildrenDisposalEnabled;\n  }\n\n  public get modelSource() { return this._modelSource; }\n\n  public expandNode(nodeId: string): Observable<TreeNodeLoadResult> {\n    let needToLoadChildren = false;\n    this._modelSource.modifyModel((model) => {\n      const node = model.getNode(nodeId);\n      if (node === undefined || node.isExpanded) {\n        return;\n      }\n\n      needToLoadChildren = node.numChildren === undefined;\n\n      node.isExpanded = true;\n      if (needToLoadChildren) {\n        node.isLoading = true;\n      }\n    });\n\n    const expandedNode = this._modelSource.getModel().getNode(nodeId);\n    return needToLoadChildren && expandedNode ? this._nodeLoader.loadNode(expandedNode, 0) : EMPTY;\n  }\n\n  public collapseNode(nodeId: string) {\n    this._modelSource.modifyModel((model) => {\n      const node = model.getNode(nodeId);\n      if (node === undefined || !node.isExpanded) {\n        return;\n      }\n\n      node.isExpanded = false;\n      if (this._collapsedChildrenDisposalEnabled) {\n        model.clearChildren(node.id);\n      }\n    });\n  }\n\n  public modifySelection(nodesToSelect: TreeNodeItem[], nodesToDeselect: TreeNodeItem[]) {\n    this._modelSource.modifyModel((model) => {\n      for (const nodeItem of nodesToSelect) {\n        const node = model.getNode(nodeItem.id);\n        if (node !== undefined) {\n          node.isSelected = true;\n        }\n      }\n\n      for (const nodeItem of nodesToDeselect) {\n        const node = model.getNode(nodeItem.id);\n        if (node !== undefined) {\n          node.isSelected = false;\n        }\n      }\n    });\n  }\n\n  public replaceSelection(nodesToSelect: TreeNodeItem[]) {\n    this._modelSource.modifyModel((model) => {\n      for (const node of model.iterateTreeModelNodes()) {\n        node.isSelected = false;\n      }\n\n      for (const nodeItem of nodesToSelect) {\n        const node = model.getNode(nodeItem.id);\n        if (node !== undefined) {\n          node.isSelected = true;\n        }\n      }\n    });\n  }\n\n  public clearNodeSelection() {\n    this._modelSource.modifyModel((model) => {\n      for (const node of model.iterateTreeModelNodes()) {\n        node.isSelected = false;\n      }\n    });\n  }\n\n  public setCheckboxStates(stateChanges: CheckboxStateChange[]) {\n    this._modelSource.modifyModel((model) => {\n      for (const { nodeItem, newState } of stateChanges) {\n        const node = model.getNode(nodeItem.id);\n        if (node !== undefined) {\n          node.checkbox.state = newState;\n        }\n      }\n    });\n  }\n\n  public activateEditing(nodeId: string, onCommit: (node: TreeModelNode, newValue: string) => void) {\n    this._modelSource.modifyModel((model) => {\n      const node = model.getNode(nodeId);\n      if (!node)\n        return;\n\n      if (node.item.isEditable) {\n        node.editingInfo = this.createNodeEditingInfo(nodeId, onCommit);\n      }\n    });\n  }\n\n  private createNodeEditingInfo(nodeId: string, onCommit: (node: TreeModelNode, newValue: string) => void): TreeModelNodeEditingInfo {\n    const closeEditing = () => {\n      this._modelSource.modifyModel((model) => {\n        const node = model.getNode(nodeId);\n        // istanbul ignore if\n        if (!node)\n          return;\n        node.editingInfo = undefined;\n      });\n    };\n\n    const onEditCommitted = (node: TreeModelNode, newValue: string) => {\n      onCommit(node, newValue);\n      closeEditing();\n    };\n\n    return { onCommit: onEditCommitted, onCancel: closeEditing };\n  }\n}\n"]}
+{"version":3,"file":"TreeModelMutator.js","sourceRoot":"","sources":["../../../../../../src/components-react/tree/controlled/internal/TreeModelMutator.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;AAC/F;;GAEG;;;AAEH,0DAAuD;AAQvD;;;;;GAKG;AACH,MAAa,gBAAgB;IAK3B,YAAY,WAA4B,EAAE,UAA2B,EAAE,gCAAyC;QAC9G,IAAI,CAAC,YAAY,GAAG,WAAW,CAAC;QAChC,IAAI,CAAC,WAAW,GAAG,UAAU,CAAC;QAC9B,IAAI,CAAC,iCAAiC,GAAG,gCAAgC,CAAC;IAC5E,CAAC;IAED,IAAW,WAAW,KAAK,OAAO,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC;IAE/C,UAAU,CAAC,MAAc;QAC9B,IAAI,kBAAkB,GAAG,KAAK,CAAC;QAC/B,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC,KAAK,EAAE,EAAE;YACtC,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACnC,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,UAAU,EAAE;gBACzC,OAAO;aACR;YAED,kBAAkB,GAAG,IAAI,CAAC,WAAW,KAAK,SAAS,CAAC;YAEpD,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;YACvB,IAAI,kBAAkB,EAAE;gBACtB,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;aACvB;QACH,CAAC,CAAC,CAAC;QAEH,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAClE,OAAO,kBAAkB,IAAI,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,aAAK,CAAC;IACjG,CAAC;IAEM,YAAY,CAAC,MAAc;QAChC,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC,KAAK,EAAE,EAAE;YACtC,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACnC,IAAI,IAAI,KAAK,SAAS,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE;gBAC1C,OAAO;aACR;YAED,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;YACxB,IAAI,IAAI,CAAC,iCAAiC,EAAE;gBAC1C,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;aAC9B;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAEM,eAAe,CAAC,aAA6B,EAAE,eAA+B;QACnF,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC,KAAK,EAAE,EAAE;YACtC,KAAK,MAAM,QAAQ,IAAI,aAAa,EAAE;gBACpC,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;gBACxC,IAAI,IAAI,KAAK,SAAS,EAAE;oBACtB,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;iBACxB;aACF;YAED,KAAK,MAAM,QAAQ,IAAI,eAAe,EAAE;gBACtC,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;gBACxC,IAAI,IAAI,KAAK,SAAS,EAAE;oBACtB,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;iBACzB;aACF;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAEM,gBAAgB,CAAC,aAA6B;QACnD,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC,KAAK,EAAE,EAAE;YACtC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,qBAAqB,EAAE,EAAE;gBAChD,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;aACzB;YAED,KAAK,MAAM,QAAQ,IAAI,aAAa,EAAE;gBACpC,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;gBACxC,IAAI,IAAI,KAAK,SAAS,EAAE;oBACtB,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;iBACxB;aACF;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAEM,kBAAkB;QACvB,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC,KAAK,EAAE,EAAE;YACtC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,qBAAqB,EAAE,EAAE;gBAChD,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;aACzB;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAEM,iBAAiB,CAAC,YAAmC;QAC1D,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC,KAAK,EAAE,EAAE;YACtC,KAAK,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,IAAI,YAAY,EAAE;gBACjD,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;gBACxC,IAAI,IAAI,KAAK,SAAS,EAAE;oBACtB,IAAI,CAAC,QAAQ,CAAC,KAAK,GAAG,QAAQ,CAAC;iBAChC;aACF;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAEM,eAAe,CAAC,MAAc,EAAE,QAAyD;QAC9F,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC,KAAK,EAAE,EAAE;YACtC,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACnC,IAAI,CAAC,IAAI;gBACP,OAAO;YAET,IAAI,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE;gBACxB,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,qBAAqB,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;aACjE;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,qBAAqB,CAAC,MAAc,EAAE,QAAyD;QACrG,MAAM,YAAY,GAAG,GAAG,EAAE;YACxB,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC,KAAK,EAAE,EAAE;gBACtC,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;gBACnC,qBAAqB;gBACrB,IAAI,CAAC,IAAI;oBACP,OAAO;gBACT,IAAI,CAAC,WAAW,GAAG,SAAS,CAAC;YAC/B,CAAC,CAAC,CAAC;QACL,CAAC,CAAC;QAEF,MAAM,eAAe,GAAG,CAAC,IAAmB,EAAE,QAAgB,EAAE,EAAE;YAChE,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;YACzB,YAAY,EAAE,CAAC;QACjB,CAAC,CAAC;QAEF,OAAO,EAAE,QAAQ,EAAE,eAAe,EAAE,QAAQ,EAAE,YAAY,EAAE,CAAC;IAC/D,CAAC;CACF;AAjID,4CAiIC","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 { EMPTY } from \"rxjs/internal/observable/empty\";\r\nimport { TreeNodeItem } from \"../../TreeDataProvider\";\r\nimport { Observable } from \"../Observable\";\r\nimport { CheckboxStateChange } from \"../TreeEvents\";\r\nimport { TreeModelNode, TreeModelNodeEditingInfo } from \"../TreeModel\";\r\nimport { TreeModelSource } from \"../TreeModelSource\";\r\nimport { ITreeNodeLoader, TreeNodeLoadResult } from \"../TreeNodeLoader\";\r\n\r\n/**\r\n * Provides basic tree manipulation implementation for various cases like\r\n * expand/collapse node, modify/replace/clear selection. It is used by default\r\n * tree event handler to modify model when events occur.\r\n * @internal\r\n */\r\nexport class TreeModelMutator {\r\n  private _modelSource: TreeModelSource;\r\n  private _nodeLoader: ITreeNodeLoader;\r\n  private _collapsedChildrenDisposalEnabled: boolean;\r\n\r\n  constructor(modelSource: TreeModelSource, nodeLoader: ITreeNodeLoader, collapsedChildrenDisposalEnabled: boolean) {\r\n    this._modelSource = modelSource;\r\n    this._nodeLoader = nodeLoader;\r\n    this._collapsedChildrenDisposalEnabled = collapsedChildrenDisposalEnabled;\r\n  }\r\n\r\n  public get modelSource() { return this._modelSource; }\r\n\r\n  public expandNode(nodeId: string): Observable<TreeNodeLoadResult> {\r\n    let needToLoadChildren = false;\r\n    this._modelSource.modifyModel((model) => {\r\n      const node = model.getNode(nodeId);\r\n      if (node === undefined || node.isExpanded) {\r\n        return;\r\n      }\r\n\r\n      needToLoadChildren = node.numChildren === undefined;\r\n\r\n      node.isExpanded = true;\r\n      if (needToLoadChildren) {\r\n        node.isLoading = true;\r\n      }\r\n    });\r\n\r\n    const expandedNode = this._modelSource.getModel().getNode(nodeId);\r\n    return needToLoadChildren && expandedNode ? this._nodeLoader.loadNode(expandedNode, 0) : EMPTY;\r\n  }\r\n\r\n  public collapseNode(nodeId: string) {\r\n    this._modelSource.modifyModel((model) => {\r\n      const node = model.getNode(nodeId);\r\n      if (node === undefined || !node.isExpanded) {\r\n        return;\r\n      }\r\n\r\n      node.isExpanded = false;\r\n      if (this._collapsedChildrenDisposalEnabled) {\r\n        model.clearChildren(node.id);\r\n      }\r\n    });\r\n  }\r\n\r\n  public modifySelection(nodesToSelect: TreeNodeItem[], nodesToDeselect: TreeNodeItem[]) {\r\n    this._modelSource.modifyModel((model) => {\r\n      for (const nodeItem of nodesToSelect) {\r\n        const node = model.getNode(nodeItem.id);\r\n        if (node !== undefined) {\r\n          node.isSelected = true;\r\n        }\r\n      }\r\n\r\n      for (const nodeItem of nodesToDeselect) {\r\n        const node = model.getNode(nodeItem.id);\r\n        if (node !== undefined) {\r\n          node.isSelected = false;\r\n        }\r\n      }\r\n    });\r\n  }\r\n\r\n  public replaceSelection(nodesToSelect: TreeNodeItem[]) {\r\n    this._modelSource.modifyModel((model) => {\r\n      for (const node of model.iterateTreeModelNodes()) {\r\n        node.isSelected = false;\r\n      }\r\n\r\n      for (const nodeItem of nodesToSelect) {\r\n        const node = model.getNode(nodeItem.id);\r\n        if (node !== undefined) {\r\n          node.isSelected = true;\r\n        }\r\n      }\r\n    });\r\n  }\r\n\r\n  public clearNodeSelection() {\r\n    this._modelSource.modifyModel((model) => {\r\n      for (const node of model.iterateTreeModelNodes()) {\r\n        node.isSelected = false;\r\n      }\r\n    });\r\n  }\r\n\r\n  public setCheckboxStates(stateChanges: CheckboxStateChange[]) {\r\n    this._modelSource.modifyModel((model) => {\r\n      for (const { nodeItem, newState } of stateChanges) {\r\n        const node = model.getNode(nodeItem.id);\r\n        if (node !== undefined) {\r\n          node.checkbox.state = newState;\r\n        }\r\n      }\r\n    });\r\n  }\r\n\r\n  public activateEditing(nodeId: string, onCommit: (node: TreeModelNode, newValue: string) => void) {\r\n    this._modelSource.modifyModel((model) => {\r\n      const node = model.getNode(nodeId);\r\n      if (!node)\r\n        return;\r\n\r\n      if (node.item.isEditable) {\r\n        node.editingInfo = this.createNodeEditingInfo(nodeId, onCommit);\r\n      }\r\n    });\r\n  }\r\n\r\n  private createNodeEditingInfo(nodeId: string, onCommit: (node: TreeModelNode, newValue: string) => void): TreeModelNodeEditingInfo {\r\n    const closeEditing = () => {\r\n      this._modelSource.modifyModel((model) => {\r\n        const node = model.getNode(nodeId);\r\n        // istanbul ignore if\r\n        if (!node)\r\n          return;\r\n        node.editingInfo = undefined;\r\n      });\r\n    };\r\n\r\n    const onEditCommitted = (node: TreeModelNode, newValue: string) => {\r\n      onCommit(node, newValue);\r\n      closeEditing();\r\n    };\r\n\r\n    return { onCommit: onEditCommitted, onCancel: closeEditing };\r\n  }\r\n}\r\n"]}

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

@@ -1,52 +1,52 @@
-/** @packageDocumentation
- * @module Tree
- */
-/// <reference types="react" />
-import { BeUiEvent } from "@itwin/core-bentley";
-import { SelectionMode } from "../../../common/selection/SelectionModes";
-import { Observable } from "../Observable";
-import { TreeActions } from "../TreeActions";
-import { VisibleTreeNodes } from "../TreeModel";
-/** @internal */
-export interface SelectionReplacementEvent {
-    selectedNodeIds: IndividualSelection | RangeSelection;
-}
-/** @internal */
-export interface SelectionModificationEvent {
-    selectedNodes: IndividualSelection | RangeSelection;
-    deselectedNodes: IndividualSelection;
-}
-/** @internal */
-export interface DragSelectionStartEvent {
-    selectionChanges: Observable<SelectionModificationEvent>;
-}
-/** @internal */
-export declare type IndividualSelection = string[];
-/** @internal */
-export interface RangeSelection {
-    from: string;
-    to: string;
-}
-/** @internal */
-export declare function isRangeSelection(selection: any): selection is RangeSelection;
-/** @internal */
-export declare class TreeSelectionManager implements Pick<TreeActions, "onNodeClicked" | "onNodeMouseDown" | "onNodeMouseMove"> {
-    private _selectionHandler;
-    private _dragSelectionOperation?;
-    private _itemHandlers;
-    private _getVisibleNodes;
-    onSelectionChanged: BeUiEvent<SelectionModificationEvent>;
-    onSelectionReplaced: BeUiEvent<SelectionReplacementEvent>;
-    onDragSelection: BeUiEvent<DragSelectionStartEvent>;
-    constructor(selectionMode: SelectionMode, getVisibleNodes?: () => VisibleTreeNodes);
-    private getVisibleNodeAtIndex;
-    setVisibleNodes(visibleNodes: (() => VisibleTreeNodes) | undefined): void;
-    onNodeClicked(nodeId: string, event: React.MouseEvent): void;
-    onNodeMouseDown(nodeId: string): void;
-    onNodeMouseMove(nodeId: string): void;
-    private createSelectionHandlers;
-    onTreeKeyDown(event: React.KeyboardEvent, actions: TreeActions): void;
-    onTreeKeyUp(event: React.KeyboardEvent, actions: TreeActions): void;
-    private _onKeyboardEvent;
-}
+/** @packageDocumentation
+ * @module Tree
+ */
+/// <reference types="react" />
+import { BeUiEvent } from "@itwin/core-bentley";
+import { SelectionMode } from "../../../common/selection/SelectionModes";
+import { Observable } from "../Observable";
+import { TreeActions } from "../TreeActions";
+import { VisibleTreeNodes } from "../TreeModel";
+/** @internal */
+export interface SelectionReplacementEvent {
+    selectedNodeIds: IndividualSelection | RangeSelection;
+}
+/** @internal */
+export interface SelectionModificationEvent {
+    selectedNodes: IndividualSelection | RangeSelection;
+    deselectedNodes: IndividualSelection;
+}
+/** @internal */
+export interface DragSelectionStartEvent {
+    selectionChanges: Observable<SelectionModificationEvent>;
+}
+/** @internal */
+export declare type IndividualSelection = string[];
+/** @internal */
+export interface RangeSelection {
+    from: string;
+    to: string;
+}
+/** @internal */
+export declare function isRangeSelection(selection: any): selection is RangeSelection;
+/** @internal */
+export declare class TreeSelectionManager implements Pick<TreeActions, "onNodeClicked" | "onNodeMouseDown" | "onNodeMouseMove"> {
+    private _selectionHandler;
+    private _dragSelectionOperation?;
+    private _itemHandlers;
+    private _getVisibleNodes;
+    onSelectionChanged: BeUiEvent<SelectionModificationEvent>;
+    onSelectionReplaced: BeUiEvent<SelectionReplacementEvent>;
+    onDragSelection: BeUiEvent<DragSelectionStartEvent>;
+    constructor(selectionMode: SelectionMode, getVisibleNodes?: () => VisibleTreeNodes);
+    private getVisibleNodeAtIndex;
+    setVisibleNodes(visibleNodes: (() => VisibleTreeNodes) | undefined): void;
+    onNodeClicked(nodeId: string, event: React.MouseEvent): void;
+    onNodeMouseDown(nodeId: string): void;
+    onNodeMouseMove(nodeId: string): void;
+    private createSelectionHandlers;
+    onTreeKeyDown(event: React.KeyboardEvent, actions: TreeActions): void;
+    onTreeKeyUp(event: React.KeyboardEvent, actions: TreeActions): void;
+    private _onKeyboardEvent;
+}
 //# sourceMappingURL=TreeSelectionManager.d.ts.map