Modifier and Type	Class and Description
pack-priv static interface	CollationDataBuilder.CEModifier Collation element modifier.
private static class	CollationDataBuilder.ConditionalCE32 Build-time context and CE32 for a code point.
private static class	CollationDataBuilder.CopyHelper
private static class	CollationDataBuilder.DataBuilderCollationIterator Build-time collation element and character iterator.

Modifier and Type	Field and Description
protected CollationData	base
protected CollationSettings	baseSettings
protected UVector32	ce32s
protected UVector64	ce64s
protected CollationDataBuilder.DataBuilderCollationIterator	collIter
protected ArrayList<CollationDataBuilder.ConditionalCE32>	conditionalCE32s
protected UnicodeSet	contextChars
protected StringBuilder	contexts
private int	contextsEra The "era" of building intermediate contexts.
protected CollationFastLatinBuilder	fastLatinBuilder
protected boolean	fastLatinEnabled
private static final int	IS_BUILDER_JAMO_CE32
protected boolean	modified
protected Normalizer2Impl	nfcImpl
protected Trie2Writable	trie
protected UnicodeSet	unsafeBackwardSet

Access	Constructor and Description
pack-priv	CollationDataBuilder()

Method Summary

Modifier and Type	Method and Description
pack-priv void	add(CharSequence prefix, CharSequence s, long[] ces, int cesLength)
protected int	addCE(long ce)
pack-priv void	addCE32(CharSequence prefix, CharSequence s, int ce32)
protected int	addCE32(int ce32)
protected int	addConditionalCE32(String context, int ce32)
protected int	addContextTrie(int defaultCE32, CharsTrieBuilder trieBuilder)
pack-priv void	build(CollationData data)
protected int	buildContext(CollationDataBuilder.ConditionalCE32 head)
protected void	buildContexts()
protected void	buildFastLatinTable(CollationData data)
protected void	buildMappings(CollationData data)
protected void	clearContexts()
protected int	copyContractionsFromBaseCE32(StringBuilder context, int c, int ce32, CollationDataBuilder.ConditionalCE32 cond) Copies base contractions to a list of ConditionalCE32.
pack-priv void	copyFrom(CollationDataBuilder src, CollationDataBuilder.CEModifier modifier) Copies all mappings from the src builder, with modifications.
protected int	copyFromBaseCE32(int c, int ce32, boolean withContext)
pack-priv void	enableFastLatin()
pack-priv int	encodeCEs(long[] ces, int cesLength) Encodes the ces as either the returned ce32 by itself, or by storing an expansion, with the returned ce32 referring to that.
protected int	encodeExpansion(long[] ces, int start, int length)
protected int	encodeExpansion32(int[] newCE32s, int start, int length)
protected int	encodeOneCE(long ce)
protected static int	encodeOneCEAsCE32(long ce)
private static void	enumRangeForCopy(int start, int end, int value, CollationDataBuilder.CopyHelper helper)
protected int	getCE32FromOffsetCE32(boolean fromBase, int c, int ce32)
pack-priv int	Returns: incremented cesLength getCEs(CharSequence s, long[] ces, int cesLength) Looks up CEs for s and appends them to the ces array.
pack-priv int	getCEs(CharSequence prefix, CharSequence s, long[] ces, int cesLength)
protected int	getCEs(CharSequence s, int start, long[] ces, int cesLength)
protected CollationDataBuilder.ConditionalCE32	getConditionalCE32(int index)
protected CollationDataBuilder.ConditionalCE32	getConditionalCE32ForCE32(int ce32)
protected boolean	getJamoCE32s(int[] jamoCE32s)
pack-priv boolean	Returns: true if this builder has mappings (e.g., add() has been called) hasMappings()
pack-priv void	initForTailoring(CollationData b)
pack-priv boolean	Returns: true if c has CEs in this builder isAssigned(int c)
protected static boolean	isBuilderContextCE32(int ce32)
pack-priv boolean	isCompressibleLeadByte(int b)
pack-priv boolean	isCompressiblePrimary(long p)
protected final boolean	isMutable()
protected static int	jamoCpFromIndex(int i)
protected static int	makeBuilderContextCE32(int index)
pack-priv void	optimize(UnicodeSet set)
protected void	setDigitTags()
protected void	setLeadSurrogates()
pack-priv void	suppressContractions(UnicodeSet set)

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll toString wait wait wait

Field Detail

base	back to summary
protected CollationData base

baseSettings	back to summary
protected CollationSettings baseSettings

ce32s	back to summary
protected UVector32 ce32s

