Linux server165.web-hosting.com 4.18.0-513.18.1.lve.el8.x86_64 #1 SMP Thu Feb 22 12:55:50 UTC 2024 x86_64
LiteSpeed
Server IP : 68.65.122.53 & Your IP : 216.73.216.240
Domains :
Cant Read [ /etc/named.conf ]
User : vacazsti
Terminal
Auto Root
Create File
Create Folder
Localroot Suggester
Backdoor Destroyer
Readme
/
opt /
alt /
alt-nodejs20 /
root /
usr /
include /
unicode /
Delete
Unzip
Name
Size
Permission
Date
Action
alphaindex.h
26.43
KB
-rw-r--r--
2026-04-09 08:47
appendable.h
8.54
KB
-rw-r--r--
2026-04-09 08:47
basictz.h
9.99
KB
-rw-r--r--
2026-04-09 08:47
brkiter.h
28.52
KB
-rw-r--r--
2026-04-09 08:47
bytestream.h
11.79
KB
-rw-r--r--
2026-04-09 08:47
bytestrie.h
20.83
KB
-rw-r--r--
2026-04-09 08:47
bytestriebuilder.h
7.44
KB
-rw-r--r--
2026-04-09 08:47
calendar.h
110.47
KB
-rw-r--r--
2026-04-09 08:47
caniter.h
7.47
KB
-rw-r--r--
2026-04-09 08:47
casemap.h
25.42
KB
-rw-r--r--
2026-04-09 08:47
char16ptr.h
10.79
KB
-rw-r--r--
2026-04-09 08:47
chariter.h
23.79
KB
-rw-r--r--
2026-04-09 08:47
choicfmt.h
23.99
KB
-rw-r--r--
2026-04-09 08:47
coleitr.h
13.78
KB
-rw-r--r--
2026-04-09 08:47
coll.h
59.5
KB
-rw-r--r--
2026-04-09 08:47
compactdecimalformat.h
6.88
KB
-rw-r--r--
2026-04-09 08:47
curramt.h
3.67
KB
-rw-r--r--
2026-04-09 08:47
currpinf.h
7.3
KB
-rw-r--r--
2026-04-09 08:47
currunit.h
4.02
KB
-rw-r--r--
2026-04-09 08:47
datefmt.h
41.29
KB
-rw-r--r--
2026-04-09 08:47
dbbi.h
1.19
KB
-rw-r--r--
2026-04-09 08:47
dcfmtsym.h
21.27
KB
-rw-r--r--
2026-04-09 08:47
decimfmt.h
87.45
KB
-rw-r--r--
2026-04-09 08:47
displayoptions.h
7.08
KB
-rw-r--r--
2026-04-09 08:47
docmain.h
7.66
KB
-rw-r--r--
2026-04-09 08:47
dtfmtsym.h
41.04
KB
-rw-r--r--
2026-04-09 08:47
dtintrv.h
3.84
KB
-rw-r--r--
2026-04-09 08:47
dtitvfmt.h
49.2
KB
-rw-r--r--
2026-04-09 08:47
dtitvinf.h
18.54
KB
-rw-r--r--
2026-04-09 08:47
dtptngen.h
29.28
KB
-rw-r--r--
2026-04-09 08:47
dtrule.h
8.66
KB
-rw-r--r--
2026-04-09 08:47
edits.h
20.74
KB
-rw-r--r--
2026-04-09 08:47
enumset.h
2.08
KB
-rw-r--r--
2026-04-09 08:47
errorcode.h
4.84
KB
-rw-r--r--
2026-04-09 08:47
fieldpos.h
8.69
KB
-rw-r--r--
2026-04-09 08:47
filteredbrk.h
5.37
KB
-rw-r--r--
2026-04-09 08:47
fmtable.h
24.36
KB
-rw-r--r--
2026-04-09 08:47
format.h
12.78
KB
-rw-r--r--
2026-04-09 08:47
formattednumber.h
6.25
KB
-rw-r--r--
2026-04-09 08:47
formattedvalue.h
9.75
KB
-rw-r--r--
2026-04-09 08:47
fpositer.h
3.03
KB
-rw-r--r--
2026-04-09 08:47
gender.h
3.35
KB
-rw-r--r--
2026-04-09 08:47
gregocal.h
30.05
KB
-rw-r--r--
2026-04-09 08:47
icudataver.h
1.02
KB
-rw-r--r--
2026-04-09 08:47
icuplug.h
12.1
KB
-rw-r--r--
2026-04-09 08:47
idna.h
12.93
KB
-rw-r--r--
2026-04-09 08:47
listformatter.h
8.59
KB
-rw-r--r--
2026-04-09 08:47
localebuilder.h
11.09
KB
-rw-r--r--
2026-04-09 08:47
localematcher.h
26.86
KB
-rw-r--r--
2026-04-09 08:47
localpointer.h
19.52
KB
-rw-r--r--
2026-04-09 08:47
locdspnm.h
7.12
KB
-rw-r--r--
2026-04-09 08:47
locid.h
53.98
KB
-rw-r--r--
2026-04-09 08:47
measfmt.h
11.41
KB
-rw-r--r--
2026-04-09 08:47
measunit.h
133.12
KB
-rw-r--r--
2026-04-09 08:47
measure.h
4.63
KB
-rw-r--r--
2026-04-09 08:47
messageformat2.h
21.59
KB
-rw-r--r--
2026-04-09 08:47
messageformat2_arguments.h
3.84
KB
-rw-r--r--
2026-04-09 08:47
messageformat2_data_model.h
96.61
KB
-rw-r--r--
2026-04-09 08:47
messageformat2_data_model_names.h
784
B
-rw-r--r--
2026-04-09 08:47
messageformat2_formattable.h
39.37
KB
-rw-r--r--
2026-04-09 08:47
messageformat2_function_registry.h
18.07
KB
-rw-r--r--
2026-04-09 08:47
messagepattern.h
33.79
KB
-rw-r--r--
2026-04-09 08:47
msgfmt.h
44.94
KB
-rw-r--r--
2026-04-09 08:47
normalizer2.h
34.68
KB
-rw-r--r--
2026-04-09 08:47
normlzr.h
30.79
KB
-rw-r--r--
2026-04-09 08:47
nounit.h
2.24
KB
-rw-r--r--
2026-04-09 08:47
numberformatter.h
90.72
KB
-rw-r--r--
2026-04-09 08:47
numberrangeformatter.h
25.68
KB
-rw-r--r--
2026-04-09 08:47
numfmt.h
50.16
KB
-rw-r--r--
2026-04-09 08:47
numsys.h
7.22
KB
-rw-r--r--
2026-04-09 08:47
parseerr.h
3.08
KB
-rw-r--r--
2026-04-09 08:47
parsepos.h
5.56
KB
-rw-r--r--
2026-04-09 08:47
platform.h
27.19
KB
-rw-r--r--
2026-04-09 08:47
plurfmt.h
25.46
KB
-rw-r--r--
2026-04-09 08:47
plurrule.h
20.63
KB
-rw-r--r--
2026-04-09 08:47
ptypes.h
2.16
KB
-rw-r--r--
2026-04-09 08:47
putil.h
6.32
KB
-rw-r--r--
2026-04-09 08:47
rbbi.h
31.73
KB
-rw-r--r--
2026-04-09 08:47
rbnf.h
57.19
KB
-rw-r--r--
2026-04-09 08:47
rbtz.h
15.75
KB
-rw-r--r--
2026-04-09 08:47
regex.h
83.83
KB
-rw-r--r--
2026-04-09 08:47
region.h
9.2
KB
-rw-r--r--
2026-04-09 08:47
reldatefmt.h
22.69
KB
-rw-r--r--
2026-04-09 08:47
rep.h
9.38
KB
-rw-r--r--
2026-04-09 08:47
resbund.h
18.02
KB
-rw-r--r--
2026-04-09 08:47
schriter.h
6.09
KB
-rw-r--r--
2026-04-09 08:47
scientificnumberformatter.h
6.44
KB
-rw-r--r--
2026-04-09 08:47
search.h
22.21
KB
-rw-r--r--
2026-04-09 08:47
selfmt.h
14.35
KB
-rw-r--r--
2026-04-09 08:47
simpleformatter.h
12.6
KB
-rw-r--r--
2026-04-09 08:47
simplenumberformatter.h
8.87
KB
-rw-r--r--
2026-04-09 08:47
simpletz.h
45.62
KB
-rw-r--r--
2026-04-09 08:47
smpdtfmt.h
57.57
KB
-rw-r--r--
2026-04-09 08:47
sortkey.h
11.13
KB
-rw-r--r--
2026-04-09 08:47
std_string.h
1.05
KB
-rw-r--r--
2026-04-09 08:47
strenum.h
9.96
KB
-rw-r--r--
2026-04-09 08:47
stringoptions.h
5.79
KB
-rw-r--r--
2026-04-09 08:47
stringpiece.h
10.29
KB
-rw-r--r--
2026-04-09 08:47
stringtriebuilder.h
15.53
KB
-rw-r--r--
2026-04-09 08:47
stsearch.h
21.43
KB
-rw-r--r--
2026-04-09 08:47
symtable.h
4.28
KB
-rw-r--r--
2026-04-09 08:47
tblcoll.h
38.79
KB
-rw-r--r--
2026-04-09 08:47
timezone.h
45.59
KB
-rw-r--r--
2026-04-09 08:47
tmunit.h
3.37
KB
-rw-r--r--
2026-04-09 08:47
tmutamt.h
4.9
KB
-rw-r--r--
2026-04-09 08:47
tmutfmt.h
7.42
KB
-rw-r--r--
2026-04-09 08:47
translit.h
65.81
KB
-rw-r--r--
2026-04-09 08:47
tzfmt.h
44.76
KB
-rw-r--r--
2026-04-09 08:47
tznames.h
16.85
KB
-rw-r--r--
2026-04-09 08:47
tzrule.h
34.81
KB
-rw-r--r--
2026-04-09 08:47
tztrans.h
6.11
KB
-rw-r--r--
2026-04-09 08:47
ubidi.h
89.61
KB
-rw-r--r--
2026-04-09 08:47
ubiditransform.h
12.71
KB
-rw-r--r--
2026-04-09 08:47
ubrk.h
24.43
KB
-rw-r--r--
2026-04-09 08:47
ucal.h
63.95
KB
-rw-r--r--
2026-04-09 08:47
ucasemap.h
15.27
KB
-rw-r--r--
2026-04-09 08:47
ucat.h
5.35
KB
-rw-r--r--
2026-04-09 08:47
uchar.h
152.33
KB
-rw-r--r--
2026-04-09 08:47
ucharstrie.h
22.59
KB
-rw-r--r--
2026-04-09 08:47
ucharstriebuilder.h
7.48
KB
-rw-r--r--
2026-04-09 08:47
uchriter.h
13.24
KB
-rw-r--r--
2026-04-09 08:47
uclean.h
11.21
KB
-rw-r--r--
2026-04-09 08:47
ucnv.h
83.34
KB
-rw-r--r--
2026-04-09 08:47
ucnv_cb.h
6.58
KB
-rw-r--r--
2026-04-09 08:47
ucnv_err.h
20.98
KB
-rw-r--r--
2026-04-09 08:47
ucnvsel.h
6.24
KB
-rw-r--r--
2026-04-09 08:47
ucol.h
67.35
KB
-rw-r--r--
2026-04-09 08:47
ucoleitr.h
9.82
KB
-rw-r--r--
2026-04-09 08:47
uconfig.h
12.56
KB
-rw-r--r--
2026-04-09 08:47
ucpmap.h
5.54
KB
-rw-r--r--
2026-04-09 08:47
ucptrie.h
22.51
KB
-rw-r--r--
2026-04-09 08:47
ucsdet.h
14.69
KB
-rw-r--r--
2026-04-09 08:47
ucurr.h
16.72
KB
-rw-r--r--
2026-04-09 08:47
udat.h
62.66
KB
-rw-r--r--
2026-04-09 08:47
udata.h
15.63
KB
-rw-r--r--
2026-04-09 08:47
udateintervalformat.h
11.93
KB
-rw-r--r--
2026-04-09 08:47
udatpg.h
30.13
KB
-rw-r--r--
2026-04-09 08:47
udisplaycontext.h
5.94
KB
-rw-r--r--
2026-04-09 08:47
udisplayoptions.h
8.86
KB
-rw-r--r--
2026-04-09 08:47
uenum.h
7.79
KB
-rw-r--r--
2026-04-09 08:47
ufieldpositer.h
4.41
KB
-rw-r--r--
2026-04-09 08:47
uformattable.h
10.97
KB
-rw-r--r--
2026-04-09 08:47
uformattednumber.h
8.09
KB
-rw-r--r--
2026-04-09 08:47
uformattedvalue.h
12.25
KB
-rw-r--r--
2026-04-09 08:47
ugender.h
2.06
KB
-rw-r--r--
2026-04-09 08:47
uidna.h
34.12
KB
-rw-r--r--
2026-04-09 08:47
uiter.h
22.75
KB
-rw-r--r--
2026-04-09 08:47
uldnames.h
10.48
KB
-rw-r--r--
2026-04-09 08:47
ulistformatter.h
10.78
KB
-rw-r--r--
2026-04-09 08:47
uloc.h
55.38
KB
-rw-r--r--
2026-04-09 08:47
ulocale.h
6.31
KB
-rw-r--r--
2026-04-09 08:47
ulocbuilder.h
16.69
KB
-rw-r--r--
2026-04-09 08:47
ulocdata.h
11.3
KB
-rw-r--r--
2026-04-09 08:47
umachine.h
15.25
KB
-rw-r--r--
2026-04-09 08:47
umisc.h
1.34
KB
-rw-r--r--
2026-04-09 08:47
umsg.h
24.25
KB
-rw-r--r--
2026-04-09 08:47
umutablecptrie.h
8.3
KB
-rw-r--r--
2026-04-09 08:47
unifilt.h
4
KB
-rw-r--r--
2026-04-09 08:47
unifunct.h
4.05
KB
-rw-r--r--
2026-04-09 08:47
unimatch.h
6.1
KB
-rw-r--r--
2026-04-09 08:47
unirepl.h
3.38
KB
-rw-r--r--
2026-04-09 08:47
uniset.h
70.18
KB
-rw-r--r--
2026-04-09 08:47
unistr.h
184.51
KB
-rw-r--r--
2026-04-09 08:47
unorm.h
20.55
KB
-rw-r--r--
2026-04-09 08:47
unorm2.h
25.66
KB
-rw-r--r--
2026-04-09 08:47
unum.h
55.16
KB
-rw-r--r--
2026-04-09 08:47
unumberformatter.h
19.68
KB
-rw-r--r--
2026-04-09 08:47
unumberoptions.h
5.23
KB
-rw-r--r--
2026-04-09 08:47
unumberrangeformatter.h
15.35
KB
-rw-r--r--
2026-04-09 08:47
unumsys.h
7.26
KB
-rw-r--r--
2026-04-09 08:47
uobject.h
10.6
KB
-rw-r--r--
2026-04-09 08:47
upluralrules.h
8.79
KB
-rw-r--r--
2026-04-09 08:47
uregex.h
71.99
KB
-rw-r--r--
2026-04-09 08:47
uregion.h
9.81
KB
-rw-r--r--
2026-04-09 08:47
ureldatefmt.h
16.98
KB
-rw-r--r--
2026-04-09 08:47
urename.h
142.22
KB
-rw-r--r--
2026-04-09 08:47
urep.h
5.38
KB
-rw-r--r--
2026-04-09 08:47
ures.h
36.65
KB
-rw-r--r--
2026-04-09 08:47
uscript.h
28.95
KB
-rw-r--r--
2026-04-09 08:47
usearch.h
39.21
KB
-rw-r--r--
2026-04-09 08:47
uset.h
63.03
KB
-rw-r--r--
2026-04-09 08:47
usetiter.h
9.63
KB
-rw-r--r--
2026-04-09 08:47
ushape.h
18
KB
-rw-r--r--
2026-04-09 08:47
usimplenumberformatter.h
7.31
KB
-rw-r--r--
2026-04-09 08:47
uspoof.h
80
KB
-rw-r--r--
2026-04-09 08:47
usprep.h
8.19
KB
-rw-r--r--
2026-04-09 08:47
ustdio.h
38.58
KB
-rw-r--r--
2026-04-09 08:47
ustream.h
1.89
KB
-rw-r--r--
2026-04-09 08:47
ustring.h
72.16
KB
-rw-r--r--
2026-04-09 08:47
ustringtrie.h
3.15
KB
-rw-r--r--
2026-04-09 08:47
utext.h
58.1
KB
-rw-r--r--
2026-04-09 08:47
utf.h
8.65
KB
-rw-r--r--
2026-04-09 08:47
utf16.h
23.35
KB
-rw-r--r--
2026-04-09 08:47
utf32.h
763
B
-rw-r--r--
2026-04-09 08:47
utf8.h
31.65
KB
-rw-r--r--
2026-04-09 08:47
utf_old.h
45.85
KB
-rw-r--r--
2026-04-09 08:47
utfiterator.h
95.02
KB
-rw-r--r--
2026-04-09 08:47
utfstring.h
4.89
KB
-rw-r--r--
2026-04-09 08:47
utmscale.h
13.78
KB
-rw-r--r--
2026-04-09 08:47
utrace.h
17.18
KB
-rw-r--r--
2026-04-09 08:47
utrans.h
25.54
KB
-rw-r--r--
2026-04-09 08:47
utypes.h
36.73
KB
-rw-r--r--
2026-04-09 08:47
uvernum.h
6.33
KB
-rw-r--r--
2026-04-09 08:47
uversion.h
8.21
KB
-rw-r--r--
2026-04-09 08:47
vtzone.h
20.68
KB
-rw-r--r--
2026-04-09 08:47
Save
Rename
// © 2016 and later: Unicode, Inc. and others. // License & terms of use: http://www.unicode.org/copyright.html /* ******************************************************************************* * Copyright (C) 2010-2012,2014, International Business Machines * Corporation and others. All Rights Reserved. ******************************************************************************* * file name: stringtriebuilder.h * encoding: UTF-8 * tab size: 8 (not used) * indentation:4 * * created on: 2010dec24 * created by: Markus W. Scherer */ #ifndef __STRINGTRIEBUILDER_H__ #define __STRINGTRIEBUILDER_H__ #include "unicode/utypes.h" #if U_SHOW_CPLUSPLUS_API #include "unicode/uobject.h" /** * \file * \brief C++ API: Builder API for trie builders */ // Forward declaration. /// \cond struct UHashtable; typedef struct UHashtable UHashtable; /// \endcond /** * Build options for BytesTrieBuilder and CharsTrieBuilder. * @stable ICU 4.8 */ enum UStringTrieBuildOption { /** * Builds a trie quickly. * @stable ICU 4.8 */ USTRINGTRIE_BUILD_FAST, /** * Builds a trie more slowly, attempting to generate * a shorter but equivalent serialization. * This build option also uses more memory. * * This option can be effective when many integer values are the same * and string/byte sequence suffixes can be shared. * Runtime speed is not expected to improve. * @stable ICU 4.8 */ USTRINGTRIE_BUILD_SMALL }; U_NAMESPACE_BEGIN /** * Base class for string trie builder classes. * * This class is not intended for public subclassing. * @stable ICU 4.8 */ class U_COMMON_API StringTrieBuilder : public UObject { public: #ifndef U_HIDE_INTERNAL_API /** @internal */ static int32_t hashNode(const void *node); /** @internal */ static UBool equalNodes(const void *left, const void *right); #endif /* U_HIDE_INTERNAL_API */ protected: // Do not enclose the protected default constructor with #ifndef U_HIDE_INTERNAL_API // or else the compiler will create a public default constructor. /** @internal */ StringTrieBuilder(); /** @internal */ virtual ~StringTrieBuilder(); #ifndef U_HIDE_INTERNAL_API /** @internal */ void createCompactBuilder(int32_t sizeGuess, UErrorCode &errorCode); /** @internal */ void deleteCompactBuilder(); /** @internal */ void build(UStringTrieBuildOption buildOption, int32_t elementsLength, UErrorCode &errorCode); /** @internal */ int32_t writeNode(int32_t start, int32_t limit, int32_t unitIndex); /** @internal */ int32_t writeBranchSubNode(int32_t start, int32_t limit, int32_t unitIndex, int32_t length); #endif /* U_HIDE_INTERNAL_API */ class Node; #ifndef U_HIDE_INTERNAL_API /** @internal */ Node *makeNode(int32_t start, int32_t limit, int32_t unitIndex, UErrorCode &errorCode); /** @internal */ Node *makeBranchSubNode(int32_t start, int32_t limit, int32_t unitIndex, int32_t length, UErrorCode &errorCode); #endif /* U_HIDE_INTERNAL_API */ /** @internal */ virtual int32_t getElementStringLength(int32_t i) const = 0; /** @internal */ virtual char16_t getElementUnit(int32_t i, int32_t unitIndex) const = 0; /** @internal */ virtual int32_t getElementValue(int32_t i) const = 0; // Finds the first unit index after this one where // the first and last element have different units again. /** @internal */ virtual int32_t getLimitOfLinearMatch(int32_t first, int32_t last, int32_t unitIndex) const = 0; // Number of different units at unitIndex. /** @internal */ virtual int32_t countElementUnits(int32_t start, int32_t limit, int32_t unitIndex) const = 0; /** @internal */ virtual int32_t skipElementsBySomeUnits(int32_t i, int32_t unitIndex, int32_t count) const = 0; /** @internal */ virtual int32_t indexOfElementWithNextUnit(int32_t i, int32_t unitIndex, char16_t unit) const = 0; /** @internal */ virtual UBool matchNodesCanHaveValues() const = 0; /** @internal */ virtual int32_t getMaxBranchLinearSubNodeLength() const = 0; /** @internal */ virtual int32_t getMinLinearMatch() const = 0; /** @internal */ virtual int32_t getMaxLinearMatchLength() const = 0; #ifndef U_HIDE_INTERNAL_API // max(BytesTrie::kMaxBranchLinearSubNodeLength, UCharsTrie::kMaxBranchLinearSubNodeLength). /** @internal */ static const int32_t kMaxBranchLinearSubNodeLength=5; // Maximum number of nested split-branch levels for a branch on all 2^16 possible char16_t units. // log2(2^16/kMaxBranchLinearSubNodeLength) rounded up. /** @internal */ static const int32_t kMaxSplitBranchLevels=14; /** * Makes sure that there is only one unique node registered that is * equivalent to newNode. * @param newNode Input node. The builder takes ownership. * @param errorCode ICU in/out UErrorCode. Set to U_MEMORY_ALLOCATION_ERROR if it was success but newNode==nullptr. * @return newNode if it is the first of its kind, or * an equivalent node if newNode is a duplicate. * @internal */ Node *registerNode(Node *newNode, UErrorCode &errorCode); /** * Makes sure that there is only one unique FinalValueNode registered * with this value. * Avoids creating a node if the value is a duplicate. * @param value A final value. * @param errorCode ICU in/out UErrorCode. Set to U_MEMORY_ALLOCATION_ERROR if it was success but newNode==nullptr. * @return A FinalValueNode with the given value. * @internal */ Node *registerFinalValue(int32_t value, UErrorCode &errorCode); #endif /* U_HIDE_INTERNAL_API */ /* * C++ note: * registerNode() and registerFinalValue() take ownership of their input nodes, * and only return owned nodes. * If they see a failure UErrorCode, they will delete the input node. * If they get a nullptr pointer, they will record a U_MEMORY_ALLOCATION_ERROR. * If there is a failure, they return nullptr. * * nullptr Node pointers can be safely passed into other Nodes because * they call the static Node::hashCode() which checks for a nullptr pointer first. * * Therefore, as long as builder functions register a new node, * they need to check for failures only before explicitly dereferencing * a Node pointer, or before setting a new UErrorCode. */ // Hash set of nodes, maps from nodes to integer 1. /** @internal */ UHashtable *nodes; // Do not conditionalize the following with #ifndef U_HIDE_INTERNAL_API, // it is needed for layout of other objects. /** * @internal * \cond */ class Node : public UObject { public: Node(int32_t initialHash) : hash(initialHash), offset(0) {} inline int32_t hashCode() const { return hash; } // Handles node==nullptr. static inline int32_t hashCode(const Node *node) { return node==nullptr ? 0 : node->hashCode(); } // Base class operator==() compares the actual class types. virtual bool operator==(const Node &other) const; inline bool operator!=(const Node &other) const { return !operator==(other); } /** * Traverses the Node graph and numbers branch edges, with rightmost edges first. * This is to avoid writing a duplicate node twice. * * Branch nodes in this trie data structure are not symmetric. * Most branch edges "jump" to other nodes but the rightmost branch edges * just continue without a jump. * Therefore, write() must write the rightmost branch edge last * (trie units are written backwards), and must write it at that point even if * it is a duplicate of a node previously written elsewhere. * * This function visits and marks right branch edges first. * Edges are numbered with increasingly negative values because we share the * offset field which gets positive values when nodes are written. * A branch edge also remembers the first number for any of its edges. * * When a further-left branch edge has a number in the range of the rightmost * edge's numbers, then it will be written as part of the required right edge * and we can avoid writing it first. * * After root.markRightEdgesFirst(-1) the offsets of all nodes are negative * edge numbers. * * @param edgeNumber The first edge number for this node and its sub-nodes. * @return An edge number that is at least the maximum-negative * of the input edge number and the numbers of this node and all of its sub-nodes. */ virtual int32_t markRightEdgesFirst(int32_t edgeNumber); // write() must set the offset to a positive value. virtual void write(StringTrieBuilder &builder) = 0; // See markRightEdgesFirst. inline void writeUnlessInsideRightEdge(int32_t firstRight, int32_t lastRight, StringTrieBuilder &builder) { // Note: Edge numbers are negative, lastRight<=firstRight. // If offset>0 then this node and its sub-nodes have been written already // and we need not write them again. // If this node is part of the unwritten right branch edge, // then we wait until that is written. if(offset<0 && (offset<lastRight || firstRight<offset)) { write(builder); } } inline int32_t getOffset() const { return offset; } protected: int32_t hash; int32_t offset; }; #ifndef U_HIDE_INTERNAL_API // This class should not be overridden because // registerFinalValue() compares a stack-allocated FinalValueNode // (stack-allocated so that we don't unnecessarily create lots of duplicate nodes) // with the input node, and the // !Node::operator==(other) used inside FinalValueNode::operator==(other) // will be false if the typeid's are different. /** @internal */ class FinalValueNode : public Node { public: FinalValueNode(int32_t v) : Node(0x111111u*37u+v), value(v) {} virtual bool operator==(const Node &other) const override; virtual void write(StringTrieBuilder &builder) override; protected: int32_t value; }; #endif /* U_HIDE_INTERNAL_API */ // Do not conditionalize the following with #ifndef U_HIDE_INTERNAL_API, // it is needed for layout of other objects. /** * @internal */ class ValueNode : public Node { public: ValueNode(int32_t initialHash) : Node(initialHash), hasValue(false), value(0) {} virtual bool operator==(const Node &other) const override; void setValue(int32_t v) { hasValue=true; value=v; hash=hash*37u+v; } protected: UBool hasValue; int32_t value; }; #ifndef U_HIDE_INTERNAL_API /** * @internal */ class IntermediateValueNode : public ValueNode { public: IntermediateValueNode(int32_t v, Node *nextNode) : ValueNode(0x222222u*37u+hashCode(nextNode)), next(nextNode) { setValue(v); } virtual bool operator==(const Node &other) const override; virtual int32_t markRightEdgesFirst(int32_t edgeNumber) override; virtual void write(StringTrieBuilder &builder) override; protected: Node *next; }; #endif /* U_HIDE_INTERNAL_API */ // Do not conditionalize the following with #ifndef U_HIDE_INTERNAL_API, // it is needed for layout of other objects. /** * @internal */ class LinearMatchNode : public ValueNode { public: LinearMatchNode(int32_t len, Node *nextNode) : ValueNode((0x333333u*37u+len)*37u+hashCode(nextNode)), length(len), next(nextNode) {} virtual bool operator==(const Node &other) const override; virtual int32_t markRightEdgesFirst(int32_t edgeNumber) override; protected: int32_t length; Node *next; }; #ifndef U_HIDE_INTERNAL_API /** * @internal */ class BranchNode : public Node { public: BranchNode(int32_t initialHash) : Node(initialHash) {} protected: int32_t firstEdgeNumber; }; /** * @internal */ class ListBranchNode : public BranchNode { public: ListBranchNode() : BranchNode(0x444444), length(0) {} virtual bool operator==(const Node &other) const override; virtual int32_t markRightEdgesFirst(int32_t edgeNumber) override; virtual void write(StringTrieBuilder &builder) override; // Adds a unit with a final value. void add(int32_t c, int32_t value) { units[length] = static_cast<char16_t>(c); equal[length]=nullptr; values[length]=value; ++length; hash=(hash*37u+c)*37u+value; } // Adds a unit which leads to another match node. void add(int32_t c, Node *node) { units[length] = static_cast<char16_t>(c); equal[length]=node; values[length]=0; ++length; hash=(hash*37u+c)*37u+hashCode(node); } protected: Node *equal[kMaxBranchLinearSubNodeLength]; // nullptr means "has final value". int32_t length; int32_t values[kMaxBranchLinearSubNodeLength]; char16_t units[kMaxBranchLinearSubNodeLength]; }; /** * @internal */ class SplitBranchNode : public BranchNode { public: SplitBranchNode(char16_t middleUnit, Node *lessThanNode, Node *greaterOrEqualNode) : BranchNode(((0x555555u*37u+middleUnit)*37u+ hashCode(lessThanNode))*37u+hashCode(greaterOrEqualNode)), unit(middleUnit), lessThan(lessThanNode), greaterOrEqual(greaterOrEqualNode) {} virtual bool operator==(const Node &other) const override; virtual int32_t markRightEdgesFirst(int32_t edgeNumber) override; virtual void write(StringTrieBuilder &builder) override; protected: char16_t unit; Node *lessThan; Node *greaterOrEqual; }; // Branch head node, for writing the actual node lead unit. /** @internal */ class BranchHeadNode : public ValueNode { public: BranchHeadNode(int32_t len, Node *subNode) : ValueNode((0x666666u*37u+len)*37u+hashCode(subNode)), length(len), next(subNode) {} virtual bool operator==(const Node &other) const override; virtual int32_t markRightEdgesFirst(int32_t edgeNumber) override; virtual void write(StringTrieBuilder &builder) override; protected: int32_t length; Node *next; // A branch sub-node. }; #endif /* U_HIDE_INTERNAL_API */ /// \endcond /** @internal */ virtual Node *createLinearMatchNode(int32_t i, int32_t unitIndex, int32_t length, Node *nextNode) const = 0; /** @internal */ virtual int32_t write(int32_t unit) = 0; /** @internal */ virtual int32_t writeElementUnits(int32_t i, int32_t unitIndex, int32_t length) = 0; /** @internal */ virtual int32_t writeValueAndFinal(int32_t i, UBool isFinal) = 0; /** @internal */ virtual int32_t writeValueAndType(UBool hasValue, int32_t value, int32_t node) = 0; /** @internal */ virtual int32_t writeDeltaTo(int32_t jumpTarget) = 0; }; U_NAMESPACE_END #endif /* U_SHOW_CPLUSPLUS_API */ #endif // __STRINGTRIEBUILDER_H__