17#ifndef __STRINGTRIEBUILDER_H__
18#define __STRINGTRIEBUILDER_H__
30typedef struct UHashtable UHashtable;
65#ifndef U_HIDE_INTERNAL_API
80#ifndef U_HIDE_INTERNAL_API
97#ifndef U_HIDE_INTERNAL_API
135#ifndef U_HIDE_INTERNAL_API
138 static const int32_t kMaxBranchLinearSubNodeLength=5;
143 static const int32_t kMaxSplitBranchLevels=14;
195 inline int32_t hashCode()
const {
return hash; }
243 inline int32_t getOffset()
const {
return offset; }
249#ifndef U_HIDE_INTERNAL_API
276 void setValue(int32_t
v) {
286#ifndef U_HIDE_INTERNAL_API
319#ifndef U_HIDE_INTERNAL_API
327 int32_t firstEdgeNumber;
340 void add(int32_t c, int32_t value) {
343 values[length]=value;
345 hash=(hash*37u+c)*37u+value;
353 hash=(hash*37u+c)*37u+hashCode(
node);
356 Node *equal[kMaxBranchLinearSubNodeLength];
358 int32_t values[kMaxBranchLinearSubNodeLength];
359 char16_t units[kMaxBranchLinearSubNodeLength];
377 Node *greaterOrEqual;
401 virtual int32_t
write(int32_t unit) = 0;
"Smart pointer" base class; do not use directly: use LocalPointer etc.
virtual int32_t markRightEdgesFirst(int32_t edgeNumber)
Traverses the Node graph and numbers branch edges, with rightmost edges first.
virtual int32_t markRightEdgesFirst(int32_t edgeNumber)
Traverses the Node graph and numbers branch edges, with rightmost edges first.
virtual int32_t markRightEdgesFirst(int32_t edgeNumber)
Traverses the Node graph and numbers branch edges, with rightmost edges first.
virtual int32_t markRightEdgesFirst(int32_t edgeNumber)
Traverses the Node graph and numbers branch edges, with rightmost edges first.
virtual int32_t markRightEdgesFirst(int32_t edgeNumber)
Traverses the Node graph and numbers branch edges, with rightmost edges first.
Base class for string trie builder classes.
static UBool equalNodes(const void *left, const void *right)
virtual int32_t writeValueAndFinal(int32_t i, UBool isFinal)=0
virtual int32_t getMaxBranchLinearSubNodeLength() const =0
Node * registerFinalValue(int32_t value, UErrorCode &errorCode)
Makes sure that there is only one unique FinalValueNode registered with this value.
virtual int32_t countElementUnits(int32_t start, int32_t limit, int32_t unitIndex) const =0
virtual ~StringTrieBuilder()
virtual int32_t writeDeltaTo(int32_t jumpTarget)=0
Node * registerNode(Node *newNode, UErrorCode &errorCode)
Makes sure that there is only one unique node registered that is equivalent to newNode.
int32_t writeNode(int32_t start, int32_t limit, int32_t unitIndex)
Node * makeNode(int32_t start, int32_t limit, int32_t unitIndex, UErrorCode &errorCode)
virtual int32_t getLimitOfLinearMatch(int32_t first, int32_t last, int32_t unitIndex) const =0
Node * makeBranchSubNode(int32_t start, int32_t limit, int32_t unitIndex, int32_t length, UErrorCode &errorCode)
int32_t writeBranchSubNode(int32_t start, int32_t limit, int32_t unitIndex, int32_t length)
virtual int32_t getElementValue(int32_t i) const =0
void deleteCompactBuilder()
virtual int32_t getMinLinearMatch() const =0
virtual int32_t skipElementsBySomeUnits(int32_t i, int32_t unitIndex, int32_t count) const =0
void build(UStringTrieBuildOption buildOption, int32_t elementsLength, UErrorCode &errorCode)
virtual int32_t writeValueAndType(UBool hasValue, int32_t value, int32_t node)=0
virtual int32_t indexOfElementWithNextUnit(int32_t i, int32_t unitIndex, char16_t unit) const =0
virtual UBool matchNodesCanHaveValues() const =0
virtual int32_t write(int32_t unit)=0
virtual char16_t getElementUnit(int32_t i, int32_t unitIndex) const =0
static UBool hashNode(const void *node)
virtual Node * createLinearMatchNode(int32_t i, int32_t unitIndex, int32_t length, Node *nextNode) const =0
virtual int32_t getMaxLinearMatchLength() const =0
virtual int32_t getElementStringLength(int32_t i) const =0
void createCompactBuilder(int32_t sizeGuess, UErrorCode &errorCode)
virtual int32_t writeElementUnits(int32_t i, int32_t unitIndex, int32_t length)=0
UObject is the common ICU "boilerplate" class.
U_EXPORT UBool operator==(const StringPiece &x, const StringPiece &y)
Global operator == for StringPiece.
UBool operator!=(const StringPiece &x, const StringPiece &y)
Global operator != for StringPiece.
UStringTrieBuildOption
Build options for BytesTrieBuilder and CharsTrieBuilder.
@ USTRINGTRIE_BUILD_SMALL
Builds a trie more slowly, attempting to generate a shorter but equivalent serialization.
@ USTRINGTRIE_BUILD_FAST
Builds a trie quickly.
int8_t UBool
The ICU boolean type.
#define TRUE
The TRUE value of a UBool.
#define FALSE
The FALSE value of a UBool.
C++ API: Common ICU base class UObject.
Basic definitions for ICU, for both C and C++ APIs.
#define NULL
Define NULL if necessary, to nullptr for C++ and to ((void *)0) for C.
UErrorCode
Error code to replace exception handling, so that the code is compatible with all C++ compilers,...
#define U_COMMON_API
Set to export library symbols from inside the common library, and to import them from outside.
#define U_NAMESPACE_END
This is used to end a declaration of a public ICU C++ API.
#define U_NAMESPACE_BEGIN
This is used to begin a declaration of a public ICU C++ API.