@bsv/overlay 0.4.8 → 0.5.1

package/src/Engine.ts

@@ -26,6 +26,15 @@ import { OverlayGASPStorage } from './GASP/OverlayGASPStorage.js'
 
 const DEFAULT_GASP_SYNC_LIMIT = 10000
 
+type UTXOHistoryHydrationContext = {
+  outputCache: Map<string, Promise<Output | null>>
+}
+
+type HydratedUTXOHistoryNode = {
+  output: Output
+  transaction: Transaction
+}
+
 /**
  * An engine for running BSV Overlay Services (topic managers and lookup services).
  */
@@ -463,34 +472,119 @@ export class Engine {
     if (lookupService === undefined || lookupService === null) throw new Error(`Lookup service not found for provider: ${lookupQuestion.service} `)
 
     const lookupResult = await lookupService.lookup(lookupQuestion)
-    const hydratedOutputs: Array<{ beef: number[], outputIndex: number, context?: number[] }> = []
-    for (const { txid, outputIndex, history, context } of lookupResult) {
-      // Make sure this is an unspent output (UTXO)
-      const UTXO = await this.storage.findOutput(
-        txid,
-        outputIndex,
-        undefined,
-        undefined,
-        true
-      )
-      if (UTXO === undefined || UTXO === null) continue
-
-      // Get the history for this utxo and construct a BRC-8 Envelope
-      const output = await this.getUTXOHistory(UTXO, history, 0)
-      if (output?.beef !== undefined) {
-        hydratedOutputs.push({
+    const hydrationContext = this.createUTXOHistoryHydrationContext()
+    const hydratedOutputs = (await Promise.all(
+      lookupResult.map(async ({ txid, outputIndex, history, context }) => {
+        const UTXO = await this.loadOutputWithBEEF(txid, outputIndex, hydrationContext)
+        if (UTXO === null) {
+          return null
+        }
+
+        // Get the history for this utxo and construct a BEEF
+        const output = await this.getUTXOHistory(UTXO, history, 0, hydrationContext)
+        if (output?.beef === undefined) {
+          return null
+        }
+
+        return {
           beef: output.beef,
           outputIndex: output.outputIndex,
           context
-        })
-      }
-    }
+        }
+      })
+    ))
+      .filter((output): output is { beef: number[], outputIndex: number, context: number[] | undefined } => output !== null)
+      .map(({ beef, outputIndex, context }) => (
+        context === undefined
+          ? { beef, outputIndex }
+          : { beef, outputIndex, context }
+      ))
     return {
       type: 'output-list',
       outputs: hydratedOutputs
     }
   }
 
