chromium/third_party/icu/source/common/edits.cpp

// © 2017 and later: Unicode, Inc. and others.
// License & terms of use: http://www.unicode.org/copyright.html

// edits.cpp
// created: 2017feb08 Markus W. Scherer

#include "unicode/edits.h"
#include "unicode/unistr.h"
#include "unicode/utypes.h"
#include "cmemory.h"
#include "uassert.h"
#include "util.h"

U_NAMESPACE_BEGIN

namespace {

// 0000uuuuuuuuuuuu records u+1 unchanged text units.
const int32_t MAX_UNCHANGED_LENGTH = …;
const int32_t MAX_UNCHANGED = …;

// 0mmmnnnccccccccc with m=1..6 records ccc+1 replacements of m:n text units.
const int32_t MAX_SHORT_CHANGE_OLD_LENGTH = …;
const int32_t MAX_SHORT_CHANGE_NEW_LENGTH = …;
const int32_t SHORT_CHANGE_NUM_MASK = …;
const int32_t MAX_SHORT_CHANGE = …;

// 0111mmmmmmnnnnnn records a replacement of m text units with n.
// m or n = 61: actual length follows in the next edits array unit.
// m or n = 62..63: actual length follows in the next two edits array units.
// Bit 30 of the actual length is in the head unit.
// Trailing units have bit 15 set.
const int32_t LENGTH_IN_1TRAIL = …;
const int32_t LENGTH_IN_2TRAIL = …;

}  // namespace

void Edits::releaseArray() noexcept { … }

Edits &Edits::copyArray(const Edits &other) { … }

Edits &Edits::moveArray(Edits &src) noexcept { … }

Edits &Edits::operator=(const Edits &other) { … }

Edits &Edits::operator=(Edits &&src) noexcept { … }

Edits::~Edits() { … }

void Edits::reset() noexcept { … }

void Edits::addUnchanged(int32_t unchangedLength) { … }

void Edits::addReplace(int32_t oldLength, int32_t newLength) { … }

void Edits::append(int32_t r) { … }

UBool Edits::growArray() { … }

UBool Edits::copyErrorTo(UErrorCode &outErrorCode) const { … }

Edits &Edits::mergeAndAppend(const Edits &ab, const Edits &bc, UErrorCode &errorCode) { … }

Edits::Iterator::Iterator(const uint16_t *a, int32_t len, UBool oc, UBool crs) : … { … }

int32_t Edits::Iterator::readLength(int32_t head) { … }

void Edits::Iterator::updateNextIndexes() { … }

void Edits::Iterator::updatePreviousIndexes() { … }

UBool Edits::Iterator::noNext() { … }

UBool Edits::Iterator::next(UBool onlyChanges, UErrorCode &errorCode) { … }

UBool Edits::Iterator::previous(UErrorCode &errorCode) { … }

int32_t Edits::Iterator::findIndex(int32_t i, UBool findSource, UErrorCode &errorCode) { … }

int32_t Edits::Iterator::destinationIndexFromSourceIndex(int32_t i, UErrorCode &errorCode) { … }

int32_t Edits::Iterator::sourceIndexFromDestinationIndex(int32_t i, UErrorCode &errorCode) { … }

UnicodeString& Edits::Iterator::toString(UnicodeString& sb) const { … }

U_NAMESPACE_END