es.yrbcn.graph.triangles
Class BitbasedTrianglesAlgorithm
java.lang.Object
es.yrbcn.graph.triangles.TrianglesAlgorithm
es.yrbcn.graph.triangles.BitbasedTrianglesAlgorithm
- Direct Known Subclasses:
- MainmemBitbasedTrianglesAlgorithm, MainmemlongBitbasedTrianglesAlgorithm
public class BitbasedTrianglesAlgorithm
- extends TrianglesAlgorithm
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
DEFAULT_MAX_PASSES
public static final int DEFAULT_MAX_PASSES
- See Also:
- Constant Field Values
BUFFER_SIZE
public static final int BUFFER_SIZE
- See Also:
- Constant Field Values
currentPass
public int currentPass
BitbasedTrianglesAlgorithm
public BitbasedTrianglesAlgorithm(ImmutableGraph graph,
int seed,
short maxDistance)
destroyHashFunction
public void destroyHashFunction()
init
public void init()
- Description copied from class:
TrianglesAlgorithm
- Initializes one run of the algorithm
- Specified by:
init
in class TrianglesAlgorithm
step
public void step()
throws IOException
- Description copied from class:
TrianglesAlgorithm
- Does one step of the algorithm; this is called until done()
- Specified by:
step
in class TrianglesAlgorithm
- Throws:
FileNotFoundException
IOException
countTriangles
public void countTriangles()
throws IOException
- Specified by:
countTriangles
in class TrianglesAlgorithm
- Throws:
IOException
getHash
public int getHash(int nodeid)
initHashFunction
public void initHashFunction(int pass)
- Uses a lookup table for the hash function number x
setMaxPasses
public void setMaxPasses(int mp)