org.apache.hama.graph

Class OffHeapVerticesInfo<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.OffHeapVerticesInfo<V,E,M>

All Implemented Interfaces:

VerticesInfo<V,E,M>

public class OffHeapVerticesInfo<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>

An off heap version of a Vertex storage.

Field Summary

Fields

Modifier and Type	Field and Description
static String	DM_BUFFERS
static String	DM_CAPACITY
static String	DM_CONCURRENCY
static String	DM_DISPOSAL_TIME
static String	DM_SERIALIZER
static String	DM_SIZE
static String	DM_SORTED
static String	DM_STRICT_ITERATOR

Constructor Summary

Constructors

Constructor and Description
OffHeapVerticesInfo()

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

Field Detail

DM_STRICT_ITERATOR

public static final String DM_STRICT_ITERATOR

See Also:

Constant Field Values

DM_BUFFERS

public static final String DM_BUFFERS

See Also:

Constant Field Values

DM_SIZE

public static final String DM_SIZE

See Also:

Constant Field Values

DM_CAPACITY

public static final String DM_CAPACITY

See Also:

Constant Field Values

DM_CONCURRENCY

public static final String DM_CONCURRENCY

See Also:

Constant Field Values

DM_DISPOSAL_TIME

public static final String DM_DISPOSAL_TIME

See Also:

Constant Field Values

DM_SERIALIZER

public static final String DM_SERIALIZER

See Also:

Constant Field Values

DM_SORTED

public static final String DM_SORTED

See Also:

Constant Field Values

Constructor Detail

OffHeapVerticesInfo

public OffHeapVerticesInfo()

Method Detail

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

Throws:

IOException

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<?>,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)

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>

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>

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

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

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

clear

public void clear()

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>

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>

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>