@drawcall/lod 0.3.0 → 0.4.0

package/dist/levels/wait.js

@@ -1,61 +0,0 @@
-/**
- * Renders a change of an InstancedLod's chunks rests for before their status is read back (see `ChunkWait`): chunks
- * change for many frames while an app loads them in, and every read is a submission of its own.
- */
-const CHUNK_REST = 4;
-/**
- * Whether an InstancedLod's chunks wait to be shown taken in on the GPU: from a change until, a few renders later, a
- * read of their status shows each taken in, so that its manager holds its item until a host sees them drawn.
- */
-export class ChunkWait {
-    read;
-    taken;
-    failed;
-    /** While chunks wait, the renders left before their status is read, and whether a read is under way. */
-    rest = null;
-    constructor(
-    /** Whether the GPU shows every chunk taken in, read back; it throws if a chunk lacks room. */
-    read, 
-    /** Called once a read shows every chunk taken in. */
-    taken, 
-    /** Called with what a read throws. */
-    failed) {
-        this.read = read;
-        this.taken = taken;
-        this.failed = failed;
-    }
-    /** Whether chunks wait to be shown taken in. */
-    get waiting() {
-        return this.rest !== null;
-    }
-    /** The chunks were added or removed: wait for them again. */
-    changed() {
-        if (this.rest)
-            this.rest.renders = CHUNK_REST;
-        else
-            this.rest = { renders: CHUNK_REST, reading: false };
-    }
-    /** A render updated the InstancedLod: read the chunks' status once their change has rested. */
-    render() {
-        const { rest } = this;
-        if (!rest || rest.reading)
-            return;
-        if (rest.renders > 0) {
-            rest.renders--;
-            return;
-        }
-        rest.reading = true;
-        this.read().then((taken) => {
-            rest.reading = false;
-            if (this.rest !== rest)
-                return;
-            if (!taken || rest.renders > 0) {
-                rest.renders = CHUNK_REST;
-                return;
-            }
-            this.rest = null;
-            this.taken();
-        }, (error) => this.failed(error));
-    }
-}
-//# sourceMappingURL=wait.js.map

package/dist/levels/wait.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"wait.js","sourceRoot":"","sources":["../../src/levels/wait.ts"],"names":[],"mappings":"AAAA;;;GAGG;AACH,MAAM,UAAU,GAAG,CAAC,CAAC;AAErB;;;GAGG;AACH,MAAM,OAAO,SAAS;IAMD;IAEA;IAEA;IATnB,wGAAwG;IAChG,IAAI,GAAiD,IAAI,CAAC;IAElE;IACE,8FAA8F;IAC7E,IAA4B;IAC7C,qDAAqD;IACpC,KAAiB;IAClC,sCAAsC;IACrB,MAAgC;QAJhC,SAAI,GAAJ,IAAI,CAAwB;QAE5B,UAAK,GAAL,KAAK,CAAY;QAEjB,WAAM,GAAN,MAAM,CAA0B;IAChD,CAAC;IAEJ,gDAAgD;IAChD,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC;IAC5B,CAAC;IAED,6DAA6D;IAC7D,OAAO;QACL,IAAI,IAAI,CAAC,IAAI;YAAE,IAAI,CAAC,IAAI,CAAC,OAAO,GAAG,UAAU,CAAC;;YACzC,IAAI,CAAC,IAAI,GAAG,EAAE,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;IAC3D,CAAC;IAED,+FAA+F;IAC/F,MAAM;QACJ,MAAM,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;QACtB,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,OAAO;YAAE,OAAO;QAClC,IAAI,IAAI,CAAC,OAAO,GAAG,CAAC,EAAE,CAAC;YACrB,IAAI,CAAC,OAAO,EAAE,CAAC;YACf,OAAO;QACT,CAAC;QACD,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACpB,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,CACd,CAAC,KAAK,EAAE,EAAE;YACR,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;YACrB,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI;gBAAE,OAAO;YAC/B,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,OAAO,GAAG,CAAC,EAAE,CAAC;gBAC/B,IAAI,CAAC,OAAO,GAAG,UAAU,CAAC;gBAC1B,OAAO;YACT,CAAC;YACD,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;YACjB,IAAI,CAAC,KAAK,EAAE,CAAC;QACf,CAAC,EACD,CAAC,KAAc,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CACvC,CAAC;IACJ,CAAC;CACF"}

