| 206 | K MakeKey(int num) { return std::to_string(num); } |
| 207 | |
| 208 | void TestBasics() { |
| 209 | using V = IntValue; |
| 210 | Callable c; |
| 211 | |
| 212 | auto mem = factory_(c, 5); |
| 213 | |
| 214 | // Cache fills |
| 215 | for (int i = 0; i < 5; ++i) { |
| 216 | ASSERT_EQ(mem(MakeKey(i)), V{i}); |
| 217 | } |
| 218 | ASSERT_EQ(c.num_calls, 5); |
| 219 | |
| 220 | // Cache hits |
| 221 | for (int i : {1, 3, 4, 0, 2}) { |
| 222 | ASSERT_EQ(mem(MakeKey(i)), V{i}); |
| 223 | } |
| 224 | ASSERT_EQ(c.num_calls, 5); |
| 225 | |
| 226 | // Calling with other inputs will cause evictions |
| 227 | for (int i = 5; i < 8; ++i) { |
| 228 | ASSERT_EQ(mem(MakeKey(i)), V{i}); |
| 229 | } |
| 230 | ASSERT_EQ(c.num_calls, 8); |
| 231 | // Hits |
| 232 | for (int i : {0, 2, 5, 6, 7}) { |
| 233 | ASSERT_EQ(mem(MakeKey(i)), V{i}); |
| 234 | } |
| 235 | ASSERT_EQ(c.num_calls, 8); |
| 236 | // Misses |
| 237 | for (int i : {1, 3, 4}) { |
| 238 | ASSERT_EQ(mem(MakeKey(i)), V{i}); |
| 239 | } |
| 240 | ASSERT_EQ(c.num_calls, 11); |
| 241 | } |
| 242 | |
| 243 | protected: |
| 244 | MemoizerFactory factory_; |