isard 0.2.0 → 0.3.0

package/dist/vectortiles.d.ts

@@ -1,13 +1,15 @@
 /**
  * Vector basemaps from a MapLibre style (OpenFreeMap's Positron by default): the fills, lines, circles and raster
- * layers drawn tile by tile in workers into the raster pool, so that they lie on the relief like any basemap and composite
- * with the hillshade in one pass; and the labels of the style's symbol layers in a symbol layer of their own, kept
- * above the application's layers (as MapLibre's `beforeId: firstSymbol` does), shaped and placed by the engine.
+ * layers drawn tile by tile in workers into the raster pool, so that they lie on the relief like any basemap and
+ * composite with the hillshade in one pass; and the labels of the style's symbol layers in a symbol layer of their own,
+ * kept above the application's layers (as MapLibre's `beforeId: firstSymbol` does), listed by the workers, shaped in
+ * the page once per vector tile, placed by the engine.
  *
  * Any subset of the style can be drawn on its own raster layer (`raster({ layers })`), at its own place in the stack:
  * rivers from the basemap's data over a flood layer, for instance, restyled with `extraLayers`.
  */
 import type { Priority } from './basemap.worker.ts';
+import type { Feature } from './features.ts';
 import type { RasterLayer } from './layers.ts';
 import type { GeoMap } from './map.ts';
 import type { SymbolLayer } from './symbols.ts';
