@swf2es/render 0.0.0-stage → 0.1.0

package/dist/textures.js

@@ -0,0 +1,160 @@
+import { IDLE_FRAMES } from "./geometry.js";
+import { Registry } from "./registry.js";
+/**
+ * How many frames a texture keeps the bytes it was last set from without
+ * being set again, and spare bytes wait for another texture: a texture set
+ * every frame, as a BitmapData drawn into every frame is, is converted into
+ * the same bytes each time; one that stops changing lets them go a couple
+ * of seconds later.
+ */
+export const KEEP_FRAMES = 60;
+/** The spare bytes kept at most, the least lately spared let go of first. */
+const SPARE_BYTES = 32 << 20;
+/**
+ * Every texture a scene list may name, by id. An owner adds a texture's
+ * pixels, and sets them again as they change; the backend uploads what is
+ * pending in its next render and lets the pixels go, keeping no hold on
+ * them. What goes undrawn for its idle frames, IDLE_FRAMES unless it was
+ * given fewer, is let go of, as geometries are.
+ *
+ * The bytes an owner fills to add or set a texture come from `bytes`, and
+ * stay this registry's: filled, they are passed to add or set at once and
+ * left be after, as they are lent again, to the same texture to be set again
+ * or, once it let them go, to another. A texture set again keeps the bytes it
+ * was last set from for KEEP_FRAMES; then, or once uploaded for one only
+ * added, or when it is removed, idle or with a lost context, they are spare
+ * for as long, for the next texture of their length.
+ */
+export class Textures extends Registry {
+    data = [];
+    /** The bytes each texture was last added or set from, where `bytes` lent them, and the frame. */
+    kept = [];
+    setAt = [];
+    /** Whether each texture was set again since it was added, which keeps its bytes for a while. */
+    changing = [];
+    /** Bytes no texture keeps, by length, the least lately spared first. */
+    spare = new Map();
+    spareBytes = 0;
+    lent = new WeakSet();
+    /** Added or set again since the backend last took them. */
+    pending = [];
+    /**
+     * `length` bytes to fill and add or set a texture from: those texture `id`
+     * keeps where they are as long, else spare ones, else new.
+     */
+    bytes(length, id = -1) {
+        const own = id >= 0 && this.holds(id) ? this.kept[id] : null;
+        if (own?.length === length) {
+            return own;
+        }
+        const spare = this.spare.get(length)?.pop();
+        if (spare) {
+            this.spareBytes -= length;
+            return spare.bytes;
+        }
+        const bytes = new Uint8Array(length);
+        this.lent.add(bytes);
+        return bytes;
+    }
+    /** A texture of `pixels`, let go of once undrawn for `idle` frames. */
+    add(width, height, pixels, idle = IDLE_FRAMES) {
+        const handle = this.hold(idle);
+        this.data[handle.id] = { width, height, pixels };
+        this.keep(handle.id, pixels);
+        this.changing[handle.id] = false;
+        this.pending.push(handle.id);
+        return handle;
+    }
+    /**
+     * `id`'s pixels changed, its size with them perhaps; with `idle`, it is
+     * let go of after as many undrawn frames where that is fewer.
+     */
+    set(id, width, height, pixels, idle) {
+        const data = this.data[id];
+        if (data) {
+            data.width = width;
+            data.height = height;
+            data.pixels = pixels;
+            this.keep(id, pixels);
+            this.changing[id] = true;
+            this.pending.push(id);
+            if (idle !== undefined) {
+                this.idleWithin(id, idle);
+            }
+        }
+    }
+    get(id) {
+        return this.data[id] ?? null;
+    }
+    /** The bytes held on the CPU: those textures keep, and spare ones. */
+    get heldBytes() {
+        let held = this.spareBytes;
+        for (const bytes of this.kept) {
+            held += bytes?.length ?? 0;
+        }
+        return held;
+    }
+    /** A frame ends: what went unused too long is let go of, and bytes kept no longer needed spared. */
+    endFrame() {
+        super.endFrame();
+        for (let id = 0; id < this.kept.length; id++) {
+            const bytes = this.kept[id];
+            const done = !this.changing[id] || this.frame - this.setAt[id] > KEEP_FRAMES;
+            // Never while they wait to be uploaded, as they may where the backend drew no frame.
+            if (bytes && done && this.data[id]?.pixels !== bytes) {
+                this.kept[id] = null;
+                this.spareOf(bytes);
+            }
+        }
+        for (const [length, list] of this.spare) {
+            while (list.length && this.frame - list[0].at > KEEP_FRAMES) {
+                list.shift();
+                this.spareBytes -= length;
+            }
+        }
+    }
+    dropped(id) {
+        this.data[id] = null;
+        const bytes = this.kept[id];
+        this.kept[id] = null;
+        if (bytes) {
+            this.spareOf(bytes);
+        }
+    }
+    /** `pixels` kept for `id` where `bytes` lent them; those it kept before spared. */
+    keep(id, pixels) {
+        const before = this.kept[id];
+        const own = pixels instanceof Uint8Array && this.lent.has(pixels) ? pixels : null;
+        if (before && before !== own) {
+            this.spareOf(before);
+        }
+        this.kept[id] = own;
+        this.setAt[id] = this.frame;
+    }
+    spareOf(bytes) {
+        if (bytes.length > SPARE_BYTES) {
+            return;
+        }
+        let list = this.spare.get(bytes.length);
+        if (!list) {
+            list = [];
+            this.spare.set(bytes.length, list);
+        }
+        list.push({ bytes, at: this.frame });
+        this.spareBytes += bytes.length;
+        // Past the cap, the least lately spared go, whatever their length.
+        while (this.spareBytes > SPARE_BYTES) {
+            let oldest = -1;
+            let oldestAt = Number.POSITIVE_INFINITY;
+            for (const [length, entries] of this.spare) {
+                if (entries.length && entries[0].at < oldestAt) {
+                    oldestAt = entries[0].at;
+                    oldest = length;
+                }
+            }
+            this.spare.get(oldest)?.shift();
+            this.spareBytes -= oldest;
+        }
+    }
+}
+//# sourceMappingURL=textures.js.map

