/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(
|
/external/icu/android_icu4j/src/main/java/android/icu/impl/ |
D | TrieIterator.java | 98 public TrieIterator(Trie trie) in TrieIterator() 143 m_nextBlock_ = m_trie_.m_index_[0] << Trie.INDEX_STAGE_2_SHIFT_; in reset() 222 m_nextIndex_ = m_nextCodepoint_ >> Trie.INDEX_STAGE_1_SHIFT_; in calculateNextBMPElement() 287 m_trie_.m_index_[nextLead >> Trie.INDEX_STAGE_1_SHIFT_] << in calculateNextSupplementaryElement() 288 Trie.INDEX_STAGE_2_SHIFT_; in calculateNextSupplementaryElement() 317 (nextLead & Trie.INDEX_STAGE_3_MASK_))); in calculateNextSupplementaryElement() 389 Trie.INDEX_STAGE_2_SHIFT_; in checkBlock() 456 m_trie_.m_index_[nextLead >> Trie.INDEX_STAGE_1_SHIFT_] << in checkNullNextTrailIndex() 457 Trie.INDEX_STAGE_2_SHIFT_; in checkNullNextTrailIndex() 464 (nextLead & Trie.INDEX_STAGE_3_MASK_))); in checkNullNextTrailIndex() [all …]
|
D | Trie.java | 46 public abstract class Trie class 101 if (!(other instanceof Trie)) { in equals() 104 Trie othertrie = (Trie)other; in equals() 145 protected Trie(ByteBuffer bytes, DataManipulate dataManipulate) in Trie() method in Trie 174 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 | 24 public class CharTrie extends Trie
|
D | IntTrie.java | 26 public class IntTrie extends Trie
|
/external/icu/icu4j/main/classes/core/src/com/ibm/icu/impl/ |
D | TrieIterator.java | 97 public TrieIterator(Trie trie) in TrieIterator() 142 m_nextBlock_ = m_trie_.m_index_[0] << Trie.INDEX_STAGE_2_SHIFT_; in reset() 221 m_nextIndex_ = m_nextCodepoint_ >> Trie.INDEX_STAGE_1_SHIFT_; in calculateNextBMPElement() 286 m_trie_.m_index_[nextLead >> Trie.INDEX_STAGE_1_SHIFT_] << in calculateNextSupplementaryElement() 287 Trie.INDEX_STAGE_2_SHIFT_; in calculateNextSupplementaryElement() 316 (nextLead & Trie.INDEX_STAGE_3_MASK_))); in calculateNextSupplementaryElement() 388 Trie.INDEX_STAGE_2_SHIFT_; in checkBlock() 455 m_trie_.m_index_[nextLead >> Trie.INDEX_STAGE_1_SHIFT_] << in checkNullNextTrailIndex() 456 Trie.INDEX_STAGE_2_SHIFT_; in checkNullNextTrailIndex() 463 (nextLead & Trie.INDEX_STAGE_3_MASK_))); in checkNullNextTrailIndex() [all …]
|
D | Trie.java | 45 public abstract class Trie class 100 if (!(other instanceof Trie)) { in equals() 103 Trie othertrie = (Trie)other; in equals() 144 protected Trie(ByteBuffer bytes, DataManipulate dataManipulate) in Trie() method in Trie 173 protected Trie(char index[], int options, DataManipulate dataManipulate) in Trie() method in Trie
|
D | IntTrieBuilder.java | 234 Trie.DataManipulate triedatamanipulate) in serialize() 327 length = Trie.HEADER_LENGTH_ + 2*m_indexLength_; in serialize() 340 dos.writeInt(Trie.HEADER_SIGNATURE_); in serialize() 342 …int options = Trie.INDEX_STAGE_1_SHIFT_ | (Trie.INDEX_STAGE_2_SHIFT_<<Trie.HEADER_OPTIONS_INDEX_SH… in serialize() 344 options |= Trie.HEADER_OPTIONS_DATA_IS_32_BIT_; in serialize() 347 options |= Trie.HEADER_OPTIONS_LATIN1_IS_LINEAR_MASK_; in serialize() 358 int v = (m_index_[i] + m_indexLength_) >>> Trie.INDEX_STAGE_2_SHIFT_; in serialize() 370 int v = (m_index_[i]) >>> Trie.INDEX_STAGE_2_SHIFT_; in serialize()
|
D | TrieBuilder.java | 39 public static final int DATA_BLOCK_LENGTH = 1 << Trie.INDEX_STAGE_1_SHIFT_; 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_;
|
D | CharTrie.java | 23 public class CharTrie extends Trie
|
D | IntTrie.java | 25 public class IntTrie extends Trie
|
/external/chromium-trace/catapult/third_party/html5lib-python/html5lib/trie/ |
D | __init__.py | 3 from .py import Trie as PyTrie 5 Trie = PyTrie variable 8 from .datrie import Trie as DATrie 12 Trie = DATrie variable
|
D | datrie.py | 3 from datrie import Trie as DATrie 6 from ._base import Trie as ABCTrie 9 class Trie(ABCTrie): class
|
D | py.py | 6 from ._base import Trie as ABCTrie 9 class Trie(ABCTrie): class
|
D | _base.py | 6 class Trie(Mapping): class
|
/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 | 15 import android.icu.impl.Trie; 122 implements Trie.DataManipulate 132 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 | 14 import com.ibm.icu.impl.Trie; 118 implements Trie.DataManipulate 128 public _testEnumValue(Trie data) in _testEnumValue() 477 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 278 static iterator_range<export_iterator> exports(ArrayRef<uint8_t> Trie);
|
/external/llvm/lib/Object/ |
D | MachOObjectFile.cpp | 1237 : Trie(T), Malformed(false), Done(false) {} in ExportEntry() 1271 if (Ptr > Trie.end()) { in readULEB128() 1272 Ptr = Trie.end(); in readULEB128() 1302 return Stack.back().Start - Trie.begin(); in nodeOffset() 1311 const uint8_t *Ptr = Trie.begin() + offset; in pushNode() 1396 MachOObjectFile::exports(ArrayRef<uint8_t> Trie) { in exports() argument 1397 ExportEntry Start(Trie); in exports() 1398 if (Trie.size() == 0) in exports() 1403 ExportEntry Finish(Trie); in exports()
|
/external/icu/icu4j/main/classes/core/src/com/ibm/icu/text/ |
D | RBBIDataWrapper.java | 17 import com.ibm.icu.impl.Trie; 147 static class TrieFoldingFunc implements Trie.DataManipulate {
|