@oobe-protocol-labs/synapse-client-sdk 1.0.0-beta

package/dist/cjs/ai/merkle-operation.js

@@ -0,0 +1,522 @@
+"use strict";
+/**
+ * Merkle Operation - Synapse SDK Implementation
+ *
+ * Professional Merkle tree operations for proof generation, verification and
+ * on-chain inscription. Inspired by OOBE Protocol but optimized for Synapse SDK
+ * with efficient batching and modular architecture.
+ *
+ * @module MerkleOperation
+ * @author Synapse Gateway Team
+ */
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
+    Object.defineProperty(o, "default", { enumerable: true, value: v });
+}) : function(o, v) {
+    o["default"] = v;
+});
+var __importStar = (this && this.__importStar) || (function () {
+    var ownKeys = function(o) {
+        ownKeys = Object.getOwnPropertyNames || function (o) {
+            var ar = [];
+            for (var k in o) if (Object.prototype.hasOwnProperty.call(o, k)) ar[ar.length] = k;
+            return ar;
+        };
+        return ownKeys(o);
+    };
+    return function (mod) {
+        if (mod && mod.__esModule) return mod;
+        var result = {};
+        if (mod != null) for (var k = ownKeys(mod), i = 0; i < k.length; i++) if (k[i] !== "default") __createBinding(result, mod, k[i]);
+        __setModuleDefault(result, mod);
+        return result;
+    };
+})();
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.MerkleOperation = void 0;
+const web3_js_1 = require("@solana/web3.js");
+const pda_manager_1 = require("./pda-manager");
+const crypto = __importStar(require("crypto"));
+const solana_rpc_1 = require("../methods/solana-rpc");
+/**
+ * MerkleOperation - handles Merkle tree operations and on-chain storage
+ *
+ * This class provides utilities for:
+ * - Generating Merkle trees from event data
+ * - Creating and verifying proofs
+ * - Splitting large data into chunks
+ * - Inscribing data on-chain via memo transactions
+ *
+ * For on-chain operations, you can provide either:
+ * - A Solana Connection + Signer for real transaction signing
+ * - Just use SynapseClient (will require pre-signed transactions)
+ */
+class MerkleOperation {
+    client;
+    pdaManager;
+    walletAddress;
+    batchConfig;
+    signer;
+    rpcMethods;
+    // Merkle tree state
+    leaves = [];
+    tree = [];
+    root = '';
+    /**
+     * Create a new MerkleOperation instance
+     * @param client - Synapse client for RPC calls
+     * @param walletAddress - User wallet address
+     * @param batchConfig - Optional batch processing configuration
+     * @param signer - Optional Signer/Keypair for signing transactions
+     */
+    constructor(client, walletAddress, batchConfig, connection, signer) {
+        this.client = client;
+        this.walletAddress = new web3_js_1.PublicKey(walletAddress);
+        this.pdaManager = new pda_manager_1.PDAManager(client, walletAddress);
+        this.signer = signer;
+        this.batchConfig = {
+            batchSize: 50,
+            delayMs: 1000,
+            maxRetries: 3,
+            retryDelayMs: 1000,
+            ...batchConfig,
+        };
+        this.rpcMethods = new solana_rpc_1.SolanaRpcMethods(client);
+    }
+    /**
+     * Create Merkle tree from data array
+     * @param data - Array of data items to hash
+     * @returns Merkle root hash (hex)
+     */
+    createMerkleTree(data) {
+        if (data.length === 0)
+            throw new Error('Data array cannot be empty');
+        // Hash all leaves
+        this.leaves = data.map((item) => this.hash(item));
+        // Build tree bottom-up
+        this.tree = [this.leaves];
+        let currentLevel = this.leaves;
+        while (currentLevel.length > 1) {
+            const nextLevel = [];
+            for (let i = 0; i < currentLevel.length; i += 2) {
+                const left = currentLevel[i];
+                const right = i + 1 < currentLevel.length ? currentLevel[i + 1] : left;
+                nextLevel.push(this.hash(left + right));
+            }
+            this.tree.push(nextLevel);
+            currentLevel = nextLevel;
+        }
+        this.root = currentLevel[0];
+        return this.root;
+    }
+    /**
+     * Get Merkle proof for a leaf
+     * @param leafData - Data to generate proof for
+     * @returns Merkle proof
+     */
+    getMerkleProof(leafData) {
+        const leaf = this.hash(leafData);
+        const leafIndex = this.leaves.indexOf(leaf);
+        if (leafIndex === -1) {
+            throw new Error('Leaf not found in tree');
+        }
+        const proof = [];
+        let index = leafIndex;
+        for (let level = 0; level < this.tree.length - 1; level++) {
+            const currentLevel = this.tree[level];
+            const isRightNode = index % 2 === 1;
+            const siblingIndex = isRightNode ? index - 1 : index + 1;
+            if (siblingIndex < currentLevel.length) {
+                proof.push(currentLevel[siblingIndex]);
+            }
+            index = Math.floor(index / 2);
+        }
+        return {
+            leaf,
+            proof,
+            root: this.root,
+        };
+    }
+    /**
+     * Verify a Merkle proof
+     * @param leaf - Leaf hash
+     * @param proof - Proof hashes
+     * @param root - Expected root hash
+     * @returns true if proof is valid
+     */
+    verifyProof(leaf, proof, root) {
+        let computedHash = leaf;
+        for (const proofElement of proof) {
+            // Deterministic ordering: smaller hash first
+            if (computedHash < proofElement) {
+                computedHash = this.hash(computedHash + proofElement);
+            }
+            else {
+                computedHash = this.hash(proofElement + computedHash);
+            }
+        }
+        return computedHash === root;
+    }
+    /**
+     * Batch verify multiple Merkle proofs
+     * @param proofs - Array of proof objects to verify
+     * @returns Array of verification results
+     */
+    batchVerifyProofs(proofs) {
+        return proofs.map((p) => this.verifyProof(p.leaf, p.proof, p.root));
+    } /**
+   * Calculate optimal chunks from buffer
+   * Splits data into chunks while respecting size limits for memo transactions
+   * @param buffer - Data buffer to chunk
+   * @param minChunkSize - Minimum chunk size (default: 1)
+   * @param maxChunkSize - Maximum chunk size (default: 560 for memo safety)
+   * @returns Array of chunk buffers
+   */
+    calculateChunks(buffer, minChunkSize = 1, maxChunkSize = 560) {
+        const chunks = [];
+        const adjustedMaxChunkSize = maxChunkSize - 64; // Reserve space for signature linking
+        let offset = 0;
+        while (offset < buffer.length) {
+            const remainingBytes = buffer.length - offset;
+            let chunkSize;
+            if (remainingBytes <= maxChunkSize) {
+                // Last chunk can use full maxChunkSize
+                chunkSize = Math.min(Math.max(minChunkSize, remainingBytes), maxChunkSize);
+            }
+            else {
+                // Other chunks use adjusted size
+                chunkSize = Math.min(Math.max(minChunkSize, remainingBytes), adjustedMaxChunkSize);
+            }
+            const chunk = buffer.subarray(offset, offset + chunkSize);
+            chunks.push(chunk);
+            offset += chunkSize;
+        }
+        return chunks;
+    }
+    /**
+     * Create zero chunk (128 bytes: 2 merkle leaves + previous signature)
+     * @param leaf - Merkle leaf data
+     * @returns Zero chunk buffer (128 bytes)
+     */
+    createZeroChunk(leaf) {
+        const zeroChunk = Buffer.alloc(128);
+        // First 64 bytes: input hash
+        Buffer.from(leaf.input, 'hex').copy(zeroChunk, 0);
+        // Second 64 bytes: result hash
+        Buffer.from(leaf.result, 'hex').copy(zeroChunk, 64);
+        return zeroChunk;
+    }
+    /**
+     * On-chain Merkle inscription - stores data + proof on Solana
+     * Uses PDA accounts to store chunked data and merkle roots
+     * @param validationResult - Merkle validation result to inscribe
+     * @param pdas - Optional custom PDAs
+     * @returns Inscription result with signatures and PDAs
+     */
+    async inscribeOnChain(validationResult, pdas) {
+        // Get or use provided PDAs
+        const userPDAs = pdas || this.pdaManager.getUserPDAs();
+        // Check if PDAs exist
+        const { leafExists, rootExists } = await this.pdaManager.checkPDAExistence(userPDAs);
+        if (!leafExists || !rootExists) {
+            throw new Error('PDA accounts not initialized. Create accounts first using PDAManager.');
+        }
+        const { input, result } = validationResult.merkleLeaf;
+        const compressedEvents = validationResult.merkleEvents;
+        if (!input || !result || !compressedEvents) {
+            throw new Error('Invalid validation result: missing required fields');
+        }
+        // Create zero chunk (128 bytes)
+        const zeroChunk = Buffer.alloc(128);
+        Buffer.from(input, 'hex').copy(zeroChunk, 0);
+        Buffer.from(result, 'hex').copy(zeroChunk, 64);
+        // Prepare events buffer and chunk it
+        const eventsBuffer = this.trimTrailingZeros(Buffer.from(compressedEvents, 'utf-8'));
+        const eventChunks = this.calculateChunks(eventsBuffer, 1, 560);
+        // All chunks: events + zero chunk
+        const allChunks = [...eventChunks, zeroChunk];
+        let prevSignature = null;
+        let zeroChunkSignature = null;
+        // Process each chunk
+        for (let index = 0; index < allChunks.length; index++) {
+            const chunk = allChunks[index];
+            const isFirst = index === 0;
+            const isLast = index === allChunks.length - 1;
+            let memoData;
+            if (isFirst && !isLast) {
+                // First chunk: just the data
+                memoData = chunk;
+            }
+            else if (isLast && prevSignature) {
+                // Last chunk (zero chunk): data only
+                memoData = chunk;
+            }
+            else if (!isFirst && !isLast && prevSignature) {
+                // Intermediate chunks: link to previous
+                memoData = Buffer.from(`${prevSignature}|${chunk.toString('utf-8')}`);
+            }
+            else {
+                // Single chunk case
+                memoData = chunk;
+            }
+            // Send transaction with memo
+            const signature = await this.sendMemoTransaction(userPDAs.leafPDA, memoData);
+            prevSignature = signature;
+            if (isLast) {
+                zeroChunkSignature = signature;
+            }
+            // Small delay between transactions
+            await this.sleep(500);
+        }
+        if (!zeroChunkSignature) {
+            throw new Error('Failed to inscribe zero chunk');
+        }
+        // Store root and proof in Root PDA
+        const rootData = {
+            root: validationResult.merkleRoot,
+            proofSignature: zeroChunkSignature,
+            proof: validationResult.merkleProof,
+            leaf: validationResult.merkleLeaf,
+        };
+        const rootSignature = await this.sendMemoTransaction(userPDAs.rootPDA, Buffer.from(JSON.stringify(rootData)));
+        return {
+            dbAccountStore: userPDAs.leafPDA,
+            dbAccountRoot: userPDAs.rootPDA,
+            zeroChunkSign: zeroChunkSignature,
+            signatureRoot: rootSignature,
+            merkleRoot: validationResult.merkleRoot,
+            merkleProof: validationResult.merkleProof,
+            merkleLeaf: validationResult.merkleLeaf,
+            merkleEvents: validationResult.merkleEvents,
+        };
+    }
+    /**
+     * Send a memo transaction to store data
+     * Uses Synapse client for transaction submission with Memo Program
+     *
+     * Two modes of operation:
+     * 1. With Connection + Signer: Signs and sends transaction directly
+     * 2. Without Connection: Returns unsigned transaction for external signing
+     *
+     * @param pda - Target PDA
+     * @param data - Data buffer to store in memo
+     * @returns Transaction signature
+     */
+    async sendMemoTransaction(pda, data) {
+        try {
+            // Memo Program ID (SPL Memo Program)
+            const MEMO_PROGRAM_ID = new web3_js_1.PublicKey('MemoSq4gqABAXKb96qnH8TysNcWxMyWCqXgDLGmfcHr');
+            // Create memo instruction
+            const memoInstruction = new web3_js_1.TransactionInstruction({
+                keys: [
+                    // PDA as a readonly account for tracking
+                    { pubkey: pda, isSigner: false, isWritable: false },
+                ],
+                programId: MEMO_PROGRAM_ID,
+                data: data, // Memo data
+            });
+            // Create transaction
+            const transaction = new web3_js_1.Transaction();
+            transaction.add(memoInstruction);
+            // Get recent blockhash
+            const blockhashData = await this.client.call('getLatestBlockhash', [{ commitment: 'confirmed' }]);
+            const { blockhash, lastValidBlockHeight } = blockhashData.value;
+            transaction.recentBlockhash = blockhash;
+            transaction.lastValidBlockHeight = lastValidBlockHeight;
+            transaction.feePayer = this.walletAddress;
+            // MODE 2: Serialize for external signing (wallet adapter, etc.)
+            // User must sign and send this transaction themselves
+            const serializedTx = transaction.serialize({
+                requireAllSignatures: false,
+                verifySignatures: false,
+            }).toString('base64');
+            // Send via Synapse client (assumes pre-signed or will be rejected)
+            const signature = await this.client.call('sendTransaction', [
+                serializedTx,
+                {
+                    encoding: 'base64',
+                    skipPreflight: false,
+                    preflightCommitment: 'confirmed',
+                    maxRetries: this.batchConfig.maxRetries || 3,
+                },
+            ]);
+            // Wait for confirmation with retry
+            let confirmed = false;
+            let attempts = 0;
+            const maxAttempts = this.batchConfig.maxRetries || 3;
+            while (!confirmed && attempts < maxAttempts) {
+                try {
+                    const status = await this.client.call('getSignatureStatuses', [[signature], { searchTransactionHistory: true }]);
+                    if (status?.value?.[0]?.confirmationStatus === 'confirmed' ||
+                        status?.value?.[0]?.confirmationStatus === 'finalized') {
+                        confirmed = true;
+                        break;
+                    }
+                    // Wait before retry
+                    await this.sleep(this.batchConfig.retryDelayMs || 1000);
+                    attempts++;
+                }
+                catch (error) {
+                    attempts++;
+                    if (attempts >= maxAttempts)
+                        throw error;
+                    await this.sleep(this.batchConfig.retryDelayMs || 1000);
+                }
+            }
+            if (!confirmed) {
+                throw new Error(`Transaction ${signature} not confirmed after ${maxAttempts} attempts`);
+            }
+            return signature;
+        }
+        catch (error) {
+            throw new Error(`Failed to send memo transaction: ${error.message}`);
+        }
+    }
+    /**
+     * Create and send multiple memo transactions in batch
+     * Uses optimized batching for better performance
+     * @param pda - Target PDA
+     * @param dataChunks - Array of data buffers to send
+     * @returns Array of transaction signatures
+     */
+    async batchSendMemoTransactions(pda, dataChunks) {
+        const signatures = [];
+        const batchSize = this.batchConfig.batchSize || 10;
+        // Process chunks in batches
+        for (let i = 0; i < dataChunks.length; i += batchSize) {
+            const batch = dataChunks.slice(i, i + batchSize);
+            // Send transactions in parallel within batch
+            const batchSignatures = await Promise.all(batch.map((chunk) => this.sendMemoTransaction(pda, chunk)));
+            signatures.push(...batchSignatures);
+            // Delay between batches
+            if (i + batchSize < dataChunks.length) {
+                await this.sleep(this.batchConfig.delayMs || 1000);
+            }
+        }
+        return signatures;
+    }
+    /**
+     * Hash data using SHA-256
+     * @param data - Data to hash
+     * @returns Hex hash string
+     */
+    hash(data) {
+        return crypto.createHash('sha256').update(data).digest('hex');
+    }
+    /**
+     * Trim trailing zeros from buffer
+     * @param buffer - Buffer to trim
+     * @returns Trimmed buffer
+     */
+    trimTrailingZeros(buffer) {
+        let end = buffer.length;
+        while (end > 0 && buffer[end - 1] === 0) {
+            end--;
+        }
+        return buffer.subarray(0, end);
+    }
+    /**
+     * Sleep utility
+     * @param ms - Milliseconds to sleep
+     */
+    sleep(ms) {
+        return new Promise((resolve) => setTimeout(resolve, ms));
+    }
+    /**
+     * Get current Merkle root
+     */
+    getRoot() {
+        return this.root;
+    }
+    /**
+     * Get all leaves
+     */
+    getLeaves() {
+        return this.leaves;
+    }
+    /**
+     * Get PDA manager
+     */
+    getPDAManager() {
+        return this.pdaManager;
+    }
+    /**
+     * Get batch configuration
+     */
+    getBatchConfig() {
+        return { ...this.batchConfig };
+    }
+    /**
+     * Update batch configuration
+     */
+    updateBatchConfig(config) {
+        this.batchConfig = { ...this.batchConfig, ...config };
+    }
+    /**
+     * Set signer for transaction signing
+     * @param signer - Keypair or Signer instance
+     */
+    setSigner(signer) {
+        this.signer = signer;
+    }
+    /**
+     * Get unsigned transaction for external signing
+     * Useful for wallet adapter integration
+     * @param pda - Target PDA
+     * @param data - Data buffer to store in memo
+     * @returns Unsigned Transaction object
+     */
+    async createUnsignedMemoTransaction(pda, data) {
+        const MEMO_PROGRAM_ID = new web3_js_1.PublicKey('MemoSq4gqABAXKb96qnH8TysNcWxMyWCqXgDLGmfcHr');
+        const memoInstruction = new web3_js_1.TransactionInstruction({
+            keys: [{ pubkey: pda, isSigner: false, isWritable: false }],
+            programId: MEMO_PROGRAM_ID,
+            data: data,
+        });
+        const transaction = new web3_js_1.Transaction();
+        transaction.add(memoInstruction);
+        const blockhashData = await this.client.call('getLatestBlockhash', [{ commitment: 'confirmed' }]);
+        const { blockhash, lastValidBlockHeight } = blockhashData.value;
+        transaction.recentBlockhash = blockhash;
+        transaction.lastValidBlockHeight = lastValidBlockHeight;
+        transaction.feePayer = this.walletAddress;
+        return transaction;
+    }
+    /**
+     * Batch inscribe multiple validation results on-chain
+     * Uses client.batch() for optimal performance when inscribing multiple proofs
+     * @param validationResults - Array of merkle validation results
+     * @param pdas - Optional custom PDAs
+     * @returns Array of inscription results
+     */
+    async batchInscribeOnChain(validationResults, pdas) {
+        if (validationResults.length === 0)
+            return [];
+        const results = [];
+        const batchSize = this.batchConfig.batchSize || 10;
+        // Process in batches to avoid overwhelming the network
+        for (let i = 0; i < validationResults.length; i += batchSize) {
+            const batch = validationResults.slice(i, i + batchSize);
+            // Inscribe each in parallel within the batch
+            const batchResults = await Promise.all(batch.map((result) => this.inscribeOnChain(result, pdas)));
+            results.push(...batchResults);
+            // Delay between batches
+            if (i + batchSize < validationResults.length) {
+                await this.sleep(this.batchConfig.delayMs || 1000);
+            }
+        }
+        return results;
+    }
+}
+exports.MerkleOperation = MerkleOperation;
+//# sourceMappingURL=merkle-operation.js.map

