Searched defs:trie (Results 1 - 25 of 45) sorted by relevance

12

/external/chromium/third_party/icu/source/i18n/
H A Duspoof_buildwsconf.h40 UTrie2 *trie; // Any-case or Lower-case Trie. member in class:BuilderScriptSet
/external/icu4c/i18n/
H A Duspoof_wsconf.h44 UTrie2 *trie; // Any-case or Lower-case Trie. member in class:BuilderScriptSet
/external/chromium/third_party/icu/source/common/
H A Dpropsvec.h154 * vectors array, and freeze the trie.
167 /* context=UPVecToUTrieContext, creates the trie and stores the rowIndex values */
175 UTrie2 *trie; member in struct:UPVecToUTrie2Context
182 /* context=UPVecToUTrie2Context, creates the trie and stores the rowIndex values */
H A Ducol_swp.c29 * This performs data swapping for a folded trie (see utrie.c for details).
37 UTrieHeader trie; local
56 trie.signature=ds->readUInt32(inTrie->signature);
57 trie.options=ds->readUInt32(inTrie->options);
58 trie.indexLength=udata_readInt32(ds, inTrie->indexLength);
59 trie.dataLength=udata_readInt32(ds, inTrie->dataLength);
61 if( trie.signature!=0x54726965 ||
62 (trie.options&UTRIE_OPTIONS_SHIFT_MASK)!=UTRIE_SHIFT ||
63 ((trie.options>>UTRIE_OPTIONS_INDEX_SHIFT)&UTRIE_OPTIONS_SHIFT_MASK)!=UTRIE_INDEX_SHIFT ||
64 trie
[all...]
H A Drbbisetb.cpp26 // - construct the trie table that maps input characters
58 getFoldedRBBIValue(UNewTrie *trie, UChar32 start, int32_t offset) { argument
65 value=utrie_get32(trie, start, &inBlockZero);
288 fTrie = utrie_open(NULL, // Pre-existing trie to be filled in
322 // serializeTrie() Put the serialized trie at the specified address.
H A Dubidi_props.c37 UTrie2 trie; member in struct:UBiDiProps
101 /* unserialize the trie, after indexes[] */
103 utrie_unserialize(&bdpProto->trie, bin, size, pErrorCode);
296 utrie_unserializeDummy(&bdp->trie, indexes+UBIDI_IX_TOP, UTRIE_DUMMY_SIZE, 0, 0, TRUE, pErrorCode);
343 /* add the start code point of each same-value range of the trie */
344 utrie2_enum(&bdp->trie, NULL, _enumPropertyStartsRange, sa);
401 uint16_t props=UTRIE2_GET16(&bdp->trie, c);
407 uint16_t props=UTRIE2_GET16(&bdp->trie, c);
413 uint16_t props=UTRIE2_GET16(&bdp->trie, c);
446 uint16_t props=UTRIE2_GET16(&bdp->trie,
[all...]
H A Dutrie2.c16 * This is a common implementation of a Unicode trie.
19 * This is the second common version of a Unicode trie (hence the name UTrie2).
37 get32(const UNewTrie2 *trie, UChar32 c, UBool fromLSCP) { argument
40 if(c>=trie->highStart && (!U_IS_LEAD(c) || fromLSCP)) {
41 return trie->data[trie->dataLength-UTRIE2_DATA_GRANULARITY];
48 i2=trie->index1[c>>UTRIE2_SHIFT_1]+
51 block=trie->index2[i2];
52 return trie->data[block+(c&UTRIE2_DATA_MASK)];
56 utrie2_get32(const UTrie2 *trie, UChar3 argument
69 utrie2_get32FromLeadSurrogateCodeUnit(const UTrie2 *trie, UChar32 c) argument
83 u8Index(const UTrie2 *trie, UChar32 c, int32_t i) argument
93 utrie2_internalU8NextIndex(const UTrie2 *trie, UChar32 c, const uint8_t *src, const uint8_t *limit) argument
108 utrie2_internalU8PrevIndex(const UTrie2 *trie, UChar32 c, const uint8_t *start, const uint8_t *src) argument
132 UTrie2 *trie; local
233 UTrie2 *trie; local
362 utrie2_close(UTrie2 *trie) argument
402 UTrie2Header trie; local
508 enumEitherTrie(const UTrie2 *trie, UChar32 start, UChar32 limit, UTrie2EnumValue *enumValue, UTrie2EnumRange *enumRange, const void *context) argument
684 utrie2_enum(const UTrie2 *trie, UTrie2EnumValue *enumValue, UTrie2EnumRange *enumRange, const void *context) argument
690 utrie2_enumForLeadSurrogate(const UTrie2 *trie, UChar32 lead, UTrie2EnumValue *enumValue, UTrie2EnumRange *enumRange, const void *context) argument
[all...]
/external/chromium/third_party/icu/source/test/perf/unisetperf/draft/
H A Dtrieset.cpp16 * Modifies the trie index to make the BMP linear, and uses the original set
23 #define UTRIE_GET8_LATIN1(trie) ((const uint8_t *)(trie)->data32+UTRIE_DATA_BLOCK_LENGTH)
25 #define UTRIE_GET8_FROM_LEAD(trie, c16) \
26 ((const uint8_t *)(trie)->data32)[ \
27 ((int32_t)((trie)->index[(c16)>>UTRIE_SHIFT])<<UTRIE_INDEX_SHIFT)+ \
63 // Preflight the trie length.
77 utrie_unserialize(&trie, trieData, length, &errorCode); // TODO: Implement for 8-bit UTrie!
82 uprv_memcpy((uint16_t *)trie.index+(0xd800>>UTRIE_SHIFT),
83 trie
109 UTrie trie; member in class:TrieSet
[all...]
/external/icu4c/common/
H A Dpropsvec.h154 * vectors array, and freeze the trie.
167 /* context=UPVecToUTrieContext, creates the trie and stores the rowIndex values */
175 UTrie2 *trie; member in struct:UPVecToUTrie2Context
182 /* context=UPVecToUTrie2Context, creates the trie and stores the rowIndex values */
H A Ducol_swp.cpp29 * This performs data swapping for a folded trie (see utrie.c for details).
37 UTrieHeader trie; local
56 trie.signature=ds->readUInt32(inTrie->signature);
57 trie.options=ds->readUInt32(inTrie->options);
58 trie.indexLength=udata_readInt32(ds, inTrie->indexLength);
59 trie.dataLength=udata_readInt32(ds, inTrie->dataLength);
61 if( trie.signature!=0x54726965 ||
62 (trie.options&UTRIE_OPTIONS_SHIFT_MASK)!=UTRIE_SHIFT ||
63 ((trie.options>>UTRIE_OPTIONS_INDEX_SHIFT)&UTRIE_OPTIONS_SHIFT_MASK)!=UTRIE_INDEX_SHIFT ||
64 trie
[all...]
H A Drbbisetb.cpp26 // - construct the trie table that maps input characters
58 getFoldedRBBIValue(UNewTrie *trie, UChar32 start, int32_t offset) { argument
65 value=utrie_get32(trie, start, &inBlockZero);
288 fTrie = utrie_open(NULL, // Pre-existing trie to be filled in
322 // serializeTrie() Put the serialized trie at the specified address.
H A Dubidi_props.c37 UTrie2 trie; member in struct:UBiDiProps
101 /* unserialize the trie, after indexes[] */
103 utrie_unserialize(&bdpProto->trie, bin, size, pErrorCode);
296 utrie_unserializeDummy(&bdp->trie, indexes+UBIDI_IX_TOP, UTRIE_DUMMY_SIZE, 0, 0, TRUE, pErrorCode);
343 /* add the start code point of each same-value range of the trie */
344 utrie2_enum(&bdp->trie, NULL, _enumPropertyStartsRange, sa);
401 uint16_t props=UTRIE2_GET16(&bdp->trie, c);
407 uint16_t props=UTRIE2_GET16(&bdp->trie, c);
413 uint16_t props=UTRIE2_GET16(&bdp->trie, c);
446 uint16_t props=UTRIE2_GET16(&bdp->trie,
[all...]
H A Duprops.cpp340 const UTrie2 *trie=Normalizer2Factory::getFCDTrie(errorCode); local
342 return UTRIE2_GET16(trie, c);
513 * upropsvec_addPropertyStarts() pass a trie value function that gets the
692 * - Get ranges per trie, not per individual property.
H A Dutrie2.cpp16 * This is a common implementation of a Unicode trie.
19 * This is the second common version of a Unicode trie (hence the name UTrie2).
37 get32(const UNewTrie2 *trie, UChar32 c, UBool fromLSCP) { argument
40 if(c>=trie->highStart && (!U_IS_LEAD(c) || fromLSCP)) {
41 return trie->data[trie->dataLength-UTRIE2_DATA_GRANULARITY];
48 i2=trie->index1[c>>UTRIE2_SHIFT_1]+
51 block=trie->index2[i2];
52 return trie->data[block+(c&UTRIE2_DATA_MASK)];
56 utrie2_get32(const UTrie2 *trie, UChar3 argument
69 utrie2_get32FromLeadSurrogateCodeUnit(const UTrie2 *trie, UChar32 c) argument
83 u8Index(const UTrie2 *trie, UChar32 c, int32_t i) argument
93 utrie2_internalU8NextIndex(const UTrie2 *trie, UChar32 c, const uint8_t *src, const uint8_t *limit) argument
108 utrie2_internalU8PrevIndex(const UTrie2 *trie, UChar32 c, const uint8_t *start, const uint8_t *src) argument
132 UTrie2 *trie; local
233 UTrie2 *trie; local
362 utrie2_close(UTrie2 *trie) argument
402 UTrie2Header trie; local
508 enumEitherTrie(const UTrie2 *trie, UChar32 start, UChar32 limit, UTrie2EnumValue *enumValue, UTrie2EnumRange *enumRange, const void *context) argument
684 utrie2_enum(const UTrie2 *trie, UTrie2EnumValue *enumValue, UTrie2EnumRange *enumRange, const void *context) argument
690 utrie2_enumForLeadSurrogate(const UTrie2 *trie, UChar32 lead, UTrie2EnumValue *enumValue, UTrie2EnumRange *enumRange, const void *context) argument
[all...]
/external/icu4c/test/perf/unisetperf/draft/
H A Dtrieset.cpp16 * Modifies the trie index to make the BMP linear, and uses the original set
23 #define UTRIE_GET8_LATIN1(trie) ((const uint8_t *)(trie)->data32+UTRIE_DATA_BLOCK_LENGTH)
25 #define UTRIE_GET8_FROM_LEAD(trie, c16) \
26 ((const uint8_t *)(trie)->data32)[ \
27 ((int32_t)((trie)->index[(c16)>>UTRIE_SHIFT])<<UTRIE_INDEX_SHIFT)+ \
63 // Preflight the trie length.
77 utrie_unserialize(&trie, trieData, length, &errorCode); // TODO: Implement for 8-bit UTrie!
82 uprv_memcpy((uint16_t *)trie.index+(0xd800>>UTRIE_SHIFT),
83 trie
109 UTrie trie; member in class:TrieSet
[all...]
/external/chromium/third_party/icu/source/tools/genprops/
H A Dstore.c77 i0 indicates the length of the main trie.
85 i3 additionalTrieIndex; -- 32-bit unit index to the additional trie for more properties
96 PT serialized properties trie, see utrie.h (byte size: 4*(i0-16))
104 AT serialized trie for additional properties (byte size: 4*(i4-i3))
117 The lookup of properties for a given code point is done with a trie lookup,
119 The trie lookup result is a 16-bit properties word.
128 UTRIE_GET16(trie, c, props);
151 // n is the 8-bit numeric value from bits 8..15 of the trie word (shifted down)
161 // n is the 8-bit numeric value from bits 8..15 of the trie word (shifted down)
175 The second trie fo
432 UTrie trie={ NULL }; local
[all...]
H A Dprops2.c509 fprintf(stderr, "genprops error: unable to build trie for additional properties: %s\n",
714 fprintf(stderr, "genprops error: unable to serialize trie for additional properties: %s\n", u_errorName(errorCode));
719 printf("size in bytes of additional props trie:%5u\n", (int)length);
722 UTrie trie={ NULL }; local
725 utrie_unserialize(&trie, p, length, &errorCode);
729 "genprops error: failed to utrie_unserialize(trie for additional properties) - %s\n",
735 trie2=utrie2_fromUTrie(&trie, trie.initialValue, &errorCode);
/external/icu4c/tools/genprops/
H A Dstore.c65 i0 indicates the length of the main trie.
73 i3 additionalTrieIndex; -- 32-bit unit index to the additional trie for more properties
84 PT serialized properties trie, see utrie.h (byte size: 4*(i0-16))
92 AT serialized trie for additional properties (byte size: 4*(i4-i3))
105 The lookup of properties for a given code point is done with a trie lookup,
107 The trie lookup result is a 16-bit properties word.
116 UTRIE_GET16(trie, c, props);
141 The second trie for additional properties (AT) is also a UTrie with 16-bit data.
177 The main trie's data is significantly simplified:
178 - The trie'
394 UTrie trie={ NULL }; local
[all...]
/external/chromium/third_party/icu/source/test/cintltst/
H A Dsprpdata.c154 UTrie trie = data->sprepTrie; local
160 UTRIE_GET16(&trie, codepoint, result);
234 UTrie trie = data->sprepTrie; local
254 UTRIE_GET16(&trie,start, result);
H A Dtrietest.c55 _testFoldedValue32(UNewTrie *trie, UChar32 start, int32_t offset) { argument
64 value=utrie_get32(trie, start, &inBlockZero);
86 _testFoldedValue16(UNewTrie *trie, UChar32 start, int32_t offset) { argument
95 value=utrie_get32(trie, start, &inBlockZero);
141 const UTrie *trie,
170 if(trie->data32!=NULL) {
171 UTRIE_NEXT32(trie, p, limit, c, c2, value);
173 UTRIE_NEXT16(trie, p, limit, c, c2, value);
191 if(trie->data32==NULL) {
192 value=UTRIE_GET16_FROM_LEAD(trie,
140 testTrieIteration(const char *testName, const UTrie *trie, const CheckRange checkRanges[], int32_t countCheckRanges) argument
262 UTrie trie={ 0 }; local
456 UTrie trie={ 0 }; local
824 UTrie trie; local
[all...]
/external/chromium/third_party/icu/source/tools/genbidi/
H A Dstore.c57 i2 trieSize; -- size in bytes of the bidi/shaping properties trie
67 otherwise the bits are used like enum fields in the trie word
69 Serialized trie, see utrie.h;
94 delta stored in the trie data value. Only those where the delta does not fit
95 into the trie data are stored in this table.
115 The Joining_Group values do not fit into the 16-bit trie, but the data is also
169 /* delta does not fit into the trie properties value, store in the mirrors[] table */
315 /* store most values from vector column 0 in the trie */
317 fprintf(stderr, "genbidi error: unable to set trie value (overflow)\n");
368 printf("trie siz
381 UTrie trie={ NULL }; local
[all...]
/external/icu4c/test/cintltst/
H A Dsprpdata.c154 UTrie trie = data->sprepTrie; local
160 UTRIE_GET16(&trie, codepoint, result);
234 UTrie trie = data->sprepTrie; local
254 UTRIE_GET16(&trie,start, result);
H A Dtrietest.c55 _testFoldedValue32(UNewTrie *trie, UChar32 start, int32_t offset) { argument
64 value=utrie_get32(trie, start, &inBlockZero);
86 _testFoldedValue16(UNewTrie *trie, UChar32 start, int32_t offset) { argument
95 value=utrie_get32(trie, start, &inBlockZero);
141 const UTrie *trie,
170 if(trie->data32!=NULL) {
171 UTRIE_NEXT32(trie, p, limit, c, c2, value);
173 UTRIE_NEXT16(trie, p, limit, c, c2, value);
191 if(trie->data32==NULL) {
192 value=UTRIE_GET16_FROM_LEAD(trie,
140 testTrieIteration(const char *testName, const UTrie *trie, const CheckRange checkRanges[], int32_t countCheckRanges) argument
262 UTrie trie={ 0 }; local
456 UTrie trie={ 0 }; local
824 UTrie trie; local
[all...]
/external/icu4c/tools/genbidi/
H A Dstore.c57 i2 trieSize; -- size in bytes of the bidi/shaping properties trie
67 otherwise the bits are used like enum fields in the trie word
69 Serialized trie, see utrie.h;
94 delta stored in the trie data value. Only those where the delta does not fit
95 into the trie data are stored in this table.
115 The Joining_Group values do not fit into the 16-bit trie, but the data is also
169 /* delta does not fit into the trie properties value, store in the mirrors[] table */
315 /* store most values from vector column 0 in the trie */
317 fprintf(stderr, "genbidi error: unable to set trie value (overflow)\n");
368 printf("trie siz
381 UTrie trie={ NULL }; local
[all...]
/external/chromium/third_party/icu/source/tools/gensprep/
H A Dstore.c37 * The file format prepared and written here contains a 16-bit trie and a mapping table.
52 * the trie-word, if any, for that code point. This means that the input
67 * indexes[_SPREP_INDEX_TRIE_SIZE] -- The size of the StringPrep trie in bytes
79 * The StringPrep tries is a 16-bit trie that contains data for the profile.
80 * Each code point is associated with a value (trie-word) in the trie.
82 * - structure of data words from the trie
106 * If the type of the code point is USPREP_MAP and value in trie word is an index, the index
154 static int16_t currentIndex = 0; /* the current index into the data trie */
296 /* turn on the first bit in trie wor
557 getFoldedValue(UNewTrie *trie, UChar32 start, int32_t offset) argument
[all...]

Completed in 746 milliseconds

12