@zephyr3d/scene 0.9.2 → 0.9.3

package/dist/render/cluster_light.js.map

@@ -1 +1 @@
-{"version":3,"file":"cluster_light.js","sources":["../../src/render/cluster_light.ts"],"sourcesContent":["import type { Nullable } from '@zephyr3d/base';\r\nimport { Vector4 } from '@zephyr3d/base';\r\nimport { MAX_CLUSTERED_LIGHTS } from '../values';\r\nimport type {\r\n  AbstractDevice,\r\n  BindGroup,\r\n  FrameBuffer,\r\n  GPUProgram,\r\n  PBStructTypeInfo,\r\n  RenderStateSet,\r\n  StructuredBuffer,\r\n  Texture2D,\r\n  VertexLayout\r\n} from '@zephyr3d/device';\r\nimport type { Camera } from '../camera/camera';\r\nimport type { RenderQueue } from './render_queue';\r\nimport { ShaderHelper } from '../material/shader/helper';\r\nimport { getDevice } from '../app/api';\r\n\r\nexport class ClusteredLight {\r\n  private readonly _tileCountX: number;\r\n  private readonly _tileCountY: number;\r\n  private readonly _tileCountZ: number;\r\n  private readonly _lights: Float32Array<ArrayBuffer>;\r\n  private _lightIndexTexture: Nullable<Texture2D>;\r\n  private _lightIndexFramebuffer: Nullable<FrameBuffer>;\r\n  private _lightIndexProgram: Nullable<GPUProgram>;\r\n  private _bindGroup: Nullable<BindGroup>;\r\n  private _lightIndexVertexLayout: Nullable<VertexLayout>;\r\n  private _lightIndexRenderStates: Nullable<RenderStateSet>;\r\n  private _lightBuffer: Nullable<StructuredBuffer>;\r\n  private readonly _sizeParam: Vector4;\r\n  private _countParam: Int32Array<ArrayBuffer>;\r\n  private readonly _clusterParam: Vector4;\r\n  constructor() {\r\n    this._tileCountX = 16;\r\n    this._tileCountY = 16;\r\n    this._tileCountZ = 32;\r\n    this._lights = new Float32Array(16 * (MAX_CLUSTERED_LIGHTS + 1));\r\n    this._lightIndexTexture = null;\r\n    this._lightIndexFramebuffer = null;\r\n    this._lightIndexProgram = null;\r\n    this._lightBuffer = null;\r\n    this._bindGroup = null;\r\n    this._lightIndexVertexLayout = null;\r\n    this._lightIndexRenderStates = null;\r\n    this._sizeParam = new Vector4();\r\n    this._countParam = new Int32Array(4);\r\n    this._clusterParam = new Vector4();\r\n  }\r\n  get lightBuffer() {\r\n    return this._lightBuffer;\r\n  }\r\n  get clusterParam() {\r\n    return this._clusterParam;\r\n  }\r\n  get countParam() {\r\n    return this._countParam;\r\n  }\r\n  get lightIndexTexture() {\r\n    return this._lightIndexTexture;\r\n  }\r\n  private createVertexLayout(device: AbstractDevice, textureWidth: number, textureHeight: number) {\r\n    let vb: StructuredBuffer;\r\n    if (device.type === 'webgl') {\r\n      const vertices = new Float32Array(this._tileCountX * this._tileCountY * this._tileCountZ * 3);\r\n      for (let i = 0; i < vertices.length; i++) {\r\n        const ix = i % textureWidth;\r\n        const iy = Math.floor(i / textureWidth);\r\n        vertices[i * 3 + 0] = (2 * (ix + 0.5)) / textureWidth - 1;\r\n        vertices[i * 3 + 1] = (2 * (iy + 0.5)) / textureHeight - 1;\r\n        vertices[i * 3 + 2] = i;\r\n      }\r\n      vb = device.createVertexBuffer('position_f32x3', vertices)!;\r\n    } else {\r\n      const vertices = new Float32Array(this._tileCountX * this._tileCountY * this._tileCountZ * 2);\r\n      for (let i = 0; i < vertices.length; i++) {\r\n        const ix = i % textureWidth;\r\n        const iy = Math.floor(i / textureWidth);\r\n        vertices[i * 2 + 0] = (2 * (ix + 0.5)) / textureWidth - 1;\r\n        vertices[i * 2 + 1] = (2 * (iy + 0.5)) / textureHeight - 1;\r\n      }\r\n      vb = device.createVertexBuffer('position_f32x2', vertices)!;\r\n    }\r\n    this._lightIndexVertexLayout = device.createVertexLayout({\r\n      vertexBuffers: [{ buffer: vb }]\r\n    });\r\n  }\r\n  private createRenderState(device: AbstractDevice) {\r\n    this._lightIndexRenderStates = device.createRenderStateSet();\r\n    this._lightIndexRenderStates.useDepthState().enableTest(false).enableWrite(false);\r\n    this._lightIndexRenderStates.useRasterizerState().setCullMode('none');\r\n  }\r\n  private createProgram(device: AbstractDevice) {\r\n    const webgl1 = device.type === 'webgl';\r\n    this._lightIndexProgram = device.buildRenderProgram({\r\n      vertex(pb) {\r\n        this.$inputs.pos = (webgl1 ? pb.vec3() : pb.vec2()).attrib('position');\r\n        this.$outputs.value = webgl1 ? pb.vec4() : pb.uvec4();\r\n        this.invProjMatrix = pb.mat4().uniform(0);\r\n        this.viewMatrix = pb.mat4().uniform(0);\r\n        this.sizeParam = pb.vec4().uniform(0);\r\n        this.countParam = pb.ivec4().uniform(0);\r\n        this[ShaderHelper.getLightBufferUniformName()] =\r\n          pb.vec4[(MAX_CLUSTERED_LIGHTS + 1) * 4]().uniformBuffer(0);\r\n        pb.func('lineIntersectionToZPlane', [pb.vec3('a'), pb.vec3('b'), pb.float('zDistance')], function () {\r\n          this.$l.normal = pb.vec3(0, 0, 1);\r\n          this.$l.ab = pb.sub(this.b, this.a);\r\n          this.$l.t = pb.div(\r\n            pb.sub(this.zDistance, pb.dot(this.normal, this.a)),\r\n            pb.dot(this.normal, this.ab)\r\n          );\r\n          this.$return(pb.add(this.a, pb.mul(this.t, this.ab)));\r\n        });\r\n        pb.func('clipToView', [pb.vec4('clip')], function () {\r\n          this.$l.view = pb.mul(this.invProjMatrix, this.clip);\r\n          this.$return(pb.div(this.view, this.view.w));\r\n        });\r\n        pb.func('screenToView', [pb.vec4('screen')], function () {\r\n          this.$l.texCoord = pb.div(this.screen.xy, this.sizeParam.xy);\r\n          this.$l.clip = pb.vec4(\r\n            pb.sub(pb.mul(pb.vec2(this.texCoord.x, pb.sub(1, this.texCoord.y)), 2), pb.vec2(1)),\r\n            this.screen.z,\r\n            this.screen.w\r\n          );\r\n          this.$return(this.clipToView(this.clip));\r\n        });\r\n        pb.func(\r\n          'sphereIntersectsAABB',\r\n          [pb.vec4('sphere'), pb.vec3('aabbMin'), pb.vec3('aabbMax')],\r\n          function () {\r\n            this.$l.dmin = pb.float(0);\r\n            this.$if(pb.lessThanEqual(this.sphere.w, 0), function () {\r\n              this.$return(true);\r\n            });\r\n            this.$for(pb.int('i'), 0, 3, function () {\r\n              this.$if(pb.lessThan(this.sphere.at(this.i), this.aabbMin.at(this.i)), function () {\r\n                this.$l.delta = pb.sub(this.sphere.at(this.i), this.aabbMin.at(this.i));\r\n                this.dmin = pb.add(this.dmin, pb.mul(this.delta, this.delta));\r\n              }).$elseif(pb.greaterThan(this.sphere.at(this.i), this.aabbMax.at(this.i)), function () {\r\n                this.$l.delta = pb.sub(this.sphere.at(this.i), this.aabbMax.at(this.i));\r\n                this.dmin = pb.add(this.dmin, pb.mul(this.delta, this.delta));\r\n              });\r\n            });\r\n            this.$if(pb.lessThanEqual(this.dmin, pb.mul(this.sphere.w, this.sphere.w)), function () {\r\n              this.$return(true);\r\n            });\r\n            this.$return(false);\r\n          }\r\n        );\r\n        pb.main(function () {\r\n          if (pb.getDevice().type !== 'webgpu') {\r\n            this.$builtins.pointSize = 1;\r\n          }\r\n          this.$builtins.position = pb.vec4(this.$inputs.pos.xy, 0, 1);\r\n          if (pb.getDevice().type === 'webgpu') {\r\n            this.$builtins.position = pb.mul(this.$builtins.position, pb.vec4(1, -1, 1, 1));\r\n          }\r\n          this.$l.tileIndex = webgl1 ? pb.int(this.$inputs.pos.z) : pb.int(this.$builtins.vertexIndex);\r\n          this.$l.tileSize = pb.div(this.sizeParam.xy, pb.vec2(this.countParam.xy));\r\n          this.$l.zIndex = pb.div(this.tileIndex, pb.mul(this.countParam.x, this.countParam.y));\r\n          this.$l.yIndex = pb.div(\r\n            pb.sub(this.tileIndex, pb.mul(this.zIndex, this.countParam.x, this.countParam.y)),\r\n            this.countParam.x\r\n          );\r\n          this.$l.xIndex = pb.sub(\r\n            this.tileIndex,\r\n            pb.add(\r\n              pb.mul(this.zIndex, this.countParam.x, this.countParam.y),\r\n              pb.mul(this.yIndex, this.countParam.x)\r\n            )\r\n          );\r\n          this.$l.maxPoint_sS = pb.vec4(\r\n            pb.mul(\r\n              pb.vec2(pb.float(pb.add(this.xIndex, 1)), pb.float(pb.add(this.yIndex, 1))),\r\n              this.tileSize\r\n            ),\r\n            0.0,\r\n            1.0\r\n          );\r\n          this.$l.minPoint_sS = pb.vec4(\r\n            pb.mul(pb.vec2(pb.float(this.xIndex), pb.float(this.yIndex)), this.tileSize),\r\n            0.0,\r\n            1.0\r\n          );\r\n          this.$l.maxPoint_vS = this.screenToView(this.maxPoint_sS).xyz;\r\n          this.$l.minPoint_vS = this.screenToView(this.minPoint_sS).xyz;\r\n          this.$l.tileNear = pb.mul(\r\n            pb.neg(this.sizeParam.z),\r\n            pb.pow(\r\n              pb.div(this.sizeParam.w, this.sizeParam.z),\r\n              pb.div(pb.float(this.zIndex), pb.float(this.countParam.z))\r\n            )\r\n          );\r\n          this.$l.tileFar = pb.mul(\r\n            pb.neg(this.sizeParam.z),\r\n            pb.pow(\r\n              pb.div(this.sizeParam.w, this.sizeParam.z),\r\n              pb.div(pb.add(pb.float(this.zIndex), 1), pb.float(this.countParam.z))\r\n            )\r\n          );\r\n          this.$l.eyePos = pb.vec3(0);\r\n          this.$l.minPointNear = this.lineIntersectionToZPlane(this.eyePos, this.minPoint_vS, this.tileNear);\r\n          this.$l.minPointFar = this.lineIntersectionToZPlane(this.eyePos, this.minPoint_vS, this.tileFar);\r\n          this.$l.maxPointNear = this.lineIntersectionToZPlane(this.eyePos, this.maxPoint_vS, this.tileNear);\r\n          this.$l.maxPointFar = this.lineIntersectionToZPlane(this.eyePos, this.maxPoint_vS, this.tileFar);\r\n          this.$l.aabbMin = pb.min(\r\n            pb.min(this.minPointNear, this.minPointFar),\r\n            pb.min(this.maxPointNear, this.maxPointFar)\r\n          );\r\n          this.$l.aabbMax = pb.max(\r\n            pb.max(this.minPointNear, this.minPointFar),\r\n            pb.max(this.maxPointNear, this.maxPointFar)\r\n          );\r\n          this.$l.n = pb.int(0);\r\n          if (webgl1) {\r\n            this.$l.lightIndices = pb.float[8]();\r\n            this.$for(pb.int('i'), 0, 8, function () {\r\n              this.lightIndices.setAt(this.i, 0);\r\n            });\r\n            this.$for(pb.int('i'), 1, 256, function () {\r\n              this.$if(pb.equal(this.i, this.countParam.w), function () {\r\n                this.$break();\r\n              });\r\n              this.$l.light = this[ShaderHelper.getLightBufferUniformName()].at(pb.mul(this.i, 4));\r\n              this.$l.lightPos = pb.mul(this.viewMatrix, pb.vec4(this.light.xyz, 1));\r\n              this.$l.lightPos.w = this.light.w;\r\n              this.$if(this.sphereIntersectsAABB(this.lightPos, this.aabbMin, this.aabbMax), function () {\r\n                this.$for(pb.int('j'), 0, 8, function () {\r\n                  this.$if(pb.equal(this.j, this.n), function () {\r\n                    this.lightIndices.setAt(this.j, pb.float(this.i));\r\n                    this.n = pb.add(this.n, 1);\r\n                    this.$break();\r\n                  });\r\n                });\r\n                this.$if(pb.equal(this.n, 8), function () {\r\n                  this.$break();\r\n                });\r\n              });\r\n            });\r\n            this.$outputs.value.r = pb.add(pb.mul(this.lightIndices[0], 256), this.lightIndices[1]);\r\n            this.$outputs.value.g = pb.add(pb.mul(this.lightIndices[2], 256), this.lightIndices[3]);\r\n            this.$outputs.value.b = pb.add(pb.mul(this.lightIndices[4], 256), this.lightIndices[5]);\r\n            this.$outputs.value.a = pb.add(pb.mul(this.lightIndices[6], 256), this.lightIndices[7]);\r\n          } else {\r\n            this.$l.lightIndex = [\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0)\r\n            ];\r\n            this.$for(pb.uint('i'), 1, pb.uint(this.countParam.w), function () {\r\n              this.$l.light = this[ShaderHelper.getLightBufferUniformName()].at(pb.mul(this.i, 4));\r\n              this.$l.lightPos = pb.mul(this.viewMatrix, pb.vec4(this.light.xyz, 1));\r\n              this.$l.lightPos.w = this.light.w;\r\n              this.$if(this.sphereIntersectsAABB(this.lightPos, this.aabbMin, this.aabbMax), function () {\r\n                this.lightIndex.setAt(this.n, this.i);\r\n                this.n = pb.add(this.n, 1);\r\n                this.$if(pb.equal(this.n, 16), function () {\r\n                  this.$break();\r\n                });\r\n              });\r\n            });\r\n            this.$l.r = pb.add(\r\n              pb.sal(this.lightIndex[0], 24),\r\n              pb.sal(this.lightIndex[1], 16),\r\n              pb.sal(this.lightIndex[2], 8),\r\n              this.lightIndex[3]\r\n            );\r\n            this.$l.g = pb.add(\r\n              pb.sal(this.lightIndex[4], 24),\r\n              pb.sal(this.lightIndex[5], 16),\r\n              pb.sal(this.lightIndex[6], 8),\r\n              this.lightIndex[7]\r\n            );\r\n            this.$l.b = pb.add(\r\n              pb.sal(this.lightIndex[8], 24),\r\n              pb.sal(this.lightIndex[9], 16),\r\n              pb.sal(this.lightIndex[10], 8),\r\n              this.lightIndex[11]\r\n            );\r\n            this.$l.a = pb.add(\r\n              pb.sal(this.lightIndex[12], 24),\r\n              pb.sal(this.lightIndex[13], 16),\r\n              pb.sal(this.lightIndex[14], 8),\r\n              this.lightIndex[15]\r\n            );\r\n            this.$outputs.value = pb.uvec4(this.r, this.g, this.b, this.a);\r\n          }\r\n        });\r\n      },\r\n      fragment(pb) {\r\n        this.$outputs.color = webgl1 ? pb.vec4() : pb.uvec4();\r\n        pb.main(function () {\r\n          this.$outputs.color = this.$inputs.value;\r\n        });\r\n      }\r\n    })!;\r\n    this._lightIndexProgram.name = '@ClusteredLight_Index';\r\n    this._bindGroup = device.createBindGroup(this._lightIndexProgram.bindGroupLayouts[0]);\r\n    this._lightBuffer?.dispose();\r\n    const lightBufferType = this._lightIndexProgram.getBindingInfo(\r\n      ShaderHelper.getLightBufferUniformName()!\r\n    )!.type;\r\n    this._lightBuffer = device.createStructuredBuffer(lightBufferType as PBStructTypeInfo, {\r\n      usage: 'uniform'\r\n    });\r\n  }\r\n  private createLightIndexTexture(device: AbstractDevice) {\r\n    const exp = Math.log2(this._tileCountX * this._tileCountY * this._tileCountZ);\r\n    const a = (exp + 1) >>> 1;\r\n    const b = exp - a;\r\n    const textureWidth = 2 << (a - 1);\r\n    const textureHeight = 2 << (b - 1);\r\n    if (textureWidth * textureHeight !== this._tileCountX * this._tileCountY * this._tileCountZ) {\r\n      throw new Error('Internal error');\r\n    }\r\n    this._lightIndexTexture = device.createTexture2D(\r\n      device.type === 'webgl' ? 'rgba32f' : 'rgba32ui',\r\n      textureWidth,\r\n      textureHeight,\r\n      { mipmapping: false }\r\n    )!;\r\n    this._lightIndexTexture.name = 'ClusterLightIndex';\r\n    this._lightIndexFramebuffer?.dispose();\r\n    this._lightIndexFramebuffer = device.createFrameBuffer([this._lightIndexTexture], null);\r\n  }\r\n  calculateLightIndex(camera: Camera, renderQueue: RenderQueue) {\r\n    const numLights = this.getVisibleLights(renderQueue, this._lights);\r\n    const device = getDevice();\r\n    if (!this._lightIndexTexture) {\r\n      this.createLightIndexTexture(device);\r\n    }\r\n    if (!this._lightIndexProgram) {\r\n      this.createProgram(device);\r\n    }\r\n    if (!this._lightIndexVertexLayout) {\r\n      this.createVertexLayout(device, this._lightIndexTexture!.width, this._lightIndexTexture!.height);\r\n    }\r\n    if (!this._lightIndexRenderStates) {\r\n      this.createRenderState(device);\r\n    }\r\n    const viewport = device.getViewport();\r\n    const vw = device.screenXToDevice(viewport.width);\r\n    const vh = device.screenYToDevice(viewport.height);\r\n    const scale = this._tileCountZ / Math.log2(camera.getFarPlane() / camera.getNearPlane());\r\n    const bias = -(\r\n      (this._tileCountZ * Math.log2(camera.getNearPlane())) /\r\n      Math.log2(camera.getFarPlane() / camera.getNearPlane())\r\n    );\r\n    this._clusterParam.setXYZW(vw, vh, scale, bias);\r\n    this._sizeParam.setXYZW(vw, vh, camera.getNearPlane(), camera.getFarPlane());\r\n    this._countParam[0] = this._tileCountX;\r\n    this._countParam[1] = this._tileCountY;\r\n    this._countParam[2] = this._tileCountZ;\r\n    // countParam.w stores light count + 1 because clustered indices start from 1.\r\n    // Keep it valid even when there are no unshadowed punctual lights so deferred\r\n    // passes can still evaluate emissive / env lighting without invalid cluster math.\r\n    this._countParam[3] = numLights + 1;\r\n    device.pushDeviceStates();\r\n    device.setFramebuffer(this._lightIndexFramebuffer);\r\n    if (numLights > 0) {\r\n      if (this._lightBuffer!.disposed) {\r\n        this._lightBuffer!.reload();\r\n      }\r\n      this._lightBuffer!.bufferSubData(0, this._lights);\r\n      this._bindGroup!.setValue('invProjMatrix', camera.getInvProjectionMatrix());\r\n      this._bindGroup!.setValue('viewMatrix', camera.viewMatrix);\r\n      this._bindGroup!.setValue('sizeParam', this._sizeParam);\r\n      this._bindGroup!.setValue('countParam', this._countParam);\r\n      this._bindGroup!.setBuffer(ShaderHelper.getLightBufferUniformName(), this._lightBuffer!);\r\n      device.setProgram(this._lightIndexProgram);\r\n      device.setVertexLayout(this._lightIndexVertexLayout);\r\n      device.setBindGroup(0, this._bindGroup!);\r\n      const savedRS = device.getRenderStates();\r\n      device.setRenderStates(this._lightIndexRenderStates);\r\n      device.draw('point-list', 0, this._tileCountX * this._tileCountY * this._tileCountZ);\r\n      device.setRenderStates(savedRS);\r\n    } else {\r\n      device.clearFrameBuffer(new Vector4(0, 0, 0, 0), 1, 0);\r\n    }\r\n    device.popDeviceStates();\r\n  }\r\n  private getVisibleLights(renderQueue: RenderQueue, lights: Float32Array) {\r\n    const numLights = Math.min(renderQueue.unshadowedLights.length, MAX_CLUSTERED_LIGHTS);\r\n    for (let i = 1; i <= numLights; i++) {\r\n      const light = renderQueue.unshadowedLights[i - 1];\r\n      const offset = i * 16;\r\n      lights.set(light.positionAndRange, offset);\r\n      lights.set(light.directionAndCutoff, offset + 4);\r\n      lights.set(light.diffuseAndIntensity, offset + 8);\r\n      lights.set(light.extraParams, offset + 12);\r\n    }\r\n    return numLights;\r\n  }\r\n}\r\n"],"names":["ClusteredLight","_tileCountX","_tileCountY","_tileCountZ","_lights","_lightIndexTexture","_lightIndexFramebuffer","_lightIndexProgram","_bindGroup","_lightIndexVertexLayout","_lightIndexRenderStates","_lightBuffer","_sizeParam","_countParam","_clusterParam","Float32Array","MAX_CLUSTERED_LIGHTS","Vector4","Int32Array","lightBuffer","clusterParam","countParam","lightIndexTexture","createVertexLayout","device","textureWidth","textureHeight","vb","type","vertices","i","length","ix","iy","Math","floor","createVertexBuffer","vertexBuffers","buffer","createRenderState","createRenderStateSet","useDepthState","enableTest","enableWrite","useRasterizerState","setCullMode","createProgram","webgl1","buildRenderProgram","vertex","pb","$inputs","pos","vec3","vec2","attrib","$outputs","value","vec4","uvec4","invProjMatrix","mat4","uniform","viewMatrix","sizeParam","ivec4","ShaderHelper","getLightBufferUniformName","uniformBuffer","func","float","$l","normal","ab","sub","b","a","t","div","zDistance","dot","$return","add","mul","view","clip","w","texCoord","screen","xy","x","y","z","clipToView","dmin","$if","lessThanEqual","sphere","$for","int","lessThan","at","aabbMin","delta","$elseif","greaterThan","aabbMax","main","getDevice","$builtins","pointSize","position","tileIndex","vertexIndex","tileSize","zIndex","yIndex","xIndex","maxPoint_sS","minPoint_sS","maxPoint_vS","screenToView","xyz","minPoint_vS","tileNear","neg","pow","tileFar","eyePos","minPointNear","lineIntersectionToZPlane","minPointFar","maxPointNear","maxPointFar","min","max","n","lightIndices","setAt","equal","$break","light","lightPos","sphereIntersectsAABB","j","r","g","lightIndex","uint","sal","fragment","color","name","createBindGroup","bindGroupLayouts","dispose","lightBufferType","getBindingInfo","createStructuredBuffer","usage","createLightIndexTexture","exp","log2","Error","createTexture2D","mipmapping","createFrameBuffer","calculateLightIndex","camera","renderQueue","numLights","getVisibleLights","width","height","viewport","getViewport","vw","screenXToDevice","vh","screenYToDevice","scale","getFarPlane","getNearPlane","bias","setXYZW","pushDeviceStates","setFramebuffer","disposed","reload","bufferSubData","setValue","getInvProjectionMatrix","setBuffer","setProgram","setVertexLayout","setBindGroup","savedRS","getRenderStates","setRenderStates","draw","clearFrameBuffer","popDeviceStates","lights","unshadowedLights","offset","set","positionAndRange","directionAndCutoff","diffuseAndIntensity","extraParams"],"mappings":";;;;;AAmBO,MAAMA,cAAAA,CAAAA;IACMC,WAAoB;IACpBC,WAAoB;IACpBC,WAAoB;IACpBC,OAAmC;IAC5CC,kBAAwC;IACxCC,sBAA8C;IAC9CC,kBAAyC;IACzCC,UAAgC;IAChCC,uBAAgD;IAChDC,uBAAkD;IAClDC,YAAyC;IAChCC,UAAoB;IAC7BC,WAAqC;IAC5BC,aAAuB;IACxC,WAAc,EAAA;QACZ,IAAI,CAACb,WAAW,GAAG,EAAA;QACnB,IAAI,CAACC,WAAW,GAAG,EAAA;QACnB,IAAI,CAACC,WAAW,GAAG,EAAA;QACnB,IAAI,CAACC,OAAO,GAAG,IAAIW,aAAa,EAAMC,IAAAA,uBAAuB,CAAA,CAAA,CAAA;QAC7D,IAAI,CAACX,kBAAkB,GAAG,IAAA;QAC1B,IAAI,CAACC,sBAAsB,GAAG,IAAA;QAC9B,IAAI,CAACC,kBAAkB,GAAG,IAAA;QAC1B,IAAI,CAACI,YAAY,GAAG,IAAA;QACpB,IAAI,CAACH,UAAU,GAAG,IAAA;QAClB,IAAI,CAACC,uBAAuB,GAAG,IAAA;QAC/B,IAAI,CAACC,uBAAuB,GAAG,IAAA;QAC/B,IAAI,CAACE,UAAU,GAAG,IAAIK,OAAAA,EAAAA;AACtB,QAAA,IAAI,CAACJ,WAAW,GAAG,IAAIK,UAAW,CAAA,CAAA,CAAA;QAClC,IAAI,CAACJ,aAAa,GAAG,IAAIG,OAAAA,EAAAA;AAC3B;AACA,IAAA,IAAIE,WAAc,GAAA;QAChB,OAAO,IAAI,CAACR,YAAY;AAC1B;AACA,IAAA,IAAIS,YAAe,GAAA;QACjB,OAAO,IAAI,CAACN,aAAa;AAC3B;AACA,IAAA,IAAIO,UAAa,GAAA;QACf,OAAO,IAAI,CAACR,WAAW;AACzB;AACA,IAAA,IAAIS,iBAAoB,GAAA;QACtB,OAAO,IAAI,CAACjB,kBAAkB;AAChC;AACQkB,IAAAA,kBAAAA,CAAmBC,MAAsB,EAAEC,YAAoB,EAAEC,aAAqB,EAAE;QAC9F,IAAIC,EAAAA;QACJ,IAAIH,MAAAA,CAAOI,IAAI,KAAK,OAAS,EAAA;AAC3B,YAAA,MAAMC,QAAW,GAAA,IAAId,YAAa,CAAA,IAAI,CAACd,WAAW,GAAG,IAAI,CAACC,WAAW,GAAG,IAAI,CAACC,WAAW,GAAG,CAAA,CAAA;AAC3F,YAAA,IAAK,IAAI2B,CAAI,GAAA,CAAA,EAAGA,IAAID,QAASE,CAAAA,MAAM,EAAED,CAAK,EAAA,CAAA;AACxC,gBAAA,MAAME,KAAKF,CAAIL,GAAAA,YAAAA;AACf,gBAAA,MAAMQ,EAAKC,GAAAA,IAAAA,CAAKC,KAAK,CAACL,CAAIL,GAAAA,YAAAA,CAAAA;gBAC1BI,QAAQ,CAACC,CAAI,GAAA,CAAA,GAAI,CAAE,CAAA,GAAG,CAAC,IAAKE,EAAAA,GAAK,GAAE,CAAA,GAAMP,YAAe,GAAA,CAAA;gBACxDI,QAAQ,CAACC,CAAI,GAAA,CAAA,GAAI,CAAE,CAAA,GAAG,CAAC,IAAKG,EAAAA,GAAK,GAAE,CAAA,GAAMP,aAAgB,GAAA,CAAA;AACzDG,gBAAAA,QAAQ,CAACC,CAAAA,GAAI,CAAI,GAAA,CAAA,CAAE,GAAGA,CAAAA;AACxB;YACAH,EAAKH,GAAAA,MAAAA,CAAOY,kBAAkB,CAAC,gBAAkBP,EAAAA,QAAAA,CAAAA;SAC5C,MAAA;AACL,YAAA,MAAMA,QAAW,GAAA,IAAId,YAAa,CAAA,IAAI,CAACd,WAAW,GAAG,IAAI,CAACC,WAAW,GAAG,IAAI,CAACC,WAAW,GAAG,CAAA,CAAA;AAC3F,YAAA,IAAK,IAAI2B,CAAI,GAAA,CAAA,EAAGA,IAAID,QAASE,CAAAA,MAAM,EAAED,CAAK,EAAA,CAAA;AACxC,gBAAA,MAAME,KAAKF,CAAIL,GAAAA,YAAAA;AACf,gBAAA,MAAMQ,EAAKC,GAAAA,IAAAA,CAAKC,KAAK,CAACL,CAAIL,GAAAA,YAAAA,CAAAA;gBAC1BI,QAAQ,CAACC,CAAI,GAAA,CAAA,GAAI,CAAE,CAAA,GAAG,CAAC,IAAKE,EAAAA,GAAK,GAAE,CAAA,GAAMP,YAAe,GAAA,CAAA;gBACxDI,QAAQ,CAACC,CAAI,GAAA,CAAA,GAAI,CAAE,CAAA,GAAG,CAAC,IAAKG,EAAAA,GAAK,GAAE,CAAA,GAAMP,aAAgB,GAAA,CAAA;AAC3D;YACAC,EAAKH,GAAAA,MAAAA,CAAOY,kBAAkB,CAAC,gBAAkBP,EAAAA,QAAAA,CAAAA;AACnD;AACA,QAAA,IAAI,CAACpB,uBAAuB,GAAGe,MAAAA,CAAOD,kBAAkB,CAAC;YACvDc,aAAe,EAAA;AAAC,gBAAA;oBAAEC,MAAQX,EAAAA;AAAG;AAAE;AACjC,SAAA,CAAA;AACF;AACQY,IAAAA,iBAAAA,CAAkBf,MAAsB,EAAE;AAChD,QAAA,IAAI,CAACd,uBAAuB,GAAGc,MAAAA,CAAOgB,oBAAoB,EAAA;QAC1D,IAAI,CAAC9B,uBAAuB,CAAC+B,aAAa,GAAGC,UAAU,CAAC,KAAOC,CAAAA,CAAAA,WAAW,CAAC,KAAA,CAAA;AAC3E,QAAA,IAAI,CAACjC,uBAAuB,CAACkC,kBAAkB,EAAA,CAAGC,WAAW,CAAC,MAAA,CAAA;AAChE;AACQC,IAAAA,aAAAA,CAActB,MAAsB,EAAE;QAC5C,MAAMuB,MAAAA,GAASvB,MAAOI,CAAAA,IAAI,KAAK,OAAA;AAC/B,QAAA,IAAI,CAACrB,kBAAkB,GAAGiB,MAAAA,CAAOwB,kBAAkB,CAAC;AAClDC,YAAAA,MAAAA,CAAAA,CAAOC,EAAE,EAAA;AACP,gBAAA,IAAI,CAACC,OAAO,CAACC,GAAG,GAAG,CAACL,MAAAA,GAASG,EAAGG,CAAAA,IAAI,KAAKH,EAAGI,CAAAA,IAAI,EAAC,EAAGC,MAAM,CAAC,UAAA,CAAA;gBAC3D,IAAI,CAACC,QAAQ,CAACC,KAAK,GAAGV,SAASG,EAAGQ,CAAAA,IAAI,EAAKR,GAAAA,EAAAA,CAAGS,KAAK,EAAA;AACnD,gBAAA,IAAI,CAACC,aAAa,GAAGV,GAAGW,IAAI,EAAA,CAAGC,OAAO,CAAC,CAAA,CAAA;AACvC,gBAAA,IAAI,CAACC,UAAU,GAAGb,GAAGW,IAAI,EAAA,CAAGC,OAAO,CAAC,CAAA,CAAA;AACpC,gBAAA,IAAI,CAACE,SAAS,GAAGd,GAAGQ,IAAI,EAAA,CAAGI,OAAO,CAAC,CAAA,CAAA;AACnC,gBAAA,IAAI,CAACzC,UAAU,GAAG6B,GAAGe,KAAK,EAAA,CAAGH,OAAO,CAAC,CAAA,CAAA;AACrC,gBAAA,IAAI,CAACI,YAAaC,CAAAA,yBAAyB,EAAG,CAAA,GAC5CjB,GAAGQ,IAAI,CAAC,CAAC1C,uBAAuB,CAAA,IAAK,CAAE,CAAA,EAAA,CAAGoD,aAAa,CAAC,CAAA,CAAA;gBAC1DlB,EAAGmB,CAAAA,IAAI,CAAC,0BAA4B,EAAA;AAACnB,oBAAAA,EAAAA,CAAGG,IAAI,CAAC,GAAA,CAAA;AAAMH,oBAAAA,EAAAA,CAAGG,IAAI,CAAC,GAAA,CAAA;AAAMH,oBAAAA,EAAAA,CAAGoB,KAAK,CAAC,WAAA;iBAAa,EAAE,WAAA;oBACvF,IAAI,CAACC,EAAE,CAACC,MAAM,GAAGtB,EAAGG,CAAAA,IAAI,CAAC,CAAA,EAAG,CAAG,EAAA,CAAA,CAAA;AAC/B,oBAAA,IAAI,CAACkB,EAAE,CAACE,EAAE,GAAGvB,EAAGwB,CAAAA,GAAG,CAAC,IAAI,CAACC,CAAC,EAAE,IAAI,CAACC,CAAC,CAAA;AAClC,oBAAA,IAAI,CAACL,EAAE,CAACM,CAAC,GAAG3B,EAAG4B,CAAAA,GAAG,CAChB5B,EAAAA,CAAGwB,GAAG,CAAC,IAAI,CAACK,SAAS,EAAE7B,EAAG8B,CAAAA,GAAG,CAAC,IAAI,CAACR,MAAM,EAAE,IAAI,CAACI,CAAC,CACjD1B,CAAAA,EAAAA,EAAAA,CAAG8B,GAAG,CAAC,IAAI,CAACR,MAAM,EAAE,IAAI,CAACC,EAAE,CAAA,CAAA;AAE7B,oBAAA,IAAI,CAACQ,OAAO,CAAC/B,GAAGgC,GAAG,CAAC,IAAI,CAACN,CAAC,EAAE1B,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAACN,CAAC,EAAE,IAAI,CAACJ,EAAE,CAAA,CAAA,CAAA;AACpD,iBAAA,CAAA;gBACAvB,EAAGmB,CAAAA,IAAI,CAAC,YAAc,EAAA;AAACnB,oBAAAA,EAAAA,CAAGQ,IAAI,CAAC,MAAA;iBAAQ,EAAE,WAAA;AACvC,oBAAA,IAAI,CAACa,EAAE,CAACa,IAAI,GAAGlC,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAACvB,aAAa,EAAE,IAAI,CAACyB,IAAI,CAAA;AACnD,oBAAA,IAAI,CAACJ,OAAO,CAAC/B,EAAAA,CAAG4B,GAAG,CAAC,IAAI,CAACM,IAAI,EAAE,IAAI,CAACA,IAAI,CAACE,CAAC,CAAA,CAAA;AAC5C,iBAAA,CAAA;gBACApC,EAAGmB,CAAAA,IAAI,CAAC,cAAgB,EAAA;AAACnB,oBAAAA,EAAAA,CAAGQ,IAAI,CAAC,QAAA;iBAAU,EAAE,WAAA;AAC3C,oBAAA,IAAI,CAACa,EAAE,CAACgB,QAAQ,GAAGrC,EAAAA,CAAG4B,GAAG,CAAC,IAAI,CAACU,MAAM,CAACC,EAAE,EAAE,IAAI,CAACzB,SAAS,CAACyB,EAAE,CAAA;oBAC3D,IAAI,CAAClB,EAAE,CAACc,IAAI,GAAGnC,EAAGQ,CAAAA,IAAI,CACpBR,EAAAA,CAAGwB,GAAG,CAACxB,GAAGiC,GAAG,CAACjC,GAAGI,IAAI,CAAC,IAAI,CAACiC,QAAQ,CAACG,CAAC,EAAExC,EAAAA,CAAGwB,GAAG,CAAC,CAAA,EAAG,IAAI,CAACa,QAAQ,CAACI,CAAC,CAAA,CAAA,EAAI,CAAIzC,CAAAA,EAAAA,EAAAA,CAAGI,IAAI,CAAC,KAChF,IAAI,CAACkC,MAAM,CAACI,CAAC,EACb,IAAI,CAACJ,MAAM,CAACF,CAAC,CAAA;oBAEf,IAAI,CAACL,OAAO,CAAC,IAAI,CAACY,UAAU,CAAC,IAAI,CAACR,IAAI,CAAA,CAAA;AACxC,iBAAA,CAAA;gBACAnC,EAAGmB,CAAAA,IAAI,CACL,sBACA,EAAA;AAACnB,oBAAAA,EAAAA,CAAGQ,IAAI,CAAC,QAAA,CAAA;AAAWR,oBAAAA,EAAAA,CAAGG,IAAI,CAAC,SAAA,CAAA;AAAYH,oBAAAA,EAAAA,CAAGG,IAAI,CAAC,SAAA;iBAAW,EAC3D,WAAA;AACE,oBAAA,IAAI,CAACkB,EAAE,CAACuB,IAAI,GAAG5C,EAAAA,CAAGoB,KAAK,CAAC,CAAA,CAAA;AACxB,oBAAA,IAAI,CAACyB,GAAG,CAAC7C,EAAAA,CAAG8C,aAAa,CAAC,IAAI,CAACC,MAAM,CAACX,CAAC,EAAE,CAAI,CAAA,EAAA,WAAA;wBAC3C,IAAI,CAACL,OAAO,CAAC,IAAA,CAAA;AACf,qBAAA,CAAA;oBACA,IAAI,CAACiB,IAAI,CAAChD,EAAAA,CAAGiD,GAAG,CAAC,GAAA,CAAA,EAAM,GAAG,CAAG,EAAA,WAAA;wBAC3B,IAAI,CAACJ,GAAG,CAAC7C,EAAGkD,CAAAA,QAAQ,CAAC,IAAI,CAACH,MAAM,CAACI,EAAE,CAAC,IAAI,CAACvE,CAAC,CAAG,EAAA,IAAI,CAACwE,OAAO,CAACD,EAAE,CAAC,IAAI,CAACvE,CAAC,CAAI,CAAA,EAAA,WAAA;4BACrE,IAAI,CAACyC,EAAE,CAACgC,KAAK,GAAGrD,EAAGwB,CAAAA,GAAG,CAAC,IAAI,CAACuB,MAAM,CAACI,EAAE,CAAC,IAAI,CAACvE,CAAC,CAAA,EAAG,IAAI,CAACwE,OAAO,CAACD,EAAE,CAAC,IAAI,CAACvE,CAAC,CAAA,CAAA;AACrE,4BAAA,IAAI,CAACgE,IAAI,GAAG5C,GAAGgC,GAAG,CAAC,IAAI,CAACY,IAAI,EAAE5C,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAACoB,KAAK,EAAE,IAAI,CAACA,KAAK,CAAA,CAAA;yBAC1DC,CAAAA,CAAAA,OAAO,CAACtD,EAAAA,CAAGuD,WAAW,CAAC,IAAI,CAACR,MAAM,CAACI,EAAE,CAAC,IAAI,CAACvE,CAAC,CAAA,EAAG,IAAI,CAAC4E,OAAO,CAACL,EAAE,CAAC,IAAI,CAACvE,CAAC,CAAI,CAAA,EAAA,WAAA;4BAC1E,IAAI,CAACyC,EAAE,CAACgC,KAAK,GAAGrD,EAAGwB,CAAAA,GAAG,CAAC,IAAI,CAACuB,MAAM,CAACI,EAAE,CAAC,IAAI,CAACvE,CAAC,CAAA,EAAG,IAAI,CAAC4E,OAAO,CAACL,EAAE,CAAC,IAAI,CAACvE,CAAC,CAAA,CAAA;AACrE,4BAAA,IAAI,CAACgE,IAAI,GAAG5C,GAAGgC,GAAG,CAAC,IAAI,CAACY,IAAI,EAAE5C,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAACoB,KAAK,EAAE,IAAI,CAACA,KAAK,CAAA,CAAA;AAC7D,yBAAA,CAAA;AACF,qBAAA,CAAA;oBACA,IAAI,CAACR,GAAG,CAAC7C,EAAG8C,CAAAA,aAAa,CAAC,IAAI,CAACF,IAAI,EAAE5C,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAACc,MAAM,CAACX,CAAC,EAAE,IAAI,CAACW,MAAM,CAACX,CAAC,CAAI,CAAA,EAAA,WAAA;wBAC1E,IAAI,CAACL,OAAO,CAAC,IAAA,CAAA;AACf,qBAAA,CAAA;oBACA,IAAI,CAACA,OAAO,CAAC,KAAA,CAAA;AACf,iBAAA,CAAA;AAEF/B,gBAAAA,EAAAA,CAAGyD,IAAI,CAAC,WAAA;AACN,oBAAA,IAAIzD,EAAG0D,CAAAA,SAAS,EAAGhF,CAAAA,IAAI,KAAK,QAAU,EAAA;AACpC,wBAAA,IAAI,CAACiF,SAAS,CAACC,SAAS,GAAG,CAAA;AAC7B;AACA,oBAAA,IAAI,CAACD,SAAS,CAACE,QAAQ,GAAG7D,GAAGQ,IAAI,CAAC,IAAI,CAACP,OAAO,CAACC,GAAG,CAACqC,EAAE,EAAE,CAAG,EAAA,CAAA,CAAA;AAC1D,oBAAA,IAAIvC,EAAG0D,CAAAA,SAAS,EAAGhF,CAAAA,IAAI,KAAK,QAAU,EAAA;wBACpC,IAAI,CAACiF,SAAS,CAACE,QAAQ,GAAG7D,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAAC0B,SAAS,CAACE,QAAQ,EAAE7D,EAAGQ,CAAAA,IAAI,CAAC,CAAG,EAAA,IAAI,CAAG,EAAA,CAAA,CAAA,CAAA;AAC9E;oBACA,IAAI,CAACa,EAAE,CAACyC,SAAS,GAAGjE,SAASG,EAAGiD,CAAAA,GAAG,CAAC,IAAI,CAAChD,OAAO,CAACC,GAAG,CAACwC,CAAC,CAAA,GAAI1C,EAAGiD,CAAAA,GAAG,CAAC,IAAI,CAACU,SAAS,CAACI,WAAW,CAAA;oBAC3F,IAAI,CAAC1C,EAAE,CAAC2C,QAAQ,GAAGhE,EAAG4B,CAAAA,GAAG,CAAC,IAAI,CAACd,SAAS,CAACyB,EAAE,EAAEvC,EAAGI,CAAAA,IAAI,CAAC,IAAI,CAACjC,UAAU,CAACoE,EAAE,CAAA,CAAA;oBACvE,IAAI,CAAClB,EAAE,CAAC4C,MAAM,GAAGjE,GAAG4B,GAAG,CAAC,IAAI,CAACkC,SAAS,EAAE9D,GAAGiC,GAAG,CAAC,IAAI,CAAC9D,UAAU,CAACqE,CAAC,EAAE,IAAI,CAACrE,UAAU,CAACsE,CAAC,CAAA,CAAA;AACnF,oBAAA,IAAI,CAACpB,EAAE,CAAC6C,MAAM,GAAGlE,GAAG4B,GAAG,CACrB5B,EAAGwB,CAAAA,GAAG,CAAC,IAAI,CAACsC,SAAS,EAAE9D,EAAAA,CAAGiC,GAAG,CAAC,IAAI,CAACgC,MAAM,EAAE,IAAI,CAAC9F,UAAU,CAACqE,CAAC,EAAE,IAAI,CAACrE,UAAU,CAACsE,CAAC,CAAA,CAAA,EAC/E,IAAI,CAACtE,UAAU,CAACqE,CAAC,CAAA;oBAEnB,IAAI,CAACnB,EAAE,CAAC8C,MAAM,GAAGnE,EAAGwB,CAAAA,GAAG,CACrB,IAAI,CAACsC,SAAS,EACd9D,EAAAA,CAAGgC,GAAG,CACJhC,EAAAA,CAAGiC,GAAG,CAAC,IAAI,CAACgC,MAAM,EAAE,IAAI,CAAC9F,UAAU,CAACqE,CAAC,EAAE,IAAI,CAACrE,UAAU,CAACsE,CAAC,CAAA,EACxDzC,GAAGiC,GAAG,CAAC,IAAI,CAACiC,MAAM,EAAE,IAAI,CAAC/F,UAAU,CAACqE,CAAC,CAAA,CAAA,CAAA;AAGzC,oBAAA,IAAI,CAACnB,EAAE,CAAC+C,WAAW,GAAGpE,EAAAA,CAAGQ,IAAI,CAC3BR,EAAAA,CAAGiC,GAAG,CACJjC,GAAGI,IAAI,CAACJ,GAAGoB,KAAK,CAACpB,GAAGgC,GAAG,CAAC,IAAI,CAACmC,MAAM,EAAE,CAAA,CAAA,CAAA,EAAKnE,GAAGoB,KAAK,CAACpB,GAAGgC,GAAG,CAAC,IAAI,CAACkC,MAAM,EAAE,CAAA,CAAA,CAAA,CAAA,EACvE,IAAI,CAACF,QAAQ,GAEf,GACA,EAAA,GAAA,CAAA;AAEF,oBAAA,IAAI,CAAC3C,EAAE,CAACgD,WAAW,GAAGrE,EAAGQ,CAAAA,IAAI,CAC3BR,EAAAA,CAAGiC,GAAG,CAACjC,EAAGI,CAAAA,IAAI,CAACJ,EAAGoB,CAAAA,KAAK,CAAC,IAAI,CAAC+C,MAAM,CAAGnE,EAAAA,EAAAA,CAAGoB,KAAK,CAAC,IAAI,CAAC8C,MAAM,CAAI,CAAA,EAAA,IAAI,CAACF,QAAQ,GAC3E,GACA,EAAA,GAAA,CAAA;AAEF,oBAAA,IAAI,CAAC3C,EAAE,CAACiD,WAAW,GAAG,IAAI,CAACC,YAAY,CAAC,IAAI,CAACH,WAAW,EAAEI,GAAG;AAC7D,oBAAA,IAAI,CAACnD,EAAE,CAACoD,WAAW,GAAG,IAAI,CAACF,YAAY,CAAC,IAAI,CAACF,WAAW,EAAEG,GAAG;oBAC7D,IAAI,CAACnD,EAAE,CAACqD,QAAQ,GAAG1E,GAAGiC,GAAG,CACvBjC,EAAG2E,CAAAA,GAAG,CAAC,IAAI,CAAC7D,SAAS,CAAC4B,CAAC,CAAA,EACvB1C,EAAG4E,CAAAA,GAAG,CACJ5E,EAAG4B,CAAAA,GAAG,CAAC,IAAI,CAACd,SAAS,CAACsB,CAAC,EAAE,IAAI,CAACtB,SAAS,CAAC4B,CAAC,CACzC1C,EAAAA,EAAAA,CAAG4B,GAAG,CAAC5B,EAAGoB,CAAAA,KAAK,CAAC,IAAI,CAAC6C,MAAM,CAAA,EAAGjE,EAAGoB,CAAAA,KAAK,CAAC,IAAI,CAACjD,UAAU,CAACuE,CAAC,CAAA,CAAA,CAAA,CAAA;oBAG5D,IAAI,CAACrB,EAAE,CAACwD,OAAO,GAAG7E,EAAGiC,CAAAA,GAAG,CACtBjC,EAAAA,CAAG2E,GAAG,CAAC,IAAI,CAAC7D,SAAS,CAAC4B,CAAC,CACvB1C,EAAAA,EAAAA,CAAG4E,GAAG,CACJ5E,EAAG4B,CAAAA,GAAG,CAAC,IAAI,CAACd,SAAS,CAACsB,CAAC,EAAE,IAAI,CAACtB,SAAS,CAAC4B,CAAC,CAAA,EACzC1C,EAAG4B,CAAAA,GAAG,CAAC5B,EAAAA,CAAGgC,GAAG,CAAChC,EAAGoB,CAAAA,KAAK,CAAC,IAAI,CAAC6C,MAAM,CAAA,EAAG,CAAIjE,CAAAA,EAAAA,EAAAA,CAAGoB,KAAK,CAAC,IAAI,CAACjD,UAAU,CAACuE,CAAC,CAAA,CAAA,CAAA,CAAA;AAGvE,oBAAA,IAAI,CAACrB,EAAE,CAACyD,MAAM,GAAG9E,EAAAA,CAAGG,IAAI,CAAC,CAAA,CAAA;AACzB,oBAAA,IAAI,CAACkB,EAAE,CAAC0D,YAAY,GAAG,IAAI,CAACC,wBAAwB,CAAC,IAAI,CAACF,MAAM,EAAE,IAAI,CAACL,WAAW,EAAE,IAAI,CAACC,QAAQ,CAAA;AACjG,oBAAA,IAAI,CAACrD,EAAE,CAAC4D,WAAW,GAAG,IAAI,CAACD,wBAAwB,CAAC,IAAI,CAACF,MAAM,EAAE,IAAI,CAACL,WAAW,EAAE,IAAI,CAACI,OAAO,CAAA;AAC/F,oBAAA,IAAI,CAACxD,EAAE,CAAC6D,YAAY,GAAG,IAAI,CAACF,wBAAwB,CAAC,IAAI,CAACF,MAAM,EAAE,IAAI,CAACR,WAAW,EAAE,IAAI,CAACI,QAAQ,CAAA;AACjG,oBAAA,IAAI,CAACrD,EAAE,CAAC8D,WAAW,GAAG,IAAI,CAACH,wBAAwB,CAAC,IAAI,CAACF,MAAM,EAAE,IAAI,CAACR,WAAW,EAAE,IAAI,CAACO,OAAO,CAAA;AAC/F,oBAAA,IAAI,CAACxD,EAAE,CAAC+B,OAAO,GAAGpD,EAAAA,CAAGoF,GAAG,CACtBpF,EAAGoF,CAAAA,GAAG,CAAC,IAAI,CAACL,YAAY,EAAE,IAAI,CAACE,WAAW,CAC1CjF,EAAAA,EAAAA,CAAGoF,GAAG,CAAC,IAAI,CAACF,YAAY,EAAE,IAAI,CAACC,WAAW,CAAA,CAAA;AAE5C,oBAAA,IAAI,CAAC9D,EAAE,CAACmC,OAAO,GAAGxD,EAAAA,CAAGqF,GAAG,CACtBrF,EAAGqF,CAAAA,GAAG,CAAC,IAAI,CAACN,YAAY,EAAE,IAAI,CAACE,WAAW,CAC1CjF,EAAAA,EAAAA,CAAGqF,GAAG,CAAC,IAAI,CAACH,YAAY,EAAE,IAAI,CAACC,WAAW,CAAA,CAAA;AAE5C,oBAAA,IAAI,CAAC9D,EAAE,CAACiE,CAAC,GAAGtF,EAAAA,CAAGiD,GAAG,CAAC,CAAA,CAAA;AACnB,oBAAA,IAAIpD,MAAQ,EAAA;wBACV,IAAI,CAACwB,EAAE,CAACkE,YAAY,GAAGvF,EAAGoB,CAAAA,KAAK,CAAC,CAAE,CAAA,EAAA;wBAClC,IAAI,CAAC4B,IAAI,CAAChD,EAAAA,CAAGiD,GAAG,CAAC,GAAA,CAAA,EAAM,GAAG,CAAG,EAAA,WAAA;4BAC3B,IAAI,CAACsC,YAAY,CAACC,KAAK,CAAC,IAAI,CAAC5G,CAAC,EAAE,CAAA,CAAA;AAClC,yBAAA,CAAA;wBACA,IAAI,CAACoE,IAAI,CAAChD,EAAAA,CAAGiD,GAAG,CAAC,GAAA,CAAA,EAAM,GAAG,GAAK,EAAA,WAAA;AAC7B,4BAAA,IAAI,CAACJ,GAAG,CAAC7C,EAAAA,CAAGyF,KAAK,CAAC,IAAI,CAAC7G,CAAC,EAAE,IAAI,CAACT,UAAU,CAACiE,CAAC,CAAG,EAAA,WAAA;AAC5C,gCAAA,IAAI,CAACsD,MAAM,EAAA;AACb,6BAAA,CAAA;AACA,4BAAA,IAAI,CAACrE,EAAE,CAACsE,KAAK,GAAG,IAAI,CAAC3E,YAAaC,CAAAA,yBAAyB,GAAG,CAACkC,EAAE,CAACnD,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAACrD,CAAC,EAAE,CAAA,CAAA,CAAA;4BACjF,IAAI,CAACyC,EAAE,CAACuE,QAAQ,GAAG5F,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAACpB,UAAU,EAAEb,EAAAA,CAAGQ,IAAI,CAAC,IAAI,CAACmF,KAAK,CAACnB,GAAG,EAAE,CAAA,CAAA,CAAA;4BACnE,IAAI,CAACnD,EAAE,CAACuE,QAAQ,CAACxD,CAAC,GAAG,IAAI,CAACuD,KAAK,CAACvD,CAAC;AACjC,4BAAA,IAAI,CAACS,GAAG,CAAC,IAAI,CAACgD,oBAAoB,CAAC,IAAI,CAACD,QAAQ,EAAE,IAAI,CAACxC,OAAO,EAAE,IAAI,CAACI,OAAO,CAAG,EAAA,WAAA;gCAC7E,IAAI,CAACR,IAAI,CAAChD,EAAAA,CAAGiD,GAAG,CAAC,GAAA,CAAA,EAAM,GAAG,CAAG,EAAA,WAAA;AAC3B,oCAAA,IAAI,CAACJ,GAAG,CAAC7C,EAAAA,CAAGyF,KAAK,CAAC,IAAI,CAACK,CAAC,EAAE,IAAI,CAACR,CAAC,CAAG,EAAA,WAAA;AACjC,wCAAA,IAAI,CAACC,YAAY,CAACC,KAAK,CAAC,IAAI,CAACM,CAAC,EAAE9F,EAAGoB,CAAAA,KAAK,CAAC,IAAI,CAACxC,CAAC,CAAA,CAAA;wCAC/C,IAAI,CAAC0G,CAAC,GAAGtF,EAAAA,CAAGgC,GAAG,CAAC,IAAI,CAACsD,CAAC,EAAE,CAAA,CAAA;AACxB,wCAAA,IAAI,CAACI,MAAM,EAAA;AACb,qCAAA,CAAA;AACF,iCAAA,CAAA;gCACA,IAAI,CAAC7C,GAAG,CAAC7C,EAAGyF,CAAAA,KAAK,CAAC,IAAI,CAACH,CAAC,EAAE,CAAI,CAAA,EAAA,WAAA;AAC5B,oCAAA,IAAI,CAACI,MAAM,EAAA;AACb,iCAAA,CAAA;AACF,6BAAA,CAAA;AACF,yBAAA,CAAA;wBACA,IAAI,CAACpF,QAAQ,CAACC,KAAK,CAACwF,CAAC,GAAG/F,EAAAA,CAAGgC,GAAG,CAAChC,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAACsD,YAAY,CAAC,CAAE,CAAA,EAAE,MAAM,IAAI,CAACA,YAAY,CAAC,CAAE,CAAA,CAAA;wBACtF,IAAI,CAACjF,QAAQ,CAACC,KAAK,CAACyF,CAAC,GAAGhG,EAAAA,CAAGgC,GAAG,CAAChC,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAACsD,YAAY,CAAC,CAAE,CAAA,EAAE,MAAM,IAAI,CAACA,YAAY,CAAC,CAAE,CAAA,CAAA;wBACtF,IAAI,CAACjF,QAAQ,CAACC,KAAK,CAACkB,CAAC,GAAGzB,EAAAA,CAAGgC,GAAG,CAAChC,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAACsD,YAAY,CAAC,CAAE,CAAA,EAAE,MAAM,IAAI,CAACA,YAAY,CAAC,CAAE,CAAA,CAAA;wBACtF,IAAI,CAACjF,QAAQ,CAACC,KAAK,CAACmB,CAAC,GAAG1B,EAAAA,CAAGgC,GAAG,CAAChC,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAACsD,YAAY,CAAC,CAAE,CAAA,EAAE,MAAM,IAAI,CAACA,YAAY,CAAC,CAAE,CAAA,CAAA;qBACjF,MAAA;AACL,wBAAA,IAAI,CAAClE,EAAE,CAAC4E,UAAU,GAAG;AACnBjG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA;AACT,yBAAA;AACD,wBAAA,IAAI,CAAClD,IAAI,CAAChD,EAAGkG,CAAAA,IAAI,CAAC,GAAM,CAAA,EAAA,CAAA,EAAGlG,EAAGkG,CAAAA,IAAI,CAAC,IAAI,CAAC/H,UAAU,CAACiE,CAAC,CAAG,EAAA,WAAA;AACrD,4BAAA,IAAI,CAACf,EAAE,CAACsE,KAAK,GAAG,IAAI,CAAC3E,YAAaC,CAAAA,yBAAyB,GAAG,CAACkC,EAAE,CAACnD,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAACrD,CAAC,EAAE,CAAA,CAAA,CAAA;4BACjF,IAAI,CAACyC,EAAE,CAACuE,QAAQ,GAAG5F,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAACpB,UAAU,EAAEb,EAAAA,CAAGQ,IAAI,CAAC,IAAI,CAACmF,KAAK,CAACnB,GAAG,EAAE,CAAA,CAAA,CAAA;4BACnE,IAAI,CAACnD,EAAE,CAACuE,QAAQ,CAACxD,CAAC,GAAG,IAAI,CAACuD,KAAK,CAACvD,CAAC;AACjC,4BAAA,IAAI,CAACS,GAAG,CAAC,IAAI,CAACgD,oBAAoB,CAAC,IAAI,CAACD,QAAQ,EAAE,IAAI,CAACxC,OAAO,EAAE,IAAI,CAACI,OAAO,CAAG,EAAA,WAAA;gCAC7E,IAAI,CAACyC,UAAU,CAACT,KAAK,CAAC,IAAI,CAACF,CAAC,EAAE,IAAI,CAAC1G,CAAC,CAAA;gCACpC,IAAI,CAAC0G,CAAC,GAAGtF,EAAAA,CAAGgC,GAAG,CAAC,IAAI,CAACsD,CAAC,EAAE,CAAA,CAAA;gCACxB,IAAI,CAACzC,GAAG,CAAC7C,EAAGyF,CAAAA,KAAK,CAAC,IAAI,CAACH,CAAC,EAAE,EAAK,CAAA,EAAA,WAAA;AAC7B,oCAAA,IAAI,CAACI,MAAM,EAAA;AACb,iCAAA,CAAA;AACF,6BAAA,CAAA;AACF,yBAAA,CAAA;AACA,wBAAA,IAAI,CAACrE,EAAE,CAAC0E,CAAC,GAAG/F,EAAAA,CAAGgC,GAAG,CAChBhC,EAAAA,CAAGmG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,EAAE,EAAE,EAAA,CAAA,EAC3BjG,GAAGmG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,CAAA,CAAE,EAAE,EAC3BjG,CAAAA,EAAAA,EAAAA,CAAGmG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,EAAE,EAAE,CAAA,CAAA,EAC3B,IAAI,CAACA,UAAU,CAAC,CAAE,CAAA,CAAA;AAEpB,wBAAA,IAAI,CAAC5E,EAAE,CAAC2E,CAAC,GAAGhG,EAAAA,CAAGgC,GAAG,CAChBhC,EAAAA,CAAGmG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,EAAE,EAAE,EAAA,CAAA,EAC3BjG,GAAGmG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,CAAA,CAAE,EAAE,EAC3BjG,CAAAA,EAAAA,EAAAA,CAAGmG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,EAAE,EAAE,CAAA,CAAA,EAC3B,IAAI,CAACA,UAAU,CAAC,CAAE,CAAA,CAAA;AAEpB,wBAAA,IAAI,CAAC5E,EAAE,CAACI,CAAC,GAAGzB,EAAAA,CAAGgC,GAAG,CAChBhC,EAAAA,CAAGmG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,EAAE,EAAE,EAAA,CAAA,EAC3BjG,GAAGmG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,CAAA,CAAE,EAAE,EAC3BjG,CAAAA,EAAAA,EAAAA,CAAGmG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,GAAG,EAAE,CAAA,CAAA,EAC5B,IAAI,CAACA,UAAU,CAAC,EAAG,CAAA,CAAA;AAErB,wBAAA,IAAI,CAAC5E,EAAE,CAACK,CAAC,GAAG1B,EAAAA,CAAGgC,GAAG,CAChBhC,EAAAA,CAAGmG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,GAAG,EAAE,EAAA,CAAA,EAC5BjG,GAAGmG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,EAAA,CAAG,EAAE,EAC5BjG,CAAAA,EAAAA,EAAAA,CAAGmG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,GAAG,EAAE,CAAA,CAAA,EAC5B,IAAI,CAACA,UAAU,CAAC,EAAG,CAAA,CAAA;wBAErB,IAAI,CAAC3F,QAAQ,CAACC,KAAK,GAAGP,EAAGS,CAAAA,KAAK,CAAC,IAAI,CAACsF,CAAC,EAAE,IAAI,CAACC,CAAC,EAAE,IAAI,CAACvE,CAAC,EAAE,IAAI,CAACC,CAAC,CAAA;AAC/D;AACF,iBAAA,CAAA;AACF,aAAA;AACA0E,YAAAA,QAAAA,CAAAA,CAASpG,EAAE,EAAA;gBACT,IAAI,CAACM,QAAQ,CAAC+F,KAAK,GAAGxG,SAASG,EAAGQ,CAAAA,IAAI,EAAKR,GAAAA,EAAAA,CAAGS,KAAK,EAAA;AACnDT,gBAAAA,EAAAA,CAAGyD,IAAI,CAAC,WAAA;oBACN,IAAI,CAACnD,QAAQ,CAAC+F,KAAK,GAAG,IAAI,CAACpG,OAAO,CAACM,KAAK;AAC1C,iBAAA,CAAA;AACF;AACF,SAAA,CAAA;AACA,QAAA,IAAI,CAAClD,kBAAkB,CAACiJ,IAAI,GAAG,uBAAA;AAC/B,QAAA,IAAI,CAAChJ,UAAU,GAAGgB,MAAAA,CAAOiI,eAAe,CAAC,IAAI,CAAClJ,kBAAkB,CAACmJ,gBAAgB,CAAC,CAAE,CAAA,CAAA;QACpF,IAAI,CAAC/I,YAAY,EAAEgJ,OAAAA,EAAAA;QACnB,MAAMC,eAAAA,GAAkB,IAAI,CAACrJ,kBAAkB,CAACsJ,cAAc,CAC5D3F,YAAAA,CAAaC,yBAAyB,EAAA,CAAA,CACrCvC,IAAI;AACP,QAAA,IAAI,CAACjB,YAAY,GAAGa,MAAOsI,CAAAA,sBAAsB,CAACF,eAAqC,EAAA;YACrFG,KAAO,EAAA;AACT,SAAA,CAAA;AACF;AACQC,IAAAA,uBAAAA,CAAwBxI,MAAsB,EAAE;AACtD,QAAA,MAAMyI,GAAM/H,GAAAA,IAAAA,CAAKgI,IAAI,CAAC,IAAI,CAACjK,WAAW,GAAG,IAAI,CAACC,WAAW,GAAG,IAAI,CAACC,WAAW,CAAA;QAC5E,MAAMyE,CAAAA,GAAI,GAACqF,GAAM,CAAO,KAAA,CAAA;AACxB,QAAA,MAAMtF,IAAIsF,GAAMrF,GAAAA,CAAAA;QAChB,MAAMnD,YAAAA,GAAe,KAAMmD,CAAI,GAAA,CAAA;QAC/B,MAAMlD,aAAAA,GAAgB,KAAMiD,CAAI,GAAA,CAAA;AAChC,QAAA,IAAIlD,YAAeC,GAAAA,aAAAA,KAAkB,IAAI,CAACzB,WAAW,GAAG,IAAI,CAACC,WAAW,GAAG,IAAI,CAACC,WAAW,EAAE;AAC3F,YAAA,MAAM,IAAIgK,KAAM,CAAA,gBAAA,CAAA;AAClB;AACA,QAAA,IAAI,CAAC9J,kBAAkB,GAAGmB,MAAAA,CAAO4I,eAAe,CAC9C5I,MAAOI,CAAAA,IAAI,KAAK,OAAA,GAAU,SAAY,GAAA,UAAA,EACtCH,cACAC,aACA,EAAA;YAAE2I,UAAY,EAAA;AAAM,SAAA,CAAA;AAEtB,QAAA,IAAI,CAAChK,kBAAkB,CAACmJ,IAAI,GAAG,mBAAA;QAC/B,IAAI,CAAClJ,sBAAsB,EAAEqJ,OAAAA,EAAAA;AAC7B,QAAA,IAAI,CAACrJ,sBAAsB,GAAGkB,MAAAA,CAAO8I,iBAAiB,CAAC;AAAC,YAAA,IAAI,CAACjK;SAAmB,EAAE,IAAA,CAAA;AACpF;IACAkK,mBAAoBC,CAAAA,MAAc,EAAEC,WAAwB,EAAE;QAC5D,MAAMC,SAAAA,GAAY,IAAI,CAACC,gBAAgB,CAACF,WAAa,EAAA,IAAI,CAACrK,OAAO,CAAA;AACjE,QAAA,MAAMoB,MAASoF,GAAAA,SAAAA,EAAAA;AACf,QAAA,IAAI,CAAC,IAAI,CAACvG,kBAAkB,EAAE;YAC5B,IAAI,CAAC2J,uBAAuB,CAACxI,MAAAA,CAAAA;AAC/B;AACA,QAAA,IAAI,CAAC,IAAI,CAACjB,kBAAkB,EAAE;YAC5B,IAAI,CAACuC,aAAa,CAACtB,MAAAA,CAAAA;AACrB;AACA,QAAA,IAAI,CAAC,IAAI,CAACf,uBAAuB,EAAE;AACjC,YAAA,IAAI,CAACc,kBAAkB,CAACC,MAAAA,EAAQ,IAAI,CAACnB,kBAAkB,CAAEuK,KAAK,EAAE,IAAI,CAACvK,kBAAkB,CAAEwK,MAAM,CAAA;AACjG;AACA,QAAA,IAAI,CAAC,IAAI,CAACnK,uBAAuB,EAAE;YACjC,IAAI,CAAC6B,iBAAiB,CAACf,MAAAA,CAAAA;AACzB;QACA,MAAMsJ,QAAAA,GAAWtJ,OAAOuJ,WAAW,EAAA;AACnC,QAAA,MAAMC,EAAKxJ,GAAAA,MAAAA,CAAOyJ,eAAe,CAACH,SAASF,KAAK,CAAA;AAChD,QAAA,MAAMM,EAAK1J,GAAAA,MAAAA,CAAO2J,eAAe,CAACL,SAASD,MAAM,CAAA;AACjD,QAAA,MAAMO,KAAQ,GAAA,IAAI,CAACjL,WAAW,GAAG+B,IAAAA,CAAKgI,IAAI,CAACM,MAAOa,CAAAA,WAAW,EAAKb,GAAAA,MAAAA,CAAOc,YAAY,EAAA,CAAA;QACrF,MAAMC,IAAAA,GAAO,EACV,IAAI,CAACpL,WAAW,GAAG+B,IAAAA,CAAKgI,IAAI,CAACM,OAAOc,YAAY,EAAA,CAAA,GACjDpJ,KAAKgI,IAAI,CAACM,OAAOa,WAAW,EAAA,GAAKb,MAAOc,CAAAA,YAAY,EAAE,CAAA,CAAA;AAExD,QAAA,IAAI,CAACxK,aAAa,CAAC0K,OAAO,CAACR,EAAAA,EAAIE,IAAIE,KAAOG,EAAAA,IAAAA,CAAAA;QAC1C,IAAI,CAAC3K,UAAU,CAAC4K,OAAO,CAACR,EAAIE,EAAAA,EAAAA,EAAIV,MAAOc,CAAAA,YAAY,EAAId,EAAAA,MAAAA,CAAOa,WAAW,EAAA,CAAA;AACzE,QAAA,IAAI,CAACxK,WAAW,CAAC,EAAE,GAAG,IAAI,CAACZ,WAAW;AACtC,QAAA,IAAI,CAACY,WAAW,CAAC,EAAE,GAAG,IAAI,CAACX,WAAW;AACtC,QAAA,IAAI,CAACW,WAAW,CAAC,EAAE,GAAG,IAAI,CAACV,WAAW;;;;AAItC,QAAA,IAAI,CAACU,WAAW,CAAC,CAAA,CAAE,GAAG6J,SAAY,GAAA,CAAA;AAClClJ,QAAAA,MAAAA,CAAOiK,gBAAgB,EAAA;AACvBjK,QAAAA,MAAAA,CAAOkK,cAAc,CAAC,IAAI,CAACpL,sBAAsB,CAAA;AACjD,QAAA,IAAIoK,YAAY,CAAG,EAAA;AACjB,YAAA,IAAI,IAAI,CAAC/J,YAAY,CAAEgL,QAAQ,EAAE;gBAC/B,IAAI,CAAChL,YAAY,CAAEiL,MAAM,EAAA;AAC3B;YACA,IAAI,CAACjL,YAAY,CAAEkL,aAAa,CAAC,CAAG,EAAA,IAAI,CAACzL,OAAO,CAAA;AAChD,YAAA,IAAI,CAACI,UAAU,CAAEsL,QAAQ,CAAC,eAAA,EAAiBtB,OAAOuB,sBAAsB,EAAA,CAAA;AACxE,YAAA,IAAI,CAACvL,UAAU,CAAEsL,QAAQ,CAAC,YAAA,EAActB,OAAOzG,UAAU,CAAA;YACzD,IAAI,CAACvD,UAAU,CAAEsL,QAAQ,CAAC,WAAa,EAAA,IAAI,CAAClL,UAAU,CAAA;YACtD,IAAI,CAACJ,UAAU,CAAEsL,QAAQ,CAAC,YAAc,EAAA,IAAI,CAACjL,WAAW,CAAA;YACxD,IAAI,CAACL,UAAU,CAAEwL,SAAS,CAAC9H,aAAaC,yBAAyB,EAAA,EAAI,IAAI,CAACxD,YAAY,CAAA;AACtFa,YAAAA,MAAAA,CAAOyK,UAAU,CAAC,IAAI,CAAC1L,kBAAkB,CAAA;AACzCiB,YAAAA,MAAAA,CAAO0K,eAAe,CAAC,IAAI,CAACzL,uBAAuB,CAAA;AACnDe,YAAAA,MAAAA,CAAO2K,YAAY,CAAC,CAAG,EAAA,IAAI,CAAC3L,UAAU,CAAA;YACtC,MAAM4L,OAAAA,GAAU5K,OAAO6K,eAAe,EAAA;AACtC7K,YAAAA,MAAAA,CAAO8K,eAAe,CAAC,IAAI,CAAC5L,uBAAuB,CAAA;AACnDc,YAAAA,MAAAA,CAAO+K,IAAI,CAAC,YAAc,EAAA,CAAA,EAAG,IAAI,CAACtM,WAAW,GAAG,IAAI,CAACC,WAAW,GAAG,IAAI,CAACC,WAAW,CAAA;AACnFqB,YAAAA,MAAAA,CAAO8K,eAAe,CAACF,OAAAA,CAAAA;SAClB,MAAA;YACL5K,MAAOgL,CAAAA,gBAAgB,CAAC,IAAIvL,OAAAA,CAAQ,GAAG,CAAG,EAAA,CAAA,EAAG,IAAI,CAAG,EAAA,CAAA,CAAA;AACtD;AACAO,QAAAA,MAAAA,CAAOiL,eAAe,EAAA;AACxB;IACQ9B,gBAAiBF,CAAAA,WAAwB,EAAEiC,MAAoB,EAAE;QACvE,MAAMhC,SAAAA,GAAYxI,KAAKoG,GAAG,CAACmC,YAAYkC,gBAAgB,CAAC5K,MAAM,EAAEf,oBAAAA,CAAAA;AAChE,QAAA,IAAK,IAAIc,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,IAAK4I,WAAW5I,CAAK,EAAA,CAAA;AACnC,YAAA,MAAM+G,KAAQ4B,GAAAA,WAAAA,CAAYkC,gBAAgB,CAAC7K,IAAI,CAAE,CAAA;AACjD,YAAA,MAAM8K,SAAS9K,CAAI,GAAA,EAAA;AACnB4K,YAAAA,MAAAA,CAAOG,GAAG,CAAChE,KAAMiE,CAAAA,gBAAgB,EAAEF,MAAAA,CAAAA;AACnCF,YAAAA,MAAAA,CAAOG,GAAG,CAAChE,KAAMkE,CAAAA,kBAAkB,EAAEH,MAAS,GAAA,CAAA,CAAA;AAC9CF,YAAAA,MAAAA,CAAOG,GAAG,CAAChE,KAAMmE,CAAAA,mBAAmB,EAAEJ,MAAS,GAAA,CAAA,CAAA;AAC/CF,YAAAA,MAAAA,CAAOG,GAAG,CAAChE,KAAMoE,CAAAA,WAAW,EAAEL,MAAS,GAAA,EAAA,CAAA;AACzC;QACA,OAAOlC,SAAAA;AACT;AACF;;;;"}
+{"version":3,"file":"cluster_light.js","sources":["../../src/render/cluster_light.ts"],"sourcesContent":["import type { Nullable } from '@zephyr3d/base';\nimport { Vector4 } from '@zephyr3d/base';\nimport type {\n  AbstractDevice,\n  BindGroup,\n  FrameBuffer,\n  GPUProgram,\n  PBStructTypeInfo,\n  RenderStateSet,\n  StructuredBuffer,\n  Texture2D,\n  VertexLayout\n} from '@zephyr3d/device';\nimport type { Camera } from '../camera/camera';\nimport type { RenderQueue } from './render_queue';\nimport { ShaderHelper } from '../material/shader/helper';\nimport { getDevice } from '../app/api';\n\nexport class ClusteredLight {\n  private readonly _tileCountX: number;\n  private readonly _tileCountY: number;\n  private readonly _tileCountZ: number;\n  private readonly _lights: Float32Array<ArrayBuffer>;\n  private _lightIndexTexture: Nullable<Texture2D>;\n  private _lightIndexFramebuffer: Nullable<FrameBuffer>;\n  private _lightIndexProgram: Nullable<GPUProgram>;\n  private _bindGroup: Nullable<BindGroup>;\n  private _lightIndexVertexLayout: Nullable<VertexLayout>;\n  private _lightIndexRenderStates: Nullable<RenderStateSet>;\n  private _lightBuffer: Nullable<StructuredBuffer>;\n  private readonly _sizeParam: Vector4;\n  private _countParam: Int32Array<ArrayBuffer>;\n  private readonly _clusterParam: Vector4;\n  constructor() {\n    this._tileCountX = 16;\n    this._tileCountY = 16;\n    this._tileCountZ = 32;\n    this._lights = new Float32Array(16 * (ShaderHelper.getMaxClusteredLightCount() + 1));\n    this._lightIndexTexture = null;\n    this._lightIndexFramebuffer = null;\n    this._lightIndexProgram = null;\n    this._lightBuffer = null;\n    this._bindGroup = null;\n    this._lightIndexVertexLayout = null;\n    this._lightIndexRenderStates = null;\n    this._sizeParam = new Vector4();\n    this._countParam = new Int32Array(4);\n    this._clusterParam = new Vector4();\n  }\n  get lightBuffer() {\n    return this._lightBuffer;\n  }\n  get clusterParam() {\n    return this._clusterParam;\n  }\n  get countParam() {\n    return this._countParam;\n  }\n  get lightIndexTexture() {\n    return this._lightIndexTexture;\n  }\n  private createVertexLayout(device: AbstractDevice, textureWidth: number, textureHeight: number) {\n    let vb: StructuredBuffer;\n    if (device.type === 'webgl') {\n      const vertices = new Float32Array(this._tileCountX * this._tileCountY * this._tileCountZ * 3);\n      for (let i = 0; i < vertices.length; i++) {\n        const ix = i % textureWidth;\n        const iy = Math.floor(i / textureWidth);\n        vertices[i * 3 + 0] = (2 * (ix + 0.5)) / textureWidth - 1;\n        vertices[i * 3 + 1] = (2 * (iy + 0.5)) / textureHeight - 1;\n        vertices[i * 3 + 2] = i;\n      }\n      vb = device.createVertexBuffer('position_f32x3', vertices)!;\n    } else {\n      const vertices = new Float32Array(this._tileCountX * this._tileCountY * this._tileCountZ * 2);\n      for (let i = 0; i < vertices.length; i++) {\n        const ix = i % textureWidth;\n        const iy = Math.floor(i / textureWidth);\n        vertices[i * 2 + 0] = (2 * (ix + 0.5)) / textureWidth - 1;\n        vertices[i * 2 + 1] = (2 * (iy + 0.5)) / textureHeight - 1;\n      }\n      vb = device.createVertexBuffer('position_f32x2', vertices)!;\n    }\n    this._lightIndexVertexLayout = device.createVertexLayout({\n      vertexBuffers: [{ buffer: vb }]\n    });\n  }\n  private createRenderState(device: AbstractDevice) {\n    this._lightIndexRenderStates = device.createRenderStateSet();\n    this._lightIndexRenderStates.useDepthState().enableTest(false).enableWrite(false);\n    this._lightIndexRenderStates.useRasterizerState().setCullMode('none');\n  }\n  private createProgram(device: AbstractDevice) {\n    const webgl1 = device.type === 'webgl';\n    this._lightIndexProgram = device.buildRenderProgram({\n      vertex(pb) {\n        this.$inputs.pos = (webgl1 ? pb.vec3() : pb.vec2()).attrib('position');\n        this.$outputs.value = webgl1 ? pb.vec4() : pb.uvec4();\n        this.invProjMatrix = pb.mat4().uniform(0);\n        this.viewMatrix = pb.mat4().uniform(0);\n        this.sizeParam = pb.vec4().uniform(0);\n        this.countParam = pb.ivec4().uniform(0);\n        this[ShaderHelper.getLightBufferUniformName()] =\n          pb.vec4[(ShaderHelper.getMaxClusteredLightCount() + 1) * 4]().uniformBuffer(0);\n        pb.func('lineIntersectionToZPlane', [pb.vec3('a'), pb.vec3('b'), pb.float('zDistance')], function () {\n          this.$l.normal = pb.vec3(0, 0, 1);\n          this.$l.ab = pb.sub(this.b, this.a);\n          this.$l.t = pb.div(\n            pb.sub(this.zDistance, pb.dot(this.normal, this.a)),\n            pb.dot(this.normal, this.ab)\n          );\n          this.$return(pb.add(this.a, pb.mul(this.t, this.ab)));\n        });\n        pb.func('clipToView', [pb.vec4('clip')], function () {\n          this.$l.view = pb.mul(this.invProjMatrix, this.clip);\n          this.$return(pb.div(this.view, this.view.w));\n        });\n        pb.func('screenToView', [pb.vec4('screen')], function () {\n          this.$l.texCoord = pb.div(this.screen.xy, this.sizeParam.xy);\n          this.$l.clip = pb.vec4(\n            pb.sub(pb.mul(pb.vec2(this.texCoord.x, pb.sub(1, this.texCoord.y)), 2), pb.vec2(1)),\n            this.screen.z,\n            this.screen.w\n          );\n          this.$return(this.clipToView(this.clip));\n        });\n        pb.func(\n          'sphereIntersectsAABB',\n          [pb.vec4('sphere'), pb.vec3('aabbMin'), pb.vec3('aabbMax')],\n          function () {\n            this.$l.dmin = pb.float(0);\n            this.$if(pb.lessThanEqual(this.sphere.w, 0), function () {\n              this.$return(true);\n            });\n            this.$for(pb.int('i'), 0, 3, function () {\n              this.$if(pb.lessThan(this.sphere.at(this.i), this.aabbMin.at(this.i)), function () {\n                this.$l.delta = pb.sub(this.sphere.at(this.i), this.aabbMin.at(this.i));\n                this.dmin = pb.add(this.dmin, pb.mul(this.delta, this.delta));\n              }).$elseif(pb.greaterThan(this.sphere.at(this.i), this.aabbMax.at(this.i)), function () {\n                this.$l.delta = pb.sub(this.sphere.at(this.i), this.aabbMax.at(this.i));\n                this.dmin = pb.add(this.dmin, pb.mul(this.delta, this.delta));\n              });\n            });\n            this.$if(pb.lessThanEqual(this.dmin, pb.mul(this.sphere.w, this.sphere.w)), function () {\n              this.$return(true);\n            });\n            this.$return(false);\n          }\n        );\n        pb.main(function () {\n          if (pb.getDevice().type !== 'webgpu') {\n            this.$builtins.pointSize = 1;\n          }\n          this.$builtins.position = pb.vec4(this.$inputs.pos.xy, 0, 1);\n          if (pb.getDevice().type === 'webgpu') {\n            this.$builtins.position = pb.mul(this.$builtins.position, pb.vec4(1, -1, 1, 1));\n          }\n          this.$l.tileIndex = webgl1 ? pb.int(this.$inputs.pos.z) : pb.int(this.$builtins.vertexIndex);\n          this.$l.tileSize = pb.div(this.sizeParam.xy, pb.vec2(this.countParam.xy));\n          this.$l.zIndex = pb.div(this.tileIndex, pb.mul(this.countParam.x, this.countParam.y));\n          this.$l.yIndex = pb.div(\n            pb.sub(this.tileIndex, pb.mul(this.zIndex, this.countParam.x, this.countParam.y)),\n            this.countParam.x\n          );\n          this.$l.xIndex = pb.sub(\n            this.tileIndex,\n            pb.add(\n              pb.mul(this.zIndex, this.countParam.x, this.countParam.y),\n              pb.mul(this.yIndex, this.countParam.x)\n            )\n          );\n          this.$l.maxPoint_sS = pb.vec4(\n            pb.mul(\n              pb.vec2(pb.float(pb.add(this.xIndex, 1)), pb.float(pb.add(this.yIndex, 1))),\n              this.tileSize\n            ),\n            0.0,\n            1.0\n          );\n          this.$l.minPoint_sS = pb.vec4(\n            pb.mul(pb.vec2(pb.float(this.xIndex), pb.float(this.yIndex)), this.tileSize),\n            0.0,\n            1.0\n          );\n          this.$l.maxPoint_vS = this.screenToView(this.maxPoint_sS).xyz;\n          this.$l.minPoint_vS = this.screenToView(this.minPoint_sS).xyz;\n          this.$l.tileNear = pb.mul(\n            pb.neg(this.sizeParam.z),\n            pb.pow(\n              pb.div(this.sizeParam.w, this.sizeParam.z),\n              pb.div(pb.float(this.zIndex), pb.float(this.countParam.z))\n            )\n          );\n          this.$l.tileFar = pb.mul(\n            pb.neg(this.sizeParam.z),\n            pb.pow(\n              pb.div(this.sizeParam.w, this.sizeParam.z),\n              pb.div(pb.add(pb.float(this.zIndex), 1), pb.float(this.countParam.z))\n            )\n          );\n          this.$l.eyePos = pb.vec3(0);\n          this.$l.minPointNear = this.lineIntersectionToZPlane(this.eyePos, this.minPoint_vS, this.tileNear);\n          this.$l.minPointFar = this.lineIntersectionToZPlane(this.eyePos, this.minPoint_vS, this.tileFar);\n          this.$l.maxPointNear = this.lineIntersectionToZPlane(this.eyePos, this.maxPoint_vS, this.tileNear);\n          this.$l.maxPointFar = this.lineIntersectionToZPlane(this.eyePos, this.maxPoint_vS, this.tileFar);\n          this.$l.aabbMin = pb.min(\n            pb.min(this.minPointNear, this.minPointFar),\n            pb.min(this.maxPointNear, this.maxPointFar)\n          );\n          this.$l.aabbMax = pb.max(\n            pb.max(this.minPointNear, this.minPointFar),\n            pb.max(this.maxPointNear, this.maxPointFar)\n          );\n          this.$l.n = pb.int(0);\n          if (webgl1) {\n            this.$l.lightIndices = pb.float[8]();\n            this.$for(pb.int('i'), 0, 8, function () {\n              this.lightIndices.setAt(this.i, 0);\n            });\n            this.$for(pb.int('i'), 1, 256, function () {\n              this.$if(pb.equal(this.i, this.countParam.w), function () {\n                this.$break();\n              });\n              this.$l.light = this[ShaderHelper.getLightBufferUniformName()].at(pb.mul(this.i, 4));\n              this.$l.lightPos = pb.mul(this.viewMatrix, pb.vec4(this.light.xyz, 1));\n              this.$l.lightPos.w = this.light.w;\n              this.$if(this.sphereIntersectsAABB(this.lightPos, this.aabbMin, this.aabbMax), function () {\n                this.$for(pb.int('j'), 0, 8, function () {\n                  this.$if(pb.equal(this.j, this.n), function () {\n                    this.lightIndices.setAt(this.j, pb.float(this.i));\n                    this.n = pb.add(this.n, 1);\n                    this.$break();\n                  });\n                });\n                this.$if(pb.equal(this.n, 8), function () {\n                  this.$break();\n                });\n              });\n            });\n            this.$outputs.value.r = pb.add(pb.mul(this.lightIndices[0], 256), this.lightIndices[1]);\n            this.$outputs.value.g = pb.add(pb.mul(this.lightIndices[2], 256), this.lightIndices[3]);\n            this.$outputs.value.b = pb.add(pb.mul(this.lightIndices[4], 256), this.lightIndices[5]);\n            this.$outputs.value.a = pb.add(pb.mul(this.lightIndices[6], 256), this.lightIndices[7]);\n          } else {\n            this.$l.lightIndex = [\n              pb.uint(0),\n              pb.uint(0),\n              pb.uint(0),\n              pb.uint(0),\n              pb.uint(0),\n              pb.uint(0),\n              pb.uint(0),\n              pb.uint(0),\n              pb.uint(0),\n              pb.uint(0),\n              pb.uint(0),\n              pb.uint(0),\n              pb.uint(0),\n              pb.uint(0),\n              pb.uint(0),\n              pb.uint(0)\n            ];\n            this.$for(pb.uint('i'), 1, pb.uint(this.countParam.w), function () {\n              this.$l.light = this[ShaderHelper.getLightBufferUniformName()].at(pb.mul(this.i, 4));\n              this.$l.lightPos = pb.mul(this.viewMatrix, pb.vec4(this.light.xyz, 1));\n              this.$l.lightPos.w = this.light.w;\n              this.$if(this.sphereIntersectsAABB(this.lightPos, this.aabbMin, this.aabbMax), function () {\n                this.lightIndex.setAt(this.n, this.i);\n                this.n = pb.add(this.n, 1);\n                this.$if(pb.equal(this.n, 16), function () {\n                  this.$break();\n                });\n              });\n            });\n            this.$l.r = pb.add(\n              pb.sal(this.lightIndex[0], 24),\n              pb.sal(this.lightIndex[1], 16),\n              pb.sal(this.lightIndex[2], 8),\n              this.lightIndex[3]\n            );\n            this.$l.g = pb.add(\n              pb.sal(this.lightIndex[4], 24),\n              pb.sal(this.lightIndex[5], 16),\n              pb.sal(this.lightIndex[6], 8),\n              this.lightIndex[7]\n            );\n            this.$l.b = pb.add(\n              pb.sal(this.lightIndex[8], 24),\n              pb.sal(this.lightIndex[9], 16),\n              pb.sal(this.lightIndex[10], 8),\n              this.lightIndex[11]\n            );\n            this.$l.a = pb.add(\n              pb.sal(this.lightIndex[12], 24),\n              pb.sal(this.lightIndex[13], 16),\n              pb.sal(this.lightIndex[14], 8),\n              this.lightIndex[15]\n            );\n            this.$outputs.value = pb.uvec4(this.r, this.g, this.b, this.a);\n          }\n        });\n      },\n      fragment(pb) {\n        this.$outputs.color = webgl1 ? pb.vec4() : pb.uvec4();\n        pb.main(function () {\n          this.$outputs.color = this.$inputs.value;\n        });\n      }\n    })!;\n    this._lightIndexProgram.name = '@ClusteredLight_Index';\n    this._bindGroup = device.createBindGroup(this._lightIndexProgram.bindGroupLayouts[0]);\n    this._lightBuffer?.dispose();\n    const lightBufferType = this._lightIndexProgram.getBindingInfo(\n      ShaderHelper.getLightBufferUniformName()!\n    )!.type;\n    this._lightBuffer = device.createStructuredBuffer(lightBufferType as PBStructTypeInfo, {\n      usage: 'uniform'\n    });\n  }\n  private createLightIndexTexture(device: AbstractDevice) {\n    const exp = Math.log2(this._tileCountX * this._tileCountY * this._tileCountZ);\n    const a = (exp + 1) >>> 1;\n    const b = exp - a;\n    const textureWidth = 2 << (a - 1);\n    const textureHeight = 2 << (b - 1);\n    if (textureWidth * textureHeight !== this._tileCountX * this._tileCountY * this._tileCountZ) {\n      throw new Error('Internal error');\n    }\n    this._lightIndexTexture = device.createTexture2D(\n      device.type === 'webgl' ? 'rgba32f' : 'rgba32ui',\n      textureWidth,\n      textureHeight,\n      { mipmapping: false }\n    )!;\n    this._lightIndexTexture.name = 'ClusterLightIndex';\n    this._lightIndexFramebuffer?.dispose();\n    this._lightIndexFramebuffer = device.createFrameBuffer([this._lightIndexTexture], null);\n  }\n  calculateLightIndex(camera: Camera, renderQueue: RenderQueue) {\n    const numLights = this.getVisibleLights(renderQueue, this._lights);\n    const device = getDevice();\n    if (!this._lightIndexTexture) {\n      this.createLightIndexTexture(device);\n    }\n    if (!this._lightIndexProgram) {\n      this.createProgram(device);\n    }\n    if (!this._lightIndexVertexLayout) {\n      this.createVertexLayout(device, this._lightIndexTexture!.width, this._lightIndexTexture!.height);\n    }\n    if (!this._lightIndexRenderStates) {\n      this.createRenderState(device);\n    }\n    const viewport = device.getViewport();\n    const vw = device.screenXToDevice(viewport.width);\n    const vh = device.screenYToDevice(viewport.height);\n    const scale = this._tileCountZ / Math.log2(camera.getFarPlane() / camera.getNearPlane());\n    const bias = -(\n      (this._tileCountZ * Math.log2(camera.getNearPlane())) /\n      Math.log2(camera.getFarPlane() / camera.getNearPlane())\n    );\n    this._clusterParam.setXYZW(vw, vh, scale, bias);\n    this._sizeParam.setXYZW(vw, vh, camera.getNearPlane(), camera.getFarPlane());\n    this._countParam[0] = this._tileCountX;\n    this._countParam[1] = this._tileCountY;\n    this._countParam[2] = this._tileCountZ;\n    // countParam.w stores light count + 1 because clustered indices start from 1.\n    // Keep it valid even when there are no unshadowed punctual lights so deferred\n    // passes can still evaluate emissive / env lighting without invalid cluster math.\n    this._countParam[3] = numLights + 1;\n    device.pushDeviceStates();\n    device.setFramebuffer(this._lightIndexFramebuffer);\n    if (numLights > 0) {\n      if (this._lightBuffer!.disposed) {\n        this._lightBuffer!.reload();\n      }\n      this._lightBuffer!.bufferSubData(0, this._lights);\n      this._bindGroup!.setValue('invProjMatrix', camera.getInvProjectionMatrix());\n      this._bindGroup!.setValue('viewMatrix', camera.viewMatrix);\n      this._bindGroup!.setValue('sizeParam', this._sizeParam);\n      this._bindGroup!.setValue('countParam', this._countParam);\n      this._bindGroup!.setBuffer(ShaderHelper.getLightBufferUniformName(), this._lightBuffer!);\n      device.setProgram(this._lightIndexProgram);\n      device.setVertexLayout(this._lightIndexVertexLayout);\n      device.setBindGroup(0, this._bindGroup!);\n      const savedRS = device.getRenderStates();\n      device.setRenderStates(this._lightIndexRenderStates);\n      device.draw('point-list', 0, this._tileCountX * this._tileCountY * this._tileCountZ);\n      device.setRenderStates(savedRS);\n    } else {\n      device.clearFrameBuffer(new Vector4(0, 0, 0, 0), 1, 0);\n    }\n    device.popDeviceStates();\n  }\n  private getVisibleLights(renderQueue: RenderQueue, lights: Float32Array) {\n    const numLights = Math.min(renderQueue.unshadowedLights.length, ShaderHelper.getMaxClusteredLightCount());\n    for (let i = 1; i <= numLights; i++) {\n      const light = renderQueue.unshadowedLights[i - 1];\n      const offset = i * 16;\n      lights.set(light.positionAndRange, offset);\n      lights.set(light.directionAndCutoff, offset + 4);\n      lights.set(light.diffuseAndIntensity, offset + 8);\n      lights.set(light.extraParams, offset + 12);\n    }\n    return numLights;\n  }\n}\n"],"names":["ClusteredLight","_tileCountX","_tileCountY","_tileCountZ","_lights","_lightIndexTexture","_lightIndexFramebuffer","_lightIndexProgram","_bindGroup","_lightIndexVertexLayout","_lightIndexRenderStates","_lightBuffer","_sizeParam","_countParam","_clusterParam","Float32Array","ShaderHelper","getMaxClusteredLightCount","Vector4","Int32Array","lightBuffer","clusterParam","countParam","lightIndexTexture","createVertexLayout","device","textureWidth","textureHeight","vb","type","vertices","i","length","ix","iy","Math","floor","createVertexBuffer","vertexBuffers","buffer","createRenderState","createRenderStateSet","useDepthState","enableTest","enableWrite","useRasterizerState","setCullMode","createProgram","webgl1","buildRenderProgram","vertex","pb","$inputs","pos","vec3","vec2","attrib","$outputs","value","vec4","uvec4","invProjMatrix","mat4","uniform","viewMatrix","sizeParam","ivec4","getLightBufferUniformName","uniformBuffer","func","float","$l","normal","ab","sub","b","a","t","div","zDistance","dot","$return","add","mul","view","clip","w","texCoord","screen","xy","x","y","z","clipToView","dmin","$if","lessThanEqual","sphere","$for","int","lessThan","at","aabbMin","delta","$elseif","greaterThan","aabbMax","main","getDevice","$builtins","pointSize","position","tileIndex","vertexIndex","tileSize","zIndex","yIndex","xIndex","maxPoint_sS","minPoint_sS","maxPoint_vS","screenToView","xyz","minPoint_vS","tileNear","neg","pow","tileFar","eyePos","minPointNear","lineIntersectionToZPlane","minPointFar","maxPointNear","maxPointFar","min","max","n","lightIndices","setAt","equal","$break","light","lightPos","sphereIntersectsAABB","j","r","g","lightIndex","uint","sal","fragment","color","name","createBindGroup","bindGroupLayouts","dispose","lightBufferType","getBindingInfo","createStructuredBuffer","usage","createLightIndexTexture","exp","log2","Error","createTexture2D","mipmapping","createFrameBuffer","calculateLightIndex","camera","renderQueue","numLights","getVisibleLights","width","height","viewport","getViewport","vw","screenXToDevice","vh","screenYToDevice","scale","getFarPlane","getNearPlane","bias","setXYZW","pushDeviceStates","setFramebuffer","disposed","reload","bufferSubData","setValue","getInvProjectionMatrix","setBuffer","setProgram","setVertexLayout","setBindGroup","savedRS","getRenderStates","setRenderStates","draw","clearFrameBuffer","popDeviceStates","lights","unshadowedLights","offset","set","positionAndRange","directionAndCutoff","diffuseAndIntensity","extraParams"],"mappings":";;;;AAkBO,MAAMA,cAAAA,CAAAA;IACMC,WAAoB;IACpBC,WAAoB;IACpBC,WAAoB;IACpBC,OAAmC;IAC5CC,kBAAwC;IACxCC,sBAA8C;IAC9CC,kBAAyC;IACzCC,UAAgC;IAChCC,uBAAgD;IAChDC,uBAAkD;IAClDC,YAAyC;IAChCC,UAAoB;IAC7BC,WAAqC;IAC5BC,aAAuB;IACxC,WAAc,EAAA;QACZ,IAAI,CAACb,WAAW,GAAG,EAAA;QACnB,IAAI,CAACC,WAAW,GAAG,EAAA;QACnB,IAAI,CAACC,WAAW,GAAG,EAAA;QACnB,IAAI,CAACC,OAAO,GAAG,IAAIW,YAAAA,CAAa,MAAMC,YAAAA,CAAaC,yBAAyB,EAAA,GAAK,CAAA,CAAA,CAAA;QACjF,IAAI,CAACZ,kBAAkB,GAAG,IAAA;QAC1B,IAAI,CAACC,sBAAsB,GAAG,IAAA;QAC9B,IAAI,CAACC,kBAAkB,GAAG,IAAA;QAC1B,IAAI,CAACI,YAAY,GAAG,IAAA;QACpB,IAAI,CAACH,UAAU,GAAG,IAAA;QAClB,IAAI,CAACC,uBAAuB,GAAG,IAAA;QAC/B,IAAI,CAACC,uBAAuB,GAAG,IAAA;QAC/B,IAAI,CAACE,UAAU,GAAG,IAAIM,OAAAA,EAAAA;AACtB,QAAA,IAAI,CAACL,WAAW,GAAG,IAAIM,UAAW,CAAA,CAAA,CAAA;QAClC,IAAI,CAACL,aAAa,GAAG,IAAII,OAAAA,EAAAA;AAC3B;AACA,IAAA,IAAIE,WAAc,GAAA;QAChB,OAAO,IAAI,CAACT,YAAY;AAC1B;AACA,IAAA,IAAIU,YAAe,GAAA;QACjB,OAAO,IAAI,CAACP,aAAa;AAC3B;AACA,IAAA,IAAIQ,UAAa,GAAA;QACf,OAAO,IAAI,CAACT,WAAW;AACzB;AACA,IAAA,IAAIU,iBAAoB,GAAA;QACtB,OAAO,IAAI,CAAClB,kBAAkB;AAChC;AACQmB,IAAAA,kBAAAA,CAAmBC,MAAsB,EAAEC,YAAoB,EAAEC,aAAqB,EAAE;QAC9F,IAAIC,EAAAA;QACJ,IAAIH,MAAAA,CAAOI,IAAI,KAAK,OAAS,EAAA;AAC3B,YAAA,MAAMC,QAAW,GAAA,IAAIf,YAAa,CAAA,IAAI,CAACd,WAAW,GAAG,IAAI,CAACC,WAAW,GAAG,IAAI,CAACC,WAAW,GAAG,CAAA,CAAA;AAC3F,YAAA,IAAK,IAAI4B,CAAI,GAAA,CAAA,EAAGA,IAAID,QAASE,CAAAA,MAAM,EAAED,CAAK,EAAA,CAAA;AACxC,gBAAA,MAAME,KAAKF,CAAIL,GAAAA,YAAAA;AACf,gBAAA,MAAMQ,EAAKC,GAAAA,IAAAA,CAAKC,KAAK,CAACL,CAAIL,GAAAA,YAAAA,CAAAA;gBAC1BI,QAAQ,CAACC,CAAI,GAAA,CAAA,GAAI,CAAE,CAAA,GAAG,CAAC,IAAKE,EAAAA,GAAK,GAAE,CAAA,GAAMP,YAAe,GAAA,CAAA;gBACxDI,QAAQ,CAACC,CAAI,GAAA,CAAA,GAAI,CAAE,CAAA,GAAG,CAAC,IAAKG,EAAAA,GAAK,GAAE,CAAA,GAAMP,aAAgB,GAAA,CAAA;AACzDG,gBAAAA,QAAQ,CAACC,CAAAA,GAAI,CAAI,GAAA,CAAA,CAAE,GAAGA,CAAAA;AACxB;YACAH,EAAKH,GAAAA,MAAAA,CAAOY,kBAAkB,CAAC,gBAAkBP,EAAAA,QAAAA,CAAAA;SAC5C,MAAA;AACL,YAAA,MAAMA,QAAW,GAAA,IAAIf,YAAa,CAAA,IAAI,CAACd,WAAW,GAAG,IAAI,CAACC,WAAW,GAAG,IAAI,CAACC,WAAW,GAAG,CAAA,CAAA;AAC3F,YAAA,IAAK,IAAI4B,CAAI,GAAA,CAAA,EAAGA,IAAID,QAASE,CAAAA,MAAM,EAAED,CAAK,EAAA,CAAA;AACxC,gBAAA,MAAME,KAAKF,CAAIL,GAAAA,YAAAA;AACf,gBAAA,MAAMQ,EAAKC,GAAAA,IAAAA,CAAKC,KAAK,CAACL,CAAIL,GAAAA,YAAAA,CAAAA;gBAC1BI,QAAQ,CAACC,CAAI,GAAA,CAAA,GAAI,CAAE,CAAA,GAAG,CAAC,IAAKE,EAAAA,GAAK,GAAE,CAAA,GAAMP,YAAe,GAAA,CAAA;gBACxDI,QAAQ,CAACC,CAAI,GAAA,CAAA,GAAI,CAAE,CAAA,GAAG,CAAC,IAAKG,EAAAA,GAAK,GAAE,CAAA,GAAMP,aAAgB,GAAA,CAAA;AAC3D;YACAC,EAAKH,GAAAA,MAAAA,CAAOY,kBAAkB,CAAC,gBAAkBP,EAAAA,QAAAA,CAAAA;AACnD;AACA,QAAA,IAAI,CAACrB,uBAAuB,GAAGgB,MAAAA,CAAOD,kBAAkB,CAAC;YACvDc,aAAe,EAAA;AAAC,gBAAA;oBAAEC,MAAQX,EAAAA;AAAG;AAAE;AACjC,SAAA,CAAA;AACF;AACQY,IAAAA,iBAAAA,CAAkBf,MAAsB,EAAE;AAChD,QAAA,IAAI,CAACf,uBAAuB,GAAGe,MAAAA,CAAOgB,oBAAoB,EAAA;QAC1D,IAAI,CAAC/B,uBAAuB,CAACgC,aAAa,GAAGC,UAAU,CAAC,KAAOC,CAAAA,CAAAA,WAAW,CAAC,KAAA,CAAA;AAC3E,QAAA,IAAI,CAAClC,uBAAuB,CAACmC,kBAAkB,EAAA,CAAGC,WAAW,CAAC,MAAA,CAAA;AAChE;AACQC,IAAAA,aAAAA,CAActB,MAAsB,EAAE;QAC5C,MAAMuB,MAAAA,GAASvB,MAAOI,CAAAA,IAAI,KAAK,OAAA;AAC/B,QAAA,IAAI,CAACtB,kBAAkB,GAAGkB,MAAAA,CAAOwB,kBAAkB,CAAC;AAClDC,YAAAA,MAAAA,CAAAA,CAAOC,EAAE,EAAA;AACP,gBAAA,IAAI,CAACC,OAAO,CAACC,GAAG,GAAG,CAACL,MAAAA,GAASG,EAAGG,CAAAA,IAAI,KAAKH,EAAGI,CAAAA,IAAI,EAAC,EAAGC,MAAM,CAAC,UAAA,CAAA;gBAC3D,IAAI,CAACC,QAAQ,CAACC,KAAK,GAAGV,SAASG,EAAGQ,CAAAA,IAAI,EAAKR,GAAAA,EAAAA,CAAGS,KAAK,EAAA;AACnD,gBAAA,IAAI,CAACC,aAAa,GAAGV,GAAGW,IAAI,EAAA,CAAGC,OAAO,CAAC,CAAA,CAAA;AACvC,gBAAA,IAAI,CAACC,UAAU,GAAGb,GAAGW,IAAI,EAAA,CAAGC,OAAO,CAAC,CAAA,CAAA;AACpC,gBAAA,IAAI,CAACE,SAAS,GAAGd,GAAGQ,IAAI,EAAA,CAAGI,OAAO,CAAC,CAAA,CAAA;AACnC,gBAAA,IAAI,CAACzC,UAAU,GAAG6B,GAAGe,KAAK,EAAA,CAAGH,OAAO,CAAC,CAAA,CAAA;AACrC,gBAAA,IAAI,CAAC/C,YAAamD,CAAAA,yBAAyB,GAAG,GAC5ChB,EAAAA,CAAGQ,IAAI,CAAE3C,CAAAA,YAAAA,CAAaC,yBAAyB,EAAK,GAAA,CAAA,IAAK,CAAE,CAAA,EAAA,CAAGmD,aAAa,CAAC,CAAA,CAAA;gBAC9EjB,EAAGkB,CAAAA,IAAI,CAAC,0BAA4B,EAAA;AAAClB,oBAAAA,EAAAA,CAAGG,IAAI,CAAC,GAAA,CAAA;AAAMH,oBAAAA,EAAAA,CAAGG,IAAI,CAAC,GAAA,CAAA;AAAMH,oBAAAA,EAAAA,CAAGmB,KAAK,CAAC,WAAA;iBAAa,EAAE,WAAA;oBACvF,IAAI,CAACC,EAAE,CAACC,MAAM,GAAGrB,EAAGG,CAAAA,IAAI,CAAC,CAAA,EAAG,CAAG,EAAA,CAAA,CAAA;AAC/B,oBAAA,IAAI,CAACiB,EAAE,CAACE,EAAE,GAAGtB,EAAGuB,CAAAA,GAAG,CAAC,IAAI,CAACC,CAAC,EAAE,IAAI,CAACC,CAAC,CAAA;AAClC,oBAAA,IAAI,CAACL,EAAE,CAACM,CAAC,GAAG1B,EAAG2B,CAAAA,GAAG,CAChB3B,EAAAA,CAAGuB,GAAG,CAAC,IAAI,CAACK,SAAS,EAAE5B,EAAG6B,CAAAA,GAAG,CAAC,IAAI,CAACR,MAAM,EAAE,IAAI,CAACI,CAAC,CACjDzB,CAAAA,EAAAA,EAAAA,CAAG6B,GAAG,CAAC,IAAI,CAACR,MAAM,EAAE,IAAI,CAACC,EAAE,CAAA,CAAA;AAE7B,oBAAA,IAAI,CAACQ,OAAO,CAAC9B,GAAG+B,GAAG,CAAC,IAAI,CAACN,CAAC,EAAEzB,EAAGgC,CAAAA,GAAG,CAAC,IAAI,CAACN,CAAC,EAAE,IAAI,CAACJ,EAAE,CAAA,CAAA,CAAA;AACpD,iBAAA,CAAA;gBACAtB,EAAGkB,CAAAA,IAAI,CAAC,YAAc,EAAA;AAAClB,oBAAAA,EAAAA,CAAGQ,IAAI,CAAC,MAAA;iBAAQ,EAAE,WAAA;AACvC,oBAAA,IAAI,CAACY,EAAE,CAACa,IAAI,GAAGjC,EAAGgC,CAAAA,GAAG,CAAC,IAAI,CAACtB,aAAa,EAAE,IAAI,CAACwB,IAAI,CAAA;AACnD,oBAAA,IAAI,CAACJ,OAAO,CAAC9B,EAAAA,CAAG2B,GAAG,CAAC,IAAI,CAACM,IAAI,EAAE,IAAI,CAACA,IAAI,CAACE,CAAC,CAAA,CAAA;AAC5C,iBAAA,CAAA;gBACAnC,EAAGkB,CAAAA,IAAI,CAAC,cAAgB,EAAA;AAAClB,oBAAAA,EAAAA,CAAGQ,IAAI,CAAC,QAAA;iBAAU,EAAE,WAAA;AAC3C,oBAAA,IAAI,CAACY,EAAE,CAACgB,QAAQ,GAAGpC,EAAAA,CAAG2B,GAAG,CAAC,IAAI,CAACU,MAAM,CAACC,EAAE,EAAE,IAAI,CAACxB,SAAS,CAACwB,EAAE,CAAA;oBAC3D,IAAI,CAAClB,EAAE,CAACc,IAAI,GAAGlC,EAAGQ,CAAAA,IAAI,CACpBR,EAAAA,CAAGuB,GAAG,CAACvB,GAAGgC,GAAG,CAAChC,GAAGI,IAAI,CAAC,IAAI,CAACgC,QAAQ,CAACG,CAAC,EAAEvC,EAAAA,CAAGuB,GAAG,CAAC,CAAA,EAAG,IAAI,CAACa,QAAQ,CAACI,CAAC,CAAA,CAAA,EAAI,CAAIxC,CAAAA,EAAAA,EAAAA,CAAGI,IAAI,CAAC,KAChF,IAAI,CAACiC,MAAM,CAACI,CAAC,EACb,IAAI,CAACJ,MAAM,CAACF,CAAC,CAAA;oBAEf,IAAI,CAACL,OAAO,CAAC,IAAI,CAACY,UAAU,CAAC,IAAI,CAACR,IAAI,CAAA,CAAA;AACxC,iBAAA,CAAA;gBACAlC,EAAGkB,CAAAA,IAAI,CACL,sBACA,EAAA;AAAClB,oBAAAA,EAAAA,CAAGQ,IAAI,CAAC,QAAA,CAAA;AAAWR,oBAAAA,EAAAA,CAAGG,IAAI,CAAC,SAAA,CAAA;AAAYH,oBAAAA,EAAAA,CAAGG,IAAI,CAAC,SAAA;iBAAW,EAC3D,WAAA;AACE,oBAAA,IAAI,CAACiB,EAAE,CAACuB,IAAI,GAAG3C,EAAAA,CAAGmB,KAAK,CAAC,CAAA,CAAA;AACxB,oBAAA,IAAI,CAACyB,GAAG,CAAC5C,EAAAA,CAAG6C,aAAa,CAAC,IAAI,CAACC,MAAM,CAACX,CAAC,EAAE,CAAI,CAAA,EAAA,WAAA;wBAC3C,IAAI,CAACL,OAAO,CAAC,IAAA,CAAA;AACf,qBAAA,CAAA;oBACA,IAAI,CAACiB,IAAI,CAAC/C,EAAAA,CAAGgD,GAAG,CAAC,GAAA,CAAA,EAAM,GAAG,CAAG,EAAA,WAAA;wBAC3B,IAAI,CAACJ,GAAG,CAAC5C,EAAGiD,CAAAA,QAAQ,CAAC,IAAI,CAACH,MAAM,CAACI,EAAE,CAAC,IAAI,CAACtE,CAAC,CAAG,EAAA,IAAI,CAACuE,OAAO,CAACD,EAAE,CAAC,IAAI,CAACtE,CAAC,CAAI,CAAA,EAAA,WAAA;4BACrE,IAAI,CAACwC,EAAE,CAACgC,KAAK,GAAGpD,EAAGuB,CAAAA,GAAG,CAAC,IAAI,CAACuB,MAAM,CAACI,EAAE,CAAC,IAAI,CAACtE,CAAC,CAAA,EAAG,IAAI,CAACuE,OAAO,CAACD,EAAE,CAAC,IAAI,CAACtE,CAAC,CAAA,CAAA;AACrE,4BAAA,IAAI,CAAC+D,IAAI,GAAG3C,GAAG+B,GAAG,CAAC,IAAI,CAACY,IAAI,EAAE3C,EAAGgC,CAAAA,GAAG,CAAC,IAAI,CAACoB,KAAK,EAAE,IAAI,CAACA,KAAK,CAAA,CAAA;yBAC1DC,CAAAA,CAAAA,OAAO,CAACrD,EAAAA,CAAGsD,WAAW,CAAC,IAAI,CAACR,MAAM,CAACI,EAAE,CAAC,IAAI,CAACtE,CAAC,CAAA,EAAG,IAAI,CAAC2E,OAAO,CAACL,EAAE,CAAC,IAAI,CAACtE,CAAC,CAAI,CAAA,EAAA,WAAA;4BAC1E,IAAI,CAACwC,EAAE,CAACgC,KAAK,GAAGpD,EAAGuB,CAAAA,GAAG,CAAC,IAAI,CAACuB,MAAM,CAACI,EAAE,CAAC,IAAI,CAACtE,CAAC,CAAA,EAAG,IAAI,CAAC2E,OAAO,CAACL,EAAE,CAAC,IAAI,CAACtE,CAAC,CAAA,CAAA;AACrE,4BAAA,IAAI,CAAC+D,IAAI,GAAG3C,GAAG+B,GAAG,CAAC,IAAI,CAACY,IAAI,EAAE3C,EAAGgC,CAAAA,GAAG,CAAC,IAAI,CAACoB,KAAK,EAAE,IAAI,CAACA,KAAK,CAAA,CAAA;AAC7D,yBAAA,CAAA;AACF,qBAAA,CAAA;oBACA,IAAI,CAACR,GAAG,CAAC5C,EAAG6C,CAAAA,aAAa,CAAC,IAAI,CAACF,IAAI,EAAE3C,EAAGgC,CAAAA,GAAG,CAAC,IAAI,CAACc,MAAM,CAACX,CAAC,EAAE,IAAI,CAACW,MAAM,CAACX,CAAC,CAAI,CAAA,EAAA,WAAA;wBAC1E,IAAI,CAACL,OAAO,CAAC,IAAA,CAAA;AACf,qBAAA,CAAA;oBACA,IAAI,CAACA,OAAO,CAAC,KAAA,CAAA;AACf,iBAAA,CAAA;AAEF9B,gBAAAA,EAAAA,CAAGwD,IAAI,CAAC,WAAA;AACN,oBAAA,IAAIxD,EAAGyD,CAAAA,SAAS,EAAG/E,CAAAA,IAAI,KAAK,QAAU,EAAA;AACpC,wBAAA,IAAI,CAACgF,SAAS,CAACC,SAAS,GAAG,CAAA;AAC7B;AACA,oBAAA,IAAI,CAACD,SAAS,CAACE,QAAQ,GAAG5D,GAAGQ,IAAI,CAAC,IAAI,CAACP,OAAO,CAACC,GAAG,CAACoC,EAAE,EAAE,CAAG,EAAA,CAAA,CAAA;AAC1D,oBAAA,IAAItC,EAAGyD,CAAAA,SAAS,EAAG/E,CAAAA,IAAI,KAAK,QAAU,EAAA;wBACpC,IAAI,CAACgF,SAAS,CAACE,QAAQ,GAAG5D,EAAGgC,CAAAA,GAAG,CAAC,IAAI,CAAC0B,SAAS,CAACE,QAAQ,EAAE5D,EAAGQ,CAAAA,IAAI,CAAC,CAAG,EAAA,IAAI,CAAG,EAAA,CAAA,CAAA,CAAA;AAC9E;oBACA,IAAI,CAACY,EAAE,CAACyC,SAAS,GAAGhE,SAASG,EAAGgD,CAAAA,GAAG,CAAC,IAAI,CAAC/C,OAAO,CAACC,GAAG,CAACuC,CAAC,CAAA,GAAIzC,EAAGgD,CAAAA,GAAG,CAAC,IAAI,CAACU,SAAS,CAACI,WAAW,CAAA;oBAC3F,IAAI,CAAC1C,EAAE,CAAC2C,QAAQ,GAAG/D,EAAG2B,CAAAA,GAAG,CAAC,IAAI,CAACb,SAAS,CAACwB,EAAE,EAAEtC,EAAGI,CAAAA,IAAI,CAAC,IAAI,CAACjC,UAAU,CAACmE,EAAE,CAAA,CAAA;oBACvE,IAAI,CAAClB,EAAE,CAAC4C,MAAM,GAAGhE,GAAG2B,GAAG,CAAC,IAAI,CAACkC,SAAS,EAAE7D,GAAGgC,GAAG,CAAC,IAAI,CAAC7D,UAAU,CAACoE,CAAC,EAAE,IAAI,CAACpE,UAAU,CAACqE,CAAC,CAAA,CAAA;AACnF,oBAAA,IAAI,CAACpB,EAAE,CAAC6C,MAAM,GAAGjE,GAAG2B,GAAG,CACrB3B,EAAGuB,CAAAA,GAAG,CAAC,IAAI,CAACsC,SAAS,EAAE7D,EAAAA,CAAGgC,GAAG,CAAC,IAAI,CAACgC,MAAM,EAAE,IAAI,CAAC7F,UAAU,CAACoE,CAAC,EAAE,IAAI,CAACpE,UAAU,CAACqE,CAAC,CAAA,CAAA,EAC/E,IAAI,CAACrE,UAAU,CAACoE,CAAC,CAAA;oBAEnB,IAAI,CAACnB,EAAE,CAAC8C,MAAM,GAAGlE,EAAGuB,CAAAA,GAAG,CACrB,IAAI,CAACsC,SAAS,EACd7D,EAAAA,CAAG+B,GAAG,CACJ/B,EAAAA,CAAGgC,GAAG,CAAC,IAAI,CAACgC,MAAM,EAAE,IAAI,CAAC7F,UAAU,CAACoE,CAAC,EAAE,IAAI,CAACpE,UAAU,CAACqE,CAAC,CAAA,EACxDxC,GAAGgC,GAAG,CAAC,IAAI,CAACiC,MAAM,EAAE,IAAI,CAAC9F,UAAU,CAACoE,CAAC,CAAA,CAAA,CAAA;AAGzC,oBAAA,IAAI,CAACnB,EAAE,CAAC+C,WAAW,GAAGnE,EAAAA,CAAGQ,IAAI,CAC3BR,EAAAA,CAAGgC,GAAG,CACJhC,GAAGI,IAAI,CAACJ,GAAGmB,KAAK,CAACnB,GAAG+B,GAAG,CAAC,IAAI,CAACmC,MAAM,EAAE,CAAA,CAAA,CAAA,EAAKlE,GAAGmB,KAAK,CAACnB,GAAG+B,GAAG,CAAC,IAAI,CAACkC,MAAM,EAAE,CAAA,CAAA,CAAA,CAAA,EACvE,IAAI,CAACF,QAAQ,GAEf,GACA,EAAA,GAAA,CAAA;AAEF,oBAAA,IAAI,CAAC3C,EAAE,CAACgD,WAAW,GAAGpE,EAAGQ,CAAAA,IAAI,CAC3BR,EAAAA,CAAGgC,GAAG,CAAChC,EAAGI,CAAAA,IAAI,CAACJ,EAAGmB,CAAAA,KAAK,CAAC,IAAI,CAAC+C,MAAM,CAAGlE,EAAAA,EAAAA,CAAGmB,KAAK,CAAC,IAAI,CAAC8C,MAAM,CAAI,CAAA,EAAA,IAAI,CAACF,QAAQ,GAC3E,GACA,EAAA,GAAA,CAAA;AAEF,oBAAA,IAAI,CAAC3C,EAAE,CAACiD,WAAW,GAAG,IAAI,CAACC,YAAY,CAAC,IAAI,CAACH,WAAW,EAAEI,GAAG;AAC7D,oBAAA,IAAI,CAACnD,EAAE,CAACoD,WAAW,GAAG,IAAI,CAACF,YAAY,CAAC,IAAI,CAACF,WAAW,EAAEG,GAAG;oBAC7D,IAAI,CAACnD,EAAE,CAACqD,QAAQ,GAAGzE,GAAGgC,GAAG,CACvBhC,EAAG0E,CAAAA,GAAG,CAAC,IAAI,CAAC5D,SAAS,CAAC2B,CAAC,CAAA,EACvBzC,EAAG2E,CAAAA,GAAG,CACJ3E,EAAG2B,CAAAA,GAAG,CAAC,IAAI,CAACb,SAAS,CAACqB,CAAC,EAAE,IAAI,CAACrB,SAAS,CAAC2B,CAAC,CACzCzC,EAAAA,EAAAA,CAAG2B,GAAG,CAAC3B,EAAGmB,CAAAA,KAAK,CAAC,IAAI,CAAC6C,MAAM,CAAA,EAAGhE,EAAGmB,CAAAA,KAAK,CAAC,IAAI,CAAChD,UAAU,CAACsE,CAAC,CAAA,CAAA,CAAA,CAAA;oBAG5D,IAAI,CAACrB,EAAE,CAACwD,OAAO,GAAG5E,EAAGgC,CAAAA,GAAG,CACtBhC,EAAAA,CAAG0E,GAAG,CAAC,IAAI,CAAC5D,SAAS,CAAC2B,CAAC,CACvBzC,EAAAA,EAAAA,CAAG2E,GAAG,CACJ3E,EAAG2B,CAAAA,GAAG,CAAC,IAAI,CAACb,SAAS,CAACqB,CAAC,EAAE,IAAI,CAACrB,SAAS,CAAC2B,CAAC,CAAA,EACzCzC,EAAG2B,CAAAA,GAAG,CAAC3B,EAAAA,CAAG+B,GAAG,CAAC/B,EAAGmB,CAAAA,KAAK,CAAC,IAAI,CAAC6C,MAAM,CAAA,EAAG,CAAIhE,CAAAA,EAAAA,EAAAA,CAAGmB,KAAK,CAAC,IAAI,CAAChD,UAAU,CAACsE,CAAC,CAAA,CAAA,CAAA,CAAA;AAGvE,oBAAA,IAAI,CAACrB,EAAE,CAACyD,MAAM,GAAG7E,EAAAA,CAAGG,IAAI,CAAC,CAAA,CAAA;AACzB,oBAAA,IAAI,CAACiB,EAAE,CAAC0D,YAAY,GAAG,IAAI,CAACC,wBAAwB,CAAC,IAAI,CAACF,MAAM,EAAE,IAAI,CAACL,WAAW,EAAE,IAAI,CAACC,QAAQ,CAAA;AACjG,oBAAA,IAAI,CAACrD,EAAE,CAAC4D,WAAW,GAAG,IAAI,CAACD,wBAAwB,CAAC,IAAI,CAACF,MAAM,EAAE,IAAI,CAACL,WAAW,EAAE,IAAI,CAACI,OAAO,CAAA;AAC/F,oBAAA,IAAI,CAACxD,EAAE,CAAC6D,YAAY,GAAG,IAAI,CAACF,wBAAwB,CAAC,IAAI,CAACF,MAAM,EAAE,IAAI,CAACR,WAAW,EAAE,IAAI,CAACI,QAAQ,CAAA;AACjG,oBAAA,IAAI,CAACrD,EAAE,CAAC8D,WAAW,GAAG,IAAI,CAACH,wBAAwB,CAAC,IAAI,CAACF,MAAM,EAAE,IAAI,CAACR,WAAW,EAAE,IAAI,CAACO,OAAO,CAAA;AAC/F,oBAAA,IAAI,CAACxD,EAAE,CAAC+B,OAAO,GAAGnD,EAAAA,CAAGmF,GAAG,CACtBnF,EAAGmF,CAAAA,GAAG,CAAC,IAAI,CAACL,YAAY,EAAE,IAAI,CAACE,WAAW,CAC1ChF,EAAAA,EAAAA,CAAGmF,GAAG,CAAC,IAAI,CAACF,YAAY,EAAE,IAAI,CAACC,WAAW,CAAA,CAAA;AAE5C,oBAAA,IAAI,CAAC9D,EAAE,CAACmC,OAAO,GAAGvD,EAAAA,CAAGoF,GAAG,CACtBpF,EAAGoF,CAAAA,GAAG,CAAC,IAAI,CAACN,YAAY,EAAE,IAAI,CAACE,WAAW,CAC1ChF,EAAAA,EAAAA,CAAGoF,GAAG,CAAC,IAAI,CAACH,YAAY,EAAE,IAAI,CAACC,WAAW,CAAA,CAAA;AAE5C,oBAAA,IAAI,CAAC9D,EAAE,CAACiE,CAAC,GAAGrF,EAAAA,CAAGgD,GAAG,CAAC,CAAA,CAAA;AACnB,oBAAA,IAAInD,MAAQ,EAAA;wBACV,IAAI,CAACuB,EAAE,CAACkE,YAAY,GAAGtF,EAAGmB,CAAAA,KAAK,CAAC,CAAE,CAAA,EAAA;wBAClC,IAAI,CAAC4B,IAAI,CAAC/C,EAAAA,CAAGgD,GAAG,CAAC,GAAA,CAAA,EAAM,GAAG,CAAG,EAAA,WAAA;4BAC3B,IAAI,CAACsC,YAAY,CAACC,KAAK,CAAC,IAAI,CAAC3G,CAAC,EAAE,CAAA,CAAA;AAClC,yBAAA,CAAA;wBACA,IAAI,CAACmE,IAAI,CAAC/C,EAAAA,CAAGgD,GAAG,CAAC,GAAA,CAAA,EAAM,GAAG,GAAK,EAAA,WAAA;AAC7B,4BAAA,IAAI,CAACJ,GAAG,CAAC5C,EAAAA,CAAGwF,KAAK,CAAC,IAAI,CAAC5G,CAAC,EAAE,IAAI,CAACT,UAAU,CAACgE,CAAC,CAAG,EAAA,WAAA;AAC5C,gCAAA,IAAI,CAACsD,MAAM,EAAA;AACb,6BAAA,CAAA;AACA,4BAAA,IAAI,CAACrE,EAAE,CAACsE,KAAK,GAAG,IAAI,CAAC7H,YAAamD,CAAAA,yBAAyB,GAAG,CAACkC,EAAE,CAAClD,EAAGgC,CAAAA,GAAG,CAAC,IAAI,CAACpD,CAAC,EAAE,CAAA,CAAA,CAAA;4BACjF,IAAI,CAACwC,EAAE,CAACuE,QAAQ,GAAG3F,EAAGgC,CAAAA,GAAG,CAAC,IAAI,CAACnB,UAAU,EAAEb,EAAAA,CAAGQ,IAAI,CAAC,IAAI,CAACkF,KAAK,CAACnB,GAAG,EAAE,CAAA,CAAA,CAAA;4BACnE,IAAI,CAACnD,EAAE,CAACuE,QAAQ,CAACxD,CAAC,GAAG,IAAI,CAACuD,KAAK,CAACvD,CAAC;AACjC,4BAAA,IAAI,CAACS,GAAG,CAAC,IAAI,CAACgD,oBAAoB,CAAC,IAAI,CAACD,QAAQ,EAAE,IAAI,CAACxC,OAAO,EAAE,IAAI,CAACI,OAAO,CAAG,EAAA,WAAA;gCAC7E,IAAI,CAACR,IAAI,CAAC/C,EAAAA,CAAGgD,GAAG,CAAC,GAAA,CAAA,EAAM,GAAG,CAAG,EAAA,WAAA;AAC3B,oCAAA,IAAI,CAACJ,GAAG,CAAC5C,EAAAA,CAAGwF,KAAK,CAAC,IAAI,CAACK,CAAC,EAAE,IAAI,CAACR,CAAC,CAAG,EAAA,WAAA;AACjC,wCAAA,IAAI,CAACC,YAAY,CAACC,KAAK,CAAC,IAAI,CAACM,CAAC,EAAE7F,EAAGmB,CAAAA,KAAK,CAAC,IAAI,CAACvC,CAAC,CAAA,CAAA;wCAC/C,IAAI,CAACyG,CAAC,GAAGrF,EAAAA,CAAG+B,GAAG,CAAC,IAAI,CAACsD,CAAC,EAAE,CAAA,CAAA;AACxB,wCAAA,IAAI,CAACI,MAAM,EAAA;AACb,qCAAA,CAAA;AACF,iCAAA,CAAA;gCACA,IAAI,CAAC7C,GAAG,CAAC5C,EAAGwF,CAAAA,KAAK,CAAC,IAAI,CAACH,CAAC,EAAE,CAAI,CAAA,EAAA,WAAA;AAC5B,oCAAA,IAAI,CAACI,MAAM,EAAA;AACb,iCAAA,CAAA;AACF,6BAAA,CAAA;AACF,yBAAA,CAAA;wBACA,IAAI,CAACnF,QAAQ,CAACC,KAAK,CAACuF,CAAC,GAAG9F,EAAAA,CAAG+B,GAAG,CAAC/B,EAAGgC,CAAAA,GAAG,CAAC,IAAI,CAACsD,YAAY,CAAC,CAAE,CAAA,EAAE,MAAM,IAAI,CAACA,YAAY,CAAC,CAAE,CAAA,CAAA;wBACtF,IAAI,CAAChF,QAAQ,CAACC,KAAK,CAACwF,CAAC,GAAG/F,EAAAA,CAAG+B,GAAG,CAAC/B,EAAGgC,CAAAA,GAAG,CAAC,IAAI,CAACsD,YAAY,CAAC,CAAE,CAAA,EAAE,MAAM,IAAI,CAACA,YAAY,CAAC,CAAE,CAAA,CAAA;wBACtF,IAAI,CAAChF,QAAQ,CAACC,KAAK,CAACiB,CAAC,GAAGxB,EAAAA,CAAG+B,GAAG,CAAC/B,EAAGgC,CAAAA,GAAG,CAAC,IAAI,CAACsD,YAAY,CAAC,CAAE,CAAA,EAAE,MAAM,IAAI,CAACA,YAAY,CAAC,CAAE,CAAA,CAAA;wBACtF,IAAI,CAAChF,QAAQ,CAACC,KAAK,CAACkB,CAAC,GAAGzB,EAAAA,CAAG+B,GAAG,CAAC/B,EAAGgC,CAAAA,GAAG,CAAC,IAAI,CAACsD,YAAY,CAAC,CAAE,CAAA,EAAE,MAAM,IAAI,CAACA,YAAY,CAAC,CAAE,CAAA,CAAA;qBACjF,MAAA;AACL,wBAAA,IAAI,CAAClE,EAAE,CAAC4E,UAAU,GAAG;AACnBhG,4BAAAA,EAAAA,CAAGiG,IAAI,CAAC,CAAA,CAAA;AACRjG,4BAAAA,EAAAA,CAAGiG,IAAI,CAAC,CAAA,CAAA;AACRjG,4BAAAA,EAAAA,CAAGiG,IAAI,CAAC,CAAA,CAAA;AACRjG,4BAAAA,EAAAA,CAAGiG,IAAI,CAAC,CAAA,CAAA;AACRjG,4BAAAA,EAAAA,CAAGiG,IAAI,CAAC,CAAA,CAAA;AACRjG,4BAAAA,EAAAA,CAAGiG,IAAI,CAAC,CAAA,CAAA;AACRjG,4BAAAA,EAAAA,CAAGiG,IAAI,CAAC,CAAA,CAAA;AACRjG,4BAAAA,EAAAA,CAAGiG,IAAI,CAAC,CAAA,CAAA;AACRjG,4BAAAA,EAAAA,CAAGiG,IAAI,CAAC,CAAA,CAAA;AACRjG,4BAAAA,EAAAA,CAAGiG,IAAI,CAAC,CAAA,CAAA;AACRjG,4BAAAA,EAAAA,CAAGiG,IAAI,CAAC,CAAA,CAAA;AACRjG,4BAAAA,EAAAA,CAAGiG,IAAI,CAAC,CAAA,CAAA;AACRjG,4BAAAA,EAAAA,CAAGiG,IAAI,CAAC,CAAA,CAAA;AACRjG,4BAAAA,EAAAA,CAAGiG,IAAI,CAAC,CAAA,CAAA;AACRjG,4BAAAA,EAAAA,CAAGiG,IAAI,CAAC,CAAA,CAAA;AACRjG,4BAAAA,EAAAA,CAAGiG,IAAI,CAAC,CAAA;AACT,yBAAA;AACD,wBAAA,IAAI,CAAClD,IAAI,CAAC/C,EAAGiG,CAAAA,IAAI,CAAC,GAAM,CAAA,EAAA,CAAA,EAAGjG,EAAGiG,CAAAA,IAAI,CAAC,IAAI,CAAC9H,UAAU,CAACgE,CAAC,CAAG,EAAA,WAAA;AACrD,4BAAA,IAAI,CAACf,EAAE,CAACsE,KAAK,GAAG,IAAI,CAAC7H,YAAamD,CAAAA,yBAAyB,GAAG,CAACkC,EAAE,CAAClD,EAAGgC,CAAAA,GAAG,CAAC,IAAI,CAACpD,CAAC,EAAE,CAAA,CAAA,CAAA;4BACjF,IAAI,CAACwC,EAAE,CAACuE,QAAQ,GAAG3F,EAAGgC,CAAAA,GAAG,CAAC,IAAI,CAACnB,UAAU,EAAEb,EAAAA,CAAGQ,IAAI,CAAC,IAAI,CAACkF,KAAK,CAACnB,GAAG,EAAE,CAAA,CAAA,CAAA;4BACnE,IAAI,CAACnD,EAAE,CAACuE,QAAQ,CAACxD,CAAC,GAAG,IAAI,CAACuD,KAAK,CAACvD,CAAC;AACjC,4BAAA,IAAI,CAACS,GAAG,CAAC,IAAI,CAACgD,oBAAoB,CAAC,IAAI,CAACD,QAAQ,EAAE,IAAI,CAACxC,OAAO,EAAE,IAAI,CAACI,OAAO,CAAG,EAAA,WAAA;gCAC7E,IAAI,CAACyC,UAAU,CAACT,KAAK,CAAC,IAAI,CAACF,CAAC,EAAE,IAAI,CAACzG,CAAC,CAAA;gCACpC,IAAI,CAACyG,CAAC,GAAGrF,EAAAA,CAAG+B,GAAG,CAAC,IAAI,CAACsD,CAAC,EAAE,CAAA,CAAA;gCACxB,IAAI,CAACzC,GAAG,CAAC5C,EAAGwF,CAAAA,KAAK,CAAC,IAAI,CAACH,CAAC,EAAE,EAAK,CAAA,EAAA,WAAA;AAC7B,oCAAA,IAAI,CAACI,MAAM,EAAA;AACb,iCAAA,CAAA;AACF,6BAAA,CAAA;AACF,yBAAA,CAAA;AACA,wBAAA,IAAI,CAACrE,EAAE,CAAC0E,CAAC,GAAG9F,EAAAA,CAAG+B,GAAG,CAChB/B,EAAAA,CAAGkG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,EAAE,EAAE,EAAA,CAAA,EAC3BhG,GAAGkG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,CAAA,CAAE,EAAE,EAC3BhG,CAAAA,EAAAA,EAAAA,CAAGkG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,EAAE,EAAE,CAAA,CAAA,EAC3B,IAAI,CAACA,UAAU,CAAC,CAAE,CAAA,CAAA;AAEpB,wBAAA,IAAI,CAAC5E,EAAE,CAAC2E,CAAC,GAAG/F,EAAAA,CAAG+B,GAAG,CAChB/B,EAAAA,CAAGkG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,EAAE,EAAE,EAAA,CAAA,EAC3BhG,GAAGkG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,CAAA,CAAE,EAAE,EAC3BhG,CAAAA,EAAAA,EAAAA,CAAGkG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,EAAE,EAAE,CAAA,CAAA,EAC3B,IAAI,CAACA,UAAU,CAAC,CAAE,CAAA,CAAA;AAEpB,wBAAA,IAAI,CAAC5E,EAAE,CAACI,CAAC,GAAGxB,EAAAA,CAAG+B,GAAG,CAChB/B,EAAAA,CAAGkG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,EAAE,EAAE,EAAA,CAAA,EAC3BhG,GAAGkG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,CAAA,CAAE,EAAE,EAC3BhG,CAAAA,EAAAA,EAAAA,CAAGkG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,GAAG,EAAE,CAAA,CAAA,EAC5B,IAAI,CAACA,UAAU,CAAC,EAAG,CAAA,CAAA;AAErB,wBAAA,IAAI,CAAC5E,EAAE,CAACK,CAAC,GAAGzB,EAAAA,CAAG+B,GAAG,CAChB/B,EAAAA,CAAGkG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,GAAG,EAAE,EAAA,CAAA,EAC5BhG,GAAGkG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,EAAA,CAAG,EAAE,EAC5BhG,CAAAA,EAAAA,EAAAA,CAAGkG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,GAAG,EAAE,CAAA,CAAA,EAC5B,IAAI,CAACA,UAAU,CAAC,EAAG,CAAA,CAAA;wBAErB,IAAI,CAAC1F,QAAQ,CAACC,KAAK,GAAGP,EAAGS,CAAAA,KAAK,CAAC,IAAI,CAACqF,CAAC,EAAE,IAAI,CAACC,CAAC,EAAE,IAAI,CAACvE,CAAC,EAAE,IAAI,CAACC,CAAC,CAAA;AAC/D;AACF,iBAAA,CAAA;AACF,aAAA;AACA0E,YAAAA,QAAAA,CAAAA,CAASnG,EAAE,EAAA;gBACT,IAAI,CAACM,QAAQ,CAAC8F,KAAK,GAAGvG,SAASG,EAAGQ,CAAAA,IAAI,EAAKR,GAAAA,EAAAA,CAAGS,KAAK,EAAA;AACnDT,gBAAAA,EAAAA,CAAGwD,IAAI,CAAC,WAAA;oBACN,IAAI,CAAClD,QAAQ,CAAC8F,KAAK,GAAG,IAAI,CAACnG,OAAO,CAACM,KAAK;AAC1C,iBAAA,CAAA;AACF;AACF,SAAA,CAAA;AACA,QAAA,IAAI,CAACnD,kBAAkB,CAACiJ,IAAI,GAAG,uBAAA;AAC/B,QAAA,IAAI,CAAChJ,UAAU,GAAGiB,MAAAA,CAAOgI,eAAe,CAAC,IAAI,CAAClJ,kBAAkB,CAACmJ,gBAAgB,CAAC,CAAE,CAAA,CAAA;QACpF,IAAI,CAAC/I,YAAY,EAAEgJ,OAAAA,EAAAA;QACnB,MAAMC,eAAAA,GAAkB,IAAI,CAACrJ,kBAAkB,CAACsJ,cAAc,CAC5D7I,YAAAA,CAAamD,yBAAyB,EAAA,CAAA,CACrCtC,IAAI;AACP,QAAA,IAAI,CAAClB,YAAY,GAAGc,MAAOqI,CAAAA,sBAAsB,CAACF,eAAqC,EAAA;YACrFG,KAAO,EAAA;AACT,SAAA,CAAA;AACF;AACQC,IAAAA,uBAAAA,CAAwBvI,MAAsB,EAAE;AACtD,QAAA,MAAMwI,GAAM9H,GAAAA,IAAAA,CAAK+H,IAAI,CAAC,IAAI,CAACjK,WAAW,GAAG,IAAI,CAACC,WAAW,GAAG,IAAI,CAACC,WAAW,CAAA;QAC5E,MAAMyE,CAAAA,GAAI,GAACqF,GAAM,CAAO,KAAA,CAAA;AACxB,QAAA,MAAMtF,IAAIsF,GAAMrF,GAAAA,CAAAA;QAChB,MAAMlD,YAAAA,GAAe,KAAMkD,CAAI,GAAA,CAAA;QAC/B,MAAMjD,aAAAA,GAAgB,KAAMgD,CAAI,GAAA,CAAA;AAChC,QAAA,IAAIjD,YAAeC,GAAAA,aAAAA,KAAkB,IAAI,CAAC1B,WAAW,GAAG,IAAI,CAACC,WAAW,GAAG,IAAI,CAACC,WAAW,EAAE;AAC3F,YAAA,MAAM,IAAIgK,KAAM,CAAA,gBAAA,CAAA;AAClB;AACA,QAAA,IAAI,CAAC9J,kBAAkB,GAAGoB,MAAAA,CAAO2I,eAAe,CAC9C3I,MAAOI,CAAAA,IAAI,KAAK,OAAA,GAAU,SAAY,GAAA,UAAA,EACtCH,cACAC,aACA,EAAA;YAAE0I,UAAY,EAAA;AAAM,SAAA,CAAA;AAEtB,QAAA,IAAI,CAAChK,kBAAkB,CAACmJ,IAAI,GAAG,mBAAA;QAC/B,IAAI,CAAClJ,sBAAsB,EAAEqJ,OAAAA,EAAAA;AAC7B,QAAA,IAAI,CAACrJ,sBAAsB,GAAGmB,MAAAA,CAAO6I,iBAAiB,CAAC;AAAC,YAAA,IAAI,CAACjK;SAAmB,EAAE,IAAA,CAAA;AACpF;IACAkK,mBAAoBC,CAAAA,MAAc,EAAEC,WAAwB,EAAE;QAC5D,MAAMC,SAAAA,GAAY,IAAI,CAACC,gBAAgB,CAACF,WAAa,EAAA,IAAI,CAACrK,OAAO,CAAA;AACjE,QAAA,MAAMqB,MAASmF,GAAAA,SAAAA,EAAAA;AACf,QAAA,IAAI,CAAC,IAAI,CAACvG,kBAAkB,EAAE;YAC5B,IAAI,CAAC2J,uBAAuB,CAACvI,MAAAA,CAAAA;AAC/B;AACA,QAAA,IAAI,CAAC,IAAI,CAAClB,kBAAkB,EAAE;YAC5B,IAAI,CAACwC,aAAa,CAACtB,MAAAA,CAAAA;AACrB;AACA,QAAA,IAAI,CAAC,IAAI,CAAChB,uBAAuB,EAAE;AACjC,YAAA,IAAI,CAACe,kBAAkB,CAACC,MAAAA,EAAQ,IAAI,CAACpB,kBAAkB,CAAEuK,KAAK,EAAE,IAAI,CAACvK,kBAAkB,CAAEwK,MAAM,CAAA;AACjG;AACA,QAAA,IAAI,CAAC,IAAI,CAACnK,uBAAuB,EAAE;YACjC,IAAI,CAAC8B,iBAAiB,CAACf,MAAAA,CAAAA;AACzB;QACA,MAAMqJ,QAAAA,GAAWrJ,OAAOsJ,WAAW,EAAA;AACnC,QAAA,MAAMC,EAAKvJ,GAAAA,MAAAA,CAAOwJ,eAAe,CAACH,SAASF,KAAK,CAAA;AAChD,QAAA,MAAMM,EAAKzJ,GAAAA,MAAAA,CAAO0J,eAAe,CAACL,SAASD,MAAM,CAAA;AACjD,QAAA,MAAMO,KAAQ,GAAA,IAAI,CAACjL,WAAW,GAAGgC,IAAAA,CAAK+H,IAAI,CAACM,MAAOa,CAAAA,WAAW,EAAKb,GAAAA,MAAAA,CAAOc,YAAY,EAAA,CAAA;QACrF,MAAMC,IAAAA,GAAO,EACV,IAAI,CAACpL,WAAW,GAAGgC,IAAAA,CAAK+H,IAAI,CAACM,OAAOc,YAAY,EAAA,CAAA,GACjDnJ,KAAK+H,IAAI,CAACM,OAAOa,WAAW,EAAA,GAAKb,MAAOc,CAAAA,YAAY,EAAE,CAAA,CAAA;AAExD,QAAA,IAAI,CAACxK,aAAa,CAAC0K,OAAO,CAACR,EAAAA,EAAIE,IAAIE,KAAOG,EAAAA,IAAAA,CAAAA;QAC1C,IAAI,CAAC3K,UAAU,CAAC4K,OAAO,CAACR,EAAIE,EAAAA,EAAAA,EAAIV,MAAOc,CAAAA,YAAY,EAAId,EAAAA,MAAAA,CAAOa,WAAW,EAAA,CAAA;AACzE,QAAA,IAAI,CAACxK,WAAW,CAAC,EAAE,GAAG,IAAI,CAACZ,WAAW;AACtC,QAAA,IAAI,CAACY,WAAW,CAAC,EAAE,GAAG,IAAI,CAACX,WAAW;AACtC,QAAA,IAAI,CAACW,WAAW,CAAC,EAAE,GAAG,IAAI,CAACV,WAAW;;;;AAItC,QAAA,IAAI,CAACU,WAAW,CAAC,CAAA,CAAE,GAAG6J,SAAY,GAAA,CAAA;AAClCjJ,QAAAA,MAAAA,CAAOgK,gBAAgB,EAAA;AACvBhK,QAAAA,MAAAA,CAAOiK,cAAc,CAAC,IAAI,CAACpL,sBAAsB,CAAA;AACjD,QAAA,IAAIoK,YAAY,CAAG,EAAA;AACjB,YAAA,IAAI,IAAI,CAAC/J,YAAY,CAAEgL,QAAQ,EAAE;gBAC/B,IAAI,CAAChL,YAAY,CAAEiL,MAAM,EAAA;AAC3B;YACA,IAAI,CAACjL,YAAY,CAAEkL,aAAa,CAAC,CAAG,EAAA,IAAI,CAACzL,OAAO,CAAA;AAChD,YAAA,IAAI,CAACI,UAAU,CAAEsL,QAAQ,CAAC,eAAA,EAAiBtB,OAAOuB,sBAAsB,EAAA,CAAA;AACxE,YAAA,IAAI,CAACvL,UAAU,CAAEsL,QAAQ,CAAC,YAAA,EAActB,OAAOxG,UAAU,CAAA;YACzD,IAAI,CAACxD,UAAU,CAAEsL,QAAQ,CAAC,WAAa,EAAA,IAAI,CAAClL,UAAU,CAAA;YACtD,IAAI,CAACJ,UAAU,CAAEsL,QAAQ,CAAC,YAAc,EAAA,IAAI,CAACjL,WAAW,CAAA;YACxD,IAAI,CAACL,UAAU,CAAEwL,SAAS,CAAChL,aAAamD,yBAAyB,EAAA,EAAI,IAAI,CAACxD,YAAY,CAAA;AACtFc,YAAAA,MAAAA,CAAOwK,UAAU,CAAC,IAAI,CAAC1L,kBAAkB,CAAA;AACzCkB,YAAAA,MAAAA,CAAOyK,eAAe,CAAC,IAAI,CAACzL,uBAAuB,CAAA;AACnDgB,YAAAA,MAAAA,CAAO0K,YAAY,CAAC,CAAG,EAAA,IAAI,CAAC3L,UAAU,CAAA;YACtC,MAAM4L,OAAAA,GAAU3K,OAAO4K,eAAe,EAAA;AACtC5K,YAAAA,MAAAA,CAAO6K,eAAe,CAAC,IAAI,CAAC5L,uBAAuB,CAAA;AACnDe,YAAAA,MAAAA,CAAO8K,IAAI,CAAC,YAAc,EAAA,CAAA,EAAG,IAAI,CAACtM,WAAW,GAAG,IAAI,CAACC,WAAW,GAAG,IAAI,CAACC,WAAW,CAAA;AACnFsB,YAAAA,MAAAA,CAAO6K,eAAe,CAACF,OAAAA,CAAAA;SAClB,MAAA;YACL3K,MAAO+K,CAAAA,gBAAgB,CAAC,IAAItL,OAAAA,CAAQ,GAAG,CAAG,EAAA,CAAA,EAAG,IAAI,CAAG,EAAA,CAAA,CAAA;AACtD;AACAO,QAAAA,MAAAA,CAAOgL,eAAe,EAAA;AACxB;IACQ9B,gBAAiBF,CAAAA,WAAwB,EAAEiC,MAAoB,EAAE;QACvE,MAAMhC,SAAAA,GAAYvI,IAAKmG,CAAAA,GAAG,CAACmC,WAAAA,CAAYkC,gBAAgB,CAAC3K,MAAM,EAAEhB,YAAAA,CAAaC,yBAAyB,EAAA,CAAA;AACtG,QAAA,IAAK,IAAIc,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,IAAK2I,WAAW3I,CAAK,EAAA,CAAA;AACnC,YAAA,MAAM8G,KAAQ4B,GAAAA,WAAAA,CAAYkC,gBAAgB,CAAC5K,IAAI,CAAE,CAAA;AACjD,YAAA,MAAM6K,SAAS7K,CAAI,GAAA,EAAA;AACnB2K,YAAAA,MAAAA,CAAOG,GAAG,CAAChE,KAAMiE,CAAAA,gBAAgB,EAAEF,MAAAA,CAAAA;AACnCF,YAAAA,MAAAA,CAAOG,GAAG,CAAChE,KAAMkE,CAAAA,kBAAkB,EAAEH,MAAS,GAAA,CAAA,CAAA;AAC9CF,YAAAA,MAAAA,CAAOG,GAAG,CAAChE,KAAMmE,CAAAA,mBAAmB,EAAEJ,MAAS,GAAA,CAAA,CAAA;AAC/CF,YAAAA,MAAAA,CAAOG,GAAG,CAAChE,KAAMoE,CAAAA,WAAW,EAAEL,MAAS,GAAA,EAAA,CAAA;AACzC;QACA,OAAOlC,SAAAA;AACT;AACF;;;;"}

