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

Class TezBytesComparator

java.lang.Object

org.apache.hadoop.io.WritableComparator

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

All Implemented Interfaces:

Comparator, org.apache.hadoop.io.RawComparator, org.apache.tez.runtime.library.common.comparator.ProxyComparator<org.apache.hadoop.io.BytesWritable>

@InterfaceAudience.Public
@InterfaceStability.Unstable
public class TezBytesComparator
extends org.apache.hadoop.io.WritableComparator
implements org.apache.tez.runtime.library.common.comparator.ProxyComparator<org.apache.hadoop.io.BytesWritable>

Constructor Summary

Constructors

Constructor and Description
TezBytesComparator()

Method Summary

Methods

Modifier and Type	Method and Description
int	compare(byte[] b1, int s1, int l1, byte[] b2, int s2, int l2) Compare the buffers in serialized form.
int	getProxy(org.apache.hadoop.io.BytesWritable key) This comparator interface provides a fast-path for comparisons between keys.

Methods inherited from class org.apache.hadoop.io.WritableComparator

compare, compare, compareBytes, define, get, getKeyClass, hashBytes, hashBytes, newKey, readDouble, readFloat, readInt, readLong, readUnsignedShort, readVInt, readVLong

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Comparator

compare, equals

Constructor Detail

TezBytesComparator

public TezBytesComparator()

Method Detail

compare

public int compare(byte[] b1,
          int s1,
          int l1,
          byte[] b2,
          int s2,
          int l2)

Compare the buffers in serialized form.

Specified by:

compare in interface org.apache.hadoop.io.RawComparator

Overrides:

compare in class org.apache.hadoop.io.WritableComparator

getProxy

public int getProxy(org.apache.hadoop.io.BytesWritable key)

Description copied from interface: org.apache.tez.runtime.library.common.comparator.ProxyComparator

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.

Specified by:

getProxy in interface org.apache.tez.runtime.library.common.comparator.ProxyComparator<org.apache.hadoop.io.BytesWritable>

Returns:

proxy