| /third_party/boost/libs/range/test/algorithm_test/ |
| D | includes.cpp | 26 void test(Container1& cont1, Container2& cont2) in test() argument
29 Container2 old_cont2(cont2); in test()
33 cont2.begin(), cont2.end()); in test()
35 bool test_result = boost::includes(cont1, cont2); in test()
46 cont2.begin(), cont2.end() in test()
49 BOOST_CHECK( test_result == boost::includes(boost::make_iterator_range(cont1), cont2) ); in test()
50 BOOST_CHECK( test_result == boost::includes(cont1, boost::make_iterator_range(cont2)) ); in test()
51 …_result == boost::includes(boost::make_iterator_range(cont1), boost::make_iterator_range(cont2)) ); in test()
67 void test_pred(Container1 cont1, Container2 cont2, in test_pred() argument
71 sort_container(cont2, pred); in test_pred()
[all …]
|
| D | equal.cpp | 38 Container2& cont2 = mcont2; in test_equal_impl() local
40 BOOST_CHECK( boost::equal(cont1, cont2) ); in test_equal_impl()
41 BOOST_CHECK( boost::equal(boost::make_iterator_range(cont1), cont2) ); in test_equal_impl()
42 BOOST_CHECK( boost::equal(cont1, boost::make_iterator_range(cont2)) ); in test_equal_impl()
43 … BOOST_CHECK( boost::equal(boost::make_iterator_range(cont1), boost::make_iterator_range(cont2)) ); in test_equal_impl()
44 BOOST_CHECK( boost::equal(cont1, cont2, std::equal_to<int>()) ); in test_equal_impl()
45 … BOOST_CHECK( boost::equal(boost::make_iterator_range(cont1), cont2, std::equal_to<int>()) ); in test_equal_impl()
46 … BOOST_CHECK( boost::equal(cont1, boost::make_iterator_range(cont2), std::equal_to<int>()) ); in test_equal_impl()
47 …oost::equal(boost::make_iterator_range(cont1), boost::make_iterator_range(cont2), std::equal_to<in… in test_equal_impl()
48 BOOST_CHECK( boost::equal(cont1, cont2, std::not_equal_to<int>()) ); in test_equal_impl()
[all …]
|
| D | set_union.cpp | 46 void test(Container1& cont1, Container2& cont2) in test() argument
51 std::vector<value_t> reference(cont1.size() + cont2.size()); in test()
56 cont2.begin(), cont2.end(), in test()
60 = boost::set_union(cont1, cont2, test_cont.begin()); in test()
66 cont2, test_cont.begin()); in test()
72 boost::make_iterator_range(cont2), in test()
79 boost::make_iterator_range(cont2), in test()
99 void test_pred(Container1 cont1, Container2 cont2, in test_pred() argument
106 sort_container(cont2, pred); in test_pred()
108 std::vector<value_t> reference(cont1.size() + cont2.size()); in test_pred()
[all …]
|
| D | set_symmetric_difference.cpp | 46 void test(Container1& cont1, Container2& cont2) in test() argument
51 std::vector<value_t> reference(cont1.size() + cont2.size()); in test()
56 cont2.begin(), cont2.end(), in test()
60 = boost::set_symmetric_difference(cont1, cont2, in test()
67 boost::make_iterator_range(cont1), cont2, in test()
74 cont1, boost::make_iterator_range(cont2), in test()
82 boost::make_iterator_range(cont2), in test()
102 void test_pred(Container1 cont1, Container2 cont2, in test_pred() argument
109 sort_container(cont2, pred); in test_pred()
111 std::vector<value_t> reference(cont1.size() + cont2.size()); in test_pred()
[all …]
|
| D | set_difference.cpp | 46 void test(Container1& cont1, Container2& cont2) in test() argument
51 std::vector<value_t> reference(cont1.size() + cont2.size()); in test()
56 cont2.begin(), cont2.end(), in test()
60 = boost::set_difference(cont1, cont2, test_cont.begin()); in test()
66 boost::make_iterator_range(cont1), cont2, in test()
73 cont1, boost::make_iterator_range(cont2), in test()
81 boost::make_iterator_range(cont2), in test()
101 void test_pred(Container1 cont1, Container2 cont2, in test_pred() argument
108 sort_container(cont2, pred); in test_pred()
110 std::vector<value_t> reference(cont1.size() + cont2.size()); in test_pred()
[all …]
|
| D | set_intersection.cpp | 46 void test(Container1& cont1, Container2& cont2) in test() argument
51 std::vector<value_t> reference(cont1.size() + cont2.size()); in test()
56 cont2.begin(), cont2.end(), in test()
60 = boost::set_intersection(cont1, cont2, test_cont.begin()); in test()
66 boost::make_iterator_range(cont1), cont2, in test()
73 cont1, boost::make_iterator_range(cont2), in test()
81 boost::make_iterator_range(cont2), in test()
101 void test_pred(Container1 cont1, Container2 cont2, in test_pred() argument
108 sort_container(cont2, pred); in test_pred()
110 std::vector<value_t> reference(cont1.size() + cont2.size()); in test_pred()
[all …]
|
| D | mismatch.cpp | 28 Container2& cont2, in eval_mismatch() argument
37 result_pair_t result = boost::mismatch(cont1, cont2); in eval_mismatch()
42 cont2); in eval_mismatch()
47 boost::make_iterator_range(cont2)); in eval_mismatch()
52 boost::make_iterator_range(cont2)); in eval_mismatch()
59 Container2& cont2, in eval_mismatch() argument
69 result_pair_t result = boost::mismatch(cont1, cont2, pred); in eval_mismatch()
74 cont2, pred); in eval_mismatch()
79 boost::make_iterator_range(cont2), pred); in eval_mismatch()
84 boost::make_iterator_range(cont2), in eval_mismatch()
[all …]
|
| D | search.cpp | 27 void test_search_impl(Container1& cont1, Container2& cont2) in test_search_impl() argument
33 const Container2& ccont2 = cont2; in test_search_impl()
35 iterator1_t it = boost::search(cont1, cont2); in test_search_impl()
36 BOOST_CHECK( it == boost::search(boost::make_iterator_range(cont1), cont2) ); in test_search_impl()
37 BOOST_CHECK( it == boost::search(cont1, boost::make_iterator_range(cont2)) ); in test_search_impl()
39 boost::make_iterator_range(cont2)) ); in test_search_impl()
45 const_iterator1_t cit = boost::search(ccont1, cont2); in test_search_impl()
46 BOOST_CHECK( cit == boost::search(boost::make_iterator_range(ccont1), cont2) ); in test_search_impl()
47 BOOST_CHECK( cit == boost::search(ccont1, boost::make_iterator_range(cont2)) ); in test_search_impl()
49 boost::make_iterator_range(cont2)) ); in test_search_impl()
[all …]
|
| D | merge.cpp | 27 void test(Container1& cont1, Container2& cont2) in test() argument
32 std::vector<value_t> reference_target( cont1.size() + cont2.size() ); in test()
36 cont2.begin(), cont2.end(), in test()
39 std::vector<value_t> test_target( cont1.size() + cont2.size() ); in test()
42 = boost::merge(cont1, cont2, test_target.begin()); in test()
55 cont2, test_target.begin()); in test()
67 test_it = boost::merge(cont1, boost::make_iterator_range(cont2), in test()
81 boost::make_iterator_range(cont2), in test()
108 void test_pred(Container1 cont1, Container2 cont2, BinaryPredicate pred) in test_pred() argument
114 sort_container(cont2, pred); in test_pred()
[all …]
|
| D | lexicographical_compare.cpp | 64 Container2& cont2) in test_lexicographical_compare_impl() argument
68 test_lexicographical_compare_impl_nopred(cont1, cont2); in test_lexicographical_compare_impl()
69 test_lexicographical_compare_impl_pred(cont1, cont2, std::less<value_t>()); in test_lexicographical_compare_impl()
70 test_lexicographical_compare_impl_pred(cont1, cont2, std::greater<value_t>()); in test_lexicographical_compare_impl()
82 container2_t cont2; in test_lexicographical_compare_impl() local
83 test_lexicographical_compare_impl<Container1,Container2>(cont1, cont2); in test_lexicographical_compare_impl()
86 cont2.clear(); in test_lexicographical_compare_impl()
88 cont2.push_back(1); in test_lexicographical_compare_impl()
89 test_lexicographical_compare_impl<Container1,Container2>(cont1, cont2); in test_lexicographical_compare_impl()
92 cont2.clear(); in test_lexicographical_compare_impl()
[all …]
|
| D | inplace_merge.cpp | 27 void test(Container1& cont1, Container2& cont2) in test() argument
36 cont2.begin(), cont2.end()); in test()
75 void test_pred(Container1 cont1, Container2 cont2, BinaryPredicate pred) in test_pred() argument
82 sort_container(cont2, pred); in test_pred()
86 cont2.begin(), cont2.end()); in test_pred()
115 void test_inplace_merge_impl(Container1& cont1, Container2& cont2) in test_inplace_merge_impl() argument
117 test(cont1, cont2); in test_inplace_merge_impl()
118 test_pred(cont1, cont2, std::less<int>()); in test_inplace_merge_impl()
119 test_pred(cont1, cont2, std::greater<int>()); in test_inplace_merge_impl()
128 Container2 cont2; in test_inplace_merge_impl() local
[all …]
|
| D | unique.cpp | 51 Container cont2(cont); in operator ()() local
55 boost::unique<return_type>(boost::make_iterator_range(cont2)); in operator ()()
58 cont2.begin(), cont2.end() ); in operator ()()
80 Container cont2(cont); in operator ()() local
84 boost::unique(boost::make_iterator_range(cont2)); in operator ()()
88 cont2.begin(), cont2.end()); in operator ()()
127 Container cont2(cont); in operator ()() local
131 boost::unique<return_type>(boost::make_iterator_range(cont2), policy.pred()); in operator ()()
134 cont2.begin(), cont2.end() ); in operator ()()
154 Container cont2(cont); in operator ()() local
[all …]
|
| D | partition.cpp | 44 Container cont2(old_cont); in test_iter() local
47 boost::partition(cont2, UnaryPredicate()); in test_iter()
48 cont2 = old_cont; in test_iter()
50 boost::make_iterator_range(cont2), UnaryPredicate()); in test_iter()
53 cont2.begin(), cont2.end() ); in test_iter()
70 Container cont2(old_cont); in operator ()() local
76 boost::make_iterator_range(cont2), policy.pred()); in operator ()()
79 cont2.begin(), cont2.end() ); in operator ()()
|
| D | transform.cpp | 88 void test_transform_impl2(Container1& cont1, Container2& cont2) in test_transform_impl2() argument
91 const Container2& ccont2 = cont2; in test_transform_impl2()
93 BOOST_CHECK_EQUAL( cont1.size(), cont2.size() ); in test_transform_impl2()
105 cont2.begin(), reference.begin(), fn); in test_transform_impl2()
110 = boost::transform(cont1, cont2, target.begin(), fn); in test_transform_impl2()
116 …BOOST_CHECK( test_it == boost::transform(boost::make_iterator_range(cont1), cont2, target.begin(),… in test_transform_impl2()
120 …BOOST_CHECK( test_it == boost::transform(cont1, boost::make_iterator_range(cont2), target.begin(),… in test_transform_impl2()
125 boost::make_iterator_range(cont2), in test_transform_impl2()
147 Container2 cont2; in test_transform_impl2() local
149 test_transform_impl2(cont1, cont2); in test_transform_impl2()
[all …]
|
| D | stable_partition.cpp | 41 Container cont2(cont); in test_iter() local
47 boost::make_iterator_range(cont2), UnaryPredicate()); in test_iter()
50 std::distance(cont2.begin(), temp_result) ); in test_iter()
53 cont2.begin(), cont2.end() ); in test_iter()
68 Container cont2(cont); in operator ()() local
72 boost::make_iterator_range(cont2), policy.pred()); in operator ()()
76 BOOST_CHECK_EQUAL_COLLECTIONS( cont2.begin(), cont2.end(), in operator ()()
|
| D | nth_element.cpp | 38 Container cont2(old_cont); in test_nth_element() local
40 Iterator mid2(cont2.begin()); in test_nth_element()
42 boost::nth_element(boost::make_iterator_range(cont2), mid2); in test_nth_element()
45 cont2.begin(), cont2.end() ); in test_nth_element()
65 Container cont2(old_cont); in test_nth_element() local
67 Iterator mid2(cont2.begin()); in test_nth_element()
69 boost::nth_element(boost::make_iterator_range(cont2), mid2, in test_nth_element()
73 cont2.begin(), cont2.end() ); in test_nth_element()
|
| D | partial_sort.cpp | 38 Container cont2(old_cont); in test_partial_sort() local
39 Iterator mid2(cont2.begin()); in test_partial_sort()
41 boost::partial_sort(cont2, mid2); in test_partial_sort()
44 cont2.begin(), cont2.end() ); in test_partial_sort()
65 Container cont2(old_cont); in test_partial_sort() local
66 Iterator mid2(cont2.begin()); in test_partial_sort()
68 boost::partial_sort(cont2, mid2, BinaryPredicate()); in test_partial_sort()
71 cont2.begin(), cont2.end() ); in test_partial_sort()
|
| D | find_first_of.cpp | 134 void run_tests(Container1& cont1, Container2& cont2) in run_tests() argument
137 test_driver(cont1, find_first_of_test_policy<Container2>(cont2)); in run_tests()
138 test_driver(cont1, find_first_of_pred_test_policy<Container2, std::less<int> >(cont2)); in run_tests()
139 test_driver(cont2, find_first_of_pred_test_policy<Container2, std::greater<int> >(cont2)); in run_tests()
153 Container2& cont2 = mcont2; in test_find_first_of_impl() local
155 run_tests(cont1, cont2); in test_find_first_of_impl()
158 run_tests(cont1, cont2); in test_find_first_of_impl()
161 run_tests(cont1, cont2); in test_find_first_of_impl()
165 run_tests(cont1, cont2); in test_find_first_of_impl()
169 run_tests(cont1, cont2); in test_find_first_of_impl()
|
| D | find_end.cpp | 136 void run_tests(Container1& cont1, Container2& cont2) in run_tests() argument
139 test_driver(cont1, find_end_test_policy<Container2>(cont2)); in run_tests()
140 test_driver(cont1, find_end_pred_test_policy<Container2, std::less<int> >(cont2)); in run_tests()
141 test_driver(cont2, find_end_pred_test_policy<Container2, std::greater<int> >(cont2)); in run_tests()
155 Container2& cont2 = mcont2; in test_find_end_impl() local
157 run_tests(cont1, cont2); in test_find_end_impl()
160 run_tests(cont1, cont2); in test_find_end_impl()
163 run_tests(cont1, cont2); in test_find_end_impl()
167 run_tests(cont1, cont2); in test_find_end_impl()
171 run_tests(cont1, cont2); in test_find_end_impl()
|
| D | random_shuffle.cpp | 139 Container cont2(old_cont); in test_random_shuffle_gen_impl() local
140 boost::random_shuffle(boost::make_iterator_range(cont2), gen2); in test_random_shuffle_gen_impl()
141 test_shuffle_result(cont2, old_cont); in test_random_shuffle_gen_impl()
142 if (cont2.size() > 2) in test_random_shuffle_gen_impl()
|
| D | heap.cpp | 27 void check_equal(const Container1& cont1, const Container2& cont2) in check_equal() argument
31 cont2.begin(), cont2.end() in check_equal()
|