SparseByteSetTest.cpp File Reference

#include <folly/container/SparseByteSet.h>
#include <cstdint>
#include <limits>
#include <random>
#include <set>
#include <folly/portability/GTest.h>

Go to the source code of this file.

Functions
	TEST_F (SparseByteSetTest, empty)
	TEST_F (SparseByteSetTest, each)
	TEST_F (SparseByteSetTest, each_random)

Function Documentation

TEST_F	(	SparseByteSetTest	,
		empty
	)

Definition at line 39 of file SparseByteSetTest.cpp.

References c, EXPECT_FALSE, max, min, and s.

                                 {
  for (auto c = lims::min(); c < lims::max(); ++c) {
    EXPECT_FALSE(s.contains(c));
  }
}

TEST_F	(	SparseByteSetTest	,
		each
	)

Definition at line 45 of file SparseByteSetTest.cpp.

References c, EXPECT_FALSE, EXPECT_TRUE, max, min, and s.

                                {
  for (auto c = lims::min(); c < lims::max(); ++c) {
    EXPECT_TRUE(s.add(c));
    EXPECT_TRUE(s.contains(c));
  }
  for (auto c = lims::min(); c < lims::max(); ++c) {
    EXPECT_FALSE(s.add(c));
    EXPECT_TRUE(s.contains(c));
  }
}

TEST_F	(	SparseByteSetTest	,
		each_random
	)

Definition at line 56 of file SparseByteSetTest.cpp.

References c, dist, EXPECT_EQ, EXPECT_TRUE, max, min, rng, s, and uint8_t.

                                       {
  mt19937 rng;
  uniform_int_distribution<uint16_t> dist{lims::min(), lims::max()};
  set<uint8_t> added;
  while (added.size() <= lims::max()) {
    auto c = uint8_t(dist(rng));
    EXPECT_EQ(added.count(c), s.contains(c));
    EXPECT_EQ(!added.count(c), s.add(c));
    added.insert(c);
    EXPECT_TRUE(added.count(c)); // sanity
    EXPECT_TRUE(s.contains(c));
  }
}