You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
{{ message }}
Repository navigation
Perform multiple merge verifications at once to reduce the number of MSMs #1471
The recursive merge verification in the kernel works by taking (t_1, T_{prev,1}, T_1) and verifying that T_1 = t_1 || T_{prev,1}, and then (once #1351 is closed) that T_2 = t_2 || T_1. The merge could take ({t_i}_i, T_prev, T) and verify that T = t_1 || ... || t_n || T_prev.
In our case n = 2 and we would trade 2 size-16 MSMs (the bases of the MSMs are t_1, T_{prev, 1}, T_1, X^{l_1-1} t_1(1/X) and t_2, T_1, T_2, X^{l_2-1} t_2(1/X)) for 1 size-20 MSM (the bases of the MSM are t_1, t_2, T_prev, T, X^{l_1 - 1} t_1(1/X), X^{l_2 - 1} t_2(1/X))
changed the title [-]Perform multiple merge verification at once to reduce the number of MSMs[/-][+]Perform multiple merge verifications at once to reduce the number of MSMs[/+]on Jul 10, 2025
Activity
[-]Perform multiple merge verification at once to reduce the number of MSMs[/-][+]Perform multiple merge verifications at once to reduce the number of MSMs[/+]federicobarbacovi commentedon Jan 5, 2026
The current state of the proposal to optimise the inner merges is here: https://hackmd.io/Bo9mWVjHRFOQawquti6UIQ
federicobarbacovi commentedon May 5, 2026
Closed by AztecProtocol/aztec-packages#22775