zkcrypto / bellman

zk-SNARK library.
Other
988 stars 534 forks source link

parallel exponent chunks to regain multiexp performance regression #85

Open XuyangSong opened 2 years ago

XuyangSong commented 2 years ago

If we parallel the exponent into chunks, we can regain some performance regression.

multiexp/65536          time:   [409.96 ms 411.86 ms 413.81 ms]                           
                        change: [-8.6071% -7.8501% -7.1148%] (p = 0.00 < 0.05)
                        Performance has improved.