| /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
|
| datrie.py | 3 from datrie import Trie as DATrie
6 from ._base import Trie as ABCTrie
9 class Trie(ABCTrie):
|
| _base.py | 6 class Trie(Mapping):
|
| 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...] |
| 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/icu/android_icu4j/src/main/java/android/icu/impl/ |
| TrieIterator.java | 18 * <p>Class enabling iteration of the values in a Trie.</p>
61 * public TrieIteratorImpl(Trie data){
85 * @see android.icu.impl.Trie
95 * @param trie to be used
98 public TrieIterator(Trie trie)
100 if (trie == null) {
102 "Argument trie cannot be null");
104 m_trie_ = trie;
143 m_nextBlock_ = m_trie_.m_index_[0] << Trie.INDEX_STAGE_2_SHIFT_
[all...] |
| TrieBuilder.java | 16 * Builder class to manipulate and generate a trie.
24 * A trie of any primitive data type serves two purposes:
41 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
55 * Build-time trie callback function, used with serialize().
79 * Checks if the character belongs to a zero block in the trie
85 // valid, uncompacted trie and valid c?
118 protected static final int SHIFT_ = Trie.INDEX_STAGE_1_SHIFT_;
141 protected static final int MASK_ = Trie.INDEX_STAGE_3_MASK_
[all...] |
| 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...] |
| IntTrieBuilder.java | 20 * Builder class to manipulate and generate a trie.
28 * A trie of any primitive data type serves two purposes:
88 // do this at least for trie->index[0] even if that block is
172 // valid, uncompacted trie and valid c?
190 // valid, uncompacted trie and valid c?
215 // valid, uncompacted trie and valid c?
232 * @param triedatamanipulate result trie fold method
233 * @return a new trie
236 Trie.DataManipulate triedatamanipulate)
280 * Compacts the build-time trie after all values are set, and the
[all...] |
| CharTrie.java | 16 * 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>
31 * trie.</p>
32 * @param bytes data of an ICU data file, containing the trie
41 "Data given does not belong to a char trie.");
47 * A dummy trie is an empty runtime trie, used when a real data trie canno
[all...] |
| IntTrie.java | 18 * 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>
33 * trie.</p>
34 * @param bytes file buffer to a ICU data file, containing the trie
45 "Data given does not belong to a int trie.");
51 * A dummy trie is an empty runtime trie, used when a real data trie canno
[all...] |
| /external/icu/icu4j/main/classes/core/src/com/ibm/icu/impl/ |
| TrieIterator.java | 17 * <p>Class enabling iteration of the values in a Trie.</p>
60 * public TrieIteratorImpl(Trie data){
84 * @see com.ibm.icu.impl.Trie
94 * @param trie to be used
97 public TrieIterator(Trie trie)
99 if (trie == null) {
101 "Argument trie cannot be null");
103 m_trie_ = trie;
142 m_nextBlock_ = m_trie_.m_index_[0] << Trie.INDEX_STAGE_2_SHIFT_
[all...] |
| TrieBuilder.java | 15 * Builder class to manipulate and generate a trie.
23 * A trie of any primitive data type serves two purposes:
39 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
53 * Build-time trie callback function, used with serialize().
77 * Checks if the character belongs to a zero block in the trie
83 // valid, uncompacted trie and valid c?
116 protected static final int SHIFT_ = Trie.INDEX_STAGE_1_SHIFT_;
139 protected static final int MASK_ = Trie.INDEX_STAGE_3_MASK_
[all...] |
| 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...] |
| IntTrieBuilder.java | 19 * Builder class to manipulate and generate a trie.
27 * A trie of any primitive data type serves two purposes:
86 // do this at least for trie->index[0] even if that block is
170 // valid, uncompacted trie and valid c?
188 // valid, uncompacted trie and valid c?
213 // valid, uncompacted trie and valid c?
230 * @param triedatamanipulate result trie fold method
231 * @return a new trie
234 Trie.DataManipulate triedatamanipulate)
278 * Compacts the build-time trie after all values are set, and the
[all...] |
| CharTrie.java | 15 * 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>
30 * trie.</p>
31 * @param bytes data of an ICU data file, containing the trie
40 "Data given does not belong to a char trie.");
46 * A dummy trie is an empty runtime trie, used when a real data trie canno
[all...] |
| IntTrie.java | 17 * 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>
32 * trie.</p>
33 * @param bytes file buffer to a ICU data file, containing the trie
44 "Data given does not belong to a int trie.");
50 * A dummy trie is an empty runtime trie, used when a real data trie canno
[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...] |
| /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/icu/android_icu4j/src/main/tests/android/icu/dev/test/util/ |
| TrieTest.java | 15 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)
143 private void _testTrieIteration(IntTrie trie, CheckRange checkRanges[],
165 int value = trie.getCodePointValue(c);
185 value = trie.getLeadValue(lead);
186 value = trie.getTrailValue(value, trail);
187 if (value != trie.getSurrogateValue(lead, trail)
224 errln("setting values into a trie failed")
245 IntTrie trie = newTrie.serialize(new _testFoldedValue(newTrie), local
488 CharTrie trie; local
512 IntTrie trie; local
[all...] |
| /external/icu/icu4j/main/tests/core/src/com/ibm/icu/dev/test/util/ |
| TrieTest.java | 14 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)
139 private void _testTrieIteration(IntTrie trie, CheckRange checkRanges[],
161 int value = trie.getCodePointValue(c);
181 value = trie.getLeadValue(lead);
182 value = trie.getTrailValue(value, trail);
183 if (value != trie.getSurrogateValue(lead, trail)
220 errln("setting values into a trie failed")
241 IntTrie trie = newTrie.serialize(new _testFoldedValue(newTrie), local
484 CharTrie trie; local
508 IntTrie trie; local
[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/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/icu/android_icu4j/src/main/java/android/icu/text/ |
| RBBIDataWrapper.java | 18 import android.icu.impl.Trie;
125 int fTrie; // Offset to Trie data for character categories
148 static class TrieFoldingFunc implements Trie.DataManipulate {
272 // Unserialize the Character categories TRIE
273 // Because we can't be absolutely certain where the Trie deserialize will
275 // The seek to the start of the next item following the TRIE will get us
279 pos = This.fHeader.fTrie; // previous section to the start of the trie
281 bytes.mark(); // Mark position of start of TRIE in the input
284 // past the end of the TRIE.
286 This.fTrie = new CharTrie(bytes, fTrieFoldingFunc); // Deserialize the TRIE, leaving buffe
[all...] |
