Prepare report about BLS MSM precompiles performance

ethereum / evmone

Fast Ethereum Virtual Machine implementation

Apache License 2.0

863 stars 285 forks source link

Prepare report about BLS MSM precompiles performance #1041

Closed chfast closed 1 month ago

chfast commented 1 month ago

### Tasks
- [x] Check if using scalar 0xFFFFFF... is slower than random scalars
- [x] Load CSV benchmark data to spreadsheet
- [x] Try plotting error bars
- [x] Load data from geth/gnark

chfast commented 1 month ago

Scalar 0xFFFF

The max scalar affects g1mul (it is slower than random) but not the g1msm. Moreover, it looks msm is worst-case all the time because g1mul(0xffff) matches msm of single input.

chfast commented 1 month ago

https://ethereum-magicians.org/t/eip-2537-bls12-precompile-discussion-thread/4187/81?u=chfast