ce64s	back to summary
protected UVector64 ce64s

collIter	back to summary
protected CollationDataBuilder.DataBuilderCollationIterator collIter

conditionalCE32s	back to summary
protected ArrayList<CollationDataBuilder.ConditionalCE32> conditionalCE32s

contextChars	back to summary
protected UnicodeSet contextChars

contexts	back to summary
protected StringBuilder contexts

contextsEra	back to summary
private int contextsEra The "era" of building intermediate contexts. When the array of cached, temporary contexts overflows, then clearContexts() removes them all and invalidates the builtCE32 that used to point to built tries. See `ConditionalCE32#era`.

fastLatinBuilder	back to summary
protected CollationFastLatinBuilder fastLatinBuilder

fastLatinEnabled	back to summary
protected boolean fastLatinEnabled

IS_BUILDER_JAMO_CE32	back to summary
private static final int IS_BUILDER_JAMO_CE32 See Also `Collation.BUILDER_DATA_TAG`

modified	back to summary
protected boolean modified

nfcImpl	back to summary
protected Normalizer2Impl nfcImpl

trie	back to summary
protected Trie2Writable trie

unsafeBackwardSet	back to summary
protected UnicodeSet unsafeBackwardSet

CollationDataBuilder	back to summary
pack-priv CollationDataBuilder()

Method Detail

add	back to summary
pack-priv void add(CharSequence prefix, CharSequence s, long[] ces, int cesLength)

addCE	back to summary
protected int addCE(long ce)

addCE32	back to summary
pack-priv void addCE32(CharSequence prefix, CharSequence s, int ce32)

addCE32	back to summary
protected int addCE32(int ce32)

addConditionalCE32	back to summary
protected int addConditionalCE32(String context, int ce32)

addContextTrie	back to summary
protected int addContextTrie(int defaultCE32, CharsTrieBuilder trieBuilder)

build	back to summary
pack-priv void build(CollationData data)

buildContext	back to summary
protected int buildContext(CollationDataBuilder.ConditionalCE32 head)

buildContexts	back to summary
protected void buildContexts()

buildFastLatinTable	back to summary
protected void buildFastLatinTable(CollationData data)

buildMappings	back to summary
protected void buildMappings(CollationData data)

clearContexts	back to summary
protected void clearContexts()

copyContractionsFromBaseCE32	back to summary
protected int copyContractionsFromBaseCE32(StringBuilder context, int c, int ce32, CollationDataBuilder.ConditionalCE32 cond) Copies base contractions to a list of ConditionalCE32. Sets cond.next to the index of the first new item and returns the index of the last new item.

copyFrom	back to summary
pack-priv void copyFrom(CollationDataBuilder src, CollationDataBuilder.CEModifier modifier) Copies all mappings from the src builder, with modifications. This builder here must not be built yet, and should be empty.

copyFromBaseCE32	back to summary
protected int copyFromBaseCE32(int c, int ce32, boolean withContext)

enableFastLatin	back to summary
pack-priv void enableFastLatin()

encodeCEs	back to summary
pack-priv int encodeCEs(long[] ces, int cesLength) Encodes the ces as either the returned ce32 by itself, or by storing an expansion, with the returned ce32 referring to that. add(p, s, ces, cesLength) = addCE32(p, s, encodeCEs(ces, cesLength))

encodeCEs

back to summary

pack-priv int encodeCEs(long[] ces, int cesLength)

Encodes the ces as either the returned ce32 by itself, or by storing an expansion, with the returned ce32 referring to that.

add(p, s, ces, cesLength) = addCE32(p, s, encodeCEs(ces, cesLength))

encodeExpansion	back to summary
protected int encodeExpansion(long[] ces, int start, int length)

encodeExpansion32	back to summary
protected int encodeExpansion32(int[] newCE32s, int start, int length)

encodeOneCE	back to summary
protected int encodeOneCE(long ce)

encodeOneCEAsCE32	back to summary
protected static int encodeOneCEAsCE32(long ce)

enumRangeForCopy	back to summary
private static void enumRangeForCopy(int start, int end, int value, CollationDataBuilder.CopyHelper helper)

getCE32FromOffsetCE32	back to summary
protected int getCE32FromOffsetCE32(boolean fromBase, int c, int ce32)

getCEs	back to summary
pack-priv int getCEs(CharSequence s, long[] ces, int cesLength) Looks up CEs for s and appends them to the ces array. Does not handle normalization: s should be in FCD form. Does not write completely ignorable CEs. Does not write beyond Collation.MAX_EXPANSION_LENGTH. Returns:int incremented cesLength

