@deck.gl-community/geo-layers 9.2.8 → 9.3.0-beta.1

package/dist/tileset/tileset-2d.js

@@ -0,0 +1,531 @@
+// deck.gl-community
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+import { RequestScheduler } from '@loaders.gl/loader-utils';
+import { Stats } from '@probe.gl/stats';
+import { SharedTile2DHeader } from "./tile-2d-header.js";
+export const STRATEGY_NEVER = 'never';
+export const STRATEGY_REPLACE = 'no-overlap';
+export const STRATEGY_DEFAULT = 'best-available';
+export const DEFAULT_TILESET2D_PROPS = {
+    adapter: null,
+    extent: null,
+    tileSize: 512,
+    maxZoom: null,
+    minZoom: null,
+    maxCacheSize: 100,
+    maxCacheByteSize: null,
+    refinementStrategy: 'best-available',
+    zRange: null,
+    maxRequests: 6,
+    debounceTime: 0,
+    zoomOffset: 0,
+    onTileLoad: () => { },
+    onTileUnload: () => { },
+    onTileError: () => { }
+};
+/** Shared tile cache and loading engine for one or more {@link SharedTile2DLayer} instances. */
+export class SharedTileset2D {
+    /** Live counters describing shared tileset state. */
+    stats;
+    /** Effective runtime options after defaults and metadata overrides have been applied. */
+    opts;
+    /** Cached metadata returned by the backing TileSource, if any. */
+    sourceMetadata = null;
+    /** Scheduler shared across all tile requests for this tileset. */
+    _requestScheduler;
+    /** Shared tile cache keyed by tile id. */
+    _cache;
+    /** Tracks whether parent/child links need rebuilding. */
+    _dirty;
+    /** Cached tiles sorted by zoom for traversal and rendering. */
+    _tiles;
+    /** Running total of cached payload byte size. */
+    _cacheByteSize;
+    /** Cumulative number of tiles evicted from the shared cache. */
+    _unloadedTileCount;
+    /** Subscribers watching tileset lifecycle events. */
+    _listeners = new Set();
+    /** Selected and visible tiles tracked per consumer. */
+    _consumers = new Map();
+    /** Option names explicitly set by the caller. */
+    _explicitOptionKeys = new Set();
+    /** Caller-provided options before metadata-derived overrides are applied. */
+    _baseOpts = {};
+    /** Derived overrides sourced from TileSource metadata. */
+    _sourceMetadataOverrides = {};
+    /** Resolved maximum zoom level used by traversal. */
+    _maxZoom;
+    /** Resolved minimum zoom level used by traversal. */
+    _minZoom;
+    /** Most recent traversal context used to derive tile metadata. */
+    _lastTileContext = null;
+    /** Creates a tileset from either `getTileData` or a loaders.gl `TileSource`. */
+    constructor(opts) {
+        this.stats = new Stats({
+            id: 'SharedTileset2D',
+            stats: [
+                { name: 'Tiles In Cache' },
+                { name: 'Cache Size' },
+                { name: 'Visible Tiles' },
+                { name: 'Selected Tiles' },
+                { name: 'Loading Tiles' },
+                { name: 'Unloaded Tiles' },
+                { name: 'Consumers' }
+            ]
+        });
+        this.opts = {
+            ...DEFAULT_TILESET2D_PROPS,
+            ...opts,
+            getTileData: opts.getTileData || (() => null),
+            tileSource: opts.tileSource
+        };
+        this._requestScheduler = new RequestScheduler({
+            throttleRequests: this.opts.maxRequests > 0 || this.opts.debounceTime > 0,
+            maxRequests: this.opts.maxRequests,
+            debounceTime: this.opts.debounceTime
+        });
+        this._cache = new Map();
+        this._tiles = [];
+        this._dirty = false;
+        this._cacheByteSize = 0;
+        this._unloadedTileCount = 0;
+        if (!this.opts.tileSource && !opts.getTileData) {
+            throw new Error('SharedTileset2D requires either `getTileData` or `tileSource`.');
+        }
+        this.setOptions(opts);
+        this._updateStats();
+        if (this.opts.tileSource) {
+            this._initializeTileSource(this.opts.tileSource).catch(() => { });
+        }
+    }
+    /** Convenience factory for wrapping a loaders.gl `TileSource`. */
+    static fromTileSource(tileSource, opts = {}) {
+        return new SharedTileset2D({ ...opts, tileSource });
+    }
+    /** All tiles currently present in the shared cache. */
+    get tiles() {
+        return this._tiles;
+    }
+    /** Estimated byte size of all tile content currently retained in cache. */
+    get cacheByteSize() {
+        return this._cacheByteSize;
+    }
+    /** Union of tiles selected by all attached consumers. */
+    get selectedTiles() {
+        return Array.from(this._getSelectedTilesUnion());
+    }
+    /** Union of tiles contributing to the visible result across all consumers and views, including unloaded selected tiles. */
+    get visibleTiles() {
+        const union = this._getVisibleTilesUnion();
+        for (const tile of this._getSelectedTilesUnion()) {
+            union.add(tile);
+        }
+        return Array.from(union);
+    }
+    /** Tiles currently loading anywhere in the shared cache. */
+    get loadingTiles() {
+        return Array.from(this._cache.values()).filter((tile) => tile.isLoading);
+    }
+    /** Tiles retained in cache that do not currently have loaded content. */
+    get unloadedTiles() {
+        return Array.from(this._cache.values()).filter((tile) => !tile.isLoaded);
+    }
+    /** Maximum resolved zoom level after applying metadata and explicit options. */
+    get maxZoom() {
+        return this._maxZoom;
+    }
+    /** Minimum resolved zoom level after applying metadata and explicit options. */
+    get minZoom() {
+        return this._minZoom;
+    }
+    /** Active refinement strategy for placeholder handling. */
+    get refinementStrategy() {
+        return this.opts.refinementStrategy || STRATEGY_DEFAULT;
+    }
+    /** Adapter currently used for traversal and tile metadata. */
+    get adapter() {
+        return this.opts.adapter;
+    }
+    /** Subscribes to tileset lifecycle events. */
+    subscribe(listener) {
+        this._listeners.add(listener);
+        return () => this._listeners.delete(listener);
+    }
+    /** Registers a consumer so cache pruning can account for its selected tiles. */
+    attachConsumer(id) {
+        this._consumers.set(id, { selectedTiles: new Set(), visibleTiles: new Set() });
+        this._updateStats();
+    }
+    /** Unregisters a consumer and prunes unused requests and tiles. */
+    detachConsumer(id) {
+        this._consumers.delete(id);
+        this._pruneRequests();
+        this._resizeCache();
+        this._updateStats();
+    }
+    /** Updates tileset options and reapplies TileSource metadata overrides. */
+    setOptions(opts) {
+        this._rememberExplicitOptions(opts);
+        this._baseOpts = { ...this._baseOpts, ...opts };
+        this._applyResolvedOptions();
+    }
+    /** Aborts in-flight requests and clears the shared cache. */
+    finalize() {
+        for (const tile of this._cache.values()) {
+            if (tile.isLoading) {
+                tile.abort();
+            }
+        }
+        this._cache.clear();
+        this._tiles = [];
+        this._consumers.clear();
+        this._cacheByteSize = 0;
+        this._unloadedTileCount = 0;
+        this._updateStats();
+    }
+    /** Marks all retained tiles stale and drops unused cached tiles. */
+    reloadAll() {
+        const selectedTiles = this._getSelectedTilesUnion();
+        for (const id of this._cache.keys()) {
+            const tile = this._cache.get(id);
+            if (tile && !selectedTiles.has(tile)) {
+                this._cache.delete(id);
+            }
+            else if (tile) {
+                tile.setNeedsReload();
+            }
+        }
+        this._cacheByteSize = this._getCacheByteSize();
+        this.prepareTiles();
+        this._updateStats();
+    }
+    /** Updates the selected and visible tile sets for one consumer. */
+    updateConsumer(id, selectedTiles, visibleTiles) {
+        this._consumers.set(id, {
+            selectedTiles: new Set(selectedTiles),
+            visibleTiles: new Set(visibleTiles)
+        });
+        this._pruneRequests();
+        this._resizeCache();
+        this._updateStats();
+    }
+    /** Rebuilds parent/child links if the cache changed since the last traversal. */
+    prepareTiles() {
+        if (this._dirty) {
+            this._rebuildTree();
+            this._syncTiles();
+            this._dirty = false;
+        }
+    }
+    /** Returns tile indices needed to cover a viewport. */
+    getTileIndices({ viewState, maxZoom, minZoom, zRange, modelMatrix, modelMatrixInverse }) {
+        const { adapter, tileSize, extent, zoomOffset } = this.opts;
+        if (!adapter) {
+            throw new Error('SharedTileset2D requires an adapter before tile traversal can be used.');
+        }
+        this._lastTileContext = { viewState, tileSize };
+        return adapter.getTileIndices({
+            viewState,
+            maxZoom,
+            minZoom,
+            zRange,
+            tileSize,
+            extent: normalizeBounds(extent),
+            modelMatrix,
+            modelMatrixInverse,
+            zoomOffset
+        });
+    }
+    /** Returns the stable cache id for a tile index. */
+    getTileId(index) {
+        return `${index.x}-${index.y}-${index.z}`;
+    }
+    /** Returns the zoom level represented by a tile index. */
+    getTileZoom(index) {
+        return index.z;
+    }
+    /** Returns derived metadata used to initialize a tile header. */
+    getTileMetadata(index) {
+        if (!this._lastTileContext) {
+            throw new Error('SharedTileset2D metadata requested before traversal context was set.');
+        }
+        if (!this.opts.adapter) {
+            throw new Error('SharedTileset2D requires an adapter before tile metadata can be derived.');
+        }
+        return { bbox: this.opts.adapter.getTileBoundingBox(this._lastTileContext, index) };
+    }
+    /** Returns the parent tile index in the quadtree. */
+    getParentIndex(index) {
+        return { x: Math.floor(index.x / 2), y: Math.floor(index.y / 2), z: index.z - 1 };
+    }
+    getTile(index, create) {
+        const id = this.getTileId(index);
+        let tile = this._cache.get(id);
+        let needsReload = false;
+        if (!tile && create) {
+            tile = new SharedTile2DHeader(index);
+            Object.assign(tile, this.getTileMetadata(tile.index));
+            Object.assign(tile, { id, zoom: this.getTileZoom(tile.index) });
+            needsReload = true;
+            this._cache.set(id, tile);
+            this._dirty = true;
+            this._updateStats();
+        }
+        else if (tile && tile.needsReload) {
+            needsReload = true;
+        }
+        if (tile) {
+            this._touchTile(id, tile);
+        }
+        if (tile && needsReload) {
+            tile
+                .loadData({
+                getData: this.opts.getTileData,
+                requestScheduler: this._requestScheduler,
+                onLoad: this._handleTileLoad.bind(this),
+                onError: this._handleTileError.bind(this)
+            })
+                .catch(() => { });
+            this._updateStats();
+        }
+        return tile;
+    }
+    /** Loads metadata from a TileSource and reapplies derived option overrides. */
+    async _initializeTileSource(tileSource) {
+        try {
+            this.sourceMetadata = await tileSource.getMetadata();
+            this._sourceMetadataOverrides = this._getMetadataOverrides(this.sourceMetadata);
+            this._applyResolvedOptions();
+            this._notifyUpdate();
+        }
+        catch (error) {
+            const normalizedError = error instanceof Error ? error : new Error(`TileSource metadata error: ${String(error)}`);
+            this._notifyError(normalizedError);
+        }
+    }
+    /** Tracks which options were explicitly set by the caller. */
+    _rememberExplicitOptions(opts) {
+        for (const key of Object.keys(opts)) {
+            this._explicitOptionKeys.add(key);
+        }
+    }
+    /** Resolves defaults, metadata overrides, and caller options into runtime settings. */
+    _applyResolvedOptions() {
+        const resolvedOpts = {
+            ...DEFAULT_TILESET2D_PROPS,
+            ...this._sourceMetadataOverrides,
+            ...this._baseOpts
+        };
+        if (resolvedOpts.tileSource) {
+            const tileSource = resolvedOpts.tileSource;
+            resolvedOpts.getTileData = (loadProps) => tileSource.getTileData(loadProps);
+        }
+        this.opts = resolvedOpts;
+        this._maxZoom =
+            typeof this.opts.maxZoom === 'number' && Number.isFinite(this.opts.maxZoom)
+                ? Math.floor(this.opts.maxZoom)
+                : undefined;
+        this._minZoom =
+            typeof this.opts.minZoom === 'number' && Number.isFinite(this.opts.minZoom)
+                ? Math.ceil(this.opts.minZoom)
+                : undefined;
+    }
+    /** Maps TileSource metadata into supported tileset options. */
+    _getMetadataOverrides(metadata) {
+        if (!metadata) {
+            return {};
+        }
+        const overrides = {};
+        if (!this._explicitOptionKeys.has('minZoom') && Number.isFinite(metadata.minZoom)) {
+            overrides.minZoom = metadata.minZoom;
+        }
+        if (!this._explicitOptionKeys.has('maxZoom') && Number.isFinite(metadata.maxZoom)) {
+            overrides.maxZoom = metadata.maxZoom;
+        }
+        if (!this._explicitOptionKeys.has('extent') && metadata.boundingBox) {
+            overrides.extent = [
+                metadata.boundingBox[0][0],
+                metadata.boundingBox[0][1],
+                metadata.boundingBox[1][0],
+                metadata.boundingBox[1][1]
+            ];
+        }
+        return overrides;
+    }
+    /** Handles successful tile loads. */
+    _handleTileLoad(tile) {
+        this.opts.onTileLoad?.(tile);
+        this._cacheByteSize = this._getCacheByteSize();
+        this._resizeCache();
+        for (const listener of this._listeners) {
+            listener.onTileLoad?.(tile);
+        }
+        this._updateStats();
+    }
+    /** Handles tile load failures. */
+    _handleTileError(error, tile) {
+        this.opts.onTileError?.(error, tile);
+        for (const listener of this._listeners) {
+            listener.onTileError?.(error, tile);
+        }
+        this._updateStats();
+    }
+    /** Handles tile eviction from cache. */
+    _handleTileUnload(tile) {
+        this._unloadedTileCount++;
+        this.opts.onTileUnload?.(tile);
+        for (const listener of this._listeners) {
+            listener.onTileUnload?.(tile);
+        }
+        this._updateStats();
+    }
+    /** Notifies listeners that metadata or effective options changed. */
+    _notifyUpdate() {
+        for (const listener of this._listeners) {
+            listener.onUpdate?.();
+        }
+    }
+    /** Notifies listeners about asynchronous metadata errors. */
+    _notifyError(error) {
+        for (const listener of this._listeners) {
+            listener.onError?.(error);
+        }
+    }
+    /** Recomputes absolute counter stats and notifies listeners. */
+    _updateStats() {
+        this._setStatCount('Tiles In Cache', this._cache.size);
+        this._setStatCount('Cache Size', this.cacheByteSize);
+        this._setStatCount('Visible Tiles', this.visibleTiles.length);
+        this._setStatCount('Selected Tiles', this.selectedTiles.length);
+        this._setStatCount('Loading Tiles', this.loadingTiles.length);
+        this._setStatCount('Unloaded Tiles', this._unloadedTileCount);
+        this._setStatCount('Consumers', this._consumers.size);
+        for (const listener of this._listeners) {
+            listener.onStatsChange?.(this.stats);
+        }
+    }
+    /** Writes an absolute count into a probe.gl stat. */
+    _setStatCount(name, value) {
+        this.stats.get(name).reset().addCount(value);
+    }
+    /** Returns the union of selected tiles across all consumers. */
+    _getSelectedTilesUnion() {
+        const union = new Set();
+        for (const consumer of this._consumers.values()) {
+            for (const tile of consumer.selectedTiles) {
+                union.add(tile);
+            }
+        }
+        return union;
+    }
+    /** Returns the union of visible tiles across all consumers. */
+    _getVisibleTilesUnion() {
+        const union = new Set();
+        for (const consumer of this._consumers.values()) {
+            for (const tile of consumer.visibleTiles) {
+                union.add(tile);
+            }
+        }
+        return union;
+    }
+    /** Moves a touched tile to the back of the cache map for LRU eviction ordering. */
+    _touchTile(id, tile) {
+        this._cache.delete(id);
+        this._cache.set(id, tile);
+    }
+    /** Computes the total byte size of all cached tile content. */
+    _getCacheByteSize() {
+        let byteLength = 0;
+        for (const tile of this._cache.values()) {
+            byteLength += tile.byteLength;
+        }
+        return byteLength;
+    }
+    /** Cancels low-priority requests when consumers no longer need them. */
+    _pruneRequests() {
+        const { maxRequests = 0 } = this.opts;
+        const selectedTiles = this._getSelectedTilesUnion();
+        const visibleTiles = this._getVisibleTilesUnion();
+        const abortCandidates = [];
+        let ongoingRequestCount = 0;
+        for (const tile of this._cache.values()) {
+            if (tile.isLoading) {
+                ongoingRequestCount++;
+                if (!selectedTiles.has(tile) && !visibleTiles.has(tile)) {
+                    abortCandidates.push(tile);
+                }
+            }
+        }
+        while (maxRequests > 0 && ongoingRequestCount > maxRequests && abortCandidates.length > 0) {
+            const tile = abortCandidates.shift();
+            if (tile) {
+                tile.abort();
+            }
+            ongoingRequestCount--;
+        }
+    }
+    /** Rebuilds parent and child links for all cached tiles. */
+    _rebuildTree() {
+        for (const tile of this._cache.values()) {
+            tile.parent = null;
+            if (tile.children) {
+                tile.children.length = 0;
+            }
+        }
+        for (const tile of this._cache.values()) {
+            const parent = this._getNearestAncestor(tile);
+            tile.parent = parent;
+            if (parent?.children) {
+                parent.children.push(tile);
+            }
+        }
+    }
+    /** Updates the sorted tile list used by traversal and rendering. */
+    _syncTiles() {
+        this._tiles = Array.from(this._cache.values()).sort((t1, t2) => t1.zoom - t2.zoom);
+    }
+    /** Evicts unused cached tiles when configured cache limits are exceeded. */
+    _resizeCache() {
+        const maxCacheSize = this.opts.maxCacheSize ?? 100;
+        const maxCacheByteSize = this.opts.maxCacheByteSize ?? Infinity;
+        const visibleTiles = this._getVisibleTilesUnion();
+        const selectedTiles = this._getSelectedTilesUnion();
+        const overflown = this._cache.size > maxCacheSize || this._cacheByteSize > maxCacheByteSize;
+        if (overflown) {
+            for (const [id, tile] of this._cache) {
+                if (!visibleTiles.has(tile) && !selectedTiles.has(tile)) {
+                    this._cache.delete(id);
+                    this._cacheByteSize = this._getCacheByteSize();
+                    this._handleTileUnload(tile);
+                }
+                if (this._cache.size <= maxCacheSize && this._cacheByteSize <= maxCacheByteSize) {
+                    break;
+                }
+            }
+            this._dirty = true;
+        }
+        if (this._dirty) {
+            this._rebuildTree();
+            this._syncTiles();
+            this._dirty = false;
+        }
+    }
+    /** Finds the nearest cached ancestor tile for placeholder rendering. */
+    _getNearestAncestor(tile) {
+        const { _minZoom = 0 } = this;
+        let index = tile.index;
+        while (this.getTileZoom(index) > _minZoom) {
+            index = this.getParentIndex(index);
+            const parent = this.getTile(index);
+            if (parent) {
+                return parent;
+            }
+        }
+        return null;
+    }
+}
+function normalizeBounds(extent) {
+    return extent && extent.length === 4 ? extent : undefined;
+}
+//# sourceMappingURL=tileset-2d.js.map

