optimize: 4x DensePolynomial::merge

a16z / jolt

The simplest and most extensible zkVM. Fast and fully open source from a16z crypto and friends. ⚡

https://jolt.a16zcrypto.com

MIT License

673 stars 143 forks source link

Closed sragss closed 7 months ago

sragss commented 7 months ago

Accelerate polynomial merging.

This is close to as fast as we'll get. Makes the interface a bit gross. Should likely remove the merging / batching steps entirely.

moodlezoup commented 7 months ago

https://github.com/a16z/Lasso/pull/233 gets rid of DensePolynomial::merge entirely

sragss commented 7 months ago

That was efficient