Package org.apache.giraph.partition

Package of partitioning related objects.

See: Description

Interface Summary

Interface	Description
GraphPartitionerFactoryInterface<I extends org.apache.hadoop.io.WritableComparable,V extends org.apache.hadoop.io.Writable,E extends org.apache.hadoop.io.Writable>	Defines the partitioning framework for this application.
MasterGraphPartitioner<I extends org.apache.hadoop.io.WritableComparable,V extends org.apache.hadoop.io.Writable,E extends org.apache.hadoop.io.Writable>	Determines how to divide the graph into partitions, how to manipulate partitions and then how to assign those partitions to workers.
Partition<I extends org.apache.hadoop.io.WritableComparable,V extends org.apache.hadoop.io.Writable,E extends org.apache.hadoop.io.Writable>	A generic container that stores vertices.
PartitionOwner	Metadata about ownership of a partition.
PartitionStore<I extends org.apache.hadoop.io.WritableComparable,V extends org.apache.hadoop.io.Writable,E extends org.apache.hadoop.io.Writable>	Structure that stores partitions for a worker.
ReusesObjectsPartition<I extends org.apache.hadoop.io.WritableComparable,V extends org.apache.hadoop.io.Writable,E extends org.apache.hadoop.io.Writable>	Empty interface to characterize Partition implementations that don't keep references to the Vertex objects they are passed.
WorkerGraphPartitioner<I extends org.apache.hadoop.io.WritableComparable,V extends org.apache.hadoop.io.Writable,E extends org.apache.hadoop.io.Writable>	Stores the PartitionOwner objects from the master and provides the mapping of vertex to PartitionOwner.

Class Summary

Class	Description
BasicPartition<I extends org.apache.hadoop.io.WritableComparable,V extends org.apache.hadoop.io.Writable,E extends org.apache.hadoop.io.Writable>	Basic partition class for other partitions to extend.
BasicPartitionOwner	Basic partition owner, can be subclassed for more complicated partition owner implementations.
ByteArrayPartition<I extends org.apache.hadoop.io.WritableComparable,V extends org.apache.hadoop.io.Writable,E extends org.apache.hadoop.io.Writable>	Byte array based partition.
GraphPartitionerFactory<I extends org.apache.hadoop.io.WritableComparable,V extends org.apache.hadoop.io.Writable,E extends org.apache.hadoop.io.Writable>	Defines the partitioning framework for this application.
HashPartitionerFactory<I extends org.apache.hadoop.io.WritableComparable,V extends org.apache.hadoop.io.Writable,E extends org.apache.hadoop.io.Writable>	Divides the vertices into partitions by their hash code using a simple round-robin hash for great balancing if given a random hash code.
HashRangePartitionerFactory<I extends org.apache.hadoop.io.WritableComparable,V extends org.apache.hadoop.io.Writable,E extends org.apache.hadoop.io.Writable>	Divides the vertices into partitions by their hash code using ranges of the hash space.
LongMappingStorePartitionerFactory<V extends org.apache.hadoop.io.Writable,E extends org.apache.hadoop.io.Writable>	Factory for long-byte mapping based partitioners.
MasterGraphPartitionerImpl<I extends org.apache.hadoop.io.WritableComparable,V extends org.apache.hadoop.io.Writable,E extends org.apache.hadoop.io.Writable>	Abstracts and implements all MasterGraphPartitioner logic on top of a single user function - getWorkerIndex.
PartitionBalancer	Helper class for balancing partitions across a set of workers.
PartitionExchange	Describes what is required to send and wait for in a potential partition exchange between workers.
PartitionStats	Used to keep track of statistics of every Partition.
PartitionUtils	Helper class for Partition related operations.
SimpleIntRangePartitionerFactory<V extends org.apache.hadoop.io.Writable,E extends org.apache.hadoop.io.Writable>	Factory for simple range-based partitioners based on integer vertex ids.
SimpleLongRangePartitionerFactory<V extends org.apache.hadoop.io.Writable,E extends org.apache.hadoop.io.Writable>	Factory for simple range-based partitioners based on long vertex ids.
SimplePartition<I extends org.apache.hadoop.io.WritableComparable,V extends org.apache.hadoop.io.Writable,E extends org.apache.hadoop.io.Writable>	A simple map-based container that stores vertices.
SimplePartitionStore<I extends org.apache.hadoop.io.WritableComparable,V extends org.apache.hadoop.io.Writable,E extends org.apache.hadoop.io.Writable>	A simple in-memory partition store.
WorkerGraphPartitionerImpl<I extends org.apache.hadoop.io.WritableComparable,V extends org.apache.hadoop.io.Writable,E extends org.apache.hadoop.io.Writable>	Abstracts and implements all WorkerGraphPartitioner logic on top of a single user function - getPartitionIndex.

Package org.apache.giraph.partition Description

Package of partitioning related objects.