@aztec-labs/p2p 6.0.0-nightly.20260829

package/dest/mem_pools/tx_pool_v2/tx_pool_bench_metrics.d.ts

@@ -0,0 +1,26 @@
+/**
+ * Metrics types for tx pool benchmarks.
+ */
+export declare enum TxPoolOperation {
+    ADD_PENDING_TXS = "addPendingTxs",
+    CAN_ADD_PENDING_TX = "canAddPendingTx",
+    GET_PENDING_TX_HASHES = "getPendingTxHashes",
+    GET_TX_BY_HASH = "getTxByHash",
+    GET_TXS_BY_HASH = "getTxsByHash",
+    HAS_TXS = "hasTxs",
+    HANDLE_MINED_BLOCK = "handleMinedBlock",
+    PREPARE_FOR_SLOT = "prepareForSlot",
+    HANDLE_PRUNED_BLOCKS = "handlePrunedBlocks",
+    GET_LOWEST_PRIORITY_PENDING = "getLowestPriorityPending",
+    HYDRATE_FROM_DATABASE = "hydrateFromDatabase"
+}
+/**
+ * Collects and formats tx pool benchmark metrics.
+ */
+export declare class TxPoolBenchMetrics {
+    private metrics;
+    addMetric(operation: TxPoolOperation, poolSize: number, batchSize: number, value: number): void;
+    toPrettyString(): string;
+    toGithubActionBenchmarkJSON(indent?: number): string;
+}
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoidHhfcG9vbF9iZW5jaF9tZXRyaWNzLmQudHMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi8uLi8uLi9zcmMvbWVtX3Bvb2xzL3R4X3Bvb2xfdjIvdHhfcG9vbF9iZW5jaF9tZXRyaWNzLnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiJBQUFBOztHQUVHO0FBRUgsb0JBQVksZUFBZTtJQUN6QixlQUFlLGtCQUFrQjtJQUNqQyxrQkFBa0Isb0JBQW9CO0lBQ3RDLHFCQUFxQix1QkFBdUI7SUFDNUMsY0FBYyxnQkFBZ0I7SUFDOUIsZUFBZSxpQkFBaUI7SUFDaEMsT0FBTyxXQUFXO0lBQ2xCLGtCQUFrQixxQkFBcUI7SUFDdkMsZ0JBQWdCLG1CQUFtQjtJQUNuQyxvQkFBb0IsdUJBQXVCO0lBQzNDLDJCQUEyQiw2QkFBNkI7SUFDeEQscUJBQXFCLHdCQUF3QjtDQUM5QztBQVNEOztHQUVHO0FBQ0gscUJBQWEsa0JBQWtCO0lBQzdCLE9BQU8sQ0FBQyxPQUFPLENBQXlCO0lBRWpDLFNBQVMsQ0FBQyxTQUFTLEVBQUUsZUFBZSxFQUFFLFFBQVEsRUFBRSxNQUFNLEVBQUUsU0FBUyxFQUFFLE1BQU0sRUFBRSxLQUFLLEVBQUUsTUFBTSxRQUU5RjtJQUVNLGNBQWMsSUFBSSxNQUFNLENBd0I5QjtJQUVNLDJCQUEyQixDQUFDLE1BQU0sU0FBSSxHQUFHLE1BQU0sQ0FjckQ7Q0FDRiJ9

package/dest/mem_pools/tx_pool_v2/tx_pool_bench_metrics.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"tx_pool_bench_metrics.d.ts","sourceRoot":"","sources":["../../../src/mem_pools/tx_pool_v2/tx_pool_bench_metrics.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,oBAAY,eAAe;IACzB,eAAe,kBAAkB;IACjC,kBAAkB,oBAAoB;IACtC,qBAAqB,uBAAuB;IAC5C,cAAc,gBAAgB;IAC9B,eAAe,iBAAiB;IAChC,OAAO,WAAW;IAClB,kBAAkB,qBAAqB;IACvC,gBAAgB,mBAAmB;IACnC,oBAAoB,uBAAuB;IAC3C,2BAA2B,6BAA6B;IACxD,qBAAqB,wBAAwB;CAC9C;AASD;;GAEG;AACH,qBAAa,kBAAkB;IAC7B,OAAO,CAAC,OAAO,CAAyB;IAEjC,SAAS,CAAC,SAAS,EAAE,eAAe,EAAE,QAAQ,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,QAE9F;IAEM,cAAc,IAAI,MAAM,CAwB9B;IAEM,2BAA2B,CAAC,MAAM,SAAI,GAAG,MAAM,CAcrD;CACF"}

package/dest/mem_pools/tx_pool_v2/tx_pool_bench_metrics.js

