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

  /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 184 FileMatchTrieTest() : Trie(new FakeComparator()) {}
188 return Trie.findEquivalent(Path, ES);
191 FileMatchTrie Trie;
196 Trie.insert("//net/path/file.cc");
197 Trie.insert("file.cc");
206 Trie.insert("//net/d/c/b.cc");
207 Trie.insert("//net/d/b/b.cc");
212 Trie.insert("//net/AA/file.cc");
217 Trie.insert("//net/Aa/file.cc");
218 Trie.insert("//net/aA/file.cc")
    [all...]
  /external/swiftshader/third_party/LLVM/include/llvm/ADT/
Trie.h 1 //===- llvm/ADT/Trie.h ---- Generic trie structure --------------*- C++ -*-===//
10 // This class defines a generic trie structure. The trie structure
32 class Trie {
33 friend class GraphTraits<Trie<Payload> >;
34 friend class DOTGraphTraits<Trie<Payload> >;
37 friend class Trie;
184 Trie(const Trie&)
    [all...]
  /external/icu/android_icu4j/src/main/java/android/icu/impl/
Trie.java 20 * <p>A trie is a kind of compressed, serializable table of values
22 * <p>This class defines the basic structure of a trie and provides methods
26 * inner static interface android.icu.impl.Trie.DataManipulate.</p>
27 * <p>This trie implementation is optimized for getting offset while walking
39 * <p>Methods in android.icu.impl.Trie.DataManipulate are called to retrieve
48 public abstract class Trie
53 * Character data in com.ibm.impl.Trie have different user-specified format
56 * com.ibm.impl.Trie, to surrogate offset information encapsulated within
62 * Called by android.icu.impl.Trie to extract from a lead surrogate's
65 * @param value data value for a surrogate from the trie, including th
    [all...]
  /external/icu/icu4j/main/classes/core/src/com/ibm/icu/impl/
Trie.java 19 * <p>A trie is a kind of compressed, serializable table of values
21 * <p>This class defines the basic structure of a trie and provides methods
25 * inner static interface com.ibm.icu.impl.Trie.DataManipulate.</p>
26 * <p>This trie implementation is optimized for getting offset while walking
38 * <p>Methods in com.ibm.icu.impl.Trie.DataManipulate are called to retrieve
47 public abstract class Trie
52 * Character data in com.ibm.impl.Trie have different user-specified format
55 * com.ibm.impl.Trie, to surrogate offset information encapsulated within
61 * Called by com.ibm.icu.impl.Trie to extract from a lead surrogate's
64 * @param value data value for a surrogate from the trie, including th
    [all...]
  /external/llvm/include/llvm/Object/
MachO.h 53 /// non-recursive walk of the trie data structure. This allows you to iterate
59 ExportEntry(ArrayRef<uint8_t> Trie);
80 // Represents a node in the mach-o exports trie.
95 ArrayRef<uint8_t> Trie;
281 /// For use examining a trie not in a MachOObjectFile.
282 static iterator_range<export_iterator> exports(ArrayRef<uint8_t> Trie);
  /frameworks/minikin/libs/minikin/
Hyphenator.cpp 59 struct Trie {
103 const Trie* trieTable() const {
104 return reinterpret_cast<const Trie*>(bytes() + trie_offset);
391 const Trie* trie = header->trieTable(); local
393 uint32_t char_mask = trie->char_mask;
394 uint32_t link_shift = trie->link_shift;
395 uint32_t link_mask = trie->link_mask;
396 uint32_t pattern_shift = trie->pattern_shift;
399 uint32_t node = 0; // index into Trie tabl
    [all...]
  /prebuilts/clang/host/darwin-x86/clang-3957855/prebuilt_include/llvm/include/llvm/Object/
MachO.h 53 /// non-recursive walk of the trie data structure. This allows you to iterate
59 ExportEntry(ArrayRef<uint8_t> Trie);
80 // Represents a node in the mach-o exports trie.
95 ArrayRef<uint8_t> Trie;
335 /// For use examining a trie not in a MachOObjectFile.
336 static iterator_range<export_iterator> exports(ArrayRef<uint8_t> Trie);
  /prebuilts/clang/host/darwin-x86/clang-3960126/prebuilt_include/llvm/include/llvm/Object/
MachO.h 53 /// non-recursive walk of the trie data structure. This allows you to iterate
59 ExportEntry(ArrayRef<uint8_t> Trie);
80 // Represents a node in the mach-o exports trie.
95 ArrayRef<uint8_t> Trie;
335 /// For use examining a trie not in a MachOObjectFile.
336 static iterator_range<export_iterator> exports(ArrayRef<uint8_t> Trie);
  /prebuilts/clang/host/darwin-x86/clang-3977809/prebuilt_include/llvm/include/llvm/Object/
MachO.h 53 /// non-recursive walk of the trie data structure. This allows you to iterate
59 ExportEntry(ArrayRef<uint8_t> Trie);
80 // Represents a node in the mach-o exports trie.
95 ArrayRef<uint8_t> Trie;
335 /// For use examining a trie not in a MachOObjectFile.
336 static iterator_range<export_iterator> exports(ArrayRef<uint8_t> Trie);
  /prebuilts/clang/host/darwin-x86/clang-4053586/prebuilt_include/llvm/include/llvm/Object/
MachO.h 53 /// non-recursive walk of the trie data structure. This allows you to iterate
59 ExportEntry(ArrayRef<uint8_t> Trie);
80 // Represents a node in the mach-o exports trie.
95 ArrayRef<uint8_t> Trie;
335 /// For use examining a trie not in a MachOObjectFile.
336 static iterator_range<export_iterator> exports(ArrayRef<uint8_t> Trie);
  /prebuilts/clang/host/linux-x86/clang-3957855/prebuilt_include/llvm/include/llvm/Object/
MachO.h 53 /// non-recursive walk of the trie data structure. This allows you to iterate
59 ExportEntry(ArrayRef<uint8_t> Trie);
80 // Represents a node in the mach-o exports trie.
95 ArrayRef<uint8_t> Trie;
335 /// For use examining a trie not in a MachOObjectFile.
336 static iterator_range<export_iterator> exports(ArrayRef<uint8_t> Trie);
  /prebuilts/clang/host/linux-x86/clang-3960126/prebuilt_include/llvm/include/llvm/Object/
MachO.h 53 /// non-recursive walk of the trie data structure. This allows you to iterate
59 ExportEntry(ArrayRef<uint8_t> Trie);
80 // Represents a node in the mach-o exports trie.
95 ArrayRef<uint8_t> Trie;
335 /// For use examining a trie not in a MachOObjectFile.
336 static iterator_range<export_iterator> exports(ArrayRef<uint8_t> Trie);
  /prebuilts/clang/host/linux-x86/clang-3977809/prebuilt_include/llvm/include/llvm/Object/
MachO.h 53 /// non-recursive walk of the trie data structure. This allows you to iterate
59 ExportEntry(ArrayRef<uint8_t> Trie);
80 // Represents a node in the mach-o exports trie.
95 ArrayRef<uint8_t> Trie;
335 /// For use examining a trie not in a MachOObjectFile.
336 static iterator_range<export_iterator> exports(ArrayRef<uint8_t> Trie);
  /prebuilts/clang/host/linux-x86/clang-4053586/prebuilt_include/llvm/include/llvm/Object/
MachO.h 53 /// non-recursive walk of the trie data structure. This allows you to iterate
59 ExportEntry(ArrayRef<uint8_t> Trie);
80 // Represents a node in the mach-o exports trie.
95 ArrayRef<uint8_t> Trie;
335 /// For use examining a trie not in a MachOObjectFile.
336 static iterator_range<export_iterator> exports(ArrayRef<uint8_t> Trie);
  /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 
  /prebuilts/tools/common/m2/repository/xalan/serializer/2.7.1/
serializer-2.7.1.jar 
  /prebuilts/tools/common/m2/repository/com/ibm/icu/icu4j/2.6.1/
icu4j-2.6.1.jar 
  /prebuilts/misc/common/icu4j/
icu4j.jar 
  /prebuilts/misc/common/robolectric/lib/
icu4j-53.1.jar 
  /prebuilts/tools/common/m2/repository/com/ibm/icu/icu4j/53.1/
icu4j-53.1.jar 
  /prebuilts/tools/common/m2/repository/com/ibm/icu/icu4j/54.1.1/
icu4j-54.1.1.jar 

Completed in 501 milliseconds