Lines Matching refs:trie
109 testTrieGetRanges(const char *testName, const UCPTrie *trie, const UMutableCPTrie *mutableTrie, in testTrieGetRanges() argument
112 const char *const typeName = trie == NULL ? "mutableTrie" : "trie"; in testTrieGetRanges()
139 end = trie != NULL ? in testTrieGetRanges()
140 ucptrie_getRange(trie, start, option, surrValue, NULL, NULL, &value) : in testTrieGetRanges()
156 end = trie != NULL ? in testTrieGetRanges()
157 … ucptrie_getRange(trie, start, option, surrValue ^ 0x5555, testFilter, NULL, &value) : in testTrieGetRanges()
172 end = trie != NULL ? in testTrieGetRanges()
173 ucptrie_getRange(trie, start, option, surrValue, NULL, NULL, NULL) : in testTrieGetRanges()
184 testTrieGetters(const char *testName, const UCPTrie *trie, in testTrieGetters() argument
205 value2 = UCPTRIE_ASCII_GET(trie, UCPTRIE_16, start); in testTrieGetters()
207 value2 = UCPTRIE_ASCII_GET(trie, UCPTRIE_32, start); in testTrieGetters()
209 value2 = UCPTRIE_ASCII_GET(trie, UCPTRIE_8, start); in testTrieGetters()
220 value2=UCPTRIE_FAST_BMP_GET(trie, UCPTRIE_16, start); in testTrieGetters()
222 value2=UCPTRIE_FAST_BMP_GET(trie, UCPTRIE_32, start); in testTrieGetters()
224 value2=UCPTRIE_FAST_BMP_GET(trie, UCPTRIE_8, start); in testTrieGetters()
233 value2 = UCPTRIE_FAST_SUPP_GET(trie, UCPTRIE_16, start); in testTrieGetters()
235 value2 = UCPTRIE_FAST_SUPP_GET(trie, UCPTRIE_32, start); in testTrieGetters()
237 value2 = UCPTRIE_FAST_SUPP_GET(trie, UCPTRIE_8, start); in testTrieGetters()
246 value2 = UCPTRIE_FAST_GET(trie, UCPTRIE_16, start); in testTrieGetters()
248 value2 = UCPTRIE_FAST_GET(trie, UCPTRIE_32, start); in testTrieGetters()
250 value2 = UCPTRIE_FAST_GET(trie, UCPTRIE_8, start); in testTrieGetters()
254 value2 = UCPTRIE_SMALL_GET(trie, UCPTRIE_16, start); in testTrieGetters()
256 value2 = UCPTRIE_SMALL_GET(trie, UCPTRIE_32, start); in testTrieGetters()
258 value2 = UCPTRIE_SMALL_GET(trie, UCPTRIE_8, start); in testTrieGetters()
266 value2=ucptrie_get(trie, start); in testTrieGetters()
287 value2=trie->data.ptr16[start]; in testTrieGetters()
289 value2=trie->data.ptr32[start]; in testTrieGetters()
291 value2=trie->data.ptr8[start]; in testTrieGetters()
308 value = UCPTRIE_FAST_GET(trie, UCPTRIE_16, -1); in testTrieGetters()
309 value2 = UCPTRIE_FAST_GET(trie, UCPTRIE_16, 0x110000); in testTrieGetters()
311 value = UCPTRIE_FAST_GET(trie, UCPTRIE_32, -1); in testTrieGetters()
312 value2 = UCPTRIE_FAST_GET(trie, UCPTRIE_32, 0x110000); in testTrieGetters()
314 value = UCPTRIE_FAST_GET(trie, UCPTRIE_8, -1); in testTrieGetters()
315 value2 = UCPTRIE_FAST_GET(trie, UCPTRIE_8, 0x110000); in testTrieGetters()
319 value = UCPTRIE_SMALL_GET(trie, UCPTRIE_16, -1); in testTrieGetters()
320 value2 = UCPTRIE_SMALL_GET(trie, UCPTRIE_16, 0x110000); in testTrieGetters()
322 value = UCPTRIE_SMALL_GET(trie, UCPTRIE_32, -1); in testTrieGetters()
323 value2 = UCPTRIE_SMALL_GET(trie, UCPTRIE_32, 0x110000); in testTrieGetters()
325 value = UCPTRIE_SMALL_GET(trie, UCPTRIE_8, -1); in testTrieGetters()
326 value2 = UCPTRIE_SMALL_GET(trie, UCPTRIE_8, 0x110000); in testTrieGetters()
333 value=ucptrie_get(trie, -1); in testTrieGetters()
334 value2=ucptrie_get(trie, 0x110000); in testTrieGetters()
386 const UCPTrie *trie, UCPTrieValueWidth valueWidth, in testTrieUTF16() argument
393 uint32_t errorValue = ucptrie_get(trie, -1); in testTrieUTF16()
440 UCPTRIE_FAST_U16_NEXT(trie, UCPTRIE_16, p, limit, c, value); in testTrieUTF16()
442 UCPTRIE_FAST_U16_NEXT(trie, UCPTRIE_32, p, limit, c, value); in testTrieUTF16()
444 UCPTRIE_FAST_U16_NEXT(trie, UCPTRIE_8, p, limit, c, value); in testTrieUTF16()
468 UCPTRIE_FAST_U16_PREV(trie, UCPTRIE_16, s, p, c, value); in testTrieUTF16()
470 UCPTRIE_FAST_U16_PREV(trie, UCPTRIE_32, s, p, c, value); in testTrieUTF16()
472 UCPTRIE_FAST_U16_PREV(trie, UCPTRIE_8, s, p, c, value); in testTrieUTF16()
488 const UCPTrie *trie, UCPTrieValueWidth valueWidth, in testTrieUTF8() argument
604 UCPTRIE_FAST_U8_NEXT(trie, UCPTRIE_16, p, limit, value); in testTrieUTF8()
606 UCPTRIE_FAST_U8_NEXT(trie, UCPTRIE_32, p, limit, value); in testTrieUTF8()
608 UCPTRIE_FAST_U8_NEXT(trie, UCPTRIE_8, p, limit, value); in testTrieUTF8()
650 UCPTRIE_FAST_U8_PREV(trie, UCPTRIE_16, s, p, value); in testTrieUTF8()
652 UCPTRIE_FAST_U8_PREV(trie, UCPTRIE_32, s, p, value); in testTrieUTF8()
654 UCPTRIE_FAST_U8_PREV(trie, UCPTRIE_8, s, p, value); in testTrieUTF8()
689 testTrie(const char *testName, const UCPTrie *trie, in testTrie() argument
692 testTrieGetters(testName, trie, type, valueWidth, checkRanges, countCheckRanges); in testTrie()
693 testTrieGetRanges(testName, trie, NULL, UCPMAP_RANGE_NORMAL, 0, checkRanges, countCheckRanges); in testTrie()
695 testTrieUTF16(testName, trie, valueWidth, checkRanges, countCheckRanges); in testTrie()
696 testTrieUTF8(testName, trie, valueWidth, checkRanges, countCheckRanges); in testTrie()
714 UCPTrie *trie; in testTrieSerialize() local
733 trie = umutablecptrie_buildImmutable(mutableTrie, type, valueWidth, &errorCode); in testTrieSerialize()
740 length1=ucptrie_toBinary(trie, NULL, 0, &errorCode); in testTrieSerialize()
747 length2=ucptrie_toBinary(trie, storage, sizeof(storage), &errorCode); in testTrieSerialize()
762 testTrie(testName, trie, type, valueWidth, checkRanges, countCheckRanges); in testTrieSerialize()
763 ucptrie_close(trie); in testTrieSerialize()
764 trie=NULL; in testTrieSerialize()
812 trie = ucptrie_openFromBinary(type, valueWidth, storage, length2, &length3, &errorCode); in testTrieSerialize()
817 if(type != ucptrie_getType(trie)) { in testTrieSerialize()
821 if(valueWidth != ucptrie_getValueWidth(trie)) { in testTrieSerialize()
855 testTrie(testName, trie, type, valueWidth, checkRanges, countCheckRanges); in testTrieSerialize()
859 UMutableCPTrie *mutable2 = umutablecptrie_fromUCPTrie(trie, &errorCode); in testTrieSerialize()
880 ucptrie_close(trie); in testTrieSerialize()
1374 UCPTrie *trie; in testGetRangesFixedSurr() local
1379 … trie = umutablecptrie_buildImmutable(clone, UCPTRIE_TYPE_FAST, UCPTRIE_VALUE_BITS_16, &errorCode); in testGetRangesFixedSurr()
1385 testTrieGetRanges(testName, trie, NULL, option, 5, checkRanges, countCheckRanges); in testGetRangesFixedSurr()
1386 ucptrie_close(trie); in testGetRangesFixedSurr()