Allow Mojo structs as map keys

mojo/public/cpp/bindings/string.h

 // Copyright 2014 The Chromium Authors. All rights reserved.
 // Use of this source code is governed by a BSD-style license that can be
 // found in the LICENSE file.
 
 #ifndef MOJO_PUBLIC_CPP_BINDINGS_STRING_H_
 #define MOJO_PUBLIC_CPP_BINDINGS_STRING_H_
 
 #include <stddef.h>
 
+#include <functional>
 #include <string>
 
 #include "base/logging.h"
 #include "mojo/public/cpp/bindings/lib/array_internal.h"
+#include "mojo/public/cpp/bindings/lib/hash_util.h"
 #include "mojo/public/cpp/bindings/type_converter.h"
 
 namespace mojo {
 
 // A UTF-8 encoded character string that can be null. Provides functions that
 // are similar to std::string, along with access to the underlying std::string
 // object.
 class String {
  public:
   // Constructs an empty string.
@@ skipping 162 matching lines @@
 };
 
 template <>
 struct TypeConverter<String, const char*> {
   // |input| may be null, in which case a null String will be returned.
   static String Convert(const char* input) { return String(input); }
 };
 
 }  // namespace mojo
 
+namespace std {
+
+template <>
+struct hash<mojo::String> {
+  size_t operator()(const mojo::String& value) const {
+    return value.is_null() ? 0 : hash<std::string>()(value.get());
+  }
+};
+
+}  // namespace std
+
 #endif  // MOJO_PUBLIC_CPP_BINDINGS_STRING_H_