@pimlico/alto 0.0.18 → 0.0.20

package/esm/store/outstanding/memory.js

@@ -0,0 +1,263 @@
+import { getNonceKeyAndSequence, isDeployment, isVersion07 } from "../../utils/userop.js";
+const senderNonceSlot = (userOp) => {
+    const sender = userOp.sender;
+    const [nonceKey] = getNonceKeyAndSequence(userOp.nonce);
+    return `${sender}-${nonceKey}`;
+};
+export class MemoryOutstanding {
+    pendingOps = new Map();
+    hashLookup = new Map();
+    logger;
+    config;
+    priorityQueue = [];
+    constructor(config) {
+        // Setup args for getting userOpHash
+        this.config = config;
+        this.logger = config.getLogger({ module: "memory-outstanding-queue" }, {
+            level: config.logLevel
+        });
+    }
+    dump() {
+        return [...Array.from(this.pendingOps.values()).flat()];
+    }
+    // Adds userOp to queue and maintains sorting by gas price.
+    addToPriorityQueue(userOpInfo) {
+        this.priorityQueue.push(userOpInfo);
+        this.priorityQueue.sort((a, b) => {
+            const userOpA = a.userOp;
+            const userOpB = b.userOp;
+            return Number(userOpA.maxFeePerGas - userOpB.maxFeePerGas);
+        });
+    }
+    validateQueuedLimit(userOp) {
+        const outstandingOps = this.dump();
+        const parallelUserOpsCount = outstandingOps.filter((userOpInfo) => {
+            const { userOp: mempoolUserOp } = userOpInfo;
+            return mempoolUserOp.sender === userOp.sender;
+        }).length;
+        if (parallelUserOpsCount > this.config.mempoolMaxQueuedOps) {
+            return false;
+        }
+        return true;
+    }
+    validateParallelLimit(userOp) {
+        const outstandingOps = this.dump();
+        const [nonceKey] = getNonceKeyAndSequence(userOp.nonce);
+        const queuedUserOpsCount = outstandingOps.filter((userOpInfo) => {
+            const { userOp: mempoolUserOp } = userOpInfo;
+            const [opNonceKey] = getNonceKeyAndSequence(mempoolUserOp.nonce);
+            return (mempoolUserOp.sender === userOp.sender &&
+                opNonceKey === nonceKey);
+        }).length;
+        if (queuedUserOpsCount > this.config.mempoolMaxParallelOps) {
+            return false;
+        }
+        return true;
+    }
+    async popConflicting(userOp) {
+        const outstandingOps = this.dump();
+        for (const existingUserOpInfo of outstandingOps) {
+            const { userOp: existingUserOp, userOpHash: existingUserOpHash } = existingUserOpInfo;
+            const isSameSender = existingUserOp.sender === userOp.sender;
+            // Check each conflict type.
+            const isConflictingNonce = isSameSender && existingUserOp.nonce === userOp.nonce;
+            const isConflictingEip7702Auth = isSameSender && userOp.eip7702Auth && existingUserOp.eip7702Auth;
+            const isConflictingDeployment = isSameSender &&
+                isDeployment(userOp) &&
+                isDeployment(existingUserOp);
+            if (isConflictingNonce) {
+                const removed = await this.remove([existingUserOpHash]);
+                if (removed.length > 0) {
+                    return {
+                        conflictReason: "conflicting_nonce",
+                        userOpInfo: removed[0]
+                    };
+                }
+            }
+            if (isConflictingEip7702Auth) {
+                const removed = await this.remove([existingUserOpHash]);
+                if (removed.length > 0) {
+                    return {
+                        conflictReason: "conflicting_7702_auth",
+                        userOpInfo: removed[0]
+                    };
+                }
+            }
+            if (isConflictingDeployment) {
+                const removed = await this.remove([existingUserOpHash]);
+                if (removed.length > 0) {
+                    return {
+                        conflictReason: "conflicting_deployment",
+                        userOpInfo: removed[0]
+                    };
+                }
+            }
+        }
+        return undefined;
+    }
+    async contains(userOpHash) {
+        return this.hashLookup.has(userOpHash);
+    }
+    pop(count) {
+        const results = [];
+        for (let i = 0; i < count; i++) {
+            const userOpInfo = this.priorityQueue.shift();
+            if (!userOpInfo) {
+                break;
+            }
+            const pendingOpsSlot = senderNonceSlot(userOpInfo.userOp);
+            const backlogOps = this.pendingOps.get(pendingOpsSlot);
+            // This should never throw.
+            if (!backlogOps?.shift()) {
+                throw new Error("FATAL: No pending userOps for sender");
+            }
+            // Move next pending userOp into priorityQueue if exist.
+            if (backlogOps.length > 0) {
+                this.addToPriorityQueue(backlogOps[0]);
+            }
+            else {
+                // Cleanup if no more ops for this slot
+                this.pendingOps.delete(pendingOpsSlot);
+            }
+            // Remove from hash lookup
+            this.hashLookup.delete(userOpInfo.userOpHash);
+            results.push(userOpInfo);
+        }
+        return Promise.resolve(results);
+    }
+    async add(userOpInfos) {
+        if (userOpInfos.length === 0)
+            return;
+        for (const userOpInfo of userOpInfos) {
+            const { userOp, userOpHash } = userOpInfo;
+            const [nonceKey] = getNonceKeyAndSequence(userOp.nonce);
+            const pendingOpsSlot = senderNonceSlot(userOp);
+            const backlogOps = (() => {
+                if (this.pendingOps.has(pendingOpsSlot)) {
+                    return this.pendingOps.get(pendingOpsSlot);
+                }
+                this.pendingOps.set(pendingOpsSlot, []);
+                return this.pendingOps.get(pendingOpsSlot);
+            })();
+            if (!backlogOps) {
+                throw new Error("FATAL: No pending operations found for userOpHash");
+            }
+            // Note: the userOpInfo is always added to backlogOps, because we are pushing to a reference
+            backlogOps.push(userOpInfo);
+            // Add to hash lookup for O(1) contains checks
+            this.hashLookup.set(userOpHash, userOpInfo);
+            // Sort backlogOps by nonce sequence
+            backlogOps.sort((a, b) => {
+                const [, aNonceSeq] = getNonceKeyAndSequence(a.userOp.nonce);
+                const [, bNonceSeq] = getNonceKeyAndSequence(b.userOp.nonce);
+                return Number(aNonceSeq - bNonceSeq);
+            });
+            const lowestUserOpHash = backlogOps[0].userOpHash;
+            // If lowest, remove any existing userOp with same sender and nonceKey and add current userOp to priorityQueue.
+            if (lowestUserOpHash === userOpHash) {
+                this.priorityQueue = this.priorityQueue.filter((userOpInfo) => {
+                    const pendingUserOp = userOpInfo.userOp;
+                    const isSameSender = pendingUserOp.sender === userOp.sender;
+                    const isSameNonceKey = getNonceKeyAndSequence(pendingUserOp.nonce)[0] ===
+                        nonceKey;
+                    return !(isSameSender && isSameNonceKey);
+                });
+                this.addToPriorityQueue(userOpInfo);
+            }
+        }
+    }
+    async getQueuedUserOps(userOp) {
+        const [nonceKey, nonceSequence] = getNonceKeyAndSequence(userOp.nonce);
+        const outstandingOps = this.dump();
+        const outstanding = outstandingOps.filter((userOpInfo) => {
+            const { userOp: mempoolUserOp } = userOpInfo;
+            const [mempoolNonceKey, mempoolNonceSequence] = getNonceKeyAndSequence(mempoolUserOp.nonce);
+            const isSameSender = mempoolUserOp.sender === userOp.sender;
+            const isSameNonceKey = mempoolNonceKey === nonceKey;
+            const isSameNonce = mempoolNonceSequence === nonceSequence;
+            // Skip the same userOp.
+            if (isSameSender && isSameNonceKey && isSameNonce) {
+                return false;
+            }
+            // Include userOps from same sender with lower nonce.
+            if (isSameSender && isSameNonceKey) {
+                return mempoolNonceSequence < nonceSequence;
+            }
+            // For v0.7+, include ops with same paymaster (unless ignored).
+            if (isVersion07(userOp) && isVersion07(mempoolUserOp)) {
+                const hasSamePaymaster = userOp.paymaster !== null &&
+                    mempoolUserOp.paymaster !== null &&
+                    mempoolUserOp.paymaster === userOp.paymaster;
+                const isPaymasterIgnored = userOp.paymaster !== null &&
+                    this.config.ignoredPaymasters.includes(userOp.paymaster);
+                return hasSamePaymaster && !isPaymasterIgnored;
+            }
+            return false;
+        });
+        return outstanding
+            .sort((a, b) => {
+            const aUserOp = a.userOp;
+            const bUserOp = b.userOp;
+            const [, aNonceValue] = getNonceKeyAndSequence(aUserOp.nonce);
+            const [, bNonceValue] = getNonceKeyAndSequence(bUserOp.nonce);
+            return Number(aNonceValue - bNonceValue);
+        })
+            .map((userOpInfo) => userOpInfo.userOp);
+    }
+    async remove(userOpHashes) {
+        if (userOpHashes.length === 0) {
+            return [];
+        }
+        const removedOps = [];
+        for (const userOpHash of userOpHashes) {
+            // Look up userOp in hash lookup first
+            const userOpInfo = this.hashLookup.get(userOpHash);
+            if (!userOpInfo) {
+                this.logger.info(`tried to remove non-existent user op from mempool: ${userOpHash}`);
+                continue;
+            }
+            const pendingOpsSlot = senderNonceSlot(userOpInfo.userOp);
+            // Find and remove from pending ops
+            const backlogOps = this.pendingOps.get(pendingOpsSlot);
+            if (!backlogOps) {
+                throw new Error(`FATAL: No pending operations found for userOpHash ${userOpHash}`);
+            }
+            const backlogIndex = backlogOps.findIndex((info) => info.userOpHash === userOpHash);
+            if (backlogIndex === -1) {
+                throw new Error(`FATAL: UserOp with hash ${userOpHash} not found in backlog`);
+            }
+            backlogOps.splice(backlogIndex, 1);
+            // Remove from priority queue if present
+            const priorityQueueIndex = this.priorityQueue.findIndex((info) => info.userOpHash === userOpHash);
+            if (priorityQueueIndex !== -1) {
+                this.priorityQueue.splice(priorityQueueIndex, 1);
+            }
+            // Remove from hash lookup
+            this.hashLookup.delete(userOpHash);
+            // If this was the first operation and there are more in the backlog,
+            // add the new first operation to the priority queue
+            if (backlogIndex === 0 && backlogOps.length > 0) {
+                this.addToPriorityQueue(backlogOps[0]);
+            }
+            // Clean up empty slot
+            if (backlogOps.length === 0) {
+                this.pendingOps.delete(pendingOpsSlot);
+            }
+            removedOps.push(userOpInfo);
+        }
+        return removedOps;
+    }
+    async dumpLocal() {
+        return this.dump();
+    }
+    async clear() {
+        this.priorityQueue = [];
+        this.pendingOps.clear();
+        this.hashLookup.clear();
+    }
+}
+export const createMemoryOutstandingQueue = ({ config, logger }) => {
+    logger.info("Using memory for outstanding mempool");
+    return new MemoryOutstanding(config);
+};
+//# sourceMappingURL=memory.js.map

