Fix wtf::PairHashTraits to support types with isEmptyValue.

third_party/WebKit/Source/wtf/HashMapTest.cpp

 /*
  * Copyright (C) 2011 Google Inc. All rights reserved.
  *
  * Redistribution and use in source and binary forms, with or without
  * modification, are permitted provided that the following conditions
  * are met:
  * 1. Redistributions of source code must retain the above copyright
  *    notice, this list of conditions and the following disclaimer.
  * 2. Redistributions in binary form must reproduce the above copyright
  *    notice, this list of conditions and the following disclaimer in the
@@ skipping 590 matching lines @@
     EXPECT_TRUE(iter == map.end());
 
     {
         Map::AddResult addResult = map.add(1, std::move(one));
         EXPECT_TRUE(addResult.isNewEntry);
         EXPECT_EQ(1, addResult.storedValue->key);
         EXPECT_EQ(1, *addResult.storedValue->value);
     }
 }
 
+TEST(HashMapTest, MoveOnlyPairKeyType)
+{
+    using Pair = std::pair<MoveOnly, int>;
+    using TheMap = HashMap<Pair, int>;
+    TheMap map;
+    {
+        TheMap::AddResult addResult = map.add(Pair(MoveOnly(1), -1), 10);
+        EXPECT_TRUE(addResult.isNewEntry);
+        EXPECT_EQ(1, addResult.storedValue->key.first.value());
+        EXPECT_EQ(-1, addResult.storedValue->key.second);
+        EXPECT_EQ(10, addResult.storedValue->value);
+    }
+    auto iter = map.find(Pair(MoveOnly(1), -1));
+    ASSERT_TRUE(iter != map.end());
+    EXPECT_EQ(1, iter->key.first.value());
+    EXPECT_EQ(-1, iter->key.second);
+    EXPECT_EQ(10, iter->value);
+
+    iter = map.find(Pair(MoveOnly(1), 0));
+    EXPECT_TRUE(iter == map.end());
+
+    for (int i = 2; i < 32; ++i) {
+        TheMap::AddResult addResult = map.add(Pair(MoveOnly(i), -i), i * 10);
+        EXPECT_TRUE(addResult.isNewEntry);
+        EXPECT_EQ(i, addResult.storedValue->key.first.value());
+        EXPECT_EQ(-i, addResult.storedValue->key.second);
+        EXPECT_EQ(i * 10, addResult.storedValue->value);
+    }
+
+    iter = map.find(Pair(MoveOnly(1), -1));
+    ASSERT_TRUE(iter != map.end());
+    EXPECT_EQ(1, iter->key.first.value());
+    EXPECT_EQ(-1, iter->key.second);
+    EXPECT_EQ(10, iter->value);
+
+    iter = map.find(Pair(MoveOnly(7), -7));
+    ASSERT_TRUE(iter != map.end());
+    EXPECT_EQ(7, iter->key.first.value());
+    EXPECT_EQ(-7, iter->key.second);
+    EXPECT_EQ(70, iter->value);
+
+    {
+        TheMap::AddResult addResult = map.set(Pair(MoveOnly(9), -9), 999);
+        EXPECT_FALSE(addResult.isNewEntry);
+        EXPECT_EQ(9, addResult.storedValue->key.first.value());
+        EXPECT_EQ(-9, addResult.storedValue->key.second);
+        EXPECT_EQ(999, addResult.storedValue->value);
+    }
+
+    map.remove(Pair(MoveOnly(11), -11));
+    iter = map.find(Pair(MoveOnly(11), -11));
+    EXPECT_TRUE(iter == map.end());
+
+    int oneThirty = map.take(Pair(MoveOnly(13), -13));
+    EXPECT_EQ(130, oneThirty);
+    iter = map.find(Pair(MoveOnly(13), -13));
+    EXPECT_TRUE(iter == map.end());
+
+    map.clear();
+}
+
 } // anonymous namespace
 
 } // namespace WTF