@pimlico/alto 0.0.0-main.20250916T162729 → 0.0.0-main.20251001T162733

package/esm/store/outstanding/memory.js

@@ -0,0 +1,249 @@
+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 {
+    config;
+    pendingOps = new Map();
+    priorityQueue = [];
+    hashLookup = new Map();
+    logger;
+    constructor(config) {
+        this.config = config;
+        // Setup args for getting userOpHash
+        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.mempoolMaxParallelOps) {
+            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.mempoolMaxQueuedOps) {
+            return false;
+        }
+        return true;
+    }
+    async popConflicting(userOp) {
+        const outstandingOps = this.dump();
+        let conflictingReason;
+        for (const userOpInfo of outstandingOps) {
+            const { userOp: mempoolUserOp } = userOpInfo;
+            const isSameSender = mempoolUserOp.sender === userOp.sender;
+            if (isSameSender && mempoolUserOp.nonce === userOp.nonce) {
+                const removed = await this.remove([userOpInfo.userOpHash]);
+                if (removed.length > 0) {
+                    conflictingReason = {
+                        reason: "conflicting_nonce",
+                        userOpInfo: removed[0]
+                    };
+                }
+                break;
+            }
+            const isConflictingDeployment = isSameSender &&
+                isDeployment(userOp) &&
+                isDeployment(mempoolUserOp);
+            if (isConflictingDeployment) {
+                const removed = await this.remove([userOpInfo.userOpHash]);
+                if (removed.length > 0) {
+                    conflictingReason = {
+                        reason: "conflicting_deployment",
+                        userOpInfo: removed[0]
+                    };
+                }
+                break;
+            }
+        }
+        return conflictingReason;
+    }
+    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);
+            let isPaymasterSame = false;
+            if (isVersion07(userOp) && isVersion07(mempoolUserOp)) {
+                isPaymasterSame =
+                    mempoolUserOp.paymaster === userOp.paymaster &&
+                        !(mempoolUserOp.sender === userOp.sender &&
+                            mempoolNonceKey === nonceKey &&
+                            mempoolNonceSequence === nonceSequence) &&
+                        userOp.paymaster !== null;
+            }
+            // Filter operations with the same sender and nonce key
+            // but with a lower nonce sequence
+            return ((mempoolUserOp.sender === userOp.sender &&
+                mempoolNonceKey === nonceKey &&
+                mempoolNonceSequence < nonceSequence) ||
+                isPaymasterSame);
+        });
+        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;
+    }
+    dumpLocal() {
+        return Promise.resolve(this.dump());
+    }
+    clear() {
+        this.priorityQueue = [];
+        this.pendingOps.clear();
+        this.hashLookup.clear();
+        return Promise.resolve();
+    }
+}
+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;IAMN;IALZ,UAAU,GAA8B,IAAI,GAAG,EAAE,CAAA;IACjD,aAAa,GAAiB,EAAE,CAAA;IAChC,UAAU,GAA+B,IAAI,GAAG,EAAE,CAAA;IAClD,MAAM,CAAQ;IAEtB,YAAoB,MAAkB;QAAlB,WAAM,GAAN,MAAM,CAAY;QAClC,oCAAoC;QACpC,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,qBAAqB,EAAE,CAAC;YAC3D,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,mBAAmB,EAAE,CAAC;YACvD,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,IAAI,iBAA6C,CAAA;QAEjD,KAAK,MAAM,UAAU,IAAI,cAAc,EAAE,CAAC;YACtC,MAAM,EAAE,MAAM,EAAE,aAAa,EAAE,GAAG,UAAU,CAAA;YAE5C,MAAM,YAAY,GAAG,aAAa,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM,CAAA;YAC3D,IAAI,YAAY,IAAI,aAAa,CAAC,KAAK,KAAK,MAAM,CAAC,KAAK,EAAE,CAAC;gBACvD,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC,CAAA;gBAC1D,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACrB,iBAAiB,GAAG;wBAChB,MAAM,EAAE,mBAAmB;wBAC3B,UAAU,EAAE,OAAO,CAAC,CAAC,CAAC;qBACzB,CAAA;gBACL,CAAC;gBACD,MAAK;YACT,CAAC;YAED,MAAM,uBAAuB,GACzB,YAAY;gBACZ,YAAY,CAAC,MAAM,CAAC;gBACpB,YAAY,CAAC,aAAa,CAAC,CAAA;YAE/B,IAAI,uBAAuB,EAAE,CAAC;gBAC1B,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC,CAAA;gBAC1D,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACrB,iBAAiB,GAAG;wBAChB,MAAM,EAAE,wBAAwB;wBAChC,UAAU,EAAE,OAAO,CAAC,CAAC,CAAC;qBACzB,CAAA;gBACL,CAAC;gBACD,MAAK;YACT,CAAC;QACL,CAAC;QAED,OAAO,iBAAiB,CAAA;IAC5B,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;YAE5C,MAAM,CAAC,eAAe,EAAE,oBAAoB,CAAC,GACzC,sBAAsB,CAAC,aAAa,CAAC,KAAK,CAAC,CAAA;YAE/C,IAAI,eAAe,GAAG,KAAK,CAAA;YAE3B,IAAI,WAAW,CAAC,MAAM,CAAC,IAAI,WAAW,CAAC,aAAa,CAAC,EAAE,CAAC;gBACpD,eAAe;oBACX,aAAa,CAAC,SAAS,KAAK,MAAM,CAAC,SAAS;wBAC5C,CAAC,CACG,aAAa,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM;4BACtC,eAAe,KAAK,QAAQ;4BAC5B,oBAAoB,KAAK,aAAa,CACzC;wBACD,MAAM,CAAC,SAAS,KAAK,IAAI,CAAA;YACjC,CAAC;YAED,uDAAuD;YACvD,kCAAkC;YAClC,OAAO,CACH,CAAC,aAAa,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM;gBACnC,eAAe,KAAK,QAAQ;gBAC5B,oBAAoB,GAAG,aAAa,CAAC;gBACzC,eAAe,CAClB,CAAA;QACL,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,SAAS;QACL,OAAO,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAA;IACvC,CAAC;IAED,KAAK;QACD,IAAI,CAAC,aAAa,GAAG,EAAE,CAAA;QACvB,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAA;QACvB,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAA;QACvB,OAAO,OAAO,CAAC,OAAO,EAAE,CAAA;IAC5B,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,201 @@
+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
+    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`;
+        // 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);
+        // Check for conflicting nonce.
+        const senderNonceQueue = this.getSenderNonceQueue(userOp);
+        const conflictingHashes = await this.redis.zrangebyscore(senderNonceQueue, Number(nonceSeq), Number(nonceSeq));
+        if (conflictingHashes.length > 0) {
+            const conflictingHash = conflictingHashes[0];
+            const removedUserOps = await this.remove([conflictingHash]);
+            if (removedUserOps.length > 0) {
+                return {
+                    reason: "conflicting_nonce",
+                    userOpInfo: removedUserOps[0]
+                };
+            }
+        }
+        // Check for conflicting deployment.
+        if (isDeployment(userOp)) {
+            const existingDeploymentHash = (await this.redis.hget(this.deploymentHashMap, sender));
+            if (existingDeploymentHash) {
+                const removedUserOps = await this.remove([
+                    existingDeploymentHash
+                ]);
+                if (removedUserOps.length > 0) {
+                    return {
+                        reason: "conflicting_deployment",
+                        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);
+            }
+        }
+        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);
+            }
+            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
+    dumpLocal() {
+        return Promise.resolve([]); // 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;IACf,KAAK,CAAO;IAEZ,oBAAoB,CAAQ,CAAC,kCAAkC;IAC/D,UAAU,CAAQ,CAAC,uFAAuF;IAC1G,aAAa,CAAQ,CAAC,wBAAwB;IAC9C,iBAAiB,CAAQ,CAAC,kCAAkC;IAC5D,mBAAmB,CAAQ,CAAC,yCAAyC;IAE7E,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;QAE5D,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;QAEhD,+BAA+B;QAC/B,MAAM,gBAAgB,GAAG,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAA;QACzD,MAAM,iBAAiB,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,aAAa,CACpD,gBAAgB,EAChB,MAAM,CAAC,QAAQ,CAAC,EAChB,MAAM,CAAC,QAAQ,CAAC,CACnB,CAAA;QAED,IAAI,iBAAiB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC/B,MAAM,eAAe,GAAG,iBAAiB,CAAC,CAAC,CAAc,CAAA;YACzD,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,MAAM,EAAE,mBAA4B;oBACpC,UAAU,EAAE,cAAc,CAAC,CAAC,CAAC;iBAChC,CAAA;YACL,CAAC;QACL,CAAC;QAED,oCAAoC;QACpC,IAAI,YAAY,CAAC,MAAM,CAAC,EAAE,CAAC;YACvB,MAAM,sBAAsB,GAAG,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,CACjD,IAAI,CAAC,iBAAiB,EACtB,MAAM,CACT,CAAqB,CAAA;YAEtB,IAAI,sBAAsB,EAAE,CAAC;gBACzB,MAAM,cAAc,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC;oBACrC,sBAAsB;iBACzB,CAAC,CAAA;gBAEF,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAC5B,OAAO;wBACH,MAAM,EAAE,wBAAiC;wBACzC,UAAU,EAAE,cAAc,CAAC,CAAC,CAAC;qBAChC,CAAA;gBACL,CAAC;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;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,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,SAAS;QACL,OAAO,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,CAAA,CAAC,sDAAsD;IACrF,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,18 @@
+import type { HexData32, UserOpInfo, UserOperation } from "../../types/index.js";
+export type ConflictingOutstandingType = {
+    reason: "conflicting_nonce" | "conflicting_deployment";
+    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,14 @@
+import type { UserOpInfo, UserOperation } from "../../types/index.js";
+import type { Hex } from "viem";
+import type { ProcessingStore } from "./types.js";
+export declare class InMemoryProcessingStore implements ProcessingStore {
+    private processingUserOpsSet;
+    private processingSenderNonceSet;
+    private processingDeploymentSet;
+    private encodeSenderNonceId;
+    addProcessing(userOpInfo: UserOpInfo): Promise<void>;
+    removeProcessing(userOpInfo: UserOpInfo): Promise<void>;
+    isProcessing(userOpHash: Hex): Promise<boolean>;
+    wouldConflict(userOp: UserOperation): Promise<"nonce_conflict" | "deployment_conflict" | undefined>;
+}
+//# sourceMappingURL=memory.d.ts.map

package/esm/store/processing/memory.js

@@ -0,0 +1,46 @@
+import { isDeployment } from "../../utils/index.js";
+export class InMemoryProcessingStore {
+    // Use Sets for boolean membership tracking (matching Redis store)
+    processingUserOpsSet = new Set();
+    processingSenderNonceSet = new Set();
+    processingDeploymentSet = new Set();
+    encodeSenderNonceId(sender, nonce) {
+        return `${sender}:${nonce}`;
+    }
+    async addProcessing(userOpInfo) {
+        const { userOpHash, userOp } = userOpInfo;
+        const isDeploymentOp = isDeployment(userOp);
+        const senderNonceId = this.encodeSenderNonceId(userOp.sender, userOp.nonce);
+        // Add to processing sets
+        this.processingUserOpsSet.add(userOpHash);
+        this.processingSenderNonceSet.add(senderNonceId);
+        if (isDeploymentOp) {
+            this.processingDeploymentSet.add(userOp.sender);
+        }
+    }
+    async removeProcessing(userOpInfo) {
+        const { userOpHash, userOp } = userOpInfo;
+        const senderNonceId = this.encodeSenderNonceId(userOp.sender, userOp.nonce);
+        // Remove from all sets
+        this.processingUserOpsSet.delete(userOpHash);
+        this.processingSenderNonceSet.delete(senderNonceId);
+        this.processingDeploymentSet.delete(userOp.sender);
+    }
+    async isProcessing(userOpHash) {
+        return this.processingUserOpsSet.has(userOpHash);
+    }
+    async wouldConflict(userOp) {
+        const isDeploymentOp = isDeployment(userOp);
+        const senderNonceId = this.encodeSenderNonceId(userOp.sender, userOp.nonce);
+        // Check deployment conflict first
+        if (isDeploymentOp && this.processingDeploymentSet.has(userOp.sender)) {
+            return "deployment_conflict";
+        }
+        // Check nonce conflict
+        if (this.processingSenderNonceSet.has(senderNonceId)) {
+            return "nonce_conflict";
+        }
+        return undefined;
+    }
+}
+//# sourceMappingURL=memory.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"memory.js","sourceRoot":"","sources":["../../../store/processing/memory.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAA;AAI1C,MAAM,OAAO,uBAAuB;IAChC,kEAAkE;IAC1D,oBAAoB,GAAG,IAAI,GAAG,EAAO,CAAA;IACrC,wBAAwB,GAAG,IAAI,GAAG,EAAU,CAAA;IAC5C,uBAAuB,GAAG,IAAI,GAAG,EAAW,CAAA;IAE5C,mBAAmB,CAAC,MAAe,EAAE,KAAa;QACtD,OAAO,GAAG,MAAM,IAAI,KAAK,EAAE,CAAA;IAC/B,CAAC;IAED,KAAK,CAAC,aAAa,CAAC,UAAsB;QACtC,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,GAAG,UAAU,CAAA;QACzC,MAAM,cAAc,GAAG,YAAY,CAAC,MAAM,CAAC,CAAA;QAC3C,MAAM,aAAa,GAAG,IAAI,CAAC,mBAAmB,CAC1C,MAAM,CAAC,MAAM,EACb,MAAM,CAAC,KAAK,CACf,CAAA;QAED,yBAAyB;QACzB,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,UAAU,CAAC,CAAA;QACzC,IAAI,CAAC,wBAAwB,CAAC,GAAG,CAAC,aAAa,CAAC,CAAA;QAEhD,IAAI,cAAc,EAAE,CAAC;YACjB,IAAI,CAAC,uBAAuB,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;QACnD,CAAC;IACL,CAAC;IAED,KAAK,CAAC,gBAAgB,CAAC,UAAsB;QACzC,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,GAAG,UAAU,CAAA;QACzC,MAAM,aAAa,GAAG,IAAI,CAAC,mBAAmB,CAC1C,MAAM,CAAC,MAAM,EACb,MAAM,CAAC,KAAK,CACf,CAAA;QAED,uBAAuB;QACvB,IAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC,UAAU,CAAC,CAAA;QAC5C,IAAI,CAAC,wBAAwB,CAAC,MAAM,CAAC,aAAa,CAAC,CAAA;QACnD,IAAI,CAAC,uBAAuB,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;IACtD,CAAC;IAED,KAAK,CAAC,YAAY,CAAC,UAAe;QAC9B,OAAO,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,UAAU,CAAC,CAAA;IACpD,CAAC;IAED,KAAK,CAAC,aAAa,CACf,MAAqB;QAErB,MAAM,cAAc,GAAG,YAAY,CAAC,MAAM,CAAC,CAAA;QAC3C,MAAM,aAAa,GAAG,IAAI,CAAC,mBAAmB,CAC1C,MAAM,CAAC,MAAM,EACb,MAAM,CAAC,KAAK,CACf,CAAA;QAED,kCAAkC;QAClC,IAAI,cAAc,IAAI,IAAI,CAAC,uBAAuB,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;YACpE,OAAO,qBAAqB,CAAA;QAChC,CAAC;QAED,uBAAuB;QACvB,IAAI,IAAI,CAAC,wBAAwB,CAAC,GAAG,CAAC,aAAa,CAAC,EAAE,CAAC;YACnD,OAAO,gBAAgB,CAAA;QAC3B,CAAC;QAED,OAAO,SAAS,CAAA;IACpB,CAAC;CACJ"}

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

@@ -0,0 +1,21 @@
+import type { ProcessingStore } from "../index.js";
+import type { UserOpInfo, UserOperation } from "../../types/index.js";
+import type { Address, Hex } from "viem";
+import type { AltoConfig } from "../../createConfig.js";
+export declare class RedisProcessingStore implements ProcessingStore {
+    private redis;
+    private processingUserOpsSet;
+    private processingSenderNonceSet;
+    private processingDeploymentSet;
+    private encodeSenderNonceId;
+    constructor({ config, entryPoint, redisEndpoint }: {
+        config: AltoConfig;
+        entryPoint: Address;
+        redisEndpoint: string;
+    });
+    addProcessing(userOpInfo: UserOpInfo): Promise<void>;
+    removeProcessing(userOpInfo: UserOpInfo): Promise<void>;
+    isProcessing(userOpHash: Hex): Promise<boolean>;
+    wouldConflict(userOp: UserOperation): Promise<"nonce_conflict" | "deployment_conflict" | undefined>;
+}
+//# sourceMappingURL=redis.d.ts.map