package/dist/render/rendergraph/history_resource_manager.js

@@ -1,47 +1,47 @@
-/**
- * Manages cross-frame history resources that can be imported into a render graph.
- *
- * History resources are textures that persist across frames for temporal effects
- * like TAA, motion blur, or temporal upscaling. Previous-frame textures can be
- * imported into a {@link RenderGraph}, and current-frame textures are committed
- * only after graph execution succeeds.
- *
- * Usage:
- * ```ts
- * const historyMgr = new HistoryResourceManager(allocator);
- * historyMgr.beginFrame();
- * const prev = historyMgr.importPrevious(graph, 'taaColor');
- * // declare builder.read(prev) if non-null
- * historyMgr.bindImportedTextures(executor);
- * // after successful execution:
- * historyMgr.commitFrame();
- * ```
- *
- * @typeParam TTexture - The concrete texture type (e.g. `Texture2D`).
- * @public
+/**
+ * Manages cross-frame history resources that can be imported into a render graph.
+ *
+ * History resources are textures that persist across frames for temporal effects
+ * like TAA, motion blur, or temporal upscaling. Previous-frame textures can be
+ * imported into a {@link RenderGraph}, and current-frame textures are committed
+ * only after graph execution succeeds.
+ *
+ * Usage:
+ * ```ts
+ * const historyMgr = new HistoryResourceManager(allocator);
+ * historyMgr.beginFrame();
+ * const prev = historyMgr.importPrevious(graph, 'taaColor');
+ * // declare builder.read(prev) if non-null
+ * historyMgr.bindImportedTextures(executor);
+ * // after successful execution:
+ * historyMgr.commitFrame();
+ * ```
+ *
+ * @typeParam TTexture - The concrete texture type (e.g. `Texture2D`).
+ * @public
  */ class HistoryResourceManager {
     _resources = new Map();
     _allocator;
     _pendingImports = new Map();
     _pendingCommits = new Map();
     _readScopeStack = [];
-    /**
-   * Create a new history resource manager.
-   *
-   * @param allocator - Texture allocator for creating history textures.
+    /**
+   * Create a new history resource manager.
+   *
+   * @param allocator - Texture allocator for creating history textures.
    */ constructor(allocator){
         this._allocator = allocator;
     }
-    /**
-   * Get the previous-frame texture resolved by the current render graph pass.
-   *
-   * The resource must have been imported with {@link HistoryResourceManager.importPrevious} or
-   * {@link HistoryResourceManager.importPreviousIfCompatible}, declared as a pass read, and bound with
-   * {@link HistoryResourceManager.beginReadScope} before this method is called.
-   *
-   * @param name - Name of the history resource.
-   * @returns The graph-resolved previous-frame texture.
-   * @throws If no read scope is active for the resource.
+    /**
+   * Get the previous-frame texture resolved by the current render graph pass.
+   *
+   * The resource must have been imported with {@link HistoryResourceManager.importPrevious} or
+   * {@link HistoryResourceManager.importPreviousIfCompatible}, declared as a pass read, and bound with
+   * {@link HistoryResourceManager.beginReadScope} before this method is called.
+   *
+   * @param name - Name of the history resource.
+   * @returns The graph-resolved previous-frame texture.
+   * @throws If no read scope is active for the resource.
    */ getPrevious(name) {
         const scoped = this._getScopedRead(name);
         if (scoped) {
@@ -49,32 +49,32 @@
         }
         throw new Error(`History resource '${name}' is not available in the current render graph read scope. ` + `Import it and declare a pass read before accessing it.`);
     }
-    /**
-   * Check whether a valid history resource exists and matches the descriptor.
-   *
-   * @param name - Name of the history resource.
-   * @param desc - Expected texture descriptor.
-   * @param size - Expected resolved size.
-   * @returns True if the resource exists, is valid, and matches.
+    /**
+   * Check whether a valid history resource exists and matches the descriptor.
+   *
+   * @param name - Name of the history resource.
+   * @param desc - Expected texture descriptor.
+   * @param size - Expected resolved size.
+   * @returns True if the resource exists, is valid, and matches.
    */ isCompatible(name, desc, size) {
         const resource = this._resources.get(name);
         return !!resource?.valid && this._matches(resource, desc, size);
     }
-    /**
-   * Start collecting graph imports and deferred commits for a new frame.
+    /**
+   * Start collecting graph imports and deferred commits for a new frame.
    */ beginFrame() {
         this.discardFrame();
         this._pendingImports.clear();
         this._readScopeStack.length = 0;
     }
-    /**
-   * Import the latest committed texture for a history resource into the graph.
-   *
-   * Returns null when the resource has no valid previous frame.
-   *
-   * @param graph - Render graph to import into.
-   * @param name - History resource name.
-   * @returns Imported graph handle, or null when no valid previous texture exists.
+    /**
+   * Import the latest committed texture for a history resource into the graph.
+   *
+   * Returns null when the resource has no valid previous frame.
+   *
+   * @param graph - Render graph to import into.
+   * @param name - History resource name.
+   * @returns Imported graph handle, or null when no valid previous texture exists.
    */ importPrevious(graph, name) {
         const resource = this._resources.get(name);
         const texture = resource?.valid ? resource.textures[resource.currentIndex] : null;
@@ -85,34 +85,34 @@
         this._pendingImports.set(handle, texture);
         return handle;
     }
-    /**
-   * Import the latest committed texture only when it matches the expected shape.
-   *
-   * This is the preferred API for effects that can declare their history reads
-   * while building the graph: incompatible history is treated as absent, so the
-   * pass does not declare stale reads after resize or format changes.
-   *
-   * @param graph - Render graph to import into.
-   * @param name - History resource name.
-   * @param desc - Expected texture descriptor.
-   * @param size - Expected resolved size.
-   * @returns Imported graph handle, or null when no compatible history exists.
+    /**
+   * Import the latest committed texture only when it matches the expected shape.
+   *
+   * This is the preferred API for effects that can declare their history reads
+   * while building the graph: incompatible history is treated as absent, so the
+   * pass does not declare stale reads after resize or format changes.
+   *
+   * @param graph - Render graph to import into.
+   * @param name - History resource name.
+   * @param desc - Expected texture descriptor.
+   * @param size - Expected resolved size.
+   * @returns Imported graph handle, or null when no compatible history exists.
    */ importPreviousIfCompatible(graph, name, desc, size) {
         return this.isCompatible(name, desc, size) ? this.importPrevious(graph, name) : null;
     }
-    /**
-   * Bind all history imports created for this frame to the executor.
-   *
-   * @param executor - Render graph executor for the current frame.
+    /**
+   * Bind all history imports created for this frame to the executor.
+   *
+   * @param executor - Render graph executor for the current frame.
    */ bindImportedTextures(executor) {
         for (const [handle, texture] of this._pendingImports){
             executor.setImportedTexture(handle, texture);
         }
     }
-    /**
-   * Make resolved history textures available to code executing inside a pass.
-   *
-   * @param bindings - History name to resolved texture bindings.
+    /**
+   * Make resolved history textures available to code executing inside a pass.
+   *
+   * @param bindings - History name to resolved texture bindings.
    */ beginReadScope(bindings) {
         const scope = new Map();
         for (const binding of bindings){
@@ -120,22 +120,22 @@
         }
         this._readScopeStack.push(scope);
     }
-    /**
-   * End the most recent history read scope.
+    /**
+   * End the most recent history read scope.
    */ endReadScope() {
         this._readScopeStack.pop();
     }
-    /**
-   * Queue a current-frame texture to become the next previous-frame history.
-   *
-   * The texture is committed only when {@link HistoryResourceManager.commitFrame} is called. If the
-   * frame fails, {@link HistoryResourceManager.discardFrame} releases owned pending textures instead.
-   *
-   * @param name - History resource name.
-   * @param desc - Texture descriptor.
-   * @param size - Resolved texture size.
-   * @param texture - Texture produced by the current frame.
-   * @param ownsTexture - Whether this manager should release the texture later.
+    /**
+   * Queue a current-frame texture to become the next previous-frame history.
+   *
+   * The texture is committed only when {@link HistoryResourceManager.commitFrame} is called. If the
+   * frame fails, {@link HistoryResourceManager.discardFrame} releases owned pending textures instead.
+   *
+   * @param name - History resource name.
+   * @param desc - Texture descriptor.
+   * @param size - Resolved texture size.
+   * @param texture - Texture produced by the current frame.
+   * @param ownsTexture - Whether this manager should release the texture later.
    */ queueCommit(name, desc, size, texture, ownsTexture = true) {
         const existing = this._pendingCommits.get(name);
         if (existing?.ownsTexture) {
@@ -152,8 +152,8 @@
             ownsTexture
         });
     }