package/dist/textures.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"textures.js","sourceRoot":"","sources":["../src/textures.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,MAAM,eAAe,CAAC;AAC5C,OAAO,EAAe,QAAQ,EAAE,MAAM,eAAe,CAAC;AAgBtD;;;;;;GAMG;AACH,MAAM,CAAC,MAAM,WAAW,GAAG,EAAE,CAAC;AAE9B,6EAA6E;AAC7E,MAAM,WAAW,GAAG,EAAE,IAAI,EAAE,CAAC;AAE7B;;;;;;;;;;;;;;GAcG;AACH,MAAM,OAAO,QAAS,SAAQ,QAAQ;IACnB,IAAI,GAA2B,EAAE,CAAC;IACnD,iGAAiG;IAChF,IAAI,GAA0B,EAAE,CAAC;IACjC,KAAK,GAAa,EAAE,CAAC;IACtC,gGAAgG;IAC/E,QAAQ,GAAc,EAAE,CAAC;IAC1C,wEAAwE;IACvD,KAAK,GAAG,IAAI,GAAG,EAA+C,CAAC;IACxE,UAAU,GAAG,CAAC,CAAC;IACN,IAAI,GAAG,IAAI,OAAO,EAAc,CAAC;IAClD,2DAA2D;IAC3D,OAAO,GAAa,EAAE,CAAC;IAEvB;;;OAGG;IACH,KAAK,CAAC,MAAc,EAAE,EAAE,GAAG,CAAC,CAAC;QAC3B,MAAM,GAAG,GAAG,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAC7D,IAAI,GAAG,EAAE,MAAM,KAAK,MAAM,EAAE,CAAC;YAC3B,OAAO,GAAG,CAAC;QACb,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,GAAG,EAAE,CAAC;QAC5C,IAAI,KAAK,EAAE,CAAC;YACV,IAAI,CAAC,UAAU,IAAI,MAAM,CAAC;YAC1B,OAAO,KAAK,CAAC,KAAK,CAAC;QACrB,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;QACrC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACrB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,uEAAuE;IACvE,GAAG,CACD,KAAa,EACb,MAAc,EACd,MAAiC,EACjC,IAAI,GAAG,WAAW;QAElB,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/B,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC;QACjD,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;QAC7B,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC;QACjC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC7B,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;OAGG;IACH,GAAG,CAAC,EAAU,EAAE,KAAa,EAAE,MAAc,EAAE,MAAkB,EAAE,IAAa;QAC9E,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC3B,IAAI,IAAI,EAAE,CAAC;YACT,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;YACnB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;YACrB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;YACrB,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;YACtB,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;YACzB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACtB,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACvB,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC;IACH,CAAC;IAED,GAAG,CAAC,EAAU;QACZ,OAAO,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC;IAC/B,CAAC;IAED,sEAAsE;IACtE,IAAI,SAAS;QACX,IAAI,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC;QAC3B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YAC9B,IAAI,IAAI,KAAK,EAAE,MAAM,IAAI,CAAC,CAAC;QAC7B,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,oGAAoG;IAC3F,QAAQ;QACf,KAAK,CAAC,QAAQ,EAAE,CAAC;QACjB,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;YAC7C,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC5B,MAAM,IAAI,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC;YAC7E,qFAAqF;YACrF,IAAI,KAAK,IAAI,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,MAAM,KAAK,KAAK,EAAE,CAAC;gBACrD,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;gBACrB,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YACtB,CAAC;QACH,CAAC;QAED,KAAK,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACxC,OAAO,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,WAAW,EAAE,CAAC;gBAC5D,IAAI,CAAC,KAAK,EAAE,CAAC;gBACb,IAAI,CAAC,UAAU,IAAI,MAAM,CAAC;YAC5B,CAAC;QACH,CAAC;IACH,CAAC;IAEkB,OAAO,CAAC,EAAU;QACnC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;QACrB,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC5B,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;QACrB,IAAI,KAAK,EAAE,CAAC;YACV,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACtB,CAAC;IACH,CAAC;IAED,mFAAmF;IAC3E,IAAI,CAAC,EAAU,EAAE,MAAiC;QACxD,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC7B,MAAM,GAAG,GAAG,MAAM,YAAY,UAAU,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC;QAClF,IAAI,MAAM,IAAI,MAAM,KAAK,GAAG,EAAE,CAAC;YAC7B,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACvB,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC;QACpB,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;IAC9B,CAAC;IAEO,OAAO,CAAC,KAAiB;QAC/B,IAAI,KAAK,CAAC,MAAM,GAAG,WAAW,EAAE,CAAC;YAC/B,OAAO;QACT,CAAC;QAED,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACxC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,IAAI,GAAG,EAAE,CAAC;YACV,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QACrC,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;QACrC,IAAI,CAAC,UAAU,IAAI,KAAK,CAAC,MAAM,CAAC;QAChC,mEAAmE;QACnE,OAAO,IAAI,CAAC,UAAU,GAAG,WAAW,EAAE,CAAC;YACrC,IAAI,MAAM,GAAG,CAAC,CAAC,CAAC;YAChB,IAAI,QAAQ,GAAG,MAAM,CAAC,iBAAiB,CAAC;YACxC,KAAK,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBAC3C,IAAI,OAAO,CAAC,MAAM,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,QAAQ,EAAE,CAAC;oBAC/C,QAAQ,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;oBACzB,MAAM,GAAG,MAAM,CAAC;gBAClB,CAAC;YACH,CAAC;YAED,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,CAAC;YAChC,IAAI,CAAC,UAAU,IAAI,MAAM,CAAC;QAC5B,CAAC;IACH,CAAC;CACF"}

package/dist/webgl/atlas.d.ts

