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 CompositeTypeComparator<T>
implements Serializable

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
protected 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 TypeSerializer[]	serializers serializers to deserialize the first n fields for comparison

Constructor Summary

Constructors

Modifier	Constructor and Description
	TupleComparatorBase(int[] keyPositions, TypeComparator<?>[] comparators, TypeSerializer<?>[] serializers)
protected	TupleComparatorBase(TupleComparatorBase<T> toClone)

Method Summary

Methods

Modifier and Type	Method and Description
int	compareSerialized(DataInputView firstSource, DataInputView secondSource)
int	compareToReference(TypeComparator<T> referencedComparator)
void	getFlatComparator(List<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, DataInputView source)
boolean	supportsNormalizedKey()
boolean	supportsSerializationWithKeyNormalization()
void	writeWithKeyNormalization(T record, 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 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 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,
                   TypeComparator<?>[] comparators,
                   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<TypeComparator> flatComparators)

Specified by:

getFlatComparator in class CompositeTypeComparator<T>

compareToReference

public int compareToReference(TypeComparator<T> referencedComparator)

Specified by:

compareToReference in class TypeComparator<T>

compareSerialized

public int compareSerialized(DataInputView firstSource,
                    DataInputView secondSource)
                      throws IOException

Specified by:

compareSerialized in class TypeComparator<T>

Throws:

IOException

supportsNormalizedKey

public boolean supportsNormalizedKey()

Specified by:

supportsNormalizedKey in class TypeComparator<T>

getNormalizeKeyLen

public int getNormalizeKeyLen()

Specified by:

getNormalizeKeyLen in class TypeComparator<T>

isNormalizedKeyPrefixOnly

public boolean isNormalizedKeyPrefixOnly(int keyBytes)

Specified by:

isNormalizedKeyPrefixOnly in class TypeComparator<T>

invertNormalizedKey

public boolean invertNormalizedKey()

Specified by:

invertNormalizedKey in class TypeComparator<T>

supportsSerializationWithKeyNormalization

public boolean supportsSerializationWithKeyNormalization()

Specified by:

supportsSerializationWithKeyNormalization in class TypeComparator<T>

writeWithKeyNormalization

public void writeWithKeyNormalization(T record,
                             DataOutputView target)
                               throws IOException

Specified by:

writeWithKeyNormalization in class TypeComparator<T>

Throws:

IOException

readWithKeyDenormalization

public T readWithKeyDenormalization(T reuse,
                           DataInputView source)
                             throws IOException

Specified by:

readWithKeyDenormalization in class TypeComparator<T>

Throws:

IOException

instantiateDeserializationUtils

protected final void instantiateDeserializationUtils()