summaryrefslogtreecommitdiff
path: root/test/datastructures
diff options
context:
space:
mode:
authorGloria Mundi <gloria@gloria-mundi.eu>2025-11-19 02:20:56 +0100
committerGloria Mundi <gloria@gloria-mundi.eu>2025-11-19 02:20:56 +0100
commit17232918b51d27500af905dc3d3d82cd43d6ddf5 (patch)
tree1c5d52f03eead415cc53317008032fe84238c187 /test/datastructures
parentbf4eda36d4c13be468236bf33baa2574e8692ca7 (diff)
parentcdeded176c18240579168ee8461c5101abb47e78 (diff)
merge mzuenni
Diffstat (limited to 'test/datastructures')
-rw-r--r--test/datastructures/LCT.cpp2
-rw-r--r--test/datastructures/dynamicConvexHull.cpp2
-rw-r--r--test/datastructures/fenwickTree.cpp2
-rw-r--r--test/datastructures/fenwickTree2.cpp2
-rw-r--r--test/datastructures/lazyPropagation.cpp6
-rw-r--r--test/datastructures/lichao.cpp2
-rw-r--r--test/datastructures/monotonicConvexHull.cpp2
-rw-r--r--test/datastructures/segmentTree.cpp4
-rw-r--r--test/datastructures/sparseTable.cpp2
-rw-r--r--test/datastructures/sparseTableDisjoint.cpp2
-rw-r--r--test/datastructures/treap.cpp2
-rw-r--r--test/datastructures/unionFind.cpp2
-rw-r--r--test/datastructures/waveletTree.cpp2
13 files changed, 17 insertions, 15 deletions
diff --git a/test/datastructures/LCT.cpp b/test/datastructures/LCT.cpp
index 68a952c..e120b6e 100644
--- a/test/datastructures/LCT.cpp
+++ b/test/datastructures/LCT.cpp
@@ -194,5 +194,5 @@ void performance_test() {
int main() {
stress_test();
- performance_test();
+ if (!sanitize) performance_test();
}
diff --git a/test/datastructures/dynamicConvexHull.cpp b/test/datastructures/dynamicConvexHull.cpp
index 02e50f4..cc57d73 100644
--- a/test/datastructures/dynamicConvexHull.cpp
+++ b/test/datastructures/dynamicConvexHull.cpp
@@ -63,5 +63,5 @@ int main() {
stress_test(100);
stress_test(1'000);
stress_test(1'000'000);
- performance_test();
+ if (!sanitize) performance_test();
}
diff --git a/test/datastructures/fenwickTree.cpp b/test/datastructures/fenwickTree.cpp
index f2a490a..f3c0274 100644
--- a/test/datastructures/fenwickTree.cpp
+++ b/test/datastructures/fenwickTree.cpp
@@ -54,5 +54,5 @@ void performance_test() {
int main() {
stress_test();
- performance_test();
+ if (!sanitize) performance_test();
}
diff --git a/test/datastructures/fenwickTree2.cpp b/test/datastructures/fenwickTree2.cpp
index bc0753f..180bd24 100644
--- a/test/datastructures/fenwickTree2.cpp
+++ b/test/datastructures/fenwickTree2.cpp
@@ -56,5 +56,5 @@ void performance_test() {
int main() {
stress_test();
- performance_test();
+ if (!sanitize) performance_test();
}
diff --git a/test/datastructures/lazyPropagation.cpp b/test/datastructures/lazyPropagation.cpp
index 16db945..2e7431b 100644
--- a/test/datastructures/lazyPropagation.cpp
+++ b/test/datastructures/lazyPropagation.cpp
@@ -113,6 +113,8 @@ void performance_test_binary_search() {
int main() {
stress_test();
stress_test_binary_search();
- performance_test();
- performance_test_binary_search();
+ if (!sanitize) {
+ performance_test();
+ performance_test_binary_search();
+ }
}
diff --git a/test/datastructures/lichao.cpp b/test/datastructures/lichao.cpp
index 1639b3d..30d5b58 100644
--- a/test/datastructures/lichao.cpp
+++ b/test/datastructures/lichao.cpp
@@ -71,5 +71,5 @@ int main() {
stress_test(100);
stress_test(1'000);
stress_test(1'000'000);
- performance_test();
+ if (!sanitize) performance_test();
}
diff --git a/test/datastructures/monotonicConvexHull.cpp b/test/datastructures/monotonicConvexHull.cpp
index 98d74f8..1c147e3 100644
--- a/test/datastructures/monotonicConvexHull.cpp
+++ b/test/datastructures/monotonicConvexHull.cpp
@@ -128,5 +128,5 @@ int main() {
stress_test_independent(100);
stress_test_independent(1'000);
stress_test_independent(1'000'000);
- performance_test();
+ if (!sanitize) performance_test();
}
diff --git a/test/datastructures/segmentTree.cpp b/test/datastructures/segmentTree.cpp
index 2473724..166dfd2 100644
--- a/test/datastructures/segmentTree.cpp
+++ b/test/datastructures/segmentTree.cpp
@@ -115,8 +115,8 @@ void performance_test2() {
int main() {
cerr << "point update + range query:" << endl;
stress_test1();
- performance_test1();
+ if (!sanitize) performance_test1();
cerr << "range update + point query" << endl;
stress_test2();
- performance_test2();
+ if (!sanitize) performance_test2();
}
diff --git a/test/datastructures/sparseTable.cpp b/test/datastructures/sparseTable.cpp
index 843e962..078f336 100644
--- a/test/datastructures/sparseTable.cpp
+++ b/test/datastructures/sparseTable.cpp
@@ -47,5 +47,5 @@ void performance_test() {
int main() {
stress_test();
- performance_test();
+ if (!sanitize) performance_test();
}
diff --git a/test/datastructures/sparseTableDisjoint.cpp b/test/datastructures/sparseTableDisjoint.cpp
index 258f4db..d3f42ba 100644
--- a/test/datastructures/sparseTableDisjoint.cpp
+++ b/test/datastructures/sparseTableDisjoint.cpp
@@ -44,5 +44,5 @@ void performance_test() {
int main() {
stress_test();
- performance_test();
+ if (!sanitize) performance_test();
}
diff --git a/test/datastructures/treap.cpp b/test/datastructures/treap.cpp
index d93e0f4..4f0fe03 100644
--- a/test/datastructures/treap.cpp
+++ b/test/datastructures/treap.cpp
@@ -81,5 +81,5 @@ int main() {
stress_test(10000, 10);
stress_test(1000, 100);
stress_test(100, 10000);
- performance_test();
+ if (!sanitize) performance_test();
}
diff --git a/test/datastructures/unionFind.cpp b/test/datastructures/unionFind.cpp
index 4783f6b..ced2355 100644
--- a/test/datastructures/unionFind.cpp
+++ b/test/datastructures/unionFind.cpp
@@ -121,5 +121,5 @@ void performance_test() {
int main() {
stress_test();
- performance_test();
+ if (!sanitize) performance_test();
}
diff --git a/test/datastructures/waveletTree.cpp b/test/datastructures/waveletTree.cpp
index e70d57b..06b3e03 100644
--- a/test/datastructures/waveletTree.cpp
+++ b/test/datastructures/waveletTree.cpp
@@ -71,5 +71,5 @@ void performance_test() {
int main() {
stress_test();
- performance_test();
+ if (!sanitize) performance_test();
}