Function TEST

be/src/util/lru-multi-cache-test.cc:60–135

// 7 + 3 = 10 total elements in cache

TEST(LruMultiCache, BasicTests) {
  LruMultiCache<std::string, TestType> cache(100);

  const size_t num_of_parallel_keys = 5;
  std::string keys[num_of_parallel_keys] = {"a", "b", "c", "d", "e"};
  int value_bases[num_of_parallel_keys] = {1, 10, 100, 1000, 10000};

  for (size_t i = 0; i < 5; i++) {
    std::string& key = keys[i];
    int& value_base = value_bases[i];

    // {}
    ASSERT_EQ(nullptr, cache.Get(key).Get());

    auto value = cache.EmplaceAndGet(key, value_base, 1.0f);

    ASSERT_EQ(nullptr, cache.Get(key).Get());

    value.Release();

    // 1
    value = cache.Get(key);

    ASSERT_NE(nullptr, value.Get());

    value.Release();

    auto value2 = cache.EmplaceAndGet(key, value_base + 1, 1.0f);

    value = cache.Get(key);

    ASSERT_EQ(value_base, value.Get()->i);

    value.Release();
    value2.Release();
    // 2 -> 1
  }

  ASSERT_EQ(10, cache.Size());
  ASSERT_EQ(10, cache.NumberOfAvailableObjects());

  for (size_t i = 0; i < 5; i++) {
    std::string& key = keys[i];
    int& value_base = value_bases[i];

    // 2 -> 1
    auto value2 = cache.Get(key);

    ASSERT_EQ(value_base + 1, value2.Get()->i);

    auto value = cache.Get(key);

    ASSERT_EQ(value_base, value.Get()->i);

    value2.Release();
    value.Release();

    // 1 -> 2