Home - News ( United States | United Kingdom | Italy | Germany ) - Football scores

Showing content from https://unicode-org.github.io/icu-docs/apidoc/released/icu4c/bytestrie_8h_source.html below:

ICU 77.1: common/unicode/bytestrie.h Source File

BytesTrieBuilder;

: ownedArray_(nullptr), bytes_(static_cast<const uint8_t *>(trieBytes)),

pos_(bytes_), remainingMatchLength_(-1) {}

: ownedArray_(nullptr), bytes_(other.bytes_),

pos_(other.pos_), remainingMatchLength_(other.remainingMatchLength_) {}

remainingMatchLength_=-1;

(

uint64_t

(remainingMatchLength_ + 2) << kState64RemainingShift) |

uint64_t

(pos_ - bytes_);

remainingMatchLength_ =

int32_t

(state >> kState64RemainingShift) - 2;

pos_ = bytes_ + (state & kState64PosMask);

uint8_t *bytes;

int32_t remainingMatchLength;

state.remainingMatchLength=remainingMatchLength_;

(bytes_==state.bytes && bytes_!=

) {

remainingMatchLength_=state.remainingMatchLength;

remainingMatchLength_=-1;

nextImpl(bytes_, inByte);

uint8_t *pos=pos_;

int32_t leadByte=*pos++;

readValue(pos, leadByte>>1);

uint8_t *pos=pos_;

pos!=

&& findUniqueValue(pos+remainingMatchLength_+1,

, uniqueValue);

truncateAndStop();

uint8_t *branchNext(

uint8_t *pos, int32_t length,

&errorCode);

uint8_t *bytes_;

uint8_t *initialPos_;

int32_t remainingMatchLength_;

int32_t initialRemainingMatchLength_;

class ::BytesTrieTest;

(

*adoptBytes,

*trieBytes)

: ownedArray_(static_cast<uint8_t *>(adoptBytes)),

bytes_(static_cast<const uint8_t *>(trieBytes)),

pos_(bytes_), remainingMatchLength_(-1) {}

BytesTrie &operator=(

BytesTrie &other) =

;

int32_t readValue(

uint8_t *pos, int32_t leadByte);

uint8_t *skipValue(

uint8_t *pos, int32_t leadByte) {

(leadByte>=(kMinTwoByteValueLead<<1)) {

(leadByte<(kMinThreeByteValueLead<<1)) {

}

(leadByte<(kFourByteValueLead<<1)) {

pos+=3+((leadByte>>1)&1);

uint8_t *skipValue(

uint8_t *pos) {

int32_t leadByte=*pos++;

skipValue(pos, leadByte);

uint8_t *jumpByDelta(

uint8_t *pos);

uint8_t *skipDelta(

uint8_t *pos) {

int32_t delta=*pos++;

(delta>=kMinTwoByteDeltaLead) {

(delta<kMinThreeByteDeltaLead) {

}

(delta<kFourByteDeltaLead) {

branchNext(

uint8_t *pos, int32_t length, int32_t inByte);

uint8_t *findUniqueValueFromBranch(

uint8_t *pos, int32_t length,

haveUniqueValue, int32_t &uniqueValue);

findUniqueValue(

uint8_t *pos,

haveUniqueValue, int32_t &uniqueValue);

getNextBranchBytes(

uint8_t *pos, int32_t length, ByteSink &out);

append(ByteSink &out,

c);

int32_t kMaxBranchLinearSubNodeLength=5;

int32_t kMinLinearMatch=0x10;

int32_t kMaxLinearMatchLength=0x10;

int32_t kMinValueLead=kMinLinearMatch+kMaxLinearMatchLength;

int32_t kValueIsFinal=1;

int32_t kMinOneByteValueLead=kMinValueLead/2;

int32_t kMaxOneByteValue=0x40;

int32_t kMinTwoByteValueLead=kMinOneByteValueLead+kMaxOneByteValue+1;

int32_t kMaxTwoByteValue=0x1aff;

int32_t kMinThreeByteValueLead=kMinTwoByteValueLead+(kMaxTwoByteValue>>8)+1;

int32_t kFourByteValueLead=0x7e;

int32_t kMaxThreeByteValue=((kFourByteValueLead-kMinThreeByteValueLead)<<16)-1;

int32_t kFiveByteValueLead=0x7f;

int32_t kMaxOneByteDelta=0xbf;

int32_t kMinTwoByteDeltaLead=kMaxOneByteDelta+1;

int32_t kMinThreeByteDeltaLead=0xf0;

int32_t kFourByteDeltaLead=0xfe;

int32_t kFiveByteDeltaLead=0xff;

int32_t kMaxTwoByteDelta=((kMinThreeByteDeltaLead-kMinTwoByteDeltaLead)<<8)-1;

int32_t kMaxThreeByteDelta=((kFourByteDeltaLead-kMinThreeByteDeltaLead)<<16)-1;

constexpr int32_t kState64RemainingShift = 59;

constexpr uint64_t kState64PosMask = (

(1) << kState64RemainingShift) - 1;

uint8_t *ownedArray_;

uint8_t *bytes_;

int32_t remainingMatchLength_;

A ByteSink can be filled with bytes.

Builder class for BytesTrie.

Iterator for all of the (byte sequence, value) pairs in a BytesTrie.

StringPiece getString() const

Iterator & reset()

Resets this iterator to its initial state.

Iterator(const void *trieBytes, int32_t maxStringLength, UErrorCode &errorCode)

Iterates from the root of a byte-serialized BytesTrie.

UBool next(UErrorCode &errorCode)

Finds the next (byte sequence, value) pair if there is one.

Iterator(const BytesTrie &trie, int32_t maxStringLength, UErrorCode &errorCode)

Iterates from the current state of the specified BytesTrie.

BytesTrie state object, for saving a trie's current state and resetting the trie back to this state l...

State()

Constructs an empty State.

Light-weight, non-const reader class for a BytesTrie.

BytesTrie & resetToState64(uint64_t state)

Resets this trie to the saved state.

int32_t getValue() const

Returns a matching byte sequence's value if called immediately after current()/first()/next() returne...

UStringTrieResult current() const

Determines whether the byte sequence so far matches, whether it has a value, and whether another inpu...

UStringTrieResult next(const char *s, int32_t length)

Traverses the trie from the current state for this byte sequence.

UStringTrieResult first(int32_t inByte)

Traverses the trie from the initial state for this input byte.

UBool hasUniqueValue(int32_t &uniqueValue) const

Determines whether all byte sequences reachable from the current state map to the same value.

BytesTrie & resetToState(const State &state)

Resets this trie to the saved state.

BytesTrie & reset()

Resets this trie to its initial state.

BytesTrie(const BytesTrie &other)

Copy constructor, copies the other trie reader object and its state, but not the byte array which wil...

int32_t getNextBytes(ByteSink &out) const

Finds each byte which continues the byte sequence from the current state.

const BytesTrie & saveState(State &state) const

Saves the state of this trie.

uint64_t getState64() const

Returns the state of this trie as a 64-bit integer.

BytesTrie(const void *trieBytes)

Constructs a BytesTrie reader instance.

UStringTrieResult next(int32_t inByte)

Traverses the trie from the current state for this input byte.

A string-like object that points to a sized piece of memory.

UMemory is the common ICU base class.

C++ API: StringPiece: Read-only byte string wrapper class.

#define UINT64_C(c)

Provides a platform independent way to specify an unsigned 64-bit integer constant.

int8_t UBool

The ICU boolean type, a signed-byte integer.

C++ API: Common ICU base class UObject.

C API: Helper definitions for dictionary trie APIs.

UStringTrieResult

Return values for BytesTrie::next(), UCharsTrie::next() and similar methods.

@ USTRINGTRIE_INTERMEDIATE_VALUE

The input unit(s) continued a matching string and there is a value for the string so far.

Basic definitions for ICU, for both C and C++ APIs.

UErrorCode

Standard ICU4C error code type, a substitute for exceptions.

#define U_COMMON_API

Set to export library symbols from inside the common library, and to import them from outside.

RetroSearch is an open source project built by @garambo | Open a GitHub Issue

Search and Browse the WWW like it's 1997 | Search results from DuckDuckGo

HTML: 3.2 | Encoding: UTF-8 | Version: 0.7.4