@openscan/algorithms 0.0.1-alpha

package/LICENSE

@@ -0,0 +1,21 @@
+MIT License
+
+Copyright (c) 2026 Openscan
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.

package/dist/gas-price/GasPriceHistoryAlgorithm.d.ts

@@ -0,0 +1,8 @@
+import type { Algorithm, AlgorithmResult, GasPriceParams, GasPricePage } from "../shared/types.js";
+export declare class GasPriceHistoryAlgorithm implements Algorithm<GasPriceParams, GasPricePage> {
+    readonly name = "gas-price-history";
+    readonly description = "Retrieve gas price history using exponential block sampling";
+    readonly supportedChains: number[];
+    execute(params: GasPriceParams): Promise<AlgorithmResult<GasPricePage>>;
+}
+//# sourceMappingURL=GasPriceHistoryAlgorithm.d.ts.map

package/dist/gas-price/GasPriceHistoryAlgorithm.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"GasPriceHistoryAlgorithm.d.ts","sourceRoot":"","sources":["../../src/gas-price/GasPriceHistoryAlgorithm.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EACV,SAAS,EACT,eAAe,EACf,cAAc,EACd,YAAY,EAEb,MAAM,oBAAoB,CAAC;AAa5B,qBAAa,wBAAyB,YAAW,SAAS,CAAC,cAAc,EAAE,YAAY,CAAC;IACtF,QAAQ,CAAC,IAAI,uBAAuB;IACpC,QAAQ,CAAC,WAAW,iEAAiE;IACrF,QAAQ,CAAC,eAAe,WAAoB;IAEtC,OAAO,CAAC,MAAM,EAAE,cAAc,GAAG,OAAO,CAAC,eAAe,CAAC,YAAY,CAAC,CAAC;CAmG9E"}

package/dist/gas-price/GasPriceHistoryAlgorithm.js

@@ -0,0 +1,97 @@
+import { hexToNumber, weiToGwei } from "@openscan/utils";
+const SUPPORTED_CHAINS = [1, 10, 56, 137, 8453, 42161, 43114, 31337, 11155111];
+const DEFAULT_TARGET_DISTANCE = 1000;
+export class GasPriceHistoryAlgorithm {
+    name = "gas-price-history";
+    description = "Retrieve gas price history using exponential block sampling";
+    supportedChains = SUPPORTED_CHAINS;
+    async execute(params) {
+        const startTime = Date.now();
+        let rpcCalls = 0;
+        // Dynamic import to keep network-connectors as peer dep
+        const nc = await import("@openscan/network-connectors");
+        const config = {
+            type: (params.strategyType ?? "fallback"),
+            rpcUrls: params.rpcUrls,
+        };
+        const client = nc.ClientFactory.createClient(params.chainId, config);
+        try {
+            // 1. Get current block number
+            const blockNumResult = await client.execute("eth_blockNumber", []);
+            rpcCalls++;
+            if (!blockNumResult.success || !blockNumResult.data) {
+                return {
+                    success: false,
+                    error: {
+                        code: "RPC_ERROR",
+                        message: blockNumResult.errors?.[0]?.error ?? "eth_blockNumber failed",
+                    },
+                };
+            }
+            const currentBlock = Number(hexToNumber(blockNumResult.data));
+            // 2. Resolve target block
+            let targetBlock;
+            if (params.targetBlock != null) {
+                targetBlock =
+                    typeof params.targetBlock === "string"
+                        ? Number(hexToNumber(params.targetBlock))
+                        : params.targetBlock;
+            }
+            else {
+                targetBlock = Math.max(0, currentBlock - DEFAULT_TARGET_DISTANCE);
+            }
+            // 3. Generate exponential sample points
+            const sampleBlocks = [];
+            let offset = 1;
+            while (currentBlock - offset >= targetBlock) {
+                sampleBlocks.push(currentBlock - offset);
+                offset *= 2;
+            }
+            // Always include the target block itself
+            if (sampleBlocks.length === 0 || sampleBlocks[sampleBlocks.length - 1] !== targetBlock) {
+                sampleBlocks.push(targetBlock);
+            }
+            // 4. Fetch block headers for each sample point
+            const entries = [];
+            for (const blockNum of sampleBlocks) {
+                const blockResult = await client.execute("eth_getBlockByNumber", [
+                    `0x${blockNum.toString(16)}`,
+                    false,
+                ]);
+                rpcCalls++;
+                if (!blockResult.success || !blockResult.data) {
+                    continue;
+                }
+                const block = blockResult.data;
+                const gasUsed = Number(hexToNumber(block.gasUsed));
+                const gasLimit = Number(hexToNumber(block.gasLimit));
+                const gasUsedRatio = gasLimit > 0 ? gasUsed / gasLimit : 0;
+                const baseFee = block.baseFeePerGas ?? "0x0";
+                entries.push({
+                    blockNumber: blockNum,
+                    timestamp: Number(hexToNumber(block.timestamp)),
+                    baseFee,
+                    avgGasPrice: weiToGwei(baseFee),
+                    minGasPrice: weiToGwei(baseFee),
+                    maxGasPrice: weiToGwei(baseFee),
+                    gasUsedRatio,
+                });
+            }
+            return {
+                success: true,
+                data: { entries, chainId: params.chainId },
+                metadata: {
+                    chainId: params.chainId,
+                    duration: Date.now() - startTime,
+                    rpcCalls,
+                    archivalRequired: false,
+                    timestamp: Date.now(),
+                },
+            };
+        }
+        finally {
+            await client.close();
+        }
+    }
+}
+//# sourceMappingURL=GasPriceHistoryAlgorithm.js.map

package/dist/gas-price/GasPriceHistoryAlgorithm.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"GasPriceHistoryAlgorithm.js","sourceRoot":"","sources":["../../src/gas-price/GasPriceHistoryAlgorithm.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAUzD,MAAM,gBAAgB,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;AAC/E,MAAM,uBAAuB,GAAG,IAAI,CAAC;AAUrC,MAAM,OAAO,wBAAwB;IAC1B,IAAI,GAAG,mBAAmB,CAAC;IAC3B,WAAW,GAAG,6DAA6D,CAAC;IAC5E,eAAe,GAAG,gBAAgB,CAAC;IAE5C,KAAK,CAAC,OAAO,CAAC,MAAsB;QAClC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,IAAI,QAAQ,GAAG,CAAC,CAAC;QAEjB,wDAAwD;QACxD,MAAM,EAAE,GAAG,MAAM,MAAM,CAAC,8BAA8B,CAAC,CAAC;QAExD,MAAM,MAAM,GAAG;YACb,IAAI,EAAE,CAAC,MAAM,CAAC,YAAY,IAAI,UAAU,CAAqC;YAC7E,OAAO,EAAE,MAAM,CAAC,OAAO;SACxB,CAAC;QACF,MAAM,MAAM,GAAG,EAAE,CAAC,aAAa,CAAC,YAAY,CAAC,MAAM,CAAC,OAA2B,EAAE,MAAM,CAAC,CAAC;QAEzF,IAAI,CAAC;YACH,8BAA8B;YAC9B,MAAM,cAAc,GAAG,MAAM,MAAM,CAAC,OAAO,CAAS,iBAAiB,EAAE,EAAE,CAAC,CAAC;YAC3E,QAAQ,EAAE,CAAC;YAEX,IAAI,CAAC,cAAc,CAAC,OAAO,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,CAAC;gBACpD,OAAO;oBACL,OAAO,EAAE,KAAK;oBACd,KAAK,EAAE;wBACL,IAAI,EAAE,WAAW;wBACjB,OAAO,EAAE,cAAc,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,wBAAwB;qBACvE;iBACF,CAAC;YACJ,CAAC;YAED,MAAM,YAAY,GAAG,MAAM,CAAC,WAAW,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC;YAE9D,0BAA0B;YAC1B,IAAI,WAAmB,CAAC;YACxB,IAAI,MAAM,CAAC,WAAW,IAAI,IAAI,EAAE,CAAC;gBAC/B,WAAW;oBACT,OAAO,MAAM,CAAC,WAAW,KAAK,QAAQ;wBACpC,CAAC,CAAC,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;wBACzC,CAAC,CAAC,MAAM,CAAC,WAAW,CAAC;YAC3B,CAAC;iBAAM,CAAC;gBACN,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,YAAY,GAAG,uBAAuB,CAAC,CAAC;YACpE,CAAC;YAED,wCAAwC;YACxC,MAAM,YAAY,GAAa,EAAE,CAAC;YAClC,IAAI,MAAM,GAAG,CAAC,CAAC;YACf,OAAO,YAAY,GAAG,MAAM,IAAI,WAAW,EAAE,CAAC;gBAC5C,YAAY,CAAC,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC,CAAC;gBACzC,MAAM,IAAI,CAAC,CAAC;YACd,CAAC;YACD,yCAAyC;YACzC,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,IAAI,YAAY,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,WAAW,EAAE,CAAC;gBACvF,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YACjC,CAAC;YAED,+CAA+C;YAC/C,MAAM,OAAO,GAAoB,EAAE,CAAC;YAEpC,KAAK,MAAM,QAAQ,IAAI,YAAY,EAAE,CAAC;gBACpC,MAAM,WAAW,GAAG,MAAM,MAAM,CAAC,OAAO,CAAc,sBAAsB,EAAE;oBAC5E,KAAK,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE;oBAC5B,KAAK;iBACN,CAAC,CAAC;gBACH,QAAQ,EAAE,CAAC;gBAEX,IAAI,CAAC,WAAW,CAAC,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC;oBAC9C,SAAS;gBACX,CAAC;gBAED,MAAM,KAAK,GAAG,WAAW,CAAC,IAAI,CAAC;gBAC/B,MAAM,OAAO,GAAG,MAAM,CAAC,WAAW,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;gBACnD,MAAM,QAAQ,GAAG,MAAM,CAAC,WAAW,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;gBACrD,MAAM,YAAY,GAAG,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC3D,MAAM,OAAO,GAAG,KAAK,CAAC,aAAa,IAAI,KAAK,CAAC;gBAE7C,OAAO,CAAC,IAAI,CAAC;oBACX,WAAW,EAAE,QAAQ;oBACrB,SAAS,EAAE,MAAM,CAAC,WAAW,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;oBAC/C,OAAO;oBACP,WAAW,EAAE,SAAS,CAAC,OAAO,CAAC;oBAC/B,WAAW,EAAE,SAAS,CAAC,OAAO,CAAC;oBAC/B,WAAW,EAAE,SAAS,CAAC,OAAO,CAAC;oBAC/B,YAAY;iBACb,CAAC,CAAC;YACL,CAAC;YAED,OAAO;gBACL,OAAO,EAAE,IAAI;gBACb,IAAI,EAAE,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,EAAE;gBAC1C,QAAQ,EAAE;oBACR,OAAO,EAAE,MAAM,CAAC,OAAO;oBACvB,QAAQ,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;oBAChC,QAAQ;oBACR,gBAAgB,EAAE,KAAK;oBACvB,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;iBACtB;aACF,CAAC;QACJ,CAAC;gBAAS,CAAC;YACT,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;QACvB,CAAC;IACH,CAAC;CACF"}

package/dist/index.d.ts

@@ -0,0 +1,5 @@
+export { GasPriceHistoryAlgorithm } from "./gas-price/GasPriceHistoryAlgorithm.js";
+export { TransactionHistoryAlgorithm } from "./tx-history/TransactionHistoryAlgorithm.js";
+export { TokenBalanceHistoryAlgorithm } from "./token-balance/TokenBalanceHistoryAlgorithm.js";
+export type { Algorithm, AlgorithmParams, AlgorithmResult, PaginationParams, TxHistoryParams, TxHistoryEntry, TxHistoryPage, TxSearchProgress, TxSearchProgressCallback, TxSearchTransactionFoundCallback, TxSearchOptions, TxSearchResult, TokenBalanceParams, TokenBalanceEntry, TokenBalancePage, GasPriceParams, GasPriceEntry, GasPricePage, } from "./shared/types.js";
+//# sourceMappingURL=index.d.ts.map

