@react-x11/components 0.8.0 → 0.9.0

package/dist/maps/gl/store.js

@@ -0,0 +1,469 @@
+// Tiles for the GL renderer: loaded, parsed, bucketed, and let go.
+//
+// The retained renderer's cache has three layers (data, surfaces, labels);
+// this one has one, because a tile's buckets are valid for every camera and
+// every palette. What it keeps per tile is the bucket arrays — a few hundred
+// kilobytes where the retained cache keeps two 4 MB surfaces — and the only
+// thing that invalidates them is a style whose *filters* changed, since the
+// filters are what decide which features a layer draws. Colours, widths and
+// zoom ranges are uniforms and gates, read every frame; a light-to-dark
+// switch rebuilds nothing.
+//
+// Building is the one cost a tile has, and there are two places to pay it.
+// On this thread, `pump` builds until the frame's deadline — always at
+// least one tile, the retained renderer's budget rule — and a dense city
+// tile is 5–20 ms of it, which is most of a 50 Hz frame. On **worker
+// threads** (`workers > 0`) this thread only dispatches: the bytes go over
+// by copy, the buckets come back by transfer, and the main thread's whole
+// cost for a tile is its upload. The bucket format is what makes the second
+// one free to have — two ArrayBuffers and a small draw list, nothing that
+// needs a serializer.
+import { parseVectorTile } from '../sources.js';
+import { buildTileBuckets, rasterTileData } from './buckets.js';
+const globals = globalThis;
+const now = () => globals.performance?.now() ?? Date.now();
+const key = (t) => `${t.z}/${t.x}/${t.y}`;
+export class GlTileStore {
+    _source;
+    _sourceId;
+    _onError;
+    _prepared;
+    _style;
+    _onChange;
+    _concurrency;
+    _capacity;
+    _entries = new Map();
+    /** Loaded tiles waiting for a build, oldest first. */
+    _queue = [];
+    _waiting = [];
+    _inFlight = 0;
+    _frame = 0;
+    _disposed = false;
+    _pool;
+    /** Bucket builds and their cost on this thread, for a HUD. */
+    built = 0;
+    buildMs = 0;
+    constructor(options) {
+        this._source = options.source;
+        this._sourceId = options.sourceId ?? options.source.id ?? 'source-0';
+        this._onError = options.onError;
+        this._prepared = options.prepared;
+        this._style = {
+            id: 1,
+            layers: options.prepared.layers.map((l) => l.layer),
+        };
+        this._onChange = options.onChange;
+        this._concurrency = options.concurrency ?? 8;
+        this._capacity = options.capacity ?? 256;
+        const workers = options.workers ?? 0;
+        this._pool =
+            workers > 0 ? new BuildPool(workers, () => this._onChange()) : null;
+    }
+    get source() {
+        return this._source;
+    }
+    /** Tiles loaded and waiting for (or in) a build. */
+    get building() {
+        let n = this._queue.length;
+        for (const entry of this._entries.values())
+            if (entry.state === 'building')
+                n++;
+        return n;
+    }
+    /** Tiles asked for and not yet answered. */
+    get loading() {
+        return this._inFlight + this._waiting.length;
+    }
+    /** Whether builds happen off this thread. */
+    get threaded() {
+        return this._pool?.ready === true;
+    }
+    get(tile) {
+        const entry = this._entries.get(key(tile));
+        if (!entry)
+            return undefined;
+        entry.used = this._frame;
+        if (entry.state === 'ready')
+            return entry.data;
+        if (entry.state === 'empty')
+            return null;
+        // A tile being rebuilt for a new style keeps drawing its old buckets
+        // until the new ones exist, so a restyle never opens a hole.
+        return entry.data ?? undefined;
+    }
+    /** A new frame: what the cover asks for from here on is this frame's. */
+    tick() {
+        this._frame++;
+    }
+    /** Ask for tiles, centre-out. Already-known tiles cost a lookup. */
+    want(tiles) {
+        const at = now();
+        for (const tile of tiles) {
+            const k = key(tile);
+            let entry = this._entries.get(k);
+            if (entry && !(entry.state === 'failed' && at >= entry.retryAt))
+                continue;
+            if (!entry) {
+                entry = {
+                    tile,
+                    state: 'loading',
+                    bytes: null,
+                    data: null,
+                    used: this._frame,
+                    retryAt: 0,
+                    failures: 0,
+                    job: 0,
+                    abort: null,
+                };
+                this._entries.set(k, entry);
+            }
+            entry.state = 'loading';
+            this._waiting.push(entry);
+        }
+        this._drain();
+    }
+    _drain() {
+        while (this._inFlight < this._concurrency && this._waiting.length > 0) {
+            const entry = this._waiting.shift();
+            // Asked for, then scrolled away from before a slot came free.
+            if (entry.used < this._frame - 2) {
+                this._entries.delete(key(entry.tile));
+                continue;
+            }
+            this._load(entry);
+        }
+    }
+    _load(entry) {
+        this._inFlight++;
+        // A real `AbortController` where the runtime has one: `fetch` rejects a
+        // signal that is not an instance of `AbortSignal`, so a look-alike would
+        // fail every load a source makes the documented way (`../tiles.ts`).
+        const controller = globals.AbortController
+            ? new globals.AbortController()
+            : null;
+        let aborted = false;
+        entry.abort = () => {
+            aborted = true;
+            controller?.abort();
+        };
+        const { z, x, y } = entry.tile;
+        const sourceId = this._sourceId;
+        Promise.resolve()
+            .then(() => this._source.load({ z, x, y, sourceId, signal: controller?.signal }))
+            .then((data) => {
+            if (this._disposed || aborted)
+                return;
+            entry.failures = 0;
+            if (data && data.kind === 'vector' && data.data.length > 0) {
+                entry.bytes = data.data;
+                entry.state = 'loaded';
+                this._queue.push(entry);
+            }
+            else if (data && data.kind === 'raster' && data.width > 0) {
+                // An image needs no building — it is its own texture — and no
+                // style: nothing to queue, and nothing a restyle rebuilds.
+                entry.data = rasterTileData(data.width, data.height, data.data);
+                entry.state = 'ready';
+            }
+            else {
+                entry.state = 'empty';
+            }
+        }, (error) => {
+            // Whatever an aborted load answers — its `AbortError` included —
+            // is not news: the map stopped wanting the tile.
+            if (this._disposed || aborted)
+                return;
+            entry.failures++;
+            entry.state = 'failed';
+            // 0.5 s, 1, 2, 4 … up to 30 s: the retained cache's backoff, so a
+            // source that is down costs nothing and a blip repairs itself.
+            entry.retryAt =
+                now() + Math.min(30_000, 500 * 2 ** (entry.failures - 1));
+            // A failed tile draws nothing, so a map whose tiles all fail looks
+            // exactly like a map that is still loading: somebody has to be
+            // told, once per failure, as the retained cache tells them.
+            this._onError?.(error, { z, x, y, sourceId });
+        })
+            .finally(() => {
+            this._inFlight--;
+            entry.abort = null;
+            if (this._disposed)
+                return;
+            this._drain();
+            if (!aborted)
+                this._onChange();
+        });
+    }
+    /**
+     * How many of `tiles` failed to load and are waiting on a retry — the
+     * frame's `errors`.
+     */
+    failedAmong(tiles) {
+        let n = 0;
+        for (const tile of tiles) {
+            if (this._entries.get(key(tile))?.state === 'failed')
+                n++;
+        }
+        return n;
+    }
+    /**
+     * Stop loading: every load in flight is aborted and forgotten, and nothing
+     * waiting is started. For a source taken off the map, whose tiles that
+     * have arrived stay, so switching back to it is free — the retained
+     * cache's rule.
+     */
+    abortLoads() {
+        for (const [k, entry] of this._entries) {
+            if (entry.state !== 'loading')
+                continue;
+            entry.abort?.();
+            this._entries.delete(k);
+        }
+        this._waiting = [];
+    }
+    /** Build every tile again from its bytes — `refresh()`, after a style
+     *  the application edited in place. The old buckets draw until then. */
+    rebuild() {
+        this._style = { ...this._style, id: this._style.id + 1 };
+        this._requeue();
+    }
+    /**
+     * Work through the loaded tiles. Answers whether more are waiting on this
+     * thread, which is the caller's cue for another frame.
+     *
+     * With workers, everything waiting is dispatched and nothing is built
+     * here: a finished build calls `onChange` like a finished load does. On
+     * this thread, tiles are built until `deadline` — always at least one, or
+     * a budget smaller than one tile would build nothing forever.
+     */
+    pump(deadline) {
+        const pool = this._pool;
+        if (pool && !pool.failed) {
+            if (!pool.ready)
+                return this._queue.length > 0;
+            while (this._queue.length > 0 && pool.hasRoom()) {
+                const entry = this._queue.shift();
+                if (!entry.bytes)
+                    continue;
+                entry.state = 'building';
+                const style = this._style.id;
+                entry.job = pool.build(entry.bytes, this._style, (result) => {
+                    if (this._disposed || entry.job === 0)
+                        return;
+                    entry.job = 0;
+                    if (!this._entries.has(key(entry.tile)))
+                        return;
+                    if (result.data && style === this._style.id) {
+                        entry.data = result.data;
+                        entry.state = 'ready';
+                    }
+                    else if (result.data) {
+                        // Built for a style that has since been replaced: build again.
+                        entry.state = 'loaded';
+                        this._queue.push(entry);
+                    }
+                    else {
+                        entry.state = 'empty';
+                    }
+                    this._onChange();
+                });
+            }
+            return false;
+        }
+        let first = true;
+        while (this._queue.length > 0 && (first || now() < deadline)) {
+            first = false;
+            const entry = this._queue.shift();
+            if (!entry.bytes)
+                continue;
+            const started = now();
+            try {
+                entry.data = buildTileBuckets(parseVectorTile(entry.bytes), this._prepared);
+                entry.state = 'ready';
+            }
+            catch {
+                entry.state = 'empty';
+            }
+            this.buildMs += now() - started;
+            this.built++;
+        }
+        return this._queue.length > 0;
+    }
+    /**
+     * A new style. Buckets are rebuilt only if the new one would select
+     * different features — a different layer list or different filters —
+     * and until a tile is rebuilt its old buckets keep drawing.
+     */
+    setStyle(prepared) {
+        const same = structureOf(prepared) === structureOf(this._prepared);
+        this._prepared = prepared;
+        if (same)
+            return;
+        this._style = {
+            id: this._style.id + 1,
+            layers: prepared.layers.map((l) => l.layer),
+        };
+        this._requeue();
+    }
+    /** Every tile with bytes back on the build queue, most recently drawn
+     *  first; each keeps drawing its old buckets until its new ones exist. */
+    _requeue() {
+        this._queue = [];
+        for (const entry of this._entries.values()) {
+            if (entry.bytes &&
+                (entry.state === 'ready' ||
+                    entry.state === 'loaded' ||
+                    entry.state === 'building')) {
+                entry.state = 'loaded';
+                entry.job = 0;
+                this._queue.push(entry);
+            }
+        }
+        this._queue.sort((a, b) => b.used - a.used);
+    }
+    /**
+     * The end of a frame: cancel every load it did not want, and let go of the
+     * least recently drawn tiles past capacity.
+     *
+     * A tile panned or zoomed out of the cover — and the ring around it the
+     * cover keeps warm — would otherwise load to the end: a request nobody is
+     * waiting for, pointed at somebody else's servers. That is the contract
+     * the docs make for `request.signal`, on either renderer. A tile that
+     * comes back is asked for again, with a new signal.
+     */
+    evict(release) {
+        for (const [k, entry] of this._entries) {
+            if (entry.abort && entry.used < this._frame) {
+                entry.abort();
+                this._entries.delete(k);
+            }
+        }
+        if (this._entries.size <= this._capacity)
+            return;
+        const candidates = [...this._entries.entries()]
+            .filter(([, e]) => e.state !== 'loading' &&
+            e.state !== 'building' &&
+            e.used < this._frame)
+            .sort((a, b) => a[1].used - b[1].used);
+        let excess = this._entries.size - this._capacity;
+        for (const [k, entry] of candidates) {
+            if (excess <= 0)
+                break;
+            if (entry.data)
+                release(entry.data);
+            this._entries.delete(k);
+            excess--;
+        }
+        this._queue = this._queue.filter((e) => this._entries.has(key(e.tile)));
+    }
+    dispose(release) {
+        this._disposed = true;
+        for (const entry of this._entries.values()) {
+            if (entry.data)
+                release(entry.data);
+        }
+        this._entries.clear();
+        this._queue = [];
+        this._waiting = [];
+        this._pool?.terminate();
+    }
+}
+/** Jobs a worker may hold at once: enough to never sit idle between two
+ *  messages, few enough that the store's queue — which is centre-out and
+ *  reorders every frame — still decides what is built next. */
+const PER_WORKER = 2;
+const WORKER_THREADS = 'node:worker_threads';
+class BuildPool {
+    ready = false;
+    failed = false;
+    _slots = [];
+    _jobs = new Map();
+    _next = 1;
+    constructor(count, onReady) {
+        void this._spawn(count).then(onReady);
+    }
+    async _spawn(count) {
+        try {
+            // `URL` and `import.meta.url` reached structurally, like everything
+            // else runtime-only here: `src/` compiles with `types: []` and no DOM
+            // lib, so neither is declared. The entry has to be a URL object, not a
+            // string — Node reads a string as a path.
+            const here = import.meta.url;
+            const Url = globalThis.URL;
+            if (!here || !Url)
+                throw new Error('no module URL to find the worker by');
+            const { Worker } = (await import(WORKER_THREADS));
+            for (let i = 0; i < count; i++) {
+                const worker = new Worker(new Url('./build-worker.js', here));
+                // An idle pool must not keep the process alive.
+                worker.unref?.();
+                const slot = { worker, busy: 0, style: 0 };
+                worker.on('message', (value) => {
+                    const result = value;
+                    slot.busy--;
+                    const done = this._jobs.get(result.job);
+                    this._jobs.delete(result.job);
+                    done?.(result);
+                });
+                worker.on('error', () => {
+                    this.failed = true;
+                });
+                this._slots.push(slot);
+            }
+            this.ready = true;
+        }
+        catch {
+            this.failed = true;
+        }
+    }
+    hasRoom() {
+        return this._slots.some((s) => s.busy < PER_WORKER);
+    }
+    build(bytes, style, done) {
+        let slot = this._slots[0];
+        for (const s of this._slots)
+            if (s.busy < slot.busy)
+                slot = s;
+        if (slot.style !== style.id) {
+            slot.worker.postMessage({
+                type: 'style',
+                id: style.id,
+                layers: style.layers,
+            });
+            slot.style = style.id;
+        }
+        const job = this._next++;
+        this._jobs.set(job, done);
+        // A copy of just this tile's bytes, transferred: the store keeps its own
+        // for a restyle, and a view into a larger buffer would clone all of it.
+        const copy = bytes.slice();
+        slot.busy++;
+        slot.worker.postMessage({ type: 'build', job, style: style.id, bytes: copy }, [copy.buffer]);
+        return job;
+    }
+    terminate() {
+        for (const slot of this._slots)
+            void slot.worker.terminate();
+        this._slots.length = 0;
+        this._jobs.clear();
+    }
+}
+const structures = new WeakMap();
+/** What in a style decides a tile's buckets: which layers, over which
+ *  source layers, with which filters — and for a label layer, which field
+ *  its text is read from. Everything else is per frame. */
+function structureOf(prepared) {
+    let structure = structures.get(prepared);
+    if (structure === undefined) {
+        structure = JSON.stringify(prepared.layers.map(({ layer }) => [
+            layer.type,
+            layer.sourceLayer,
+            layer.visible === false,
+            'filter' in layer ? (layer.filter ?? null) : null,
+            layer.type === 'symbol' ? layer.textField : null,
+        ]));
+        structures.set(prepared, structure);
+    }
+    return structure;
+}
+//# sourceMappingURL=store.js.map

