org.apache.tez.runtime.library.common.comparator

Interface ProxyComparator<KEY>

All Superinterfaces:

Comparator, org.apache.hadoop.io.RawComparator

All Known Implementing Classes:

TezBytesComparator

@InterfaceStability.Unstable
 @InterfaceAudience.Private
public interface ProxyComparator<KEY>
extends org.apache.hadoop.io.RawComparator

Method Summary

Modifier and Type	Method and Description
int	getProxy(KEY key) This comparator interface provides a fast-path for comparisons between keys.

Methods inherited from interface org.apache.hadoop.io.RawComparator

compare

Methods inherited from interface java.util.Comparator

compare, comparing, comparing, comparingDouble, comparingInt, comparingLong, equals, naturalOrder, nullsFirst, nullsLast, reversed, reverseOrder, thenComparing, thenComparing, thenComparing, thenComparingDouble, thenComparingInt, thenComparingLong

Method Detail

getProxy

int getProxy(KEY key)

This comparator interface provides a fast-path for comparisons between keys. The implicit assumption is that integer returned from this function serves as a transitive comparison proxy for the comparator that this implements. But this does not serve as a measure of equality. getProxy(k1) < getProxy(k2) implies k1 < k2 (transitive between different keys for sorting requirements) getProxy(k1) == getProxy(k2) does not imply ordering, but requires actual key comparisons. This serves as a way to short-circuit the RawComparator speeds.

Parameters:

key -

Returns:

proxy