Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(218)

Side by Side Diff: net/base/cookie_monster.h

Issue 7864008: Split initial load of cookies by domains (Closed) Base URL: svn://svn.chromium.org/chrome/trunk/src/
Patch Set: '' Created 9 years, 2 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch | Annotate | Revision Log
OLDNEW
1 // Copyright (c) 2011 The Chromium Authors. All rights reserved. 1 // Copyright (c) 2011 The Chromium Authors. All rights reserved.
2 // Use of this source code is governed by a BSD-style license that can be 2 // Use of this source code is governed by a BSD-style license that can be
3 // found in the LICENSE file. 3 // found in the LICENSE file.
4 4
5 // Brought to you by the letter D and the number 2. 5 // Brought to you by the letter D and the number 2.
6 6
7 #ifndef NET_BASE_COOKIE_MONSTER_H_ 7 #ifndef NET_BASE_COOKIE_MONSTER_H_
8 #define NET_BASE_COOKIE_MONSTER_H_ 8 #define NET_BASE_COOKIE_MONSTER_H_
9 #pragma once 9 #pragma once
10 10
11 #include <map> 11 #include <map>
12 #include <queue> 12 #include <queue>
13 #include <set>
13 #include <string> 14 #include <string>
14 #include <utility> 15 #include <utility>
15 #include <vector> 16 #include <vector>
16 17
17 #include "base/basictypes.h" 18 #include "base/basictypes.h"
18 #include "base/gtest_prod_util.h" 19 #include "base/gtest_prod_util.h"
19 #include "base/memory/ref_counted.h" 20 #include "base/memory/ref_counted.h"
20 #include "base/memory/scoped_ptr.h" 21 #include "base/memory/scoped_ptr.h"
21 #include "base/synchronization/lock.h" 22 #include "base/synchronization/lock.h"
22 #include "base/task.h" 23 #include "base/task.h"
23 #include "base/time.h" 24 #include "base/time.h"
24 #include "net/base/cookie_store.h" 25 #include "net/base/cookie_store.h"
25 #include "net/base/net_export.h" 26 #include "net/base/net_export.h"
26 27
erikwright (departed) 2011/10/04 19:55:02 I see why you can't forward-declare Closure. I sen
guohui 2011/10/06 15:40:00 Done.
27 class GURL; 28 class GURL;
28 29
29 namespace base { 30 namespace base {
30 class Histogram; 31 class Histogram;
31 class TimeTicks; 32 class TimeTicks;
32 } 33 } // namespace base
33 34
34 namespace net { 35 namespace net {
35 36
36 class CookieList; 37 class CookieList;
37 38
38 // The cookie monster is the system for storing and retrieving cookies. It has 39 // The cookie monster is the system for storing and retrieving cookies. It has
39 // an in-memory list of all cookies, and synchronizes non-session cookies to an 40 // an in-memory list of all cookies, and synchronizes non-session cookies to an
40 // optional permanent storage that implements the PersistentCookieStore 41 // optional permanent storage that implements the PersistentCookieStore
41 // interface. 42 // interface.
42 // 43 //
43 // This class IS thread-safe. Normally, it is only used on the I/O thread, but 44 // This class IS thread-safe. Normally, it is only used on the I/O thread, but
44 // is also accessed directly through Automation for UI testing. 45 // is also accessed directly through Automation for UI testing.
45 // 46 //
46 // Several methods exist in asynchronous forms. Calls may be deferred if all 47 // All cookie tasks are handled asynchronously. Tasks may be deferred if
47 // affected cookies are not yet loaded from the backing store. Otherwise, the 48 // all affected cookies are not yet loaded from the backing store. Otherwise,
48 // callback may be invoked immediately (prior to return of the asynchronous 49 // the callback may be invoked immediately (prior to return of the asynchronous
49 // function). 50 // function).
50 // 51 //
52 // A cookie task is either pending loading of the entire cookie store, or
53 // loading of cookies for a specfic domain key(eTLD+1). In the former case, the
54 // cookie task will be queued in queue_ while PersistentCookieStore chain loads
55 // the cookie store on DB thread. In the latter case, the cookie task will be
56 // queued in tasks_queued_ while PermanentCookieStore loads cookies for the
57 // specified domain key(eTLD+1) on DB thread.
58 //
51 // Callbacks are guaranteed to be invoked on the calling thread. 59 // Callbacks are guaranteed to be invoked on the calling thread.
52 // 60 //
53 // TODO(deanm) Implement CookieMonster, the cookie database. 61 // TODO(deanm) Implement CookieMonster, the cookie database.
54 // - Verify that our domain enforcement and non-dotted handling is correct 62 // - Verify that our domain enforcement and non-dotted handling is correct
55 class NET_EXPORT CookieMonster : public CookieStore { 63 class NET_EXPORT CookieMonster : public CookieStore {
56 public: 64 public:
57 class CanonicalCookie; 65 class CanonicalCookie;
58 class Delegate; 66 class Delegate;
59 class ParsedCookie; 67 class ParsedCookie;
60 class PersistentCookieStore; 68 class PersistentCookieStore;
(...skipping 382 matching lines...) Expand 10 before | Expand all | Expand 10 after
443 } 451 }
444 } 452 }
445 453
446 // Initializes the backing store and reads existing cookies from it. 454 // Initializes the backing store and reads existing cookies from it.
447 // Should only be called by InitIfNecessary(). 455 // Should only be called by InitIfNecessary().
448 void InitStore(); 456 void InitStore();
449 457
450 // Stores cookies loaded from the backing store and invokes any deferred 458 // Stores cookies loaded from the backing store and invokes any deferred
451 // calls. |beginning_time| should be the moment PersistentCookieStore::Load 459 // calls. |beginning_time| should be the moment PersistentCookieStore::Load
452 // was invoked and is used for reporting histogram_time_load_. 460 // was invoked and is used for reporting histogram_time_load_.
461 // See PersistentCookieStore::Load for details on the contents of cookies.
453 void OnLoaded(base::TimeTicks beginning_time, 462 void OnLoaded(base::TimeTicks beginning_time,
454 const std::vector<CanonicalCookie*>& cookies); 463 const std::vector<CanonicalCookie*>& cookies);
455 464
465 // Stores cookies loaded from the backing store and invokes the deferred
466 // callback pending loading of cookies associated with the domain key
erikwright (departed) 2011/10/04 19:55:02 callback => task(s)
guohui 2011/10/06 15:40:00 Done.
467 // (eTLD+1). Called when all cookies for the domain key(eTLD+1) have been
468 // loaded from DB. See PersistentCookieStore::Load for details on the contents
469 // of cookies.
470 void CookieMonster::OnKeyLoaded(
471 const std::string& key,
472 const std::vector<CanonicalCookie*>& cookies);
473
456 // Stores the loaded cookies. 474 // Stores the loaded cookies.
457 void StoreLoadedCookies(const std::vector<CanonicalCookie*>& cookies); 475 void StoreLoadedCookies(const std::vector<CanonicalCookie*>& cookies);
458 476
459 // Invokes deferred calls. 477 // Invokes deferred calls.
460 void InvokeQueue(); 478 void InvokeQueue();
461 479
462 // Checks that |cookies_| matches our invariants, and tries to repair any 480 // Checks that |cookies_| matches our invariants, and tries to repair any
463 // inconsistencies. (In other words, it does not have duplicate cookies). 481 // inconsistencies. (In other words, it does not have duplicate cookies).
464 void EnsureCookiesMapIsValid(); 482 void EnsureCookiesMapIsValid();
465 483
(...skipping 95 matching lines...) Expand 10 before | Expand all | Expand 10 after
561 void RecordPeriodicStats(const base::Time& current_time); 579 void RecordPeriodicStats(const base::Time& current_time);
562 580
563 // Initialize the above variables; should only be called from 581 // Initialize the above variables; should only be called from
564 // the constructor. 582 // the constructor.
565 void InitializeHistograms(); 583 void InitializeHistograms();
566 584
567 // The resolution of our time isn't enough, so we do something 585 // The resolution of our time isn't enough, so we do something
568 // ugly and increment when we've seen the same time twice. 586 // ugly and increment when we've seen the same time twice.
569 base::Time CurrentTime(); 587 base::Time CurrentTime();
570 588
571 // Run the cookie request task if cookie loaded, otherwise added the task 589 // Runs the task if, or defers the task until, the full cookie database is
572 // to task queue. 590 // loaded.
573 void DoCookieTask(const scoped_refptr<CookieMonsterTask>& task_item); 591 void DoCookieTask(const scoped_refptr<CookieMonsterTask>& task_item);
574 592
593 // Runs the task if, or defers the task until, the cookies for the given URL
594 // are loaded.
595 void DoCookieTaskForURL(const scoped_refptr<CookieMonsterTask>& task_item,
596 const GURL& url);
597
575 // Histogram variables; see CookieMonster::InitializeHistograms() in 598 // Histogram variables; see CookieMonster::InitializeHistograms() in
576 // cookie_monster.cc for details. 599 // cookie_monster.cc for details.
577 base::Histogram* histogram_expiration_duration_minutes_; 600 base::Histogram* histogram_expiration_duration_minutes_;
578 base::Histogram* histogram_between_access_interval_minutes_; 601 base::Histogram* histogram_between_access_interval_minutes_;
579 base::Histogram* histogram_evicted_last_access_minutes_; 602 base::Histogram* histogram_evicted_last_access_minutes_;
580 base::Histogram* histogram_count_; 603 base::Histogram* histogram_count_;
581 base::Histogram* histogram_domain_count_; 604 base::Histogram* histogram_domain_count_;
582 base::Histogram* histogram_etldp1_count_; 605 base::Histogram* histogram_etldp1_count_;
583 base::Histogram* histogram_domain_per_etldp1_count_; 606 base::Histogram* histogram_domain_per_etldp1_count_;
584 base::Histogram* histogram_number_duplicate_db_cookies_; 607 base::Histogram* histogram_number_duplicate_db_cookies_;
585 base::Histogram* histogram_cookie_deletion_cause_; 608 base::Histogram* histogram_cookie_deletion_cause_;
586 base::Histogram* histogram_time_get_; 609 base::Histogram* histogram_time_get_;
587 base::Histogram* histogram_time_mac_; 610 base::Histogram* histogram_time_mac_;
588 base::Histogram* histogram_time_load_; 611 base::Histogram* histogram_time_load_;
589 612
590 CookieMap cookies_; 613 CookieMap cookies_;
591 614
592 // Indicates whether the cookie store has been initialized. This happens 615 // Indicates whether the cookie store has been initialized. This happens
593 // lazily in InitStoreIfNecessary(). 616 // lazily in InitStoreIfNecessary().
594 bool initialized_; 617 bool initialized_;
595 618
596 // Indicates whether loading from the backend store is completed and 619 // Indicates whether loading from the backend store is completed and
597 // calls may be immediately processed. 620 // calls may be immediately processed.
598 bool loaded_; 621 bool loaded_;
599 622
600 // Queues calls to CookieMonster until loading from the backend store is 623 // List of domain keys that have been loaded from DB.
erikwright (departed) 2011/10/04 19:55:02 DB => the DB
guohui 2011/10/06 15:40:00 Done.
601 // completed. 624 std::set<std::string> keys_loaded_;
625
626 // Map of domain keys to their associated task queues. These tasks are blocked
627 // until all cookies for the associated domain key eTLD+1 are loaded from the
628 // backend store.
629 std::map<std::string, std::queue<scoped_refptr<CookieMonsterTask> > >
630 tasks_queued_;
631
632 // Queues tasks that are blocked until all cookies are loaded from the backend
633 // store.
602 std::queue<scoped_refptr<CookieMonsterTask> > queue_; 634 std::queue<scoped_refptr<CookieMonsterTask> > queue_;
603 635
604 // Indicates whether this cookie monster uses the new effective domain 636 // Indicates whether this cookie monster uses the new effective domain
605 // key scheme or not. 637 // key scheme or not.
606 ExpiryAndKeyScheme expiry_and_key_scheme_; 638 ExpiryAndKeyScheme expiry_and_key_scheme_;
607 639
608 scoped_refptr<PersistentCookieStore> store_; 640 scoped_refptr<PersistentCookieStore> store_;
609 641
610 base::Time last_time_seen_; 642 base::Time last_time_seen_;
611 643
612 // Minimum delay after updating a cookie's LastAccessDate before we will 644 // Minimum delay after updating a cookie's LastAccessDate before we will
613 // update it again. 645 // update it again.
614 const base::TimeDelta last_access_threshold_; 646 const base::TimeDelta last_access_threshold_;
615 647
616 // Approximate date of access time of least recently accessed cookie 648 // Approximate date of access time of least recently accessed cookie
617 // in |cookies_|. Note that this is not guaranteed to be accurate, only a) 649 // in |cookies_|. Note that this is not guaranteed to be accurate, only a)
618 // to be before or equal to the actual time, and b) to be accurate 650 // to be before or equal to the actual time, and b) to be accurate
619 // immediately after a garbage collection that scans through all the cookies. 651 // immediately after a garbage collection that scans through all the cookies.
620 // This value is used to determine whether global garbage collection might 652 // This value is used to determine whether global garbage collection might
621 // find cookies to purge. 653 // find cookies to purge.
622 // Note: The default Time() constructor will create a value that compares 654 // Note: The default Time() constructor will create a value that compares
623 // earlier than any other time value, which is is wanted. Thus this 655 // earlier than any other time value, which is wanted. Thus this
624 // value is not initialized. 656 // value is not initialized.
625 base::Time earliest_access_time_; 657 base::Time earliest_access_time_;
626 658
659 // During loading, holds the set of all loaded cookie creation times. Used to
660 // avoid ever letting cookies with duplicate creation times into the store;
661 // that way we don't have to worry about what sections of code are safe
662 // to call while it's in that state.
663 std::set<int64> creation_times_;
664
627 std::vector<std::string> cookieable_schemes_; 665 std::vector<std::string> cookieable_schemes_;
628 666
629 scoped_refptr<Delegate> delegate_; 667 scoped_refptr<Delegate> delegate_;
630 668
631 // Lock for thread-safety 669 // Lock for thread-safety
632 base::Lock lock_; 670 base::Lock lock_;
633 671
634 base::Time last_statistic_record_time_; 672 base::Time last_statistic_record_time_;
635 673
636 bool keep_expired_cookies_; 674 bool keep_expired_cookies_;
(...skipping 275 matching lines...) Expand 10 before | Expand all | Expand 10 after
912 950
913 class CookieMonster::PersistentCookieStore 951 class CookieMonster::PersistentCookieStore
914 : public RefcountedPersistentCookieStore { 952 : public RefcountedPersistentCookieStore {
915 public: 953 public:
916 virtual ~PersistentCookieStore() {} 954 virtual ~PersistentCookieStore() {}
917 955
918 typedef base::Callback<void(const std::vector< 956 typedef base::Callback<void(const std::vector<
919 CookieMonster::CanonicalCookie*>&)> LoadedCallback; 957 CookieMonster::CanonicalCookie*>&)> LoadedCallback;
920 958
921 // Initializes the store and retrieves the existing cookies. This will be 959 // Initializes the store and retrieves the existing cookies. This will be
922 // called only once at startup. 960 // called only once at startup. The callback will return all the cookies
923 virtual bool Load(const LoadedCallback& loaded_callback) = 0; 961 // that are not yet returned to CookieMonster by previous priority loads.
962 virtual void Load(const LoadedCallback& loaded_callback) = 0;
963
964 // Does a priority load of all cookies for the domain key (eTLD+1). The
965 // callback will return all the cookies that are not yet returned by previous
966 // loads, which includes cookies for the requested domain key if they are not
967 // already returned, plus all cookies that are chain-loaded and not yet
968 // returned to CookieMonster.
969 virtual void LoadCookiesForKey(const std::string& key,
970 const LoadedCallback& loaded_callback) = 0;
924 971
925 virtual void AddCookie(const CanonicalCookie& cc) = 0; 972 virtual void AddCookie(const CanonicalCookie& cc) = 0;
926 virtual void UpdateCookieAccessTime(const CanonicalCookie& cc) = 0; 973 virtual void UpdateCookieAccessTime(const CanonicalCookie& cc) = 0;
927 virtual void DeleteCookie(const CanonicalCookie& cc) = 0; 974 virtual void DeleteCookie(const CanonicalCookie& cc) = 0;
928 975
929 // Sets the value of the user preference whether the persistent storage 976 // Sets the value of the user preference whether the persistent storage
930 // must be deleted upon destruction. 977 // must be deleted upon destruction.
931 virtual void SetClearLocalStateOnExit(bool clear_local_state) = 0; 978 virtual void SetClearLocalStateOnExit(bool clear_local_state) = 0;
932 979
933 // Flush the store and post the given Task when complete. 980 // Flush the store and post the given Task when complete.
934 virtual void Flush(Task* completion_task) = 0; 981 virtual void Flush(Task* completion_task) = 0;
935 982
936 protected: 983 protected:
937 PersistentCookieStore() {} 984 PersistentCookieStore() {}
938 985
939 private: 986 private:
940 DISALLOW_COPY_AND_ASSIGN(PersistentCookieStore); 987 DISALLOW_COPY_AND_ASSIGN(PersistentCookieStore);
941 }; 988 };
942 989
943 class CookieList : public std::vector<CookieMonster::CanonicalCookie> { 990 class CookieList : public std::vector<CookieMonster::CanonicalCookie> {
944 }; 991 };
945 992
946 } // namespace net 993 } // namespace net
947 994
948 #endif // NET_BASE_COOKIE_MONSTER_H_ 995 #endif // NET_BASE_COOKIE_MONSTER_H_
OLDNEW

Powered by Google App Engine
This is Rietveld 408576698