org.apache.crunch.lib.sort

Interface TotalOrderPartitioner.Node<T>

All Known Implementing Classes:

TotalOrderPartitioner.BinarySearchNode

Enclosing class:

TotalOrderPartitioner<K,V>

public static interface TotalOrderPartitioner.Node<T>

Interface to the partitioner to locate a key in the partition keyset.

Method Summary

Modifier and Type	Method and Description
int	findPartition(T key) Locate partition in keyset K, st [Ki..Ki+1) defines a partition, with implicit K0 = -inf, Kn = +inf, and |K| = #partitions - 1.

Method Detail

findPartition

int findPartition(T key)

Locate partition in keyset K, st [Ki..Ki+1) defines a partition, with implicit K0 = -inf, Kn = +inf, and |K| = #partitions - 1.