package/dist/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,wBAAwB,EAAE,MAAM,yCAAyC,CAAC;AACnF,OAAO,EAAE,2BAA2B,EAAE,MAAM,6CAA6C,CAAC;AAC1F,OAAO,EAAE,4BAA4B,EAAE,MAAM,iDAAiD,CAAC;AAG/F,YAAY,EACV,SAAS,EACT,eAAe,EACf,eAAe,EACf,gBAAgB,EAChB,eAAe,EACf,cAAc,EACd,aAAa,EACb,gBAAgB,EAChB,wBAAwB,EACxB,gCAAgC,EAChC,eAAe,EACf,cAAc,EACd,kBAAkB,EAClB,iBAAiB,EACjB,gBAAgB,EAChB,cAAc,EACd,aAAa,EACb,YAAY,GACb,MAAM,mBAAmB,CAAC"}

package/dist/index.js

@@ -0,0 +1,5 @@
+// Algorithms
+export { GasPriceHistoryAlgorithm } from "./gas-price/GasPriceHistoryAlgorithm.js";
+export { TransactionHistoryAlgorithm } from "./tx-history/TransactionHistoryAlgorithm.js";
+export { TokenBalanceHistoryAlgorithm } from "./token-balance/TokenBalanceHistoryAlgorithm.js";
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,OAAO,EAAE,wBAAwB,EAAE,MAAM,yCAAyC,CAAC;AACnF,OAAO,EAAE,2BAA2B,EAAE,MAAM,6CAA6C,CAAC;AAC1F,OAAO,EAAE,4BAA4B,EAAE,MAAM,iDAAiD,CAAC"}

package/dist/shared/types.d.ts

@@ -0,0 +1,123 @@
+import type { OpResult, OpError, OpMetadata } from "@openscan/utils";
+export type { OpResult, OpError, OpMetadata };
+export interface AlgorithmParams {
+    chainId: number | string;
+    rpcUrls: string[];
+    strategyType?: "fallback" | "parallel" | "race";
+}
+export interface PaginationParams {
+    fromBlock?: number | string;
+    toBlock?: number | string;
+    pageSize?: number;
+    cursor?: string;
+}
+export interface AlgorithmResult<T> extends OpResult<T> {
+    pagination?: {
+        hasMore: boolean;
+        nextCursor?: string;
+        totalBlocks?: number;
+    };
+}
+/** Algorithm interface contract */
+export interface Algorithm<TParams, TResult> {
+    readonly name: string;
+    readonly description: string;
+    readonly supportedChains: (number | string)[];
+    execute(params: TParams): Promise<AlgorithmResult<TResult>>;
+}
+/** Transaction History */
+export interface TxHistoryParams extends AlgorithmParams {
+    address: string;
+    pagination?: PaginationParams;
+}
+export interface TxHistoryEntry {
+    hash: string;
+    blockNumber: number;
+    timestamp: number;
+    from: string;
+    to: string | null;
+    value: string;
+    gasUsed: string;
+    gasPrice: string;
+    status: "success" | "failure";
+    type: "sent" | "received" | "internal";
+    methodId?: string;
+    decodedMethod?: string;
+}
+export interface TxHistoryPage {
+    entries: TxHistoryEntry[];
+    address: string;
+    chainId: number | string;
+}
+export interface TxSearchProgress {
+    phase: "searching" | "fetching";
+    current: number;
+    total: number;
+    message?: string;
+    blockRange?: {
+        from: number;
+        to: number;
+    };
+}
+export type TxSearchProgressCallback = (progress: TxSearchProgress) => void;
+export type TxSearchTransactionFoundCallback = (entries: TxHistoryEntry[]) => void;
+export interface TxSearchOptions {
+    limit?: number;
+    fromBlock?: number;
+    toBlock?: number;
+    onProgress?: TxSearchProgressCallback;
+    onTransactionsFound?: TxSearchTransactionFoundCallback;
+    signal?: AbortSignal;
+}
+export interface TxSearchResult {
+    blocks: number[];
+    entries: TxHistoryEntry[];
+    stats: {
+        totalBlocks: number;
+        totalTxs: number;
+        sentCount: number;
+        receivedCount: number;
+        internalCount: number;
+        rpcCalls: number;
+        elapsedMs: number;
+    };
+}
+/** Token Balance History */
+export interface TokenBalanceParams extends AlgorithmParams {
+    address: string;
+    tokenAddress: string;
+    pagination?: PaginationParams;
+}
+export interface TokenBalanceEntry {
+    blockNumber: number;
+    timestamp: number;
+    balance: string;
+    change: string;
+    txHash: string;
+}
+export interface TokenBalancePage {
+    entries: TokenBalanceEntry[];
+    address: string;
+    tokenAddress: string;
+    chainId: number | string;
+}
+/** Gas Price History */
+export interface GasPriceParams extends AlgorithmParams {
+    targetBlock?: number | string;
+    pagination?: PaginationParams;
+    granularity?: "block" | "hour" | "day";
+}
+export interface GasPriceEntry {
+    blockNumber: number;
+    timestamp: number;
+    baseFee: string;
+    avgGasPrice: string;
+    minGasPrice: string;
+    maxGasPrice: string;
+    gasUsedRatio: number;
+}
+export interface GasPricePage {
+    entries: GasPriceEntry[];
+    chainId: number | string;
+}
+//# sourceMappingURL=types.d.ts.map

package/dist/shared/types.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../src/shared/types.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,QAAQ,EAAE,OAAO,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAErE,YAAY,EAAE,QAAQ,EAAE,OAAO,EAAE,UAAU,EAAE,CAAC;AAE9C,MAAM,WAAW,eAAe;IAC9B,OAAO,EAAE,MAAM,GAAG,MAAM,CAAC;IACzB,OAAO,EAAE,MAAM,EAAE,CAAC;IAClB,YAAY,CAAC,EAAE,UAAU,GAAG,UAAU,GAAG,MAAM,CAAC;CACjD;AAED,MAAM,WAAW,gBAAgB;IAC/B,SAAS,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IAC5B,OAAO,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IAC1B,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,MAAM,CAAC,EAAE,MAAM,CAAC;CACjB;AAED,MAAM,WAAW,eAAe,CAAC,CAAC,CAAE,SAAQ,QAAQ,CAAC,CAAC,CAAC;IACrD,UAAU,CAAC,EAAE;QACX,OAAO,EAAE,OAAO,CAAC;QACjB,UAAU,CAAC,EAAE,MAAM,CAAC;QACpB,WAAW,CAAC,EAAE,MAAM,CAAC;KACtB,CAAC;CACH;AAED,mCAAmC;AACnC,MAAM,WAAW,SAAS,CAAC,OAAO,EAAE,OAAO;IACzC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAC7B,QAAQ,CAAC,eAAe,EAAE,CAAC,MAAM,GAAG,MAAM,CAAC,EAAE,CAAC;IAC9C,OAAO,CAAC,MAAM,EAAE,OAAO,GAAG,OAAO,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC;CAC7D;AAED,0BAA0B;AAC1B,MAAM,WAAW,eAAgB,SAAQ,eAAe;IACtD,OAAO,EAAE,MAAM,CAAC;IAChB,UAAU,CAAC,EAAE,gBAAgB,CAAC;CAC/B;AAED,MAAM,WAAW,cAAc;IAC7B,IAAI,EAAE,MAAM,CAAC;IACb,WAAW,EAAE,MAAM,CAAC;IACpB,SAAS,EAAE,MAAM,CAAC;IAClB,IAAI,EAAE,MAAM,CAAC;IACb,EAAE,EAAE,MAAM,GAAG,IAAI,CAAC;IAClB,KAAK,EAAE,MAAM,CAAC;IACd,OAAO,EAAE,MAAM,CAAC;IAChB,QAAQ,EAAE,MAAM,CAAC;IACjB,MAAM,EAAE,SAAS,GAAG,SAAS,CAAC;IAC9B,IAAI,EAAE,MAAM,GAAG,UAAU,GAAG,UAAU,CAAC;IACvC,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,aAAa,CAAC,EAAE,MAAM,CAAC;CACxB;AAED,MAAM,WAAW,aAAa;IAC5B,OAAO,EAAE,cAAc,EAAE,CAAC;IAC1B,OAAO,EAAE,MAAM,CAAC;IAChB,OAAO,EAAE,MAAM,GAAG,MAAM,CAAC;CAC1B;AAED,MAAM,WAAW,gBAAgB;IAC/B,KAAK,EAAE,WAAW,GAAG,UAAU,CAAC;IAChC,OAAO,EAAE,MAAM,CAAC;IAChB,KAAK,EAAE,MAAM,CAAC;IACd,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,UAAU,CAAC,EAAE;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,EAAE,EAAE,MAAM,CAAA;KAAE,CAAC;CAC3C;AAED,MAAM,MAAM,wBAAwB,GAAG,CAAC,QAAQ,EAAE,gBAAgB,KAAK,IAAI,CAAC;AAC5E,MAAM,MAAM,gCAAgC,GAAG,CAAC,OAAO,EAAE,cAAc,EAAE,KAAK,IAAI,CAAC;AAEnF,MAAM,WAAW,eAAe;IAC9B,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,UAAU,CAAC,EAAE,wBAAwB,CAAC;IACtC,mBAAmB,CAAC,EAAE,gCAAgC,CAAC;IACvD,MAAM,CAAC,EAAE,WAAW,CAAC;CACtB;AAED,MAAM,WAAW,cAAc;IAC7B,MAAM,EAAE,MAAM,EAAE,CAAC;IACjB,OAAO,EAAE,cAAc,EAAE,CAAC;IAC1B,KAAK,EAAE;QACL,WAAW,EAAE,MAAM,CAAC;QACpB,QAAQ,EAAE,MAAM,CAAC;QACjB,SAAS,EAAE,MAAM,CAAC;QAClB,aAAa,EAAE,MAAM,CAAC;QACtB,aAAa,EAAE,MAAM,CAAC;QACtB,QAAQ,EAAE,MAAM,CAAC;QACjB,SAAS,EAAE,MAAM,CAAC;KACnB,CAAC;CACH;AAED,4BAA4B;AAC5B,MAAM,WAAW,kBAAmB,SAAQ,eAAe;IACzD,OAAO,EAAE,MAAM,CAAC;IAChB,YAAY,EAAE,MAAM,CAAC;IACrB,UAAU,CAAC,EAAE,gBAAgB,CAAC;CAC/B;AAED,MAAM,WAAW,iBAAiB;IAChC,WAAW,EAAE,MAAM,CAAC;IACpB,SAAS,EAAE,MAAM,CAAC;IAClB,OAAO,EAAE,MAAM,CAAC;IAChB,MAAM,EAAE,MAAM,CAAC;IACf,MAAM,EAAE,MAAM,CAAC;CAChB;AAED,MAAM,WAAW,gBAAgB;IAC/B,OAAO,EAAE,iBAAiB,EAAE,CAAC;IAC7B,OAAO,EAAE,MAAM,CAAC;IAChB,YAAY,EAAE,MAAM,CAAC;IACrB,OAAO,EAAE,MAAM,GAAG,MAAM,CAAC;CAC1B;AAED,wBAAwB;AACxB,MAAM,WAAW,cAAe,SAAQ,eAAe;IACrD,WAAW,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IAC9B,UAAU,CAAC,EAAE,gBAAgB,CAAC;IAC9B,WAAW,CAAC,EAAE,OAAO,GAAG,MAAM,GAAG,KAAK,CAAC;CACxC;AAED,MAAM,WAAW,aAAa;IAC5B,WAAW,EAAE,MAAM,CAAC;IACpB,SAAS,EAAE,MAAM,CAAC;IAClB,OAAO,EAAE,MAAM,CAAC;IAChB,WAAW,EAAE,MAAM,CAAC;IACpB,WAAW,EAAE,MAAM,CAAC;IACpB,WAAW,EAAE,MAAM,CAAC;IACpB,YAAY,EAAE,MAAM,CAAC;CACtB;AAED,MAAM,WAAW,YAAY;IAC3B,OAAO,EAAE,aAAa,EAAE,CAAC;IACzB,OAAO,EAAE,MAAM,GAAG,MAAM,CAAC;CAC1B"}

package/dist/shared/types.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=types.js.map

package/dist/shared/types.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.js","sourceRoot":"","sources":["../../src/shared/types.ts"],"names":[],"mappings":""}

package/dist/token-balance/TokenBalanceHistoryAlgorithm.d.ts

