1 //---------------------------------------------------------------------------//
2 // Copyright (c) 2013 Kyle Lutz <kyle.r.lutz@gmail.com>
3 //
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
7 //
8 // See http://boostorg.github.com/compute for more information.
9 //---------------------------------------------------------------------------//
10
11 #define BOOST_TEST_MODULE TestPartition
12 #include <boost/test/unit_test.hpp>
13
14 #include <boost/compute/system.hpp>
15 #include <boost/compute/functional.hpp>
16 #include <boost/compute/command_queue.hpp>
17 #include <boost/compute/algorithm/partition.hpp>
18 #include <boost/compute/algorithm/partition_copy.hpp>
19 #include <boost/compute/algorithm/is_partitioned.hpp>
20 #include <boost/compute/container/vector.hpp>
21
22 #include "check_macros.hpp"
23 #include "context_setup.hpp"
24
25 namespace bc = boost::compute;
26
BOOST_AUTO_TEST_CASE(partition_float_vector)27 BOOST_AUTO_TEST_CASE(partition_float_vector)
28 {
29 bc::vector<float> vector(context);
30 vector.push_back(1.0f, queue);
31 vector.push_back(2.0f, queue);
32 vector.push_back(-1.0f, queue);
33 vector.push_back(-2.0f, queue);
34 vector.push_back(3.0f, queue);
35 vector.push_back(4.0f, queue);
36 vector.push_back(-3.0f, queue);
37 vector.push_back(-4.0f, queue);
38
39 // verify is_partitioned()
40 BOOST_VERIFY(bc::is_partitioned(vector.begin(),
41 vector.end(),
42 bc::signbit_<float>(),
43 queue) == false);
44
45 // partition by signbit
46 bc::vector<float>::iterator iter = bc::partition(vector.begin(),
47 vector.end(),
48 bc::signbit_<float>(),
49 queue);
50 queue.finish();
51 BOOST_VERIFY(iter == vector.begin() + 4);
52 BOOST_CHECK_LT(vector[0], 0.0f);
53 BOOST_CHECK_LT(vector[1], 0.0f);
54 BOOST_CHECK_LT(vector[2], 0.0f);
55 BOOST_CHECK_LT(vector[3], 0.0f);
56 BOOST_CHECK_GT(vector[4], 0.0f);
57 BOOST_CHECK_GT(vector[5], 0.0f);
58 BOOST_CHECK_GT(vector[6], 0.0f);
59 BOOST_CHECK_GT(vector[7], 0.0f);
60
61 // verify is_partitioned()
62 BOOST_VERIFY(bc::is_partitioned(vector.begin(),
63 vector.end(),
64 bc::signbit_<float>(),
65 queue) == true);
66 }
67
BOOST_AUTO_TEST_CASE(partition_small_vector)68 BOOST_AUTO_TEST_CASE(partition_small_vector)
69 {
70 bc::vector<float> vector(context);
71 bc::partition(vector.begin(), vector.end(), bc::signbit_<float>(), queue);
72
73 vector.push_back(1.0f, queue);
74 bc::partition(vector.begin(), vector.end(), bc::signbit_<float>(), queue);
75 CHECK_RANGE_EQUAL(float, 1, vector, (1.0f));
76
77 vector.push_back(-1.0f, queue);
78 bc::partition(vector.begin(), vector.end(), bc::signbit_<float>(), queue);
79 CHECK_RANGE_EQUAL(float, 2, vector, (-1.0f, 1.0f));
80 }
81
82 BOOST_AUTO_TEST_SUITE_END()
83