@@ -0,0 +1,70 @@
+/**
+ * Metrics types for tx pool benchmarks.
+ */ export var TxPoolOperation = /*#__PURE__*/ function(TxPoolOperation) {
+    TxPoolOperation["ADD_PENDING_TXS"] = "addPendingTxs";
+    TxPoolOperation["CAN_ADD_PENDING_TX"] = "canAddPendingTx";
+    TxPoolOperation["GET_PENDING_TX_HASHES"] = "getPendingTxHashes";
+    TxPoolOperation["GET_TX_BY_HASH"] = "getTxByHash";
+    TxPoolOperation["GET_TXS_BY_HASH"] = "getTxsByHash";
+    TxPoolOperation["HAS_TXS"] = "hasTxs";
+    TxPoolOperation["HANDLE_MINED_BLOCK"] = "handleMinedBlock";
+    TxPoolOperation["PREPARE_FOR_SLOT"] = "prepareForSlot";
+    TxPoolOperation["HANDLE_PRUNED_BLOCKS"] = "handlePrunedBlocks";
+    TxPoolOperation["GET_LOWEST_PRIORITY_PENDING"] = "getLowestPriorityPending";
+    TxPoolOperation["HYDRATE_FROM_DATABASE"] = "hydrateFromDatabase";
+    return TxPoolOperation;
+}({});
+/**
+ * Collects and formats tx pool benchmark metrics.
+ */ export class TxPoolBenchMetrics {
+    metrics = [];
+    addMetric(operation, poolSize, batchSize, value) {
+        this.metrics.push({
+            operation,
+            poolSize,
+            batchSize,
+            value
+        });
+    }
+    toPrettyString() {
+        let pretty = 'TxPool Benchmark Metrics:\n';
+        pretty += '='.repeat(60) + '\n';
+        // Group by operation
+        const byOperation = new Map();
+        for (const metric of this.metrics){
+            if (!byOperation.has(metric.operation)) {
+                byOperation.set(metric.operation, []);
+            }
+            byOperation.get(metric.operation).push(metric);
+        }
+        for (const [operation, opMetrics] of byOperation){
+            pretty += `\n${operation}:\n`;
+            for (const metric of opMetrics){
+                const poolSizeStr = metric.poolSize > 0 ? `pool=${metric.poolSize}` : '';
+                const batchSizeStr = metric.batchSize > 0 ? `batch=${metric.batchSize}` : '';
+                const params = [
+                    poolSizeStr,
+                    batchSizeStr
+                ].filter(Boolean).join(', ');
+                pretty += `  ${params ? `(${params})` : ''}: ${metric.value.toFixed(3)} ms\n`;
+            }
+        }
+        return pretty;
+    }
+    toGithubActionBenchmarkJSON(indent = 2) {
+        const data = this.metrics.map((metric)=>{
+            const poolSizeStr = metric.poolSize > 0 ? `${metric.poolSize} txs in pool` : '';
+            const batchSizeStr = metric.batchSize > 0 ? `batch of ${metric.batchSize}` : '';
+            const params = [
+                poolSizeStr,
+                batchSizeStr
+            ].filter(Boolean).join('/');
+            return {
+                name: `TxPool/${metric.operation}${params ? `/${params}` : ''}`,
+                value: metric.value,
+                unit: 'ms'
+            };
+        });
+        return JSON.stringify(data, null, indent);
+    }
+}

package/dest/mem_pools/tx_pool_v2/tx_pool_indices.d.ts