getCEs

back to summary

pack-priv int getCEs(CharSequence s, long[] ces, int cesLength)

Looks up CEs for s and appends them to the ces array. Does not handle normalization: s should be in FCD form. Does not write completely ignorable CEs. Does not write beyond Collation.MAX_EXPANSION_LENGTH.

Returns:int: incremented cesLength

getCEs	back to summary
pack-priv int getCEs(CharSequence prefix, CharSequence s, long[] ces, int cesLength)

getCEs	back to summary
protected int getCEs(CharSequence s, int start, long[] ces, int cesLength)

getConditionalCE32	back to summary
protected CollationDataBuilder.ConditionalCE32 getConditionalCE32(int index)

getConditionalCE32ForCE32	back to summary
protected CollationDataBuilder.ConditionalCE32 getConditionalCE32ForCE32(int ce32)

getJamoCE32s	back to summary
protected boolean getJamoCE32s(int[] jamoCE32s)

hasMappings	back to summary
pack-priv boolean hasMappings() Returns:boolean true if this builder has mappings (e.g., add() has been called)

initForTailoring	back to summary
pack-priv void initForTailoring(CollationData b)

isAssigned	back to summary
pack-priv boolean isAssigned(int c) Returns:boolean true if c has CEs in this builder

isBuilderContextCE32	back to summary
protected static boolean isBuilderContextCE32(int ce32)

isCompressibleLeadByte	back to summary
pack-priv boolean isCompressibleLeadByte(int b)

isCompressiblePrimary	back to summary
pack-priv boolean isCompressiblePrimary(long p)

isMutable	back to summary
protected final boolean isMutable()

jamoCpFromIndex	back to summary
protected static int jamoCpFromIndex(int i)

makeBuilderContextCE32	back to summary
protected static int makeBuilderContextCE32(int index)

optimize	back to summary
pack-priv void optimize(UnicodeSet set)

setDigitTags	back to summary
protected void setDigitTags()

setLeadSurrogates	back to summary
protected void setLeadSurrogates()

suppressContractions	back to summary
pack-priv void suppressContractions(UnicodeSet set)

com.ibm.icu.impl.coll back to summary

pack-priv Interface CollationDataBuilder.CEModifier

Known Direct Implementers: com.ibm.icu.impl.coll.CollationBuilder.CEFinalizer

Collation element modifier. Interface class for a modifier that changes a tailoring builder's temporary CEs to final CEs. Called for every non-special CE32 and every expansion CE.

Method Summary

Modifier and Type	Method and Description
public long	modifyCE(long ce) Returns a new CE to replace the input CE, or else Collation.NO_CE.
public long	modifyCE32(int ce32) Returns a new CE to replace the non-special input CE32, or else Collation.NO_CE.

Method Detail

modifyCE	back to summary
public long modifyCE(long ce) Returns a new CE to replace the input CE, or else Collation.NO_CE.

modifyCE32	back to summary
public long modifyCE32(int ce32) Returns a new CE to replace the non-special input CE32, or else Collation.NO_CE.

com.ibm.icu.impl.coll back to summary

private final Class CollationDataBuilder.ConditionalCE32

Class Inheritance

extends Object

java.lang.Object
com.ibm.icu.impl.coll.CollationDataBuilder.ConditionalCE32

Build-time context and CE32 for a code point. If a code point has contextual mappings, then the default (no-context) mapping and all conditional mappings are stored in a singly-linked list of ConditionalCE32, sorted by context strings. Context strings sort by prefix length, then by prefix, then by contraction suffix. Context strings must be unique and in ascending order.

Field Summary

Modifier and Type	Field and Description
pack-priv int	builtCE32 CE32 for the built contexts.
pack-priv int	ce32 CE32 for the code point and its context.
pack-priv String	context "\0" for the first entry for any code point, with its default CE32.
pack-priv int	defaultCE32 Default CE32 for all contexts with this same prefix.
pack-priv int	era The "era" of building intermediate contexts when the above builtCE32 was set.
pack-priv int	next Index of the next ConditionalCE32.

Constructor Summary

Access	Constructor and Description
pack-priv	ConditionalCE32(String ct, int ce)

Method Summary

Modifier and Type	Method and Description
pack-priv boolean	hasContext()
pack-priv int	prefixLength()

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll toString wait wait wait

Field Detail

builtCE32	back to summary
pack-priv int builtCE32 CE32 for the built contexts. When fetching CEs from the builder, the contexts are built into their runtime form so that the normal collation implementation can process them. The result is cached in the list head. It is reset when the contexts are modified. All of these builtCE32 are invalidated by clearContexts(), via incrementing the contextsEra.

