Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

feat: Change the layout of arrays and vectors to be a single pointer #8448

Merged
merged 14 commits into from
Sep 11, 2024

Conversation

sirasistant
Copy link
Contributor

@sirasistant sirasistant commented Sep 9, 2024

Previously, we used to store arrays as two stack elements (rc, items_pointer) and vectors as three (rc, size, items_pointer). Now we move away from that and we just represent them as one pointer to (rc, ...items) in the case of arrays and (rc, size, ...items) in the case of vectors. This makes moving around arrays and vectors cheaper and avoids needing to re-store arrays and vectors in references after modifying the reference counters.

Changes in bytecode size
contracts: Transpiling  AppSubscription::constructor with size 1123 => 968
contracts: Transpiling  Auth::constructor with size 683 => 556
contracts: Transpiling  Auth::get_authorized with size 132 => 128
contracts: Transpiling  Auth::get_authorized_delay with size 181 => 175
contracts: Transpiling  Auth::get_scheduled_authorized with size 113 => 107
contracts: Transpiling  Auth::set_authorized with size 980 => 849
contracts: Transpiling  Auth::set_authorized_delay with size 938 => 818
contracts: Transpiling  AuthRegistry::_set_authorized with size 80 => 86
contracts: Transpiling  AuthRegistry::consume with size 634 => 514
contracts: Transpiling  AuthRegistry::is_consumable with size 127 => 123
contracts: Transpiling  AuthRegistry::is_reject_all with size 112 => 106
contracts: Transpiling  AuthRegistry::set_authorized with size 75 => 81
contracts: Transpiling  AuthRegistry::set_reject_all with size 60 => 64
contracts: Transpiling  AuthWitTest::consume_public with size 66 => 89
contracts: Transpiling  AvmInitializerTest::constructor with size 679 => 552
contracts: Transpiling  AvmInitializerTest::read_storage_immutable with size 97 => 89
contracts: Transpiling  AvmTest::add_args_return with size 17 => 17
contracts: Transpiling  AvmTest::add_storage_map with size 174 => 174
contracts: Transpiling  AvmTest::add_u128 with size 34 => 34
contracts: Transpiling  AvmTest::assert_nullifier_exists with size 18 => 18
contracts: Transpiling  AvmTest::assert_same with size 20 => 20
contracts: Transpiling  AvmTest::assert_timestamp with size 17 => 17
contracts: Transpiling  AvmTest::assertion_failure with size 16 => 16
contracts: Transpiling  AvmTest::check_selector with size 16 => 16
contracts: Transpiling  AvmTest::create_different_nullifier_in_nested_call with size 128 => 127
contracts: Transpiling  AvmTest::create_same_nullifier_in_nested_call with size 126 => 125
contracts: Transpiling  AvmTest::debug_logging with size 238 => 282
contracts: Transpiling  AvmTest::elliptic_curve_add_and_double with size 35 => 35
contracts: Transpiling  AvmTest::emit_nullifier_and_check with size 19 => 19
contracts: Transpiling  AvmTest::emit_unencrypted_log with size 501 => 524
contracts: Transpiling  AvmTest::get_address with size 15 => 15
contracts: Transpiling  AvmTest::get_args_hash with size 20 => 40
contracts: Transpiling  AvmTest::get_block_number with size 15 => 15
contracts: Transpiling  AvmTest::get_chain_id with size 15 => 15
contracts: Transpiling  AvmTest::get_da_gas_left with size 15 => 15
contracts: Transpiling  AvmTest::get_fee_per_da_gas with size 15 => 15
contracts: Transpiling  AvmTest::get_fee_per_l2_gas with size 15 => 15
contracts: Transpiling  AvmTest::get_function_selector with size 15 => 15
contracts: Transpiling  AvmTest::get_l2_gas_left with size 15 => 15
contracts: Transpiling  AvmTest::get_sender with size 15 => 15
contracts: Transpiling  AvmTest::get_storage_address with size 15 => 15
contracts: Transpiling  AvmTest::get_timestamp with size 15 => 15
contracts: Transpiling  AvmTest::get_transaction_fee with size 15 => 15
contracts: Transpiling  AvmTest::get_version with size 15 => 15
contracts: Transpiling  AvmTest::keccak_f1600 with size 63 => 77
contracts: Transpiling  AvmTest::keccak_hash with size 783 => 708
contracts: Transpiling  AvmTest::l1_to_l2_msg_exists with size 19 => 19
contracts: Transpiling  AvmTest::modulo2 with size 18 => 18
contracts: Transpiling  AvmTest::nested_call_to_add with size 204 => 202
contracts: Transpiling  AvmTest::nested_call_to_add_with_gas with size 204 => 204
contracts: Transpiling  AvmTest::nested_static_call_to_add with size 204 => 202
contracts: Transpiling  AvmTest::nested_static_call_to_set_storage with size 125 => 124
contracts: Transpiling  AvmTest::new_note_hash with size 13 => 13
contracts: Transpiling  AvmTest::new_nullifier with size 13 => 13
contracts: Transpiling  AvmTest::note_hash_exists with size 19 => 19
contracts: Transpiling  AvmTest::nullifier_collision with size 14 => 14
contracts: Transpiling  AvmTest::nullifier_exists with size 19 => 19
contracts: Transpiling  AvmTest::pedersen_commit with size 64 => 73
contracts: Transpiling  AvmTest::pedersen_hash with size 21 => 42
contracts: Transpiling  AvmTest::pedersen_hash_with_index with size 21 => 42
contracts: Transpiling  AvmTest::poseidon2_hash with size 376 => 306
contracts: Transpiling  AvmTest::read_storage_list with size 117 => 115
contracts: Transpiling  AvmTest::read_storage_map with size 109 => 103
contracts: Transpiling  AvmTest::read_storage_single with size 90 => 82
contracts: Transpiling  AvmTest::send_l2_to_l1_msg with size 14 => 14
contracts: Transpiling  AvmTest::set_opcode_big_field with size 21 => 21
contracts: Transpiling  AvmTest::set_opcode_small_field with size 15 => 15
contracts: Transpiling  AvmTest::set_opcode_u32 with size 15 => 15
contracts: Transpiling  AvmTest::set_opcode_u64 with size 15 => 15
contracts: Transpiling  AvmTest::set_opcode_u8 with size 15 => 15
contracts: Transpiling  AvmTest::set_read_storage_single with size 125 => 119
contracts: Transpiling  AvmTest::set_storage_list with size 45 => 47
contracts: Transpiling  AvmTest::set_storage_map with size 73 => 79
contracts: Transpiling  AvmTest::set_storage_single with size 41 => 43
contracts: Transpiling  AvmTest::sha256_hash with size 48 => 62
contracts: Transpiling  AvmTest::test_get_contract_instance with size 185 => 178
contracts: Transpiling  AvmTest::test_get_contract_instance_raw with size 60 => 69
contracts: Transpiling  AvmTest::to_radix_le with size 35 => 40
contracts: Transpiling  AvmTest::u128_addition_overflow with size 272 => 275
contracts: Transpiling  AvmTest::u128_from_integer_overflow with size 138 => 140
contracts: Transpiling  AvmTest::variable_base_msm with size 80 => 90
contracts: Transpiling  Benchmarking::broadcast with size 110 => 113
contracts: Transpiling  Benchmarking::increment_balance with size 264 => 261
contracts: Transpiling  CardGame::on_card_played with size 872 => 882
contracts: Transpiling  CardGame::on_cards_claimed with size 709 => 745
contracts: Transpiling  CardGame::on_game_joined with size 655 => 676
contracts: Transpiling  CardGame::start_game with size 1149 => 1150
contracts: Transpiling  Child::pub_get_value with size 24 => 24
contracts: Transpiling  Child::pub_inc_value with size 133 => 136
contracts: Transpiling  Child::pub_inc_value_internal with size 138 => 141
contracts: Transpiling  Child::pub_set_value with size 51 => 62
contracts: Transpiling  Child::set_value_twice_with_nested_first with size 168 => 178
contracts: Transpiling  Child::set_value_twice_with_nested_last with size 168 => 178
contracts: Transpiling  Child::set_value_with_two_nested_calls with size 100 => 135
contracts: Transpiling  Claim::constructor with size 790 => 656
contracts: Transpiling  Crowdfunding::_publish_donation_receipts with size 136 => 153
contracts: Transpiling  Crowdfunding::init with size 903 => 762
contracts: Transpiling  DelegatedOn::public_set_value with size 44 => 46
contracts: Transpiling  Delegator::public_delegate_set_value with size 97 => 94
contracts: Transpiling  DocsExample::get_shared_immutable_constrained_public with size 104 => 97
contracts: Transpiling  DocsExample::get_shared_immutable_constrained_public_indirect with size 66 => 92
contracts: Transpiling  DocsExample::get_shared_immutable_constrained_public_multiple with size 136 => 134
contracts: Transpiling  DocsExample::initialize_public_immutable with size 159 => 155
contracts: Transpiling  DocsExample::initialize_shared_immutable with size 159 => 155
contracts: Transpiling  DocsExample::spend_public_authwit with size 16 => 16
contracts: Transpiling  DocsExample::update_leader with size 52 => 54
contracts: Transpiling  EasyPrivateVoting::add_to_tally_public with size 225 => 212
contracts: Transpiling  EasyPrivateVoting::constructor with size 736 => 613
contracts: Transpiling  EasyPrivateVoting::end_vote with size 133 => 127
contracts: Transpiling  FeeJuice::_increase_public_balance with size 190 => 188
contracts: Transpiling  FeeJuice::balance_of_public with size 121 => 115
contracts: Transpiling  FeeJuice::check_balance with size 174 => 168
contracts: Transpiling  FeeJuice::claim_public with size 1553 => 1331
contracts: Transpiling  FeeJuice::set_portal with size 220 => 205
contracts: Transpiling  FPC::constructor with size 679 => 552
contracts: Transpiling  FPC::pay_refund with size 420 => 385
contracts: Transpiling  FPC::pay_refund_with_shielded_rebate with size 420 => 385
contracts: Transpiling  FPC::prepare_fee with size 340 => 297
contracts: Transpiling  ImportTest::pub_call_public_fn with size 125 => 124
contracts: Transpiling  InclusionProofs::constructor with size 595 => 477
contracts: Transpiling  InclusionProofs::push_nullifier_public with size 20 => 20
contracts: Transpiling  InclusionProofs::test_nullifier_inclusion_from_public with size 24 => 24
contracts: Transpiling  KeyRegistry::register_initial_keys with size 1405 => 1058
contracts: Transpiling  KeyRegistry::rotate_npk_m with size 1190 => 965
contracts: Transpiling  Lending::_borrow with size 2269 => 2274
contracts: Transpiling  Lending::_deposit with size 230 => 227
contracts: Transpiling  Lending::_repay with size 1351 => 1364
contracts: Transpiling  Lending::_withdraw with size 2322 => 2297
contracts: Transpiling  Lending::borrow_public with size 267 => 238
contracts: Transpiling  Lending::deposit_public with size 569 => 497
contracts: Transpiling  Lending::get_asset with size 159 => 158
contracts: Transpiling  Lending::get_assets with size 184 => 170
contracts: Transpiling  Lending::get_position with size 872 => 848
contracts: Transpiling  Lending::init with size 290 => 292
contracts: Transpiling  Lending::repay_public with size 501 => 443
contracts: Transpiling  Lending::update_accumulator with size 2414 => 2415
contracts: Transpiling  Lending::withdraw_public with size 267 => 238
contracts: Transpiling  Parent::pub_entry_point with size 58 => 81
contracts: Transpiling  Parent::pub_entry_point_twice with size 87 => 133
contracts: Transpiling  Parent::public_nested_static_call with size 1016 => 966
contracts: Transpiling  Parent::public_static_call with size 82 => 108
contracts: Transpiling  PriceFeed::get_price with size 117 => 112
contracts: Transpiling  PriceFeed::set_price with size 71 => 75
contracts: Transpiling  PrivateFPC::constructor with size 682 => 555
contracts: Transpiling  Router::_check_block_number with size 155 => 163
contracts: Transpiling  Router::_check_timestamp with size 158 => 166
contracts: Transpiling  StatefulTest::get_public_value with size 109 => 103
contracts: Transpiling  StatefulTest::increment_public_value with size 138 => 134
contracts: Transpiling  StatefulTest::increment_public_value_no_init_check with size 131 => 127
contracts: Transpiling  StatefulTest::public_constructor with size 748 => 613
contracts: Transpiling  StaticChild::pub_get_value with size 27 => 27
contracts: Transpiling  StaticChild::pub_illegal_inc_value with size 136 => 139
contracts: Transpiling  StaticChild::pub_inc_value with size 133 => 136
contracts: Transpiling  StaticChild::pub_set_value with size 51 => 62
contracts: Transpiling  StaticParent::public_call with size 58 => 81
contracts: Transpiling  StaticParent::public_get_value_from_child with size 136 => 148
contracts: Transpiling  StaticParent::public_nested_static_call with size 279 => 272
contracts: Transpiling  StaticParent::public_static_call with size 82 => 108
contracts: Transpiling  Test::assert_public_global_vars with size 42 => 42
contracts: Transpiling  Test::consume_message_from_arbitrary_sender_public with size 1105 => 915
contracts: Transpiling  Test::consume_mint_public_message with size 1330 => 1137
contracts: Transpiling  Test::create_l2_to_l1_message_arbitrary_recipient_public with size 14 => 14
contracts: Transpiling  Test::create_l2_to_l1_message_public with size 26 => 28
contracts: Transpiling  Test::dummy_public_call with size 16 => 16
contracts: Transpiling  Test::emit_nullifier_public with size 13 => 13
contracts: Transpiling  Test::emit_unencrypted with size 219 => 255
contracts: Transpiling  Test::is_time_equal with size 20 => 20
contracts: Transpiling  TestLog::emit_unencrypted_events with size 223 => 251
contracts: Transpiling  Token::_increase_public_balance with size 189 => 187
contracts: Transpiling  Token::_reduce_total_supply with size 168 => 162
contracts: Transpiling  Token::admin with size 100 => 92
contracts: Transpiling  Token::assert_minter_and_mint with size 243 => 228
contracts: Transpiling  Token::balance_of_public with size 128 => 122
contracts: Transpiling  Token::burn_public with size 729 => 628
contracts: Transpiling  Token::complete_refund with size 416 => 458
contracts: Transpiling  Token::constructor with size 1132 => 1027
contracts: Transpiling  Token::is_minter with size 119 => 113
contracts: Transpiling  Token::mint_private with size 508 => 519
contracts: Transpiling  Token::mint_public with size 370 => 350
contracts: Transpiling  Token::public_get_decimals with size 103 => 95
contracts: Transpiling  Token::public_get_name with size 100 => 92
contracts: Transpiling  Token::public_get_symbol with size 100 => 92
contracts: Transpiling  Token::set_admin with size 133 => 127
contracts: Transpiling  Token::set_minter with size 152 => 148
contracts: Transpiling  Token::shield with size 896 => 830
contracts: Transpiling  Token::total_supply with size 112 => 104
contracts: Transpiling  Token::transfer_public with size 748 => 651
contracts: Transpiling  TokenBlacklist::_increase_public_balance with size 189 => 187
contracts: Transpiling  TokenBlacklist::_reduce_total_supply with size 168 => 162
contracts: Transpiling  TokenBlacklist::balance_of_public with size 128 => 122
contracts: Transpiling  TokenBlacklist::burn_public with size 858 => 752
contracts: Transpiling  TokenBlacklist::constructor with size 1548 => 1307
contracts: Transpiling  TokenBlacklist::get_roles with size 181 => 179
contracts: Transpiling  TokenBlacklist::mint_private with size 563 => 578
contracts: Transpiling  TokenBlacklist::mint_public with size 550 => 529
contracts: Transpiling  TokenBlacklist::shield with size 1025 => 954
contracts: Transpiling  TokenBlacklist::total_supply with size 112 => 104
contracts: Transpiling  TokenBlacklist::transfer_public with size 1009 => 902
contracts: Transpiling  TokenBlacklist::update_roles with size 1197 => 1074
contracts: Transpiling  TokenBridge::_assert_token_is_same with size 103 => 95
contracts: Transpiling  TokenBridge::_call_mint_on_token with size 277 => 254
contracts: Transpiling  TokenBridge::claim_public with size 1644 => 1401
contracts: Transpiling  TokenBridge::constructor with size 707 => 582
contracts: Transpiling  TokenBridge::exit_to_l1_public with size 853 => 813
contracts: Transpiling  TokenBridge::get_portal_address_public with size 108 => 100
contracts: Transpiling  TokenBridge::get_token with size 100 => 92
contracts: Transpiling  Uniswap::_approve_bridge_and_exit_input_asset_to_L1 with size 3337 => 2622
contracts: Transpiling  Uniswap::_assert_token_is_same with size 68 => 93
contracts: Transpiling  Uniswap::constructor with size 679 => 552
contracts: Transpiling  Uniswap::swap_public with size 2114 => 2047

@sirasistant sirasistant changed the title Arv/array vector layout feat: Change the layout of arrays and vectors to be a single pointer (WIP) Sep 9, 2024
@AztecBot
Copy link
Collaborator

