@performant-software/geospatial 3.1.25-beta.1 → 3.1.25-beta.2

package/dist/index.es350.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.es350.js","sources":["../../../node_modules/@allmaps/render/dist/tilecache/TileCache.js"],"sourcesContent":["import { WarpedMapEvent, WarpedMapEventType } from \"../shared/events.js\";\nimport { equalSet } from \"@allmaps/stdlib\";\n//#region src/tilecache/TileCache.ts\nvar PRUNE_MAX_HIGHER_LOG2_SCALE_FACTOR_DIFF = 4;\nvar PRUNE_MAX_LOWER_LOG2_SCALE_FACTOR_DIFF = 2;\nvar MAX_REMOVE_QUEUE_LENGTH = 100;\n/**\n* Class that fetches and caches IIIF tiles.\n*/\nvar TileCache = class extends EventTarget {\n\tcacheableTileFactory;\n\tfetchFn;\n\ttileCacheForTilesFromSprites;\n\ttilesByTileUrl = /* @__PURE__ */ new Map();\n\tmapIdsByTileUrl = /* @__PURE__ */ new Map();\n\ttileUrlsByMapId = /* @__PURE__ */ new Map();\n\ttilesFetchingCount = 0;\n\ttileRemoveQueue = [];\n\tfetchableTiles = [];\n\t#boundTileFetched = this.tileFetched.bind(this);\n\t#boundTileFetchError = this.tileFetchError.bind(this);\n\t#boundTilesFromSpriteTile = this.tilesFromSpriteTile.bind(this);\n\tconstructor(cacheableTileFactory, partialTileCacheOptions) {\n\t\tsuper();\n\t\tthis.setOptions(partialTileCacheOptions);\n\t\tthis.cacheableTileFactory = cacheableTileFactory;\n\t}\n\t/**\n\t* Get the tiles in this cache\n\t*\n\t* @returns\n\t*/\n\tgetCacheableTiles() {\n\t\treturn this.tilesByTileUrl.values();\n\t}\n\t/**\n\t* Get a specific tile in this cache\n\t*\n\t* @param tileUrl - the URL of the requested tile\n\t* @returns\n\t*/\n\tgetCacheableTile(tileUrl) {\n\t\treturn this.tilesByTileUrl.get(tileUrl);\n\t}\n\t/**\n\t* Get the tiles in this cache, corresponding to a specific map\n\t*\n\t* @param mapId - ID of the map\n\t* @returns\n\t*/\n\tgetMapCacheableTiles(mapId) {\n\t\tconst cacheableTiles = [];\n\t\tconst tileUrls = this.tileUrlsByMapId.get(mapId);\n\t\tif (tileUrls) for (const tileUrl of tileUrls) {\n\t\t\tconst cacheableTile = this.tilesByTileUrl.get(tileUrl);\n\t\t\tif (cacheableTile) cacheableTiles.push(cacheableTile);\n\t\t}\n\t\treturn cacheableTiles;\n\t}\n\t/**\n\t* Get the tiles in this cache that have been fetched\n\t*\n\t* @returns\n\t*/\n\tgetCachedTiles() {\n\t\tconst cachedTiles = [];\n\t\tfor (const cacheableTile of this.tilesByTileUrl.values()) if (cacheableTile.isCachedTile()) cachedTiles.push(cacheableTile);\n\t\treturn cachedTiles;\n\t}\n\t/**\n\t* Get a specific cached tile in this cache that has been fetched\n\t*\n\t* @param tileUrl - the URL of the requested tile\n\t* @returns\n\t*/\n\tgetCachedTile(tileUrl) {\n\t\tconst cacheableTile = this.tilesByTileUrl.get(tileUrl);\n\t\tif (cacheableTile && cacheableTile.isCachedTile()) return cacheableTile;\n\t}\n\t/**\n\t* Get the tiles in this cache, corresponding to a specific map, that have been fetched\n\t*\n\t* @param mapId - ID of the map\n\t* @returns\n\t*/\n\tgetMapCachedTiles(mapId) {\n\t\tconst cachedTiles = [];\n\t\tconst tileUrls = this.tileUrlsByMapId.get(mapId);\n\t\tif (tileUrls) for (const tileUrl of tileUrls) {\n\t\t\tconst cacheableTile = this.tilesByTileUrl.get(tileUrl);\n\t\t\tif (cacheableTile && cacheableTile.isCachedTile()) cachedTiles.push(cacheableTile);\n\t\t}\n\t\treturn cachedTiles;\n\t}\n\t/**\n\t* Get the URLs of tiles in this cache\n\t*\n\t* @returns\n\t*/\n\tgetTileUrls() {\n\t\treturn this.tilesByTileUrl.keys();\n\t}\n\t/**\n\t* Get the URLs of tiles in this cache, corresponding to a specific map\n\t*\n\t* @param mapId - ID of the map\n\t* @returns\n\t*/\n\tgetMapTileUrls(mapId) {\n\t\treturn this.tileUrlsByMapId.get(mapId) || /* @__PURE__ */ new Set();\n\t}\n\t/**\n\t* Get the Tile Cache options\n\t*\n\t* @param partialTileCacheOptions - Options\n\t*/\n\tsetOptions(partialTileCacheOptions) {\n\t\tthis.fetchFn = partialTileCacheOptions?.fetchFn;\n\t\tthis.tileCacheForTilesFromSprites = partialTileCacheOptions?.tileCacheForSprites;\n\t}\n\t/**\n\t* Process the request for new tiles to be added to this cache\n\t*\n\t* @param fetchableTiles\n\t*/\n\trequestFetchableTiles(fetchableTiles) {\n\t\tif (equalSet(new Set(this.fetchableTiles.map((fetchableTile) => fetchableTile.fetchableTileKey)), new Set(fetchableTiles.map((fetchableTile) => fetchableTile.fetchableTileKey)))) return;\n\t\tfor (const fetchableTile of fetchableTiles) this.requestFetchableTile(fetchableTile);\n\t\tthis.fetchableTiles = fetchableTiles;\n\t}\n\t/**\n\t* Returns a promise that resolves when all requested tiles are loaded.\n\t* This could happen immidiately, in case there are no ongoing requests and the tilesFetchingCount is zero,\n\t* or in a while, when the count reaches zero and the ALLREQUESTEDTILESLOADED event is fired.\n\t*/\n\tasync allRequestedTilesLoaded() {\n\t\treturn new Promise((resolve) => {\n\t\t\tif (this.finished) resolve();\n\t\t\telse {\n\t\t\t\tconst listener = () => {\n\t\t\t\t\tthis.removeEventListener(WarpedMapEventType.ALLREQUESTEDTILESLOADED, listener);\n\t\t\t\t\tresolve();\n\t\t\t\t};\n\t\t\t\tthis.addEventListener(WarpedMapEventType.ALLREQUESTEDTILESLOADED, listener);\n\t\t\t}\n\t\t});\n\t}\n\t/**\n\t* Prune tiles in this cache using the provided prune info\n\t*/\n\tprune(pruneInfoByMapId) {\n\t\tfor (const [tileUrl, mapIds] of this.mapIdsByTileUrl.entries()) for (const mapId of mapIds) {\n\t\t\tconst pruneInfo = pruneInfoByMapId.get(mapId);\n\t\t\tconst cacheableTile = this.tilesByTileUrl.get(tileUrl);\n\t\t\tif (cacheableTile) {\n\t\t\t\tif (cacheableTile.shouldPrune(pruneInfo, {\n\t\t\t\t\tmaxHigherLog2ScaleFactorDiff: PRUNE_MAX_HIGHER_LOG2_SCALE_FACTOR_DIFF,\n\t\t\t\t\tmaxLowerLog2ScaleFactorDiff: PRUNE_MAX_LOWER_LOG2_SCALE_FACTOR_DIFF\n\t\t\t\t})) this.delayedRemoveCacheableTileForMapId(tileUrl, mapId);\n\t\t\t}\n\t\t}\n\t}\n\tclear() {\n\t\tfor (const cacheableTile of this.getCacheableTiles()) {\n\t\t\tcacheableTile.abort();\n\t\t\tthis.removeEventListenersFromCacheableTile(cacheableTile);\n\t\t}\n\t\tthis.tilesByTileUrl = /* @__PURE__ */ new Map();\n\t\tthis.mapIdsByTileUrl = /* @__PURE__ */ new Map();\n\t\tthis.tileUrlsByMapId = /* @__PURE__ */ new Map();\n\t\tthis.tilesFetchingCount = 0;\n\t}\n\tdestroy() {\n\t\tthis.clear();\n\t}\n\trequestFetchableTile(fetchableTile) {\n\t\tconst mapId = fetchableTile.mapId;\n\t\tconst tileUrl = fetchableTile.tileUrl;\n\t\tif (!this.tilesByTileUrl.has(tileUrl)) {\n\t\t\tconst cacheableTile = this.cacheableTileFactory(fetchableTile, this.fetchFn);\n\t\t\tthis.addEventListenersToCacheableTile(cacheableTile);\n\t\t\tthis.addCacheableTile(cacheableTile);\n\t\t} else if (this.tilesByTileUrl.get(tileUrl)?.isCachedTile()) this.dispatchEvent(new WarpedMapEvent(WarpedMapEventType.MAPTILELOADED, {\n\t\t\tmapIds: [mapId],\n\t\t\ttileUrl\n\t\t}));\n\t\tthis.addTileUrlForMapId(tileUrl, mapId);\n\t\tthis.addMapIdForTileUrl(mapId, tileUrl);\n\t\tthis.cancelDelayedRemoveCacheableTileForMapId(tileUrl, mapId);\n\t}\n\taddCacheableTile(cacheableTile) {\n\t\tthis.tilesByTileUrl.set(cacheableTile.fetchableTile.tileUrl, cacheableTile);\n\t\tcacheableTile.fetch();\n\t\tthis.updateTilesFetchingCount(1);\n\t}\n\taddCachedTile(cachedTile) {\n\t\tconst mapId = cachedTile.fetchableTile.mapId;\n\t\tconst tileUrl = cachedTile.fetchableTile.tileUrl;\n\t\tif (this.tilesByTileUrl.has(tileUrl)) return;\n\t\tthis.tilesByTileUrl.set(tileUrl, cachedTile);\n\t\tthis.addTileUrlForMapId(tileUrl, mapId);\n\t\tthis.addMapIdForTileUrl(mapId, tileUrl);\n\t\tthis.cancelDelayedRemoveCacheableTileForMapId(tileUrl, mapId);\n\t\tthis.dispatchEvent(new WarpedMapEvent(WarpedMapEventType.MAPTILELOADED, {\n\t\t\tmapIds: [mapId],\n\t\t\ttileUrl\n\t\t}));\n\t}\n\tdelayedRemoveCacheableTileForMapId(tileUrl, mapId) {\n\t\tif (this.tileRemoveQueue.some((tile) => tile.tileUrl === tileUrl && tile.mapId === mapId)) return;\n\t\tthis.tileRemoveQueue.push({\n\t\t\ttileUrl,\n\t\t\tmapId\n\t\t});\n\t\tif (this.tileRemoveQueue.length > MAX_REMOVE_QUEUE_LENGTH) {\n\t\t\tconst oldest = this.tileRemoveQueue.shift();\n\t\t\tif (oldest) this.removeCacheableTileForMapId(oldest.tileUrl, oldest.mapId);\n\t\t}\n\t}\n\tcancelDelayedRemoveCacheableTileForMapId(tileUrl, mapId) {\n\t\tconst index = this.tileRemoveQueue.findIndex((tile) => tile.tileUrl === tileUrl && tile.mapId === mapId);\n\t\tif (index !== -1) this.tileRemoveQueue.splice(index, 1);\n\t}\n\tremoveCacheableTileForMapId(tileUrl, mapId) {\n\t\tconst cacheableTile = this.tilesByTileUrl.get(tileUrl);\n\t\tif (!cacheableTile) return;\n\t\tconst mapIds = this.removeMapIdForTileUrl(mapId, tileUrl);\n\t\tthis.removeTileUrlForMapId(tileUrl, mapId);\n\t\tif (!mapIds.size) {\n\t\t\tif (!cacheableTile.isCachedTile()) {\n\t\t\t\tcacheableTile.abort();\n\t\t\t\tthis.updateTilesFetchingCount(-1);\n\t\t\t}\n\t\t\tthis.tilesByTileUrl.delete(tileUrl);\n\t\t}\n\t\tthis.dispatchEvent(new WarpedMapEvent(WarpedMapEventType.MAPTILEDELETED, {\n\t\t\tmapIds: [mapId],\n\t\t\ttileUrl\n\t\t}));\n\t}\n\ttileFetched(event) {\n\t\tif (event instanceof WarpedMapEvent) {\n\t\t\tif (!event.data?.tileUrl) throw new Error(\"Event data missing\");\n\t\t\tconst { tileUrl } = event.data;\n\t\t\tthis.updateTilesFetchingCount(-1);\n\t\t\tfor (const mapId of this.mapIdsByTileUrl.get(tileUrl) || []) {\n\t\t\t\tthis.dispatchEvent(new WarpedMapEvent(WarpedMapEventType.MAPTILELOADED, {\n\t\t\t\t\tmapIds: [mapId],\n\t\t\t\t\ttileUrl\n\t\t\t\t}));\n\t\t\t\tif (this.tileUrlsByMapId.get(mapId)?.values().next().value === tileUrl) this.dispatchEvent(new WarpedMapEvent(WarpedMapEventType.FIRSTMAPTILELOADED, {\n\t\t\t\t\tmapIds: [mapId],\n\t\t\t\t\ttileUrl\n\t\t\t\t}));\n\t\t\t}\n\t\t\tif (this.tileCacheForTilesFromSprites) this.tilesByTileUrl.get(tileUrl)?.applySprites();\n\t\t}\n\t}\n\ttileFetchError(event) {\n\t\tif (event instanceof WarpedMapEvent) {\n\t\t\tif (!event.data?.tileUrl) throw new Error(\"Event data missing\");\n\t\t\tconst { tileUrl } = event.data;\n\t\t\tif (this.tilesByTileUrl.has(tileUrl)) this.updateTilesFetchingCount(-1);\n\t\t}\n\t}\n\ttilesFromSpriteTile(event) {\n\t\tif (event instanceof WarpedMapEvent) {\n\t\t\tif (!event.data?.tileUrl) throw new Error(\"Event data missing\");\n\t\t\tconst { tileUrl } = event.data;\n\t\t\tthis.passTilesFromSprites(tileUrl);\n\t\t}\n\t}\n\tpassTilesFromSprites(tileUrl) {\n\t\tlet cacheableSpritesTiles;\n\t\tif (!tileUrl) cacheableSpritesTiles = Array.from(this.getCacheableTiles());\n\t\telse {\n\t\t\tconst cacheableSpritesTile = this.tilesByTileUrl.get(tileUrl);\n\t\t\tcacheableSpritesTiles = cacheableSpritesTile ? [cacheableSpritesTile] : [];\n\t\t}\n\t\tfor (const cacheableSpritesTile of cacheableSpritesTiles) {\n\t\t\tconst cachedTilesFromSprites = cacheableSpritesTile.getCachedTilesFromSprites();\n\t\t\tif (!cachedTilesFromSprites) throw new Error(\"Cached tiles from sprites not found\");\n\t\t\tfor (const cachedTile of cachedTilesFromSprites) {\n\t\t\t\tif (!cachedTile.isCachedTile()) break;\n\t\t\t\tthis.tileCacheForTilesFromSprites?.addCachedTile(cachedTile);\n\t\t\t}\n\t\t\tconst mapIds = cachedTilesFromSprites.map((cachedTile) => cachedTile.fetchableTile.mapId);\n\t\t\tthis.dispatchEvent(new WarpedMapEvent(WarpedMapEventType.MAPTILESLOADEDFROMSPRITES, {\n\t\t\t\tmapIds,\n\t\t\t\tspritesInfo: cacheableSpritesTile.fetchableTile.options?.spritesInfo\n\t\t\t}));\n\t\t}\n\t}\n\taddMapIdForTileUrl(mapId, tileUrl) {\n\t\tlet mapIds = this.mapIdsByTileUrl.get(tileUrl);\n\t\tif (!mapIds) mapIds = new Set([mapId]);\n\t\telse mapIds.add(mapId);\n\t\tthis.mapIdsByTileUrl.set(tileUrl, mapIds);\n\t\treturn mapIds;\n\t}\n\tremoveMapIdForTileUrl(mapId, tileUrl) {\n\t\tconst mapIds = this.mapIdsByTileUrl.get(tileUrl);\n\t\tif (!mapIds) return /* @__PURE__ */ new Set();\n\t\telse mapIds.delete(mapId);\n\t\tif (!mapIds.size) this.mapIdsByTileUrl.delete(tileUrl);\n\t\telse this.mapIdsByTileUrl.set(tileUrl, mapIds);\n\t\treturn mapIds;\n\t}\n\taddTileUrlForMapId(tileUrl, mapId) {\n\t\tlet tileUrls = this.tileUrlsByMapId.get(mapId);\n\t\tif (!tileUrls) tileUrls = new Set([tileUrl]);\n\t\telse tileUrls.add(tileUrl);\n\t\tthis.tileUrlsByMapId.set(mapId, tileUrls);\n\t\treturn tileUrls;\n\t}\n\tremoveTileUrlForMapId(tileUrl, mapId) {\n\t\tconst tileUrls = this.tileUrlsByMapId.get(mapId);\n\t\tif (!tileUrls) return /* @__PURE__ */ new Set();\n\t\telse {\n\t\t\ttileUrls.delete(tileUrl);\n\t\t\tif (!tileUrls.size) this.tileUrlsByMapId.delete(mapId);\n\t\t\telse this.tileUrlsByMapId.set(mapId, tileUrls);\n\t\t\treturn tileUrls;\n\t\t}\n\t}\n\tget finished() {\n\t\treturn this.tilesFetchingCount === 0;\n\t}\n\tupdateTilesFetchingCount(delta) {\n\t\tthis.tilesFetchingCount += delta;\n\t\tif (this.tilesFetchingCount === 0) this.dispatchEvent(new WarpedMapEvent(WarpedMapEventType.ALLREQUESTEDTILESLOADED));\n\t}\n\taddEventListenersToCacheableTile(cacheableTile) {\n\t\tcacheableTile.addEventListener(WarpedMapEventType.TILEFETCHED, this.#boundTileFetched);\n\t\tcacheableTile.addEventListener(WarpedMapEventType.TILEFETCHERROR, this.#boundTileFetchError);\n\t\tcacheableTile.addEventListener(WarpedMapEventType.TILESFROMSPRITETILE, this.#boundTilesFromSpriteTile);\n\t}\n\tremoveEventListenersFromCacheableTile(cacheableTile) {\n\t\tcacheableTile.removeEventListener(WarpedMapEventType.TILEFETCHED, this.#boundTileFetched);\n\t\tcacheableTile.removeEventListener(WarpedMapEventType.TILEFETCHERROR, this.#boundTileFetchError);\n\t\tcacheableTile.removeEventListener(WarpedMapEventType.TILESFROMSPRITETILE, this.#boundTilesFromSpriteTile);\n\t}\n};\n//#endregion\nexport { TileCache };\n\n//# sourceMappingURL=TileCache.js.map"],"names":["PRUNE_MAX_HIGHER_LOG2_SCALE_FACTOR_DIFF","PRUNE_MAX_LOWER_LOG2_SCALE_FACTOR_DIFF","MAX_REMOVE_QUEUE_LENGTH","TileCache","#boundTileFetched","#boundTileFetchError","#boundTilesFromSpriteTile","cacheableTileFactory","partialTileCacheOptions","tileUrl","mapId","cacheableTiles","tileUrls","cacheableTile","cachedTiles","fetchableTiles","equalSet","fetchableTile","resolve","listener","WarpedMapEventType","pruneInfoByMapId","mapIds","pruneInfo","WarpedMapEvent","cachedTile","tile","oldest","index","event","cacheableSpritesTiles","cacheableSpritesTile","cachedTilesFromSprites","delta"],"mappings":";;AAGA,IAAIA,IAA0C,GAC1CC,IAAyC,GACzCC,IAA0B,KAI1BC,IAAY,cAAc,YAAY;AAAA,EACzC;AAAA,EACA;AAAA,EACA;AAAA,EACA,qCAAqC,IAAA;AAAA,EACrC,sCAAsC,IAAA;AAAA,EACtC,sCAAsC,IAAA;AAAA,EACtC,qBAAqB;AAAA,EACrB,kBAAkB,CAAA;AAAA,EAClB,iBAAiB,CAAA;AAAA,EACjBC,KAAoB,KAAK,YAAY,KAAK,IAAI;AAAA,EAC9CC,KAAuB,KAAK,eAAe,KAAK,IAAI;AAAA,EACpDC,KAA4B,KAAK,oBAAoB,KAAK,IAAI;AAAA,EAC9D,YAAYC,GAAsBC,GAAyB;AAC1D,UAAA,GACA,KAAK,WAAWA,CAAuB,GACvC,KAAK,uBAAuBD;AAAA,EAC7B;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAMA,oBAAoB;AACnB,WAAO,KAAK,eAAe,OAAA;AAAA,EAC5B;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAOA,iBAAiBE,GAAS;AACzB,WAAO,KAAK,eAAe,IAAIA,CAAO;AAAA,EACvC;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAOA,qBAAqBC,GAAO;AAC3B,UAAMC,IAAiB,CAAA,GACjBC,IAAW,KAAK,gBAAgB,IAAIF,CAAK;AAC/C,QAAIE,EAAU,YAAWH,KAAWG,GAAU;AAC7C,YAAMC,IAAgB,KAAK,eAAe,IAAIJ,CAAO;AACrD,MAAII,KAAeF,EAAe,KAAKE,CAAa;AAAA,IACrD;AACA,WAAOF;AAAA,EACR;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAMA,iBAAiB;AAChB,UAAMG,IAAc,CAAA;AACpB,eAAWD,KAAiB,KAAK,eAAe,OAAA,EAAU,CAAIA,EAAc,aAAA,KAAgBC,EAAY,KAAKD,CAAa;AAC1H,WAAOC;AAAA,EACR;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAOA,cAAcL,GAAS;AACtB,UAAMI,IAAgB,KAAK,eAAe,IAAIJ,CAAO;AACrD,QAAII,KAAiBA,EAAc,aAAA,EAAgB,QAAOA;AAAA,EAC3D;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAOA,kBAAkBH,GAAO;AACxB,UAAMI,IAAc,CAAA,GACdF,IAAW,KAAK,gBAAgB,IAAIF,CAAK;AAC/C,QAAIE,EAAU,YAAWH,KAAWG,GAAU;AAC7C,YAAMC,IAAgB,KAAK,eAAe,IAAIJ,CAAO;AACrD,MAAII,KAAiBA,EAAc,aAAA,KAAgBC,EAAY,KAAKD,CAAa;AAAA,IAClF;AACA,WAAOC;AAAA,EACR;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAMA,cAAc;AACb,WAAO,KAAK,eAAe,KAAA;AAAA,EAC5B;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAOA,eAAeJ,GAAO;AACrB,WAAO,KAAK,gBAAgB,IAAIA,CAAK,yBAAyB,IAAA;AAAA,EAC/D;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAMA,WAAWF,GAAyB;AACnC,SAAK,UAAUA,GAAyB,SACxC,KAAK,+BAA+BA,GAAyB;AAAA,EAC9D;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAMA,sBAAsBO,GAAgB;AACrC,QAAI,CAAAC,EAAS,IAAI,IAAI,KAAK,eAAe,IAAI,CAACC,MAAkBA,EAAc,gBAAgB,CAAC,GAAG,IAAI,IAAIF,EAAe,IAAI,CAACE,MAAkBA,EAAc,gBAAgB,CAAC,CAAC,GAChL;AAAA,iBAAWA,KAAiBF,EAAgB,MAAK,qBAAqBE,CAAa;AACnF,WAAK,iBAAiBF;AAAA;AAAA,EACvB;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAMA,MAAM,0BAA0B;AAC/B,WAAO,IAAI,QAAQ,CAACG,MAAY;AAC/B,UAAI,KAAK,SAAU,CAAAA,EAAA;AAAA,WACd;AACJ,cAAMC,IAAW,MAAM;AACtB,eAAK,oBAAoBC,EAAmB,yBAAyBD,CAAQ,GAC7ED,EAAA;AAAA,QACD;AACA,aAAK,iBAAiBE,EAAmB,yBAAyBD,CAAQ;AAAA,MAC3E;AAAA,IACD,CAAC;AAAA,EACF;AAAA;AAAA;AAAA;AAAA,EAIA,MAAME,GAAkB;AACvB,eAAW,CAACZ,GAASa,CAAM,KAAK,KAAK,gBAAgB,UAAW,YAAWZ,KAASY,GAAQ;AAC3F,YAAMC,IAAYF,EAAiB,IAAIX,CAAK,GACtCG,IAAgB,KAAK,eAAe,IAAIJ,CAAO;AACrD,MAAII,KACCA,EAAc,YAAYU,GAAW;AAAA,QACxC,8BAA8BvB;AAAA,QAC9B,6BAA6BC;AAAA,MAAA,CAC7B,KAAG,KAAK,mCAAmCQ,GAASC,CAAK;AAAA,IAE5D;AAAA,EACD;AAAA,EACA,QAAQ;AACP,eAAWG,KAAiB,KAAK;AAChC,MAAAA,EAAc,MAAA,GACd,KAAK,sCAAsCA,CAAa;AAEzD,SAAK,qCAAqC,IAAA,GAC1C,KAAK,sCAAsC,IAAA,GAC3C,KAAK,sCAAsC,IAAA,GAC3C,KAAK,qBAAqB;AAAA,EAC3B;AAAA,EACA,UAAU;AACT,SAAK,MAAA;AAAA,EACN;AAAA,EACA,qBAAqBI,GAAe;AACnC,UAAMP,IAAQO,EAAc,OACtBR,IAAUQ,EAAc;AAC9B,QAAK,KAAK,eAAe,IAAIR,CAAO;AAIpC,MAAW,KAAK,eAAe,IAAIA,CAAO,GAAG,aAAA,KAAgB,KAAK,cAAc,IAAIe,EAAeJ,EAAmB,eAAe;AAAA,QACpI,QAAQ,CAACV,CAAK;AAAA,QACd,SAAAD;AAAA,MAAA,CACA,CAAC;AAAA,SAPqC;AACtC,YAAMI,IAAgB,KAAK,qBAAqBI,GAAe,KAAK,OAAO;AAC3E,WAAK,iCAAiCJ,CAAa,GACnD,KAAK,iBAAiBA,CAAa;AAAA,IACpC;AAIA,SAAK,mBAAmBJ,GAASC,CAAK,GACtC,KAAK,mBAAmBA,GAAOD,CAAO,GACtC,KAAK,yCAAyCA,GAASC,CAAK;AAAA,EAC7D;AAAA,EACA,iBAAiBG,GAAe;AAC/B,SAAK,eAAe,IAAIA,EAAc,cAAc,SAASA,CAAa,GAC1EA,EAAc,MAAA,GACd,KAAK,yBAAyB,CAAC;AAAA,EAChC;AAAA,EACA,cAAcY,GAAY;AACzB,UAAMf,IAAQe,EAAW,cAAc,OACjChB,IAAUgB,EAAW,cAAc;AACzC,IAAI,KAAK,eAAe,IAAIhB,CAAO,MACnC,KAAK,eAAe,IAAIA,GAASgB,CAAU,GAC3C,KAAK,mBAAmBhB,GAASC,CAAK,GACtC,KAAK,mBAAmBA,GAAOD,CAAO,GACtC,KAAK,yCAAyCA,GAASC,CAAK,GAC5D,KAAK,cAAc,IAAIc,EAAeJ,EAAmB,eAAe;AAAA,MACvE,QAAQ,CAACV,CAAK;AAAA,MACd,SAAAD;AAAA,IAAA,CACA,CAAC;AAAA,EACH;AAAA,EACA,mCAAmCA,GAASC,GAAO;AAClD,QAAI,MAAK,gBAAgB,KAAK,CAACgB,MAASA,EAAK,YAAYjB,KAAWiB,EAAK,UAAUhB,CAAK,MACxF,KAAK,gBAAgB,KAAK;AAAA,MACzB,SAAAD;AAAA,MACA,OAAAC;AAAA,IAAA,CACA,GACG,KAAK,gBAAgB,SAASR,IAAyB;AAC1D,YAAMyB,IAAS,KAAK,gBAAgB,MAAA;AACpC,MAAIA,KAAQ,KAAK,4BAA4BA,EAAO,SAASA,EAAO,KAAK;AAAA,IAC1E;AAAA,EACD;AAAA,EACA,yCAAyClB,GAASC,GAAO;AACxD,UAAMkB,IAAQ,KAAK,gBAAgB,UAAU,CAACF,MAASA,EAAK,YAAYjB,KAAWiB,EAAK,UAAUhB,CAAK;AACvG,IAAIkB,MAAU,MAAI,KAAK,gBAAgB,OAAOA,GAAO,CAAC;AAAA,EACvD;AAAA,EACA,4BAA4BnB,GAASC,GAAO;AAC3C,UAAMG,IAAgB,KAAK,eAAe,IAAIJ,CAAO;AACrD,QAAI,CAACI,EAAe;AACpB,UAAMS,IAAS,KAAK,sBAAsBZ,GAAOD,CAAO;AACxD,SAAK,sBAAsBA,GAASC,CAAK,GACpCY,EAAO,SACNT,EAAc,mBAClBA,EAAc,MAAA,GACd,KAAK,yBAAyB,EAAE,IAEjC,KAAK,eAAe,OAAOJ,CAAO,IAEnC,KAAK,cAAc,IAAIe,EAAeJ,EAAmB,gBAAgB;AAAA,MACxE,QAAQ,CAACV,CAAK;AAAA,MACd,SAAAD;AAAA,IAAA,CACA,CAAC;AAAA,EACH;AAAA,EACA,YAAYoB,GAAO;AAClB,QAAIA,aAAiBL,GAAgB;AACpC,UAAI,CAACK,EAAM,MAAM,QAAS,OAAM,IAAI,MAAM,oBAAoB;AAC9D,YAAM,EAAE,SAAApB,MAAYoB,EAAM;AAC1B,WAAK,yBAAyB,EAAE;AAChC,iBAAWnB,KAAS,KAAK,gBAAgB,IAAID,CAAO,KAAK;AACxD,aAAK,cAAc,IAAIe,EAAeJ,EAAmB,eAAe;AAAA,UACvE,QAAQ,CAACV,CAAK;AAAA,UACd,SAAAD;AAAA,QAAA,CACA,CAAC,GACE,KAAK,gBAAgB,IAAIC,CAAK,GAAG,SAAS,KAAA,EAAO,UAAUD,KAAS,KAAK,cAAc,IAAIe,EAAeJ,EAAmB,oBAAoB;AAAA,UACpJ,QAAQ,CAACV,CAAK;AAAA,UACd,SAAAD;AAAA,QAAA,CACA,CAAC;AAEH,MAAI,KAAK,gCAA8B,KAAK,eAAe,IAAIA,CAAO,GAAG,aAAA;AAAA,IAC1E;AAAA,EACD;AAAA,EACA,eAAeoB,GAAO;AACrB,QAAIA,aAAiBL,GAAgB;AACpC,UAAI,CAACK,EAAM,MAAM,QAAS,OAAM,IAAI,MAAM,oBAAoB;AAC9D,YAAM,EAAE,SAAApB,MAAYoB,EAAM;AAC1B,MAAI,KAAK,eAAe,IAAIpB,CAAO,KAAG,KAAK,yBAAyB,EAAE;AAAA,IACvE;AAAA,EACD;AAAA,EACA,oBAAoBoB,GAAO;AAC1B,QAAIA,aAAiBL,GAAgB;AACpC,UAAI,CAACK,EAAM,MAAM,QAAS,OAAM,IAAI,MAAM,oBAAoB;AAC9D,YAAM,EAAE,SAAApB,MAAYoB,EAAM;AAC1B,WAAK,qBAAqBpB,CAAO;AAAA,IAClC;AAAA,EACD;AAAA,EACA,qBAAqBA,GAAS;AAC7B,QAAIqB;AACJ,QAAI,CAACrB,EAAS,CAAAqB,IAAwB,MAAM,KAAK,KAAK,mBAAmB;AAAA,SACpE;AACJ,YAAMC,IAAuB,KAAK,eAAe,IAAItB,CAAO;AAC5D,MAAAqB,IAAwBC,IAAuB,CAACA,CAAoB,IAAI,CAAA;AAAA,IACzE;AACA,eAAWA,KAAwBD,GAAuB;AACzD,YAAME,IAAyBD,EAAqB,0BAAA;AACpD,UAAI,CAACC,EAAwB,OAAM,IAAI,MAAM,qCAAqC;AAClF,iBAAWP,KAAcO,GAAwB;AAChD,YAAI,CAACP,EAAW,eAAgB;AAChC,aAAK,8BAA8B,cAAcA,CAAU;AAAA,MAC5D;AACA,YAAMH,IAASU,EAAuB,IAAI,CAACP,MAAeA,EAAW,cAAc,KAAK;AACxF,WAAK,cAAc,IAAID,EAAeJ,EAAmB,2BAA2B;AAAA,QACnF,QAAAE;AAAA,QACA,aAAaS,EAAqB,cAAc,SAAS;AAAA,MAAA,CACzD,CAAC;AAAA,IACH;AAAA,EACD;AAAA,EACA,mBAAmBrB,GAAOD,GAAS;AAClC,QAAIa,IAAS,KAAK,gBAAgB,IAAIb,CAAO;AAC7C,WAAKa,IACAA,EAAO,IAAIZ,CAAK,IADRY,wBAAa,IAAI,CAACZ,CAAK,CAAC,GAErC,KAAK,gBAAgB,IAAID,GAASa,CAAM,GACjCA;AAAA,EACR;AAAA,EACA,sBAAsBZ,GAAOD,GAAS;AACrC,UAAMa,IAAS,KAAK,gBAAgB,IAAIb,CAAO;AAC/C,QAAKa,EACA,CAAAA,EAAO,OAAOZ,CAAK;AAAA,QADX,QAAuB,oBAAI,IAAA;AAExC,WAAKY,EAAO,OACP,KAAK,gBAAgB,IAAIb,GAASa,CAAM,IAD3B,KAAK,gBAAgB,OAAOb,CAAO,GAE9Ca;AAAA,EACR;AAAA,EACA,mBAAmBb,GAASC,GAAO;AAClC,QAAIE,IAAW,KAAK,gBAAgB,IAAIF,CAAK;AAC7C,WAAKE,IACAA,EAAS,IAAIH,CAAO,IADVG,wBAAe,IAAI,CAACH,CAAO,CAAC,GAE3C,KAAK,gBAAgB,IAAIC,GAAOE,CAAQ,GACjCA;AAAA,EACR;AAAA,EACA,sBAAsBH,GAASC,GAAO;AACrC,UAAME,IAAW,KAAK,gBAAgB,IAAIF,CAAK;AAC/C,WAAKE,KAEJA,EAAS,OAAOH,CAAO,GAClBG,EAAS,OACT,KAAK,gBAAgB,IAAIF,GAAOE,CAAQ,IADzB,KAAK,gBAAgB,OAAOF,CAAK,GAE9CE,KAL8B,oBAAI,IAAA;AAAA,EAO3C;AAAA,EACA,IAAI,WAAW;AACd,WAAO,KAAK,uBAAuB;AAAA,EACpC;AAAA,EACA,yBAAyBqB,GAAO;AAC/B,SAAK,sBAAsBA,GACvB,KAAK,uBAAuB,KAAG,KAAK,cAAc,IAAIT,EAAeJ,EAAmB,uBAAuB,CAAC;AAAA,EACrH;AAAA,EACA,iCAAiCP,GAAe;AAC/C,IAAAA,EAAc,iBAAiBO,EAAmB,aAAa,KAAKhB,EAAiB,GACrFS,EAAc,iBAAiBO,EAAmB,gBAAgB,KAAKf,EAAoB,GAC3FQ,EAAc,iBAAiBO,EAAmB,qBAAqB,KAAKd,EAAyB;AAAA,EACtG;AAAA,EACA,sCAAsCO,GAAe;AACpD,IAAAA,EAAc,oBAAoBO,EAAmB,aAAa,KAAKhB,EAAiB,GACxFS,EAAc,oBAAoBO,EAAmB,gBAAgB,KAAKf,EAAoB,GAC9FQ,EAAc,oBAAoBO,EAAmB,qBAAqB,KAAKd,EAAyB;AAAA,EACzG;AACD;","x_google_ignoreList":[0]}

