Home
last modified time | relevance | path

Searched refs:trie (Results 1 – 25 of 38) sorted by relevance

12

/external/icu4c/common/
Dutrie2_builder.c106 allocIndex2Block(UNewTrie2 *trie);
110 UTrie2 *trie; in utrie2_open() local
119 trie=(UTrie2 *)uprv_malloc(sizeof(UTrie2)); in utrie2_open()
122 if(trie==NULL || newTrie==NULL || data==NULL) { in utrie2_open()
123 uprv_free(trie); in utrie2_open()
130 uprv_memset(trie, 0, sizeof(UTrie2)); in utrie2_open()
131 trie->initialValue=initialValue; in utrie2_open()
132 trie->errorValue=errorValue; in utrie2_open()
133 trie->highStart=0x110000; in utrie2_open()
134 trie->newTrie=newTrie; in utrie2_open()
[all …]
Dutrie.c51 UNewTrie *trie; in utrie_open() local
61 trie=fillIn; in utrie_open()
63 trie=(UNewTrie *)uprv_malloc(sizeof(UNewTrie)); in utrie_open()
64 if(trie==NULL) { in utrie_open()
68 uprv_memset(trie, 0, sizeof(UNewTrie)); in utrie_open()
69 trie->isAllocated= (UBool)(fillIn==NULL); in utrie_open()
72 trie->data=aliasData; in utrie_open()
73 trie->isDataAllocated=FALSE; in utrie_open()
75 trie->data=(uint32_t *)uprv_malloc(maxDataLength*4); in utrie_open()
76 if(trie->data==NULL) { in utrie_open()
[all …]
Dutrie2.cpp37 get32(const UNewTrie2 *trie, UChar32 c, UBool fromLSCP) { in get32() argument
40 if(c>=trie->highStart && (!U_IS_LEAD(c) || fromLSCP)) { in get32()
41 return trie->data[trie->dataLength-UTRIE2_DATA_GRANULARITY]; in get32()
48 i2=trie->index1[c>>UTRIE2_SHIFT_1]+ in get32()
51 block=trie->index2[i2]; in get32()
52 return trie->data[block+(c&UTRIE2_DATA_MASK)]; in get32()
56 utrie2_get32(const UTrie2 *trie, UChar32 c) { in utrie2_get32() argument
57 if(trie->data16!=NULL) { in utrie2_get32()
58 return UTRIE2_GET16(trie, c); in utrie2_get32()
59 } else if(trie->data32!=NULL) { in utrie2_get32()
[all …]
Dutrie.h176 #define _UTRIE_GET_RAW(trie, data, offset, c16) \ argument
177 (trie)->data[ \
178 ((int32_t)((trie)->index[(offset)+((c16)>>UTRIE_SHIFT)])<<UTRIE_INDEX_SHIFT)+ \
183 #define _UTRIE_GET_FROM_PAIR(trie, data, c, c2, result, resultType) { \ argument
187 (result)=_UTRIE_GET_RAW((trie), data, 0, (c)); \
188 __offset=(trie)->getFoldingOffset(result); \
192 (result)=_UTRIE_GET_RAW((trie), data, __offset, (c2)&0x3ff); \
194 (result)=(resultType)((trie)->initialValue); \
199 #define _UTRIE_GET_FROM_BMP(trie, data, c16) \ argument
200 _UTRIE_GET_RAW(trie, data, 0xd800<=(c16) && (c16)<=0xdbff ? UTRIE_LEAD_INDEX_DISP : 0, c16);
[all …]
Dutrie2.h139 utrie2_get32(const UTrie2 *trie, UChar32 c);
189 utrie2_enum(const UTrie2 *trie,
237 utrie2_close(UTrie2 *trie);
249 utrie2_set32(UTrie2 *trie, UChar32 c, uint32_t value, UErrorCode *pErrorCode);
265 utrie2_setRange32(UTrie2 *trie,
290 utrie2_freeze(UTrie2 *trie, UTrie2ValueBits valueBits, UErrorCode *pErrorCode);
300 utrie2_isFrozen(const UTrie2 *trie);
321 utrie2_serialize(UTrie2 *trie,
389 #define UTRIE2_GET16(trie, c) _UTRIE2_GET((trie), index, (trie)->indexLength, (c)) argument
399 #define UTRIE2_GET32(trie, c) _UTRIE2_GET((trie), data32, 0, (c)) argument
[all …]
Ducol_swp.cpp37 UTrieHeader trie; in utrie_swap() local
56 trie.signature=ds->readUInt32(inTrie->signature); in utrie_swap()
57 trie.options=ds->readUInt32(inTrie->options); in utrie_swap()
58 trie.indexLength=udata_readInt32(ds, inTrie->indexLength); in utrie_swap()
59 trie.dataLength=udata_readInt32(ds, inTrie->dataLength); in utrie_swap()
61 if( trie.signature!=0x54726965 || in utrie_swap()
62 (trie.options&UTRIE_OPTIONS_SHIFT_MASK)!=UTRIE_SHIFT || in utrie_swap()
63 ((trie.options>>UTRIE_OPTIONS_INDEX_SHIFT)&UTRIE_OPTIONS_SHIFT_MASK)!=UTRIE_INDEX_SHIFT || in utrie_swap()
64 trie.indexLength<UTRIE_BMP_INDEX_LENGTH || in utrie_swap()
65 (trie.indexLength&(UTRIE_SURROGATE_BLOCK_COUNT-1))!=0 || in utrie_swap()
[all …]
Dubidi_props.c37 UTrie2 trie; member
74 utrie2_enum(&bdp->trie, NULL, _enumPropertyStartsRange, sa); in ubidi_addPropertyStarts()
131 uint16_t props=UTRIE2_GET16(&bdp->trie, c); in ubidi_getClass()
137 uint16_t props=UTRIE2_GET16(&bdp->trie, c); in ubidi_isMirrored()
143 uint16_t props=UTRIE2_GET16(&bdp->trie, c); in ubidi_getMirror()
176 uint16_t props=UTRIE2_GET16(&bdp->trie, c); in ubidi_isBidiControl()
182 uint16_t props=UTRIE2_GET16(&bdp->trie, c); in ubidi_isJoinControl()
188 uint16_t props=UTRIE2_GET16(&bdp->trie, c); in ubidi_getJoiningType()
Ducharstrieiterator.cpp44 UCharsTrie::Iterator::Iterator(const UCharsTrie &trie, int32_t maxStringLength, in Iterator() argument
46 : uchars_(trie.uchars_), pos_(trie.pos_), initialPos_(trie.pos_), in Iterator()
47 remainingMatchLength_(trie.remainingMatchLength_), in Iterator()
48 initialRemainingMatchLength_(trie.remainingMatchLength_), in Iterator()
Dbytestrieiterator.cpp45 BytesTrie::Iterator::Iterator(const BytesTrie &trie, int32_t maxStringLength, in Iterator() argument
47 : bytes_(trie.bytes_), pos_(trie.pos_), initialPos_(trie.pos_), in Iterator()
48 remainingMatchLength_(trie.remainingMatchLength_), in Iterator()
49 initialRemainingMatchLength_(trie.remainingMatchLength_), in Iterator()
Ducase.c38 UTrie2 trie; member
69 utrie2_enum(&csp->trie, NULL, _enumPropertyStartsRange, sa); in ucase_addPropertyStarts()
133 uint16_t props=UTRIE2_GET16(&csp->trie, c); in ucase_tolower()
150 uint16_t props=UTRIE2_GET16(&csp->trie, c); in ucase_toupper()
167 uint16_t props=UTRIE2_GET16(&csp->trie, c); in ucase_totitle()
228 props=UTRIE2_GET16(&csp->trie, c); in ucase_addCaseClosure()
397 uint16_t props=UTRIE2_GET16(&csp->trie, c); in ucase_getType()
404 uint16_t props=UTRIE2_GET16(&csp->trie, c); in ucase_getTypeOrIgnorable()
420 uint16_t props=UTRIE2_GET16(&csp->trie, c); in getDotType()
436 uint16_t props=UTRIE2_GET16(&csp->trie, c); in ucase_isCaseSensitive()
[all …]
Dpropname.cpp217 UBool PropNameData::containsName(BytesTrie &trie, const char *name) { in containsName() argument
232 result=trie.next((uint8_t)c); in containsName()
258 BytesTrie trie(bytesTries+bytesTrieOffset); in getPropertyOrValueEnum() local
259 if(containsName(trie, alias)) { in getPropertyOrValueEnum()
260 return trie.getValue(); in getPropertyOrValueEnum()
Ducnvsel.cpp49 UTrie2 *trie; // 16 bit trie containing offsets into pv member
139 result->trie = upvec_compactToUTrie2WithRowIndexes(upvec, status); in generateSelectorData()
238 utrie2_close(sel->trie); in ucnvsel_close()
295 int32_t serializedTrieSize = utrie2_serialize(sel->trie, NULL, 0, status); in ucnvsel_serialize()
336 utrie2_serialize(sel->trie, p, serializedTrieSize, status); in ucnvsel_serialize()
566 sel->trie = utrie2_openFromSerialized(UTRIE2_16_VALUE_BITS, in ucnvsel_openFromSerialized()
770 UTRIE2_U16_NEXT16(sel->trie, s, limit, c, pvIndex); in ucnvsel_selectForString()
807 UTRIE2_U8_NEXT16(sel->trie, s, limit, pvIndex); in ucnvsel_selectForUTF8()
Dpropsvec.c480 utrie2_freeze(toUTrie2.trie, UTRIE2_16_VALUE_BITS, pErrorCode); in upvec_compactToUTrie2WithRowIndexes()
482 utrie2_close(toUTrie2.trie); in upvec_compactToUTrie2WithRowIndexes()
483 toUTrie2.trie=NULL; in upvec_compactToUTrie2WithRowIndexes()
485 return toUTrie2.trie; in upvec_compactToUTrie2WithRowIndexes()
500 utrie2_setRange32(toUTrie2->trie, start, end, (uint32_t)rowIndex, TRUE, pErrorCode); in upvec_compactToUTrie2Handler()
515 toUTrie2->trie=utrie2_open(toUTrie2->initialValue, in upvec_compactToUTrie2Handler()
Dnormalizer2impl.cpp250 UTrie2 *trie; member
372 utrie2_enum(((CanonIterData *)canonIterDataSingleton.fInstance)->trie, in addCanonIterPropertyStarts()
1548 const UTrie2 *trie=fcdTrie(); in makeFCD() local
1560 } else if((fcd16=UTRIE2_GET16_FROM_U16_SINGLE_LEAD(trie, c))<=0xff) { in makeFCD()
1715 trie(utrie2_open(0, 0, &errorCode)), in CanonIterData()
1719 utrie2_close(trie); in ~CanonIterData()
1723 uint32_t canonValue=utrie2_get32(trie, decompLead); in addToStartSet()
1727 utrie2_set32(trie, decompLead, canonValue|origin, &errorCode); in addToStartSet()
1739 utrie2_set32(trie, decompLead, canonValue, &errorCode); in addToStartSet()
1796 utrie2_freeze(me->newData->trie, UTRIE2_32_VALUE_BITS, &errorCode); in createInstance()
[all …]
/external/icu4c/test/intltest/
Ducharstrietest.cpp69 void checkFirst(UCharsTrie &trie, const StringAndValue data[], int32_t dataLength);
70 void checkNext(UCharsTrie &trie, const StringAndValue data[], int32_t dataLength);
71 void checkNextWithState(UCharsTrie &trie, const StringAndValue data[], int32_t dataLength);
72 void checkNextString(UCharsTrie &trie, const StringAndValue data[], int32_t dataLength);
73 void checkIterator(UCharsTrie &trie, const StringAndValue data[], int32_t dataLength);
296 LocalPointer<UCharsTrie> trie(buildTrie(data, LENGTHOF(data), USTRINGTRIE_BUILD_FAST)); in TestNextForCodePoint() local
297 if(trie.isNull()) { in TestNextForCodePoint()
301 if( (result=trie->nextForCodePoint(0x4dff))!=USTRINGTRIE_NO_VALUE || result!=trie->current() || in TestNextForCodePoint()
302 (result=trie->nextForCodePoint(0x10000))!=USTRINGTRIE_NO_VALUE || result!=trie->current() || in TestNextForCodePoint()
303 (result=trie->nextForCodePoint(0x9999))!=USTRINGTRIE_NO_VALUE || result!=trie->current() || in TestNextForCodePoint()
[all …]
Dbytestrietest.cpp62 void checkFirst(BytesTrie &trie, const StringAndValue data[], int32_t dataLength);
63 void checkNext(BytesTrie &trie, const StringAndValue data[], int32_t dataLength);
64 void checkNextWithState(BytesTrie &trie, const StringAndValue data[], int32_t dataLength);
65 void checkNextString(BytesTrie &trie, const StringAndValue data[], int32_t dataLength);
66 void checkIterator(const BytesTrie &trie, const StringAndValue data[], int32_t dataLength);
307 LocalPointer<BytesTrie> trie(buildMonthsTrie(USTRINGTRIE_BUILD_FAST)); in TestHasUniqueValue() local
308 if(trie.isNull()) { in TestHasUniqueValue()
312 if(trie->hasUniqueValue(uniqueValue)) { in TestHasUniqueValue()
315 trie->next('j'); in TestHasUniqueValue()
316 trie->next('a'); in TestHasUniqueValue()
[all …]
/external/icu4c/test/cintltst/
Dtrie2test.c98 const UTrie2 *trie, in testTrieEnum() argument
105 utrie2_enum(trie, testEnumValue, testEnumRange, &checkRanges); in testTrieEnum()
111 const UTrie2 *trie, UTrie2ValueBits valueBits, in testTrieGetters() argument
118 UBool isFrozen=utrie2_isFrozen(trie); in testTrieGetters()
133 value2=UTRIE2_GET16_FROM_U16_SINGLE_LEAD(trie, start); in testTrieGetters()
135 value2=UTRIE2_GET32_FROM_U16_SINGLE_LEAD(trie, start); in testTrieGetters()
144 value2=UTRIE2_GET16_FROM_SUPP(trie, start); in testTrieGetters()
146 value2=UTRIE2_GET32_FROM_SUPP(trie, start); in testTrieGetters()
154 value2=UTRIE2_GET16(trie, start); in testTrieGetters()
156 value2=UTRIE2_GET32(trie, start); in testTrieGetters()
[all …]
Dtrietest.c55 _testFoldedValue32(UNewTrie *trie, UChar32 start, int32_t offset) { in _testFoldedValue32() argument
64 value=utrie_get32(trie, start, &inBlockZero); in _testFoldedValue32()
86 _testFoldedValue16(UNewTrie *trie, UChar32 start, int32_t offset) { in _testFoldedValue16() argument
95 value=utrie_get32(trie, start, &inBlockZero); in _testFoldedValue16()
141 const UTrie *trie, in testTrieIteration() argument
170 if(trie->data32!=NULL) { in testTrieIteration()
171 UTRIE_NEXT32(trie, p, limit, c, c2, value); in testTrieIteration()
173 UTRIE_NEXT16(trie, p, limit, c, c2, value); in testTrieIteration()
191 if(trie->data32==NULL) { in testTrieIteration()
192 value=UTRIE_GET16_FROM_LEAD(trie, c); in testTrieIteration()
[all …]
Dsprpdata.c154 UTrie trie = data->sprepTrie; in compareMapping() local
160 UTRIE_GET16(&trie, codepoint, result); in compareMapping()
234 UTrie trie = data->sprepTrie; in compareFlagsForRange() local
254 UTRIE_GET16(&trie,start, result); in compareFlagsForRange()
/external/icu4c/test/perf/unisetperf/draft/
Dtrieset.cpp23 #define UTRIE_GET8_LATIN1(trie) ((const uint8_t *)(trie)->data32+UTRIE_DATA_BLOCK_LENGTH) argument
25 #define UTRIE_GET8_FROM_LEAD(trie, c16) \ argument
26 ((const uint8_t *)(trie)->data32)[ \
27 ((int32_t)((trie)->index[(c16)>>UTRIE_SHIFT])<<UTRIE_INDEX_SHIFT)+ \
77 utrie_unserialize(&trie, trieData, length, &errorCode); // TODO: Implement for 8-bit UTrie! in TrieSet()
82 uprv_memcpy((uint16_t *)trie.index+(0xd800>>UTRIE_SHIFT), in TrieSet()
83 trie.index+UTRIE_BMP_INDEX_LENGTH, in TrieSet()
85 latin1=UTRIE_GET8_LATIN1(&trie); in TrieSet()
100 return (UBool)UTRIE_GET8_FROM_LEAD(&trie, c); in contains()
109 UTrie trie; member in TrieSet
/external/icu4c/test/perf/dicttrieperf/
Ddicttrieperf.cpp264 BytesTrie trie(nameTrieBytes); in bytesTrieLookup() local
265 if(USTRINGTRIE_HAS_VALUE(trie.next(s, -1))) { in bytesTrieLookup()
266 return trie.getValue(); in bytesTrieLookup()
397 ucharsTrieMatches(UCharsTrie &trie, in ucharsTrieMatches() argument
409 UStringTrieResult result=trie.first(c); in ucharsTrieMatches()
438 result=trie.next(c); in ucharsTrieMatches()
457 : DictLookup(perfTest), trie(NULL) { in UCharsTrieDictLookup()
472 trie=builder->build(USTRINGTRIE_BUILD_SMALL, errorCode); in UCharsTrieDictLookup()
477 delete trie; in ~UCharsTrieDictLookup()
482 UCharsTrie *trie; member in UCharsTrieDictLookup
[all …]
/external/antlr/antlr-3.4/runtime/C/src/
Dantlr3collections.c108 static pANTLR3_TRIE_ENTRY intTrieGet (pANTLR3_INT_TRIE trie, ANTLR3_INTKEY key);
109 static ANTLR3_BOOLEAN intTrieDel (pANTLR3_INT_TRIE trie, ANTLR3_INTKEY key);
110 static ANTLR3_BOOLEAN intTrieAdd (pANTLR3_INT_TRIE trie, ANTLR3_INTKEY key, ANTLR3_UINT32 type, A…
111 static void intTrieFree (pANTLR3_INT_TRIE trie);
1770 pANTLR3_INT_TRIE trie; in antlr3IntTrieNew() local
1772 trie = (pANTLR3_INT_TRIE) ANTLR3_CALLOC(1, sizeof(ANTLR3_INT_TRIE)); /* Base memory required */ in antlr3IntTrieNew()
1774 if (trie == NULL) in antlr3IntTrieNew()
1783 trie->root = (pANTLR3_INT_TRIE_NODE) ANTLR3_CALLOC(1, sizeof(ANTLR3_INT_TRIE)); in antlr3IntTrieNew()
1785 if (trie->root == NULL) in antlr3IntTrieNew()
1787 ANTLR3_FREE(trie); in antlr3IntTrieNew()
[all …]
/external/antlr/antlr-3.4/runtime/C/include/
Dantlr3collections.h383 pANTLR3_TRIE_ENTRY (*get) (struct ANTLR3_INT_TRIE_struct * trie, ANTLR3_INTKEY key);
384 ANTLR3_BOOLEAN (*del) (struct ANTLR3_INT_TRIE_struct * trie, ANTLR3_INTKEY key);
385 …ANTLR3_BOOLEAN (*add) (struct ANTLR3_INT_TRIE_struct * trie, ANTLR3_INTKEY key, ANTLR3_UINT32 typ…
386 void (*free) (struct ANTLR3_INT_TRIE_struct * trie);
/external/icu4c/i18n/
Duspoof_wsconf.h44 UTrie2 *trie; // Any-case or Lower-case Trie. variable
Duspoof_wsconf.cpp233 bsset->trie = table; in buildWSConfusableData()
301 utrie2_set32(bSet->trie, bSet->codePoint, bSet->rindex, &status); in buildWSConfusableData()
416 trie = NULL; in BuilderScriptSet()

12