Use upstream libaddressinput in Chrome.

third_party/libaddressinput/chromium/trie_unittest.cc

-// Copyright (C) 2014 Google Inc.
-//
-// Licensed under the Apache License, Version 2.0 (the "License");
-// you may not use this file except in compliance with the License.
-// You may obtain a copy of the License at
-//
-// http://www.apache.org/licenses/LICENSE-2.0
-//
-// Unless required by applicable law or agreed to in writing, software
-// distributed under the License is distributed on an "AS IS" BASIS,
-// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
-// See the License for the specific language governing permissions and
-// limitations under the License.
+// Copyright 2014 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 "util/trie.h"
+#include "third_party/libaddressinput/chromium/trie.h"
 
 #include <set>
 #include <string>
 
-#include <gtest/gtest.h>
+#include "testing/gtest/include/gtest/gtest.h"
 
-namespace i18n {
-namespace addressinput {
-
-namespace {
+namespace autofill {
 
 TEST(TrieTest, EmptyTrieHasNoData) {
   Trie<std::string> trie;
   std::set<std::string> result;
   trie.FindDataForKeyPrefix("key", &result);
   EXPECT_TRUE(result.empty());
 }
 
 TEST(TrieTest, CanGetDataByExactKey) {
   Trie<std::string> trie;
@@ skipping 65 matching lines @@
   Trie<std::string> trie;
   static const char kVeryLongKey[] = "1234567890qwertyuioasdfghj";
   trie.AddDataForKey(kVeryLongKey, "world");
   std::set<std::string> result;
   trie.FindDataForKeyPrefix(kVeryLongKey, &result);
   std::set<std::string> expected;
   expected.insert("world");
   EXPECT_EQ(expected, result);
 }
 
-}  // namespace
-
-}  // namespace addressinput
-}  // namespace i18n
+}  // namespace autofill