package/dist/index.es351.js

@@ -0,0 +1,63 @@
+import { tileKey as g, fetchableTileKey as n } from "./index.es302.js";
+import { mergePartialOptions as c } from "./index.es217.js";
+var I = class m {
+  mapId;
+  tile;
+  tileUrl;
+  tileKey;
+  fetchableTileKey;
+  options;
+  /**
+  * Creates an instance of FetchableTile.
+  *
+  * @constructor
+  * @param tile - the tile
+  * @param mapId - Map ID
+  * @param tileUrl - Tile URL
+  * @param imageRequest - Image Request
+  * @param options - FetchableTileOptions
+  */
+  constructor(e, i, t, l) {
+    this.tile = e, this.mapId = i, this.tileUrl = t, this.options = l, this.tileKey = g(e), this.fetchableTileKey = n(this);
+  }
+  /**
+  * Creates an instance of FetchableTile from a WarpedMap.
+  *
+  * @constructor
+  * @param tile - the tile
+  * @param warpedMap - A WarpedMap with fetched image
+  */
+  static fromWarpedMap(e, i, t) {
+    const l = i.image.getTileImageRequest(e.tileZoomLevel, e.column, e.row);
+    return new m(e, i.mapId, i.image.getImageUrl(l, { preferredFormats: ["webp", "jpg"] }), c(t, { imageRequest: l }));
+  }
+  /**
+  * Creates an instance of FetchableTile from a sprite.
+  *
+  * @constructor
+  * @param sprite - Sprite
+  * @param imageSize - imageSize
+  * @param warpedMap - A WarpedMap with fetched image
+  */
+  static fromSprite(e, i, t, l) {
+    const s = t.tileSize[0], a = t.tileSize[1], o = {
+      column: 0,
+      row: 0,
+      tileZoomLevel: {
+        scaleFactor: e.scaleFactor,
+        width: s,
+        height: a,
+        originalWidth: s * e.scaleFactor,
+        originalHeight: a * e.scaleFactor,
+        columns: 1,
+        rows: 1
+      },
+      imageSize: i
+    }, r = t.image.getTileImageRequest(o.tileZoomLevel, o.column, o.row);
+    return new m(o, t.mapId, e.imageId, c(l, { imageRequest: r }));
+  }
+};
+export {
+  I as FetchableTile
+};
+//# sourceMappingURL=index.es351.js.map