package/dist/cjs/ai/merkle-operation.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"merkle-operation.js","sourceRoot":"","sources":["../../../src/ai/merkle-operation.ts"],"names":[],"mappings":";AAAA;;;;;;;;;GASG;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAEH,6CASyB;AAEzB,+CAA0D;AAE1D,+CAAiC;AACjC,sDAAyD;AAyEzD;;;;;;;;;;;;GAYG;AACH,MAAa,eAAe;IAChB,MAAM,CAAgB;IACtB,UAAU,CAAa;IACvB,aAAa,CAAY;IACzB,WAAW,CAAqB;IAChC,MAAM,CAAoB;IAC1B,UAAU,CAAmB;IACrC,oBAAoB;IACZ,MAAM,GAAa,EAAE,CAAC;IACtB,IAAI,GAAe,EAAE,CAAC;IACtB,IAAI,GAAW,EAAE,CAAC;IAE1B;;;;;;OAMG;IACH,YACI,MAAqB,EACrB,aAAqB,EACrB,WAAgC,EAChC,UAAuB,EACvB,MAAyB;QAEzB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,aAAa,GAAG,IAAI,mBAAS,CAAC,aAAa,CAAC,CAAC;QAClD,IAAI,CAAC,UAAU,GAAG,IAAI,wBAAU,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;QACxD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,WAAW,GAAG;YACf,SAAS,EAAE,EAAE;YACb,OAAO,EAAE,IAAI;YACb,UAAU,EAAE,CAAC;YACb,YAAY,EAAE,IAAI;YAClB,GAAG,WAAW;SACjB,CAAC;QACF,IAAI,CAAC,UAAU,GAAG,IAAI,6BAAgB,CAAC,MAAM,CAAC,CAAC;IACnD,CAAC;IAED;;;;OAIG;IACI,gBAAgB,CAAC,IAAc;QAClC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC;QAErE,kBAAkB;QAClB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QAElD,uBAAuB;QACvB,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC1B,IAAI,YAAY,GAAG,IAAI,CAAC,MAAM,CAAC;QAE/B,OAAO,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC7B,MAAM,SAAS,GAAa,EAAE,CAAC;YAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC9C,MAAM,IAAI,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;gBAC7B,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;gBACvE,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC;YAC5C,CAAC;YACD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAC1B,YAAY,GAAG,SAAS,CAAC;QAC7B,CAAC;QAED,IAAI,CAAC,IAAI,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;QAC5B,OAAO,IAAI,CAAC,IAAI,CAAC;IACrB,CAAC;IAED;;;;OAIG;IACI,cAAc,CAAC,QAAgB;QAClC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACjC,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAE5C,IAAI,SAAS,KAAK,CAAC,CAAC,EAAE,CAAC;YACnB,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;QAC9C,CAAC;QAED,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,IAAI,KAAK,GAAG,SAAS,CAAC;QAEtB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;YACxD,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACtC,MAAM,WAAW,GAAG,KAAK,GAAG,CAAC,KAAK,CAAC,CAAC;YACpC,MAAM,YAAY,GAAG,WAAW,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;YAEzD,IAAI,YAAY,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC;gBACrC,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,CAAC,CAAC;YAC3C,CAAC;YAED,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAClC,CAAC;QAED,OAAO;YACH,IAAI;YACJ,KAAK;YACL,IAAI,EAAE,IAAI,CAAC,IAAI;SAClB,CAAC;IACN,CAAC;IAED;;;;;;OAMG;IACI,WAAW,CAAC,IAAY,EAAE,KAAe,EAAE,IAAY;QAC1D,IAAI,YAAY,GAAG,IAAI,CAAC;QAExB,KAAK,MAAM,YAAY,IAAI,KAAK,EAAE,CAAC;YAC/B,6CAA6C;YAC7C,IAAI,YAAY,GAAG,YAAY,EAAE,CAAC;gBAC9B,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC,CAAC;YAC1D,CAAC;iBAAM,CAAC;gBACJ,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC,CAAC;YAC1D,CAAC;QACL,CAAC;QAED,OAAO,YAAY,KAAK,IAAI,CAAC;IACjC,CAAC;IAED;;;;OAIG;IACI,iBAAiB,CACpB,MAA8D;QAE9D,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IACxE,CAAC,CAAE;;;;;;;KAOF;IACM,eAAe,CAClB,MAAc,EACd,eAAuB,CAAC,EACxB,eAAuB,GAAG;QAE1B,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,MAAM,oBAAoB,GAAG,YAAY,GAAG,EAAE,CAAC,CAAC,sCAAsC;QAEtF,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,OAAO,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;YAC5B,MAAM,cAAc,GAAG,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC;YAC9C,IAAI,SAAiB,CAAC;YAEtB,IAAI,cAAc,IAAI,YAAY,EAAE,CAAC;gBACjC,uCAAuC;gBACvC,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,cAAc,CAAC,EAAE,YAAY,CAAC,CAAC;YAC/E,CAAC;iBAAM,CAAC;gBACJ,iCAAiC;gBACjC,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,cAAc,CAAC,EAAE,oBAAoB,CAAC,CAAC;YACvF,CAAC;YAED,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,SAAS,CAAC,CAAC;YAC1D,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACnB,MAAM,IAAI,SAAS,CAAC;QACxB,CAAC;QAED,OAAO,MAAM,CAAC;IAClB,CAAC;IAED;;;;OAIG;IACI,eAAe,CAAC,IAAgB;QACnC,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAEpC,6BAA6B;QAC7B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;QAElD,+BAA+B;QAC/B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;QAEpD,OAAO,SAAS,CAAC;IACrB,CAAC;IAED;;;;;;OAMG;IACI,KAAK,CAAC,eAAe,CACxB,gBAAwC,EACxC,IAAe;QAEf,2BAA2B;QAC3B,MAAM,QAAQ,GAAG,IAAI,IAAI,IAAI,CAAC,UAAU,CAAC,WAAW,EAAE,CAAC;QAEvD,sBAAsB;QACtB,MAAM,EAAE,UAAU,EAAE,UAAU,EAAE,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC;QAErF,IAAI,CAAC,UAAU,IAAI,CAAC,UAAU,EAAE,CAAC;YAC7B,MAAM,IAAI,KAAK,CACX,uEAAuE,CAC1E,CAAC;QACN,CAAC;QAED,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,gBAAgB,CAAC,UAAU,CAAC;QACtD,MAAM,gBAAgB,GAAG,gBAAgB,CAAC,YAAY,CAAC;QAEvD,IAAI,CAAC,KAAK,IAAI,CAAC,MAAM,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACzC,MAAM,IAAI,KAAK,CAAC,oDAAoD,CAAC,CAAC;QAC1E,CAAC;QAED,gCAAgC;QAChC,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACpC,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;QAC7C,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;QAE/C,qCAAqC;QACrC,MAAM,YAAY,GAAG,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC,gBAAgB,EAAE,OAAO,CAAC,CAAC,CAAC;QACpF,MAAM,WAAW,GAAG,IAAI,CAAC,eAAe,CAAC,YAAY,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;QAE/D,kCAAkC;QAClC,MAAM,SAAS,GAAG,CAAC,GAAG,WAAW,EAAE,SAAS,CAAC,CAAC;QAE9C,IAAI,aAAa,GAAkB,IAAI,CAAC;QACxC,IAAI,kBAAkB,GAAkB,IAAI,CAAC;QAE7C,qBAAqB;QACrB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,SAAS,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;YACpD,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;YAC/B,MAAM,OAAO,GAAG,KAAK,KAAK,CAAC,CAAC;YAC5B,MAAM,MAAM,GAAG,KAAK,KAAK,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;YAE9C,IAAI,QAAgB,CAAC;YAErB,IAAI,OAAO,IAAI,CAAC,MAAM,EAAE,CAAC;gBACrB,6BAA6B;gBAC7B,QAAQ,GAAG,KAAK,CAAC;YACrB,CAAC;iBAAM,IAAI,MAAM,IAAI,aAAa,EAAE,CAAC;gBACjC,qCAAqC;gBACrC,QAAQ,GAAG,KAAK,CAAC;YACrB,CAAC;iBAAM,IAAI,CAAC,OAAO,IAAI,CAAC,MAAM,IAAI,aAAa,EAAE,CAAC;gBAC9C,wCAAwC;gBACxC,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,aAAa,IAAI,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YAC1E,CAAC;iBAAM,CAAC;gBACJ,oBAAoB;gBACpB,QAAQ,GAAG,KAAK,CAAC;YACrB,CAAC;YAED,6BAA6B;YAC7B,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,mBAAmB,CAC5C,QAAQ,CAAC,OAAO,EAChB,QAAQ,CACX,CAAC;YAEF,aAAa,GAAG,SAAS,CAAC;YAC1B,IAAI,MAAM,EAAE,CAAC;gBACT,kBAAkB,GAAG,SAAS,CAAC;YACnC,CAAC;YAED,mCAAmC;YACnC,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC1B,CAAC;QAED,IAAI,CAAC,kBAAkB,EAAE,CAAC;YACtB,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;QACrD,CAAC;QAED,mCAAmC;QACnC,MAAM,QAAQ,GAAG;YACb,IAAI,EAAE,gBAAgB,CAAC,UAAU;YACjC,cAAc,EAAE,kBAAkB;YAClC,KAAK,EAAE,gBAAgB,CAAC,WAAW;YACnC,IAAI,EAAE,gBAAgB,CAAC,UAAU;SACpC,CAAC;QAEF,MAAM,aAAa,GAAG,MAAM,IAAI,CAAC,mBAAmB,CAChD,QAAQ,CAAC,OAAO,EAChB,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CACxC,CAAC;QAEF,OAAO;YACH,cAAc,EAAE,QAAQ,CAAC,OAAO;YAChC,aAAa,EAAE,QAAQ,CAAC,OAAO;YAC/B,aAAa,EAAE,kBAAkB;YACjC,aAAa,EAAE,aAAa;YAC5B,UAAU,EAAE,gBAAgB,CAAC,UAAU;YACvC,WAAW,EAAE,gBAAgB,CAAC,WAAW;YACzC,UAAU,EAAE,gBAAgB,CAAC,UAAU;YACvC,YAAY,EAAE,gBAAgB,CAAC,YAAY;SAC9C,CAAC;IACN,CAAC;IAED;;;;;;;;;;;OAWG;IACK,KAAK,CAAC,mBAAmB,CAAC,GAAc,EAAE,IAAY;QAC1D,IAAI,CAAC;YACD,qCAAqC;YACrC,MAAM,eAAe,GAAG,IAAI,mBAAS,CAAC,6CAA6C,CAAC,CAAC;YAErF,0BAA0B;YAC1B,MAAM,eAAe,GAAG,IAAI,gCAAsB,CAAC;gBAC/C,IAAI,EAAE;oBACF,yCAAyC;oBACzC,EAAE,MAAM,EAAE,GAAG,EAAE,QAAQ,EAAE,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE;iBACtD;gBACD,SAAS,EAAE,eAAe;gBAC1B,IAAI,EAAE,IAAI,EAAE,YAAY;aAC3B,CAAC,CAAC;YAEH,qBAAqB;YACrB,MAAM,WAAW,GAAG,IAAI,qBAAW,EAAE,CAAC;YACtC,WAAW,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;YAEjC,uBAAuB;YACvB,MAAM,aAAa,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CACxC,oBAAoB,EACpB,CAAC,EAAE,UAAU,EAAE,WAAW,EAAE,CAAC,CAChC,CAAC;YAEF,MAAM,EAAE,SAAS,EAAE,oBAAoB,EAAE,GAAG,aAAa,CAAC,KAAK,CAAC;YAChE,WAAW,CAAC,eAAe,GAAG,SAAS,CAAC;YACxC,WAAW,CAAC,oBAAoB,GAAG,oBAAoB,CAAC;YACxD,WAAW,CAAC,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC;YAE1C,gEAAgE;YAChE,sDAAsD;YACtD,MAAM,YAAY,GAAG,WAAW,CAAC,SAAS,CAAC;gBACvC,oBAAoB,EAAE,KAAK;gBAC3B,gBAAgB,EAAE,KAAK;aAC1B,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;YAEtB,mEAAmE;YACnE,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAS,iBAAiB,EAAE;gBAChE,YAAY;gBACZ;oBACI,QAAQ,EAAE,QAAQ;oBAClB,aAAa,EAAE,KAAK;oBACpB,mBAAmB,EAAE,WAAW;oBAChC,UAAU,EAAE,IAAI,CAAC,WAAW,CAAC,UAAU,IAAI,CAAC;iBAC/C;aACJ,CAAC,CAAC;YAEH,mCAAmC;YACnC,IAAI,SAAS,GAAG,KAAK,CAAC;YACtB,IAAI,QAAQ,GAAG,CAAC,CAAC;YACjB,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC,UAAU,IAAI,CAAC,CAAC;YAErD,OAAO,CAAC,SAAS,IAAI,QAAQ,GAAG,WAAW,EAAE,CAAC;gBAC1C,IAAI,CAAC;oBACD,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CACjC,sBAAsB,EACtB,CAAC,CAAC,SAAS,CAAC,EAAE,EAAE,wBAAwB,EAAE,IAAI,EAAE,CAAC,CACpD,CAAC;oBAEF,IAAI,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,kBAAkB,KAAK,WAAW;wBACtD,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,kBAAkB,KAAK,WAAW,EAAE,CAAC;wBACzD,SAAS,GAAG,IAAI,CAAC;wBACjB,MAAM;oBACV,CAAC;oBAED,oBAAoB;oBACpB,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,YAAY,IAAI,IAAI,CAAC,CAAC;oBACxD,QAAQ,EAAE,CAAC;gBACf,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACb,QAAQ,EAAE,CAAC;oBACX,IAAI,QAAQ,IAAI,WAAW;wBAAE,MAAM,KAAK,CAAC;oBACzC,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,YAAY,IAAI,IAAI,CAAC,CAAC;gBAC5D,CAAC;YACL,CAAC;YAED,IAAI,CAAC,SAAS,EAAE,CAAC;gBACb,MAAM,IAAI,KAAK,CAAC,eAAe,SAAS,wBAAwB,WAAW,WAAW,CAAC,CAAC;YAC5F,CAAC;YAED,OAAO,SAAS,CAAC;QACrB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACb,MAAM,IAAI,KAAK,CAAC,oCAAqC,KAAe,CAAC,OAAO,EAAE,CAAC,CAAC;QACpF,CAAC;IACL,CAAC;IAED;;;;;;OAMG;IACK,KAAK,CAAC,yBAAyB,CACnC,GAAc,EACd,UAAoB;QAEpB,MAAM,UAAU,GAAa,EAAE,CAAC;QAChC,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,SAAS,IAAI,EAAE,CAAC;QAEnD,4BAA4B;QAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,IAAI,SAAS,EAAE,CAAC;YACpD,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,CAAC;YAEjD,6CAA6C;YAC7C,MAAM,eAAe,GAAG,MAAM,OAAO,CAAC,GAAG,CACrC,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,mBAAmB,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAC7D,CAAC;YAEF,UAAU,CAAC,IAAI,CAAC,GAAG,eAAe,CAAC,CAAC;YAEpC,wBAAwB;YACxB,IAAI,CAAC,GAAG,SAAS,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC;gBACpC,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,IAAI,IAAI,CAAC,CAAC;YACvD,CAAC;QACL,CAAC;QAED,OAAO,UAAU,CAAC;IACtB,CAAC;IAED;;;;OAIG;IACK,IAAI,CAAC,IAAY;QACrB,OAAO,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAClE,CAAC;IAED;;;;OAIG;IACK,iBAAiB,CAAC,MAAc;QACpC,IAAI,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC;QACxB,OAAO,GAAG,GAAG,CAAC,IAAI,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YACtC,GAAG,EAAE,CAAC;QACV,CAAC;QACD,OAAO,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IACnC,CAAC;IAED;;;OAGG;IACK,KAAK,CAAC,EAAU;QACpB,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC;IAC7D,CAAC;IAED;;OAEG;IACI,OAAO;QACV,OAAO,IAAI,CAAC,IAAI,CAAC;IACrB,CAAC;IAED;;OAEG;IACI,SAAS;QACZ,OAAO,IAAI,CAAC,MAAM,CAAC;IACvB,CAAC;IAED;;OAEG;IACI,aAAa;QAChB,OAAO,IAAI,CAAC,UAAU,CAAC;IAC3B,CAAC;IAED;;OAEG;IACI,cAAc;QACjB,OAAO,EAAE,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;IACnC,CAAC;IAED;;OAEG;IACI,iBAAiB,CAAC,MAAmC;QACxD,IAAI,CAAC,WAAW,GAAG,EAAE,GAAG,IAAI,CAAC,WAAW,EAAE,GAAG,MAAM,EAAE,CAAC;IAC1D,CAAC;IAGD;;;OAGG;IACI,SAAS,CAAC,MAAwB;QACrC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACzB,CAAC;IAGD;;;;;;OAMG;IACI,KAAK,CAAC,6BAA6B,CACtC,GAAc,EACd,IAAY;QAEZ,MAAM,eAAe,GAAG,IAAI,mBAAS,CAAC,6CAA6C,CAAC,CAAC;QAErF,MAAM,eAAe,GAAG,IAAI,gCAAsB,CAAC;YAC/C,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,QAAQ,EAAE,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC;YAC3D,SAAS,EAAE,eAAe;YAC1B,IAAI,EAAE,IAAI;SACb,CAAC,CAAC;QAEH,MAAM,WAAW,GAAG,IAAI,qBAAW,EAAE,CAAC;QACtC,WAAW,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;QAEjC,MAAM,aAAa,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CACxC,oBAAoB,EACpB,CAAC,EAAE,UAAU,EAAE,WAAW,EAAE,CAAC,CAChC,CAAC;QAEF,MAAM,EAAE,SAAS,EAAE,oBAAoB,EAAE,GAAG,aAAa,CAAC,KAAK,CAAC;QAChE,WAAW,CAAC,eAAe,GAAG,SAAS,CAAC;QACxC,WAAW,CAAC,oBAAoB,GAAG,oBAAoB,CAAC;QACxD,WAAW,CAAC,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC;QAE1C,OAAO,WAAW,CAAC;IACvB,CAAC;IAED;;;;;;OAMG;IACI,KAAK,CAAC,oBAAoB,CAC7B,iBAA2C,EAC3C,IAAe;QAEf,IAAI,iBAAiB,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,EAAE,CAAC;QAE9C,MAAM,OAAO,GAAwB,EAAE,CAAC;QACxC,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,SAAS,IAAI,EAAE,CAAC;QAEnD,uDAAuD;QACvD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,iBAAiB,CAAC,MAAM,EAAE,CAAC,IAAI,SAAS,EAAE,CAAC;YAC3D,MAAM,KAAK,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,CAAC;YAExD,6CAA6C;YAC7C,MAAM,YAAY,GAAG,MAAM,OAAO,CAAC,GAAG,CAClC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAC5D,CAAC;YAEF,OAAO,CAAC,IAAI,CAAC,GAAG,YAAY,CAAC,CAAC;YAE9B,wBAAwB;YACxB,IAAI,CAAC,GAAG,SAAS,GAAG,iBAAiB,CAAC,MAAM,EAAE,CAAC;gBAC3C,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,IAAI,IAAI,CAAC,CAAC;YACvD,CAAC;QACL,CAAC;QAED,OAAO,OAAO,CAAC;IACnB,CAAC;CACJ;AAlkBD,0CAkkBC"}