@@ -0,0 +1,63 @@
+import type { GlState } from "@swf2es/context3d/device";
+import { type Geometries } from "../geometry.js";
+/** Where a geometry lies in the atlas, or the glyph atlas with its text's mode and table. */
+export interface Place {
+    vertexStart: number;
+    vertices: number;
+    indexStart: number;
+    indices: number;
+    glyphs: {
+        mode: Float32Array;
+        table: Float32Array;
+    } | null;
+    /** Its geometry's flat (GeometryData.flat). */
+    flat: boolean;
+}
+/**
+ * The geometry atlas: every geometry copied once into a vertex and an index
+ * buffer, and advanced text's glyph quads into an atlas of their own, where
+ * the draws find them by their places. A geometry let go of leaves a hole,
+ * and each atlas is packed again from the geometries' own arrays once the
+ * holes outweigh what is live.
+ */
+export declare class GeometryAtlas {
+    private readonly gl;
+    private readonly state;
+    vertexArray: WebGLVertexArrayObject;
+    private vertexBuffer;
+    private indexBuffer;
+    private vertexCapacity;
+    private indexCapacity;
+    private vertexTop;
+    private indexTop;
+    private live;
+    private holes;
+    places: (Place | null)[];
+    glyphArray: WebGLVertexArrayObject;
+    private glyphBuffer;
+    private glyphIndexBuffer;
+    /** The glyph atlas' room and top, of vertices and of indices, and its vertices live and let go of. */
+    private readonly glyphs;
+    constructor(gl: WebGL2RenderingContext, state: GlState);
+    /** The buffers and vertex arrays made, both atlases empty, as the context comes or comes back. */
+    setUp(): void;
+    /**
+     * The geometries removed since the last frame let go of, and those added
+     * copied in: at the top while they fit, else into an atlas packed again,
+     * grown to twice what is live.
+     */
+    place(geometries: Geometries): void;
+    /** Every live shape's geometry copied into new buffers, with room for twice what is live. */
+    repack(geometries: Geometries): void;
+    /** Every live text's quads copied into new glyph buffers: none till a text needs them. */
+    repackGlyphs(geometries: Geometries): void;
+    /** `data` copied in at the top of the atlas, its indices made absolute. */
+    private copyIn;
+    /** `data`'s vertices interleaved into the atlas from vertex `base`. */
+    private copyVertices;
+    /** Glyph quads copied in at the top of the glyph atlas, their indices made absolute in it. */
+    private copyGlyphs;
+    /** The buffers and vertex arrays made on the context, deleted. */
+    destroy(): void;
+}
+//# sourceMappingURL=atlas.d.ts.map

package/dist/webgl/atlas.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"atlas.d.ts","sourceRoot":"","sources":["../../src/webgl/atlas.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,0BAA0B,CAAC;AACxD,OAAO,EAAE,KAAK,UAAU,EAAmC,MAAM,gBAAgB,CAAC;AA0BlF,6FAA6F;AAC7F,MAAM,WAAW,KAAK;IACpB,WAAW,EAAE,MAAM,CAAC;IACpB,QAAQ,EAAE,MAAM,CAAC;IACjB,UAAU,EAAE,MAAM,CAAC;IACnB,OAAO,EAAE,MAAM,CAAC;IAChB,MAAM,EAAE;QAAE,IAAI,EAAE,YAAY,CAAC;QAAC,KAAK,EAAE,YAAY,CAAA;KAAE,GAAG,IAAI,CAAC;IAC3D,+CAA+C;IAC/C,IAAI,EAAE,OAAO,CAAC;CACf;AAED;;;;;;GAMG;AACH,qBAAa,aAAa;IACxB,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAyB;IAC5C,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAU;IAChC,WAAW,EAAG,sBAAsB,CAAC;IACrC,OAAO,CAAC,YAAY,CAAe;IACnC,OAAO,CAAC,WAAW,CAAe;IAClC,OAAO,CAAC,cAAc,CAAK;IAC3B,OAAO,CAAC,aAAa,CAAK;IAC1B,OAAO,CAAC,SAAS,CAAK;IACtB,OAAO,CAAC,QAAQ,CAAK;IACrB,OAAO,CAAC,IAAI,CAAK;IACjB,OAAO,CAAC,KAAK,CAAK;IAClB,MAAM,EAAE,CAAC,KAAK,GAAG,IAAI,CAAC,EAAE,CAAM;IAC9B,UAAU,EAAG,sBAAsB,CAAC;IACpC,OAAO,CAAC,WAAW,CAAe;IAClC,OAAO,CAAC,gBAAgB,CAAe;IACvC,sGAAsG;IACtG,OAAO,CAAC,QAAQ,CAAC,MAAM,CAOrB;IAEF,YAAY,EAAE,EAAE,sBAAsB,EAAE,KAAK,EAAE,OAAO,EAGrD;IAED,kGAAkG;IAClG,KAAK,IAAI,IAAI,CA8CZ;IAED;;;;OAIG;IACH,KAAK,CAAC,UAAU,EAAE,UAAU,GAAG,IAAI,CA8ElC;IAED,6FAA6F;IAC7F,MAAM,CAAC,UAAU,EAAE,UAAU,GAAG,IAAI,CA6BnC;IAED,0FAA0F;IAC1F,YAAY,CAAC,UAAU,EAAE,UAAU,GAAG,IAAI,CA8BzC;IAED,2EAA2E;IAC3E,OAAO,CAAC,MAAM;IA8Bd,uEAAuE;IACvE,OAAO,CAAC,YAAY;IAwBpB,8FAA8F;IAC9F,OAAO,CAAC,UAAU;IA2BlB,kEAAkE;IAClE,OAAO,IAAI,IAAI,CAQd;CACF"}

package/dist/webgl/atlas.js

