Function TEST

cachelib/navy/block_cache/tests/SparseMapIndexTest.cpp:37–62

namespace facebook::cachelib::navy::tests {
TEST(SparseMapIndex, Recovery) {
  SparseMapIndex index;
  std::vector<std::pair<uint64_t, uint32_t>> log;
  // Write to 16 buckets
  for (uint64_t i = 0; i < 16; i++) {
    for (uint64_t j = 0; j < 10; j++) {
      // First 32 bits set bucket id, last 32 is key for that bucket
      uint64_t key = i << 32 | j;
      uint32_t val = j + i;
      index.insert(key, val, 0);
      log.emplace_back(key, val);
    }
  }

  folly::IOBufQueue ioq;
  auto rw = createMemoryRecordWriter(ioq);
  index.persist(*rw);

  auto rr = createMemoryRecordReader(ioq);
  SparseMapIndex newIndex;
  newIndex.recover(*rr);
  for (auto& entry : log) {
    auto lookupResult = newIndex.lookup(entry.first);
    EXPECT_EQ(entry.second, lookupResult.address());
  }
}

TEST(SparseMapIndex, EntrySize) {
  SparseMapIndex index;