Home
last modified time | relevance | path

Searched refs:BytesTrie (Results 1 – 25 of 43) sorted by relevance

12

/external/icu/android_icu4j/src/main/java/android/icu/util/
DBytesTrieBuilder.java73 public BytesTrie build(StringTrieBuilder.Option buildOption) { in build()
75 return new BytesTrie(bytes, bytes.length-bytesLength); in build()
137 …protected int getMaxBranchLinearSubNodeLength() /*const*/ { return BytesTrie.kMaxBranchLinearSubNo… in getMaxBranchLinearSubNodeLength()
145 protected int getMinLinearMatch() /*const*/ { return BytesTrie.kMinLinearMatch; } in getMinLinearMatch()
153 protected int getMaxLinearMatchLength() /*const*/ { return BytesTrie.kMaxLinearMatchLength; } in getMaxLinearMatchLength()
218 if(0<=i && i<=BytesTrie.kMaxOneByteValue) { in writeValueAndFinal()
219 return write(((BytesTrie.kMinOneByteValueLead+i)<<1)|(isFinal?1:0)); in writeValueAndFinal()
223 intBytes[0]=(byte)BytesTrie.kFiveByteValueLead; in writeValueAndFinal()
232 if(i<=BytesTrie.kMaxTwoByteValue) { in writeValueAndFinal()
233 intBytes[0]=(byte)(BytesTrie.kMinTwoByteValueLead+(i>>8)); in writeValueAndFinal()
[all …]
DBytesTrie.java28 public final class BytesTrie implements Cloneable, Iterable<BytesTrie.Entry> { class
43 public BytesTrie(byte[] trieBytes, int offset) { in BytesTrie() method in BytesTrie
63 public BytesTrie reset() { in reset()
90 public BytesTrie saveState(State state) /*const*/ { in saveState()
107 public BytesTrie resetToState(State state) { in resetToState()
/external/icu/icu4j/main/classes/core/src/com/ibm/icu/util/
DBytesTrieBuilder.java75 public BytesTrie build(StringTrieBuilder.Option buildOption) { in build()
77 return new BytesTrie(bytes, bytes.length-bytesLength); in build()
141 …protected int getMaxBranchLinearSubNodeLength() /*const*/ { return BytesTrie.kMaxBranchLinearSubNo… in getMaxBranchLinearSubNodeLength()
149 protected int getMinLinearMatch() /*const*/ { return BytesTrie.kMinLinearMatch; } in getMinLinearMatch()
157 protected int getMaxLinearMatchLength() /*const*/ { return BytesTrie.kMaxLinearMatchLength; } in getMaxLinearMatchLength()
222 if(0<=i && i<=BytesTrie.kMaxOneByteValue) { in writeValueAndFinal()
223 return write(((BytesTrie.kMinOneByteValueLead+i)<<1)|(isFinal?1:0)); in writeValueAndFinal()
227 intBytes[0]=(byte)BytesTrie.kFiveByteValueLead; in writeValueAndFinal()
236 if(i<=BytesTrie.kMaxTwoByteValue) { in writeValueAndFinal()
237 intBytes[0]=(byte)(BytesTrie.kMinTwoByteValueLead+(i>>8)); in writeValueAndFinal()
[all …]
DBytesTrie.java27 public final class BytesTrie implements Cloneable, Iterable<BytesTrie.Entry> { class
43 public BytesTrie(byte[] trieBytes, int offset) { in BytesTrie() method in BytesTrie
65 public BytesTrie reset() { in reset()
95 public BytesTrie saveState(State state) /*const*/ { in saveState()
113 public BytesTrie resetToState(State state) { in resetToState()
/external/icu/icu4j/main/tests/core/src/com/ibm/icu/dev/test/util/
DBytesTrieTest.java17 import com.ibm.icu.util.BytesTrie;
209 public BytesTrie buildMonthsTrie(StringTrieBuilder.Option buildOption) { in buildMonthsTrie()
250 BytesTrie trie=buildMonthsTrie(StringTrieBuilder.Option.FAST); in Test40GetUniqueValue()
267 if(trie.next('n')!=BytesTrie.Result.INTERMEDIATE_VALUE || 6!=trie.getValue()) { in Test40GetUniqueValue()
283 BytesTrie trie=buildMonthsTrie(StringTrieBuilder.Option.SMALL); in Test41GetNextBytes()
329 BytesTrie trie=buildMonthsTrie(StringTrieBuilder.Option.FAST); in Test50IteratorFromBranch()
334 BytesTrie.Iterator iter=trie.iterator(); in Test50IteratorFromBranch()
371 BytesTrie trie=buildMonthsTrie(StringTrieBuilder.Option.SMALL); in Test51IteratorFromLinearMatch()
378 BytesTrie.Iterator iter=trie.iterator(); in Test51IteratorFromLinearMatch()
392 BytesTrie trie=buildMonthsTrie(StringTrieBuilder.Option.FAST); in Test52TruncatingIteratorFromRoot()
[all …]
DCharsTrieTest.java17 import com.ibm.icu.util.BytesTrie;
229 BytesTrie.Result result; in Test32NextForCodePoint()
230 … if( (result=trie.nextForCodePoint(0x4dff))!=BytesTrie.Result.NO_VALUE || result!=trie.current() || in Test32NextForCodePoint()
231 … (result=trie.nextForCodePoint(0x10000))!=BytesTrie.Result.NO_VALUE || result!=trie.current() || in Test32NextForCodePoint()
232 … (result=trie.nextForCodePoint(0x9999))!=BytesTrie.Result.NO_VALUE || result!=trie.current() || in Test32NextForCodePoint()
233 … (result=trie.nextForCodePoint(0x20000))!=BytesTrie.Result.NO_VALUE || result!=trie.current() || in Test32NextForCodePoint()
234 … (result=trie.nextForCodePoint(0xdfff))!=BytesTrie.Result.NO_VALUE || result!=trie.current() || in Test32NextForCodePoint()
235 …(result=trie.nextForCodePoint(0x10ffff))!=BytesTrie.Result.FINAL_VALUE || result!=trie.current() || in Test32NextForCodePoint()
240 …if( (result=trie.firstForCodePoint(0x4dff))!=BytesTrie.Result.NO_VALUE || result!=trie.current() || in Test32NextForCodePoint()
241 … (result=trie.nextForCodePoint(0x10000))!=BytesTrie.Result.NO_VALUE || result!=trie.current() || in Test32NextForCodePoint()
[all …]
DTrieMap.java17 import com.ibm.icu.util.BytesTrie;
18 import com.ibm.icu.util.BytesTrie.Result;
113 private final BytesTrie bytesTrie;
116 private BytesTrieMap(BytesTrie bytesTrie, V[] intToValue, int size) { in BytesTrieMap()
175 BytesTrie.Iterator iterator = bytesTrie.iterator();
193 public BytesTrie.Entry bytesEntry;
324 BytesTrie bytesTrie = builder.build(option); in build()
560 private static void getChars(BytesTrie.Entry entry, StringBuilder stringBuilder) { in getChars()
579 public static String toString(BytesTrie bytesTrie2) { in toString()
583 …public static String toString(BytesTrie bytesTrie2, String keyValueSeparator, String itemSeparator… in toString()
[all …]
/external/icu/android_icu4j/src/main/tests/android/icu/dev/test/util/
DBytesTrieTest.java18 import android.icu.util.BytesTrie;
213 public BytesTrie buildMonthsTrie(StringTrieBuilder.Option buildOption) { in buildMonthsTrie()
254 BytesTrie trie=buildMonthsTrie(StringTrieBuilder.Option.FAST); in Test40GetUniqueValue()
271 if(trie.next('n')!=BytesTrie.Result.INTERMEDIATE_VALUE || 6!=trie.getValue()) { in Test40GetUniqueValue()
287 BytesTrie trie=buildMonthsTrie(StringTrieBuilder.Option.SMALL); in Test41GetNextBytes()
333 BytesTrie trie=buildMonthsTrie(StringTrieBuilder.Option.FAST); in Test50IteratorFromBranch()
338 BytesTrie.Iterator iter=trie.iterator(); in Test50IteratorFromBranch()
375 BytesTrie trie=buildMonthsTrie(StringTrieBuilder.Option.SMALL); in Test51IteratorFromLinearMatch()
382 BytesTrie.Iterator iter=trie.iterator(); in Test51IteratorFromLinearMatch()
396 BytesTrie trie=buildMonthsTrie(StringTrieBuilder.Option.FAST); in Test52TruncatingIteratorFromRoot()
[all …]
DCharsTrieTest.java18 import android.icu.util.BytesTrie;
233 BytesTrie.Result result; in Test32NextForCodePoint()
234 … if( (result=trie.nextForCodePoint(0x4dff))!=BytesTrie.Result.NO_VALUE || result!=trie.current() || in Test32NextForCodePoint()
235 … (result=trie.nextForCodePoint(0x10000))!=BytesTrie.Result.NO_VALUE || result!=trie.current() || in Test32NextForCodePoint()
236 … (result=trie.nextForCodePoint(0x9999))!=BytesTrie.Result.NO_VALUE || result!=trie.current() || in Test32NextForCodePoint()
237 … (result=trie.nextForCodePoint(0x20000))!=BytesTrie.Result.NO_VALUE || result!=trie.current() || in Test32NextForCodePoint()
238 … (result=trie.nextForCodePoint(0xdfff))!=BytesTrie.Result.NO_VALUE || result!=trie.current() || in Test32NextForCodePoint()
239 …(result=trie.nextForCodePoint(0x10ffff))!=BytesTrie.Result.FINAL_VALUE || result!=trie.current() || in Test32NextForCodePoint()
244 …if( (result=trie.firstForCodePoint(0x4dff))!=BytesTrie.Result.NO_VALUE || result!=trie.current() || in Test32NextForCodePoint()
245 … (result=trie.nextForCodePoint(0x10000))!=BytesTrie.Result.NO_VALUE || result!=trie.current() || in Test32NextForCodePoint()
[all …]
DTrieMap.java18 import android.icu.util.BytesTrie;
19 import android.icu.util.BytesTrie.Result;
114 private final BytesTrie bytesTrie;
117 private BytesTrieMap(BytesTrie bytesTrie, V[] intToValue, int size) { in BytesTrieMap()
176 BytesTrie.Iterator iterator = bytesTrie.iterator();
194 public BytesTrie.Entry bytesEntry;
325 BytesTrie bytesTrie = builder.build(option); in build()
561 private static void getChars(BytesTrie.Entry entry, StringBuilder stringBuilder) { in getChars()
580 public static String toString(BytesTrie bytesTrie2) { in toString()
584 …public static String toString(BytesTrie bytesTrie2, String keyValueSeparator, String itemSeparator… in toString()
[all …]
/external/icu/icu4c/source/test/intltest/
Dbytestrietest.cpp47 BytesTrie *buildMonthsTrie(UStringTrieBuildOption buildOption);
59 BytesTrie *buildTrie(const StringAndValue data[], int32_t dataLength,
61 void checkFirst(BytesTrie &trie, const StringAndValue data[], int32_t dataLength);
62 void checkNext(BytesTrie &trie, const StringAndValue data[], int32_t dataLength);
63 void checkNextWithState(BytesTrie &trie, const StringAndValue data[], int32_t dataLength);
64 void checkNextString(BytesTrie &trie, const StringAndValue data[], int32_t dataLength);
65 void checkIterator(const BytesTrie &trie, const StringAndValue data[], int32_t dataLength);
66 void checkIterator(BytesTrie::Iterator &iter, const StringAndValue data[], int32_t dataLength);
265 BytesTrie *BytesTrieTest::buildMonthsTrie(UStringTrieBuildOption buildOption) { in buildMonthsTrie()
306 LocalPointer<BytesTrie> trie(buildMonthsTrie(USTRINGTRIE_BUILD_FAST)); in TestHasUniqueValue()
[all …]
/external/icu/icu4c/source/common/unicode/
Dbytestrie.h48 class U_COMMON_API BytesTrie : public UMemory {
64 BytesTrie(const void *trieBytes) in BytesTrie() function
72 ~BytesTrie();
80 BytesTrie(const BytesTrie &other) in BytesTrie() function
89 BytesTrie &reset() { in reset()
108 friend class BytesTrie;
122 const BytesTrie &saveState(State &state) const { in saveState()
139 BytesTrie &resetToState(const State &state) { in resetToState()
268 Iterator(const BytesTrie &trie, int32_t maxStringLength, UErrorCode &errorCode);
351 BytesTrie(void *adoptBytes, const void *trieBytes) in BytesTrie() function
[all …]
Dbytestriebuilder.h88 BytesTrie *build(UStringTrieBuildOption buildOption, UErrorCode &errorCode);
140 …virtual int32_t getMaxBranchLinearSubNodeLength() const { return BytesTrie::kMaxBranchLinearSubNod… in getMaxBranchLinearSubNodeLength()
141 virtual int32_t getMinLinearMatch() const { return BytesTrie::kMinLinearMatch; } in getMinLinearMatch()
142 virtual int32_t getMaxLinearMatchLength() const { return BytesTrie::kMaxLinearMatchLength; } in getMaxLinearMatchLength()
/external/icu/icu4c/source/common/
Dbytestrieiterator.cpp23 BytesTrie::Iterator::Iterator(const void *trieBytes, int32_t maxStringLength, in Iterator()
45 BytesTrie::Iterator::Iterator(const BytesTrie &trie, int32_t maxStringLength, in Iterator()
76 BytesTrie::Iterator::~Iterator() { in ~Iterator()
81 BytesTrie::Iterator &
82 BytesTrie::Iterator::reset() { in reset()
97 BytesTrie::Iterator::hasNext() const { return pos_!=NULL || !stack_->isEmpty(); } in hasNext()
100 BytesTrie::Iterator::next(UErrorCode &errorCode) { in next()
171 BytesTrie::Iterator::truncateAndStop() { in truncateAndStop()
180 BytesTrie::Iterator::branchNext(const uint8_t *pos, int32_t length, UErrorCode &errorCode) { in branchNext()
Dbytestrie.cpp24 BytesTrie::~BytesTrie() { in ~BytesTrie()
30 BytesTrie::readValue(const uint8_t *pos, int32_t leadByte) { in readValue()
47 BytesTrie::jumpByDelta(const uint8_t *pos) { in jumpByDelta()
67 BytesTrie::current() const { in current()
79 BytesTrie::branchNext(const uint8_t *pos, int32_t length, int32_t inByte) { in branchNext()
149 BytesTrie::nextImpl(const uint8_t *pos, int32_t inByte) { in nextImpl()
181 BytesTrie::next(int32_t inByte) { in next()
207 BytesTrie::next(const char *s, int32_t sLength) { in next()
314 BytesTrie::findUniqueValueFromBranch(const uint8_t *pos, int32_t length, in findUniqueValueFromBranch()
351 BytesTrie::findUniqueValue(const uint8_t *pos, UBool haveUniqueValue, int32_t &uniqueValue) { in findUniqueValue()
[all …]
Dbytestriebuilder.cpp190 BytesTrie *
193 BytesTrie *newTrie=NULL; in build()
195 newTrie=new BytesTrie(bytes, bytes+(bytesCapacity-bytesLength)); in build()
426 if(0<=i && i<=BytesTrie::kMaxOneByteValue) { in writeValueAndFinal()
427 return write(((BytesTrie::kMinOneByteValueLead+i)<<1)|isFinal); in writeValueAndFinal()
432 intBytes[0]=(char)BytesTrie::kFiveByteValueLead; in writeValueAndFinal()
441 if(i<=BytesTrie::kMaxTwoByteValue) { in writeValueAndFinal()
442 intBytes[0]=(char)(BytesTrie::kMinTwoByteValueLead+(i>>8)); in writeValueAndFinal()
444 if(i<=BytesTrie::kMaxThreeByteValue) { in writeValueAndFinal()
445 intBytes[0]=(char)(BytesTrie::kMinThreeByteValueLead+(i>>16)); in writeValueAndFinal()
[all …]
Dpropname.cpp217 UBool PropNameData::containsName(BytesTrie &trie, const char *name) { in containsName()
258 BytesTrie trie(bytesTries+bytesTrieOffset); in getPropertyOrValueEnum()
/external/icu/icu4j/main/classes/core/src/com/ibm/icu/text/
DBytesDictionaryMatcher.java12 import com.ibm.icu.util.BytesTrie;
13 import com.ibm.icu.util.BytesTrie.Result;
44 BytesTrie bt = new BytesTrie(characters, 0); in matches()
DCharsDictionaryMatcher.java11 import com.ibm.icu.util.BytesTrie.Result;
/external/icu/android_icu4j/src/main/java/android/icu/text/
DBytesDictionaryMatcher.java13 import android.icu.util.BytesTrie;
14 import android.icu.util.BytesTrie.Result;
45 BytesTrie bt = new BytesTrie(characters, 0); in matches()
DCharsDictionaryMatcher.java12 import android.icu.util.BytesTrie.Result;
/external/icu/android_icu4j/src/main/java/android/icu/impl/
DUPropertyAliases.java21 import android.icu.util.BytesTrie;
200 private boolean containsName(BytesTrie trie, CharSequence name) { in containsName()
201 BytesTrie.Result result=BytesTrie.Result.NO_VALUE; in containsName()
270 BytesTrie trie=new BytesTrie(bytesTries, bytesTrieOffset); in getPropertyOrValueEnum()
DSimpleFilteredSentenceBreakIterator.java16 import android.icu.util.BytesTrie;
71 BytesTrie.Result r = BytesTrie.Result.INTERMEDIATE_VALUE; in next()
101 BytesTrie.Result rfwd = BytesTrie.Result.INTERMEDIATE_VALUE; in next()
/external/icu/icu4j/main/classes/core/src/com/ibm/icu/impl/
DUPropertyAliases.java20 import com.ibm.icu.util.BytesTrie;
199 private boolean containsName(BytesTrie trie, CharSequence name) { in containsName()
200 BytesTrie.Result result=BytesTrie.Result.NO_VALUE; in containsName()
269 BytesTrie trie=new BytesTrie(bytesTries, bytesTrieOffset); in getPropertyOrValueEnum()
DSimpleFilteredSentenceBreakIterator.java15 import com.ibm.icu.util.BytesTrie;
69 BytesTrie.Result r = BytesTrie.Result.INTERMEDIATE_VALUE; in next()
99 BytesTrie.Result rfwd = BytesTrie.Result.INTERMEDIATE_VALUE; in next()

12