summaryrefslogtreecommitdiff
path: root/test/math
diff options
context:
space:
mode:
Diffstat (limited to 'test/math')
-rw-r--r--test/math/berlekampMassey.cpp2
-rw-r--r--test/math/bigint.cpp7
-rw-r--r--test/math/cycleDetection.cpp2
-rw-r--r--test/math/discreteLogarithm.cpp2
-rw-r--r--test/math/discreteNthRoot.cpp2
-rw-r--r--test/math/divSum.cpp2
-rw-r--r--test/math/divisors.cpp2
-rw-r--r--test/math/extendedEuclid.cpp6
-rw-r--r--test/math/gauss.cpp2
-rw-r--r--test/math/gcd-lcm.cpp46
-rw-r--r--test/math/goldenSectionSearch.cpp2
-rw-r--r--test/math/inversions.cpp2
-rw-r--r--test/math/inversionsMerge.cpp2
-rw-r--r--test/math/kthperm.cpp9
-rw-r--r--test/math/legendre.cpp2
-rw-r--r--test/math/lgsFp.cpp2
-rw-r--r--test/math/linearCongruence.cpp2
-rw-r--r--test/math/linearRecurrence.cpp2
-rw-r--r--test/math/linearRecurrenceNTT.cpp2
-rw-r--r--test/math/linearRecurrenceOld.cpp2
-rw-r--r--test/math/linearSieve.cpp6
-rw-r--r--test/math/longestIncreasingSubsequence.cpp2
-rw-r--r--test/math/matrixPower.cpp2
-rw-r--r--test/math/millerRabin.base32.cpp2
-rw-r--r--test/math/millerRabin.cpp2
-rw-r--r--test/math/minMod.cpp4
-rw-r--r--test/math/modExp.cpp2
-rw-r--r--test/math/modMulIterativ.cpp6
-rw-r--r--test/math/modPowIterativ.cpp2
-rw-r--r--test/math/multInv.cpp2
-rw-r--r--test/math/permIndex.cpp9
-rw-r--r--test/math/piLegendre.cpp2
-rw-r--r--test/math/piLehmer.cpp3
-rw-r--r--test/math/primeSieve.cpp6
-rw-r--r--test/math/recover.cpp6
-rw-r--r--test/math/rho.cpp2
-rw-r--r--test/math/shortModInv.cpp2
-rw-r--r--test/math/simpson.cpp6
-rw-r--r--test/math/sqrtModCipolla.cpp2
-rw-r--r--test/math/transforms/andTransform.cpp2
-rw-r--r--test/math/transforms/bitwiseTransforms.cpp2
-rw-r--r--test/math/transforms/fft.cpp2
-rw-r--r--test/math/transforms/fftMul.cpp2
-rw-r--r--test/math/transforms/multiplyBitwise.cpp2
-rw-r--r--test/math/transforms/multiplyFFT.cpp2
-rw-r--r--test/math/transforms/multiplyNTT.cpp2
-rw-r--r--test/math/transforms/ntt.cpp2
-rw-r--r--test/math/transforms/orTransform.cpp2
-rw-r--r--test/math/transforms/seriesOperations.cpp31
-rw-r--r--test/math/transforms/xorTransform.cpp2
50 files changed, 94 insertions, 125 deletions
diff --git a/test/math/berlekampMassey.cpp b/test/math/berlekampMassey.cpp
index 58fd143..c7e83fc 100644
--- a/test/math/berlekampMassey.cpp
+++ b/test/math/berlekampMassey.cpp
@@ -63,6 +63,6 @@ void performance_test() {
int main() {
stress_test();
- performance_test();
+ if (!sanitize) performance_test();
}
diff --git a/test/math/bigint.cpp b/test/math/bigint.cpp
index 3fc4ac1..53e18dd 100644
--- a/test/math/bigint.cpp
+++ b/test/math/bigint.cpp
@@ -35,9 +35,9 @@ struct modInt {
constexpr ll MOD = 1'394'633'899;
constexpr ll POOL = 8;
-void stress_test() {
+void stress_test(int LIM) {
int queries = 0;
- for (int tries = 0; tries < 1000; tries++) {
+ for (int tries = 0; tries < LIM; tries++) {
vector<modInt<MOD>> expectedPool(POOL);
vector<bigint> gotPool(POOL);
for (int i = 0; i < POOL; i++) {
@@ -117,6 +117,7 @@ void stress_test() {
}
int main() {
- stress_test();
+ stress_test(100);
+ if (!sanitize) stress_test(1000);
}
diff --git a/test/math/cycleDetection.cpp b/test/math/cycleDetection.cpp
index bf57aed..09480b1 100644
--- a/test/math/cycleDetection.cpp
+++ b/test/math/cycleDetection.cpp
@@ -42,6 +42,6 @@ void performance_test() {
int main() {
stress_test();
- performance_test();
+ if (!sanitize) performance_test();
}
diff --git a/test/math/discreteLogarithm.cpp b/test/math/discreteLogarithm.cpp
index 0f9eecf..6e87e59 100644
--- a/test/math/discreteLogarithm.cpp
+++ b/test/math/discreteLogarithm.cpp
@@ -59,6 +59,6 @@ int main() {
stress_test([](ll p){return sqrtl(p);});
stress_test([](ll p){return min<ll>(10, p - 1);});
stress_test([](ll p){return min<ll>(p - 1, sqrtl(p) + 100);});
- performance_test();
+ if (!sanitize) performance_test();
}
diff --git a/test/math/discreteNthRoot.cpp b/test/math/discreteNthRoot.cpp
index d595e6d..e64293c 100644
--- a/test/math/discreteNthRoot.cpp
+++ b/test/math/discreteNthRoot.cpp
@@ -73,6 +73,6 @@ void performance_test() {
int main() {
stress_test();
- performance_test();
+ if (!sanitize) performance_test();
}
diff --git a/test/math/divSum.cpp b/test/math/divSum.cpp
index 1f82387..a366e53 100644
--- a/test/math/divSum.cpp
+++ b/test/math/divSum.cpp
@@ -43,6 +43,6 @@ void performance_test() {
int main() {
stress_test();
- performance_test();
+ if (!sanitize) performance_test();
}
diff --git a/test/math/divisors.cpp b/test/math/divisors.cpp
index 2402d2a..4cc7e70 100644
--- a/test/math/divisors.cpp
+++ b/test/math/divisors.cpp
@@ -60,6 +60,6 @@ void performance_test() {
int main() {
stress_test();
- performance_test();
+ if (!sanitize) performance_test();
}
diff --git a/test/math/extendedEuclid.cpp b/test/math/extendedEuclid.cpp
index 597f722..07e4882 100644
--- a/test/math/extendedEuclid.cpp
+++ b/test/math/extendedEuclid.cpp
@@ -32,8 +32,10 @@ void stress_test() {
queries++;
}
cerr << "tested random queries: " << queries << endl;
- if (t.time > 500) cerr << "too slow: " << t.time << FAIL;
- cerr << "tested performance: " << t.time << "ms" << endl;
+ if (!sanitize) {
+ if (t.time > 500) cerr << "too slow: " << t.time << FAIL;
+ cerr << "tested performance: " << t.time << "ms" << endl;
+ }
}
int main() {
diff --git a/test/math/gauss.cpp b/test/math/gauss.cpp
index 6e4759d..167aa62 100644
--- a/test/math/gauss.cpp
+++ b/test/math/gauss.cpp
@@ -114,5 +114,5 @@ void performance_test() {
int main() {
test_tiny();
stress_test_inv();
- performance_test();
+ if (!sanitize) performance_test();
}
diff --git a/test/math/gcd-lcm.cpp b/test/math/gcd-lcm.cpp
deleted file mode 100644
index 294095b..0000000
--- a/test/math/gcd-lcm.cpp
+++ /dev/null
@@ -1,46 +0,0 @@
-#include "../util.h"
-#include <math/gcd-lcm.cpp>
-
-void stress_test() {
- if (::gcd(0, 0) != 0) cerr << "error: gcd(0, 0)" << FAIL;
- if (::lcm(0, 0) != 0) cerr << "error: lcm(0, 0)" << FAIL;
- ll queries = 0;
- timer t;
- for (int i = 0; i < 1'000'000; i++) {
- ll a = Random::integer<ll>(0, 1'000'000'000);
- ll b = 0;
- {
- ll got = ::gcd(a, b);
- ll expected = std::gcd(a, b);
- if (got != expected) cerr << "gcd(" << a << ", " << b << "), got: " << got << ", expected: " << expected << FAIL;
- }
- {
- ll got = ::lcm(a, b);
- ll expected = std::lcm(a, b);
- if (got != expected) cerr << "lcm(" << a << ", " << b << "), got: " << got << ", expected: " << expected << FAIL;
- }
- b = Random::integer<ll>(0, 1'000'000'000);
- {
- t.start();
- ll got = ::gcd(a, b);
- t.stop();
- ll expected = std::gcd(a, b);
- if (got != expected) cerr << "gcd(" << a << ", " << b << "), got: " << got << ", expected: " << expected << FAIL;
- }
- {
- t.start();
- ll got = ::lcm(a, b);
- t.stop();
- ll expected = std::lcm(a, b);
- if (got != expected) cerr << "lcm(" << a << ", " << b << "), got: " << got << ", expected: " << expected << FAIL;
- }
- queries++;
- }
- cerr << "tested random queries: " << queries << endl;
- if (t.time > 750) cerr << "too slow: " << t.time << FAIL;
- cerr << "tested performance: " << t.time << "ms" << endl;
-}
-
-int main() {
- stress_test();
-}
diff --git a/test/math/goldenSectionSearch.cpp b/test/math/goldenSectionSearch.cpp
index 565a21c..ff2d067 100644
--- a/test/math/goldenSectionSearch.cpp
+++ b/test/math/goldenSectionSearch.cpp
@@ -69,6 +69,6 @@ void performance_test() {
int main() {
stress_test();
- performance_test();
+ if (!sanitize) performance_test();
}
diff --git a/test/math/inversions.cpp b/test/math/inversions.cpp
index d2a54b7..42ab343 100644
--- a/test/math/inversions.cpp
+++ b/test/math/inversions.cpp
@@ -38,6 +38,6 @@ void performance_test() {
int main() {
stress_test();
- performance_test();
+ if (!sanitize) performance_test();
}
diff --git a/test/math/inversionsMerge.cpp b/test/math/inversionsMerge.cpp
index acdc555..2492af4 100644
--- a/test/math/inversionsMerge.cpp
+++ b/test/math/inversionsMerge.cpp
@@ -41,6 +41,6 @@ void performance_test() {
int main() {
stress_test();
- performance_test();
+ if (!sanitize) performance_test();
}
diff --git a/test/math/kthperm.cpp b/test/math/kthperm.cpp
index 16691b9..1bf8db3 100644
--- a/test/math/kthperm.cpp
+++ b/test/math/kthperm.cpp
@@ -2,9 +2,9 @@
#include <datastructures/pbds.cpp>
#include <math/kthperm.cpp>
-void stress_test() {
+void stress_test(int LIM) {
ll queries = 0;
- for (ll i = 0; i < 10'000; i++) {
+ for (int i = 0; i < LIM; i++) {
int n = Random::integer<int>(1, 100);
vector<ll> expected(n);
iota(all(expected), 0);
@@ -32,7 +32,8 @@ void performance_test() {
}
int main() {
- stress_test();
- performance_test();
+ stress_test(1'000);
+ if (!sanitize) stress_test(10'000);
+ if (!sanitize) performance_test();
}
diff --git a/test/math/legendre.cpp b/test/math/legendre.cpp
index f210b57..44f88c1 100644
--- a/test/math/legendre.cpp
+++ b/test/math/legendre.cpp
@@ -38,6 +38,6 @@ void performance_test() {
int main() {
stress_test();
- performance_test();
+ if (!sanitize) performance_test();
}
diff --git a/test/math/lgsFp.cpp b/test/math/lgsFp.cpp
index d7680ea..6db586a 100644
--- a/test/math/lgsFp.cpp
+++ b/test/math/lgsFp.cpp
@@ -116,5 +116,5 @@ void performance_test() {
int main() {
test_square();
stress_test_inv();
- performance_test();
+ if (!sanitize) performance_test();
}
diff --git a/test/math/linearCongruence.cpp b/test/math/linearCongruence.cpp
index ba8eeac..fa01a06 100644
--- a/test/math/linearCongruence.cpp
+++ b/test/math/linearCongruence.cpp
@@ -48,6 +48,6 @@ void performance_test() {
int main() {
stress_test();
- performance_test();
+ if (!sanitize) performance_test();
}
diff --git a/test/math/linearRecurrence.cpp b/test/math/linearRecurrence.cpp
index f0ebe76..977221e 100644
--- a/test/math/linearRecurrence.cpp
+++ b/test/math/linearRecurrence.cpp
@@ -55,6 +55,6 @@ void performance_test() {
int main() {
stress_test();
- performance_test();
+ if (!sanitize) performance_test();
}
diff --git a/test/math/linearRecurrenceNTT.cpp b/test/math/linearRecurrenceNTT.cpp
index e03c27e..ca7e29e 100644
--- a/test/math/linearRecurrenceNTT.cpp
+++ b/test/math/linearRecurrenceNTT.cpp
@@ -55,6 +55,6 @@ void performance_test() {
int main() {
stress_test();
- performance_test();
+ if (!sanitize) performance_test();
}
diff --git a/test/math/linearRecurrenceOld.cpp b/test/math/linearRecurrenceOld.cpp
index dab2256..6435d5a 100644
--- a/test/math/linearRecurrenceOld.cpp
+++ b/test/math/linearRecurrenceOld.cpp
@@ -49,6 +49,6 @@ void performance_test() {
int main() {
stress_test();
- performance_test();
+ if (!sanitize) performance_test();
}
diff --git a/test/math/linearSieve.cpp b/test/math/linearSieve.cpp
index 8ea822b..fbed4b5 100644
--- a/test/math/linearSieve.cpp
+++ b/test/math/linearSieve.cpp
@@ -59,8 +59,10 @@ void performance_test() {
sieve();
hash_t hash = sz(primes);
t.stop();
- if (t.time > 500) cerr << "too slow: " << t.time << FAIL;
- cerr << "tested performance: " << t.time << "ms (hash: " << hash << ")" << endl;
+ if (!sanitize) {
+ if (t.time > 500) cerr << "too slow: " << t.time << FAIL;
+ cerr << "tested performance: " << t.time << "ms (hash: " << hash << ")" << endl;
+ }
}
int main() {
diff --git a/test/math/longestIncreasingSubsequence.cpp b/test/math/longestIncreasingSubsequence.cpp
index 407dafe..0ed0f91 100644
--- a/test/math/longestIncreasingSubsequence.cpp
+++ b/test/math/longestIncreasingSubsequence.cpp
@@ -72,5 +72,5 @@ void performance_test() {
int main() {
stress_test();
- performance_test();
+ if (!sanitize) performance_test();
}
diff --git a/test/math/matrixPower.cpp b/test/math/matrixPower.cpp
index 4dfb0a8..b1d6783 100644
--- a/test/math/matrixPower.cpp
+++ b/test/math/matrixPower.cpp
@@ -111,6 +111,6 @@ void performance_test() {
int main() {
stress_test();
- performance_test();
+ if (!sanitize) performance_test();
}
diff --git a/test/math/millerRabin.base32.cpp b/test/math/millerRabin.base32.cpp
index 742d353..069f125 100644
--- a/test/math/millerRabin.base32.cpp
+++ b/test/math/millerRabin.base32.cpp
@@ -132,6 +132,6 @@ void performance_test() {
int main() {
extra_tests();
stress_test();
- performance_test();
+ if (!sanitize) performance_test();
}
diff --git a/test/math/millerRabin.cpp b/test/math/millerRabin.cpp
index fd98586..18fad40 100644
--- a/test/math/millerRabin.cpp
+++ b/test/math/millerRabin.cpp
@@ -124,6 +124,6 @@ void performance_test() {
int main() {
extra_tests();
stress_test();
- performance_test();
+ if (!sanitize) performance_test();
}
diff --git a/test/math/minMod.cpp b/test/math/minMod.cpp
index e49da11..39affb4 100644
--- a/test/math/minMod.cpp
+++ b/test/math/minMod.cpp
@@ -86,7 +86,7 @@ void performance_test_firstVal() {
int main() {
stress_test_minMod();
stress_test_firstVal();
- performance_test_minMod();
- performance_test_firstVal();
+ if (!sanitize) performance_test_minMod();
+ if (!sanitize) performance_test_firstVal();
}
diff --git a/test/math/modExp.cpp b/test/math/modExp.cpp
index ebb38eb..4d2b4b2 100644
--- a/test/math/modExp.cpp
+++ b/test/math/modExp.cpp
@@ -37,6 +37,6 @@ void performance_test() {
int main() {
stress_test();
- performance_test();
+ if (!sanitize) performance_test();
}
diff --git a/test/math/modMulIterativ.cpp b/test/math/modMulIterativ.cpp
index 4f794c5..7783026 100644
--- a/test/math/modMulIterativ.cpp
+++ b/test/math/modMulIterativ.cpp
@@ -14,7 +14,7 @@ void stress_test() {
k++;
expected = (expected + a) % n;
} while (k < 100);
- queries += n;
+ queries++;
}
cerr << "tested queries: " << queries << endl;
}
@@ -28,7 +28,7 @@ void stress_test_large() {
ll expected = (lll)a * b % n;
auto got = mulMod(a, b, n);
if (got != expected) cerr << "got: " << got << ", expected: " << expected << FAIL;
- queries += n;
+ queries++;
}
cerr << "tested queries: " << queries << endl;
}
@@ -52,6 +52,6 @@ void performance_test() {
int main() {
stress_test();
stress_test_large();
- performance_test();
+ if (!sanitize) performance_test();
}
diff --git a/test/math/modPowIterativ.cpp b/test/math/modPowIterativ.cpp
index 2cf0eb4..29ea4c5 100644
--- a/test/math/modPowIterativ.cpp
+++ b/test/math/modPowIterativ.cpp
@@ -37,6 +37,6 @@ void performance_test() {
int main() {
stress_test();
- performance_test();
+ if (!sanitize) performance_test();
}
diff --git a/test/math/multInv.cpp b/test/math/multInv.cpp
index 93763c5..a6c37a1 100644
--- a/test/math/multInv.cpp
+++ b/test/math/multInv.cpp
@@ -35,6 +35,6 @@ void performance_test() {
int main() {
stress_test();
- performance_test();
+ if (!sanitize) performance_test();
}
diff --git a/test/math/permIndex.cpp b/test/math/permIndex.cpp
index 61d34c8..8dcfd6b 100644
--- a/test/math/permIndex.cpp
+++ b/test/math/permIndex.cpp
@@ -2,9 +2,9 @@
#include <datastructures/pbds.cpp>
#include <math/permIndex.cpp>
-void stress_test() {
+void stress_test(int LIM) {
ll queries = 0;
- for (ll i = 0; i < 10'000; i++) {
+ for (int i = 0; i < LIM; i++) {
int n = Random::integer<int>(1, 100);
vector<ll> cur(n);
iota(all(cur), 0);
@@ -33,7 +33,8 @@ void performance_test() {
}
int main() {
- stress_test();
- performance_test();
+ stress_test(1'000);
+ if (!sanitize) stress_test(10'000);
+ if (!sanitize) performance_test();
}
diff --git a/test/math/piLegendre.cpp b/test/math/piLegendre.cpp
index c3513bf..53c459c 100644
--- a/test/math/piLegendre.cpp
+++ b/test/math/piLegendre.cpp
@@ -34,7 +34,7 @@ void performance_test() {
int main() {
lehmer::init();
- performance_test();
+ if (!sanitize) performance_test();
stress_test();
}
diff --git a/test/math/piLehmer.cpp b/test/math/piLehmer.cpp
index d84466f..bfc714f 100644
--- a/test/math/piLehmer.cpp
+++ b/test/math/piLehmer.cpp
@@ -36,7 +36,8 @@ void performance_test() {
}
int main() {
- performance_test();
+ if (!sanitize) performance_test();
+ if (sanitize) lehmer::init();
stress_test();
}
diff --git a/test/math/primeSieve.cpp b/test/math/primeSieve.cpp
index 78a50d2..a675f6a 100644
--- a/test/math/primeSieve.cpp
+++ b/test/math/primeSieve.cpp
@@ -36,8 +36,10 @@ void performance_test() {
primeSieve();
hash_t hash = sz(primes);
t.stop();
- if (t.time > 500) cerr << "too slow: " << t.time << FAIL;
- cerr << "tested performance: " << t.time << "ms (hash: " << hash << ")" << endl;
+ if (!sanitize) {
+ if (t.time > 500) cerr << "too slow: " << t.time << FAIL;
+ cerr << "tested performance: " << t.time << "ms (hash: " << hash << ")" << endl;
+ }
}
int main() {
diff --git a/test/math/recover.cpp b/test/math/recover.cpp
index 6f89e5a..9b61653 100644
--- a/test/math/recover.cpp
+++ b/test/math/recover.cpp
@@ -35,8 +35,10 @@ void stress_test() {
}
}
cerr << "tested random queries: " << queries << endl;
- if (t.time > 500) cerr << "too slow: " << t.time << FAIL;
- cerr << "tested performance: " << t.time << "ms" << endl;
+ if (!sanitize) {
+ if (t.time > 500) cerr << "too slow: " << t.time << FAIL;
+ cerr << "tested performance: " << t.time << "ms" << endl;
+ }
}
int main() {
diff --git a/test/math/rho.cpp b/test/math/rho.cpp
index 941524b..9943a8c 100644
--- a/test/math/rho.cpp
+++ b/test/math/rho.cpp
@@ -120,6 +120,6 @@ void performance_test() {
int main() {
stress_test();
- performance_test();
+ if (!sanitize) performance_test();
}
diff --git a/test/math/shortModInv.cpp b/test/math/shortModInv.cpp
index 26960bf..0e91900 100644
--- a/test/math/shortModInv.cpp
+++ b/test/math/shortModInv.cpp
@@ -34,6 +34,6 @@ void performance_test() {
int main() {
stress_test();
- performance_test();
+ if (!sanitize) performance_test();
}
diff --git a/test/math/simpson.cpp b/test/math/simpson.cpp
index d7cdba3..019caca 100644
--- a/test/math/simpson.cpp
+++ b/test/math/simpson.cpp
@@ -53,8 +53,10 @@ void stress_test() {
queries++;
}
}
- if (t.time > 5000) cerr << "too slow: " << t.time << FAIL;
- cerr << "tested random queries: " << queries << " (" << t.time << "ms)" << endl;
+ if (!sanitize) {
+ if (t.time > 5000) cerr << "too slow: " << t.time << FAIL;
+ cerr << "tested random queries: " << queries << " (" << t.time << "ms)" << endl;
+ }
}
int main() {
diff --git a/test/math/sqrtModCipolla.cpp b/test/math/sqrtModCipolla.cpp
index 26d975b..c7be9a4 100644
--- a/test/math/sqrtModCipolla.cpp
+++ b/test/math/sqrtModCipolla.cpp
@@ -43,6 +43,6 @@ void performance_test() {
int main() {
stress_test(1'000);
stress_test(1'000'000'000);
- performance_test();
+ if (!sanitize) performance_test();
}
diff --git a/test/math/transforms/andTransform.cpp b/test/math/transforms/andTransform.cpp
index fa029f6..eef57bf 100644
--- a/test/math/transforms/andTransform.cpp
+++ b/test/math/transforms/andTransform.cpp
@@ -33,6 +33,6 @@ void performance_test() {
int main() {
stress_test();
- performance_test();
+ if (!sanitize) performance_test();
}
diff --git a/test/math/transforms/bitwiseTransforms.cpp b/test/math/transforms/bitwiseTransforms.cpp
index 132740c..79fe120 100644
--- a/test/math/transforms/bitwiseTransforms.cpp
+++ b/test/math/transforms/bitwiseTransforms.cpp
@@ -33,6 +33,6 @@ void performance_test() {
int main() {
stress_test();
- performance_test();
+ if (!sanitize) performance_test();
}
diff --git a/test/math/transforms/fft.cpp b/test/math/transforms/fft.cpp
index 858676b..35f7e15 100644
--- a/test/math/transforms/fft.cpp
+++ b/test/math/transforms/fft.cpp
@@ -46,6 +46,6 @@ void performance_test() {
int main() {
stress_test();
- performance_test();
+ if (!sanitize) performance_test();
}
diff --git a/test/math/transforms/fftMul.cpp b/test/math/transforms/fftMul.cpp
index 5933864..72fd4d8 100644
--- a/test/math/transforms/fftMul.cpp
+++ b/test/math/transforms/fftMul.cpp
@@ -57,6 +57,6 @@ void performance_test() {
int main() {
stress_test();
- performance_test();
+ if (!sanitize) performance_test();
}
diff --git a/test/math/transforms/multiplyBitwise.cpp b/test/math/transforms/multiplyBitwise.cpp
index bc73290..e89ba4e 100644
--- a/test/math/transforms/multiplyBitwise.cpp
+++ b/test/math/transforms/multiplyBitwise.cpp
@@ -50,6 +50,6 @@ void performance_test() {
int main() {
stress_test();
- performance_test();
+ if (!sanitize) performance_test();
}
diff --git a/test/math/transforms/multiplyFFT.cpp b/test/math/transforms/multiplyFFT.cpp
index 782be1b..a54020c 100644
--- a/test/math/transforms/multiplyFFT.cpp
+++ b/test/math/transforms/multiplyFFT.cpp
@@ -50,6 +50,6 @@ void performance_test() {
int main() {
stress_test();
- performance_test();
+ if (!sanitize) performance_test();
}
diff --git a/test/math/transforms/multiplyNTT.cpp b/test/math/transforms/multiplyNTT.cpp
index 70fc137..90c606a 100644
--- a/test/math/transforms/multiplyNTT.cpp
+++ b/test/math/transforms/multiplyNTT.cpp
@@ -51,6 +51,6 @@ void performance_test() {
int main() {
stress_test();
- performance_test();
+ if (!sanitize) performance_test();
}
diff --git a/test/math/transforms/ntt.cpp b/test/math/transforms/ntt.cpp
index cd32073..533d086 100644
--- a/test/math/transforms/ntt.cpp
+++ b/test/math/transforms/ntt.cpp
@@ -34,6 +34,6 @@ void performance_test() {
int main() {
stress_test();
- performance_test();
+ if (!sanitize) performance_test();
}
diff --git a/test/math/transforms/orTransform.cpp b/test/math/transforms/orTransform.cpp
index 0ec9155..b1fdfad 100644
--- a/test/math/transforms/orTransform.cpp
+++ b/test/math/transforms/orTransform.cpp
@@ -33,6 +33,6 @@ void performance_test() {
int main() {
stress_test();
- performance_test();
+ if (!sanitize) performance_test();
}
diff --git a/test/math/transforms/seriesOperations.cpp b/test/math/transforms/seriesOperations.cpp
index ee30e00..29c91c7 100644
--- a/test/math/transforms/seriesOperations.cpp
+++ b/test/math/transforms/seriesOperations.cpp
@@ -63,9 +63,9 @@ namespace reference {//checked against yosupo
}
}
-void test_inv() {
+void test_inv(ll LIM) {
ll queries = 0;
- for (ll i = 0; i < 50'000; i++) {
+ for (ll i = 0; i < LIM; i++) {
int n = Random::integer<int>(1, 100);
int m = Random::integer<int>(1, 100);
vector<ll> a = Random::integers<ll>(n, 0, mod);
@@ -78,9 +78,9 @@ void test_inv() {
cerr << "tested inv: " << queries << endl;
}
-void test_deriv() {
+void test_deriv(ll LIM) {
ll queries = 0;
- for (ll i = 0; i < 50'000; i++) {
+ for (ll i = 0; i < LIM; i++) {
int n = Random::integer<int>(1, 100);
vector<ll> a = Random::integers<ll>(n, 0, mod);
@@ -92,9 +92,9 @@ void test_deriv() {
cerr << "tested deriv: " << queries << endl;
}
-void test_integr() {
+void test_integr(ll LIM) {
ll queries = 0;
- for (ll i = 0; i < 50'000; i++) {
+ for (ll i = 0; i < LIM; i++) {
int n = Random::integer<int>(1, 100);
vector<ll> a = Random::integers<ll>(n, 0, mod);
@@ -106,9 +106,9 @@ void test_integr() {
cerr << "tested integr: " << queries << endl;
}
-void test_log() {
+void test_log(ll LIM) {
ll queries = 0;
- for (ll i = 0; i < 50'000; i++) {
+ for (ll i = 0; i < LIM; i++) {
int n = Random::integer<int>(1, 100);
int m = Random::integer<int>(1, 100);
vector<ll> a = Random::integers<ll>(n, 0, mod);
@@ -121,9 +121,9 @@ void test_log() {
cerr << "tested log: " << queries << endl;
}
-void test_exp() {
+void test_exp(ll LIM) {
ll queries = 0;
- for (ll i = 0; i < 50'000; i++) {
+ for (ll i = 0; i < LIM; i++) {
int n = Random::integer<int>(1, 100);
int m = Random::integer<int>(1, 100);
vector<ll> a = Random::integers<ll>(n, 0, mod);
@@ -137,9 +137,10 @@ void test_exp() {
}
int main() {
- test_inv();
- test_deriv();
- test_integr();
- test_log();
- test_exp();
+ ll LIM = sanitize ? 5'000 : 50'000;
+ test_inv(LIM);
+ test_deriv(LIM);
+ test_integr(LIM);
+ test_log(LIM);
+ test_exp(LIM);
}
diff --git a/test/math/transforms/xorTransform.cpp b/test/math/transforms/xorTransform.cpp
index 17b0f6f..630331a 100644
--- a/test/math/transforms/xorTransform.cpp
+++ b/test/math/transforms/xorTransform.cpp
@@ -33,6 +33,6 @@ void performance_test() {
int main() {
stress_test();
- performance_test();
+ if (!sanitize) performance_test();
}