w3f / fflonk

Apache License 2.0
25 stars 6 forks source link

Multiexp #21

Closed swasilyev closed 2 years ago

swasilyev commented 2 years ago

addresses https://github.com/w3f/fflonk/issues/20 skipping exp=1 is not necessary, in the current multiexp impl it has no overhead

cargo test bench_aggregation --release --features "parallel print-trace" -- --nocapture --ignored

Start:   Aggregate 8 degree-1023 polynomials
··Start:   polynomial divisions
··End:     polynomial divisions ....................................................5.288ms
··Start:   commitment to a degree-1022 polynomial
··End:     commitment to a degree-1022 polynomial ..................................83.750ms
··Start:   linear combination of polynomials
··End:     linear combination of polynomials .......................................1.078ms
End:     Aggregate 8 degree-1023 polynomials .......................................94.045ms
Start:   Aggregate 8 claims
··Start:   barycentric evaluations
··End:     barycentric evaluations .................................................432.300µs
··Start:   multiexp
··End:     multiexp ................................................................8.301ms
End:     Aggregate 8 claims ........................................................9.399ms

on BW6