package/dist/tileset/tileset-2d.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tileset-2d.js","sourceRoot":"","sources":["../../src/tileset/tileset-2d.ts"],"names":[],"mappings":"AAAA,oBAAoB;AACpB,+BAA+B;AAC/B,oCAAoC;AAEpC,OAAO,EAAC,gBAAgB,EAA2C,MAAM,0BAA0B,CAAC;AAEpG,OAAO,EAAC,KAAK,EAAC,MAAM,iBAAiB,CAAC;AACtC,OAAO,EAAC,kBAAkB,EAAC,4BAAyB;AAIpD,MAAM,CAAC,MAAM,cAAc,GAAG,OAAO,CAAC;AACtC,MAAM,CAAC,MAAM,gBAAgB,GAAG,YAAY,CAAC;AAC7C,MAAM,CAAC,MAAM,gBAAgB,GAAG,gBAAgB,CAAC;AA+CjD,MAAM,CAAC,MAAM,uBAAuB,GAAkD;IACpF,OAAO,EAAE,IAAI;IACb,MAAM,EAAE,IAAI;IACZ,QAAQ,EAAE,GAAG;IACb,OAAO,EAAE,IAAI;IACb,OAAO,EAAE,IAAI;IACb,YAAY,EAAE,GAAG;IACjB,gBAAgB,EAAE,IAAI;IACtB,kBAAkB,EAAE,gBAAgB;IACpC,MAAM,EAAE,IAAI;IACZ,WAAW,EAAE,CAAC;IACd,YAAY,EAAE,CAAC;IACf,UAAU,EAAE,CAAC;IACb,UAAU,EAAE,GAAG,EAAE,GAAE,CAAC;IACpB,YAAY,EAAE,GAAG,EAAE,GAAE,CAAC;IACtB,WAAW,EAAE,GAAG,EAAE,GAAE,CAAC;CACtB,CAAC;AAqCF,gGAAgG;AAChG,MAAM,OAAO,eAAe;IAC1B,qDAAqD;IAC5C,KAAK,CAAQ;IACtB,yFAAyF;IAC/E,IAAI,CAAoD;IAClE,kEAAkE;IACxD,cAAc,GAA8B,IAAI,CAAC;IAC3D,kEAAkE;IAC1D,iBAAiB,CAAmB;IAC5C,0CAA0C;IAClC,MAAM,CAAyC;IACvD,yDAAyD;IACjD,MAAM,CAAU;IACxB,+DAA+D;IACvD,MAAM,CAA8B;IAC5C,iDAAiD;IACzC,cAAc,CAAS;IAC/B,gEAAgE;IACxD,kBAAkB,CAAS;IACnC,qDAAqD;IAC7C,UAAU,GAAG,IAAI,GAAG,EAAyB,CAAC;IACtD,uDAAuD;IAC/C,UAAU,GAAG,IAAI,GAAG,EAAgC,CAAC;IAC7D,iDAAiD;IACzC,mBAAmB,GAAG,IAAI,GAAG,EAAU,CAAC;IAChD,6EAA6E;IACrE,SAAS,GAAqD,EAAE,CAAC;IACzE,0DAA0D;IAClD,wBAAwB,GAAqD,EAAE,CAAC;IACxF,qDAAqD;IAC7C,QAAQ,CAAU;IAC1B,qDAAqD;IAC7C,QAAQ,CAAU;IAC1B,kEAAkE;IAC1D,gBAAgB,GAAkD,IAAI,CAAC;IAE/E,gFAAgF;IAChF,YAAY,IAA6C;QACvD,IAAI,CAAC,KAAK,GAAG,IAAI,KAAK,CAAC;YACrB,EAAE,EAAE,iBAAiB;YACrB,KAAK,EAAE;gBACL,EAAC,IAAI,EAAE,gBAAgB,EAAC;gBACxB,EAAC,IAAI,EAAE,YAAY,EAAC;gBACpB,EAAC,IAAI,EAAE,eAAe,EAAC;gBACvB,EAAC,IAAI,EAAE,gBAAgB,EAAC;gBACxB,EAAC,IAAI,EAAE,eAAe,EAAC;gBACvB,EAAC,IAAI,EAAE,gBAAgB,EAAC;gBACxB,EAAC,IAAI,EAAE,WAAW,EAAC;aACpB;SACF,CAAC,CAAC;QACH,IAAI,CAAC,IAAI,GAAG;YACV,GAAG,uBAAuB;YAC1B,GAAG,IAAI;YACP,WAAW,EAAE,IAAI,CAAC,WAAW,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC;YAC7C,UAAU,EAAE,IAAI,CAAC,UAAU;SACyB,CAAC;QAEvD,IAAI,CAAC,iBAAiB,GAAG,IAAI,gBAAgB,CAAC;YAC5C,gBAAgB,EAAE,IAAI,CAAC,IAAI,CAAC,WAAW,GAAG,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,YAAY,GAAG,CAAC;YACzE,WAAW,EAAE,IAAI,CAAC,IAAI,CAAC,WAAW;YAClC,YAAY,EAAE,IAAI,CAAC,IAAI,CAAC,YAAY;SACrC,CAAC,CAAC;QAEH,IAAI,CAAC,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;QACxB,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;QACjB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACpB,IAAI,CAAC,cAAc,GAAG,CAAC,CAAC;QACxB,IAAI,CAAC,kBAAkB,GAAG,CAAC,CAAC;QAE5B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;YAC/C,MAAM,IAAI,KAAK,CAAC,gEAAgE,CAAC,CAAC;QACpF,CAAC;QAED,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QACtB,IAAI,CAAC,YAAY,EAAE,CAAC;QAEpB,IAAI,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;YACzB,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;QACnE,CAAC;IACH,CAAC;IAED,kEAAkE;IAClE,MAAM,CAAC,cAAc,CACnB,UAAsB,EACtB,OAAwE,EAAE;QAE1E,OAAO,IAAI,eAAe,CAAQ,EAAC,GAAG,IAAI,EAAE,UAAU,EAAC,CAAC,CAAC;IAC3D,CAAC;IAED,uDAAuD;IACvD,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED,2EAA2E;IAC3E,IAAI,aAAa;QACf,OAAO,IAAI,CAAC,cAAc,CAAC;IAC7B,CAAC;IAED,yDAAyD;IACzD,IAAI,aAAa;QACf,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,sBAAsB,EAAE,CAAC,CAAC;IACnD,CAAC;IAED,2HAA2H;IAC3H,IAAI,YAAY;QACd,MAAM,KAAK,GAAG,IAAI,CAAC,qBAAqB,EAAE,CAAC;QAC3C,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,sBAAsB,EAAE,EAAE,CAAC;YACjD,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAClB,CAAC;QACD,OAAO,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC3B,CAAC;IAED,4DAA4D;IAC5D,IAAI,YAAY;QACd,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IAC3E,CAAC;IAED,yEAAyE;IACzE,IAAI,aAAa;QACf,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC3E,CAAC;IAED,gFAAgF;IAChF,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,QAAQ,CAAC;IACvB,CAAC;IAED,gFAAgF;IAChF,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,QAAQ,CAAC;IACvB,CAAC;IAED,2DAA2D;IAC3D,IAAI,kBAAkB;QACpB,OAAO,IAAI,CAAC,IAAI,CAAC,kBAAkB,IAAI,gBAAgB,CAAC;IAC1D,CAAC;IAED,8DAA8D;IAC9D,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC;IAC3B,CAAC;IAED,8CAA8C;IAC9C,SAAS,CAAC,QAA+B;QACvC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC9B,OAAO,GAAG,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IAChD,CAAC;IAED,gFAAgF;IAChF,cAAc,CAAC,EAAU;QACvB,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,EAAE,EAAC,aAAa,EAAE,IAAI,GAAG,EAAE,EAAE,YAAY,EAAE,IAAI,GAAG,EAAE,EAAC,CAAC,CAAC;QAC7E,IAAI,CAAC,YAAY,EAAE,CAAC;IACtB,CAAC;IAED,mEAAmE;IACnE,cAAc,CAAC,EAAU;QACvB,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC3B,IAAI,CAAC,cAAc,EAAE,CAAC;QACtB,IAAI,CAAC,YAAY,EAAE,CAAC;QACpB,IAAI,CAAC,YAAY,EAAE,CAAC;IACtB,CAAC;IAED,2EAA2E;IAC3E,UAAU,CAAC,IAAsD;QAC/D,IAAI,CAAC,wBAAwB,CAAC,IAAI,CAAC,CAAC;QACpC,IAAI,CAAC,SAAS,GAAG,EAAC,GAAG,IAAI,CAAC,SAAS,EAAE,GAAG,IAAI,EAAC,CAAC;QAC9C,IAAI,CAAC,qBAAqB,EAAE,CAAC;IAC/B,CAAC;IAED,6DAA6D;IAC7D,QAAQ;QACN,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;YACxC,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;gBACnB,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,CAAC;QACH,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QACpB,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;QACjB,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;QACxB,IAAI,CAAC,cAAc,GAAG,CAAC,CAAC;QACxB,IAAI,CAAC,kBAAkB,GAAG,CAAC,CAAC;QAC5B,IAAI,CAAC,YAAY,EAAE,CAAC;IACtB,CAAC;IAED,oEAAoE;IACpE,SAAS;QACP,MAAM,aAAa,GAAG,IAAI,CAAC,sBAAsB,EAAE,CAAC;QACpD,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;YACpC,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACjC,IAAI,IAAI,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBACrC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACzB,CAAC;iBAAM,IAAI,IAAI,EAAE,CAAC;gBAChB,IAAI,CAAC,cAAc,EAAE,CAAC;YACxB,CAAC;QACH,CAAC;QACD,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAC/C,IAAI,CAAC,YAAY,EAAE,CAAC;QACpB,IAAI,CAAC,YAAY,EAAE,CAAC;IACtB,CAAC;IAED,mEAAmE;IACnE,cAAc,CACZ,EAAU,EACV,aAA0C,EAC1C,YAAyC;QAEzC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,EAAE;YACtB,aAAa,EAAE,IAAI,GAAG,CAAC,aAAa,CAAC;YACrC,YAAY,EAAE,IAAI,GAAG,CAAC,YAAY,CAAC;SACpC,CAAC,CAAC;QACH,IAAI,CAAC,cAAc,EAAE,CAAC;QACtB,IAAI,CAAC,YAAY,EAAE,CAAC;QACpB,IAAI,CAAC,YAAY,EAAE,CAAC;IACtB,CAAC;IAED,iFAAiF;IACjF,YAAY;QACV,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAChB,IAAI,CAAC,YAAY,EAAE,CAAC;YACpB,IAAI,CAAC,UAAU,EAAE,CAAC;YAClB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACtB,CAAC;IACH,CAAC;IAED,uDAAuD;IACvD,cAAc,CAAC,EACb,SAAS,EACT,OAAO,EACP,OAAO,EACP,MAAM,EACN,WAAW,EACX,kBAAkB,EAQnB;QACC,MAAM,EAAC,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,UAAU,EAAC,GAAG,IAAI,CAAC,IAAI,CAAC;QAC1D,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,MAAM,IAAI,KAAK,CAAC,wEAAwE,CAAC,CAAC;QAC5F,CAAC;QACD,IAAI,CAAC,gBAAgB,GAAG,EAAC,SAAS,EAAE,QAAQ,EAAC,CAAC;QAC9C,OAAO,OAAO,CAAC,cAAc,CAAC;YAC5B,SAAS;YACT,OAAO;YACP,OAAO;YACP,MAAM;YACN,QAAQ;YACR,MAAM,EAAE,eAAe,CAAC,MAAM,CAAC;YAC/B,WAAW;YACX,kBAAkB;YAClB,UAAU;SACX,CAAC,CAAC;IACL,CAAC;IAED,oDAAoD;IACpD,SAAS,CAAC,KAAgB;QACxB,OAAO,GAAG,KAAK,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,EAAE,CAAC;IAC5C,CAAC;IAED,0DAA0D;IAC1D,WAAW,CAAC,KAAgB;QAC1B,OAAO,KAAK,CAAC,CAAC,CAAC;IACjB,CAAC;IAED,iEAAiE;IACjE,eAAe,CAAC,KAAgB;QAC9B,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAC3B,MAAM,IAAI,KAAK,CAAC,sEAAsE,CAAC,CAAC;QAC1F,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YACvB,MAAM,IAAI,KAAK,CAAC,0EAA0E,CAAC,CAAC;QAC9F,CAAC;QACD,OAAO,EAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,kBAAkB,CAAC,IAAI,CAAC,gBAAgB,EAAE,KAAK,CAAC,EAAC,CAAC;IACpF,CAAC;IAED,qDAAqD;IACrD,cAAc,CAAC,KAAgB;QAC7B,OAAO,EAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,EAAC,CAAC;IAClF,CAAC;IAKD,OAAO,CAAC,KAAgB,EAAE,MAAgB;QACxC,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QACjC,IAAI,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC/B,IAAI,WAAW,GAAG,KAAK,CAAC;QAExB,IAAI,CAAC,IAAI,IAAI,MAAM,EAAE,CAAC;YACpB,IAAI,GAAG,IAAI,kBAAkB,CAAC,KAAK,CAAC,CAAC;YACrC,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;YACtD,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,EAAC,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,EAAC,CAAC,CAAC;YAC9D,WAAW,GAAG,IAAI,CAAC;YACnB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YAC1B,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;YACnB,IAAI,CAAC,YAAY,EAAE,CAAC;QACtB,CAAC;aAAM,IAAI,IAAI,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACpC,WAAW,GAAG,IAAI,CAAC;QACrB,CAAC;QAED,IAAI,IAAI,EAAE,CAAC;YACT,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC5B,CAAC;QAED,IAAI,IAAI,IAAI,WAAW,EAAE,CAAC;YACxB,IAAI;iBACD,QAAQ,CAAC;gBACR,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,WAAW;gBAC9B,gBAAgB,EAAE,IAAI,CAAC,iBAAiB;gBACxC,MAAM,EAAE,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC;gBACvC,OAAO,EAAE,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC;aAC1C,CAAC;iBACD,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;YACnB,IAAI,CAAC,YAAY,EAAE,CAAC;QACtB,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,+EAA+E;IACvE,KAAK,CAAC,qBAAqB,CAAC,UAAsB;QACxD,IAAI,CAAC;YACH,IAAI,CAAC,cAAc,GAAG,MAAM,UAAU,CAAC,WAAW,EAAE,CAAC;YACrD,IAAI,CAAC,wBAAwB,GAAG,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;YAChF,IAAI,CAAC,qBAAqB,EAAE,CAAC;YAC7B,IAAI,CAAC,aAAa,EAAE,CAAC;QACvB,CAAC;QAAC,OAAO,KAAU,EAAE,CAAC;YACpB,MAAM,eAAe,GACnB,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,8BAA8B,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAC5F,IAAI,CAAC,YAAY,CAAC,eAAe,CAAC,CAAC;QACrC,CAAC;IACH,CAAC;IAED,8DAA8D;IACtD,wBAAwB,CAAC,IAAsD;QACrF,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACpC,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACpC,CAAC;IACH,CAAC;IAED,uFAAuF;IAC/E,qBAAqB;QAC3B,MAAM,YAAY,GAAG;YACnB,GAAG,uBAAuB;YAC1B,GAAG,IAAI,CAAC,wBAAwB;YAChC,GAAG,IAAI,CAAC,SAAS;SACmC,CAAC;QAEvD,IAAI,YAAY,CAAC,UAAU,EAAE,CAAC;YAC5B,MAAM,UAAU,GAAG,YAAY,CAAC,UAAU,CAAC;YAC3C,YAAY,CAAC,WAAW,GAAG,CAAC,SAAwB,EAAE,EAAE,CACtD,UAAU,CAAC,WAAW,CAAC,SAAS,CAAyC,CAAC;QAC9E,CAAC;QAED,IAAI,CAAC,IAAI,GAAG,YAAY,CAAC;QACzB,IAAI,CAAC,QAAQ;YACX,OAAO,IAAI,CAAC,IAAI,CAAC,OAAO,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC;gBACzE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC;gBAC/B,CAAC,CAAC,SAAS,CAAC;QAChB,IAAI,CAAC,QAAQ;YACX,OAAO,IAAI,CAAC,IAAI,CAAC,OAAO,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC;gBACzE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC;gBAC9B,CAAC,CAAC,SAAS,CAAC;IAClB,CAAC;IAED,+DAA+D;IACvD,qBAAqB,CAC3B,QAAmC;QAEnC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,OAAO,EAAE,CAAC;QACZ,CAAC;QACD,MAAM,SAAS,GAAqD,EAAE,CAAC;QACvE,IAAI,CAAC,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;YAClF,SAAS,CAAC,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC;QACvC,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;YAClF,SAAS,CAAC,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC;QACvC,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC,WAAW,EAAE,CAAC;YACpE,SAAS,CAAC,MAAM,GAAG;gBACjB,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC1B,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC1B,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC1B,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;aAC3B,CAAC;QACJ,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,qCAAqC;IAC7B,eAAe,CAAC,IAA+B;QACrD,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,IAAI,CAAC,CAAC;QAC7B,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAC/C,IAAI,CAAC,YAAY,EAAE,CAAC;QACpB,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACvC,QAAQ,CAAC,UAAU,EAAE,CAAC,IAAI,CAAC,CAAC;QAC9B,CAAC;QACD,IAAI,CAAC,YAAY,EAAE,CAAC;IACtB,CAAC;IAED,kCAAkC;IAC1B,gBAAgB,CAAC,KAAU,EAAE,IAA+B;QAClE,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QACrC,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACvC,QAAQ,CAAC,WAAW,EAAE,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QACtC,CAAC;QACD,IAAI,CAAC,YAAY,EAAE,CAAC;IACtB,CAAC;IAED,wCAAwC;IAChC,iBAAiB,CAAC,IAA+B;QACvD,IAAI,CAAC,kBAAkB,EAAE,CAAC;QAC1B,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC,IAAI,CAAC,CAAC;QAC/B,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACvC,QAAQ,CAAC,YAAY,EAAE,CAAC,IAAI,CAAC,CAAC;QAChC,CAAC;QACD,IAAI,CAAC,YAAY,EAAE,CAAC;IACtB,CAAC;IAED,qEAAqE;IAC7D,aAAa;QACnB,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACvC,QAAQ,CAAC,QAAQ,EAAE,EAAE,CAAC;QACxB,CAAC;IACH,CAAC;IAED,6DAA6D;IACrD,YAAY,CAAC,KAAY;QAC/B,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACvC,QAAQ,CAAC,OAAO,EAAE,CAAC,KAAK,CAAC,CAAC;QAC5B,CAAC;IACH,CAAC;IAED,gEAAgE;IACxD,YAAY;QAClB,IAAI,CAAC,aAAa,CAAC,gBAAgB,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACvD,IAAI,CAAC,aAAa,CAAC,YAAY,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;QACrD,IAAI,CAAC,aAAa,CAAC,eAAe,EAAE,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QAC9D,IAAI,CAAC,aAAa,CAAC,gBAAgB,EAAE,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;QAChE,IAAI,CAAC,aAAa,CAAC,eAAe,EAAE,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QAC9D,IAAI,CAAC,aAAa,CAAC,gBAAgB,EAAE,IAAI,CAAC,kBAAkB,CAAC,CAAC;QAC9D,IAAI,CAAC,aAAa,CAAC,WAAW,EAAE,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QAEtD,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACvC,QAAQ,CAAC,aAAa,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACvC,CAAC;IACH,CAAC;IAED,qDAAqD;IAC7C,aAAa,CAAC,IAAY,EAAE,KAAa;QAC/C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IAC/C,CAAC;IAED,gEAAgE;IACxD,sBAAsB;QAC5B,MAAM,KAAK,GAAG,IAAI,GAAG,EAA6B,CAAC;QACnD,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,EAAE,CAAC;YAChD,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,aAAa,EAAE,CAAC;gBAC1C,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAClB,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,+DAA+D;IACvD,qBAAqB;QAC3B,MAAM,KAAK,GAAG,IAAI,GAAG,EAA6B,CAAC;QACnD,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,EAAE,CAAC;YAChD,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,YAAY,EAAE,CAAC;gBACzC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAClB,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,mFAAmF;IAC3E,UAAU,CAAC,EAAU,EAAE,IAA+B;QAC5D,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACvB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IAC5B,CAAC;IAED,+DAA+D;IACvD,iBAAiB;QACvB,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;YACxC,UAAU,IAAI,IAAI,CAAC,UAAU,CAAC;QAChC,CAAC;QACD,OAAO,UAAU,CAAC;IACpB,CAAC;IAED,wEAAwE;IAChE,cAAc;QACpB,MAAM,EAAC,WAAW,GAAG,CAAC,EAAC,GAAG,IAAI,CAAC,IAAI,CAAC;QACpC,MAAM,aAAa,GAAG,IAAI,CAAC,sBAAsB,EAAE,CAAC;QACpD,MAAM,YAAY,GAAG,IAAI,CAAC,qBAAqB,EAAE,CAAC;QAClD,MAAM,eAAe,GAAgC,EAAE,CAAC;QACxD,IAAI,mBAAmB,GAAG,CAAC,CAAC;QAE5B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;YACxC,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;gBACnB,mBAAmB,EAAE,CAAC;gBACtB,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;oBACxD,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC7B,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,WAAW,GAAG,CAAC,IAAI,mBAAmB,GAAG,WAAW,IAAI,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1F,MAAM,IAAI,GAAG,eAAe,CAAC,KAAK,EAAE,CAAC;YACrC,IAAI,IAAI,EAAE,CAAC;gBACT,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,CAAC;YACD,mBAAmB,EAAE,CAAC;QACxB,CAAC;IACH,CAAC;IAED,4DAA4D;IACpD,YAAY;QAClB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;YACxC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;YACnB,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAClB,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;YAC3B,CAAC;QACH,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;YACxC,MAAM,MAAM,GAAG,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;YAC9C,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;YACrB,IAAI,MAAM,EAAE,QAAQ,EAAE,CAAC;gBACrB,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC7B,CAAC;QACH,CAAC;IACH,CAAC;IAED,oEAAoE;IAC5D,UAAU;QAChB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;IACrF,CAAC;IAED,4EAA4E;IACpE,YAAY;QAClB,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,YAAY,IAAI,GAAG,CAAC;QACnD,MAAM,gBAAgB,GAAG,IAAI,CAAC,IAAI,CAAC,gBAAgB,IAAI,QAAQ,CAAC;QAChE,MAAM,YAAY,GAAG,IAAI,CAAC,qBAAqB,EAAE,CAAC;QAClD,MAAM,aAAa,GAAG,IAAI,CAAC,sBAAsB,EAAE,CAAC;QACpD,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,YAAY,IAAI,IAAI,CAAC,cAAc,GAAG,gBAAgB,CAAC;QAE5F,IAAI,SAAS,EAAE,CAAC;YACd,KAAK,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;gBACrC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;oBACxD,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;oBACvB,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,iBAAiB,EAAE,CAAC;oBAC/C,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC;gBAC/B,CAAC;gBACD,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,IAAI,YAAY,IAAI,IAAI,CAAC,cAAc,IAAI,gBAAgB,EAAE,CAAC;oBAChF,MAAM;gBACR,CAAC;YACH,CAAC;YACD,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QACrB,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAChB,IAAI,CAAC,YAAY,EAAE,CAAC;YACpB,IAAI,CAAC,UAAU,EAAE,CAAC;YAClB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACtB,CAAC;IACH,CAAC;IAED,wEAAwE;IAChE,mBAAmB,CAAC,IAA+B;QACzD,MAAM,EAAC,QAAQ,GAAG,CAAC,EAAC,GAAG,IAAI,CAAC;QAC5B,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACvB,OAAO,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,GAAG,QAAQ,EAAE,CAAC;YAC1C,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;YACnC,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YACnC,IAAI,MAAM,EAAE,CAAC;gBACX,OAAO,MAAM,CAAC;YAChB,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;CACF;AAED,SAAS,eAAe,CAAC,MAAmC;IAC1D,OAAO,MAAM,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAE,MAA2C,CAAC,CAAC,CAAC,SAAS,CAAC;AAClG,CAAC"}

