@aztec/p2p 0.0.1-commit.d3ec352c → 0.0.1-commit.f295ac2
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/dest/client/factory.d.ts +2 -2
- package/dest/client/factory.d.ts.map +1 -1
- package/dest/client/factory.js +2 -3
- package/dest/client/interface.d.ts +18 -5
- package/dest/client/interface.d.ts.map +1 -1
- package/dest/client/p2p_client.d.ts +11 -14
- package/dest/client/p2p_client.d.ts.map +1 -1
- package/dest/client/p2p_client.js +456 -124
- package/dest/config.d.ts +4 -7
- package/dest/config.d.ts.map +1 -1
- package/dest/config.js +10 -13
- package/dest/mem_pools/attestation_pool/attestation_pool.d.ts +61 -42
- package/dest/mem_pools/attestation_pool/attestation_pool.d.ts.map +1 -1
- package/dest/mem_pools/attestation_pool/attestation_pool_test_suite.d.ts +1 -1
- package/dest/mem_pools/attestation_pool/attestation_pool_test_suite.d.ts.map +1 -1
- package/dest/mem_pools/attestation_pool/attestation_pool_test_suite.js +239 -265
- package/dest/mem_pools/attestation_pool/kv_attestation_pool.d.ts +21 -18
- package/dest/mem_pools/attestation_pool/kv_attestation_pool.d.ts.map +1 -1
- package/dest/mem_pools/attestation_pool/kv_attestation_pool.js +114 -109
- package/dest/mem_pools/attestation_pool/memory_attestation_pool.d.ts +17 -16
- package/dest/mem_pools/attestation_pool/memory_attestation_pool.d.ts.map +1 -1
- package/dest/mem_pools/attestation_pool/memory_attestation_pool.js +89 -128
- package/dest/mem_pools/attestation_pool/mocks.d.ts +11 -8
- package/dest/mem_pools/attestation_pool/mocks.d.ts.map +1 -1
- package/dest/mem_pools/attestation_pool/mocks.js +17 -13
- package/dest/mem_pools/instrumentation.d.ts +7 -1
- package/dest/mem_pools/instrumentation.d.ts.map +1 -1
- package/dest/mem_pools/instrumentation.js +30 -12
- package/dest/mem_pools/interface.d.ts +3 -4
- package/dest/mem_pools/interface.d.ts.map +1 -1
- package/dest/mem_pools/tx_pool/aztec_kv_tx_pool.d.ts +36 -27
- package/dest/mem_pools/tx_pool/aztec_kv_tx_pool.d.ts.map +1 -1
- package/dest/mem_pools/tx_pool/aztec_kv_tx_pool.js +314 -335
- package/dest/mem_pools/tx_pool/eviction/eviction_manager.d.ts +31 -0
- package/dest/mem_pools/tx_pool/eviction/eviction_manager.d.ts.map +1 -0
- package/dest/mem_pools/tx_pool/eviction/eviction_manager.js +112 -0
- package/dest/mem_pools/tx_pool/eviction/eviction_strategy.d.ts +156 -0
- package/dest/mem_pools/tx_pool/eviction/eviction_strategy.d.ts.map +1 -0
- package/dest/mem_pools/tx_pool/eviction/eviction_strategy.js +52 -0
- package/dest/mem_pools/tx_pool/eviction/fee_payer_balance_eviction_rule.d.ts +16 -0
- package/dest/mem_pools/tx_pool/eviction/fee_payer_balance_eviction_rule.d.ts.map +1 -0
- package/dest/mem_pools/tx_pool/eviction/fee_payer_balance_eviction_rule.js +115 -0
- package/dest/mem_pools/tx_pool/eviction/invalid_txs_after_mining_rule.d.ts +17 -0
- package/dest/mem_pools/tx_pool/eviction/invalid_txs_after_mining_rule.d.ts.map +1 -0
- package/dest/mem_pools/tx_pool/eviction/invalid_txs_after_mining_rule.js +84 -0
- package/dest/mem_pools/tx_pool/eviction/invalid_txs_after_reorg_rule.d.ts +19 -0
- package/dest/mem_pools/tx_pool/eviction/invalid_txs_after_reorg_rule.d.ts.map +1 -0
- package/dest/mem_pools/tx_pool/eviction/invalid_txs_after_reorg_rule.js +76 -0
- package/dest/mem_pools/tx_pool/eviction/low_priority_eviction_rule.d.ts +26 -0
- package/dest/mem_pools/tx_pool/eviction/low_priority_eviction_rule.d.ts.map +1 -0
- package/dest/mem_pools/tx_pool/eviction/low_priority_eviction_rule.js +84 -0
- package/dest/mem_pools/tx_pool/eviction/nullifier_conflict_pre_add_rule.d.ts +25 -0
- package/dest/mem_pools/tx_pool/eviction/nullifier_conflict_pre_add_rule.d.ts.map +1 -0
- package/dest/mem_pools/tx_pool/eviction/nullifier_conflict_pre_add_rule.js +57 -0
- package/dest/mem_pools/tx_pool/index.d.ts +1 -2
- package/dest/mem_pools/tx_pool/index.d.ts.map +1 -1
- package/dest/mem_pools/tx_pool/index.js +0 -1
- package/dest/mem_pools/tx_pool/priority.d.ts +5 -1
- package/dest/mem_pools/tx_pool/priority.d.ts.map +1 -1
- package/dest/mem_pools/tx_pool/priority.js +6 -1
- package/dest/mem_pools/tx_pool/tx_pool.d.ts +8 -4
- package/dest/mem_pools/tx_pool/tx_pool.d.ts.map +1 -1
- package/dest/mem_pools/tx_pool/tx_pool_test_suite.d.ts +1 -1
- package/dest/mem_pools/tx_pool/tx_pool_test_suite.d.ts.map +1 -1
- package/dest/mem_pools/tx_pool/tx_pool_test_suite.js +25 -20
- package/dest/msg_validators/attestation_validator/attestation_validator.d.ts +4 -4
- package/dest/msg_validators/attestation_validator/attestation_validator.d.ts.map +1 -1
- package/dest/msg_validators/attestation_validator/attestation_validator.js +13 -11
- package/dest/msg_validators/attestation_validator/fisherman_attestation_validator.d.ts +5 -5
- package/dest/msg_validators/attestation_validator/fisherman_attestation_validator.d.ts.map +1 -1
- package/dest/msg_validators/attestation_validator/fisherman_attestation_validator.js +7 -10
- package/dest/msg_validators/index.d.ts +2 -2
- package/dest/msg_validators/index.d.ts.map +1 -1
- package/dest/msg_validators/index.js +1 -1
- package/dest/msg_validators/proposal_validator/block_proposal_validator.d.ts +9 -0
- package/dest/msg_validators/proposal_validator/block_proposal_validator.d.ts.map +1 -0
- package/dest/msg_validators/proposal_validator/block_proposal_validator.js +6 -0
- package/dest/msg_validators/proposal_validator/checkpoint_proposal_validator.d.ts +9 -0
- package/dest/msg_validators/proposal_validator/checkpoint_proposal_validator.d.ts.map +1 -0
- package/dest/msg_validators/proposal_validator/checkpoint_proposal_validator.js +6 -0
- package/dest/msg_validators/proposal_validator/index.d.ts +4 -0
- package/dest/msg_validators/proposal_validator/index.d.ts.map +1 -0
- package/dest/msg_validators/proposal_validator/index.js +3 -0
- package/dest/msg_validators/proposal_validator/proposal_validator.d.ts +13 -0
- package/dest/msg_validators/proposal_validator/proposal_validator.d.ts.map +1 -0
- package/dest/msg_validators/{block_proposal_validator/block_proposal_validator.js → proposal_validator/proposal_validator.js} +20 -22
- package/dest/msg_validators/proposal_validator/proposal_validator_test_suite.d.ts +23 -0
- package/dest/msg_validators/proposal_validator/proposal_validator_test_suite.d.ts.map +1 -0
- package/dest/msg_validators/proposal_validator/proposal_validator_test_suite.js +183 -0
- package/dest/msg_validators/tx_validator/archive_cache.d.ts +2 -2
- package/dest/msg_validators/tx_validator/archive_cache.d.ts.map +1 -1
- package/dest/msg_validators/tx_validator/block_header_validator.d.ts +2 -2
- package/dest/msg_validators/tx_validator/block_header_validator.d.ts.map +1 -1
- package/dest/msg_validators/tx_validator/data_validator.d.ts +1 -1
- package/dest/msg_validators/tx_validator/data_validator.d.ts.map +1 -1
- package/dest/msg_validators/tx_validator/factory.d.ts +2 -2
- package/dest/msg_validators/tx_validator/factory.d.ts.map +1 -1
- package/dest/msg_validators/tx_validator/factory.js +1 -1
- package/dest/msg_validators/tx_validator/fee_payer_balance.d.ts +10 -0
- package/dest/msg_validators/tx_validator/fee_payer_balance.d.ts.map +1 -0
- package/dest/msg_validators/tx_validator/fee_payer_balance.js +20 -0
- package/dest/msg_validators/tx_validator/gas_validator.d.ts +1 -1
- package/dest/msg_validators/tx_validator/gas_validator.d.ts.map +1 -1
- package/dest/msg_validators/tx_validator/gas_validator.js +8 -14
- package/dest/msg_validators/tx_validator/metadata_validator.d.ts +2 -2
- package/dest/msg_validators/tx_validator/metadata_validator.d.ts.map +1 -1
- package/dest/msg_validators/tx_validator/test_utils.d.ts +2 -2
- package/dest/msg_validators/tx_validator/test_utils.d.ts.map +1 -1
- package/dest/msg_validators/tx_validator/timestamp_validator.d.ts +1 -1
- package/dest/msg_validators/tx_validator/timestamp_validator.d.ts.map +1 -1
- package/dest/services/dummy_service.d.ts +6 -2
- package/dest/services/dummy_service.d.ts.map +1 -1
- package/dest/services/dummy_service.js +3 -0
- package/dest/services/encoding.d.ts +1 -1
- package/dest/services/encoding.d.ts.map +1 -1
- package/dest/services/encoding.js +5 -3
- package/dest/services/libp2p/instrumentation.d.ts +1 -1
- package/dest/services/libp2p/instrumentation.d.ts.map +1 -1
- package/dest/services/libp2p/instrumentation.js +20 -73
- package/dest/services/libp2p/libp2p_service.d.ts +30 -13
- package/dest/services/libp2p/libp2p_service.d.ts.map +1 -1
- package/dest/services/libp2p/libp2p_service.js +703 -149
- package/dest/services/peer-manager/metrics.d.ts +6 -1
- package/dest/services/peer-manager/metrics.d.ts.map +1 -1
- package/dest/services/peer-manager/metrics.js +18 -21
- package/dest/services/peer-manager/peer_manager.d.ts +2 -2
- package/dest/services/peer-manager/peer_manager.d.ts.map +1 -1
- package/dest/services/peer-manager/peer_manager.js +4 -12
- package/dest/services/peer-manager/peer_scoring.d.ts +1 -1
- package/dest/services/peer-manager/peer_scoring.d.ts.map +1 -1
- package/dest/services/peer-manager/peer_scoring.js +2 -5
- package/dest/services/reqresp/connection-sampler/connection_sampler.d.ts +1 -1
- package/dest/services/reqresp/connection-sampler/connection_sampler.d.ts.map +1 -1
- package/dest/services/reqresp/constants.d.ts +12 -0
- package/dest/services/reqresp/constants.d.ts.map +1 -0
- package/dest/services/reqresp/constants.js +7 -0
- package/dest/services/reqresp/interface.d.ts +4 -4
- package/dest/services/reqresp/interface.d.ts.map +1 -1
- package/dest/services/reqresp/interface.js +3 -3
- package/dest/services/reqresp/metrics.d.ts +1 -1
- package/dest/services/reqresp/metrics.d.ts.map +1 -1
- package/dest/services/reqresp/metrics.js +5 -21
- package/dest/services/reqresp/protocols/auth.d.ts +2 -2
- package/dest/services/reqresp/protocols/auth.d.ts.map +1 -1
- package/dest/services/reqresp/protocols/auth.js +2 -2
- package/dest/services/reqresp/protocols/block.js +1 -1
- package/dest/services/reqresp/protocols/block_txs/bitvector.d.ts +1 -1
- package/dest/services/reqresp/protocols/block_txs/bitvector.d.ts.map +1 -1
- package/dest/services/reqresp/protocols/block_txs/bitvector.js +7 -0
- package/dest/services/reqresp/protocols/block_txs/block_txs_reqresp.d.ts +2 -2
- package/dest/services/reqresp/protocols/block_txs/block_txs_reqresp.d.ts.map +1 -1
- package/dest/services/reqresp/protocols/block_txs/block_txs_reqresp.js +1 -1
- package/dest/services/reqresp/protocols/status.d.ts +1 -1
- package/dest/services/reqresp/protocols/status.d.ts.map +1 -1
- package/dest/services/reqresp/protocols/status.js +4 -1
- package/dest/services/reqresp/protocols/tx.d.ts +2 -3
- package/dest/services/reqresp/protocols/tx.d.ts.map +1 -1
- package/dest/services/reqresp/reqresp.js +402 -24
- package/dest/services/service.d.ts +16 -3
- package/dest/services/service.d.ts.map +1 -1
- package/dest/services/tx_collection/config.js +1 -1
- package/dest/services/tx_collection/instrumentation.d.ts +1 -1
- package/dest/services/tx_collection/instrumentation.d.ts.map +1 -1
- package/dest/services/tx_collection/instrumentation.js +4 -14
- package/dest/services/tx_collection/slow_tx_collection.d.ts +3 -3
- package/dest/services/tx_collection/slow_tx_collection.d.ts.map +1 -1
- package/dest/services/tx_collection/tx_collection.d.ts +4 -4
- package/dest/services/tx_collection/tx_collection.d.ts.map +1 -1
- package/dest/services/tx_collection/tx_collection.js +1 -1
- package/dest/services/tx_provider.d.ts +2 -1
- package/dest/services/tx_provider.d.ts.map +1 -1
- package/dest/services/tx_provider.js +11 -2
- package/dest/services/tx_provider_instrumentation.d.ts +5 -2
- package/dest/services/tx_provider_instrumentation.d.ts.map +1 -1
- package/dest/services/tx_provider_instrumentation.js +13 -13
- package/dest/test-helpers/mock-tx-helpers.js +1 -1
- package/dest/test-helpers/reqresp-nodes.d.ts +2 -2
- package/dest/test-helpers/reqresp-nodes.d.ts.map +1 -1
- package/dest/testbench/p2p_client_testbench_worker.js +28 -12
- package/dest/testbench/worker_client_manager.d.ts +1 -1
- package/dest/testbench/worker_client_manager.d.ts.map +1 -1
- package/dest/testbench/worker_client_manager.js +6 -1
- package/package.json +16 -16
- package/src/client/factory.ts +5 -10
- package/src/client/interface.ts +19 -4
- package/src/client/p2p_client.ts +92 -147
- package/src/config.ts +12 -18
- package/src/mem_pools/attestation_pool/attestation_pool.ts +68 -41
- package/src/mem_pools/attestation_pool/attestation_pool_test_suite.ts +241 -289
- package/src/mem_pools/attestation_pool/kv_attestation_pool.ts +163 -141
- package/src/mem_pools/attestation_pool/memory_attestation_pool.ts +141 -164
- package/src/mem_pools/attestation_pool/mocks.ts +21 -15
- package/src/mem_pools/instrumentation.ts +38 -14
- package/src/mem_pools/interface.ts +2 -4
- package/src/mem_pools/tx_pool/README.md +270 -0
- package/src/mem_pools/tx_pool/aztec_kv_tx_pool.ts +363 -368
- package/src/mem_pools/tx_pool/eviction/eviction_manager.ts +131 -0
- package/src/mem_pools/tx_pool/eviction/eviction_strategy.ts +207 -0
- package/src/mem_pools/tx_pool/eviction/fee_payer_balance_eviction_rule.ts +159 -0
- package/src/mem_pools/tx_pool/eviction/invalid_txs_after_mining_rule.ts +104 -0
- package/src/mem_pools/tx_pool/eviction/invalid_txs_after_reorg_rule.ts +91 -0
- package/src/mem_pools/tx_pool/eviction/low_priority_eviction_rule.ts +106 -0
- package/src/mem_pools/tx_pool/eviction/nullifier_conflict_pre_add_rule.ts +75 -0
- package/src/mem_pools/tx_pool/index.ts +0 -1
- package/src/mem_pools/tx_pool/priority.ts +8 -1
- package/src/mem_pools/tx_pool/tx_pool.ts +8 -3
- package/src/mem_pools/tx_pool/tx_pool_test_suite.ts +18 -13
- package/src/msg_validators/attestation_validator/attestation_validator.ts +17 -14
- package/src/msg_validators/attestation_validator/fisherman_attestation_validator.ts +9 -12
- package/src/msg_validators/index.ts +1 -1
- package/src/msg_validators/proposal_validator/block_proposal_validator.ts +10 -0
- package/src/msg_validators/proposal_validator/checkpoint_proposal_validator.ts +13 -0
- package/src/msg_validators/proposal_validator/index.ts +3 -0
- package/src/msg_validators/{block_proposal_validator/block_proposal_validator.ts → proposal_validator/proposal_validator.ts} +24 -29
- package/src/msg_validators/proposal_validator/proposal_validator_test_suite.ts +206 -0
- package/src/msg_validators/tx_validator/archive_cache.ts +1 -1
- package/src/msg_validators/tx_validator/block_header_validator.ts +1 -1
- package/src/msg_validators/tx_validator/data_validator.ts +12 -4
- package/src/msg_validators/tx_validator/factory.ts +1 -1
- package/src/msg_validators/tx_validator/fee_payer_balance.ts +40 -0
- package/src/msg_validators/tx_validator/gas_validator.ts +8 -25
- package/src/msg_validators/tx_validator/metadata_validator.ts +13 -5
- package/src/msg_validators/tx_validator/test_utils.ts +1 -1
- package/src/msg_validators/tx_validator/timestamp_validator.ts +3 -1
- package/src/services/dummy_service.ts +6 -0
- package/src/services/encoding.ts +4 -2
- package/src/services/libp2p/instrumentation.ts +19 -73
- package/src/services/libp2p/libp2p_service.ts +336 -117
- package/src/services/peer-manager/metrics.ts +22 -21
- package/src/services/peer-manager/peer_manager.ts +5 -4
- package/src/services/peer-manager/peer_scoring.ts +1 -5
- package/src/services/reqresp/connection-sampler/connection_sampler.ts +3 -1
- package/src/services/reqresp/constants.ts +14 -0
- package/src/services/reqresp/interface.ts +3 -3
- package/src/services/reqresp/metrics.ts +7 -23
- package/src/services/reqresp/protocols/auth.ts +2 -2
- package/src/services/reqresp/protocols/block.ts +1 -1
- package/src/services/reqresp/protocols/block_txs/bitvector.ts +9 -0
- package/src/services/reqresp/protocols/block_txs/block_txs_reqresp.ts +1 -1
- package/src/services/reqresp/protocols/status.ts +7 -4
- package/src/services/reqresp/protocols/tx.ts +1 -2
- package/src/services/service.ts +19 -4
- package/src/services/tx_collection/config.ts +1 -1
- package/src/services/tx_collection/instrumentation.ts +4 -21
- package/src/services/tx_collection/slow_tx_collection.ts +2 -2
- package/src/services/tx_collection/tx_collection.ts +4 -4
- package/src/services/tx_provider.ts +17 -2
- package/src/services/tx_provider_instrumentation.ts +18 -14
- package/src/test-helpers/mock-pubsub.ts +1 -1
- package/src/test-helpers/mock-tx-helpers.ts +1 -1
- package/src/test-helpers/reqresp-nodes.ts +1 -1
- package/src/testbench/p2p_client_testbench_worker.ts +37 -13
- package/src/testbench/worker_client_manager.ts +6 -1
- package/dest/mem_pools/tx_pool/memory_tx_pool.d.ts +0 -81
- package/dest/mem_pools/tx_pool/memory_tx_pool.d.ts.map +0 -1
- package/dest/mem_pools/tx_pool/memory_tx_pool.js +0 -239
- package/dest/msg_validators/block_proposal_validator/block_proposal_validator.d.ts +0 -12
- package/dest/msg_validators/block_proposal_validator/block_proposal_validator.d.ts.map +0 -1
- package/dest/msg_validators/block_proposal_validator/index.d.ts +0 -2
- package/dest/msg_validators/block_proposal_validator/index.d.ts.map +0 -1
- package/dest/msg_validators/block_proposal_validator/index.js +0 -1
- package/src/mem_pools/tx_pool/memory_tx_pool.ts +0 -285
- package/src/msg_validators/block_proposal_validator/index.ts +0 -1
|
@@ -0,0 +1,31 @@
|
|
|
1
|
+
import { Fr } from '@aztec/foundation/curves/bn254';
|
|
2
|
+
import type { AztecAddress } from '@aztec/stdlib/aztec-address';
|
|
3
|
+
import { BlockHeader, Tx, TxHash } from '@aztec/stdlib/tx';
|
|
4
|
+
import type { TxPoolOptions } from '../tx_pool.js';
|
|
5
|
+
import { type EvictionRule, type PreAddEvictionResult, type PreAddEvictionRule, type PreAddPoolAccess, type TxPoolOperations } from './eviction_strategy.js';
|
|
6
|
+
export declare class EvictionManager {
|
|
7
|
+
private txPool;
|
|
8
|
+
private log;
|
|
9
|
+
private rules;
|
|
10
|
+
/** Pre-add eviction rules (run inside addTxs transaction) */
|
|
11
|
+
private preAddRules;
|
|
12
|
+
constructor(txPool: TxPoolOperations, log?: import("@aztec/foundation/log").Logger);
|
|
13
|
+
evictAfterNewTxs(newTxs: TxHash[], feePayers: AztecAddress[]): Promise<void>;
|
|
14
|
+
evictAfterNewBlock(block: BlockHeader, newNullifiers: Fr[], minedFeePayers: AztecAddress[]): Promise<void>;
|
|
15
|
+
evictAfterChainPrune(blockNumber: number): Promise<void>;
|
|
16
|
+
/**
|
|
17
|
+
* Runs pre-add eviction rules to determine if an incoming tx should be added
|
|
18
|
+
* and which existing txs should be evicted.
|
|
19
|
+
* Called from inside the addTxs database transaction for atomicity.
|
|
20
|
+
*
|
|
21
|
+
* @param tx - The incoming transaction
|
|
22
|
+
* @param poolAccess - Read-only access to pool state
|
|
23
|
+
* @returns Combined result from all pre-add rules
|
|
24
|
+
*/
|
|
25
|
+
runPreAddRules(tx: Tx, poolAccess: PreAddPoolAccess): Promise<PreAddEvictionResult>;
|
|
26
|
+
registerRule(rule: EvictionRule): void;
|
|
27
|
+
registerPreAddRule(rule: PreAddEvictionRule): void;
|
|
28
|
+
updateConfig(config: TxPoolOptions): void;
|
|
29
|
+
private runEvictionRules;
|
|
30
|
+
}
|
|
31
|
+
//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiZXZpY3Rpb25fbWFuYWdlci5kLnRzIiwic291cmNlUm9vdCI6IiIsInNvdXJjZXMiOlsiLi4vLi4vLi4vLi4vc3JjL21lbV9wb29scy90eF9wb29sL2V2aWN0aW9uL2V2aWN0aW9uX21hbmFnZXIudHMiXSwibmFtZXMiOltdLCJtYXBwaW5ncyI6IkFBQ0EsT0FBTyxFQUFFLEVBQUUsRUFBRSxNQUFNLGdDQUFnQyxDQUFDO0FBRXBELE9BQU8sS0FBSyxFQUFFLFlBQVksRUFBRSxNQUFNLDZCQUE2QixDQUFDO0FBQ2hFLE9BQU8sRUFBRSxXQUFXLEVBQUUsRUFBRSxFQUFFLE1BQU0sRUFBRSxNQUFNLGtCQUFrQixDQUFDO0FBRTNELE9BQU8sS0FBSyxFQUFFLGFBQWEsRUFBRSxNQUFNLGVBQWUsQ0FBQztBQUNuRCxPQUFPLEVBR0wsS0FBSyxZQUFZLEVBQ2pCLEtBQUssb0JBQW9CLEVBQ3pCLEtBQUssa0JBQWtCLEVBQ3ZCLEtBQUssZ0JBQWdCLEVBQ3JCLEtBQUssZ0JBQWdCLEVBQ3RCLE1BQU0sd0JBQXdCLENBQUM7QUFFaEMscUJBQWEsZUFBZTtJQU94QixPQUFPLENBQUMsTUFBTTtJQUNkLE9BQU8sQ0FBQyxHQUFHO0lBUGIsT0FBTyxDQUFDLEtBQUssQ0FBc0I7SUFFbkMsNkRBQTZEO0lBQzdELE9BQU8sQ0FBQyxXQUFXLENBQTRCO0lBRS9DLFlBQ1UsTUFBTSxFQUFFLGdCQUFnQixFQUN4QixHQUFHLHlDQUF1RCxFQUNoRTtJQUVTLGdCQUFnQixDQUFDLE1BQU0sRUFBRSxNQUFNLEVBQUUsRUFBRSxTQUFTLEVBQUUsWUFBWSxFQUFFLEdBQUcsT0FBTyxDQUFDLElBQUksQ0FBQyxDQU94RjtJQUVZLGtCQUFrQixDQUM3QixLQUFLLEVBQUUsV0FBVyxFQUNsQixhQUFhLEVBQUUsRUFBRSxFQUFFLEVBQ25CLGNBQWMsRUFBRSxZQUFZLEVBQUUsR0FDN0IsT0FBTyxDQUFDLElBQUksQ0FBQyxDQVNmO0lBRVksb0JBQW9CLENBQUMsV0FBVyxFQUFFLE1BQU0sR0FBRyxPQUFPLENBQUMsSUFBSSxDQUFDLENBTXBFO0lBRUQ7Ozs7Ozs7O09BUUc7SUFDVSxjQUFjLENBQUMsRUFBRSxFQUFFLEVBQUUsRUFBRSxVQUFVLEVBQUUsZ0JBQWdCLEdBQUcsT0FBTyxDQUFDLG9CQUFvQixDQUFDLENBNkIvRjtJQUVNLFlBQVksQ0FBQyxJQUFJLEVBQUUsWUFBWSxRQUVyQztJQUVNLGtCQUFrQixDQUFDLElBQUksRUFBRSxrQkFBa0IsUUFFakQ7SUFFTSxZQUFZLENBQUMsTUFBTSxFQUFFLGFBQWEsR0FBRyxJQUFJLENBTy9DO1lBRWEsZ0JBQWdCO0NBYS9CIn0=
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"eviction_manager.d.ts","sourceRoot":"","sources":["../../../../src/mem_pools/tx_pool/eviction/eviction_manager.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,EAAE,EAAE,MAAM,gCAAgC,CAAC;AAEpD,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,6BAA6B,CAAC;AAChE,OAAO,EAAE,WAAW,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,kBAAkB,CAAC;AAE3D,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,eAAe,CAAC;AACnD,OAAO,EAGL,KAAK,YAAY,EACjB,KAAK,oBAAoB,EACzB,KAAK,kBAAkB,EACvB,KAAK,gBAAgB,EACrB,KAAK,gBAAgB,EACtB,MAAM,wBAAwB,CAAC;AAEhC,qBAAa,eAAe;IAOxB,OAAO,CAAC,MAAM;IACd,OAAO,CAAC,GAAG;IAPb,OAAO,CAAC,KAAK,CAAsB;IAEnC,6DAA6D;IAC7D,OAAO,CAAC,WAAW,CAA4B;IAE/C,YACU,MAAM,EAAE,gBAAgB,EACxB,GAAG,yCAAuD,EAChE;IAES,gBAAgB,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,SAAS,EAAE,YAAY,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC,CAOxF;IAEY,kBAAkB,CAC7B,KAAK,EAAE,WAAW,EAClB,aAAa,EAAE,EAAE,EAAE,EACnB,cAAc,EAAE,YAAY,EAAE,GAC7B,OAAO,CAAC,IAAI,CAAC,CASf;IAEY,oBAAoB,CAAC,WAAW,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAMpE;IAED;;;;;;;;OAQG;IACU,cAAc,CAAC,EAAE,EAAE,EAAE,EAAE,UAAU,EAAE,gBAAgB,GAAG,OAAO,CAAC,oBAAoB,CAAC,CA6B/F;IAEM,YAAY,CAAC,IAAI,EAAE,YAAY,QAErC;IAEM,kBAAkB,CAAC,IAAI,EAAE,kBAAkB,QAEjD;IAEM,YAAY,CAAC,MAAM,EAAE,aAAa,GAAG,IAAI,CAO/C;YAEa,gBAAgB;CAa/B"}
|
|
@@ -0,0 +1,112 @@
|
|
|
1
|
+
import { findIndexInSortedArray, insertIntoSortedArray } from '@aztec/foundation/array';
|
|
2
|
+
import { Fr } from '@aztec/foundation/curves/bn254';
|
|
3
|
+
import { createLogger } from '@aztec/foundation/log';
|
|
4
|
+
import { EvictionEvent } from './eviction_strategy.js';
|
|
5
|
+
export class EvictionManager {
|
|
6
|
+
txPool;
|
|
7
|
+
log;
|
|
8
|
+
rules;
|
|
9
|
+
/** Pre-add eviction rules (run inside addTxs transaction) */ preAddRules;
|
|
10
|
+
constructor(txPool, log = createLogger('p2p:mempool:tx_pool:eviction_manager')){
|
|
11
|
+
this.txPool = txPool;
|
|
12
|
+
this.log = log;
|
|
13
|
+
this.rules = [];
|
|
14
|
+
this.preAddRules = [];
|
|
15
|
+
}
|
|
16
|
+
async evictAfterNewTxs(newTxs, feePayers) {
|
|
17
|
+
const ctx = {
|
|
18
|
+
event: EvictionEvent.TXS_ADDED,
|
|
19
|
+
newTxs,
|
|
20
|
+
feePayers
|
|
21
|
+
};
|
|
22
|
+
await this.runEvictionRules(ctx);
|
|
23
|
+
}
|
|
24
|
+
async evictAfterNewBlock(block, newNullifiers, minedFeePayers) {
|
|
25
|
+
const ctx = {
|
|
26
|
+
event: EvictionEvent.BLOCK_MINED,
|
|
27
|
+
block,
|
|
28
|
+
newNullifiers,
|
|
29
|
+
feePayers: minedFeePayers
|
|
30
|
+
};
|
|
31
|
+
await this.runEvictionRules(ctx);
|
|
32
|
+
}
|
|
33
|
+
async evictAfterChainPrune(blockNumber) {
|
|
34
|
+
const ctx = {
|
|
35
|
+
event: EvictionEvent.CHAIN_PRUNED,
|
|
36
|
+
blockNumber
|
|
37
|
+
};
|
|
38
|
+
await this.runEvictionRules(ctx);
|
|
39
|
+
}
|
|
40
|
+
/**
|
|
41
|
+
* Runs pre-add eviction rules to determine if an incoming tx should be added
|
|
42
|
+
* and which existing txs should be evicted.
|
|
43
|
+
* Called from inside the addTxs database transaction for atomicity.
|
|
44
|
+
*
|
|
45
|
+
* @param tx - The incoming transaction
|
|
46
|
+
* @param poolAccess - Read-only access to pool state
|
|
47
|
+
* @returns Combined result from all pre-add rules
|
|
48
|
+
*/ async runPreAddRules(tx, poolAccess) {
|
|
49
|
+
const allTxHashesToEvict = [];
|
|
50
|
+
const cmpTxHash = (a, b)=>Fr.cmp(a.hash, b.hash);
|
|
51
|
+
for (const rule of this.preAddRules){
|
|
52
|
+
try {
|
|
53
|
+
const result = await rule.check(tx, poolAccess);
|
|
54
|
+
if (result.shouldReject) {
|
|
55
|
+
return {
|
|
56
|
+
shouldReject: true,
|
|
57
|
+
txHashesToEvict: [],
|
|
58
|
+
reason: result.reason
|
|
59
|
+
};
|
|
60
|
+
}
|
|
61
|
+
for (const txHashToEvict of result.txHashesToEvict){
|
|
62
|
+
// Only add if not already present (dedup)
|
|
63
|
+
if (findIndexInSortedArray(allTxHashesToEvict, txHashToEvict, cmpTxHash) === -1) {
|
|
64
|
+
insertIntoSortedArray(allTxHashesToEvict, txHashToEvict, cmpTxHash);
|
|
65
|
+
}
|
|
66
|
+
}
|
|
67
|
+
} catch (err) {
|
|
68
|
+
this.log.warn(`Pre-add eviction rule ${rule.name} unexpected error: ${String(err)}`, {
|
|
69
|
+
err,
|
|
70
|
+
preAddRule: rule.name
|
|
71
|
+
});
|
|
72
|
+
// On error, reject the tx to be safe
|
|
73
|
+
return {
|
|
74
|
+
shouldReject: true,
|
|
75
|
+
txHashesToEvict: [],
|
|
76
|
+
reason: `rule error: ${String(err)}`
|
|
77
|
+
};
|
|
78
|
+
}
|
|
79
|
+
}
|
|
80
|
+
return {
|
|
81
|
+
shouldReject: false,
|
|
82
|
+
txHashesToEvict: allTxHashesToEvict
|
|
83
|
+
};
|
|
84
|
+
}
|
|
85
|
+
registerRule(rule) {
|
|
86
|
+
this.rules.push(rule);
|
|
87
|
+
}
|
|
88
|
+
registerPreAddRule(rule) {
|
|
89
|
+
this.preAddRules.push(rule);
|
|
90
|
+
}
|
|
91
|
+
updateConfig(config) {
|
|
92
|
+
for (const rule of this.rules){
|
|
93
|
+
rule.updateConfig(config);
|
|
94
|
+
}
|
|
95
|
+
for (const rule of this.preAddRules){
|
|
96
|
+
rule.updateConfig?.(config);
|
|
97
|
+
}
|
|
98
|
+
}
|
|
99
|
+
async runEvictionRules(ctx) {
|
|
100
|
+
for (const rule of this.rules){
|
|
101
|
+
try {
|
|
102
|
+
await rule.evict(ctx, this.txPool);
|
|
103
|
+
} catch (err) {
|
|
104
|
+
this.log.warn(`Eviction rule ${rule.name} unexpected error: ${String(err)}`, {
|
|
105
|
+
err,
|
|
106
|
+
evictionRule: rule.name,
|
|
107
|
+
evictionEvent: ctx.event
|
|
108
|
+
});
|
|
109
|
+
}
|
|
110
|
+
}
|
|
111
|
+
}
|
|
112
|
+
}
|
|
@@ -0,0 +1,156 @@
|
|
|
1
|
+
import { Fr } from '@aztec/foundation/curves/bn254';
|
|
2
|
+
import type { AztecAddress } from '@aztec/stdlib/aztec-address';
|
|
3
|
+
import { type BlockHeader, type Tx, TxHash } from '@aztec/stdlib/tx';
|
|
4
|
+
import type { TxPoolOptions } from '../tx_pool.js';
|
|
5
|
+
export declare const EvictionEvent: {
|
|
6
|
+
readonly TXS_ADDED: "txs_added";
|
|
7
|
+
readonly BLOCK_MINED: "block_mined";
|
|
8
|
+
readonly CHAIN_PRUNED: "chain_pruned";
|
|
9
|
+
};
|
|
10
|
+
type EvictionEvent = (typeof EvictionEvent)[keyof typeof EvictionEvent];
|
|
11
|
+
export type EvictionContext = {
|
|
12
|
+
event: typeof EvictionEvent.TXS_ADDED;
|
|
13
|
+
newTxs: TxHash[];
|
|
14
|
+
feePayers: AztecAddress[];
|
|
15
|
+
} | {
|
|
16
|
+
event: typeof EvictionEvent.CHAIN_PRUNED;
|
|
17
|
+
blockNumber: number;
|
|
18
|
+
} | {
|
|
19
|
+
event: typeof EvictionEvent.BLOCK_MINED;
|
|
20
|
+
block: BlockHeader;
|
|
21
|
+
newNullifiers: Fr[];
|
|
22
|
+
feePayers: AztecAddress[];
|
|
23
|
+
};
|
|
24
|
+
/**
|
|
25
|
+
* Result of an eviction operation
|
|
26
|
+
*/
|
|
27
|
+
export interface EvictionResult {
|
|
28
|
+
readonly txsEvicted: TxHash[];
|
|
29
|
+
readonly reason: string;
|
|
30
|
+
readonly success: boolean;
|
|
31
|
+
readonly error?: Error;
|
|
32
|
+
}
|
|
33
|
+
/**
|
|
34
|
+
* Information about a pending transaction
|
|
35
|
+
*/
|
|
36
|
+
export interface PendingTxInfo {
|
|
37
|
+
txHash: TxHash;
|
|
38
|
+
blockHash: Fr;
|
|
39
|
+
isEvictable: boolean;
|
|
40
|
+
}
|
|
41
|
+
/**
|
|
42
|
+
* Information about a transaction that references a specific block
|
|
43
|
+
*/
|
|
44
|
+
export interface TxBlockReference {
|
|
45
|
+
txHash: TxHash;
|
|
46
|
+
blockHash: Fr;
|
|
47
|
+
isEvictable: boolean;
|
|
48
|
+
}
|
|
49
|
+
/**
|
|
50
|
+
* Operations that eviction strategies can perform on the pool
|
|
51
|
+
*/
|
|
52
|
+
export interface TxPoolOperations {
|
|
53
|
+
getTxByHash(txHash: TxHash): Promise<Tx | undefined>;
|
|
54
|
+
getPendingTxInfos(): Promise<PendingTxInfo[]>;
|
|
55
|
+
getPendingTxsReferencingBlocks(blockHashes: Fr[]): Promise<TxBlockReference[]>;
|
|
56
|
+
getPendingFeePayers(): Promise<AztecAddress[]>;
|
|
57
|
+
getFeePayerTxInfos(feePayer: AztecAddress): AsyncIterable<FeePayerTxInfo>;
|
|
58
|
+
/** Cheap count of current pending transactions. */
|
|
59
|
+
getPendingTxCount(): Promise<number>;
|
|
60
|
+
/**
|
|
61
|
+
* Returns up to `limit` lowest-priority evictable pending tx hashes.
|
|
62
|
+
* Ordering should be from lowest priority upwards.
|
|
63
|
+
*/
|
|
64
|
+
getLowestPriorityEvictable(limit: number): Promise<TxHash[]>;
|
|
65
|
+
deleteTxs(txHashes: TxHash[], opts?: {
|
|
66
|
+
permanently?: boolean;
|
|
67
|
+
}): Promise<void>;
|
|
68
|
+
}
|
|
69
|
+
/**
|
|
70
|
+
* Strategy interface for different eviction behaviors
|
|
71
|
+
*/
|
|
72
|
+
export interface EvictionRule {
|
|
73
|
+
readonly name: string;
|
|
74
|
+
/**
|
|
75
|
+
* Performs the eviction logic
|
|
76
|
+
*/
|
|
77
|
+
evict(context: EvictionContext, txPool: TxPoolOperations): Promise<EvictionResult>;
|
|
78
|
+
/**
|
|
79
|
+
* Updates the configuration for this eviction rule.
|
|
80
|
+
* Rules should ignore config options that don't apply to them.
|
|
81
|
+
*/
|
|
82
|
+
updateConfig(config: TxPoolOptions): void;
|
|
83
|
+
}
|
|
84
|
+
/**
|
|
85
|
+
* Balance-related information about a transaction for a fee payer.
|
|
86
|
+
*/
|
|
87
|
+
export declare class FeePayerTxInfo {
|
|
88
|
+
txHash: TxHash;
|
|
89
|
+
priority: bigint;
|
|
90
|
+
feeLimit: bigint;
|
|
91
|
+
claimAmount: bigint;
|
|
92
|
+
isEvictable: boolean;
|
|
93
|
+
constructor(fields: {
|
|
94
|
+
txHash: TxHash;
|
|
95
|
+
priority: bigint;
|
|
96
|
+
feeLimit: bigint;
|
|
97
|
+
claimAmount: bigint;
|
|
98
|
+
isEvictable: boolean;
|
|
99
|
+
});
|
|
100
|
+
static encode(tx: Tx, txHash: string | TxHash): Promise<Buffer>;
|
|
101
|
+
static decode(value: Buffer, isEvictable?: boolean): FeePayerTxInfo;
|
|
102
|
+
}
|
|
103
|
+
/**
|
|
104
|
+
* Read-only access to pool state for pre-add eviction checks.
|
|
105
|
+
* Passed to pre-add rules during the addTxs transaction.
|
|
106
|
+
*/
|
|
107
|
+
export interface PreAddPoolAccess {
|
|
108
|
+
/**
|
|
109
|
+
* Get the pending tx hash that uses a specific nullifier, if any.
|
|
110
|
+
* Returns undefined if no pending tx uses this nullifier.
|
|
111
|
+
*/
|
|
112
|
+
getTxHashByNullifier(nullifier: Fr): Promise<TxHash | undefined>;
|
|
113
|
+
/**
|
|
114
|
+
* Get a pending transaction by its hash.
|
|
115
|
+
*/
|
|
116
|
+
getPendingTxByHash(hash: TxHash): Promise<Tx | undefined>;
|
|
117
|
+
/**
|
|
118
|
+
* Get the priority string for a transaction (for fee comparison).
|
|
119
|
+
*/
|
|
120
|
+
getTxPriority(tx: Tx): string;
|
|
121
|
+
}
|
|
122
|
+
/**
|
|
123
|
+
* Result of a pre-add eviction check for a single transaction.
|
|
124
|
+
*/
|
|
125
|
+
export interface PreAddEvictionResult {
|
|
126
|
+
/** Whether the incoming tx should be rejected */
|
|
127
|
+
readonly shouldReject: boolean;
|
|
128
|
+
/** Sorted array of existing tx hashes that should be evicted if this tx is added */
|
|
129
|
+
readonly txHashesToEvict: TxHash[];
|
|
130
|
+
/** Optional reason for rejection */
|
|
131
|
+
readonly reason?: string;
|
|
132
|
+
}
|
|
133
|
+
/**
|
|
134
|
+
* Strategy interface for pre-add eviction rules.
|
|
135
|
+
* These run inside the addTxs transaction before a tx is added,
|
|
136
|
+
* deciding whether to evict existing txs or reject the incoming tx.
|
|
137
|
+
*/
|
|
138
|
+
export interface PreAddEvictionRule {
|
|
139
|
+
readonly name: string;
|
|
140
|
+
/**
|
|
141
|
+
* Check if incoming tx should be added and which existing txs to evict.
|
|
142
|
+
* Called inside the addTxs database transaction for atomicity.
|
|
143
|
+
*
|
|
144
|
+
* @param tx - The incoming transaction to check
|
|
145
|
+
* @param poolAccess - Read-only access to current pool state
|
|
146
|
+
* @returns Result indicating whether to reject and what to evict
|
|
147
|
+
*/
|
|
148
|
+
check(tx: Tx, poolAccess: PreAddPoolAccess): Promise<PreAddEvictionResult>;
|
|
149
|
+
/**
|
|
150
|
+
* Updates the configuration for this rule.
|
|
151
|
+
* Rules should ignore config options that don't apply to them.
|
|
152
|
+
*/
|
|
153
|
+
updateConfig?(config: TxPoolOptions): void;
|
|
154
|
+
}
|
|
155
|
+
export {};
|
|
156
|
+
//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiZXZpY3Rpb25fc3RyYXRlZ3kuZC50cyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uLy4uLy4uLy4uL3NyYy9tZW1fcG9vbHMvdHhfcG9vbC9ldmljdGlvbi9ldmljdGlvbl9zdHJhdGVneS50cyJdLCJuYW1lcyI6W10sIm1hcHBpbmdzIjoiQUFDQSxPQUFPLEVBQUUsRUFBRSxFQUFFLE1BQU0sZ0NBQWdDLENBQUM7QUFFcEQsT0FBTyxLQUFLLEVBQUUsWUFBWSxFQUFFLE1BQU0sNkJBQTZCLENBQUM7QUFDaEUsT0FBTyxFQUFFLEtBQUssV0FBVyxFQUFFLEtBQUssRUFBRSxFQUFFLE1BQU0sRUFBRSxNQUFNLGtCQUFrQixDQUFDO0FBSXJFLE9BQU8sS0FBSyxFQUFFLGFBQWEsRUFBRSxNQUFNLGVBQWUsQ0FBQztBQUVuRCxlQUFPLE1BQU0sYUFBYTs7OztDQUloQixDQUFDO0FBRVgsS0FBSyxhQUFhLEdBQUcsQ0FBQyxPQUFPLGFBQWEsQ0FBQyxDQUFDLE1BQU0sT0FBTyxhQUFhLENBQUMsQ0FBQztBQUV4RSxNQUFNLE1BQU0sZUFBZSxHQUN2QjtJQUNFLEtBQUssRUFBRSxPQUFPLGFBQWEsQ0FBQyxTQUFTLENBQUM7SUFDdEMsTUFBTSxFQUFFLE1BQU0sRUFBRSxDQUFDO0lBQ2pCLFNBQVMsRUFBRSxZQUFZLEVBQUUsQ0FBQztDQUMzQixHQUNEO0lBQ0UsS0FBSyxFQUFFLE9BQU8sYUFBYSxDQUFDLFlBQVksQ0FBQztJQUN6QyxXQUFXLEVBQUUsTUFBTSxDQUFDO0NBQ3JCLEdBQ0Q7SUFDRSxLQUFLLEVBQUUsT0FBTyxhQUFhLENBQUMsV0FBVyxDQUFDO0lBQ3hDLEtBQUssRUFBRSxXQUFXLENBQUM7SUFDbkIsYUFBYSxFQUFFLEVBQUUsRUFBRSxDQUFDO0lBQ3BCLFNBQVMsRUFBRSxZQUFZLEVBQUUsQ0FBQztDQUMzQixDQUFDO0FBRU47O0dBRUc7QUFDSCxNQUFNLFdBQVcsY0FBYztJQUM3QixRQUFRLENBQUMsVUFBVSxFQUFFLE1BQU0sRUFBRSxDQUFDO0lBQzlCLFFBQVEsQ0FBQyxNQUFNLEVBQUUsTUFBTSxDQUFDO0lBQ3hCLFFBQVEsQ0FBQyxPQUFPLEVBQUUsT0FBTyxDQUFDO0lBQzFCLFFBQVEsQ0FBQyxLQUFLLENBQUMsRUFBRSxLQUFLLENBQUM7Q0FDeEI7QUFFRDs7R0FFRztBQUNILE1BQU0sV0FBVyxhQUFhO0lBQzVCLE1BQU0sRUFBRSxNQUFNLENBQUM7SUFDZixTQUFTLEVBQUUsRUFBRSxDQUFDO0lBQ2QsV0FBVyxFQUFFLE9BQU8sQ0FBQztDQUN0QjtBQUVEOztHQUVHO0FBQ0gsTUFBTSxXQUFXLGdCQUFnQjtJQUMvQixNQUFNLEVBQUUsTUFBTSxDQUFDO0lBQ2YsU0FBUyxFQUFFLEVBQUUsQ0FBQztJQUNkLFdBQVcsRUFBRSxPQUFPLENBQUM7Q0FDdEI7QUFFRDs7R0FFRztBQUNILE1BQU0sV0FBVyxnQkFBZ0I7SUFDL0IsV0FBVyxDQUFDLE1BQU0sRUFBRSxNQUFNLEdBQUcsT0FBTyxDQUFDLEVBQUUsR0FBRyxTQUFTLENBQUMsQ0FBQztJQUNyRCxpQkFBaUIsSUFBSSxPQUFPLENBQUMsYUFBYSxFQUFFLENBQUMsQ0FBQztJQUM5Qyw4QkFBOEIsQ0FBQyxXQUFXLEVBQUUsRUFBRSxFQUFFLEdBQUcsT0FBTyxDQUFDLGdCQUFnQixFQUFFLENBQUMsQ0FBQztJQUMvRSxtQkFBbUIsSUFBSSxPQUFPLENBQUMsWUFBWSxFQUFFLENBQUMsQ0FBQztJQUMvQyxrQkFBa0IsQ0FBQyxRQUFRLEVBQUUsWUFBWSxHQUFHLGFBQWEsQ0FBQyxjQUFjLENBQUMsQ0FBQztJQUMxRSxtREFBbUQ7SUFDbkQsaUJBQWlCLElBQUksT0FBTyxDQUFDLE1BQU0sQ0FBQyxDQUFDO0lBQ3JDOzs7T0FHRztJQUNILDBCQUEwQixDQUFDLEtBQUssRUFBRSxNQUFNLEdBQUcsT0FBTyxDQUFDLE1BQU0sRUFBRSxDQUFDLENBQUM7SUFDN0QsU0FBUyxDQUFDLFFBQVEsRUFBRSxNQUFNLEVBQUUsRUFBRSxJQUFJLENBQUMsRUFBRTtRQUFFLFdBQVcsQ0FBQyxFQUFFLE9BQU8sQ0FBQTtLQUFFLEdBQUcsT0FBTyxDQUFDLElBQUksQ0FBQyxDQUFDO0NBQ2hGO0FBRUQ7O0dBRUc7QUFDSCxNQUFNLFdBQVcsWUFBWTtJQUMzQixRQUFRLENBQUMsSUFBSSxFQUFFLE1BQU0sQ0FBQztJQUV0Qjs7T0FFRztJQUNILEtBQUssQ0FBQyxPQUFPLEVBQUUsZUFBZSxFQUFFLE1BQU0sRUFBRSxnQkFBZ0IsR0FBRyxPQUFPLENBQUMsY0FBYyxDQUFDLENBQUM7SUFFbkY7OztPQUdHO0lBQ0gsWUFBWSxDQUFDLE1BQU0sRUFBRSxhQUFhLEdBQUcsSUFBSSxDQUFDO0NBQzNDO0FBRUQ7O0dBRUc7QUFDSCxxQkFBYSxjQUFjO0lBQ3pCLE1BQU0sRUFBRSxNQUFNLENBQUM7SUFDZixRQUFRLEVBQUUsTUFBTSxDQUFDO0lBQ2pCLFFBQVEsRUFBRSxNQUFNLENBQUM7SUFDakIsV0FBVyxFQUFFLE1BQU0sQ0FBQztJQUNwQixXQUFXLEVBQUUsT0FBTyxDQUFDO0lBRXJCLFlBQVksTUFBTSxFQUFFO1FBQ2xCLE1BQU0sRUFBRSxNQUFNLENBQUM7UUFDZixRQUFRLEVBQUUsTUFBTSxDQUFDO1FBQ2pCLFFBQVEsRUFBRSxNQUFNLENBQUM7UUFDakIsV0FBVyxFQUFFLE1BQU0sQ0FBQztRQUNwQixXQUFXLEVBQUUsT0FBTyxDQUFDO0tBQ3RCLEVBTUE7SUFFRCxPQUFhLE1BQU0sQ0FBQyxFQUFFLEVBQUUsRUFBRSxFQUFFLE1BQU0sRUFBRSxNQUFNLEdBQUcsTUFBTSxHQUFHLE9BQU8sQ0FBQyxNQUFNLENBQUMsQ0FPcEU7SUFFRCxNQUFNLENBQUMsTUFBTSxDQUFDLEtBQUssRUFBRSxNQUFNLEVBQUUsV0FBVyxVQUFPLEdBQUcsY0FBYyxDQWEvRDtDQUNGO0FBRUQ7OztHQUdHO0FBQ0gsTUFBTSxXQUFXLGdCQUFnQjtJQUMvQjs7O09BR0c7SUFDSCxvQkFBb0IsQ0FBQyxTQUFTLEVBQUUsRUFBRSxHQUFHLE9BQU8sQ0FBQyxNQUFNLEdBQUcsU0FBUyxDQUFDLENBQUM7SUFFakU7O09BRUc7SUFDSCxrQkFBa0IsQ0FBQyxJQUFJLEVBQUUsTUFBTSxHQUFHLE9BQU8sQ0FBQyxFQUFFLEdBQUcsU0FBUyxDQUFDLENBQUM7SUFFMUQ7O09BRUc7SUFDSCxhQUFhLENBQUMsRUFBRSxFQUFFLEVBQUUsR0FBRyxNQUFNLENBQUM7Q0FDL0I7QUFFRDs7R0FFRztBQUNILE1BQU0sV0FBVyxvQkFBb0I7SUFDbkMsaURBQWlEO0lBQ2pELFFBQVEsQ0FBQyxZQUFZLEVBQUUsT0FBTyxDQUFDO0lBQy9CLG9GQUFvRjtJQUNwRixRQUFRLENBQUMsZUFBZSxFQUFFLE1BQU0sRUFBRSxDQUFDO0lBQ25DLG9DQUFvQztJQUNwQyxRQUFRLENBQUMsTUFBTSxDQUFDLEVBQUUsTUFBTSxDQUFDO0NBQzFCO0FBRUQ7Ozs7R0FJRztBQUNILE1BQU0sV0FBVyxrQkFBa0I7SUFDakMsUUFBUSxDQUFDLElBQUksRUFBRSxNQUFNLENBQUM7SUFFdEI7Ozs7Ozs7T0FPRztJQUNILEtBQUssQ0FBQyxFQUFFLEVBQUUsRUFBRSxFQUFFLFVBQVUsRUFBRSxnQkFBZ0IsR0FBRyxPQUFPLENBQUMsb0JBQW9CLENBQUMsQ0FBQztJQUUzRTs7O09BR0c7SUFDSCxZQUFZLENBQUMsQ0FBQyxNQUFNLEVBQUUsYUFBYSxHQUFHLElBQUksQ0FBQztDQUM1QyJ9
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"eviction_strategy.d.ts","sourceRoot":"","sources":["../../../../src/mem_pools/tx_pool/eviction/eviction_strategy.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,EAAE,EAAE,MAAM,gCAAgC,CAAC;AAEpD,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,6BAA6B,CAAC;AAChE,OAAO,EAAE,KAAK,WAAW,EAAE,KAAK,EAAE,EAAE,MAAM,EAAE,MAAM,kBAAkB,CAAC;AAIrE,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,eAAe,CAAC;AAEnD,eAAO,MAAM,aAAa;;;;CAIhB,CAAC;AAEX,KAAK,aAAa,GAAG,CAAC,OAAO,aAAa,CAAC,CAAC,MAAM,OAAO,aAAa,CAAC,CAAC;AAExE,MAAM,MAAM,eAAe,GACvB;IACE,KAAK,EAAE,OAAO,aAAa,CAAC,SAAS,CAAC;IACtC,MAAM,EAAE,MAAM,EAAE,CAAC;IACjB,SAAS,EAAE,YAAY,EAAE,CAAC;CAC3B,GACD;IACE,KAAK,EAAE,OAAO,aAAa,CAAC,YAAY,CAAC;IACzC,WAAW,EAAE,MAAM,CAAC;CACrB,GACD;IACE,KAAK,EAAE,OAAO,aAAa,CAAC,WAAW,CAAC;IACxC,KAAK,EAAE,WAAW,CAAC;IACnB,aAAa,EAAE,EAAE,EAAE,CAAC;IACpB,SAAS,EAAE,YAAY,EAAE,CAAC;CAC3B,CAAC;AAEN;;GAEG;AACH,MAAM,WAAW,cAAc;IAC7B,QAAQ,CAAC,UAAU,EAAE,MAAM,EAAE,CAAC;IAC9B,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC;IAC1B,QAAQ,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC;CACxB;AAED;;GAEG;AACH,MAAM,WAAW,aAAa;IAC5B,MAAM,EAAE,MAAM,CAAC;IACf,SAAS,EAAE,EAAE,CAAC;IACd,WAAW,EAAE,OAAO,CAAC;CACtB;AAED;;GAEG;AACH,MAAM,WAAW,gBAAgB;IAC/B,MAAM,EAAE,MAAM,CAAC;IACf,SAAS,EAAE,EAAE,CAAC;IACd,WAAW,EAAE,OAAO,CAAC;CACtB;AAED;;GAEG;AACH,MAAM,WAAW,gBAAgB;IAC/B,WAAW,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO,CAAC,EAAE,GAAG,SAAS,CAAC,CAAC;IACrD,iBAAiB,IAAI,OAAO,CAAC,aAAa,EAAE,CAAC,CAAC;IAC9C,8BAA8B,CAAC,WAAW,EAAE,EAAE,EAAE,GAAG,OAAO,CAAC,gBAAgB,EAAE,CAAC,CAAC;IAC/E,mBAAmB,IAAI,OAAO,CAAC,YAAY,EAAE,CAAC,CAAC;IAC/C,kBAAkB,CAAC,QAAQ,EAAE,YAAY,GAAG,aAAa,CAAC,cAAc,CAAC,CAAC;IAC1E,mDAAmD;IACnD,iBAAiB,IAAI,OAAO,CAAC,MAAM,CAAC,CAAC;IACrC;;;OAGG;IACH,0BAA0B,CAAC,KAAK,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;IAC7D,SAAS,CAAC,QAAQ,EAAE,MAAM,EAAE,EAAE,IAAI,CAAC,EAAE;QAAE,WAAW,CAAC,EAAE,OAAO,CAAA;KAAE,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;CAChF;AAED;;GAEG;AACH,MAAM,WAAW,YAAY;IAC3B,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IAEtB;;OAEG;IACH,KAAK,CAAC,OAAO,EAAE,eAAe,EAAE,MAAM,EAAE,gBAAgB,GAAG,OAAO,CAAC,cAAc,CAAC,CAAC;IAEnF;;;OAGG;IACH,YAAY,CAAC,MAAM,EAAE,aAAa,GAAG,IAAI,CAAC;CAC3C;AAED;;GAEG;AACH,qBAAa,cAAc;IACzB,MAAM,EAAE,MAAM,CAAC;IACf,QAAQ,EAAE,MAAM,CAAC;IACjB,QAAQ,EAAE,MAAM,CAAC;IACjB,WAAW,EAAE,MAAM,CAAC;IACpB,WAAW,EAAE,OAAO,CAAC;IAErB,YAAY,MAAM,EAAE;QAClB,MAAM,EAAE,MAAM,CAAC;QACf,QAAQ,EAAE,MAAM,CAAC;QACjB,QAAQ,EAAE,MAAM,CAAC;QACjB,WAAW,EAAE,MAAM,CAAC;QACpB,WAAW,EAAE,OAAO,CAAC;KACtB,EAMA;IAED,OAAa,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAOpE;IAED,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,WAAW,UAAO,GAAG,cAAc,CAa/D;CACF;AAED;;;GAGG;AACH,MAAM,WAAW,gBAAgB;IAC/B;;;OAGG;IACH,oBAAoB,CAAC,SAAS,EAAE,EAAE,GAAG,OAAO,CAAC,MAAM,GAAG,SAAS,CAAC,CAAC;IAEjE;;OAEG;IACH,kBAAkB,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO,CAAC,EAAE,GAAG,SAAS,CAAC,CAAC;IAE1D;;OAEG;IACH,aAAa,CAAC,EAAE,EAAE,EAAE,GAAG,MAAM,CAAC;CAC/B;AAED;;GAEG;AACH,MAAM,WAAW,oBAAoB;IACnC,iDAAiD;IACjD,QAAQ,CAAC,YAAY,EAAE,OAAO,CAAC;IAC/B,oFAAoF;IACpF,QAAQ,CAAC,eAAe,EAAE,MAAM,EAAE,CAAC;IACnC,oCAAoC;IACpC,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC;CAC1B;AAED;;;;GAIG;AACH,MAAM,WAAW,kBAAkB;IACjC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IAEtB;;;;;;;OAOG;IACH,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,UAAU,EAAE,gBAAgB,GAAG,OAAO,CAAC,oBAAoB,CAAC,CAAC;IAE3E;;;OAGG;IACH,YAAY,CAAC,CAAC,MAAM,EAAE,aAAa,GAAG,IAAI,CAAC;CAC5C"}
|
|
@@ -0,0 +1,52 @@
|
|
|
1
|
+
import { Buffer32 } from '@aztec/foundation/buffer';
|
|
2
|
+
import { ProtocolContractAddress } from '@aztec/protocol-contracts';
|
|
3
|
+
import { TxHash } from '@aztec/stdlib/tx';
|
|
4
|
+
import { getFeePayerBalanceDelta } from '../../../msg_validators/tx_validator/fee_payer_balance.js';
|
|
5
|
+
import { getTxPriorityFee } from '../priority.js';
|
|
6
|
+
export const EvictionEvent = {
|
|
7
|
+
TXS_ADDED: 'txs_added',
|
|
8
|
+
BLOCK_MINED: 'block_mined',
|
|
9
|
+
CHAIN_PRUNED: 'chain_pruned'
|
|
10
|
+
};
|
|
11
|
+
/**
|
|
12
|
+
* Balance-related information about a transaction for a fee payer.
|
|
13
|
+
*/ export class FeePayerTxInfo {
|
|
14
|
+
txHash;
|
|
15
|
+
priority;
|
|
16
|
+
feeLimit;
|
|
17
|
+
claimAmount;
|
|
18
|
+
isEvictable;
|
|
19
|
+
constructor(fields){
|
|
20
|
+
this.txHash = fields.txHash;
|
|
21
|
+
this.priority = fields.priority;
|
|
22
|
+
this.feeLimit = fields.feeLimit;
|
|
23
|
+
this.claimAmount = fields.claimAmount;
|
|
24
|
+
this.isEvictable = fields.isEvictable;
|
|
25
|
+
}
|
|
26
|
+
static async encode(tx, txHash) {
|
|
27
|
+
const { feeLimit, claimAmount } = await getFeePayerBalanceDelta(tx, ProtocolContractAddress.FeeJuice);
|
|
28
|
+
const priority = Buffer32.fromBigInt(getTxPriorityFee(tx)).toBuffer();
|
|
29
|
+
const hashBuffer = (typeof txHash === 'string' ? TxHash.fromString(txHash) : txHash).toBuffer();
|
|
30
|
+
const feeLimitBuffer = Buffer32.fromBigInt(feeLimit).toBuffer();
|
|
31
|
+
const claimAmountBuffer = Buffer32.fromBigInt(claimAmount).toBuffer();
|
|
32
|
+
return Buffer.concat([
|
|
33
|
+
priority,
|
|
34
|
+
hashBuffer,
|
|
35
|
+
feeLimitBuffer,
|
|
36
|
+
claimAmountBuffer
|
|
37
|
+
]);
|
|
38
|
+
}
|
|
39
|
+
static decode(value, isEvictable = true) {
|
|
40
|
+
const priority = Buffer32.fromBuffer(value.subarray(0, Buffer32.SIZE)).toBigInt();
|
|
41
|
+
const hashOffset = Buffer32.SIZE;
|
|
42
|
+
const feeLimitOffset = hashOffset + TxHash.SIZE;
|
|
43
|
+
const claimOffset = feeLimitOffset + Buffer32.SIZE;
|
|
44
|
+
return new FeePayerTxInfo({
|
|
45
|
+
txHash: TxHash.fromBuffer(value.subarray(hashOffset, feeLimitOffset)),
|
|
46
|
+
priority,
|
|
47
|
+
feeLimit: Buffer32.fromBuffer(value.subarray(feeLimitOffset, claimOffset)).toBigInt(),
|
|
48
|
+
claimAmount: Buffer32.fromBuffer(value.subarray(claimOffset, claimOffset + Buffer32.SIZE)).toBigInt(),
|
|
49
|
+
isEvictable
|
|
50
|
+
});
|
|
51
|
+
}
|
|
52
|
+
}
|
|
@@ -0,0 +1,16 @@
|
|
|
1
|
+
import type { ReadonlyWorldStateAccess } from '@aztec/stdlib/interfaces/server';
|
|
2
|
+
import type { TxPoolOptions } from '../tx_pool.js';
|
|
3
|
+
import { type EvictionContext, type EvictionResult, type EvictionRule, type TxPoolOperations } from './eviction_strategy.js';
|
|
4
|
+
export declare class FeePayerBalanceEvictionRule implements EvictionRule {
|
|
5
|
+
private worldState;
|
|
6
|
+
readonly name = "FeePayerBalanceEviction";
|
|
7
|
+
readonly reason = "fee_payer_balance";
|
|
8
|
+
private log;
|
|
9
|
+
constructor(worldState: ReadonlyWorldStateAccess);
|
|
10
|
+
evict(context: EvictionContext, txPool: TxPoolOperations): Promise<EvictionResult>;
|
|
11
|
+
updateConfig(_config: TxPoolOptions): void;
|
|
12
|
+
private evictForFeePayers;
|
|
13
|
+
private getEvictionsForFeePayer;
|
|
14
|
+
private createPublicStateSource;
|
|
15
|
+
}
|
|
16
|
+
//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiZmVlX3BheWVyX2JhbGFuY2VfZXZpY3Rpb25fcnVsZS5kLnRzIiwic291cmNlUm9vdCI6IiIsInNvdXJjZXMiOlsiLi4vLi4vLi4vLi4vc3JjL21lbV9wb29scy90eF9wb29sL2V2aWN0aW9uL2ZlZV9wYXllcl9iYWxhbmNlX2V2aWN0aW9uX3J1bGUudHMiXSwibmFtZXMiOltdLCJtYXBwaW5ncyI6IkFBSUEsT0FBTyxLQUFLLEVBQUUsd0JBQXdCLEVBQUUsTUFBTSxpQ0FBaUMsQ0FBQztBQUloRixPQUFPLEtBQUssRUFBRSxhQUFhLEVBQUUsTUFBTSxlQUFlLENBQUM7QUFDbkQsT0FBTyxFQUNMLEtBQUssZUFBZSxFQUVwQixLQUFLLGNBQWMsRUFDbkIsS0FBSyxZQUFZLEVBRWpCLEtBQUssZ0JBQWdCLEVBQ3RCLE1BQU0sd0JBQXdCLENBQUM7QUFFaEMscUJBQWEsMkJBQTRCLFlBQVcsWUFBWTtJQU1sRCxPQUFPLENBQUMsVUFBVTtJQUw5QixTQUFnQixJQUFJLDZCQUE2QjtJQUNqRCxTQUFnQixNQUFNLHVCQUF1QjtJQUU3QyxPQUFPLENBQUMsR0FBRyxDQUF1RTtJQUVsRixZQUFvQixVQUFVLEVBQUUsd0JBQXdCLEVBQUk7SUFFdEQsS0FBSyxDQUFDLE9BQU8sRUFBRSxlQUFlLEVBQUUsTUFBTSxFQUFFLGdCQUFnQixHQUFHLE9BQU8sQ0FBQyxjQUFjLENBQUMsQ0EyQ3ZGO0lBRUQsWUFBWSxDQUFDLE9BQU8sRUFBRSxhQUFhLEdBQUcsSUFBSSxDQUFHO1lBRS9CLGlCQUFpQjtZQXNCakIsdUJBQXVCO0lBNERyQyxPQUFPLENBQUMsdUJBQXVCO0NBR2hDIn0=
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"fee_payer_balance_eviction_rule.d.ts","sourceRoot":"","sources":["../../../../src/mem_pools/tx_pool/eviction/fee_payer_balance_eviction_rule.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAE,wBAAwB,EAAE,MAAM,iCAAiC,CAAC;AAIhF,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,eAAe,CAAC;AACnD,OAAO,EACL,KAAK,eAAe,EAEpB,KAAK,cAAc,EACnB,KAAK,YAAY,EAEjB,KAAK,gBAAgB,EACtB,MAAM,wBAAwB,CAAC;AAEhC,qBAAa,2BAA4B,YAAW,YAAY;IAMlD,OAAO,CAAC,UAAU;IAL9B,SAAgB,IAAI,6BAA6B;IACjD,SAAgB,MAAM,uBAAuB;IAE7C,OAAO,CAAC,GAAG,CAAuE;IAElF,YAAoB,UAAU,EAAE,wBAAwB,EAAI;IAEtD,KAAK,CAAC,OAAO,EAAE,eAAe,EAAE,MAAM,EAAE,gBAAgB,GAAG,OAAO,CAAC,cAAc,CAAC,CA2CvF;IAED,YAAY,CAAC,OAAO,EAAE,aAAa,GAAG,IAAI,CAAG;YAE/B,iBAAiB;YAsBjB,uBAAuB;IA4DrC,OAAO,CAAC,uBAAuB;CAGhC"}
|
|
@@ -0,0 +1,115 @@
|
|
|
1
|
+
import { createLogger } from '@aztec/foundation/log';
|
|
2
|
+
import { ProtocolContractAddress } from '@aztec/protocol-contracts';
|
|
3
|
+
import { computeFeePayerBalanceStorageSlot } from '@aztec/protocol-contracts/fee-juice';
|
|
4
|
+
import { DatabasePublicStateSource } from '@aztec/stdlib/trees';
|
|
5
|
+
import { EvictionEvent } from './eviction_strategy.js';
|
|
6
|
+
export class FeePayerBalanceEvictionRule {
|
|
7
|
+
worldState;
|
|
8
|
+
name;
|
|
9
|
+
reason;
|
|
10
|
+
log;
|
|
11
|
+
constructor(worldState){
|
|
12
|
+
this.worldState = worldState;
|
|
13
|
+
this.name = 'FeePayerBalanceEviction';
|
|
14
|
+
this.reason = 'fee_payer_balance';
|
|
15
|
+
this.log = createLogger('p2p:mempool:tx_pool:fee_payer_balance_eviction_rule');
|
|
16
|
+
}
|
|
17
|
+
async evict(context, txPool) {
|
|
18
|
+
try {
|
|
19
|
+
if (context.event === EvictionEvent.TXS_ADDED) {
|
|
20
|
+
return await this.evictForFeePayers(context.feePayers, this.worldState.getCommitted(), txPool);
|
|
21
|
+
}
|
|
22
|
+
if (context.event === EvictionEvent.BLOCK_MINED) {
|
|
23
|
+
return await this.evictForFeePayers(context.feePayers, this.worldState.getSnapshot(context.block.getBlockNumber()), txPool);
|
|
24
|
+
}
|
|
25
|
+
// TODO: fix this edge-case
|
|
26
|
+
// This can lead to a race condition if we are catching up in the p2p client.
|
|
27
|
+
// Let's say we have 3 txs for the same fee payer, which get mined in blocks 1, 2, 3.
|
|
28
|
+
// Tx1 consumes fee juice, tx2 increases it, tx3 consumes it again. We see block1 with tx1 first, run this rule, and evict tx3.
|
|
29
|
+
// But tx3 was valid (due to tx2) and mined on block3. And we have just removed from the mempool a tx we needed for proving/reexec.
|
|
30
|
+
//
|
|
31
|
+
// NOTE: this will happen only in case of that lower-priority-fee tx entered in e.g. block 2, and we have higher-priority-fee tx in block 3
|
|
32
|
+
// (simply because that was the timing of these txs). But, in case of higher-priority-fee txs being in block 2, the tx3 won't be evicted
|
|
33
|
+
// -----
|
|
34
|
+
// Proposed fix: evict only if node is synched
|
|
35
|
+
if (context.event === EvictionEvent.CHAIN_PRUNED) {
|
|
36
|
+
const feePayers = await txPool.getPendingFeePayers();
|
|
37
|
+
return await this.evictForFeePayers(feePayers, this.worldState.getSnapshot(context.blockNumber), txPool);
|
|
38
|
+
}
|
|
39
|
+
return {
|
|
40
|
+
reason: this.reason,
|
|
41
|
+
success: true,
|
|
42
|
+
txsEvicted: []
|
|
43
|
+
};
|
|
44
|
+
} catch (err) {
|
|
45
|
+
this.log.error('Failed to evict txs due to fee payer balance', {
|
|
46
|
+
err
|
|
47
|
+
});
|
|
48
|
+
return {
|
|
49
|
+
reason: this.reason,
|
|
50
|
+
success: false,
|
|
51
|
+
txsEvicted: [],
|
|
52
|
+
error: new Error('Failed to evict txs due to fee payer balance', {
|
|
53
|
+
cause: err
|
|
54
|
+
})
|
|
55
|
+
};
|
|
56
|
+
}
|
|
57
|
+
}
|
|
58
|
+
updateConfig(_config) {}
|
|
59
|
+
async evictForFeePayers(feePayers, db, txPool) {
|
|
60
|
+
const publicStateSource = this.createPublicStateSource(db);
|
|
61
|
+
const txsToEvict = (await Promise.all(feePayers.map((feePayer)=>this.getEvictionsForFeePayer(feePayer, publicStateSource, txPool)))).flat();
|
|
62
|
+
if (txsToEvict.length > 0) {
|
|
63
|
+
await txPool.deleteTxs(txsToEvict);
|
|
64
|
+
}
|
|
65
|
+
return {
|
|
66
|
+
reason: this.reason,
|
|
67
|
+
success: true,
|
|
68
|
+
txsEvicted: txsToEvict
|
|
69
|
+
};
|
|
70
|
+
}
|
|
71
|
+
async getEvictionsForFeePayer(feePayer, publicStateSource, txPool) {
|
|
72
|
+
const initialBalance = (await publicStateSource.storageRead(ProtocolContractAddress.FeeJuice, //TODO: cache this LRU-style
|
|
73
|
+
await computeFeePayerBalanceStorageSlot(feePayer))).toBigInt();
|
|
74
|
+
const txs = [];
|
|
75
|
+
for await (const entry of txPool.getFeePayerTxInfos(feePayer)){
|
|
76
|
+
txs.push(entry);
|
|
77
|
+
}
|
|
78
|
+
if (txs.length === 0) {
|
|
79
|
+
return [];
|
|
80
|
+
}
|
|
81
|
+
const txsToEvict = [];
|
|
82
|
+
let balance = initialBalance;
|
|
83
|
+
let hasNonEvictableOverBalance = false;
|
|
84
|
+
// Evaluate balance in priority order so later claims cannot fund earlier spends.
|
|
85
|
+
// This sorts so that higher priority txs come first.
|
|
86
|
+
txs.sort((a, b)=>{
|
|
87
|
+
if (a.priority === b.priority) {
|
|
88
|
+
return a.txHash.toBigInt() >= b.txHash.toBigInt() ? -1 : 1;
|
|
89
|
+
}
|
|
90
|
+
return a.priority > b.priority ? -1 : 1;
|
|
91
|
+
});
|
|
92
|
+
for (const tx of txs){
|
|
93
|
+
const available = balance + tx.claimAmount;
|
|
94
|
+
if (available >= tx.feeLimit) {
|
|
95
|
+
balance = available - tx.feeLimit;
|
|
96
|
+
continue;
|
|
97
|
+
}
|
|
98
|
+
if (tx.isEvictable) {
|
|
99
|
+
txsToEvict.push(tx.txHash);
|
|
100
|
+
} else {
|
|
101
|
+
hasNonEvictableOverBalance = true;
|
|
102
|
+
}
|
|
103
|
+
}
|
|
104
|
+
if (hasNonEvictableOverBalance) {
|
|
105
|
+
this.log.verbose('Fee payer balance cannot be satisfied due to non-evictable txs', {
|
|
106
|
+
feePayer: feePayer.toString(),
|
|
107
|
+
balance: initialBalance
|
|
108
|
+
});
|
|
109
|
+
}
|
|
110
|
+
return txsToEvict;
|
|
111
|
+
}
|
|
112
|
+
createPublicStateSource(db) {
|
|
113
|
+
return new DatabasePublicStateSource(db);
|
|
114
|
+
}
|
|
115
|
+
}
|
|
@@ -0,0 +1,17 @@
|
|
|
1
|
+
import type { TxPoolOptions } from '../tx_pool.js';
|
|
2
|
+
import { type EvictionContext, type EvictionResult, type EvictionRule, type TxPoolOperations } from './eviction_strategy.js';
|
|
3
|
+
/**
|
|
4
|
+
* Eviction rule that removes invalid transactions after a block is mined.
|
|
5
|
+
* Only triggers on BLOCK_MINED events.
|
|
6
|
+
*
|
|
7
|
+
* Eviction criteria includes:
|
|
8
|
+
* - Transactions with nullifiers that are already included in the mined block
|
|
9
|
+
* - Transactions with an expiration timestamp less than or equal to the mined block timestamp
|
|
10
|
+
*/
|
|
11
|
+
export declare class InvalidTxsAfterMiningRule implements EvictionRule {
|
|
12
|
+
readonly name = "InvalidTxsAfterMining";
|
|
13
|
+
private log;
|
|
14
|
+
evict(context: EvictionContext, txPool: TxPoolOperations): Promise<EvictionResult>;
|
|
15
|
+
updateConfig(_config: TxPoolOptions): void;
|
|
16
|
+
}
|
|
17
|
+
//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiaW52YWxpZF90eHNfYWZ0ZXJfbWluaW5nX3J1bGUuZC50cyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uLy4uLy4uLy4uL3NyYy9tZW1fcG9vbHMvdHhfcG9vbC9ldmljdGlvbi9pbnZhbGlkX3R4c19hZnRlcl9taW5pbmdfcnVsZS50cyJdLCJuYW1lcyI6W10sIm1hcHBpbmdzIjoiQUFHQSxPQUFPLEtBQUssRUFBRSxhQUFhLEVBQUUsTUFBTSxlQUFlLENBQUM7QUFDbkQsT0FBTyxFQUNMLEtBQUssZUFBZSxFQUVwQixLQUFLLGNBQWMsRUFDbkIsS0FBSyxZQUFZLEVBQ2pCLEtBQUssZ0JBQWdCLEVBQ3RCLE1BQU0sd0JBQXdCLENBQUM7QUFFaEM7Ozs7Ozs7R0FPRztBQUNILHFCQUFhLHlCQUEwQixZQUFXLFlBQVk7SUFDNUQsU0FBZ0IsSUFBSSwyQkFBMkI7SUFFL0MsT0FBTyxDQUFDLEdBQUcsQ0FBcUU7SUFFMUUsS0FBSyxDQUFDLE9BQU8sRUFBRSxlQUFlLEVBQUUsTUFBTSxFQUFFLGdCQUFnQixHQUFHLE9BQU8sQ0FBQyxjQUFjLENBQUMsQ0EyRXZGO0lBRUQsWUFBWSxDQUFDLE9BQU8sRUFBRSxhQUFhLEdBQUcsSUFBSSxDQUFHO0NBQzlDIn0=
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"invalid_txs_after_mining_rule.d.ts","sourceRoot":"","sources":["../../../../src/mem_pools/tx_pool/eviction/invalid_txs_after_mining_rule.ts"],"names":[],"mappings":"AAGA,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,eAAe,CAAC;AACnD,OAAO,EACL,KAAK,eAAe,EAEpB,KAAK,cAAc,EACnB,KAAK,YAAY,EACjB,KAAK,gBAAgB,EACtB,MAAM,wBAAwB,CAAC;AAEhC;;;;;;;GAOG;AACH,qBAAa,yBAA0B,YAAW,YAAY;IAC5D,SAAgB,IAAI,2BAA2B;IAE/C,OAAO,CAAC,GAAG,CAAqE;IAE1E,KAAK,CAAC,OAAO,EAAE,eAAe,EAAE,MAAM,EAAE,gBAAgB,GAAG,OAAO,CAAC,cAAc,CAAC,CA2EvF;IAED,YAAY,CAAC,OAAO,EAAE,aAAa,GAAG,IAAI,CAAG;CAC9C"}
|
|
@@ -0,0 +1,84 @@
|
|
|
1
|
+
import { createLogger } from '@aztec/foundation/log';
|
|
2
|
+
import { EvictionEvent } from './eviction_strategy.js';
|
|
3
|
+
/**
|
|
4
|
+
* Eviction rule that removes invalid transactions after a block is mined.
|
|
5
|
+
* Only triggers on BLOCK_MINED events.
|
|
6
|
+
*
|
|
7
|
+
* Eviction criteria includes:
|
|
8
|
+
* - Transactions with nullifiers that are already included in the mined block
|
|
9
|
+
* - Transactions with an expiration timestamp less than or equal to the mined block timestamp
|
|
10
|
+
*/ export class InvalidTxsAfterMiningRule {
|
|
11
|
+
name = 'InvalidTxsAfterMining';
|
|
12
|
+
log = createLogger('p2p:mempool:tx_pool:invalid_txs_after_mining_rule');
|
|
13
|
+
async evict(context, txPool) {
|
|
14
|
+
if (context.event !== EvictionEvent.BLOCK_MINED) {
|
|
15
|
+
return {
|
|
16
|
+
reason: 'block_mined_invalid_txs',
|
|
17
|
+
success: true,
|
|
18
|
+
txsEvicted: []
|
|
19
|
+
};
|
|
20
|
+
}
|
|
21
|
+
if (!context.block || !context.newNullifiers) {
|
|
22
|
+
this.log.warn('Invalid context for block mined eviction', {
|
|
23
|
+
context
|
|
24
|
+
});
|
|
25
|
+
return {
|
|
26
|
+
reason: 'block_mined_invalid_txs',
|
|
27
|
+
success: false,
|
|
28
|
+
txsEvicted: [],
|
|
29
|
+
error: new Error('Invalid block mined context')
|
|
30
|
+
};
|
|
31
|
+
}
|
|
32
|
+
try {
|
|
33
|
+
const { timestamp } = context.block.globalVariables;
|
|
34
|
+
const txsToEvict = [];
|
|
35
|
+
const pendingTxs = await txPool.getPendingTxInfos();
|
|
36
|
+
const minedNullifiers = new Set(context.newNullifiers.map((n)=>n.toString()));
|
|
37
|
+
for (const { txHash, isEvictable } of pendingTxs){
|
|
38
|
+
if (!isEvictable) {
|
|
39
|
+
continue;
|
|
40
|
+
}
|
|
41
|
+
const tx = await txPool.getTxByHash(txHash);
|
|
42
|
+
if (!tx) {
|
|
43
|
+
continue;
|
|
44
|
+
}
|
|
45
|
+
// Evict pending txs that share nullifiers with mined txs
|
|
46
|
+
const txNullifiers = tx.data.getNonEmptyNullifiers();
|
|
47
|
+
if (txNullifiers.some((nullifier)=>minedNullifiers.has(nullifier.toString()))) {
|
|
48
|
+
this.log.verbose(`Evicting tx ${txHash} from pool due to a duplicate nullifier with a mined tx`);
|
|
49
|
+
txsToEvict.push(txHash);
|
|
50
|
+
continue;
|
|
51
|
+
}
|
|
52
|
+
// Evict pending txs with an expiration timestamp less than or equal to the mined block timestamp
|
|
53
|
+
const includeByTimestamp = tx.data.includeByTimestamp;
|
|
54
|
+
if (includeByTimestamp <= timestamp) {
|
|
55
|
+
this.log.verbose(`Evicting tx ${txHash} from pool due to the tx being expired (includeByTimestamp: ${includeByTimestamp}, mined block timestamp: ${timestamp})`);
|
|
56
|
+
txsToEvict.push(txHash);
|
|
57
|
+
continue;
|
|
58
|
+
}
|
|
59
|
+
}
|
|
60
|
+
if (txsToEvict.length > 0) {
|
|
61
|
+
await txPool.deleteTxs(txsToEvict);
|
|
62
|
+
}
|
|
63
|
+
this.log.debug(`Evicted ${txsToEvict.length} invalid txs after block mined`);
|
|
64
|
+
return {
|
|
65
|
+
reason: 'block_mined_invalid_txs',
|
|
66
|
+
success: true,
|
|
67
|
+
txsEvicted: txsToEvict
|
|
68
|
+
};
|
|
69
|
+
} catch (err) {
|
|
70
|
+
this.log.error('Failed to evict invalid transactions after mining', {
|
|
71
|
+
err
|
|
72
|
+
});
|
|
73
|
+
return {
|
|
74
|
+
reason: 'block_mined_invalid_txs',
|
|
75
|
+
success: false,
|
|
76
|
+
txsEvicted: [],
|
|
77
|
+
error: new Error('Failed to evict invalid txs after mining', {
|
|
78
|
+
cause: err
|
|
79
|
+
})
|
|
80
|
+
};
|
|
81
|
+
}
|
|
82
|
+
}
|
|
83
|
+
updateConfig(_config) {}
|
|
84
|
+
}
|
|
@@ -0,0 +1,19 @@
|
|
|
1
|
+
import type { ReadonlyWorldStateAccess } from '@aztec/stdlib/interfaces/server';
|
|
2
|
+
import type { TxPoolOptions } from '../tx_pool.js';
|
|
3
|
+
import { type EvictionContext, type EvictionResult, type EvictionRule, type TxPoolOperations } from './eviction_strategy.js';
|
|
4
|
+
/**
|
|
5
|
+
* Eviction rule that removes invalid transactions after a blockchain reorganization.
|
|
6
|
+
* Only triggers on CHAIN_PRUNED events.
|
|
7
|
+
*
|
|
8
|
+
* Eviction criteria includes:
|
|
9
|
+
* - Transactions that reference pruned block hashes (invalid by definition)
|
|
10
|
+
*/
|
|
11
|
+
export declare class InvalidTxsAfterReorgRule implements EvictionRule {
|
|
12
|
+
private worldState;
|
|
13
|
+
readonly name = "InvalidTxsAfterReorg";
|
|
14
|
+
private log;
|
|
15
|
+
constructor(worldState: ReadonlyWorldStateAccess);
|
|
16
|
+
evict(context: EvictionContext, txPool: TxPoolOperations): Promise<EvictionResult>;
|
|
17
|
+
updateConfig(_config: TxPoolOptions): void;
|
|
18
|
+
}
|
|
19
|
+
//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiaW52YWxpZF90eHNfYWZ0ZXJfcmVvcmdfcnVsZS5kLnRzIiwic291cmNlUm9vdCI6IiIsInNvdXJjZXMiOlsiLi4vLi4vLi4vLi4vc3JjL21lbV9wb29scy90eF9wb29sL2V2aWN0aW9uL2ludmFsaWRfdHhzX2FmdGVyX3Jlb3JnX3J1bGUudHMiXSwibmFtZXMiOltdLCJtYXBwaW5ncyI6IkFBR0EsT0FBTyxLQUFLLEVBQUUsd0JBQXdCLEVBQUUsTUFBTSxpQ0FBaUMsQ0FBQztBQUloRixPQUFPLEtBQUssRUFBRSxhQUFhLEVBQUUsTUFBTSxlQUFlLENBQUM7QUFDbkQsT0FBTyxFQUNMLEtBQUssZUFBZSxFQUVwQixLQUFLLGNBQWMsRUFDbkIsS0FBSyxZQUFZLEVBQ2pCLEtBQUssZ0JBQWdCLEVBQ3RCLE1BQU0sd0JBQXdCLENBQUM7QUFFaEM7Ozs7OztHQU1HO0FBQ0gscUJBQWEsd0JBQXlCLFlBQVcsWUFBWTtJQUt4QyxPQUFPLENBQUMsVUFBVTtJQUpyQyxTQUFnQixJQUFJLDBCQUEwQjtJQUU5QyxPQUFPLENBQUMsR0FBRyxDQUFvRTtJQUUvRSxZQUEyQixVQUFVLEVBQUUsd0JBQXdCLEVBQUk7SUFFN0QsS0FBSyxDQUFDLE9BQU8sRUFBRSxlQUFlLEVBQUUsTUFBTSxFQUFFLGdCQUFnQixHQUFHLE9BQU8sQ0FBQyxjQUFjLENBQUMsQ0F5RHZGO0lBRUQsWUFBWSxDQUFDLE9BQU8sRUFBRSxhQUFhLEdBQUcsSUFBSSxDQUFHO0NBQzlDIn0=
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"invalid_txs_after_reorg_rule.d.ts","sourceRoot":"","sources":["../../../../src/mem_pools/tx_pool/eviction/invalid_txs_after_reorg_rule.ts"],"names":[],"mappings":"AAGA,OAAO,KAAK,EAAE,wBAAwB,EAAE,MAAM,iCAAiC,CAAC;AAIhF,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,eAAe,CAAC;AACnD,OAAO,EACL,KAAK,eAAe,EAEpB,KAAK,cAAc,EACnB,KAAK,YAAY,EACjB,KAAK,gBAAgB,EACtB,MAAM,wBAAwB,CAAC;AAEhC;;;;;;GAMG;AACH,qBAAa,wBAAyB,YAAW,YAAY;IAKxC,OAAO,CAAC,UAAU;IAJrC,SAAgB,IAAI,0BAA0B;IAE9C,OAAO,CAAC,GAAG,CAAoE;IAE/E,YAA2B,UAAU,EAAE,wBAAwB,EAAI;IAE7D,KAAK,CAAC,OAAO,EAAE,eAAe,EAAE,MAAM,EAAE,gBAAgB,GAAG,OAAO,CAAC,cAAc,CAAC,CAyDvF;IAED,YAAY,CAAC,OAAO,EAAE,aAAa,GAAG,IAAI,CAAG;CAC9C"}
|