org.apache.giraph.io.formats

Class PseudoRandomLocalEdgesHelper

java.lang.Object

org.apache.giraph.io.formats.PseudoRandomLocalEdgesHelper

public class PseudoRandomLocalEdgesHelper
extends Object

Helper class to generate pseudo-random local edges.

Constructor Summary

Constructors

Constructor and Description
PseudoRandomLocalEdgesHelper(long numVertices, float minLocalEdgesRatio, ImmutableClassesGiraphConfiguration conf) Constructor.

Method Summary

Modifier and Type	Method and Description
long	generateDestVertex(long sourceVertexId, Random rand) Generate a destination vertex id for the given source vertex, using the desired configuration for edge locality and the provided pseudo-random generator.

Methods inherited from class java.lang.Object

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

Constructor Detail

PseudoRandomLocalEdgesHelper

public PseudoRandomLocalEdgesHelper(long numVertices,
                                    float minLocalEdgesRatio,
                                    ImmutableClassesGiraphConfiguration conf)

Constructor.

Parameters:

numVertices - Total number of vertices.

minLocalEdgesRatio - Minimum ratio of local edges.

conf - Configuration.

Method Detail

generateDestVertex

public long generateDestVertex(long sourceVertexId,
                               Random rand)

Generate a destination vertex id for the given source vertex, using the desired configuration for edge locality and the provided pseudo-random generator.

Parameters:

sourceVertexId - Source vertex id.

rand - Pseudo-random generator.

Returns:

Destination vertex id.