TIL from @ronrothblum that you can compute all n Lagrange eq(x, i)'s in n + ~\log_2{n} field multiplications (and an inversion) as opposed to 2n👇
If done naively, this would take 2n field multiplications (e.g., ) 👇
2,71K