overflowdb.traversal.RepeatStep$
Attributes Graph Reset zoom Hide graph Show graph
Supertypes class Object
trait Matchable
class Any
Self type Members list Concise view
Type members
queue based worklist for RepeatBehaviour.SearchAlgorithm.BreadthFirst
queue based worklist for RepeatBehaviour.SearchAlgorithm.BreadthFirst
Attributes Graph Reset zoom Hide graph Show graph
Supertypes class Object
trait Matchable
class Any
stack based worklist for RepeatBehaviour.SearchAlgorithm.DepthFirst
stack based worklist for RepeatBehaviour.SearchAlgorithm.DepthFirst
Attributes Graph Reset zoom Hide graph Show graph
Supertypes class Object
trait Matchable
class Any
stores work still to do. depending on the underlying collection type, the behaviour of the repeat step changes
stores work still to do. depending on the underlying collection type, the behaviour of the repeat step changes
Attributes Graph Reset zoom Hide graph Show graph
Supertypes class Object
trait Matchable
class Any
Known subtypes
Attributes Graph Reset zoom Hide graph Show graph
Supertypes trait Serializable
trait Product
trait Equals
class Object
trait Matchable
class Any
Value members
Attributes See also: Traversal.repeat for a detailed overview
Implementation note: using recursion results in nicer code, but uses the JVM stack, which only has enough space
for ~10k steps. So instead, this uses a programmatic Stack which is semantically identical.
The RepeatTraversalTests cover this case.