@itwin/core-frontend 3.1.0-dev.6 → 3.2.0-dev.0

package/lib/esm/tile/LRUTileList.d.ts

@@ -4,34 +4,34 @@
 import { ReadonlySortedArray, SortedArray } from "@itwin/core-bentley";
 import { RenderMemory } from "../render/RenderMemory";
 import { Tile } from "./internal";
-/** Maintains in sorted order a set of Viewport Ids for which a given tile has been selected for display. The number of viewports in a set is expected to be very small - often only 1 for a typical application.
+/** Maintains in sorted order a set of [[TileUser]] Ids for which a given tile has been selected for display. The number of users in a set is expected to be very small - often only 1 for a typical application.
  * Strictly for use by LRUTileList.
- * @see ViewportIdSets.
+ * @see TileUserIdSets.
  * @internal
  */
-export declare class ViewportIdSet extends ReadonlySortedArray<number> {
-    constructor(viewportId?: number);
-    equals(set: ViewportIdSet): boolean;
-    add(viewportId: number): void;
-    drop(viewportId: number): void;
+export declare class TileUserIdSet extends ReadonlySortedArray<number> {
+    constructor(userId?: number);
+    equals(set: TileUserIdSet): boolean;
+    add(userId: number): void;
+    drop(userId: number): void;
     clear(): void;
-    copyFrom(src: ViewportIdSet): void;
-    clone(): ViewportIdSet;
+    copyFrom(src: TileUserIdSet): void;
+    clone(): TileUserIdSet;
 }
-/** Maintains a set of ViewportIdSets such that each set represents a unique combination of Viewport ids and each set contains at least one Viewport id.
+/** Maintains a set of TileUserIdSets such that each set represents a unique combination of TileUser ids and each set contains at least one TileUser id.
  * Exported strictly for tests.
  * @see LRUTileList.
  * @internal
  */
-export declare class ViewportIdSets extends SortedArray<ViewportIdSet> {
+export declare class TileUserIdSets extends SortedArray<TileUserIdSet> {
     private readonly _scratch;
     constructor();
-    /** Remove the specified viewport Id from all sets and remove empty and duplicate sets. */
-    drop(viewportId: number): void;
-    /** Obtain a ViewportIdSet owned by this object containing viewportId and (if specified) viewportIds. */
-    plus(viewportId: number, viewportIds?: ViewportIdSet): ViewportIdSet;
-    /** Obtain a ViewportIdSet owned by this object containing all of viewportIds (if specified) but not viewportId. Returns undefined if the resultant set would be empty. */
-    minus(viewportId: number, viewportIds?: ViewportIdSet): ViewportIdSet | undefined;
+    /** Remove the specified TileUser Id from all sets and remove empty and duplicate sets. */
+    drop(userId: number): void;
+    /** Obtain a TileUserIdSet owned by this object containing userId and (if specified) userIds. */
+    plus(userId: number, userIds?: TileUserIdSet): TileUserIdSet;
+    /** Obtain a TileUserIdSet owned by this object containing all of userIds (if specified) but not userId. Returns undefined if the resultant set would be empty. */
+    minus(userId: number, userIds?: TileUserIdSet): TileUserIdSet | undefined;
     private scratch;
     private getEquivalent;
 }
@@ -44,12 +44,12 @@ export interface LRUTileListNode {
     next?: LRUTileListNode;
     /** The number of bytes of GPU memory allocated to the tile's content. The only node in a LRUTileListNode with `bytesUsed` less than 1 is the sentinel node. */
     bytesUsed: number;
-    /** For a tile, the Ids of all of the Viewports for which the tile is currently selected for display. The ViewportIdSet is owned by the LRUTileList's ViewportIdSets member.
-     * Undefined if the tile is not selected for display in any viewport.
+    /** For a tile, the Ids of all of the TileUsers for which the tile is currently in use. The TileUserIdSet is owned by the LRUTileList's TileUserIdSets member.
+     * Undefined if the tile is not in use by any TileUser.
      */
-    viewportIds?: ViewportIdSet | undefined;
+    tileUserIds?: TileUserIdSet | undefined;
 }
-/** An intrusive doubly-linked list of LRUTileListNodes, containing Tiles partitioned by a singleton sentinel node into two partitions and ordered from least-recently- to most-recently-selected for display in any Viewport.
+/** An intrusive doubly-linked list of LRUTileListNodes, containing Tiles partitioned by a singleton sentinel node into two partitions and ordered from least-recently- to most-recently-used by any TileUser.
  * Used by TileAdmin to keep track of and impose limits upon the total amount of GPU memory allocated to tile content.
  *
  * Illustration of the structure of the list:
@@ -70,8 +70,8 @@ export interface LRUTileListNode {
  *
  * - When a tile's content is loaded, it is added to the end of the "not selected" partition. Its memory usage is computed and added to the list's total.
  * - When a tile's content is unloaded, it is removed from the list. Its memory usage is deducted from the list's totla.
- * - Just before a Viewport selects tiles for display, it is removed from each tile's set of viewports in which they are selected. If a tile's set of viewports becomes empty as a result, it is moved to the end of the "not selected" partition.
- * - When a tile becomes selected for display in a Viewport, the viewport is added to its viewport set and the tile is moved to the end of the "selected" partition.
+ * - Just before a TileUser selects tiles for use (e.g., Viewport selects tiles for display), it is removed from each tile's set of viewports in which they are selected. If a tile's set of users becomes empty as a result, it is moved to the end of the "not selected" partition.
+ * - When a tile becomes selected for use by a TileUser, the user is added to its user set and the tile is moved to the end of the "selected" partition.
  *
  * When the system determines that GPU memory should be freed up, it can simply pop nodes off the beginning of the "not selected" partition, freeing their content, until the target memory usage is reached or no more non-selected nodes exist.
  *
@@ -81,7 +81,7 @@ export interface LRUTileListNode {
 export declare class LRUTileList {
     protected readonly _sentinel: LRUTileListNode;
     protected readonly _stats: RenderMemory.Statistics;
-    protected readonly _viewportIdSets: ViewportIdSets;
+    protected readonly _userIdSets: TileUserIdSets;
     protected _head: LRUTileListNode;
     protected _tail: LRUTileListNode;
     protected _totalBytesUsed: number;
@@ -97,12 +97,12 @@ export declare class LRUTileList {
      * Invoked by TileAdmin when a tile's content is unloaded, including when the list itself disposes of the content in its `freeMemory` method.
      */
     drop(tile: Tile): void;
-    /** Mark the tiles as selected for display in the specified Viewport. They are moved to the end of the "selected" partition. */
-    markSelectedForViewport(viewportId: number, tiles: Iterable<Tile>): void;
-    /** Mark the tiles as no longer selected for display in the specified Viewport.
-     * If this results in a tile being no longer selected for any viewport, it is moved to the end of the "not selected" partition.
+    /** Mark the tiles as in use by the specified TileUser. They are moved to the end of the "selected" partition. */
+    markUsed(userId: number, tiles: Iterable<Tile>): void;
+    /** Mark the tiles as no longer in user by the specified TileUser.
+     * If this results in a tile being no longer selected for any user, it is moved to the end of the "not selected" partition.
      */
-    clearSelectedForViewport(viewportId: number): void;
+    clearUsed(userId: number): void;
     /** Dispose of the contents of tiles currently not selected for display until the total amount of memory consumed is no more than `maxBytes`
      * or until the contents of all un-selected tiles have been disposed.
      */

package/lib/esm/tile/LRUTileList.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"LRUTileList.d.ts","sourceRoot":"","sources":["../../../src/tile/LRUTileList.ts"],"names":[],"mappings":"AAIA;;GAEG;AAEH,OAAO,EAAU,mBAAmB,EAAE,WAAW,EAAE,MAAM,qBAAqB,CAAC;AAC/E,OAAO,EAAE,YAAY,EAAE,MAAM,wBAAwB,CAAC;AACtD,OAAO,EAAE,IAAI,EAAE,MAAM,YAAY,CAAC;AAElC;;;;GAIG;AACH,qBAAa,aAAc,SAAQ,mBAAmB,CAAC,MAAM,CAAC;gBACzC,UAAU,CAAC,EAAE,MAAM;IAM/B,MAAM,CAAC,GAAG,EAAE,aAAa,GAAG,OAAO;IAWnC,GAAG,CAAC,UAAU,EAAE,MAAM,GAAG,IAAI;IAI7B,IAAI,CAAC,UAAU,EAAE,MAAM,GAAG,IAAI;IAI9B,KAAK,IAAI,IAAI;IAIb,QAAQ,CAAC,GAAG,EAAE,aAAa,GAAG,IAAI;IAOlC,KAAK,IAAI,aAAa;CAK9B;AAED;;;;GAIG;AACH,qBAAa,cAAe,SAAQ,WAAW,CAAC,aAAa,CAAC;IAC5D,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAuB;;IAuBhD,0FAA0F;IACnF,IAAI,CAAC,UAAU,EAAE,MAAM,GAAG,IAAI;IAsBrC,wGAAwG;IACjG,IAAI,CAAC,UAAU,EAAE,MAAM,EAAE,WAAW,CAAC,EAAE,aAAa,GAAG,aAAa;IAM3E,0KAA0K;IACnK,KAAK,CAAC,UAAU,EAAE,MAAM,EAAE,WAAW,CAAC,EAAE,aAAa,GAAG,aAAa,GAAG,SAAS;IAMxF,OAAO,CAAC,OAAO;IAUf,OAAO,CAAC,aAAa;CAWtB;AAED;;;GAGG;AACH,MAAM,WAAW,eAAe;IAC9B,QAAQ,CAAC,EAAE,eAAe,CAAC;IAC3B,IAAI,CAAC,EAAE,eAAe,CAAC;IACvB,+JAA+J;IAC/J,SAAS,EAAE,MAAM,CAAC;IAClB;;OAEG;IACH,WAAW,CAAC,EAAE,aAAa,GAAG,SAAS,CAAC;CACzC;AAeD;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA4BG;AACH,qBAAa,WAAW;IACtB,SAAS,CAAC,QAAQ,CAAC,SAAS,EAAE,eAAe,CAAC;IAC9C,SAAS,CAAC,QAAQ,CAAC,MAAM,0BAAiC;IAC1D,SAAS,CAAC,QAAQ,CAAC,eAAe,iBAAwB;IAC1D,SAAS,CAAC,KAAK,EAAE,eAAe,CAAC;IACjC,SAAS,CAAC,KAAK,EAAE,eAAe,CAAC;IACjC,SAAS,CAAC,eAAe,SAAK;IAE9B,8EAA8E;IAC9E,IAAW,cAAc,IAAI,MAAM,CAElC;;IAMM,OAAO,IAAI,IAAI;IAgBtB;;OAEG;IACI,GAAG,CAAC,IAAI,EAAE,IAAI,GAAG,IAAI;IAuB5B;;OAEG;IACI,IAAI,CAAC,IAAI,EAAE,IAAI,GAAG,IAAI;IAgB7B,+HAA+H;IACxH,uBAAuB,CAAC,UAAU,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,GAAG,IAAI;IAc/E;;OAEG;IACI,wBAAwB,CAAC,UAAU,EAAE,MAAM,GAAG,IAAI;IAczD;;OAEG;IACI,UAAU,CAAC,QAAQ,EAAE,MAAM,GAAG,IAAI;IAczC,iEAAiE;IACjE,IAAW,eAAe,IAAI,QAAQ,CAAC,IAAI,CAAC,CAK3C;IAED,+DAA+D;IAC/D,IAAW,aAAa,IAAI,QAAQ,CAAC,IAAI,CAAC,CAIzC;IAED,SAAS,CAAC,gBAAgB,CAAC,IAAI,EAAE,IAAI,GAAG,MAAM;IAM9C,SAAS,CAAC,UAAU,IAAI,IAAI;IAK5B,SAAS,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,GAAG,IAAI;IAUlC,SAAS,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,GAAG,IAAI;IAiClC,SAAS,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,GAAG,IAAI;IAKrC,SAAS,CAAC,kBAAkB,CAAC,IAAI,EAAE,IAAI,GAAG,IAAI;CAW/C"}
+{"version":3,"file":"LRUTileList.d.ts","sourceRoot":"","sources":["../../../src/tile/LRUTileList.ts"],"names":[],"mappings":"AAIA;;GAEG;AAEH,OAAO,EAAU,mBAAmB,EAAE,WAAW,EAAE,MAAM,qBAAqB,CAAC;AAC/E,OAAO,EAAE,YAAY,EAAE,MAAM,wBAAwB,CAAC;AACtD,OAAO,EAAE,IAAI,EAAE,MAAM,YAAY,CAAC;AAElC;;;;GAIG;AACH,qBAAa,aAAc,SAAQ,mBAAmB,CAAC,MAAM,CAAC;gBACzC,MAAM,CAAC,EAAE,MAAM;IAM3B,MAAM,CAAC,GAAG,EAAE,aAAa,GAAG,OAAO;IAWnC,GAAG,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI;IAIzB,IAAI,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI;IAI1B,KAAK,IAAI,IAAI;IAIb,QAAQ,CAAC,GAAG,EAAE,aAAa,GAAG,IAAI;IAOlC,KAAK,IAAI,aAAa;CAK9B;AAED;;;;GAIG;AACH,qBAAa,cAAe,SAAQ,WAAW,CAAC,aAAa,CAAC;IAC5D,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAuB;;IAuBhD,0FAA0F;IACnF,IAAI,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI;IAsBjC,gGAAgG;IACzF,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,aAAa,GAAG,aAAa;IAMnE,kKAAkK;IAC3J,KAAK,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,aAAa,GAAG,aAAa,GAAG,SAAS;IAMhF,OAAO,CAAC,OAAO;IAUf,OAAO,CAAC,aAAa;CAWtB;AAED;;;GAGG;AACH,MAAM,WAAW,eAAe;IAC9B,QAAQ,CAAC,EAAE,eAAe,CAAC;IAC3B,IAAI,CAAC,EAAE,eAAe,CAAC;IACvB,+JAA+J;IAC/J,SAAS,EAAE,MAAM,CAAC;IAClB;;OAEG;IACH,WAAW,CAAC,EAAE,aAAa,GAAG,SAAS,CAAC;CACzC;AAeD;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA4BG;AACH,qBAAa,WAAW;IACtB,SAAS,CAAC,QAAQ,CAAC,SAAS,EAAE,eAAe,CAAC;IAC9C,SAAS,CAAC,QAAQ,CAAC,MAAM,0BAAiC;IAC1D,SAAS,CAAC,QAAQ,CAAC,WAAW,iBAAwB;IACtD,SAAS,CAAC,KAAK,EAAE,eAAe,CAAC;IACjC,SAAS,CAAC,KAAK,EAAE,eAAe,CAAC;IACjC,SAAS,CAAC,eAAe,SAAK;IAE9B,8EAA8E;IAC9E,IAAW,cAAc,IAAI,MAAM,CAElC;;IAMM,OAAO,IAAI,IAAI;IAgBtB;;OAEG;IACI,GAAG,CAAC,IAAI,EAAE,IAAI,GAAG,IAAI;IAuB5B;;OAEG;IACI,IAAI,CAAC,IAAI,EAAE,IAAI,GAAG,IAAI;IAgB7B,iHAAiH;IAC1G,QAAQ,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,GAAG,IAAI;IAc5D;;OAEG;IACI,SAAS,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI;IActC;;OAEG;IACI,UAAU,CAAC,QAAQ,EAAE,MAAM,GAAG,IAAI;IAczC,iEAAiE;IACjE,IAAW,eAAe,IAAI,QAAQ,CAAC,IAAI,CAAC,CAK3C;IAED,+DAA+D;IAC/D,IAAW,aAAa,IAAI,QAAQ,CAAC,IAAI,CAAC,CAIzC;IAED,SAAS,CAAC,gBAAgB,CAAC,IAAI,EAAE,IAAI,GAAG,MAAM;IAM9C,SAAS,CAAC,UAAU,IAAI,IAAI;IAK5B,SAAS,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,GAAG,IAAI;IAUlC,SAAS,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,GAAG,IAAI;IAiClC,SAAS,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,GAAG,IAAI;IAKrC,SAAS,CAAC,kBAAkB,CAAC,IAAI,EAAE,IAAI,GAAG,IAAI;CAW/C"}

package/lib/esm/tile/LRUTileList.js

@@ -7,16 +7,16 @@
  */
 import { assert, ReadonlySortedArray, SortedArray } from "@itwin/core-bentley";
 import { RenderMemory } from "../render/RenderMemory";
-/** Maintains in sorted order a set of Viewport Ids for which a given tile has been selected for display. The number of viewports in a set is expected to be very small - often only 1 for a typical application.
+/** Maintains in sorted order a set of [[TileUser]] Ids for which a given tile has been selected for display. The number of users in a set is expected to be very small - often only 1 for a typical application.
  * Strictly for use by LRUTileList.
- * @see ViewportIdSets.
+ * @see TileUserIdSets.
  * @internal
  */
-export class ViewportIdSet extends ReadonlySortedArray {
-    constructor(viewportId) {
+export class TileUserIdSet extends ReadonlySortedArray {
+    constructor(userId) {
         super((lhs, rhs) => lhs - rhs);
-        if (undefined !== viewportId)
-            this._array.push(viewportId);
+        if (undefined !== userId)
+            this._array.push(userId);
     }
     equals(set) {
         if (this.length !== set.length)
@@ -26,11 +26,11 @@ export class ViewportIdSet extends ReadonlySortedArray {
                 return false;
         return true;
     }
-    add(viewportId) {
-        this._insert(viewportId);
+    add(userId) {
+        this._insert(userId);
     }
-    drop(viewportId) {
-        this._remove(viewportId);
+    drop(userId) {
+        this._remove(userId);
     }
     clear() {
         this._clear();
@@ -38,21 +38,21 @@ export class ViewportIdSet extends ReadonlySortedArray {
     copyFrom(src) {
         this._array.length = src.length;
         let i = 0;
-        for (const viewportId of src)
-            this._array[i++] = viewportId;
+        for (const userId of src)
+            this._array[i++] = userId;
     }
     clone() {
-        const clone = new ViewportIdSet();
+        const clone = new TileUserIdSet();
         clone.copyFrom(this);
         return clone;
     }
 }
-/** Maintains a set of ViewportIdSets such that each set represents a unique combination of Viewport ids and each set contains at least one Viewport id.
+/** Maintains a set of TileUserIdSets such that each set represents a unique combination of TileUser ids and each set contains at least one TileUser id.
  * Exported strictly for tests.
  * @see LRUTileList.
  * @internal
  */
-export class ViewportIdSets extends SortedArray {
+export class TileUserIdSets extends SortedArray {
     constructor() {
         super((lhs, rhs) => {
             if (lhs === rhs)
@@ -69,15 +69,15 @@ export class ViewportIdSets extends SortedArray {
             }
             return 0;
         });
-        this._scratch = new ViewportIdSet();
+        this._scratch = new TileUserIdSet();
     }
-    /** Remove the specified viewport Id from all sets and remove empty and duplicate sets. */
-    drop(viewportId) {
+    /** Remove the specified TileUser Id from all sets and remove empty and duplicate sets. */
+    drop(userId) {
         // Remove from all sets, and delete empty sets.
         let i = 0;
         for ( /* */; i < this._array.length; i++) {
             const set = this._array[i];
-            set.drop(viewportId);
+            set.drop(userId);
             if (set.length === 0)
                 this._array.splice(i, 1);
         }
@@ -93,22 +93,22 @@ export class ViewportIdSets extends SortedArray {
             }
         }
     }
-    /** Obtain a ViewportIdSet owned by this object containing viewportId and (if specified) viewportIds. */
-    plus(viewportId, viewportIds) {
-        const scratch = this.scratch(viewportIds);
-        scratch.add(viewportId);
+    /** Obtain a TileUserIdSet owned by this object containing userId and (if specified) userIds. */
+    plus(userId, userIds) {
+        const scratch = this.scratch(userIds);
+        scratch.add(userId);
         return this.getEquivalent(scratch);
     }
-    /** Obtain a ViewportIdSet owned by this object containing all of viewportIds (if specified) but not viewportId. Returns undefined if the resultant set would be empty. */
-    minus(viewportId, viewportIds) {
-        const scratch = this.scratch(viewportIds);
-        scratch.drop(viewportId);
+    /** Obtain a TileUserIdSet owned by this object containing all of userIds (if specified) but not userId. Returns undefined if the resultant set would be empty. */
+    minus(userId, userIds) {
+        const scratch = this.scratch(userIds);
+        scratch.drop(userId);
         return scratch.length > 0 ? this.getEquivalent(scratch) : undefined;
     }
-    scratch(viewportIds) {
+    scratch(userIds) {
         const scratch = this._scratch;
-        if (viewportIds)
-            scratch.copyFrom(viewportIds);
+        if (userIds)
+            scratch.copyFrom(userIds);
         else
             scratch.clear();
         return scratch;
@@ -134,7 +134,7 @@ function* lruListIterator(start, end) {
         yield prev;
     }
 }
-/** An intrusive doubly-linked list of LRUTileListNodes, containing Tiles partitioned by a singleton sentinel node into two partitions and ordered from least-recently- to most-recently-selected for display in any Viewport.
+/** An intrusive doubly-linked list of LRUTileListNodes, containing Tiles partitioned by a singleton sentinel node into two partitions and ordered from least-recently- to most-recently-used by any TileUser.
  * Used by TileAdmin to keep track of and impose limits upon the total amount of GPU memory allocated to tile content.
  *
  * Illustration of the structure of the list:
@@ -155,8 +155,8 @@ function* lruListIterator(start, end) {
  *
  * - When a tile's content is loaded, it is added to the end of the "not selected" partition. Its memory usage is computed and added to the list's total.
  * - When a tile's content is unloaded, it is removed from the list. Its memory usage is deducted from the list's totla.
- * - Just before a Viewport selects tiles for display, it is removed from each tile's set of viewports in which they are selected. If a tile's set of viewports becomes empty as a result, it is moved to the end of the "not selected" partition.
- * - When a tile becomes selected for display in a Viewport, the viewport is added to its viewport set and the tile is moved to the end of the "selected" partition.
+ * - Just before a TileUser selects tiles for use (e.g., Viewport selects tiles for display), it is removed from each tile's set of viewports in which they are selected. If a tile's set of users becomes empty as a result, it is moved to the end of the "not selected" partition.
+ * - When a tile becomes selected for use by a TileUser, the user is added to its user set and the tile is moved to the end of the "selected" partition.
  *
  * When the system determines that GPU memory should be freed up, it can simply pop nodes off the beginning of the "not selected" partition, freeing their content, until the target memory usage is reached or no more non-selected nodes exist.
  *
@@ -166,7 +166,7 @@ function* lruListIterator(start, end) {
 export class LRUTileList {
     constructor() {
         this._stats = new RenderMemory.Statistics();
-        this._viewportIdSets = new ViewportIdSets();
+        this._userIdSets = new TileUserIdSets();
         this._totalBytesUsed = 0;
         this._head = this._tail = this._sentinel = { bytesUsed: 0 };
     }
@@ -181,12 +181,12 @@ export class LRUTileList {
             next = node.next;
             node.previous = node.next = undefined;
             node.bytesUsed = 0;
-            node.viewportIds = undefined;
+            node.tileUserIds = undefined;
             node = next;
         }
         this._head = this._tail = this._sentinel;
         this._totalBytesUsed = 0;
-        this._viewportIdSets.clear();
+        this._userIdSets.clear();
     }
     /** Compute the amount of GPU memory allocated to the tile's content and, if greater than zero, add the tile to the end of the "not selected" partition.
      * Invoked by TileAdmin whenever a tile's content is set to a valid RenderGraphic.
@@ -196,7 +196,7 @@ export class LRUTileList {
         if (isLinked(tile))
             return;
         assert(tile.bytesUsed === 0);
-        assert(tile.viewportIds === undefined);
+        assert(tile.tileUserIds === undefined);
         this._stats.clear();
         tile.collectStatistics(this._stats, false);
         tile.bytesUsed = this.computeBytesUsed(tile);
@@ -220,33 +220,33 @@ export class LRUTileList {
         this._totalBytesUsed -= tile.bytesUsed;
         assert(this._totalBytesUsed >= 0);
         this.unlink(tile);
-        tile.viewportIds = undefined;
+        tile.tileUserIds = undefined;
         tile.bytesUsed = 0;
         this.assertList();
     }
-    /** Mark the tiles as selected for display in the specified Viewport. They are moved to the end of the "selected" partition. */
-    markSelectedForViewport(viewportId, tiles) {
+    /** Mark the tiles as in use by the specified TileUser. They are moved to the end of the "selected" partition. */
+    markUsed(userId, tiles) {
         for (const tile of tiles) {
             if (tile.bytesUsed <= 0)
                 continue;
             assert(isLinked(tile));
             if (isLinked(tile)) {
-                tile.viewportIds = this._viewportIdSets.plus(viewportId, tile.viewportIds);
+                tile.tileUserIds = this._userIdSets.plus(userId, tile.tileUserIds);
                 this.moveToEnd(tile);
             }
         }
     }
-    /** Mark the tiles as no longer selected for display in the specified Viewport.
-     * If this results in a tile being no longer selected for any viewport, it is moved to the end of the "not selected" partition.
+    /** Mark the tiles as no longer in user by the specified TileUser.
+     * If this results in a tile being no longer selected for any user, it is moved to the end of the "not selected" partition.
      */
-    clearSelectedForViewport(viewportId) {
-        this._viewportIdSets.drop(viewportId);
+    clearUsed(userId) {
+        this._userIdSets.drop(userId);
         let prev = this._sentinel;
         while (prev && prev.next) {
             const tile = prev.next;
             assert(tile !== this._sentinel);
-            tile.viewportIds = this._viewportIdSets.minus(viewportId, tile.viewportIds);
-            if (undefined === tile.viewportIds)
+            tile.tileUserIds = this._userIdSets.minus(userId, tile.tileUserIds);
+            if (undefined === tile.tileUserIds)
                 this.moveBeforeSentinel(tile);
             else
                 prev = tile;

package/lib/esm/tile/LRUTileList.js.map

@@ -1 +1 @@
-{"version":3,"file":"LRUTileList.js","sourceRoot":"","sources":["../../../src/tile/LRUTileList.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG;AAEH,OAAO,EAAE,MAAM,EAAE,mBAAmB,EAAE,WAAW,EAAE,MAAM,qBAAqB,CAAC;AAC/E,OAAO,EAAE,YAAY,EAAE,MAAM,wBAAwB,CAAC;AAGtD;;;;GAIG;AACH,MAAM,OAAO,aAAc,SAAQ,mBAA2B;IAC5D,YAAmB,UAAmB;QACpC,KAAK,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;QAC/B,IAAI,SAAS,KAAK,UAAU;YAC1B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACjC,CAAC;IAEM,MAAM,CAAC,GAAkB;QAC9B,IAAI,IAAI,CAAC,MAAM,KAAK,GAAG,CAAC,MAAM;YAC5B,OAAO,KAAK,CAAC;QAEf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE;YAClC,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;gBAClC,OAAO,KAAK,CAAC;QAEjB,OAAO,IAAI,CAAC;IACd,CAAC;IAEM,GAAG,CAAC,UAAkB;QAC3B,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;IAC3B,CAAC;IAEM,IAAI,CAAC,UAAkB;QAC5B,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;IAC3B,CAAC;IAEM,KAAK;QACV,IAAI,CAAC,MAAM,EAAE,CAAC;IAChB,CAAC;IAEM,QAAQ,CAAC,GAAkB;QAChC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC;QAChC,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,MAAM,UAAU,IAAI,GAAG;YAC1B,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC;IAClC,CAAC;IAEM,KAAK;QACV,MAAM,KAAK,GAAG,IAAI,aAAa,EAAE,CAAC;QAClC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACrB,OAAO,KAAK,CAAC;IACf,CAAC;CACF;AAED;;;;GAIG;AACH,MAAM,OAAO,cAAe,SAAQ,WAA0B;IAG5D;QACE,KAAK,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE;YACjB,IAAI,GAAG,KAAK,GAAG;gBACb,OAAO,CAAC,CAAC;YAEX,IAAI,IAAI,GAAG,GAAG,CAAC,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC;YACnC,IAAI,CAAC,KAAK,IAAI;gBACZ,OAAO,IAAI,CAAC;YAEd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBACnC,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC;gBACzB,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC;gBACzB,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;gBACnB,IAAI,CAAC,KAAK,IAAI;oBACZ,OAAO,IAAI,CAAC;aACf;YAED,OAAO,CAAC,CAAC;QACX,CAAC,CAAC,CAAC;QApBY,aAAQ,GAAG,IAAI,aAAa,EAAE,CAAC;IAqBhD,CAAC;IAED,0FAA0F;IACnF,IAAI,CAAC,UAAkB;QAC5B,+CAA+C;QAC/C,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,MAAK,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACvC,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAC3B,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YACrB,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC;gBAClB,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;SAC5B;QAED,4BAA4B;QAC5B,CAAC,GAAG,CAAC,CAAC;QACN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE;YAC7C,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE;gBACzC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;aAC1B;iBAAM;gBACL,CAAC,EAAE,CAAC;gBACJ,CAAC,EAAE,CAAC;aACL;SACF;IACH,CAAC;IAED,wGAAwG;IACjG,IAAI,CAAC,UAAkB,EAAE,WAA2B;QACzD,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;QAC1C,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QACxB,OAAO,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;IACrC,CAAC;IAED,0KAA0K;IACnK,KAAK,CAAC,UAAkB,EAAE,WAA2B;QAC1D,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;QAC1C,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACzB,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACtE,CAAC;IAEO,OAAO,CAAC,WAA2B;QACzC,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC9B,IAAI,WAAW;YACb,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;;YAE9B,OAAO,CAAC,KAAK,EAAE,CAAC;QAElB,OAAO,OAAO,CAAC;IACjB,CAAC;IAEO,aAAa,CAAC,MAAqB;QACzC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAE1B,KAAK,MAAM,GAAG,IAAI,IAAI;YACpB,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC;gBACpB,OAAO,GAAG,CAAC;QAEf,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC;QAC9B,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACpB,OAAO,MAAM,CAAC;IAChB,CAAC;CACF;AAiBD,SAAS,QAAQ,CAAC,IAAqB;IACrC,OAAO,SAAS,KAAK,IAAI,CAAC,QAAQ,IAAI,SAAS,KAAK,IAAI,CAAC,IAAI,CAAC;AAChE,CAAC;AAED,QAAQ,CAAC,CAAC,eAAe,CAAC,KAAuB,EAAE,GAAgC;IACjF,IAAI,GAAG,GAAG,KAAK,CAAC;IAChB,OAAO,GAAG,IAAI,GAAG,KAAK,GAAG,EAAE;QACzB,MAAM,IAAI,GAAG,GAAG,CAAC;QACjB,GAAG,GAAG,GAAG,CAAC,IAAwB,CAAC;QACnC,MAAM,IAAI,CAAC;KACZ;AACH,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA4BG;AACH,MAAM,OAAO,WAAW;IAatB;QAXmB,WAAM,GAAG,IAAI,YAAY,CAAC,UAAU,EAAE,CAAC;QACvC,oBAAe,GAAG,IAAI,cAAc,EAAE,CAAC;QAGhD,oBAAe,GAAG,CAAC,CAAC;QAQ5B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,SAAS,GAAG,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC;IAC9D,CAAC;IAPD,8EAA8E;IAC9E,IAAW,cAAc;QACvB,OAAO,IAAI,CAAC,eAAe,CAAC;IAC9B,CAAC;IAMM,OAAO;QACZ,IAAI,IAAI,GAAgC,IAAI,CAAC,KAAK,CAAC;QACnD,IAAI,IAAiC,CAAC;QACtC,OAAO,IAAI,EAAE;YACX,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;YACjB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;YACtC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;YACnB,IAAI,CAAC,WAAW,GAAG,SAAS,CAAC;YAC7B,IAAI,GAAG,IAAI,CAAC;SACb;QAED,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC;QACzC,IAAI,CAAC,eAAe,GAAG,CAAC,CAAC;QACzB,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,CAAC;IAC/B,CAAC;IAED;;OAEG;IACI,GAAG,CAAC,IAAU;QACnB,MAAM,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;QACxB,IAAI,QAAQ,CAAC,IAAI,CAAC;YAChB,OAAO;QAET,MAAM,CAAC,IAAI,CAAC,SAAS,KAAK,CAAC,CAAC,CAAC;QAC7B,MAAM,CAAC,IAAI,CAAC,WAAW,KAAK,SAAS,CAAC,CAAC;QAEvC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QACpB,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAC3C,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;QAC7C,MAAM,CAAC,IAAI,CAAC,SAAS,IAAI,CAAC,CAAC,CAAC;QAC5B,MAAM,CAAC,IAAI,CAAC,SAAS,KAAK,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;QAEtD,IAAI,IAAI,CAAC,SAAS,IAAI,CAAC;YACrB,OAAO;QAET,gGAAgG;QAChG,IAAI,CAAC,eAAe,IAAI,IAAI,CAAC,SAAS,CAAC;QACvC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAClB,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC;IAED;;OAEG;IACI,IAAI,CAAC,IAAU;QACpB,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,SAAS,KAAK,CAAC,CAAC,CAAC;QAC/C,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;YACjB,OAAO;QAET,MAAM,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;QAC3B,IAAI,CAAC,eAAe,IAAI,IAAI,CAAC,SAAS,CAAC;QACvC,MAAM,CAAC,IAAI,CAAC,eAAe,IAAI,CAAC,CAAC,CAAC;QAElC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAClB,IAAI,CAAC,WAAW,GAAG,SAAS,CAAC;QAC7B,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;QAEnB,IAAI,CAAC,UAAU,EAAE,CAAC;IACpB,CAAC;IAED,+HAA+H;IACxH,uBAAuB,CAAC,UAAkB,EAAE,KAAqB;QACtE,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE;YACxB,IAAI,IAAI,CAAC,SAAS,IAAI,CAAC;gBACrB,SAAS;YAEX,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;YAEvB,IAAI,QAAQ,CAAC,IAAI,CAAC,EAAE;gBAClB,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;gBAC3E,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;aACtB;SACF;IACH,CAAC;IAED;;OAEG;IACI,wBAAwB,CAAC,UAAkB;QAChD,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACtC,IAAI,IAAI,GAAgC,IAAI,CAAC,SAAS,CAAC;QACvD,OAAO,IAAI,IAAI,IAAI,CAAC,IAAI,EAAE;YACxB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAY,CAAC;YAC/B,MAAM,CAAC,IAAI,KAAK,IAAI,CAAC,SAAS,CAAC,CAAC;YAChC,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,UAAU,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;YAC5E,IAAI,SAAS,KAAK,IAAI,CAAC,WAAW;gBAChC,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC;;gBAE9B,IAAI,GAAG,IAAI,CAAC;SACf;IACH,CAAC;IAED;;OAEG;IACI,UAAU,CAAC,QAAgB;QAChC,IAAI,IAAI,GAAgC,IAAI,CAAC,KAAK,CAAC;QACnD,OAAO,IAAI,IAAI,IAAI,KAAK,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,cAAc,GAAG,QAAQ,EAAE;YACxE,MAAM,IAAI,GAAG,IAAY,CAAC;YAC1B,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;YACjB,IAAI,CAAC,UAAU,EAAE,CAAC;YAElB,qHAAqH;YACrH,gHAAgH;YAChH,+FAA+F;YAC/F,MAAM,CAAC,CAAC,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,KAAK,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;SAC9D;IACH,CAAC;IAED,iEAAiE;IACjE,IAAW,eAAe;QACxB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,KAAyB,CAAC;QACzF,OAAO;YACL,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,GAAG,EAAE,CAAC,eAAe,CAAC,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC;SAChE,CAAC;IACJ,CAAC;IAED,+DAA+D;IAC/D,IAAW,aAAa;QACtB,OAAO;YACL,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,GAAG,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,SAAS,CAAC,IAAwB,EAAE,SAAS,CAAC;SAC7F,CAAC;IACJ,CAAC;IAES,gBAAgB,CAAC,IAAU;QACnC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QACpB,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAC3C,OAAO,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC;IAChC,CAAC;IAES,UAAU;QAClB,MAAM,CAAC,IAAI,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC;QACjC,MAAM,CAAC,IAAI,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC;IACnC,CAAC;IAES,MAAM,CAAC,IAAU;QACzB,MAAM,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;QACxB,IAAI,QAAQ,CAAC,IAAI,CAAC;YAChB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAEpB,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC;QACvB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC;QAC3B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;IACpB,CAAC;IAES,MAAM,CAAC,IAAU;QACzB,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;QACvB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;YACjB,OAAO;QAET,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,QAAQ,EAAE;YAC9B,MAAM,CAAC,IAAI,KAAK,IAAI,CAAC,KAAK,CAAC,CAAC;YAC5B,MAAM,CAAC,IAAI,KAAK,IAAI,CAAC,KAAK,CAAC,CAAC;YAC5B,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;YACpC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,KAAK,IAAI,CAAC,CAAC;YAEpC,IAAI,CAAC,QAAQ,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;YAC/B,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;SACpC;aAAM,IAAI,IAAI,CAAC,QAAQ,EAAE;YACxB,MAAM,CAAC,IAAI,KAAK,IAAI,CAAC,KAAK,CAAC,CAAC;YAC5B,MAAM,CAAC,SAAS,KAAK,IAAI,CAAC,IAAI,CAAC,CAAC;YAChC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;YAEpC,IAAI,CAAC,QAAQ,CAAC,IAAI,GAAG,SAAS,CAAC;YAC/B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC;SAC5B;aAAM;YACL,MAAM,CAAC,IAAI,KAAK,IAAI,CAAC,KAAK,CAAC,CAAC;YAC5B,MAAM,CAAC,SAAS,KAAK,IAAI,CAAC,IAAI,CAAC,CAAC;YAChC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,KAAK,IAAI,CAAC,CAAC;YAEpC,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC;YAC/B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC;SACxB;QAED,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC;QACtC,IAAI,CAAC,UAAU,EAAE,CAAC;IACpB,CAAC;IAES,SAAS,CAAC,IAAU;QAC5B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAClB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACpB,CAAC;IAES,kBAAkB,CAAC,IAAU;QACrC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAClB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC;QACxC,IAAI,CAAC,SAAS,CAAC,QAAQ,GAAG,IAAI,CAAC;QAC/B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC;QAE3B,IAAI,CAAC,IAAI,CAAC,QAAQ;YAChB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;;YAElB,IAAI,CAAC,QAAQ,CAAC,IAAI,GAAG,IAAI,CAAC;IAC9B,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 Tiles\r\n */\r\n\r\nimport { assert, ReadonlySortedArray, SortedArray } from \"@itwin/core-bentley\";\r\nimport { RenderMemory } from \"../render/RenderMemory\";\r\nimport { Tile } from \"./internal\";\r\n\r\n/** Maintains in sorted order a set of Viewport Ids for which a given tile has been selected for display. The number of viewports in a set is expected to be very small - often only 1 for a typical application.\r\n * Strictly for use by LRUTileList.\r\n * @see ViewportIdSets.\r\n * @internal\r\n */\r\nexport class ViewportIdSet extends ReadonlySortedArray<number> {\r\n  public constructor(viewportId?: number) {\r\n    super((lhs, rhs) => lhs - rhs);\r\n    if (undefined !== viewportId)\r\n      this._array.push(viewportId);\r\n  }\r\n\r\n  public equals(set: ViewportIdSet): boolean {\r\n    if (this.length !== set.length)\r\n      return false;\r\n\r\n    for (let i = 0; i < this.length; i++)\r\n      if (this._array[i] !== set._array[i])\r\n        return false;\r\n\r\n    return true;\r\n  }\r\n\r\n  public add(viewportId: number): void {\r\n    this._insert(viewportId);\r\n  }\r\n\r\n  public drop(viewportId: number): void {\r\n    this._remove(viewportId);\r\n  }\r\n\r\n  public clear(): void {\r\n    this._clear();\r\n  }\r\n\r\n  public copyFrom(src: ViewportIdSet): void {\r\n    this._array.length = src.length;\r\n    let i = 0;\r\n    for (const viewportId of src)\r\n      this._array[i++] = viewportId;\r\n  }\r\n\r\n  public clone(): ViewportIdSet {\r\n    const clone = new ViewportIdSet();\r\n    clone.copyFrom(this);\r\n    return clone;\r\n  }\r\n}\r\n\r\n/** Maintains a set of ViewportIdSets such that each set represents a unique combination of Viewport ids and each set contains at least one Viewport id.\r\n * Exported strictly for tests.\r\n * @see LRUTileList.\r\n * @internal\r\n */\r\nexport class ViewportIdSets extends SortedArray<ViewportIdSet> {\r\n  private readonly _scratch = new ViewportIdSet();\r\n\r\n  public constructor() {\r\n    super((lhs, rhs) => {\r\n      if (lhs === rhs)\r\n        return 0;\r\n\r\n      let diff = lhs.length - rhs.length;\r\n      if (0 !== diff)\r\n        return diff;\r\n\r\n      for (let i = 0; i < lhs.length; i++) {\r\n        const lhId = lhs.get(i)!;\r\n        const rhId = rhs.get(i)!;\r\n        diff = lhId - rhId;\r\n        if (0 !== diff)\r\n          return diff;\r\n      }\r\n\r\n      return 0;\r\n    });\r\n  }\r\n\r\n  /** Remove the specified viewport Id from all sets and remove empty and duplicate sets. */\r\n  public drop(viewportId: number): void {\r\n    // Remove from all sets, and delete empty sets.\r\n    let i = 0;\r\n    for (/* */; i < this._array.length; i++) {\r\n      const set = this._array[i];\r\n      set.drop(viewportId);\r\n      if (set.length === 0)\r\n        this._array.splice(i, 1);\r\n    }\r\n\r\n    // Collapse equivalent sets.\r\n    i = 0;\r\n    for (let j = 1; j < this._array.length; /* */) {\r\n      if (this._array[i].equals(this._array[j])) {\r\n        this._array.splice(i, 1);\r\n      } else {\r\n        i++;\r\n        j++;\r\n      }\r\n    }\r\n  }\r\n\r\n  /** Obtain a ViewportIdSet owned by this object containing viewportId and (if specified) viewportIds. */\r\n  public plus(viewportId: number, viewportIds?: ViewportIdSet): ViewportIdSet {\r\n    const scratch = this.scratch(viewportIds);\r\n    scratch.add(viewportId);\r\n    return this.getEquivalent(scratch);\r\n  }\r\n\r\n  /** Obtain a ViewportIdSet owned by this object containing all of viewportIds (if specified) but not viewportId. Returns undefined if the resultant set would be empty. */\r\n  public minus(viewportId: number, viewportIds?: ViewportIdSet): ViewportIdSet | undefined {\r\n    const scratch = this.scratch(viewportIds);\r\n    scratch.drop(viewportId);\r\n    return scratch.length > 0 ? this.getEquivalent(scratch) : undefined;\r\n  }\r\n\r\n  private scratch(viewportIds?: ViewportIdSet): ViewportIdSet {\r\n    const scratch = this._scratch;\r\n    if (viewportIds)\r\n      scratch.copyFrom(viewportIds);\r\n    else\r\n      scratch.clear();\r\n\r\n    return scratch;\r\n  }\r\n\r\n  private getEquivalent(sought: ViewportIdSet): ViewportIdSet {\r\n    assert(sought.length > 0);\r\n\r\n    for (const set of this)\r\n      if (set.equals(sought))\r\n        return set;\r\n\r\n    const newSet = sought.clone();\r\n    this.insert(newSet);\r\n    return newSet;\r\n  }\r\n}\r\n\r\n/** A node in an LRUTileList. It is either a [[Tile]], or a sentinel node used to partition the list.\r\n * Strictly for use by LRUTileList.\r\n * @internal\r\n */\r\nexport interface LRUTileListNode {\r\n  previous?: LRUTileListNode;\r\n  next?: LRUTileListNode;\r\n  /** The number of bytes of GPU memory allocated to the tile's content. The only node in a LRUTileListNode with `bytesUsed` less than 1 is the sentinel node. */\r\n  bytesUsed: number;\r\n  /** For a tile, the Ids of all of the Viewports for which the tile is currently selected for display. The ViewportIdSet is owned by the LRUTileList's ViewportIdSets member.\r\n   * Undefined if the tile is not selected for display in any viewport.\r\n   */\r\n  viewportIds?: ViewportIdSet | undefined;\r\n}\r\n\r\nfunction isLinked(node: LRUTileListNode): boolean {\r\n  return undefined !== node.previous || undefined !== node.next;\r\n}\r\n\r\nfunction* lruListIterator(start: Tile | undefined, end: LRUTileListNode | undefined): Iterator<Tile> {\r\n  let cur = start;\r\n  while (cur && cur !== end) {\r\n    const prev = cur;\r\n    cur = cur.next as Tile | undefined;\r\n    yield prev;\r\n  }\r\n}\r\n\r\n/** An intrusive doubly-linked list of LRUTileListNodes, containing Tiles partitioned by a singleton sentinel node into two partitions and ordered from least-recently- to most-recently-selected for display in any Viewport.\r\n * Used by TileAdmin to keep track of and impose limits upon the total amount of GPU memory allocated to tile content.\r\n *\r\n * Illustration of the structure of the list:\r\n *\r\n * ```\r\n * v------------- Not selected --------------v                                v----------------- Selected ------------------v\r\n *   ______               ______                           __________                           ______               ______\r\n *  | head |.next =>     |      |.next => ...             | sentinel |.next => ...             |      |.next =>     | tail |\r\n *  | 12kb |             |  8kb |                         |   0kb    |                         | 19kb |             | 23kb |\r\n *  |______| <= previous.|______|         ... <= previous.|__________|         ... <= previous.|______| <= previous.|______|\r\n *\r\n * least-recently-selected --> --> --> --> --> --> --> --> --> --> --> --> --> --> --> --> --> --> --> most-recently-selected\r\n * ```\r\n *\r\n * The sentinel node is always present and floats freely as the contents of each partition change. Note that the `next` and `previous` pointers are stored directly on the tiles - no link nodes are allocated to hold the entries in the list. This of course means that a Tile can only ever belong to one LRUTileList - the one owned by the TileAdmin.\r\n *\r\n * The list contains only those tiles whose content has been loaded. Each node records the amount of GPU memory allocated for the tile's content. The list keeps track of the total amount of GPU memory allocated by all tiles. The list's contents are updated as follows:\r\n *\r\n * - When a tile's content is loaded, it is added to the end of the \"not selected\" partition. Its memory usage is computed and added to the list's total.\r\n * - When a tile's content is unloaded, it is removed from the list. Its memory usage is deducted from the list's totla.\r\n * - Just before a Viewport selects tiles for display, it is removed from each tile's set of viewports in which they are selected. If a tile's set of viewports becomes empty as a result, it is moved to the end of the \"not selected\" partition.\r\n * - When a tile becomes selected for display in a Viewport, the viewport is added to its viewport set and the tile is moved to the end of the \"selected\" partition.\r\n *\r\n * When the system determines that GPU memory should be freed up, it can simply pop nodes off the beginning of the \"not selected\" partition, freeing their content, until the target memory usage is reached or no more non-selected nodes exist.\r\n *\r\n * Strictly for use by [[TileAdmin]].\r\n * @internal\r\n */\r\nexport class LRUTileList {\r\n  protected readonly _sentinel: LRUTileListNode;\r\n  protected readonly _stats = new RenderMemory.Statistics();\r\n  protected readonly _viewportIdSets = new ViewportIdSets();\r\n  protected _head: LRUTileListNode;\r\n  protected _tail: LRUTileListNode;\r\n  protected _totalBytesUsed = 0;\r\n\r\n  /** The amount of GPU memory, in bytes, allocated to all tiles in the list. */\r\n  public get totalBytesUsed(): number {\r\n    return this._totalBytesUsed;\r\n  }\r\n\r\n  public constructor() {\r\n    this._head = this._tail = this._sentinel = { bytesUsed: 0 };\r\n  }\r\n\r\n  public dispose(): void {\r\n    let node: LRUTileListNode | undefined = this._head;\r\n    let next: LRUTileListNode | undefined;\r\n    while (node) {\r\n      next = node.next;\r\n      node.previous = node.next = undefined;\r\n      node.bytesUsed = 0;\r\n      node.viewportIds = undefined;\r\n      node = next;\r\n    }\r\n\r\n    this._head = this._tail = this._sentinel;\r\n    this._totalBytesUsed = 0;\r\n    this._viewportIdSets.clear();\r\n  }\r\n\r\n  /** Compute the amount of GPU memory allocated to the tile's content and, if greater than zero, add the tile to the end of the \"not selected\" partition.\r\n   * Invoked by TileAdmin whenever a tile's content is set to a valid RenderGraphic.\r\n   */\r\n  public add(tile: Tile): void {\r\n    assert(!isLinked(tile));\r\n    if (isLinked(tile))\r\n      return;\r\n\r\n    assert(tile.bytesUsed === 0);\r\n    assert(tile.viewportIds === undefined);\r\n\r\n    this._stats.clear();\r\n    tile.collectStatistics(this._stats, false);\r\n    tile.bytesUsed = this.computeBytesUsed(tile);\r\n    assert(tile.bytesUsed >= 0);\r\n    assert(tile.bytesUsed === Math.floor(tile.bytesUsed));\r\n\r\n    if (tile.bytesUsed <= 0)\r\n      return;\r\n\r\n    // Insert just before the sentinel, indicating this is the most-recently-used non-selected tile.\r\n    this._totalBytesUsed += tile.bytesUsed;\r\n    this.append(tile);\r\n    this.moveBeforeSentinel(tile);\r\n  }\r\n\r\n  /** Remove the tile from the list and deduct its previously-used GPU memory from the list's running total.\r\n   * Invoked by TileAdmin when a tile's content is unloaded, including when the list itself disposes of the content in its `freeMemory` method.\r\n   */\r\n  public drop(tile: Tile): void {\r\n    assert(isLinked(tile) || tile.bytesUsed === 0);\r\n    if (!isLinked(tile))\r\n      return;\r\n\r\n    assert(tile.bytesUsed > 0);\r\n    this._totalBytesUsed -= tile.bytesUsed;\r\n    assert(this._totalBytesUsed >= 0);\r\n\r\n    this.unlink(tile);\r\n    tile.viewportIds = undefined;\r\n    tile.bytesUsed = 0;\r\n\r\n    this.assertList();\r\n  }\r\n\r\n  /** Mark the tiles as selected for display in the specified Viewport. They are moved to the end of the \"selected\" partition. */\r\n  public markSelectedForViewport(viewportId: number, tiles: Iterable<Tile>): void {\r\n    for (const tile of tiles) {\r\n      if (tile.bytesUsed <= 0)\r\n        continue;\r\n\r\n      assert(isLinked(tile));\r\n\r\n      if (isLinked(tile)) {\r\n        tile.viewportIds = this._viewportIdSets.plus(viewportId, tile.viewportIds);\r\n        this.moveToEnd(tile);\r\n      }\r\n    }\r\n  }\r\n\r\n  /** Mark the tiles as no longer selected for display in the specified Viewport.\r\n   * If this results in a tile being no longer selected for any viewport, it is moved to the end of the \"not selected\" partition.\r\n   */\r\n  public clearSelectedForViewport(viewportId: number): void {\r\n    this._viewportIdSets.drop(viewportId);\r\n    let prev: LRUTileListNode | undefined = this._sentinel;\r\n    while (prev && prev.next) {\r\n      const tile = prev.next as Tile;\r\n      assert(tile !== this._sentinel);\r\n      tile.viewportIds = this._viewportIdSets.minus(viewportId, tile.viewportIds);\r\n      if (undefined === tile.viewportIds)\r\n        this.moveBeforeSentinel(tile);\r\n      else\r\n        prev = tile;\r\n    }\r\n  }\r\n\r\n  /** Dispose of the contents of tiles currently not selected for display until the total amount of memory consumed is no more than `maxBytes`\r\n   * or until the contents of all un-selected tiles have been disposed.\r\n   */\r\n  public freeMemory(maxBytes: number): void {\r\n    let prev: LRUTileListNode | undefined = this._head;\r\n    while (prev && prev !== this._sentinel && this.totalBytesUsed > maxBytes) {\r\n      const tile = prev as Tile;\r\n      prev = tile.next;\r\n      tile.freeMemory();\r\n\r\n      // Some tiles (ImageryMapTile) use reference-counting, in which case freeMemory() may not actually free the contents.\r\n      // If the contents *were* disposed, then `this.drop` will have been called, and `tile` is no longer in the list.\r\n      // Otherwise, `tile` remains in the list. Either way, we proceed to the next entry in the list.\r\n      assert((this.computeBytesUsed(tile) > 0) === isLinked(tile));\r\n    }\r\n  }\r\n\r\n  /** Iterate over all of the tiles in the unselected partition. */\r\n  public get unselectedTiles(): Iterable<Tile> {\r\n    const start = this._head === this._sentinel ? undefined : this._head as Tile | undefined;\r\n    return {\r\n      [Symbol.iterator]: () => lruListIterator(start, this._sentinel),\r\n    };\r\n  }\r\n\r\n  /** Iterate over all of the tiles in the selected partition. */\r\n  public get selectedTiles(): Iterable<Tile> {\r\n    return {\r\n      [Symbol.iterator]: () => lruListIterator(this._sentinel.next as Tile | undefined, undefined),\r\n    };\r\n  }\r\n\r\n  protected computeBytesUsed(tile: Tile): number {\r\n    this._stats.clear();\r\n    tile.collectStatistics(this._stats, false);\r\n    return this._stats.totalBytes;\r\n  }\r\n\r\n  protected assertList(): void {\r\n    assert(this._head !== undefined);\r\n    assert(this._tail !== undefined);\r\n  }\r\n\r\n  protected append(tile: Tile): void {\r\n    assert(!isLinked(tile));\r\n    if (isLinked(tile))\r\n      this.unlink(tile);\r\n\r\n    this._tail.next = tile;\r\n    tile.previous = this._tail;\r\n    this._tail = tile;\r\n  }\r\n\r\n  protected unlink(tile: Tile): void {\r\n    assert(isLinked(tile));\r\n    if (!isLinked(tile))\r\n      return;\r\n\r\n    if (tile.next && tile.previous) {\r\n      assert(tile !== this._head);\r\n      assert(tile !== this._tail);\r\n      assert(tile.previous.next === tile);\r\n      assert(tile.next.previous === tile);\r\n\r\n      tile.previous.next = tile.next;\r\n      tile.next.previous = tile.previous;\r\n    } else if (tile.previous) {\r\n      assert(tile === this._tail);\r\n      assert(undefined === tile.next);\r\n      assert(tile.previous.next === tile);\r\n\r\n      tile.previous.next = undefined;\r\n      this._tail = tile.previous;\r\n    } else {\r\n      assert(tile === this._head);\r\n      assert(undefined !== tile.next);\r\n      assert(tile.next.previous === tile);\r\n\r\n      tile.next.previous = undefined;\r\n      this._head = tile.next;\r\n    }\r\n\r\n    tile.next = tile.previous = undefined;\r\n    this.assertList();\r\n  }\r\n\r\n  protected moveToEnd(tile: Tile): void {\r\n    this.unlink(tile);\r\n    this.append(tile);\r\n  }\r\n\r\n  protected moveBeforeSentinel(tile: Tile): void {\r\n    this.unlink(tile);\r\n    tile.previous = this._sentinel.previous;\r\n    this._sentinel.previous = tile;\r\n    tile.next = this._sentinel;\r\n\r\n    if (!tile.previous)\r\n      this._head = tile;\r\n    else\r\n      tile.previous.next = tile;\r\n  }\r\n}\r\n"]}
+{"version":3,"file":"LRUTileList.js","sourceRoot":"","sources":["../../../src/tile/LRUTileList.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG;AAEH,OAAO,EAAE,MAAM,EAAE,mBAAmB,EAAE,WAAW,EAAE,MAAM,qBAAqB,CAAC;AAC/E,OAAO,EAAE,YAAY,EAAE,MAAM,wBAAwB,CAAC;AAGtD;;;;GAIG;AACH,MAAM,OAAO,aAAc,SAAQ,mBAA2B;IAC5D,YAAmB,MAAe;QAChC,KAAK,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;QAC/B,IAAI,SAAS,KAAK,MAAM;YACtB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC7B,CAAC;IAEM,MAAM,CAAC,GAAkB;QAC9B,IAAI,IAAI,CAAC,MAAM,KAAK,GAAG,CAAC,MAAM;YAC5B,OAAO,KAAK,CAAC;QAEf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE;YAClC,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;gBAClC,OAAO,KAAK,CAAC;QAEjB,OAAO,IAAI,CAAC;IACd,CAAC;IAEM,GAAG,CAAC,MAAc;QACvB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IACvB,CAAC;IAEM,IAAI,CAAC,MAAc;QACxB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IACvB,CAAC;IAEM,KAAK;QACV,IAAI,CAAC,MAAM,EAAE,CAAC;IAChB,CAAC;IAEM,QAAQ,CAAC,GAAkB;QAChC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC;QAChC,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,MAAM,MAAM,IAAI,GAAG;YACtB,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC;IAC9B,CAAC;IAEM,KAAK;QACV,MAAM,KAAK,GAAG,IAAI,aAAa,EAAE,CAAC;QAClC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACrB,OAAO,KAAK,CAAC;IACf,CAAC;CACF;AAED;;;;GAIG;AACH,MAAM,OAAO,cAAe,SAAQ,WAA0B;IAG5D;QACE,KAAK,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE;YACjB,IAAI,GAAG,KAAK,GAAG;gBACb,OAAO,CAAC,CAAC;YAEX,IAAI,IAAI,GAAG,GAAG,CAAC,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC;YACnC,IAAI,CAAC,KAAK,IAAI;gBACZ,OAAO,IAAI,CAAC;YAEd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBACnC,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC;gBACzB,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC;gBACzB,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;gBACnB,IAAI,CAAC,KAAK,IAAI;oBACZ,OAAO,IAAI,CAAC;aACf;YAED,OAAO,CAAC,CAAC;QACX,CAAC,CAAC,CAAC;QApBY,aAAQ,GAAG,IAAI,aAAa,EAAE,CAAC;IAqBhD,CAAC;IAED,0FAA0F;IACnF,IAAI,CAAC,MAAc;QACxB,+CAA+C;QAC/C,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,MAAK,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACvC,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAC3B,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACjB,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC;gBAClB,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;SAC5B;QAED,4BAA4B;QAC5B,CAAC,GAAG,CAAC,CAAC;QACN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE;YAC7C,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE;gBACzC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;aAC1B;iBAAM;gBACL,CAAC,EAAE,CAAC;gBACJ,CAAC,EAAE,CAAC;aACL;SACF;IACH,CAAC;IAED,gGAAgG;IACzF,IAAI,CAAC,MAAc,EAAE,OAAuB;QACjD,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QACtC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACpB,OAAO,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;IACrC,CAAC;IAED,kKAAkK;IAC3J,KAAK,CAAC,MAAc,EAAE,OAAuB;QAClD,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QACtC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACrB,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACtE,CAAC;IAEO,OAAO,CAAC,OAAuB;QACrC,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC9B,IAAI,OAAO;YACT,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;;YAE1B,OAAO,CAAC,KAAK,EAAE,CAAC;QAElB,OAAO,OAAO,CAAC;IACjB,CAAC;IAEO,aAAa,CAAC,MAAqB;QACzC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAE1B,KAAK,MAAM,GAAG,IAAI,IAAI;YACpB,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC;gBACpB,OAAO,GAAG,CAAC;QAEf,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC;QAC9B,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACpB,OAAO,MAAM,CAAC;IAChB,CAAC;CACF;AAiBD,SAAS,QAAQ,CAAC,IAAqB;IACrC,OAAO,SAAS,KAAK,IAAI,CAAC,QAAQ,IAAI,SAAS,KAAK,IAAI,CAAC,IAAI,CAAC;AAChE,CAAC;AAED,QAAQ,CAAC,CAAC,eAAe,CAAC,KAAuB,EAAE,GAAgC;IACjF,IAAI,GAAG,GAAG,KAAK,CAAC;IAChB,OAAO,GAAG,IAAI,GAAG,KAAK,GAAG,EAAE;QACzB,MAAM,IAAI,GAAG,GAAG,CAAC;QACjB,GAAG,GAAG,GAAG,CAAC,IAAwB,CAAC;QACnC,MAAM,IAAI,CAAC;KACZ;AACH,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA4BG;AACH,MAAM,OAAO,WAAW;IAatB;QAXmB,WAAM,GAAG,IAAI,YAAY,CAAC,UAAU,EAAE,CAAC;QACvC,gBAAW,GAAG,IAAI,cAAc,EAAE,CAAC;QAG5C,oBAAe,GAAG,CAAC,CAAC;QAQ5B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,SAAS,GAAG,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC;IAC9D,CAAC;IAPD,8EAA8E;IAC9E,IAAW,cAAc;QACvB,OAAO,IAAI,CAAC,eAAe,CAAC;IAC9B,CAAC;IAMM,OAAO;QACZ,IAAI,IAAI,GAAgC,IAAI,CAAC,KAAK,CAAC;QACnD,IAAI,IAAiC,CAAC;QACtC,OAAO,IAAI,EAAE;YACX,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;YACjB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;YACtC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;YACnB,IAAI,CAAC,WAAW,GAAG,SAAS,CAAC;YAC7B,IAAI,GAAG,IAAI,CAAC;SACb;QAED,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC;QACzC,IAAI,CAAC,eAAe,GAAG,CAAC,CAAC;QACzB,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;IAC3B,CAAC;IAED;;OAEG;IACI,GAAG,CAAC,IAAU;QACnB,MAAM,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;QACxB,IAAI,QAAQ,CAAC,IAAI,CAAC;YAChB,OAAO;QAET,MAAM,CAAC,IAAI,CAAC,SAAS,KAAK,CAAC,CAAC,CAAC;QAC7B,MAAM,CAAC,IAAI,CAAC,WAAW,KAAK,SAAS,CAAC,CAAC;QAEvC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QACpB,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAC3C,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;QAC7C,MAAM,CAAC,IAAI,CAAC,SAAS,IAAI,CAAC,CAAC,CAAC;QAC5B,MAAM,CAAC,IAAI,CAAC,SAAS,KAAK,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;QAEtD,IAAI,IAAI,CAAC,SAAS,IAAI,CAAC;YACrB,OAAO;QAET,gGAAgG;QAChG,IAAI,CAAC,eAAe,IAAI,IAAI,CAAC,SAAS,CAAC;QACvC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAClB,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC;IAED;;OAEG;IACI,IAAI,CAAC,IAAU;QACpB,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,SAAS,KAAK,CAAC,CAAC,CAAC;QAC/C,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;YACjB,OAAO;QAET,MAAM,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;QAC3B,IAAI,CAAC,eAAe,IAAI,IAAI,CAAC,SAAS,CAAC;QACvC,MAAM,CAAC,IAAI,CAAC,eAAe,IAAI,CAAC,CAAC,CAAC;QAElC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAClB,IAAI,CAAC,WAAW,GAAG,SAAS,CAAC;QAC7B,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;QAEnB,IAAI,CAAC,UAAU,EAAE,CAAC;IACpB,CAAC;IAED,iHAAiH;IAC1G,QAAQ,CAAC,MAAc,EAAE,KAAqB;QACnD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE;YACxB,IAAI,IAAI,CAAC,SAAS,IAAI,CAAC;gBACrB,SAAS;YAEX,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;YAEvB,IAAI,QAAQ,CAAC,IAAI,CAAC,EAAE;gBAClB,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;gBACnE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;aACtB;SACF;IACH,CAAC;IAED;;OAEG;IACI,SAAS,CAAC,MAAc;QAC7B,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC9B,IAAI,IAAI,GAAgC,IAAI,CAAC,SAAS,CAAC;QACvD,OAAO,IAAI,IAAI,IAAI,CAAC,IAAI,EAAE;YACxB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAY,CAAC;YAC/B,MAAM,CAAC,IAAI,KAAK,IAAI,CAAC,SAAS,CAAC,CAAC;YAChC,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;YACpE,IAAI,SAAS,KAAK,IAAI,CAAC,WAAW;gBAChC,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC;;gBAE9B,IAAI,GAAG,IAAI,CAAC;SACf;IACH,CAAC;IAED;;OAEG;IACI,UAAU,CAAC,QAAgB;QAChC,IAAI,IAAI,GAAgC,IAAI,CAAC,KAAK,CAAC;QACnD,OAAO,IAAI,IAAI,IAAI,KAAK,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,cAAc,GAAG,QAAQ,EAAE;YACxE,MAAM,IAAI,GAAG,IAAY,CAAC;YAC1B,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;YACjB,IAAI,CAAC,UAAU,EAAE,CAAC;YAElB,qHAAqH;YACrH,gHAAgH;YAChH,+FAA+F;YAC/F,MAAM,CAAC,CAAC,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,KAAK,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;SAC9D;IACH,CAAC;IAED,iEAAiE;IACjE,IAAW,eAAe;QACxB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,KAAyB,CAAC;QACzF,OAAO;YACL,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,GAAG,EAAE,CAAC,eAAe,CAAC,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC;SAChE,CAAC;IACJ,CAAC;IAED,+DAA+D;IAC/D,IAAW,aAAa;QACtB,OAAO;YACL,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,GAAG,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,SAAS,CAAC,IAAwB,EAAE,SAAS,CAAC;SAC7F,CAAC;IACJ,CAAC;IAES,gBAAgB,CAAC,IAAU;QACnC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QACpB,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAC3C,OAAO,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC;IAChC,CAAC;IAES,UAAU;QAClB,MAAM,CAAC,IAAI,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC;QACjC,MAAM,CAAC,IAAI,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC;IACnC,CAAC;IAES,MAAM,CAAC,IAAU;QACzB,MAAM,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;QACxB,IAAI,QAAQ,CAAC,IAAI,CAAC;YAChB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAEpB,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC;QACvB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC;QAC3B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;IACpB,CAAC;IAES,MAAM,CAAC,IAAU;QACzB,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;QACvB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;YACjB,OAAO;QAET,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,QAAQ,EAAE;YAC9B,MAAM,CAAC,IAAI,KAAK,IAAI,CAAC,KAAK,CAAC,CAAC;YAC5B,MAAM,CAAC,IAAI,KAAK,IAAI,CAAC,KAAK,CAAC,CAAC;YAC5B,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;YACpC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,KAAK,IAAI,CAAC,CAAC;YAEpC,IAAI,CAAC,QAAQ,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;YAC/B,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;SACpC;aAAM,IAAI,IAAI,CAAC,QAAQ,EAAE;YACxB,MAAM,CAAC,IAAI,KAAK,IAAI,CAAC,KAAK,CAAC,CAAC;YAC5B,MAAM,CAAC,SAAS,KAAK,IAAI,CAAC,IAAI,CAAC,CAAC;YAChC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;YAEpC,IAAI,CAAC,QAAQ,CAAC,IAAI,GAAG,SAAS,CAAC;YAC/B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC;SAC5B;aAAM;YACL,MAAM,CAAC,IAAI,KAAK,IAAI,CAAC,KAAK,CAAC,CAAC;YAC5B,MAAM,CAAC,SAAS,KAAK,IAAI,CAAC,IAAI,CAAC,CAAC;YAChC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,KAAK,IAAI,CAAC,CAAC;YAEpC,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC;YAC/B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC;SACxB;QAED,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC;QACtC,IAAI,CAAC,UAAU,EAAE,CAAC;IACpB,CAAC;IAES,SAAS,CAAC,IAAU;QAC5B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAClB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACpB,CAAC;IAES,kBAAkB,CAAC,IAAU;QACrC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAClB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC;QACxC,IAAI,CAAC,SAAS,CAAC,QAAQ,GAAG,IAAI,CAAC;QAC/B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC;QAE3B,IAAI,CAAC,IAAI,CAAC,QAAQ;YAChB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;;YAElB,IAAI,CAAC,QAAQ,CAAC,IAAI,GAAG,IAAI,CAAC;IAC9B,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 Tiles\r\n */\r\n\r\nimport { assert, ReadonlySortedArray, SortedArray } from \"@itwin/core-bentley\";\r\nimport { RenderMemory } from \"../render/RenderMemory\";\r\nimport { Tile } from \"./internal\";\r\n\r\n/** Maintains in sorted order a set of [[TileUser]] Ids for which a given tile has been selected for display. The number of users in a set is expected to be very small - often only 1 for a typical application.\r\n * Strictly for use by LRUTileList.\r\n * @see TileUserIdSets.\r\n * @internal\r\n */\r\nexport class TileUserIdSet extends ReadonlySortedArray<number> {\r\n  public constructor(userId?: number) {\r\n    super((lhs, rhs) => lhs - rhs);\r\n    if (undefined !== userId)\r\n      this._array.push(userId);\r\n  }\r\n\r\n  public equals(set: TileUserIdSet): boolean {\r\n    if (this.length !== set.length)\r\n      return false;\r\n\r\n    for (let i = 0; i < this.length; i++)\r\n      if (this._array[i] !== set._array[i])\r\n        return false;\r\n\r\n    return true;\r\n  }\r\n\r\n  public add(userId: number): void {\r\n    this._insert(userId);\r\n  }\r\n\r\n  public drop(userId: number): void {\r\n    this._remove(userId);\r\n  }\r\n\r\n  public clear(): void {\r\n    this._clear();\r\n  }\r\n\r\n  public copyFrom(src: TileUserIdSet): void {\r\n    this._array.length = src.length;\r\n    let i = 0;\r\n    for (const userId of src)\r\n      this._array[i++] = userId;\r\n  }\r\n\r\n  public clone(): TileUserIdSet {\r\n    const clone = new TileUserIdSet();\r\n    clone.copyFrom(this);\r\n    return clone;\r\n  }\r\n}\r\n\r\n/** Maintains a set of TileUserIdSets such that each set represents a unique combination of TileUser ids and each set contains at least one TileUser id.\r\n * Exported strictly for tests.\r\n * @see LRUTileList.\r\n * @internal\r\n */\r\nexport class TileUserIdSets extends SortedArray<TileUserIdSet> {\r\n  private readonly _scratch = new TileUserIdSet();\r\n\r\n  public constructor() {\r\n    super((lhs, rhs) => {\r\n      if (lhs === rhs)\r\n        return 0;\r\n\r\n      let diff = lhs.length - rhs.length;\r\n      if (0 !== diff)\r\n        return diff;\r\n\r\n      for (let i = 0; i < lhs.length; i++) {\r\n        const lhId = lhs.get(i)!;\r\n        const rhId = rhs.get(i)!;\r\n        diff = lhId - rhId;\r\n        if (0 !== diff)\r\n          return diff;\r\n      }\r\n\r\n      return 0;\r\n    });\r\n  }\r\n\r\n  /** Remove the specified TileUser Id from all sets and remove empty and duplicate sets. */\r\n  public drop(userId: number): void {\r\n    // Remove from all sets, and delete empty sets.\r\n    let i = 0;\r\n    for (/* */; i < this._array.length; i++) {\r\n      const set = this._array[i];\r\n      set.drop(userId);\r\n      if (set.length === 0)\r\n        this._array.splice(i, 1);\r\n    }\r\n\r\n    // Collapse equivalent sets.\r\n    i = 0;\r\n    for (let j = 1; j < this._array.length; /* */) {\r\n      if (this._array[i].equals(this._array[j])) {\r\n        this._array.splice(i, 1);\r\n      } else {\r\n        i++;\r\n        j++;\r\n      }\r\n    }\r\n  }\r\n\r\n  /** Obtain a TileUserIdSet owned by this object containing userId and (if specified) userIds. */\r\n  public plus(userId: number, userIds?: TileUserIdSet): TileUserIdSet {\r\n    const scratch = this.scratch(userIds);\r\n    scratch.add(userId);\r\n    return this.getEquivalent(scratch);\r\n  }\r\n\r\n  /** Obtain a TileUserIdSet owned by this object containing all of userIds (if specified) but not userId. Returns undefined if the resultant set would be empty. */\r\n  public minus(userId: number, userIds?: TileUserIdSet): TileUserIdSet | undefined {\r\n    const scratch = this.scratch(userIds);\r\n    scratch.drop(userId);\r\n    return scratch.length > 0 ? this.getEquivalent(scratch) : undefined;\r\n  }\r\n\r\n  private scratch(userIds?: TileUserIdSet): TileUserIdSet {\r\n    const scratch = this._scratch;\r\n    if (userIds)\r\n      scratch.copyFrom(userIds);\r\n    else\r\n      scratch.clear();\r\n\r\n    return scratch;\r\n  }\r\n\r\n  private getEquivalent(sought: TileUserIdSet): TileUserIdSet {\r\n    assert(sought.length > 0);\r\n\r\n    for (const set of this)\r\n      if (set.equals(sought))\r\n        return set;\r\n\r\n    const newSet = sought.clone();\r\n    this.insert(newSet);\r\n    return newSet;\r\n  }\r\n}\r\n\r\n/** A node in an LRUTileList. It is either a [[Tile]], or a sentinel node used to partition the list.\r\n * Strictly for use by LRUTileList.\r\n * @internal\r\n */\r\nexport interface LRUTileListNode {\r\n  previous?: LRUTileListNode;\r\n  next?: LRUTileListNode;\r\n  /** The number of bytes of GPU memory allocated to the tile's content. The only node in a LRUTileListNode with `bytesUsed` less than 1 is the sentinel node. */\r\n  bytesUsed: number;\r\n  /** For a tile, the Ids of all of the TileUsers for which the tile is currently in use. The TileUserIdSet is owned by the LRUTileList's TileUserIdSets member.\r\n   * Undefined if the tile is not in use by any TileUser.\r\n   */\r\n  tileUserIds?: TileUserIdSet | undefined;\r\n}\r\n\r\nfunction isLinked(node: LRUTileListNode): boolean {\r\n  return undefined !== node.previous || undefined !== node.next;\r\n}\r\n\r\nfunction* lruListIterator(start: Tile | undefined, end: LRUTileListNode | undefined): Iterator<Tile> {\r\n  let cur = start;\r\n  while (cur && cur !== end) {\r\n    const prev = cur;\r\n    cur = cur.next as Tile | undefined;\r\n    yield prev;\r\n  }\r\n}\r\n\r\n/** An intrusive doubly-linked list of LRUTileListNodes, containing Tiles partitioned by a singleton sentinel node into two partitions and ordered from least-recently- to most-recently-used by any TileUser.\r\n * Used by TileAdmin to keep track of and impose limits upon the total amount of GPU memory allocated to tile content.\r\n *\r\n * Illustration of the structure of the list:\r\n *\r\n * ```\r\n * v------------- Not selected --------------v                                v----------------- Selected ------------------v\r\n *   ______               ______                           __________                           ______               ______\r\n *  | head |.next =>     |      |.next => ...             | sentinel |.next => ...             |      |.next =>     | tail |\r\n *  | 12kb |             |  8kb |                         |   0kb    |                         | 19kb |             | 23kb |\r\n *  |______| <= previous.|______|         ... <= previous.|__________|         ... <= previous.|______| <= previous.|______|\r\n *\r\n * least-recently-selected --> --> --> --> --> --> --> --> --> --> --> --> --> --> --> --> --> --> --> most-recently-selected\r\n * ```\r\n *\r\n * The sentinel node is always present and floats freely as the contents of each partition change. Note that the `next` and `previous` pointers are stored directly on the tiles - no link nodes are allocated to hold the entries in the list. This of course means that a Tile can only ever belong to one LRUTileList - the one owned by the TileAdmin.\r\n *\r\n * The list contains only those tiles whose content has been loaded. Each node records the amount of GPU memory allocated for the tile's content. The list keeps track of the total amount of GPU memory allocated by all tiles. The list's contents are updated as follows:\r\n *\r\n * - When a tile's content is loaded, it is added to the end of the \"not selected\" partition. Its memory usage is computed and added to the list's total.\r\n * - When a tile's content is unloaded, it is removed from the list. Its memory usage is deducted from the list's totla.\r\n * - Just before a TileUser selects tiles for use (e.g., Viewport selects tiles for display), it is removed from each tile's set of viewports in which they are selected. If a tile's set of users becomes empty as a result, it is moved to the end of the \"not selected\" partition.\r\n * - When a tile becomes selected for use by a TileUser, the user is added to its user set and the tile is moved to the end of the \"selected\" partition.\r\n *\r\n * When the system determines that GPU memory should be freed up, it can simply pop nodes off the beginning of the \"not selected\" partition, freeing their content, until the target memory usage is reached or no more non-selected nodes exist.\r\n *\r\n * Strictly for use by [[TileAdmin]].\r\n * @internal\r\n */\r\nexport class LRUTileList {\r\n  protected readonly _sentinel: LRUTileListNode;\r\n  protected readonly _stats = new RenderMemory.Statistics();\r\n  protected readonly _userIdSets = new TileUserIdSets();\r\n  protected _head: LRUTileListNode;\r\n  protected _tail: LRUTileListNode;\r\n  protected _totalBytesUsed = 0;\r\n\r\n  /** The amount of GPU memory, in bytes, allocated to all tiles in the list. */\r\n  public get totalBytesUsed(): number {\r\n    return this._totalBytesUsed;\r\n  }\r\n\r\n  public constructor() {\r\n    this._head = this._tail = this._sentinel = { bytesUsed: 0 };\r\n  }\r\n\r\n  public dispose(): void {\r\n    let node: LRUTileListNode | undefined = this._head;\r\n    let next: LRUTileListNode | undefined;\r\n    while (node) {\r\n      next = node.next;\r\n      node.previous = node.next = undefined;\r\n      node.bytesUsed = 0;\r\n      node.tileUserIds = undefined;\r\n      node = next;\r\n    }\r\n\r\n    this._head = this._tail = this._sentinel;\r\n    this._totalBytesUsed = 0;\r\n    this._userIdSets.clear();\r\n  }\r\n\r\n  /** Compute the amount of GPU memory allocated to the tile's content and, if greater than zero, add the tile to the end of the \"not selected\" partition.\r\n   * Invoked by TileAdmin whenever a tile's content is set to a valid RenderGraphic.\r\n   */\r\n  public add(tile: Tile): void {\r\n    assert(!isLinked(tile));\r\n    if (isLinked(tile))\r\n      return;\r\n\r\n    assert(tile.bytesUsed === 0);\r\n    assert(tile.tileUserIds === undefined);\r\n\r\n    this._stats.clear();\r\n    tile.collectStatistics(this._stats, false);\r\n    tile.bytesUsed = this.computeBytesUsed(tile);\r\n    assert(tile.bytesUsed >= 0);\r\n    assert(tile.bytesUsed === Math.floor(tile.bytesUsed));\r\n\r\n    if (tile.bytesUsed <= 0)\r\n      return;\r\n\r\n    // Insert just before the sentinel, indicating this is the most-recently-used non-selected tile.\r\n    this._totalBytesUsed += tile.bytesUsed;\r\n    this.append(tile);\r\n    this.moveBeforeSentinel(tile);\r\n  }\r\n\r\n  /** Remove the tile from the list and deduct its previously-used GPU memory from the list's running total.\r\n   * Invoked by TileAdmin when a tile's content is unloaded, including when the list itself disposes of the content in its `freeMemory` method.\r\n   */\r\n  public drop(tile: Tile): void {\r\n    assert(isLinked(tile) || tile.bytesUsed === 0);\r\n    if (!isLinked(tile))\r\n      return;\r\n\r\n    assert(tile.bytesUsed > 0);\r\n    this._totalBytesUsed -= tile.bytesUsed;\r\n    assert(this._totalBytesUsed >= 0);\r\n\r\n    this.unlink(tile);\r\n    tile.tileUserIds = undefined;\r\n    tile.bytesUsed = 0;\r\n\r\n    this.assertList();\r\n  }\r\n\r\n  /** Mark the tiles as in use by the specified TileUser. They are moved to the end of the \"selected\" partition. */\r\n  public markUsed(userId: number, tiles: Iterable<Tile>): void {\r\n    for (const tile of tiles) {\r\n      if (tile.bytesUsed <= 0)\r\n        continue;\r\n\r\n      assert(isLinked(tile));\r\n\r\n      if (isLinked(tile)) {\r\n        tile.tileUserIds = this._userIdSets.plus(userId, tile.tileUserIds);\r\n        this.moveToEnd(tile);\r\n      }\r\n    }\r\n  }\r\n\r\n  /** Mark the tiles as no longer in user by the specified TileUser.\r\n   * If this results in a tile being no longer selected for any user, it is moved to the end of the \"not selected\" partition.\r\n   */\r\n  public clearUsed(userId: number): void {\r\n    this._userIdSets.drop(userId);\r\n    let prev: LRUTileListNode | undefined = this._sentinel;\r\n    while (prev && prev.next) {\r\n      const tile = prev.next as Tile;\r\n      assert(tile !== this._sentinel);\r\n      tile.tileUserIds = this._userIdSets.minus(userId, tile.tileUserIds);\r\n      if (undefined === tile.tileUserIds)\r\n        this.moveBeforeSentinel(tile);\r\n      else\r\n        prev = tile;\r\n    }\r\n  }\r\n\r\n  /** Dispose of the contents of tiles currently not selected for display until the total amount of memory consumed is no more than `maxBytes`\r\n   * or until the contents of all un-selected tiles have been disposed.\r\n   */\r\n  public freeMemory(maxBytes: number): void {\r\n    let prev: LRUTileListNode | undefined = this._head;\r\n    while (prev && prev !== this._sentinel && this.totalBytesUsed > maxBytes) {\r\n      const tile = prev as Tile;\r\n      prev = tile.next;\r\n      tile.freeMemory();\r\n\r\n      // Some tiles (ImageryMapTile) use reference-counting, in which case freeMemory() may not actually free the contents.\r\n      // If the contents *were* disposed, then `this.drop` will have been called, and `tile` is no longer in the list.\r\n      // Otherwise, `tile` remains in the list. Either way, we proceed to the next entry in the list.\r\n      assert((this.computeBytesUsed(tile) > 0) === isLinked(tile));\r\n    }\r\n  }\r\n\r\n  /** Iterate over all of the tiles in the unselected partition. */\r\n  public get unselectedTiles(): Iterable<Tile> {\r\n    const start = this._head === this._sentinel ? undefined : this._head as Tile | undefined;\r\n    return {\r\n      [Symbol.iterator]: () => lruListIterator(start, this._sentinel),\r\n    };\r\n  }\r\n\r\n  /** Iterate over all of the tiles in the selected partition. */\r\n  public get selectedTiles(): Iterable<Tile> {\r\n    return {\r\n      [Symbol.iterator]: () => lruListIterator(this._sentinel.next as Tile | undefined, undefined),\r\n    };\r\n  }\r\n\r\n  protected computeBytesUsed(tile: Tile): number {\r\n    this._stats.clear();\r\n    tile.collectStatistics(this._stats, false);\r\n    return this._stats.totalBytes;\r\n  }\r\n\r\n  protected assertList(): void {\r\n    assert(this._head !== undefined);\r\n    assert(this._tail !== undefined);\r\n  }\r\n\r\n  protected append(tile: Tile): void {\r\n    assert(!isLinked(tile));\r\n    if (isLinked(tile))\r\n      this.unlink(tile);\r\n\r\n    this._tail.next = tile;\r\n    tile.previous = this._tail;\r\n    this._tail = tile;\r\n  }\r\n\r\n  protected unlink(tile: Tile): void {\r\n    assert(isLinked(tile));\r\n    if (!isLinked(tile))\r\n      return;\r\n\r\n    if (tile.next && tile.previous) {\r\n      assert(tile !== this._head);\r\n      assert(tile !== this._tail);\r\n      assert(tile.previous.next === tile);\r\n      assert(tile.next.previous === tile);\r\n\r\n      tile.previous.next = tile.next;\r\n      tile.next.previous = tile.previous;\r\n    } else if (tile.previous) {\r\n      assert(tile === this._tail);\r\n      assert(undefined === tile.next);\r\n      assert(tile.previous.next === tile);\r\n\r\n      tile.previous.next = undefined;\r\n      this._tail = tile.previous;\r\n    } else {\r\n      assert(tile === this._head);\r\n      assert(undefined !== tile.next);\r\n      assert(tile.next.previous === tile);\r\n\r\n      tile.next.previous = undefined;\r\n      this._head = tile.next;\r\n    }\r\n\r\n    tile.next = tile.previous = undefined;\r\n    this.assertList();\r\n  }\r\n\r\n  protected moveToEnd(tile: Tile): void {\r\n    this.unlink(tile);\r\n    this.append(tile);\r\n  }\r\n\r\n  protected moveBeforeSentinel(tile: Tile): void {\r\n    this.unlink(tile);\r\n    tile.previous = this._sentinel.previous;\r\n    this._sentinel.previous = tile;\r\n    tile.next = this._sentinel;\r\n\r\n    if (!tile.previous)\r\n      this._head = tile;\r\n    else\r\n      tile.previous.next = tile;\r\n  }\r\n}\r\n"]}

package/lib/esm/tile/OPCFormatInterpreter.d.ts

@@ -0,0 +1,22 @@
+import { PointCloudReader } from "@itwin/core-orbitgt";
+import { SpatialLocationAndExtents } from "../RealityDataSource";
+/**
+ * This class provide methods used to interpret Orbit Point Cloud (OPC) format
+ * @internal
+ */
+export declare class OPCFormatInterpreter {
+    /** Gets an OPC file reader from a blobFileUrl
+     * @param blobFileURL the name of the file.
+     * @returns return a file reader open to read provided blob file
+     * @internal
+     */
+    static getFileReaderFromBlobFileURL(blobFileURL: string): Promise<PointCloudReader>;
+    /** Gets reality data spatial location and extents
+     * @param fileReader a file reader instance obtains from call to getFileReaderFromBlobFileURL
+     * @returns spatial location and volume of interest, in meters, centered around `spatial location`
+     * @throws [[RealityDataError]] if source is invalid or cannot be read
+     * @internal
+     */
+    static getSpatialLocationAndExtents(fileReader: PointCloudReader): Promise<SpatialLocationAndExtents>;
+}
+//# sourceMappingURL=OPCFormatInterpreter.d.ts.map

package/lib/esm/tile/OPCFormatInterpreter.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"OPCFormatInterpreter.d.ts","sourceRoot":"","sources":["../../../src/tile/OPCFormatInterpreter.ts"],"names":[],"mappings":"AAOA,OAAO,EAAyF,gBAAgB,EAAS,MAAM,qBAAqB,CAAC;AAIrJ,OAAO,EAAoB,yBAAyB,EAAE,MAAM,sBAAsB,CAAC;AAInF;;;GAGG;AACH,qBAAa,oBAAoB;IAC/B;;;;OAIG;WACiB,4BAA4B,CAAC,WAAW,EAAE,MAAM,GAAG,OAAO,CAAC,gBAAgB,CAAC;IAiBhG;;;;;OAKG;WACiB,4BAA4B,CAAC,UAAU,EAAE,gBAAgB,GAAG,OAAO,CAAC,yBAAyB,CAAC;CA2CnH"}

package/lib/esm/tile/OPCFormatInterpreter.js

@@ -0,0 +1,88 @@
+/*---------------------------------------------------------------------------------------------
+* Copyright (c) Bentley Systems, Incorporated. All rights reserved.
+* See LICENSE.md in the project root for license terms and full copyright notice.
+*--------------------------------------------------------------------------------------------*/
+import { Cartographic, EcefLocation } from "@itwin/core-common";
+import { Range3d } from "@itwin/core-geometry";
+import { CRSManager, Downloader, OnlineEngine, OPCReader, OrbitGtBounds, PageCachedFile, UrlFS } from "@itwin/core-orbitgt";
+import { FrontendLoggerCategory } from "../FrontendLoggerCategory";
+import { DownloaderNode } from "@itwin/core-orbitgt/lib/cjs/system/runtime/DownloaderNode";
+import { BentleyError, Logger, RealityDataStatus } from "@itwin/core-bentley";
+import { RealityDataError } from "../RealityDataSource";
+const loggerCategory = FrontendLoggerCategory.RealityData;
+/**
+ * This class provide methods used to interpret Orbit Point Cloud (OPC) format
+ * @internal
+ */
+export class OPCFormatInterpreter {
+    /** Gets an OPC file reader from a blobFileUrl
+     * @param blobFileURL the name of the file.
+     * @returns return a file reader open to read provided blob file
+     * @internal
+     */
+    static async getFileReaderFromBlobFileURL(blobFileURL) {
+        if (Downloader.INSTANCE == null)
+            Downloader.INSTANCE = new DownloaderNode();
+        if (CRSManager.ENGINE == null)
+            CRSManager.ENGINE = await OnlineEngine.create();
+        // let blobFileURL: string = rdUrl;
+        // if (accountName.length > 0) blobFileURL = UrlFS.getAzureBlobSasUrl(opcConfig.accountName, opcConfig.containerName, opcConfig.blobFileName, opcConfig.sasToken);
+        const urlFS = new UrlFS();
+        // wrap a caching layer (16 MB) around the blob file
+        const blobFileSize = await urlFS.getFileLength(blobFileURL);
+        Logger.logTrace(loggerCategory, `OPC File Size is ${blobFileSize}`);
+        const blobFile = new PageCachedFile(urlFS, blobFileURL, blobFileSize, 128 * 1024 /* pageSize */, 128 /* maxPageCount */);
+        const fileReader = await OPCReader.openFile(blobFile, blobFileURL, true /* lazyLoading */);
+        return fileReader;
+    }
+    /** Gets reality data spatial location and extents
+     * @param fileReader a file reader instance obtains from call to getFileReaderFromBlobFileURL
+     * @returns spatial location and volume of interest, in meters, centered around `spatial location`
+     * @throws [[RealityDataError]] if source is invalid or cannot be read
+     * @internal
+     */
+    static async getSpatialLocationAndExtents(fileReader) {
+        let worldRange = new Range3d();
+        let location;
+        let isGeolocated = true;
+        const bounds = fileReader.getFileBounds();
+        worldRange = Range3d.createXYZXYZ(bounds.getMinX(), bounds.getMinY(), bounds.getMinZ(), bounds.getMaxX(), bounds.getMaxY(), bounds.getMaxZ());
+        isGeolocated = false;
+        const fileCrs = fileReader.getFileCRS();
+        if (fileCrs) {
+            try {
+                await CRSManager.ENGINE.prepareForArea(fileCrs, bounds);
+                const wgs84ECEFCrs = "4978";
+                await CRSManager.ENGINE.prepareForArea(wgs84ECEFCrs, new OrbitGtBounds());
+                const ecefBounds = CRSManager.transformBounds(bounds, fileCrs, wgs84ECEFCrs);
+                const ecefRange = Range3d.createXYZXYZ(ecefBounds.getMinX(), ecefBounds.getMinY(), ecefBounds.getMinZ(), ecefBounds.getMaxX(), ecefBounds.getMaxY(), ecefBounds.getMaxZ());
+                const ecefCenter = ecefRange.localXYZToWorld(.5, .5, .5);
+                const cartoCenter = Cartographic.fromEcef(ecefCenter);
+                cartoCenter.height = 0;
+                const ecefLocation = EcefLocation.createFromCartographicOrigin(cartoCenter);
+                location = ecefLocation;
+                // this.iModelDb.setEcefLocation(ecefLocation);
+                const ecefToWorld = ecefLocation.getTransform().inverse();
+                worldRange = ecefToWorld.multiplyRange(ecefRange);
+                isGeolocated = true;
+            }
+            catch (e) {
+                Logger.logWarning(loggerCategory, `Error getSpatialLocationAndExtents - cannot interpret point cloud`);
+                const errorProps = BentleyError.getErrorProps(e);
+                const getMetaData = () => { return { errorProps }; };
+                const error = new RealityDataError(RealityDataStatus.InvalidData, "Invalid or unknown data", getMetaData);
+                throw error;
+            }
+        }
+        else {
+            // NoGCS case
+            isGeolocated = false;
+            const centerOfEarth = new EcefLocation({ origin: { x: 0.0, y: 0.0, z: 0.0 }, orientation: { yaw: 0.0, pitch: 0.0, roll: 0.0 } });
+            location = centerOfEarth;
+            Logger.logTrace(loggerCategory, "OPC RealityData NOT Geolocated", () => ({ ...location }));
+        }
+        const spatialLocation = { location, worldRange, isGeolocated };
+        return spatialLocation;
+    }
+}
+//# sourceMappingURL=OPCFormatInterpreter.js.map

package/lib/esm/tile/OPCFormatInterpreter.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"OPCFormatInterpreter.js","sourceRoot":"","sources":["../../../src/tile/OPCFormatInterpreter.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAE/F,OAAO,EAAE,YAAY,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAChE,OAAO,EAAE,OAAO,EAAE,MAAM,sBAAsB,CAAC;AAC/C,OAAO,EAAS,UAAU,EAAE,UAAU,EAAE,YAAY,EAAE,SAAS,EAAE,aAAa,EAAE,cAAc,EAAoB,KAAK,EAAE,MAAM,qBAAqB,CAAC;AACrJ,OAAO,EAAE,sBAAsB,EAAE,MAAM,2BAA2B,CAAC;AACnE,OAAO,EAAE,cAAc,EAAE,MAAM,2DAA2D,CAAC;AAC3F,OAAO,EAAE,YAAY,EAAE,MAAM,EAAmB,iBAAiB,EAAE,MAAM,qBAAqB,CAAC;AAC/F,OAAO,EAAE,gBAAgB,EAA6B,MAAM,sBAAsB,CAAC;AAEnF,MAAM,cAAc,GAAW,sBAAsB,CAAC,WAAW,CAAC;AAElE;;;GAGG;AACH,MAAM,OAAO,oBAAoB;IAC/B;;;;OAIG;IACI,MAAM,CAAC,KAAK,CAAC,4BAA4B,CAAC,WAAmB;QAClE,IAAI,UAAU,CAAC,QAAQ,IAAI,IAAI;YAC7B,UAAU,CAAC,QAAQ,GAAG,IAAI,cAAc,EAAE,CAAC;QAC7C,IAAI,UAAU,CAAC,MAAM,IAAI,IAAI;YAC3B,UAAU,CAAC,MAAM,GAAG,MAAM,YAAY,CAAC,MAAM,EAAE,CAAC;QAElD,mCAAmC;QACnC,kKAAkK;QAClK,MAAM,KAAK,GAAU,IAAI,KAAK,EAAE,CAAC;QACjC,oDAAoD;QACpD,MAAM,YAAY,GAAU,MAAM,KAAK,CAAC,aAAa,CAAC,WAAW,CAAC,CAAC;QACnE,MAAM,CAAC,QAAQ,CAAC,cAAc,EAAE,oBAAoB,YAAY,EAAE,CAAC,CAAC;QACpE,MAAM,QAAQ,GAAmB,IAAI,cAAc,CAAC,KAAK,EAAE,WAAW,EAAE,YAAY,EAAE,GAAG,GAAG,IAAI,CAAC,cAAc,EAAE,GAAG,CAAC,kBAAkB,CAAC,CAAC;QACzI,MAAM,UAAU,GAAqB,MAAM,SAAS,CAAC,QAAQ,CAAC,QAAQ,EAAE,WAAW,EAAE,IAAI,CAAA,iBAAiB,CAAC,CAAC;QAC5G,OAAO,UAAU,CAAC;IACpB,CAAC;IAED;;;;;OAKG;IACI,MAAM,CAAC,KAAK,CAAC,4BAA4B,CAAC,UAA4B;QAC3E,IAAI,UAAU,GAAG,IAAI,OAAO,EAAE,CAAC;QAC/B,IAAI,QAAqC,CAAC;QAC1C,IAAI,YAAY,GAAG,IAAI,CAAC;QAExB,MAAM,MAAM,GAAG,UAAU,CAAC,aAAa,EAAE,CAAC;QAC1C,UAAU,GAAG,OAAO,CAAC,YAAY,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,MAAM,CAAC,OAAO,EAAE,EAAE,MAAM,CAAC,OAAO,EAAE,EAAE,MAAM,CAAC,OAAO,EAAE,EAAE,MAAM,CAAC,OAAO,EAAE,EAAE,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC;QAC9I,YAAY,GAAG,KAAK,CAAC;QACrB,MAAM,OAAO,GAAG,UAAU,CAAC,UAAU,EAAE,CAAC;QACxC,IAAI,OAAO,EAAE;YACX,IAAI;gBACF,MAAM,UAAU,CAAC,MAAM,CAAC,cAAc,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;gBACxD,MAAM,YAAY,GAAG,MAAM,CAAC;gBAC5B,MAAM,UAAU,CAAC,MAAM,CAAC,cAAc,CAAC,YAAY,EAAE,IAAI,aAAa,EAAE,CAAC,CAAC;gBAE1E,MAAM,UAAU,GAAG,UAAU,CAAC,eAAe,CAAC,MAAM,EAAE,OAAO,EAAE,YAAY,CAAC,CAAC;gBAC7E,MAAM,SAAS,GAAG,OAAO,CAAC,YAAY,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,UAAU,CAAC,OAAO,EAAE,EAAE,UAAU,CAAC,OAAO,EAAE,EAAE,UAAU,CAAC,OAAO,EAAE,EAAE,UAAU,CAAC,OAAO,EAAE,EAAE,UAAU,CAAC,OAAO,EAAE,CAAC,CAAC;gBAC3K,MAAM,UAAU,GAAG,SAAS,CAAC,eAAe,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAE,CAAC;gBAC1D,MAAM,WAAW,GAAG,YAAY,CAAC,QAAQ,CAAC,UAAU,CAAE,CAAC;gBACvD,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;gBACvB,MAAM,YAAY,GAAG,YAAY,CAAC,4BAA4B,CAAC,WAAW,CAAC,CAAC;gBAC5E,QAAQ,GAAG,YAAY,CAAC;gBACxB,+CAA+C;gBAC/C,MAAM,WAAW,GAAG,YAAY,CAAC,YAAY,EAAE,CAAC,OAAO,EAAG,CAAC;gBAC3D,UAAU,GAAG,WAAW,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;gBAClD,YAAY,GAAG,IAAI,CAAC;aACrB;YAAC,OAAO,CAAC,EAAE;gBACV,MAAM,CAAC,UAAU,CAAC,cAAc,EAAE,mEAAmE,CAAC,CAAC;gBACvG,MAAM,UAAU,GAAG,YAAY,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;gBACjD,MAAM,WAAW,GAAoB,GAAG,EAAE,GAAE,OAAO,EAAE,UAAU,EAAE,CAAC,CAAA,CAAC,CAAC;gBACpE,MAAM,KAAK,GAAG,IAAI,gBAAgB,CAAC,iBAAiB,CAAC,WAAW,EAAE,yBAAyB,EAAE,WAAW,CAAC,CAAC;gBAC1G,MAAM,KAAK,CAAC;aACb;SACF;aAAM;YACL,aAAa;YACb,YAAY,GAAG,KAAK,CAAC;YACrB,MAAM,aAAa,GAAG,IAAI,YAAY,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,WAAW,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;YACjI,QAAQ,GAAG,aAAa,CAAC;YACzB,MAAM,CAAC,QAAQ,CAAC,cAAc,EAAE,gCAAgC,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,GAAG,QAAQ,EAAE,CAAC,CAAC,CAAC;SAC5F;QACD,MAAM,eAAe,GAA8B,EAAE,QAAQ,EAAE,UAAU,EAAE,YAAY,EAAE,CAAC;QAC1F,OAAO,eAAe,CAAC;IACzB,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\r\nimport { Cartographic, EcefLocation } from \"@itwin/core-common\";\r\nimport { Range3d } from \"@itwin/core-geometry\";\r\nimport { ALong, CRSManager, Downloader, OnlineEngine, OPCReader, OrbitGtBounds, PageCachedFile, PointCloudReader, UrlFS } from \"@itwin/core-orbitgt\";\r\nimport { FrontendLoggerCategory } from \"../FrontendLoggerCategory\";\r\nimport { DownloaderNode } from \"@itwin/core-orbitgt/lib/cjs/system/runtime/DownloaderNode\";\r\nimport { BentleyError, Logger, LoggingMetaData, RealityDataStatus } from \"@itwin/core-bentley\";\r\nimport { RealityDataError, SpatialLocationAndExtents } from \"../RealityDataSource\";\r\n\r\nconst loggerCategory: string = FrontendLoggerCategory.RealityData;\r\n\r\n/**\r\n * This class provide methods used to interpret Orbit Point Cloud (OPC) format\r\n * @internal\r\n */\r\nexport class OPCFormatInterpreter  {\r\n  /** Gets an OPC file reader from a blobFileUrl\r\n   * @param blobFileURL the name of the file.\r\n   * @returns return a file reader open to read provided blob file\r\n   * @internal\r\n   */\r\n  public static async getFileReaderFromBlobFileURL(blobFileURL: string): Promise<PointCloudReader> {\r\n    if (Downloader.INSTANCE == null)\r\n      Downloader.INSTANCE = new DownloaderNode();\r\n    if (CRSManager.ENGINE == null)\r\n      CRSManager.ENGINE = await OnlineEngine.create();\r\n\r\n    // let blobFileURL: string = rdUrl;\r\n    // if (accountName.length > 0) blobFileURL = UrlFS.getAzureBlobSasUrl(opcConfig.accountName, opcConfig.containerName, opcConfig.blobFileName, opcConfig.sasToken);\r\n    const urlFS: UrlFS = new UrlFS();\r\n    // wrap a caching layer (16 MB) around the blob file\r\n    const blobFileSize: ALong = await urlFS.getFileLength(blobFileURL);\r\n    Logger.logTrace(loggerCategory, `OPC File Size is ${blobFileSize}`);\r\n    const blobFile: PageCachedFile = new PageCachedFile(urlFS, blobFileURL, blobFileSize, 128 * 1024 /* pageSize */, 128 /* maxPageCount */);\r\n    const fileReader: PointCloudReader = await OPCReader.openFile(blobFile, blobFileURL, true/* lazyLoading */);\r\n    return fileReader;\r\n  }\r\n\r\n  /** Gets reality data spatial location and extents\r\n   * @param fileReader a file reader instance obtains from call to getFileReaderFromBlobFileURL\r\n   * @returns spatial location and volume of interest, in meters, centered around `spatial location`\r\n   * @throws [[RealityDataError]] if source is invalid or cannot be read\r\n   * @internal\r\n   */\r\n  public static async getSpatialLocationAndExtents(fileReader: PointCloudReader): Promise<SpatialLocationAndExtents> {\r\n    let worldRange = new Range3d();\r\n    let location: Cartographic | EcefLocation;\r\n    let isGeolocated = true;\r\n\r\n    const bounds = fileReader.getFileBounds();\r\n    worldRange = Range3d.createXYZXYZ(bounds.getMinX(), bounds.getMinY(), bounds.getMinZ(), bounds.getMaxX(), bounds.getMaxY(), bounds.getMaxZ());\r\n    isGeolocated = false;\r\n    const fileCrs = fileReader.getFileCRS();\r\n    if (fileCrs) {\r\n      try {\r\n        await CRSManager.ENGINE.prepareForArea(fileCrs, bounds);\r\n        const wgs84ECEFCrs = \"4978\";\r\n        await CRSManager.ENGINE.prepareForArea(wgs84ECEFCrs, new OrbitGtBounds());\r\n\r\n        const ecefBounds = CRSManager.transformBounds(bounds, fileCrs, wgs84ECEFCrs);\r\n        const ecefRange = Range3d.createXYZXYZ(ecefBounds.getMinX(), ecefBounds.getMinY(), ecefBounds.getMinZ(), ecefBounds.getMaxX(), ecefBounds.getMaxY(), ecefBounds.getMaxZ());\r\n        const ecefCenter = ecefRange.localXYZToWorld(.5, .5, .5)!;\r\n        const cartoCenter = Cartographic.fromEcef(ecefCenter)!;\r\n        cartoCenter.height = 0;\r\n        const ecefLocation = EcefLocation.createFromCartographicOrigin(cartoCenter);\r\n        location = ecefLocation;\r\n        // this.iModelDb.setEcefLocation(ecefLocation);\r\n        const ecefToWorld = ecefLocation.getTransform().inverse()!;\r\n        worldRange = ecefToWorld.multiplyRange(ecefRange);\r\n        isGeolocated = true;\r\n      } catch (e) {\r\n        Logger.logWarning(loggerCategory, `Error getSpatialLocationAndExtents - cannot interpret point cloud`);\r\n        const errorProps = BentleyError.getErrorProps(e);\r\n        const getMetaData: LoggingMetaData = () => {return { errorProps };};\r\n        const error = new RealityDataError(RealityDataStatus.InvalidData, \"Invalid or unknown data\", getMetaData);\r\n        throw error;\r\n      }\r\n    } else {\r\n      // NoGCS case\r\n      isGeolocated = false;\r\n      const centerOfEarth = new EcefLocation({ origin: { x: 0.0, y: 0.0, z: 0.0 }, orientation: { yaw: 0.0, pitch: 0.0, roll: 0.0 } });\r\n      location = centerOfEarth;\r\n      Logger.logTrace(loggerCategory, \"OPC RealityData NOT Geolocated\", () => ({ ...location }));\r\n    }\r\n    const spatialLocation: SpatialLocationAndExtents = { location, worldRange, isGeolocated };\r\n    return spatialLocation;\r\n  }\r\n}\r\n\r\n"]}

package/lib/esm/tile/OrbitGtTileTree.js

@@ -212,7 +212,7 @@ export class OrbitGtTileTree extends TileTree {
         let totalPointCount = 0;
         const tileCount = frameData.tilesToRender.size();
         // Inform TileAdmin about tiles we are handling ourselves...
-        IModelApp.tileAdmin.addExternalTilesForViewport(args.context.viewport, { requested: frameData.tilesToLoad.size(), selected: tileCount, ready: tileCount });
+        IModelApp.tileAdmin.addExternalTilesForUser(args.context.viewport, { requested: frameData.tilesToLoad.size(), selected: tileCount, ready: tileCount });
         if (debugBuilder)
             debugBuilder.setSymbology(ColorDef.red, ColorDef.red, 1);
         let minLevel = 100, maxLevel = -100;