src/test/unit/bitarray_unittest.cc

   1 #include <cstdint>
   2 #include <cstring>
   3
   4 extern "C" {
   5 #include "common/bitarray.h"
   6 #include "common/utils.h"
   7 }
   8
   9 #include "gtest/gtest.h"
  10
  11 TEST(BitArrayTest, TestGetSet)
  12 {
  13     BITARRAY_DECLARE(p, 32);
  14     ZERO_FARRAY(p);
  15
  16     bitArraySet(p, 14);
  17     EXPECT_EQ(bitArrayGet(p, 14), true);
  18     EXPECT_EQ(bitArrayGet(p, 13), false);
  19     EXPECT_EQ(bitArrayGet(p, 15), false);
  20
  21     EXPECT_EQ(bitArrayGet(p, 0), false);
  22     bitArraySet(p, 0);
  23     EXPECT_EQ(bitArrayGet(p, 0), true);
  24 }
  25
  26 TEST(BitArrayTest, TestClr)
  27 {
  28     BITARRAY_DECLARE(p, 32);
  29     ZERO_FARRAY(p);
  30
  31     bitArraySet(p, 31);
  32     EXPECT_EQ(bitArrayGet(p, 31), true);
  33     EXPECT_EQ(bitArrayGet(p, 30), false);
  34     EXPECT_EQ(bitArrayGet(p, 0), false);
  35     bitArrayClr(p, 31);
  36     EXPECT_EQ(bitArrayGet(p, 31), false);
  37 }
  38
  39 TEST(BitArrayTest, TestFind)
  40 {
  41     BITARRAY_DECLARE(p, 32 * 4);
  42     ZERO_FARRAY(p);
  43
  44     EXPECT_EQ(bitArrayFindFirstSet(p, 0, sizeof(p)), -1);
  45
  46     bitArraySet(p, 17);
  47     EXPECT_EQ(bitArrayFindFirstSet(p, 0, sizeof(p)), 17);
  48     EXPECT_EQ(bitArrayFindFirstSet(p, 16, sizeof(p)), 17);
  49     EXPECT_EQ(bitArrayFindFirstSet(p, 17, sizeof(p)), 17);
  50     EXPECT_EQ(bitArrayFindFirstSet(p, 18, sizeof(p)), -1);
  51
  52     bitArraySet(p, 44);
  53     EXPECT_EQ(bitArrayFindFirstSet(p, 0, sizeof(p)), 17);
  54     EXPECT_EQ(bitArrayFindFirstSet(p, 16, sizeof(p)), 17);
  55     EXPECT_EQ(bitArrayFindFirstSet(p, 17, sizeof(p)), 17);
  56     EXPECT_EQ(bitArrayFindFirstSet(p, 18, sizeof(p)), 44);
  57
  58     bitArrayClr(p, 17);
  59     EXPECT_EQ(bitArrayFindFirstSet(p, 0, sizeof(p)), 44);
  60     EXPECT_EQ(bitArrayFindFirstSet(p, 16, sizeof(p)), 44);
  61     EXPECT_EQ(bitArrayFindFirstSet(p, 17, sizeof(p)), 44);
  62     EXPECT_EQ(bitArrayFindFirstSet(p, 18, sizeof(p)), 44);
  63     EXPECT_EQ(bitArrayFindFirstSet(p, 43, sizeof(p)), 44);
  64     EXPECT_EQ(bitArrayFindFirstSet(p, 44, sizeof(p)), 44);
  65     EXPECT_EQ(bitArrayFindFirstSet(p, 45, sizeof(p)), -1);
  66
  67     bitArrayClr(p, 44);
  68     EXPECT_EQ(bitArrayFindFirstSet(p, 0, sizeof(p)), -1);
  69     EXPECT_EQ(bitArrayFindFirstSet(p, 64, sizeof(p)), -1);
  70 }
  71
  72 TEST(BitArrayTest, TestSetClrAll)
  73 {
  74     const int bits = 32 * 4;
  75
  76     BITARRAY_DECLARE(p, bits);
  77     BITARRAY_CLR_ALL(p);
  78
  79     EXPECT_EQ(-1, BITARRAY_FIND_FIRST_SET(p, 0));
  80
  81     BITARRAY_SET_ALL(p);
  82
  83     for (int ii = 0; ii < bits; ii++) {
  84         EXPECT_EQ(ii, BITARRAY_FIND_FIRST_SET(p, ii));
  85     }
  86 }
  87
  88 TEST(BitArrayTest, TestOutOfBounds)
  89 {
  90     const int bits = 32 * 4;
  91
  92     BITARRAY_DECLARE(p, bits);
  93     BITARRAY_CLR_ALL(p);
  94     EXPECT_EQ(-1, BITARRAY_FIND_FIRST_SET(p, 0));
  95     EXPECT_EQ(-1, BITARRAY_FIND_FIRST_SET(p, bits));
  96     EXPECT_EQ(-1, BITARRAY_FIND_FIRST_SET(p, bits + 1));
  97 }