Skip to content

Commit

Permalink
fix ut
Browse files Browse the repository at this point in the history
  • Loading branch information
xinyiZzz committed May 18, 2022
1 parent 40b512e commit 644fecc
Showing 1 changed file with 11 additions and 11 deletions.
22 changes: 11 additions & 11 deletions be/test/olap/lru_cache_test.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -228,43 +228,43 @@ TEST_F(CacheTest, Usage) {
LRUCache cache(LRUCacheType::SIZE);
cache.set_capacity(1050);

// The lru usage is handle_size + charge = 96 - 1 = 95
// 95 + 3 means handle_size + key size
// The lru usage is handle_size + charge = 104 - 1 = 103
// 103 + 3 means handle_size + key size
CacheKey key1("100");
insert_LRUCache(cache, key1, 100, CachePriority::NORMAL);
EXPECT_EQ(198, cache.get_usage()); // 100 + 95 + 3
EXPECT_EQ(206, cache.get_usage()); // 100 + 103 + 3

CacheKey key2("200");
insert_LRUCache(cache, key2, 200, CachePriority::DURABLE);
EXPECT_EQ(496, cache.get_usage()); // 198 + 200 + 95 + 3
EXPECT_EQ(512, cache.get_usage()); // 206 + 200 + 103 + 3

CacheKey key3("300");
insert_LRUCache(cache, key3, 300, CachePriority::NORMAL);
EXPECT_EQ(894, cache.get_usage()); // 496 + 300 + 95 + 3
EXPECT_EQ(918, cache.get_usage()); // 512 + 300 + 103 + 3

CacheKey key4("400");
insert_LRUCache(cache, key4, 400, CachePriority::NORMAL);
EXPECT_EQ(796, cache.get_usage()); // 894 + 400 + 95 + 3 - (300 + 100 + (95 + 3) * 2)
EXPECT_EQ(812, cache.get_usage()); // 918 + 400 + 103 + 3 - (300 + 100 + (103 + 3) * 2)

CacheKey key5("500");
insert_LRUCache(cache, key5, 500, CachePriority::NORMAL);
EXPECT_EQ(896, cache.get_usage()); // 796 + 500 + 95 + 3 - (400 + 95 +3)
EXPECT_EQ(912, cache.get_usage()); // 812 + 500 + 103 + 3 - (400 + 103 +3)

CacheKey key6("600");
insert_LRUCache(cache, key6, 600, CachePriority::NORMAL);
EXPECT_EQ(996, cache.get_usage()); // 896 + 600 + 95 +3 - (500 + 95 + 3)
EXPECT_EQ(1012, cache.get_usage()); // 912 + 600 + 103 + 3 - (500 + 103 + 3)

CacheKey key7("950");
insert_LRUCache(cache, key7, 950, CachePriority::DURABLE);
EXPECT_EQ(1048, cache.get_usage()); // 996 + 950 + 95 +3 - (200 + 600 + (95 + 3) * 2)
// 1012 - (200 + 600 + (103 + 3) * 2), because 950 + 103 + 3 > 1050, so insert failed
EXPECT_EQ(0, cache.get_usage());
}

TEST_F(CacheTest, Prune) {
LRUCache cache(LRUCacheType::NUMBER);
cache.set_capacity(5);

// The lru usage is handle_size + charge = 96 - 1 = 95
// 95 + 3 means handle_size + key size
// The lru usage is 1, add one entry
CacheKey key1("100");
insert_LRUCache(cache, key1, 100, CachePriority::NORMAL);
EXPECT_EQ(1, cache.get_usage());
Expand Down

0 comments on commit 644fecc

Please sign in to comment.