org.apache.hama.graph

Class MapVerticesInfo<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.MapVerticesInfo<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 MapVerticesInfo<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>

Stores the vertices into a memory-based tree map. This implementation allows the runtime graph modification and random access by vertex ID. But it might be inefficient in memory usage.

Constructor Summary

Constructors

Constructor and Description
MapVerticesInfo()

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	clear()
Vertex<V,E,M>	deserialize(V vertexID, byte[] serialized)
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.
byte[]	serialize(Vertex<V,E,M> vertex)
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

MapVerticesInfo

public MapVerticesInfo()

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

Throws:

IOException

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>

serialize

public byte[] serialize(Vertex<V,E,M> vertex)
                 throws IOException

Throws:

IOException

deserialize

public Vertex<V,E,M> deserialize(V vertexID,
                        byte[] serialized)
                                                                                                                                                         throws IOException

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

Throws:

IOException

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(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<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