mirror of
https://github.com/NixOS/nix.git
synced 2025-11-18 00:12:43 +01:00
e4f62e4608
* It is tough to contribute to a project that doesn't use a formatter, * It is extra hard to contribute to a project which has configured the formatter, but ignores it for some files * Code formatting makes it harder to hide obscure / weird bugs by accident or on purpose, Let's rip the bandaid off? Note that PRs currently in flight should be able to be merged relatively easily by applying `clang-format` to their tip prior to merge.
143 lines
3.6 KiB
C++
143 lines
3.6 KiB
C++
#include "nix/util/lru-cache.hh"
|
|
#include <gtest/gtest.h>
|
|
|
|
namespace nix {
|
|
|
|
/* ----------------------------------------------------------------------------
|
|
* size
|
|
* --------------------------------------------------------------------------*/
|
|
|
|
TEST(LRUCache, sizeOfEmptyCacheIsZero)
|
|
{
|
|
LRUCache<std::string, std::string> c(10);
|
|
ASSERT_EQ(c.size(), 0u);
|
|
}
|
|
|
|
TEST(LRUCache, sizeOfSingleElementCacheIsOne)
|
|
{
|
|
LRUCache<std::string, std::string> c(10);
|
|
c.upsert("foo", "bar");
|
|
ASSERT_EQ(c.size(), 1u);
|
|
}
|
|
|
|
/* ----------------------------------------------------------------------------
|
|
* upsert / get
|
|
* --------------------------------------------------------------------------*/
|
|
|
|
TEST(LRUCache, getFromEmptyCache)
|
|
{
|
|
LRUCache<std::string, std::string> c(10);
|
|
auto val = c.get("x");
|
|
ASSERT_EQ(val.has_value(), false);
|
|
}
|
|
|
|
TEST(LRUCache, getExistingValue)
|
|
{
|
|
LRUCache<std::string, std::string> c(10);
|
|
c.upsert("foo", "bar");
|
|
auto val = c.get("foo");
|
|
ASSERT_EQ(val, "bar");
|
|
}
|
|
|
|
TEST(LRUCache, getNonExistingValueFromNonEmptyCache)
|
|
{
|
|
LRUCache<std::string, std::string> c(10);
|
|
c.upsert("foo", "bar");
|
|
auto val = c.get("another");
|
|
ASSERT_EQ(val.has_value(), false);
|
|
}
|
|
|
|
TEST(LRUCache, upsertOnZeroCapacityCache)
|
|
{
|
|
LRUCache<std::string, std::string> c(0);
|
|
c.upsert("foo", "bar");
|
|
auto val = c.get("foo");
|
|
ASSERT_EQ(val.has_value(), false);
|
|
}
|
|
|
|
TEST(LRUCache, updateExistingValue)
|
|
{
|
|
LRUCache<std::string, std::string> c(1);
|
|
c.upsert("foo", "bar");
|
|
|
|
auto val = c.get("foo");
|
|
ASSERT_EQ(val.value_or("error"), "bar");
|
|
ASSERT_EQ(c.size(), 1u);
|
|
|
|
c.upsert("foo", "changed");
|
|
val = c.get("foo");
|
|
ASSERT_EQ(val.value_or("error"), "changed");
|
|
ASSERT_EQ(c.size(), 1u);
|
|
}
|
|
|
|
TEST(LRUCache, overwriteOldestWhenCapacityIsReached)
|
|
{
|
|
LRUCache<std::string, std::string> c(3);
|
|
c.upsert("one", "eins");
|
|
c.upsert("two", "zwei");
|
|
c.upsert("three", "drei");
|
|
|
|
ASSERT_EQ(c.size(), 3u);
|
|
ASSERT_EQ(c.get("one").value_or("error"), "eins");
|
|
|
|
// exceed capacity
|
|
c.upsert("another", "whatever");
|
|
|
|
ASSERT_EQ(c.size(), 3u);
|
|
// Retrieving "one" makes it the most recent element thus
|
|
// two will be the oldest one and thus replaced.
|
|
ASSERT_EQ(c.get("two").has_value(), false);
|
|
ASSERT_EQ(c.get("another").value(), "whatever");
|
|
}
|
|
|
|
/* ----------------------------------------------------------------------------
|
|
* clear
|
|
* --------------------------------------------------------------------------*/
|
|
|
|
TEST(LRUCache, clearEmptyCache)
|
|
{
|
|
LRUCache<std::string, std::string> c(10);
|
|
c.clear();
|
|
ASSERT_EQ(c.size(), 0u);
|
|
}
|
|
|
|
TEST(LRUCache, clearNonEmptyCache)
|
|
{
|
|
LRUCache<std::string, std::string> c(10);
|
|
c.upsert("one", "eins");
|
|
c.upsert("two", "zwei");
|
|
c.upsert("three", "drei");
|
|
ASSERT_EQ(c.size(), 3u);
|
|
c.clear();
|
|
ASSERT_EQ(c.size(), 0u);
|
|
}
|
|
|
|
/* ----------------------------------------------------------------------------
|
|
* erase
|
|
* --------------------------------------------------------------------------*/
|
|
|
|
TEST(LRUCache, eraseFromEmptyCache)
|
|
{
|
|
LRUCache<std::string, std::string> c(10);
|
|
ASSERT_EQ(c.erase("foo"), false);
|
|
ASSERT_EQ(c.size(), 0u);
|
|
}
|
|
|
|
TEST(LRUCache, eraseMissingFromNonEmptyCache)
|
|
{
|
|
LRUCache<std::string, std::string> c(10);
|
|
c.upsert("one", "eins");
|
|
ASSERT_EQ(c.erase("foo"), false);
|
|
ASSERT_EQ(c.size(), 1u);
|
|
ASSERT_EQ(c.get("one").value_or("error"), "eins");
|
|
}
|
|
|
|
TEST(LRUCache, eraseFromNonEmptyCache)
|
|
{
|
|
LRUCache<std::string, std::string> c(10);
|
|
c.upsert("one", "eins");
|
|
ASSERT_EQ(c.erase("one"), true);
|
|
ASSERT_EQ(c.size(), 0u);
|
|
ASSERT_EQ(c.get("one").value_or("empty"), "empty");
|
|
}
|
|
} // namespace nix
|