@itwin/core-frontend 5.0.0-dev.57 → 5.0.0-dev.59

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

@@ -1,122 +0,0 @@
-/** @packageDocumentation
- * @module Tiles
- */
-import { ReadonlySortedArray, SortedArray } from "@itwin/core-bentley";
-import { RenderMemory } from "../render/RenderMemory";
-import { Tile } from "./internal";
-/** 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 TileUserIdSets.
- * @internal
- */
-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: TileUserIdSet): void;
-    clone(): 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
- */
-export declare class TileUserIdSets extends SortedArray<TileUserIdSet> {
-    private readonly _scratch;
-    constructor();
-    /** 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;
-}
-/** A node in an LRUTileList. It is either a [[Tile]], or a sentinel node used to partition the list.
- * Strictly for use by LRUTileList.
- * @internal
- */
-export interface LRUTileListNode {
-    previous?: 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 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.
-     */
-    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-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:
- *
- * ```
- * v------------- Not selected --------------v                                v----------------- Selected ------------------v
- *   ______               ______                           __________                           ______               ______
- *  | head |.next =>     |      |.next => ...             | sentinel |.next => ...             |      |.next =>     | tail |
- *  | 12kb |             |  8kb |                         |   0kb    |                         | 19kb |             | 23kb |
- *  |______| <= previous.|______|         ... <= previous.|__________|         ... <= previous.|______| <= previous.|______|
- *
- * least-recently-selected --> --> --> --> --> --> --> --> --> --> --> --> --> --> --> --> --> --> --> most-recently-selected
- * ```
- *
- * 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.
- *
- * 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:
- *
- * - 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 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.
- *
- * Strictly for use by [[TileAdmin]].
- * @internal
- */
-export declare class LRUTileList {
-    protected readonly _sentinel: LRUTileListNode;
-    protected readonly _stats: RenderMemory.Statistics;
-    protected readonly _userIdSets: TileUserIdSets;
-    protected _head: LRUTileListNode;
-    protected _tail: LRUTileListNode;
-    protected _totalBytesUsed: number;
-    /** The amount of GPU memory, in bytes, allocated to all tiles in the list. */
-    get totalBytesUsed(): number;
-    constructor();
-    [Symbol.dispose](): void;
-    /** Compute the amount of GPU memory allocated to the tile's content and, if greater than zero, add the tile to the beginning of the "selected" partition.
-     * Invoked by TileAdmin whenever a tile's content is set to a valid RenderGraphic.
-     */
-    add(tile: Tile): void;
-    /** Remove the tile from the list and deduct its previously-used GPU memory from the list's running total.
-     * 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 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.
-     */
-    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.
-     */
-    freeMemory(maxBytes: number): void;
-    /** Iterate over all of the tiles in the unselected partition. */
-    get unselectedTiles(): Iterable<Tile>;
-    /** Iterate over all of the tiles in the selected partition. */
-    get selectedTiles(): Iterable<Tile>;
-    protected computeBytesUsed(tile: Tile): number;
-    protected assertList(): void;
-    protected append(tile: Tile): void;
-    protected unlink(tile: Tile): void;
-    protected moveToEnd(tile: Tile): void;
-    protected moveBeforeSentinel(tile: Tile): void;
-    protected moveAfterSentinel(tile: Tile): void;
-}
-//# sourceMappingURL=LRUTileList.d.ts.map

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

@@ -1 +0,0 @@
-{"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,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,IAAI;IAgB/B;;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;IAY9C,SAAS,CAAC,iBAAiB,CAAC,IAAI,EAAE,IAAI,GAAG,IAAI;CAW9C"}

package/lib/cjs/tile/LRUTileList.js

@@ -1,363 +0,0 @@
-"use strict";
-/*---------------------------------------------------------------------------------------------
-* Copyright (c) Bentley Systems, Incorporated. All rights reserved.
-* See LICENSE.md in the project root for license terms and full copyright notice.
-*--------------------------------------------------------------------------------------------*/
-/** @packageDocumentation
- * @module Tiles
- */
-Object.defineProperty(exports, "__esModule", { value: true });
-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 [[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 TileUserIdSets.
- * @internal
- */
-class TileUserIdSet extends core_bentley_1.ReadonlySortedArray {
-    constructor(userId) {
-        super((lhs, rhs) => lhs - rhs);
-        if (undefined !== userId)
-            this._array.push(userId);
-    }
-    equals(set) {
-        if (this.length !== set.length)
-            return false;
-        for (let i = 0; i < this.length; i++)
-            if (this._array[i] !== set._array[i])
-                return false;
-        return true;
-    }
-    add(userId) {
-        this._insert(userId);
-    }
-    drop(userId) {
-        this._remove(userId);
-    }
-    clear() {
-        this._clear();
-    }
-    copyFrom(src) {
-        this._array.length = src.length;
-        let i = 0;
-        for (const userId of src)
-            this._array[i++] = userId;
-    }
-    clone() {
-        const clone = new TileUserIdSet();
-        clone.copyFrom(this);
-        return clone;
-    }
-}
-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 TileUserIdSets extends core_bentley_1.SortedArray {
-    _scratch = new TileUserIdSet();
-    constructor() {
-        super((lhs, rhs) => {
-            if (lhs === rhs)
-                return 0;
-            let diff = lhs.length - rhs.length;
-            if (0 !== diff)
-                return diff;
-            for (let i = 0; i < lhs.length; i++) {
-                const lhId = lhs.get(i);
-                const rhId = rhs.get(i);
-                diff = lhId - rhId;
-                if (0 !== diff)
-                    return diff;
-            }
-            return 0;
-        });
-    }
-    /** 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(userId);
-            if (set.length === 0)
-                this._array.splice(i, 1);
-        }
-        // Collapse equivalent sets.
-        i = 0;
-        for (let j = 1; j < this._array.length; /* */) {
-            if (this._array[i].equals(this._array[j])) {
-                this._array.splice(i, 1);
-            }
-            else {
-                i++;
-                j++;
-            }
-        }
-    }
-    /** 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 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(userIds) {
-        const scratch = this._scratch;
-        if (userIds)
-            scratch.copyFrom(userIds);
-        else
-            scratch.clear();
-        return scratch;
-    }
-    getEquivalent(sought) {
-        (0, core_bentley_1.assert)(sought.length > 0);
-        for (const set of this)
-            if (set.equals(sought))
-                return set;
-        const newSet = sought.clone();
-        this.insert(newSet);
-        return newSet;
-    }
-}
-exports.TileUserIdSets = TileUserIdSets;
-function isLinked(node) {
-    return undefined !== node.previous || undefined !== node.next;
-}
-function* lruListIterator(start, end) {
-    let cur = start;
-    while (cur && cur !== end) {
-        const prev = cur;
-        cur = cur.next;
-        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-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:
- *
- * ```
- * v------------- Not selected --------------v                                v----------------- Selected ------------------v
- *   ______               ______                           __________                           ______               ______
- *  | head |.next =>     |      |.next => ...             | sentinel |.next => ...             |      |.next =>     | tail |
- *  | 12kb |             |  8kb |                         |   0kb    |                         | 19kb |             | 23kb |
- *  |______| <= previous.|______|         ... <= previous.|__________|         ... <= previous.|______| <= previous.|______|
- *
- * least-recently-selected --> --> --> --> --> --> --> --> --> --> --> --> --> --> --> --> --> --> --> most-recently-selected
- * ```
- *
- * 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.
- *
- * 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:
- *
- * - 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 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.
- *
- * Strictly for use by [[TileAdmin]].
- * @internal
- */
-class LRUTileList {
-    _sentinel;
-    _stats = new RenderMemory_1.RenderMemory.Statistics();
-    _userIdSets = new TileUserIdSets();
-    _head;
-    _tail;
-    _totalBytesUsed = 0;
-    /** The amount of GPU memory, in bytes, allocated to all tiles in the list. */
-    get totalBytesUsed() {
-        return this._totalBytesUsed;
-    }
-    constructor() {
-        this._head = this._tail = this._sentinel = { bytesUsed: 0 };
-    }
-    [Symbol.dispose]() {
-        let node = this._head;
-        let next;
-        while (node) {
-            next = node.next;
-            node.previous = node.next = undefined;
-            node.bytesUsed = 0;
-            node.tileUserIds = undefined;
-            node = next;
-        }
-        this._head = this._tail = this._sentinel;
-        this._totalBytesUsed = 0;
-        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 beginning of the "selected" partition.
-     * Invoked by TileAdmin whenever a tile's content is set to a valid RenderGraphic.
-     */
-    add(tile) {
-        (0, core_bentley_1.assert)(!isLinked(tile));
-        if (isLinked(tile))
-            return;
-        (0, core_bentley_1.assert)(tile.bytesUsed === 0);
-        (0, core_bentley_1.assert)(tile.tileUserIds === undefined);
-        this._stats.clear();
-        tile.collectStatistics(this._stats, false);
-        tile.bytesUsed = this.computeBytesUsed(tile);
-        (0, core_bentley_1.assert)(tile.bytesUsed >= 0);
-        (0, core_bentley_1.assert)(tile.bytesUsed === Math.floor(tile.bytesUsed));
-        if (tile.bytesUsed <= 0)
-            return;
-        // Insert just after the sentinel, indicating this is the least-recently-used selected tile.
-        this._totalBytesUsed += tile.bytesUsed;
-        this.append(tile);
-        this.moveAfterSentinel(tile);
-    }
-    /** Remove the tile from the list and deduct its previously-used GPU memory from the list's running total.
-     * 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) {
-        (0, core_bentley_1.assert)(isLinked(tile) || tile.bytesUsed === 0);
-        if (!isLinked(tile))
-            return;
-        (0, core_bentley_1.assert)(tile.bytesUsed > 0);
-        this._totalBytesUsed -= tile.bytesUsed;
-        (0, core_bentley_1.assert)(this._totalBytesUsed >= 0);
-        this.unlink(tile);
-        tile.tileUserIds = undefined;
-        tile.bytesUsed = 0;
-        this.assertList();
-    }
-    /** 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.tileUserIds = this._userIdSets.plus(userId, tile.tileUserIds);
-                this.moveToEnd(tile);
-            }
-        }
-    }
-    /** 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.
-     */
-    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.tileUserIds = this._userIdSets.minus(userId, tile.tileUserIds);
-            if (undefined === tile.tileUserIds)
-                this.moveBeforeSentinel(tile);
-            else
-                prev = tile;
-        }
-    }
-    /** 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.
-     */
-    freeMemory(maxBytes) {
-        let prev = this._head;
-        while (prev && prev !== this._sentinel && this.totalBytesUsed > maxBytes) {
-            const tile = prev;
-            prev = tile.next;
-            tile.freeMemory();
-            // Some tiles (ImageryMapTile) use reference-counting, in which case freeMemory() may not actually free the contents.
-            // If the contents *were* disposed, then `this.drop` will have been called, and `tile` is no longer in the list.
-            // Otherwise, `tile` remains in the list. Either way, we proceed to the next entry in the list.
-            (0, core_bentley_1.assert)((this.computeBytesUsed(tile) > 0) === isLinked(tile));
-        }
-    }
-    /** Iterate over all of the tiles in the unselected partition. */
-    get unselectedTiles() {
-        const start = this._head === this._sentinel ? undefined : this._head;
-        return {
-            [Symbol.iterator]: () => lruListIterator(start, this._sentinel),
-        };
-    }
-    /** Iterate over all of the tiles in the selected partition. */
-    get selectedTiles() {
-        return {
-            [Symbol.iterator]: () => lruListIterator(this._sentinel.next, undefined),
-        };
-    }
-    computeBytesUsed(tile) {
-        this._stats.clear();
-        tile.collectStatistics(this._stats, false);
-        return this._stats.totalBytes;
-    }
-    assertList() {
-        (0, core_bentley_1.assert)(this._head !== undefined);
-        (0, core_bentley_1.assert)(this._tail !== undefined);
-    }
-    append(tile) {
-        (0, core_bentley_1.assert)(!isLinked(tile));
-        if (isLinked(tile))
-            this.unlink(tile);
-        this._tail.next = tile;
-        tile.previous = this._tail;
-        this._tail = tile;
-    }
-    unlink(tile) {
-        (0, core_bentley_1.assert)(isLinked(tile));
-        if (!isLinked(tile))
-            return;
-        if (tile.next && tile.previous) {
-            (0, core_bentley_1.assert)(tile !== this._head);
-            (0, core_bentley_1.assert)(tile !== this._tail);
-            (0, core_bentley_1.assert)(tile.previous.next === tile);
-            (0, core_bentley_1.assert)(tile.next.previous === tile);
-            tile.previous.next = tile.next;
-            tile.next.previous = tile.previous;
-        }
-        else if (tile.previous) {
-            (0, core_bentley_1.assert)(tile === this._tail);
-            (0, core_bentley_1.assert)(undefined === tile.next);
-            (0, core_bentley_1.assert)(tile.previous.next === tile);
-            tile.previous.next = undefined;
-            this._tail = tile.previous;
-        }
-        else {
-            (0, core_bentley_1.assert)(tile === this._head);
-            (0, core_bentley_1.assert)(undefined !== tile.next);
-            (0, core_bentley_1.assert)(tile.next.previous === tile);
-            tile.next.previous = undefined;
-            this._head = tile.next;
-        }
-        tile.next = tile.previous = undefined;
-        this.assertList();
-    }
-    moveToEnd(tile) {
-        this.unlink(tile);
-        this.append(tile);
-    }
-    moveBeforeSentinel(tile) {
-        this.unlink(tile);
-        tile.previous = this._sentinel.previous;
-        this._sentinel.previous = tile;
-        tile.next = this._sentinel;
-        if (!tile.previous)
-            this._head = tile;
-        else
-            tile.previous.next = tile;
-    }
-    moveAfterSentinel(tile) {
-        this.unlink(tile);
-        tile.next = this._sentinel.next;
-        this._sentinel.next = tile;
-        tile.previous = this._sentinel;
-        if (!tile.next)
-            this._tail = tile;
-        else
-            tile.next.previous = tile;
-    }
-}
-exports.LRUTileList = LRUTileList;
-//# sourceMappingURL=LRUTileList.js.map

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

@@ -1 +0,0 @@
-{"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;IAC3C,QAAQ,GAAG,IAAI,aAAa,EAAE,CAAC;IAEhD;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,CAAC;gBACpC,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;YAChB,CAAC;YAED,OAAO,CAAC,CAAC;QACX,CAAC,CAAC,CAAC;IACL,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,CAAC;YACxC,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;QAC7B,CAAC;QAED,4BAA4B;QAC5B,CAAC,GAAG,CAAC,CAAC;QACN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC;YAC9C,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC1C,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC3B,CAAC;iBAAM,CAAC;gBACN,CAAC,EAAE,CAAC;gBACJ,CAAC,EAAE,CAAC;YACN,CAAC;QACH,CAAC;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,CAAC;QAC1B,MAAM,IAAI,GAAG,GAAG,CAAC;QACjB,GAAG,GAAG,GAAG,CAAC,IAAwB,CAAC;QACnC,MAAM,IAAI,CAAC;IACb,CAAC;AACH,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA4BG;AACH,MAAa,WAAW;IACH,SAAS,CAAkB;IAC3B,MAAM,GAAG,IAAI,2BAAY,CAAC,UAAU,EAAE,CAAC;IACvC,WAAW,GAAG,IAAI,cAAc,EAAE,CAAC;IAC5C,KAAK,CAAkB;IACvB,KAAK,CAAkB;IACvB,eAAe,GAAG,CAAC,CAAC;IAE9B,8EAA8E;IAC9E,IAAW,cAAc;QACvB,OAAO,IAAI,CAAC,eAAe,CAAC;IAC9B,CAAC;IAED;QACE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,SAAS,GAAG,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC;IAC9D,CAAC;IAEM,CAAC,MAAM,CAAC,OAAO,CAAC;QACrB,IAAI,IAAI,GAAgC,IAAI,CAAC,KAAK,CAAC;QACnD,IAAI,IAAiC,CAAC;QACtC,OAAO,IAAI,EAAE,CAAC;YACZ,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;QACd,CAAC;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,4FAA4F;QAC5F,IAAI,CAAC,eAAe,IAAI,IAAI,CAAC,SAAS,CAAC;QACvC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAClB,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC;IAC/B,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,CAAC;YACzB,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,CAAC;gBACnB,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;YACvB,CAAC;QACH,CAAC;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,CAAC;YACzB,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;QAChB,CAAC;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,CAAC;YACzE,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;QAC/D,CAAC;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,CAAC;YAC/B,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;QACrC,CAAC;aAAM,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACzB,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;QAC7B,CAAC;aAAM,CAAC;YACN,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;QACzB,CAAC;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;IAES,iBAAiB,CAAC,IAAU;QACpC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAClB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;QAChC,IAAI,CAAC,SAAS,CAAC,IAAI,GAAG,IAAI,CAAC;QAC3B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC;QAE/B,IAAI,CAAC,IAAI,CAAC,IAAI;YACZ,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;;YAElB,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;IAC9B,CAAC;CACF;AAhOD,kCAgOC","sourcesContent":["/*---------------------------------------------------------------------------------------------\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\n* See LICENSE.md in the project root for license terms and full copyright notice.\n*--------------------------------------------------------------------------------------------*/\n/** @packageDocumentation\n * @module Tiles\n */\n\nimport { assert, ReadonlySortedArray, SortedArray } from \"@itwin/core-bentley\";\nimport { RenderMemory } from \"../render/RenderMemory\";\nimport { Tile } from \"./internal\";\n\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.\n * Strictly for use by LRUTileList.\n * @see TileUserIdSets.\n * @internal\n */\nexport class TileUserIdSet extends ReadonlySortedArray<number> {\n  public constructor(userId?: number) {\n    super((lhs, rhs) => lhs - rhs);\n    if (undefined !== userId)\n      this._array.push(userId);\n  }\n\n  public equals(set: TileUserIdSet): boolean {\n    if (this.length !== set.length)\n      return false;\n\n    for (let i = 0; i < this.length; i++)\n      if (this._array[i] !== set._array[i])\n        return false;\n\n    return true;\n  }\n\n  public add(userId: number): void {\n    this._insert(userId);\n  }\n\n  public drop(userId: number): void {\n    this._remove(userId);\n  }\n\n  public clear(): void {\n    this._clear();\n  }\n\n  public copyFrom(src: TileUserIdSet): void {\n    this._array.length = src.length;\n    let i = 0;\n    for (const userId of src)\n      this._array[i++] = userId;\n  }\n\n  public clone(): TileUserIdSet {\n    const clone = new TileUserIdSet();\n    clone.copyFrom(this);\n    return clone;\n  }\n}\n\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.\n * Exported strictly for tests.\n * @see LRUTileList.\n * @internal\n */\nexport class TileUserIdSets extends SortedArray<TileUserIdSet> {\n  private readonly _scratch = new TileUserIdSet();\n\n  public constructor() {\n    super((lhs, rhs) => {\n      if (lhs === rhs)\n        return 0;\n\n      let diff = lhs.length - rhs.length;\n      if (0 !== diff)\n        return diff;\n\n      for (let i = 0; i < lhs.length; i++) {\n        const lhId = lhs.get(i)!;\n        const rhId = rhs.get(i)!;\n        diff = lhId - rhId;\n        if (0 !== diff)\n          return diff;\n      }\n\n      return 0;\n    });\n  }\n\n  /** Remove the specified TileUser Id from all sets and remove empty and duplicate sets. */\n  public drop(userId: number): void {\n    // Remove from all sets, and delete empty sets.\n    let i = 0;\n    for (/* */; i < this._array.length; i++) {\n      const set = this._array[i];\n      set.drop(userId);\n      if (set.length === 0)\n        this._array.splice(i, 1);\n    }\n\n    // Collapse equivalent sets.\n    i = 0;\n    for (let j = 1; j < this._array.length; /* */) {\n      if (this._array[i].equals(this._array[j])) {\n        this._array.splice(i, 1);\n      } else {\n        i++;\n        j++;\n      }\n    }\n  }\n\n  /** Obtain a TileUserIdSet owned by this object containing userId and (if specified) userIds. */\n  public plus(userId: number, userIds?: TileUserIdSet): TileUserIdSet {\n    const scratch = this.scratch(userIds);\n    scratch.add(userId);\n    return this.getEquivalent(scratch);\n  }\n\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. */\n  public minus(userId: number, userIds?: TileUserIdSet): TileUserIdSet | undefined {\n    const scratch = this.scratch(userIds);\n    scratch.drop(userId);\n    return scratch.length > 0 ? this.getEquivalent(scratch) : undefined;\n  }\n\n  private scratch(userIds?: TileUserIdSet): TileUserIdSet {\n    const scratch = this._scratch;\n    if (userIds)\n      scratch.copyFrom(userIds);\n    else\n      scratch.clear();\n\n    return scratch;\n  }\n\n  private getEquivalent(sought: TileUserIdSet): TileUserIdSet {\n    assert(sought.length > 0);\n\n    for (const set of this)\n      if (set.equals(sought))\n        return set;\n\n    const newSet = sought.clone();\n    this.insert(newSet);\n    return newSet;\n  }\n}\n\n/** A node in an LRUTileList. It is either a [[Tile]], or a sentinel node used to partition the list.\n * Strictly for use by LRUTileList.\n * @internal\n */\nexport interface LRUTileListNode {\n  previous?: LRUTileListNode;\n  next?: LRUTileListNode;\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. */\n  bytesUsed: number;\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.\n   * Undefined if the tile is not in use by any TileUser.\n   */\n  tileUserIds?: TileUserIdSet | undefined;\n}\n\nfunction isLinked(node: LRUTileListNode): boolean {\n  return undefined !== node.previous || undefined !== node.next;\n}\n\nfunction* lruListIterator(start: Tile | undefined, end: LRUTileListNode | undefined): Iterator<Tile> {\n  let cur = start;\n  while (cur && cur !== end) {\n    const prev = cur;\n    cur = cur.next as Tile | undefined;\n    yield prev;\n  }\n}\n\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.\n * Used by TileAdmin to keep track of and impose limits upon the total amount of GPU memory allocated to tile content.\n *\n * Illustration of the structure of the list:\n *\n * ```\n * v------------- Not selected --------------v                                v----------------- Selected ------------------v\n *   ______               ______                           __________                           ______               ______\n *  | head |.next =>     |      |.next => ...             | sentinel |.next => ...             |      |.next =>     | tail |\n *  | 12kb |             |  8kb |                         |   0kb    |                         | 19kb |             | 23kb |\n *  |______| <= previous.|______|         ... <= previous.|__________|         ... <= previous.|______| <= previous.|______|\n *\n * least-recently-selected --> --> --> --> --> --> --> --> --> --> --> --> --> --> --> --> --> --> --> most-recently-selected\n * ```\n *\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.\n *\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:\n *\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.\n * - When a tile's content is unloaded, it is removed from the list. Its memory usage is deducted from the list's totla.\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.\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.\n *\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.\n *\n * Strictly for use by [[TileAdmin]].\n * @internal\n */\nexport class LRUTileList {\n  protected readonly _sentinel: LRUTileListNode;\n  protected readonly _stats = new RenderMemory.Statistics();\n  protected readonly _userIdSets = new TileUserIdSets();\n  protected _head: LRUTileListNode;\n  protected _tail: LRUTileListNode;\n  protected _totalBytesUsed = 0;\n\n  /** The amount of GPU memory, in bytes, allocated to all tiles in the list. */\n  public get totalBytesUsed(): number {\n    return this._totalBytesUsed;\n  }\n\n  public constructor() {\n    this._head = this._tail = this._sentinel = { bytesUsed: 0 };\n  }\n\n  public [Symbol.dispose](): void {\n    let node: LRUTileListNode | undefined = this._head;\n    let next: LRUTileListNode | undefined;\n    while (node) {\n      next = node.next;\n      node.previous = node.next = undefined;\n      node.bytesUsed = 0;\n      node.tileUserIds = undefined;\n      node = next;\n    }\n\n    this._head = this._tail = this._sentinel;\n    this._totalBytesUsed = 0;\n    this._userIdSets.clear();\n  }\n\n  /** Compute the amount of GPU memory allocated to the tile's content and, if greater than zero, add the tile to the beginning of the \"selected\" partition.\n   * Invoked by TileAdmin whenever a tile's content is set to a valid RenderGraphic.\n   */\n  public add(tile: Tile): void {\n    assert(!isLinked(tile));\n    if (isLinked(tile))\n      return;\n\n    assert(tile.bytesUsed === 0);\n    assert(tile.tileUserIds === undefined);\n\n    this._stats.clear();\n    tile.collectStatistics(this._stats, false);\n    tile.bytesUsed = this.computeBytesUsed(tile);\n    assert(tile.bytesUsed >= 0);\n    assert(tile.bytesUsed === Math.floor(tile.bytesUsed));\n\n    if (tile.bytesUsed <= 0)\n      return;\n\n    // Insert just after the sentinel, indicating this is the least-recently-used selected tile.\n    this._totalBytesUsed += tile.bytesUsed;\n    this.append(tile);\n    this.moveAfterSentinel(tile);\n  }\n\n  /** Remove the tile from the list and deduct its previously-used GPU memory from the list's running total.\n   * Invoked by TileAdmin when a tile's content is unloaded, including when the list itself disposes of the content in its `freeMemory` method.\n   */\n  public drop(tile: Tile): void {\n    assert(isLinked(tile) || tile.bytesUsed === 0);\n    if (!isLinked(tile))\n      return;\n\n    assert(tile.bytesUsed > 0);\n    this._totalBytesUsed -= tile.bytesUsed;\n    assert(this._totalBytesUsed >= 0);\n\n    this.unlink(tile);\n    tile.tileUserIds = undefined;\n    tile.bytesUsed = 0;\n\n    this.assertList();\n  }\n\n  /** Mark the tiles as in use by the specified TileUser. They are moved to the end of the \"selected\" partition. */\n  public markUsed(userId: number, tiles: Iterable<Tile>): void {\n    for (const tile of tiles) {\n      if (tile.bytesUsed <= 0)\n        continue;\n\n      assert(isLinked(tile));\n\n      if (isLinked(tile)) {\n        tile.tileUserIds = this._userIdSets.plus(userId, tile.tileUserIds);\n        this.moveToEnd(tile);\n      }\n    }\n  }\n\n  /** Mark the tiles as no longer in user by the specified TileUser.\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.\n   */\n  public clearUsed(userId: number): void {\n    this._userIdSets.drop(userId);\n    let prev: LRUTileListNode | undefined = this._sentinel;\n    while (prev && prev.next) {\n      const tile = prev.next as Tile;\n      assert(tile !== this._sentinel);\n      tile.tileUserIds = this._userIdSets.minus(userId, tile.tileUserIds);\n      if (undefined === tile.tileUserIds)\n        this.moveBeforeSentinel(tile);\n      else\n        prev = tile;\n    }\n  }\n\n  /** Dispose of the contents of tiles currently not selected for display until the total amount of memory consumed is no more than `maxBytes`\n   * or until the contents of all un-selected tiles have been disposed.\n   */\n  public freeMemory(maxBytes: number): void {\n    let prev: LRUTileListNode | undefined = this._head;\n    while (prev && prev !== this._sentinel && this.totalBytesUsed > maxBytes) {\n      const tile = prev as Tile;\n      prev = tile.next;\n      tile.freeMemory();\n\n      // Some tiles (ImageryMapTile) use reference-counting, in which case freeMemory() may not actually free the contents.\n      // If the contents *were* disposed, then `this.drop` will have been called, and `tile` is no longer in the list.\n      // Otherwise, `tile` remains in the list. Either way, we proceed to the next entry in the list.\n      assert((this.computeBytesUsed(tile) > 0) === isLinked(tile));\n    }\n  }\n\n  /** Iterate over all of the tiles in the unselected partition. */\n  public get unselectedTiles(): Iterable<Tile> {\n    const start = this._head === this._sentinel ? undefined : this._head as Tile | undefined;\n    return {\n      [Symbol.iterator]: () => lruListIterator(start, this._sentinel),\n    };\n  }\n\n  /** Iterate over all of the tiles in the selected partition. */\n  public get selectedTiles(): Iterable<Tile> {\n    return {\n      [Symbol.iterator]: () => lruListIterator(this._sentinel.next as Tile | undefined, undefined),\n    };\n  }\n\n  protected computeBytesUsed(tile: Tile): number {\n    this._stats.clear();\n    tile.collectStatistics(this._stats, false);\n    return this._stats.totalBytes;\n  }\n\n  protected assertList(): void {\n    assert(this._head !== undefined);\n    assert(this._tail !== undefined);\n  }\n\n  protected append(tile: Tile): void {\n    assert(!isLinked(tile));\n    if (isLinked(tile))\n      this.unlink(tile);\n\n    this._tail.next = tile;\n    tile.previous = this._tail;\n    this._tail = tile;\n  }\n\n  protected unlink(tile: Tile): void {\n    assert(isLinked(tile));\n    if (!isLinked(tile))\n      return;\n\n    if (tile.next && tile.previous) {\n      assert(tile !== this._head);\n      assert(tile !== this._tail);\n      assert(tile.previous.next === tile);\n      assert(tile.next.previous === tile);\n\n      tile.previous.next = tile.next;\n      tile.next.previous = tile.previous;\n    } else if (tile.previous) {\n      assert(tile === this._tail);\n      assert(undefined === tile.next);\n      assert(tile.previous.next === tile);\n\n      tile.previous.next = undefined;\n      this._tail = tile.previous;\n    } else {\n      assert(tile === this._head);\n      assert(undefined !== tile.next);\n      assert(tile.next.previous === tile);\n\n      tile.next.previous = undefined;\n      this._head = tile.next;\n    }\n\n    tile.next = tile.previous = undefined;\n    this.assertList();\n  }\n\n  protected moveToEnd(tile: Tile): void {\n    this.unlink(tile);\n    this.append(tile);\n  }\n\n  protected moveBeforeSentinel(tile: Tile): void {\n    this.unlink(tile);\n    tile.previous = this._sentinel.previous;\n    this._sentinel.previous = tile;\n    tile.next = this._sentinel;\n\n    if (!tile.previous)\n      this._head = tile;\n    else\n      tile.previous.next = tile;\n  }\n\n  protected moveAfterSentinel(tile: Tile): void {\n    this.unlink(tile);\n    tile.next = this._sentinel.next;\n    this._sentinel.next = tile;\n    tile.previous = this._sentinel;\n\n    if (!tile.next)\n      this._tail = tile;\n    else\n      tile.next.previous = tile;\n  }\n}\n"]}

package/lib/cjs/tile/MeshoptCompression.d.ts

@@ -1,25 +0,0 @@
-/** @packageDocumentation
- * @module Tiles
- */
-import type { ExtMeshoptCompressionFilter, ExtMeshoptCompressionMode } from "../common/gltf/GltfSchema";
-/** @internal */
-export interface MeshoptDecoder {
-    decodeVertexBuffer: (target: Uint8Array, count: number, size: number, source: Uint8Array, filter?: string) => void;
-    decodeIndexBuffer: (target: Uint8Array, count: number, size: number, source: Uint8Array) => void;
-    decodeIndexSequence: (target: Uint8Array, count: number, size: number, source: Uint8Array) => void;
-    decodeGltfBuffer(target: Uint8Array, count: number, size: number, source: Uint8Array, mode: string, filter?: string): void;
-}
-/** @internal */
-export declare function getMeshoptDecoder(): Promise<MeshoptDecoder | undefined>;
-/** Arguments supplied to decodeMeshoptBuffer.
- * @internal
- */
-export interface DecodeMeshoptBufferArgs {
-    byteStride: number;
-    count: number;
-    mode: ExtMeshoptCompressionMode;
-    filter?: ExtMeshoptCompressionFilter;
-}
-/** @internal */
-export declare function decodeMeshoptBuffer(source: Uint8Array, args: DecodeMeshoptBufferArgs): Promise<Uint8Array | undefined>;
-//# sourceMappingURL=MeshoptCompression.d.ts.map

package/lib/cjs/tile/MeshoptCompression.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"MeshoptCompression.d.ts","sourceRoot":"","sources":["../../../src/tile/MeshoptCompression.ts"],"names":[],"mappings":"AAIA;;GAEG;AAGH,OAAO,KAAK,EAAE,2BAA2B,EAAE,yBAAyB,EAAE,MAAM,2BAA2B,CAAC;AAGxG,gBAAgB;AAChB,MAAM,WAAW,cAAc;IAC7B,kBAAkB,EAAE,CAAC,MAAM,EAAE,UAAU,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,CAAC,EAAE,MAAM,KAAK,IAAI,CAAC;IACnH,iBAAiB,EAAE,CAAC,MAAM,EAAE,UAAU,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,UAAU,KAAK,IAAI,CAAC;IACjG,mBAAmB,EAAE,CAAC,MAAM,EAAE,UAAU,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,UAAU,KAAK,IAAI,CAAC;IACnG,gBAAgB,CAAC,MAAM,EAAE,UAAU,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;CAC5H;AAwGD,gBAAgB;AAChB,wBAAsB,iBAAiB,IAAI,OAAO,CAAC,cAAc,GAAG,SAAS,CAAC,CAM7E;AAED;;GAEG;AACH,MAAM,WAAW,uBAAuB;IACtC,UAAU,EAAE,MAAM,CAAC;IACnB,KAAK,EAAE,MAAM,CAAC;IACd,IAAI,EAAE,yBAAyB,CAAC;IAChC,MAAM,CAAC,EAAE,2BAA2B,CAAC;CACtC;AAED,gBAAgB;AAChB,wBAAsB,mBAAmB,CAAC,MAAM,EAAE,UAAU,EAAE,IAAI,EAAE,uBAAuB,GAAG,OAAO,CAAC,UAAU,GAAG,SAAS,CAAC,CAS5H"}