@@ -0,0 +1,8 @@
+import type { Algorithm, AlgorithmResult, TokenBalanceParams, TokenBalancePage } from "../shared/types.js";
+export declare class TokenBalanceHistoryAlgorithm implements Algorithm<TokenBalanceParams, TokenBalancePage> {
+    readonly name = "token-balance-history";
+    readonly description = "Track ERC-20 token balance changes via Transfer event logs";
+    readonly supportedChains: number[];
+    execute(params: TokenBalanceParams): Promise<AlgorithmResult<TokenBalancePage>>;
+}
+//# sourceMappingURL=TokenBalanceHistoryAlgorithm.d.ts.map

package/dist/token-balance/TokenBalanceHistoryAlgorithm.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"TokenBalanceHistoryAlgorithm.d.ts","sourceRoot":"","sources":["../../src/token-balance/TokenBalanceHistoryAlgorithm.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EACV,SAAS,EACT,eAAe,EACf,kBAAkB,EAClB,gBAAgB,EAEjB,MAAM,oBAAoB,CAAC;AAmB5B,qBAAa,4BACX,YAAW,SAAS,CAAC,kBAAkB,EAAE,gBAAgB,CAAC;IAE1D,QAAQ,CAAC,IAAI,2BAA2B;IACxC,QAAQ,CAAC,WAAW,gEAAgE;IACpF,QAAQ,CAAC,eAAe,WAAoB;IAEtC,OAAO,CAAC,MAAM,EAAE,kBAAkB,GAAG,OAAO,CAAC,eAAe,CAAC,gBAAgB,CAAC,CAAC;CAuGtF"}

package/dist/token-balance/TokenBalanceHistoryAlgorithm.js

@@ -0,0 +1,103 @@
+import { hexToNumber } from "@openscan/utils";
+const SUPPORTED_CHAINS = [1, 10, 56, 137, 8453, 42161, 43114, 31337, 11155111];
+// ERC-20 Transfer event signature
+const TRANSFER_TOPIC = "0xddf252ad1be2c89b69c2b068fc378daa952ba7f163c4a11628f55a4df523b3ef";
+export class TokenBalanceHistoryAlgorithm {
+    name = "token-balance-history";
+    description = "Track ERC-20 token balance changes via Transfer event logs";
+    supportedChains = SUPPORTED_CHAINS;
+    async execute(params) {
+        const startTime = Date.now();
+        let rpcCalls = 0;
+        const nc = await import("@openscan/network-connectors");
+        const config = {
+            type: (params.strategyType ?? "fallback"),
+            rpcUrls: params.rpcUrls,
+        };
+        const client = nc.ClientFactory.createClient(params.chainId, config);
+        try {
+            const paddedAddress = `0x${params.address.slice(2).toLowerCase().padStart(64, "0")}`;
+            const fromBlock = params.pagination?.fromBlock
+                ? typeof params.pagination.fromBlock === "number"
+                    ? `0x${params.pagination.fromBlock.toString(16)}`
+                    : params.pagination.fromBlock
+                : "earliest";
+            const toBlock = params.pagination?.toBlock
+                ? typeof params.pagination.toBlock === "number"
+                    ? `0x${params.pagination.toBlock.toString(16)}`
+                    : params.pagination.toBlock
+                : "latest";
+            // Get Transfer events FROM address (outgoing)
+            const outgoingResult = await client.execute("eth_getLogs", [
+                {
+                    address: params.tokenAddress,
+                    topics: [TRANSFER_TOPIC, paddedAddress],
+                    fromBlock,
+                    toBlock,
+                },
+            ]);
+            rpcCalls++;
+            // Get Transfer events TO address (incoming)
+            const incomingResult = await client.execute("eth_getLogs", [
+                {
+                    address: params.tokenAddress,
+                    topics: [TRANSFER_TOPIC, null, paddedAddress],
+                    fromBlock,
+                    toBlock,
+                },
+            ]);
+            rpcCalls++;
+            const allLogs = [];
+            if (outgoingResult.success && outgoingResult.data) {
+                for (const log of outgoingResult.data) {
+                    allLogs.push({ ...log, isIncoming: false });
+                }
+            }
+            if (incomingResult.success && incomingResult.data) {
+                for (const log of incomingResult.data) {
+                    allLogs.push({ ...log, isIncoming: true });
+                }
+            }
+            // Sort by block number then log index
+            allLogs.sort((a, b) => {
+                const blockDiff = Number(hexToNumber(a.blockNumber)) - Number(hexToNumber(b.blockNumber));
+                if (blockDiff !== 0)
+                    return blockDiff;
+                return Number(hexToNumber(a.logIndex)) - Number(hexToNumber(b.logIndex));
+            });
+            let runningBalance = 0n;
+            const entries = allLogs.map((log) => {
+                const value = BigInt(log.data);
+                const change = log.isIncoming ? value : -value;
+                runningBalance += change;
+                return {
+                    blockNumber: Number(hexToNumber(log.blockNumber)),
+                    timestamp: 0,
+                    balance: runningBalance.toString(),
+                    change: change.toString(),
+                    txHash: log.transactionHash,
+                };
+            });
+            return {
+                success: true,
+                data: {
+                    entries,
+                    address: params.address,
+                    tokenAddress: params.tokenAddress,
+                    chainId: params.chainId,
+                },
+                metadata: {
+                    chainId: params.chainId,
+                    duration: Date.now() - startTime,
+                    rpcCalls,
+                    archivalRequired: fromBlock === "earliest",
+                    timestamp: Date.now(),
+                },
+            };
+        }
+        finally {
+            await client.close();
+        }
+    }
+}
+//# sourceMappingURL=TokenBalanceHistoryAlgorithm.js.map

package/dist/token-balance/TokenBalanceHistoryAlgorithm.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"TokenBalanceHistoryAlgorithm.js","sourceRoot":"","sources":["../../src/token-balance/TokenBalanceHistoryAlgorithm.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,MAAM,iBAAiB,CAAC;AAU9C,MAAM,gBAAgB,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;AAE/E,kCAAkC;AAClC,MAAM,cAAc,GAAG,oEAAoE,CAAC;AAc5F,MAAM,OAAO,4BAA4B;IAG9B,IAAI,GAAG,uBAAuB,CAAC;IAC/B,WAAW,GAAG,4DAA4D,CAAC;IAC3E,eAAe,GAAG,gBAAgB,CAAC;IAE5C,KAAK,CAAC,OAAO,CAAC,MAA0B;QACtC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,IAAI,QAAQ,GAAG,CAAC,CAAC;QAEjB,MAAM,EAAE,GAAG,MAAM,MAAM,CAAC,8BAA8B,CAAC,CAAC;QAExD,MAAM,MAAM,GAAG;YACb,IAAI,EAAE,CAAC,MAAM,CAAC,YAAY,IAAI,UAAU,CAAqC;YAC7E,OAAO,EAAE,MAAM,CAAC,OAAO;SACxB,CAAC;QACF,MAAM,MAAM,GAAG,EAAE,CAAC,aAAa,CAAC,YAAY,CAAC,MAAM,CAAC,OAA2B,EAAE,MAAM,CAAC,CAAC;QAEzF,IAAI,CAAC;YACH,MAAM,aAAa,GAAG,KAAK,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC;YAErF,MAAM,SAAS,GAAG,MAAM,CAAC,UAAU,EAAE,SAAS;gBAC5C,CAAC,CAAC,OAAO,MAAM,CAAC,UAAU,CAAC,SAAS,KAAK,QAAQ;oBAC/C,CAAC,CAAC,KAAK,MAAM,CAAC,UAAU,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE;oBACjD,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,SAAS;gBAC/B,CAAC,CAAC,UAAU,CAAC;YACf,MAAM,OAAO,GAAG,MAAM,CAAC,UAAU,EAAE,OAAO;gBACxC,CAAC,CAAC,OAAO,MAAM,CAAC,UAAU,CAAC,OAAO,KAAK,QAAQ;oBAC7C,CAAC,CAAC,KAAK,MAAM,CAAC,UAAU,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE;oBAC/C,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,OAAO;gBAC7B,CAAC,CAAC,QAAQ,CAAC;YAEb,8CAA8C;YAC9C,MAAM,cAAc,GAAG,MAAM,MAAM,CAAC,OAAO,CAAW,aAAa,EAAE;gBACnE;oBACE,OAAO,EAAE,MAAM,CAAC,YAAY;oBAC5B,MAAM,EAAE,CAAC,cAAc,EAAE,aAAa,CAAC;oBACvC,SAAS;oBACT,OAAO;iBACR;aACF,CAAC,CAAC;YACH,QAAQ,EAAE,CAAC;YAEX,4CAA4C;YAC5C,MAAM,cAAc,GAAG,MAAM,MAAM,CAAC,OAAO,CAAW,aAAa,EAAE;gBACnE;oBACE,OAAO,EAAE,MAAM,CAAC,YAAY;oBAC5B,MAAM,EAAE,CAAC,cAAc,EAAE,IAAI,EAAE,aAAa,CAAC;oBAC7C,SAAS;oBACT,OAAO;iBACR;aACF,CAAC,CAAC;YACH,QAAQ,EAAE,CAAC;YAEX,MAAM,OAAO,GAA4C,EAAE,CAAC;YAE5D,IAAI,cAAc,CAAC,OAAO,IAAI,cAAc,CAAC,IAAI,EAAE,CAAC;gBAClD,KAAK,MAAM,GAAG,IAAI,cAAc,CAAC,IAAI,EAAE,CAAC;oBACtC,OAAO,CAAC,IAAI,CAAC,EAAE,GAAG,GAAG,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC,CAAC;gBAC9C,CAAC;YACH,CAAC;YACD,IAAI,cAAc,CAAC,OAAO,IAAI,cAAc,CAAC,IAAI,EAAE,CAAC;gBAClD,KAAK,MAAM,GAAG,IAAI,cAAc,CAAC,IAAI,EAAE,CAAC;oBACtC,OAAO,CAAC,IAAI,CAAC,EAAE,GAAG,GAAG,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC;gBAC7C,CAAC;YACH,CAAC;YAED,sCAAsC;YACtC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACpB,MAAM,SAAS,GAAG,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,GAAG,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC;gBAC1F,IAAI,SAAS,KAAK,CAAC;oBAAE,OAAO,SAAS,CAAC;gBACtC,OAAO,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,GAAG,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;YAC3E,CAAC,CAAC,CAAC;YAEH,IAAI,cAAc,GAAG,EAAE,CAAC;YACxB,MAAM,OAAO,GAAwB,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE;gBACvD,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBAC/B,MAAM,MAAM,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;gBAC/C,cAAc,IAAI,MAAM,CAAC;gBAEzB,OAAO;oBACL,WAAW,EAAE,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;oBACjD,SAAS,EAAE,CAAC;oBACZ,OAAO,EAAE,cAAc,CAAC,QAAQ,EAAE;oBAClC,MAAM,EAAE,MAAM,CAAC,QAAQ,EAAE;oBACzB,MAAM,EAAE,GAAG,CAAC,eAAe;iBAC5B,CAAC;YACJ,CAAC,CAAC,CAAC;YAEH,OAAO;gBACL,OAAO,EAAE,IAAI;gBACb,IAAI,EAAE;oBACJ,OAAO;oBACP,OAAO,EAAE,MAAM,CAAC,OAAO;oBACvB,YAAY,EAAE,MAAM,CAAC,YAAY;oBACjC,OAAO,EAAE,MAAM,CAAC,OAAO;iBACxB;gBACD,QAAQ,EAAE;oBACR,OAAO,EAAE,MAAM,CAAC,OAAO;oBACvB,QAAQ,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;oBAChC,QAAQ;oBACR,gBAAgB,EAAE,SAAS,KAAK,UAAU;oBAC1C,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;iBACtB;aACF,CAAC;QACJ,CAAC;gBAAS,CAAC;YACT,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;QACvB,CAAC;IACH,CAAC;CACF"}

package/dist/tx-history/TransactionHistoryAlgorithm.d.ts

