Barycentric Evaluation Bench

[Gali-StarkWare]

No description provided.

[Gali-StarkWare]

Warning

This pull request is not mergeable via GitHub because a downstack PR is open. Once all requirements are satisfied, merge this PR as a stack on Graphite.
Learn more

• Replace OODS Eval Method #1074 : 2 dependent PRs (#1096 , #1111 )
• Barycentric Evaluation Bench #1073 👈 (View in Graphite)
• Parallel Barycentric and Weights #1072
• Save Barycentric Weights in Bit Reverse Order #1071
• Barycentric Evaluation in Poly Ops #1070
• SIMD Barycentric Evaluation and Test #1069
• CPU Barycentric Evaluation and Test #1068
• gali/barycentric

This stack of pull requests is managed by Graphite. Learn more about stacking.

[reviewable-StarkWare]

This change is 

[codecov-commenter]

Codecov Report

All modified and coverable lines are covered by tests ✅

Project coverage is 92.73%. Comparing base (554d206) to head (a598ccf).

Additional details and impacted files

@@                    Coverage Diff                     @@
##           gali/parallel_barycentric    #1073   +/-   ##
==========================================================
  Coverage                      92.73%   92.73%           
==========================================================
  Files                            106      106           
  Lines                          14568    14568           
  Branches                       14568    14568           
==========================================================
  Hits                           13510    13510           
  Misses                           977      977           
  Partials                          81       81           

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:

• ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.

[github-actions]

⚠️ Performance Alert ⚠️

Possible performance regression was detected for benchmark.
Benchmark result of this commit is worse than the previous benchmark result exceeding threshold 2.

Benchmark suite	Current: 4ac4b3f	Previous: fbb2d92	Ratio
iffts/simd ifft/22	12650127 ns/iter (± 148352)	6130911 ns/iter (± 33655)	2.06
iffts/simd ifft/26	264049657 ns/iter (± 1807915)	126855348 ns/iter (± 1195167)	2.08
iffts/simd ifft/27	623932282 ns/iter (± 14906129)	274744279 ns/iter (± 4105570)	2.27
iffts/simd ifft/28	1318219964 ns/iter (± 65145549)	579959239 ns/iter (± 11089640)	2.27
merkle throughput/simd merkle	31489765 ns/iter (± 453365)	13850340 ns/iter (± 199054)	2.27
simd quotients 2^8 x 2^20	484430198 ns/iter (± 5016484)	231172647 ns/iter (± 3839194)	2.10

This comment was automatically generated by workflow using github-action-benchmark.

CC: @shaharsamocha7