Analyze and apply the tachyon optimizations - 2(batch normalize) & 5(save heap allocations)
Related issues
293
Changes
apply the batch_normalize in everywhere possible of halo2_backend crate
NOTE
batch_normalize
In order to apply the batch_normalize optimization, the algorithm of batch_normalize & batch_inverse should be implemented for elliptic curves. It is already implemented in pse/halo2curves repo.
save heap allocations
For this optimization, I just apply one - remove unnecessary "clone" op in "permutation_commit".
The reason is that other optimizations needless in Rust project.
Also, the Polynomial implementation has big diff between projects.
Description
Analyze and apply the
tachyonoptimizations - 2(batch normalize) & 5(save heap allocations)Related issues
293
Changes
batch_normalizein everywhere possible ofhalo2_backendcrateNOTE
batch_normalizeIn order to apply thebatch_normalizeoptimization, the algorithm ofbatch_normalize&batch_inverseshould be implemented for elliptic curves. It is already implemented in pse/halo2curves repo.save heap allocationsFor this optimization, I just apply one - remove unnecessary "clone" op in "permutation_commit". The reason is that other optimizations needless in Rust project. Also, thePolynomialimplementation has big diff between projects.