@@ -0,0 +1,328 @@
+import { GLYPH_FLOATS } from "../geometry.js";
+import { COLOR_AT, DEPTH_AT, GLYPH_AT, ORIGIN_AT, POSITION_AT, RUN_AT, TEXEL_AT, TINT_AT, } from "./programs.js";
+/**
+ * Bytes a vertex in the atlas: its position's two floats, its texel's two, then its colour's four
+ * bytes, or a mesh's depth's float.
+ */
+const VERTEX_BYTES = 20;
+/** Bytes a vertex of advanced text's glyph quads, in an atlas of their own. */
+const GLYPH_BYTES = GLYPH_FLOATS * 4;
+/** The fewest glyph vertices the glyph atlas holds once a text needs it. */
+const GLYPHS_LEAST = 1024;
+/** The fewest vertices the atlas holds room for, and its indices thrice that. */
+const LEAST = 1 << 16;
+/** Holes past which, and past the live vertices, the atlas is packed again. */
+const SLACK = 1 << 16;
+/**
+ * The geometry atlas: every geometry copied once into a vertex and an index
+ * buffer, and advanced text's glyph quads into an atlas of their own, where
+ * the draws find them by their places. A geometry let go of leaves a hole,
+ * and each atlas is packed again from the geometries' own arrays once the
+ * holes outweigh what is live.
+ */
+export class GeometryAtlas {
+    gl;
+    state;
+    vertexArray;
+    vertexBuffer;
+    indexBuffer;
+    vertexCapacity = 0;
+    indexCapacity = 0;
+    vertexTop = 0;
+    indexTop = 0;
+    live = 0;
+    holes = 0;
+    places = [];
+    glyphArray;
+    glyphBuffer;
+    glyphIndexBuffer;
+    /** The glyph atlas' room and top, of vertices and of indices, and its vertices live and let go of. */
+    glyphs = {
+        capacity: 0,
+        top: 0,
+        indexCapacity: 0,
+        indexTop: 0,
+        live: 0,
+        holes: 0,
+    };
+    constructor(gl, state) {
+        this.gl = gl;
+        this.state = state;
+    }
+    /** The buffers and vertex arrays made, both atlases empty, as the context comes or comes back. */
+    setUp() {
+        const gl = this.gl;
+        this.vertexArray = gl.createVertexArray();
+        this.vertexBuffer = gl.createBuffer();
+        this.indexBuffer = gl.createBuffer();
+        this.state.bindVertexArray(this.vertexArray);
+        gl.bindBuffer(gl.ARRAY_BUFFER, this.vertexBuffer);
+        gl.bindBuffer(gl.ELEMENT_ARRAY_BUFFER, this.indexBuffer);
+        gl.enableVertexAttribArray(POSITION_AT);
+        gl.vertexAttribPointer(POSITION_AT, 2, gl.FLOAT, false, VERTEX_BYTES, 0);
+        gl.enableVertexAttribArray(TEXEL_AT);
+        gl.vertexAttribPointer(TEXEL_AT, 2, gl.FLOAT, false, VERTEX_BYTES, 8);
+        gl.enableVertexAttribArray(COLOR_AT);
+        gl.vertexAttribPointer(COLOR_AT, 4, gl.UNSIGNED_BYTE, true, VERTEX_BYTES, 16);
+        // The same bytes as a mesh's depth, which the mesh program reads in place of the colour.
+        gl.enableVertexAttribArray(DEPTH_AT);
+        gl.vertexAttribPointer(DEPTH_AT, 1, gl.FLOAT, false, VERTEX_BYTES, 16);
+        this.glyphArray = gl.createVertexArray();
+        this.glyphBuffer = gl.createBuffer();
+        this.glyphIndexBuffer = gl.createBuffer();
+        this.state.bindVertexArray(this.glyphArray);
+        gl.bindBuffer(gl.ARRAY_BUFFER, this.glyphBuffer);
+        gl.bindBuffer(gl.ELEMENT_ARRAY_BUFFER, this.glyphIndexBuffer);
+        gl.enableVertexAttribArray(POSITION_AT);
+        gl.vertexAttribPointer(POSITION_AT, 2, gl.FLOAT, false, GLYPH_BYTES, 0);
+        for (const [at, offset] of [
+            [ORIGIN_AT, 8],
+            [GLYPH_AT, 24],
+            [RUN_AT, 40],
+            [TINT_AT, 56],
+        ]) {
+            gl.enableVertexAttribArray(at);
+            gl.vertexAttribPointer(at, 4, gl.FLOAT, false, GLYPH_BYTES, offset);
+        }
+        Object.assign(this.glyphs, {
+            capacity: 0,
+            top: 0,
+            indexCapacity: 0,
+            indexTop: 0,
+            live: 0,
+            holes: 0,
+        });
+        this.vertexCapacity = 0;
+        this.indexCapacity = 0;
+        this.places = [];
+    }
+    /**
+     * The geometries removed since the last frame let go of, and those added
+     * copied in: at the top while they fit, else into an atlas packed again,
+     * grown to twice what is live.
+     */
+    place(geometries) {
+        for (const id of geometries.removed) {
+            const place = this.places[id];
+            if (place?.glyphs) {
+                this.places[id] = null;
+                this.glyphs.live -= place.vertices;
+                this.glyphs.holes += place.vertices;
+            }
+            else if (place) {
+                this.places[id] = null;
+                this.live -= place.vertices;
+                this.holes += place.vertices;
+            }
+        }
+        geometries.removed.length = 0;
+        // Changed in place: copied again where they lie, else as added.
+        for (const id of geometries.updated) {
+            const place = this.places[id];
+            const data = geometries.get(id);
+            if (place && data && !data.glyphs && place.vertices === data.positions.length / 2) {
+                this.copyVertices(data, place.vertexStart);
+            }
+            else if (place && data) {
+                this.places[id] = null;
+                if (place.glyphs) {
+                    this.glyphs.live -= place.vertices;
+                    this.glyphs.holes += place.vertices;
+                }
+                else {
+                    this.live -= place.vertices;
+                    this.holes += place.vertices;
+                }
+                geometries.added.push(id);
+            }
+        }
+        geometries.updated.length = 0;
+        let vertices = 0;
+        let indices = 0;
+        let glyphVertices = 0;
+        let glyphIndices = 0;
+        for (const id of geometries.added) {
+            const data = geometries.get(id);
+            if (data?.glyphs) {
+                glyphVertices += data.glyphs.vertices.length / GLYPH_FLOATS;
+                glyphIndices += data.indices.length;
+            }
+            else if (data) {
+                vertices += data.positions.length / 2;
+                indices += data.indices.length;
+            }
+        }
+        // Each atlas packed again on its own, so that texts' quads made again often never repack
+        // the shapes', nor shapes the texts'.
+        const g = this.glyphs;
+        const shapes = this.vertexTop + vertices > this.vertexCapacity ||
+            this.indexTop + indices > this.indexCapacity ||
+            (this.holes > SLACK && this.holes > this.live);
+        const texts = g.top + glyphVertices > g.capacity ||
+            g.indexTop + glyphIndices > g.indexCapacity ||
+            (g.holes > GLYPHS_LEAST && g.holes > g.live);
+        if (shapes) {
+            this.repack(geometries);
+        }
+        if (texts) {
+            this.repackGlyphs(geometries);
+        }
+        for (const id of geometries.added) {
+            const data = geometries.get(id);
+            if (data && !(data.glyphs ? texts : shapes)) {
+                this.copyIn(id, data);
+            }
+        }
+        geometries.added.length = 0;
+    }
+    /** Every live shape's geometry copied into new buffers, with room for twice what is live. */
+    repack(geometries) {
+        const gl = this.gl;
+        const ids = geometries.live();
+        let vertices = 0;
+        let indices = 0;
+        for (const id of ids) {
+            const data = geometries.get(id);
+            if (!data.glyphs) {
+                vertices += data.positions.length / 2;
+                indices += data.indices.length;
+            }
+        }
+        this.vertexCapacity = Math.max(LEAST, vertices * 2);
+        this.indexCapacity = Math.max(LEAST * 3, indices * 2);
+        this.state.bindVertexArray(this.vertexArray);
+        gl.bindBuffer(gl.ARRAY_BUFFER, this.vertexBuffer);
+        gl.bufferData(gl.ARRAY_BUFFER, this.vertexCapacity * VERTEX_BYTES, gl.STATIC_DRAW);
+        gl.bufferData(gl.ELEMENT_ARRAY_BUFFER, this.indexCapacity * 4, gl.STATIC_DRAW);
+        this.vertexTop = 0;
+        this.indexTop = 0;
+        this.live = 0;
+        this.holes = 0;
+        for (const id of ids) {
+            const data = geometries.get(id);
+            if (!data.glyphs) {
+                this.copyIn(id, data);
+            }
+        }
+    }
+    /** Every live text's quads copied into new glyph buffers: none till a text needs them. */
+    repackGlyphs(geometries) {
+        const gl = this.gl;
+        const g = this.glyphs;
+        const ids = geometries.live();
+        let vertices = 0;
+        let indices = 0;
+        for (const id of ids) {
+            const data = geometries.get(id);
+            if (data.glyphs) {
+                vertices += data.glyphs.vertices.length / GLYPH_FLOATS;
+                indices += data.indices.length;
+            }
+        }
+        g.capacity = vertices > 0 ? Math.max(GLYPHS_LEAST, vertices * 2) : 0;
+        g.indexCapacity = vertices > 0 ? Math.max(GLYPHS_LEAST * 2, indices * 2) : 0;
+        this.state.bindVertexArray(this.glyphArray);
+        gl.bindBuffer(gl.ARRAY_BUFFER, this.glyphBuffer);
+        gl.bufferData(gl.ARRAY_BUFFER, g.capacity * GLYPH_BYTES, gl.STATIC_DRAW);
+        gl.bufferData(gl.ELEMENT_ARRAY_BUFFER, g.indexCapacity * 4, gl.STATIC_DRAW);
+        g.top = 0;
+        g.indexTop = 0;
+        g.live = 0;
+        g.holes = 0;
+        for (const id of ids) {
+            const data = geometries.get(id);
+            if (data.glyphs) {
+                this.copyGlyphs(id, data);
+            }
+        }
+    }
+    /** `data` copied in at the top of the atlas, its indices made absolute. */
+    copyIn(id, data) {
+        if (data.glyphs) {
+            this.copyGlyphs(id, data);
+            return;
+        }
+        const gl = this.gl;
+        const count = data.positions.length / 2;
+        const base = this.vertexTop;
+        this.copyVertices(data, base);
+        const indices = new Uint32Array(data.indices.length);
+        for (let i = 0; i < indices.length; i++) {
+            indices[i] = data.indices[i] + base;
+        }
+        this.state.bindVertexArray(this.vertexArray);
+        gl.bufferSubData(gl.ELEMENT_ARRAY_BUFFER, this.indexTop * 4, indices);
+        this.places[id] = {
+            vertexStart: base,
+            vertices: count,
+            indexStart: this.indexTop,
+            indices: indices.length,
+            glyphs: null,
+            flat: data.flat === true,
+        };
+        this.vertexTop += count;
+        this.indexTop += indices.length;
+        this.live += count;
+    }
+    /** `data`'s vertices interleaved into the atlas from vertex `base`. */
+    copyVertices(data, base) {
+        const gl = this.gl;
+        const count = data.positions.length / 2;
+        const bytes = new ArrayBuffer(count * VERTEX_BYTES);
+        const floats = new Float32Array(bytes);
+        const words = new Uint32Array(bytes);
+        const texels = data.texels;
+        const depths = data.depths;
+        for (let i = 0; i < count; i++) {
+            floats[i * 5] = data.positions[i * 2];
+            floats[i * 5 + 1] = data.positions[i * 2 + 1];
+            floats[i * 5 + 2] = texels ? texels[i * 2] : 0;
+            floats[i * 5 + 3] = texels ? texels[i * 2 + 1] : 0;
+            if (depths) {
+                floats[i * 5 + 4] = depths[i];
+            }
+            else {
+                words[i * 5 + 4] = data.colors[i];
+            }
+        }
+        gl.bindBuffer(gl.ARRAY_BUFFER, this.vertexBuffer);
+        gl.bufferSubData(gl.ARRAY_BUFFER, base * VERTEX_BYTES, floats);
+    }
+    /** Glyph quads copied in at the top of the glyph atlas, their indices made absolute in it. */
+    copyGlyphs(id, data) {
+        const gl = this.gl;
+        const g = this.glyphs;
+        const glyphs = data.glyphs;
+        const count = glyphs.vertices.length / GLYPH_FLOATS;
+        const indices = new Uint32Array(data.indices.length);
+        for (let i = 0; i < indices.length; i++) {
+            indices[i] = data.indices[i] + g.top;
+        }
+        this.state.bindVertexArray(this.glyphArray);
+        gl.bindBuffer(gl.ARRAY_BUFFER, this.glyphBuffer);
+        gl.bufferSubData(gl.ARRAY_BUFFER, g.top * GLYPH_BYTES, glyphs.vertices);
+        gl.bufferSubData(gl.ELEMENT_ARRAY_BUFFER, g.indexTop * 4, indices);
+        this.places[id] = {
+            vertexStart: g.top,
+            vertices: count,
+            indexStart: g.indexTop,
+            indices: indices.length,
+            glyphs: { mode: glyphs.mode, table: glyphs.table },
+            flat: false,
+        };
+        g.top += count;
+        g.indexTop += indices.length;
+        g.live += count;
+    }
+    /** The buffers and vertex arrays made on the context, deleted. */
+    destroy() {
+        const gl = this.gl;
+        gl.deleteVertexArray(this.vertexArray);
+        gl.deleteBuffer(this.vertexBuffer);
+        gl.deleteBuffer(this.indexBuffer);
+        gl.deleteVertexArray(this.glyphArray);
+        gl.deleteBuffer(this.glyphBuffer);
+        gl.deleteBuffer(this.glyphIndexBuffer);
+    }
+}
+//# sourceMappingURL=atlas.js.map

