26 template<typename Cache>
27 void checkRange(const Cache &cache, std::vector<std::pair<typename Cache::Key, typename Cache::Data…  in checkRange()  argument
30 	for(auto it : cache)  in checkRange()
46 	LRUCache<std::string, std::string> cache(8);  in TEST()  local
47 	ASSERT_EQ(cache.lookup(""), "");  in TEST()
48 	ASSERT_EQ(cache.lookup("123"), "");  in TEST()
50 	for(auto ignored : cache)  in TEST()
57 		FAIL() << "Should not loop on empty cache";  in TEST()
63 	LRUCache<std::string, std::string> cache(4);  in TEST()  local
65 	cache.add("1", "one");  in TEST()
66 	cache.add("2", "two");  in TEST()
67 	cache.add("3", "three");  in TEST()
68 	cache.add("4", "four");  in TEST()
70 	ASSERT_EQ(cache.lookup("1"), "one");  in TEST()
71 	ASSERT_EQ(cache.lookup("2"), "two");  in TEST()
72 	ASSERT_EQ(cache.lookup("3"), "three");  in TEST()
73 	ASSERT_EQ(cache.lookup("4"), "four");  in TEST()
75 	checkRange(cache, {  in TEST()
85 	LRUCache<std::string, std::string> cache(4);  in TEST()  local
87 	cache.add("1", "one");  in TEST()
88 	cache.add("2", "two");  in TEST()
89 	cache.add("3", "three");  in TEST()
90 	cache.add("4", "four");  in TEST()
91 	cache.add("5", "five");  in TEST()
92 	cache.add("6", "six");  in TEST()
94 	ASSERT_EQ(cache.lookup("1"), "");  in TEST()
95 	ASSERT_EQ(cache.lookup("2"), "");  in TEST()
96 	ASSERT_EQ(cache.lookup("3"), "three");  in TEST()
97 	ASSERT_EQ(cache.lookup("4"), "four");  in TEST()
98 	ASSERT_EQ(cache.lookup("5"), "five");  in TEST()
99 	ASSERT_EQ(cache.lookup("6"), "six");  in TEST()
101 	checkRange(cache, {  in TEST()
111 	LRUCache<std::string, std::string> cache(4);  in TEST()  local
114 	cache.add("1", "one");  in TEST()
115 	cache.add("2", "two");  in TEST()
116 	cache.add("3", "three");  in TEST()
117 	cache.add("4", "four");  in TEST()
118 	cache.add("5", "five");  in TEST()
119 	cache.add("6", "six");  in TEST()
122 	cache.clear();  in TEST()
125 	ASSERT_EQ(cache.lookup("1"), "");  in TEST()
126 	ASSERT_EQ(cache.lookup("2"), "");  in TEST()
127 	ASSERT_EQ(cache.lookup("3"), "");  in TEST()
128 	ASSERT_EQ(cache.lookup("4"), "");  in TEST()
129 	ASSERT_EQ(cache.lookup("5"), "");  in TEST()
130 	ASSERT_EQ(cache.lookup("6"), "");  in TEST()
132 	checkRange(cache, {});  in TEST()
135 	cache.add("1", "one");  in TEST()
136 	cache.add("2", "two");  in TEST()
137 	cache.add("3", "three");  in TEST()
138 	cache.add("4", "four");  in TEST()
139 	cache.add("5", "five");  in TEST()
140 	cache.add("6", "six");  in TEST()
143 	ASSERT_EQ(cache.lookup("1"), "");  in TEST()
144 	ASSERT_EQ(cache.lookup("2"), "");  in TEST()
145 	ASSERT_EQ(cache.lookup("3"), "three");  in TEST()
146 	ASSERT_EQ(cache.lookup("4"), "four");  in TEST()
147 	ASSERT_EQ(cache.lookup("5"), "five");  in TEST()
148 	ASSERT_EQ(cache.lookup("6"), "six");  in TEST()
150 	checkRange(cache, {  in TEST()
160 	LRUCache<std::string, std::string> cache(4);  in TEST()  local
163 	cache.add("1", "one");  in TEST()
164 	cache.add("2", "two");  in TEST()
165 	cache.add("3", "three");  in TEST()
166 	cache.add("4", "four");  in TEST()
169 	cache.add("2", "two");  in TEST()
170 	cache.add("4", "four");  in TEST()
172 	checkRange(cache, {  in TEST()