package/dist/tileset/types.d.ts

@@ -0,0 +1,44 @@
+/** Inclusive minimum and maximum elevation bounds used during tile selection. */
+export type ZRange = [minZ: number, maxZ: number];
+/** Axis-aligned bounding box represented as `[minX, minY, maxX, maxY]`. */
+export type Bounds = [minX: number, minY: number, maxX: number, maxY: number];
+/** Geographic tile bounds in longitude/latitude coordinates. */
+export type GeoBoundingBox = {
+    west: number;
+    north: number;
+    east: number;
+    south: number;
+};
+/** Cartesian tile bounds in layer/world coordinates. */
+export type NonGeoBoundingBox = {
+    left: number;
+    top: number;
+    right: number;
+    bottom: number;
+};
+/** Tile bounds for either geospatial or cartesian views. */
+export type TileBoundingBox = NonGeoBoundingBox | GeoBoundingBox;
+/** Tile coordinate in an x/y/z pyramid. */
+export type TileIndex = {
+    x: number;
+    y: number;
+    z: number;
+};
+/** Information passed to a tile loader for fetching tile content. */
+export type TileLoadProps = {
+    /** x/y/z tile coordinate. */
+    index: TileIndex;
+    /** Stable cache identifier for the tile. */
+    id: string;
+    /** Bounds covered by the tile in the active coordinate system. */
+    bbox: TileBoundingBox;
+    /** URL derived from a URL template, if applicable. */
+    url?: string | null;
+    /** Abort signal for cancelling an in-flight tile request. */
+    signal?: AbortSignal;
+    /** Optional application metadata associated with the tile. */
+    userData?: Record<string, any>;
+    /** Resolved zoom level used to request this tile. */
+    zoom?: number;
+};
+//# sourceMappingURL=types.d.ts.map

