Home
last modified time | relevance | path

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

123

/external/icu/icu4c/source/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.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()
403 utrie2_isFrozen(const UTrie2 *trie) { in utrie2_isFrozen()
[all …]
Dutrie2_builder.cpp108 UTrie2 *trie; in utrie2_open() local
235 UNewTrie2 *trie; in cloneBuilder() local
277 UTrie2 *trie; in utrie2_clone() local
320 UTrie2 *trie; member
345 utrie_printLengths(const UTrie *trie) { in utrie_printLengths()
354 utrie2_printLengths(const UTrie2 *trie, const char *which) { in utrie2_printLengths()
457 isInNullBlock(UNewTrie2 *trie, UChar32 c, UBool forLSCP) { in isInNullBlock()
472 allocIndex2Block(UNewTrie2 *trie) { in allocIndex2Block()
491 getIndex2Block(UNewTrie2 *trie, UChar32 c, UBool forLSCP) { in getIndex2Block()
511 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 …]
Dpropsvec.h160 UTrie2 *trie; member
Dpropname.cpp217 UBool PropNameData::containsName(BytesTrie &trie, const char *name) { in containsName()
258 BytesTrie trie(bytesTries+bytesTrieOffset); in getPropertyOrValueEnum() local
/external/icu/icu4j/main/tests/core/src/com/ibm/icu/dev/test/util/
DBytesTrieTest.java250 BytesTrie trie=buildMonthsTrie(StringTrieBuilder.Option.FAST); in Test40GetUniqueValue() local
283 BytesTrie trie=buildMonthsTrie(StringTrieBuilder.Option.SMALL); in Test41GetNextBytes() local
329 BytesTrie trie=buildMonthsTrie(StringTrieBuilder.Option.FAST); in Test50IteratorFromBranch() local
371 BytesTrie trie=buildMonthsTrie(StringTrieBuilder.Option.SMALL); in Test51IteratorFromLinearMatch() local
392 BytesTrie trie=buildMonthsTrie(StringTrieBuilder.Option.FAST); in Test52TruncatingIteratorFromRoot() local
436 BytesTrie trie=buildTrie(data, data.length, StringTrieBuilder.Option.FAST); in Test53TruncatingIteratorFromLinearMatchShort() local
457 BytesTrie trie=buildTrie(data, data.length, StringTrieBuilder.Option.FAST); in Test54TruncatingIteratorFromLinearMatchLong() local
503 BytesTrie trie=buildTrie(data, dataLength, buildOption); in checkData() local
532 BytesTrie trie=builder_.build(buildOption); in buildTrie() local
551 private void checkFirst(BytesTrie trie, StringAndValue data[], int dataLength) { in checkFirst()
[all …]
DCharsTrieTest.java228 CharsTrie trie=buildTrie(data, data.length, StringTrieBuilder.Option.FAST); in Test32NextForCodePoint() local
308 CharsTrie trie=buildLargeTrie(1111); in Test37LargeTrie() local
376 CharsTrie trie=buildMonthsTrie(StringTrieBuilder.Option.FAST); in Test40GetUniqueValue() local
409 CharsTrie trie=buildMonthsTrie(StringTrieBuilder.Option.SMALL); in Test41GetNextChars() local
455 CharsTrie trie=buildMonthsTrie(StringTrieBuilder.Option.FAST); in Test50IteratorFromBranch() local
497 CharsTrie trie=buildMonthsTrie(StringTrieBuilder.Option.SMALL); in Test51IteratorFromLinearMatch() local
518 CharsTrie trie=buildMonthsTrie(StringTrieBuilder.Option.FAST); in Test52TruncatingIteratorFromRoot() local
562 CharsTrie trie=buildTrie(data, data.length, StringTrieBuilder.Option.FAST); in Test53TruncatingIteratorFromLinearMatchShort() local
583 CharsTrie trie=buildTrie(data, data.length, StringTrieBuilder.Option.FAST); in Test54TruncatingIteratorFromLinearMatchLong() local
627 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
156 Trie2Writable trie = new Trie2Writable(0xdefa17, 0); in TestTrie2API() local
183 Trie2Writable trie = new Trie2Writable(0xdefa17, 0); in TestTrie2API() local
207 Trie2Writable trie = new Trie2Writable(101, 0); in TestTrie2API() local
592 Trie2Writable trie = new Trie2Writable(initialValue, errorValue); in genTrieFromSetRanges() local
616 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
484 CharTrie trie; in TestDummyCharTrie() local
508 IntTrie trie; in TestDummyIntTrie() local
/external/icu/android_icu4j/src/main/tests/android/icu/dev/test/util/
DBytesTrieTest.java254 BytesTrie trie=buildMonthsTrie(StringTrieBuilder.Option.FAST); in Test40GetUniqueValue() local
287 BytesTrie trie=buildMonthsTrie(StringTrieBuilder.Option.SMALL); in Test41GetNextBytes() local
333 BytesTrie trie=buildMonthsTrie(StringTrieBuilder.Option.FAST); in Test50IteratorFromBranch() local
375 BytesTrie trie=buildMonthsTrie(StringTrieBuilder.Option.SMALL); in Test51IteratorFromLinearMatch() local
396 BytesTrie trie=buildMonthsTrie(StringTrieBuilder.Option.FAST); in Test52TruncatingIteratorFromRoot() local
440 BytesTrie trie=buildTrie(data, data.length, StringTrieBuilder.Option.FAST); in Test53TruncatingIteratorFromLinearMatchShort() local
461 BytesTrie trie=buildTrie(data, data.length, StringTrieBuilder.Option.FAST); in Test54TruncatingIteratorFromLinearMatchLong() local
507 BytesTrie trie=buildTrie(data, dataLength, buildOption); in checkData() local
536 BytesTrie trie=builder_.build(buildOption); in buildTrie() local
555 private void checkFirst(BytesTrie trie, StringAndValue data[], int dataLength) { in checkFirst()
[all …]
DCharsTrieTest.java232 CharsTrie trie=buildTrie(data, data.length, StringTrieBuilder.Option.FAST); in Test32NextForCodePoint() local
312 CharsTrie trie=buildLargeTrie(1111); in Test37LargeTrie() local
380 CharsTrie trie=buildMonthsTrie(StringTrieBuilder.Option.FAST); in Test40GetUniqueValue() local
413 CharsTrie trie=buildMonthsTrie(StringTrieBuilder.Option.SMALL); in Test41GetNextChars() local
459 CharsTrie trie=buildMonthsTrie(StringTrieBuilder.Option.FAST); in Test50IteratorFromBranch() local
501 CharsTrie trie=buildMonthsTrie(StringTrieBuilder.Option.SMALL); in Test51IteratorFromLinearMatch() local
522 CharsTrie trie=buildMonthsTrie(StringTrieBuilder.Option.FAST); in Test52TruncatingIteratorFromRoot() local
566 CharsTrie trie=buildTrie(data, data.length, StringTrieBuilder.Option.FAST); in Test53TruncatingIteratorFromLinearMatchShort() local
587 CharsTrie trie=buildTrie(data, data.length, StringTrieBuilder.Option.FAST); in Test54TruncatingIteratorFromLinearMatchLong() local
631 CharsTrie trie=buildTrie(data, dataLength, buildOption); in checkData() local
[all …]
DTrie2Test.java61 Trie2Writable trie = new Trie2Writable(0,0); in TestTrie2API() local
95 Trie2Writable trie = new Trie2Writable(17,0); in TestTrie2API() local
137 Trie2Writable trie = new Trie2Writable(0xbadfeed, 0); in TestTrie2API() local
160 Trie2Writable trie = new Trie2Writable(0xdefa17, 0); in TestTrie2API() local
187 Trie2Writable trie = new Trie2Writable(0xdefa17, 0); in TestTrie2API() local
211 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.java143 private void _testTrieIteration(IntTrie trie, CheckRange checkRanges[], in _testTrieIteration()
245 IntTrie trie = newTrie.serialize(new _testFoldedValue(newTrie), in _testTrieRanges() local
488 CharTrie trie; in TestDummyCharTrie() local
512 IntTrie trie; in TestDummyIntTrie() local
/external/icu/icu4c/source/test/intltest/
Dbytestrietest.cpp306 LocalPointer<BytesTrie> trie(buildMonthsTrie(USTRINGTRIE_BUILD_FAST)); in TestHasUniqueValue() local
342 LocalPointer<BytesTrie> trie(buildMonthsTrie(USTRINGTRIE_BUILD_SMALL)); in TestGetNextBytes() local
391 LocalPointer<BytesTrie> trie(buildMonthsTrie(USTRINGTRIE_BUILD_FAST)); in TestIteratorFromBranch() local
440 LocalPointer<BytesTrie> trie(buildMonthsTrie(USTRINGTRIE_BUILD_SMALL)); in TestIteratorFromLinearMatch() local
468 LocalPointer<BytesTrie> trie(buildMonthsTrie(USTRINGTRIE_BUILD_FAST)); in TestTruncatingIteratorFromRoot() local
519 LocalPointer<BytesTrie> trie(buildTrie(data, UPRV_LENGTHOF(data), USTRINGTRIE_BUILD_FAST)); in TestTruncatingIteratorFromLinearMatchShort() local
547 LocalPointer<BytesTrie> trie(buildTrie(data, UPRV_LENGTHOF(data), USTRINGTRIE_BUILD_FAST)); in TestTruncatingIteratorFromLinearMatchLong() local
596 LocalPointer<BytesTrie> trie(buildTrie(data, dataLength, buildOption)); in checkData() local
630 LocalPointer<BytesTrie> trie(builder_->build(buildOption, errorCode)); in buildTrie() local
655 void BytesTrieTest::checkFirst(BytesTrie &trie, in checkFirst()
[all …]
Ducharstrietest.cpp295 LocalPointer<UCharsTrie> trie(buildTrie(data, UPRV_LENGTHOF(data), USTRINGTRIE_BUILD_FAST)); in TestNextForCodePoint() local
384 LocalPointer<UCharsTrie> trie(buildLargeTrie(1111)); in TestLargeTrie() local
463 LocalPointer<UCharsTrie> trie(buildMonthsTrie(USTRINGTRIE_BUILD_FAST)); in TestHasUniqueValue() local
499 LocalPointer<UCharsTrie> trie(buildMonthsTrie(USTRINGTRIE_BUILD_SMALL)); in TestGetNextUChars() local
549 LocalPointer<UCharsTrie> trie(buildMonthsTrie(USTRINGTRIE_BUILD_FAST)); in TestIteratorFromBranch() local
598 LocalPointer<UCharsTrie> trie(buildMonthsTrie(USTRINGTRIE_BUILD_SMALL)); in TestIteratorFromLinearMatch() local
626 LocalPointer<UCharsTrie> trie(buildMonthsTrie(USTRINGTRIE_BUILD_FAST)); in TestTruncatingIteratorFromRoot() local
677 LocalPointer<UCharsTrie> trie(buildTrie(data, UPRV_LENGTHOF(data), USTRINGTRIE_BUILD_FAST)); in TestTruncatingIteratorFromLinearMatchShort() local
705 LocalPointer<UCharsTrie> trie(buildTrie(data, UPRV_LENGTHOF(data), USTRINGTRIE_BUILD_FAST)); in TestTruncatingIteratorFromLinearMatchLong() local
755 LocalPointer<UCharsTrie> trie(buildTrie(data, dataLength, buildOption)); in checkData() local
[all …]
/external/icu/icu4c/source/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/icu/icu4c/source/test/cintltst/
Dtrie2test.c96 const UTrie2 *trie, in testTrieEnum()
109 const UTrie2 *trie, UTrie2ValueBits valueBits, in testTrieGetters()
268 const UTrie2 *trie, UTrie2ValueBits valueBits, in testTrieUTF16()
348 const UTrie2 *trie, UTrie2ValueBits valueBits, in testTrieUTF8()
484 UTrie2 *trie, UTrie2ValueBits valueBits, in testFrozenTrie()
532 testNewTrie(const char *testName, const UTrie2 *trie, in testNewTrie()
541 UTrie2 *trie, UTrie2ValueBits valueBits, in testTrieSerialize()
750 UTrie2 *trie, UBool withClone, in testTrieSerializeAllValueBits()
798 UTrie2 *trie; in makeTrieWithRanges() local
858 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/icu/icu4c/source/i18n/
Duspoof_wsconf.h44 UTrie2 *trie; // Any-case or Lower-case Trie. variable
/external/chromium-trace/catapult/third_party/vinn/third_party/parse5/tools/
Dnamed_entity_trie_generator.js7 var trie = Object.keys(entitiesData).reduce(function (trie, entity) { argument
/external/icu/icu4c/source/test/perf/dicttrieperf/
Ddicttrieperf.cpp262 BytesTrie trie(nameTrieBytes); in bytesTrieLookup() local
345 ucharsTrieMatches(UCharsTrie &trie, in ucharsTrieMatches()
430 UCharsTrie *trie; member in UCharsTrieDictLookup
539 BytesTrie *trie; member in BytesTrieDictLookup
544 bytesTrieMatches(BytesTrie &trie, in bytesTrieMatches()
/external/antlr/antlr-3.4/runtime/C/src/
Dantlr3collections.c1770 pANTLR3_INT_TRIE trie; in antlr3IntTrieNew() local
1821 intTrieGet (pANTLR3_INT_TRIE trie, ANTLR3_INTKEY key) in intTrieGet()
1891 intTrieDel (pANTLR3_INT_TRIE trie, ANTLR3_INTKEY key) in intTrieDel()
1913 intTrieAdd (pANTLR3_INT_TRIE trie, ANTLR3_INTKEY key, ANTLR3_UINT32 type, ANTLR3_INTKEY intVal, voi… in intTrieAdd()
2249 intTrieFree (pANTLR3_INT_TRIE trie) in intTrieFree()

123