@@ -0,0 +1,122 @@
+import { SlotNumber } from '@aztec-labs/foundation/branded-types';
+import type { L2BlockId } from '@aztec-labs/stdlib/block';
+import { type TxMetaData, type TxState } from './tx_metadata.js';
+/**
+ * Manages in-memory indices for the transaction pool.
+ *
+ * Tracks transaction metadata and maintains several indices for efficient querying:
+ * - Metadata by txHash (primary store)
+ * - Nullifier to txHash mapping (pending txs only)
+ * - Fee payer to txHashes mapping (pending txs only)
+ * - Priority-ordered pending txs
+ * - Protected transaction tracking
+ *
+ * Key invariant: Only pending txs appear in nullifier/feePayer/priority indices.
+ */
+export declare class TxPoolIndices {
+    #private;
+    /**
+     * Derives the transaction state from its metadata and protection status.
+     * A transaction is:
+     * - 'mined' if it has a minedL2BlockId
+     * - 'protected' if it's in the protectedTransactions map (but not mined)
+     * - 'pending' otherwise
+     */
+    getTxState(meta: TxMetaData): TxState;
+    getMetadata(txHash: string): TxMetaData | undefined;
+    has(txHash: string): boolean;
+    isEmpty(): boolean;
+    getTxCount(): number;
+    /**
+     * Iterates pending transaction hashes in priority order.
+     * @param order - 'desc' for highest priority first, 'asc' for lowest priority first
+     */
+    iteratePendingByPriority(order: 'asc' | 'desc', filter?: (hash: string) => boolean): Generator<string>;
+    /**
+     * Iterates pending transaction hashes in priority order, skipping txs received after maxReceivedAt.
+     * @param order - 'desc' for highest priority first, 'asc' for lowest priority first
+     * @param maxReceivedAt - Only yield txs with receivedAt <= this value
+     */
+    iterateEligiblePendingByPriority(order: 'asc' | 'desc', maxReceivedAt: number): Generator<string>;
+    /** Iterates all metadata entries */
+    iterateMetadata(): Generator<[string, TxMetaData]>;
+    /** Adds a new pending transaction to all indices */
+    addPending(meta: TxMetaData): void;
+    /** Adds a new protected transaction (not added to pending indices) */
+    addProtected(meta: TxMetaData, slot: SlotNumber): void;
+    /** Adds a new mined transaction (not added to pending indices) */
+    addMined(meta: TxMetaData): void;
+    /** Marks an existing transaction as mined and removes from pending indices */
+    markAsMined(meta: TxMetaData, blockId: L2BlockId): void;
+    /** Clears the mined status from a transaction */
+    markAsUnmined(meta: TxMetaData): void;
+    /**
+     * Updates protection status for an existing transaction.
+     * Removes from pending indices if transitioning from pending to protected.
+     */
+    updateProtection(txHash: string, slotNumber: SlotNumber): void;
+    /** Sets protection for a txHash that may not have metadata yet */
+    setProtection(txHash: string, slotNumber: SlotNumber): void;
+    /** Gets the protection slot for a txHash, if protected */
+    getProtectionSlot(txHash: string): SlotNumber | undefined;
+    /** Removes protection from tx hashes */
+    clearProtection(txHashes: string[]): void;
+    /** Removes a transaction from all indices */
+    remove(txHash: string): void;
+    /** Removes a transaction from pending indices only (not metadata) */
+    removeFromPendingIndices(meta: TxMetaData): void;
+    /** Adds a transaction to pending indices (used during conflict resolution) */
+    addToPendingIndices(meta: TxMetaData): void;
+    /** Gets all pending transactions for a given fee payer */
+    getFeePayerPendingTxs(feePayer: string): TxMetaData[];
+    /** Gets the count of pending transactions */
+    getPendingTxCount(): number;
+    /**
+     * Returns whether at least `minCount` pending transactions were received at or before maxReceivedAt,
+     * i.e. are old enough to be eligible for block building. Stops as soon as the threshold is met, so it
+     * does not scan the whole pool when only a handful of eligible txs are needed. The total pending count
+     * is an upper bound on the eligible count, so a pool with fewer than `minCount` pending can never
+     * satisfy the threshold and short-circuits without scanning.
+     */
+    hasEligiblePendingTxs(maxReceivedAt: number, minCount: number): boolean;
+    /** Gets the lowest priority pending transaction hashes (up to limit) */
+    getLowestPriorityPending(limit: number): string[];
+    /** Gets the lowest priority pending transaction */
+    getLowestPriorityPendingTx(): TxMetaData | undefined;
+    /** Gets all pending transactions */
+    getPendingTxs(): TxMetaData[];
+    /** Gets all fee payers with pending transactions */
+    getPendingFeePayers(): string[];
+    /** Gets the txHash that uses a given nullifier (pending txs only) */
+    getTxHashByNullifier(nullifier: string): string | undefined;
+    /** Gets txHashes for a fee payer */
+    getTxHashesByFeePayer(feePayer: string): Set<string> | undefined;
+    /** Finds all transactions mined in blocks after the given block number */
+    findTxsMinedAfter(blockNumber: number): TxMetaData[];
+    /** Finds tx hashes mined at or before the given block number */
+    findTxsMinedAtOrBefore(blockNumber: number): string[];
+    /** Finds protected tx hashes from slots earlier than the given slot number */
+    findExpiredProtectedTxs(slotNumber: SlotNumber): string[];
+    /**
+     * From the given hashes, returns those whose protection is recorded at exactly the given slot.
+     * Used to release the protections a single block proposal created without disturbing entries a
+     * later proposal raised to a higher slot via updateProtection.
+     */
+    findProtectedTxsAtSlot(txHashes: string[], slotNumber: SlotNumber): string[];
+    /** Filters out transactions that are currently protected */
+    filterUnprotected(txs: TxMetaData[]): TxMetaData[];
+    /** Filters to transactions that have metadata and are not mined */
+    filterRestorable(txHashes: string[]): TxMetaData[];
+    /** Counts transactions by state and estimates total metadata memory usage */
+    countTxs(): {
+        pending: number;
+        protected: number;
+        mined: number;
+        totalMetadataBytes: number;
+    };
+    /** Returns the estimated total memory consumed by all metadata objects */
+    getTotalMetadataBytes(): number;
+    /** Gets all mined transactions with their block IDs */
+    getMinedTxs(): [string, L2BlockId][];
+}
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoidHhfcG9vbF9pbmRpY2VzLmQudHMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi8uLi8uLi9zcmMvbWVtX3Bvb2xzL3R4X3Bvb2xfdjIvdHhfcG9vbF9pbmRpY2VzLnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiJBQUNBLE9BQU8sRUFBRSxVQUFVLEVBQUUsTUFBTSxzQ0FBc0MsQ0FBQztBQUNsRSxPQUFPLEtBQUssRUFBRSxTQUFTLEVBQUUsTUFBTSwwQkFBMEIsQ0FBQztBQUUxRCxPQUFPLEVBQTJCLEtBQUssVUFBVSxFQUFFLEtBQUssT0FBTyxFQUFtQixNQUFNLGtCQUFrQixDQUFDO0FBRTNHOzs7Ozs7Ozs7OztHQVdHO0FBQ0gscUJBQWEsYUFBYTs7SUFnQnhCOzs7Ozs7T0FNRztJQUNILFVBQVUsQ0FBQyxJQUFJLEVBQUUsVUFBVSxHQUFHLE9BQU8sQ0FRcEM7SUFFRCxXQUFXLENBQUMsTUFBTSxFQUFFLE1BQU0sR0FBRyxVQUFVLEdBQUcsU0FBUyxDQUVsRDtJQUVELEdBQUcsQ0FBQyxNQUFNLEVBQUUsTUFBTSxHQUFHLE9BQU8sQ0FFM0I7SUFFRCxPQUFPLElBQUksT0FBTyxDQUVqQjtJQUVELFVBQVUsSUFBSSxNQUFNLENBRW5CO0lBTUQ7OztPQUdHO0lBQ0Ysd0JBQXdCLENBQUMsS0FBSyxFQUFFLEtBQUssR0FBRyxNQUFNLEVBQUUsTUFBTSxDQUFDLEVBQUUsQ0FBQyxJQUFJLEVBQUUsTUFBTSxLQUFLLE9BQU8sR0FBRyxTQUFTLENBQUMsTUFBTSxDQUFDLENBV3RHO0lBRUQ7Ozs7T0FJRztJQUNGLGdDQUFnQyxDQUFDLEtBQUssRUFBRSxLQUFLLEdBQUcsTUFBTSxFQUFFLGFBQWEsRUFBRSxNQUFNLEdBQUcsU0FBUyxDQUFDLE1BQU0sQ0FBQyxDQU9qRztJQUVELG9DQUFvQztJQUNuQyxlQUFlLElBQUksU0FBUyxDQUFDLENBQUMsTUFBTSxFQUFFLFVBQVUsQ0FBQyxDQUFDLENBRWxEO0lBTUQsb0RBQW9EO0lBQ3BELFVBQVUsQ0FBQyxJQUFJLEVBQUUsVUFBVSxHQUFHLElBQUksQ0FHakM7SUFFRCxzRUFBc0U7SUFDdEUsWUFBWSxDQUFDLElBQUksRUFBRSxVQUFVLEVBQUUsSUFBSSxFQUFFLFVBQVUsR0FBRyxJQUFJLENBR3JEO0lBRUQsa0VBQWtFO0lBQ2xFLFFBQVEsQ0FBQyxJQUFJLEVBQUUsVUFBVSxHQUFHLElBQUksQ0FFL0I7SUFFRCw4RUFBOEU7SUFDOUUsV0FBVyxDQUFDLElBQUksRUFBRSxVQUFVLEVBQUUsT0FBTyxFQUFFLFNBQVMsR0FBRyxJQUFJLENBT3REO0lBRUQsaURBQWlEO0lBQ2pELGFBQWEsQ0FBQyxJQUFJLEVBQUUsVUFBVSxHQUFHLElBQUksQ0FFcEM7SUFFRDs7O09BR0c7SUFDSCxnQkFBZ0IsQ0FBQyxNQUFNLEVBQUUsTUFBTSxFQUFFLFVBQVUsRUFBRSxVQUFVLEdBQUcsSUFBSSxDQWlCN0Q7SUFFRCxrRUFBa0U7SUFDbEUsYUFBYSxDQUFDLE1BQU0sRUFBRSxNQUFNLEVBQUUsVUFBVSxFQUFFLFVBQVUsR0FBRyxJQUFJLENBRTFEO0lBRUQsMERBQTBEO0lBQzFELGlCQUFpQixDQUFDLE1BQU0sRUFBRSxNQUFNLEdBQUcsVUFBVSxHQUFHLFNBQVMsQ0FFeEQ7SUFFRCx3Q0FBd0M7SUFDeEMsZUFBZSxDQUFDLFFBQVEsRUFBRSxNQUFNLEVBQUUsR0FBRyxJQUFJLENBSXhDO0lBRUQsNkNBQTZDO0lBQzdDLE1BQU0sQ0FBQyxNQUFNLEVBQUUsTUFBTSxHQUFHLElBQUksQ0FTM0I7SUFFRCxxRUFBcUU7SUFDckUsd0JBQXdCLENBQUMsSUFBSSxFQUFFLFVBQVUsR0FBRyxJQUFJLENBRS9DO0lBRUQsOEVBQThFO0lBQzlFLG1CQUFtQixDQUFDLElBQUksRUFBRSxVQUFVLEdBQUcsSUFBSSxDQUUxQztJQU1ELDBEQUEwRDtJQUMxRCxxQkFBcUIsQ0FBQyxRQUFRLEVBQUUsTUFBTSxHQUFHLFVBQVUsRUFBRSxDQWFwRDtJQUVELDZDQUE2QztJQUM3QyxpQkFBaUIsSUFBSSxNQUFNLENBRTFCO0lBRUQ7Ozs7OztPQU1HO0lBQ0gscUJBQXFCLENBQUMsYUFBYSxFQUFFLE1BQU0sRUFBRSxRQUFRLEVBQUUsTUFBTSxHQUFHLE9BQU8sQ0FjdEU7SUFFRCx3RUFBd0U7SUFDeEUsd0JBQXdCLENBQUMsS0FBSyxFQUFFLE1BQU0sR0FBRyxNQUFNLEVBQUUsQ0FhaEQ7SUFFRCxtREFBbUQ7SUFDbkQsMEJBQTBCLElBQUksVUFBVSxHQUFHLFNBQVMsQ0FRbkQ7SUFFRCxvQ0FBb0M7SUFDcEMsYUFBYSxJQUFJLFVBQVUsRUFBRSxDQVM1QjtJQUVELG9EQUFvRDtJQUNwRCxtQkFBbUIsSUFBSSxNQUFNLEVBQUUsQ0FFOUI7SUFFRCxxRUFBcUU7SUFDckUsb0JBQW9CLENBQUMsU0FBUyxFQUFFLE1BQU0sR0FBRyxNQUFNLEdBQUcsU0FBUyxDQUUxRDtJQUVELG9DQUFvQztJQUNwQyxxQkFBcUIsQ0FBQyxRQUFRLEVBQUUsTUFBTSxHQUFHLEdBQUcsQ0FBQyxNQUFNLENBQUMsR0FBRyxTQUFTLENBRS9EO0lBTUQsMEVBQTBFO0lBQzFFLGlCQUFpQixDQUFDLFdBQVcsRUFBRSxNQUFNLEdBQUcsVUFBVSxFQUFFLENBUW5EO0lBRUQsZ0VBQWdFO0lBQ2hFLHNCQUFzQixDQUFDLFdBQVcsRUFBRSxNQUFNLEdBQUcsTUFBTSxFQUFFLENBUXBEO0lBRUQsOEVBQThFO0lBQzlFLHVCQUF1QixDQUFDLFVBQVUsRUFBRSxVQUFVLEdBQUcsTUFBTSxFQUFFLENBUXhEO0lBRUQ7Ozs7T0FJRztJQUNILHNCQUFzQixDQUFDLFFBQVEsRUFBRSxNQUFNLEVBQUUsRUFBRSxVQUFVLEVBQUUsVUFBVSxHQUFHLE1BQU0sRUFBRSxDQUUzRTtJQUVELDREQUE0RDtJQUM1RCxpQkFBaUIsQ0FBQyxHQUFHLEVBQUUsVUFBVSxFQUFFLEdBQUcsVUFBVSxFQUFFLENBRWpEO0lBRUQsbUVBQW1FO0lBQ25FLGdCQUFnQixDQUFDLFFBQVEsRUFBRSxNQUFNLEVBQUUsR0FBRyxVQUFVLEVBQUUsQ0FTakQ7SUFNRCw2RUFBNkU7SUFDN0UsUUFBUSxJQUFJO1FBQUUsT0FBTyxFQUFFLE1BQU0sQ0FBQztRQUFDLFNBQVMsRUFBRSxNQUFNLENBQUM7UUFBQyxLQUFLLEVBQUUsTUFBTSxDQUFDO1FBQUMsa0JBQWtCLEVBQUUsTUFBTSxDQUFBO0tBQUUsQ0FtQjVGO0lBRUQsMEVBQTBFO0lBQzFFLHFCQUFxQixJQUFJLE1BQU0sQ0FNOUI7SUFFRCx1REFBdUQ7SUFDdkQsV0FBVyxJQUFJLENBQUMsTUFBTSxFQUFFLFNBQVMsQ0FBQyxFQUFFLENBUW5DO0NBa0RGIn0=