@@ -0,0 +1,68 @@
+import type { Algorithm, AlgorithmResult, TxHistoryParams, TxHistoryPage, TxSearchOptions, TxSearchResult } from "../shared/types.js";
+type RpcClient = {
+    execute: <T>(method: string, params: any[]) => Promise<{
+        success: boolean;
+        data?: T | null;
+    }>;
+    close: () => Promise<void>;
+};
+export declare class TransactionHistoryAlgorithm implements Algorithm<TxHistoryParams, TxHistoryPage> {
+    readonly name = "tx-history";
+    readonly description = "Retrieve transaction history for an address via binary search on state changes";
+    readonly supportedChains: number[];
+    private client;
+    private nonceCache;
+    private balanceCache;
+    private rpcCalls;
+    /**
+     * Initialize with an externally-provided RPC client.
+     * Use this when integrating with an app that manages its own client lifecycle.
+     * The caller is responsible for closing the client.
+     */
+    initClient(client: RpcClient): void;
+    /** Clear internal nonce/balance caches. Call between different address searches. */
+    clearCache(): void;
+    private getNonce;
+    private getBalance;
+    private getState;
+    private getStatesInBatches;
+    private getOptimalSegmentCount;
+    private calculateBoundaries;
+    /**
+     * Find the smallest recent block range containing address activity.
+     * Uses exponential (galloping) search from the given block, doubling each step.
+     * Returns null if the address has no on-chain activity.
+     */
+    findRecentActivityRange(address: string, latestBlock?: number, signal?: AbortSignal): Promise<{
+        fromBlock: number;
+        toBlock: number;
+    } | null>;
+    /**
+     * Get the block range and total sent transaction count for an address.
+     * Uses binary search on nonce only — much faster than a full transaction search.
+     */
+    getTransactionRange(address: string): Promise<{
+        startBlock: number;
+        endBlock: number;
+        totalSent: number;
+    } | null>;
+    private findActivityBlocks;
+    private fetchBlockReceipts;
+    private fetchIndividualReceipts;
+    private fetchBlockTransactions;
+    /**
+     * Search for all transactions of an address using binary search on state changes.
+     * Supports progress callbacks, streaming results, and abort signals.
+     *
+     * Requires `initClient()` to be called first with an RPC client.
+     * The caller is responsible for closing the client.
+     */
+    searchAddressActivity(address: string, options?: TxSearchOptions): Promise<TxSearchResult>;
+    /**
+     * Algorithm interface entry point used by CLI and LangChain adapter.
+     * Creates its own client and manages the full lifecycle.
+     */
+    execute(params: TxHistoryParams): Promise<AlgorithmResult<TxHistoryPage>>;
+}
+export {};
+//# sourceMappingURL=TransactionHistoryAlgorithm.d.ts.map

package/dist/tx-history/TransactionHistoryAlgorithm.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"TransactionHistoryAlgorithm.d.ts","sourceRoot":"","sources":["../../src/tx-history/TransactionHistoryAlgorithm.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EACV,SAAS,EACT,eAAe,EACf,eAAe,EACf,aAAa,EAEb,eAAe,EACf,cAAc,EACf,MAAM,oBAAoB,CAAC;AAyC5B,KAAK,SAAS,GAAG;IACf,OAAO,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,KAAK,OAAO,CAAC;QAAE,OAAO,EAAE,OAAO,CAAC;QAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAA;KAAE,CAAC,CAAC;IAC9F,KAAK,EAAE,MAAM,OAAO,CAAC,IAAI,CAAC,CAAC;CAC5B,CAAC;AAgBF,qBAAa,2BAA4B,YAAW,SAAS,CAAC,eAAe,EAAE,aAAa,CAAC;IAC3F,QAAQ,CAAC,IAAI,gBAAgB;IAC7B,QAAQ,CAAC,WAAW,oFAC+D;IACnF,QAAQ,CAAC,eAAe,WAAoB;IAE5C,OAAO,CAAC,MAAM,CAA0B;IACxC,OAAO,CAAC,UAAU,CAA6B;IAC/C,OAAO,CAAC,YAAY,CAA6B;IACjD,OAAO,CAAC,QAAQ,CAAK;IAErB;;;;OAIG;IACH,UAAU,CAAC,MAAM,EAAE,SAAS,GAAG,IAAI;IAInC,oFAAoF;IACpF,UAAU,IAAI,IAAI;YAOJ,QAAQ;YAYR,UAAU;YAYV,QAAQ;YAQR,kBAAkB;IAkBhC,OAAO,CAAC,sBAAsB;IAoB9B,OAAO,CAAC,mBAAmB;IAgB3B;;;;OAIG;IACG,uBAAuB,CAC3B,OAAO,EAAE,MAAM,EACf,WAAW,CAAC,EAAE,MAAM,EACpB,MAAM,CAAC,EAAE,WAAW,GACnB,OAAO,CAAC;QAAE,SAAS,EAAE,MAAM,CAAC;QAAC,OAAO,EAAE,MAAM,CAAA;KAAE,GAAG,IAAI,CAAC;IAkCzD;;;OAGG;IACG,mBAAmB,CACvB,OAAO,EAAE,MAAM,GACd,OAAO,CAAC;QAAE,UAAU,EAAE,MAAM,CAAC;QAAC,QAAQ,EAAE,MAAM,CAAC;QAAC,SAAS,EAAE,MAAM,CAAA;KAAE,GAAG,IAAI,CAAC;YA2ChE,kBAAkB;YAkGlB,kBAAkB;YAsBlB,uBAAuB;YAgBvB,sBAAsB;IA4HpC;;;;;;OAMG;IACG,qBAAqB,CACzB,OAAO,EAAE,MAAM,EACf,OAAO,GAAE,eAAoB,GAC5B,OAAO,CAAC,cAAc,CAAC;IAiK1B;;;OAGG;IACG,OAAO,CAAC,MAAM,EAAE,eAAe,GAAG,OAAO,CAAC,eAAe,CAAC,aAAa,CAAC,CAAC;CAwEhF"}

package/dist/tx-history/TransactionHistoryAlgorithm.js