package/dist/loader/cache.d.ts

@@ -1,12 +0,0 @@
-import { CacheEntry, type CacheEntryOptions, type Dependencies } from "vitecache";
-import type { Derived } from "./level.js";
-/** Persistent cache location. Generator packages are discovered from GLTS source provenance. */
-export type LodCacheOptions = Pick<CacheEntryOptions, "basePath" | "root">;
-/**
- * One derived level, or the source's shape: keyed by the URLs it is built from, its request and their bundled modules,
- * and saved with what loading them revealed, so vitecache rechecks those without loading the sources. Each level has
- * its own entry, so a level is built and saved only when it is first needed; the shape's describes the ladder before
- * any level is.
- */
-export declare function ladderEntry(inputs: Dependencies, of: Derived | "shape", modules: Readonly<Record<string, string>>, options?: LodCacheOptions): CacheEntry;
-export declare function sha256(bytes: Uint8Array): Promise<string>;

package/dist/loader/cache.js

@@ -1,68 +0,0 @@
-import { CacheEntry } from "vitecache";
-import { urlQuery } from "./url.js";
-/**
- * What builds and lays out a cached level, and so what identifies it beside its inputs: bump it with any change to
- * the bytes a level or shape entry holds. Not this package's files, which change with every rebuild, whether a level
- * would or not.
- */
-const version = "lod-level@23";
-/**
- * One derived level, or the source's shape: keyed by the URLs it is built from, its request and their bundled modules,
- * and saved with what loading them revealed, so vitecache rechecks those without loading the sources. Each level has
- * its own entry, so a level is built and saved only when it is first needed; the shape's describes the ladder before
- * any level is.
- */
-export function ladderEntry(inputs, of, modules, options) {
-    // vitecache resolves URLs to file paths; generation parameters go in the key.
-    const queries = {};
-    for (const [name, dependency] of Object.entries(inputs)) {
-        const query = dependency.url === undefined ? "" : urlQuery(dependency.url);
-        if (query)
-            queries[name] = query;
-    }
-    return new CacheEntry({
-        basePath: options?.basePath,
-        root: options?.root,
-        version,
-        dependencies: {
-            ...inputs,
-            "lod:level": { value: of === "shape" ? { type: of } : parameters(of) },
-            "lod:modules": { value: modules },
-            "lod:queries": { value: queries },
-            // Only packages the app installs resolve from its root; this package's own dependencies are covered by `version` above.
-            "lod:three": { package: "three" },
-        },
-    });
-}
-export async function sha256(bytes) {
-    const hash = await crypto.subtle.digest("SHA-256", new Uint8Array(bytes));
-    return Array.from(new Uint8Array(hash), (byte) => byte.toString(16).padStart(2, "0")).join("");
-}
-/** What derives a level's content. Switch thresholds and impostor draw options apply at decode, so changing one reuses the cache. */
-function parameters(level) {
-    switch (level.type) {
-        case "simplify":
-            // Alpha-tested cards are thinned whole since lod-level@23; keyed here so other kinds' levels stay cached.
-            return { type: level.type, ratio: level.ratio ?? null, cards: "thin" };
-        case "baked":
-            return {
-                type: level.type,
-                ratio: level.ratio ?? null,
-                textureSize: level.textureSize ?? null,
-                low: level.low ?? null,
-                interior: level.interior ?? null,
-            };
-        case "impostor":
-            return {
-                type: level.type,
-                // The impostor bakes its top mip for this height too.
-                maxPixels: level.maxPixels ?? null,
-                layout: level.layout ?? null,
-                frames: level.frames ?? null,
-                resolution: level.resolution ?? null,
-                emissive: level.emissive ?? null,
-                supersample: level.supersample ?? null,
-            };
-    }
-}
-//# sourceMappingURL=cache.js.map