package/dist/index.es351.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.es351.js","sources":["../../../node_modules/@allmaps/render/dist/tilecache/FetchableTile.js"],"sourcesContent":["import { fetchableTileKey, tileKey } from \"../shared/tiles.js\";\nimport { mergePartialOptions } from \"@allmaps/stdlib\";\n//#region src/tilecache/FetchableTile.ts\n/**\n* Class for tiles that can be fetched.\n*/\nvar FetchableTile = class FetchableTile {\n\tmapId;\n\ttile;\n\ttileUrl;\n\ttileKey;\n\tfetchableTileKey;\n\toptions;\n\t/**\n\t* Creates an instance of FetchableTile.\n\t*\n\t* @constructor\n\t* @param tile - the tile\n\t* @param mapId - Map ID\n\t* @param tileUrl - Tile URL\n\t* @param imageRequest - Image Request\n\t* @param options - FetchableTileOptions\n\t*/\n\tconstructor(tile, mapId, tileUrl, options) {\n\t\tthis.tile = tile;\n\t\tthis.mapId = mapId;\n\t\tthis.tileUrl = tileUrl;\n\t\tthis.options = options;\n\t\tthis.tileKey = tileKey(tile);\n\t\tthis.fetchableTileKey = fetchableTileKey(this);\n\t}\n\t/**\n\t* Creates an instance of FetchableTile from a WarpedMap.\n\t*\n\t* @constructor\n\t* @param tile - the tile\n\t* @param warpedMap - A WarpedMap with fetched image\n\t*/\n\tstatic fromWarpedMap(tile, warpedMap, options) {\n\t\tconst tileImageRequest = warpedMap.image.getTileImageRequest(tile.tileZoomLevel, tile.column, tile.row);\n\t\treturn new FetchableTile(tile, warpedMap.mapId, warpedMap.image.getImageUrl(tileImageRequest, { preferredFormats: [\"webp\", \"jpg\"] }), mergePartialOptions(options, { imageRequest: tileImageRequest }));\n\t}\n\t/**\n\t* Creates an instance of FetchableTile from a sprite.\n\t*\n\t* @constructor\n\t* @param sprite - Sprite\n\t* @param imageSize - imageSize\n\t* @param warpedMap - A WarpedMap with fetched image\n\t*/\n\tstatic fromSprite(sprite, imageSize, warpedMap, options) {\n\t\tconst width = warpedMap.tileSize[0];\n\t\tconst height = warpedMap.tileSize[1];\n\t\tconst tile = {\n\t\t\tcolumn: 0,\n\t\t\trow: 0,\n\t\t\ttileZoomLevel: {\n\t\t\t\tscaleFactor: sprite.scaleFactor,\n\t\t\t\twidth,\n\t\t\t\theight,\n\t\t\t\toriginalWidth: width * sprite.scaleFactor,\n\t\t\t\toriginalHeight: height * sprite.scaleFactor,\n\t\t\t\tcolumns: 1,\n\t\t\t\trows: 1\n\t\t\t},\n\t\t\timageSize\n\t\t};\n\t\tconst tileImageRequest = warpedMap.image.getTileImageRequest(tile.tileZoomLevel, tile.column, tile.row);\n\t\treturn new FetchableTile(tile, warpedMap.mapId, sprite.imageId, mergePartialOptions(options, { imageRequest: tileImageRequest }));\n\t}\n};\n//#endregion\nexport { FetchableTile };\n\n//# sourceMappingURL=FetchableTile.js.map"],"names":["FetchableTile","tile","mapId","tileUrl","options","tileKey","fetchableTileKey","warpedMap","tileImageRequest","mergePartialOptions","sprite","imageSize","width","height"],"mappings":";;AAMA,IAAIA,IAAgB,MAAMA,EAAc;AAAA,EACvC;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAWA,YAAYC,GAAMC,GAAOC,GAASC,GAAS;AAC1C,SAAK,OAAOH,GACZ,KAAK,QAAQC,GACb,KAAK,UAAUC,GACf,KAAK,UAAUC,GACf,KAAK,UAAUC,EAAQJ,CAAI,GAC3B,KAAK,mBAAmBK,EAAiB,IAAI;AAAA,EAC9C;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAQA,OAAO,cAAcL,GAAMM,GAAWH,GAAS;AAC9C,UAAMI,IAAmBD,EAAU,MAAM,oBAAoBN,EAAK,eAAeA,EAAK,QAAQA,EAAK,GAAG;AACtG,WAAO,IAAID,EAAcC,GAAMM,EAAU,OAAOA,EAAU,MAAM,YAAYC,GAAkB,EAAE,kBAAkB,CAAC,QAAQ,KAAK,EAAA,CAAG,GAAGC,EAAoBL,GAAS,EAAE,cAAcI,EAAA,CAAkB,CAAC;AAAA,EACvM;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EASA,OAAO,WAAWE,GAAQC,GAAWJ,GAAWH,GAAS;AACxD,UAAMQ,IAAQL,EAAU,SAAS,CAAC,GAC5BM,IAASN,EAAU,SAAS,CAAC,GAC7BN,IAAO;AAAA,MACZ,QAAQ;AAAA,MACR,KAAK;AAAA,MACL,eAAe;AAAA,QACd,aAAaS,EAAO;AAAA,QACpB,OAAAE;AAAA,QACA,QAAAC;AAAA,QACA,eAAeD,IAAQF,EAAO;AAAA,QAC9B,gBAAgBG,IAASH,EAAO;AAAA,QAChC,SAAS;AAAA,QACT,MAAM;AAAA,MAAA;AAAA,MAEP,WAAAC;AAAA,IAAA,GAEKH,IAAmBD,EAAU,MAAM,oBAAoBN,EAAK,eAAeA,EAAK,QAAQA,EAAK,GAAG;AACtG,WAAO,IAAID,EAAcC,GAAMM,EAAU,OAAOG,EAAO,SAASD,EAAoBL,GAAS,EAAE,cAAcI,EAAA,CAAkB,CAAC;AAAA,EACjI;AACD;","x_google_ignoreList":[0]}

