bitfieldTest.cc 2.4 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576
  1. #include "bitfield.h"
  2. #include <cppunit/extensions/HelperMacros.h>
  3. #include "TimerA2.h"
  4. namespace aria2 {
  5. class bitfieldTest:public CppUnit::TestFixture {
  6. CPPUNIT_TEST_SUITE(bitfieldTest);
  7. CPPUNIT_TEST(testTest);
  8. CPPUNIT_TEST(testCountBit32);
  9. CPPUNIT_TEST(testCountSetBit);
  10. CPPUNIT_TEST(testLastByteMask);
  11. CPPUNIT_TEST_SUITE_END();
  12. private:
  13. public:
  14. void testTest();
  15. void testCountBit32();
  16. void testCountSetBit();
  17. void testLastByteMask();
  18. };
  19. CPPUNIT_TEST_SUITE_REGISTRATION( bitfieldTest );
  20. void bitfieldTest::testTest()
  21. {
  22. unsigned char bitfield[] = { 0xaa };
  23. CPPUNIT_ASSERT(bitfield::test(bitfield, 8, 0));
  24. CPPUNIT_ASSERT(!bitfield::test(bitfield, 8, 1));
  25. }
  26. void bitfieldTest::testCountBit32()
  27. {
  28. CPPUNIT_ASSERT_EQUAL((size_t)32, bitfield::countBit32(UINT32_MAX));
  29. CPPUNIT_ASSERT_EQUAL((size_t)8, bitfield::countBit32(255));
  30. }
  31. void bitfieldTest::testCountSetBit()
  32. {
  33. unsigned char bitfield[] = { 0xff, 0xff, 0xff, 0xff,
  34. 0xff, 0xff, 0xff, 0xf9 };
  35. // (nbits+7)/8 == 0 && nbits%32 == 0
  36. CPPUNIT_ASSERT_EQUAL((size_t)62, bitfield::countSetBit(bitfield, 64));
  37. CPPUNIT_ASSERT_EQUAL((size_t)62, bitfield::countSetBitSlow(bitfield, 64));
  38. // (nbits+7)/8 != 0 && nbits%32 != 0 && len%4 == 0
  39. CPPUNIT_ASSERT_EQUAL((size_t)56, bitfield::countSetBit(bitfield, 56));
  40. CPPUNIT_ASSERT_EQUAL((size_t)56, bitfield::countSetBitSlow(bitfield, 56));
  41. // (nbits+7)/8 != 0 && nbits%32 != 0 && len%4 != 0
  42. CPPUNIT_ASSERT_EQUAL((size_t)40, bitfield::countSetBit(bitfield, 40));
  43. CPPUNIT_ASSERT_EQUAL((size_t)40, bitfield::countSetBitSlow(bitfield, 40));
  44. // (nbits+7)/8 == 0 && nbits%32 != 0
  45. CPPUNIT_ASSERT_EQUAL((size_t)61, bitfield::countSetBit(bitfield, 63));
  46. CPPUNIT_ASSERT_EQUAL((size_t)61, bitfield::countSetBitSlow(bitfield, 63));
  47. // nbts == 0
  48. CPPUNIT_ASSERT_EQUAL((size_t)0, bitfield::countSetBit(bitfield, 0));
  49. CPPUNIT_ASSERT_EQUAL((size_t)0, bitfield::countSetBitSlow(bitfield, 0));
  50. }
  51. void bitfieldTest::testLastByteMask()
  52. {
  53. CPPUNIT_ASSERT_EQUAL((unsigned int)0,
  54. (unsigned int)bitfield::lastByteMask(0));
  55. CPPUNIT_ASSERT_EQUAL((unsigned int)128,
  56. (unsigned int)bitfield::lastByteMask(9));
  57. CPPUNIT_ASSERT_EQUAL((unsigned int)240,
  58. (unsigned int)bitfield::lastByteMask(12));
  59. CPPUNIT_ASSERT_EQUAL((unsigned int)255,
  60. (unsigned int)bitfield::lastByteMask(16));
  61. }
  62. } // namespace aria2