Using STL to implement functionality in input_method_util.cc

chrome/browser/chromeos/input_method/input_method_util.cc

 // 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.
 
 #include "chrome/browser/chromeos/input_method/input_method_util.h"
 
 #include <stddef.h>
 
 #include <algorithm>
 #include <functional>
 #include <map>
 #include <memory>
+#include <unordered_set>
 #include <utility>
 
 #include "base/macros.h"
 #include "base/strings/string_split.h"
 #include "base/strings/string_util.h"
 #include "base/strings/utf_string_conversions.h"
 #include "chrome/common/extensions/extension_constants.h"
 // TODO(nona): move this header from this file.
 #include "chrome/grit/generated_resources.h"
 #include "components/prefs/pref_service.h"
@@ skipping 657 matching lines @@
   for (size_t i = 0; i < ids.size(); ++i) {
     std::string id = MigrateInputMethod(ids[i]);
     if (id != ids[i]) {
       ids[i] = id;
       rewritten = true;
     }
   }
   if (rewritten) {
     // Removes the duplicates.
     std::vector<std::string> new_ids;
+    std::unordered_set<std::string> ids_set;
     for (size_t i = 0; i < ids.size(); ++i) {
-      if (std::find(new_ids.begin(), new_ids.end(), ids[i]) == new_ids.end())
+      if (ids_set.find(ids[i]) == ids_set.end())
         new_ids.push_back(ids[i]);
+      ids_set.insert(ids[i]);
     }
     ids.swap(new_ids);
   }
   return rewritten;
 }
 
 void InputMethodUtil::UpdateHardwareLayoutCache() {
   DCHECK(thread_checker_.CalledOnValidThread());
   hardware_layouts_.clear();
   hardware_login_layouts_.clear();
@@ skipping 119 matching lines @@
       "US",
       layouts,
       languages,
       true,  // login keyboard.
       GURL(),  // options page, not available.
       GURL()); // input view page, not available.
 }
 
 }  // namespace input_method
 }  // namespace chromeos