@@ -0,0 +1,590 @@
+import { hexToNumber } from "@openscan/utils";
+const SUPPORTED_CHAINS = [1, 10, 56, 137, 8453, 42161, 43114, 31337, 11155111];
+const INITIAL_RANGE = 100_000;
+const MAX_SEGMENTS = 8;
+const BATCH_SIZE = 8;
+function toHex(n) {
+    return `0x${n.toString(16)}`;
+}
+async function batchExecute(tasks, batchSize) {
+    const results = [];
+    for (let i = 0; i < tasks.length; i += batchSize) {
+        const batch = tasks.slice(i, i + batchSize);
+        const batchResults = await Promise.all(batch.map((fn) => fn()));
+        results.push(...batchResults);
+    }
+    return results;
+}
+export class TransactionHistoryAlgorithm {
+    name = "tx-history";
+    description = "Retrieve transaction history for an address via binary search on state changes";
+    supportedChains = SUPPORTED_CHAINS;
+    client = null;
+    nonceCache = new Map();
+    balanceCache = new Map();
+    rpcCalls = 0;
+    /**
+     * Initialize with an externally-provided RPC client.
+     * Use this when integrating with an app that manages its own client lifecycle.
+     * The caller is responsible for closing the client.
+     */
+    initClient(client) {
+        this.client = client;
+    }
+    /** Clear internal nonce/balance caches. Call between different address searches. */
+    clearCache() {
+        this.nonceCache.clear();
+        this.balanceCache.clear();
+    }
+    // -- State queries --
+    async getNonce(address, block) {
+        const key = `${address}:${block}`;
+        const cached = this.nonceCache.get(key);
+        if (cached !== undefined)
+            return cached;
+        const client = this.client;
+        const result = await client.execute("eth_getTransactionCount", [address, toHex(block)]);
+        this.rpcCalls++;
+        const nonce = Number(hexToNumber(result.data || "0x0"));
+        this.nonceCache.set(key, nonce);
+        return nonce;
+    }
+    async getBalance(address, block) {
+        const key = `${address}:${block}`;
+        const cached = this.balanceCache.get(key);
+        if (cached !== undefined)
+            return cached;
+        const client = this.client;
+        const result = await client.execute("eth_getBalance", [address, toHex(block)]);
+        this.rpcCalls++;
+        const balance = BigInt(result.data || "0x0");
+        this.balanceCache.set(key, balance);
+        return balance;
+    }
+    async getState(address, block) {
+        const [nonce, balance] = await Promise.all([
+            this.getNonce(address, block),
+            this.getBalance(address, block),
+        ]);
+        return { nonce, balance };
+    }
+    async getStatesInBatches(address, blocks) {
+        const results = new Map();
+        const tasks = blocks.map((block) => async () => {
+            const state = await this.getState(address, block);
+            return { block, state };
+        });
+        const batchResults = await batchExecute(tasks, BATCH_SIZE);
+        for (const { block, state } of batchResults) {
+            results.set(block, state);
+        }
+        return results;
+    }
+    // -- Segmentation --
+    getOptimalSegmentCount(startState, endState, blockRange) {
+        const nonceDelta = endState.nonce - startState.nonce;
+        const balanceChanged = startState.balance !== endState.balance;
+        if (nonceDelta === 0 && !balanceChanged)
+            return 0;
+        if (blockRange <= 100)
+            return 2;
+        if (nonceDelta > 0) {
+            if (nonceDelta <= 2)
+                return 2;
+            if (nonceDelta <= 10)
+                return 4;
+            return MAX_SEGMENTS;
+        }
+        return 2;
+    }
+    calculateBoundaries(startBlock, endBlock, segmentCount) {
+        const segmentSize = Math.floor((endBlock - startBlock) / segmentCount);
+        const boundaries = [startBlock];
+        for (let i = 1; i < segmentCount; i++) {
+            boundaries.push(startBlock + segmentSize * i);
+        }
+        boundaries.push(endBlock);
+        return boundaries;
+    }
+    // -- Range finding --
+    /**
+     * Find the smallest recent block range containing address activity.
+     * Uses exponential (galloping) search from the given block, doubling each step.
+     * Returns null if the address has no on-chain activity.
+     */
+    async findRecentActivityRange(address, latestBlock, signal) {
+        if (!latestBlock) {
+            const result = await this.client.execute("eth_blockNumber", []);
+            this.rpcCalls++;
+            if (!result.data)
+                return null;
+            latestBlock = Number(hexToNumber(result.data));
+        }
+        const latestState = await this.getState(address, latestBlock);
+        if (latestState.nonce === 0 && latestState.balance === 0n)
+            return null;
+        let range = INITIAL_RANGE;
+        let prevBoundary = latestBlock;
+        while (true) {
+            if (signal?.aborted)
+                return null;
+            const boundary = Math.max(latestBlock - range, 0);
+            const boundaryState = await this.getState(address, boundary);
+            if (boundaryState.nonce !== latestState.nonce ||
+                boundaryState.balance !== latestState.balance) {
+                return { fromBlock: boundary, toBlock: prevBoundary };
+            }
+            if (boundary === 0)
+                break;
+            prevBoundary = boundary;
+            range *= 2;
+        }
+        return { fromBlock: 0, toBlock: latestBlock };
+    }
+    /**
+     * Get the block range and total sent transaction count for an address.
+     * Uses binary search on nonce only — much faster than a full transaction search.
+     */
+    async getTransactionRange(address) {
+        const client = this.client;
+        const blockResult = await client.execute("eth_blockNumber", []);
+        this.rpcCalls++;
+        if (!blockResult.data)
+            return null;
+        const latestBlock = Number(hexToNumber(blockResult.data));
+        const currentNonce = await this.getNonce(address, latestBlock);
+        if (currentNonce === 0)
+            return null;
+        // Binary search for first block where nonce became 1 (first sent tx)
+        let lo = 0;
+        let hi = latestBlock;
+        while (lo < hi) {
+            const mid = Math.floor((lo + hi) / 2);
+            const nonce = await this.getNonce(address, mid);
+            if (nonce >= 1) {
+                hi = mid;
+            }
+            else {
+                lo = mid + 1;
+            }
+        }
+        const startBlock = lo;
+        // Binary search for first block where nonce reached currentNonce (last sent tx)
+        lo = startBlock;
+        hi = latestBlock;
+        while (lo < hi) {
+            const mid = Math.floor((lo + hi) / 2);
+            const nonce = await this.getNonce(address, mid);
+            if (nonce >= currentNonce) {
+                hi = mid;
+            }
+            else {
+                lo = mid + 1;
+            }
+        }
+        const endBlock = lo;
+        return { startBlock, endBlock, totalSent: currentNonce };
+    }
+    // -- Binary search --
+    async findActivityBlocks(address, startBlock, endBlock, startState, endState, maxBlocks, foundBlocks, signal) {
+        if (signal?.aborted)
+            return;
+        if (foundBlocks.size >= maxBlocks)
+            return;
+        if (endBlock - startBlock <= 1) {
+            const nonceChanged = startState.nonce !== endState.nonce;
+            const balanceChanged = startState.balance !== endState.balance;
+            if (nonceChanged || balanceChanged) {
+                foundBlocks.add(endBlock);
+            }
+            return;
+        }
+        const blockRange = endBlock - startBlock;
+        const segmentCount = this.getOptimalSegmentCount(startState, endState, blockRange);
+        if (segmentCount === 0)
+            return;
+        if (segmentCount <= 2) {
+            const midBlock = Math.floor((startBlock + endBlock) / 2);
+            const midState = await this.getState(address, midBlock);
+            const rightChanged = midState.nonce !== endState.nonce || midState.balance !== endState.balance;
+            const leftChanged = startState.nonce !== midState.nonce || startState.balance !== midState.balance;
+            if (rightChanged) {
+                await this.findActivityBlocks(address, midBlock, endBlock, midState, endState, maxBlocks, foundBlocks, signal);
+            }
+            if (leftChanged && foundBlocks.size < maxBlocks) {
+                await this.findActivityBlocks(address, startBlock, midBlock, startState, midState, maxBlocks, foundBlocks, signal);
+            }
+            return;
+        }
+        // Multi-segment path
+        const boundaries = this.calculateBoundaries(startBlock, endBlock, segmentCount);
+        const internalBlocks = boundaries.slice(1, -1);
+        const stateMap = await this.getStatesInBatches(address, internalBlocks);
+        stateMap.set(startBlock, startState);
+        stateMap.set(endBlock, endState);
+        for (let i = segmentCount - 1; i >= 0; i--) {
+            if (signal?.aborted)
+                break;
+            if (foundBlocks.size >= maxBlocks)
+                break;
+            const segStart = boundaries[i];
+            const segEnd = boundaries[i + 1];
+            const segStartState = stateMap.get(segStart);
+            const segEndState = stateMap.get(segEnd);
+            if (!segStartState || !segEndState)
+                continue;
+            const hasChanges = segStartState.nonce !== segEndState.nonce || segStartState.balance !== segEndState.balance;
+            if (hasChanges) {
+                await this.findActivityBlocks(address, segStart, segEnd, segStartState, segEndState, maxBlocks, foundBlocks, signal);
+            }
+        }
+    }
+    // -- Block transaction fetching --
+    async fetchBlockReceipts(blockNum) {
+        const client = this.client;
+        const receipts = new Map();
+        try {
+            const result = await client.execute("eth_getBlockReceipts", [
+                toHex(blockNum),
+            ]);
+            this.rpcCalls++;
+            if (result.data && Array.isArray(result.data)) {
+                for (const receipt of result.data) {
+                    if (receipt?.transactionHash) {
+                        receipts.set(receipt.transactionHash.toLowerCase(), receipt);
+                    }
+                }
+                return receipts;
+            }
+        }
+        catch {
+            // Not supported — caller will use individual fetches
+        }
+        return receipts;
+    }
+    async fetchIndividualReceipts(hashes) {
+        const client = this.client;
+        const receipts = new Map();
+        const tasks = hashes.map((hash) => async () => {
+            const result = await client.execute("eth_getTransactionReceipt", [
+                hash,
+            ]);
+            this.rpcCalls++;
+            if (result.data)
+                receipts.set(hash.toLowerCase(), result.data);
+        });
+        await batchExecute(tasks, BATCH_SIZE);
+        return receipts;
+    }
+    async fetchBlockTransactions(blockNum, normalizedAddress, signal) {
+        if (signal?.aborted)
+            return [];
+        const client = this.client;
+        const blockResult = await client.execute("eth_getBlockByNumber", [
+            toHex(blockNum),
+            true,
+        ]);
+        this.rpcCalls++;
+        const block = blockResult.data;
+        if (!block?.transactions)
+            return [];
+        const timestamp = Number(hexToNumber(block.timestamp || "0x0"));
+        const directTxs = [];
+        const otherTxs = [];
+        for (const raw of block.transactions) {
+            if (typeof raw === "string")
+                continue;
+            const txFrom = raw.from?.toLowerCase();
+            const txTo = raw.to?.toLowerCase();
+            const isSent = txFrom === normalizedAddress;
+            const isReceived = txTo === normalizedAddress;
+            if (isSent) {
+                directTxs.push({ tx: raw, type: "sent" });
+            }
+            else if (isReceived) {
+                directTxs.push({ tx: raw, type: "received" });
+            }
+            else {
+                otherTxs.push(raw);
+            }
+        }
+        // Fetch receipts
+        let receipts = await this.fetchBlockReceipts(blockNum);
+        if (receipts.size === 0) {
+            const neededHashes = directTxs.map(({ tx }) => tx.hash);
+            if (directTxs.length === 0) {
+                for (const tx of otherTxs)
+                    neededHashes.push(tx.hash);
+            }
+            if (neededHashes.length > 0) {
+                receipts = await this.fetchIndividualReceipts(neededHashes);
+            }
+        }
+        const buildEntry = (tx, type, receipt) => ({
+            hash: tx.hash,
+            blockNumber: blockNum,
+            timestamp,
+            from: tx.from,
+            to: tx.to,
+            value: tx.value,
+            gasUsed: receipt?.gasUsed ?? tx.gas,
+            gasPrice: tx.gasPrice,
+            status: receipt?.status === "0x1" ? "success" : "failure",
+            type,
+            methodId: tx.input.length >= 10 ? tx.input.slice(0, 10) : undefined,
+        });
+        const entries = [];
+        for (const { tx, type } of directTxs) {
+            entries.push(buildEntry(tx, type, receipts.get(tx.hash.toLowerCase())));
+        }
+        // Internal transaction detection when no direct match found
+        if (directTxs.length === 0 && otherTxs.length > 0) {
+            const strippedAddress = normalizedAddress.replace("0x", "");
+            const inputMatches = [];
+            const remaining = [];
+            for (const tx of otherTxs) {
+                if (tx.input?.toLowerCase().includes(strippedAddress)) {
+                    inputMatches.push(tx);
+                }
+                else {
+                    remaining.push(tx);
+                }
+            }
+            for (const tx of inputMatches) {
+                entries.push(buildEntry(tx, "internal", receipts.get(tx.hash.toLowerCase())));
+            }
+            if (inputMatches.length === 0) {
+                for (const tx of remaining) {
+                    const receipt = receipts.get(tx.hash.toLowerCase());
+                    const logs = receipt?.logs || [];
+                    let found = false;
+                    for (const log of logs) {
+                        if (log.topics) {
+                            for (const topic of log.topics) {
+                                if (topic.toLowerCase().includes(strippedAddress)) {
+                                    found = true;
+                                    break;
+                                }
+                            }
+                        }
+                        if (!found && log.data?.toLowerCase().includes(strippedAddress)) {
+                            found = true;
+                        }
+                        if (found)
+                            break;
+                    }
+                    if (found) {
+                        entries.push(buildEntry(tx, "internal", receipt));
+                    }
+                }
+            }
+        }
+        return entries;
+    }
+    // -- Public search methods --
+    /**
+     * Search for all transactions of an address using binary search on state changes.
+     * Supports progress callbacks, streaming results, and abort signals.
+     *
+     * Requires `initClient()` to be called first with an RPC client.
+     * The caller is responsible for closing the client.
+     */
+    async searchAddressActivity(address, options = {}) {
+        const { limit = 100, fromBlock: optFromBlock, toBlock: optToBlock, onProgress, onTransactionsFound, signal, } = options;
+        const searchStart = performance.now();
+        this.rpcCalls = 0;
+        const normalizedAddress = address.toLowerCase();
+        // Resolve latest block
+        const blockResult = await this.client.execute("eth_blockNumber", []);
+        this.rpcCalls++;
+        if (!blockResult.data) {
+            return {
+                blocks: [],
+                entries: [],
+                stats: {
+                    totalBlocks: 0,
+                    totalTxs: 0,
+                    sentCount: 0,
+                    receivedCount: 0,
+                    internalCount: 0,
+                    rpcCalls: this.rpcCalls,
+                    elapsedMs: 0,
+                },
+            };
+        }
+        const latestBlock = Number(hexToNumber(blockResult.data));
+        let toBlock = optToBlock ?? latestBlock;
+        let fromBlock;
+        if (optFromBlock !== undefined) {
+            fromBlock = optFromBlock;
+        }
+        else {
+            onProgress?.({
+                phase: "searching",
+                current: 0,
+                total: 0,
+                message: "Finding activity range...",
+            });
+            const range = await this.findRecentActivityRange(normalizedAddress, toBlock, signal);
+            if (!range || signal?.aborted) {
+                return {
+                    blocks: [],
+                    entries: [],
+                    stats: {
+                        totalBlocks: 0,
+                        totalTxs: 0,
+                        sentCount: 0,
+                        receivedCount: 0,
+                        internalCount: 0,
+                        rpcCalls: this.rpcCalls,
+                        elapsedMs: performance.now() - searchStart,
+                    },
+                };
+            }
+            fromBlock = range.fromBlock;
+            toBlock = Math.min(toBlock, range.toBlock);
+        }
+        onProgress?.({
+            phase: "searching",
+            current: 0,
+            total: 0,
+            message: "Binary searching for transaction blocks...",
+            blockRange: { from: fromBlock, to: toBlock },
+        });
+        const [startState, endState] = await Promise.all([
+            this.getState(normalizedAddress, fromBlock),
+            this.getState(normalizedAddress, toBlock),
+        ]);
+        if (startState.nonce === endState.nonce && startState.balance === endState.balance) {
+            return {
+                blocks: [],
+                entries: [],
+                stats: {
+                    totalBlocks: 0,
+                    totalTxs: 0,
+                    sentCount: 0,
+                    receivedCount: 0,
+                    internalCount: 0,
+                    rpcCalls: this.rpcCalls,
+                    elapsedMs: performance.now() - searchStart,
+                },
+            };
+        }
+        // Find blocks with activity
+        const foundBlocks = new Set();
+        await this.findActivityBlocks(normalizedAddress, fromBlock, toBlock, startState, endState, limit > 0 ? limit + 1 : Number.MAX_SAFE_INTEGER, foundBlocks, signal);
+        const sortedBlocks = Array.from(foundBlocks).sort((a, b) => b - a);
+        const blocksToFetch = limit > 0 ? sortedBlocks.slice(0, limit) : sortedBlocks;
+        // Fetch transactions
+        onProgress?.({
+            phase: "fetching",
+            current: 0,
+            total: blocksToFetch.length,
+            message: `Fetching transactions from ${blocksToFetch.length} blocks...`,
+        });
+        const allEntries = [];
+        let fetched = 0;
+        for (let i = 0; i < blocksToFetch.length; i += 4) {
+            if (signal?.aborted)
+                break;
+            const batch = blocksToFetch.slice(i, i + 4);
+            const tasks = batch.map((block) => () => this.fetchBlockTransactions(block, normalizedAddress, signal));
+            const batchResults = await batchExecute(tasks, 4);
+            const batchEntries = batchResults.flat();
+            allEntries.push(...batchEntries);
+            fetched += batch.length;
+            if (batchEntries.length > 0) {
+                onTransactionsFound?.(batchEntries);
+            }
+            onProgress?.({
+                phase: "fetching",
+                current: fetched,
+                total: blocksToFetch.length,
+                message: `Fetching transactions (${fetched}/${blocksToFetch.length})...`,
+            });
+        }
+        allEntries.sort((a, b) => b.blockNumber - a.blockNumber);
+        const stats = {
+            totalBlocks: blocksToFetch.length,
+            totalTxs: allEntries.length,
+            sentCount: allEntries.filter((e) => e.type === "sent").length,
+            receivedCount: allEntries.filter((e) => e.type === "received").length,
+            internalCount: allEntries.filter((e) => e.type === "internal").length,
+            rpcCalls: this.rpcCalls,
+            elapsedMs: performance.now() - searchStart,
+        };
+        return { blocks: blocksToFetch, entries: allEntries, stats };
+    }
+    // -- Algorithm interface (execute) --
+    /**
+     * Algorithm interface entry point used by CLI and LangChain adapter.
+     * Creates its own client and manages the full lifecycle.
+     */
+    async execute(params) {
+        const startTime = Date.now();
+        this.rpcCalls = 0;
+        this.clearCache();
+        const nc = await import("@openscan/network-connectors");
+        const config = {
+            type: (params.strategyType ?? "fallback"),
+            rpcUrls: params.rpcUrls,
+        };
+        const client = nc.ClientFactory.createClient(params.chainId, config);
+        this.initClient(client);
+        try {
+            const result = await this.searchAddressActivity(params.address, {
+                limit: params.pagination?.pageSize ?? 100,
+                fromBlock: params.pagination?.fromBlock !== undefined
+                    ? Number(params.pagination.fromBlock)
+                    : undefined,
+                toBlock: params.pagination?.cursor
+                    ? Number(params.pagination.cursor)
+                    : params.pagination?.toBlock !== undefined
+                        ? Number(params.pagination.toBlock)
+                        : undefined,
+            });
+            // Get latest block for archivalRequired calculation
+            const latestResult = await client.execute("eth_blockNumber", []);
+            const latestBlock = latestResult.data ? Number(hexToNumber(latestResult.data)) : 0;
+            const lowestBlock = result.blocks[result.blocks.length - 1];
+            const hasMore = result.blocks.length > (params.pagination?.pageSize ?? 100);
+            const pageEntries = hasMore
+                ? result.entries.slice(0, params.pagination?.pageSize ?? 100)
+                : result.entries;
+            const nextCursor = hasMore && lowestBlock !== undefined ? String(lowestBlock - 1) : undefined;
+            const fromBlock = result.blocks.length > 0
+                ? result.blocks[result.blocks.length - 1]
+                : latestBlock;
+            return {
+                success: true,
+                data: {
+                    entries: pageEntries,
+                    address: params.address,
+                    chainId: params.chainId,
+                },
+                pagination: { hasMore, nextCursor },
+                metadata: {
+                    chainId: params.chainId,
+                    duration: Date.now() - startTime,
+                    rpcCalls: this.rpcCalls,
+                    archivalRequired: fromBlock < latestBlock - 128,
+                    timestamp: Date.now(),
+                },
+            };
+        }
+        catch (err) {
+            return {
+                success: false,
+                error: {
+                    code: "RPC_ERROR",
+                    message: err instanceof Error ? err.message : "Unknown error",
+                },
+            };
+        }
+        finally {
+            await client.close();
+            this.client = null;
+        }
+    }
+}
+//# sourceMappingURL=TransactionHistoryAlgorithm.js.map