package/dist/webgl/atlas.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"atlas.js","sourceRoot":"","sources":["../../src/webgl/atlas.ts"],"names":[],"mappings":"AACA,OAAO,EAAsC,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAClF,OAAO,EACL,QAAQ,EACR,QAAQ,EACR,QAAQ,EACR,SAAS,EACT,WAAW,EACX,MAAM,EACN,QAAQ,EACR,OAAO,GACR,MAAM,eAAe,CAAC;AAEvB;;;GAGG;AACH,MAAM,YAAY,GAAG,EAAE,CAAC;AACxB,+EAA+E;AAC/E,MAAM,WAAW,GAAG,YAAY,GAAG,CAAC,CAAC;AACrC,4EAA4E;AAC5E,MAAM,YAAY,GAAG,IAAI,CAAC;AAC1B,iFAAiF;AACjF,MAAM,KAAK,GAAG,CAAC,IAAI,EAAE,CAAC;AACtB,+EAA+E;AAC/E,MAAM,KAAK,GAAG,CAAC,IAAI,EAAE,CAAC;AAatB;;;;;;GAMG;AACH,MAAM,OAAO,aAAa;IACP,EAAE,CAAyB;IAC3B,KAAK,CAAU;IAChC,WAAW,CAA0B;IAC7B,YAAY,CAAe;IAC3B,WAAW,CAAe;IAC1B,cAAc,GAAG,CAAC,CAAC;IACnB,aAAa,GAAG,CAAC,CAAC;IAClB,SAAS,GAAG,CAAC,CAAC;IACd,QAAQ,GAAG,CAAC,CAAC;IACb,IAAI,GAAG,CAAC,CAAC;IACT,KAAK,GAAG,CAAC,CAAC;IAClB,MAAM,GAAqB,EAAE,CAAC;IAC9B,UAAU,CAA0B;IAC5B,WAAW,CAAe;IAC1B,gBAAgB,CAAe;IACvC,sGAAsG;IACrF,MAAM,GAAG;QACxB,QAAQ,EAAE,CAAC;QACX,GAAG,EAAE,CAAC;QACN,aAAa,EAAE,CAAC;QAChB,QAAQ,EAAE,CAAC;QACX,IAAI,EAAE,CAAC;QACP,KAAK,EAAE,CAAC;KACT,CAAC;IAEF,YAAY,EAA0B,EAAE,KAAc;QACpD,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;QACb,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;IAED,kGAAkG;IAClG,KAAK;QACH,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;QACnB,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC,iBAAiB,EAA4B,CAAC;QACpE,IAAI,CAAC,YAAY,GAAG,EAAE,CAAC,YAAY,EAAiB,CAAC;QACrD,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC,YAAY,EAAiB,CAAC;QACpD,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAC7C,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,YAAY,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;QAClD,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,oBAAoB,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;QACzD,EAAE,CAAC,uBAAuB,CAAC,WAAW,CAAC,CAAC;QACxC,EAAE,CAAC,mBAAmB,CAAC,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC;QACzE,EAAE,CAAC,uBAAuB,CAAC,QAAQ,CAAC,CAAC;QACrC,EAAE,CAAC,mBAAmB,CAAC,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC;QACtE,EAAE,CAAC,uBAAuB,CAAC,QAAQ,CAAC,CAAC;QACrC,EAAE,CAAC,mBAAmB,CAAC,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC,aAAa,EAAE,IAAI,EAAE,YAAY,EAAE,EAAE,CAAC,CAAC;QAC9E,yFAAyF;QACzF,EAAE,CAAC,uBAAuB,CAAC,QAAQ,CAAC,CAAC;QACrC,EAAE,CAAC,mBAAmB,CAAC,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,YAAY,EAAE,EAAE,CAAC,CAAC;QACvE,IAAI,CAAC,UAAU,GAAG,EAAE,CAAC,iBAAiB,EAA4B,CAAC;QACnE,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC,YAAY,EAAiB,CAAC;QACpD,IAAI,CAAC,gBAAgB,GAAG,EAAE,CAAC,YAAY,EAAiB,CAAC;QACzD,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC5C,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,YAAY,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;QACjD,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,oBAAoB,EAAE,IAAI,CAAC,gBAAgB,CAAC,CAAC;QAC9D,EAAE,CAAC,uBAAuB,CAAC,WAAW,CAAC,CAAC;QACxC,EAAE,CAAC,mBAAmB,CAAC,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC;QACxE,KAAK,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,IAAI;YACzB,CAAC,SAAS,EAAE,CAAC,CAAC;YACd,CAAC,QAAQ,EAAE,EAAE,CAAC;YACd,CAAC,MAAM,EAAE,EAAE,CAAC;YACZ,CAAC,OAAO,EAAE,EAAE,CAAC;SACd,EAAE,CAAC;YACF,EAAE,CAAC,uBAAuB,CAAC,EAAE,CAAC,CAAC;YAC/B,EAAE,CAAC,mBAAmB,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,WAAW,EAAE,MAAM,CAAC,CAAC;QACtE,CAAC;QAED,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE;YACzB,QAAQ,EAAE,CAAC;YACX,GAAG,EAAE,CAAC;YACN,aAAa,EAAE,CAAC;YAChB,QAAQ,EAAE,CAAC;YACX,IAAI,EAAE,CAAC;YACP,KAAK,EAAE,CAAC;SACT,CAAC,CAAC;QACH,IAAI,CAAC,cAAc,GAAG,CAAC,CAAC;QACxB,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC;QACvB,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;IACnB,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,UAAsB;QAC1B,KAAK,MAAM,EAAE,IAAI,UAAU,CAAC,OAAO,EAAE,CAAC;YACpC,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YAC9B,IAAI,KAAK,EAAE,MAAM,EAAE,CAAC;gBAClB,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;gBACvB,IAAI,CAAC,MAAM,CAAC,IAAI,IAAI,KAAK,CAAC,QAAQ,CAAC;gBACnC,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,KAAK,CAAC,QAAQ,CAAC;YACtC,CAAC;iBAAM,IAAI,KAAK,EAAE,CAAC;gBACjB,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;gBACvB,IAAI,CAAC,IAAI,IAAI,KAAK,CAAC,QAAQ,CAAC;gBAC5B,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,QAAQ,CAAC;YAC/B,CAAC;QACH,CAAC;QAED,UAAU,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;QAC9B,gEAAgE;QAChE,KAAK,MAAM,EAAE,IAAI,UAAU,CAAC,OAAO,EAAE,CAAC;YACpC,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YAC9B,MAAM,IAAI,GAAG,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAChC,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,KAAK,CAAC,QAAQ,KAAK,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAClF,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC;YAC7C,CAAC;iBAAM,IAAI,KAAK,IAAI,IAAI,EAAE,CAAC;gBACzB,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;gBACvB,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;oBACjB,IAAI,CAAC,MAAM,CAAC,IAAI,IAAI,KAAK,CAAC,QAAQ,CAAC;oBACnC,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,KAAK,CAAC,QAAQ,CAAC;gBACtC,CAAC;qBAAM,CAAC;oBACN,IAAI,CAAC,IAAI,IAAI,KAAK,CAAC,QAAQ,CAAC;oBAC5B,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,QAAQ,CAAC;gBAC/B,CAAC;gBAED,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC;QAED,UAAU,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;QAC9B,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,IAAI,aAAa,GAAG,CAAC,CAAC;QACtB,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,KAAK,MAAM,EAAE,IAAI,UAAU,CAAC,KAAK,EAAE,CAAC;YAClC,MAAM,IAAI,GAAG,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAChC,IAAI,IAAI,EAAE,MAAM,EAAE,CAAC;gBACjB,aAAa,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,GAAG,YAAY,CAAC;gBAC5D,YAAY,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;YACtC,CAAC;iBAAM,IAAI,IAAI,EAAE,CAAC;gBAChB,QAAQ,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;gBACtC,OAAO,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;YACjC,CAAC;QACH,CAAC;QAED,yFAAyF;QACzF,sCAAsC;QACtC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QACtB,MAAM,MAAM,GACV,IAAI,CAAC,SAAS,GAAG,QAAQ,GAAG,IAAI,CAAC,cAAc;YAC/C,IAAI,CAAC,QAAQ,GAAG,OAAO,GAAG,IAAI,CAAC,aAAa;YAC5C,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,IAAI,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;QACjD,MAAM,KAAK,GACT,CAAC,CAAC,GAAG,GAAG,aAAa,GAAG,CAAC,CAAC,QAAQ;YAClC,CAAC,CAAC,QAAQ,GAAG,YAAY,GAAG,CAAC,CAAC,aAAa;YAC3C,CAAC,CAAC,CAAC,KAAK,GAAG,YAAY,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;QAC/C,IAAI,MAAM,EAAE,CAAC;YACX,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;QAC1B,CAAC;QAED,IAAI,KAAK,EAAE,CAAC;YACV,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC;QAChC,CAAC;QAED,KAAK,MAAM,EAAE,IAAI,UAAU,CAAC,KAAK,EAAE,CAAC;YAClC,MAAM,IAAI,GAAG,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAChC,IAAI,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC5C,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YACxB,CAAC;QACH,CAAC;QAED,UAAU,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IAC9B,CAAC;IAED,6FAA6F;IAC7F,MAAM,CAAC,UAAsB;QAC3B,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;QACnB,MAAM,GAAG,GAAG,UAAU,CAAC,IAAI,EAAE,CAAC;QAC9B,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;YACrB,MAAM,IAAI,GAAG,UAAU,CAAC,GAAG,CAAC,EAAE,CAAiB,CAAC;YAChD,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;gBACjB,QAAQ,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;gBACtC,OAAO,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;YACjC,CAAC;QACH,CAAC;QAED,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,GAAG,CAAC,CAAC,CAAC;QACpD,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC,CAAC,CAAC;QACtD,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAC7C,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,YAAY,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;QAClD,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,YAAY,EAAE,IAAI,CAAC,cAAc,GAAG,YAAY,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC;QACnF,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,oBAAoB,EAAE,IAAI,CAAC,aAAa,GAAG,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC;QAC/E,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;QACnB,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;QAClB,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QACd,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QACf,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;YACrB,MAAM,IAAI,GAAG,UAAU,CAAC,GAAG,CAAC,EAAE,CAAiB,CAAC;YAChD,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;gBACjB,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YACxB,CAAC;QACH,CAAC;IACH,CAAC;IAED,0FAA0F;IAC1F,YAAY,CAAC,UAAsB;QACjC,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;QACnB,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QACtB,MAAM,GAAG,GAAG,UAAU,CAAC,IAAI,EAAE,CAAC;QAC9B,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;YACrB,MAAM,IAAI,GAAG,UAAU,CAAC,GAAG,CAAC,EAAE,CAAiB,CAAC;YAChD,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;gBAChB,QAAQ,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,GAAG,YAAY,CAAC;gBACvD,OAAO,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;YACjC,CAAC;QACH,CAAC;QAED,CAAC,CAAC,QAAQ,GAAG,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACrE,CAAC,CAAC,aAAa,GAAG,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,YAAY,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7E,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC5C,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,YAAY,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;QACjD,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,YAAY,EAAE,CAAC,CAAC,QAAQ,GAAG,WAAW,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC;QACzE,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,oBAAoB,EAAE,CAAC,CAAC,aAAa,GAAG,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC;QAC5E,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;QACV,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC;QACf,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;QACX,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;QACZ,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;YACrB,MAAM,IAAI,GAAG,UAAU,CAAC,GAAG,CAAC,EAAE,CAAiB,CAAC;YAChD,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;gBAChB,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC;IACH,CAAC;IAED,2EAA2E;IACnE,MAAM,CAAC,EAAU,EAAE,IAAkB;QAC3C,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAChB,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YAC1B,OAAO;QACT,CAAC;QAED,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;QACnB,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;QACxC,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC;QAC5B,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAC9B,MAAM,OAAO,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACrD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QACtC,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAC7C,EAAE,CAAC,aAAa,CAAC,EAAE,CAAC,oBAAoB,EAAE,IAAI,CAAC,QAAQ,GAAG,CAAC,EAAE,OAAO,CAAC,CAAC;QACtE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG;YAChB,WAAW,EAAE,IAAI;YACjB,QAAQ,EAAE,KAAK;YACf,UAAU,EAAE,IAAI,CAAC,QAAQ;YACzB,OAAO,EAAE,OAAO,CAAC,MAAM;YACvB,MAAM,EAAE,IAAI;YACZ,IAAI,EAAE,IAAI,CAAC,IAAI,KAAK,IAAI;SACzB,CAAC;QACF,IAAI,CAAC,SAAS,IAAI,KAAK,CAAC;QACxB,IAAI,CAAC,QAAQ,IAAI,OAAO,CAAC,MAAM,CAAC;QAChC,IAAI,CAAC,IAAI,IAAI,KAAK,CAAC;IACrB,CAAC;IAED,uEAAuE;IAC/D,YAAY,CAAC,IAAkB,EAAE,IAAY;QACnD,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;QACnB,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;QACxC,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,KAAK,GAAG,YAAY,CAAC,CAAC;QACpD,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,KAAK,CAAC,CAAC;QACvC,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,CAAC;QACrC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/B,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACtC,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9C,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/C,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACnD,IAAI,MAAM,EAAE,CAAC;gBACX,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YAChC,CAAC;iBAAM,CAAC;gBACN,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACpC,CAAC;QACH,CAAC;QAED,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,YAAY,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;QAClD,EAAE,CAAC,aAAa,CAAC,EAAE,CAAC,YAAY,EAAE,IAAI,GAAG,YAAY,EAAE,MAAM,CAAC,CAAC;IACjE,CAAC;IAED,8FAA8F;IACtF,UAAU,CAAC,EAAU,EAAE,IAAkB;QAC/C,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;QACnB,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QACtB,MAAM,MAAM,GAAG,IAAI,CAAC,MAA6C,CAAC;QAClE,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,GAAG,YAAY,CAAC;QACpD,MAAM,OAAO,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACrD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;QACvC,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC5C,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,YAAY,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;QACjD,EAAE,CAAC,aAAa,CAAC,EAAE,CAAC,YAAY,EAAE,CAAC,CAAC,GAAG,GAAG,WAAW,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;QACxE,EAAE,CAAC,aAAa,CAAC,EAAE,CAAC,oBAAoB,EAAE,CAAC,CAAC,QAAQ,GAAG,CAAC,EAAE,OAAO,CAAC,CAAC;QACnE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG;YAChB,WAAW,EAAE,CAAC,CAAC,GAAG;YAClB,QAAQ,EAAE,KAAK;YACf,UAAU,EAAE,CAAC,CAAC,QAAQ;YACtB,OAAO,EAAE,OAAO,CAAC,MAAM;YACvB,MAAM,EAAE,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE;YAClD,IAAI,EAAE,KAAK;SACZ,CAAC;QACF,CAAC,CAAC,GAAG,IAAI,KAAK,CAAC;QACf,CAAC,CAAC,QAAQ,IAAI,OAAO,CAAC,MAAM,CAAC;QAC7B,CAAC,CAAC,IAAI,IAAI,KAAK,CAAC;IAClB,CAAC;IAED,kEAAkE;IAClE,OAAO;QACL,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;QACnB,EAAE,CAAC,iBAAiB,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACvC,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QACnC,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAClC,EAAE,CAAC,iBAAiB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACtC,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAClC,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;IACzC,CAAC;CACF"}