@aztec/p2p 0.0.1-commit.ee80a48 → 0.0.1-commit.ef17749e1

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 (398) hide show
  1. package/dest/client/factory.d.ts +11 -11
  2. package/dest/client/factory.d.ts.map +1 -1
  3. package/dest/client/factory.js +41 -14
  4. package/dest/client/interface.d.ts +46 -33
  5. package/dest/client/interface.d.ts.map +1 -1
  6. package/dest/client/p2p_client.d.ts +41 -51
  7. package/dest/client/p2p_client.d.ts.map +1 -1
  8. package/dest/client/p2p_client.js +149 -224
  9. package/dest/client/test/tx_proposal_collector/proposal_tx_collector_worker.js +7 -8
  10. package/dest/config.d.ts +48 -17
  11. package/dest/config.d.ts.map +1 -1
  12. package/dest/config.js +85 -39
  13. package/dest/errors/tx-pool.error.d.ts +8 -0
  14. package/dest/errors/tx-pool.error.d.ts.map +1 -0
  15. package/dest/errors/tx-pool.error.js +9 -0
  16. package/dest/index.d.ts +2 -1
  17. package/dest/index.d.ts.map +1 -1
  18. package/dest/index.js +1 -0
  19. package/dest/mem_pools/attestation_pool/attestation_pool.d.ts +104 -88
  20. package/dest/mem_pools/attestation_pool/attestation_pool.d.ts.map +1 -1
  21. package/dest/mem_pools/attestation_pool/attestation_pool.js +445 -3
  22. package/dest/mem_pools/attestation_pool/attestation_pool_test_suite.d.ts +2 -2
  23. package/dest/mem_pools/attestation_pool/attestation_pool_test_suite.d.ts.map +1 -1
  24. package/dest/mem_pools/attestation_pool/attestation_pool_test_suite.js +353 -87
  25. package/dest/mem_pools/attestation_pool/index.d.ts +2 -3
  26. package/dest/mem_pools/attestation_pool/index.d.ts.map +1 -1
  27. package/dest/mem_pools/attestation_pool/index.js +1 -2
  28. package/dest/mem_pools/attestation_pool/mocks.d.ts +2 -2
  29. package/dest/mem_pools/attestation_pool/mocks.d.ts.map +1 -1
  30. package/dest/mem_pools/attestation_pool/mocks.js +2 -2
  31. package/dest/mem_pools/index.d.ts +3 -2
  32. package/dest/mem_pools/index.d.ts.map +1 -1
  33. package/dest/mem_pools/index.js +1 -1
  34. package/dest/mem_pools/instrumentation.d.ts +4 -2
  35. package/dest/mem_pools/instrumentation.d.ts.map +1 -1
  36. package/dest/mem_pools/instrumentation.js +16 -14
  37. package/dest/mem_pools/interface.d.ts +5 -5
  38. package/dest/mem_pools/interface.d.ts.map +1 -1
  39. package/dest/mem_pools/tx_pool/eviction/invalid_txs_after_mining_rule.js +3 -3
  40. package/dest/mem_pools/tx_pool_v2/archive/index.d.ts +2 -0
  41. package/dest/mem_pools/tx_pool_v2/archive/index.d.ts.map +1 -0
  42. package/dest/mem_pools/tx_pool_v2/archive/index.js +1 -0
  43. package/dest/mem_pools/tx_pool_v2/archive/tx_archive.d.ts +43 -0
  44. package/dest/mem_pools/tx_pool_v2/archive/tx_archive.d.ts.map +1 -0
  45. package/dest/mem_pools/tx_pool_v2/archive/tx_archive.js +103 -0
  46. package/dest/mem_pools/tx_pool_v2/deleted_pool.d.ts +104 -0
  47. package/dest/mem_pools/tx_pool_v2/deleted_pool.d.ts.map +1 -0
  48. package/dest/mem_pools/tx_pool_v2/deleted_pool.js +251 -0
  49. package/dest/mem_pools/tx_pool_v2/eviction/eviction_manager.d.ts +47 -0
  50. package/dest/mem_pools/tx_pool_v2/eviction/eviction_manager.d.ts.map +1 -0
  51. package/dest/mem_pools/tx_pool_v2/eviction/eviction_manager.js +128 -0
  52. package/dest/mem_pools/tx_pool_v2/eviction/fee_payer_balance_eviction_rule.d.ts +17 -0
  53. package/dest/mem_pools/tx_pool_v2/eviction/fee_payer_balance_eviction_rule.d.ts.map +1 -0
  54. package/dest/mem_pools/tx_pool_v2/eviction/fee_payer_balance_eviction_rule.js +93 -0
  55. package/dest/mem_pools/tx_pool_v2/eviction/fee_payer_balance_pre_add_rule.d.ts +19 -0
  56. package/dest/mem_pools/tx_pool_v2/eviction/fee_payer_balance_pre_add_rule.d.ts.map +1 -0
  57. package/dest/mem_pools/tx_pool_v2/eviction/fee_payer_balance_pre_add_rule.js +97 -0
  58. package/dest/mem_pools/tx_pool_v2/eviction/index.d.ts +10 -0
  59. package/dest/mem_pools/tx_pool_v2/eviction/index.d.ts.map +1 -0
  60. package/dest/mem_pools/tx_pool_v2/eviction/index.js +11 -0
  61. package/dest/mem_pools/tx_pool_v2/eviction/interfaces.d.ts +180 -0
  62. package/dest/mem_pools/tx_pool_v2/eviction/interfaces.d.ts.map +1 -0
  63. package/dest/mem_pools/tx_pool_v2/eviction/interfaces.js +25 -0
  64. package/dest/mem_pools/tx_pool_v2/eviction/invalid_txs_after_mining_rule.d.ts +15 -0
  65. package/dest/mem_pools/tx_pool_v2/eviction/invalid_txs_after_mining_rule.d.ts.map +1 -0
  66. package/dest/mem_pools/tx_pool_v2/eviction/invalid_txs_after_mining_rule.js +65 -0
  67. package/dest/mem_pools/tx_pool_v2/eviction/invalid_txs_after_reorg_rule.d.ts +17 -0
  68. package/dest/mem_pools/tx_pool_v2/eviction/invalid_txs_after_reorg_rule.d.ts.map +1 -0
  69. package/dest/mem_pools/tx_pool_v2/eviction/invalid_txs_after_reorg_rule.js +93 -0
  70. package/dest/mem_pools/tx_pool_v2/eviction/low_priority_eviction_rule.d.ts +16 -0
  71. package/dest/mem_pools/tx_pool_v2/eviction/low_priority_eviction_rule.d.ts.map +1 -0
  72. package/dest/mem_pools/tx_pool_v2/eviction/low_priority_eviction_rule.js +78 -0
  73. package/dest/mem_pools/tx_pool_v2/eviction/low_priority_pre_add_rule.d.ts +20 -0
  74. package/dest/mem_pools/tx_pool_v2/eviction/low_priority_pre_add_rule.d.ts.map +1 -0
  75. package/dest/mem_pools/tx_pool_v2/eviction/low_priority_pre_add_rule.js +75 -0
  76. package/dest/mem_pools/tx_pool_v2/eviction/nullifier_conflict_rule.d.ts +15 -0
  77. package/dest/mem_pools/tx_pool_v2/eviction/nullifier_conflict_rule.d.ts.map +1 -0
  78. package/dest/mem_pools/tx_pool_v2/eviction/nullifier_conflict_rule.js +19 -0
  79. package/dest/mem_pools/tx_pool_v2/index.d.ts +6 -0
  80. package/dest/mem_pools/tx_pool_v2/index.d.ts.map +1 -0
  81. package/dest/mem_pools/tx_pool_v2/index.js +5 -0
  82. package/dest/mem_pools/tx_pool_v2/instrumentation.d.ts +15 -0
  83. package/dest/mem_pools/tx_pool_v2/instrumentation.d.ts.map +1 -0
  84. package/dest/mem_pools/tx_pool_v2/instrumentation.js +43 -0
  85. package/dest/mem_pools/tx_pool_v2/interfaces.d.ts +213 -0
  86. package/dest/mem_pools/tx_pool_v2/interfaces.d.ts.map +1 -0
  87. package/dest/mem_pools/tx_pool_v2/interfaces.js +10 -0
  88. package/dest/mem_pools/tx_pool_v2/tx_metadata.d.ts +127 -0
  89. package/dest/mem_pools/tx_pool_v2/tx_metadata.d.ts.map +1 -0
  90. package/dest/mem_pools/tx_pool_v2/tx_metadata.js +210 -0
  91. package/dest/mem_pools/tx_pool_v2/tx_pool_bench_metrics.d.ts +26 -0
  92. package/dest/mem_pools/tx_pool_v2/tx_pool_bench_metrics.d.ts.map +1 -0
  93. package/dest/mem_pools/tx_pool_v2/tx_pool_bench_metrics.js +70 -0
  94. package/dest/mem_pools/tx_pool_v2/tx_pool_indices.d.ts +108 -0
  95. package/dest/mem_pools/tx_pool_v2/tx_pool_indices.d.ts.map +1 -0
  96. package/dest/mem_pools/tx_pool_v2/tx_pool_indices.js +337 -0
  97. package/dest/mem_pools/tx_pool_v2/tx_pool_v2.d.ts +60 -0
  98. package/dest/mem_pools/tx_pool_v2/tx_pool_v2.d.ts.map +1 -0
  99. package/dest/mem_pools/tx_pool_v2/tx_pool_v2.js +164 -0
  100. package/dest/mem_pools/tx_pool_v2/tx_pool_v2_impl.d.ts +78 -0
  101. package/dest/mem_pools/tx_pool_v2/tx_pool_v2_impl.d.ts.map +1 -0
  102. package/dest/mem_pools/tx_pool_v2/tx_pool_v2_impl.js +909 -0
  103. package/dest/msg_validators/attestation_validator/fisherman_attestation_validator.d.ts +3 -3
  104. package/dest/msg_validators/attestation_validator/fisherman_attestation_validator.d.ts.map +1 -1
  105. package/dest/msg_validators/proposal_validator/block_proposal_validator.d.ts +6 -4
  106. package/dest/msg_validators/proposal_validator/block_proposal_validator.d.ts.map +1 -1
  107. package/dest/msg_validators/proposal_validator/block_proposal_validator.js +10 -2
  108. package/dest/msg_validators/proposal_validator/checkpoint_proposal_validator.d.ts +6 -4
  109. package/dest/msg_validators/proposal_validator/checkpoint_proposal_validator.d.ts.map +1 -1
  110. package/dest/msg_validators/proposal_validator/checkpoint_proposal_validator.js +16 -2
  111. package/dest/msg_validators/proposal_validator/proposal_validator.d.ts +13 -8
  112. package/dest/msg_validators/proposal_validator/proposal_validator.d.ts.map +1 -1
  113. package/dest/msg_validators/proposal_validator/proposal_validator.js +48 -36
  114. package/dest/msg_validators/tx_validator/aggregate_tx_validator.d.ts +4 -4
  115. package/dest/msg_validators/tx_validator/aggregate_tx_validator.d.ts.map +1 -1
  116. package/dest/msg_validators/tx_validator/aggregate_tx_validator.js +3 -3
  117. package/dest/msg_validators/tx_validator/allowed_public_setup.d.ts +2 -1
  118. package/dest/msg_validators/tx_validator/allowed_public_setup.d.ts.map +1 -1
  119. package/dest/msg_validators/tx_validator/allowed_public_setup.js +24 -20
  120. package/dest/msg_validators/tx_validator/allowed_setup_helpers.d.ts +17 -0
  121. package/dest/msg_validators/tx_validator/allowed_setup_helpers.d.ts.map +1 -0
  122. package/dest/msg_validators/tx_validator/allowed_setup_helpers.js +24 -0
  123. package/dest/msg_validators/tx_validator/block_header_validator.d.ts +16 -3
  124. package/dest/msg_validators/tx_validator/block_header_validator.d.ts.map +1 -1
  125. package/dest/msg_validators/tx_validator/block_header_validator.js +1 -1
  126. package/dest/msg_validators/tx_validator/double_spend_validator.d.ts +13 -3
  127. package/dest/msg_validators/tx_validator/double_spend_validator.d.ts.map +1 -1
  128. package/dest/msg_validators/tx_validator/double_spend_validator.js +4 -4
  129. package/dest/msg_validators/tx_validator/factory.d.ts +114 -6
  130. package/dest/msg_validators/tx_validator/factory.d.ts.map +1 -1
  131. package/dest/msg_validators/tx_validator/factory.js +219 -58
  132. package/dest/msg_validators/tx_validator/fee_payer_balance.d.ts +1 -1
  133. package/dest/msg_validators/tx_validator/fee_payer_balance.d.ts.map +1 -1
  134. package/dest/msg_validators/tx_validator/fee_payer_balance.js +6 -2
  135. package/dest/msg_validators/tx_validator/gas_validator.d.ts +58 -3
  136. package/dest/msg_validators/tx_validator/gas_validator.d.ts.map +1 -1
  137. package/dest/msg_validators/tx_validator/gas_validator.js +73 -36
  138. package/dest/msg_validators/tx_validator/index.d.ts +3 -1
  139. package/dest/msg_validators/tx_validator/index.d.ts.map +1 -1
  140. package/dest/msg_validators/tx_validator/index.js +2 -0
  141. package/dest/msg_validators/tx_validator/metadata_validator.d.ts +1 -1
  142. package/dest/msg_validators/tx_validator/metadata_validator.d.ts.map +1 -1
  143. package/dest/msg_validators/tx_validator/metadata_validator.js +4 -4
  144. package/dest/msg_validators/tx_validator/nullifier_cache.d.ts +14 -0
  145. package/dest/msg_validators/tx_validator/nullifier_cache.d.ts.map +1 -0
  146. package/dest/msg_validators/tx_validator/nullifier_cache.js +24 -0
  147. package/dest/msg_validators/tx_validator/phases_validator.d.ts +2 -2
  148. package/dest/msg_validators/tx_validator/phases_validator.d.ts.map +1 -1
  149. package/dest/msg_validators/tx_validator/phases_validator.js +44 -23
  150. package/dest/msg_validators/tx_validator/timestamp_validator.d.ts +20 -4
  151. package/dest/msg_validators/tx_validator/timestamp_validator.d.ts.map +1 -1
  152. package/dest/msg_validators/tx_validator/timestamp_validator.js +6 -6
  153. package/dest/services/dummy_service.d.ts +13 -5
  154. package/dest/services/dummy_service.d.ts.map +1 -1
  155. package/dest/services/dummy_service.js +10 -4
  156. package/dest/services/encoding.d.ts +3 -3
  157. package/dest/services/encoding.d.ts.map +1 -1
  158. package/dest/services/encoding.js +11 -10
  159. package/dest/services/gossipsub/index.d.ts +3 -0
  160. package/dest/services/gossipsub/index.d.ts.map +1 -0
  161. package/dest/services/gossipsub/index.js +2 -0
  162. package/dest/services/gossipsub/scoring.d.ts +21 -3
  163. package/dest/services/gossipsub/scoring.d.ts.map +1 -1
  164. package/dest/services/gossipsub/scoring.js +24 -7
  165. package/dest/services/gossipsub/topic_score_params.d.ts +173 -0
  166. package/dest/services/gossipsub/topic_score_params.d.ts.map +1 -0
  167. package/dest/services/gossipsub/topic_score_params.js +346 -0
  168. package/dest/services/index.d.ts +2 -1
  169. package/dest/services/index.d.ts.map +1 -1
  170. package/dest/services/index.js +1 -0
  171. package/dest/services/libp2p/libp2p_service.d.ts +94 -42
  172. package/dest/services/libp2p/libp2p_service.d.ts.map +1 -1
  173. package/dest/services/libp2p/libp2p_service.js +435 -346
  174. package/dest/services/peer-manager/metrics.d.ts +3 -1
  175. package/dest/services/peer-manager/metrics.d.ts.map +1 -1
  176. package/dest/services/peer-manager/metrics.js +6 -0
  177. package/dest/services/peer-manager/peer_manager.d.ts +1 -1
  178. package/dest/services/peer-manager/peer_manager.d.ts.map +1 -1
  179. package/dest/services/peer-manager/peer_manager.js +2 -1
  180. package/dest/services/peer-manager/peer_scoring.d.ts +1 -1
  181. package/dest/services/peer-manager/peer_scoring.d.ts.map +1 -1
  182. package/dest/services/peer-manager/peer_scoring.js +25 -2
  183. package/dest/services/reqresp/batch-tx-requester/batch_tx_requester.d.ts +6 -5
  184. package/dest/services/reqresp/batch-tx-requester/batch_tx_requester.d.ts.map +1 -1
  185. package/dest/services/reqresp/batch-tx-requester/batch_tx_requester.js +26 -53
  186. package/dest/services/reqresp/batch-tx-requester/interface.d.ts +2 -6
  187. package/dest/services/reqresp/batch-tx-requester/interface.d.ts.map +1 -1
  188. package/dest/services/reqresp/batch-tx-requester/missing_txs.d.ts +10 -13
  189. package/dest/services/reqresp/batch-tx-requester/missing_txs.d.ts.map +1 -1
  190. package/dest/services/reqresp/batch-tx-requester/missing_txs.js +25 -46
  191. package/dest/services/reqresp/batch-tx-requester/peer_collection.d.ts +17 -11
  192. package/dest/services/reqresp/batch-tx-requester/peer_collection.d.ts.map +1 -1
  193. package/dest/services/reqresp/batch-tx-requester/peer_collection.js +49 -15
  194. package/dest/services/reqresp/batch-tx-requester/tx_validator.js +2 -2
  195. package/dest/services/reqresp/interface.d.ts +10 -1
  196. package/dest/services/reqresp/interface.d.ts.map +1 -1
  197. package/dest/services/reqresp/interface.js +15 -1
  198. package/dest/services/reqresp/protocols/block_txs/block_txs_handler.d.ts +7 -5
  199. package/dest/services/reqresp/protocols/block_txs/block_txs_handler.d.ts.map +1 -1
  200. package/dest/services/reqresp/protocols/block_txs/block_txs_handler.js +16 -11
  201. package/dest/services/reqresp/protocols/block_txs/block_txs_reqresp.d.ts +21 -10
  202. package/dest/services/reqresp/protocols/block_txs/block_txs_reqresp.d.ts.map +1 -1
  203. package/dest/services/reqresp/protocols/block_txs/block_txs_reqresp.js +27 -11
  204. package/dest/services/reqresp/protocols/tx.d.ts +7 -1
  205. package/dest/services/reqresp/protocols/tx.d.ts.map +1 -1
  206. package/dest/services/reqresp/protocols/tx.js +20 -0
  207. package/dest/services/reqresp/reqresp.d.ts +1 -1
  208. package/dest/services/reqresp/reqresp.d.ts.map +1 -1
  209. package/dest/services/reqresp/reqresp.js +13 -5
  210. package/dest/services/service.d.ts +39 -3
  211. package/dest/services/service.d.ts.map +1 -1
  212. package/dest/services/tx_collection/config.d.ts +22 -4
  213. package/dest/services/tx_collection/config.d.ts.map +1 -1
  214. package/dest/services/tx_collection/config.js +49 -3
  215. package/dest/services/tx_collection/fast_tx_collection.d.ts +6 -5
  216. package/dest/services/tx_collection/fast_tx_collection.d.ts.map +1 -1
  217. package/dest/services/tx_collection/fast_tx_collection.js +64 -48
  218. package/dest/services/tx_collection/file_store_tx_collection.d.ts +53 -0
  219. package/dest/services/tx_collection/file_store_tx_collection.d.ts.map +1 -0
  220. package/dest/services/tx_collection/file_store_tx_collection.js +167 -0
  221. package/dest/services/tx_collection/file_store_tx_source.d.ts +37 -0
  222. package/dest/services/tx_collection/file_store_tx_source.d.ts.map +1 -0
  223. package/dest/services/tx_collection/file_store_tx_source.js +90 -0
  224. package/dest/services/tx_collection/index.d.ts +3 -2
  225. package/dest/services/tx_collection/index.d.ts.map +1 -1
  226. package/dest/services/tx_collection/index.js +1 -0
  227. package/dest/services/tx_collection/instrumentation.d.ts +1 -1
  228. package/dest/services/tx_collection/instrumentation.d.ts.map +1 -1
  229. package/dest/services/tx_collection/instrumentation.js +2 -1
  230. package/dest/services/tx_collection/missing_txs_tracker.d.ts +32 -0
  231. package/dest/services/tx_collection/missing_txs_tracker.d.ts.map +1 -0
  232. package/dest/services/tx_collection/missing_txs_tracker.js +27 -0
  233. package/dest/services/tx_collection/proposal_tx_collector.d.ts +15 -14
  234. package/dest/services/tx_collection/proposal_tx_collector.d.ts.map +1 -1
  235. package/dest/services/tx_collection/proposal_tx_collector.js +6 -6
  236. package/dest/services/tx_collection/slow_tx_collection.d.ts +7 -3
  237. package/dest/services/tx_collection/slow_tx_collection.d.ts.map +1 -1
  238. package/dest/services/tx_collection/slow_tx_collection.js +60 -26
  239. package/dest/services/tx_collection/tx_collection.d.ts +23 -10
  240. package/dest/services/tx_collection/tx_collection.d.ts.map +1 -1
  241. package/dest/services/tx_collection/tx_collection.js +75 -3
  242. package/dest/services/tx_collection/tx_collection_sink.d.ts +18 -8
  243. package/dest/services/tx_collection/tx_collection_sink.d.ts.map +1 -1
  244. package/dest/services/tx_collection/tx_collection_sink.js +26 -29
  245. package/dest/services/tx_collection/tx_source.d.ts +8 -3
  246. package/dest/services/tx_collection/tx_source.d.ts.map +1 -1
  247. package/dest/services/tx_collection/tx_source.js +19 -2
  248. package/dest/services/tx_file_store/config.d.ts +16 -0
  249. package/dest/services/tx_file_store/config.d.ts.map +1 -0
  250. package/dest/services/tx_file_store/config.js +22 -0
  251. package/dest/services/tx_file_store/index.d.ts +4 -0
  252. package/dest/services/tx_file_store/index.d.ts.map +1 -0
  253. package/dest/services/tx_file_store/index.js +3 -0
  254. package/dest/services/tx_file_store/instrumentation.d.ts +15 -0
  255. package/dest/services/tx_file_store/instrumentation.d.ts.map +1 -0
  256. package/dest/services/tx_file_store/instrumentation.js +29 -0
  257. package/dest/services/tx_file_store/tx_file_store.d.ts +48 -0
  258. package/dest/services/tx_file_store/tx_file_store.d.ts.map +1 -0
  259. package/dest/services/tx_file_store/tx_file_store.js +152 -0
  260. package/dest/services/tx_provider.d.ts +4 -4
  261. package/dest/services/tx_provider.d.ts.map +1 -1
  262. package/dest/services/tx_provider.js +9 -8
  263. package/dest/test-helpers/make-test-p2p-clients.d.ts +7 -8
  264. package/dest/test-helpers/make-test-p2p-clients.d.ts.map +1 -1
  265. package/dest/test-helpers/make-test-p2p-clients.js +1 -2
  266. package/dest/test-helpers/mock-pubsub.d.ts +30 -4
  267. package/dest/test-helpers/mock-pubsub.d.ts.map +1 -1
  268. package/dest/test-helpers/mock-pubsub.js +105 -4
  269. package/dest/test-helpers/reqresp-nodes.d.ts +2 -3
  270. package/dest/test-helpers/reqresp-nodes.d.ts.map +1 -1
  271. package/dest/test-helpers/reqresp-nodes.js +4 -3
  272. package/dest/test-helpers/testbench-utils.d.ts +43 -38
  273. package/dest/test-helpers/testbench-utils.d.ts.map +1 -1
  274. package/dest/test-helpers/testbench-utils.js +128 -59
  275. package/dest/testbench/p2p_client_testbench_worker.d.ts +2 -2
  276. package/dest/testbench/p2p_client_testbench_worker.d.ts.map +1 -1
  277. package/dest/testbench/p2p_client_testbench_worker.js +17 -16
  278. package/dest/testbench/worker_client_manager.d.ts +3 -1
  279. package/dest/testbench/worker_client_manager.d.ts.map +1 -1
  280. package/dest/testbench/worker_client_manager.js +6 -2
  281. package/dest/util.d.ts +3 -3
  282. package/dest/util.d.ts.map +1 -1
  283. package/package.json +14 -14
  284. package/src/client/factory.ts +79 -27
  285. package/src/client/interface.ts +56 -34
  286. package/src/client/p2p_client.ts +185 -269
  287. package/src/client/test/tx_proposal_collector/proposal_tx_collector_worker.ts +21 -12
  288. package/src/config.ts +132 -44
  289. package/src/errors/tx-pool.error.ts +12 -0
  290. package/src/index.ts +1 -0
  291. package/src/mem_pools/attestation_pool/attestation_pool.ts +497 -91
  292. package/src/mem_pools/attestation_pool/attestation_pool_test_suite.ts +442 -102
  293. package/src/mem_pools/attestation_pool/index.ts +9 -2
  294. package/src/mem_pools/attestation_pool/mocks.ts +2 -1
  295. package/src/mem_pools/index.ts +4 -1
  296. package/src/mem_pools/instrumentation.ts +17 -13
  297. package/src/mem_pools/interface.ts +4 -4
  298. package/src/mem_pools/tx_pool/README.md +1 -1
  299. package/src/mem_pools/tx_pool/eviction/invalid_txs_after_mining_rule.ts +3 -3
  300. package/src/mem_pools/tx_pool_v2/README.md +283 -0
  301. package/src/mem_pools/tx_pool_v2/archive/index.ts +1 -0
  302. package/src/mem_pools/tx_pool_v2/archive/tx_archive.ts +120 -0
  303. package/src/mem_pools/tx_pool_v2/deleted_pool.ts +321 -0
  304. package/src/mem_pools/tx_pool_v2/eviction/eviction_manager.ts +160 -0
  305. package/src/mem_pools/tx_pool_v2/eviction/fee_payer_balance_eviction_rule.ts +121 -0
  306. package/src/mem_pools/tx_pool_v2/eviction/fee_payer_balance_pre_add_rule.ts +125 -0
  307. package/src/mem_pools/tx_pool_v2/eviction/index.ts +27 -0
  308. package/src/mem_pools/tx_pool_v2/eviction/interfaces.ts +219 -0
  309. package/src/mem_pools/tx_pool_v2/eviction/invalid_txs_after_mining_rule.ts +74 -0
  310. package/src/mem_pools/tx_pool_v2/eviction/invalid_txs_after_reorg_rule.ts +101 -0
  311. package/src/mem_pools/tx_pool_v2/eviction/low_priority_eviction_rule.ts +91 -0
  312. package/src/mem_pools/tx_pool_v2/eviction/low_priority_pre_add_rule.ts +99 -0
  313. package/src/mem_pools/tx_pool_v2/eviction/nullifier_conflict_rule.ts +32 -0
  314. package/src/mem_pools/tx_pool_v2/index.ts +12 -0
  315. package/src/mem_pools/tx_pool_v2/instrumentation.ts +69 -0
  316. package/src/mem_pools/tx_pool_v2/interfaces.ts +245 -0
  317. package/src/mem_pools/tx_pool_v2/tx_metadata.ts +327 -0
  318. package/src/mem_pools/tx_pool_v2/tx_pool_bench_metrics.ts +77 -0
  319. package/src/mem_pools/tx_pool_v2/tx_pool_indices.ts +430 -0
  320. package/src/mem_pools/tx_pool_v2/tx_pool_v2.ts +226 -0
  321. package/src/mem_pools/tx_pool_v2/tx_pool_v2_impl.ts +1090 -0
  322. package/src/msg_validators/attestation_validator/fisherman_attestation_validator.ts +2 -2
  323. package/src/msg_validators/proposal_validator/block_proposal_validator.ts +14 -4
  324. package/src/msg_validators/proposal_validator/checkpoint_proposal_validator.ts +20 -7
  325. package/src/msg_validators/proposal_validator/proposal_validator.ts +63 -40
  326. package/src/msg_validators/tx_validator/README.md +115 -0
  327. package/src/msg_validators/tx_validator/aggregate_tx_validator.ts +5 -5
  328. package/src/msg_validators/tx_validator/allowed_public_setup.ts +22 -27
  329. package/src/msg_validators/tx_validator/allowed_setup_helpers.ts +31 -0
  330. package/src/msg_validators/tx_validator/block_header_validator.ts +15 -3
  331. package/src/msg_validators/tx_validator/double_spend_validator.ts +11 -6
  332. package/src/msg_validators/tx_validator/factory.ts +353 -77
  333. package/src/msg_validators/tx_validator/fee_payer_balance.ts +6 -2
  334. package/src/msg_validators/tx_validator/gas_validator.ts +90 -27
  335. package/src/msg_validators/tx_validator/index.ts +2 -0
  336. package/src/msg_validators/tx_validator/metadata_validator.ts +12 -4
  337. package/src/msg_validators/tx_validator/nullifier_cache.ts +30 -0
  338. package/src/msg_validators/tx_validator/phases_validator.ts +51 -26
  339. package/src/msg_validators/tx_validator/timestamp_validator.ts +23 -18
  340. package/src/services/dummy_service.ts +18 -6
  341. package/src/services/encoding.ts +9 -9
  342. package/src/services/gossipsub/README.md +641 -0
  343. package/src/services/gossipsub/index.ts +2 -0
  344. package/src/services/gossipsub/scoring.ts +29 -5
  345. package/src/services/gossipsub/topic_score_params.ts +487 -0
  346. package/src/services/index.ts +1 -0
  347. package/src/services/libp2p/libp2p_service.ts +460 -366
  348. package/src/services/peer-manager/metrics.ts +7 -0
  349. package/src/services/peer-manager/peer_manager.ts +2 -1
  350. package/src/services/peer-manager/peer_scoring.ts +25 -0
  351. package/src/services/reqresp/batch-tx-requester/README.md +7 -7
  352. package/src/services/reqresp/batch-tx-requester/batch_tx_requester.ts +31 -59
  353. package/src/services/reqresp/batch-tx-requester/interface.ts +1 -5
  354. package/src/services/reqresp/batch-tx-requester/missing_txs.ts +23 -71
  355. package/src/services/reqresp/batch-tx-requester/peer_collection.ts +63 -24
  356. package/src/services/reqresp/batch-tx-requester/tx_validator.ts +2 -2
  357. package/src/services/reqresp/interface.ts +26 -1
  358. package/src/services/reqresp/protocols/block_txs/block_txs_handler.ts +23 -14
  359. package/src/services/reqresp/protocols/block_txs/block_txs_reqresp.ts +38 -15
  360. package/src/services/reqresp/protocols/tx.ts +22 -0
  361. package/src/services/reqresp/reqresp.ts +16 -4
  362. package/src/services/service.ts +51 -2
  363. package/src/services/tx_collection/config.ts +74 -6
  364. package/src/services/tx_collection/fast_tx_collection.ts +74 -51
  365. package/src/services/tx_collection/file_store_tx_collection.ts +202 -0
  366. package/src/services/tx_collection/file_store_tx_source.ts +117 -0
  367. package/src/services/tx_collection/index.ts +2 -1
  368. package/src/services/tx_collection/instrumentation.ts +7 -1
  369. package/src/services/tx_collection/missing_txs_tracker.ts +52 -0
  370. package/src/services/tx_collection/proposal_tx_collector.ts +20 -21
  371. package/src/services/tx_collection/slow_tx_collection.ts +66 -33
  372. package/src/services/tx_collection/tx_collection.ts +113 -16
  373. package/src/services/tx_collection/tx_collection_sink.ts +30 -34
  374. package/src/services/tx_collection/tx_source.ts +22 -3
  375. package/src/services/tx_file_store/config.ts +37 -0
  376. package/src/services/tx_file_store/index.ts +3 -0
  377. package/src/services/tx_file_store/instrumentation.ts +36 -0
  378. package/src/services/tx_file_store/tx_file_store.ts +175 -0
  379. package/src/services/tx_provider.ts +10 -9
  380. package/src/test-helpers/make-test-p2p-clients.ts +4 -6
  381. package/src/test-helpers/mock-pubsub.ts +146 -9
  382. package/src/test-helpers/reqresp-nodes.ts +5 -7
  383. package/src/test-helpers/testbench-utils.ts +127 -71
  384. package/src/testbench/p2p_client_testbench_worker.ts +26 -22
  385. package/src/testbench/worker_client_manager.ts +13 -5
  386. package/src/util.ts +8 -2
  387. package/dest/mem_pools/attestation_pool/kv_attestation_pool.d.ts +0 -40
  388. package/dest/mem_pools/attestation_pool/kv_attestation_pool.d.ts.map +0 -1
  389. package/dest/mem_pools/attestation_pool/kv_attestation_pool.js +0 -218
  390. package/dest/mem_pools/attestation_pool/memory_attestation_pool.d.ts +0 -31
  391. package/dest/mem_pools/attestation_pool/memory_attestation_pool.d.ts.map +0 -1
  392. package/dest/mem_pools/attestation_pool/memory_attestation_pool.js +0 -180
  393. package/dest/msg_validators/proposal_validator/proposal_validator_test_suite.d.ts +0 -23
  394. package/dest/msg_validators/proposal_validator/proposal_validator_test_suite.d.ts.map +0 -1
  395. package/dest/msg_validators/proposal_validator/proposal_validator_test_suite.js +0 -212
  396. package/src/mem_pools/attestation_pool/kv_attestation_pool.ts +0 -320
  397. package/src/mem_pools/attestation_pool/memory_attestation_pool.ts +0 -264
  398. package/src/msg_validators/proposal_validator/proposal_validator_test_suite.ts +0 -230