@@ -60,6 +62,10 @@ export declare function workerIndex(vz: number, vx: number, vy: number, count: n
 export declare function rendererKey(namespace: string, n: number): string;
 /** What the pool needs of a worker (a `Worker`, or a stand-in in tests) */
 export type PoolWorker = Pick<Worker, 'postMessage' | 'terminate' | 'onmessage' | 'onerror' | 'onmessageerror'>;
+/** The labels of a vector tile: features by style layer (its index in the style), the higher layers first */
+type TileLabels = [layer: number, features: Feature<LabelCandidate>[]][];
+/** A tile's label candidates as features, by style layer */
+export declare function tileLabels(candidates: readonly LabelCandidate[]): TileLabels;
 export declare class VectorTiles {
     private readonly map;
     private readonly pool;
@@ -74,6 +80,8 @@ export declare class VectorTiles {
     private readonly cleanup;
     /** Credits of its raster layers */
     private readonly attribution;
+    /** Its raster and label layers, removed with it */
+    private readonly layers;
     /** The style once loaded, with its source resolved */
     readonly ready: Promise<{
         style: Style;
@@ -117,5 +125,7 @@ export declare class VectorTiles {
         layers?: (layer: StyleLayer) => boolean;
         maxTiles?: number;
     }): SymbolLayer<LabelCandidate>;
+    /** Stops its workers' work and removes its raster and label layers from the map (those still there) */
     destroy(): void;
 }
+export {};

package/dist/vectortiles.js

@@ -1,5 +1,8 @@
 import { OPENFREEMAP_ATTRIBUTION } from "./basemaps.js";
+import { mercatorX, mercatorY } from "./geo.js";
 import { IGN_ATTRIBUTION } from "./geoplateforme.js";
+import { Lru } from "./lru.js";
+import { SOURCE_CACHE } from "./resample.js";
 import { labelFont, } from "./vectorstyle.js";
 /** OpenFreeMap's styles: OpenStreetMap data in the OpenMapTiles schema, worldwide, free and without a key */
 export const OPENFREEMAP_STYLES = {
@@ -69,9 +72,8 @@ export function tilePriority(z, x, y, camera) {
         return 'low';
     const n = 2 ** z;
     const [lon, lat] = camera.center;
-    const cx = ((lon + 180) / 360) * n;
-    const phi = (Math.max(-85.05, Math.min(85.05, lat)) * Math.PI) / 180;
-    const cy = ((1 - Math.log(Math.tan(phi) + 1 / Math.cos(phi)) / Math.PI) / 2) * n;
+    const cx = mercatorX(lon) * n;
+    const cy = mercatorY(lat) * n;
     // Across the antimeridian, the short way
     let dx = Math.abs(x + 0.5 - cx) % n;
     dx = Math.min(dx, n - dx);
@@ -152,9 +154,11 @@ export class BasemapWorkers {
     broadcast(message) {
         if (this.terminated)
             return;
+        // A renderer tells the workers how many they are: they share the decoded tiles' budget
+        const sent = message.type === 'init' ? { ...message, workers: this.workers.length } : message;
         // A sprite image is copied to each worker (structured clone)
         for (const w of this.workers)
-            w.postMessage(message);
+            w.postMessage(sent);
     }
     /** Asks a worker for a tile's image or labels, on behalf of `owner` */
     request(worker, work, owner, signal) {
@@ -188,6 +192,19 @@ export class BasemapWorkers {
             worker.postMessage({ ...work, id });
         });
     }
+    /** The altitudes of a PNG relief tile `z`/`x`/`y` at `url`, decoded by a worker (see `fetchHeights`) */
+    heights(url, encoding, floor, [z, x, y], signal, owner) {
+        const work = { type: 'heights', url, encoding, ...(floor === undefined ? {} : { floor }) };
+        return this.request(this.worker(z, x, y), work, owner, signal).then((r) => ('heights' in r ? r.heights : null));
+    }
+    /** Mercator tile `z`/`x`/`y` reprojected by a worker from the source images of its plan (see `resampler`) */
+    reproject(job, [z, x, y], signal, owner) {
+        // Blocks of 4 × 4 Mercator tiles go to the same worker: neighbours share source tiles, each worker keeps its share
+        const worker = this.worker(Math.max(0, z - 2), x >> 2, y >> 2);
+        const cached = Math.max(16, Math.ceil(SOURCE_CACHE / this.workers.length));
+        const work = { type: 'reproject', job, cached };
+        return this.request(worker, work, owner, signal).then((r) => ('image' in r ? r.image : null));
+    }
     /** Cancels the requests of an owner (the workers stop them) */
     cancel(owner) {
         for (const [id, p] of this.pending) {
@@ -211,6 +228,31 @@ export class BasemapWorkers {
             p.reject(new DOMException('isard: vector tiles destroyed', 'AbortError'));
     }
 }
+/** A tile's label candidates as features, by style layer */
+export function tileLabels(candidates) {
+    const byLayer = new Map();
+    for (const p of candidates) {
+        const feature = {
+            type: 'Feature',
+            properties: p,
+            geometry: p.along
+                ? {
+                    type: 'LineString',
+                    coordinates: [
+                        [p.lon - p.along[0] / 2, p.lat - p.along[1] / 2],
+                        [p.lon + p.along[0] / 2, p.lat + p.along[1] / 2],
+                    ],
+                }
+                : { type: 'Point', coordinates: [p.lon, p.lat] },
+        };
+        const list = byLayer.get(p.layer);
+        if (list)
+            list.push(feature);
+        else
+            byLayer.set(p.layer, [feature]);
+    }
+    return [...byLayer].sort((a, b) => b[0] - a[0]);
+}
 export class VectorTiles {
     map;
     pool;
@@ -225,6 +267,8 @@ export class VectorTiles {
     cleanup = [];
     /** Credits of its raster layers */
     attribution;
+    /** Its raster and label layers, removed with it */
+    layers = [];
     /** The style once loaded, with its source resolved */
     ready;
     /**
@@ -267,11 +311,12 @@ export class VectorTiles {
             if (url)
                 rasters[key] = { tiles: url, maxzoom: s.maxzoom ?? 22, tileSize: s.tileSize ?? 512 };
         }
-        // Only the layers of those sources (and the background); other types (hillshade, heatmap…) are left out
-        style.layers = style.layers.filter((l) => l.type === 'background' ||
+        // Only the layers of those sources (and the background); other types (hillshade, heatmap…) are left out. The
+        // application's style object stays as it is
+        const layers = style.layers.filter((l) => l.type === 'background' ||
             (l.source === name && l.type !== 'raster') ||
             (l.type === 'raster' && l.source !== undefined && rasters[l.source] !== undefined));
-        return { style, tiles: template, maxzoom: maxzoom ?? 14, rasters };
+        return { style: { ...style, layers }, tiles: template, maxzoom: maxzoom ?? 14, rasters };
     }
     /** The fonts of the style's labels, for its glyphs (the first of each `text-font`, as the workers take it) */
     static fonts(style) {
@@ -337,7 +382,7 @@ export class VectorTiles {
             const response = await this.request(vz, x >> shift, y >> shift, { type: 'render', key, z, x, y, size: texture, priority }, signal);
             return 'image' in response ? response.image : null;
         };
-        return this.map.addRaster({
+        const layer = this.map.addRaster({
             url: '',
             size: texture,
             opacity,
@@ -347,6 +392,8 @@ export class VectorTiles {
             ...(this.attribution ? { attribution: this.attribution } : {}),
             ...(before ? { before } : {}),
         });
+        this.layers.push(layer);
+        return layer;
     }
     /**
      * A symbol layer with the labels of the style's symbol layers (or those `layers` keeps), updated as the view
@@ -371,6 +418,7 @@ export class VectorTiles {
             placement: 'line',
         });
         this.map.keepOnTop(symbol);
+        this.layers.push(symbol);
         const renderer = this.ready.then(({ style }) => {
             // The style's fonts from its own glyphs
             if (style.glyphs)
@@ -378,8 +426,9 @@ export class VectorTiles {
             return this.renderer((l) => l.type === 'symbol' && layers(l), []);
         });
         renderer.catch(() => undefined);
-        /** The labels of the tiles, the most recently used last */
-        const tiles = new Map();
+        /** The labels of the tiles, as features by style layer, the higher layers first: each list is given to the symbol
+         * layer as a group, shaped once while the tile is kept */
+        const tiles = new Lru(256);
         let generation = 0;
         /** The tiles whose labels are shown */
         let shown = '';
@@ -392,12 +441,9 @@ export class VectorTiles {
             const z = Math.max(0, Math.min(Math.floor(camera.zoom), maxzoom));
             const n = 2 ** z;
             const [west, south, east, north] = this.map.getBounds();
-            const tx = (lon) => Math.floor(((lon + 180) / 360) * n);
-            const ty = (lat) => {
-                const phi = (Math.max(-85.05, Math.min(85.05, lat)) * Math.PI) / 180;
-                return Math.floor(((1 - Math.log(Math.tan(phi) + 1 / Math.cos(phi)) / Math.PI) / 2) * n);
-            };
-            const [cx, cy] = [((camera.center[0] + 180) / 360) * n, ty(camera.center[1])];
+            const tx = (lon) => Math.floor(mercatorX(lon) * n);
+            const ty = (lat) => Math.floor(mercatorY(lat) * n);
+            const [cx, cy] = [mercatorX(camera.center[0]) * n, ty(camera.center[1])];
             // The tiles of the bounds, within a window around the center: a tilted view's bounds reach far, and only the
             // nearest `maxTiles` are kept anyway
             const reach = Math.ceil(Math.sqrt(maxTiles)) + 2;
@@ -422,51 +468,36 @@ export class VectorTiles {
                 return;
             const lists = await Promise.all(keys.map((k, index) => {
                 let p = tiles.get(k);
-                if (p) {
-                    // Used again: the most recent
-                    tiles.delete(k);
-                    tiles.set(k, p);
+                if (p)
                     return p;
-                }
                 const [tz, x, y] = k.split('/').map(Number);
                 // The nearest tiles first: the others wait for the raster tiles
                 const priority = index < 4 ? 'auto' : 'low';
-                p = this.request(tz, x, y, { type: 'labels', key, z: tz, x, y, priority }).then((r) => ('labels' in r ? r.labels : []), () => {
+                p = this.request(tz, x, y, { type: 'labels', key, z: tz, x, y, priority }).then((r) => tileLabels('labels' in r ? r.labels : []), () => {
                     // A network error is not kept: the tile is asked for again on the next update
                     tiles.delete(k);
                     return [];
                 });
-                tiles.set(k, p);
                 // A bounded cache of tiles' labels, the least recently used dropped
-                if (tiles.size > 256) {
-                    const oldest = tiles.keys().next().value;
-                    if (oldest !== undefined)
-                        tiles.delete(oldest);
-                }
+                tiles.set(k, p);
                 return p;
             }));
             if (run !== generation || this.destroyed)
                 return;
             // A tile that failed is missing: the next update asks for it again
             shown = keys.every((k) => tiles.has(k)) ? set : '';
-            const features = lists
-                .flat()
-                // The labels of the higher style layers first: they win the collisions
-                .sort((a, b) => b.layer - a.layer)
-                .map((p) => ({
-                type: 'Feature',
-                properties: p,
-                geometry: {
-                    type: p.along ? 'LineString' : 'Point',
-                    coordinates: p.along
-                        ? [
-                            [p.lon - p.along[0] / 2, p.lat - p.along[1] / 2],
-                            [p.lon + p.along[0] / 2, p.lat + p.along[1] / 2],
-                        ]
-                        : [p.lon, p.lat],
-                },
-            }));
-            symbol.setData(features);
+            // The labels of the higher style layers first: they win the collisions; for each style layer, the tiles nearest
+            // to the center first
+            const layerIds = [...new Set(lists.flatMap((list) => list.map(([layer]) => layer)))].sort((a, b) => b - a);
+            const groups = [];
+            for (const layer of layerIds) {
+                for (const list of lists) {
+                    const group = list.find(([l]) => l === layer)?.[1];
+                    if (group)
+                        groups.push(group);
+                }
+            }
+            symbol.setGroups(groups);
         };
         // The style failed to load: reported by `ready`
         const refresh = () => {
@@ -485,6 +516,7 @@ export class VectorTiles {
         refresh();
         return symbol;
     }
+    /** Stops its workers' work and removes its raster and label layers from the map (those still there) */
     destroy() {
         if (this.destroyed)
             return;
@@ -492,6 +524,13 @@ export class VectorTiles {
         for (const off of this.cleanup)
             off();
         this.cleanup.length = 0;
+        for (const layer of this.layers)
+            if (this.map.hasLayer(layer))
+                layer.remove();
+        this.layers.length = 0;
+        this.map.dropVectorTiles(this);
+        // The page's copy of the sprite (the workers have theirs)
+        this.sprite?.then((sprite) => sprite?.image.close()).catch(() => undefined);
         if (this.ownPool) {
             this.pool.terminate();
         }

package/dist/vectortiles.js.map

@@ -1 +1 @@
-{"version":3,"file":"vectortiles.js","sourceRoot":"","sources":["../src/vectortiles.ts"],"names":[],"mappings":"AAUA,OAAO,EAAE,uBAAuB,EAAE,MAAM,eAAe,CAAC;AAExD,OAAO,EAAE,eAAe,EAAE,MAAM,oBAAoB,CAAC;AAKrD,OAAO,EAGL,SAAS,GAIV,MAAM,kBAAkB,CAAC;AAG1B,6GAA6G;AAC7G,MAAM,CAAC,MAAM,kBAAkB,GAAG;IAChC,QAAQ,EAAE,+CAA+C;IACzD,OAAO,EAAE,8CAA8C;IACvD,MAAM,EAAE,6CAA6C;CAC7C,CAAC;AAEX,2DAA2D;AAC3D,MAAM,CAAC,MAAM,WAAW,GAAG;IACzB,QAAQ,EAAE,oFAAoF;IAC9F,IAAI,EAAE,gFAAgF;CAC9E,CAAC;AAEX,kDAAkD;AAClD,MAAM,CAAC,MAAM,eAAe,GAAG;IAC7B,cAAc,EAAE,kBAAkB,CAAC,QAAQ;IAC3C,aAAa,EAAE,kBAAkB,CAAC,OAAO;IACzC,YAAY,EAAE,kBAAkB,CAAC,MAAM;IACvC,iBAAiB,EAAE,WAAW,CAAC,QAAQ;IACvC,sBAAsB,EAAE,WAAW,CAAC,IAAI;CAChC,CAAC;AAgBX,8DAA8D;AAC9D,MAAM,UAAU,gBAAgB,CAAC,KAAqB;IACpD,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,SAAS,CAAC;IAChD,IAAK,MAAM,CAAC,MAAM,CAAC,kBAAkB,CAAc,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO,uBAAuB,CAAC;IACpG,IAAK,MAAM,CAAC,MAAM,CAAC,WAAW,CAAc,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO,eAAe,CAAC;IACrF,OAAO,SAAS,CAAC;AACnB,CAAC;AAED;sBACsB;AACtB,SAAS,IAAI,CAAC,KAAW;IACvB,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,KAAK,CAAC;IAC5C,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;QAC3E,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,CAAE,CAAY,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAE,CAAY,CAAC,CAAC,CAAC,CAAC,CAAqB,CAAC,CAAC;IACpG,CAAC;IACD,IAAI,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;QAC9F,OAAQ,KAAK,CAAC,KAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;YACvC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAqB,CAAC;YACrC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAqB,CAAC;QACpD,CAAC,CAAC,CAAC;IACL,CAAC;IACD,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,oDAAoD;AACpD,KAAK,UAAU,IAAI,CAAI,GAAW;IAChC,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC;IAClC,IAAI,CAAC,QAAQ,CAAC,EAAE;QAAE,MAAM,IAAI,KAAK,CAAC,GAAG,GAAG,KAAK,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC;IAChE,OAAO,CAAC,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAM,CAAC;AACtC,CAAC;AAED,+DAA+D;AAC/D,MAAM,UAAU,kBAAkB;IAChC,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,OAAO,SAAS,KAAK,WAAW,CAAC,CAAC,CAAC,SAAS,CAAC,mBAAmB,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;AACnH,CAAC;AAED,4DAA4D;AAC5D,MAAM,UAAU,gBAAgB;IAC9B,OAAO,IAAI,GAAG,CAAC,qBAAqB,EAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACzD,CAAC;AAED;oEACoE;AACpE,MAAM,UAAU,YAAY,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,MAAuC;IACnG,wDAAwD;IACxD,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,IAAI,GAAG,CAAC;QAAE,OAAO,KAAK,CAAC;IAC1C,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACjB,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;IACjC,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;IACnC,MAAM,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC;IACrE,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACjF,yCAAyC;IACzC,IAAI,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;IACpC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;IAC1B,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,GAAG,EAAE,CAAC,CAAC;IACvC,IAAI,CAAC,IAAI,GAAG;QAAE,OAAO,MAAM,CAAC;IAC5B,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC;AACjC,CAAC;AAED,qEAAqE;AACrE,MAAM,UAAU,WAAW,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,KAAa;IAC3E,wCAAwC;IACxC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,QAAQ,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,QAAQ,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;AAC/F,CAAC;AAED,wFAAwF;AACxF,MAAM,UAAU,WAAW,CAAC,SAAiB,EAAE,CAAS;IACtD,OAAO,GAAG,SAAS,KAAK,CAAC,EAAE,CAAC;AAC9B,CAAC;AAKD;;;;GAIG;AACH,MAAM,OAAO,cAAc;IAWd;IACA;IAXM,OAAO,CAAe;IACtB,OAAO,GAAG,IAAI,GAAG,EAG/B,CAAC;IACI,IAAI,GAAG,CAAC,CAAC;IACT,UAAU,GAAG,CAAC,CAAC;IACf,UAAU,GAAG,KAAK,CAAC;IAE3B,YACW,KAAa,EACb,GAAiB,EAC1B,SAA4C,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,MAAM,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC;QAF3E,UAAK,GAAL,KAAK,CAAQ;QACb,QAAG,GAAH,GAAG,CAAc;QAG1B,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,GAAG,EAAE;YAC7D,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;YAC3B,MAAM,CAAC,SAAS,GAAG,CAAC,EAAE,IAAI,EAAiC,EAAE,EAAE;gBAC7D,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACpC,IAAI,CAAC,CAAC;oBAAE,OAAO;gBACf,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAC7B,IAAI,OAAO,IAAI,IAAI;oBAAE,CAAC,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;;oBAChD,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YACvB,CAAC,CAAC;YACF,4GAA4G;YAC5G,MAAM,CAAC,OAAO,GAAG,CAAC,KAAK,EAAE,EAAE;gBACzB,KAAK,CAAC,cAAc,EAAE,CAAC;gBACvB,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,6BAA6B,GAAG,UAAU,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAC3G,CAAC,CAAC;YACF,MAAM,CAAC,cAAc,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,6BAA6B,GAAG,6BAA6B,CAAC,CAAC;YAC/G,OAAO,MAAM,CAAC;QAChB,CAAC,CAAC,CAAC;IACL,CAAC;IAED,0DAA0D;IAC1D,SAAS;QACP,OAAO,IAAI,IAAI,CAAC,UAAU,EAAE,EAAE,CAAC;IACjC,CAAC;IAED,2BAA2B;IAC3B,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;IAC3B,CAAC;IAED,8CAA8C;IACtC,IAAI,CAAC,MAAkB,EAAE,OAAe;QAC9C,MAAM,KAAK,GAAG,IAAI,KAAK,CACrB,UAAU,OAAO,sHAAsH,CACxI,CAAC;QACF,KAAK,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACnC,IAAI,CAAC,CAAC,MAAM,KAAK,MAAM;gBAAE,SAAS;YAClC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACxB,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAClB,CAAC;IACH,CAAC;IAED,kCAAkC;IAClC,MAAM,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU;QACvC,OAAO,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAK,IAAI,CAAC,OAAO,CAAC,CAAC,CAAgB,CAAC;IACvG,CAAC;IAED,mEAAmE;IACnE,SAAS,CAAC,OAAqE;QAC7E,IAAI,IAAI,CAAC,UAAU;YAAE,OAAO;QAC5B,6DAA6D;QAC7D,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO;YAAE,CAAC,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;IACvD,CAAC;IAED,uEAAuE;IACvE,OAAO,CAAC,MAAkB,EAAE,IAAiB,EAAE,KAAa,EAAE,MAAoB;QAChF,OAAO,IAAI,OAAO,CAAkB,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YACtD,IAAI,IAAI,CAAC,UAAU;gBAAE,OAAO,MAAM,CAAC,IAAI,YAAY,CAAC,+BAA+B,EAAE,YAAY,CAAC,CAAC,CAAC;YACpG,IAAI,MAAM,EAAE,OAAO;gBAAE,OAAO,MAAM,CAAC,IAAI,YAAY,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC,CAAC;YAC9E,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YACvB,MAAM,KAAK,GAAG,GAAG,EAAE;gBACjB,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;oBAAE,OAAO;gBACrC,MAAM,CAAC,WAAW,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAA2B,CAAC,CAAC;gBACnE,MAAM,CAAC,IAAI,YAAY,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC,CAAC;YACpD,CAAC,CAAC;YACF,gDAAgD;YAChD,MAAM,MAAM,GAAG,GAAG,EAAE,CAAC,MAAM,EAAE,mBAAmB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YACjE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE;gBACnB,OAAO,EAAE,CAAC,CAAC,EAAE,EAAE;oBACb,MAAM,EAAE,CAAC;oBACT,OAAO,CAAC,CAAC,CAAC,CAAC;gBACb,CAAC;gBACD,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE;oBACZ,MAAM,EAAE,CAAC;oBACT,MAAM,CAAC,CAAC,CAAC,CAAC;gBACZ,CAAC;gBACD,MAAM;gBACN,KAAK;aACN,CAAC,CAAC;YACH,MAAM,EAAE,gBAAgB,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;YACzD,MAAM,CAAC,WAAW,CAAC,EAAE,GAAG,IAAI,EAAE,EAAE,EAA2B,CAAC,CAAC;QAC/D,CAAC,CAAC,CAAC;IACL,CAAC;IAED,+DAA+D;IAC/D,MAAM,CAAC,KAAa;QAClB,KAAK,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACnC,IAAI,CAAC,CAAC,KAAK,KAAK,KAAK;gBAAE,SAAS;YAChC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACxB,CAAC,CAAC,MAAM,CAAC,WAAW,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAA2B,CAAC,CAAC;YACrE,CAAC,CAAC,MAAM,CAAC,IAAI,YAAY,CAAC,+BAA+B,EAAE,YAAY,CAAC,CAAC,CAAC;QAC5E,CAAC;IACH,CAAC;IAED,6CAA6C;IAC7C,SAAS;QACP,IAAI,IAAI,CAAC,UAAU;YAAE,OAAO;QAC5B,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QACvB,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO;YAAE,CAAC,CAAC,SAAS,EAAE,CAAC;QAC5C,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;QAC3C,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACrB,KAAK,MAAM,CAAC,IAAI,OAAO;YAAE,CAAC,CAAC,MAAM,CAAC,IAAI,YAAY,CAAC,+BAA+B,EAAE,YAAY,CAAC,CAAC,CAAC;IACrG,CAAC;CACF;AAED,MAAM,OAAO,WAAW;IAqBH;IApBF,IAAI,CAAiB;IACtC,oGAAoG;IACnF,OAAO,CAAU;IAClC,wDAAwD;IACvC,SAAS,CAAS;IAC3B,SAAS,GAAG,KAAK,CAAC;IAClB,IAAI,GAAG,CAAC,CAAC;IACjB,wDAAwD;IACvC,SAAS,GAAa,EAAE,CAAC;IACzB,OAAO,GAAmB,EAAE,CAAC;IAC9C,mCAAmC;IAClB,WAAW,CAAqB;IACjD,sDAAsD;IAC7C,KAAK,CAAmG;IAEjH;;;OAGG;IACH,YACmB,GAAW,EAC5B,UAA8B,EAAE;QADf,QAAG,GAAH,GAAG,CAAQ;QAG5B,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC,cAAc,CAAC,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;QAC7E,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,OAAO,GAAG,GAAG,CAAC;QACnB,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;QAClC,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,kBAAkB,CAAC,QAAQ,CAAC;QAC3D,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,WAAW,IAAI,gBAAgB,CAAC,KAAK,CAAC,CAAC;QAClE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC9B,4EAA4E;QAC5E,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,KAAc,EAAE,EAAE;YAClC,IAAI,CAAC,IAAI,CAAC,SAAS;gBAAE,OAAO,CAAC,IAAI,CAAC,qBAAqB,EAAE,KAAK,CAAC,CAAC;QAClE,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,KAAK,CAAC,IAAI,CAAC,KAAqB;QACtC,MAAM,KAAK,GAAG,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,IAAI,CAAQ,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;QAC3E,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI,EAAE,CAAC;QAChG,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM;YAAE,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;QACxE,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,MAAM,CAAC;QAChC,IAAI,CAAC,KAAK,IAAI,MAAM,CAAC,GAAG,EAAE,CAAC;YACzB,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAwC,MAAM,CAAC,GAAG,CAAC,CAAC;YAC/E,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC;YACvB,OAAO,KAAK,QAAQ,CAAC,OAAO,CAAC;QAC/B,CAAC;QACD,MAAM,QAAQ,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;QAC5B,IAAI,CAAC,QAAQ;YAAE,MAAM,IAAI,KAAK,CAAC,UAAU,IAAI,eAAe,CAAC,CAAC;QAC9D,qGAAqG;QACrG,MAAM,OAAO,GAAiC,EAAE,CAAC;QACjD,KAAK,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;YACrD,MAAM,GAAG,GAAG,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YAC3D,IAAI,GAAG;gBAAE,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO,IAAI,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,IAAI,GAAG,EAAE,CAAC;QAChG,CAAC;QACD,wGAAwG;QACxG,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,CAChC,CAAC,CAAC,EAAE,EAAE,CACJ,CAAC,CAAC,IAAI,KAAK,YAAY;YACvB,CAAC,CAAC,CAAC,MAAM,KAAK,IAAI,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC;YAC1C,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,MAAM,KAAK,SAAS,IAAI,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,SAAS,CAAC,CACrF,CAAC;QACF,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,OAAO,EAAE,OAAO,IAAI,EAAE,EAAE,OAAO,EAAE,CAAC;IACrE,CAAC;IAED,8GAA8G;IACtG,MAAM,CAAC,KAAK,CAAC,KAAY;QAC/B,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;QAChC,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;YACjC,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,WAAW,CAAC,CAAC;YACzC,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,OAAO,IAAI,CAAC,CAAC,CAAC,KAAK,QAAQ;gBAAE,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnH,CAAC;QACD,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC;IACpB,CAAC;IAED,0GAA0G;IAClG,MAAM,CAA0C;IAEhD,UAAU,CAAC,GAAW;QAC5B,IAAI,CAAC,MAAM,KAAK,CAAC,KAAK,IAAI,EAAE;YAC1B,IAAI,CAAC;gBACH,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,GAAG,OAAO,CAAC,EAAE,KAAK,CAAC,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBACnF,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE;oBAAE,OAAO,SAAS,CAAC;gBAC1C,OAAO,EAAE,KAAK,EAAE,MAAM,IAAI,CAAC,IAAI,EAAE,EAAE,KAAK,EAAE,MAAM,iBAAiB,CAAC,MAAM,GAAG,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;YACxF,CAAC;YAAC,MAAM,CAAC;gBACP,OAAO,SAAS,CAAC;YACnB,CAAC;QACH,CAAC,CAAC,EAAE,CAAC;QACL,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAEO,OAAO,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,IAAiB,EAAE,MAAoB;QACzF,IAAI,IAAI,CAAC,SAAS;YAAE,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,YAAY,CAAC,+BAA+B,EAAE,YAAY,CAAC,CAAC,CAAC;QAC3G,OAAO,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;IAC7E,CAAC;IAED,wEAAwE;IAChE,KAAK,CAAC,QAAQ,CAAC,MAAsC,EAAE,KAAmB;QAChF,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC;QAC5D,MAAM,GAAG,GAAG,WAAW,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;QACrD,MAAM,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC;QAC1D,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,cAAc,CAAC,KAAK,SAAS,CAAC,CAAC;QAC7E,sDAAsD;QACtD,MAAM,MAAM,GAAG,QAAQ,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAC1F,IAAI,IAAI,CAAC,SAAS;YAAE,MAAM,IAAI,YAAY,CAAC,+BAA+B,EAAE,YAAY,CAAC,CAAC;QAC1F,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAC3G,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACzB,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC;IAC1B,CAAC;IAED;;;OAGG;IACH,MAAM,CACJ,UAQI,EAAE;QAEN,MAAM,EAAE,MAAM,GAAG,GAAG,EAAE,CAAC,IAAI,EAAE,WAAW,GAAG,EAAE,EAAE,IAAI,EAAE,OAAO,GAAG,GAAG,EAAE,OAAO,GAAG,CAAC,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC;QACpG,MAAM,KAAK,GAAG,CAAC,CAAa,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC;QAClE,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;QACnD,mDAAmD;QACnD,QAAQ,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QAChC,MAAM,MAAM,GAAG,KAAK,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,MAAmB,EAAE,EAAE;YAC5E,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,MAAM,QAAQ,CAAC;YACxC,oDAAoD;YACpD,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC;YACjD,MAAM,KAAK,GAAG,CAAC,GAAG,EAAE,CAAC;YACrB,MAAM,QAAQ,GAAG,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC;YAC7D,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,OAAO,CACjC,EAAE,EACF,CAAC,IAAI,KAAK,EACV,CAAC,IAAI,KAAK,EACV,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,EACzD,MAAM,CACP,CAAC;YACF,OAAO,OAAO,IAAI,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;QACrD,CAAC,CAAC;QACF,OAAO,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC;YACxB,GAAG,EAAE,EAAE;YACP,IAAI,EAAE,OAAO;YACb,OAAO;YACP,OAAO,EAAE,OAAO,CAAC,OAAO,IAAI,CAAC;YAC7B,OAAO,EAAE,OAAO,CAAC,OAAO,IAAI,EAAE;YAC9B,MAAM;YACN,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC9D,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAC9B,CAAC,CAAC;IACL,CAAC;IAED;;;;OAIG;IACH,MAAM,CAAC,UAA0E,EAAE;QACjF,MAAM,EAAE,MAAM,GAAG,GAAG,EAAE,CAAC,IAAI,EAAE,QAAQ,GAAG,EAAE,EAAE,GAAG,OAAO,CAAC;QACvD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAiB;YACjD,IAAI,EAAE,EAAE;YACR,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI;YACnB,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI;YACnB,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;YACzB,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK;YACrB,SAAS,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS;YAC7B,SAAS,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS;YAC7B,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAgB;YACjC,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM;YACvB,QAAQ,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ;YAC3B,UAAU,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU;YAC/B,OAAO,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO;YACzB,SAAS,EAAE,MAAM;SAClB,CAAC,CAAC;QACH,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QAC3B,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE;YAC7C,wCAAwC;YACxC,IAAI,KAAK,CAAC,MAAM;gBAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,WAAW,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;YACnF,OAAO,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACpE,CAAC,CAAC,CAAC;QACH,QAAQ,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QAChC,2DAA2D;QAC3D,MAAM,KAAK,GAAG,IAAI,GAAG,EAAqC,CAAC;QAC3D,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,uCAAuC;QACvC,IAAI,KAAK,GAAG,EAAE,CAAC;QACf,MAAM,MAAM,GAAG,KAAK,IAAI,EAAE;YACxB,IAAI,IAAI,CAAC,SAAS;gBAAE,OAAO;YAC3B,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,MAAM,QAAQ,CAAC;YACxC,MAAM,GAAG,GAAG,EAAE,UAAU,CAAC;YACzB,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC;YACpC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC;YAClE,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACjB,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC;YACxD,MAAM,EAAE,GAAG,CAAC,GAAW,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAChE,MAAM,EAAE,GAAG,CAAC,GAAW,EAAE,EAAE;gBACzB,MAAM,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC;gBACrE,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC3F,CAAC,CAAC;YACF,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9E,6GAA6G;YAC7G,qCAAqC;YACrC,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC;YACjD,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG;gBACf,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC;gBAC7C,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC;aAClD,CAAC;YACF,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG;gBACf,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC;gBAC9C,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC;aACnD,CAAC;YACF,MAAM,MAAM,GAAuB,EAAE,CAAC;YACtC,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC;gBAAE,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC;oBAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACxF,2EAA2E;YAC3E,MAAM,CAAC,IAAI,CACT,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,EAAE,CAAC,CACtG,CAAC;YACF,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACzE,oDAAoD;YACpD,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAC3B,IAAI,GAAG,KAAK,KAAK;gBAAE,OAAO;YAC1B,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,GAAG,CAC7B,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE;gBACpB,IAAI,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACrB,IAAI,CAAC,EAAE,CAAC;oBACN,8BAA8B;oBAC9B,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;oBAChB,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;oBAChB,OAAO,CAAC,CAAC;gBACX,CAAC;gBACD,MAAM,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAA6B,CAAC;gBACxE,gEAAgE;gBAChE,MAAM,QAAQ,GAAa,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC;gBACtD,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,IAAI,CAC7E,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EACtC,GAAG,EAAE;oBACH,8EAA8E;oBAC9E,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;oBAChB,OAAO,EAAE,CAAC;gBACZ,CAAC,CACF,CAAC;gBACF,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAChB,oEAAoE;gBACpE,IAAI,KAAK,CAAC,IAAI,GAAG,GAAG,EAAE,CAAC;oBACrB,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC;oBACzC,IAAI,MAAM,KAAK,SAAS;wBAAE,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBACjD,CAAC;gBACD,OAAO,CAAC,CAAC;YACX,CAAC,CAAC,CACH,CAAC;YACF,IAAI,GAAG,KAAK,UAAU,IAAI,IAAI,CAAC,SAAS;gBAAE,OAAO;YACjD,mEAAmE;YACnE,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YACnD,MAAM,QAAQ,GAA8B,KAAK;iBAC9C,IAAI,EAAE;gBACP,uEAAuE;iBACtE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;iBACjC,GAAG,CACF,CAAC,CAAC,EAAE,EAAE,CACJ,CAAC;gBACC,IAAI,EAAE,SAAS;gBACf,UAAU,EAAE,CAAC;gBACb,QAAQ,EAAE;oBACR,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,OAAO;oBACtC,WAAW,EAAE,CAAC,CAAC,KAAK;wBAClB,CAAC,CAAC;4BACE,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;4BAChD,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;yBACjD;wBACH,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC;iBACnB;aACF,CAA4B,CAChC,CAAC;YACJ,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAC3B,CAAC,CAAC;QACF,gDAAgD;QAChD,MAAM,OAAO,GAAG,GAAG,EAAE;YACnB,MAAM,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QAClC,CAAC,CAAC;QACF,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,MAAM,QAAQ,GAAG,GAAG,EAAE;YACpB,IAAI,KAAK;gBAAE,OAAO;YAClB,KAAK,GAAG,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE;gBAC7B,KAAK,GAAG,CAAC,CAAC;gBACV,OAAO,EAAE,CAAC;YACZ,CAAC,EAAE,GAAG,CAAC,CAAC;QACV,CAAC,CAAC;QACF,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,MAAM,EAAE,QAAQ,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,SAAS,EAAE,OAAO,CAAC,EAAE,GAAG,EAAE,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC;QAC7G,OAAO,EAAE,CAAC;QACV,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,OAAO;QACL,IAAI,IAAI,CAAC,SAAS;YAAE,OAAO;QAC3B,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QACtB,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,OAAO;YAAE,GAAG,EAAE,CAAC;QACtC,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;QACxB,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;QACxB,CAAC;aAAM,CAAC;YACN,8DAA8D;YAC9D,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACvB,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,SAAS;gBAAE,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC;QAC/E,CAAC;QACD,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;IAC5B,CAAC;CACF","sourcesContent":["/**\n * Vector basemaps from a MapLibre style (OpenFreeMap's Positron by default): the fills, lines, circles and raster\n * layers drawn tile by tile in workers into the raster pool, so that they lie on the relief like any basemap and composite\n * with the hillshade in one pass; and the labels of the style's symbol layers in a symbol layer of their own, kept\n * above the application's layers (as MapLibre's `beforeId: firstSymbol` does), shaped and placed by the engine.\n *\n * Any subset of the style can be drawn on its own raster layer (`raster({ layers })`), at its own place in the stack:\n * rivers from the basemap's data over a flood layer, for instance, restyled with `extraLayers`.\n */\nimport type { BasemapRequest, BasemapResponse, BasemapWork, Priority, Sprite } from './basemap.worker.ts';\nimport { OPENFREEMAP_ATTRIBUTION } from './basemaps.ts';\nimport type { Feature, Size } from './features.ts';\nimport { IGN_ATTRIBUTION } from './geoplateforme.ts';\nimport type { RasterLayer } from './layers.ts';\nimport type { GeoMap } from './map.ts';\nimport type { Anchor } from './overlay.ts';\nimport type { SymbolLayer } from './symbols.ts';\nimport {\n  type Json,\n  type LabelCandidate,\n  labelFont,\n  type RasterSource,\n  type Style,\n  type StyleLayer,\n} from './vectorstyle.ts';\nimport type { Camera } from './wasm/isard.js';\n\n/** OpenFreeMap's styles: OpenStreetMap data in the OpenMapTiles schema, worldwide, free and without a key */\nexport const OPENFREEMAP_STYLES = {\n  positron: 'https://tiles.openfreemap.org/styles/positron',\n  liberty: 'https://tiles.openfreemap.org/styles/liberty',\n  bright: 'https://tiles.openfreemap.org/styles/bright',\n} as const;\n\n/** PLAN.IGN vector styles of the Géoplateforme (France) */\nexport const PLAN_STYLES = {\n  standard: 'https://data.geopf.fr/annexes/ressources/vectorTiles/styles/PLAN.IGN/standard.json',\n  grey: 'https://data.geopf.fr/annexes/ressources/vectorTiles/styles/PLAN.IGN/gris.json',\n} as const;\n\n/** Vector basemaps by name (see `BasemapName`) */\nexport const VECTOR_BASEMAPS = {\n  'osm-positron': OPENFREEMAP_STYLES.positron,\n  'osm-liberty': OPENFREEMAP_STYLES.liberty,\n  'osm-bright': OPENFREEMAP_STYLES.bright,\n  'ign-plan-vector': PLAN_STYLES.standard,\n  'ign-plan-grey-vector': PLAN_STYLES.grey,\n} as const;\n\nexport interface VectorTilesOptions {\n  /** A style URL or object (default OpenFreeMap's Positron) */\n  style?: string | Style;\n  /** Workers drawing the tiles (default cores - 1, 1 to 4). The vector tiles of a map share its workers (and their\n   * decoded tiles); another count gives these tiles workers of their own */\n  workers?: number;\n  /** Where to load the worker from, when a bundler does not resolve the default URL (default the map's\n   * `basemapWorkerUrl`); another URL than the map's gives these tiles workers of their own */\n  workerUrl?: string | URL;\n  /** Credits of the tiles, shown while its raster layers are on the map (default: OpenFreeMap's for its styles, the\n   * IGN's for PLAN.IGN's) */\n  attribution?: string;\n}\n\n/** The credits of a known style: OpenFreeMap's, PLAN.IGN's */\nexport function styleAttribution(style: string | Style): string | undefined {\n  if (typeof style !== 'string') return undefined;\n  if ((Object.values(OPENFREEMAP_STYLES) as string[]).includes(style)) return OPENFREEMAP_ATTRIBUTION;\n  if ((Object.values(PLAN_STYLES) as string[]).includes(style)) return IGN_ATTRIBUTION;\n  return undefined;\n}\n\n/** Text size of a style (a number, legacy stops, or the stops of a zoom expression made by the worker) as a size for\n * the symbol layer */\nfunction size(value: Json): Size {\n  if (typeof value === 'number') return value;\n  if (Array.isArray(value) && value.length > 0 && value.every(Array.isArray)) {\n    return value.map((s) => [Number((s as Json[])[0]), Number((s as Json[])[1])] as [number, number]);\n  }\n  if (value && typeof value === 'object' && !Array.isArray(value) && Array.isArray(value.stops)) {\n    return (value.stops as Json[]).map((s) => {\n      const [z, v] = s as [number, number];\n      return [Number(z), Number(v)] as [number, number];\n    });\n  }\n  return 16;\n}\n\n/** Fetches a JSON document (a style, a TileJSON) */\nasync function json<T>(url: string): Promise<T> {\n  const response = await fetch(url);\n  if (!response.ok) throw new Error(`${url}: ${response.status}`);\n  return (await response.json()) as T;\n}\n\n/** Default size of a basemap worker pool: cores - 1, 1 to 4 */\nexport function defaultWorkerCount(): number {\n  return Math.min(4, Math.max(1, (typeof navigator !== 'undefined' ? navigator.hardwareConcurrency || 2 : 2) - 1));\n}\n\n/** Default URL of the basemap worker, next to the module */\nexport function defaultWorkerUrl(): URL {\n  return new URL('./basemap.worker.js', import.meta.url);\n}\n\n/** Fetch priority of a raster tile drawn by the workers: 'high' near the center of the view, at the current zoom or\n * coarser; 'low' far from it or finer (prefetch); 'auto' between */\nexport function tilePriority(z: number, x: number, y: number, camera: Pick<Camera, 'center' | 'zoom'>): Priority {\n  // A raster tile of level z covers the map at zoom z - 1\n  if (z - 1 > camera.zoom + 1) return 'low';\n  const n = 2 ** z;\n  const [lon, lat] = camera.center;\n  const cx = ((lon + 180) / 360) * n;\n  const phi = (Math.max(-85.05, Math.min(85.05, lat)) * Math.PI) / 180;\n  const cy = ((1 - Math.log(Math.tan(phi) + 1 / Math.cos(phi)) / Math.PI) / 2) * n;\n  // Across the antimeridian, the short way\n  let dx = Math.abs(x + 0.5 - cx) % n;\n  dx = Math.min(dx, n - dx);\n  const d = Math.hypot(dx, y + 0.5 - cy);\n  if (d <= 1.5) return 'high';\n  return d >= 4 ? 'low' : 'auto';\n}\n\n/** The worker of a vector tile among `count`: always the same one */\nexport function workerIndex(vz: number, vx: number, vy: number, count: number): number {\n  // Unsigned: every worker gets its share\n  return ((Math.imul(vx, 73856093) ^ Math.imul(vy, 19349663) ^ vz) >>> 0) % Math.max(1, count);\n}\n\n/** The worker-side key of a renderer: unique across the `VectorTiles` sharing a pool */\nexport function rendererKey(namespace: string, n: number): string {\n  return `${namespace}:r${n}`;\n}\n\n/** What the pool needs of a worker (a `Worker`, or a stand-in in tests) */\nexport type PoolWorker = Pick<Worker, 'postMessage' | 'terminate' | 'onmessage' | 'onerror' | 'onmessageerror'>;\n\n/**\n * @internal Workers drawing vector tiles, shared by the `VectorTiles` of a map: each vector tile always goes to the\n * same worker, which keeps it decoded for every style drawn from it. Requests are tracked one by one, with their\n * owner, so that one `VectorTiles` going away cancels its own requests only.\n */\nexport class BasemapWorkers {\n  private readonly workers: PoolWorker[];\n  private readonly pending = new Map<\n    number,\n    { resolve: (r: BasemapResponse) => void; reject: (e: Error) => void; worker: PoolWorker; owner: object }\n  >();\n  private next = 1;\n  private namespaces = 0;\n  private terminated = false;\n\n  constructor(\n    readonly count: number,\n    readonly url: string | URL,\n    create: (url: string | URL) => PoolWorker = (u) => new Worker(u, { type: 'module' }),\n  ) {\n    this.workers = Array.from({ length: Math.max(1, count) }, () => {\n      const worker = create(url);\n      worker.onmessage = ({ data }: MessageEvent<BasemapResponse>) => {\n        const p = this.pending.get(data.id);\n        if (!p) return;\n        this.pending.delete(data.id);\n        if ('error' in data) p.reject(new Error(data.error));\n        else p.resolve(data);\n      };\n      // A worker that fails to load (a bundler serving it from elsewhere) or to read a message fails its requests\n      worker.onerror = (event) => {\n        event.preventDefault();\n        this.fail(worker, `the vector basemap worker ${url} failed${event.message ? `: ${event.message}` : ''}`);\n      };\n      worker.onmessageerror = () => this.fail(worker, `the vector basemap worker ${url} sent an unreadable message`);\n      return worker;\n    });\n  }\n\n  /** A prefix for the renderer keys of one `VectorTiles` */\n  namespace(): string {\n    return `v${this.namespaces++}`;\n  }\n\n  /** Requests in progress */\n  get size(): number {\n    return this.pending.size;\n  }\n\n  /** Rejects the requests of a failed worker */\n  private fail(worker: PoolWorker, message: string): void {\n    const error = new Error(\n      `isard: ${message}. If a bundler moves the worker, give its URL in the \\`basemapWorkerUrl\\` option (see \"With a bundler\" in the guide)`,\n    );\n    for (const [id, p] of this.pending) {\n      if (p.worker !== worker) continue;\n      this.pending.delete(id);\n      p.reject(error);\n    }\n  }\n\n  /** The worker of a vector tile */\n  worker(vz: number, vx: number, vy: number): PoolWorker {\n    return this.workers[workerIndex(vz, vx, vy, this.workers.length)] ?? (this.workers[0] as PoolWorker);\n  }\n\n  /** Sends a message to every worker (a renderer, or its removal) */\n  broadcast(message: Extract<BasemapRequest, { type: 'init' } | { type: 'drop' }>): void {\n    if (this.terminated) return;\n    // A sprite image is copied to each worker (structured clone)\n    for (const w of this.workers) w.postMessage(message);\n  }\n\n  /** Asks a worker for a tile's image or labels, on behalf of `owner` */\n  request(worker: PoolWorker, work: BasemapWork, owner: object, signal?: AbortSignal): Promise<BasemapResponse> {\n    return new Promise<BasemapResponse>((resolve, reject) => {\n      if (this.terminated) return reject(new DOMException('isard: vector tiles destroyed', 'AbortError'));\n      if (signal?.aborted) return reject(new DOMException('aborted', 'AbortError'));\n      const id = this.next++;\n      const abort = () => {\n        if (!this.pending.delete(id)) return;\n        worker.postMessage({ type: 'abort', id } satisfies BasemapRequest);\n        reject(new DOMException('aborted', 'AbortError'));\n      };\n      // The listener goes once the request is settled\n      const settle = () => signal?.removeEventListener('abort', abort);\n      this.pending.set(id, {\n        resolve: (r) => {\n          settle();\n          resolve(r);\n        },\n        reject: (e) => {\n          settle();\n          reject(e);\n        },\n        worker,\n        owner,\n      });\n      signal?.addEventListener('abort', abort, { once: true });\n      worker.postMessage({ ...work, id } satisfies BasemapRequest);\n    });\n  }\n\n  /** Cancels the requests of an owner (the workers stop them) */\n  cancel(owner: object): void {\n    for (const [id, p] of this.pending) {\n      if (p.owner !== owner) continue;\n      this.pending.delete(id);\n      p.worker.postMessage({ type: 'abort', id } satisfies BasemapRequest);\n      p.reject(new DOMException('isard: vector tiles destroyed', 'AbortError'));\n    }\n  }\n\n  /** Stops the workers; their requests fail */\n  terminate(): void {\n    if (this.terminated) return;\n    this.terminated = true;\n    for (const w of this.workers) w.terminate();\n    const pending = [...this.pending.values()];\n    this.pending.clear();\n    for (const p of pending) p.reject(new DOMException('isard: vector tiles destroyed', 'AbortError'));\n  }\n}\n\nexport class VectorTiles {\n  private readonly pool: BasemapWorkers;\n  /** The pool is this instance's own (a worker count or URL other than the map's): stopped with it */\n  private readonly ownPool: boolean;\n  /** Prefix of its renderer keys in the pool's workers */\n  private readonly namespace: string;\n  private destroyed = false;\n  private keys = 0;\n  /** Renderers sent to the workers, dropped on destroy */\n  private readonly renderers: string[] = [];\n  private readonly cleanup: (() => void)[] = [];\n  /** Credits of its raster layers */\n  private readonly attribution: string | undefined;\n  /** The style once loaded, with its source resolved */\n  readonly ready: Promise<{ style: Style; tiles: string; maxzoom: number; rasters: Record<string, RasterSource> }>;\n\n  /**\n   * Its workers are the map's (shared by every `VectorTiles` of the map, a vector tile decoded once for all of them),\n   * unless `workers` or `workerUrl` asks for others than the map's: then it has workers of its own\n   */\n  constructor(\n    private readonly map: GeoMap,\n    options: VectorTilesOptions = {},\n  ) {\n    const { pool, own } = map.basemapWorkers(options.workers, options.workerUrl);\n    this.pool = pool;\n    this.ownPool = own;\n    this.namespace = pool.namespace();\n    const style = options.style ?? OPENFREEMAP_STYLES.positron;\n    this.attribution = options.attribution ?? styleAttribution(style);\n    this.ready = this.load(style);\n    // Reported once here; `ready`, the raster tiles and the labels fail with it\n    this.ready.catch((error: unknown) => {\n      if (!this.destroyed) console.warn('isard: vector tiles', error);\n    });\n  }\n\n  private async load(input: string | Style) {\n    const style = typeof input === 'string' ? await json<Style>(input) : input;\n    const [name, source] = Object.entries(style.sources).find(([, s]) => s.type === 'vector') ?? [];\n    if (!name || !source) throw new Error('the style has no vector source');\n    let { tiles, maxzoom } = source;\n    if (!tiles && source.url) {\n      const tilejson = await json<{ tiles: string[]; maxzoom?: number }>(source.url);\n      tiles = tilejson.tiles;\n      maxzoom ??= tilejson.maxzoom;\n    }\n    const template = tiles?.[0];\n    if (!template) throw new Error(`source ${name} has no tiles`);\n    // Its raster sources of tiles, drawn into the same images (the shaded relief of a style at low zoom)\n    const rasters: Record<string, RasterSource> = {};\n    for (const [key, s] of Object.entries(style.sources)) {\n      const url = s.type === 'raster' ? s.tiles?.[0] : undefined;\n      if (url) rasters[key] = { tiles: url, maxzoom: s.maxzoom ?? 22, tileSize: s.tileSize ?? 512 };\n    }\n    // Only the layers of those sources (and the background); other types (hillshade, heatmap…) are left out\n    style.layers = style.layers.filter(\n      (l) =>\n        l.type === 'background' ||\n        (l.source === name && l.type !== 'raster') ||\n        (l.type === 'raster' && l.source !== undefined && rasters[l.source] !== undefined),\n    );\n    return { style, tiles: template, maxzoom: maxzoom ?? 14, rasters };\n  }\n\n  /** The fonts of the style's labels, for its glyphs (the first of each `text-font`, as the workers take it) */\n  private static fonts(style: Style): string[] {\n    const fonts = new Set<string>();\n    for (const layer of style.layers) {\n      const font = layer.layout?.['text-font'];\n      if (layer.type === 'symbol' && Array.isArray(font) && typeof font[0] === 'string') fonts.add(labelFont(font[0]));\n    }\n    return [...fonts];\n  }\n\n  /** The style's sprite (its JSON and its image), loaded once, for the renderers that draw fill patterns */\n  private sprite: Promise<Sprite | undefined> | undefined;\n\n  private loadSprite(url: string): Promise<Sprite | undefined> {\n    this.sprite ??= (async () => {\n      try {\n        const [json, png] = await Promise.all([fetch(`${url}.json`), fetch(`${url}.png`)]);\n        if (!json.ok || !png.ok) return undefined;\n        return { icons: await json.json(), image: await createImageBitmap(await png.blob()) };\n      } catch {\n        return undefined;\n      }\n    })();\n    return this.sprite;\n  }\n\n  private request(vz: number, vx: number, vy: number, work: BasemapWork, signal?: AbortSignal) {\n    if (this.destroyed) return Promise.reject(new DOMException('isard: vector tiles destroyed', 'AbortError'));\n    return this.pool.request(this.pool.worker(vz, vx, vy), work, this, signal);\n  }\n\n  /** Sends a renderer of these layers to every worker; returns its key */\n  private async renderer(select: (layer: StyleLayer) => boolean, extra: StyleLayer[]) {\n    const { style, tiles, maxzoom, rasters } = await this.ready;\n    const key = rendererKey(this.namespace, this.keys++);\n    const layers = [...style.layers.filter(select), ...extra];\n    const patterns = layers.some((l) => l.paint?.['fill-pattern'] !== undefined);\n    // The image is downloaded once, copied to each worker\n    const sprite = patterns && style.sprite ? await this.loadSprite(style.sprite) : undefined;\n    if (this.destroyed) throw new DOMException('isard: vector tiles destroyed', 'AbortError');\n    this.pool.broadcast({ type: 'init', key, tiles, maxzoom, layers, rasters, ...(sprite ? { sprite } : {}) });\n    this.renderers.push(key);\n    return { key, maxzoom };\n  }\n\n  /**\n   * A raster layer drawing the style's fills, lines and circles (or those `layers` keeps, then `extraLayers`, of the\n   * same source); `size`: texture size of its tiles (512 by default: sharp lines)\n   */\n  raster(\n    options: {\n      layers?: (layer: StyleLayer) => boolean;\n      extraLayers?: StyleLayer[];\n      size?: number;\n      opacity?: number;\n      minZoom?: number;\n      maxZoom?: number;\n      before?: Parameters<GeoMap['addRaster']>[0]['before'];\n    } = {},\n  ): RasterLayer {\n    const { layers = () => true, extraLayers = [], size: texture = 512, opacity = 1, before } = options;\n    const drawn = (l: StyleLayer) => l.type !== 'symbol' && layers(l);\n    const renderer = this.renderer(drawn, extraLayers);\n    // Its failure is reported by `ready` and each tile\n    renderer.catch(() => undefined);\n    const loader = async (z: number, x: number, y: number, signal: AbortSignal) => {\n      const { key, maxzoom } = await renderer;\n      // The vector tile it is drawn from (see the worker)\n      const vz = Math.max(0, Math.min(z - 1, maxzoom));\n      const shift = z - vz;\n      const priority = tilePriority(z, x, y, this.map.getCamera());\n      const response = await this.request(\n        vz,\n        x >> shift,\n        y >> shift,\n        { type: 'render', key, z, x, y, size: texture, priority },\n        signal,\n      );\n      return 'image' in response ? response.image : null;\n    };\n    return this.map.addRaster({\n      url: '',\n      size: texture,\n      opacity,\n      minZoom: options.minZoom ?? 0,\n      maxZoom: options.maxZoom ?? 20,\n      loader,\n      ...(this.attribution ? { attribution: this.attribution } : {}),\n      ...(before ? { before } : {}),\n    });\n  }\n\n  /**\n   * A symbol layer with the labels of the style's symbol layers (or those `layers` keeps), updated as the view\n   * moves: the labels of the vector tiles in view, the higher style layers placed first. It stays above the layers\n   * added after it unless one is moved over it.\n   */\n  labels(options: { layers?: (layer: StyleLayer) => boolean; maxTiles?: number } = {}): SymbolLayer<LabelCandidate> {\n    const { layers = () => true, maxTiles = 36 } = options;\n    const symbol = this.map.addSymbols<LabelCandidate>({\n      data: [],\n      text: (p) => p.text,\n      font: (p) => p.font,\n      size: (p) => size(p.size),\n      color: (p) => p.color,\n      haloColor: (p) => p.haloColor,\n      haloWidth: (p) => p.haloWidth,\n      anchor: (p) => p.anchor as Anchor,\n      offset: (p) => p.offset,\n      maxWidth: (p) => p.maxWidth,\n      lineHeight: (p) => p.lineHeight,\n      overlap: (p) => p.overlap,\n      placement: 'line',\n    });\n    this.map.keepOnTop(symbol);\n    const renderer = this.ready.then(({ style }) => {\n      // The style's fonts from its own glyphs\n      if (style.glyphs) this.map.glyphs.register(style.glyphs, VectorTiles.fonts(style));\n      return this.renderer((l) => l.type === 'symbol' && layers(l), []);\n    });\n    renderer.catch(() => undefined);\n    /** The labels of the tiles, the most recently used last */\n    const tiles = new Map<string, Promise<LabelCandidate[]>>();\n    let generation = 0;\n    /** The tiles whose labels are shown */\n    let shown = '';\n    const update = async () => {\n      if (this.destroyed) return;\n      const { key, maxzoom } = await renderer;\n      const run = ++generation;\n      const camera = this.map.getCamera();\n      const z = Math.max(0, Math.min(Math.floor(camera.zoom), maxzoom));\n      const n = 2 ** z;\n      const [west, south, east, north] = this.map.getBounds();\n      const tx = (lon: number) => Math.floor(((lon + 180) / 360) * n);\n      const ty = (lat: number) => {\n        const phi = (Math.max(-85.05, Math.min(85.05, lat)) * Math.PI) / 180;\n        return Math.floor(((1 - Math.log(Math.tan(phi) + 1 / Math.cos(phi)) / Math.PI) / 2) * n);\n      };\n      const [cx, cy] = [((camera.center[0] + 180) / 360) * n, ty(camera.center[1])];\n      // The tiles of the bounds, within a window around the center: a tilted view's bounds reach far, and only the\n      // nearest `maxTiles` are kept anyway\n      const reach = Math.ceil(Math.sqrt(maxTiles)) + 2;\n      const [x0, x1] = [\n        Math.max(0, tx(west), Math.floor(cx) - reach),\n        Math.min(n - 1, tx(east), Math.floor(cx) + reach),\n      ];\n      const [y0, y1] = [\n        Math.max(0, ty(north), Math.floor(cy) - reach),\n        Math.min(n - 1, ty(south), Math.floor(cy) + reach),\n      ];\n      const wanted: [number, number][] = [];\n      for (let y = y0; y <= y1; y += 1) for (let x = x0; x <= x1; x += 1) wanted.push([x, y]);\n      // Nearest to the center first, at most `maxTiles` (tilted views reach far)\n      wanted.sort(\n        (a, b) => Math.hypot(a[0] + 0.5 - cx, a[1] + 0.5 - cy) - Math.hypot(b[0] + 0.5 - cx, b[1] + 0.5 - cy),\n      );\n      const keys = wanted.slice(0, maxTiles).map(([x, y]) => `${z}/${x}/${y}`);\n      // The same tiles as the labels shown: nothing to do\n      const set = keys.join(' ');\n      if (set === shown) return;\n      const lists = await Promise.all(\n        keys.map((k, index) => {\n          let p = tiles.get(k);\n          if (p) {\n            // Used again: the most recent\n            tiles.delete(k);\n            tiles.set(k, p);\n            return p;\n          }\n          const [tz, x, y] = k.split('/').map(Number) as [number, number, number];\n          // The nearest tiles first: the others wait for the raster tiles\n          const priority: Priority = index < 4 ? 'auto' : 'low';\n          p = this.request(tz, x, y, { type: 'labels', key, z: tz, x, y, priority }).then(\n            (r) => ('labels' in r ? r.labels : []),\n            () => {\n              // A network error is not kept: the tile is asked for again on the next update\n              tiles.delete(k);\n              return [];\n            },\n          );\n          tiles.set(k, p);\n          // A bounded cache of tiles' labels, the least recently used dropped\n          if (tiles.size > 256) {\n            const oldest = tiles.keys().next().value;\n            if (oldest !== undefined) tiles.delete(oldest);\n          }\n          return p;\n        }),\n      );\n      if (run !== generation || this.destroyed) return;\n      // A tile that failed is missing: the next update asks for it again\n      shown = keys.every((k) => tiles.has(k)) ? set : '';\n      const features: Feature<LabelCandidate>[] = lists\n        .flat()\n        // The labels of the higher style layers first: they win the collisions\n        .sort((a, b) => b.layer - a.layer)\n        .map(\n          (p) =>\n            ({\n              type: 'Feature',\n              properties: p,\n              geometry: {\n                type: p.along ? 'LineString' : 'Point',\n                coordinates: p.along\n                  ? [\n                      [p.lon - p.along[0] / 2, p.lat - p.along[1] / 2],\n                      [p.lon + p.along[0] / 2, p.lat + p.along[1] / 2],\n                    ]\n                  : [p.lon, p.lat],\n              },\n            }) as Feature<LabelCandidate>,\n        );\n      symbol.setData(features);\n    };\n    // The style failed to load: reported by `ready`\n    const refresh = () => {\n      update().catch(() => undefined);\n    };\n    let timer = 0;\n    const schedule = () => {\n      if (timer) return;\n      timer = window.setTimeout(() => {\n        timer = 0;\n        refresh();\n      }, 250);\n    };\n    this.cleanup.push(this.map.on('move', schedule), this.map.on('moveend', refresh), () => clearTimeout(timer));\n    refresh();\n    return symbol;\n  }\n\n  destroy(): void {\n    if (this.destroyed) return;\n    this.destroyed = true;\n    for (const off of this.cleanup) off();\n    this.cleanup.length = 0;\n    if (this.ownPool) {\n      this.pool.terminate();\n    } else {\n      // Shared workers: only its requests stop and its renderers go\n      this.pool.cancel(this);\n      for (const key of this.renderers) this.pool.broadcast({ type: 'drop', key });\n    }\n    this.renderers.length = 0;\n  }\n}\n"]}
+{"version":3,"file":"vectortiles.js","sourceRoot":"","sources":["../src/vectortiles.ts"],"names":[],"mappings":"AAWA,OAAO,EAAE,uBAAuB,EAAE,MAAM,eAAe,CAAC;AAExD,OAAO,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,UAAU,CAAC;AAChD,OAAO,EAAE,eAAe,EAAE,MAAM,oBAAoB,CAAC;AAErD,OAAO,EAAE,GAAG,EAAE,MAAM,UAAU,CAAC;AAG/B,OAAO,EAAY,YAAY,EAAE,MAAM,eAAe,CAAC;AAGvD,OAAO,EAGL,SAAS,GAIV,MAAM,kBAAkB,CAAC;AAG1B,6GAA6G;AAC7G,MAAM,CAAC,MAAM,kBAAkB,GAAG;IAChC,QAAQ,EAAE,+CAA+C;IACzD,OAAO,EAAE,8CAA8C;IACvD,MAAM,EAAE,6CAA6C;CAC7C,CAAC;AAEX,2DAA2D;AAC3D,MAAM,CAAC,MAAM,WAAW,GAAG;IACzB,QAAQ,EAAE,oFAAoF;IAC9F,IAAI,EAAE,gFAAgF;CAC9E,CAAC;AAEX,kDAAkD;AAClD,MAAM,CAAC,MAAM,eAAe,GAAG;IAC7B,cAAc,EAAE,kBAAkB,CAAC,QAAQ;IAC3C,aAAa,EAAE,kBAAkB,CAAC,OAAO;IACzC,YAAY,EAAE,kBAAkB,CAAC,MAAM;IACvC,iBAAiB,EAAE,WAAW,CAAC,QAAQ;IACvC,sBAAsB,EAAE,WAAW,CAAC,IAAI;CAChC,CAAC;AAgBX,8DAA8D;AAC9D,MAAM,UAAU,gBAAgB,CAAC,KAAqB;IACpD,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,SAAS,CAAC;IAChD,IAAK,MAAM,CAAC,MAAM,CAAC,kBAAkB,CAAc,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO,uBAAuB,CAAC;IACpG,IAAK,MAAM,CAAC,MAAM,CAAC,WAAW,CAAc,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO,eAAe,CAAC;IACrF,OAAO,SAAS,CAAC;AACnB,CAAC;AAED;sBACsB;AACtB,SAAS,IAAI,CAAC,KAAW;IACvB,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,KAAK,CAAC;IAC5C,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;QAC3E,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,CAAE,CAAY,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAE,CAAY,CAAC,CAAC,CAAC,CAAC,CAAqB,CAAC,CAAC;IACpG,CAAC;IACD,IAAI,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;QAC9F,OAAQ,KAAK,CAAC,KAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;YACvC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAqB,CAAC;YACrC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAqB,CAAC;QACpD,CAAC,CAAC,CAAC;IACL,CAAC;IACD,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,oDAAoD;AACpD,KAAK,UAAU,IAAI,CAAI,GAAW;IAChC,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC;IAClC,IAAI,CAAC,QAAQ,CAAC,EAAE;QAAE,MAAM,IAAI,KAAK,CAAC,GAAG,GAAG,KAAK,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC;IAChE,OAAO,CAAC,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAM,CAAC;AACtC,CAAC;AAED,+DAA+D;AAC/D,MAAM,UAAU,kBAAkB;IAChC,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,OAAO,SAAS,KAAK,WAAW,CAAC,CAAC,CAAC,SAAS,CAAC,mBAAmB,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;AACnH,CAAC;AAED,4DAA4D;AAC5D,MAAM,UAAU,gBAAgB;IAC9B,OAAO,IAAI,GAAG,CAAC,qBAAqB,EAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACzD,CAAC;AAED;oEACoE;AACpE,MAAM,UAAU,YAAY,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,MAAuC;IACnG,wDAAwD;IACxD,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,IAAI,GAAG,CAAC;QAAE,OAAO,KAAK,CAAC;IAC1C,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACjB,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;IACjC,MAAM,EAAE,GAAG,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC9B,MAAM,EAAE,GAAG,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC9B,yCAAyC;IACzC,IAAI,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;IACpC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;IAC1B,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,GAAG,EAAE,CAAC,CAAC;IACvC,IAAI,CAAC,IAAI,GAAG;QAAE,OAAO,MAAM,CAAC;IAC5B,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC;AACjC,CAAC;AAED,qEAAqE;AACrE,MAAM,UAAU,WAAW,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,KAAa;IAC3E,wCAAwC;IACxC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,QAAQ,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,QAAQ,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;AAC/F,CAAC;AAED,wFAAwF;AACxF,MAAM,UAAU,WAAW,CAAC,SAAiB,EAAE,CAAS;IACtD,OAAO,GAAG,SAAS,KAAK,CAAC,EAAE,CAAC;AAC9B,CAAC;AAKD;;;;GAIG;AACH,MAAM,OAAO,cAAc;IAWd;IACA;IAXM,OAAO,CAAe;IACtB,OAAO,GAAG,IAAI,GAAG,EAG/B,CAAC;IACI,IAAI,GAAG,CAAC,CAAC;IACT,UAAU,GAAG,CAAC,CAAC;IACf,UAAU,GAAG,KAAK,CAAC;IAE3B,YACW,KAAa,EACb,GAAiB,EAC1B,SAA4C,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,MAAM,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC;QAF3E,UAAK,GAAL,KAAK,CAAQ;QACb,QAAG,GAAH,GAAG,CAAc;QAG1B,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,GAAG,EAAE;YAC7D,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;YAC3B,MAAM,CAAC,SAAS,GAAG,CAAC,EAAE,IAAI,EAAiC,EAAE,EAAE;gBAC7D,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACpC,IAAI,CAAC,CAAC;oBAAE,OAAO;gBACf,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAC7B,IAAI,OAAO,IAAI,IAAI;oBAAE,CAAC,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;;oBAChD,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YACvB,CAAC,CAAC;YACF,4GAA4G;YAC5G,MAAM,CAAC,OAAO,GAAG,CAAC,KAAK,EAAE,EAAE;gBACzB,KAAK,CAAC,cAAc,EAAE,CAAC;gBACvB,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,6BAA6B,GAAG,UAAU,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAC3G,CAAC,CAAC;YACF,MAAM,CAAC,cAAc,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,6BAA6B,GAAG,6BAA6B,CAAC,CAAC;YAC/G,OAAO,MAAM,CAAC;QAChB,CAAC,CAAC,CAAC;IACL,CAAC;IAED,0DAA0D;IAC1D,SAAS;QACP,OAAO,IAAI,IAAI,CAAC,UAAU,EAAE,EAAE,CAAC;IACjC,CAAC;IAED,2BAA2B;IAC3B,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;IAC3B,CAAC;IAED,8CAA8C;IACtC,IAAI,CAAC,MAAkB,EAAE,OAAe;QAC9C,MAAM,KAAK,GAAG,IAAI,KAAK,CACrB,UAAU,OAAO,sHAAsH,CACxI,CAAC;QACF,KAAK,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACnC,IAAI,CAAC,CAAC,MAAM,KAAK,MAAM;gBAAE,SAAS;YAClC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACxB,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAClB,CAAC;IACH,CAAC;IAED,kCAAkC;IAClC,MAAM,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU;QACvC,OAAO,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAK,IAAI,CAAC,OAAO,CAAC,CAAC,CAAgB,CAAC;IACvG,CAAC;IAED,mEAAmE;IACnE,SAAS,CAAC,OAAqE;QAC7E,IAAI,IAAI,CAAC,UAAU;YAAE,OAAO;QAC5B,uFAAuF;QACvF,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,OAAO,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;QAC9F,6DAA6D;QAC7D,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO;YAAE,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;IACpD,CAAC;IAED,uEAAuE;IACvE,OAAO,CAAC,MAAkB,EAAE,IAAiB,EAAE,KAAa,EAAE,MAAoB;QAChF,OAAO,IAAI,OAAO,CAAkB,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YACtD,IAAI,IAAI,CAAC,UAAU;gBAAE,OAAO,MAAM,CAAC,IAAI,YAAY,CAAC,+BAA+B,EAAE,YAAY,CAAC,CAAC,CAAC;YACpG,IAAI,MAAM,EAAE,OAAO;gBAAE,OAAO,MAAM,CAAC,IAAI,YAAY,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC,CAAC;YAC9E,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YACvB,MAAM,KAAK,GAAG,GAAG,EAAE;gBACjB,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;oBAAE,OAAO;gBACrC,MAAM,CAAC,WAAW,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAA2B,CAAC,CAAC;gBACnE,MAAM,CAAC,IAAI,YAAY,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC,CAAC;YACpD,CAAC,CAAC;YACF,gDAAgD;YAChD,MAAM,MAAM,GAAG,GAAG,EAAE,CAAC,MAAM,EAAE,mBAAmB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YACjE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE;gBACnB,OAAO,EAAE,CAAC,CAAC,EAAE,EAAE;oBACb,MAAM,EAAE,CAAC;oBACT,OAAO,CAAC,CAAC,CAAC,CAAC;gBACb,CAAC;gBACD,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE;oBACZ,MAAM,EAAE,CAAC;oBACT,MAAM,CAAC,CAAC,CAAC,CAAC;gBACZ,CAAC;gBACD,MAAM;gBACN,KAAK;aACN,CAAC,CAAC;YACH,MAAM,EAAE,gBAAgB,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;YACzD,MAAM,CAAC,WAAW,CAAC,EAAE,GAAG,IAAI,EAAE,EAAE,EAA2B,CAAC,CAAC;QAC/D,CAAC,CAAC,CAAC;IACL,CAAC;IAED,wGAAwG;IACxG,OAAO,CACL,GAAW,EACX,QAAqB,EACrB,KAAyB,EACzB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAA2B,EACnC,MAAmB,EACnB,KAAa;QAEb,MAAM,IAAI,GAAgB,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,EAAE,QAAQ,EAAE,GAAG,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;QACxG,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAClH,CAAC;IAED,6GAA6G;IAC7G,SAAS,CACP,GAAQ,EACR,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAA2B,EACnC,MAAmB,EACnB,KAAa;QAEb,mHAAmH;QACnH,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;QAC/D,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;QAC3E,MAAM,IAAI,GAAgB,EAAE,IAAI,EAAE,WAAW,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC;QAC7D,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAChG,CAAC;IAED,+DAA+D;IAC/D,MAAM,CAAC,KAAa;QAClB,KAAK,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACnC,IAAI,CAAC,CAAC,KAAK,KAAK,KAAK;gBAAE,SAAS;YAChC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACxB,CAAC,CAAC,MAAM,CAAC,WAAW,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAA2B,CAAC,CAAC;YACrE,CAAC,CAAC,MAAM,CAAC,IAAI,YAAY,CAAC,+BAA+B,EAAE,YAAY,CAAC,CAAC,CAAC;QAC5E,CAAC;IACH,CAAC;IAED,6CAA6C;IAC7C,SAAS;QACP,IAAI,IAAI,CAAC,UAAU;YAAE,OAAO;QAC5B,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QACvB,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO;YAAE,CAAC,CAAC,SAAS,EAAE,CAAC;QAC5C,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;QAC3C,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACrB,KAAK,MAAM,CAAC,IAAI,OAAO;YAAE,CAAC,CAAC,MAAM,CAAC,IAAI,YAAY,CAAC,+BAA+B,EAAE,YAAY,CAAC,CAAC,CAAC;IACrG,CAAC;CACF;AAKD,4DAA4D;AAC5D,MAAM,UAAU,UAAU,CAAC,UAAqC;IAC9D,MAAM,OAAO,GAAG,IAAI,GAAG,EAAqC,CAAC;IAC7D,KAAK,MAAM,CAAC,IAAI,UAAU,EAAE,CAAC;QAC3B,MAAM,OAAO,GAA4B;YACvC,IAAI,EAAE,SAAS;YACf,UAAU,EAAE,CAAC;YACb,QAAQ,EAAE,CAAC,CAAC,KAAK;gBACf,CAAC,CAAC;oBACE,IAAI,EAAE,YAAY;oBAClB,WAAW,EAAE;wBACX,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;wBAChD,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;qBACjD;iBACF;gBACH,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE;SACnD,CAAC;QACF,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAClC,IAAI,IAAI;YAAE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;;YACxB,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC;IACvC,CAAC;IACD,OAAO,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAClD,CAAC;AAED,MAAM,OAAO,WAAW;IAuBH;IAtBF,IAAI,CAAiB;IACtC,oGAAoG;IACnF,OAAO,CAAU;IAClC,wDAAwD;IACvC,SAAS,CAAS;IAC3B,SAAS,GAAG,KAAK,CAAC;IAClB,IAAI,GAAG,CAAC,CAAC;IACjB,wDAAwD;IACvC,SAAS,GAAa,EAAE,CAAC;IACzB,OAAO,GAAmB,EAAE,CAAC;IAC9C,mCAAmC;IAClB,WAAW,CAAqB;IACjD,mDAAmD;IAClC,MAAM,GAAY,EAAE,CAAC;IACtC,sDAAsD;IAC7C,KAAK,CAAmG;IAEjH;;;OAGG;IACH,YACmB,GAAW,EAC5B,UAA8B,EAAE;QADf,QAAG,GAAH,GAAG,CAAQ;QAG5B,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC,cAAc,CAAC,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;QAC7E,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,OAAO,GAAG,GAAG,CAAC;QACnB,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;QAClC,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,kBAAkB,CAAC,QAAQ,CAAC;QAC3D,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,WAAW,IAAI,gBAAgB,CAAC,KAAK,CAAC,CAAC;QAClE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC9B,4EAA4E;QAC5E,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,KAAc,EAAE,EAAE;YAClC,IAAI,CAAC,IAAI,CAAC,SAAS;gBAAE,OAAO,CAAC,IAAI,CAAC,qBAAqB,EAAE,KAAK,CAAC,CAAC;QAClE,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,KAAK,CAAC,IAAI,CAAC,KAAqB;QACtC,MAAM,KAAK,GAAG,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,IAAI,CAAQ,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;QAC3E,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI,EAAE,CAAC;QAChG,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM;YAAE,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;QACxE,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,MAAM,CAAC;QAChC,IAAI,CAAC,KAAK,IAAI,MAAM,CAAC,GAAG,EAAE,CAAC;YACzB,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAwC,MAAM,CAAC,GAAG,CAAC,CAAC;YAC/E,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC;YACvB,OAAO,KAAK,QAAQ,CAAC,OAAO,CAAC;QAC/B,CAAC;QACD,MAAM,QAAQ,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;QAC5B,IAAI,CAAC,QAAQ;YAAE,MAAM,IAAI,KAAK,CAAC,UAAU,IAAI,eAAe,CAAC,CAAC;QAC9D,qGAAqG;QACrG,MAAM,OAAO,GAAiC,EAAE,CAAC;QACjD,KAAK,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;YACrD,MAAM,GAAG,GAAG,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YAC3D,IAAI,GAAG;gBAAE,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO,IAAI,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,IAAI,GAAG,EAAE,CAAC;QAChG,CAAC;QACD,6GAA6G;QAC7G,4CAA4C;QAC5C,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,CAChC,CAAC,CAAC,EAAE,EAAE,CACJ,CAAC,CAAC,IAAI,KAAK,YAAY;YACvB,CAAC,CAAC,CAAC,MAAM,KAAK,IAAI,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC;YAC1C,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,MAAM,KAAK,SAAS,IAAI,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,SAAS,CAAC,CACrF,CAAC;QACF,OAAO,EAAE,KAAK,EAAE,EAAE,GAAG,KAAK,EAAE,MAAM,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,OAAO,EAAE,OAAO,IAAI,EAAE,EAAE,OAAO,EAAE,CAAC;IAC3F,CAAC;IAED,8GAA8G;IACtG,MAAM,CAAC,KAAK,CAAC,KAAY;QAC/B,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;QAChC,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;YACjC,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,WAAW,CAAC,CAAC;YACzC,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,OAAO,IAAI,CAAC,CAAC,CAAC,KAAK,QAAQ;gBAAE,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnH,CAAC;QACD,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC;IACpB,CAAC;IAED,0GAA0G;IAClG,MAAM,CAA0C;IAEhD,UAAU,CAAC,GAAW;QAC5B,IAAI,CAAC,MAAM,KAAK,CAAC,KAAK,IAAI,EAAE;YAC1B,IAAI,CAAC;gBACH,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,GAAG,OAAO,CAAC,EAAE,KAAK,CAAC,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBACnF,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE;oBAAE,OAAO,SAAS,CAAC;gBAC1C,OAAO,EAAE,KAAK,EAAE,MAAM,IAAI,CAAC,IAAI,EAAE,EAAE,KAAK,EAAE,MAAM,iBAAiB,CAAC,MAAM,GAAG,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;YACxF,CAAC;YAAC,MAAM,CAAC;gBACP,OAAO,SAAS,CAAC;YACnB,CAAC;QACH,CAAC,CAAC,EAAE,CAAC;QACL,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAEO,OAAO,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,IAAiB,EAAE,MAAoB;QACzF,IAAI,IAAI,CAAC,SAAS;YAAE,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,YAAY,CAAC,+BAA+B,EAAE,YAAY,CAAC,CAAC,CAAC;QAC3G,OAAO,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;IAC7E,CAAC;IAED,wEAAwE;IAChE,KAAK,CAAC,QAAQ,CAAC,MAAsC,EAAE,KAAmB;QAChF,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC;QAC5D,MAAM,GAAG,GAAG,WAAW,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;QACrD,MAAM,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC;QAC1D,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,cAAc,CAAC,KAAK,SAAS,CAAC,CAAC;QAC7E,sDAAsD;QACtD,MAAM,MAAM,GAAG,QAAQ,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAC1F,IAAI,IAAI,CAAC,SAAS;YAAE,MAAM,IAAI,YAAY,CAAC,+BAA+B,EAAE,YAAY,CAAC,CAAC;QAC1F,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAC3G,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACzB,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC;IAC1B,CAAC;IAED;;;OAGG;IACH,MAAM,CACJ,UAQI,EAAE;QAEN,MAAM,EAAE,MAAM,GAAG,GAAG,EAAE,CAAC,IAAI,EAAE,WAAW,GAAG,EAAE,EAAE,IAAI,EAAE,OAAO,GAAG,GAAG,EAAE,OAAO,GAAG,CAAC,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC;QACpG,MAAM,KAAK,GAAG,CAAC,CAAa,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC;QAClE,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;QACnD,mDAAmD;QACnD,QAAQ,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QAChC,MAAM,MAAM,GAAG,KAAK,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,MAAmB,EAAE,EAAE;YAC5E,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,MAAM,QAAQ,CAAC;YACxC,oDAAoD;YACpD,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC;YACjD,MAAM,KAAK,GAAG,CAAC,GAAG,EAAE,CAAC;YACrB,MAAM,QAAQ,GAAG,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC;YAC7D,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,OAAO,CACjC,EAAE,EACF,CAAC,IAAI,KAAK,EACV,CAAC,IAAI,KAAK,EACV,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,EACzD,MAAM,CACP,CAAC;YACF,OAAO,OAAO,IAAI,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;QACrD,CAAC,CAAC;QACF,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC;YAC/B,GAAG,EAAE,EAAE;YACP,IAAI,EAAE,OAAO;YACb,OAAO;YACP,OAAO,EAAE,OAAO,CAAC,OAAO,IAAI,CAAC;YAC7B,OAAO,EAAE,OAAO,CAAC,OAAO,IAAI,EAAE;YAC9B,MAAM;YACN,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC9D,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAC9B,CAAC,CAAC;QACH,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACxB,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;;OAIG;IACH,MAAM,CAAC,UAA0E,EAAE;QACjF,MAAM,EAAE,MAAM,GAAG,GAAG,EAAE,CAAC,IAAI,EAAE,QAAQ,GAAG,EAAE,EAAE,GAAG,OAAO,CAAC;QACvD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAiB;YACjD,IAAI,EAAE,EAAE;YACR,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI;YACnB,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI;YACnB,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;YACzB,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK;YACrB,SAAS,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS;YAC7B,SAAS,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS;YAC7B,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAgB;YACjC,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM;YACvB,QAAQ,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ;YAC3B,UAAU,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU;YAC/B,OAAO,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO;YACzB,SAAS,EAAE,MAAM;SAClB,CAAC,CAAC;QACH,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QAC3B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACzB,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE;YAC7C,wCAAwC;YACxC,IAAI,KAAK,CAAC,MAAM;gBAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,WAAW,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;YACnF,OAAO,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACpE,CAAC,CAAC,CAAC;QACH,QAAQ,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QAChC;kEAC0D;QAC1D,MAAM,KAAK,GAAG,IAAI,GAAG,CAA8B,GAAG,CAAC,CAAC;QACxD,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,uCAAuC;QACvC,IAAI,KAAK,GAAG,EAAE,CAAC;QACf,MAAM,MAAM,GAAG,KAAK,IAAI,EAAE;YACxB,IAAI,IAAI,CAAC,SAAS;gBAAE,OAAO;YAC3B,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,MAAM,QAAQ,CAAC;YACxC,MAAM,GAAG,GAAG,EAAE,UAAU,CAAC;YACzB,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC;YACpC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC;YAClE,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACjB,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC;YACxD,MAAM,EAAE,GAAG,CAAC,GAAW,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAC3D,MAAM,EAAE,GAAG,CAAC,GAAW,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAC3D,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACzE,6GAA6G;YAC7G,qCAAqC;YACrC,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC;YACjD,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG;gBACf,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC;gBAC7C,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC;aAClD,CAAC;YACF,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG;gBACf,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC;gBAC9C,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC;aACnD,CAAC;YACF,MAAM,MAAM,GAAuB,EAAE,CAAC;YACtC,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC;gBAAE,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC;oBAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACxF,2EAA2E;YAC3E,MAAM,CAAC,IAAI,CACT,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,EAAE,CAAC,CACtG,CAAC;YACF,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACzE,oDAAoD;YACpD,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAC3B,IAAI,GAAG,KAAK,KAAK;gBAAE,OAAO;YAC1B,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,GAAG,CAC7B,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE;gBACpB,IAAI,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACrB,IAAI,CAAC;oBAAE,OAAO,CAAC,CAAC;gBAChB,MAAM,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAA6B,CAAC;gBACxE,gEAAgE;gBAChE,MAAM,QAAQ,GAAa,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC;gBACtD,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,IAAI,CAC7E,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,QAAQ,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAChD,GAAG,EAAE;oBACH,8EAA8E;oBAC9E,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;oBAChB,OAAO,EAAE,CAAC;gBACZ,CAAC,CACF,CAAC;gBACF,oEAAoE;gBACpE,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAChB,OAAO,CAAC,CAAC;YACX,CAAC,CAAC,CACH,CAAC;YACF,IAAI,GAAG,KAAK,UAAU,IAAI,IAAI,CAAC,SAAS;gBAAE,OAAO;YACjD,mEAAmE;YACnE,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YACnD,gHAAgH;YAChH,sBAAsB;YACtB,MAAM,QAAQ,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC3G,MAAM,MAAM,GAAgC,EAAE,CAAC;YAC/C,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;gBAC7B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;oBACzB,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;oBACnD,IAAI,KAAK;wBAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAChC,CAAC;YACH,CAAC;YACD,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QAC3B,CAAC,CAAC;QACF,gDAAgD;QAChD,MAAM,OAAO,GAAG,GAAG,EAAE;YACnB,MAAM,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QAClC,CAAC,CAAC;QACF,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,MAAM,QAAQ,GAAG,GAAG,EAAE;YACpB,IAAI,KAAK;gBAAE,OAAO;YAClB,KAAK,GAAG,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE;gBAC7B,KAAK,GAAG,CAAC,CAAC;gBACV,OAAO,EAAE,CAAC;YACZ,CAAC,EAAE,GAAG,CAAC,CAAC;QACV,CAAC,CAAC;QACF,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,MAAM,EAAE,QAAQ,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,SAAS,EAAE,OAAO,CAAC,EAAE,GAAG,EAAE,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC;QAC7G,OAAO,EAAE,CAAC;QACV,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,uGAAuG;IACvG,OAAO;QACL,IAAI,IAAI,CAAC,SAAS;YAAE,OAAO;QAC3B,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QACtB,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,OAAO;YAAE,GAAG,EAAE,CAAC;QACtC,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;QACxB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM;YAAE,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC;gBAAE,KAAK,CAAC,MAAM,EAAE,CAAC;QAC9E,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QACvB,IAAI,CAAC,GAAG,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;QAC/B,0DAA0D;QAC1D,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,EAAE,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QAC5E,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;QACxB,CAAC;aAAM,CAAC;YACN,8DAA8D;YAC9D,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACvB,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,SAAS;gBAAE,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC;QAC/E,CAAC;QACD,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;IAC5B,CAAC;CACF","sourcesContent":["/**\n * Vector basemaps from a MapLibre style (OpenFreeMap's Positron by default): the fills, lines, circles and raster\n * layers drawn tile by tile in workers into the raster pool, so that they lie on the relief like any basemap and\n * composite with the hillshade in one pass; and the labels of the style's symbol layers in a symbol layer of their own,\n * kept above the application's layers (as MapLibre's `beforeId: firstSymbol` does), listed by the workers, shaped in\n * the page once per vector tile, placed by the engine.\n *\n * Any subset of the style can be drawn on its own raster layer (`raster({ layers })`), at its own place in the stack:\n * rivers from the basemap's data over a flood layer, for instance, restyled with `extraLayers`.\n */\nimport type { BasemapRequest, BasemapResponse, BasemapWork, Priority, Sprite } from './basemap.worker.ts';\nimport { OPENFREEMAP_ATTRIBUTION } from './basemaps.ts';\nimport type { Feature, Size } from './features.ts';\nimport { mercatorX, mercatorY } from './geo.ts';\nimport { IGN_ATTRIBUTION } from './geoplateforme.ts';\nimport type { Layer, RasterLayer } from './layers.ts';\nimport { Lru } from './lru.ts';\nimport type { GeoMap } from './map.ts';\nimport type { Anchor } from './overlay.ts';\nimport { type Job, SOURCE_CACHE } from './resample.ts';\nimport type { SymbolLayer } from './symbols.ts';\nimport type { PngEncoding } from './terrain.ts';\nimport {\n  type Json,\n  type LabelCandidate,\n  labelFont,\n  type RasterSource,\n  type Style,\n  type StyleLayer,\n} from './vectorstyle.ts';\nimport type { Camera } from './wasm/isard.js';\n\n/** OpenFreeMap's styles: OpenStreetMap data in the OpenMapTiles schema, worldwide, free and without a key */\nexport const OPENFREEMAP_STYLES = {\n  positron: 'https://tiles.openfreemap.org/styles/positron',\n  liberty: 'https://tiles.openfreemap.org/styles/liberty',\n  bright: 'https://tiles.openfreemap.org/styles/bright',\n} as const;\n\n/** PLAN.IGN vector styles of the Géoplateforme (France) */\nexport const PLAN_STYLES = {\n  standard: 'https://data.geopf.fr/annexes/ressources/vectorTiles/styles/PLAN.IGN/standard.json',\n  grey: 'https://data.geopf.fr/annexes/ressources/vectorTiles/styles/PLAN.IGN/gris.json',\n} as const;\n\n/** Vector basemaps by name (see `BasemapName`) */\nexport const VECTOR_BASEMAPS = {\n  'osm-positron': OPENFREEMAP_STYLES.positron,\n  'osm-liberty': OPENFREEMAP_STYLES.liberty,\n  'osm-bright': OPENFREEMAP_STYLES.bright,\n  'ign-plan-vector': PLAN_STYLES.standard,\n  'ign-plan-grey-vector': PLAN_STYLES.grey,\n} as const;\n\nexport interface VectorTilesOptions {\n  /** A style URL or object (default OpenFreeMap's Positron) */\n  style?: string | Style;\n  /** Workers drawing the tiles (default cores - 1, 1 to 4). The vector tiles of a map share its workers (and their\n   * decoded tiles); another count gives these tiles workers of their own */\n  workers?: number;\n  /** Where to load the worker from, when a bundler does not resolve the default URL (default the map's\n   * `basemapWorkerUrl`); another URL than the map's gives these tiles workers of their own */\n  workerUrl?: string | URL;\n  /** Credits of the tiles, shown while its raster layers are on the map (default: OpenFreeMap's for its styles, the\n   * IGN's for PLAN.IGN's) */\n  attribution?: string;\n}\n\n/** The credits of a known style: OpenFreeMap's, PLAN.IGN's */\nexport function styleAttribution(style: string | Style): string | undefined {\n  if (typeof style !== 'string') return undefined;\n  if ((Object.values(OPENFREEMAP_STYLES) as string[]).includes(style)) return OPENFREEMAP_ATTRIBUTION;\n  if ((Object.values(PLAN_STYLES) as string[]).includes(style)) return IGN_ATTRIBUTION;\n  return undefined;\n}\n\n/** Text size of a style (a number, legacy stops, or the stops of a zoom expression made by the worker) as a size for\n * the symbol layer */\nfunction size(value: Json): Size {\n  if (typeof value === 'number') return value;\n  if (Array.isArray(value) && value.length > 0 && value.every(Array.isArray)) {\n    return value.map((s) => [Number((s as Json[])[0]), Number((s as Json[])[1])] as [number, number]);\n  }\n  if (value && typeof value === 'object' && !Array.isArray(value) && Array.isArray(value.stops)) {\n    return (value.stops as Json[]).map((s) => {\n      const [z, v] = s as [number, number];\n      return [Number(z), Number(v)] as [number, number];\n    });\n  }\n  return 16;\n}\n\n/** Fetches a JSON document (a style, a TileJSON) */\nasync function json<T>(url: string): Promise<T> {\n  const response = await fetch(url);\n  if (!response.ok) throw new Error(`${url}: ${response.status}`);\n  return (await response.json()) as T;\n}\n\n/** Default size of a basemap worker pool: cores - 1, 1 to 4 */\nexport function defaultWorkerCount(): number {\n  return Math.min(4, Math.max(1, (typeof navigator !== 'undefined' ? navigator.hardwareConcurrency || 2 : 2) - 1));\n}\n\n/** Default URL of the basemap worker, next to the module */\nexport function defaultWorkerUrl(): URL {\n  return new URL('./basemap.worker.js', import.meta.url);\n}\n\n/** Fetch priority of a raster tile drawn by the workers: 'high' near the center of the view, at the current zoom or\n * coarser; 'low' far from it or finer (prefetch); 'auto' between */\nexport function tilePriority(z: number, x: number, y: number, camera: Pick<Camera, 'center' | 'zoom'>): Priority {\n  // A raster tile of level z covers the map at zoom z - 1\n  if (z - 1 > camera.zoom + 1) return 'low';\n  const n = 2 ** z;\n  const [lon, lat] = camera.center;\n  const cx = mercatorX(lon) * n;\n  const cy = mercatorY(lat) * n;\n  // Across the antimeridian, the short way\n  let dx = Math.abs(x + 0.5 - cx) % n;\n  dx = Math.min(dx, n - dx);\n  const d = Math.hypot(dx, y + 0.5 - cy);\n  if (d <= 1.5) return 'high';\n  return d >= 4 ? 'low' : 'auto';\n}\n\n/** The worker of a vector tile among `count`: always the same one */\nexport function workerIndex(vz: number, vx: number, vy: number, count: number): number {\n  // Unsigned: every worker gets its share\n  return ((Math.imul(vx, 73856093) ^ Math.imul(vy, 19349663) ^ vz) >>> 0) % Math.max(1, count);\n}\n\n/** The worker-side key of a renderer: unique across the `VectorTiles` sharing a pool */\nexport function rendererKey(namespace: string, n: number): string {\n  return `${namespace}:r${n}`;\n}\n\n/** What the pool needs of a worker (a `Worker`, or a stand-in in tests) */\nexport type PoolWorker = Pick<Worker, 'postMessage' | 'terminate' | 'onmessage' | 'onerror' | 'onmessageerror'>;\n\n/**\n * @internal Workers drawing vector tiles, shared by the `VectorTiles` of a map: each vector tile always goes to the\n * same worker, which keeps it decoded for every style drawn from it. Requests are tracked one by one, with their\n * owner, so that one `VectorTiles` going away cancels its own requests only.\n */\nexport class BasemapWorkers {\n  private readonly workers: PoolWorker[];\n  private readonly pending = new Map<\n    number,\n    { resolve: (r: BasemapResponse) => void; reject: (e: Error) => void; worker: PoolWorker; owner: object }\n  >();\n  private next = 1;\n  private namespaces = 0;\n  private terminated = false;\n\n  constructor(\n    readonly count: number,\n    readonly url: string | URL,\n    create: (url: string | URL) => PoolWorker = (u) => new Worker(u, { type: 'module' }),\n  ) {\n    this.workers = Array.from({ length: Math.max(1, count) }, () => {\n      const worker = create(url);\n      worker.onmessage = ({ data }: MessageEvent<BasemapResponse>) => {\n        const p = this.pending.get(data.id);\n        if (!p) return;\n        this.pending.delete(data.id);\n        if ('error' in data) p.reject(new Error(data.error));\n        else p.resolve(data);\n      };\n      // A worker that fails to load (a bundler serving it from elsewhere) or to read a message fails its requests\n      worker.onerror = (event) => {\n        event.preventDefault();\n        this.fail(worker, `the vector basemap worker ${url} failed${event.message ? `: ${event.message}` : ''}`);\n      };\n      worker.onmessageerror = () => this.fail(worker, `the vector basemap worker ${url} sent an unreadable message`);\n      return worker;\n    });\n  }\n\n  /** A prefix for the renderer keys of one `VectorTiles` */\n  namespace(): string {\n    return `v${this.namespaces++}`;\n  }\n\n  /** Requests in progress */\n  get size(): number {\n    return this.pending.size;\n  }\n\n  /** Rejects the requests of a failed worker */\n  private fail(worker: PoolWorker, message: string): void {\n    const error = new Error(\n      `isard: ${message}. If a bundler moves the worker, give its URL in the \\`basemapWorkerUrl\\` option (see \"With a bundler\" in the guide)`,\n    );\n    for (const [id, p] of this.pending) {\n      if (p.worker !== worker) continue;\n      this.pending.delete(id);\n      p.reject(error);\n    }\n  }\n\n  /** The worker of a vector tile */\n  worker(vz: number, vx: number, vy: number): PoolWorker {\n    return this.workers[workerIndex(vz, vx, vy, this.workers.length)] ?? (this.workers[0] as PoolWorker);\n  }\n\n  /** Sends a message to every worker (a renderer, or its removal) */\n  broadcast(message: Extract<BasemapRequest, { type: 'init' } | { type: 'drop' }>): void {\n    if (this.terminated) return;\n    // A renderer tells the workers how many they are: they share the decoded tiles' budget\n    const sent = message.type === 'init' ? { ...message, workers: this.workers.length } : message;\n    // A sprite image is copied to each worker (structured clone)\n    for (const w of this.workers) w.postMessage(sent);\n  }\n\n  /** Asks a worker for a tile's image or labels, on behalf of `owner` */\n  request(worker: PoolWorker, work: BasemapWork, owner: object, signal?: AbortSignal): Promise<BasemapResponse> {\n    return new Promise<BasemapResponse>((resolve, reject) => {\n      if (this.terminated) return reject(new DOMException('isard: vector tiles destroyed', 'AbortError'));\n      if (signal?.aborted) return reject(new DOMException('aborted', 'AbortError'));\n      const id = this.next++;\n      const abort = () => {\n        if (!this.pending.delete(id)) return;\n        worker.postMessage({ type: 'abort', id } satisfies BasemapRequest);\n        reject(new DOMException('aborted', 'AbortError'));\n      };\n      // The listener goes once the request is settled\n      const settle = () => signal?.removeEventListener('abort', abort);\n      this.pending.set(id, {\n        resolve: (r) => {\n          settle();\n          resolve(r);\n        },\n        reject: (e) => {\n          settle();\n          reject(e);\n        },\n        worker,\n        owner,\n      });\n      signal?.addEventListener('abort', abort, { once: true });\n      worker.postMessage({ ...work, id } satisfies BasemapRequest);\n    });\n  }\n\n  /** The altitudes of a PNG relief tile `z`/`x`/`y` at `url`, decoded by a worker (see `fetchHeights`) */\n  heights(\n    url: string,\n    encoding: PngEncoding,\n    floor: number | undefined,\n    [z, x, y]: [number, number, number],\n    signal: AbortSignal,\n    owner: object,\n  ): Promise<Float32Array | null> {\n    const work: BasemapWork = { type: 'heights', url, encoding, ...(floor === undefined ? {} : { floor }) };\n    return this.request(this.worker(z, x, y), work, owner, signal).then((r) => ('heights' in r ? r.heights : null));\n  }\n\n  /** Mercator tile `z`/`x`/`y` reprojected by a worker from the source images of its plan (see `resampler`) */\n  reproject(\n    job: Job,\n    [z, x, y]: [number, number, number],\n    signal: AbortSignal,\n    owner: object,\n  ): Promise<ImageBitmap | null> {\n    // Blocks of 4 × 4 Mercator tiles go to the same worker: neighbours share source tiles, each worker keeps its share\n    const worker = this.worker(Math.max(0, z - 2), x >> 2, y >> 2);\n    const cached = Math.max(16, Math.ceil(SOURCE_CACHE / this.workers.length));\n    const work: BasemapWork = { type: 'reproject', job, cached };\n    return this.request(worker, work, owner, signal).then((r) => ('image' in r ? r.image : null));\n  }\n\n  /** Cancels the requests of an owner (the workers stop them) */\n  cancel(owner: object): void {\n    for (const [id, p] of this.pending) {\n      if (p.owner !== owner) continue;\n      this.pending.delete(id);\n      p.worker.postMessage({ type: 'abort', id } satisfies BasemapRequest);\n      p.reject(new DOMException('isard: vector tiles destroyed', 'AbortError'));\n    }\n  }\n\n  /** Stops the workers; their requests fail */\n  terminate(): void {\n    if (this.terminated) return;\n    this.terminated = true;\n    for (const w of this.workers) w.terminate();\n    const pending = [...this.pending.values()];\n    this.pending.clear();\n    for (const p of pending) p.reject(new DOMException('isard: vector tiles destroyed', 'AbortError'));\n  }\n}\n\n/** The labels of a vector tile: features by style layer (its index in the style), the higher layers first */\ntype TileLabels = [layer: number, features: Feature<LabelCandidate>[]][];\n\n/** A tile's label candidates as features, by style layer */\nexport function tileLabels(candidates: readonly LabelCandidate[]): TileLabels {\n  const byLayer = new Map<number, Feature<LabelCandidate>[]>();\n  for (const p of candidates) {\n    const feature: Feature<LabelCandidate> = {\n      type: 'Feature',\n      properties: p,\n      geometry: p.along\n        ? {\n            type: 'LineString',\n            coordinates: [\n              [p.lon - p.along[0] / 2, p.lat - p.along[1] / 2],\n              [p.lon + p.along[0] / 2, p.lat + p.along[1] / 2],\n            ],\n          }\n        : { type: 'Point', coordinates: [p.lon, p.lat] },\n    };\n    const list = byLayer.get(p.layer);\n    if (list) list.push(feature);\n    else byLayer.set(p.layer, [feature]);\n  }\n  return [...byLayer].sort((a, b) => b[0] - a[0]);\n}\n\nexport class VectorTiles {\n  private readonly pool: BasemapWorkers;\n  /** The pool is this instance's own (a worker count or URL other than the map's): stopped with it */\n  private readonly ownPool: boolean;\n  /** Prefix of its renderer keys in the pool's workers */\n  private readonly namespace: string;\n  private destroyed = false;\n  private keys = 0;\n  /** Renderers sent to the workers, dropped on destroy */\n  private readonly renderers: string[] = [];\n  private readonly cleanup: (() => void)[] = [];\n  /** Credits of its raster layers */\n  private readonly attribution: string | undefined;\n  /** Its raster and label layers, removed with it */\n  private readonly layers: Layer[] = [];\n  /** The style once loaded, with its source resolved */\n  readonly ready: Promise<{ style: Style; tiles: string; maxzoom: number; rasters: Record<string, RasterSource> }>;\n\n  /**\n   * Its workers are the map's (shared by every `VectorTiles` of the map, a vector tile decoded once for all of them),\n   * unless `workers` or `workerUrl` asks for others than the map's: then it has workers of its own\n   */\n  constructor(\n    private readonly map: GeoMap,\n    options: VectorTilesOptions = {},\n  ) {\n    const { pool, own } = map.basemapWorkers(options.workers, options.workerUrl);\n    this.pool = pool;\n    this.ownPool = own;\n    this.namespace = pool.namespace();\n    const style = options.style ?? OPENFREEMAP_STYLES.positron;\n    this.attribution = options.attribution ?? styleAttribution(style);\n    this.ready = this.load(style);\n    // Reported once here; `ready`, the raster tiles and the labels fail with it\n    this.ready.catch((error: unknown) => {\n      if (!this.destroyed) console.warn('isard: vector tiles', error);\n    });\n  }\n\n  private async load(input: string | Style) {\n    const style = typeof input === 'string' ? await json<Style>(input) : input;\n    const [name, source] = Object.entries(style.sources).find(([, s]) => s.type === 'vector') ?? [];\n    if (!name || !source) throw new Error('the style has no vector source');\n    let { tiles, maxzoom } = source;\n    if (!tiles && source.url) {\n      const tilejson = await json<{ tiles: string[]; maxzoom?: number }>(source.url);\n      tiles = tilejson.tiles;\n      maxzoom ??= tilejson.maxzoom;\n    }\n    const template = tiles?.[0];\n    if (!template) throw new Error(`source ${name} has no tiles`);\n    // Its raster sources of tiles, drawn into the same images (the shaded relief of a style at low zoom)\n    const rasters: Record<string, RasterSource> = {};\n    for (const [key, s] of Object.entries(style.sources)) {\n      const url = s.type === 'raster' ? s.tiles?.[0] : undefined;\n      if (url) rasters[key] = { tiles: url, maxzoom: s.maxzoom ?? 22, tileSize: s.tileSize ?? 512 };\n    }\n    // Only the layers of those sources (and the background); other types (hillshade, heatmap…) are left out. The\n    // application's style object stays as it is\n    const layers = style.layers.filter(\n      (l) =>\n        l.type === 'background' ||\n        (l.source === name && l.type !== 'raster') ||\n        (l.type === 'raster' && l.source !== undefined && rasters[l.source] !== undefined),\n    );\n    return { style: { ...style, layers }, tiles: template, maxzoom: maxzoom ?? 14, rasters };\n  }\n\n  /** The fonts of the style's labels, for its glyphs (the first of each `text-font`, as the workers take it) */\n  private static fonts(style: Style): string[] {\n    const fonts = new Set<string>();\n    for (const layer of style.layers) {\n      const font = layer.layout?.['text-font'];\n      if (layer.type === 'symbol' && Array.isArray(font) && typeof font[0] === 'string') fonts.add(labelFont(font[0]));\n    }\n    return [...fonts];\n  }\n\n  /** The style's sprite (its JSON and its image), loaded once, for the renderers that draw fill patterns */\n  private sprite: Promise<Sprite | undefined> | undefined;\n\n  private loadSprite(url: string): Promise<Sprite | undefined> {\n    this.sprite ??= (async () => {\n      try {\n        const [json, png] = await Promise.all([fetch(`${url}.json`), fetch(`${url}.png`)]);\n        if (!json.ok || !png.ok) return undefined;\n        return { icons: await json.json(), image: await createImageBitmap(await png.blob()) };\n      } catch {\n        return undefined;\n      }\n    })();\n    return this.sprite;\n  }\n\n  private request(vz: number, vx: number, vy: number, work: BasemapWork, signal?: AbortSignal) {\n    if (this.destroyed) return Promise.reject(new DOMException('isard: vector tiles destroyed', 'AbortError'));\n    return this.pool.request(this.pool.worker(vz, vx, vy), work, this, signal);\n  }\n\n  /** Sends a renderer of these layers to every worker; returns its key */\n  private async renderer(select: (layer: StyleLayer) => boolean, extra: StyleLayer[]) {\n    const { style, tiles, maxzoom, rasters } = await this.ready;\n    const key = rendererKey(this.namespace, this.keys++);\n    const layers = [...style.layers.filter(select), ...extra];\n    const patterns = layers.some((l) => l.paint?.['fill-pattern'] !== undefined);\n    // The image is downloaded once, copied to each worker\n    const sprite = patterns && style.sprite ? await this.loadSprite(style.sprite) : undefined;\n    if (this.destroyed) throw new DOMException('isard: vector tiles destroyed', 'AbortError');\n    this.pool.broadcast({ type: 'init', key, tiles, maxzoom, layers, rasters, ...(sprite ? { sprite } : {}) });\n    this.renderers.push(key);\n    return { key, maxzoom };\n  }\n\n  /**\n   * A raster layer drawing the style's fills, lines and circles (or those `layers` keeps, then `extraLayers`, of the\n   * same source); `size`: texture size of its tiles (512 by default: sharp lines)\n   */\n  raster(\n    options: {\n      layers?: (layer: StyleLayer) => boolean;\n      extraLayers?: StyleLayer[];\n      size?: number;\n      opacity?: number;\n      minZoom?: number;\n      maxZoom?: number;\n      before?: Parameters<GeoMap['addRaster']>[0]['before'];\n    } = {},\n  ): RasterLayer {\n    const { layers = () => true, extraLayers = [], size: texture = 512, opacity = 1, before } = options;\n    const drawn = (l: StyleLayer) => l.type !== 'symbol' && layers(l);\n    const renderer = this.renderer(drawn, extraLayers);\n    // Its failure is reported by `ready` and each tile\n    renderer.catch(() => undefined);\n    const loader = async (z: number, x: number, y: number, signal: AbortSignal) => {\n      const { key, maxzoom } = await renderer;\n      // The vector tile it is drawn from (see the worker)\n      const vz = Math.max(0, Math.min(z - 1, maxzoom));\n      const shift = z - vz;\n      const priority = tilePriority(z, x, y, this.map.getCamera());\n      const response = await this.request(\n        vz,\n        x >> shift,\n        y >> shift,\n        { type: 'render', key, z, x, y, size: texture, priority },\n        signal,\n      );\n      return 'image' in response ? response.image : null;\n    };\n    const layer = this.map.addRaster({\n      url: '',\n      size: texture,\n      opacity,\n      minZoom: options.minZoom ?? 0,\n      maxZoom: options.maxZoom ?? 20,\n      loader,\n      ...(this.attribution ? { attribution: this.attribution } : {}),\n      ...(before ? { before } : {}),\n    });\n    this.layers.push(layer);\n    return layer;\n  }\n\n  /**\n   * A symbol layer with the labels of the style's symbol layers (or those `layers` keeps), updated as the view\n   * moves: the labels of the vector tiles in view, the higher style layers placed first. It stays above the layers\n   * added after it unless one is moved over it.\n   */\n  labels(options: { layers?: (layer: StyleLayer) => boolean; maxTiles?: number } = {}): SymbolLayer<LabelCandidate> {\n    const { layers = () => true, maxTiles = 36 } = options;\n    const symbol = this.map.addSymbols<LabelCandidate>({\n      data: [],\n      text: (p) => p.text,\n      font: (p) => p.font,\n      size: (p) => size(p.size),\n      color: (p) => p.color,\n      haloColor: (p) => p.haloColor,\n      haloWidth: (p) => p.haloWidth,\n      anchor: (p) => p.anchor as Anchor,\n      offset: (p) => p.offset,\n      maxWidth: (p) => p.maxWidth,\n      lineHeight: (p) => p.lineHeight,\n      overlap: (p) => p.overlap,\n      placement: 'line',\n    });\n    this.map.keepOnTop(symbol);\n    this.layers.push(symbol);\n    const renderer = this.ready.then(({ style }) => {\n      // The style's fonts from its own glyphs\n      if (style.glyphs) this.map.glyphs.register(style.glyphs, VectorTiles.fonts(style));\n      return this.renderer((l) => l.type === 'symbol' && layers(l), []);\n    });\n    renderer.catch(() => undefined);\n    /** The labels of the tiles, as features by style layer, the higher layers first: each list is given to the symbol\n     * layer as a group, shaped once while the tile is kept */\n    const tiles = new Lru<string, Promise<TileLabels>>(256);\n    let generation = 0;\n    /** The tiles whose labels are shown */\n    let shown = '';\n    const update = async () => {\n      if (this.destroyed) return;\n      const { key, maxzoom } = await renderer;\n      const run = ++generation;\n      const camera = this.map.getCamera();\n      const z = Math.max(0, Math.min(Math.floor(camera.zoom), maxzoom));\n      const n = 2 ** z;\n      const [west, south, east, north] = this.map.getBounds();\n      const tx = (lon: number) => Math.floor(mercatorX(lon) * n);\n      const ty = (lat: number) => Math.floor(mercatorY(lat) * n);\n      const [cx, cy] = [mercatorX(camera.center[0]) * n, ty(camera.center[1])];\n      // The tiles of the bounds, within a window around the center: a tilted view's bounds reach far, and only the\n      // nearest `maxTiles` are kept anyway\n      const reach = Math.ceil(Math.sqrt(maxTiles)) + 2;\n      const [x0, x1] = [\n        Math.max(0, tx(west), Math.floor(cx) - reach),\n        Math.min(n - 1, tx(east), Math.floor(cx) + reach),\n      ];\n      const [y0, y1] = [\n        Math.max(0, ty(north), Math.floor(cy) - reach),\n        Math.min(n - 1, ty(south), Math.floor(cy) + reach),\n      ];\n      const wanted: [number, number][] = [];\n      for (let y = y0; y <= y1; y += 1) for (let x = x0; x <= x1; x += 1) wanted.push([x, y]);\n      // Nearest to the center first, at most `maxTiles` (tilted views reach far)\n      wanted.sort(\n        (a, b) => Math.hypot(a[0] + 0.5 - cx, a[1] + 0.5 - cy) - Math.hypot(b[0] + 0.5 - cx, b[1] + 0.5 - cy),\n      );\n      const keys = wanted.slice(0, maxTiles).map(([x, y]) => `${z}/${x}/${y}`);\n      // The same tiles as the labels shown: nothing to do\n      const set = keys.join(' ');\n      if (set === shown) return;\n      const lists = await Promise.all(\n        keys.map((k, index) => {\n          let p = tiles.get(k);\n          if (p) return p;\n          const [tz, x, y] = k.split('/').map(Number) as [number, number, number];\n          // The nearest tiles first: the others wait for the raster tiles\n          const priority: Priority = index < 4 ? 'auto' : 'low';\n          p = this.request(tz, x, y, { type: 'labels', key, z: tz, x, y, priority }).then(\n            (r) => tileLabels('labels' in r ? r.labels : []),\n            () => {\n              // A network error is not kept: the tile is asked for again on the next update\n              tiles.delete(k);\n              return [];\n            },\n          );\n          // A bounded cache of tiles' labels, the least recently used dropped\n          tiles.set(k, p);\n          return p;\n        }),\n      );\n      if (run !== generation || this.destroyed) return;\n      // A tile that failed is missing: the next update asks for it again\n      shown = keys.every((k) => tiles.has(k)) ? set : '';\n      // The labels of the higher style layers first: they win the collisions; for each style layer, the tiles nearest\n      // to the center first\n      const layerIds = [...new Set(lists.flatMap((list) => list.map(([layer]) => layer)))].sort((a, b) => b - a);\n      const groups: Feature<LabelCandidate>[][] = [];\n      for (const layer of layerIds) {\n        for (const list of lists) {\n          const group = list.find(([l]) => l === layer)?.[1];\n          if (group) groups.push(group);\n        }\n      }\n      symbol.setGroups(groups);\n    };\n    // The style failed to load: reported by `ready`\n    const refresh = () => {\n      update().catch(() => undefined);\n    };\n    let timer = 0;\n    const schedule = () => {\n      if (timer) return;\n      timer = window.setTimeout(() => {\n        timer = 0;\n        refresh();\n      }, 250);\n    };\n    this.cleanup.push(this.map.on('move', schedule), this.map.on('moveend', refresh), () => clearTimeout(timer));\n    refresh();\n    return symbol;\n  }\n\n  /** Stops its workers' work and removes its raster and label layers from the map (those still there) */\n  destroy(): void {\n    if (this.destroyed) return;\n    this.destroyed = true;\n    for (const off of this.cleanup) off();\n    this.cleanup.length = 0;\n    for (const layer of this.layers) if (this.map.hasLayer(layer)) layer.remove();\n    this.layers.length = 0;\n    this.map.dropVectorTiles(this);\n    // The page's copy of the sprite (the workers have theirs)\n    this.sprite?.then((sprite) => sprite?.image.close()).catch(() => undefined);\n    if (this.ownPool) {\n      this.pool.terminate();\n    } else {\n      // Shared workers: only its requests stop and its renderers go\n      this.pool.cancel(this);\n      for (const key of this.renderers) this.pool.broadcast({ type: 'drop', key });\n    }\n    this.renderers.length = 0;\n  }\n}\n"]}

package/dist/wasm/isard.d.ts

@@ -1,7 +1,10 @@
 /* tslint:disable */
 /* eslint-disable */
 
-/** A primitive of a tile decoded by `decodeTile`: vertices x, y, z, u, v around the anchor; the image still encoded */
+/**
+ * A primitive of a tile decoded by `decodeTile`: vertices x, y, z, u, v around the anchor; the image still encoded,
+ * the same array for the primitives sharing it
+ */
 export interface EncodedPrimitive {
     vertices: Float32Array<ArrayBuffer>;
     indices: Uint32Array<ArrayBuffer>;
@@ -23,7 +26,10 @@ export interface CompressedTexture {
     levels: { width: number; height: number; data: Uint8Array<ArrayBuffer> }[];
 }
 
-/** A primitive ready for the GPU: its image decoded (bitmap) or transcoded (texture) */
+/**
+ * A primitive ready for the GPU: its image decoded (bitmap) or transcoded (texture); primitives given the same bitmap
+ * or texture object share one GPU texture
+ */
 export interface DecodedPrimitive {
     vertices: Float32Array<ArrayBuffer>;
     indices: Uint32Array<ArrayBuffer>;
@@ -297,8 +303,8 @@ export class Engine {
      * The body the map is drawn on: its equatorial radius (metres) and flattening (0 for a sphere), the halo of its
      * atmosphere around the globe (RGB 0-1 and its strength, 4 numbers; `undefined` for an airless body), and the
      * lowest and highest altitudes of its ground (metres: what its relief may raise into view). WGS 84, the Earth's
-     * blue halo and the relief of France by default; set before the layers and the relief, whose shaders may take its
-     * size (`ISARD_EARTH` of the ground layers)
+     * blue halo and the range of its relief worldwide (-450 m to 8900 m) by default; set before the layers and the
+     * relief, whose shaders may take its size (`ISARD_CIRCUMFERENCE` of the ground layers)
      */
     setBody(radius: number, flattening: number, halo: Float32Array | null | undefined, lowest: number, highest: number): void;
     setCamera(lon: number, lat: number, zoom: number, pitch: number, bearing: number): void;
@@ -439,7 +445,8 @@ export class Engine {
      * the Mercator metres of another body) or `{z}/{x}/{y}`; `undefined` turns it off. `exaggeration` scales the
      * heights (1: true relief); `max_z`: finest level loaded (up to 15, from 6 on the Earth, coarser on bodies of a
      * larger relief for their size: `terrain_levels`); `geoid`: altitudes raised by the RAF20 geoid height (heights
-     * above the ellipsoid, those of 3D Tiles), else left as served (NGF-IGN69 over France); `loader`: gives the
+     * above the ellipsoid, those of 3D Tiles; over France, on the Earth only), else left as served (the default);
+     * `loader`: gives the
      * altitudes of each tile instead of fetching `url` (an encoding decoded by the page: Terrarium, Terrain-RGB)
      */
     setTerrain(url: string | null | undefined, exaggeration: number, max_z: number | null | undefined, geoid: boolean | null | undefined, loader: ((z: number, x: number, y: number, signal: AbortSignal) => Promise<Float32Array | null>) | undefined): void;
@@ -575,8 +582,8 @@ export interface InitOutput {
     readonly engine_updateGlyphPage: (a: number, b: number, c: number, d: number, e: number, f: number, g: number, h: number) => void;
     readonly engine_updateGroundTexture: (a: number, b: number, c: number, d: number, e: number, f: number, g: number, h: number, i: number, j: number, k: number) => [number, number];
     readonly engine_zoomAt: (a: number, b: number, c: number, d: number) => void;
-    readonly wasm_bindgen_3785b71bf6f54dd0___convert__closures_____invoke___js_sys_9aebc20340329cea___Function_fn_wasm_bindgen_3785b71bf6f54dd0___JsValue_____wasm_bindgen_3785b71bf6f54dd0___sys__Undefined___js_sys_9aebc20340329cea___Function_fn_wasm_bindgen_3785b71bf6f54dd0___JsValue_____wasm_bindgen_3785b71bf6f54dd0___sys__Undefined_______true_: (a: number, b: number, c: any, d: any) => void;
-    readonly wasm_bindgen_3785b71bf6f54dd0___convert__closures_____invoke___wasm_bindgen_3785b71bf6f54dd0___JsValue__core_37ee0ce0c4cd57d5___result__Result_____wasm_bindgen_3785b71bf6f54dd0___JsError___true_: (a: number, b: number, c: any) => [number, number];
+    readonly wasm_bindgen_2e566c63402fe7fa___convert__closures_____invoke___js_sys_b1e1c29ba6b0e6b3___Function_fn_wasm_bindgen_2e566c63402fe7fa___JsValue_____wasm_bindgen_2e566c63402fe7fa___sys__Undefined___js_sys_b1e1c29ba6b0e6b3___Function_fn_wasm_bindgen_2e566c63402fe7fa___JsValue_____wasm_bindgen_2e566c63402fe7fa___sys__Undefined_______true_: (a: number, b: number, c: any, d: any) => void;
+    readonly wasm_bindgen_2e566c63402fe7fa___convert__closures_____invoke___wasm_bindgen_2e566c63402fe7fa___JsValue__core_37ee0ce0c4cd57d5___result__Result_____wasm_bindgen_2e566c63402fe7fa___JsError___true_: (a: number, b: number, c: any) => [number, number];
     readonly __wbindgen_malloc: (a: number, b: number) => number;
     readonly __wbindgen_realloc: (a: number, b: number, c: number, d: number) => number;
     readonly __wbindgen_exn_store: (a: number) => void;