package/dist/tx-history/TransactionHistoryAlgorithm.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"TransactionHistoryAlgorithm.js","sourceRoot":"","sources":["../../src/tx-history/TransactionHistoryAlgorithm.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,MAAM,iBAAiB,CAAC;AAY9C,MAAM,gBAAgB,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;AAC/E,MAAM,aAAa,GAAG,OAAO,CAAC;AAC9B,MAAM,YAAY,GAAG,CAAC,CAAC;AACvB,MAAM,UAAU,GAAG,CAAC,CAAC;AAyCrB,SAAS,KAAK,CAAC,CAAS;IACtB,OAAO,KAAK,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC;AAC/B,CAAC;AAED,KAAK,UAAU,YAAY,CAAI,KAA8B,EAAE,SAAiB;IAC9E,MAAM,OAAO,GAAQ,EAAE,CAAC;IACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,SAAS,EAAE,CAAC;QACjD,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,CAAC;QAC5C,MAAM,YAAY,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAChE,OAAO,CAAC,IAAI,CAAC,GAAG,YAAY,CAAC,CAAC;IAChC,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,MAAM,OAAO,2BAA2B;IAC7B,IAAI,GAAG,YAAY,CAAC;IACpB,WAAW,GAClB,gFAAgF,CAAC;IAC1E,eAAe,GAAG,gBAAgB,CAAC;IAEpC,MAAM,GAAqB,IAAI,CAAC;IAChC,UAAU,GAAG,IAAI,GAAG,EAAkB,CAAC;IACvC,YAAY,GAAG,IAAI,GAAG,EAAkB,CAAC;IACzC,QAAQ,GAAG,CAAC,CAAC;IAErB;;;;OAIG;IACH,UAAU,CAAC,MAAiB;QAC1B,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACvB,CAAC;IAED,oFAAoF;IACpF,UAAU;QACR,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;QACxB,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;IAC5B,CAAC;IAED,sBAAsB;IAEd,KAAK,CAAC,QAAQ,CAAC,OAAe,EAAE,KAAa;QACnD,MAAM,GAAG,GAAG,GAAG,OAAO,IAAI,KAAK,EAAE,CAAC;QAClC,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACxC,IAAI,MAAM,KAAK,SAAS;YAAE,OAAO,MAAM,CAAC;QACxC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAO,CAAC;QAC5B,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,OAAO,CAAS,yBAAyB,EAAE,CAAC,OAAO,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAChG,IAAI,CAAC,QAAQ,EAAE,CAAC;QAChB,MAAM,KAAK,GAAG,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,IAAI,KAAK,CAAC,CAAC,CAAC;QACxD,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAChC,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,KAAK,CAAC,UAAU,CAAC,OAAe,EAAE,KAAa;QACrD,MAAM,GAAG,GAAG,GAAG,OAAO,IAAI,KAAK,EAAE,CAAC;QAClC,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC1C,IAAI,MAAM,KAAK,SAAS;YAAE,OAAO,MAAM,CAAC;QACxC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAO,CAAC;QAC5B,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,OAAO,CAAS,gBAAgB,EAAE,CAAC,OAAO,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACvF,IAAI,CAAC,QAAQ,EAAE,CAAC;QAChB,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,IAAI,KAAK,CAAC,CAAC;QAC7C,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QACpC,OAAO,OAAO,CAAC;IACjB,CAAC;IAEO,KAAK,CAAC,QAAQ,CAAC,OAAe,EAAE,KAAa;QACnD,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;YACzC,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,KAAK,CAAC;YAC7B,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,KAAK,CAAC;SAChC,CAAC,CAAC;QACH,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC;IAC5B,CAAC;IAEO,KAAK,CAAC,kBAAkB,CAC9B,OAAe,EACf,MAAgB;QAEhB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAwB,CAAC;QAChD,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,IAAI,EAAE;YAC7C,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YAClD,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;QAC1B,CAAC,CAAC,CAAC;QACH,MAAM,YAAY,GAAG,MAAM,YAAY,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;QAC3D,KAAK,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,YAAY,EAAE,CAAC;YAC5C,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC5B,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,qBAAqB;IAEb,sBAAsB,CAC5B,UAAwB,EACxB,QAAsB,EACtB,UAAkB;QAElB,MAAM,UAAU,GAAG,QAAQ,CAAC,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC;QACrD,MAAM,cAAc,GAAG,UAAU,CAAC,OAAO,KAAK,QAAQ,CAAC,OAAO,CAAC;QAE/D,IAAI,UAAU,KAAK,CAAC,IAAI,CAAC,cAAc;YAAE,OAAO,CAAC,CAAC;QAClD,IAAI,UAAU,IAAI,GAAG;YAAE,OAAO,CAAC,CAAC;QAEhC,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;YACnB,IAAI,UAAU,IAAI,CAAC;gBAAE,OAAO,CAAC,CAAC;YAC9B,IAAI,UAAU,IAAI,EAAE;gBAAE,OAAO,CAAC,CAAC;YAC/B,OAAO,YAAY,CAAC;QACtB,CAAC;QAED,OAAO,CAAC,CAAC;IACX,CAAC;IAEO,mBAAmB,CACzB,UAAkB,EAClB,QAAgB,EAChB,YAAoB;QAEpB,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,QAAQ,GAAG,UAAU,CAAC,GAAG,YAAY,CAAC,CAAC;QACvE,MAAM,UAAU,GAAa,CAAC,UAAU,CAAC,CAAC;QAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,UAAU,CAAC,IAAI,CAAC,UAAU,GAAG,WAAW,GAAG,CAAC,CAAC,CAAC;QAChD,CAAC;QACD,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC1B,OAAO,UAAU,CAAC;IACpB,CAAC;IAED,sBAAsB;IAEtB;;;;OAIG;IACH,KAAK,CAAC,uBAAuB,CAC3B,OAAe,EACf,WAAoB,EACpB,MAAoB;QAEpB,IAAI,CAAC,WAAW,EAAE,CAAC;YACjB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,MAAO,CAAC,OAAO,CAAS,iBAAiB,EAAE,EAAE,CAAC,CAAC;YACzE,IAAI,CAAC,QAAQ,EAAE,CAAC;YAChB,IAAI,CAAC,MAAM,CAAC,IAAI;gBAAE,OAAO,IAAI,CAAC;YAC9B,WAAW,GAAG,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;QACjD,CAAC;QAED,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;QAC9D,IAAI,WAAW,CAAC,KAAK,KAAK,CAAC,IAAI,WAAW,CAAC,OAAO,KAAK,EAAE;YAAE,OAAO,IAAI,CAAC;QAEvE,IAAI,KAAK,GAAG,aAAa,CAAC;QAC1B,IAAI,YAAY,GAAG,WAAW,CAAC;QAE/B,OAAO,IAAI,EAAE,CAAC;YACZ,IAAI,MAAM,EAAE,OAAO;gBAAE,OAAO,IAAI,CAAC;YACjC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC;YAClD,MAAM,aAAa,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;YAE7D,IACE,aAAa,CAAC,KAAK,KAAK,WAAW,CAAC,KAAK;gBACzC,aAAa,CAAC,OAAO,KAAK,WAAW,CAAC,OAAO,EAC7C,CAAC;gBACD,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,OAAO,EAAE,YAAY,EAAE,CAAC;YACxD,CAAC;YAED,IAAI,QAAQ,KAAK,CAAC;gBAAE,MAAM;YAC1B,YAAY,GAAG,QAAQ,CAAC;YACxB,KAAK,IAAI,CAAC,CAAC;QACb,CAAC;QAED,OAAO,EAAE,SAAS,EAAE,CAAC,EAAE,OAAO,EAAE,WAAW,EAAE,CAAC;IAChD,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,mBAAmB,CACvB,OAAe;QAEf,MAAM,MAAM,GAAG,IAAI,CAAC,MAAO,CAAC;QAC5B,MAAM,WAAW,GAAG,MAAM,MAAM,CAAC,OAAO,CAAS,iBAAiB,EAAE,EAAE,CAAC,CAAC;QACxE,IAAI,CAAC,QAAQ,EAAE,CAAC;QAChB,IAAI,CAAC,WAAW,CAAC,IAAI;YAAE,OAAO,IAAI,CAAC;QAEnC,MAAM,WAAW,GAAG,MAAM,CAAC,WAAW,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC;QAC1D,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;QAC/D,IAAI,YAAY,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAEpC,qEAAqE;QACrE,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,IAAI,EAAE,GAAG,WAAW,CAAC;QACrB,OAAO,EAAE,GAAG,EAAE,EAAE,CAAC;YACf,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YACtC,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;YAChD,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;gBACf,EAAE,GAAG,GAAG,CAAC;YACX,CAAC;iBAAM,CAAC;gBACN,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC;YACf,CAAC;QACH,CAAC;QACD,MAAM,UAAU,GAAG,EAAE,CAAC;QAEtB,gFAAgF;QAChF,EAAE,GAAG,UAAU,CAAC;QAChB,EAAE,GAAG,WAAW,CAAC;QACjB,OAAO,EAAE,GAAG,EAAE,EAAE,CAAC;YACf,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YACtC,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;YAChD,IAAI,KAAK,IAAI,YAAY,EAAE,CAAC;gBAC1B,EAAE,GAAG,GAAG,CAAC;YACX,CAAC;iBAAM,CAAC;gBACN,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC;YACf,CAAC;QACH,CAAC;QACD,MAAM,QAAQ,GAAG,EAAE,CAAC;QAEpB,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAE,SAAS,EAAE,YAAY,EAAE,CAAC;IAC3D,CAAC;IAED,sBAAsB;IAEd,KAAK,CAAC,kBAAkB,CAC9B,OAAe,EACf,UAAkB,EAClB,QAAgB,EAChB,UAAwB,EACxB,QAAsB,EACtB,SAAiB,EACjB,WAAwB,EACxB,MAAoB;QAEpB,IAAI,MAAM,EAAE,OAAO;YAAE,OAAO;QAC5B,IAAI,WAAW,CAAC,IAAI,IAAI,SAAS;YAAE,OAAO;QAE1C,IAAI,QAAQ,GAAG,UAAU,IAAI,CAAC,EAAE,CAAC;YAC/B,MAAM,YAAY,GAAG,UAAU,CAAC,KAAK,KAAK,QAAQ,CAAC,KAAK,CAAC;YACzD,MAAM,cAAc,GAAG,UAAU,CAAC,OAAO,KAAK,QAAQ,CAAC,OAAO,CAAC;YAC/D,IAAI,YAAY,IAAI,cAAc,EAAE,CAAC;gBACnC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAC5B,CAAC;YACD,OAAO;QACT,CAAC;QAED,MAAM,UAAU,GAAG,QAAQ,GAAG,UAAU,CAAC;QACzC,MAAM,YAAY,GAAG,IAAI,CAAC,sBAAsB,CAAC,UAAU,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAC;QACnF,IAAI,YAAY,KAAK,CAAC;YAAE,OAAO;QAE/B,IAAI,YAAY,IAAI,CAAC,EAAE,CAAC;YACtB,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,UAAU,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YACzD,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;YAExD,MAAM,YAAY,GAChB,QAAQ,CAAC,KAAK,KAAK,QAAQ,CAAC,KAAK,IAAI,QAAQ,CAAC,OAAO,KAAK,QAAQ,CAAC,OAAO,CAAC;YAC7E,MAAM,WAAW,GACf,UAAU,CAAC,KAAK,KAAK,QAAQ,CAAC,KAAK,IAAI,UAAU,CAAC,OAAO,KAAK,QAAQ,CAAC,OAAO,CAAC;YAEjF,IAAI,YAAY,EAAE,CAAC;gBACjB,MAAM,IAAI,CAAC,kBAAkB,CAC3B,OAAO,EACP,QAAQ,EACR,QAAQ,EACR,QAAQ,EACR,QAAQ,EACR,SAAS,EACT,WAAW,EACX,MAAM,CACP,CAAC;YACJ,CAAC;YACD,IAAI,WAAW,IAAI,WAAW,CAAC,IAAI,GAAG,SAAS,EAAE,CAAC;gBAChD,MAAM,IAAI,CAAC,kBAAkB,CAC3B,OAAO,EACP,UAAU,EACV,QAAQ,EACR,UAAU,EACV,QAAQ,EACR,SAAS,EACT,WAAW,EACX,MAAM,CACP,CAAC;YACJ,CAAC;YACD,OAAO;QACT,CAAC;QAED,qBAAqB;QACrB,MAAM,UAAU,GAAG,IAAI,CAAC,mBAAmB,CAAC,UAAU,EAAE,QAAQ,EAAE,YAAY,CAAC,CAAC;QAChF,MAAM,cAAc,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC/C,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAAC,OAAO,EAAE,cAAc,CAAC,CAAC;QACxE,QAAQ,CAAC,GAAG,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC;QACrC,QAAQ,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;QAEjC,KAAK,IAAI,CAAC,GAAG,YAAY,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,IAAI,MAAM,EAAE,OAAO;gBAAE,MAAM;YAC3B,IAAI,WAAW,CAAC,IAAI,IAAI,SAAS;gBAAE,MAAM;YACzC,MAAM,QAAQ,GAAG,UAAU,CAAC,CAAC,CAAW,CAAC;YACzC,MAAM,MAAM,GAAG,UAAU,CAAC,CAAC,GAAG,CAAC,CAAW,CAAC;YAC3C,MAAM,aAAa,GAAG,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAC7C,MAAM,WAAW,GAAG,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACzC,IAAI,CAAC,aAAa,IAAI,CAAC,WAAW;gBAAE,SAAS;YAE7C,MAAM,UAAU,GACd,aAAa,CAAC,KAAK,KAAK,WAAW,CAAC,KAAK,IAAI,aAAa,CAAC,OAAO,KAAK,WAAW,CAAC,OAAO,CAAC;YAE7F,IAAI,UAAU,EAAE,CAAC;gBACf,MAAM,IAAI,CAAC,kBAAkB,CAC3B,OAAO,EACP,QAAQ,EACR,MAAM,EACN,aAAa,EACb,WAAW,EACX,SAAS,EACT,WAAW,EACX,MAAM,CACP,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IAED,mCAAmC;IAE3B,KAAK,CAAC,kBAAkB,CAAC,QAAgB;QAC/C,MAAM,MAAM,GAAG,IAAI,CAAC,MAAO,CAAC;QAC5B,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAiC,CAAC;QAC1D,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,OAAO,CAA0B,sBAAsB,EAAE;gBACnF,KAAK,CAAC,QAAQ,CAAC;aAChB,CAAC,CAAC;YACH,IAAI,CAAC,QAAQ,EAAE,CAAC;YAChB,IAAI,MAAM,CAAC,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC9C,KAAK,MAAM,OAAO,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;oBAClC,IAAI,OAAO,EAAE,eAAe,EAAE,CAAC;wBAC7B,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,eAAe,CAAC,WAAW,EAAE,EAAE,OAAO,CAAC,CAAC;oBAC/D,CAAC;gBACH,CAAC;gBACD,OAAO,QAAQ,CAAC;YAClB,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,qDAAqD;QACvD,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAEO,KAAK,CAAC,uBAAuB,CACnC,MAAgB;QAEhB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAO,CAAC;QAC5B,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAiC,CAAC;QAC1D,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,IAAI,EAAE;YAC5C,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,OAAO,CAAwB,2BAA2B,EAAE;gBACtF,IAAI;aACL,CAAC,CAAC;YACH,IAAI,CAAC,QAAQ,EAAE,CAAC;YAChB,IAAI,MAAM,CAAC,IAAI;gBAAE,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;QACjE,CAAC,CAAC,CAAC;QACH,MAAM,YAAY,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;QACtC,OAAO,QAAQ,CAAC;IAClB,CAAC;IAEO,KAAK,CAAC,sBAAsB,CAClC,QAAgB,EAChB,iBAAyB,EACzB,MAAoB;QAEpB,IAAI,MAAM,EAAE,OAAO;YAAE,OAAO,EAAE,CAAC;QAC/B,MAAM,MAAM,GAAG,IAAI,CAAC,MAAO,CAAC;QAC5B,MAAM,WAAW,GAAG,MAAM,MAAM,CAAC,OAAO,CAAW,sBAAsB,EAAE;YACzE,KAAK,CAAC,QAAQ,CAAC;YACf,IAAI;SACL,CAAC,CAAC;QACH,IAAI,CAAC,QAAQ,EAAE,CAAC;QAChB,MAAM,KAAK,GAAG,WAAW,CAAC,IAAI,CAAC;QAC/B,IAAI,CAAC,KAAK,EAAE,YAAY;YAAE,OAAO,EAAE,CAAC;QAEpC,MAAM,SAAS,GAAG,MAAM,CAAC,WAAW,CAAC,KAAK,CAAC,SAAS,IAAI,KAAK,CAAC,CAAC,CAAC;QAEhE,MAAM,SAAS,GAA6D,EAAE,CAAC;QAC/E,MAAM,QAAQ,GAAqB,EAAE,CAAC;QAEtC,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,YAAY,EAAE,CAAC;YACrC,IAAI,OAAO,GAAG,KAAK,QAAQ;gBAAE,SAAS;YACtC,MAAM,MAAM,GAAG,GAAG,CAAC,IAAI,EAAE,WAAW,EAAE,CAAC;YACvC,MAAM,IAAI,GAAG,GAAG,CAAC,EAAE,EAAE,WAAW,EAAE,CAAC;YACnC,MAAM,MAAM,GAAG,MAAM,KAAK,iBAAiB,CAAC;YAC5C,MAAM,UAAU,GAAG,IAAI,KAAK,iBAAiB,CAAC;YAE9C,IAAI,MAAM,EAAE,CAAC;gBACX,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;YAC5C,CAAC;iBAAM,IAAI,UAAU,EAAE,CAAC;gBACtB,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC;YAChD,CAAC;iBAAM,CAAC;gBACN,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACrB,CAAC;QACH,CAAC;QAED,iBAAiB;QACjB,IAAI,QAAQ,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAAC,QAAQ,CAAC,CAAC;QACvD,IAAI,QAAQ,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACxB,MAAM,YAAY,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;YACxD,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC3B,KAAK,MAAM,EAAE,IAAI,QAAQ;oBAAE,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;YACxD,CAAC;YACD,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC5B,QAAQ,GAAG,MAAM,IAAI,CAAC,uBAAuB,CAAC,YAAY,CAAC,CAAC;YAC9D,CAAC;QACH,CAAC;QAED,MAAM,UAAU,GAAG,CACjB,EAAkB,EAClB,IAAsC,EACtC,OAA0C,EAC1B,EAAE,CAAC,CAAC;YACpB,IAAI,EAAE,EAAE,CAAC,IAAI;YACb,WAAW,EAAE,QAAQ;YACrB,SAAS;YACT,IAAI,EAAE,EAAE,CAAC,IAAI;YACb,EAAE,EAAE,EAAE,CAAC,EAAE;YACT,KAAK,EAAE,EAAE,CAAC,KAAK;YACf,OAAO,EAAE,OAAO,EAAE,OAAO,IAAI,EAAE,CAAC,GAAG;YACnC,QAAQ,EAAE,EAAE,CAAC,QAAQ;YACrB,MAAM,EAAE,OAAO,EAAE,MAAM,KAAK,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS;YACzD,IAAI;YACJ,QAAQ,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS;SACpE,CAAC,CAAC;QAEH,MAAM,OAAO,GAAqB,EAAE,CAAC;QAErC,KAAK,MAAM,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,SAAS,EAAE,CAAC;YACrC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,IAAI,EAAE,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,CAAC;QAC1E,CAAC;QAED,4DAA4D;QAC5D,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAClD,MAAM,eAAe,GAAG,iBAAiB,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YAE5D,MAAM,YAAY,GAAqB,EAAE,CAAC;YAC1C,MAAM,SAAS,GAAqB,EAAE,CAAC;YAEvC,KAAK,MAAM,EAAE,IAAI,QAAQ,EAAE,CAAC;gBAC1B,IAAI,EAAE,CAAC,KAAK,EAAE,WAAW,EAAE,CAAC,QAAQ,CAAC,eAAe,CAAC,EAAE,CAAC;oBACtD,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACxB,CAAC;qBAAM,CAAC;oBACN,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACrB,CAAC;YACH,CAAC;YAED,KAAK,MAAM,EAAE,IAAI,YAAY,EAAE,CAAC;gBAC9B,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,UAAU,EAAE,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,CAAC;YAChF,CAAC;YAED,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC9B,KAAK,MAAM,EAAE,IAAI,SAAS,EAAE,CAAC;oBAC3B,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;oBACpD,MAAM,IAAI,GAAG,OAAO,EAAE,IAAI,IAAI,EAAE,CAAC;oBACjC,IAAI,KAAK,GAAG,KAAK,CAAC;oBAElB,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;wBACvB,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC;4BACf,KAAK,MAAM,KAAK,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC;gCAC/B,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,eAAe,CAAC,EAAE,CAAC;oCAClD,KAAK,GAAG,IAAI,CAAC;oCACb,MAAM;gCACR,CAAC;4BACH,CAAC;wBACH,CAAC;wBACD,IAAI,CAAC,KAAK,IAAI,GAAG,CAAC,IAAI,EAAE,WAAW,EAAE,CAAC,QAAQ,CAAC,eAAe,CAAC,EAAE,CAAC;4BAChE,KAAK,GAAG,IAAI,CAAC;wBACf,CAAC;wBACD,IAAI,KAAK;4BAAE,MAAM;oBACnB,CAAC;oBAED,IAAI,KAAK,EAAE,CAAC;wBACV,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC,CAAC;oBACpD,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,8BAA8B;IAE9B;;;;;;OAMG;IACH,KAAK,CAAC,qBAAqB,CACzB,OAAe,EACf,UAA2B,EAAE;QAE7B,MAAM,EACJ,KAAK,GAAG,GAAG,EACX,SAAS,EAAE,YAAY,EACvB,OAAO,EAAE,UAAU,EACnB,UAAU,EACV,mBAAmB,EACnB,MAAM,GACP,GAAG,OAAO,CAAC;QAEZ,MAAM,WAAW,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QACtC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;QAClB,MAAM,iBAAiB,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC;QAEhD,uBAAuB;QACvB,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,MAAO,CAAC,OAAO,CAAS,iBAAiB,EAAE,EAAE,CAAC,CAAC;QAC9E,IAAI,CAAC,QAAQ,EAAE,CAAC;QAChB,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC;YACtB,OAAO;gBACL,MAAM,EAAE,EAAE;gBACV,OAAO,EAAE,EAAE;gBACX,KAAK,EAAE;oBACL,WAAW,EAAE,CAAC;oBACd,QAAQ,EAAE,CAAC;oBACX,SAAS,EAAE,CAAC;oBACZ,aAAa,EAAE,CAAC;oBAChB,aAAa,EAAE,CAAC;oBAChB,QAAQ,EAAE,IAAI,CAAC,QAAQ;oBACvB,SAAS,EAAE,CAAC;iBACb;aACF,CAAC;QACJ,CAAC;QAED,MAAM,WAAW,GAAG,MAAM,CAAC,WAAW,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC;QAC1D,IAAI,OAAO,GAAG,UAAU,IAAI,WAAW,CAAC;QACxC,IAAI,SAAiB,CAAC;QAEtB,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;YAC/B,SAAS,GAAG,YAAY,CAAC;QAC3B,CAAC;aAAM,CAAC;YACN,UAAU,EAAE,CAAC;gBACX,KAAK,EAAE,WAAW;gBAClB,OAAO,EAAE,CAAC;gBACV,KAAK,EAAE,CAAC;gBACR,OAAO,EAAE,2BAA2B;aACrC,CAAC,CAAC;YACH,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,uBAAuB,CAAC,iBAAiB,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;YACrF,IAAI,CAAC,KAAK,IAAI,MAAM,EAAE,OAAO,EAAE,CAAC;gBAC9B,OAAO;oBACL,MAAM,EAAE,EAAE;oBACV,OAAO,EAAE,EAAE;oBACX,KAAK,EAAE;wBACL,WAAW,EAAE,CAAC;wBACd,QAAQ,EAAE,CAAC;wBACX,SAAS,EAAE,CAAC;wBACZ,aAAa,EAAE,CAAC;wBAChB,aAAa,EAAE,CAAC;wBAChB,QAAQ,EAAE,IAAI,CAAC,QAAQ;wBACvB,SAAS,EAAE,WAAW,CAAC,GAAG,EAAE,GAAG,WAAW;qBAC3C;iBACF,CAAC;YACJ,CAAC;YACD,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC;YAC5B,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;QAC7C,CAAC;QAED,UAAU,EAAE,CAAC;YACX,KAAK,EAAE,WAAW;YAClB,OAAO,EAAE,CAAC;YACV,KAAK,EAAE,CAAC;YACR,OAAO,EAAE,4CAA4C;YACrD,UAAU,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,EAAE,EAAE,OAAO,EAAE;SAC7C,CAAC,CAAC;QAEH,MAAM,CAAC,UAAU,EAAE,QAAQ,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;YAC/C,IAAI,CAAC,QAAQ,CAAC,iBAAiB,EAAE,SAAS,CAAC;YAC3C,IAAI,CAAC,QAAQ,CAAC,iBAAiB,EAAE,OAAO,CAAC;SAC1C,CAAC,CAAC;QAEH,IAAI,UAAU,CAAC,KAAK,KAAK,QAAQ,CAAC,KAAK,IAAI,UAAU,CAAC,OAAO,KAAK,QAAQ,CAAC,OAAO,EAAE,CAAC;YACnF,OAAO;gBACL,MAAM,EAAE,EAAE;gBACV,OAAO,EAAE,EAAE;gBACX,KAAK,EAAE;oBACL,WAAW,EAAE,CAAC;oBACd,QAAQ,EAAE,CAAC;oBACX,SAAS,EAAE,CAAC;oBACZ,aAAa,EAAE,CAAC;oBAChB,aAAa,EAAE,CAAC;oBAChB,QAAQ,EAAE,IAAI,CAAC,QAAQ;oBACvB,SAAS,EAAE,WAAW,CAAC,GAAG,EAAE,GAAG,WAAW;iBAC3C;aACF,CAAC;QACJ,CAAC;QAED,4BAA4B;QAC5B,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;QACtC,MAAM,IAAI,CAAC,kBAAkB,CAC3B,iBAAiB,EACjB,SAAS,EACT,OAAO,EACP,UAAU,EACV,QAAQ,EACR,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,gBAAgB,EAC/C,WAAW,EACX,MAAM,CACP,CAAC;QAEF,MAAM,YAAY,GAAG,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACnE,MAAM,aAAa,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC;QAE9E,qBAAqB;QACrB,UAAU,EAAE,CAAC;YACX,KAAK,EAAE,UAAU;YACjB,OAAO,EAAE,CAAC;YACV,KAAK,EAAE,aAAa,CAAC,MAAM;YAC3B,OAAO,EAAE,8BAA8B,aAAa,CAAC,MAAM,YAAY;SACxE,CAAC,CAAC;QAEH,MAAM,UAAU,GAAqB,EAAE,CAAC;QACxC,IAAI,OAAO,GAAG,CAAC,CAAC;QAEhB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACjD,IAAI,MAAM,EAAE,OAAO;gBAAE,MAAM;YAC3B,MAAM,KAAK,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YAC5C,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CACrB,CAAC,KAAK,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,sBAAsB,CAAC,KAAK,EAAE,iBAAiB,EAAE,MAAM,CAAC,CAC/E,CAAC;YACF,MAAM,YAAY,GAAG,MAAM,YAAY,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YAClD,MAAM,YAAY,GAAG,YAAY,CAAC,IAAI,EAAE,CAAC;YACzC,UAAU,CAAC,IAAI,CAAC,GAAG,YAAY,CAAC,CAAC;YACjC,OAAO,IAAI,KAAK,CAAC,MAAM,CAAC;YAExB,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC5B,mBAAmB,EAAE,CAAC,YAAY,CAAC,CAAC;YACtC,CAAC;YACD,UAAU,EAAE,CAAC;gBACX,KAAK,EAAE,UAAU;gBACjB,OAAO,EAAE,OAAO;gBAChB,KAAK,EAAE,aAAa,CAAC,MAAM;gBAC3B,OAAO,EAAE,0BAA0B,OAAO,IAAI,aAAa,CAAC,MAAM,MAAM;aACzE,CAAC,CAAC;QACL,CAAC;QAED,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,GAAG,CAAC,CAAC,WAAW,CAAC,CAAC;QAEzD,MAAM,KAAK,GAAG;YACZ,WAAW,EAAE,aAAa,CAAC,MAAM;YACjC,QAAQ,EAAE,UAAU,CAAC,MAAM;YAC3B,SAAS,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,MAAM;YAC7D,aAAa,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC,MAAM;YACrE,aAAa,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC,MAAM;YACrE,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,SAAS,EAAE,WAAW,CAAC,GAAG,EAAE,GAAG,WAAW;SAC3C,CAAC;QAEF,OAAO,EAAE,MAAM,EAAE,aAAa,EAAE,OAAO,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC;IAC/D,CAAC;IAED,sCAAsC;IAEtC;;;OAGG;IACH,KAAK,CAAC,OAAO,CAAC,MAAuB;QACnC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;QAClB,IAAI,CAAC,UAAU,EAAE,CAAC;QAElB,MAAM,EAAE,GAAG,MAAM,MAAM,CAAC,8BAA8B,CAAC,CAAC;QACxD,MAAM,MAAM,GAAG;YACb,IAAI,EAAE,CAAC,MAAM,CAAC,YAAY,IAAI,UAAU,CAAqC;YAC7E,OAAO,EAAE,MAAM,CAAC,OAAO;SACxB,CAAC;QACF,MAAM,MAAM,GAAG,EAAE,CAAC,aAAa,CAAC,YAAY,CAAC,MAAM,CAAC,OAA2B,EAAE,MAAM,CAAC,CAAC;QACzF,IAAI,CAAC,UAAU,CAAC,MAA8B,CAAC,CAAC;QAEhD,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,qBAAqB,CAAC,MAAM,CAAC,OAAO,EAAE;gBAC9D,KAAK,EAAE,MAAM,CAAC,UAAU,EAAE,QAAQ,IAAI,GAAG;gBACzC,SAAS,EACP,MAAM,CAAC,UAAU,EAAE,SAAS,KAAK,SAAS;oBACxC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,SAAS,CAAC;oBACrC,CAAC,CAAC,SAAS;gBACf,OAAO,EAAE,MAAM,CAAC,UAAU,EAAE,MAAM;oBAChC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC;oBAClC,CAAC,CAAC,MAAM,CAAC,UAAU,EAAE,OAAO,KAAK,SAAS;wBACxC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,OAAO,CAAC;wBACnC,CAAC,CAAC,SAAS;aAChB,CAAC,CAAC;YAEH,oDAAoD;YACpD,MAAM,YAAY,GAAG,MAAM,MAAM,CAAC,OAAO,CAAS,iBAAiB,EAAE,EAAE,CAAC,CAAC;YACzE,MAAM,WAAW,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,WAAW,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAEnF,MAAM,WAAW,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC5D,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,MAAM,CAAC,UAAU,EAAE,QAAQ,IAAI,GAAG,CAAC,CAAC;YAC5E,MAAM,WAAW,GAAG,OAAO;gBACzB,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,UAAU,EAAE,QAAQ,IAAI,GAAG,CAAC;gBAC7D,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC;YACnB,MAAM,UAAU,GAAG,OAAO,IAAI,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YAE9F,MAAM,SAAS,GACb,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC;gBACtB,CAAC,CAAE,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAY;gBACrD,CAAC,CAAC,WAAW,CAAC;YAElB,OAAO;gBACL,OAAO,EAAE,IAAI;gBACb,IAAI,EAAE;oBACJ,OAAO,EAAE,WAAW;oBACpB,OAAO,EAAE,MAAM,CAAC,OAAO;oBACvB,OAAO,EAAE,MAAM,CAAC,OAAO;iBACxB;gBACD,UAAU,EAAE,EAAE,OAAO,EAAE,UAAU,EAAE;gBACnC,QAAQ,EAAE;oBACR,OAAO,EAAE,MAAM,CAAC,OAAO;oBACvB,QAAQ,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;oBAChC,QAAQ,EAAE,IAAI,CAAC,QAAQ;oBACvB,gBAAgB,EAAE,SAAS,GAAG,WAAW,GAAG,GAAG;oBAC/C,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;iBACtB;aACF,CAAC;QACJ,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,OAAO;gBACL,OAAO,EAAE,KAAK;gBACd,KAAK,EAAE;oBACL,IAAI,EAAE,WAAW;oBACjB,OAAO,EAAE,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe;iBAC9D;aACF,CAAC;QACJ,CAAC;gBAAS,CAAC;YACT,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;YACrB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QACrB,CAAC;IACH,CAAC;CACF"}

