EspressoSystems / hotshot-primitives

Primitives used in HotShot
https://hotshot-primitives.docs.espressosys.com/
3 stars 2 forks source link

Parent issue: benches for quadratic-time VID ADVZ #42

Closed ggutoski closed 1 year ago

ggutoski commented 1 year ago

We want benchmark data for the "slow" VID with quadratic-time bottlenecks in dispersal and recovery so that we can quantify the benefit when we eventually eliminate these bottlenecks.

Quadratic bottlenecks

  1. dispersal: Multi-eval for Reed-Solomon encoding
  2. dispersal: Multi-open for aggregate proofs
  3. recovery: Reed-Solomon decoding

Sub issues