Home
last modified time | relevance | path

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

12

/external/icu4c/common/
Dutrie.h177 #define _UTRIE_GET_RAW(trie, data, offset, c16) \ argument
184 #define _UTRIE_GET_FROM_PAIR(trie, data, c, c2, result, resultType) { \ argument
200 #define _UTRIE_GET_FROM_BMP(trie, data, c16) \ argument
208 #define _UTRIE_GET(trie, data, c32, result, resultType) \ argument
222 #define _UTRIE_NEXT(trie, data, src, limit, c, c2, result, resultType) { \ argument
238 #define _UTRIE_PREVIOUS(trie, data, start, src, c, c2, result, resultType) { \ argument
272 #define UTRIE_GET16_LATIN1(trie) ((trie)->index+(trie)->indexLength+UTRIE_DATA_BLOCK_LENGTH) argument
283 #define UTRIE_GET32_LATIN1(trie) ((trie)->data32+UTRIE_DATA_BLOCK_LENGTH) argument
293 #define UTRIE_GET16_FROM_LEAD(trie, c16) _UTRIE_GET_RAW(trie, index, 0, c16) argument
303 #define UTRIE_GET32_FROM_LEAD(trie, c16) _UTRIE_GET_RAW(trie, data32, 0, c16) argument
[all …]
Dutrie2.h390 #define UTRIE2_GET16(trie, c) _UTRIE2_GET((trie), index, (trie)->indexLength, (c)) argument
400 #define UTRIE2_GET32(trie, c) _UTRIE2_GET((trie), data32, 0, (c)) argument
412 #define UTRIE2_U16_NEXT16(trie, src, limit, c, result) _UTRIE2_U16_NEXT(trie, index, src, limit, c,… argument
424 #define UTRIE2_U16_NEXT32(trie, src, limit, c, result) _UTRIE2_U16_NEXT(trie, data32, src, limit, c… argument
436 #define UTRIE2_U16_PREV16(trie, start, src, c, result) _UTRIE2_U16_PREV(trie, index, start, src, c,… argument
448 #define UTRIE2_U16_PREV32(trie, start, src, c, result) _UTRIE2_U16_PREV(trie, data32, start, src, c… argument
458 #define UTRIE2_U8_NEXT16(trie, src, limit, result)\ argument
469 #define UTRIE2_U8_NEXT32(trie, src, limit, result) \ argument
480 #define UTRIE2_U8_PREV16(trie, start, src, result) \ argument
491 #define UTRIE2_U8_PREV32(trie, start, src, result) \ argument
[all …]
Dutrie2_builder.cpp110 UTrie2 *trie; in utrie2_open() local
237 UNewTrie2 *trie; in cloneBuilder() local
279 UTrie2 *trie; in utrie2_clone() local
322 UTrie2 *trie; member
347 utrie_printLengths(const UTrie *trie) { in utrie_printLengths()
356 utrie2_printLengths(const UTrie2 *trie, const char *which) { in utrie2_printLengths()
459 isInNullBlock(UNewTrie2 *trie, UChar32 c, UBool forLSCP) { in isInNullBlock()
474 allocIndex2Block(UNewTrie2 *trie) { in allocIndex2Block()
493 getIndex2Block(UNewTrie2 *trie, UChar32 c, UBool forLSCP) { in getIndex2Block()
513 allocDataBlock(UNewTrie2 *trie, int32_t copyBlock) { in allocDataBlock()
[all …]
Dutrie.cpp51 UNewTrie *trie; in utrie_open() local
115 UNewTrie *trie; in utrie_clone() local
151 utrie_close(UNewTrie *trie) { in utrie_close()
164 utrie_getData(UNewTrie *trie, int32_t *pLength) { in utrie_getData()
174 utrie_allocDataBlock(UNewTrie *trie) { in utrie_allocDataBlock()
194 utrie_getDataBlock(UNewTrie *trie, UChar32 c) { in utrie_getDataBlock()
220 utrie_set32(UNewTrie *trie, UChar32 c, uint32_t value) { in utrie_set32()
238 utrie_get32(UNewTrie *trie, UChar32 c, UBool *pInBlockZero) { in utrie_get32()
282 utrie_setRange32(UNewTrie *trie, UChar32 start, UChar32 limit, uint32_t value, UBool overwrite) { in utrie_setRange32()
403 utrie_fold(UNewTrie *trie, UNewTrieGetFoldedValue *getFoldedValue, UErrorCode *pErrorCode) { in utrie_fold()
[all …]
Dutrie2.cpp41 get32(const UNewTrie2 *trie, UChar32 c, UBool fromLSCP) { in get32()
60 utrie2_get32(const UTrie2 *trie, UChar32 c) { in utrie2_get32()
73 utrie2_get32FromLeadSurrogateCodeUnit(const UTrie2 *trie, UChar32 c) { in utrie2_get32FromLeadSurrogateCodeUnit()
87 u8Index(const UTrie2 *trie, UChar32 c, int32_t i) { in u8Index()
97 utrie2_internalU8NextIndex(const UTrie2 *trie, UChar32 c, in utrie2_internalU8NextIndex()
112 utrie2_internalU8PrevIndex(const UTrie2 *trie, UChar32 c, in utrie2_internalU8PrevIndex()
136 UTrie2 *trie; in utrie2_openFromSerialized() local
238 UTrie2 *trie; in utrie2_openDummy() local
367 utrie2_close(UTrie2 *trie) { in utrie2_close()
407 UTrie2Header trie; in utrie2_swap() local
[all …]
Dpropsvec.h160 UTrie2 *trie; member
/external/icu4c/test/intltest/
Dbytestrietest.cpp307 LocalPointer<BytesTrie> trie(buildMonthsTrie(USTRINGTRIE_BUILD_FAST)); in TestHasUniqueValue() local
343 LocalPointer<BytesTrie> trie(buildMonthsTrie(USTRINGTRIE_BUILD_SMALL)); in TestGetNextBytes() local
392 LocalPointer<BytesTrie> trie(buildMonthsTrie(USTRINGTRIE_BUILD_FAST)); in TestIteratorFromBranch() local
441 LocalPointer<BytesTrie> trie(buildMonthsTrie(USTRINGTRIE_BUILD_SMALL)); in TestIteratorFromLinearMatch() local
469 LocalPointer<BytesTrie> trie(buildMonthsTrie(USTRINGTRIE_BUILD_FAST)); in TestTruncatingIteratorFromRoot() local
520 LocalPointer<BytesTrie> trie(buildTrie(data, LENGTHOF(data), USTRINGTRIE_BUILD_FAST)); in TestTruncatingIteratorFromLinearMatchShort() local
548 LocalPointer<BytesTrie> trie(buildTrie(data, LENGTHOF(data), USTRINGTRIE_BUILD_FAST)); in TestTruncatingIteratorFromLinearMatchLong() local
597 LocalPointer<BytesTrie> trie(buildTrie(data, dataLength, buildOption)); in checkData() local
631 LocalPointer<BytesTrie> trie(builder_->build(buildOption, errorCode)); in buildTrie() local
656 void BytesTrieTest::checkFirst(BytesTrie &trie, in checkFirst()
[all …]
Ducharstrietest.cpp296 LocalPointer<UCharsTrie> trie(buildTrie(data, LENGTHOF(data), USTRINGTRIE_BUILD_FAST)); in TestNextForCodePoint() local
385 LocalPointer<UCharsTrie> trie(buildLargeTrie(1111)); in TestLargeTrie() local
464 LocalPointer<UCharsTrie> trie(buildMonthsTrie(USTRINGTRIE_BUILD_FAST)); in TestHasUniqueValue() local
500 LocalPointer<UCharsTrie> trie(buildMonthsTrie(USTRINGTRIE_BUILD_SMALL)); in TestGetNextUChars() local
550 LocalPointer<UCharsTrie> trie(buildMonthsTrie(USTRINGTRIE_BUILD_FAST)); in TestIteratorFromBranch() local
599 LocalPointer<UCharsTrie> trie(buildMonthsTrie(USTRINGTRIE_BUILD_SMALL)); in TestIteratorFromLinearMatch() local
627 LocalPointer<UCharsTrie> trie(buildMonthsTrie(USTRINGTRIE_BUILD_FAST)); in TestTruncatingIteratorFromRoot() local
678 LocalPointer<UCharsTrie> trie(buildTrie(data, LENGTHOF(data), USTRINGTRIE_BUILD_FAST)); in TestTruncatingIteratorFromLinearMatchShort() local
706 LocalPointer<UCharsTrie> trie(buildTrie(data, LENGTHOF(data), USTRINGTRIE_BUILD_FAST)); in TestTruncatingIteratorFromLinearMatchLong() local
756 LocalPointer<UCharsTrie> trie(buildTrie(data, dataLength, buildOption)); in checkData() local
[all …]
/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
109 UTrie trie; member in TrieSet
/external/marisa-trie/v0_1_5/tools/
Dmarisa_alpha-find.cc39 void find_all(const marisa_alpha::Trie &trie, const std::string &str) { in find_all()
56 void find_first(const marisa_alpha::Trie &trie, const std::string &str) { in find_first()
67 void find_last(const marisa_alpha::Trie &trie, const std::string &str) { in find_last()
88 marisa_alpha::Trie trie; in find() local
Dmarisa_alpha-benchmark.cc174 marisa_alpha::Trie *trie, std::vector<marisa_alpha::UInt32> *key_ids) { in benchmark_build()
183 void benchmark_restore(const marisa_alpha::Trie &trie, in benchmark_restore()
199 void benchmark_lookup(const marisa_alpha::Trie &trie, in benchmark_lookup()
213 void benchmark_find(const marisa_alpha::Trie &trie, in benchmark_find()
229 void benchmark_predict_breadth_first(const marisa_alpha::Trie &trie, in benchmark_predict_breadth_first()
250 void benchmark_predict_depth_first(const marisa_alpha::Trie &trie, in benchmark_predict_depth_first()
273 marisa_alpha::Trie trie; in benchmark() local
Dmarisa_alpha-lookup.cc33 marisa_alpha::Trie trie; in lookup() local
/external/marisa-trie/tools/
Dmarisa-find.cc39 void find_all(const marisa::Trie &trie, const std::string &str) { in find_all()
56 void find_first(const marisa::Trie &trie, const std::string &str) { in find_first()
67 void find_last(const marisa::Trie &trie, const std::string &str) { in find_last()
88 marisa::Trie trie; in find() local
Dmarisa-benchmark.cc174 marisa::Trie *trie, std::vector<marisa::UInt32> *key_ids) { in benchmark_build()
183 void benchmark_restore(const marisa::Trie &trie, in benchmark_restore()
199 void benchmark_lookup(const marisa::Trie &trie, in benchmark_lookup()
213 void benchmark_find(const marisa::Trie &trie, in benchmark_find()
229 void benchmark_predict_breadth_first(const marisa::Trie &trie, in benchmark_predict_breadth_first()
250 void benchmark_predict_depth_first(const marisa::Trie &trie, in benchmark_predict_depth_first()
273 marisa::Trie trie; in benchmark() local
Dmarisa-lookup.cc33 marisa::Trie trie; in lookup() local
/external/icu4c/test/cintltst/
Dtrie2test.c98 const UTrie2 *trie, in testTrieEnum()
111 const UTrie2 *trie, UTrie2ValueBits valueBits, in testTrieGetters()
270 const UTrie2 *trie, UTrie2ValueBits valueBits, in testTrieUTF16()
350 const UTrie2 *trie, UTrie2ValueBits valueBits, in testTrieUTF8()
486 UTrie2 *trie, UTrie2ValueBits valueBits, in testFrozenTrie()
534 testNewTrie(const char *testName, const UTrie2 *trie, in testNewTrie()
543 UTrie2 *trie, UTrie2ValueBits valueBits, in testTrieSerialize()
752 UTrie2 *trie, UBool withClone, in testTrieSerializeAllValueBits()
800 UTrie2 *trie; in makeTrieWithRanges() local
860 UTrie2 *trie=makeTrieWithRanges(testName, withClone, in testTrieRanges() local
[all …]
Dtrietest.c56 _testFoldedValue32(UNewTrie *trie, UChar32 start, int32_t offset) { in _testFoldedValue32()
87 _testFoldedValue16(UNewTrie *trie, UChar32 start, int32_t offset) { in _testFoldedValue16()
142 const UTrie *trie, in testTrieIteration()
263 UTrie trie={ 0 }; in testTrieRangesWithMalloc() local
457 UTrie trie={ 0 }; in testTrieRanges() local
825 UTrie trie; in dummyTest() local
Dsprpdata.c155 UTrie trie = data->sprepTrie; in compareMapping() local
235 UTrie trie = data->sprepTrie; in compareFlagsForRange() local
/external/marisa-trie/v0_1_5/tests/
Dtrie-test.cc56 marisa_alpha::Trie trie; in TestTrie() local
192 marisa_alpha::Trie trie; in TestPrefixTrie() local
434 marisa_alpha::Trie trie; in TestPatriciaTrie() local
532 marisa_alpha::Trie trie; in TestEmptyString() local
596 marisa_alpha::Trie trie; in TestBinaryKey() local
Dc-test.c8 marisa_alpha_trie *trie = NULL; in TestHandle() local
96 marisa_alpha_trie *trie = NULL; in TestTrie() local
/external/marisa-trie/tests/
Dtrie-test.cc56 marisa::Trie trie; in TestTrie() local
190 marisa::Trie trie; in TestPrefixTrie() local
416 marisa::Trie trie; in TestPatriciaTrie() local
514 marisa::Trie trie; in TestEmptyString() local
578 marisa::Trie trie; in TestBinaryKey() local
Dc-test.c8 marisa_trie *trie = NULL; in TestHandle() local
91 marisa_trie *trie = NULL; in TestTrie() local
/external/icu4c/i18n/
Duspoof_wsconf.h44 UTrie2 *trie; // Any-case or Lower-case Trie. variable
/external/marisa-trie/lib/marisa/
Dprogress.h41 int trie() const { in trie() function
/external/marisa-trie/v0_1_5/lib/marisa_alpha/
Dprogress.h41 int trie() const { in trie() function

12