package/package.json

@@ -0,0 +1,42 @@
+{
+  "name": "@openscan/algorithms",
+  "repository": {
+    "type": "git",
+    "url": "https://github.com/openscan-explorer/ia.git",
+    "directory": "packages/algorithms"
+  },
+  "version": "0.0.1-alpha",
+  "type": "module",
+  "dependencies": {
+    "@openscan/utils": "0.0.1-alpha"
+  },
+  "peerDependencies": {
+    "@openscan/network-connectors": "^1.7.0"
+  },
+  "devDependencies": {
+    "@openscan/network-connectors": "^1.7.0",
+    "@types/node": "^24.10.0",
+    "tsx": "^4.21.0",
+    "typescript": "^5.9.3",
+    "@openscan/tsconfig": "0.0.0"
+  },
+  "main": "dist/index.js",
+  "types": "dist/index.d.ts",
+  "exports": {
+    ".": {
+      "import": "./dist/index.js",
+      "types": "./dist/index.d.ts"
+    }
+  },
+  "files": [
+    "dist"
+  ],
+  "publishConfig": {
+    "access": "public"
+  },
+  "scripts": {
+    "build": "tsc -p tsconfig.json",
+    "test": "node --experimental-test-module-mocks --import tsx --test tests/**/*.test.ts",
+    "typecheck": "tsc --noEmit"
+  }
+}