OXIESEC PANEL

Name	Size	Modified	Perms
📁 ..	-	10/21/2025 06:56:31 AM	rwxr-xr-x
📄 alphaindex.h	26.54 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 appendable.h	8.54 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 basictz.h	9.99 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 brkiter.h	27.84 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 bytestream.h	10.77 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 bytestrie.h	20.83 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 bytestriebuilder.h	7.48 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 calendar.h	107.54 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 caniter.h	7.53 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 casemap.h	25.42 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 char16ptr.h	10.79 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 chariter.h	23.79 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 choicfmt.h	23.99 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 coleitr.h	13.78 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 coll.h	59.6 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 compactdecimalformat.h	6.88 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 curramt.h	3.67 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 currpinf.h	7.3 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 currunit.h	4.02 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 datefmt.h	40.7 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 dbbi.h	1.19 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 dcfmtsym.h	20.96 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 decimfmt.h	87.46 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 displayoptions.h	7.08 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 docmain.h	7.6 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 dtfmtsym.h	38.22 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 dtintrv.h	3.84 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 dtitvfmt.h	48.87 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 dtitvinf.h	18.63 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 dtptngen.h	28.05 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 dtrule.h	8.66 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 edits.h	20.74 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 enumset.h	2.08 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 errorcode.h	4.84 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 fieldpos.h	8.69 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 filteredbrk.h	5.37 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 fmtable.h	24.37 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 format.h	12.51 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 formattednumber.h	6.28 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 formattedvalue.h	9.75 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 fpositer.h	3.03 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 gender.h	3.35 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 gregocal.h	30.32 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 icudataver.h	1.02 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 icuplug.h	12.1 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 idna.h	12.93 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 listformatter.h	8.59 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 localebuilder.h	11.08 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 localematcher.h	26.86 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 localpointer.h	19.55 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 locdspnm.h	7.12 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 locid.h	48.62 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 measfmt.h	11.41 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 measunit.h	111.44 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 measure.h	4.63 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 messageformat2.h	21.05 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 messageformat2_arguments.h	4.49 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 messageformat2_data_model.h	101.89 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 messageformat2_data_model_names.h	784 bytes	06/06/2025 11:36:00 AM	rw-r--r--
📄 messageformat2_formattable.h	38.36 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 messageformat2_function_registry.h	18.07 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 messagepattern.h	33.79 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 msgfmt.h	44.2 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 normalizer2.h	34.68 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 normlzr.h	30.79 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 nounit.h	2.24 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 numberformatter.h	90.69 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 numberrangeformatter.h	26 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 numfmt.h	50.16 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 numsys.h	7.22 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 parseerr.h	3.08 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 parsepos.h	5.56 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 platform.h	27.18 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 plurfmt.h	25.07 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 plurrule.h	20.63 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 ptypes.h	2.16 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 putil.h	6.32 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 rbbi.h	32.04 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 rbnf.h	56.16 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 rbtz.h	15.75 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 regex.h	84.45 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 region.h	9.2 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 reldatefmt.h	22.48 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 rep.h	9.38 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 resbund.h	18.02 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 schriter.h	6.09 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 scientificnumberformatter.h	6.44 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 search.h	22.21 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 selfmt.h	14.35 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 simpleformatter.h	12.6 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 simplenumberformatter.h	8.87 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 simpletz.h	45.62 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 smpdtfmt.h	57.06 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 sortkey.h	11.13 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 std_string.h	1.05 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 strenum.h	9.96 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 stringoptions.h	5.79 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 stringpiece.h	10.28 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 stringtriebuilder.h	15.53 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 stsearch.h	21.43 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 symtable.h	4.28 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 tblcoll.h	36.96 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 timezone.h	45.59 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 tmunit.h	3.4 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 tmutamt.h	4.9 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 tmutfmt.h	7.42 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 translit.h	65.81 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 tzfmt.h	42.95 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 tznames.h	16.85 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 tzrule.h	34.81 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 tztrans.h	6.11 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 ubidi.h	89.61 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 ubiditransform.h	12.71 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 ubrk.h	24.43 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 ucal.h	63.96 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 ucasemap.h	15.27 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 ucat.h	5.35 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 uchar.h	151.74 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 ucharstrie.h	22.59 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 ucharstriebuilder.h	7.48 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 uchriter.h	13.24 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 uclean.h	11.21 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 ucnv.h	83.34 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 ucnv_cb.h	6.58 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 ucnv_err.h	20.98 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 ucnvsel.h	6.24 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 ucol.h	67.28 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 ucoleitr.h	9.82 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 uconfig.h	12.56 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 ucpmap.h	5.54 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 ucptrie.h	22.51 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 ucsdet.h	14.69 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 ucurr.h	16.72 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 udat.h	62.36 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 udata.h	15.63 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 udateintervalformat.h	11.93 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 udatpg.h	30.13 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 udisplaycontext.h	5.94 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 udisplayoptions.h	8.86 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 uenum.h	7.79 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 ufieldpositer.h	4.41 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 uformattable.h	10.97 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 uformattednumber.h	8.09 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 uformattedvalue.h	12.25 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 ugender.h	2.06 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 uidna.h	34.12 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 uiter.h	22.75 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 uldnames.h	10.48 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 ulistformatter.h	10.78 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 uloc.h	55.38 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 ulocale.h	6.31 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 ulocbuilder.h	16.69 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 ulocdata.h	11.3 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 umachine.h	14.59 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 umisc.h	1.34 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 umsg.h	24.25 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 umutablecptrie.h	8.3 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 unifilt.h	4 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 unifunct.h	4.05 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 unimatch.h	6.1 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 unirepl.h	3.38 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 uniset.h	70.4 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 unistr.h	182.08 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 unorm.h	20.55 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 unorm2.h	25.66 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 unum.h	55.16 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 unumberformatter.h	19.68 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 unumberoptions.h	5.23 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 unumberrangeformatter.h	15.35 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 unumsys.h	7.26 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 uobject.h	10.66 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 upluralrules.h	8.79 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 uregex.h	71.99 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 uregion.h	9.81 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 ureldatefmt.h	16.98 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 urename.h	141.99 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 urep.h	5.38 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 ures.h	36.65 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 uscript.h	28.51 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 usearch.h	39.21 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 uset.h	63.08 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 usetiter.h	9.63 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 ushape.h	18 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 usimplenumberformatter.h	7.31 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 uspoof.h	80 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 usprep.h	8.19 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 ustdio.h	38.58 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 ustream.h	1.89 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 ustring.h	72.16 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 ustringtrie.h	3.15 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 utext.h	58.1 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 utf.h	7.87 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 utf16.h	23.35 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 utf32.h	763 bytes	06/06/2025 11:36:00 AM	rw-r--r--
📄 utf8.h	30.83 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 utf_old.h	45.8 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 utmscale.h	13.78 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 utrace.h	17.18 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 utrans.h	25.54 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 utypes.h	34.48 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 uvernum.h	6.33 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 uversion.h	8.21 KB	06/06/2025 11:36:00 AM	rw-r--r--
📄 vtzone.h	20.68 KB	06/06/2025 11:36:00 AM	rw-r--r--

Editing: stringtriebuilder.h

// © 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__