Home
last modified time | relevance | path

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

123

/external/icu/icu4c/source/common/
Dutrie.h179 #define _UTRIE_GET_RAW(trie, data, offset, c16) \ argument
186 #define _UTRIE_GET_FROM_PAIR(trie, data, c, c2, result, resultType) { \ argument
202 #define _UTRIE_GET_FROM_BMP(trie, data, c16) \ argument
210 #define _UTRIE_GET(trie, data, c32, result, resultType) \ argument
224 #define _UTRIE_NEXT(trie, data, src, limit, c, c2, result, resultType) { \ argument
240 #define _UTRIE_PREVIOUS(trie, data, start, src, c, c2, result, resultType) { \ 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.h395 #define UTRIE2_GET16(trie, c) _UTRIE2_GET((trie), index, (trie)->indexLength, (c)) argument
405 #define UTRIE2_GET32(trie, c) _UTRIE2_GET((trie), data32, 0, (c)) argument
417 #define UTRIE2_U16_NEXT16(trie, src, limit, c, result) _UTRIE2_U16_NEXT(trie, index, src, limit, c,… argument
429 #define UTRIE2_U16_NEXT32(trie, src, limit, c, result) _UTRIE2_U16_NEXT(trie, data32, src, limit, c… argument
441 #define UTRIE2_U16_PREV16(trie, start, src, c, result) _UTRIE2_U16_PREV(trie, index, start, src, c,… argument
453 #define UTRIE2_U16_PREV32(trie, start, src, c, result) _UTRIE2_U16_PREV(trie, data32, start, src, c… argument
463 #define UTRIE2_U8_NEXT16(trie, src, limit, result)\ argument
474 #define UTRIE2_U8_NEXT32(trie, src, limit, result) \ argument
485 #define UTRIE2_U8_PREV16(trie, start, src, result) \ argument
496 #define UTRIE2_U8_PREV32(trie, start, src, result) \ argument
[all …]
Dutrie2.cpp43 get32(const UNewTrie2 *trie, UChar32 c, UBool fromLSCP) { in get32()
62 utrie2_get32(const UTrie2 *trie, UChar32 c) { in utrie2_get32()
75 utrie2_get32FromLeadSurrogateCodeUnit(const UTrie2 *trie, UChar32 c) { in utrie2_get32FromLeadSurrogateCodeUnit()
89 u8Index(const UTrie2 *trie, UChar32 c, int32_t i) { in u8Index()
99 utrie2_internalU8NextIndex(const UTrie2 *trie, UChar32 c, in utrie2_internalU8NextIndex()
114 utrie2_internalU8PrevIndex(const UTrie2 *trie, UChar32 c, in utrie2_internalU8PrevIndex()
138 UTrie2 *trie; in utrie2_openFromSerialized() local
240 UTrie2 *trie; in utrie2_openDummy() local
369 utrie2_close(UTrie2 *trie) { in utrie2_close()
405 utrie2_isFrozen(const UTrie2 *trie) { in utrie2_isFrozen()
[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.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 …]
Dpropsvec.h162 UTrie2 *trie; member
Ducharstrieiterator.cpp46 UCharsTrie::Iterator::Iterator(const UCharsTrie &trie, int32_t maxStringLength, in Iterator()
Dpropname.cpp219 UBool PropNameData::containsName(BytesTrie &trie, const char *name) { in containsName()
260 BytesTrie trie(bytesTries+bytesTrieOffset); in getPropertyOrValueEnum() local
Dbytestrieiterator.cpp47 BytesTrie::Iterator::Iterator(const BytesTrie &trie, int32_t maxStringLength, in Iterator()
/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
/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
/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
Dsprpdata.c157 UTrie trie = data->sprepTrie; in compareMapping() local
237 UTrie trie = data->sprepTrie; in compareFlagsForRange() local
/external/icu/icu4c/source/test/perf/dicttrieperf/
Ddicttrieperf.cpp266 BytesTrie trie(nameTrieBytes); in bytesTrieLookup() local
349 ucharsTrieMatches(UCharsTrie &trie, in ucharsTrieMatches()
434 UCharsTrie *trie; member in UCharsTrieDictLookup
543 BytesTrie *trie; member in BytesTrieDictLookup
548 bytesTrieMatches(BytesTrie &trie, in bytesTrieMatches()
/external/icu/icu4j/main/classes/core/src/com/ibm/icu/impl/
DUPropertyAliases.java202 private boolean containsName(BytesTrie trie, CharSequence name) { in containsName()
272 BytesTrie trie=new BytesTrie(bytesTries, bytesTrieOffset); in getPropertyOrValueEnum() local

123