package/dest/mem_pools/tx_pool_v2/tx_pool_indices.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"tx_pool_indices.d.ts","sourceRoot":"","sources":["../../../src/mem_pools/tx_pool_v2/tx_pool_indices.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,UAAU,EAAE,MAAM,sCAAsC,CAAC;AAClE,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,0BAA0B,CAAC;AAE1D,OAAO,EAA2B,KAAK,UAAU,EAAE,KAAK,OAAO,EAAmB,MAAM,kBAAkB,CAAC;AAE3G;;;;;;;;;;;GAWG;AACH,qBAAa,aAAa;;IAgBxB;;;;;;OAMG;IACH,UAAU,CAAC,IAAI,EAAE,UAAU,GAAG,OAAO,CAQpC;IAED,WAAW,CAAC,MAAM,EAAE,MAAM,GAAG,UAAU,GAAG,SAAS,CAElD;IAED,GAAG,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO,CAE3B;IAED,OAAO,IAAI,OAAO,CAEjB;IAED,UAAU,IAAI,MAAM,CAEnB;IAMD;;;OAGG;IACF,wBAAwB,CAAC,KAAK,EAAE,KAAK,GAAG,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC,IAAI,EAAE,MAAM,KAAK,OAAO,GAAG,SAAS,CAAC,MAAM,CAAC,CAWtG;IAED;;;;OAIG;IACF,gCAAgC,CAAC,KAAK,EAAE,KAAK,GAAG,MAAM,EAAE,aAAa,EAAE,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,CAOjG;IAED,oCAAoC;IACnC,eAAe,IAAI,SAAS,CAAC,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC,CAElD;IAMD,oDAAoD;IACpD,UAAU,CAAC,IAAI,EAAE,UAAU,GAAG,IAAI,CAGjC;IAED,sEAAsE;IACtE,YAAY,CAAC,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,UAAU,GAAG,IAAI,CAGrD;IAED,kEAAkE;IAClE,QAAQ,CAAC,IAAI,EAAE,UAAU,GAAG,IAAI,CAE/B;IAED,8EAA8E;IAC9E,WAAW,CAAC,IAAI,EAAE,UAAU,EAAE,OAAO,EAAE,SAAS,GAAG,IAAI,CAOtD;IAED,iDAAiD;IACjD,aAAa,CAAC,IAAI,EAAE,UAAU,GAAG,IAAI,CAEpC;IAED;;;OAGG;IACH,gBAAgB,CAAC,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,GAAG,IAAI,CAiB7D;IAED,kEAAkE;IAClE,aAAa,CAAC,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,GAAG,IAAI,CAE1D;IAED,0DAA0D;IAC1D,iBAAiB,CAAC,MAAM,EAAE,MAAM,GAAG,UAAU,GAAG,SAAS,CAExD;IAED,wCAAwC;IACxC,eAAe,CAAC,QAAQ,EAAE,MAAM,EAAE,GAAG,IAAI,CAIxC;IAED,6CAA6C;IAC7C,MAAM,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI,CAS3B;IAED,qEAAqE;IACrE,wBAAwB,CAAC,IAAI,EAAE,UAAU,GAAG,IAAI,CAE/C;IAED,8EAA8E;IAC9E,mBAAmB,CAAC,IAAI,EAAE,UAAU,GAAG,IAAI,CAE1C;IAMD,0DAA0D;IAC1D,qBAAqB,CAAC,QAAQ,EAAE,MAAM,GAAG,UAAU,EAAE,CAapD;IAED,6CAA6C;IAC7C,iBAAiB,IAAI,MAAM,CAE1B;IAED;;;;;;OAMG;IACH,qBAAqB,CAAC,aAAa,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,OAAO,CActE;IAED,wEAAwE;IACxE,wBAAwB,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,EAAE,CAahD;IAED,mDAAmD;IACnD,0BAA0B,IAAI,UAAU,GAAG,SAAS,CAQnD;IAED,oCAAoC;IACpC,aAAa,IAAI,UAAU,EAAE,CAS5B;IAED,oDAAoD;IACpD,mBAAmB,IAAI,MAAM,EAAE,CAE9B;IAED,qEAAqE;IACrE,oBAAoB,CAAC,SAAS,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS,CAE1D;IAED,oCAAoC;IACpC,qBAAqB,CAAC,QAAQ,EAAE,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,GAAG,SAAS,CAE/D;IAMD,0EAA0E;IAC1E,iBAAiB,CAAC,WAAW,EAAE,MAAM,GAAG,UAAU,EAAE,CAQnD;IAED,gEAAgE;IAChE,sBAAsB,CAAC,WAAW,EAAE,MAAM,GAAG,MAAM,EAAE,CAQpD;IAED,8EAA8E;IAC9E,uBAAuB,CAAC,UAAU,EAAE,UAAU,GAAG,MAAM,EAAE,CAQxD;IAED;;;;OAIG;IACH,sBAAsB,CAAC,QAAQ,EAAE,MAAM,EAAE,EAAE,UAAU,EAAE,UAAU,GAAG,MAAM,EAAE,CAE3E;IAED,4DAA4D;IAC5D,iBAAiB,CAAC,GAAG,EAAE,UAAU,EAAE,GAAG,UAAU,EAAE,CAEjD;IAED,mEAAmE;IACnE,gBAAgB,CAAC,QAAQ,EAAE,MAAM,EAAE,GAAG,UAAU,EAAE,CASjD;IAMD,6EAA6E;IAC7E,QAAQ,IAAI;QAAE,OAAO,EAAE,MAAM,CAAC;QAAC,SAAS,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAC;QAAC,kBAAkB,EAAE,MAAM,CAAA;KAAE,CAmB5F;IAED,0EAA0E;IAC1E,qBAAqB,IAAI,MAAM,CAM9B;IAED,uDAAuD;IACvD,WAAW,IAAI,CAAC,MAAM,EAAE,SAAS,CAAC,EAAE,CAQnC;CAkDF"}

