/external/chromium-trace/catapult/third_party/html5lib-python/html5lib/trie/ |
H A 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
|
H A D | datrie.py | 3 from datrie import Trie as DATrie 6 from ._base import Trie as ABCTrie 9 class Trie(ABCTrie): class in inherits:ABCTrie
|
H A D | _base.py | 6 class Trie(Mapping): class in inherits:Mapping
|
H A D | py.py | 6 from ._base import Trie as ABCTrie 9 class Trie(ABCTrie): class in inherits:ABCTrie
|
/external/owasp/sanitizer/src/main/org/owasp/html/ |
H A D | Trie.java | 44 final class Trie { class 46 private final Trie[] children; 53 public Trie(Map<String, Integer> elements) { method in class:Trie 57 private Trie(List<Map.Entry<String, Integer>> elements, int depth) { method in class:Trie 69 private Trie( method in class:Trie 97 this.children = new Trie[childCount]; 105 children[childIndex++] = new Trie( 112 children[childIndex++] = new Trie(elements, depth + 1, childStart, end); 124 public Trie lookup(char ch) { 135 public Trie looku [all...] |
H A D | HtmlEntities.java | 169 Trie t = ENTITY_TRIE; 197 // Trie t = ENTITY_TRIE; 220 public static final Trie ENTITY_TRIE = new Trie(
|
/external/icu/android_icu4j/src/main/java/android/icu/impl/ |
H A D | TrieIterator.java | 18 * <p>Class enabling iteration of the values in a Trie.</p> 61 * public TrieIteratorImpl(Trie data){ 85 * @see android.icu.impl.Trie 98 public TrieIterator(Trie trie) 143 m_nextBlock_ = m_trie_.m_index_[0] << Trie.INDEX_STAGE_2_SHIFT_; 222 m_nextIndex_ = m_nextCodepoint_ >> Trie.INDEX_STAGE_1_SHIFT_; 287 m_trie_.m_index_[nextLead >> Trie.INDEX_STAGE_1_SHIFT_] << 288 Trie.INDEX_STAGE_2_SHIFT_; 312 "The field DataManipulate in this Trie is null"); 317 (nextLead & Trie [all...] |
H A D | TrieBuilder.java | 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 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_;
|
H A D | Trie.java | 24 * inner static interface android.icu.impl.Trie.DataManipulate.</p> 37 * <p>Methods in android.icu.impl.Trie.DataManipulate are called to retrieve 46 public abstract class Trie class 51 * Character data in com.ibm.impl.Trie have different user-specified format 54 * com.ibm.impl.Trie, to surrogate offset information encapsulated within 60 * Called by android.icu.impl.Trie to extract from a lead surrogate's 89 * Checks if the argument Trie has the same data as this Trie. 91 * @param other Trie to check 92 * @return true if the argument Trie ha 145 protected Trie(ByteBuffer bytes, DataManipulate dataManipulate) method in class:Trie 174 protected Trie(char index[], int options, DataManipulate dataManipulate) method in class:Trie [all...] |
H A D | IntTrieBuilder.java | 236 Trie.DataManipulate triedatamanipulate) 283 * After this, this build-time Trie can only be serialized again and/or closed; 289 * If nul, the function still returns the size of the serialized Trie. 329 length = Trie.HEADER_LENGTH_ + 2*m_indexLength_; 337 // No output stream. Just return the length of the serialized Trie, in bytes. 342 dos.writeInt(Trie.HEADER_SIGNATURE_); 344 int options = Trie.INDEX_STAGE_1_SHIFT_ | (Trie.INDEX_STAGE_2_SHIFT_<<Trie.HEADER_OPTIONS_INDEX_SHIFT_); 346 options |= Trie [all...] |
H A D | CharTrie.java | 16 * Trie implementation which stores data in char, 16 bits. 18 * @see android.icu.impl.Trie 24 public class CharTrie extends Trie 29 * <p>Creates a new Trie with the settings for the trie data.</p> 186 "The field DataManipulate in this Trie is null"); 209 * Checks if the argument Trie has the same data as this Trie 210 * @param other Trie to check 211 * @return true if the argument Trie has the same data as this Trie, fals [all...] |
H A D | IntTrie.java | 18 * Trie implementation which stores data in int, 32 bits. 23 * @see android.icu.impl.Trie 26 public class IntTrie extends Trie 31 * <p>Creates a new Trie with the settings for the trie data.</p> 195 "The field DataManipulate in this Trie is null"); 218 * Checks if the argument Trie has the same data as this Trie 219 * @param other Trie to check 220 * @return true if the argument Trie has the same data as this Trie, fals [all...] |
/external/icu/icu4j/main/classes/core/src/com/ibm/icu/impl/ |
H A D | TrieIterator.java | 17 * <p>Class enabling iteration of the values in a Trie.</p> 60 * public TrieIteratorImpl(Trie data){ 84 * @see com.ibm.icu.impl.Trie 97 public TrieIterator(Trie trie) 142 m_nextBlock_ = m_trie_.m_index_[0] << Trie.INDEX_STAGE_2_SHIFT_; 221 m_nextIndex_ = m_nextCodepoint_ >> Trie.INDEX_STAGE_1_SHIFT_; 286 m_trie_.m_index_[nextLead >> Trie.INDEX_STAGE_1_SHIFT_] << 287 Trie.INDEX_STAGE_2_SHIFT_; 311 "The field DataManipulate in this Trie is null"); 316 (nextLead & Trie [all...] |
H A D | TrieBuilder.java | 39 public static final int DATA_BLOCK_LENGTH = 1 << Trie.INDEX_STAGE_1_SHIFT_; 44 * Character data in com.ibm.impl.Trie have different user-specified format 47 * com.ibm.impl.Trie, to surrogate offset information encapsulated within 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_;
|
H A D | Trie.java | 23 * inner static interface com.ibm.icu.impl.Trie.DataManipulate.</p> 36 * <p>Methods in com.ibm.icu.impl.Trie.DataManipulate are called to retrieve 45 public abstract class Trie class 50 * Character data in com.ibm.impl.Trie have different user-specified format 53 * com.ibm.impl.Trie, to surrogate offset information encapsulated within 59 * Called by com.ibm.icu.impl.Trie to extract from a lead surrogate's 88 * Checks if the argument Trie has the same data as this Trie. 90 * @param other Trie to check 91 * @return true if the argument Trie ha 144 protected Trie(ByteBuffer bytes, DataManipulate dataManipulate) method in class:Trie 173 protected Trie(char index[], int options, DataManipulate dataManipulate) method in class:Trie [all...] |
H A D | IntTrieBuilder.java | 234 Trie.DataManipulate triedatamanipulate) 281 * After this, this build-time Trie can only be serialized again and/or closed; 287 * If nul, the function still returns the size of the serialized Trie. 327 length = Trie.HEADER_LENGTH_ + 2*m_indexLength_; 335 // No output stream. Just return the length of the serialized Trie, in bytes. 340 dos.writeInt(Trie.HEADER_SIGNATURE_); 342 int options = Trie.INDEX_STAGE_1_SHIFT_ | (Trie.INDEX_STAGE_2_SHIFT_<<Trie.HEADER_OPTIONS_INDEX_SHIFT_); 344 options |= Trie [all...] |
H A D | CharTrie.java | 15 * Trie implementation which stores data in char, 16 bits. 17 * @see com.ibm.icu.impl.Trie 23 public class CharTrie extends Trie 28 * <p>Creates a new Trie with the settings for the trie data.</p> 185 "The field DataManipulate in this Trie is null"); 208 * Checks if the argument Trie has the same data as this Trie 209 * @param other Trie to check 210 * @return true if the argument Trie has the same data as this Trie, fals [all...] |
H A D | IntTrie.java | 17 * Trie implementation which stores data in int, 32 bits. 22 * @see com.ibm.icu.impl.Trie 25 public class IntTrie extends Trie 30 * <p>Creates a new Trie with the settings for the trie data.</p> 194 "The field DataManipulate in this Trie is null"); 217 * Checks if the argument Trie has the same data as this Trie 218 * @param other Trie to check 219 * @return true if the argument Trie has the same data as this Trie, fals [all...] |
/external/clang/unittests/Tooling/ |
H A D | CompilationDatabaseTest.cpp | 184 FileMatchTrieTest() : Trie(new FakeComparator()) {} 188 return Trie.findEquivalent(Path, ES); 191 FileMatchTrie Trie; member in class:clang::tooling::FileMatchTrieTest 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 [all...] |
/external/icu/android_icu4j/src/main/tests/android/icu/dev/test/util/ |
H A D | TrieTest.java | 15 import android.icu.impl.Trie; 24 * Testing class for Trie. Tests here will be simple, since both CharTrie and 122 implements Trie.DataManipulate 132 public _testEnumValue(Trie data) 228 // verify that all these values are in the new Trie 273 // verify that all these values are in the serialized Trie 481 private static class DummyGetFoldingOffset implements Trie.DataManipulate {
|
/external/icu/icu4j/main/tests/core/src/com/ibm/icu/dev/test/util/ |
H A D | TrieTest.java | 14 import com.ibm.icu.impl.Trie; 21 * Testing class for Trie. Tests here will be simple, since both CharTrie and 118 implements Trie.DataManipulate 128 public _testEnumValue(Trie data) 224 // verify that all these values are in the new Trie 269 // verify that all these values are in the serialized Trie 477 private static class DummyGetFoldingOffset implements Trie.DataManipulate {
|
/external/apache-xml/src/main/java/org/apache/xml/serializer/ |
H A D | ToHTMLStream.java | 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); 2031 static class Trie class in class:ToHTMLStream 2042 * the Trie is created, before any objects are put in it. 2065 public Trie() method in class:ToHTMLStream.Trie 2076 public Trie(boolean lowerCaseOnly) method in class:ToHTMLStream.Trie 2259 public Trie(Trie existingTrie) method in class:ToHTMLStream.Trie [all...] |
/external/llvm/include/llvm/Object/ |
H A D | MachO.h | 59 ExportEntry(ArrayRef<uint8_t> Trie); 95 ArrayRef<uint8_t> Trie; member in class:llvm::object::ExportEntry 278 static iterator_range<export_iterator> exports(ArrayRef<uint8_t> Trie);
|
/external/icu/android_icu4j/src/main/java/android/icu/text/ |
H A D | RBBIDataWrapper.java | 18 import android.icu.impl.Trie; 125 int fTrie; // Offset to Trie data for character categories 148 static class TrieFoldingFunc implements Trie.DataManipulate { 273 // Because we can't be absolutely certain where the Trie deserialize will
|
/external/icu/icu4j/main/classes/core/src/com/ibm/icu/text/ |
H A D | RBBIDataWrapper.java | 17 import com.ibm.icu.impl.Trie; 124 int fTrie; // Offset to Trie data for character categories 147 static class TrieFoldingFunc implements Trie.DataManipulate { 272 // Because we can't be absolutely certain where the Trie deserialize will
|