package/esm/store/outstanding/memory.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"memory.js","sourceRoot":"","sources":["../../../store/outstanding/memory.ts"],"names":[],"mappings":"AAGA,OAAO,EACH,sBAAsB,EACtB,YAAY,EACZ,WAAW,EACd,MAAM,oBAAoB,CAAA;AAG3B,MAAM,eAAe,GAAG,CAAC,MAAqB,EAAE,EAAE;IAC9C,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAA;IAC5B,MAAM,CAAC,QAAQ,CAAC,GAAG,sBAAsB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;IACvD,OAAO,GAAG,MAAM,IAAI,QAAQ,EAAE,CAAA;AAClC,CAAC,CAAA;AAED,MAAM,OAAO,iBAAiB;IACT,UAAU,GAA8B,IAAI,GAAG,EAAE,CAAA;IACjD,UAAU,GAA+B,IAAI,GAAG,EAAE,CAAA;IAClD,MAAM,CAAQ;IACd,MAAM,CAAY;IAC3B,aAAa,GAAiB,EAAE,CAAA;IAExC,YAAY,MAAkB;QAC1B,oCAAoC;QACpC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAA;QACpB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,SAAS,CAC1B,EAAE,MAAM,EAAE,0BAA0B,EAAE,EACtC;YACI,KAAK,EAAE,MAAM,CAAC,QAAQ;SACzB,CACJ,CAAA;IACL,CAAC;IAEO,IAAI;QACR,OAAO,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAA;IAC3D,CAAC;IAED,2DAA2D;IACnD,kBAAkB,CAAC,UAAsB;QAC7C,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;QACnC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YAC7B,MAAM,OAAO,GAAG,CAAC,CAAC,MAAM,CAAA;YACxB,MAAM,OAAO,GAAG,CAAC,CAAC,MAAM,CAAA;YACxB,OAAO,MAAM,CAAC,OAAO,CAAC,YAAY,GAAG,OAAO,CAAC,YAAY,CAAC,CAAA;QAC9D,CAAC,CAAC,CAAA;IACN,CAAC;IAED,mBAAmB,CAAC,MAAqB;QACrC,MAAM,cAAc,GAAG,IAAI,CAAC,IAAI,EAAE,CAAA;QAElC,MAAM,oBAAoB,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC,UAAU,EAAE,EAAE;YAC9D,MAAM,EAAE,MAAM,EAAE,aAAa,EAAE,GAAG,UAAU,CAAA;YAC5C,OAAO,aAAa,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM,CAAA;QACjD,CAAC,CAAC,CAAC,MAAM,CAAA;QAET,IAAI,oBAAoB,GAAG,IAAI,CAAC,MAAM,CAAC,mBAAmB,EAAE,CAAC;YACzD,OAAO,KAAK,CAAA;QAChB,CAAC;QAED,OAAO,IAAI,CAAA;IACf,CAAC;IAED,qBAAqB,CAAC,MAAqB;QACvC,MAAM,cAAc,GAAG,IAAI,CAAC,IAAI,EAAE,CAAA;QAElC,MAAM,CAAC,QAAQ,CAAC,GAAG,sBAAsB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;QACvD,MAAM,kBAAkB,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC,UAAU,EAAE,EAAE;YAC5D,MAAM,EAAE,MAAM,EAAE,aAAa,EAAE,GAAG,UAAU,CAAA;YAC5C,MAAM,CAAC,UAAU,CAAC,GAAG,sBAAsB,CAAC,aAAa,CAAC,KAAK,CAAC,CAAA;YAEhE,OAAO,CACH,aAAa,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM;gBACtC,UAAU,KAAK,QAAQ,CAC1B,CAAA;QACL,CAAC,CAAC,CAAC,MAAM,CAAA;QAET,IAAI,kBAAkB,GAAG,IAAI,CAAC,MAAM,CAAC,qBAAqB,EAAE,CAAC;YACzD,OAAO,KAAK,CAAA;QAChB,CAAC;QAED,OAAO,IAAI,CAAA;IACf,CAAC;IAED,KAAK,CAAC,cAAc,CAChB,MAAqB;QAErB,MAAM,cAAc,GAAG,IAAI,CAAC,IAAI,EAAE,CAAA;QAElC,KAAK,MAAM,kBAAkB,IAAI,cAAc,EAAE,CAAC;YAC9C,MAAM,EAAE,MAAM,EAAE,cAAc,EAAE,UAAU,EAAE,kBAAkB,EAAE,GAC5D,kBAAkB,CAAA;YAEtB,MAAM,YAAY,GAAG,cAAc,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM,CAAA;YAE5D,4BAA4B;YAC5B,MAAM,kBAAkB,GACpB,YAAY,IAAI,cAAc,CAAC,KAAK,KAAK,MAAM,CAAC,KAAK,CAAA;YAEzD,MAAM,wBAAwB,GAC1B,YAAY,IAAI,MAAM,CAAC,WAAW,IAAI,cAAc,CAAC,WAAW,CAAA;YAEpE,MAAM,uBAAuB,GACzB,YAAY;gBACZ,YAAY,CAAC,MAAM,CAAC;gBACpB,YAAY,CAAC,cAAc,CAAC,CAAA;YAEhC,IAAI,kBAAkB,EAAE,CAAC;gBACrB,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,CAAC,kBAAkB,CAAC,CAAC,CAAA;gBACvD,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACrB,OAAO;wBACH,cAAc,EAAE,mBAAmB;wBACnC,UAAU,EAAE,OAAO,CAAC,CAAC,CAAC;qBACzB,CAAA;gBACL,CAAC;YACL,CAAC;YAED,IAAI,wBAAwB,EAAE,CAAC;gBAC3B,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,CAAC,kBAAkB,CAAC,CAAC,CAAA;gBACvD,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACrB,OAAO;wBACH,cAAc,EAAE,uBAAuB;wBACvC,UAAU,EAAE,OAAO,CAAC,CAAC,CAAC;qBACzB,CAAA;gBACL,CAAC;YACL,CAAC;YAED,IAAI,uBAAuB,EAAE,CAAC;gBAC1B,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,CAAC,kBAAkB,CAAC,CAAC,CAAA;gBACvD,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACrB,OAAO;wBACH,cAAc,EAAE,wBAAwB;wBACxC,UAAU,EAAE,OAAO,CAAC,CAAC,CAAC;qBACzB,CAAA;gBACL,CAAC;YACL,CAAC;QACL,CAAC;QAED,OAAO,SAAS,CAAA;IACpB,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,UAAqB;QAChC,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,UAAU,CAAC,CAAA;IAC1C,CAAC;IAED,GAAG,CAAC,KAAa;QACb,MAAM,OAAO,GAAiB,EAAE,CAAA;QAEhC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAA;YAE7C,IAAI,CAAC,UAAU,EAAE,CAAC;gBACd,MAAK;YACT,CAAC;YAED,MAAM,cAAc,GAAG,eAAe,CAAC,UAAU,CAAC,MAAM,CAAC,CAAA;YACzD,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,cAAc,CAAC,CAAA;YAEtD,2BAA2B;YAC3B,IAAI,CAAC,UAAU,EAAE,KAAK,EAAE,EAAE,CAAC;gBACvB,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAA;YAC3D,CAAC;YAED,wDAAwD;YACxD,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACxB,IAAI,CAAC,kBAAkB,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAA;YAC1C,CAAC;iBAAM,CAAC;gBACJ,uCAAuC;gBACvC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,cAAc,CAAC,CAAA;YAC1C,CAAC;YAED,0BAA0B;YAC1B,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,UAAU,CAAC,UAAU,CAAC,CAAA;YAE7C,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;QAC5B,CAAC;QAED,OAAO,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,CAAA;IACnC,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,WAAyB;QAC/B,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC;YAAE,OAAM;QAEpC,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;YACnC,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,GAAG,UAAU,CAAA;YACzC,MAAM,CAAC,QAAQ,CAAC,GAAG,sBAAsB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;YACvD,MAAM,cAAc,GAAG,eAAe,CAAC,MAAM,CAAC,CAAA;YAE9C,MAAM,UAAU,GAAG,CAAC,GAAG,EAAE;gBACrB,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,CAAC;oBACtC,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,cAAc,CAAC,CAAA;gBAC9C,CAAC;gBAED,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,cAAc,EAAE,EAAE,CAAC,CAAA;gBACvC,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,cAAc,CAAC,CAAA;YAC9C,CAAC,CAAC,EAAE,CAAA;YAEJ,IAAI,CAAC,UAAU,EAAE,CAAC;gBACd,MAAM,IAAI,KAAK,CACX,mDAAmD,CACtD,CAAA;YACL,CAAC;YAED,4FAA4F;YAC5F,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;YAE3B,8CAA8C;YAC9C,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,UAAU,EAAE,UAAU,CAAC,CAAA;YAE3C,oCAAoC;YACpC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACrB,MAAM,CAAC,EAAE,SAAS,CAAC,GAAG,sBAAsB,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;gBAC5D,MAAM,CAAC,EAAE,SAAS,CAAC,GAAG,sBAAsB,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;gBAC5D,OAAO,MAAM,CAAC,SAAS,GAAG,SAAS,CAAC,CAAA;YACxC,CAAC,CAAC,CAAA;YAEF,MAAM,gBAAgB,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,CAAA;YAEjD,+GAA+G;YAC/G,IAAI,gBAAgB,KAAK,UAAU,EAAE,CAAC;gBAClC,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,UAAU,EAAE,EAAE;oBAC1D,MAAM,aAAa,GAAG,UAAU,CAAC,MAAM,CAAA;oBACvC,MAAM,YAAY,GAAG,aAAa,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM,CAAA;oBAC3D,MAAM,cAAc,GAChB,sBAAsB,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;wBAC9C,QAAQ,CAAA;oBAEZ,OAAO,CAAC,CAAC,YAAY,IAAI,cAAc,CAAC,CAAA;gBAC5C,CAAC,CAAC,CAAA;gBAEF,IAAI,CAAC,kBAAkB,CAAC,UAAU,CAAC,CAAA;YACvC,CAAC;QACL,CAAC;IACL,CAAC;IAED,KAAK,CAAC,gBAAgB,CAAC,MAAqB;QACxC,MAAM,CAAC,QAAQ,EAAE,aAAa,CAAC,GAAG,sBAAsB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;QAEtE,MAAM,cAAc,GAAG,IAAI,CAAC,IAAI,EAAE,CAAA;QAClC,MAAM,WAAW,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC,UAAU,EAAE,EAAE;YACrD,MAAM,EAAE,MAAM,EAAE,aAAa,EAAE,GAAG,UAAU,CAAA;YAC5C,MAAM,CAAC,eAAe,EAAE,oBAAoB,CAAC,GACzC,sBAAsB,CAAC,aAAa,CAAC,KAAK,CAAC,CAAA;YAE/C,MAAM,YAAY,GAAG,aAAa,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM,CAAA;YAC3D,MAAM,cAAc,GAAG,eAAe,KAAK,QAAQ,CAAA;YACnD,MAAM,WAAW,GAAG,oBAAoB,KAAK,aAAa,CAAA;YAE1D,wBAAwB;YACxB,IAAI,YAAY,IAAI,cAAc,IAAI,WAAW,EAAE,CAAC;gBAChD,OAAO,KAAK,CAAA;YAChB,CAAC;YAED,qDAAqD;YACrD,IAAI,YAAY,IAAI,cAAc,EAAE,CAAC;gBACjC,OAAO,oBAAoB,GAAG,aAAa,CAAA;YAC/C,CAAC;YAED,+DAA+D;YAC/D,IAAI,WAAW,CAAC,MAAM,CAAC,IAAI,WAAW,CAAC,aAAa,CAAC,EAAE,CAAC;gBACpD,MAAM,gBAAgB,GAClB,MAAM,CAAC,SAAS,KAAK,IAAI;oBACzB,aAAa,CAAC,SAAS,KAAK,IAAI;oBAChC,aAAa,CAAC,SAAS,KAAK,MAAM,CAAC,SAAS,CAAA;gBAEhD,MAAM,kBAAkB,GACpB,MAAM,CAAC,SAAS,KAAK,IAAI;oBACzB,IAAI,CAAC,MAAM,CAAC,iBAAiB,CAAC,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,CAAA;gBAE5D,OAAO,gBAAgB,IAAI,CAAC,kBAAkB,CAAA;YAClD,CAAC;YAED,OAAO,KAAK,CAAA;QAChB,CAAC,CAAC,CAAA;QAEF,OAAO,WAAW;aACb,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACX,MAAM,OAAO,GAAG,CAAC,CAAC,MAAM,CAAA;YACxB,MAAM,OAAO,GAAG,CAAC,CAAC,MAAM,CAAA;YAExB,MAAM,CAAC,EAAE,WAAW,CAAC,GAAG,sBAAsB,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;YAC7D,MAAM,CAAC,EAAE,WAAW,CAAC,GAAG,sBAAsB,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;YAE7D,OAAO,MAAM,CAAC,WAAW,GAAG,WAAW,CAAC,CAAA;QAC5C,CAAC,CAAC;aACD,GAAG,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,UAAU,CAAC,MAAM,CAAC,CAAA;IAC/C,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,YAAyB;QAClC,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5B,OAAO,EAAE,CAAA;QACb,CAAC;QAED,MAAM,UAAU,GAAiB,EAAE,CAAA;QAEnC,KAAK,MAAM,UAAU,IAAI,YAAY,EAAE,CAAC;YACpC,sCAAsC;YACtC,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,UAAU,CAAC,CAAA;YAElD,IAAI,CAAC,UAAU,EAAE,CAAC;gBACd,IAAI,CAAC,MAAM,CAAC,IAAI,CACZ,sDAAsD,UAAU,EAAE,CACrE,CAAA;gBACD,SAAQ;YACZ,CAAC;YAED,MAAM,cAAc,GAAG,eAAe,CAAC,UAAU,CAAC,MAAM,CAAC,CAAA;YAEzD,mCAAmC;YACnC,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,cAAc,CAAC,CAAA;YACtD,IAAI,CAAC,UAAU,EAAE,CAAC;gBACd,MAAM,IAAI,KAAK,CACX,qDAAqD,UAAU,EAAE,CACpE,CAAA;YACL,CAAC;YAED,MAAM,YAAY,GAAG,UAAU,CAAC,SAAS,CACrC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,KAAK,UAAU,CAC3C,CAAA;YAED,IAAI,YAAY,KAAK,CAAC,CAAC,EAAE,CAAC;gBACtB,MAAM,IAAI,KAAK,CACX,2BAA2B,UAAU,uBAAuB,CAC/D,CAAA;YACL,CAAC;YAED,UAAU,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC,CAAC,CAAA;YAElC,wCAAwC;YACxC,MAAM,kBAAkB,GAAG,IAAI,CAAC,aAAa,CAAC,SAAS,CACnD,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,KAAK,UAAU,CAC3C,CAAA;YACD,IAAI,kBAAkB,KAAK,CAAC,CAAC,EAAE,CAAC;gBAC5B,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,kBAAkB,EAAE,CAAC,CAAC,CAAA;YACpD,CAAC;YAED,0BAA0B;YAC1B,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,UAAU,CAAC,CAAA;YAElC,qEAAqE;YACrE,oDAAoD;YACpD,IAAI,YAAY,KAAK,CAAC,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC9C,IAAI,CAAC,kBAAkB,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAA;YAC1C,CAAC;YAED,sBAAsB;YACtB,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC1B,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,cAAc,CAAC,CAAA;YAC1C,CAAC;YAED,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;QAC/B,CAAC;QAED,OAAO,UAAU,CAAA;IACrB,CAAC;IAED,KAAK,CAAC,SAAS;QACX,OAAO,IAAI,CAAC,IAAI,EAAE,CAAA;IACtB,CAAC;IAED,KAAK,CAAC,KAAK;QACP,IAAI,CAAC,aAAa,GAAG,EAAE,CAAA;QACvB,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAA;QACvB,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAA;IAC3B,CAAC;CACJ;AAED,MAAM,CAAC,MAAM,4BAA4B,GAAG,CAAC,EACzC,MAAM,EACN,MAAM,EAIT,EAAoB,EAAE;IACnB,MAAM,CAAC,IAAI,CAAC,sCAAsC,CAAC,CAAA;IACnD,OAAO,IAAI,iBAAiB,CAAC,MAAM,CAAC,CAAA;AACxC,CAAC,CAAA"}