package/dist/loader/cache.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"cache.js","sourceRoot":"","sources":["../../src/loader/cache.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAA6D,MAAM,WAAW,CAAC;AAElG,OAAO,EAAE,QAAQ,EAAE,MAAM,UAAU,CAAC;AAKpC;;;;GAIG;AACH,MAAM,OAAO,GAAG,cAAc,CAAC;AAE/B;;;;;GAKG;AACH,MAAM,UAAU,WAAW,CAAC,MAAoB,EAAE,EAAqB,EAAE,OAAyC,EAAE,OAAyB;IAC3I,8EAA8E;IAC9E,MAAM,OAAO,GAA2B,EAAE,CAAC;IAC3C,KAAK,MAAM,CAAC,IAAI,EAAE,UAAU,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;QACxD,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;QAC3E,IAAI,KAAK;YAAE,OAAO,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC;IACnC,CAAC;IACD,OAAO,IAAI,UAAU,CAAC;QACpB,QAAQ,EAAE,OAAO,EAAE,QAAQ;QAC3B,IAAI,EAAE,OAAO,EAAE,IAAI;QACnB,OAAO;QACP,YAAY,EAAE;YACZ,GAAG,MAAM;YACT,WAAW,EAAE,EAAE,KAAK,EAAE,EAAE,KAAK,OAAO,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,EAAE,CAAC,EAAE;YACtE,aAAa,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE;YACjC,aAAa,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE;YACjC,wHAAwH;YACxH,WAAW,EAAE,EAAE,OAAO,EAAE,OAAO,EAAE;SAClC;KACF,CAAC,CAAC;AACL,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,MAAM,CAAC,KAAiB;IAC5C,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC;IAC1E,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AACjG,CAAC;AAED,qIAAqI;AACrI,SAAS,UAAU,CAAC,KAAc;IAChC,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACnB,KAAK,UAAU;YACb,0GAA0G;YAC1G,OAAO,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,IAAI,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;QACzE,KAAK,OAAO;YACV,OAAO;gBACL,IAAI,EAAE,KAAK,CAAC,IAAI;gBAChB,KAAK,EAAE,KAAK,CAAC,KAAK,IAAI,IAAI;gBAC1B,WAAW,EAAE,KAAK,CAAC,WAAW,IAAI,IAAI;gBACtC,GAAG,EAAE,KAAK,CAAC,GAAG,IAAI,IAAI;gBACtB,QAAQ,EAAE,KAAK,CAAC,QAAQ,IAAI,IAAI;aACjC,CAAC;QACJ,KAAK,UAAU;YACb,OAAO;gBACL,IAAI,EAAE,KAAK,CAAC,IAAI;gBAChB,sDAAsD;gBACtD,SAAS,EAAE,KAAK,CAAC,SAAS,IAAI,IAAI;gBAClC,MAAM,EAAE,KAAK,CAAC,MAAM,IAAI,IAAI;gBAC5B,MAAM,EAAE,KAAK,CAAC,MAAM,IAAI,IAAI;gBAC5B,UAAU,EAAE,KAAK,CAAC,UAAU,IAAI,IAAI;gBACpC,QAAQ,EAAE,KAAK,CAAC,QAAQ,IAAI,IAAI;gBAChC,WAAW,EAAE,KAAK,CAAC,WAAW,IAAI,IAAI;aACvC,CAAC;IACN,CAAC;AACH,CAAC"}

package/dist/loader/dependencies.d.ts