package/dist/cjs/ai/pda-manager.d.ts

@@ -0,0 +1,134 @@
+/**
+ * PDA Manager - Synapse SDK Implementation
+ *
+ * Professional PDA (Program Derived Address) manager inspired by OOBE Protocol
+ * but implemented using Synapse SDK's modular architecture and batch methods.
+ * No Raydium dependencies - pure Solana Web3.js integration.
+ *
+ * @module PDAManager
+ * @author Synapse Gateway Team
+ */
+import { PublicKey } from '@solana/web3.js';
+import type { SynapseClient } from '../client';
+import type { BatchOptionRequest } from './types.ai';
+/**
+ * Configuration for PDA derivation seeds
+ */
+export interface PDAConfig {
+    /** Seed for Merkle database PDA */
+    merkleDbSeed?: string;
+    /** Seed for Merkle root PDA */
+    merkleRootSeed?: string;
+    /** Seed for personality database PDA */
+    personalityDbSeed?: string;
+    /** Seed for personality root PDA */
+    personalityRootSeed?: string;
+}
+/**
+ * Default PDA seeds configuration
+ */
+export declare const DEFAULT_PDA_CONFIG: Required<PDAConfig>;
+/**
+ * PDAs result structure
+ */
+export interface UserPDAs {
+    /** Leaf/Database PDA for storing merkle data */
+    leafPDA: PublicKey;
+    /** Root PDA for storing merkle roots and proofs */
+    rootPDA: PublicKey;
+    /** Bump seed for leaf PDA */
+    leafBump: number;
+    /** Bump seed for root PDA */
+    rootBump: number;
+}
+/**
+ * PDAManager - manages Program Derived Addresses for Merkle storage
+ *
+ * This class provides utilities to derive and manage PDAs used for storing
+ * large amounts of transaction data on-chain using a Merkle tree approach.
+ * Compatible with OOBE Protocol patterns but using pure Solana libraries.
+ */
+export declare class PDAManager {
+    private client;
+    private wallet;
+    private config;
+    private programId;
+    private rpcMethods;
+    private batchConfig;
+    /**
+     * Create a new PDAManager instance
+     * @param client - Synapse client for RPC calls
+     * @param walletAddress - User wallet address
+     * @param config - Optional PDA configuration
+     * @param programId - Optional program ID (defaults to System Program)
+     * @param batchConfig - Optional batch processing configuration
+     */
+    constructor(client: SynapseClient, walletAddress: string, config?: PDAConfig, programId?: string, batchConfig?: BatchOptionRequest);
+    /**
+     * Generate a deterministic seed buffer from a string seed and wallet
+     * Uses SHA-256 hashing for deterministic derivation (OOBE-compatible)
+     * @param seed - Base seed string
+     * @param wallet - Wallet public key
+     * @returns 32-byte seed buffer
+     */
+    private generateSeed;
+    /**
+     * Get user PDAs for Merkle data storage
+     * Derives two PDAs: one for storing leaf/chunk data, one for roots
+     * @param customConfig - Optional custom seed configuration
+     * @returns UserPDAs with leaf and root addresses + bumps
+     */
+    getUserPDAs(customConfig?: PDAConfig): UserPDAs;
+    /**
+     * Get user PDAs for Personality storage (OOBE Agent personality system)
+     * Similar to getUserPDAs but uses personality-specific seeds
+     * @returns UserPDAs for personality data
+     */
+    getUserPersonalityPDAs(): UserPDAs;
+    /**
+     * Check if PDA accounts exist on-chain
+     * Uses Synapse client's batch() for optimal performance
+     * @param pdas - UserPDAs to check
+     * @returns Object indicating which PDAs exist
+     */
+    checkPDAExistence(pdas: UserPDAs): Promise<{
+        leafExists: boolean;
+        rootExists: boolean;
+    }>;
+    /**
+     * Get PDA account info using Synapse client
+     * @param pda - PDA public key
+     * @returns Account info or null
+     */
+    getPDAAccountInfo(pda: PublicKey): Promise<import("..").AccountInfo | null>;
+    /**
+     * Get multiple PDA account infos using batch for optimal performance
+     * @param pdas - Array of PDA public keys
+     * @returns Array of account infos (null if not found)
+     */
+    getBatchPDAAccountInfo(pdas: PublicKey[]): Promise<any[]>;
+    /**
+     * Validate PDA derivation (utility for debugging)
+     * @param pda - PDA to validate
+     * @param seeds - Seeds used for derivation
+     * @returns true if PDA matches expected derivation
+     */
+    validatePDA(pda: PublicKey, seeds: Buffer[]): boolean;
+    /**
+     * Get all PDAs for a wallet (convenience method)
+     * Returns both standard and personality PDAs
+     */
+    getAllUserPDAs(): {
+        standard: UserPDAs;
+        personality: UserPDAs;
+    };
+    /**
+     * Get batch configuration
+     */
+    getBatchConfig(): BatchOptionRequest;
+    /**
+     * Update batch configuration
+     */
+    updateBatchConfig(config: Partial<BatchOptionRequest>): void;
+}
+//# sourceMappingURL=pda-manager.d.ts.map

