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

  /external/chromium-trace/catapult/third_party/html5lib-python/html5lib/trie/
__init__.py 3 from .py import Trie as PyTrie
5 Trie = PyTrie
8 from .datrie import Trie as DATrie
12 Trie = DATrie
_base.py 6 class Trie(Mapping):
datrie.py 3 from datrie import Trie as DATrie
6 from ._base import Trie as ABCTrie
9 class Trie(ABCTrie):
py.py 6 from ._base import Trie as ABCTrie
9 class Trie(ABCTrie):
  /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/icu/android_icu4j/src/main/java/android/icu/impl/
Trie.java 18 * <p>A trie is a kind of compressed, serializable table of values
20 * <p>This class defines the basic structure of a trie and provides methods
24 * inner static interface android.icu.impl.Trie.DataManipulate.</p>
25 * <p>This trie implementation is optimized for getting offset while walking
37 * <p>Methods in android.icu.impl.Trie.DataManipulate are called to retrieve
46 public abstract class Trie
51 * Character data in com.ibm.impl.Trie have different user-specified format
54 * com.ibm.impl.Trie, to surrogate offset information encapsulated within
60 * Called by android.icu.impl.Trie to extract from a lead surrogate's
63 * @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 17 * <p>A trie is a kind of compressed, serializable table of values
19 * <p>This class defines the basic structure of a trie and provides methods
23 * inner static interface com.ibm.icu.impl.Trie.DataManipulate.</p>
24 * <p>This trie implementation is optimized for getting offset while walking
36 * <p>Methods in com.ibm.icu.impl.Trie.DataManipulate are called to retrieve
45 public abstract class Trie
50 * Character data in com.ibm.impl.Trie have different user-specified format
53 * com.ibm.impl.Trie, to surrogate offset information encapsulated within
59 * Called by com.ibm.icu.impl.Trie to extract from a lead surrogate's
62 * @param value data value for a surrogate from the trie, including th
    [all...]
  /frameworks/minikin/libs/minikin/
Hyphenator.cpp 55 struct Trie {
99 const Trie* trieTable() const {
100 return reinterpret_cast<const Trie*>(bytes() + trie_offset);
192 const Trie* trie = header->trieTable(); local
194 uint32_t char_mask = trie->char_mask;
195 uint32_t link_shift = trie->link_shift;
196 uint32_t link_mask = trie->link_mask;
197 uint32_t pattern_shift = trie->pattern_shift;
200 uint32_t node = 0; // index into Trie tabl
    [all...]
  /external/chromium-trace/catapult/third_party/html5lib-python/html5lib/
tokenizer.py 19 from .trie import Trie
21 entitiesTrie = Trie(entities)
    [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;
277 /// For use examining a trie not in a MachOObjectFile.
278 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 
  /external/eclipse-basebuilder/basebuilder-3.6.2/org.eclipse.releng.basebuilder/plugins/
com.ibm.icu_4.2.1.v20100412.jar 
  /prebuilts/tools/common/m2/repository/com/ibm/icu/icu4j/2.6.1/
icu4j-2.6.1.jar 
  /external/libgdx/backends/gdx-backend-moe/libs/
intel-moe-core.jar 
  /prebuilts/misc/common/icu4j/
icu4j.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 1085 milliseconds