chromium/third_party/libaddressinput/chromium/trie.cc

// Copyright 2014 The Chromium Authors
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.

#include "third_party/libaddressinput/chromium/trie.h"

#include <stddef.h>

#include <queue>
#include <string>

#include "base/check.h"

// Separating template definitions and declarations requires defining all
// possible template parameters to avoid linking errors.
namespace i18n {
namespace addressinput {
class RegionData;
}
}

namespace autofill {

template <typename T>
Trie<T>::Trie() { … }

template <typename T>
Trie<T>::~Trie() { … }

template <typename T>
void Trie<T>::AddDataForKey(const std::vector<uint8_t>& key,
                            const T& data_item) { … }

template <typename T>
void Trie<T>::FindDataForKeyPrefix(const std::vector<uint8_t>& key_prefix,
                                   std::set<T>* results) const { … }

template class Trie<const ::i18n::addressinput::RegionData*>;
template class Trie<std::string>;

}  // namespace autofill