package/dist/cjs/ai/pda-manager.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"pda-manager.d.ts","sourceRoot":"","sources":["../../../src/ai/pda-manager.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAEH,OAAO,EAAE,SAAS,EAAiB,MAAM,iBAAiB,CAAC;AAC3D,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,WAAW,CAAC;AAC/C,OAAO,KAAK,EAAE,kBAAkB,EAAE,MAAM,YAAY,CAAC;AAGrD;;GAEG;AACH,MAAM,WAAW,SAAS;IACxB,mCAAmC;IACnC,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,+BAA+B;IAC/B,cAAc,CAAC,EAAE,MAAM,CAAC;IACxB,wCAAwC;IACxC,iBAAiB,CAAC,EAAE,MAAM,CAAC;IAC3B,oCAAoC;IACpC,mBAAmB,CAAC,EAAE,MAAM,CAAC;CAC9B;AAED;;GAEG;AACH,eAAO,MAAM,kBAAkB,EAAE,QAAQ,CAAC,SAAS,CAKlD,CAAC;AAEF;;GAEG;AACH,MAAM,WAAW,QAAQ;IACvB,gDAAgD;IAChD,OAAO,EAAE,SAAS,CAAC;IACnB,mDAAmD;IACnD,OAAO,EAAE,SAAS,CAAC;IACnB,6BAA6B;IAC7B,QAAQ,EAAE,MAAM,CAAC;IACjB,6BAA6B;IAC7B,QAAQ,EAAE,MAAM,CAAC;CAClB;AAED;;;;;;GAMG;AACH,qBAAa,UAAU;IACrB,OAAO,CAAC,MAAM,CAAgB;IAC9B,OAAO,CAAC,MAAM,CAAY;IAC1B,OAAO,CAAC,MAAM,CAAsB;IACpC,OAAO,CAAC,SAAS,CAAY;IAC7B,OAAO,CAAC,UAAU,CAAmB;IACrC,OAAO,CAAC,WAAW,CAAqB;IAExC;;;;;;;OAOG;gBAED,MAAM,EAAE,aAAa,EACrB,aAAa,EAAE,MAAM,EACrB,MAAM,CAAC,EAAE,SAAS,EAClB,SAAS,CAAC,EAAE,MAAM,EAClB,WAAW,CAAC,EAAE,kBAAkB;IAgBlC;;;;;;OAMG;IACH,OAAO,CAAC,YAAY;IAOpB;;;;;OAKG;IACI,WAAW,CAAC,YAAY,CAAC,EAAE,SAAS,GAAG,QAAQ;IAyBtD;;;;OAIG;IACI,sBAAsB,IAAI,QAAQ;IAyBzC;;;;;OAKG;IACU,iBAAiB,CAC5B,IAAI,EAAE,QAAQ,GACb,OAAO,CAAC;QAAE,UAAU,EAAE,OAAO,CAAC;QAAC,UAAU,EAAE,OAAO,CAAA;KAAE,CAAC;IAuBxD;;;;OAIG;IACU,iBAAiB,CAAC,GAAG,EAAE,SAAS;IAW7C;;;;OAIG;IACU,sBAAsB,CAAC,IAAI,EAAE,SAAS,EAAE;IAiBrD;;;;;OAKG;IACI,WAAW,CAAC,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,OAAO;IAS5D;;;OAGG;IACI,cAAc;;;;IAOrB;;OAEG;IACI,cAAc,IAAI,kBAAkB;IAI3C;;OAEG;IACI,iBAAiB,CAAC,MAAM,EAAE,OAAO,CAAC,kBAAkB,CAAC,GAAG,IAAI;CAGpE"}