package/esm/store/outstanding/redis.d.ts

@@ -0,0 +1,11 @@
+import { type Address } from "../../types/index.js";
+import type { Logger } from "pino";
+import type { AltoConfig } from "../../createConfig.js";
+import type { OutstandingStore } from "./types.js";
+export declare const createRedisOutstandingQueue: ({ config, entryPoint, redisEndpoint, logger }: {
+    config: AltoConfig;
+    entryPoint: Address;
+    redisEndpoint: string;
+    logger: Logger;
+}) => OutstandingStore;
+//# sourceMappingURL=redis.d.ts.map

package/esm/store/outstanding/redis.js

@@ -0,0 +1,229 @@
+import { userOpInfoSchema } from "../../types/index.js";
+import { getNonceKeyAndSequence, isDeployment } from "../../utils/index.js";
+import { Redis } from "ioredis";
+import { toHex } from "viem/utils";
+const serialize = (userOpInfo) => {
+    return JSON.stringify(userOpInfo, (_, value) => typeof value === "bigint" ? toHex(value) : value);
+};
+const deserialize = (data) => {
+    const parsed = JSON.parse(data);
+    return userOpInfoSchema.parse(parsed);
+};
+class RedisOutstandingQueue {
+    redis;
+    senderNonceKeyPrefix; // sender + nonceKey -> userOpHash
+    readyQueue; // Queue of userOpHashes (sorted by composite of userOp.nonceSeq + userOp.maxFeePerGas)
+    userOpHashMap; // userOpHash -> boolean
+    deploymentHashMap; // sender -> deployment userOpHash
+    eip7702AuthHashMap; // sender -> eip7702Auth userOpHash
+    senderNonceQueueTtl; // TTL for sender nonce queues in seconds
+    constructor({ config, entryPoint, redisEndpoint, logger }) {
+        this.redis = new Redis(redisEndpoint, {});
+        // Initialize Redis key names
+        const redisPrefix = `${config.redisKeyPrefix}:${config.chainId}:${entryPoint}:outstanding`;
+        this.readyQueue = `${redisPrefix}:ready-queue`;
+        this.senderNonceKeyPrefix = `${redisPrefix}:sender`;
+        this.userOpHashMap = `${redisPrefix}:userop-hash`;
+        this.deploymentHashMap = `${redisPrefix}:deployment-senders`;
+        this.eip7702AuthHashMap = `${redisPrefix}:eip7702-auth-senders`;
+        // Calculate TTL for sender nonce queues (10 blocks worth of time)
+        this.senderNonceQueueTtl = config.blockTime * 10;
+        logger.info({
+            readyQueueKey: this.readyQueue
+        }, "Using redis for outstanding mempool.");
+    }
+    // Returns queue index for this sender + nonceKey.
+    getSenderNonceQueue(userOp) {
+        const [nonceKey] = getNonceKeyAndSequence(userOp.nonce);
+        return `${this.senderNonceKeyPrefix}:${userOp.sender}:${nonceKey}`;
+    }
+    // OutstandingStore methods
+    async contains(userOpHash) {
+        const exists = await this.redis.hexists(this.userOpHashMap, userOpHash);
+        return exists === 1;
+    }
+    async popConflicting(userOp) {
+        const { sender, nonce } = userOp;
+        const [nonceSeq] = getNonceKeyAndSequence(nonce);
+        const senderNonceQueue = this.getSenderNonceQueue(userOp);
+        const isDeploymentOp = isDeployment(userOp);
+        const hasEip7702Auth = !!userOp.eip7702Auth;
+        // Check all conflicts in a single round trip
+        const pipeline = this.redis.pipeline();
+        pipeline.zrangebyscore(senderNonceQueue, Number(nonceSeq), Number(nonceSeq));
+        pipeline.hget(this.deploymentHashMap, sender);
+        pipeline.hget(this.eip7702AuthHashMap, sender);
+        const results = await pipeline.exec();
+        if (!results)
+            return undefined;
+        const [nonceResult, deploymentResult, eip7702AuthResult] = results;
+        const conflictingNonceHashes = nonceResult?.[1] || [];
+        const existingDeploymentHash = deploymentResult?.[1];
+        const existingEip7702AuthHash = eip7702AuthResult?.[1];
+        // Check for conflicting nonce
+        if (conflictingNonceHashes.length > 0) {
+            const conflictingHash = conflictingNonceHashes[0];
+            const removedUserOps = await this.remove([conflictingHash]);
+            if (removedUserOps.length > 0) {
+                return {
+                    conflictReason: "conflicting_nonce",
+                    userOpInfo: removedUserOps[0]
+                };
+            }
+        }
+        // Check for conflicting deployment
+        if (isDeploymentOp && existingDeploymentHash) {
+            const removedUserOps = await this.remove([existingDeploymentHash]);
+            if (removedUserOps.length > 0) {
+                return {
+                    conflictReason: "conflicting_deployment",
+                    userOpInfo: removedUserOps[0]
+                };
+            }
+        }
+        // Check for conflicting EIP-7702 auth
+        if (hasEip7702Auth && existingEip7702AuthHash) {
+            const removedUserOps = await this.remove([existingEip7702AuthHash]);
+            if (removedUserOps.length > 0) {
+                return {
+                    conflictReason: "conflicting_7702_auth",
+                    userOpInfo: removedUserOps[0]
+                };
+            }
+        }
+        return undefined;
+    }
+    async add(userOpInfos) {
+        if (userOpInfos.length === 0)
+            return;
+        // Use pipeline for atomic operations
+        const pipeline = this.redis.pipeline();
+        for (const userOpInfo of userOpInfos) {
+            const { userOp } = userOpInfo;
+            const [, nonceSequence] = getNonceKeyAndSequence(userOp.nonce);
+            const userOpHash = userOpInfo.userOpHash;
+            // Create composite score: nonceSequence in upper 32 bits, maxFeePerGas in lower 32 bits.
+            const score = (nonceSequence << 32n) | (userOp.maxFeePerGas & 0xffffffffn);
+            // Serialize userOpInfo for storage.
+            const serializedUserOp = serialize(userOpInfo);
+            // Add to main ready queue.
+            pipeline.zadd(this.readyQueue, Number(score), userOpHash);
+            // Add to sender+nonceKey index for fast lookup.
+            const senderNonceQueue = this.getSenderNonceQueue(userOp);
+            pipeline.zadd(senderNonceQueue, Number(nonceSequence), userOpHash);
+            pipeline.expire(senderNonceQueue, this.senderNonceQueueTtl);
+            // Add to userOpHash map.
+            pipeline.hset(this.userOpHashMap, userOpHash, serializedUserOp);
+            // Add sender to deployment hash if this is a deployment.
+            if (isDeployment(userOp)) {
+                pipeline.hset(this.deploymentHashMap, userOp.sender, userOpHash);
+            }
+            // Add sender to eip7702Auth hash if this has eip7702Auth.
+            if (userOp.eip7702Auth) {
+                pipeline.hset(this.eip7702AuthHashMap, userOp.sender, userOpHash);
+            }
+        }
+        await pipeline.exec();
+    }
+    // Removes userOps given their hashes and returns the userOpInfo objects.
+    async remove(userOpHashes) {
+        if (userOpHashes.length === 0)
+            return [];
+        // Get all serialized data in parallel.
+        const pipeline = this.redis.pipeline();
+        for (const hash of userOpHashes) {
+            pipeline.hget(this.userOpHashMap, hash);
+        }
+        const serializedResults = await pipeline.exec();
+        const removedUserOps = [];
+        const removalPipeline = this.redis.pipeline();
+        // Process each userOp that exists.
+        for (let i = 0; i < userOpHashes.length; i++) {
+            const serialized = serializedResults?.[i]?.[1];
+            if (!serialized)
+                continue;
+            const userOpHash = userOpHashes[i];
+            const userOpInfo = deserialize(serialized);
+            const { userOp } = userOpInfo;
+            const [, nonceSequence] = getNonceKeyAndSequence(userOp.nonce);
+            const senderNonceQueue = this.getSenderNonceQueue(userOp);
+            const isDeploymentOp = isDeployment(userOp);
+            // Remove from ready queue.
+            removalPipeline.zrem(this.readyQueue, userOpHash);
+            // Remove from sender nonceKey queue.
+            removalPipeline.zremrangebyscore(senderNonceQueue, Number(nonceSequence), Number(nonceSequence));
+            // Remove from hash lookup.
+            removalPipeline.hdel(this.userOpHashMap, userOpHash);
+            // Remove sender from deployment hash if this was a deployment.
+            if (isDeploymentOp) {
+                removalPipeline.hdel(this.deploymentHashMap, userOp.sender);
+            }
+            // Remove sender from eip7702Auth hash if this had eip7702Auth.
+            if (userOp.eip7702Auth) {
+                removalPipeline.hdel(this.eip7702AuthHashMap, userOp.sender);
+            }
+            removedUserOps.push(userOpInfo);
+        }
+        // Execute all removals.
+        await removalPipeline.exec();
+        return removedUserOps;
+    }
+    async pop(count) {
+        // Pop from ready queue
+        const results = await this.redis.zpopmax(this.readyQueue, count);
+        if (!results || results.length === 0) {
+            return [];
+        }
+        // Extract hashes from results (zpopmax returns [member, score, member, score, ...])
+        const userOpHashes = [];
+        for (let i = 0; i < results.length; i += 2) {
+            userOpHashes.push(results[i]);
+        }
+        // Remove all userOps in batch
+        return await this.remove(userOpHashes);
+    }
+    async getQueuedUserOps(userOp) {
+        const [, nonceSequence] = getNonceKeyAndSequence(userOp.nonce);
+        const senderNonceQueue = this.getSenderNonceQueue(userOp);
+        // Get all userOpHashes with nonce sequence lower than the input
+        // ZRANGEBYSCORE returns elements with scores between min and max
+        // We want scores from 0 to (nonceSequence - 1)
+        const userOpHashes = await this.redis.zrangebyscore(senderNonceQueue, 0, Number(nonceSequence) - 1);
+        if (userOpHashes.length === 0)
+            return [];
+        // Fetch serialized data for each hash
+        const pipeline = this.redis.pipeline();
+        for (const hash of userOpHashes) {
+            pipeline.hget(this.userOpHashMap, hash);
+        }
+        const results = await pipeline.exec();
+        // Deserialize and extract userOps
+        return (results || [])
+            .map((result) => result?.[1])
+            .filter((serialized) => serialized !== null)
+            .map((serialized) => deserialize(serialized).userOp);
+    }
+    // These methods aren't implemented
+    async dumpLocal() {
+        return []; // We can't dump from redis as the latency is too high
+    }
+    clear() {
+        throw new Error("Not implemented: clear");
+    }
+    // Skip limit checks when using Redis
+    validateQueuedLimit() {
+        return true;
+    }
+    validateParallelLimit() {
+        return true;
+    }
+}
+export const createRedisOutstandingQueue = ({ config, entryPoint, redisEndpoint, logger }) => {
+    return new RedisOutstandingQueue({
+        config,
+        entryPoint,
+        redisEndpoint,
+        logger
+    });
+};
+//# sourceMappingURL=redis.js.map

