Home
last modified time | relevance | path

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

1234

/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) { \ argument
201 #define _UTRIE_GET_FROM_BMP(trie, data, c16) \ argument
209 #define _UTRIE_GET(trie, data, c32, result, resultType) \ argument
223 #define _UTRIE_NEXT(trie, data, src, limit, c, c2, result, resultType) { \ argument
239 #define _UTRIE_PREVIOUS(trie, data, start, src, c, c2, result, resultType) { \ argument
273 #define UTRIE_GET16_LATIN1(trie) ((trie)->index+(trie)->indexLength+UTRIE_DATA_BLOCK_LENGTH) argument
284 #define UTRIE_GET32_LATIN1(trie) ((trie)->data32+UTRIE_DATA_BLOCK_LENGTH) argument
294 #define UTRIE_GET16_FROM_LEAD(trie, c16) _UTRIE_GET_RAW(trie, index, 0, c16) argument
304 #define UTRIE_GET32_FROM_LEAD(trie, c16) _UTRIE_GET_RAW(trie, data32, 0, c16) 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.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_builder.cpp117 UTrie2 *trie; in utrie2_open() local
250 UNewTrie2 *trie; in cloneBuilder() local
300 UTrie2 *trie; in utrie2_clone() local
343 UTrie2 *trie; member
367 static long countInitial(const UTrie2 *trie) { in countInitial()
384 utrie_printLengths(const UTrie *trie) { in utrie_printLengths()
393 utrie2_printLengths(const UTrie2 *trie, const char *which) { in utrie2_printLengths()
496 isInNullBlock(UNewTrie2 *trie, UChar32 c, UBool forLSCP) { in isInNullBlock()
511 allocIndex2Block(UNewTrie2 *trie) { in allocIndex2Block()
530 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 …]
Dutrie_swap.cpp30 UTrieHeader trie; in utrie_swap() local
101 UTrie2Header trie; in utrie2_swap() local
188 UCPTrieHeader trie; in ucptrie_swap() local
Dpropsvec.h162 UTrie2 *trie; member
Dumutablecptrie.cpp208 MutableCodePointTrie *MutableCodePointTrie::fromUCPTrie(const UCPTrie *trie, UErrorCode &errorCode)… in fromUCPTrie()
1658 UCPTrie *trie = reinterpret_cast<UCPTrie *>(bytes); in build() local
1739 LocalPointer<MutableCodePointTrie> trie( in umutablecptrie_open() local
1764 umutablecptrie_close(UMutableCPTrie *trie) { in umutablecptrie_close()
1781 umutablecptrie_fromUCPTrie(const UCPTrie *trie, UErrorCode *pErrorCode) { in umutablecptrie_fromUCPTrie()
1793 umutablecptrie_get(const UMutableCPTrie *trie, UChar32 c) { in umutablecptrie_get()
1799 UChar32 getRange(const void *trie, UChar32 start, in getRange()
1808 umutablecptrie_getRange(const UMutableCPTrie *trie, UChar32 start, in umutablecptrie_getRange()
1817 umutablecptrie_set(UMutableCPTrie *trie, UChar32 c, uint32_t value, UErrorCode *pErrorCode) { in umutablecptrie_set()
1825 umutablecptrie_setRange(UMutableCPTrie *trie, UChar32 start, UChar32 end, in umutablecptrie_setRange()
[all …]
/external/icu/icu4c/source/common/unicode/
Ducptrie.h346 #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
390 #define UCPTRIE_SMALL_GET(trie, dataAccess, c) \ argument
406 #define UCPTRIE_FAST_U16_NEXT(trie, dataAccess, src, limit, c, result) { \ argument
437 #define UCPTRIE_FAST_U16_PREV(trie, dataAccess, start, src, c, result) { \ argument
471 #define UCPTRIE_FAST_U8_NEXT(trie, dataAccess, src, limit, result) { \ argument
517 #define UCPTRIE_FAST_U8_PREV(trie, dataAccess, start, src, result) { \ argument
537 #define UCPTRIE_ASCII_GET(trie, dataAccess, c) dataAccess(trie, c) argument
[all …]
/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
525 BytesTrie trie=buildTrie(data, dataLength, buildOption); in checkData() local
554 BytesTrie trie=builder_.build(buildOption); in buildTrie() local
573 private void checkFirst(BytesTrie trie, StringAndValue data[], int dataLength) { in checkFirst()
[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
652 CharsTrie trie=buildTrie(data, dataLength, buildOption); in checkData() 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()
DTrieTest.java139 private void _testTrieIteration(IntTrie trie, CheckRange checkRanges[], in _testTrieIteration()
241 IntTrie trie = newTrie.serialize(new _testFoldedValue(newTrie), in _testTrieRanges() local
487 CharTrie trie; in TestDummyCharTrie() local
512 IntTrie trie; in TestDummyIntTrie() local
DCodePointTrieTest.java156 testTrieGetRanges(String testName, CodePointMap trie, in testTrieGetRanges()
218 testTrieGetters(String testName, CodePointTrie trie, in testTrieGetters()
339 CodePointTrie trie, CodePointTrie.ValueWidth valueWidth, in testTrieUTF16()
425 testTrie(String testName, CodePointTrie trie, in testTrie()
446 CodePointTrie trie; in testTrieSerialize() local
914 CodePointTrie trie = in testGetRangesFixedSurr() local
/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
528 BytesTrie trie=buildTrie(data, dataLength, buildOption); in checkData() local
557 BytesTrie trie=builder_.build(buildOption); in buildTrie() local
576 private void checkFirst(BytesTrie trie, StringAndValue data[], int dataLength) { in checkFirst()
[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
655 CharsTrie trie=buildTrie(data, dataLength, buildOption); in checkData() 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()
DTrieTest.java142 private void _testTrieIteration(IntTrie trie, CheckRange checkRanges[], in _testTrieIteration()
244 IntTrie trie = newTrie.serialize(new _testFoldedValue(newTrie), in _testTrieRanges() local
490 CharTrie trie; in TestDummyCharTrie() local
515 IntTrie trie; in TestDummyIntTrie() local
DCodePointTrieTest.java159 testTrieGetRanges(String testName, CodePointMap trie, in testTrieGetRanges()
221 testTrieGetters(String testName, CodePointTrie trie, in testTrieGetters()
342 CodePointTrie trie, CodePointTrie.ValueWidth valueWidth, in testTrieUTF16()
428 testTrie(String testName, CodePointTrie trie, in testTrie()
449 CodePointTrie trie; in testTrieSerialize() local
917 CodePointTrie trie = in testGetRangesFixedSurr() local
/external/icu/icu4c/source/test/intltest/
Dbytestrietest.cpp310 LocalPointer<BytesTrie> trie(buildMonthsTrie(USTRINGTRIE_BUILD_FAST)); in TestHasUniqueValue() local
346 LocalPointer<BytesTrie> trie(buildMonthsTrie(USTRINGTRIE_BUILD_SMALL)); in TestGetNextBytes() local
395 LocalPointer<BytesTrie> trie(buildMonthsTrie(USTRINGTRIE_BUILD_FAST)); in TestIteratorFromBranch() local
444 LocalPointer<BytesTrie> trie(buildMonthsTrie(USTRINGTRIE_BUILD_SMALL)); in TestIteratorFromLinearMatch() local
472 LocalPointer<BytesTrie> trie(buildMonthsTrie(USTRINGTRIE_BUILD_FAST)); in TestTruncatingIteratorFromRoot() local
523 LocalPointer<BytesTrie> trie(buildTrie(data, UPRV_LENGTHOF(data), USTRINGTRIE_BUILD_FAST)); in TestTruncatingIteratorFromLinearMatchShort() local
551 LocalPointer<BytesTrie> trie(buildTrie(data, UPRV_LENGTHOF(data), USTRINGTRIE_BUILD_FAST)); in TestTruncatingIteratorFromLinearMatchLong() local
609 LocalPointer<BytesTrie> trie(buildTrie(data, dataLength, buildOption)); in checkData() local
643 LocalPointer<BytesTrie> trie(builder_->build(buildOption, errorCode)); in buildTrie() local
668 void BytesTrieTest::checkFirst(BytesTrie &trie, in checkFirst()
[all …]
Ducharstrietest.cpp298 LocalPointer<UCharsTrie> trie(buildTrie(data, UPRV_LENGTHOF(data), USTRINGTRIE_BUILD_FAST)); in TestNextForCodePoint() local
387 LocalPointer<UCharsTrie> trie(buildLargeTrie(1111)); in TestLargeTrie() local
466 LocalPointer<UCharsTrie> trie(buildMonthsTrie(USTRINGTRIE_BUILD_FAST)); in TestHasUniqueValue() local
502 LocalPointer<UCharsTrie> trie(buildMonthsTrie(USTRINGTRIE_BUILD_SMALL)); in TestGetNextUChars() local
552 LocalPointer<UCharsTrie> trie(buildMonthsTrie(USTRINGTRIE_BUILD_FAST)); in TestIteratorFromBranch() local
601 LocalPointer<UCharsTrie> trie(buildMonthsTrie(USTRINGTRIE_BUILD_SMALL)); in TestIteratorFromLinearMatch() local
629 LocalPointer<UCharsTrie> trie(buildMonthsTrie(USTRINGTRIE_BUILD_FAST)); in TestTruncatingIteratorFromRoot() local
680 LocalPointer<UCharsTrie> trie(buildTrie(data, UPRV_LENGTHOF(data), USTRINGTRIE_BUILD_FAST)); in TestTruncatingIteratorFromLinearMatchShort() local
708 LocalPointer<UCharsTrie> trie(buildTrie(data, UPRV_LENGTHOF(data), USTRINGTRIE_BUILD_FAST)); in TestTruncatingIteratorFromLinearMatchLong() local
758 LocalPointer<UCharsTrie> trie(buildTrie(data, dataLength, buildOption)); in checkData() local
[all …]
/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/icu/icu4c/source/test/cintltst/
Dtrie2test.c99 const UTrie2 *trie, in testTrieEnum()
112 const UTrie2 *trie, UTrie2ValueBits valueBits, in testTrieGetters()
271 const UTrie2 *trie, UTrie2ValueBits valueBits, in testTrieUTF16()
351 const UTrie2 *trie, UTrie2ValueBits valueBits, in testTrieUTF8()
518 UTrie2 *trie, UTrie2ValueBits valueBits, in testFrozenTrie()
566 testNewTrie(const char *testName, const UTrie2 *trie, in testNewTrie()
575 UTrie2 *trie, UTrie2ValueBits valueBits, in testTrieSerialize()
784 UTrie2 *trie, UBool withClone, in testTrieSerializeAllValueBits()
832 UTrie2 *trie; in makeTrieWithRanges() local
892 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

1234