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

// © 2016 and later: Unicode, Inc. and others.
// License & terms of use: http://www.unicode.org/copyright.html
/*
*******************************************************************************
*   Copyright (C) 2010-2012, International Business Machines
*   Corporation and others.  All Rights Reserved.
*******************************************************************************
*   file name:  stringtriebuilder.cpp
*   encoding:   UTF-8
*   tab size:   8 (not used)
*   indentation:4
*
*   created on: 2010dec24
*   created by: Markus W. Scherer
*/

#include "utypeinfo.h"  // for 'typeid' to work
#include "unicode/utypes.h"
#include "unicode/stringtriebuilder.h"
#include "uassert.h"
#include "uhash.h"

U_CDECL_BEGIN

static int32_t U_CALLCONV
hashStringTrieNode(const UHashTok key) { … }

static UBool U_CALLCONV
equalStringTrieNodes(const UHashTok key1, const UHashTok key2) { … }

U_CDECL_END

U_NAMESPACE_BEGIN

StringTrieBuilder::StringTrieBuilder() : … { … }

StringTrieBuilder::~StringTrieBuilder() { … }

void
StringTrieBuilder::createCompactBuilder(int32_t sizeGuess, UErrorCode &errorCode) { … }

void
StringTrieBuilder::deleteCompactBuilder() { … }

void
StringTrieBuilder::build(UStringTrieBuildOption buildOption, int32_t elementsLength,
                       UErrorCode &errorCode) { … }

// Requires start<limit,
// and all strings of the [start..limit[ elements must be sorted and
// have a common prefix of length unitIndex.
int32_t
StringTrieBuilder::writeNode(int32_t start, int32_t limit, int32_t unitIndex) { … }

// start<limit && all strings longer than unitIndex &&
// length different units at unitIndex
int32_t
StringTrieBuilder::writeBranchSubNode(int32_t start, int32_t limit, int32_t unitIndex, int32_t length) { … }

// Requires start<limit,
// and all strings of the [start..limit[ elements must be sorted and
// have a common prefix of length unitIndex.
StringTrieBuilder::Node *
StringTrieBuilder::makeNode(int32_t start, int32_t limit, int32_t unitIndex, UErrorCode &errorCode) { … }

// start<limit && all strings longer than unitIndex &&
// length different units at unitIndex
StringTrieBuilder::Node *
StringTrieBuilder::makeBranchSubNode(int32_t start, int32_t limit, int32_t unitIndex,
                                   int32_t length, UErrorCode &errorCode) { … }

StringTrieBuilder::Node *
StringTrieBuilder::registerNode(Node *newNode, UErrorCode &errorCode) { … }

StringTrieBuilder::Node *
StringTrieBuilder::registerFinalValue(int32_t value, UErrorCode &errorCode) { … }

int32_t
StringTrieBuilder::hashNode(const void *node) { … }

UBool
StringTrieBuilder::equalNodes(const void *left, const void *right) { … }

bool
StringTrieBuilder::Node::operator==(const Node &other) const { … }

int32_t
StringTrieBuilder::Node::markRightEdgesFirst(int32_t edgeNumber) { … }

bool
StringTrieBuilder::FinalValueNode::operator==(const Node &other) const { … }

void
StringTrieBuilder::FinalValueNode::write(StringTrieBuilder &builder) { … }

bool
StringTrieBuilder::ValueNode::operator==(const Node &other) const { … }

bool
StringTrieBuilder::IntermediateValueNode::operator==(const Node &other) const { … }

int32_t
StringTrieBuilder::IntermediateValueNode::markRightEdgesFirst(int32_t edgeNumber) { … }

void
StringTrieBuilder::IntermediateValueNode::write(StringTrieBuilder &builder) { … }

bool
StringTrieBuilder::LinearMatchNode::operator==(const Node &other) const { … }

int32_t
StringTrieBuilder::LinearMatchNode::markRightEdgesFirst(int32_t edgeNumber) { … }

bool
StringTrieBuilder::ListBranchNode::operator==(const Node &other) const { … }

int32_t
StringTrieBuilder::ListBranchNode::markRightEdgesFirst(int32_t edgeNumber) { … }

void
StringTrieBuilder::ListBranchNode::write(StringTrieBuilder &builder) { … }

bool
StringTrieBuilder::SplitBranchNode::operator==(const Node &other) const { … }

int32_t
StringTrieBuilder::SplitBranchNode::markRightEdgesFirst(int32_t edgeNumber) { … }

void
StringTrieBuilder::SplitBranchNode::write(StringTrieBuilder &builder) { … }

bool
StringTrieBuilder::BranchHeadNode::operator==(const Node &other) const { … }

int32_t
StringTrieBuilder::BranchHeadNode::markRightEdgesFirst(int32_t edgeNumber) { … }

void
StringTrieBuilder::BranchHeadNode::write(StringTrieBuilder &builder) { … }

U_NAMESPACE_END