Store in memory cookies in a hash set instead of a list.

net/cookies/canonical_cookie.h

 // Copyright (c) 2012 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 NET_COOKIES_CANONICAL_COOKIE_H_
 #define NET_COOKIES_CANONICAL_COOKIE_H_
 
 #include <string>
 #include <vector>
 
 #include "base/basictypes.h"
+#include "base/containers/hash_tables.h"
+#include "base/hash.h"
 #include "base/time/time.h"
 #include "net/base/net_export.h"
 #include "net/cookies/cookie_constants.h"
 #include "net/cookies/cookie_options.h"
 
 class GURL;
 
 namespace net {
 
 class ParsedCookie;
@@ skipping 137 matching lines @@
   bool secure_;
   bool httponly_;
   CookiePriority priority_;
   // NOTE: When any new members are added above this comment, the
   // implementation of Duplicate() must be updated to copy the new member
   // accordingly.
 };
 
 typedef std::vector<CanonicalCookie> CookieList;
 
+struct CanonicalCookieHasher {
+  std::size_t operator()(const CanonicalCookie& cookie) const {
+    return base::SuperFastHash(cookie.Name().c_str(), cookie.Name().size()) +
+           3 * base::SuperFastHash(cookie.Domain().c_str(),
+                                   cookie.Domain().size()) +
+           7 * base::SuperFastHash(cookie.Path().c_str(), cookie.Path().size());
+  }
+};
+
+struct CanonicalCookieComparer {
+  bool operator()(const CanonicalCookie& cookie1,
+                  const CanonicalCookie& cookie2) const {
+    return cookie1.Name() == cookie2.Name() &&
+           cookie1.Domain() == cookie2.Domain() &&
+           cookie1.Path() == cookie2.Path();
+  }
+};
+
+typedef base::hash_set<CanonicalCookie,
+                       CanonicalCookieHasher,
+                       CanonicalCookieComparer> CookieHashSet;
+
 }  // namespace net
 
 #endif  // NET_COOKIES_CANONICAL_COOKIE_H_