package/dist/tileset/types.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../src/tileset/types.ts"],"names":[],"mappings":"AAIA,iFAAiF;AACjF,MAAM,MAAM,MAAM,GAAG,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;AAElD,2EAA2E;AAC3E,MAAM,MAAM,MAAM,GAAG,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;AAE9E,gEAAgE;AAChE,MAAM,MAAM,cAAc,GAAG;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,MAAM,CAAA;CAAC,CAAC;AACxF,wDAAwD;AACxD,MAAM,MAAM,iBAAiB,GAAG;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,GAAG,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAC,CAAC;AAE3F,4DAA4D;AAC5D,MAAM,MAAM,eAAe,GAAG,iBAAiB,GAAG,cAAc,CAAC;AAEjE,2CAA2C;AAC3C,MAAM,MAAM,SAAS,GAAG;IAAC,CAAC,EAAE,MAAM,CAAC;IAAC,CAAC,EAAE,MAAM,CAAC;IAAC,CAAC,EAAE,MAAM,CAAA;CAAC,CAAC;AAE1D,qEAAqE;AACrE,MAAM,MAAM,aAAa,GAAG;IAC1B,6BAA6B;IAC7B,KAAK,EAAE,SAAS,CAAC;IACjB,4CAA4C;IAC5C,EAAE,EAAE,MAAM,CAAC;IACX,kEAAkE;IAClE,IAAI,EAAE,eAAe,CAAC;IACtB,sDAAsD;IACtD,GAAG,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;IACpB,6DAA6D;IAC7D,MAAM,CAAC,EAAE,WAAW,CAAC;IACrB,8DAA8D;IAC9D,QAAQ,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IAC/B,qDAAqD;IACrD,IAAI,CAAC,EAAE,MAAM,CAAC;CACf,CAAC"}

