@itwin/core-frontend 3.1.0-dev.1 → 3.1.0-dev.8

package/lib/cjs/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/cjs/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/cjs/tile/LRUTileList.js

@@ -7,19 +7,19 @@
  * @module Tiles
  */
 Object.defineProperty(exports, "__esModule", { value: true });
-exports.LRUTileList = exports.ViewportIdSets = exports.ViewportIdSet = void 0;
+exports.LRUTileList = exports.TileUserIdSets = exports.TileUserIdSet = void 0;
 const core_bentley_1 = require("@itwin/core-bentley");
 const RenderMemory_1 = require("../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
  */
-class ViewportIdSet extends core_bentley_1.ReadonlySortedArray {
-    constructor(viewportId) {
+class TileUserIdSet extends core_bentley_1.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)
@@ -29,11 +29,11 @@ class ViewportIdSet extends core_bentley_1.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();
@@ -41,22 +41,22 @@ class ViewportIdSet extends core_bentley_1.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;
     }
 }
-exports.ViewportIdSet = ViewportIdSet;
-/** 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.
+exports.TileUserIdSet = TileUserIdSet;
+/** 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
  */
-class ViewportIdSets extends core_bentley_1.SortedArray {
+class TileUserIdSets extends core_bentley_1.SortedArray {
     constructor() {
         super((lhs, rhs) => {
             if (lhs === rhs)
@@ -73,15 +73,15 @@ class ViewportIdSets extends core_bentley_1.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);
         }
@@ -97,22 +97,22 @@ class ViewportIdSets extends core_bentley_1.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;
@@ -127,7 +127,7 @@ class ViewportIdSets extends core_bentley_1.SortedArray {
         return newSet;
     }
 }
-exports.ViewportIdSets = ViewportIdSets;
+exports.TileUserIdSets = TileUserIdSets;
 function isLinked(node) {
     return undefined !== node.previous || undefined !== node.next;
 }
@@ -139,7 +139,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:
@@ -160,8 +160,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.
  *
@@ -171,7 +171,7 @@ function* lruListIterator(start, end) {
 class LRUTileList {
     constructor() {
         this._stats = new RenderMemory_1.RenderMemory.Statistics();
-        this._viewportIdSets = new ViewportIdSets();
+        this._userIdSets = new TileUserIdSets();
         this._totalBytesUsed = 0;
         this._head = this._tail = this._sentinel = { bytesUsed: 0 };
     }
@@ -186,12 +186,12 @@ 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.
@@ -201,7 +201,7 @@ class LRUTileList {
         if (isLinked(tile))
             return;
         (0, core_bentley_1.assert)(tile.bytesUsed === 0);
-        (0, core_bentley_1.assert)(tile.viewportIds === undefined);
+        (0, core_bentley_1.assert)(tile.tileUserIds === undefined);
         this._stats.clear();
         tile.collectStatistics(this._stats, false);
         tile.bytesUsed = this.computeBytesUsed(tile);
@@ -225,33 +225,33 @@ class LRUTileList {
         this._totalBytesUsed -= tile.bytesUsed;
         (0, core_bentley_1.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;
             (0, core_bentley_1.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;
             (0, core_bentley_1.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/cjs/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,sDAA+E;AAC/E,yDAAsD;AAGtD;;;;GAIG;AACH,MAAa,aAAc,SAAQ,kCAA2B;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;AA1CD,sCA0CC;AAED;;;;GAIG;AACH,MAAa,cAAe,SAAQ,0BAA0B;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,IAAA,qBAAM,EAAC,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;AAlFD,wCAkFC;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,MAAa,WAAW;IAatB;QAXmB,WAAM,GAAG,IAAI,2BAAY,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,IAAA,qBAAM,EAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;QACxB,IAAI,QAAQ,CAAC,IAAI,CAAC;YAChB,OAAO;QAET,IAAA,qBAAM,EAAC,IAAI,CAAC,SAAS,KAAK,CAAC,CAAC,CAAC;QAC7B,IAAA,qBAAM,EAAC,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,IAAA,qBAAM,EAAC,IAAI,CAAC,SAAS,IAAI,CAAC,CAAC,CAAC;QAC5B,IAAA,qBAAM,EAAC,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,IAAA,qBAAM,EAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,SAAS,KAAK,CAAC,CAAC,CAAC;QAC/C,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;YACjB,OAAO;QAET,IAAA,qBAAM,EAAC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;QAC3B,IAAI,CAAC,eAAe,IAAI,IAAI,CAAC,SAAS,CAAC;QACvC,IAAA,qBAAM,EAAC,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,IAAA,qBAAM,EAAC,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,IAAA,qBAAM,EAAC,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,IAAA,qBAAM,EAAC,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,IAAA,qBAAM,EAAC,IAAI,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC;QACjC,IAAA,qBAAM,EAAC,IAAI,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC;IACnC,CAAC;IAES,MAAM,CAAC,IAAU;QACzB,IAAA,qBAAM,EAAC,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,IAAA,qBAAM,EAAC,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,IAAA,qBAAM,EAAC,IAAI,KAAK,IAAI,CAAC,KAAK,CAAC,CAAC;YAC5B,IAAA,qBAAM,EAAC,IAAI,KAAK,IAAI,CAAC,KAAK,CAAC,CAAC;YAC5B,IAAA,qBAAM,EAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;YACpC,IAAA,qBAAM,EAAC,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,IAAA,qBAAM,EAAC,IAAI,KAAK,IAAI,CAAC,KAAK,CAAC,CAAC;YAC5B,IAAA,qBAAM,EAAC,SAAS,KAAK,IAAI,CAAC,IAAI,CAAC,CAAC;YAChC,IAAA,qBAAM,EAAC,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,IAAA,qBAAM,EAAC,IAAI,KAAK,IAAI,CAAC,KAAK,CAAC,CAAC;YAC5B,IAAA,qBAAM,EAAC,SAAS,KAAK,IAAI,CAAC,IAAI,CAAC,CAAC;YAChC,IAAA,qBAAM,EAAC,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;AApND,kCAoNC","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,sDAA+E;AAC/E,yDAAsD;AAGtD;;;;GAIG;AACH,MAAa,aAAc,SAAQ,kCAA2B;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;AA1CD,sCA0CC;AAED;;;;GAIG;AACH,MAAa,cAAe,SAAQ,0BAA0B;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,IAAA,qBAAM,EAAC,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;AAlFD,wCAkFC;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,MAAa,WAAW;IAatB;QAXmB,WAAM,GAAG,IAAI,2BAAY,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,IAAA,qBAAM,EAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;QACxB,IAAI,QAAQ,CAAC,IAAI,CAAC;YAChB,OAAO;QAET,IAAA,qBAAM,EAAC,IAAI,CAAC,SAAS,KAAK,CAAC,CAAC,CAAC;QAC7B,IAAA,qBAAM,EAAC,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,IAAA,qBAAM,EAAC,IAAI,CAAC,SAAS,IAAI,CAAC,CAAC,CAAC;QAC5B,IAAA,qBAAM,EAAC,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,IAAA,qBAAM,EAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,SAAS,KAAK,CAAC,CAAC,CAAC;QAC/C,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;YACjB,OAAO;QAET,IAAA,qBAAM,EAAC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;QAC3B,IAAI,CAAC,eAAe,IAAI,IAAI,CAAC,SAAS,CAAC;QACvC,IAAA,qBAAM,EAAC,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,IAAA,qBAAM,EAAC,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,IAAA,qBAAM,EAAC,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,IAAA,qBAAM,EAAC,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,IAAA,qBAAM,EAAC,IAAI,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC;QACjC,IAAA,qBAAM,EAAC,IAAI,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC;IACnC,CAAC;IAES,MAAM,CAAC,IAAU;QACzB,IAAA,qBAAM,EAAC,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,IAAA,qBAAM,EAAC,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,IAAA,qBAAM,EAAC,IAAI,KAAK,IAAI,CAAC,KAAK,CAAC,CAAC;YAC5B,IAAA,qBAAM,EAAC,IAAI,KAAK,IAAI,CAAC,KAAK,CAAC,CAAC;YAC5B,IAAA,qBAAM,EAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;YACpC,IAAA,qBAAM,EAAC,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,IAAA,qBAAM,EAAC,IAAI,KAAK,IAAI,CAAC,KAAK,CAAC,CAAC;YAC5B,IAAA,qBAAM,EAAC,SAAS,KAAK,IAAI,CAAC,IAAI,CAAC,CAAC;YAChC,IAAA,qBAAM,EAAC,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,IAAA,qBAAM,EAAC,IAAI,KAAK,IAAI,CAAC,KAAK,CAAC,CAAC;YAC5B,IAAA,qBAAM,EAAC,SAAS,KAAK,IAAI,CAAC,IAAI,CAAC,CAAC;YAChC,IAAA,qBAAM,EAAC,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;AApND,kCAoNC","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/cjs/tile/OrbitGtTileTree.js

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