@react-x11/components 0.3.0 → 0.5.0

package/dist/maps/tiles.js

@@ -0,0 +1,469 @@
+import { parseTile } from './mvt.js';
+import { tileKey } from './proj.js';
+import { pyramidOf } from './sources.js';
+/**
+ * One tile as the cover asked for it, and its renderings.
+ *
+ * The data behind it is `data`, which is this tile until the cover goes
+ * deeper than the source does. The status accessors read through, so
+ * everything that only wants "is there anything to draw" reads the same
+ * names it always did.
+ */
+export class CachedTile {
+    key;
+    sourceId;
+    tile;
+    /** The source tile whose bytes this draws. Itself, or an ancestor. */
+    data;
+    /** Where this tile sits inside `data`: cell `(x, y)` of `span × span`. */
+    sub;
+    /**
+     * The rendering that is on screen. **Always finished**, which is the
+     * whole point of the pair.
+     *
+     * A tile is re-rasterized whenever its size, its style zoom or the cache
+     * generation moves. Drawn in place, each of those clears the surface and
+     * leaves the tile blank for the six or so frames it takes to redraw: a
+     * visible flash, and many more of them on a backend that paints more
+     * frames. So the new rendering goes into {@link drawing} and this one
+     * keeps being composited until it is ready to be replaced.
+     */
+    shown = null;
+    /** The rendering being drawn, or null when there is nothing to draw. */
+    drawing = null;
+    /** Frame counter of the last frame that wanted it — what eviction sorts
+     *  on. */
+    lastUsed = 0;
+    constructor(key, sourceId, tile, data, sub) {
+        this.key = key;
+        this.sourceId = sourceId;
+        this.tile = tile;
+        this.data = data;
+        this.sub = sub;
+    }
+    get status() {
+        return this.data.status;
+    }
+    get error() {
+        return this.data.error;
+    }
+    get vector() {
+        return this.data.vector;
+    }
+    get raster() {
+        return this.data.raster;
+    }
+}
+const DEFAULT_SURFACE_BUDGET = 128 * 1024 * 1024;
+const DEFAULT_DATA_BUDGET = 192;
+/**
+ * The cache.
+ *
+ * One per element. Nothing in it knows about the camera: it is asked for
+ * tiles by name, and told once a frame which ones are still wanted.
+ */
+export class TileCache {
+    _entries = new Map();
+    /** The source's own tiles, shared by every rendering that draws one. */
+    _data = new Map();
+    _options;
+    _frame = 0;
+    _surfaceBytes = 0;
+    /** Bumped by a style change, which retires every surface without
+     *  touching the data behind it. */
+    _generation = 0;
+    constructor(options = {}) {
+        this._options = options;
+    }
+    /** Bumped once per paint; `lastUsed` is stamped from it. */
+    beginFrame() {
+        return ++this._frame;
+    }
+    get generation() {
+        return this._generation;
+    }
+    /** Every rendered surface is stale — a new style, a new display scale. */
+    invalidateStyle() {
+        this._generation++;
+    }
+    /** How much the rendered surfaces are holding, in bytes. */
+    get surfaceBytes() {
+        return this._surfaceBytes;
+    }
+    get size() {
+        return this._entries.size;
+    }
+    key(sourceId, tile) {
+        return `${sourceId}:${tileKey(tile)}`;
+    }
+    peek(sourceId, tile) {
+        return this._entries.get(this.key(sourceId, tile));
+    }
+    /**
+     * The entry for a tile the cover asked for, and the data behind it,
+     * asking the source for that data if nothing has yet.
+     *
+     * `dataTile` is the tile whose bytes serve this one — itself, until the
+     * cover goes deeper than the source cuts. Marks both used by the current
+     * frame, which is what keeps them out of the next eviction.
+     */
+    want(source, sourceId, tile, dataTile = tile, sub = { x: 0, y: 0, span: 1 }) {
+        const data = this._wantData(source, sourceId, dataTile);
+        const key = this.key(sourceId, tile);
+        let entry = this._entries.get(key);
+        if (!entry) {
+            entry = new CachedTile(key, sourceId, tile, data, sub);
+            this._entries.set(key, entry);
+        }
+        entry.lastUsed = this._frame;
+        return entry;
+    }
+    _wantData(source, sourceId, tile) {
+        const key = this.key(sourceId, tile);
+        let data = this._data.get(key);
+        if (!data) {
+            data = {
+                key,
+                tile,
+                status: 'idle',
+                error: null,
+                vector: null,
+                raster: null,
+                abort: null,
+                attempts: 0,
+                retryAt: 0,
+                lastUsed: 0,
+            };
+            this._data.set(key, data);
+        }
+        data.lastUsed = this._frame;
+        if (data.status === 'idle') {
+            this._load(source, sourceId, data);
+        }
+        else if (data.status === 'error' && Date.now() >= data.retryAt) {
+            // A failed tile is retried, but on a backoff rather than on every
+            // frame. Without it a source that is down — or an application whose
+            // `load` throws on the first call, which is how this was found — is
+            // asked for every visible tile sixty times a second, which is a
+            // retry storm pointed at somebody else's servers.
+            this._load(source, sourceId, data);
+        }
+        return data;
+    }
+    _load(source, sourceId, entry) {
+        entry.status = 'loading';
+        entry.error = null;
+        // A **real** `AbortController` where the runtime has one. A look-alike
+        // is not good enough: `fetch` checks `instanceof AbortSignal` and
+        // throws `TypeError` on anything else, so handing a source a plain
+        // object with an `aborted` getter fails every load a source makes the
+        // documented way — which is exactly what it did.
+        const Controller = globalThis.AbortController;
+        let aborted = false;
+        const controller = Controller ? new Controller() : null;
+        const signal = controller
+            ? controller.signal
+            : {
+                get aborted() {
+                    return aborted;
+                },
+            };
+        entry.abort = () => {
+            aborted = true;
+            controller?.abort();
+        };
+        const fail = (error) => {
+            entry.status = 'error';
+            entry.error = error;
+            entry.attempts++;
+            // 0.5s, 1, 2, 4, 8, 16, then 30s — long enough that a dead source
+            // costs nothing, short enough that a blip repairs itself.
+            entry.retryAt =
+                Date.now() + Math.min(30_000, 500 * 2 ** (entry.attempts - 1));
+        };
+        const settle = (fn) => {
+            // A load that finished after its tile was evicted must not resurrect
+            // it: the entry is gone from the map, so writing to it would leak a
+            // surface nothing composites.
+            if (aborted || this._data.get(entry.key) !== entry)
+                return;
+            entry.abort = null;
+            fn();
+            if (entry.status === 'error')
+                this._options.onError?.(entry);
+            this._options.onChange?.(entry);
+        };
+        let result;
+        try {
+            result = source.load({ ...entry.tile, sourceId, signal });
+        }
+        catch (error) {
+            settle(() => fail(error));
+            return;
+        }
+        const accept = (data) => settle(() => {
+            entry.attempts = 0;
+            entry.retryAt = 0;
+            if (data === null) {
+                entry.status = 'empty';
+                return;
+            }
+            if (data.kind === 'vector') {
+                try {
+                    entry.vector = parseTile(data.data);
+                    entry.status = 'ready';
+                }
+                catch (error) {
+                    fail(error);
+                }
+                return;
+            }
+            entry.raster = data;
+            entry.status = 'ready';
+        });
+        if (result && typeof result.then === 'function') {
+            result.then(accept, (error) => settle(() => fail(error)));
+        }
+        else {
+            accept(result);
+        }
+    }
+    /**
+     * The nearest ancestor of `tile` that already has a drawn surface, or
+     * null.
+     *
+     * What covers a hole. A zoom in has the previous level's tiles in hand
+     * and the new level's on the way, so the coarse picture is scaled up
+     * under the fine one until it arrives — which is the difference between a
+     * map that fills in and a map that flashes empty. Bounded, because
+     * scaling one tile over sixteen screenfuls is worse than the hole.
+     */
+    ancestorWithSurface(sourceId, tile, levels = 5) {
+        let z = tile.z - 1;
+        let x = tile.x >> 1;
+        let y = tile.y >> 1;
+        for (let up = 0; up < levels && z >= 0; up++, z--, x >>= 1, y >>= 1) {
+            const entry = this._entries.get(this.key(sourceId, { z, x, y }));
+            // `shown` is finished by construction, so an ancestor is never a
+            // half-drawn picture.
+            if (entry?.shown) {
+                // Stamped, because for as long as it is covering a hole it is on
+                // screen — and an unstamped entry is the *first* thing eviction
+                // takes, which would drop the only picture the map is showing.
+                entry.lastUsed = this._frame;
+                return entry;
+            }
+        }
+        return null;
+    }
+    /**
+     * The finished **descendants** of a tile, and where each sits inside it.
+     *
+     * The mirror of {@link ancestorWithSurface}, and the half a map needs
+     * when it zooms *out*: the tiles already in hand are then the target's
+     * children, and walking up the pyramid finds nothing. Without this a
+     * zoom-out shows the background — with the labels and markers still drawn
+     * over it, which is exactly as odd as it sounds — until the coarser tile
+     * has been fetched, rasterized and composited.
+     *
+     * `depth` is how many levels down to look, and it is small on purpose: a
+     * level down is 4 tiles, two is 16, and beyond that the pieces are too
+     * small to be worth the composites.
+     */
+    descendantsWithSurface(sourceId, tile, depth = 2) {
+        for (let down = 1; down <= depth; down++) {
+            const span = 1 << down;
+            const found = [];
+            for (let dy = 0; dy < span; dy++) {
+                for (let dx = 0; dx < span; dx++) {
+                    const entry = this._entries.get(this.key(sourceId, {
+                        z: tile.z + down,
+                        x: (tile.x << down) + dx,
+                        y: (tile.y << down) + dy,
+                    }));
+                    if (entry?.shown) {
+                        entry.lastUsed = this._frame;
+                        found.push({ entry, x: dx, y: dy, span });
+                    }
+                }
+            }
+            // The nearest level that has anything wins: one level down is both
+            // the sharpest and the fewest composites.
+            if (found.length > 0)
+                return found;
+        }
+        return [];
+    }
+    /**
+     * The rendering this tile should be drawn into, or null when what is on
+     * screen is already right.
+     *
+     * The size, the zoom and the cache generation are all part of what makes
+     * a rendering valid: one drawn at the wrong size composites blurry, and
+     * one drawn at another zoom carries the wrong road widths and the wrong
+     * layers.
+     *
+     * When something is already on screen and a *new* rendering is needed,
+     * this hands back a second surface and leaves the first one composited
+     * until {@link promote} swaps them. That is the whole of the
+     * double-buffering: without it a re-rasterization clears the surface and
+     * the tile is blank for the several frames it takes to redraw, which
+     * above a source's `maxZoom` happens at every integer zoom — the same
+     * z14 tile serves 15, 16, 17 and on.
+     */
+    beginRender(entry, size, zoom, make) {
+        if (this._matches(entry.shown, size, zoom))
+            return null;
+        if (this._matches(entry.drawing, size, zoom))
+            return entry.drawing;
+        // A draft for something else — an intermediate zoom the camera swept
+        // past — is thrown away rather than finished.
+        if (entry.drawing)
+            this._release(entry.drawing);
+        entry.drawing = null;
+        const surface = make(size);
+        if (!surface)
+            return null;
+        this._surfaceBytes += size * size * 4;
+        entry.drawing = {
+            surface,
+            context: surface.getContext('2d'),
+            size,
+            zoom,
+            generation: this._generation,
+            progress: 0,
+            progressLayer: 0,
+        };
+        return entry.drawing;
+    }
+    _matches(render, size, zoom) {
+        return (render !== null &&
+            render.size === size &&
+            render.zoom === zoom &&
+            render.generation === this._generation);
+    }
+    /** The finished draft becomes what is on screen, and the old one goes.
+     *  True when that happened, which is the one moment a tile's pixels
+     *  change and therefore the one moment worth claiming damage for. */
+    promote(entry) {
+        if (!entry.drawing || entry.drawing.progress !== -1)
+            return false;
+        if (entry.shown)
+            this._release(entry.shown);
+        entry.shown = entry.drawing;
+        entry.drawing = null;
+        return true;
+    }
+    /** Note where a tile's rasterization stopped: at run `run`, having
+     *  finished `layer` of its active layers (`-1` for all of them). */
+    advance(render, run, layer, style) {
+        render.progress = run >= style.runs.length ? -1 : run;
+        render.progressLayer = layer < 0 ? 0 : layer;
+    }
+    /**
+     * Drop what is no longer worth keeping.
+     *
+     * Surfaces go first and by least-recently-wanted, because they are two
+     * orders of magnitude larger than the data behind them and much cheaper
+     * to lose: a dropped surface is one re-rasterization, a dropped tile is a
+     * network request.
+     */
+    sweep() {
+        if (this._surfaceBytes >
+            (this._options.surfaceBudget ?? DEFAULT_SURFACE_BUDGET)) {
+            const withSurfaces = [...this._entries.values()]
+                .filter((entry) => entry.shown !== null || entry.drawing !== null)
+                .sort((a, b) => a.lastUsed - b.lastUsed);
+            const budget = this._options.surfaceBudget ?? DEFAULT_SURFACE_BUDGET;
+            for (const entry of withSurfaces) {
+                if (this._surfaceBytes <= budget)
+                    break;
+                // Never the frame being drawn: a surface evicted this frame is one
+                // that will be rebuilt this frame.
+                if (entry.lastUsed >= this._frame)
+                    continue;
+                this._dropSurface(entry);
+            }
+        }
+        const dataBudget = this._options.dataBudget ?? DEFAULT_DATA_BUDGET;
+        if (this._entries.size > dataBudget) {
+            const all = [...this._entries.values()].sort((a, b) => a.lastUsed - b.lastUsed);
+            for (const entry of all) {
+                if (this._entries.size <= dataBudget)
+                    break;
+                if (entry.lastUsed >= this._frame)
+                    continue;
+                this._drop(entry);
+            }
+        }
+        if (this._data.size > dataBudget) {
+            const all = [...this._data.values()].sort((a, b) => a.lastUsed - b.lastUsed);
+            for (const data of all) {
+                if (this._data.size <= dataBudget)
+                    break;
+                if (data.lastUsed >= this._frame)
+                    continue;
+                this._dropData(data);
+            }
+        }
+    }
+    _dropSurface(entry) {
+        if (entry.shown)
+            this._release(entry.shown);
+        if (entry.drawing)
+            this._release(entry.drawing);
+        entry.shown = null;
+        entry.drawing = null;
+    }
+    _release(render) {
+        this._surfaceBytes -= render.size * render.size * 4;
+        render.context?.destroy?.();
+        render.surface.destroy();
+    }
+    _drop(entry) {
+        this._dropSurface(entry);
+        this._entries.delete(entry.key);
+    }
+    /** Drop a source tile's bytes, and abort a load still in flight for it.
+     *  Only when no rendering still points at it. */
+    _dropData(data) {
+        for (const entry of this._entries.values()) {
+            if (entry.data === data)
+                return;
+        }
+        data.abort?.();
+        this._data.delete(data.key);
+    }
+    /** Release everything. Called from the element's `destroySubtree`. */
+    destroy() {
+        for (const entry of [...this._entries.values()])
+            this._drop(entry);
+        this._entries.clear();
+        for (const data of this._data.values())
+            data.abort?.();
+        this._data.clear();
+        this._surfaceBytes = 0;
+    }
+    /** Every entry — for a test, and for the `onTiles` diagnostic. */
+    entries() {
+        return this._entries.values();
+    }
+    /** Every source tile whose bytes are held. What labels are collected
+     *  from: a label belongs to the tile the data came from, and past a
+     *  source's depth many renderings share one of those. */
+    dataEntries() {
+        return this._data.values();
+    }
+}
+/** A source's pyramid, memoized per source object so the defaults are not
+ *  refilled per frame. */
+const pyramids = new WeakMap();
+export function pyramid(source) {
+    let found = pyramids.get(source);
+    if (!found) {
+        found = pyramidOf(source);
+        pyramids.set(source, found);
+    }
+    return found;
+}
+//# sourceMappingURL=tiles.js.map