package/dest/mem_pools/tx_pool_v2/tx_pool_indices.js

@@ -0,0 +1,368 @@
+import { insertIntoSortedArray, removeFromSortedArray } from '@aztec-labs/foundation/array';
+import { comparePriority } from './tx_metadata.js';
+/**
+ * Manages in-memory indices for the transaction pool.
+ *
+ * Tracks transaction metadata and maintains several indices for efficient querying:
+ * - Metadata by txHash (primary store)
+ * - Nullifier to txHash mapping (pending txs only)
+ * - Fee payer to txHashes mapping (pending txs only)
+ * - Priority-ordered pending txs
+ * - Protected transaction tracking
+ *
+ * Key invariant: Only pending txs appear in nullifier/feePayer/priority indices.
+ */ export class TxPoolIndices {
+    /** Primary metadata store: txHash -> TxMetaData */ #metadata = new Map();
+    /** Nullifier to txHash index (pending txs only) */ #nullifierToTxHash = new Map();
+    /** Fee payer to txHashes index (pending txs only) */ #feePayerToTxHashes = new Map();
+    /** Pending transactions sorted ascending by priority fee, ties broken by txHash */ #pendingByPriority = [];
+    /** Protected transactions: txHash -> slotNumber */ #protectedTransactions = new Map();
+    // ============================================================================
+    // STATE QUERIES
+    // ============================================================================
+    /**
+   * Derives the transaction state from its metadata and protection status.
+   * A transaction is:
+   * - 'mined' if it has a minedL2BlockId
+   * - 'protected' if it's in the protectedTransactions map (but not mined)
+   * - 'pending' otherwise
+   */ getTxState(meta) {
+        if (meta.minedL2BlockId !== undefined) {
+            return 'mined';
+        } else if (this.#protectedTransactions.has(meta.txHash)) {
+            return 'protected';
+        } else {
+            return 'pending';
+        }
+    }
+    getMetadata(txHash) {
+        return this.#metadata.get(txHash);
+    }
+    has(txHash) {
+        return this.#metadata.has(txHash);
+    }
+    isEmpty() {
+        return this.#metadata.size === 0;
+    }
+    getTxCount() {
+        return this.#metadata.size;
+    }
+    // ============================================================================
+    // ITERATION
+    // ============================================================================
+    /**
+   * Iterates pending transaction hashes in priority order.
+   * @param order - 'desc' for highest priority first, 'asc' for lowest priority first
+   */ *iteratePendingByPriority(order, filter) {
+        const arr = this.#pendingByPriority;
+        const start = order === 'asc' ? 0 : arr.length - 1;
+        const step = order === 'asc' ? 1 : -1;
+        const inBounds = order === 'asc' ? (i)=>i < arr.length : (i)=>i >= 0;
+        for(let i = start; inBounds(i); i += step){
+            if (filter === undefined || filter(arr[i].txHash)) {
+                yield arr[i].txHash;
+            }
+        }
+    }
+    /**
+   * Iterates pending transaction hashes in priority order, skipping txs received after maxReceivedAt.
+   * @param order - 'desc' for highest priority first, 'asc' for lowest priority first
+   * @param maxReceivedAt - Only yield txs with receivedAt <= this value
+   */ *iterateEligiblePendingByPriority(order, maxReceivedAt) {
+        const filter = (hash)=>{
+            const meta = this.#metadata.get(hash);
+            return meta !== undefined && meta.receivedAt <= maxReceivedAt;
+        };
+        yield* this.iteratePendingByPriority(order, filter);
+    }
+    /** Iterates all metadata entries */ *iterateMetadata() {
+        yield* this.#metadata;
+    }
+    // ============================================================================
+    // INDEX MODIFICATIONS
+    // ============================================================================
+    /** Adds a new pending transaction to all indices */ addPending(meta) {
+        this.#metadata.set(meta.txHash, meta);
+        this.#addToPendingIndices(meta);
+    }
+    /** Adds a new protected transaction (not added to pending indices) */ addProtected(meta, slot) {
+        this.#metadata.set(meta.txHash, meta);
+        this.#protectedTransactions.set(meta.txHash, slot);
+    }
+    /** Adds a new mined transaction (not added to pending indices) */ addMined(meta) {
+        this.#metadata.set(meta.txHash, meta);
+    }
+    /** Marks an existing transaction as mined and removes from pending indices */ markAsMined(meta, blockId) {
+        meta.minedL2BlockId = blockId;
+        // Safe to call unconditionally - removeFromPendingIndices is idempotent
+        this.#removeFromPendingIndices(meta);
+        // A mined tx supersedes any protection: drop the stale entry so it can't linger in the map and
+        // be matched by later protection scans.
+        this.#protectedTransactions.delete(meta.txHash);
+    }
+    /** Clears the mined status from a transaction */ markAsUnmined(meta) {
+        meta.minedL2BlockId = undefined;
+    }
+    /**
+   * Updates protection status for an existing transaction.
+   * Removes from pending indices if transitioning from pending to protected.
+   */ updateProtection(txHash, slotNumber) {
+        const currentSlot = this.#protectedTransactions.get(txHash);
+        // Only update if not already protected at an equal or later slot
+        if (currentSlot !== undefined && currentSlot >= slotNumber) {
+            return;
+        }
+        // Remove from pending indices if transitioning from pending to protected
+        if (currentSlot === undefined) {
+            const meta = this.#metadata.get(txHash);
+            if (meta) {
+                this.#removeFromPendingIndices(meta);
+            }
+        }
+        this.#protectedTransactions.set(txHash, slotNumber);
+    }
+    /** Sets protection for a txHash that may not have metadata yet */ setProtection(txHash, slotNumber) {
+        this.#protectedTransactions.set(txHash, slotNumber);
+    }
+    /** Gets the protection slot for a txHash, if protected */ getProtectionSlot(txHash) {
+        return this.#protectedTransactions.get(txHash);
+    }
+    /** Removes protection from tx hashes */ clearProtection(txHashes) {
+        for (const txHash of txHashes){
+            this.#protectedTransactions.delete(txHash);
+        }
+    }
+    /** Removes a transaction from all indices */ remove(txHash) {
+        const meta = this.#metadata.get(txHash);
+        if (!meta) {
+            return;
+        }
+        this.#metadata.delete(txHash);
+        this.#protectedTransactions.delete(txHash);
+        this.#removeFromPendingIndices(meta);
+    }
+    /** Removes a transaction from pending indices only (not metadata) */ removeFromPendingIndices(meta) {
+        this.#removeFromPendingIndices(meta);
+    }
+    /** Adds a transaction to pending indices (used during conflict resolution) */ addToPendingIndices(meta) {
+        this.#addToPendingIndices(meta);
+    }
+    // ============================================================================
+    // QUERIES FOR EVICTION RULES
+    // ============================================================================
+    /** Gets all pending transactions for a given fee payer */ getFeePayerPendingTxs(feePayer) {
+        const txHashes = this.#feePayerToTxHashes.get(feePayer);
+        if (!txHashes) {
+            return [];
+        }
+        const result = [];
+        for (const txHash of txHashes){
+            const meta = this.#metadata.get(txHash);
+            if (meta && this.getTxState(meta) === 'pending') {
+                result.push(meta);
+            }
+        }
+        return result;
+    }
+    /** Gets the count of pending transactions */ getPendingTxCount() {
+        return this.#pendingByPriority.length;
+    }
+    /**
+   * Returns whether at least `minCount` pending transactions were received at or before maxReceivedAt,
+   * i.e. are old enough to be eligible for block building. Stops as soon as the threshold is met, so it
+   * does not scan the whole pool when only a handful of eligible txs are needed. The total pending count
+   * is an upper bound on the eligible count, so a pool with fewer than `minCount` pending can never
+   * satisfy the threshold and short-circuits without scanning.
+   */ hasEligiblePendingTxs(maxReceivedAt, minCount) {
+        if (minCount <= 0) {
+            return true;
+        }
+        if (this.#pendingByPriority.length < minCount) {
+            return false;
+        }
+        let count = 0;
+        for (const _ of this.iterateEligiblePendingByPriority('desc', maxReceivedAt)){
+            if (++count >= minCount) {
+                return true;
+            }
+        }
+        return false;
+    }
+    /** Gets the lowest priority pending transaction hashes (up to limit) */ getLowestPriorityPending(limit) {
+        if (limit <= 0) {
+            return [];
+        }
+        const result = [];
+        for (const hash of this.iteratePendingByPriority('asc')){
+            result.push(hash);
+            if (result.length >= limit) {
+                break;
+            }
+        }
+        return result;
+    }
+    /** Gets the lowest priority pending transaction */ getLowestPriorityPendingTx() {
+        for (const txHash of this.iteratePendingByPriority('asc')){
+            const meta = this.#metadata.get(txHash);
+            if (meta) {
+                return meta;
+            }
+        }
+        return undefined;
+    }
+    /** Gets all pending transactions */ getPendingTxs() {
+        const result = [];
+        for (const entry of this.#pendingByPriority){
+            const meta = this.#metadata.get(entry.txHash);
+            if (meta) {
+                result.push(meta);
+            }
+        }
+        return result;
+    }
+    /** Gets all fee payers with pending transactions */ getPendingFeePayers() {
+        return Array.from(this.#feePayerToTxHashes.keys());
+    }
+    /** Gets the txHash that uses a given nullifier (pending txs only) */ getTxHashByNullifier(nullifier) {
+        return this.#nullifierToTxHash.get(nullifier);
+    }
+    /** Gets txHashes for a fee payer */ getTxHashesByFeePayer(feePayer) {
+        return this.#feePayerToTxHashes.get(feePayer);
+    }
+    // ============================================================================
+    // FIND/FILTER OPERATIONS
+    // ============================================================================
+    /** Finds all transactions mined in blocks after the given block number */ findTxsMinedAfter(blockNumber) {
+        const result = [];
+        for (const meta of this.#metadata.values()){
+            if (meta.minedL2BlockId !== undefined && meta.minedL2BlockId.number > blockNumber) {
+                result.push(meta);
+            }
+        }
+        return result;
+    }
+    /** Finds tx hashes mined at or before the given block number */ findTxsMinedAtOrBefore(blockNumber) {
+        const result = [];
+        for (const [txHash, meta] of this.#metadata){
+            if (meta.minedL2BlockId !== undefined && meta.minedL2BlockId.number <= blockNumber) {
+                result.push(txHash);
+            }
+        }
+        return result;
+    }
+    /** Finds protected tx hashes from slots earlier than the given slot number */ findExpiredProtectedTxs(slotNumber) {
+        const result = [];
+        for (const [txHash, protectedSlot] of this.#protectedTransactions){
+            if (protectedSlot < slotNumber) {
+                result.push(txHash);
+            }
+        }
+        return result;
+    }
+    /**
+   * From the given hashes, returns those whose protection is recorded at exactly the given slot.
+   * Used to release the protections a single block proposal created without disturbing entries a
+   * later proposal raised to a higher slot via updateProtection.
+   */ findProtectedTxsAtSlot(txHashes, slotNumber) {
+        return txHashes.filter((txHash)=>this.#protectedTransactions.get(txHash) === slotNumber);
+    }
+    /** Filters out transactions that are currently protected */ filterUnprotected(txs) {
+        return txs.filter((meta)=>!this.#protectedTransactions.has(meta.txHash));
+    }
+    /** Filters to transactions that have metadata and are not mined */ filterRestorable(txHashes) {
+        const result = [];
+        for (const txHash of txHashes){
+            const meta = this.#metadata.get(txHash);
+            if (meta && meta.minedL2BlockId === undefined) {
+                result.push(meta);
+            }
+        }
+        return result;
+    }
+    // ============================================================================
+    // METRICS
+    // ============================================================================
+    /** Counts transactions by state and estimates total metadata memory usage */ countTxs() {
+        let pending = 0;
+        let protected_ = 0;
+        let mined = 0;
+        let totalMetadataBytes = 0;
+        for (const meta of this.#metadata.values()){
+            totalMetadataBytes += meta.estimatedSizeBytes;
+            const state = this.getTxState(meta);
+            if (state === 'pending') {
+                pending++;
+            } else if (state === 'protected') {
+                protected_++;
+            } else if (state === 'mined') {
+                mined++;
+            }
+        }
+        return {
+            pending,
+            protected: protected_,
+            mined,
+            totalMetadataBytes
+        };
+    }
+    /** Returns the estimated total memory consumed by all metadata objects */ getTotalMetadataBytes() {
+        let total = 0;
+        for (const meta of this.#metadata.values()){
+            total += meta.estimatedSizeBytes;
+        }
+        return total;
+    }
+    /** Gets all mined transactions with their block IDs */ getMinedTxs() {
+        const result = [];
+        for (const [txHash, meta] of this.#metadata){
+            if (meta.minedL2BlockId !== undefined) {
+                result.push([
+                    txHash,
+                    meta.minedL2BlockId
+                ]);
+            }
+        }
+        return result;
+    }
+    // ============================================================================
+    // PRIVATE HELPERS
+    // ============================================================================
+    #addToPendingIndices(meta) {
+        // Add to nullifier index
+        for (const nullifier of meta.nullifiers){
+            this.#nullifierToTxHash.set(nullifier, meta.txHash);
+        }
+        // Add to fee payer index
+        let feePayerSet = this.#feePayerToTxHashes.get(meta.feePayer);
+        if (!feePayerSet) {
+            feePayerSet = new Set();
+            this.#feePayerToTxHashes.set(meta.feePayer, feePayerSet);
+        }
+        feePayerSet.add(meta.txHash);
+        insertIntoSortedArray(this.#pendingByPriority, {
+            txHash: meta.txHash,
+            priorityFee: meta.priorityFee,
+            txHashBigInt: meta.txHashBigInt
+        }, comparePriority, false);
+    }
+    #removeFromPendingIndices(meta) {
+        // Remove from nullifier index
+        for (const nullifier of meta.nullifiers){
+            this.#nullifierToTxHash.delete(nullifier);
+        }
+        // Remove from fee payer index
+        const feePayerSet = this.#feePayerToTxHashes.get(meta.feePayer);
+        if (feePayerSet) {
+            feePayerSet.delete(meta.txHash);
+            if (feePayerSet.size === 0) {
+                this.#feePayerToTxHashes.delete(meta.feePayer);
+            }
+        }
+        // Remove from priority array
+        removeFromSortedArray(this.#pendingByPriority, {
+            txHash: meta.txHash,
+            priorityFee: meta.priorityFee,
+            txHashBigInt: meta.txHashBigInt
+        }, comparePriority);
+    }
+}