org.apache.hama.graph

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

java.lang.Object

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

Type Parameters:

V - Vertex ID object type

E - Edge cost object type

M - Vertex value object type

All Implemented Interfaces:

VerticesInfo<V,E,M>

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

VerticesInfo encapsulates the storage of vertices in a BSP Task.

Constructor Summary

Constructors

Constructor and Description
ListVerticesInfo()

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(org.apache.hadoop.conf.Configuration conf, TaskAttemptID attempt) Cleanup of internal structures.
void	clear()
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, org.apache.hadoop.conf.Configuration 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

Constructor Detail

ListVerticesInfo

public ListVerticesInfo()

Method Detail

addVertex

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

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<V>,E extends org.apache.hadoop.io.Writable,M extends org.apache.hadoop.io.Writable>

removeVertex

public void removeVertex(V vertexID)
                  throws UnsupportedOperationException

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<V>,E extends org.apache.hadoop.io.Writable,M extends org.apache.hadoop.io.Writable>

Throws:

UnsupportedOperationException

clear

public void clear()

size

public int size()

Specified by:

size in interface VerticesInfo<V extends org.apache.hadoop.io.WritableComparable<V>,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<V>,E extends org.apache.hadoop.io.Writable,M extends org.apache.hadoop.io.Writable>

finishVertexComputation

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

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<V>,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<V>,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<V>,E extends org.apache.hadoop.io.Writable,M extends org.apache.hadoop.io.Writable>

finishSuperstep

public void finishSuperstep()

Description copied from interface: VerticesInfo

Called once completed a superstep.

Specified by:

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

cleanup

public void cleanup(org.apache.hadoop.conf.Configuration 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<V>,E extends org.apache.hadoop.io.Writable,M extends org.apache.hadoop.io.Writable>

Throws:

IOException

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<V>,E extends org.apache.hadoop.io.Writable,M extends org.apache.hadoop.io.Writable>

Throws:

IOException

init

public void init(GraphJobRunner<V,E,M> runner,
        org.apache.hadoop.conf.Configuration 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<V>,E extends org.apache.hadoop.io.Writable,M extends org.apache.hadoop.io.Writable>

Throws:

IOException