Searched refs:Trie (Results 1 - 25 of 33) sorted by relevance

12

/external/chromium-trace/catapult/third_party/html5lib-python/html5lib/trie/
H A D__init__.py3 from .py import Trie as PyTrie
5 Trie = PyTrie variable
8 from .datrie import Trie as DATrie
12 Trie = DATrie variable
H A Ddatrie.py3 from datrie import Trie as DATrie
6 from ._base import Trie as ABCTrie
9 class Trie(ABCTrie): class in inherits:ABCTrie
H A D_base.py6 class Trie(Mapping): class in inherits:Mapping
H A Dpy.py6 from ._base import Trie as ABCTrie
9 class Trie(ABCTrie): class in inherits:ABCTrie
/external/owasp/sanitizer/src/main/org/owasp/html/
H A DTrie.java44 final class Trie { class
46 private final Trie[] children;
53 public Trie(Map<String, Integer> elements) { method in class:Trie
57 private Trie(List<Map.Entry<String, Integer>> elements, int depth) { method in class:Trie
69 private Trie( method in class:Trie
97 this.children = new Trie[childCount];
105 children[childIndex++] = new Trie(
112 children[childIndex++] = new Trie(elements, depth + 1, childStart, end);
124 public Trie lookup(char ch) {
135 public Trie looku
[all...]
H A DHtmlEntities.java169 Trie t = ENTITY_TRIE;
197 // Trie t = ENTITY_TRIE;
220 public static final Trie ENTITY_TRIE = new Trie(
/external/icu/android_icu4j/src/main/java/android/icu/impl/
H A DTrieIterator.java18 * <p>Class enabling iteration of the values in a Trie.</p>
61 * public TrieIteratorImpl(Trie data){
85 * @see android.icu.impl.Trie
98 public TrieIterator(Trie trie)
143 m_nextBlock_ = m_trie_.m_index_[0] << Trie.INDEX_STAGE_2_SHIFT_;
222 m_nextIndex_ = m_nextCodepoint_ >> Trie.INDEX_STAGE_1_SHIFT_;
287 m_trie_.m_index_[nextLead >> Trie.INDEX_STAGE_1_SHIFT_] <<
288 Trie.INDEX_STAGE_2_SHIFT_;
312 "The field DataManipulate in this Trie is null");
317 (nextLead & Trie
[all...]
H A DTrieBuilder.java41 public static final int DATA_BLOCK_LENGTH = 1 << Trie.INDEX_STAGE_1_SHIFT_;
46 * Character data in com.ibm.impl.Trie have different user-specified format
49 * com.ibm.impl.Trie, to surrogate offset information encapsulated within
118 protected static final int SHIFT_ = Trie.INDEX_STAGE_1_SHIFT_;
141 protected static final int MASK_ = Trie.INDEX_STAGE_3_MASK_;
149 protected static final int INDEX_SHIFT_ = Trie.INDEX_STAGE_2_SHIFT_;
H A DTrie.java24 * inner static interface android.icu.impl.Trie.DataManipulate.</p>
37 * <p>Methods in android.icu.impl.Trie.DataManipulate are called to retrieve
46 public abstract class Trie class
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
89 * Checks if the argument Trie has the same data as this Trie.
91 * @param other Trie to check
92 * @return true if the argument Trie ha
145 protected Trie(ByteBuffer bytes, DataManipulate dataManipulate) method in class:Trie
174 protected Trie(char index[], int options, DataManipulate dataManipulate) method in class:Trie
[all...]
H A DIntTrieBuilder.java236 Trie.DataManipulate triedatamanipulate)
283 * After this, this build-time Trie can only be serialized again and/or closed;
289 * If nul, the function still returns the size of the serialized Trie.
329 length = Trie.HEADER_LENGTH_ + 2*m_indexLength_;
337 // No output stream. Just return the length of the serialized Trie, in bytes.
342 dos.writeInt(Trie.HEADER_SIGNATURE_);
344 int options = Trie.INDEX_STAGE_1_SHIFT_ | (Trie.INDEX_STAGE_2_SHIFT_<<Trie.HEADER_OPTIONS_INDEX_SHIFT_);
346 options |= Trie
[all...]
H A DCharTrie.java16 * Trie implementation which stores data in char, 16 bits.
18 * @see android.icu.impl.Trie
24 public class CharTrie extends Trie
29 * <p>Creates a new Trie with the settings for the trie data.</p>
186 "The field DataManipulate in this Trie is null");
209 * Checks if the argument Trie has the same data as this Trie
210 * @param other Trie to check
211 * @return true if the argument Trie has the same data as this Trie, fals
[all...]
H A DIntTrie.java18 * Trie implementation which stores data in int, 32 bits.
23 * @see android.icu.impl.Trie
26 public class IntTrie extends Trie
31 * <p>Creates a new Trie with the settings for the trie data.</p>
195 "The field DataManipulate in this Trie is null");
218 * Checks if the argument Trie has the same data as this Trie
219 * @param other Trie to check
220 * @return true if the argument Trie has the same data as this Trie, fals
[all...]
/external/icu/icu4j/main/classes/core/src/com/ibm/icu/impl/
H A DTrieIterator.java17 * <p>Class enabling iteration of the values in a Trie.</p>
60 * public TrieIteratorImpl(Trie data){
84 * @see com.ibm.icu.impl.Trie
97 public TrieIterator(Trie trie)
142 m_nextBlock_ = m_trie_.m_index_[0] << Trie.INDEX_STAGE_2_SHIFT_;
221 m_nextIndex_ = m_nextCodepoint_ >> Trie.INDEX_STAGE_1_SHIFT_;
286 m_trie_.m_index_[nextLead >> Trie.INDEX_STAGE_1_SHIFT_] <<
287 Trie.INDEX_STAGE_2_SHIFT_;
311 "The field DataManipulate in this Trie is null");
316 (nextLead & Trie
[all...]
H A DTrieBuilder.java39 public static final int DATA_BLOCK_LENGTH = 1 << Trie.INDEX_STAGE_1_SHIFT_;
44 * Character data in com.ibm.impl.Trie have different user-specified format
47 * com.ibm.impl.Trie, to surrogate offset information encapsulated within
116 protected static final int SHIFT_ = Trie.INDEX_STAGE_1_SHIFT_;
139 protected static final int MASK_ = Trie.INDEX_STAGE_3_MASK_;
147 protected static final int INDEX_SHIFT_ = Trie.INDEX_STAGE_2_SHIFT_;
H A DTrie.java23 * inner static interface com.ibm.icu.impl.Trie.DataManipulate.</p>
36 * <p>Methods in com.ibm.icu.impl.Trie.DataManipulate are called to retrieve
45 public abstract class Trie class
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
88 * Checks if the argument Trie has the same data as this Trie.
90 * @param other Trie to check
91 * @return true if the argument Trie ha
144 protected Trie(ByteBuffer bytes, DataManipulate dataManipulate) method in class:Trie
173 protected Trie(char index[], int options, DataManipulate dataManipulate) method in class:Trie
[all...]
H A DIntTrieBuilder.java234 Trie.DataManipulate triedatamanipulate)
281 * After this, this build-time Trie can only be serialized again and/or closed;
287 * If nul, the function still returns the size of the serialized Trie.
327 length = Trie.HEADER_LENGTH_ + 2*m_indexLength_;
335 // No output stream. Just return the length of the serialized Trie, in bytes.
340 dos.writeInt(Trie.HEADER_SIGNATURE_);
342 int options = Trie.INDEX_STAGE_1_SHIFT_ | (Trie.INDEX_STAGE_2_SHIFT_<<Trie.HEADER_OPTIONS_INDEX_SHIFT_);
344 options |= Trie
[all...]
H A DCharTrie.java15 * Trie implementation which stores data in char, 16 bits.
17 * @see com.ibm.icu.impl.Trie
23 public class CharTrie extends Trie
28 * <p>Creates a new Trie with the settings for the trie data.</p>
185 "The field DataManipulate in this Trie is null");
208 * Checks if the argument Trie has the same data as this Trie
209 * @param other Trie to check
210 * @return true if the argument Trie has the same data as this Trie, fals
[all...]
H A DIntTrie.java17 * Trie implementation which stores data in int, 32 bits.
22 * @see com.ibm.icu.impl.Trie
25 public class IntTrie extends Trie
30 * <p>Creates a new Trie with the settings for the trie data.</p>
194 "The field DataManipulate in this Trie is null");
217 * Checks if the argument Trie has the same data as this Trie
218 * @param other Trie to check
219 * @return true if the argument Trie has the same data as this Trie, fals
[all...]
/external/clang/unittests/Tooling/
H A DCompilationDatabaseTest.cpp184 FileMatchTrieTest() : Trie(new FakeComparator()) {}
188 return Trie.findEquivalent(Path, ES);
191 FileMatchTrie Trie; member in class:clang::tooling::FileMatchTrieTest
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
[all...]
/external/icu/android_icu4j/src/main/tests/android/icu/dev/test/util/
H A DTrieTest.java15 import android.icu.impl.Trie;
24 * Testing class for Trie. Tests here will be simple, since both CharTrie and
122 implements Trie.DataManipulate
132 public _testEnumValue(Trie data)
228 // verify that all these values are in the new Trie
273 // verify that all these values are in the serialized Trie
481 private static class DummyGetFoldingOffset implements Trie.DataManipulate {
/external/icu/icu4j/main/tests/core/src/com/ibm/icu/dev/test/util/
H A DTrieTest.java14 import com.ibm.icu.impl.Trie;
21 * Testing class for Trie. Tests here will be simple, since both CharTrie and
118 implements Trie.DataManipulate
128 public _testEnumValue(Trie data)
224 // verify that all these values are in the new Trie
269 // verify that all these values are in the serialized Trie
477 private static class DummyGetFoldingOffset implements Trie.DataManipulate {
/external/apache-xml/src/main/java/org/apache/xml/serializer/
H A DToHTMLStream.java62 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);
2031 static class Trie class in class:ToHTMLStream
2042 * the Trie is created, before any objects are put in it.
2065 public Trie() method in class:ToHTMLStream.Trie
2076 public Trie(boolean lowerCaseOnly) method in class:ToHTMLStream.Trie
2259 public Trie(Trie existingTrie) method in class:ToHTMLStream.Trie
[all...]
/external/llvm/include/llvm/Object/
H A DMachO.h59 ExportEntry(ArrayRef<uint8_t> Trie);
95 ArrayRef<uint8_t> Trie; member in class:llvm::object::ExportEntry
278 static iterator_range<export_iterator> exports(ArrayRef<uint8_t> Trie);
/external/icu/android_icu4j/src/main/java/android/icu/text/
H A DRBBIDataWrapper.java18 import android.icu.impl.Trie;
125 int fTrie; // Offset to Trie data for character categories
148 static class TrieFoldingFunc implements Trie.DataManipulate {
273 // Because we can't be absolutely certain where the Trie deserialize will
/external/icu/icu4j/main/classes/core/src/com/ibm/icu/text/
H A DRBBIDataWrapper.java17 import com.ibm.icu.impl.Trie;
124 int fTrie; // Offset to Trie data for character categories
147 static class TrieFoldingFunc implements Trie.DataManipulate {
272 // Because we can't be absolutely certain where the Trie deserialize will

Completed in 771 milliseconds

12