Home
last modified time | relevance | path

Searched refs:Trie (Results 1 – 25 of 34) sorted by relevance

12

/external/owasp/sanitizer/src/main/org/owasp/html/
DTrie.java44 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 …]
DHtmlEntities.java169 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/
DTrieIterator.java98 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 …]
DTrie.java46 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
DIntTrieBuilder.java236 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()
DTrieBuilder.java41 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_;
DCharTrie.java24 public class CharTrie extends Trie
DIntTrie.java26 public class IntTrie extends Trie
/external/icu/icu4j/main/classes/core/src/com/ibm/icu/impl/
DTrieIterator.java97 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 …]
DTrie.java45 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
DIntTrieBuilder.java234 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()
DTrieBuilder.java39 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_;
DCharTrie.java23 public class CharTrie extends Trie
DIntTrie.java25 public class IntTrie extends Trie
/external/chromium-trace/catapult/third_party/html5lib-python/html5lib/trie/
D__init__.py3 from .py import Trie as PyTrie
5 Trie = PyTrie variable
8 from .datrie import Trie as DATrie
12 Trie = DATrie variable
Ddatrie.py3 from datrie import Trie as DATrie
6 from ._base import Trie as ABCTrie
9 class Trie(ABCTrie): class
Dpy.py6 from ._base import Trie as ABCTrie
9 class Trie(ABCTrie): class
D_base.py6 class Trie(Mapping): class
/external/clang/unittests/Tooling/
DCompilationDatabaseTest.cpp184 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/
DTrieTest.java15 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/
DTrieTest.java14 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/
DToHTMLStream.java62 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/
DMachO.h59 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/
DMachOObjectFile.cpp1237 : 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/
DRBBIDataWrapper.java17 import com.ibm.icu.impl.Trie;
147 static class TrieFoldingFunc implements Trie.DataManipulate {

12