Home
last modified time | relevance | path

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

12345678910>>...13

/third_party/flutter/skia/third_party/externals/icu/source/common/
Dutrie2_builder.cpp113 allocIndex2Block(UNewTrie2 *trie);
117 UTrie2 *trie; in utrie2_open() local
126 trie=(UTrie2 *)uprv_malloc(sizeof(UTrie2)); in utrie2_open()
129 if(trie==NULL || newTrie==NULL || data==NULL) { in utrie2_open()
130 uprv_free(trie); in utrie2_open()
137 uprv_memset(trie, 0, sizeof(UTrie2)); in utrie2_open()
138 trie->initialValue=initialValue; in utrie2_open()
139 trie->errorValue=errorValue; in utrie2_open()
140 trie->highStart=0x110000; in utrie2_open()
141 trie->newTrie=newTrie; in utrie2_open()
[all …]
Dutrie.cpp53 UNewTrie *trie; in utrie_open() local
63 trie=fillIn; in utrie_open()
65 trie=(UNewTrie *)uprv_malloc(sizeof(UNewTrie)); in utrie_open()
66 if(trie==NULL) { in utrie_open()
70 uprv_memset(trie, 0, sizeof(UNewTrie)); in utrie_open()
71 trie->isAllocated= (UBool)(fillIn==NULL); in utrie_open()
74 trie->data=aliasData; in utrie_open()
75 trie->isDataAllocated=FALSE; in utrie_open()
77 trie->data=(uint32_t *)uprv_malloc(maxDataLength*4); in utrie_open()
78 if(trie->data==NULL) { in utrie_open()
[all …]
Dutrie2.cpp42 get32(const UNewTrie2 *trie, UChar32 c, UBool fromLSCP) { in get32() argument
45 if(c>=trie->highStart && (!U_IS_LEAD(c) || fromLSCP)) { in get32()
46 return trie->data[trie->dataLength-UTRIE2_DATA_GRANULARITY]; in get32()
53 i2=trie->index1[c>>UTRIE2_SHIFT_1]+ in get32()
56 block=trie->index2[i2]; in get32()
57 return trie->data[block+(c&UTRIE2_DATA_MASK)]; in get32()
61 utrie2_get32(const UTrie2 *trie, UChar32 c) { in utrie2_get32() argument
62 if(trie->data16!=NULL) { in utrie2_get32()
63 return UTRIE2_GET16(trie, c); in utrie2_get32()
64 } else if(trie->data32!=NULL) { in utrie2_get32()
[all …]
Dutrie.h178 #define _UTRIE_GET_RAW(trie, data, offset, c16) \ argument
179 (trie)->data[ \
180 ((int32_t)((trie)->index[(offset)+((c16)>>UTRIE_SHIFT)])<<UTRIE_INDEX_SHIFT)+ \
185 #define _UTRIE_GET_FROM_PAIR(trie, data, c, c2, result, resultType) { \ argument
189 (result)=_UTRIE_GET_RAW((trie), data, 0, (c)); \
190 __offset=(trie)->getFoldingOffset(result); \
194 (result)=_UTRIE_GET_RAW((trie), data, __offset, (c2)&0x3ff); \
196 (result)=(resultType)((trie)->initialValue); \
201 #define _UTRIE_GET_FROM_BMP(trie, data, c16) \ argument
202 _UTRIE_GET_RAW(trie, data, 0xd800<=(c16) && (c16)<=0xdbff ? UTRIE_LEAD_INDEX_DISP : 0, c16);
[all …]
Ducptrie.cpp100 UCPTrie *trie = (UCPTrie *)uprv_malloc(sizeof(UCPTrie)); in ucptrie_openFromBinary() local
101 if (trie == nullptr) { in ucptrie_openFromBinary()
105 uprv_memcpy(trie, &tempTrie, sizeof(tempTrie)); in ucptrie_openFromBinary()
107 trie->name = "fromSerialized"; in ucptrie_openFromBinary()
112 trie->index = p16; in ucptrie_openFromBinary()
113 p16 += trie->indexLength; in ucptrie_openFromBinary()
116 int32_t nullValueOffset = trie->dataNullOffset; in ucptrie_openFromBinary()
117 if (nullValueOffset >= trie->dataLength) { in ucptrie_openFromBinary()
118 nullValueOffset = trie->dataLength - UCPTRIE_HIGH_VALUE_NEG_DATA_OFFSET; in ucptrie_openFromBinary()
122 trie->data.ptr16 = p16; in ucptrie_openFromBinary()
[all …]
/third_party/skia/third_party/externals/icu/source/common/
Dutrie2_builder.cpp113 allocIndex2Block(UNewTrie2 *trie);
117 UTrie2 *trie; in utrie2_open() local
126 trie=(UTrie2 *)uprv_malloc(sizeof(UTrie2)); in utrie2_open()
129 if(trie==NULL || newTrie==NULL || data==NULL) { in utrie2_open()
130 uprv_free(trie); in utrie2_open()
137 uprv_memset(trie, 0, sizeof(UTrie2)); in utrie2_open()
138 trie->initialValue=initialValue; in utrie2_open()
139 trie->errorValue=errorValue; in utrie2_open()
140 trie->highStart=0x110000; in utrie2_open()
141 trie->newTrie=newTrie; in utrie2_open()
[all …]
Dutrie.cpp53 UNewTrie *trie; in utrie_open() local
63 trie=fillIn; in utrie_open()
65 trie=(UNewTrie *)uprv_malloc(sizeof(UNewTrie)); in utrie_open()
66 if(trie==NULL) { in utrie_open()
70 uprv_memset(trie, 0, sizeof(UNewTrie)); in utrie_open()
71 trie->isAllocated= (UBool)(fillIn==NULL); in utrie_open()
74 trie->data=aliasData; in utrie_open()
75 trie->isDataAllocated=FALSE; in utrie_open()
77 trie->data=(uint32_t *)uprv_malloc(maxDataLength*4); in utrie_open()
78 if(trie->data==NULL) { in utrie_open()
[all …]
Dutrie2.cpp42 get32(const UNewTrie2 *trie, UChar32 c, UBool fromLSCP) { in get32() argument
45 if(c>=trie->highStart && (!U_IS_LEAD(c) || fromLSCP)) { in get32()
46 return trie->data[trie->dataLength-UTRIE2_DATA_GRANULARITY]; in get32()
53 i2=trie->index1[c>>UTRIE2_SHIFT_1]+ in get32()
56 block=trie->index2[i2]; in get32()
57 return trie->data[block+(c&UTRIE2_DATA_MASK)]; in get32()
61 utrie2_get32(const UTrie2 *trie, UChar32 c) { in utrie2_get32() argument
62 if(trie->data16!=NULL) { in utrie2_get32()
63 return UTRIE2_GET16(trie, c); in utrie2_get32()
64 } else if(trie->data32!=NULL) { in utrie2_get32()
[all …]
Ducptrie.cpp100 UCPTrie *trie = (UCPTrie *)uprv_malloc(sizeof(UCPTrie)); in ucptrie_openFromBinary() local
101 if (trie == nullptr) { in ucptrie_openFromBinary()
105 uprv_memcpy(trie, &tempTrie, sizeof(tempTrie)); in ucptrie_openFromBinary()
107 trie->name = "fromSerialized"; in ucptrie_openFromBinary()
112 trie->index = p16; in ucptrie_openFromBinary()
113 p16 += trie->indexLength; in ucptrie_openFromBinary()
116 int32_t nullValueOffset = trie->dataNullOffset; in ucptrie_openFromBinary()
117 if (nullValueOffset >= trie->dataLength) { in ucptrie_openFromBinary()
118 nullValueOffset = trie->dataLength - UCPTRIE_HIGH_VALUE_NEG_DATA_OFFSET; in ucptrie_openFromBinary()
122 trie->data.ptr16 = p16; in ucptrie_openFromBinary()
[all …]
/third_party/icu/icu4c/source/common/
Dutrie2_builder.cpp113 allocIndex2Block(UNewTrie2 *trie);
117 UTrie2 *trie; in utrie2_open() local
126 trie=(UTrie2 *)uprv_malloc(sizeof(UTrie2)); in utrie2_open()
129 if(trie==NULL || newTrie==NULL || data==NULL) { in utrie2_open()
130 uprv_free(trie); in utrie2_open()
137 uprv_memset(trie, 0, sizeof(UTrie2)); in utrie2_open()
138 trie->initialValue=initialValue; in utrie2_open()
139 trie->errorValue=errorValue; in utrie2_open()
140 trie->highStart=0x110000; in utrie2_open()
141 trie->newTrie=newTrie; in utrie2_open()
[all …]
Dutrie.cpp53 UNewTrie *trie; in utrie_open() local
63 trie=fillIn; in utrie_open()
65 trie=(UNewTrie *)uprv_malloc(sizeof(UNewTrie)); in utrie_open()
66 if(trie==NULL) { in utrie_open()
70 uprv_memset(trie, 0, sizeof(UNewTrie)); in utrie_open()
71 trie->isAllocated= (UBool)(fillIn==NULL); in utrie_open()
74 trie->data=aliasData; in utrie_open()
75 trie->isDataAllocated=FALSE; in utrie_open()
77 trie->data=(uint32_t *)uprv_malloc(maxDataLength*4); in utrie_open()
78 if(trie->data==NULL) { in utrie_open()
[all …]
Dutrie2.cpp42 get32(const UNewTrie2 *trie, UChar32 c, UBool fromLSCP) { in get32() argument
45 if(c>=trie->highStart && (!U_IS_LEAD(c) || fromLSCP)) { in get32()
46 return trie->data[trie->dataLength-UTRIE2_DATA_GRANULARITY]; in get32()
53 i2=trie->index1[c>>UTRIE2_SHIFT_1]+ in get32()
56 block=trie->index2[i2]; in get32()
57 return trie->data[block+(c&UTRIE2_DATA_MASK)]; in get32()
61 utrie2_get32(const UTrie2 *trie, UChar32 c) { in utrie2_get32() argument
62 if(trie->data16!=NULL) { in utrie2_get32()
63 return UTRIE2_GET16(trie, c); in utrie2_get32()
64 } else if(trie->data32!=NULL) { in utrie2_get32()
[all …]
Ducptrie.cpp100 UCPTrie *trie = (UCPTrie *)uprv_malloc(sizeof(UCPTrie)); in ucptrie_openFromBinary() local
101 if (trie == nullptr) { in ucptrie_openFromBinary()
105 uprv_memcpy(trie, &tempTrie, sizeof(tempTrie)); in ucptrie_openFromBinary()
107 trie->name = "fromSerialized"; in ucptrie_openFromBinary()
112 trie->index = p16; in ucptrie_openFromBinary()
113 p16 += trie->indexLength; in ucptrie_openFromBinary()
116 int32_t nullValueOffset = trie->dataNullOffset; in ucptrie_openFromBinary()
117 if (nullValueOffset >= trie->dataLength) { in ucptrie_openFromBinary()
118 nullValueOffset = trie->dataLength - UCPTRIE_HIGH_VALUE_NEG_DATA_OFFSET; in ucptrie_openFromBinary()
122 trie->data.ptr16 = p16; in ucptrie_openFromBinary()
[all …]
/third_party/node/deps/icu-small/source/common/
Dutrie2_builder.cpp113 allocIndex2Block(UNewTrie2 *trie);
117 UTrie2 *trie; in utrie2_open() local
126 trie=(UTrie2 *)uprv_malloc(sizeof(UTrie2)); in utrie2_open()
129 if(trie==NULL || newTrie==NULL || data==NULL) { in utrie2_open()
130 uprv_free(trie); in utrie2_open()
137 uprv_memset(trie, 0, sizeof(UTrie2)); in utrie2_open()
138 trie->initialValue=initialValue; in utrie2_open()
139 trie->errorValue=errorValue; in utrie2_open()
140 trie->highStart=0x110000; in utrie2_open()
141 trie->newTrie=newTrie; in utrie2_open()
[all …]
Dutrie.cpp53 UNewTrie *trie; in utrie_open() local
63 trie=fillIn; in utrie_open()
65 trie=(UNewTrie *)uprv_malloc(sizeof(UNewTrie)); in utrie_open()
66 if(trie==NULL) { in utrie_open()
70 uprv_memset(trie, 0, sizeof(UNewTrie)); in utrie_open()
71 trie->isAllocated= (UBool)(fillIn==NULL); in utrie_open()
74 trie->data=aliasData; in utrie_open()
75 trie->isDataAllocated=FALSE; in utrie_open()
77 trie->data=(uint32_t *)uprv_malloc(maxDataLength*4); in utrie_open()
78 if(trie->data==NULL) { in utrie_open()
[all …]
Dutrie2.cpp42 get32(const UNewTrie2 *trie, UChar32 c, UBool fromLSCP) { in get32() argument
45 if(c>=trie->highStart && (!U_IS_LEAD(c) || fromLSCP)) { in get32()
46 return trie->data[trie->dataLength-UTRIE2_DATA_GRANULARITY]; in get32()
53 i2=trie->index1[c>>UTRIE2_SHIFT_1]+ in get32()
56 block=trie->index2[i2]; in get32()
57 return trie->data[block+(c&UTRIE2_DATA_MASK)]; in get32()
61 utrie2_get32(const UTrie2 *trie, UChar32 c) { in utrie2_get32() argument
62 if(trie->data16!=NULL) { in utrie2_get32()
63 return UTRIE2_GET16(trie, c); in utrie2_get32()
64 } else if(trie->data32!=NULL) { in utrie2_get32()
[all …]
Ducptrie.cpp100 UCPTrie *trie = (UCPTrie *)uprv_malloc(sizeof(UCPTrie)); in ucptrie_openFromBinary() local
101 if (trie == nullptr) { in ucptrie_openFromBinary()
105 uprv_memcpy(trie, &tempTrie, sizeof(tempTrie)); in ucptrie_openFromBinary()
107 trie->name = "fromSerialized"; in ucptrie_openFromBinary()
112 trie->index = p16; in ucptrie_openFromBinary()
113 p16 += trie->indexLength; in ucptrie_openFromBinary()
116 int32_t nullValueOffset = trie->dataNullOffset; in ucptrie_openFromBinary()
117 if (nullValueOffset >= trie->dataLength) { in ucptrie_openFromBinary()
118 nullValueOffset = trie->dataLength - UCPTRIE_HIGH_VALUE_NEG_DATA_OFFSET; in ucptrie_openFromBinary()
122 trie->data.ptr16 = p16; in ucptrie_openFromBinary()
[all …]
/third_party/icu/icu4c/source/test/intltest/
Ducharstrietest.cpp71 void checkFirst(UCharsTrie &trie, const StringAndValue data[], int32_t dataLength);
72 void checkNext(UCharsTrie &trie, const StringAndValue data[], int32_t dataLength);
73 void checkNextWithState(UCharsTrie &trie, const StringAndValue data[], int32_t dataLength);
74 void checkNextWithState64(UCharsTrie &trie, const StringAndValue data[], int32_t dataLength);
75 void checkNextString(UCharsTrie &trie, const StringAndValue data[], int32_t dataLength);
76 void checkIterator(UCharsTrie &trie, const StringAndValue data[], int32_t dataLength);
299 LocalPointer<UCharsTrie> trie(buildTrie(data, UPRV_LENGTHOF(data), USTRINGTRIE_BUILD_FAST)); in TestNextForCodePoint() local
300 if(trie.isNull()) { in TestNextForCodePoint()
304 if( (result=trie->nextForCodePoint(0x4dff))!=USTRINGTRIE_NO_VALUE || result!=trie->current() || in TestNextForCodePoint()
305 (result=trie->nextForCodePoint(0x10000))!=USTRINGTRIE_NO_VALUE || result!=trie->current() || in TestNextForCodePoint()
[all …]
/third_party/icu/ohos_icu4j/src/main/tests/ohos/global/icu/dev/test/util/
DCharsTrieTest.java247 CharsTrie trie=buildTrie(data, data.length, StringTrieBuilder.Option.FAST); in Test32NextForCodePoint() local
249 … if( (result=trie.nextForCodePoint(0x4dff))!=BytesTrie.Result.NO_VALUE || result!=trie.current() || in Test32NextForCodePoint()
250 … (result=trie.nextForCodePoint(0x10000))!=BytesTrie.Result.NO_VALUE || result!=trie.current() || in Test32NextForCodePoint()
251 … (result=trie.nextForCodePoint(0x9999))!=BytesTrie.Result.NO_VALUE || result!=trie.current() || in Test32NextForCodePoint()
252 … (result=trie.nextForCodePoint(0x20000))!=BytesTrie.Result.NO_VALUE || result!=trie.current() || in Test32NextForCodePoint()
253 … (result=trie.nextForCodePoint(0xdfff))!=BytesTrie.Result.NO_VALUE || result!=trie.current() || in Test32NextForCodePoint()
254 …(result=trie.nextForCodePoint(0x10ffff))!=BytesTrie.Result.FINAL_VALUE || result!=trie.current() || in Test32NextForCodePoint()
255 trie.getValue()!=2000000000 in Test32NextForCodePoint()
259 …if( (result=trie.firstForCodePoint(0x4dff))!=BytesTrie.Result.NO_VALUE || result!=trie.current() || in Test32NextForCodePoint()
260 … (result=trie.nextForCodePoint(0x10000))!=BytesTrie.Result.NO_VALUE || result!=trie.current() || in Test32NextForCodePoint()
[all …]
DBytesTrieTest.java268 BytesTrie trie=buildMonthsTrie(StringTrieBuilder.Option.FAST); in Test40GetUniqueValue() local
270 if((uniqueValue=trie.getUniqueValue())!=0) { in Test40GetUniqueValue()
273 trie.next('j'); in Test40GetUniqueValue()
274 trie.next('a'); in Test40GetUniqueValue()
275 trie.next('n'); in Test40GetUniqueValue()
277 if((uniqueValue=trie.getUniqueValue())!=((1<<1)|1)) { in Test40GetUniqueValue()
280 trie.first('j'); in Test40GetUniqueValue()
281 trie.next('u'); in Test40GetUniqueValue()
282 if((uniqueValue=trie.getUniqueValue())!=0) { in Test40GetUniqueValue()
285 if(trie.next('n')!=BytesTrie.Result.INTERMEDIATE_VALUE || 6!=trie.getValue()) { in Test40GetUniqueValue()
[all …]
/third_party/icu/icu4j/main/tests/core/src/com/ibm/icu/dev/test/util/
DCharsTrieTest.java244 CharsTrie trie=buildTrie(data, data.length, StringTrieBuilder.Option.FAST); in Test32NextForCodePoint() local
246 … if( (result=trie.nextForCodePoint(0x4dff))!=BytesTrie.Result.NO_VALUE || result!=trie.current() || in Test32NextForCodePoint()
247 … (result=trie.nextForCodePoint(0x10000))!=BytesTrie.Result.NO_VALUE || result!=trie.current() || in Test32NextForCodePoint()
248 … (result=trie.nextForCodePoint(0x9999))!=BytesTrie.Result.NO_VALUE || result!=trie.current() || in Test32NextForCodePoint()
249 … (result=trie.nextForCodePoint(0x20000))!=BytesTrie.Result.NO_VALUE || result!=trie.current() || in Test32NextForCodePoint()
250 … (result=trie.nextForCodePoint(0xdfff))!=BytesTrie.Result.NO_VALUE || result!=trie.current() || in Test32NextForCodePoint()
251 …(result=trie.nextForCodePoint(0x10ffff))!=BytesTrie.Result.FINAL_VALUE || result!=trie.current() || in Test32NextForCodePoint()
252 trie.getValue()!=2000000000 in Test32NextForCodePoint()
256 …if( (result=trie.firstForCodePoint(0x4dff))!=BytesTrie.Result.NO_VALUE || result!=trie.current() || in Test32NextForCodePoint()
257 … (result=trie.nextForCodePoint(0x10000))!=BytesTrie.Result.NO_VALUE || result!=trie.current() || in Test32NextForCodePoint()
[all …]
/third_party/node/deps/icu-small/source/common/unicode/
Ducptrie.h217 ucptrie_close(UCPTrie *trie);
229 ucptrie_getType(const UCPTrie *trie);
241 ucptrie_getValueWidth(const UCPTrie *trie);
258 ucptrie_get(const UCPTrie *trie, UChar32 c);
297 ucptrie_getRange(const UCPTrie *trie, UChar32 start,
317 ucptrie_toBinary(const UCPTrie *trie, void *data, int32_t capacity, UErrorCode *pErrorCode);
327 #define UCPTRIE_16(trie, i) ((trie)->data.ptr16[i]) argument
337 #define UCPTRIE_32(trie, i) ((trie)->data.ptr32[i]) argument
347 #define UCPTRIE_8(trie, i) ((trie)->data.ptr8[i]) argument
359 #define UCPTRIE_FAST_GET(trie, dataAccess, c) dataAccess(trie, _UCPTRIE_CP_INDEX(trie, 0xffff, c)) argument
[all …]
/third_party/flutter/skia/third_party/externals/icu/source/common/unicode/
Ducptrie.h217 ucptrie_close(UCPTrie *trie);
248 ucptrie_getType(const UCPTrie *trie);
260 ucptrie_getValueWidth(const UCPTrie *trie);
277 ucptrie_get(const UCPTrie *trie, UChar32 c);
316 ucptrie_getRange(const UCPTrie *trie, UChar32 start,
336 ucptrie_toBinary(const UCPTrie *trie, void *data, int32_t capacity, UErrorCode *pErrorCode);
346 #define UCPTRIE_16(trie, i) ((trie)->data.ptr16[i]) argument
356 #define UCPTRIE_32(trie, i) ((trie)->data.ptr32[i]) argument
366 #define UCPTRIE_8(trie, i) ((trie)->data.ptr8[i]) argument
378 #define UCPTRIE_FAST_GET(trie, dataAccess, c) dataAccess(trie, _UCPTRIE_CP_INDEX(trie, 0xffff, c)) argument
[all …]
/third_party/skia/third_party/externals/icu/source/common/unicode/
Ducptrie.h217 ucptrie_close(UCPTrie *trie);
229 ucptrie_getType(const UCPTrie *trie);
241 ucptrie_getValueWidth(const UCPTrie *trie);
258 ucptrie_get(const UCPTrie *trie, UChar32 c);
297 ucptrie_getRange(const UCPTrie *trie, UChar32 start,
317 ucptrie_toBinary(const UCPTrie *trie, void *data, int32_t capacity, UErrorCode *pErrorCode);
327 #define UCPTRIE_16(trie, i) ((trie)->data.ptr16[i]) argument
337 #define UCPTRIE_32(trie, i) ((trie)->data.ptr32[i]) argument
347 #define UCPTRIE_8(trie, i) ((trie)->data.ptr8[i]) argument
359 #define UCPTRIE_FAST_GET(trie, dataAccess, c) dataAccess(trie, _UCPTRIE_CP_INDEX(trie, 0xffff, c)) argument
[all …]
/third_party/icu/icu4c/source/common/unicode/
Ducptrie.h217 ucptrie_close(UCPTrie *trie);
229 ucptrie_getType(const UCPTrie *trie);
241 ucptrie_getValueWidth(const UCPTrie *trie);
258 ucptrie_get(const UCPTrie *trie, UChar32 c);
297 ucptrie_getRange(const UCPTrie *trie, UChar32 start,
317 ucptrie_toBinary(const UCPTrie *trie, void *data, int32_t capacity, UErrorCode *pErrorCode);
327 #define UCPTRIE_16(trie, i) ((trie)->data.ptr16[i]) argument
337 #define UCPTRIE_32(trie, i) ((trie)->data.ptr32[i]) argument
347 #define UCPTRIE_8(trie, i) ((trie)->data.ptr8[i]) argument
359 #define UCPTRIE_FAST_GET(trie, dataAccess, c) dataAccess(trie, _UCPTRIE_CP_INDEX(trie, 0xffff, c)) argument
[all …]

12345678910>>...13