package/dist/maps/gl/store.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"store.js","sourceRoot":"","sources":["../../../src/maps/gl/store.ts"],"names":[],"mappings":"AAAA,mEAAmE;AACnE,EAAE;AACF,2EAA2E;AAC3E,4EAA4E;AAC5E,6EAA6E;AAC7E,4EAA4E;AAC5E,4EAA4E;AAC5E,4EAA4E;AAC5E,wEAAwE;AACxE,2BAA2B;AAC3B,EAAE;AACF,2EAA2E;AAC3E,uEAAuE;AACvE,yEAAyE;AACzE,qEAAqE;AACrE,2EAA2E;AAC3E,0EAA0E;AAC1E,4EAA4E;AAC5E,0EAA0E;AAC1E,sBAAsB;AACtB,OAAO,EAAE,eAAe,EAAE,MAAM,eAAe,CAAC;AAKhD,OAAO,EAAE,gBAAgB,EAAE,cAAc,EAAE,MAAM,cAAc,CAAC;AAiDhE,MAAM,OAAO,GAAG,UAGf,CAAC;AACF,MAAM,GAAG,GAAG,GAAW,EAAE,CAAC,OAAO,CAAC,WAAW,EAAE,GAAG,EAAE,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;AACnE,MAAM,GAAG,GAAG,CAAC,CAAS,EAAU,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;AAE1D,MAAM,OAAO,WAAW;IACL,OAAO,CAAY;IACnB,SAAS,CAAS;IAClB,QAAQ,CACqD;IACtE,SAAS,CAAgB;IACzB,MAAM,CAA0C;IACvC,SAAS,CAAa;IACtB,YAAY,CAAS;IACrB,SAAS,CAAS;IAClB,QAAQ,GAAG,IAAI,GAAG,EAAiB,CAAC;IACrD,sDAAsD;IAC9C,MAAM,GAAY,EAAE,CAAC;IACrB,QAAQ,GAAY,EAAE,CAAC;IACvB,SAAS,GAAG,CAAC,CAAC;IACd,MAAM,GAAG,CAAC,CAAC;IACX,SAAS,GAAG,KAAK,CAAC;IACT,KAAK,CAAmB;IACzC,8DAA8D;IAC9D,KAAK,GAAG,CAAC,CAAC;IACV,OAAO,GAAG,CAAC,CAAC;IAEZ,YAAY,OAA2B;QACrC,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC;QAC9B,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,QAAQ,IAAI,OAAO,CAAC,MAAM,CAAC,EAAE,IAAI,UAAU,CAAC;QACrE,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,OAAO,CAAC;QAChC,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,QAAQ,CAAC;QAClC,IAAI,CAAC,MAAM,GAAG;YACZ,EAAE,EAAE,CAAC;YACL,MAAM,EAAE,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC;SACpD,CAAC;QACF,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,QAAQ,CAAC;QAClC,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC,WAAW,IAAI,CAAC,CAAC;QAC7C,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,QAAQ,IAAI,GAAG,CAAC;QACzC,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,CAAC,CAAC;QACrC,IAAI,CAAC,KAAK;YACR,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACxE,CAAC;IAED,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IAED,oDAAoD;IACpD,IAAI,QAAQ;QACV,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;QAC3B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE;YACxC,IAAI,KAAK,CAAC,KAAK,KAAK,UAAU;gBAAE,CAAC,EAAE,CAAC;QACtC,OAAO,CAAC,CAAC;IACX,CAAC;IAED,4CAA4C;IAC5C,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;IAC/C,CAAC;IAED,6CAA6C;IAC7C,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,KAAK,EAAE,KAAK,KAAK,IAAI,CAAC;IACpC,CAAC;IAED,GAAG,CAAC,IAAY;QACd,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QAC3C,IAAI,CAAC,KAAK;YAAE,OAAO,SAAS,CAAC;QAC7B,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC;QACzB,IAAI,KAAK,CAAC,KAAK,KAAK,OAAO;YAAE,OAAO,KAAK,CAAC,IAAI,CAAC;QAC/C,IAAI,KAAK,CAAC,KAAK,KAAK,OAAO;YAAE,OAAO,IAAI,CAAC;QACzC,qEAAqE;QACrE,6DAA6D;QAC7D,OAAO,KAAK,CAAC,IAAI,IAAI,SAAS,CAAC;IACjC,CAAC;IAED,yEAAyE;IACzE,IAAI;QACF,IAAI,CAAC,MAAM,EAAE,CAAC;IAChB,CAAC;IAED,oEAAoE;IACpE,IAAI,CAAC,KAAwB;QAC3B,MAAM,EAAE,GAAG,GAAG,EAAE,CAAC;QACjB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC;YACpB,IAAI,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACjC,IAAI,KAAK,IAAI,CAAC,CAAC,KAAK,CAAC,KAAK,KAAK,QAAQ,IAAI,EAAE,IAAI,KAAK,CAAC,OAAO,CAAC;gBAAE,SAAS;YAC1E,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,KAAK,GAAG;oBACN,IAAI;oBACJ,KAAK,EAAE,SAAS;oBAChB,KAAK,EAAE,IAAI;oBACX,IAAI,EAAE,IAAI;oBACV,IAAI,EAAE,IAAI,CAAC,MAAM;oBACjB,OAAO,EAAE,CAAC;oBACV,QAAQ,EAAE,CAAC;oBACX,GAAG,EAAE,CAAC;oBACN,KAAK,EAAE,IAAI;iBACZ,CAAC;gBACF,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YAC9B,CAAC;YACD,KAAK,CAAC,KAAK,GAAG,SAAS,CAAC;YACxB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC5B,CAAC;QACD,IAAI,CAAC,MAAM,EAAE,CAAC;IAChB,CAAC;IAEO,MAAM;QACZ,OAAO,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtE,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAG,CAAC;YACrC,8DAA8D;YAC9D,IAAI,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACjC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;gBACtC,SAAS;YACX,CAAC;YACD,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACpB,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,KAAY;QACxB,IAAI,CAAC,SAAS,EAAE,CAAC;QACjB,wEAAwE;QACxE,yEAAyE;QACzE,qEAAqE;QACrE,MAAM,UAAU,GAAG,OAAO,CAAC,eAAe;YACxC,CAAC,CAAC,IAAI,OAAO,CAAC,eAAe,EAAE;YAC/B,CAAC,CAAC,IAAI,CAAC;QACT,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,KAAK,CAAC,KAAK,GAAG,GAAG,EAAE;YACjB,OAAO,GAAG,IAAI,CAAC;YACf,UAAU,EAAE,KAAK,EAAE,CAAC;QACtB,CAAC,CAAC;QACF,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC;QAC/B,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC;QAChC,OAAO,CAAC,OAAO,EAAE;aACd,IAAI,CAAC,GAAG,EAAE,CACT,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,CAAC,CACrE;aACA,IAAI,CACH,CAAC,IAAc,EAAE,EAAE;YACjB,IAAI,IAAI,CAAC,SAAS,IAAI,OAAO;gBAAE,OAAO;YACtC,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC;YACnB,IAAI,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC3D,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC;gBACxB,KAAK,CAAC,KAAK,GAAG,QAAQ,CAAC;gBACvB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC1B,CAAC;iBAAM,IAAI,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC;gBAC5D,8DAA8D;gBAC9D,2DAA2D;gBAC3D,KAAK,CAAC,IAAI,GAAG,cAAc,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;gBAChE,KAAK,CAAC,KAAK,GAAG,OAAO,CAAC;YACxB,CAAC;iBAAM,CAAC;gBACN,KAAK,CAAC,KAAK,GAAG,OAAO,CAAC;YACxB,CAAC;QACH,CAAC,EACD,CAAC,KAAc,EAAE,EAAE;YACjB,iEAAiE;YACjE,iDAAiD;YACjD,IAAI,IAAI,CAAC,SAAS,IAAI,OAAO;gBAAE,OAAO;YACtC,KAAK,CAAC,QAAQ,EAAE,CAAC;YACjB,KAAK,CAAC,KAAK,GAAG,QAAQ,CAAC;YACvB,kEAAkE;YAClE,+DAA+D;YAC/D,KAAK,CAAC,OAAO;gBACX,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC;YAC5D,mEAAmE;YACnE,+DAA+D;YAC/D,4DAA4D;YAC5D,IAAI,CAAC,QAAQ,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC;QAChD,CAAC,CACF;aACA,OAAO,CAAC,GAAG,EAAE;YACZ,IAAI,CAAC,SAAS,EAAE,CAAC;YACjB,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC;YACnB,IAAI,IAAI,CAAC,SAAS;gBAAE,OAAO;YAC3B,IAAI,CAAC,MAAM,EAAE,CAAC;YACd,IAAI,CAAC,OAAO;gBAAE,IAAI,CAAC,SAAS,EAAE,CAAC;QACjC,CAAC,CAAC,CAAC;IACP,CAAC;IAED;;;OAGG;IACH,WAAW,CAAC,KAAwB;QAClC,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,KAAK,QAAQ;gBAAE,CAAC,EAAE,CAAC;QAC5D,CAAC;QACD,OAAO,CAAC,CAAC;IACX,CAAC;IAED;;;;;OAKG;IACH,UAAU;QACR,KAAK,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACvC,IAAI,KAAK,CAAC,KAAK,KAAK,SAAS;gBAAE,SAAS;YACxC,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC;YAChB,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC1B,CAAC;QACD,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC;IACrB,CAAC;IAED;4EACwE;IACxE,OAAO;QACL,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC;QACzD,IAAI,CAAC,QAAQ,EAAE,CAAC;IAClB,CAAC;IAED;;;;;;;;OAQG;IACH,IAAI,CAAC,QAAgB;QACnB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YACzB,IAAI,CAAC,IAAI,CAAC,KAAK;gBAAE,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;YAC/C,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC;gBAChD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,EAAG,CAAC;gBACnC,IAAI,CAAC,KAAK,CAAC,KAAK;oBAAE,SAAS;gBAC3B,KAAK,CAAC,KAAK,GAAG,UAAU,CAAC;gBACzB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC7B,KAAK,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,MAAM,EAAE,EAAE;oBAC1D,IAAI,IAAI,CAAC,SAAS,IAAI,KAAK,CAAC,GAAG,KAAK,CAAC;wBAAE,OAAO;oBAC9C,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC;oBACd,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;wBAAE,OAAO;oBAChD,IAAI,MAAM,CAAC,IAAI,IAAI,KAAK,KAAK,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC;wBAC5C,KAAK,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;wBACzB,KAAK,CAAC,KAAK,GAAG,OAAO,CAAC;oBACxB,CAAC;yBAAM,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;wBACvB,+DAA+D;wBAC/D,KAAK,CAAC,KAAK,GAAG,QAAQ,CAAC;wBACvB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBAC1B,CAAC;yBAAM,CAAC;wBACN,KAAK,CAAC,KAAK,GAAG,OAAO,CAAC;oBACxB,CAAC;oBACD,IAAI,CAAC,SAAS,EAAE,CAAC;gBACnB,CAAC,CAAC,CAAC;YACL,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,KAAK,GAAG,IAAI,CAAC;QACjB,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,KAAK,IAAI,GAAG,EAAE,GAAG,QAAQ,CAAC,EAAE,CAAC;YAC7D,KAAK,GAAG,KAAK,CAAC;YACd,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,EAAG,CAAC;YACnC,IAAI,CAAC,KAAK,CAAC,KAAK;gBAAE,SAAS;YAC3B,MAAM,OAAO,GAAG,GAAG,EAAE,CAAC;YACtB,IAAI,CAAC;gBACH,KAAK,CAAC,IAAI,GAAG,gBAAgB,CAC3B,eAAe,CAAC,KAAK,CAAC,KAAK,CAAC,EAC5B,IAAI,CAAC,SAAS,CACf,CAAC;gBACF,KAAK,CAAC,KAAK,GAAG,OAAO,CAAC;YACxB,CAAC;YAAC,MAAM,CAAC;gBACP,KAAK,CAAC,KAAK,GAAG,OAAO,CAAC;YACxB,CAAC;YACD,IAAI,CAAC,OAAO,IAAI,GAAG,EAAE,GAAG,OAAO,CAAC;YAChC,IAAI,CAAC,KAAK,EAAE,CAAC;QACf,CAAC;QACD,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;IAChC,CAAC;IAED;;;;OAIG;IACH,QAAQ,CAAC,QAAuB;QAC9B,MAAM,IAAI,GAAG,WAAW,CAAC,QAAQ,CAAC,KAAK,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACnE,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC;QAC1B,IAAI,IAAI;YAAE,OAAO;QACjB,IAAI,CAAC,MAAM,GAAG;YACZ,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC;YACtB,MAAM,EAAE,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC;SAC5C,CAAC;QACF,IAAI,CAAC,QAAQ,EAAE,CAAC;IAClB,CAAC;IAED;8EAC0E;IAClE,QAAQ;QACd,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;QACjB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;YAC3C,IACE,KAAK,CAAC,KAAK;gBACX,CAAC,KAAK,CAAC,KAAK,KAAK,OAAO;oBACtB,KAAK,CAAC,KAAK,KAAK,QAAQ;oBACxB,KAAK,CAAC,KAAK,KAAK,UAAU,CAAC,EAC7B,CAAC;gBACD,KAAK,CAAC,KAAK,GAAG,QAAQ,CAAC;gBACvB,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC;gBACd,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC1B,CAAC;QACH,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;IAC9C,CAAC;IAED;;;;;;;;;OASG;IACH,KAAK,CAAC,OAAmC;QACvC,KAAK,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACvC,IAAI,KAAK,CAAC,KAAK,IAAI,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;gBAC5C,KAAK,CAAC,KAAK,EAAE,CAAC;gBACd,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAC1B,CAAC;QACH,CAAC;QACD,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAI,IAAI,CAAC,SAAS;YAAE,OAAO;QACjD,MAAM,UAAU,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC;aAC5C,MAAM,CACL,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CACR,CAAC,CAAC,KAAK,KAAK,SAAS;YACrB,CAAC,CAAC,KAAK,KAAK,UAAU;YACtB,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,CACvB;aACA,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACzC,IAAI,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC;QACjD,KAAK,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,UAAU,EAAE,CAAC;YACpC,IAAI,MAAM,IAAI,CAAC;gBAAE,MAAM;YACvB,IAAI,KAAK,CAAC,IAAI;gBAAE,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YACpC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACxB,MAAM,EAAE,CAAC;QACX,CAAC;QACD,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC1E,CAAC;IAED,OAAO,CAAC,OAAmC;QACzC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QACtB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;YAC3C,IAAI,KAAK,CAAC,IAAI;gBAAE,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACtC,CAAC;QACD,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;QACtB,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;QACjB,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC;QACnB,IAAI,CAAC,KAAK,EAAE,SAAS,EAAE,CAAC;IAC1B,CAAC;CACF;AAiBD;;+DAE+D;AAC/D,MAAM,UAAU,GAAG,CAAC,CAAC;AACrB,MAAM,cAAc,GAAG,qBAAqB,CAAC;AAE7C,MAAM,SAAS;IACb,KAAK,GAAG,KAAK,CAAC;IACd,MAAM,GAAG,KAAK,CAAC;IACE,MAAM,GAIjB,EAAE,CAAC;IACQ,KAAK,GAAG,IAAI,GAAG,EAAyC,CAAC;IAClE,KAAK,GAAG,CAAC,CAAC;IAElB,YAAY,KAAa,EAAE,OAAmB;QAC5C,KAAK,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACxC,CAAC;IAEO,KAAK,CAAC,MAAM,CAAC,KAAa;QAChC,IAAI,CAAC;YACH,oEAAoE;YACpE,sEAAsE;YACtE,uEAAuE;YACvE,0CAA0C;YAC1C,MAAM,IAAI,GAAI,OAAO,IAAyB,CAAC,GAAG,CAAC;YACnD,MAAM,GAAG,GACP,UACD,CAAC,GAAG,CAAC;YACN,IAAI,CAAC,IAAI,IAAI,CAAC,GAAG;gBAAE,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;YAC1E,MAAM,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,MAAM,CAAC,cAAc,CAAC,CAE/C,CAAC;YACF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/B,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,GAAG,CAAC,mBAAmB,EAAE,IAAI,CAAC,CAAC,CAAC;gBAC9D,gDAAgD;gBAChD,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC;gBACjB,MAAM,IAAI,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;gBAC3C,MAAM,CAAC,EAAE,CAAC,SAAS,EAAE,CAAC,KAAK,EAAE,EAAE;oBAC7B,MAAM,MAAM,GAAG,KAAoB,CAAC;oBACpC,IAAI,CAAC,IAAI,EAAE,CAAC;oBACZ,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;oBACxC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;oBAC9B,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC;gBACjB,CAAC,CAAC,CAAC;gBACH,MAAM,CAAC,EAAE,CAAC,OAAO,EAAE,GAAG,EAAE;oBACtB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;gBACrB,CAAC,CAAC,CAAC;gBACH,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACzB,CAAC;YACD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QACpB,CAAC;QAAC,MAAM,CAAC;YACP,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QACrB,CAAC;IACH,CAAC;IAED,OAAO;QACL,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,UAAU,CAAC,CAAC;IACtD,CAAC;IAED,KAAK,CACH,KAAiB,EACjB,KAA8C,EAC9C,IAAmC;QAEnC,IAAI,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC1B,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM;YAAE,IAAI,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI;gBAAE,IAAI,GAAG,CAAC,CAAC;QAC9D,IAAI,IAAI,CAAC,KAAK,KAAK,KAAK,CAAC,EAAE,EAAE,CAAC;YAC5B,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;gBACtB,IAAI,EAAE,OAAO;gBACb,EAAE,EAAE,KAAK,CAAC,EAAE;gBACZ,MAAM,EAAE,KAAK,CAAC,MAAM;aACrB,CAAC,CAAC;YACH,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,EAAE,CAAC;QACxB,CAAC;QACD,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAC1B,yEAAyE;QACzE,wEAAwE;QACxE,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;QAC3B,IAAI,CAAC,IAAI,EAAE,CAAC;QACZ,IAAI,CAAC,MAAM,CAAC,WAAW,CACrB,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,CAAC,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,EACpD,CAAC,IAAI,CAAC,MAAqB,CAAC,CAC7B,CAAC;QACF,OAAO,GAAG,CAAC;IACb,CAAC;IAED,SAAS;QACP,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM;YAAE,KAAK,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;QAC7D,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QACvB,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;IACrB,CAAC;CACF;AAED,MAAM,UAAU,GAAG,IAAI,OAAO,EAAyB,CAAC;AAExD;;2DAE2D;AAC3D,SAAS,WAAW,CAAC,QAAuB;IAC1C,IAAI,SAAS,GAAG,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IACzC,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;QAC5B,SAAS,GAAG,IAAI,CAAC,SAAS,CACxB,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;YACjC,KAAK,CAAC,IAAI;YACV,KAAK,CAAC,WAAW;YACjB,KAAK,CAAC,OAAO,KAAK,KAAK;YACvB,QAAQ,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI;YACjD,KAAK,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI;SACjD,CAAC,CACH,CAAC;QACF,UAAU,CAAC,GAAG,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;IACtC,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC"}

