Package org.apache.giraph.edge

Package of Vertex implementations.

See: Description

Interface Summary

Interface	Description
CreateSourceVertexCallback<I extends org.apache.hadoop.io.Writable>	Implementations of this interface can decide whether we should create a vertex when it is not present in vertex input but exists in edge input.
Edge<I extends org.apache.hadoop.io.WritableComparable,E extends org.apache.hadoop.io.Writable>	A complete edge, the target vertex and the edge value.
EdgeStore<I extends org.apache.hadoop.io.WritableComparable,V extends org.apache.hadoop.io.Writable,E extends org.apache.hadoop.io.Writable>	Collects incoming edges for vertices owned by this worker.
EdgeStoreFactory<I extends org.apache.hadoop.io.WritableComparable,V extends org.apache.hadoop.io.Writable,E extends org.apache.hadoop.io.Writable>	Factory to create a new Edge Store
MultiRandomAccessOutEdges<I extends org.apache.hadoop.io.WritableComparable,E extends org.apache.hadoop.io.Writable>	Interface for OutEdges implementations that provide efficient random access to the edges given the target vertex id.
MutableEdge<I extends org.apache.hadoop.io.WritableComparable,E extends org.apache.hadoop.io.Writable>	An edge whose value can be modified.
MutableOutEdges<I extends org.apache.hadoop.io.WritableComparable,E extends org.apache.hadoop.io.Writable>	Interface for OutEdges implementations that have an optimized mutable edge iterator.
OutEdges<I extends org.apache.hadoop.io.WritableComparable,E extends org.apache.hadoop.io.Writable>	Interface for data structures that store out-edges for a vertex.
ReusableEdge<I extends org.apache.hadoop.io.WritableComparable,E extends org.apache.hadoop.io.Writable>	A complete edge, the target vertex and the edge value.
ReuseObjectsOutEdges<I extends org.apache.hadoop.io.WritableComparable,E extends org.apache.hadoop.io.Writable>	Empty interface to characterize OutEdges implementations that don't keep references to the Edge (or id and value) objects they are passed.
StrictRandomAccessOutEdges<I extends org.apache.hadoop.io.WritableComparable,E extends org.apache.hadoop.io.Writable>	Interface for OutEdges implementations that provide efficient random access to the edges given the target vertex id.

Class Summary

Class	Description
AbstractEdgeStore<I extends org.apache.hadoop.io.WritableComparable,V extends org.apache.hadoop.io.Writable,E extends org.apache.hadoop.io.Writable,K,Et>	Basic implementation of edges store, extended this to easily define simple and primitive edge stores
ArrayListEdges<I extends org.apache.hadoop.io.WritableComparable,E extends org.apache.hadoop.io.Writable>	OutEdges implementation backed by an ArrayList.
ByteArrayEdges<I extends org.apache.hadoop.io.WritableComparable,E extends org.apache.hadoop.io.Writable>	OutEdges implementation backed by a byte array.
ConfigurableOutEdges<I extends org.apache.hadoop.io.WritableComparable,E extends org.apache.hadoop.io.Writable>	Common base class for OutEdges implementations that require a configuration.
DefaultCreateSourceVertexCallback<I extends org.apache.hadoop.io.Writable>	Default implementation of vertex creation decision maker.
DefaultEdge<I extends org.apache.hadoop.io.WritableComparable,E extends org.apache.hadoop.io.Writable>	A complete edge, the target vertex and the edge value.
EdgeFactory	Factory for creating Edges
EdgeNoValue<I extends org.apache.hadoop.io.WritableComparable>	An edge that has no value.
HashMapEdges<I extends org.apache.hadoop.io.WritableComparable,E extends org.apache.hadoop.io.Writable>	OutEdges implementation backed by a HashMap.
HashMultimapEdges<I extends org.apache.hadoop.io.WritableComparable,E extends org.apache.hadoop.io.Writable>	OutEdges implementation backed by an ArrayListMultimap.
IdAndNullArrayEdges<I extends org.apache.hadoop.io.WritableComparable>	Implementation of OutEdges with IDs and null edge values having their TypeOps.
IdAndValueArrayEdges<I extends org.apache.hadoop.io.WritableComparable,E extends org.apache.hadoop.io.Writable>	Implementation of OutEdges with IDs and Edge values having their TypeOps.
InMemoryEdgeStoreFactory<I extends org.apache.hadoop.io.WritableComparable,V extends org.apache.hadoop.io.Writable,E extends org.apache.hadoop.io.Writable>	Edge store factory which produces message stores which hold all edges in memory.
IntNullArrayEdges	Implementation of OutEdges with int ids and null edge values, backed by dynamic primitive array.
LongByteHashMapEdges	OutEdges implementation with long ids and byte edge values, backed by a Long2ByteOpenHashMap.
LongDiffArray	Compressed list array of long ids.
LongDiffNullArrayEdges	Implementation of OutEdges with long ids and null edge values, backed by a dynamic primitive array.
LongDoubleArrayEdges	Implementation of OutEdges with long ids and double edge values, backed by dynamic primitive arrays.
LongDoubleHashMapEdges	OutEdges implementation with long ids and double edge values, backed by a Long2DoubleOpenHashMap.
LongNullArrayEdges	Implementation of OutEdges with long ids and null edge values, backed by a dynamic primitive array.
LongNullHashSetEdges	OutEdges implementation with long ids and null edge values, backed by a LongOpenHashSet.
MapMutableEdge<I extends org.apache.hadoop.io.WritableComparable,E extends org.apache.hadoop.io.Writable>	Helper class for a mutable edge that modifies the backing map entry.
MutableEdgesIterable<I extends org.apache.hadoop.io.WritableComparable,E extends org.apache.hadoop.io.Writable>	Helper class to provide a mutable iterable over the edges when the chosen OutEdges doesn't offer a specialized one.
MutableEdgesWrapper<I extends org.apache.hadoop.io.WritableComparable,E extends org.apache.hadoop.io.Writable>	Helper class that wraps the current out-edges and inserts them into a new data structure as they are iterated over.
SimpleEdgeStore<I extends org.apache.hadoop.io.WritableComparable,V extends org.apache.hadoop.io.Writable,E extends org.apache.hadoop.io.Writable>	Simple in memory edge store which supports any type of ids.

Package org.apache.giraph.edge Description

Package of Vertex implementations.