feat: Sync from noir

[AztecBot]

Automated pull of development from the noir programming language, a dependency of Aztec.
BEGIN_COMMIT_OVERRIDE
fix: Fix panic in comptime code (noir-lang/noir#6361)
feat: let the LSP import code action insert into existing use statements (noir-lang/noir#6358)
chore: minor tweaks to comptime doc (noir-lang/noir#6357)
feat: LSP auto-import will try to add to existing use statements (noir-lang/noir#6354)
fix: allow type aliases in let patterns (noir-lang/noir#6356)
feat(test): Run test matrix on stdlib tests (noir-lang/noir#6352)
fix(ssa): Do not mark an array from a parameter mutable (noir-lang/noir#6355)
fix: always inline derive_generators (noir-lang/noir#6350)
chore: add test to check that duplicate definitions generated from macros throws error (noir-lang/noir#6351)
chore: switch to btreeset for deterministic ordering (noir-lang/noir#6348)
feat(perf): Use [u32;16] for message block in sha256 (noir-lang/noir#6324)
chore: add some tests for type aliases
feat: remove 'single use' intermediate variables (noir-lang/noir#6268)
feat: Sync from aztec-packages (noir-lang/noir#6345)
feat(profiler)!: New flamegraph command that profiles the opcodes executed (noir-lang/noir#6327)
feat: check trait where clause (noir-lang/noir#6325)
fix: better formatting of leading/trailing line/block comments in expression lists (noir-lang/noir#6338)
feat: let the formatter remove lambda block braces for single-statement blocks (noir-lang/noir#6335)
chore: run tests in metaprogramming.rs (noir-lang/noir#6339)
END_COMMIT_OVERRIDE

[TomAFrench]

cc @nventuro on the last commit. This is necessary due to us checking trait constraints after noir-lang/noir#6325

[TomAFrench]

@asterite can you take a look at this on Monday? I'm getting very strange behaviour here which seems related to your PR on trait bounds.

[asterite]

I'm taking a look.

I tried commenting the code that was added for trait where clauses and it still errors. Then I checked out one commit before that PR and the error is still there 🤔

I noticed this line is gone:

https://github.com/AztecProtocol/aztec-packages/pull/9425/files#diff-410ecd1d5af7127fc3628a20932525ff9271f39eed1e9237700a2355c6fbc442L30

but adding it again doesn't solve it...

[github-actions]

Changes to public function bytecode sizes

Generated at commit: 58c05aaa0edd049f7679f72e814a7cbd5176156d, compared to commit: 8e07de8233929d40a433a80064ceec30a69c1360

🧾 Summary (100% most significant diffs)

Program	Bytecode size in bytes (+/-)	%
AvmTest::sha256_hash	+938 ❌	+33.05%
Test::consume_mint_public_message	+1,401 ❌	+15.98%
TokenBridge::claim_public	+1,396 ❌	+13.82%
Test::consume_message_from_arbitrary_sender_public	+920 ❌	+13.71%
TokenBridge::exit_to_l1_public	+922 ❌	+13.60%
TokenBridge::public_dispatch	+1,757 ❌	+9.13%
Test::public_dispatch	+1,401 ❌	+7.98%
Uniswap::swap_public	+907 ❌	+7.09%
AvmTest::bulk_testing	+928 ❌	+4.16%
Uniswap::public_dispatch	+907 ❌	+4.16%
AvmTest::public_dispatch	+938 ❌	+1.73%

---

Full diff report 👇

Program	Bytecode size in bytes (+/-)	%
AvmTest::sha256_hash	3,776 (+938)	+33.05%
Test::consume_mint_public_message	10,166 (+1,401)	+15.98%
TokenBridge::claim_public	11,498 (+1,396)	+13.82%
Test::consume_message_from_arbitrary_sender_public	7,628 (+920)	+13.71%
TokenBridge::exit_to_l1_public	7,703 (+922)	+13.60%
TokenBridge::public_dispatch	21,003 (+1,757)	+9.13%
Test::public_dispatch	18,953 (+1,401)	+7.98%
Uniswap::swap_public	13,700 (+907)	+7.09%
AvmTest::bulk_testing	23,248 (+928)	+4.16%
Uniswap::public_dispatch	22,729 (+907)	+4.16%
AvmTest::public_dispatch	55,100 (+938)	+1.73%

[github-actions]

Changes to circuit sizes

Generated at commit: 58c05aaa0edd049f7679f72e814a7cbd5176156d, compared to commit: 8e07de8233929d40a433a80064ceec30a69c1360

🧾 Summary (100% most significant diffs)

Program	ACIR opcodes (+/-)	%	Circuit size (+/-)	%
rollup_block_root	-482 ✅	-10.71%	-456 ✅	-0.02%
parity_root	-686 ✅	-12.00%	-677 ✅	-0.02%
rollup_merge	-462 ✅	-11.92%	-448 ✅	-0.02%
rollup_block_merge	-2,442 ✅	-32.56%	-1,324 ✅	-0.07%
rollup_root	-2,442 ✅	-32.63%	-1,324 ✅	-0.07%
public_kernel_merge	-6,587 ✅	-12.45%	-3,299 ✅	-0.30%
private_kernel_tail	-231 ✅	-4.75%	-117 ✅	-0.87%
public_kernel_tail	-59,335 ✅	-22.95%	-29,724 ✅	-1.31%
private_kernel_reset	-18,581 ✅	-20.21%	-9,100 ✅	-1.93%
private_kernel_reset_4_4_4_4_4_4_4_4_1	-3,087 ✅	-8.84%	-1,533 ✅	-1.95%
rollup_base	-133,536 ✅	-27.88%	-81,747 ✅	-2.44%
private_kernel_init	-2,580 ✅	-10.69%	-1,302 ✅	-4.02%
private_kernel_tail_to_public	-3,095 ✅	-10.84%	-1,745 ✅	-4.15%
parity_base	-686 ✅	-13.76%	-1,364 ✅	-4.25%
private_kernel_inner	-4,923 ✅	-11.49%	-2,472 ✅	-4.39%
public_kernel_inner	-84,782 ✅	-24.73%	-42,392 ✅	-6.33%

---

Full diff report 👇

Program	ACIR opcodes (+/-)	%	Circuit size (+/-)	%
rollup_block_root	4,020 (-482)	-10.71%	2,848,501 (-456)	-0.02%
parity_root	5,031 (-686)	-12.00%	3,789,841 (-677)	-0.02%
rollup_merge	3,414 (-462)	-11.92%	1,903,591 (-448)	-0.02%
rollup_block_merge	5,057 (-2,442)	-32.56%	1,905,949 (-1,324)	-0.07%
rollup_root	5,041 (-2,442)	-32.63%	1,905,935 (-1,324)	-0.07%
public_kernel_merge	46,314 (-6,587)	-12.45%	1,098,998 (-3,299)	-0.30%
private_kernel_tail	4,628 (-231)	-4.75%	13,300 (-117)	-0.87%
public_kernel_tail	199,203 (-59,335)	-22.95%	2,240,321 (-29,724)	-1.31%
private_kernel_reset	73,358 (-18,581)	-20.21%	462,820 (-9,100)	-1.93%
private_kernel_reset_4_4_4_4_4_4_4_4_1	31,816 (-3,087)	-8.84%	77,053 (-1,533)	-1.95%
rollup_base	345,350 (-133,536)	-27.88%	3,275,223 (-81,747)	-2.44%
private_kernel_init	21,558 (-2,580)	-10.69%	31,096 (-1,302)	-4.02%
private_kernel_tail_to_public	25,449 (-3,095)	-10.84%	40,353 (-1,745)	-4.15%
parity_base	4,298 (-686)	-13.76%	30,731 (-1,364)	-4.25%
private_kernel_inner	37,941 (-4,923)	-11.49%	53,829 (-2,472)	-4.39%
public_kernel_inner	258,110 (-84,782)	-24.73%	627,203 (-42,392)	-6.33%