package/dist/maps/gl/text.d.ts

@@ -0,0 +1,154 @@
+/** A set string's box, in device pixels. */
+export interface TextBox {
+    width: number;
+    height: number;
+}
+/** One string to set, at `size` device pixels. */
+export interface TextItem {
+    text: string;
+    size: number;
+}
+/** A rasterized string: RGBA as read back, coverage in alpha, `pad`
+ *  pixels of clear margin included. */
+export interface TextRaster {
+    width: number;
+    height: number;
+    pixels: Uint8Array;
+}
+/** What the atlas asks of a text engine. */
+export interface TextEngine {
+    /** The box `text` sets in, synchronously — placement needs it now. */
+    measure(text: string, size: number): TextBox;
+    /**
+     * Rasterize as many of `items` as fit one batch. Answers per item: a
+     * raster; `null` for one that can never be drawn (wider than the engine
+     * can set); `undefined` for one left for the next batch.
+     */
+    rasterize(items: readonly TextItem[], pad: number): Promise<(TextRaster | null | undefined)[]>;
+    dispose(): void;
+}
+/** ntk's font cache, structurally — `../labels.ts`' `FontsLike`. */
+interface FontsLike {
+    layout(content: string, style: Record<string, unknown>): {
+        width: number;
+        height: number;
+        draw(ctx: unknown, x: number, y: number): void;
+    };
+}
+/** The text engine over an app's fonts and an offscreen surface. */
+export declare class SurfaceTextEngine implements TextEngine {
+    private readonly _app;
+    private readonly _fonts;
+    private readonly _family;
+    private readonly _layouts;
+    private _surface;
+    private _ctx;
+    constructor(app: unknown, fonts: FontsLike, family: string);
+    /** The engine for the app a node belongs to, or null where there is
+     *  nothing to set text with. */
+    static forApp(app: unknown, family: string): SurfaceTextEngine | null;
+    private _layout;
+    measure(text: string, size: number): TextBox;
+    rasterize(items: readonly TextItem[], pad: number): Promise<(TextRaster | null | undefined)[]>;
+    dispose(): void;
+}
+/** A rasterized label's place in the atlas: its whole padded raster. */
+export interface AtlasEntry {
+    key: string;
+    x: number;
+    y: number;
+    width: number;
+    height: number;
+    /** The raster, kept to upload again — after a compaction moves it, or
+     *  into the texture of a new context. */
+    pixels: Uint8Array;
+    /** In the texture where it is now; only then is it drawn. Set by the
+     *  renderer that uploads it. */
+    ready: boolean;
+    /** The frame it was last asked for — what a compaction keeps. */
+    used: number;
+}
+/**
+ * The widest halo a raster's margin holds, in pixels. The drawn quad sits
+ * {@link quadInset} inside the margin and a halo samples up to this far
+ * past the quad, so its samples stay a texel inside the raster's own clear
+ * margin and never reach a neighbour's.
+ */
+export declare const haloReach: (pad: number) => number;
+export declare const quadInset: (pad: number) => number;
+/**
+ * Every label raster, packed into one texture's worth of shelves, with the
+ * uploads the renderer owes it.
+ *
+ * The atlas is CPU-side and outlives any one GL context: it keeps each
+ * entry's raster, so a renderer that is new — the surface was recreated —
+ * uploads it again from here ({@link restart}), and asks nothing of the text
+ * engine. What it holds is bounded by the texture it packs into: 16 MB for
+ * the default 2048², whatever is panned past.
+ *
+ * **Measuring is budgeted, drawing is asynchronous, uploading is metered.**
+ * Placement needs a label's box the frame it is considered, which is a
+ * synchronous shaping call — tens of microseconds on the Cocoa backend, but
+ * milliseconds each the first time on X11, where fonts load and glyphs
+ * rasterize in JS — so a frame measures until its deadline and leaves the
+ * rest for the next. A raster is asked for only once a label has won a
+ * place, and arrives a batch at a time, a readback later; the renderer
+ * takes a few dozen a frame into the texture, and a label fades in once its
+ * raster is there.
+ */
+export declare class LabelAtlas {
+    readonly size: number;
+    /** Clear margin rasterized around every string, in pixels — what a halo
+     *  grows into, and what keeps it from sampling a neighbour. */
+    readonly pad: number;
+    /** A frame's measuring ran out of budget: there is more to place. */
+    starved: boolean;
+    onChange: (() => void) | null;
+    private _engine;
+    private readonly _entries;
+    /** Entries the texture does not have where they are, oldest first. */
+    private _uploads;
+    private readonly _wanted;
+    private readonly _failed;
+    private readonly _measured;
+    private _busy;
+    private _shelves;
+    private _top;
+    private _frame;
+    private _deadline;
+    private _measures;
+    constructor(engine: TextEngine | null, options: {
+        size?: number;
+        pad: number;
+    });
+    /** Strings asked for and not yet rasterized, or a batch in flight. */
+    get pending(): boolean;
+    /** Rasters waiting for the texture. */
+    get uploading(): boolean;
+    get entries(): number;
+    /** A new frame, whose measuring stops at `deadline` (after one). */
+    beginFrame(deadline: number): void;
+    /** The box a string sets in, or null when this frame's budget is spent. */
+    measure(text: string, size: number): TextBox | null;
+    /** The string's raster, once the texture has it; null until then —
+     *  asking is what gets it rasterized. */
+    entry(text: string, size: number): AtlasEntry | null;
+    /** Start rasterizing what has been asked for, unless a batch is out. */
+    pump(): void;
+    /** Up to `max` rasters for the texture, oldest first. The renderer marks
+     *  each `ready` once it is uploaded. */
+    takeUploads(max: number): AtlasEntry[];
+    /** The texture is new, and has none of it: everything goes up again. */
+    restart(): void;
+    dispose(): void;
+    private _add;
+    /** A shelf packer: rows of one height class (rounded up to 8 pixels),
+     *  filled left to right, a new row below the last when none has room. */
+    private _allocate;
+    /** Drop what has not been drawn for a while and pack the rest again,
+     *  tallest first. Everything kept has moved, so none of it is drawn
+     *  until the renderer has uploaded it where it now is. */
+    private _compact;
+}
+export {};
+//# sourceMappingURL=text.d.ts.map

