@aztec/p2p 0.0.1-commit.6d3c34e → 0.0.1-commit.7cf39cb55

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 (475) hide show
  1. package/dest/bootstrap/bootstrap.d.ts +4 -3
  2. package/dest/bootstrap/bootstrap.d.ts.map +1 -1
  3. package/dest/bootstrap/bootstrap.js +4 -4
  4. package/dest/client/factory.d.ts +5 -5
  5. package/dest/client/factory.d.ts.map +1 -1
  6. package/dest/client/factory.js +50 -13
  7. package/dest/client/interface.d.ts +37 -15
  8. package/dest/client/interface.d.ts.map +1 -1
  9. package/dest/client/p2p_client.d.ts +37 -36
  10. package/dest/client/p2p_client.d.ts.map +1 -1
  11. package/dest/client/p2p_client.js +126 -139
  12. package/dest/client/test/tx_proposal_collector/proposal_tx_collector_worker.d.ts +2 -0
  13. package/dest/client/test/tx_proposal_collector/proposal_tx_collector_worker.d.ts.map +1 -0
  14. package/dest/client/test/tx_proposal_collector/proposal_tx_collector_worker.js +305 -0
  15. package/dest/client/test/tx_proposal_collector/proposal_tx_collector_worker_protocol.d.ts +73 -0
  16. package/dest/client/test/tx_proposal_collector/proposal_tx_collector_worker_protocol.d.ts.map +1 -0
  17. package/dest/client/test/tx_proposal_collector/proposal_tx_collector_worker_protocol.js +8 -0
  18. package/dest/config.d.ts +33 -3
  19. package/dest/config.d.ts.map +1 -1
  20. package/dest/config.js +23 -4
  21. package/dest/index.d.ts +2 -1
  22. package/dest/index.d.ts.map +1 -1
  23. package/dest/index.js +1 -0
  24. package/dest/mem_pools/attestation_pool/attestation_pool.d.ts +104 -88
  25. package/dest/mem_pools/attestation_pool/attestation_pool.d.ts.map +1 -1
  26. package/dest/mem_pools/attestation_pool/attestation_pool.js +441 -3
  27. package/dest/mem_pools/attestation_pool/attestation_pool_test_suite.d.ts +2 -2
  28. package/dest/mem_pools/attestation_pool/attestation_pool_test_suite.d.ts.map +1 -1
  29. package/dest/mem_pools/attestation_pool/attestation_pool_test_suite.js +373 -96
  30. package/dest/mem_pools/attestation_pool/index.d.ts +2 -3
  31. package/dest/mem_pools/attestation_pool/index.d.ts.map +1 -1
  32. package/dest/mem_pools/attestation_pool/index.js +1 -2
  33. package/dest/mem_pools/attestation_pool/mocks.d.ts +4 -2
  34. package/dest/mem_pools/attestation_pool/mocks.d.ts.map +1 -1
  35. package/dest/mem_pools/attestation_pool/mocks.js +8 -5
  36. package/dest/mem_pools/index.d.ts +3 -2
  37. package/dest/mem_pools/index.d.ts.map +1 -1
  38. package/dest/mem_pools/index.js +1 -1
  39. package/dest/mem_pools/instrumentation.d.ts +1 -1
  40. package/dest/mem_pools/instrumentation.d.ts.map +1 -1
  41. package/dest/mem_pools/instrumentation.js +2 -2
  42. package/dest/mem_pools/interface.d.ts +5 -5
  43. package/dest/mem_pools/interface.d.ts.map +1 -1
  44. package/dest/mem_pools/tx_pool/aztec_kv_tx_pool.d.ts +15 -10
  45. package/dest/mem_pools/tx_pool/aztec_kv_tx_pool.d.ts.map +1 -1
  46. package/dest/mem_pools/tx_pool/aztec_kv_tx_pool.js +91 -50
  47. package/dest/mem_pools/tx_pool/eviction/eviction_manager.d.ts +19 -5
  48. package/dest/mem_pools/tx_pool/eviction/eviction_manager.d.ts.map +1 -1
  49. package/dest/mem_pools/tx_pool/eviction/eviction_manager.js +59 -3
  50. package/dest/mem_pools/tx_pool/eviction/eviction_strategy.d.ts +79 -5
  51. package/dest/mem_pools/tx_pool/eviction/eviction_strategy.d.ts.map +1 -1
  52. package/dest/mem_pools/tx_pool/eviction/eviction_strategy.js +47 -0
  53. package/dest/mem_pools/tx_pool/eviction/fee_payer_balance_eviction_rule.d.ts +16 -0
  54. package/dest/mem_pools/tx_pool/eviction/fee_payer_balance_eviction_rule.d.ts.map +1 -0
  55. package/dest/mem_pools/tx_pool/eviction/fee_payer_balance_eviction_rule.js +122 -0
  56. package/dest/mem_pools/tx_pool/eviction/invalid_txs_after_mining_rule.d.ts +2 -2
  57. package/dest/mem_pools/tx_pool/eviction/invalid_txs_after_mining_rule.d.ts.map +1 -1
  58. package/dest/mem_pools/tx_pool/eviction/invalid_txs_after_reorg_rule.d.ts +4 -4
  59. package/dest/mem_pools/tx_pool/eviction/invalid_txs_after_reorg_rule.d.ts.map +1 -1
  60. package/dest/mem_pools/tx_pool/eviction/invalid_txs_after_reorg_rule.js +2 -0
  61. package/dest/mem_pools/tx_pool/eviction/low_priority_eviction_rule.d.ts +2 -2
  62. package/dest/mem_pools/tx_pool/eviction/low_priority_eviction_rule.d.ts.map +1 -1
  63. package/dest/mem_pools/tx_pool/eviction/nullifier_conflict_pre_add_rule.d.ts +25 -0
  64. package/dest/mem_pools/tx_pool/eviction/nullifier_conflict_pre_add_rule.d.ts.map +1 -0
  65. package/dest/mem_pools/tx_pool/eviction/nullifier_conflict_pre_add_rule.js +57 -0
  66. package/dest/mem_pools/tx_pool_v2/archive/index.d.ts +2 -0
  67. package/dest/mem_pools/tx_pool_v2/archive/index.d.ts.map +1 -0
  68. package/dest/mem_pools/tx_pool_v2/archive/index.js +1 -0
  69. package/dest/mem_pools/tx_pool_v2/archive/tx_archive.d.ts +43 -0
  70. package/dest/mem_pools/tx_pool_v2/archive/tx_archive.d.ts.map +1 -0
  71. package/dest/mem_pools/tx_pool_v2/archive/tx_archive.js +103 -0
  72. package/dest/mem_pools/tx_pool_v2/deleted_pool.d.ts +102 -0
  73. package/dest/mem_pools/tx_pool_v2/deleted_pool.d.ts.map +1 -0
  74. package/dest/mem_pools/tx_pool_v2/deleted_pool.js +242 -0
  75. package/dest/mem_pools/tx_pool_v2/eviction/eviction_manager.d.ts +47 -0
  76. package/dest/mem_pools/tx_pool_v2/eviction/eviction_manager.d.ts.map +1 -0
  77. package/dest/mem_pools/tx_pool_v2/eviction/eviction_manager.js +119 -0
  78. package/dest/mem_pools/tx_pool_v2/eviction/fee_payer_balance_eviction_rule.d.ts +17 -0
  79. package/dest/mem_pools/tx_pool_v2/eviction/fee_payer_balance_eviction_rule.d.ts.map +1 -0
  80. package/dest/mem_pools/tx_pool_v2/eviction/fee_payer_balance_eviction_rule.js +93 -0
  81. package/dest/mem_pools/tx_pool_v2/eviction/fee_payer_balance_pre_add_rule.d.ts +19 -0
  82. package/dest/mem_pools/tx_pool_v2/eviction/fee_payer_balance_pre_add_rule.d.ts.map +1 -0
  83. package/dest/mem_pools/tx_pool_v2/eviction/fee_payer_balance_pre_add_rule.js +89 -0
  84. package/dest/mem_pools/tx_pool_v2/eviction/index.d.ts +10 -0
  85. package/dest/mem_pools/tx_pool_v2/eviction/index.d.ts.map +1 -0
  86. package/dest/mem_pools/tx_pool_v2/eviction/index.js +11 -0
  87. package/dest/mem_pools/tx_pool_v2/eviction/interfaces.d.ts +131 -0
  88. package/dest/mem_pools/tx_pool_v2/eviction/interfaces.d.ts.map +1 -0
  89. package/dest/mem_pools/tx_pool_v2/eviction/interfaces.js +17 -0
  90. package/dest/mem_pools/tx_pool_v2/eviction/invalid_txs_after_mining_rule.d.ts +15 -0
  91. package/dest/mem_pools/tx_pool_v2/eviction/invalid_txs_after_mining_rule.d.ts.map +1 -0
  92. package/dest/mem_pools/tx_pool_v2/eviction/invalid_txs_after_mining_rule.js +65 -0
  93. package/dest/mem_pools/tx_pool_v2/eviction/invalid_txs_after_reorg_rule.d.ts +17 -0
  94. package/dest/mem_pools/tx_pool_v2/eviction/invalid_txs_after_reorg_rule.d.ts.map +1 -0
  95. package/dest/mem_pools/tx_pool_v2/eviction/invalid_txs_after_reorg_rule.js +93 -0
  96. package/dest/mem_pools/tx_pool_v2/eviction/low_priority_eviction_rule.d.ts +16 -0
  97. package/dest/mem_pools/tx_pool_v2/eviction/low_priority_eviction_rule.d.ts.map +1 -0
  98. package/dest/mem_pools/tx_pool_v2/eviction/low_priority_eviction_rule.js +72 -0
  99. package/dest/mem_pools/tx_pool_v2/eviction/low_priority_pre_add_rule.d.ts +20 -0
  100. package/dest/mem_pools/tx_pool_v2/eviction/low_priority_pre_add_rule.d.ts.map +1 -0
  101. package/dest/mem_pools/tx_pool_v2/eviction/low_priority_pre_add_rule.js +63 -0
  102. package/dest/mem_pools/tx_pool_v2/eviction/nullifier_conflict_rule.d.ts +15 -0
  103. package/dest/mem_pools/tx_pool_v2/eviction/nullifier_conflict_rule.d.ts.map +1 -0
  104. package/dest/mem_pools/tx_pool_v2/eviction/nullifier_conflict_rule.js +19 -0
  105. package/dest/mem_pools/tx_pool_v2/index.d.ts +6 -0
  106. package/dest/mem_pools/tx_pool_v2/index.d.ts.map +1 -0
  107. package/dest/mem_pools/tx_pool_v2/index.js +5 -0
  108. package/dest/mem_pools/tx_pool_v2/interfaces.d.ts +201 -0
  109. package/dest/mem_pools/tx_pool_v2/interfaces.d.ts.map +1 -0
  110. package/dest/mem_pools/tx_pool_v2/interfaces.js +7 -0
  111. package/dest/mem_pools/tx_pool_v2/tx_metadata.d.ts +95 -0
  112. package/dest/mem_pools/tx_pool_v2/tx_metadata.d.ts.map +1 -0
  113. package/dest/mem_pools/tx_pool_v2/tx_metadata.js +128 -0
  114. package/dest/mem_pools/tx_pool_v2/tx_pool_bench_metrics.d.ts +26 -0
  115. package/dest/mem_pools/tx_pool_v2/tx_pool_bench_metrics.d.ts.map +1 -0
  116. package/dest/mem_pools/tx_pool_v2/tx_pool_bench_metrics.js +70 -0
  117. package/dest/mem_pools/tx_pool_v2/tx_pool_indices.d.ts +105 -0
  118. package/dest/mem_pools/tx_pool_v2/tx_pool_indices.d.ts.map +1 -0
  119. package/dest/mem_pools/tx_pool_v2/tx_pool_indices.js +345 -0
  120. package/dest/mem_pools/tx_pool_v2/tx_pool_v2.d.ts +57 -0
  121. package/dest/mem_pools/tx_pool_v2/tx_pool_v2.d.ts.map +1 -0
  122. package/dest/mem_pools/tx_pool_v2/tx_pool_v2.js +160 -0
  123. package/dest/mem_pools/tx_pool_v2/tx_pool_v2_impl.d.ts +71 -0
  124. package/dest/mem_pools/tx_pool_v2/tx_pool_v2_impl.d.ts.map +1 -0
  125. package/dest/mem_pools/tx_pool_v2/tx_pool_v2_impl.js +780 -0
  126. package/dest/msg_validators/attestation_validator/attestation_validator.d.ts +3 -3
  127. package/dest/msg_validators/attestation_validator/attestation_validator.d.ts.map +1 -1
  128. package/dest/msg_validators/attestation_validator/attestation_validator.js +41 -10
  129. package/dest/msg_validators/attestation_validator/fisherman_attestation_validator.d.ts +5 -5
  130. package/dest/msg_validators/attestation_validator/fisherman_attestation_validator.d.ts.map +1 -1
  131. package/dest/msg_validators/attestation_validator/fisherman_attestation_validator.js +18 -6
  132. package/dest/msg_validators/clock_tolerance.d.ts +21 -0
  133. package/dest/msg_validators/clock_tolerance.d.ts.map +1 -0
  134. package/dest/msg_validators/clock_tolerance.js +37 -0
  135. package/dest/msg_validators/proposal_validator/proposal_validator.d.ts +3 -3
  136. package/dest/msg_validators/proposal_validator/proposal_validator.d.ts.map +1 -1
  137. package/dest/msg_validators/proposal_validator/proposal_validator.js +55 -31
  138. package/dest/msg_validators/proposal_validator/proposal_validator_test_suite.d.ts +3 -3
  139. package/dest/msg_validators/proposal_validator/proposal_validator_test_suite.d.ts.map +1 -1
  140. package/dest/msg_validators/proposal_validator/proposal_validator_test_suite.js +93 -64
  141. package/dest/msg_validators/tx_validator/aggregate_tx_validator.d.ts +3 -3
  142. package/dest/msg_validators/tx_validator/aggregate_tx_validator.d.ts.map +1 -1
  143. package/dest/msg_validators/tx_validator/archive_cache.d.ts +3 -3
  144. package/dest/msg_validators/tx_validator/archive_cache.d.ts.map +1 -1
  145. package/dest/msg_validators/tx_validator/archive_cache.js +1 -1
  146. package/dest/msg_validators/tx_validator/block_header_validator.d.ts +20 -6
  147. package/dest/msg_validators/tx_validator/block_header_validator.d.ts.map +1 -1
  148. package/dest/msg_validators/tx_validator/block_header_validator.js +4 -3
  149. package/dest/msg_validators/tx_validator/data_validator.d.ts +3 -1
  150. package/dest/msg_validators/tx_validator/data_validator.d.ts.map +1 -1
  151. package/dest/msg_validators/tx_validator/data_validator.js +4 -1
  152. package/dest/msg_validators/tx_validator/double_spend_validator.d.ts +15 -4
  153. package/dest/msg_validators/tx_validator/double_spend_validator.d.ts.map +1 -1
  154. package/dest/msg_validators/tx_validator/double_spend_validator.js +7 -6
  155. package/dest/msg_validators/tx_validator/factory.d.ts +8 -3
  156. package/dest/msg_validators/tx_validator/factory.d.ts.map +1 -1
  157. package/dest/msg_validators/tx_validator/factory.js +21 -11
  158. package/dest/msg_validators/tx_validator/fee_payer_balance.d.ts +10 -0
  159. package/dest/msg_validators/tx_validator/fee_payer_balance.d.ts.map +1 -0
  160. package/dest/msg_validators/tx_validator/fee_payer_balance.js +20 -0
  161. package/dest/msg_validators/tx_validator/gas_validator.d.ts +3 -2
  162. package/dest/msg_validators/tx_validator/gas_validator.d.ts.map +1 -1
  163. package/dest/msg_validators/tx_validator/gas_validator.js +11 -16
  164. package/dest/msg_validators/tx_validator/index.d.ts +2 -1
  165. package/dest/msg_validators/tx_validator/index.d.ts.map +1 -1
  166. package/dest/msg_validators/tx_validator/index.js +1 -0
  167. package/dest/msg_validators/tx_validator/metadata_validator.d.ts +3 -2
  168. package/dest/msg_validators/tx_validator/metadata_validator.d.ts.map +1 -1
  169. package/dest/msg_validators/tx_validator/metadata_validator.js +2 -2
  170. package/dest/msg_validators/tx_validator/phases_validator.d.ts +3 -2
  171. package/dest/msg_validators/tx_validator/phases_validator.d.ts.map +1 -1
  172. package/dest/msg_validators/tx_validator/phases_validator.js +3 -3
  173. package/dest/msg_validators/tx_validator/size_validator.d.ts +8 -0
  174. package/dest/msg_validators/tx_validator/size_validator.d.ts.map +1 -0
  175. package/dest/msg_validators/tx_validator/size_validator.js +23 -0
  176. package/dest/msg_validators/tx_validator/timestamp_validator.d.ts +22 -5
  177. package/dest/msg_validators/tx_validator/timestamp_validator.d.ts.map +1 -1
  178. package/dest/msg_validators/tx_validator/timestamp_validator.js +4 -4
  179. package/dest/msg_validators/tx_validator/tx_permitted_validator.d.ts +3 -2
  180. package/dest/msg_validators/tx_validator/tx_permitted_validator.d.ts.map +1 -1
  181. package/dest/msg_validators/tx_validator/tx_permitted_validator.js +2 -2
  182. package/dest/msg_validators/tx_validator/tx_proof_validator.d.ts +3 -2
  183. package/dest/msg_validators/tx_validator/tx_proof_validator.d.ts.map +1 -1
  184. package/dest/msg_validators/tx_validator/tx_proof_validator.js +2 -2
  185. package/dest/services/data_store.d.ts +1 -1
  186. package/dest/services/data_store.d.ts.map +1 -1
  187. package/dest/services/data_store.js +10 -6
  188. package/dest/services/discv5/discV5_service.js +1 -1
  189. package/dest/services/dummy_service.d.ts +22 -2
  190. package/dest/services/dummy_service.d.ts.map +1 -1
  191. package/dest/services/dummy_service.js +45 -0
  192. package/dest/services/encoding.d.ts +2 -2
  193. package/dest/services/encoding.d.ts.map +1 -1
  194. package/dest/services/encoding.js +4 -5
  195. package/dest/services/gossipsub/index.d.ts +3 -0
  196. package/dest/services/gossipsub/index.d.ts.map +1 -0
  197. package/dest/services/gossipsub/index.js +2 -0
  198. package/dest/services/gossipsub/scoring.d.ts +21 -3
  199. package/dest/services/gossipsub/scoring.d.ts.map +1 -1
  200. package/dest/services/gossipsub/scoring.js +24 -7
  201. package/dest/services/gossipsub/topic_score_params.d.ts +161 -0
  202. package/dest/services/gossipsub/topic_score_params.d.ts.map +1 -0
  203. package/dest/services/gossipsub/topic_score_params.js +324 -0
  204. package/dest/services/index.d.ts +2 -1
  205. package/dest/services/index.d.ts.map +1 -1
  206. package/dest/services/index.js +1 -0
  207. package/dest/services/libp2p/instrumentation.d.ts +1 -1
  208. package/dest/services/libp2p/instrumentation.d.ts.map +1 -1
  209. package/dest/services/libp2p/instrumentation.js +19 -8
  210. package/dest/services/libp2p/libp2p_service.d.ts +91 -36
  211. package/dest/services/libp2p/libp2p_service.d.ts.map +1 -1
  212. package/dest/services/libp2p/libp2p_service.js +407 -303
  213. package/dest/services/peer-manager/metrics.d.ts +2 -2
  214. package/dest/services/peer-manager/metrics.d.ts.map +1 -1
  215. package/dest/services/peer-manager/metrics.js +20 -5
  216. package/dest/services/peer-manager/peer_scoring.d.ts +1 -1
  217. package/dest/services/peer-manager/peer_scoring.d.ts.map +1 -1
  218. package/dest/services/peer-manager/peer_scoring.js +33 -4
  219. package/dest/services/reqresp/batch-tx-requester/batch_tx_requester.d.ts +47 -0
  220. package/dest/services/reqresp/batch-tx-requester/batch_tx_requester.d.ts.map +1 -0
  221. package/dest/services/reqresp/batch-tx-requester/batch_tx_requester.js +566 -0
  222. package/dest/services/reqresp/batch-tx-requester/config.d.ts +17 -0
  223. package/dest/services/reqresp/batch-tx-requester/config.d.ts.map +1 -0
  224. package/dest/services/reqresp/batch-tx-requester/config.js +27 -0
  225. package/dest/services/reqresp/batch-tx-requester/interface.d.ts +50 -0
  226. package/dest/services/reqresp/batch-tx-requester/interface.d.ts.map +1 -0
  227. package/dest/services/reqresp/batch-tx-requester/interface.js +1 -0
  228. package/dest/services/reqresp/batch-tx-requester/missing_txs.d.ts +37 -0
  229. package/dest/services/reqresp/batch-tx-requester/missing_txs.d.ts.map +1 -0
  230. package/dest/services/reqresp/batch-tx-requester/missing_txs.js +151 -0
  231. package/dest/services/reqresp/batch-tx-requester/peer_collection.d.ts +54 -0
  232. package/dest/services/reqresp/batch-tx-requester/peer_collection.d.ts.map +1 -0
  233. package/dest/services/reqresp/batch-tx-requester/peer_collection.js +139 -0
  234. package/dest/services/reqresp/batch-tx-requester/tx_validator.d.ts +20 -0
  235. package/dest/services/reqresp/batch-tx-requester/tx_validator.d.ts.map +1 -0
  236. package/dest/services/reqresp/batch-tx-requester/tx_validator.js +21 -0
  237. package/dest/services/reqresp/connection-sampler/batch_connection_sampler.d.ts +22 -3
  238. package/dest/services/reqresp/connection-sampler/batch_connection_sampler.d.ts.map +1 -1
  239. package/dest/services/reqresp/connection-sampler/batch_connection_sampler.js +63 -4
  240. package/dest/services/reqresp/connection-sampler/connection_sampler.d.ts +2 -1
  241. package/dest/services/reqresp/connection-sampler/connection_sampler.d.ts.map +1 -1
  242. package/dest/services/reqresp/connection-sampler/connection_sampler.js +12 -0
  243. package/dest/services/reqresp/constants.d.ts +12 -0
  244. package/dest/services/reqresp/constants.d.ts.map +1 -0
  245. package/dest/services/reqresp/constants.js +7 -0
  246. package/dest/services/reqresp/interface.d.ts +12 -1
  247. package/dest/services/reqresp/interface.d.ts.map +1 -1
  248. package/dest/services/reqresp/interface.js +15 -1
  249. package/dest/services/reqresp/metrics.d.ts +6 -5
  250. package/dest/services/reqresp/metrics.d.ts.map +1 -1
  251. package/dest/services/reqresp/metrics.js +17 -5
  252. package/dest/services/reqresp/protocols/block_txs/bitvector.d.ts +5 -1
  253. package/dest/services/reqresp/protocols/block_txs/bitvector.d.ts.map +1 -1
  254. package/dest/services/reqresp/protocols/block_txs/bitvector.js +12 -0
  255. package/dest/services/reqresp/protocols/block_txs/block_txs_handler.d.ts +7 -5
  256. package/dest/services/reqresp/protocols/block_txs/block_txs_handler.d.ts.map +1 -1
  257. package/dest/services/reqresp/protocols/block_txs/block_txs_handler.js +27 -9
  258. package/dest/services/reqresp/protocols/block_txs/block_txs_reqresp.d.ts +29 -6
  259. package/dest/services/reqresp/protocols/block_txs/block_txs_reqresp.d.ts.map +1 -1
  260. package/dest/services/reqresp/protocols/block_txs/block_txs_reqresp.js +59 -13
  261. package/dest/services/reqresp/protocols/status.d.ts +1 -1
  262. package/dest/services/reqresp/protocols/status.d.ts.map +1 -1
  263. package/dest/services/reqresp/protocols/status.js +2 -1
  264. package/dest/services/reqresp/protocols/tx.d.ts +7 -1
  265. package/dest/services/reqresp/protocols/tx.d.ts.map +1 -1
  266. package/dest/services/reqresp/protocols/tx.js +20 -0
  267. package/dest/services/reqresp/reqresp.d.ts +6 -1
  268. package/dest/services/reqresp/reqresp.d.ts.map +1 -1
  269. package/dest/services/reqresp/reqresp.js +69 -26
  270. package/dest/services/service.d.ts +38 -1
  271. package/dest/services/service.d.ts.map +1 -1
  272. package/dest/services/tx_collection/config.d.ts +22 -1
  273. package/dest/services/tx_collection/config.d.ts.map +1 -1
  274. package/dest/services/tx_collection/config.js +55 -1
  275. package/dest/services/tx_collection/fast_tx_collection.d.ts +7 -4
  276. package/dest/services/tx_collection/fast_tx_collection.d.ts.map +1 -1
  277. package/dest/services/tx_collection/fast_tx_collection.js +34 -13
  278. package/dest/services/tx_collection/file_store_tx_collection.d.ts +53 -0
  279. package/dest/services/tx_collection/file_store_tx_collection.d.ts.map +1 -0
  280. package/dest/services/tx_collection/file_store_tx_collection.js +165 -0
  281. package/dest/services/tx_collection/file_store_tx_source.d.ts +28 -0
  282. package/dest/services/tx_collection/file_store_tx_source.d.ts.map +1 -0
  283. package/dest/services/tx_collection/file_store_tx_source.js +59 -0
  284. package/dest/services/tx_collection/index.d.ts +3 -1
  285. package/dest/services/tx_collection/index.d.ts.map +1 -1
  286. package/dest/services/tx_collection/index.js +2 -0
  287. package/dest/services/tx_collection/instrumentation.d.ts +1 -1
  288. package/dest/services/tx_collection/instrumentation.d.ts.map +1 -1
  289. package/dest/services/tx_collection/instrumentation.js +9 -2
  290. package/dest/services/tx_collection/proposal_tx_collector.d.ts +48 -0
  291. package/dest/services/tx_collection/proposal_tx_collector.d.ts.map +1 -0
  292. package/dest/services/tx_collection/proposal_tx_collector.js +49 -0
  293. package/dest/services/tx_collection/slow_tx_collection.d.ts +8 -4
  294. package/dest/services/tx_collection/slow_tx_collection.d.ts.map +1 -1
  295. package/dest/services/tx_collection/slow_tx_collection.js +55 -23
  296. package/dest/services/tx_collection/tx_collection.d.ts +25 -13
  297. package/dest/services/tx_collection/tx_collection.d.ts.map +1 -1
  298. package/dest/services/tx_collection/tx_collection.js +79 -7
  299. package/dest/services/tx_collection/tx_collection_sink.d.ts +15 -6
  300. package/dest/services/tx_collection/tx_collection_sink.d.ts.map +1 -1
  301. package/dest/services/tx_collection/tx_collection_sink.js +13 -7
  302. package/dest/services/tx_file_store/config.d.ts +16 -0
  303. package/dest/services/tx_file_store/config.d.ts.map +1 -0
  304. package/dest/services/tx_file_store/config.js +22 -0
  305. package/dest/services/tx_file_store/index.d.ts +4 -0
  306. package/dest/services/tx_file_store/index.d.ts.map +1 -0
  307. package/dest/services/tx_file_store/index.js +3 -0
  308. package/dest/services/tx_file_store/instrumentation.d.ts +15 -0
  309. package/dest/services/tx_file_store/instrumentation.d.ts.map +1 -0
  310. package/dest/services/tx_file_store/instrumentation.js +29 -0
  311. package/dest/services/tx_file_store/tx_file_store.d.ts +48 -0
  312. package/dest/services/tx_file_store/tx_file_store.d.ts.map +1 -0
  313. package/dest/services/tx_file_store/tx_file_store.js +152 -0
  314. package/dest/services/tx_provider.d.ts +5 -5
  315. package/dest/services/tx_provider.d.ts.map +1 -1
  316. package/dest/services/tx_provider.js +5 -4
  317. package/dest/services/tx_provider_instrumentation.d.ts +1 -1
  318. package/dest/services/tx_provider_instrumentation.d.ts.map +1 -1
  319. package/dest/services/tx_provider_instrumentation.js +5 -5
  320. package/dest/test-helpers/index.d.ts +3 -1
  321. package/dest/test-helpers/index.d.ts.map +1 -1
  322. package/dest/test-helpers/index.js +2 -0
  323. package/dest/test-helpers/make-test-p2p-clients.d.ts +3 -3
  324. package/dest/test-helpers/make-test-p2p-clients.d.ts.map +1 -1
  325. package/dest/test-helpers/mock-pubsub.d.ts +27 -1
  326. package/dest/test-helpers/mock-pubsub.d.ts.map +1 -1
  327. package/dest/test-helpers/mock-pubsub.js +97 -2
  328. package/dest/test-helpers/reqresp-nodes.d.ts +1 -1
  329. package/dest/test-helpers/reqresp-nodes.d.ts.map +1 -1
  330. package/dest/test-helpers/reqresp-nodes.js +2 -1
  331. package/dest/test-helpers/test_tx_provider.d.ts +40 -0
  332. package/dest/test-helpers/test_tx_provider.d.ts.map +1 -0
  333. package/dest/test-helpers/test_tx_provider.js +41 -0
  334. package/dest/test-helpers/testbench-utils.d.ts +160 -0
  335. package/dest/test-helpers/testbench-utils.d.ts.map +1 -0
  336. package/dest/test-helpers/testbench-utils.js +366 -0
  337. package/dest/testbench/p2p_client_testbench_worker.d.ts +28 -2
  338. package/dest/testbench/p2p_client_testbench_worker.d.ts.map +1 -1
  339. package/dest/testbench/p2p_client_testbench_worker.js +213 -133
  340. package/dest/testbench/worker_client_manager.d.ts +51 -6
  341. package/dest/testbench/worker_client_manager.d.ts.map +1 -1
  342. package/dest/testbench/worker_client_manager.js +226 -44
  343. package/package.json +16 -16
  344. package/src/bootstrap/bootstrap.ts +7 -4
  345. package/src/client/factory.ts +90 -22
  346. package/src/client/interface.ts +45 -14
  347. package/src/client/p2p_client.ts +168 -166
  348. package/src/client/test/tx_proposal_collector/README.md +227 -0
  349. package/src/client/test/tx_proposal_collector/proposal_tx_collector_worker.ts +336 -0
  350. package/src/client/test/tx_proposal_collector/proposal_tx_collector_worker_protocol.ts +43 -0
  351. package/src/config.ts +48 -4
  352. package/src/index.ts +1 -0
  353. package/src/mem_pools/attestation_pool/attestation_pool.ts +496 -91
  354. package/src/mem_pools/attestation_pool/attestation_pool_test_suite.ts +460 -112
  355. package/src/mem_pools/attestation_pool/index.ts +9 -2
  356. package/src/mem_pools/attestation_pool/mocks.ts +6 -4
  357. package/src/mem_pools/index.ts +4 -1
  358. package/src/mem_pools/instrumentation.ts +2 -1
  359. package/src/mem_pools/interface.ts +4 -4
  360. package/src/mem_pools/tx_pool/README.md +28 -13
  361. package/src/mem_pools/tx_pool/aztec_kv_tx_pool.ts +130 -75
  362. package/src/mem_pools/tx_pool/eviction/eviction_manager.ts +66 -5
  363. package/src/mem_pools/tx_pool/eviction/eviction_strategy.ts +119 -4
  364. package/src/mem_pools/tx_pool/eviction/fee_payer_balance_eviction_rule.ts +162 -0
  365. package/src/mem_pools/tx_pool/eviction/invalid_txs_after_reorg_rule.ts +4 -2
  366. package/src/mem_pools/tx_pool/eviction/nullifier_conflict_pre_add_rule.ts +75 -0
  367. package/src/mem_pools/tx_pool_v2/README.md +275 -0
  368. package/src/mem_pools/tx_pool_v2/archive/index.ts +1 -0
  369. package/src/mem_pools/tx_pool_v2/archive/tx_archive.ts +120 -0
  370. package/src/mem_pools/tx_pool_v2/deleted_pool.ts +310 -0
  371. package/src/mem_pools/tx_pool_v2/eviction/eviction_manager.ts +147 -0
  372. package/src/mem_pools/tx_pool_v2/eviction/fee_payer_balance_eviction_rule.ts +121 -0
  373. package/src/mem_pools/tx_pool_v2/eviction/fee_payer_balance_pre_add_rule.ts +111 -0
  374. package/src/mem_pools/tx_pool_v2/eviction/index.ts +23 -0
  375. package/src/mem_pools/tx_pool_v2/eviction/interfaces.ts +164 -0
  376. package/src/mem_pools/tx_pool_v2/eviction/invalid_txs_after_mining_rule.ts +74 -0
  377. package/src/mem_pools/tx_pool_v2/eviction/invalid_txs_after_reorg_rule.ts +101 -0
  378. package/src/mem_pools/tx_pool_v2/eviction/low_priority_eviction_rule.ts +88 -0
  379. package/src/mem_pools/tx_pool_v2/eviction/low_priority_pre_add_rule.ts +72 -0
  380. package/src/mem_pools/tx_pool_v2/eviction/nullifier_conflict_rule.ts +31 -0
  381. package/src/mem_pools/tx_pool_v2/index.ts +12 -0
  382. package/src/mem_pools/tx_pool_v2/interfaces.ts +233 -0
  383. package/src/mem_pools/tx_pool_v2/tx_metadata.ts +211 -0
  384. package/src/mem_pools/tx_pool_v2/tx_pool_bench_metrics.ts +77 -0
  385. package/src/mem_pools/tx_pool_v2/tx_pool_indices.ts +433 -0
  386. package/src/mem_pools/tx_pool_v2/tx_pool_v2.ts +218 -0
  387. package/src/mem_pools/tx_pool_v2/tx_pool_v2_impl.ts +924 -0
  388. package/src/msg_validators/attestation_validator/attestation_validator.ts +26 -14
  389. package/src/msg_validators/attestation_validator/fisherman_attestation_validator.ts +16 -10
  390. package/src/msg_validators/clock_tolerance.ts +51 -0
  391. package/src/msg_validators/proposal_validator/proposal_validator.ts +31 -31
  392. package/src/msg_validators/proposal_validator/proposal_validator_test_suite.ts +91 -67
  393. package/src/msg_validators/tx_validator/aggregate_tx_validator.ts +2 -2
  394. package/src/msg_validators/tx_validator/archive_cache.ts +3 -3
  395. package/src/msg_validators/tx_validator/block_header_validator.ts +21 -8
  396. package/src/msg_validators/tx_validator/data_validator.ts +6 -2
  397. package/src/msg_validators/tx_validator/double_spend_validator.ts +15 -9
  398. package/src/msg_validators/tx_validator/factory.ts +64 -23
  399. package/src/msg_validators/tx_validator/fee_payer_balance.ts +40 -0
  400. package/src/msg_validators/tx_validator/gas_validator.ts +17 -28
  401. package/src/msg_validators/tx_validator/index.ts +1 -0
  402. package/src/msg_validators/tx_validator/metadata_validator.ts +6 -3
  403. package/src/msg_validators/tx_validator/phases_validator.ts +5 -3
  404. package/src/msg_validators/tx_validator/size_validator.ts +22 -0
  405. package/src/msg_validators/tx_validator/timestamp_validator.ts +25 -17
  406. package/src/msg_validators/tx_validator/tx_permitted_validator.ts +8 -3
  407. package/src/msg_validators/tx_validator/tx_proof_validator.ts +8 -3
  408. package/src/services/data_store.ts +10 -7
  409. package/src/services/discv5/discV5_service.ts +1 -1
  410. package/src/services/dummy_service.ts +57 -0
  411. package/src/services/encoding.ts +4 -5
  412. package/src/services/gossipsub/README.md +626 -0
  413. package/src/services/gossipsub/index.ts +2 -0
  414. package/src/services/gossipsub/scoring.ts +29 -5
  415. package/src/services/gossipsub/topic_score_params.ts +451 -0
  416. package/src/services/index.ts +1 -0
  417. package/src/services/libp2p/instrumentation.ts +20 -7
  418. package/src/services/libp2p/libp2p_service.ts +435 -314
  419. package/src/services/peer-manager/metrics.ts +21 -4
  420. package/src/services/peer-manager/peer_scoring.ts +29 -1
  421. package/src/services/reqresp/batch-tx-requester/README.md +305 -0
  422. package/src/services/reqresp/batch-tx-requester/batch_tx_requester.ts +706 -0
  423. package/src/services/reqresp/batch-tx-requester/config.ts +40 -0
  424. package/src/services/reqresp/batch-tx-requester/interface.ts +57 -0
  425. package/src/services/reqresp/batch-tx-requester/missing_txs.ts +209 -0
  426. package/src/services/reqresp/batch-tx-requester/peer_collection.ts +205 -0
  427. package/src/services/reqresp/batch-tx-requester/tx_validator.ts +37 -0
  428. package/src/services/reqresp/connection-sampler/batch_connection_sampler.ts +65 -4
  429. package/src/services/reqresp/connection-sampler/connection_sampler.ts +16 -0
  430. package/src/services/reqresp/constants.ts +14 -0
  431. package/src/services/reqresp/interface.ts +29 -1
  432. package/src/services/reqresp/metrics.ts +34 -9
  433. package/src/services/reqresp/protocols/block_txs/bitvector.ts +16 -0
  434. package/src/services/reqresp/protocols/block_txs/block_txs_handler.ts +35 -12
  435. package/src/services/reqresp/protocols/block_txs/block_txs_reqresp.ts +74 -9
  436. package/src/services/reqresp/protocols/status.ts +5 -3
  437. package/src/services/reqresp/protocols/tx.ts +22 -0
  438. package/src/services/reqresp/reqresp.ts +79 -22
  439. package/src/services/service.ts +44 -0
  440. package/src/services/tx_collection/config.ts +83 -1
  441. package/src/services/tx_collection/fast_tx_collection.ts +44 -19
  442. package/src/services/tx_collection/file_store_tx_collection.ts +198 -0
  443. package/src/services/tx_collection/file_store_tx_source.ts +73 -0
  444. package/src/services/tx_collection/index.ts +6 -0
  445. package/src/services/tx_collection/instrumentation.ts +11 -2
  446. package/src/services/tx_collection/proposal_tx_collector.ts +112 -0
  447. package/src/services/tx_collection/slow_tx_collection.ts +66 -32
  448. package/src/services/tx_collection/tx_collection.ts +117 -21
  449. package/src/services/tx_collection/tx_collection_sink.ts +17 -7
  450. package/src/services/tx_file_store/config.ts +37 -0
  451. package/src/services/tx_file_store/index.ts +3 -0
  452. package/src/services/tx_file_store/instrumentation.ts +36 -0
  453. package/src/services/tx_file_store/tx_file_store.ts +175 -0
  454. package/src/services/tx_provider.ts +10 -9
  455. package/src/services/tx_provider_instrumentation.ts +11 -5
  456. package/src/test-helpers/index.ts +2 -0
  457. package/src/test-helpers/make-test-p2p-clients.ts +3 -3
  458. package/src/test-helpers/mock-pubsub.ts +133 -3
  459. package/src/test-helpers/reqresp-nodes.ts +2 -1
  460. package/src/test-helpers/test_tx_provider.ts +64 -0
  461. package/src/test-helpers/testbench-utils.ts +430 -0
  462. package/src/testbench/p2p_client_testbench_worker.ts +322 -127
  463. package/src/testbench/worker_client_manager.ts +304 -47
  464. package/dest/mem_pools/attestation_pool/kv_attestation_pool.d.ts +0 -40
  465. package/dest/mem_pools/attestation_pool/kv_attestation_pool.d.ts.map +0 -1
  466. package/dest/mem_pools/attestation_pool/kv_attestation_pool.js +0 -218
  467. package/dest/mem_pools/attestation_pool/memory_attestation_pool.d.ts +0 -31
  468. package/dest/mem_pools/attestation_pool/memory_attestation_pool.d.ts.map +0 -1
  469. package/dest/mem_pools/attestation_pool/memory_attestation_pool.js +0 -180
  470. package/dest/mem_pools/tx_pool/eviction/insufficient_fee_payer_balance_rule.d.ts +0 -15
  471. package/dest/mem_pools/tx_pool/eviction/insufficient_fee_payer_balance_rule.d.ts.map +0 -1
  472. package/dest/mem_pools/tx_pool/eviction/insufficient_fee_payer_balance_rule.js +0 -88
  473. package/src/mem_pools/attestation_pool/kv_attestation_pool.ts +0 -320
  474. package/src/mem_pools/attestation_pool/memory_attestation_pool.ts +0 -264
  475. package/src/mem_pools/tx_pool/eviction/insufficient_fee_payer_balance_rule.ts +0 -108
