org.apache.tinkerpop.gremlin.process.traversal.strategy.optimization

Class DedupBijectionStrategy

java.lang.Object

org.apache.tinkerpop.gremlin.process.traversal.strategy.AbstractTraversalStrategy<TraversalStrategy.OptimizationStrategy>

org.apache.tinkerpop.gremlin.process.traversal.strategy.optimization.DedupBijectionStrategy

All Implemented Interfaces:

Serializable, Comparable<Class<? extends TraversalStrategy>>, TraversalStrategy<TraversalStrategy.OptimizationStrategy>, TraversalStrategy.OptimizationStrategy

public final class DedupBijectionStrategy
extends AbstractTraversalStrategy<TraversalStrategy.OptimizationStrategy>
implements TraversalStrategy.OptimizationStrategy

DedupBijectionStrategy does deduplication prior to a non-mutating bijective step if there is no by()-modulation on dedup(). Given that DedupGlobalStep reduces the number of objects in the stream, it is cheaper to dedup prior.

Author:

Marko A. Rodriguez (http://markorodriguez.com), Daniel Kuppitz (http://gremlin.guru)

See Also:

Serialized Form

Example:

 __.order().dedup()            // is replaced by __.dedup().order()
 

Nested Class Summary

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

TraversalStrategy.DecorationStrategy, TraversalStrategy.FinalizationStrategy, TraversalStrategy.OptimizationStrategy, TraversalStrategy.VendorOptimizationStrategy, TraversalStrategy.VerificationStrategy

Method Summary

Modifier and Type	Method and Description
void	apply(Traversal.Admin<?,?> traversal)
Set<Class<? extends TraversalStrategy.OptimizationStrategy>>	applyPrior() The set of strategies that must be executed before this strategy is executed.
static DedupBijectionStrategy	instance()

Methods inherited from class org.apache.tinkerpop.gremlin.process.traversal.strategy.AbstractTraversalStrategy

equals, hashCode, toString

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.apache.tinkerpop.gremlin.process.traversal.TraversalStrategy.OptimizationStrategy

compareTo, getTraversalCategory

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

applyPost

Method Detail

apply

public void apply(Traversal.Admin<?,?> traversal)

Specified by:

apply in interface TraversalStrategy<TraversalStrategy.OptimizationStrategy>

applyPrior

public Set<Class<? extends TraversalStrategy.OptimizationStrategy>> applyPrior()

Description copied from interface: TraversalStrategy

The set of strategies that must be executed before this strategy is executed. If there are no ordering requirements, the default implementation returns an empty set.

Specified by:

applyPrior in interface TraversalStrategy<TraversalStrategy.OptimizationStrategy>

Returns:

the set of strategies that must be executed prior to this one.

instance

public static DedupBijectionStrategy instance()