package/esm/store/outstanding/redis.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"redis.js","sourceRoot":"","sources":["../../../store/outstanding/redis.ts"],"names":[],"mappings":"AAAA,OAAO,EAKH,gBAAgB,EACnB,MAAM,aAAa,CAAA;AACpB,OAAO,EAAE,sBAAsB,EAAE,YAAY,EAAE,MAAM,aAAa,CAAA;AAClE,OAAO,EAAE,KAAK,EAAE,MAAM,SAAS,CAAA;AAE/B,OAAO,EAAE,KAAK,EAAE,MAAM,YAAY,CAAA;AAIlC,MAAM,SAAS,GAAG,CAAC,UAAsB,EAAU,EAAE;IACjD,OAAO,IAAI,CAAC,SAAS,CAAC,UAAU,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAC3C,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CACnD,CAAA;AACL,CAAC,CAAA;AAED,MAAM,WAAW,GAAG,CAAC,IAAY,EAAc,EAAE;IAC7C,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;IAC/B,OAAO,gBAAgB,CAAC,KAAK,CAAC,MAAM,CAAC,CAAA;AACzC,CAAC,CAAA;AAED,MAAM,qBAAqB;IACN,KAAK,CAAO;IAEZ,oBAAoB,CAAQ,CAAC,kCAAkC;IAC/D,UAAU,CAAQ,CAAC,uFAAuF;IAC1G,aAAa,CAAQ,CAAC,wBAAwB;IAC9C,iBAAiB,CAAQ,CAAC,kCAAkC;IAC5D,kBAAkB,CAAQ,CAAC,mCAAmC;IAC9D,mBAAmB,CAAQ,CAAC,yCAAyC;IAEtF,YAAY,EACR,MAAM,EACN,UAAU,EACV,aAAa,EACb,MAAM,EAMT;QACG,IAAI,CAAC,KAAK,GAAG,IAAI,KAAK,CAAC,aAAa,EAAE,EAAE,CAAC,CAAA;QAEzC,6BAA6B;QAC7B,MAAM,WAAW,GAAG,GAAG,MAAM,CAAC,cAAc,IAAI,MAAM,CAAC,OAAO,IAAI,UAAU,cAAc,CAAA;QAC1F,IAAI,CAAC,UAAU,GAAG,GAAG,WAAW,cAAc,CAAA;QAC9C,IAAI,CAAC,oBAAoB,GAAG,GAAG,WAAW,SAAS,CAAA;QACnD,IAAI,CAAC,aAAa,GAAG,GAAG,WAAW,cAAc,CAAA;QACjD,IAAI,CAAC,iBAAiB,GAAG,GAAG,WAAW,qBAAqB,CAAA;QAC5D,IAAI,CAAC,kBAAkB,GAAG,GAAG,WAAW,uBAAuB,CAAA;QAE/D,kEAAkE;QAClE,IAAI,CAAC,mBAAmB,GAAG,MAAM,CAAC,SAAS,GAAG,EAAE,CAAA;QAEhD,MAAM,CAAC,IAAI,CACP;YACI,aAAa,EAAE,IAAI,CAAC,UAAU;SACjC,EACD,sCAAsC,CACzC,CAAA;IACL,CAAC;IAED,kDAAkD;IAClD,mBAAmB,CAAC,MAAqB;QACrC,MAAM,CAAC,QAAQ,CAAC,GAAG,sBAAsB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;QACvD,OAAO,GAAG,IAAI,CAAC,oBAAoB,IAAI,MAAM,CAAC,MAAM,IAAI,QAAQ,EAAE,CAAA;IACtE,CAAC;IAED,2BAA2B;IAC3B,KAAK,CAAC,QAAQ,CAAC,UAAqB;QAChC,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,aAAa,EAAE,UAAU,CAAC,CAAA;QACvE,OAAO,MAAM,KAAK,CAAC,CAAA;IACvB,CAAC;IAED,KAAK,CAAC,cAAc,CAAC,MAAqB;QACtC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,MAAM,CAAA;QAChC,MAAM,CAAC,QAAQ,CAAC,GAAG,sBAAsB,CAAC,KAAK,CAAC,CAAA;QAChD,MAAM,gBAAgB,GAAG,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAA;QACzD,MAAM,cAAc,GAAG,YAAY,CAAC,MAAM,CAAC,CAAA;QAC3C,MAAM,cAAc,GAAG,CAAC,CAAC,MAAM,CAAC,WAAW,CAAA;QAE3C,6CAA6C;QAC7C,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAA;QACtC,QAAQ,CAAC,aAAa,CAClB,gBAAgB,EAChB,MAAM,CAAC,QAAQ,CAAC,EAChB,MAAM,CAAC,QAAQ,CAAC,CACnB,CAAA;QACD,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,MAAM,CAAC,CAAA;QAC7C,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,kBAAkB,EAAE,MAAM,CAAC,CAAA;QAE9C,MAAM,OAAO,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAA;QACrC,IAAI,CAAC,OAAO;YAAE,OAAO,SAAS,CAAA;QAE9B,MAAM,CAAC,WAAW,EAAE,gBAAgB,EAAE,iBAAiB,CAAC,GAAG,OAAO,CAAA;QAClE,MAAM,sBAAsB,GAAI,WAAW,EAAE,CAAC,CAAC,CAAc,IAAI,EAAE,CAAA;QACnE,MAAM,sBAAsB,GAAG,gBAAgB,EAAE,CAAC,CAAC,CAAqB,CAAA;QACxE,MAAM,uBAAuB,GACzB,iBAAiB,EAAE,CAAC,CAAC,CAAqB,CAAA;QAE9C,8BAA8B;QAC9B,IAAI,sBAAsB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACpC,MAAM,eAAe,GAAG,sBAAsB,CAAC,CAAC,CAAc,CAAA;YAC9D,MAAM,cAAc,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAA;YAE3D,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC5B,OAAO;oBACH,cAAc,EAAE,mBAA4B;oBAC5C,UAAU,EAAE,cAAc,CAAC,CAAC,CAAC;iBAChC,CAAA;YACL,CAAC;QACL,CAAC;QAED,mCAAmC;QACnC,IAAI,cAAc,IAAI,sBAAsB,EAAE,CAAC;YAC3C,MAAM,cAAc,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAA;YAElE,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC5B,OAAO;oBACH,cAAc,EAAE,wBAAiC;oBACjD,UAAU,EAAE,cAAc,CAAC,CAAC,CAAC;iBAChC,CAAA;YACL,CAAC;QACL,CAAC;QAED,sCAAsC;QACtC,IAAI,cAAc,IAAI,uBAAuB,EAAE,CAAC;YAC5C,MAAM,cAAc,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,CAAC,uBAAuB,CAAC,CAAC,CAAA;YAEnE,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC5B,OAAO;oBACH,cAAc,EAAE,uBAAgC;oBAChD,UAAU,EAAE,cAAc,CAAC,CAAC,CAAC;iBAChC,CAAA;YACL,CAAC;QACL,CAAC;QAED,OAAO,SAAS,CAAA;IACpB,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,WAAyB;QAC/B,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC;YAAE,OAAM;QAEpC,qCAAqC;QACrC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAA;QAEtC,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;YACnC,MAAM,EAAE,MAAM,EAAE,GAAG,UAAU,CAAA;YAC7B,MAAM,CAAC,EAAE,aAAa,CAAC,GAAG,sBAAsB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;YAC9D,MAAM,UAAU,GAAG,UAAU,CAAC,UAAU,CAAA;YAExC,yFAAyF;YACzF,MAAM,KAAK,GACP,CAAC,aAAa,IAAI,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,YAAY,GAAG,WAAW,CAAC,CAAA;YAEhE,oCAAoC;YACpC,MAAM,gBAAgB,GAAG,SAAS,CAAC,UAAU,CAAC,CAAA;YAE9C,2BAA2B;YAC3B,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,UAAU,CAAC,CAAA;YAEzD,gDAAgD;YAChD,MAAM,gBAAgB,GAAG,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAA;YACzD,QAAQ,CAAC,IAAI,CAAC,gBAAgB,EAAE,MAAM,CAAC,aAAa,CAAC,EAAE,UAAU,CAAC,CAAA;YAClE,QAAQ,CAAC,MAAM,CAAC,gBAAgB,EAAE,IAAI,CAAC,mBAAmB,CAAC,CAAA;YAE3D,yBAAyB;YACzB,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,UAAU,EAAE,gBAAgB,CAAC,CAAA;YAE/D,yDAAyD;YACzD,IAAI,YAAY,CAAC,MAAM,CAAC,EAAE,CAAC;gBACvB,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,MAAM,CAAC,MAAM,EAAE,UAAU,CAAC,CAAA;YACpE,CAAC;YAED,0DAA0D;YAC1D,IAAI,MAAM,CAAC,WAAW,EAAE,CAAC;gBACrB,QAAQ,CAAC,IAAI,CACT,IAAI,CAAC,kBAAkB,EACvB,MAAM,CAAC,MAAM,EACb,UAAU,CACb,CAAA;YACL,CAAC;QACL,CAAC;QAED,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAA;IACzB,CAAC;IAED,yEAAyE;IACzE,KAAK,CAAC,MAAM,CAAC,YAAyB;QAClC,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,EAAE,CAAA;QAExC,uCAAuC;QACvC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAA;QACtC,KAAK,MAAM,IAAI,IAAI,YAAY,EAAE,CAAC;YAC9B,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,IAAI,CAAC,CAAA;QAC3C,CAAC;QACD,MAAM,iBAAiB,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAA;QAE/C,MAAM,cAAc,GAAiB,EAAE,CAAA;QACvC,MAAM,eAAe,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAA;QAE7C,mCAAmC;QACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,MAAM,UAAU,GAAG,iBAAiB,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAkB,CAAA;YAC/D,IAAI,CAAC,UAAU;gBAAE,SAAQ;YAEzB,MAAM,UAAU,GAAG,YAAY,CAAC,CAAC,CAAC,CAAA;YAClC,MAAM,UAAU,GAAG,WAAW,CAAC,UAAU,CAAC,CAAA;YAC1C,MAAM,EAAE,MAAM,EAAE,GAAG,UAAU,CAAA;YAC7B,MAAM,CAAC,EAAE,aAAa,CAAC,GAAG,sBAAsB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;YAC9D,MAAM,gBAAgB,GAAG,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAA;YACzD,MAAM,cAAc,GAAG,YAAY,CAAC,MAAM,CAAC,CAAA;YAE3C,2BAA2B;YAC3B,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,UAAU,CAAC,CAAA;YAEjD,qCAAqC;YACrC,eAAe,CAAC,gBAAgB,CAC5B,gBAAgB,EAChB,MAAM,CAAC,aAAa,CAAC,EACrB,MAAM,CAAC,aAAa,CAAC,CACxB,CAAA;YAED,2BAA2B;YAC3B,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,UAAU,CAAC,CAAA;YAEpD,+DAA+D;YAC/D,IAAI,cAAc,EAAE,CAAC;gBACjB,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,MAAM,CAAC,MAAM,CAAC,CAAA;YAC/D,CAAC;YAED,+DAA+D;YAC/D,IAAI,MAAM,CAAC,WAAW,EAAE,CAAC;gBACrB,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,kBAAkB,EAAE,MAAM,CAAC,MAAM,CAAC,CAAA;YAChE,CAAC;YAED,cAAc,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;QACnC,CAAC;QAED,wBAAwB;QACxB,MAAM,eAAe,CAAC,IAAI,EAAE,CAAA;QAE5B,OAAO,cAAc,CAAA;IACzB,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,KAAa;QACnB,uBAAuB;QACvB,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC,CAAA;QAChE,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACnC,OAAO,EAAE,CAAA;QACb,CAAC;QAED,oFAAoF;QACpF,MAAM,YAAY,GAAgB,EAAE,CAAA;QACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACzC,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAc,CAAC,CAAA;QAC9C,CAAC;QAED,8BAA8B;QAC9B,OAAO,MAAM,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,CAAA;IAC1C,CAAC;IAED,KAAK,CAAC,gBAAgB,CAAC,MAAqB;QACxC,MAAM,CAAC,EAAE,aAAa,CAAC,GAAG,sBAAsB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;QAC9D,MAAM,gBAAgB,GAAG,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAA;QAEzD,gEAAgE;QAChE,iEAAiE;QACjE,+CAA+C;QAC/C,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,aAAa,CAC/C,gBAAgB,EAChB,CAAC,EACD,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC,CAC5B,CAAA;QAED,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,EAAE,CAAA;QAExC,sCAAsC;QACtC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAA;QACtC,KAAK,MAAM,IAAI,IAAI,YAAY,EAAE,CAAC;YAC9B,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,IAAI,CAAC,CAAA;QAC3C,CAAC;QACD,MAAM,OAAO,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAA;QAErC,kCAAkC;QAClC,OAAO,CAAC,OAAO,IAAI,EAAE,CAAC;aACjB,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC,CAAkB,CAAC;aAC7C,MAAM,CAAC,CAAC,UAAU,EAAwB,EAAE,CAAC,UAAU,KAAK,IAAI,CAAC;aACjE,GAAG,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC,MAAM,CAAC,CAAA;IAC5D,CAAC;IAED,mCAAmC;IACnC,KAAK,CAAC,SAAS;QACX,OAAO,EAAE,CAAA,CAAC,sDAAsD;IACpE,CAAC;IAED,KAAK;QACD,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAA;IAC7C,CAAC;IAED,qCAAqC;IACrC,mBAAmB;QACf,OAAO,IAAI,CAAA;IACf,CAAC;IAED,qBAAqB;QACjB,OAAO,IAAI,CAAA;IACf,CAAC;CACJ;AAED,MAAM,CAAC,MAAM,2BAA2B,GAAG,CAAC,EACxC,MAAM,EACN,UAAU,EACV,aAAa,EACb,MAAM,EAMT,EAAoB,EAAE;IACnB,OAAO,IAAI,qBAAqB,CAAC;QAC7B,MAAM;QACN,UAAU;QACV,aAAa;QACb,MAAM;KACT,CAAC,CAAA;AACN,CAAC,CAAA"}