AztecBot commented Sep 9, 2024

Benchmark results

Metrics with a significant change:

  • protocol_circuit_simulation_time_in_ms (base-rollup): 2,160 (-17%)
  • protocol_circuit_simulation_time_in_ms (public-kernel-tail): 585 (-31%)
  • protocol_circuit_simulation_time_in_ms (private-kernel-tail-to-public): 1,387 (-18%)
  • avm_simulation_time_ms (FeeJuice:_increase_public_balance): 137 (+203%)
  • avm_simulation_time_ms (Token:mint_public): 44.9 (-86%)
  • avm_simulation_time_ms (Token:assert_minter_and_mint): 256 (+495%)
  • avm_simulation_time_ms (Benchmarking:increment_balance): 1,003 (-18%)
  • avm_simulation_bytecode_size_in_bytes (FPC:constructor): 6,326 (-19%)
  • l2_block_building_time_in_ms (4): 9,338 (-19%)
  • l2_block_building_time_in_ms (8): 18,512 (-18%)
  • l2_block_building_time_in_ms (16): 36,814 (-18%)
  • l2_block_rollup_simulation_time_in_ms (4): 9,337 (-19%)
  • l2_block_rollup_simulation_time_in_ms (8): 18,512 (-18%)
  • l2_block_rollup_simulation_time_in_ms (16): 36,813 (-18%)
  • l2_block_public_tx_process_time_in_ms (4): 7,947 (-19%)
  • l2_block_public_tx_process_time_in_ms (8): 17,083 (-18%)
  • l2_block_public_tx_process_time_in_ms (16): 35,346 (-18%)
Detailed results

All benchmarks are run on txs on the Benchmarking contract on the repository. Each tx consists of a batch call to create_note and increment_balance, which guarantees that each tx has a private call, a nested private call, a public call, and a nested public call, as well as an emitted private note, an unencrypted log, and public storage read and write.

This benchmark source data is available in JSON format on S3 here.

Proof generation

Each column represents the number of threads used in proof generation.

Metric 1 threads 4 threads 16 threads 32 threads 64 threads
proof_construction_time_sha256_ms 5,757 1,551 704 (+1%) 755 775 (+2%)
proof_construction_time_sha256_30_ms 11,496 3,061 1,360 1,422 1,448
proof_construction_time_sha256_100_ms 45,288 11,756 5,765 (+7%) 5,685 (-4%) 5,355
proof_construction_time_poseidon_hash_ms 78.0 34.0 34.0 58.0 (-3%) 88.0 (+1%)
proof_construction_time_poseidon_hash_30_ms 1,526 418 (+1%) 198 (-1%) 227 273 (+1%)
proof_construction_time_poseidon_hash_100_ms 5,642 1,501 669 (+1%) 719 (-2%) 744

L2 block published to L1

Each column represents the number of txs on an L2 block published to L1.

Metric 4 txs 8 txs 16 txs
l1_rollup_calldata_size_in_bytes 4,356 7,876 14,884
l1_rollup_calldata_gas 50,148 92,976 178,252
l1_rollup_execution_gas 842,989 1,576,713 3,362,045
l2_block_processing_time_in_ms 258 (+8%) 443 (+3%) 815 (+3%)
l2_block_building_time_in_ms ⚠️ 9,338 (-19%) ⚠️ 18,512 (-18%) ⚠️ 36,814 (-18%)
l2_block_rollup_simulation_time_in_ms ⚠️ 9,337 (-19%) ⚠️ 18,512 (-18%) ⚠️ 36,813 (-18%)
l2_block_public_tx_process_time_in_ms ⚠️ 7,947 (-19%) ⚠️ 17,083 (-18%) ⚠️ 35,346 (-18%)

L2 chain processing

Each column represents the number of blocks on the L2 chain where each block has 8 txs.

Metric 3 blocks 5 blocks
node_history_sync_time_in_ms 3,330 (-2%) 4,226 (+3%)
node_database_size_in_bytes 14,250,224 18,194,672
pxe_database_size_in_bytes 16,258 26,818

Circuits stats

Stats on running time and I/O sizes collected for every kernel circuit run across all benchmarks.

Circuit simulation_time_in_ms witness_generation_time_in_ms input_size_in_bytes output_size_in_bytes proving_time_in_ms
private-kernel-init 74.9 (+5%) 375 (-1%) 20,975 44,933 N/A
private-kernel-inner 142 (+4%) 677 (+1%) 71,787 45,067 N/A
private-kernel-reset-tiny 330 (+15%) 700 (+5%) 64,273 (-1%) 44,922 N/A
private-kernel-tail 152 (-3%) 130 (+3%) 50,551 57,178 N/A
base-parity 5.55 N/A 160 96.0 N/A
root-parity 35.0 N/A 73,964 96.0 N/A
base-rollup ⚠️ 2,160 (-17%) N/A 189,128 664 N/A
block-root-rollup 41.0 N/A 58,217 2,448 N/A
public-kernel-setup 86.0 (+3%) N/A 114,433 79,670 N/A
public-kernel-app-logic 99.3 (+2%) N/A 114,251 79,670 N/A
public-kernel-tail ⚠️ 585 (-31%) N/A 487,098 16,414 N/A
private-kernel-reset-small 305 (+13%) N/A 66,345 45,629 N/A
private-kernel-tail-to-public ⚠️ 1,387 (-18%) 597 (+1%) 448,120 1,825 N/A
public-kernel-teardown 85.6 (+2%) N/A 114,697 79,670 N/A
merge-rollup 20.4 (+2%) N/A 38,182 664 N/A
undefined N/A N/A N/A N/A 82,102 (-3%)

Stats on running time collected for app circuits

Function input_size_in_bytes output_size_in_bytes witness_generation_time_in_ms
ContractClassRegisterer:register 1,344 11,731 347 (+2%)
ContractInstanceDeployer:deploy 1,408 11,731 18.0
MultiCallEntrypoint:entrypoint 1,920 11,731 422 (+2%)
FeeJuice:deploy 1,376 11,731 391 (+3%)
SchnorrAccount:constructor 1,312 11,731 60.1
SchnorrAccount:entrypoint 2,336 11,731 368 (+1%)
FeeJuice:claim 1,344 11,731 37.0 (+1%)
Token:privately_mint_private_note 1,280 11,731 68.3 (+4%)
FPC:fee_entrypoint_public 1,344 11,731 24.5 (-4%)
Token:transfer 1,312 11,731 208
Benchmarking:create_note 1,344 11,731 74.6
SchnorrAccount:verify_private_authwit 1,280 11,731 26.4 (+1%)
Token:unshield 1,376 11,731 484
FPC:fee_entrypoint_private 1,376 11,731 644 (+1%)

AVM Simulation

Time to simulate various public functions in the AVM.

Function time_ms bytecode_size_in_bytes
FeeJuice:_increase_public_balance ⚠️ 137 (+203%) 2,288
FeeJuice:set_portal 13.6 (+29%) 2,464 (-6%)
Token:constructor 75.6 (+5%) 11,822 (-9%)
FPC:constructor 44.5 (-3%) ⚠️ 6,326 (-19%)
FeeJuice:check_balance 36.5 (+2%) 1,947 (-3%)
Token:mint_public ⚠️ 44.9 (-86%) 4,264 (-4%)
Token:assert_minter_and_mint ⚠️ 256 (+495%) 2,775 (-5%)
AuthRegistry:set_authorized 35.6 (-22%) 1,035 (+10%)
FPC:prepare_fee 60.6 (-14%) 3,490 (-12%)
Token:transfer_public 21.1 (-9%) 7,856 (-12%)
FPC:pay_refund 47.3 (+25%) 4,516 (-7%)
Benchmarking:increment_balance ⚠️ 1,003 (-18%) 3,162 (+1%)
Token:_increase_public_balance 37.7 2,265
FPC:pay_refund_with_shielded_rebate 53.6 (+4%) 4,516 (-7%)

Public DB Access

Time to access various public DBs.

Function time_ms
get-nullifier-index 0.162 (-2%)

Tree insertion stats

The duration to insert a fixed batch of leaves into each tree type.

Metric 1 leaves 16 leaves 64 leaves 128 leaves 256 leaves 512 leaves 1024 leaves
batch_insert_into_append_only_tree_16_depth_ms 2.17 3.89 (+1%) N/A N/A N/A N/A N/A
batch_insert_into_append_only_tree_16_depth_hash_count 16.7 31.8 N/A N/A N/A N/A N/A
batch_insert_into_append_only_tree_16_depth_hash_ms 0.113 0.109 (+2%) N/A N/A N/A N/A N/A
batch_insert_into_append_only_tree_32_depth_ms N/A N/A 11.3 (+2%) 17.5 (-2%) 30.7 (-2%) 58.9 116 (+3%)
batch_insert_into_append_only_tree_32_depth_hash_count N/A N/A 95.9 159 287 543 1,055
batch_insert_into_append_only_tree_32_depth_hash_ms N/A N/A 0.109 (+3%) 0.102 (-1%) 0.100 (-1%) 0.102 0.103 (+2%)
batch_insert_into_indexed_tree_20_depth_ms N/A N/A 14.3 (+3%) 25.7 (-1%) 44.0 (-2%) 82.1 (+1%) 165 (+2%)
batch_insert_into_indexed_tree_20_depth_hash_count N/A N/A 109 207 357 691 1,363
batch_insert_into_indexed_tree_20_depth_hash_ms N/A N/A 0.109 (+4%) 0.103 (-1%) 0.106 (-1%) 0.102 (+1%) 0.104 (+2%)
batch_insert_into_indexed_tree_40_depth_ms N/A N/A 16.1 (+1%) N/A N/A N/A N/A
batch_insert_into_indexed_tree_40_depth_hash_count N/A N/A 129 N/A N/A N/A N/A
batch_insert_into_indexed_tree_40_depth_hash_ms N/A N/A 0.106 (+1%) N/A N/A N/A N/A

Miscellaneous

Transaction sizes based on how many contract classes are registered in the tx.

Metric 0 registered classes 1 registered classes
tx_size_in_bytes 72,416 668,302

Transaction size based on fee payment method

| Metric | |
| - | |