@@ -1,32 +0,0 @@
-import type { LoadingManager, Object3D } from "three/webgpu";
-import type { Dependencies, SavedDependencies } from "vitecache";
-/** The requested assets, and the files and packages loading them revealed, for saving with the index built from them. */
-export declare class AssetDependencies {
-    private readonly manager;
-    readonly inputs: Dependencies;
-    private readonly resources;
-    /** Whole: a GLTS source reports what it has observed so far, so it is read when saving. */
-    private readonly scripts;
-    constructor(urls: Readonly<Record<string, string>>, manager: LoadingManager);
-    capture(url: string, object: Object3D, result: unknown): void;
-    /** Also hold what `other`'s loads read. */
-    include(other: AssetDependencies): this;
-    /** The requested URLs, resolved as `inputs` holds them. */
-    get requested(): string[];
-    /**
-     * What the captured assets were built from so far, beyond the requested URLs, or why that cannot be validated later:
-     * a CDN module fetched at runtime, which bundled moduleSources cannot vouch for, or a cross-origin resource, which
-     * vitecache cannot hash.
-     */
-    saved(): {
-        dependencies: SavedDependencies;
-    } | {
-        reason: string;
-    };
-}
-/**
- * Digests of the bundled modules each input script's GLTS loader links, by input name. They are known before a source runs,
- * so they key its levels: a source's bundled module hashes come from these moduleSources. Any change to them, such as a new
- * bare import in any .glts, therefore invalidates every GLTS-derived level.
- */
-export declare function bundledModules(urls: Readonly<Record<string, string>>, manager: LoadingManager): Promise<Record<string, string>>;

package/dist/loader/dependencies.js