-    /**
-   * Commit all current-frame history writes.
+    /**
+   * Commit all current-frame history writes.
    */ commitFrame() {
         for (const [name, pending] of this._pendingCommits){
             let resource = this._resources.get(name);
@@ -200,8 +200,8 @@
         this._pendingImports.clear();
         this._readScopeStack.length = 0;
     }
-    /**
-   * Discard all uncommitted frame history writes.
+    /**
+   * Discard all uncommitted frame history writes.
    */ discardFrame() {
         for (const pending of this._pendingCommits.values()){
             if (pending.ownsTexture) {
@@ -212,10 +212,10 @@
         this._pendingImports.clear();
         this._readScopeStack.length = 0;
     }
-    /**
-   * Release all history resources and clear the manager.
-   *
-   * Call this when disposing the render context or when history is no longer needed.
+    /**
+   * Release all history resources and clear the manager.
+   *
+   * Call this when disposing the render context or when history is no longer needed.
    */ dispose() {
         this.discardFrame();
         for (const resource of this._resources.values()){

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

@@ -1 +1 @@
-{"version":3,"file":"history_resource_manager.js","sources":["../../../src/render/rendergraph/history_resource_manager.ts"],"sourcesContent":["import type { Texture2D } from '@zephyr3d/device';\nimport type { RenderGraph } from './rendergraph';\nimport type { RenderGraphExecutor } from './executor';\nimport type { RGHandle, RGTextureAllocator, RGTextureDesc, RGResolvedSize } from './types';\n\ninterface HistoryResource<TTexture> {\n  desc: RGTextureDesc;\n  size: RGResolvedSize;\n  textures: [TTexture | null, TTexture | null];\n  ownsTexture: [boolean, boolean];\n  currentIndex: number;\n  valid: boolean;\n}\n\ninterface PendingHistoryCommit<TTexture> {\n  desc: RGTextureDesc;\n  size: RGResolvedSize;\n  texture: TTexture;\n  ownsTexture: boolean;\n}\n\n/**\n * Manages cross-frame history resources that can be imported into a render graph.\n *\n * History resources are textures that persist across frames for temporal effects\n * like TAA, motion blur, or temporal upscaling. Previous-frame textures can be\n * imported into a {@link RenderGraph}, and current-frame textures are committed\n * only after graph execution succeeds.\n *\n * Usage:\n * ```ts\n * const historyMgr = new HistoryResourceManager(allocator);\n * historyMgr.beginFrame();\n * const prev = historyMgr.importPrevious(graph, 'taaColor');\n * // declare builder.read(prev) if non-null\n * historyMgr.bindImportedTextures(executor);\n * // after successful execution:\n * historyMgr.commitFrame();\n * ```\n *\n * @typeParam TTexture - The concrete texture type (e.g. `Texture2D`).\n * @public\n */\nexport class HistoryResourceManager<TTexture = Texture2D> {\n  private _resources: Map<string, HistoryResource<TTexture>> = new Map();\n  private _allocator: RGTextureAllocator<TTexture>;\n  private _pendingImports: Map<RGHandle, TTexture> = new Map();\n  private _pendingCommits: Map<string, PendingHistoryCommit<TTexture>> = new Map();\n  private _readScopeStack: Array<Map<string, TTexture>> = [];\n\n  /**\n   * Create a new history resource manager.\n   *\n   * @param allocator - Texture allocator for creating history textures.\n   */\n  constructor(allocator: RGTextureAllocator<TTexture>) {\n    this._allocator = allocator;\n  }\n\n  /**\n   * Get the previous-frame texture resolved by the current render graph pass.\n   *\n   * The resource must have been imported with {@link HistoryResourceManager.importPrevious} or\n   * {@link HistoryResourceManager.importPreviousIfCompatible}, declared as a pass read, and bound with\n   * {@link HistoryResourceManager.beginReadScope} before this method is called.\n   *\n   * @param name - Name of the history resource.\n   * @returns The graph-resolved previous-frame texture.\n   * @throws If no read scope is active for the resource.\n   */\n  getPrevious(name: string): TTexture {\n    const scoped = this._getScopedRead(name);\n    if (scoped) {\n      return scoped;\n    }\n    throw new Error(\n      `History resource '${name}' is not available in the current render graph read scope. ` +\n        `Import it and declare a pass read before accessing it.`\n    );\n  }\n\n  /**\n   * Check whether a valid history resource exists and matches the descriptor.\n   *\n   * @param name - Name of the history resource.\n   * @param desc - Expected texture descriptor.\n   * @param size - Expected resolved size.\n   * @returns True if the resource exists, is valid, and matches.\n   */\n  isCompatible(name: string, desc: RGTextureDesc, size: RGResolvedSize): boolean {\n    const resource = this._resources.get(name);\n    return !!resource?.valid && this._matches(resource, desc, size);\n  }\n\n  /**\n   * Start collecting graph imports and deferred commits for a new frame.\n   */\n  beginFrame(): void {\n    this.discardFrame();\n    this._pendingImports.clear();\n    this._readScopeStack.length = 0;\n  }\n\n  /**\n   * Import the latest committed texture for a history resource into the graph.\n   *\n   * Returns null when the resource has no valid previous frame.\n   *\n   * @param graph - Render graph to import into.\n   * @param name - History resource name.\n   * @returns Imported graph handle, or null when no valid previous texture exists.\n   */\n  importPrevious(graph: RenderGraph, name: string): RGHandle | null {\n    const resource = this._resources.get(name);\n    const texture = resource?.valid ? resource.textures[resource.currentIndex] : null;\n    if (!texture) {\n      return null;\n    }\n    const handle = graph.importTexture(`history:${name}:previous`);\n    this._pendingImports.set(handle, texture);\n    return handle;\n  }\n\n  /**\n   * Import the latest committed texture only when it matches the expected shape.\n   *\n   * This is the preferred API for effects that can declare their history reads\n   * while building the graph: incompatible history is treated as absent, so the\n   * pass does not declare stale reads after resize or format changes.\n   *\n   * @param graph - Render graph to import into.\n   * @param name - History resource name.\n   * @param desc - Expected texture descriptor.\n   * @param size - Expected resolved size.\n   * @returns Imported graph handle, or null when no compatible history exists.\n   */\n  importPreviousIfCompatible(\n    graph: RenderGraph,\n    name: string,\n    desc: RGTextureDesc,\n    size: RGResolvedSize\n  ): RGHandle | null {\n    return this.isCompatible(name, desc, size) ? this.importPrevious(graph, name) : null;\n  }\n\n  /**\n   * Bind all history imports created for this frame to the executor.\n   *\n   * @param executor - Render graph executor for the current frame.\n   */\n  bindImportedTextures(executor: Pick<RenderGraphExecutor<TTexture>, 'setImportedTexture'>): void {\n    for (const [handle, texture] of this._pendingImports) {\n      executor.setImportedTexture(handle, texture);\n    }\n  }\n\n  /**\n   * Make resolved history textures available to code executing inside a pass.\n   *\n   * @param bindings - History name to resolved texture bindings.\n   */\n  beginReadScope(bindings: Array<{ name: string; texture: TTexture }>): void {\n    const scope = new Map<string, TTexture>();\n    for (const binding of bindings) {\n      scope.set(binding.name, binding.texture);\n    }\n    this._readScopeStack.push(scope);\n  }\n\n  /**\n   * End the most recent history read scope.\n   */\n  endReadScope(): void {\n    this._readScopeStack.pop();\n  }\n\n  /**\n   * Queue a current-frame texture to become the next previous-frame history.\n   *\n   * The texture is committed only when {@link HistoryResourceManager.commitFrame} is called. If the\n   * frame fails, {@link HistoryResourceManager.discardFrame} releases owned pending textures instead.\n   *\n   * @param name - History resource name.\n   * @param desc - Texture descriptor.\n   * @param size - Resolved texture size.\n   * @param texture - Texture produced by the current frame.\n   * @param ownsTexture - Whether this manager should release the texture later.\n   */\n  queueCommit(\n    name: string,\n    desc: RGTextureDesc,\n    size: RGResolvedSize,\n    texture: TTexture,\n    ownsTexture = true\n  ): void {\n    const existing = this._pendingCommits.get(name);\n    if (existing?.ownsTexture) {\n      this._allocator.release(existing.texture);\n    }\n    this._pendingCommits.set(name, {\n      desc: { ...desc },\n      size: { ...size },\n      texture,\n      ownsTexture\n    });\n  }\n\n  /**\n   * Commit all current-frame history writes.\n   */\n  commitFrame(): void {\n    for (const [name, pending] of this._pendingCommits) {\n      let resource = this._resources.get(name);\n      if (resource && !this._matches(resource, pending.desc, pending.size)) {\n        this._releaseResource(resource);\n        this._resources.delete(name);\n        resource = undefined;\n      }\n      if (!resource) {\n        resource = {\n          desc: { ...pending.desc },\n          size: { ...pending.size },\n          textures: [null, null],\n          ownsTexture: [false, false],\n          currentIndex: 0,\n          valid: false\n        };\n        this._resources.set(name, resource);\n      }\n\n      const writeIndex = resource.valid ? 1 - resource.currentIndex : resource.currentIndex;\n      this._releaseSlot(resource, writeIndex);\n      resource.textures[writeIndex] = pending.texture;\n      resource.ownsTexture[writeIndex] = pending.ownsTexture;\n      resource.desc = { ...pending.desc };\n      resource.size = { ...pending.size };\n      resource.currentIndex = writeIndex;\n      resource.valid = true;\n    }\n    this._pendingCommits.clear();\n    this._pendingImports.clear();\n    this._readScopeStack.length = 0;\n  }\n\n  /**\n   * Discard all uncommitted frame history writes.\n   */\n  discardFrame(): void {\n    for (const pending of this._pendingCommits.values()) {\n      if (pending.ownsTexture) {\n        this._allocator.release(pending.texture);\n      }\n    }\n    this._pendingCommits.clear();\n    this._pendingImports.clear();\n    this._readScopeStack.length = 0;\n  }\n\n  /**\n   * Release all history resources and clear the manager.\n   *\n   * Call this when disposing the render context or when history is no longer needed.\n   */\n  dispose(): void {\n    this.discardFrame();\n    for (const resource of this._resources.values()) {\n      this._releaseResource(resource);\n    }\n    this._resources.clear();\n  }\n\n  /** @internal */\n  private _getScopedRead(name: string): TTexture | null {\n    for (let i = this._readScopeStack.length - 1; i >= 0; i--) {\n      const texture = this._readScopeStack[i].get(name);\n      if (texture) {\n        return texture;\n      }\n    }\n    return null;\n  }\n\n  /** @internal */\n  private _matches(resource: HistoryResource<TTexture>, desc: RGTextureDesc, size: RGResolvedSize): boolean {\n    return (\n      resource.desc.format === desc.format &&\n      (resource.desc.mipLevels ?? 1) === (desc.mipLevels ?? 1) &&\n      resource.size.width === size.width &&\n      resource.size.height === size.height\n    );\n  }\n\n  /** @internal */\n  private _releaseResource(resource: HistoryResource<TTexture>): void {\n    this._releaseSlot(resource, 0);\n    this._releaseSlot(resource, 1);\n    resource.valid = false;\n  }\n\n  /** @internal */\n  private _releaseSlot(resource: HistoryResource<TTexture>, index: number): void {\n    const texture = resource.textures[index];\n    if (!texture) {\n      return;\n    }\n    const otherIndex = 1 - index;\n    if (resource.ownsTexture[index] && resource.textures[otherIndex] !== texture) {\n      this._allocator.release(texture);\n    }\n    resource.textures[index] = null;\n    resource.ownsTexture[index] = false;\n  }\n}\n"],"names":["HistoryResourceManager","_resources","Map","_allocator","_pendingImports","_pendingCommits","_readScopeStack","allocator","getPrevious","name","scoped","_getScopedRead","Error","isCompatible","desc","size","resource","get","valid","_matches","beginFrame","discardFrame","clear","length","importPrevious","graph","texture","textures","currentIndex","handle","importTexture","set","importPreviousIfCompatible","bindImportedTextures","executor","setImportedTexture","beginReadScope","bindings","scope","binding","push","endReadScope","pop","queueCommit","ownsTexture","existing","release","commitFrame","pending","_releaseResource","delete","undefined","writeIndex","_releaseSlot","values","dispose","i","format","mipLevels","width","height","index","otherIndex"],"mappings":"AAqBA;;;;;;;;;;;;;;;;;;;;;AAqBC,IACM,MAAMA,sBAAAA,CAAAA;AACHC,IAAAA,UAAAA,GAAqD,IAAIC,GAAM,EAAA;IAC/DC,UAAyC;AACzCC,IAAAA,eAAAA,GAA2C,IAAIF,GAAM,EAAA;AACrDG,IAAAA,eAAAA,GAA+D,IAAIH,GAAM,EAAA;AACzEI,IAAAA,eAAAA,GAAgD,EAAE;AAE1D;;;;MAKA,WAAA,CAAYC,SAAuC,CAAE;QACnD,IAAI,CAACJ,UAAU,GAAGI,SAAAA;AACpB;AAEA;;;;;;;;;;MAWAC,WAAAA,CAAYC,IAAY,EAAY;AAClC,QAAA,MAAMC,MAAS,GAAA,IAAI,CAACC,cAAc,CAACF,IAAAA,CAAAA;AACnC,QAAA,IAAIC,MAAQ,EAAA;YACV,OAAOA,MAAAA;AACT;QACA,MAAM,IAAIE,KACR,CAAA,CAAC,kBAAkB,EAAEH,IAAK,CAAA,2DAA2D,CAAC,GACpF,CAAC,sDAAsD,CAAC,CAAA;AAE9D;AAEA;;;;;;;AAOC,MACDI,aAAaJ,IAAY,EAAEK,IAAmB,EAAEC,IAAoB,EAAW;AAC7E,QAAA,MAAMC,WAAW,IAAI,CAACf,UAAU,CAACgB,GAAG,CAACR,IAAAA,CAAAA;QACrC,OAAO,CAAC,CAACO,QAAUE,EAAAA,KAAAA,IAAS,IAAI,CAACC,QAAQ,CAACH,QAAAA,EAAUF,IAAMC,EAAAA,IAAAA,CAAAA;AAC5D;AAEA;;AAEC,MACDK,UAAmB,GAAA;AACjB,QAAA,IAAI,CAACC,YAAY,EAAA;QACjB,IAAI,CAACjB,eAAe,CAACkB,KAAK,EAAA;AAC1B,QAAA,IAAI,CAAChB,eAAe,CAACiB,MAAM,GAAG,CAAA;AAChC;AAEA;;;;;;;;AAQC,MACDC,cAAeC,CAAAA,KAAkB,EAAEhB,IAAY,EAAmB;AAChE,QAAA,MAAMO,WAAW,IAAI,CAACf,UAAU,CAACgB,GAAG,CAACR,IAAAA,CAAAA;QACrC,MAAMiB,OAAAA,GAAUV,UAAUE,KAAQF,GAAAA,QAAAA,CAASW,QAAQ,CAACX,QAAAA,CAASY,YAAY,CAAC,GAAG,IAAA;AAC7E,QAAA,IAAI,CAACF,OAAS,EAAA;YACZ,OAAO,IAAA;AACT;QACA,MAAMG,MAAAA,GAASJ,MAAMK,aAAa,CAAC,CAAC,QAAQ,EAAErB,IAAK,CAAA,SAAS,CAAC,CAAA;AAC7D,QAAA,IAAI,CAACL,eAAe,CAAC2B,GAAG,CAACF,MAAQH,EAAAA,OAAAA,CAAAA;QACjC,OAAOG,MAAAA;AACT;AAEA;;;;;;;;;;;;MAaAG,0BAAAA,CACEP,KAAkB,EAClBhB,IAAY,EACZK,IAAmB,EACnBC,IAAoB,EACH;AACjB,QAAA,OAAO,IAAI,CAACF,YAAY,CAACJ,IAAMK,EAAAA,IAAAA,EAAMC,IAAQ,CAAA,GAAA,IAAI,CAACS,cAAc,CAACC,KAAAA,EAAOhB,IAAQ,CAAA,GAAA,IAAA;AAClF;AAEA;;;;MAKAwB,oBAAAA,CAAqBC,QAAmE,EAAQ;QAC9F,KAAK,MAAM,CAACL,MAAQH,EAAAA,OAAAA,CAAQ,IAAI,IAAI,CAACtB,eAAe,CAAE;YACpD8B,QAASC,CAAAA,kBAAkB,CAACN,MAAQH,EAAAA,OAAAA,CAAAA;AACtC;AACF;AAEA;;;;MAKAU,cAAAA,CAAeC,QAAoD,EAAQ;AACzE,QAAA,MAAMC,QAAQ,IAAIpC,GAAAA,EAAAA;QAClB,KAAK,MAAMqC,WAAWF,QAAU,CAAA;AAC9BC,YAAAA,KAAAA,CAAMP,GAAG,CAACQ,OAAAA,CAAQ9B,IAAI,EAAE8B,QAAQb,OAAO,CAAA;AACzC;AACA,QAAA,IAAI,CAACpB,eAAe,CAACkC,IAAI,CAACF,KAAAA,CAAAA;AAC5B;AAEA;;AAEC,MACDG,YAAqB,GAAA;QACnB,IAAI,CAACnC,eAAe,CAACoC,GAAG,EAAA;AAC1B;AAEA;;;;;;;;;;;MAYAC,WAAAA,CACElC,IAAY,EACZK,IAAmB,EACnBC,IAAoB,EACpBW,OAAiB,EACjBkB,WAAc,GAAA,IAAI,EACZ;AACN,QAAA,MAAMC,WAAW,IAAI,CAACxC,eAAe,CAACY,GAAG,CAACR,IAAAA,CAAAA;AAC1C,QAAA,IAAIoC,UAAUD,WAAa,EAAA;AACzB,YAAA,IAAI,CAACzC,UAAU,CAAC2C,OAAO,CAACD,SAASnB,OAAO,CAAA;AAC1C;AACA,QAAA,IAAI,CAACrB,eAAe,CAAC0B,GAAG,CAACtB,IAAM,EAAA;YAC7BK,IAAM,EAAA;AAAE,gBAAA,GAAGA;AAAK,aAAA;YAChBC,IAAM,EAAA;AAAE,gBAAA,GAAGA;AAAK,aAAA;AAChBW,YAAAA,OAAAA;AACAkB,YAAAA;AACF,SAAA,CAAA;AACF;AAEA;;AAEC,MACDG,WAAoB,GAAA;QAClB,KAAK,MAAM,CAACtC,IAAMuC,EAAAA,OAAAA,CAAQ,IAAI,IAAI,CAAC3C,eAAe,CAAE;AAClD,YAAA,IAAIW,WAAW,IAAI,CAACf,UAAU,CAACgB,GAAG,CAACR,IAAAA,CAAAA;AACnC,YAAA,IAAIO,QAAY,IAAA,CAAC,IAAI,CAACG,QAAQ,CAACH,QAAUgC,EAAAA,OAAAA,CAAQlC,IAAI,EAAEkC,OAAQjC,CAAAA,IAAI,CAAG,EAAA;gBACpE,IAAI,CAACkC,gBAAgB,CAACjC,QAAAA,CAAAA;AACtB,gBAAA,IAAI,CAACf,UAAU,CAACiD,MAAM,CAACzC,IAAAA,CAAAA;gBACvBO,QAAWmC,GAAAA,SAAAA;AACb;AACA,YAAA,IAAI,CAACnC,QAAU,EAAA;gBACbA,QAAW,GAAA;oBACTF,IAAM,EAAA;AAAE,wBAAA,GAAGkC,QAAQlC;AAAK,qBAAA;oBACxBC,IAAM,EAAA;AAAE,wBAAA,GAAGiC,QAAQjC;AAAK,qBAAA;oBACxBY,QAAU,EAAA;AAAC,wBAAA,IAAA;AAAM,wBAAA;AAAK,qBAAA;oBACtBiB,WAAa,EAAA;AAAC,wBAAA,KAAA;AAAO,wBAAA;AAAM,qBAAA;oBAC3BhB,YAAc,EAAA,CAAA;oBACdV,KAAO,EAAA;AACT,iBAAA;AACA,gBAAA,IAAI,CAACjB,UAAU,CAAC8B,GAAG,CAACtB,IAAMO,EAAAA,QAAAA,CAAAA;AAC5B;YAEA,MAAMoC,UAAAA,GAAapC,SAASE,KAAK,GAAG,IAAIF,QAASY,CAAAA,YAAY,GAAGZ,QAAAA,CAASY,YAAY;YACrF,IAAI,CAACyB,YAAY,CAACrC,QAAUoC,EAAAA,UAAAA,CAAAA;AAC5BpC,YAAAA,QAAAA,CAASW,QAAQ,CAACyB,UAAW,CAAA,GAAGJ,QAAQtB,OAAO;AAC/CV,YAAAA,QAAAA,CAAS4B,WAAW,CAACQ,UAAW,CAAA,GAAGJ,QAAQJ,WAAW;AACtD5B,YAAAA,QAAAA,CAASF,IAAI,GAAG;AAAE,gBAAA,GAAGkC,QAAQlC;AAAK,aAAA;AAClCE,YAAAA,QAAAA,CAASD,IAAI,GAAG;AAAE,gBAAA,GAAGiC,QAAQjC;AAAK,aAAA;AAClCC,YAAAA,QAAAA,CAASY,YAAY,GAAGwB,UAAAA;AACxBpC,YAAAA,QAAAA,CAASE,KAAK,GAAG,IAAA;AACnB;QACA,IAAI,CAACb,eAAe,CAACiB,KAAK,EAAA;QAC1B,IAAI,CAAClB,eAAe,CAACkB,KAAK,EAAA;AAC1B,QAAA,IAAI,CAAChB,eAAe,CAACiB,MAAM,GAAG,CAAA;AAChC;AAEA;;AAEC,MACDF,YAAqB,GAAA;AACnB,QAAA,KAAK,MAAM2B,OAAW,IAAA,IAAI,CAAC3C,eAAe,CAACiD,MAAM,EAAI,CAAA;YACnD,IAAIN,OAAAA,CAAQJ,WAAW,EAAE;AACvB,gBAAA,IAAI,CAACzC,UAAU,CAAC2C,OAAO,CAACE,QAAQtB,OAAO,CAAA;AACzC;AACF;QACA,IAAI,CAACrB,eAAe,CAACiB,KAAK,EAAA;QAC1B,IAAI,CAAClB,eAAe,CAACkB,KAAK,EAAA;AAC1B,QAAA,IAAI,CAAChB,eAAe,CAACiB,MAAM,GAAG,CAAA;AAChC;AAEA;;;;AAIC,MACDgC,OAAgB,GAAA;AACd,QAAA,IAAI,CAAClC,YAAY,EAAA;AACjB,QAAA,KAAK,MAAML,QAAY,IAAA,IAAI,CAACf,UAAU,CAACqD,MAAM,EAAI,CAAA;YAC/C,IAAI,CAACL,gBAAgB,CAACjC,QAAAA,CAAAA;AACxB;QACA,IAAI,CAACf,UAAU,CAACqB,KAAK,EAAA;AACvB;AAEA,qBACQX,cAAeF,CAAAA,IAAY,EAAmB;QACpD,IAAK,IAAI+C,CAAI,GAAA,IAAI,CAAClD,eAAe,CAACiB,MAAM,GAAG,CAAA,EAAGiC,CAAK,IAAA,CAAA,EAAGA,CAAK,EAAA,CAAA;YACzD,MAAM9B,OAAAA,GAAU,IAAI,CAACpB,eAAe,CAACkD,CAAE,CAAA,CAACvC,GAAG,CAACR,IAAAA,CAAAA;AAC5C,YAAA,IAAIiB,OAAS,EAAA;gBACX,OAAOA,OAAAA;AACT;AACF;QACA,OAAO,IAAA;AACT;qBAGA,QAAiBV,CAAAA,QAAmC,EAAEF,IAAmB,EAAEC,IAAoB,EAAW;AACxG,QAAA,OACEC,SAASF,IAAI,CAAC2C,MAAM,KAAK3C,KAAK2C,MAAM,IACpC,CAACzC,SAASF,IAAI,CAAC4C,SAAS,IAAI,CAAA,OAAQ5C,IAAK4C,CAAAA,SAAS,IAAI,CAAA,CAAA,IACtD1C,QAASD,CAAAA,IAAI,CAAC4C,KAAK,KAAK5C,IAAK4C,CAAAA,KAAK,IAClC3C,QAASD,CAAAA,IAAI,CAAC6C,MAAM,KAAK7C,KAAK6C,MAAM;AAExC;AAEA,qBACQX,gBAAiBjC,CAAAA,QAAmC,EAAQ;QAClE,IAAI,CAACqC,YAAY,CAACrC,QAAU,EAAA,CAAA,CAAA;QAC5B,IAAI,CAACqC,YAAY,CAACrC,QAAU,EAAA,CAAA,CAAA;AAC5BA,QAAAA,QAAAA,CAASE,KAAK,GAAG,KAAA;AACnB;AAEA,qBACA,YAAQmC,CAAarC,QAAmC,EAAE6C,KAAa,EAAQ;AAC7E,QAAA,MAAMnC,OAAUV,GAAAA,QAAAA,CAASW,QAAQ,CAACkC,KAAM,CAAA;AACxC,QAAA,IAAI,CAACnC,OAAS,EAAA;AACZ,YAAA;AACF;AACA,QAAA,MAAMoC,aAAa,CAAID,GAAAA,KAAAA;QACvB,IAAI7C,QAAAA,CAAS4B,WAAW,CAACiB,KAAM,CAAA,IAAI7C,SAASW,QAAQ,CAACmC,UAAW,CAAA,KAAKpC,OAAS,EAAA;AAC5E,YAAA,IAAI,CAACvB,UAAU,CAAC2C,OAAO,CAACpB,OAAAA,CAAAA;AAC1B;QACAV,QAASW,CAAAA,QAAQ,CAACkC,KAAAA,CAAM,GAAG,IAAA;QAC3B7C,QAAS4B,CAAAA,WAAW,CAACiB,KAAAA,CAAM,GAAG,KAAA;AAChC;AACF;;;;"}
+{"version":3,"file":"history_resource_manager.js","sources":["../../../src/render/rendergraph/history_resource_manager.ts"],"sourcesContent":["import type { Texture2D } from '@zephyr3d/device';\r\nimport type { RenderGraph } from './rendergraph';\r\nimport type { RenderGraphExecutor } from './executor';\r\nimport type { RGHandle, RGTextureAllocator, RGTextureDesc, RGResolvedSize } from './types';\r\n\r\ninterface HistoryResource<TTexture> {\r\n  desc: RGTextureDesc;\r\n  size: RGResolvedSize;\r\n  textures: [TTexture | null, TTexture | null];\r\n  ownsTexture: [boolean, boolean];\r\n  currentIndex: number;\r\n  valid: boolean;\r\n}\r\n\r\ninterface PendingHistoryCommit<TTexture> {\r\n  desc: RGTextureDesc;\r\n  size: RGResolvedSize;\r\n  texture: TTexture;\r\n  ownsTexture: boolean;\r\n}\r\n\r\n/**\r\n * Manages cross-frame history resources that can be imported into a render graph.\r\n *\r\n * History resources are textures that persist across frames for temporal effects\r\n * like TAA, motion blur, or temporal upscaling. Previous-frame textures can be\r\n * imported into a {@link RenderGraph}, and current-frame textures are committed\r\n * only after graph execution succeeds.\r\n *\r\n * Usage:\r\n * ```ts\r\n * const historyMgr = new HistoryResourceManager(allocator);\r\n * historyMgr.beginFrame();\r\n * const prev = historyMgr.importPrevious(graph, 'taaColor');\r\n * // declare builder.read(prev) if non-null\r\n * historyMgr.bindImportedTextures(executor);\r\n * // after successful execution:\r\n * historyMgr.commitFrame();\r\n * ```\r\n *\r\n * @typeParam TTexture - The concrete texture type (e.g. `Texture2D`).\r\n * @public\r\n */\r\nexport class HistoryResourceManager<TTexture = Texture2D> {\r\n  private _resources: Map<string, HistoryResource<TTexture>> = new Map();\r\n  private _allocator: RGTextureAllocator<TTexture>;\r\n  private _pendingImports: Map<RGHandle, TTexture> = new Map();\r\n  private _pendingCommits: Map<string, PendingHistoryCommit<TTexture>> = new Map();\r\n  private _readScopeStack: Array<Map<string, TTexture>> = [];\r\n\r\n  /**\r\n   * Create a new history resource manager.\r\n   *\r\n   * @param allocator - Texture allocator for creating history textures.\r\n   */\r\n  constructor(allocator: RGTextureAllocator<TTexture>) {\r\n    this._allocator = allocator;\r\n  }\r\n\r\n  /**\r\n   * Get the previous-frame texture resolved by the current render graph pass.\r\n   *\r\n   * The resource must have been imported with {@link HistoryResourceManager.importPrevious} or\r\n   * {@link HistoryResourceManager.importPreviousIfCompatible}, declared as a pass read, and bound with\r\n   * {@link HistoryResourceManager.beginReadScope} before this method is called.\r\n   *\r\n   * @param name - Name of the history resource.\r\n   * @returns The graph-resolved previous-frame texture.\r\n   * @throws If no read scope is active for the resource.\r\n   */\r\n  getPrevious(name: string): TTexture {\r\n    const scoped = this._getScopedRead(name);\r\n    if (scoped) {\r\n      return scoped;\r\n    }\r\n    throw new Error(\r\n      `History resource '${name}' is not available in the current render graph read scope. ` +\r\n        `Import it and declare a pass read before accessing it.`\r\n    );\r\n  }\r\n\r\n  /**\r\n   * Check whether a valid history resource exists and matches the descriptor.\r\n   *\r\n   * @param name - Name of the history resource.\r\n   * @param desc - Expected texture descriptor.\r\n   * @param size - Expected resolved size.\r\n   * @returns True if the resource exists, is valid, and matches.\r\n   */\r\n  isCompatible(name: string, desc: RGTextureDesc, size: RGResolvedSize): boolean {\r\n    const resource = this._resources.get(name);\r\n    return !!resource?.valid && this._matches(resource, desc, size);\r\n  }\r\n\r\n  /**\r\n   * Start collecting graph imports and deferred commits for a new frame.\r\n   */\r\n  beginFrame(): void {\r\n    this.discardFrame();\r\n    this._pendingImports.clear();\r\n    this._readScopeStack.length = 0;\r\n  }\r\n\r\n  /**\r\n   * Import the latest committed texture for a history resource into the graph.\r\n   *\r\n   * Returns null when the resource has no valid previous frame.\r\n   *\r\n   * @param graph - Render graph to import into.\r\n   * @param name - History resource name.\r\n   * @returns Imported graph handle, or null when no valid previous texture exists.\r\n   */\r\n  importPrevious(graph: RenderGraph, name: string): RGHandle | null {\r\n    const resource = this._resources.get(name);\r\n    const texture = resource?.valid ? resource.textures[resource.currentIndex] : null;\r\n    if (!texture) {\r\n      return null;\r\n    }\r\n    const handle = graph.importTexture(`history:${name}:previous`);\r\n    this._pendingImports.set(handle, texture);\r\n    return handle;\r\n  }\r\n\r\n  /**\r\n   * Import the latest committed texture only when it matches the expected shape.\r\n   *\r\n   * This is the preferred API for effects that can declare their history reads\r\n   * while building the graph: incompatible history is treated as absent, so the\r\n   * pass does not declare stale reads after resize or format changes.\r\n   *\r\n   * @param graph - Render graph to import into.\r\n   * @param name - History resource name.\r\n   * @param desc - Expected texture descriptor.\r\n   * @param size - Expected resolved size.\r\n   * @returns Imported graph handle, or null when no compatible history exists.\r\n   */\r\n  importPreviousIfCompatible(\r\n    graph: RenderGraph,\r\n    name: string,\r\n    desc: RGTextureDesc,\r\n    size: RGResolvedSize\r\n  ): RGHandle | null {\r\n    return this.isCompatible(name, desc, size) ? this.importPrevious(graph, name) : null;\r\n  }\r\n\r\n  /**\r\n   * Bind all history imports created for this frame to the executor.\r\n   *\r\n   * @param executor - Render graph executor for the current frame.\r\n   */\r\n  bindImportedTextures(executor: Pick<RenderGraphExecutor<TTexture>, 'setImportedTexture'>): void {\r\n    for (const [handle, texture] of this._pendingImports) {\r\n      executor.setImportedTexture(handle, texture);\r\n    }\r\n  }\r\n\r\n  /**\r\n   * Make resolved history textures available to code executing inside a pass.\r\n   *\r\n   * @param bindings - History name to resolved texture bindings.\r\n   */\r\n  beginReadScope(bindings: Array<{ name: string; texture: TTexture }>): void {\r\n    const scope = new Map<string, TTexture>();\r\n    for (const binding of bindings) {\r\n      scope.set(binding.name, binding.texture);\r\n    }\r\n    this._readScopeStack.push(scope);\r\n  }\r\n\r\n  /**\r\n   * End the most recent history read scope.\r\n   */\r\n  endReadScope(): void {\r\n    this._readScopeStack.pop();\r\n  }\r\n\r\n  /**\r\n   * Queue a current-frame texture to become the next previous-frame history.\r\n   *\r\n   * The texture is committed only when {@link HistoryResourceManager.commitFrame} is called. If the\r\n   * frame fails, {@link HistoryResourceManager.discardFrame} releases owned pending textures instead.\r\n   *\r\n   * @param name - History resource name.\r\n   * @param desc - Texture descriptor.\r\n   * @param size - Resolved texture size.\r\n   * @param texture - Texture produced by the current frame.\r\n   * @param ownsTexture - Whether this manager should release the texture later.\r\n   */\r\n  queueCommit(\r\n    name: string,\r\n    desc: RGTextureDesc,\r\n    size: RGResolvedSize,\r\n    texture: TTexture,\r\n    ownsTexture = true\r\n  ): void {\r\n    const existing = this._pendingCommits.get(name);\r\n    if (existing?.ownsTexture) {\r\n      this._allocator.release(existing.texture);\r\n    }\r\n    this._pendingCommits.set(name, {\r\n      desc: { ...desc },\r\n      size: { ...size },\r\n      texture,\r\n      ownsTexture\r\n    });\r\n  }\r\n\r\n  /**\r\n   * Commit all current-frame history writes.\r\n   */\r\n  commitFrame(): void {\r\n    for (const [name, pending] of this._pendingCommits) {\r\n      let resource = this._resources.get(name);\r\n      if (resource && !this._matches(resource, pending.desc, pending.size)) {\r\n        this._releaseResource(resource);\r\n        this._resources.delete(name);\r\n        resource = undefined;\r\n      }\r\n      if (!resource) {\r\n        resource = {\r\n          desc: { ...pending.desc },\r\n          size: { ...pending.size },\r\n          textures: [null, null],\r\n          ownsTexture: [false, false],\r\n          currentIndex: 0,\r\n          valid: false\r\n        };\r\n        this._resources.set(name, resource);\r\n      }\r\n\r\n      const writeIndex = resource.valid ? 1 - resource.currentIndex : resource.currentIndex;\r\n      this._releaseSlot(resource, writeIndex);\r\n      resource.textures[writeIndex] = pending.texture;\r\n      resource.ownsTexture[writeIndex] = pending.ownsTexture;\r\n      resource.desc = { ...pending.desc };\r\n      resource.size = { ...pending.size };\r\n      resource.currentIndex = writeIndex;\r\n      resource.valid = true;\r\n    }\r\n    this._pendingCommits.clear();\r\n    this._pendingImports.clear();\r\n    this._readScopeStack.length = 0;\r\n  }\r\n\r\n  /**\r\n   * Discard all uncommitted frame history writes.\r\n   */\r\n  discardFrame(): void {\r\n    for (const pending of this._pendingCommits.values()) {\r\n      if (pending.ownsTexture) {\r\n        this._allocator.release(pending.texture);\r\n      }\r\n    }\r\n    this._pendingCommits.clear();\r\n    this._pendingImports.clear();\r\n    this._readScopeStack.length = 0;\r\n  }\r\n\r\n  /**\r\n   * Release all history resources and clear the manager.\r\n   *\r\n   * Call this when disposing the render context or when history is no longer needed.\r\n   */\r\n  dispose(): void {\r\n    this.discardFrame();\r\n    for (const resource of this._resources.values()) {\r\n      this._releaseResource(resource);\r\n    }\r\n    this._resources.clear();\r\n  }\r\n\r\n  /** @internal */\r\n  private _getScopedRead(name: string): TTexture | null {\r\n    for (let i = this._readScopeStack.length - 1; i >= 0; i--) {\r\n      const texture = this._readScopeStack[i].get(name);\r\n      if (texture) {\r\n        return texture;\r\n      }\r\n    }\r\n    return null;\r\n  }\r\n\r\n  /** @internal */\r\n  private _matches(resource: HistoryResource<TTexture>, desc: RGTextureDesc, size: RGResolvedSize): boolean {\r\n    return (\r\n      resource.desc.format === desc.format &&\r\n      (resource.desc.mipLevels ?? 1) === (desc.mipLevels ?? 1) &&\r\n      resource.size.width === size.width &&\r\n      resource.size.height === size.height\r\n    );\r\n  }\r\n\r\n  /** @internal */\r\n  private _releaseResource(resource: HistoryResource<TTexture>): void {\r\n    this._releaseSlot(resource, 0);\r\n    this._releaseSlot(resource, 1);\r\n    resource.valid = false;\r\n  }\r\n\r\n  /** @internal */\r\n  private _releaseSlot(resource: HistoryResource<TTexture>, index: number): void {\r\n    const texture = resource.textures[index];\r\n    if (!texture) {\r\n      return;\r\n    }\r\n    const otherIndex = 1 - index;\r\n    if (resource.ownsTexture[index] && resource.textures[otherIndex] !== texture) {\r\n      this._allocator.release(texture);\r\n    }\r\n    resource.textures[index] = null;\r\n    resource.ownsTexture[index] = false;\r\n  }\r\n}\r\n"],"names":["HistoryResourceManager","_resources","Map","_allocator","_pendingImports","_pendingCommits","_readScopeStack","allocator","getPrevious","name","scoped","_getScopedRead","Error","isCompatible","desc","size","resource","get","valid","_matches","beginFrame","discardFrame","clear","length","importPrevious","graph","texture","textures","currentIndex","handle","importTexture","set","importPreviousIfCompatible","bindImportedTextures","executor","setImportedTexture","beginReadScope","bindings","scope","binding","push","endReadScope","pop","queueCommit","ownsTexture","existing","release","commitFrame","pending","_releaseResource","delete","undefined","writeIndex","_releaseSlot","values","dispose","i","format","mipLevels","width","height","index","otherIndex"],"mappings":"AAqBA;;;;;;;;;;;;;;;;;;;;;AAqBC,IACM,MAAMA,sBAAAA,CAAAA;AACHC,IAAAA,UAAAA,GAAqD,IAAIC,GAAM,EAAA;IAC/DC,UAAyC;AACzCC,IAAAA,eAAAA,GAA2C,IAAIF,GAAM,EAAA;AACrDG,IAAAA,eAAAA,GAA+D,IAAIH,GAAM,EAAA;AACzEI,IAAAA,eAAAA,GAAgD,EAAE;AAE1D;;;;MAKA,WAAA,CAAYC,SAAuC,CAAE;QACnD,IAAI,CAACJ,UAAU,GAAGI,SAAAA;AACpB;AAEA;;;;;;;;;;MAWAC,WAAAA,CAAYC,IAAY,EAAY;AAClC,QAAA,MAAMC,MAAS,GAAA,IAAI,CAACC,cAAc,CAACF,IAAAA,CAAAA;AACnC,QAAA,IAAIC,MAAQ,EAAA;YACV,OAAOA,MAAAA;AACT;QACA,MAAM,IAAIE,KACR,CAAA,CAAC,kBAAkB,EAAEH,IAAK,CAAA,2DAA2D,CAAC,GACpF,CAAC,sDAAsD,CAAC,CAAA;AAE9D;AAEA;;;;;;;AAOC,MACDI,aAAaJ,IAAY,EAAEK,IAAmB,EAAEC,IAAoB,EAAW;AAC7E,QAAA,MAAMC,WAAW,IAAI,CAACf,UAAU,CAACgB,GAAG,CAACR,IAAAA,CAAAA;QACrC,OAAO,CAAC,CAACO,QAAUE,EAAAA,KAAAA,IAAS,IAAI,CAACC,QAAQ,CAACH,QAAAA,EAAUF,IAAMC,EAAAA,IAAAA,CAAAA;AAC5D;AAEA;;AAEC,MACDK,UAAmB,GAAA;AACjB,QAAA,IAAI,CAACC,YAAY,EAAA;QACjB,IAAI,CAACjB,eAAe,CAACkB,KAAK,EAAA;AAC1B,QAAA,IAAI,CAAChB,eAAe,CAACiB,MAAM,GAAG,CAAA;AAChC;AAEA;;;;;;;;AAQC,MACDC,cAAeC,CAAAA,KAAkB,EAAEhB,IAAY,EAAmB;AAChE,QAAA,MAAMO,WAAW,IAAI,CAACf,UAAU,CAACgB,GAAG,CAACR,IAAAA,CAAAA;QACrC,MAAMiB,OAAAA,GAAUV,UAAUE,KAAQF,GAAAA,QAAAA,CAASW,QAAQ,CAACX,QAAAA,CAASY,YAAY,CAAC,GAAG,IAAA;AAC7E,QAAA,IAAI,CAACF,OAAS,EAAA;YACZ,OAAO,IAAA;AACT;QACA,MAAMG,MAAAA,GAASJ,MAAMK,aAAa,CAAC,CAAC,QAAQ,EAAErB,IAAK,CAAA,SAAS,CAAC,CAAA;AAC7D,QAAA,IAAI,CAACL,eAAe,CAAC2B,GAAG,CAACF,MAAQH,EAAAA,OAAAA,CAAAA;QACjC,OAAOG,MAAAA;AACT;AAEA;;;;;;;;;;;;MAaAG,0BAAAA,CACEP,KAAkB,EAClBhB,IAAY,EACZK,IAAmB,EACnBC,IAAoB,EACH;AACjB,QAAA,OAAO,IAAI,CAACF,YAAY,CAACJ,IAAMK,EAAAA,IAAAA,EAAMC,IAAQ,CAAA,GAAA,IAAI,CAACS,cAAc,CAACC,KAAAA,EAAOhB,IAAQ,CAAA,GAAA,IAAA;AAClF;AAEA;;;;MAKAwB,oBAAAA,CAAqBC,QAAmE,EAAQ;QAC9F,KAAK,MAAM,CAACL,MAAQH,EAAAA,OAAAA,CAAQ,IAAI,IAAI,CAACtB,eAAe,CAAE;YACpD8B,QAASC,CAAAA,kBAAkB,CAACN,MAAQH,EAAAA,OAAAA,CAAAA;AACtC;AACF;AAEA;;;;MAKAU,cAAAA,CAAeC,QAAoD,EAAQ;AACzE,QAAA,MAAMC,QAAQ,IAAIpC,GAAAA,EAAAA;QAClB,KAAK,MAAMqC,WAAWF,QAAU,CAAA;AAC9BC,YAAAA,KAAAA,CAAMP,GAAG,CAACQ,OAAAA,CAAQ9B,IAAI,EAAE8B,QAAQb,OAAO,CAAA;AACzC;AACA,QAAA,IAAI,CAACpB,eAAe,CAACkC,IAAI,CAACF,KAAAA,CAAAA;AAC5B;AAEA;;AAEC,MACDG,YAAqB,GAAA;QACnB,IAAI,CAACnC,eAAe,CAACoC,GAAG,EAAA;AAC1B;AAEA;;;;;;;;;;;MAYAC,WAAAA,CACElC,IAAY,EACZK,IAAmB,EACnBC,IAAoB,EACpBW,OAAiB,EACjBkB,WAAc,GAAA,IAAI,EACZ;AACN,QAAA,MAAMC,WAAW,IAAI,CAACxC,eAAe,CAACY,GAAG,CAACR,IAAAA,CAAAA;AAC1C,QAAA,IAAIoC,UAAUD,WAAa,EAAA;AACzB,YAAA,IAAI,CAACzC,UAAU,CAAC2C,OAAO,CAACD,SAASnB,OAAO,CAAA;AAC1C;AACA,QAAA,IAAI,CAACrB,eAAe,CAAC0B,GAAG,CAACtB,IAAM,EAAA;YAC7BK,IAAM,EAAA;AAAE,gBAAA,GAAGA;AAAK,aAAA;YAChBC,IAAM,EAAA;AAAE,gBAAA,GAAGA;AAAK,aAAA;AAChBW,YAAAA,OAAAA;AACAkB,YAAAA;AACF,SAAA,CAAA;AACF;AAEA;;AAEC,MACDG,WAAoB,GAAA;QAClB,KAAK,MAAM,CAACtC,IAAMuC,EAAAA,OAAAA,CAAQ,IAAI,IAAI,CAAC3C,eAAe,CAAE;AAClD,YAAA,IAAIW,WAAW,IAAI,CAACf,UAAU,CAACgB,GAAG,CAACR,IAAAA,CAAAA;AACnC,YAAA,IAAIO,QAAY,IAAA,CAAC,IAAI,CAACG,QAAQ,CAACH,QAAUgC,EAAAA,OAAAA,CAAQlC,IAAI,EAAEkC,OAAQjC,CAAAA,IAAI,CAAG,EAAA;gBACpE,IAAI,CAACkC,gBAAgB,CAACjC,QAAAA,CAAAA;AACtB,gBAAA,IAAI,CAACf,UAAU,CAACiD,MAAM,CAACzC,IAAAA,CAAAA;gBACvBO,QAAWmC,GAAAA,SAAAA;AACb;AACA,YAAA,IAAI,CAACnC,QAAU,EAAA;gBACbA,QAAW,GAAA;oBACTF,IAAM,EAAA;AAAE,wBAAA,GAAGkC,QAAQlC;AAAK,qBAAA;oBACxBC,IAAM,EAAA;AAAE,wBAAA,GAAGiC,QAAQjC;AAAK,qBAAA;oBACxBY,QAAU,EAAA;AAAC,wBAAA,IAAA;AAAM,wBAAA;AAAK,qBAAA;oBACtBiB,WAAa,EAAA;AAAC,wBAAA,KAAA;AAAO,wBAAA;AAAM,qBAAA;oBAC3BhB,YAAc,EAAA,CAAA;oBACdV,KAAO,EAAA;AACT,iBAAA;AACA,gBAAA,IAAI,CAACjB,UAAU,CAAC8B,GAAG,CAACtB,IAAMO,EAAAA,QAAAA,CAAAA;AAC5B;YAEA,MAAMoC,UAAAA,GAAapC,SAASE,KAAK,GAAG,IAAIF,QAASY,CAAAA,YAAY,GAAGZ,QAAAA,CAASY,YAAY;YACrF,IAAI,CAACyB,YAAY,CAACrC,QAAUoC,EAAAA,UAAAA,CAAAA;AAC5BpC,YAAAA,QAAAA,CAASW,QAAQ,CAACyB,UAAW,CAAA,GAAGJ,QAAQtB,OAAO;AAC/CV,YAAAA,QAAAA,CAAS4B,WAAW,CAACQ,UAAW,CAAA,GAAGJ,QAAQJ,WAAW;AACtD5B,YAAAA,QAAAA,CAASF,IAAI,GAAG;AAAE,gBAAA,GAAGkC,QAAQlC;AAAK,aAAA;AAClCE,YAAAA,QAAAA,CAASD,IAAI,GAAG;AAAE,gBAAA,GAAGiC,QAAQjC;AAAK,aAAA;AAClCC,YAAAA,QAAAA,CAASY,YAAY,GAAGwB,UAAAA;AACxBpC,YAAAA,QAAAA,CAASE,KAAK,GAAG,IAAA;AACnB;QACA,IAAI,CAACb,eAAe,CAACiB,KAAK,EAAA;QAC1B,IAAI,CAAClB,eAAe,CAACkB,KAAK,EAAA;AAC1B,QAAA,IAAI,CAAChB,eAAe,CAACiB,MAAM,GAAG,CAAA;AAChC;AAEA;;AAEC,MACDF,YAAqB,GAAA;AACnB,QAAA,KAAK,MAAM2B,OAAW,IAAA,IAAI,CAAC3C,eAAe,CAACiD,MAAM,EAAI,CAAA;YACnD,IAAIN,OAAAA,CAAQJ,WAAW,EAAE;AACvB,gBAAA,IAAI,CAACzC,UAAU,CAAC2C,OAAO,CAACE,QAAQtB,OAAO,CAAA;AACzC;AACF;QACA,IAAI,CAACrB,eAAe,CAACiB,KAAK,EAAA;QAC1B,IAAI,CAAClB,eAAe,CAACkB,KAAK,EAAA;AAC1B,QAAA,IAAI,CAAChB,eAAe,CAACiB,MAAM,GAAG,CAAA;AAChC;AAEA;;;;AAIC,MACDgC,OAAgB,GAAA;AACd,QAAA,IAAI,CAAClC,YAAY,EAAA;AACjB,QAAA,KAAK,MAAML,QAAY,IAAA,IAAI,CAACf,UAAU,CAACqD,MAAM,EAAI,CAAA;YAC/C,IAAI,CAACL,gBAAgB,CAACjC,QAAAA,CAAAA;AACxB;QACA,IAAI,CAACf,UAAU,CAACqB,KAAK,EAAA;AACvB;AAEA,qBACQX,cAAeF,CAAAA,IAAY,EAAmB;QACpD,IAAK,IAAI+C,CAAI,GAAA,IAAI,CAAClD,eAAe,CAACiB,MAAM,GAAG,CAAA,EAAGiC,CAAK,IAAA,CAAA,EAAGA,CAAK,EAAA,CAAA;YACzD,MAAM9B,OAAAA,GAAU,IAAI,CAACpB,eAAe,CAACkD,CAAE,CAAA,CAACvC,GAAG,CAACR,IAAAA,CAAAA;AAC5C,YAAA,IAAIiB,OAAS,EAAA;gBACX,OAAOA,OAAAA;AACT;AACF;QACA,OAAO,IAAA;AACT;qBAGA,QAAiBV,CAAAA,QAAmC,EAAEF,IAAmB,EAAEC,IAAoB,EAAW;AACxG,QAAA,OACEC,SAASF,IAAI,CAAC2C,MAAM,KAAK3C,KAAK2C,MAAM,IACpC,CAACzC,SAASF,IAAI,CAAC4C,SAAS,IAAI,CAAA,OAAQ5C,IAAK4C,CAAAA,SAAS,IAAI,CAAA,CAAA,IACtD1C,QAASD,CAAAA,IAAI,CAAC4C,KAAK,KAAK5C,IAAK4C,CAAAA,KAAK,IAClC3C,QAASD,CAAAA,IAAI,CAAC6C,MAAM,KAAK7C,KAAK6C,MAAM;AAExC;AAEA,qBACQX,gBAAiBjC,CAAAA,QAAmC,EAAQ;QAClE,IAAI,CAACqC,YAAY,CAACrC,QAAU,EAAA,CAAA,CAAA;QAC5B,IAAI,CAACqC,YAAY,CAACrC,QAAU,EAAA,CAAA,CAAA;AAC5BA,QAAAA,QAAAA,CAASE,KAAK,GAAG,KAAA;AACnB;AAEA,qBACA,YAAQmC,CAAarC,QAAmC,EAAE6C,KAAa,EAAQ;AAC7E,QAAA,MAAMnC,OAAUV,GAAAA,QAAAA,CAASW,QAAQ,CAACkC,KAAM,CAAA;AACxC,QAAA,IAAI,CAACnC,OAAS,EAAA;AACZ,YAAA;AACF;AACA,QAAA,MAAMoC,aAAa,CAAID,GAAAA,KAAAA;QACvB,IAAI7C,QAAAA,CAAS4B,WAAW,CAACiB,KAAM,CAAA,IAAI7C,SAASW,QAAQ,CAACmC,UAAW,CAAA,KAAKpC,OAAS,EAAA;AAC5E,YAAA,IAAI,CAACvB,UAAU,CAAC2C,OAAO,CAACpB,OAAAA,CAAAA;AAC1B;QACAV,QAASW,CAAAA,QAAQ,CAACkC,KAAAA,CAAM,GAAG,IAAA;QAC3B7C,QAAS4B,CAAAA,WAAW,CAACiB,KAAAA,CAAM,GAAG,KAAA;AAChC;AACF;;;;"}

package/dist/render/rendergraph/history_resources.js

@@ -1,6 +1,6 @@
-/**
- * Resource names for render graph history resources.
- * @public
+/**
+ * Resource names for render graph history resources.
+ * @public
  */ const RGHistoryResources = {
     TAA_COLOR: 'taaColor',
     TAA_MOTION_VECTOR: 'taaMotionVector'

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

@@ -1 +1 @@
-{"version":3,"file":"history_resources.js","sources":["../../../src/render/rendergraph/history_resources.ts"],"sourcesContent":["/**\n * Resource names for render graph history resources.\n * @public\n */\nexport const RGHistoryResources = {\n  TAA_COLOR: 'taaColor',\n  TAA_MOTION_VECTOR: 'taaMotionVector'\n} as const;\n"],"names":["RGHistoryResources","TAA_COLOR","TAA_MOTION_VECTOR"],"mappings":"AAAA;;;UAIaA,kBAAqB,GAAA;IAChCC,SAAW,EAAA,UAAA;IACXC,iBAAmB,EAAA;AACrB;;;;"}
+{"version":3,"file":"history_resources.js","sources":["../../../src/render/rendergraph/history_resources.ts"],"sourcesContent":["/**\r\n * Resource names for render graph history resources.\r\n * @public\r\n */\r\nexport const RGHistoryResources = {\r\n  TAA_COLOR: 'taaColor',\r\n  TAA_MOTION_VECTOR: 'taaMotionVector'\r\n} as const;\r\n"],"names":["RGHistoryResources","TAA_COLOR","TAA_MOTION_VECTOR"],"mappings":"AAAA;;;UAIaA,kBAAqB,GAAA;IAChCC,SAAW,EAAA,UAAA;IACXC,iBAAmB,EAAA;AACrB;;;;"}