@zephyr3d/scene 0.9.1 → 0.9.2

package/dist/render/rendergraph/rendergraph.js

@@ -1,4 +1,4 @@
-import { RGHandle, RGPass, RGResource } from './types.js';
+import { RGHandle, RGPass, RGResource, RGSubpass } from './types.js';
 
 /**
  * Render Graph — declarative, configurable render pipeline.
@@ -6,7 +6,7 @@ import { RGHandle, RGPass, RGResource } from './types.js';
  * Usage:
  * ```ts
  * const graph = new RenderGraph();
- * const backbuffer = graph.importTexture('backbuffer');
+ * let backbuffer = graph.importTexture('backbuffer');
  *
  * let linearDepth: RGHandle;
  * graph.addPass('DepthPrepass', (builder) => {
@@ -16,7 +16,7 @@ import { RGHandle, RGPass, RGResource } from './types.js';
  *
  * graph.addPass('LightPass', (builder) => {
  *   builder.read(linearDepth);
- *   builder.write(backbuffer);
+ *   backbuffer = builder.write(backbuffer);
  *   builder.setExecute(() => { ... });
  * });
  *
@@ -72,13 +72,13 @@ import { RGHandle, RGPass, RGResource } from './types.js';
    * Performs dead-pass culling, topological sorting, and resource lifetime analysis.
    *
    * @param outputs - Handles of resources that must be produced (graph sinks).
+   *   If a resource was passed to {@link RGPassBuilder.write}, use the returned
+   *   post-write handle here, not the original handle.
    *   Passes that do not contribute to these outputs (directly or transitively)
    *   are culled, unless marked as side-effect passes.
    * @returns The compiled graph ready for execution.
    */ compile(outputs) {
-        if (this._compiled) {
-            return this._compiled;
-        }
+        this._validateOutputs(outputs);
         // 1. Mark alive passes via backward traversal from outputs + side-effect passes
         this._cullDeadPasses(outputs);
         // 2. Topological sort of alive passes
@@ -96,15 +96,28 @@ import { RGHandle, RGPass, RGResource } from './types.js';
    *
    * For automatic resource allocation/release, use {@link RenderGraphExecutor} instead.
    *
-   * @param compiled - The compiled graph from {@link compile}.
+   * @param compiled - The compiled graph from {@link RenderGraph.compile}.
    */ execute(compiled) {
         const noopCtx = {
             getTexture () {
                 throw new Error('RenderGraph.execute(): resource resolution not available. Use RenderGraphExecutor for managed execution.');
+            },
+            getFramebuffer () {
+                throw new Error('RenderGraph.execute(): framebuffer resolution not available. Use RenderGraphExecutor for managed execution.');
+            },
+            createFramebuffer () {
+                throw new Error('RenderGraph.execute(): framebuffer allocation not available. Use RenderGraphExecutor for managed execution.');
+            },
+            deferCleanup () {
+            // No-op in unmanaged execution mode.
             }
         };
         for (const pass of compiled.orderedPasses){
-            if (pass.executeFn) {
+            if (pass.subpasses.length > 0) {
+                for (const subpass of pass.subpasses){
+                    subpass.executeFn(noopCtx, pass.data);
+                }
+            } else if (pass.executeFn) {
                 pass.executeFn(noopCtx, pass.data);
             }
         }
@@ -143,19 +156,41 @@ import { RGHandle, RGPass, RGResource } from './types.js';
                 if (res.kind === 'transient' && !res.producer) {
                     throw new Error(`RenderGraph: pass "${pass.name}" attempts to read transient resource "${res.name}" ` + `which has no producer. Ensure the resource is created before being read.`);
                 }
-                pass.reads.push(res);
-                res.consumers.push(pass);
+                if (!pass.reads.includes(res)) {
+                    pass.reads.push(res);
+                }
+                if (!res.consumers.includes(pass)) {
+                    res.consumers.push(pass);
+                }
             },
             write (handle) {
                 const res = graph._resources.get(handle._id);
                 if (!res) {
                     throw new Error(`RenderGraph: unknown resource "${handle.name}" (id=${handle._id})`);
                 }
-                if (res.producer && res.producer !== pass) {
-                    throw new Error(`RenderGraph: resource "${res.name}" already produced by pass "${res.producer.name}", ` + `cannot be written by pass "${pass.name}"`);
+                if (res.kind === 'token') {
+                    throw new Error(`RenderGraph: pass "${pass.name}" attempts to write token "${res.name}". ` + `Use createToken() to produce ordering tokens.`);
                 }
-                res.producer = pass;
-                pass.writes.push(res);
+                if (res.kind === 'framebuffer') {
+                    throw new Error(`RenderGraph: pass "${pass.name}" attempts to write framebuffer "${res.name}". ` + `Create a new framebuffer view instead.`);
+                }
+                for (const consumer of res.consumers){
+                    if (consumer !== pass && !pass.dependencies.includes(consumer)) {
+                        pass.dependencies.push(consumer);
+                    }
+                }
+                if (res.producer && res.producer !== pass && !pass.dependencies.includes(res.producer)) {
+                    pass.dependencies.push(res.producer);
+                }
+                const id = graph._nextResourceId++;
+                const versionName = `${res.name}@${pass.name}`;
+                const version = new RGResource(id, versionName, res.kind, res.desc, res.physicalId);
+                version.producer = pass;
+                graph._resources.set(id, version);
+                if (!pass.writes.includes(version)) {
+                    pass.writes.push(version);
+                }
+                return new RGHandle(id, versionName);
             },
             createTexture (desc) {
                 const id = graph._nextResourceId++;
@@ -166,15 +201,62 @@ import { RGHandle, RGPass, RGResource } from './types.js';
                 pass.writes.push(res);
                 return new RGHandle(id, name);
             },
+            createToken (name) {
+                const id = graph._nextResourceId++;
+                const tokenName = name ?? `_token_${id}`;
+                const res = new RGResource(id, tokenName, 'token', null);
+                res.producer = pass;
+                graph._resources.set(id, res);
+                pass.writes.push(res);
+                return new RGHandle(id, tokenName);
+            },
+            createFramebuffer (desc) {
+                const id = graph._nextResourceId++;
+                const name = desc.label ?? `_fb_${id}`;
+                const res = new RGResource(id, name, 'framebuffer', desc);
+                res.producer = pass;
+                graph._resources.set(id, res);
+                pass.writes.push(res);
+                graph._declareFramebufferAttachmentDeps(pass, desc);
+                return new RGHandle(id, name);
+            },
             sideEffect () {
                 pass.hasSideEffect = true;
             },
+            addSubpass (name, fn) {
+                if (pass.executeFn) {
+                    throw new Error(`RenderGraph: pass "${pass.name}" cannot use addSubpass() after setExecute(). ` + `Use either subpasses or a single execute callback.`);
+                }
+                pass.subpasses.push(new RGSubpass(name, fn));
+            },
             setExecute (fn) {
+                if (pass.subpasses.length > 0) {
+                    throw new Error(`RenderGraph: pass "${pass.name}" cannot use setExecute() after addSubpass(). ` + `Use either subpasses or a single execute callback.`);
+                }
                 pass.executeFn = fn;
             }
         };
     }
     // ─── Private: Dead Pass Culling ─────────────────────────────────────
+    /** @internal */ _validateOutputs(outputs) {
+        const latestVersions = new Map();
+        for (const res of this._resources.values()){
+            const current = latestVersions.get(res.physicalId);
+            if (!current || res.id > current.id) {
+                latestVersions.set(res.physicalId, res);
+            }
+        }
+        for (const handle of outputs){
+            const res = this._resources.get(handle._id);
+            if (!res) {
+                throw new Error(`RenderGraph: unknown output resource "${handle.name}" (id=${handle._id})`);
+            }
+            const latest = latestVersions.get(res.physicalId);
+            if (latest && latest.id !== res.id) {
+                throw new Error(`RenderGraph: output resource "${res.name}" (id=${res.id}) is not the latest version. ` + `Use the handle returned by builder.write(); latest is "${latest.name}" (id=${latest.id}).`);
+            }
+        }
+    }
     /** @internal */ _cullDeadPasses(outputs) {
         // Start with all passes marked dead
         for (const pass of this._passes){
@@ -183,23 +265,35 @@ import { RGHandle, RGPass, RGResource } from './types.js';
         // Seed: resources that are requested outputs
         const neededResources = new Set();
         const stack = [];
-        for (const handle of outputs){
-            const res = this._resources.get(handle._id);
-            if (res) {
+        const markResourceNeeded = (res)=>{
+            if (!neededResources.has(res.id)) {
                 neededResources.add(res.id);
                 stack.push(res);
             }
+        };
+        const markPassAlive = (pass)=>{
+            if (pass.alive) {
+                return;
+            }
+            pass.alive = true;
+            for (const dep of pass.reads){
+                markResourceNeeded(dep);
+            }
+            for (const dependency of pass.dependencies){
+                markPassAlive(dependency);
+            }
+        };
+        for (const handle of outputs){
+            const res = this._resources.get(handle._id);
+            if (!res) {
+                throw new Error(`RenderGraph: unknown output resource "${handle.name}" (id=${handle._id})`);
+            }
+            markResourceNeeded(res);
         }
         // Seed: side-effect passes (always alive) — push their read dependencies
         for (const pass of this._passes){
             if (pass.hasSideEffect) {
-                pass.alive = true;
-                for (const res of pass.reads){
-                    if (!neededResources.has(res.id)) {
-                        neededResources.add(res.id);
-                        stack.push(res);
-                    }
-                }
+                markPassAlive(pass);
             }
         }
         // Backward traversal: for each needed resource, mark its producer alive
@@ -207,16 +301,38 @@ import { RGHandle, RGPass, RGResource } from './types.js';
         while(stack.length > 0){
             const res = stack.pop();
             const producer = res.producer;
-            if (producer && !producer.alive) {
-                producer.alive = true;
-                for (const dep of producer.reads){
-                    if (!neededResources.has(dep.id)) {
-                        neededResources.add(dep.id);
-                        stack.push(dep);
+            if (producer) {
+                markPassAlive(producer);
+            }
+        }
+    }
+    /** @internal */ _declareFramebufferAttachmentDeps(pass, desc) {
+        const declare = (attachment)=>{
+            if (attachment instanceof RGHandle) {
+                const res = this._resources.get(attachment._id);
+                if (!res) {
+                    throw new Error(`RenderGraph: unknown framebuffer attachment "${attachment.name}" (id=${attachment._id})`);
+                }
+                if (res.kind !== 'transient' && res.kind !== 'imported') {
+                    throw new Error(`RenderGraph: framebuffer attachment "${res.name}" must be a texture resource, got ${res.kind}.`);
+                }
+                if (res.producer !== pass) {
+                    if (!pass.reads.includes(res)) {
+                        pass.reads.push(res);
+                    }
+                    if (!res.consumers.includes(pass)) {
+                        res.consumers.push(pass);
                     }
                 }
             }
+        };
+        const colors = Array.isArray(desc.colorAttachments) ? desc.colorAttachments : desc.colorAttachments ? [
+            desc.colorAttachments
+        ] : [];
+        for (const attachment of colors){
+            declare(attachment);
         }
+        declare(desc.depthAttachment);
     }
     // ─── Private: Topological Sort (Kahn's Algorithm) ───────────────────
     /** @internal */ _topologicalSort() {
@@ -232,17 +348,28 @@ import { RGHandle, RGPass, RGResource } from './types.js';
             inDegree.set(pass, 0);
             adjacency.set(pass, []);
         }
+        const addEdge = (from, to)=>{
+            if (from === to || !aliveSet.has(from) || !aliveSet.has(to)) {
+                return;
+            }
+            const neighbors = adjacency.get(from);
+            if (!neighbors.includes(to)) {
+                neighbors.push(to);
+                inDegree.set(to, inDegree.get(to) + 1);
+            }
+        };
+        for (const pass of alivePasses){
+            for (const dependency of pass.dependencies){
+                addEdge(dependency, pass);
+            }
+        }
         // For each resource, its producer has an edge to each of its consumers
         for (const res of this._resources.values()){
             if (!res.producer || !aliveSet.has(res.producer)) {
                 continue;
             }
             for (const consumer of res.consumers){
-                if (!aliveSet.has(consumer)) {
-                    continue;
-                }
-                adjacency.get(res.producer).push(consumer);
-                inDegree.set(consumer, inDegree.get(consumer) + 1);
+                addEdge(res.producer, consumer);
             }
         }
         // Kahn's algorithm

package/dist/render/rendergraph/rendergraph.js.map

@@ -1 +1 @@
-{"version":3,"file":"rendergraph.js","sources":["../../../src/render/rendergraph/rendergraph.ts"],"sourcesContent":["import {\r\n  RGHandle,\r\n  RGResource,\r\n  RGPass,\r\n  type RGTextureDesc,\r\n  type RGPassBuilder,\r\n  type RGExecuteFn,\r\n  type RGExecuteContext,\r\n  type CompiledRenderGraph,\r\n  type RGResourceLifetime\r\n} from './types';\r\n\r\n/**\r\n * Render Graph — declarative, configurable render pipeline.\r\n *\r\n * Usage:\r\n * ```ts\r\n * const graph = new RenderGraph();\r\n * const backbuffer = graph.importTexture('backbuffer');\r\n *\r\n * let linearDepth: RGHandle;\r\n * graph.addPass('DepthPrepass', (builder) => {\r\n *   linearDepth = builder.createTexture({ format: 'r32f', label: 'linearDepth' });\r\n *   builder.setExecute(() => { ... });\r\n * });\r\n *\r\n * graph.addPass('LightPass', (builder) => {\r\n *   builder.read(linearDepth);\r\n *   builder.write(backbuffer);\r\n *   builder.setExecute(() => { ... });\r\n * });\r\n *\r\n * const compiled = graph.compile([backbuffer]);\r\n * graph.execute(compiled);\r\n * graph.reset();\r\n * ```\r\n *\r\n * @public\r\n */\r\nexport class RenderGraph {\r\n  /** @internal */\r\n  private _nextResourceId = 0;\r\n  /** @internal */\r\n  private _resources: Map<number, RGResource> = new Map();\r\n  /** @internal */\r\n  private _passes: RGPass[] = [];\r\n  /** @internal */\r\n  private _compiled: CompiledRenderGraph | null = null;\r\n\r\n  // ─── Graph Building ─────────────────────────────────────────────────\r\n\r\n  /**\r\n   * Import an external (persistent) texture into the graph.\r\n   *\r\n   * Imported resources are not allocated or released by the graph.\r\n   * Typically used for the backbuffer or any texture that outlives a single frame.\r\n   *\r\n   * @param name - Debug label for the imported resource.\r\n   * @returns A handle referencing the imported resource.\r\n   */\r\n  importTexture(name: string): RGHandle {\r\n    const id = this._nextResourceId++;\r\n    const resource = new RGResource(id, name, 'imported', null);\r\n    this._resources.set(id, resource);\r\n    this._compiled = null;\r\n    return new RGHandle(id, name);\r\n  }\r\n\r\n  /**\r\n   * Add a render pass to the graph.\r\n   *\r\n   * The setup callback receives a {@link RGPassBuilder} to declare resource\r\n   * dependencies. Call `builder.setExecute(fn)` inside setup to provide the\r\n   * execution callback.\r\n   *\r\n   * @param name - Debug label for the pass.\r\n   * @param setup - Setup callback that declares resources and sets the execute function.\r\n   */\r\n  addPass<T = void>(name: string, setup: (builder: RGPassBuilder) => T): T {\r\n    const pass = new RGPass(this._passes.length, name);\r\n    const builder = this._createBuilder(pass);\r\n    const data = setup(builder);\r\n    pass.data = data;\r\n    this._passes.push(pass);\r\n    this._compiled = null;\r\n    return data;\r\n  }\r\n\r\n  // ─── Compilation ────────────────────────────────────────────────────\r\n\r\n  /**\r\n   * Compile the render graph.\r\n   *\r\n   * Performs dead-pass culling, topological sorting, and resource lifetime analysis.\r\n   *\r\n   * @param outputs - Handles of resources that must be produced (graph sinks).\r\n   *   Passes that do not contribute to these outputs (directly or transitively)\r\n   *   are culled, unless marked as side-effect passes.\r\n   * @returns The compiled graph ready for execution.\r\n   */\r\n  compile(outputs: RGHandle[]): CompiledRenderGraph {\r\n    if (this._compiled) {\r\n      return this._compiled;\r\n    }\r\n    // 1. Mark alive passes via backward traversal from outputs + side-effect passes\r\n    this._cullDeadPasses(outputs);\r\n    // 2. Topological sort of alive passes\r\n    const ordered = this._topologicalSort();\r\n    // 3. Resource lifetime analysis\r\n    const lifetimes = this._analyzeLifetimes(ordered);\r\n\r\n    this._compiled = { orderedPasses: ordered, lifetimes };\r\n    return this._compiled;\r\n  }\r\n\r\n  /**\r\n   * Execute a compiled render graph (simple mode, no resource management).\r\n   *\r\n   * For automatic resource allocation/release, use {@link RenderGraphExecutor} instead.\r\n   *\r\n   * @param compiled - The compiled graph from {@link compile}.\r\n   */\r\n  execute(compiled: CompiledRenderGraph): void {\r\n    const noopCtx: RGExecuteContext = {\r\n      getTexture() {\r\n        throw new Error(\r\n          'RenderGraph.execute(): resource resolution not available. Use RenderGraphExecutor for managed execution.'\r\n        );\r\n      }\r\n    };\r\n    for (const pass of compiled.orderedPasses) {\r\n      if (pass.executeFn) {\r\n        (pass.executeFn as RGExecuteFn<unknown>)(noopCtx, pass.data);\r\n      }\r\n    }\r\n  }\r\n\r\n  /**\r\n   * Reset the graph for the next frame.\r\n   *\r\n   * Clears all passes, transient resources, and compiled state.\r\n   * Imported resources are also cleared — re-import them each frame.\r\n   */\r\n  reset(): void {\r\n    this._passes.length = 0;\r\n    this._resources.clear();\r\n    this._nextResourceId = 0;\r\n    this._compiled = null;\r\n  }\r\n\r\n  // ─── Accessors (for testing / debugging) ────────────────────────────\r\n\r\n  /** @internal */\r\n  getResource(handle: RGHandle): RGResource | undefined {\r\n    return this._resources.get(handle._id);\r\n  }\r\n\r\n  /** @internal */\r\n  get passes(): ReadonlyArray<RGPass> {\r\n    return this._passes;\r\n  }\r\n\r\n  /** @internal */\r\n  get resources(): ReadonlyMap<number, RGResource> {\r\n    return this._resources;\r\n  }\r\n\r\n  // ─── Private: Builder ───────────────────────────────────────────────\r\n\r\n  /** @internal */\r\n  private _createBuilder(pass: RGPass): RGPassBuilder {\r\n    const graph = this;\r\n    return {\r\n      read(handle: RGHandle): void {\r\n        const res = graph._resources.get(handle._id);\r\n        if (!res) {\r\n          throw new Error(`RenderGraph: unknown resource \"${handle.name}\" (id=${handle._id})`);\r\n        }\r\n        // Validate that transient resources have a producer\r\n        if (res.kind === 'transient' && !res.producer) {\r\n          throw new Error(\r\n            `RenderGraph: pass \"${pass.name}\" attempts to read transient resource \"${res.name}\" ` +\r\n              `which has no producer. Ensure the resource is created before being read.`\r\n          );\r\n        }\r\n        pass.reads.push(res);\r\n        res.consumers.push(pass);\r\n      },\r\n      write(handle: RGHandle): void {\r\n        const res = graph._resources.get(handle._id);\r\n        if (!res) {\r\n          throw new Error(`RenderGraph: unknown resource \"${handle.name}\" (id=${handle._id})`);\r\n        }\r\n        if (res.producer && res.producer !== pass) {\r\n          throw new Error(\r\n            `RenderGraph: resource \"${res.name}\" already produced by pass \"${res.producer.name}\", ` +\r\n              `cannot be written by pass \"${pass.name}\"`\r\n          );\r\n        }\r\n        res.producer = pass;\r\n        pass.writes.push(res);\r\n      },\r\n      createTexture(desc: RGTextureDesc): RGHandle {\r\n        const id = graph._nextResourceId++;\r\n        const name = desc.label ?? `_tex_${id}`;\r\n        const res = new RGResource(id, name, 'transient', desc);\r\n        res.producer = pass;\r\n        graph._resources.set(id, res);\r\n        pass.writes.push(res);\r\n        return new RGHandle(id, name);\r\n      },\r\n      sideEffect(): void {\r\n        pass.hasSideEffect = true;\r\n      },\r\n      setExecute<D>(fn: RGExecuteFn<D>): void {\r\n        pass.executeFn = fn as RGExecuteFn<unknown>;\r\n      }\r\n    };\r\n  }\r\n\r\n  // ─── Private: Dead Pass Culling ─────────────────────────────────────\r\n\r\n  /** @internal */\r\n  private _cullDeadPasses(outputs: RGHandle[]): void {\r\n    // Start with all passes marked dead\r\n    for (const pass of this._passes) {\r\n      pass.alive = false;\r\n    }\r\n\r\n    // Seed: resources that are requested outputs\r\n    const neededResources = new Set<number>();\r\n    const stack: RGResource[] = [];\r\n\r\n    for (const handle of outputs) {\r\n      const res = this._resources.get(handle._id);\r\n      if (res) {\r\n        neededResources.add(res.id);\r\n        stack.push(res);\r\n      }\r\n    }\r\n\r\n    // Seed: side-effect passes (always alive) — push their read dependencies\r\n    for (const pass of this._passes) {\r\n      if (pass.hasSideEffect) {\r\n        pass.alive = true;\r\n        for (const res of pass.reads) {\r\n          if (!neededResources.has(res.id)) {\r\n            neededResources.add(res.id);\r\n            stack.push(res);\r\n          }\r\n        }\r\n      }\r\n    }\r\n\r\n    // Backward traversal: for each needed resource, mark its producer alive\r\n    // and recursively mark the producer's read dependencies as needed\r\n    while (stack.length > 0) {\r\n      const res = stack.pop()!;\r\n      const producer = res.producer;\r\n      if (producer && !producer.alive) {\r\n        producer.alive = true;\r\n        for (const dep of producer.reads) {\r\n          if (!neededResources.has(dep.id)) {\r\n            neededResources.add(dep.id);\r\n            stack.push(dep);\r\n          }\r\n        }\r\n      }\r\n    }\r\n  }\r\n\r\n  // ─── Private: Topological Sort (Kahn's Algorithm) ───────────────────\r\n\r\n  /** @internal */\r\n  private _topologicalSort(): RGPass[] {\r\n    const alivePasses = this._passes.filter((p) => p.alive);\r\n    if (alivePasses.length === 0) {\r\n      return [];\r\n    }\r\n\r\n    // Build adjacency: producer -> consumers (only among alive passes)\r\n    const aliveSet = new Set(alivePasses);\r\n    const inDegree = new Map<RGPass, number>();\r\n    const adjacency = new Map<RGPass, RGPass[]>();\r\n\r\n    for (const pass of alivePasses) {\r\n      inDegree.set(pass, 0);\r\n      adjacency.set(pass, []);\r\n    }\r\n\r\n    // For each resource, its producer has an edge to each of its consumers\r\n    for (const res of this._resources.values()) {\r\n      if (!res.producer || !aliveSet.has(res.producer)) {\r\n        continue;\r\n      }\r\n      for (const consumer of res.consumers) {\r\n        if (!aliveSet.has(consumer)) {\r\n          continue;\r\n        }\r\n        adjacency.get(res.producer)!.push(consumer);\r\n        inDegree.set(consumer, inDegree.get(consumer)! + 1);\r\n      }\r\n    }\r\n\r\n    // Kahn's algorithm\r\n    const queue: RGPass[] = [];\r\n    for (const pass of alivePasses) {\r\n      if (inDegree.get(pass) === 0) {\r\n        queue.push(pass);\r\n      }\r\n    }\r\n\r\n    const result: RGPass[] = [];\r\n    while (queue.length > 0) {\r\n      const pass = queue.shift()!;\r\n      result.push(pass);\r\n      for (const neighbor of adjacency.get(pass)!) {\r\n        const deg = inDegree.get(neighbor)! - 1;\r\n        inDegree.set(neighbor, deg);\r\n        if (deg === 0) {\r\n          queue.push(neighbor);\r\n        }\r\n      }\r\n    }\r\n\r\n    if (result.length !== alivePasses.length) {\r\n      // Find passes that are part of the cycle (those with non-zero in-degree)\r\n      const cycleParticipants: string[] = [];\r\n      for (const [pass, degree] of inDegree) {\r\n        if (degree > 0) {\r\n          cycleParticipants.push(pass.name);\r\n        }\r\n      }\r\n      throw new Error(\r\n        `RenderGraph: circular dependency detected. ` +\r\n          `Sorted ${result.length} of ${alivePasses.length} alive passes. ` +\r\n          `Passes in cycle: [${cycleParticipants.join(', ')}]`\r\n      );\r\n    }\r\n\r\n    return result;\r\n  }\r\n\r\n  // ─── Private: Resource Lifetime Analysis ────────────────────────────\r\n\r\n  /** @internal */\r\n  private _analyzeLifetimes(orderedPasses: RGPass[]): Map<number, RGResourceLifetime> {\r\n    const lifetimes = new Map<number, RGResourceLifetime>();\r\n\r\n    // Build pass -> order index map\r\n    const orderMap = new Map<RGPass, number>();\r\n    for (let i = 0; i < orderedPasses.length; i++) {\r\n      orderMap.set(orderedPasses[i], i);\r\n    }\r\n\r\n    for (const res of this._resources.values()) {\r\n      let first = Infinity;\r\n      let last = -Infinity;\r\n\r\n      // Producer\r\n      if (res.producer && orderMap.has(res.producer)) {\r\n        const idx = orderMap.get(res.producer)!;\r\n        first = Math.min(first, idx);\r\n        last = Math.max(last, idx);\r\n      }\r\n\r\n      // Consumers\r\n      for (const consumer of res.consumers) {\r\n        if (orderMap.has(consumer)) {\r\n          const idx = orderMap.get(consumer)!;\r\n          first = Math.min(first, idx);\r\n          last = Math.max(last, idx);\r\n        }\r\n      }\r\n\r\n      if (first !== Infinity) {\r\n        lifetimes.set(res.id, { resource: res, firstUse: first, lastUse: last });\r\n      }\r\n    }\r\n\r\n    return lifetimes;\r\n  }\r\n}\r\n"],"names":["RenderGraph","_nextResourceId","_resources","Map","_passes","_compiled","importTexture","name","id","resource","RGResource","set","RGHandle","addPass","setup","pass","RGPass","length","builder","_createBuilder","data","push","compile","outputs","_cullDeadPasses","ordered","_topologicalSort","lifetimes","_analyzeLifetimes","orderedPasses","execute","compiled","noopCtx","getTexture","Error","executeFn","reset","clear","getResource","handle","get","_id","passes","resources","graph","read","res","kind","producer","reads","consumers","write","writes","createTexture","desc","label","sideEffect","hasSideEffect","setExecute","fn","alive","neededResources","Set","stack","add","has","pop","dep","alivePasses","filter","p","aliveSet","inDegree","adjacency","values","consumer","queue","result","shift","neighbor","deg","cycleParticipants","degree","join","orderMap","i","first","Infinity","last","idx","Math","min","max","firstUse","lastUse"],"mappings":";;AAYA;;;;;;;;;;;;;;;;;;;;;;;;;;AA0BC,IACM,MAAMA,WAAAA,CAAAA;qBAEX,eAAQC,GAAkB,CAAE;AAC5B,qBACQC,UAAsC,GAAA,IAAIC,GAAM,EAAA;AACxD,qBACQC,OAAoB,GAAA,EAAE;qBAE9B,SAAQC,GAAwC,IAAK;;AAIrD;;;;;;;;MASAC,aAAAA,CAAcC,IAAY,EAAY;QACpC,MAAMC,EAAAA,GAAK,IAAI,CAACP,eAAe,EAAA;AAC/B,QAAA,MAAMQ,QAAW,GAAA,IAAIC,UAAWF,CAAAA,EAAAA,EAAID,MAAM,UAAY,EAAA,IAAA,CAAA;AACtD,QAAA,IAAI,CAACL,UAAU,CAACS,GAAG,CAACH,EAAIC,EAAAA,QAAAA,CAAAA;QACxB,IAAI,CAACJ,SAAS,GAAG,IAAA;QACjB,OAAO,IAAIO,SAASJ,EAAID,EAAAA,IAAAA,CAAAA;AAC1B;AAEA;;;;;;;;;AASC,MACDM,OAAkBN,CAAAA,IAAY,EAAEO,KAAoC,EAAK;QACvE,MAAMC,IAAAA,GAAO,IAAIC,MAAO,CAAA,IAAI,CAACZ,OAAO,CAACa,MAAM,EAAEV,IAAAA,CAAAA;AAC7C,QAAA,MAAMW,OAAU,GAAA,IAAI,CAACC,cAAc,CAACJ,IAAAA,CAAAA;AACpC,QAAA,MAAMK,OAAON,KAAMI,CAAAA,OAAAA,CAAAA;AACnBH,QAAAA,IAAAA,CAAKK,IAAI,GAAGA,IAAAA;AACZ,QAAA,IAAI,CAAChB,OAAO,CAACiB,IAAI,CAACN,IAAAA,CAAAA;QAClB,IAAI,CAACV,SAAS,GAAG,IAAA;QACjB,OAAOe,IAAAA;AACT;;AAIA;;;;;;;;;MAUAE,OAAAA,CAAQC,OAAmB,EAAuB;QAChD,IAAI,IAAI,CAAClB,SAAS,EAAE;YAClB,OAAO,IAAI,CAACA,SAAS;AACvB;;QAEA,IAAI,CAACmB,eAAe,CAACD,OAAAA,CAAAA;;QAErB,MAAME,OAAAA,GAAU,IAAI,CAACC,gBAAgB,EAAA;;AAErC,QAAA,MAAMC,SAAY,GAAA,IAAI,CAACC,iBAAiB,CAACH,OAAAA,CAAAA;QAEzC,IAAI,CAACpB,SAAS,GAAG;YAAEwB,aAAeJ,EAAAA,OAAAA;AAASE,YAAAA;AAAU,SAAA;QACrD,OAAO,IAAI,CAACtB,SAAS;AACvB;AAEA;;;;;;MAOAyB,OAAAA,CAAQC,QAA6B,EAAQ;AAC3C,QAAA,MAAMC,OAA4B,GAAA;AAChCC,YAAAA,UAAAA,CAAAA,GAAAA;AACE,gBAAA,MAAM,IAAIC,KACR,CAAA,0GAAA,CAAA;AAEJ;AACF,SAAA;AACA,QAAA,KAAK,MAAMnB,IAAAA,IAAQgB,QAASF,CAAAA,aAAa,CAAE;YACzC,IAAId,IAAAA,CAAKoB,SAAS,EAAE;AACjBpB,gBAAAA,IAAAA,CAAKoB,SAAS,CAA0BH,OAASjB,EAAAA,IAAAA,CAAKK,IAAI,CAAA;AAC7D;AACF;AACF;AAEA;;;;;AAKC,MACDgB,KAAc,GAAA;AACZ,QAAA,IAAI,CAAChC,OAAO,CAACa,MAAM,GAAG,CAAA;QACtB,IAAI,CAACf,UAAU,CAACmC,KAAK,EAAA;QACrB,IAAI,CAACpC,eAAe,GAAG,CAAA;QACvB,IAAI,CAACI,SAAS,GAAG,IAAA;AACnB;;qBAKAiC,WAAYC,CAAAA,MAAgB,EAA0B;AACpD,QAAA,OAAO,IAAI,CAACrC,UAAU,CAACsC,GAAG,CAACD,OAAOE,GAAG,CAAA;AACvC;qBAGA,IAAIC,MAAgC,GAAA;QAClC,OAAO,IAAI,CAACtC,OAAO;AACrB;qBAGA,IAAIuC,SAA6C,GAAA;QAC/C,OAAO,IAAI,CAACzC,UAAU;AACxB;;AAIA,qBACQiB,cAAeJ,CAAAA,IAAY,EAAiB;AAClD,QAAA,MAAM6B,QAAQ,IAAI;QAClB,OAAO;AACLC,YAAAA,IAAAA,CAAAA,CAAKN,MAAgB,EAAA;AACnB,gBAAA,MAAMO,MAAMF,KAAM1C,CAAAA,UAAU,CAACsC,GAAG,CAACD,OAAOE,GAAG,CAAA;AAC3C,gBAAA,IAAI,CAACK,GAAK,EAAA;AACR,oBAAA,MAAM,IAAIZ,KAAAA,CAAM,CAAC,+BAA+B,EAAEK,MAAOhC,CAAAA,IAAI,CAAC,MAAM,EAAEgC,MAAAA,CAAOE,GAAG,CAAC,CAAC,CAAC,CAAA;AACrF;;AAEA,gBAAA,IAAIK,IAAIC,IAAI,KAAK,eAAe,CAACD,GAAAA,CAAIE,QAAQ,EAAE;AAC7C,oBAAA,MAAM,IAAId,KACR,CAAA,CAAC,mBAAmB,EAAEnB,IAAAA,CAAKR,IAAI,CAAC,uCAAuC,EAAEuC,GAAAA,CAAIvC,IAAI,CAAC,EAAE,CAAC,GACnF,CAAC,wEAAwE,CAAC,CAAA;AAEhF;gBACAQ,IAAKkC,CAAAA,KAAK,CAAC5B,IAAI,CAACyB,GAAAA,CAAAA;gBAChBA,GAAII,CAAAA,SAAS,CAAC7B,IAAI,CAACN,IAAAA,CAAAA;AACrB,aAAA;AACAoC,YAAAA,KAAAA,CAAAA,CAAMZ,MAAgB,EAAA;AACpB,gBAAA,MAAMO,MAAMF,KAAM1C,CAAAA,UAAU,CAACsC,GAAG,CAACD,OAAOE,GAAG,CAAA;AAC3C,gBAAA,IAAI,CAACK,GAAK,EAAA;AACR,oBAAA,MAAM,IAAIZ,KAAAA,CAAM,CAAC,+BAA+B,EAAEK,MAAOhC,CAAAA,IAAI,CAAC,MAAM,EAAEgC,MAAAA,CAAOE,GAAG,CAAC,CAAC,CAAC,CAAA;AACrF;AACA,gBAAA,IAAIK,IAAIE,QAAQ,IAAIF,GAAIE,CAAAA,QAAQ,KAAKjC,IAAM,EAAA;oBACzC,MAAM,IAAImB,KACR,CAAA,CAAC,uBAAuB,EAAEY,IAAIvC,IAAI,CAAC,4BAA4B,EAAEuC,GAAIE,CAAAA,QAAQ,CAACzC,IAAI,CAAC,GAAG,CAAC,GACrF,CAAC,2BAA2B,EAAEQ,IAAKR,CAAAA,IAAI,CAAC,CAAC,CAAC,CAAA;AAEhD;AACAuC,gBAAAA,GAAAA,CAAIE,QAAQ,GAAGjC,IAAAA;gBACfA,IAAKqC,CAAAA,MAAM,CAAC/B,IAAI,CAACyB,GAAAA,CAAAA;AACnB,aAAA;AACAO,YAAAA,aAAAA,CAAAA,CAAcC,IAAmB,EAAA;gBAC/B,MAAM9C,EAAAA,GAAKoC,MAAM3C,eAAe,EAAA;AAChC,gBAAA,MAAMM,OAAO+C,IAAKC,CAAAA,KAAK,IAAI,CAAC,KAAK,EAAE/C,EAAI,CAAA,CAAA;AACvC,gBAAA,MAAMsC,GAAM,GAAA,IAAIpC,UAAWF,CAAAA,EAAAA,EAAID,MAAM,WAAa+C,EAAAA,IAAAA,CAAAA;AAClDR,gBAAAA,GAAAA,CAAIE,QAAQ,GAAGjC,IAAAA;AACf6B,gBAAAA,KAAAA,CAAM1C,UAAU,CAACS,GAAG,CAACH,EAAIsC,EAAAA,GAAAA,CAAAA;gBACzB/B,IAAKqC,CAAAA,MAAM,CAAC/B,IAAI,CAACyB,GAAAA,CAAAA;gBACjB,OAAO,IAAIlC,SAASJ,EAAID,EAAAA,IAAAA,CAAAA;AAC1B,aAAA;AACAiD,YAAAA,UAAAA,CAAAA,GAAAA;AACEzC,gBAAAA,IAAAA,CAAK0C,aAAa,GAAG,IAAA;AACvB,aAAA;AACAC,YAAAA,UAAAA,CAAAA,CAAcC,EAAkB,EAAA;AAC9B5C,gBAAAA,IAAAA,CAAKoB,SAAS,GAAGwB,EAAAA;AACnB;AACF,SAAA;AACF;;AAIA,qBACQnC,eAAgBD,CAAAA,OAAmB,EAAQ;;AAEjD,QAAA,KAAK,MAAMR,IAAAA,IAAQ,IAAI,CAACX,OAAO,CAAE;AAC/BW,YAAAA,IAAAA,CAAK6C,KAAK,GAAG,KAAA;AACf;;AAGA,QAAA,MAAMC,kBAAkB,IAAIC,GAAAA,EAAAA;AAC5B,QAAA,MAAMC,QAAsB,EAAE;QAE9B,KAAK,MAAMxB,UAAUhB,OAAS,CAAA;YAC5B,MAAMuB,GAAAA,GAAM,IAAI,CAAC5C,UAAU,CAACsC,GAAG,CAACD,OAAOE,GAAG,CAAA;AAC1C,YAAA,IAAIK,GAAK,EAAA;gBACPe,eAAgBG,CAAAA,GAAG,CAAClB,GAAAA,CAAItC,EAAE,CAAA;AAC1BuD,gBAAAA,KAAAA,CAAM1C,IAAI,CAACyB,GAAAA,CAAAA;AACb;AACF;;AAGA,QAAA,KAAK,MAAM/B,IAAAA,IAAQ,IAAI,CAACX,OAAO,CAAE;YAC/B,IAAIW,IAAAA,CAAK0C,aAAa,EAAE;AACtB1C,gBAAAA,IAAAA,CAAK6C,KAAK,GAAG,IAAA;AACb,gBAAA,KAAK,MAAMd,GAAAA,IAAO/B,IAAKkC,CAAAA,KAAK,CAAE;AAC5B,oBAAA,IAAI,CAACY,eAAgBI,CAAAA,GAAG,CAACnB,GAAAA,CAAItC,EAAE,CAAG,EAAA;wBAChCqD,eAAgBG,CAAAA,GAAG,CAAClB,GAAAA,CAAItC,EAAE,CAAA;AAC1BuD,wBAAAA,KAAAA,CAAM1C,IAAI,CAACyB,GAAAA,CAAAA;AACb;AACF;AACF;AACF;;;QAIA,MAAOiB,KAAAA,CAAM9C,MAAM,GAAG,CAAG,CAAA;YACvB,MAAM6B,GAAAA,GAAMiB,MAAMG,GAAG,EAAA;YACrB,MAAMlB,QAAAA,GAAWF,IAAIE,QAAQ;AAC7B,YAAA,IAAIA,QAAY,IAAA,CAACA,QAASY,CAAAA,KAAK,EAAE;AAC/BZ,gBAAAA,QAAAA,CAASY,KAAK,GAAG,IAAA;AACjB,gBAAA,KAAK,MAAMO,GAAAA,IAAOnB,QAASC,CAAAA,KAAK,CAAE;AAChC,oBAAA,IAAI,CAACY,eAAgBI,CAAAA,GAAG,CAACE,GAAAA,CAAI3D,EAAE,CAAG,EAAA;wBAChCqD,eAAgBG,CAAAA,GAAG,CAACG,GAAAA,CAAI3D,EAAE,CAAA;AAC1BuD,wBAAAA,KAAAA,CAAM1C,IAAI,CAAC8C,GAAAA,CAAAA;AACb;AACF;AACF;AACF;AACF;;qBAKA,gBAAqC,GAAA;QACnC,MAAMC,WAAAA,GAAc,IAAI,CAAChE,OAAO,CAACiE,MAAM,CAAC,CAACC,CAAMA,GAAAA,CAAAA,CAAEV,KAAK,CAAA;QACtD,IAAIQ,WAAAA,CAAYnD,MAAM,KAAK,CAAG,EAAA;AAC5B,YAAA,OAAO,EAAE;AACX;;QAGA,MAAMsD,QAAAA,GAAW,IAAIT,GAAIM,CAAAA,WAAAA,CAAAA;AACzB,QAAA,MAAMI,WAAW,IAAIrE,GAAAA,EAAAA;AACrB,QAAA,MAAMsE,YAAY,IAAItE,GAAAA,EAAAA;QAEtB,KAAK,MAAMY,QAAQqD,WAAa,CAAA;YAC9BI,QAAS7D,CAAAA,GAAG,CAACI,IAAM,EAAA,CAAA,CAAA;YACnB0D,SAAU9D,CAAAA,GAAG,CAACI,IAAAA,EAAM,EAAE,CAAA;AACxB;;AAGA,QAAA,KAAK,MAAM+B,GAAO,IAAA,IAAI,CAAC5C,UAAU,CAACwE,MAAM,EAAI,CAAA;YAC1C,IAAI,CAAC5B,GAAIE,CAAAA,QAAQ,IAAI,CAACuB,SAASN,GAAG,CAACnB,GAAIE,CAAAA,QAAQ,CAAG,EAAA;AAChD,gBAAA;AACF;AACA,YAAA,KAAK,MAAM2B,QAAAA,IAAY7B,GAAII,CAAAA,SAAS,CAAE;AACpC,gBAAA,IAAI,CAACqB,QAAAA,CAASN,GAAG,CAACU,QAAW,CAAA,EAAA;AAC3B,oBAAA;AACF;AACAF,gBAAAA,SAAAA,CAAUjC,GAAG,CAACM,GAAAA,CAAIE,QAAQ,CAAA,CAAG3B,IAAI,CAACsD,QAAAA,CAAAA;AAClCH,gBAAAA,QAAAA,CAAS7D,GAAG,CAACgE,QAAAA,EAAUH,QAAShC,CAAAA,GAAG,CAACmC,QAAa,CAAA,GAAA,CAAA,CAAA;AACnD;AACF;;AAGA,QAAA,MAAMC,QAAkB,EAAE;QAC1B,KAAK,MAAM7D,QAAQqD,WAAa,CAAA;AAC9B,YAAA,IAAII,QAAShC,CAAAA,GAAG,CAACzB,IAAAA,CAAAA,KAAU,CAAG,EAAA;AAC5B6D,gBAAAA,KAAAA,CAAMvD,IAAI,CAACN,IAAAA,CAAAA;AACb;AACF;AAEA,QAAA,MAAM8D,SAAmB,EAAE;QAC3B,MAAOD,KAAAA,CAAM3D,MAAM,GAAG,CAAG,CAAA;YACvB,MAAMF,IAAAA,GAAO6D,MAAME,KAAK,EAAA;AACxBD,YAAAA,MAAAA,CAAOxD,IAAI,CAACN,IAAAA,CAAAA;AACZ,YAAA,KAAK,MAAMgE,QAAAA,IAAYN,SAAUjC,CAAAA,GAAG,CAACzB,IAAQ,CAAA,CAAA;AAC3C,gBAAA,MAAMiE,GAAMR,GAAAA,QAAAA,CAAShC,GAAG,CAACuC,QAAa,CAAA,GAAA,CAAA;gBACtCP,QAAS7D,CAAAA,GAAG,CAACoE,QAAUC,EAAAA,GAAAA,CAAAA;AACvB,gBAAA,IAAIA,QAAQ,CAAG,EAAA;AACbJ,oBAAAA,KAAAA,CAAMvD,IAAI,CAAC0D,QAAAA,CAAAA;AACb;AACF;AACF;AAEA,QAAA,IAAIF,MAAO5D,CAAAA,MAAM,KAAKmD,WAAAA,CAAYnD,MAAM,EAAE;;AAExC,YAAA,MAAMgE,oBAA8B,EAAE;AACtC,YAAA,KAAK,MAAM,CAAClE,IAAMmE,EAAAA,MAAAA,CAAO,IAAIV,QAAU,CAAA;AACrC,gBAAA,IAAIU,SAAS,CAAG,EAAA;oBACdD,iBAAkB5D,CAAAA,IAAI,CAACN,IAAAA,CAAKR,IAAI,CAAA;AAClC;AACF;AACA,YAAA,MAAM,IAAI2B,KAAAA,CACR,CAAC,2CAA2C,CAAC,GAC3C,CAAC,OAAO,EAAE2C,MAAAA,CAAO5D,MAAM,CAAC,IAAI,EAAEmD,WAAYnD,CAAAA,MAAM,CAAC,eAAe,CAAC,GACjE,CAAC,kBAAkB,EAAEgE,iBAAAA,CAAkBE,IAAI,CAAC,IAAM,CAAA,CAAA,CAAC,CAAC,CAAA;AAE1D;QAEA,OAAON,MAAAA;AACT;;AAIA,qBACQjD,iBAAkBC,CAAAA,aAAuB,EAAmC;AAClF,QAAA,MAAMF,YAAY,IAAIxB,GAAAA,EAAAA;;AAGtB,QAAA,MAAMiF,WAAW,IAAIjF,GAAAA,EAAAA;AACrB,QAAA,IAAK,IAAIkF,CAAI,GAAA,CAAA,EAAGA,IAAIxD,aAAcZ,CAAAA,MAAM,EAAEoE,CAAK,EAAA,CAAA;AAC7CD,YAAAA,QAAAA,CAASzE,GAAG,CAACkB,aAAa,CAACwD,EAAE,EAAEA,CAAAA,CAAAA;AACjC;AAEA,QAAA,KAAK,MAAMvC,GAAO,IAAA,IAAI,CAAC5C,UAAU,CAACwE,MAAM,EAAI,CAAA;AAC1C,YAAA,IAAIY,KAAQC,GAAAA,QAAAA;AACZ,YAAA,IAAIC,OAAO,CAACD,QAAAA;;YAGZ,IAAIzC,GAAAA,CAAIE,QAAQ,IAAIoC,QAAAA,CAASnB,GAAG,CAACnB,GAAAA,CAAIE,QAAQ,CAAG,EAAA;AAC9C,gBAAA,MAAMyC,GAAML,GAAAA,QAAAA,CAAS5C,GAAG,CAACM,IAAIE,QAAQ,CAAA;gBACrCsC,KAAQI,GAAAA,IAAAA,CAAKC,GAAG,CAACL,KAAOG,EAAAA,GAAAA,CAAAA;gBACxBD,IAAOE,GAAAA,IAAAA,CAAKE,GAAG,CAACJ,IAAMC,EAAAA,GAAAA,CAAAA;AACxB;;AAGA,YAAA,KAAK,MAAMd,QAAAA,IAAY7B,GAAII,CAAAA,SAAS,CAAE;gBACpC,IAAIkC,QAAAA,CAASnB,GAAG,CAACU,QAAW,CAAA,EAAA;oBAC1B,MAAMc,GAAAA,GAAML,QAAS5C,CAAAA,GAAG,CAACmC,QAAAA,CAAAA;oBACzBW,KAAQI,GAAAA,IAAAA,CAAKC,GAAG,CAACL,KAAOG,EAAAA,GAAAA,CAAAA;oBACxBD,IAAOE,GAAAA,IAAAA,CAAKE,GAAG,CAACJ,IAAMC,EAAAA,GAAAA,CAAAA;AACxB;AACF;AAEA,YAAA,IAAIH,UAAUC,QAAU,EAAA;AACtB5D,gBAAAA,SAAAA,CAAUhB,GAAG,CAACmC,GAAItC,CAAAA,EAAE,EAAE;oBAAEC,QAAUqC,EAAAA,GAAAA;oBAAK+C,QAAUP,EAAAA,KAAAA;oBAAOQ,OAASN,EAAAA;AAAK,iBAAA,CAAA;AACxE;AACF;QAEA,OAAO7D,SAAAA;AACT;AACF;;;;"}
+{"version":3,"file":"rendergraph.js","sources":["../../../src/render/rendergraph/rendergraph.ts"],"sourcesContent":["import {\r\n  RGHandle,\r\n  RGResource,\r\n  RGPass,\r\n  RGSubpass,\r\n  type RGTextureDesc,\r\n  type RGPassBuilder,\r\n  type RGExecuteFn,\r\n  type RGExecuteContext,\r\n  type CompiledRenderGraph,\r\n  type RGResourceLifetime\r\n} from './types';\r\n\r\n/**\r\n * Render Graph — declarative, configurable render pipeline.\r\n *\r\n * Usage:\r\n * ```ts\r\n * const graph = new RenderGraph();\r\n * let backbuffer = graph.importTexture('backbuffer');\r\n *\r\n * let linearDepth: RGHandle;\r\n * graph.addPass('DepthPrepass', (builder) => {\r\n *   linearDepth = builder.createTexture({ format: 'r32f', label: 'linearDepth' });\r\n *   builder.setExecute(() => { ... });\r\n * });\r\n *\r\n * graph.addPass('LightPass', (builder) => {\r\n *   builder.read(linearDepth);\r\n *   backbuffer = builder.write(backbuffer);\r\n *   builder.setExecute(() => { ... });\r\n * });\r\n *\r\n * const compiled = graph.compile([backbuffer]);\r\n * graph.execute(compiled);\r\n * graph.reset();\r\n * ```\r\n *\r\n * @public\r\n */\r\nexport class RenderGraph {\r\n  /** @internal */\r\n  private _nextResourceId = 0;\r\n  /** @internal */\r\n  private _resources: Map<number, RGResource> = new Map();\r\n  /** @internal */\r\n  private _passes: RGPass[] = [];\r\n  /** @internal */\r\n  private _compiled: CompiledRenderGraph | null = null;\r\n\r\n  // ─── Graph Building ─────────────────────────────────────────────────\r\n\r\n  /**\r\n   * Import an external (persistent) texture into the graph.\r\n   *\r\n   * Imported resources are not allocated or released by the graph.\r\n   * Typically used for the backbuffer or any texture that outlives a single frame.\r\n   *\r\n   * @param name - Debug label for the imported resource.\r\n   * @returns A handle referencing the imported resource.\r\n   */\r\n  importTexture(name: string): RGHandle {\r\n    const id = this._nextResourceId++;\r\n    const resource = new RGResource(id, name, 'imported', null);\r\n    this._resources.set(id, resource);\r\n    this._compiled = null;\r\n    return new RGHandle(id, name);\r\n  }\r\n\r\n  /**\r\n   * Add a render pass to the graph.\r\n   *\r\n   * The setup callback receives a {@link RGPassBuilder} to declare resource\r\n   * dependencies. Call `builder.setExecute(fn)` inside setup to provide the\r\n   * execution callback.\r\n   *\r\n   * @param name - Debug label for the pass.\r\n   * @param setup - Setup callback that declares resources and sets the execute function.\r\n   */\r\n  addPass<T = void>(name: string, setup: (builder: RGPassBuilder) => T): T {\r\n    const pass = new RGPass(this._passes.length, name);\r\n    const builder = this._createBuilder(pass);\r\n    const data = setup(builder);\r\n    pass.data = data;\r\n    this._passes.push(pass);\r\n    this._compiled = null;\r\n    return data;\r\n  }\r\n\r\n  // ─── Compilation ────────────────────────────────────────────────────\r\n\r\n  /**\r\n   * Compile the render graph.\r\n   *\r\n   * Performs dead-pass culling, topological sorting, and resource lifetime analysis.\r\n   *\r\n   * @param outputs - Handles of resources that must be produced (graph sinks).\r\n   *   If a resource was passed to {@link RGPassBuilder.write}, use the returned\r\n   *   post-write handle here, not the original handle.\r\n   *   Passes that do not contribute to these outputs (directly or transitively)\r\n   *   are culled, unless marked as side-effect passes.\r\n   * @returns The compiled graph ready for execution.\r\n   */\r\n  compile(outputs: RGHandle[]): CompiledRenderGraph {\r\n    this._validateOutputs(outputs);\r\n    // 1. Mark alive passes via backward traversal from outputs + side-effect passes\r\n    this._cullDeadPasses(outputs);\r\n    // 2. Topological sort of alive passes\r\n    const ordered = this._topologicalSort();\r\n    // 3. Resource lifetime analysis\r\n    const lifetimes = this._analyzeLifetimes(ordered);\r\n\r\n    this._compiled = { orderedPasses: ordered, lifetimes };\r\n    return this._compiled;\r\n  }\r\n\r\n  /**\r\n   * Execute a compiled render graph (simple mode, no resource management).\r\n   *\r\n   * For automatic resource allocation/release, use {@link RenderGraphExecutor} instead.\r\n   *\r\n   * @param compiled - The compiled graph from {@link RenderGraph.compile}.\r\n   */\r\n  execute(compiled: CompiledRenderGraph): void {\r\n    const noopCtx: RGExecuteContext = {\r\n      getTexture() {\r\n        throw new Error(\r\n          'RenderGraph.execute(): resource resolution not available. Use RenderGraphExecutor for managed execution.'\r\n        );\r\n      },\r\n      getFramebuffer() {\r\n        throw new Error(\r\n          'RenderGraph.execute(): framebuffer resolution not available. Use RenderGraphExecutor for managed execution.'\r\n        );\r\n      },\r\n      createFramebuffer() {\r\n        throw new Error(\r\n          'RenderGraph.execute(): framebuffer allocation not available. Use RenderGraphExecutor for managed execution.'\r\n        );\r\n      },\r\n      deferCleanup() {\r\n        // No-op in unmanaged execution mode.\r\n      }\r\n    };\r\n    for (const pass of compiled.orderedPasses) {\r\n      if (pass.subpasses.length > 0) {\r\n        for (const subpass of pass.subpasses) {\r\n          (subpass.executeFn as RGExecuteFn<unknown>)(noopCtx, pass.data);\r\n        }\r\n      } else if (pass.executeFn) {\r\n        (pass.executeFn as RGExecuteFn<unknown>)(noopCtx, pass.data);\r\n      }\r\n    }\r\n  }\r\n\r\n  /**\r\n   * Reset the graph for the next frame.\r\n   *\r\n   * Clears all passes, transient resources, and compiled state.\r\n   * Imported resources are also cleared — re-import them each frame.\r\n   */\r\n  reset(): void {\r\n    this._passes.length = 0;\r\n    this._resources.clear();\r\n    this._nextResourceId = 0;\r\n    this._compiled = null;\r\n  }\r\n\r\n  // ─── Accessors (for testing / debugging) ────────────────────────────\r\n\r\n  /** @internal */\r\n  getResource(handle: RGHandle): RGResource | undefined {\r\n    return this._resources.get(handle._id);\r\n  }\r\n\r\n  /** @internal */\r\n  get passes(): ReadonlyArray<RGPass> {\r\n    return this._passes;\r\n  }\r\n\r\n  /** @internal */\r\n  get resources(): ReadonlyMap<number, RGResource> {\r\n    return this._resources;\r\n  }\r\n\r\n  // ─── Private: Builder ───────────────────────────────────────────────\r\n\r\n  /** @internal */\r\n  private _createBuilder(pass: RGPass): RGPassBuilder {\r\n    const graph = this;\r\n    return {\r\n      read(handle: RGHandle): void {\r\n        const res = graph._resources.get(handle._id);\r\n        if (!res) {\r\n          throw new Error(`RenderGraph: unknown resource \"${handle.name}\" (id=${handle._id})`);\r\n        }\r\n        // Validate that transient resources have a producer\r\n        if (res.kind === 'transient' && !res.producer) {\r\n          throw new Error(\r\n            `RenderGraph: pass \"${pass.name}\" attempts to read transient resource \"${res.name}\" ` +\r\n              `which has no producer. Ensure the resource is created before being read.`\r\n          );\r\n        }\r\n        if (!pass.reads.includes(res)) {\r\n          pass.reads.push(res);\r\n        }\r\n        if (!res.consumers.includes(pass)) {\r\n          res.consumers.push(pass);\r\n        }\r\n      },\r\n      write(handle: RGHandle): RGHandle {\r\n        const res = graph._resources.get(handle._id);\r\n        if (!res) {\r\n          throw new Error(`RenderGraph: unknown resource \"${handle.name}\" (id=${handle._id})`);\r\n        }\r\n        if (res.kind === 'token') {\r\n          throw new Error(\r\n            `RenderGraph: pass \"${pass.name}\" attempts to write token \"${res.name}\". ` +\r\n              `Use createToken() to produce ordering tokens.`\r\n          );\r\n        }\r\n        if (res.kind === 'framebuffer') {\r\n          throw new Error(\r\n            `RenderGraph: pass \"${pass.name}\" attempts to write framebuffer \"${res.name}\". ` +\r\n              `Create a new framebuffer view instead.`\r\n          );\r\n        }\r\n        for (const consumer of res.consumers) {\r\n          if (consumer !== pass && !pass.dependencies.includes(consumer)) {\r\n            pass.dependencies.push(consumer);\r\n          }\r\n        }\r\n        if (res.producer && res.producer !== pass && !pass.dependencies.includes(res.producer)) {\r\n          pass.dependencies.push(res.producer);\r\n        }\r\n        const id = graph._nextResourceId++;\r\n        const versionName = `${res.name}@${pass.name}`;\r\n        const version = new RGResource(id, versionName, res.kind, res.desc, res.physicalId);\r\n        version.producer = pass;\r\n        graph._resources.set(id, version);\r\n        if (!pass.writes.includes(version)) {\r\n          pass.writes.push(version);\r\n        }\r\n        return new RGHandle(id, versionName);\r\n      },\r\n      createTexture(desc: RGTextureDesc): RGHandle {\r\n        const id = graph._nextResourceId++;\r\n        const name = desc.label ?? `_tex_${id}`;\r\n        const res = new RGResource(id, name, 'transient', desc);\r\n        res.producer = pass;\r\n        graph._resources.set(id, res);\r\n        pass.writes.push(res);\r\n        return new RGHandle(id, name);\r\n      },\r\n      createToken(name?: string): RGHandle {\r\n        const id = graph._nextResourceId++;\r\n        const tokenName = name ?? `_token_${id}`;\r\n        const res = new RGResource(id, tokenName, 'token', null);\r\n        res.producer = pass;\r\n        graph._resources.set(id, res);\r\n        pass.writes.push(res);\r\n        return new RGHandle(id, tokenName);\r\n      },\r\n      createFramebuffer(desc): RGHandle {\r\n        const id = graph._nextResourceId++;\r\n        const name = desc.label ?? `_fb_${id}`;\r\n        const res = new RGResource(id, name, 'framebuffer', desc);\r\n        res.producer = pass;\r\n        graph._resources.set(id, res);\r\n        pass.writes.push(res);\r\n        graph._declareFramebufferAttachmentDeps(pass, desc);\r\n        return new RGHandle(id, name);\r\n      },\r\n      sideEffect(): void {\r\n        pass.hasSideEffect = true;\r\n      },\r\n      addSubpass<D>(name: string, fn: RGExecuteFn<D>): void {\r\n        if (pass.executeFn) {\r\n          throw new Error(\r\n            `RenderGraph: pass \"${pass.name}\" cannot use addSubpass() after setExecute(). ` +\r\n              `Use either subpasses or a single execute callback.`\r\n          );\r\n        }\r\n        pass.subpasses.push(new RGSubpass(name, fn as RGExecuteFn<unknown>));\r\n      },\r\n      setExecute<D>(fn: RGExecuteFn<D>): void {\r\n        if (pass.subpasses.length > 0) {\r\n          throw new Error(\r\n            `RenderGraph: pass \"${pass.name}\" cannot use setExecute() after addSubpass(). ` +\r\n              `Use either subpasses or a single execute callback.`\r\n          );\r\n        }\r\n        pass.executeFn = fn as RGExecuteFn<unknown>;\r\n      }\r\n    };\r\n  }\r\n\r\n  // ─── Private: Dead Pass Culling ─────────────────────────────────────\r\n\r\n  /** @internal */\r\n  private _validateOutputs(outputs: RGHandle[]): void {\r\n    const latestVersions = new Map<number, RGResource>();\r\n    for (const res of this._resources.values()) {\r\n      const current = latestVersions.get(res.physicalId);\r\n      if (!current || res.id > current.id) {\r\n        latestVersions.set(res.physicalId, res);\r\n      }\r\n    }\r\n\r\n    for (const handle of outputs) {\r\n      const res = this._resources.get(handle._id);\r\n      if (!res) {\r\n        throw new Error(`RenderGraph: unknown output resource \"${handle.name}\" (id=${handle._id})`);\r\n      }\r\n      const latest = latestVersions.get(res.physicalId);\r\n      if (latest && latest.id !== res.id) {\r\n        throw new Error(\r\n          `RenderGraph: output resource \"${res.name}\" (id=${res.id}) is not the latest version. ` +\r\n            `Use the handle returned by builder.write(); latest is \"${latest.name}\" (id=${latest.id}).`\r\n        );\r\n      }\r\n    }\r\n  }\r\n\r\n  /** @internal */\r\n  private _cullDeadPasses(outputs: RGHandle[]): void {\r\n    // Start with all passes marked dead\r\n    for (const pass of this._passes) {\r\n      pass.alive = false;\r\n    }\r\n\r\n    // Seed: resources that are requested outputs\r\n    const neededResources = new Set<number>();\r\n    const stack: RGResource[] = [];\r\n    const markResourceNeeded = (res: RGResource) => {\r\n      if (!neededResources.has(res.id)) {\r\n        neededResources.add(res.id);\r\n        stack.push(res);\r\n      }\r\n    };\r\n    const markPassAlive = (pass: RGPass) => {\r\n      if (pass.alive) {\r\n        return;\r\n      }\r\n      pass.alive = true;\r\n      for (const dep of pass.reads) {\r\n        markResourceNeeded(dep);\r\n      }\r\n      for (const dependency of pass.dependencies) {\r\n        markPassAlive(dependency);\r\n      }\r\n    };\r\n\r\n    for (const handle of outputs) {\r\n      const res = this._resources.get(handle._id);\r\n      if (!res) {\r\n        throw new Error(`RenderGraph: unknown output resource \"${handle.name}\" (id=${handle._id})`);\r\n      }\r\n      markResourceNeeded(res);\r\n    }\r\n\r\n    // Seed: side-effect passes (always alive) — push their read dependencies\r\n    for (const pass of this._passes) {\r\n      if (pass.hasSideEffect) {\r\n        markPassAlive(pass);\r\n      }\r\n    }\r\n\r\n    // Backward traversal: for each needed resource, mark its producer alive\r\n    // and recursively mark the producer's read dependencies as needed\r\n    while (stack.length > 0) {\r\n      const res = stack.pop()!;\r\n      const producer = res.producer;\r\n      if (producer) {\r\n        markPassAlive(producer);\r\n      }\r\n    }\r\n  }\r\n\r\n  /** @internal */\r\n  private _declareFramebufferAttachmentDeps(\r\n    pass: RGPass,\r\n    desc: { colorAttachments: unknown | unknown[] | null; depthAttachment?: unknown | null }\r\n  ): void {\r\n    const declare = (attachment: unknown) => {\r\n      if (attachment instanceof RGHandle) {\r\n        const res = this._resources.get(attachment._id);\r\n        if (!res) {\r\n          throw new Error(\r\n            `RenderGraph: unknown framebuffer attachment \"${attachment.name}\" (id=${attachment._id})`\r\n          );\r\n        }\r\n        if (res.kind !== 'transient' && res.kind !== 'imported') {\r\n          throw new Error(\r\n            `RenderGraph: framebuffer attachment \"${res.name}\" must be a texture resource, got ${res.kind}.`\r\n          );\r\n        }\r\n        if (res.producer !== pass) {\r\n          if (!pass.reads.includes(res)) {\r\n            pass.reads.push(res);\r\n          }\r\n          if (!res.consumers.includes(pass)) {\r\n            res.consumers.push(pass);\r\n          }\r\n        }\r\n      }\r\n    };\r\n    const colors = Array.isArray(desc.colorAttachments)\r\n      ? desc.colorAttachments\r\n      : desc.colorAttachments\r\n        ? [desc.colorAttachments]\r\n        : [];\r\n    for (const attachment of colors) {\r\n      declare(attachment);\r\n    }\r\n    declare(desc.depthAttachment);\r\n  }\r\n\r\n  // ─── Private: Topological Sort (Kahn's Algorithm) ───────────────────\r\n\r\n  /** @internal */\r\n  private _topologicalSort(): RGPass[] {\r\n    const alivePasses = this._passes.filter((p) => p.alive);\r\n    if (alivePasses.length === 0) {\r\n      return [];\r\n    }\r\n\r\n    // Build adjacency: producer -> consumers (only among alive passes)\r\n    const aliveSet = new Set(alivePasses);\r\n    const inDegree = new Map<RGPass, number>();\r\n    const adjacency = new Map<RGPass, RGPass[]>();\r\n\r\n    for (const pass of alivePasses) {\r\n      inDegree.set(pass, 0);\r\n      adjacency.set(pass, []);\r\n    }\r\n\r\n    const addEdge = (from: RGPass, to: RGPass) => {\r\n      if (from === to || !aliveSet.has(from) || !aliveSet.has(to)) {\r\n        return;\r\n      }\r\n      const neighbors = adjacency.get(from)!;\r\n      if (!neighbors.includes(to)) {\r\n        neighbors.push(to);\r\n        inDegree.set(to, inDegree.get(to)! + 1);\r\n      }\r\n    };\r\n\r\n    for (const pass of alivePasses) {\r\n      for (const dependency of pass.dependencies) {\r\n        addEdge(dependency, pass);\r\n      }\r\n    }\r\n\r\n    // For each resource, its producer has an edge to each of its consumers\r\n    for (const res of this._resources.values()) {\r\n      if (!res.producer || !aliveSet.has(res.producer)) {\r\n        continue;\r\n      }\r\n      for (const consumer of res.consumers) {\r\n        addEdge(res.producer, consumer);\r\n      }\r\n    }\r\n\r\n    // Kahn's algorithm\r\n    const queue: RGPass[] = [];\r\n    for (const pass of alivePasses) {\r\n      if (inDegree.get(pass) === 0) {\r\n        queue.push(pass);\r\n      }\r\n    }\r\n\r\n    const result: RGPass[] = [];\r\n    while (queue.length > 0) {\r\n      const pass = queue.shift()!;\r\n      result.push(pass);\r\n      for (const neighbor of adjacency.get(pass)!) {\r\n        const deg = inDegree.get(neighbor)! - 1;\r\n        inDegree.set(neighbor, deg);\r\n        if (deg === 0) {\r\n          queue.push(neighbor);\r\n        }\r\n      }\r\n    }\r\n\r\n    if (result.length !== alivePasses.length) {\r\n      // Find passes that are part of the cycle (those with non-zero in-degree)\r\n      const cycleParticipants: string[] = [];\r\n      for (const [pass, degree] of inDegree) {\r\n        if (degree > 0) {\r\n          cycleParticipants.push(pass.name);\r\n        }\r\n      }\r\n      throw new Error(\r\n        `RenderGraph: circular dependency detected. ` +\r\n          `Sorted ${result.length} of ${alivePasses.length} alive passes. ` +\r\n          `Passes in cycle: [${cycleParticipants.join(', ')}]`\r\n      );\r\n    }\r\n\r\n    return result;\r\n  }\r\n\r\n  // ─── Private: Resource Lifetime Analysis ────────────────────────────\r\n\r\n  /** @internal */\r\n  private _analyzeLifetimes(orderedPasses: RGPass[]): Map<number, RGResourceLifetime> {\r\n    const lifetimes = new Map<number, RGResourceLifetime>();\r\n\r\n    // Build pass -> order index map\r\n    const orderMap = new Map<RGPass, number>();\r\n    for (let i = 0; i < orderedPasses.length; i++) {\r\n      orderMap.set(orderedPasses[i], i);\r\n    }\r\n\r\n    for (const res of this._resources.values()) {\r\n      let first = Infinity;\r\n      let last = -Infinity;\r\n\r\n      // Producer\r\n      if (res.producer && orderMap.has(res.producer)) {\r\n        const idx = orderMap.get(res.producer)!;\r\n        first = Math.min(first, idx);\r\n        last = Math.max(last, idx);\r\n      }\r\n\r\n      // Consumers\r\n      for (const consumer of res.consumers) {\r\n        if (orderMap.has(consumer)) {\r\n          const idx = orderMap.get(consumer)!;\r\n          first = Math.min(first, idx);\r\n          last = Math.max(last, idx);\r\n        }\r\n      }\r\n\r\n      if (first !== Infinity) {\r\n        lifetimes.set(res.id, { resource: res, firstUse: first, lastUse: last });\r\n      }\r\n    }\r\n\r\n    return lifetimes;\r\n  }\r\n}\r\n"],"names":["RenderGraph","_nextResourceId","_resources","Map","_passes","_compiled","importTexture","name","id","resource","RGResource","set","RGHandle","addPass","setup","pass","RGPass","length","builder","_createBuilder","data","push","compile","outputs","_validateOutputs","_cullDeadPasses","ordered","_topologicalSort","lifetimes","_analyzeLifetimes","orderedPasses","execute","compiled","noopCtx","getTexture","Error","getFramebuffer","createFramebuffer","deferCleanup","subpasses","subpass","executeFn","reset","clear","getResource","handle","get","_id","passes","resources","graph","read","res","kind","producer","reads","includes","consumers","write","consumer","dependencies","versionName","version","desc","physicalId","writes","createTexture","label","createToken","tokenName","_declareFramebufferAttachmentDeps","sideEffect","hasSideEffect","addSubpass","fn","RGSubpass","setExecute","latestVersions","values","current","latest","alive","neededResources","Set","stack","markResourceNeeded","has","add","markPassAlive","dep","dependency","pop","declare","attachment","colors","Array","isArray","colorAttachments","depthAttachment","alivePasses","filter","p","aliveSet","inDegree","adjacency","addEdge","from","to","neighbors","queue","result","shift","neighbor","deg","cycleParticipants","degree","join","orderMap","i","first","Infinity","last","idx","Math","min","max","firstUse","lastUse"],"mappings":";;AAaA;;;;;;;;;;;;;;;;;;;;;;;;;;AA0BC,IACM,MAAMA,WAAAA,CAAAA;qBAEX,eAAQC,GAAkB,CAAE;AAC5B,qBACQC,UAAsC,GAAA,IAAIC,GAAM,EAAA;AACxD,qBACQC,OAAoB,GAAA,EAAE;qBAE9B,SAAQC,GAAwC,IAAK;;AAIrD;;;;;;;;MASAC,aAAAA,CAAcC,IAAY,EAAY;QACpC,MAAMC,EAAAA,GAAK,IAAI,CAACP,eAAe,EAAA;AAC/B,QAAA,MAAMQ,QAAW,GAAA,IAAIC,UAAWF,CAAAA,EAAAA,EAAID,MAAM,UAAY,EAAA,IAAA,CAAA;AACtD,QAAA,IAAI,CAACL,UAAU,CAACS,GAAG,CAACH,EAAIC,EAAAA,QAAAA,CAAAA;QACxB,IAAI,CAACJ,SAAS,GAAG,IAAA;QACjB,OAAO,IAAIO,SAASJ,EAAID,EAAAA,IAAAA,CAAAA;AAC1B;AAEA;;;;;;;;;AASC,MACDM,OAAkBN,CAAAA,IAAY,EAAEO,KAAoC,EAAK;QACvE,MAAMC,IAAAA,GAAO,IAAIC,MAAO,CAAA,IAAI,CAACZ,OAAO,CAACa,MAAM,EAAEV,IAAAA,CAAAA;AAC7C,QAAA,MAAMW,OAAU,GAAA,IAAI,CAACC,cAAc,CAACJ,IAAAA,CAAAA;AACpC,QAAA,MAAMK,OAAON,KAAMI,CAAAA,OAAAA,CAAAA;AACnBH,QAAAA,IAAAA,CAAKK,IAAI,GAAGA,IAAAA;AACZ,QAAA,IAAI,CAAChB,OAAO,CAACiB,IAAI,CAACN,IAAAA,CAAAA;QAClB,IAAI,CAACV,SAAS,GAAG,IAAA;QACjB,OAAOe,IAAAA;AACT;;AAIA;;;;;;;;;;;MAYAE,OAAAA,CAAQC,OAAmB,EAAuB;QAChD,IAAI,CAACC,gBAAgB,CAACD,OAAAA,CAAAA;;QAEtB,IAAI,CAACE,eAAe,CAACF,OAAAA,CAAAA;;QAErB,MAAMG,OAAAA,GAAU,IAAI,CAACC,gBAAgB,EAAA;;AAErC,QAAA,MAAMC,SAAY,GAAA,IAAI,CAACC,iBAAiB,CAACH,OAAAA,CAAAA;QAEzC,IAAI,CAACrB,SAAS,GAAG;YAAEyB,aAAeJ,EAAAA,OAAAA;AAASE,YAAAA;AAAU,SAAA;QACrD,OAAO,IAAI,CAACvB,SAAS;AACvB;AAEA;;;;;;MAOA0B,OAAAA,CAAQC,QAA6B,EAAQ;AAC3C,QAAA,MAAMC,OAA4B,GAAA;AAChCC,YAAAA,UAAAA,CAAAA,GAAAA;AACE,gBAAA,MAAM,IAAIC,KACR,CAAA,0GAAA,CAAA;AAEJ,aAAA;AACAC,YAAAA,cAAAA,CAAAA,GAAAA;AACE,gBAAA,MAAM,IAAID,KACR,CAAA,6GAAA,CAAA;AAEJ,aAAA;AACAE,YAAAA,iBAAAA,CAAAA,GAAAA;AACE,gBAAA,MAAM,IAAIF,KACR,CAAA,6GAAA,CAAA;AAEJ,aAAA;AACAG,YAAAA,YAAAA,CAAAA,GAAAA;;AAEA;AACF,SAAA;AACA,QAAA,KAAK,MAAMvB,IAAAA,IAAQiB,QAASF,CAAAA,aAAa,CAAE;AACzC,YAAA,IAAIf,IAAKwB,CAAAA,SAAS,CAACtB,MAAM,GAAG,CAAG,EAAA;AAC7B,gBAAA,KAAK,MAAMuB,OAAAA,IAAWzB,IAAKwB,CAAAA,SAAS,CAAE;AACnCC,oBAAAA,OAAAA,CAAQC,SAAS,CAA0BR,OAASlB,EAAAA,IAAAA,CAAKK,IAAI,CAAA;AAChE;aACK,MAAA,IAAIL,IAAK0B,CAAAA,SAAS,EAAE;AACxB1B,gBAAAA,IAAAA,CAAK0B,SAAS,CAA0BR,OAASlB,EAAAA,IAAAA,CAAKK,IAAI,CAAA;AAC7D;AACF;AACF;AAEA;;;;;AAKC,MACDsB,KAAc,GAAA;AACZ,QAAA,IAAI,CAACtC,OAAO,CAACa,MAAM,GAAG,CAAA;QACtB,IAAI,CAACf,UAAU,CAACyC,KAAK,EAAA;QACrB,IAAI,CAAC1C,eAAe,GAAG,CAAA;QACvB,IAAI,CAACI,SAAS,GAAG,IAAA;AACnB;;qBAKAuC,WAAYC,CAAAA,MAAgB,EAA0B;AACpD,QAAA,OAAO,IAAI,CAAC3C,UAAU,CAAC4C,GAAG,CAACD,OAAOE,GAAG,CAAA;AACvC;qBAGA,IAAIC,MAAgC,GAAA;QAClC,OAAO,IAAI,CAAC5C,OAAO;AACrB;qBAGA,IAAI6C,SAA6C,GAAA;QAC/C,OAAO,IAAI,CAAC/C,UAAU;AACxB;;AAIA,qBACQiB,cAAeJ,CAAAA,IAAY,EAAiB;AAClD,QAAA,MAAMmC,QAAQ,IAAI;QAClB,OAAO;AACLC,YAAAA,IAAAA,CAAAA,CAAKN,MAAgB,EAAA;AACnB,gBAAA,MAAMO,MAAMF,KAAMhD,CAAAA,UAAU,CAAC4C,GAAG,CAACD,OAAOE,GAAG,CAAA;AAC3C,gBAAA,IAAI,CAACK,GAAK,EAAA;AACR,oBAAA,MAAM,IAAIjB,KAAAA,CAAM,CAAC,+BAA+B,EAAEU,MAAOtC,CAAAA,IAAI,CAAC,MAAM,EAAEsC,MAAAA,CAAOE,GAAG,CAAC,CAAC,CAAC,CAAA;AACrF;;AAEA,gBAAA,IAAIK,IAAIC,IAAI,KAAK,eAAe,CAACD,GAAAA,CAAIE,QAAQ,EAAE;AAC7C,oBAAA,MAAM,IAAInB,KACR,CAAA,CAAC,mBAAmB,EAAEpB,IAAAA,CAAKR,IAAI,CAAC,uCAAuC,EAAE6C,GAAAA,CAAI7C,IAAI,CAAC,EAAE,CAAC,GACnF,CAAC,wEAAwE,CAAC,CAAA;AAEhF;AACA,gBAAA,IAAI,CAACQ,IAAKwC,CAAAA,KAAK,CAACC,QAAQ,CAACJ,GAAM,CAAA,EAAA;oBAC7BrC,IAAKwC,CAAAA,KAAK,CAAClC,IAAI,CAAC+B,GAAAA,CAAAA;AAClB;AACA,gBAAA,IAAI,CAACA,GAAIK,CAAAA,SAAS,CAACD,QAAQ,CAACzC,IAAO,CAAA,EAAA;oBACjCqC,GAAIK,CAAAA,SAAS,CAACpC,IAAI,CAACN,IAAAA,CAAAA;AACrB;AACF,aAAA;AACA2C,YAAAA,KAAAA,CAAAA,CAAMb,MAAgB,EAAA;AACpB,gBAAA,MAAMO,MAAMF,KAAMhD,CAAAA,UAAU,CAAC4C,GAAG,CAACD,OAAOE,GAAG,CAAA;AAC3C,gBAAA,IAAI,CAACK,GAAK,EAAA;AACR,oBAAA,MAAM,IAAIjB,KAAAA,CAAM,CAAC,+BAA+B,EAAEU,MAAOtC,CAAAA,IAAI,CAAC,MAAM,EAAEsC,MAAAA,CAAOE,GAAG,CAAC,CAAC,CAAC,CAAA;AACrF;gBACA,IAAIK,GAAAA,CAAIC,IAAI,KAAK,OAAS,EAAA;AACxB,oBAAA,MAAM,IAAIlB,KACR,CAAA,CAAC,mBAAmB,EAAEpB,IAAAA,CAAKR,IAAI,CAAC,2BAA2B,EAAE6C,GAAAA,CAAI7C,IAAI,CAAC,GAAG,CAAC,GACxE,CAAC,6CAA6C,CAAC,CAAA;AAErD;gBACA,IAAI6C,GAAAA,CAAIC,IAAI,KAAK,aAAe,EAAA;AAC9B,oBAAA,MAAM,IAAIlB,KACR,CAAA,CAAC,mBAAmB,EAAEpB,IAAAA,CAAKR,IAAI,CAAC,iCAAiC,EAAE6C,GAAAA,CAAI7C,IAAI,CAAC,GAAG,CAAC,GAC9E,CAAC,sCAAsC,CAAC,CAAA;AAE9C;AACA,gBAAA,KAAK,MAAMoD,QAAAA,IAAYP,GAAIK,CAAAA,SAAS,CAAE;oBACpC,IAAIE,QAAAA,KAAa5C,QAAQ,CAACA,IAAAA,CAAK6C,YAAY,CAACJ,QAAQ,CAACG,QAAW,CAAA,EAAA;wBAC9D5C,IAAK6C,CAAAA,YAAY,CAACvC,IAAI,CAACsC,QAAAA,CAAAA;AACzB;AACF;AACA,gBAAA,IAAIP,GAAIE,CAAAA,QAAQ,IAAIF,GAAAA,CAAIE,QAAQ,KAAKvC,IAAAA,IAAQ,CAACA,IAAAA,CAAK6C,YAAY,CAACJ,QAAQ,CAACJ,GAAAA,CAAIE,QAAQ,CAAG,EAAA;AACtFvC,oBAAAA,IAAAA,CAAK6C,YAAY,CAACvC,IAAI,CAAC+B,IAAIE,QAAQ,CAAA;AACrC;gBACA,MAAM9C,EAAAA,GAAK0C,MAAMjD,eAAe,EAAA;gBAChC,MAAM4D,WAAAA,GAAc,GAAGT,GAAI7C,CAAAA,IAAI,CAAC,CAAC,EAAEQ,IAAKR,CAAAA,IAAI,CAAE,CAAA;AAC9C,gBAAA,MAAMuD,OAAU,GAAA,IAAIpD,UAAWF,CAAAA,EAAAA,EAAIqD,WAAaT,EAAAA,GAAAA,CAAIC,IAAI,EAAED,GAAIW,CAAAA,IAAI,EAAEX,GAAAA,CAAIY,UAAU,CAAA;AAClFF,gBAAAA,OAAAA,CAAQR,QAAQ,GAAGvC,IAAAA;AACnBmC,gBAAAA,KAAAA,CAAMhD,UAAU,CAACS,GAAG,CAACH,EAAIsD,EAAAA,OAAAA,CAAAA;AACzB,gBAAA,IAAI,CAAC/C,IAAKkD,CAAAA,MAAM,CAACT,QAAQ,CAACM,OAAU,CAAA,EAAA;oBAClC/C,IAAKkD,CAAAA,MAAM,CAAC5C,IAAI,CAACyC,OAAAA,CAAAA;AACnB;gBACA,OAAO,IAAIlD,SAASJ,EAAIqD,EAAAA,WAAAA,CAAAA;AAC1B,aAAA;AACAK,YAAAA,aAAAA,CAAAA,CAAcH,IAAmB,EAAA;gBAC/B,MAAMvD,EAAAA,GAAK0C,MAAMjD,eAAe,EAAA;AAChC,gBAAA,MAAMM,OAAOwD,IAAKI,CAAAA,KAAK,IAAI,CAAC,KAAK,EAAE3D,EAAI,CAAA,CAAA;AACvC,gBAAA,MAAM4C,GAAM,GAAA,IAAI1C,UAAWF,CAAAA,EAAAA,EAAID,MAAM,WAAawD,EAAAA,IAAAA,CAAAA;AAClDX,gBAAAA,GAAAA,CAAIE,QAAQ,GAAGvC,IAAAA;AACfmC,gBAAAA,KAAAA,CAAMhD,UAAU,CAACS,GAAG,CAACH,EAAI4C,EAAAA,GAAAA,CAAAA;gBACzBrC,IAAKkD,CAAAA,MAAM,CAAC5C,IAAI,CAAC+B,GAAAA,CAAAA;gBACjB,OAAO,IAAIxC,SAASJ,EAAID,EAAAA,IAAAA,CAAAA;AAC1B,aAAA;AACA6D,YAAAA,WAAAA,CAAAA,CAAY7D,IAAa,EAAA;gBACvB,MAAMC,EAAAA,GAAK0C,MAAMjD,eAAe,EAAA;AAChC,gBAAA,MAAMoE,SAAY9D,GAAAA,IAAAA,IAAQ,CAAC,OAAO,EAAEC,EAAI,CAAA,CAAA;AACxC,gBAAA,MAAM4C,GAAM,GAAA,IAAI1C,UAAWF,CAAAA,EAAAA,EAAI6D,WAAW,OAAS,EAAA,IAAA,CAAA;AACnDjB,gBAAAA,GAAAA,CAAIE,QAAQ,GAAGvC,IAAAA;AACfmC,gBAAAA,KAAAA,CAAMhD,UAAU,CAACS,GAAG,CAACH,EAAI4C,EAAAA,GAAAA,CAAAA;gBACzBrC,IAAKkD,CAAAA,MAAM,CAAC5C,IAAI,CAAC+B,GAAAA,CAAAA;gBACjB,OAAO,IAAIxC,SAASJ,EAAI6D,EAAAA,SAAAA,CAAAA;AAC1B,aAAA;AACAhC,YAAAA,iBAAAA,CAAAA,CAAkB0B,IAAI,EAAA;gBACpB,MAAMvD,EAAAA,GAAK0C,MAAMjD,eAAe,EAAA;AAChC,gBAAA,MAAMM,OAAOwD,IAAKI,CAAAA,KAAK,IAAI,CAAC,IAAI,EAAE3D,EAAI,CAAA,CAAA;AACtC,gBAAA,MAAM4C,GAAM,GAAA,IAAI1C,UAAWF,CAAAA,EAAAA,EAAID,MAAM,aAAewD,EAAAA,IAAAA,CAAAA;AACpDX,gBAAAA,GAAAA,CAAIE,QAAQ,GAAGvC,IAAAA;AACfmC,gBAAAA,KAAAA,CAAMhD,UAAU,CAACS,GAAG,CAACH,EAAI4C,EAAAA,GAAAA,CAAAA;gBACzBrC,IAAKkD,CAAAA,MAAM,CAAC5C,IAAI,CAAC+B,GAAAA,CAAAA;gBACjBF,KAAMoB,CAAAA,iCAAiC,CAACvD,IAAMgD,EAAAA,IAAAA,CAAAA;gBAC9C,OAAO,IAAInD,SAASJ,EAAID,EAAAA,IAAAA,CAAAA;AAC1B,aAAA;AACAgE,YAAAA,UAAAA,CAAAA,GAAAA;AACExD,gBAAAA,IAAAA,CAAKyD,aAAa,GAAG,IAAA;AACvB,aAAA;YACAC,UAAclE,CAAAA,CAAAA,IAAY,EAAEmE,EAAkB,EAAA;gBAC5C,IAAI3D,IAAAA,CAAK0B,SAAS,EAAE;AAClB,oBAAA,MAAM,IAAIN,KAAAA,CACR,CAAC,mBAAmB,EAAEpB,IAAAA,CAAKR,IAAI,CAAC,8CAA8C,CAAC,GAC7E,CAAC,kDAAkD,CAAC,CAAA;AAE1D;AACAQ,gBAAAA,IAAAA,CAAKwB,SAAS,CAAClB,IAAI,CAAC,IAAIsD,UAAUpE,IAAMmE,EAAAA,EAAAA,CAAAA,CAAAA;AAC1C,aAAA;AACAE,YAAAA,UAAAA,CAAAA,CAAcF,EAAkB,EAAA;AAC9B,gBAAA,IAAI3D,IAAKwB,CAAAA,SAAS,CAACtB,MAAM,GAAG,CAAG,EAAA;AAC7B,oBAAA,MAAM,IAAIkB,KAAAA,CACR,CAAC,mBAAmB,EAAEpB,IAAAA,CAAKR,IAAI,CAAC,8CAA8C,CAAC,GAC7E,CAAC,kDAAkD,CAAC,CAAA;AAE1D;AACAQ,gBAAAA,IAAAA,CAAK0B,SAAS,GAAGiC,EAAAA;AACnB;AACF,SAAA;AACF;;AAIA,qBACQlD,gBAAiBD,CAAAA,OAAmB,EAAQ;AAClD,QAAA,MAAMsD,iBAAiB,IAAI1E,GAAAA,EAAAA;AAC3B,QAAA,KAAK,MAAMiD,GAAO,IAAA,IAAI,CAAClD,UAAU,CAAC4E,MAAM,EAAI,CAAA;AAC1C,YAAA,MAAMC,OAAUF,GAAAA,cAAAA,CAAe/B,GAAG,CAACM,IAAIY,UAAU,CAAA;AACjD,YAAA,IAAI,CAACe,OAAW3B,IAAAA,GAAAA,CAAI5C,EAAE,GAAGuE,OAAAA,CAAQvE,EAAE,EAAE;AACnCqE,gBAAAA,cAAAA,CAAelE,GAAG,CAACyC,GAAIY,CAAAA,UAAU,EAAEZ,GAAAA,CAAAA;AACrC;AACF;QAEA,KAAK,MAAMP,UAAUtB,OAAS,CAAA;YAC5B,MAAM6B,GAAAA,GAAM,IAAI,CAAClD,UAAU,CAAC4C,GAAG,CAACD,OAAOE,GAAG,CAAA;AAC1C,YAAA,IAAI,CAACK,GAAK,EAAA;AACR,gBAAA,MAAM,IAAIjB,KAAAA,CAAM,CAAC,sCAAsC,EAAEU,MAAOtC,CAAAA,IAAI,CAAC,MAAM,EAAEsC,MAAAA,CAAOE,GAAG,CAAC,CAAC,CAAC,CAAA;AAC5F;AACA,YAAA,MAAMiC,MAASH,GAAAA,cAAAA,CAAe/B,GAAG,CAACM,IAAIY,UAAU,CAAA;AAChD,YAAA,IAAIgB,UAAUA,MAAOxE,CAAAA,EAAE,KAAK4C,GAAAA,CAAI5C,EAAE,EAAE;AAClC,gBAAA,MAAM,IAAI2B,KAAAA,CACR,CAAC,8BAA8B,EAAEiB,GAAAA,CAAI7C,IAAI,CAAC,MAAM,EAAE6C,GAAI5C,CAAAA,EAAE,CAAC,6BAA6B,CAAC,GACrF,CAAC,uDAAuD,EAAEwE,MAAAA,CAAOzE,IAAI,CAAC,MAAM,EAAEyE,MAAOxE,CAAAA,EAAE,CAAC,EAAE,CAAC,CAAA;AAEjG;AACF;AACF;AAEA,qBACQiB,eAAgBF,CAAAA,OAAmB,EAAQ;;AAEjD,QAAA,KAAK,MAAMR,IAAAA,IAAQ,IAAI,CAACX,OAAO,CAAE;AAC/BW,YAAAA,IAAAA,CAAKkE,KAAK,GAAG,KAAA;AACf;;AAGA,QAAA,MAAMC,kBAAkB,IAAIC,GAAAA,EAAAA;AAC5B,QAAA,MAAMC,QAAsB,EAAE;AAC9B,QAAA,MAAMC,qBAAqB,CAACjC,GAAAA,GAAAA;AAC1B,YAAA,IAAI,CAAC8B,eAAgBI,CAAAA,GAAG,CAAClC,GAAAA,CAAI5C,EAAE,CAAG,EAAA;gBAChC0E,eAAgBK,CAAAA,GAAG,CAACnC,GAAAA,CAAI5C,EAAE,CAAA;AAC1B4E,gBAAAA,KAAAA,CAAM/D,IAAI,CAAC+B,GAAAA,CAAAA;AACb;AACF,SAAA;AACA,QAAA,MAAMoC,gBAAgB,CAACzE,IAAAA,GAAAA;YACrB,IAAIA,IAAAA,CAAKkE,KAAK,EAAE;AACd,gBAAA;AACF;AACAlE,YAAAA,IAAAA,CAAKkE,KAAK,GAAG,IAAA;AACb,YAAA,KAAK,MAAMQ,GAAAA,IAAO1E,IAAKwC,CAAAA,KAAK,CAAE;gBAC5B8B,kBAAmBI,CAAAA,GAAAA,CAAAA;AACrB;AACA,YAAA,KAAK,MAAMC,UAAAA,IAAc3E,IAAK6C,CAAAA,YAAY,CAAE;gBAC1C4B,aAAcE,CAAAA,UAAAA,CAAAA;AAChB;AACF,SAAA;QAEA,KAAK,MAAM7C,UAAUtB,OAAS,CAAA;YAC5B,MAAM6B,GAAAA,GAAM,IAAI,CAAClD,UAAU,CAAC4C,GAAG,CAACD,OAAOE,GAAG,CAAA;AAC1C,YAAA,IAAI,CAACK,GAAK,EAAA;AACR,gBAAA,MAAM,IAAIjB,KAAAA,CAAM,CAAC,sCAAsC,EAAEU,MAAOtC,CAAAA,IAAI,CAAC,MAAM,EAAEsC,MAAAA,CAAOE,GAAG,CAAC,CAAC,CAAC,CAAA;AAC5F;YACAsC,kBAAmBjC,CAAAA,GAAAA,CAAAA;AACrB;;AAGA,QAAA,KAAK,MAAMrC,IAAAA,IAAQ,IAAI,CAACX,OAAO,CAAE;YAC/B,IAAIW,IAAAA,CAAKyD,aAAa,EAAE;gBACtBgB,aAAczE,CAAAA,IAAAA,CAAAA;AAChB;AACF;;;QAIA,MAAOqE,KAAAA,CAAMnE,MAAM,GAAG,CAAG,CAAA;YACvB,MAAMmC,GAAAA,GAAMgC,MAAMO,GAAG,EAAA;YACrB,MAAMrC,QAAAA,GAAWF,IAAIE,QAAQ;AAC7B,YAAA,IAAIA,QAAU,EAAA;gBACZkC,aAAclC,CAAAA,QAAAA,CAAAA;AAChB;AACF;AACF;AAEA,qBACA,iCAAQgB,CACNvD,IAAY,EACZgD,IAAwF,EAClF;AACN,QAAA,MAAM6B,UAAU,CAACC,UAAAA,GAAAA;AACf,YAAA,IAAIA,sBAAsBjF,QAAU,EAAA;gBAClC,MAAMwC,GAAAA,GAAM,IAAI,CAAClD,UAAU,CAAC4C,GAAG,CAAC+C,WAAW9C,GAAG,CAAA;AAC9C,gBAAA,IAAI,CAACK,GAAK,EAAA;AACR,oBAAA,MAAM,IAAIjB,KAAAA,CACR,CAAC,6CAA6C,EAAE0D,UAAWtF,CAAAA,IAAI,CAAC,MAAM,EAAEsF,UAAAA,CAAW9C,GAAG,CAAC,CAAC,CAAC,CAAA;AAE7F;AACA,gBAAA,IAAIK,IAAIC,IAAI,KAAK,eAAeD,GAAIC,CAAAA,IAAI,KAAK,UAAY,EAAA;AACvD,oBAAA,MAAM,IAAIlB,KAAAA,CACR,CAAC,qCAAqC,EAAEiB,GAAI7C,CAAAA,IAAI,CAAC,kCAAkC,EAAE6C,GAAAA,CAAIC,IAAI,CAAC,CAAC,CAAC,CAAA;AAEpG;gBACA,IAAID,GAAAA,CAAIE,QAAQ,KAAKvC,IAAM,EAAA;AACzB,oBAAA,IAAI,CAACA,IAAKwC,CAAAA,KAAK,CAACC,QAAQ,CAACJ,GAAM,CAAA,EAAA;wBAC7BrC,IAAKwC,CAAAA,KAAK,CAAClC,IAAI,CAAC+B,GAAAA,CAAAA;AAClB;AACA,oBAAA,IAAI,CAACA,GAAIK,CAAAA,SAAS,CAACD,QAAQ,CAACzC,IAAO,CAAA,EAAA;wBACjCqC,GAAIK,CAAAA,SAAS,CAACpC,IAAI,CAACN,IAAAA,CAAAA;AACrB;AACF;AACF;AACF,SAAA;AACA,QAAA,MAAM+E,MAASC,GAAAA,KAAAA,CAAMC,OAAO,CAACjC,IAAKkC,CAAAA,gBAAgB,CAC9ClC,GAAAA,IAAAA,CAAKkC,gBAAgB,GACrBlC,IAAKkC,CAAAA,gBAAgB,GACnB;AAAClC,YAAAA,IAAAA,CAAKkC;AAAiB,SAAA,GACvB,EAAE;QACR,KAAK,MAAMJ,cAAcC,MAAQ,CAAA;YAC/BF,OAAQC,CAAAA,UAAAA,CAAAA;AACV;AACAD,QAAAA,OAAAA,CAAQ7B,KAAKmC,eAAe,CAAA;AAC9B;;qBAKA,gBAAqC,GAAA;QACnC,MAAMC,WAAAA,GAAc,IAAI,CAAC/F,OAAO,CAACgG,MAAM,CAAC,CAACC,CAAMA,GAAAA,CAAAA,CAAEpB,KAAK,CAAA;QACtD,IAAIkB,WAAAA,CAAYlF,MAAM,KAAK,CAAG,EAAA;AAC5B,YAAA,OAAO,EAAE;AACX;;QAGA,MAAMqF,QAAAA,GAAW,IAAInB,GAAIgB,CAAAA,WAAAA,CAAAA;AACzB,QAAA,MAAMI,WAAW,IAAIpG,GAAAA,EAAAA;AACrB,QAAA,MAAMqG,YAAY,IAAIrG,GAAAA,EAAAA;QAEtB,KAAK,MAAMY,QAAQoF,WAAa,CAAA;YAC9BI,QAAS5F,CAAAA,GAAG,CAACI,IAAM,EAAA,CAAA,CAAA;YACnByF,SAAU7F,CAAAA,GAAG,CAACI,IAAAA,EAAM,EAAE,CAAA;AACxB;QAEA,MAAM0F,OAAAA,GAAU,CAACC,IAAcC,EAAAA,EAAAA,GAAAA;YAC7B,IAAID,IAAAA,KAASC,EAAM,IAAA,CAACL,QAAShB,CAAAA,GAAG,CAACoB,IAAAA,CAAAA,IAAS,CAACJ,QAAAA,CAAShB,GAAG,CAACqB,EAAK,CAAA,EAAA;AAC3D,gBAAA;AACF;YACA,MAAMC,SAAAA,GAAYJ,SAAU1D,CAAAA,GAAG,CAAC4D,IAAAA,CAAAA;AAChC,YAAA,IAAI,CAACE,SAAAA,CAAUpD,QAAQ,CAACmD,EAAK,CAAA,EAAA;AAC3BC,gBAAAA,SAAAA,CAAUvF,IAAI,CAACsF,EAAAA,CAAAA;AACfJ,gBAAAA,QAAAA,CAAS5F,GAAG,CAACgG,EAAAA,EAAIJ,QAASzD,CAAAA,GAAG,CAAC6D,EAAO,CAAA,GAAA,CAAA,CAAA;AACvC;AACF,SAAA;QAEA,KAAK,MAAM5F,QAAQoF,WAAa,CAAA;AAC9B,YAAA,KAAK,MAAMT,UAAAA,IAAc3E,IAAK6C,CAAAA,YAAY,CAAE;AAC1C6C,gBAAAA,OAAAA,CAAQf,UAAY3E,EAAAA,IAAAA,CAAAA;AACtB;AACF;;AAGA,QAAA,KAAK,MAAMqC,GAAO,IAAA,IAAI,CAAClD,UAAU,CAAC4E,MAAM,EAAI,CAAA;YAC1C,IAAI,CAAC1B,GAAIE,CAAAA,QAAQ,IAAI,CAACgD,SAAShB,GAAG,CAAClC,GAAIE,CAAAA,QAAQ,CAAG,EAAA;AAChD,gBAAA;AACF;AACA,YAAA,KAAK,MAAMK,QAAAA,IAAYP,GAAIK,CAAAA,SAAS,CAAE;gBACpCgD,OAAQrD,CAAAA,GAAAA,CAAIE,QAAQ,EAAEK,QAAAA,CAAAA;AACxB;AACF;;AAGA,QAAA,MAAMkD,QAAkB,EAAE;QAC1B,KAAK,MAAM9F,QAAQoF,WAAa,CAAA;AAC9B,YAAA,IAAII,QAASzD,CAAAA,GAAG,CAAC/B,IAAAA,CAAAA,KAAU,CAAG,EAAA;AAC5B8F,gBAAAA,KAAAA,CAAMxF,IAAI,CAACN,IAAAA,CAAAA;AACb;AACF;AAEA,QAAA,MAAM+F,SAAmB,EAAE;QAC3B,MAAOD,KAAAA,CAAM5F,MAAM,GAAG,CAAG,CAAA;YACvB,MAAMF,IAAAA,GAAO8F,MAAME,KAAK,EAAA;AACxBD,YAAAA,MAAAA,CAAOzF,IAAI,CAACN,IAAAA,CAAAA;AACZ,YAAA,KAAK,MAAMiG,QAAAA,IAAYR,SAAU1D,CAAAA,GAAG,CAAC/B,IAAQ,CAAA,CAAA;AAC3C,gBAAA,MAAMkG,GAAMV,GAAAA,QAAAA,CAASzD,GAAG,CAACkE,QAAa,CAAA,GAAA,CAAA;gBACtCT,QAAS5F,CAAAA,GAAG,CAACqG,QAAUC,EAAAA,GAAAA,CAAAA;AACvB,gBAAA,IAAIA,QAAQ,CAAG,EAAA;AACbJ,oBAAAA,KAAAA,CAAMxF,IAAI,CAAC2F,QAAAA,CAAAA;AACb;AACF;AACF;AAEA,QAAA,IAAIF,MAAO7F,CAAAA,MAAM,KAAKkF,WAAAA,CAAYlF,MAAM,EAAE;;AAExC,YAAA,MAAMiG,oBAA8B,EAAE;AACtC,YAAA,KAAK,MAAM,CAACnG,IAAMoG,EAAAA,MAAAA,CAAO,IAAIZ,QAAU,CAAA;AACrC,gBAAA,IAAIY,SAAS,CAAG,EAAA;oBACdD,iBAAkB7F,CAAAA,IAAI,CAACN,IAAAA,CAAKR,IAAI,CAAA;AAClC;AACF;AACA,YAAA,MAAM,IAAI4B,KAAAA,CACR,CAAC,2CAA2C,CAAC,GAC3C,CAAC,OAAO,EAAE2E,MAAAA,CAAO7F,MAAM,CAAC,IAAI,EAAEkF,WAAYlF,CAAAA,MAAM,CAAC,eAAe,CAAC,GACjE,CAAC,kBAAkB,EAAEiG,iBAAAA,CAAkBE,IAAI,CAAC,IAAM,CAAA,CAAA,CAAC,CAAC,CAAA;AAE1D;QAEA,OAAON,MAAAA;AACT;;AAIA,qBACQjF,iBAAkBC,CAAAA,aAAuB,EAAmC;AAClF,QAAA,MAAMF,YAAY,IAAIzB,GAAAA,EAAAA;;AAGtB,QAAA,MAAMkH,WAAW,IAAIlH,GAAAA,EAAAA;AACrB,QAAA,IAAK,IAAImH,CAAI,GAAA,CAAA,EAAGA,IAAIxF,aAAcb,CAAAA,MAAM,EAAEqG,CAAK,EAAA,CAAA;AAC7CD,YAAAA,QAAAA,CAAS1G,GAAG,CAACmB,aAAa,CAACwF,EAAE,EAAEA,CAAAA,CAAAA;AACjC;AAEA,QAAA,KAAK,MAAMlE,GAAO,IAAA,IAAI,CAAClD,UAAU,CAAC4E,MAAM,EAAI,CAAA;AAC1C,YAAA,IAAIyC,KAAQC,GAAAA,QAAAA;AACZ,YAAA,IAAIC,OAAO,CAACD,QAAAA;;YAGZ,IAAIpE,GAAAA,CAAIE,QAAQ,IAAI+D,QAAAA,CAAS/B,GAAG,CAAClC,GAAAA,CAAIE,QAAQ,CAAG,EAAA;AAC9C,gBAAA,MAAMoE,GAAML,GAAAA,QAAAA,CAASvE,GAAG,CAACM,IAAIE,QAAQ,CAAA;gBACrCiE,KAAQI,GAAAA,IAAAA,CAAKC,GAAG,CAACL,KAAOG,EAAAA,GAAAA,CAAAA;gBACxBD,IAAOE,GAAAA,IAAAA,CAAKE,GAAG,CAACJ,IAAMC,EAAAA,GAAAA,CAAAA;AACxB;;AAGA,YAAA,KAAK,MAAM/D,QAAAA,IAAYP,GAAIK,CAAAA,SAAS,CAAE;gBACpC,IAAI4D,QAAAA,CAAS/B,GAAG,CAAC3B,QAAW,CAAA,EAAA;oBAC1B,MAAM+D,GAAAA,GAAML,QAASvE,CAAAA,GAAG,CAACa,QAAAA,CAAAA;oBACzB4D,KAAQI,GAAAA,IAAAA,CAAKC,GAAG,CAACL,KAAOG,EAAAA,GAAAA,CAAAA;oBACxBD,IAAOE,GAAAA,IAAAA,CAAKE,GAAG,CAACJ,IAAMC,EAAAA,GAAAA,CAAAA;AACxB;AACF;AAEA,YAAA,IAAIH,UAAUC,QAAU,EAAA;AACtB5F,gBAAAA,SAAAA,CAAUjB,GAAG,CAACyC,GAAI5C,CAAAA,EAAE,EAAE;oBAAEC,QAAU2C,EAAAA,GAAAA;oBAAK0E,QAAUP,EAAAA,KAAAA;oBAAOQ,OAASN,EAAAA;AAAK,iBAAA,CAAA;AACxE;AACF;QAEA,OAAO7F,SAAAA;AACT;AACF;;;;"}

package/dist/render/rendergraph/types.js

@@ -1,12 +1,12 @@
 // ─── Handles ────────────────────────────────────────────────────────────
-/**
- * Opaque handle referencing a resource within the render graph.
- *
- * Handles are obtained from {@link RGPassBuilder.createTexture}, {@link RenderGraph.importTexture},
- * or {@link RGPassBuilder.write}. They are lightweight identifiers used to declare
- * dependencies between passes.
- *
- * @public
+/**
+ * Opaque handle referencing a resource within the render graph.
+ *
+ * Handles are obtained from {@link RGPassBuilder.createTexture}, {@link RGPassBuilder.createFramebuffer},
+ * {@link RenderGraph.importTexture}, or {@link RGPassBuilder.write}. They are lightweight identifiers
+ * used to declare dependencies between passes.
+ *
+ * @public
  */ class RGHandle {
     /** @internal */ _id;
     /** @internal */ _name;
@@ -18,34 +18,54 @@
         return this._name;
     }
 }
-/**
- * Internal bookkeeping for a resource within the render graph.
- * @public
+/**
+ * Internal bookkeeping for a resource within the render graph.
+ * @public
  */ class RGResource {
     id;
     name;
     kind;
     desc;
+    /** Resource ID of the physical backing resource used by imported versions. */ physicalId;
     /** The pass that creates / writes this resource (null for imported until written). */ producer = null;
     /** Passes that read this resource. */ consumers = [];
-    constructor(id, name, kind, desc){
+    constructor(id, name, kind, desc, physicalId = id){
         this.id = id;
         this.name = name;
         this.kind = kind;
         this.desc = desc;
+        this.physicalId = physicalId;
     }
 }
-/**
- * Internal bookkeeping for a pass within the render graph.
- * @public
+/**
+ * Ordered execution step inside a render graph pass.
+ *
+ * Subpasses share the parent pass's resource declarations, lifetime, culling,
+ * and access validation. They are intended to make multi-step pass bodies
+ * explicit without splitting graph-level resource dependencies.
+ *
+ * @public
+ */ class RGSubpass {
+    name;
+    executeFn;
+    constructor(name, executeFn){
+        this.name = name;
+        this.executeFn = executeFn;
+    }
+}
+/**
+ * Internal bookkeeping for a pass within the render graph.
+ * @public
  */ class RGPass {
     index;
     name;
     /** Resources this pass reads (dependencies). */ reads = [];
     /** Resources this pass creates or writes. */ writes = [];
+    /** Passes that must complete before this pass due to non-resource hazards. */ dependencies = [];
     /** Whether this pass has side effects and must not be culled. */ hasSideEffect = false;
     /** User data returned from the setup function. */ data = null;
     /** Execute callback. */ executeFn = null;
+    /** Ordered subpasses for passes with multiple logical execution steps. */ subpasses = [];
     /** Set during compilation: true if this pass is needed. */ alive = true;
     constructor(index, name){
         this.index = index;
@@ -53,5 +73,5 @@
     }
 }
 
-export { RGHandle, RGPass, RGResource };
+export { RGHandle, RGPass, RGResource, RGSubpass };
 //# sourceMappingURL=types.js.map

package/dist/render/rendergraph/types.js.map

@@ -1 +1 @@
-{"version":3,"file":"types.js","sources":["../../../src/render/rendergraph/types.ts"],"sourcesContent":["import type { TextureFormat } from '@zephyr3d/device';\r\n\r\n// ─── Resource Descriptors ───────────────────────────────────────────────\r\n\r\n/**\r\n * Sizing mode for render graph textures.\r\n *\r\n * - 'absolute': fixed pixel dimensions\r\n * - 'backbuffer-relative': scaled relative to the backbuffer size\r\n *\r\n * @public\r\n */\r\nexport type RGSizeMode = 'absolute' | 'backbuffer-relative';\r\n\r\n/**\r\n * Descriptor for a transient texture resource within the render graph.\r\n *\r\n * Transient textures are allocated and released automatically by the graph compiler.\r\n *\r\n * @public\r\n */\r\nexport interface RGTextureDesc {\r\n  /** Debug label for this resource. */\r\n  label?: string;\r\n  /** Texture format (e.g. 'rgba8unorm', 'r32f', 'rgba16f'). */\r\n  format: TextureFormat;\r\n  /** Sizing mode. Default 'backbuffer-relative'. */\r\n  sizeMode?: RGSizeMode;\r\n  /** Width in pixels (absolute) or scale factor (backbuffer-relative, default 1.0). */\r\n  width?: number;\r\n  /** Height in pixels (absolute) or scale factor (backbuffer-relative, default 1.0). */\r\n  height?: number;\r\n  /** Number of mip levels. Default 1. */\r\n  mipLevels?: number;\r\n}\r\n\r\n// ─── Handles ────────────────────────────────────────────────────────────\r\n\r\n/**\r\n * Opaque handle referencing a resource within the render graph.\r\n *\r\n * Handles are obtained from {@link RGPassBuilder.createTexture}, {@link RenderGraph.importTexture},\r\n * or {@link RGPassBuilder.write}. They are lightweight identifiers used to declare\r\n * dependencies between passes.\r\n *\r\n * @public\r\n */\r\nexport class RGHandle {\r\n  /** @internal */\r\n  readonly _id: number;\r\n  /** @internal */\r\n  readonly _name: string;\r\n\r\n  /** @internal */\r\n  constructor(id: number, name: string) {\r\n    this._id = id;\r\n    this._name = name;\r\n  }\r\n\r\n  /** Debug-friendly name of the referenced resource. */\r\n  get name(): string {\r\n    return this._name;\r\n  }\r\n}\r\n\r\n// ─── Internal Resource Tracking ─────────────────────────────────────────\r\n\r\n/** @public */\r\nexport type RGResourceKind = 'transient' | 'imported';\r\n\r\n/**\r\n * Internal bookkeeping for a resource within the render graph.\r\n * @public\r\n */\r\nexport class RGResource {\r\n  readonly id: number;\r\n  readonly name: string;\r\n  readonly kind: RGResourceKind;\r\n  readonly desc: RGTextureDesc | null;\r\n  /** The pass that creates / writes this resource (null for imported until written). */\r\n  producer: RGPass | null = null;\r\n  /** Passes that read this resource. */\r\n  readonly consumers: RGPass[] = [];\r\n\r\n  constructor(id: number, name: string, kind: RGResourceKind, desc: RGTextureDesc | null) {\r\n    this.id = id;\r\n    this.name = name;\r\n    this.kind = kind;\r\n    this.desc = desc;\r\n  }\r\n}\r\n\r\n// ─── Internal Pass Tracking ─────────────────────────────────────────────\r\n\r\n// ─── Execution Context ──────────────────────────────────────────────\r\n\r\n/**\r\n * Context passed to pass execute callbacks during graph execution.\r\n *\r\n * Provides access to resolved GPU resources by their handles.\r\n *\r\n * @public\r\n */\r\nexport interface RGExecuteContext {\r\n  /**\r\n   * Resolve a handle to the actual GPU texture object.\r\n   *\r\n   * For transient resources, this returns the texture allocated by the executor.\r\n   * For imported resources, this returns the texture registered via\r\n   * {@link RenderGraphExecutor.setImportedTexture}.\r\n   *\r\n   * @param handle - Handle of the resource to resolve.\r\n   * @returns The resolved texture object (type depends on the allocator).\r\n   */\r\n  getTexture<TTexture = unknown>(handle: RGHandle): TTexture;\r\n}\r\n\r\n/**\r\n * Execute callback signature.\r\n *\r\n * The callback receives a context for resolving handles to GPU resources,\r\n * plus the user data returned from the setup function.\r\n *\r\n * @public\r\n */\r\nexport type RGExecuteFn<T = void> = (ctx: RGExecuteContext, data: T) => void;\r\n\r\n/**\r\n * Internal bookkeeping for a pass within the render graph.\r\n * @public\r\n */\r\nexport class RGPass<T = unknown> {\r\n  readonly index: number;\r\n  readonly name: string;\r\n  /** Resources this pass reads (dependencies). */\r\n  readonly reads: RGResource[] = [];\r\n  /** Resources this pass creates or writes. */\r\n  readonly writes: RGResource[] = [];\r\n  /** Whether this pass has side effects and must not be culled. */\r\n  hasSideEffect = false;\r\n  /** User data returned from the setup function. */\r\n  data: T | null = null;\r\n  /** Execute callback. */\r\n  executeFn: RGExecuteFn<T> | null = null;\r\n  /** Set during compilation: true if this pass is needed. */\r\n  alive = true;\r\n\r\n  constructor(index: number, name: string) {\r\n    this.index = index;\r\n    this.name = name;\r\n  }\r\n}\r\n\r\n// ─── Pass Builder ───────────────────────────────────────────────────────\r\n\r\n/**\r\n * Builder interface used within the setup callback of {@link RenderGraph.addPass}\r\n * to declare a pass's resource requirements.\r\n *\r\n * @public\r\n */\r\nexport interface RGPassBuilder {\r\n  /**\r\n   * Declare a read dependency on an existing resource.\r\n   *\r\n   * The resource must have been created by a prior pass or imported into the graph.\r\n   *\r\n   * @param handle - Handle of the resource to read.\r\n   */\r\n  read(handle: RGHandle): void;\r\n\r\n  /**\r\n   * Declare that this pass writes to an existing resource (typically an imported resource).\r\n   *\r\n   * @param handle - Handle of the resource to write to.\r\n   */\r\n  write(handle: RGHandle): void;\r\n\r\n  /**\r\n   * Create a new transient texture resource that this pass will produce.\r\n   *\r\n   * @param desc - Texture descriptor.\r\n   * @returns A handle referencing the newly created resource.\r\n   */\r\n  createTexture(desc: RGTextureDesc): RGHandle;\r\n\r\n  /**\r\n   * Mark this pass as having side effects.\r\n   *\r\n   * Side-effect passes are never culled by the graph compiler, regardless of\r\n   * whether their outputs are consumed. Use this for GPU readback, picking,\r\n   * debug overlays, etc.\r\n   */\r\n  sideEffect(): void;\r\n\r\n  /**\r\n   * Set the execution callback for this pass.\r\n   *\r\n   * @param fn - Callback invoked during graph execution.\r\n   */\r\n  setExecute<D>(fn: RGExecuteFn<D>): void;\r\n}\r\n\r\n// ─── Compiled Graph ─────────────────────────────────────────────────────\r\n\r\n/**\r\n * Lifetime information for a resource within the compiled graph.\r\n *\r\n * @public\r\n */\r\nexport interface RGResourceLifetime {\r\n  /** The resource. */\r\n  readonly resource: RGResource;\r\n  /** Index of the first pass that uses (produces or reads) this resource. */\r\n  readonly firstUse: number;\r\n  /** Index of the last pass that uses this resource. */\r\n  readonly lastUse: number;\r\n}\r\n\r\n/**\r\n * Result of compiling a render graph.\r\n *\r\n * Contains the ordered list of passes to execute and lifetime information\r\n * for automatic resource management.\r\n *\r\n * @public\r\n */\r\nexport interface CompiledRenderGraph {\r\n  /** Topologically sorted passes (only non-culled passes). */\r\n  readonly orderedPasses: ReadonlyArray<RGPass>;\r\n  /** Resource lifetime information keyed by resource ID. */\r\n  readonly lifetimes: ReadonlyMap<number, RGResourceLifetime>;\r\n}\r\n\r\n// ─── Texture Allocator ──────────────────────────────────────────────\r\n\r\n/**\r\n * Resolved dimensions for a texture allocation.\r\n * @public\r\n */\r\nexport interface RGResolvedSize {\r\n  width: number;\r\n  height: number;\r\n}\r\n\r\n/**\r\n * Interface for allocating and releasing transient textures.\r\n *\r\n * Implement this to bridge the render graph with your GPU device's resource pool.\r\n * The executor calls {@link allocate} before a resource's first use and\r\n * {@link release} after its last use.\r\n *\r\n * @typeParam TTexture - The concrete texture type (e.g. `Texture2D`).\r\n * @public\r\n */\r\nexport interface RGTextureAllocator<TTexture = unknown> {\r\n  /**\r\n   * Allocate a transient texture matching the given descriptor and resolved size.\r\n   *\r\n   * @param desc - The texture descriptor from the pass builder.\r\n   * @param size - The resolved pixel dimensions.\r\n   * @returns The allocated texture object.\r\n   */\r\n  allocate(desc: RGTextureDesc, size: RGResolvedSize): TTexture;\r\n\r\n  /**\r\n   * Release a previously allocated transient texture back to the pool.\r\n   *\r\n   * @param texture - The texture to release.\r\n   */\r\n  release(texture: TTexture): void;\r\n}\r\n"],"names":["RGHandle","id","name","_id","_name","RGResource","kind","desc","producer","consumers","RGPass","index","reads","writes","hasSideEffect","data","executeFn","alive"],"mappings":"AAoCA;AAEA;;;;;;;;AAQC,IACM,MAAMA,QAAAA,CAAAA;qBAEX,GAAqB;qBAErB,KAAuB;AAEvB,qBACA,WAAA,CAAYC,EAAU,EAAEC,IAAY,CAAE;QACpC,IAAI,CAACC,GAAG,GAAGF,EAAAA;QACX,IAAI,CAACG,KAAK,GAAGF,IAAAA;AACf;2DAGA,IAAIA,IAAe,GAAA;QACjB,OAAO,IAAI,CAACE,KAAK;AACnB;AACF;AAOA;;;AAGC,IACM,MAAMC,UAAAA,CAAAA;IACFJ,EAAW;IACXC,IAAa;IACbI,IAAqB;IACrBC,IAA2B;2FAEpCC,WAA0B,IAAK;AAC/B,2CACSC,SAAsB,GAAA,EAAE;AAEjC,IAAA,WAAA,CAAYR,EAAU,EAAEC,IAAY,EAAEI,IAAoB,EAAEC,IAA0B,CAAE;QACtF,IAAI,CAACN,EAAE,GAAGA,EAAAA;QACV,IAAI,CAACC,IAAI,GAAGA,IAAAA;QACZ,IAAI,CAACI,IAAI,GAAGA,IAAAA;QACZ,IAAI,CAACC,IAAI,GAAGA,IAAAA;AACd;AACF;AAqCA;;;AAGC,IACM,MAAMG,MAAAA,CAAAA;IACFC,KAAc;IACdT,IAAa;AACtB,qDACSU,KAAsB,GAAA,EAAE;AACjC,kDACSC,MAAuB,GAAA,EAAE;sEAElCC,gBAAgB,KAAM;uDAEtBC,OAAiB,IAAK;6BAEtBC,YAAmC,IAAK;gEAExCC,QAAQ,IAAK;IAEb,WAAYN,CAAAA,KAAa,EAAET,IAAY,CAAE;QACvC,IAAI,CAACS,KAAK,GAAGA,KAAAA;QACb,IAAI,CAACT,IAAI,GAAGA,IAAAA;AACd;AACF;;;;"}
+{"version":3,"file":"types.js","sources":["../../../src/render/rendergraph/types.ts"],"sourcesContent":["import type { TextureFormat } from '@zephyr3d/device';\n\n// ─── Resource Descriptors ───────────────────────────────────────────────\n\n/**\n * Sizing mode for render graph textures.\n *\n * - 'absolute': fixed pixel dimensions\n * - 'backbuffer-relative': scaled relative to the backbuffer size\n *\n * @public\n */\nexport type RGSizeMode = 'absolute' | 'backbuffer-relative';\n\n/**\n * Descriptor for a transient texture resource within the render graph.\n *\n * Transient textures are allocated and released automatically by the graph compiler.\n *\n * @public\n */\nexport interface RGTextureDesc {\n  /** Debug label for this resource. */\n  label?: string;\n  /** Texture format (e.g. 'rgba8unorm', 'r32f', 'rgba16f'). */\n  format: TextureFormat;\n  /** Sizing mode. Default 'backbuffer-relative'. */\n  sizeMode?: RGSizeMode;\n  /** Width in pixels (absolute) or scale factor (backbuffer-relative, default 1.0). */\n  width?: number;\n  /** Height in pixels (absolute) or scale factor (backbuffer-relative, default 1.0). */\n  height?: number;\n  /** Number of mip levels. Default 1. */\n  mipLevels?: number;\n}\n\n// ─── Handles ────────────────────────────────────────────────────────────\n\n/**\n * Opaque handle referencing a resource within the render graph.\n *\n * Handles are obtained from {@link RGPassBuilder.createTexture}, {@link RGPassBuilder.createFramebuffer},\n * {@link RenderGraph.importTexture}, or {@link RGPassBuilder.write}. They are lightweight identifiers\n * used to declare dependencies between passes.\n *\n * @public\n */\nexport class RGHandle {\n  /** @internal */\n  readonly _id: number;\n  /** @internal */\n  readonly _name: string;\n\n  /** @internal */\n  constructor(id: number, name: string) {\n    this._id = id;\n    this._name = name;\n  }\n\n  /** Debug-friendly name of the referenced resource. */\n  get name(): string {\n    return this._name;\n  }\n}\n\n// ─── Internal Resource Tracking ─────────────────────────────────────────\n\n/** @public */\nexport type RGResourceKind = 'transient' | 'imported' | 'token' | 'framebuffer';\n\n/**\n * Internal bookkeeping for a resource within the render graph.\n * @public\n */\nexport class RGResource {\n  readonly id: number;\n  readonly name: string;\n  readonly kind: RGResourceKind;\n  readonly desc: RGTextureDesc | RGFramebufferDesc | null;\n  /** Resource ID of the physical backing resource used by imported versions. */\n  readonly physicalId: number;\n  /** The pass that creates / writes this resource (null for imported until written). */\n  producer: RGPass | null = null;\n  /** Passes that read this resource. */\n  readonly consumers: RGPass[] = [];\n\n  constructor(\n    id: number,\n    name: string,\n    kind: RGResourceKind,\n    desc: RGTextureDesc | RGFramebufferDesc | null,\n    physicalId = id\n  ) {\n    this.id = id;\n    this.name = name;\n    this.kind = kind;\n    this.desc = desc;\n    this.physicalId = physicalId;\n  }\n}\n\n// ─── Internal Pass Tracking ─────────────────────────────────────────────\n\n// ─── Execution Context ──────────────────────────────────────────────\n\n/**\n * Context passed to pass execute callbacks during graph execution.\n *\n * Provides access to resolved GPU resources by their handles.\n *\n * @public\n */\nexport interface RGExecuteContext {\n  /**\n   * Resolve a handle to the actual GPU texture object.\n   *\n   * For transient resources, this returns the texture allocated by the executor.\n   * For imported resources, this returns the texture registered via\n   * {@link RenderGraphExecutor.setImportedTexture}. The handle must be declared\n   * by the current pass with {@link RGPassBuilder.read} or {@link RGPassBuilder.write}.\n   *\n   * @param handle - Handle of the resource to resolve.\n   * @returns The resolved texture object (type depends on the allocator).\n   */\n  getTexture<TTexture = unknown>(handle: RGHandle): TTexture;\n\n  /**\n   * Resolve a framebuffer handle to the actual backend framebuffer object.\n   *\n   * The handle must be declared by the current pass with {@link RGPassBuilder.read}\n   * or created by the same pass with {@link RGPassBuilder.createFramebuffer}.\n   *\n   * @param handle - Handle returned from {@link RGPassBuilder.createFramebuffer}.\n   * @returns The resolved framebuffer object (type depends on the allocator).\n   */\n  getFramebuffer<TFramebuffer = unknown>(handle: RGHandle): TFramebuffer;\n\n  /**\n   * Create a temporary framebuffer managed by the graph executor.\n   *\n   * The framebuffer is released automatically when graph execution finishes or\n   * aborts. Attachments may be actual backend resources or texture formats,\n   * depending on the allocator implementation. If an attachment is an\n   * {@link RGHandle}, the current pass must declare it with\n   * {@link RGPassBuilder.read} or {@link RGPassBuilder.write}.\n   *\n   * @param desc - Framebuffer descriptor.\n   * @returns The allocated framebuffer object (type depends on the allocator).\n   */\n  createFramebuffer<TFramebuffer = unknown>(desc: RGFramebufferDesc): TFramebuffer;\n\n  /**\n   * Register a cleanup callback to run when graph execution finishes or aborts.\n   *\n   * Callbacks run in reverse registration order. Use this for temporary objects\n   * created inside pass execution that are not graph resources, such as pooled\n   * framebuffers wrapping graph-managed textures. If pass execution throws, the\n   * executor still runs cleanup callbacks and preserves the original pass error\n   * ahead of cleanup errors.\n   *\n   * @param callback - Cleanup function to invoke after execution.\n   */\n  deferCleanup(callback: () => void): void;\n}\n\n/**\n * Execute callback signature.\n *\n * The callback receives a context for resolving handles to GPU resources,\n * plus the user data returned from the setup function.\n *\n * @public\n */\nexport type RGExecuteFn<T = void> = (ctx: RGExecuteContext, data: T) => void;\n\n/**\n * Ordered execution step inside a render graph pass.\n *\n * Subpasses share the parent pass's resource declarations, lifetime, culling,\n * and access validation. They are intended to make multi-step pass bodies\n * explicit without splitting graph-level resource dependencies.\n *\n * @public\n */\nexport class RGSubpass<T = unknown> {\n  readonly name: string;\n  readonly executeFn: RGExecuteFn<T>;\n\n  constructor(name: string, executeFn: RGExecuteFn<T>) {\n    this.name = name;\n    this.executeFn = executeFn;\n  }\n}\n\n/**\n * Internal bookkeeping for a pass within the render graph.\n * @public\n */\nexport class RGPass<T = unknown> {\n  readonly index: number;\n  readonly name: string;\n  /** Resources this pass reads (dependencies). */\n  readonly reads: RGResource[] = [];\n  /** Resources this pass creates or writes. */\n  readonly writes: RGResource[] = [];\n  /** Passes that must complete before this pass due to non-resource hazards. */\n  readonly dependencies: RGPass[] = [];\n  /** Whether this pass has side effects and must not be culled. */\n  hasSideEffect = false;\n  /** User data returned from the setup function. */\n  data: T | null = null;\n  /** Execute callback. */\n  executeFn: RGExecuteFn<T> | null = null;\n  /** Ordered subpasses for passes with multiple logical execution steps. */\n  readonly subpasses: RGSubpass<T>[] = [];\n  /** Set during compilation: true if this pass is needed. */\n  alive = true;\n\n  constructor(index: number, name: string) {\n    this.index = index;\n    this.name = name;\n  }\n}\n\n// ─── Pass Builder ───────────────────────────────────────────────────────\n\n/**\n * Builder interface used within the setup callback of {@link RenderGraph.addPass}\n * to declare a pass's resource requirements.\n *\n * @public\n */\nexport interface RGPassBuilder {\n  /**\n   * Declare a read dependency on an existing resource.\n   *\n   * The resource must have been created by a prior pass or imported into the graph.\n   *\n   * @param handle - Handle of the resource to read.\n   */\n  read(handle: RGHandle): void;\n\n  /**\n   * Declare that this pass writes a new version of an existing resource.\n   *\n   * The returned handle represents the post-write version. Use it for subsequent\n   * reads and as the graph output passed to {@link RenderGraph.compile}. Passing\n   * an older version of the same resource to `compile()` is rejected because it\n   * usually means the caller ignored the handle returned by `write()`. If the pass\n   * needs the previous contents, call {@link RGPassBuilder.read} on the input handle explicitly\n   * before writing.\n   *\n   * @param handle - Handle of the resource to write to.\n   * @returns A handle referencing the newly written version.\n   */\n  write(handle: RGHandle): RGHandle;\n\n  /**\n   * Create a new transient texture resource that this pass will produce.\n   *\n   * @param desc - Texture descriptor.\n   * @returns A handle referencing the newly created resource.\n   */\n  createTexture(desc: RGTextureDesc): RGHandle;\n\n  /**\n   * Create a logical dependency token produced by this pass.\n   *\n   * Tokens do not resolve to GPU resources and are not allocated by the executor.\n   * They are useful for ordering passes whose dependencies are side effects rather\n   * than texture reads/writes.\n   *\n   * @param name - Debug label for this token.\n   * @returns A handle referencing the newly created token.\n   */\n  createToken(name?: string): RGHandle;\n\n  /**\n   * Create a graph-managed framebuffer view.\n   *\n   * The graph compiler infers dependencies from any attachment handles in the\n   * descriptor. The executor creates and releases the framebuffer automatically.\n   *\n   * @param desc - Framebuffer descriptor.\n   * @returns A handle referencing the framebuffer view.\n   */\n  createFramebuffer(desc: RGFramebufferDesc): RGHandle;\n\n  /**\n   * Mark this pass as having side effects.\n   *\n   * Side-effect passes are never culled by the graph compiler, regardless of\n   * whether their outputs are consumed. Use this for GPU readback, picking,\n   * debug overlays, etc.\n   */\n  sideEffect(): void;\n\n  /**\n   * Add an ordered logical subpass to this pass.\n   *\n   * Subpasses execute in registration order and share the parent pass's declared\n   * reads, writes, framebuffer views, and user data. A pass may use either\n   * subpasses or {@link RGPassBuilder.setExecute}, but not both.\n   *\n   * @param name - Debug label for the subpass.\n   * @param fn - Callback invoked when this subpass executes.\n   */\n  addSubpass<D>(name: string, fn: RGExecuteFn<D>): void;\n\n  /**\n   * Set the execution callback for this pass.\n   *\n   * A pass may use either this method or {@link RGPassBuilder.addSubpass}, but not both.\n   *\n   * @param fn - Callback invoked during graph execution.\n   */\n  setExecute<D>(fn: RGExecuteFn<D>): void;\n}\n\n// ─── Compiled Graph ─────────────────────────────────────────────────────\n\n/**\n * Lifetime information for a resource within the compiled graph.\n *\n * @public\n */\nexport interface RGResourceLifetime {\n  /** The resource. */\n  readonly resource: RGResource;\n  /** Index of the first pass that uses (produces or reads) this resource. */\n  readonly firstUse: number;\n  /** Index of the last pass that uses this resource. */\n  readonly lastUse: number;\n}\n\n/**\n * Result of compiling a render graph.\n *\n * Contains the ordered list of passes to execute and lifetime information\n * for automatic resource management.\n *\n * @public\n */\nexport interface CompiledRenderGraph {\n  /** Topologically sorted passes (only non-culled passes). */\n  readonly orderedPasses: ReadonlyArray<RGPass>;\n  /** Resource lifetime information keyed by resource ID. */\n  readonly lifetimes: ReadonlyMap<number, RGResourceLifetime>;\n}\n\n// ─── Texture Allocator ──────────────────────────────────────────────\n\n/**\n * Resolved dimensions for a texture allocation.\n * @public\n */\nexport interface RGResolvedSize {\n  width: number;\n  height: number;\n}\n\n/**\n * Descriptor for a framebuffer view managed by the graph or created temporarily during pass execution.\n *\n * This is intentionally backend-agnostic: graph-managed descriptors may use\n * {@link RGHandle} attachments, and executor-created descriptors use resolved\n * resources or texture formats understood by the allocator.\n *\n * @public\n */\nexport interface RGFramebufferDesc {\n  /** Debug label for this framebuffer. */\n  label?: string;\n  /** Framebuffer width. Required when attachments are formats. */\n  width?: number;\n  /** Framebuffer height. Required when attachments are formats. */\n  height?: number;\n  /** Color attachments or formats. */\n  colorAttachments: unknown | unknown[] | null;\n  /** Depth/stencil attachment or format. */\n  depthAttachment?: unknown | null;\n  /** Whether color attachments created from formats should support mipmapping. */\n  mipmapping?: boolean;\n  /** Framebuffer sample count. */\n  sampleCount?: number;\n  /** Whether to ignore depth/stencil during MSAA resolve. */\n  ignoreDepthStencil?: boolean;\n  /** Attachment mip level. */\n  attachmentMipLevel?: number;\n  /** Attachment cubemap face. */\n  attachmentCubeface?: number;\n  /** Attachment array layer. */\n  attachmentLayer?: number;\n}\n\n/**\n * Interface for allocating and releasing transient textures.\n *\n * Implement this to bridge the render graph with your GPU device's resource pool.\n * The executor calls `allocate()` before a resource's first use and\n * `release()` after its last use.\n *\n * @typeParam TTexture - The concrete texture type (e.g. `Texture2D`).\n * @public\n */\nexport interface RGTextureAllocator<TTexture = unknown, TFramebuffer = unknown> {\n  /**\n   * Allocate a transient texture matching the given descriptor and resolved size.\n   *\n   * @param desc - The texture descriptor from the pass builder.\n   * @param size - The resolved pixel dimensions.\n   * @returns The allocated texture object.\n   */\n  allocate(desc: RGTextureDesc, size: RGResolvedSize): TTexture;\n\n  /**\n   * Release a previously allocated transient texture back to the pool.\n   *\n   * @param texture - The texture to release.\n   */\n  release(texture: TTexture): void;\n\n  /**\n   * Allocate a temporary framebuffer matching the given descriptor.\n   *\n   * Implementations should not auto-release this framebuffer; the graph executor\n   * calls {@link RGTextureAllocator.releaseFramebuffer} when execution completes or aborts.\n   *\n   * @param desc - Framebuffer descriptor.\n   * @returns The allocated framebuffer object.\n   */\n  allocateFramebuffer?(desc: RGFramebufferDesc): TFramebuffer;\n\n  /**\n   * Release a previously allocated temporary framebuffer.\n   *\n   * @param framebuffer - The framebuffer to release.\n   */\n  releaseFramebuffer?(framebuffer: TFramebuffer): void;\n}\n"],"names":["RGHandle","id","name","_id","_name","RGResource","kind","desc","producer","consumers","physicalId","RGSubpass","executeFn","RGPass","index","reads","writes","dependencies","hasSideEffect","data","subpasses","alive"],"mappings":"AAoCA;AAEA;;;;;;;;AAQC,IACM,MAAMA,QAAAA,CAAAA;qBAEX,GAAqB;qBAErB,KAAuB;AAEvB,qBACA,WAAA,CAAYC,EAAU,EAAEC,IAAY,CAAE;QACpC,IAAI,CAACC,GAAG,GAAGF,EAAAA;QACX,IAAI,CAACG,KAAK,GAAGF,IAAAA;AACf;2DAGA,IAAIA,IAAe,GAAA;QACjB,OAAO,IAAI,CAACE,KAAK;AACnB;AACF;AAOA;;;AAGC,IACM,MAAMC,UAAAA,CAAAA;IACFJ,EAAW;IACXC,IAAa;IACbI,IAAqB;IACrBC,IAA+C;mFAExD,UAA4B;2FAE5BC,WAA0B,IAAK;AAC/B,2CACSC,SAAsB,GAAA,EAAE;IAEjC,WACER,CAAAA,EAAU,EACVC,IAAY,EACZI,IAAoB,EACpBC,IAA8C,EAC9CG,UAAaT,GAAAA,EAAE,CACf;QACA,IAAI,CAACA,EAAE,GAAGA,EAAAA;QACV,IAAI,CAACC,IAAI,GAAGA,IAAAA;QACZ,IAAI,CAACI,IAAI,GAAGA,IAAAA;QACZ,IAAI,CAACC,IAAI,GAAGA,IAAAA;QACZ,IAAI,CAACG,UAAU,GAAGA,UAAAA;AACpB;AACF;AA4EA;;;;;;;;AAQC,IACM,MAAMC,SAAAA,CAAAA;IACFT,IAAa;IACbU,SAA0B;IAEnC,WAAYV,CAAAA,IAAY,EAAEU,SAAyB,CAAE;QACnD,IAAI,CAACV,IAAI,GAAGA,IAAAA;QACZ,IAAI,CAACU,SAAS,GAAGA,SAAAA;AACnB;AACF;AAEA;;;AAGC,IACM,MAAMC,MAAAA,CAAAA;IACFC,KAAc;IACdZ,IAAa;AACtB,qDACSa,KAAsB,GAAA,EAAE;AACjC,kDACSC,MAAuB,GAAA,EAAE;AAClC,mFACSC,YAAyB,GAAA,EAAE;sEAEpCC,gBAAgB,KAAM;uDAEtBC,OAAiB,IAAK;6BAEtBP,YAAmC,IAAK;AACxC,+EACSQ,SAA4B,GAAA,EAAE;gEAEvCC,QAAQ,IAAK;IAEb,WAAYP,CAAAA,KAAa,EAAEZ,IAAY,CAAE;QACvC,IAAI,CAACY,KAAK,GAAGA,KAAAA;QACb,IAAI,CAACZ,IAAI,GAAGA,IAAAA;AACd;AACF;;;;"}

package/dist/render/rendertarget.js

@@ -1,4 +1,8 @@
-class RenderTarget {
+/**
+ * Abstract render target used to derive viewports and projection matrices.
+ *
+ * @public
+ */ class RenderTarget {
 }
 
 export { RenderTarget };

package/dist/render/rendertarget.js.map

@@ -1 +1 @@
-{"version":3,"file":"rendertarget.js","sources":["../../src/render/rendertarget.ts"],"sourcesContent":["import type { Matrix4x4, Nullable } from '@zephyr3d/base';\r\n\r\nexport abstract class RenderTarget {\r\n  abstract getVersion(): number;\r\n  abstract calcViewport(outViewport?: Nullable<number[]>): number[];\r\n  abstract calcRelativeViewport(outViewport?: Nullable<number[]>): number[];\r\n  abstract calcPerspectiveProjection(\r\n    fov: number,\r\n    nearClip: number,\r\n    farClip: number,\r\n    outMatrix?: Matrix4x4\r\n  ): Matrix4x4;\r\n  abstract calcOrthographicProjection(nearClip: number, farClip: number, outMatrix?: Matrix4x4): Matrix4x4;\r\n}\r\n"],"names":["RenderTarget"],"mappings":"AAEO,MAAeA,YAAAA,CAAAA;AAWtB;;;;"}
+{"version":3,"file":"rendertarget.js","sources":["../../src/render/rendertarget.ts"],"sourcesContent":["import type { Matrix4x4, Nullable } from '@zephyr3d/base';\r\n\r\n/**\r\n * Abstract render target used to derive viewports and projection matrices.\r\n *\r\n * @public\r\n */\r\nexport abstract class RenderTarget {\r\n  abstract getVersion(): number;\r\n  abstract calcViewport(outViewport?: Nullable<number[]>): number[];\r\n  abstract calcRelativeViewport(outViewport?: Nullable<number[]>): number[];\r\n  abstract calcPerspectiveProjection(\r\n    fov: number,\r\n    nearClip: number,\r\n    farClip: number,\r\n    outMatrix?: Matrix4x4\r\n  ): Matrix4x4;\r\n  abstract calcOrthographicProjection(nearClip: number, farClip: number, outMatrix?: Matrix4x4): Matrix4x4;\r\n}\r\n"],"names":["RenderTarget"],"mappings":"AAEA;;;;AAIC,IACM,MAAeA,YAAAA,CAAAA;AAWtB;;;;"}