| /external/owasp/sanitizer/src/main/org/owasp/html/ |
| D | Trie.java | 44 final class Trie { class
46 private final Trie[] children;
53 public Trie(Map<String, Integer> elements) { in Trie() method in Trie
57 private Trie(List<Map.Entry<String, Integer>> elements, int depth) { in Trie() method in Trie
69 private Trie( in Trie() method in Trie
97 this.children = new Trie[childCount]; in Trie()
105 children[childIndex++] = new Trie( in Trie()
112 children[childIndex++] = new Trie(elements, depth + 1, childStart, end); in Trie()
124 public Trie lookup(char ch) { in lookup()
135 public Trie lookup(CharSequence s) { in lookup()
[all …]
|
| D | HtmlEntities.java | 169 Trie t = ENTITY_TRIE; in decodeEntityAt()
220 public static final Trie ENTITY_TRIE = new Trie(
|
| D | CssTokens.java | 1426 private static final Trie UNIT_TRIE = new Trie(
1457 Trie t = UNIT_TRIE;
|
| /external/swiftshader/third_party/LLVM/include/llvm/ADT/ |
| D | Trie.h | 32 class Trie {
33 friend class GraphTraits<Trie<Payload> >;
34 friend class DOTGraphTraits<Trie<Payload> >;
37 friend class Trie; variable
184 Trie(const Trie&);
185 Trie& operator=(const Trie&);
188 inline explicit Trie(const Payload& empty):Empty(empty) { in Trie() function
191 inline ~Trie() { in ~Trie()
205 bool Trie<Payload>::addString(const std::string& s, const Payload& data) { in addString()
244 const Payload& Trie<Payload>::lookup(const std::string& s) const { in lookup()
[all …]
|
| /external/icu/icu4j/main/classes/core/src/com/ibm/icu/impl/ |
| D | TrieIterator.java | 99 public TrieIterator(Trie trie) in TrieIterator()
146 m_nextBlock_ = m_trie_.m_index_[0] << Trie.INDEX_STAGE_2_SHIFT_; in reset()
225 m_nextIndex_ = m_nextCodepoint_ >> Trie.INDEX_STAGE_1_SHIFT_; in calculateNextBMPElement()
290 m_trie_.m_index_[nextLead >> Trie.INDEX_STAGE_1_SHIFT_] << in calculateNextSupplementaryElement()
291 Trie.INDEX_STAGE_2_SHIFT_; in calculateNextSupplementaryElement()
320 (nextLead & Trie.INDEX_STAGE_3_MASK_))); in calculateNextSupplementaryElement()
392 Trie.INDEX_STAGE_2_SHIFT_; in checkBlock()
459 m_trie_.m_index_[nextLead >> Trie.INDEX_STAGE_1_SHIFT_] << in checkNullNextTrailIndex()
460 Trie.INDEX_STAGE_2_SHIFT_; in checkNullNextTrailIndex()
467 (nextLead & Trie.INDEX_STAGE_3_MASK_))); in checkNullNextTrailIndex()
[all …]
|
| D | Trie.java | 47 public abstract class Trie class
104 if (!(other instanceof Trie)) { in equals()
107 Trie othertrie = (Trie)other; in equals()
149 protected Trie(ByteBuffer bytes, DataManipulate dataManipulate) in Trie() method in Trie
178 protected Trie(char index[], int options, DataManipulate dataManipulate) in Trie() method in Trie
|
| D | IntTrieBuilder.java | 236 Trie.DataManipulate triedatamanipulate) in serialize()
329 length = Trie.HEADER_LENGTH_ + 2*m_indexLength_; in serialize()
342 dos.writeInt(Trie.HEADER_SIGNATURE_); in serialize()
344 …int options = Trie.INDEX_STAGE_1_SHIFT_ | (Trie.INDEX_STAGE_2_SHIFT_<<Trie.HEADER_OPTIONS_INDEX_SH… in serialize()
346 options |= Trie.HEADER_OPTIONS_DATA_IS_32_BIT_; in serialize()
349 options |= Trie.HEADER_OPTIONS_LATIN1_IS_LINEAR_MASK_; in serialize()
360 int v = (m_index_[i] + m_indexLength_) >>> Trie.INDEX_STAGE_2_SHIFT_; in serialize()
372 int v = (m_index_[i]) >>> Trie.INDEX_STAGE_2_SHIFT_; in serialize()
|
| D | TrieBuilder.java | 41 public static final int DATA_BLOCK_LENGTH = 1 << Trie.INDEX_STAGE_1_SHIFT_;
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_;
|
| D | CharTrie.java | 25 public class CharTrie extends Trie
|
| D | IntTrie.java | 27 public class IntTrie extends Trie
|
| /external/icu/android_icu4j/src/main/java/android/icu/impl/ |
| D | TrieIterator.java | 100 public TrieIterator(Trie trie) in TrieIterator()
147 m_nextBlock_ = m_trie_.m_index_[0] << Trie.INDEX_STAGE_2_SHIFT_; in reset()
226 m_nextIndex_ = m_nextCodepoint_ >> Trie.INDEX_STAGE_1_SHIFT_; in calculateNextBMPElement()
291 m_trie_.m_index_[nextLead >> Trie.INDEX_STAGE_1_SHIFT_] << in calculateNextSupplementaryElement()
292 Trie.INDEX_STAGE_2_SHIFT_; in calculateNextSupplementaryElement()
321 (nextLead & Trie.INDEX_STAGE_3_MASK_))); in calculateNextSupplementaryElement()
393 Trie.INDEX_STAGE_2_SHIFT_; in checkBlock()
460 m_trie_.m_index_[nextLead >> Trie.INDEX_STAGE_1_SHIFT_] << in checkNullNextTrailIndex()
461 Trie.INDEX_STAGE_2_SHIFT_; in checkNullNextTrailIndex()
468 (nextLead & Trie.INDEX_STAGE_3_MASK_))); in checkNullNextTrailIndex()
[all …]
|
| D | Trie.java | 48 public abstract class Trie class
106 if (!(other instanceof Trie)) { in equals()
109 Trie othertrie = (Trie)other; in equals()
151 protected Trie(ByteBuffer bytes, DataManipulate dataManipulate) in Trie() method in Trie
180 protected Trie(char index[], int options, DataManipulate dataManipulate) in Trie() method in Trie
|
| D | IntTrieBuilder.java | 238 Trie.DataManipulate triedatamanipulate) in serialize()
331 length = Trie.HEADER_LENGTH_ + 2*m_indexLength_; in serialize()
344 dos.writeInt(Trie.HEADER_SIGNATURE_); in serialize()
346 …int options = Trie.INDEX_STAGE_1_SHIFT_ | (Trie.INDEX_STAGE_2_SHIFT_<<Trie.HEADER_OPTIONS_INDEX_SH… in serialize()
348 options |= Trie.HEADER_OPTIONS_DATA_IS_32_BIT_; in serialize()
351 options |= Trie.HEADER_OPTIONS_LATIN1_IS_LINEAR_MASK_; in serialize()
362 int v = (m_index_[i] + m_indexLength_) >>> Trie.INDEX_STAGE_2_SHIFT_; in serialize()
374 int v = (m_index_[i]) >>> Trie.INDEX_STAGE_2_SHIFT_; in serialize()
|
| D | TrieBuilder.java | 43 public static final int DATA_BLOCK_LENGTH = 1 << Trie.INDEX_STAGE_1_SHIFT_;
121 protected static final int SHIFT_ = Trie.INDEX_STAGE_1_SHIFT_;
144 protected static final int MASK_ = Trie.INDEX_STAGE_3_MASK_;
152 protected static final int INDEX_SHIFT_ = Trie.INDEX_STAGE_2_SHIFT_;
|
| D | CharTrie.java | 26 public class CharTrie extends Trie
|
| D | IntTrie.java | 28 public class IntTrie extends Trie
|
| /external/clang/unittests/Tooling/ |
| D | CompilationDatabaseTest.cpp | 184 FileMatchTrieTest() : Trie(new FakeComparator()) {} in FileMatchTrieTest()
188 return Trie.findEquivalent(Path, ES); in find()
191 FileMatchTrie Trie; member in clang::tooling::FileMatchTrieTest
196 Trie.insert("//net/path/file.cc"); in TEST_F()
197 Trie.insert("file.cc"); in TEST_F()
206 Trie.insert("//net/d/c/b.cc"); in TEST_F()
207 Trie.insert("//net/d/b/b.cc"); in TEST_F()
212 Trie.insert("//net/AA/file.cc"); in TEST_F()
217 Trie.insert("//net/Aa/file.cc"); in TEST_F()
218 Trie.insert("//net/aA/file.cc"); in TEST_F()
[all …]
|
| /external/icu/android_icu4j/src/main/tests/android/icu/dev/test/util/ |
| D | TrieTest.java | 21 import android.icu.impl.Trie;
119 implements Trie.DataManipulate
130 public _testEnumValue(Trie data) in _testEnumValue()
481 private static class DummyGetFoldingOffset implements Trie.DataManipulate {
|
| /external/icu/icu4j/main/tests/core/src/com/ibm/icu/dev/test/util/ |
| D | TrieTest.java | 20 import com.ibm.icu.impl.Trie;
116 implements Trie.DataManipulate
127 public _testEnumValue(Trie data) in _testEnumValue()
478 private static class DummyGetFoldingOffset implements Trie.DataManipulate {
|
| /external/apache-xml/src/main/java/org/apache/xml/serializer/ |
| D | ToHTMLStream.java | 62 static final Trie m_elementFlags = new Trie();
67 static void initTagReference(Trie m_elementFlags) { in initTagReference()
643 private Trie m_htmlInfo = new Trie(m_elementFlags);
2031 static class Trie class in ToHTMLStream
2065 public Trie() in Trie() method in ToHTMLStream.Trie
2076 public Trie(boolean lowerCaseOnly) in Trie() method in ToHTMLStream.Trie
2259 public Trie(Trie existingTrie) in Trie() method in ToHTMLStream.Trie
|
| /external/swiftshader/third_party/llvm-7.0/llvm/lib/Object/ |
| D | MachOObjectFile.cpp | 2713 ArrayRef<uint8_t> T) : E(E), O(O), Trie(T) {} in ExportEntry()
2748 uint64_t Result = decodeULEB128(Ptr, &Count, Trie.end(), error); in readULEB128()
2750 if (Ptr > Trie.end()) in readULEB128()
2751 Ptr = Trie.end(); in readULEB128()
2779 return Stack.back().Start - Trie.begin(); in nodeOffset()
2787 const uint8_t *Ptr = Trie.begin() + offset; in pushNode()
2800 if (Children > Trie.end()) { in pushNode()
2855 if (End >= Trie.end()) { in pushNode()
2863 while(*End != '\0' && End < Trie.end()) in pushNode()
2906 if (State.ChildCount != 0 && Children + 1 >= Trie.end()) { in pushNode()
[all …]
|
| /external/llvm/include/llvm/Object/ |
| D | MachO.h | 59 ExportEntry(ArrayRef<uint8_t> Trie);
95 ArrayRef<uint8_t> Trie; variable
282 static iterator_range<export_iterator> exports(ArrayRef<uint8_t> Trie);
|
| /external/llvm/lib/Object/ |
| D | MachOObjectFile.cpp | 1337 : Trie(T), Malformed(false), Done(false) {} in ExportEntry()
1371 if (Ptr > Trie.end()) { in readULEB128()
1372 Ptr = Trie.end(); in readULEB128()
1402 return Stack.back().Start - Trie.begin(); in nodeOffset()
1411 const uint8_t *Ptr = Trie.begin() + offset; in pushNode()
1496 MachOObjectFile::exports(ArrayRef<uint8_t> Trie) { in exports() argument
1497 ExportEntry Start(Trie); in exports()
1498 if (Trie.size() == 0) in exports()
1503 ExportEntry Finish(Trie); in exports()
|
| /external/swiftshader/third_party/llvm-7.0/llvm/include/llvm/Object/ |
| D | MachO.h | 75 ExportEntry(Error *Err, const MachOObjectFile *O, ArrayRef<uint8_t> Trie);
117 ArrayRef<uint8_t> Trie; variable
387 ArrayRef<uint8_t> Trie,
|
| /external/antlr/runtime/C/doxygen/ |
| D | doxygengroups.dox | 137 /// \defgroup ANTLR3_INT_TRIE ANTLR3_INT_TRIE - Trie Class Definition
237 /// \defgroup pANTLR3_INT_TRIE pANTLR3_INT_TRIE - Trie Implementation
|