status-im
/
eth2.0-specs
mirror of https://github.com/status-im/eth2.0-specs.git
2
0
Fork 0
Code Issues Projects Releases Wiki Activity

Also make test_barycentric_within_domain() not exhaustive

This commit is contained in:
George Kadianakis 2023-10-10 16:19:57 +03:00
parent 09983a4416
commit be3c0f7b04
1 changed files with 5 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

8
tests/core/pyspec/eth2spec/test/deneb/unittests/polynomial_commitments/test_polynomial_commitments.py
View File

@ -139,20 +139,22 @@ def test_barycentric_outside_domain(spec):
@single_phase @single_phase
def test_barycentric_within_domain(spec): def test_barycentric_within_domain(spec):
""" """
Test barycentric formula correctness by using it to evaluate a polynomial at all the points of its domain Test barycentric formula correctness by using it to evaluate a polynomial at various points inside its domain
(the roots of unity). (the roots of unity).
Then make sure that we would get the same result if we evaluated it from coefficient form without using the Then make sure that we would get the same result if we evaluated it from coefficient form without using the
barycentric formula barycentric formula
""" """
rng = random.Random(5566)
poly_coeff, poly_eval = get_poly_in_both_forms(spec) poly_coeff, poly_eval = get_poly_in_both_forms(spec)
roots_of_unity_brp = spec.bit_reversal_permutation(spec.ROOTS_OF_UNITY) roots_of_unity_brp = spec.bit_reversal_permutation(spec.ROOTS_OF_UNITY)
assert len(poly_coeff) == len(poly_eval) == len(roots_of_unity_brp) assert len(poly_coeff) == len(poly_eval) == len(roots_of_unity_brp)
n = len(poly_coeff) n = len(poly_coeff)
# Iterate over the entire domain # Iterate over some roots of unity
for i in range(n): for i in range(12):
i = rng.randint(0, n - 1)
# Grab a root of unity and use it as the evaluation point # Grab a root of unity and use it as the evaluation point
z = int(roots_of_unity_brp[i]) z = int(roots_of_unity_brp[i])