@@ -0,0 +1,210 @@
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 { Gas } from '@aztec/stdlib/gas';
6
+ import { TxHash } from '@aztec/stdlib/tx';
7
+ import { getFeePayerBalanceDelta } from '../../msg_validators/tx_validator/fee_payer_balance.js';
8
+ import { getTxPriorityFee } from '../tx_pool/priority.js';
9
+ import { TxPoolRejectionCode } from './eviction/interfaces.js';
10
+ /**
11
+ * Builds TxMetaData from a full Tx object.
12
+ * Extracts all relevant fields for efficient in-memory storage and querying.
13
+ * Fr values are captured in closures for zero-cost re-validation.
14
+ */ export async function buildTxMetaData(tx) {
15
+ const txHashObj = tx.getTxHash();
16
+ const txHash = txHashObj.toString();
17
+ const txHashBigInt = txHashObj.toBigInt();
18
+ const nullifierFrs = tx.data.getNonEmptyNullifiers();
19
+ const nullifiers = nullifierFrs.map((n)=>n.toString());
20
+ const anchorBlockHeaderHashFr = await tx.data.constants.anchorBlockHeader.hash();
21
+ const anchorBlockHeaderHash = anchorBlockHeaderHashFr.toString();
22
+ const expirationTimestamp = tx.data.expirationTimestamp;
23
+ const anchorBlockNumber = tx.data.constants.anchorBlockHeader.globalVariables.blockNumber;
24
+ const priorityFee = getTxPriorityFee(tx);
25
+ const feePayer = tx.data.feePayer.toString();
26
+ const { feeLimit, claimAmount } = await getFeePayerBalanceDelta(tx, ProtocolContractAddress.FeeJuice);
27
+ const estimatedSizeBytes = estimateTxMetaDataSize(nullifiers.length);
28
+ return {
29
+ txHash,
30
+ txHashBigInt,
31
+ anchorBlockHeaderHash,
32
+ priorityFee,
33
+ feePayer,
34
+ claimAmount,
35
+ feeLimit,
36
+ nullifiers,
37
+ expirationTimestamp,
38
+ receivedAt: 0,
39
+ estimatedSizeBytes,
40
+ data: {
41
+ getNonEmptyNullifiers: ()=>nullifierFrs,
42
+ expirationTimestamp,
43
+ forPublic: !!tx.data.forPublic,
44
+ constants: {
45
+ anchorBlockHeader: {
46
+ hash: ()=>Promise.resolve(anchorBlockHeaderHashFr),
47
+ globalVariables: {
48
+ blockNumber: anchorBlockNumber
49
+ }
50
+ },
51
+ txContext: {
52
+ gasSettings: {
53
+ gasLimits: tx.data.constants.txContext.gasSettings.gasLimits
54
+ }
55
+ }
56
+ }
57
+ }
58
+ };
59
+ }
60
+ // V8 JS object overhead (~64 bytes for a plain object with hidden class).
61
+ // String overhead: ~32 bytes header + 1 byte per ASCII char (V8 one-byte strings).
62
+ // Hex string (0x + 64 hex chars = 66 chars): ~98 bytes per string.
63
+ // bigint: ~32 bytes. number: 8 bytes. Fr: ~80 bytes (32 data + object overhead).
64
+ const OBJECT_OVERHEAD = 64;
65
+ const HEX_STRING_BYTES = 98;
66
+ const BIGINT_BYTES = 32;
67
+ const FR_BYTES = 80;
68
+ // Fixed cost: object shell + txHash + anchorBlockHeaderHash + feePayer (3 hex strings)
69
+ // + txHashBigInt + priorityFee + claimAmount + feeLimit + includeByTimestamp (5 bigints)
70
+ // + receivedAt (number, 8 bytes) + estimatedSizeBytes (number, 8 bytes)
71
+ // + data closure object (~OBJECT_OVERHEAD + anchorBlockHeaderHashFr Fr + anchorBlockNumber number)
72
+ const FIXED_METADATA_BYTES = OBJECT_OVERHEAD + 3 * HEX_STRING_BYTES + 5 * BIGINT_BYTES + 8 + 8 + OBJECT_OVERHEAD + FR_BYTES + 8;
73
+ /** Estimates the in-memory size of a TxMetaData object based on the number of nullifiers. */ function estimateTxMetaDataSize(nullifierCount) {
74
+ // Per nullifier: one hex string in nullifiers[] + one Fr in the captured nullifierFrs[]
75
+ return FIXED_METADATA_BYTES + nullifierCount * (HEX_STRING_BYTES + FR_BYTES);
76
+ }
77
+ /** Converts a txHash bigint back to the canonical 0x-prefixed 64-char hex string. */ export function txHashFromBigInt(value) {
78
+ return TxHash.fromBigInt(value).toString();
79
+ }
80
+ /**
81
+ * Compares two priority fees in ascending order.
82
+ * Returns negative if a < b, positive if a > b, 0 if equal.
83
+ */ export function compareFee(a, b) {
84
+ return a < b ? -1 : a > b ? 1 : 0;
85
+ }
86
+ /**
87
+ * Compares two tx hashes in ascending order.
88
+ * Uses field element comparison for deterministic ordering.
89
+ * Returns negative if a < b, positive if a > b, 0 if equal.
90
+ */ export function compareTxHash(a, b) {
91
+ return Fr.cmpAsBigInt(a, b);
92
+ }
93
+ /**
94
+ * Compares two transactions by priority fee, with txHash as tiebreaker.
95
+ * Returns negative if a < b, positive if a > b, 0 if equal.
96
+ * Use with sort() for ascending order, or negate/reverse for descending.
97
+ */ export function comparePriority(a, b) {
98
+ const feeComparison = compareFee(a.priorityFee, b.priorityFee);
99
+ if (feeComparison !== 0) {
100
+ return feeComparison;
101
+ }
102
+ return compareTxHash(a.txHashBigInt, b.txHashBigInt);
103
+ }
104
+ /**
105
+ * Returns the minimum fee required to replace an existing tx with the given price bump percentage.
106
+ * Uses integer arithmetic: `existingFee + existingFee * priceBumpPercentage / 100`.
107
+ */ export function getMinimumPriceBumpFee(existingFee, priceBumpPercentage) {
108
+ const bump = existingFee * priceBumpPercentage / 100n;
109
+ // Ensure the minimum bump is at least 1, so that replacement always requires
110
+ // paying strictly more — even with 0% bump or zero existing fee.
111
+ const effectiveBump = bump > 0n ? bump : 1n;
112
+ return existingFee + effectiveBump;
113
+ }
114
+ /**
115
+ * Checks for nullifier conflicts between an incoming transaction and existing pool state.
116
+ *
117
+ * When the incoming tx shares nullifiers with existing pending txs:
118
+ * - If the incoming tx meets or exceeds the required priority, mark conflicting txs for eviction
119
+ * - Otherwise, ignore the incoming tx
120
+ *
121
+ * When `priceBumpPercentage` is provided (RPC path), uses fee-only comparison with the
122
+ * percentage bump instead of `comparePriority`.
123
+ *
124
+ * @param incomingMeta - Metadata for the incoming transaction
125
+ * @param getTxHashByNullifier - Accessor to find which tx uses a nullifier
126
+ * @param getMetadata - Accessor to get metadata for a tx hash
127
+ * @param priceBumpPercentage - Optional percentage bump required for fee-based replacement
128
+ */ export function checkNullifierConflict(incomingMeta, getTxHashByNullifier, getMetadata, priceBumpPercentage) {
129
+ const txHashesToEvict = [];
130
+ for (const nullifier of incomingMeta.nullifiers){
131
+ const conflictingHashStr = getTxHashByNullifier(nullifier);
132
+ if (!conflictingHashStr || conflictingHashStr === incomingMeta.txHash) {
133
+ continue;
134
+ }
135
+ // Skip if already marked for eviction
136
+ if (txHashesToEvict.includes(conflictingHashStr)) {
137
+ continue;
138
+ }
139
+ const conflictingMeta = getMetadata(conflictingHashStr);
140
+ if (!conflictingMeta) {
141
+ continue;
142
+ }
143
+ // When price bump is set (RPC path), require the incoming fee to meet the bumped threshold.
144
+ // Otherwise (P2P path), use full comparePriority with tx hash tiebreaker.
145
+ const isHigherPriority = priceBumpPercentage !== undefined ? incomingMeta.priorityFee >= getMinimumPriceBumpFee(conflictingMeta.priorityFee, priceBumpPercentage) : comparePriority(incomingMeta, conflictingMeta) > 0;
146
+ if (isHigherPriority) {
147
+ txHashesToEvict.push(conflictingHashStr);
148
+ } else {
149
+ const minimumFee = priceBumpPercentage !== undefined ? getMinimumPriceBumpFee(conflictingMeta.priorityFee, priceBumpPercentage) : undefined;
150
+ return {
151
+ shouldIgnore: true,
152
+ txHashesToEvict: [],
153
+ reason: {
154
+ code: TxPoolRejectionCode.NULLIFIER_CONFLICT,
155
+ message: minimumFee !== undefined ? `Nullifier conflict with existing tx ${conflictingHashStr}. Minimum required fee: ${minimumFee}, got: ${incomingMeta.priorityFee}` : `Nullifier conflict with existing tx ${conflictingHashStr}`,
156
+ conflictingTxHash: conflictingHashStr,
157
+ minimumPriceBumpFee: minimumFee,
158
+ txPriorityFee: minimumFee !== undefined ? incomingMeta.priorityFee : undefined
159
+ }
160
+ };
161
+ }
162
+ }
163
+ return {
164
+ shouldIgnore: false,
165
+ txHashesToEvict
166
+ };
167
+ }
168
+ /** Creates a stub TxMetaValidationData for tests that don't exercise validators. */ export function stubTxMetaValidationData(overrides = {}) {
169
+ return {
170
+ getNonEmptyNullifiers: ()=>[],
171
+ expirationTimestamp: overrides.expirationTimestamp ?? 0n,
172
+ constants: {
173
+ anchorBlockHeader: {
174
+ hash: ()=>Promise.resolve(new BlockHash(Fr.ZERO)),
175
+ globalVariables: {
176
+ blockNumber: BlockNumber(0)
177
+ }
178
+ },
179
+ txContext: {
180
+ gasSettings: {
181
+ gasLimits: Gas.empty()
182
+ }
183
+ }
184
+ }
185
+ };
186
+ }
187
+ /** Creates a stub TxMetaData for tests. All fields have sensible defaults and can be overridden. */ export function stubTxMetaData(txHash, overrides = {}) {
188
+ const txHashBigInt = Fr.fromHexString(txHash).toBigInt();
189
+ // Normalize to canonical zero-padded hex so txHashFromBigInt(txHashBigInt) === normalizedTxHash
190
+ const normalizedTxHash = txHashFromBigInt(txHashBigInt);
191
+ const expirationTimestamp = overrides.expirationTimestamp ?? 0n;
192
+ return {
193
+ txHash: normalizedTxHash,
194
+ txHashBigInt,
195
+ anchorBlockHeaderHash: overrides.anchorBlockHeaderHash ?? '0x1234',
196
+ priorityFee: overrides.priorityFee ?? 100n,
197
+ feePayer: overrides.feePayer ?? '0xfeepayer',
198
+ claimAmount: overrides.claimAmount ?? 0n,
199
+ feeLimit: overrides.feeLimit ?? 100n,
200
+ nullifiers: overrides.nullifiers ?? [
201
+ `0x${normalizedTxHash.slice(2)}null1`
202
+ ],
203
+ expirationTimestamp,
204
+ receivedAt: 0,
205
+ estimatedSizeBytes: 0,
206
+ data: stubTxMetaValidationData({
207
+ expirationTimestamp
208
+ })
209
+ };
210
+ }
@@ -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,108 @@
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 and estimates total metadata memory usage */
97
+ countTxs(): {
98
+ pending: number;
99
+ protected: number;
100
+ mined: number;
101
+ totalMetadataBytes: number;
102
+ };
103
+ /** Returns the estimated total memory consumed by all metadata objects */
104
+ getTotalMetadataBytes(): number;
105
+ /** Gets all mined transactions with their block IDs */
106
+ getMinedTxs(): [string, L2BlockId][];
107
+ }
108
+ //# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoidHhfcG9vbF9pbmRpY2VzLmQudHMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi8uLi8uLi9zcmMvbWVtX3Bvb2xzL3R4X3Bvb2xfdjIvdHhfcG9vbF9pbmRpY2VzLnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiJBQUNBLE9BQU8sRUFBRSxVQUFVLEVBQUUsTUFBTSxpQ0FBaUMsQ0FBQztBQUM3RCxPQUFPLEtBQUssRUFBRSxTQUFTLEVBQUUsTUFBTSxxQkFBcUIsQ0FBQztBQUVyRCxPQUFPLEVBQTJCLEtBQUssVUFBVSxFQUFFLEtBQUssT0FBTyxFQUFtQixNQUFNLGtCQUFrQixDQUFDO0FBRTNHOzs7Ozs7Ozs7OztHQVdHO0FBQ0gscUJBQWEsYUFBYTs7SUFnQnhCOzs7Ozs7T0FNRztJQUNILFVBQVUsQ0FBQyxJQUFJLEVBQUUsVUFBVSxHQUFHLE9BQU8sQ0FRcEM7SUFFRCxXQUFXLENBQUMsTUFBTSxFQUFFLE1BQU0sR0FBRyxVQUFVLEdBQUcsU0FBUyxDQUVsRDtJQUVELEdBQUcsQ0FBQyxNQUFNLEVBQUUsTUFBTSxHQUFHLE9BQU8sQ0FFM0I7SUFFRCxPQUFPLElBQUksT0FBTyxDQUVqQjtJQUVELFVBQVUsSUFBSSxNQUFNLENBRW5CO0lBTUQ7OztPQUdHO0lBQ0Ysd0JBQXdCLENBQUMsS0FBSyxFQUFFLEtBQUssR0FBRyxNQUFNLEVBQUUsTUFBTSxDQUFDLEVBQUUsQ0FBQyxJQUFJLEVBQUUsTUFBTSxLQUFLLE9BQU8sR0FBRyxTQUFTLENBQUMsTUFBTSxDQUFDLENBV3RHO0lBRUQ7Ozs7T0FJRztJQUNGLGdDQUFnQyxDQUFDLEtBQUssRUFBRSxLQUFLLEdBQUcsTUFBTSxFQUFFLGFBQWEsRUFBRSxNQUFNLEdBQUcsU0FBUyxDQUFDLE1BQU0sQ0FBQyxDQU9qRztJQUVELG9DQUFvQztJQUNuQyxlQUFlLElBQUksU0FBUyxDQUFDLENBQUMsTUFBTSxFQUFFLFVBQVUsQ0FBQyxDQUFDLENBRWxEO0lBTUQsb0RBQW9EO0lBQ3BELFVBQVUsQ0FBQyxJQUFJLEVBQUUsVUFBVSxHQUFHLElBQUksQ0FHakM7SUFFRCxzRUFBc0U7SUFDdEUsWUFBWSxDQUFDLElBQUksRUFBRSxVQUFVLEVBQUUsSUFBSSxFQUFFLFVBQVUsR0FBRyxJQUFJLENBR3JEO0lBRUQsa0VBQWtFO0lBQ2xFLFFBQVEsQ0FBQyxJQUFJLEVBQUUsVUFBVSxHQUFHLElBQUksQ0FFL0I7SUFFRCw4RUFBOEU7SUFDOUUsV0FBVyxDQUFDLElBQUksRUFBRSxVQUFVLEVBQUUsT0FBTyxFQUFFLFNBQVMsR0FBRyxJQUFJLENBSXREO0lBRUQsaURBQWlEO0lBQ2pELGFBQWEsQ0FBQyxJQUFJLEVBQUUsVUFBVSxHQUFHLElBQUksQ0FFcEM7SUFFRDs7O09BR0c7SUFDSCxnQkFBZ0IsQ0FBQyxNQUFNLEVBQUUsTUFBTSxFQUFFLFVBQVUsRUFBRSxVQUFVLEdBQUcsSUFBSSxDQWlCN0Q7SUFFRCxrRUFBa0U7SUFDbEUsYUFBYSxDQUFDLE1BQU0sRUFBRSxNQUFNLEVBQUUsVUFBVSxFQUFFLFVBQVUsR0FBRyxJQUFJLENBRTFEO0lBRUQsMERBQTBEO0lBQzFELGlCQUFpQixDQUFDLE1BQU0sRUFBRSxNQUFNLEdBQUcsVUFBVSxHQUFHLFNBQVMsQ0FFeEQ7SUFFRCx3Q0FBd0M7SUFDeEMsZUFBZSxDQUFDLFFBQVEsRUFBRSxNQUFNLEVBQUUsR0FBRyxJQUFJLENBSXhDO0lBRUQsNkNBQTZDO0lBQzdDLE1BQU0sQ0FBQyxNQUFNLEVBQUUsTUFBTSxHQUFHLElBQUksQ0FTM0I7SUFFRCxxRUFBcUU7SUFDckUsd0JBQXdCLENBQUMsSUFBSSxFQUFFLFVBQVUsR0FBRyxJQUFJLENBRS9DO0lBRUQsOEVBQThFO0lBQzlFLG1CQUFtQixDQUFDLElBQUksRUFBRSxVQUFVLEdBQUcsSUFBSSxDQUUxQztJQU1ELDBEQUEwRDtJQUMxRCxxQkFBcUIsQ0FBQyxRQUFRLEVBQUUsTUFBTSxHQUFHLFVBQVUsRUFBRSxDQWFwRDtJQUVELDZDQUE2QztJQUM3QyxpQkFBaUIsSUFBSSxNQUFNLENBRTFCO0lBRUQsd0VBQXdFO0lBQ3hFLHdCQUF3QixDQUFDLEtBQUssRUFBRSxNQUFNLEdBQUcsTUFBTSxFQUFFLENBYWhEO0lBRUQsbURBQW1EO0lBQ25ELDBCQUEwQixJQUFJLFVBQVUsR0FBRyxTQUFTLENBUW5EO0lBRUQsb0NBQW9DO0lBQ3BDLGFBQWEsSUFBSSxVQUFVLEVBQUUsQ0FTNUI7SUFFRCxvREFBb0Q7SUFDcEQsbUJBQW1CLElBQUksTUFBTSxFQUFFLENBRTlCO0lBRUQscUVBQXFFO0lBQ3JFLG9CQUFvQixDQUFDLFNBQVMsRUFBRSxNQUFNLEdBQUcsTUFBTSxHQUFHLFNBQVMsQ0FFMUQ7SUFFRCxvQ0FBb0M7SUFDcEMscUJBQXFCLENBQUMsUUFBUSxFQUFFLE1BQU0sR0FBRyxHQUFHLENBQUMsTUFBTSxDQUFDLEdBQUcsU0FBUyxDQUUvRDtJQU1ELDBFQUEwRTtJQUMxRSxpQkFBaUIsQ0FBQyxXQUFXLEVBQUUsTUFBTSxHQUFHLFVBQVUsRUFBRSxDQVFuRDtJQUVELGdFQUFnRTtJQUNoRSxzQkFBc0IsQ0FBQyxXQUFXLEVBQUUsTUFBTSxHQUFHLE1BQU0sRUFBRSxDQVFwRDtJQUVELDhFQUE4RTtJQUM5RSx1QkFBdUIsQ0FBQyxVQUFVLEVBQUUsVUFBVSxHQUFHLE1BQU0sRUFBRSxDQVF4RDtJQUVELDREQUE0RDtJQUM1RCxpQkFBaUIsQ0FBQyxHQUFHLEVBQUUsVUFBVSxFQUFFLEdBQUcsVUFBVSxFQUFFLENBRWpEO0lBRUQsbUVBQW1FO0lBQ25FLGdCQUFnQixDQUFDLFFBQVEsRUFBRSxNQUFNLEVBQUUsR0FBRyxVQUFVLEVBQUUsQ0FTakQ7SUFNRCw2RUFBNkU7SUFDN0UsUUFBUSxJQUFJO1FBQUUsT0FBTyxFQUFFLE1BQU0sQ0FBQztRQUFDLFNBQVMsRUFBRSxNQUFNLENBQUM7UUFBQyxLQUFLLEVBQUUsTUFBTSxDQUFDO1FBQUMsa0JBQWtCLEVBQUUsTUFBTSxDQUFBO0tBQUUsQ0FtQjVGO0lBRUQsMEVBQTBFO0lBQzFFLHFCQUFxQixJQUFJLE1BQU0sQ0FNOUI7SUFFRCx1REFBdUQ7SUFDdkQsV0FBVyxJQUFJLENBQUMsTUFBTSxFQUFFLFNBQVMsQ0FBQyxFQUFFLENBUW5DO0NBa0RGIn0=
@@ -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":"AACA,OAAO,EAAE,UAAU,EAAE,MAAM,iCAAiC,CAAC;AAC7D,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,qBAAqB,CAAC;AAErD,OAAO,EAA2B,KAAK,UAAU,EAAE,KAAK,OAAO,EAAmB,MAAM,kBAAkB,CAAC;AAE3G;;;;;;;;;;;GAWG;AACH,qBAAa,aAAa;;IAgBxB;;;;;;OAMG;IACH,UAAU,CAAC,IAAI,EAAE,UAAU,GAAG,OAAO,CAQpC;IAED,WAAW,CAAC,MAAM,EAAE,MAAM,GAAG,UAAU,GAAG,SAAS,CAElD;IAED,GAAG,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO,CAE3B;IAED,OAAO,IAAI,OAAO,CAEjB;IAED,UAAU,IAAI,MAAM,CAEnB;IAMD;;;OAGG;IACF,wBAAwB,CAAC,KAAK,EAAE,KAAK,GAAG,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC,IAAI,EAAE,MAAM,KAAK,OAAO,GAAG,SAAS,CAAC,MAAM,CAAC,CAWtG;IAED;;;;OAIG;IACF,gCAAgC,CAAC,KAAK,EAAE,KAAK,GAAG,MAAM,EAAE,aAAa,EAAE,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,CAOjG;IAED,oCAAoC;IACnC,eAAe,IAAI,SAAS,CAAC,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC,CAElD;IAMD,oDAAoD;IACpD,UAAU,CAAC,IAAI,EAAE,UAAU,GAAG,IAAI,CAGjC;IAED,sEAAsE;IACtE,YAAY,CAAC,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,UAAU,GAAG,IAAI,CAGrD;IAED,kEAAkE;IAClE,QAAQ,CAAC,IAAI,EAAE,UAAU,GAAG,IAAI,CAE/B;IAED,8EAA8E;IAC9E,WAAW,CAAC,IAAI,EAAE,UAAU,EAAE,OAAO,EAAE,SAAS,GAAG,IAAI,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,CAE1B;IAED,wEAAwE;IACxE,wBAAwB,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,EAAE,CAahD;IAED,mDAAmD;IACnD,0BAA0B,IAAI,UAAU,GAAG,SAAS,CAQnD;IAED,oCAAoC;IACpC,aAAa,IAAI,UAAU,EAAE,CAS5B;IAED,oDAAoD;IACpD,mBAAmB,IAAI,MAAM,EAAE,CAE9B;IAED,qEAAqE;IACrE,oBAAoB,CAAC,SAAS,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS,CAE1D;IAED,oCAAoC;IACpC,qBAAqB,CAAC,QAAQ,EAAE,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,GAAG,SAAS,CAE/D;IAMD,0EAA0E;IAC1E,iBAAiB,CAAC,WAAW,EAAE,MAAM,GAAG,UAAU,EAAE,CAQnD;IAED,gEAAgE;IAChE,sBAAsB,CAAC,WAAW,EAAE,MAAM,GAAG,MAAM,EAAE,CAQpD;IAED,8EAA8E;IAC9E,uBAAuB,CAAC,UAAU,EAAE,UAAU,GAAG,MAAM,EAAE,CAQxD;IAED,4DAA4D;IAC5D,iBAAiB,CAAC,GAAG,EAAE,UAAU,EAAE,GAAG,UAAU,EAAE,CAEjD;IAED,mEAAmE;IACnE,gBAAgB,CAAC,QAAQ,EAAE,MAAM,EAAE,GAAG,UAAU,EAAE,CASjD;IAMD,6EAA6E;IAC7E,QAAQ,IAAI;QAAE,OAAO,EAAE,MAAM,CAAC;QAAC,SAAS,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAC;QAAC,kBAAkB,EAAE,MAAM,CAAA;KAAE,CAmB5F;IAED,0EAA0E;IAC1E,qBAAqB,IAAI,MAAM,CAM9B;IAED,uDAAuD;IACvD,WAAW,IAAI,CAAC,MAAM,EAAE,SAAS,CAAC,EAAE,CAQnC;CAkDF"}