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

Methods

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, equals

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