HomeSort by relevance Sort by last modified time
    Searched defs:Trie (Results 1 - 7 of 7) sorted by null

  /external/chromium_org/third_party/libaddressinput/chromium/
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.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...]
  /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...]
  /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 

Completed in 1089 milliseconds