org.apache.flink.api.java.typeutils.runtime

Class TupleComparatorBase<T>

java.lang.Object

org.apache.flink.api.common.typeutils.TypeComparator<T>

org.apache.flink.api.common.typeutils.CompositeTypeComparator<T>

org.apache.flink.api.java.typeutils.runtime.TupleComparatorBase<T>

All Implemented Interfaces:

Serializable

Direct Known Subclasses:

TupleComparator

public abstract class TupleComparatorBase<T>
extends org.apache.flink.api.common.typeutils.CompositeTypeComparator<T>
implements Serializable

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
protected org.apache.flink.api.common.typeutils.TypeComparator[]	comparators comparators for the key fields, in the same order as the key fields
protected Object[]	deserializedFields1
protected Object[]	deserializedFields2
static int[]	HASH_SALT A sequence of prime numbers to be used for salting the computed hash values.
protected boolean	invertNormKey
protected int[]	keyPositions key positions describe which fields are keys in what order
protected int	normalizableKeyPrefixLen
protected int[]	normalizedKeyLengths
protected int	numLeadingNormalizableKeys
protected org.apache.flink.api.common.typeutils.TypeSerializer[]	serializers serializers to deserialize the first n fields for comparison

Constructor Summary

Constructors

Modifier	Constructor and Description
	TupleComparatorBase(int[] keyPositions, org.apache.flink.api.common.typeutils.TypeComparator<?>[] comparators, org.apache.flink.api.common.typeutils.TypeSerializer<?>[] serializers)
protected	TupleComparatorBase(TupleComparatorBase<T> toClone)

Method Summary

Modifier and Type	Method and Description
int	compareSerialized(org.apache.flink.core.memory.DataInputView firstSource, org.apache.flink.core.memory.DataInputView secondSource)
int	compareToReference(org.apache.flink.api.common.typeutils.TypeComparator<T> referencedComparator)
void	getFlatComparator(List<org.apache.flink.api.common.typeutils.TypeComparator> flatComparators)
protected int[]	getKeyPositions()
int	getNormalizeKeyLen()
protected void	instantiateDeserializationUtils()
boolean	invertNormalizedKey()
boolean	isNormalizedKeyPrefixOnly(int keyBytes)
protected void	privateDuplicate(TupleComparatorBase<T> toClone)
T	readWithKeyDenormalization(T reuse, org.apache.flink.core.memory.DataInputView source)
boolean	supportsNormalizedKey()
boolean	supportsSerializationWithKeyNormalization()
void	writeWithKeyNormalization(T record, org.apache.flink.core.memory.DataOutputView target)

Methods inherited from class org.apache.flink.api.common.typeutils.CompositeTypeComparator

getFlatComparators

Methods inherited from class org.apache.flink.api.common.typeutils.TypeComparator

compare, compareAgainstReference, duplicate, equalToReference, extractKeys, hash, putNormalizedKey, setReference, supportsCompareAgainstReference

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

keyPositions

protected int[] keyPositions

key positions describe which fields are keys in what order

comparators

protected org.apache.flink.api.common.typeutils.TypeComparator[] comparators

comparators for the key fields, in the same order as the key fields

normalizedKeyLengths

protected int[] normalizedKeyLengths

numLeadingNormalizableKeys

protected int numLeadingNormalizableKeys

normalizableKeyPrefixLen

protected int normalizableKeyPrefixLen

invertNormKey

protected boolean invertNormKey

serializers

protected org.apache.flink.api.common.typeutils.TypeSerializer[] serializers

serializers to deserialize the first n fields for comparison

deserializedFields1

protected transient Object[] deserializedFields1

deserializedFields2

protected transient Object[] deserializedFields2

HASH_SALT

public static final int[] HASH_SALT

A sequence of prime numbers to be used for salting the computed hash values. Based on some empirical evidence, we are using a 32-element subsequence of the OEIS sequence #A068652 (numbers such that every cyclic permutation is a prime).

See Also:

http://en.wikipedia.org/wiki/List_of_prime_numbers, http://oeis.org/A068652

Constructor Detail

TupleComparatorBase

public TupleComparatorBase(int[] keyPositions,
                           org.apache.flink.api.common.typeutils.TypeComparator<?>[] comparators,
                           org.apache.flink.api.common.typeutils.TypeSerializer<?>[] serializers)

TupleComparatorBase

protected TupleComparatorBase(TupleComparatorBase<T> toClone)

Method Detail

privateDuplicate

protected void privateDuplicate(TupleComparatorBase<T> toClone)

getKeyPositions

protected int[] getKeyPositions()

getFlatComparator

public void getFlatComparator(List<org.apache.flink.api.common.typeutils.TypeComparator> flatComparators)

Specified by:

getFlatComparator in class org.apache.flink.api.common.typeutils.CompositeTypeComparator<T>

compareToReference

public int compareToReference(org.apache.flink.api.common.typeutils.TypeComparator<T> referencedComparator)

Specified by:

compareToReference in class org.apache.flink.api.common.typeutils.TypeComparator<T>

compareSerialized

public int compareSerialized(org.apache.flink.core.memory.DataInputView firstSource,
                             org.apache.flink.core.memory.DataInputView secondSource)
                      throws IOException

Specified by:

compareSerialized in class org.apache.flink.api.common.typeutils.TypeComparator<T>

Throws:

IOException

supportsNormalizedKey

public boolean supportsNormalizedKey()

Specified by:

supportsNormalizedKey in class org.apache.flink.api.common.typeutils.TypeComparator<T>

getNormalizeKeyLen

public int getNormalizeKeyLen()

Specified by:

getNormalizeKeyLen in class org.apache.flink.api.common.typeutils.TypeComparator<T>

isNormalizedKeyPrefixOnly

public boolean isNormalizedKeyPrefixOnly(int keyBytes)

Specified by:

isNormalizedKeyPrefixOnly in class org.apache.flink.api.common.typeutils.TypeComparator<T>

invertNormalizedKey

public boolean invertNormalizedKey()

Specified by:

invertNormalizedKey in class org.apache.flink.api.common.typeutils.TypeComparator<T>

supportsSerializationWithKeyNormalization

public boolean supportsSerializationWithKeyNormalization()

Specified by:

supportsSerializationWithKeyNormalization in class org.apache.flink.api.common.typeutils.TypeComparator<T>

writeWithKeyNormalization

public void writeWithKeyNormalization(T record,
                                      org.apache.flink.core.memory.DataOutputView target)
                               throws IOException

Specified by:

writeWithKeyNormalization in class org.apache.flink.api.common.typeutils.TypeComparator<T>

Throws:

IOException

readWithKeyDenormalization

public T readWithKeyDenormalization(T reuse,
                                    org.apache.flink.core.memory.DataInputView source)
                             throws IOException

Specified by:

readWithKeyDenormalization in class org.apache.flink.api.common.typeutils.TypeComparator<T>

Throws:

IOException

instantiateDeserializationUtils

protected final void instantiateDeserializationUtils()