+  private createUTXOHistoryHydrationContext(): UTXOHistoryHydrationContext {
+    return {
+      outputCache: new Map<string, Promise<Output | null>>()
+    }
+  }
+
+  private async loadOutputWithBEEF(
+    txid: string,
+    outputIndex: number,
+    context: UTXOHistoryHydrationContext
+  ): Promise<Output | null> {
+    const cacheKey = `${txid}:${outputIndex}`
+    let cached = context.outputCache.get(cacheKey)
+    if (cached === undefined) {
+      cached = this.storage.findOutput(txid, outputIndex, undefined, undefined, true)
+      context.outputCache.set(cacheKey, cached)
+    }
+    const output = await cached
+    return output ?? null
+  }
+
+  private async hydrateUTXOHistoryNode(
+    output: Output,
+    historySelector: ((beef: number[], outputIndex: number, currentDepth: number) => Promise<boolean>) | number,
+    currentDepth: number,
+    context: UTXOHistoryHydrationContext
+  ): Promise<HydratedUTXOHistoryNode | undefined> {
+    if (output.beef === undefined) {
+      throw new Error('Output must have associated transaction BEEF!')
+    }
+
+    let shouldTraverseHistory: boolean
+    if (typeof historySelector === 'number') {
+      shouldTraverseHistory = currentDepth <= historySelector
+    } else {
+      shouldTraverseHistory = await historySelector(output.beef, output.outputIndex, currentDepth)
+    }
+
+    if (shouldTraverseHistory === false) {
+      return undefined
+    }
+
+    const childNodes = (await Promise.all(
+      output.outputsConsumed.map(async (outputIdentifier) => {
+        const childOutput = await this.loadOutputWithBEEF(outputIdentifier.txid, outputIdentifier.outputIndex, context)
+        if (childOutput === null) {
+          return undefined
+        }
+
+        return await this.hydrateUTXOHistoryNode(childOutput, historySelector, currentDepth + 1, context)
+      })
+    )).filter((node): node is HydratedUTXOHistoryNode => node !== undefined)
+
+    const tx = Transaction.fromBEEF(output.beef)
+
+    for (const child of childNodes) {
+      const inputIndex = tx.inputs.findIndex((candidateInput) => {
+        const sourceTXID = candidateInput.sourceTXID !== undefined && candidateInput.sourceTXID !== ''
+          ? candidateInput.sourceTXID
+          : candidateInput.sourceTransaction?.id('hex')
+
+        return sourceTXID === child.output.txid && candidateInput.sourceOutputIndex === child.output.outputIndex
+      })
+
+      if (inputIndex === -1 || inputIndex == null) {
+        continue
+      }
+
+      const targetInput = tx.inputs[inputIndex]
+      if (!targetInput) {
+        this.logger.error(`Input at index ${inputIndex} is undefined, but findIndex found it. Possible sparse array from BEEF parsing.`)
+        continue
+      }
+
+      targetInput.sourceTransaction = child.transaction
+    }
+
+    return { output, transaction: tx }
+  }
+
   /**
    * Ensures alignment between the current SHIP/SLAP advertisements and the
    * configured Topic Managers and Lookup Services in the engine.
@@ -783,79 +877,31 @@ export class Engine {
    * @param {number} [currentDepth=0] - The current depth of the traversal relative to the top-level UTXO.
    *
    * @returns {Promise<Output | undefined>} - A promise that resolves to the output history if found, or undefined if not.
-   */
+  */
   async getUTXOHistory(
     output: Output,
     historySelector?: ((beef: number[], outputIndex: number, currentDepth: number) => Promise<boolean>) | number,
-    currentDepth = 0
+    currentDepth = 0,
+    context: UTXOHistoryHydrationContext = this.createUTXOHistoryHydrationContext()
   ): Promise<Output | undefined> {
     // If we have an output but no history selector, just return the output.
     if (typeof historySelector === 'undefined') {
       return output
     }
 
-    if (output.beef === undefined) {
-      throw new Error('Output must have associated transaction BEEF!')
-    }
-
-    // Determine if history traversal should continue for the current node
-    let shouldTraverseHistory
-    if (typeof historySelector !== 'number') {
-      shouldTraverseHistory = await historySelector(output.beef, output.outputIndex, currentDepth)
-    } else {
-      shouldTraverseHistory = currentDepth <= historySelector
-    }
-
-    if (shouldTraverseHistory === false) {
-      return undefined
-    } else if (output !== null && output !== undefined && output.outputsConsumed.length === 0) {
-      return output
-    }
-
     try {
-      // Query the storage engine for UTXOs consumed by this UTXO
-      // Only retrieve unique values in case outputs are doubly referenced
-      const outputsConsumed: Array<{ txid: string, outputIndex: number }> = output.outputsConsumed
-
-      // Find the child outputs for each utxo consumed by the current output
-      const childHistories = (await Promise.all(
-        outputsConsumed.map(async (outputIdentifier) => {
-          const output = await this.storage.findOutput(outputIdentifier.txid, outputIdentifier.outputIndex, undefined, undefined, true)
-
-          // Make sure an output was found
-          if (output === undefined || output === null) {
-            return undefined
-          }
-
-          // Find previousUTXO history
-          return await this.getUTXOHistory(output, historySelector, currentDepth + 1)
-        })
-      )).filter(x => x !== undefined)
-
-      const tx = Transaction.fromBEEF(output.beef)
-      for (const input of childHistories) {
-        if (input === undefined || input === null) continue
-        const inputIndex = tx.inputs.findIndex((candidateInput) => {
-          const sourceTXID = candidateInput.sourceTXID !== undefined && candidateInput.sourceTXID !== ''
-            ? candidateInput.sourceTXID
-            : candidateInput.sourceTransaction?.id('hex')
+      if (output.beef === undefined) {
+        throw new Error('Output must have associated transaction BEEF!')
+      }
 
-          return sourceTXID === input.txid && candidateInput.sourceOutputIndex === input.outputIndex
-        })
-        if (inputIndex === -1 || inputIndex == null) continue
-        if (!tx.inputs[inputIndex]) {
-          this.logger.error(`Input at index ${inputIndex} is undefined, but findIndex found it. Possible sparse array from BEEF parsing.`)
-          continue
-        }
-        if (input.beef === undefined) {
-          throw new Error('Input must have associated transaction BEEF!')
-        }
-        tx.inputs[inputIndex].sourceTransaction = Transaction.fromBEEF(input.beef)
+      const hydratedNode = await this.hydrateUTXOHistoryNode(output, historySelector, currentDepth, context)
+      if (hydratedNode === undefined) {
+        return undefined
       }
-      const beef = tx.toBEEF()
+
       return {
-        ...output,
-        beef
+        ...hydratedNode.output,
+        beef: hydratedNode.transaction.toBEEF()
       }
     } catch (e) {
       // Handle any errors that occurred

package/src/__tests/Engine.test.ts

@@ -899,7 +899,8 @@ describe('BSV Overlay Services Engine', () => {
           expect(engine.getUTXOHistory).toHaveBeenCalledWith(
             mockOutput,
             undefined,
-            0
+            0,
+            expect.anything()
           )
         })
       })

package/dist/cjs/src/GASP/GASP.js

@@ -1,283 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.GASP = exports.GASPVersionMismatchError = void 0;
-const sdk_1 = require("@bsv/sdk");
-class GASPVersionMismatchError extends Error {
-    constructor(message, currentVersion, foreignVersion) {
-        super(message);
-        this.code = 'ERR_GASP_VERSION_MISMATCH';
-        this.currentVersion = currentVersion;
-        this.foreignVersion = foreignVersion;
-    }
-}
-exports.GASPVersionMismatchError = GASPVersionMismatchError;
-/**
- * Main class implementing the Graph Aware Sync Protocol.
- */
-class GASP {
-    /**
-     *
-     * @param storage The GASP Storage interface to use
-     * @param remote The GASP Remote interface to use
-     * @param lastInteraction The timestamp when we last interacted with this remote party
-     * @param logPrefix Optional prefix for log messages
-     * @param log Whether to log messages
-     * @param unidirectional Whether to disable the "reply" side and do pull-only
-     */
-    constructor(storage, remote, lastInteraction = 0, logPrefix = '[GASP] ', log = false, unidirectional = false) {
-        this.storage = storage;
-        this.remote = remote;
-        this.lastInteraction = lastInteraction;
-        this.version = 1;
-        this.logPrefix = logPrefix;
-        this.log = log;
-        this.unidirectional = unidirectional;
-        this.validateTimestamp(this.lastInteraction);
-        this.logData(`GASP initialized with version: ${this.version}, lastInteraction: ${this.lastInteraction}, unidirectional: ${this.unidirectional}`);
-    }
-    logData(...data) {
-        if (this.log) {
-            console.log(this.logPrefix, ...data);
-        }
-    }
-    validateTimestamp(timestamp) {
-        if (typeof timestamp !== 'number' || isNaN(timestamp) || timestamp < 0 || !Number.isInteger(timestamp)) {
-            throw new Error('Invalid timestamp format');
-        }
-    }
-    /**
-     * Computes a 36-byte structure from a transaction ID and output index.
-     * @param txid The transaction ID.
-     * @param index The output index.
-     * @returns A string representing the 36-byte structure.
-     */
-    compute36ByteStructure(txid, index) {
-        const result = `${txid}.${index.toString()}`;
-        this.logData(`Computed 36-byte structure: ${result} from txid: ${txid}, index: ${index}`);
-        return result;
-    }
-    /**
-     * Deconstructs a 36-byte structure into a transaction ID and output index.
-     * @param outpoint The 36-byte structure.
-     * @returns An object containing the transaction ID and output index.
-     */
-    deconstruct36ByteStructure(outpoint) {
-        const [txid, index] = outpoint.split('.');
-        const result = {
-            txid,
-            outputIndex: parseInt(index, 10)
-        };
-        this.logData(`Deconstructed 36-byte structure: ${outpoint} into txid: ${txid}, outputIndex: ${result.outputIndex}`);
-        return result;
-    }
-    /**
-     * Computes the transaction ID for a given transaction.
-     * @param tx The transaction string.
-     * @returns The computed transaction ID.
-     */
-    computeTXID(tx) {
-        const txid = sdk_1.Transaction.fromHex(tx).id('hex');
-        this.logData(`Computed TXID: ${txid} from transaction: ${tx}`);
-        return txid;
-    }
-    /**
-     * Synchronizes the transaction data between the local and remote participants.
-     */
-    async sync() {
-        this.logData(`Starting sync process. Last interaction timestamp: ${this.lastInteraction}`);
-        const initialRequest = await this.buildInitialRequest(this.lastInteraction);
-        const initialResponse = await this.remote.getInitialResponse(initialRequest);
-        // 1. Pull the remote UTXOs that we don't already have
-        if (initialResponse.UTXOList.length > 0) {
-            const foreignUTXOs = await this.storage.findKnownUTXOs(0);
-            // -- REPLACE Promise.all WITH A FOR LOOP --
-            const missingUTXOs = initialResponse.UTXOList.filter(x => !foreignUTXOs.some(y => x.txid === y.txid && x.outputIndex === y.outputIndex));
-            for (const UTXO of missingUTXOs) {
-                try {
-                    this.logData(`Requesting node for UTXO: ${JSON.stringify(UTXO)}`);
-                    const resolvedNode = await this.remote.requestNode(this.compute36ByteStructure(UTXO.txid, UTXO.outputIndex), UTXO.txid, UTXO.outputIndex, true);
-                    this.logData(`Received unspent graph node from remote: ${JSON.stringify(resolvedNode)}`);
-                    await this.processIncomingNode(resolvedNode);
-                    await this.completeGraph(resolvedNode.graphID);
-                }
-                catch (e) {
-                    this.logData(`Error with incoming UTXO ${UTXO.txid}.${UTXO.outputIndex}: ${e.message}`);
-                }
-            }
-        }
-        // 2. Only do the “reply” half if unidirectional is disabled
-        if (!this.unidirectional) {
-            const initialReply = await this.getInitialReply(initialResponse);
-            this.logData(`Received initial reply: ${JSON.stringify(initialReply)}`);
-            if (initialReply.UTXOList.length > 0) {
-                // -- REPLACE Promise.all WITH A FOR LOOP --
-                for (const UTXO of initialReply.UTXOList) {
-                    try {
-                        this.logData(`Hydrating GASP node for UTXO: ${JSON.stringify(UTXO)}`);
-                        const outgoingNode = await this.storage.hydrateGASPNode(this.compute36ByteStructure(UTXO.txid, UTXO.outputIndex), UTXO.txid, UTXO.outputIndex, true);
-                        this.logData(`Sending unspent graph node for remote: ${JSON.stringify(outgoingNode)}`);
-                        await this.processOutgoingNode(outgoingNode);
-                    }
-                    catch (e) {
-                        this.logData(`Error with outgoing UTXO ${UTXO.txid}.${UTXO.outputIndex}: ${e.message}`);
-                    }
-                }
-            }
-        }
-        this.logData('Sync completed!');
-    }
-    /**
-     * Builds the initial request for the sync process.
-     * @returns A promise for the initial request object.
-     */
-    async buildInitialRequest(since) {
-        const request = {
-            version: this.version,
-            since
-        };
-        this.logData(`Built initial request: ${JSON.stringify(request)}`);
-        return request;
-    }
-    /**
-     * Builds the initial response based on the received request.
-     * @param request The initial request object.
-     * @returns A promise for an initial response
-     */
-    async getInitialResponse(request) {
-        this.logData(`Received initial request: ${JSON.stringify(request)}`);
-        if (request.version !== this.version) {
-            const error = new GASPVersionMismatchError(`GASP version mismatch. Current version: ${this.version}, foreign version: ${request.version}`, this.version, request.version);
-            console.error(`GASP version mismatch error: ${error.message}`);
-            throw error;
-        }
-        this.validateTimestamp(request.since);
-        const response = {
-            since: this.lastInteraction,
-            UTXOList: await this.storage.findKnownUTXOs(request.since)
-        };
-        this.logData(`Built initial response: ${JSON.stringify(response)}`);
-        return response;
-    }
-    /**
-     * Builds the initial reply based on the received response.
-     * @param response The initial response object.
-     * @returns A promise for an initial reply
-     */
-    async getInitialReply(response) {
-        this.logData(`Received initial response: ${JSON.stringify(response)}`);
-        const knownUTXOs = await this.storage.findKnownUTXOs(response.since);
-        const filteredUTXOs = knownUTXOs.filter(x => !response.UTXOList.some(y => y.txid === x.txid && y.outputIndex === x.outputIndex));
-        const reply = {
-            UTXOList: filteredUTXOs
-        };
-        this.logData(`Built initial reply: ${JSON.stringify(reply)}`);
-        return reply;
-    }
-    /**
-     * Provides a requested node to a foreign instance who requested it.
-     */
-    async requestNode(graphID, txid, outputIndex, metadata) {
-        this.logData(`Remote is requesting node with graphID: ${graphID}, txid: ${txid}, outputIndex: ${outputIndex}, metadata: ${metadata}`);
-        const node = await this.storage.hydrateGASPNode(graphID, txid, outputIndex, metadata);
-        this.logData(`Returning node: ${JSON.stringify(node)}`);
-        return node;
-    }
-    /**
-     * Provides a set of inputs we care about after processing a new incoming node.
-     * Also finalizes or discards a graph if no additional data is requested from the foreign instance.
-     */
-    async submitNode(node) {
-        this.logData(`Remote party is submitting node: ${JSON.stringify(node)}`);
-        await this.storage.appendToGraph(node);
-        const requestedInputs = await this.storage.findNeededInputs(node);
-        this.logData(`Requested inputs: ${JSON.stringify(requestedInputs)}`);
-        if (!requestedInputs) {
-            await this.completeGraph(node.graphID);
-        }
-        return requestedInputs;
-    }
-    /**
-     * Handles the completion of a newly-synced graph
-     * @param {string} graphID The ID of the newly-synced graph
-     */
-    async completeGraph(graphID) {
-        this.logData(`Completing newly-synced graph: ${graphID}`);
-        try {
-            await this.storage.validateGraphAnchor(graphID);
-            this.logData(`Graph validated for node: ${graphID}`);
-            await this.storage.finalizeGraph(graphID);
-            this.logData(`Graph finalized for node: ${graphID}`);
-        }
-        catch (e) {
-            this.logData(`Error validating graph: ${e.message}. Discarding graph for node: ${graphID}`);
-            await this.storage.discardGraph(graphID);
-        }
-    }
-    /**
-     * Processes an incoming node from the remote participant.
-     * @param node The incoming GASP node.
-     * @param spentBy The 36-byte structure of the node that spent this one, if applicable.
-     */
-    async processIncomingNode(node, spentBy, seenNodes = new Set()) {
-        const nodeId = `${this.computeTXID(node.rawTx)}.${node.outputIndex}`;
-        this.logData(`Processing incoming node: ${JSON.stringify(node)}, spentBy: ${spentBy}`);
-        if (seenNodes.has(nodeId)) {
-            this.logData(`Node ${nodeId} already processed, skipping.`);
-            return; // Prevent infinite recursion
-        }
-        seenNodes.add(nodeId);
-        await this.storage.appendToGraph(node, spentBy);
-        const neededInputs = await this.storage.findNeededInputs(node);
-        this.logData(`Needed inputs for node ${nodeId}: ${JSON.stringify(neededInputs)}`);
-        if (neededInputs) {
-            // -- REPLACE Promise.all WITH A FOR LOOP --
-            for (const [outpoint, { metadata }] of Object.entries(neededInputs.requestedInputs)) {
-                const { txid, outputIndex } = this.deconstruct36ByteStructure(outpoint);
-                this.logData(`Requesting new node for txid: ${txid}, outputIndex: ${outputIndex}, metadata: ${metadata}`);
-                const newNode = await this.remote.requestNode(node.graphID, txid, outputIndex, metadata);
-                this.logData(`Received new node: ${JSON.stringify(newNode)}`);
-                await this.processIncomingNode(newNode, this.compute36ByteStructure(this.computeTXID(node.rawTx), node.outputIndex), seenNodes);
-            }
-        }
-    }
-    /**
-     * Processes an outgoing node to the remote participant.
-     * @param node The outgoing GASP node.
-     */
-    async processOutgoingNode(node, seenNodes = new Set()) {
-        if (this.unidirectional) {
-            this.logData(`Skipping outgoing node processing in unidirectional mode.`);
-            return;
-        }
-        const nodeId = `${this.computeTXID(node.rawTx)}.${node.outputIndex}`;
-        this.logData(`Processing outgoing node: ${JSON.stringify(node)}`);
-        if (seenNodes.has(nodeId)) {
-            this.logData(`Node ${nodeId} already processed, skipping.`);
-            return; // Prevent infinite recursion
-        }
-        seenNodes.add(nodeId);
-        // Attempt to submit the node to the remote
-        const response = await this.remote.submitNode(node);
-        this.logData(`Received response for submitted node: ${JSON.stringify(response)}`);
-        if (response) {
-            // Process each requested input sequentially
-            for (const [outpoint, { metadata }] of Object.entries(response.requestedInputs)) {
-                const { txid, outputIndex } = this.deconstruct36ByteStructure(outpoint);
-                try {
-                    this.logData(`Hydrating node for txid: ${txid}, outputIndex: ${outputIndex}, metadata: ${metadata}`);
-                    const hydratedNode = await this.storage.hydrateGASPNode(node.graphID, txid, outputIndex, metadata);
-                    this.logData(`Hydrated node: ${JSON.stringify(hydratedNode)}`);
-                    await this.processOutgoingNode(hydratedNode, seenNodes);
-                }
-                catch (e) {
-                    this.logData(`Error hydrating node: ${e.message}`);
-                    // If we can't send the outgoing node, we just stop.
-                    // The remote won't validate the anchor, and their temporary graph will be discarded.
-                    return;
-                }
-            }
-        }
-    }
-}
-exports.GASP = GASP;
-//# sourceMappingURL=GASP.js.map

package/dist/cjs/src/GASP/GASP.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"GASP.js","sourceRoot":"","sources":["../../../../src/GASP/GASP.ts"],"names":[],"mappings":";;;AAAA,kCAAsC;AAsHtC,MAAa,wBAAyB,SAAQ,KAAK;IAKjD,YAAY,OAAe,EAAE,cAAsB,EAAE,cAAsB;QACzE,KAAK,CAAC,OAAO,CAAC,CAAA;QACd,IAAI,CAAC,IAAI,GAAG,2BAA2B,CAAA;QACvC,IAAI,CAAC,cAAc,GAAG,cAAc,CAAA;QACpC,IAAI,CAAC,cAAc,GAAG,cAAc,CAAA;IACtC,CAAC;CACF;AAXD,4DAWC;AAED;;GAEG;AACH,MAAa,IAAI;IASf;;;;;;;;OAQG;IACH,YACE,OAAoB,EACpB,MAAkB,EAClB,eAAe,GAAG,CAAC,EACnB,SAAS,GAAG,SAAS,EACrB,GAAG,GAAG,KAAK,EACX,cAAc,GAAG,KAAK;QAEtB,IAAI,CAAC,OAAO,GAAG,OAAO,CAAA;QACtB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAA;QACpB,IAAI,CAAC,eAAe,GAAG,eAAe,CAAA;QACtC,IAAI,CAAC,OAAO,GAAG,CAAC,CAAA;QAChB,IAAI,CAAC,SAAS,GAAG,SAAS,CAAA;QAC1B,IAAI,CAAC,GAAG,GAAG,GAAG,CAAA;QACd,IAAI,CAAC,cAAc,GAAG,cAAc,CAAA;QACpC,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,eAAe,CAAC,CAAA;QAC5C,IAAI,CAAC,OAAO,CACV,kCAAkC,IAAI,CAAC,OAAO,sBAAsB,IAAI,CAAC,eAAe,qBAAqB,IAAI,CAAC,cAAc,EAAE,CACnI,CAAA;IACH,CAAC;IAEO,OAAO,CAAC,GAAG,IAAS;QAC1B,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;YACb,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,GAAG,IAAI,CAAC,CAAA;QACtC,CAAC;IACH,CAAC;IAEO,iBAAiB,CAAC,SAAiB;QACzC,IAAI,OAAO,SAAS,KAAK,QAAQ,IAAI,KAAK,CAAC,SAAS,CAAC,IAAI,SAAS,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC,EAAE,CAAC;YACvG,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAA;QAC7C,CAAC;IACH,CAAC;IAED;;;;;OAKG;IACK,sBAAsB,CAAC,IAAY,EAAE,KAAa;QACxD,MAAM,MAAM,GAAG,GAAG,IAAI,IAAI,KAAK,CAAC,QAAQ,EAAE,EAAE,CAAA;QAC5C,IAAI,CAAC,OAAO,CAAC,+BAA+B,MAAM,eAAe,IAAI,YAAY,KAAK,EAAE,CAAC,CAAA;QACzF,OAAO,MAAM,CAAA;IACf,CAAC;IAED;;;;OAIG;IACK,0BAA0B,CAAC,QAAgB;QACjD,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;QACzC,MAAM,MAAM,GAAG;YACb,IAAI;YACJ,WAAW,EAAE,QAAQ,CAAC,KAAK,EAAE,EAAE,CAAC;SACjC,CAAA;QACD,IAAI,CAAC,OAAO,CAAC,oCAAoC,QAAQ,eAAe,IAAI,kBAAkB,MAAM,CAAC,WAAW,EAAE,CAAC,CAAA;QACnH,OAAO,MAAM,CAAA;IACf,CAAC;IAED;;;;OAIG;IACK,WAAW,CAAC,EAAU;QAC5B,MAAM,IAAI,GAAG,iBAAW,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAA;QAC9C,IAAI,CAAC,OAAO,CAAC,kBAAkB,IAAI,sBAAsB,EAAE,EAAE,CAAC,CAAA;QAC9D,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,IAAI;QACR,IAAI,CAAC,OAAO,CAAC,sDAAsD,IAAI,CAAC,eAAe,EAAE,CAAC,CAAA;QAC1F,MAAM,cAAc,GAAG,MAAM,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,eAAe,CAAC,CAAA;QAC3E,MAAM,eAAe,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,cAAc,CAAC,CAAA;QAE5E,sDAAsD;QACtD,IAAI,eAAe,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxC,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC,CAAC,CAAA;YACzD,4CAA4C;YAC5C,MAAM,YAAY,GAAG,eAAe,CAAC,QAAQ,CAAC,MAAM,CAClD,CAAC,CAAC,EAAE,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,WAAW,KAAK,CAAC,CAAC,WAAW,CAAC,CACnF,CAAA;YAED,KAAK,MAAM,IAAI,IAAI,YAAY,EAAE,CAAC;gBAChC,IAAI,CAAC;oBACH,IAAI,CAAC,OAAO,CAAC,6BAA6B,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;oBACjE,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,WAAW,CAChD,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,WAAW,CAAC,EACxD,IAAI,CAAC,IAAI,EACT,IAAI,CAAC,WAAW,EAChB,IAAI,CACL,CAAA;oBACD,IAAI,CAAC,OAAO,CAAC,4CAA4C,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,EAAE,CAAC,CAAA;oBACxF,MAAM,IAAI,CAAC,mBAAmB,CAAC,YAAY,CAAC,CAAA;oBAC5C,MAAM,IAAI,CAAC,aAAa,CAAC,YAAY,CAAC,OAAO,CAAC,CAAA;gBAChD,CAAC;gBAAC,OAAO,CAAC,EAAE,CAAC;oBACX,IAAI,CAAC,OAAO,CAAC,4BAA4B,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,WAAW,KAAM,CAAW,CAAC,OAAO,EAAE,CAAC,CAAA;gBACpG,CAAC;YACH,CAAC;QACH,CAAC;QAED,4DAA4D;QAC5D,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC;YACzB,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,eAAe,CAAC,CAAA;YAChE,IAAI,CAAC,OAAO,CAAC,2BAA2B,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,EAAE,CAAC,CAAA;YAEvE,IAAI,YAAY,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACrC,4CAA4C;gBAC5C,KAAK,MAAM,IAAI,IAAI,YAAY,CAAC,QAAQ,EAAE,CAAC;oBACzC,IAAI,CAAC;wBACH,IAAI,CAAC,OAAO,CAAC,iCAAiC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;wBACrE,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,eAAe,CACrD,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,WAAW,CAAC,EACxD,IAAI,CAAC,IAAI,EACT,IAAI,CAAC,WAAW,EAChB,IAAI,CACL,CAAA;wBACD,IAAI,CAAC,OAAO,CAAC,0CAA0C,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,EAAE,CAAC,CAAA;wBACtF,MAAM,IAAI,CAAC,mBAAmB,CAAC,YAAY,CAAC,CAAA;oBAC9C,CAAC;oBAAC,OAAO,CAAC,EAAE,CAAC;wBACX,IAAI,CAAC,OAAO,CAAC,4BAA4B,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,WAAW,KAAM,CAAW,CAAC,OAAO,EAAE,CAAC,CAAA;oBACpG,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,CAAC,OAAO,CAAC,iBAAiB,CAAC,CAAA;IACjC,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,mBAAmB,CAAC,KAAa;QACrC,MAAM,OAAO,GAAG;YACd,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,KAAK;SACN,CAAA;QACD,IAAI,CAAC,OAAO,CAAC,0BAA0B,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE,CAAC,CAAA;QACjE,OAAO,OAAO,CAAA;IAChB,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,kBAAkB,CAAC,OAA2B;QAClD,IAAI,CAAC,OAAO,CAAC,6BAA6B,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE,CAAC,CAAA;QACpE,IAAI,OAAO,CAAC,OAAO,KAAK,IAAI,CAAC,OAAO,EAAE,CAAC;YACrC,MAAM,KAAK,GAAG,IAAI,wBAAwB,CACxC,2CAA2C,IAAI,CAAC,OAAO,sBAAsB,OAAO,CAAC,OAAO,EAAE,EAC9F,IAAI,CAAC,OAAO,EACZ,OAAO,CAAC,OAAO,CAChB,CAAA;YACD,OAAO,CAAC,KAAK,CAAC,gCAAgC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAA;YAC9D,MAAM,KAAK,CAAA;QACb,CAAC;QACD,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;QACrC,MAAM,QAAQ,GAAG;YACf,KAAK,EAAE,IAAI,CAAC,eAAe;YAC3B,QAAQ,EAAE,MAAM,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,OAAO,CAAC,KAAK,CAAC;SAC3D,CAAA;QACD,IAAI,CAAC,OAAO,CAAC,2BAA2B,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAA;QACnE,OAAO,QAAQ,CAAA;IACjB,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,eAAe,CAAC,QAA6B;QACjD,IAAI,CAAC,OAAO,CAAC,8BAA8B,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAA;QACtE,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAA;QACpE,MAAM,aAAa,GAAG,UAAU,CAAC,MAAM,CACrC,CAAC,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,WAAW,KAAK,CAAC,CAAC,WAAW,CAAC,CACxF,CAAA;QACD,MAAM,KAAK,GAAG;YACZ,QAAQ,EAAE,aAAa;SACxB,CAAA;QACD,IAAI,CAAC,OAAO,CAAC,wBAAwB,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC,CAAA;QAC7D,OAAO,KAAK,CAAA;IACd,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,WAAW,CAAC,OAAe,EAAE,IAAY,EAAE,WAAmB,EAAE,QAAiB;QACrF,IAAI,CAAC,OAAO,CAAC,2CAA2C,OAAO,WAAW,IAAI,kBAAkB,WAAW,eAAe,QAAQ,EAAE,CAAC,CAAA;QACrI,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAA;QACrF,IAAI,CAAC,OAAO,CAAC,mBAAmB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;QACvD,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,UAAU,CAAC,IAAc;QAC7B,IAAI,CAAC,OAAO,CAAC,oCAAoC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;QACxE,MAAM,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,IAAI,CAAC,CAAA;QACtC,MAAM,eAAe,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAA;QACjE,IAAI,CAAC,OAAO,CAAC,qBAAqB,IAAI,CAAC,SAAS,CAAC,eAAe,CAAC,EAAE,CAAC,CAAA;QACpE,IAAI,CAAC,eAAe,EAAE,CAAC;YACrB,MAAM,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;QACxC,CAAC;QACD,OAAO,eAAe,CAAA;IACxB,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,aAAa,CAAC,OAAe;QACjC,IAAI,CAAC,OAAO,CAAC,kCAAkC,OAAO,EAAE,CAAC,CAAA;QACzD,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,OAAO,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAA;YAC/C,IAAI,CAAC,OAAO,CAAC,6BAA6B,OAAO,EAAE,CAAC,CAAA;YACpD,MAAM,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,CAAA;YACzC,IAAI,CAAC,OAAO,CAAC,6BAA6B,OAAO,EAAE,CAAC,CAAA;QACtD,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,IAAI,CAAC,OAAO,CAAC,2BAA4B,CAAW,CAAC,OAAO,gCAAgC,OAAO,EAAE,CAAC,CAAA;YACtG,MAAM,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,OAAO,CAAC,CAAA;QAC1C,CAAC;IACH,CAAC;IAED;;;;OAIG;IACK,KAAK,CAAC,mBAAmB,CAAC,IAAc,EAAE,OAAgB,EAAE,SAAS,GAAG,IAAI,GAAG,EAAE;QACvF,MAAM,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,WAAW,EAAE,CAAA;QACpE,IAAI,CAAC,OAAO,CAAC,6BAA6B,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,cAAc,OAAO,EAAE,CAAC,CAAA;QACtF,IAAI,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YAC1B,IAAI,CAAC,OAAO,CAAC,QAAQ,MAAM,+BAA+B,CAAC,CAAA;YAC3D,OAAM,CAAC,6BAA6B;QACtC,CAAC;QACD,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;QACrB,MAAM,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,IAAI,EAAE,OAAO,CAAC,CAAA;QAC/C,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAA;QAC9D,IAAI,CAAC,OAAO,CAAC,0BAA0B,MAAM,KAAK,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,EAAE,CAAC,CAAA;QACjF,IAAI,YAAY,EAAE,CAAC;YACjB,4CAA4C;YAC5C,KAAK,MAAM,CAAC,QAAQ,EAAE,EAAE,QAAQ,EAAE,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,YAAY,CAAC,eAAe,CAAC,EAAE,CAAC;gBACpF,MAAM,EAAE,IAAI,EAAE,WAAW,EAAE,GAAG,IAAI,CAAC,0BAA0B,CAAC,QAAQ,CAAC,CAAA;gBACvE,IAAI,CAAC,OAAO,CAAC,iCAAiC,IAAI,kBAAkB,WAAW,eAAe,QAAQ,EAAE,CAAC,CAAA;gBACzG,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAA;gBACxF,IAAI,CAAC,OAAO,CAAC,sBAAsB,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE,CAAC,CAAA;gBAC7D,MAAM,IAAI,CAAC,mBAAmB,CAC5B,OAAO,EACP,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,WAAW,CAAC,EAC3E,SAAS,CACV,CAAA;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED;;;OAGG;IACK,KAAK,CAAC,mBAAmB,CAAC,IAAc,EAAE,SAAS,GAAG,IAAI,GAAG,EAAE;QACrE,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACxB,IAAI,CAAC,OAAO,CAAC,2DAA2D,CAAC,CAAA;YACzE,OAAM;QACR,CAAC;QAED,MAAM,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,WAAW,EAAE,CAAA;QACpE,IAAI,CAAC,OAAO,CAAC,6BAA6B,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;QACjE,IAAI,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YAC1B,IAAI,CAAC,OAAO,CAAC,QAAQ,MAAM,+BAA+B,CAAC,CAAA;YAC3D,OAAM,CAAC,6BAA6B;QACtC,CAAC;QACD,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;QAErB,2CAA2C;QAC3C,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAA;QACnD,IAAI,CAAC,OAAO,CAAC,yCAAyC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAA;QACjF,IAAI,QAAQ,EAAE,CAAC;YACb,4CAA4C;YAC5C,KAAK,MAAM,CAAC,QAAQ,EAAE,EAAE,QAAQ,EAAE,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,eAAe,CAAC,EAAE,CAAC;gBAChF,MAAM,EAAE,IAAI,EAAE,WAAW,EAAE,GAAG,IAAI,CAAC,0BAA0B,CAAC,QAAQ,CAAC,CAAC;gBAExE,IAAI,CAAC;oBACH,IAAI,CAAC,OAAO,CAAC,4BAA4B,IAAI,kBAAkB,WAAW,eAAe,QAAQ,EAAE,CAAC,CAAC;oBACrG,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAC;oBACnG,IAAI,CAAC,OAAO,CAAC,kBAAkB,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;oBAE/D,MAAM,IAAI,CAAC,mBAAmB,CAAC,YAAY,EAAE,SAAS,CAAC,CAAC;gBAC1D,CAAC;gBAAC,OAAO,CAAC,EAAE,CAAC;oBACX,IAAI,CAAC,OAAO,CAAC,yBAA0B,CAAW,CAAC,OAAO,EAAE,CAAC,CAAC;oBAC9D,oDAAoD;oBACpD,qFAAqF;oBACrF,OAAO;gBACT,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;CACF;AAlUD,oBAkUC"}