package/dist/index.es352.js

@@ -0,0 +1,54 @@
+import { computeBboxTile as i } from "./index.es302.js";
+import { doBboxesIntersect as l, bufferBboxByRatio as s } from "./index.es215.js";
+var h = class extends EventTarget {
+  fetchableTile;
+  fetchFn;
+  abortController;
+  data;
+  cachedTilesFromSprites;
+  /**
+  * Creates an instance of CacheableTile.
+  *
+  * Note that there can be multiple FetchableTiles with the same tileUrl, but only one CachedTile per tileUrl.
+  *
+  * @constructor
+  * @param fetchableTile - The FetchableTile which created this CachedTile.
+  * @param fetchFn - Optional fetch function to use
+  */
+  constructor(e, r) {
+    super(), this.fetchableTile = e, this.fetchFn = r, this.abortController = new AbortController();
+  }
+  /**
+  * Whether a tile has fetched its data
+  *
+  * @returns
+  */
+  isCachedTile() {
+    return this.data !== void 0;
+  }
+  isTileFromSprites() {
+    return this.fetchableTile.options?.spritesInfo != null;
+  }
+  getCachedTilesFromSprites() {
+    return this.cachedTilesFromSprites;
+  }
+  /**
+  * Abort the fetch
+  */
+  abort() {
+    this.abortController.signal.aborted || this.abortController.abort();
+  }
+  shouldPrune(e, r) {
+    const t = this.fetchableTile.tile;
+    if (this.isTileFromSprites()) return !1;
+    if (!e) return !0;
+    if (e.overviewTileZoomLevelForViewport && t.tileZoomLevel.scaleFactor == e.overviewTileZoomLevelForViewport.scaleFactor) return !1;
+    if (e.resourceViewportRingBboxForViewport === void 0 || e.tileZoomLevelForViewport === void 0) return !0;
+    const o = Math.log2(t.tileZoomLevel.scaleFactor) - Math.log2(e.tileZoomLevelForViewport.scaleFactor);
+    return o > r.maxHigherLog2ScaleFactorDiff || -o > r.maxLowerLog2ScaleFactorDiff || !l(s(i(t), Math.pow(2, o)), e.resourceViewportRingBboxForViewport);
+  }
+};
+export {
+  h as CacheableTile
+};
+//# sourceMappingURL=index.es352.js.map

package/dist/index.es352.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.es352.js","sources":["../../../node_modules/@allmaps/render/dist/tilecache/CacheableTile.js"],"sourcesContent":["import { computeBboxTile } from \"../shared/tiles.js\";\nimport { bufferBboxByRatio, doBboxesIntersect } from \"@allmaps/stdlib\";\n//#region src/tilecache/CacheableTile.ts\n/**\n* Class for tiles that can be cached.\n*/\nvar CacheableTile = class extends EventTarget {\n\tfetchableTile;\n\tfetchFn;\n\tabortController;\n\tdata;\n\tcachedTilesFromSprites;\n\t/**\n\t* Creates an instance of CacheableTile.\n\t*\n\t* Note that there can be multiple FetchableTiles with the same tileUrl, but only one CachedTile per tileUrl.\n\t*\n\t* @constructor\n\t* @param fetchableTile - The FetchableTile which created this CachedTile.\n\t* @param fetchFn - Optional fetch function to use\n\t*/\n\tconstructor(fetchableTile, fetchFn) {\n\t\tsuper();\n\t\tthis.fetchableTile = fetchableTile;\n\t\tthis.fetchFn = fetchFn;\n\t\tthis.abortController = new AbortController();\n\t}\n\t/**\n\t* Whether a tile has fetched its data\n\t*\n\t* @returns\n\t*/\n\tisCachedTile() {\n\t\treturn this.data !== void 0;\n\t}\n\tisTileFromSprites() {\n\t\treturn this.fetchableTile.options?.spritesInfo != void 0;\n\t}\n\tgetCachedTilesFromSprites() {\n\t\treturn this.cachedTilesFromSprites;\n\t}\n\t/**\n\t* Abort the fetch\n\t*/\n\tabort() {\n\t\tif (!this.abortController.signal.aborted) this.abortController.abort();\n\t}\n\tshouldPrune(mapPruneInfo, mapPruneConstants) {\n\t\tconst tile = this.fetchableTile.tile;\n\t\tif (this.isTileFromSprites()) return false;\n\t\tif (!mapPruneInfo) return true;\n\t\tif (mapPruneInfo.overviewTileZoomLevelForViewport && tile.tileZoomLevel.scaleFactor == mapPruneInfo.overviewTileZoomLevelForViewport.scaleFactor) return false;\n\t\tif (mapPruneInfo.resourceViewportRingBboxForViewport === void 0 || mapPruneInfo.tileZoomLevelForViewport === void 0) return true;\n\t\tconst log2ScaleFactorDiff = Math.log2(tile.tileZoomLevel.scaleFactor) - Math.log2(mapPruneInfo.tileZoomLevelForViewport.scaleFactor);\n\t\tif (log2ScaleFactorDiff > mapPruneConstants.maxHigherLog2ScaleFactorDiff) return true;\n\t\tif (-log2ScaleFactorDiff > mapPruneConstants.maxLowerLog2ScaleFactorDiff) return true;\n\t\tif (!doBboxesIntersect(bufferBboxByRatio(computeBboxTile(tile), Math.pow(2, log2ScaleFactorDiff)), mapPruneInfo.resourceViewportRingBboxForViewport)) return true;\n\t\treturn false;\n\t}\n};\n//#endregion\nexport { CacheableTile };\n\n//# sourceMappingURL=CacheableTile.js.map"],"names":["CacheableTile","fetchableTile","fetchFn","mapPruneInfo","mapPruneConstants","tile","log2ScaleFactorDiff","doBboxesIntersect","bufferBboxByRatio","computeBboxTile"],"mappings":";;AAMA,IAAIA,IAAgB,cAAc,YAAY;AAAA,EAC7C;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAUA,YAAYC,GAAeC,GAAS;AACnC,UAAA,GACA,KAAK,gBAAgBD,GACrB,KAAK,UAAUC,GACf,KAAK,kBAAkB,IAAI,gBAAA;AAAA,EAC5B;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAMA,eAAe;AACd,WAAO,KAAK,SAAS;AAAA,EACtB;AAAA,EACA,oBAAoB;AACnB,WAAO,KAAK,cAAc,SAAS,eAAe;AAAA,EACnD;AAAA,EACA,4BAA4B;AAC3B,WAAO,KAAK;AAAA,EACb;AAAA;AAAA;AAAA;AAAA,EAIA,QAAQ;AACP,IAAK,KAAK,gBAAgB,OAAO,WAAS,KAAK,gBAAgB,MAAA;AAAA,EAChE;AAAA,EACA,YAAYC,GAAcC,GAAmB;AAC5C,UAAMC,IAAO,KAAK,cAAc;AAChC,QAAI,KAAK,kBAAA,EAAqB,QAAO;AACrC,QAAI,CAACF,EAAc,QAAO;AAC1B,QAAIA,EAAa,oCAAoCE,EAAK,cAAc,eAAeF,EAAa,iCAAiC,YAAa,QAAO;AACzJ,QAAIA,EAAa,wCAAwC,UAAUA,EAAa,6BAA6B,OAAQ,QAAO;AAC5H,UAAMG,IAAsB,KAAK,KAAKD,EAAK,cAAc,WAAW,IAAI,KAAK,KAAKF,EAAa,yBAAyB,WAAW;AAGnI,WAFIG,IAAsBF,EAAkB,gCACxC,CAACE,IAAsBF,EAAkB,+BACzC,CAACG,EAAkBC,EAAkBC,EAAgBJ,CAAI,GAAG,KAAK,IAAI,GAAGC,CAAmB,CAAC,GAAGH,EAAa,mCAAmC;AAAA,EAEpJ;AACD;","x_google_ignoreList":[0]}

package/dist/index.es353.js

@@ -0,0 +1,251 @@
+import I from "./index.es468.js";
+class k {
+  constructor(t = 9) {
+    this._maxEntries = Math.max(4, t), this._minEntries = Math.max(2, Math.ceil(this._maxEntries * 0.4)), this.clear();
+  }
+  all() {
+    return this._all(this.data, []);
+  }
+  search(t) {
+    let i = this.data;
+    const n = [];
+    if (!X(t, i)) return n;
+    const h = this.toBBox, s = [];
+    for (; i; ) {
+      for (let r = 0; r < i.children.length; r++) {
+        const l = i.children[r], a = i.leaf ? h(l) : l;
+        X(t, a) && (i.leaf ? n.push(l) : M(t, a) ? this._all(l, n) : s.push(l));
+      }
+      i = s.pop();
+    }
+    return n;
+  }
+  collides(t) {
+    let i = this.data;
+    if (!X(t, i)) return !1;
+    const n = [];
+    for (; i; ) {
+      for (let h = 0; h < i.children.length; h++) {
+        const s = i.children[h], r = i.leaf ? this.toBBox(s) : s;
+        if (X(t, r)) {
+          if (i.leaf || M(t, r)) return !0;
+          n.push(s);
+        }
+      }
+      i = n.pop();
+    }
+    return !1;
+  }
+  load(t) {
+    if (!(t && t.length)) return this;
+    if (t.length < this._minEntries) {
+      for (let n = 0; n < t.length; n++)
+        this.insert(t[n]);
+      return this;
+    }
+    let i = this._build(t.slice(), 0, t.length - 1, 0);
+    if (!this.data.children.length)
+      this.data = i;
+    else if (this.data.height === i.height)
+      this._splitRoot(this.data, i);
+    else {
+      if (this.data.height < i.height) {
+        const n = this.data;
+        this.data = i, i = n;
+      }
+      this._insert(i, this.data.height - i.height - 1, !0);
+    }
+    return this;
+  }
+  insert(t) {
+    return t && this._insert(t, this.data.height - 1), this;
+  }
+  clear() {
+    return this.data = u([]), this;
+  }
+  remove(t, i) {
+    if (!t) return this;
+    let n = this.data;
+    const h = this.toBBox(t), s = [], r = [];
+    let l, a, c;
+    for (; n || s.length; ) {
+      if (n || (n = s.pop(), a = s[s.length - 1], l = r.pop(), c = !0), n.leaf) {
+        const o = y(t, n.children, i);
+        if (o !== -1)
+          return n.children.splice(o, 1), s.push(n), this._condense(s), this;
+      }
+      !c && !n.leaf && M(n, h) ? (s.push(n), r.push(l), l = 0, a = n, n = n.children[0]) : a ? (l++, n = a.children[l], c = !1) : n = null;
+    }
+    return this;
+  }
+  toBBox(t) {
+    return t;
+  }
+  compareMinX(t, i) {
+    return t.minX - i.minX;
+  }
+  compareMinY(t, i) {
+    return t.minY - i.minY;
+  }
+  toJSON() {
+    return this.data;
+  }
+  fromJSON(t) {
+    return this.data = t, this;
+  }
+  _all(t, i) {
+    const n = [];
+    for (; t; )
+      t.leaf ? i.push(...t.children) : n.push(...t.children), t = n.pop();
+    return i;
+  }
+  _build(t, i, n, h) {
+    const s = n - i + 1;
+    let r = this._maxEntries, l;
+    if (s <= r)
+      return l = u(t.slice(i, n + 1)), f(l, this.toBBox), l;
+    h || (h = Math.ceil(Math.log(s) / Math.log(r)), r = Math.ceil(s / Math.pow(r, h - 1))), l = u([]), l.leaf = !1, l.height = h;
+    const a = Math.ceil(s / r), c = a * Math.ceil(Math.sqrt(r));
+    g(t, i, n, c, this.compareMinX);
+    for (let o = i; o <= n; o += c) {
+      const m = Math.min(o + c - 1, n);
+      g(t, o, m, a, this.compareMinY);
+      for (let d = o; d <= m; d += a) {
+        const _ = Math.min(d + a - 1, m);
+        l.children.push(this._build(t, d, _, h - 1));
+      }
+    }
+    return f(l, this.toBBox), l;
+  }
+  _chooseSubtree(t, i, n, h) {
+    for (; h.push(i), !(i.leaf || h.length - 1 === n); ) {
+      let s = 1 / 0, r = 1 / 0, l;
+      for (let a = 0; a < i.children.length; a++) {
+        const c = i.children[a], o = Y(c), m = E(t, c) - o;
+        m < r ? (r = m, s = o < s ? o : s, l = c) : m === r && o < s && (s = o, l = c);
+      }
+      i = l || i.children[0];
+    }
+    return i;
+  }
+  _insert(t, i, n) {
+    const h = n ? t : this.toBBox(t), s = [], r = this._chooseSubtree(h, this.data, i, s);
+    for (r.children.push(t), p(r, h); i >= 0 && s[i].children.length > this._maxEntries; )
+      this._split(s, i), i--;
+    this._adjustParentBBoxes(h, s, i);
+  }
+  // split overflowed node into two
+  _split(t, i) {
+    const n = t[i], h = n.children.length, s = this._minEntries;
+    this._chooseSplitAxis(n, s, h);
+    const r = this._chooseSplitIndex(n, s, h), l = u(n.children.splice(r, n.children.length - r));
+    l.height = n.height, l.leaf = n.leaf, f(n, this.toBBox), f(l, this.toBBox), i ? t[i - 1].children.push(l) : this._splitRoot(n, l);
+  }
+  _splitRoot(t, i) {
+    this.data = u([t, i]), this.data.height = t.height + 1, this.data.leaf = !1, f(this.data, this.toBBox);
+  }
+  _chooseSplitIndex(t, i, n) {
+    let h, s = 1 / 0, r = 1 / 0;
+    for (let l = i; l <= n - i; l++) {
+      const a = x(t, 0, l, this.toBBox), c = x(t, l, n, this.toBBox), o = A(a, c), m = Y(a) + Y(c);
+      o < s ? (s = o, h = l, r = m < r ? m : r) : o === s && m < r && (r = m, h = l);
+    }
+    return h || n - i;
+  }
+  // sorts node children by the best axis for split
+  _chooseSplitAxis(t, i, n) {
+    const h = t.leaf ? this.compareMinX : S, s = t.leaf ? this.compareMinY : w, r = this._allDistMargin(t, i, n, h), l = this._allDistMargin(t, i, n, s);
+    r < l && t.children.sort(h);
+  }
+  // total margin of all possible split distributions where each node is at least m full
+  _allDistMargin(t, i, n, h) {
+    t.children.sort(h);
+    const s = this.toBBox, r = x(t, 0, i, s), l = x(t, n - i, n, s);
+    let a = B(r) + B(l);
+    for (let c = i; c < n - i; c++) {
+      const o = t.children[c];
+      p(r, t.leaf ? s(o) : o), a += B(r);
+    }
+    for (let c = n - i - 1; c >= i; c--) {
+      const o = t.children[c];
+      p(l, t.leaf ? s(o) : o), a += B(l);
+    }
+    return a;
+  }
+  _adjustParentBBoxes(t, i, n) {
+    for (let h = n; h >= 0; h--)
+      p(i[h], t);
+  }
+  _condense(t) {
+    for (let i = t.length - 1, n; i >= 0; i--)
+      t[i].children.length === 0 ? i > 0 ? (n = t[i - 1].children, n.splice(n.indexOf(t[i]), 1)) : this.clear() : f(t[i], this.toBBox);
+  }
+}
+function y(e, t, i) {
+  if (!i) return t.indexOf(e);
+  for (let n = 0; n < t.length; n++)
+    if (i(e, t[n])) return n;
+  return -1;
+}
+function f(e, t) {
+  x(e, 0, e.children.length, t, e);
+}
+function x(e, t, i, n, h) {
+  h || (h = u(null)), h.minX = 1 / 0, h.minY = 1 / 0, h.maxX = -1 / 0, h.maxY = -1 / 0;
+  for (let s = t; s < i; s++) {
+    const r = e.children[s];
+    p(h, e.leaf ? n(r) : r);
+  }
+  return h;
+}
+function p(e, t) {
+  return e.minX = Math.min(e.minX, t.minX), e.minY = Math.min(e.minY, t.minY), e.maxX = Math.max(e.maxX, t.maxX), e.maxY = Math.max(e.maxY, t.maxY), e;
+}
+function S(e, t) {
+  return e.minX - t.minX;
+}
+function w(e, t) {
+  return e.minY - t.minY;
+}
+function Y(e) {
+  return (e.maxX - e.minX) * (e.maxY - e.minY);
+}
+function B(e) {
+  return e.maxX - e.minX + (e.maxY - e.minY);
+}
+function E(e, t) {
+  return (Math.max(t.maxX, e.maxX) - Math.min(t.minX, e.minX)) * (Math.max(t.maxY, e.maxY) - Math.min(t.minY, e.minY));
+}
+function A(e, t) {
+  const i = Math.max(e.minX, t.minX), n = Math.max(e.minY, t.minY), h = Math.min(e.maxX, t.maxX), s = Math.min(e.maxY, t.maxY);
+  return Math.max(0, h - i) * Math.max(0, s - n);
+}
+function M(e, t) {
+  return e.minX <= t.minX && e.minY <= t.minY && t.maxX <= e.maxX && t.maxY <= e.maxY;
+}
+function X(e, t) {
+  return t.minX <= e.maxX && t.minY <= e.maxY && t.maxX >= e.minX && t.maxY >= e.minY;
+}
+function u(e) {
+  return {
+    children: e,
+    height: 1,
+    leaf: !0,
+    minX: 1 / 0,
+    minY: 1 / 0,
+    maxX: -1 / 0,
+    maxY: -1 / 0
+  };
+}
+function g(e, t, i, n, h) {
+  const s = [t, i];
+  for (; s.length; ) {
+    if (i = s.pop(), t = s.pop(), i - t <= n) continue;
+    const r = t + Math.ceil((i - t) / n / 2) * n;
+    I(e, r, t, i, h), s.push(t, r, r, i);
+  }
+}
+export {
+  k as default
+};
+//# sourceMappingURL=index.es353.js.map

