test_prev_permutation.cpp 2.2 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071
  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. #define BOOST_TEST_MODULE TestPrevPermutation
  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/prev_permutation.hpp>
  16. #include <boost/compute/container/vector.hpp>
  17. #include "check_macros.hpp"
  18. #include "context_setup.hpp"
  19. namespace bc = boost::compute;
  20. BOOST_AUTO_TEST_CASE(prev_permutation_int)
  21. {
  22. int dataset[] = {1, 3, 4, 2, 5};
  23. bc::vector<bc::int_> vector(dataset, dataset + 5, queue);
  24. bool result =
  25. bc::prev_permutation(vector.begin(), vector.begin() + 5, queue);
  26. CHECK_RANGE_EQUAL(int, 5, vector, (1, 3, 2, 5, 4));
  27. BOOST_VERIFY(result == true);
  28. vector[1] = 1; vector[4] = 6;
  29. result = bc::prev_permutation(vector.begin(), vector.begin() + 5, queue);
  30. CHECK_RANGE_EQUAL(int, 5, vector, (6, 5, 2, 1, 1));
  31. BOOST_VERIFY(result == false);
  32. }
  33. BOOST_AUTO_TEST_CASE(prev_permutation_string)
  34. {
  35. char dataset[] = "baaa";
  36. bc::vector<bc::char_> vector(dataset, dataset + 4, queue);
  37. bool result =
  38. bc::prev_permutation(vector.begin(), vector.begin() + 4, queue);
  39. CHECK_RANGE_EQUAL(char, 4, vector, ('a', 'b', 'a', 'a'));
  40. BOOST_VERIFY(result == true);
  41. result = bc::prev_permutation(vector.begin(), vector.begin() + 4, queue);
  42. CHECK_RANGE_EQUAL(char, 4, vector, ('a', 'a', 'b', 'a'));
  43. BOOST_VERIFY(result == true);
  44. result = bc::prev_permutation(vector.begin(), vector.begin() + 4, queue);
  45. CHECK_RANGE_EQUAL(char, 4, vector, ('a', 'a', 'a', 'b'));
  46. BOOST_VERIFY(result == true);
  47. result = bc::prev_permutation(vector.begin(), vector.begin() + 4, queue);
  48. CHECK_RANGE_EQUAL(char, 4, vector, ('b', 'a', 'a', 'a'));
  49. BOOST_VERIFY(result == false);
  50. }
  51. BOOST_AUTO_TEST_SUITE_END()