| /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/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/ |
| TrieIterator.java | 20 * <p>Class enabling iteration of the values in a Trie.</p>
63 * public TrieIteratorImpl(Trie data){
87 * @see android.icu.impl.Trie
97 * @param trie to be used
100 public TrieIterator(Trie trie)
102 if (trie == null) {
104 "Argument trie cannot be null");
106 m_trie_ = trie;
147 m_nextBlock_ = m_trie_.m_index_[0] << Trie.INDEX_STAGE_2_SHIFT_
[all...] |
| TrieBuilder.java | 18 * Builder class to manipulate and generate a trie.
26 * A trie of any primitive data type serves two purposes:
43 public static final int DATA_BLOCK_LENGTH = 1 << Trie.INDEX_STAGE_1_SHIFT_;
48 * Character data in com.ibm.impl.Trie have different user-specified format
51 * com.ibm.impl.Trie, to surrogate offset information encapsulated within
57 * Build-time trie callback function, used with serialize().
81 * Checks if the character belongs to a zero block in the trie
87 // valid, uncompacted trie and valid c?
120 protected static final int SHIFT_ = Trie.INDEX_STAGE_1_SHIFT_;
143 protected static final int MASK_ = Trie.INDEX_STAGE_3_MASK_
[all...] |
| 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...] |
| IntTrieBuilder.java | 22 * Builder class to manipulate and generate a trie.
30 * A trie of any primitive data type serves two purposes:
90 // do this at least for trie->index[0] even if that block is
174 // valid, uncompacted trie and valid c?
192 // valid, uncompacted trie and valid c?
217 // valid, uncompacted trie and valid c?
234 * @param triedatamanipulate result trie fold method
235 * @return a new trie
238 Trie.DataManipulate triedatamanipulate)
282 * Compacts the build-time trie after all values are set, and the
[all...] |
| CharTrie.java | 18 * Trie implementation which stores data in char, 16 bits.
20 * @see android.icu.impl.Trie
26 public class CharTrie extends Trie
31 * <p>Creates a new Trie with the settings for the trie data.</p>
33 * trie.</p>
34 * @param bytes data of an ICU data file, containing the trie
43 "Data given does not belong to a char trie.");
49 * A dummy trie is an empty runtime trie, used when a real data trie canno
[all...] |
| IntTrie.java | 20 * Trie implementation which stores data in int, 32 bits.
25 * @see android.icu.impl.Trie
28 public class IntTrie extends Trie
33 * <p>Creates a new Trie with the settings for the trie data.</p>
35 * trie.</p>
36 * @param bytes file buffer to a ICU data file, containing the trie
47 "Data given does not belong to a int trie.");
53 * 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 | 19 * <p>Class enabling iteration of the values in a Trie.</p>
62 * public TrieIteratorImpl(Trie data){
86 * @see com.ibm.icu.impl.Trie
96 * @param trie to be used
99 public TrieIterator(Trie trie)
101 if (trie == null) {
103 "Argument trie cannot be null");
105 m_trie_ = trie;
146 m_nextBlock_ = m_trie_.m_index_[0] << Trie.INDEX_STAGE_2_SHIFT_
[all...] |
| TrieBuilder.java | 17 * Builder class to manipulate and generate a trie.
25 * 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 | 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...] |
| IntTrieBuilder.java | 21 * Builder class to manipulate and generate a trie.
29 * 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 | 17 * Trie implementation which stores data in char, 16 bits.
19 * @see com.ibm.icu.impl.Trie
25 public class CharTrie extends Trie
30 * <p>Creates a new Trie with the settings for the trie data.</p>
32 * trie.</p>
33 * @param bytes data of an ICU data file, containing the trie
42 "Data given does not belong to a char trie.");
48 * A dummy trie is an empty runtime trie, used when a real data trie canno
[all...] |
| IntTrie.java | 19 * Trie implementation which stores data in int, 32 bits.
24 * @see com.ibm.icu.impl.Trie
27 public class IntTrie extends Trie
32 * <p>Creates a new Trie with the settings for the trie data.</p>
34 * trie.</p>
35 * @param bytes file buffer to a ICU data file, containing the trie
46 "Data given does not belong to a int trie.");
52 * A dummy trie is an empty runtime trie, used when a real data trie canno
[all...] |
| /hardware/interfaces/tests/trie/1.0/default/ |
| Trie.cpp | 19 #include "Trie.h"
27 namespace trie { namespace in namespace:android::hardware::tests
31 // Methods from ::android::hardware::tests::trie::V1_0::ITrie follow.
32 Return<void> Trie::newTrie(newTrie_cb _hidl_cb) {
33 LOG(INFO) << "SERVER(Trie) newTrie()";
41 Return<void> Trie::addStrings(const TrieNode& trie, const hidl_vec<hidl_string>& strings,
43 LOG(INFO) << "SERVER(Trie) addStrings(trie, " << strings.size() << " strings)";
45 // Make trie modifiable
[all...] |
| Trie.h | 20 #include <android/hardware/tests/trie/1.0/ITrie.h>
28 namespace trie { namespace in namespace:android::hardware::tests
36 using ::android::hardware::tests::trie::V1_0::ITrie;
37 using ::android::hardware::tests::trie::V1_0::TrieNode;
39 struct Trie : public ITrie {
40 // Methods from ::android::hardware::tests::trie::V1_0::ITrie follow.
42 virtual Return<void> addStrings(const TrieNode& trie, const hidl_vec<hidl_string>& strings,
44 virtual Return<void> containsStrings(const TrieNode& trie, const hidl_vec<hidl_string>& strings,
56 } // namespace trie
|
| /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/tests/android/icu/dev/test/util/ |
| TrieTest.java | 21 import android.icu.impl.Trie;
29 * Testing class for Trie. Tests here will be simple, since both CharTrie and
119 implements Trie.DataManipulate
130 public _testEnumValue(Trie data)
142 private void _testTrieIteration(IntTrie trie, CheckRange checkRanges[],
164 int value = trie.getCodePointValue(c);
184 value = trie.getLeadValue(lead);
185 value = trie.getTrailValue(value, trail);
186 if (value != trie.getSurrogateValue(lead, trail)
223 errln("setting values into a trie failed")
244 IntTrie trie = newTrie.serialize(new _testFoldedValue(newTrie), local
490 CharTrie trie; local
515 IntTrie trie; local
[all...] |
| /frameworks/minikin/libs/minikin/ |
| Hyphenator.cpp | 49 struct Trie {
93 const Trie* trieTable() const { return reinterpret_cast<const Trie*>(bytes() + trie_offset); }
357 const Trie* trie = header->trieTable(); local
359 uint32_t char_mask = trie->char_mask;
360 uint32_t link_shift = trie->link_shift;
361 uint32_t link_mask = trie->link_mask;
362 uint32_t pattern_shift = trie->pattern_shift;
365 uint32_t node = 0; // index into Trie tabl
[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/icu/icu4j/main/tests/core/src/com/ibm/icu/dev/test/util/ |
| TrieTest.java | 20 import com.ibm.icu.impl.Trie;
27 * Testing class for Trie. Tests here will be simple, since both CharTrie and
116 implements Trie.DataManipulate
127 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
487 CharTrie trie; local
512 IntTrie trie; local
[all...] |
| /prebuilts/go/darwin-x86/src/vendor/golang_org/x/text/unicode/norm/ |
| triegen.go | 7 // Trie table generator.
8 // Used by make*tables tools to generate a go file with trie data structures
|
| /prebuilts/go/linux-x86/src/vendor/golang_org/x/text/unicode/norm/ |
| triegen.go | 7 // Trie table generator.
8 // Used by make*tables tools to generate a go file with trie data structures
|
| /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);
|
