diff options
| author | mzuenni <michi.zuendorf@gmail.com> | 2026-08-28 14:05:25 +0200 |
|---|---|---|
| committer | mzuenni <michi.zuendorf@gmail.com> | 2026-08-28 14:05:25 +0200 |
| commit | cf4b381136961c321eb0e2140a954a74341d5f2c (patch) | |
| tree | 72fd8a3ae1de4e22424894fd2f4208cca81ecb65 /test/math | |
| parent | 2af51264dee73108fd57df46609106722ad0ddfc (diff) | |
also rename in tsts
Diffstat (limited to 'test/math')
| -rw-r--r-- | test/math/legendre.cpp | 4 | ||||
| -rw-r--r-- | test/math/sqrtModCipolla.cpp | 4 |
2 files changed, 4 insertions, 4 deletions
diff --git a/test/math/legendre.cpp b/test/math/legendre.cpp index 44f88c1..c828302 100644 --- a/test/math/legendre.cpp +++ b/test/math/legendre.cpp @@ -11,7 +11,7 @@ void stress_test() { vector<bool> isSquare(p); for (ll j = 1; j < p; j++) isSquare[(j*j) % p] = true; for (ll j = 0; j < p; j++) { - auto got = legendre(j, p); + auto got = legendreS(j, p); auto expected = j == 0 ? 0 : (isSquare[j] ? 1 : -1); if (got != expected) cerr << "error: " << j << " " << p << FAIL; } @@ -28,7 +28,7 @@ void performance_test() { for (int operations = 0; operations < N; operations++) { ll j = Random::integer<ll>(mod); t.start(); - hash += legendre(j, mod); + hash += legendreS(j, mod); t.stop(); } if (t.time > 750) cerr << "too slow: " << t.time << FAIL; diff --git a/test/math/sqrtModCipolla.cpp b/test/math/sqrtModCipolla.cpp index c7be9a4..0d7de70 100644 --- a/test/math/sqrtModCipolla.cpp +++ b/test/math/sqrtModCipolla.cpp @@ -10,7 +10,7 @@ void stress_test(ll range) { ll p = Random::prime<ll>(range); for (ll j = 0; j < 100; j++) { ll x = Random::integer<ll>(0, p); - if (legendre(x, p) < 0) continue; + if (legendreS(x, p) < 0) continue; ll got = sqrtMod(x, p); if (got < 0 || got >= p) cerr << "error: out of range" << FAIL; @@ -30,7 +30,7 @@ void performance_test() { ll x; do { x = Random::integer<ll>(0, mod); - } while (legendre(x, mod) >= 0); + } while (legendreS(x, mod) >= 0); t.start(); hash += sqrtMod(x, mod); t.stop(); |