org.apache.tinkerpop.gremlin.process.traversal.traverser.util

Class AbstractPathTraverser<T>

java.lang.Object

org.apache.tinkerpop.gremlin.process.traversal.traverser.util.AbstractPathTraverser<T>

All Implemented Interfaces:

Serializable, Cloneable, Comparable<Traverser<T>>, Traverser<T>, Traverser.Admin<T>, Attachable<Traverser.Admin<T>>

Direct Known Subclasses:

B_O_P_PA_S_SE_SL_Traverser, B_O_PA_S_SE_SL_Traverser

public abstract class AbstractPathTraverser<T>
extends Object
implements Traverser<T>, Traverser.Admin<T>

Author:

Marko A. Rodriguez (http://markorodriguez.com)

See Also:

Serialized Form

Nested Class Summary

Nested classes/interfaces inherited from interface org.apache.tinkerpop.gremlin.process.traversal.Traverser

Traverser.Admin<T>

Field Summary

Fields

Modifier and Type	Field and Description
protected long	bulk
protected String	future
protected short	loops
protected Path	path
protected Object	sack
protected TraversalSideEffects	sideEffects
protected T	t

Fields inherited from interface org.apache.tinkerpop.gremlin.process.traversal.Traverser.Admin

HALT

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	AbstractPathTraverser()
	AbstractPathTraverser(T t, Step<T,?> step)

Method Summary

Modifier and Type	Method and Description
Traverser.Admin<T>	attach(Vertex vertex) Regenerate the detached traverser given its location at a particular vertex.
long	bulk() A traverser may represent a grouping of traversers to allow for more efficient data propagation.
AbstractPathTraverser<T>	clone() Traverser cloning is important when splitting a traverser at a bifurcation point in a traversal.
Traverser.Admin<T>	detach() Prepare the traverser for migration across a JVM boundary.
T	get() Get the object that the traverser is current at.
TraversalSideEffects	getSideEffects() Get the sideEffects associated with the traversal of the traverser.
String	getStepId() Get the step id of where the traverser is located.
int	hashCode()
void	incrLoops(String stepLabel) Increment the number of times the traverser has gone through a looping section of traversal.
int	loops() Return the number of times the traverser has gone through a looping section of a traversal.
void	merge(Traverser.Admin<?> other) When two traversers are Traverser#equals to each other, then they can be merged.
Path	path() Get the current path of the traverser.
void	resetLoops() Set the number of times the traverser has gone through a loop back to 0.
<S> S	sack() Get the sack local sack object of this traverser.
<S> void	sack(S object) Set the traversers sack object to the provided value ("sack the value").
void	set(T t) Set the current object location of the traverser.
void	setBulk(long count) Set the number of traversers represented by this traverser.
void	setSideEffects(TraversalSideEffects sideEffects) Set the sideEffects of the Traversal.
void	setStepId(String stepId) Set the step id of where the traverser is located.
Traverser.Admin<T>	split() Generate a sibling traverser of the current traverser with a full copy of all state within the sibling.
<R> Traverser.Admin<R>	split(R r, Step<T,R> step) Generate a child traverser of the current traverser for current as step and new object location.
String	toString()

Methods inherited from class java.lang.Object

equals, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface org.apache.tinkerpop.gremlin.process.traversal.Traverser.Admin

attach, isHalted

Methods inherited from interface org.apache.tinkerpop.gremlin.process.traversal.Traverser

asAdmin, compareTo, path, sideEffects, sideEffects

Field Detail

t

protected T t

sack

protected Object sack

future

protected String future

loops

protected short loops

sideEffects

protected transient TraversalSideEffects sideEffects

bulk

protected long bulk

path

protected Path path

Constructor Detail

AbstractPathTraverser

protected AbstractPathTraverser()

AbstractPathTraverser

public AbstractPathTraverser(T t,
                             Step<T,?> step)

Method Detail

get

public T get()

Description copied from interface: Traverser

Get the object that the traverser is current at.

Specified by:

get in interface Traverser<T>

Returns:

The current object of the traverser

set

public void set(T t)

Description copied from interface: Traverser.Admin

Set the current object location of the traverser.

Specified by:

set in interface Traverser.Admin<T>

Parameters:

t - The current object of the traverser

path

public Path path()

Description copied from interface: Traverser

Get the current path of the traverser.

Specified by:

path in interface Traverser<T>

Returns:

The path of the traverser

sack

public <S> S sack()

Description copied from interface: Traverser

Get the sack local sack object of this traverser.

Specified by:

sack in interface Traverser<T>

Type Parameters:

S - the type of the sack object

Returns:

the sack object

sack

public <S> void sack(S object)

Description copied from interface: Traverser

Set the traversers sack object to the provided value ("sack the value").

Specified by:

sack in interface Traverser<T>

Type Parameters:

S - the type of the object

Parameters:

object - the new value of the traverser's sack

setBulk

public void setBulk(long count)

Description copied from interface: Traverser.Admin

Set the number of traversers represented by this traverser.

Specified by:

setBulk in interface Traverser.Admin<T>

Parameters:

count - the number of traversers

bulk

public long bulk()

Description copied from interface: Traverser

A traverser may represent a grouping of traversers to allow for more efficient data propagation.

Specified by:

bulk in interface Traverser<T>

Returns:

the number of traversers represented in this traverser.

loops

public int loops()

Description copied from interface: Traverser

Return the number of times the traverser has gone through a looping section of a traversal.

Specified by:

loops in interface Traverser<T>

Returns:

The number of times the traverser has gone through a loop

incrLoops

public void incrLoops(String stepLabel)

Description copied from interface: Traverser.Admin

Increment the number of times the traverser has gone through a looping section of traversal. The step label is important to create a stack of loop counters when within a nested context. If the provided label is not the same as the current label on the stack, add a new loop counter. If the provided label is the same as the current label on the stack, increment the loop counter.

Specified by:

incrLoops in interface Traverser.Admin<T>

Parameters:

stepLabel - the label of the step that is doing the incrementing

resetLoops

public void resetLoops()

Description copied from interface: Traverser.Admin

Set the number of times the traverser has gone through a loop back to 0. When a traverser exits a looping construct, this method should be called. In a nested loop context, the highest stack loop counter should be removed.

Specified by:

resetLoops in interface Traverser.Admin<T>

getStepId

public String getStepId()

Description copied from interface: Traverser.Admin

Get the step id of where the traverser is located. This is typically used in multi-machine systems that require the movement of traversers between different traversal instances.

Specified by:

getStepId in interface Traverser.Admin<T>

Returns:

The future step for the traverser

setStepId

public void setStepId(String stepId)

Description copied from interface: Traverser.Admin

Set the step id of where the traverser is located. If the future is Traverser.Admin.HALT, then Traverser.Admin.isHalted() is true.

Specified by:

setStepId in interface Traverser.Admin<T>

Parameters:

stepId - The future step of the traverser

getSideEffects

public TraversalSideEffects getSideEffects()

Description copied from interface: Traverser.Admin

Get the sideEffects associated with the traversal of the traverser.

Specified by:

getSideEffects in interface Traverser.Admin<T>

Returns:

the traversal sideEffects of the traverser

setSideEffects

public void setSideEffects(TraversalSideEffects sideEffects)

Description copied from interface: Traverser.Admin

Set the sideEffects of the Traversal. Given that traversers can move between machines, it may be important to re-set this when the traverser crosses machine boundaries.

Specified by:

setSideEffects in interface Traverser.Admin<T>

Parameters:

sideEffects - the sideEffects of the traversal.

detach

public Traverser.Admin<T> detach()

Description copied from interface: Traverser.Admin

Prepare the traverser for migration across a JVM boundary.

Specified by:

detach in interface Traverser.Admin<T>

Returns:

The deflated traverser

attach

public Traverser.Admin<T> attach(Vertex vertex)

Description copied from interface: Traverser.Admin

Regenerate the detached traverser given its location at a particular vertex.

Specified by:

attach in interface Traverser.Admin<T>

Specified by:

attach in interface Attachable<Traverser.Admin<T>>

Parameters:

vertex - The vertex that is hosting the traverser

Returns:

The inflated traverser

merge

public void merge(Traverser.Admin<?> other)

Description copied from interface: Traverser.Admin

When two traversers are Traverser#equals to each other, then they can be merged. This method is used to merge the traversers into a single traverser. This is used for optimization where instead of enumerating all traversers, they can be counted.

Specified by:

merge in interface Traverser.Admin<T>

Parameters:

other - the other traverser to merge into this traverser. Once merged, the other can be garbage collected.

split

public <R> Traverser.Admin<R> split(R r,
                                    Step<T,R> step)

Description copied from interface: Traverser.Admin

Generate a child traverser of the current traverser for current as step and new object location. The child has the path history, future, and loop information of the parent. The child extends that path history with the current as and provided R-object.

Specified by:

split in interface Traverser.Admin<T>

Type Parameters:

R - The current object type of the child

Parameters:

r - The current object of the child

step - The step yielding the split

Returns:

The split traverser

split

public Traverser.Admin<T> split()

Description copied from interface: Traverser.Admin

Generate a sibling traverser of the current traverser with a full copy of all state within the sibling.

Specified by:

split in interface Traverser.Admin<T>

Returns:

The split traverser

clone

public AbstractPathTraverser<T> clone()

Description copied from interface: Traverser

Traverser cloning is important when splitting a traverser at a bifurcation point in a traversal.

Specified by:

clone in interface Traverser<T>

Overrides:

clone in class Object

hashCode

public int hashCode()

Overrides:

hashCode in class Object

toString

public String toString()

Overrides:

toString in class Object