test_partition.cpp 2.9 KB

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