@@ -1,113 +0,0 @@
-import { isGLTSLoader, isGLTSScene } from "../three.js";
-import { sha256 } from "./cache.js";
-import { assetPath, isLocal, localURL, sourceRelativeURL, urlPath } from "./url.js";
-/** The requested assets, and the files and packages loading them revealed, for saving with the index built from them. */
-export class AssetDependencies {
-    manager;
-    inputs;
-    resources = new Set();
-    /** Whole: a GLTS source reports what it has observed so far, so it is read when saving. */
-    scripts = [];
-    constructor(urls, manager) {
-        this.manager = manager;
-        this.inputs = Object.fromEntries(Object.entries(urls).map(([name, url]) => [name, { url: localURL(manager.resolveURL(url)) }]));
-    }
-    capture(url, object, result) {
-        if (assetPath(url).extension !== "glts") {
-            for (const uri of gltfUrls(result, url))
-                this.resources.add(localURL(this.manager.resolveURL(uri)));
-            return;
-        }
-        if (!isGLTSScene(object))
-            throw new Error(`LodLoader: "${url}" did not load as a GLTS scene`);
-        this.scripts.push(object.source);
-    }
-    /** Also hold what `other`'s loads read. */
-    include(other) {
-        for (const resource of other.resources)
-            this.resources.add(resource);
-        this.scripts.push(...other.scripts);
-        return this;
-    }
-    /** The requested URLs, resolved as `inputs` holds them. */
-    get requested() {
-        return Object.values(this.inputs).flatMap(({ url }) => (url === undefined ? [] : [url]));
-    }
-    /**
-     * What the captured assets were built from so far, beyond the requested URLs, or why that cannot be validated later:
-     * a CDN module fetched at runtime, which bundled moduleSources cannot vouch for, or a cross-origin resource, which
-     * vitecache cannot hash.
-     */
-    saved() {
-        if (this.scripts.some((source) => source.runtimeModules.length))
-            return { reason: "it imports CDN modules at runtime" };
-        const found = new Set(this.resources);
-        for (const source of this.scripts)
-            for (const url of [source.url, ...source.dependencyUrls])
-                found.add(localURL(url));
-        const inputs = this.requested;
-        // A script's provenance URL carries its execution's query, so any query of an input script is that input.
-        const scripts = new Set(inputs.filter((url) => assetPath(url).extension === "glts").map(urlPath));
-        const urls = [...found].filter((url) => !inputs.includes(url) && !scripts.has(urlPath(url))).sort();
-        const remote = urls.find((url) => !isLocal(url));
-        if (remote)
-            return { reason: `it loads the cross-origin resource "${remote}"` };
-        const packages = [...new Set(this.scripts.flatMap((source) => source.packages))].sort();
-        return {
-            dependencies: {
-                ...Object.fromEntries(urls.map((url, index) => [`resource:${index}`, { url }])),
-                ...Object.fromEntries(packages.map((name) => [`package:${name}`, { package: name }])),
-            },
-        };
-    }
-}
-/** Each GLTS loader's moduleSources digest, hashed once: a side table keyed by the loaders' moduleSources, which the app owns. */
-const digests = new WeakMap();
-/**
- * Digests of the bundled modules each input script's GLTS loader links, by input name. They are known before a source runs,
- * so they key its levels: a source's bundled module hashes come from these moduleSources. Any change to them, such as a new
- * bare import in any .glts, therefore invalidates every GLTS-derived level.
- */
-export async function bundledModules(urls, manager) {
-    const found = {};
-    for (const [name, url] of Object.entries(urls)) {
-        const handler = manager.getHandler(urlPath(url));
-        if (!handler || !isGLTSLoader(handler))
-            continue;
-        let digest = digests.get(handler.moduleSources);
-        if (!digest) {
-            // Include namespace bindings: an unused namespace can retain an old module URL.
-            digest = sha256(new TextEncoder().encode(JSON.stringify(handler.moduleSources)));
-            digests.set(handler.moduleSources, digest);
-        }
-        found[name] = await digest;
-    }
-    return found;
-}
-function field(value, name) {
-    return typeof value === "object" && value !== null ? Reflect.get(value, name) : undefined;
-}
-function gltfUrls(result, url) {
-    const parser = field(result, "parser");
-    if (parser === undefined)
-        return [];
-    const json = field(parser, "json");
-    if (typeof json !== "object" || json === null)
-        throw new Error("LodLoader: glTF parser.json must provide source metadata");
-    return ["buffers", "images"].flatMap((name) => {
-        const resources = field(json, name);
-        if (resources === undefined)
-            return [];
-        if (!Array.isArray(resources))
-            throw new Error(`LodLoader: glTF ${name} must be an array`);
-        return resources.flatMap((resource) => {
-            const uri = field(resource, "uri");
-            if (uri === undefined)
-                return [];
-            if (typeof uri !== "string")
-                throw new Error("LodLoader: glTF resource URIs must be strings");
-            return /^data:/i.test(uri) ? [] : [sourceRelativeURL(uri, url)];
-        });
-    });
-}
-//# sourceMappingURL=dependencies.js.map

