]>
git.proxmox.com Git - ceph.git/blob - ceph/src/boost/libs/compute/test/test_set_intersection.cpp
1 //---------------------------------------------------------------------------//
2 // Copyright (c) 2014 Roshan <thisisroshansmail@gmail.com>
4 // Distributed under the Boost Software License, Version 1.0
5 // See accompanying file LICENSE_1_0.txt or copy at
6 // http://www.boost.org/LICENSE_1_0.txt
8 // See http://boostorg.github.com/compute for more information.
9 //---------------------------------------------------------------------------//
11 #define BOOST_TEST_MODULE TestSetIntersection
12 #include <boost/test/unit_test.hpp>
14 #include <boost/compute/command_queue.hpp>
15 #include <boost/compute/algorithm/set_intersection.hpp>
16 #include <boost/compute/container/vector.hpp>
17 #include <boost/compute/types/fundamental.hpp>
19 #include "check_macros.hpp"
20 #include "context_setup.hpp"
22 namespace bc
= boost::compute
;
24 BOOST_AUTO_TEST_CASE(set_intersection_int
)
26 int dataset1
[] = {1, 1, 2, 2, 2, 2, 3, 3, 4, 5, 6, 10};
27 bc::vector
<bc::int_
> set1(dataset1
, dataset1
+ 12, queue
);
29 int dataset2
[] = {0, 2, 2, 4, 5, 6, 8, 8, 9, 9, 9, 13};
30 bc::vector
<bc::int_
> set2(dataset2
, dataset2
+ 12, queue
);
32 bc::vector
<bc::uint_
>result(10, queue
.get_context());
34 bc::vector
<bc::uint_
>::iterator iter
=
35 bc::set_intersection(set1
.begin(), set1
.begin() + 12,
36 set2
.begin(), set2
.begin() + 12,
37 result
.begin(), queue
);
39 CHECK_RANGE_EQUAL(int, 5, result
, (2, 2, 4, 5, 6));
40 BOOST_VERIFY(iter
== result
.begin()+5);
43 BOOST_AUTO_TEST_CASE(set_intersection_string
)
45 char string1
[] = "abcccdddeeff";
46 bc::vector
<bc::char_
> set1(string1
, string1
+ 12, queue
);
48 char string2
[] = "bccdfgh";
49 bc::vector
<bc::char_
> set2(string2
, string2
+ 7, queue
);
51 bc::vector
<bc::char_
>result(5, queue
.get_context());
53 bc::vector
<bc::char_
>::iterator iter
=
54 bc::set_intersection(set1
.begin(), set1
.begin() + 12,
55 set2
.begin(), set2
.begin() + 7,
56 result
.begin(), queue
);
58 CHECK_RANGE_EQUAL(char, 5, result
, ('b', 'c', 'c', 'd', 'f'));
59 BOOST_VERIFY(iter
== result
.begin()+5);
62 BOOST_AUTO_TEST_SUITE_END()