2 // { dg-options "-std=gnu++17 -ltbb" }
3 // { dg-do run { target c++17 } }
4 // { dg-require-effective-target tbb-backend }
6 //===-- find_if.pass.cpp --------------------------------------------------===//
8 // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
9 // See https://llvm.org/LICENSE.txt for license information.
10 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
12 //===----------------------------------------------------------------------===//
14 // Tests for find_if and find_if_not
15 #include "pstl/pstl_test_config.h"
17 #ifdef PSTL_STANDALONE_TESTS
18 #include "pstl/execution"
19 #include "pstl/algorithm"
23 #endif // PSTL_STANDALONE_TESTS
25 #include "pstl/test_utils.h"
27 using namespace TestUtils
;
31 #if _PSTL_ICC_17_VC141_TEST_SIMD_LAMBDA_DEBUG_32_BROKEN || \
32 _PSTL_ICC_16_VC14_TEST_SIMD_LAMBDA_DEBUG_32_BROKEN //dummy specialization by policy type, in case of broken configuration
33 template <typename Iterator
, typename Predicate
, typename NotPredicate
>
35 operator()(pstl::execution::unsequenced_policy
, Iterator first
, Iterator last
, Predicate pred
,
36 NotPredicate not_pred
)
39 template <typename Iterator
, typename Predicate
, typename NotPredicate
>
41 operator()(pstl::execution::parallel_unsequenced_policy
, Iterator first
, Iterator last
, Predicate pred
,
42 NotPredicate not_pred
)
47 template <typename Policy
, typename Iterator
, typename Predicate
, typename NotPredicate
>
49 operator()(Policy
&& exec
, Iterator first
, Iterator last
, Predicate pred
, NotPredicate not_pred
)
51 auto i
= std::find_if(first
, last
, pred
);
52 auto j
= find_if(exec
, first
, last
, pred
);
53 EXPECT_TRUE(i
== j
, "wrong return value from find_if");
54 auto i_not
= find_if_not(exec
, first
, last
, not_pred
);
55 EXPECT_TRUE(i_not
== i
, "wrong return value from find_if_not");
59 template <typename T
, typename Predicate
, typename Hit
, typename Miss
>
61 test(Predicate pred
, Hit hit
, Miss miss
)
63 auto not_pred
= [pred
](T x
) { return !pred(x
); };
64 // Try sequences of various lengths.
65 for (size_t n
= 0; n
<= 100000; n
= n
<= 16 ? n
+ 1 : size_t(3.1415 * n
))
67 Sequence
<T
> in(n
, [&](size_t k
) -> T
{ return miss(n
^ k
); });
68 // Try different find positions, including not found.
69 // By going backwards, we can add extra matches that are *not* supposed to be found.
70 // The decreasing exponential gives us O(n) total work for the loop since each find takes O(m) time.
71 for (size_t m
= n
; m
> 0; m
*= 0.6)
75 invoke_on_all_policies(test_find_if(), in
.begin(), in
.end(), pred
, not_pred
);
76 invoke_on_all_policies(test_find_if(), in
.cbegin(), in
.cend(), pred
, not_pred
);
83 template <typename Policy
, typename Iterator
>
85 operator()(Policy
&& exec
, Iterator iter
)
87 auto is_even
= [&](float64_t v
) {
88 uint32_t i
= (uint32_t)v
;
92 invoke_if(exec
, [&]() {
93 find_if(exec
, iter
, iter
, non_const(is_even
));
94 find_if_not(exec
, iter
, iter
, non_const(is_even
));
102 #if !_PSTL_ICC_17_TEST_MAC_RELEASE_32_BROKEN
103 // Note that the "hit" and "miss" functions here avoid overflow issues.
104 test
<Number
>(IsMultiple(5, OddTag()), [](int32_t j
) { return Number(j
- j
% 5, OddTag()); }, // hit
105 [](int32_t j
) { return Number(j
% 5 == 0 ? j
^ 1 : j
, OddTag()); }); // miss
108 // Try type for which algorithm can really be vectorized.
109 test
<float32_t
>([](float32_t x
) { return x
>= 0; }, [](float32_t j
) { return j
* j
; },
110 [](float32_t j
) { return -1 - j
* j
; });
112 test_algo_basic_single
<int32_t>(run_for_rnd_fw
<test_non_const
>());
114 std::cout
<< done() << std::endl
;