test_dynamic_bitset.cpp 2.7 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596
  1. //---------------------------------------------------------------------------//
  2. // Copyright (c) 2013-2014 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 TestDynamicBitset
  11. #include <boost/test/unit_test.hpp>
  12. #include <boost/compute/algorithm/copy.hpp>
  13. #include <boost/compute/container/dynamic_bitset.hpp>
  14. #include "check_macros.hpp"
  15. #include "context_setup.hpp"
  16. namespace compute = boost::compute;
  17. BOOST_AUTO_TEST_CASE(set_and_test)
  18. {
  19. compute::dynamic_bitset<> bits(1024, queue);
  20. bits.set(1, queue);
  21. BOOST_CHECK(bits.test(1, queue) == true);
  22. BOOST_CHECK(bits.test(2, queue) == false);
  23. bits.set(1, false, queue);
  24. BOOST_CHECK(bits.test(1, queue) == false);
  25. BOOST_CHECK(bits.test(2, queue) == false);
  26. }
  27. BOOST_AUTO_TEST_CASE(count)
  28. {
  29. compute::dynamic_bitset<> bits(1024, queue);
  30. BOOST_CHECK_EQUAL(bits.count(queue), size_t(0));
  31. bits.set(1, queue);
  32. bits.set(8, queue);
  33. bits.set(129, queue);
  34. BOOST_CHECK_EQUAL(bits.count(queue), size_t(3));
  35. bits.set(8, false, queue);
  36. BOOST_CHECK_EQUAL(bits.count(queue), size_t(2));
  37. bits.reset(queue);
  38. BOOST_CHECK_EQUAL(bits.count(queue), size_t(0));
  39. }
  40. BOOST_AUTO_TEST_CASE(resize)
  41. {
  42. compute::dynamic_bitset<> bits(0, queue);
  43. BOOST_CHECK_EQUAL(bits.size(), size_t(0));
  44. BOOST_CHECK_EQUAL(bits.empty(), true);
  45. BOOST_CHECK_EQUAL(bits.count(queue), size_t(0));
  46. bits.resize(100, queue);
  47. BOOST_CHECK_EQUAL(bits.size(), size_t(100));
  48. BOOST_CHECK_EQUAL(bits.empty(), false);
  49. BOOST_CHECK_EQUAL(bits.count(queue), size_t(0));
  50. bits.set(42, true, queue);
  51. BOOST_CHECK_EQUAL(bits.count(queue), size_t(1));
  52. bits.resize(0, queue);
  53. BOOST_CHECK_EQUAL(bits.size(), size_t(0));
  54. BOOST_CHECK_EQUAL(bits.empty(), true);
  55. BOOST_CHECK_EQUAL(bits.count(queue), size_t(0));
  56. }
  57. BOOST_AUTO_TEST_CASE(none_and_any)
  58. {
  59. compute::dynamic_bitset<> bits(1024, queue);
  60. BOOST_CHECK(bits.any(queue) == false);
  61. BOOST_CHECK(bits.none(queue) == true);
  62. bits.set(1023, queue);
  63. BOOST_CHECK(bits.any(queue) == true);
  64. BOOST_CHECK(bits.none(queue) == false);
  65. bits.set(1023, false, queue);
  66. BOOST_CHECK(bits.any(queue) == false);
  67. BOOST_CHECK(bits.none(queue) == true);
  68. bits.set(1, queue);
  69. BOOST_CHECK(bits.any(queue) == true);
  70. BOOST_CHECK(bits.none(queue) == false);
  71. bits.reset(queue);
  72. BOOST_CHECK(bits.any(queue) == false);
  73. BOOST_CHECK(bits.none(queue) == true);
  74. }
  75. BOOST_AUTO_TEST_SUITE_END()