package/dist/index.es353.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.es353.js","sources":["../../../node_modules/@allmaps/render/node_modules/rbush/index.js"],"sourcesContent":["import quickselect from 'quickselect';\n\nexport default class RBush {\n    constructor(maxEntries = 9) {\n        // max entries in a node is 9 by default; min node fill is 40% for best performance\n        this._maxEntries = Math.max(4, maxEntries);\n        this._minEntries = Math.max(2, Math.ceil(this._maxEntries * 0.4));\n        this.clear();\n    }\n\n    all() {\n        return this._all(this.data, []);\n    }\n\n    search(bbox) {\n        let node = this.data;\n        const result = [];\n\n        if (!intersects(bbox, node)) return result;\n\n        const toBBox = this.toBBox;\n        const nodesToSearch = [];\n\n        while (node) {\n            for (let i = 0; i < node.children.length; i++) {\n                const child = node.children[i];\n                const childBBox = node.leaf ? toBBox(child) : child;\n\n                if (intersects(bbox, childBBox)) {\n                    if (node.leaf) result.push(child);\n                    else if (contains(bbox, childBBox)) this._all(child, result);\n                    else nodesToSearch.push(child);\n                }\n            }\n            node = nodesToSearch.pop();\n        }\n\n        return result;\n    }\n\n    collides(bbox) {\n        let node = this.data;\n\n        if (!intersects(bbox, node)) return false;\n\n        const nodesToSearch = [];\n        while (node) {\n            for (let i = 0; i < node.children.length; i++) {\n                const child = node.children[i];\n                const childBBox = node.leaf ? this.toBBox(child) : child;\n\n                if (intersects(bbox, childBBox)) {\n                    if (node.leaf || contains(bbox, childBBox)) return true;\n                    nodesToSearch.push(child);\n                }\n            }\n            node = nodesToSearch.pop();\n        }\n\n        return false;\n    }\n\n    load(data) {\n        if (!(data && data.length)) return this;\n\n        if (data.length < this._minEntries) {\n            for (let i = 0; i < data.length; i++) {\n                this.insert(data[i]);\n            }\n            return this;\n        }\n\n        // recursively build the tree with the given data from scratch using OMT algorithm\n        let node = this._build(data.slice(), 0, data.length - 1, 0);\n\n        if (!this.data.children.length) {\n            // save as is if tree is empty\n            this.data = node;\n\n        } else if (this.data.height === node.height) {\n            // split root if trees have the same height\n            this._splitRoot(this.data, node);\n\n        } else {\n            if (this.data.height < node.height) {\n                // swap trees if inserted one is bigger\n                const tmpNode = this.data;\n                this.data = node;\n                node = tmpNode;\n            }\n\n            // insert the small tree into the large tree at appropriate level\n            this._insert(node, this.data.height - node.height - 1, true);\n        }\n\n        return this;\n    }\n\n    insert(item) {\n        if (item) this._insert(item, this.data.height - 1);\n        return this;\n    }\n\n    clear() {\n        this.data = createNode([]);\n        return this;\n    }\n\n    remove(item, equalsFn) {\n        if (!item) return this;\n\n        let node = this.data;\n        const bbox = this.toBBox(item);\n        const path = [];\n        const indexes = [];\n        let i, parent, goingUp;\n\n        // depth-first iterative tree traversal\n        while (node || path.length) {\n\n            if (!node) { // go up\n                node = path.pop();\n                parent = path[path.length - 1];\n                i = indexes.pop();\n                goingUp = true;\n            }\n\n            if (node.leaf) { // check current node\n                const index = findItem(item, node.children, equalsFn);\n\n                if (index !== -1) {\n                    // item found, remove the item and condense tree upwards\n                    node.children.splice(index, 1);\n                    path.push(node);\n                    this._condense(path);\n                    return this;\n                }\n            }\n\n            if (!goingUp && !node.leaf && contains(node, bbox)) { // go down\n                path.push(node);\n                indexes.push(i);\n                i = 0;\n                parent = node;\n                node = node.children[0];\n\n            } else if (parent) { // go right\n                i++;\n                node = parent.children[i];\n                goingUp = false;\n\n            } else node = null; // nothing found\n        }\n\n        return this;\n    }\n\n    toBBox(item) { return item; }\n\n    compareMinX(a, b) { return a.minX - b.minX; }\n    compareMinY(a, b) { return a.minY - b.minY; }\n\n    toJSON() { return this.data; }\n\n    fromJSON(data) {\n        this.data = data;\n        return this;\n    }\n\n    _all(node, result) {\n        const nodesToSearch = [];\n        while (node) {\n            if (node.leaf) result.push(...node.children);\n            else nodesToSearch.push(...node.children);\n\n            node = nodesToSearch.pop();\n        }\n        return result;\n    }\n\n    _build(items, left, right, height) {\n\n        const N = right - left + 1;\n        let M = this._maxEntries;\n        let node;\n\n        if (N <= M) {\n            // reached leaf level; return leaf\n            node = createNode(items.slice(left, right + 1));\n            calcBBox(node, this.toBBox);\n            return node;\n        }\n\n        if (!height) {\n            // target height of the bulk-loaded tree\n            height = Math.ceil(Math.log(N) / Math.log(M));\n\n            // target number of root entries to maximize storage utilization\n            M = Math.ceil(N / Math.pow(M, height - 1));\n        }\n\n        node = createNode([]);\n        node.leaf = false;\n        node.height = height;\n\n        // split the items into M mostly square tiles\n\n        const N2 = Math.ceil(N / M);\n        const N1 = N2 * Math.ceil(Math.sqrt(M));\n\n        multiSelect(items, left, right, N1, this.compareMinX);\n\n        for (let i = left; i <= right; i += N1) {\n\n            const right2 = Math.min(i + N1 - 1, right);\n\n            multiSelect(items, i, right2, N2, this.compareMinY);\n\n            for (let j = i; j <= right2; j += N2) {\n\n                const right3 = Math.min(j + N2 - 1, right2);\n\n                // pack each entry recursively\n                node.children.push(this._build(items, j, right3, height - 1));\n            }\n        }\n\n        calcBBox(node, this.toBBox);\n\n        return node;\n    }\n\n    _chooseSubtree(bbox, node, level, path) {\n        while (true) {\n            path.push(node);\n\n            if (node.leaf || path.length - 1 === level) break;\n\n            let minArea = Infinity;\n            let minEnlargement = Infinity;\n            let targetNode;\n\n            for (let i = 0; i < node.children.length; i++) {\n                const child = node.children[i];\n                const area = bboxArea(child);\n                const enlargement = enlargedArea(bbox, child) - area;\n\n                // choose entry with the least area enlargement\n                if (enlargement < minEnlargement) {\n                    minEnlargement = enlargement;\n                    minArea = area < minArea ? area : minArea;\n                    targetNode = child;\n\n                } else if (enlargement === minEnlargement) {\n                    // otherwise choose one with the smallest area\n                    if (area < minArea) {\n                        minArea = area;\n                        targetNode = child;\n                    }\n                }\n            }\n\n            node = targetNode || node.children[0];\n        }\n\n        return node;\n    }\n\n    _insert(item, level, isNode) {\n        const bbox = isNode ? item : this.toBBox(item);\n        const insertPath = [];\n\n        // find the best node for accommodating the item, saving all nodes along the path too\n        const node = this._chooseSubtree(bbox, this.data, level, insertPath);\n\n        // put the item into the node\n        node.children.push(item);\n        extend(node, bbox);\n\n        // split on node overflow; propagate upwards if necessary\n        while (level >= 0) {\n            if (insertPath[level].children.length > this._maxEntries) {\n                this._split(insertPath, level);\n                level--;\n            } else break;\n        }\n\n        // adjust bboxes along the insertion path\n        this._adjustParentBBoxes(bbox, insertPath, level);\n    }\n\n    // split overflowed node into two\n    _split(insertPath, level) {\n        const node = insertPath[level];\n        const M = node.children.length;\n        const m = this._minEntries;\n\n        this._chooseSplitAxis(node, m, M);\n\n        const splitIndex = this._chooseSplitIndex(node, m, M);\n\n        const newNode = createNode(node.children.splice(splitIndex, node.children.length - splitIndex));\n        newNode.height = node.height;\n        newNode.leaf = node.leaf;\n\n        calcBBox(node, this.toBBox);\n        calcBBox(newNode, this.toBBox);\n\n        if (level) insertPath[level - 1].children.push(newNode);\n        else this._splitRoot(node, newNode);\n    }\n\n    _splitRoot(node, newNode) {\n        // split root node\n        this.data = createNode([node, newNode]);\n        this.data.height = node.height + 1;\n        this.data.leaf = false;\n        calcBBox(this.data, this.toBBox);\n    }\n\n    _chooseSplitIndex(node, m, M) {\n        let index;\n        let minOverlap = Infinity;\n        let minArea = Infinity;\n\n        for (let i = m; i <= M - m; i++) {\n            const bbox1 = distBBox(node, 0, i, this.toBBox);\n            const bbox2 = distBBox(node, i, M, this.toBBox);\n\n            const overlap = intersectionArea(bbox1, bbox2);\n            const area = bboxArea(bbox1) + bboxArea(bbox2);\n\n            // choose distribution with minimum overlap\n            if (overlap < minOverlap) {\n                minOverlap = overlap;\n                index = i;\n\n                minArea = area < minArea ? area : minArea;\n\n            } else if (overlap === minOverlap) {\n                // otherwise choose distribution with minimum area\n                if (area < minArea) {\n                    minArea = area;\n                    index = i;\n                }\n            }\n        }\n\n        return index || M - m;\n    }\n\n    // sorts node children by the best axis for split\n    _chooseSplitAxis(node, m, M) {\n        const compareMinX = node.leaf ? this.compareMinX : compareNodeMinX;\n        const compareMinY = node.leaf ? this.compareMinY : compareNodeMinY;\n        const xMargin = this._allDistMargin(node, m, M, compareMinX);\n        const yMargin = this._allDistMargin(node, m, M, compareMinY);\n\n        // if total distributions margin value is minimal for x, sort by minX,\n        // otherwise it's already sorted by minY\n        if (xMargin < yMargin) node.children.sort(compareMinX);\n    }\n\n    // total margin of all possible split distributions where each node is at least m full\n    _allDistMargin(node, m, M, compare) {\n        node.children.sort(compare);\n\n        const toBBox = this.toBBox;\n        const leftBBox = distBBox(node, 0, m, toBBox);\n        const rightBBox = distBBox(node, M - m, M, toBBox);\n        let margin = bboxMargin(leftBBox) + bboxMargin(rightBBox);\n\n        for (let i = m; i < M - m; i++) {\n            const child = node.children[i];\n            extend(leftBBox, node.leaf ? toBBox(child) : child);\n            margin += bboxMargin(leftBBox);\n        }\n\n        for (let i = M - m - 1; i >= m; i--) {\n            const child = node.children[i];\n            extend(rightBBox, node.leaf ? toBBox(child) : child);\n            margin += bboxMargin(rightBBox);\n        }\n\n        return margin;\n    }\n\n    _adjustParentBBoxes(bbox, path, level) {\n        // adjust bboxes along the given tree path\n        for (let i = level; i >= 0; i--) {\n            extend(path[i], bbox);\n        }\n    }\n\n    _condense(path) {\n        // go through the path, removing empty nodes and updating bboxes\n        for (let i = path.length - 1, siblings; i >= 0; i--) {\n            if (path[i].children.length === 0) {\n                if (i > 0) {\n                    siblings = path[i - 1].children;\n                    siblings.splice(siblings.indexOf(path[i]), 1);\n\n                } else this.clear();\n\n            } else calcBBox(path[i], this.toBBox);\n        }\n    }\n}\n\nfunction findItem(item, items, equalsFn) {\n    if (!equalsFn) return items.indexOf(item);\n\n    for (let i = 0; i < items.length; i++) {\n        if (equalsFn(item, items[i])) return i;\n    }\n    return -1;\n}\n\n// calculate node's bbox from bboxes of its children\nfunction calcBBox(node, toBBox) {\n    distBBox(node, 0, node.children.length, toBBox, node);\n}\n\n// min bounding rectangle of node children from k to p-1\nfunction distBBox(node, k, p, toBBox, destNode) {\n    if (!destNode) destNode = createNode(null);\n    destNode.minX = Infinity;\n    destNode.minY = Infinity;\n    destNode.maxX = -Infinity;\n    destNode.maxY = -Infinity;\n\n    for (let i = k; i < p; i++) {\n        const child = node.children[i];\n        extend(destNode, node.leaf ? toBBox(child) : child);\n    }\n\n    return destNode;\n}\n\nfunction extend(a, b) {\n    a.minX = Math.min(a.minX, b.minX);\n    a.minY = Math.min(a.minY, b.minY);\n    a.maxX = Math.max(a.maxX, b.maxX);\n    a.maxY = Math.max(a.maxY, b.maxY);\n    return a;\n}\n\nfunction compareNodeMinX(a, b) { return a.minX - b.minX; }\nfunction compareNodeMinY(a, b) { return a.minY - b.minY; }\n\nfunction bboxArea(a)   { return (a.maxX - a.minX) * (a.maxY - a.minY); }\nfunction bboxMargin(a) { return (a.maxX - a.minX) + (a.maxY - a.minY); }\n\nfunction enlargedArea(a, b) {\n    return (Math.max(b.maxX, a.maxX) - Math.min(b.minX, a.minX)) *\n           (Math.max(b.maxY, a.maxY) - Math.min(b.minY, a.minY));\n}\n\nfunction intersectionArea(a, b) {\n    const minX = Math.max(a.minX, b.minX);\n    const minY = Math.max(a.minY, b.minY);\n    const maxX = Math.min(a.maxX, b.maxX);\n    const maxY = Math.min(a.maxY, b.maxY);\n\n    return Math.max(0, maxX - minX) *\n           Math.max(0, maxY - minY);\n}\n\nfunction contains(a, b) {\n    return a.minX <= b.minX &&\n           a.minY <= b.minY &&\n           b.maxX <= a.maxX &&\n           b.maxY <= a.maxY;\n}\n\nfunction intersects(a, b) {\n    return b.minX <= a.maxX &&\n           b.minY <= a.maxY &&\n           b.maxX >= a.minX &&\n           b.maxY >= a.minY;\n}\n\nfunction createNode(children) {\n    return {\n        children,\n        height: 1,\n        leaf: true,\n        minX: Infinity,\n        minY: Infinity,\n        maxX: -Infinity,\n        maxY: -Infinity\n    };\n}\n\n// sort an array so that items come in groups of n unsorted items, with groups sorted between each other;\n// combines selection algorithm with binary divide & conquer approach\n\nfunction multiSelect(arr, left, right, n, compare) {\n    const stack = [left, right];\n\n    while (stack.length) {\n        right = stack.pop();\n        left = stack.pop();\n\n        if (right - left <= n) continue;\n\n        const mid = left + Math.ceil((right - left) / n / 2) * n;\n        quickselect(arr, mid, left, right, compare);\n\n        stack.push(left, mid, mid, right);\n    }\n}\n"],"names":["RBush","maxEntries","bbox","node","result","intersects","toBBox","nodesToSearch","i","child","childBBox","contains","data","tmpNode","item","createNode","equalsFn","path","indexes","parent","goingUp","index","findItem","a","b","items","left","right","height","N","M","calcBBox","N2","N1","multiSelect","right2","j","right3","level","minArea","minEnlargement","targetNode","area","bboxArea","enlargement","enlargedArea","isNode","insertPath","extend","m","splitIndex","newNode","minOverlap","bbox1","distBBox","bbox2","overlap","intersectionArea","compareMinX","compareNodeMinX","compareMinY","compareNodeMinY","xMargin","yMargin","compare","leftBBox","rightBBox","margin","bboxMargin","siblings","k","p","destNode","minX","minY","maxX","maxY","children","arr","stack","mid","quickselect"],"mappings":";AAEA,MAAqBA,EAAM;AAAA,EACvB,YAAYC,IAAa,GAAG;AAExB,SAAK,cAAc,KAAK,IAAI,GAAGA,CAAU,GACzC,KAAK,cAAc,KAAK,IAAI,GAAG,KAAK,KAAK,KAAK,cAAc,GAAG,CAAC,GAChE,KAAK,MAAA;AAAA,EACT;AAAA,EAEA,MAAM;AACF,WAAO,KAAK,KAAK,KAAK,MAAM,CAAA,CAAE;AAAA,EAClC;AAAA,EAEA,OAAOC,GAAM;AACT,QAAIC,IAAO,KAAK;AAChB,UAAMC,IAAS,CAAA;AAEf,QAAI,CAACC,EAAWH,GAAMC,CAAI,EAAG,QAAOC;AAEpC,UAAME,IAAS,KAAK,QACdC,IAAgB,CAAA;AAEtB,WAAOJ,KAAM;AACT,eAASK,IAAI,GAAGA,IAAIL,EAAK,SAAS,QAAQK,KAAK;AAC3C,cAAMC,IAAQN,EAAK,SAASK,CAAC,GACvBE,IAAYP,EAAK,OAAOG,EAAOG,CAAK,IAAIA;AAE9C,QAAIJ,EAAWH,GAAMQ,CAAS,MACtBP,EAAK,OAAMC,EAAO,KAAKK,CAAK,IACvBE,EAAST,GAAMQ,CAAS,IAAG,KAAK,KAAKD,GAAOL,CAAM,IACtDG,EAAc,KAAKE,CAAK;AAAA,MAErC;AACA,MAAAN,IAAOI,EAAc,IAAA;AAAA,IACzB;AAEA,WAAOH;AAAA,EACX;AAAA,EAEA,SAASF,GAAM;AACX,QAAIC,IAAO,KAAK;AAEhB,QAAI,CAACE,EAAWH,GAAMC,CAAI,EAAG,QAAO;AAEpC,UAAMI,IAAgB,CAAA;AACtB,WAAOJ,KAAM;AACT,eAASK,IAAI,GAAGA,IAAIL,EAAK,SAAS,QAAQK,KAAK;AAC3C,cAAMC,IAAQN,EAAK,SAASK,CAAC,GACvBE,IAAYP,EAAK,OAAO,KAAK,OAAOM,CAAK,IAAIA;AAEnD,YAAIJ,EAAWH,GAAMQ,CAAS,GAAG;AAC7B,cAAIP,EAAK,QAAQQ,EAAST,GAAMQ,CAAS,EAAG,QAAO;AACnD,UAAAH,EAAc,KAAKE,CAAK;AAAA,QAC5B;AAAA,MACJ;AACA,MAAAN,IAAOI,EAAc,IAAA;AAAA,IACzB;AAEA,WAAO;AAAA,EACX;AAAA,EAEA,KAAKK,GAAM;AACP,QAAI,EAAEA,KAAQA,EAAK,QAAS,QAAO;AAEnC,QAAIA,EAAK,SAAS,KAAK,aAAa;AAChC,eAASJ,IAAI,GAAGA,IAAII,EAAK,QAAQJ;AAC7B,aAAK,OAAOI,EAAKJ,CAAC,CAAC;AAEvB,aAAO;AAAA,IACX;AAGA,QAAIL,IAAO,KAAK,OAAOS,EAAK,SAAS,GAAGA,EAAK,SAAS,GAAG,CAAC;AAE1D,QAAI,CAAC,KAAK,KAAK,SAAS;AAEpB,WAAK,OAAOT;AAAA,aAEL,KAAK,KAAK,WAAWA,EAAK;AAEjC,WAAK,WAAW,KAAK,MAAMA,CAAI;AAAA,SAE5B;AACH,UAAI,KAAK,KAAK,SAASA,EAAK,QAAQ;AAEhC,cAAMU,IAAU,KAAK;AACrB,aAAK,OAAOV,GACZA,IAAOU;AAAA,MACX;AAGA,WAAK,QAAQV,GAAM,KAAK,KAAK,SAASA,EAAK,SAAS,GAAG,EAAI;AAAA,IAC/D;AAEA,WAAO;AAAA,EACX;AAAA,EAEA,OAAOW,GAAM;AACT,WAAIA,KAAM,KAAK,QAAQA,GAAM,KAAK,KAAK,SAAS,CAAC,GAC1C;AAAA,EACX;AAAA,EAEA,QAAQ;AACJ,gBAAK,OAAOC,EAAW,EAAE,GAClB;AAAA,EACX;AAAA,EAEA,OAAOD,GAAME,GAAU;AACnB,QAAI,CAACF,EAAM,QAAO;AAElB,QAAIX,IAAO,KAAK;AAChB,UAAMD,IAAO,KAAK,OAAOY,CAAI,GACvBG,IAAO,CAAA,GACPC,IAAU,CAAA;AAChB,QAAIV,GAAGW,GAAQC;AAGf,WAAOjB,KAAQc,EAAK,UAAQ;AASxB,UAPKd,MACDA,IAAOc,EAAK,IAAA,GACZE,IAASF,EAAKA,EAAK,SAAS,CAAC,GAC7BT,IAAIU,EAAQ,IAAA,GACZE,IAAU,KAGVjB,EAAK,MAAM;AACX,cAAMkB,IAAQC,EAASR,GAAMX,EAAK,UAAUa,CAAQ;AAEpD,YAAIK,MAAU;AAEV,iBAAAlB,EAAK,SAAS,OAAOkB,GAAO,CAAC,GAC7BJ,EAAK,KAAKd,CAAI,GACd,KAAK,UAAUc,CAAI,GACZ;AAAA,MAEf;AAEA,MAAI,CAACG,KAAW,CAACjB,EAAK,QAAQQ,EAASR,GAAMD,CAAI,KAC7Ce,EAAK,KAAKd,CAAI,GACde,EAAQ,KAAKV,CAAC,GACdA,IAAI,GACJW,IAAShB,GACTA,IAAOA,EAAK,SAAS,CAAC,KAEfgB,KACPX,KACAL,IAAOgB,EAAO,SAASX,CAAC,GACxBY,IAAU,MAEPjB,IAAO;AAAA,IAClB;AAEA,WAAO;AAAA,EACX;AAAA,EAEA,OAAOW,GAAM;AAAE,WAAOA;AAAA,EAAM;AAAA,EAE5B,YAAYS,GAAGC,GAAG;AAAE,WAAOD,EAAE,OAAOC,EAAE;AAAA,EAAM;AAAA,EAC5C,YAAYD,GAAGC,GAAG;AAAE,WAAOD,EAAE,OAAOC,EAAE;AAAA,EAAM;AAAA,EAE5C,SAAS;AAAE,WAAO,KAAK;AAAA,EAAM;AAAA,EAE7B,SAASZ,GAAM;AACX,gBAAK,OAAOA,GACL;AAAA,EACX;AAAA,EAEA,KAAKT,GAAMC,GAAQ;AACf,UAAMG,IAAgB,CAAA;AACtB,WAAOJ;AACH,MAAIA,EAAK,OAAMC,EAAO,KAAK,GAAGD,EAAK,QAAQ,IACtCI,EAAc,KAAK,GAAGJ,EAAK,QAAQ,GAExCA,IAAOI,EAAc,IAAA;AAEzB,WAAOH;AAAA,EACX;AAAA,EAEA,OAAOqB,GAAOC,GAAMC,GAAOC,GAAQ;AAE/B,UAAMC,IAAIF,IAAQD,IAAO;AACzB,QAAII,IAAI,KAAK,aACT3B;AAEJ,QAAI0B,KAAKC;AAEL,aAAA3B,IAAOY,EAAWU,EAAM,MAAMC,GAAMC,IAAQ,CAAC,CAAC,GAC9CI,EAAS5B,GAAM,KAAK,MAAM,GACnBA;AAGX,IAAKyB,MAEDA,IAAS,KAAK,KAAK,KAAK,IAAIC,CAAC,IAAI,KAAK,IAAIC,CAAC,CAAC,GAG5CA,IAAI,KAAK,KAAKD,IAAI,KAAK,IAAIC,GAAGF,IAAS,CAAC,CAAC,IAG7CzB,IAAOY,EAAW,EAAE,GACpBZ,EAAK,OAAO,IACZA,EAAK,SAASyB;AAId,UAAMI,IAAK,KAAK,KAAKH,IAAIC,CAAC,GACpBG,IAAKD,IAAK,KAAK,KAAK,KAAK,KAAKF,CAAC,CAAC;AAEtC,IAAAI,EAAYT,GAAOC,GAAMC,GAAOM,GAAI,KAAK,WAAW;AAEpD,aAASzB,IAAIkB,GAAMlB,KAAKmB,GAAOnB,KAAKyB,GAAI;AAEpC,YAAME,IAAS,KAAK,IAAI3B,IAAIyB,IAAK,GAAGN,CAAK;AAEzC,MAAAO,EAAYT,GAAOjB,GAAG2B,GAAQH,GAAI,KAAK,WAAW;AAElD,eAASI,IAAI5B,GAAG4B,KAAKD,GAAQC,KAAKJ,GAAI;AAElC,cAAMK,IAAS,KAAK,IAAID,IAAIJ,IAAK,GAAGG,CAAM;AAG1C,QAAAhC,EAAK,SAAS,KAAK,KAAK,OAAOsB,GAAOW,GAAGC,GAAQT,IAAS,CAAC,CAAC;AAAA,MAChE;AAAA,IACJ;AAEA,WAAAG,EAAS5B,GAAM,KAAK,MAAM,GAEnBA;AAAA,EACX;AAAA,EAEA,eAAeD,GAAMC,GAAMmC,GAAOrB,GAAM;AACpC,WACIA,EAAK,KAAKd,CAAI,GAEV,EAAAA,EAAK,QAAQc,EAAK,SAAS,MAAMqB,MAH5B;AAKT,UAAIC,IAAU,OACVC,IAAiB,OACjBC;AAEJ,eAASjC,IAAI,GAAGA,IAAIL,EAAK,SAAS,QAAQK,KAAK;AAC3C,cAAMC,IAAQN,EAAK,SAASK,CAAC,GACvBkC,IAAOC,EAASlC,CAAK,GACrBmC,IAAcC,EAAa3C,GAAMO,CAAK,IAAIiC;AAGhD,QAAIE,IAAcJ,KACdA,IAAiBI,GACjBL,IAAUG,IAAOH,IAAUG,IAAOH,GAClCE,IAAahC,KAENmC,MAAgBJ,KAEnBE,IAAOH,MACPA,IAAUG,GACVD,IAAahC;AAAA,MAGzB;AAEA,MAAAN,IAAOsC,KAActC,EAAK,SAAS,CAAC;AAAA,IACxC;AAEA,WAAOA;AAAA,EACX;AAAA,EAEA,QAAQW,GAAMwB,GAAOQ,GAAQ;AACzB,UAAM5C,IAAO4C,IAAShC,IAAO,KAAK,OAAOA,CAAI,GACvCiC,IAAa,CAAA,GAGb5C,IAAO,KAAK,eAAeD,GAAM,KAAK,MAAMoC,GAAOS,CAAU;AAOnE,SAJA5C,EAAK,SAAS,KAAKW,CAAI,GACvBkC,EAAO7C,GAAMD,CAAI,GAGVoC,KAAS,KACRS,EAAWT,CAAK,EAAE,SAAS,SAAS,KAAK;AACzC,WAAK,OAAOS,GAAYT,CAAK,GAC7BA;AAKR,SAAK,oBAAoBpC,GAAM6C,GAAYT,CAAK;AAAA,EACpD;AAAA;AAAA,EAGA,OAAOS,GAAYT,GAAO;AACtB,UAAMnC,IAAO4C,EAAWT,CAAK,GACvBR,IAAI3B,EAAK,SAAS,QAClB8C,IAAI,KAAK;AAEf,SAAK,iBAAiB9C,GAAM8C,GAAGnB,CAAC;AAEhC,UAAMoB,IAAa,KAAK,kBAAkB/C,GAAM8C,GAAGnB,CAAC,GAE9CqB,IAAUpC,EAAWZ,EAAK,SAAS,OAAO+C,GAAY/C,EAAK,SAAS,SAAS+C,CAAU,CAAC;AAC9F,IAAAC,EAAQ,SAAShD,EAAK,QACtBgD,EAAQ,OAAOhD,EAAK,MAEpB4B,EAAS5B,GAAM,KAAK,MAAM,GAC1B4B,EAASoB,GAAS,KAAK,MAAM,GAEzBb,IAAOS,EAAWT,IAAQ,CAAC,EAAE,SAAS,KAAKa,CAAO,IACjD,KAAK,WAAWhD,GAAMgD,CAAO;AAAA,EACtC;AAAA,EAEA,WAAWhD,GAAMgD,GAAS;AAEtB,SAAK,OAAOpC,EAAW,CAACZ,GAAMgD,CAAO,CAAC,GACtC,KAAK,KAAK,SAAShD,EAAK,SAAS,GACjC,KAAK,KAAK,OAAO,IACjB4B,EAAS,KAAK,MAAM,KAAK,MAAM;AAAA,EACnC;AAAA,EAEA,kBAAkB5B,GAAM8C,GAAGnB,GAAG;AAC1B,QAAIT,GACA+B,IAAa,OACbb,IAAU;AAEd,aAAS/B,IAAIyC,GAAGzC,KAAKsB,IAAImB,GAAGzC,KAAK;AAC7B,YAAM6C,IAAQC,EAASnD,GAAM,GAAGK,GAAG,KAAK,MAAM,GACxC+C,IAAQD,EAASnD,GAAMK,GAAGsB,GAAG,KAAK,MAAM,GAExC0B,IAAUC,EAAiBJ,GAAOE,CAAK,GACvCb,IAAOC,EAASU,CAAK,IAAIV,EAASY,CAAK;AAG7C,MAAIC,IAAUJ,KACVA,IAAaI,GACbnC,IAAQb,GAER+B,IAAUG,IAAOH,IAAUG,IAAOH,KAE3BiB,MAAYJ,KAEfV,IAAOH,MACPA,IAAUG,GACVrB,IAAQb;AAAA,IAGpB;AAEA,WAAOa,KAASS,IAAImB;AAAA,EACxB;AAAA;AAAA,EAGA,iBAAiB9C,GAAM8C,GAAGnB,GAAG;AACzB,UAAM4B,IAAcvD,EAAK,OAAO,KAAK,cAAcwD,GAC7CC,IAAczD,EAAK,OAAO,KAAK,cAAc0D,GAC7CC,IAAU,KAAK,eAAe3D,GAAM8C,GAAGnB,GAAG4B,CAAW,GACrDK,IAAU,KAAK,eAAe5D,GAAM8C,GAAGnB,GAAG8B,CAAW;AAI3D,IAAIE,IAAUC,KAAS5D,EAAK,SAAS,KAAKuD,CAAW;AAAA,EACzD;AAAA;AAAA,EAGA,eAAevD,GAAM8C,GAAGnB,GAAGkC,GAAS;AAChC,IAAA7D,EAAK,SAAS,KAAK6D,CAAO;AAE1B,UAAM1D,IAAS,KAAK,QACd2D,IAAWX,EAASnD,GAAM,GAAG8C,GAAG3C,CAAM,GACtC4D,IAAYZ,EAASnD,GAAM2B,IAAImB,GAAGnB,GAAGxB,CAAM;AACjD,QAAI6D,IAASC,EAAWH,CAAQ,IAAIG,EAAWF,CAAS;AAExD,aAAS1D,IAAIyC,GAAGzC,IAAIsB,IAAImB,GAAGzC,KAAK;AAC5B,YAAMC,IAAQN,EAAK,SAASK,CAAC;AAC7B,MAAAwC,EAAOiB,GAAU9D,EAAK,OAAOG,EAAOG,CAAK,IAAIA,CAAK,GAClD0D,KAAUC,EAAWH,CAAQ;AAAA,IACjC;AAEA,aAASzD,IAAIsB,IAAImB,IAAI,GAAGzC,KAAKyC,GAAGzC,KAAK;AACjC,YAAMC,IAAQN,EAAK,SAASK,CAAC;AAC7B,MAAAwC,EAAOkB,GAAW/D,EAAK,OAAOG,EAAOG,CAAK,IAAIA,CAAK,GACnD0D,KAAUC,EAAWF,CAAS;AAAA,IAClC;AAEA,WAAOC;AAAA,EACX;AAAA,EAEA,oBAAoBjE,GAAMe,GAAMqB,GAAO;AAEnC,aAAS9B,IAAI8B,GAAO9B,KAAK,GAAGA;AACxB,MAAAwC,EAAO/B,EAAKT,CAAC,GAAGN,CAAI;AAAA,EAE5B;AAAA,EAEA,UAAUe,GAAM;AAEZ,aAAS,IAAIA,EAAK,SAAS,GAAGoD,GAAU,KAAK,GAAG;AAC5C,MAAIpD,EAAK,CAAC,EAAE,SAAS,WAAW,IACxB,IAAI,KACJoD,IAAWpD,EAAK,IAAI,CAAC,EAAE,UACvBoD,EAAS,OAAOA,EAAS,QAAQpD,EAAK,CAAC,CAAC,GAAG,CAAC,UAEpC,MAAA,IAETc,EAASd,EAAK,CAAC,GAAG,KAAK,MAAM;AAAA,EAE5C;AACJ;AAEA,SAASK,EAASR,GAAMW,GAAOT,GAAU;AACrC,MAAI,CAACA,EAAU,QAAOS,EAAM,QAAQX,CAAI;AAExC,WAASN,IAAI,GAAGA,IAAIiB,EAAM,QAAQjB;AAC9B,QAAIQ,EAASF,GAAMW,EAAMjB,CAAC,CAAC,EAAG,QAAOA;AAEzC,SAAO;AACX;AAGA,SAASuB,EAAS5B,GAAMG,GAAQ;AAC5B,EAAAgD,EAASnD,GAAM,GAAGA,EAAK,SAAS,QAAQG,GAAQH,CAAI;AACxD;AAGA,SAASmD,EAASnD,GAAMmE,GAAGC,GAAGjE,GAAQkE,GAAU;AAC5C,EAAKA,MAAUA,IAAWzD,EAAW,IAAI,IACzCyD,EAAS,OAAO,OAChBA,EAAS,OAAO,OAChBA,EAAS,OAAO,QAChBA,EAAS,OAAO;AAEhB,WAAShE,IAAI8D,GAAG9D,IAAI+D,GAAG/D,KAAK;AACxB,UAAMC,IAAQN,EAAK,SAASK,CAAC;AAC7B,IAAAwC,EAAOwB,GAAUrE,EAAK,OAAOG,EAAOG,CAAK,IAAIA,CAAK;AAAA,EACtD;AAEA,SAAO+D;AACX;AAEA,SAASxB,EAAOzB,GAAGC,GAAG;AAClB,SAAAD,EAAE,OAAO,KAAK,IAAIA,EAAE,MAAMC,EAAE,IAAI,GAChCD,EAAE,OAAO,KAAK,IAAIA,EAAE,MAAMC,EAAE,IAAI,GAChCD,EAAE,OAAO,KAAK,IAAIA,EAAE,MAAMC,EAAE,IAAI,GAChCD,EAAE,OAAO,KAAK,IAAIA,EAAE,MAAMC,EAAE,IAAI,GACzBD;AACX;AAEA,SAASoC,EAAgBpC,GAAGC,GAAG;AAAE,SAAOD,EAAE,OAAOC,EAAE;AAAM;AACzD,SAASqC,EAAgBtC,GAAGC,GAAG;AAAE,SAAOD,EAAE,OAAOC,EAAE;AAAM;AAEzD,SAASmB,EAASpB,GAAK;AAAE,UAAQA,EAAE,OAAOA,EAAE,SAASA,EAAE,OAAOA,EAAE;AAAO;AACvE,SAAS6C,EAAW7C,GAAG;AAAE,SAAQA,EAAE,OAAOA,EAAE,QAASA,EAAE,OAAOA,EAAE;AAAO;AAEvE,SAASsB,EAAatB,GAAGC,GAAG;AACxB,UAAQ,KAAK,IAAIA,EAAE,MAAMD,EAAE,IAAI,IAAI,KAAK,IAAIC,EAAE,MAAMD,EAAE,IAAI,MAClD,KAAK,IAAIC,EAAE,MAAMD,EAAE,IAAI,IAAI,KAAK,IAAIC,EAAE,MAAMD,EAAE,IAAI;AAC9D;AAEA,SAASkC,EAAiBlC,GAAGC,GAAG;AAC5B,QAAMiD,IAAO,KAAK,IAAIlD,EAAE,MAAMC,EAAE,IAAI,GAC9BkD,IAAO,KAAK,IAAInD,EAAE,MAAMC,EAAE,IAAI,GAC9BmD,IAAO,KAAK,IAAIpD,EAAE,MAAMC,EAAE,IAAI,GAC9BoD,IAAO,KAAK,IAAIrD,EAAE,MAAMC,EAAE,IAAI;AAEpC,SAAO,KAAK,IAAI,GAAGmD,IAAOF,CAAI,IACvB,KAAK,IAAI,GAAGG,IAAOF,CAAI;AAClC;AAEA,SAAS/D,EAASY,GAAGC,GAAG;AACpB,SAAOD,EAAE,QAAQC,EAAE,QACZD,EAAE,QAAQC,EAAE,QACZA,EAAE,QAAQD,EAAE,QACZC,EAAE,QAAQD,EAAE;AACvB;AAEA,SAASlB,EAAWkB,GAAGC,GAAG;AACtB,SAAOA,EAAE,QAAQD,EAAE,QACZC,EAAE,QAAQD,EAAE,QACZC,EAAE,QAAQD,EAAE,QACZC,EAAE,QAAQD,EAAE;AACvB;AAEA,SAASR,EAAW8D,GAAU;AAC1B,SAAO;AAAA,IACH,UAAAA;AAAA,IACA,QAAQ;AAAA,IACR,MAAM;AAAA,IACN,MAAM;AAAA,IACN,MAAM;AAAA,IACN,MAAM;AAAA,IACN,MAAM;AAAA,EAAA;AAEd;AAKA,SAAS3C,EAAY4C,GAAKpD,GAAMC,GAAO,GAAGqC,GAAS;AAC/C,QAAMe,IAAQ,CAACrD,GAAMC,CAAK;AAE1B,SAAOoD,EAAM,UAAQ;AAIjB,QAHApD,IAAQoD,EAAM,IAAA,GACdrD,IAAOqD,EAAM,IAAA,GAETpD,IAAQD,KAAQ,EAAG;AAEvB,UAAMsD,IAAMtD,IAAO,KAAK,MAAMC,IAAQD,KAAQ,IAAI,CAAC,IAAI;AACvD,IAAAuD,EAAYH,GAAKE,GAAKtD,GAAMC,GAAOqC,CAAO,GAE1Ce,EAAM,KAAKrD,GAAMsD,GAAKA,GAAKrD,CAAK;AAAA,EACpC;AACJ;","x_google_ignoreList":[0]}

package/dist/index.es354.js

@@ -0,0 +1,30 @@
+function b(c, s) {
+  return (c << s | c >>> 32 - s) >>> 0;
+}
+function S(c) {
+  const s = new TextEncoder().encode(c), r = s.length, x = r * 8, y = (r + 9 + 63 & -64) - r, d = new Uint8Array(r + y);
+  d.set(s), d[r] = 128;
+  const h = new DataView(d.buffer), m = d.length;
+  h.setUint32(m - 8, Math.floor(x / 4294967296), !1), h.setUint32(m - 4, x >>> 0, !1);
+  let g = 1732584193, p = 4023233417, w = 2562383102, H = 271733878, u = 3285377520;
+  const o = new Uint32Array(80);
+  for (let a = 0; a < m; a += 64) {
+    for (let t = 0; t < 16; t++)
+      o[t] = h.getUint32(a + t * 4, !1);
+    for (let t = 16; t < 80; t++)
+      o[t] = b(o[t - 3] ^ o[t - 8] ^ o[t - 14] ^ o[t - 16], 1);
+    let U = g, e = p, n = w, l = H, L = u;
+    for (let t = 0; t < 80; t++) {
+      let f, i;
+      t < 20 ? (f = (e & n | ~e & l) >>> 0, i = 1518500249) : t < 40 ? (f = e ^ n ^ l, i = 1859775393) : t < 60 ? (f = e & n | e & l | n & l, i = 2400959708) : (f = e ^ n ^ l, i = 3395469782);
+      const A = b(U, 5) + f + L + i + o[t] >>> 0;
+      L = l, l = n, n = b(e, 30), e = U, U = A;
+    }
+    g = g + U >>> 0, p = p + e >>> 0, w = w + n >>> 0, H = H + l >>> 0, u = u + L >>> 0;
+  }
+  return [g, p, w, H, u].map((a) => a.toString(16).padStart(8, "0")).join("");
+}
+export {
+  S as sha1Hex
+};
+//# sourceMappingURL=index.es354.js.map

package/dist/index.es354.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.es354.js","sources":["../../../node_modules/@allmaps/id/dist/sha1.js"],"sourcesContent":["/**\n * Pure TypeScript SHA-1 implementation.\n * No external dependencies — works in all environments including Cloudflare Workers.\n *\n * Based on the SHA-1 specification (FIPS PUB 180-4).\n */\nfunction rotl(n, s) {\n    return ((n << s) | (n >>> (32 - s))) >>> 0;\n}\n/**\n * Computes the SHA-1 hash of a UTF-8 string and returns it as a hex string.\n *\n * @param message - Input string.\n * @returns Hex-encoded SHA-1 digest.\n */\nexport function sha1Hex(message) {\n    // Encode string to UTF-8 bytes\n    const msgBytes = new TextEncoder().encode(message);\n    const msgLen = msgBytes.length;\n    // Pre-processing: adding padding bits\n    // Message length in bits\n    const bitLen = msgLen * 8;\n    // Padding: 1 byte 0x80, then zeros, then 8 bytes for the 64-bit length.\n    // Total padded length must be a multiple of 64 bytes.\n    const padLen = ((msgLen + 9 + 63) & ~63) - msgLen;\n    const padded = new Uint8Array(msgLen + padLen);\n    padded.set(msgBytes);\n    padded[msgLen] = 0x80;\n    // Append original length in bits as big-endian 64-bit integer.\n    // JavaScript's bit ops are 32-bit, so split into two 32-bit words.\n    const dataView = new DataView(padded.buffer);\n    const totalLen = padded.length;\n    dataView.setUint32(totalLen - 8, Math.floor(bitLen / 0x100000000), false);\n    dataView.setUint32(totalLen - 4, bitLen >>> 0, false);\n    // Initial hash values (H0–H4)\n    let H0 = 0x67452301;\n    let H1 = 0xefcdab89;\n    let H2 = 0x98badcfe;\n    let H3 = 0x10325476;\n    let H4 = 0xc3d2e1f0;\n    // Process each 512-bit (64-byte) block\n    const W = new Uint32Array(80);\n    for (let offset = 0; offset < totalLen; offset += 64) {\n        // Prepare message schedule\n        for (let i = 0; i < 16; i++) {\n            W[i] = dataView.getUint32(offset + i * 4, false);\n        }\n        for (let i = 16; i < 80; i++) {\n            W[i] = rotl(W[i - 3] ^ W[i - 8] ^ W[i - 14] ^ W[i - 16], 1);\n        }\n        let a = H0;\n        let b = H1;\n        let c = H2;\n        let d = H3;\n        let e = H4;\n        for (let i = 0; i < 80; i++) {\n            let f;\n            let k;\n            if (i < 20) {\n                f = ((b & c) | (~b & d)) >>> 0;\n                k = 0x5a827999;\n            }\n            else if (i < 40) {\n                f = b ^ c ^ d;\n                k = 0x6ed9eba1;\n            }\n            else if (i < 60) {\n                f = (b & c) | (b & d) | (c & d);\n                k = 0x8f1bbcdc;\n            }\n            else {\n                f = b ^ c ^ d;\n                k = 0xca62c1d6;\n            }\n            const temp = (rotl(a, 5) + f + e + k + W[i]) >>> 0;\n            e = d;\n            d = c;\n            c = rotl(b, 30);\n            b = a;\n            a = temp;\n        }\n        H0 = (H0 + a) >>> 0;\n        H1 = (H1 + b) >>> 0;\n        H2 = (H2 + c) >>> 0;\n        H3 = (H3 + d) >>> 0;\n        H4 = (H4 + e) >>> 0;\n    }\n    return [H0, H1, H2, H3, H4]\n        .map((h) => h.toString(16).padStart(8, '0'))\n        .join('');\n}\n"],"names":["rotl","n","sha1Hex","message","msgBytes","msgLen","bitLen","padLen","padded","dataView","totalLen","H0","H1","H2","H3","H4","W","offset","i","a","b","c","d","e","k","temp","h"],"mappings":"AAMA,SAASA,EAAKC,GAAG,GAAG;AAChB,UAASA,KAAK,IAAMA,MAAO,KAAK,OAAS;AAC7C;AAOO,SAASC,EAAQC,GAAS;AAE7B,QAAMC,IAAW,IAAI,cAAc,OAAOD,CAAO,GAC3CE,IAASD,EAAS,QAGlBE,IAASD,IAAS,GAGlBE,KAAWF,IAAS,IAAI,KAAM,OAAOA,GACrCG,IAAS,IAAI,WAAWH,IAASE,CAAM;AAC7C,EAAAC,EAAO,IAAIJ,CAAQ,GACnBI,EAAOH,CAAM,IAAI;AAGjB,QAAMI,IAAW,IAAI,SAASD,EAAO,MAAM,GACrCE,IAAWF,EAAO;AACxB,EAAAC,EAAS,UAAUC,IAAW,GAAG,KAAK,MAAMJ,IAAS,UAAW,GAAG,EAAK,GACxEG,EAAS,UAAUC,IAAW,GAAGJ,MAAW,GAAG,EAAK;AAEpD,MAAIK,IAAK,YACLC,IAAK,YACLC,IAAK,YACLC,IAAK,WACLC,IAAK;AAET,QAAMC,IAAI,IAAI,YAAY,EAAE;AAC5B,WAASC,IAAS,GAAGA,IAASP,GAAUO,KAAU,IAAI;AAElD,aAASC,IAAI,GAAGA,IAAI,IAAIA;AACpB,MAAAF,EAAEE,CAAC,IAAIT,EAAS,UAAUQ,IAASC,IAAI,GAAG,EAAK;AAEnD,aAASA,IAAI,IAAIA,IAAI,IAAIA;AACrB,MAAAF,EAAEE,CAAC,IAAIlB,EAAKgB,EAAEE,IAAI,CAAC,IAAIF,EAAEE,IAAI,CAAC,IAAIF,EAAEE,IAAI,EAAE,IAAIF,EAAEE,IAAI,EAAE,GAAG,CAAC;AAE9D,QAAIC,IAAIR,GACJS,IAAIR,GACJS,IAAIR,GACJS,IAAIR,GACJS,IAAIR;AACR,aAASG,IAAI,GAAGA,IAAI,IAAIA,KAAK;AACzB,UAAI,GACAM;AACJ,MAAIN,IAAI,MACJ,KAAME,IAAIC,IAAM,CAACD,IAAIE,OAAQ,GAC7BE,IAAI,cAECN,IAAI,MACT,IAAIE,IAAIC,IAAIC,GACZE,IAAI,cAECN,IAAI,MACT,IAAKE,IAAIC,IAAMD,IAAIE,IAAMD,IAAIC,GAC7BE,IAAI,eAGJ,IAAIJ,IAAIC,IAAIC,GACZE,IAAI;AAER,YAAMC,IAAQzB,EAAKmB,GAAG,CAAC,IAAI,IAAII,IAAIC,IAAIR,EAAEE,CAAC,MAAO;AACjD,MAAAK,IAAID,GACJA,IAAID,GACJA,IAAIrB,EAAKoB,GAAG,EAAE,GACdA,IAAID,GACJA,IAAIM;AAAA,IACR;AACA,IAAAd,IAAMA,IAAKQ,MAAO,GAClBP,IAAMA,IAAKQ,MAAO,GAClBP,IAAMA,IAAKQ,MAAO,GAClBP,IAAMA,IAAKQ,MAAO,GAClBP,IAAMA,IAAKQ,MAAO;AAAA,EACtB;AACA,SAAO,CAACZ,GAAIC,GAAIC,GAAIC,GAAIC,CAAE,EACrB,IAAI,CAACW,MAAMA,EAAE,SAAS,EAAE,EAAE,SAAS,GAAG,GAAG,CAAC,EAC1C,KAAK,EAAE;AAChB;","x_google_ignoreList":[0]}

package/dist/index.es355.js

@@ -0,0 +1,7 @@
+function t(e) {
+  return Array.isArray(e) ? `[${e.map((r) => t(r)).join(",")}]` : typeof e == "number" ? `${e}` : typeof e == "string" ? `"${e}"` : typeof e == "object" && e !== null ? Object.keys(e).sort().map((r) => `${r}:${t(e[r])}`).join("|") : String(e);
+}
+export {
+  t as serialize
+};
+//# sourceMappingURL=index.es355.js.map

package/dist/index.es355.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.es355.js","sources":["../../../node_modules/@allmaps/id/dist/checksum.js"],"sourcesContent":["/**\n * Serializes any JavaScript type to a string. If the\n * type is an object, first sortthe object by its keys.\n *\n * @param obj - JavaScript type to serialize.\n * @returns `obj` serialized to a string.\n */\nexport function serialize(obj) {\n    if (Array.isArray(obj)) {\n        return `[${obj.map((i) => serialize(i)).join(',')}]`;\n    }\n    else if (typeof obj === 'number') {\n        return `${obj}`;\n    }\n    else if (typeof obj === 'string') {\n        return `\"${obj}\"`;\n    }\n    else if (typeof obj === 'object' && obj !== null) {\n        return Object.keys(obj)\n            .sort()\n            .map((key) => `${key}:${serialize(obj[key])}`)\n            .join('|');\n    }\n    return String(obj);\n}\n"],"names":["serialize","obj","i","key"],"mappings":"AAOO,SAASA,EAAUC,GAAK;AAC3B,SAAI,MAAM,QAAQA,CAAG,IACV,IAAIA,EAAI,IAAI,CAACC,MAAMF,EAAUE,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,MAE5C,OAAOD,KAAQ,WACb,GAAGA,CAAG,KAER,OAAOA,KAAQ,WACb,IAAIA,CAAG,MAET,OAAOA,KAAQ,YAAYA,MAAQ,OACjC,OAAO,KAAKA,CAAG,EACjB,OACA,IAAI,CAACE,MAAQ,GAAGA,CAAG,IAAIH,EAAUC,EAAIE,CAAG,CAAC,CAAC,EAAE,EAC5C,KAAK,GAAG,IAEV,OAAOF,CAAG;AACrB;","x_google_ignoreList":[0]}

package/dist/index.es356.js

@@ -0,0 +1,7 @@
+function t(n, e) {
+  return n < e ? -1 : n > e ? 1 : n >= e ? 0 : NaN;
+}
+export {
+  t as default
+};
+//# sourceMappingURL=index.es356.js.map

package/dist/index.es356.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.es356.js","sources":["../../../node_modules/d3-geo/node_modules/d3-array/src/ascending.js"],"sourcesContent":["export default function(a, b) {\n  return a < b ? -1 : a > b ? 1 : a >= b ? 0 : NaN;\n}\n"],"names":["ascending","a","b"],"mappings":"AAAA,SAAAA,EAAwBC,GAAGC,GAAG;AAC5B,SAAOD,IAAIC,IAAI,KAAKD,IAAIC,IAAI,IAAID,KAAKC,IAAI,IAAI;AAC/C;","x_google_ignoreList":[0]}

package/dist/index.es357.js

@@ -0,0 +1,28 @@
+import i from "./index.es356.js";
+function s(e) {
+  return e.length === 1 && (e = l(e)), {
+    left: function(f, u, n, t) {
+      for (n == null && (n = 0), t == null && (t = f.length); n < t; ) {
+        var r = n + t >>> 1;
+        e(f[r], u) < 0 ? n = r + 1 : t = r;
+      }
+      return n;
+    },
+    right: function(f, u, n, t) {
+      for (n == null && (n = 0), t == null && (t = f.length); n < t; ) {
+        var r = n + t >>> 1;
+        e(f[r], u) > 0 ? t = r : n = r + 1;
+      }
+      return n;
+    }
+  };
+}
+function l(e) {
+  return function(f, u) {
+    return i(e(f), u);
+  };
+}
+export {
+  s as default
+};
+//# sourceMappingURL=index.es357.js.map

package/dist/index.es357.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.es357.js","sources":["../../../node_modules/d3-geo/node_modules/d3-array/src/bisector.js"],"sourcesContent":["import ascending from \"./ascending\";\n\nexport default function(compare) {\n  if (compare.length === 1) compare = ascendingComparator(compare);\n  return {\n    left: function(a, x, lo, hi) {\n      if (lo == null) lo = 0;\n      if (hi == null) hi = a.length;\n      while (lo < hi) {\n        var mid = lo + hi >>> 1;\n        if (compare(a[mid], x) < 0) lo = mid + 1;\n        else hi = mid;\n      }\n      return lo;\n    },\n    right: function(a, x, lo, hi) {\n      if (lo == null) lo = 0;\n      if (hi == null) hi = a.length;\n      while (lo < hi) {\n        var mid = lo + hi >>> 1;\n        if (compare(a[mid], x) > 0) hi = mid;\n        else lo = mid + 1;\n      }\n      return lo;\n    }\n  };\n}\n\nfunction ascendingComparator(f) {\n  return function(d, x) {\n    return ascending(f(d), x);\n  };\n}\n"],"names":["bisector","compare","ascendingComparator","a","x","lo","hi","mid","f","d","ascending"],"mappings":";AAEA,SAAAA,EAAwBC,GAAS;AAC/B,SAAIA,EAAQ,WAAW,MAAGA,IAAUC,EAAoBD,CAAO,IACxD;AAAA,IACL,MAAM,SAASE,GAAGC,GAAGC,GAAIC,GAAI;AAG3B,WAFID,KAAM,SAAMA,IAAK,IACjBC,KAAM,SAAMA,IAAKH,EAAE,SAChBE,IAAKC,KAAI;AACd,YAAIC,IAAMF,IAAKC,MAAO;AACtB,QAAIL,EAAQE,EAAEI,CAAG,GAAGH,CAAC,IAAI,QAAQG,IAAM,IAClCD,IAAKC;AAAA,MACZ;AACA,aAAOF;AAAA,IACT;AAAA,IACA,OAAO,SAASF,GAAGC,GAAGC,GAAIC,GAAI;AAG5B,WAFID,KAAM,SAAMA,IAAK,IACjBC,KAAM,SAAMA,IAAKH,EAAE,SAChBE,IAAKC,KAAI;AACd,YAAIC,IAAMF,IAAKC,MAAO;AACtB,QAAIL,EAAQE,EAAEI,CAAG,GAAGH,CAAC,IAAI,IAAGE,IAAKC,QACvBA,IAAM;AAAA,MAClB;AACA,aAAOF;AAAA,IACT;AAAA,EAAA;AAEJ;AAEA,SAASH,EAAoBM,GAAG;AAC9B,SAAO,SAASC,GAAGL,GAAG;AACpB,WAAOM,EAAUF,EAAEC,CAAC,GAAGL,CAAC;AAAA,EAC1B;AACF;","x_google_ignoreList":[0]}