diff options
| author | Gloria Mundi <gloria@gloria-mundi.eu> | 2026-09-14 23:25:14 +0200 |
|---|---|---|
| committer | Gloria Mundi <gloria@gloria-mundi.eu> | 2026-09-14 23:25:14 +0200 |
| commit | 5b85f8063460cfeec6b7a798b5dfeb06755354fd (patch) | |
| tree | 972c39aa4ca7bdcea3cd04789034f1d034f6cd32 /test/math/sqrtModCipolla.cpp | |
| parent | 77ca873deccb6c38f235896bf03f53d6cc0bcf2e (diff) | |
| parent | cf4b381136961c321eb0e2140a954a74341d5f2c (diff) | |
Diffstat (limited to 'test/math/sqrtModCipolla.cpp')
| -rw-r--r-- | test/math/sqrtModCipolla.cpp | 4 |
1 files changed, 2 insertions, 2 deletions
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(); |