package/dist/maps/tiles.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tiles.js","sourceRoot":"","sources":["../../src/maps/tiles.ts"],"names":[],"mappings":"AA0BA,OAAO,EAAE,SAAS,EAAE,MAAM,UAAU,CAAC;AACrC,OAAO,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AAEpC,OAAO,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AAqFzC;;;;;;;GAOG;AACH,MAAM,OAAO,UAAU;IACZ,GAAG,CAAS;IACZ,QAAQ,CAAS;IACjB,IAAI,CAAS;IACtB,sEAAsE;IAC7D,IAAI,CAAgB;IAC7B,0EAA0E;IACjE,GAAG,CAAyC;IAErD;;;;;;;;;;OAUG;IACH,KAAK,GAAsB,IAAI,CAAC;IAChC,wEAAwE;IACxE,OAAO,GAAsB,IAAI,CAAC;IAClC;cACU;IACV,QAAQ,GAAG,CAAC,CAAC;IAEb,YACE,GAAW,EACX,QAAgB,EAChB,IAAY,EACZ,IAAmB,EACnB,GAA2C;QAE3C,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;QACf,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;IACjB,CAAC;IAED,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;IAC1B,CAAC;IACD,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;IACzB,CAAC;IACD,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;IAC1B,CAAC;IACD,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;IAC1B,CAAC;CACF;AAqBD,MAAM,sBAAsB,GAAG,GAAG,GAAG,IAAI,GAAG,IAAI,CAAC;AACjD,MAAM,mBAAmB,GAAG,GAAG,CAAC;AAEhC;;;;;GAKG;AACH,MAAM,OAAO,SAAS;IACH,QAAQ,GAAG,IAAI,GAAG,EAAsB,CAAC;IAC1D,wEAAwE;IACvD,KAAK,GAAG,IAAI,GAAG,EAAyB,CAAC;IACzC,QAAQ,CAAmB;IACpC,MAAM,GAAG,CAAC,CAAC;IACX,aAAa,GAAG,CAAC,CAAC;IAC1B;uCACmC;IAC3B,WAAW,GAAG,CAAC,CAAC;IAExB,YAAY,OAAO,GAAqB,EAAE;QACxC,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;IAC1B,CAAC;IAED,4DAA4D;IAC5D,UAAU;QACR,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC;IACvB,CAAC;IAED,IAAI,UAAU;QACZ,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;IAED,0EAA0E;IAC1E,eAAe;QACb,IAAI,CAAC,WAAW,EAAE,CAAC;IACrB,CAAC;IAED,4DAA4D;IAC5D,IAAI,YAAY;QACd,OAAO,IAAI,CAAC,aAAa,CAAC;IAC5B,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;IAC5B,CAAC;IAED,GAAG,CAAC,QAAgB,EAAE,IAAY;QAChC,OAAO,GAAG,QAAQ,IAAI,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;IACxC,CAAC;IAED,IAAI,CAAC,QAAgB,EAAE,IAAY;QACjC,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC;IACrD,CAAC;IAED;;;;;;;OAOG;IACH,IAAI,CACF,MAAiB,EACjB,QAAgB,EAChB,IAAY,EACZ,QAAQ,GAAW,IAAI,EACvB,GAAG,GAA2C,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;QAErE,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;QACxD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QACrC,IAAI,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACnC,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,KAAK,GAAG,IAAI,UAAU,CAAC,GAAG,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;YACvD,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAChC,CAAC;QACD,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC;QAC7B,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,SAAS,CACf,MAAiB,EACjB,QAAgB,EAChB,IAAY;QAEZ,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QACrC,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC/B,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,IAAI,GAAG;gBACL,GAAG;gBACH,IAAI;gBACJ,MAAM,EAAE,MAAM;gBACd,KAAK,EAAE,IAAI;gBACX,MAAM,EAAE,IAAI;gBACZ,MAAM,EAAE,IAAI;gBACZ,KAAK,EAAE,IAAI;gBACX,QAAQ,EAAE,CAAC;gBACX,OAAO,EAAE,CAAC;gBACV,QAAQ,EAAE,CAAC;aACZ,CAAC;YACF,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAC5B,CAAC;QACD,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC;QAC5B,IAAI,IAAI,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;YAC3B,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;QACrC,CAAC;aAAM,IAAI,IAAI,CAAC,MAAM,KAAK,OAAO,IAAI,IAAI,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjE,kEAAkE;YAClE,oEAAoE;YACpE,oEAAoE;YACpE,gEAAgE;YAChE,kDAAkD;YAClD,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;QACrC,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,KAAK,CACX,MAAiB,EACjB,QAAgB,EAChB,KAAoB;QAEpB,KAAK,CAAC,MAAM,GAAG,SAAS,CAAC;QACzB,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC;QACnB,uEAAuE;QACvE,kEAAkE;QAClE,mEAAmE;QACnE,sEAAsE;QACtE,iDAAiD;QACjD,MAAM,UAAU,GACd,UAMD,CAAC,eAAe,CAAC;QAClB,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,MAAM,UAAU,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI,UAAU,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;QACxD,MAAM,MAAM,GAAG,UAAU;YACvB,CAAC,CAAC,UAAU,CAAC,MAAM;YACnB,CAAC,CAAC;gBACE,IAAI,OAAO;oBACT,OAAO,OAAO,CAAC;gBACjB,CAAC;aACF,CAAC;QACN,KAAK,CAAC,KAAK,GAAG,GAAS,EAAE;YACvB,OAAO,GAAG,IAAI,CAAC;YACf,UAAU,EAAE,KAAK,EAAE,CAAC;QACtB,CAAC,CAAC;QACF,MAAM,IAAI,GAAG,CAAC,KAAc,EAAQ,EAAE;YACpC,KAAK,CAAC,MAAM,GAAG,OAAO,CAAC;YACvB,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC;YACpB,KAAK,CAAC,QAAQ,EAAE,CAAC;YACjB,kEAAkE;YAClE,0DAA0D;YAC1D,KAAK,CAAC,OAAO;gBACX,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC;QACnE,CAAC,CAAC;QACF,MAAM,MAAM,GAAG,CAAC,EAAc,EAAQ,EAAE;YACtC,qEAAqE;YACrE,oEAAoE;YACpE,8BAA8B;YAC9B,IAAI,OAAO,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,KAAK;gBAAE,OAAO;YAC3D,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC;YACnB,EAAE,EAAE,CAAC;YACL,IAAI,KAAK,CAAC,MAAM,KAAK,OAAO;gBAAE,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC,KAAK,CAAC,CAAC;YAC7D,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,CAAC,KAAK,CAAC,CAAC;QAClC,CAAC,CAAC;QACF,IAAI,MAAoC,CAAC;QACzC,IAAI,CAAC;YACH,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,KAAK,CAAC,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC;QAC5D,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;YAC1B,OAAO;QACT,CAAC;QACD,MAAM,MAAM,GAAG,CAAC,IAAc,EAAQ,EAAE,CACtC,MAAM,CAAC,GAAG,EAAE;YACV,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC;YACnB,KAAK,CAAC,OAAO,GAAG,CAAC,CAAC;YAClB,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;gBAClB,KAAK,CAAC,MAAM,GAAG,OAAO,CAAC;gBACvB,OAAO;YACT,CAAC;YACD,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC3B,IAAI,CAAC;oBACH,KAAK,CAAC,MAAM,GAAG,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBACpC,KAAK,CAAC,MAAM,GAAG,OAAO,CAAC;gBACzB,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACf,IAAI,CAAC,KAAK,CAAC,CAAC;gBACd,CAAC;gBACD,OAAO;YACT,CAAC;YACD,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC;YACpB,KAAK,CAAC,MAAM,GAAG,OAAO,CAAC;QACzB,CAAC,CAAC,CAAC;QACL,IAAI,MAAM,IAAI,OAAQ,MAA4B,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YACtE,MAA4B,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,KAAc,EAAE,EAAE,CAC5D,MAAM,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAC1B,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,MAAkB,CAAC,CAAC;QAC7B,CAAC;IACH,CAAC;IAED;;;;;;;;;OASG;IACH,mBAAmB,CACjB,QAAgB,EAChB,IAAY,EACZ,MAAM,GAAG,CAAC;QAEV,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACnB,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;QACpB,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;QACpB,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC;YACpE,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACjE,iEAAiE;YACjE,sBAAsB;YACtB,IAAI,KAAK,EAAE,KAAK,EAAE,CAAC;gBACjB,iEAAiE;gBACjE,gEAAgE;gBAChE,+DAA+D;gBAC/D,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC;gBAC7B,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;;;;;;;;;;OAaG;IACH,sBAAsB,CACpB,QAAgB,EAChB,IAAY,EACZ,KAAK,GAAG,CAAC;QAET,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,IAAI,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC;YACzC,MAAM,IAAI,GAAG,CAAC,IAAI,IAAI,CAAC;YACvB,MAAM,KAAK,GACT,EAAE,CAAC;YACL,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,IAAI,EAAE,EAAE,EAAE,EAAE,CAAC;gBACjC,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,IAAI,EAAE,EAAE,EAAE,EAAE,CAAC;oBACjC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAC7B,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE;wBACjB,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI;wBAChB,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,EAAE;wBACxB,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,EAAE;qBACzB,CAAC,CACH,CAAC;oBACF,IAAI,KAAK,EAAE,KAAK,EAAE,CAAC;wBACjB,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC;wBAC7B,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC;oBAC5C,CAAC;gBACH,CAAC;YACH,CAAC;YACD,mEAAmE;YACnE,0CAA0C;YAC1C,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;gBAAE,OAAO,KAAK,CAAC;QACrC,CAAC;QACD,OAAO,EAAE,CAAC;IACZ,CAAC;IAED;;;;;;;;;;;;;;;;OAgBG;IACH,WAAW,CACT,KAAiB,EACjB,IAAY,EACZ,IAAY,EACZ,IAAoB;QAEpB,IAAI,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC;YAAE,OAAO,IAAI,CAAC;QACxD,IAAI,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC;YAAE,OAAO,KAAK,CAAC,OAAO,CAAC;QACnE,qEAAqE;QACrE,8CAA8C;QAC9C,IAAI,KAAK,CAAC,OAAO;YAAE,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAChD,KAAK,CAAC,OAAO,GAAG,IAAI,CAAC;QACrB,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3B,IAAI,CAAC,OAAO;YAAE,OAAO,IAAI,CAAC;QAC1B,IAAI,CAAC,aAAa,IAAI,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC;QACtC,KAAK,CAAC,OAAO,GAAG;YACd,OAAO;YACP,OAAO,EAAE,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC;YACjC,IAAI;YACJ,IAAI;YACJ,UAAU,EAAE,IAAI,CAAC,WAAW;YAC5B,QAAQ,EAAE,CAAC;YACX,aAAa,EAAE,CAAC;SACjB,CAAC;QACF,OAAO,KAAK,CAAC,OAAO,CAAC;IACvB,CAAC;IAEO,QAAQ,CACd,MAAyB,EACzB,IAAY,EACZ,IAAY;QAEZ,OAAO,CACL,MAAM,KAAK,IAAI;YACf,MAAM,CAAC,IAAI,KAAK,IAAI;YACpB,MAAM,CAAC,IAAI,KAAK,IAAI;YACpB,MAAM,CAAC,UAAU,KAAK,IAAI,CAAC,WAAW,CACvC,CAAC;IACJ,CAAC;IAED;;yEAEqE;IACrE,OAAO,CAAC,KAAiB;QACvB,IAAI,CAAC,KAAK,CAAC,OAAO,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,KAAK,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;QAClE,IAAI,KAAK,CAAC,KAAK;YAAE,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC5C,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC;QAC5B,KAAK,CAAC,OAAO,GAAG,IAAI,CAAC;QACrB,OAAO,IAAI,CAAC;IACd,CAAC;IAED;wEACoE;IACpE,OAAO,CACL,MAAkB,EAClB,GAAW,EACX,KAAa,EACb,KAAoB;QAEpB,MAAM,CAAC,QAAQ,GAAG,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QACtD,MAAM,CAAC,aAAa,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IAC/C,CAAC;IAED;;;;;;;OAOG;IACH,KAAK;QACH,IACE,IAAI,CAAC,aAAa;YAClB,CAAC,IAAI,CAAC,QAAQ,CAAC,aAAa,IAAI,sBAAsB,CAAC,EACvD,CAAC;YACD,MAAM,YAAY,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;iBAC7C,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,KAAK,IAAI,IAAI,KAAK,CAAC,OAAO,KAAK,IAAI,CAAC;iBACjE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;YAC3C,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,aAAa,IAAI,sBAAsB,CAAC;YACrE,KAAK,MAAM,KAAK,IAAI,YAAY,EAAE,CAAC;gBACjC,IAAI,IAAI,CAAC,aAAa,IAAI,MAAM;oBAAE,MAAM;gBACxC,mEAAmE;gBACnE,mCAAmC;gBACnC,IAAI,KAAK,CAAC,QAAQ,IAAI,IAAI,CAAC,MAAM;oBAAE,SAAS;gBAC5C,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;YAC3B,CAAC;QACH,CAAC;QACD,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,UAAU,IAAI,mBAAmB,CAAC;QACnE,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,GAAG,UAAU,EAAE,CAAC;YACpC,MAAM,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAC1C,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAClC,CAAC;YACF,KAAK,MAAM,KAAK,IAAI,GAAG,EAAE,CAAC;gBACxB,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAI,UAAU;oBAAE,MAAM;gBAC5C,IAAI,KAAK,CAAC,QAAQ,IAAI,IAAI,CAAC,MAAM;oBAAE,SAAS;gBAC5C,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACpB,CAAC;QACH,CAAC;QACD,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,UAAU,EAAE,CAAC;YACjC,MAAM,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CACvC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAClC,CAAC;YACF,KAAK,MAAM,IAAI,IAAI,GAAG,EAAE,CAAC;gBACvB,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,UAAU;oBAAE,MAAM;gBACzC,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,MAAM;oBAAE,SAAS;gBAC3C,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YACvB,CAAC;QACH,CAAC;IACH,CAAC;IAEO,YAAY,CAAC,KAAiB;QACpC,IAAI,KAAK,CAAC,KAAK;YAAE,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC5C,IAAI,KAAK,CAAC,OAAO;YAAE,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAChD,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC;QACnB,KAAK,CAAC,OAAO,GAAG,IAAI,CAAC;IACvB,CAAC;IAEO,QAAQ,CAAC,MAAkB;QACjC,IAAI,CAAC,aAAa,IAAI,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC;QACnD,MAAM,CAAC,OAAuC,EAAE,OAAO,EAAE,EAAE,CAAC;QAC7D,MAAM,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;IAC3B,CAAC;IAEO,KAAK,CAAC,KAAiB;QAC7B,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QACzB,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAClC,CAAC;IAED;qDACiD;IACzC,SAAS,CAAC,IAAmB;QACnC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;YAC3C,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI;gBAAE,OAAO;QAClC,CAAC;QACD,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC;QACf,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC9B,CAAC;IAED,sEAAsE;IACtE,OAAO;QACL,KAAK,MAAM,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;YAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACnE,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;QACtB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE;YAAE,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC;QACvD,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACnB,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC;IACzB,CAAC;IAED,kEAAkE;IAClE,OAAO;QACL,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;IAChC,CAAC;IAED;;6DAEyD;IACzD,WAAW;QACT,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;IAC7B,CAAC;CACF;AAED;0BAC0B;AAC1B,MAAM,QAAQ,GAAG,IAAI,OAAO,EAGzB,CAAC;AAEJ,MAAM,UAAU,OAAO,CAAC,MAAiB;IAKvC,IAAI,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACjC,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,KAAK,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;QAC1B,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IAC9B,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC"}