+
+TEST(MapUtil, get_ptr_path_simple) {
+ using std::map;
+ map<int, map<int, map<int, map<int, int>>>> m{{1, {{2, {{3, {{4, 5}}}}}}}};
+ EXPECT_EQ(5, *get_ptr(m, 1, 2, 3, 4));
+ EXPECT_TRUE(get_ptr(m, 1, 2, 3, 4));
+ EXPECT_FALSE(get_ptr(m, 1, 2, 3, 0));
+ EXPECT_TRUE(get_ptr(m, 1, 2, 3));
+ EXPECT_FALSE(get_ptr(m, 1, 2, 0));
+ EXPECT_TRUE(get_ptr(m, 1, 2));
+ EXPECT_FALSE(get_ptr(m, 1, 0));
+ EXPECT_TRUE(get_ptr(m, 1));
+ EXPECT_FALSE(get_ptr(m, 0));
+ const auto& cm = m;
+ ++*get_ptr(m, 1, 2, 3, 4);
+ EXPECT_EQ(6, *get_ptr(cm, 1, 2, 3, 4));
+ EXPECT_TRUE(get_ptr(cm, 1, 2, 3, 4));
+ EXPECT_FALSE(get_ptr(cm, 1, 2, 3, 0));
+}
+
+TEST(MapUtil, get_ptr_path_mixed) {
+ using std::map;
+ using std::unordered_map;
+ using std::string;
+ unordered_map<string, map<int, map<string, int>>> m{{"a", {{1, {{"b", 7}}}}}};
+ EXPECT_EQ(7, *get_ptr(m, "a", 1, "b"));
+ EXPECT_TRUE(get_ptr(m, "a", 1, "b"));
+ EXPECT_FALSE(get_ptr(m, "b", 1, "b"));
+ EXPECT_FALSE(get_ptr(m, "a", 2, "b"));
+ EXPECT_FALSE(get_ptr(m, "a", 1, "c"));
+ EXPECT_TRUE(get_ptr(m, "a", 1, "b"));
+ EXPECT_TRUE(get_ptr(m, "a", 1));
+ EXPECT_TRUE(get_ptr(m, "a"));
+ const auto& cm = m;
+ ++*get_ptr(m, "a", 1, "b");
+ EXPECT_EQ(8, *get_ptr(cm, "a", 1, "b"));
+ EXPECT_TRUE(get_ptr(cm, "a", 1, "b"));
+ EXPECT_FALSE(get_ptr(cm, "b", 1, "b"));
+}
+
+namespace {
+template <typename T>
+struct element_type {
+ using type = typename std::decay<T>::type;
+};
+
+template <typename T>
+struct element_type<T()> {
+ using type = T;
+};
+
+template <typename T>
+using element_type_t = typename element_type<T>::type;
+
+template <typename T, typename = void>
+struct Compiles : std::false_type {};
+
+template <typename T>
+struct Compiles<
+ T,
+ void_t<decltype(get_ref_default(
+ std::declval<std::map<int, element_type_t<T>>>(),
+ std::declval<int>(),
+ std::declval<T>()))>> : std::true_type {};
+}
+
+TEST(MapUtil, get_default_temporary) {
+ EXPECT_TRUE(Compiles<const int&>::value);
+ EXPECT_TRUE(Compiles<int&>::value);
+ EXPECT_FALSE(Compiles<const int&&>::value);
+ EXPECT_FALSE(Compiles<int&&>::value);
+
+ EXPECT_TRUE(Compiles<const int&()>::value);
+ EXPECT_TRUE(Compiles<int&()>::value);
+ EXPECT_FALSE(Compiles<int()>::value);
+}
+
+TEST(MapUtil, get_default_path) {
+ using std::map;
+ map<int, map<int, int>> m;
+ m[4][2] = 42;
+ EXPECT_EQ(42, get_default(m, 4, 2, 42));
+ EXPECT_EQ(42, get_default(m, 1, 3, 42));
+}
+
+TEST(MapUtil, get_default_path_mixed) {
+ using std::map;
+ using std::unordered_map;
+ using std::string;
+ map<int, unordered_map<string, StringPiece>> m;
+ int key1 = 42;
+ const string key2 = "hello";
+ constexpr StringPiece value = "world";
+ constexpr StringPiece dflt = "default";
+ m[key1][key2] = value;
+ EXPECT_EQ(value, get_default(m, 42, key2, dflt));
+ EXPECT_EQ(value, get_default(m, key1, "hello", dflt));
+ EXPECT_EQ(dflt, get_default(m, 0, key2, dflt));
+ EXPECT_EQ(dflt, get_default(m, key1, "bad", "default"));
+}
+
+TEST(MapUtil, get_ref_default_path) {
+ using std::map;
+ map<int, map<int, int>> m;
+ m[4][2] = 42;
+ const int dflt = 13;
+ EXPECT_EQ(42, get_ref_default(m, 4, 2, dflt));
+ EXPECT_EQ(dflt, get_ref_default(m, 1, 3, dflt));
+}
+
+TEST(MapUtil, get_ref_default_path_mixed) {
+ using std::map;
+ using std::unordered_map;
+ using std::string;
+ map<int, unordered_map<string, StringPiece>> m;
+ int key1 = 42;
+ const string key2 = "hello";
+ constexpr StringPiece value = "world";
+ constexpr StringPiece dflt = "default";
+ m[key1][key2] = value;
+ EXPECT_EQ(value, get_ref_default(m, 42, key2, dflt));
+ EXPECT_EQ(value, get_ref_default(m, key1, "hello", dflt));
+ EXPECT_EQ(dflt, get_ref_default(m, 0, key2, dflt));
+ EXPECT_EQ(dflt, get_ref_default(m, key1, "bad", dflt));
+}
+
+namespace {
+template <typename T, typename = void>
+struct GetRefDefaultPathCompiles : std::false_type {};
+
+template <typename T>
+struct GetRefDefaultPathCompiles<
+ T,
+ void_t<decltype(get_ref_default(
+ std::declval<std::map<int, std::map<int, element_type_t<T>>>>(),
+ std::declval<int>(),
+ std::declval<int>(),
+ std::declval<T>()))>> : std::true_type {};
+}
+
+TEST(MapUtil, get_ref_default_path_temporary) {
+ EXPECT_TRUE(GetRefDefaultPathCompiles<const int&>::value);
+ EXPECT_TRUE(GetRefDefaultPathCompiles<int&>::value);
+ EXPECT_FALSE(GetRefDefaultPathCompiles<const int&&>::value);
+ EXPECT_FALSE(GetRefDefaultPathCompiles<int&&>::value);
+}