org.apache.hama.graph

Class DiskVerticesInfo<V extends org.apache.hadoop.io.WritableComparable,E extends org.apache.hadoop.io.Writable,M extends org.apache.hadoop.io.Writable>

java.lang.Object

org.apache.hama.graph.DiskVerticesInfo<V,E,M>

Type Parameters:

V -

E -

M -

All Implemented Interfaces:

VerticesInfo<V,E,M>

public final class DiskVerticesInfo<V extends org.apache.hadoop.io.WritableComparable,E extends org.apache.hadoop.io.Writable,M extends org.apache.hadoop.io.Writable>
extends Object
implements VerticesInfo<V,E,M>

Stores the sorted vertices into a local file. It doesn't allow modification and random access by vertexID.

Field Summary

Fields

Modifier and Type	Field and Description
static String	DISK_VERTICES_PATH_KEY

Constructor Summary

Constructors

Constructor and Description
DiskVerticesInfo()

Method Summary

Methods

Modifier and Type	Method and Description
void	addVertex(Vertex<V,E,M> vertex) Add a vertex to the underlying structure.
void	cleanup(HamaConfiguration conf, TaskAttemptID attempt) Cleanup of internal structures.
void	finishAdditions() Finish the additions, from this point on the implementations should close the adds and throw exceptions in case something is added after this call.
void	finishRemovals() Finish the removals, from this point on the implementations should close the removes and throw exceptions in case something is removed after this call.
void	finishSuperstep() Called once completed a superstep.
void	finishVertexComputation(Vertex<V,E,M> vertex) Must be called once a vertex is guaranteed not to change any more and can safely be persisted to a secondary storage.
void	init(GraphJobRunner<V,E,M> runner, HamaConfiguration conf, TaskAttemptID attempt) Initialization of internal structures.
void	removeVertex(V vertexID) Remove a vertex to the underlying structure.
int	size()
IDSkippingIterator<V,E,M>	skippingIterator()
void	startSuperstep() Called once a superstep starts.

Methods inherited from class java.lang.Object

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

Field Detail

DISK_VERTICES_PATH_KEY

public static final String DISK_VERTICES_PATH_KEY

See Also:

Constant Field Values

Constructor Detail

DiskVerticesInfo

public DiskVerticesInfo()

Method Detail

init

public void init(GraphJobRunner<V,E,M> runner,
        HamaConfiguration conf,
        TaskAttemptID attempt)
          throws IOException

Description copied from interface: VerticesInfo

Initialization of internal structures.

Specified by:

init in interface VerticesInfo<V extends org.apache.hadoop.io.WritableComparable,E extends org.apache.hadoop.io.Writable,M extends org.apache.hadoop.io.Writable>

Throws:

IOException

cleanup

public void cleanup(HamaConfiguration conf,
           TaskAttemptID attempt)
             throws IOException

Description copied from interface: VerticesInfo

Cleanup of internal structures.

Specified by:

cleanup in interface VerticesInfo<V extends org.apache.hadoop.io.WritableComparable,E extends org.apache.hadoop.io.Writable,M extends org.apache.hadoop.io.Writable>

Throws:

IOException

addVertex

public void addVertex(Vertex<V,E,M> vertex)
               throws IOException

Description copied from interface: VerticesInfo

Add a vertex to the underlying structure.

Specified by:

addVertex in interface VerticesInfo<V extends org.apache.hadoop.io.WritableComparable,E extends org.apache.hadoop.io.Writable,M extends org.apache.hadoop.io.Writable>

Throws:

IOException

removeVertex

public void removeVertex(V vertexID)

Description copied from interface: VerticesInfo

Remove a vertex to the underlying structure.

Specified by:

removeVertex in interface VerticesInfo<V extends org.apache.hadoop.io.WritableComparable,E extends org.apache.hadoop.io.Writable,M extends org.apache.hadoop.io.Writable>

finishAdditions

public void finishAdditions()

Description copied from interface: VerticesInfo

Finish the additions, from this point on the implementations should close the adds and throw exceptions in case something is added after this call.

Specified by:

finishAdditions in interface VerticesInfo<V extends org.apache.hadoop.io.WritableComparable,E extends org.apache.hadoop.io.Writable,M extends org.apache.hadoop.io.Writable>

finishRemovals

public void finishRemovals()

Description copied from interface: VerticesInfo

Finish the removals, from this point on the implementations should close the removes and throw exceptions in case something is removed after this call.

Specified by:

finishRemovals in interface VerticesInfo<V extends org.apache.hadoop.io.WritableComparable,E extends org.apache.hadoop.io.Writable,M extends org.apache.hadoop.io.Writable>

startSuperstep

public void startSuperstep()
                    throws IOException

Description copied from interface: VerticesInfo

Called once a superstep starts.

Specified by:

startSuperstep in interface VerticesInfo<V extends org.apache.hadoop.io.WritableComparable,E extends org.apache.hadoop.io.Writable,M extends org.apache.hadoop.io.Writable>

Throws:

IOException

finishVertexComputation

public void finishVertexComputation(Vertex<V,E,M> vertex)
                             throws IOException

Description copied from interface: VerticesInfo

Must be called once a vertex is guaranteed not to change any more and can safely be persisted to a secondary storage.

Specified by:

finishVertexComputation in interface VerticesInfo<V extends org.apache.hadoop.io.WritableComparable,E extends org.apache.hadoop.io.Writable,M extends org.apache.hadoop.io.Writable>

Throws:

IOException

finishSuperstep

public void finishSuperstep()
                     throws IOException

Description copied from interface: VerticesInfo

Called once completed a superstep.

Specified by:

finishSuperstep in interface VerticesInfo<V extends org.apache.hadoop.io.WritableComparable,E extends org.apache.hadoop.io.Writable,M extends org.apache.hadoop.io.Writable>

Throws:

IOException

size

public int size()

Specified by:

size in interface VerticesInfo<V extends org.apache.hadoop.io.WritableComparable,E extends org.apache.hadoop.io.Writable,M extends org.apache.hadoop.io.Writable>

Returns:

the number of vertices added to the underlying structure. Implementations should take care this is a constant time operation.

skippingIterator

public IDSkippingIterator<V,E,M> skippingIterator()

Specified by:

skippingIterator in interface VerticesInfo<V extends org.apache.hadoop.io.WritableComparable,E extends org.apache.hadoop.io.Writable,M extends org.apache.hadoop.io.Writable>