package/dist/tileset/types.js

@@ -0,0 +1,5 @@
+// deck.gl-community
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+export {};
+//# sourceMappingURL=types.js.map

package/dist/tileset/types.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.js","sourceRoot":"","sources":["../../src/tileset/types.ts"],"names":[],"mappings":"AAAA,oBAAoB;AACpB,+BAA+B;AAC/B,oCAAoC"}

package/dist/utils/memoize.d.ts

@@ -0,0 +1,2 @@
+export declare function memoize<In, Out>(compute: (args: In) => Out): (args: In) => Out;
+//# sourceMappingURL=memoize.d.ts.map

package/dist/utils/memoize.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"memoize.d.ts","sourceRoot":"","sources":["../../src/utils/memoize.ts"],"names":[],"mappings":"AAIA,wBAAgB,OAAO,CAAC,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC,IAAI,EAAE,EAAE,KAAK,GAAG,GAAG,CAAC,IAAI,EAAE,EAAE,KAAK,GAAG,CAc9E"}

package/dist/utils/memoize.js

@@ -0,0 +1,36 @@
+// deck.gl-community
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+export function memoize(compute) {
+    let cachedArgs = {};
+    let cachedResult;
+    return (args) => {
+        for (const key in args) {
+            if (!isEqual(args[key], cachedArgs[key])) {
+                cachedResult = compute(args);
+                cachedArgs = args;
+                break;
+            }
+        }
+        return cachedResult;
+    };
+}
+function isEqual(a, b) {
+    if (a === b) {
+        return true;
+    }
+    if (Array.isArray(a)) {
+        const len = a.length;
+        if (!b || b.length !== len) {
+            return false;
+        }
+        for (let i = 0; i < len; i++) {
+            if (a[i] !== b[i]) {
+                return false;
+            }
+        }
+        return true;
+    }
+    return false;
+}
+//# sourceMappingURL=memoize.js.map

package/dist/utils/memoize.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"memoize.js","sourceRoot":"","sources":["../../src/utils/memoize.ts"],"names":[],"mappings":"AAAA,oBAAoB;AACpB,+BAA+B;AAC/B,oCAAoC;AAEpC,MAAM,UAAU,OAAO,CAAU,OAA0B;IACzD,IAAI,UAAU,GAAQ,EAAE,CAAC;IACzB,IAAI,YAAiB,CAAC;IAEtB,OAAO,CAAC,IAAQ,EAAE,EAAE;QAClB,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;gBACzC,YAAY,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;gBAC7B,UAAU,GAAG,IAAI,CAAC;gBAClB,MAAM;YACR,CAAC;QACH,CAAC;QACD,OAAO,YAAY,CAAC;IACtB,CAAC,CAAC;AACJ,CAAC;AAED,SAAS,OAAO,CAAC,CAAC,EAAE,CAAC;IACnB,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACZ,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;QACrB,MAAM,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC;QACrB,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,GAAG,EAAE,CAAC;YAC3B,OAAO,KAAK,CAAC;QACf,CAAC;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBAClB,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC"}