org.apache.tinkerpop.gremlin.process.traversal.step.branch

Class RepeatStep<S>

java.lang.Object

org.apache.tinkerpop.gremlin.process.traversal.step.util.AbstractStep<S,E>

org.apache.tinkerpop.gremlin.process.traversal.step.util.ComputerAwareStep<S,S>

org.apache.tinkerpop.gremlin.process.traversal.step.branch.RepeatStep<S>

All Implemented Interfaces:

Serializable, Cloneable, Iterator<Traverser<S>>, Step<S,S>, EngineDependent, TraversalParent

public final class RepeatStep<S>
extends ComputerAwareStep<S,S>
implements TraversalParent

Author:

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

See Also:

Serialized Form

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
class	RepeatStep.RepeatEndStep

Nested classes/interfaces inherited from class org.apache.tinkerpop.gremlin.process.traversal.step.util.ComputerAwareStep

ComputerAwareStep.EndStep<S>

Field Summary

Fields

Modifier and Type	Field and Description
boolean	emitFirst
boolean	untilFirst

Fields inherited from class org.apache.tinkerpop.gremlin.process.traversal.step.util.AbstractStep

id, labels, nextEnd, nextStep, previousStep, starts, traversal, traverserStepIdSetByChild

Constructor Summary

Constructors

Constructor and Description
RepeatStep(Traversal.Admin traversal)

Method Summary

Modifier and Type	Method and Description
static <A,B,C extends Traversal<A,B>> C	addEmitToTraversal(C traversal, Traversal.Admin<B,?> emitPredicate)
static <A,B,C extends Traversal<A,B>> C	addRepeatToTraversal(C traversal, Traversal.Admin<B,B> repeatTraversal)
static <A,B,C extends Traversal<A,B>> C	addUntilToTraversal(C traversal, Traversal.Admin<B,?> untilPredicate)
RepeatStep<S>	clone() Cloning is used to duplicate steps for the purpose of traversal optimization and OLTP replication.
protected Iterator<Traverser<S>>	computerAlgorithm()
boolean	doEmit(Traverser.Admin<S> traverser, boolean emitFirst)
boolean	doUntil(Traverser.Admin<S> traverser, boolean utilFirst)
List<Traversal.Admin<S,S>>	getGlobalChildren()
List<Traversal.Admin<S,?>>	getLocalChildren()
Set<TraverserRequirement>	getRequirements() Provide the necessary TraverserRequirement that must be met by the traverser in order for the step to function properly.
int	hashCode()
void	setEmitTraversal(Traversal.Admin<S,?> emitTraversal)
void	setRepeatTraversal(Traversal.Admin<S,S> repeatTraversal)
void	setUntilTraversal(Traversal.Admin<S,?> untilTraversal)
protected Iterator<Traverser<S>>	standardAlgorithm()
String	toString()

Methods inherited from class org.apache.tinkerpop.gremlin.process.traversal.step.util.ComputerAwareStep

onEngine, processNextStart

Methods inherited from class org.apache.tinkerpop.gremlin.process.traversal.step.util.AbstractStep

addLabel, addStart, addStarts, equals, getId, getLabels, getNextStep, getPreviousStep, getTraversal, hasNext, next, removeLabel, reset, setId, setNextStep, setPreviousStep, setTraversal

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.apache.tinkerpop.gremlin.process.traversal.step.TraversalParent

addGlobalChild, addLocalChild, asStep, getSelfAndChildRequirements, integrateChild, removeGlobalChild, removeLocalChild

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

equals

Methods inherited from interface java.util.Iterator

forEachRemaining, remove

Field Detail

untilFirst

public boolean untilFirst

emitFirst

public boolean emitFirst

Constructor Detail

RepeatStep

public RepeatStep(Traversal.Admin traversal)

Method Detail

getRequirements

public Set<TraverserRequirement> getRequirements()

Description copied from interface: Step

Provide the necessary TraverserRequirement that must be met by the traverser in order for the step to function properly. The provided default implements returns an empty set.

Specified by:

getRequirements in interface Step<S,S>

Returns:

the set of requirements

setRepeatTraversal

public void setRepeatTraversal(Traversal.Admin<S,S> repeatTraversal)

setUntilTraversal

public void setUntilTraversal(Traversal.Admin<S,?> untilTraversal)

setEmitTraversal

public void setEmitTraversal(Traversal.Admin<S,?> emitTraversal)

getGlobalChildren

public List<Traversal.Admin<S,S>> getGlobalChildren()

Specified by:

getGlobalChildren in interface TraversalParent

getLocalChildren

public List<Traversal.Admin<S,?>> getLocalChildren()

Specified by:

getLocalChildren in interface TraversalParent

doUntil

public final boolean doUntil(Traverser.Admin<S> traverser,
                             boolean utilFirst)

doEmit

public final boolean doEmit(Traverser.Admin<S> traverser,
                            boolean emitFirst)

toString

public String toString()

Overrides:

toString in class AbstractStep<S,S>

clone

public RepeatStep<S> clone()

Description copied from interface: Step

Cloning is used to duplicate steps for the purpose of traversal optimization and OLTP replication. When cloning a step, it is important that the steps, the cloned step is equivalent to the state of the step when reset() is called. Moreover, the previous and next steps should be set to EmptyStep.

Specified by:

clone in interface Step<S,S>

Overrides:

clone in class ComputerAwareStep<S,S>

Returns:

The cloned step

hashCode

public int hashCode()

Overrides:

hashCode in class AbstractStep<S,S>

standardAlgorithm

protected Iterator<Traverser<S>> standardAlgorithm()
                                            throws NoSuchElementException

Specified by:

standardAlgorithm in class ComputerAwareStep<S,S>

Throws:

NoSuchElementException

computerAlgorithm

protected Iterator<Traverser<S>> computerAlgorithm()
                                            throws NoSuchElementException

Specified by:

computerAlgorithm in class ComputerAwareStep<S,S>

Throws:

NoSuchElementException

addRepeatToTraversal

public static <A,B,C extends Traversal<A,B>> C addRepeatToTraversal(C traversal,
                                                                    Traversal.Admin<B,B> repeatTraversal)

addUntilToTraversal

public static <A,B,C extends Traversal<A,B>> C addUntilToTraversal(C traversal,
                                                                   Traversal.Admin<B,?> untilPredicate)

addEmitToTraversal

public static <A,B,C extends Traversal<A,B>> C addEmitToTraversal(C traversal,
                                                                  Traversal.Admin<B,?> emitPredicate)