com.bigdata.bop.joinGraph.rto

Class PathIds

java.lang.Object

com.bigdata.bop.joinGraph.rto.PathIds

public class PathIds
extends Object

An ordered array of bop identifiers which can be used as a signature for a join path segment. Unlike an int[], instances of this class may be used safely in a hash map.

Version:

$Id$

Author:

Bryan Thompson

Constructor Summary

Constructors

Constructor and Description
PathIds(int[] ids) Core constructor.
PathIds(Path p) Convenience constructor.

Method Summary

Methods

Modifier and Type	Method and Description
boolean	equals(Object o) Same path ids.
int	hashCode() The hash code of an edge is the hash code of the vertex with the smaller hash code X 31 plus the hash code of the vertex with the larger hash code.
int	length() The length of the path.
String	toString() Return the path id array as a string.

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Constructor Detail

PathIds

public PathIds(Path p)

Convenience constructor.

Parameters:

p - A path.

PathIds

public PathIds(int[] ids)

Core constructor.

Parameters:

ids - The ordered set of vertex identifiers for some join path segment.

Method Detail

length

public int length()

The length of the path.

equals

public boolean equals(Object o)

Same path ids.

Overrides:

equals in class Object

hashCode

public int hashCode()

The hash code of an edge is the hash code of the vertex with the smaller hash code X 31 plus the hash code of the vertex with the larger hash code. This definition compensates for the arbitrary order in which the vertices may be expressed and also recognizes that the vertex hash codes are based on the bop ids, which are often small integers.

Overrides:

hashCode in class Object

toString

public String toString()

Return the path id array as a string.

Overrides:

toString in class Object