@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.
Files changed (263) hide show
  1. package/dest/client/factory.d.ts +2 -2
  2. package/dest/client/factory.d.ts.map +1 -1
  3. package/dest/client/factory.js +2 -3
  4. package/dest/client/interface.d.ts +18 -5
  5. package/dest/client/interface.d.ts.map +1 -1
  6. package/dest/client/p2p_client.d.ts +11 -14
  7. package/dest/client/p2p_client.d.ts.map +1 -1
  8. package/dest/client/p2p_client.js +456 -124
  9. package/dest/config.d.ts +4 -7
  10. package/dest/config.d.ts.map +1 -1
  11. package/dest/config.js +10 -13
  12. package/dest/mem_pools/attestation_pool/attestation_pool.d.ts +61 -42
  13. package/dest/mem_pools/attestation_pool/attestation_pool.d.ts.map +1 -1
  14. package/dest/mem_pools/attestation_pool/attestation_pool_test_suite.d.ts +1 -1
  15. package/dest/mem_pools/attestation_pool/attestation_pool_test_suite.d.ts.map +1 -1
  16. package/dest/mem_pools/attestation_pool/attestation_pool_test_suite.js +239 -265
  17. package/dest/mem_pools/attestation_pool/kv_attestation_pool.d.ts +21 -18
  18. package/dest/mem_pools/attestation_pool/kv_attestation_pool.d.ts.map +1 -1
  19. package/dest/mem_pools/attestation_pool/kv_attestation_pool.js +114 -109
  20. package/dest/mem_pools/attestation_pool/memory_attestation_pool.d.ts +17 -16
  21. package/dest/mem_pools/attestation_pool/memory_attestation_pool.d.ts.map +1 -1
  22. package/dest/mem_pools/attestation_pool/memory_attestation_pool.js +89 -128
  23. package/dest/mem_pools/attestation_pool/mocks.d.ts +11 -8
  24. package/dest/mem_pools/attestation_pool/mocks.d.ts.map +1 -1
  25. package/dest/mem_pools/attestation_pool/mocks.js +17 -13
  26. package/dest/mem_pools/instrumentation.d.ts +7 -1
  27. package/dest/mem_pools/instrumentation.d.ts.map +1 -1
  28. package/dest/mem_pools/instrumentation.js +30 -12
  29. package/dest/mem_pools/interface.d.ts +3 -4
  30. package/dest/mem_pools/interface.d.ts.map +1 -1
  31. package/dest/mem_pools/tx_pool/aztec_kv_tx_pool.d.ts +36 -27
  32. package/dest/mem_pools/tx_pool/aztec_kv_tx_pool.d.ts.map +1 -1
  33. package/dest/mem_pools/tx_pool/aztec_kv_tx_pool.js +314 -335
  34. package/dest/mem_pools/tx_pool/eviction/eviction_manager.d.ts +31 -0
  35. package/dest/mem_pools/tx_pool/eviction/eviction_manager.d.ts.map +1 -0
  36. package/dest/mem_pools/tx_pool/eviction/eviction_manager.js +112 -0
  37. package/dest/mem_pools/tx_pool/eviction/eviction_strategy.d.ts +156 -0
  38. package/dest/mem_pools/tx_pool/eviction/eviction_strategy.d.ts.map +1 -0
  39. package/dest/mem_pools/tx_pool/eviction/eviction_strategy.js +52 -0
  40. package/dest/mem_pools/tx_pool/eviction/fee_payer_balance_eviction_rule.d.ts +16 -0
  41. package/dest/mem_pools/tx_pool/eviction/fee_payer_balance_eviction_rule.d.ts.map +1 -0
  42. package/dest/mem_pools/tx_pool/eviction/fee_payer_balance_eviction_rule.js +115 -0
  43. package/dest/mem_pools/tx_pool/eviction/invalid_txs_after_mining_rule.d.ts +17 -0
  44. package/dest/mem_pools/tx_pool/eviction/invalid_txs_after_mining_rule.d.ts.map +1 -0
  45. package/dest/mem_pools/tx_pool/eviction/invalid_txs_after_mining_rule.js +84 -0
  46. package/dest/mem_pools/tx_pool/eviction/invalid_txs_after_reorg_rule.d.ts +19 -0
  47. package/dest/mem_pools/tx_pool/eviction/invalid_txs_after_reorg_rule.d.ts.map +1 -0
  48. package/dest/mem_pools/tx_pool/eviction/invalid_txs_after_reorg_rule.js +76 -0
  49. package/dest/mem_pools/tx_pool/eviction/low_priority_eviction_rule.d.ts +26 -0
  50. package/dest/mem_pools/tx_pool/eviction/low_priority_eviction_rule.d.ts.map +1 -0
  51. package/dest/mem_pools/tx_pool/eviction/low_priority_eviction_rule.js +84 -0
  52. package/dest/mem_pools/tx_pool/eviction/nullifier_conflict_pre_add_rule.d.ts +25 -0
  53. package/dest/mem_pools/tx_pool/eviction/nullifier_conflict_pre_add_rule.d.ts.map +1 -0
  54. package/dest/mem_pools/tx_pool/eviction/nullifier_conflict_pre_add_rule.js +57 -0
  55. package/dest/mem_pools/tx_pool/index.d.ts +1 -2
  56. package/dest/mem_pools/tx_pool/index.d.ts.map +1 -1
  57. package/dest/mem_pools/tx_pool/index.js +0 -1
  58. package/dest/mem_pools/tx_pool/priority.d.ts +5 -1
  59. package/dest/mem_pools/tx_pool/priority.d.ts.map +1 -1
  60. package/dest/mem_pools/tx_pool/priority.js +6 -1
  61. package/dest/mem_pools/tx_pool/tx_pool.d.ts +8 -4
  62. package/dest/mem_pools/tx_pool/tx_pool.d.ts.map +1 -1
  63. package/dest/mem_pools/tx_pool/tx_pool_test_suite.d.ts +1 -1
  64. package/dest/mem_pools/tx_pool/tx_pool_test_suite.d.ts.map +1 -1
  65. package/dest/mem_pools/tx_pool/tx_pool_test_suite.js +25 -20
  66. package/dest/msg_validators/attestation_validator/attestation_validator.d.ts +4 -4
  67. package/dest/msg_validators/attestation_validator/attestation_validator.d.ts.map +1 -1
  68. package/dest/msg_validators/attestation_validator/attestation_validator.js +13 -11
  69. package/dest/msg_validators/attestation_validator/fisherman_attestation_validator.d.ts +5 -5
  70. package/dest/msg_validators/attestation_validator/fisherman_attestation_validator.d.ts.map +1 -1
  71. package/dest/msg_validators/attestation_validator/fisherman_attestation_validator.js +7 -10
  72. package/dest/msg_validators/index.d.ts +2 -2
  73. package/dest/msg_validators/index.d.ts.map +1 -1
  74. package/dest/msg_validators/index.js +1 -1
  75. package/dest/msg_validators/proposal_validator/block_proposal_validator.d.ts +9 -0
  76. package/dest/msg_validators/proposal_validator/block_proposal_validator.d.ts.map +1 -0
  77. package/dest/msg_validators/proposal_validator/block_proposal_validator.js +6 -0
  78. package/dest/msg_validators/proposal_validator/checkpoint_proposal_validator.d.ts +9 -0
  79. package/dest/msg_validators/proposal_validator/checkpoint_proposal_validator.d.ts.map +1 -0
  80. package/dest/msg_validators/proposal_validator/checkpoint_proposal_validator.js +6 -0
  81. package/dest/msg_validators/proposal_validator/index.d.ts +4 -0
  82. package/dest/msg_validators/proposal_validator/index.d.ts.map +1 -0
  83. package/dest/msg_validators/proposal_validator/index.js +3 -0
  84. package/dest/msg_validators/proposal_validator/proposal_validator.d.ts +13 -0
  85. package/dest/msg_validators/proposal_validator/proposal_validator.d.ts.map +1 -0
  86. package/dest/msg_validators/{block_proposal_validator/block_proposal_validator.js → proposal_validator/proposal_validator.js} +20 -22
  87. package/dest/msg_validators/proposal_validator/proposal_validator_test_suite.d.ts +23 -0
  88. package/dest/msg_validators/proposal_validator/proposal_validator_test_suite.d.ts.map +1 -0
  89. package/dest/msg_validators/proposal_validator/proposal_validator_test_suite.js +183 -0
  90. package/dest/msg_validators/tx_validator/archive_cache.d.ts +2 -2
  91. package/dest/msg_validators/tx_validator/archive_cache.d.ts.map +1 -1
  92. package/dest/msg_validators/tx_validator/block_header_validator.d.ts +2 -2
  93. package/dest/msg_validators/tx_validator/block_header_validator.d.ts.map +1 -1
  94. package/dest/msg_validators/tx_validator/data_validator.d.ts +1 -1
  95. package/dest/msg_validators/tx_validator/data_validator.d.ts.map +1 -1
  96. package/dest/msg_validators/tx_validator/factory.d.ts +2 -2
  97. package/dest/msg_validators/tx_validator/factory.d.ts.map +1 -1
  98. package/dest/msg_validators/tx_validator/factory.js +1 -1
  99. package/dest/msg_validators/tx_validator/fee_payer_balance.d.ts +10 -0
  100. package/dest/msg_validators/tx_validator/fee_payer_balance.d.ts.map +1 -0
  101. package/dest/msg_validators/tx_validator/fee_payer_balance.js +20 -0
  102. package/dest/msg_validators/tx_validator/gas_validator.d.ts +1 -1
  103. package/dest/msg_validators/tx_validator/gas_validator.d.ts.map +1 -1
  104. package/dest/msg_validators/tx_validator/gas_validator.js +8 -14
  105. package/dest/msg_validators/tx_validator/metadata_validator.d.ts +2 -2
  106. package/dest/msg_validators/tx_validator/metadata_validator.d.ts.map +1 -1
  107. package/dest/msg_validators/tx_validator/test_utils.d.ts +2 -2
  108. package/dest/msg_validators/tx_validator/test_utils.d.ts.map +1 -1
  109. package/dest/msg_validators/tx_validator/timestamp_validator.d.ts +1 -1
  110. package/dest/msg_validators/tx_validator/timestamp_validator.d.ts.map +1 -1
  111. package/dest/services/dummy_service.d.ts +6 -2
  112. package/dest/services/dummy_service.d.ts.map +1 -1
  113. package/dest/services/dummy_service.js +3 -0
  114. package/dest/services/encoding.d.ts +1 -1
  115. package/dest/services/encoding.d.ts.map +1 -1
  116. package/dest/services/encoding.js +5 -3
  117. package/dest/services/libp2p/instrumentation.d.ts +1 -1
  118. package/dest/services/libp2p/instrumentation.d.ts.map +1 -1
  119. package/dest/services/libp2p/instrumentation.js +20 -73
  120. package/dest/services/libp2p/libp2p_service.d.ts +30 -13
  121. package/dest/services/libp2p/libp2p_service.d.ts.map +1 -1
  122. package/dest/services/libp2p/libp2p_service.js +703 -149
  123. package/dest/services/peer-manager/metrics.d.ts +6 -1
  124. package/dest/services/peer-manager/metrics.d.ts.map +1 -1
  125. package/dest/services/peer-manager/metrics.js +18 -21
  126. package/dest/services/peer-manager/peer_manager.d.ts +2 -2
  127. package/dest/services/peer-manager/peer_manager.d.ts.map +1 -1
  128. package/dest/services/peer-manager/peer_manager.js +4 -12
  129. package/dest/services/peer-manager/peer_scoring.d.ts +1 -1
  130. package/dest/services/peer-manager/peer_scoring.d.ts.map +1 -1
  131. package/dest/services/peer-manager/peer_scoring.js +2 -5
  132. package/dest/services/reqresp/connection-sampler/connection_sampler.d.ts +1 -1
  133. package/dest/services/reqresp/connection-sampler/connection_sampler.d.ts.map +1 -1
  134. package/dest/services/reqresp/constants.d.ts +12 -0
  135. package/dest/services/reqresp/constants.d.ts.map +1 -0
  136. package/dest/services/reqresp/constants.js +7 -0
  137. package/dest/services/reqresp/interface.d.ts +4 -4
  138. package/dest/services/reqresp/interface.d.ts.map +1 -1
  139. package/dest/services/reqresp/interface.js +3 -3
  140. package/dest/services/reqresp/metrics.d.ts +1 -1
  141. package/dest/services/reqresp/metrics.d.ts.map +1 -1
  142. package/dest/services/reqresp/metrics.js +5 -21
  143. package/dest/services/reqresp/protocols/auth.d.ts +2 -2
  144. package/dest/services/reqresp/protocols/auth.d.ts.map +1 -1
  145. package/dest/services/reqresp/protocols/auth.js +2 -2
  146. package/dest/services/reqresp/protocols/block.js +1 -1
  147. package/dest/services/reqresp/protocols/block_txs/bitvector.d.ts +1 -1
  148. package/dest/services/reqresp/protocols/block_txs/bitvector.d.ts.map +1 -1
  149. package/dest/services/reqresp/protocols/block_txs/bitvector.js +7 -0
  150. package/dest/services/reqresp/protocols/block_txs/block_txs_reqresp.d.ts +2 -2
  151. package/dest/services/reqresp/protocols/block_txs/block_txs_reqresp.d.ts.map +1 -1
  152. package/dest/services/reqresp/protocols/block_txs/block_txs_reqresp.js +1 -1
  153. package/dest/services/reqresp/protocols/status.d.ts +1 -1
  154. package/dest/services/reqresp/protocols/status.d.ts.map +1 -1
  155. package/dest/services/reqresp/protocols/status.js +4 -1
  156. package/dest/services/reqresp/protocols/tx.d.ts +2 -3
  157. package/dest/services/reqresp/protocols/tx.d.ts.map +1 -1
  158. package/dest/services/reqresp/reqresp.js +402 -24
  159. package/dest/services/service.d.ts +16 -3
  160. package/dest/services/service.d.ts.map +1 -1
  161. package/dest/services/tx_collection/config.js +1 -1
  162. package/dest/services/tx_collection/instrumentation.d.ts +1 -1
  163. package/dest/services/tx_collection/instrumentation.d.ts.map +1 -1
  164. package/dest/services/tx_collection/instrumentation.js +4 -14
  165. package/dest/services/tx_collection/slow_tx_collection.d.ts +3 -3
  166. package/dest/services/tx_collection/slow_tx_collection.d.ts.map +1 -1
  167. package/dest/services/tx_collection/tx_collection.d.ts +4 -4
  168. package/dest/services/tx_collection/tx_collection.d.ts.map +1 -1
  169. package/dest/services/tx_collection/tx_collection.js +1 -1
  170. package/dest/services/tx_provider.d.ts +2 -1
  171. package/dest/services/tx_provider.d.ts.map +1 -1
  172. package/dest/services/tx_provider.js +11 -2
  173. package/dest/services/tx_provider_instrumentation.d.ts +5 -2
  174. package/dest/services/tx_provider_instrumentation.d.ts.map +1 -1
  175. package/dest/services/tx_provider_instrumentation.js +13 -13
  176. package/dest/test-helpers/mock-tx-helpers.js +1 -1
  177. package/dest/test-helpers/reqresp-nodes.d.ts +2 -2
  178. package/dest/test-helpers/reqresp-nodes.d.ts.map +1 -1
  179. package/dest/testbench/p2p_client_testbench_worker.js +28 -12
  180. package/dest/testbench/worker_client_manager.d.ts +1 -1
  181. package/dest/testbench/worker_client_manager.d.ts.map +1 -1
  182. package/dest/testbench/worker_client_manager.js +6 -1
  183. package/package.json +16 -16
  184. package/src/client/factory.ts +5 -10
  185. package/src/client/interface.ts +19 -4
  186. package/src/client/p2p_client.ts +92 -147
  187. package/src/config.ts +12 -18
  188. package/src/mem_pools/attestation_pool/attestation_pool.ts +68 -41
  189. package/src/mem_pools/attestation_pool/attestation_pool_test_suite.ts +241 -289
  190. package/src/mem_pools/attestation_pool/kv_attestation_pool.ts +163 -141
  191. package/src/mem_pools/attestation_pool/memory_attestation_pool.ts +141 -164
  192. package/src/mem_pools/attestation_pool/mocks.ts +21 -15
  193. package/src/mem_pools/instrumentation.ts +38 -14
  194. package/src/mem_pools/interface.ts +2 -4
  195. package/src/mem_pools/tx_pool/README.md +270 -0
  196. package/src/mem_pools/tx_pool/aztec_kv_tx_pool.ts +363 -368
  197. package/src/mem_pools/tx_pool/eviction/eviction_manager.ts +131 -0
  198. package/src/mem_pools/tx_pool/eviction/eviction_strategy.ts +207 -0
  199. package/src/mem_pools/tx_pool/eviction/fee_payer_balance_eviction_rule.ts +159 -0
  200. package/src/mem_pools/tx_pool/eviction/invalid_txs_after_mining_rule.ts +104 -0
  201. package/src/mem_pools/tx_pool/eviction/invalid_txs_after_reorg_rule.ts +91 -0
  202. package/src/mem_pools/tx_pool/eviction/low_priority_eviction_rule.ts +106 -0
  203. package/src/mem_pools/tx_pool/eviction/nullifier_conflict_pre_add_rule.ts +75 -0
  204. package/src/mem_pools/tx_pool/index.ts +0 -1
  205. package/src/mem_pools/tx_pool/priority.ts +8 -1
  206. package/src/mem_pools/tx_pool/tx_pool.ts +8 -3
  207. package/src/mem_pools/tx_pool/tx_pool_test_suite.ts +18 -13
  208. package/src/msg_validators/attestation_validator/attestation_validator.ts +17 -14
  209. package/src/msg_validators/attestation_validator/fisherman_attestation_validator.ts +9 -12
  210. package/src/msg_validators/index.ts +1 -1
  211. package/src/msg_validators/proposal_validator/block_proposal_validator.ts +10 -0
  212. package/src/msg_validators/proposal_validator/checkpoint_proposal_validator.ts +13 -0
  213. package/src/msg_validators/proposal_validator/index.ts +3 -0
  214. package/src/msg_validators/{block_proposal_validator/block_proposal_validator.ts → proposal_validator/proposal_validator.ts} +24 -29
  215. package/src/msg_validators/proposal_validator/proposal_validator_test_suite.ts +206 -0
  216. package/src/msg_validators/tx_validator/archive_cache.ts +1 -1
  217. package/src/msg_validators/tx_validator/block_header_validator.ts +1 -1
  218. package/src/msg_validators/tx_validator/data_validator.ts +12 -4
  219. package/src/msg_validators/tx_validator/factory.ts +1 -1
  220. package/src/msg_validators/tx_validator/fee_payer_balance.ts +40 -0
  221. package/src/msg_validators/tx_validator/gas_validator.ts +8 -25
  222. package/src/msg_validators/tx_validator/metadata_validator.ts +13 -5
  223. package/src/msg_validators/tx_validator/test_utils.ts +1 -1
  224. package/src/msg_validators/tx_validator/timestamp_validator.ts +3 -1
  225. package/src/services/dummy_service.ts +6 -0
  226. package/src/services/encoding.ts +4 -2
  227. package/src/services/libp2p/instrumentation.ts +19 -73
  228. package/src/services/libp2p/libp2p_service.ts +336 -117
  229. package/src/services/peer-manager/metrics.ts +22 -21
  230. package/src/services/peer-manager/peer_manager.ts +5 -4
  231. package/src/services/peer-manager/peer_scoring.ts +1 -5
  232. package/src/services/reqresp/connection-sampler/connection_sampler.ts +3 -1
  233. package/src/services/reqresp/constants.ts +14 -0
  234. package/src/services/reqresp/interface.ts +3 -3
  235. package/src/services/reqresp/metrics.ts +7 -23
  236. package/src/services/reqresp/protocols/auth.ts +2 -2
  237. package/src/services/reqresp/protocols/block.ts +1 -1
  238. package/src/services/reqresp/protocols/block_txs/bitvector.ts +9 -0
  239. package/src/services/reqresp/protocols/block_txs/block_txs_reqresp.ts +1 -1
  240. package/src/services/reqresp/protocols/status.ts +7 -4
  241. package/src/services/reqresp/protocols/tx.ts +1 -2
  242. package/src/services/service.ts +19 -4
  243. package/src/services/tx_collection/config.ts +1 -1
  244. package/src/services/tx_collection/instrumentation.ts +4 -21
  245. package/src/services/tx_collection/slow_tx_collection.ts +2 -2
  246. package/src/services/tx_collection/tx_collection.ts +4 -4
  247. package/src/services/tx_provider.ts +17 -2
  248. package/src/services/tx_provider_instrumentation.ts +18 -14
  249. package/src/test-helpers/mock-pubsub.ts +1 -1
  250. package/src/test-helpers/mock-tx-helpers.ts +1 -1
  251. package/src/test-helpers/reqresp-nodes.ts +1 -1
  252. package/src/testbench/p2p_client_testbench_worker.ts +37 -13
  253. package/src/testbench/worker_client_manager.ts +6 -1
  254. package/dest/mem_pools/tx_pool/memory_tx_pool.d.ts +0 -81
  255. package/dest/mem_pools/tx_pool/memory_tx_pool.d.ts.map +0 -1
  256. package/dest/mem_pools/tx_pool/memory_tx_pool.js +0 -239
  257. package/dest/msg_validators/block_proposal_validator/block_proposal_validator.d.ts +0 -12
  258. package/dest/msg_validators/block_proposal_validator/block_proposal_validator.d.ts.map +0 -1
  259. package/dest/msg_validators/block_proposal_validator/index.d.ts +0 -2
  260. package/dest/msg_validators/block_proposal_validator/index.d.ts.map +0 -1
  261. package/dest/msg_validators/block_proposal_validator/index.js +0 -1
  262. package/src/mem_pools/tx_pool/memory_tx_pool.ts +0 -285
  263. 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"}