Skip to content

Commit

Permalink
Try #508:
Browse files Browse the repository at this point in the history
  • Loading branch information
bors[bot] authored Nov 14, 2022
2 parents c7be6bf + df45b65 commit 44a6280
Show file tree
Hide file tree
Showing 160 changed files with 1,340 additions and 2,653 deletions.
36 changes: 25 additions & 11 deletions libs/pika/algorithms/CMakeLists.txt
Original file line number Diff line number Diff line change
Expand Up @@ -15,8 +15,8 @@ set(algorithms_headers
pika/parallel/algorithms/copy.hpp
pika/parallel/algorithms/count.hpp
pika/parallel/algorithms/destroy.hpp
pika/parallel/algorithms/detail/adjacent_difference.hpp
pika/parallel/algorithms/detail/accumulate.hpp
pika/parallel/algorithms/detail/adjacent_difference.hpp
pika/parallel/algorithms/detail/advance_and_get_distance.hpp
pika/parallel/algorithms/detail/advance_to_sentinel.hpp
pika/parallel/algorithms/detail/dispatch.hpp
Expand All @@ -26,9 +26,11 @@ set(algorithms_headers
pika/parallel/algorithms/detail/generate.hpp
pika/parallel/algorithms/detail/indirect.hpp
pika/parallel/algorithms/detail/insertion_sort.hpp
pika/parallel/algorithms/detail/is_negative.hpp
pika/parallel/algorithms/detail/is_sorted.hpp
pika/parallel/algorithms/detail/parallel_stable_sort.hpp
pika/parallel/algorithms/detail/pivot.hpp
pika/parallel/algorithms/detail/predicates.hpp
pika/parallel/algorithms/detail/rotate.hpp
pika/parallel/algorithms/detail/sample_sort.hpp
pika/parallel/algorithms/detail/search.hpp
Expand Down Expand Up @@ -61,10 +63,10 @@ set(algorithms_headers
pika/parallel/algorithms/partial_sort.hpp
pika/parallel/algorithms/partial_sort_copy.hpp
pika/parallel/algorithms/partition.hpp
pika/parallel/algorithms/reduce_by_key.hpp
pika/parallel/algorithms/reduce.hpp
pika/parallel/algorithms/remove_copy.hpp
pika/parallel/algorithms/reduce_by_key.hpp
pika/parallel/algorithms/remove.hpp
pika/parallel/algorithms/remove_copy.hpp
pika/parallel/algorithms/replace.hpp
pika/parallel/algorithms/reverse.hpp
pika/parallel/algorithms/rotate.hpp
Expand All @@ -75,22 +77,23 @@ set(algorithms_headers
pika/parallel/algorithms/set_union.hpp
pika/parallel/algorithms/shift_left.hpp
pika/parallel/algorithms/shift_right.hpp
pika/parallel/algorithms/sort.hpp
pika/parallel/algorithms/sort_by_key.hpp
pika/parallel/algorithms/stable_sort.hpp
pika/parallel/algorithms/starts_with.hpp
pika/parallel/algorithms/sort_by_key.hpp
pika/parallel/algorithms/sort.hpp
pika/parallel/algorithms/swap_ranges.hpp
pika/parallel/algorithms/transform_exclusive_scan.hpp
pika/parallel/algorithms/transform.hpp
pika/parallel/algorithms/transform_exclusive_scan.hpp
pika/parallel/algorithms/transform_inclusive_scan.hpp
pika/parallel/algorithms/transform_reduce_binary.hpp
pika/parallel/algorithms/transform_reduce.hpp
pika/parallel/algorithms/transform_reduce_binary.hpp
pika/parallel/algorithms/uninitialized_copy.hpp
pika/parallel/algorithms/uninitialized_default_construct.hpp
pika/parallel/algorithms/uninitialized_fill.hpp
pika/parallel/algorithms/uninitialized_move.hpp
pika/parallel/algorithms/uninitialized_value_construct.hpp
pika/parallel/algorithms/unique.hpp
pika/parallel/container_algorithms.hpp
pika/parallel/container_algorithms/adjacent_difference.hpp
pika/parallel/container_algorithms/adjacent_find.hpp
pika/parallel/container_algorithms/all_any_none.hpp
Expand All @@ -105,7 +108,6 @@ set(algorithms_headers
pika/parallel/container_algorithms/for_each.hpp
pika/parallel/container_algorithms/for_loop.hpp
pika/parallel/container_algorithms/generate.hpp
pika/parallel/container_algorithms.hpp
pika/parallel/container_algorithms/includes.hpp
pika/parallel/container_algorithms/inclusive_scan.hpp
pika/parallel/container_algorithms/is_heap.hpp
Expand All @@ -122,8 +124,8 @@ set(algorithms_headers
pika/parallel/container_algorithms/partial_sort_copy.hpp
pika/parallel/container_algorithms/partition.hpp
pika/parallel/container_algorithms/reduce.hpp
pika/parallel/container_algorithms/remove_copy.hpp
pika/parallel/container_algorithms/remove.hpp
pika/parallel/container_algorithms/remove_copy.hpp
pika/parallel/container_algorithms/replace.hpp
pika/parallel/container_algorithms/reverse.hpp
pika/parallel/container_algorithms/rotate.hpp
Expand Down Expand Up @@ -151,10 +153,10 @@ set(algorithms_headers
pika/parallel/container_memory.hpp
pika/parallel/container_numeric.hpp
pika/parallel/datapar.hpp
pika/parallel/datapar/adjacent_difference.hpp
pika/parallel/datapar/fill.hpp
pika/parallel/datapar/find.hpp
pika/parallel/datapar/generate.hpp
pika/parallel/datapar/adjacent_difference.hpp
pika/parallel/datapar/iterator_helpers.hpp
pika/parallel/datapar/loop.hpp
pika/parallel/datapar/transfer.hpp
Expand All @@ -171,8 +173,14 @@ set(algorithms_headers
pika/parallel/util/detail/handle_local_exceptions.hpp
pika/parallel/util/detail/partitioner_iteration.hpp
pika/parallel/util/detail/scoped_executor_parameters.hpp
pika/parallel/util/detail/sender_util.hpp
pika/parallel/util/detail/select_partitioner.hpp
pika/parallel/util/detail/sender_util.hpp
pika/parallel/util/detail/simd/vector_pack_alignment_size.hpp
pika/parallel/util/detail/simd/vector_pack_all_any_none.hpp
pika/parallel/util/detail/simd/vector_pack_count_bits.hpp
pika/parallel/util/detail/simd/vector_pack_find.hpp
pika/parallel/util/detail/simd/vector_pack_load_store.hpp
pika/parallel/util/detail/simd/vector_pack_type.hpp
pika/parallel/util/foreach_partitioner.hpp
pika/parallel/util/invoke_projected.hpp
pika/parallel/util/loop.hpp
Expand All @@ -190,6 +198,12 @@ set(algorithms_headers
pika/parallel/util/scan_partitioner.hpp
pika/parallel/util/transfer.hpp
pika/parallel/util/transform_loop.hpp
pika/parallel/util/vector_pack_alignment_size.hpp
pika/parallel/util/vector_pack_all_any_none.hpp
pika/parallel/util/vector_pack_count_bits.hpp
pika/parallel/util/vector_pack_find.hpp
pika/parallel/util/vector_pack_load_store.hpp
pika/parallel/util/vector_pack_type.hpp
pika/parallel/util/zip_iterator.hpp
)

Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -8,11 +8,11 @@

#include <pika/config.hpp>
#include <pika/execution/traits/is_execution_policy.hpp>
#include <pika/execution/traits/vector_pack_load_store.hpp>
#include <pika/execution/traits/vector_pack_type.hpp>
#include <pika/functional/invoke_result.hpp>
#include <pika/functional/traits/is_invocable.hpp>
#include <pika/iterator_support/traits/is_iterator.hpp>
#include <pika/parallel/util/vector_pack_load_store.hpp>
#include <pika/parallel/util/vector_pack_type.hpp>
#include <pika/type_support/pack.hpp>

#include <iterator>
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -120,11 +120,11 @@ namespace pika {
#else

#include <pika/config.hpp>
#include <pika/execution/algorithms/detail/predicates.hpp>
#include <pika/executors/execution_policy.hpp>
#include <pika/iterator_support/traits/is_iterator.hpp>
#include <pika/parallel/algorithms/adjacent_find.hpp>
#include <pika/parallel/algorithms/detail/dispatch.hpp>
#include <pika/parallel/algorithms/detail/predicates.hpp>
#include <pika/parallel/util/detail/algorithm_result.hpp>
#include <pika/parallel/util/detail/sender_util.hpp>
#include <pika/parallel/util/invoke_projected.hpp>
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -208,11 +208,11 @@ namespace pika {
#include <pika/parallel/util/detail/sender_util.hpp>

#include <pika/algorithms/traits/projected.hpp>
#include <pika/execution/algorithms/detail/is_negative.hpp>
#include <pika/execution/algorithms/detail/predicates.hpp>
#include <pika/executors/execution_policy.hpp>
#include <pika/parallel/algorithms/detail/dispatch.hpp>
#include <pika/parallel/algorithms/detail/distance.hpp>
#include <pika/parallel/algorithms/detail/is_negative.hpp>
#include <pika/parallel/algorithms/detail/predicates.hpp>
#include <pika/parallel/algorithms/detail/transfer.hpp>
#include <pika/parallel/util/detail/algorithm_result.hpp>
#include <pika/parallel/util/foreach_partitioner.hpp>
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -162,14 +162,14 @@ namespace pika {
#include <pika/parallel/util/detail/sender_util.hpp>

#include <pika/algorithms/traits/projected.hpp>
#include <pika/execution/traits/vector_pack_count_bits.hpp>
#include <pika/executors/execution_policy.hpp>
#include <pika/parallel/algorithms/detail/dispatch.hpp>
#include <pika/parallel/algorithms/detail/distance.hpp>
#include <pika/parallel/util/detail/algorithm_result.hpp>
#include <pika/parallel/util/invoke_projected.hpp>
#include <pika/parallel/util/loop.hpp>
#include <pika/parallel/util/partitioner.hpp>
#include <pika/parallel/util/vector_pack_count_bits.hpp>

#include <algorithm>
#include <cstddef>
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -109,10 +109,10 @@ namespace pika {
#include <pika/iterator_support/traits/is_iterator.hpp>
#include <pika/parallel/util/detail/sender_util.hpp>

#include <pika/execution/algorithms/detail/is_negative.hpp>
#include <pika/executors/execution_policy.hpp>
#include <pika/parallel/algorithms/detail/dispatch.hpp>
#include <pika/parallel/algorithms/detail/distance.hpp>
#include <pika/parallel/algorithms/detail/is_negative.hpp>
#include <pika/parallel/util/detail/algorithm_result.hpp>
#include <pika/parallel/util/foreach_partitioner.hpp>
#include <pika/parallel/util/loop.hpp>
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -12,7 +12,7 @@
#include <pika/iterator_support/traits/is_iterator.hpp>
#include <pika/type_support/equality.hpp>

#include <pika/execution/algorithms/detail/is_negative.hpp>
#include <pika/parallel/algorithms/detail/is_negative.hpp>

#include <algorithm>
#include <cstddef>
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -9,8 +9,8 @@
#include <pika/config.hpp>
#include <pika/functional/invoke.hpp>

#include <pika/execution/algorithms/detail/predicates.hpp>
#include <pika/parallel/algorithms/detail/distance.hpp>
#include <pika/parallel/algorithms/detail/predicates.hpp>

#include <algorithm>
#include <functional>
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -11,10 +11,10 @@

#include <pika/config.hpp>
#include <pika/algorithms/traits/projected.hpp>
#include <pika/execution/algorithms/detail/predicates.hpp>
#include <pika/functional/detail/invoke.hpp>
#include <pika/parallel/algorithms/detail/dispatch.hpp>
#include <pika/parallel/algorithms/detail/distance.hpp>
#include <pika/parallel/algorithms/detail/predicates.hpp>
#include <pika/parallel/util/compare_projected.hpp>
#include <pika/parallel/util/detail/algorithm_result.hpp>
#include <pika/parallel/util/loop.hpp>
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -141,11 +141,11 @@ namespace pika { namespace ranges {

#include <pika/config.hpp>
#include <pika/algorithms/traits/projected.hpp>
#include <pika/execution/algorithms/detail/predicates.hpp>
#include <pika/executors/execution_policy.hpp>
#include <pika/iterator_support/traits/is_iterator.hpp>
#include <pika/parallel/algorithms/detail/dispatch.hpp>
#include <pika/parallel/algorithms/detail/distance.hpp>
#include <pika/parallel/algorithms/detail/predicates.hpp>
#include <pika/parallel/algorithms/equal.hpp>
#include <pika/parallel/algorithms/mismatch.hpp>
#include <pika/parallel/util/detail/algorithm_result.hpp>
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -177,10 +177,10 @@ namespace pika {
#include <pika/iterator_support/range.hpp>
#include <pika/iterator_support/traits/is_iterator.hpp>

#include <pika/execution/algorithms/detail/predicates.hpp>
#include <pika/executors/execution_policy.hpp>
#include <pika/parallel/algorithms/detail/dispatch.hpp>
#include <pika/parallel/algorithms/detail/distance.hpp>
#include <pika/parallel/algorithms/detail/predicates.hpp>
#include <pika/parallel/util/detail/algorithm_result.hpp>
#include <pika/parallel/util/detail/sender_util.hpp>
#include <pika/parallel/util/loop.hpp>
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -112,11 +112,11 @@ namespace pika {
#include <pika/parallel/util/detail/sender_util.hpp>
#include <pika/type_support/void_guard.hpp>

#include <pika/execution/algorithms/detail/is_negative.hpp>
#include <pika/executors/execution_policy.hpp>
#include <pika/parallel/algorithms/detail/dispatch.hpp>
#include <pika/parallel/algorithms/detail/distance.hpp>
#include <pika/parallel/algorithms/detail/fill.hpp>
#include <pika/parallel/algorithms/detail/is_negative.hpp>
#include <pika/parallel/algorithms/for_each.hpp>
#include <pika/parallel/util/detail/algorithm_result.hpp>
#include <pika/parallel/util/projection_identity.hpp>
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -380,12 +380,12 @@ namespace pika {
#include <pika/parallel/util/detail/sender_util.hpp>

#include <pika/algorithms/traits/projected.hpp>
#include <pika/execution/algorithms/detail/predicates.hpp>
#include <pika/executors/execution_policy.hpp>
#include <pika/parallel/algorithms/detail/advance_to_sentinel.hpp>
#include <pika/parallel/algorithms/detail/dispatch.hpp>
#include <pika/parallel/algorithms/detail/distance.hpp>
#include <pika/parallel/algorithms/detail/find.hpp>
#include <pika/parallel/algorithms/detail/predicates.hpp>
#include <pika/parallel/util/compare_projected.hpp>
#include <pika/parallel/util/detail/algorithm_result.hpp>
#include <pika/parallel/util/invoke_projected.hpp>
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -733,11 +733,11 @@ namespace pika {
#include <pika/config.hpp>
#include <pika/assert.hpp>
#include <pika/concepts/concepts.hpp>
#include <pika/execution/algorithms/detail/predicates.hpp>
#include <pika/functional/detail/invoke.hpp>
#include <pika/iterator_support/traits/is_iterator.hpp>
#include <pika/modules/executors.hpp>
#include <pika/modules/threading_base.hpp>
#include <pika/parallel/algorithms/detail/predicates.hpp>
#include <pika/parallel/util/detail/sender_util.hpp>
#include <pika/type_support/empty_function.hpp>
#include <pika/type_support/pack.hpp>
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -10,7 +10,7 @@

#include <pika/config.hpp>

#include <pika/execution/algorithms/detail/predicates.hpp>
#include <pika/parallel/algorithms/detail/predicates.hpp>

#include <cstddef>
#include <cstdlib>
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -11,8 +11,8 @@
#include <pika/config.hpp>
#include <pika/assert.hpp>
#include <pika/concurrency/cache_line_data.hpp>
#include <pika/execution/algorithms/detail/predicates.hpp>
#include <pika/execution/detail/execution_parameter_callbacks.hpp>
#include <pika/parallel/algorithms/detail/predicates.hpp>
#include <pika/threading_base/thread_num_tss.hpp>

#include <cstddef>
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -132,12 +132,12 @@ namespace pika {
#include <pika/iterator_support/traits/is_iterator.hpp>
#include <pika/parallel/util/detail/sender_util.hpp>

#include <pika/execution/algorithms/detail/is_negative.hpp>
#include <pika/executors/execution_policy.hpp>
#include <pika/parallel/algorithms/detail/advance_to_sentinel.hpp>
#include <pika/parallel/algorithms/detail/dispatch.hpp>
#include <pika/parallel/algorithms/detail/distance.hpp>
#include <pika/parallel/algorithms/detail/generate.hpp>
#include <pika/parallel/algorithms/detail/is_negative.hpp>
#include <pika/parallel/algorithms/for_each.hpp>
#include <pika/parallel/util/detail/algorithm_result.hpp>
#include <pika/parallel/util/partitioner.hpp>
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -99,9 +99,9 @@ namespace pika {
#include <pika/iterator_support/traits/is_iterator.hpp>
#include <pika/parallel/util/detail/sender_util.hpp>

#include <pika/execution/algorithms/detail/predicates.hpp>
#include <pika/executors/execution_policy.hpp>
#include <pika/parallel/algorithms/detail/dispatch.hpp>
#include <pika/parallel/algorithms/detail/predicates.hpp>
#include <pika/parallel/algorithms/detail/upper_lower_bound.hpp>
#include <pika/parallel/util/cancellation_token.hpp>
#include <pika/parallel/util/detail/algorithm_result.hpp>
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -162,9 +162,9 @@ namespace pika {
#include <pika/iterator_support/traits/is_iterator.hpp>
#include <pika/parallel/util/detail/sender_util.hpp>

#include <pika/execution/algorithms/detail/predicates.hpp>
#include <pika/executors/execution_policy.hpp>
#include <pika/parallel/algorithms/detail/dispatch.hpp>
#include <pika/parallel/algorithms/detail/predicates.hpp>
#include <pika/parallel/algorithms/for_each.hpp>
#include <pika/parallel/algorithms/mismatch.hpp>
#include <pika/parallel/util/detail/algorithm_result.hpp>
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -110,11 +110,11 @@ namespace pika {
#include <pika/parallel/util/detail/sender_util.hpp>

#include <pika/algorithms/traits/projected.hpp>
#include <pika/execution/algorithms/detail/predicates.hpp>
#include <pika/execution/executors/execution.hpp>
#include <pika/execution/executors/execution_parameters.hpp>
#include <pika/executors/execution_policy.hpp>
#include <pika/parallel/algorithms/detail/dispatch.hpp>
#include <pika/parallel/algorithms/detail/predicates.hpp>
#include <pika/parallel/util/detail/algorithm_result.hpp>
#include <pika/parallel/util/detail/chunk_size.hpp>
#include <pika/parallel/util/detail/handle_local_exceptions.hpp>
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -174,12 +174,12 @@ namespace pika {
#include <pika/parallel/util/detail/sender_util.hpp>

#include <pika/algorithms/traits/projected.hpp>
#include <pika/execution/algorithms/detail/is_negative.hpp>
#include <pika/execution/algorithms/detail/predicates.hpp>
#include <pika/executors/execution_policy.hpp>
#include <pika/parallel/algorithms/copy.hpp>
#include <pika/parallel/algorithms/detail/advance_to_sentinel.hpp>
#include <pika/parallel/algorithms/detail/dispatch.hpp>
#include <pika/parallel/algorithms/detail/is_negative.hpp>
#include <pika/parallel/algorithms/detail/predicates.hpp>
#include <pika/parallel/algorithms/detail/rotate.hpp>
#include <pika/parallel/algorithms/detail/upper_lower_bound.hpp>
#include <pika/parallel/util/compare_projected.hpp>
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -176,11 +176,11 @@ namespace pika {
#include <pika/iterator_support/traits/is_iterator.hpp>
#include <pika/parallel/util/detail/sender_util.hpp>

#include <pika/execution/algorithms/detail/predicates.hpp>
#include <pika/executors/execution_policy.hpp>
#include <pika/parallel/algorithms/detail/advance_to_sentinel.hpp>
#include <pika/parallel/algorithms/detail/dispatch.hpp>
#include <pika/parallel/algorithms/detail/distance.hpp>
#include <pika/parallel/algorithms/detail/predicates.hpp>
#include <pika/parallel/util/detail/algorithm_result.hpp>
#include <pika/parallel/util/loop.hpp>
#include <pika/parallel/util/partitioner.hpp>
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -135,10 +135,10 @@ namespace pika {
#include <pika/iterator_support/traits/is_iterator.hpp>
#include <pika/parallel/util/detail/sender_util.hpp>

#include <pika/execution/algorithms/detail/predicates.hpp>
#include <pika/executors/execution_policy.hpp>
#include <pika/parallel/algorithms/detail/dispatch.hpp>
#include <pika/parallel/algorithms/detail/pivot.hpp>
#include <pika/parallel/algorithms/detail/predicates.hpp>
#include <pika/parallel/algorithms/minmax.hpp>
#include <pika/parallel/algorithms/partial_sort.hpp>
#include <pika/parallel/algorithms/partition.hpp>
Expand Down
Loading

0 comments on commit 44a6280

Please sign in to comment.