TritonVM / triton-vm / 11128081011

98%

Build Type

push

github

Committed by jan-ferdinand

Commit Message

perf(RAM): Drop cached polynomials

The cached polynomials represent the same information as the original
randomized trace, except in a different basis. If they are needed, the
relevant randomized trace column is interpolated on the fly.

Through various techniques, like batched barycentric evaluation, the
drawback of losing the cached polynomials is offset almost completely.
In the process, the code becomes notably simpler and, more importantly,
requires considerably less RAM.

Co-authored-by: Thorkil Schmidiger <thor@neptune.cash>

Run Details

149 of 152 new or added lines in 3 files covered. (98.03%)

5 existing lines in 3 files now uncovered.

23998 of 24395 relevant lines covered (98.37%)

6278594.31 hits per line