ceph/src/boost/libs/compute/test/test_set_intersection.cpp

   1 //---------------------------------------------------------------------------//
   2 // Copyright (c) 2014 Roshan <thisisroshansmail@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 TestSetIntersection
  12 #include <boost/test/unit_test.hpp>
  13
  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>
  18
  19 #include "check_macros.hpp"
  20 #include "context_setup.hpp"
  21
  22 namespace bc = boost::compute;
  23
  24 BOOST_AUTO_TEST_CASE(set_intersection_int)
  25 {
  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);
  28
  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);
  31
  32     bc::vector<bc::uint_>result(10, queue.get_context());
  33
  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);
  38
  39     CHECK_RANGE_EQUAL(int, 5, result, (2, 2, 4, 5, 6));
  40     BOOST_VERIFY(iter == result.begin()+5);
  41 }
  42
  43 BOOST_AUTO_TEST_CASE(set_intersection_string)
  44 {
  45     char string1[] = "abcccdddeeff";
  46     bc::vector<bc::char_> set1(string1, string1 + 12, queue);
  47
  48     char string2[] = "bccdfgh";
  49     bc::vector<bc::char_> set2(string2, string2 + 7, queue);
  50
  51     bc::vector<bc::char_>result(5, queue.get_context());
  52
  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);
  57
  58     CHECK_RANGE_EQUAL(char, 5, result, ('b', 'c', 'c', 'd', 'f'));
  59     BOOST_VERIFY(iter == result.begin()+5);
  60 }
  61
  62 BOOST_AUTO_TEST_SUITE_END()