2a8ebc4906
Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
39 lines
773 B
C++
39 lines
773 B
C++
#include <mln/util/lru_cache.hpp>
|
|
|
|
#include <gtest/gtest.h>
|
|
|
|
#include <stdexcept>
|
|
|
|
using namespace mln;
|
|
|
|
TEST(LRU, LRU) {
|
|
LRU<int> lru;
|
|
EXPECT_TRUE(lru.empty());
|
|
|
|
lru.touch(1);
|
|
lru.touch(2);
|
|
lru.touch(3);
|
|
EXPECT_FALSE(lru.empty());
|
|
EXPECT_EQ(lru.size(), 3);
|
|
|
|
lru.remove(2);
|
|
lru.remove(77);
|
|
EXPECT_EQ(lru.evict(), 1);
|
|
EXPECT_FALSE(lru.empty());
|
|
EXPECT_EQ(lru.size(), 1);
|
|
|
|
lru.touch(4);
|
|
EXPECT_EQ(lru.evict(), 3);
|
|
EXPECT_FALSE(lru.empty());
|
|
EXPECT_EQ(lru.size(), 1);
|
|
|
|
EXPECT_FALSE(lru.isHit(3));
|
|
EXPECT_FALSE(lru.isHit(33));
|
|
EXPECT_TRUE(lru.isHit(4));
|
|
|
|
EXPECT_EQ(lru.evict(), 4);
|
|
EXPECT_TRUE(lru.empty());
|
|
EXPECT_FALSE(lru.isHit(4));
|
|
EXPECT_THROW(lru.evict(), std::runtime_error);
|
|
}
|