ce32	back to summary
pack-priv int ce32 CE32 for the code point and its context. Can be special (e.g., for an expansion) but not contextual (prefix or contraction tag).

context	back to summary
pack-priv String context "\0" for the first entry for any code point, with its default CE32. Otherwise one unit with the length of the prefix string, then the prefix string, then the contraction suffix.

defaultCE32	back to summary
pack-priv int defaultCE32 Default CE32 for all contexts with this same prefix. Initially NO_CE32. Set only while building runtime data structures, and only on one of the nodes of a sub-list with the same prefix.

era	back to summary
pack-priv int era The "era" of building intermediate contexts when the above builtCE32 was set. When the array of cached, temporary contexts overflows, then clearContexts() removes them all and invalidates the builtCE32 that used to point to built tries.

next	back to summary
pack-priv int next Index of the next ConditionalCE32. Negative for the end of the list.

Constructor Detail

ConditionalCE32	back to summary
pack-priv ConditionalCE32(String ct, int ce)

Method Detail

hasContext	back to summary
pack-priv boolean hasContext()

prefixLength	back to summary
pack-priv int prefixLength()

com.ibm.icu.impl.coll back to summary

private final Class CollationDataBuilder.CopyHelper

Class Inheritance

extends Object

java.lang.Object
com.ibm.icu.impl.coll.CollationDataBuilder.CopyHelper

Field Summary

Modifier and Type	Field and Description
pack-priv CollationDataBuilder	dest
pack-priv long[]	modifiedCEs
pack-priv CollationDataBuilder.CEModifier	modifier
pack-priv CollationDataBuilder	src

Constructor Summary

Access	Constructor and Description
pack-priv	CopyHelper(CollationDataBuilder s, CollationDataBuilder d, CollationDataBuilder.CEModifier m)

Method Summary

Modifier and Type	Method and Description
pack-priv int	copyCE32(int ce32)
pack-priv void	copyRangeCE32(int start, int end, int ce32)

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll toString wait wait wait

Field Detail

dest	back to summary
pack-priv CollationDataBuilder dest

modifiedCEs	back to summary
pack-priv long[] modifiedCEs

modifier	back to summary
pack-priv CollationDataBuilder.CEModifier modifier

src	back to summary
pack-priv CollationDataBuilder src

Constructor Detail

CopyHelper	back to summary
pack-priv CopyHelper(CollationDataBuilder s, CollationDataBuilder d, CollationDataBuilder.CEModifier m)

Method Detail

copyCE32	back to summary
pack-priv int copyCE32(int ce32)

copyRangeCE32	back to summary
pack-priv void copyRangeCE32(int start, int end, int ce32)

com.ibm.icu.impl.coll back to summary

private final Class CollationDataBuilder.DataBuilderCollationIterator

Class Inheritance

extends CollationIterator

java.lang.Object
com.ibm.icu.impl.coll.CollationIterator
com.ibm.icu.impl.coll.CollationDataBuilder.DataBuilderCollationIterator

Build-time collation element and character iterator. Uses the runtime CollationIterator for fetching CEs for a string but reads from the builder's unfinished data structures. In particular, this class reads from the unfinished trie and has to avoid CollationIterator.nextCE() and redirect other calls to data.getCE32() and data.getCE32FromSupplementary(). We do this so that we need not implement the collation algorithm again for the builder and make it behave exactly like the runtime code. That would be more difficult to test and maintain than this indirection. Some CE32 tags (for example, the DIGIT_TAG) do not occur in the builder data, so the data accesses from those code paths need not be modified. This class iterates directly over whole code points so that the CollationIterator does not need the finished trie for handling the LEAD_SURROGATE_TAG.

Field Summary

Modifier and Type	Field and Description
protected final CollationDataBuilder	builder
protected final CollationData	builderData
protected final int[]	jamoCE32s
protected int	pos
protected CharSequence	s

Inherited from com.ibm.icu.impl.coll.CollationIterator:: data NO_CP_AND_CE32 trie

Constructor Summary

Access	Constructor and Description
pack-priv	DataBuilderCollationIterator(CollationDataBuilder b, CollationData newData)

Method Summary