package/dist/maps/gl/text.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"text.d.ts","sourceRoot":"","sources":["../../../src/maps/gl/text.ts"],"names":[],"mappings":"AAqBA,4CAA4C;AAC5C,MAAM,WAAW,OAAO;IACtB,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;CAChB;AAED,kDAAkD;AAClD,MAAM,WAAW,QAAQ;IACvB,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;CACd;AAED;uCACuC;AACvC,MAAM,WAAW,UAAU;IACzB,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;IACf,MAAM,EAAE,UAAU,CAAC;CACpB;AAED,4CAA4C;AAC5C,MAAM,WAAW,UAAU;IACzB,sEAAsE;IACtE,OAAO,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,OAAO,CAAC;IAC7C;;;;OAIG;IACH,SAAS,CACP,KAAK,EAAE,SAAS,QAAQ,EAAE,EAC1B,GAAG,EAAE,MAAM,GACV,OAAO,CAAC,CAAC,UAAU,GAAG,IAAI,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC;IAC9C,OAAO,IAAI,IAAI,CAAC;CACjB;AAED,oEAAoE;AACpE,UAAU,SAAS;IACjB,MAAM,CACJ,OAAO,EAAE,MAAM,EACf,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAC7B;QACD,KAAK,EAAE,MAAM,CAAC;QACd,MAAM,EAAE,MAAM,CAAC;QACf,IAAI,CAAC,GAAG,EAAE,OAAO,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;KAChD,CAAC;CACH;AA4BD,oEAAoE;AACpE,qBAAa,iBAAkB,YAAW,UAAU;IAClD,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAU;IAC/B,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAY;IACnC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAS;IACjC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAGrB;IACJ,OAAO,CAAC,QAAQ,CAA4B;IAC5C,OAAO,CAAC,IAAI,CAA4B;IAExC,YAAY,GAAG,EAAE,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,EAIzD;IAED;oCACgC;IAChC,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,GAAG,iBAAiB,GAAG,IAAI,CAIpE;IAED,OAAO,CAAC,OAAO;IAmBf,OAAO,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,OAAO,CAG3C;IAEK,SAAS,CACb,KAAK,EAAE,SAAS,QAAQ,EAAE,EAC1B,GAAG,EAAE,MAAM,GACV,OAAO,CAAC,CAAC,UAAU,GAAG,IAAI,GAAG,SAAS,CAAC,EAAE,CAAC,CA0E5C;IAED,OAAO,IAAI,IAAI,CAMd;CACF;AAED,wEAAwE;AACxE,MAAM,WAAW,UAAU;IACzB,GAAG,EAAE,MAAM,CAAC;IACZ,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;IACf;6CACyC;IACzC,MAAM,EAAE,UAAU,CAAC;IACnB;oCACgC;IAChC,KAAK,EAAE,OAAO,CAAC;IACf,iEAAiE;IACjE,IAAI,EAAE,MAAM,CAAC;CACd;AAID;;;;;GAKG;AACH,eAAO,MAAM,SAAS,QAAS,MAAM,KAAG,MACA,CAAC;AAEzC,eAAO,MAAM,SAAS,QAAS,MAAM,KAAG,MAAkC,CAAC;AAa3E;;;;;;;;;;;;;;;;;;;GAmBG;AACH,qBAAa,UAAU;IACrB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB;mEAC+D;IAC/D,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;IACrB,qEAAqE;IACrE,OAAO,UAAS;IAChB,QAAQ,EAAE,CAAC,MAAM,IAAI,CAAC,GAAG,IAAI,CAAQ;IACrC,OAAO,CAAC,OAAO,CAAoB;IACnC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAiC;IAC1D,sEAAsE;IACtE,OAAO,CAAC,QAAQ,CAAoB;IACpC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAA+B;IACvD,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAqB;IAC7C,OAAO,CAAC,QAAQ,CAAC,SAAS,CAA8B;IACxD,OAAO,CAAC,KAAK,CAAS;IACtB,OAAO,CAAC,QAAQ,CAAkD;IAClE,OAAO,CAAC,IAAI,CAAK;IACjB,OAAO,CAAC,MAAM,CAAK;IACnB,OAAO,CAAC,SAAS,CAAY;IAC7B,OAAO,CAAC,SAAS,CAAK;IAEtB,YACE,MAAM,EAAE,UAAU,GAAG,IAAI,EACzB,OAAO,EAAE;QAAE,IAAI,CAAC,EAAE,MAAM,CAAC;QAAC,GAAG,EAAE,MAAM,CAAA;KAAE,EAKxC;IAED,sEAAsE;IACtE,IAAI,OAAO,IAAI,OAAO,CAErB;IAED,uCAAuC;IACvC,IAAI,SAAS,IAAI,OAAO,CAEvB;IAED,IAAI,OAAO,IAAI,MAAM,CAEpB;IAED,oEAAoE;IACpE,UAAU,CAAC,QAAQ,EAAE,MAAM,GAAG,IAAI,CAKjC;IAED,2EAA2E;IAC3E,OAAO,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,OAAO,GAAG,IAAI,CAelD;IAED;6CACyC;IACzC,KAAK,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,UAAU,GAAG,IAAI,CAWnD;IAED,wEAAwE;IACxE,IAAI,IAAI,IAAI,CA6BX;IAED;4CACwC;IACxC,WAAW,CAAC,GAAG,EAAE,MAAM,GAAG,UAAU,EAAE,CAErC;IAED,wEAAwE;IACxE,OAAO,IAAI,IAAI,CAGd;IAED,OAAO,IAAI,IAAI,CAGd;IAED,OAAO,CAAC,IAAI;IAsBZ;6EACyE;IACzE,OAAO,CAAC,SAAS;IAiBjB;;8DAE0D;IAC1D,OAAO,CAAC,QAAQ;CAkBjB"}