test_is_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 TestIsPermutation
  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/is_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(is_permutation_int)
  21. {
  22. bc::int_ dataset1[] = {1, 3, 1, 2, 5};
  23. bc::vector<bc::int_> vector1(dataset1, dataset1 + 5, queue);
  24. bc::int_ dataset2[] = {3, 1, 5, 1, 2};
  25. bc::vector<bc::int_> vector2(dataset2, dataset2 + 5, queue);
  26. bool result =
  27. bc::is_permutation(vector1.begin(), vector1.begin() + 5,
  28. vector2.begin(), vector2.begin() + 5, queue);
  29. BOOST_VERIFY(result == true);
  30. vector2.begin().write(bc::int_(1), queue);
  31. result = bc::is_permutation(vector1.begin(), vector1.begin() + 5,
  32. vector2.begin(), vector2.begin() + 5,
  33. queue);
  34. BOOST_VERIFY(result == false);
  35. }
  36. BOOST_AUTO_TEST_CASE(is_permutation_string)
  37. {
  38. bc::char_ dataset1[] = "abade";
  39. bc::vector<bc::char_> vector1(dataset1, dataset1 + 5, queue);
  40. bc::char_ dataset2[] = "aadeb";
  41. bc::vector<bc::char_> vector2(dataset2, dataset2 + 5, queue);
  42. bool result =
  43. bc::is_permutation(vector1.begin(), vector1.begin() + 5,
  44. vector2.begin(), vector2.begin() + 5, queue);
  45. BOOST_VERIFY(result == true);
  46. vector2.begin().write(bc::char_('b'), queue);
  47. result = bc::is_permutation(vector1.begin(), vector1.begin() + 5,
  48. vector2.begin(), vector2.begin() + 5,
  49. queue);
  50. BOOST_VERIFY(result == false);
  51. }
  52. BOOST_AUTO_TEST_SUITE_END()