HomeSort by relevance Sort by last modified time
    Searched defs:trie (Results 1 - 25 of 62) sorted by null

1 2 3

  /external/syzkaller/vendor/golang.org/x/net/idna/
trie.go 48 var trie = &idnaTrie{} var
  /external/icu/icu4c/source/common/
propsvec.h 156 * vectors array, and freeze the trie.
162 UTrie2 *trie; member in struct:UPVecToUTrie2Context
169 /* context=UPVecToUTrie2Context, creates the trie and stores the rowIndex values */
utrie_swap.cpp 17 // need not depend on other trie code.
30 UTrieHeader trie; local
49 trie.signature=ds->readUInt32(inTrie->signature);
50 trie.options=ds->readUInt32(inTrie->options);
51 trie.indexLength=udata_readInt32(ds, inTrie->indexLength);
52 trie.dataLength=udata_readInt32(ds, inTrie->dataLength);
54 if( trie.signature!=0x54726965 ||
55 (trie.options&UTRIE_OPTIONS_SHIFT_MASK)!=UTRIE_SHIFT ||
56 ((trie.options>>UTRIE_OPTIONS_INDEX_SHIFT)&UTRIE_OPTIONS_SHIFT_MASK)!=UTRIE_INDEX_SHIFT ||
57 trie.indexLength<UTRIE_BMP_INDEX_LENGTH |
101 UTrie2Header trie; local
188 UCPTrieHeader trie; local
    [all...]
ubidi_props.cpp 39 UTrie2 trie; member in struct:UBiDiProps
71 /* add the start code point of each same-value range of the trie */
72 utrie2_enum(&ubidi_props_singleton.trie, NULL, _enumPropertyStartsRange, sa);
135 uint16_t props=UTRIE2_GET16(&ubidi_props_singleton.trie, c);
141 uint16_t props=UTRIE2_GET16(&ubidi_props_singleton.trie, c);
179 uint16_t props=UTRIE2_GET16(&ubidi_props_singleton.trie, c);
185 uint16_t props=UTRIE2_GET16(&ubidi_props_singleton.trie, c);
191 uint16_t props=UTRIE2_GET16(&ubidi_props_singleton.trie, c);
197 uint16_t props=UTRIE2_GET16(&ubidi_props_singleton.trie, c);
220 uint16_t props=UTRIE2_GET16(&ubidi_props_singleton.trie, c)
    [all...]
  /external/icu/icu4c/source/test/perf/unisetperf/draft/
trieset.cpp 20 * Modifies the trie index to make the BMP linear, and uses the original set
27 #define UTRIE_GET8_LATIN1(trie) ((const uint8_t *)(trie)->data32+UTRIE_DATA_BLOCK_LENGTH)
29 #define UTRIE_GET8_FROM_LEAD(trie, c16) \
30 ((const uint8_t *)(trie)->data32)[ \
31 ((int32_t)((trie)->index[(c16)>>UTRIE_SHIFT])<<UTRIE_INDEX_SHIFT)+ \
67 // Preflight the trie length.
81 utrie_unserialize(&trie, trieData, length, &errorCode); // TODO: Implement for 8-bit UTrie!
86 uprv_memcpy((uint16_t *)trie.index+(0xd800>>UTRIE_SHIFT),
87 trie.index+UTRIE_BMP_INDEX_LENGTH
113 UTrie trie; member in class:TrieSet
    [all...]
  /external/syzkaller/vendor/golang.org/x/text/unicode/bidi/
prop.go 15 var trie = newBidiTrie(0) var
67 // TODO: these lookup methods are based on the generated trie code. The returned
74 // They ultimately should perhaps be adopted by all trie implementations, for
79 // - add option to trie generator to define return type.
101 return Properties{entry: trie.lookupValue(uint32(i), c1)}, 2
117 return Properties{entry: trie.lookupValue(uint32(i), c2), last: c2}, 3
139 return Properties{entry: trie.lookupValue(uint32(i), c3)}, 4
164 return Properties{entry: trie.lookupValue(uint32(i), c1)}, 2
180 return Properties{entry: trie.lookupValue(uint32(i), c2), last: c2}, 3
202 return Properties{entry: trie.lookupValue(uint32(i), c3)},
    [all...]
  /external/icu/android_icu4j/src/main/tests/android/icu/dev/test/util/
BytesTrieTest.java 268 BytesTrie trie=buildMonthsTrie(StringTrieBuilder.Option.FAST); local
270 if((uniqueValue=trie.getUniqueValue())!=0) {
273 trie.next('j');
274 trie.next('a');
275 trie.next('n');
277 if((uniqueValue=trie.getUniqueValue())!=((1<<1)|1)) {
280 trie.first('j');
281 trie.next('u');
282 if((uniqueValue=trie.getUniqueValue())!=0) {
285 if(trie.next('n')!=BytesTrie.Result.INTERMEDIATE_VALUE || 6!=trie.getValue())
302 BytesTrie trie=buildMonthsTrie(StringTrieBuilder.Option.SMALL); local
349 BytesTrie trie=buildMonthsTrie(StringTrieBuilder.Option.FAST); local
392 BytesTrie trie=buildMonthsTrie(StringTrieBuilder.Option.SMALL); local
414 BytesTrie trie=buildMonthsTrie(StringTrieBuilder.Option.FAST); local
459 BytesTrie trie=buildTrie(data, data.length, StringTrieBuilder.Option.FAST); local
481 BytesTrie trie=buildTrie(data, data.length, StringTrieBuilder.Option.FAST); local
528 BytesTrie trie=buildTrie(data, dataLength, buildOption); local
557 BytesTrie trie=builder_.build(buildOption); local
    [all...]
CharsTrieTest.java 247 CharsTrie trie=buildTrie(data, data.length, StringTrieBuilder.Option.FAST); local
249 if( (result=trie.nextForCodePoint(0x4dff))!=BytesTrie.Result.NO_VALUE || result!=trie.current() ||
250 (result=trie.nextForCodePoint(0x10000))!=BytesTrie.Result.NO_VALUE || result!=trie.current() ||
251 (result=trie.nextForCodePoint(0x9999))!=BytesTrie.Result.NO_VALUE || result!=trie.current() ||
252 (result=trie.nextForCodePoint(0x20000))!=BytesTrie.Result.NO_VALUE || result!=trie.current() ||
253 (result=trie.nextForCodePoint(0xdfff))!=BytesTrie.Result.NO_VALUE || result!=trie.current() |
328 CharsTrie trie=buildLargeTrie(1111); local
397 CharsTrie trie=buildMonthsTrie(StringTrieBuilder.Option.FAST); local
431 CharsTrie trie=buildMonthsTrie(StringTrieBuilder.Option.SMALL); local
478 CharsTrie trie=buildMonthsTrie(StringTrieBuilder.Option.FAST); local
521 CharsTrie trie=buildMonthsTrie(StringTrieBuilder.Option.SMALL); local
543 CharsTrie trie=buildMonthsTrie(StringTrieBuilder.Option.FAST); local
588 CharsTrie trie=buildTrie(data, data.length, StringTrieBuilder.Option.FAST); local
610 CharsTrie trie=buildTrie(data, data.length, StringTrieBuilder.Option.FAST); local
655 CharsTrie trie=buildTrie(data, dataLength, buildOption); local
684 CharsTrie trie=builder_.build(buildOption); local
    [all...]
Trie2Test.java 57 Trie2Writable trie = new Trie2Writable(0,0); local
59 trie.toTrie2_16().serialize(os);
91 Trie2Writable trie = new Trie2Writable(17,0); local
93 it = trie.iterator();
109 for (Trie2.Range rr: trie) {
133 Trie2Writable trie = new Trie2Writable(0xbadfeed, 0); local
134 trie.set(0x10123, 42);
145 Iterator<Trie2.Range> it = trie.iterator(vm);
157 Trie2Writable trie = new Trie2Writable(0xdefa17, 0); local
158 trie.set(0x2f810, 10)
184 Trie2Writable trie = new Trie2Writable(0xdefa17, 0); local
209 Trie2Writable trie = new Trie2Writable(101, 0); local
596 Trie2Writable trie = new Trie2Writable(initialValue, errorValue); local
    [all...]
  /external/icu/icu4c/source/i18n/
collationtailoring.h 82 UTrie2 *trie; member in struct:CollationTailoring
90 * It is immutable, and the data trie cannot be copied either.
collationdatabuilder.h 239 UTrie2 *trie; member in class:CollationDataBuilder
collationdata.h 56 : trie(NULL),
69 return UTRIE2_GET32(trie, c);
73 return UTRIE2_GET32_FROM_SUPP(trie, c);
174 /** Main lookup trie. */
175 const UTrie2 *trie; member in struct:CollationData
collationiterator.h 103 : trie(d->trie),
265 * Returns the CE32 from the data trie.
276 // Main lookup trie of the data object.
277 const UTrie2 *trie; member in class:CollationIterator
  /external/icu/icu4j/main/tests/core/src/com/ibm/icu/dev/test/util/
BytesTrieTest.java 265 BytesTrie trie=buildMonthsTrie(StringTrieBuilder.Option.FAST); local
267 if((uniqueValue=trie.getUniqueValue())!=0) {
270 trie.next('j');
271 trie.next('a');
272 trie.next('n');
274 if((uniqueValue=trie.getUniqueValue())!=((1<<1)|1)) {
277 trie.first('j');
278 trie.next('u');
279 if((uniqueValue=trie.getUniqueValue())!=0) {
282 if(trie.next('n')!=BytesTrie.Result.INTERMEDIATE_VALUE || 6!=trie.getValue())
299 BytesTrie trie=buildMonthsTrie(StringTrieBuilder.Option.SMALL); local
346 BytesTrie trie=buildMonthsTrie(StringTrieBuilder.Option.FAST); local
389 BytesTrie trie=buildMonthsTrie(StringTrieBuilder.Option.SMALL); local
411 BytesTrie trie=buildMonthsTrie(StringTrieBuilder.Option.FAST); local
456 BytesTrie trie=buildTrie(data, data.length, StringTrieBuilder.Option.FAST); local
478 BytesTrie trie=buildTrie(data, data.length, StringTrieBuilder.Option.FAST); local
525 BytesTrie trie=buildTrie(data, dataLength, buildOption); local
554 BytesTrie trie=builder_.build(buildOption); local
    [all...]
CharsTrieTest.java 244 CharsTrie trie=buildTrie(data, data.length, StringTrieBuilder.Option.FAST); local
246 if( (result=trie.nextForCodePoint(0x4dff))!=BytesTrie.Result.NO_VALUE || result!=trie.current() ||
247 (result=trie.nextForCodePoint(0x10000))!=BytesTrie.Result.NO_VALUE || result!=trie.current() ||
248 (result=trie.nextForCodePoint(0x9999))!=BytesTrie.Result.NO_VALUE || result!=trie.current() ||
249 (result=trie.nextForCodePoint(0x20000))!=BytesTrie.Result.NO_VALUE || result!=trie.current() ||
250 (result=trie.nextForCodePoint(0xdfff))!=BytesTrie.Result.NO_VALUE || result!=trie.current() |
325 CharsTrie trie=buildLargeTrie(1111); local
394 CharsTrie trie=buildMonthsTrie(StringTrieBuilder.Option.FAST); local
428 CharsTrie trie=buildMonthsTrie(StringTrieBuilder.Option.SMALL); local
475 CharsTrie trie=buildMonthsTrie(StringTrieBuilder.Option.FAST); local
518 CharsTrie trie=buildMonthsTrie(StringTrieBuilder.Option.SMALL); local
540 CharsTrie trie=buildMonthsTrie(StringTrieBuilder.Option.FAST); local
585 CharsTrie trie=buildTrie(data, data.length, StringTrieBuilder.Option.FAST); local
607 CharsTrie trie=buildTrie(data, data.length, StringTrieBuilder.Option.FAST); local
652 CharsTrie trie=buildTrie(data, dataLength, buildOption); local
681 CharsTrie trie=builder_.build(buildOption); local
    [all...]
Trie2Test.java 54 Trie2Writable trie = new Trie2Writable(0,0); local
56 trie.toTrie2_16().serialize(os);
88 Trie2Writable trie = new Trie2Writable(17,0); local
90 it = trie.iterator();
106 for (Trie2.Range rr: trie) {
130 Trie2Writable trie = new Trie2Writable(0xbadfeed, 0); local
131 trie.set(0x10123, 42);
142 Iterator<Trie2.Range> it = trie.iterator(vm);
154 Trie2Writable trie = new Trie2Writable(0xdefa17, 0); local
155 trie.set(0x2f810, 10)
181 Trie2Writable trie = new Trie2Writable(0xdefa17, 0); local
206 Trie2Writable trie = new Trie2Writable(101, 0); local
593 Trie2Writable trie = new Trie2Writable(initialValue, errorValue); local
    [all...]
  /external/icu/android_icu4j/src/main/java/android/icu/impl/coll/
CollationTailoring.java 119 Trie2_32 trie; field in class:CollationTailoring
125 * It is immutable, and the data trie cannot be copied either.
CollationDataBuilder.java 55 trie = null;
68 if(trie != null) {
77 trie = new Trie2Writable(Collation.FALLBACK_CE32, Collation.FFFD_CE32);
85 trie.set(c, Collation.FALLBACK_CE32);
93 trie.setRange(Hangul.HANGUL_BASE, Hangul.HANGUL_END, hangulCE32, true);
117 return Collation.isAssignedCE32(trie.get(c));
183 int oldCE32 = trie.get(c);
193 trie.set(c, oldCE32);
199 trie.set(c, ce32);
212 trie.set(c, contextCE32)
1341 protected Trie2Writable trie; field in class:CollationDataBuilder
    [all...]
  /external/icu/android_icu4j/src/main/java/android/icu/impl/
TZDBTimeZoneNames.java 356 // loading all names into trie
357 TextTrieMap<TZDBNameInfo> trie = new TextTrieMap<TZDBNameInfo>(true); local
381 trie.put(std, stdInf);
388 trie.put(dst, dstInf);
391 TZDB_NAMES_TRIE = trie;
UPropertyAliases.java 202 private boolean containsName(BytesTrie trie, CharSequence name) {
214 result=trie.next(c);
272 BytesTrie trie=new BytesTrie(bytesTries, bytesTrieOffset); local
273 if(containsName(trie, alias)) {
274 return trie.getValue();
  /external/icu/icu4j/main/classes/core/src/com/ibm/icu/impl/
TZDBTimeZoneNames.java 354 // loading all names into trie
355 TextTrieMap<TZDBNameInfo> trie = new TextTrieMap<TZDBNameInfo>(true); local
379 trie.put(std, stdInf);
386 trie.put(dst, dstInf);
389 TZDB_NAMES_TRIE = trie;
  /external/icu/icu4c/source/test/cintltst/
sprpdata.c 157 UTrie trie = data->sprepTrie; local
163 UTRIE_GET16(&trie, codepoint, result);
237 UTrie trie = data->sprepTrie; local
257 UTRIE_GET16(&trie,start, result);
  /external/icu/icu4j/main/classes/charset/src/com/ibm/icu/charset/
CharsetSelector.java 43 private IntTrie trie; field in class:CharsetSelector
86 trie = pvec.compactToTrieWithRowIndexes();
209 int pvIndex = trie.getCodePointValue(c);
  /external/icu/icu4j/main/classes/collate/src/com/ibm/icu/impl/coll/
CollationTailoring.java 117 Trie2_32 trie; field in class:CollationTailoring
123 * It is immutable, and the data trie cannot be copied either.
CollationDataBuilder.java 54 trie = null;
67 if(trie != null) {
76 trie = new Trie2Writable(Collation.FALLBACK_CE32, Collation.FFFD_CE32);
84 trie.set(c, Collation.FALLBACK_CE32);
92 trie.setRange(Hangul.HANGUL_BASE, Hangul.HANGUL_END, hangulCE32, true);
116 return Collation.isAssignedCE32(trie.get(c));
182 int oldCE32 = trie.get(c);
192 trie.set(c, oldCE32);
198 trie.set(c, ce32);
211 trie.set(c, contextCE32)
1340 protected Trie2Writable trie; field in class:CollationDataBuilder
    [all...]

Completed in 544 milliseconds

1 2 3