15821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// Copyright (c) 2012 The Chromium Authors. All rights reserved. 25821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// Use of this source code is governed by a BSD-style license that can be 35821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// found in the LICENSE file. 45821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 55821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#include <algorithm> 65821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 75821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#include "base/bind.h" 89ab5563a3196760eb381d102cbb2bc0f7abc6a50Ben Murdoch#include "base/message_loop/message_loop.h" 95e3f23d412006dc4db4e659864679f29341e113fTorne (Richard Coles)#include "base/strings/string_util.h" 105e3f23d412006dc4db4e659864679f29341e113fTorne (Richard Coles)#include "base/strings/stringprintf.h" 11d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles)#include "base/test/perf_time_logger.h" 125821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#include "net/cookies/canonical_cookie.h" 135821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#include "net/cookies/cookie_monster.h" 145821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#include "net/cookies/cookie_monster_store_test.h" 155821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#include "net/cookies/parsed_cookie.h" 165821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#include "testing/gtest/include/gtest/gtest.h" 177dbb3d5cf0c15f500944d211057644d6a2f37371Ben Murdoch#include "url/gurl.h" 185821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 192a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles)namespace net { 202a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles) 215821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)namespace { 222a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles) 232a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles)const int kNumCookies = 20000; 242a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles)const char kCookieLine[] = "A = \"b=;\\\"\" ;secure;;;"; 252a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles)const char kGoogleURL[] = "http://www.google.izzle"; 262a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles) 272a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles)int CountInString(const std::string& str, char c) { 282a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles) return std::count(str.begin(), str.end(), c); 292a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles)} 302a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles) 315821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)class CookieMonsterTest : public testing::Test { 325821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) public: 3390dce4d38c5ff5333bea97d859d4e484e27edf0cTorne (Richard Coles) CookieMonsterTest() : message_loop_(new base::MessageLoopForIO()) {} 345821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 355821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) private: 3690dce4d38c5ff5333bea97d859d4e484e27edf0cTorne (Richard Coles) scoped_ptr<base::MessageLoop> message_loop_; 375821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)}; 385821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 395821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)class BaseCallback { 405821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) public: 415821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) BaseCallback() : has_run_(false) {} 425821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 435821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) protected: 445821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) void WaitForCallback() { 455821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // Note that the performance tests currently all operate on a loaded cookie 465821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // store (or, more precisely, one that has no backing persistent store). 475821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // Therefore, callbacks will actually always complete synchronously. If the 485821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // tests get more advanced we need to add other means of signaling 495821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // completion. 5090dce4d38c5ff5333bea97d859d4e484e27edf0cTorne (Richard Coles) base::MessageLoop::current()->RunUntilIdle(); 515821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_TRUE(has_run_); 525821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) has_run_ = false; 535821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) } 545821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 555821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) void Run() { 565821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) has_run_ = true; 575821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) } 585821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 595821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) bool has_run_; 605821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)}; 615821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 625821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)class SetCookieCallback : public BaseCallback { 635821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) public: 645821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) void SetCookie( 655821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) CookieMonster* cm, const GURL& gurl, const std::string& cookie) { 665821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) cm->SetCookieWithOptionsAsync(gurl, cookie, options_, base::Bind( 675821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) &SetCookieCallback::Run, base::Unretained(this))); 685821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) WaitForCallback(); 695821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) } 705821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) private: 715821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) void Run(bool success) { 725821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_TRUE(success); 735821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) BaseCallback::Run(); 745821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) } 755821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) net::CookieOptions options_; 765821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)}; 775821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 785821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)class GetCookiesCallback : public BaseCallback { 795821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) public: 805821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) const std::string& GetCookies(CookieMonster* cm, const GURL& gurl) { 815821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) cm->GetCookiesWithOptionsAsync(gurl, options_, base::Bind( 825821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) &GetCookiesCallback::Run, base::Unretained(this))); 835821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) WaitForCallback(); 845821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) return cookies_; 855821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) } 865821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 875821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) private: 885821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) void Run(const std::string& cookies) { 895821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) cookies_ = cookies; 905821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) BaseCallback::Run(); 915821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) } 925821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) std::string cookies_; 935821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) net::CookieOptions options_; 945821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)}; 955821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 962a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles)} // namespace 975821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 982a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles)TEST(ParsedCookieTest, TestParseCookies) { 992a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles) std::string cookie(kCookieLine); 100d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) base::PerfTimeLogger timer("Parsed_cookie_parse_cookies"); 1012a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles) for (int i = 0; i < kNumCookies; ++i) { 1022a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles) ParsedCookie pc(cookie); 1032a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles) EXPECT_TRUE(pc.IsValid()); 1045821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) } 1052a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles) timer.Done(); 1062a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles)} 1075821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 1082a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles)TEST(ParsedCookieTest, TestParseBigCookies) { 1092a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles) std::string cookie(3800, 'z'); 1102a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles) cookie += kCookieLine; 111d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) base::PerfTimeLogger timer("Parsed_cookie_parse_big_cookies"); 1122a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles) for (int i = 0; i < kNumCookies; ++i) { 1132a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles) ParsedCookie pc(cookie); 1142a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles) EXPECT_TRUE(pc.IsValid()); 1152a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles) } 1162a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles) timer.Done(); 1172a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles)} 1185821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 1195821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)TEST_F(CookieMonsterTest, TestAddCookiesOnSingleHost) { 1205821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) scoped_refptr<CookieMonster> cm(new CookieMonster(NULL, NULL)); 1215821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) std::vector<std::string> cookies; 1225821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) for (int i = 0; i < kNumCookies; i++) { 1235821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) cookies.push_back(base::StringPrintf("a%03d=b", i)); 1245821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) } 1255821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 1265821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) SetCookieCallback setCookieCallback; 1275821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 1285821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // Add a bunch of cookies on a single host 129d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) base::PerfTimeLogger timer("Cookie_monster_add_single_host"); 1305821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 1315821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) for (std::vector<std::string>::const_iterator it = cookies.begin(); 1325821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) it != cookies.end(); ++it) { 133868fa2fe829687343ffae624259930155e16dbd8Torne (Richard Coles) setCookieCallback.SetCookie(cm.get(), GURL(kGoogleURL), *it); 1345821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) } 1355821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) timer.Done(); 1365821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 1375821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) GetCookiesCallback getCookiesCallback; 1385821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 139d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) base::PerfTimeLogger timer2("Cookie_monster_query_single_host"); 1405821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) for (std::vector<std::string>::const_iterator it = cookies.begin(); 1415821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) it != cookies.end(); ++it) { 142868fa2fe829687343ffae624259930155e16dbd8Torne (Richard Coles) getCookiesCallback.GetCookies(cm.get(), GURL(kGoogleURL)); 1435821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) } 1445821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) timer2.Done(); 1455821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 146d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) base::PerfTimeLogger timer3("Cookie_monster_deleteall_single_host"); 1475821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) cm->DeleteAllAsync(CookieMonster::DeleteCallback()); 14890dce4d38c5ff5333bea97d859d4e484e27edf0cTorne (Richard Coles) base::MessageLoop::current()->RunUntilIdle(); 1495821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) timer3.Done(); 1505821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} 1515821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 1525821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)TEST_F(CookieMonsterTest, TestAddCookieOnManyHosts) { 1535821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) scoped_refptr<CookieMonster> cm(new CookieMonster(NULL, NULL)); 1545821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) std::string cookie(kCookieLine); 1555821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) std::vector<GURL> gurls; // just wanna have ffffuunnn 1565821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) for (int i = 0; i < kNumCookies; ++i) { 1575821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) gurls.push_back(GURL(base::StringPrintf("https://a%04d.izzle", i))); 1585821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) } 1595821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 1605821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) SetCookieCallback setCookieCallback; 1615821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 1625821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // Add a cookie on a bunch of host 163d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) base::PerfTimeLogger timer("Cookie_monster_add_many_hosts"); 1645821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) for (std::vector<GURL>::const_iterator it = gurls.begin(); 1655821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) it != gurls.end(); ++it) { 166868fa2fe829687343ffae624259930155e16dbd8Torne (Richard Coles) setCookieCallback.SetCookie(cm.get(), *it, cookie); 1675821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) } 1685821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) timer.Done(); 1695821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 1705821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) GetCookiesCallback getCookiesCallback; 1715821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 172d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) base::PerfTimeLogger timer2("Cookie_monster_query_many_hosts"); 1735821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) for (std::vector<GURL>::const_iterator it = gurls.begin(); 1745821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) it != gurls.end(); ++it) { 175868fa2fe829687343ffae624259930155e16dbd8Torne (Richard Coles) getCookiesCallback.GetCookies(cm.get(), *it); 1765821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) } 1775821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) timer2.Done(); 1785821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 179d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) base::PerfTimeLogger timer3("Cookie_monster_deleteall_many_hosts"); 1805821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) cm->DeleteAllAsync(CookieMonster::DeleteCallback()); 18190dce4d38c5ff5333bea97d859d4e484e27edf0cTorne (Richard Coles) base::MessageLoop::current()->RunUntilIdle(); 1825821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) timer3.Done(); 1835821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} 1845821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 1855821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)TEST_F(CookieMonsterTest, TestDomainTree) { 1865821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) scoped_refptr<CookieMonster> cm(new CookieMonster(NULL, NULL)); 1875821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) GetCookiesCallback getCookiesCallback; 1885821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) SetCookieCallback setCookieCallback; 1895821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) const char* domain_cookie_format_tree = "a=b; domain=%s"; 1905821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) const std::string domain_base("top.com"); 1915821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 1925821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) std::vector<std::string> domain_list; 1935821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 1945821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // Create a balanced binary tree of domains on which the cookie is set. 1955821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) domain_list.push_back(domain_base); 1965821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) for (int i1 = 0; i1 < 2; i1++) { 1975821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) std::string domain_base_1((i1 ? "a." : "b.") + domain_base); 1985821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ("top.com", cm->GetKey(domain_base_1)); 1995821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) domain_list.push_back(domain_base_1); 2005821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) for (int i2 = 0; i2 < 2; i2++) { 2015821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) std::string domain_base_2((i2 ? "a." : "b.") + domain_base_1); 2025821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ("top.com", cm->GetKey(domain_base_2)); 2035821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) domain_list.push_back(domain_base_2); 2045821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) for (int i3 = 0; i3 < 2; i3++) { 2055821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) std::string domain_base_3((i3 ? "a." : "b.") + domain_base_2); 2065821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ("top.com", cm->GetKey(domain_base_3)); 2075821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) domain_list.push_back(domain_base_3); 2085821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) for (int i4 = 0; i4 < 2; i4++) { 2095821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) std::string domain_base_4((i4 ? "a." : "b.") + domain_base_3); 2105821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ("top.com", cm->GetKey(domain_base_4)); 2115821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) domain_list.push_back(domain_base_4); 2125821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) } 2135821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) } 2145821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) } 2155821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) } 2165821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 2175821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 2185821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(31u, domain_list.size()); 2195821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) for (std::vector<std::string>::const_iterator it = domain_list.begin(); 2205821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) it != domain_list.end(); it++) { 2215821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) GURL gurl("https://" + *it + "/"); 2225821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) const std::string cookie = base::StringPrintf(domain_cookie_format_tree, 2235821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) it->c_str()); 224868fa2fe829687343ffae624259930155e16dbd8Torne (Richard Coles) setCookieCallback.SetCookie(cm.get(), gurl, cookie); 2255821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) } 2265821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(31u, cm->GetAllCookies().size()); 2275821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 2285821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) GURL probe_gurl("https://b.a.b.a.top.com/"); 229868fa2fe829687343ffae624259930155e16dbd8Torne (Richard Coles) std::string cookie_line = getCookiesCallback.GetCookies(cm.get(), probe_gurl); 230868fa2fe829687343ffae624259930155e16dbd8Torne (Richard Coles) EXPECT_EQ(5, CountInString(cookie_line, '=')) 231868fa2fe829687343ffae624259930155e16dbd8Torne (Richard Coles) << "Cookie line: " << cookie_line; 232d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) base::PerfTimeLogger timer("Cookie_monster_query_domain_tree"); 2335821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) for (int i = 0; i < kNumCookies; i++) { 234868fa2fe829687343ffae624259930155e16dbd8Torne (Richard Coles) getCookiesCallback.GetCookies(cm.get(), probe_gurl); 2355821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) } 2365821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) timer.Done(); 2375821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} 2385821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 2395821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)TEST_F(CookieMonsterTest, TestDomainLine) { 2405821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) scoped_refptr<CookieMonster> cm(new CookieMonster(NULL, NULL)); 2415821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) SetCookieCallback setCookieCallback; 2425821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) GetCookiesCallback getCookiesCallback; 2435821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) std::vector<std::string> domain_list; 2445821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) GURL probe_gurl("https://b.a.b.a.top.com/"); 2455821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) std::string cookie_line; 2465821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 2475821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // Create a line of 32 domain cookies such that all cookies stored 2485821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // by effective TLD+1 will apply to probe GURL. 2495821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // (TLD + 1 is the level above .com/org/net/etc, e.g. "top.com" 2505821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // or "google.com". "Effective" is added to include sites like 2515821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // bbc.co.uk, where the effetive TLD+1 is more than one level 2525821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // below the top level.) 2535821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) domain_list.push_back("a.top.com"); 2545821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) domain_list.push_back("b.a.top.com"); 2555821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) domain_list.push_back("a.b.a.top.com"); 2565821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) domain_list.push_back("b.a.b.a.top.com"); 2575821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(4u, domain_list.size()); 2585821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 2595821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) const char* domain_cookie_format_line = "a%03d=b; domain=%s"; 2605821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) for (int i = 0; i < 8; i++) { 2615821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) for (std::vector<std::string>::const_iterator it = domain_list.begin(); 2625821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) it != domain_list.end(); it++) { 2635821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) GURL gurl("https://" + *it + "/"); 2645821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) const std::string cookie = base::StringPrintf(domain_cookie_format_line, 2655821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) i, it->c_str()); 266868fa2fe829687343ffae624259930155e16dbd8Torne (Richard Coles) setCookieCallback.SetCookie(cm.get(), gurl, cookie); 2675821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) } 2685821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) } 2695821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 270868fa2fe829687343ffae624259930155e16dbd8Torne (Richard Coles) cookie_line = getCookiesCallback.GetCookies(cm.get(), probe_gurl); 2715821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(32, CountInString(cookie_line, '=')); 272d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) base::PerfTimeLogger timer2("Cookie_monster_query_domain_line"); 2735821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) for (int i = 0; i < kNumCookies; i++) { 274868fa2fe829687343ffae624259930155e16dbd8Torne (Richard Coles) getCookiesCallback.GetCookies(cm.get(), probe_gurl); 2755821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) } 2765821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) timer2.Done(); 2775821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} 2785821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 2795821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)TEST_F(CookieMonsterTest, TestImport) { 2805821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) scoped_refptr<MockPersistentCookieStore> store(new MockPersistentCookieStore); 2815821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) std::vector<CanonicalCookie*> initial_cookies; 2825821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) GetCookiesCallback getCookiesCallback; 2835821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 2845821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // We want to setup a fairly large backing store, with 300 domains of 50 2855821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // cookies each. Creation times must be unique. 2865821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) int64 time_tick(base::Time::Now().ToInternalValue()); 2875821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 2885821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) for (int domain_num = 0; domain_num < 300; domain_num++) { 2895821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) std::string domain_name(base::StringPrintf(".Domain_%d.com", domain_num)); 2905821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) std::string gurl("www" + domain_name); 2915821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) for (int cookie_num = 0; cookie_num < 50; cookie_num++) { 2925821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) std::string cookie_line(base::StringPrintf("Cookie_%d=1; Path=/", 2935821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) cookie_num)); 2945821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) AddCookieToList(gurl, cookie_line, 2955821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) base::Time::FromInternalValue(time_tick++), 2965821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) &initial_cookies); 2975821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) } 2985821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) } 2995821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 3005821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) store->SetLoadExpectation(true, initial_cookies); 3015821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 302868fa2fe829687343ffae624259930155e16dbd8Torne (Richard Coles) scoped_refptr<CookieMonster> cm(new CookieMonster(store.get(), NULL)); 3035821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 3045821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // Import will happen on first access. 3055821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) GURL gurl("www.google.com"); 3065821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) CookieOptions options; 307d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) base::PerfTimeLogger timer("Cookie_monster_import_from_store"); 308868fa2fe829687343ffae624259930155e16dbd8Torne (Richard Coles) getCookiesCallback.GetCookies(cm.get(), gurl); 3095821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) timer.Done(); 3105821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 3115821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // Just confirm keys were set as expected. 3125821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ("domain_1.com", cm->GetKey("www.Domain_1.com")); 3135821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} 3145821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 3155821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)TEST_F(CookieMonsterTest, TestGetKey) { 3165821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) scoped_refptr<CookieMonster> cm(new CookieMonster(NULL, NULL)); 317d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) base::PerfTimeLogger timer("Cookie_monster_get_key"); 3185821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) for (int i = 0; i < kNumCookies; i++) 3195821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) cm->GetKey("www.google.com"); 3205821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) timer.Done(); 3215821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} 3225821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 3235821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// This test is probing for whether garbage collection happens when it 3245821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// shouldn't. This will not in general be visible functionally, since 3255821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// if GC runs twice in a row without any change to the store, the second 3265821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// GC run will not do anything the first one didn't. That's why this is 3275821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// a performance test. The test should be considered to pass if all the 3285821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// times reported are approximately the same--this indicates that no GC 3295821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// happened repeatedly for any case. 3305821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)TEST_F(CookieMonsterTest, TestGCTimes) { 3315821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) SetCookieCallback setCookieCallback; 3325821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 3335821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) const struct TestCase { 3345821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) const char* name; 3352a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles) size_t num_cookies; 3362a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles) size_t num_old_cookies; 3375821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) } test_cases[] = { 3385821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) { 3395821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // A whole lot of recent cookies; gc shouldn't happen. 3405821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) "all_recent", 3415821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) CookieMonster::kMaxCookies * 2, 3425821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 0, 3435821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) }, { 3445821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // Some old cookies, but still overflowing max. 3455821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) "mostly_recent", 3465821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) CookieMonster::kMaxCookies * 2, 3475821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) CookieMonster::kMaxCookies / 2, 3485821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) }, { 3495821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // Old cookies enough to bring us right down to our purge line. 3505821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) "balanced", 3515821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) CookieMonster::kMaxCookies * 2, 3525821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) CookieMonster::kMaxCookies + CookieMonster::kPurgeCookies + 1, 3535821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) }, { 3545821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) "mostly_old", 3555821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // Old cookies enough to bring below our purge line (which we 3565821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // shouldn't do). 3575821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) CookieMonster::kMaxCookies * 2, 3585821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) CookieMonster::kMaxCookies * 3 / 4, 3595821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) }, { 3605821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) "less_than_gc_thresh", 3615821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // Few enough cookies that gc shouldn't happen at all. 3625821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) CookieMonster::kMaxCookies - 5, 3635821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 0, 3645821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) }, 3655821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) }; 3665821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) for (int ci = 0; ci < static_cast<int>(ARRAYSIZE_UNSAFE(test_cases)); ++ci) { 3675821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) const TestCase& test_case(test_cases[ci]); 3685821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) scoped_refptr<CookieMonster> cm( 3695821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) CreateMonsterFromStoreForGC( 3705821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) test_case.num_cookies, test_case.num_old_cookies, 3715821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) CookieMonster::kSafeFromGlobalPurgeDays * 2)); 3725821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 3735821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) GURL gurl("http://google.com"); 3745821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) std::string cookie_line("z=3"); 3755821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // Trigger the Garbage collection we're allowed. 376868fa2fe829687343ffae624259930155e16dbd8Torne (Richard Coles) setCookieCallback.SetCookie(cm.get(), gurl, cookie_line); 3775821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 378d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) base::PerfTimeLogger timer((std::string("GC_") + test_case.name).c_str()); 3795821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) for (int i = 0; i < kNumCookies; i++) 380868fa2fe829687343ffae624259930155e16dbd8Torne (Richard Coles) setCookieCallback.SetCookie(cm.get(), gurl, cookie_line); 3815821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) timer.Done(); 3825821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) } 3835821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} 3845821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 3852a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles)} // namespace net 386