[Autofill] Dedupe profiles on each major version.

components/autofill/core/browser/personal_data_manager.h

 // Copyright 2013 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 COMPONENTS_AUTOFILL_CORE_BROWSER_PERSONAL_DATA_MANAGER_H_
 #define COMPONENTS_AUTOFILL_CORE_BROWSER_PERSONAL_DATA_MANAGER_H_
 
 #include <memory>
 #include <set>
 #include <vector>
@@ skipping 235 matching lines @@
   // card duplicate.
   static void DedupeCreditCardToSuggest(
       std::list<CreditCard*>* cards_to_suggest);
 
  protected:
   // Only PersonalDataManagerFactory and certain tests can create instances of
   // PersonalDataManager.
   FRIEND_TEST_ALL_PREFIXES(AutofillMetricsTest, FirstMiddleLast);
   FRIEND_TEST_ALL_PREFIXES(AutofillMetricsTest, AutofillIsEnabledAtStartup);
   FRIEND_TEST_ALL_PREFIXES(PersonalDataManagerTest,
-                           FindAndMergeDuplicateProfiles_ProfilesToDelete);
-  FRIEND_TEST_ALL_PREFIXES(PersonalDataManagerTest,
-                           FindAndMergeDuplicateProfiles_MergedProfileValues);
+                           DedupeProfiles_ProfilesToDelete);
   FRIEND_TEST_ALL_PREFIXES(PersonalDataManagerTest, ApplyProfileUseDatesFix);
   FRIEND_TEST_ALL_PREFIXES(PersonalDataManagerTest,
                            ApplyProfileUseDatesFix_NotAppliedTwice);
+  FRIEND_TEST_ALL_PREFIXES(PersonalDataManagerTest,
+                           ApplyDedupingRoutine_MergedProfileValues);
+  FRIEND_TEST_ALL_PREFIXES(PersonalDataManagerTest,
+                           ApplyDedupingRoutine_VerifiedProfileFirst);
+  FRIEND_TEST_ALL_PREFIXES(PersonalDataManagerTest,
+                           ApplyDedupingRoutine_VerifiedProfileLast);
+  FRIEND_TEST_ALL_PREFIXES(PersonalDataManagerTest,
+                           ApplyDedupingRoutine_MultipleVerifiedProfiles);
+  FRIEND_TEST_ALL_PREFIXES(PersonalDataManagerTest,
+                           ApplyDedupingRoutine_FeatureDisabled);
+  FRIEND_TEST_ALL_PREFIXES(PersonalDataManagerTest,
+                           ApplyDedupingRoutine_OncePerVersion);
+  FRIEND_TEST_ALL_PREFIXES(PersonalDataManagerTest,
+                           ApplyDedupingRoutine_MultipleDedupes);
   friend class autofill::AutofillInteractiveTest;
   friend class autofill::AutofillTest;
   friend class autofill::PersonalDataManagerFactory;
   friend class PersonalDataManagerTest;
 #if defined(OS_IOS)
   // TODO(crbug.com/513344): Remove this once Chrome on iOS is unforked.
   friend class ::PersonalDataManagerFactory;
 #endif
   friend class ProfileSyncServiceAutofillTest;
   friend class ::RemoveAutofillTester;
@@ skipping 135 matching lines @@
   const std::vector<AutofillProfile*>& GetProfiles(
       bool record_metrics) const;
 
   // Returns credit card suggestions based on the |cards_to_suggest| and the
   // |type| and |field_contents| of the credit card field.
   std::vector<Suggestion> GetSuggestionsForCards(
       const AutofillType& type,
       const base::string16& field_contents,
       const std::vector<CreditCard*>& cards_to_suggest) const;
 
-  // Goes through the |existing_profiles| to find similar profiles to
-  // |profile_to_merge|. If a similar profile is found |profile_to_merge| is
-  // merged into it, gets deleted and the result becomes the new
-  // |profile_to_merge|. The process continues until the end of
-  // |existing_profiles| is reached.
-  //
-  // |existing_profiles| should be sorted by frecency to ensure that the more
-  // relevant profiles get merged into the less relevant ones.
-  void FindMergeAndDeleteDuplicateProfiles(
-      const std::vector<AutofillProfile*>& existing_profiles,
-      AutofillProfile* profile_to_merge);
-
-  // Goes through the |existing_profiles| to find similar profiles to
-  // |profile_to_merge|. If a similar profile is found |profile_to_merge| is
-  // merged into it, its GUID gets added to |profile_guids_to_delete| and the
-  // result becomes the new |profile_to_merge|. The process continues until the
-  // end of |existing_profiles| is reached.
-  //
-  // Note: This method is exposed for testability and should not be called
-  // directly in the code except in FindMergeAndDeleteDuplicateProfiles. Please
-  // use that method instead.
-  void FindAndMergeDuplicateProfiles(
-      const std::vector<AutofillProfile*>& existing_profiles,
-      AutofillProfile* profile_to_merge,
-      std::vector<std::string>* profile_guids_to_delete);
-
   // Runs the Autofill use date fix routine if it's never been done. Returns
   // whether the routine was run.
   void ApplyProfileUseDatesFix();
 
+  // Applies the deduping routine once per major version if the feature is
+  // enabled. Calls DedupeProfiles with the content of |web_profiles_| as a
+  // parameter. Removes the profiles to delete from the database and updates the
+  // others. Returns true if the routine was run.
+  bool ApplyDedupingRoutine();
+
+  // Goes through all the |existing_profiles| and merges all similar unverified
+  // profiles together. Also discards unverified profiles that are similar to a
+  // verified profile. All the profiles except the results of the merges will be
+  // added to |profile_guids_to_delete|. This routine should be run once per
+  // major version.
+  //
+  // This method should only be called by ApplyDedupingRoutine. It is split for
+  // testing purposes.
+  void DedupeProfiles(
+      std::vector<AutofillProfile*>* existing_profiles,
+      std::unordered_set<AutofillProfile*>* profile_guids_to_delete);
+
   const std::string app_locale_;
 
   // The default country code for new addresses.
   mutable std::string default_country_code_;
 
   // The PrefService that this instance uses. Must outlive this instance.
   PrefService* pref_service_;
 
   // The AccountTrackerService that this instance uses. Must outlive this
   // instance.
@@ skipping 18 matching lines @@
 
   // An observer to listen for changes to prefs::kAutofillWalletImportEnabled.
   std::unique_ptr<BooleanPrefMember> wallet_enabled_pref_;
 
   DISALLOW_COPY_AND_ASSIGN(PersonalDataManager);
 };
 
 }  // namespace autofill
 
 #endif  // COMPONENTS_AUTOFILL_CORE_BROWSER_PERSONAL_DATA_MANAGER_H_