@@ -449,17 +449,16 @@ impl<'a, F: AcirField, B: BlackBoxFunctionSolver<F>> VM<'a, F, B> {
}
HeapValueType::Array { value_types, size } => {
let array_address = self.memory.read_ref(value_address);
let array_start = self.memory.read_ref(array_address);
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Curious, what was it before? we read the array start from the array address?

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Previously, an array with nested arrays had:

stack: parent items ptr, parent RC
parent items ptr: [ptr_a, ptr_b, ...]
ptr_a: a items ptr, a RC
a items ptr: [a_0, a_1, a_2...]

Now an array with nested arrays has

stack: parent ptr
parent ptr: [parent RC, ptr_a, ptr_b, ...]
ptr_a: [a RC, a_0, a_1, a_2...]

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

So previously the runtime needed to do a double dereference to get to the items. Now it's a single dereference and add one, to reach the items pointer

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

For vectors now it's also very similar:

stack: parent ptr
parent ptr: [parent RC, parent size, ptr_a, ptr_b, ...]
ptr_a: [a RC, a size, a_0, a_1, a_2...]

let deflattened_array_pointer = self.allocate_register();
self.mov_instruction(deflattened_array_pointer, flattened_array_pointer);
deflattened_array_pointer
self.codegen_mem_copy(
Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

We should be able to avoid mem copying for flat array arguments if we issue multiple calldatacopy, instead of one. I'll address that after this PR.

@@ -13,38 +13,50 @@ impl<'block> BrilligBlock<'block> {
variables_to_insert: &[BrilligVariable],
Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I'll extract slice ops into procedures after this PR, they have gotten big enough at this point. It's tricky because you can have slice ops that operate in a different amount of variables (to insert a composite element) but I have a plan for that too

@sirasistant sirasistant changed the title feat: Change the layout of arrays and vectors to be a single pointer (WIP) feat: Change the layout of arrays and vectors to be a single pointer Sep 9, 2024
@TomAFrench TomAFrench merged commit 3ad624c into master Sep 11, 2024
102 checks passed
@TomAFrench TomAFrench deleted the arv/array_vector_layout branch September 11, 2024 09:14
github-merge-queue bot pushed a commit to noir-lang/noir that referenced this pull request Sep 11, 2024
Automated pull of Noir development from
[aztec-packages](https://github.com/AztecProtocol/aztec-packages).
BEGIN_COMMIT_OVERRIDE
feat: Sync from noir
(AztecProtocol/aztec-packages#8482)
feat: Change the layout of arrays and vectors to be a single pointer
(AztecProtocol/aztec-packages#8448)
END_COMMIT_OVERRIDE
github-merge-queue bot pushed a commit to noir-lang/noir that referenced this pull request Sep 12, 2024
# Description

## Problem\*

Resolves <!-- Link to GitHub Issue -->

#5935 added logic to remove
trivial stores, however, it also had to track whether the alst
instruction was an `inc_rc` or `dec_rc` instruction. After
AztecProtocol/aztec-packages#8448 we can remove
that logic.

## Summary\*

Removes `inside_rc_reload` from mem2reg, its tracking method, and its
ussage.

Before AztecProtocol/aztec-packages#8448 we were
creating extra trivial stores. The majority of the code size benefit
comes from that PR avoiding the creation of those stores in the first
place. This PR is truly simply a clean-up that removes unnecessary
logic. I do not foresee large bytecode size increases from this removal
as the majority of the benefit came in the new array layout.

## Additional Context


## Documentation\*

Check one:
- [X] No documentation needed.
- [ ] Documentation included in this PR.
- [ ] **[For Experimental Features]** Documentation to be submitted in a
separate PR.

# PR Checklist\*

- [X] I have tested the changes locally.
- [X] I have formatted the changes with [Prettier](https://prettier.io/)
and/or `cargo fmt` on default settings.
TomAFrench pushed a commit that referenced this pull request Sep 13, 2024
🤖 I have created a release *beep* *boop*
---


<details><summary>aztec-package: 0.55.0</summary>

##
[0.55.0](aztec-package-v0.54.0...aztec-package-v0.55.0)
(2024-09-13)


### Bug Fixes

* Load prover node config from env
([#8525](#8525))
([7065962](7065962))


### Miscellaneous

* Remove unneeded propose and da oracle
([#8474](#8474))
([274a6b7](274a6b7))
</details>

<details><summary>barretenberg.js: 0.55.0</summary>

##
[0.55.0](barretenberg.js-v0.54.0...barretenberg.js-v0.55.0)
(2024-09-13)


### Features

* New test programs for wasm benchmarking
([#8389](#8389))
([0b46e96](0b46e96))
</details>

<details><summary>aztec-packages: 0.55.0</summary>

##
[0.55.0](aztec-packages-v0.54.0...aztec-packages-v0.55.0)
(2024-09-13)


### ⚠ BREAKING CHANGES

* Add Not instruction in brillig
([#8488](#8488))
* refactor NoteGetterOptions::select API
([#8504](#8504))
* **avm:** variants for CAST/NOT opcode
([#8497](#8497))
* **avm:** variants for REVERT opcode
([#8487](#8487))

### Features

* (bb) remove redundant constraints on field/group elements when using
goblin plonk
([#8409](#8409))
([12a093d](12a093d))
* Add `Module::structs` (noir-lang/noir#6017)
([cb20e07](cb20e07))
* Add `TypedExpr::get_type`
(noir-lang/noir#5992)
([875cfe6](875cfe6))
* Add assertions for ACVM `FunctionInput` `bit_size`
(noir-lang/noir#5864)
([20d7576](20d7576))
* Add Not instruction in brillig
([#8488](#8488))
([ceda361](ceda361))
* Add timeouts for request / response stream connections
([#8434](#8434))
([190c27f](190c27f))
* **avm:** Parallelize polynomial alloc and set
([#8520](#8520))
([7e73531](7e73531))
* **avm:** Variants for CAST/NOT opcode
([#8497](#8497))
([bc609fa](bc609fa))
* **avm:** Variants for REVERT opcode
([#8487](#8487))
([a0c8915](a0c8915))
* **bb:** Iterative constexpr_for
([#8502](#8502))
([02c3330](02c3330))
* Better error message for misplaced doc comments
(noir-lang/noir#5990)
([875cfe6](875cfe6))
* Change the layout of arrays and vectors to be a single pointer
([#8448](#8448))
([3ad624c](3ad624c))
* Checking finalized sizes + a test of two folding verifiers
([#8503](#8503))
([d9e3f4d](d9e3f4d))
* Extract brillig slice ops to reusable procedures
(noir-lang/noir#6002)
([20d7576](20d7576))
* Format trait impl functions
(noir-lang/noir#6016)
([cb20e07](cb20e07))
* Impl Hash and Eq on more comptime types
(noir-lang/noir#6022)
([cb20e07](cb20e07))
* Implement LSP code action "Implement missing members"
(noir-lang/noir#6020)
([cb20e07](cb20e07))
* Let `has_named_attribute` work for built-in attributes
(noir-lang/noir#6024)
([cb20e07](cb20e07))
* LSP completion function detail
(noir-lang/noir#5993)
([875cfe6](875cfe6))
* Native world state
([#7516](#7516))
([c1aa6f7](c1aa6f7))
* New test programs for wasm benchmarking
([#8389](#8389))
([0b46e96](0b46e96))
* Output timestamps in prover-stats raw logs
([#8476](#8476))
([aa67a14](aa67a14))
* Rate limit peers in request response p2p interactions
([#8498](#8498))
([00146fa](00146fa))
* Refactor NoteGetterOptions::select API
([#8504](#8504))
([e527992](e527992))
* Sync from aztec-packages (noir-lang/noir#5971)
([875cfe6](875cfe6))
* Sync from aztec-packages (noir-lang/noir#6001)
([20d7576](20d7576))
* Use Zac's quicksort algorithm in stdlib sorting
(noir-lang/noir#5940)
([20d7576](20d7576))
* Validators ensure transactions live in their p2p pool before attesting
([#8410](#8410))
([bce1eea](bce1eea))
* Verification key stuff
([#8431](#8431))
([11dc8ff](11dc8ff))


### Bug Fixes

* Correctly print string tokens
(noir-lang/noir#6021)
([cb20e07](cb20e07))
* Enable verifier when deploying the networks
([#8500](#8500))
([f6d31f1](f6d31f1))
* Error when comptime types are used in runtime code
(noir-lang/noir#5987)
([875cfe6](875cfe6))
* Error when mutating comptime variables in non-comptime code
(noir-lang/noir#6003)
([20d7576](20d7576))
* Fix some mistakes in arithmetic generics docs
(noir-lang/noir#5999)
([20d7576](20d7576))
* Fix using lazily elaborated comptime globals
(noir-lang/noir#5995)
([20d7576](20d7576))
* Help link was outdated (noir-lang/noir#6004)
([20d7576](20d7576))
* Load prover node config from env
([#8525](#8525))
([7065962](7065962))
* Remove claim_public from fee juice
([#8337](#8337))
([dca74ae](dca74ae))
* Try to move constant terms to one side for arithmetic generics
(noir-lang/noir#6008)
([cb20e07](cb20e07))
* Use module name as line after which we'll insert auto-import
(noir-lang/noir#6025)
([cb20e07](cb20e07))


### Miscellaneous

* Add some `pub use` and remove unused imports
([#8521](#8521))
([8bd0755](8bd0755))
* **bb:** Fix mac build
([#8505](#8505))
([32fd347](32fd347)),
closes
[#8499](#8499)
* **bb:** Fix mac build
([#8522](#8522))
([986e703](986e703))
* **ci:** Fix bb publishing
([#8486](#8486))
([c210c36](c210c36))
* Fix a load of warnings in aztec-nr
([#8501](#8501))
([35dc1e1](35dc1e1))
* Protogalaxy verifier matches prover 1
([#8414](#8414))
([5a76ec6](5a76ec6))
* Remove RC tracking in mem2reg
(noir-lang/noir#6019)
([cb20e07](cb20e07))
* Remove unneeded propose and da oracle
([#8474](#8474))
([274a6b7](274a6b7))
* Replace relative paths to noir-protocol-circuits
([b179c6b](b179c6b))
* Replace relative paths to noir-protocol-circuits
([1c042be](1c042be))
* Replace relative paths to noir-protocol-circuits
([1c8409f](1c8409f))
* Run mac builds on master
([#8519](#8519))
([c458a79](c458a79))
* Single install script for cargo-binstall
(noir-lang/noir#5998)
([20d7576](20d7576))
* Use uint32_t instead of size_t for databus data
([#8479](#8479))
([79995c8](79995c8))
</details>

<details><summary>barretenberg: 0.55.0</summary>

##
[0.55.0](barretenberg-v0.54.0...barretenberg-v0.55.0)
(2024-09-13)


### ⚠ BREAKING CHANGES

* Add Not instruction in brillig
([#8488](#8488))
* **avm:** variants for CAST/NOT opcode
([#8497](#8497))
* **avm:** variants for REVERT opcode
([#8487](#8487))

### Features

* (bb) remove redundant constraints on field/group elements when using
goblin plonk
([#8409](#8409))
([12a093d](12a093d))
* Add Not instruction in brillig
([#8488](#8488))
([ceda361](ceda361))
* **avm:** Parallelize polynomial alloc and set
([#8520](#8520))
([7e73531](7e73531))
* **avm:** Variants for CAST/NOT opcode
([#8497](#8497))
([bc609fa](bc609fa))
* **avm:** Variants for REVERT opcode
([#8487](#8487))
([a0c8915](a0c8915))
* **bb:** Iterative constexpr_for
([#8502](#8502))
([02c3330](02c3330))
* Checking finalized sizes + a test of two folding verifiers
([#8503](#8503))
([d9e3f4d](d9e3f4d))
* Native world state
([#7516](#7516))
([c1aa6f7](c1aa6f7))
* New test programs for wasm benchmarking
([#8389](#8389))
([0b46e96](0b46e96))
* Verification key stuff
([#8431](#8431))
([11dc8ff](11dc8ff))


### Miscellaneous

* **bb:** Fix mac build
([#8505](#8505))
([32fd347](32fd347)),
closes
[#8499](#8499)
* **bb:** Fix mac build
([#8522](#8522))
([986e703](986e703))
* Protogalaxy verifier matches prover 1
([#8414](#8414))
([5a76ec6](5a76ec6))
* Use uint32_t instead of size_t for databus data
([#8479](#8479))
([79995c8](79995c8))
</details>

---
This PR was generated with [Release
Please](https://github.com/googleapis/release-please). See
[documentation](https://github.com/googleapis/release-please#release-please).
github-merge-queue bot pushed a commit to noir-lang/noir that referenced this pull request Sep 13, 2024
:robot: I have created a release *beep* *boop*
---


<details><summary>0.34.0</summary>

## [0.34.0](https://github.com/noir-lang/noir/compare/v0.33.0...v0.34.0)
(2024-09-13)


### ⚠ BREAKING CHANGES

* Add Not instruction in brillig
(https://github.com/AztecProtocol/aztec-packages/pull/8488)
* **avm:** variants for SET opcode
(https://github.com/AztecProtocol/aztec-packages/pull/8441)
* **avm/brillig:** take addresses in calldatacopy
(https://github.com/AztecProtocol/aztec-packages/pull/8388)
* Do not encode assertion strings in the programs
(https://github.com/AztecProtocol/aztec-packages/pull/8315)
* return arrays instead of slices from `to_be_radix` functions
([#5851](https://github.com/noir-lang/noir/issues/5851))
* Check unused generics are bound
([#5840](https://github.com/noir-lang/noir/issues/5840))

### Features

* (bb) 128-bit challenges
(https://github.com/AztecProtocol/aztec-packages/pull/8406)
([3c3ed1e](https://github.com/noir-lang/noir/commit/3c3ed1e3d28946a02071c524dd128afe131bc3da))
* (LSP) suggest names that match any part of the current prefix
([#5752](https://github.com/noir-lang/noir/issues/5752))
([cb0d490](https://github.com/noir-lang/noir/commit/cb0d49017a3b592afc2002e592a61d33bf3ac3a4))
* `Module::add_item`
([#5947](https://github.com/noir-lang/noir/issues/5947))
([af50a7b](https://github.com/noir-lang/noir/commit/af50a7b3ad511de68c584e65ec4eec8b703bbc14))
* Add `Expr::as_any_integer` and `Expr::as_member_access`
([#5742](https://github.com/noir-lang/noir/issues/5742))
([6266755](https://github.com/noir-lang/noir/commit/626675567bb0bfff3c7984ed7f75c488e441ef98))
* Add `Expr::as_array`, `Expr::as_repeated_element_array` and same for
slice ([#5750](https://github.com/noir-lang/noir/issues/5750))
([f44e0b3](https://github.com/noir-lang/noir/commit/f44e0b3ebfb30e9323ebf2d537830ea64d59488c))
* Add `Expr::as_assert_eq`
([#5880](https://github.com/noir-lang/noir/issues/5880))
([88f7858](https://github.com/noir-lang/noir/commit/88f785803ddb1a7d395a899b65e500e46bba1a5d))
* Add `Expr::as_assert`
([#5857](https://github.com/noir-lang/noir/issues/5857))
([4e4ad26](https://github.com/noir-lang/noir/commit/4e4ad26d56e6a487ca446ea4e1732c6af04e1410))
* Add `Expr::as_binary_op`
([#5734](https://github.com/noir-lang/noir/issues/5734))
([73a9f51](https://github.com/noir-lang/noir/commit/73a9f51e1fd1ba513ef721e07990abf510e8bf01))
* Add `Expr::as_block` and `Expr::has_semicolon`
([#5784](https://github.com/noir-lang/noir/issues/5784))
([19ffa20](https://github.com/noir-lang/noir/commit/19ffa2008fc9cbb5972b50d66d14908d5c82ed75))
* Add `Expr::as_bool`
([#5729](https://github.com/noir-lang/noir/issues/5729))
([ca75cc2](https://github.com/noir-lang/noir/commit/ca75cc2e35530c82cef3b86edf99a232f88b11e8))
* Add `Expr::as_cast` and `UnresolvedType::is_field`
([#5801](https://github.com/noir-lang/noir/issues/5801))
([c9aa50d](https://github.com/noir-lang/noir/commit/c9aa50dd25887a7e8b903515a0fd290335d1e572))
* Add `Expr::as_let`
([#5964](https://github.com/noir-lang/noir/issues/5964))
([65da598](https://github.com/noir-lang/noir/commit/65da5983ece16249fa939a493f197d13fbb1f9a4))
* Add `Expr::as_unary`
([#5731](https://github.com/noir-lang/noir/issues/5731))
([ae33811](https://github.com/noir-lang/noir/commit/ae33811f7ca770b54880d0095c1d5be0ee85c6e4))
* Add `Expr::resolve` and `TypedExpr::as_function_definition`
([#5859](https://github.com/noir-lang/noir/issues/5859))
([bceee55](https://github.com/noir-lang/noir/commit/bceee55cc3833978d120e194820cfae9132c8006))
* Add `Expr` methods: `as_tuple`, `as_parenthesized`, `as_index`,
`as_if` ([#5726](https://github.com/noir-lang/noir/issues/5726))
([f57a7b2](https://github.com/noir-lang/noir/commit/f57a7b2bd4457cbbfd650c7467d1f96d65ea6c8b))
* Add `Expr` methods: as_comptime, as_unsafe, is_break, is_continue
([#5799](https://github.com/noir-lang/noir/issues/5799))
([619fa5c](https://github.com/noir-lang/noir/commit/619fa5c0ad115ac910abfc9995a4362271847d59))
* Add `fmtstr::contents`
([#5928](https://github.com/noir-lang/noir/issues/5928))
([f18e9ca](https://github.com/noir-lang/noir/commit/f18e9ca86c025f736af6e515f812e36fbb622930))
* Add `FunctionDef::body`
([#5825](https://github.com/noir-lang/noir/issues/5825))
([39b30ba](https://github.com/noir-lang/noir/commit/39b30ba2e9f13d8d99bfb1833e14e294f80773e5))
* Add `FunctionDef::has_named_attribute`
([#5870](https://github.com/noir-lang/noir/issues/5870))
([a950195](https://github.com/noir-lang/noir/commit/a950195baa9e6ed3880ad1d2f619e442b4c49473))
* Add `FunctionDef::set_return_visibility`
([#5941](https://github.com/noir-lang/noir/issues/5941))
([8beda6b](https://github.com/noir-lang/noir/commit/8beda6beb10a2e42da788bcc9bf2b375055675c6))
* Add `FunctionDefinition::add_attribute`
([#5944](https://github.com/noir-lang/noir/issues/5944))
([c7479c4](https://github.com/noir-lang/noir/commit/c7479c4e55f47f7c652f0e202636b9e590d11f5d))
* Add `FunctionDefinition::module` and `StructDefinition::module`
([#5956](https://github.com/noir-lang/noir/issues/5956))
([f19344c](https://github.com/noir-lang/noir/commit/f19344ca1a6d9ae78cd433864f71705f3381320f))
* Add `FunctionDefinition` methods `is_unconstrained` and
`set_unconstrained`
([#5962](https://github.com/noir-lang/noir/issues/5962))
([b9a072d](https://github.com/noir-lang/noir/commit/b9a072d29c0f4abc4c6c683b9b2a872728d971fa))
* Add `Module::structs`
([#6017](https://github.com/noir-lang/noir/issues/6017))
([fc5bb02](https://github.com/noir-lang/noir/commit/fc5bb025d7df901050af1d8ad6ebb9283faf641f))
* Add `Quoted::as_expr` and `Expr::as_function_call`
([#5708](https://github.com/noir-lang/noir/issues/5708))
([3f79607](https://github.com/noir-lang/noir/commit/3f79607002a75880b6e21aadd15dd7e55f15dbfa))
* Add `Quoted::tokens`
([#5942](https://github.com/noir-lang/noir/issues/5942))
([a297ec6](https://github.com/noir-lang/noir/commit/a297ec643eb3b6c0e8bcf62abdc005414283c7c2))
* Add `std::meta::typ::fresh_type_variable`
([#5948](https://github.com/noir-lang/noir/issues/5948))
([3dab4dd](https://github.com/noir-lang/noir/commit/3dab4dd771b7d8b9242ce3a9aeff5770f4d85cf6))
* Add `StructDefinition::add_attribute` and `has_named_attribute`
([#5945](https://github.com/noir-lang/noir/issues/5945))
([344dd5e](https://github.com/noir-lang/noir/commit/344dd5ea7ed551dcc3fd414d1c5f49f44721c28c))
* Add `StructDefinition::add_generic`
([#5961](https://github.com/noir-lang/noir/issues/5961))
([6004067](https://github.com/noir-lang/noir/commit/6004067e42572c34dd6465e66d36410826e2fd90))
* Add `StructDefinition::name`
([#5960](https://github.com/noir-lang/noir/issues/5960))
([102ebe3](https://github.com/noir-lang/noir/commit/102ebe33694d65e1024fcba8260ada6f30c49578))
* Add `StructDefinition::set_fields`
([#5931](https://github.com/noir-lang/noir/issues/5931))
([9d2629d](https://github.com/noir-lang/noir/commit/9d2629dd1bb28a8c2ecb4c33d26119da75d626c2))
* Add `TraitImpl::trait_generic_args` and `TraitImpl::methods`
([#5722](https://github.com/noir-lang/noir/issues/5722))
([8c7e493](https://github.com/noir-lang/noir/commit/8c7e4937b24e6d782543dd42ac9fc293af550f7c))
* Add `Type::as_string`
([#5871](https://github.com/noir-lang/noir/issues/5871))
([e29d4b3](https://github.com/noir-lang/noir/commit/e29d4b3646f0527fc01bc4584ee33616db922c72))
* Add `Type::get_trait_impl`
([#5716](https://github.com/noir-lang/noir/issues/5716))
([eb33d1c](https://github.com/noir-lang/noir/commit/eb33d1cae626244a220e6ceea176be6f5fb1073d))
* Add `Type::implements`
([#5701](https://github.com/noir-lang/noir/issues/5701))
([2166c94](https://github.com/noir-lang/noir/commit/2166c9441c739ab6a3ee029ed051f1857bd27170))
* Add `TypedExpr::get_type`
([#5992](https://github.com/noir-lang/noir/issues/5992))
([31f50c4](https://github.com/noir-lang/noir/commit/31f50c442b59eac4de2c5c530278e345bd2f149f))
* Add `UnresolvedType::is_field` and `Expr::as_assign`
([#5804](https://github.com/noir-lang/noir/issues/5804))
([c45df4e](https://github.com/noir-lang/noir/commit/c45df4e83ab1ff5f6c35c4115aebf317110ee419))
* Add `unsafe` blocks for calling unconstrained code from constrained
functions ([#4429](https://github.com/noir-lang/noir/issues/4429))
([79593b4](https://github.com/noir-lang/noir/commit/79593b4235efc031ed9b95c0b301cef66b4ab88c))
* Add a `panic` method to the stdlib
([#5966](https://github.com/noir-lang/noir/issues/5966))
([b86c2bc](https://github.com/noir-lang/noir/commit/b86c2bc0ec2712e9c24309a6f5e92afc3ef0a2dc))
* Add array_to_str_lossy
([#5613](https://github.com/noir-lang/noir/issues/5613))
([af5acf4](https://github.com/noir-lang/noir/commit/af5acf4eb4af38fd346b6365a45d8e7e83899542))
* Add assertions for ACVM `FunctionInput` `bit_size`
([#5864](https://github.com/noir-lang/noir/issues/5864))
([8712f4c](https://github.com/noir-lang/noir/commit/8712f4c20d23f3809bcfb03f2e3ba0e5ace20a1d))
* Add Expr::as_method_call
([#5822](https://github.com/noir-lang/noir/issues/5822))
([806af24](https://github.com/noir-lang/noir/commit/806af24e44b3abcc50e552fff0883f2497ba152f))
* Add mutating FunctionDefinition functions
([#5685](https://github.com/noir-lang/noir/issues/5685))
([2882eae](https://github.com/noir-lang/noir/commit/2882eaeb176988bb3d216d091c0e239f5b80f276))
* Add Not instruction in brillig
(https://github.com/AztecProtocol/aztec-packages/pull/8488)
([95e19ab](https://github.com/noir-lang/noir/commit/95e19ab9486ad054241b6e53e40e55bdba9dc7e5))
* Add recursive aggregation object to proving/verification keys
(https://github.com/AztecProtocol/aztec-packages/pull/6770)
([4ea25db](https://github.com/noir-lang/noir/commit/4ea25dbde87488e758139619a3ce4edf93c6ebd6))
* Add reusable procedures to brillig generation
(https://github.com/AztecProtocol/aztec-packages/pull/7981)
([5c4f19f](https://github.com/noir-lang/noir/commit/5c4f19f097dd3704522996330c961bf0a2db8d99))
* Add some `Module` comptime functions
([#5684](https://github.com/noir-lang/noir/issues/5684))
([eefd69b](https://github.com/noir-lang/noir/commit/eefd69b1d72a9f5cb2e7bbd3e554925a7670a2f3))
* Added indirect const instruction
(https://github.com/AztecProtocol/aztec-packages/pull/8065)
([5c4f19f](https://github.com/noir-lang/noir/commit/5c4f19f097dd3704522996330c961bf0a2db8d99))
* Adding aggregation to honk and rollup
(https://github.com/AztecProtocol/aztec-packages/pull/7466)
([4ea25db](https://github.com/noir-lang/noir/commit/4ea25dbde87488e758139619a3ce4edf93c6ebd6))
* Allow inserting new structs and into programs from attributes
([#5927](https://github.com/noir-lang/noir/issues/5927))
([94e661e](https://github.com/noir-lang/noir/commit/94e661e7520d80496bdc9da39b9736bafacb96dc))
* Arithmetic Generics
([#5950](https://github.com/noir-lang/noir/issues/5950))
([00a79ce](https://github.com/noir-lang/noir/commit/00a79ce6374bb09616ffb6f431cb6c011d786877))
* Automate verify_honk_proof input generation
(https://github.com/AztecProtocol/aztec-packages/pull/8092)
([5c4f19f](https://github.com/noir-lang/noir/commit/5c4f19f097dd3704522996330c961bf0a2db8d99))
* **avm/brillig:** Take addresses in calldatacopy
(https://github.com/AztecProtocol/aztec-packages/pull/8388)
([3c3ed1e](https://github.com/noir-lang/noir/commit/3c3ed1e3d28946a02071c524dd128afe131bc3da))
* **avm:** Variants for SET opcode
(https://github.com/AztecProtocol/aztec-packages/pull/8441)
([3c3ed1e](https://github.com/noir-lang/noir/commit/3c3ed1e3d28946a02071c524dd128afe131bc3da))
* Better error message for misplaced doc comments
([#5990](https://github.com/noir-lang/noir/issues/5990))
([28415ef](https://github.com/noir-lang/noir/commit/28415efd2fd8c7b836516b154ab54d65f15fbc23))
* Better println for Quoted
([#5896](https://github.com/noir-lang/noir/issues/5896))
([6f30e42](https://github.com/noir-lang/noir/commit/6f30e42f8a895c7813e770d6ee9ffbc9977c335b))
* Calculate `FunctionSelector`s and `EventSelector`s during comptime
(https://github.com/AztecProtocol/aztec-packages/pull/8354)
([33bd102](https://github.com/noir-lang/noir/commit/33bd102d6021912b56fe880efab65346c3ea9228))
* Change the layout of arrays and vectors to be a single pointer
(https://github.com/AztecProtocol/aztec-packages/pull/8448)
([d4832ec](https://github.com/noir-lang/noir/commit/d4832ece9d3ad16544afea49cc7caf40501a2cc3))
* Check argument count and types on attribute function callback
([#5921](https://github.com/noir-lang/noir/issues/5921))
([91f693d](https://github.com/noir-lang/noir/commit/91f693d81edb1913bf56d2c1038441cec5844646))
* Do not encode assertion strings in the programs
(https://github.com/AztecProtocol/aztec-packages/pull/8315)
([4144152](https://github.com/noir-lang/noir/commit/41441527700d7c0fe59769803048a3b285badd77))
* Explicit Associated Types & Constants
([#5739](https://github.com/noir-lang/noir/issues/5739))
([e050e93](https://github.com/noir-lang/noir/commit/e050e93a963b407dabedf7c236f59c387f787514))
* Extract brillig slice ops to reusable procedures
([#6002](https://github.com/noir-lang/noir/issues/6002))
([339c17b](https://github.com/noir-lang/noir/commit/339c17bb5253f0d290fa56644a49b2881c9de889))
* Fault-tolerant parsing of `fn` and `impl`
([#5753](https://github.com/noir-lang/noir/issues/5753))
([d4e2f0a](https://github.com/noir-lang/noir/commit/d4e2f0a30b07a98772fbc321a760641466cc01d1))
* Format trait impl functions
([#6016](https://github.com/noir-lang/noir/issues/6016))
([da32bd8](https://github.com/noir-lang/noir/commit/da32bd82d749a9c388e970883cc1ea756ce2db6b))
* Hook up secondary calldata column in dsl
(https://github.com/AztecProtocol/aztec-packages/pull/7759)
([4ea25db](https://github.com/noir-lang/noir/commit/4ea25dbde87488e758139619a3ce4edf93c6ebd6))
* Impl Hash and Eq on more comptime types
([#6022](https://github.com/noir-lang/noir/issues/6022))
([114903d](https://github.com/noir-lang/noir/commit/114903d6fbcb035b46478db36d696efa99e919d6))
* Implement `str_as_bytes` in the `comptime` interpreter
([#5887](https://github.com/noir-lang/noir/issues/5887))
([45344bf](https://github.com/noir-lang/noir/commit/45344bfe1148a2f592c2e432744d3fb3d46340cc))
* Implement LSP code action "Implement missing members"
([#6020](https://github.com/noir-lang/noir/issues/6020))
([9bf2dcb](https://github.com/noir-lang/noir/commit/9bf2dcbf166f9ffd97c369c0de3d95329c850d47))
* Improve "type annotations needed" errors
([#5830](https://github.com/noir-lang/noir/issues/5830))
([90f9ea0](https://github.com/noir-lang/noir/commit/90f9ea0df7055aa5881a77981c8be7862478c848))
* Let `has_named_attribute` work for built-in attributes
([#6024](https://github.com/noir-lang/noir/issues/6024))
([a09646b](https://github.com/noir-lang/noir/commit/a09646bde7ae27c1aa423ef56757d2fb8753658a))
* Let `nargo` and LSP work well in the stdlib
([#5969](https://github.com/noir-lang/noir/issues/5969))
([8e8e97c](https://github.com/noir-lang/noir/commit/8e8e97c68e48245a6c7de9b3a0fe9960a889c47a))
* Liveness analysis for constants
(https://github.com/AztecProtocol/aztec-packages/pull/8294)
([71e1556](https://github.com/noir-lang/noir/commit/71e1556717695e1ef80c53d273f7acbdf0d5b4e7))
* LSP auto-import completion
([#5741](https://github.com/noir-lang/noir/issues/5741))
([cdbb940](https://github.com/noir-lang/noir/commit/cdbb940a883ae32dd84c667ec06b0d155f2d7520))
* LSP autocomplete constructor fields
([#5732](https://github.com/noir-lang/noir/issues/5732))
([e71c75a](https://github.com/noir-lang/noir/commit/e71c75a0862dda26e5b08318bcec71d5b41ba9e9))
* LSP autocompletion for attributes
([#5963](https://github.com/noir-lang/noir/issues/5963))
([b7b9e3f](https://github.com/noir-lang/noir/commit/b7b9e3f2212db2b9c3412ddcfd1c40c6200a1740))
* LSP autocompletion for use statement
([#5704](https://github.com/noir-lang/noir/issues/5704))
([226aeb1](https://github.com/noir-lang/noir/commit/226aeb1400adc6d9028e9ad9f496783606fd9e11))
* LSP code action "Fill struct fields"
([#5885](https://github.com/noir-lang/noir/issues/5885))
([1e6e4f4](https://github.com/noir-lang/noir/commit/1e6e4f4f53c7d331c054dd84f3fe6064d2e844e3))
* LSP code actions to import or qualify unresolved paths
([#5876](https://github.com/noir-lang/noir/issues/5876))
([410c1f6](https://github.com/noir-lang/noir/commit/410c1f67ee93634bcfb22b236035d97eee33b0cf))
* LSP completion function detail
([#5993](https://github.com/noir-lang/noir/issues/5993))
([e84f7d2](https://github.com/noir-lang/noir/commit/e84f7d2e81c1f59e9af015f38c2d477607a9c558))
* LSP completion now works better in the middle of idents
([#5795](https://github.com/noir-lang/noir/issues/5795))
([1c84038](https://github.com/noir-lang/noir/commit/1c84038e4a1b2515f4f91aca4c833dd3b6c05d91))
* LSP diagnostics for all package files
([#5895](https://github.com/noir-lang/noir/issues/5895))
([4e616b3](https://github.com/noir-lang/noir/commit/4e616b340d144a615795e37ab87ced1d175188b3))
* LSP diagnostics now have "unnecessary" and "deprecated" tags
([#5878](https://github.com/noir-lang/noir/issues/5878))
([2f0d4e0](https://github.com/noir-lang/noir/commit/2f0d4e017b701b46b5c675e3b34af15ad6f28823))
* LSP fields, functions and methods completion after "." and "::"
([#5714](https://github.com/noir-lang/noir/issues/5714))
([13c1fe6](https://github.com/noir-lang/noir/commit/13c1fe686c51b762df71a138b1af474d67da7560))
* LSP hover and go-to-definition for crates
([#5786](https://github.com/noir-lang/noir/issues/5786))
([86d8840](https://github.com/noir-lang/noir/commit/86d884044ee5bac72af820d623e00e1375271845))
* LSP now suggests self fields and methods
([#5955](https://github.com/noir-lang/noir/issues/5955))
([f57ce85](https://github.com/noir-lang/noir/commit/f57ce850fdb42a33177638f2f4af1335023c5e62))
* LSP path completion
([#5712](https://github.com/noir-lang/noir/issues/5712))
([3c6b998](https://github.com/noir-lang/noir/commit/3c6b9982048e168fc86cb834b5e8e72b51d2498d))
* LSP signature help
([#5725](https://github.com/noir-lang/noir/issues/5725))
([5a3d241](https://github.com/noir-lang/noir/commit/5a3d24192d440c5bfe3749d4bcd8ebbc9cf4902b))
* LSP signature help for assert and assert_eq
([#5862](https://github.com/noir-lang/noir/issues/5862))
([663e00c](https://github.com/noir-lang/noir/commit/663e00cffcb2cd66ddc2b33c0453afca0e15f703))
* LSP will now suggest private items if they are visible
([#5923](https://github.com/noir-lang/noir/issues/5923))
([d2caa5b](https://github.com/noir-lang/noir/commit/d2caa5bb86f944d6d09182482bef6e35ca2213d6))
* Make token transfer be recursive
(https://github.com/AztecProtocol/aztec-packages/pull/7730)
([4ea25db](https://github.com/noir-lang/noir/commit/4ea25dbde87488e758139619a3ce4edf93c6ebd6))
* **meta:** Comptime keccak
([#5854](https://github.com/noir-lang/noir/issues/5854))
([0e8becc](https://github.com/noir-lang/noir/commit/0e8becc7bccee2ae4e4e3ef373df08c3e9ef88c9))
* Module attributes
([#5888](https://github.com/noir-lang/noir/issues/5888))
([2ca2e5c](https://github.com/noir-lang/noir/commit/2ca2e5cf207a2a1f41ca86d877f0288bcbbfd212))
* New test programs for wasm benchmarking
(https://github.com/AztecProtocol/aztec-packages/pull/8389)
([95e19ab](https://github.com/noir-lang/noir/commit/95e19ab9486ad054241b6e53e40e55bdba9dc7e5))
* Note hashes as points
(https://github.com/AztecProtocol/aztec-packages/pull/7618)
([4ea25db](https://github.com/noir-lang/noir/commit/4ea25dbde87488e758139619a3ce4edf93c6ebd6))
* Only check array bounds in brillig if index is unsafe
([#5938](https://github.com/noir-lang/noir/issues/5938))
([8b60bbc](https://github.com/noir-lang/noir/commit/8b60bbc8082513e29f6573e5235e0a33fdd1517b))
* **optimization:** Avoid merging identical (by ID) arrays
([#5853](https://github.com/noir-lang/noir/issues/5853))
([062103e](https://github.com/noir-lang/noir/commit/062103ea039042e8e999b29dbb1fafc3cebd513c))
* **optimization:** Follow past `array_set`s when optimizing
`array_get`s ([#5772](https://github.com/noir-lang/noir/issues/5772))
([090501d](https://github.com/noir-lang/noir/commit/090501dfaf7c569b1aa944856bf68ad663572ae4))
* Optimize constant array handling in brillig_gen
(https://github.com/AztecProtocol/aztec-packages/pull/7661)
([4ea25db](https://github.com/noir-lang/noir/commit/4ea25dbde87488e758139619a3ce4edf93c6ebd6))
* Optimize to_radix
(https://github.com/AztecProtocol/aztec-packages/pull/8073)
([5c4f19f](https://github.com/noir-lang/noir/commit/5c4f19f097dd3704522996330c961bf0a2db8d99))
* Pass calldata ids to the backend
(https://github.com/AztecProtocol/aztec-packages/pull/7875)
([4ea25db](https://github.com/noir-lang/noir/commit/4ea25dbde87488e758139619a3ce4edf93c6ebd6))
* **perf:** Mem2reg function state for value loads to optimize across
blocks ([#5757](https://github.com/noir-lang/noir/issues/5757))
([0b297b3](https://github.com/noir-lang/noir/commit/0b297b3830ac26551bfb39fad01d74cd8ab341c3))
* **perf:** Remove known store values that equal the store address in
mem2reg ([#5935](https://github.com/noir-lang/noir/issues/5935))
([b84009c](https://github.com/noir-lang/noir/commit/b84009ca428a5790acf53a6c027146b706170574))
* **perf:** Remove last store in return block if last load is before
that store ([#5910](https://github.com/noir-lang/noir/issues/5910))
([1737b65](https://github.com/noir-lang/noir/commit/1737b656c861706c38b59bd5ef6cd095687a2898))
* **perf:** Simplify poseidon2 cache zero-pad
([#5869](https://github.com/noir-lang/noir/issues/5869))
([31e9be6](https://github.com/noir-lang/noir/commit/31e9be6b83b448eb6834645dc124589dc724a7b2))
* Poseidon2 gates for Ultra arithmetisation
(https://github.com/AztecProtocol/aztec-packages/pull/7494)
([5c4f19f](https://github.com/noir-lang/noir/commit/5c4f19f097dd3704522996330c961bf0a2db8d99))
* **profiler:** Add support for brillig functions in opcodes-flamegraph
(https://github.com/AztecProtocol/aztec-packages/pull/7698)
([4ea25db](https://github.com/noir-lang/noir/commit/4ea25dbde87488e758139619a3ce4edf93c6ebd6))
* Remove blocks which consist of only a jump to another block
([#5889](https://github.com/noir-lang/noir/issues/5889))
([f391af2](https://github.com/noir-lang/noir/commit/f391af2d61f4a38e02cb92c76fa4c2c148af3833))
* Remove unnecessary copying of vector size during reversal
([#5852](https://github.com/noir-lang/noir/issues/5852))
([5739904](https://github.com/noir-lang/noir/commit/5739904f8d9e6c00d9e140cd4926b4d149412476))
* Removing superfluous call to MSM
(https://github.com/AztecProtocol/aztec-packages/pull/7708)
([4ea25db](https://github.com/noir-lang/noir/commit/4ea25dbde87488e758139619a3ce4edf93c6ebd6))
* Report gates and VKs of private protocol circuits with megahonk
(https://github.com/AztecProtocol/aztec-packages/pull/7722)
([4ea25db](https://github.com/noir-lang/noir/commit/4ea25dbde87488e758139619a3ce4edf93c6ebd6))
* Return arrays instead of slices from `to_be_radix` functions
([#5851](https://github.com/noir-lang/noir/issues/5851))
([d59c708](https://github.com/noir-lang/noir/commit/d59c7087495f8af0dfb387dc587ecc422888096b))
* Show backtrace on comptime assertion failures
([#5842](https://github.com/noir-lang/noir/issues/5842))
([cfd68d4](https://github.com/noir-lang/noir/commit/cfd68d4c1bd1a2319698fca99d200a5d86ffa771))
* Show doc comments in LSP
([#5968](https://github.com/noir-lang/noir/issues/5968))
([45f4ae0](https://github.com/noir-lang/noir/commit/45f4ae09ca5fa5516e13c34c2ae9379077461cc9))
* Simplify constant calls to `poseidon2_permutation`, `schnorr_verify`
and `embedded_curve_add`
([#5140](https://github.com/noir-lang/noir/issues/5140))
([2823ba7](https://github.com/noir-lang/noir/commit/2823ba7242db788ca1d7f6e7a48be2f1de62f278))
* Small optimization in toradix
(https://github.com/AztecProtocol/aztec-packages/pull/8040)
([5c4f19f](https://github.com/noir-lang/noir/commit/5c4f19f097dd3704522996330c961bf0a2db8d99))
* Suggest trait methods in LSP completion
([#5735](https://github.com/noir-lang/noir/issues/5735))
([e2f7e95](https://github.com/noir-lang/noir/commit/e2f7e950c44883228d5e1230b04c83e479de7ed0))
* Suggest tuple fields in LSP completion
([#5730](https://github.com/noir-lang/noir/issues/5730))
([64d7d78](https://github.com/noir-lang/noir/commit/64d7d786ad2ddf0942690912cf05ca3b438c43be))
* Sync from noir
(https://github.com/AztecProtocol/aztec-packages/pull/7743)
([4ea25db](https://github.com/noir-lang/noir/commit/4ea25dbde87488e758139619a3ce4edf93c6ebd6))
* Sync from noir
(https://github.com/AztecProtocol/aztec-packages/pull/7862)
([4ea25db](https://github.com/noir-lang/noir/commit/4ea25dbde87488e758139619a3ce4edf93c6ebd6))
* Sync from noir
(https://github.com/AztecProtocol/aztec-packages/pull/7945)
([4ea25db](https://github.com/noir-lang/noir/commit/4ea25dbde87488e758139619a3ce4edf93c6ebd6))
* Sync from noir
(https://github.com/AztecProtocol/aztec-packages/pull/7958)
([5c4f19f](https://github.com/noir-lang/noir/commit/5c4f19f097dd3704522996330c961bf0a2db8d99))
* Sync from noir
(https://github.com/AztecProtocol/aztec-packages/pull/8008)
([5c4f19f](https://github.com/noir-lang/noir/commit/5c4f19f097dd3704522996330c961bf0a2db8d99))
* Sync from noir
(https://github.com/AztecProtocol/aztec-packages/pull/8093)
([5c4f19f](https://github.com/noir-lang/noir/commit/5c4f19f097dd3704522996330c961bf0a2db8d99))
* Sync from noir
(https://github.com/AztecProtocol/aztec-packages/pull/8125)
([f0c2686](https://github.com/noir-lang/noir/commit/f0c268606a71381ab4504396695a0adb9b3258b6))
* Sync from noir
(https://github.com/AztecProtocol/aztec-packages/pull/8237)
([f0c2686](https://github.com/noir-lang/noir/commit/f0c268606a71381ab4504396695a0adb9b3258b6))
* Sync from noir
(https://github.com/AztecProtocol/aztec-packages/pull/8314)
([4144152](https://github.com/noir-lang/noir/commit/41441527700d7c0fe59769803048a3b285badd77))
* Sync from noir
(https://github.com/AztecProtocol/aztec-packages/pull/8333)
([33bd102](https://github.com/noir-lang/noir/commit/33bd102d6021912b56fe880efab65346c3ea9228))
* Sync from noir
(https://github.com/AztecProtocol/aztec-packages/pull/8423)
([3c3ed1e](https://github.com/noir-lang/noir/commit/3c3ed1e3d28946a02071c524dd128afe131bc3da))
* Sync from noir
(https://github.com/AztecProtocol/aztec-packages/pull/8435)
([3c3ed1e](https://github.com/noir-lang/noir/commit/3c3ed1e3d28946a02071c524dd128afe131bc3da))
* Sync from noir
(https://github.com/AztecProtocol/aztec-packages/pull/8466)
([3c3ed1e](https://github.com/noir-lang/noir/commit/3c3ed1e3d28946a02071c524dd128afe131bc3da))
* Sync from noir
(https://github.com/AztecProtocol/aztec-packages/pull/8482)
([d4832ec](https://github.com/noir-lang/noir/commit/d4832ece9d3ad16544afea49cc7caf40501a2cc3))
* Sync from noir
(https://github.com/AztecProtocol/aztec-packages/pull/8512)
([95e19ab](https://github.com/noir-lang/noir/commit/95e19ab9486ad054241b6e53e40e55bdba9dc7e5))
* Sync from noir
(https://github.com/AztecProtocol/aztec-packages/pull/8526)
([95e19ab](https://github.com/noir-lang/noir/commit/95e19ab9486ad054241b6e53e40e55bdba9dc7e5))
* TXE nr deployments, dependency cleanup for CLI
(https://github.com/AztecProtocol/aztec-packages/pull/7548)
([4ea25db](https://github.com/noir-lang/noir/commit/4ea25dbde87488e758139619a3ce4edf93c6ebd6))
* Unify all acir recursion constraints based on RecursionConstraint and
proof_type (https://github.com/AztecProtocol/aztec-packages/pull/7993)
([5c4f19f](https://github.com/noir-lang/noir/commit/5c4f19f097dd3704522996330c961bf0a2db8d99))
* Unquote some value as tokens, not as unquote markers
([#5924](https://github.com/noir-lang/noir/issues/5924))
([70ebb90](https://github.com/noir-lang/noir/commit/70ebb905da23a0541915a8f6883d6f530934be4e))
* Use visibility
([#5856](https://github.com/noir-lang/noir/issues/5856))
([e349f30](https://github.com/noir-lang/noir/commit/e349f30b60a473e2068afafb6fae4a4ea50d185b))
* Use Zac's quicksort algorithm in stdlib sorting
([#5940](https://github.com/noir-lang/noir/issues/5940))
([19f5757](https://github.com/noir-lang/noir/commit/19f5757a64c15a6b5a9478eceedb17c02d2351d7))
* User `super::` in LSP autocompletion if possible
([#5751](https://github.com/noir-lang/noir/issues/5751))
([5192e53](https://github.com/noir-lang/noir/commit/5192e537708fc9ec51f53bb6a6629c9d682532d5))
* Warn on unused functions
([#5892](https://github.com/noir-lang/noir/issues/5892))
([af3db4b](https://github.com/noir-lang/noir/commit/af3db4bf2e8f7feba6d06c3095d7cdf17c8dde75))
* Warn on unused imports
([#5847](https://github.com/noir-lang/noir/issues/5847))
([58f855e](https://github.com/noir-lang/noir/commit/58f855ec2124db39e5b2b08630d514d852d0e7df))


### Bug Fixes

* (LSP) only add cached files relevant to workspace
([#5775](https://github.com/noir-lang/noir/issues/5775))
([1958a79](https://github.com/noir-lang/noir/commit/1958a7932642e2fa556a903a3186b142a70e3e48))
* **acir_gen:** Nested dynamic array initialization
([#5810](https://github.com/noir-lang/noir/issues/5810))
([4df53ad](https://github.com/noir-lang/noir/commit/4df53adfd0c5e2da70462b29fbf8d08e32203fc4))
* **acvm:** Clear ACIR call stack after successful circuit execution
([#5783](https://github.com/noir-lang/noir/issues/5783))
([656a7d6](https://github.com/noir-lang/noir/commit/656a7d6c1e0c3597a61c3606e3155a70032c1599))
* Add locations to most SSA instructions
([#5697](https://github.com/noir-lang/noir/issues/5697))
([85d5c85](https://github.com/noir-lang/noir/commit/85d5c8532acb21c39f3db466982039d1415d9300))
* Add missing trait impls for integer types to stdlib
([#5738](https://github.com/noir-lang/noir/issues/5738))
([d3f20c6](https://github.com/noir-lang/noir/commit/d3f20c6f830a84fce9d75ce3fe28e31b391b47ab))
* Allow comptime code to use break without also being `unconstrained`
([#5744](https://github.com/noir-lang/noir/issues/5744))
([c2a1a87](https://github.com/noir-lang/noir/commit/c2a1a87a6bcfc161ef5f550a17b603b0bccbab8e))
* Always place module attribute generated items inside module
([#5943](https://github.com/noir-lang/noir/issues/5943))
([89ac6e0](https://github.com/noir-lang/noir/commit/89ac6e087debc37dcc729db0b68062418cd64d2e))
* Bit shifting type checking
([#5824](https://github.com/noir-lang/noir/issues/5824))
([fb5136e](https://github.com/noir-lang/noir/commit/fb5136edda4b5b8ac6bba998939c94f11a27a59a))
* Check unused generics are bound
([#5840](https://github.com/noir-lang/noir/issues/5840))
([82eb158](https://github.com/noir-lang/noir/commit/82eb1581251faa9716d762a673fa1b871b3e7be2))
* Collect functions generated by attributes
([#5930](https://github.com/noir-lang/noir/issues/5930))
([2c22fe5](https://github.com/noir-lang/noir/commit/2c22fe555dc41fffc623026b4b8c57d44b869cd2))
* Correctly print string tokens
([#6021](https://github.com/noir-lang/noir/issues/6021))
([b8a3a9b](https://github.com/noir-lang/noir/commit/b8a3a9b03f83bba486d2623640f97f1a080f2d73))
* **debugger:** Update the debugger to handle the new Brillig debug
metadata format ([#5706](https://github.com/noir-lang/noir/issues/5706))
([a31f82e](https://github.com/noir-lang/noir/commit/a31f82e598def60d00c65b79b8c5411f8aa832aa))
* Deflatten databus visibilities
(https://github.com/AztecProtocol/aztec-packages/pull/7761)
([4ea25db](https://github.com/noir-lang/noir/commit/4ea25dbde87488e758139619a3ce4edf93c6ebd6))
* Do not duplicate redundant Brillig debug metadata
([#5696](https://github.com/noir-lang/noir/issues/5696))
([e4f7dbe](https://github.com/noir-lang/noir/commit/e4f7dbe63b55807b3ff0b4d6f47a8b7f847299fb))
* Do not use predicate for index in array operation, when the index is
safe ([#5779](https://github.com/noir-lang/noir/issues/5779))
([9d8f2bd](https://github.com/noir-lang/noir/commit/9d8f2bd759837d7f1f78c1b56b8e30de35c80867))
* **docs:** Fix file paths for metaprogramming docs
([#5826](https://github.com/noir-lang/noir/issues/5826))
([a764c5b](https://github.com/noir-lang/noir/commit/a764c5be9b15e499e0720f28a1a177bfecbef352))
* Error when `quote` is used in runtime code
([#5978](https://github.com/noir-lang/noir/issues/5978))
([cc30d88](https://github.com/noir-lang/noir/commit/cc30d88d85bb70248e452d9ec549d6dfe6be62ff))
* Error when comptime functions are used in runtime code
([#5976](https://github.com/noir-lang/noir/issues/5976))
([ec24917](https://github.com/noir-lang/noir/commit/ec24917bfda55746c7509dd28f8d808f97c948b8))
* Error when comptime types are used in runtime code
([#5987](https://github.com/noir-lang/noir/issues/5987))
([3d39196](https://github.com/noir-lang/noir/commit/3d39196040aa01e64c8a7fe989e2979a5de80023))
* Error when mutating comptime variables in non-comptime code
([#6003](https://github.com/noir-lang/noir/issues/6003))
([e20c44d](https://github.com/noir-lang/noir/commit/e20c44dcb21edd3ec2bbc015d85754872e86740e))
* Export brillig names in contract functions
(https://github.com/AztecProtocol/aztec-packages/pull/8212)
([f0c2686](https://github.com/noir-lang/noir/commit/f0c268606a71381ab4504396695a0adb9b3258b6))
* Fix some mistakes in arithmetic generics docs
([#5999](https://github.com/noir-lang/noir/issues/5999))
([29550d1](https://github.com/noir-lang/noir/commit/29550d1d7698a1af65b867171ff80e817f3ed2f6))
* Fix using lazily elaborated comptime globals
([#5995](https://github.com/noir-lang/noir/issues/5995))
([f6f493c](https://github.com/noir-lang/noir/commit/f6f493cb73e24337a7f11507b2b492d98cac2ada))
* **frontend:** Ban type vars bound to a reference from passing the
unconstrained boundary
([#5949](https://github.com/noir-lang/noir/issues/5949))
([ce34fbd](https://github.com/noir-lang/noir/commit/ce34fbd19702b71426563a589235a2c5a1efb265))
* **frontend:** Continue type check if we are missing an unsafe block
([#5720](https://github.com/noir-lang/noir/issues/5720))
([86de991](https://github.com/noir-lang/noir/commit/86de991051a34567077076aa09a85b26eeff2ab2))
* Handle multiple entry points for Brillig call stack resolution after
metadata deduplication
([#5788](https://github.com/noir-lang/noir/issues/5788))
([38fe9dd](https://github.com/noir-lang/noir/commit/38fe9dda111952fdb894df90a319c087382edfc9))
* Help link was outdated
([#6004](https://github.com/noir-lang/noir/issues/6004))
([d1e52f3](https://github.com/noir-lang/noir/commit/d1e52f3f3824ead1fd617fc21fcbe1051911986d))
* Honor function visibility in LSP completion
([#5809](https://github.com/noir-lang/noir/issues/5809))
([335de05](https://github.com/noir-lang/noir/commit/335de054dfcda366df50cc215900910ebdc8be63))
* Let `derive(Eq)` work for empty structs
([#5965](https://github.com/noir-lang/noir/issues/5965))
([ff8e8b5](https://github.com/noir-lang/noir/commit/ff8e8b5fae4db57bd7f819d0e23c68262057b790))
* Let LSP autocompletion work in more contexts
([#5719](https://github.com/noir-lang/noir/issues/5719))
([03ba6dd](https://github.com/noir-lang/noir/commit/03ba6dd328d56bf71c9e2b501c59eb9a6cdb95db))
* LSP document symbol didn't work for primitive impls
([#5970](https://github.com/noir-lang/noir/issues/5970))
([e1f81da](https://github.com/noir-lang/noir/commit/e1f81da1d8cfcc9cfe3d1bd2ed6f762580800ad9))
* **mem2reg:** Handle aliases better when setting a known value for a
load ([#5959](https://github.com/noir-lang/noir/issues/5959))
([1b72a17](https://github.com/noir-lang/noir/commit/1b72a17e621465ac1dfaaf8948edcebd4f1b0b15))
* **mem2reg:** Handle aliases in function last store cleanup and
additional alias unit test
([#5967](https://github.com/noir-lang/noir/issues/5967))
([36756e8](https://github.com/noir-lang/noir/commit/36756e8757ad40e2b231747ed754273f50e5dc2f))
* **nargo:** Resolve Brillig assertion payloads
([#5872](https://github.com/noir-lang/noir/issues/5872))
([f53a28b](https://github.com/noir-lang/noir/commit/f53a28bd3e70e9331e01f1fec4984e747723df74))
* Prevent comptime println from crashing LSP
([#5918](https://github.com/noir-lang/noir/issues/5918))
([44cf9a2](https://github.com/noir-lang/noir/commit/44cf9a2140bc06b550d4b46966f1637598ac11a7))
* Replace unused ArrayGet/Set with constrain if possibly out of bounds
([#5691](https://github.com/noir-lang/noir/issues/5691))
([a87d926](https://github.com/noir-lang/noir/commit/a87d92629c49c91d47685dba9a2a6dce4440756d))
* Restrict keccak256_injective test input to 8 bits
([#5977](https://github.com/noir-lang/noir/issues/5977))
([a1b1346](https://github.com/noir-lang/noir/commit/a1b1346bf7525c508fd390393c307475cc2345d7))
* **sha256:** Add extra checks against message size when constructing
msg blocks ([#5861](https://github.com/noir-lang/noir/issues/5861))
([46e266a](https://github.com/noir-lang/noir/commit/46e266a5229dada42ee397beb0d39322451b1458))
* **sha256:** Fix upper bound when building msg block and delay final
block compression under certain cases
([#5838](https://github.com/noir-lang/noir/issues/5838))
([130b7b6](https://github.com/noir-lang/noir/commit/130b7b6871ad165a75df5fa5760c94a7402521f4))
* **sha256:** Perform compression per block and utilize ROM instead of
RAM when setting up the message block
([#5760](https://github.com/noir-lang/noir/issues/5760))
([c52dc1c](https://github.com/noir-lang/noir/commit/c52dc1c77aedf5a876a858cc5a942c29e868e9e6))
* Suggest trait attributes in LSP
([#5972](https://github.com/noir-lang/noir/issues/5972))
([d6f60d7](https://github.com/noir-lang/noir/commit/d6f60d70dc41640ad84f7a968927b20818bcaf2a))
* Support debug comptime flag for attributes
([#5929](https://github.com/noir-lang/noir/issues/5929))
([34f21c0](https://github.com/noir-lang/noir/commit/34f21c0eadfc8a03f5177d72de7958903de8ac98))
* Temporary register leaks in brillig gen
(https://github.com/AztecProtocol/aztec-packages/pull/8350)
([33bd102](https://github.com/noir-lang/noir/commit/33bd102d6021912b56fe880efab65346c3ea9228))
* Try to move constant terms to one side for arithmetic generics
([#6008](https://github.com/noir-lang/noir/issues/6008))
([4d8fe28](https://github.com/noir-lang/noir/commit/4d8fe28f6d0930b6e9cfe0d39dd003466b20b8b6))
* Unconstrained fn mismatch is now a warning
([#5764](https://github.com/noir-lang/noir/issues/5764))
([37af966](https://github.com/noir-lang/noir/commit/37af966024d5eb38eae5092a7976445e4bbe8adb))
* Use element_size() instead of computing it with division
([#5939](https://github.com/noir-lang/noir/issues/5939))
([6a45007](https://github.com/noir-lang/noir/commit/6a450076be2889c05428ea1285c5c149cfaf4456))
* Use module name as line after which we'll insert auto-import
([#6025](https://github.com/noir-lang/noir/issues/6025))
([c2e4a9a](https://github.com/noir-lang/noir/commit/c2e4a9a02c0138f6a8878f51291320ba7e57c79c))
</details>

<details><summary>0.50.0</summary>

## [0.50.0](https://github.com/noir-lang/noir/compare/v0.49.0...v0.50.0)
(2024-09-13)


### ⚠ BREAKING CHANGES

* Add Not instruction in brillig
(https://github.com/AztecProtocol/aztec-packages/pull/8488)
* **avm:** variants for SET opcode
(https://github.com/AztecProtocol/aztec-packages/pull/8441)
* **avm/brillig:** take addresses in calldatacopy
(https://github.com/AztecProtocol/aztec-packages/pull/8388)
* constant inputs for blackbox
(https://github.com/AztecProtocol/aztec-packages/pull/7222)
* add session id to foreign call RPC requests
([#5205](https://github.com/noir-lang/noir/issues/5205))
* restrict noir word size to u32
([#5180](https://github.com/noir-lang/noir/issues/5180))

### Features

* (bb) 128-bit challenges
(https://github.com/AztecProtocol/aztec-packages/pull/8406)
([3c3ed1e](https://github.com/noir-lang/noir/commit/3c3ed1e3d28946a02071c524dd128afe131bc3da))
* **acir_gen:** Width aware ACIR gen addition
([#5493](https://github.com/noir-lang/noir/issues/5493))
([85fa592](https://github.com/noir-lang/noir/commit/85fa592fdef3b8589ce03b232e1b51565837b540))
* Add assertions for ACVM `FunctionInput` `bit_size`
([#5864](https://github.com/noir-lang/noir/issues/5864))
([8712f4c](https://github.com/noir-lang/noir/commit/8712f4c20d23f3809bcfb03f2e3ba0e5ace20a1d))
* Add Not instruction in brillig
(https://github.com/AztecProtocol/aztec-packages/pull/8488)
([95e19ab](https://github.com/noir-lang/noir/commit/95e19ab9486ad054241b6e53e40e55bdba9dc7e5))
* Add recursive aggregation object to proving/verification keys
(https://github.com/AztecProtocol/aztec-packages/pull/6770)
([4ea25db](https://github.com/noir-lang/noir/commit/4ea25dbde87488e758139619a3ce4edf93c6ebd6))
* Add reusable procedures to brillig generation
(https://github.com/AztecProtocol/aztec-packages/pull/7981)
([5c4f19f](https://github.com/noir-lang/noir/commit/5c4f19f097dd3704522996330c961bf0a2db8d99))
* Add session id to foreign call RPC requests
([#5205](https://github.com/noir-lang/noir/issues/5205))
([14adafc](https://github.com/noir-lang/noir/commit/14adafc965fa9c833e096ec037e086aae67703ad))
* Added indirect const instruction
(https://github.com/AztecProtocol/aztec-packages/pull/8065)
([5c4f19f](https://github.com/noir-lang/noir/commit/5c4f19f097dd3704522996330c961bf0a2db8d99))
* Adding aggregation to honk and rollup
(https://github.com/AztecProtocol/aztec-packages/pull/7466)
([4ea25db](https://github.com/noir-lang/noir/commit/4ea25dbde87488e758139619a3ce4edf93c6ebd6))
* Automate verify_honk_proof input generation
(https://github.com/AztecProtocol/aztec-packages/pull/8092)
([5c4f19f](https://github.com/noir-lang/noir/commit/5c4f19f097dd3704522996330c961bf0a2db8d99))
* **avm/brillig:** Take addresses in calldatacopy
(https://github.com/AztecProtocol/aztec-packages/pull/8388)
([3c3ed1e](https://github.com/noir-lang/noir/commit/3c3ed1e3d28946a02071c524dd128afe131bc3da))
* **avm:** Variants for SET opcode
(https://github.com/AztecProtocol/aztec-packages/pull/8441)
([3c3ed1e](https://github.com/noir-lang/noir/commit/3c3ed1e3d28946a02071c524dd128afe131bc3da))
* Avoid heap allocs when going to/from field
(https://github.com/AztecProtocol/aztec-packages/pull/7547)
([daad75c](https://github.com/noir-lang/noir/commit/daad75c26d19ae707b90a7424b77dab9937e8575))
* Change the layout of arrays and vectors to be a single pointer
(https://github.com/AztecProtocol/aztec-packages/pull/8448)
([d4832ec](https://github.com/noir-lang/noir/commit/d4832ece9d3ad16544afea49cc7caf40501a2cc3))
* Constant inputs for blackbox
(https://github.com/AztecProtocol/aztec-packages/pull/7222)
([fb97bb9](https://github.com/noir-lang/noir/commit/fb97bb9b795c9d7af395b82fd6f0ea8111d59c11))
* Hook up secondary calldata column in dsl
(https://github.com/AztecProtocol/aztec-packages/pull/7759)
([4ea25db](https://github.com/noir-lang/noir/commit/4ea25dbde87488e758139619a3ce4edf93c6ebd6))
* Integrate new proving systems in e2e
(https://github.com/AztecProtocol/aztec-packages/pull/6971)
([daad75c](https://github.com/noir-lang/noir/commit/daad75c26d19ae707b90a7424b77dab9937e8575))
* Make Brillig do integer arithmetic operations using u128 instead of
Bigint (https://github.com/AztecProtocol/aztec-packages/pull/7518)
([daad75c](https://github.com/noir-lang/noir/commit/daad75c26d19ae707b90a7424b77dab9937e8575))
* Make token transfer be recursive
(https://github.com/AztecProtocol/aztec-packages/pull/7730)
([4ea25db](https://github.com/noir-lang/noir/commit/4ea25dbde87488e758139619a3ce4edf93c6ebd6))
* **nargo:** Hidden option to show contract artifact paths written by
`nargo compile`
(https://github.com/AztecProtocol/aztec-packages/pull/6131)
([ff67e14](https://github.com/noir-lang/noir/commit/ff67e145d086bf6fdf58fb5e57927033e52e03d3))
* New test programs for wasm benchmarking
(https://github.com/AztecProtocol/aztec-packages/pull/8389)
([95e19ab](https://github.com/noir-lang/noir/commit/95e19ab9486ad054241b6e53e40e55bdba9dc7e5))
* Note hashes as points
(https://github.com/AztecProtocol/aztec-packages/pull/7618)
([4ea25db](https://github.com/noir-lang/noir/commit/4ea25dbde87488e758139619a3ce4edf93c6ebd6))
* Optimize constant array handling in brillig_gen
(https://github.com/AztecProtocol/aztec-packages/pull/7661)
([4ea25db](https://github.com/noir-lang/noir/commit/4ea25dbde87488e758139619a3ce4edf93c6ebd6))
* Optimize to_radix
(https://github.com/AztecProtocol/aztec-packages/pull/8073)
([5c4f19f](https://github.com/noir-lang/noir/commit/5c4f19f097dd3704522996330c961bf0a2db8d99))
* Pass calldata ids to the backend
(https://github.com/AztecProtocol/aztec-packages/pull/7875)
([4ea25db](https://github.com/noir-lang/noir/commit/4ea25dbde87488e758139619a3ce4edf93c6ebd6))
* Poseidon2 gates for Ultra arithmetisation
(https://github.com/AztecProtocol/aztec-packages/pull/7494)
([5c4f19f](https://github.com/noir-lang/noir/commit/5c4f19f097dd3704522996330c961bf0a2db8d99))
* **profiler:** Add support for brillig functions in opcodes-flamegraph
(https://github.com/AztecProtocol/aztec-packages/pull/7698)
([4ea25db](https://github.com/noir-lang/noir/commit/4ea25dbde87488e758139619a3ce4edf93c6ebd6))
* Removing superfluous call to MSM
(https://github.com/AztecProtocol/aztec-packages/pull/7708)
([4ea25db](https://github.com/noir-lang/noir/commit/4ea25dbde87488e758139619a3ce4edf93c6ebd6))
* Report gates and VKs of private protocol circuits with megahonk
(https://github.com/AztecProtocol/aztec-packages/pull/7722)
([4ea25db](https://github.com/noir-lang/noir/commit/4ea25dbde87488e758139619a3ce4edf93c6ebd6))
* Restrict noir word size to u32
([#5180](https://github.com/noir-lang/noir/issues/5180))
([bdb2bc6](https://github.com/noir-lang/noir/commit/bdb2bc608ea8fd52d46545a38b68dd2558b28110))
* Separate runtimes of SSA functions before inlining
([#5121](https://github.com/noir-lang/noir/issues/5121))
([69eca9b](https://github.com/noir-lang/noir/commit/69eca9b8671fa54192bef814dd584fdb5387a5f7))
* Simplify constant calls to `poseidon2_permutation`, `schnorr_verify`
and `embedded_curve_add`
([#5140](https://github.com/noir-lang/noir/issues/5140))
([2823ba7](https://github.com/noir-lang/noir/commit/2823ba7242db788ca1d7f6e7a48be2f1de62f278))
* Small optimization in toradix
(https://github.com/AztecProtocol/aztec-packages/pull/8040)
([5c4f19f](https://github.com/noir-lang/noir/commit/5c4f19f097dd3704522996330c961bf0a2db8d99))
* Sync from noir
(https://github.com/AztecProtocol/aztec-packages/pull/7392)
([fb97bb9](https://github.com/noir-lang/noir/commit/fb97bb9b795c9d7af395b82fd6f0ea8111d59c11))
* Sync from noir
(https://github.com/AztecProtocol/aztec-packages/pull/7400)
([fb97bb9](https://github.com/noir-lang/noir/commit/fb97bb9b795c9d7af395b82fd6f0ea8111d59c11))
* Sync from noir
(https://github.com/AztecProtocol/aztec-packages/pull/7432)
([daad75c](https://github.com/noir-lang/noir/commit/daad75c26d19ae707b90a7424b77dab9937e8575))
* Sync from noir
(https://github.com/AztecProtocol/aztec-packages/pull/7444)
([daad75c](https://github.com/noir-lang/noir/commit/daad75c26d19ae707b90a7424b77dab9937e8575))
* Sync from noir
(https://github.com/AztecProtocol/aztec-packages/pull/7454)
([daad75c](https://github.com/noir-lang/noir/commit/daad75c26d19ae707b90a7424b77dab9937e8575))
* Sync from noir
(https://github.com/AztecProtocol/aztec-packages/pull/7512)
([daad75c](https://github.com/noir-lang/noir/commit/daad75c26d19ae707b90a7424b77dab9937e8575))
* Sync from noir
(https://github.com/AztecProtocol/aztec-packages/pull/7577)
([daad75c](https://github.com/noir-lang/noir/commit/daad75c26d19ae707b90a7424b77dab9937e8575))
* Sync from noir
(https://github.com/AztecProtocol/aztec-packages/pull/7583)
([daad75c](https://github.com/noir-lang/noir/commit/daad75c26d19ae707b90a7424b77dab9937e8575))
* Sync from noir
(https://github.com/AztecProtocol/aztec-packages/pull/7743)
([4ea25db](https://github.com/noir-lang/noir/commit/4ea25dbde87488e758139619a3ce4edf93c6ebd6))
* Sync from noir
(https://github.com/AztecProtocol/aztec-packages/pull/7862)
([4ea25db](https://github.com/noir-lang/noir/commit/4ea25dbde87488e758139619a3ce4edf93c6ebd6))
* Sync from noir
(https://github.com/AztecProtocol/aztec-packages/pull/7945)
([4ea25db](https://github.com/noir-lang/noir/commit/4ea25dbde87488e758139619a3ce4edf93c6ebd6))
* Sync from noir
(https://github.com/AztecProtocol/aztec-packages/pull/7958)
([5c4f19f](https://github.com/noir-lang/noir/commit/5c4f19f097dd3704522996330c961bf0a2db8d99))
* Sync from noir
(https://github.com/AztecProtocol/aztec-packages/pull/8008)
([5c4f19f](https://github.com/noir-lang/noir/commit/5c4f19f097dd3704522996330c961bf0a2db8d99))
* Sync from noir
(https://github.com/AztecProtocol/aztec-packages/pull/8093)
([5c4f19f](https://github.com/noir-lang/noir/commit/5c4f19f097dd3704522996330c961bf0a2db8d99))
* Sync from noir
(https://github.com/AztecProtocol/aztec-packages/pull/8125)
([f0c2686](https://github.com/noir-lang/noir/commit/f0c268606a71381ab4504396695a0adb9b3258b6))
* Sync from noir
(https://github.com/AztecProtocol/aztec-packages/pull/8237)
([f0c2686](https://github.com/noir-lang/noir/commit/f0c268606a71381ab4504396695a0adb9b3258b6))
* Sync from noir
(https://github.com/AztecProtocol/aztec-packages/pull/8423)
([3c3ed1e](https://github.com/noir-lang/noir/commit/3c3ed1e3d28946a02071c524dd128afe131bc3da))
* Sync from noir
(https://github.com/AztecProtocol/aztec-packages/pull/8435)
([3c3ed1e](https://github.com/noir-lang/noir/commit/3c3ed1e3d28946a02071c524dd128afe131bc3da))
* Sync from noir
(https://github.com/AztecProtocol/aztec-packages/pull/8466)
([3c3ed1e](https://github.com/noir-lang/noir/commit/3c3ed1e3d28946a02071c524dd128afe131bc3da))
* Sync from noir
(https://github.com/AztecProtocol/aztec-packages/pull/8482)
([d4832ec](https://github.com/noir-lang/noir/commit/d4832ece9d3ad16544afea49cc7caf40501a2cc3))
* Sync from noir
(https://github.com/AztecProtocol/aztec-packages/pull/8512)
([95e19ab](https://github.com/noir-lang/noir/commit/95e19ab9486ad054241b6e53e40e55bdba9dc7e5))
* Sync from noir
(https://github.com/AztecProtocol/aztec-packages/pull/8526)
([95e19ab](https://github.com/noir-lang/noir/commit/95e19ab9486ad054241b6e53e40e55bdba9dc7e5))
* TXE nr deployments, dependency cleanup for CLI
(https://github.com/AztecProtocol/aztec-packages/pull/7548)
([4ea25db](https://github.com/noir-lang/noir/commit/4ea25dbde87488e758139619a3ce4edf93c6ebd6))
* Typing return values of embedded_curve_ops
(https://github.com/AztecProtocol/aztec-packages/pull/7413)
([daad75c](https://github.com/noir-lang/noir/commit/daad75c26d19ae707b90a7424b77dab9937e8575))
* Unify all acir recursion constraints based on RecursionConstraint and
proof_type (https://github.com/AztecProtocol/aztec-packages/pull/7993)
([5c4f19f](https://github.com/noir-lang/noir/commit/5c4f19f097dd3704522996330c961bf0a2db8d99))


### Bug Fixes

* Add support for nested arrays returned by oracles
([#5132](https://github.com/noir-lang/noir/issues/5132))
([f846879](https://github.com/noir-lang/noir/commit/f846879dd038328bd0a1d39a72b448ef52a1002b))
* Add trailing extra arguments for backend in gates_flamegraph
(https://github.com/AztecProtocol/aztec-packages/pull/7472)
([daad75c](https://github.com/noir-lang/noir/commit/daad75c26d19ae707b90a7424b77dab9937e8575))
* Avoid unnecessarily splitting expressions with multiplication terms
with a shared term
([#5291](https://github.com/noir-lang/noir/issues/5291))
([19884f1](https://github.com/noir-lang/noir/commit/19884f161dfc7d7ce75dd2c404b8ef39cdad2240))
* **debugger:** Update the debugger to handle the new Brillig debug
metadata format ([#5706](https://github.com/noir-lang/noir/issues/5706))
([a31f82e](https://github.com/noir-lang/noir/commit/a31f82e598def60d00c65b79b8c5411f8aa832aa))
* Deflatten databus visibilities
(https://github.com/AztecProtocol/aztec-packages/pull/7761)
([4ea25db](https://github.com/noir-lang/noir/commit/4ea25dbde87488e758139619a3ce4edf93c6ebd6))
* Do not duplicate redundant Brillig debug metadata
([#5696](https://github.com/noir-lang/noir/issues/5696))
([e4f7dbe](https://github.com/noir-lang/noir/commit/e4f7dbe63b55807b3ff0b4d6f47a8b7f847299fb))
* Export brillig names in contract functions
(https://github.com/AztecProtocol/aztec-packages/pull/8212)
([f0c2686](https://github.com/noir-lang/noir/commit/f0c268606a71381ab4504396695a0adb9b3258b6))
* Handle multiple entry points for Brillig call stack resolution after
metadata deduplication
([#5788](https://github.com/noir-lang/noir/issues/5788))
([38fe9dd](https://github.com/noir-lang/noir/commit/38fe9dda111952fdb894df90a319c087382edfc9))
* Handle struct with nested arrays in oracle return values
([#5244](https://github.com/noir-lang/noir/issues/5244))
([a30814f](https://github.com/noir-lang/noir/commit/a30814f1f767bf874cd7e2969f5061c68f16b9a7))
* Move BigInt modulus checks to runtime in brillig
([#5374](https://github.com/noir-lang/noir/issues/5374))
([741d339](https://github.com/noir-lang/noir/commit/741d33991f8e2918bf092c354ca56047e0274533))
* Restrict keccak256_injective test input to 8 bits
([#5977](https://github.com/noir-lang/noir/issues/5977))
([a1b1346](https://github.com/noir-lang/noir/commit/a1b1346bf7525c508fd390393c307475cc2345d7))
* Revert "feat: Sync from noir
(https://github.com/AztecProtocol/aztec-packages/pull/7512)"
(https://github.com/AztecProtocol/aztec-packages/pull/7558)
([daad75c](https://github.com/noir-lang/noir/commit/daad75c26d19ae707b90a7424b77dab9937e8575))
* Runtime brillig bigint id assignment
([#5369](https://github.com/noir-lang/noir/issues/5369))
([a8928dd](https://github.com/noir-lang/noir/commit/a8928ddcffcae15babf7aa5aff0e462e4549552e))
</details>

---
This PR was generated with [Release
Please](https://github.com/googleapis/release-please). See
[documentation](https://github.com/googleapis/release-please#release-please).

---------

Co-authored-by: Tom French <[email protected]>
AztecBot added a commit to AztecProtocol/barretenberg that referenced this pull request Sep 14, 2024
🤖 I have created a release *beep* *boop*
---


<details><summary>aztec-package: 0.55.0</summary>

##
[0.55.0](AztecProtocol/aztec-packages@aztec-package-v0.54.0...aztec-package-v0.55.0)
(2024-09-13)


### Bug Fixes

* Load prover node config from env
([#8525](AztecProtocol/aztec-packages#8525))
([7065962](AztecProtocol/aztec-packages@7065962))


### Miscellaneous

* Remove unneeded propose and da oracle
([#8474](AztecProtocol/aztec-packages#8474))
([274a6b7](AztecProtocol/aztec-packages@274a6b7))
</details>

<details><summary>barretenberg.js: 0.55.0</summary>

##
[0.55.0](AztecProtocol/aztec-packages@barretenberg.js-v0.54.0...barretenberg.js-v0.55.0)
(2024-09-13)


### Features

* New test programs for wasm benchmarking
([#8389](AztecProtocol/aztec-packages#8389))
([0b46e96](AztecProtocol/aztec-packages@0b46e96))
</details>

<details><summary>aztec-packages: 0.55.0</summary>

##
[0.55.0](AztecProtocol/aztec-packages@aztec-packages-v0.54.0...aztec-packages-v0.55.0)
(2024-09-13)


### ⚠ BREAKING CHANGES

* Add Not instruction in brillig
([#8488](AztecProtocol/aztec-packages#8488))
* refactor NoteGetterOptions::select API
([#8504](AztecProtocol/aztec-packages#8504))
* **avm:** variants for CAST/NOT opcode
([#8497](AztecProtocol/aztec-packages#8497))
* **avm:** variants for REVERT opcode
([#8487](AztecProtocol/aztec-packages#8487))

### Features

* (bb) remove redundant constraints on field/group elements when using
goblin plonk
([#8409](AztecProtocol/aztec-packages#8409))
([12a093d](AztecProtocol/aztec-packages@12a093d))
* Add `Module::structs` (noir-lang/noir#6017)
([cb20e07](AztecProtocol/aztec-packages@cb20e07))
* Add `TypedExpr::get_type`
(noir-lang/noir#5992)
([875cfe6](AztecProtocol/aztec-packages@875cfe6))
* Add assertions for ACVM `FunctionInput` `bit_size`
(noir-lang/noir#5864)
([20d7576](AztecProtocol/aztec-packages@20d7576))
* Add Not instruction in brillig
([#8488](AztecProtocol/aztec-packages#8488))
([ceda361](AztecProtocol/aztec-packages@ceda361))
* Add timeouts for request / response stream connections
([#8434](AztecProtocol/aztec-packages#8434))
([190c27f](AztecProtocol/aztec-packages@190c27f))
* **avm:** Parallelize polynomial alloc and set
([#8520](AztecProtocol/aztec-packages#8520))
([7e73531](AztecProtocol/aztec-packages@7e73531))
* **avm:** Variants for CAST/NOT opcode
([#8497](AztecProtocol/aztec-packages#8497))
([bc609fa](AztecProtocol/aztec-packages@bc609fa))
* **avm:** Variants for REVERT opcode
([#8487](AztecProtocol/aztec-packages#8487))
([a0c8915](AztecProtocol/aztec-packages@a0c8915))
* **bb:** Iterative constexpr_for
([#8502](AztecProtocol/aztec-packages#8502))
([02c3330](AztecProtocol/aztec-packages@02c3330))
* Better error message for misplaced doc comments
(noir-lang/noir#5990)
([875cfe6](AztecProtocol/aztec-packages@875cfe6))
* Change the layout of arrays and vectors to be a single pointer
([#8448](AztecProtocol/aztec-packages#8448))
([3ad624c](AztecProtocol/aztec-packages@3ad624c))
* Checking finalized sizes + a test of two folding verifiers
([#8503](AztecProtocol/aztec-packages#8503))
([d9e3f4d](AztecProtocol/aztec-packages@d9e3f4d))
* Extract brillig slice ops to reusable procedures
(noir-lang/noir#6002)
([20d7576](AztecProtocol/aztec-packages@20d7576))
* Format trait impl functions
(noir-lang/noir#6016)
([cb20e07](AztecProtocol/aztec-packages@cb20e07))
* Impl Hash and Eq on more comptime types
(noir-lang/noir#6022)
([cb20e07](AztecProtocol/aztec-packages@cb20e07))
* Implement LSP code action "Implement missing members"
(noir-lang/noir#6020)
([cb20e07](AztecProtocol/aztec-packages@cb20e07))
* Let `has_named_attribute` work for built-in attributes
(noir-lang/noir#6024)
([cb20e07](AztecProtocol/aztec-packages@cb20e07))
* LSP completion function detail
(noir-lang/noir#5993)
([875cfe6](AztecProtocol/aztec-packages@875cfe6))
* Native world state
([#7516](AztecProtocol/aztec-packages#7516))
([c1aa6f7](AztecProtocol/aztec-packages@c1aa6f7))
* New test programs for wasm benchmarking
([#8389](AztecProtocol/aztec-packages#8389))
([0b46e96](AztecProtocol/aztec-packages@0b46e96))
* Output timestamps in prover-stats raw logs
([#8476](AztecProtocol/aztec-packages#8476))
([aa67a14](AztecProtocol/aztec-packages@aa67a14))
* Rate limit peers in request response p2p interactions
([#8498](AztecProtocol/aztec-packages#8498))
([00146fa](AztecProtocol/aztec-packages@00146fa))
* Refactor NoteGetterOptions::select API
([#8504](AztecProtocol/aztec-packages#8504))
([e527992](AztecProtocol/aztec-packages@e527992))
* Sync from aztec-packages (noir-lang/noir#5971)
([875cfe6](AztecProtocol/aztec-packages@875cfe6))
* Sync from aztec-packages (noir-lang/noir#6001)
([20d7576](AztecProtocol/aztec-packages@20d7576))
* Use Zac's quicksort algorithm in stdlib sorting
(noir-lang/noir#5940)
([20d7576](AztecProtocol/aztec-packages@20d7576))
* Validators ensure transactions live in their p2p pool before attesting
([#8410](AztecProtocol/aztec-packages#8410))
([bce1eea](AztecProtocol/aztec-packages@bce1eea))
* Verification key stuff
([#8431](AztecProtocol/aztec-packages#8431))
([11dc8ff](AztecProtocol/aztec-packages@11dc8ff))


### Bug Fixes

* Correctly print string tokens
(noir-lang/noir#6021)
([cb20e07](AztecProtocol/aztec-packages@cb20e07))
* Enable verifier when deploying the networks
([#8500](AztecProtocol/aztec-packages#8500))
([f6d31f1](AztecProtocol/aztec-packages@f6d31f1))
* Error when comptime types are used in runtime code
(noir-lang/noir#5987)
([875cfe6](AztecProtocol/aztec-packages@875cfe6))
* Error when mutating comptime variables in non-comptime code
(noir-lang/noir#6003)
([20d7576](AztecProtocol/aztec-packages@20d7576))
* Fix some mistakes in arithmetic generics docs
(noir-lang/noir#5999)
([20d7576](AztecProtocol/aztec-packages@20d7576))
* Fix using lazily elaborated comptime globals
(noir-lang/noir#5995)
([20d7576](AztecProtocol/aztec-packages@20d7576))
* Help link was outdated (noir-lang/noir#6004)
([20d7576](AztecProtocol/aztec-packages@20d7576))
* Load prover node config from env
([#8525](AztecProtocol/aztec-packages#8525))
([7065962](AztecProtocol/aztec-packages@7065962))
* Remove claim_public from fee juice
([#8337](AztecProtocol/aztec-packages#8337))
([dca74ae](AztecProtocol/aztec-packages@dca74ae))
* Try to move constant terms to one side for arithmetic generics
(noir-lang/noir#6008)
([cb20e07](AztecProtocol/aztec-packages@cb20e07))
* Use module name as line after which we'll insert auto-import
(noir-lang/noir#6025)
([cb20e07](AztecProtocol/aztec-packages@cb20e07))


### Miscellaneous

* Add some `pub use` and remove unused imports
([#8521](AztecProtocol/aztec-packages#8521))
([8bd0755](AztecProtocol/aztec-packages@8bd0755))
* **bb:** Fix mac build
([#8505](AztecProtocol/aztec-packages#8505))
([32fd347](AztecProtocol/aztec-packages@32fd347)),
closes
[#8499](AztecProtocol/aztec-packages#8499)
* **bb:** Fix mac build
([#8522](AztecProtocol/aztec-packages#8522))
([986e703](AztecProtocol/aztec-packages@986e703))
* **ci:** Fix bb publishing
([#8486](AztecProtocol/aztec-packages#8486))
([c210c36](AztecProtocol/aztec-packages@c210c36))
* Fix a load of warnings in aztec-nr
([#8501](AztecProtocol/aztec-packages#8501))
([35dc1e1](AztecProtocol/aztec-packages@35dc1e1))
* Protogalaxy verifier matches prover 1
([#8414](AztecProtocol/aztec-packages#8414))
([5a76ec6](AztecProtocol/aztec-packages@5a76ec6))
* Remove RC tracking in mem2reg
(noir-lang/noir#6019)
([cb20e07](AztecProtocol/aztec-packages@cb20e07))
* Remove unneeded propose and da oracle
([#8474](AztecProtocol/aztec-packages#8474))
([274a6b7](AztecProtocol/aztec-packages@274a6b7))
* Replace relative paths to noir-protocol-circuits
([b179c6b](AztecProtocol/aztec-packages@b179c6b))
* Replace relative paths to noir-protocol-circuits
([1c042be](AztecProtocol/aztec-packages@1c042be))
* Replace relative paths to noir-protocol-circuits
([1c8409f](AztecProtocol/aztec-packages@1c8409f))
* Run mac builds on master
([#8519](AztecProtocol/aztec-packages#8519))
([c458a79](AztecProtocol/aztec-packages@c458a79))
* Single install script for cargo-binstall
(noir-lang/noir#5998)
([20d7576](AztecProtocol/aztec-packages@20d7576))
* Use uint32_t instead of size_t for databus data
([#8479](AztecProtocol/aztec-packages#8479))
([79995c8](AztecProtocol/aztec-packages@79995c8))
</details>

<details><summary>barretenberg: 0.55.0</summary>

##
[0.55.0](AztecProtocol/aztec-packages@barretenberg-v0.54.0...barretenberg-v0.55.0)
(2024-09-13)


### ⚠ BREAKING CHANGES

* Add Not instruction in brillig
([#8488](AztecProtocol/aztec-packages#8488))
* **avm:** variants for CAST/NOT opcode
([#8497](AztecProtocol/aztec-packages#8497))
* **avm:** variants for REVERT opcode
([#8487](AztecProtocol/aztec-packages#8487))

### Features

* (bb) remove redundant constraints on field/group elements when using
goblin plonk
([#8409](AztecProtocol/aztec-packages#8409))
([12a093d](AztecProtocol/aztec-packages@12a093d))
* Add Not instruction in brillig
([#8488](AztecProtocol/aztec-packages#8488))
([ceda361](AztecProtocol/aztec-packages@ceda361))
* **avm:** Parallelize polynomial alloc and set
([#8520](AztecProtocol/aztec-packages#8520))
([7e73531](AztecProtocol/aztec-packages@7e73531))
* **avm:** Variants for CAST/NOT opcode
([#8497](AztecProtocol/aztec-packages#8497))
([bc609fa](AztecProtocol/aztec-packages@bc609fa))
* **avm:** Variants for REVERT opcode
([#8487](AztecProtocol/aztec-packages#8487))
([a0c8915](AztecProtocol/aztec-packages@a0c8915))
* **bb:** Iterative constexpr_for
([#8502](AztecProtocol/aztec-packages#8502))
([02c3330](AztecProtocol/aztec-packages@02c3330))
* Checking finalized sizes + a test of two folding verifiers
([#8503](AztecProtocol/aztec-packages#8503))
([d9e3f4d](AztecProtocol/aztec-packages@d9e3f4d))
* Native world state
([#7516](AztecProtocol/aztec-packages#7516))
([c1aa6f7](AztecProtocol/aztec-packages@c1aa6f7))
* New test programs for wasm benchmarking
([#8389](AztecProtocol/aztec-packages#8389))
([0b46e96](AztecProtocol/aztec-packages@0b46e96))
* Verification key stuff
([#8431](AztecProtocol/aztec-packages#8431))
([11dc8ff](AztecProtocol/aztec-packages@11dc8ff))


### Miscellaneous

* **bb:** Fix mac build
([#8505](AztecProtocol/aztec-packages#8505))
([32fd347](AztecProtocol/aztec-packages@32fd347)),
closes
[#8499](AztecProtocol/aztec-packages#8499)
* **bb:** Fix mac build
([#8522](AztecProtocol/aztec-packages#8522))
([986e703](AztecProtocol/aztec-packages@986e703))
* Protogalaxy verifier matches prover 1
([#8414](AztecProtocol/aztec-packages#8414))
([5a76ec6](AztecProtocol/aztec-packages@5a76ec6))
* Use uint32_t instead of size_t for databus data
([#8479](AztecProtocol/aztec-packages#8479))
([79995c8](AztecProtocol/aztec-packages@79995c8))
</details>

---
This PR was generated with [Release
Please](https://github.com/googleapis/release-please). See
[documentation](https://github.com/googleapis/release-please#release-please).
github-merge-queue bot pushed a commit to noir-lang/noir that referenced this pull request Oct 3, 2024
🤖 I have created a release *beep* *boop*
---


<details><summary>0.35.0</summary>

## [0.35.0](v0.34.0...v0.35.0)
(2024-10-03)


### ⚠ BREAKING CHANGES

* Syncing TypeVariableKind with Kind
([#6094](#6094))
* remove sha256 opcode
(AztecProtocol/aztec-packages#4571)
* add support for u1 in the avm, ToRadix's radix arg is a memory addr
(AztecProtocol/aztec-packages#8570)
* Infer globals to be u32 when used in a type
([#6083](#6083))
* removing implicit numeric generics
([#5837](#5837))

### Features

* (LSP) if in runtime code, always suggest functions that return Quoted
as macro calls ([#6098](#6098))
([4a160cb](4a160cb))
* (LSP) remove unused imports
([#6129](#6129))
([98bc460](98bc460))
* (LSP) show global value on hover
([#6097](#6097))
([3d9d072](3d9d072))
* (LSP) suggest $vars inside `quote { ... }`
([#6114](#6114))
([73245b3](73245b3))
* Add `Expr::as_constructor`
([#5980](#5980))
([76dea7b](76dea7b))
* Add `Expr::as_for` and `Expr::as_for_range`
([#6039](#6039))
([abcae75](abcae75))
* Add `Expr::as_lambda`
([#6048](#6048))
([31130dc](31130dc))
* Add a `comptime` string type for string handling at compile-time
([#6026](#6026))
([5d2984f](5d2984f))
* Add support for u1 in the avm, ToRadix's radix arg is a memory addr
(AztecProtocol/aztec-packages#8570)
([e8bbce7](e8bbce7))
* Allow silencing an unused variable defined via `let`
([#6149](#6149))
([a2bc059](a2bc059))
* Allow visibility modifiers in struct definitions
([#6054](#6054))
([199be58](199be58))
* Check unconstrained trait impl method matches
([#6057](#6057))
([aedc983](aedc983))
* Default to outputting witness with file named after package
([#6031](#6031))
([e74b4ae](e74b4ae))
* Detect unconstructed structs
([#6061](#6061))
([bcb438b](bcb438b))
* Do not double error on import with error
([#6131](#6131))
([9b26650](9b26650))
* Expose `derived_generators` and `pedersen_commitment_with_separator`
from the stdlib ([#6154](#6154))
([877b806](877b806))
* Faster LSP by caching file managers
([#6047](#6047))
([c48a4f8](c48a4f8))
* Hoist constant allocation outside of loops
([#6158](#6158))
([180bfc9](180bfc9))
* Implement `to_be_radix` in the comptime interpreter
([#6043](#6043))
([1550278](1550278))
* Implement solver for mov_registers_to_registers
([#6089](#6089))
([4170c55](4170c55))
* Implement type paths
([#6093](#6093))
([2174ffb](2174ffb))
* Let `Module::functions` and `Module::structs` return them in
definition order
([#6178](#6178))
([dec9874](dec9874))
* Let LSP suggest macro calls too
([#6090](#6090))
([26d275b](26d275b))
* Let LSP suggest trait impl methods as you are typing them
([#6029](#6029))
([dfed81b](dfed81b))
* LSP autocompletion for `TypePath`
([#6117](#6117))
([3f79d8f](3f79d8f))
* **metaprogramming:** Add `#[use_callers_scope]`
([#6050](#6050))
([8c34046](8c34046))
* Optimize allocating immediate amounts of memory
(AztecProtocol/aztec-packages#8579)
([e8bbce7](e8bbce7))
* Optimize constraints in sha256
([#6145](#6145))
([164d29e](164d29e))
* **perf:** Allow array set last uses optimization in return block of
Brillig functions
([#6119](#6119))
([5598059](5598059))
* **perf:** Handle array set optimization across blocks for Brillig
functions ([#6153](#6153))
([12cb80a](12cb80a))
* **perf:** Optimize array set from get
([#6207](#6207))
([dfeb1c5](dfeb1c5))
* **perf:** Remove inc_rc instructions for arrays which are never
mutably borrowed
([#6168](#6168))
([a195442](a195442))
* **perf:** Remove redundant inc rc without instructions between
([#6183](#6183))
([be9dcfe](be9dcfe))
* **perf:** Remove unused loads in mem2reg and last stores per function
([#5925](#5925))
([19eef30](19eef30))
* **perf:** Remove useless paired RC instructions within a block during
DIE ([#6160](#6160))
([59c4118](59c4118))
* **perf:** Simplify the cfg after DIE
([#6184](#6184))
([a1b5046](a1b5046))
* Pretty print Quoted token stream
([#6111](#6111))
([cd81f85](cd81f85))
* Refactor SSA passes to run on individual functions
([#6072](#6072))
([85c502c](85c502c))
* Remove aztec macros
([#6087](#6087))
([9d96207](9d96207))
* Remove orphaned blocks from cfg to improve `simplify_cfg` pass.
([#6198](#6198))
([b4712c5](b4712c5))
* Remove sha256 opcode
(AztecProtocol/aztec-packages#4571)
([e8bbce7](e8bbce7))
* Remove unnecessary branching in keccak impl
([#6133](#6133))
([9c69dce](9c69dce))
* Represent assertions more similarly to function calls
([#6103](#6103))
([3ecd0e2](3ecd0e2))
* Show test output when running via LSP
([#6049](#6049))
([9fb010e](9fb010e))
* Simplify sha256 implementation
([#6142](#6142))
([acdfbbc](acdfbbc))
* Skip `remove_enable_side_effects` pass on brillig functions
([#6199](#6199))
([2303615](2303615))
* **ssa:** Simplify signed casts
([#6166](#6166))
([eec3a61](eec3a61))
* Swap endianness in-place in keccak implementation
([#6128](#6128))
([e3cdebe](e3cdebe))
* Syncing TypeVariableKind with Kind
([#6094](#6094))
([6440e18](6440e18))
* Visibility for globals
([#6161](#6161))
([103b54d](103b54d))
* Visibility for modules
([#6165](#6165))
([fcdbcb9](fcdbcb9))
* Visibility for traits
([#6056](#6056))
([5bbd9ba](5bbd9ba))
* Visibility for type aliases
([#6058](#6058))
([66d2a07](66d2a07))


### Bug Fixes

* (LSP) make goto and hover work well for attributes
([#6152](#6152))
([c679bc6](c679bc6))
* Allow macros to change types on each iteration of a comptime loop
([#6105](#6105))
([0864e7c](0864e7c))
* Allow providing default implementations of unconstrained trait methods
([#6138](#6138))
([7679bbc](7679bbc))
* Always parse all tokens from quoted token streams
([#6064](#6064))
([23ed74b](23ed74b))
* Be more lenient with semicolons on interned expressions
([#6062](#6062))
([052c4fe](052c4fe))
* Consider constants as used values to keep their rc ops
([#6122](#6122))
([1217005](1217005))
* Correct stack trace order in comptime assertion failures
([#6066](#6066))
([04f1636](04f1636))
* Databus panic for fns with empty params
(AztecProtocol/aztec-packages#8847)
([d252748](d252748))
* Decode databus return values
([#6095](#6095))
([c40eb1f](c40eb1f))
* Disable side-effects for no_predicates functions
([#6027](#6027))
([fc74c55](fc74c55))
* Disambiguate field or int static trait method call
([#6112](#6112))
([5b27ea4](5b27ea4))
* Do not duplicate constant arrays in brillig
([#6155](#6155))
([68f3022](68f3022))
* **docs:** Rename recursion.md to recursion.mdx
([#6195](#6195))
([054e48b](054e48b))
* Don't crash on untyped global used as array length
([#6076](#6076))
([426f295](426f295))
* Ensure to_bytes returns the canonical decomposition
([#6084](#6084))
([b280a79](b280a79))
* Error on `&mut x` when `x` is not mutable
([#6037](#6037))
([57afc7d](57afc7d))
* Fix canonicalization bug
([#6033](#6033))
([7397772](7397772))
* Fix comptime type formatting
([#6079](#6079))
([e678091](e678091))
* Handle multi-byte utf8 characters in formatter
([#6118](#6118))
([b1d0619](b1d0619))
* Handle parenthesized expressions in array length
([#6132](#6132))
([9f0b397](9f0b397))
* Ignore compression of blocks after msg.len in sha256_var
([#6206](#6206))
([76eec71](76eec71))
* Infer globals to be u32 when used in a type
([#6083](#6083))
([78262c9](78262c9))
* Initialise databus using return values
([#6074](#6074))
([e17dfa5](e17dfa5))
* Let LSP suggest fields and methods in LValue chains
([#6051](#6051))
([5bf6567](5bf6567))
* Let token pretty printer handle `+=` and similar token sequences
([#6135](#6135))
([684b6cc](684b6cc))
* **mem2reg:** Remove possibility of underflow
([#6107](#6107))
([aea5cc7](aea5cc7))
* Parse a statement as an expression
([#6040](#6040))
([ab203e4](ab203e4))
* Pass radix directly to the blackbox
([#6164](#6164))
([82b89c4](82b89c4))
* Preserve generic kind on trait methods
([#6099](#6099))
([1df102a](1df102a))
* Prevent check_can_mutate crashing on undefined variable
([#6044](#6044))
([b3accfc](b3accfc))
* Revert mistaken stack size change
([#6212](#6212))
([a37117a](a37117a))
* **ssa:** Check if result of array set is used in value of another
array set ([#6197](#6197))
([594ec91](594ec91))
* **ssa:** RC correctness issue
([#6134](#6134))
([5b1c896](5b1c896))
* Type variables by default should have Any kind
([#6203](#6203))
([268f2a0](268f2a0))
* Unify macro result type with actual type
([#6086](#6086))
([af52873](af52873))
* Update databus in flattening
([#6063](#6063))
([e993da1](e993da1))


### Miscellaneous Chores

* Removing implicit numeric generics
([#5837](#5837))
([eda9043](eda9043))
</details>

<details><summary>0.51.0</summary>

## [0.51.0](v0.50.0...v0.51.0)
(2024-10-03)


### ⚠ BREAKING CHANGES

* remove sha256 opcode
(AztecProtocol/aztec-packages#4571)
* add support for u1 in the avm, ToRadix's radix arg is a memory addr
(AztecProtocol/aztec-packages#8570)
* Add Not instruction in brillig
(AztecProtocol/aztec-packages#8488)
* **avm:** variants for SET opcode
(AztecProtocol/aztec-packages#8441)
* **avm/brillig:** take addresses in calldatacopy
(AztecProtocol/aztec-packages#8388)
* constant inputs for blackbox
(AztecProtocol/aztec-packages#7222)

### Features

* (bb) 128-bit challenges
(AztecProtocol/aztec-packages#8406)
([3c3ed1e](3c3ed1e))
* **acir_gen:** Width aware ACIR gen addition
([#5493](#5493))
([85fa592](85fa592))
* Add assertions for ACVM `FunctionInput` `bit_size`
([#5864](#5864))
([8712f4c](8712f4c))
* Add Not instruction in brillig
(AztecProtocol/aztec-packages#8488)
([95e19ab](95e19ab))
* Add recursive aggregation object to proving/verification keys
(AztecProtocol/aztec-packages#6770)
([4ea25db](4ea25db))
* Add reusable procedures to brillig generation
(AztecProtocol/aztec-packages#7981)
([5c4f19f](5c4f19f))
* Add support for u1 in the avm, ToRadix's radix arg is a memory addr
(AztecProtocol/aztec-packages#8570)
([e8bbce7](e8bbce7))
* Added indirect const instruction
(AztecProtocol/aztec-packages#8065)
([5c4f19f](5c4f19f))
* Adding aggregation to honk and rollup
(AztecProtocol/aztec-packages#7466)
([4ea25db](4ea25db))
* Automate verify_honk_proof input generation
(AztecProtocol/aztec-packages#8092)
([5c4f19f](5c4f19f))
* **avm/brillig:** Take addresses in calldatacopy
(AztecProtocol/aztec-packages#8388)
([3c3ed1e](3c3ed1e))
* **avm:** Variants for SET opcode
(AztecProtocol/aztec-packages#8441)
([3c3ed1e](3c3ed1e))
* Avoid heap allocs when going to/from field
(AztecProtocol/aztec-packages#7547)
([daad75c](daad75c))
* Change the layout of arrays and vectors to be a single pointer
(AztecProtocol/aztec-packages#8448)
([d4832ec](d4832ec))
* Constant inputs for blackbox
(AztecProtocol/aztec-packages#7222)
([fb97bb9](fb97bb9))
* Hook up secondary calldata column in dsl
(AztecProtocol/aztec-packages#7759)
([4ea25db](4ea25db))
* Integrate new proving systems in e2e
(AztecProtocol/aztec-packages#6971)
([daad75c](daad75c))
* Make Brillig do integer arithmetic operations using u128 instead of
Bigint (AztecProtocol/aztec-packages#7518)
([daad75c](daad75c))
* Make token transfer be recursive
(AztecProtocol/aztec-packages#7730)
([4ea25db](4ea25db))
* New test programs for wasm benchmarking
(AztecProtocol/aztec-packages#8389)
([95e19ab](95e19ab))
* Note hashes as points
(AztecProtocol/aztec-packages#7618)
([4ea25db](4ea25db))
* Optimize allocating immediate amounts of memory
(AztecProtocol/aztec-packages#8579)
([e8bbce7](e8bbce7))
* Optimize constant array handling in brillig_gen
(AztecProtocol/aztec-packages#7661)
([4ea25db](4ea25db))
* Optimize to_radix
(AztecProtocol/aztec-packages#8073)
([5c4f19f](5c4f19f))
* Pass calldata ids to the backend
(AztecProtocol/aztec-packages#7875)
([4ea25db](4ea25db))
* Poseidon2 gates for Ultra arithmetisation
(AztecProtocol/aztec-packages#7494)
([5c4f19f](5c4f19f))
* **profiler:** Add support for brillig functions in opcodes-flamegraph
(AztecProtocol/aztec-packages#7698)
([4ea25db](4ea25db))
* Remove sha256 opcode
(AztecProtocol/aztec-packages#4571)
([e8bbce7](e8bbce7))
* Removing superfluous call to MSM
(AztecProtocol/aztec-packages#7708)
([4ea25db](4ea25db))
* Report gates and VKs of private protocol circuits with megahonk
(AztecProtocol/aztec-packages#7722)
([4ea25db](4ea25db))
* Simplify constant calls to `poseidon2_permutation`, `schnorr_verify`
and `embedded_curve_add`
([#5140](#5140))
([2823ba7](2823ba7))
* Small optimization in toradix
(AztecProtocol/aztec-packages#8040)
([5c4f19f](5c4f19f))
* Sync from noir
(AztecProtocol/aztec-packages#7392)
([fb97bb9](fb97bb9))
* Sync from noir
(AztecProtocol/aztec-packages#7400)
([fb97bb9](fb97bb9))
* Sync from noir
(AztecProtocol/aztec-packages#7432)
([daad75c](daad75c))
* Sync from noir
(AztecProtocol/aztec-packages#7444)
([daad75c](daad75c))
* Sync from noir
(AztecProtocol/aztec-packages#7454)
([daad75c](daad75c))
* Sync from noir
(AztecProtocol/aztec-packages#7512)
([daad75c](daad75c))
* Sync from noir
(AztecProtocol/aztec-packages#7577)
([daad75c](daad75c))
* Sync from noir
(AztecProtocol/aztec-packages#7583)
([daad75c](daad75c))
* Sync from noir
(AztecProtocol/aztec-packages#7743)
([4ea25db](4ea25db))
* Sync from noir
(AztecProtocol/aztec-packages#7862)
([4ea25db](4ea25db))
* Sync from noir
(AztecProtocol/aztec-packages#7945)
([4ea25db](4ea25db))
* Sync from noir
(AztecProtocol/aztec-packages#7958)
([5c4f19f](5c4f19f))
* Sync from noir
(AztecProtocol/aztec-packages#8008)
([5c4f19f](5c4f19f))
* Sync from noir
(AztecProtocol/aztec-packages#8093)
([5c4f19f](5c4f19f))
* Sync from noir
(AztecProtocol/aztec-packages#8125)
([f0c2686](f0c2686))
* Sync from noir
(AztecProtocol/aztec-packages#8237)
([f0c2686](f0c2686))
* Sync from noir
(AztecProtocol/aztec-packages#8423)
([3c3ed1e](3c3ed1e))
* Sync from noir
(AztecProtocol/aztec-packages#8435)
([3c3ed1e](3c3ed1e))
* Sync from noir
(AztecProtocol/aztec-packages#8466)
([3c3ed1e](3c3ed1e))
* Sync from noir
(AztecProtocol/aztec-packages#8482)
([d4832ec](d4832ec))
* Sync from noir
(AztecProtocol/aztec-packages#8512)
([95e19ab](95e19ab))
* Sync from noir
(AztecProtocol/aztec-packages#8526)
([95e19ab](95e19ab))
* TXE nr deployments, dependency cleanup for CLI
(AztecProtocol/aztec-packages#7548)
([4ea25db](4ea25db))
* Typing return values of embedded_curve_ops
(AztecProtocol/aztec-packages#7413)
([daad75c](daad75c))
* Unify all acir recursion constraints based on RecursionConstraint and
proof_type (AztecProtocol/aztec-packages#7993)
([5c4f19f](5c4f19f))


### Bug Fixes

* Add trailing extra arguments for backend in gates_flamegraph
(AztecProtocol/aztec-packages#7472)
([daad75c](daad75c))
* **debugger:** Update the debugger to handle the new Brillig debug
metadata format ([#5706](#5706))
([a31f82e](a31f82e))
* Deflatten databus visibilities
(AztecProtocol/aztec-packages#7761)
([4ea25db](4ea25db))
* Do not duplicate redundant Brillig debug metadata
([#5696](#5696))
([e4f7dbe](e4f7dbe))
* Export brillig names in contract functions
(AztecProtocol/aztec-packages#8212)
([f0c2686](f0c2686))
* Handle multiple entry points for Brillig call stack resolution after
metadata deduplication
([#5788](#5788))
([38fe9dd](38fe9dd))
* Move BigInt modulus checks to runtime in brillig
([#5374](#5374))
([741d339](741d339))
* Restrict keccak256_injective test input to 8 bits
([#5977](#5977))
([a1b1346](a1b1346))
* Revert "feat: Sync from noir
(AztecProtocol/aztec-packages#7512)"
(AztecProtocol/aztec-packages#7558)
([daad75c](daad75c))
* Runtime brillig bigint id assignment
([#5369](#5369))
([a8928dd](a8928dd))
</details>

---
This PR was generated with [Release
Please](https://github.com/googleapis/release-please). See
[documentation](https://github.com/googleapis/release-please#release-please).
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

4 participants