diff --git a/libs/full/segmented_algorithms/tests/unit/partitioned_vector_exclusive_scan.cpp b/libs/full/segmented_algorithms/tests/unit/partitioned_vector_exclusive_scan.cpp
index 3b582a32332e..84300472e327 100644
--- a/libs/full/segmented_algorithms/tests/unit/partitioned_vector_exclusive_scan.cpp
+++ b/libs/full/segmented_algorithms/tests/unit/partitioned_vector_exclusive_scan.cpp
@@ -361,9 +361,9 @@ template <typename T>
 void exclusive_scan_tests(std::vector<hpx::id_type>& localities)
 {
 #if defined(HPX_DEBUG)
-    std::size_t const length = 10000;
+    std::size_t const length = 1000;
 #else
-    std::size_t const length = 100000;
+    std::size_t const length = 10000;
 #endif
 
     exclusive_scan_tests_with_policy<T>(length, hpx::container_layout);
diff --git a/libs/full/segmented_algorithms/tests/unit/partitioned_vector_exclusive_scan2.cpp b/libs/full/segmented_algorithms/tests/unit/partitioned_vector_exclusive_scan2.cpp
index afbdc3c2ae49..4796f03df065 100644
--- a/libs/full/segmented_algorithms/tests/unit/partitioned_vector_exclusive_scan2.cpp
+++ b/libs/full/segmented_algorithms/tests/unit/partitioned_vector_exclusive_scan2.cpp
@@ -328,9 +328,9 @@ template <typename T>
 void exclusive_scan_tests(std::vector<hpx::id_type>& localities)
 {
 #if defined(HPX_DEBUG)
-    std::size_t const length = 10000;
+    std::size_t const length = 1000;
 #else
-    std::size_t const length = 100000;
+    std::size_t const length = 10000;
 #endif
 
     exclusive_scan_tests_with_policy<T>(length, hpx::container_layout);
diff --git a/libs/full/segmented_algorithms/tests/unit/partitioned_vector_inclusive_scan.cpp b/libs/full/segmented_algorithms/tests/unit/partitioned_vector_inclusive_scan.cpp
index ec2721fcadda..b896a740a160 100644
--- a/libs/full/segmented_algorithms/tests/unit/partitioned_vector_inclusive_scan.cpp
+++ b/libs/full/segmented_algorithms/tests/unit/partitioned_vector_inclusive_scan.cpp
@@ -321,9 +321,9 @@ template <typename T>
 void inclusive_scan_tests(std::vector<hpx::id_type>& localities)
 {
 #if defined(HPX_DEBUG)
-    std::size_t const length = 10000;
+    std::size_t const length = 1000;
 #else
-    std::size_t const length = 100000;
+    std::size_t const length = 10000;
 #endif
 
     inclusive_scan_tests_with_policy<T>(length, hpx::container_layout);
diff --git a/libs/full/segmented_algorithms/tests/unit/partitioned_vector_inclusive_scan2.cpp b/libs/full/segmented_algorithms/tests/unit/partitioned_vector_inclusive_scan2.cpp
index d98863eab3ba..52a5bda3be4f 100644
--- a/libs/full/segmented_algorithms/tests/unit/partitioned_vector_inclusive_scan2.cpp
+++ b/libs/full/segmented_algorithms/tests/unit/partitioned_vector_inclusive_scan2.cpp
@@ -321,9 +321,9 @@ template <typename T>
 void inclusive_scan_tests(std::vector<hpx::id_type>& localities)
 {
 #if defined(HPX_DEBUG)
-    std::size_t const length = 10000;
+    std::size_t const length = 1000;
 #else
-    std::size_t const length = 100000;
+    std::size_t const length = 10000;
 #endif
 
     inclusive_scan_tests_with_policy<T>(length, hpx::container_layout);