feat: Sync from noir

[AztecBot]

Automated pull of development from the noir programming language, a dependency of Aztec.
BEGIN_COMMIT_OVERRIDE
chore: Add a regression test for bit not on untyped integer (noir-lang/noir#5589)
feat: Implement poseidon2_permutation in comptime interpreter (noir-lang/noir#5590)
fix: 'cannot eval non-comptime global' error (noir-lang/noir#5586)
fix(frontend)!: Restrict numeric generic types to unsigned ints up to u32 (noir-lang/noir#5581)
feat: Implement zeroed in the interpreter (noir-lang/noir#5540)
fix: correctly track sources for open LSP documents (noir-lang/noir#5561)
fix: error on trait impl generics count mismatch (noir-lang/noir#5582)
fix: allow calling a trait method with paths that don't consist of exactly two segments (noir-lang/noir#5577)
fix: Run macros within comptime contexts (noir-lang/noir#5576)
chore: Remove comptime scanning pass (noir-lang/noir#5569)
fix(frontend): Disallow signed numeric generics (noir-lang/noir#5572)
chore: disable aztec-packages CI checks (noir-lang/noir#5566)
feat: LSP inlay parameter hints (noir-lang/noir#5553)
feat: Add TraitDefinition::as_trait_constraint() (noir-lang/noir#5541)
fix: Fix uhashmap test name (noir-lang/noir#5563)
fix: let unary traits work at comptime (noir-lang/noir#5507)
feat: Add a compile-time hash map type (noir-lang/noir#5543)
chore(docs): Docs for turbofish operator (noir-lang/noir#5555)
fix(frontend): Error for when impl is stricter than trait (noir-lang/noir#5343)
chore: filter warnings from elaborator in Aztec Macros (noir-lang/noir#5556)
fix: Don't panic when a macro fails to resolve (noir-lang/noir#5537)
fix(ssa): More robust array deduplication check (noir-lang/noir#5547)
fix: Fix occurs check (noir-lang/noir#5535)
fix: type_of for pointer types (noir-lang/noir#5536)
chore: Release Noir(0.32.0) (noir-lang/noir#5268)
fix: revert PR #5449 (noir-lang/noir#5548)
fix: never panic in LSP inlay hints (noir-lang/noir#5534)
feat: LSP document symbol (noir-lang/noir#5532)
feat: add comptime support for modulus_* compiler builtins (noir-lang/noir#5530)
chore: Remove unknown annotation warning (noir-lang/noir#5531)
feat: Add TraitConstraint type (noir-lang/noir#5499)
fix: Error on empty function bodies (noir-lang/noir#5519)
feat: LSP inlay hints for let and global (noir-lang/noir#5510)
chore: Remove dbg on find_func_with_name (noir-lang/noir#5526)
chore: Remove the remainder of legacy code (noir-lang/noir#5525)
chore: Remove --use-legacy and resolution code (noir-lang/noir#5248)
chore: switch to Noir Keccak implementation with variable size support (noir-lang/noir#5508)
chore: standardize experimental feature disclaimer across documentation (noir-lang/noir#5367)
END_COMMIT_OVERRIDE

[vezenovm]

The previous sync mistakenly took the noir sync commit on master rather than the new one generated by the sync itself. Thus we see a lot of the same commits as in #7577 but the actual diff is much smaller.

[AztecBot]

Benchmark results

Metrics with a significant change:

• avm_simulation_time_ms (Token:transfer_public): 34.1 (-53%)
• protocol_circuit_proving_time_in_ms (base-parity): 1,362 (-28%)
• l2_block_building_time_in_ms (4): 13,027 (+27%)
• l2_block_rollup_simulation_time_in_ms (4): 13,027 (+27%)
• l2_block_public_tx_process_time_in_ms (4): 11,307 (+32%)

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,713 (-1%)	1,537 (-1%)	704 (-1%)	740	768 (-1%)
proof_construction_time_sha256_30_ms	11,716 (-1%)	3,160 (-1%)	1,418 (+1%)	1,443	1,478
proof_construction_time_sha256_100_ms	43,714 (-1%)	11,953	5,415	5,450	5,410 (+1%)
proof_construction_time_poseidon_hash_ms	78.0	34.0	34.0	59.0 (+2%)	88.0
proof_construction_time_poseidon_hash_30_ms	1,515 (-1%)	415	199	231 (+3%)	267
proof_construction_time_poseidon_hash_100_ms	5,604 (-1%)	1,514	678	733 (-1%)	760 (+2%)

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	708	708	708
l1_rollup_calldata_gas	6,600	6,596	6,600
l1_rollup_execution_gas	583,062	583,209	583,364
l2_block_processing_time_in_ms	768 (+2%)	1,432 (+1%)	2,726 (+2%)
l2_block_building_time_in_ms	⚠️ 13,027 (+27%)	20,373 (+1%)	43,353 (+9%)
l2_block_rollup_simulation_time_in_ms	⚠️ 13,027 (+27%)	20,373 (+1%)	43,352 (+9%)
l2_block_public_tx_process_time_in_ms	⚠️ 11,307 (+32%)	18,364 (+1%)	40,075 (+6%)

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	7,069	9,959
node_database_size_in_bytes	12,738,640	16,846,928
pxe_database_size_in_bytes	16,254	26,813

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	proof_size_in_bytes	num_public_inputs	size_in_gates
private-kernel-init	94.2 (-1%)	402	21,744	54,085	N/A	N/A	N/A	N/A
private-kernel-inner	171	708 (+1%)	81,209	54,264	N/A	N/A	N/A	N/A
private-kernel-tail	368 (-1%)	867 (+1%)	61,565	62,127	N/A	N/A	N/A	N/A
base-parity	6.49 (-2%)	678 (-1%)	160	96.0	⚠️ 1,362 (-28%)	12,676	3.00	131,072
root-parity	109	112 (+4%)	64,860	96.0	27,955	12,676	3.00	4,194,304
base-rollup	3,399 (+4%)	5,190 (+2%)	181,083	632	40,699	13,476	28.0	4,194,304
root-rollup	155 (+1%)	113	51,261	652	25,495	13,412	26.0	4,194,304
public-kernel-setup	103 (-6%)	2,378	113,048	80,822	15,926 (+2%)	119,428	3,339	2,097,152
public-kernel-app-logic	111 (+4%)	3,393 (+3%)	113,048	80,822	8,882 (+2%)	119,428	3,339	1,048,576
public-kernel-tail	651 (+2%)	26,256 (-1%)	410,181	10,814	62,331 (+1%)	25,860	415	8,388,608
private-kernel-reset-tiny	225 (-1%)	943	77,005	53,954	N/A	N/A	N/A	N/A
private-kernel-tail-to-public	4,877	1,393 (+1%)	773,216	1,632	N/A	N/A	N/A	N/A
public-kernel-teardown	91.9 (+1%)	3,397 (+2%)	113,048	80,822	16,441 (+1%)	119,428	3,339	2,097,152
merge-rollup	59.9 (+1%)	N/A	33,566	632	N/A	N/A	N/A	N/A
undefined	N/A	N/A	N/A	N/A	154,161 (+2%)	N/A	N/A	N/A

Stats on running time collected for app circuits

Function	input_size_in_bytes	output_size_in_bytes	witness_generation_time_in_ms	proof_size_in_bytes	proving_time_in_ms
ContractClassRegisterer:register	1,312	9,344	362 (+1%)	N/A	N/A
ContractInstanceDeployer:deploy	1,376	9,344	25.6 (+1%)	N/A	N/A
MultiCallEntrypoint:entrypoint	1,888	9,344	568 (-4%)	N/A	N/A
GasToken:deploy	1,344	9,344	482 (-1%)	N/A	N/A
SchnorrAccount:constructor	1,280	9,344	437 (-7%)	N/A	N/A
SchnorrAccount:entrypoint	2,272	9,344	732 (-1%)	N/A	N/A
Token:privately_mint_private_note	1,248	9,344	524 (-1%)	N/A	N/A
FPC:fee_entrypoint_public	1,312	9,344	103 (-20%)	N/A	N/A
Token:transfer	1,280	9,344	1,328 (-8%)	N/A	N/A
AuthRegistry:set_authorized (avm)	19,222	N/A	N/A	95,392	2,252 (+1%)
FPC:prepare_fee (avm)	22,670	N/A	N/A	95,456	2,341 (+1%)
Token:transfer_public (avm)	55,708	N/A	N/A	95,456	6,297 (+1%)
AuthRegistry:consume (avm)	33,100	N/A	N/A	95,424	2,748 (-4%)
FPC:pay_refund (avm)	27,530	N/A	N/A	95,424	3,583 (+1%)
Benchmarking:create_note	1,312	9,344	417	N/A	N/A
SchnorrAccount:verify_private_authwit	1,248	9,344	41.3 (-1%)	N/A	N/A
Token:unshield	1,344	9,344	1,143	N/A	N/A
FPC:fee_entrypoint_private	1,344	9,344	1,495 (+1%)	N/A	N/A

AVM Simulation

Time to simulate various public functions in the AVM.

Function	time_ms	bytecode_size_in_bytes
GasToken:_increase_public_balance	100 (-1%)	13,790
GasToken:set_portal	13.6 (+1%)	3,339
Token:constructor	124 (+1%)	23,692
FPC:constructor	92.2 (-2%)	13,592
GasToken:mint_public	81.8 (-13%)	10,158
Token:mint_public	265 (-1%)	19,034
Token:assert_minter_and_mint	84.4 (+17%)	12,925
AuthRegistry:set_authorized	44.2 (-4%)	7,812
FPC:prepare_fee	250	11,068
Token:transfer_public	⚠️ 34.1 (-53%)	44,012
FPC:pay_refund	73.0 (-7%)	15,961
Benchmarking:increment_balance	1,029 (+3%)	11,281
Token:_increase_public_balance	15.3 (-3%)	15,006
FPC:pay_refund_with_shielded_rebate	133 (+1%)	17,056

Public DB Access

Time to access various public DBs.

Function	time_ms
get-nullifier-index	0.156 (+1%)

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	10.5 (+1%)	16.8 (-1%)	N/A	N/A	N/A	N/A	N/A
batch_insert_into_append_only_tree_16_depth_hash_count	16.8	31.7	N/A	N/A	N/A	N/A	N/A
batch_insert_into_append_only_tree_16_depth_hash_ms	0.607 (+1%)	0.518 (-1%)	N/A	N/A	N/A	N/A	N/A
batch_insert_into_append_only_tree_32_depth_ms	N/A	N/A	50.2 (+2%)	75.9	131 (+1%)	244 (-1%)	474 (+1%)
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.513 (+2%)	0.465	0.451	0.443 (-1%)	0.442 (+1%)
batch_insert_into_indexed_tree_20_depth_ms	N/A	N/A	62.1 (+2%)	111	182 (+1%)	352 (-1%)	694 (+1%)
batch_insert_into_indexed_tree_20_depth_hash_count	N/A	N/A	109	207	355	691	1,363
batch_insert_into_indexed_tree_20_depth_hash_ms	N/A	N/A	0.525 (+2%)	0.500	0.483	0.477 (-1%)	0.477
batch_insert_into_indexed_tree_40_depth_ms	N/A	N/A	75.2 (+2%)	N/A	N/A	N/A	N/A
batch_insert_into_indexed_tree_40_depth_hash_count	N/A	N/A	133	N/A	N/A	N/A	N/A
batch_insert_into_indexed_tree_40_depth_hash_ms	N/A	N/A	0.534 (+2%)	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	77,362	668,542

Transaction size based on fee payment method

| Metric | |
| - | |