@luma.gl/engine 9.0.0-alpha.16 → 9.0.0-alpha.17

package/dist/lib/pipeline-factory.js

@@ -1,151 +1,180 @@
+import _defineProperty from "@babel/runtime/helpers/esm/defineProperty";
 import { assembleShaders } from '@luma.gl/shadertools';
 const DEFAULT_RENDER_PIPELINE_OPTIONS = {
-    vs: '',
-    fs: '',
-    modules: [],
-    defines: {},
-    inject: {},
-    transpileToGLSL100: false,
-    layout: null,
-    varyings: [],
-    bufferMode: 0x8c8d,
-    topology: 'triangle-list',
-    parameters: {}
+  vs: '',
+  fs: '',
+  modules: [],
+  defines: {},
+  inject: {},
+  transpileToGLSL100: false,
+  layout: null,
+  varyings: [],
+  bufferMode: 0x8c8d,
+  topology: 'triangle-list',
+  parameters: {}
 };
-/** Efficiently create shared pipelines with varying parameters */
 export class PipelineFactory {
-    // private readonly _registeredModules = {}; // TODO: Remove? This isn't used anywhere in luma.gl
-    static getDefaultPipelineFactory(device) {
-        // @ts-expect-error Add to device
-        device.defaultPipelineFactory = device.defaultPipelineFactory || new PipelineFactory(device);
-        // @ts-expect-error Add to device
-        return device.defaultPipelineFactory;
+  static getDefaultPipelineFactory(device) {
+    device.defaultPipelineFactory = device.defaultPipelineFactory || new PipelineFactory(device);
+    return device.defaultPipelineFactory;
+  }
+  constructor(device) {
+    _defineProperty(this, "device", void 0);
+    _defineProperty(this, "stateHash", 0);
+    _defineProperty(this, "_hashCounter", 0);
+    _defineProperty(this, "_hashes", {});
+    _defineProperty(this, "_useCounts", {});
+    _defineProperty(this, "_pipelineCache", {});
+    _defineProperty(this, "_getUniforms", {});
+    _defineProperty(this, "_hookFunctions", []);
+    _defineProperty(this, "_defaultModules", []);
+    this.device = device;
+  }
+  addDefaultModule(module) {
+    if (!this._defaultModules.find(m => m.name === (typeof module === 'string' ? module : module.name))) {
+      this._defaultModules.push(module);
     }
-    constructor(device) {
-        this.stateHash = 0; // Used to change hashing if hooks are modified
-        this._hashCounter = 0;
-        this._hashes = {};
-        this._useCounts = {};
-        this._pipelineCache = {};
-        this._getUniforms = {};
-        this._hookFunctions = [];
-        this._defaultModules = [];
-        this.device = device;
+    this.stateHash++;
+  }
+  removeDefaultModule(module) {
+    const moduleName = typeof module === 'string' ? module : module.name;
+    this._defaultModules = this._defaultModules.filter(m => m.name !== moduleName);
+    this.stateHash++;
+  }
+  addShaderHook(hook, opts) {
+    if (opts) {
+      hook = Object.assign(opts, {
+        hook
+      });
     }
-    addDefaultModule(module) {
-        if (!this._defaultModules.find((m) => m.name === (typeof module === 'string' ? module : module.name))) {
-            this._defaultModules.push(module);
-        }
-        this.stateHash++;
+    this._hookFunctions.push(hook);
+    this.stateHash++;
+  }
+  createRenderPipeline(options) {
+    const props = {
+      ...DEFAULT_RENDER_PIPELINE_OPTIONS,
+      ...options
+    };
+    const modules = this._getModuleList(props.modules);
+    const hash = this._hashRenderPipeline({
+      ...props,
+      modules
+    });
+    if (!this._pipelineCache[hash]) {
+      const {
+        pipeline,
+        getUniforms
+      } = this._createRenderPipeline({
+        ...props,
+        modules
+      });
+      pipeline.hash = hash;
+      this._pipelineCache[hash] = pipeline;
+      this._getUniforms[hash] = getUniforms || (x => ({}));
+      this._useCounts[hash] = 0;
     }
-    removeDefaultModule(module) {
-        const moduleName = typeof module === 'string' ? module : module.name;
-        this._defaultModules = this._defaultModules.filter((m) => m.name !== moduleName);
-        this.stateHash++;
+    this._useCounts[hash]++;
+    return {
+      pipeline: this._pipelineCache[hash],
+      getUniforms: this._getUniforms[hash]
+    };
+  }
+  release(pipeline) {
+    const hash = pipeline.hash;
+    this._useCounts[hash]--;
+    if (this._useCounts[hash] === 0) {
+      this._pipelineCache[hash].destroy();
+      delete this._pipelineCache[hash];
+      delete this._getUniforms[hash];
+      delete this._useCounts[hash];
     }
-    addShaderHook(hook, opts) {
-        if (opts) {
-            hook = Object.assign(opts, { hook });
-        }
-        this._hookFunctions.push(hook);
-        this.stateHash++;
+  }
+  getUniforms(pipeline) {
+    return this._getUniforms[pipeline.hash] || null;
+  }
+  _createRenderPipeline(props) {
+    const platformInfo = {
+      gpu: this.device.info.gpu,
+      features: this.device.features
+    };
+    if (!props.fs) {
+      throw new Error('fs');
     }
-    createRenderPipeline(options) {
-        const props = { ...DEFAULT_RENDER_PIPELINE_OPTIONS, ...options };
-        const modules = this._getModuleList(props.modules); // Combine with default modules
-        const hash = this._hashRenderPipeline({ ...props, modules });
-        if (!this._pipelineCache[hash]) {
-            const { pipeline, getUniforms } = this._createRenderPipeline({ ...props, modules });
-            pipeline.hash = hash;
-            this._pipelineCache[hash] = pipeline;
-            this._getUniforms[hash] = getUniforms || ((x) => ({}));
-            this._useCounts[hash] = 0;
-        }
-        this._useCounts[hash]++;
-        return {
-            pipeline: this._pipelineCache[hash],
-            getUniforms: this._getUniforms[hash]
-        };
+    const assembled = assembleShaders(platformInfo, {
+      ...props,
+      fs: props.fs,
+      hookFunctions: this._hookFunctions
+    });
+    const pipeline = this.device.createRenderPipeline({
+      ...props,
+      vs: this.device.createShader({
+        stage: 'vertex',
+        source: assembled.vs
+      }),
+      fs: assembled.fs ? this.device.createShader({
+        stage: 'fragment',
+        source: assembled.fs
+      }) : null
+    });
+    return {
+      pipeline,
+      getUniforms: assembled.getUniforms
+    };
+  }
+  _hashRenderPipeline(props) {
+    const {
+      modules = [],
+      varyings = [],
+      defines = {},
+      inject = {},
+      parameters = {}
+    } = props;
+    const vsHash = this._getHash(props.vs);
+    const fsHash = props.fs ? this._getHash(props.fs) : 0;
+    const moduleHashes = modules.map(m => this._getHash(typeof m === 'string' ? m : m.name)).sort();
+    const varyingHashes = varyings.map(v => this._getHash(v));
+    const defineKeys = Object.keys(defines).sort();
+    const injectKeys = Object.keys(inject).sort();
+    const defineHashes = [];
+    const injectHashes = [];
+    for (const key of defineKeys) {
+      defineHashes.push(this._getHash(key));
+      defineHashes.push(this._getHash(String(defines[key])));
     }
-    release(pipeline) {
-        const hash = pipeline.hash;
-        this._useCounts[hash]--;
-        if (this._useCounts[hash] === 0) {
-            this._pipelineCache[hash].destroy();
-            delete this._pipelineCache[hash];
-            delete this._getUniforms[hash];
-            delete this._useCounts[hash];
-        }
+    for (const key of injectKeys) {
+      injectHashes.push(this._getHash(key));
+      injectHashes.push(this._getHash(inject[key]));
     }
-    getUniforms(pipeline) {
-        return this._getUniforms[pipeline.hash] || null;
+    const parameterHash = JSON.stringify(parameters);
+    return "".concat(vsHash, "/").concat(fsHash, "D").concat(defineHashes.join('/'), "M").concat(moduleHashes.join('/'), "I").concat(injectHashes.join('/'), "V").concat(varyingHashes.join('/'), "H").concat(this.stateHash, "B").concat(props.bufferMode).concat(props.transpileToGLSL100 ? 'T' : '', "P").concat(parameterHash);
+  }
+  _getHash(key) {
+    if (this._hashes[key] === undefined) {
+      this._hashes[key] = this._hashCounter++;
     }
-    // PRIVATE
-    _createRenderPipeline(props) {
-        const platformInfo = {
-            gpu: this.device.info.gpu,
-            features: this.device.features
-        };
-        if (!props.fs) {
-            throw new Error('fs');
-        }
-        const assembled = assembleShaders(platformInfo, { ...props, fs: props.fs, hookFunctions: this._hookFunctions });
-        const pipeline = this.device.createRenderPipeline({
-            ...props,
-            vs: this.device.createShader({ stage: 'vertex', source: assembled.vs }),
-            fs: assembled.fs ? this.device.createShader({ stage: 'fragment', source: assembled.fs }) : null,
-        });
-        return { pipeline, getUniforms: assembled.getUniforms };
+    return this._hashes[key];
+  }
+  _getModuleList() {
+    let appModules = arguments.length > 0 && arguments[0] !== undefined ? arguments[0] : [];
+    const modules = new Array(this._defaultModules.length + appModules.length);
+    const seen = {};
+    let count = 0;
+    for (let i = 0, len = this._defaultModules.length; i < len; ++i) {
+      const module = this._defaultModules[i];
+      const name = module.name;
+      modules[count++] = module;
+      seen[name] = true;
     }
-    /** Calculate a hash based on all the inputs for a render pipeline */
-    _hashRenderPipeline(props) {
-        const { modules = [], varyings = [], defines = {}, inject = {}, parameters = {} } = props;
-        const vsHash = this._getHash(props.vs);
-        const fsHash = props.fs ? this._getHash(props.fs) : 0;
-        const moduleHashes = modules.map((m) => this._getHash(typeof m === 'string' ? m : m.name)).sort();
-        const varyingHashes = varyings.map((v) => this._getHash(v));
-        const defineKeys = Object.keys(defines).sort();
-        const injectKeys = Object.keys(inject).sort();
-        const defineHashes = [];
-        const injectHashes = [];
-        for (const key of defineKeys) {
-            defineHashes.push(this._getHash(key));
-            defineHashes.push(this._getHash(String(defines[key])));
-        }
-        for (const key of injectKeys) {
-            injectHashes.push(this._getHash(key));
-            injectHashes.push(this._getHash(inject[key]));
-        }
-        // TODO - hash parameters!
-        const parameterHash = JSON.stringify(parameters);
-        return `${vsHash}/${fsHash}D${defineHashes.join('/')}M${moduleHashes.join('/')}I${injectHashes.join('/')}V${varyingHashes.join('/')}H${this.stateHash}B${props.bufferMode}${props.transpileToGLSL100 ? 'T' : ''}P${parameterHash}`;
-    }
-    _getHash(key) {
-        if (this._hashes[key] === undefined) {
-            this._hashes[key] = this._hashCounter++;
-        }
-        return this._hashes[key];
-    }
-    // Dedupe and combine with default modules
-    _getModuleList(appModules = []) {
-        const modules = new Array(this._defaultModules.length + appModules.length);
-        const seen = {};
-        let count = 0;
-        for (let i = 0, len = this._defaultModules.length; i < len; ++i) {
-            const module = this._defaultModules[i];
-            const name = module.name;
-            modules[count++] = module;
-            seen[name] = true;
-        }
-        for (let i = 0, len = appModules.length; i < len; ++i) {
-            const module = appModules[i];
-            const name = module.name;
-            if (!seen[name]) {
-                modules[count++] = module;
-                seen[name] = true;
-            }
-        }
-        modules.length = count;
-        return modules;
+    for (let i = 0, len = appModules.length; i < len; ++i) {
+      const module = appModules[i];
+      const name = module.name;
+      if (!seen[name]) {
+        modules[count++] = module;
+        seen[name] = true;
+      }
     }
+    modules.length = count;
+    return modules;
+  }
 }
+//# sourceMappingURL=pipeline-factory.js.map

package/dist/lib/pipeline-factory.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"pipeline-factory.js","names":["assembleShaders","DEFAULT_RENDER_PIPELINE_OPTIONS","vs","fs","modules","defines","inject","transpileToGLSL100","layout","varyings","bufferMode","topology","parameters","PipelineFactory","getDefaultPipelineFactory","device","defaultPipelineFactory","constructor","_defineProperty","addDefaultModule","module","_defaultModules","find","m","name","push","stateHash","removeDefaultModule","moduleName","filter","addShaderHook","hook","opts","Object","assign","_hookFunctions","createRenderPipeline","options","props","_getModuleList","hash","_hashRenderPipeline","_pipelineCache","pipeline","getUniforms","_createRenderPipeline","_getUniforms","x","_useCounts","release","destroy","platformInfo","gpu","info","features","Error","assembled","hookFunctions","createShader","stage","source","vsHash","_getHash","fsHash","moduleHashes","map","sort","varyingHashes","v","defineKeys","keys","injectKeys","defineHashes","injectHashes","key","String","parameterHash","JSON","stringify","concat","join","_hashes","undefined","_hashCounter","appModules","arguments","length","Array","seen","count","i","len"],"sources":["../../src/lib/pipeline-factory.ts"],"sourcesContent":["import type {RenderPipelineParameters, PrimitiveTopology, ShaderLayout} from '@luma.gl/api';\nimport {Device, RenderPipeline} from '@luma.gl/api/';\nimport type { ShaderModule } from '@luma.gl/shadertools';\nimport {assembleShaders} from '@luma.gl/shadertools';\n\nexport type GetRenderPipelineOptions = {\n  vs: string;\n  fs: string | null;\n  topology: PrimitiveTopology;\n  layout?: ShaderLayout | null;\n  parameters?: RenderPipelineParameters;\n\n  modules?: ShaderModule[];\n  defines?: Record<string, string | number | boolean>;\n  inject?: Record<string, string>;\n  transpileToGLSL100?: boolean;\n\n  varyings?: string[];\n  bufferMode?: number,  \n};\n\nexport type GetComputePipelineOptions = {\n  cs: string;\n    parameters?: RenderPipelineParameters;\n\n  modules?: ShaderModule[];\n  defines?: Record<string, string>;\n  inject?: Record<string, string>;\n  transpileToGLSL100?: boolean;\n\n  varyings?: string[];\n  bufferMode?: number;\n};\n\nconst DEFAULT_RENDER_PIPELINE_OPTIONS: Required<GetRenderPipelineOptions> = {\n  vs: '',\n  fs: '',\n  modules: [],\n  defines: {},\n  inject: {},\n  transpileToGLSL100: false,\n  layout: null,\n\n  varyings: [],\n  bufferMode: 0x8c8d, // // varyings/bufferMode for xform feedback, 0x8c8d: SEPARATE_ATTRIBS\n  topology: 'triangle-list',\n  parameters: {} \n};\n\ntype GetUniformsFunc = (props?: Record<string, any>) => Record<string, any>;\n\n/** Efficiently create shared pipelines with varying parameters */\nexport class PipelineFactory {\n  readonly device: Device;\n\n  stateHash: number = 0; // Used to change hashing if hooks are modified\n  private _hashCounter: number = 0;\n  private readonly _hashes: Record<string, number> = {};\n  private readonly _useCounts: Record<string, number> = {};\n\n  private readonly _pipelineCache: Record<string, RenderPipeline> = {};\n\n  private readonly _getUniforms: Record<string, GetUniformsFunc> = {};\n  private readonly _hookFunctions: any[] = [];\n  private _defaultModules: any[] = [];\n  // private readonly _registeredModules = {}; // TODO: Remove? This isn't used anywhere in luma.gl\n\n  static getDefaultPipelineFactory(device: Device): PipelineFactory {\n    // @ts-expect-error Add to device\n    device.defaultPipelineFactory = device.defaultPipelineFactory || new PipelineFactory(device);\n    // @ts-expect-error Add to device\n    return device.defaultPipelineFactory;\n  }\n\n  constructor(device: Device) {\n    this.device = device;\n  }\n\n  addDefaultModule(module: ShaderModule): void {\n    if (!this._defaultModules.find((m) => m.name === (typeof module === 'string' ? module : module.name))) {\n      this._defaultModules.push(module);\n    }\n    this.stateHash++;\n  }\n\n  removeDefaultModule(module: ShaderModule): void {\n    const moduleName = typeof module === 'string' ? module : module.name;\n    this._defaultModules = this._defaultModules.filter((m) => m.name !== moduleName);\n    this.stateHash++;\n  }\n\n  addShaderHook(hook: string, opts?: any): void {\n    if (opts) {\n      hook = Object.assign(opts, {hook});\n    }\n    this._hookFunctions.push(hook);\n    this.stateHash++;\n  }\n\n  createRenderPipeline(options: GetRenderPipelineOptions): {\n    pipeline: RenderPipeline;\n    getUniforms: GetUniformsFunc;\n  } {\n    const props: Required<GetRenderPipelineOptions> = {...DEFAULT_RENDER_PIPELINE_OPTIONS, ...options};\n\n    const modules = this._getModuleList(props.modules); // Combine with default modules\n\n    const hash = this._hashRenderPipeline({...props, modules});\n\n    if (!this._pipelineCache[hash]) {\n      const {pipeline, getUniforms} = this._createRenderPipeline({...props, modules});\n      pipeline.hash = hash;\n      this._pipelineCache[hash] = pipeline;\n      this._getUniforms[hash] = getUniforms || ((x?: unknown) => ({}));\n      this._useCounts[hash] = 0;\n    }\n\n    this._useCounts[hash]++;\n\n    return {\n      pipeline: this._pipelineCache[hash],\n      getUniforms: this._getUniforms[hash]\n    };\n  }\n\n  release(pipeline: RenderPipeline): void {\n    const hash = pipeline.hash;\n    this._useCounts[hash]--;\n    if (this._useCounts[hash] === 0) {\n      this._pipelineCache[hash].destroy();\n      delete this._pipelineCache[hash];\n      delete this._getUniforms[hash];\n      delete this._useCounts[hash];\n    }\n  }\n\n  getUniforms(pipeline: RenderPipeline) {\n    return this._getUniforms[pipeline.hash] || null;\n  }\n\n  // PRIVATE\n\n  _createRenderPipeline(props: GetRenderPipelineOptions): {\n    pipeline: RenderPipeline,\n    getUniforms: GetUniformsFunc\n  } {\n    const platformInfo = {\n      gpu: this.device.info.gpu,\n      features: this.device.features\n    };\n\n    if (!props.fs) {\n      throw new Error('fs');\n    }\n\n    const assembled = assembleShaders(platformInfo, {...props, fs: props.fs, hookFunctions: this._hookFunctions});\n\n    const pipeline = this.device.createRenderPipeline({\n      ...props,\n      vs: this.device.createShader({stage: 'vertex', source: assembled.vs}),\n      fs: assembled.fs ? this.device.createShader({stage: 'fragment', source: assembled.fs}) : null,\n    });\n\n    return {pipeline, getUniforms: assembled.getUniforms};\n  }\n\n  /** Calculate a hash based on all the inputs for a render pipeline */\n  _hashRenderPipeline(props: GetRenderPipelineOptions): string {\n    const {modules = [], varyings = [], defines = {}, inject = {}, parameters = {}} = props;\n    const vsHash = this._getHash(props.vs);\n    const fsHash = props.fs ? this._getHash(props.fs) : 0;\n\n    const moduleHashes = modules.map((m) => this._getHash(typeof m === 'string' ? m : m.name)).sort();\n    const varyingHashes = varyings.map((v) => this._getHash(v));\n\n    const defineKeys = Object.keys(defines).sort();\n    const injectKeys = Object.keys(inject).sort();\n    const defineHashes: number[] = [];\n    const injectHashes: number[] = [];\n\n    for (const key of defineKeys) {\n      defineHashes.push(this._getHash(key));\n      defineHashes.push(this._getHash(String(defines[key])));\n    }\n\n    for (const key of injectKeys) {\n      injectHashes.push(this._getHash(key));\n      injectHashes.push(this._getHash(inject[key]));\n    }\n\n    // TODO - hash parameters!\n    const parameterHash = JSON.stringify(parameters);\n\n    return `${vsHash}/${fsHash}D${defineHashes.join('/')}M${moduleHashes.join(\n      '/'\n    )}I${injectHashes.join('/')}V${varyingHashes.join('/')}H${this.stateHash}B${props.bufferMode}${\n      props.transpileToGLSL100 ? 'T' : ''\n    }P${parameterHash}`;\n  }\n\n  _getHash(key: string): number {\n    if (this._hashes[key] === undefined) {\n      this._hashes[key] = this._hashCounter++;\n    }\n    return this._hashes[key];\n  }\n\n  // Dedupe and combine with default modules\n  _getModuleList(appModules: ShaderModule[] = []): ShaderModule[] {\n    const modules = new Array(this._defaultModules.length + appModules.length);\n    const seen: Record<string, boolean> = {};\n    let count = 0;\n\n    for (let i = 0, len = this._defaultModules.length; i < len; ++i) {\n      const module = this._defaultModules[i];\n      const name = module.name;\n      modules[count++] = module;\n      seen[name] = true;\n    }\n\n    for (let i = 0, len = appModules.length; i < len; ++i) {\n      const module = appModules[i];\n      const name = module.name;\n      if (!seen[name]) {\n        modules[count++] = module;\n        seen[name] = true;\n      }\n    }\n\n    modules.length = count;\n\n    return modules;\n  }\n}\n"],"mappings":";AAGA,SAAQA,eAAe,QAAO,sBAAsB;AA+BpD,MAAMC,+BAAmE,GAAG;EAC1EC,EAAE,EAAE,EAAE;EACNC,EAAE,EAAE,EAAE;EACNC,OAAO,EAAE,EAAE;EACXC,OAAO,EAAE,CAAC,CAAC;EACXC,MAAM,EAAE,CAAC,CAAC;EACVC,kBAAkB,EAAE,KAAK;EACzBC,MAAM,EAAE,IAAI;EAEZC,QAAQ,EAAE,EAAE;EACZC,UAAU,EAAE,MAAM;EAClBC,QAAQ,EAAE,eAAe;EACzBC,UAAU,EAAE,CAAC;AACf,CAAC;AAKD,OAAO,MAAMC,eAAe,CAAC;EAe3B,OAAOC,yBAAyBA,CAACC,MAAc,EAAmB;IAEhEA,MAAM,CAACC,sBAAsB,GAAGD,MAAM,CAACC,sBAAsB,IAAI,IAAIH,eAAe,CAACE,MAAM,CAAC;IAE5F,OAAOA,MAAM,CAACC,sBAAsB;EACtC;EAEAC,WAAWA,CAACF,MAAc,EAAE;IAAAG,eAAA;IAAAA,eAAA,oBAnBR,CAAC;IAAAA,eAAA,uBACU,CAAC;IAAAA,eAAA,kBACmB,CAAC,CAAC;IAAAA,eAAA,qBACC,CAAC,CAAC;IAAAA,eAAA,yBAEU,CAAC,CAAC;IAAAA,eAAA,uBAEH,CAAC,CAAC;IAAAA,eAAA,yBAC1B,EAAE;IAAAA,eAAA,0BACV,EAAE;IAWjC,IAAI,CAACH,MAAM,GAAGA,MAAM;EACtB;EAEAI,gBAAgBA,CAACC,MAAoB,EAAQ;IAC3C,IAAI,CAAC,IAAI,CAACC,eAAe,CAACC,IAAI,CAAEC,CAAC,IAAKA,CAAC,CAACC,IAAI,MAAM,OAAOJ,MAAM,KAAK,QAAQ,GAAGA,MAAM,GAAGA,MAAM,CAACI,IAAI,CAAC,CAAC,EAAE;MACrG,IAAI,CAACH,eAAe,CAACI,IAAI,CAACL,MAAM,CAAC;IACnC;IACA,IAAI,CAACM,SAAS,EAAE;EAClB;EAEAC,mBAAmBA,CAACP,MAAoB,EAAQ;IAC9C,MAAMQ,UAAU,GAAG,OAAOR,MAAM,KAAK,QAAQ,GAAGA,MAAM,GAAGA,MAAM,CAACI,IAAI;IACpE,IAAI,CAACH,eAAe,GAAG,IAAI,CAACA,eAAe,CAACQ,MAAM,CAAEN,CAAC,IAAKA,CAAC,CAACC,IAAI,KAAKI,UAAU,CAAC;IAChF,IAAI,CAACF,SAAS,EAAE;EAClB;EAEAI,aAAaA,CAACC,IAAY,EAAEC,IAAU,EAAQ;IAC5C,IAAIA,IAAI,EAAE;MACRD,IAAI,GAAGE,MAAM,CAACC,MAAM,CAACF,IAAI,EAAE;QAACD;MAAI,CAAC,CAAC;IACpC;IACA,IAAI,CAACI,cAAc,CAACV,IAAI,CAACM,IAAI,CAAC;IAC9B,IAAI,CAACL,SAAS,EAAE;EAClB;EAEAU,oBAAoBA,CAACC,OAAiC,EAGpD;IACA,MAAMC,KAAyC,GAAG;MAAC,GAAGrC,+BAA+B;MAAE,GAAGoC;IAAO,CAAC;IAElG,MAAMjC,OAAO,GAAG,IAAI,CAACmC,cAAc,CAACD,KAAK,CAAClC,OAAO,CAAC;IAElD,MAAMoC,IAAI,GAAG,IAAI,CAACC,mBAAmB,CAAC;MAAC,GAAGH,KAAK;MAAElC;IAAO,CAAC,CAAC;IAE1D,IAAI,CAAC,IAAI,CAACsC,cAAc,CAACF,IAAI,CAAC,EAAE;MAC9B,MAAM;QAACG,QAAQ;QAAEC;MAAW,CAAC,GAAG,IAAI,CAACC,qBAAqB,CAAC;QAAC,GAAGP,KAAK;QAAElC;MAAO,CAAC,CAAC;MAC/EuC,QAAQ,CAACH,IAAI,GAAGA,IAAI;MACpB,IAAI,CAACE,cAAc,CAACF,IAAI,CAAC,GAAGG,QAAQ;MACpC,IAAI,CAACG,YAAY,CAACN,IAAI,CAAC,GAAGI,WAAW,KAAMG,CAAW,KAAM,CAAC,CAAC,CAAC,CAAC;MAChE,IAAI,CAACC,UAAU,CAACR,IAAI,CAAC,GAAG,CAAC;IAC3B;IAEA,IAAI,CAACQ,UAAU,CAACR,IAAI,CAAC,EAAE;IAEvB,OAAO;MACLG,QAAQ,EAAE,IAAI,CAACD,cAAc,CAACF,IAAI,CAAC;MACnCI,WAAW,EAAE,IAAI,CAACE,YAAY,CAACN,IAAI;IACrC,CAAC;EACH;EAEAS,OAAOA,CAACN,QAAwB,EAAQ;IACtC,MAAMH,IAAI,GAAGG,QAAQ,CAACH,IAAI;IAC1B,IAAI,CAACQ,UAAU,CAACR,IAAI,CAAC,EAAE;IACvB,IAAI,IAAI,CAACQ,UAAU,CAACR,IAAI,CAAC,KAAK,CAAC,EAAE;MAC/B,IAAI,CAACE,cAAc,CAACF,IAAI,CAAC,CAACU,OAAO,EAAE;MACnC,OAAO,IAAI,CAACR,cAAc,CAACF,IAAI,CAAC;MAChC,OAAO,IAAI,CAACM,YAAY,CAACN,IAAI,CAAC;MAC9B,OAAO,IAAI,CAACQ,UAAU,CAACR,IAAI,CAAC;IAC9B;EACF;EAEAI,WAAWA,CAACD,QAAwB,EAAE;IACpC,OAAO,IAAI,CAACG,YAAY,CAACH,QAAQ,CAACH,IAAI,CAAC,IAAI,IAAI;EACjD;EAIAK,qBAAqBA,CAACP,KAA+B,EAGnD;IACA,MAAMa,YAAY,GAAG;MACnBC,GAAG,EAAE,IAAI,CAACrC,MAAM,CAACsC,IAAI,CAACD,GAAG;MACzBE,QAAQ,EAAE,IAAI,CAACvC,MAAM,CAACuC;IACxB,CAAC;IAED,IAAI,CAAChB,KAAK,CAACnC,EAAE,EAAE;MACb,MAAM,IAAIoD,KAAK,CAAC,IAAI,CAAC;IACvB;IAEA,MAAMC,SAAS,GAAGxD,eAAe,CAACmD,YAAY,EAAE;MAAC,GAAGb,KAAK;MAAEnC,EAAE,EAAEmC,KAAK,CAACnC,EAAE;MAAEsD,aAAa,EAAE,IAAI,CAACtB;IAAc,CAAC,CAAC;IAE7G,MAAMQ,QAAQ,GAAG,IAAI,CAAC5B,MAAM,CAACqB,oBAAoB,CAAC;MAChD,GAAGE,KAAK;MACRpC,EAAE,EAAE,IAAI,CAACa,MAAM,CAAC2C,YAAY,CAAC;QAACC,KAAK,EAAE,QAAQ;QAAEC,MAAM,EAAEJ,SAAS,CAACtD;MAAE,CAAC,CAAC;MACrEC,EAAE,EAAEqD,SAAS,CAACrD,EAAE,GAAG,IAAI,CAACY,MAAM,CAAC2C,YAAY,CAAC;QAACC,KAAK,EAAE,UAAU;QAAEC,MAAM,EAAEJ,SAAS,CAACrD;MAAE,CAAC,CAAC,GAAG;IAC3F,CAAC,CAAC;IAEF,OAAO;MAACwC,QAAQ;MAAEC,WAAW,EAAEY,SAAS,CAACZ;IAAW,CAAC;EACvD;EAGAH,mBAAmBA,CAACH,KAA+B,EAAU;IAC3D,MAAM;MAAClC,OAAO,GAAG,EAAE;MAAEK,QAAQ,GAAG,EAAE;MAAEJ,OAAO,GAAG,CAAC,CAAC;MAAEC,MAAM,GAAG,CAAC,CAAC;MAAEM,UAAU,GAAG,CAAC;IAAC,CAAC,GAAG0B,KAAK;IACvF,MAAMuB,MAAM,GAAG,IAAI,CAACC,QAAQ,CAACxB,KAAK,CAACpC,EAAE,CAAC;IACtC,MAAM6D,MAAM,GAAGzB,KAAK,CAACnC,EAAE,GAAG,IAAI,CAAC2D,QAAQ,CAACxB,KAAK,CAACnC,EAAE,CAAC,GAAG,CAAC;IAErD,MAAM6D,YAAY,GAAG5D,OAAO,CAAC6D,GAAG,CAAE1C,CAAC,IAAK,IAAI,CAACuC,QAAQ,CAAC,OAAOvC,CAAC,KAAK,QAAQ,GAAGA,CAAC,GAAGA,CAAC,CAACC,IAAI,CAAC,CAAC,CAAC0C,IAAI,EAAE;IACjG,MAAMC,aAAa,GAAG1D,QAAQ,CAACwD,GAAG,CAAEG,CAAC,IAAK,IAAI,CAACN,QAAQ,CAACM,CAAC,CAAC,CAAC;IAE3D,MAAMC,UAAU,GAAGpC,MAAM,CAACqC,IAAI,CAACjE,OAAO,CAAC,CAAC6D,IAAI,EAAE;IAC9C,MAAMK,UAAU,GAAGtC,MAAM,CAACqC,IAAI,CAAChE,MAAM,CAAC,CAAC4D,IAAI,EAAE;IAC7C,MAAMM,YAAsB,GAAG,EAAE;IACjC,MAAMC,YAAsB,GAAG,EAAE;IAEjC,KAAK,MAAMC,GAAG,IAAIL,UAAU,EAAE;MAC5BG,YAAY,CAAC/C,IAAI,CAAC,IAAI,CAACqC,QAAQ,CAACY,GAAG,CAAC,CAAC;MACrCF,YAAY,CAAC/C,IAAI,CAAC,IAAI,CAACqC,QAAQ,CAACa,MAAM,CAACtE,OAAO,CAACqE,GAAG,CAAC,CAAC,CAAC,CAAC;IACxD;IAEA,KAAK,MAAMA,GAAG,IAAIH,UAAU,EAAE;MAC5BE,YAAY,CAAChD,IAAI,CAAC,IAAI,CAACqC,QAAQ,CAACY,GAAG,CAAC,CAAC;MACrCD,YAAY,CAAChD,IAAI,CAAC,IAAI,CAACqC,QAAQ,CAACxD,MAAM,CAACoE,GAAG,CAAC,CAAC,CAAC;IAC/C;IAGA,MAAME,aAAa,GAAGC,IAAI,CAACC,SAAS,CAAClE,UAAU,CAAC;IAEhD,UAAAmE,MAAA,CAAUlB,MAAM,OAAAkB,MAAA,CAAIhB,MAAM,OAAAgB,MAAA,CAAIP,YAAY,CAACQ,IAAI,CAAC,GAAG,CAAC,OAAAD,MAAA,CAAIf,YAAY,CAACgB,IAAI,CACvE,GAAG,CACJ,OAAAD,MAAA,CAAIN,YAAY,CAACO,IAAI,CAAC,GAAG,CAAC,OAAAD,MAAA,CAAIZ,aAAa,CAACa,IAAI,CAAC,GAAG,CAAC,OAAAD,MAAA,CAAI,IAAI,CAACrD,SAAS,OAAAqD,MAAA,CAAIzC,KAAK,CAAC5B,UAAU,EAAAqE,MAAA,CAC1FzC,KAAK,CAAC/B,kBAAkB,GAAG,GAAG,GAAG,EAAE,OAAAwE,MAAA,CACjCH,aAAa;EACnB;EAEAd,QAAQA,CAACY,GAAW,EAAU;IAC5B,IAAI,IAAI,CAACO,OAAO,CAACP,GAAG,CAAC,KAAKQ,SAAS,EAAE;MACnC,IAAI,CAACD,OAAO,CAACP,GAAG,CAAC,GAAG,IAAI,CAACS,YAAY,EAAE;IACzC;IACA,OAAO,IAAI,CAACF,OAAO,CAACP,GAAG,CAAC;EAC1B;EAGAnC,cAAcA,CAAA,EAAkD;IAAA,IAAjD6C,UAA0B,GAAAC,SAAA,CAAAC,MAAA,QAAAD,SAAA,QAAAH,SAAA,GAAAG,SAAA,MAAG,EAAE;IAC5C,MAAMjF,OAAO,GAAG,IAAImF,KAAK,CAAC,IAAI,CAAClE,eAAe,CAACiE,MAAM,GAAGF,UAAU,CAACE,MAAM,CAAC;IAC1E,MAAME,IAA6B,GAAG,CAAC,CAAC;IACxC,IAAIC,KAAK,GAAG,CAAC;IAEb,KAAK,IAAIC,CAAC,GAAG,CAAC,EAAEC,GAAG,GAAG,IAAI,CAACtE,eAAe,CAACiE,MAAM,EAAEI,CAAC,GAAGC,GAAG,EAAE,EAAED,CAAC,EAAE;MAC/D,MAAMtE,MAAM,GAAG,IAAI,CAACC,eAAe,CAACqE,CAAC,CAAC;MACtC,MAAMlE,IAAI,GAAGJ,MAAM,CAACI,IAAI;MACxBpB,OAAO,CAACqF,KAAK,EAAE,CAAC,GAAGrE,MAAM;MACzBoE,IAAI,CAAChE,IAAI,CAAC,GAAG,IAAI;IACnB;IAEA,KAAK,IAAIkE,CAAC,GAAG,CAAC,EAAEC,GAAG,GAAGP,UAAU,CAACE,MAAM,EAAEI,CAAC,GAAGC,GAAG,EAAE,EAAED,CAAC,EAAE;MACrD,MAAMtE,MAAM,GAAGgE,UAAU,CAACM,CAAC,CAAC;MAC5B,MAAMlE,IAAI,GAAGJ,MAAM,CAACI,IAAI;MACxB,IAAI,CAACgE,IAAI,CAAChE,IAAI,CAAC,EAAE;QACfpB,OAAO,CAACqF,KAAK,EAAE,CAAC,GAAGrE,MAAM;QACzBoE,IAAI,CAAChE,IAAI,CAAC,GAAG,IAAI;MACnB;IACF;IAEApB,OAAO,CAACkF,MAAM,GAAGG,KAAK;IAEtB,OAAOrF,OAAO;EAChB;AACF"}