Modifier and Type	Method and Description
protected void	backwardNumCodePoints(int num) Implements abstract com.ibm.icu.impl.coll.CollationIterator.backwardNumCodePoints.
pack-priv int	fetchCEs(CharSequence str, int start, long[] ces, int cesLength)
protected void	forwardNumCodePoints(int num) Implements abstract com.ibm.icu.impl.coll.CollationIterator.forwardNumCodePoints.
protected int	getCE32FromBuilderData(int ce32) Overrides com.ibm.icu.impl.coll.CollationIterator.getCE32FromBuilderData.
protected int	getDataCE32(int c) Overrides com.ibm.icu.impl.coll.CollationIterator.getDataCE32. Returns the CE32 from the data trie.
public int	getOffset() Implements abstract com.ibm.icu.impl.coll.CollationIterator.getOffset.
public int	nextCodePoint() Implements abstract com.ibm.icu.impl.coll.CollationIterator.nextCodePoint. Returns the next code point (with post-increment).
public int	previousCodePoint() Implements abstract com.ibm.icu.impl.coll.CollationIterator.previousCodePoint. Returns the previous code point (with pre-decrement).
public void	resetToOffset(int newOffset) Implements abstract com.ibm.icu.impl.coll.CollationIterator.resetToOffset. Resets the iterator state and sets the position to the specified offset.

Field Detail

builder	back to summary
protected final CollationDataBuilder builder

builderData	back to summary
protected final CollationData builderData

jamoCE32s	back to summary
protected final int[] jamoCE32s

pos	back to summary
protected int pos

s	back to summary
protected CharSequence s

Constructor Detail

DataBuilderCollationIterator	back to summary
pack-priv DataBuilderCollationIterator(CollationDataBuilder b, CollationData newData)

Method Detail

backwardNumCodePoints

back to summary

protected void backwardNumCodePoints(int num)

Implements abstract com.ibm.icu.impl.coll.CollationIterator.backwardNumCodePoints.

Annotations

@Override

fetchCEs	back to summary
pack-priv int fetchCEs(CharSequence str, int start, long[] ces, int cesLength)

forwardNumCodePoints

back to summary

protected void forwardNumCodePoints(int num)

Implements abstract com.ibm.icu.impl.coll.CollationIterator.forwardNumCodePoints.

Annotations

@Override

getCE32FromBuilderData

back to summary

protected int getCE32FromBuilderData(int ce32)

Overrides com.ibm.icu.impl.coll.CollationIterator.getCE32FromBuilderData.

Annotations

@Override

getDataCE32

back to summary

protected int getDataCE32(int c)

Overrides com.ibm.icu.impl.coll.CollationIterator.getDataCE32.

Doc from com.ibm.icu.impl.coll.CollationIterator.getDataCE32.

Returns the CE32 from the data trie. Normally the same as data.getCE32(), but overridden in the builder. Call this only when the faster data.getCE32() cannot be used.

Annotations

@Override

getOffset

back to summary

public int getOffset()

Implements abstract com.ibm.icu.impl.coll.CollationIterator.getOffset.

Annotations

@Override

nextCodePoint

back to summary

public int nextCodePoint()

Implements abstract com.ibm.icu.impl.coll.CollationIterator.nextCodePoint.

Doc from com.ibm.icu.impl.coll.CollationIterator.nextCodePoint.

Returns the next code point (with post-increment). Public for identical-level comparison and for testing.

Annotations

@Override

previousCodePoint

back to summary

public int previousCodePoint()

Implements abstract com.ibm.icu.impl.coll.CollationIterator.previousCodePoint.

Doc from com.ibm.icu.impl.coll.CollationIterator.previousCodePoint.

Returns the previous code point (with pre-decrement). Public for identical-level comparison and for testing.

Annotations

@Override

resetToOffset

back to summary

public void resetToOffset(int newOffset)

Implements abstract com.ibm.icu.impl.coll.CollationIterator.resetToOffset.

Doc from com.ibm.icu.impl.coll.CollationIterator.resetToOffset.

Resets the iterator state and sets the position to the specified offset. Subclasses must implement, and must call the parent class method, or CollationIterator.reset().

Annotations

@Override

pack-priv final Class CollationDataBuilder

Nested and Inner Type Summary

Field Summary

Constructor Summary

Method Summary

Field Detail

Constructor Detail

Method Detail

pack-priv Interface CollationDataBuilder.CEModifier

Method Summary

Method Detail

private final Class CollationDataBuilder.ConditionalCE32

Field Summary

Constructor Summary

Method Summary

Field Detail

Constructor Detail

Method Detail

private final Class CollationDataBuilder.CopyHelper

Field Summary

Constructor Summary

Method Summary

Field Detail

Constructor Detail

Method Detail

private final Class CollationDataBuilder.DataBuilderCollationIterator

Field Summary

Constructor Summary

Method Summary

Field Detail

Constructor Detail

Method Detail