package/esm/store/outstanding/types.d.ts

@@ -0,0 +1,19 @@
+import type { HexData32, UserOpInfo, UserOperation } from "../../types/index.js";
+import type { ConflictType } from "../types.js";
+export type ConflictingOutstandingType = {
+    conflictReason: ConflictType;
+    userOpInfo: UserOpInfo;
+} | undefined;
+export interface OutstandingStore {
+    contains(userOpHash: HexData32): Promise<boolean>;
+    pop(count: number): Promise<UserOpInfo[]>;
+    popConflicting(userOp: UserOperation): Promise<ConflictingOutstandingType>;
+    add(userOpInfos: UserOpInfo[]): Promise<void>;
+    remove(userOpHash: HexData32[]): Promise<UserOpInfo[]>;
+    getQueuedUserOps(userOp: UserOperation): Promise<UserOperation[]>;
+    dumpLocal(): Promise<UserOpInfo[]>;
+    clear(): Promise<void>;
+    validateQueuedLimit(userOp: UserOperation): boolean;
+    validateParallelLimit(userOp: UserOperation): boolean;
+}
+//# sourceMappingURL=types.d.ts.map

package/esm/store/outstanding/types.js

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

package/esm/store/outstanding/types.js.map

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

package/esm/store/processing/index.d.ts

