Home
last modified time | relevance | path

Searched defs:trie (Results 1 – 25 of 128) sorted by relevance

123456

/external/icu/tools/cldr/cldr-to-icu/src/test/java/org/unicode/icu/tool/cldrtoicu/localedistance/
DTrieTest.java20 Trie trie = new Trie(); in testSimple() local
27 Trie trie = new Trie(); in testSubSpan() local
34 Trie trie = new Trie(); in testHierarchyAndOrdering() local
55 Trie trie = new Trie(); in testStarOrdering() local
86 Trie trie = new Trie(); in testBadTrie_BadValue() local
97 Trie trie = new Trie(); in testBadTrie_NoPrefix() local
106 Trie trie = new Trie(); in testBadTrie_BadPrefix() local
117 Trie trie = new Trie(); in testBadTrie_NoStarInPrefix() local
128 Trie trie = new Trie(); in testBadTrie_TooLong() local
140 BytesTrie trie = new BytesTrie(data, 0); in getRawTrieTable() local
/external/icing/icing/legacy/index/
Dicing-dynamic-trie_test.cc58 static void StatsDump(const IcingDynamicTrie& trie) { in StatsDump()
64 static void AddToTrie(IcingDynamicTrie* trie, uint32_t num_keys) { in AddToTrie()
74 static void CheckTrie(const IcingDynamicTrie& trie, uint32_t num_keys) { in CheckTrie()
86 static void PrintTrie(const IcingDynamicTrie& trie) { in PrintTrie()
119 IcingDynamicTrie trie(trie_files_prefix_, IcingDynamicTrie::RuntimeOptions(), in TEST_F() local
147 IcingDynamicTrie trie(trie_files_prefix_, IcingDynamicTrie::RuntimeOptions(), in TEST_F() local
161 IcingDynamicTrie trie(trie_files_prefix_, IcingDynamicTrie::RuntimeOptions(), in TEST_F() local
324 IcingDynamicTrie trie(trie_files_prefix_, in TEST_F() local
339 IcingDynamicTrie trie(trie_files_prefix_, in TEST_F() local
353 IcingDynamicTrie trie(trie_files_prefix_, in TEST_F() local
[all …]
/external/icu/libicu/cts_headers/
Dutrie.h178 #define _UTRIE_GET_RAW(trie, data, offset, c16) \ argument
185 #define _UTRIE_GET_FROM_PAIR(trie, data, c, c2, result, resultType) UPRV_BLOCK_MACRO_BEGIN { \ argument
201 #define _UTRIE_GET_FROM_BMP(trie, data, c16) \ argument
209 #define _UTRIE_GET(trie, data, c32, result, resultType) UPRV_BLOCK_MACRO_BEGIN { \ argument
224 #define _UTRIE_NEXT(trie, data, src, limit, c, c2, result, resultType) UPRV_BLOCK_MACRO_BEGIN { \ argument
240 #define _UTRIE_PREVIOUS(trie, data, start, src, c, c2, result, resultType) UPRV_BLOCK_MACRO_BEGIN {… argument
274 #define UTRIE_GET16_LATIN1(trie) ((trie)->index+(trie)->indexLength+UTRIE_DATA_BLOCK_LENGTH) argument
285 #define UTRIE_GET32_LATIN1(trie) ((trie)->data32+UTRIE_DATA_BLOCK_LENGTH) argument
295 #define UTRIE_GET16_FROM_LEAD(trie, c16) _UTRIE_GET_RAW(trie, index, 0, c16) argument
305 #define UTRIE_GET32_FROM_LEAD(trie, c16) _UTRIE_GET_RAW(trie, data32, 0, c16) argument
[all …]
Dutrie2.h360 #define UTRIE2_GET16(trie, c) _UTRIE2_GET((trie), index, (trie)->indexLength, (c)) argument
370 #define UTRIE2_GET32(trie, c) _UTRIE2_GET((trie), data32, 0, (c)) argument
382 #define UTRIE2_U16_NEXT16(trie, src, limit, c, result) _UTRIE2_U16_NEXT(trie, index, src, limit, c,… argument
394 #define UTRIE2_U16_NEXT32(trie, src, limit, c, result) _UTRIE2_U16_NEXT(trie, data32, src, limit, c… argument
406 #define UTRIE2_U16_PREV16(trie, start, src, c, result) _UTRIE2_U16_PREV(trie, index, start, src, c,… argument
418 #define UTRIE2_U16_PREV32(trie, start, src, c, result) _UTRIE2_U16_PREV(trie, data32, start, src, c… argument
428 #define UTRIE2_U8_NEXT16(trie, src, limit, result)\ argument
439 #define UTRIE2_U8_NEXT32(trie, src, limit, result) \ argument
450 #define UTRIE2_U8_PREV16(trie, start, src, result) \ argument
461 #define UTRIE2_U8_PREV32(trie, start, src, result) \ argument
[all …]
/external/icu/icu4c/source/common/
Dutrie.h178 #define _UTRIE_GET_RAW(trie, data, offset, c16) \ argument
185 #define _UTRIE_GET_FROM_PAIR(trie, data, c, c2, result, resultType) UPRV_BLOCK_MACRO_BEGIN { \ argument
201 #define _UTRIE_GET_FROM_BMP(trie, data, c16) \ argument
209 #define _UTRIE_GET(trie, data, c32, result, resultType) UPRV_BLOCK_MACRO_BEGIN { \ argument
224 #define _UTRIE_NEXT(trie, data, src, limit, c, c2, result, resultType) UPRV_BLOCK_MACRO_BEGIN { \ argument
240 #define _UTRIE_PREVIOUS(trie, data, start, src, c, c2, result, resultType) UPRV_BLOCK_MACRO_BEGIN {… argument
274 #define UTRIE_GET16_LATIN1(trie) ((trie)->index+(trie)->indexLength+UTRIE_DATA_BLOCK_LENGTH) argument
285 #define UTRIE_GET32_LATIN1(trie) ((trie)->data32+UTRIE_DATA_BLOCK_LENGTH) argument
295 #define UTRIE_GET16_FROM_LEAD(trie, c16) _UTRIE_GET_RAW(trie, index, 0, c16) argument
305 #define UTRIE_GET32_FROM_LEAD(trie, c16) _UTRIE_GET_RAW(trie, data32, 0, c16) argument
[all …]
Dutrie2.h360 #define UTRIE2_GET16(trie, c) _UTRIE2_GET((trie), index, (trie)->indexLength, (c)) argument
370 #define UTRIE2_GET32(trie, c) _UTRIE2_GET((trie), data32, 0, (c)) argument
382 #define UTRIE2_U16_NEXT16(trie, src, limit, c, result) _UTRIE2_U16_NEXT(trie, index, src, limit, c,… argument
394 #define UTRIE2_U16_NEXT32(trie, src, limit, c, result) _UTRIE2_U16_NEXT(trie, data32, src, limit, c… argument
406 #define UTRIE2_U16_PREV16(trie, start, src, c, result) _UTRIE2_U16_PREV(trie, index, start, src, c,… argument
418 #define UTRIE2_U16_PREV32(trie, start, src, c, result) _UTRIE2_U16_PREV(trie, data32, start, src, c… argument
428 #define UTRIE2_U8_NEXT16(trie, src, limit, result)\ argument
439 #define UTRIE2_U8_NEXT32(trie, src, limit, result) \ argument
450 #define UTRIE2_U8_PREV16(trie, start, src, result) \ argument
461 #define UTRIE2_U8_PREV32(trie, start, src, result) \ argument
[all …]
Dutrie2.cpp42 get32(const UNewTrie2 *trie, UChar32 c, UBool fromLSCP) { in get32()
61 utrie2_get32(const UTrie2 *trie, UChar32 c) { in utrie2_get32()
74 utrie2_get32FromLeadSurrogateCodeUnit(const UTrie2 *trie, UChar32 c) { in utrie2_get32FromLeadSurrogateCodeUnit()
88 u8Index(const UTrie2 *trie, UChar32 c, int32_t i) { in u8Index()
98 utrie2_internalU8NextIndex(const UTrie2 *trie, UChar32 c, in utrie2_internalU8NextIndex()
113 utrie2_internalU8PrevIndex(const UTrie2 *trie, UChar32 c, in utrie2_internalU8PrevIndex()
137 UTrie2 *trie; in utrie2_openFromSerialized() local
242 UTrie2 *trie; in utrie2_openDummy() local
374 utrie2_close(UTrie2 *trie) { in utrie2_close()
391 utrie2_isFrozen(const UTrie2 *trie) { in utrie2_isFrozen()
[all …]
Dutrie2_builder.cpp117 UTrie2 *trie; in utrie2_open() local
250 UNewTrie2 *trie; in cloneBuilder() local
300 UTrie2 *trie; in utrie2_clone() local
345 UTrie2 *trie; member
369 static long countInitial(const UTrie2 *trie) { in countInitial()
386 utrie_printLengths(const UTrie *trie) { in utrie_printLengths()
395 utrie2_printLengths(const UTrie2 *trie, const char *which) { in utrie2_printLengths()
498 isInNullBlock(UNewTrie2 *trie, UChar32 c, UBool forLSCP) { in isInNullBlock()
513 allocIndex2Block(UNewTrie2 *trie) { in allocIndex2Block()
532 getIndex2Block(UNewTrie2 *trie, UChar32 c, UBool forLSCP) { in getIndex2Block()
[all …]
Dutrie.cpp53 UNewTrie *trie; in utrie_open() local
117 UNewTrie *trie; in utrie_clone() local
153 utrie_close(UNewTrie *trie) { in utrie_close()
166 utrie_getData(UNewTrie *trie, int32_t *pLength) { in utrie_getData()
176 utrie_allocDataBlock(UNewTrie *trie) { in utrie_allocDataBlock()
196 utrie_getDataBlock(UNewTrie *trie, UChar32 c) { in utrie_getDataBlock()
222 utrie_set32(UNewTrie *trie, UChar32 c, uint32_t value) { in utrie_set32()
240 utrie_get32(UNewTrie *trie, UChar32 c, UBool *pInBlockZero) { in utrie_get32()
284 utrie_setRange32(UNewTrie *trie, UChar32 start, UChar32 limit, uint32_t value, UBool overwrite) { in utrie_setRange32()
405 utrie_fold(UNewTrie *trie, UNewTrieGetFoldedValue *getFoldedValue, UErrorCode *pErrorCode) { in utrie_fold()
[all …]
Ducptrie.cpp100 UCPTrie *trie = (UCPTrie *)uprv_malloc(sizeof(UCPTrie)); in ucptrie_openFromBinary() local
146 ucptrie_close(UCPTrie *trie) { in ucptrie_close()
151 ucptrie_getType(const UCPTrie *trie) { in ucptrie_getType()
156 ucptrie_getValueWidth(const UCPTrie *trie) { in ucptrie_getValueWidth()
161 ucptrie_internalSmallIndex(const UCPTrie *trie, UChar32 c) { in ucptrie_internalSmallIndex()
188 ucptrie_internalSmallU8Index(const UCPTrie *trie, int32_t lt1, uint8_t t2, uint8_t t3) { in ucptrie_internalSmallU8Index()
198 ucptrie_internalU8PrevIndex(const UCPTrie *trie, UChar32 c, in ucptrie_internalU8PrevIndex()
233 ucptrie_get(const UCPTrie *trie, UChar32 c) { in ucptrie_get()
264 const UCPTrie *trie = reinterpret_cast<const UCPTrie *>(t); in getRange() local
416 const void *trie, UChar32 start, in ucptrie_internalGetRange()
[all …]
/external/icu/icu4c/source/common/unicode/
Ducptrie.h327 #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
371 #define UCPTRIE_SMALL_GET(trie, dataAccess, c) \ argument
387 #define UCPTRIE_FAST_U16_NEXT(trie, dataAccess, src, limit, c, result) UPRV_BLOCK_MACRO_BEGIN { \ argument
418 #define UCPTRIE_FAST_U16_PREV(trie, dataAccess, start, src, c, result) UPRV_BLOCK_MACRO_BEGIN { \ argument
452 #define UCPTRIE_FAST_U8_NEXT(trie, dataAccess, src, limit, result) UPRV_BLOCK_MACRO_BEGIN { \ argument
498 #define UCPTRIE_FAST_U8_PREV(trie, dataAccess, start, src, result) UPRV_BLOCK_MACRO_BEGIN { \ argument
518 #define UCPTRIE_ASCII_GET(trie, dataAccess, c) dataAccess(trie, c) argument
[all …]
/external/icu/libandroidicu/include/unicode/
Ducptrie.h327 #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
371 #define UCPTRIE_SMALL_GET(trie, dataAccess, c) \ argument
387 #define UCPTRIE_FAST_U16_NEXT(trie, dataAccess, src, limit, c, result) UPRV_BLOCK_MACRO_BEGIN { \ argument
418 #define UCPTRIE_FAST_U16_PREV(trie, dataAccess, start, src, c, result) UPRV_BLOCK_MACRO_BEGIN { \ argument
452 #define UCPTRIE_FAST_U8_NEXT(trie, dataAccess, src, limit, result) UPRV_BLOCK_MACRO_BEGIN { \ argument
498 #define UCPTRIE_FAST_U8_PREV(trie, dataAccess, start, src, result) UPRV_BLOCK_MACRO_BEGIN { \ argument
518 #define UCPTRIE_ASCII_GET(trie, dataAccess, c) dataAccess(trie, c) argument
[all …]
/external/icu/libicu/cts_headers/unicode/
Ducptrie.h327 #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
371 #define UCPTRIE_SMALL_GET(trie, dataAccess, c) \ argument
387 #define UCPTRIE_FAST_U16_NEXT(trie, dataAccess, src, limit, c, result) UPRV_BLOCK_MACRO_BEGIN { \ argument
418 #define UCPTRIE_FAST_U16_PREV(trie, dataAccess, start, src, c, result) UPRV_BLOCK_MACRO_BEGIN { \ argument
452 #define UCPTRIE_FAST_U8_NEXT(trie, dataAccess, src, limit, result) UPRV_BLOCK_MACRO_BEGIN { \ argument
498 #define UCPTRIE_FAST_U8_PREV(trie, dataAccess, start, src, result) UPRV_BLOCK_MACRO_BEGIN { \ argument
518 #define UCPTRIE_ASCII_GET(trie, dataAccess, c) dataAccess(trie, c) argument
[all …]
/external/icu/android_icu4j/src/main/tests/android/icu/dev/test/util/
DBytesTrieTest.java268 BytesTrie trie=buildMonthsTrie(StringTrieBuilder.Option.FAST); in Test40GetUniqueValue() local
302 BytesTrie trie=buildMonthsTrie(StringTrieBuilder.Option.SMALL); in Test41GetNextBytes() local
349 BytesTrie trie=buildMonthsTrie(StringTrieBuilder.Option.FAST); in Test50IteratorFromBranch() local
392 BytesTrie trie=buildMonthsTrie(StringTrieBuilder.Option.SMALL); in Test51IteratorFromLinearMatch() local
414 BytesTrie trie=buildMonthsTrie(StringTrieBuilder.Option.FAST); in Test52TruncatingIteratorFromRoot() local
459 BytesTrie trie=buildTrie(data, data.length, StringTrieBuilder.Option.FAST); in Test53TruncatingIteratorFromLinearMatchShort() local
481 BytesTrie trie=buildTrie(data, data.length, StringTrieBuilder.Option.FAST); in Test54TruncatingIteratorFromLinearMatchLong() local
524 BytesTrie trie = buildTrie(data, data.length, StringTrieBuilder.Option.SMALL); in TestClone() local
549 BytesTrie trie=buildTrie(data, dataLength, buildOption); in checkData() local
579 BytesTrie trie=builder_.build(buildOption); in buildTrie() local
[all …]
DCharsTrieTest.java247 CharsTrie trie=buildTrie(data, data.length, StringTrieBuilder.Option.FAST); in Test32NextForCodePoint() local
328 CharsTrie trie=buildLargeTrie(1111); in Test37LargeTrie() local
397 CharsTrie trie=buildMonthsTrie(StringTrieBuilder.Option.FAST); in Test40GetUniqueValue() local
431 CharsTrie trie=buildMonthsTrie(StringTrieBuilder.Option.SMALL); in Test41GetNextChars() local
478 CharsTrie trie=buildMonthsTrie(StringTrieBuilder.Option.FAST); in Test50IteratorFromBranch() local
521 CharsTrie trie=buildMonthsTrie(StringTrieBuilder.Option.SMALL); in Test51IteratorFromLinearMatch() local
543 CharsTrie trie=buildMonthsTrie(StringTrieBuilder.Option.FAST); in Test52TruncatingIteratorFromRoot() local
588 CharsTrie trie=buildTrie(data, data.length, StringTrieBuilder.Option.FAST); in Test53TruncatingIteratorFromLinearMatchShort() local
610 CharsTrie trie=buildTrie(data, data.length, StringTrieBuilder.Option.FAST); in Test54TruncatingIteratorFromLinearMatchLong() local
651 CharsTrie trie = buildTrie(data, data.length, StringTrieBuilder.Option.SMALL); in TestClone() local
[all …]
DTrie2Test.java57 Trie2Writable trie = new Trie2Writable(0,0); in TestTrie2API() local
91 Trie2Writable trie = new Trie2Writable(17,0); in TestTrie2API() local
133 Trie2Writable trie = new Trie2Writable(0xbadfeed, 0); in TestTrie2API() local
157 Trie2Writable trie = new Trie2Writable(0xdefa17, 0); in TestTrie2API() local
184 Trie2Writable trie = new Trie2Writable(0xdefa17, 0); in TestTrie2API() local
209 Trie2Writable trie = new Trie2Writable(101, 0); in TestTrie2API() local
596 Trie2Writable trie = new Trie2Writable(initialValue, errorValue); in genTrieFromSetRanges() local
620 Trie2 trie, // The Trie2 to test. in trieGettersTest()
/external/icu/icu4j/main/tests/core/src/com/ibm/icu/dev/test/util/
DBytesTrieTest.java265 BytesTrie trie=buildMonthsTrie(StringTrieBuilder.Option.FAST); in Test40GetUniqueValue() local
299 BytesTrie trie=buildMonthsTrie(StringTrieBuilder.Option.SMALL); in Test41GetNextBytes() local
346 BytesTrie trie=buildMonthsTrie(StringTrieBuilder.Option.FAST); in Test50IteratorFromBranch() local
389 BytesTrie trie=buildMonthsTrie(StringTrieBuilder.Option.SMALL); in Test51IteratorFromLinearMatch() local
411 BytesTrie trie=buildMonthsTrie(StringTrieBuilder.Option.FAST); in Test52TruncatingIteratorFromRoot() local
456 BytesTrie trie=buildTrie(data, data.length, StringTrieBuilder.Option.FAST); in Test53TruncatingIteratorFromLinearMatchShort() local
478 BytesTrie trie=buildTrie(data, data.length, StringTrieBuilder.Option.FAST); in Test54TruncatingIteratorFromLinearMatchLong() local
521 BytesTrie trie = buildTrie(data, data.length, StringTrieBuilder.Option.SMALL); in TestClone() local
546 BytesTrie trie=buildTrie(data, dataLength, buildOption); in checkData() local
576 BytesTrie trie=builder_.build(buildOption); in buildTrie() local
[all …]
DCharsTrieTest.java244 CharsTrie trie=buildTrie(data, data.length, StringTrieBuilder.Option.FAST); in Test32NextForCodePoint() local
325 CharsTrie trie=buildLargeTrie(1111); in Test37LargeTrie() local
394 CharsTrie trie=buildMonthsTrie(StringTrieBuilder.Option.FAST); in Test40GetUniqueValue() local
428 CharsTrie trie=buildMonthsTrie(StringTrieBuilder.Option.SMALL); in Test41GetNextChars() local
475 CharsTrie trie=buildMonthsTrie(StringTrieBuilder.Option.FAST); in Test50IteratorFromBranch() local
518 CharsTrie trie=buildMonthsTrie(StringTrieBuilder.Option.SMALL); in Test51IteratorFromLinearMatch() local
540 CharsTrie trie=buildMonthsTrie(StringTrieBuilder.Option.FAST); in Test52TruncatingIteratorFromRoot() local
585 CharsTrie trie=buildTrie(data, data.length, StringTrieBuilder.Option.FAST); in Test53TruncatingIteratorFromLinearMatchShort() local
607 CharsTrie trie=buildTrie(data, data.length, StringTrieBuilder.Option.FAST); in Test54TruncatingIteratorFromLinearMatchLong() local
648 CharsTrie trie = buildTrie(data, data.length, StringTrieBuilder.Option.SMALL); in TestClone() local
[all …]
DTrie2Test.java54 Trie2Writable trie = new Trie2Writable(0,0); in TestTrie2API() local
88 Trie2Writable trie = new Trie2Writable(17,0); in TestTrie2API() local
130 Trie2Writable trie = new Trie2Writable(0xbadfeed, 0); in TestTrie2API() local
154 Trie2Writable trie = new Trie2Writable(0xdefa17, 0); in TestTrie2API() local
181 Trie2Writable trie = new Trie2Writable(0xdefa17, 0); in TestTrie2API() local
206 Trie2Writable trie = new Trie2Writable(101, 0); in TestTrie2API() local
593 Trie2Writable trie = new Trie2Writable(initialValue, errorValue); in genTrieFromSetRanges() local
617 Trie2 trie, // The Trie2 to test. in trieGettersTest()
/external/marisa-trie/lib/marisa/
Dtrie.cc179 static void fread(std::FILE *file, Trie *trie) { in fread()
191 static void fwrite(std::FILE *file, const Trie &trie) { in fwrite()
199 static std::istream &read(std::istream &stream, Trie *trie) { in read()
212 static std::ostream &write(std::ostream &stream, const Trie &trie) { in write()
221 void fread(std::FILE *file, Trie *trie) { in fread()
227 void fwrite(std::FILE *file, const Trie &trie) { in fwrite()
232 std::istream &read(std::istream &stream, Trie *trie) { in read()
237 std::ostream &write(std::ostream &stream, const Trie &trie) { in write()
241 std::istream &operator>>(std::istream &stream, Trie &trie) { in operator >>()
245 std::ostream &operator<<(std::ostream &stream, const Trie &trie) { in operator <<()
/external/icu/icu4c/source/test/intltest/
Dbytestrietest.cpp311 LocalPointer<BytesTrie> trie(buildMonthsTrie(USTRINGTRIE_BUILD_FAST)); in TestHasUniqueValue() local
347 LocalPointer<BytesTrie> trie(buildMonthsTrie(USTRINGTRIE_BUILD_SMALL)); in TestGetNextBytes() local
396 LocalPointer<BytesTrie> trie(buildMonthsTrie(USTRINGTRIE_BUILD_FAST)); in TestIteratorFromBranch() local
445 LocalPointer<BytesTrie> trie(buildMonthsTrie(USTRINGTRIE_BUILD_SMALL)); in TestIteratorFromLinearMatch() local
473 LocalPointer<BytesTrie> trie(buildMonthsTrie(USTRINGTRIE_BUILD_FAST)); in TestTruncatingIteratorFromRoot() local
524 LocalPointer<BytesTrie> trie(buildTrie(data, UPRV_LENGTHOF(data), USTRINGTRIE_BUILD_FAST)); in TestTruncatingIteratorFromLinearMatchShort() local
552 LocalPointer<BytesTrie> trie(buildTrie(data, UPRV_LENGTHOF(data), USTRINGTRIE_BUILD_FAST)); in TestTruncatingIteratorFromLinearMatchLong() local
610 LocalPointer<BytesTrie> trie(buildTrie(data, dataLength, buildOption)); in checkData() local
645 LocalPointer<BytesTrie> trie(builder_->build(buildOption, errorCode)); in buildTrie() local
670 void BytesTrieTest::checkFirst(BytesTrie &trie, in checkFirst()
[all …]
Ducharstrietest.cpp299 LocalPointer<UCharsTrie> trie(buildTrie(data, UPRV_LENGTHOF(data), USTRINGTRIE_BUILD_FAST)); in TestNextForCodePoint() local
388 LocalPointer<UCharsTrie> trie(buildLargeTrie(1111)); in TestLargeTrie() local
467 LocalPointer<UCharsTrie> trie(buildMonthsTrie(USTRINGTRIE_BUILD_FAST)); in TestHasUniqueValue() local
503 LocalPointer<UCharsTrie> trie(buildMonthsTrie(USTRINGTRIE_BUILD_SMALL)); in TestGetNextUChars() local
553 LocalPointer<UCharsTrie> trie(buildMonthsTrie(USTRINGTRIE_BUILD_FAST)); in TestIteratorFromBranch() local
602 LocalPointer<UCharsTrie> trie(buildMonthsTrie(USTRINGTRIE_BUILD_SMALL)); in TestIteratorFromLinearMatch() local
630 LocalPointer<UCharsTrie> trie(buildMonthsTrie(USTRINGTRIE_BUILD_FAST)); in TestTruncatingIteratorFromRoot() local
681 LocalPointer<UCharsTrie> trie(buildTrie(data, UPRV_LENGTHOF(data), USTRINGTRIE_BUILD_FAST)); in TestTruncatingIteratorFromLinearMatchShort() local
709 LocalPointer<UCharsTrie> trie(buildTrie(data, UPRV_LENGTHOF(data), USTRINGTRIE_BUILD_FAST)); in TestTruncatingIteratorFromLinearMatchLong() local
759 LocalPointer<UCharsTrie> trie(buildTrie(data, dataLength, buildOption)); in checkData() local
[all …]
/external/marisa-trie/tests/
Dmarisa-test.cc15 marisa::Trie trie; in TestEmptyTrie() local
96 marisa::Trie trie; in TestTinyTrie() local
219 void TestLookup(const marisa::Trie &trie, const marisa::Keyset &keyset) { in TestLookup()
234 void TestCommonPrefixSearch(const marisa::Trie &trie, in TestCommonPrefixSearch()
248 void TestPredictiveSearch(const marisa::Trie &trie, in TestPredictiveSearch()
267 marisa::Trie trie; in TestTrie() local
/external/icu/icu4c/source/test/perf/unisetperf/draft/
Dtrieset.cpp27 #define UTRIE_GET8_LATIN1(trie) ((const uint8_t *)(trie)->data32+UTRIE_DATA_BLOCK_LENGTH) argument
29 #define UTRIE_GET8_FROM_LEAD(trie, c16) \ argument
113 UTrie trie; member in TrieSet
/external/marisa-trie/tools/
Dmarisa-benchmark.cc170 const std::vector<float> &weights, int num_tries, marisa::Trie *trie) { in benchmark_build()
181 void benchmark_lookup(const marisa::Trie &trie, in benchmark_lookup()
195 void benchmark_reverse_lookup(const marisa::Trie &trie, in benchmark_reverse_lookup()
213 void benchmark_common_prefix_search(const marisa::Trie &trie, in benchmark_common_prefix_search()
233 void benchmark_predictive_search(const marisa::Trie &trie, in benchmark_predictive_search()
262 marisa::Trie trie; in benchmark() local

123456