@@ -0,0 +1,128 @@
1
+ import { BlockNumber } from '@aztec/foundation/branded-types';
2
+ import { Fr } from '@aztec/foundation/curves/bn254';
3
+ import { ProtocolContractAddress } from '@aztec/protocol-contracts';
4
+ import { BlockHash } from '@aztec/stdlib/block';
5
+ import { getFeePayerBalanceDelta } from '../../msg_validators/tx_validator/fee_payer_balance.js';
6
+ import { getTxPriorityFee } from '../tx_pool/priority.js';
7
+ /**
8
+ * Builds TxMetaData from a full Tx object.
9
+ * Extracts all relevant fields for efficient in-memory storage and querying.
10
+ * Fr values are captured in closures for zero-cost re-validation.
11
+ */ export async function buildTxMetaData(tx) {
12
+ const txHash = tx.getTxHash().toString();
13
+ const nullifierFrs = tx.data.getNonEmptyNullifiers();
14
+ const nullifiers = nullifierFrs.map((n)=>n.toString());
15
+ const anchorBlockHeaderHashFr = await tx.data.constants.anchorBlockHeader.hash();
16
+ const anchorBlockHeaderHash = anchorBlockHeaderHashFr.toString();
17
+ const includeByTimestamp = tx.data.includeByTimestamp;
18
+ const anchorBlockNumber = tx.data.constants.anchorBlockHeader.globalVariables.blockNumber;
19
+ const priorityFee = getTxPriorityFee(tx);
20
+ const feePayer = tx.data.feePayer.toString();
21
+ const { feeLimit, claimAmount } = await getFeePayerBalanceDelta(tx, ProtocolContractAddress.FeeJuice);
22
+ return {
23
+ txHash,
24
+ anchorBlockHeaderHash,
25
+ priorityFee,
26
+ feePayer,
27
+ claimAmount,
28
+ feeLimit,
29
+ nullifiers,
30
+ includeByTimestamp,
31
+ receivedAt: 0,
32
+ data: {
33
+ getNonEmptyNullifiers: ()=>nullifierFrs,
34
+ includeByTimestamp,
35
+ constants: {
36
+ anchorBlockHeader: {
37
+ hash: ()=>Promise.resolve(anchorBlockHeaderHashFr),
38
+ globalVariables: {
39
+ blockNumber: anchorBlockNumber
40
+ }
41
+ }
42
+ }
43
+ }
44
+ };
45
+ }
46
+ /**
47
+ * Compares two priority fees in ascending order.
48
+ * Returns negative if a < b, positive if a > b, 0 if equal.
49
+ */ export function compareFee(a, b) {
50
+ return a < b ? -1 : a > b ? 1 : 0;
51
+ }
52
+ /**
53
+ * Compares two tx hashes in ascending order.
54
+ * Uses field element comparison for deterministic ordering.
55
+ * Returns negative if a < b, positive if a > b, 0 if equal.
56
+ */ export function compareTxHash(a, b) {
57
+ const fieldA = Fr.fromHexString(a);
58
+ const fieldB = Fr.fromHexString(b);
59
+ return fieldA.cmp(fieldB);
60
+ }
61
+ /**
62
+ * Compares two transactions by priority fee, with txHash as tiebreaker.
63
+ * Returns negative if a < b, positive if a > b, 0 if equal.
64
+ * Use with sort() for ascending order, or negate/reverse for descending.
65
+ */ export function comparePriority(a, b) {
66
+ const feeComparison = compareFee(a.priorityFee, b.priorityFee);
67
+ if (feeComparison !== 0) {
68
+ return feeComparison;
69
+ }
70
+ return compareTxHash(a.txHash, b.txHash);
71
+ }
72
+ /**
73
+ * Checks for nullifier conflicts between an incoming transaction and existing pool state.
74
+ *
75
+ * When the incoming tx shares nullifiers with existing pending txs:
76
+ * - If the incoming tx has strictly higher priority, mark conflicting txs for eviction
77
+ * - If any conflicting tx has equal or higher priority, ignore the incoming tx
78
+ *
79
+ * @param incomingMeta - Metadata for the incoming transaction
80
+ * @param getTxHashByNullifier - Accessor to find which tx uses a nullifier
81
+ * @param getMetadata - Accessor to get metadata for a tx hash
82
+ */ export function checkNullifierConflict(incomingMeta, getTxHashByNullifier, getMetadata) {
83
+ const txHashesToEvict = [];
84
+ for (const nullifier of incomingMeta.nullifiers){
85
+ const conflictingHashStr = getTxHashByNullifier(nullifier);
86
+ if (!conflictingHashStr || conflictingHashStr === incomingMeta.txHash) {
87
+ continue;
88
+ }
89
+ // Skip if already marked for eviction
90
+ if (txHashesToEvict.includes(conflictingHashStr)) {
91
+ continue;
92
+ }
93
+ const conflictingMeta = getMetadata(conflictingHashStr);
94
+ if (!conflictingMeta) {
95
+ continue;
96
+ }
97
+ // If incoming tx has strictly higher priority, mark for eviction
98
+ // Otherwise, ignore incoming tx (ties go to existing tx)
99
+ // Use comparePriority for deterministic ordering (includes txHash as tiebreaker)
100
+ if (comparePriority(incomingMeta, conflictingMeta) > 0) {
101
+ txHashesToEvict.push(conflictingHashStr);
102
+ } else {
103
+ return {
104
+ shouldIgnore: true,
105
+ txHashesToEvict: [],
106
+ reason: `nullifier conflict with ${conflictingHashStr}`
107
+ };
108
+ }
109
+ }
110
+ return {
111
+ shouldIgnore: false,
112
+ txHashesToEvict
113
+ };
114
+ }
115
+ /** Creates a stub TxMetaValidationData for tests that don't exercise validators. */ export function stubTxMetaValidationData(overrides = {}) {
116
+ return {
117
+ getNonEmptyNullifiers: ()=>[],
118
+ includeByTimestamp: overrides.includeByTimestamp ?? 0n,
119
+ constants: {
120
+ anchorBlockHeader: {
121
+ hash: ()=>Promise.resolve(new BlockHash(Fr.ZERO)),
122
+ globalVariables: {
123
+ blockNumber: BlockNumber(0)
124
+ }
125
+ }
126
+ }
127
+ };
128
+ }
@@ -0,0 +1,26 @@
1
+ /**
2
+ * Metrics types for tx pool benchmarks.
3
+ */
4
+ export declare enum TxPoolOperation {
5
+ ADD_PENDING_TXS = "addPendingTxs",
6
+ CAN_ADD_PENDING_TX = "canAddPendingTx",
7
+ GET_PENDING_TX_HASHES = "getPendingTxHashes",
8
+ GET_TX_BY_HASH = "getTxByHash",
9
+ GET_TXS_BY_HASH = "getTxsByHash",
10
+ HAS_TXS = "hasTxs",
11
+ HANDLE_MINED_BLOCK = "handleMinedBlock",
12
+ PREPARE_FOR_SLOT = "prepareForSlot",
13
+ HANDLE_PRUNED_BLOCKS = "handlePrunedBlocks",
14
+ GET_LOWEST_PRIORITY_PENDING = "getLowestPriorityPending",
15
+ HYDRATE_FROM_DATABASE = "hydrateFromDatabase"
16
+ }
17
+ /**
18
+ * Collects and formats tx pool benchmark metrics.
19
+ */
20
+ export declare class TxPoolBenchMetrics {
21
+ private metrics;
22
+ addMetric(operation: TxPoolOperation, poolSize: number, batchSize: number, value: number): void;
23
+ toPrettyString(): string;
24
+ toGithubActionBenchmarkJSON(indent?: number): string;
25
+ }
26
+ //# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoidHhfcG9vbF9iZW5jaF9tZXRyaWNzLmQudHMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi8uLi8uLi9zcmMvbWVtX3Bvb2xzL3R4X3Bvb2xfdjIvdHhfcG9vbF9iZW5jaF9tZXRyaWNzLnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiJBQUFBOztHQUVHO0FBRUgsb0JBQVksZUFBZTtJQUN6QixlQUFlLGtCQUFrQjtJQUNqQyxrQkFBa0Isb0JBQW9CO0lBQ3RDLHFCQUFxQix1QkFBdUI7SUFDNUMsY0FBYyxnQkFBZ0I7SUFDOUIsZUFBZSxpQkFBaUI7SUFDaEMsT0FBTyxXQUFXO0lBQ2xCLGtCQUFrQixxQkFBcUI7SUFDdkMsZ0JBQWdCLG1CQUFtQjtJQUNuQyxvQkFBb0IsdUJBQXVCO0lBQzNDLDJCQUEyQiw2QkFBNkI7SUFDeEQscUJBQXFCLHdCQUF3QjtDQUM5QztBQVNEOztHQUVHO0FBQ0gscUJBQWEsa0JBQWtCO0lBQzdCLE9BQU8sQ0FBQyxPQUFPLENBQXlCO0lBRWpDLFNBQVMsQ0FBQyxTQUFTLEVBQUUsZUFBZSxFQUFFLFFBQVEsRUFBRSxNQUFNLEVBQUUsU0FBUyxFQUFFLE1BQU0sRUFBRSxLQUFLLEVBQUUsTUFBTSxRQUU5RjtJQUVNLGNBQWMsSUFBSSxNQUFNLENBd0I5QjtJQUVNLDJCQUEyQixDQUFDLE1BQU0sU0FBSSxHQUFHLE1BQU0sQ0FjckQ7Q0FDRiJ9
@@ -0,0 +1 @@
1
+ {"version":3,"file":"tx_pool_bench_metrics.d.ts","sourceRoot":"","sources":["../../../src/mem_pools/tx_pool_v2/tx_pool_bench_metrics.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,oBAAY,eAAe;IACzB,eAAe,kBAAkB;IACjC,kBAAkB,oBAAoB;IACtC,qBAAqB,uBAAuB;IAC5C,cAAc,gBAAgB;IAC9B,eAAe,iBAAiB;IAChC,OAAO,WAAW;IAClB,kBAAkB,qBAAqB;IACvC,gBAAgB,mBAAmB;IACnC,oBAAoB,uBAAuB;IAC3C,2BAA2B,6BAA6B;IACxD,qBAAqB,wBAAwB;CAC9C;AASD;;GAEG;AACH,qBAAa,kBAAkB;IAC7B,OAAO,CAAC,OAAO,CAAyB;IAEjC,SAAS,CAAC,SAAS,EAAE,eAAe,EAAE,QAAQ,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,QAE9F;IAEM,cAAc,IAAI,MAAM,CAwB9B;IAEM,2BAA2B,CAAC,MAAM,SAAI,GAAG,MAAM,CAcrD;CACF"}
@@ -0,0 +1,70 @@
1
+ /**
2
+ * Metrics types for tx pool benchmarks.
3
+ */ export var TxPoolOperation = /*#__PURE__*/ function(TxPoolOperation) {
4
+ TxPoolOperation["ADD_PENDING_TXS"] = "addPendingTxs";
5
+ TxPoolOperation["CAN_ADD_PENDING_TX"] = "canAddPendingTx";
6
+ TxPoolOperation["GET_PENDING_TX_HASHES"] = "getPendingTxHashes";
7
+ TxPoolOperation["GET_TX_BY_HASH"] = "getTxByHash";
8
+ TxPoolOperation["GET_TXS_BY_HASH"] = "getTxsByHash";
9
+ TxPoolOperation["HAS_TXS"] = "hasTxs";
10
+ TxPoolOperation["HANDLE_MINED_BLOCK"] = "handleMinedBlock";
11
+ TxPoolOperation["PREPARE_FOR_SLOT"] = "prepareForSlot";
12
+ TxPoolOperation["HANDLE_PRUNED_BLOCKS"] = "handlePrunedBlocks";
13
+ TxPoolOperation["GET_LOWEST_PRIORITY_PENDING"] = "getLowestPriorityPending";
14
+ TxPoolOperation["HYDRATE_FROM_DATABASE"] = "hydrateFromDatabase";
15
+ return TxPoolOperation;
16
+ }({});
17
+ /**
18
+ * Collects and formats tx pool benchmark metrics.
19
+ */ export class TxPoolBenchMetrics {
20
+ metrics = [];
21
+ addMetric(operation, poolSize, batchSize, value) {
22
+ this.metrics.push({
23
+ operation,
24
+ poolSize,
25
+ batchSize,
26
+ value
27
+ });
28
+ }
29
+ toPrettyString() {
30
+ let pretty = 'TxPool Benchmark Metrics:\n';
31
+ pretty += '='.repeat(60) + '\n';
32
+ // Group by operation
33
+ const byOperation = new Map();
34
+ for (const metric of this.metrics){
35
+ if (!byOperation.has(metric.operation)) {
36
+ byOperation.set(metric.operation, []);
37
+ }
38
+ byOperation.get(metric.operation).push(metric);
39
+ }
40
+ for (const [operation, opMetrics] of byOperation){
41
+ pretty += `\n${operation}:\n`;
42
+ for (const metric of opMetrics){
43
+ const poolSizeStr = metric.poolSize > 0 ? `pool=${metric.poolSize}` : '';
44
+ const batchSizeStr = metric.batchSize > 0 ? `batch=${metric.batchSize}` : '';
45
+ const params = [
46
+ poolSizeStr,
47
+ batchSizeStr
48
+ ].filter(Boolean).join(', ');
49
+ pretty += ` ${params ? `(${params})` : ''}: ${metric.value.toFixed(3)} ms\n`;
50
+ }
51
+ }
52
+ return pretty;
53
+ }
54
+ toGithubActionBenchmarkJSON(indent = 2) {
55
+ const data = this.metrics.map((metric)=>{
56
+ const poolSizeStr = metric.poolSize > 0 ? `${metric.poolSize} txs in pool` : '';
57
+ const batchSizeStr = metric.batchSize > 0 ? `batch of ${metric.batchSize}` : '';
58
+ const params = [
59
+ poolSizeStr,
60
+ batchSizeStr
61
+ ].filter(Boolean).join('/');
62
+ return {
63
+ name: `TxPool/${metric.operation}${params ? `/${params}` : ''}`,
64
+ value: metric.value,
65
+ unit: 'ms'
66
+ };
67
+ });
68
+ return JSON.stringify(data, null, indent);
69
+ }
70
+ }
@@ -0,0 +1,105 @@
1
+ import { SlotNumber } from '@aztec/foundation/branded-types';
2
+ import type { L2BlockId } from '@aztec/stdlib/block';
3
+ import { type TxMetaData, type TxState } from './tx_metadata.js';
4
+ /**
5
+ * Manages in-memory indices for the transaction pool.
6
+ *
7
+ * Tracks transaction metadata and maintains several indices for efficient querying:
8
+ * - Metadata by txHash (primary store)
9
+ * - Nullifier to txHash mapping (pending txs only)
10
+ * - Fee payer to txHashes mapping (pending txs only)
11
+ * - Priority-ordered pending txs
12
+ * - Protected transaction tracking
13
+ *
14
+ * Key invariant: Only pending txs appear in nullifier/feePayer/priority indices.
15
+ */
16
+ export declare class TxPoolIndices {
17
+ #private;
18
+ /**
19
+ * Derives the transaction state from its metadata and protection status.
20
+ * A transaction is:
21
+ * - 'mined' if it has a minedL2BlockId
22
+ * - 'protected' if it's in the protectedTransactions map (but not mined)
23
+ * - 'pending' otherwise
24
+ */
25
+ getTxState(meta: TxMetaData): TxState;
26
+ getMetadata(txHash: string): TxMetaData | undefined;
27
+ has(txHash: string): boolean;
28
+ isEmpty(): boolean;
29
+ getTxCount(): number;
30
+ /**
31
+ * Iterates pending transaction hashes in priority order.
32
+ * @param order - 'desc' for highest priority first, 'asc' for lowest priority first
33
+ */
34
+ iteratePendingByPriority(order: 'asc' | 'desc', filter?: (hash: string) => boolean): Generator<string>;
35
+ /**
36
+ * Iterates pending transaction hashes in priority order, skipping txs received after maxReceivedAt.
37
+ * @param order - 'desc' for highest priority first, 'asc' for lowest priority first
38
+ * @param maxReceivedAt - Only yield txs with receivedAt <= this value
39
+ */
40
+ iterateEligiblePendingByPriority(order: 'asc' | 'desc', maxReceivedAt: number): Generator<string>;
41
+ /** Iterates all metadata entries */
42
+ iterateMetadata(): Generator<[string, TxMetaData]>;
43
+ /** Adds a new pending transaction to all indices */
44
+ addPending(meta: TxMetaData): void;
45
+ /** Adds a new protected transaction (not added to pending indices) */
46
+ addProtected(meta: TxMetaData, slot: SlotNumber): void;
47
+ /** Adds a new mined transaction (not added to pending indices) */
48
+ addMined(meta: TxMetaData): void;
49
+ /** Marks an existing transaction as mined and removes from pending indices */
50
+ markAsMined(meta: TxMetaData, blockId: L2BlockId): void;
51
+ /** Clears the mined status from a transaction */
52
+ markAsUnmined(meta: TxMetaData): void;
53
+ /**
54
+ * Updates protection status for an existing transaction.
55
+ * Removes from pending indices if transitioning from pending to protected.
56
+ */
57
+ updateProtection(txHash: string, slotNumber: SlotNumber): void;
58
+ /** Sets protection for a txHash that may not have metadata yet */
59
+ setProtection(txHash: string, slotNumber: SlotNumber): void;
60
+ /** Gets the protection slot for a txHash, if protected */
61
+ getProtectionSlot(txHash: string): SlotNumber | undefined;
62
+ /** Removes protection from tx hashes */
63
+ clearProtection(txHashes: string[]): void;
64
+ /** Removes a transaction from all indices */
65
+ remove(txHash: string): void;
66
+ /** Removes a transaction from pending indices only (not metadata) */
67
+ removeFromPendingIndices(meta: TxMetaData): void;
68
+ /** Adds a transaction to pending indices (used during conflict resolution) */
69
+ addToPendingIndices(meta: TxMetaData): void;
70
+ /** Gets all pending transactions for a given fee payer */
71
+ getFeePayerPendingTxs(feePayer: string): TxMetaData[];
72
+ /** Gets the count of pending transactions */
73
+ getPendingTxCount(): number;
74
+ /** Gets the lowest priority pending transaction hashes (up to limit) */
75
+ getLowestPriorityPending(limit: number): string[];
76
+ /** Gets the lowest priority pending transaction */
77
+ getLowestPriorityPendingTx(): TxMetaData | undefined;
78
+ /** Gets all pending transactions */
79
+ getPendingTxs(): TxMetaData[];
80
+ /** Gets all fee payers with pending transactions */
81
+ getPendingFeePayers(): string[];
82
+ /** Gets the txHash that uses a given nullifier (pending txs only) */
83
+ getTxHashByNullifier(nullifier: string): string | undefined;
84
+ /** Gets txHashes for a fee payer */
85
+ getTxHashesByFeePayer(feePayer: string): Set<string> | undefined;
86
+ /** Finds all transactions mined in blocks after the given block number */
87
+ findTxsMinedAfter(blockNumber: number): TxMetaData[];
88
+ /** Finds tx hashes mined at or before the given block number */
89
+ findTxsMinedAtOrBefore(blockNumber: number): string[];
90
+ /** Finds protected tx hashes from slots earlier than the given slot number */
91
+ findExpiredProtectedTxs(slotNumber: SlotNumber): string[];
92
+ /** Filters out transactions that are currently protected */
93
+ filterUnprotected(txs: TxMetaData[]): TxMetaData[];
94
+ /** Filters to transactions that have metadata and are not mined */
95
+ filterRestorable(txHashes: string[]): TxMetaData[];
96
+ /** Counts transactions by state */
97
+ countTxs(): {
98
+ pending: number;
99
+ protected: number;
100
+ mined: number;
101
+ };
102
+ /** Gets all mined transactions with their block IDs */
103
+ getMinedTxs(): [string, L2BlockId][];
104
+ }
105
+ //# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoidHhfcG9vbF9pbmRpY2VzLmQudHMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi8uLi8uLi9zcmMvbWVtX3Bvb2xzL3R4X3Bvb2xfdjIvdHhfcG9vbF9pbmRpY2VzLnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiJBQUFBLE9BQU8sRUFBRSxVQUFVLEVBQUUsTUFBTSxpQ0FBaUMsQ0FBQztBQUM3RCxPQUFPLEtBQUssRUFBRSxTQUFTLEVBQUUsTUFBTSxxQkFBcUIsQ0FBQztBQUVyRCxPQUFPLEVBQUUsS0FBSyxVQUFVLEVBQUUsS0FBSyxPQUFPLEVBQTZCLE1BQU0sa0JBQWtCLENBQUM7QUFFNUY7Ozs7Ozs7Ozs7O0dBV0c7QUFDSCxxQkFBYSxhQUFhOztJQWdCeEI7Ozs7OztPQU1HO0lBQ0gsVUFBVSxDQUFDLElBQUksRUFBRSxVQUFVLEdBQUcsT0FBTyxDQVFwQztJQUVELFdBQVcsQ0FBQyxNQUFNLEVBQUUsTUFBTSxHQUFHLFVBQVUsR0FBRyxTQUFTLENBRWxEO0lBRUQsR0FBRyxDQUFDLE1BQU0sRUFBRSxNQUFNLEdBQUcsT0FBTyxDQUUzQjtJQUVELE9BQU8sSUFBSSxPQUFPLENBRWpCO0lBRUQsVUFBVSxJQUFJLE1BQU0sQ0FFbkI7SUFNRDs7O09BR0c7SUFDRix3QkFBd0IsQ0FBQyxLQUFLLEVBQUUsS0FBSyxHQUFHLE1BQU0sRUFBRSxNQUFNLENBQUMsRUFBRSxDQUFDLElBQUksRUFBRSxNQUFNLEtBQUssT0FBTyxHQUFHLFNBQVMsQ0FBQyxNQUFNLENBQUMsQ0FpQnRHO0lBRUQ7Ozs7T0FJRztJQUNGLGdDQUFnQyxDQUFDLEtBQUssRUFBRSxLQUFLLEdBQUcsTUFBTSxFQUFFLGFBQWEsRUFBRSxNQUFNLEdBQUcsU0FBUyxDQUFDLE1BQU0sQ0FBQyxDQU9qRztJQUVELG9DQUFvQztJQUNuQyxlQUFlLElBQUksU0FBUyxDQUFDLENBQUMsTUFBTSxFQUFFLFVBQVUsQ0FBQyxDQUFDLENBRWxEO0lBTUQsb0RBQW9EO0lBQ3BELFVBQVUsQ0FBQyxJQUFJLEVBQUUsVUFBVSxHQUFHLElBQUksQ0FHakM7SUFFRCxzRUFBc0U7SUFDdEUsWUFBWSxDQUFDLElBQUksRUFBRSxVQUFVLEVBQUUsSUFBSSxFQUFFLFVBQVUsR0FBRyxJQUFJLENBR3JEO0lBRUQsa0VBQWtFO0lBQ2xFLFFBQVEsQ0FBQyxJQUFJLEVBQUUsVUFBVSxHQUFHLElBQUksQ0FFL0I7SUFFRCw4RUFBOEU7SUFDOUUsV0FBVyxDQUFDLElBQUksRUFBRSxVQUFVLEVBQUUsT0FBTyxFQUFFLFNBQVMsR0FBRyxJQUFJLENBSXREO0lBRUQsaURBQWlEO0lBQ2pELGFBQWEsQ0FBQyxJQUFJLEVBQUUsVUFBVSxHQUFHLElBQUksQ0FFcEM7SUFFRDs7O09BR0c7SUFDSCxnQkFBZ0IsQ0FBQyxNQUFNLEVBQUUsTUFBTSxFQUFFLFVBQVUsRUFBRSxVQUFVLEdBQUcsSUFBSSxDQWlCN0Q7SUFFRCxrRUFBa0U7SUFDbEUsYUFBYSxDQUFDLE1BQU0sRUFBRSxNQUFNLEVBQUUsVUFBVSxFQUFFLFVBQVUsR0FBRyxJQUFJLENBRTFEO0lBRUQsMERBQTBEO0lBQzFELGlCQUFpQixDQUFDLE1BQU0sRUFBRSxNQUFNLEdBQUcsVUFBVSxHQUFHLFNBQVMsQ0FFeEQ7SUFFRCx3Q0FBd0M7SUFDeEMsZUFBZSxDQUFDLFFBQVEsRUFBRSxNQUFNLEVBQUUsR0FBRyxJQUFJLENBSXhDO0lBRUQsNkNBQTZDO0lBQzdDLE1BQU0sQ0FBQyxNQUFNLEVBQUUsTUFBTSxHQUFHLElBQUksQ0FTM0I7SUFFRCxxRUFBcUU7SUFDckUsd0JBQXdCLENBQUMsSUFBSSxFQUFFLFVBQVUsR0FBRyxJQUFJLENBRS9DO0lBRUQsOEVBQThFO0lBQzlFLG1CQUFtQixDQUFDLElBQUksRUFBRSxVQUFVLEdBQUcsSUFBSSxDQUUxQztJQU1ELDBEQUEwRDtJQUMxRCxxQkFBcUIsQ0FBQyxRQUFRLEVBQUUsTUFBTSxHQUFHLFVBQVUsRUFBRSxDQWFwRDtJQUVELDZDQUE2QztJQUM3QyxpQkFBaUIsSUFBSSxNQUFNLENBTTFCO0lBRUQsd0VBQXdFO0lBQ3hFLHdCQUF3QixDQUFDLEtBQUssRUFBRSxNQUFNLEdBQUcsTUFBTSxFQUFFLENBYWhEO0lBRUQsbURBQW1EO0lBQ25ELDBCQUEwQixJQUFJLFVBQVUsR0FBRyxTQUFTLENBUW5EO0lBRUQsb0NBQW9DO0lBQ3BDLGFBQWEsSUFBSSxVQUFVLEVBQUUsQ0FXNUI7SUFFRCxvREFBb0Q7SUFDcEQsbUJBQW1CLElBQUksTUFBTSxFQUFFLENBRTlCO0lBRUQscUVBQXFFO0lBQ3JFLG9CQUFvQixDQUFDLFNBQVMsRUFBRSxNQUFNLEdBQUcsTUFBTSxHQUFHLFNBQVMsQ0FFMUQ7SUFFRCxvQ0FBb0M7SUFDcEMscUJBQXFCLENBQUMsUUFBUSxFQUFFLE1BQU0sR0FBRyxHQUFHLENBQUMsTUFBTSxDQUFDLEdBQUcsU0FBUyxDQUUvRDtJQU1ELDBFQUEwRTtJQUMxRSxpQkFBaUIsQ0FBQyxXQUFXLEVBQUUsTUFBTSxHQUFHLFVBQVUsRUFBRSxDQVFuRDtJQUVELGdFQUFnRTtJQUNoRSxzQkFBc0IsQ0FBQyxXQUFXLEVBQUUsTUFBTSxHQUFHLE1BQU0sRUFBRSxDQVFwRDtJQUVELDhFQUE4RTtJQUM5RSx1QkFBdUIsQ0FBQyxVQUFVLEVBQUUsVUFBVSxHQUFHLE1BQU0sRUFBRSxDQVF4RDtJQUVELDREQUE0RDtJQUM1RCxpQkFBaUIsQ0FBQyxHQUFHLEVBQUUsVUFBVSxFQUFFLEdBQUcsVUFBVSxFQUFFLENBRWpEO0lBRUQsbUVBQW1FO0lBQ25FLGdCQUFnQixDQUFDLFFBQVEsRUFBRSxNQUFNLEVBQUUsR0FBRyxVQUFVLEVBQUUsQ0FTakQ7SUFNRCxtQ0FBbUM7SUFDbkMsUUFBUSxJQUFJO1FBQUUsT0FBTyxFQUFFLE1BQU0sQ0FBQztRQUFDLFNBQVMsRUFBRSxNQUFNLENBQUM7UUFBQyxLQUFLLEVBQUUsTUFBTSxDQUFBO0tBQUUsQ0FpQmhFO0lBRUQsdURBQXVEO0lBQ3ZELFdBQVcsSUFBSSxDQUFDLE1BQU0sRUFBRSxTQUFTLENBQUMsRUFBRSxDQVFuQztDQXFERiJ9
@@ -0,0 +1 @@
1
+ {"version":3,"file":"tx_pool_indices.d.ts","sourceRoot":"","sources":["../../../src/mem_pools/tx_pool_v2/tx_pool_indices.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,iCAAiC,CAAC;AAC7D,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,qBAAqB,CAAC;AAErD,OAAO,EAAE,KAAK,UAAU,EAAE,KAAK,OAAO,EAA6B,MAAM,kBAAkB,CAAC;AAE5F;;;;;;;;;;;GAWG;AACH,qBAAa,aAAa;;IAgBxB;;;;;;OAMG;IACH,UAAU,CAAC,IAAI,EAAE,UAAU,GAAG,OAAO,CAQpC;IAED,WAAW,CAAC,MAAM,EAAE,MAAM,GAAG,UAAU,GAAG,SAAS,CAElD;IAED,GAAG,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO,CAE3B;IAED,OAAO,IAAI,OAAO,CAEjB;IAED,UAAU,IAAI,MAAM,CAEnB;IAMD;;;OAGG;IACF,wBAAwB,CAAC,KAAK,EAAE,KAAK,GAAG,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC,IAAI,EAAE,MAAM,KAAK,OAAO,GAAG,SAAS,CAAC,MAAM,CAAC,CAiBtG;IAED;;;;OAIG;IACF,gCAAgC,CAAC,KAAK,EAAE,KAAK,GAAG,MAAM,EAAE,aAAa,EAAE,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,CAOjG;IAED,oCAAoC;IACnC,eAAe,IAAI,SAAS,CAAC,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC,CAElD;IAMD,oDAAoD;IACpD,UAAU,CAAC,IAAI,EAAE,UAAU,GAAG,IAAI,CAGjC;IAED,sEAAsE;IACtE,YAAY,CAAC,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,UAAU,GAAG,IAAI,CAGrD;IAED,kEAAkE;IAClE,QAAQ,CAAC,IAAI,EAAE,UAAU,GAAG,IAAI,CAE/B;IAED,8EAA8E;IAC9E,WAAW,CAAC,IAAI,EAAE,UAAU,EAAE,OAAO,EAAE,SAAS,GAAG,IAAI,CAItD;IAED,iDAAiD;IACjD,aAAa,CAAC,IAAI,EAAE,UAAU,GAAG,IAAI,CAEpC;IAED;;;OAGG;IACH,gBAAgB,CAAC,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,GAAG,IAAI,CAiB7D;IAED,kEAAkE;IAClE,aAAa,CAAC,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,GAAG,IAAI,CAE1D;IAED,0DAA0D;IAC1D,iBAAiB,CAAC,MAAM,EAAE,MAAM,GAAG,UAAU,GAAG,SAAS,CAExD;IAED,wCAAwC;IACxC,eAAe,CAAC,QAAQ,EAAE,MAAM,EAAE,GAAG,IAAI,CAIxC;IAED,6CAA6C;IAC7C,MAAM,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI,CAS3B;IAED,qEAAqE;IACrE,wBAAwB,CAAC,IAAI,EAAE,UAAU,GAAG,IAAI,CAE/C;IAED,8EAA8E;IAC9E,mBAAmB,CAAC,IAAI,EAAE,UAAU,GAAG,IAAI,CAE1C;IAMD,0DAA0D;IAC1D,qBAAqB,CAAC,QAAQ,EAAE,MAAM,GAAG,UAAU,EAAE,CAapD;IAED,6CAA6C;IAC7C,iBAAiB,IAAI,MAAM,CAM1B;IAED,wEAAwE;IACxE,wBAAwB,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,EAAE,CAahD;IAED,mDAAmD;IACnD,0BAA0B,IAAI,UAAU,GAAG,SAAS,CAQnD;IAED,oCAAoC;IACpC,aAAa,IAAI,UAAU,EAAE,CAW5B;IAED,oDAAoD;IACpD,mBAAmB,IAAI,MAAM,EAAE,CAE9B;IAED,qEAAqE;IACrE,oBAAoB,CAAC,SAAS,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS,CAE1D;IAED,oCAAoC;IACpC,qBAAqB,CAAC,QAAQ,EAAE,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,GAAG,SAAS,CAE/D;IAMD,0EAA0E;IAC1E,iBAAiB,CAAC,WAAW,EAAE,MAAM,GAAG,UAAU,EAAE,CAQnD;IAED,gEAAgE;IAChE,sBAAsB,CAAC,WAAW,EAAE,MAAM,GAAG,MAAM,EAAE,CAQpD;IAED,8EAA8E;IAC9E,uBAAuB,CAAC,UAAU,EAAE,UAAU,GAAG,MAAM,EAAE,CAQxD;IAED,4DAA4D;IAC5D,iBAAiB,CAAC,GAAG,EAAE,UAAU,EAAE,GAAG,UAAU,EAAE,CAEjD;IAED,mEAAmE;IACnE,gBAAgB,CAAC,QAAQ,EAAE,MAAM,EAAE,GAAG,UAAU,EAAE,CASjD;IAMD,mCAAmC;IACnC,QAAQ,IAAI;QAAE,OAAO,EAAE,MAAM,CAAC;QAAC,SAAS,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAA;KAAE,CAiBhE;IAED,uDAAuD;IACvD,WAAW,IAAI,CAAC,MAAM,EAAE,SAAS,CAAC,EAAE,CAQnC;CAqDF"}