| /external/chromium_org/third_party/libaddressinput/chromium/ |
| trie.cc | 5 #include "third_party/libaddressinput/chromium/trie.h"
23 Trie<T>::Trie() {}
26 Trie<T>::~Trie() {}
29 void Trie<T>::AddDataForKey(const std::vector<uint8_t>& key,
31 Trie<T>* current_node = this;
41 void Trie<T>::FindDataForKeyPrefix(const std::vector<uint8_t>& key_prefix,
45 // Find the sub-trie for the key prefix.
46 const Trie<T>* current_node = this
[all...] |
| trie.h | 23 class Trie {
25 Trie();
26 ~Trie();
41 // All objects for this node in the Trie. This field is a collection to enable
45 // Trie sub nodes. The root Trie stores the objects for the empty key. The
46 // children of the root Trie store the objects for the one-byte keys. The
47 // grand-children of the root Trie store the objects for the two-byte keys,
49 std::map<uint8_t, Trie<T> > sub_nodes_;
|
| trie_unittest.cc | 5 #include "third_party/libaddressinput/chromium/trie.h"
26 Trie<std::string> trie; local
28 trie.FindDataForKeyPrefix(ToByteArray("key"), &result);
33 Trie<std::string> trie; local
34 trie.AddDataForKey(ToByteArray("hello"), "world");
36 trie.FindDataForKeyPrefix(ToByteArray("hello"), &result);
43 Trie<std::string> trie; local
53 Trie<std::string> trie; local
61 Trie<std::string> trie; local
74 Trie<std::string> trie; local
87 Trie<std::string> trie; local
99 Trie<std::string> trie; local
[all...] |
| input_suggester.cc | 12 #include "third_party/libaddressinput/chromium/trie.h"
355 // struct is uncopyable due to Trie objects being uncopyable.
357 Trie<const RegionData*> keys;
358 Trie<const RegionData*> names;
|
| /external/owasp/sanitizer/src/main/org/owasp/html/ |
| Trie.java | 38 * A trie used to separate punctuation tokens in a run of non-whitespace
44 final class Trie {
46 private final Trie[] children;
53 public Trie(Map<String, Integer> elements) {
57 private Trie(List<Map.Entry<String, Integer>> elements, int depth) {
69 private Trie(
97 this.children = new Trie[childCount];
105 children[childIndex++] = new Trie(
112 children[childIndex++] = new Trie(elements, depth + 1, childStart, end);
122 * @return null if no such trie
[all...] |
| HtmlEntities.java | 169 Trie t = ENTITY_TRIE;
197 // Trie t = ENTITY_TRIE;
219 /** A trie that maps entity names to codepoints. */
220 public static final Trie ENTITY_TRIE = new Trie(
|
| /external/clang/unittests/Tooling/ |
| CompilationDatabaseTest.cpp | 138 FileMatchTrieTest() : Trie(new FakeComparator()) {}
142 return Trie.findEquivalent(Path, ES);
145 FileMatchTrie Trie;
150 Trie.insert("//net/path/file.cc");
151 Trie.insert("file.cc");
160 Trie.insert("//net/d/c/b.cc");
161 Trie.insert("//net/d/b/b.cc");
166 Trie.insert("//net/AA/file.cc");
171 Trie.insert("//net/Aa/file.cc");
172 Trie.insert("//net/aA/file.cc")
[all...] |
| /external/apache-xml/src/main/java/org/apache/xml/serializer/ |
| ToHTMLStream.java | 61 /** A digital search trie for fast, case insensitive lookup of ElemDesc objects. */
62 static final Trie m_elementFlags = new Trie();
67 static void initTagReference(Trie m_elementFlags) {
639 * A Trie that is just a copy of the "static" one.
641 * method Trie.get2(name)
643 private Trie m_htmlInfo = new Trie(m_elementFlags);
[all...] |
| /external/owasp/sanitizer/distrib/lib/ |
| owasp-java-html-sanitizer.jar | |
| /external/eclipse-basebuilder/basebuilder-3.6.2/org.eclipse.releng.basebuilder/plugins/ |
| com.ibm.icu_4.2.1.v20100412.jar | |