package/dist/loader/dependencies.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"dependencies.js","sourceRoot":"","sources":["../../src/loader/dependencies.ts"],"names":[],"mappings":"AAGA,OAAO,EAAE,YAAY,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AACxD,OAAO,EAAE,MAAM,EAAE,MAAM,YAAY,CAAC;AACpC,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,QAAQ,EAAE,iBAAiB,EAAE,OAAO,EAAE,MAAM,UAAU,CAAC;AAEpF,yHAAyH;AACzH,MAAM,OAAO,iBAAiB;IAQT;IAPV,MAAM,CAAe;IACb,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/C,2FAA2F;IAC1E,OAAO,GAAiB,EAAE,CAAC;IAE5C,YACE,IAAsC,EACrB,OAAuB;QAAvB,YAAO,GAAP,OAAO,CAAgB;QAExC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,EAAE,GAAG,EAAE,QAAQ,CAAC,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAClI,CAAC;IAED,OAAO,CAAC,GAAW,EAAE,MAAgB,EAAE,MAAe;QACpD,IAAI,SAAS,CAAC,GAAG,CAAC,CAAC,SAAS,KAAK,MAAM,EAAE,CAAC;YACxC,KAAK,MAAM,GAAG,IAAI,QAAQ,CAAC,MAAM,EAAE,GAAG,CAAC;gBAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACpG,OAAO;QACT,CAAC;QACD,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,eAAe,GAAG,gCAAgC,CAAC,CAAC;QAC9F,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACnC,CAAC;IAED,2CAA2C;IAC3C,OAAO,CAAC,KAAwB;QAC9B,KAAK,MAAM,QAAQ,IAAI,KAAK,CAAC,SAAS;YAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACrE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC;QACpC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,2DAA2D;IAC3D,IAAI,SAAS;QACX,OAAO,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC3F,CAAC;IAED;;;;OAIG;IACH,KAAK;QACH,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,cAAc,CAAC,MAAM,CAAC;YAAE,OAAO,EAAE,MAAM,EAAE,mCAAmC,EAAE,CAAC;QACxH,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACtC,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO;YAAE,KAAK,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,MAAM,CAAC,cAAc,CAAC;gBAAE,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;QACtH,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC;QAC9B,0GAA0G;QAC1G,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,SAAS,KAAK,MAAM,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;QAClG,MAAM,IAAI,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QACpG,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC;QACjD,IAAI,MAAM;YAAE,OAAO,EAAE,MAAM,EAAE,uCAAuC,MAAM,GAAG,EAAE,CAAC;QAChF,MAAM,QAAQ,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QACxF,OAAO;YACL,YAAY,EAAE;gBACZ,GAAG,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,YAAY,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;gBAC/E,GAAG,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,WAAW,IAAI,EAAE,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;aACtF;SACF,CAAC;IACJ,CAAC;CACF;AAED,kIAAkI;AAClI,MAAM,OAAO,GAAG,IAAI,OAAO,EAA2B,CAAC;AAEvD;;;;GAIG;AACH,MAAM,CAAC,KAAK,UAAU,cAAc,CAAC,IAAsC,EAAE,OAAuB;IAClG,MAAM,KAAK,GAA2B,EAAE,CAAC;IACzC,KAAK,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;QAC/C,MAAM,OAAO,GAAG,OAAO,CAAC,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC;QACjD,IAAI,CAAC,OAAO,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC;YAAE,SAAS;QACjD,IAAI,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC;QAChD,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,gFAAgF;YAChF,MAAM,GAAG,MAAM,CAAC,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;YACjF,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC;QAC7C,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,GAAG,MAAM,MAAM,CAAC;IAC7B,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,KAAK,CAAC,KAAc,EAAE,IAAY;IACzC,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;AAC5F,CAAC;AAED,SAAS,QAAQ,CAAC,MAAe,EAAE,GAAW;IAC5C,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IACvC,IAAI,MAAM,KAAK,SAAS;QAAE,OAAO,EAAE,CAAC;IACpC,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACnC,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,IAAI;QAAE,MAAM,IAAI,KAAK,CAAC,0DAA0D,CAAC,CAAC;IAC3H,OAAO,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;QAC5C,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACpC,IAAI,SAAS,KAAK,SAAS;YAAE,OAAO,EAAE,CAAC;QACvC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,mBAAmB,IAAI,mBAAmB,CAAC,CAAC;QAC3F,OAAO,SAAS,CAAC,OAAO,CAAC,CAAC,QAAiB,EAAE,EAAE;YAC7C,MAAM,GAAG,GAAG,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;YACnC,IAAI,GAAG,KAAK,SAAS;gBAAE,OAAO,EAAE,CAAC;YACjC,IAAI,OAAO,GAAG,KAAK,QAAQ;gBAAE,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;YAC9F,OAAO,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,iBAAiB,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QAClE,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC"}