Home
last modified time | relevance | path

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

123

/external/chromium_org/third_party/libaddressinput/chromium/
Dtrie_unittest.cc26 Trie<std::string> trie; in TEST() local
33 Trie<std::string> trie; in TEST() local
43 Trie<std::string> trie; in TEST() local
53 Trie<std::string> trie; in TEST() local
61 Trie<std::string> trie; in TEST() local
74 Trie<std::string> trie; in TEST() local
87 Trie<std::string> trie; in TEST() local
99 Trie<std::string> trie; in TEST() local
/external/chromium_org/third_party/icu/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_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 …]
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 …]
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 …]
/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.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 …]
/external/icu/icu4c/source/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/chromium_org/third_party/icu/source/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/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/chromium_org/third_party/icu/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/chromium_org/third_party/icu/source/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
/external/icu/icu4c/source/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
/external/chromium_org/third_party/WebKit/Tools/Scripts/webkitpy/layout_tests/layout_package/
Djson_results_generator.py63 def convert_trie_to_flat_paths(trie, prefix=None): argument
78 def add_path_to_trie(path, value, trie): argument
/external/chromium_org/third_party/WebKit/Tools/Scripts/
Dprint-test-ordering69 def convert_trie_to_flat_paths(trie, prefix=None): argument
/external/chromium_org/third_party/icu/source/i18n/
Duspoof_wsconf.h44 UTrie2 *trie; // Any-case or Lower-case Trie. variable
/external/icu/icu4c/source/i18n/
Duspoof_wsconf.h44 UTrie2 *trie; // Any-case or Lower-case Trie. variable

123