@@ -0,0 +1,11 @@
+import type { Address } from "viem";
+import type { AltoConfig } from "../../createConfig.js";
+import { type ProcessingStore } from "../index.js";
+export declare function createProcessingStore({ config, entryPoint }: {
+    config: AltoConfig;
+    entryPoint: Address;
+}): ProcessingStore;
+export * from "./types.js";
+export * from "./memory.js";
+export * from "./redis.js";
+//# sourceMappingURL=index.d.ts.map

package/esm/store/processing/index.js

@@ -0,0 +1,17 @@
+import { InMemoryProcessingStore, RedisProcessingStore } from "../index.js";
+// Holds all userOps that have been removed from outstanding pool and are being processed.
+// UserOps are are removed from this store when they have successfully landed onchain or when they are cancelled.
+export function createProcessingStore({ config, entryPoint }) {
+    if (config.enableHorizontalScaling && config.redisEndpoint) {
+        return new RedisProcessingStore({
+            config,
+            entryPoint,
+            redisEndpoint: config.redisEndpoint
+        });
+    }
+    return new InMemoryProcessingStore();
+}
+export * from "./types.js";
+export * from "./memory.js";
+export * from "./redis.js";
+//# sourceMappingURL=index.js.map

package/esm/store/processing/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../store/processing/index.ts"],"names":[],"mappings":"AAGA,OAAO,EACH,uBAAuB,EAEvB,oBAAoB,EACvB,MAAM,aAAa,CAAA;AAEpB,0FAA0F;AAC1F,iHAAiH;AACjH,MAAM,UAAU,qBAAqB,CAAC,EAClC,MAAM,EACN,UAAU,EAIb;IACG,IAAI,MAAM,CAAC,uBAAuB,IAAI,MAAM,CAAC,aAAa,EAAE,CAAC;QACzD,OAAO,IAAI,oBAAoB,CAAC;YAC5B,MAAM;YACN,UAAU;YACV,aAAa,EAAE,MAAM,CAAC,aAAa;SACtC,CAAC,CAAA;IACN,CAAC;IACD,OAAO,IAAI,uBAAuB,EAAE,CAAA;AACxC,CAAC;AAED,cAAc,SAAS,CAAA;AACvB,cAAc,UAAU,CAAA;AACxB,cAAc,SAAS,CAAA"}

package/esm/store/processing/memory.d.ts

@@ -0,0 +1,16 @@
+import type { UserOpInfo, UserOperation } from "../../types/index.js";
+import type { Hex } from "viem";
+import type { ConflictType } from "../types.js";
+import type { ProcessingStore } from "./types.js";
+export declare class InMemoryProcessingStore implements ProcessingStore {
+    private readonly processingUserOpsSet;
+    private readonly processingSenderNonceSet;
+    private readonly processingDeploymentSet;
+    private readonly processingEip7702AuthSet;
+    private encodeSenderNonceId;
+    addProcessing(userOpInfo: UserOpInfo): Promise<void>;
+    removeProcessing(userOpInfo: UserOpInfo): Promise<void>;
+    isProcessing(userOpHash: Hex): Promise<boolean>;
+    wouldConflict(userOp: UserOperation): Promise<ConflictType | undefined>;
+}
+//# sourceMappingURL=memory.d.ts.map