| /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/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
105 if (!(other instanceof Trie)) { in equals()
108 Trie othertrie = (Trie)other; in equals()
150 protected Trie(ByteBuffer bytes, DataManipulate dataManipulate) in Trie() method in Trie
179 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_;
120 protected static final int SHIFT_ = Trie.INDEX_STAGE_1_SHIFT_;
143 protected static final int MASK_ = Trie.INDEX_STAGE_3_MASK_;
151 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/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/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 | 19 import android.icu.impl.Trie;
113 implements Trie.DataManipulate
123 public _testEnumValue(Trie data) in _testEnumValue()
473 private static class DummyGetFoldingOffset implements Trie.DataManipulate {
|
| /external/icu/icu4j/main/tests/core/src/com/ibm/icu/dev/test/util/ |
| D | TrieTest.java | 18 import com.ibm.icu.impl.Trie;
112 implements Trie.DataManipulate
122 public _testEnumValue(Trie data) in _testEnumValue()
472 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/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/icu/android_icu4j/src/main/java/android/icu/text/ |
| D | RBBIDataWrapper.java | 20 import android.icu.impl.Trie;
151 static class TrieFoldingFunc implements Trie.DataManipulate {
|
| /external/icu/icu4j/main/classes/core/src/com/ibm/icu/text/ |
| D | RBBIDataWrapper.java | 19 import com.ibm.icu.impl.Trie;
150 static class TrieFoldingFunc implements Trie.DataManipulate {
|
| /external/antlr/antlr-3.4/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
|